0 1
1 14
2 95
3 440
4 1595
5 4862
6 13013
7 31460
8 70070
9 145860
10 286858
11 537472
12 965770
13 1673140
14 2806870
15 4576264
16 7272991
17 11296450
18 17185025
19 25654200
20 37642605
21 54367170
22 77388675
23 108689100
24 150762300
25 206719656
26 280412484
27 376573120
28 500976740
29 660626120
30 863961692
31 1121099408
32 1444099085
33 1847266070
34 2347489235
35 2964618488
36 3721885167
37 4646368870
38 5769514465
39 7127703220
40 8762882194
41 10723256236
42 13064047150
43 15848324800
44 19147915150
45 23044390460
46 27630147090
47 33009576600
48 39300336075
49 46634723850
50 55161167061
51 65045827704
52 76474334145
53 89653645290
54 104814054895
55 122211343772
56 142129087928
57 164881130960
58 190814229320
59 220310879360
60 253792335368
61 291721828112
62 334607993720
63 383008523040
64 437534041945
65 498852233374
66 567692212231
67 644849164600
68 731189263075
69 827654870350
70 935270043565
71 1055146352260
72 1188489023150
73 1336603425300
74 1500901909650
75 1682911017216
76 1884279070674
77 2106784164420
78 2352342568590
79 2623017562920
80 2921028716727
81 3248761631698
82 3608778164585
83 4003827147320
84 4436855622485
85 4911020612498
86 5429701441307
87 5996512627820
88 6615317370740
89 7290241644920
90 8025688929804
91 8826355590976
92 9697246936300
93 10643693968600
94 11671370857300
95 12786313151920
96 13994936760805
97 15304057718950
98 16720912769275
99 18253180782200
100 19909005038871
101 21697016403894
102 23626357413945
103 25706707309140
104 27948308034570
105 30361991239932
106 32959206305718
107 35752049424960
108 38753293770070
109 41976420774860
110 45435652562378
111 49145985549752
112 53123225261795
113 57384022385690
114 61945910099645
115 66827342708984
116 72047735623721
117 77627506712250
118 83588119066375
119 89952125213500
120 96743212812400
121 103986251869600
122 111707343514000
123 119933870368000
124 128694548554000
125 138019481375776
126 147940214714864
127 158489794182720
128 169702824070065
129 181615528135470
130 194265812275887
131 207693329122488
132 221939544605835
133 237047806535070
134 253063415236485
135 270033696297508
136 288008075462822
137 307038155730020
138 327177796692890
139 348483196181120
140 371012974245914
141 394828259541716
142 419992778154950
143 446572944931400
144 474637957354575
145 504259892028130
146 535513803816145
147 568477827695800
148 603233283377725
149 639864782750050
150 678460340202931
151 719111485891084
152 761913381992620
153 806964942023240
154 854368953265620
155 904232202374592
156 956665604219508
157 1011784334025960
158 1069707962879820
159 1130560596657360
160 1194471018446013
161 1261572834521142
162 1332004623944995
163 1405910091854840
164 1483438226508095
165 1564743460153094
166 1649985833794961
167 1739331165926900
168 1832951225298050
169 1931023907789900
170 2033733417474110
171 2141270451925440
172 2253832391864350
173 2371623495204700
174 2494855095582850
175 2623745805445336
176 2758521723773179
177 2899416648521770
178 3046672293856165
179 3200538512262520
180 3361273521617297
181 3529144137296778
182 3704426009410335
183 3887403865241820
184 4078371756984360
185 4277633314854768
186 4485502005674712
187 4702301397006720
188 4928365426934040
189 5164038679574320
190 5409676666418024
191 5665646113583456
192 5932325255081225
193 6210104132181950
194 6499384898981975
195 6800582134262840
196 7114123159741235
197 7440448364807150
198 7780011537848925
199 8133280204264900
200 8500735971262366
201 8882874879545524
202 9280207761995170
203 9693260609443840
204 10122574943651170
205 10568708197585252
206 11032234103116798
207 11513743086233960
208 12013842669886695
209 12533157884570610
210 13072331686761273
211 13632025385311032
212 14212919075921445
213 14815712083805490
214 15441123414654795
215 16089892214028204
216 16762778235279076
217 17460562316139800
218 18184046864083100
219 18934056350580800
220 19711437814381820
221 20517061373932280
222 21351820749061700
223 22216633792060400
224 23112443028274325
225 24040216206344646
226 25000946858220619
227 25995654869075320
228 27025387057255015
229 28091217764394070
230 29194249455828457
231 30335613331442068
232 31516469947081210
233 32738009846673820
234 34001454205191110
235 35308055482590528
236 36659098088880102
237 38055899060445420
238 39499808747781690
239 40992211514774520
240 42534526449674259
241 44128208087909946
242 45774747146890125
243 47475671272939000
244 49232545800517625
245 51046974523881050
246 52920600481323575
247 54855106752165500
248 56852217266636000
249 58913697628808000
250 61041355952742176
251 63237043711998464
252 65502656602674720
253 67840135420133440
254 70251466949578720
255 72738684870646912
256 75303870676175713
257 77949154605317710
258 80676716591165695
259 83488787223058360
260 86387648723736283
261 89375635941519422
262 92455137357678645
263 95628596109175140
264 98898511026942870
265 102267437689890564
266 105737989494801066
267 109312838742307200
268 112994717739124650
269 116786419916723700
270 120690800966623030
271 124710779992490120
272 128849340679234175
273 133109532479278850
274 137494471816203425
275 142007343305942456
276 146651400995735309
277 151429969621018370
278 156346445880454115
279 161404299729292620
280 166607075691262492
281 171958394189189608
282 177461952894543460
283 183121528096112320
284 188940976088009860
285 194924234577217288
286 201075324110866492
287 207398349523471120
288 213897501404313965
289 220577057585200470
290 227441384648789619
291 234494939457714936
292 241742270704709775
293 249188020483952550
294 256836925883849025
295 264693820601470260
296 272763636578866290
297 281051405661477100
298 289562261278863950
299 298301440147985600
300 307274283999245486
301 316486241325537404
302 325942869154518770
303 335649834844342040
304 345612917903076395
305 355838011832053322
306 366331125993371253
307 377098387501795960
308 388146043141294945
309 399480461306445610
310 411108133968958543
311 423035678669558812
312 435269840535469720
313 447817494323745040
314 460685646490697320
315 473881437287671424
316 487412142883414056
317 501285177513291600
318 515508095655610200
319 530088594235293600
320 545034514855175865
321 560353846055167710
322 576054725599556775
323 592145442792703800
324 608634440823398275
325 625530319138138766
326 642841835843604749
327 660577910138588420
328 678747624775656590
329 697360228552814420
330 716425138835444402
331 735951944108795648
332 755950406561300210
333 776430464698994820
334 797402235991328110
335 818876019548635048
336 840862298831562007
337 863371744392727570
338 886415216650905865
339 910003768698020920
340 934148649139242229
341 958861304966473426
342 984153384465527675
343 1010036740157285100
344 1036523431773129300
345 1063625729264961720
346 1091356115850094380
347 1119727291091323200
348 1148752174012485900
349 1178443906249810200
350 1208815855239359796
351 1239881617440887344
352 1271655021598405445
353 1304150132037788390
354 1337381252001719195
355 1371362927022298232
356 1406109948331631543
357 1441637356310718710
358 1477960443976961945
359 1515094760510619860
360 1553056114820531178
361 1591860579149435452
362 1631524492719219670
363 1672064465416421440
364 1713497381518321270
365 1755840403459958284
366 1799110975642405546
367 1843326828282643000
368 1888505981305367875
369 1934666748277084250
370 1981827740382815325
371 2030007870445783800
372 2079226356990407625
373 2129502728348960250
374 2180856826812246375
375 2233308812824646076
376 2286879169223882064
377 2341588705525866720
378 2397458562254987440
379 2454510215320190720
380 2512765480437227312
381 2572246517597422688
382 2632975835583338960
383 2694976296531696320
384 2758271120543923985
385 2822883890344712558
386 2888838555988941647
387 2956159439617358520
388 3024871240261385515
389 3094999038697435870
390 3166568302351119589
391 3239604890251722916
392 3314135058037346950
393 3390185463011092900
394 3467783169248683450
395 3546955652757911680
396 3627730806690310970
397 3710136946605441300
398 3794202815788189350
399 3879957590619481800
400 3967430886000813231
401 4056652760832992034
402 4147653723549509745
403 4240464737704941240
404 4335117227618785245
405 4431643084075156642
406 4530074670078744083
407 4630444826667448460
408 4732786878782119820
409 4837134641193812360
410 4943522424488979188
411 5051985041113030592
412 5162557811472681620
413 5275276570097516840
414 5390177671861202220
415 5507297998262776144
416 5626674963768453661
417 5748346522214380150
418 5872351173270772675
419 5998727968967889400
420 6127516520284269535
421 6258757003797688390
422 6392490168399274225
423 6528757342071235700
424 6667600438728650850
425 6809061965125770636
426 6953185027827292254
427 7100013340245059520
428 7249591229740649790
429 7401963644794309020
430 7557176162240698722
431 7715274994571920728
432 7876306997308287835
433 8040319676437310570
434 8207361195921372485
435 8377480385274568568
436 8550726747209183537
437 8727150465352288970
438 8906802412032940415
439 9089734156140457820
440 9275997971054274824
441 9465646842645844656
442 9658734477353092600
443 9855315310327907200
444 10055444513657164600
445 10259178004657782640
446 10466572454246303560
447 10677685295383506400
448 10892574731594552425
449 11111299745565169150
450 11333920107814380791
451 11560496385444295224
452 11791089950967459795
453 12025762991212300590
454 12264578516307162045
455 12507600368743466052
456 12754893232518511998
457 13006522642358441460
458 13262554993021893570
459 13523057548684879360
460 13788098452407405698
461 14057746735682381732
462 14332072328067343070
463 14611146066899531240
464 14895039707094868295
465 15183825931031368754
466 15477578358517533401
467 15776371556846271800
468 16080281050934902725
469 16389383333551784050
470 16703755875630125995
471 17023477136669543980
472 17348626575225909700
473 17679284659490061400
474 18015532877955936700
475 18357453750178693696
476 18705130837623388444
477 19058648754604779320
478 19418093179318831140
479 19783550864966494320
480 20155109650970336757
481 20532858474284608518
482 20916887380799321835
483 21307287536838931320
484 21704151240756201735
485 22107571934621853078
486 22517644216010575177
487 22934463849884006420
488 23358127780571273690
489 23788734143847693020
490 24226382279112232934
491 24671172741664344896
492 25123207315080767750
493 25582589023692915500
494 26049422145165460250
495 26523812223176724600
496 27005866080201500275
497 27495691830396912250
498 27993398892591950125
499 28499098003381291000
500 29012901230324040601
501 29534921985248021914
502 30065275037660243095
503 30604076528264178940
504 31151443982584502720
505 31707496324699907712
506 32272353891084660288
507 32846138444559528960
508 33428973188352736320
509 34020982780271583360
510 34622293346985398208
511 35233032498420463872
512 35853329342267582145
513 36483314498602933390
514 37123120114622894495
515 37772879879493479864
516 38432729039315072891
517 39102804412203117950
518 39783244403485445525
519 40474189021016905700
520 41175779890611987830
521 41888160271596106820
522 42611475072476239050
523 43345870866731593600
524 44091495908725007050
525 44848500149735752756
526 45617035254114458134
527 46397254615560826120
528 47189313373524859615
529 47993368429732290370
530 48809578464834916417
531 49638103955186554808
532 50479107189745319085
533 51332752287102933570
534 52199205212641799235
535 53078633795820528588
536 53971207747588669692
537 54877098677931342120
538 55796480113544510340
539 56729527515641622720
540 57676418297892347044
541 58637331844494136136
542 59612449528377359900
543 60601954729544742800
544 61606032853545848525
545 62624871350087356310
546 63658659731779876115
547 64707589593022052600
548 65771854629022710575
549 66851650654961797350
550 67947175625290880161
551 69058629653173959604
552 70186215030069362770
553 71330136245453482540
554 72490600006687132270
555 73667815259025287872
556 74861993205770992078
557 76073347328574198460
558 77302093407876335570
559 78548449543501374360
560 79812636175394184843
561 81094876104506970762
562 82395394513834573845
563 83714418989599442040
564 85052179542587058945
565 86408908629632634474
566 87784841175259859631
567 89180214593472531100
568 90595268809699854200
569 92030246282896235600
570 93485392027796380040
571 94960953637326508160
572 96457181305172515400
573 97974327848505894800
574 99512648730868249400
575 101072402085215222816
576 102653848737120679449
577 104257252228141968670
578 105882878839347110215
579 107530997615004740920
580 109201880386437665827
581 110895801796040859598
582 112613039321464767085
583 114353873299964754820
584 116118586952917568110
585 117907466410505651348
586 119720800736570192082
587 121558881953633752320
588 123422005068093353490
589 125310468095584884420
590 127224572086519704654
591 129164621151794318376
592 131130922488673997175
593 133123786406851232850
594 135143526354679904425
595 137190458945586046520
596 139264903984656109205
597 141367184495403602450
598 143497626746715021275
599 145656560279975950700
600 147844317936378252596
601 150061235884409239544
602 152307653647523743820
603 154583914131999992640
604 156890363654980203820
605 159227351972696819032
606 161595232308885294868
607 163994361383384374960
608 166425099440924769445
609 168887810280107171110
610 171382861282570540603
611 173910623442351596152
612 176471471395436446295
613 179065783449505307190
614 181693941613871249145
615 184356331629613920084
616 187053342999909196746
617 189785369020555717500
618 192552806810699253750
619 195356057343755880000
620 198195525478534905750
621 201071619990562535500
622 203984753603607226250
623 206935343021407715000
624 209923808959604691875
625 212950576177877097626
626 216016073512284027389
627 219120733907813225720
628 222264994451137161065
629 225449296403577670970
630 228674085234280172487
631 231939810653598435388
632 235246926646690918960
633 238595891507329676320
634 241987167871922833360
635 245421222753751652608
636 248898527577423195472
637 252419558213539599520
638 255984795013584990640
639 259594722845031053120
640 263249831126662283889
641 266950613864121960366
642 270697569685679854575
643 274491201878222729400
644 278332018423468656075
645 282220532034406195230
646 286157260191959487045
647 290142725181880299300
648 294177454131868085350
649 298261979048919107300
650 302396836856905682906
651 306582569434386617984
652 310819723652649889370
653 315108851413988646740
654 319450509690211604870
655 323845260561388901192
656 328293671254834496783
657 332796314184326202210
658 337353766989564412945
659 341966612575870642360
660 346635439154126943613
661 351360840280957315042
662 356143414899152186995
663 360983767378337091340
664 365882507555886618220
665 370840250778084767944
666 375857617941532809236
667 380935235534805758400
668 386073735680358597300
669 391273756176683351400
670 396535940540718152460
671 401860938050509413840
672 407249403788128249725
673 412701998682842272950
674 418219389554543909475
675 423802249157436370936
676 429451256223978430079
677 435167095509089147270
678 440950457834613699665
679 446802040134051468020
680 452722545497547539522
681 458712683217148788428
682 464773168832325699710
683 470904724175761104320
684 477108077419406998110
685 483383963120810619868
686 489733122269710967362
687 496156302334906933720
688 502654257311398249915
689 509227747767800422570
690 515877540894034859749
691 522604410549295380856
692 529409137310292310225
693 536292508519775357450
694 543255318335336490975
695 550298367778494014940
696 557422464784059062760
697 564628424249785724400
698 571917068086306027800
699 579289225267350998400
700 586745731880259024216
701 594287431176772757424
702 601915173624125786920
703 609629816956420319840
704 617432226226297113545
705 625323273856898903102
706 633303839694128572823
707 641374811059203323960
708 649537082801506094195
709 657791557351735488110
710 666139144775355481373
711 674580762826346164932
712 683117337001256799070
713 691749800593562450740
714 700479094748325491170
715 709306168517163234304
716 718231978913523000226
717 727257490968265891300
718 736383677785560572350
719 745611520599088349800
720 754942008828560848295
721 764376140136551586930
722 773914920485642760825
723 783559364195888537400
724 793310494002596180325
725 803169341114426317746
726 813136945271813675019
727 823214354805709595820
728 833402626696647679140
729 843702826634133863320
730 854116029076362291932
731 864643317310258299968
732 875285783511849862460
733 886044528806968851320
734 896920663332283449860
735 907915306296663078128
736 919029586042877185877
737 930264640109629273670
738 941621615293927506315
739 953101667713793286520
740 964705962871309160359
741 976435675716007429846
742 988291990708600851625
743 1000276101885056804500
744 1012389212921016312250
745 1024632537196559311900
746 1037007297861317561350
747 1049514727899936584000
748 1062156070197888051750
749 1074932577607634011500
750 1087845513015144364026
751 1100896149406769007864
752 1114085769936466064595
753 1127415667993387605690
754 1140887147269824304845
755 1154501521829510443512
756 1168260116176290701113
757 1182164265323150165210
758 1196215314861609000695
759 1210414621031483220860
760 1224763550791013007008
761 1239263481887360027072
762 1253915802927475207520
763 1268721913449338416640
764 1283683223993571521120
765 1298801156175426281664
766 1314077142757148557216
767 1329512627720720291200
768 1345109066340980757025
769 1360867925259128543950
770 1376790682556605768255
771 1392878827829365998520
772 1409133862262527387675
773 1425557298705412508350
774 1442150661746976391925
775 1458915487791624275556
776 1475853325135420565334
777 1492965734042690527620
778 1510254286823016224490
779 1527720567908628213120
780 1545366173932194532842
781 1563192713805008507508
782 1581201808795576894710
783 1599395092608609917320
784 1617774211464414716735
785 1636340824178693771138
786 1655096602242749826017
787 1674043229904098888120
788 1693182404247492837965
789 1712515835276353219970
790 1732045245994617773219
791 1751772372489001269836
792 1771698964011672231900
793 1791826783063347101800
794 1812157605476803444900
795 1832693220500813767360
796 1853435430884501535940
797 1874386052962120990600
798 1895546916738262344700
799 1916919865973483971600
800 1938506758270373180461
801 1960309465160037188054
802 1982329872189025897395
803 2004569879006688098040
804 2027031399452962706895
805 2049716361646606672422
806 2072626708073861169153
807 2095764395677557713460
808 2119131395946665835570
809 2142729695006283946860
810 2166561293708075045518
811 2190628207721148907712
812 2214932467623392415470
813 2239476118993249676540
814 2264261222501953595570
815 2289289854006210560024
816 2314564104641339908331
817 2340086080914869851850
818 2365857904800591526325
819 2391881713833072852600
820 2418159661202633890465
821 2444693915850785373610
822 2471486662566132117775
823 2498540102080742998300
824 2525856451166989197400
825 2553437942734852425616
826 2581286825929704826024
827 2609405366230562273920
828 2637795845548812788840
829 2666460562327421779920
830 2695401831640615849752
831 2724621985294046886048
832 2754123371925438174585
833 2783908357105714271070
834 2813979323440616373735
835 2844338670672804942648
836 2874988815784451315907
837 2905932193100320077070
838 2937171254391343932365
839 2968708468978692860420
840 3000546323838339301454
841 3032687323706121157076
842 3065133991183304376050
843 3097888866842646905600
844 3130954509334965792050
845 3164333495496209218820
846 3198028420455035274030
847 3232041897740899244200
848 3266376559392651234775
849 3301035056067645922450
850 3336020057151366248521
851 3371334250867562866744
852 3406980344388911163445
853 3442961063948187671890
854 3479279154949967707195
855 3515937382082846052332
856 3552938529432182530068
857 3590285400593374299960
858 3627980818785656723820
859 3666027626966434647360
860 3704428687946145950028
861 3743186884503659219352
862 3782305119502207410420
863 3821786316005859355440
864 3861633417396530992645
865 3901849387491538188134
866 3942437210661693028571
867 3983399891949945467000
868 4024740457190572208375
869 4066461953128914725750
870 4108567447541668302425
871 4151060029357723999700
872 4193942808779565454250
873 4237218917405222413500
874 4280891508350782921750
875 4324963756373466074176
876 4369438857995257260214
877 4414320031627107822220
878 4459610517693701059690
879 4505313578758786513720
880 4551432499651084470787
881 4597970587590762629338
882 4644931172316486877085
883 4692317606213048131320
884 4740133264439567198985
885 4788381545058279617658
886 4837065869163902443047
887 4886189681013584953020
888 4935756448157445242640
889 4985769661569694689120
890 5036232835780352270064
891 5087149509007550722816
892 5138523243290436537200
893 5190357624622665778400
894 5242656263086497741200
895 5295422792987488441280
896 5348660872989785953745
897 5402374186252029613550
898 5456566440563855096975
899 5511241368483007407800
900 5566402727473063796331
901 5622054300041768643934
902 5678199893879982350245
903 5734843342001246264740
904 5791988502881965708870
905 5849639260602213139492
906 5907799524987153508858
907 5966473231749093880960
908 6025664342630159368570
909 6085376845545597459860
910 6145614754727712808038
911 6206382110870434561992
912 6267682981274518320495
913 6329521459993384797090
914 6391901667979597287345
915 6454827753231980034744
916 6518303890943379596061
917 6582334283649071311650
918 6646923161375812990675
919 6712074781791547925900
920 6777793430355759357260
921 6844083420470478508040
922 6910949093631948322100
923 6978394819582945035200
924 7046424996465759718100
925 7115044050975841933736
926 7184256438516107655404
927 7254066643351913597520
928 7324479178766700115165
929 7395498587218304833270
930 7467129440495949170947
931 7539376339877899931128
932 7612243916289808130335
933 7685736830463727248070
934 7759859773097813079985
935 7834617465016707383668
936 7910014657332607510562
937 7986056131607024222220
938 8062746700013229893790
939 8140091205499399312320
940 8218094521952445282174
941 8296761554362551254556
942 8376097238988403202850
943 8456106543523122970200
944 8536794467260905320475
945 8618166041264360928490
946 8700226328532567550085
947 8782980424169831617400
948 8866433455555162509425
949 8950590582512461752650
950 9035456997481429411391
951 9121037925689189932124
952 9207338625322639710920
953 9294364387701518657840
954 9382120537452208036920
955 9470612432682256865152
956 9559845465155639158648
957 9649825060468744318960
958 9740556678227102957320
959 9832045812222850459360
960 9924297990612930597673
961 10017318776098041504382
962 10111113766102326320695
963 10205688592953810845240
964 10301048924065590507795
965 10397200462117768999854
966 10494148945240150898301
967 10591900147195690623300
968 10690459877564700076350
969 10789833981929817309300
970 10890028342061738579970
971 10991048876105716154880
972 11092901538768824224450
973 11195592321507995300900
974 11299127252718829473950
975 11403512397925178904296
976 11508753859969509939719
977 11614857779204045243570
978 11721830333682688330265
979 11829677739353732907320
980 11938406250253359428357
981 12048022158699921266418
982 12158531795489022921835
983 12269941530089392683820
984 12382257770839552169860
985 12495486965145285171928
986 12609635599677908243452
987 12724710200573345465920
988 12840717333632009838940
989 12957663604519493742520
990 13075555658968070925284
991 13194400182979012477296
992 13314203903025719251125
993 13434973586257673199750
994 13556716040705210104875
995 13679438115485116174200
996 13803146701007050991175
997 13927848729180799305750
998 14053551173624354159625
999 14180261049872833844500
1000 14307985415588235196826