100
17684618145627519 103311325671440561 112420776298281439
105119340334053656 34813967100024683 39007591000154970
75084035599120380 34813967100024683 4828863085321349
10937425467642678 79766821649399359
136163372554787459 437091132882976798 447700007330555041
165201578252519122 121631264588220439 65514652406316176
228027295000439720 121631264588220439 188488432949095815
109500412175230241 265159103793833143
358734370646436358 78502161999262956 653853907367296241
51065762826350304 64967169827405933 37708804980003143
590644740415877030 64967169827405933 231811537869595386
290460806741423824 36791504511401180
381945468642054249 225083456867821089 709690278379053953
88343561216986942 465231395058416393 488776932930128350
125190701680609117 465231395058416393 475190034739647213
284006279543334245 27648384567419477
22678903496847010 21006969528515743 24617287246946483
2436991074112418 2988463183511655 16678439229254742
22820550324861171 2988463183511655 23759858836095441
2125809330431733 16120957420542435
56878551819296856 59442592340279975 80781485015756663
53090296773248103 1798113437325093 39428553446976729
21205069597969033 1798113437325093 34291215702955230
78564456013796701 29972960650024886
734501456397518297 480161275401076580 742032894883172063
338194585279203979 730388190565462533 272351766222347791
22796245177720495 730388190565462533 98307351501660778
600090630040415260 82677507762181596
94433057083100842 426645846847413256 735635203041958403
688128138340083526 85051934604728951 509706657400920745
209758377521849293 85051934604728951 695244256806387432
397183078259457639 246609299936429121
478351436489333718 767099803471883906 977486325082998547
377896763181810259 575872128326791213 17965652137220988
816749661191223494 575872128326791213 193778224485374227
86007189495544968 830072967066013489
795599065295807478 791096619411252331 888012947507222659
171386016966491865 388298877691954343 740166693024103353
654693224357860627 388298877691954343 481247400682315784
876176934804067400 833761657319956361
602810007499603011 62317554925335138 760695550944128909
306853593650878015 157252274739234275 507647461786762352
109870667537669681 157252274739234275 391426159088540335
222383329926790740 87215437145836543
384719010380010320 313546970579100037 934945785251182423
917211548872302320 755258473723978399 80599324408062348
373383145661185495 755258473723978399 586883549727265735
546743912365315858 491240354601493688
209666049427152074 124163900286043404 311600100031304561
128715537599984354 201212451232497207 94994289308943688
33979667509434997 201212451232497207 143929234479363117
22871927135302270 73290887361242485
243623334913711710 14359114823009304 314941734548527001
199161495698751274 29057847900427909 156956514338499995
120099171211823341 29057847900427909 5768659811748814
66212995818079634 68235456662205432
104538620093807920 295846649423941127 529226264212081829
149269427387153943 338544866560986973 138820524571715463
286780597376215299 338544866560986973 22212355745061962
483250750804828559 221798005209650428
447745707391219368 431314262328911783 715106184328182133
65504185441245024 615425861219691367 439794642526555013
400185197386661408 615425861219691367 395254240906439280
565915699808797183 44432022879006056
40906963495795939 35756146533020641 69914819357165921
15659305873666751 38696121845954793 52721578778314572
55454312700374366 38696121845954793 63999697094244381
6536213225665557 62639367689199347
5557589665762775 26924164519926864 37587478951812211
33010275272882776 22452234665199851 28830556419368036
22806786746016671 22452234665199851 8841101628546363
19731341905314338 1864472122745033
287017993941049611 385375658157407813 888439884034920901
139634633157654513 432100977276771617 125609241159388790
885423389058155624 432100977276771617 533528263086827467
155970931591304823 111033511043512827
277235684660426555 226370465626394003 292863974380493149
4437147794265875 260874720434792065 82593678199231392
18850891924417847 260874720434792065 285175077913888291
143611517697336973 122354172835394773
311030409499879475 115479792733536425 477598448767758239
256449149892283688 267971130457298515 170157723904132197
269428326513722233 267971130457298515 239177566102651538
16049973253613540 415992759717815625
43425625763866490 12643845187423525 52881771994654457
18515428177404528 42264430962334005 31286884784606082
12205514962366113 42264430962334005 18283919325415525
30785456384678104 39136845822470687
297351942402826831 31836674187566398 378445623153733787
84346451169458151 63299779154880743 229191294178524171
61336979598084608 63299779154880743 200509258747533706
157612409870578500 305339094108087266
91597447046051181 290766128726173476 636331297742206939
479341104578193208 474508654492201897 278616532584919026
603725780185658322 474508654492201897 146816538630669281
364331527164757739 364670725370848926
190113526384033530 422513602664898906 857620308661996141
551635868599855876 231795952406765521 383461824312010605
716540984857068792 231795952406765521 197892694544453434
810965732586829613 613121042713100118
197837417171313616 173092875117499554 311471302890631439
183061475569590545 31304432638444343 236156283112703876
86550776445790144 31304432638444343 63436726988943147
201421290437803146 2690863708664344
708791163757051846 206683344829866135 956882381985413339
710149519072464784 551191129299850387 482275644888961728
623214590625011624 551191129299850387 759765482597484273
528285893600437984 337741748414135181
106940495184152202 89481043385531404 123037449252516577
73086378160412403 104569201459917479 23147084353075555
84942805020344969 104569201459917479 13212899117410998
115367024870758119 99966788841213658
54274173421380674 43423287509124831 146081806937884309
52039739514765749 93449442274770529 134033647743226542
126220650835949870 93449442274770529 63457318708045045
89398396356972250 62297891800880118
9770411130782971 72001042940820212 101842133104339447
419546664499705 87152494043184499 35128820911039146
34597729821358799 87152494043184499 4046239109913607
72662719078368071 35769409284951855
49613694307969453 150629690175361552 383305317447840899
329716139342867139 340300491867250093 34434669539681757
239422144813947048 340300491867250093 342322550324392228
381737580402983858 198546717802616957
202283101401529540 690020947884648638 737482234137749453
637801291298685681 80086434588935455 200900586300991511
534464434723235271 80086434588935455 106116074295512460
601599635395627476 33395206577123129
482757517082262242 512008428765002226 885992434112359759
640861119952965393 584408249937081671 846358653244013347
712410849808810023 584408249937081671 100380919572039644
415940832342933314 384027038806674718
297194277850598925 82773593987485134 384417647623757899
218898351053816407 220149889742079227 51918079129186953
381844641349638570 220149889742079227 350279069605243078
342739617536793714 15861215819067071
16752989827799037 46270923015946767 115752016728942989
85348065191682831 47106646755694911 81750330530096875
107451427769252785 47106646755694911 6965302283981318
43095897322692344 84509298617263963
192843676899995449 91477959242543837 313197012903191471
23953113673449393 274122606880560967 190840398603711963
87655041677920634 274122606880560967 201608363265850860
233248922064400613 83924641662768289
158928001362538909 115959779293099590 210482682968288249
164562349790601585 28044906862771305 117827744248060193
156086379892717017 28044906862771305 399832239964268
134374522195235267 163838840000711253
80504432910998411 75779156058321606 146901573356033339
91466533397095895 56599366725223839 79019407800597442
75509624915477546 56599366725223839 145658360558864663
1536922518818462 50467570281905879
548944549705641390 238503601577202671 691639987779135947
101972718328769731 290736837161739819 630189965866783170
541263356073583268 290736837161739819 451050559654088601
240811625881454715 602004358731971829
123337541871263261 261099266043785315 310006504887793403
226996678592607050 277700870043464929 194021932314186701
157244264152989723 277700870043464929 34358387554158240
90781513814757673 85298538237686394
423696595337113097 272059869516036086 438317623871220157
64171935782343459 66060801289708609 366042804488411735
261073098788447469 66060801289708609 292527254666317164
387812307004531287 75184343743866947
30561139780663467 10066549439729667 33798028083721241
5086451055228737 26920105895395009 19789737739503226
15774233358544528 26920105895395009 2583794307270517
4406379367185140 30164817575916139
53893964635928256 74098706229278559 124331094193831009
34031088250221201 29214802209790345 91085773570336323
22683889142213940 29214802209790345 39492578014361474
63950843460462136 77705225075458724
546543694047718387 323440846143772170 705189740101564651
329393265194644308 562693483926006493 690229977061733242
421814775371741357 562693483926006493 409729083007231869
466931923677518038 402988304455582724
483104211240549890 41828387359756690 666132089379689321
409310823386312043 520916581543082943 366201333989404322
13288806294435087 520916581543082943 219608980527147975
7157278372298719 344660574399446219
13107347805850130 13261783111775953 37968880276536841
18732042209367142 10513090345809817 18112723611973508
25519363573840829 10513090345809817 19857058809474067
25299568482909834 5997644918613589
340595176547864543 217555432422042362 604621358993403971
355325221404712918 202130991125178111 467468277078350867
62525720190468488 202130991125178111 591335642515932000
418448055928135338 143930600047516321
56101414253578857 179888781189960668 561025176857255339
207765985845900921 310283027346044937 351049625643071835
547916611423066477 310283027346044937 425847178540566134
38070105524009649 28538886753943443
55277062472882179 313441348545513646 360975798723023641
135530551307958538 171015531135370541 305005858172602560
15773891162555886 171015531135370541 253883117694948073
205139559865950111 3006024042249014
630755355649064323 467815358480050766 677753882237536343
606887442772519745 221927513062271217 260096774281479711
251048275488909709 221927513062271217 165446632657106232
549166148162878967 649676756154531671
279987304537868367 476250058016664874 700699271835067121
442447440083281301 669937931213499279 147578141022461054
398987946682372934 669937931213499279 641862415441214221
96930745144433318 660366170846757153
173964240989218044 25672691574595940 384916554948794417
207440124740382329 239170518760630195 54510840438329844
129529994214861304 239170518760630195 110882161968826491
286586873180970913 320816219010940316
214930938275906968 408521292482289574 450857625702429247
98541938241695467 102674918430929519 328973202142566237
28223476207961738 102674918430929519 391442931548835902
374682666180624488 168639812248955311
348523282130406046 120421538431903818 350531634835463441
38204926103830978 162280122379985857 241526277189987366
133085725930753248 162280122379985857 255138990369580195
129146985732259076 136994414370797125
276878263542515711 155453397833451324 288784922395506487
136380665058952340 69756390984318089 44437416283141757
93247917470026506 69756390984318089 192488598590138952
41883078392871281 201879975388364465
112394983153274504 259730774931478329 359371817468624239
278630049613235735 195454226449343215 250901431588219026
238123453136289402 195454226449343215 135791407976276167
34809192280771779 89730339129390456
118745998351129317 436840531697558872 739707704725078301
478590891377769940 238542558040036223 303316361761980692
136973360431312653 238542558040036223 124562180016761411
324543025310432924 109310753797155992
56143822347911918 76654696780797989 401122743309386591
364822721978714888 162531226721090629 281652354960940982
132740167868212913 162531226721090629 280659215353731335
160346458143506475 185667956190540101
527773364387761088 65470765066693359 744325548937199543
649567564734190098 716329043349066989 249333733023748889
335287033748906097 716329043349066989 424399379381707404
392443454951665238 24710577245094518
88403957897968490 139349668421032478 181127553471557993
160775999268806422 28266055184552941 40316016193939097
162356341519183575 28266055184552941 150391010339177814
144825023323144774 11885770982099200
693054980197280434 89297181643572668 769292666561197033
81284383824703997 118070027378561267 291457594798306763
745068713161730550 118070027378561267 209864680944456592
190219190978241547 635794681872751755
38178400145971374 2418792885991467 114426984103395959
61743109838423036 27814290848999589 26279483215046791
69624290595775290 27814290848999589 19727108750220558
14602151665746349 1951698199352023
101627316093384828 265825927600820519 559199455775817683
315681374086247784 33044543523968035 394778617491978196
306112823503877313 33044543523968035 394677284017516567
428087217288101776 541310564749286260
445039060855432004 207025455798716390 640148640666884497
488520540954841006 521062592705508713 601368642960415692
358815945697777852 521062592705508713 408703725887103193
471191808323213024 565464153645578620
77167370056844581 49807407077181658 194114627692864751
104144777427709158 130520002706499883 129077738014614331
151884091611381876 130520002706499883 184007612235122592
133613647243912714 174456958725661365
76829406698901372 33204354764145483 83712869189099237
22072440620213716 51805657215930201 68521806830540806
58578111599897670 51805657215930201 27498139904973879
76463902079633360 78231766975288069
158719581380437798 111248861237497966 621175249286553821
464025505316756747 527120019902250547 581533321948741563
128695792607322413 527120019902250547 180990323650737436
290687752307316205 384698947181812601
3124998929097240 120678793511649 3820331619350143
3670534423262441 2795950403509411 2796839697083514
1799866210271825 2795950403509411 2839162658885371
1513049588029335 2760804271302970
321095883242464681 354962270292111797 495714240517416757
389323854187313818 326492514923256949 318298053396757338
354330007499812567 326492514923256949 455017443131456149
202166573106179123 273595537107379692
2100873124396248 170666471278492131 174056099048839283
47159565374932253 14694880969239859 15052882422545467
141845750892498279 14694880969239859 70549615726304176
119132769042743533 155741592447324181
19869303972970950 141363010517127573 463930095265393949
321445987357662596 114765292715682533 125222450197781506
85355209111042173 114765292715682533 162975703229783941
426781188296665892 306285992888256049
31032295771497599 2895444059766335 39316065262819913
786153507738169 33572646895129033 27527849030292468
17663702448302095 33572646895129033 7336053667540481
531941583426995 22707063102349156
182203377686555445 666967859923139604 679514434948442419
438370712918451524 187199286922447489 257192448432878387
656560010344236434 187199286922447489 93732300341711880
473841764076494990 269297261596515240
472961641031785363 504208953283025313 693638240782869799
135984138905459620 21319460939116513 293170686003312877
164608441775940038 21319460939116513 90475481979818828
242050795867895710 134942863815883762
225985620098641034 659376108590313358 785871274320419269
463219732311255094 404668851008922779 490713908790204235
10098705714930724 404668851008922779 3313107529662230
467941434232248435 368956145081598920
311460134737093595 305654523995300137 401121766307379251
379307767334643898 50649983383269553 1651181252705985
287456629095127170 50649983383269553 298840623914775616
46137099714164736 212480605612905336
17961352606583977 96481380298354269 728666720871984779
188434751325867794 507797228160994911 563843197602585760
542307926650231902 507797228160994911 86635996887742935
594984654587368780 146062048580852349
199797313760887398 465794873050978722 487329160041314221
231430151392709475 218970135630659099 408614983947874628
52637985896615844 218970135630659099 281580131908880037
295926239731740756 363697958109586375
165811025914927673 462613762768041712 934105865531983559
108073904506015538 428800529651179861 551366795023921054
300689087865155496 428800529651179861 446036568067967215
329661868368447882 223210168545279699
24016603643898368 413084693282500713 544697808032005151
166244834624086990 149415720858803613 362830799873603493
237308905072474787 149415720858803613 338724715506795050
160446260754282416 87478028617687645
133448049194834022 149090292435285448 253218148306139693
169340725894747028 155564464748421895 3906488246071161
125669326353450941 155564464748421895 230710686701918464
150710144573485196 183841799312307742
922738375255377264 76232009394636499 927258759267256849
514875152909723614 462248308892528027 350377421680717617
305242791609219387 462248308892528027 171969198196324202
603462528521584741 108392814596164441
394182894119524 19174667797684328 48106391095675579
36781019231848114 12323679936788195 21063721668121755
13906934957934008 12323679936788195 46976810826225142
27696105544495323 20299324072316109
38042983606513427 149756673450769825 184507795234812911
6195852387325137 103870067920945737 165732905213624485
24698321181258822 103870067920945737 136127111714026628
63108351527215094 59213255916903510
3066980278313032 43811890390618487 53269386952245199
35168452823649452 24425955843714085 30005055864042957
22801962969278757 24425955843714085 2843222411539402
18719896994916446 9237980389987962
228102199260316202 255026269827824352 259394916921825661
179875310805160133 50327849760469633 200425699010207682
244732407034670254 50327849760469633 30060123680291611
222679711349906880 243690463497260457
35460140991069558 756073644072244892 920175993528497467
751729793668560689 118446409697222291 40907435995023147
824300619461051555 118446409697222291 777351160031393056
335066484333248970 109208361638400616
161622771574544445 226502800499611075 253553374397357543
253227164901756121 244873712490498535 214600225556849995
1608642731547574 244873712490498535 218968289031165572
63074733055650993 165873841606388740
148091812908366539 254392305582182439 256757846985182903
192670691604800403 119340842760460525 91437388868676575
174847779173220066 119340842760460525 181215892226125184
122147264802253887 199664530636610953
52264408448486567 50184763873659245 132568013840994409
122238426529762914 14872891264226237 85945502453381044
81781596145111874 14872891264226237 74798957384524497
114880324876395357 105762554039786821
606971637028657121 517604925237913772 665593947611769101
103199516219465443 529971631250561991 368596699300057551
164525765181075909 529971631250561991 448374405377252978
587411726575475795 154146764123204900
16641774770016121 21321937319806780 43831677064524721
15316917463537110 4350175978879697 29592249167502672
2566837633642455 4350175978879697 18485366021612453
42668027464977444 6925465732722898
44963399013676341 43903640972002303 85440714277312699
23436517419350065 33190656648580015 79452256058565948
74294246703262441 33190656648580015 51245612948506163
40418823695668804 59503697287591839
497358664063706144 425139388992519132 548416708733303513
506065569184143541 290347432794384171 384165314260338448
80894519937634540 290347432794384171 139317153332540663
60130961661544347 456979792819629352
833165691818366993 624429353035638234 978254443419474671
942956640531946208 48591030336640383 623709698695625912
535428318165464182 48591030336640383 906108361575010855
872710533097889891 855715159349439299
209582136798985398 193127793759577541 392891322033185081
230603943600124455 40224204608943811 237865719071366088
111522743322888042 40224204608943811 260131991992253997
21966163388913605 328373028435867067
813657707092913901 256338111541410017 889578299892741749
579181338439154997 581155881633268995 458879729439458748
624662533775102882 581155881633268995 613646141184709103
130506725135859496 316882887803170150
110220681428909945 210072675084076527 231683691301620889
62394096101685458 14152734407994481 169931235336747214
172373420349797022 14152734407994481 137881954066207121
168446093372700894 159246615665357242
178757643811164905 168905912552112919 801836775995148401
722492032676471035 96653647716579913 433334932036171572
204847651486784453 96653647716579913 34339381576957729
475929148598594723 331889288129447217
123477431391063044 9908040204732572 129883846626767803
110091072598216108 55743056710035661 78236741525571986
51173996498300359 55743056710035661 21256233724818357
45189063146613146 44538869918986691