99
210602813010323216 675892331426502987
522893574641168974 343690166850499434
871613128963132646 71424888188942573
144636327767913582 970239705205430320
296140096653924022 69999667893038702
385994260228235021 517799921442370043
649010229372480196 329428044346387012
346021458192530849 267469432745662324
769695726946649419 473848133175921310
663981855627634111 256126310191944102
242454555509530744 374037558002893521
529677647068788864 833135264113816492
782107458053225338 123828265374425401
566472060330500000 575448845712041686
101392852721769356 132357443082342534
400595563564769637 119613390009047370
819208689804880724 336894447299589793
589493125646616862 231480800603173424
1021166587292155719 59479905431351954
820456248580469318 714241078650640478
116436721523717100 587041932938732149
874129263994118308 1089600916841216594
793360454231370659 311447077814770147
409666375055873239 207816521092872443
256964346205937348 746839719662653023
682392102308382530 479554422887050981
581890320251072236 1111469971043225985
643840075226888266 654584456447445370
616797785200949908 316630715846713876
793309335005018075 322407995678752645
1000912245400794279 393248943084592308
406930660204518359 354443364617741280
278225077056452579 1027479087412674811
590686724962967677 530367218113474530
594129582048254351 334172073125699851
881197031785132794 1115996200350347062
411791829746288325 667589533256864998
502910135139681915 1022950295141220327
678912982934430244 77100324019360209
58688986239667729 233963550787119237
848507062891858296 1114051923171340867
941097349766789158 361808174965933634
391071844033429718 159109604160026630
280111524030478673 245213085487393854
911334029420756036 393205167816351731
138489187423795366 863155044234371920
848120898328646537 916995033502048444
1150473380004003532 1112050557985471253
82041828193249706 812829114554200604
113350761325794604 315942055920283310
86517504278707586 670842570640814259
1010548531442522797 34210346346493769
117924829310215764 866177193762036865
1146579763026697514 616137243847056957
110960874325003379 1008616578057241813
538497316390863504 707962379081023698
168165575701641771 493523905096701067
832746402553265626 895368415252759377
876542655142225919 507364739093123138
490741175700789052 258237442705276889
621571814653748800 282679853893790979
541633559380118730 15379092155821670
383529638132355815 186553692881456523
266375624630096233 210432962887969313
395472718933061537 653363428694014939
355899325287362319 978557843496069981
248887810399709668 871690986705383454
1146044877141726262 987459366819898020
990671062270983435 279184690575556964
194839283514157363 230932186726901133
409093217948411758 540131697634812937
956234489673690106 103968614233932668
1078102117757491252 182014812953795981
527068514591952101 245892214396755103
273722644709312813 394232005868421908
66899019003236525 769406751891948330
946759832383913512 922692229441739977
1037719318289109509 440853242104680253
143350513925456871 411474115740223733
891832301799630796 233597110848273724
86918926618583070 923817468669089535
338934359751651201 529746443152993027
1112550191280180833 349501836905045995
1084822762661599213 152928596508938924
1137010689693709510 1101810048452291211
585749520236240511 810798224235619486
703044645088266670 104953240737630300
392342585394362355 582645854007372078
953042953656818082 215127162292194759
964113224122366341 1141004519900292487
823755352717234280 681937636910624273
401542892196753971 360140090194100224
310306882325431812 1088609948499220291
692572032492589753 29989433678458323
572752843800148555 871931183380853774
395370677082809648 499613967354571762
829541100549187881 213653659041633601
161426404853710148 341471332150386902
389201044831009630 824708009984301774