942483797 946649375 303663143 555821795 437782985 698662162 233644121 312445903

865540969 20949264 451575943 940970343 492387005 292986578 459986387 686964960

956613584 815801635 417198450 602103305 441445590 156630689 753120860 810745403
546336977 186653756 969889959 708074022 486975329 312106158 537393181 900132016
341553308 427942894 165174198 922201461 134661768 895885883 617751918 768210245
435100336 150413894 662838014 698277596 47835087 365955161 562402170 279271347
714676081 211067912 277330058 516177802 429250605 135532915 250329140 366623613
125342075 618400218 145939996 347991223 812568230 763438557 8503420 26591874
90244917 768818636 553534944 617016950 589984807 291959751 417069740 328530340
461249822 369465344 773520737 660789040 296173840 918774294 265954809 856385206
603455171 425287247 601441183 412705126 893317909 321615427 866546677 664290402
908310013 52099822 534248614 842720327 163208855 423646682 99076825 261626708
532669227 194678275 155547035 867514036 777008903 629057252 198562454 250811045
367165780 98705170 564076820 377640018 660827117 257724220 630836442 562498388
22175941 877792654 53674730 203664673 457243460 377565469 753234470 511716669
57162614 165669781 559360652 382991198 992022811 923952504 202560847 900404454
947266521 820325191 786896739 666239519 128677650 595767172 955080851 289240731
64265283 104992223 746829210 725917178 603932689 613414768 124586187 992175301
328111903 924807490 689830238 64400268 627687175 708577793 404828237 814171158
645152058 569192034 125890560 881366026 36583885 883213262 943639997 264681700
367849480 88529960 763654583 653637451 880782056 209145031 671964083 4599495
665568593 109003432 703876761 630550637 350919938 805334584 926004901 170372708
245664581 579810839 494566207 382194437 325149899 210121992 675738159 596495830
494225708 535257741 666232565 243961057 756436357 558117039 60108254 59132845
396863724 115600416 982642929 828732672 405108872 799809985 695393556 460154949
851021011 466576074 534749279 646441811 130592372 128482951 488626389 604849837
838907907 360270160 410545333 801551509 275098523 781350421 148664205 834892676
889187454 588065236 490619082 199037269 804791479 960275927 900806955 399985161
652351487 433893256 76903198 257476819 241903269 732042696 780822449 162308825
356588694 242008552 427007418 951976766 564866545 564351004 266581507 937479819
681865525 602087335 73133150 250691559 299532772 916492043 166743599 458562512
498064879 703702466 809362117 272618129 365729817 426203105 467143170 912304123
107600933 929733912 949512299 734534988 207517356 628884944 252362588 299139486
716684236 4084252 830719129 415915003 412449011 418105376 743945370 64061970
831976369 898389863 809416139 183961913 744063521 155158405 321627112 324755151
738158202 137525010 781793699 880768590 640864271 352873812 399815122 197174170
512793592 907053459 440792938 637501886 923947522 360437575 76608207 786478794
503884115 881653713 545161831 413543456 749295982 975488593 751234522 841011415
949589213 148672071 353377056 408072051 905362209 874968631 440277091 246279610
753701009 475608802 642328031 938966849 490656218 845867263 965158693 144591804
428428163 136585666 450672666 748032976 533162364 305724061 6684181 350731458
333194080 588900785 911783947 923965107 184449239 533607036 903570102 694529228
851390157 548422784 470584163 407506810 548853948 184960018 15303303 573309352
487469341 85829112 514744697 900859542 289434625 522468649 998920555 112272205
923788421 819851345 971789516 565823383 710632459 173802831 523438166 533783817
625762080 339050430 840566981 200544014 110908282 641445731 243190082 263819353
536093189 537753714 464025631 570220996 415397674 774403103 879077628 222800318
53195525 113464138 452063016 11561169 422371086 844087185 495744144 276031278
904618696 207272832 886707927 634998164 417877777 807100094 892310085 642076932
116178493 948214502 261405798 155013145 1234028 755830593 313523849 195703121
644976862 288287409 986396231 190090843 679725158 570283232 183554027 526584887
140851378 371279300 194162147 195031962 472993727 51247460 180172759 202735879
434569621 343806237 871382024 36627061 822728768 852238518 292708954 395565269
224871032 298451398 143811291 675017758 52059333 637097279 815513214 751074038
89251276 267305213 439243178 739535025 878980199 746430989 807053394 874099693
118750434 464519728 310039687 18444741 428930218 420869153 516140990 443338412
96414769 283464947 615022474 639997885 439971064 198824009 525260180 618375445
646000728 963737058 514114299 949834627 648558123 725175275 68726958 61350131
623126497 618053145 386174522 852514244 712979859 486580423 387386227 217004725
496772295 200898902 356589075 65830858 783215531 558152120 893615746 558717603
904850080 654696740 955084228 283000009 998043813 168409405 779140744 748215616
422981543 29479302 722866419 613085046 209072333 401705398 128869629 984841670
904389944 16465849 998308758 124187043 936334150 924412388 845149915 225249930
265379783 448526772 781777671 254307718 565231135 530679797 327941686 247139856
102845113 772004500 750780476 710873490 227695966 109590987 811471197 538131008
445536566 768714108 692860025 877620630 65829305 602851223 974819576 451487614
438967582 234721026 159481193 629326460 351794275 698398633 120884970 266516212
143883995 107662745 890972152 641326648 985626634 767691025 208274617 329686845
245580088 396247170 209012219 134768206 194964338 285416212 17256958 246731062
595383693 27525822 775750870 333561841 620629424 894638113 656100518 366959296
644187503 810283160 162528799 971271492 64020328 530464809 320002614 744996325
446232710 122590788 234944943 49469312 586222528 22296136 939837530 73192718
921648806 388993984 964306778 693865812 447418619 476944585 22345481 184433668
228377467 499930297 422080933 396194592 317243888 623683599 86957540 959707297
995133323 975400033 435563792 820638904 899750980 702267495 170375907 51242745
939142256 631323447 576715486 476437567 550208411 16006268 207530850 55676653
567407150 906165528 117415174 598950436 254949341 99941804 31236908 640407795
612816991 296062939 715475540 249772869 803920338 809112329 487105698 820652161
361908802 210847447 927940680 21242337 298401392 881167598 127555863 812906325
87167037 762462687 706623167 777807946 99973281 180591192 588639001 318223383
754961720 835561873 559838514 751846723 406122113 531642330 974546241 370145300
836441281 996348891 366775039 8697359 657871087 866993099 472456784 286312813
5389899 771146656 722395835 508384131 288982268 500548166 556588549 855330993
604008254 687273595 623810096 121140241 873126719 483536248 854548022 853519948
783658603 153331968 210667148 67138262 543565608 815467871 67856406 126522198
916268453 402019256 481342131 528108104 438393614 860190167 499957214 575978669
819937911 223124953 77694238 300804636 984823999 60949868 96034393 831933054
574768053 666758766 61072373 124014836 820900939 615119461 926716661 854344723
203084491 676581808 358911056 844031582 95512660 570210291 433415780 793188514
581687917 312229235 832797021 253732811 523534137 343442001 904128043 442639934
189805894 802443808 144588774 936560011 313834717 984959726 83824996 495425280
174213859 305304201 413154185 429533048 139484067 251167715 728372709 850589867
565147812 613066301 799622450 958445589 466116868 353193130 857345706 8361081
745679492 221691431 503667448 521378884 134372668 97425571 119763358 357457912
769006424 24357328 803584941 578278539 559615440 291036486 454320422 397699294
450274335 231740878 348033586 49707430 832786537 449334505 386577010 650573425
358001290 75456788 546903468 503532155 289624379 842758580 926688465 512291787
142907249 179725565 609408767 710388770 670780841 386191446 640764092 372915518
934544674 599711131 486658088 573061731 215313821 925115317 24627051 564618480
238917395 683073171 161810078 340378290 884239692 329646708 802754458 117689656
89108611 956123626 450448595 544329993 851222676 709750002 489336852 981141392
172973105 261991846 293668085 814691610 662191291 999655237 365917066 85040777
15894878 799892800 744687561 37331699 84972746 635051378 383329760 630194172
435798333 443889046 686080775 413099521 603813519 480864119 336705588 31627858
144791381 738830453 842420359 236426443 960684164 912715130 585739276 412667944
183327095 924722220 224603006 580114502 205620771 728404786 408381865 436967540
198371416 839716456 389010528 130226117 324741777 484032119 814769931 446326617
204076148 369324345 970127578 993369110 651840782 719121891 450672183 170292893
122287462 261638042 531251893 829669875 731386852 182798930 781563164 79180527
728242894 932015902 786610955 572533395 366249393 386249868 479556082 225573870
325122386 546478891 364772556 458491417 112727744 333880789 513935012 975137195
786521037 55595699 208789283 420956617 901973153 418689143 207976267 41018666
88844498 796727971 761146827 43151347 897904961 87214263 74157462 407578089
454773917 307337088 928402021 225189780 357055577 628178821 761775036 453521304
579929337 616774181 652581630 595472748 2988272 422032203 249070878 115206906
389468344 921356073 899397589 918620934 890991495 38533825 56837766 517752909
329324959 80366407 190524969 718025618 500990856 189845688 872306212 330870630
616017602 629329322 57346953 605943853 179749526 197943977 778004384 238214202
453407249 988002672 611062145 143605167 161727333 38955684 641948046 189156865
692171776 46313353 390050453 987367250 518408909 36090159 185735954 928585582
714594122 30929953 226689884 692252421 40203250 197417532 244837778 203967814
828674164 950350792 365011955 392677998 939958260 293689551 115310935 600288888
935143967 272495737 491204558 313802530 79097842 39232986 710058197 182823854
873979200 513633658 885637709 405890234 832028098 784448483 39357395 279915168
14204238 235728659 132819751 114711629 500518089 161684423 998291931 725620134
852953566
304301511 285936783 621158296 510210351 268189233 275036706 663008619 780163221
7102217 190408631 973207519 437322202 651518586 782272716 124176317 343229620
510566522 816352375 211939763 925274849 163762243 453138524 449706357 491336643
187695437 167612311 67357650 951644108 230861318 602941660 807881956 509579834
237941806 501117162 323219147 202329144 571920312 865556901 205487023 495030095
421836899 892515918 798418343 696106863 131596886 717268100 559691061 16451915
664311346 62696626 958845107 202218934 64864929 825123483 334109799 620972545
455047039 830544225 713734761 635739559 227416449 9259770 555992703 215572818
628969692 744968499 306856713 107071273 805318553 776520473 809951634 517757086
483882426 40703815 552239310 520098772 458288095 680643950 623100921 909454751
248275659 268970477 279235866 155013465 442927902 665112829 27470158 781571569
608758730 636098243 809794639 784846746 649135074 751486224 62126669 681722201
121725787 554284256 375615814 534080372 309429277 43733366 271807852 744347264
770250013 95170437 648676728 97324399 921094312 281700663 122357777 842307165
671651109 223875733 359848174 641222449 355973611 564581683 995714831 388239015
418282383 741638548 804412333 359191182 404194060 664834115 521659107 799095776
922858697 604335598 629484923 161577742 919699669 976476733 736106803 488654829
754886411 547786211 443542434 481249654 940120248 369568354 594139142 474280655
31320366 416607316 836975998 35448656 664598950 782292886 585280408 176350394
499743336 276106577 113217429 896537903 142798235 53671046 675305698 632770211
255286027 534944611 684057782 574831008 517025109 782643595 207478048 582461189
439288055 486805654 256754989 587097944 980986425 885905842 533305677 554189803
438690864 561407536 693463529 610637765 264972423 985778233 890003927 284910908
301139458 508161642 504733868 143335470 937889578 349428754 224792259 330669838
338501359 792657682 451157614 877306481 747382776 652072210 373390333 874694245
819884623 254689502 735902106 515053244 988799204 202874100 70964047 175167768
689115104 261351407 681588883 523690351 29862025 380368114 441941500 402181139
248515369 620481657 458019759 941993309 332936178 487379171 545506832 186191647
67601214 204637731 802089159 677839300 282420072 289686568 643370259 872776654
861715049 910169040 318086325 801427819 660659654 424403953 849150974 686546463
291488607 825947624 265025081 167098630 558056041 768002601 21112701 3546312
233853711 776629265 107857808 490120850 307630992 617642439 215955923 799190414
38121554 344514688 797032672 432007359 977848648 416156567 406543192 144877589
343055883 433033347 261295410 159081273 584098075 624093531 748508438 418530340
365314808 609121753 397513286 837019954 758447693 520445361 882475361 363494108
26444145 90120377 584178558 294659392 776324772 332803984 102640468 781308796
428364522 65829342 891789492 906114249 210144350 527100612 651761734 846997188
817343872 515879974 924489051 953010360 576449065 429988290 358026678 527902730
771181777 739738617 325163494 430361382 746689602 71894617 338812005 831916006
190791506 351607638 330563334 168946025 639533082 652380876 996941762 152495739
765482797 129474394 913550158 700938665 641608891 191539233 811156499 244617348
713387773 608814462 150304935 231142047 556369552 879911783 560760896 949294482
965718119 266942609 17246141 223809433 723921178 679690575 942114500 437429074
740365424 479477724 180456749 467491370 426075043 710372460 695156121 329320859
59964381 849993496 120277462 107100386 401328244 898921197 422390411 509253610
515763022 630941151 226610224 707143891 485120879 495457551 186480734 255439048
415940632 817627566 820811981 589264148 278077379 602658218 878985229 594639563
481621629 114174422 625953711 344174367 862439440 730232190 222261033 247192329
674891818 826106714 938341787 601276979 191516810 398933435 738599007 692147517
848000654 860026185 907314473 732745403 929344023 143784306 579033798 701487269
618661898 740441521 367897713 930796495 556337528 275371134 28045600 9657599
607574103 910114034 848063383 290159362 890333661 240335003 130381557 621096264
45384379 976382976 627936902 662954844 963490775 815216397 237042367 193326640
376478748 136363346 255804614 754653109 537341984 452935831 37642339 625561892
914501003 391138872 885858732 458606879 835127860 9609490 670865768 928399444
7649103 707314986 137721380 792667248 364317362 26961707 36423727 56654703
589551432 429158406 254330861 70613144 207178242 369955732 893166992 251883154
325831823 511209312 654462792 758445110 502273403 395439694 366439726 569942193
17398685 31282924 987813913 608927523 479010394 492467518 293759839 310076026
103862375 867257128 775855114 881603814 171069141 16037319 965724109 995335337
296608765 358723960 963900151 601825681 899466115 999169186 798925215 890917985
445113039 391704040 873537626 778608314 669511383 333907805 324252842 570189947
230356606 953366260 167442470 216948039 763077372 576901716 180029955 447627550
675280320 226552744 429403976 833555346 199323412 794348959 524880650 585659586
302840930 224207219 856873206 903614618 538507214 501500791 382792221 191199490
941006514 316259864 632825305 183383777 376767274 526007607 753201898 186490530
79809437 30789512 387635722 341075805 690139131 163855311 985323135 670277681
91505930 8175242 909648308 805300127 516029167 46310744 449112361 412669379
213933203 943500262 41434576 676178112 155977032 654941102 888561827 855553685
35456478 484317643 349768727 870008045 34242585 955254242 458690279 426294400
967969682 871647579 710532172 310795637 747348880 515918655 50887570 17230042
714681486 819367499 903082874 152469953 910821295 76262962 576566470 865697269
586956135 238122698 433943506 831803408 481320938 40728281 954801347 605425524
305268242 755537664 273662869 174857914 120861245 619025273 498738786 37729932
202383682 106031274 958785577 43753633 290751938 256629226 215507499 834429129
959646462 344623013 84433987 436735438 732710885 579526065 861693923 77005586
99657975 570314805 379073609 427765268 649775906 562681053 959807815 52326221
786906211 885481353 862731070 702986610 618503754 689903919 888712818 594551835
924487082 911559436 928264880 500921572 596939343 872377548 703588385 846616822
717112427 822571402 338046538 976938142 441213253 957585227 377048031 476245170
540036072 523470254 813678588 809247059 201875110 235909557 882098732 139297595
924601560 425849555 684977252 161992884 814209247 623068433 782934113 434675307
955738283 908196774 704462186 765888577 706981864 757868936 695715134 678379394
244182514 693928477 514090476 558928955 609953850 270985615 290995671 219977547
881581709 745302920 497073139 197945109 736822381 941037010 15461337 919567461
132385179 10012828 890946605 240615181 598574411 653487668 633621134 615364513
203975790 197541354 125917814 776655135 175947416 110143623 248311034 710433208
165342284 250967525 790657111 247381802 275188530 15623270 565278052 430760476
567438104 190798391 954640264 503260452 468227897 34474271 650721398 736425973
674154810 264764405 762713124 173536629 986949043 813927037 524357383 1095192
169573528 963761030 38842051 990578476 444054606 323249982 806480255 780833445
266372847 132824101 987485536 427867912 879636071 767013934 56316265 509017918
450157212 451786179 777800287 830127584 721073578 819237358 260405781 512328613
770396912 345857994 606978234 327311656 390039057 777617807 78661246 123341651
418326409 71844723 925464647 898971658 321886475 847838481 916103339 909247720
316619955 856672070 400815590 260048026 843742394 213834271 498551637 116198046
685003773 978926883 237544251 172268990 87806456 105284242 387470901 481463434
617759231 762483784 990825563 388682062 317468852 869265438 814987743 430969388
803595015 655208247 652171847 228218268 861307842 645009541 596662764 828123503
98119604 69294920 680035884 339586624 945617454 829818912 920400548 453746925
705164039 343167470 145102250 701336209 914506602 941277355 348276603 181889331
286656716 710009918 904299332 600534833 931132136 401404563 483275570 340377632
580719262 241045662 515061927 965282978 716396953 202398981 349087927 146636139
138849711 178215669 473492897 582567709 753024745 170861944 170389382 93255258
483498620 147576129 353043373 194908044 184153741 64570312 871834308 866793115
470288751 403406371 286065931 868139322 230319038 517990902 43309152 89968080
932173344 249739456 384651721 770725840 709103853 840122563 978883194 726227279
826856387 609287340 327095650 45883095 703124086 348981299 686579224 793732081
421480193 824398031 323175154 319124104 585963613 27671063 255934923 274114991
102025981 925730012 581640933 416986084 235443842 497158694 373370871 875165447
641885837 453716885 182999877 904765427 500844746 270670906 161039594 652184063
23687953 379236477 970920254 200199437 60928498 835576168 854868948 394431006
865225940 188210292 561872112 990727128 439557383 843757974 699553997 420857108
887436969 900097229 71547437 876844120 595026539 405227876 285840314 276674792
374587692 227445022 643093948 396975497 803701702 258771600 547360552 881716126
89323016 202316630 19899044 277366004 344455156 586335238 506178593 903495107
29747954 185635309 533788527 448230365 622954531 824719334 861076873 357508502
500965769 929589704 107773876 413755670 131611107 799973578 898051439 99018147
701229034 190276819 710155768 898904719 663973281 304200146 90566920 218163654
157278227 41671734 431593220 82237576 351675845 335477956 932841654 653138712
331835925 436637400 96688142 395322127 587791293 318760821 780344170 474390686
772737946 341883999 129970763 486034867 31599196 642721427 331079671 371245006
611327594 713425871 401402016 255484045 955842953 704788796 394717065 832010634
916629652 597978643 261052556 233487782 742038904 833186641 4694344 415723211
754691205 610799104 177617202 327243013 353157186 570900891 241921326 952533814
303764235 251010739 433825443 114767188 318378741 707788900 429466668 897586061
307219794 344185136 981377998 277996775 716047515 605780813 208460277 460529823
798027993 779651444 437619971 684278833 572978657 533133224 463312153 487530704
84347284 55907751 497429677 384314681 389757326 962958123 753255383 345694445
819622761 191698225 992382066 496541559 1081026 158058363 134095230 995468824
489833871 122500080 668727629 356011163 916822953 330874661 293898414 526639036
63512908 60023724 914552850 532349135 238329002 58081712 428259561 246082898
295112931 460357240 340140012 522957958 273758227 636135165 687791122 331300892
706963428 286027117 800577015 379054178 286470048 62119106 242353105 613794189
396691828 698218429 516697140 186369666 300412607 149528018 948714711 180330866
85012369 990595093 581473018 405521013 539064561 475987647 104935203 952956193
50183829 389627467 271443213 320101986 309191479 593011601 101329935 681668465
885556829 990536351 736618085 977376412 256051936 372402390 587642972 819911756
303839619 35232507 194515444 822108903 113432369 711658760 675285549 425422351
760196951 139930285 605673840 520463805 101172467 168554967 707481986 566041708
576201202 900118951 656706818 698878611 818243218 392563419 723504517 210300502
835020388 892852855 201688051 836223000 467342446 439880061 963954658 632018946
581819161 815632239 702420818 497739745 73138681 293389304 340283796 217602031
28129161 484352363 834576794 39316398 279479555 532195536 926442276 997273486
907538785 112065527 125784545 498137854 239774014 847582349 570319026 142896154
558883659 671601709 948315521 982638873 246215726 377967213 67918784 88532958
939927743 689077503 989287695 940933554 362720435 28481772 627502912 890361161
572349294 590892737 854075977 446817724 378972411 878815192 249801813 389910809
972212679 968903913 845486875 863438757 345503872 782361240 22295127 363606167
875631150 664493645 507944795 841067129 169083961 799951944 661364625 514667702
641785897 900090797 102089653 766927539 436099998 358824000 551953194 747165527
892302219 199648192 339542861 947675164 877805820 312469672 669198266 596907261
777033495 287226502 23462090 297263139 337779815 396668858 989939111 80635214
294448027 818241267 110832179 792821533 130978986 171310457 311025243 486265213
69723103 789439141 761349568 449252988 763722029 787350555 786382583 311678230
853330303 543865790 205326807 367516778 190945762 713445901 280594482 363762604
874017550 775681579 838848989 625753229 759218901 789810589 993518427 935400370
131345987 466590228 211288631 777671838 595955226 9102102 594124566 572942366
806990142 935248139 88375503 158129153 966519844 303786824 419010606 975260247
48825356 478390574 953407890 640066727 369478392 93829714 30216130 225773020
561420420 744783878 56336705 66323443 680795249 668092442 836918198 504819843
250853847 335606616 848171790 112364780 800471393 677639615 570772608 967554221
343555220 602535839 899603637 89720799 688328181 131836241 612791649 36589630
724060983 431765606 666280588 801834624 725028990 146834686 707483549 181721335
293278621 691656977 502980513 418514860 999169565 253373155 774207561 657064605
380333204 6864491 905593702 720119138 987560137 145418702 602817570 474213294
295573553 979189319 951293582 990916500 991212145 969555886 551317187 139022784
829133530 119254649 202446544 972661791 582260030 670703585 504813775 814860339
255573147 902835951 29024824 604728806 329993488 399964011 437327513 493195136
101353738 74087157 301396497 590611 683626760 273102018 982143363 294407287
771281953 510236920 384142380 569841575 241424864 625048954 499025416 909165305
747790778 590353346 914724293 173297792 993368692 82295527 441696833 50919702
434580714 803666354 804012413 877800366 248116633 162267432 444078983 642344025
583730801 3068757 466898064 719606034 937845796 983697227 732204404 363623084
636586171 661923294 771307801 967196932 730109918 615513466 642329675 94274150
776629238 857613566 307655290 776042135 669411925 288058769 836114300 343733180
547987338 946726713 608309554 99184031 173643515 752906076 981332139 855807009
546115974 162479303 808707562 431186996 730541410 213140265 579923510 378147613
684083873 20866804 91989998 832457622 827560143 716660212 705760936 528186858
655705435 450902171 678608902 412537657 210083715 715961787 912126057 904804990
272247358 98246329 152606423 808778399 541331381 928685958 590674907 364736999
880673890 548194268 376799231 900640088 795153986 261111115 322752227 481277143
534171218 10624092 868915437 120879583 848033000 535919270 945795747 318389896
150521730 789145550 634145210 441605484 129844475 708407631 387317459 243167707
831181822 51854320 863533002 282972177 591663644 965105358 834429994 618650278
287679776 897137801 496401748 542166178 714973159 59303136 654768118 568656163
261888166 14097333 648841777 915688204 649664468 581830664 165745525 462181768
913599555 744972835 711266776 140355011 240594775 392078150 306633252 683375820
59155587 947989657 670135951 806387055 727019072 308695188 797677847 198448074
504057211 846485683 999806475 294633798 750556050 518230309 306183401 78184297
125704597 472796519 996124451 613835527 187332830 423767502 608575572 612410552
155917722 621668439 846881951 802767668 796639496 901719209 642305878 604282932
425377897 46373679 521111801 801494427 755272408 276396055 447043792 447370094
103398973 351631995 856684237 52821654 934666105 890077430 205087916 951572883
951162631 961250567 376088457 357662302 932702980 661235754 636687751 515438988
691472242 843098573 984054303 423543790 179678871 909619906 66054042 85987989
560814009 903224985 58334429 662011611 942862022 409911688 101858745 298203015
517130354 298986730 769168621 59246213 318507236 704781333 150345842 699275220
778147828 341243368 904672402 193827285 321549378 547772948 915363424 4948839
728585994 441663960 875879792 415234299 704008934 679340670 187692133 29928934
347457597 8063987 166528887 788750667 752600373 286032830 595054889 457684698
111098299 851441693 346321847 694515726 393652253 733556958 99494190 731972120
841430583 507324102 127181859 886970397 409588087 688079819 109458269 30603707
356379759 38957897 486887135 190925789 543811357 557247523 864873104 279387654
48563873 102186999 667605338 718289956 818580507 983268344 248586781 101635236
934018002 229879283 869968473 604259544 363397398 603936120 774358101 795199123
924471978 948930862 642029819 830053525 3436373 518269652 404251245 758760850
125205118 552415798 38821492 118644368 662338461 897388465 181956473 781150245
529668121 889290861 515529023 375760373 297395433 76727479 345457707 532702687
793469453 991237744 417150314 548029609 422667482 767783150 19966921 314297240
110287665 225465214 231043668 529683778 294870864 376398677 8819631 505359706
88085439 539728883 927604384 206810503 879774752 665526720 666294126 334931018
175664088 379874654 165705539 468796551 9637849 970527097 878446743 460914021
913495938 464208229 48653027 394455976 668793687 503152824 733434899 91284714
596690258 75068119 125591214 831486095 761317877 524147059 325201616 647516383
25103005 427002979 203645367 972907034 731377942 791179436 373987643 253212220
48523174 612753714 990120675 393109144 78306062 474823590 928308890 294895653
696198150 14076731 226312093 546273210 704486896 482112781 133348035 220528024
809509073 998625673 748456713 877957320 134233459 798918812 913080870 604788595
606920399 142028752 634273255 865591643 602353719 941764776 761173730 192201487
509303767 256308606 614839547 17519083 409022150 909836146 857354779 884362429
443875990 168210134 670083753 577002767 650424597 615968436 687783688 650149289
142436581 658921403 755740009 398408967 688471555 48038169 86754485 650516268
806640400 445721729 187624615 99612847 339453692 276980182 331938110 343239982
724051947 778154349 820939147 654432783 47850516 409089531 502817053 630086335
96141554 979172567 171842327 225993410 514419896 670349602 627615921 205952040
784717367 469723802 110814345 666801802 243513747 703825288 522620825 612962163
898561848 61161087 53816700 177371707 599257053 486818307 628586614 781958741
779292871 74775967 129130774 277658837 648089876 130990607 135564372 983949084
799064072 75455576 332817565 782458094 805999844 944629733 95099041 69668367
914791622 999921488 227591942 195374041 537392690 295190438 390274052 899544065
884513434 327967139 683609830 477680732 788955867 948399360 806122347 508800226
580211162 476502152 441867016 939091661 192363866 522701744 223351173 250292978
188973057 152398142 766439891 160796977 393404314 354571820 918370500 851241185
877374644 791197907 732836110 670172895 607515016 287984576 759167266 714875622
961151130 974603423 192162884 241844656 909698874 978594391 646072828 633142857
596945737 629080609 549285973 630988100 583071818 592788000 696011678 597766049
646958702 389358697 596197060 58450959 250463728 999892806 671380762 977830211
133635318 515964934 84899569 201352166 658555259 576103219 341248712 348051484
713949728 222732210 21697875 468365443 484341958 500863157 814307906 971662254
107410497 762054231 944352552 793610934 305942782 401986243 513726380 535462409
506604960 643321764 381160675 583205149 861350440 120200647 56208819 267953916
803232355 547199712 898716339 801659438 676469515 219286101 557848389 776514024
109560273 315783995 381745710 814724507 595217156 203515654 464865944 784270950
184341243 151721323 950445984 325765184 379604574 682445284 189291807 586219996
512232356 800550014 416110977 535237885 707076030 457839921 514200048 115148660
362373306 525285371 598019511 353032227 936922665 805964190 230464226 618378615
717946507 686097987 950616353 466275701 957349045 905037541 545709126 214150543
575904047 78762660 455031773 581211185 557386129 776494173 785662210 592055659
406717345 894920229 874418441 468839863 963266592 625246721 326716358 369200035
711413411
404594461 862996379 193644865 303135078 875184314 645822719 566521101 59319401
890510403 77168137 975938771 949753713 76605549 603794237 854212766 507344875
770742955 489186458 226809689 549045946 414859126 734160790 989299634 541438730
696560721 233990755 666262403 620873100 400588180 275991877 947163587 114826448
370592062 926274678 977596924 431557525 116036232 212032844 110089684 165082863
403875881 773334313 579301972 480873376 288766013 657611569 308260861 813276182
716401324 148379272 580418631 406160530 104801025 182575214 144301342 294312723
789920058 463099828 562040837 800311765 651137995 547631147 705984523 438084485
274447827 557710555 658026894 375745861 985976251 505244322 534273116 627579977
759423962 373283959 850117502 600179334 540208817 270277589 864389508 585092615
793153032 186590118 948906860 90075355 180683456 263212658 469211375 729677426
434330004 609281187 908211465 404519927 628126787 664856113 597110989 932859523
848512978 161811773 602063344 155294050 944316120 317180044 555698559 901215359
42172695 685371911 592712761 776215143 748894885 978077427 961147634 930176226
625659327 144961774 91647240 908492814 455786928 960395340 437502518 43275604
423370550 1586749 87140167 588026510 149425945 219656722 37178844 278611089
331695762 912783852 192184538 23243887 417284599 924818935 294444597 415817417
978289586 485147798 483502313 829751003 275011106 622850338 212391644 407343109
677112956 237282467 636977474 764482529 939470892 136153699 367579919 319884716
924874920 460125676 732417721 545915786 33429113 764799722 529106367 272382479
594201487 439143167 967400620 535168617 255537549 560611490 472348677 830741222
87760856 797273478 260233402 510017536 764053735 463686839 289404274 114843905
435189946 376464943 185907876 146888992 859982511 995073789 753378994 842510058
639286740 660963091 335409837 54891810 654548106 914468907 570900495 730047850
647131086 216766856 354972338 814808703 313960466 273851741 85849363 190693482
681645006 23419256 377356761 125236720 951823535 526420203 484535399 829847091
200609438 630273803 637572271 495165286 905711065 217243017 357542981 932445885
520849000 198243852 431995995 796649034 327137065 652954115 142403855 298647242
872231179 874865321 870587057 124228687 19594467 769496160 846770827 339602430
331480740 197646031 245209243 335126222 329264947 280847204 945258072 48305198
628588854 517099876 332865265 323461034 920324030 11186719 380838581 818835828
638372591 885292387 929009626 227330531 186894374 125106813 520270422 312852623
476489991 903776736 177885957 817777329 661985764 613477830 462553696 790471637
185173417 83775256 427309974 161991030 704895906 233746804 426530627 486723188
339262084 49150370 351343583 162034225 616714374 80074806 837984202 350105947
228854620 533866786 250324326 25504003 774645219 315220032 639921619 211272279
976339527 824011479 344288563 661469367 679821015 36810065 208122539 338564435
144626728 832547647 984985627 901550592 247188610 428282761 369620034 938541005
600545149 153108262 403413297 377985418 665388916 796041865 101793249 418937814
549578156 725080807 442789782 605425736 683052960 671739016 703141575 656030381
937806331 383247345 940151083 150614404 632693271 579454467 667480613 656976833
531711018 880314998 411433205 583827601 556981599 593635148 586637282 360693261
936879729 741222139 513821805 770300479 452123526 453482571 879118993 225513622
755537299 305308508 661437056 360494887 655925836 828889248 473151963 521891974
497190641 553452535 746135486 110061554 168965970 6610024 441784274 799179533
785900519 472338973 302917971 525323781 523067436 753855242 343826744 453600096
339645527 285841231 114385143 160203410 690266648 211878673 744755637 808441164
850737606 10827777 161844203 196591402 741093484 774620183 424005256 287719826
418130483 934937335 507821068 326546974 577206139 244862789 270163593 392517907
603475028 939406730 549109627 91930912 315275013 701926778 571714491 119661605
471524351 207094447 344035464 431567053 66845782 250650475 949216611 548528545
125243334 458228053 908470207 302375710 122295576 225189939 376075158 899290978
124413443 14727971 344624030 208187743 445376220 606847300 456807268 526675818
501662266 835350579 234327895 145951796 939811140 160015871 116513068 624944994
879942607 285604950 991875603 386003927 784946532 2862401 796078475 826062537
932216102 350941937 987197669 280261855 651586008 114080525 223922678 73131414
432270827 498769432 847345330 872923957 528706010 770671604 673225830 184176683
365065955 313999781 582243622 694596521 286297173 530597765 320866215 593794419
99202163 114068780 216519138 368197731 557612756 871192162 134467687 405508662
957725030 749123748 919174272 44616015 313618558 737055006 744990650 259250923
368129605 752944705 26921219 670066740 718877280 665357928 783722033 820578698
866221198 233258102 837157892 766069342 605865075 407444134 352329525 549299398
767217387 633810091 882112658 677416529 820993721 77028730 943456095 73613727
410504120 161839407 282224818 267915271 896062613 544905190 83439557 575725398
645326781 24968143 316074247 547232530 162569482 714697401 350747313 428835487
913571736 475236357 606746898 799259585 862357638 198463544 765086025 307240641
436027526 192722049 966159810 738130828 439285923 245407899 725624657 657030044
36136496 227491280 790560032 885223755 361746846 626122858 428634891 416830179
578685950 249662760 27295587 522475796 731732306 520715510 375890410 321945827
791986336 568222785 331043422 738404527 968740305 377688419 6723905 824230344
823705360 357123146 932383740 898364105 640550620 712576372 621689795 236523693
463672496 254751951 793275546 355421146 582927984 869460064 303118845 857837442
579227397 476041355 388672912 924113563 173476728 565294930 845056757 206543588
794515806 677000827 611717055 527126704 415852597 584266640 648234232 965111637
699271248 302638999 694569710 612272452 749428929 105536938 448241750 881522116
923649587 3901844 10367009 693462590 139878501 59157853 122788369 437183696
206533711 219592778 335612548 782082496 900090058 274437927 558972790 885162012
662378039 665782562 35917015 600570323 625371142 527356151 414343649 176954250
522217035 365821990 169459011 72175552 373520402 546271657 522993162 852178136
853114038 369278594 804465477 72014598 632236559 651743880 272843215 963065461
629340374 346640191 108350134 348811324 832752591 107620383 825950020 872292314
124437868 868453843 783005137 364871303 968967247 110452917 916819685 463607699
225192288 907265860 138306598 858625982 440922069 922771800 335763094 75762202
206932600 470073350 247274632 285454650 789224797 164161850 678380652 242359456
555391496 285598753 268293964 967003284 818031770 73943162 171024870 335985316
535852256 888911618 913450101 274961829 807800188 241247557 665658909 330849479
169435594 149025446 100685915 424048612 785142709 395428202 45232950 919306507
760089221 566304449 727319488 704929098 938669072 78072580 892037431 729404333
940903870 899121772 179210401 821831643 60057242 953456786 217173663 977144799
407486364 713488562 933728587 934486169 721022724 574119549 330155715 736327715
265378850 568060630 69634101 972921180 739681270 564019105 692575883 348360177
897830386 959285234 991612754 533876037 757834064 587344306 885169796 772655529
856485564 700587442 67055579 699219146 967647389 904066284 728338219 336295814
141831213 230229786 261433636 428654414 777097794 331971458 239822496 480249529
789550608 550454707 689548872 37119469 916002127 88218742 423143238 522791719
607994284 745107093 933985844 694688815 68638479 437131492 280244763 865748958
111043012 154422662 904819405 869496122 473431217 402052059 98224537 976132545
228758290 528120256 769610836 592533839 68033673 39863877 57828282 261068469
960164989 744594873 661557475 667721709 971696298 284786669 788783470 116610402
284892212 477616726 80263816 391864093 901911956 929072974 992334768 250548983
777287117 965845708 683292348 288227231 729618272 138164995 510264120 411607536
357333111 98649700 987249059 209963039 836889573 346634596 57725697 471211468
517659112 343584024 309509736 909444709 448102691 229721363 758553577 552952915
763754941 209580736 553483545 54186338 23315881 363639430 543791402 907482994
127682485 104427756 459444567 246406950 4613368 167944124 269165072 553687210
531104548 756129557 698905281 288651739 788001250 109762860 994924120 998095350
981722732 127679959 774500170 17005391 393826877 322334251 439910384 399386256
325346334 854046920 21621397 435910802 52876259 841762525 845558562 800201498
573516296 671286636 462456468 32885240 232101143 476968451 286832161 710093555
932823470 903843896 186218761 277930418 226824418 568446668 919598220 498015533
876663984 123435153 651798554 876618443 917131837 393557588 809638989 635648467
487064705 222096857 416867537 136555927 921380648 393305805 754391758 619491498
720550181 304822334 415118221 368766787 426456749 319451457 993372066 710758394
462825984 153889217 53757072 228556202 61914179 606390712 269867535 418183229
204342370 557451261 573677663 786334714 730128904 455713981 227180107 990902023
599562852 892294296 126767321 107707553 448853861 596305041 126760160 351291942
602849441 811577958 697353839 255305124 921468036 229952057 543951116 227204711
913486383 193681536 947723366 635393671 713574891 457086447 564013913 846193991
402401614 680932692 723066399 52131241 177537040 671337532 300190425 682416138
59534515 831889673 603784163 132475271 264981197 396225232 636473017 661215013
364702682 927020212 318703839 938628555 529336290 877978672 948878087 30267398
751159465 324419366 627685920 649541133 358983212 465958176 655847418 601690589
419443109 444022809 281624873 582540309 136766563 860333096 658530706 375540697
938625471 605780333 762847686 526005419 576495615 982804680 631928657 352619866
307046803 678725487 52023873 730534000 427603338 147545536 87811713
550471168 443470320 143449581 359314609 581701729 508892465 585263140 341988014
627011586 420998833 441569089 169415203 645601474 489946608 516975710 387679074
460335506 210005486 743645765 360728962 832118515 675335368 967905272 622692620
300965913 212758990 347478854 61606176 179472181 515909714 695215176 696919285
381246319 899901878 922004816 967289661 940624568 383713062 252831875 839341303
279477592 464249119 3028802 395838595 934430143 567828067 800732095 96303530
668657653 522870475 993903851 52133347 803014382 651155217 917714627 440530283
353298305 285389358 831344872 438839193 872852046 972792225 739537532 721303112
834959201 123388567 669572844 780786988 156986849 720906664 463230370 218043673
392789622 992676421 545882174 688184263 701845301 881157405 316755078 674174459
764170597 554219373 604483099 754278200 881923059 512390923 432514287 8327296
341116207 460152941 673032133 777688597 214150588 771427035 266242974 197137915
891043887 968168282 608893612 678752790 932524961 456378836 316805760 269597386
759817137 153372912 114649907 548219814 193817023 832471295 195681081 559731596
670754814 982798783 613983865 297263868 767763733 189429512 384617242 239808276
372255021 10689499 36297503 84900957 227345823 494826849 868421881 37056366
213057735 891665270 989680884 414299592 104557740 390791784 6520680 872433794
923587310 553889840 798504453 766225781 897458993 956314591 542430008 911675559
4632763 515025070 149207884 291816899 370015752 362085740 632469147 319953630
839176552 484386202 825156779 575698777 490472123 320944654 633309124 432702981
45969781 476057966 998676391 660976248 758247095 194802082 785110450 57187487
452455730 995984103 409528393 465373099 232575263 331752978 831012794 472601710
651768103 580601889 222803927 628753840 573331452 9643001 967845530 271540616
191099663 614359335 537876485 563700293 488806210 912654668 352241637 593012053
677388941 636935334 352362743 78089258 511309280 851662970 574401161 206772137
24394048 593867902 711205351 653575623 678894557 52762265 754156367 136534791
251884679 824816270 484076679 66433426 332560822 490523238 341841731 751378234
32247149 452905253 560443960 72334851 770101252 233002438 505629104 312990312
784372409 675243947 154990 235110686 213573271 644566417 486057708 53936227
621408607 883508646 135957278 475159061 178690548 256219869 706528938 188869357
630197433 8386022 14827540 257776058 12578266 833172312 53421702 964834275 51764826
510654808 832222258 941350902 454103642 369776029 367909380 36215005 503926186
363176971 583610575 424675794 220384898 661215433 668613589 184841956 274874938
165046819 421440275 431166832 215834559 106950935 901094207 488503580 364014941
317035572 219430282 970036555 398315189 308781724 960620447 582713518 122972806
319297817 187685520 940325893 920383032 79403313 189467002 813717524 976233197
433456095 903658469 42053837 596722035 516405945 752529286 848448988 908050860
419556554 245795071 502990542 307554031 19831731 388438783 960335179 233928681
171125731 292643198 204049630 725371681 606159776 956371837 232950001 285979875
468158870 414984826 673343907 644702978 73000550 539856424 269118253 816908842
702935681 432996857 366448033 751509193 190679928 230917877 283300575 723943029
444532797 731108733 858163686 905330695 562363909 723427445 252113679 725184581
91901373 304146252 440697590 393045025 230134805 23954022 961486008 468031476
935923435 98990888 886389154 340142725 764638362 312984832 101039194 80648165
961931485 458463805 853027089 805102843 950088629 740648568 361261888 668074657
939757516 222470975 95986136 577241002 68663696 610252244 600140817 191228400
429306994 887866000 961473136 510993282 941792921 792413593 242585141 464778833
71271294 23340867 894424915 659614567 230965592 69666801 695361808 33883345
509396814 824694808 713607058 776499982 256543691 339830631 247842228 947522411
115527160 820859429 857547890 469531567 353492872 291285296 118330154 390797517
987121850 827979914 684328483 119273135 183829915 273969279 78991087 31689513
267692167 132225514 279826098 449469791 545660931 92475963 545899151 710469399
294155351 683480957 249354832 863453610 603597641 126739299 653283436 841557304
34109221 244458652 592159084 625574712 752941685 173818457 609066202 680066020
562567747 535501226 47722762 733577880 797898852 884805537 863788942 796597146
954048938 987675107 87545515 312396990 801453898 710624268 698247758 43026335
567908502 435891715 436639746 165647736 281851651 407638363 70001875 952947468
401408513 240938102 536915724 958761167 239200475 50869281 101113002 857020587
604792333 660123131 584369795 786658477 499553170 566525098 693769391 335247103
642319168 417745718 530719302 708182502 760520707 140843483 568662956 941614758
407174558 702034577 689760522 372757736 906732008 803631888 307005763 993903706
833477920 130097513 2361571 969404445 528753841 861342655 916833322 822318785
80171813 465927390 62331535 674943012 665828425 443050716 306806546 810302826
826008717 874747758 758612095 402829271 223965680 488936534 486885017 472218307
899078316 452799143 533239331 83952196 923570708 77707168 564211095 261592916
701269189 984945783 418598461 627048044 731223517 783745780 930717636 611095663
51178329 381805626 261743440 742452443 655875761 832357331 720337198 88119175
68281373 474536370 340623162 62673082 842760262 409595689 704120785 433516632
89957400 372196983 360562911 573545163 744458342 829552774 72601967 271569294
333576053 384672675 980687919 103399168 604189019 518203876 14875809 965508579
167168680 452354344 664175476 160408073 198967194 252049911 668103481 402204789
460542007 462138610 361160812 495209327 496872663 476883459 509309490 332089072
708312916 370708330 365653909 217255954 753668415 212051362 985699727 259465697
707113054 639022430 836177447 677063879 873511587 937741260 601464065 221352784
923598239 538987610 875823080 382105058 136898954 810248714 838220597 515424508
16870732 88182496 864407520 921097646 657084258 355319547 798986246 372876252
750688663 648724714 447165686 775409214 259087773 139001426 410547342 983401071
294468322 524396848 874521787 199172672 852685686 157466328 296962475 830354662
738497192 718883531 374201292 536521869 716820980 633939678 9293731 622485536
229802010 733502200 863284107 361178956 591352222 360934740 864916400 581604669
175042112 71502625 570726100 494654475 444422104 619828144 231393041 481452722
218194687 221456828 725522891 542668412 359702518 582372380 988782892 678015230
919029647 357084449 212412671 667235777 380363149 991553834 244674810 870844817
714240116 428803942 813582749 186212232 718205322 855662541 606353839 704217043
821402753 902883951 753433098 938734549 95690898 41093115 83597684 853752778
993244599 257770342 88083964 438110947 332440590 27157922 560108157 396460671
777983471 365569920 750451827 282534807 678716870 823772218 753653101 859611104
248605322 885146356 32093666 313610568 257156935 962020928 173100206 500096886
214531037 181069004 769117610 992861076 774700364 372973396 349817684 212835762
666129793 848119612 112518086 732949232 773114329 319443569 891632257 586868293
394603121 101092086 62103679 275400403 854208774 222144568 976780576 99598444
579070109 171296086 112061588 9411088 474594849 19340898 932432815 945580927
741306890 505345428 639624667 37677243 282035194 66511044 543858490 151860595
577246041 262401150 340430042 830960231 123977111 805620034 881435594 826294747
478319897 284525822 360917815 916561244 325560954 969823031 679519690 708453613
757619553 435201369 373623379 297645400 962658226 953264093 475934217 642160108
927542762 751717395 353335648 153270152 401340366 876313729 649993824 583710303
846434031 266715181 918377745 704215441 781333758 631339480 470474446 264375163
166945096 162120131 386822711 394149311 184841837 309423629 84685983 547264528
248143176 862555638 837005614 101829186 928981388 54962924 264527962 902259091
21816468 143769078 765967647 88290829 683318296 651581287 16169732 399932266
668504591 381158543 143825971 668325606 410900139 611082512 686966135 212462643
534086497 352881684 293877424 501419297 557195917 220547331 683807726 522132433
532295662 908966799 503058826 922031151 847033743 472993550 631100306 601053709
876635712 196975245 610093320 708841021 654452815 1471029 482198406 666681041
716995359 898753510 802709055 501948926 245540510 259348914 121490553 667530375
931295521 106981911 772024828 617985716 326846132 59790031 709394508 165008990
10909110 521174880 694837472 471065675 889561203 972539502 629863717 20816625
403392601 27848946 115613691 720901229 521743142 487916061 873712149 452024445
27263775 693922084 250882604 785456828 590960619 359206315 895878733 578813677
324774852 274784606 523565784 862820504 282064899 295298773 154006498 272987691
778525655 942258510 251646584 757128635 453977578 312572426 636806472 325016637
709067888 149487863 952033252 692667456 601701054 233293447 783492141 997207077
873187406 611520460 363092007 724077756 877630393 82168730 562707617 57082138
523651861 559920057 156010948 611478213 919844540 782965720 978433619 287619252
462992805 840803941 437240732 463092319 912356419 377131339 294876271 927870497
476482521 458541777 592492683 276173636 639931944 617721705 777802317 987878448
154658593 563623520 183168588 886436972 530637489 261889778 504465062 587982305
260544393 881531874 539602147 104492819 108584720 265537249 652770540 19095195
753838799 233770798 258426184 598092578 365012848 257956652 833429375 372409998
239876141 940927525 929052648 176598954 699197389 36586676 911726642 534792084
872080879 577790558 232755225 373089585 610992915 856612934 180843258 795745441
563057472 27445955 770764196 909991508 707016928 31276868 609515526 432142219
3105356 613227530 802261244 61099151 344735020 879366695 774778283 281696737
522531916 17975134 755074118 541840732 667989597 767379734 733605709 863859894
535690906
887134147 74799210 36149564 338189963 692446689 766070235 189600658 771515518
145243822 921425059 31369386 632491223 241694569 352608495 855905221 484571527
230173256 949864822 625343573 800834989 534776138 484369227 774123244 747252022
701838947 424669383 200280913 971029396 492461496 92553076 872410713 974487027
686818481 357862281 800278029 260540511 195677590 656130885 951622273 152601073
943154818 558584089 582607643 591856256 238571866 234018603 438505995 457383533
477818956 546038062 188051697 641738778 111826867 380684458 429435735 479283740
81066563 872166331 833358705 326621025 144876713 341824348 432664275 939674059
845080710 512732593 19868593 948207253 963960206 944813197 607196584 972590828
601738369 12370909 912748648 695513008 396951195 90448448 230780322 918290855
44137188 788269909 63935664 580196607 704618567 902169847 986689584 189532018
658599884 70595906 357965417 477706833 361205277 60082184 772300683 922246475
771284618 632569075 883496700 703279548 778799133 479395841 46389757 392554155
682767142 788701215 631337059 707562489 873366735 572809884 362128491 974701148
419069466 809519366 224216530 556371332 354136775 809271753 993814748 500402284
851394134 98073650 377642616 412374445 112870550 3910023 240448410 739594569
73394372 448329178 252547057 253321864 530106641 516473050 183284976 142028303
731305412 355615693 740077468 381852675 366139743 582492602 22875152 103632884
162946311 331987003 254035114 119072051 866606264 898010918 87494493 207570311
917732110 87465110 913546328 966894079 660364229 379270238 382655999 523891063
458084359 890892125 51663112 846234642 381689839 923445244 247572659 201987479
452430517 731283406 746203 550391000 339739229 511550252 576074640 689519553
219037888 678978004 985687718 48649093 494344429 504876902 205634190 17669753
769496111 830235879 958858580 933250802 810057777 391081143 218446383 66664606
986538669 434879952 223966212 941605674 700181192 76306828 805021253 943648947
676914996 40528547 169347460 636809167 796901291 627899471 606946441 119332940
397374484 823633958 452299279 906485043 260679350 750719918 497056422 652117366
885774938 398427954 543126054 235770674 816297892 454514359 135606884 336969914
65245835 362118981 488973010 746332578 975715525 350708728 753881424 581940751
211274945 935368228 220717215 892194088 927261340 823265271 716486174 889332816
555712814 548120250 744880385 262304412 536774659 949301334 68509886 954433782
894411600 378943489 87199683 389118363 959341807 606401354 696178800 230610453
796997672 835853735 183439377 62128232 805088433 694291622 322861510 589922662
520522402 331661416 447929031 780549103 562973729 766951257 259287966 90405627
486417122 5284804 163523759 791292303 504381224 579169332 130349873 84912639
43154461 64162572 598849234 180300273 331893773 742884961 470426521 541507151
346350294 749927076 771198996 599000477 919159545 971874656 118683097 244199951
124077379 184485709 273381703 357756779 761183789 160805492 990639329 894016042
649239143 653845987 141246893 169874410 332499464 497612147 337995844 318369969
408050039 334690813 638860975 165778041 361154812 490387209 178529530 601903821
190241343 813203562 884416004 441397065 912928449 28442391 891712906 67169729
766794061 45313246 425687909 371640121 216484383 151182820 651526499 993782030
986622876 506989163 431778322 482755420 149661917 481908464 938453852 328191423
872483368 6242882 468366351 186735238 280911123 433324321 645803360 980109148
97073620 443145625 25519677 491640185 412407937 116452905 733219912 482664562
893758634 997592646 203751263 665122327 945346397 156154532 396494929 446081863
565782878 351105551 160194821 645888853 25700746 950063550 980095786 94484580
35584386 85723778 887595617 968546748 758434180 834277027 602160225 495619840
533460919 557758363 812131208 917376257 966712494 669487960 204587278 490471115
895644753 535885520 854003789 497301607 96420690 161936856 70808270 480116587
182050711 216100189 381621835 588187604 712892278 222822980 450012819 677115580
899564629 888613890 877419607 691402398 856147410 269191267 719388916 109093026
94150109 140925324 931958779 564499780 490645660 357534269 943141491 868308797
983325786 221052082 33493969 933981308 868393170 924448426 310807643 751909921
509106243 547254091 845274072 119293352 224184143 501637487 432590667 946711446
613128563 917251854 751017429 485546388 155566055 532175086 276774160 614574265
21794495 728501342 602099168 264997210 839893897 144059580 789023750 109745882
298899451 661032068 820447629 72174357 182813831 707243806 875622097 212145859
256069185 9061894 4261756 520914177 816625810 527538424 112332091 100272048
688651432 945462421 300537747 351787742 130983335 963901882 837804738 104841527
550965885 689106539 149828030 833054008 460464581 956949484 78998147 123887221
818670619 464990 352625432 220111126 733193533 578229059 276047203 36662632
492965610 48729131 993551963 647898876 923365552 804858358 510379583 310895882
226816087 606105801 100966598 971222792 34387957 379232999 570854156 564003040
408053684 400634392 665866487 233348506 503836546 312613164 615722415 219063251
331518403 287114160 219809309 797042552 625993757 793865478 613435261 794196303
24642590 876908330 409966963 101236564 974220791 836852351 295921868 102800272
397823474 800535595 645706384 923692869 199879228 551481529 795166782 941178680
92744408 140489271 486976441 147976320 781538076 925424080 959175659 530945419
365757753 30746926 985888536 899534277 810522040 805499587 607527437 838331572
301914433 536174590 244073216 291938703 874557866 168732352 196391713 128690318
870680759 82903037 417842581 231082926 300187064 615607613 985881031 776351269
905926775 416330236 416685265 75820468 379781679 874896222 580576989 816398481
860166138 538201629 452407304 740150570 668592087 85978353 806849008 358820309
822148938 995092458 756136970 230079388 543663552 538913528 977068892 962963017
966514416 324167123 634029844 942011494 310262641 829156833 676461589 456199827
611584931 902144812 481314373 379520692 924997418 443552043 477640252 177031861
32392402 28442142 202376546 499040223 442018258 754272554 940854189 834190763
763458462 864144116 361212921 997757225 549326943 88574028 519950534 530573522
783484160 127030797 160183240 501131944 890053211 692313633 613457574 352748245
285254074 699329216 716769071 94163772 96732427 699565634 708376928 42389299
811579225 625598559 120444216 459093470 794234198 384423810 534147230 892762784
728916676 774155924 730601941 881537842 229589606 709569333 170792609 788609123
226267787 255668265 652389535 343926311 282675742 331116757 562393350 882802182
644383562 642161067 434201733 43328094 285899095 343667359 999962358 771864721
910257226 873879195 215290107 239949837 45403252 426011314 509765611 364846785
234177387 991227432 965989743 557617091 415047385 647550949 361271435 863439562
876871167 203537013 302011471 549507012 855573508 306260597 774835856 32553937
604830645 421314051 686079270 308506478 573874061 183600971 184785806 205105499
774281274 950960094 572623519 125734823 379900222 18796657 417021795 530163404
892657843 605528466 692288244 355738292 380114387 971215645 234639337 583247955
586115545 369893075 422042377 410951223 289999362 554374022 763325152 160131
796702753 732224760 940639868 758581415 807820178 463233738 92985583 806542205
871103685 287824451 586994270 340097761 612976618 233454252 525090611 181404832
917963476 167845955 10446690 913920612 99005213 684495015 84929629 103891258
244133659 537189768 173798088 372169918 986060491 20693741 630895508 894517632
649403166 637999673 143617228 110814058 815672620 652073053 618025955 815755441
265327300 197979993 931830127 989124998 93209163 161908065 635807929 274473706
565772809 798108101 416670304 707915129 753826843 621819457 854171684 743858621
499430675 892907872 301595802 427524181 666034163 768921597 482073780 499394347
685547844 738494821 965620205 368857141 112572746 845516132 507811644 483032361
661307706 705320602 519745579 595561549 567383765 950542269 888508862 377577507
493433337 388156131 747779448 908961605 848623976 342654089 861753697 651797328
745270832 417756841 423546240 608690783 167471560 27793873 304056339 442071674
346314295 365439223 76013148 476744690 134139426 27894863 69977592 203541237
921249969 825370070 174170429 895642115 828176582 138169177 545981964 514316687
608826824 193138901 430433695 605300400 130870654 798941168 822951107 189599494
470211651 869690641 410819514 9106338 756880687 652452055 233472494 243187756
853678193 806569939 480752019 377078478 780598260 296999250 821960365 481098789
502261958 643963225 797800680 373534412 247087243 321663474 854104570 946927280
859342081 723678688 806989346 987182223 67201630 905104372 241285498 934025506
992958165 848056782 394518531 62776206 231986048 335537431 631725958 795900589
829368683 420481441 39332091 130648923 391250682 423750318 810089497 396634224
446081241 982183347 100533578 727418933 421466894 169669180 998626375 468340546
157392176 474939325 67414974 194937321 345889347 197549716 995312485 144909860
901220488 649093308 53612239 11094926 379942543 718398867 315890688 967416459
446562368 535454157 172991772 898142967 837634574 169674540 957523813 654854411
715679340 917891567 140638330 381488870 401772452 979495422 841916097 787565964
544896410 235565555 705153022 125090672 637438967 31819500 903338727 767730938
896703386 986412700 185610830 660069490 453467537 987082868 145198901 160639437
134149792 142650775 104952087 134783580 627380462 823074803 79545978 806193782
164192650 242933438 70370872 91986529 146294282 336829024 361654898 67565873
413248413 183822684 399178265 953610429 290491372 422964119 870458095 645105406
256972193 183604393 974319908 68042716 791531251 482822279 517159135 276649880
238517759 926745283 55842315 343494115 180194310 1817113 931740036 690599034
812913483 635931370
378034518 74849307 35785837 580229899 286445953 826373895 598998726 629824885
64229217 28954491 10987408 703463547 317776020 944125485 719969577 270884445
807855463 25912387 133323722 122145694 514029753 373786819 546853557 561215151
373272263 286733472 173777307 799462177 726795620 343584918 7131415 632632862
447788293 994237427 118905619 73838862 568297507 627034097 173919136 50273045
496324257 81466529 424612849 823099825 264402652 490619071 200580397 656239786
14438017 595774 479341793 486064974 434656280 306289582 384639027 127240273
561162125 280894864 844485679 872008431 666919362 358866838 658068867 412024806
124685225 138912125 907588323 28027478 962151469 539501563 766714315 621156605
982438797 948814263 996772987 575675601 433352577 767939106 151821143 46522520
690839901 614639157 707187215 593422422 11678724 476187955 679406038 12497333
957504614 542963275 112041435 984044450 699731319 577130907 326209292 275166684
616822285 13771966 590013297 833133999 30860911 827474339 738856291 922350327
128119152 628637973 819336223 880709103 60675503 906931821 659508280 657968666
91268568 422286567 995147405 463630630 767905470 914664802 256975655 400875505
920985597 339666390 392131305 157089390 5394091 749871303 623375925 794247992
142465085 471495956 987280845 566091325 173640763 301351391 275464130 388619168
796910538 794076812 62501698 468324166 687548230 936819439 875376584 773292578
472734811 215291309 636528443 399655358 577004535 732853002 721615581 703533138
410875503 326904231 778184083 973318453 478371859 567719503 556772183 297951299
660364716 439034341 645962196 808450689 704866268 119840942 733986976 953291691
629628642 392047817 816706229 251801392 644129669 871503216 646767824 561377270
919347513 622342842 67467015 678333270 207761952 531010815 712652265 709158659
779926235 139974330 841951429 767967192 824949473 913344245 600148704 551850511
542739385 494672562 561694830 782754732 689814541 883659875 507637045 845497021
627916218 680119670 805451972 790748409 181192962 112841783 892579751 586440142
434456247 906298668 178560644 214859574 836133977 517588963 297351003 634356654
173760794 238525193 339728762 80799531 855909548 90930750 215358575 9840317
308898143 945130814 201530407 552988138 386079195 852941494 319290940 131455088
752543924 842598618 159222701 387881113 373496382 248832401 646203384 550564106
819794201 513965616 160936227 967334325 177285278 373569276 522873721 249388984
734317515 69140629 29605547 842070853 808451725 596386463 370646619 184302563
825044823 958287525 986172054 927908464 892186432 15860790 788726650 9836363
676608913 506044747 449410599 678638435 240854601 600423069 812771842 621771524
897961837 623501471 548585561 709962919 795627840 549023155 707576442 735824753
334232138 397152450 338973855 964087173 742656797 145193682 653595328 724533542
462096380 68185228 136064192 817034329 475084380 481352235 290369662 986201381
497157100 562655860 661288599 340798384 264768621 932336923 305297790 341669039
569729446 52280092 80168902 628843500 413607795 127320958 20269919 819118299
365976173 974756019 895746677 466557614 314366252 756656271 784406165 661303694
275471570 664922428 704263202 585920214 545282934 473084978 318169177 329729749
934664489 210106396 448161861 922722697 370103706 334494681 224541085 518283842
670156215 999391236 758225001 692269359 263163950 931811933 527841227 967542203
690735083 718136835 621485287 9667018 633764362 618382554 353705967 409200963
531295110 615087758 426587440 482321221 330733461 40681527 849832916 844213810
501254136 304125383 60689554 248382501 519223332 839610463 628057958 173266373
310032238 170906102 688010162 12807798 62988276 290366729 854955726 173060990
670248620 742216061 663316354 28252686 276658644 833986154 162153491 269593341
915270595 843176078 469944854 74265451 197257298 940113097 950209921 859438372
467672447 716889229 320708626 421164647 918608190 520306348 345382898 544706836
581650793 146813848 367079763 148340176 747674135 546634566 38140504 754678407
625280001 950830677 809919183 914098414 674894280 763887418 457008011 663145115
190821246 282768886 320487543 129745700 923537018 699503426 646135462 7596578
878414630 248824443 826765663 136197216 44854830 697329085 440946593 833052633
403959371 262094778 893458468 26715730 837990764 313189244 4075257 52967253
50790920 245930809 504151551 236787567 708696497 388248470 868801077 104405950
9851592 734340788 792756455 469289608 728735079 316793024 440159014 459061131
127016769 32757475 500689929 264244302 623501448 762885160 555118556 297145303
690831253 673069332 68484949 411737113 39987421 944312474 688429514 181177763
847413380 417182790 632838176 541691646 591687163 395471014 832721772 594051704
211016703 407898938 606898709 109333290 129551341 420711798 194195489 536249520
341065952 984258640 491643290 561815196 365862804 774526907 837579797 246022736
389107501 392152523 384978110 427190221 698749237 702178996 413752947 406268394
743297521 239781446 267363369 466943699 302697068 877737732 388070997 352520426
503712803 699659809 956563521 867100428 251236715 227299843 489016368 167512010
683941851 93471742 273597802 875379694 105689921 931391259 567236097 926794698
455107745 25097318 669060641 284719358 376413557 163363971 956149748 575207505
113659190 388179689 937644683 132635892 941483025 510036927 672950151 793268118
718348513 552016079 251567628 344636501 146015213 458669739 154119591 69800911
477927727 184832396 275829940 147835255 108061526 12921442 977487861 938244387
194604910 735216149 828461418 639192768 51646880 305121289 217728190 401026906
983138475 994543435 694512977 373019647 31569340 464777357 632525311 560557111
452268668 782012373 95195030 157964189 919527657 957869106 934685807 850425862
156180073 364235780 568605228 231962332 977690249 837004263 860218478 17147241
146704303 91139059 351233453 457789531 131961631 830688172 933764950 976096399
417023102 898320699 156393708 969049745 763048720 126715576 983188143 3162580
430105885 484306170 833473657 84712164 760480383 578406022 967491887 860554091
492982010 382025844 309431533 531379738 715601269 934561362 725643763 998218491
153314771 168058157 388998909 314616843 857154158 835220295 488862360 52126756
35127755 532920704 312186450 962686374 680336102 240750163 872829528 578564880
545350518 634719994 199287695 271332709 821945144 245102275 659316483 299553373
662475318 77364775 56482922 503519673 496241916 646207990 346812342 420233894
960932758 678226197 38022538 599038339 956569219 62316165 745626048 23869455
66228726 374715912 446879287 617608309 160373215 190100931 395420363 283134915
149420618 553942062 703161861 476255007 658388688 676303104 889809957 619015880
769074103 484181140 172231360 368632816 564862643 798939670 224877229 588000912
52185196 370219230 766667516 709487670 866745427 306626978 777545233 581091304
834354836 176635668 436741515 835936323 400997992 960450290 531647033 514473825
641964612 404355362 797866048 656141067 532532780 71702373 83466411 436085468
277071481 44717203 244877322 965632754 464865417 929678363 796414076 249755735
337440254 795929758 396409689 309197292 529368795 749149789 429267409 668616691
609145243 709870093 816064292 885880550 459854808 250864791 661314394 805373911
921683673 480455936 303855986 127778193 593761827 359315625 910124595 295519343
687541367 197504881 174792508 223554934 769329679 461018053 925951052 865636895
460315369 105597898 17138312 939030334 89877071 675762805 111741454 618292447
191775085 231190701 994959636 819289623 766259158 500262625 995256544 643447165
903137696 119831200 515333535 952898530 641255964 926173736 858415199 805828812
66201249 908137338 357593383 419185801 601588581 54943826 263618441 681854981
751601424 179847615 194997905 292243996 198035795 934703187 489012795 399509509
738887348 431982623 191311089 120181092 506998332 269773324 337945749 228590124
248680480 582885910 304833156 665565578 206642516 516828601 984607404 897298684
900150592 991337767 929122465 281290900 349663255 822267350 949364133 78511265
599686183 513281956 375753235 583357404 578723189 702086705 521424165 702469040
209013243 769496314 615275522 883366087 629240190 856949036 544196411 383187
451605400 784542256 874087310 932031184 170871230 740875359 927882910 994977635
418584641 116408183 64252492 709841846 813881992 360903608 729162068 973112710
793421163 436049261 901213062 272565140 48141971 439465861 633785560 438010779
178414195 892381984 470499944 652225705 276622516 903057393 671164686 425280341
64772359 237763967 135170817 324552502 978199800 160610678 592251294 767792389
442185038 257782202 233468441 857074016 653442453 597415708 560761483 81450976
109227185 815482018 257150803 758668227 577540030 646017132 453259149 810240957
943168136 970343587 214534122 230347234 885087349 347433671 99237372 198395123
995193385 185531086 775294558 38269313 19978706 568464398 544475722 449303252
215885836 620640216 496265186 597572485 822245865 234832876 502710904 557876699
548666317 740016364 556164034 709120671 93296955 134376004 437272161 98533972
372929868 285180851 574914503 341654359 298237533 688790989 540369704 524878797
54101435 713108677 837408039 196780147 276582427 949522852 610678974 915737857
882727509 792110090 481812685 382584864 771316677 353898261 25809744 539275608
409794744 725513250 721517357 978710916 844530229 580572608 925720900 929007016
356695061 718818363 600998623 477236743 781833624 12390210 175645890 566539613
340171915 552361089 212116188 929861798 452815730 409522475 267104944 377273767
683739610 11092544 212506303 439480535 897611556 673729564 936579046 914431084
136062422 570722045 84834842 174243964 946346373 373408228 373431065 222937368
758718555 874088962 6445305 946555006 303399232 48185078 77765239 991081522
360427530 838082185 206917553 419636128 617505216 784792477 163997167 397812852
451455838 189068447
402961083 210511645 481850156 797292486 720952611 197306627 231530890 464833490
35733922 177865895 67325973 798261698 512921764 352880244 828691416 593563451
992233372 60426174 99045191 295761839 409315521 7016180 786889812 559473454
247647117 478418512 155713926 102028042 596639131 61870131 515495511 965921096
899687732 87856811 561136906 552835313 330587879 970223907 635006730 688632873
127453777 972998220 878519493 515881095 852389575 640078181 207163978 773378560
789827800 404417616 218502861 932427070 702372816 806844311 80768345 89423237
630440890 824619676 542841164 853576155 709246528 744450682 348573609 633720991
382979676 812565683 657992502 390757755 363909050 519202642 234281238 219663443
387411670 550223861 621343211 591414 343992403 976278238 540862489 376765218
264483309 611517464 72147693 919916158 431827385 335620215 409833235 627410921
875061634 556250370 812691886 987611055 234496503 653657837 524083580 55801031
6355139 999330333 493275362 643992678 79943107 968692888 959172666 453293683
590207358 555561713 649274681 747459396 87249695 328831224 977675100 759820677
465251861 625097396 536483942 413840624 247634118 395273182 290532198 830900023
110854408 270801896 479588277 700786811 412798298 734889281 133426549 761526901
608710132 405652675 709301644 885428280 201930748 310810917 744385688 729934841
929945382 938965874 595648628 781775041 848146311 558278017 529578833 162057008
423795251 473201110 945466573 598867061 482719728 271190848 655640086 304920736
330668859 638237487 453503165 55352430 830528833 969129227 843716879 238847177
524527650 80803206 958163833 62928275 896722882 53173546 286314595 436980981
619285293 607519788 326945061 819706573 265679020 872268979 614184073 761792948
845103400 326593384 337661119 903673575 868548605 394042202 778918854 872803811
743261431 534693081 779048020 140112190 37985247 878259005 144274322 576447190
4871852 935805320 758374087 711838413 322748305 593880307 614203001 934223306
567895755 837114588 393474347 548018709 521972854 127140184 722331119 412751495
258828180 625721438 574477413 599985605 592787372 520573947 543299063 695159732
333017831 616469691 112476339 485761917 999866091 902007545 892049015 980337626
652163741 284784435 331441252 87685781 43358745 899637659 692304059 710972263
258449552 816044466 926545694 295846304 638390590 516544292 280605961 126833312
897494851 249349200 11406901 576125279 170271351 313891794 476193411 137346828
612093567 181386327 190758238 657280455 98138792 941879163 965314394 379664775
126417344 462543882 194943534 6444740 134282126 927977822 885424992 58730009
880343874 451346489 251907486 150264772 878535949 778044463 338955877 81706215
301542785 803480509 826094530 893180920 21503034 470319727 363676918 362198071
279343551 126930316 45806151 714770574 394933056 111071280 88767362 713884428
806402395 577607801 657934041 551519605 463308640 65011675 928654041 748413517
166677583 830011730 507109061 554955442 632670853 472960970 386644705 922440877
18066789 908388584 155637200 709967581 23206399 201495853 721701014 595244917
641664388 479619235 650894987 515498845 907767695 837919722 226931775 986662756
751656621 502304000 432464181 275935181 966149595 691813501 762906149 416764256
80383163 724540960 485639660 462304211 151162576 276295619 385109441 458884165
883616876 973789910 968223010 903492736 346716194 526364438 445823899 166876062
791913587 314899833 313171765 601776546 718049961 992525734 252885668 626159195
775431635 619150332 15141525 609628099 271574296 951157144 961933705 812900426
96672606 427183340 473487443 187464215 186423892 575205885 454211819 107187962
94449419 332289119 475187531 906209817 143945363 967445793 728038525 11212491
838143865 139368695 646212642 670644601 474162080 408324240 958409592 984019483
45962848 86549872 410104922 144126760 276868515 254206644 835172476 208501245
493984013 828987243 50326009 55011497 234856090 292465550 492878472 93495383
635053877 372138854 953619504 971966725 199602103 419076085 214743141 814891663
359147143 308545481 384917870 348364641 7799473 974755901 119199164 252973182
356276411 610016012 816563597 292682189 884064091 584237913 541750208 101923164
957490851 137594971 886543841 779250302 853983094 388985263 676792199 508168334
590905089 524198457 298449633 34401008 636865639 187431800 808511538 354996752
991884303 972454206 560361467 721868991 495339612 876536006 70108367 241478554
571711901 748664987 134680783 733289724 559949780 777067276 218852261 491128733
254163975 664463031 881197520 150323619 816583513 907852277 544719437 469285214
478024632 936654738 157852838 273865669 552632087 649909963 327803114 388573361
636660175 111628390 382160326 380318024 623912264 848688687 177324051 18471360
345084914 579813786 130193392 582902933 509239807 730736679 691222856 750535584
243340267 50686759 164474817 982904134 521100312 700629023 413167532 621979172
865479581 60889911 443294105 920845896 237962204 141027968 263238453 478181209
266394107 457065125 499369056 367977834 854354395 781396436 936011832 311783092
818236411 263261550 607005607 809790808 830470872 883278351 887901794 398357331
984182050 214214606 670272503 615566534 802247565 882543004 148975099 70864831
972169436 291352536 866123059 828781521 843060275 988328997 294769173 984174819
700241635 847386775 644380711 177549243 356885819 169220970 932807201 704715832
156234414 158639465 753698768 84382022 345211514 246009341 657874152 313675503
161959078 624770103 178987548 40381877 99388047 707752773 772481610 690542043
501295636 132748714 295412925 246757510 725010489 550952999 619046607 520030872
142827362 408216613 166732275 491245548 382702232 461632347 972844088 116031138
595424908 382904966 558146901 424313523 257438743 179316401 658476776 519398267
817475527 961973910 90372999 318452119 650820708 60515524 375991344 31200203
975761207 385080443 478339108 590079848 19967451 38460920 711370156 718472949
716645492 576560281 219787657 62849426 35479134 73573161 447497831 588560171
923546579 43855017 918946113 342827473 380612388 338501951 277582670 249031751
725452561 632100297 584467862 854572695 158232135 234222628 15238263 187906471
146990989 504555461 375659444 792915394 775036440 770290181 124424903 166045599
860379195 611151950 50169317 506813165 162857958 884123079 202570875 685912247
328559936 986271052 346850917 980129093 38704786 365450510 499940346 439507102
823318610 937829325 214061985 328687543 977012607 773766409 261088581 808808960
101868530 650368828 167686249 111130664 727146121 7731268 581609178 152464412
580869983 293776943 418011479 492917819 399832 456246013 571770754 435829763
851147984 603708983 16717605 281665026 876139270 568165190 152981154 838349634
720821278 421678525 482096901 99207202 945958359 63955305 827251347 653411947
915480195 411159218 234328259 401488729 536687847 136167076 341122308 324990252
863287056 142645930 847195566 947512365 586571104 225956765 74848651 14911771
126048348 263008355 770928612 158335239 227039807 634868060 829435141 131273495
476758855 805521900 354069093 206971789 415177492 327577613 686488245 388098840
260536011 260019318 767145831 384155895 912723571 94200651 161530086 862721172
605448903 371476931 26142841 241778000 859211246 276238409 433773312 201800975
559239232 963856648 10741598 468180161 399619283 323197594 773368790 918225124
112500850 489221486 76982020 651182113 932610681 924773499 822825073 537991220
194556558 747109911 263785054 254071452 896807701 500499282 851710615 302041090
864385173 785867445 924893490 540844234 283599582 128659799 416098359 817482098
605399037 667804826 970001088 505559027 84949912 98051665 741036348 12686848
61324042 671456610 155703065 353816212 944245808 565414168 452244141 584630261
638041031 178148226 496109735 749228196 990661302 136145349 57699378 236023944
626150178 791107367 906549091 61929863 627296010 81722277 225628620 185180041
375214858 873380639 439579996 507819422 957615134 471773874 346543832 431728403
364831687 26469442 158147360 597244511 699597638 903037952 627088736 73614804
196838390 400866491 895181537 157632451 548144487 383291402 161731530 5241077
634957217 834747053 886955329 792643544 583168585 24099639 793459920 376083607
2604239 693053073 533393157 840452084 274712664 722227040 693452083 457191833
888952309 231922335 320197631 298973772 289107274 416357713 385454666 685018212
646407564 820940034 333644093 479032096 193845498 381915975 605468200 144854868
679459213 319858520 205393433 972060372 624249416 138367007 272701147 252878822
848568079 588559050 805525286 893247491 761712191 982853520 252406135 498800259
486505240 366404081 480377671 587751507 265878208 82774310 205429970 213335835
79310489 471571860 790120387 278575107 176701870 816424215 151538408 580079683
983278559 161256446 746231369 546751452 984396145 589231381 206527012 831191994
704115714 358133725 827968594 647992790 397003436 777878555 946788276 325920150
159954632 251367083 72930840 292602643 818154961 955617624 580421411 439151250
457536747 82595974 288267696 232084867 32699091 357327087 553167610 47729136
283218198 538130015 32896372 520072169 519818010 174620183 953935435 936667003
49829171 170676247 181145485 115067718 179688610 780815471 486587803 881091606
647012929 908488910 32558737 86886769 51099542 58340242 965298108 412821728
435910683 370870865 378472257 313501717 898274986 497324115 782748959 28921754
746907528 360778201 797716169 292451993 564743924 951657806 529628800 989385265
210444169 712662787 727781652 335857391 869115026 534514109 51516904 674737423
396552840 772273774 396465425 113938069 557314917 207853236 252462085 219685445
396160577 509148412 833638773 269849579 328312545 923187345 473471247 657532365
484758839 665390183 663930019 469381358 223241437 634304914 587904603 77709565
235474347 795624454 722855137 923740322 532620932 404751495 352147928 569648195
825896527 467771414
82125113 580426557 697992656 798413322 383630579 667941426 825474040 919039765
902130733 54601676 380339202 990194877 245419208 837216207 709616753 4110833
668532526 545208802 685199225 386716325 43385028 312693735 518007468 846662946
398543429 95631306 959346435 278563246 905212553 642979152 673629184 393157745
117708276 469492359 920988680 260756213 254364769 879704586 623159010 76012175
928317981 424928631 6990274 677929898 90991334 649625297 891692866 769845240
540409048 350628550 663386626 520992020 922255055 205396335 754794881 366276233
486053367 761490204 524958527 872583266 102627518 476354019 751555686 196405580
51513064 249382165 137749908 432646842 630435526 391348246 267865013 335260242
203148102 365473469 745387559 483225042 526876055 403234831 807352501 323841758
260512377 920088260 103663644 236013762 508452665 904601483 331058222 423353011
756706951 65093839 235532401 177220586 497346115 683502430 18557873 793627148
42988434 322265288 578805915 902766486 306906775 702771251 655662538 181692288
268099735 823678025 786968987 44156433 52222108 883347278 663331478 892261227
826165814 403727674 758197238 844031149 313943062 338315328 932924271 802823946
207700554 984778831 534554466 92259542 469172495 930352039 78372895 849131609
437369072 641178575 49632844 217844842 45612960 694943980 251167749 463261448
369796943 902458106 255574359 606746933 744992828 523957305 554277927 883615662
524035133 774628029 110343922 96763176 446888476 850283365 544738920 793160966
289238562 319044882 171420416 811270442 551695949 203924745 72465495 744483025
629013214 783716765 310104656 652980740 434394159 880798664 333807750 838246741
488143456 226193602 841160905 355755832 901108952 113243259 152871972 673329719
937936372 224021122 843226591 656168635 236891950 181680084 425114701 436785787
68361238 138045192 892006529 528618760 969909601 612275142 476187517 28742965
13250272 631702553 34817016 857383269 221462174 510309883 528098750 666879970
892094879 331703654 955956930 178046654 197734595 63616263 829435768 307301346
138568170 348254390 81542666 621308546 160227532 271724727 41051427 111639521
566982927 206133293 206009070 338338565 289583694 760461505 887876924 274024051
587284644 197501187 674220864 17820338 54194847 277904398 172117765 688982222
49487558 320469935 667257407 44348548 67133780 153971541 270254632 258310379
696085775 441952598 384645170 475216793 897402979 408460819 745455290 885379521
617283673 467552249 916492852 558977238 909308704 608067563 884444354 946409137
474468488 409847971 620924042 582942010 957747169 155204286 261704108 621143109
826413678 595095781 190970817 391741742 874792039 230697738 605547027 339184515
461303469 681525861 462579908 345569121 361476597 446655969 607043652 450215074
867947743 371430005 2871058 599235092 227842760 865239661 392477282 43188164
19860948 375638662 825005809 905340892 221654144 681635032 914376816 758352090
800935992 453648810 13293533 278157696 962392679 323971025 921240413 866167115
115720453 898265004 702180750 264362471 71729565 984941688 693527820 569316290
194581259 911661597 57443555 483737947 353362247 351319124 211132776 216890085
443764781 552779730 464163234 403009029 744648406 417561905 418864129 180542772
10536075 73552001 363029522 187707076 649850320 939281721 479247588 424722636
498745791 215562413 284767061 760140557 957522988 675394610 245055073 490360091
522728527 219796348 150855907 888905985 881474828 412437185 180061434 212177197
600241564 571158928 16145076 729104465 932282989 769386251 984986430 812498597
557061401 831572992 37685596 374271593 307560621 217450432 265637474 687064683
716573140 98880260 908996876 612814153 904931385 448793351 555522258 530884153
923767249 610295583 164646880 450994694 518614354 651145862 958548615 632541891
680314521 261046483 394036503 448543373 208455692 525361984 909853326 672093298
59856058 291089017 285185277 633196531 32481731 289294243 465697014 839263868
873029819 512027878 935010317 680700178 200837616 178239356 765604387 819340809
732931242 365088885 499336451 206110224 215935445 311480677 759174630 634875978
394115069 857073084 80751799 728076712 701109440 93683080 119941235 105247377
81871551 636800689 225974222 598173258 710679438 617934262 564152692 199152441
559228627 19598976 168391834 292619486 730570635 788572091 346980532 529149988
596060589 696533454 685362732 102724749 98588432 276035841 213820189 346689574
985909911 643358777 549159570 939953991 857140775 267901590 658972505 840776462
756776555 199538740 967409757 419657164 19509090 566603817 592317652 951965429
766386383 605754675 604553129 869806904 236389145 211631429 383072130 623566886
637312044 653224530 752653079 33407766 106243250 165505990 527895946 282568183
308200838 159228435 708998949 557299701 457681879 91265277 460476901 663825979
252957829 611662529 550341890 937182556 937591126 572119171 837833529 680022472
54236199 28938556 636743842 995765142 831977121 899384060 92786936 349748441
568072022 995903700 107218907 854065600 707288686 988800361 371186892 446745329
682658909 264932897 345143394 198167117 534214555 806324576 313275422 482975026
356313798 532719022 535079362 210846791 471395631 201921 244183201 719065657
671097940 934318588 74601858 539071270 879420432 505696052 848299139 867496045
964158268 964044322 869381929 458256199 965098213 407470079 66397214 816580922
388217854 167000456 554790282 327134417 601470896 690339032 353971315 228846326
202301927 398573371 397233709 200399258 633575040 481782911 558562653 977006199
222730694 262446006 615417660 324554143 389790696 624455349 468931627 762312747
165329982 738221385 102212378 480987066 452403582 798919984 597197488 683067120
177197822 468023194 465671530 755950824 659427186 58192854 419762445 372064253
416284224 557834818 363123545 310397515 40351402 833460009 460067938 710177004
620707352 817679655 930785006 647001066 696540766 548205974 42524329 7051938
816195215 339824169 795386935 686720773 453548413 93073480 127873972 649160069
20291369 483031219 604565521 632308952 645499730 571195320 682941761 734844508
351134699 312470755 842707906 608849790 866895932 122669804 819477091 103995993
755591674 670267421 869391822 238775774 695438999 867115243 390868539 263184516
601715900 508085739 309980650 529490660 923628676 165442368 462445766 541278407
395042190 469906240 174733129 360108031 430599960 918550905 146222947 342048496
531764308 572578445 388684784 422289261 120806912 193293260 921009678 966914367
428770242 752847634 512923879 443858836 244717989 297713062 774095926 834944458
522366713 40711652 58834650 795487268 240098307 565735668 930800601 37180575
827149312 400024198 115759334 768535506 340703866 15965899 382854029 603825621
639350926 657076868 359980898 874199826 435455181 351098952 843890991 732448062
746246138 174566022 114420341 222294896 237738536 332090017 632064194 62870912
461690006 443638177 67719262 245040453 766290818 285447506 887606072 169860743
953989542 10025890 241982917 289932647 678334139 275986922 266027214 961662268
436859893 98042532 565890976 557361305 666578015 864776692 411839756 17764617
367320184 659503250 740628881 431950641 751728537 627528941 147968330 5926911
874365976 676088922 607667982 533214539 219247072 38250219 223514106 800751294
353545021 673684694 631320582 124092023 327128680 545550910 31378161 21788405
661233350 980252443 697851300 163970953 70541719 774705863 36106669 141975139
795514593 212348419 447653749 910006811 138066166 723964603 836478656 520787010
262586712 949974349 677373006 992107103 276016105 570848504 519363888 240798601
826756281 125633274 702126169 150092682 413311476 48470834 615501612 938297791
82679010 112572768 455276833 410706033 775697631 83491743 326506153 705546296
933684969 675120299 873255869 489050355 441661630 150585769 604689635 753269590
57706436 502132273 70933742 205188232 971579242 459256864 871134929 868727117
857316459 8649112 912450091 375972772 435888393 492086040 526812962 210749496
985502599 461280097 681466574 334275992 988734483 116101324 201381728 477875525
958948289 283694743 403732998 342743645 860149737 356306469 776289501 715907133
887661128 281632031 352436890 288655664 568197019 908802921 197059921 939355461
146327765 809464715 450993318 615976474 726492276 331398219 645262896 336358251
722878586 611144664 572992011 878595192 44634531 243245505 181204438 227226292
375959759 544699246 234470332 884121125 59168521 214145869 676732654 136559203
947700675 494403233 844858550 261843216 788180230 657363726 739780549 253225974
457410620 401649612 996184511 557757244 273488476 354140990 898012626 659544987
73091265 825236626 290944683 670331280 704573639 871360200 750520380 565992342
441437744 904199328 522780514 887274014 380891900 675914919 19188079 433322987
463768769 373263441 868474232 1445617 102704021 280011709 107440220 997877114
645602655 735523979 602915171 856207138 891066635 774415772 587587196 67031799
188858385 470850706 573671947 448086823 244982453 623959048 838892717 893155976
8670366 797417547 330857881 380955467 521063771 849379393 696437815 785558243
721552593 33889261 848325931 94946504 904360539 181602324 50970420 171412929
355652789 1761558 20412884 65097854 49708762 238802573 271251441 350562019
506557996 253654065 903497502 507046103 83656686 737598878 408517674 276610992
392986253 707767489 11613991 443908813 462613531 72950921 840980864 10327843
536668232 87987766 500176796 364295683 56124312 498728403 239887540 458891282
746056865 226878544 118066446 706331836 38076848 352966712 962828773 497897105
178433855 34122164 522486614 250490628 883914503 53476254 87962582 141595136
602756772 425588168 28749889 248476650 973902324 750718898 37334327 897353410
125907431 120101577 179503824 179667922 452018798 316344937 639929474 472865745
903683236 913626237 12367019 331018465 970904392 482542117 877690944 688924365
995864020 310150482 917430309
819831348 484114253 47458759 775264281 508789453 874190724 473386536 387106972
27115700 640239509 241225608 700230772 6180668 779500437 996950710 406349635
764136403 937079187 523129253 880948581 53471494 417054159 894581392 732921124
799552502 531977328 44096950 817808008 688089054 494025841 133071506 202133569
482566772 685220537 408665110 396949329 497894309 611446129 493718816 65613065
787907483 184752655 656051092 964878104 649407538 360131998 188112905 865694293
667342037 828522704 452523332 653182656 862218031 630139317 172361149 395333911
748219238 152635458 650233610 886962221 840767072 549218171 377019712 367908253
917376167 66980931 679265735 351520273 481715396 204059314 119530620 654581919
849342231 974627507 465679105 567331792 416267964 859752326 293938638 699357944
701686914 878762993 607905999 187237925 598867366 209175777 823684862 914247152
811749460 124334864 92322794 138212140 410444566 365999471 673375621 988896437
840523982 327432827 563592779 141651696 378499216 912685119 219554966 735405280
889526610 835144841 682713378 74759674 211348307 937823017 40466885 137478299
916313374 204542643 234100963 227600121 801507317 143661114 191139327 694069949
483461097 895481476 93490203 816838086 126324686 852919344 122940952 637162891
793289372 692576723 407909766 871584642 713187590 70345098 973396040 756114742
933820910 8986405 746077595 829043690 696885728 587848050 108096688 218909938
571791648 989909214 837918346 815257474 220902950 298525849 599087847 20118233
27897672 95980027 852916227 508151314 915034484 151414045 290530503 646801157
322427187 9745210 866924114 871477707 882513760 248216094 434530060 143217289
226471531 634106083 517049231 507058732 253468556 316559314 326998848 352123476
512302739 645048920 366801115 691218317 398615202 209776042 863839684 562756684
482183917 815074514 881337419 164494407 708704412 81030909 412608743 812003982
176019766 468752163 204027238 909789253 752243470 945099837 984176835 601042602
864066426 526765223 964886959 269548592 556505107 510468705 486656314 77066200
683527438 308685474 668178401 951337283 544598712 278488463 899494897 838351888
861857979 837099564 853042812 16595045 429388779 798599754 493224737 112821426
700805423 294288883 689023594 107124393 524257711 615041809 177298288 675126801
714444079 907239455 269646977 462704555 697520928 175405474 319548100 997804575
885223775 262340356 944049176 574960438 465714008 71790411 527773330 607748574
700578906 990601784 742263681 863149562 4866318 439978371 887583744 926625901
227488172 201116815 777596945 902108030 522415988 847096002 929130105 487135731
765389464 213980800 986877067 925578940 615337720 160797124 149033829 440012228
548112714 599140637 961359547 882962047 426753033 178165780 173265371 718294165
144664423 603631015 54575635 499050794 160846064 772721607 197577281 599743060
42978290 782347579 492282258 574541028 962480822 772677138 193191926 501806406
5149835 600359258 757992671 926350941 297941724 497389659 145277012 269640320
27193616 665174249 10544996 3602865 494419299 355214817 207635624 797576658
612623873 932524922 949086583 505971878 814479646 931203920 534487597 70462655
150612019 737594267 254758878 163232338 393069682 211266521 212978536 496049921
255737564 943918322 489700535 982024718 183310610 267285692 426912627 322808884
254938009 24458819 992972413 96176513 181112308 414255255 578046883 934358676
294467945 973333845 243573619 25293237 656848966 951764140 104612216 575829826
832240304 500604613 986891723 870118905 613941478 710333439 860648668 728669689
440970895 509993169 98501623 408341202 643016227 407828814 931420708 36688830
33847419 468242503 541315501 747747320 633465103 785411758 445675312 661363633
668301589 748651404 441431516 816429835 491024785 377124114 157315449 913681444
42997306 43593643 500353727 632115118 407296700 166634115 264519372 590430025
586627069 214259467 508578291 94483038 775227615 599693276 423029650 732796703
278023807 955567159 247034648 425051870 620734212 936215582 614937031 180800253
8178313 567165609 679326559 697059617 224448758 825860671 215487337 983893674
940031883 172829382 618251681 411615908 632066618 923397417 73046460 625405865
164883343 985629909 264278673 366447098 164992167 923497744 238711615 176222523
253079650 324435850 913390150 469186011 403403767 345096198 328239284 986055453
252867785 81537306 656261798 58503426 27238820 832886222 383106912 953401971
239829350 644883609 195721485 210499249 492139333 170807771 32494252 52920063
414485847 192654360 80323977 123287177 56036996 888160743 714385776 362590304
851141933 790525134 575459490 2283734 606549469 694803304 227269373 379456366
343359340 983412732 543473961 647185685 523470251 30560017 190998193 500879530
105612783 183834856 379538009 273689721 120325005 422868897 881742011 685064830
426907765 310689887 587430067 328438949 695366644 793581152 100911707 883369324
652087071 194410007 566450782 786138088 672585686 138425968 669696558 605450966
684485458 266733308 219657041 587458042 39138800 589696757 557169200 113717572
646045358 236480961 584013572 757004713 865386099 171713413 27447434 92109135
497326831 530599956 245624480 746173258 763747687 776628752 344262537 121932519
971438994 765544269 1690861 252054714 297968673 772059306 674051053 782664045
641164325 441325518 151322671 172086889 280482945 469760128 29332182 934301557
284021487 669107087 186278244 538565747 448378364 256485966 70187479 535260005
70858105 880315594 494860796 509356447 545530700 113948385 632159524 970891407
646428969 124048401 435916512 28306206 774808080 388239522 424388432 451412227
220569151 637947496 872454685 462295021 212403867 132537687 862233945 514441103
737200592 78330105 582495093 961830736 471771166 581641762 395013365 805300158
58231351 81312417 833980323 687023796 84669291 388818963 86893809 707353878
118790555 454854461 62855707 563547567 489591899 107996993 924132867 576418820
703471826 919548291 216424324 38331274 497735224 498633939 485235009 560367328
923488636 848332122 324763588 51861175 851727596 529332417 340894633 518561759
86709195 883237152 861021877 852831057 332523292 474621328 29153170 959949240
881239914 235026457 127053754 165161869 800638787 989561060 611444203 257662158
884206367 973421122 856117868 616913801 607618905 504134915 644284104 71774953
680434581 67925303 722985349 73883763 402645969 407580568 664871532 81207918
523750430 906634461 969712913 841374711 367298719 8366587 938584116 717622160
299753251 312258359 826868443 351230786 754909694 916554487 311288134 35594582
995321940 414772882 694420885 671726133 425573148 647611420 423153583 450921327
119784123 969075448 461478129 959039019 4758589 261413258 925042135 8020570
759481305 580571584 415527418 778153607 461561835 667434375 755544224 984129604
287544061 143077638 911490964 341158865 441649606 500464632 995960011 720536706
204453829 362943617 561682758 469424742 893262331 319819960 83842121 614047355
13512983 135856737 125445323 113673461 405441647 351286313 917075535 124298821
415311373 977028513 833332580 762116033 408376937 932937581 48934204 136109177
232726995 750331113 248245814 551744985 90910989 691263586 154910834 629837808
24555875 368805543 241603181 80727173 456397235 892299054 178856787 201195639
829699869 737028483 146536238 822968910 108568319 624269649 502411280 512598114
185616671 369372928 157558287 526814311 535328853 955311813 959446705 193570230
238349518 257530125 363951507 312495775 72290890 475576563 270952207 225791089
114851125 81601266 458438917 34032714 516689676 559551808 109174030 883380541
464705639 728345785 791748709 774031414 970338754 873428368 969273824 982960540
613253984 764121425 838160274 117316879 32100465 619403895 209496291 234256000
92832780 984963466 290658174 263034856 480505240 94174386 833517202 613659696
796568125 269353024 46239556 913462538 333423948 598878550 803423803 130108489
973059384 704841050 831143262 912745298 591682711 230850479 766995836 307743608
361966643 372224021 850900779 391043250 851342861 457988051 191458210 528815588
877931964 15656467 308281075 995128608 422275006 502667024 326783350 265000255
351018130 87840709 359723130 590218312 235206693 447352513 651431665 508876714
697095852 711580734 168529330 84004725 569411480 912334575 215927121 504874013
856482741 887850509 255883568 512740323 659235664 256911314 941667737 888995479
920918358 413755866 978537407 553270569 102789708 966710289 330463923 785976881
469595216 373835410 937415276 729903769 924291681 767684047 43466742 912325104
256938468 176366941 858052499 111454027 791289556 671475840 819501227 543260418
643199716 227500246 790886502 517687065 920494835 242636595 835039474 243284294
599134639 971390056 999982983 177630275 779563526 131532823 990021046 683990906
472124456 154335967 587697568 830180174 566130833 683843694 103901144 67733896
521420419 613033655 998570078 381369426 327670625 517532298 985049654 218740863
459277499 507313982 42246226 412792958 634713053 528446876 65542749 125004368
656170408 90612760 224602698 235787790 913197047 537333830 97161691 135746923
242536059 445193213 506633947 138315452 519421620 239175073 267087626 784848665
489516079 375821936 652625427 620166707 512848410 134707952 226887161 293646234
106694080 796356813 437902156 215944491 58750514 606283001 630746018 93588902
285238242 334328957 272998848 336187956 496455643 959307837 507333190 959399386
447095969 913001367 138146644 664752196 356408537 671137148 492778260 807535959
458909458 784706126 665393685 119431685 271931158 628221484 961943526 162157930
260331951 823908805 996957820 726239615 832693373 574647204 62399691 854959620
905166839 874369404 257828612 552988008 49962289 612640651 69947472 863229579
768445355 801546062 967943412 611764620