0 1
1 18
2 140
3 700
4 2646
5 8232
6 22176
7 53460
8 117975
9 242242
10 468468
11 861224
12 1516060
13 2570400
14 4217088
15 6720984
16 10439037
17 15844290
18 23554300
19 34364484
20 49286930
21 69595240
22 96876000
23 133087500
24 180626355
25 242402706
26 321924708
27 423393040
28 551806200
29 713077376
30 914163712
31 1163208816
32 1469699385
33 1844636850
34 2300724972
35 2852574348
36 3516924814
37 4312886760
38 5262202400
39 6389528068
40 7722738639
41 9293255202
42 11136397140
43 13291759800
44 15803618964
45 18721363360
46 22099956480
47 26000429000
48 30490403125
49 35644650210
50 41545683036
51 48284384148
52 55960671690
53 64684204200
54 74575125856
55 85764853692
56 98396908331
57 112627789810
58 128627900100
59 146582513952
60 166692799728
61 189176891904
62 214271016960
63 242230674400
64 273331874673
65 307872435794
66 346173340492
67 388580155740
68 435464516550
69 487225675944
70 544292123040
71 607123271220
72 676211218375
73 752082581250
74 835300405940
75 926466156616
76 1026221784588
77 1135251879840
78 1254285907200
79 1384100529336
80 1525522018797
81 1679428761346
82 1846753852860
83 2028487792100
84 2225681271682
85 2439448069608
86 2670968043744
87 2921490231660
88 3192336058275
89 3484902653778
90 3800666284324
91 4141185898032
92 4508106788840
93 4903164380800
94 5328188135424
95 5785105584720
96 6275946492585
97 6802847147250
98 7368054787500
99 7973932165420
100 8622962248446
101 9317753063528
102 10061042686240
103 10855704377700
104 11704751872191
105 12611344818402
106 13578794377236
107 14610568979160
108 15710300244100
109 16881789066912
110 18129011871488
111 19456127036584
112 20867481496485
113 22367617519650
114 23961279668508
115 25653421943604
116 27449215115322
117 29354054246440
118 31373566408800
119 33513618597404
120 35780325845275
121 38180059542450
122 40719455962500
123 43405425000000
124 46245159122400
125 49246142539776
126 52416160595968
127 55763309384640
128 59296005593825
129 63022996582546
130 66953370693132
131 71096567802876
132 75462390118710
133 80061013218600
134 84902997343392
135 89999298942868
136 95361282479799
137 101000732495810
138 106929865942900
139 113161344784488
140 119708288869884
141 126584289086112
142 133803420791040
143 141380257531800
144 149329885052509
145 157667915595330
146 166410502498940
147 175574355098500
148 185176753931250
149 195235566251880
150 205769261861856
151 216796929256908
152 228338292096915
153 240413726002450
154 253044275682276
155 266251672396112
156 280058351757016
157 294487471877760
158 309562931865600
159 325309390669872
160 341752286286873
161 358917855326514
162 376833152945260
163 395526073149900
164 415025369476718
165 435360676050664
166 456562529029152
167 478662388435140
168 501692660384175
169 525686719710114
170 550678932994260
171 576704682002680
172 603800387536500
173 632003533700000
174 661352692591360
175 691887549420936
176 723648928061973
177 756678817038690
178 791020395956700
179 826718062380756
180 863817459164842
181 902365502239656
182 942410408862560
183 984001726335100
184 1027190361193227
185 1072028608875378
186 1118570183873604
187 1166870250372960
188 1216985453384400
189 1268973950376448
190 1322895443410944
191 1378811211788192
192 1436784145206865
193 1496878777444050
194 1559161320560844
195 1623699699638940
196 1690563588053670
197 1759824443289000
198 1831555543300000
199 1905832023428340
200 1982730913876391
201 2062331177745538
202 2144713749644340
203 2229961574872200
204 2318159649184236
205 2409395059143072
206 2503757023063296
207 2601336932554360
208 2702228394667725
209 2806527274654082
210 2914331739336508
211 3025742301105444
212 3140861862541410
213 3259795761671400
214 3382651817864928
215 3509540378375724
216 3640574365535107
217 3775869324603090
218 3915543472283300
219 4059717745907824
220 4208515853298120
221 4362064323308160
222 4520492557056000
223 4683932879850000
224 4852520593815945
225 5026394031231346
226 5205694608573228
227 5390566881285740
228 5581158599273950
229 5777620763130216
230 5980107681099552
231 6188777026790436
232 6403789897637535
233 6625310874122850
234 6853508079761812
235 7088553241860888
236 7330621753053284
237 7579892733619360
238 7836549094598400
239 8100777601698408
240 8372768940010629
241 8652717779535522
242 8940822841526940
243 9237286965661300
244 9542317178038554
245 9856124760021800
246 10178925317922400
247 10510938853537500
248 10852389835546875
249 11203507271776050
250 11564524782332676
251 11935680673623168
252 12317218013256640
253 12709384705843200
254 13112433569693696
255 13526622414428032
256 13952214119499201
257 14389476713640210
258 14838683455241100
259 15300112913663292
260 15774049051498518
261 16260781307779624
262 16760604682150560
263 17273819820002900
264 17800733098586263
265 18341656714100034
266 18896908769773812
267 19466813364944040
268 20051700685134300
269 20651907093146784
270 21267775221172480
271 21899654063927640
272 22547899072824125
273 23212872251181250
274 23894942250486780
275 24594484467714756
276 25311881143707858
277 26047521462632040
278 26801801652511200
279 27575125086849676
280 28367902387350387
281 29180551527736466
282 30013497938684260
283 30867174613875600
284 31742022217177272
285 32638489190955648
286 33557031865534464
287 34498114569803760
288 35462209742988025
289 36449798047581618
290 37461368483459564
291 38497418503171852
292 39558454128429390
293 40644990067789800
294 41757549835551264
295 42896665871862660
296 44062879664058255
297 45256741869225250
298 46478812438012500
299 47729660739688760
300 49009865688458836
301 50320015871046048
302 51660709675549440
303 53032555421584200
304 54436171491713781
305 55872186464182242
306 57341239246955356
307 58843979213079060
308 60381066337363850
309 61953171334403752
310 63560975797938528
311 65205172341567804
312 66886464740825835
313 68605568076625650
314 70363208880081348
315 72160125278717344
316 73997067144073392
317 75874796240714240
318 77794086376652800
319 79755723555195744
320 81760506128220465
321 83809244950892370
322 85902763537831500
323 88041898220737500
324 90227498307481990
325 92460426242677416
326 94741557769731488
327 97071782094396340
328 99452002049821575
329 101883134263120386
330 104366109323457972
331 106901871951671496
332 109491381171430860
333 112135610481949600
334 114835548032255232
335 117592196797028408
336 120406574754020269
337 123279715063057410
338 126212666246643900
339 129206492372169828
340 132262273235735874
341 135381104547603432
342 138564098119279840
343 141812382052248300
344 145127100928352099
345 148509416001842770
346 151960505393101860
347 155481564284046000
348 159073805115225000
349 162738457784622720
350 166476769848170496
351 170290006721982928
352 174179451886325865
353 178146407091326450
354 182192192564435116
355 186318147219649452
356 190525628868509886
357 194816014432877160
358 199190700159501600
359 203651101836394212
360 208198655011009663
361 212834815210251234
362 217561058162307860
363 222378880020333400
364 227289797587978308
365 232295348546783904
366 237397091685449472
367 242596607130982440
368 247895496581741925
369 253295383542385954
370 258797913560732700
371 264404754466546100
372 270117596612256250
373 275938153115625000
374 281868160104367200
375 287909376962738076
376 294063586580097243
377 300332595601459890
378 306718234680045700
379 313222358731836096
380 319846847192150432
381 326593604274251776
382 333464559229992960
383 340461666612513600
384 347586906540998817
385 354842284967510418
386 362229833945901324
387 369751611902824060
388 377409703910844150
389 385206221963669288
390 393143305253505184
391 401223120450549012
392 409447861984631415
393 417819752329018050
394 426341042286381684
395 435014011276955880
396 443840967628881340
397 452824248870756000
398 461966222026400000
399 471269283911846680
400 480735861434570781
401 490368411894965058
402 500169423290076540
403 510141414619613700
404 520286936194235826
405 530608569946135912
406 541108929741928416
407 551790661697853260
408 562656444497307475
409 573708989710715922
410 584951042117752548
411 596385380031923664
412 608014815627524760
413 619842195268982400
414 631870399842592768
415 644102345090668464
416 656540981948105177
417 669189296881379890
418 682050312229992300
419 695127086550361164
420 708422714962187310
421 721940329497295080
422 735683099450964000
423 749654231735762500
424 763856971237895535
425 778294601176077986
426 792970443462945748
427 807887859069016440
428 823050248389211700
429 838461051611953056
430 854123749090843392
431 870041861718946056
432 886218951305673685
433 902658620956298850
434 919364515454098652
435 936340321645145428
436 953589768825755754
437 971116629132609960
438 988924717935554400
439 1007017894233098748
440 1025400061050620619
441 1044075165841289842
442 1063047200889724740
443 1082320203718392800
444 1101898257496768144
445 1121785491453258240
446 1141986081289912320
447 1162504249599924000
448 1183344266287940625
449 1204510448993191890
450 1226007163515450316
451 1247838824243836188
452 1270009894588479590
453 1292524887415052200
454 1315388365482181536
455 1338604941881760372
456 1362179280482164071
457 1386116096374388610
458 1410420156321122100
459 1435096279208762632
460 1460149336502395308
461 1485584252703741344
462 1511406005812092160
463 1537619627788241400
464 1564230205021427853
465 1591242878799302274
466 1618662845780931132
467 1646495358472850340
468 1674745725708182050
469 1703419313128827624
470 1732521543670749920
471 1762057898052358060
472 1792033915266007875
473 1822455193072631250
474 1853327388499507620
475 1884656218341190896
476 1916447459663605128
477 1948706950311322240
478 1981440589418035200
479 2014654337920240016
480 2048354219074139977
481 2082546318975785586
482 2117236787084463660
483 2152431836749349100
484 2188137745739432862
485 2224360856776739688
486 2261107578072849184
487 2298384383868733860
488 2336197814977927775
489 2374554479333039458
490 2413461052535622804
491 2452924278409419672
492 2492950969556987940
493 2533548007919728800
494 2574722345341327104
495 2616481004134618600
496 2658831077651897925
497 2701779730858681250
498 2745334200910937500
499 2789501797735802100
500 2834289904615787226
501 2879705978776502568
502 2925757551977900640
503 2972452231109060700
504 3019797698786525371
505 3067801713956204082
506 3116472112498857476
507 3165816807839176960
508 3215843791558473600
509 3266561134010990592
510 3317976984943853568
511 3370099574120673024
512 3422937211948813185
513 3476498290110341650
514 3530791282196674188
515 3585824744346929084
516 3641607315890005462
517 3698147719990400040
518 3755454764297776800
519 3813537341600304084
520 3872404430481773655
521 3932065095982516290
522 3992528490264128500
523 4053803853278025000
524 4115900513437831580
525 4178827888295633056
526 4242595485222091008
527 4307212902090446040
528 4372689827964419325
529 4439036043790028226
530 4506261423091330812
531 4574375932670114116
532 4643389633309541010
533 4713312680481770600
534 4784155325059567072
535 4855927914031911948
536 4928640891223634739
537 5002304798019077010
538 5076930274089804900
539 5152528058126385168
540 5229108988574239864
541 5306684004373594752
542 5385264145703536640
543 5464860554730194800
544 5545484476359061689
545 5627147258991468210
546 5709860355285228780
547 5793635322919471500
548 5878483825363668750
549 5964417632650883560
550 6051448622155247136
551 6139588779373682948
552 6228850198711892815
553 6319245084274620450
554 6410785750660207956
555 6503484623759460792
556 6597354241558836756
557 6692407254947974560
558 6788656428531577600
559 6886114641445668552
560 6984794888178230453
561 7084710279394249954
562 7185874042765178460
563 7288299523802826900
564 7392000186697709898
565 7496989615161855144
566 7603281513276093792
567 7710889706341847740
568 7819828141737429675
569 7930110889778871794
570 8041752144585299140
571 8154766224948863520
572 8269167575209254000
573 8384970766132800000
574 8502190495796183040
575 8620841590474773216
576 8740939005535606513
577 8862497826335019090
578 8985533269120954700
579 9110060681939961436
580 9236095545548894022
581 9363653474331337896
582 9492750217218771360
583 9623401658616482100
584 9755623819334254407
585 9889432857521843458
586 10024845069609253044
587 10161876891251833160
588 10300544898280213900
589 10440865807655092128
590 10582856478426887424
591 10726533912700283832
592 10871915256603673965
593 11019017801263522050
594 11167858983783662524
595 11318456388229550820
596 11470827746617483010
597 11624990939908801000
598 11780963999009100000
599 11938765105772455020
600 12098412594010683171
601 12259924950507658578
602 12423320816038696740
603 12588618986395025200
604 12755838413413357416
605 12924998206010586752
606 13096117631223617536
607 13269216115254350160
608 13444313244519837225
609 13621428766707627762
610 13800582591836316588
611 13981794793321315884
612 14165085609045866110
613 14350475442437303400
614 14537984863548600608
615 14727634610145199204
616 14919445588797149247
617 15113438875976574690
618 15309635719160481300
619 15508057537938924504
620 15708725925128554500
621 15911662647891556000
622 16116889648860000000
623 16324429047265625000
624 16534303140075065125
625 16746534403130542626
626 16961145492296042268
627 17178159244608985140
628 17397598679437419450
629 17619486999642745896
630 17843847592747995232
631 18070704032111675676
632 18300080078107207835
633 18531999679307964850
634 18766486973677935492
635 19003566289768027968
636 19243262147918032224
637 19485599261464258560
638 19730602537952870400
639 19978297080358929088
640 20228708188311168609
641 20481861359322518162
642 20737782290026390540
643 20996496877418754300
644 21258031220106007734
645 21522411619558672680
646 21789664581370926240
647 22059816816525988500
648 22332895242667384375
649 22608926985376097730
650 22887939379453635956
651 23169959970211023208
652 23455016514763740540
653 23743136983332631200
654 24034349560550789376
655 24328682646776450712
656 24626164859411902941
657 24926825034228435010
658 25230692226697343100
659 25537795713327011972
660 25848164993006090098
661 26161829788352777064
662 26478820047070241760
663 26799165943308189900
664 27122897879030599443
665 27450046485389642514
666 27780642624105812452
667 28114717388854274640
668 28452302106657459800
669 28793428339283918464
670 29138127884653455360
671 29486432778248562480
672 29838375294532169625
673 30193987948371731250
674 30553303496469668460
675 30916354938800185036
676 31283175520052476398
677 31653798731080350440
678 32028258310358279200
679 32406588245443900356
680 32788822774446987567
681 33174996387504908706
682 33565143828264591060
683 33959300095371012600
684 34357500443962238452
685 34759780387171021728
686 35166175697632987904
687 35576722409001421960
688 35991456817468677525
689 36410415483294227298
690 36833635232339374044
691 37261153157608641492
692 37693006620797864490
693 38129233253848997800
694 38569870960511662944
695 39014957917911452540
696 39464532578125011595
697 39918633669761915250
698 40377300199553362500
699 40840571453947705440
700 41308487000712833616
701 41781086690545433088
702 42258410658687139840
703 42740499326547607200
704 43227393403334506961
705 43719133887690483922
706 44215762069337083596
707 44717319530725672860
708 45223848148695373350
709 45735390096138027432
710 46251987843670216608
711 46773684161312352244
712 47300522120174858535
713 47832545094151467650
714 48369796761619647028
715 48912321107148178824
716 49460162423211911532
717 50013365311913703840
718 50571974686713580800
719 51136035774165122424
720 51705594115659104845
721 52280695569174414210
722 52861386311036253500
723 53447712837681662500
724 54039721967432371170
725 54637460842275006696
726 55240976929648674528
727 55850318024239933740
728 56465532249785187075
729 57086668060880506066
730 57713774244798911652
731 58346899923315130736
732 58986094554537849160
733 59631407934749481600
734 60282890200253478912
735 60940591829229193488
736 61604563643594323209
737 62274856810874954610
738 62951522846083225900
739 63634613613602630508
740 64324181329080981854
741 65020278561331060072
742 65722958234238961440
743 66432273628680171300
744 67148278384443381279
745 67871026502162071650
746 68600572345253879700
747 69336970641867775000
748 70080276486839062500
749 70830545343652234400
750 71587833046411691776
751 72352195801820356968
752 73123690191166197765
753 73902373172316684450
754 74688302081721200796
755 75481534636421430132
756 76282128936069737626
757 77090143464955569960
758 77905637094039893600
759 78728669082997692892
760 79559299082268549243
761 80397587135115322674
762 81243593679690957060
763 82097379551113430400
764 82959005983548871488
765 83828534612302864384
766 84706027475919962112
767 85591547018291431040
768 86485156090771247425
769 87386917954300367634
770 88296896281539293580
771 89215155159008954940
772 90141759089239929750
773 91076772992930025000
774 92020262211110238880
775 92972292507319126356
776 93932930069785589783
777 94902241513620116290
778 95880293883014483700
779 96867154653449956776
780 97862891733913995612
781 98867573469125498016
782 99881268641768597760
783 100904046474735040600
784 101935976633375159997
785 102977129227757474498
786 104027574814936928764
787 105087384401231800260
788 106156629444509293650
789 107235381856479844968
790 108323714005000157664
791 109421698716384992652
792 110529409277727734515
793 111646919439229756050
794 112774303416538603364
795 113911635893095023760
796 115058992022488858680
797 116216447430823824000
798 117384078219091200000
799 118561960965552453360
800 119750172728130813561
801 120948791046811826098
802 122157893946052904940
803 123377559937201906700
804 124607868020924749006
805 125848897689642095592
806 127100728929975130656
807 128363442225200445060
808 129637118557714056975
809 130921839411504589602
810 132217686774635628628
811 133524743141737282104
812 134843091516506965460
813 136172815414219434400
814 137513998864246088448
815 138866726412583567944
816 140231083124391667317
817 141607154586540587490
818 142995026910167550300
819 144394786733242797844
820 145806521223144999690
821 147230318079246090920
822 148666265535505564000
823 150114452363074237500
824 151574967872907524715
825 153047901918388225266
826 154533344897958862788
827 156031387757763591840
828 157542121994299697200
829 159065639657078708736
830 160602033351297155072
831 162151396240516979296
832 163713822049355639985
833 165289405066185920850
834 166878240145845472332
835 168480422712356108508
836 170096048761652882694
837 171725214864322965160
838 173368018168354346400
839 175024556401894389428
840 176694927876018254599
841 178379231487507220482
842 180077566721636924340
843 181790033654975545800
844 183516732958191957324
845 185257765898873865120
846 187013234344355964160
847 188783240764558131000
848 190567888234833678125
849 192367280438827693570
850 194181521671345489596
851 196010716841231184228
852 197854971474256439490
853 199714391716019380200
854 201589084334853717216
855 203479156724748099052
856 205384716908275715811
857 207305873539534179410
858 209242735907095704100
859 211195413936967611312
860 213164018195563182888
861 215148659892682886784
862 217149450884505999360
863 219166503676592648400
864 221199931426896301033
865 223249847948786720754
866 225316367714083417772
867 227399605856099616940
868 229499678172696767550
869 231616701129349619304
870 233750791862221888800
871 235902068181252540900
872 238070648573252709375
873 240256652205013281250
874 242460198926423169300
875 244681409273598297176
876 246920404472021321668
877 249177306439692116640
878 251452237790289043200
879 253745321836341030696
880 256056682592410493157
881 258386444778287105826
882 260734733822192466460
883 263101675863995666100
884 265487397758439794042
885 267892027078379401768
886 270315692118028950624
887 272758521896222268060
888 275220646159683037275
889 277702195386306345138
890 280203300788451313284
891 282724094316244837312
892 285264708660896459040
893 287825277258024396800
894 290405934290992758784
895 293006814694259964480
896 295628054156738399265
897 298269789125165327250
898 300932156807485087500
899 303615295176242598780
900 306319342971988198006
901 309044439706693837608
902 311790725667180667040
903 314558341918558023700
904 317347430307673858551
905 320158133466576621762
906 322990594815988633716
907 325844958568790966760
908 328721369733519863100
909 331619974117874714272
910 334540918332237627648
911 337484349793204605464
912 340450416727128361885
913 343439268173672803650
914 346451053989379199868
915 349485924851244066564
916 352544032260308791602
917 355625528545261025640
918 358730566866047864800
919 361859301217500850764
920 365011886432972814035
921 368188478187986586130
922 371389233003895606500
923 374614308251556450000
924 377863862155013300760
925 381138053795194398336
926 384437043113620482048
927 387760990916125259440
928 391110058876587924825
929 394484409540677753906
930 397884206329610800492
931 401309613543918721356
932 404760796367229755310
933 408237920870061882600
934 411741154013628190752
935 415270663653654473028
936 418826618544209085679
937 422409188341545090210
938 426018543607954706900
939 429654855815636105848
940 433318297350572561844
941 437009041516423999392
942 440727262538430954240
943 444473135567330977800
944 448246836683287510869
945 452048542899831253090
946 455878432167814054620
947 459736683379375356500
948 463623476371921206250
949 467538991932115875240
950 471483411799886104416
951 475456918672438004988
952 479459696208286640715
953 483491929031298318450
954 487553802734745613636
955 491645503885375157472
956 495767220027488212496
957 499919139687034063360
958 504101452375716249600
959 508314348595111667232
960 512558019840802566033
961 516832658606521469394
962 521138458388309043660
963 525475613688684943900
964 529844320020831663078
965 534244773912791411624
966 538677172911676054432
967 543141715587890132340
968 547638601539366995175
969 552168031395818073474
970 556730206822995316020
971 561325330526966820360
972 565953606258405683500
973 570615238816892100000
974 575310434055228734720
975 580039398883769397496
976 584802341274761047053
977 589599470266699151490
978 594430995968696432700
979 599297129564865022116
980 604198083318712055202
981 609134070577548732136
982 614105305776912872160
983 619112004445004989100
984 624154383207137915587
985 629232659790200003538
986 634347053027131928484
987 639497782861417125360
988 644685070351585883400
989 649909137675733127808
990 655170208136049915904
991 660468506163368675472
992 665804257321722213065
993 671177688312916520050
994 676589026981117404204
995 682038502317450974700
996 687526344464618008350
997 693052784721522225000
998 698618055547912500000
999 704222390569039041700
1000 709866024580323561951