0 1
1 26
2 250
3 1435
4 5978
5 19992
6 56952
7 143550
8 328515
9 695266
10 1379378
11 2591953
12 4650100
13 8015840
14 13344864
15 21546684
16 33857829
17 51929850
18 77934010
19 114684647
20 165783310
21 235785880
22 330395000
23 456680250
24 623328615
25 840927906
26 1122285906
27 1482788125
28 1940797160
29 2518096768
30 3240383872
31 4137811832
32 5245588425
33 6604632090
34 8262290106
35 10273122483
36 12699755458
37 15613808600
38 19096899640
39 23241731254
40 28153264139
41 33949980834
42 40765244850
43 48748759785
44 58068133212
45 68910550240
46 81484561760
47 96021992500
48 112779974125
49 132043108730
50 154125768186
51 179374534911
52 208170789750
53 240933452760
54 278121882808
55 320238942002
56 367834231087
57 421507502050
58 481912254290
59 549759520821
60 625821851088
61 710937497088
62 806014809600
63 912036851440
64 1030066234769
65 1161250189594
66 1306825870714
67 1468125910475
68 1646584224810
69 1843742080152
70 2061254428920
71 2300896521390
72 2564570801875
73 2854314097250
74 3172305105970
75 3520872195841
76 3902501518916
77 4319845452000
78 4775731371360
79 5273170770348
80 5815368728757
81 6405733742842
82 7047887925050
83 7745677582615
84 8503184184286
85 9324735724568
86 10214918494968
87 11178589271850
88 12220887930615
89 13347250496034
90 14563422638674
91 15875473627469
92 17289810748600
93 18813194200960
94 20452752478592
95 22215998250600
96 24110844749145
97 26145622676250
98 28329097640250
99 30670488132835
100 33179484057746
101 35866265822296
102 38741524003000
103 41816479596710
104 45102904868763
105 48613144809762
106 52360139212722
107 56357445382425
108 60619261488940
109 65160450577376
110 69996565246048
111 75143873005348
112 80619382329725
113 86440869415290
114 92626905655674
115 99196885848879
116 106171057147974
117 113570548768600
118 121417402466360
119 129734603797282
120 138546114174655
121 147876903735650
122 157752985031250
123 168201447553125
124 179250493111200
125 190929472075776
126 203268920498176
127 216300598124000
128 230057527313185
129 244574032881178
130 259885782875642
131 276029830303227
132 293044655821050
133 310970211407640
134 329847965028216
135 349720946309278
136 370633793237603
137 392632799898850
138 415765965271090
139 440083043088689
140 465635592792084
141 492477031579104
142 520662687573600
143 550249854127260
144 581297845270597
145 613868052329210
146 648024001721530
147 683831413954375
148 721358263832750
149 760674841900440
150 801853817128056
151 844970300865306
152 890101912074375
153 937328843861410
154 986733931323218
155 1038402720726397
156 1092423540036232
157 1148887570812800
158 1207888921491840
159 1269524702068056
160 1333895100198633
161 1401103458744858
162 1471256354769850
163 1544463680010515
164 1620838722841954
165 1700498251752664
166 1783562600348984
167 1870155753907350
168 1960405437493035
169 2054443205664162
170 2152404533779890
171 2254428910931785
172 2360659934517500
173 2471245406476000
174 2586337431203680
175 2706092515170836
176 2830671668258061
177 2960240506832250
178 3094969358582010
179 3235033369132383
180 3380612610458902
181 3531892191121112
182 3689062368335800
183 3852318661910290
184 4021861970056271
185 4197898687104738
186 4380640823142738
187 4570306125592725
188 4767118202755440
189 4971306649337344
190 5183107173983744
191 5402761728838864
192 5630518641154225
193 5866632746966810
194 6111365526868602
195 6364985243889195
196 6627767083513290
197 6899993295855000
198 7181953340011000
199 7473944030614670
200 7776269686613491
201 8089242282292066
202 8413181600563250
203 8748415388549985
204 9095279515480548
205 9454118132920032
206 9825283837360992
207 10209137835196300
208 10606050110097365
209 11016399592820986
210 11440574333468218
211 11878971676218743
212 12331998436564350
213 12800071081065240
214 13283615909652984
215 13783069240504074
216 14298877597508119
217 14831497900354850
218 15381397657264210
219 15949055160383917
220 16534959683879000
221 17139611684737920
222 17763523006320000
223 18407217084669000
224 19071229157617785
225 19756106476709146
226 20462408521957946
227 21190707219479875
228 21941587162012210
229 22715645832352088
230 23513493829737912
231 24335755099199622
232 25183067163903675
233 26056081360518690
234 26955463077627826
235 27881891997214073
236 28836062339244748
237 29818683109381600
238 30830478349843040
239 31872187393445124
240 32944565120848029
241 34048382221034874
242 35184425455049850
243 36353497923022735
244 37556419334506982
245 38794026282158680
246 40067172518783800
247 41376729237781250
248 42723585357009375
249 44108647806103650
250 45532841817273426
251 46997111219605701
252 48502418736904000
253 50049746289090560
254 51640095297200128
255 53274486991993792
256 54953962726221377
257 56679584290561050
258 58452434233264890
259 60273616183539291
260 62144255178689178
261 64065497995055128
262 66038513482772600
263 68064492904382590
264 70144650277323139
265 72280222720331234
266 74472470803784754
267 76722678904014225
268 79032155561614260
269 81402233843784672
270 83834271710731360
271 86329652386157180
272 88889784731873125
273 91516103626560250
274 94210070348712890
275 96973172963793831
276 99806926715632206
277 102712874422095000
278 105692586875063160
279 108747663244743418
280 111879731488347047
281 115090448763166882
282 118381501844084050
283 121754607545535965
284 125211513147977256
285 128753996828865408
286 132383868098203008
287 136102968238668600
288 139913170750368265
289 143816381800240154
290 147814540676144314
291 151909620245670259
292 156103627419694850
293 160398603620723160
294 164796625256045112
295 169299804195740790
296 173910288255567435
297 178630261684761250
298 183461945658787250
299 188407598777070505
300 193469517565742236
301 198650036985434336
302 203951530944156000
303 209376412815286260
304 214927135960716333
305 220606194259175802
306 226416122639776762
307 232359497620810175
308 238438937853828790
309 244657104673051096
310 251016702650120888
311 257520480154257138
312 264171229917828975
313 270971789607390690
314 277925042400211794
315 285033917566337269
316 292301391056213264
317 299730486093913600
318 307324273776002560
319 315085873676069552
320 323018454454971345
321 331125234476817690
322 339409482430736250
323 347874517958452875
324 356523712287723370
325 365360488871653016
326 374388324033940216
327 383610747620080750
328 393031343654569235
329 402653751004134498
330 412481664047045682
331 422518833348526017
332 432769066342311300
333 443236228018390240
334 453924241616963936
335 464837089328661868
336 475978813001051893
337 487353514851481850
338 498965358186290490
339 510818568126425559
340 522917432339506974
341 535266301778373144
342 547869591426148600
343 560731781047871210
344 573857415948717367
345 587251107738863650
346 600917535105023570
347 614861444588698125
348 629087651371179000
349 643601040065343360
350 658406565514279296
351 673509253596781096
352 688914202039753625
353 704626581237565210
354 720651635078388538
355 736994681777569187
356 753661114718061522
357 770656403297971800
358 787986093785248440
359 805655810179559526
360 823671255081397723
361 842038210568452898
362 860762539079292850
363 879850184304392665
364 899307172084553324
365 919139611316750304
366 939353694867453024
367 959955700493456100
368 980951991770263485
369 1002349019028066682
370 1024153320295358330
371 1046371522250222575
372 1069010341179343750
373 1092076583944775000
374 1115577148958508600
375 1139519027164889826
376 1163909303030916351
377 1188755155544465250
378 1214063859220489810
379 1239842785115228453
380 1266099401848468192
381 1292841276633905152
382 1320076076317644800
383 1347811568424884640
384 1376055622214822241
385 1404816209743831578
386 1434101406936950778
387 1463919394667724475
388 1494278459846444090
389 1525186996516829464
390 1556653506961195384
391 1588686602814146654
392 1621295006184845475
393 1654487550787895010
394 1688273183082883122
395 1722660963422630385
396 1757660067210186580
397 1793279786064620000
398 1829529528995644000
399 1866418823587125340
400 1903957317189518981
401 1942154778121274106
402 1981021096879256250
403 2020566287358230535
404 2060800488079451118
405 2101733963428402072
406 2143377104901735032
407 2185740432363449050
408 2228834595310358215
409 2272670374146892706
410 2317258681469279058
411 2362610563359145533
412 2408737200686598600
413 2455649910422816640
414 2503360146962207104
415 2551879503454173464
416 2601219713144538409
417 2651392650726669850
418 2702410333702356410
419 2754284923752479187
420 2807028728117526690
421 2860654200987999960
422 2915173944904755000
423 2970600712169329750
424 3026947406264302955
425 3084227083283732386
426 3142452953373719986
427 3201638382183151625
428 3261796892324659260
429 3322942164845853408
430 3385088040710873952
431 3448248522292307412
432 3512437774873518925
433 3577670128161447290
434 3643960077809911546
435 3711322286953477663
436 3779771587751934038
437 3849322982945424600
438 3919991647420288440
439 3991792929785654994
440 4064742353960843919
441 4138855620773618914
442 4214148609569344850
443 4290637379831097685
444 4368338172810776752
445 4447267413171269120
446 4527441710639715840
447 4608877861671930000
448 4691592851128016625
449 4775603853959244570
450 4860928236906220666
451 4947583560208416491
452 5035587579325098250
453 5124958246667710360
454 5215713713343763448
455 5307872330912277582
456 5401452653150831667
457 5496473437834270050
458 5592953648525117490
459 5690912456375753761
460 5790369241942399268
461 5891343597010963168
462 5993855326434805600
463 6097924449984465740
464 6203571204209407509
465 6310816044311834874
466 6419679646032628794
467 6530182907549457975
468 6642346951387115710
469 6756193126340135192
470 6871743009407735800
471 6989018407741152970
472 7108041360603404375
473 7228834141341545250
474 7351419259371465810
475 7475819462175283821
476 7602057737311385496
477 7730157314437168000
478 7860141667344536960
479 7992034516008212488
480 8125859828646897337
481 8261641823797360922
482 8399404972401493050
483 8539173999906381315
484 8680973888377466226
485 8824829878624828248
486 8970767472342661048
487 9118812434261985350
488 9268990794316657915
489 9421328849822730274
490 9575853167671211954
491 9732590586534293049
492 9891568219085081100
493 10052813454230907360
494 10216353959360257632
495 10382217682603382980
496 10550432855106645725
497 10721027993320656250
498 10894031901302256250
499 11069473673030404175
500 11247382694736018726
501 11427788647245836376
502 11610721508340339000
503 11796211555125807810
504 11984289366420559903
505 12174985825155423842
506 12368332120788510802
507 12564359751734337925
508 12763100527807360640
509 12964586572679970816
510 13168850326355017728
511 13375924547652908928
512 13585842316713348225
513 13798637037511768090
514 14014342440390513914
515 14232992584604837659
516 14454621860883758554
517 14679264994005848600
518 14906957045390000760
519 15137733415701237822
520 15371629847471620035
521 15608682427736309730
522 15848927590684851250
523 16092402120327724625
524 16339143153178231540
525 16589188180949772256
526 16842575053268572256
527 17099341980401917500
528 17359527536001957285
529 17623170659865133818
530 17890310660707297722
531 18160987218954568807
532 18435240389550001550
533 18713110604776114840
534 18994638677093345656
535 19279865801994486458
536 19568833560875166183
537 19861583923920434850
538 20158159253007511890
539 20458602304624758429
540 20762956232806933864
541 21071264592086797184
542 21383571340463113600
543 21699920842385127160
544 22020357871753560137
545 22344927614938200090
546 22673675673812135610
547 23006648068802701875
548 23343891241959197250
549 23685452060037432280
550 24031377817601172536
551 24381716240140536886
552 24736515487207412875
553 25095824155567951010
554 25459691282372199858
555 25828166348340943977
556 26201299280969806812
557 26579140457750680800
558 26961740709410547040
559 27349151323167746996
560 27741424046005768813
561 28138611087964610938
562 28540765125449785850
563 28947939304559026815
564 29360187244426760694
565 29777563040586409944
566 30200121268350587064
567 30627916986209244850
568 31061005739245845935
569 31499443562571615202
570 31943286984777938770
571 32392593031406973365
572 32847419228440530000
573 33307823605807296000
574 33773864700908459520
575 34245601562161800816
576 34723093752564314641
577 35206401353273428250
578 35695584967206879610
579 36190705722661320523
580 36691825276949709482
581 37199005820057559192
582 37712310078318103800
583 38231801318106450990
584 38757543349552784211
585 39289600530274680418
586 39828037769128608818
587 40372920529980676225
588 40924314835496684740
589 41482287270951567584
590 42046904988058269024
591 42618235708816134444
592 43196347729378876725
593 43781309923942185210
594 44373191748651043642
595 44972063245526823575
596 45577995046414219870
597 46191058376948095000
598 46811325060540299000
599 47438867522386532010
600 48073758793493316471
601 48716072514725146146
602 49365882940871879250
603 50023264944736443085
604 50688294021242917688
605 51361046291565066112
606 52041598507275379072
607 52730028054514701800
608 53426412958182511065
609 54130831886147910426
610 54843364153481411898
611 55564089726707572323
612 56293089228078552850
613 57030443939868670040
614 57776235808690007224
615 58530547449829154854
616 59293462151605148699
617 60065063879748674850
618 60845437281802610610
619 61634667691543970457
620 62432841133427326380
621 63240044327049772000
622 64056364691637500000
623 64881890350554062500
624 65716710135830384125
625 66560913592716597626
626 67414590984255772026
627 68277833295879603375
628 69150732240026138310
629 70033380260779600728
630 70925870538532391992
631 71828296994669335202
632 72740754296274234175
633 73663337860858817890
634 74596143861114141266
635 75539269229684513253
636 76492811663964023328
637 77456869630915737600
638 78431542371913635840
639 79416929907607360864
640 80413133042809851809
641 81420253371407932954
642 82438393281295929850
643 83467655959332384635
644 84508145396319942522
645 85559966392008481560
646 86623224560121557880
647 87698026333406238750
648 88784478968706395875
649 89882690552059531490
650 90992770003817209906
651 92114827083789167281
652 93248972396411172500
653 94395317395936712160
654 95553974391652572768
655 96725056553118393372
656 97908677915430261957
657 99104953384508429050
658 100313998742409212090
659 101535930652661164231
660 102770866665625581358
661 104018925223881421208
662 105280225667634708600
663 106554888240152500890
664 107843034093221487879
665 109144785292631300514
666 110460264823682602834
667 111789596596720041725
668 113132905452690129160
669 114490317168724131712
670 115861958463746042240
671 117247957004105708760
672 118648441409237195625
673 120063541257342452250
674 121493387091100364730
675 122938110423401265811
676 124397843743106978786
677 125872720520836471000
678 127362875214777192760
679 128868443276522177558
680 130389561156932979627
681 131926366312028524962
682 133478997208899952050
683 135047593331651518665
684 136632295187367651196
685 138233244312106213088
686 139850583276918069088
687 141484455693893022100
688 143135006222232199565
689 144802380574346966394
690 146486725521984441594
691 148188188902379695839
692 149906919624434707350
693 151643067674924153560
694 153396784124728116152
695 155168221135091777170
696 156957531963912184015
697 158764870972052161250
698 160590393629681447250
699 162434256522645133845
700 164296617358859487216
701 166177634974735228416
702 168077469341628352000
703 169996281572318561360
704 171934233927515399473
705 173891489822392153882
706 175868213833147614842
707 177864571703595765675
708 179880730351783484490
709 181916857876636336536
710 183973123564632536568
711 186049697896505160718
712 188146752553972687475
713 190264460426497947490
714 192402995618075562034
715 194562533454047950049
716 196743250487949983844
717 198945324508382373600
718 201168934545913860960
719 203414260880012302092
720 205681485046004720725
721 207970789842066411770
722 210282359336239176250
723 212616378873478768375
724 214973035082731635710
725 217352515884041033496
726 219755010495682594296
727 222180709441329434250
728 224629804557246877335
729 227102488999516879138
730 229598957251292231762
731 232119405130080631597
732 234664029795058691800
733 237233029754415981440
734 239826604872729173376
735 242444956378366383048
736 245088286870921780473
737 247756800328680557850
738 250450702116114335290
739 253170198991407087299
740 255915499114011672754
741 258686812052237051224
742 261484348790866268600
743 264308321738805295110
744 267158944736762798907
745 270036433064960938530
746 272941003450877257650
747 275872874077017765625
748 278832264588721287500
749 281819396101995167200
750 284834491211382407776
751 287877773997860332676
752 290949470036770852125
753 294049806405782418810
754 297179011692883757178
755 300337316004409450767
756 303524950973097472102
757 306742149766178739800
758 309989147093498787640
759 313266179215671630466
760 316573483952265911903
761 319911300690023418978
762 323279870391110048850
763 326679435601399312965
764 330110240458788464064
765 333572530701547331584
766 337066553676699951104
767 340592558348439073600
768 344150795306573640385
769 347741516775009309722
770 351364976620262121210
771 355021430360005384155
772 358711135171649876250
773 362434349900957439000
774 366191335070688056440
775 369982352889280503806
776 373807667259566652931
777 377667543787519521250
778 381562249791035151410
779 385492054308748408593
780 389457228108882782772
781 393458043698134283232
782 397494775330589512800
783 401567699016678009340
784 405677092532158942181
785 409823235427142251258
786 414006409035144316858
787 418226896482178247975
788 422484982695878877390
789 426780954414662551704
790 431115100196921804664
791 435487710430255002234
792 439899077340731047975
793 444349495002189237410
794 448839259345574350162
795 453368668168307068765
796 457938021143689813160
797 462547619830348080000
798 467197767681707376000
799 471888770055505834680
800 476620934223342605961
801 481394569380262108186
802 486209986654374232250
803 491067499116510587635
804 495967421789916880258
805 500910071659981512152
806 505895767684000493112
807 510924830800978754550
808 515997583941467955915
809 521114352037440874146
810 526275462032202466738
811 531481242890337699113
812 536732025607696227100
813 542028143221414025440
814 547369930819972053344
815 552757725553292048244
816 558191866642869538989
817 563672695391944169850
818 569200555195707426810
819 574775791551547857727
820 580398752069333878070
821 586069786481734254040
822 591789246654576355000
823 597557486597242267250
824 603374862473102861295
825 609241732609989904866
826 615158457510706314066
827 621125399863574635125
828 627142924553023849360
829 633211398670214594048
830 639331191523702892032
831 645502674650142482992
832 651726221825025849425
833 658002209073464030490
834 664331014681005316986
835 670713019204492920843
836 677148605482961712618
837 683638158648574120600
838 690182066137595285240
839 696780717701407562734
840 703434505417564471699
841 710143823700884176994
842 716909069314582604850
843 723730641381446283585
844 730608941395045004292
845 737544373230984396000
846 744537343158198509920
847 751588259850282507500
848 758697534396865547125
849 765865580315023964410
850 773092813560734841146
851 780379652540370058071
852 787726518122230926750
853 795133833648123495960
854 802602024944974628088
855 810131520336488941162
856 817722750654846712247
857 825376149252442838050
858 833092152013666948690
859 840871197366724770701
860 848713726295500835448
861 856620182351462629248
862 864591011665606281600
863 872626662960443888040
864 880727587562032564249
865 888894239412045328154
866 897127075079883906874
867 905426553774833565475
868 913793137358260054610
869 922227290355848774232
870 930729479969886250680
871 939300176091584024550
872 947939851313445046875
873 956648980941672681250
874 965428043008622409650
875 974277518285296339801
876 983197890293880612076
877 992189645320325804000
878 1001253272426970430560
879 1010389263465207638628
880 1019598113088195193917
881 1028880318763608859002
882 1038236380786439261050
883 1047666802291832348015
884 1057172089267973532166
885 1066752750569015619928
886 1076409297928050627128
887 1086142245970125578850
888 1095952112225302393215
889 1105839417141761948514
890 1115804684098952433234
891 1125848439420782078629
892 1135971212388856373600
893 1146173535255759861760
894 1156455943258382620672
895 1166818974631291523360
896 1177263170620146382305
897 1187789075495161076250
898 1198397236564609760250
899 1209088204188378259515
900 1219862531791560747706
901 1230720775878101810456
902 1241663496044483995000
903 1252691254993460946910
904 1263804618547836235043
905 1275004155664287965922
906 1286290438447239288882
907 1297664042162774893425
908 1309125545252603600340
909 1320675529348067148256
910 1332314579284195277408
911 1344043283113807212508
912 1355862232121659646725
913 1367772020838641328890
914 1379773247056014356154
915 1391866511839702274439
916 1404052419544625089134
917 1416331577829081288600
918 1428704597669176983160
919 1441172093373302262362
920 1453734682596654873415
921 1466392986355811323810
922 1479147629043345511250
923 1491999238442494984125
924 1504948445741874935880
925 1517995885550240036736
926 1531142195911294206336
927 1544388018318548431000
928 1557733997730226729385
929 1571180782584220370458
930 1584729024813090447802
931 1598379379859118914387
932 1612132506689408182050
933 1625989067811029390040
934 1639949729286219447096
935 1654015160747626951638
936 1668186035413607094763
937 1682463030103565650850
938 1696846825253352160690
939 1711338104930702412169
940 1725937556850730323644
941 1740645872391469335264
942 1755463746609463413600
943 1770391878255407775060
944 1785430969789839433677
945 1800581727398877678970
946 1815844861010014589690
947 1831221084307955689375
948 1846711114750510849750
949 1862315673584535548120
950 1878035485861922585016
951 1893871280455644368466
952 1909823790075845871375
953 1925893751285988368610
954 1942081904519044060498
955 1958388994093741689557
956 1974815768230863257392
957 1991362979069591948800
958 2008031382683911370240
959 2024821739099056209936
960 2041734812308014426993
961 2058771370288081077018
962 2075932185017463881850
963 2093218032491940651115
964 2110629692741568663434
965 2128167949847446115224
966 2145833591958525745144
967 2163627411308480742350
968 2181550204232623046835
969 2199602771184874150242
970 2217785916754788505650
971 2236100449684629654945
972 2254547182886499182500
973 2273126933459518604000
974 2291840522707064299360
975 2310688776154055598796
976 2329672523564296131221
977 2348792598957868544250
978 2368049840628582705210
979 2387445091161477492663
980 2406979197450376288062
981 2426653010715496277272
982 2446467386521111671800
983 2466423184793270959690
984 2486521269837568296151
985 2506762510356969144098
986 2527147779469690274898
987 2547677954727134239725
988 2568353918131878422040
989 2589176556155718781824
990 2610146759757768402304
991 2631265424402610950024
992 2652533450078509159225
993 2673951741315668451610
994 2695521207204555802682
995 2717242761414273965955
996 2739117322210991166450
997 2761145812476426375000
998 2783329159726390275000
999 2805668296129382033350
1000 2828164158525241987451