1000
816332614 86098803 335727219292765472
4896572 34967851 197498800333643655
68563280 918310811 98905734773955544
969561225 984824725 350614682620855946
819996041 196420667 520109857478808045
210155695 697494663 524281263834470422
560288203 490064651 396725383278198935
411257221 450204362 529768507182200230
723842857 944911312 690020445432237352
697779571 619784160 811002137360131696
27489656 563802424 949770107377852601
385789532 8145632 531447495998357669
580887804 163016803 452956834695824489
618690581 9145873 406962464506791672
843333989 80778604 302636968629094026
693245063 858959077 748427131878708715
170838429 204678384 253428991082712979
472215354 278529316 457486490505088981
934810183 148347023 435976396711628942
411838100 142025773 358483637197700643
974577646 893511799 792053933227744410
228302658 203524078 377005951801608576
616345883 529322433 433921810002344813
642775930 518890872 871079262815383898
239232632 144241122 131188005465808613
136907513 852181165 464351481599072418
737603692 143022692 395617292020715805
403731384 845290458 442692951544801479
80383267 59995792 27029871255106182
555507213 92992743 782961906191937633
37163092 303333351 101487749857060205
750863569 491639982 344978196893227084
350111587 27536142 336581742608166612
83364053 613949346 177002542642963128
615936341 120537116 986064665473195046
122700464 302896344 642159261929992319
798287446 561620175 654351029684329959
658364635 715117999 812815376639941841
304244792 440815577 575449074786984399
101143777 477461644 202874772665804552
880481997 670034851 774117926512719629
289407734 677274983 706668130439652597
956390974 635234785 562752604116255027
363834924 382762857 914701768863329258
968605066 929804776 443885286440528840
444071441 224226958 289918548518177684
587742407 165296577 83195419406047040
350557733 499283716 671033950296663469
209556703 455027282 354557546969993667
530960245 568703078 268978194687361296
448956284 155917463 229047481039500783
707299832 290009439 989395918189549170
436857973 132690395 185817354404057990
636106160 45227825 899921530221145995
631887067 323784043 662497573774558623
127541494 684318317 23061015620770225
979792455 8079435 519381922454752114
347328649 845280211 677616910024355915
296882048 152455086 33416621816308727
484449579 132176910 545039405182028683
985345243 893913362 491955338067499731
296183656 984229930 300421175111880861
575086624 384744038 723756931997003802
814709812 718762399 304028569884641601
23706720 523295176 846628547692506925
623182281 316139790 70616760948311231
175500960 7503306 316959735009290518
856376365 885163790 79610178179659705
300325027 58592625 569229412136689401
675678895 530003569 52591857741415640
914896437 970144445 127345029656298876
332744049 76273064 48142218237442875
186820968 617454851 605307829016770297
882243081 91513978 901731887433586251
906719520 121103390 901001942483808153
654118844 911589027 781451102233669209
268902020 478119407 909568579601224228
254691688 642740050 810747139758338962
126159041 778164834 549467680951189517
908950102 982116474 443189902774278015
970230908 552205549 816930694666564110
910534293 354313545 856675919910994332
786002739 420425350 107049399175797266
523501943 30627640 673156812533500723
234632198 631331702 280804245996782090
77500536 774161775 879158125748522678
668187863 428611166 706531874198178889
27346023 36344215 759532718836129547
401955157 767071370 303849124397525802
714156223 638215269 910953018651180339
912876249 565822560 313065098419230552
574642410 899418633 452978437447212346
309332930 257075763 691487255098484040
125806169 133783708 41836633650851347
32394177 373311672 483855252556099750
607307942 141463245 151280991644999768
677992803 702550075 730625106230547172
663452534 405346249 840368336764713386
847896544 89569462 72226265465650192
963313407 942028508 764207535706738521
13570994 766759667 367692873387354921
394318085 617627113 611018686956384224
117678651 789010752 199451640868901320
941410209 310993224 72261839024060444
368786055 581469174 561183121801247068
241351658 667008797 842509691712867530
752559927 319883051 463731065789643453
351312043 469229722 545153343221953569
314557563 823235859 535155926016466743
377054153 628428599 991278153008432291
243391033 963272517 57090367220967893
285271060 27431326 948574088042442473
502767057 379498781 804394528375076811
795650981 193862917 531865320945240142
115355420 506974934 528473543195450397
802719213 373290040 686901464099569541
59052351 553975865 687742381043237211
964886622 498416065 354236967488776970
831127401 204749411 884473306433282492
264791766 78106474 445385397060408949
902444463 57504523 775091728962632149
869281447 388371794 763800570024736985
258617629 362847444 64762443735390411
557632685 61562236 551509794496289395
323008370 457305947 946504633562336923
868066361 165342376 328067973871353944
499203778 760691920 161352213330328949
201830279 274699558 569994406173614283
792018575 343218506 19831898692355417
935910360 864019873 532476352413211261
613379959 701734431 334983099839488913
925062529 463790549 506836674582749305
209611296 453268052 13683892350850652
480952578 872539176 23851040175900493
973114261 408771337 327389449137647768
808860428 697379058 194259312919381082
227008053 844748724 47766177897204568
983097710 590731338 269009004618193257
573923618 789951999 750716999744983080
496377677 348010085 267466223047105856
10499983 636827511 388137968502178334
882914918 964821596 222210063709857036
456387560 901748038 274709336220173556
909230156 261195969 883876076457946900
532030848 361953328 448454267895034139
560897570 940970107 911342036779531164
892438489 803401995 65950108206936141
722955093 70143629 411225333081743366
696236773 519968179 487665805311385311
270216319 217392483 992312822590861129
126030148 596459298 501468370100552336
929794617 540198685 401936785320397926
917490093 499719228 81064916595092201
730097132 341672102 552991914566273651
732031605 279386686 54824177636844421
757007785 276994122 126204659759236026
134999300 378014368 540670870624351031
576850781 714546113 335982624528486098
783714011 113659096 562398939026122097
493104353 586232341 839846496723036472
912113172 526421259 744349211406414095
18696011 307355848 5624875320901493
719115077 387864662 862065072225781521
130222043 133091303 70899501649499469
870912751 329027216 635712445122212684
676423448 703451497 468583910571279520
945341522 634868081 637640343898255584
578897045 732820104 112680542897362671
11190648 784044113 964026956568424368
391880738 542882246 820605283531933534
130807039 714660916 55976272476501448
974533707 592911917 43165743634554794
637653380 317655816 843183331233839387
704786298 790015187 144308422724129082
661344955 316450743 889572032301231639
304558914 741822022 179330917909381222
985590314 503350609 746798178976095257
694864047 536155484 547954524324718626
366659958 53564597 95303467777010535
272682444 496830385 263034493092100886
860168237 218892334 51559091233789094
397552813 919902399 696075075501894254
532216519 903177985 92688792658093136
319900037 154448515 191590559031486271
266120 93981909 126439130367365488
900044384 509313513 858724969477457109
287752520 444986893 188667724481488157
542084666 696433854 83544693556457902
454040482 368983301 330293844142629509
183343753 500498747 418093449259724044
933133748 772857140 881666875170645077
297660529 710414009 919247923785874975
226993434 237328576 701714181085701319
160725634 796626624 843413580188062826
119250272 272139737 455011651191687312
185757768 830291349 558873048391334480
554335026 759678398 20963421737856110
339964792 472262664 161960223783657068
855926006 751229496 83983297492059165
99212029 673914255 603898231347397525
796840305 165838564 729805921068145306
999968042 285120560 992267530220814633
491693305 769990106 67622356230703784
156489668 403368682 517906915674554621
194469025 11688133 444154248011224263
943191593 783270579 113595654705564290
733114810 840686387 876023207775750460
595931268 766522705 524197873983935306
175444011 595840064 805008471007610846
808391172 623805898 351802313852869038
635817694 315690417 45199899602461660
400622843 553968588 871803757580675243
276791817 948611635 171622994292248571
635517680 632427157 882517780111891329
350431218 23448965 730223321838518989
12970258 849261380 535472694078862473
646462270 53414900 82304485692001754
25398302 77212726 234630130862928459
299537435 933583745 118230957153875071
449186628 457792535 107800241238907921
676191516 247214214 279286915497015001
675337614 164821433 947050281178998637
987125270 120719892 14494051256729337
797060211 560130786 664418750163054117
513257245 455742766 317070239975046159
133292542 646297060 375617063803097374
207441677 899433462 665530060337484867
191823998 612932625 488601111789975236
435018084 371600816 659395941443996353
408457606 380361332 788050070905148708
207076562 933376184 901623865239692656
382119965 809188470 723214996455007121
587812065 757668269 212410493472675267
942404267 223849489 681244507199938167
813789149 500448471 849759374037873870
935427306 94682032 752355042730355033
55200682 590674006 487195960748288389
646647831 918859192 357812300645679584
645398743 217242440 776825682476840102
502195542 288227498 900897038488239742
414358612 597609310 176713013652447160
92432735 1557282 365428943994747317
287017464 77185175 151273665882610302
851501831 602855757 528883046613579003
811381991 167395163 556326595909563725
482060175 958721543 808003418645553381
461540573 36959189 242673869347871509
310362399 263321002 747081085140289513
984974388 307927437 357097962449259294
644334732 270977223 846168993212941455
627354756 383309279 466429864242540516
426688830 592481243 746319567366951213
838030914 703139915 292011199672601814
778012570 665546005 904940613276408740
227725147 126658776 431548900614179394
108175774 567788471 769674377855657838
222777141 365945678 316523960745596533
305235880 794001916 836500260418859880
380209854 104702645 602887488972596596
95160408 294374627 954347709249802083
163273510 26254132 903553245124406598
741770257 771013137 870080220040484141
537617768 613321424 705509114637090275
849168706 494568071 353262398313802094
583011477 54623846 194348956171573486
354144279 145946406 218233534290531310
971769982 932961141 542231090771881992
223269426 870497431 694079510655211108
407860534 262290574 593551406579326899
202441356 995897788 80043907888607040
639629880 83302424 1041654329688067
272596671 154240607 123856421249145197
49982000 589175883 461092282502943168
332217945 927677461 289503257990366823
730122698 834074242 637327032125192884
640993568 974410259 995332744985520398
12999415 913352019 802737003174416363
175804764 67753722 152866975739625415
650675730 871857005 28457424757583704
253286111 5844264 174834410411220570
197791396 904856204 181296700484369552
159657733 706208109 107384937709520222
573042042 328222725 644372372020791927
196195865 428183459 690531600166017810
694269805 982353573 932877202498393105
434184040 978073162 154314407438522865
173961673 458839253 625362333565654950
188278663 425950092 941036819697508047
391866410 97671092 576517075437777192
498629969 481583511 800128046990630534
403750946 278614228 582729134249094532
680302994 104245593 250717859992355484
529170884 177080227 671232330982192810
391737644 237463577 388138625740592058
265203705 595190051 788408183813280070
710274512 481395376 393361438179932733
845956848 399461963 967670731765043260
497286794 254828428 884849298351626193
257360954 918184709 363949088832423918
509541636 745396071 528689701858572366
349196177 975102251 624579620783861751
547901040 775765075 880909223061840855
625878337 368157762 520817009280642996
284392425 586065644 892421800024392341
599041499 372829661 90648893802683174
969352671 364370477 496351101386064445
67961561 415826656 84564468634602941
917016352 759064452 351217223058757073
622781478 48214531 915956375821100024
171821996 255273994 980579707665040686
849798342 210113209 676625519345947971
811652158 88288156 316718339449969994
533627448 592258617 293720719308493753
216036638 913537049 862369230826623365
412395895 674211851 765007347457998552
861405567 674667186 344314841807608602
250941158 499065589 752305987710918905
36939924 302196379 530767210981574724
636759542 334956060 167254596238925563
964691945 458035651 197304150744843924
742881036 386301702 200371269714636948
484793050 830249043 330890588738243860
922824667 142286789 324080792871875436
360172373 396604771 700553800990872654
742506058 896103083 708197544188878495
410280523 484246598 150118266691196510
81029872 787127215 584873553988595742
81858753 19051833 539012788916067970
244228784 4610271 567633574756718286
145959293 282291646 933543619554184004
737100200 130965606 213025726208768600
603815742 956433658 822135689489495078
696479112 361985772 107135070429890009
783426296 249842008 511098320487970277
914210005 620530711 485359171365703540
120554563 735156703 811990524230950304
510124926 130111304 121918821199967034
38920695 185722122 667117425344206385
282738560 843218637 51047720066447981
38667339 370152427 939189546000429490
844995121 378657054 917975018195460992
866652304 497489678 528906773922705143
815452592 52376816 509125440138359758
983427839 24519706 987317021916370317
900195882 984851472 271337830508177563
227245248 64176783 389629145684192852
417288781 710676148 832613411474712744
609321106 386760611 869846901720387745
202512657 948746308 164371464470375327
189090954 882606082 960407054537452169
700159044 606038978 409636225158006962
828722410 317365682 638970859804680381
261516901 692179523 965181169677420726
883521230 469995373 35452515960554559
181496790 91179854 535397172743616969
800362994 577102451 865388761187256522
835371333 802657467 32282800769815839
953520381 141681172 893480376124188772
331165082 947261103 80926127819967683
269867794 14062221 592951904691392906
230734430 914524000 787737981564122264
979355642 660854295 122595734234131594
522481002 967514446 646362070872157801
387822163 913906057 319091082552833446
630345884 774676129 202774454765451308
330145296 370051980 425302536222132238
132499889 763168190 843897427985630971
900922284 624374011 286054399420903172
262618141 297796721 380459743132275825
876985213 288935807 104603135891529699
192882658 140766835 428033606964508596
971114425 130164016 968290829148371394
681156050 800240485 959718578029009802
535121066 110321920 50222076017075192
850286284 870428013 936210071367147539
351760529 534573379 930445844472409128
508018992 460203090 791007898954422865
156986732 571583612 214806671791570431
806204569 264608905 832917263356295624
679856329 669037357 658159946318510492
806578504 75714710 288289956438289713
474433222 187213061 908353948288686853
449801518 171452402 319885405894419813
923987165 96289080 200771638123421200
410772540 296295129 960364327432962024
752489996 619677526 460928223562242669
312864528 361444593 856126865986281124
162670559 565504198 370289358663573653
951505171 383789029 243976099111671678
189488659 565947038 311017995500340358
41526067 624088467 571235790704486604
797171311 844715996 907339508014992455
56383075 49251166 867652922248952649
462776152 560891713 239364395351674518
423230300 386587242 4132690681326231
717591106 134072183 156906317667347643
976443990 705572209 190400920815723116
963549023 679464745 637203430867670183
979823850 833400901 414478582455385946
406997514 545156648 703388424419658306
496672045 271633770 850982667442126814
155591659 734060164 215278127911506545
729064641 63004253 588397914734910288
411051015 733047539 735122477427279084
493147604 146069625 839699519402085749
744204724 741042726 945860028302368316
669912489 255644017 477786423009300049
236661062 79678475 880161466859154258
156098147 255377806 778268949279956329
760393327 256037559 330445095867062944
662962038 75012369 923298065756585924
895816682 55257422 280239567758319180
208923902 107107559 942846635042651530
138088422 218892780 679816127917617665
669517767 111920401 274327306519872477
666180773 903865632 644473212526445749
695121264 389249778 654918006574768207
47106063 186484732 197941112840706390
636680129 447826005 427748046506768024
71347533 530786559 236962050108533924
714489845 362055308 410983037449614645
258317398 290602229 200873944668153210
893195252 260436504 676517845854615412
417557539 454687905 935176014221720022
10412921 830566360 830706017993248955
568200324 392241369 909346380897215975
363483018 826175746 435563488825045294
367006014 799901563 296355238823277231
732607746 180484270 779348406073407193
415913258 912303898 656979584896046418
474355601 639781741 761861550638219588
121851686 239141659 963925868749218831
855102353 222311857 715768321991522886
393100405 471959684 636813777772590972
951698164 551191146 150581847553133604
996636101 833503367 303004727070982826
762075542 746576442 63816979801385387
460809837 199745776 772008163767737734
802327687 535278242 253034454198916432
1015830 18129033 681216888832875484
214789465 121567690 993655055561589340
990783227 590474923 723080858052275389
513429543 905066904 887887150839124936
727864963 758267011 174096115172216976
422811601 358589462 7504898090691543
468237932 153922842 898653842107071262
900005510 58194386 280491263296673857
570664340 930995850 849429189518993379
32836034 674814422 536306246881745243
41573789 353885269 840088721985609003
561669038 300006112 443889376573125413
645804750 970278339 589111551146540392
448930292 129475585 178444034708368518
697610789 305820595 135135606097425542
639255010 117443638 914673031833968633
520610409 753229974 815072050028619709
183574767 897959205 554764189433598533
480205950 916136309 191160579892418757
537424200 808018731 439192202632572403
634357133 787256229 405329342229393980
317055685 775860122 684170486799263906
138815567 340974741 180552841406958659
539751089 807588107 745027845374970732
219424378 112366511 785047278847274691
857237785 303974230 833749618939856890
391488590 15279292 171316374071586373
46157744 796231152 836544092063365954
169545432 202570736 73707031123747387
1278530 975169471 432386413825959788
380511485 557111819 560517197283072553
531451445 352447710 899471280088224148
927307657 533247914 556011482592270252
265339216 607184417 100471848007050920
594045735 699534331 824717932449857782
201412790 537911516 416946630904838418
504427673 624351689 938112560394645160
401716650 475400077 757696317334742588
751482187 927504518 475943344099149822
446098638 426154213 203038170272100577
158982508 383889960 906395289500055805
987922540 853991690 128283938372749976
406383766 817274791 189588350831563707
551929614 924287864 718840632106189375
602470458 651460726 109172578730191022
809389815 730114281 733517826119801271
228129388 876513713 1780020822897430
560488839 413121710 170125223006130548
415847495 806006905 457177744476021293
839328007 522011927 196987904902564922
859243855 913295792 351332725554975677
449965567 626125000 487900347784583513
213276508 74021932 288977801770383241
682933253 246661708 793452250769390444
657571982 825207312 189666165826397
396315771 222418209 317638438202585659
863874498 350324901 470064225868397938
989171255 720687729 229823333002026240
874131248 942495073 737817931744983308
778349306 698993483 963829297207806511
729781842 560580173 753944978339782587
636305685 182739276 124445234647957999
990509888 444213399 622393607695322788
719057492 696748283 677288649200264298
60080882 141961810 701212455944130218
99739559 879564031 226179356460726641
666145645 27202211 968393087241940027
885340932 520807782 22629669738537719
361965661 380360646 168264199044262869
970900422 146725540 375748146976948024
418540721 512786987 239419912682927475
342905615 429462368 896884918484995431
884917388 768183464 75378546166546199
572008080 496656026 449234038105829586
867116220 364839468 412801911662479821
896062658 965543269 291495805136080132
189951258 406579057 583169490051792773
893852001 204139773 705069860592476476
598531516 651117700 847186701260141022
556081410 62289104 20165178736362774
491006176 885903960 825149011725310735
274303682 182966327 800880308032625577
765275801 119173033 236399848791600213
890756705 779361318 130342636688683582
993340718 898721938 307371111217116300
515421489 990285256 806444489745206132
543475685 360590500 882073194215519399
376329556 358281194 297602390353371121
801592109 230214831 549524382474839321
102057372 853838054 13772613005240085
997792021 7790749 746361311536039372
260540228 494362395 322661522414917488
584198056 736411010 850307653509763246
312591719 774529230 609026174735794501
559259103 519639642 718160340827138978
670433117 761650413 353669177121366979
971720633 892810354 339458873292193363
147964889 316448561 491460017363005880
299175655 634379778 324850084728302361
753091512 244094136 662862098377613948
595353022 712844550 589398565026055201
482888317 650672782 235873507502979074
757289886 237217955 434159722189190647
575592956 206390779 517564019989693636
884326 763880040 350735175103448264
14197222 90815746 768615517141827264
179477992 162801322 871348625420398293
5908935 168568234 841524445336611667
128017248 653052589 753006381190384159
341374961 660574233 113604801692735125
538537396 188812722 163245577280149972
616781695 733028889 501308225091616139
890331995 461030462 522690532527452047
189172620 9649304 755953565355717979
422219048 332615482 624062155327343831
585709172 944332306 824115356963313335
165890001 941929198 300292065416097624
687965771 336488428 28064340089642013
797916607 542421099 254584832070652330
453192806 89670081 547073579031511661
599278382 696741797 227568957498162469
949340892 294522011 665975633333378275
593043229 665063219 715604316922093988
815591152 442154664 107766670655713740
561268584 577389124 872904803689278265
269307792 673703132 163062882586142418
773277720 668491609 508249981793734375
638139553 134024927 956762984357720523
294215909 117208989 72937208586966589
319361838 708692444 841722070515536143
826229303 456931623 529748146241519387
54158639 79654843 452099343714842508
534384882 133859157 642464661905077311
291063425 982967322 472474877148059366
995489249 974803893 158794599863336265
862354873 693321036 933065316936885653
849986315 430067891 100472187005833178
346128934 942672606 44485511776136674
809483207 939778232 314851238873284765
423748750 385053906 330721566999426105
666328779 207866871 289160338986114399
679770140 952011515 980597623081797921
702430633 329588257 10608574633747269
613064727 199767758 701383606744835558
798704084 632928408 281877429430039413
559420484 586891918 465299182199725459
983552269 818116133 813731120236329282
162690892 684567229 828037162800617460
963904514 600281544 474356957982818510
57240986 779435351 619613969534705181
728571616 85835779 939009294620544437
446056384 699987443 813860772810803094
975981898 417930844 771717020866295892
69881427 320802239 553632806756694985
153169179 449352664 578740169895151819
993586814 102265371 347473454921382773
792416706 766369928 542786647114517903
594726733 472180610 195291665871906174
297508641 804648612 579531491702663106
443412382 570398050 79035510410215233
631041289 276513619 854131603845919522
96491741 78415692 263300871814080321
479264786 742661448 296360533478555814
887169470 826813292 337757736017107386
269325943 266751176 963495593558011104
214837247 489588309 901747650181982681
12103209 958751458 303298352548076603
296076521 393474765 77657791135442147
351283847 230107340 471151875837070999
367952055 150854382 576896071376157434
873433048 990275054 620601981821474870
571100113 474701759 56951749757406226
307932032 714313663 916183765070005942
717548245 491635055 196586439837245751
703416330 967390715 890860050520596869
255719666 197500083 814879208982143033
859750874 676454843 15995257382107523
946318322 172458234 830360976489964425
914310303 477407809 145328089988334730
71584556 262873143 942007739667859597
391897684 879269915 37773851252503524
718178691 70216425 574509462593906891
281476773 176504703 506929498636553099
896963868 323903688 778332667800209145
442274427 578324051 882001754581787360
397930634 212981147 781334246160639428
655777601 362756898 762561507983222813
463631949 53720331 250168301051528389
288511825 892292453 442897551041287183
111643296 152632071 266954089854876707
42049542 182414066 230184192526151284
622984744 921190992 383221857888851944
83533733 894236736 743339399001700197
626532007 99420682 958335999018737056
782602219 446491416 668035366297004744
792262591 576369659 494846484978368642
593358041 193553652 53168449616465965
814750693 772324400 660418223059021608
870268481 371323092 631219256463303118
170800015 857390138 654786994558725028
911305549 823473843 978932154893982544
743337650 477866464 924641995346739950
261122778 743779351 459559890991538868
202070262 99005638 632769030935713777
843881769 497314205 976500980850029394
32389985 157803494 485164778680934633
796942398 858063467 146996525983177662
101519935 251005394 444455655706575794
540764148 798486851 925831463772951852
110649781 66893398 427812443249000889
994448575 55855121 119061673346316358
894186468 572718709 245479012553662233
114173036 144441671 709462228431738081
163914349 896950833 893913623280710217
794547033 458168159 741308058236469629
334581393 525336394 968340931119487755
250439641 198024603 39273328987031754
745443055 659366741 329883873381940683
533370645 236490185 370330395808629702
736009563 153082603 775529234633777617
936584009 228169582 68628500699451085
188726380 589199484 495719039522714623
911145578 261034787 390982603102004714
229447773 173348026 343258042371745034
657990902 417363828 234488375269318163
865341268 175689003 768390217861807767
984218906 508064819 380442729302112951
244786469 655121706 221953848238634775
828374629 411959284 757611702842992001
647609139 807256041 545832538695434884
538757181 297173170 281742675389547948
186688639 131765924 348898797570466810
330704853 187878840 951219319866669600
858503307 710870967 274818718991297715
370170731 906686099 569904292238602845
759105965 561639450 39512794127827330
631177498 285546810 181128685420035452
996251710 949699885 36802091626049370
993697039 678170847 400169402695796793
950287893 364733256 480655001633827804
782635989 878971634 925872011378945210
732970815 499756082 59235030664452423
180616024 919427137 652939039124180469
407252757 300496433 858209603161128532
757923319 959854043 222210402905193900
623453816 363589722 166209031648449774
716861036 675436365 85730880229370215
403964215 10630264 112629685095874693
882239357 87642912 994233337738516334
503373336 545441300 150501800430929788
296495686 47046629 129936549718157555
141652695 607224024 360562479915103492
359119693 527893583 760075905856007281
46445395 572321484 419958841344599994
512856954 214507744 722374206743194069
102643050 937395460 717087561470188619
85480254 519642324 619916592227902405
781983132 226071964 418363736500308541
861607163 72090316 633386888290049387
397279487 219945654 688703297901431648
949942050 564460645 647543701967567253
765064256 168367980 199671227553397402
920188703 707377508 531669150998219018
867083144 329910882 318388375638164471
265426126 108417341 721058969509473354
15096903 515025302 811061158698079617
45053654 652968525 217797939452179239
451560876 430940360 17814074509784762
603069799 69108636 144188488563959042
455482378 711727090 851713944714639669
349578349 951882585 375595125518680472
139729024 208040165 401782322469513631
551317672 840187539 123143056515074188
273705080 931722342 504616664372148332
626504132 900694346 485425100283580754
714641200 145619367 927450909535806917
299775428 670010245 794717428619587415
931162385 667602493 416319975441883158
273596185 231108236 654665945741523761
5710548 607105368 724515764706611041
307031699 183005 220477316977201671
273461506 692893674 96406999059442242
644236321 77992829 106032604826657959
429906279 574078096 214220503570602902
461279996 754536962 840053333476841434
533169272 177131027 624460460953142644
702709295 747689729 338005165102124571
204336322 590658016 24411117523924200
147150443 244685777 678033109720637459
847131729 982326277 258563205849113552
719515763 395553824 569785892552624197
296015984 493277237 682784367057957440
61143059 663632950 890147786429143113
544264047 300840103 961317535874425685
251550411 336583012 321817180357553231
497442154 302232826 591155276729056404
153825306 503767895 125547602593555097
668607409 901587193 674730694949703437
412415475 882324484 457516360531566696
808620254 685286348 494922598320027348
344635914 753473593 522558664723218091
241757388 974677988 107171724129876706
197580105 757484107 349591804970796522
187083755 832011245 573339917042964950
962513805 512475784 569121151018188609
188560123 527538921 245041686561433811
230917366 79906773 519824743529094814
855469886 703855897 939646771424137608
186382519 293008557 315057471333685365
540272749 880603364 348485284823049139
418681299 260699153 574907540662960526
800647440 486657858 222938325371417021
811428744 802523598 463586589532078109
273909686 445849109 890418036006246830
585712038 193661702 533440552292639272
450887736 241578816 451243034233611502
405230321 784548105 744338631829499132
707922617 971544710 449033804746466900
251058106 885169767 328801330853521560
512406193 471652899 78598238645875868
550532642 581604707 817009193560408063
207814613 152470760 421532467863889954
679619121 895606255 821657239416977546
737035587 94926024 975464006853203905
603060797 551834903 580409784976891178
313946153 70928312 862361007294265526
229936515 304781662 82395412868454587
344055880 694516750 822060056979910809
376122750 362124453 230497163410690298
139342668 497652101 969282109671944936
719304065 815155011 515419630436474839
295031129 817395303 568053646146471544
841112109 12610626 324907661808110751
537931748 930463692 184531808928671025
905127644 376610386 582090060655330010
599641025 178477363 364725231453374711
656871902 360272900 969874955369084034
857439437 284327200 734579690938127993
623599736 955606013 37881397690933380
787145671 359767013 771204562315149203
250740356 334569714 427785421542777987
400245744 592610470 562699641004899680
141903797 884226814 29519769746813452
841829505 601530381 762395988399034185
103964126 651832278 910403728117521111
30640687 303637568 822277963300433637
23021284 104024814 320837576412258037
492231379 710010416 809799882042495386
431506981 429456374 961739005501997001
365715772 473361590 564589366636507027
502857070 341619614 10938242000337389
163584164 989450987 36142840831295139
337294964 690665505 869590190249805659
790098248 594897700 47609580411647270
283971446 841614595 602569033126610985
842394733 267659824 286648666179050045
959196691 930459370 581739458450035329
754305546 535436739 240728209756680771
44034856 918568611 964881146675321292
244878305 631674410 819171119792970699
241187983 410899586 159410031770553056
483276946 923490207 45474530936601539
764156220 622272935 537285819024268910
346633790 545982044 758559659265890858
230161163 958270890 8594822973330722
33125871 777553128 502018126623914494
560085346 623795733 659634837113438030
966443521 523135805 425100410560982188
806335268 245202563 475000770061999802
170720611 269337819 8439646586485689
700725398 178720355 676978097027940163
729758197 624862577 625123799467995517
325782856 864388111 966617245850638544
23159401 404959075 898009630619383528
31616753 882506985 578985800274138521
360827056 278461093 599647138677399690
668395426 936227782 227472175679010575
472797410 711166894 886892952141886478
367914769 975030230 112505212952270732
810218647 759990209 479319971532144984
72101953 594803327 129364648066441707
685750251 528944798 568334486997912160
954067968 774015533 553885575086166762
11784862 21312399 328169264099502685
183521728 875763528 55941639425306587
362886490 8322926 294781265135001230
857435093 926763602 691857994464639238
491854672 810335814 271045564208545405
717878485 341044031 290764925553117477
825228494 965408032 442491701307728224
752994912 414021903 531450148360269327
210327720 159861171 563289224561044153
487155020 481489522 120933916509922722
293215225 825462117 940127859757116685
712619789 70662469 259671487716033915
979910753 602640091 574123401868634266
249225254 847046438 49155574976925859
380694636 696852799 856121639072819034
536661566 394867636 7158309149522598
544474272 148141907 176439895907973773
124264500 726515234 497838302315101088
413102273 50612908 160406663869237932
473279647 11979646 526559887311086103
584827710 301438804 740335102821677561
94293429 42224043 804874164888144744
41333514 185987866 488555813910802549
168555660 949939016 139211737300229928
262569167 125509877 389138431009532864
848236752 236012493 265547385676584295
816451214 13361471 88322029472946205
485329420 95866616 53936320783014345
635885967 722902248 255258429208352310
916949802 202925894 263226695221460075
843945688 227618032 737448205218976005
688028473 440260532 230905442152120019
522560788 421034838 12540735798408945
40104008 404895140 235434492568088373
513890606 29817028 352176092641497758
184911612 854723230 318131429887994292
959742010 884107011 216159839426052507
411088029 91826359 435238722805080991
238523020 260946263 416404512844971785
91741043 481258844 410956860669274911
937104914 695613740 475156206428262660
882997148 41264780 309293718451139688
757199048 412902508 551304509320945675
362830553 208103787 745169474979943879
454080110 437458124 326835815509460821
202454664 711700797 780805009464389118
197515322 652069128 806149520347654649
410885279 516075029 987088894560614481
873053390 400114996 924259238676253142
236328935 862763721 902449051463972322
106873856 146241133 166164707032382468
930488768 99315165 707406488280637458
387507572 47150060 467741798902704444
684682456 349656071 346458475804764755
837599613 832535272 563685510474372703
764041474 953549411 298984634022937695
858742900 269259068 40724239815205943
437690144 360350463 58352872278409243
265380053 557168173 19065347822715296
20880762 459597355 116629161977537399
454194789 285265609 630118494933945460
871267067 640642487 110070263891583288
426279335 930503012 571993457546277925
500666725 691667184 133380188398021382
654917299 520663604 171929886587025768
62215271 158896745 530146625226229364
104567676 296927936 421324978048299049
58701799 846982763 785830830098179144
32789536 192743369 876031149250333805
657438207 549437525 210868118295908496
685775053 939608496 729220206352950161
279012955 754158339 33626095370419890
203263509 449089188 74692474276748526
371373374 915434183 800784225169153030
329434725 100410624 597114044650847207
229673585 548633724 420880137713772037
971695179 938990374 971148714743855879
859639568 659352924 207473843944748583
155896140 624617491 625919339722992853
933193616 775657763 599171382846377899
299586450 821307379 889962917734462813
739694842 649758755 50610191773518439
957926657 371564544 794565169803761670
398028544 174426584 399596423333642974
199970353 139066509 505646388066863128
6985897 150201093 131786200922876603
548449808 718879301 299055057423552619
372810479 898027330 827364119798030713
854430394 830700561 734678855683918653
89381872 314892241 630266501631452180
406706162 834367298 581896816366650274
186892460 863481322 567512271724327279
17270142 367876040 337452347656134631
522663107 332237559 681298413416609056
651069643 483880068 199415731134955528
606796037 217431427 530120368442137183
244544364 125578219 418430864288136578
665365901 756383524 463852186714997665
812662545 293369529 502852896306525416
465049510 508458941 455657604635825501
231675684 323863416 947736181291763083
985138301 187088877 294551800564546918
621659818 51429072 559989290864436631
334614339 224226901 918035085827491011
534110795 511870911 478844662399313122
324666742 111416159 101015255558322616
296679309 200399485 249484972636557820
243284337 532101714 190861002025676344
209097408 426810080 973835149481558792
797182859 555836922 596755625911699384
896038207 24504245 980071741401098819
229283805 85343575 972379957046842230
496126296 959619274 507893772972185580
914931654 95977718 653491012037486399
932490081 309649567 625490530669849849
49747306 150204816 307248412805534574
33549212 206284908 200390394971583710
696281863 822648691 827162456117048092
182490986 503086554 382484452627597002
978209752 139807740 259329560080930293
791514881 765619280 511382594367922622
308472570 17870275 250798544780122164
199665653 566027505 37047738381919829
754240331 836821605 200140196432884852
511030886 707868401 926248701925412568
677713248 915484685 796746965858022053
630015417 721708417 308961269337887813
557354228 758014961 775002650182600775
920964717 369039751 894214626502487826
189726253 175953537 50016836991184822
815473617 996228665 680428109481553657
845874369 853601479 927968841415212254
43972624 46770621 692241656564894584
476279048 737433406 241304700562345886
228277485 860995617 751650337035556650
749896482 555821271 21716123082772689
423446668 942588104 673638805879338534
906242980 694831111 880729934402593310
393571873 383137038 83041764479612945
437946725 990683819 323121746737023982
942408293 59387704 296363366767190776
898000886 14991395 607800982164340412
930484476 928581911 460138098464709246
688621025 806904991 313393434741699767
339605571 3286250 334390392399116326
909659578 737641476 665780436115110569
202587950 312764322 82587344145435759
689476310 461468210 749722874244952103
218463516 33826392 862496575165608509
650635594 567655629 650600538270564342
741655291 45031607 740623783977834519
396634979 334484429 456819701877311650
691931430 667243296 915728111795542935
962815185 640912187 547421161194451667
835988368 569442591 611094328059162240
719097268 605151990 486790135819256738
561955965 548851149 3029271280604929
977315166 871272319 719121706811194268
718653783 464170904 951730677687724926
261952987 933342216 32315859306315986
722548414 442037534 710058510869990182
86054712 399149183 205918068342777095
754905157 392602110 476551619495338902
983260635 755900932 955184764650980365
382940305 223667077 508337834331757288
846695016 777797224 197252186451457490
183921746 857534316 806217515972970249
450714847 36628499 956638897258875841
625625672 840978041 562146360572161226
252317942 992312735 878572718769731114
122911643 901106076 769540601095119098
14170621 124941443 844691899995401486
38426561 264378383 136340746860849597
834700515 692141409 353259425078430468
134809024 273848920 4861744928783050
987128706 304444539 731361367531048068
943744874 535823644 346753618102085249
815810050 404998335 596473824985774720