1 1
2 66
3 860
4 5750
5 26265
6 93436
7 278256
8 725220
9 1703625
10 3682030
11 7431996
12 14167946
13 25730705
14 44823000
15 75305920
16 122566056
17 193963761
18 299373690
19 451829500
20 668285310
21 970507241
22 1386109076
23 1949746800
24 2704487500
25 3703368825
26 5011165926
27 6706383516
28 8883491410
29 11655422625
30 15156353840
31 19544788736
32 25006965456
33 31760610145
34 40059059250
35 50195773980
36 62509271046
37 77388494521
38 95278654380
39 116687558000
40 142192461620
41 172447469481
42 208191509086
43 250256911740
44 299578628250
45 357204110385
46 424303889416
47 502182883776
48 592292468600
49 696243340625
50 815819212650
51 952991372476
52 1109934141966
53 1289041272585
54 1492943314500
55 1724525997040
56 1986949659036
57 2283669768281
58 2618458570070
59 2995427905500
60 3419053240930
61 3894198950721
62 4426144896096
63 5020614343680
64 5683803268000
65 6422411082945
66 7243672847906
67 8155392995036
68 9165980624790
69 10284486417625
70 11520641210460
71 12884896287216
72 14388465433476
73 16043368806025
74 17862478668750
75 19859567047100
76 22049355354026
77 24447566041041
78 27070976328760
79 29937474072000
80 33066115815240
81 36477187094961
82 40192265046106
83 44234283370620
84 48627599726750
85 53398065598505
86 58573098705396
87 64181758013296
88 70254821407980
89 76824866093625
90 83926351779270
91 91595706716956
92 99871416655986
93 108794116778465
94 118406686682000
95 128754348476160
96 139884768060016
97 151848159648801
98 164697393618450
99 178488107737500
100 193278821856550
101 209131056126201
102 226109452815116
103 244281901800560
104 263719669804500
105 284497533449065
106 306693916205886
107 330391029314556
108 355675016746170
109 382636104288625
110 411368752831080
111 441971815925696
112 474548701705496
113 509207539237905
114 546061349394250
115 585228220316220
116 626831487561006
117 670999919007561
118 717867904607140
119 767575651062000
120 820269381516860
121 876101540348441
122 935231003139126
123 997823291921500
124 1064050795781250
125 1134092996906625
126 1208136702173376
127 1286376280354816
128 1369013905047360
129 1456259803402625
130 1548332510757890
131 1645459131257436
132 1747875604558006
133 1855826978712345
134 1969567689325500
135 2089361845079280
136 2215483519720996
137 2348217050613321
138 2487857343942830
139 2634710186685500
140 2789092565428170
141 2951332992145681
142 3121771837034136
143 3300761668501440
144 3488667600417000
145 3685867646723185
146 3892753083511866
147 4109728818670076
148 4337213769199550
149 4575641246315625
150 4825459348431700
151 5087131362136176
152 5361136171269516
153 5647968674209785
154 5948140209475750
155 6262178989757340
156 6590630544483986
157 6934058171042081
158 7293043394753520
159 7668186437728000
160 8060106696702480
161 8469443229981921
162 8896855253596146
163 9343022646788380
164 9808646466951750
165 10294449474130745
166 10801176665205356
167 11329595817876336
168 11880498044570740
169 12454698356387625
170 13053036237204510
171 13676376228065916
172 14325608521976026
173 15001649569218225
174 15705442693325000
175 16437958717822400
176 17200196603873976
177 17993184098949841
178 18817978396647210
179 19675666807789500
180 20567367442931790
181 21494229906401161
182 22457436002001156
183 23458200450510320
184 24497771619105500
185 25577432262841305
186 26698500278317846
187 27862329469669596
188 29070310327008930
189 30323870817458625
190 31624477188908320
191 32973634786630656
192 34372888882893536
193 35823825519705665
194 37328072364833250
195 38887299581226460
196 40503220709994966
197 42177593567072601
198 43912221153711900
199 45708952580950000
200 47569684008188100
201 49496359596027401
202 51490972473505166
203 53555565719875260
204 55692233361078250
205 57903121381046865
206 60190428747993336
207 62556408455825856
208 65003368580842120
209 67533673353848625
210 70149744247855130
211 72854061081494396
212 75649163138318046
213 78537650302120105
214 81522184208440500
215 84605489412401520
216 87790354573030956
217 91079633654226361
218 94476247142515590
219 97983183281769500
220 101603499325023410
221 105340322803564641
222 109196852813444176
223 113176361319571200
224 117282194477550000
225 121517773973419425
226 125886598381455826
227 130392244540201116
228 135038368946878310
229 139828709170357625
230 144767085282836940
231 149857401310401136
232 155103646702625556
233 160509897821389545
234 166080319449066750
235 171819166316259580
236 177730784649245946
237 183819613737307121
238 190090187520106280
239 196547136195288000
240 203195187846469720
241 210039170091796881
242 217084011753234186
243 224334744546766140
244 231796504793680750
245 239474535153110985
246 247374186376009316
247 255500919080731376
248 263860305550405500
249 272458031552265625
250 281299898179125750
251 290391823713174876
252 299739845512272066
253 309350121918921985
254 319228934192112000
255 329382688462192640
256 339817917708983936
257 350541283763290881
258 361559579332011970
259 372879730047025500
260 384508796538039030
261 396453976529588121
262 408722606962371196
263 421322166139108080
264 434260275895110500
265 447544703793753545
266 461183365347037806
267 475184326261432636
268 489555804709191690
269 504306173625332625
270 519443963030473560
271 534977862379719616
272 550916722937793576
273 567269560180605425
274 584045556223456250
275 601254062276072700
276 618904601124668926
277 637006869641233641
278 655570741320240660
279 674606268842982000
280 694123686669723340
281 714133413659882361
282 734646055720431206
283 755672408482725020
284 777223460007959250
285 799310393521459105
286 821944590176005296
287 845137631844400896
288 868901303941484880
289 893247598275798625
290 918188715931112370
291 943737070178019356
292 969905289415806086
293 996706220144807865
294 1024152929969459500
295 1052258710632251760
296 1081037081078804916
297 1110501790554271401
298 1140666821731280350
299 1171546393869637500
300 1203154966007994650
301 1235507240187703601
302 1268618164709070216
303 1302502937420224960
304 1337177009038827000
305 1372656086506819665
306 1408956136378455786
307 1446093388241812156
308 1484084338174013070
309 1522945752230383625
310 1562694669967754180
311 1603348408002138096
312 1644924563601005596
313 1687441018310377305
314 1730915941616961750
315 1775367794645561820
316 1820815333891975906
317 1867277614991620161
318 1914773996524099040
319 1963324143853952000
320 2012948033007804960
321 2063665954588155841
322 2115498517724024226
323 2168466654058695900
324 2222591621774793750
325 2277895009656907225
326 2334398741192013276
327 2392125078707922416
328 2451096627549984260
329 2511336340296287625
330 2572867521011590990
331 2635713829540219836
332 2699899285838168106
333 2765448274344641745
334 2832385548393283000
335 2900736234663314880
336 2970525837670845896
337 3041780244300575921
338 3114525728378144730
339 3188788955283365500
340 3264596986604586270
341 3341977284834423081
342 3420957718107109236
343 3501566564977705840
344 3583832519243419500
345 3667784694807273785
346 3753452630584381766
347 3840866295451067676
348 3930056093237086450
349 4021052867761190625
350 4113887907910294800
351 4208592952762488576
352 4305200196754149616
353 4403742294891409185
354 4504252368006223250
355 4606764008057302940
356 4711311283476158886
357 4817928744558514681
358 4926651428901345420
359 5037514866885798000
360 5150555087206250580
361 5265808622445769321
362 5383312514698221246
363 5503104321237302780
364 5625222120232744250
365 5749704516513951345
366 5876590647381345256
367 6005920188465663936
368 6137733359635487640
369 6272070930953252625
370 6408974228680017610
371 6548485141329248316
372 6690646125769886126
373 6835500213378967625
374 6983091016244062500
375 7133462733415798000
376 7286660157210738876
377 7442728679564892441
378 7601714298438109110
379 7763663624269649500
380 7928623886485189890
381 8096642940055538561
382 8267769272107336256
383 8442052008586014720
384 8619540920971288000
385 8800286433045451905
386 8984339627714767746
387 9171752253884207196
388 9362576733385835830
389 9556866167961113625
390 9754674346297391420
391 9956055751118883056
392 10161065566332393636
393 10369759684228085065
394 10582194712735560750
395 10798427982735552060
396 11018517555427489866
397 11242522229753245201
398 11470501549877323800
399 11702515812723800000
400 11938626075570276200
401 12178894163699154801
402 12423382678106510266
403 12672155003268849660
404 12925275314968050750
405 13182808588174767465
406 13444820604990593236
407 13711377962649273456
408 13982548081577259020
409 14258399213513893625
410 14539000449691528230
411 14824421729075856796
412 15114733846666768146
413 15410008461860009505
414 15710318106869958000
415 16015736195213797120
416 16326337030257395856
417 16642195813823188961
418 16963388654860357490
419 17289992578177609500
420 17622085533238861510
421 17959746403022122041
422 18303055012941879276
423 18652092139835295600
424 19006939521012512500
425 19367679863371370025
426 19734396852576845726
427 20107175162305518716
428 20486100463555365210
429 20871259434021192625
430 21262739767536020040
431 21660630183578713536
432 22065020436848185656
433 22476001326904468945
434 22893664707876974250
435 23318103498240245180
436 23749411690657520846
437 24187684361892419721
438 24633017682789058180
439 25085508928320918000
440 25545256487708777820
441 26012359874608024281
442 26486919737365659286
443 26969037869347320540
444 27458817219334633250
445 27956361901993211585
446 28461777208411629216
447 28975169616711678976
448 29496646802730242400
449 30026317650773090625
450 30564292264440938850
451 31110681977528077276
452 31665599364993902166
453 32229158254007671385
454 32801473735066809500
455 33382662173189088240
456 33972841219179008836
457 34572129820968713481
458 35180648235033753870
459 35798518037884045500
460 36425862137630337130
461 37062804785626525521
462 37709471588188146296
463 38365989518387372480
464 39032486927924853000
465 39709093559078724145
466 40395940556731127706
467 41093160480472570236
468 41800887316784458590
469 42519256491300147625
470 43248404881144836660
471 43988470827354652016
472 44739594147375253676
473 45501916147640304825
474 46275579636230143750
475 47060728935610998300
476 47857509895455083826
477 48666069905541926241
478 49486557908741252560
479 50319124414077792000
480 51163921509878331440
481 52021102877001369761
482 52890823802149716306
483 53773241191266379420
484 54668513583014091750
485 55576801162338819705
486 56498265774117605196
487 57433070936891088496
488 58381381856681061780
489 59343365440893403625
490 60319190312306745470
491 61309026823147221756
492 62313047069249656186
493 63331424904305537265
494 64364335954198137000
495 65411957631425127360
496 66474469149609049816
497 67552051538095994001
498 68644887656642842250
499 69753162210193437500
500 70877061763744032750
501 72016774757298381001
502 73172491520912825316
503 74344404289831749360
504 75532707219713749500
505 76737596401948890265
506 77959269879067405686
507 79197927660240209756
508 80453771736871579970
509 81727006098284378625
510 83017836747498177280
511 84326471717100650496
512 85653121085212605696
513 86997996991547016705
514 88361313653562429250
515 89743287382711107420
516 91144136600782290806
517 92564081856340932761
518 94003345841262290940
519 95462153407362742000
520 96940731583127193060
521 98439309590533463241
522 99958118861974009326
523 101497393057275370300
524 103057368080815706250
525 104638282098740807825
526 106240375556278953176
527 107863891195154990016
528 109509074071104021160
529 111176171571485072625
530 112865433432995124090
531 114577111759483882236
532 116311461039869678206
533 118068738166156871145
534 119849202451555140500
535 121653115648701050480
536 123480741967982270796
537 125332348095964838521
538 127208203213923846630
539 129108579016477945500
540 131033749730328044370
541 132983992133100600481
542 134959585572295884336
543 136960811984341610240
544 138987955913752322000
545 141041304532394924385
546 143121147658860751666
547 145227777777944565276
548 147361490060230873350
549 149522582381787965625
550 151711355343970057900
551 153928112293327940976
552 156173159341628529716
553 158446805385983708585
554 160749362129088870750
555 163081144099571548540
556 165442468672450533786
557 167833656089705887281
558 170255029480960237320
559 172706914884271768000
560 175189641267039298680
561 177703540547019856721
562 180248947613459146346
563 182826200348335317180
564 185435639647716436750
565 188077609443232071945
566 190752456723659385156
567 193460531556624151536
568 196202187110417104540
569 198977779675926017625
570 201787668688683930710
571 204632216751033930716
572 207511789654410896226
573 210426756401740617025
574 213377489229956700000
575 216364363632635673600
576 219387758382750703776
577 222448055555544335041
578 225545640551520671010
579 228680902119557409500
580 231854232380138147990
581 235066026848705375961
582 238316684459134571356
583 241606607587329819120
584 244936202074941370500
585 248305877253205562505
586 251716045966907517646
587 255167124598467044796
588 258659533092148162730
589 262193694978392668625
590 265770037398278174520
591 269388991128101035456
592 273050990604084593736
593 276756473947213164465
594 280505882988192188250
595 284299663292534977660
596 288138264185776484766
597 292022138778814517801
598 295951743993378835700
599 299927540587628550000
600 303949993181878264300
601 308019570284453382201
602 312136744317675015366
603 316301991643974924060
604 320515792592140923250
605 324778631483693188065
606 329090996659391893136
607 333453380505876621056
608 337866279482437975920
609 342330194147921838625
610 346845629187766701330
611 351413093441174519196
612 356033099928415518246
613 360706165878267398905
614 365432812755589375500
615 370213566289031492720
616 375048956498879660756
617 379939517725036851561
618 384885788655140899390
619 389888312352819349500
620 394947636286081799610
621 400064312355850179441
622 405238896924627414376
623 410471950845304920000
624 415764039490109375000
625 421115732779689220625
626 426527605212341335626
627 432000235893378336316
628 437534208564636952110
629 443130111634127927625
630 448788538205827903140
631 454510086109613725936
632 460295357931339645756
633 466144961043057848345
634 472059507633382781750
635 478039614737999730780
636 484085904270318095746
637 490199003052269832321
638 496379542845253510080
639 502628160381224448000
640 508945497393931385920
641 515332200650300151681
642 521788921981964784386
643 528316318316946574940
644 534915051711481485750
645 541585789381996412185
646 548329203737234749116
647 555145972410531726576
648 562036778292239979300
649 569002309562305815625
650 576043259722996651950
651 583160327631780079676
652 590354217534355032266
653 597625639097835520785
654 604975307444087407000
655 612403943183218683840
656 619912272447223733736
657 627501026923782036081
658 635170943890211795770
659 642922766247578965500
660 650757242554962135230
661 658675127063873762921
662 666677179752838221396
663 674764166362127136880
664 682936858428652495500
665 691196033321017994745
666 699542474274729117606
667 707976970427562407836
668 716500316855094425490
669 725113314606390862625
670 733816770739856299760
671 742611498359245084416
672 751498316649833813776
673 760478050914755904225
674 769551532611498731250
675 778719599388563823900
676 787983095122290598726
677 797342869953844118841
678 806799780326367364460
679 816354689022298502000
680 826008465200853639540
681 835761984435675557161
682 845616128752648901406
683 855571786667882333820
684 865629853225858124250
685 875791230037749680305
686 886056825319907505096
687 896427553932514076096
688 906904337418408138680
689 917488104042078908625
690 928179788828830678570
691 938980333604118324156
692 949890687033054206286
693 960911804660086966665
694 972044648948852714500
695 983290189322199102960
696 994649402202382794716
697 1006123271051440816601
698 1017712786411736304150
699 1029418945946679137500
700 1041242754481621970850
701 1053185224044932158401
702 1065247373909240080416
703 1077430230632864373760
704 1089734828101414572000
705 1102162207569571660865
706 1114713417703047055586
707 1127389514620720507356
708 1140191561936957446870
709 1153120630804106273625
710 1166177799955176100380
711 1179364155746695462896
712 1192680792201752505796
713 1206128811053217156105
714 1219709321787145796750
715 1233423441686368953020
716 1247272295874262505706
717 1261257017358702945361
718 1275378747076207182840
719 1289638633936257432000
720 1304037834865811681160
721 1318577514854000270641
722 1333258846997009094426
723 1348083012543149944700
724 1363051200938118518750
725 1378164609870440608425
726 1393424445317106993076
727 1408831921589397557616
728 1424388261378895158060
729 1440094695803689757625
730 1455952464454773357190
731 1471962815442626244636
732 1488127005443995088306
733 1504446299748863400545
734 1520921972307614898000
735 1537555305778390286080
736 1554347591574637995696
737 1571300129912859401121
738 1588414229860549048530
739 1605691209384330425500
740 1623132395398287802470
741 1640739123812494677881
742 1658512739581739359436
743 1676454596754448214640
744 1694566058521807124500
745 1712848497267081674985
746 1731303294615136621566
747 1749931841482155162876
748 1768735538125558560250
749 1787715794194126640625
750 1806874028778319721000
751 1826211670460802493376
752 1845730157367170409816
753 1865430937216879107985
754 1885315467374377418250
755 1905385214900444494140
756 1925641656603731608686
757 1946086279092509159881
758 1966720578826619429220
759 1987546062169635638000
760 2008564245441227846780
761 2029776654969736244121
762 2051184827144952371446
763 2072790308471108831580
764 2094594655620078029250
765 2116599435484780492545
766 2138806225232803325056
767 2161216612360229339136
768 2183832194745677421440
769 2206654580704554682625
770 2229685389043520943810
771 2252926249115166113116
772 2276378800872901006326
773 2300044694926062166425
774 2323925592595231237500
775 2348023165967769449200
776 2372339097953567768676
777 2396875082341013277641
778 2421632823853172332910
779 2446614038204191069500
780 2471820452155913806090
781 2497253803574719913361
782 2522915841488579706456
783 2548808326144329923520
784 2574933029065169353000
785 2601291733108375173105
786 2627886232523240567546
787 2654718333009234182396
788 2681789851774381989630
789 2709102617593872123625
790 2736658470868883257620
791 2764459263685637087856
792 2792506859874675493836
793 2820803135070362943865
794 2849349976770614715750
795 2878149284396851503260
796 2907202969354180979666
797 2936512955091806890401
798 2966081177163666247600
799 2995909583289295200000
800 3026000133414924152400
801 3056354799774802709601
802 3086975566952755020466
803 3117864431943966098460
804 3149023404216999695750
805 3180454505776048308665
806 3212159771223415893036
807 3244141247822233868656
808 3276400995559410992820
809 3308941087208817683625
810 3341763608394705374430
811 3374870657655361481596
812 3408264346507000568346
813 3441946799507892288305
814 3475920154322726693000
815 3510186561787217488320
816 3544748185972943825656
817 3579607204252431214161
818 3614765807364472141290
819 3650226199479686989500
820 3685990598266325837710
821 3722061234956311736841
822 3758440354411526049476
823 3795130215190336444400
824 3832133089614368137500
825 3869451263835518971225
826 3907087037903218925526
827 3945042725831934653916
828 3983320655668919639010
829 4021923169562210562625
830 4060852623828870486240
831 4100111389023479438336
832 4139701850006873005856
833 4179626406015129527745
834 4219887470728806489250
835 4260487472342426716380
836 4301428853634214970646
837 4342714072036085544921
838 4384345599703881461980
839 4426325923587865878000
840 4468657545503466294020
841 4511342982202272179081
842 4554384765443286609486
843 4597785442064432529340
844 4641547574054314238250
845 4685673738624234712785
846 4730166528280469369016
847 4775028550896796874176
848 4820262429787287616200
849 4865870803779350440625
850 4911856327287038265050
851 4958221670384613182076
852 5004969518880371662366
853 5052102574390730470185
854 5099623554414573904500
855 5147535192407862979440
856 5195840237858507158636
857 5244541456361499258681
858 5293641629694314137670
859 5343143555892571785500
860 5393050049325965433330
861 5443363940774455300321
862 5494088077504728596496
863 5545225323346926401280
864 5596778558771638038000
865 5648750680967163565345
866 5701144603917045007506
867 5753963258477866945436
868 5807209592457327092390
869 5860886570692577477625
870 5914997175128836862860
871 5969544404898275016816
872 6024531276399169473876
873 6079960823375335403625
874 6135836096995829218750
875 6192160165934926549500
876 6248936116452375213626
877 6306167052473923811441
878 6363856095672126576360
879 6422006385547425112000
880 6480621079509507647640
881 6539703352958946444561
882 6599256399369113986506
883 6659283430368378588220
884 6719787675822580056750
885 6780772383917786040905
886 6842240821243329704996
887 6904196272875129363696
888 6966642042459290715580
889 7029581452295992313625
890 7093017843423654911670
891 7156954575703395326556
892 7221395027903765456386
893 7286342597785777096065
894 7351800702188213192000
895 7417772777113226178560
896 7484262277812224039616
897 7551272678872044739201
898 7618807474301419666050
899 7686870177617726737500
900 7755464321934033808950
901 7824593460046433035801
902 7894261164521666835516
903 7964471027785046098160
904 8035226662208661294500
905 8106531700199887131465
906 8178389794290181405486
907 8250804617224178704956
908 8323779862049079613770
909 8397319242204336068625
910 8471426491611633523480
911 8546105364765170575296
912 8621359636822236705896
913 8697193103694088795505
914 8773609582137127064250
915 8850612909844371098620
916 8928206945537236620606
917 9006395569057613657961
918 9085182681460246774740
919 9164572205105418022000
920 9244568083751933269260
921 9325174282650412578041
922 9406394788636885279526
923 9488233610226690419100
924 9570694777708683231250
925 9653782343239748309025
926 9737500380939620132976
927 9821852986986011625216
928 9906844279710051394960
929 9992478399692030342625
930 10078759509857458290290
931 10165691795573431307036
932 10253279464745310398406
933 10341526747913712229945
934 10430437898351812555500
935 10520017192162963021680
936 10610268928378622020596
937 10701197429056600263721
938 10792807039379621750430
939 10885102127754200805500
940 10978087085909835860570
941 11071766328998520655281
942 11166144295694573534536
943 11261225448294785519040
944 11357014272818887827000
945 11453515279110339525585
946 11550733000937435991466
947 11648671996094738860476
948 11747336846504828147150
949 11846732158320377215625
950 11946862562026551284100
951 12047732712543730145776
952 12149347289330555789916
953 12251710996487305607385
954 12354828562859591865750
955 12458704742142388139740
956 12563344312984383383586
957 12668752079092664332481
958 12774932869337726921120
959 12881891537858817408000
960 12989632964169603894880
961 13098162053264178931521
962 13207483735723393896546
963 13317602967821525845980
964 13428524731633277521750
965 13540254035141111213145
966 13652795912342917164956
967 13766155423360017226736
968 13880337654545504438340
969 13995347718592919247625
970 14111190754645263056910
971 14227871928404349795516
972 14345396432240496216426
973 14463769485302551615825
974 14582996333628267675000
975 14703082250255009124800
976 14824032535330805933576
977 14945852516225747720241
978 15068547547643721094810
979 15192123011734490629500
980 15316584318206124164190
981 15441936904437763150761
982 15568186235592738741556
983 15695337804732034327920
984 15823397132928095235500
985 15952369769378986283705
986 16082261291522897917446
987 16213077305153001619996
988 16344823444532655316530
989 16477505372510959478625
990 16611128780638664640720
991 16745699389284431040256
992 16881222947751441093936
993 17017705234394365423265
994 17155152056736683143250
995 17293569251588357128860
996 17432962685163864974566
997 17573338253200586363001
998 17714701881077547559500
999 17857059523934523750000
1000 18000417166791499940500