0 0
1 1
2 4
3 9
4 20
5 35
6 66
7 105
8 176
9 270
10 420
11 616
12 924
13 1313
14 1890
15 2640
16 3696
17 5049
18 6930
19 9310
20 12540
21 16632
22 22044
23 28865
24 37800
25 48950
26 63336
27 81270
28 104104
29 132385
30 168120
31 212102
32 267168
33 334719
34 418540
35 520905
36 647172
37 800569
38 988570
39 1216215
40 1493520
41 1827903
42 2233308
43 2720223
44 3307700
45 4011030
46 4855668
47 5863438
48 7069104
49 8502725
50 10211300
51 12237093
52 14642628
53 17486343
54 20852370
55 24820180
56 29502088
57 35006778
58 41482760
59 49077380
60 57988020
61 68411805
62 80609672
63 94846437
64 111464320
65 130816270
66 153352320
67 179539163
68 209965980
69 245249805
70 286157760
71 333501555
72 388280376
73 451555297
74 524623000
75 608869800
76 705970916
77 817729451
78 946308792
79 1094043350
80 1263718080
81 1458350487
82 1681512910
83 1937092927
84 2229667440
85 2564225345
86 2946614732
87 3383227551
88 3881513592
89 4449637325
90 5097075570
91 5834224669
92 6673110244
93 7626946461
94 8710953680
95 9941884805
96 11338973184
97 12923400210
98 14719417328
99 16753757625
100 19056929200
101 21662593726
102 24609068658
103 27938641850
104 31699341960
105 35944199445
106 40733291616
107 46132984623
108 52218307152
109 59072140160
110 66788012060
111 75469255533
112 85232241472
113 96205558964
114 108533775810
115 122376611865
116 137913356768
117 155342078892
118 174884748874
119 196786571135
120 221321947200
121 248793914171
122 279541151264
123 313937603643
124 352400622000
125 395390919000
126 443422059192
127 497060765465
128 556938060800
129 623750071230
130 698271002000
131 781354675024
132 873949677348
133 977101725096
134 1091971453130
135 1219837870260
136 1362119108480
137 1520377367192
138 1696343172678
139 1891922035405
140 2109222938900
141 2350567178328
142 2618521651440
143 2915910534251
144 3245854240080
145 3611784411305
146 4017489679454
147 4467134780766
148 4965314085556
149 5517075924800
150 6127985296950
151 6804154311882
152 7552315839992
153 8379861457572
154 9294927685120
155 10306443225035
156 11424230026404
157 12659061468733
158 14022781050716
159 15528373840245
160 17190105514560
161 19023610016747
162 21046052551194
163 23276236336590
164 25734793948380
165 28444317042075
166 31429580548114
167 34717700157034
168 38338395102168
169 42324178344435
170 46710664912100
171 51536801150208
172 56845225933436
173 62682546761835
174 69099763006500
175 76152597120250
176 83901990883040
177 92414502121515
178 101762885806590
179 112026568808480
180 123292330368480
181 135654868532361
182 149217597314786
183 164093321607441
184 180405169999120
185 198287398252345
186 217886480781378
187 239362064904116
188 262888248167348
189 288654710329125
190 316868206777670
191 347753910224532
192 381557156421696
193 418545031355517
194 459008411917930
195 503263841529735
196 551655913567836
197 604559486070410
198 662382464772204
199 725568413992875
200 794599805877600
201 870001095388047
202 952342510988766
203 1042243673458519
204 1140378016768980
205 1247477041148300
206 1364335467856240
207 1491816233243430
208 1630856495036496
209 1782473492196375
210 1947771540824550
211 2127948901896837
212 2324305927514908
213 2538253103327214
214 2771320528141530
215 3025167325346705
216 3301592669671896
217 3602546789417338
218 3930143788634278
219 4286674499290755
220 4674621382060740
221 5096673529420629
222 5555743974744642
223 6054987190412145
224 6597819186952000
225 7187937906635325
226 7829346548889294
227 8526377323243390
228 9283718507038536
229 10106442088494395
230 11000035141561600
231 11970431974742472
232 13024050491659704
233 14167829557130657
234 15409271117044350
235 16756483596005965
236 18218230668588832
237 19803981630431427
238 21523967841178446
239 23389241155156815
240 25411739213455920
241 27604353177282158
242 29981003224696678
243 32556717020807784
244 35347716969132580
245 38371511069346770
246 41646993708322284
247 45194550793944422
248 49036176137054656
249 53195593035335625
250 57698388591170250
251 62572154243308309
252 67846640715649908
253 73553920352776336
254 79728565791892910
255 86407837383413400
256 93631889118920192
257 101443984900426749
258 109890735777613848
259 119022349366206825
260 128892903037819960
261 139560631419146949
262 151088240836158016
263 163543240542028745
264 176998304487884880
265 191531652727948580
266 207227467463536422
267 224176332007939338
268 242475709028784480
269 262230445515104125
270 283553322281401590
271 306565634567362226
272 331397823157658576
273 358190141622826695
274 387093380857525300
275 418269635534073125
276 451893135537059196
277 488151125956863513
278 527244820798460352
279 569390412868445925
280 614820167271104480
281 663783579839896791
282 716548630392886836
283 773403110943952405
284 834656061475993620
285 900639292137464145
286 971709027428217078
287 1048247649952392211
288 1130665582508953536
289 1219403284761670455
290 1314933406801256940
291 1417763074433376444
292 1528436352368072224
293 1647536858741527265
294 1775690581336081410
295 1913568867488330960
296 2061891642681965976
297 2221430828317643448
298 2393014018713025920
299 2577528386364042475
300 2775924881017080600
301 2989222690113453801
302 3218514032229749378
303 3464969249580097512
304 3729842277845757360
305 4014476457992599720
306 4320310775575681530
307 4648886490829158558
308 5001854253035536204
309 5380981661142514155
310 5788161372876112840
311 6225419723161429895
312 6694925963654101992
313 7199002083167536481
314 7740133331360773860
315 8320979404573392690
316 8944386427754736948
317 9613399690780219588
318 10331277285766395972
319 11101504603351624770
320 11927809848559384640
321 12814180534166997111
322 13764881127577412112
323 14784471809575703044
324 15877828537817071500
325 17050164374369308325
326 18307052288797018214
327 19654449397570959888
328 21098722871789572400
329 22646677476258296650
330 24305584994410611870
331 26083215505182649565
332 27987870791226739508
333 30028419848523024459
334 32214336804195721840
335 34555741217781333875
336 37063441102898371392
337 39748978651040408564
338 42624679027823167990
339 45703702231299215280
340 49000098419477102880
341 52528866706435426230
342 56306017874690277048
343 60348641014975004279
344 64674974585988785120
345 69304481919250689855
346 74257931711177059454
347 79557483544312351050
348 85226779034473077288
349 91291038665549299625
350 97777164969295753200
351 104713852135028084676
352 112131702773491837568
353 120063351947147832084
354 128543599265030941770
355 137609549186255374165
356 147300760412269880872
357 157659404548780962009
358 168730435008086763240
359 180561766375654007180
360 193204465311848803560
361 206712953262191558799
362 221145222158182044562
363 236563063438986126117
364 253032311699056358560
365 270623103357689814660
366 289410151791684542754
367 309473039402447932709
368 330896528209760512432
369 353770889529652738605
370 378192254495917783940
371 404262986081452319122
372 432092074564186180200
373 461795557206433656705
374 493496964298075089000
375 527327792460556520250
376 563428007590058486456
377 601946578483015310207
378 643042043774857512450
379 686883113401260248050
380 733649307493177008560
381 783531634103257479705
382 836733308985878280042
383 893470519042310764688
384 953973232997920581120
385 1018486061165174024885
386 1087269168242125917712
387 1160599241274006999078
388 1238770517152210736488
389 1322095872088324346975
390 1410907977908365724970
391 1505560527954964811726
392 1606429537965625158072
393 1713914725109577656802
394 1828440971131651664910
395 1950459873231335703725
396 2080451389269122164548
397 2218925581430375581736
398 2366424465653734089606
399 2523523971519213435675
400 2690836020696416770400
401 2869010729284230870721
402 3058738743022631466138
403 3260753711423239629143
404 3475834910776856644240
405 3704810022887942628810
406 3948558080579260821974
407 4208012587719446527087
408 4484164826020578213552
409 4778067357371657972020
410 5090837735291988056620
411 5423662435406354073522
412 5777801020009765105728
413 6154590547898008923784
414 6555450246178109736780
415 6981886456662782750760
416 7435497875390988417664
417 7917981099477304120269
418 8431136501860880269462
419 8976874449947111618080
420 9557221890963610608780
421 10174329322026814227581
422 10830478170239515665012
423 11528088603055468395597
424 12269727797003954415600
425 13058118687515396717075
426 13896149231016758912514
427 14786882204836826923818
428 15733565579503893688252
429 16739643492101784396285
430 17808767859054014102540
431 18944810660493308226154
432 20151876938787043772112
433 21434318547272430259595
434 22796748696432976422570
435 24244057337916784695360
436 25781427438797953729220
437 27414352191330825616955
438 29148653216331238246746
439 30990499810840777488890
440 32946429304567189942520
441 35023368581781540387840
442 37228656840216438903202
443 39570069650359665030481
444 42055844394504701488080
445 44694707156430017183780
446 47495901149736646887126
447 50469216764040658199238
448 53625023326658652267392
449 56974302668250656682000
450 60528684600707815728000
451 64300484406061679307279
452 68302742456506625782456
453 72549266075782833160005
454 77054673775091950598110
455 81834441986551011757090
456 86904954441849280551504
457 92283554333297412703453
458 97988599420991745662456
459 104039520239046587614335
460 110456881582405588357260
461 117262447444702706188475
462 124479249608385207445602
463 132131660077028399650881
464 140245467572875559384720
465 148847958311141880102960
466 157968001298278851567834
467 167636138389732063378271
468 177884679381140440087236
469 188747802395142681850040
470 200261659867356634305990
471 212464490423250263035944
472 225396736982253462559896
473 239101171413618789780934
474 253623026116661842247250
475 269010132886257659845625
476 285313069476375681992776
477 302585314262856412634091
478 320883409462637803856896
479 340267133355344926004395
480 360799682013596700283680
481 382547861037498709678580
482 405582287854040999037310
483 429977605131781266646002
484 455812705931658885858620
485 483170971205158104340820
486 512140520327153298405318
487 542814475342039697828776
488 575291239683999071691248
489 609674792124622457716185
490 646074996790012414279270
491 684607930083203878117049
492 725396225443859064940944
493 768569436872524058443289
494 814264422250689184747440
495 862625747485141685687565
496 913806112617567306167136
497 967966801039866057811479
498 1025278153077356680978374
499 1085920065204204443350875
500 1150082516287161997513500
501 1217966122258952951265876
502 1289782720765303341219062
503 1365755987338439392549660
504 1446122084804409933670680
505 1531130347644528632034710
506 1621044003198678247426072
507 1716140931615885371080887
508 1816714466639062564064868
509 1923074239333902312388990
510 2035547067068663700333000
511 2154477890080871090324302
512 2280230758180321765057536
513 2413189870174116206977806
514 2553760668830896928364350
515 2702370994245797578897640
516 2859472298718766791044628
517 3025540926312312958757680
518 3201079460527327930544000
519 3386618143599269797031685
520 3582716371212962040536960
521 3789964266509453089597266
522 4008984337579801241592666
523 4240433222728868966928358
524 4485003528141363569742600
525 4743425762685228105480525
526 5016470374966866251328988
527 5304949897872012556170822
528 5609721206238375610945968
529 5931687893443976714025820
530 6271802773143339220697300
531 6631070512542154077739212
532 7010550404088447093747856
533 7411359282639887389561396
534 7834674595696978246141650
535 8281737634499357171893065
536 8753856934359120000678408
537 9252411852841442156961663
538 9778856335030283452048292
539 10334722875385537966935290
540 10921626686380941683759340
541 11541270084416534336693518
542 12195447104242927041697206
543 12886048353479078985126765
544 13615066119614775855652480
545 14384599742277933717643930
546 15196861264428397764585102
547 16054181376578290547038027
548 16959015669099176355828048
549 17913951208169615499434100
550 18921713451962778018738000
551 19985173524228078105942352
552 21107355863560633835129808
553 22291446267274312256678466
554 23540800350036337363420400
555 24858952438118394995067705
556 26249624921473181310427928
557 27716738086625419045858432
558 29264420454842443004093106
559 30897019650921591983218845
560 32619113829541046108003920
561 34435523687094755953676256
562 36351325088687134179815148
563 38371862341049900964933962
564 40502762144057532258813480
565 42749948254729116325654905
566 45119656899692211875225034
567 47618452973433378961316007
568 50253247061937624613351704
569 53031313332820239232733020
570 55960308335539363648061160
571 59048290756946878976686666
572 62303742180146548770853164
573 65735588896483014161315343
574 69353224823444003872109750
575 73166535583317380773323075
576 77185923800673688472144448
577 81422335679029759654763966
578 85887288920573296534221470
579 90592902055361951302426740
580 95551925250257424798859200
581 100777772670662835831339088
582 106284556472331071521374234
583 112087122503621549513819491
584 118201087803167391818822200
585 124642879981357261188675465
586 131429778579041442986293766
587 138579958500680111865255627
588 146112535624616721711348504
589 154047614697370738294503190
590 162406339624811162191918780
591 171210946277726829678208452
592 180484817935825416690815536
593 190252543499335164260208551
594 200539978604498710719195390
595 211374309784926608022121265
596 222784121828548364214820280
597 234799468486166300940755268
598 247451946696103244120860146
599 260774774496350091613730000
600 274802872804886585132173200
601 289572951256475104117167139
602 305123598294348386612086944
603 321495375723619959366229161
604 338730917944299829163049680
605 356875036091063911140637720
606 375974827318998186870255312
607 396079789484746480018698548
608 417241941485676054743330016
609 439515949530916922244103320
610 462959259632531522554489810
611 487632236617447502650134637
612 513598309976514563569206540
613 540924126880666841171709275
614 569679712711350365215774130
615 599938639467360430109184960
616 631778202428995154119229104
617 665279605476913362760944813
618 700528155483575404484317116
619 737613466213268051337379755
620 776629672189093213993363580
621 817675653005220959320668381
622 860855268587147568223622738
623 906277605924590705733264148
624 954057237828345003639546000
625 1004314494286471680705231875
626 1057175747024344695557472354
627 1112773707899491108894559103
628 1171247741793995284783664608
629 1232744194696241718777112355
630 1297416737698532153973571770
631 1365426727668953755064689544
632 1436943585393833192611277952
633 1512145192022057198271876606
634 1591218304683988039524327190
635 1674358992196046283524112625
636 1761773091807289918211296956
637 1853676687986381704184019918
638 1950296614296750163928258412
639 2051870979453881397161944860
640 2158649718712628742198412160
641 2270895171783010490281747234
642 2388882688531865611868390874
643 2512901263783189538928124562
644 2643254202594272823094378840
645 2780259817445542093039631460
646 2924252158852196262554616508
647 3075581780972329522284033415
648 3234616543862854801309072512
649 3401742454107504791474721300
650 3577364545624822648349611750
651 3761907802543974911424050580
652 3955818126127503767735988732
653 4159563347807659510594332637
654 4373634290502581872850087100
655 4598545880474430899544789435
656 4834838312100295159266363184
657 5083078268031614096081910588
658 5343860197336501480637643506
659 5617807654334181528278272050
660 5905574700960219659664640020
661 6207847375626884472431042737
662 6525345231684245748817849904
663 6858822948725094665797576188
664 7209072020130903267971307880
665 7576922520406435195811204435
666 7963244956018772714741237010
667 8368952203621018228199870685
668 8795001539724366662630895844
669 9242396766062127343004921040
670 9712190435089372593604210060
671 10205486180258568589255373948
672 10723441155929800236443079456
673 11267268591989209183177446083
674 11838240468487308277680891000
675 12437690315843842048346716800
676 13067016146425469722082751136
677 13727683523559371827754830768
678 14421228774328982742463300950
679 15149262352778675904514834620
680 15913472360462926814968925360
681 16715628231582060969611867181
682 17557584590283277705685633344
683 18441285288040530641477289795
684 19368767629393804652719787280
685 20342166794694085342049644885
686 21363720468900361329455990970
687 22435773685874407307249000046
688 23560783898055173359204112960
689 24741326281830697513174314855
690 25980099289400776194527976270
691 27279930458399702867826721721
692 28643782491066431867738243872
693 30074759615269175618606806935
694 31576114240256013926172718300
695 33151253920570229262716791955
696 34803748642184303079259265448
697 36537338445525379973381995410
698 38355941400735366580639912256
699 40263661951184066533362081000
700 42264799641984132227720061300
701 44363858250993244021530842510
702 46565555340584632332226447188
703 48874832249270557316920080960
704 51296864543130160218858756800
705 53837072947869421916340309570
706 56501134783285129541331243244
707 59294995922860369628999576786
708 62224883302247413995992169564
709 65297318001435817425920567105
710 68519128926523485492705453140
711 71897467118144411665069145370
712 75439820714826365502288708264
713 79154030600790062108704256770
714 83048306769029318450291236770
715 87131245431861301138296501530
716 91411846912581845756442213036
717 95899534353331605621268281345
718 100604173275852892562653860936
719 105536092033419710177273350095
720 110706103193937034747972746960
721 116125525895951503375220563402
722 121806209221180862948401042474
723 127760556629071714554694372941
724 134001551500925160741573133500
725 140542783843201920913537301225
726 147398478201827809979494854690
727 154583522841577092479651287684
728 162113500247015426091948347928
729 170004719003941549185037980705
730 178274247122882895898245627410
731 186939946868876142947316114775
732 196020511164609957109715141964
733 205535501636920478259762756972
734 215505388379726559809174999780
735 225951591509663200931202073845
736 236896524594040010220788869728
737 248363640034203576600666513015
738 260377476491046496364313151176
739 272963708443162866604761517425
740 286149197972134956503282017500
741 299962048873524342332934937719
742 314431663196474460723844932902
743 329588800319280373175518042466
744 345465638672994071823798880320
745 362095840229973962479323090520
746 379514617879411228279747655230
747 397758805817131412275956600357
748 416866933082540591582435189224
749 436879300381313223338643666375
750 457838060338475187143828856750
751 479787301332765195152778589376
752 502773135069741298042168212800
753 526843788057874050031425058611
754 552049697159023798713101543420
755 578443609392066506023510316615
756 606080686176209812101975718956
757 635018612208550989622939625361
758 665317709178880346470705934764
759 697041054533441758411494415665
760 730254605508546219007743540800
761 765027328664400461542603078120
762 801431335159491759939706731894
763 839542022016159132283760021539
764 879438219638822887106147703040
765 921202345857526891997930498880
766 964920566781225844527201528900
767 1010682964757401885267559404384
768 1058583713747388669977547559680
769 1108721262439985409317341547885
770 1161198525439839417868500029020
771 1216123082881422091693880845962
772 1273607388834515140042698206168
773 1333768988882709434746719058076
774 1396730747272808071317539159100
775 1462621084049955247617337344500
776 1531574222611109054252569200000
777 1603730448127864879686002927172
778 1679236377308958992560998463554
779 1758245239992752730396871121895
780 1840917173080976002088526813480
781 1927419527346695917865244624270
782 2017927187672249858070446114084
783 2112622907296430787976834240059
784 2211697656674932777710286422880
785 2315350987583631809795443479220
786 2423791413121107784715892899358
787 2537236804294569701133776586026
788 2655914803902465134096565917892
789 2780063258457184606341228021900
790 2909930668922871289446836834000
791 3045776661076049119525640305517
792 3187872476331071261373773378136
793 3336501483907883006622107890910
794 3491959715256796601363525320900
795 3654556421693491388997841977870
796 3824614656237814821989797555428
797 4002471880691753130915108785874
798 4188480599035725724208541481956
799 4383009018267702523178917255950
800 4586441737857138003565529583200
801 4799180469034909943879391349137
802 5021644785191964469130568608574
803 5254272904712734000076944287014
804 5497522507625262556277895885540
805 5751871587507856849299218402025
806 6017819340152666477278326423776
807 6295887090549376285665843357501
808 6586619259817888446118158642136
809 6890584373786955071051551870085
810 7208376114986951054195633549220
811 7540614419898804799835378930298
812 7887946623378327339624567831180
813 8251048652255230360240519011432
814 8630626270189837654076005642170
815 9027416375957282999643780782160
816 9442188357419730453170096426064
817 9875745503541238636165987748619
818 10328926476898244320254507165418
819 10802606849240627581506694554570
820 11297700702764914464992496859240
821 11815162299871714993085908555129
822 12355987824295008449636344219128
823 12921217196610691495253438120849
824 13511935967256975065573381122000
825 14129277290329045694515270292325
826 14774423981546029296874703482654
827 15448610663928977685489511175240
828 16153126004875532806337870394072
829 16889315048469352072636947466525
830 17658581647021555323486188802490
831 18462390996006594585341090801103
832 19302272276727372894202301733504
833 20179821411223335735083253174026
834 21096703934122018566126272718450
835 22054657986328316771144262670315
836 23055497435648013920342275362296
837 24101115129651992887608098349771
838 25193486286306603227808466955040
839 26334672028122971455345364144250
840 27526823065815241187334670824000
841 28772183537703893102447491224973
842 30073095011357129212999037895430
843 31432000654229858728290155622510
844 32851449580337893708980280239880
845 34334101380293569320549258773780
846 35882730842330041809254950115754
847 37500232872253975621137060072506
848 39189627620592206903878372284736
849 40954065825536222909207082429000
850 42796834380641030350916207723750
851 44721362136601130197837263101937
852 46731225946808089828764385637196
853 48830156966790506410258261452665
854 51022047218050325696270527275670
855 53310956427238389740138508413760
856 55701119152059199801330123420552
857 58196952205759040043605906617067
858 60803062392535411885535178376368
859 63524254566707993117347974383880
860 66365540029014800147544947218220
861 69332145273940683738008817161505
862 72429521102551618098722160295038
863 75663352115896211581106540823581
864 79039566604648522640959566994080
865 82564346851302343255874592192650
866 86244139861889829437814647055122
867 90085668544885426873892885998392
868 94095943355672852367371376280460
869 98282274425697138152870487501915
870 102652284196199007478611624189930
871 107213920577233794948833018361292
872 111975470653515534046703385919800
873 116945574959497357331500579862868
874 122133242347005982714935653214000
875 127547865469689426179455426244625
876 133199236909517401121349376588548
877 139097565971591758087729859338492
878 145253496174584236238311203455886
879 151678123465219350178487467035360
880 158383015186366123609331359299200
881 165380229829492208785319512583320
882 172682337603472664318397530584002
883 180302441853031905257829047898943
884 188254201361436336360785537249380
885 196551853573445536053336428996610
886 205210238775977121018584686201702
887 214244825275443200955728563206207
888 223671735612280492663728910390512
889 233507773854820326621354940639455
890 243770454016335146321780759589930
891 254478029640853314686505277863393
892 265649524605160657925683697947252
893 277304765186303865795831017956297
894 289464413445884561477015292207450
895 302150001984482259423446835988870
896 315383970121676880067349098095360
897 329189701559355734746207957678995
898 343591563588293693369982551492702
899 358614947900387402841509811592100
900 374286313071413149305702928887000
901 390633228781762117509593559184777
902 407684421845295089743048747555950
903 425469824119249986299961870593097
904 444020622371039283575307330083200
905 463369310180789284857568393138740
906 483549741961609209509902014466230
907 504597189182834241740758951055256
908 526548398884873363989375508908400
909 549441654577809244138699850792295
910 573316839619554586583645575964370
911 598215503173166582805657827921135
912 624180928846869995301913796411856
913 651258206124439522753953544310663
914 679494304697855704721279714454410
915 708938151818575449975356900682585
916 739640712788361331164465840850300
917 771655074715392997347241787528156
918 805036533666353216101543612250178
919 839842685350340309184006256343250
920 876133519475822724958661187983360
921 913971517927420588091636083382004
922 953421756915088804502085404718324
923 994552013254287348109803325769036
924 1037432874941973182050788284744100
925 1082137856199735853553425282213400
926 1128743517162142620337636460521178
927 1177329588395360347022522075732592
928 1227979100438398894624499372427968
929 1280778518566876029741302463780530
930 1335817882987056684116403245070690
931 1393190954676071841576054572144593
932 1452995367092695313240764003025768
933 1515332783991852796836417893406915
934 1580309063585179090179533167082440
935 1648034429299429276721730084026595
936 1718623647394411688114049887609952
937 1792196211712348183465388462761135
938 1868876535841205800670372108377048
939 1948794152985587472207087368278545
940 2032083923850244853591057771100180
941 2118886252853188422275731334743204
942 2209347312997747132719102507567636
943 2303619279745777857469959272601871
944 2401860574247573646079806332250640
945 2504236116297876127902441100148895
946 2610917587401793107731332400780914
947 2722083704349365105802705519537224
948 2837920503713048232628003169565936
949 2958621637698493918703191573534250
950 3084388681795744750643924216530700
951 3215431454695339650021784009597713
952 3351968350951869278530886494839792
953 3494226686896254712942396123799070
954 3642443060317479966503074932681390
955 3796863724454703998277619658825145
956 3957744976861653924751819109814740
957 4125353563726971814311090695453853
958 4299967100256798972040583031195316
959 4481874507749349150867722643614490
960 4671376468015594900506494598156480
961 4868785895825486123787598929200043
962 5074428430085389274262678458444210
963 5288642944479698179936138899599466
964 5511782078337879031682367295335000
965 5744212788517593318593153018951210
966 5986316923125052863819473090831604
967 6238491817925423482541115623740699
968 6501150916328971452612798895924336
969 6774724413872765198183348125763790
970 7059659928153170769621446210266130
971 7356423195201141674273404459358867
972 7665498793330473212773768511399268
973 7987390895528799314770948478943874
974 8322624051502232494762247020166500
975 8671744000527218605756821886204950
976 9035318516307479132727127152726016
977 9413938285079881770482299355465181
978 9808217818260801919610583340227588
979 10218796400974054005685865559260565
980 10646339077852874866280799787980440
981 11091537677561776216406701077864267
982 11555111877539448210489136820195712
983 12037810310521339910501301166350116
984 12540411714460170408818122673646960
985 13063726127524489512928791679677880
986 13608596129919621638044325591478272
987 14175898134341948847247704912999036
988 14766543726946638665059237005312796
989 15381481060780662647051120565952100
990 16021696303707410543892612378776730
991 16688215142926451266697468996537707
992 17382104348272162109974878348405824
993 18104473396558117033827743359692195
994 18856476159320438743872707129054060
995 19639312656402859752886507271273820
996 20454230877919159813964523219644916
997 21302528677225040239803237071344813
998 22185555737631525346672090421743890
999 23104715615695744565415564187617750
1000 24061467864032622473692149727991000