0 1
1 15
2 105
3 490
4 1764
5 5292
6 13860
7 32670
8 70785
9 143143
10 273273
11 496860
12 866320
13 1456560
14 2372112
15 3755844
16 5799465
17 8756055
18 12954865
19 18818646
20 26883780
21 37823500
22 52474500
23 71867250
24 97260345
25 130179231
26 172459665
27 226296280
28 294296640
29 379541184
30 485649472
31 616853160
32 778076145
33 975022335
34 1214271513
35 1503383778
36 1851013060
37 2267030220
38 2762656260
39 3350606182
40 4045244049
41 4862749815
42 5821298505
43 6941252340
44 8245366416
45 9759008560
46 11510394000
47 13530835500
48 15855009625
49 18521239815
50 21571796961
51 25053218190
52 29016644580
53 33518178540
54 38619261604
55 44387073402
56 50894952585
57 58222840495
58 66457748385
59 75694249008
60 86034993408
61 97591253760
62 110483493120
63 124841962960
64 140807329377
65 158531328879
66 178177454665
67 199921674330
68 223953179940
69 250475171436
70 279705674340
71 311878392750
72 347243598625
73 386069058375
74 428640997785
75 475265106316
76 526267581840
77 581996216880
78 642821527440
79 709137925524
80 781364936457
81 859948462135
82 945362091345
83 1038108458310
84 1138720650628
85 1247763667788
86 1365835931460
87 1493570848770
88 1631638429785
89 1780746960447
90 1941644732209
91 2115121829640
92 2302011977280
93 2503194447040
94 2719596027456
95 2952193056120
96 3202013516625
97 3470139201375
98 3757707941625
99 4065915906130
100 4396019969796
101 4749340153740
102 5127262138180
103 5531239849590
104 5962798123569
105 6423535444887
106 6915126766185
107 7439326406820
108 7997971033360
109 8592982723248
110 9226372113168
111 9900241633660
112 10616788831545
113 11378309781735
114 12187202590017
115 13045970988414
116 13957228024740
117 14923699847980
118 15948229591140
119 17033781353226
120 18183444282025
121 19400436759375
122 20688110690625
123 22049955900000
124 23489604633600
125 25010836171776
126 26617581552640
127 28313928408480
128 30104125916865
129 31992589868239
130 33983907851817
131 36082844561610
132 38294347224420
133 40623551151660
134 43075785416868
135 45656578660798
136 48371665025985
137 51226990222695
138 54228717728185
139 57383235121212
140 60697160553744
141 64177349361840
142 67830900817680
143 71665165024740
144 75687749958121
145 79906528652055
146 84329646536625
147 88965528925750
148 93822888658500
149 98910733895820
150 104238376074756
151 109815438022290
152 115651862230905
153 121757919298015
154 128144216531409
155 134821706722872
156 141801697092160
157 149095858403520
158 156716234256960
159 164675250556488
160 172985725157553
161 181660877695935
162 190714339600345
163 200160164291010
164 210012837566532
165 220287288181324
166 230998898615940
167 242163516042630
168 253797463488465
169 265917551198391
170 278541088200585
171 291685894076500
172 305370310938000
173 319613215614000
174 334434032049040
175 349852743916236
176 365889907447065
177 382566664480455
178 399904755733665
179 417926534297454
180 436654979358052
181 456113710148460
182 476327000131620
183 497319791418010
184 519117709420233
185 541747077747183
186 565234933340385
187 589609041855120
188 614897913288960
189 641130817860352
190 668337802139904
191 696549705437040
192 725798176444705
193 756115690144815
194 787535564977161
195 820091980274490
196 853819993966500
197 888755560555500
198 924935549366500
199 962397763074510
200 1001180956511841
201 1041324855758215
202 1082870177516505
203 1125858648776940
204 1170333026772624
205 1216337119229232
206 1263915804911760
207 1313115054471220
208 1363981951594185
209 1416564714458103
210 1470912717495313
211 1527076513468710
212 1585107855862020
213 1645059721587660
214 1706986334015172
215 1770943186323234
216 1836987065178265
217 1905176074742655
218 1975569661015665
219 2048228636510056
220 2123215205267520
221 2200592988216000
222 2280427048872000
223 2362783919391000
224 2447731626969105
225 2535339720599071
226 2625679298183865
227 2718823034010930
228 2814845206590340
229 2913821726860044
230 3015830166761412
231 3120949788188310
232 3229261572312945
233 3340848249291735
234 3455794328354473
235 3574186128280068
236 3696111808262160
237 3821661399167920
238 3950926835193360
239 4084001985918492
240 4220982688765689
241 4361966781864615
242 4507054137327105
243 4656346694935390
244 4809948496247076
245 4967965719120300
246 5130506712662500
247 5297682032606250
248 5469604477115625
249 5646389123026575
250 5828153362524801
251 6015016940264640
252 6207101990932480
253 6404533077258240
254 6607437228478464
255 6815943979254592
256 7030185409049985
257 7250296181969295
258 7476413587063785
259 7708677579106218
260 7947230819838948
261 8192218719698860
262 8443789480022820
263 8702094135737310
264 8967286598535937
265 9239523700548519
266 9518965238505465
267 9805774018401180
268 10100115900660240
269 10402159845810096
270 10712077960664080
271 11030045545018500
272 11356241138867625
273 11690846570140375
274 12034047002962545
275 12386030986448406
276 12746990504025540
277 13117121023296780
278 13496621546443140
279 13885694661171634
280 14284546592211897
281 14693387253365535
282 15112430300112145
283 15541893182775960
284 15981997200257088
285 16432967554331328
286 16895033404522560
287 17368427923551720
288 17853388353366385
289 18350156061755007
290 18858976599549849
291 19380099758422690
292 19913779629277380
293 20460274661243340
294 21019847721274116
295 21592766154355110
296 22179301844324625
297 22779731275312375
298 23394335593799625
299 24023400671305140
300 24667217167701136
301 25326080595163440
302 26000291382760080
303 26690154941682540
304 27395981731123929
305 28118087324808327
306 28856792478175585
307 29612423196225870
308 30385310802028260
309 31175792005897708
310 31984208975244708
311 32810909405102010
312 33656246589332745
313 34520579492524335
314 35404272822572577
315 36307697103960304
316 37231228751735040
317 38175250146190080
318 39140149708253440
319 40126321975589136
320 41134167679415265
321 42164093822043375
322 43216513755143625
323 44291847258740250
324 45390520620941860
325 46512966718411116
326 47659625097578340
327 48830942056603630
328 50027370728092065
329 51249371162566599
330 52497410412703257
331 53771962618333260
332 55073509092216720
333 56402538406592560
334 57759546480509328
335 59145036667941588
336 60559519846696585
337 62003514508115895
338 63477546847576785
339 64982150855798022
340 66517868410954884
341 68085249371608140
342 69684851670451780
343 71317241408884290
344 72982992952408281
345 74682689026863295
346 76416920815496625
347 78186288056877000
348 79991399143656000
349 81832871222182080
350 83711330292972096
351 85627411312045240
352 87581758293124305
353 89575024410709215
354 91607872104027769
355 93680973181868562
356 95795008928301060
357 97950670209287820
358 100148657580193860
359 102389681394198198
360 104674461911612593
361 107003729410112535
362 109378224295885545
363 111798697215701860
364 114265909169912592
365 116780631626380464
366 119343646635348240
367 121955746945249980
368 124617736119470265
369 127330428654056551
370 130094650096389825
371 132911237164818750
372 135781037869262500
373 138704911632787500
374 141683729414163300
375 144718373831402826
376 147809739286292265
377 150958732089915855
378 154166270589180865
379 157433285294348064
380 160760719007572992
381 164149526952463360
382 167600676904657920
383 171115149323432160
384 174693937484336193
385 178338047612870223
386 182048499019202985
387 185826324233938570
388 189672569144937060
389 193588293135194412
390 197574569221787044
391 201632484195886590
392 205763138763850305
393 209967647689392615
394 214247139936843321
395 218602758815497980
396 223035662125066000
397 227547022302222000
398 232138026568266000
399 236809877077898020
400 241563791069112681
401 246401001014219415
402 251322754771993905
403 256330315740966390
404 261424963013852484
405 266607991533132172
406 271880712247782660
407 277244452271170770
408 282700555040110585
409 288250380475092063
410 293895305141686353
411 299636722413133560
412 305476042634118720
413 311414693285741760
414 317454119151687232
415 323595782485599624
416 329841163179670065
417 336191758934440255
418 342649085429829465
419 349214676497390466
420 355890084293800260
421 362676879475591500
422 369576651375130500
423 376591008177847750
424 383721577100726865
425 390970004572057911
426 398337956412461065
427 405827118017186580
428 413439194539697040
429 421175911076537904
430 429039012853502352
431 437030265413096460
432 445151454803310745
433 453404387767704135
434 461790891936806433
435 470312816020845358
436 478972030003804260
437 487770425338816620
438 496709915144903460
439 505792434405059802
440 515019940165696329
441 524394411737442415
442 533917850897316705
443 543592282092271440
444 553419752644116736
445 563402332955831040
446 573542116719264000
447 583841221124238000
448 594301787069054625
449 604925979372412335
450 615715986986741641
451 626674023212964090
452 637802325916681380
453 649103157745800940
454 660578806349604324
455 672231584599264782
456 684063830809820385
457 696077908963609095
458 708276208935172185
459 720661146717632428
460 733235164650553488
461 746000731649286960
462 758960343435813520
463 772116522771084660
464 785471819688871497
465 799028811731127159
466 812790104184869265
467 826758330320589030
468 840936151632193540
469 855326258078487756
470 869931368326202820
471 884754229994577250
472 899797619901497625
473 915064344311205375
474 930557239183576305
475 946279170424979496
476 962233034140722240
477 978421756889087680
478 994848295936971840
479 1011515639517126744
480 1028426807087016337
481 1045584849589291935
482 1062992849713893945
483 1080653922161786610
484 1098571213910332548
485 1116747904480313868
486 1135187206204606660
487 1153892364498515670
488 1172866658131775985
489 1192113399502228567
490 1211635934911176489
491 1231437644840428740
492 1251521944231038480
493 1271892282763742640
494 1292552145141109776
495 1313505051371403100
496 1334754557054165625
497 1356304253667534375
498 1378157768857290625
499 1400318766727653150
500 1422790948133821476
501 1445578050976276140
502 1468683850496842980
503 1492112159576528490
504 1515866829035133289
505 1539951747932650767
506 1564370843872457985
507 1589128083306305920
508 1614227471841116160
509 1639673054547591168
510 1665468916270645248
511 1691619181941663360
512 1718128016892594945
513 1744999627171889935
514 1772238259862284137
515 1799848203400441194
516 1827833787898458340
517 1856199385467243180
518 1884949410541768740
519 1914088320208214046
520 1943620614532997505
521 1973550836893710375
522 2003883574311957625
523 2034623457788113500
524 2065775162637999120
525 2097343408831489456
526 2129332961333057040
527 2161748630444259780
528 2194595272148180265
529 2227877788455823959
530 2261601127754483697
531 2295770285158077910
532 2330390302859470020
533 2365466270484776460
534 2401003325449670788
535 2437006653317691378
536 2473481488160560185
537 2510433112920520095
538 2547866859774698385
539 2585788110501503832
540 2624202296849065024
541 2663114900905717440
542 2702531455472546880
543 2742457544437996840
544 2782898803154547441
545 2823860918817473535
546 2865349630845689625
547 2907370731264689250
548 2949930065091586500
549 2993033530722267340
550 3036687080320658436
551 3080896720210121190
552 3125668511266978705
553 3171008569316183415
554 3216923065529133129
555 3263418226823643252
556 3310500336266082960
557 3358175733475683120
558 3406450815031023760
559 3455332034878708908
560 3504825904744236633
561 3554938994545072135
562 3605677932805931745
563 3657049407076285710
564 3709060164350087652
565 3761717011487738604
566 3815026815640293540
567 3868996504675918330
568 3923633067608605065
569 3978943555029153711
570 4034935079538428065
571 4091614816182894000
572 4148990002892448000
573 4207067940920544000
574 4265855995286626560
575 4325361595220878416
576 4385592234611290465
577 4446555472453062255
578 4508258933300341065
579 4570710307720307674
580 4633917352749616932
581 4697887892353201260
582 4762629817885445220
583 4828151088553739310
584 4894459731884421153
585 4961563844191112263
586 5029471591045458585
587 5098191207750283020
588 5167730999815158160
589 5238099343434407472
590 5309304685967543184
591 5381355546422149140
592 5454260515939216905
593 5528028258280943415
594 5602667510320998481
595 5678187082537270470
596 5754595859507098500
597 5831902800404999500
598 5910116939502898500
599 5989247386672870530
600 6069303327892402521
601 6150294025752183615
602 6232228819966432305
603 6315117127885768840
604 6398968445012641344
605 6483792345519314112
606 6569598482768426560
607 6656396589836131320
608 6744196480037819985
609 6833008047456445023
610 6922841267473446393
611 7013706197302291410
612 7105612976524636420
613 7198571827629118860
614 7292593056552788292
615 7387687053225185014
616 7483864292115074865
617 7581135332779848855
618 7679510820417596265
619 7779001486421859876
620 7879618148939082000
621 7981371713428750000
622 8084273173226250000
623 8188333610108437500
624 8293564194861933625
625 8399976187854155751
626 8507580939607091265
627 8616389891373823230
628 8726414575717816740
629 8837666617094974764
630 8950157732438472292
631 9063899731746377610
632 9178904518672069545
633 9295184091117459535
634 9412750541829027393
635 9531616058996679648
636 9651792926855439360
637 9773293526289976320
638 9896130335441986560
639 10020315930320430112
640 10145862985414635969
641 10272784274310283215
642 10401092670308267305
643 10530801147046460490
644 10661922779124375396
645 10794470742730740780
646 10928458316273998500
647 11063898881015730750
648 11200805921707026625
649 11339193027227797095
650 11479073891229047481
651 11620462312778116540
652 11763372197006891280
653 11907817555763006640
654 12053812508264039184
655 12201371281754703972
656 12350508212167063785
657 12501237744783759895
658 12653574434904273585
659 12807532948514227638
660 12963128062957737028
661 13120374667612818060
662 13279287764569865220
663 13439882469313205010
664 13602174011405736057
665 13766177735176664799
666 13931909100412346065
667 14099383683050237880
668 14268617175875979840
669 14439625389223604416
670 14612424251678890560
671 14787029810785869000
672 14963458233756488625
673 15141725808183453375
674 15321848942756239065
675 15503844167980299586
676 15687728136899471940
677 15873517625821589580
678 16061229535047313540
679 16250880889602190854
680 16442488839971949777
681 16636070662841041335
682 16831643761834436745
683 17029225668262690260
684 17228834041870277008
685 17430486671587215408
686 17634201476283983760
687 17839996505529740620
688 18047889940353858585
689 18257900094010781127
690 18470045412748212129
691 18684344476578647790
692 18900816000054260580
693 19119478833045144940
694 19340351961520934436
695 19563454508335800090
696 19788805734016839625
697 20016425037555867375
698 20246331957204614625
699 20478546171273350160
700 20713087498932930816
701 20949975901020291840
702 21189231480847386880
703 21430874485013587440
704 21674925304221551649
705 21921404474096572207
706 22170332676009413385
707 22421730737902646970
708 22675619635120497060
709 22932020491242203628
710 23190954578918914788
711 23452443320714117710
712 23716508289947618145
713 23983171211543078535
714 24252453962879124697
715 24524378574644031084
716 24798967231693994640
717 25076242273915007280
718 25356226197088337040
719 25638941653759627956
720 25924411454111628745
721 26212658566840560375
722 26503706120036132625
723 26797577402065219750
724 27094295862459205380
725 27393885112805006796
726 27696368927639788740
727 28001771245349376930
728 28310116169070381465
729 28621427967596040319
730 28935731076285793137
731 29253050097978595560
732 29573409803909984320
733 29896835134632903360
734 30223351200942301248
735 30552983284803510168
736 30885756840284416785
737 31221697494491435295
738 31560831048509292985
739 31903183478344638642
740 32248780935873484164
741 32597649749792489740
742 32949816426574102980
743 33305307651425562390
744 33664150289251775601
745 34026371385622082775
746 34391998167740915625
747 34761058045422362500
748 35133578612068650000
749 35509587645652551600
750 35889113109703733776
751 36272183154299050140
752 36658826117056794105
753 37049070524134920615
754 37442945091233247489
755 37840478724599646942
756 38241700522040237860
757 38646639773933589420
758 39055325964248946660
759 39467788771568488618
760 39884058070113629673
761 40304163930775374735
762 40728136622148738945
763 41156006611571242560
764 41587804566165491712
765 42023561353885855744
766 42463308044569251840
767 42907075910990047680
768 43354896429919092865
769 43806801283186889871
770 44262822358750915305
771 44722991751767102250
772 45187341765665494500
773 45655904913230083500
774 46128713917682838820
775 46605801713771943006
776 47087201448864241665
777 47572946484041919655
778 48063070395203414265
779 48557606974168576284
780 49056590229788089872
781 49560054389057162160
782 50068033898233493520
783 50580563423959539460
784 51097677854389075113
785 51619412300318073303
786 52145802096319907185
787 52676882801884888470
788 53212690202564152260
789 53753260311117899532
790 54298629368668008324
791 54848833845855024690
792 55403910443999544505
793 55963896096267997215
794 56528827968842842641
795 57098743462097191960
796 57673680211773864000
797 58253676090168888000
798 58838769207319464000
799 59428997912196392040
800 60024400793900981361
801 60625016682866450815
802 61230884652063831705
803 61842044018212384290
804 62458534342994539204
805 63080395434275375052
806 63707667347326643460
807 64340390386055352870
808 64978605104236922385
809 65622352306752916983
810 66271673050833375433
811 66926608647303742260
812 67587200661836415120
813 68253490916206918960
814 68925521489554718352
815 69603334719648679404
816 70286973204157192665
817 70976479801922968455
818 71671897634242516065
819 72373270086150318286
820 73080640807707712740
821 73794053715296491500
822 74513552992917230500
823 75239183093492360250
824 75970988740173989385
825 76709014927656492591
826 77453306923493874465
827 78203910269421920880
828 78960870782685149440
829 79724234557368570624
830 80494047965734271232
831 81270357659562831760
832 82053210571499589345
833 82842653916405757935
834 83638735192714417353
835 84441502183791382938
836 85251002959300967460
837 86067285876576647020
838 86890399581996642660
839 87720393012364429422
840 88557315396294184609
841 89401216255601187015
842 90252145406697178905
843 91110152961990702540
844 91975289331292423056
845 92847605223225449520
846 93727151646640666000
847 94613979912037084500
848 95508141632987231625
849 96409688727567580855
850 97318673419794042321
851 98235148241062521990
852 99159166031594562180
853 100090779941888075340
854 101030043434173183044
855 101977010283873172162
856 102931734581070580185
857 103894270731978421695
858 104864673460416567985
859 105842997809293291848
860 106829299142091989568
861 107823633144363092160
862 108826055825221177920
863 109836623518847298360
864 110855392885996529617
865 111882420915510761439
866 112917764925836735865
867 113961482566549347730
868 115013631819880219140
869 116074271002251560076
870 117143458765815327300
871 118221254099997693750
872 119307716333048840625
873 120402905133598084375
874 121506880512214350825
875 122619702822972008676
876 123741432765022074640
877 124872131384168802480
878 126011860074451668240
879 127160680579732763964
880 128318654995289612217
881 129485845769413413735
882 130662315705012740545
883 131848127961222686910
884 133043346055019490468
885 134248033862840635948
886 135462255622210453860
887 136686075933371226570
888 137919559760919814185
889 139162772435449812687
890 140415779655199256769
891 141678647487703879840
892 142951442371455943680
893 144234231117568650240
894 145527080911446148096
895 146830059314459146080
896 148143234265626146625
897 149466674083300311375
898 150800447466861971625
899 152144623498416796170
900 153499271644499629156
901 154864461757784010540
902 156240264078797391780
903 157626749237642059390
904 159023988255721779009
905 160432052547474172647
906 161851013922108841785
907 163280944585351249020
908 164721917141192370960
909 166174004593644135088
910 167637280348500653328
911 169111818215105265060
912 170597692408123402345
913 172094977549321290135
914 173603748669350494257
915 175124081209538329974
916 176656051023684143940
917 178199734379861482380
918 179755207962226158340
919 181322548872830230866
920 182901834633441908985
921 184493143187371393375
922 186096552901302668625
923 187712142567131259000
924 189339991403807960640
925 190980179059188563136
926 192632785611889573440
927 194297891573149955080
928 195975577888698895665
929 197665925940629615679
930 199369017549279231577
931 201084934975114686210
932 202813760920624759620
933 204555578532218173260
934 206310471402127800708
935 208078523570320997958
936 209859819526416066385
937 211654444211604861495
938 213462483020581560585
939 215284021803477602452
940 217119146867802812304
941 218967944980392725040
942 220830503369362120080
943 222706909726064780940
944 224597252207059492761
945 226501619436082291015
946 228420100506024974625
947 230352784980919896750
948 232299762897931046500
949 234261124769351434860
950 236236961584606798116
951 238227364812265632090
952 240232426402055570505
953 242252238786886120815
954 244286894884877770849
955 246336488101397479632
956 248401112331100565760
957 250480861959979006720
958 252575831867416162560
959 254686117428247937328
960 256811814514830391713
961 258953019499113820335
962 261109829254723307145
963 263282341159045772410
964 265470653095323524772
965 267674863454754331884
966 269895071138598023140
967 272131375560289638030
968 274383876647559133665
969 276652674844557665031
970 278937871113990451545
971 281239566939256243500
972 283557864326593402000
973 285892865807232606000
974 288244674439556200080
975 290613393811264196596
976 292999128041546945865
977 295401981783264488055
978 297822060225132600465
979 300259469093915553894
980 302714314656625591812
981 305186703722729146060
982 307676743646359802820
983 310184542328538032610
984 312710208219397698073
985 315253850320419353343
986 317815578186670348785
987 320395501929051754920
988 322993732216552119360
989 325610380278508070592
990 328245557906871782464
991 330899377458485313240
992 333571951857361833105
993 336263394596973754015
994 338973819742547775801
995 341703341933366862450
996 344452076385079162500
997 347220138892013887500
998 350007645829504162500
999 352814714156216862550
1000 355641461416489449201