0 1
1 30
2 340
3 2275
4 10878
5 41160
6 131040
7 365310
8 916575
9 2110966
10 4528524
11 9150505
12 17568460
13 32272800
14 57041664
15 97454268
16 161556525
17 260710590
18 410664100
19 632879247
20 956166442
21 1418672200
22 2070276000
23 2975456250
24 4216691115
25 5898465846
26 8151964380
27 11140529365
28 15065981400
29 20175895168
30 26771937280
31 35219378040
32 45957896985
33 59513809950
34 76513853556
35 97700671419
36 123950155030
37 156290801160
38 195925256800
39 244254232054
40 302902971063
41 373750480950
42 458961728940
43 561023028225
44 682780843812
45 827484260512
46 998831366400
47 1201019816500
48 1438801853125
49 1717544071230
50 2043292229316
51 2422841418855
52 2863811917890
53 3374731067400
54 3965121522208
55 4645596241650
56 5427960598915
57 6325322001910
58 7352207432700
59 8524689327021
60 9860520230064
61 11379276679680
62 13102512783360
63 15053923970800
64 17259521419569
65 19747817667358
66 22550023940500
67 25700259744915
68 29235775282350
69 33197187271752
70 37628728772832
71 42578513626350
72 48098816143375
73 54246366693750
74 61082663862220
75 68674303859161
76 77093327891580
77 86417588219040
78 96731133638400
79 108124615160748
80 120695712663645
81 134549583321790
82 149799332639460
83 166566508928575
84 184981622096986
85 205184687632584
86 227325796690080
87 251565713208810
88 278076499011675
89 307042167857334
90 338659369440028
91 373138104353925
92 410702471061640
93 451591445929600
94 496059697416192
95 544378435522152
96 596836297636425
97 653740271934750
98 715416659512500
99 782212076457835
100 854494497096006
101 932654339660680
102 1017105595673440
103 1108287004338150
104 1206663273282663
105 1312726347006390
106 1426996724418540
107 1550024826878385
108 1682392418175700
109 1824714077916576
110 1977638729807104
111 2141851226354980
112 2318073991536885
113 2507068723007550
114 2709638155454724
115 2926627886732823
116 3158928268436850
117 3407476362607240
118 3673257966285600
119 3957309705670882
120 4260721201655347
121 4584637308549750
122 4930260427837500
123 5298852898828125
124 5691739468111200
125 6110309839742976
126 6556021308129280
127 7030401475599840
128 7535051056701025
129 8071646771266078
130 8641944328354260
131 9247781503182915
132 9891081309209310
133 10573855267552200
134 11298206775976416
135 12066334579697374
136 12880536346296255
137 13743212347070710
138 14656869247180300
139 15624124006980489
140 16647707896973868
141 17730470628842400
142 18875384605059840
143 20085549289619100
144 21364195702445197
145 22714691040100542
146 24140543425425700
147 25645406788795375
148 27233085883706250
149 28907541439450440
150 30672895453665696
151 32533436627591130
152 34493625946895115
153 36558102410980150
154 38731688913707868
155 41019398278526005
156 43426439451018040
157 45958223851935360
158 48620371893811200
159 51418719664295256
160 54359325779387769
161 57448478409792030
162 60692702483644660
163 64098767068923675
164 67673692938875254
165 71424760323841288
166 75359516852911200
167 79485785688863190
168 83811673859901975
169 88345580791742262
170 93096207043629612
171 98072563251933025
172 103283979284986500
173 108740113612900000
174 114450962896103680
175 120426871796432916
176 126678543014605605
177 133217047557987390
178 140053835242584900
179 147200745433251783
180 154670018026137250
181 162474304677452040
182 170626680282672160
183 179140654710346450
184 188030184794719971
185 197309686591431414
186 206994047900589180
187 217098641061577485
188 227639336023990800
189 238632513699142144
190 250095079596638208
191 262044477750562000
192 274498704939851665
193 287476325207512350
194 300996484683346452
195 315078926714936307
196 329744007311662350
197 345012710906589000
198 360906666441100000
199 377448163777214670
200 394660170442566511
201 412566348713075830
202 431191073038398540
203 450559447815284025
204 470697325514025948
205 491631325163241120
206 513388851198263040
207 535998112678488460
208 559488142879067325
209 583888819262378686
210 609230883834787684
211 635545963894231455
212 662866593174234810
213 691226233390009800
214 720659296192346784
215 751201165535058378
216 782888220461791675
217 815757858318078390
218 849848518394547100
219 885199706007276517
220 921852017021323752
221 959847162823516800
222 999227995750656000
223 1040038534979325000
224 1082323992883567785
225 1126130801866744606
226 1171506641673936180
227 1218500467191322315
228 1267162536739018150
229 1317544440863908488
230 1369699131639078240
231 1423680952476494790
232 1479545668459656135
233 1537350497202976950
234 1597154140244743276
235 1659016814980525329
236 1723000287143996980
237 1789167903842169760
238 1857584627152108800
239 1928317068286257924
240 2001433522333561173
241 2077004003583628350
242 2155100281441252740
243 2235795916938649975
244 2319166299852848082
245 2405288686435720072
246 2494242237764212000
247 2586108058718381250
248 2680969237594921875
249 2778910886363916150
250 2880020181576614076
251 2984386405932105405
252 3092100990510811840
253 3203257557682790400
254 3317951964698902528
255 3436282347972967360
256 3558349168063081665
257 3684255255360353310
258 3814105856493359700
259 3948008681456707491
260 4086073951472134974
261 4228414447590663880
262 4375145560044372960
263 4526385338356431550
264 4682254542218097439
265 4842876693141449718
266 5008378126896693900
267 5178888046742943465
268 5354538577461449100
269 5535464820200314272
270 5721804908139803392
271 5913700062987416700
272 6111294652311974125
273 6314736247726018750
274 6524175683925919140
275 6739767118599118671
276 6961668093208049130
277 7190039594660295240
278 7425046117874666400
279 7666855729252901818
280 7915640131066805355
281 8171574726770676790
282 8434838687248976860
283 8705615018009234325
284 8984090627330274456
285 9270456395375919744
286 9564907244284385280
287 9867642209243663160
288 10178864510563262425
289 10498781626752743454
290 10827605368617558388
291 11165551954382782075
292 11512842085855391190
293 11869701025635822600
294 12236358675389615712
295 12613049655190017462
296 13000013383942502775
297 13397494160902237750
298 13805741248295587500
299 14225008955056845505
300 14655556721691436516
301 15097649206276920480
302 15551556371613200640
303 16017553573533414900
304 16495921650387065733
305 16986947013707020350
306 17490921740072089540
307 18008143664176970535
308 18538916473121416450
309 19083549801930572296
310 19642359330318495264
311 20215666880706954930
312 20803800517511687235
313 21407094647708354550
314 22025890122690542844
315 22660534341432205933
316 23311381354967046000
317 23978791972197399040
318 24663133867045273600
319 25364781686958271152
320 26084117162783196657
321 26821529220020248350
322 27577414091470756500
323 28352175431291521875
324 29146224430468885870
325 29959979933725745736
326 30793868557874810080
327 31648324811631471790
328 32523791216899757775
329 33420718431544897398
330 34339565373666134220
331 35280799347383488665
332 36244896170152262460
333 37232340301619159200
334 38243624974033979136
335 39279252324230930284
336 40339733527193682205
337 41425588931218373310
338 42537348194688867300
339 43675550424478639359
340 44840744315993757978
341 46033488294871513800
342 47254350660349332640
343 48503909730318695850
344 49782753988078877467
345 51091482230805394102
346 52430703719748150300
347 53801038332174349125
348 55203116715071325000
349 56637580440624543360
350 58105082163486099456
351 59606285779849136680
352 61141866588343693065
353 62712511452769573150
354 64318918966681931188
355 65961799619845340715
356 67641875966572214790
357 69359882795961530760
358 71116567304053903200
359 72912689267919138726
360 74749021221692496679
361 76626348634575970230
362 78545470090820993260
363 80507197471709069425
364 82512356139546911124
365 84561785123692767648
366 86656337308630713600
367 88796879624109760740
368 90984293237364748725
369 93219473747436062782
370 95503331381605319172
371 97836791193964252375
372 100220793266134131250
373 102656292910153125000
374 105144260873549133600
375 107685683546615691426
376 110281563171908647155
377 112932918055981417590
378 115640782783376707900
379 118406208432892685853
380 121230262796141692960
381 124114030598419671040
382 127058613721904578560
383 130065131431202167200
384 133134720601257585441
385 136268535947651372574
386 139467750259298503380
387 142733554633569240835
388 146067158713850651550
389 149469790929567736264
390 152942698738683225568
391 156487148872695189150
392 160104427584151705215
393 163795840896701935350
394 167562714857703048972
395 171406395793402540617
396 175328250566715582700
397 179329666837617156000
398 183412053326168800000
399 187576840078199925340
400 191825478733663731021
401 196159442797687869630
402 200580227914340104740
403 205089352143129305775
404 209688356238262227018
405 214378803930676619080
406 219162282212871323040
407 224040401626554099610
408 229014796553128048075
409 234087125507037572406
410 239259071431994954844
411 244532342000108700405
412 249908669913934919160
413 255389813211473116800
414 260977555574127867904
415 266673706637657950488
416 272480102306134624825
417 278398605068930844190
418 284431104320763290100
419 290579516684809229787
420 296845786338920299062
421 303231885344955419400
422 309739813981255164000
423 316371601078279993750
424 323129304357434890455
425 330015010773103021366
426 337030836857911175980
427 344178929071249823265
428 351461464151070744900
429 358880649468985307808
430 366438723388686547200
431 374137955627718339540
432 381980647622615053285
433 389969132897435173950
434 398105777435712508996
435 406392980055848687239
436 414833172789970776930
437 423428821266277956360
438 432182425094901280800
439 441096518257300699794
440 450173669499223589283
441 459416482727249173750
442 468827597408943324540
443 478409688976648331725
444 488165469234932358352
445 498097686771723397632
446 508209127373152665600
447 518502614442132474000
448 528981009420693740625
449 539647212216108407070
450 550504161630822146836
451 561554835796222859955
452 572802252610270563790
453 584249470179014403400
454 595899587262022618848
455 607755743721751421070
456 619821120976878842415
457 632098942459629742710
458 644592474077118266700
459 657305024676734163961
460 670239946515599497884
461 683400635734122386080
462 696790532833674530560
463 710413123158419412300
464 724271937381318141309
465 738370551994340070078
466 752712589802905395300
467 767301720424587090015
468 782141660792099625850
469 797236175660602062792
470 812589078119343201952
471 828204230107676615050
472 844085542935473482875
473 860236977807961293750
474 876662546355016572060
475 893366311164939926181
476 910352386322741824680
477 927624937952967629440
478 945188184767090534400
479 963046398615501178888
480 981203905044122825065
481 999665083855681109790
482 1018434369675657502260
483 1037516252522955720075
484 1056915278385310477926
485 1076636049799468064904
486 1096683226436168368480
487 1117061525689958085510
488 1137775723273864983175
489 1158830653818963195574
490 1180231211478859664748
491 1201982350539131958225
492 1224089086031747818740
493 1246556494354496925600
494 1269389713895465471232
495 1292593945662584280772
496 1316174453918281327125
497 1340136566819269618750
498 1364485677061501562500
499 1389227242530321029175
500 1414366786955844475026
501 1439909900573602598280
502 1465862240790474135840
503 1492229532855943531650
504 1519017570538714334803
505 1546232216808710312310
506 1573879404524496388540
507 1601965137126151650685
508 1630495489333626787200
509 1659476607850618454016
510 1688914712073993191424
511 1718816094808793642880
512 1749187122988859955585
513 1780034238403099371550
514 1811363958427437146964
515 1843182876762482067043
516 1875497664176939953150
517 1908315069256808688840
518 1941641919160388421600
519 1975485120379140727422
520 2009851659504430655967
521 2044748604000185704950
522 2080183102981505903500
523 2116162387999259315625
524 2152693773830697406540
525 2189784659276124846496
526 2227442527961658458880
527 2265674949148110151740
528 2304489578546028804525
529 2343894159136936214718
530 2383896522000792342180
531 2424504587149725222415
532 2465726364368061053610
533 2507569954058690096200
534 2550043548095804157856
535 2593155430684041571194
536 2636913979224075706155
537 2681327665184683193910
538 2726405054981328174300
539 2772154810861299014229
540 2818585691795434080088
541 2865706554376473283200
542 2913526353724072253440
543 2962054144396516132600
544 3011299081309170115737
545 3061270420659704005662
546 3111977520860128182900
547 3163429843475678530875
548 3215636954170587993750
549 3268608523660782582280
550 3322354328673539781216
551 3376884252914147450230
552 3432208288039601449015
553 3488336534639380356150
554 3545279203223335790508
555 3603046615216736983425
556 3661649203962508389540
557 3721097515730699264160
558 3781402210735224275200
559 3842574064157914358196
560 3904623967179917163589
561 3967562928020486586430
562 4031402072983201009860
563 4096152647509650035175
564 4161826017240629612994
565 4228433669084885632008
566 4295987212295446164000
567 4364498379553582706290
568 4433979028060440905475
569 4504441140636381389302
570 4575896826828071476732
571 4648358324023368679725
572 4721837998574037054000
573 4796348346926337600000
574 4871901996759534059520
575 4948511708132355597936
576 5026190374637458006705
577 5104951024563925205790
578 5184806822067852970900
579 5265771068351056955923
580 5347857202847947226670
581 5431078804420611668040
582 5515449592562150772960
583 5600983428608306467950
584 5687694316957427776911
585 5775596406298816271734
586 5864703990849494405580
587 5955031511599439972185
588 6046593557565330082300
589 6139404867052838196384
590 6233480328927527900928
591 6328834983894387264300
592 6425484025786047756765
593 6523442802859731868350
594 6622726819102973707492
595 6723351735548157012927
596 6825333371595915161050
597 6928687706347437901000
598 7033430879945729700000
599 7139579194925864732010
600 7247149117574283693531
601 7356157279297177781430
602 7466620477998005318940
603 7578555679464186667525
604 7691980018763023214088
605 7806910801646886375040
606 7923365505967722711040
607 8041361783100921398760
608 8160917459378590458825
609 8282050537532288292126
610 8404779198145257230004
611 8529121801114205957355
612 8655096887120687821510
613 8782723179112122193800
614 8912019583792506205024
615 9043005193122864330598
616 9175699285831483455975
617 9310121328933981207990
618 9446290979263255493100
619 9584228085009363339057
620 9723952687269377292372
621 9865485021607267780000
622 10008845519623860000000
623 10154054810536914062500
624 10301133722771377259125
625 10450103285559857496126
626 10600984730553367083780
627 10753799493442386232215
628 10908569215588295761650
629 11065315745665228693128
630 11224061141312390544160
631 11384827670796898312290
632 11547637814687188288435
633 11712514267537043000950
634 11879479939580287750716
635 12048557958436207357149
636 12219771670825733894880
637 12393144644298456360960
638 12568700668970503372800
639 12746463759273350157664
640 12926458155713601255393
641 13108708326643800517150
642 13293238970044320144340
643 13480075015316380673475
644 13669241625086253974622
645 13860764197020701493192
646 14054668365653700127200
647 14250980004224508294750
648 14449725226527124909375
649 14650930388771194143990
650 14854622091454409027596
651 15060827181246467082505
652 15269572752884631373740
653 15480886151080950506400
654 15694794972441191271168
655 15911327067395537802780
656 16130510542141111281165
657 16352373760596364370110
658 16576945346367404753700
659 16804254184726302296431
660 17034329424601434518794
661 17267200480579925246280
662 17502897034922231456160
663 17741449039588933513050
664 17982886718279784151179
665 18227240568485071728438
666 18474541363549353444700
667 18724820154747614384565
668 18978108273373908412600
669 19234437332842537117312
670 19493839230801823168512
671 19756346151260534621400
672 20021990566727016869625
673 20290805240361089118750
674 20562823228138762420980
675 20838077881029836481691
676 21116602847188432618230
677 21398432074156520421640
678 21683599811080495842400
679 21972140610940868591958
680 22264089332795116922775
681 22559481144033768020790
682 22858351522649762415660
683 23160736259521160985825
684 23466671460707253307396
685 23776193549758126268064
686 24089339270037752039680
687 24406145687060654675860
688 24726650190842214773925
689 25050890498262671813694
690 25378904655444883959108
691 25710731040145905282375
692 26046408364162440544290
693 26385975675750237838600
694 26729472362057479582752
695 27076938151572232512082
696 27428413116584017509475
697 27783937675659560277750
698 28143552596132784037500
699 28507298996609105608845
700 28875218349484096411536
701 29247352483476570094080
702 29623743586176158679040
703 30004434206605439288400
704 30389467257796673689873
705 30778886019383223082270
706 31172734140205700715540
707 31571055640932925118835
708 31973894916697736887950
709 32381296739747742161736
710 32793306262111046095584
711 33209969018277039818830
712 33631330927892304541935
713 34057438298471696658550
714 34488337828124677867084
715 34924076608296954516153
716 35364702126527490558300
717 35810262269220958676640
718 36260805324435694329600
719 36716379984687217639692
720 37177035349767388233277
721 37642820929579258319550
722 38113786646987689478500
723 38589982840685798809375
724 39071460268077300273210
725 39558270108174807245256
726 40050463964514162475680
727 40548093868084861839690
728 41051212280276638441275
729 41559872095842273818038
730 42074126645876703178140
731 42594029700812481784165
732 43119635473431679782760
733 43650998621894272963200
734 44188174252783097112576
735 44731217924165433820104
736 45280185648671295768105
737 45835133896588479732510
738 46396119598974455701300
739 46963200150785160705099
740 47536433414020766140198
741 48115877720888487550600
742 48701591876982506022240
743 49293635164481070529350
744 49892067345360850760007
745 50496948664628610135222
746 51108339853570268923500
747 51726302133017427540625
748 52350897216631420312500
749 52982187314204970167200
750 53620235134981514910976
751 54265103890992275931780
752 54916857300411140362965
753 55575559590927427929150
754 56241275503136613885828
755 56914070293949079654135
756 57594009740016962942290
757 58281160141179179335560
758 58975588323924687527200
759 59677361644874070553666
760 60386547994279505588499
761 61103215799543195040630
762 61827434028754331894460
763 62559272194244672420925
764 63298800356162789580864
765 64046089126067080634368
766 64801209670537602662400
767 65564233714806809899840
768 66335233546409266972225
769 67114282018850412321822
770 67901452555294446302292
771 68696819152271418615075
772 69500456383403589954750
773 70312439403151142925000
774 71132843950577317481440
775 71961746353133046352446
776 72799223530461166084255
777 73645352998220279551990
778 74500212871928345973900
779 75363881870826074661993
780 76236439321760198938380
781 77117965163086706843040
782 78008539948594105455360
783 78908244851446795848700
784 79817161668148635894381
785 80735372822526768328894
786 81662961369735791695780
787 82600011000282351971535
788 83546606044070232883050
789 84502831474466023122504
790 85468772912385438864288
791 86444516630400380187450
792 87430149556866800206315
793 88425759280073465911350
794 89431434052411689922012
795 90447262794566112553237
796 91473335099726613797400
797 92509741237821435024000
798 93556572159771590400000
799 94613919501766648234680
800 95681875589561962654041
801 96760533442797436211230
802 97849986779337894241140
803 98950330019635151969275
804 100061658291111855587158
805 101184067432567178709000
806 102317653998604455827040
807 103462515264080834585910
808 104618749228579028899575
809 105786454620901255137846
810 106965730903585433813164
811 108156678277443739402305
812 109359397686123581141860
813 110573990820691097840800
814 111800560124237249958144
815 113039208796506592398708
816 114290040798548811685125
817 115553160857393111369790
818 116828674470745529756100
819 118116687911709274204327
820 119417308233528156503682
821 120730643274353213998600
822 122056801662032601364000
823 123395892818924838131250
824 124748026966735497273795
825 126113315131377420368886
826 127491869147854545059580
827 128883801665169430749165
828 130289226151254568668400
829 131708256897927562664448
830 133141009025870267269120
831 134587598489631969813040
832 136048142082656703561585
833 137522757442334779057950
834 139011563055078621068436
835 140514678261422998735059
836 142032223261149736750830
837 143564319118436995583560
838 145111087767033208984800
839 146672652015455767231534
840 148249135552214534759503
841 149840662951060291058550
842 151447359676258183912140
843 153069352087886284275225
844 154706767447159332296892
845 156359733921777764206752
846 158028380591302109996800
847 159712837452552852043500
848 161413235425035835028125
849 163129706356393317726910
850 164862383027880757456356
851 166611399159869418173055
852 168376889417374893441690
853 170158989415611635699400
854 171957835725573583459488
855 173773565879640978312490
856 175606318377213463797915
857 177456232690369558435510
858 179323449269552595420700
859 181208109549283221704901
860 183110355953898549397704
861 185030331903318052644480
862 186968181818836303349760
863 188924051128942639333800
864 190898086275167858727049
865 192890434717958034624798
866 194901244942575544242100
867 196930666465027407027115
868 198978849838021026409350
869 201045946656947430077832
870 203132109565892103903072
871 205237492263673514835750
872 207362249509909418334375
873 209506537131111046093750
874 211670512026805270065900
875 213854332175684838985201
876 216058156641786783829780
877 218282145580699088871840
878 220526460245795725190400
879 222791262994500143741028
880 225076717294577325298485
881 227382987730454484809790
882 229710240009570527917060
883 232058640968754357631575
884 234428358580632129362866
885 236819561960063552729224
886 239232421370607338798880
887 241667108231015891634210
888 244123795121759343234675
889 246602655791579031197814
890 249103865164070518641468
891 251627599344296256154525
892 254174035625427985767840
893 256743352495418987161600
894 259335729643706266550272
895 261951347967942788911392
896 264590389580759854449825
897 267253037816559720414750
898 269939477238338569612500
899 272649893644539927184515
900 275384474075938627446046
901 278143406822555432807880
902 280926881430602407030240
903 283735088709459145285150
904 286568220738679963730943
905 289426470875032151530230
906 292310033759565388470540
907 295219105324712431574985
908 298153882801421174318700
909 301114564726318182295456
910 304101350948903809407744
911 307114442638778998882780
912 310154042292903873646285
913 313220353742888220815550
914 316313582162313975303204
915 319433934074089807753263
916 322581617357837922261450
917 325756841257313169562440
918 328959816387854581597600
919 332190754743869433607962
920 335449869706349940128587
921 338737376050422691492150
922 342053489952930937681500
923 345398429000049826603125
924 348772412194934704085880
925 352175659965402583142016
926 355608394171646890260480
927 359070838113985596735640
928 362563216540642843268025
929 366085755655564166307358
930 369638683126265434842100
931 373222228091715606573915
932 376836621170253412649910
933 380482094467538080360200
934 384158881584534203443296
935 387867217625530869877014
936 391607339206195157268055
937 395379484461660106189110
938 399183893054647282048300
939 403020806183624036311969
940 406890466590995578138308
941 410793118571331967716000
942 414729007979630142839040
943 418698382239611090486100
944 422701490352052275410277
945 426738582903155437982782
946 430809912072949873772100
947 434915731643731307578375
948 439056297008536474881250
949 443231865179653523898120
950 447442694797168351688736
951 451689046137546987981330
952 455971181122254140634915
953 460289363326408016892150
954 464643857987471534817148
955 469034932013980039552845
956 473462853994305639273040
957 477927894205458275944960
958 482430324621923646259200
959 486970418924538088325136
960 491548452509400549971409
961 496164702496821754732830
962 500819447740310681847060
963 505512968835598476826675
964 510245548129699909414734
965 515017469730012495974728
966 519829019513453403608800
967 524680485135634253541390
968 529572156040073941548975
969 534504323467449593460342
970 539477280464885773995852
971 544491321895282067458425
972 549546744446679149033500
973 554643846641663465700000
974 559782928846810645999360
975 564964293282167758154956
976 570188244030774536279805
977 575455087048223694656190
978 580765130172260450316900
979 586118683132421374404063
980 591516057559712693028090
981 596957566996328158596040
982 602443526905406612825760
983 607974254680829362909450
984 613550069657057492537851
985 619171293119009229744054
986 624838248311977493773980
987 630551260451587743438885
988 636310656733796249653800
989 642116766344928915114624
990 647969920471760764315648
991 653870452311636227358600
992 659818697082630341253865
993 665814992033750992664350
994 671859676455182326292532
995 677953091688569443361547
996 684095581137344514891750
997 690287490277094434725000
998 696529166665970137500000
999 702820959955137707033350
1000 709163221899271400812551