0 0
1 1
2 24310
3 2699837
4 52955950
5 464221105
6 2561439806
7 10466643805
8 34648845862
9 98156060225
10 246643289830
11 563506356061
12 1191627482750
13 2363434581937
14 4441172224750
15 7969478316605
16 13742556531766
17 22888430598145
18 36972962559062
19 58126513174525
20 89196318660430
21 133927853999921
22 197178649096990
23 285168220078237
24 405767974084550
25 568835141930305
26 786594989043526
27 1074075751136285
28 1449600937090462
29 1935343837579825
30 2557949273985230
31 3349227818195581
32 4346927909923030
33 5595591494196737
34 7147498997735350
35 9063709658934205
36 11415203422239086
37 14284130803714225
38 17765177330648062
39 21967049354076125
40 27014088229136230
41 33048020054207041
42 40229848355816870
43 48741897302345437
44 58790013225577150
45 70605932425200305
46 84449823427382446
47 100613012064587965
48 119420897939839862
49 141236071034663425
50 166461637415985430
51 195544763193298301
52 228980446073434510
53 267315524056332337
54 311152931011209950
55 361156209068600605
56 418054287959737606
57 482646541630813505
58 555808132655673862
59 638495655166541725
60 731753087218404830
61 836718063698733361
62 954628481090231950
63 1086829445590365437
64 1234780576287433750
65 1400063675289007105
66 1584390776894568566
67 1789612588100246845
68 2017727332919558062
69 2270890013200111025
70 2551422098812266430
71 2861821660281776221
72 3204773957134465190
73 3583162495417052737
74 4000080568054248550
75 4458843291898291805
76 4963000155523139326
77 5516348092011543985
78 6122945091179300462
79 6787124365876971325
80 7513509087205442230
81 8307027703677690881
82 9172929859555190230
83 10116802927783402237
84 11144589173146854350
85 12262603561460326705
86 13477552230808713886
87 14796551641044160925
88 16227148417945109062
89 17777339908637922625
90 19455595465077804230
91 21270878472581741341
92 23232669140602263070
93 25350988073126821937
94 27636420636283651150
95 30100142140930983805
96 32753943858202556246
97 35610259886178353665
98 38682194886045591862
99 41983552706310964925
100 45528865913821224430
101 49333426250545191601
102 53413316035266339710
103 57785440529531119837
104 62467561287394238950
105 67478330508698135105
106 72837326415819930406
107 78565089674015178205
108 84683160875683756862
109 91214119109079298225
110 98181621632179574830
111 105610444672631305661
112 113526525374878876150
113 121957004915782503937
114 130930272810227417750
115 140476012428421652605
116 150625247746776100366
117 161410391354456490545
118 172865293737893012062
119 185025293865729322525
120 197927271096888727430
121 211609698434631347521
122 226112697149672128390
123 241478092795625582237
124 257749472640239187550
125 274972244536073408305
126 293193697254482330126
127 312463062306944946685
128 332831577277993165462
129 354352550694178637825
130 377081428453716554230
131 401075861841640581181
132 426395777155499152430
133 453103446966819362737
134 481263563043760748350
135 510943310960577274205
136 542212446419701883686
137 575143373312464002625
138 609811223544646425062
139 646293938653284044125
140 684672353241302927230
141 725030280256794270641
142 767454598143913804270
143 812035339892593253437
144 858865784014446500150
145 908042547472449122305
146 959665680592166025046
147 1013838763982497914365
148 1070669007494113398862
149 1130267351243929541425
150 1192748568734199718430
151 1258231372094963679901
152 1326838519478810739910
153 1398696924637103062337
154 1473937768707002042950
155 1552696614238836824605
156 1635113521493550018206
157 1721333167040151737905
158 1811504964683309094862
159 1905783188751394329725
160 2004327099775510799830
161 2107301072590212072961
162 2214874726886825415350
163 2327223060250486997437
164 2444526583712192176750
165 2566971459847360253105
166 2694749643452609127166
167 2828059024832631329245
168 2967103575729258921062
169 3112093497925000809025
170 3263245374553532043430
171 3420782324149810713821
172 3584934157472694086590
173 3755937537133121666737
174 3934036140061128901550
175 4119480822845151279805
176 4312529789977274615926
177 4513448765038283344385
178 4722511164856554685462
179 4939998276675042579325
180 5166199438360791321230
181 5401412221691614866481
182 5645942618754773809630
183 5900105231492678078237
184 6164223464430839417350
185 6438629720623493776705
186 6723665600852509748486
187 7019682106115395239325
188 7327039843438410596062
189 7646109235050992440625
190 7977270730957888505230
191 8320915024945599794941
192 8677443274059922440470
193 9047267321591577639937
194 9430809923607114124150
195 9828504979062463615805
196 10240797763536725788846
197 10668145166623955270065
198 11111015933020919260862
199 11569890907348990392925
200 12045263282748535467430
201 12537638853284356763201
202 13047536270200938635110
203 13575487302066448159837
204 14122037098844634621950
205 14687744459933968669105
206 15273182106213558001006
207 15878936956135572492605
208 16505610405904107687862
209 17153818613780611636225
210 17824192788556196079830
211 18517379482231349035261
212 19234040886943761849550
213 19974855136185179845937
214 20740516610348381710750
215 21531736246645588808605
216 22349241853439801648966
217 23193778429030756762945
218 24066108484937393285062
219 24967012373718914570525
220 25897288621376726214430
221 26857754264379727875121
222 27849245191355632339790
223 28872616489491181306237
224 29928742795684323390550
225 31018518652491615906305
226 32142858868914307996726
227 33302698886066758737085
228 34498995147771039860462
229 35732725476121768795825
230 37004889452065413743230
231 38316508801038508546781
232 39668627783709411161830
233 41062313591868435548737
234 42498656749511382861350
235 43978771519161693834205
236 45503796313476640308286
237 47074894112183169871025
238 48693252884389213622062
239 50360086016316463112125
240 52076632744500818538230
241 53844158594506906314241
242 55663955825203260171670
243 57537343878644955981437
244 59465669835610686523150
245 61450308876841458464305
246 63492664750028289847646
247 65594170242596482420765
248 67756287660334239177862
249 69980509311913593519425
250 72268357999351812471430
251 74621387514461632441501
252 77041183141338882025310
253 79529362164936242412337
254 82087574385772091975950
255 84717502640823577668605
256 87420863330653251878806
257 90199406952818809442305
258 93054918641615655535862
259 95989218714202231217725
260 99004163223158219414830
261 102101644515525950192561
262 105283591798385520178750
263 108551971711014337049437
264 111908788903681996019750
265 115356086623131591319105
266 118895947304798761665766
267 122530493171819964791645
268 126261886840881672104062
269 130092331934962370607025
270 134024073703019455240430
271 138059399646673290831421
272 142200640153940918887990
273 146450169140072080500737
274 150810404695540422654550
275 155283809741242951287805
276 159872892690960990472526
277 164580208121136103124785
278 169408357448014624690462
279 174359989612214657287325
280 179437801770769567820230
281 184644539996702229622081
282 189982999986184443209030
283 195456027773336167774237
284 201066520452719391080350
285 206817426909581661446705
286 212711748557904501563086
287 218752540086312119897725
288 224942910211896031503062
289 231286022442011396058625
290 237785095844101077026230
291 244443405823603621828541
292 251264284910001558997870
293 258251123551066604277937
294 265407370915358563697150
295 272736535703034917667805
296 280242186965028266201446
297 287927954930649011366465
298 295797531843670849149862
299 303854672806956838920925
300 312103196635684014730430
301 320546986719224698714801
302 329189991891742872910510
303 338036227311564161819837
304 347089775349378174104950
305 356354786485332147823105
306 365835480215075039651606
307 375536145964811394587005
308 385461144015424528638862
309 395614906435728753074225
310 406001938024910564804830
311 416626817264218923544861
312 427494197277964932402950
313 438608806803891434607937
314 449975451172973235103750
315 461599013298708851784605
316 473484454675964897177566
317 485636816389434387415345
318 498061220131770471378062
319 510762869231457268918525
320 523747049690479703121430
321 537019131231854407582721
322 550584568357083985731190
323 564448901413597095250237
324 578617757672237026693550
325 593096852414861641424305
326 607891990032117730043326
327 623009065131453048507485
328 638454063655429485175462
329 654233064010401008053825
330 670352238205620237552230
331 686817853002837686092381
332 703636271076457901951230
333 720813952184316950754737
334 738357454349145864074350
335 756273435050784880614205
336 774568652429213501512886
337 793249966498461577319425
338 812324340371466840239062
339 831798841495944491280125
340 851680642901334647969230
341 871977024456893654337841
342 892695374140995450919070
343 913843189321709398529437
344 935428078048721145646150
345 957457760356663325226305
346 979940069579923062850246
347 1002882953678993474107165
348 1026294476578436525176862
349 1050182819516524826597425
350 1074556282406630126244430
351 1099423285210426463583101
352 1124792369322976143290710
353 1150672198969766882382337
354 1177071562615768681008950
355 1203999374386579163132605
356 1231464675501726329319406
357 1259476635720197859926705
358 1288044554798266302996862
359 1317177863959679677205725
360 1346886127378287216249830
361 1377179043673170177092161
362 1408066447416347830522150
363 1439558310653128948521437
364 1471664744435179298962750
365 1504396000366375854205105
366 1537762472161518616184366
367 1571774697217971156634045
368 1606443358200301167107062
369 1641779284637992509505025
370 1677793454536300453857430
371 1714496996000321986129021
372 1751901188872353264869390
373 1790017466382606501554737
374 1828857416813358735507550
375 1868432785176605170315805
376 1908755474905289934709126
377 1949837549558187326885185
378 1991691234538506797315462
379 2034328918826295121095325
380 2077763156724709406939230
381 2122006669620234785957681
382 2167072347756920819388430
383 2212973252024710860490237
384 2259722615761938801843350
385 2307333846572067835336705
386 2355820528154746048157686
387 2405196422151253874136125
388 2455475470004418615830062
389 2506671794833071448776625
390 2558799703321122515367230
391 2611873687621329911842141
392 2665908427273838567935270
393 2720918791139565214735937
394 2776919839348505832370150
395 2833926825263042165139805
396 2891955197456324087794046
397 2951020601705804802642865
398 3011138883002006043258862
399 3072326087572590656548925
400 3134598464921820131013430
401 3197972469885474835046401
402 3262464764701314925165910
403 3328092221095160080099837
404 3394871922382666412687950
405 3462821165586879107597105
406 3531957463571639528882206
407 3602298547190925737461405
408 3673862367454205554609862
409 3746667097707881503612225
410 3820731135832907157749830
411 3896073106458654618834461
412 3972711863193113046536350
413 4050666490869498354789937
414 4129956307809354387596750
415 4210600868102226082580605
416 4292619963901985326686166
417 4376033627739890404447745
418 4460862134854460135291062
419 4547126005538243992366525
420 4634846007501569691448430
421 4724043158253349934470321
422 4814738727499030188302590
423 4906954239555759575414237
424 5000711475784867149096550
425 5096032477041726021962305
426 5192939546143088012469926
427 5291455250351971670257885
428 5391602423880186737110462
429 5493404170408578296411825
430 5596883865625074059981230
431 5702065159780618437217981
432 5808971980263077227520630
433 5917628534189196972980737
434 6028059311014703204387350
435 6140289085162622009614205
436 6254342918669909549497486
437 6370246163852474342347825
438 6488024465988677334276062
439 6607703766021394968548125
440 6729310303278730663220230
441 6852870618213460302341441
442 6978411555161297542046470
443 7105960265118064928897437
444 7235544208535857023869150
445 7367191158138281921408305
446 7500929201754867749032846
447 7636786745174720928973565
448 7774792515019523179395862
449 7914975561635954428775425
450 8057365262007629013037430
451 8201991322686632721104701
452 8348883782744748450536110
453 8498073016744458430972337
454 8649589737729811169141950
455 8803465000237241465216605
456 8959730203326432046340006
457 9118417093631305559191105
458 9279557768431235859477862
459 9443184678742567732293725
460 9609330632430534373304830
461 9778028797341662156771761
462 9949312704456752412445550
463 10123216251064530129413437
464 10299773703956049701005750
465 10479019702639948020911105
466 10660989262578635436682966
467 10845717778445515262856445
468 11033241027403322751930062
469 11223595172403674617503025
470 11416816765507920399894430
471 11612942751229387160606621
472 11812010469897109188030790
473 12014057661041134592828737
474 12219122466799500867460550
475 12427243435346971680363805
476 12638459524345627371325726
477 12852810104417401810625585
478 13070334962638658480560462
479 13291074306056898834003325
480 13515068765229696180678230
481 13742359397785948547873281
482 13972987692009544158347830
483 14206995570445533364226237
484 14444425393528901071706350
485 14685319963236033887446705
486 14929722526758976413532286
487 15177676780202571313954525
488 15429226872304577971577062
489 15684417408178864750594625
490 15943293453081770075528230
491 16205900536201727733835741
492 16472284654472252005252670
493 16742492276408378417013937
494 17016570345966656120143150
495 17294566286428788078031805
496 17576528004309015454566646
497 17862503893285342785099265
498 18152542838154700709587862
499 18446694218812143243276925
500 18745007914254176756316430
501 19047534306606318029758001
502 19354324285174978951401310
503 19665429250523775610999837
504 19980901118574359750370950
505 20300792324731870719991105
506 20625155828035106289692806
507 20954045115331510857115805
508 21287514205477079793600862
509 21625617653561278863250225
510 21968410555157077846914830
511 22315948550596197698904061
512 22668287829269670760249750
513 23025485133953813748391937
514 23387597765161713439189750
515 23754683585520325153196605
516 24126801024173284354174766
517 24504009081209531863860145
518 24886367332117853393024062
519 25273935932267434284914525
520 25666775621414530563195430
521 26064947728235357572537921
522 26468514174885297696053990
523 26877537481584528829798237
524 27292080771230175490599550
525 27712207774035084629520305
526 28137982832193328419276526
527 28569470904572536479988285
528 29006737571433160203665462
529 29449849039174772033869825
530 29898872145109502753030230
531 30353874362262720025923581
532 30814923804201051643870030
533 31282089229887857110226737
534 31755440048566251403800350
535 32235046324669784952834205
536 32720978782760884048262086
537 33213308812497156120956225
538 33712108473625664503733062
539 34217450501005277494916125
540 34729408309657196736291230
541 35248055999843770114325041
542 35773468362175694589553870
543 36305720882747714555085437
544 36844889748302921521192150
545 37391051851425761119010305
546 37944284795763853612395446
547 38504666901278734303019965
548 39072277209525620409834862
549 39647195488962311200053425
550 40229502240287328344850430
551 40819278701807403669006301
552 41416606854834421659761510
553 42021569429111924296182337
554 42634249908271285956374950
555 43254732535317666355920605
556 43883102318145849666940606
557 44519445035086078163235505
558 45163847240479988932978862
559 45816396270286762396481725
560 46477180247719591562579830
561 47146288088912581153231361
562 47823809508618185921948950
563 48509835025935297687725437
564 49204455970068090802148750
565 49907764486115735963437105
566 50619853540893092487161566
567 51340816928782489339458845
568 52070749277616705434573062
569 52809746054593259894601025
570 53557903572220123165351430
571 54315318994292960078264221
572 55082090341904016144372190
573 55858316499482758562322737
574 56644097220868383618513550
575 57439533135414302353431805
576 58244725754124716564322326
577 59059777475823397410345985
578 59884791593354779082425462
579 60719872299817480196011325
580 61565124694830365761037230
581 62420654790831262779368881
582 63286569519408442716087230
583 64162976737664984286982237
584 65049985234616130200669350
585 65947704737619751689776705
586 66856245918840034861686886
587 67775720401744503095352925
588 68706240767634489906744062
589 69647920562209176901512625
590 70600874302163311629509230
591 71565217481818720351809341
592 72541066579789730926950070
593 73528539065682621219111937
594 74527753406829208627016150
595 75538829075054696528343805
596 76561886553479893630519246
597 77597047343357922414735665
598 78644433970945533056136862
599 79704169994409139399104925
600 80776380010765693762639430
601 81861189662858517546849601
602 82958725646368204807616710
603 84069115716858716162519837
604 85192488696858780587153950
605 86328974482978722857005105
606 87478704053062834586083406
607 88641809473377407009550205
608 89818423905834543853611862
609 91008681615251872831988225
610 92212717976648274504299830
611 93430669482575747427753661
612 94662673750487528729543150
613 95908869530142589423413937
614 97169396711046623989882750
615 98444396329929653935632605
616 99734010578260365243643366
617 101038382809797299821652545
618 102357657548177021252577062
619 103691980494539375346562525
620 105041498535189966190362430
621 106406359749299968585785521
622 107786713416643397964985390
623 109182710025371959066402237
624 110594501279827594851202550
625 112022240108392857336098305
626 113466080671379222214463126
627 114926178368953469333698685
628 116402689849102251292840462
629 117895773015634972620427825
630 119405587036225102188699230
631 120932292350490041716209181
632 122476050678109673406999430
633 124037025026983709970492737
634 125615379701427970462313350
635 127211280310409705582274205
636 128824893775822096261806686
637 130456388340798049569144625
638 132105933578063416156610062
639 133773700398329753670384125
640 135459861058726760739182230
641 137164589171274506354288641
642 138888059711395579649441270
643 140630449026467285285093437
644 142391934844414009837615150
645 144172696282339884790032305
646 145972913855201871916938046
647 147792769484523397052246365
648 149632446507148658424493862
649 151492129684037735940431425
650 153372005209102627993683430
651 155272260718084342571287901
652 157193085297471169626966910
653 159134669493458261886012337
654 161097205320948651442707950
655 163080886272595829707244605
656 165085907327888018455121206
657 167112464962274259928059905
658 169160757156332454131499862
659 171230983404979471669769725
660 173323344726723470656074830
661 175438043672958546430470961
662 177575284337301843015032350
663 179735272364973255431457437
664 181918214962217852202391750
665 184124320905771147553783105
666 186353800552367353031620166
667 188606865848290738442441245
668 190883730338970232223036062
669 193184609178617391540799025
670 195509719139907872622228430
671 197859278623706532003101821
672 200233507668836289589893590
673 202632627961890884618036737
674 205056862847091655788666550
675 207506437336188477061519805
676 209981578118404980777698926
677 212482513570428199982046385
678 215009473766442762010910462
679 217562690488209765607119325
680 220142397235190474020016230
681 222748829234714956744444481
682 225382223452195812748606630
683 228042818601387108236758237
684 230730855154688662188732350
685 233446575353495813114326705
686 236190223218594800656621486
687 238962044560603895874331325
688 241762286990460414229331062
689 244591199929953745501530625
690 247449034622304535049310230
691 250336044142790151029762941
692 253252483409416572389027470
693 256198609193636832629029937
694 259174680131116154552989150
695 262180956732543911388075805
696 265217701394492549879651846
697 268285178410323611147552065
698 271383653981140985290905862
699 274513396226791535924032925
700 277674675196913231021982430
701 280867762882030916650321201
702 284092933224699870349812110
703 287350462130697271142659837
704 290640627480261723323036950
705 293963709139380971390639105
706 297319988971127943682054006
707 300709750847045262450764605
708 304133280658578358342642862
709 307590866328557327409826225
710 311082797822727669001904830
711 314609367161330043069383261
712 318170868430729185610416550
713 321767597795092121187855937
714 325399853508115811639675750
715 329067935924804380301888605
716 332772147513296051259091966
717 336512792866739943333824945
718 340290178715222858721950062
719 344104613937746206377310525
720 347956409574253200444949430
721 351845878837706474238213121
722 355773337126216250451096790
723 359739102035219208493226237
724 363743493369708190030905550
725 367786833156512884013696305
726 371869445656631632662029726
727 375991657377614500087389085
728 380153797085997745412635462
729 384356195819789842456085825
730 388599186901009188238988230
731 392883105948273642772074781
732 397208290889442042772908830
733 401575081974307832161778737
734 405983821787344952379926350
735 410434855260506135769934205
736 414928529686073745454131286
737 419465194729563305342913025
738 424045202442679864100907062
739 428668907276327337094952125
740 433336666093670970543893230
741 438048838183253072286232241
742 442805785272162153777708670
743 447607871539255628126921437
744 452455463628436209173138150
745 457348930661982156806474305
746 462288644253931513926660646
747 467274978523520480632652765
748 472308310108676071431372862
749 477389018179563201449909425
750 482517484452186347831536430
751 487694093202045932691949501
752 492919231277849574208152310
753 498193288115278352608462337
754 503516655750808238028140950
755 508889728835586827391188605
756 514312904649365537674881806
757 519786583114487403109664305
758 525311166809930624063040862
759 530887060985408015552157725
760 536514673575522503525789830
761 542194415213978817252490561
762 547926699247851526347695750
763 553711941751909571168609437
764 559550561542997435501734750
765 565442980194473110663949105
766 571389622050703000334058766
767 577390914241613915627803645
768 583447286697302310125319062
769 589559172162700904756097025
770 595727006212302852642525430
771 601951227264943594199119421
772 608232276598640552980594990
773 614570598365490822967970737
774 620966639606626998177919550
775 627420850267231295676627805
776 633933683211608123275455526
777 640505594238315243381726785
778 647137042095353684674015462
779 653828488495416553467327325
780 660580398131196896829615230
781 667393238690754769707100081
782 674267480872943658511906030
783 681203598402896413821554237
784 688202068047570845035895350
785 695263369631355130033096705
786 702387986051733193062336086
787 709576403295010204306889725
788 716829110452098354747338062
789 724146599734363060150648625
790 731529366489529748206931230
791 738977909217651383031696541
792 746492729587136881447484870
793 754074332450840575654767937
794 761723225862212877098062150
795 769439921091512296529227805
796 777224932642078975465964446
797 785078778266669884439548465
798 793001978983855843621894862
799 800995059094480521618060925
800 809058546198181568406345430
801 817192971209974038604172801
802 825398868376896261433987510
803 833676775294718313959419837
804 842027232924713254358019950
805 850450785610491272192893105
806 858947981094896912841604606
807 867519370536969533436759005
808 876165508528967147868693862
809 884886953113453818596764225
810 893684265800450753211729830
811 902558011584651263887792861
812 911508758962699748058869950
813 920537079950534848849717937
814 929643550100796953988568750
815 938828748520300192123964605
816 948093257887569085664520566
817 957437664470440019456377345
818 966862558143727684809143062
819 976368532406956658577158525
820 985956184402158277198956430
821 995626114931732965793820721
822 1005378928476378182610388190
823 1015215233213082139318270237
824 1025135641033183457829708550
825 1035140767560496924534314305
826 1045231232169505503025976326
827 1055407658003618766597059485
828 1065670671993497911971050462
829 1076020904875447515940843825
830 1086458991209874196775897230
831 1096985569399812342457520381
832 1107601281709517067997598230
833 1118306774283124564292084737
834 1129102697163380001156639350
835 1139989704310433147387814205
836 1150968453620701870889235886
837 1162039606945803682098261425
838 1173203830111555484144624062
839 1184461792937041693368620125
840 1195814169253750894022424230
841 1207261636924781191174155841
842 1218804877864114426030356070
843 1230444578055959418088569437
844 1242181427574164398727761150
845 1254016120601698801040336305
846 1265949355450204570905563246
847 1277981834579617164500239165
848 1290114264617856397638471862
849 1302347356380587312528487425
850 1314681824891051227730409430
851 1327118389399967137294991101
852 1339657773405503625259317710
853 1352300704673321461871532337
854 1365047915256687048112673950
855 1377900141516656875279752605
856 1390858124142333166590222406
857 1403922608171190867964048705
858 1417094343009476155335601862
859 1430374082452676626043645725
860 1443762584706063342043724830
861 1457260612405304892883290161
862 1470868932637153646575939150
863 1484588316960204356707181437
864 1498419541425725294300177750
865 1512363386598562073165935105
866 1526420637578114337658477366
867 1540592084019385481951546045
868 1554878520154105570149422062
869 1569280744811927626740495025
870 1583799561441697467098242430
871 1598435778132797237930317021
872 1613190207636562837772476390
873 1628063667387775387820124737
874 1643056979526226923586272550
875 1658170970918360478070755805
876 1673406473178984727321592126
877 1688764322693063369465387185
878 1704245360637579408479740462
879 1719850433003474514176635325
880 1735580390617663630061834230
881 1751436089165125000931335681
882 1767418389211065792261985430
883 1783528156223163473649370237
884 1799766260593883138742158350
885 1816133577662870934318086705
886 1832630987739423771342830686
887 1849259376125035491049028125
888 1866019633136019659268765062
889 1882912654126209162448866625
890 1899939339509732778974372230
891 1917100594783868899621610141
892 1934397330551976571158322270
893 1951830462546504037304325937
894 1969400911652074951462235150
895 1987109603928652435823799805
896 2004957470634781161653457046
897 2022945448250907625746724865
898 2041074478502778798257103862
899 2059345508384919317281188925
900 2077759490184187405787728430
901 2096317381503409686672404401
902 2115020145285095071916142910
903 2133868749835227902020799837
904 2152864168847140512092102950
905 2172007381425465401135767105
906 2191299372110167181328735206
907 2210741130900654484223533405
908 2230333653279972001039764862
909 2250077940239072834392802225
910 2269974998301171339005774830
911 2290025839546176629146982461
912 2310231481635206930730903350
913 2330592947835184956216999937
914 2351111267043514480636561750
915 2371787473812838297273860605
916 2392622608375877731723929166
917 2413617716670353893245309745
918 2434773850363990842522156062
919 2456092066879600855146106525
920 2477573429420251960324383430
921 2499219006994517934516608321
922 2521029874441810929898859590
923 2543007112457796917749534237
924 2565151807619894127047611550
925 2587465052412854658769952305
926 2609947945254429456570302926
927 2632601590521116814718709885
928 2655427098573994604376085462
929 2678425585784636399474701825
930 2701598174561111683671426230
931 2724945993374070320036545981
932 2748470176782911465337067630
933 2772171865462037110969410737
934 2796052206227190432792452350
935 2820112352061879132307914205
936 2844353462143883951831120486
937 2868776701871852546491189825
938 2893383242891978896095761062
939 2918174263124768440091388125
940 2943150946791889119046775230
941 2968314484443108506282059441
942 2993666072983317213463383470
943 3019206915699638754178037437
944 3044938222288626049701484150
945 3070861208883544761363618305
946 3096977098081743634117645846
947 3123287118972112036111005565
948 3149792507162624879253790862
949 3176494504807975105976165425
950 3203394360637293927562302430
951 3230493329981958999644412701
952 3257792674803490720636463110
953 3285293663721536839083222337
954 3312997572041945556096306950
955 3340905681784927309244936605
956 3369019281713305424465143006
957 3397339667360855822747213105
958 3425868141060735968557182862
959 3454606011974003247144233725
960 3483554596118222958081879830
961 3512715216396166112586869761
962 3542089202624597222355762550
963 3571677891563152267855173437
964 3601482626943307034197720750
965 3631504759497436002931741105
966 3661745646987961988268875966
967 3692206654236596706469668445
968 3722889153153672467303345062
969 3753794522767565176693993025
970 3784924149254208839861379430
971 3816279425966701754460694621
972 3847861753465004583421537790
973 3879672539545730497382498737
974 3911713199272027576813725550
975 3943985155003553664115903805
976 3976489836426543856180108726
977 4009228680583970828089027585
978 4042203131905798178836085462
979 4075414642239326990135043325
980 4108864670879635789588673230
981 4142554684600114109681151281
982 4176486157683089834254844830
983 4210660571950550524328206237
984 4245079416794958915307521350
985 4279744189210162777841296705
986 4314656393822399334762105286
987 4349817542921394426756746525
988 4385229156491556619601612062
989 4420892762243266445996184625
990 4456809895644260975223633230
991 4492982099951113904063503741
992 4529410926240811362577539670
993 4566097933442423628585703937
994 4603044688368872944845508150
995 4640252765748797633143791805
996 4677723748258512699706129646
997 4715459226554067126525081265
998 4753460799303398043404532862
999 4791730073218581975713416925
1000 4830268663088183363038131430