1 0
2 1
3 90
4 1428
5 10600
6 51525
7 190806
8 584080
9 1552608
10 3701025
11 8088850
12 16470036
13 31616520
14 57743413
15 101055150
16 170433600
17 278290816
18 441610785
19 683206218
20 1033218100
21 1530887400
22 2226630021
23 3184447750
24 4484709648
25 6227340000
26 8535450625
27 11559457026
28 15481719540
29 20521752328
30 26942044725
31 35054541150
32 45227827456
33 57895073280
34 73562781633
35 92820398650
36 116350838100
37 144941976936
38 179499179845
39 221058912438
40 270803504400
41 330077125600
42 400403039841
43 483502202610
44 581313270868
45 696014094600
46 830044761525
47 986132268046
48 1167316891200
49 1376980338048
50 1618875750625
51 1897159646250
52 2216425874676
53 2581741675240
54 2998685918853
55 3473389621350
56 4012578816400
57 4623619877856
58 5314567383105
59 6094214610658
60 6972146766900
61 7958797038600
62 9065505569461
63 10304581460670
64 11689367897088
65 13234310502400
66 14955029028225
67 16868392483866
68 18992597815060
69 21347252241768
70 23953459366725
71 26833909168150
72 30012971991696
73 33516796658400
74 37373412807073
75 41612837591250
76 46267186852500
77 51370790893576
78 56960314976565
79 63074884672878
80 69756216193600
81 77048751830400
82 84999800638881
83 93659684497930
84 103081889680308
85 113323224071400
86 124443980174725
87 136508104044486
88 149583370287120
89 163741563275488
90 179058664721025
91 195615047750850
92 213495677638516
93 232790319338760
94 253593751978293
95 276005990456350
96 300132514310400
97 326084504004096
98 353979084796225
99 383939578351098
100 416095762252500
101 450584137585000
102 487548204748101
103 527138747670390
104 569514126592528
105 614840579589600
106 663292533005025
107 715052920969906
108 770313514183380
109 829275258131208
110 892148620921525
111 959153950918350
112 1030521844355136
113 1106493523112320
114 1187321222844513
115 1273268591644650
116 1364611099434100
117 1461636458269416
118 1564645053758085
119 1673950387777318
120 1789879532691600
121 1912773597266400
122 2042988204477121
123 2180893981414050
124 2326877061485748
125 2481339599125000
126 2644700297203125
127 2817394947360126
128 2999876983459840
129 3192618048380928
130 3396108574356225
131 3610858377074650
132 3837397263761556
133 4076275655455080
134 4328065223697733
135 4593359541864150
136 4872774751347600
137 5166950242829536
138 5476549352858145
139 5802260075963538
140 6144795792538900
141 6504896012718600
142 6883327136485941
143 7280883230244910
144 7698386820091968
145 8136689702025600
146 8596673769333025
147 9079251857395146
148 9585368606152500
149 10116001340476648
150 10672160968693125
151 11254892899503750
152 11865277977557776
153 12504433437923040
154 13173513879709953
155 13873712259102850
156 14606260902054900
157 15372432536904456
158 16173541347172405
159 17010944044801758
160 17886040964102400
161 18800277176665600
162 19755143627514561
163 20752178292758970
164 21792967359023188
165 22879146424919400
166 24012401724838725
167 25194471375334966
168 26427146644377360
169 27712273243750368
170 29051752644880225
171 30447543418369650
172 31901662597523796
173 33416187066152200
174 34993254970933173
175 36635067158628750
176 38343888638440000
177 40122050069794176
178 41971949275856865
179 43896052783063978
180 45896897386970100
181 47977091744711400
182 50139317994382981
183 52386333401632230
184 54720972033771408
185 57146146461714400
186 59664849490044225
187 62280155915519586
188 64995224314330420
189 67813298858414088
190 70737711161145525
191 73771882152716350
192 76919323985519616
193 80183641969858560
194 83568536540299393
195 87077805252989850
196 90715344814266900
197 94485153140878696
198 98391331452147525
199 102438086394402198
200 106629732198010000
201 110970692867340000
202 115465504403991201
203 120118817063620690
204 124935397646708628
205 129920131823598600
206 135078026494153525
207 140414212182369006
208 145933945466287680
209 151642611443559808
210 157545726232997025
211 163648939512467850
212 169958037093485236
213 176478943532838120
214 183217724781620613
215 190180590872014150
216 197373898642179600
217 204804154499618016
218 212478017223360385
219 220402300805348418
220 228583977331370100
221 237030179901915400
222 245748205593319221
223 254745518459560350
224 264029752575086848
225 273608715119040000
226 283490389501250625
227 293682938530383226
228 304194707624605140
229 315034228065159528
230 326210220293222725
231 337731597250428150
232 349607467763440656
233 361847139972966880
234 374460124807588833
235 387456139502809650
236 400845111165702100
237 414637180385552136
238 428842704890891445
239 443472263253314638
240 458536658638478400
241 474046922604681600
242 490014318949427041
243 506450347604367210
244 523366748579038068
245 540775505953786600
246 558688851922299525
247 577119270884142246
248 596079503587718800
249 615582551324065248
250 635641680171890625
251 656270425294281250
252 677482595287485876
253 699292276582200840
254 721713837897776053
255 744761934749764350
256 768451514011238400
257 792797818528301056
258 817816391790216705
259 843523082654592858
260 869934050128042900
261 897065768202762600
262 924935030749454661
263 953558956467037270
264 982954993889574288
265 1013140926450866400
266 1044134877607144225
267 1075955316018306066
268 1108621060788144660
269 1142151286764008968
270 1176565529896348725
271 1211883692658591150
272 1248126049527800896
273 1285313252526576000
274 1323466336826634273
275 1362606726414546250
276 1402756239820072500
277 1443937095907564776
278 1486171919730892165
279 1529483748452355078
280 1573896037326051600
281 1619432665746162400
282 1666117943360622081
283 1713976616250646530
284 1763033873176587508
285 1813315351890587400
286 1864847145516508725
287 1917655808997614686
288 1971768365612478720
289 2027212313559602688
290 2084015632611225025
291 2142206790836801850
292 2201814751396645716
293 2262868979406208360
294 2325399448871495493
295 2389436649696103350
296 2455011594760368400
297 2522155827073123296
298 2590901426996553825
299 2661281019544653298
300 2733327781755772500
301 2807075450139765000
302 2882558328200229301
303 2959811294032350990
304 3038869807996849728
305 3119769920470537600
306 3202548279673997025
307 3287242139576888106
308 3373889367881396980
309 3462528454084338408
310 3553198517618427525
311 3645939316073237350
312 3740791253496360336
313 3837795388775293920
314 3936993444100571713
315 4038427813510663650
316 4142141571519170100
317 4248178481824836616
318 4356583006104917685
319 4467400312892419518
320 4580676286537753600
321 4696457536255334400
322 4814791405255656321
323 4935725979963386650
324 5059310099322012948
325 5185593364185585000
326 5314626146798093125
327 5446459600361026326
328 5581145668689655440
329 5718737095958588128
330 5859287436537144225
331 6002851064915101650
332 6149483185719364756
333 6299239843822108680
334 6452177934540954933
335 6608355213931735150
336 6767830309174401600
337 6930662729052644736
338 7096912874527779745
339 7266642049407465738
340 7439912471109822900
341 7616787281523514600
342 7797330557964363141
343 7981607324229069510
344 8169683561746609168
345 8361626220827877600
346 8557503232014161025
347 8757383517525009346
348 8961337002806090100
349 9169434628177603848
350 9381748360583843125
351 9598351205444478750
352 9819317218608158976
353 10044721518409008640
354 10274640297826617153
355 10509150836750105850
356 10748331514346866900
357 10992261821536567656
358 11241022373571016005
359 11494694922720483958
360 11753362371067088400
361 12017108783405829600
362 12286019400253889761
363 12560180650968795570
364 12839680166976050388
365 13124606795106843400
366 13415050611046444725
367 13711102932893897166
368 14012856334833616960
369 14320404660919517568
370 14633843038972272225
371 14953267894590332650
372 15278776965275322996
373 15610469314672429800
374 15948445346926410373
375 16292806821153843750
376 16643656866032250000
377 17001099994506705376
378 17365242118614582465
379 17736190564429046178
380 18114054087121938100
381 18498942886146683400
382 18890968620541856181
383 19290244424356040830
384 19696884922194628608
385 20111006244889190400
386 20532726045290068225
387 20962163514182829786
388 21399439396329232020
389 21844676006633341288
390 22297997246433459525
391 22759528619920507350
392 23229397250683516816
393 23707731898382888160
394 24194662975552066593
395 24690322564528296850
396 25194844434513114900
397 25708364058763237896
398 26231018631912515125
399 26762947087425604398
400 27304290115184040000
401 27855190179205360000
402 28415791535495962401
403 28986240250038361290
404 29566684216913515828
405 30157273176558906600
406 30758158734163035525
407 31369494378197027206
408 31991435499084011280
409 32624139408006967008
410 33267765355855713025
411 33922474552313726850
412 34588430185085480436
413 35265797439264979720
414 35954743516846197813
415 36655437656376093150
416 37368051152750905600
417 38092757377156425216
418 38829731797152929985
419 39579151996905490618
420 40341197697560342100
421 41116050777768023400
422 41903895294353988421
423 42704917503137392950
424 43519305879898764048
425 44347251141497260000
426 45188946267138230625
427 46044586519791789426
428 46914369467763110740
429 47798495006415166728
430 48697165380044620725
431 49610585203911595150
432 50538961486424033856
433 51482503651477380480
434 52441423560950296033
435 53415935537357140650
436 54406256386657946100
437 55412605421226607336
438 56435204482978023045
439 57474277966654916838
440 58530052843275072400
441 59602758683739717600
442 60692627682603794241
443 61799894682008851810
444 62924797195779305268
445 64067575433682798600
446 65228472325855417525
447 66407733547392496446
448 67605607543105766400
449 68822345552447592448
450 70058201634603050625
451 71313432693750596250
452 72588298504492077076
453 73883061737452846440
454 75197987985052733253
455 76533345787448627350
456 77889406658649440400
457 79266445112804204256
458 80664738690664070305
459 82084567986218975058
460 83526216673509738900
461 84989971533616366600
462 86476122481823319861
463 87984962594962533870
464 89516788138934951488
465 91071898596411350400
466 92650596694713240225
467 94253188433874608266
468 95879983114885294260
469 97531293368116776168
470 99207435181931150725
471 100908727931474094150
472 102635494407652590096
473 104388060846298213600
474 106166756957516761473
475 107971915955225021250
476 109803874586875472500
477 111662973163369715976
478 113549555589161427765
479 115463969392549637278
480 117406565756163129600
481 119377699547636774400
482 121377729350480585281
483 123407017495142315130
484 125465930090264394708
485 127554837054136023400
486 129674112146341222725
487 131824132999603664886
488 134005281151829090320
489 136217942078346129888
490 138462505224346349025
491 140739364037524332850
492 143048916000918632916
493 145391562665954397960
494 147767709685688512693
495 150177766848258070350
496 152622148110533006400
497 155101271631973722496
498 157615559808694531425
499 160165439307733755498
500 162751341101531312500
501 165373700502614625000
502 168032957198493690501
503 170729555286766151590
504 173463943310433206928
505 176236574293427205600
506 179047905776351769025
507 181898399852435286306
508 184788523203698630580
509 187718747137337945608
510 190689547622323353525
511 193701405326214436350
512 196754805652193345536
513 199850238776316395520
514 202988199684984998913
515 206169188212636802650
516 209393709079657886100
517 212662271930516883816
518 215975391372121897285
519 219333587012401061718
520 222737383499107635600
521 226187310558850482400
522 229683903036350815521
523 233227700933926079250
524 236819249451201840148
525 240459099025052565000
526 244147805369772163125
527 247885929517475172526
528 251674037858729471040
529 255512702183421395328
530 259402499721854152225
531 263344013186080408650
532 267337830811469947956
533 271384546398513282280
534 275484759354862112133
535 279639074737607526150
536 283848103295796835600
537 288112461513189939936
538 292432771651256121345
539 296809661792412167938
540 301243765883502726900
541 305735723779523790600
542 310286181287590220341
543 314895790211148214110
544 319565208394433626368
545 324295099767177049600
546 329086134389556569025
547 333938988497399103546
548 338854344547631247700
549 343832891263980531048
550 348875323682928013125
551 353982343199913133750
552 359154657615791740176
553 364392981183548214240
554 369698034655262624353
555 375070545329333828850
556 380511247097959458900
557 386020880494873710856
558 391600192743343879605
559 397249937804426566158
560 402970876425484494400
561 408763776188964873600
562 414629411561440244961
563 420568563942912752170
564 426582021716382777588
565 432670580297682887400
566 438835042185578030725
567 445076217012132939366
568 451394921593347676560
569 457791979980062284768
570 464268223509131484225
571 470824490854870375650
572 477461628080772102196
573 484180488691498427400
574 490981933685144187573
575 497866831605776578750
576 504836058596250240000
577 511890498451299096576
578 519031042670905928065
579 526258590513950628378
580 533574049052138126100
581 540978333224206935400
582 548472365890419309381
583 556057077887333969430
584 563733408082862385808
585 571502303431609586400
586 579364719030500472225
587 587321618174692619986
588 595373972413776553620
589 603522761608264468488
590 611768973986368393525
591 620113606201068778350
592 628557663387474494016
593 637102159220475237760
594 645748115972687333793
595 654496564572693923850
596 663348544663580542900
597 672305104661767077096
598 681367301816137102725
599 690536202267465606598
600 699812881108146090000
601 709198422442218060000
602 718693919445695913601
603 728300474427200221890
604 738019198888892423028
605 747851213587713934600
606 757797648596930697525
607 767859643367984165406
608 778038346792649754880
609 788334917265503774208
610 798750522746699849025
611 809286340825055865850
612 819943558781452455636
613 830723373652544041320
614 841626992294783475013
615 852655631448761292150
616 863810517803860611600
617 875092888063228712416
618 886503989009066319585
619 898045077568235632818
620 909717420878188134100
621 921522296353213211400
622 933460991751008637621
623 945534805239573945550
624 957745045464427741248
625 970093031616150000000
626 982580093498250390625
627 995207571595363675626
628 1007976817141773236340
629 1020889192190263773928
630 1033946069681304238725
631 1047148833512562042150
632 1060498878608749607056
633 1073997610991804314080
634 1087646447851402903233
635 1101446817615811391650
636 1115400160023071570100
637 1129507926192525142536
638 1143771578696676574645
639 1158192591633395719038
640 1172772450698461286400
641 1187512653258446233600
642 1202414708423946141441
643 1217480137123151656410
644 1232710472175766072468
645 1248107258367269130600
646 1263672052523528115525
647 1279406423585757330646
648 1295311952685827034000
649 1311390233221922919648
650 1327642870934557230625
651 1344071483982932591250
652 1360677703021659648276
653 1377463171277829612040
654 1394429544628442790453
655 1411578491678194210350
656 1428911693837617422400
657 1446430845401587587456
658 1464137653628184943905
659 1482033838817919757258
660 1500121134393319854900
661 1518401286978881850600
662 1536876056481387165061
663 1555547216170583950470
664 1574416552760236028688
665 1593485866489539954400
666 1612756971204911316225
667 1632231694442141390466
668 1651911877508925263860
669 1671799375567762543368
670 1691896057719231772725
671 1712203807085639677150
672 1732724520895046359296
673 1753460110565667571200
674 1774412501790655188673
675 1795583634623257016250
676 1816975463562357052500
677 1838589957638397347176
678 1860429100499682583365
679 1882494890499068519478
680 1904789340781035427600
681 1927314479369147666400
682 1950072349253900528481
683 1973065008480955503730
684 1996294530239765101908
685 2019763002952588379400
686 2043472530363898316725
687 2067425231630182195086
688 2091623241410136121920
689 2116068709955254857088
690 2140763803200818093025
691 2165710702857274343850
692 2190911606502023600116
693 2216368727671599907560
694 2242084295954255029893
695 2268060557082944357350
696 2294299773028716224400
697 2320804222094505801696
698 2347576199009334729025
699 2374618015022917657698
700 2401931998000676872500
701 2429520492519166165000
702 2457385859961905131701
703 2485530478615625072190
704 2513956743766927664128
705 2542667067799357593600
706 2571663880290890321025
707 2600949628111836164506
708 2630526775523161884180
709 2660397804275230952808
710 2690565213706963699525
711 2721031520845418515350
712 2751799260505795310736
713 2782870985391862417120
714 2814249266196808126113
715 2845936691704518061650
716 2877935868891279582100
717 2910249423027914411016
718 2942879997782340696885
719 2975830255322565703918
720 3009102876420110337600
721 3042700560553866710400
722 3076626026014389954721
723 3110882010008625491850
724 3145471268765072967348
725 3180396577639388065000
726 3215660731220423413125
727 3251266543436709798726
728 3287216847663378906640
729 3323514496829528802528
730 3360162363526033380225
731 3397163340113796995650
732 3434520338832455511156
733 3472236291909524975880
734 3510314151669999169333
735 3548756890646397237150
736 3587567501689262649600
737 3626748998078114715136
738 3666304413632853882945
739 3706236802825622070138
740 3746549240893119250900
741 3787244823949377546600
742 3828326669098994057541
743 3869797914550823678710
744 3911661719732133143568
745 3953921265403217541600
746 3996579753772480557025
747 4039640408611979677746
748 4083106475373437625300
749 4126981221304721258248
750 4171267935566789203125
751 4215969929351109468750
752 4261090535997548301376
753 4306633111112731539840
754 4352601032688879731553
755 4398997701223118271850
756 4445826539837263830900
757 4493090994398088334056
758 4540794533638061763205
759 4588940649276575048358
760 4637532856141644320400
761 4686574692292097797600
762 4736069719140246580161
763 4786021521575040628770
764 4836433708085711204788
765 4887309910885901051400
766 4938653786038283596725
767 4990469013579672461566
768 5042759297646622556160
769 5095528366601524051968
770 5148779973159190516225
771 5202517894513942498650
772 5256745932467187861396
773 5311467913555500145000
774 5366687689179196264773
775 5422409135731414833750
776 5478636154727696410000
777 5535372672936066967776
778 5592622642507625893665
779 5650390041107639810578
780 5708678872047143534100
781 5767493164415049467400
782 5826836973210766742581
783 5886714379477331418030
784 5947129490435049043008
785 6008086439615650902400
786 6069589386996965256225
787 6131642519138104890186
788 6194250049315172295220
789 6257416217657483795688
790 6321145291284313947525
791 6385441564442161529350
792 6450309358642538451216
793 6515753022800282907360
794 6581776933372398100993
795 6648385494497417870850
796 6715583138135300550900
797 6783374324207852396296
798 6851763540739681910325
799 6920755303999686408798
800 6990354158643072160000
801 7060564677853909440000
802 7131391463488223844801
803 7202839146217625202490
804 7274912385673475430228
805 7347615870591596682600
806 7420954318957521139525
807 7494932478152283783606
808 7569555125098759518480
809 7644827066408545981408
810 7720753138529393405025
811 7797338207893182884850
812 7874587171064454410836
813 7952504954889486022920
814 8031096516645925452213
815 8110366844192975611150
816 8190320956122135297600
817 8270963901908496479616
818 8352300762062599529185
819 8434336648282847775018
820 8517076703608482746100
821 8600526102573121479400
822 8684690051358857266821
823 8769573787950925218150
824 8855182582292934018448
825 8941521736442665260000
826 9028596584728441730625
827 9116412493906066041826
828 9204974863316330981940
829 9294289125043102981128
830 9384360744071980076725
831 9475195218449525769150
832 9566798079443080160256
833 9659174891701149767680
834 9752331253414377410433
835 9846272796477093562650
836 9941005186649450574100
837 10036534123720141157736
838 10132865341669702546245
839 10230004608834407721238
840 10327957728070745120400
841 10426730536920488229600
842 10526328907776356468641
843 10626758748048268781010
844 10728026000330191339668
845 10830136642567580782600
846 10933096688225424393525
847 11036912186456878644846
848 11141589222272507521600
849 11247133916710122046848
850 11353552427005222430625
851 11460850946762044266250
852 11569035706125210199476
853 11678112971951988497640
854 11788089047985159947653
855 11898970275026494513350
856 12010763031110839184400
857 12123473731680818450656
858 12237108829762148837505
859 12351674816139568939458
860 12467178219533386390900
861 12583625606776643214600
862 12701023582992900990261
863 12819378791774647287070
864 12938697915362324805888
865 13058987674823984678400
866 13180254830235565372225
867 13302506180861798652666
868 13425748565337744053460
869 13549988861850953310568
870 13675233988324266214725
871 13801490902599239340150
872 13928766602620209108496
873 14057068126618990648800
874 14186402553300213915873
875 14316777002027298531250
876 14448198633009068812500
877 14580674647487010458376
878 14714212287923170358965
879 14848818838188701001678
880 14984501623753050945600
881 15121268011873802838400
882 15259125411787160451681
883 15398081274899086212330
884 15538143094977090709108
885 15679318408342675655400
886 15821614794064431790725
887 15965039874151793205286
888 16109601313749449573520
889 16255306821332417784288
890 16402164148901774457025
891 16550181092181050834850
892 16699365490813291547316
893 16849725228558778737160
894 17001268233493423047093
895 17154002478207822964350
896 17307935980006994022400
897 17463076801110769360896
898 17619433048854873146625
899 17777012875892668359898
900 17935824480397580452500
901 18095876106266198385000
902 18257176043322054552901
903 18419732627520085112790
904 18583554241151772221328
905 18748649313050969701600
906 18915026318800413653025
907 19082693780938919522706
908 19251660269169267157780
909 19421934400566775360008
910 19593524839788567465525
911 19766440299283529474350
912 19940689539502962255936
913 20116281369111929358720
914 20293224645201301953313
915 20471528273500502440650
916 20651201208590948258100
917 20832252454120197418216
918 21014691063016797316485
919 21198526137705838346118
920 21383766830325213859600
921 21570422342942588018400
922 21758501927773073073921
923 21948014887397617624450
924 22138970574982107394548
925 22331378394497180085000
926 22525247800938755843125
927 22720588300549284904926
928 22917409451039713962240
929 23115720861812172809728
930 23315532194183382828225
931 23516853161608788862650
932 23719693529907416054356
933 23924063117487453189480
934 24129971795572564126533
935 24337429488428928868150
936 24546446173593015843600
937 24757031882100086970336
938 24969196698713437064545
939 25182950762154369172338
940 25398304265332907394900
941 25615267455579248782600
942 25833850634875955874741
943 26054064160090891463310
944 26275918443210897160768
945 26499423951576217353600
946 26724591208115670125025
947 26951430791582566731946
948 27179953336791381222900
949 27410169534855171785448
950 27642090133423755413125
951 27875725936922637483750
952 28111087806792697842576
953 28348186661730634985440
954 28587033477930169938753
955 28827639289324011434850
956 29070015187826583982900
957 29314172323577520437256
958 29560121905185920666805
959 29807875199975377930558
960 30057443534229774566400
961 30308838293439848601600
962 30562070922550532895361
963 30817152926209068425370
964 31074095869013893331988
965 31332911375764309335400
966 31593611131710927142725
967 31856206882806892463766
968 32120710435959894255760
969 32387133659284956819168
970 32655488482358017368225
971 32925786896470290701650
972 33198040954883422600596
973 33472262773085433582600
974 33748464529047454641973
975 34026658463481256608750
976 34306856880097574760000
977 34589072145865230318976
978 34873316691271050479265
979 35159603010580588592778
980 35447943662099646162100
981 35738351268436598279400
982 36030838516765524155781
983 36325418159090144386630
984 36622103012508566600208
985 36920905959478841138400
986 37221839948085328420225
987 37524917992305879640386
988 37830153172279832456820
989 38137558634576823322888
990 38447147592466418121525
991 38758933326188562760350
992 39072929183224855388416
993 39389148578570641896960
994 39707604995007936368193
995 40028311983379168137850
996 40351283162861757138900
997 40676532221243519195496
998 41004072915198902937925
999 41333919070566060010998
1000 41666084582624750250000