1 1
2 14
3 96
4 450
5 1650
6 5082
7 13728
8 33462
9 75075
10 157300
11 311168
12 586092
13 1058148
14 1841100
15 3100800
16 5073684
17 8090181
18 12603954
19 19228000
20 28778750
21 42329430
22 61274070
23 87403680
24 122996250
25 170922375
26 234768456
27 318979584
28 429024376
29 571584200
30 754769400
31 988365312
32 1284111048
33 1656014217
34 2120704950
35 2697832800
36 3410510298
37 4285807162
38 5355299378
39 6655677600
40 8229419550
41 10125531339
42 12400362876
43 15118502784
44 18353758500
45 22190227500
46 26723465860
47 32061760640
48 38327512860
49 45658738125
50 54210692250
51 64157629536
52 75694701654
53 89040005406
54 104436787950
55 122155818400
56 142497935042
57 165796777743
58 192421715472
59 222780979200
60 257325010800
61 296550038928
62 341001893232
63 391280068608
64 448042051600
65 512007921425
66 583965238494
67 664774233696
68 755373312114
69 856784885250
70 970121546250
71 1096592603040
72 1237510984710
73 1394300536915
74 1568503722500
75 1761789744000
76 1975963105116
77 2212972628724
78 2474920949436
79 2764074499200
80 3082874004900
81 3433945517397
82 3820111991938
83 4244405440352
84 4710079675950
85 5220623672550
86 5779775559558
87 6391537275552
88 7060189903338
89 7790309709975
90 8586784915800
91 9454833217024
92 10400020087016
93 11428277881944
94 12545925777000
95 13759690560000
96 15076728309720
97 16504646986905
98 18051529966470
99 19725960540000
100 21537047418250
101 23494451263946
102 25608412285794
103 27889778925216
104 30350037667950
105 33001344013275
106 35856554634252
107 38929260763008
108 42233822835732
109 45785406432700
110 49600019549300
111 53694551234688
112 58086811635372
113 62795573481693
114 67840615055850
115 73242764680800
116 79023946770054
117 85207229479086
118 91816873999774
119 98878385540000
120 106418566031250
121 114465568607775
122 123048953901600
123 132199748198400
124 141950503500000
125 152335359540000
126 163390107799776
127 175152257572864
128 187661104126496
129 200957799009825
130 215085422559150
131 230089058651232
132 246015871756578
133 262915186345362
134 280838568699450
135 299839911184800
136 319975519039318
137 341304199732067
138 363887354950548
139 387789075273600
140 413076237588300
141 439818605310084
142 468088931466156
143 497963064703104
144 529520058280500
145 562842282113125
146 598015537925330
147 635129177581920
148 674276224660830
149 715553499333750
150 759061746621750
151 804905768093856
152 853194557077434
153 904041437450151
154 957564206084200
155 1013885279014400
156 1073131841402712
157 1135436001372648
158 1200934947787992
159 1269771112051200
160 1342092333997800
161 1418052031964073
162 1497809377106262
163 1581529472050528
164 1669383533953850
165 1761549082057050
166 1858210129812114
167 1959557381666976
168 2065788434591934
169 2177107984432875
170 2293728037177500
171 2415868125221760
172 2543755528724740
173 2677625502141260
174 2817721506022500
175 2964295444176000
176 3117607906277436
177 3277928416027629
178 3445535684949306
179 3620717871919200
180 3803772848532150
181 3995008470394942
182 4194742854448718
183 4403304662419872
184 4621033390500450
185 4848279665360175
186 5085405546593328
187 5332784835704832
188 5590803391741008
189 5859859453671600
190 6140363969630800
191 6432740933126144
192 6737427726325296
193 7054875470531889
194 7385549383962750
195 7729929146940000
196 8088509274612690
197 8461799497323810
198 8850325148739690
199 9254627561860000
200 9675264473027750
201 10112810434059891
202 10567857232620324
203 11041014320958336
204 11532909253136700
205 12044188130874900
206 12575516058134172
207 13127577604572288
208 13701077277997252
209 14296740005950325
210 14915311626550050
211 15557559388730208
212 16224272462005902
213 16916262455903238
214 17634363949189350
215 18379435029040800
216 19152357840289674
217 19954039144887991
218 20785410891732344
219 21647430796992000
220 22541082935085000
221 23467378340448120
222 24427355620247880
223 25422081578181120
224 26452651849515000
225 27520191547517625
226 28625855921431846
227 29770831026146144
228 30956334403717866
229 32183615776905450
230 33453957754867650
231 34768676551189152
232 36129122714393358
233 37536681871104507
234 38992775482022700
235 40498861610876800
236 42056435706521588
237 43667031398346972
238 45332221305168468
239 47053617857769600
240 48832874135268300
241 50671684715480829
242 52571786539458186
243 54534959790371424
244 56563028786923750
245 58657862891468750
246 60821377433015550
247 63055534645303200
248 65362344620128050
249 67743866276109375
250 70202208343080000
251 72739530362290176
252 75358043702614464
253 78060012592952896
254 80847755171019200
255 83723644548710400
256 86690109894253632
257 89749637531327553
258 92904772055357262
259 96158117467183200
260 99512338324306050
261 102970160909911218
262 106534374419878042
263 110207832167980448
264 113993452809487350
265 117894221583372675
266 121913191573346484
267 126053484987920256
268 130318294459721004
269 134710884364270500
270 139234592158447500
271 143892829738852480
272 148689084820296020
273 153626922334633605
274 158709985850171250
275 163941999011868000
276 169326767002563006
277 174868178025456534
278 180570204808075926
279 186436906127959200
280 192472428360290650
281 198681007047724487
282 205066968492634248
283 211634731372027392
284 218388808375366200
285 225333807865537800
286 232474435563217848
287 239815496254874112
288 247361895524657928
289 255118641510433225
290 263090846684194550
291 271283729657127264
292 279702617009564826
293 288352945146099834
294 297240262176107250
295 306370229819940000
296 315748625341058910
297 325381343504360715
298 335274398560969660
299 345433926259760000
300 355866185885878500
301 366577562326537836
302 377574568164353604
303 388863845798499456
304 400452169593956700
305 412346448059136525
306 424553726052154842
307 437081187016041568
308 449936155243168022
309 463126098169177950
310 476658628696709550
311 490541507549197728
312 504782645655047682
313 519390106562472783
314 534372108885291600
315 549737028779980800
316 565493402454282544
317 581649928707666896
318 598215471503951664
319 615199062576384000
320 632609904065490000
321 650457371190000465
322 668751014951162910
323 687500564870751840
324 706715931763091250
325 726407210541405250
326 746584683058814666
327 767258820984299424
328 788440288713948486
329 810139946317821075
330 832368852522744900
331 855138267731379072
332 878459657077871388
333 902344693520441652
334 926805260971224700
335 951853457463708800
336 977501598358107108
337 1003762219585001877
338 1030648080927603138
339 1058172169342965600
340 1086347702322509550
341 1115188131292193574
342 1144707145052688966
343 1174918673259907744
344 1205836889946238250
345 1237476217082844375
346 1269851328183386520
347 1302977151949524480
348 1336868875958564520
349 1371541950393615000
350 1407012091816617000
351 1443295286984618496
352 1480407796709662744
353 1518366159762663641
354 1557187196821642950
355 1596888014464706400
356 1637486009208137802
357 1678998871589992458
358 1721444590299573282
359 1764841456353175200
360 1809208067316485550
361 1854563331574030363
362 1900926472646058572
363 1948317033553258368
364 1996754881229702100
365 2046260210984418300
366 2096853551011991604
367 2148555766952593536
368 2201388066501849324
369 2255372004070948125
370 2310529485497406250
371 2366882772806895200
372 2424454489026548550
373 2483267623050163950
374 2543345534555718750
375 2604711958975620000
376 2667391012520111826
377 2731407197254265439
378 2796785406228979296
379 2863550928666419200
380 2931729455200330400
381 3001347083171656032
382 3072430321979898528
383 3145006098490662912
384 3219101762499823200
385 3294745092254755425
386 3371964300033083118
387 3450788037779383392
388 3531245402800304098
389 3613365943518544850
390 3697179665286157050
391 3782717036257620384
392 3870008993323155606
393 3959086948102735779
394 4049982793001260500
395 4142728907325360000
396 4237358163462298380
397 4333903933121447620
398 4432400093638806380
399 4532881034345040000
400 4635381662997520500
401 4739937412276847781
402 4846584246348335634
403 4955358667488948576
404 5066297722780177950
405 5179439010867348150
406 5294820688785846262
407 5412481478854770848
408 5532460675638498042
409 5654798152976665575
410 5779534371083077800
411 5906710383714037248
412 6036367845406610712
413 6168549018787340328
414 6303296781951912600
415 6440654635916300800
416 6580666712139898664
417 6723377780121165801
418 6868833255066307734
419 7017079205631516000
420 7168162361739296250
421 7322130122469414810
422 7479030564024996690
423 7638912447774310560
424 7801825228368778750
425 7967819061937752875
426 8136944814360598236
427 8309254069616632704
428 8484799138213468356
429 8663633065694306700
430 8845809641224740900
431 9031383406259620992
432 9220409663290540668
433 9412944484674506797
434 9609044721544355450
435 9808768012801480800
436 10012172794191445878
437 10219318307463046782
438 10430264609611404558
439 10645072582205661600
440 10863803940801862050
441 11086521244441598319
442 11313287905237008496
443 11544168198042712064
444 11779227270215274000
445 12018531151460790000
446 12262146763771188240
447 12510141931449845760
448 12762585391227120240
449 13019546802466400625
450 13281096757461282750
451 13547306791824478816
452 13818249394969072274
453 14093998020682732386
454 14374627097795505450
455 14660212040941802400
456 14950829261417205222
457 15246556178130717363
458 15547471228653086052
459 15853653880361827200
460 16165184641683586300
461 16482145073434471508
462 16804617800258997852
463 17132686522168284288
464 17466436026178148100
465 17805952198047743925
466 18151322034119397474
467 18502633653260286816
468 18859976308906626894
469 19223440401211015750
470 19593117489293603750
471 19969100303597749920
472 20351482758350832330
473 20740359964130882295
474 21135828240539715000
475 21537985128983232000
476 21946929405559573896
477 22362761094055804344
478 22785581479053809416
479 23215493119146099200
480 23652599860262201400
481 24097006849106339577
482 24548820546707091558
483 25008148742079726432
484 25475100566001921450
485 25949786504903563050
486 26432318414871339138
487 26922809535768832672
488 27421374505472829518
489 27928129374226556475
490 28443191619110568300
491 28966680158632005504
492 29498715367432947636
493 30039419091118589724
494 30588914661205972500
495 31147326910194000000
496 31714782186755481100
497 32291408371051934525
498 32877334890171899850
499 33472692733693500000
500 34077614469372003750
501 34692234258953139726
502 35316687874112916414
503 35951112712524705696
504 36595647814054350450
505 37250433877084059775
506 37915613274965858432
507 38591330072605360128
508 39277730043176637312
509 39974960684968963200
510 40683171238366204800
511 41402512702959648768
512 42133137854795044992
513 42875201263754655873
514 43628859311075102350
515 44394270207001800800
516 45171594008580788034
517 45960992637588734706
518 46762629898601950554
519 47576671497205188000
520 48403285058341053750
521 49242640144800841155
522 50094908275857599220
523 50960262946042257280
524 51838879644063627500
525 52730935871873110500
526 53636611163874932556
527 54556087106282745984
528 55489547356623427476
529 56437177663388912325
530 57399165885836905650
531 58375702013941314912
532 59366978188493251198
533 60373188721353449942
534 61394530115856964950
535 62431201087370992800
536 63483402584006687898
537 64551337807485831687
538 65635212234163222728
539 66735233636205657600
540 67851612102928375800
541 68984560062289845064
542 70134292302545766776
543 71301025994063184384
544 72484980711295581000
545 73686378454919855625
546 74905443674136070710
547 76142403289130867040
548 77397486713705445210
549 78670925878069016250
550 79962955251798627250
551 81273811866966271136
552 82603735341434193054
553 83952967902319309131
554 85321754409627656700
555 86710342380059798400
556 88118982010988105892
557 89547926204606852268
558 90997430592256045572
559 92467753558919939200
560 93959156267901158300
561 95471902685671384653
562 97006259606899545882
563 98562496679658458208
564 100140886430810875350
565 101741704291575899550
566 103365228623276714094
567 105011740743270600096
568 106681524951062203714
569 108374868554601023375
570 110092061896764090000
571 111833398382024816640
572 113599174503308997360
573 115389689869038938640
574 117205247230366710000
575 119046152508597504000
576 120912714822804099216
577 122805246517633423249
578 124724063191306216286
579 126669483723810799200
580 128641830305291953650
581 130641428464635925122
582 132668607098252563338
583 134723698499055617952
584 136807038385642210950
585 138918965931672510675
586 141059823795450635908
587 143229958149707821952
588 145429718711588884188
589 147659458772843018100
590 149919535230219978300
591 152210308616072682624
592 154532143129167290916
593 156885406665701811669
594 159270470850534293250
595 161687711068621660000
596 164137506496670257070
597 166620240134999171430
598 169136298839617400070
599 171686073354515940000
600 174269958344175878250
601 176888352426293563671
602 179541658204723945944
603 182230282302643170816
604 184954635395931524200
605 187715132246777821400
606 190512191737506341352
607 193346236904627409408
608 196217694973112735832
609 199126997390896620825
610 202074579863604140550
611 205060882389507432288
612 208086349294711200522
613 211151429268568569418
614 214256575399328410850
615 217402245210015280800
616 220588900694543100654
617 223817008354063723611
618 227087039233551530124
619 230399468958625200000
620 233754777772607812500
621 237153450573826429500
622 240595976953152320500
623 244082851231782992000
624 247614572499267187500
625 251191644651774028125
626 254814576430607467626
627 258483881460967239264
628 262200078290957475846
629 265963690430844187950
630 269775246392562789150
631 273635279729476860832
632 277544329076389352978
633 281502938189807421087
634 285511655988462103200
635 289571036594084044800
636 293681639372436483168
637 297844028974606706592
638 302058775378557207648
639 306326453930937753600
640 310647645389159600800
641 315022935963733083809
642 319452917360869813806
643 323938186825350724704
644 328479347183661209250
645 333077006887394591250
646 337731780056925183930
647 342444286525352188320
648 347215151882715689430
649 352045007520486011875
650 356934490676327700500
651 361884244479139395456
652 366894917994370875084
653 371967166269618543876
654 377101650380500646700
655 382299037476813494400
656 387560000828969989812
657 392885219874721747173
658 398275380266166101842
659 403731173917039311200
660 409253299050297251550
661 414842460245984919798
662 420499368489396052662
663 426224741219524180128
664 432019302377806433850
665 437883782457161435175
666 443818918551322591464
667 449825454404468133376
668 455904140461149229784
669 462055733916517521000
670 468280998766853415000
671 474580705860396495360
672 480955632948479393640
673 487406564736966482985
674 493934292937998753750
675 500539616322046236000
676 507223340770269337786
677 513986279327190472154
678 520829252253677349906
679 527753087080239319200
680 534758618660638137150
681 541846689225814562667
682 549018148438132163868
683 556273853445939737472
684 563614668938453741700
685 571041467200962148300
686 578555128170351123428
687 586156539490955951232
688 593846596570737618108
689 601626202637786479725
690 609496268797154437050
691 617457714088017051744
692 625511465541167035446
693 633658458236840551614
694 641899635362877772750
695 650235948273219140000
696 658668356546738776290
697 667197828046416508335
698 675825338978849957040
699 684551873954108160000
700 693378426045928194000
701 702305996852256269616
702 711335596556134774224
703 720468243986936743936
704 729704966681949249200
705 739046800948307183025
706 748494791925278945022
707 758049993646905518688
708 767713469104994443602
709 777486290312470188450
710 787369538367082435050
711 797364303515473787808
712 807471685217608427302
713 817692792211563230963
714 828028742578682888100
715 838480663809100540800
716 849049692867625486524
717 859736976259999482516
718 870543670099523196444
719 881470940174054352000
720 892519962013379122500
721 903691920956958329845
722 914988012222050010530
723 926409440972209914720
724 937957422386171508750
725 949633181727107055750
726 961437954412271353446
727 973372986083029712544
728 985439532675271763466
729 997638860490212683575
730 1009972246265583441400
731 1022440977247211658752
732 1035046351260994696008
733 1047789676785266570232
734 1060672273023560320200
735 1073695469977767436800
736 1086860608521695981688
737 1100169040475029021497
738 1113622128677685009318
739 1127221247064581749600
740 1140967780740805587050
741 1154863126057187464554
742 1168908690686287499586
743 1183105893698789733024
744 1197456165640308708750
745 1211960948608609546875
746 1226621696331243177900
747 1241439874243598409600
748 1256416959567372502900
749 1271554441389461937500
750 1286853820741275052500
751 1302316610678468251776
752 1317944336361107468364
753 1333738535134256586621
754 1349700756608994525450
755 1365832562743862690400
756 1382135527926744506982
757 1398611239057178752078
758 1415261295629108404862
759 1432087309814066743200
760 1449090906544802416050
761 1466273723599345226943
762 1483637411685514368192
763 1501183634525870850048
764 1518914068943115873600
765 1536830404945936900800
766 1554934345815303179584
767 1573227608191212486656
768 1591711922159890855104
769 1610389031341447058625
770 1629260692977983628750
771 1648328678022166186080
772 1667594771226252871170
773 1687060771231585665330
774 1706728490658545396250
775 1726599756196972228000
776 1746676408697053439606
777 1766960303260680301059
778 1787453309333275860276
779 1808157310796095459200
780 1829074206059001801900
781 1850205908153716402212
782 1871554344827549243148
783 1893121458637608484992
784 1914909207045492063700
785 1936919562512463025925
786 1959154512595110451698
787 1981616060041497820512
788 2004306222887800681278
789 2027227034555435491350
790 2050380543948681494550
791 2073768815552797512864
792 2097393929532635531226
793 2121257981831752959559
794 2145363084272025461000
795 2169711364653762240000
796 2194304966856325688760
797 2219146050939257295240
798 2244236793243911720760
799 2269579386495600960000
800 2295176039906250501000
801 2321028979277569407561
802 2347140447104736251254
803 2373512702680602825056
804 2400148022200417575450
805 2427048698867070694650
806 2454217042996862819442
807 2481655382125799287968
808 2509366061116411910622
809 2537351442265110216075
810 2565613905410064138300
811 2594155848039620115328
812 2622979685401252575332
813 2652087850611052790508
814 2681482794763757084100
815 2711166987043316380800
816 2741142914834009095644
817 2771413083832099361421
818 2801980018158042599514
819 2832846260469240444000
820 2864014372073347033750
821 2895486933042128692190
822 2927266542325879019310
823 2959355817868391425440
824 2991757396722491141250
825 3024473935166128743375
826 3057508108819037240016
827 3090862612759954765824
828 3124540161644414940336
829 3158543489823106949200
830 3192875351460807412400
831 3227538520655886108672
832 3262535791560387630288
833 3297869978500691047377
834 3333543916098749665950
835 3369560459393912968800
836 3405922483965332833458
837 3442632886054956126402
838 3479694582691105777738
839 3517110511812652445600
840 3554883632393778884550
841 3593016924569339137299
842 3631513389760814674116
843 3670376050802869609344
844 3709607952070507129500
845 3749212159606829272500
846 3789191761251402202620
847 3829549866769229130880
848 3870289607980333035620
849 3911414138889951343125
850 3952926635819344733250
851 3994830297537222240096
852 4037128345391784822894
853 4079824023443389587366
854 4122920598597836842950
855 4166421360740282186400
856 4210329622869775807402
857 4254648721234431216983
858 4299382015467225604632
859 4344532888722434035200
860 4390104747812699701800
861 4436101023346742456088
862 4482525169867707842472
863 4529380665992158867968
864 4576671014549712744600
865 4624399742723324846425
866 4672570402190222128454
867 4721186569263488259936
868 4770251845034302729674
869 4819769855514836186250
870 4869744251781804281250
871 4920178710120682288800
872 4971076932170582779950
873 5022442645069798635675
874 5074279601602013687500
875 5126591580343183280000
876 5179382385809087054676
877 5232655848603556259964
878 5286415825567377897396
879 5340666199927878019200
880 5395410881449186497900
881 5450653806583185593757
882 5506398938621144651178
883 5562650267846043260512
884 5619411811685585226950
885 5676687614865905693550
886 5734481749565973770718
887 5792798315572693029792
888 5851641440436702223698
889 5911015279628878602975
890 5970924016697546200800
891 6031371863426391465984
892 6092363059993088628256
893 6153901875128637185504
894 6215992606277413908000
895 6278639579757941760000
896 6341847150924378144480
897 6405619704328724882145
898 6469961653883762341230
899 6534877443026710140000
900 6600371544883616849250
901 6666448462434481127506
902 6733112728679106727034
903 6800368906803693814176
904 6868221590348169052950
905 6936675403374256906275
906 7005735000634294614612
907 7075405067740793317248
908 7145690321336747786892
909 7216595509266697253700
910 7288125410748539800300
911 7360284836546102814848
912 7433078629142471994612
913 7506511662914081398053
914 7580588844305567048850
915 7655315112005386600800
916 7730695437122207578014
917 7806734823362066710326
918 7883438307206302889334
919 7960810958090266276000
920 8038857878582806096250
921 8117584204566539666535
922 8196995105418905196840
923 8277095784194000924160
924 8357891477805213135000
925 8439387457208635641000
926 8521589027587283277336
927 8604501528536101999104
928 8688130334247778156456
929 8772480853699349534825
930 8857558530839620752150
931 8943368844777385610592
932 9029917309970459005818
933 9117209476415521002522
934 9205250929838775690450
935 9294047291887427440800
936 9383604220321977188478
937 9473927409209341371307
938 9565022589116796162908
939 9656895527306749641600
940 9749552027932344543300
941 9842997932233894252044
942 9937239118736154687396
943 10032281503446434753664
944 10128131040053548021500
945 10224793720127608318125
946 10322275573320671908090
947 10420582667568228952160
948 10519721109291546937590
949 10619697043600868778750
950 10720516654499468292750
951 10822186165088565760416
952 10924711837773106288674
953 11028099974468403696111
954 11132356916807652649200
955 11237489046350311782400
956 11343502784791360541072
957 11450404594171432491888
958 11558200977087827851152
959 11666898476906407987200
960 11776503677974374658800
961 11887023205833936757233
962 11998463727436867325502
963 12110831951359953633888
964 12224134628021343096850
965 12338378549897787822050
966 12453570551742790588074
967 12569717510805655053216
968 12686826347051443003494
969 12804904023381841453875
970 12923957545856942422500
971 13043993963917938203520
972 13165020370610734969980
973 13287043902810487544020
974 13410071741447058177500
975 13534111111731402192000
976 13659169283382883332996
977 13785253570857521698869
978 13912371333577177111266
979 14040529976159670799200
980 14169736948649848275150
981 14299999746751586287302
982 14431325912060746737958
983 14563723032299080464032
984 14697198741549083781450
985 14831760720489810701175
986 14967416696633643730488
987 15104174444564026179072
988 15242041786174158895368
989 15381026590906664364600
990 15521136775994221105800
991 15662380306701171311104
992 15804765196566104676536
993 15948299507645421379449
994 16092991350757877163750
995 16238848885730113500000
996 16385880321643175793450
997 16534093917080022619050
998 16683497980374028968450
999 16834100869858486500000
1000 16985910994117103788750