1 0
2 0
3 3
4 114
5 969
6 4773
7 17415
8 52125
9 135375
10 315675
11 676200
12 1352085
13 2553558
14 4595934
15 7937874
16 13229118
17 21369330
18 33579450
19 51487425
20 77229900
21 113571975
22 164046795
23 233117313
24 326362179
25 450688329
26 614572413
27 828333870
28 1104441975
29 1457859900
30 1906428300
31 2471291700
32 3177370380
33 4053881268
34 5134910724
35 6460042959
36 8075047158
37 10032627285
38 12393237825
39 15225969675
40 18609509625
41 22633177875
42 27398047215
43 33018148548
44 39621766569
45 47352830514
46 56372403978
47 66860278950
48 79016678250
49 93064071750
50 109249110750
51 127844686125
52 149152114800
53 173503460403
54 201263992839
55 232834792869
56 268655506623
57 309207256365
58 355015712625
59 406654334250
60 464747781675
61 529975510200
62 603075548760
63 684848471208
64 776161565784
65 877953210024
66 991237456968
67 1117108840155
68 1256747403450
69 1411423963425
70 1582505610525
71 1771461456975
72 1979868637845
73 2209418573463
74 2461923499779
75 2739323275104
76 3043692470013
77 3377247749070
78 3742355551350
79 4141540078650
80 4577491598550
81 5053075071450
82 5571339108930
83 6135525272793
84 6749077722324
85 7415653219359
86 8139131498883
87 8923626014985
88 9773495070075
89 10693353337425
90 11688083785125
91 12762850011750
92 13923109002015
93 15174624312948
94 16523479699044
95 17976093187164
96 19539231609828
97 21220025607900
98 23025985111500
99 24965015310375
100 27045433122750
101 29275984174125
102 31665860295225
103 34224717550803
104 36962694808689
105 39890432861019
106 43019094107223
107 46360382810940
108 49926565940625
109 53730494606250
110 57785626102050
111 62106046567950
112 66706494279810
113 71602383581358
114 76809829468134
115 82345672836549
116 88227506408568
117 94473701345355
118 101103434560575
119 108136716746925
120 115594421126775
121 123498312940725
122 131871079685145
123 140736362112738
124 150118786007379
125 160043994747504
126 170538682669488
127 181630629245520
128 193348734087600
129 205723052792400
130 218784833638800
131 232566555153075
132 247101964553730
133 262426117091193
134 278575416294549
135 295587655140759
136 313502058158733
137 332359324483935
138 352201671876075
139 373072881715800
140 395018344993125
141 418085109303750
142 442321926866190
143 467779303576098
144 494509549110894
145 522566828101314
146 552007212383178
147 582888734346225
148 615271441393500
149 649217451528375
150 684791010082875
151 722058547604625
152 761088738916275
153 801952563364953
154 844723366275789
155 889476921627294
156 936291495962823
157 985247913556140
158 1036429622845500
159 1089922764154500
160 1145816238714300
161 1204201779005700
162 1265174020435860
163 1328830574368383
164 1395272102521734
165 1464602392754949
166 1536928436255793
167 1612360506150555
168 1691012237550825
169 1773000709056675
170 1858446525731775
171 1947473903570100
172 2040210755469945
173 2136788778735138
174 2237343544119354
175 2342014586433654
176 2450945496733338
177 2564284016104470
178 2682182131066350
179 2804796170610525
180 2932286904892800
181 3064819645599075
182 3202564348001655
183 3345695714727093
184 3494393301252399
185 3648841623150909
186 3809230265104833
187 3975753991706010
188 4148612860062075
189 4328012334229800
190 4514163401493000
191 4707282690507000
192 4907592591327240
193 5115321377344248
194 5330703329142744
195 5553978860307339
196 5785394645192778
197 6025203748681425
198 6273665757946125
199 6531046916241375
200 6797620258741125
201 7073665750446375
202 7359470426181075
203 7655328532699728
204 7961541672925389
205 8278418952341694
206 8606277127557798
207 8945440757070090
208 9296242354239750
209 9659022542510250
210 10034130212884050
211 10421922683682825
212 10822765862610660
213 11237034411144783
214 11665111911273459
215 12107391034605849
216 12564273713873643
217 13036171316849505
218 13523504822702325
219 14026705000814550
220 14546212592081775
221 15082478492720100
222 15635963940601620
223 16207140704143788
224 16796491273773204
225 17404509055989804
226 18031698570052188
227 18678575647310295
228 19345667633206350
229 20033513591970525
230 20742664514032425
231 21473683526175075
232 22227146104452705
233 23003640289899243
234 23803766907048999
235 24628139785296684
236 25477385983118433
237 26352146015181210
238 27253074082362450
239 28180838304707550
240 29136120957347250
241 30119618709402750
242 31132042865900790
243 32174119612726773
244 33246590264638344
245 34350211516367739
246 35485755696835503
247 36654011026504125
248 37855781877894375
249 39091889039293125
250 40363169981675625
251 41670479128871250
252 43014688130995875
253 44396686141180128
254 45817380095616864
255 47277694996957344
256 48778574201079648
257 50320979707259040
258 51905892451764000
259 53534312604907875
260 55207259871580050
261 56925773795286825
262 58690914065726085
263 60503760829926183
264 62365415006973309
265 64276998606357999
266 66239655049965243
267 68254549497739080
268 70322869177046325
269 72445823715770550
270 74624645479161150
271 76860589910468850
272 79154935875392670
273 81508986010369938
274 83924067074734554
275 86401530306775329
276 88942751783719788
277 91549132785675495
278 94222100163554475
279 96963106711013025
280 99773631540432675
281 102655180462974825
282 105609286372735005
283 108637509635029518
284 111741438478840599
285 114922689393453084
286 118182907529308908
287 121523767103112660
288 124946971807214700
289 128454255223305300
290 132047381240446500
291 135728144477475375
292 139498370709805590
293 143359917300661173
294 147314673636769569
295 151364561568548139
296 155511535854811353
297 159757584612033075
298 164104729768191375
299 168555027521230500
300 173110568802167625
301 177773479742879250
302 182545922148595050
303 187430093975134278
304 192428229810912714
305 197542601363755494
306 202775517952543998
307 208129327003732365
308 213606414552762000
309 219209205750409875
310 224940165374099175
311 230801798344208325
312 236796650245407135
313 242927307853056333
314 249196399664699409
315 255606596436683274
316 262160611725936843
317 268861202436944280
318 275711169373942200
319 282713357798377800
320 289870657991657400
321 297186005823222600
322 304662383323983720
323 312302819265147963
324 320110389742472154
325 328088218765977729
326 336239478855158013
327 344567391639715695
328 353075228465860725
329 361766311008206775
330 370644011887296675
331 379711755292795200
332 388973017612379805
333 398431328066367918
334 408090269348111574
335 417953478270198234
336 428024646416488758
337 438307520800031610
338 448805904526884450
339 459523657465882425
340 470464696924384500
341 481632998330037375
342 493032595918588515
343 504667583427788073
344 516542114797411419
345 528660404875442289
346 541026730130448453
347 553645429370190150
348 566520904466493375
349 579657621086428500
350 593060109429826500
351 606732964973173500
352 620680849219916100
353 634908490457218428
354 649420684519203564
355 664222295556720519
356 679318256813669598
357 694713571409927565
358 710413313130905625
359 726422627223781875
360 742746731200441425
361 759390915647166075
362 776360545041106935
363 793661058573582108
364 811297970980233009
365 829276873378081674
366 847603434109522818
367 866283399593293230
368 885322595182452450
369 904726926029417550
370 924502377958086150
371 944655018343090725
372 965190996996218520
373 986116547060040363
374 1007437985908782879
375 1029161716056487629
376 1051294226072491863
377 1073842091504274645
378 1096811975807703225
379 1120210631284723650
380 1144044900028530675
381 1168321714876261200
382 1193048100369246480
383 1218231173720867568
384 1243878145792049424
385 1269996322074438384
386 1296593103681298608
387 1323675988346172435
388 1351252571429340450
389 1379330546932126425
390 1407917708519083125
391 1437021950548104375
392 1466651269108499565
393 1496813763067076223
394 1527517635122267019
395 1558771192866347064
396 1590582849855778053
397 1622961126689725350
398 1655914652096784750
399 1689452164029965250
400 1723582510769964750
401 1758314652036785250
402 1793657660109724650
403 1829620720955791953
404 1866213135366583164
405 1903444320103664919
406 1941323809052503323
407 1979861254384985265
408 2019066427730569875
409 2058949221356117625
410 2099519649354434925
411 2140787848841581950
412 2182764081162981735
413 2225458733108378508
414 2268882318135683484
415 2313045477603756324
416 2357958982014160668
417 2403633732261942180
418 2450080760895467700
419 2497311233385374175
420 2545336449402666150
421 2594167844106010725
422 2643816989438268945
423 2694295595432312763
424 2745615511526166729
425 2797788727887523779
426 2850827376747674463
427 2904743733744899220
428 2959550219277363225
429 3015259399865563650
430 3071883989524369050
431 3129436851144700950
432 3187930997884897530
433 3247379594571809718
434 3307795959111669774
435 3369193563910782909
436 3431586037306082208
437 3494987165005597635
438 3559410891538879575
439 3624871321717427925
440 3691382722105167375
441 3758959522499020125
442 3827616317419616865
443 3897367867612197498
444 3968229101557742619
445 4040215116994387464
446 4113341182449159528
447 4187622738780091800
448 4263075400728753000
449 4339714958483247000
450 4417557379251723000
451 4496618808846448875
452 4576915573278489450
453 4658464180363042353
454 4741281321335473389
455 4825383872478104319
456 4910788896757795173
457 4997513645474374215
458 5085575559919957875
459 5174992273049214000
460 5265781611160610925
461 5357961595588705950
462 5451550444407515910
463 5546566574145023658
464 5643028601508863334
465 5740955345123238474
466 5840365827277116018
467 5941279275683750505
468 6043715125251581700
469 6147693019866560175
470 6253232814185944275
471 6360354575443623225
472 6469078585267009995
473 6579425341505558913
474 6691415560070951829
475 6805070176789008054
476 6920410349263362063
477 7037457458750964420
478 7156233112049450100
479 7276759143396429900
480 7399057616380749300
481 7523150825865770700
482 7649061299924723580
483 7776811801788178743
484 7906425331803691374
485 8037925129407669309
486 8171334675109511433
487 8306677692488072835
488 8443978150200501825
489 8583260264003505675
490 8724548498787090375
491 8867867570620831500
492 9013242448812721665
493 9160698357980651898
494 9310260780136572594
495 9461955456783391614
496 9615808391024655378
497 9771845849687070750
498 9930094365455913750
499 10090580739023383125
500 10253332041249945000
501 10418375615338726875
502 10585739079023007375
503 10755450326766860253
504 10927537531978999239
505 11102029149239882469
506 11278953916542123273
507 11458340857544266290
508 11640219283837975875
509 11824618797228696000
510 12011569292029828800
511 12201100957370491200
512 12393244279516896960
513 12588030044207423808
514 12785489339001413184
515 12985653555641762499
516 13188554392431357618
517 13394223856623405705
518 13602694266825716325
519 13813998255418991175
520 14028168770989170525
521 14245239080773896975
522 14465242773123144795
523 14688213759974075688
524 14914186279340169429
525 15143194897814690454
526 15375274513088539038
527 15610460356482548370
528 15848787995494276350
529 16090293336359353650
530 16335012626627437050
531 16582982457752829825
532 16834239767699818380
533 17088821843562787143
534 17346766324201161099
535 17608111202889238209
536 17872894829980961283
537 18141155915589691785
538 18412933532283035325
539 18688267117792781550
540 18967196477740008375
541 19249761788375413500
542 19536003599334923340
543 19825962836410642548
544 20119680804337194444
545 20417199189593515764
546 20718560063220156228
547 21023805883652146575
548 21332979499567485750
549 21646124152751311125
550 21963283480975802625
551 22284501520895884875
552 22609822710960778425
553 22939291894341464403
554 23272954321874113839
555 23610855655019546244
556 23953041968838768873
557 24299559754984661490
558 24650455924709858250
559 25005777811890891750
560 25365573176068651050
561 25729890205505218950
562 26098777520257140510
563 26472284175265188333
564 26850459663460676784
565 27233353918888390899
566 27621017319846182343
567 28013500692041298405
568 28410855311763496575
569 28813132909075010925
570 29220385671017423025
571 29632666244835503850
572 30050027741218079595
573 30472523737555988088
574 30900208281217178904
575 31333135892839024104
576 31771361569637892888
577 32214940788736057320
578 32663929510505982600
579 33118384181932069275
580 33578361739989901050
581 34043919615043065825
582 34515115734257603805
583 34992008525034150543
584 35474656918457828949
585 35963120352765958359
586 36457458776833634883
587 36957732653677251360
588 37464002963976011325
589 37976331209611505550
590 38494779417225405750
591 39019410141795344250
592 39550286470229034390
593 40087472024976700698
594 40631030967661873794
595 41181028002730619289
596 41737528381119255828
597 42300597903940631775
598 42870302926189015875
599 43446710360463671625
600 44029887680711170875
601 44619902925986516625
602 45216824704233130725
603 45820722196081776678
604 46431665158668473439
605 47049723929471470644
606 47674969430167341348
607 48307473170506262940
608 48947307252206542500
609 49594544372868457500
610 50249257829907468300
611 50911521524506873575
612 51581409965589965310
613 52258998273811754733
614 52944362185570326009
615 53637578057037889299
616 54338722868211590193
617 55047874226984147355
618 55765110373234375575
619 56490510182937666300
620 57224153172296483025
621 57966119501890943850
622 58716489980849548770
623 59475346071040124238
624 60242769891281042754
625 61018844221572790254
626 61803652507349939238
627 62597278863753600645
628 63399808079924412600
629 64211325623316139275
630 65031917644029938175
631 65861670979169369325
632 66700673157216204855
633 67549012402427112693
634 68406777639251273049
635 69274058496769001634
636 70150945313151438483
637 71037529140141376560
638 71933901747555289200
639 72840155627806630800
640 73756384000450470000
641 74682680816749530000
642 75619140764261695440
643 76565859271449060723
644 77522932512308579394
645 78490457411024389689
646 79468531646641876053
647 80457253657763541975
648 81456722647266754125
649 82467038587043433375
650 83488302222761752875
651 84520615078649919000
652 85564079462302095525
653 86618798469506547078
654 87684875989096062414
655 88762416707820733794
656 89851526115243153198
657 90952310508656101890
658 92064876998022794250
659 93189333510939752625
660 94325788797622374300
661 95474352435913267575
662 96635134836313418235
663 97808247247036263633
664 98993801759084735859
665 100191911311351351449
666 101402689695741409293
667 102626251562319374430
668 103862712424478509575
669 105112188664133832300
670 106374797536938459900
671 107650657177523420100
672 108939886604760989820
673 110242605727051640388
674 111558935347634651604
675 112888997169922473279
676 114232913802858896838
677 115590808766301115845
678 116962806496425738225
679 118349032351158829275
680 119749612615630048425
681 121164674507650959075
682 122594346183217574655
683 124038756742037220468
684 125498036233079774649
685 126972315660153368034
686 128461726987504606458
687 129966403145443395510
688 131486478035992431450
689 133022086538561438550
690 134573364515646216750
691 136140448818552580125
692 137723477293145250240
693 139322588785621785123
694 140937923148311608119
695 142569621245500217589
696 144217824959278641903
697 145882677195418220925
698 147564321889270778625
699 149262904011694268250
700 150978569575003954875
701 152711465638949217000
702 154461740316716032200
703 156229542780955228728
704 158015023269836568264
705 159818333093128741944
706 161639624638305345048
707 163479051376676912715
708 165336767869549082250
709 167212929774406964625
710 169107693851125790925
711 171021217968207916575
712 172953661109046249285
713 174905183378214183783
714 176875946007782109459
715 178866111363660574224
716 180875842951970170893
717 182905305425438229630
718 184954664589822382950
719 187024087410361087050
720 189113742018251166150
721 191223797717152463850
722 193354424989719668370
723 195505795504161395913
724 197678082120826599204
725 199871458898818385679
726 202086101102635312563
727 204322185208840243545
728 206579888912756834475
729 208859391135193733025
730 211160872029196559925
731 213484512986827756950
732 215830496645974369455
733 218199006897183848868
734 220590228890527943124
735 223004349042494760684
736 225441555042909076308
737 227902035861880964460
738 230385981756782828700
739 232893584279254913175
740 235425036282239364750
741 237980531927042932125
742 240560266690428370665
743 243164437371734639523
744 245793242100025959969
745 248446880341269821739
746 251125552905544006503
747 253829461954272715500
748 256558811007491870625
749 259313804951143676250
750 262094650044400511250
751 264901553927018238750
752 267734725626719003250
753 270594375566603602878
754 273480715572593506614
755 276393958880902604469
756 279334320145538760648
757 282302015445835257915
758 285297262294012203375
759 288320279642767984125
760 291371287892900843175
761 294450508900960664325
762 297558165986931036585
763 300694483941941687058
764 303859689036011353059
765 307054009025821182624
766 310277673162518734368
767 313530912199552666080
768 316813958400538183200
769 320127045547153336800
770 323470408947066242400
771 326844285441893309475
772 330248913415188553170
773 333684532800464078313
774 337151385089241807429
775 340649713339136543079
776 344179762181970436413
777 347741777831918952495
778 351336008093688404475
779 354962702370725147400
780 358622111673456503925
781 362314488627563512950
782 366040087482285573630
783 369799164118757076018
784 373591976058376090974
785 377418782471205210834
786 381279844184404613658
787 385175423690697442785
788 389105785156867574700
789 393071194432289867175
790 397071919057492960875
791 401108228272754726625
792 405180393026730431715
793 409288685985113717673
794 413433381539330463069
795 417614755815265624014
796 421833086682023126103
797 426088653760718900700
798 430381738433307139500
799 434712623851439860500
800 439081594945359859500
801 443488938432827140500
802 447934942828078899300
803 452419898450823153903
804 456944097435266096214
805 461507833739173258869
806 466111403152964571873
807 470755103308843403115
808 475439233689959657625
809 480164095639607029875
810 484929992370454484175
811 489737228973812057700
812 494586112428931061385
813 499476951612338773458
814 504410057307207701034
815 509385742212759504774
816 514404320953703662218
817 519466110089710965030
818 524571428124921925950
819 529720595517490190925
820 534913934689161032400
821 540151770034885019475
822 545434427932466941095
823 550762236752250078213
824 556135526866835901279
825 561554630660839289229
826 567019882540679346513
827 572531618944405914570
828 578090178351561854475
829 583695901293081197400
830 589349130361223239800
831 595050210219542680200
832 600799487612895874680
833 606597311377483308168
834 612444032450928358824
835 618340003882392452859
836 624285580842726687258
837 630281120634660017985
838 636326982703024091325
839 642423528645014816175
840 648571122220490755125
841 654770129362308432375
842 661020918186694636515
843 667323859003655816448
844 673679324327424648669
845 680087688886943874414
846 686549329636387485078
847 693064625765719354650
848 699633958711289397750
849 706257712166467352250
850 712936272092314265250
851 719670026728291781625
852 726459366603009314100
853 733304684545009194303
854 740206375693589883939
855 747164837509667345769
856 754180469786674653723
857 761253674661499942065
858 768384856625462773125
859 775574422535329023750
860 782822781624364370175
861 790130345513426471700
862 797497528222095933060
863 804924746179846146108
864 812412418237252090884
865 819960965677238196924
866 827570812226365345068
867 835242384066157110855
868 842976109844465329950
869 850772420686875086925
870 858631750208149208025
871 866554534523712359475
872 874541212261174832145
873 882592224571896114363
874 890708015142588333879
875 898889030206959671004
876 907135718557397824113
877 915448531556693629770
878 923827923149804918850
879 932274349875660711150
880 940788270879005830050
881 949370147922286039950
882 958020445397573788230
883 966739630338534654693
884 975528172432434590424
885 984386544032188049259
886 993315220168447093983
887 1002314678561731580685
888 1011385399634600503575
889 1020527866523864603925
890 1029742565092840325625
891 1039029983943645221250
892 1048390614429534891315
893 1057824950667281560848
894 1067333489549594376144
895 1076916730757581526064
896 1086575176773254270928
897 1096309332892072983600
898 1106119707235535286000
899 1116006810763806385875
900 1125971157288391697250
901 1136013263484851849625
902 1146133648905560169525
903 1156332835992502739703
904 1166611350090121119789
905 1176969719458197833919
906 1187408475284784709323
907 1197928151699174171640
908 1208529285784913581125
909 1219212417592862715750
910 1229978090154294485550
911 1240826849494038984450
912 1251759244643670964110
913 1262775827654740836258
914 1273877153612049288234
915 1285063780646965618449
916 1296336269950789876668
917 1307695185788158916055
918 1319141095510496442075
919 1330674569569507165425
920 1342296181530715144275
921 1354006508087046423225
922 1365806129072456054445
923 1377695627475599608638
924 1389675589453549261479
925 1401746604345554563404
926 1413909264686847978588
927 1426164166222495301220
928 1438511907921291035100
929 1450953091989698844900
930 1463488323885837165300
931 1476118212333510076575
932 1488843369336283533030
933 1501664410191607053093
934 1514581953504980957649
935 1527596621204169265659
936 1540709038553458333833
937 1553919834167961349635
938 1567229640027968764575
939 1580639091493344777300
940 1594148827317969953625
941 1607759489664230093250
942 1621471724117551430490
943 1635286179700982278998
944 1649203508889821207994
945 1663224367626291860214
946 1677349415334264499278
947 1691579314934024396925
948 1705914732857087148000
949 1720356339061061023875
950 1734904807044556452375
951 1749560813862142735125
952 1764325040139352090575
953 1779198170087731133853
954 1794180891519939881889
955 1809273895864898395194
956 1824477878182981144923
957 1839793537181259216840
958 1855221575228790441000
959 1870762698371957559000
960 1886417616349854517800
961 1902187042609721002200
962 1918071694322425295160
963 1934072292397995578283
964 1950189561501199761834
965 1966424230067173956849
966 1982777030317099678893
967 1999248698273929896255
968 2015839973778164012325
969 2032551600503671895175
970 2049384325973567044275
971 2066338901576129007600
972 2083416082580775139245
973 2100616628154081811038
974 2117941301375855168454
975 2135390869255251544554
976 2152966102746947622438
977 2170667776767360460170
978 2188496670210917468850
979 2206453565966376458025
980 2224539250933195839300
981 2242754516037955102575
982 2261100156250825655955
983 2279576970602092143993
984 2298185762198724335499
985 2316927338240999695809
986 2335802510039176734933
987 2354812093030219246710
988 2373956906794571530575
989 2393237775072984711300
990 2412655525783394248500
991 2432210991037848751500
992 2451905007159490191540
993 2471738414699585627148
994 2491712058454610534844
995 2511826787483383861239
996 2532083455124254888878
997 2552482919012342032125
998 2573026041096823655625
999 2593713687658281031875
1000 2614546729326093530625