0 1
1 29
2 320
3 2100
4 9898
5 37044
6 116928
7 323730
8 807675
9 1851421
10 3955952
11 7966322
12 15249780
13 27941200
14 49273344
15 84012300
16 139021461
17 223980645
18 352290400
19 542195192
20 818163038
21 1212563220
22 1767688000
23 2538168750
24 3593841615
25 5023122741
26 6936958224
27 9473419270
28 12803018600
29 17134829888
30 22723497984
31 29877233848
32 38966894505
33 50436254925
34 64813585536
35 82724656092
36 104907293842
37 132227631380
38 165698187200
39 206497929834
40 255994484515
41 315768649581
42 387641398320
43 473703550650
44 576348307932
45 698306853328
46 842687229440
47 1013016714500
48 1213287928125
49 1448008907605
50 1722257405856
51 2041739672544
52 2412853990470
53 2842759250100
54 3339448856128
55 3911830271174
56 4569810513143
57 5324387934405
58 6187750622800
59 7173381776526
60 8296172417232
61 9572541818112
62 11020566036480
63 12660114953200
64 14512998234449
65 16603120644605
66 18956647152576
67 21602178287620
68 24570936214650
69 27896962013172
70 31617324658368
71 35772342217410
72 40405815788875
73 45565276728125
74 51302247716720
75 57672518249346
76 64736435127364
77 72559208563920
78 81211234521600
79 90768433919868
80 101312609365989
81 112931820079813
82 125720775699680
83 139781249673800
84 155222512958766
85 172161788764372
86 190724729101632
87 211045913908830
88 233269373548575
89 257549135487189
90 284049795986320
91 312947117655446
92 344428653732920
93 378694399982400
94 415957475110912
95 456444830634408
96 500397991136505
97 548073825886125
98 599745352800000
99 655702575756460
100 716253356287586
101 781724320697684
102 852461803677120
103 928832829501850
104 1011226131930483
105 1100053213932429
106 1195749448402608
107 1298775221040330
108 1409617116592300
109 1528789149682256
110 1656834041472512
111 1794324543425652
112 1941864809457805
113 2100091817798325
114 2269676843894304
115 2451326985722160
116 2645786742892566
117 2853839650959220
118 3076309972366400
119 3314064445494902
120 3568014093290823
121 3839116092986725
122 4128375708450000
123 4436848286718750
124 4765641320311200
125 5115916576920576
126 5488892298133504
127 5885845468836320
128 6308114159000225
129 6757099939562973
130 7234270374151744
131 7741161588419028
132 8279380918790730
133 8850609642453300
134 9456605790434496
135 10099207045660402
136 10780333727899547
137 11501991867533405
138 12266276370121200
139 13075374273755794
140 13931568101236500
141 14837239309113936
142 15794871835691520
143 16807055750097900
144 17876491004574517
145 19005991292152613
146 20198488011924320
147 21457034344143000
148 22784809437418750
149 24185122710305940
150 25661418269610816
151 27217279447778574
152 28856433461750895
153 30582756195716725
154 32400277110211088
155 34313184280048934
156 36325829563613448
157 38442733906050880
158 40668592778956800
159 43008281759171736
160 45466862249337417
161 48049587342898317
162 50761907836266880
163 53609478390904700
164 56598163848106034
165 59734045699304340
166 63023428714757056
167 66472847733498570
168 70089074617486275
169 73879125372899757
170 77850267441588528
171 82010027165699290
172 86366197428549500
173 90926845474850000
174 95700320913415680
175 100695263905539556
176 105920613542242269
177 111385616413645845
178 117099835373757600
179 123073158503987328
180 129315808278758374
181 135838350936610868
182 142651706060233280
183 149767156368896550
184 157196357726803351
185 164951349370903557
186 173044564361765712
187 181488840261133230
188 190297430039833200
189 199484013219745024
190 209062707253575680
191 219048079146228176
192 229455157321589745
193 240299443738606525
194 251596926260551872
195 263364091281436068
196 275617936613546010
197 288375984640144500
198 301656295737400000
199 315477481969659170
200 329858721062216171
201 344819770655774589
202 360380982846839920
203 376563319018322850
204 393388364964676068
205 410878346315930064
206 429056144265036288
207 447945311602969180
208 467570089066081925
209 487955422000254341
210 509126977346415072
211 531111160952064232
212 553935135213466830
213 577626837053231700
214 602214996238035264
215 627729154041294270
216 654199682255636671
217 681657802560065045
218 710135606246752400
219 739666074312455862
220 770283097919579608
221 802021499231964480
222 834917052630528000
223 869006506313925000
224 904327604289445785
225 940919108759415661
226 978820822908406784
227 1018073614096620620
228 1058719437464846850
229 1100801359956452308
230 1144363584761901504
231 1189451476191358458
232 1236111584980967955
233 1284391674038462925
234 1334340744633793456
235 1386009063040521962
236 1439448187633778252
237 1494710996450617680
238 1551851715218675200
239 1610925945859058004
240 1671990695469469485
241 1735104405793607541
242 1800326983182930720
243 1867719829056936400
244 1937345870868146102
245 2009269593578044148
246 2083557071650267200
247 2160276001567393750
248 2239495734877734375
249 2321287311778575525
250 2405723495242381776
251 2492878805692513854
252 2582829556235072320
253 2675653888453529600
254 2771431808772866048
255 2870245225399978944
256 2972177985847186753
257 3077315915045704605
258 3185746854056020800
259 3297560699382158196
260 3412849442896858602
261 3531707212384782772
262 3654230312710873280
263 3780517267621082450
264 3910668862182722619
265 4044788185871751325
266 4182980676314359536
267 4325354163690286770
268 4472018915805342900
269 4623087683840672592
270 4778675748786354688
271 4938900968566985420
272 5103883825866951125
273 5273747476663153125
274 5448617799473004640
275 5628623445325577016
276 5813895888463830174
277 6004569477785920020
278 6200781489033633600
279 6402672177736061038
280 6610384832916671759
281 6824065831572021173
282 7043864693930372880
283 7269934139498580550
284 7502430143905632936
285 7741511996551324992
286 7987342359068577792
287 8240087324607989880
288 8499916477953262825
289 8767002956476204109
290 9041523511940071040
291 9323658573160080156
292 9613592309529967570
293 9911512695423546900
294 10217611575480272832
295 10532084730783879978
296 10855131945943228515
297 11186957077084550125
298 11527768120764350000
299 11877777283812283130
300 12237201054113385756
301 12606260272339105744
302 12985180204636638720
303 13374190616286140100
304 13773525846335446653
305 14183424883222004949
306 14604131441391767968
307 15035894038924885280
308 15478966076178076550
309 15933605915453642676
310 16400076961705133632
311 16878647744289757062
312 17369591999777676855
313 17873188755828416325
314 18389722416144646224
315 18919482846513703630
316 19462765461947253776
317 20019871314929573120
318 20591107184784998400
319 21176785668175153072
320 21777225270736629393
321 22392750499869871485
322 23023691958690072000
323 23670386441150962500
324 24333177028352445370
325 25012413186043082996
326 25708450863328528064
327 26421652592597047170
328 27152387590673358475
329 27901031861212072893
330 28667968298342097264
331 29453586791573427138
332 30258284331977826180
333 31082465119654958800
334 31926540672495612416
335 32790929936253715772
336 33676059395938929957
337 34582363188541659205
338 35510283217102399200
339 36460269266137411464
340 37432779118432783470
341 38428278673219005396
342 39447242065738265920
343 40490151788216741150
344 41557498812254222687
345 42649782712643502933
346 43767511792632008080
347 44911203210638241750
348 46081383108435675000
349 47278586740816791360
350 48503358606750068736
351 49756252582042753384
352 51037832053522354745
353 52348670054749863725
354 53689349403277771008
355 55060462839466036204
356 56462613166869233058
357 57896413394208170580
358 59362486878939364800
359 60861467472435810906
360 62393999666792580787
361 63960738743270846477
362 65562350922394005680
363 67199513515709661450
364 68872915079231284204
365 70583255568573460560
366 72331246495794710016
367 74117611087961927220
368 75943084447450584525
369 77808413713994906677
370 79714358228502306848
371 81661689698646450800
372 83651192366253393750
373 85683663176495312500
374 87759911948906433600
375 89880761550235836726
376 92047048069151891079
377 94259620992813161445
378 96519343385320699600
379 98827092068066715998
380 101183757801994706144
381 103590245471786185728
382 106047474271989268480
383 108556377895104400800
384 111117904721642647521
385 113733018012172003677
386 116402696101367287872
387 119127932594079253780
388 121909736563438637450
389 124749132751010939444
390 127647161769017822400
391 130604880304641086386
392 133623361326425266395
393 136703694292794978525
394 139846985362703223792
395 143054357608426941138
396 146326951230526184020
397 149665923774983378000
398 153072450352539200000
399 156547723860241703340
400 160092955205225396341
401 163709373530737066149
402 167398226444425223520
403 171160780248910128600
404 174998320174651442238
405 178912150615130632084
406 182903595364365347648
407 186973997856773063630
408 191124721409401376175
409 195357149466542422261
410 199672685846748978192
411 204072754992269879142
412 208558802220922487880
413 213132293980420027200
414 217794718105171677184
415 222547584075573425240
416 227392423279807743881
417 232330789278170258445
418 237364258069941654400
419 242494428362823161532
420 247722921844954040178
421 253051383459529582740
422 258481481682038232000
423 264014908800136506250
424 269653381196180509955
425 275398639632432897581
426 281252449538964247344
427 287216601304267890970
428 293292910568607335100
429 299483218520115499728
430 305789392193665089024
431 312213324772529500068
432 318756935892853765405
433 325422171950955115925
434 332211006413472841376
435 339125440130387216832
436 346167501650927354662
437 353339247542387932980
438 360642762711874843200
439 368080160730999891174
440 375653584163544778455
441 383365204896114682501
442 391217224471801847120
443 399211874426879687150
444 407351416630548004272
445 415638143627750003968
446 424074378985081896960
447 432662477639815962000
448 441404826252058040625
449 450303843560060528445
450 459361980738712021696
451 468581721761224872164
452 477965583764041998170
453 487516117414984394100
454 497235907284660875968
455 507127572221161695714
456 517193765728057752363
457 527437176345727223805
458 537860528036031538800
459 548466580570362704866
460 559258129921084103972
461 570238008656386964432
462 581409086338584814080
463 592774269925868316700
464 604336504177542990789
465 616098772062772407045
466 628064095172849558496
467 640235534137019194920
468 652616189041874011150
469 665209199854347677012
470 678017746848327795008
471 691045051034911970430
472 704294374596330277375
473 717769021323557503125
474 731472337057638652560
475 745407710134751293686
476 759578571835028424984
477 773988396835165645120
478 788640703664836505600
479 803539055166940027208
480 818687058961704461529
481 834088367914671479533
482 849746680608585070080
483 865665741819209532300
484 881849342995101047106
485 898301322741357414612
486 915025567307370645952
487 932026011078607199930
488 949306637072440757075
489 966871477438062526029
490 984724613960494179760
491 1002870178568728621866
492 1021312353848023886220
493 1040055373556375576400
494 1059103523145193354752
495 1078461140284207094548
496 1098132615390628412525
497 1118122392162593403125
498 1138434968116912500000
499 1159074895131153494800
500 1180046779990083847926
501 1201355284936498530804
502 1223005128226459744320
503 1245001084688974963350
504 1267347986290139862823
505 1290050722701772786469
506 1313114241874567525328
507 1336543550615791279230
508 1360343715171554780800
509 1384519861813681668096
510 1409077177431204298752
511 1434020910126513305472
512 1459356369816188299905
513 1485088928836537239325
514 1511224022553872078144
515 1537767149979548434100
516 1564723874389797106986
517 1592099823950375396020
518 1619900692346066270400
519 1648132239415053556242
520 1676800291788201411963
521 1705910743533266473245
522 1735469556804071158000
523 1765482762494666731250
524 1795956460898514839540
525 1826896822372716334416
526 1858310088007316314624
527 1890202570299714427020
528 1922580653834209576725
529 1955450795966708307813
530 1988819527514626226784
531 2022693453452011952248
532 2057079253609923185630
533 2091983683382084609300
534 2127413574435857430336
535 2163375835428550500142
536 2199877452729103052367
537 2236925491145169214005
538 2274527094655634557200
539 2312689487148595072134
540 2351419973164829054440
541 2390725938646792513856
542 2430614851693168824320
543 2471094263319003449400
544 2512171808221454690857
545 2553855205551191522253
546 2596152259689469683840
547 2639070861030917329500
548 2682618986772061631250
549 2726804701705627861780
550 2771636159020642590656
551 2817121601108372745194
552 2863269360374132402595
553 2910087860054989295725
554 2957585615043403130928
555 3005771232716827932474
556 3054653413773310744668
557 3104240953073119139280
558 3154542740486430092800
559 3205567761747112915076
560 3257325099312639028157
561 3309823933230151511637
562 3363073542008727448480
563 3417083303497866223200
564 3471862695772237042374
565 3527421298022719065780
566 3583768791453767654976
567 3640914960187140364870
568 3698869692172016422775
569 3757642980101543558597
570 3817244922335846169168
571 3877685723831528919310
572 3938975697077710002000
573 4001125263038618400000
574 4064144952102789611520
575 4128045405038894422896
576 4192837373958235431889
577 4258531723283946146045
578 4325139430726927601600
579 4392671588268557569668
580 4461139403150207537914
581 4530554198869602777588
582 4600927416184060927680
583 4672270614120644650050
584 4744595470993264031691
585 4817913785426764532797
586 4892237477388036402032
587 4967578589224181603330
588 5043949286707774421700
589 5121361860089252038864
590 5199828725156471493120
591 5279362424301469561596
592 5359975627594462227045
593 5441681133865120515525
594 5524491871791159615712
595 5608420900994278315208
596 5693481413143485914030
597 5779686733065853900500
598 5867050319864729800000
599 5955585768045450732510
600 6045306808648594340511
601 6136227310390804874709
602 6228361280813232351120
603 6321722867437622819350
604 6416326358930097908408
605 6512186186272661943104
606 6609316923942475051008
607 6707733291098930807080
608 6807450152778577090425
609 6908482521097918955181
610 7010845556464142445312
611 7114554568793798411052
612 7219625018739485512930
613 7326072518924571727700
614 7433912835185993799104
615 7543161887825174205210
616 7653835752867095343091
617 7765950663327570760845
618 7879523010488753396400
619 7994569345182920912202
620 8111106379084578344748
621 8229150986010918418000
622 8348720203230680000000
623 8469831232781445312500
624 8592501442795416634125
625 8716748368833713368501
626 8842589715229230479904
627 8970043356438099430320
628 9099127338399792883350
629 9229859879905914572148
630 9362259373977715860544
631 9496344389252380658678
632 9632133671378120486855
633 9769646144418121613925
634 9908900912263386329296
635 10049917260054510540702
636 10192714655612440023072
637 10337312750878247777280
638 10483731383361975091200
639 10631990577600579029344
640 10782110546625029211425
641 10934111693436596874461
642 11088014612492379347520
643 11243840091200103202900
644 11401609111422249482442
645 11561342850989544532788
646 11723062685223860118720
647 11886790188470566619250
648 12052547135640383246875
649 12220355503760769366365
650 12390237473536901125616
651 12562215430922277747474
652 12736311968699001968020
653 12912549888067779243600
654 13090952200247680485888
655 13271542128085713221484
656 13454343107676246209973
657 13639378789990332692005
658 13826673042514977576800
659 14016249950902394016536
660 14208133820629294953342
661 14402349178666265363092
662 14598920775157261058880
663 14797873585109280055950
664 14999232810092252638959
665 15203023879949196411765
666 15409272454516682749456
667 15618004425355661212070
668 15829245917492688619400
669 16043023291171609626432
670 16259363143615735779328
671 16478292310800570172440
672 16699837869237124967625
673 16924027137765879178125
674 17150887679361424260480
675 17380447302947845199356
676 17612734065224884911794
677 17847776272504939939220
678 18085602482560935537600
679 18326241506485128418378
680 18569722410558885535299
681 18816074518133487454893
682 19065327411522004991280
683 19317510933902297929050
684 19572655191231184801276
685 19830790554169832833232
686 20091947660020417306112
687 20356157414674099738980
688 20623450994570374431325
689 20893859848667833052949
690 21167415700426397112480
691 21444150549801068280576
692 21724096675247246688870
693 22007286635737667470900
694 22293753272791005956672
695 22583529712512202078118
696 22876649367644554688535
697 23173145939633636645125
698 23473053420703081650000
699 23776406095942293991470
700 24083238545406132474096
701 24393585646226619972864
702 24707482574736730193920
703 25024964808606303371600
704 25346068128990142778993
705 25670828622688344076989
706 25999282684318909674688
707 26331467018502700422180
708 26667418642060777105050
709 27007174886224184358516
710 27350773398856229767872
711 27698252146687311070882
712 28049649417562344526955
713 28405003822700847667325
714 28764354298969729790064
715 29127740111168843713570
716 29495200854329352452196
717 29866776456024964627920
718 30242507178696092582400
719 30622433621986987304412
720 31006596725095904438533
721 31395037769138355792005
722 31787798379523500908000
723 32184920528343733425000
724 32586446536777517093710
725 32992419077505526474836
726 33402881177140147493184
727 33817876218668393175870
728 34237447943908290054975
729 34661640455978790867733
730 35090498221783269340304
731 35524066074506652994358
732 35962389216126250069080
733 36405513219936326804800
734 36853484033086491488256
735 37306347979133941813512
736 37764151760609632266777
737 38226942461598418397805
738 38694767550333234995200
739 39167674881803365337804
740 39645712700376858849410
741 40128929642437154639316
742 40617374739033968566720
743 41111097418548501622650
744 41610147509373027579027
745 42114575242604918010573
746 42624431254755162951600
747 43139766590471445606250
748 43660632705275829687500
749 44187081468317118117200
750 44719165165137941976576
751 45256936500456638754004
752 45800448600963979094445
753 46349755018134801412725
754 46904909731054613890848
755 47465967149261223537744
756 48032982115601452148278
757 48606009909102999156980
758 49185106247861511540800
759 49770327291942921084246
760 50361729646301109479527
761 50959370363710961893797
762 51563306947716869795280
763 52173597355596743989950
764 52790300001341598980544
765 53413473758650769920000
766 54043177963942823591936
767 54679472419382225011520
768 55322417395921821401025
769 55972073636361205455517
770 56628502358421019975488
771 57291765257833266104820
772 57961924511447677574250
773 58639042780354223512500
774 59323183213021802549440
775 60014409448453191098066
776 60712785619356308864699
777 61418376355331864799645
778 62131246786077446863600
779 62851462544608119148338
780 63579089770493590053684
781 64314195113112015386448
782 65056845734920500410880
783 65807109314742365044300
784 66565054051071236555861
785 67330748665392034290917
786 68104262405518911108192
787 68885665048950216381880
788 69675026906240545585950
789 70472418824389941643284
790 71277912190250313387840
791 72091578933949136653806
792 72913491532330503671695
793 73743723012413586617525
794 74582346954868581327632
795 75429437497510197358278
796 76285069338808760736040
797 77149317741418995912000
798 78022258535726553600000
799 78903968123412351346680
800 79794523481034793848681
801 80694002163629940200269
802 81602482308329685422720
803 82520042637998023795100
804 83446762464885461674578
805 84382721694301647663124
806 85328000828306288146368
807 86282680969418416399530
808 87246843824344083624675
809 88220571707722540453101
810 89203947545890977616432
811 90197054880667894659962
812 91199977873155165741980
813 92212801307558871733200
814 93235610595028968001024
815 94268491777517857434180
816 95311531531657938434301
817 96364817172658197772245
818 97428436658219918378400
819 98502478592471572307872
820 99587032229922969293318
821 100682187479438731470260
822 101788034908231165032000
823 102904665745872599743750
824 104032171888327267418295
825 105170645902002790628421
826 106320181027821353104464
827 107480871185310623438670
828 108652810976714503891600
829 109836095691123776269568
830 111030821308626717016064
831 112237084504479753834288
832 113454982653298236332305
833 114684613833267393356925
834 115926076830373549857216
835 117179471142655676293572
836 118444896984477343783482
837 119722455290819158350580
838 121012247721591747819200
839 122314376665969375072514
840 123628945246744251568395
841 124956057324701625183421
842 126295817503015716631920
843 127648331131666578883650
844 129013704311877954180612
845 130392043900576203430608
846 131783457514870382932480
847 133188053536553543565500
848 134605941116625327753125
849 136037230179835939689285
850 137482031429251564493536
851 138940456350841312139784
852 140412617218085762181870
853 141898627096607185478100
854 143398599848821519295808
855 144912650138612172356254
856 146440893436025736559583
857 147983446021989682309205
858 149540424993052114534800
859 151111948266143666693206
860 152698134583361610206712
861 154299103516776256978752
862 155914975473259732807680
863 157545871699337199700200
864 159191914286060605267129
865 160853226173905037565485
866 162529931157687763932416
867 164222153891510032538220
868 165930019893721715567650
869 167653655551908873120852
870 169393188127904317107648
871 171148745762821254591450
872 172920457482110090221875
873 174708453200638467578125
874 176512863727794629428400
875 178333820772614177094026
876 180171456948930309290604
877 182025905780547621002320
878 183897301706439543129600
879 185785780085969503834548
880 187691477204135892693069
881 189614530276840908947253
882 191555077456183375336480
883 193513257835775599170800
884 195489211456084362495446
885 197483079309796123380852
886 199495003347206510558272
887 201525126481634193807030
888 203573592594859212685575
889 205640546542585846384869
890 207726134159930107669200
891 209830502266931944056286
892 211953798674092229575520
893 214096172187934630630400
894 216257772616592429678592
895 218438750775420390630688
896 220639258492631750056545
897 222859448614960418476125
898 225099475013348476200000
899 227359492588659048373140
900 229639657277414644064266
901 231940126057561044431924
902 234261056954256825187520
903 236602609045688598764850
904 238964942468912061795163
905 241348218425718933676509
906 243752599188529872216048
907 246178248106313452514130
908 248625329610531295449300
909 251094009221109432313936
910 253584453552435992340992
911 256096830319385300053292
912 258631308343368469558005
913 261188057558410583100325
914 263767249017254541381984
915 266369054897491673342040
916 268993648507719193289406
917 271641204293724593468820
918 274311897844697060334400
919 277005905899466002997582
920 279723406352766782509103
921 282464578261533730827765
922 285229601851220548522000
923 288018658522148170443750
924 290831930855880188807880
925 293669602621625923304256
926 296531858782671228063744
927 299418885502837125493720
928 302330870152966357193225
929 305268001317437942352653
930 308230468800709834237824
931 311218463633889765553468
932 314232178081334373676530
933 317271805647276696945300
934 320337541082482133386176
935 323429580390932953455882
936 326548120836541458573187
937 329693360949891877410605
938 332865500535011092113200
939 336064740676168286808474
940 339291283744703610968380
941 342545333405885950381776
942 345827094625799898693120
943 349136773678262022660900
944 352474578151766514487197
945 355840716956460324767893
946 359235400331147869811360
947 362658839850325407272000
948 366111248431245174243750
949 369592840341009382157620
950 373103831203694163026496
951 376644438007503561779814
952 380214879111953669630295
953 383815374255086993614725
954 387446144560717157650768
955 391107412545704030652014
956 394799402127259377443888
957 398522338630283128423680
958 402276448794730364108800
959 406061960783009110918416
960 409879104187409044734897
961 413728110037561198992957
962 417609210807928774246080
963 421522640425329146361700
964 425468634276487170698714
965 429447429215619879823220
966 433459263572052672520896
967 437504377157867092067170
968 441583011275580291919275
969 445695408725856287197437
970 449841813815249090525808
971 454022472363977831007330
972 458237631713733955310500
973 462487540735520610050000
974 466772449837524304847360
975 471092610973018955662236
976 475448277648302408189509
977 479839704930665541322245
978 484267149456394050885600
979 488730869438803014052008
980 493231124676304335053454
981 497768176560507173012308
982 502342288084351452918080
983 506953723850274560983550
984 511602750078411325820031
985 516289634614827387078037
986 521014646939786053406352
987 525778058176048751789430
988 530580141097209170530200
989 535421170136061198352704
990 540301421393000762306560
991 545221172644461667363016
992 550180703351385540800345
993 555180294667725984684525
994 560220229448987039959552
995 565300792260796065870348
996 570422269387511138650050
997 575584948840863073612500
998 580789120368632175000000
999 586035075463359818145850
1000 591323107371094968720851