1000 500
368721360 762113257 598499898 178070687 542256078 839213162 681302743 892316898 882498506 632677550 519230221 818012243 834086884 503142336 713925082 25596335 985155275 538090803 321941901 598930292 873268598 728971612 76704124 869277745 275633522 787172862 688210505 879960298 42977017 897502718 749416069 189175592 324561567 657618850 622831277 695022749 157307480 156168568 974110728 21814248 194851308 580091779 183571579 402015626 981645583 810973445 640111353 954803546 562131626 330532044 831716988 931950366 164566025 566727538 159512660 902320146 464550554 169237128 464270747 607018250 15733309 177215103 62251431 418850907 268179705 13522236 495432642 75737460 753724529 450675498 757031553 699050347 326432919 407588806 547823115 476462944 801878938 339348206 744269019 534482478 549449666 11645820 13204434 698612548 695075730 70636062 788316826 59153260 989154795 55324270 251191334 613899037 518753674 569098287 523429995 762198688 693550911 879731799 212923986 228659619 949991311 382374509 618075824 51593556 643122045 897403330 636664870 52652838 296365142 788090042 281727619 737910805 791299334 496318904 580502281 151563261 792973812 243961819 940010553 546757698 320017172 634217563 540383083 415889961 369089371 760802804 12874145 9555832 511949667 731336830 612340810 878952129 276211628 579403185 124908935 758109411 883438790 543341985 643008405 733394704 594661307 440893593 72457761 294583574 166900342 973116189 241950089 398005042 957820048 299914413 859612440 462590894 204442845 213635881 972845953 951116133 650821759 990463979 474903187 783821102 545072583 629768096 7484903 635147227 996865971 983894165 498103027 162266754 291880590 478829623 842042570 514012485 533881732 815011448 707196619 320532759 944994086 906802432 165214843 902183264 339694271 679795012 444289904 63594473 266110034 813167474 488836139 764982612 842977823 204345958 743864702 336199488 240356537 494575678 150060029 56701593 948714285 469719092 670923676 461950203 700980976 957678365 296422187 612949513 938070336 879319312 713129425 476672793 818832614 601145298 323399618 765638127 243099279 88610588 681369693 737824722 186519669 437657718 499841835 141339284 330498503 220449074 229258070 387871217 985363376 438927166 465665204 676213944 770118962 938798661 679316151 486542547 16475149 871574195 59722333 279337551 975856869 594450069 778741161 898278911 270844124 381404413 427180837 880002780 66613096 726568053 635794523 931152913 541512877 376537792 611995719 500269006 655460346 379555221 268210313 333783540 485452675 756623544 860412191 479719470 185193069 985570402 332545166 409858458 322978956 286344433 211063583 816426395 423004833 722286191 575894703 930227321 108215782 86207702 184948426 580400743 82865037 684803387 816271224 654223283 66323085 697500132 897519576 886429449 990225077 444638056 234481215 941128728 567818440 870453068 567283590 541088435 234658681 170839314 566704825 995574675 142594385 450494616 72243963 467082749 736694784 684098091 451476777 859297168 327733791 491453422 828935706 248213681 306201525 761562953 429395492 992228012 145071080 707096908 283136159 927546480 287415967 48874109 258873238 673644331 615022424 704691919 700095432 21980099 781162668 121863253 352653897 752932894 68326622 440794347 87321465 785102490 775345634 736197613 127763783 894288963 589694237 962376593 897277439 605274098 478394378 987535021 924283507 729433710 75829157 713489889 210759585 65011771 894220744 661033251 986533141 481151435 525114994 100253571 55053508 859083555 822500340 812935683 332669898 399533313 386571867 412271042 243477478 689472570 47305575 500414925 441955901 565126949 850687458 890941989 352859914 473105494 140383107 641635036 813721375 627022573 981761415 23228931 218648074 445331047 122634938 589937126 482819724 720455154 380396769 312319071 678898138 752627863 704704208 973389977 573512452 640757546 809468451 209365884 124171289 178227986 218545273 445593863 757628032 440340933 694822399 846011614 66423441 34580140 721345572 268914250 857646444 272877368 716904153 5123722 103222073 218489089 2598982 850851813 17456656 158735071 134539915 454712915 44553922 511642674 487418472 628410467 929017429 540343542 559259531 874797440 894045573 468677684 757641055 248128762 440167284 94652046 972812427 429962452 921576060 268048287 627114798 469516736 170011479 360106313 832138003 29909551 609011755 839747863 727437721 407918307 699153475 309576887 795484517 9720884 957101111 83060371 830139906 52784022 958595718 582717250 541340348 850980496 943139235 185814518 157552272 800948045 959573577 104640877 704295139 960299 182765558 100763098 911204195 242438741 283843879 266520288 989976433 506192970 505259296 933412694 158520251 712685717 74824734 312172566 310825976 893439387 483696785 784026408 570765262 173827796 667289862 154210170 597015018 493255561 879617962 924513583 295298372 992383865 172235575 849408748 724019367 897396367 629208627 346699333 352689252 420057742 56341686 932207296 792129190 714671597 42162326 629956693 110869708 322206370 621220766 603385207 878381729 207441661 903379050 199160058 537336351 907834228 245356362 433394565 821825215 187237072 115930182 873574409 253297308 485993659 193930076 353074139 325860663 990771481 273330990 767338145 667647350 242307572 311849436 410615925 52337926 331108178 302762104 314169972 13086242 888722365 808669026 344903958 501794390 804653492 517401423 329695008 378881505 521463508 662692761 170760205 41646488 771695615 680908434 981881856 705295844 309483020 80112150 388082001 635856598 941264546 345265223 772516875 482352885 938689584 148833116 513471863 56773926 469500142 330379661 694253815 868380579 357209324 684450450 381145517 1998018 210306053 452141552 234058167 803813942 280168761 482303611 312110965 513012926 598335879 722651399 706764525 449554246 99391719 69368630 83558001 767411192 484198437 708487249 356391505 683810933 483762453 462253339 465717180 673702592 682797270 112856612 469534361 548404943 622473615 505148292 800389639 372070285 586684062 963704292 802226316 726486796 603210276 486681040 79848676 5041340 181966899 487412590 240954850 352281059 687390168 570560866 487485984 130548875 519281770 691248688 56000127 118747478 975337531 350802059 972049311 942573192 220224237 453979719 628100242 90694678 934930905 18520373 385128921 882396499 57295210 876498059 829863832 235244696 164955553 691277490 627689047 755232755 686230804 594313988 11593753 85990930 306628060 385077970 149348895 629111200 735163577 587023487 378377751 390839459 957487044 678960115 97057222 626302 868989709 57920581 353474061 12667507 851123007 418954890 240475762 886734202 673512860 523637169 91294238 177937871 773458328 711894000 716963936 412195676 922039019 276748480 255791991 992127233 306878613 386949991 235694887 32536095 58723771 843821206 781115041 155984057 169921549 949731880 574391081 998542947 554790024 627769903 114307027 406888335 703361207 69260529 948529668 885381537 564959602 844133930 459407848 109630391 322391748 415322417 19924373 718677726 740186002 634082625 933290351 269185170 578470004 202842207 608686914 160136188 643041582 419833602 420884974 183899076 120186207 149857324 362542423 771589178 304688430 620863854 225183168 359441384 897971797 370535543 498521324 651529930 294766554 235348843 788725667 398492705 406261861 420099659 673132746 242009589 763331276 58672148 449377549 830217962 851518763 374253130 959897907 65196873 808254388 338906337 760324508 585489593 683921642 583905357 210247888 165096242 457963695 222316075 693821118 298590588 585149235 278182487 230765432 875941008 250937513 84448675 189987471 56506745 591034231 734102099 935843773 7943543 491750576 450637637 672035175 924212610 478844261 328359037 297811279 520469040 779956961 534615897 890224929 81232065 475814320 14306968 24688564 123192038 938634415 640096317 66108638 211303532 577838840 926748311 635251362 346239981 576927789 928565039 588049525 79856552 748111747 304533576 979205526 633724721 75874430 132542531 788979150 85881892 52725549 142109690 728654845 331240563 826898431 596840256 170290287 696909616 733692496 678923595 103618079 19256932 83061118 397134090 675201950 712390369 402446925 869667629 446607687 478753684 408039878 323202549 484548832 805246628 115886610 607123392 74768729 376828710 854236789 572524032 312571616 428001834 467957897 68497688 111174767 70838074 31146520 5861838 645742065 200570151 377775848 775236953 159221034 817786531 988964606 387603898 675719141 246586878 780121778 889566155 488623595 952969530 188506666 681154147 581869920 691758161 786782610 88040808 704411543 680037579 761020844 324970464 124544136 788493453 121598234 65353140 453435979 24842903 152465015 561000488 424197227 287649000 461054796 289222237 18758498 890171826 657349344 674151107 972039647 972000204 559324316 290933461 145809124 648631149 106826799 695141032 586729449 808745925 860794079 630064836 607199982 883395192 127475192 976334532 933756789 559909300 471429486 183946143 842359629 566823639 19451512 810165211 735521659 567228470 532766576 835103035 586091737 18713444 700758253 482979777 658709209 589679372 446073121 204427524 266849986 728664399 931186049 772288280 672796628 221610849 747822048 360677728 558217567 24452613 467307871 816467800 828538002 560033044 895692132 423014834 610117153 336674334 471067788 948234805 118571650 418651670 299587998 343097042 337838231 235410580 446789939 819052387 733352763 715177728 40330075 223077653 375753308 353492598 255036354 584157796 881612449 754464823 938720352 261330183 413053903 308672698 594692391 514611810 190495533 240875177 672653379 946573397 429435139 770247841 929552041 636082817 581659414 523537038 710457075 777690379 195073545 795455788 509608883 712916585 478489999 875470600 279291808 394725571 84701421 960372402 468153420 771513489 730074349 289668261 636066390 700197915 140461669 
958802195177827025 349844135004599119
1144775951567813005 833905307203109442
414273441892722540 391697612365642423
528904160997290711 45861099864269747
787894009682486728 1114773777104225448
614561587007476325 955789219084557537
792908187284279354 346866196232967641
720499427044741903 72052940993081885
816360657663711292 513256691715659992
1064890659741654142 597986561466077202
1093412895430285130 175724663273813206
943858735099165032 611505219255688908
1098366600005834370 62902248841138683
828797635021268664 108278770070073107
884951070715345810 381673744418746614
228782583721904039 391320477722761839
856951983654900427 773591693987497958
230227221092553221 880011771908377306
941816790342936645 418540122601290180
593604579801530923 69196843664075526
893150459518024267 148697903161281638
129176331873064285 153523086454833691
932919703753772780 24018508347854973
98562737738036806 1033864046495104981
716139970173844737 976956674681742058
68820340534689768 364211528319001958
827226394510953833 100677157201263704
1007722327962124456 1001822546375917039
604286471112880419 734124760656040100
148703588882134140 1144185684956875030
895951490045479033 382076374305557307
120756626806475026 765727992193906695
155237361165127551 176989090146076851
372973958687596036 272252920451298872
281748907984308777 488751945041124823
107233850332742222 764753286467434925
1043899928243414332 418294189388319984
1062013284319652466 36166624519254161
506540884556086688 864735829320384603
792703632677046472 471641370747797903
688368080339731163 655649971442619227
333342786838174968 568811504469355373
333407423700480560 283215969140214073
1085835997617976476 581904022136448317
485734329020215299 632382039938155781
510403128897476745 528542375145607722
745017862789587074 324043526125221297
123124203276896583 789360644503805774
912385035733016491 805302298780730253
549578877671484562 417499030119250484
221584194305184568 957906789157286825
768316001277513003 492358963215257959
509394414230847782 63008677669665129
987134360705867119 133436727697848771
1081625609662790290 773560752936800233
174778926036261149 437846752265392422
1147245824365888391 244326167756856622
456242934806047560 312370428976074815
978697383568004164 938433849421413005
1039256997399153120 191975680521905285
163421846548856285 349816991340685285
743946470473620917 998065189858458151
390193660345513866 593634732092303178
919463451596941884 26097849714355440
742827811713854898 87571612159202331
681255063046574787 75281345688011116
492766787838531803 476518004579451668
737499061068187286 789562657982719736
1103506725786939747 733857184805157473
1023613501623648514 721126645924379043
897287502211380767 466639499495714520
1135249511546996976 1014766733073627861
841927346273752104 1010609075716149358
229576345509014980 1020900562989239631
15956837570364813 1101887077208670822
1100764408821495266 337001424742454006
9278891643165837 445908706696233586
108520861500224569 531653581382004785
127212894263093603 811220930683709631
1062952781906211194 486665430255906098
20858903871682556 431218011213330932
890279703980293262 14364344662014194
39470197440916750 184803239519894368
1006276165699843675 995640432520636639
27721732352832243 80351733985302445
195227319093784603 882867437323429806
862208434442007962 646806498136742776
981970016373316472 671744166297057350
102325069018867017 32281136959915499
204257725795933752 1050751964257856381
407398934795434338 107852108275607902
1087664138089400085 671807227910682079
479355014288002558 960147492698349726
346539807813138247 325261320263601192
527928527440886519 893693856776796035
622301656713578527 20965095446550320
1101555662021151525 17855743280001865
227268828458890063 747207353978884263
953186798988683207 488728646983326027
98614923156862441 768397649098669635
143991891841281097 524722417700404041
386363472283880794 847244204004075278
660887707989559693 658627917627709689
947513860742585351 502161238434483705
511020283783032763 111842510901669699
1133672822594296389 174876159071322432
1151677798647762787 706979912068176795
242367734190985737 198870008907776623
781638727573290387 434523312457509844
20767782055030218 585640332347314268
705966551853235966 826400772796977878
535989414492102424 154376663731708663
385392092803985157 926756786195171987
1139582426353835301 405995085065086805
854562064235305244 946011615049275456
570090072744303371 432854112123738102
537373886038704675 1067623028742288173
464331919366984722 210012594185750504
208184480304229111 92419187386303721
372438335945812237 809484231579223953
401389846313300126 389617567403098838
1139327342340221455 649344846027736060
311361532332731604 323087520192844425
72035914921342891 249718621306890540
226300436769495526 207809361253689468
657639918364351050 400389219394605603
65036650793973444 161552121331512350
948479121784723883 567452836462962093
625423158469072265 500249381559625401
657885974402381967 1146042980355933356
618931444600871295 426284698842328493
390040842647554792 728229545390335905
1145720715118119520 1090937982999397432
244972908944451936 208794304996755449
213328959255496897 259480224960716224
342253693097942269 675046172760179116
313460721728558819 360124687765635079
1116143125586711013 359845319183258112
789734553023849266 15552144094114877
55119275524532215 415752982347429583
274394286679233670 382499873203476516
405951938803796657 790385236299139632
611330827733606874 827423882611689530
809288681065913531 391778609106387536
1070414745154400251 369403393649368456
855487153198688752 872192869291216647
43147683133459157 458419355453955547
978736893684344665 452245674103664303
839852871495742055 167443282709891922
281441569676251376 807762522314112505
219004948310324035 736873334241075857
760485886705707851 1144560243330877410
427591404820650531 1023448488463793070
1127470849632227917 733256064895752662
560933525871030576 1011081031244076878
447948167956864627 349952563302053732
150163211884535612 1024182432011947774
334882508560299679 301772339373481224
218811787203339152 901621716930325939
17320325744544639 407739571366524211
498054605029642064 641731503839081282
201222965090518703 577686929456420116
15970280912859101 913053123001430720
761999567668791938 652667278928711292
708588849932929923 634460854501061993
1078496766060593201 1014761506450497721
549453874378933559 291913336253033029
428591242129944486 37853565715499645
1045133304038390463 229811449915171725
800732699965689972 523128665102014904
686173073387341840 508304066958621715
1111112294283419000 546409698289816947
1092417400996335470 228512723466205969
935431919102759803 858322721732542401
643093555869748942 604799442043707122
215137255741605453 172905008054168171
898194788179578904 307600935261074759
398867147115789122 316942741357149102
735427653192886905 36036734870407241
365045712725699011 16439891232585914
1079120444471660273 1141639101664631655
613181065369772768 956495951275342432
150714910608649632 542752913063946033
93011658702273246 808515560682928672
683894676458733415 22407536600975245
892833207081010974 206494730137857161
71647689424830084 337164004878458016
866841081675355472 610262443151792374
288297768933003842 287949107047708829
327644525441997828 836148563467315297
1042539006924588957 723014450514223285
473278928085216889 732190309055914602
513725570644854151 305000627792004906
640454462663077067 900165708254369988
877944626218076734 425735773679004035
849823197782823129 232896956993063337
76321393873485916 29300771589997112
107151720689919766 781312054803412116
361855982491421052 1022735357293330934
171170051270505233 867609202176685411
793118587454703734 1027330513624696786
944225062098935272 694533949760901085
66932339952046051 793318322796396802
280411168054287476 978370861265447075
1081535785914762462 640681632634813972
580593730135236977 887494258712465270
1000324128329520582 347909553113625304
239660927597074414 423283594217849252
543057466740107210 865400825312773969
40126487965252813 209211880238096708
1037211625071564445 430757287539662448
48777158310900758 570525640316038718
342342780135817426 266813579941155101
755280249389419765 968526952501087282
604830727962089007 891349327220565004
1123651383741598662 71798292728095602
456149709485773322 826923688577526155
347648150861376067 977660257426588227
276788302221538401 946779370985220185
70140727047871170 905241930174799960
359477039415250153 579693905228519467
700372748644888087 647421004315217191
162110599181979757 542762447911042861
715719131884965593 323422618639628004
67017889146204574 357080003440890073
185157291868442810 814897594464391386
252249678001296788 498622091780359078
920893856987452023 102620923368219866
921173965741058338 445479306425447676
1119469635052139385 483680863760127262
329162439598547953 954845204372338586
758952989486661695 615969277261431965
1121216340827536778 528191778292077672
209481923495692591 1075048332044819899
1098821766769309716 655303554327179431
572098900900913690 41308607652975497
94727173081687542 132501903621975908
169855241925010904 307625982040496678
357539868591182587 784930380667283144
1025915853370485775 815539064007038308
137581380665757695 1048070629693313740
1111869062170404982 111315941861685529
489392712620655311 595139585906426534
273731145422946340 972885137755873867
257198766047035924 248951782798103779
162605103722468299 430818046386072331
252258034145317863 484539062399598434
538666157635579191 357181036549714803
47278828837068991 278173171810456365
263087682849024467 758163595553570978
959712530985445433 810603061981245937
86215133799252081 240198280125254284
350919443987837398 899243728103057255
933252850089430156 369894777435060122
12764705489821841 152166846978664953
285973141221729536 665358305882143166
375865411911070558 1018982780220045476
990967085220454161 216678615859325074
910503397684145429 992918718926170533
561740332282872953 131331565789560628
500707873604989826 457411765019300553
269633251307020189 768591220196522459
579031064509834841 85599654265705842
247644544284496079 905913150593895042
353589313707716119 9650943257249414
79985894318942848 107120039079646304
532638132860984866 831524897495528577
71876740204455478 795788512874587684
556620579458373106 778312359567739644
696098967105985081 552982262641960575
230571669024016301 459952479180212726
963095980344841407 474755127939363864
309173578240381536 909548375853739381
19017968198716616 130992246738170541
580639910373747075 361032905341971177
162826972863649438 38363547839001341
190318562610871071 733329995036663724
288266111168069542 897449196021684953
445085673141552456 179446687272145094
254992542279525449 163226263970214529
479726349188940978 986669306181276970
735014788706396460 412796271307859668
384889532507414753 328770289222140690
673217655859746061 284463192809931513
118566415459088657 812799331928228651
166432502062386460 1054865701984143672
128213665940720879 149232087685526346
356797262729142246 769024559486079902
297306157502594699 682548951847061985
980234757720667030 787793086132493730
243825708728373085 527902049980422403
1151758807864701104 475058514866749287
252607008435110835 811812875675589484
453458958829481335 1046242865559619779
726650598083117391 895578270470983180
379706978098046002 168350581910093205
347117338903577453 414546882243664386
163890739078562666 1107943150326808488
324042060086394254 431605783864405733
1003765524678197234 562297079349004555
29835437937616268 925625894139023211
990714236308195172 765750547241290480
311521930216555294 206610499546612044
519255289312754094 550050536468903911
615484565851944187 662738959122366801
539670000138623540 890170407013930831
603273140218367612 1120180729887119388
29271373999774710 1029498446327069745
192955992627944620 1048337892168787750
207098490024677750 306390148971797323
208133504966505328 865788782302036187
1132255335766022325 124499079418941940
771166231106276075 812290386423251206
704832998842974773 354842193110325877
374878951715147449 356858926300316090
1029253267233614286 896371551759627471
332552785678099240 217546625940358208
728156722045867136 346919337303904636
400021207582366877 1090699147934810180
1075440832682569047 521176700264762
189018705938551097 300077513216080181
620755595677866025 255629253204508851
256443744247912214 467672713658660977
1152887177771228451 611466236453219842
939536504218978697 906503838758329318
164950481103343508 138105104859082338
568132427017323784 644664596121964634
875694918582426879 637431252267483176
1024768014238743686 1036067408848338331
1117890757216024439 270894891122148754
113312806313250936 58559818446499178
468051281281953257 660108208978403055
765326958149164220 771200953876983675
467470797201007467 225844681420611431
902792990299538978 721351978878684043
866796465377861579 394647633579246736
233212559528605320 325841685516025957
645047482793899641 269067998180312341
142714664976160142 716546204067819989
571423412465795183 294938128486144516
843030473335164080 724061001269855135
533201288134062659 86037901974947180
226483037018051084 770565564359606264
926852600615588145 1150964725904732186
955756699035847686 882008745053251675
269758795583825584 388104133140290230
717820955062476289 78257593247878952
283405556922703047 155081818303973340
192876728513598799 314763297983780966
609080458062244017 35858446414913692
1111110712373580734 737883698612232493
154989532959423762 1038965161745417843
1125799566360295968 85142577141601896
603486460336209311 711111407736054118
148587610623758368 545506489232120101
246980234475587157 1056062313732268801
806620310439043978 935972982490972298
565152772391253912 358458884196008104
588337828179216259 407832563315340105
68664755547465193 290801411650079684
418280997982421818 119219552956682893
828555583462056685 67776019738135957
850952187375268876 924878754366667762
320704331237843328 857666225970412799
820892599888331008 1012519940185115730
68485365128215000 664356611939735811
1134485505691083392 54836527569351397
394308380085494787 65549945088092877
64784954911726135 1030168059902939973
740480281758083546 1112673655004292907
892163207912864900 463778161398801477
43339871004345245 563878960963477545
579898675407279993 541570107826843440
198529115228052516 962201015722140925
196381215029679492 1113701856157777809
309404164821370144 419086870205096525
748831232907039374 702636858072491081
901838380544811306 389273921373738407
1089777019647741788 745137763332770545
1152479779937018837 222658440205682540
805572367898246766 556960432362471905
492448812488546301 689526848001926098
1046882546590317695 932556090675888980
363708278390184970 114505681156687636
995024247151280142 300439423782427486
13461312502785905 977059431204655875
563971690811026074 1115725760800093015
990861643939561599 94930687595616496
681728450075858254 1056212461948096753
988683091575352450 857825872802969023
351086387344910538 282774131061994227
233686136180028036 127709709012281032
121784673796288267 878072963819237461
549846881848288125 630938910550158874
1085394800636256887 361750835855682936
1050788685201813504 475024784752457246
449223880744693250 640605958450427001
735006351955759319 391677853726873823
339752750030852431 912001938606353406
743914355361184762 310875625035713338
703428246439713539 951220850595169529
235993037938480087 922729697723474065
144943763490993511 811043100652182717
512796684427486345 634701664222306882
990995452722716894 1022603834677129448
932573105552592875 774474992429579862
608874988708216281 24342924381257122
397303981095941001 265448231580078078
145477530905300421 1054278732568014901
1119447017476343255 112521706381863209
963730995706199811 56213157550427411
628065759109606423 697639189631750641
873883415978124053 144083492968897782
471121607259433497 556675465052770419
575118560304411624 316855156400119186
548261269714368591 62101185776796780
125766781139524816 606104614233265103
376045846359461934 478655794048040240
1148077919602486156 841335566642828666
382891755917455379 136177907297402110
36863013698006121 561611043551454264
25734437184541953 33507825796836379
216795039498777856 580349962803746465
34038030563154489 954458673844743389
308144564801611596 263031070535814377
628790459153606740 256991554216042898
1150162310333349848 332080676033816947
670330099520771678 353404004965888069
503961603934266872 659854251697646646
343626456424706474 21900423233402363
87603530942372453 323342863087871150
1139139425310380967 117395388927717367
896385544036194096 958809434081695143
321548689034872613 638371448362748287
520207726439196298 626486680634974678
123807657486847218 88975375425642490
981715918869183443 275641191778713867
564521651764137168 521808006637444943
967494757485709501 332703354288778495
933679115603983524 1104858183722661276
790920050305127262 93531025133854725
361370651612765706 1106533795414348812
705396469424181540 4543677789732996
1028875086433406616 273200784350938240
46362388997764224 209237782320100764
490709510674963616 24173953892768868
599969047442911058 1101012558950050943
952718103212779827 312720599103477208
339240975647496581 610728132754480376
977141477796005205 970712961220528038
545096723592076125 3213189284785542
516682516513935663 73727200164734706
175601156154883860 71764317277249738
1104405845585059151 244095364560542685
1096387222936756256 285599163130571891
760153614039447649 108084721763317605
165073754078170056 390961608551476405
140314516106051515 537532448496268103
654268360123530882 524061500304671062
573809284652412166 774983924004663168
411525688604223758 681442012361620797
1026034289843399055 407193205524124113
1959046913305306 849205344629164536
157420303466744564 192098623063654197
410923450741551878 17403569547920077
999770257740905173 97704121667190705
805244567622033463 807805584823252831
385834510386771237 744390983262273061
8206353042586754 644119815534076458
1132980633674310588 173370955287638725
442918186450922010 403579131994331560
690353597547627805 645051647409147505
228500317512562247 720129335121853245
538946762617391259 598515882820932904
618072633318637615 1100314115711501771
966061142179810632 802722061242875033
666271343652780338 860081104872546859
102428905653542455 604401064776466317
316277325798184045 98724532444413612
701043183133355576 1107581319685514190
417353272864039013 1068885655265253207
1041480791649677225 238304064722277500
178022419383939629 596408632516433782
39440184903618877 1125444705688520150
25787280816908110 566454734484215854
422282388002449894 964448046730271713
633564018986860882 938518154897615071
337617168986771775 525873606332040152
995628003959471988 895207833492378838
491089298105010771 1056159074867573300
750584256055336086 932299277446060531
870591812841269997 61409695925672606
238844584810502541 417497070215235240
3667191530380633 287061998336613866
1040904996424473501 792530656419704169
391580488955249831 1024825468529895639
745105977082383841 965177055343828304
596761036922142179 399875439159922456
679625063887395742 146794771857329030
468084847472781963 89234406390641415