1 1
2 258
3 7076
4 79430
5 542409
6 2685004
7 10592400
8 35277012
9 103008345
10 270739678
11 652829892
12 1464901802
13 3092704433
14 6196296120
15 11862778432
16 21824228040
17 38761435089
18 66718602714
19 111659333380
20 182200064046
21 290563654073
22 453803117636
23 695353566480
24 1046979329500
25 1551192983145
26 2264233701366
27 3259703956068
28 4632976209106
29 6506494875105
30 9036113541104
31 12418623244544
32 16900644575760
33 22789074525217
34 30463298379570
35 40389397624548
36 53136606776982
37 69396295383337
38 90003776128188
39 115963266133520
40 148476356138852
41 188974371373305
42 239155038604174
43 301023906112644
44 376940997246330
45 469673213770641
46 582453042526888
47 719044157944896
48 883814553791960
49 1081817880208625
50 1318883706625290
51 1601717477612356
52 1938010977130878
53 2336564167060761
54 2807419318329780
55 3362008407489424
56 4013314808223084
57 4776050366068745
58 5666849005632422
59 6704478082800420
60 7910068759968418
61 9307366750133697
62 10923004845883872
63 12786798721901568
64 14932067574629920
65 17395981240248897
66 20219935512137570
67 23449957461582884
68 27137142650681574
69 31338126214208905
70 36115589877736236
71 41538807072509328
72 47684228403591156
73 54636109826567065
74 62487185989746750
75 71339391303317060
76 81304631404342346
77 92505607796915313
78 105076698560171416
79 119164898133334080
80 134930819306496744
81 152549760668511249
82 172212842889180730
83 194128217341989252
84 218522350705880270
85 245641389320161913
86 275752607205509412
87 309145941806294032
88 346135621655133948
89 387061890309675945
90 432292831064217942
91 482226297094911460
92 537291951856980594
93 597953424715700129
94 664710586959830480
95 738101953516851456
96 818707215863710768
97 907149911804947041
98 1004100237972001170
99 1110278011083334500
100 1226455784194667830
101 1353462124362281961
102 1492185058339918748
103 1643575693131431696
104 1808652018426997380
105 1988502898160453689
106 2184292258639218414
107 2397263480916302340
108 2628744005296205082
109 2880150156093009745
110 3152992194989814408
111 3448879611583794752
112 3769526659940723192
113 4116758150226715953
114 4492515504733380970
115 4898863087865436612
116 5337994819917304350
117 5812241084727187929
118 6324075941563777684
119 6876124651872001680
120 7471171531780225676
121 8112168141552021833
122 8802241823451121926
123 9544704599778484900
124 10343062443135581250
125 11201024931268068225
126 12122515299149040576
127 13111680901271031808
128 14172904097430950976
129 15310813575612210305
130 16530296125893469634
131 17836508879643735204
132 19234892028599042950
133 20731182038756670537
134 22331425374368798220
135 24041992747668816528
136 25869593910320099092
137 27821293002939061977
138 29904524479411756958
139 32127109623096135620
140 34497273672380514282
141 37023663573452706865
142 39715366378523814264
143 42581928308145804864
144 45633374496662831880
145 48880229440242749521
146 52333538167347551898
147 56004888151919506436
148 59906431989983627630
149 64050910860796877625
150 68451678794110127620
151 73122727765550508816
152 78078713642579363868
153 83334983003934619881
154 88907600855926082230
155 94813379269417935204
156 101069906961804670994
157 107695579848764793185
158 114709632591060994992
159 122132171162146136320
160 129984206462831277648
161 138287689009775313057
162 147065544725065419762
163 156341711854673647588
164 166141179044097549270
165 176490024600021841577
166 187415456967373728380
167 198945856451686750224
168 211110818217236891044
169 223941196591970211705
170 237469150710803532366
171 251728191529448691588
172 266753230241486709946
173 282580628132000819985
174 299248247901666833000
175 316795506495795736640
176 335263429473426796056
177 354694706952179805553
178 375133751165192547786
179 396626755667094003780
180 419221756226595459774
181 442968693443920416409
182 467919477131940162420
183 494128052500535069072
184 521650468184362133420
185 550544946154877088393
186 580871953558134546022
187 612694276520572187172
188 646077095965674997218
189 681088065485113012545
190 717797391308651027872
191 756277914417841259520
192 796605194849230105184
193 838857598233537926849
194 883116384618006250530
195 929465799619849964836
196 977993167959503050278
197 1028788989423105123081
198 1081947037304442671340
199 1137564459377333338000
200 1195741881450224004660
201 1256583513555563792921
202 1320197258827311466238
203 1386694825120743125316
204 1456191839429540584330
205 1528807965155963433969
206 1604667022290738580824
207 1683897110560140041280
208 1766630735598579002152
209 1853004938205879680145
210 1943161426749280358138
211 2037246712771071188612
212 2135412249863660973582
213 2237814575874754196473
214 2344615458506217134820
215 2455982044371117963792
216 2572087011574340409660
217 2693108725883093769769
218 2819231400554574021654
219 2950645259888971338980
220 3087546706576968656306
221 3230138492911834018593
222 3378629895937176355216
223 3533236896602410072320
224 3694182362998958502000
225 3861696237751219822305
226 4036015729637321608786
227 4217385509515701736548
228 4406057910634573961846
229 4602293133402366214505
230 4806359454698258467164
231 5018533441802995054864
232 5239100171031203539140
233 5468353451147518684857
234 5706596051649885885870
235 5954139936004503477508
236 6211306499917957850202
237 6478426814733209169617
238 6755841876037198854728
239 7043902857568972806720
240 7342971370518346758712
241 7653419728306282069425
242 7975631216939291853354
243 8310000371031358566084
244 8656933255588015086430
245 9016847753648421997401
246 9390173859882464205908
247 9777353980241090296976
248 10178843237759328132300
249 10595109784612630215625
250 11026635120528432298950
251 11473914417656048634276
252 11937456851999277225858
253 12417785941517348448001
254 12915439891001120503680
255 13430971943832705449984
256 13964950740737999947904
257 14517960685642895546625
258 15090602318745254226562
259 15683492696916056141220
260 16297265781544458055878
261 16932572833942842921417
262 17590082818429293384652
263 18270482813206284862608
264 18974478429155767137620
265 19702794236672187303257
266 20456174200656401348190
267 21235382123794826746564
268 22041202098249604169514
269 22874438965886962883505
270 23735918787172421597496
271 24626489318862904502848
272 25547020500627311057736
273 26498404950728547741905
274 27481558470901510588250
275 28497420560562998825220
276 29546954940491042478766
277 30631150086112640324793
278 31751019770540429193156
279 32907603617500341342480
280 34101967664293853491804
281 35335204934939989150569
282 36608436023643805173110
283 37922809688739674017892
284 39279503457259265055570
285 40679724240275731483873
286 42124708959177224011632
287 43615725183024478509312
288 45154071777148862329488
289 46741079563148913018145
290 48378111990445063706802
291 50066565819553921636580
292 51807871817245150058774
293 53603495463745699222569
294 55454937672157839339580
295 57363735520259167347216
296 59331462994854490018788
297 61359731748851228528121
298 63450191871231744010510
299 65604532670097750010500
300 67824483468963756010490
301 70111814416478276532881
302 72468337309753342642728
303 74895906431484667087936
304 77396419401046640840280
305 79971818039748177483249
306 82624089250437272772234
307 85355265911644009809220
308 88167427786453615668222
309 91062702446303063019545
310 94043266209896610370868
311 97111345097437587011472
312 100269215800375653652972
313 103519206666870707145993
314 106863698703176547557670
315 110305126591149388359972
316 113845979722088265543970
317 117488803247116389180609
318 121236199144314481334624
319 125090827302819157345280
320 129055406624101433355936
321 133132716140642481644353
322 137325596152225806817506
323 141636949380067080328740
324 146069742139004948091750
325 150627005527978216245385
326 155311836639016923405996
327 160127399784976924070288
328 165076927746249737241716
329 170163723036681556887705
330 175391159188937476533694
331 180762682059549149203524
332 186281811153886286064330
333 191952140971294592568177
334 197777342370644949642520
335 203761163956540869607488
336 209907433486433492030312
337 216220059298895633706257
338 222703031763308669421498
339 229360424751218296146820
340 236196397129617522872142
341 243215194276417531460985
342 250421149618369370721444
343 257818686191701776396304
344 265412318225742754009980
345 273206652749794919514281
346 281206391223536964488918
347 289416331191225998316516
348 297841367959977919305970
349 306486496302405380222625
350 315356812183895341139280
351 324457514514810643988736
352 333793906927902498716848
353 343371399581223240545121
354 353195510986831201594130
355 363271869865582038033764
356 373606217028303366053814
357 384204407283652086329065
358 395072411372956317327132
359 406216317932346412815120
360 417642335482482108303108
361 429356794446185424958777
362 441366149194291557778542
363 453676980120032587546628
364 466295995742271483394970
365 479230034837906504633937
366 492486068603768766997000
367 506071202848338409571904
368 519992680213607484516984
369 534257882427420392224305
370 548874332586625399931626
371 563849697471373511943108
372 579191789890903704634526
373 594908571061156299332825
374 611008153014559021012500
375 627498801042333080582800
376 644388936169669423390476
377 661687137664128106473033
378 679402145577616602107526
379 697542863322305675350180
380 716118360280844348592834
381 735137874451238346713729
382 754610815126759312212800
383 774546765611254990835712
384 794955485970233514646720
385 815846915818097851348353
386 837231177141909445906242
387 859118577162063053260452
388 881519611230257749130758
389 904444965765152109692745
390 927905521226094570254732
391 951912355125323008042640
392 976476745079030644841364
393 1001610171897698431587289
394 1027324322716097159097630
395 1053631094163365636998596
396 1080542595573574396616298
397 1108071152237187503162161
398 1136229308693838208018680
399 1165029832066837333352000
400 1194485715439836458685320
401 1224610181276071172501841
402 1255416684880612861448218
403 1286918917906060735319556
404 1319130811902109027765230
405 1352066541909427570601529
406 1385740530098297213792644
407 1420167449452444853606160
408 1455362227498526138203292
409 1491340050081707243027945
410 1528116365187800447852598
411 1565706886812411603263332
412 1604127598877560946761362
413 1643394759196242117564513
414 1683524903485387624649520
415 1724534849427712444625152
416 1766441700782910864707280
417 1809262851548685141420449
418 1853015990172088017716594
419 1897719103811664630020580
420 1943390482650882842324566
421 1990048724263344566899113
422 2037712738030274170508796
423 2086401749610783621254160
424 2136135305465417604350500
425 2186933277433485425337465
426 2238815867364690126432206
427 2291803611805568866033028
428 2345917386741262252790586
429 2401178412393133984229905
430 2457608258072765815669224
431 2515228847092856578181184
432 2574062461735557674618520
433 2634131748278781210320497
434 2695459722081020660068170
435 2758069772725227735206468
436 2821985669222292894639422
437 2887231565274680740671897
438 2953832004600775355457268
439 3021811926320494466155920
440 3091196670402735176854572
441 3162011983175217872881545
442 3234284022897298788418534
443 3308039365396325631295524
444 3383305009768114579602530
445 3460108384142130903300161
446 3538477351511959420400928
447 3618440215631654971565056
448 3700025726978567089148640
449 3783263088783237046898625
450 3868181963126969504648610
451 3954812477107685008572196
452 4043185229074663671836838
453 4133331294932794442911241
454 4225282234516948469353580
455 4319070098037099183686544
456 4414727432594815874988724
457 4512287288771761665140505
458 4611783227290830982296702
459 4713249325750565816158020
460 4816720185433494250019338
461 4922230938189038993425137
462 5029817253391647886601432
463 5139515344974802613699648
464 5251361978541566146321320
465 5365394478552333741833617
466 5481650735590456642674810
467 5600169213706411963226244
468 5720988957841196609933454
469 5844149601329627458234105
470 5969691373484234406534756
471 6097655107260437343012368
472 6228082247003702495440316
473 6361014856279378087592745
474 6496495625785913698105750
475 6634567881352172209009380
476 6775275592019547741531186
477 6918663378209607506250273
478 7064776519977980043290896
479 7213660965355216896026880
480 7365363338775359348762864
481 7519930949592946465105889
482 7677411800689205289281490
483 7837854597168168717522532
484 8001308755143471210906870
485 8167824410616577204681833
486 8337452428447201772229852
487 8510244411416687824440592
488 8686252709385108867401028
489 8865530428542871103036345
490 9048131440757593438671662
491 9234110393017048772477700
492 9423522716968954742452954
493 9616424638558406967021009
494 9812873187763752665524680
495 10012926208431707426918976
496 10216642368212522794842808
497 10424081168596017257025201
498 10635302955049288166695850
499 10850368927256927083362500
500 11069341149464566000029150
501 11292282560926586923699801
502 11519256986458832295882708
503 11750329147097158779820176
504 11985564670862682001359180
505 12225030103634564910788809
506 12468792920131207533642054
507 12716921535000700999432100
508 12969485314021413878607362
509 13226554585413584019705345
510 13488200651262794260803328
511 13754495799056215591944192
512 14025513313332506568298752
513 14301327487446263017452033
514 14582013635447917348410370
515 14867648104079992054759332
516 15158308284890617309899590
517 15454072626465227878489289
518 15755020646777359915167564
519 16061232945659473589364880
520 16372791217394732863562196
521 16689778263430679161782873
522 17012278005215741095429086
523 17340375497159527864848580
524 17674156939717859427278250
525 18013709692603492015098545
526 18359122288123503102687416
527 18710484444644305455624768
528 19067887080185265452608456
529 19431422326141906448241105
530 19801183541139683543873754
531 20177265325019321753987844
532 20559763532954715197201710
533 20948775289704390603941817
534 21344399003997544117162820
535 21746734383055666068274448
536 22155882447250774137677532
537 22571945544901281058066537
538 22995027367206528788962038
539 23425232963321026882834020
540 23862668755569438576706002
541 24307442554803363978331105
542 24759663575900975572944624
543 25219442453410567155263744
544 25686891257339083191864080
545 26162123509086701541355041
546 26645254197528548403941938
547 27136399795244630338042596
548 27635678274899074169660310
549 28143209125769771630243625
550 28659113370429531590826940
551 29183513581579848814384656
552 29716533899038404224585828
553 30258300046881417787546361
554 30808939350741981223782030
555 31368580755265503910408324
556 31937354841723411498752634
557 32515393845786242959980945
558 33102831675457297981135272
559 33699803929167992866169920
560 34306447914036089351204568
561 34922902664287967020320497
562 35549308959846116307853322
563 36185809345083035395321668
564 36832548147742720655916670
565 37489671498030946666902297
566 38157327347875538200381620
567 38835665490357843015709584
568 39524837579316620712418924
569 40224997149125569360912905
570 40936299634645718109406886
571 41658902391353920469710628
572 42392964715648689511475106
573 43138647865334622744521665
574 43896115080286671041868000
575 44665531603295512552104960
576 45447064701095299168900896
577 46240883685575049767656513
578 47047159935174971084743266
579 47866066916468993803372580
580 48697780205934818122001894
581 49542477511912769816327049
582 50400338696754774564379180
583 51271545799164765086078352
584 52156283056731842453836020
585 53054736928657519759484313
586 53967096118678383174982462
587 54893551598185512320049732
588 55834296629542008749140298
589 56789526789599988293048945
590 57759439993418399936957592
591 58744236518183040886941760
592 59744119027330144470893544
593 60759292594874924537523729
594 61789964729946467058620730
595 62836345401530366705108356
596 63898647063420513256698318
597 64977084679381439818117241
598 66071875748522651952042020
599 67183240330886364000042000
600 68311401073250076048041980
601 69456583235145432202126761
602 70619014715094808073946198
603 71798926077067082632589796
604 72996550577154056861622130
605 74212124190468988966045089
606 75445885638268723204320464
607 76698076415300896775287040
608 77968940817377716568880432
609 79258725969177804993051745
610 80567681852277621517223058
611 81896061333413974025054052
612 83244120192979141546265142
613 84612117153750137438808553
614 86000313909853649618840220
615 87408975155968201986762512
616 88838368616765088773120900
617 90288765076589641128387129
618 91760438409384392905687534
619 93253665608855720235378180
620 94768726818885537165068826
621 96305905364189637338295633
622 97865487781224279409578376
623 99447763849342621643112000
624 101053026622202618916875000
625 102681572459428003153528625
626 104333701058523976024171626
627 106009715487049250620845508
628 107709922215046086668695326
629 109434631147729971748921305
630 111184155658440608929147284
631 112958812621855879148623504
632 114758922447470454681813900
633 116584809113340748005432137
634 118436800200097888420926470
635 120315226925230426836811428
636 122220424177638477193144642
637 124152730552461011113890177
638 126112488386178030501935808
639 128100043791989350946181120
640 130115746695471736990426432
641 132159950870516138519809665
642 134233013975546785752299714
643 136335297590023908580300964
644 138467167251231854290794630
645 140628992491354386001678921
646 142821146874838952487111948
647 145044008036051728425749136
648 147297957717225232492840980
649 149583381806700339130257625
650 151900670377464508267674270
651 154250217725988065733426116
652 156632422411360375584963818
653 159047687294727754106450481
654 161496419579034983764879480
655 163979030849072293986199104
656 166495937111829684209345544
657 169047558837160473298850385
658 171634320998755968045842842
659 174256653115433152162850820
660 176914989292737305879858798
661 179609768264861474977644857
662 182341433436884716849534212
663 185110432927331059964412688
664 187917219611051121912181020
665 190762251162428340047839977
666 193645990098911777612117430
667 196568903824877477095021924
668 199531464675820341523973394
669 202534149962878533300260705
670 205577442017692389176548016
671 208661828237599858964037888
672 211787801131170484580738896
673 214955858364079945102119585
674 218166502805327202552299250
675 221420242573796292277869540
676 224717591085164810877499606
677 228059067099161163818691753
678 231445194767172644058464636
679 234876503680206422197387280
680 238353528917205537936309924
681 241876811093721991872377209
682 245446896410949045965505870
683 249064336705114850328503172
684 252729689497239523343434170
685 256443518043257821483755793
686 260206391384509544626164072
687 264018884398599832068087872
688 267881577850631513926348568
689 271795058444811692079730545
690 275759918876434734333112522
691 279776757884243875023434820
692 283846180303173624858163134
693 287968797117475202375095449
694 292145225514227209038385780
695 296376088937233779639566736
696 300662017141312449354182828
697 305003646246973988514438281
698 309401618795496465896057190
699 313856583804395811083390500
700 318369196823295156270723810
701 322940119990195247679782721
702 327570022088148226623638688
703 332259578602337090125628416
704 337009471777563150908554080
705 341820390676143826504370369
706 346693031236223097197827874
707 351628096330496982509170980
708 356626295825356395941022502
709 361688346640449747763067145
710 366814972808667675685111788
711 372006905536552293374592912
712 377264883265133356908660532
713 382589651731193759413634073
714 387981964028966774335939070
715 393442580672267478008634692
716 398972269657060792426371210
717 404571806524468599419113969
718 410241974424218387721276504
719 415983564178535904768060480
720 421797374346484295414844456
721 427684211288752220168437393
722 433644889232893455940956666
723 439680230339020492788044420
724 445791064765954650573140750
725 451978230737835250008627705
726 458242574611190383062884836
727 464584950942471838289695248
728 471006222556056747233051196
729 477507260612718528686270505
730 484088944678569718239489814
731 490752162794479281234088164
732 497497811545967017956455090
733 504326796133577680646791457
734 511240030443737432671359120
735 518238437120095291008817408
736 525322947635352204033040752
737 532494502363580427436142817
738 539754050653035872026378578
739 547102550899466108056197220
740 554540970619916721686015862
741 562070286527038730169317225
742 569691484603899773354483804
743 577405560179301810138407184
744 585213518003608059576394180
745 593116372325081937452271801
746 601115146966740750241910958
747 609210875403726919562684676
748 617404600841199521390690650
749 625697376292748935546940625
750 634090264659337412203190600
751 642584338808768373437696576
752 651180681655687279180970808
753 659880386242116898231623601
754 668684555818529836392645930
755 677594303925461185179058884
756 686610754475664165978767454
757 695735041836811656009748825
758 704968310914746493908419412
759 714311717237283474306200720
760 723766427038565952303982028
761 733333617343979990337398217
762 743014476055628991539644102
763 752810202038371775352972708
764 762722005206427062815114370
765 772751106610547350652646657
766 782898738525765165049882240
767 793166144539714697729163264
768 803554579641531838776596864
769 814065310311335632476277505
770 824699614610294194275958146
771 835458782271278138897994148
772 846344114790104581531231686
773 857356925517374785992386505
774 868498539750908545729399500
775 879770294828778395554303120
776 891173540222946764039327316
777 902709637633509188587355993
778 914379961083546727296455006
779 926185897014590713878070980
780 938128844382703014059686954
781 950210214755174954105256369
782 962431432407848104320661560
783 974793934423060112676796992
784 987299170788218795979701320
785 999948604495007708345496273
786 1012743711639226419097774682
787 1025685981521268744596555012
788 1038776916747242190931025838
789 1052018033330731876863081145
790 1065410860795212218895136452
791 1078956942277109672853956880
792 1092657834629519838932261724
793 1106515108526582249711736169
794 1120530348568516173304819830
795 1134705153387320776398294116
796 1149041135753143004659296338
797 1163539922681316550673988321
798 1178203155540075292330741360
799 1193032490158944597333408000
800 1208029596937813902336074640
801 1223196160956693988028667681
802 1238533882086162384372960178
803 1254044475098500353090936036
804 1269729669779524907442155030
805 1285591211041119342293764649
806 1301630859034465760486164284
807 1317850389263983094529083920
808 1334251592701974135727033572
809 1350836275903985095929751545
810 1367606261124881240232469518
811 1384563386435642142112560772
812 1401709505840880125683484922
813 1419046489397085472973928593
814 1436576223331601987399706920
815 1454300610162336517888375872
816 1472221568818206061441650520
817 1490341034760326075278669809
818 1508660960103943643093934474
819 1527183313741119153387411780
820 1545910081464160161280889086
821 1564843266089811118724208153
822 1583984887584202671517563956
823 1603336983188564235131645840
824 1622901607545703574896075500
825 1642680832827257129748395785
826 1662676748861714832390827046
827 1682891463263223192390173988
828 1703327101561170422477676066
829 1723985807330557402060288705
830 1744869742323158285742901344
831 1765981086599474578482381824
832 1787322038661486512849125280
833 1808894815586205577760019777
834 1830701653160032061968460770
835 1852744806013921489552292388
836 1875026547759363838629365862
837 1897549171125179448552824457
838 1920314988095135534894290348
839 1943326330046387245612882320
840 1966585547888747205931474292
841 1990095012204787513598853785
842 2013857113390778160407496894
843 2037874261798465870061582404
844 2062148887877697356748662730
845 2086683442319891023061133681
846 2111480396202361130240338968
847 2136542241133498488076849216
848 2161871489398811726195209320
849 2187470674107833222880292625
850 2213342349341893782065375930
851 2239489090302770163599196036
852 2265913493462209586440606798
853 2292618176712335338995065721
854 2319605779516937645407081380
855 2346878963063653951256987664
856 2374440410417042806779018364
857 2402292826672555540420676265
858 2430438939111409930300864982
859 2458881497356370095896219620
860 2487623273528436847091574258
861 2516667062404452742571580577
862 2546015681575626124406182992
863 2575671971606978410593001728
864 2605638796197718942264716720
865 2635919042342551697249322337
866 2666515620493918196685676050
867 2697431464725180946446133604
868 2728669532894751770202289334
869 2760232806811169406088963305
870 2792124292399130754075637276
871 2824347019866480176343579408
872 2856904043872161268190953476
873 2889798443695135532247322425
874 2923033323404272404073168750
875 2956611812029215092549405700
876 2990537063732226713826384026
877 3024812257981021213001649233
878 3059440599722583583130714376
879 3094425319557983906645423680
880 3129769673918189759760132984
881 3165476945240881535986964529
882 3201550442148275260457846250
883 3237993499625957482362959812
884 3274809479202736848462637470
885 3312001769131516976312705753
886 3349573784571195261561814292
887 3387528967769592269433451152
888 3425870788247416376295172108
889 3464602742983268343043100745
890 3503728356599690517891029382
891 3543251181550265382050507940
892 3583174798307768167721189314
893 3623502815553378293779445889
894 3664238870366954380557922880
895 3705386628418377621149290496
896 3746949784159968302744038848
897 3788932061019980287624767361
898 3831337211597178279588094530
899 3874169017856502717750094500
900 3917431291325827155912094470
901 3961127873293813001920781641
902 4005262635008866507749910668
903 4049839477879202917360512656
904 4094862333674022695762424980
905 4140335164725804779102227929
906 4186261964133721802041329694
907 4232646755968182275163025860
908 4279493595476504701658913642
909 4326806569289728639093104945
910 4374589795630567728627296248
911 4422847424522509730710957632
912 4471583638000068622898738312
913 4520802650320193832151692113
914 4570508708174841690710143770
915 4620706090904714221393986052
916 4671399110714170374990958830
917 4722592112887314859235054649
918 4774289476005269715755661444
919 4826495612164633818293432080
920 4879214967197135482431202716
921 4932452020890483394077607913
922 4986211287210421080967400246
923 5040497314523990168505916260
924 5095314685824007678385679250
925 5150668018954762645540832865
926 5206561966838937346179998256
927 5263001217705758446850281728
928 5319990495320383401734569936
929 5377534559214527442670975905
930 5435638204918336523707381874
931 5494306264193511599365504484
932 5553543605267689633187824470
933 5613355133070086750577117097
934 5673745789468408967412231420
935 5734720553507035943435236368
936 5796284441646483226954119972
937 5858442508004148474991935097
938 5921199844596347150637671118
939 5984561581581643217016236420
940 6048532887505480364994801722
941 6113118969546119329480419345
942 6178325073761886866939338984
943 6244156485339741984581826624
944 6310618528845165029507600280
945 6377716568473375263996264561
946 6445456008301882571054395978
947 6513842292544378952296242756
948 6582880905805975498238396990
949 6652577373339790529130313625
950 6722937261304894622522230260
951 6793966177025618261889924496
952 6865669769252227858791871788
953 6938053728422975919228776841
954 7011123786927531143108185830
955 7084885719371794263987985444
956 7159345342844105454582098274
957 7234508517182849141859632705
958 7310381145245462093955179552
959 7386969173178850659532907520
960 7464278590691223058710635488
961 7542315431325342643152191937
962 7621085772733208061477150882
963 7700595736952166284716499748
964 7780851490682464465160988070
965 7861859245566246620605867017
966 7943625258468001154691498860
967 8026155831756465242773932944
968 8109457313587992131533050804
969 8193536098191387419338318105
970 8278398626154220403243585406
971 8364051384710616597372793668
972 8450500908030537546387904266
973 8537753777510554076698927345
974 8625816622066119147083607000
975 8714696118425346479431177280
976 8804398991424301169410669736
977 8894932014303808495989571473
978 8986302009007787167893242746
979 9078515846483113264299445380
980 9171580446981021146305648014
981 9265502780360047634989501689
982 9360289866390525771205059940
983 9455948775060634491618991632
984 9552486626884010574892242620
985 9649910593208929231353384233
986 9748227896529059728990282902
987 9847445810795802468106776292
988 9947571661732213936550787378
989 10048612827148525997019789345
990 10150576737259265977588791312
991 10253470875001984056285088000
992 10357302776357594450252945904
993 10462080030672336939810224609
994 10567810280981365277497694930
995 10674501224333969052060555876
996 10782160612120435597180410358
997 10890796250400558554694775401
998 11000416000233799722000116700
999 11111027778011110833333450000
1000 11222639555788421944666783300