0 0
1 0
2 0
3 0
4 125
5 722
6 2565
7 7180
8 17335
9 37750
10 76093
11 144340
12 260590
13 451440
14 755040
15 1224964
16 1935050
17 2985380
18 4509590
19 6683720
20 9736835
21 13963670
22 19739575
23 27538060
24 37951265
25 51713706
26 69729675
27 93104700
28 123181500
29 161580900
30 210248202
31 271505540
32 348110780
33 443323560
34 560979100
35 705570448
36 882339865
37 1097380090
38 1357746265
39 1671579340
40 2048241819
41 2498466750
42 3034520905
43 3670383140
44 4421938970
45 5307192440
46 6346496420
47 7562802500
48 8981931710
49 10632867340
50 12548071186
51 14763824600
52 17320595775
53 20263434750
54 23642397675
55 27513001932
56 31936713765
57 36981470130
58 42722236535
59 49241602700
60 56630417928
61 64988468140
62 74425196590
63 85060470340
64 97025394640
65 110463177424
66 125530046200
67 142396219680
68 161246936565
69 182283543970
70 205724648045
71 231807329420
72 260788426175
73 292945887110
74 328580198165
75 368015884916
76 411603094150
77 459719257600
78 512770841000
79 571195181700
80 635462418162
81 706077514740
82 783582385230
83 868558118760
84 961627311675
85 1063456509158
86 1174758760415
87 1296296291340
88 1428883298665
89 1573388869690
90 1730740031779
91 1901924935900
92 2087996178580
93 2290074266740
94 2509351229970
95 2747094384900
96 3004650256420
97 3283448660600
98 3585006954260
99 3910934456240
100 4262937045521
101 4642821941450
102 5052502671425
103 5494004231500
104 5969468445475
105 6481159528142
106 7031469858465
107 7622925968580
108 8258194754610
109 8940089915400
110 9671578625388
111 10455788447940
112 11296014495590
113 12195726843740
114 13158578204490
115 14188411867384
116 15289269913975
117 16465401713230
118 17721272704915
119 19061573478220
120 20491229153005
121 22015409071170
122 23639536805775
123 25369300495660
124 27210663513440
125 29169875474876
126 31253483597750
127 33468344418500
128 35821635875000
129 38320869764000
130 40973904581872
131 43788958757440
132 46774624285805
133 49939880772210
134 53294109895125
135 56847110297868
136 60609112918215
137 64590796765590
138 68803305155565
139 73258262411540
140 77967791043614
141 82944529414800
142 88201649904880
143 93752877582340
144 99612509394970
145 105795433889860
146 112317151473670
147 119193795224200
148 126442152264435
149 134079685710390
150 142124557204231
151 150595650044300
152 159512592923825
153 168895784290250
154 178766417337275
155 189146505641852
156 200058909458540
157 211527362683780
158 223576500502810
159 236231887732100
160 249520047870348
161 263468492871240
162 278105753651340
163 293461411346640
164 309566129331465
165 326451686013594
166 344151008419625
167 362698206584780
168 382128608761515
169 402478797461470
170 423786646345465
171 446091357976420
172 469433502450250
173 493855056919960
174 519399446028340
175 546111583264836
176 574037913262350
177 603226455049900
178 633726846277250
179 665590388427800
180 698870093036207
181 733620728927390
182 769898870493755
183 807762947027660
184 847273293126325
185 888492200186578
186 931483969007015
187 976314963515340
188 1023053665638840
189 1071770731336140
190 1122539047808574
191 1175433791909700
192 1230532489771680
193 1287915077667440
194 1347663964127720
195 1409864093332320
196 1474603009795045
197 1541970924362050
198 1612060781543485
199 1684968328198540
200 1760792183594191
201 1839633910858150
202 1921598089846725
203 2006792391448500
204 2095327653344950
205 2187317957249312
206 2282880707645240
207 2382136712046980
208 2485210262803010
209 2592229220465300
210 2703325098746558
211 2818633151088040
212 2938292458860715
213 3062446021222790
214 3191240846656815
215 3324828046209804
216 3463362928460025
217 3607005096234330
218 3755918545100115
219 3910271763656220
220 4070237835647300
221 4235994543926420
222 4407724476290850
223 4585615133216260
224 4769859037514740
225 4960653845942296
226 5158202462781700
227 5362713155426800
228 5574399671994625
229 5793481360991850
230 6020183293062417
231 6254736384843340
232 6497377524955955
233 6748349702160110
234 7007902135699025
235 7276290407862788
236 7553776598798690
237 7840629423596840
238 8137124371679740
239 8443543848524740
240 8760177319748534
241 9087321457583100
242 9425280289772730
243 9774365350922040
244 10134895836325095
245 10507198758306030
246 10891609105101795
247 11288470002317900
248 11698132876988285
249 12120957624270690
250 12557312776809151
251 13007575676795500
252 13472132650762000
253 13951379187137500
254 14445720116599750
255 14955569795256772
256 15481352290690440
257 16023501570895680
258 16582461696148960
259 17158687013840000
260 17752642356300893
261 18364803241667090
262 18995656077804965
263 19645698369340940
264 20315438927827415
265 21005398085081014
266 21716107909728925
267 22448112426999380
268 23201967841792590
269 23978242765068720
270 24777518443589760
271 25600388993052420
272 26447461634649450
273 27319356935097060
274 28216709050166390
275 29140165971757256
276 30090389778552675
277 31068056890292950
278 32073858325708375
279 33108499964149900
280 34172702810957377
281 35267203266605290
282 36392753399666155
283 37550121223632060
284 38740090977635100
285 39963463411107748
286 41221056072424490
287 42513703601566340
288 43842258026850140
289 45207589065764840
290 46610584429957244
291 48052150134410000
292 49533210810854905
293 51054710025464890
294 52617610600868345
295 54222894942529740
296 55871565369540795
297 57564644449866750
298 59303175340092585
299 61088222129714340
300 62920870190020986
301 64802226527612600
302 66733420142600900
303 68715602391538500
304 70749947355123550
305 72837652210726732
306 74979937609787890
307 77178048060129880
308 79433252313237535
309 81746843756549950
310 84120140810814603
311 86554487332552140
312 89051253021680965
313 91611833834351090
314 94237652401037015
315 96930158449939724
316 99690829235748200
317 102521169973811180
318 105422714279770190
319 108397024614705220
320 111445692735844720
321 114570340152891920
322 117772618590019800
323 121054210453587360
324 124416829305630165
325 127862220343178466
326 131392160883456525
327 135008460855017100
328 138712963294865375
329 142507544851626950
330 146394116294814837
331 150374623030250740
332 154451045621696230
333 158625400318749760
334 162899739591065800
335 167276152668952708
336 171756766090406290
337 176343744254636340
338 181039289982143790
339 185845645081406440
340 190765090922231579
341 195799949015834150
342 200952581601699455
343 206225392241289740
344 211620826418654345
345 217141372148003450
346 222789560588305795
347 228567966664971100
348 234479209698678260
349 240525954041410740
350 246710909719760946
351 253036833085565700
352 259506527473935300
353 266122843868739000
354 272888681575610100
355 279806988902534192
356 286880763848084465
357 294113054797368330
358 301506961225749985
359 309065634410413900
360 316792278149834563
361 324690149491218190
362 332762559465982465
363 341012873833340740
364 349444513832057490
365 358060956940442184
366 366865737644649100
367 375862448215350980
368 385054739492854790
369 394446321680728220
370 404040965148005930
371 413842501240044920
372 423854823098098775
373 434081886487680910
374 444527710635787315
375 455196379077049676
376 466092040508890125
377 477218909655749250
378 488581268142459375
379 500183465376835500
380 512029919441556672
381 524125117995410940
382 536473619183977430
383 549080052559819460
384 561949120012263000
385 575085596706835168
386 588494332034437840
387 602180250570331840
388 616148353043007565
389 630403717313018290
390 644951499361852789
391 659796934290924300
392 674945337330753255
393 690402104860421590
394 706172715437376845
395 722262730837664660
396 738677797106668670
397 755423645620437200
398 772506094157676560
399 789931047982491140
400 807704500937950906
401 825832536550567300
402 844321329145758950
403 863177144974389000
404 882406343350456275
405 902015377800022902
406 922010797221461415
407 942399247057104780
408 963187470476383185
409 984382309570531850
410 1005990706558954523
411 1028019705007327740
412 1050476451057531340
413 1073368194669491140
414 1096702290875020090
415 1120486201043744644
416 1144727494161203500
417 1169433848119206280
418 1194613051018540140
419 1220273002484112720
420 1246421714992620265
421 1273067315212830170
422 1300218045358567625
423 1327882264554496460
424 1356068450214784715
425 1384785199434745886
426 1414041230395547225
427 1443845383782076900
428 1474206624214062250
429 1505134041690531800
430 1536636853047714132
431 1568724403430467140
432 1601406167777331630
433 1634691752319303660
434 1668590896092420450
435 1703113472464255128
436 1738269490674416015
437 1774069097389146590
438 1810522578270122715
439 1847640359557544140
440 1885433009667617749
441 1923911240804530450
442 1963085910587010055
443 2002968023689572940
444 2043568733498557720
445 2084899343783044620
446 2126971310380760670
447 2169796242899071300
448 2213385906431159360
449 2257752223287493040
450 2302907274742684616
451 2348863302797842400
452 2395632711958518725
453 2443228071028357250
454 2491662114918543325
455 2540947746473161612
456 2591098038310565615
457 2642126234680864230
458 2694045753339630885
459 2746870187437941300
460 2800613307428846358
461 2855289062990387040
462 2910911584965258840
463 2967495187317233540
464 3025054369104446690
465 3083603816469659604
466 3143158404647605150
467 3203733199989527080
468 3265343462005023115
469 3328004645421302470
470 3391732402259968975
471 3456542583931441420
472 3522451243347123225
473 3589474637049434010
474 3657629227359816115
475 3726931684544829596
476 3797398889000449700
477 3869047933454681300
478 3941896125188605250
479 4015960988275972100
480 4091260265841459092
481 4167811922337706840
482 4245634145841252580
483 4324745350367477360
484 4405164178204685025
485 4486909502267431338
486 4570000428469222065
487 4654456298114699340
488 4740296690311436115
489 4827541424401458990
490 4916210562412620209
491 5006324411529940100
492 5097903526587041730
493 5190968712577800040
494 5285541027188328220
495 5381641783349424580
496 5479292551809603670
497 5578515163728835900
498 5679331713293120410
499 5781764560350016440
500 5885836333065258951
501 5991569930600584750
502 6098988525812895875
503 6208115567974887500
504 6318974785517268125
505 6431590188792700322
506 6545986072861590815
507 6662187020299859180
508 6780217904028814960
509 6900103890167273500
510 7021870440906041318
511 7145543317404902340
512 7271148582712236840
513 7398712604707405440
514 7528262059066031040
515 7659823932248312064
516 7793425524510500925
517 7929094452939682130
518 8066858654511984965
519 8206746389174366220
520 8348786242950098935
521 8493007131068103670
522 8639438301116259325
523 8788109336218831060
524 8939050158238153390
525 9092291031000707056
526 9247862563547728800
527 9405795713410493700
528 9566121789910410250
529 9728872457484068900
530 9894079739033385302
531 10061776019300980040
532 10231994048270937155
533 10404766944595084310
534 10580128199044937975
535 10758111677989457548
536 10938751626898752865
537 11122082673873890090
538 11308139833202941515
539 11496958508943425340
540 11688574498531282044
541 11883023996416534500
542 12080343597725779530
543 12280570301951659140
544 12483741516669460220
545 12689895061280992040
546 12899069170785891420
547 13111302499580506000
548 13326634125284506585
549 13545103552595380090
550 13766750717170955161
551 13991615989540113100
552 14219740179041837275
553 14451164537792754750
554 14685930764683324425
555 14924081009402826532
556 15165657876493308890
557 15410704429432645880
558 15659264194746866660
559 15911381166151909700
560 16167099808724961278
561 16426465063105536140
562 16689522349726459090
563 16956317573074906840
564 17226897125983670015
565 17501307893952795774
566 17779597259501772075
567 18061813106552415180
568 18348003824842622565
569 18638218314371153970
570 18932505989873603895
571 19230916785329729420
572 19533501158502297800
573 19840310095507618860
574 20151395115417927790
575 20466808274895784516
576 20786602172860656400
577 21110829955187851600
578 21439545319439971000
579 21772802519631047200
580 22110656371023539637
581 22453162254958355490
582 22800376123718066605
583 23152354505423493260
584 23509154508963826175
585 23870833828960458758
586 24237450750764702165
587 24609064155489556340
588 24985733525075710790
589 25367518947391949440
590 25754481121370134504
591 26146681362174944900
592 26544181606408545330
593 26947044417350362740
594 27355332990232147470
595 27769111157548497000
596 28188443394403020795
597 28613394823890325350
598 29044031222513999135
599 29480419025640777740
600 29922625332991070121
601 30370717914166027450
602 30824765214211336675
603 31284836359217921500
604 31751001161959734100
605 32223330127568821492
606 32701894459247851090
607 33186766064020280580
608 33678017558518357860
609 34175722274809137400
610 34679954266258699988
611 35190788313434763440
612 35708299930047872465
613 36232565368931356490
614 36763661628060244865
615 37301666456609329484
616 37846658361050565475
617 38398716611290001230
618 38957921246844429665
619 39524353083057953220
620 40098093717358655730
621 40679225535555574920
622 41267831718176169900
623 41863996246844478660
624 42467803910700161190
625 43079340312858624476
626 43698691876912426250
627 44325945853474155000
628 44961190326760984375
629 45604514221221100750
630 46256007308202203347
631 46915760212662276940
632 47583864419922837805
633 48260412282464854210
634 48945497026767543375
635 49639212760190247468
636 50341654477897591840
637 51052918069828129340
638 51773100327706675190
639 52502298952100537540
640 53240612559519849464
641 53988140689562208800
642 54744983812101832880
643 55511243334523435840
644 56287021609001036845
645 57072421939821908210
646 57867548590755873045
647 58672506792470162700
648 59487402749990044935
649 60312343650205434390
650 61147437669423697581
651 61992793980968865300
652 62848522762827465950
653 63714735205341194000
654 64591543518946628400
655 65479060941962216452
656 66377401748422739290
657 67286681255961475780
658 68207015833740282310
659 69138522910427806600
660 70081320982226054323
661 71035529620945527990
662 72001269482129158215
663 72978662313225248140
664 73967830961809652465
665 74968899383857413194
666 75981992652064074875
667 77007236964216902780
668 78044759651616228140
669 79094689187547145220
670 80157155195801785690
671 81232288459252396420
672 82320220928475447500
673 83421085730426997960
674 84535017177169547340
675 85662150774650601936
676 86802623231533185225
677 87956572468078522650
678 89124137625081131625
679 90305459072856548300
680 91500678420281923307
681 92709938523889719390
682 93933383497014744505
683 95171158718994754660
684 96423410844424861450
685 97690287812465979928
686 98971938856207553140
687 100268514512084790340
688 101580166629350656590
689 102907048379602852140
690 104249314266366020674
691 105607120134729426200
692 106980623181040339055
693 108369981962653372190
694 109775356407736009595
695 111196907825130569420
696 112634798914272845045
697 114089193775167668050
698 115560257918421637735
699 117048158275333262540
700 118553063208040759416
701 120075142519727757900
702 121614567464887156350
703 123171510759643378500
704 124746146592133279200
705 126338650632945948912
706 127949200045621667240
707 129577973497210256480
708 131225151168889086885
709 132890914766640986050
710 134575447531992305533
711 136278934252811398540
712 138001561274167763215
713 139743516509252106790
714 141504989450357586565
715 143286171179922484404
716 145087254381634572150
717 146908433351597426080
718 148749904009558949240
719 150611863910202361220
720 152494512254499915650
721 154398049901129606420
722 156322679377955124350
723 158268604893569326760
724 160236032348901483115
725 162225169348888560646
726 164236225214210814575
727 166269410993091948300
728 168324939473164109625
729 170403025193397989850
730 172503884456098293267
731 174627735338964845340
732 176774797707219608580
733 178945293225799875860
734 181139445371617911650
735 183357479445887312388
736 185599622586516357940
737 187866103780568626840
738 190157153876791148740
739 192473005598210368240
740 194813893554796195009
741 197180054256194415850
742 199571726124527745105
743 201989149507265790540
744 204432566690164212595
745 206902221910273355630
746 209398361369016630545
747 211921233245338928900
748 214471087708925349410
749 217048176933490518440
750 219652755110138786876
751 222285078460795586500
752 224945405251710229750
753 227633995807030437500
754 230351112522448880250
755 233097019878922018872
756 235871984456461531815
757 238676274947998616430
758 241510162173321452835
759 244373919093086119500
760 247267820822901250493
761 250192144647486725090
762 253147170034906681215
763 256133178650877144940
764 259150454373148569040
765 262199283305963574364
766 265279953794590188550
767 268392756439930877380
768 271537984113207664840
769 274715931970723638720
770 277926897468701139360
771 281171180378196929920
772 284449082800094647325
773 287760909180174833810
774 291106966324262849765
775 294487563413454969356
776 297903012019422961175
777 301353626119797456950
778 304839722113630412125
779 308361618836936962900
780 311919637578316985102
781 315514102094656661040
782 319145338626910361280
783 322813675915963149060
784 326519445218574215850
785 330262980323401557348
786 334044617567108199990
787 337864695850550288840
788 341723556655047348515
789 345621544058735029590
790 349559004753000653719
791 353536288059001871500
792 357553745944268747905
793 361611733039389590890
794 365710606654780839595
795 369850726797541329340
796 374032456188391251420
797 378256160278696126500
798 382522207267576111210
799 386830968119100958340
800 391182816579570951836
801 395578129194884138600
802 400017285327990179900
803 404500667176431146000
804 409028659789969578425
805 413601651088304145082
806 418220031878873214265
807 422884195874746674380
808 427594539712606327035
809 432351462970815181950
810 437155368187575982953
811 442006660879179295140
812 446905749558341484090
813 451853045752632918840
814 456848964022996731140
815 461893921982358464324
816 466988340314326945950
817 472132642791986719180
818 477327256296782368690
819 482572610837495077720
820 487869139569311753695
821 493217278812987060670
822 498617468074098697675
823 504070150062396262860
824 509575770711244044165
825 515134779197158078066
826 520747627959437818775
827 526414772719892761100
828 532136672502664361000
829 537913789654143598700
830 543746589862984530062
831 549635542180214172740
832 555581119039439074480
833 561583796277148911760
834 567644053153117467800
835 573762372370901339808
836 579939240098436726165
837 586175145988734645090
838 592470583200674937165
839 598826048419899404940
840 605242041879804443679
841 611719067382633518150
842 618257632320669841205
843 624858247697529610740
844 631521428149556162470
845 638247691967315396800
846 645037561117192838920
847 651891561263092692100
848 658810221788239245010
849 665794075817080994740
850 672843660237297848046
851 679959515721911764200
852 687142186751501203675
853 694392221636519747750
854 701710172539719254975
855 709096595498677921292
856 716552050448433611465
857 724077101244222830330
858 731672315684325703235
859 739338265533017335900
860 747075526543625924788
861 754884678481697989940
862 762766305148271103090
863 770720994403254484740
864 778749338188917844740
865 786851932553488841784
866 795029377674859538100
867 803282277884402226480
868 811611241690895007665
869 820016881804557496970
870 828499815161197039905
871 837060662946465817420
872 845700050620229222275
873 854418607941045888910
874 863216968990759760065
875 872095772199204574276
876 881055660369021159250
877 890097280700587917000
878 899221284817064887500
879 908428328789551778500
880 917719073162360350022
881 927094182978401542940
882 936554327804687741930
883 946100181757950563960
884 955732423530374564375
885 965451736415447253518
886 975258808333925817715
887 985154331859920939340
888 995139004247098111565
889 1005213527454996844290
890 1015378608175468158639
891 1025634957859230768300
892 1035983292742546346880
893 1046424333874014281340
894 1056958807141486312470
895 1067587443299101464260
896 1078310977994441664920
897 1089130151795808463200
898 1100045710219621244560
899 1111058403757937352640
900 1122168987906094522381
901 1133378223190476032050
902 1144686875196398982325
903 1156095714596126111500
904 1167605517177001556775
905 1179217063869710972502
906 1190931140776666417165
907 1202748539200516421780
908 1214670055672781653310
909 1226696491982616587600
910 1238828655205697607248
911 1251067357733237940740
912 1263413417301129860090
913 1275867657019214555140
914 1288430905400680103590
915 1301103996391587956744
916 1313887769400528361875
917 1326783069328405143030
918 1339790746598350263015
919 1352911657185768590220
920 1366146662648513294865
921 1379496630157192300170
922 1392962432525606214875
923 1406544948241318174460
924 1420245061496356019340
925 1434063662218047239236
926 1448001646099987113850
927 1462059914633140480900
928 1476239375137077563500
929 1490540940791344289800
930 1504965530666967538732
931 1519514069758095746640
932 1534187489013775310505
933 1548986725369863224410
934 1563912721781076386825
935 1578966427253178017228
936 1594148796875301621515
937 1609460791852412946590
938 1624903379537910365465
939 1640477533466364135140
940 1656184233386394970474
941 1672024465293692378200
942 1687999221464173196180
943 1704109500487280783940
944 1720356307299425311470
945 1736740653217565594220
946 1753263555972932923170
947 1769926039744897339800
948 1786729135194976806735
949 1803673879500989725790
950 1820761316391351256091
951 1837992496179513885900
952 1855368475798552712725
953 1872890318835895887250
954 1890559095568200677575
955 1908375882996375611212
956 1926341764880749153240
957 1944457831776385379980
958 1962725181068547108510
959 1981144917008306943300
960 1999718150748306702208
961 2018446000378665685040
962 2037329590963038248840
963 2056370054574821155040
964 2075568530333511154565
965 2094926164441213277954
966 2114444110219300298525
967 2134123528145223837580
968 2153965585889477581615
969 2173971458352713082470
970 2194142327703008612325
971 2214479383413291546420
972 2234983822298914747350
973 2255656848555387425760
974 2276499673796260953240
975 2297513517091170104196
976 2318699605004030204450
977 2340059171631390665300
978 2361593458640945382750
979 2383303715310200482600
980 2405191198565299893067
981 2427257173020009227590
982 2449502911014858461455
983 2471929692656443886860
984 2494538805856889832025
985 2517331546373470630938
986 2540309217848393331315
987 2563473131848741629340
988 2586824607906581520740
989 2610364973559229158740
990 2634095564389681410434
991 2658017724067209604100
992 2682132804388116960980
993 2706442165316660206040
994 2730947175026135853220
995 2755649209940131661680
996 2780549654773943760545
997 2805649902576159940650
998 2830951354770409612785
999 2856455421197280932940
1000 2882163520156405596051