0 1
1 12
2 75
3 330
4 1155
5 3432
6 9009
7 21450
8 47190
9 97240
10 189618
11 352716
12 629850
13 1085280
14 1812030
15 2941884
16 4657983
17 7210500
18 10935925
19 16280550
20 23828805
21 34337160
22 48774375
23 68368950
24 94664700
25 129585456
26 175509972
27 235358200
28 312690180
29 411818880
30 537938412
31 697269144
32 897221325
33 1146578940
34 1455705615
35 1836774498
36 2304024151
37 2874042600
38 3566081805
39 4402404930
40 5408668914
41 6614344968
42 8053179750
43 9763700100
44 11789764350
45 14181163360
46 16994274570
47 20292772500
48 24148399275
49 28641798900
50 33863419161
51 39914485182
52 46908048825
53 54970118280
54 64240872355
55 74875964142
56 87047918904
57 100947631200
58 116785966440
59 134795472240
60 155232205128
61 178377678336
62 204540936600
63 234060764080
64 267308031705
65 304688190444
66 346643917203
67 393657920250
68 446255911275
69 505009751400
70 570540778665
71 643523324730
72 724688428750
73 814827756600
74 914797733850
75 1025523901116
76 1148005500642
77 1283320303200
78 1432629684630
79 1597183961580
80 1778327996247
81 1977507080164
82 2196273107325
83 2436291047190
84 2699345728365
85 2987348944008
86 3302346890271
87 3646527949350
88 4022230828980
89 4431953070480
90 4878359937724
91 5364293699688
92 5892783319500
93 6467054563200
94 7090540541700
95 7766892699720
96 8499992265765
97 9293962177500
98 10153179497175
99 11082288332050
100 12086213275071
101 13170173381352
102 14339696696325
103 15600635351730
104 16959181245930
105 18421882325352
106 19995659484174
107 21687824099700
108 23506096221190
109 25458623430240
110 27554000391138
111 29801289109956
112 32210039921475
113 34790313223380
114 37552701977505
115 40508354998254
116 43669001048673
117 47046973765000
118 50655237430875
119 54507413622750
120 58617808748400
121 63001442500800
122 67674077250000
123 72652248396000
124 77953295706000
125 83595395659776
126 89597594827312
127 95979844303200
128 102763035222705
129 109969035384780
130 117620727007707
131 125742045643434
132 134358020277075
133 143494814638440
134 153179769752865
135 163441447759018
136 174309677021766
137 185815598568600
138 197991713878530
139 210871934052780
140 224491630397034
141 238887686445408
142 254098551456750
143 270164295414300
144 287126665560175
145 305029144496580
146 323917009886085
147 343837395783750
148 364839355634325
149 386973926968200
150 410294197830231
151 434855374976022
152 460714853870700
153 487932290525680
154 516569675209380
155 546691408068312
156 578364376695444
157 611658035683200
158 646644488198940
159 683398569621240
160 721997933275773
161 762523138310076
162 805057739746975
163 849688380756930
164 896504887190055
165 945600364409064
166 997071296464893
167 1051017647657250
168 1107542966522850
169 1166754492294600
170 1228763263875510
171 1293684231371620
172 1361636370228750
173 1432742798018400
174 1507130893918650
175 1584932420936436
176 1666283650918107
177 1751325492395700
178 1840203621316905
179 1933068614707230
180 2030076087313417
181 2131386831277704
182 2237166958893075
183 2347588048490190
184 2462827293507240
185 2583067654794528
186 2708498016206136
187 2839313343531600
188 2975714846821080
189 3117910146158080
190 3266113440934344
191 3420545682682128
192 3581434751519625
193 3749015636265900
194 3923530618282275
195 4105229459097690
196 4294369591876155
197 4491216316785000
198 4696043000323225
199 4909131278669850
200 5130771265112766
201 5361261761619192
202 5600910474609450
203 5850034234996380
204 6108959222553330
205 6378021194674272
206 6657565719590214
207 6947948414106700
208 7249535185927815
209 7562702480632740
210 7887837533371533
211 8225338625347446
212 8575615345153725
213 8939088855033480
214 9316192162131855
215 9707370394810374
216 10113081084093988
217 10533794450322000
218 10969993695074700
219 11422175298448200
220 11890849321750620
221 12376539715693440
222 12879784634152500
223 13401136753573800
224 13941163598099925
225 14500447870493596
226 15079587788935527
227 15679197429774450
228 16299907076307855
229 16942363573672680
230 17607230689925877
231 18295189483395474
232 19006938676383450
233 19743195035302440
234 20504693757328990
235 21292188863656788
236 22106453599434006
237 22948280840469600
238 23818483506794130
239 24717894983161380
240 25647369546577779
241 26607782800947348
242 27600032118920625
243 28625037091036750
244 29683739982248625
245 30777106195921800
246 31906124745398475
247 33071808733218750
248 34275195838092000
249 35517348809712000
250 36799355971510176
251 38122331731442112
252 39487417100903200
253 40895780221870080
254 42348616902365280
255 43847151160343232
256 45392635776096609
257 46986352853282700
258 48629614388670315
259 50323762850708490
260 52070171767019043
261 53870246320915816
262 55725423957054225
263 57637174996315530
264 59607003260031030
265 61636446703652184
266 63727078059973458
267 65880505492015500
268 68098373255677050
269 70382362372264800
270 72734191311011230
271 75155616681691260
272 77648433937449375
273 80214478087949700
274 82855624422962325
275 85573789246500006
276 88370930621620197
277 91249049126008200
278 94210188618458055
279 97256437016368630
280 100389927084373212
281 103612837234221744
282 106927392336035700
283 110335864541056440
284 113840574116008740
285 117443890289202048
286 121148232108492876
287 124956069311232600
288 128869923206325805
289 132892367568525180
290 137026029545089839
291 141273590574934818
292 145637787320400375
293 150121412611770600
294 154727316404671725
295 159458406750481410
296 164317650779881170
297 169308075699685000
298 174432769803078150
299 179694883493400900
300 185097630321613086
301 190644288037576032
302 196338199655289450
303 202182774532221780
304 208181489462873355
305 214337889786712692
306 220655590510627129
307 227138277446029950
308 233789708360767065
309 240613714145967240
310 247614199997980803
311 254795146615552686
312 262160611412376600
313 269714729745178080
314 277461716157475080
315 285405865639165744
316 293551554902093928
317 301903243671744000
318 310465475995217400
319 319242881565644400
320 328240177063185465
321 337462167512777580
322 346913747658781875
323 356599903356689850
324 366525712982046475
325 376696348856749416
326 387117078692884617
327 397793267054259450
328 408730376835795630
329 419933970760945080
330 431409712897292922
331 443163370190512764
332 455200814016840450
333 467528021754233440
334 480151078372383990
335 493076178041755308
336 506309625761810871
337 519857839008608100
338 533727349401928605
339 547924804392118230
340 562456968966811149
341 577330727377713288
342 592553084887621375
343 608131169537854950
344 624072233936279700
345 640383657066101520
346 657072946115611740
347 674147738329065000
348 691615802878872300
349 709485042759292800
350 727763496701808996
351 746459341112370952
352 765580892030696325
353 785136607111813980
354 805135087630040055
355 825585080505576402
356 846495480353922399
357 867875331558292200
358 889733830365230565
359 912080327003621490
360 934924327827284938
361 958275497481358056
362 982143661092658350
363 1006538806484227380
364 1031471086414254630
365 1056950820839582304
366 1082988499203992898
367 1109594782751482500
368 1136780506864723875
369 1164556683428924500
370 1192934503221285825
371 1221925338326271150
372 1251540744576890625
373 1281792464022213000
374 1312692427421314875
375 1344252756763879326
376 1376485767817656912
377 1409403972703003200
378 1443020082494708080
379 1477347009851333280
380 1512397871672275632
381 1548185991782774784
382 1584724903647085200
383 1622028353110033440
384 1660110301167182865
385 1698984926763829068
386 1738666629623050491
387 1779170033103039850
388 1820509987083943155
389 1862701570884434280
390 1905760096208254209
391 1949701110120945258
392 1994540398057011750
393 2040293986857739800
394 2086978147839910050
395 2134609399895638380
396 2183204512623580810
397 2232780509491740000
398 2283354671032111950
399 2334944538067412700
400 2387567914970126031
401 2441242872954114372
402 2495987753399036325
403 2551821171207815430
404 2608762018197406005
405 2666829466523103112
406 2726042972136644919
407 2786422278278356950
408 2847987419003588940
409 2910758722743696240
410 2974756815901818948
411 3040002626483713176
412 3106517387763890100
413 3174322641987319680
414 3243440244106957180
415 3313892365557351864
416 3385701498064598493
417 3458890457492893500
418 3533482387727958975
419 3609500764597598850
420 3686969399829652935
421 3765912445047615720
422 3846354395804188125
423 3928320095653031650
424 4011834740258995650
425 4096923881547089736
426 4183613431890474582
427 4271929668337745700
428 4361899236879786030
429 4453549156756464480
430 4546906824803458842
431 4642000019839482804
432 4738856907094198075
433 4837506042677093940
434 4937976378087617865
435 5040297264766842078
436 5144498458690952361
437 5250610125006846600
438 5358662842710131955
439 5468687609365810830
440 5580715845871947144
441 5694779401266605728
442 5810910557578359000
443 5929142034720656400
444 6049506995430353400
445 6172039050250698240
446 6296772262559075880
447 6423741153639810000
448 6552980707802325225
449 6684526377544973100
450 6818414088764826691
451 6954680246013750042
452 7093361737801050075
453 7234495941943019880
454 7378120730959683705
455 7524274477519055322
456 7672996059929222814
457 7824324867678574200
458 7978300807024479690
459 8134964306630747740
460 8294356323254173458
461 8456518347480499296
462 8621492409510109350
463 8789321084993779980
464 8960047500918810855
465 9133715341545861924
466 9310368854396823213
467 9490052856294045750
468 9672812739451263325
469 9858694477616536200
470 10047744632267549295
471 10240010358859598790
472 10435539413126602500
473 10634380157435470800
474 10836581567194176300
475 11042193237313861896
476 11251265388725328252
477 11463848874950243200
478 11679995188727416980
479 11899756468694488680
480 12123185506125370677
481 12350335751723799324
482 12581261322473341575
483 12816017008544208690
484 13054658280257229615
485 13297241295105338088
486 13543822904832928981
487 13794460662573440850
488 14049212830045523130
489 14308138384808147880
490 14571297027575027454
491 14838749189588700948
492 15110556040054653750
493 15386779493635836000
494 15667482218007947250
495 15952727641475856100
496 16242579960651525075
497 16537104148193812500
498 16836365960610524625
499 17140431946123092750
500 17449369452594251601
501 17763246635519096712
502 18082132466079900075
503 18406096739265064830
504 18735210082052601280
505 19069543961658508032
506 19409170693850443584
507 19754163451327075200
508 20104596272163493440
509 20460544068323082240
510 20822082634236235968
511 21189288655446316416
512 21562239717323244225
513 21941014313845120780
514 22325691856448278155
515 22716352682946156234
516 23113078066517407683
517 23515950224763633000
518 23925052328837149425
519 24340468512639199050
520 24762283882089003030
521 25190584524464070360
522 25625457517812171250
523 26066990940435386700
524 26515273880446647450
525 26970396445399177056
526 27432449771989255422
527 27901526035832720700
528 28377718461315629055
529 28861121331519493380
530 29351829998221523637
531 29849940891970293094
532 30355551532237256325
533 30868760537644546440
534 31389667636269480615
535 31918373676026204598
536 32454980635124908476
537 32999591632609047600
538 33552310938971004180
539 34113243986846626680
540 34682497381789085764
541 35260178913122487168
542 35846397564875683500
543 36441263526796728600
544 37044888205448419725
545 37657384235385374460
546 38278865490413090895
547 38909447094929441250
548 39549245435349050775
549 40198378171611015400
550 40856964248770413261
551 41525123908674066882
552 42202978701721014450
553 42890651498708150280
554 43588266502761496230
555 44295949261353567492
556 45013826678407297854
557 45742027026486991200
558 46480679959076767690
559 47229916522946974740
560 47989869170609034603
561 48760671772859202036
562 49542459631411707225
563 50335369491621760830
564 51139539555298899705
565 51955109493611153544
566 52782220460080514403
567 53621015103670192750
568 54471637581964145400
569 55334233574439362400
570 56208950295831401640
571 57095936509593661680
572 57995342541450885000
573 58907320293047385600
574 59832023255690496600
575 60769606524189735216
576 61720226810792184217
577 62684042459214590700
578 63661213458772684755
579 64651901458608222330
580 65656269782014258347
581 66674483440859157864
582 67706709150109854825
583 68753115342454869690
584 69813872183027598990
585 70889151584230391608
586 71979127220659928346
587 73083974544134423100
588 74203870798823165730
589 75338995036478928480
590 76489528131773759574
591 77655652797738689388
592 78837553601307876375
593 80035416978967721700
594 81249431252511483325
595 82479786644899922070
596 83726675296228513965
597 84990291279801765000
598 86270830618315166175
599 87568491300145328550
600 88883473295748839796
601 90215978574170385552
602 91566211119660680700
603 92934376948404757480
604 94320684125361159180
605 95725342781212589952
606 97148565129428573124
607 98590565483440672200
608 100051560273930830565
609 101531768066233387740
610 103031409577851331863
611 104550707696087349906
612 106089887495790238975
613 107649176257217243880
614 109228803484012888005
615 110829000921304866354
616 112450002573917571498
617 114092044724703825000
618 115755365952995388750
619 117440207153172832500
620 119146811553355335750
621 120875424734211004000
622 122626294647888281250
623 124399671637069042500
624 126195808454143951875
625 128014960280510673876
626 129857384745995527137
627 131723341948399171950
628 133613094473166924705
629 135526907413184294280
630 137465048388698337307
631 139427787567365431134
632 141415397684426065200
633 143428154063007253440
634 145466334634553172240
635 147530219959384630368
636 149620093247387979216
637 151736240378834073600
638 153878949925327895280
639 156048513170889453280
640 158245224133166577009
641 160469379584780220108
642 162721279074802894875
643 165001224950370859050
644 167309522378430678675
645 169646479367620792680
646 172012406790288706785
647 174407618404644446250
648 176832430877050898950
649 179287163804451682200
650 181772139736937168706
651 184287684200449308972
652 186834125719625889450
653 189411795840784867680
654 192021029155049427630
655 194662163321614400412
656 197335539091154697519
657 200041500329376405700
658 202780394040711194565
659 205552570392154689990
660 208358382737249468373
661 211198187640213328776
662 214072344900213501975
663 216981217575787457430
664 219925172009410971180
665 222904577852214119664
666 225919808088845866468
667 228971239062487911000
668 232059250500018470100
669 235184225537326665600
670 238346550744778192860
671 241546616152832947320
672 244784815277815288125
673 248061545147837619900
674 251377206328877975775
675 254732202951012286786
676 258126942734802024807
677 261561837017837908200
678 265037300781440361405
679 268553752677517421730
680 272111615055580788642
681 275711313989920712904
682 279353279306940424950
683 283037944612650803940
684 286765747320325990990
685 290537128678320652128
686 294352533798049598586
687 298212411682130474100
688 302117215252690220955
689 306067401379836038580
690 310063430910291550569
691 314105768696198898078
692 318194883624087479625
693 322331248644010059400
694 326515340798846968275
695 330747641253779123790
696 335028635325930597480
697 339358812514181460000
698 343738666529151636600
699 348168695323356507600
700 352649401121534990616
701 357181290451150843392
702 361764874173067928200
703 366400667512400180880
704 371089190089537029705
705 375830965951345011372
706 380626523602546333539
707 385476396037275135450
708 390381120770812200315
709 395341239871498875240
710 400357299992830956633
711 405429852405733301146
712 410559453031015924350
713 415746662472012351480
714 420992046047400986730
715 426296173824210269724
716 431659620651008389938
717 437082966191278332000
718 442566794956979026950
719 448111696342293386700
720 453718264657564001095
721 459387099163417279140
722 465118804105076818125
723 470913988746866786550
724 476773267406906108925
725 482697259491994242696
726 488686589532689339727
727 494741887218579586950
728 500863787433748522980
729 507052930292435129680
730 513309961174889499852
731 519635530763424884424
732 526030295078666924700
733 532494915516000877440
734 539030058882217642740
735 545636397432359406888
736 552314608906765714581
737 559065376568320787100
738 565889389239902905255
739 572787341342036678130
740 579759932930749020879
741 586807869735629667048
742 593931863198097043125
743 601132630509870335250
744 608410894651648580250
745 615767384431997615400
746 623202834526445723550
747 630717985516788812500
748 638313583930605969750
749 645990382280986236000
750 653749139106467443026
751 661590619011187963812
752 669515592705252225075
753 677524837045310834580
754 685619135075356177905
755 693799276067734341582
756 702066055564374221809
757 710420275418234680200
758 718862743834970610315
759 727394275414818780990
760 736015691194704324768
761 744727818690568742016
762 753531491939920293600
763 762427551544607657280
764 771416844713817725280
765 780500225307298422784
766 789678553878807429408
767 798952697719787688000
768 808323530903270587425
769 817791934328007708300
770 827358795762832022955
771 837025009891249443210
772 846791478356261611875
773 856659109805420836200
774 866628819936118063825
775 876701531541104804106
776 886878174554249900022
777 897159686096532058200
778 907547010522269046930
779 918041099465584474380
780 928642911887113061562
781 939353414120945326944
782 950173579921812601950
783 961104390512513298940
784 972146834631581355615
785 983301908581197782148
786 994570616275346239701
787 1005953969288213581350
788 1017452986902836288805
789 1029068696159993740680
790 1040802131907349250439
791 1052654336848839814518
792 1064626361594315513500
793 1076719264709429511600
794 1088934112765779602100
795 1101271980391302248760
796 1113733950320920075620
797 1126321113447443760000
798 1139034568872729285900
799 1151875423959091517400
800 1164844794380975054061
801 1177943804176883332732
802 1191173585801566942575
803 1204535280178472122530
804 1218030036752450412855
805 1231659013542730434792
806 1245423377196152774829
807 1259324303040668952450
808 1273362975139105452690
809 1287540586343193807240
810 1301858338347867710278
811 1316317441745828157636
812 1330919116082377600350
813 1345664589910524106080
814 1360555100846356524330
815 1375591895624691653844
816 1390776230154994413003
817 1406109369577572016500
818 1421592588320043164025
819 1437227170154083249150
820 1453014408252446599065
821 1468955605246266758280
822 1485052073282635831875
823 1501305134082463906350
824 1517716118998619568600
825 1534286369074352546016
826 1551017235101999493192
827 1567910077681973953200
828 1584966267282041523880
829 1602187184296881262080
830 1619574219107934361272
831 1637128772143541140464
832 1654852253939367384825
833 1672746085199121080940
834 1690811696855560592115
835 1709050530131795321658
836 1727464036602879914571
837 1746053678257703050600
838 1764820927561171884105
839 1783767267516693188730
840 1802894191728952267374
841 1822203204466990690488
842 1841695820727583928250
843 1861373566298919944700
844 1881237977824579824450
845 1901290602867821505120
846 1921532999976167691190
847 1941966738746299027500
848 1962593399889253613175
849 1983414575295933939300
850 2004431868102922336221
851 2025646892758606018902
852 2047061275089612821325
853 2068676652367558713480
854 2090494673376108197055
855 2112516998478348678502
856 2134745299684479920724
857 2157181260719819677200
858 2179826577093126614940
859 2202682956165241635240
860 2225752117218048703788
861 2249035791523756304256
862 2272535722414500632100
863 2296253665352271647880
864 2320191387999163112005
865 2344350670287947725404
866 2368733304492978503223
867 2393341095301417511250
868 2418175859884793097375
869 2443239427970886753000
870 2468533641915950741925
871 2494060356777257636850
872 2519821440385982906250
873 2545818773420421697000
874 2572054249479540960750
875 2598529775156868074676
876 2625247270114717109862
877 2652208667158753903200
878 2679415912312901091330
879 2706870964894584267780
880 2734575797590320427107
881 2762532396531649862484
882 2790742761371412685825
883 2819208905360371142190
884 2847932855424178892865
885 2876916652240698444168
886 2906162350317667901691
887 2935672018070718232350
888 2965447737901742219280
889 2995491606277616297280
890 3025805733809276459184
891 3056392245331149426208
892 3087253279980940278000
893 3118390991279777740800
894 3149807547212718334800
895 3181505130309610584480
896 3213485937726320498385
897 3245752181326319527500
898 3278306087762636214075
899 3311149898560172745450
900 3344285870198387630131
901 3377716274194345716072
902 3411443397186136773825
903 3445469541016663869930
904 3479797022817802758630
905 3514428175094933522712
906 3549365345811845696994
907 3584610898476018110700
908 3620167212224274687690
909 3656036681908817446240
910 3692221718183637942798
911 3728724747591308406876
912 3765548212650153816975
913 3802694571941806170180
914 3840166300199142200805
915 3877965888394605806214
916 3916095843828916440693
917 3954558690220164741000
918 3993356967793296649975
919 4032493233369987307350
920 4071970060458905979660
921 4111790039346373303920
922 4151955777187412122500
923 4192469898097193189400
924 4233335043242877030900
925 4274553870935853246336
926 4316129056724378537532
927 4358063293486614758200
928 4400359291524068277405
929 4443019778655431953980
930 4486047500310831021567
931 4529445219626474186754
932 4573215717539711245575
933 4617361792884498526440
934 4661886262487273470365
935 4706791961263239662178
936 4752081742313063629186
937 4797758477019984726600
938 4843825055147339431830
939 4890284384936501372580
940 4937139393205238416494
941 4984393025446488152928
942 5032048245927553100250
943 5080108037789716974900
944 5128575403148283361275
945 5177453363193038124340
946 5226744958289136909705
947 5276453248078419078750
948 5326581311581149429225
949 5377132247298189054600
950 5428109173313596698291
951 5479515227397661961742
952 5531353567110371728200
953 5583627369905311166880
954 5636339833234000685080
955 5689494174650670198672
956 5743093631917472094264
957 5797141463110134259200
958 5851640946724054558440
959 5906595381780838140240
960 5962008087935278955433
961 6017882405582786877996
962 6074221695967261817475
963 6131029341289416216730
964 6188308744815547331355
965 6246063330986760690024
966 6304296545528646137913
967 6363011855561407868250
968 6422212749710449849950
969 6481902738217418062200
970 6542085353051700949770
971 6602764148022389515740
972 6663942698890698471250
973 6725624603482849864800
974 6787813481803420616550
975 6850512976149155385996
976 6913726751223246204327
977 6977458494250080305700
978 7041711915090457594605
979 7106490746357279189430
980 7171798743531708485277
981 7237639685079806182024
982 7304017372569640726575
983 7370935630788875621190
984 7438398307862835052740
985 7506409275373049300688
986 7574972428476281384556
987 7644091686024036414600
988 7713770990682555112380
989 7784014309053292970880
990 7854825631793886526804
991 7926208973739608220648
992 7998168374025311323125
993 8070707896207866409500
994 8143831628389090866375
995 8217543683339172918450
996 8291848198620591665775
997 8366749336712534625000
998 8442251285135814271125
999 8518358256578285079250
1000 8595074489020762568826