45 223092870
46 281291010
47 641200560
48 1103452350
49 2195564910
50 3564916950
51 6783216270
52 11130902406
53 20071816324
54 33727230365
55 53845325737
56 85802963866
57 137813486551
58 211362471237
59 328671594863
60 499826194085
61 762249961621
62 1134280917570
63 1705626051462
64 2476880995049
65 3630063689650
66 5241772843689
67 7545297682290
68 10722477712257
69 15271879606371
70 21413208969637
71 30035806760660
72 41780502497032
73 57757098530121
74 79314601902620
75 108726564279122
76 147729605100000
77 200419587094677
78 270037645243298
79 362563898097029
80 483905537401325
81 644990031749283
82 853066544777310
83 1126420886697774
84 1480192091744096
85 1938880231324191
86 2528142630896962
87 3289100073631188
88 4257784996577796
89 5500104229027623
90 7077543702799789
91 9078917825500222
92 11605459298489220
93 14803938275672714
94 18807916814555396
95 23845432078334840
96 30133985713003234
97 37986170065305560
98 47737223459315398
99 59874111827079609
100 74845005394561865
101 93381884446654178
102 116189285654591943
103 144244118545410511
104 178613333894582686
105 220753423447728446
106 272098607931544378
107 334769020044785561
108 410919284163922294
109 503367368724480197
110 615251094724574084
111 750691348263295456
112 913846840202218731
113 1110582665110849876
114 1346918111529300935
115 1630619936667527220
116 1970246429170096672
117 2376833549204863946
118 2861530787690335322
119 3439786456364675628
120 4127455366182283123
121 4944652717887720749
122 5913408273033087965
123 7061607128821920959
124 8418037140744649064
125 10020777397780725327
126 11909650747244474324
127 14133807678584735242
128 16747623760891844539
129 19818164973677026144
130 23415397347794656301
131 27629474273667912303
132 32555210844879097039
133 38308478987563363737
134 45016146505572165919
135 52833061227329715669
136 61921353370412476683
137 72486251240410215132
138 84743848506242761013
139 98954811764179076821
140 115404388615146206356
141 134435679545981197823
142 156410295497629507155
143 181775790261732045387
144 211007530656858758480
145 244668541866618543994
146 283377279477647345512
147 327866476961342651897
148 378911958921038156450
149 437458994529349103842
150 504511058806841393864
151 581250187354008708001
152 668965965088888419899
153 769175030365130613514
154 883483049502170968079
155 1013823471819865822312
156 1162251824294055050754
157 1331163804459521199920
158 1523170654687115166010
159 1741311193306462580595
160 1988816234150533177402
161 2269518454707649417431
162 2587502355038221180860
163 2947483884119358725277
164 3354600642002163279733
165 3814777335688566379196
166 4334317436037937387098
167 4920621581605694042494
168 5581581582594135822624
169 6326246325130689397160
170 7164440553223003104134
171 8107422435453699813142
172 9167168019842376470504
173 10357618525372731530512
174 11693630570183207208955
175 13192130347060890896793
176 14871459904415844885945
177 16752489591877860307357
178 18857442908666257670257
179 21211949882200057540891
180 23843338309508193761675
181 26782531129137625311205
182 30063000471363983403683
183 33722581191435572838080
184 37801574379029764128320
185 42346085436737351768447
186 47405276586591243809372
187 53034479601434567876149
188 59293441000008367600824
189 66249358236129731603745
190 73973740578966925795247
191 82547910636373338370001
192 92058491079419010586333
193 102602505358220048975050
194 114284510455136977597596
195 127221503447749729751991
196 141538004169164480100302
197 157374638115808582879190
198 174881196685120782373187
199 194224586032516959390659
200 215584470368805900106381
201 239160854816011080243209
202 265166517513414971905360
203 293840449856063557846848
204 325436993473470214345010
205 360238424621493001269631
206 398547910257535588370781
207 440701693904645400952981
208 487057093339238989631784
209 538013546821501247653837
210 593995746560707782576059
211 655473183022004163019926
212 722949269203848357251269
213 796980059524120856058454
214 878156225278389675792335
215 967134754498280988077090
216 1064613793580760377038664
217 1171362066108678277391630
218 1288202769110608695320817
219 1416041780602173829667787
220 1555840537894475832335890
221 1708663981270803163760897
222 1875642556100172644489254
223 2058017207217057916403032
224 2257114284983718112594881
225 2474388687809267653250750
226 2711383002585134542345036
227 2969799581406328452075176
228 3251443717347805758488757
229 3558290698941694875833585
230 3892448706430481214152666
231 4256223011065192787988059
232 4652056047272437878939899
233 5082632736770651956964001
234 5550798247463275731716526
235 6059656176565240179253182
236 6612514562342319280596705
237 7212979624726680792425779
238 7864869073792798070464968
239 8572365507114076390413480
240 9339896919347802100968957
241 10172280579699428812275349
242 11074643174890634993972612
243 12052559011808545730300513
244 13111923346996402908151631
245 14259175413360070794865290
246 15501125303614533935762430
247 16845163242719392524350196
248 18299143037302122955367358
249 19871582346229693684770354
250 21571481899448166820158311
251 23408643353678418947442018
252 25393424265632188263253060
253 27537035851841094040754716
254 29851378579575503252183490
255 32349326974097507009456527
256 35044474071926381536359694
257 37951581237455882286248506
258 41086233364017246983752819
259 44465262618422265142785453
260 48106511095329614943400352
261 52029239097384871077323920
262 56253762392497279448902179
263 60802089658974575856556556
264 65697433661118337551714714
265 70964811589745308834474263
266 76630709940955937718644861
267 82723659120459106329344641
268 89273728412386553984159779
269 96313411096430821581849204
270 103876951221117672156791807
271 112001177370334704784666266
272 120725037202287731694510561
273 130090397936671803795717324
274 140141347451917339513016722
275 150925421791886552939877311
276 162492672031835465426254179
277 174896825722376196230780331
278 188194634699109959042395734
279 202446992865791789209321246
280 217717964364260839857660882
281 234076481716911643499971843
282 251595060603965423047722701
283 270351401944223436537332094
284 290427491127681193012424091
285 311911134122914557590350102
286 334894639639625651955007081
287 359477124806927084696532020
288 385762776208554308369652944
289 413863029291264359399307038
290 443895349625761496145684552
291 475985324219308976999016939
292 510264868925712241487924577
293 546875362981146010197351504
294 585965292755330170760941370
295 627693223708838796446651356
296 672226118655520710892367042
297 719742198945439642575764349
298 770428516523385682878814054
299 824485188963644917407020430
300 882122218571217166904966749
301 943563509533845802292898634
302 1009044595267152217871211123
303 1078816503737337815145680345
304 1153142496937401862139130212
305 1232303734772585508129784674
306 1316595045356679908650062307
307 1406330296475638212073116844
308 1501839357283880607628888392
309 1603473260877466680023214793
310 1711599879230883388501147645
311 1826611456709398030162800691
312 1948918988339329157102975183
313 2078959391114478110776176505
314 2217191429373096864986012052
315 2364102628227541374872245188
316 2520203494284836266955708310
317 2686037540357168733982110994
318 2862173826613760320579215123
319 3049216488808640525745097075
320 3247799301255288289492990889
321 3458594856364076305984459295
322 3682306971380210537205195519
323 3919683838387175852750072620
324 4171508266364995233375528162
325 4438610198650594318674840445
326 4721859603210025110836598052
327 5022178510006839181901300950
328 5340531079374537325987262769
329 5677940812994357412904871173
330 6035477823576807760022357130
331 6414275261490574813076519587
332 6815519897832773527045222820
333 7240468005065832021948878042
334 7690432319393959848805125964
335 8166804566748931907264812825
336 8671038805270490682477159056
337 9204672900040594258445926907
338 9769316241363867869298856331
339 10366670420086518944887231932
340 10998512357978278083494417388
341 11666723404646879964072114341
342 12373267935397255687380880697
343 13120221108301634159390717915
344 13909752963598148462893624793
345 14744155203600683837356591026
346 15625819456443017535725737954
347 16557274811037778308969951488
348 17541160208379728780343039782
349 18580260368292757559947410687
350 19677485141836540248715369208
351 20835904210278056489007222422
352 22058718983820419401810175587
353 23349310965171290263281886701
354 24711206293476881976428190096
355 26148121930772535344941632943
356 27663939072641629686967908260
357 29262747734646596777550975132
358 30948810931626743034101592937
359 32726626309822781981152032788
360 34600881048816354496196669219
361 36576510846011616880057809635
362 38658666028087085953885229282
363 40852768478772981986219636143
364 43164465971090335784579834509
365 45599710681473370492775234357
366 48164701921454997850593897767
367 50865961325704914547759143535
368 53710289424590309928729959295
369 56704838350024252603217269995
370 59857053854392574267334649961
371 63174774943951753140802602108
372 66666161207992485461507724477
373 70339788319452069594078795348
374 74204592932340118433998113860
375 78269964896983708226860452716
376 82545673981245391520856844513
377 87041995513039126328289866991
378 91769619181092834654432260173
379 96739769319218198179481434633
380 101964135469203833511974137383
381 107454988667205777182814602629
382 113225089500983184277121877917
383 119287845937108426594090465761
384 125657198811355506669831381402
385 132347773349066693430451182956
386 139374791590471242179622241110
387 146754218896284057575379897009
388 154502648331587178502706799254
389 162637498813092032404403910361
390 171176871711234211078496135302
391 180139740897973182607709611330
392 189545842658164111900117165811
393 199415859470870490838939481296
394 209771275965018866116052295792
395 220634625607703665283287208098
396 232029312587506752081974426524
397 243979848584214452622337189127
398 256511716092702736794356280605
399 269651597159457228992875767483
400 283427194368724861079545020627
401 297867537622947867340176362607
402 313002763261915613557684079259
403 328864408759498805094557078748
404 345485241765260968553361265002
405 362899545611172470735004317673
406 381142896997748786183926023616
407 400252546499152276299916928373
408 420267144787765879846728494726
409 441227108248501545826298707093
410 463174407405524254746838292575
411 486152920293153161358515265562
412 510208158212501994960389349804
413 535387734998507827493515374511
414 561741030675437921869662751935
415 589319642263779612274578140857
416 618177122702532619715553081470
417 648369417157646808564747788143
418 679954525927536889732292933116
419 712993081694732547465775014251
420 747547936114305387410704851789
421 783684715393993242658313588341
422 821471498520994435273628584873
423 860979354918889540666983882720
424 902281929791053309983335687254
425 945456153407800081796213728469
426 990581734816467417352359987452
427 1037741843301743311846607733438
428 1087022713452431398806757790804
429 1138514304919159510780593421461
430 1192309796524512992404417373664
431 1248506452162825522036193966761
432 1307205003516596092525052219044
433 1368510483205996383405285798549
434 1432531743454351315841392586217
435 1499382261452793658105471646473
436 1569179522926796577280633070597
437 1642046077916193292505852957396
438 1718108790565402669937143780202
439 1797499855011183374841371634891
440 1880356206750963205211140044072
441 1966820507001535136125071003462
442 2057040392509188311552465348610
443 2151169760140129998471926871395
444 2249367854605219917276264525890
445 2351800505282705938057608197264
446 2458639410993179150933599552893
447 2570063336373611412970478656945
448 2686257202941899337545095206120
449 2807413644754201240156424844860
450 2933731908237124435673553700385
451 3065419348710364352632698510252
452 3202690565337077183511770067934
453 3345768849983704063901721800261
454 3494885091360032762084530111768
455 3650279653790560111793194822426
456 3812201049713685048189713784486
457 3980907750548240596292913554066
458 4156667140419802635500950773205
459 4339757269249952201571303567759
460 4530465528995514944670059777869
461 4729090922223732450101643900315
462 4935942463756394521905729191796
463 5151341364415294566624551576621
464 5375619768755156152395699458157
465 5609122869780733988641431482966
466 5852207321166946546731693027915
467 6105243959603880583327866384405
468 6368615890606966222341769954886
469 6642721111659805193765968104450
470 6927971000834011026748668942683
471 7224792855045839889065581417767
472 7533627987225345479652758929396
473 7854934992263789872499201367415
474 8189187457276193375524412542058
475 8536877108479695877053883142564
476 8898511994815033314016971145692
477 9274619537466602424020770905022
478 9665744253918358417337708869618
479 10072451665618406325970026085819
480 10495325561397396554706018997277
481 10934971764672182400329695371773
482 11392015964780148317784274496134
483 11867107361900070940559040103943
484 12360915954252515603494381711641
485 12874137198239955860631884397891
486 13407488757444814004888674211462
487 13961714991728147579658416108090
488 14537584374137990109505331605962
489 15135893839395703132171793918977
490 15757465560925356748305597104684
491 16403152495506503607132769060686
492 17073834519355402769803022233700
493 17770423777658265901572319645468
494 18493861610175370180226230435814
495 19245123730342651655526220065606
496 20025216394804869181075663663653
497 20835182994928358096606343837304
498 21676099477661602131106205412877
499 22549080697622036200832364429566
500 23455276767447501152818638467674
501 24395879211806724434798527332100
502 25372116437685823762608748557991
503 26385261536442687153471881419205
504 27436626873361723350249699310559
505 28527571613069454357783103417032
506 29659497410367779529222998204162
507 30833855691295965796500799155127
508 32052142305111816532990484112590
509 33315906748712251270983350428193
510 34626745790978041563669613629143
511 35986312368736153976871995906086
512 37396310487168051785812726289882
513 38858503841970634919571592618627
514 40374709512376502627195896015258
515 41946808848155281119357788174928
516 43576739953263654124269270639666
517 45266508191327592670162717273783
518 47018180179826161034840672998300
519 48833893957202522284019204720176
520 50715851566363015254932601239666
521 52666331867206071897916721921224
522 54687681724868988049292667961531
523 56782328361725797654110032258481
524 58952772303977691664276455670523
525 61201599346681126629529559719869
526 63531471862646594969640385370268
527 65945143845183621339163350174776
528 68445450575997597411414307846516
529 71035323149958059531516944953348
530 73717780194062318147545949998473
531 76495941932216412429961763794776
532 79373019988689409945557831782846
533 82352335045565496914423136938332
534 85437304753310593539888291935180
535 88631460759667184240027713972113
536 91938439009037643737944212264994
537 95361996237083004233541272051822
538 98905998072056718676640107855934
539 102574439670940365620782427722975
540 106371431618462229545117317412528
541 110301219850086269386892134013361
542 114368174338517900820374321612126
543 118576808377062919287326795337031
544 122931764695771985817030032706392
545 127437839576190634864396398094099
546 132099966427440603435014759616657
547 136923239053174023473093751840402
548 141912898438182071585852208378627
549 147074355295805598296599119559812
550 152413173903599867760866709426091
551 157935100214402295958011726243889
552 163646042739077027298140381405390
553 169552099688078018177865946003523
554 175659543603872015092600172298578
555 181974847630929432521566998932936
556 188504666733480584838539445029014
557 195255870402792780577477840581739
558 202235520493853881705116885914698
559 209450902783484279791135890037910
560 216909509123931425099160736575729
561 224619068013710570263758809082278
562 232587522829738677634814602671348
563 240823069802459500039461718082172
564 249334132326188834206188707703980
565 258129397638795743223261382327680
566 267217796129216598923493400654093
567 276608536846607746369170307887875
568 286311082268191309173252330764240
569 296335192375102868914889015016739
570 306690894929759121079516350793422
571 317388528005334390339147161633150
572 328438716015780464079124726801539
573 339852410913100503690861636592533
574 351640863050493738801639463231356
575 363815672155856948583799382277536
576 376388753032684147512455958691679
577 389372384781125836142088140013982
578 402779183159075687859794301610140
579 416622148209970815031060775889663
580 430914630657128399776967931962940
581 445670390820754499289151422199964
582 460903559102455093529772132116895
583 476628692860534070529617711094683
584 492860744480294913841041762685146
585 509615116481321015566484300993401
586 526907622792289097613685493285363
587 544754556736967857378329010180018
588 563172645511227580891917015944635
589 582179115848234512076665646614909
590 601791657272948810978950532206320
591 622028485651086080131995690186242
592 642908298655662653889747789811551
593 664450354069235526592167117858677
594 686674417555159023341144595470341
595 709600838222422456765349347428150
596 733250506416954633986957807691462
597 757644926907096511372901173477787
598 782806167808222075025725698705276
599 808756950597483015146473448978286
600 835520590173586238117582089937366
601 863121081833589424669410513492376
602 891583052806064947969358863142011
603 920931846436665493244088635834716
604 951193463570288713197076984421388
605 982394666010568603108664809875113
606 1014562907858636359367907388797025
607 1047726435363143967955462648358641
608 1081914231372730171490036839171786
609 1117156112028483835468167828651438
610 1153482659751494517910426482659013
611 1190925341758154678996320778514423
612 1229516431584554938625655754453952
613 1269289123563919736247643243257529
614 1310277469374930275230017404675608
615 1352516488809058725390046952676339
616 1396042093185750408476597676124033
617 1440891221087857782883383320783844
618 1487101748788957201221179311666163
619 1534712621299867030944635900828165
620 1583763779799367933068007312614214
621 1634296288568448985931894861475523
622 1686352247583143129992661398053678
623 1739974947715060529546608544579567
624 1795208768498788952633385379060813
625 1852099328049386928858630189211288
626 1910693400336416304081721028017940
627 1971039060217921829899487660821897
628 2033185583863804359139018042735385
629 2097183625916568989560413009714725
630 2163085103239904857596194890835757
631 2230943365928980375943207913414183
632 2300813103136656561926146129607749
633 2372750508637409799552236512872651
634 2446813167632159536888803380300551
635 2523060258626569018477248247047539
636 2601552421242670657302523404044561
637 2682351951271494442356666844413564
638 2765522693561826127183299619528336
639 2851130230775588617239517963487280
640 2939241754649979406199458491132560
641 3029926296035036628175297195219377
642 3123254574757410579868195551371620
643 3219299221677132536905340092617084
644 3318134656976207197273180375415233
645 3419837305133376722770648436616096
646 3524485448986127006776363741324884
647 3632159491069139485225352821230182
648 3742941783475928649565395945371845
649 3856916880301196526049710037489069
650 3974171399833139747582518843442191
651 4094794268732572137699913903716647
652 4218876556693743123488949168978664
653 4346511773283889607574864462896270
654 4477795675361741775887067737069615
655 4612826553690182573581406737233999
656 4751705076676655501082121284634960
657 4894534567883172767808597812847655
658 5041420818885447206490459262672187
659 5192472425936751756119968739868529
660 5347800572007141753298997343543596
661 5507519352000103267475258201305301
662 5671745596100507947502146108520867
663 5840599184313010932726187937387939
664 6014202835013975305917671991341079
665 6192682486227901799859300584719873
666 6376167049757662184551184919473127
667 6564788779207448912323777367404829
668 6758683070585276518290773283974120
669 6957988818500261634511572634721714
670 7162848177700260346480727223606260
671 7373406994252397063236322493603322
672 7589814528081345946899870440646509
673 7812223869561885446103905530229402
674 8040791714498741415210131775699126
675 8275678767077451304005846180174842
676 8517049470845468278618615607656594
677 8765072496194982077921827339846795
678 9019920427786702361689692380771995
679 9281770235106340866143778887339077
680 9550803018882273888691559771574531
681 9827204466479422258343252967217745
682 10111164549251530846773182822598336
683 10402878072310334458750646100990780
684 10702544322931863407850628590220948
685 11010367601598653093346691153430696
686 11326556937001044347414383858343313
687 11651326599514979149771336765891230
688 11984895760912788214608955143609876
689 12327489114239018223033907769612941
690 12679336478821180207425055918869781
691 13040673398724012309663146039540609
692 13411740822159903135396936156874086
693 13792785680664595279271236477812285
694 14184060506879815619439635173250797
695 14585824132490325661259054408379086
696 14998341244523248925378983011997809
697 15421883059476194880893918037235176
698 15856726963594755356158750942018912
699 16303157164654211030498212556209706
700 16761464263210558354174507235137568
701 17231946037545028697867948830214493
702 17714906946611282678500653211198595
703 18210658887666114016055622784530974
704 18719520793127640865746435495998809
705 19241819363514859836177548624519048
706 19777888587425946607212568610101901
707 20328070622954948917961277705412868
708 20892715240938557042423244847490071
709 21472180676442950624509809215937363
710 22066833177224793153402936647069448
711 22677047827086638999609991503650812
712 23303208008134192912052764999269682
713 23945706390612349780009890188065914
714 24604944309909013304432013966987785
715 25281332721917930512448176836743834
716 25975291697789682554907590855319355
717 26687251348030004031745967798232843
718 27417651221804635675945691756228066
719 28166941415767819378766228635638331
720 28935581878176560441880790476893779
721 29724043479779260628410674806010813
722 30532807449909608061820243482817800
723 31362366411559585995674468503702844
724 32213223710579743576025233519563011
725 33085894657715443692148246560125802
726 33980905752026463374803193805106221
727 34898795879844434702463784617083029
728 35840115684813940616208045342892656
729 36805428727710179478871345288964623
730 37795310738015613480242750034587223
731 38810351003380533672899689860302134
732 39851151503057470096830180797764399
733 40918328249694932541406499089711939
734 42012510587310023102316083126579029
735 43134342488022848769732898326532613
736 44284481718172045873891622678472554
737 45463601390986832893041420090800566
738 46672389002193810348774780776323098
739 47911547928455288127297260628752775
740 49181796645835889092592231118239509
741 50483870178845710429939193710906168
742 51818519172672451570634113459990677
743 53186511626104197938502778819410330
744 54588631818058413034572057447799762
745 56025681981202534208947868608650801
746 57498481432367373138636544567748985
747 59007868189963379971242691516129883
748 60554697941677153212449027125141170
749 62139845978266116676944249897122632
750 63764206000148411633753339920032174
751 65428691983617024990572507419182422
752 67134237214038410773581593077088605
753 68881796090210424274923147752688758
754 70672342978181897828747075544290991
755 72506874364797113241687424398200452
756 74386407532777288155990579496774126
757 76311982640016752466152794251187423
758 78284661647378523351538100043295432
759 80305530327565729664494855760334329
760 82375696993218752194559317672402710
761 84496294894792988423078101916628748
762 86668480751034706565322500262425108
763 88893437063087599992892176612820722
764 91172370924378653628137893316955621
765 93506516258021632560370867109552865
766 95897132406525269750647405965723457
767 98345506798497158589165293118735240
768 100852953318875492029621096892968514
769 103420814883603066986143616476700861
770 106050462121360007048906194738121062
771 108743295860699096051466045388995693
772 111500745567986313769498233504307547
773 114324272310542512290720294293083996
774 117215366953350691984389043072312469
775 120175553018008770780042774015124395
776 123206385224108427151353378498871061
777 126309452252367775671961998064499352
778 129486375017191179375387122643172074
779 132738809954999867869923614756841114
780 136068447028908560705881490938910033
781 139477012903730137399580435327550482
782 142966269332606382291952072774328098
783 146538016224060546817275251791169461
784 150194089730920050714340700863908198
785 153936365899555027431794898201095188
786 157766758464343510128106104986777126
787 161687222368197150847736302081489696
788 165699751979819293091011737558440038
789 169806384495735405453026841853929022
790 174009197830892439329103531189882168
791 178310314660452381603560721533309483
792 182711899984867359715942254018176716
793 187216165031292041173699011441440119
794 191825365287493704186612459059998372
795 196541804269241513469631871063893849
796 201367831192628757927597602397090265
797 206305845450266433352210496319936915
798 211358293925612229723574610280846405
799 216527675311618095499963388289184489
800 221816537941108022765032552554017235
801 227227483959955788515083952111551206
802 232763166760520231582387141753779119
803 238426295933302228595153548805966465
804 244219634305126664839994662380255086
805 250146002718206160505223316532606941
806 256208277640681745829704250575629242
807 262409395780839902297169540682428304
808 268752351260186524590074707110936343
809 275240201087018852343926682577279117
810 281876061896578404412371986033930358
811 288663115230797471297430971081845982
812 295604604908476220413821592494557292
813 302703842125446426468943074778564293
814 309964202344789793343307213410814122
815 317389131340386306257094166304377953
816 324982141609210132536208388011392158
817 332746818204129050754052968119480208
818 340686815841773724800363930709570286
819 348805864533744028946102391304544437
820 357107766165566075236486628066200434
821 365596401168957078700782547495145285
822 374275724577123057248695376325124886
823 383149772460055333129098526431054695
824 392222658745521117549633742369354406
825 401498581434414413788525615307408315
826 410981818843759338087054797069240104
827 420676736960729964997716595361468398
828 430587785110155358655712603747105417
829 440719503050410833649875291512881529
830 451076517486234092444364348793172146
831 461663548917421535410955802053453094
832 472485407514655047192302885091550062
833 483547001224131697591592099772453429
834 494853331013090455820267971191511666
835 506409498686223078915961943946680801
836 518220703058151493246886499639887604
837 530292247501864262504164082289430369
838 542629535424943350310230756135356700
839 555238079191969508140523886396788581
840 568123494907448464152014881615897824
841 581291511024140379651008470658576645
842 594747964148865979922938376990781960
843 608498807349155608730951897507101509
844 622550105195507174681484042232384287
845 636908043577497430848809030341110386
846 651578923990434035037072299512089223
847 666569172999939498662856737593092277
848 681885337650275498391818092787860611
849 697534094601578536727191101026239892
850 713522244703400071666878215477524269
851 729856723782628749468009986425285036
852 746544596385947738206685648393524474
853 763593066187531400644132503827487735
854 781009470963892529937992947012007456
855 798801292636280392825742129249009263
856 816976151329953007514055620326873493
857 835541817229617996203917355993018361
858 854506203732494042938929395733653170
859 873877378877757320978146981074831048
860 893663559851514080700215132275235812
861 913873124018717691268398323475635519
862 934514602430979666152453316707615819
863 955596692834610325130293132764574001
864 977128252185992670370573590806313259
865 999118309197791702628957066965737438
866 1021576058339854694762687103897494491
867 1044510871940944781878585085086729023
868 1067932293096171970792557424113570528
869 1091850049938415674418051430309574011
870 1116274047463412529197292673748909266
871 1141214381288254949173435770119555206
872 1166681331098638744393937542682695341
873 1192685373927399822468937699090747432
874 1219237176411309308559494892272180475
875 1246347610433187066566009869879854370
876 1274027744194085570541955390874536479
877 1302288857297724825270035485565685405
878 1331142433605133551287293822519294339
879 1360600175782358693338641478489526189
880 1390673996853884765416001939900616574
881 1421376037338067827045134006175567528
882 1452718655512746747599814351311570930
883 1484714443930142247326926982543426164
884 1517376221630437027022268555537844114
885 1550717050074978849585483423020740866
886 1584750223943517066777978821031811272
887 1619489289885414331659245007538939258
888 1654948035907201952510045973123954907
889 1691140509454229815231268141371827751
890 1728081008929526840064700999149354369
891 1765784101130271263418821481378153579
892 1804264611218689064031608731079238128
893 1843537643242046351391610382669403019
894 1883618568571526188200581470000142379
895 1924523045676812612322508943097784822
896 1966267010893481265556903689646554774
897 2008866697497306163821517140949605705
898 2052338624792892970072382482578100620
899 2096699620535663326738143903849121751
900 2141966808350071117082689168225727866
901 2188157629345191836253338583001223356
902 2235289832081720031520470363701908556
903 2283381493409120658222485776654897093
904 2332451006597712407433080755435451004
905 2382517105838511393351913832061752007
906 2433598852559624701083300334132514436
907 2485715659034040945163511737725356940
908 2538887277469930480903753212836921423
909 2593133822780210264321997418092896011
910 2648475759681813660906843283033247298
911 2704933929441886988115178736965616601
912 2762529534996161119523311968926840875
913 2821284166729040680804253624981883231
914 2881219790628367508382270766447267913
915 2942358773131695785340664624570427832
916 3004723867115313889675937327342802116
917 3068338241075045334681253629383483662
918 3133225462970927139878366049429307421
919 3199409528338633983912214446755747101
920 3266914847439139289921216186604635964
921 3335766272362955191323918522714743329
922 3405989081828141732683060994529029931
923 3477609012990308964350261197658144810
924 3550652243901657537574614060565573584
925 3625145424169807025751740080363511704
926 3701115661020339296373756303559045633
927 3778590548842393924492110377399344566
928 3857598152691539278860748614962688692
929 3938167042965642191545100916314939695
930 4020326276374291185006371872292210663
931 4104105429338621149636185317494562188
932 4189534582883904281354710087902709728
933 4276644354835622372633290406334292929
934 4365465881944692529915433793250564606
935 4456030857634508331901134937828445448
936 4548371511374041451466546019722482736
937 4642520645048529159595331432556507549
938 4738511616610898853652201240313349237
939 4836378375120043060485336298224227688
940 4936155441379724449792216691580871841
941 5037877949027734593162485752259196801
942 5141581622192235480807950095443293056
943 5247302815066615719914631105919379402
944 5355078494205802668686117881138176110
945 5464946276670119216914062230336824855
946 5576944409064033015214502823517383819
947 5691111812226144020970336220484067689
948 5807488057027441693171692946635013523
949 5926113407425423261816097778724532312
950 6047028801322068709881475928395209734
951 6170275892033891470602567185119116316
952 6295897025615084160482244193235291214
953 6423935289441340887611783199540759151
954 6554434486035622656225870840866261565
955 6687439179847832046250369887659084122
956 6822994676571977600233904704140645846
957 6961147068218803915032236528967430000
958 7101943208610294453309870523078884299
959 7245430766148866009655425151147564739
960 7391658195509344571178784097804789829
961 7540674788473238953965632131564457535
962 7692530651585353763289471563587739232
963 7847276755110887279356424681101530272
964 8004964906544747347870794436468908186
965 8165647807931127399014508073688290738
966 8329379025267910925608748465926632277
967 8496213043689130960258485362598899624
968 8666205243343600693006043314257278362
969 8839411952552682849921597254047109693
970 9015890419218282457475065233793745878
971 9195698873002156169001081190548660537
972 9378896492288068169576813366842099828
973 9565543464063209525883542139688091032
974 9755700957915346829659469218826633868
975 9949431183684679580040962882195239631
976 10146797360610097148663800394587934101
977 10347863784780864277363692594863530198
978 10552695793481501188087327731702813344
979 10761359830123706361283352915781633853
980 10973923416199262174770223236202345352
981 11190455213822348252391852771185338807
982 11411024992451244564207441662205460881
983 11635703702003111719567218996609267487
984 11864563434374114421124258775089796872
985 12097677493840265515096163874860123159
986 12335120366847269218688561275648655767
987 12576967789774287336625761531848469601
988 12823296713068559640836892054741399276
989 13074185380461150379491269121944907649
990 13329713287502694944474596564492162572
991 13589961257801546597602597825243483360
992 13855011410501973920869073449155487823
993 14124947233692880828690691858151127943
994 14399853545786630607068158412993332918
995 14679816581278811893630279469818844138
996 14964923946064178186125474899759001342
997 15255264700004305268598587079190970237
998 15550929321930785602535367207925357774
999 15852009789111981723842706604591205648
1000 16158599535659147475135796064156885815