1 0
2 0
3 15
4 105
5 420
6 1260
7 3150
8 6930
9 13860
10 25740
11 45045
12 75075
13 120120
14 185640
15 278460
16 406980
17 581400
18 813960
19 1119195
20 1514205
21 2018940
22 2656500
23 3453450
24 4440150
25 5651100
26 7125300
27 8906625
28 11044215
29 13592880
30 16613520
31 20173560
32 24347400
33 29216880
34 34871760
35 41410215
36 48939345
37 57575700
38 67445820
39 78686790
40 91446810
41 105885780
42 122175900
43 140502285
44 161063595
45 184072680
46 209757240
47 238360500
48 270141900
49 305377800
50 344362200
51 387407475
52 434845125
53 487026540
54 544323780
55 607130370
56 675862110
57 750957900
58 832880580
59 922117785
60 1019182815
61 1124615520
62 1238983200
63 1362881520
64 1496935440
65 1641800160
66 1798162080
67 1966739775
68 2148284985
69 2343583620
70 2553456780
71 2778761790
72 3020393250
73 3279284100
74 3556406700
75 3852773925
76 4169440275
77 4507503000
78 4868103240
79 5252427180
80 5661707220
81 6097223160
82 6560303400
83 7052326155
84 7574720685
85 8128968540
86 8716604820
87 9339219450
88 9998458470
89 10696025340
90 11433682260
91 12213251505
92 13036616775
93 13905724560
94 14822585520
95 15789275880
96 16807938840
97 17880786000
98 19010098800
99 20198229975
100 21447605025
101 22760723700
102 24140161500
103 25588571190
104 27108684330
105 28703312820
106 30375350460
107 32127774525
108 33963647355
109 35886117960
110 37898423640
111 40003891620
112 42205940700
113 44508082920
114 46913925240
115 49427171235
116 52051622805
117 54791181900
118 57649852260
119 60631741170
120 63741061230
121 66982132140
122 70359382500
123 73877351625
124 77540691375
125 81354168000
126 85322664000
127 89451180000
128 93744836640
129 98208876480
130 102848665920
131 107669697135
132 112677590025
133 117878094180
134 123277090860
135 128880594990
136 134694757170
137 140725865700
138 146980348620
139 153464775765
140 160185860835
141 167150463480
142 174365591400
143 181838402460
144 189576206820
145 197586469080
146 205876810440
147 214455010875
148 223329011325
149 232506915900
150 241996994100
151 251807683050
152 261947589750
153 272425493340
154 283250347380
155 294431282145
156 305977606935
157 317898812400
158 330204572880
159 342904748760
160 356009388840
161 369528732720
162 383473213200
163 397853458695
164 412680295665
165 427964751060
166 443718054780
167 459951642150
168 476677156410
169 493906451220
170 511651593180
171 529924864365
172 548738764875
173 568106015400
174 588039559800
175 608552567700
176 629658437100
177 651370797000
178 673703510040
179 696670675155
180 720286630245
181 744565954860
182 769523472900
183 795174255330
184 821533622910
185 848617148940
186 876440662020
187 905020248825
188 934372256895
189 964513297440
190 995460248160
191 1027230256080
192 1059840740400
193 1093309395360
194 1127654193120
195 1162893386655
196 1199045512665
197 1236129394500
198 1274164145100
199 1313169169950
200 1353164170050
201 1394169144900
202 1436204395500
203 1479290527365
204 1523448453555
205 1568699397720
206 1615064897160
207 1662566805900
208 1711227297780
209 1761068869560
210 1812114344040
211 1864386873195
212 1917909941325
213 1972707368220
214 2028803312340
215 2086222274010
216 2144989098630
217 2205128979900
218 2266667463060
219 2329630448145
220 2394044193255
221 2459935317840
222 2527330806000
223 2596258009800
224 2666744652600
225 2738818832400
226 2812509025200
227 2887844088375
228 2964853264065
229 3043566182580
230 3124012865820
231 3206223730710
232 3290229592650
233 3376061668980
234 3463751582460
235 3553331364765
236 3644833459995
237 3738290728200
238 3833736448920
239 3931204324740
240 4030728484860
241 4132343488680
242 4236084329400
243 4341986437635
244 4450085685045
245 4560418387980
246 4673021311140
247 4787931671250
248 4905187140750
249 5024825851500
250 5146886398500
251 5271407843625
252 5398429719375
253 5527992032640
254 5660135268480
255 5794900393920
256 5932328861760
257 6072462614400
258 6215344087680
259 6361016214735
260 6509522429865
261 6660906672420
262 6815213390700
263 6972487545870
264 7132774615890
265 7296120599460
266 7462572019980
267 7632175929525
268 7804979912835
269 7981032091320
270 8160381127080
271 8343076226940
272 8529167146500
273 8718704194200
274 8911738235400
275 9108320696475
276 9308503568925
277 9512339413500
278 9719881364340
279 9931183133130
280 10146299013270
281 10365283884060
282 10588193214900
283 10815083069505
284 11046010110135
285 11281031601840
286 11520205416720
287 11763590038200
288 12011244565320
289 12263228717040
290 12519602836560
291 12780427895655
292 13045765499025
293 13315677888660
294 13590227948220
295 13869479207430
296 14153495846490
297 14442342700500
298 14736085263900
299 15034789694925
300 15338522820075
301 15647352138600
302 15961345827000
303 16280572743540
304 16605102432780
305 16935005130120
306 17270351766360
307 17611213972275
308 17957664083205
309 18309775143660
310 18667620911940
311 19031275864770
312 19400815201950
313 19776314851020
314 20157851471940
315 20545502461785
316 20939345959455
317 21339460850400
318 21745926771360
319 22158824115120
320 22578234035280
321 23004238451040
322 23436920052000
323 23876362302975
324 24322649448825
325 24775866519300
326 25236099333900
327 25703434506750
328 26177959451490
329 26659762386180
330 27148932338220
331 27645559149285
332 28149733480275
333 28661546816280
334 29181091471560
335 29708460594540
336 30243748172820
337 30787049038200
338 31338458871720
339 31898074208715
340 32465992443885
341 33042311836380
342 33627131514900
343 34220551482810
344 34822672623270
345 35433596704380
346 36053426384340
347 36682265216625
348 37320217655175
349 37967389059600
350 38623885700400
351 39289814764200
352 39965284359000
353 40650403519440
354 41345282212080
355 42050031340695
356 42764762751585
357 43489589238900
358 44224624549980
359 44969983390710
360 45725781430890
361 46492135309620
362 47269162640700
363 48056982018045
364 48855713021115
365 49665476220360
366 50486393182680
367 51318586476900
368 52162179679260
369 53017297378920
370 53884065183480
371 54762609724515
372 55653058663125
373 56555540695500
374 57470185558500
375 58397124035250
376 59336487960750
377 60288410227500
378 61253024791140
379 62230466676105
380 63220871981295
381 64224377885760
382 65241122654400
383 66271245643680
384 67314887307360
385 68372189202240
386 69443293993920
387 70528345462575
388 71627488508745
389 72740869159140
390 73868634572460
391 75010933045230
392 76167914017650
393 77339728079460
394 78526526975820
395 79728463613205
396 80945692065315
397 82178367579000
398 83426646580200
399 84690686679900
400 85970646680100
401 87266686579800
402 88578967581000
403 89907652094715
404 91252903747005
405 92614887385020
406 93993769083060
407 95389716148650
408 96802897128630
409 98233481815260
410 99681641252340
411 101147547741345
412 102631374847575
413 104133297406320
414 105653491529040
415 107192134609560
416 108749405330280
417 110325483668400
418 111920550902160
419 113534789617095
420 115168383712305
421 116821518406740
422 118494380245500
423 120187157106150
424 121900038205050
425 123633214103700
426 125386876715100
427 127161219310125
428 128956436523915
429 130772724362280
430 132610280208120
431 134469302827860
432 136349992377900
433 138252550411080
434 140177179883160
435 142124085159315
436 144093472020645
437 146085547670700
438 148100520742020
439 150138601302690
440 152200000862910
441 154284932381580
442 156393610272900
443 158526250412985
444 160683070146495
445 162864288293280
446 165070125155040
447 167300802522000
448 169556543679600
449 171837573415200
450 174144118024800
451 176476405319775
452 178834664633625
453 181219126828740
454 183630024303180
455 186067590997470
456 188532062401410
457 191023675560900
458 193542669084780
459 196089283151685
460 198663759516915
461 201266341519320
462 203897274088200
463 206556803750220
464 209245178636340
465 211962648488760
466 214709464667880
467 217485880159275
468 220292149580685
469 223128529189020
470 225995276887380
471 228892652232090
472 231820916439750
473 234780332394300
474 237771164654100
475 240793679459025
476 243848144737575
477 246934830114000
478 250054006915440
479 253205948179080
480 256390928659320
481 259609224834960
482 262861114916400
483 266146878852855
484 269466798339585
485 272821156825140
486 276210239518620
487 279634333396950
488 283093727212170
489 286588711498740
490 290119578580860
491 293686622579805
492 297290139421275
493 300930426842760
494 304607784400920
495 308322513478980
496 312074917294140
497 315865300905000
498 319693971219000
499 323561236999875
500 327467408875125
501 331412799343500
502 335397722782500
503 339422495455890
504 343487435521230
505 347592863037420
506 351739099972260
507 355926470210025
508 360155299559055
509 364425915759360
510 368738648490240
511 373093829377920
512 377491792003200
513 381932871909120
514 386417406608640
515 390945735592335
516 395518200336105
517 400135144308900
518 404796912980460
519 409503853829070
520 414256316349330
521 419054652059940
522 423899214511500
523 428790359294325
524 433728444046275
525 438713828460600
526 443746874293800
527 448827945373500
528 453957407606340
529 459135628985880
530 464362979600520
531 469639831641435
532 474966559410525
533 480343539328380
534 485771149942260
535 491249771934090
536 496779788128470
537 502361583500700
538 507995545184820
539 513682062481665
540 519421526866935
541 525214331999280
542 531060873728400
543 536961550103160
544 542916761379720
545 548926910029680
546 554992400748240
547 561113640462375
548 567291038339025
549 573525005793300
550 579815956496700
551 586164306385350
552 592570473668250
553 599034878835540
554 605557944666780
555 612140096239245
556 618781760936235
557 625483368455400
558 632245350817080
559 639068142372660
560 645952179812940
561 652897902176520
562 659905750858200
563 666976169617395
564 674109604586565
565 681306504279660
566 688567319600580
567 695892503851650
568 703282512742110
569 710737804396620
570 718258839363780
571 725846080624665
572 733499993601375
573 741221046165600
574 749009708647200
575 756866453842800
576 764791757024400
577 772786095948000
578 780849950862240
579 788983804517055
580 797188142172345
581 805463451606660
582 813810223125900
583 822228949572030
584 830720126331810
585 839284251345540
586 847921825115820
587 856633350716325
588 865419333800595
589 874280282610840
590 883216707986760
591 892229123374380
592 901318044834900
593 910483991053560
594 919727483348520
595 929049045679755
596 938449204657965
597 947928489553500
598 957487432305300
599 967126567529850
600 976846432530150
601 986647567304700
602 996530514556500
603 1006495819702065
604 1016544030880455
605 1026675698962320
606 1036891377558960
607 1047191623031400
608 1057576994499480
609 1068048053850960
610 1078605365750640
611 1089249497649495
612 1099981019793825
613 1110800505234420
614 1121708529835740
615 1132705672285110
616 1143792514101930
617 1154969639646900
618 1166237636131260
619 1177597093626045
620 1189048605071355
621 1200592766285640
622 1212230175975000
623 1223961435742500
624 1235787150097500
625 1247707926465000
626 1259724375195000
627 1271837109571875
628 1284046745823765
629 1296353903131980
630 1308759203640420
631 1321263272465010
632 1333866737703150
633 1346570230443180
634 1359374384773860
635 1372279837793865
636 1385287229621295
637 1398397203403200
638 1411610405325120
639 1424927484620640
640 1438349093580960
641 1451875887564480
642 1465508525006400
643 1479247667428335
644 1493093979447945
645 1507048128788580
646 1521110786288940
647 1535282625912750
648 1549564324758450
649 1563956563068900
650 1578460024241100
651 1593075394835925
652 1607803364587875
653 1622644626414840
654 1637599876427880
655 1652669813941020
656 1667855141481060
657 1683156564797400
658 1698574792871880
659 1714110537928635
660 1729764515443965
661 1745537444156220
662 1761430046075700
663 1777443046494570
664 1793577173996790
665 1809833160468060
666 1826211741105780
667 1842713654429025
668 1859339642288535
669 1876090449876720
670 1892966825737680
671 1909969521777240
672 1927099293273000
673 1944356898884400
674 1961743100662800
675 1979258664061575
676 1996904357946225
677 2014680954604500
678 2032589229756540
679 2050629962565030
680 2068803935645370
681 2087111935075860
682 2105554750407900
683 2124133174676205
684 2142848004409035
685 2161700039638440
686 2180690083910520
687 2199818944295700
688 2219087431399020
689 2238496359370440
690 2258046545915160
691 2277738812303955
692 2297573983383525
693 2317552887586860
694 2337676356943620
695 2357945227090530
696 2378360337281790
697 2398922530399500
698 2419632652964100
699 2440491555144825
700 2461500090770175
701 2482659117338400
702 2503969496028000
703 2525432091708240
704 2547047772949680
705 2568817412034720
706 2590741884968160
707 2612822071487775
708 2635058855074905
709 2657453122965060
710 2680005766158540
711 2702717679431070
712 2725589761344450
713 2748622914257220
714 2771818044335340
715 2795176061562885
716 2818697879752755
717 2842384416557400
718 2866236593479560
719 2890255335883020
720 2914441573003380
721 2938796237958840
722 2963320267761000
723 2988014603325675
724 3012880189483725
725 3037917974991900
726 3063128912543700
727 3088513958780250
728 3114074074301190
729 3139810223675580
730 3165723375452820
731 3191814502173585
732 3218084580380775
733 3244534590630480
734 3271165517502960
735 3297978349613640
736 3324974079624120
737 3352153704253200
738 3379518224287920
739 3407068644594615
740 3434805974129985
741 3462731225952180
742 3490845417231900
743 3519149569263510
744 3547644707476170
745 3576331861444980
746 3605212064902140
747 3634286355748125
748 3663555776062875
749 3693021372117000
750 3722684194383000
751 3752545297546500
752 3782605740517500
753 3812866586441640
754 3843328902711480
755 3873993760977795
756 3904862237160885
757 3935935411461900
758 3967214368374180
759 3998700196694610
760 4030393989534990
761 4062296844333420
762 4094409862865700
763 4126734151256745
764 4159270819992015
765 4192020983928960
766 4224985762308480
767 4258166278766400
768 4291563661344960
769 4325179042504320
770 4359013559134080
771 4393068352564815
772 4427344568579625
773 4461843357425700
774 4496565873825900
775 4531513276990350
776 4566686730628050
777 4602087402958500
778 4637716466723340
779 4673575099198005
780 4709664482203395
781 4745985802117560
782 4782540249887400
783 4819329021040380
784 4856353315696260
785 4893614338578840
786 4931113299027720
787 4968851411010075
788 5006829893132445
789 5045049968652540
790 5083512865491060
791 5122219816243530
792 5161172058192150
793 5200370833317660
794 5239817388311220
795 5279512974586305
796 5319458848290615
797 5359656270318000
798 5400106506320400
799 5440810826719800
800 5481770506720200
801 5522986826319600
802 5564461070322000
803 5606194528349415
804 5648188494853905
805 5690444269129620
806 5732963155324860
807 5775746462454150
808 5818795504410330
809 5862111599976660
810 5905696072838940
811 5949550251597645
812 5993675469780075
813 6038073065852520
814 6082744383232440
815 6127690770300660
816 6172913580413580
817 6218414171915400
818 6264193908150360
819 6310254157474995
820 6356596293270405
821 6403221693954540
822 6450131742994500
823 6497327828918850
824 6544811345329950
825 6592583690916300
826 6640646269464900
827 6689000489873625
828 6737647766163615
829 6786589517491680
830 6835827168162720
831 6885362147642160
832 6935195890568400
833 6985329836765280
834 7035765431254560
835 7086504124268415
836 7137547371261945
837 7188896632925700
838 7240553375198220
839 7292519069278590
840 7344795191639010
841 7397383224037380
842 7450284653529900
843 7503500972483685
844 7557033678589395
845 7610884274873880
846 7665054269712840
847 7719545176843500
848 7774358515377300
849 7829495809812600
850 7884958590047400
851 7940748391392075
852 7996866754582125
853 8053315225790940
854 8110095356642580
855 8167208704224570
856 8224656831100710
857 8282441305323900
858 8340563700448980
859 8399025595545585
860 8457828575211015
861 8516974229583120
862 8576464154353200
863 8636299950778920
864 8696483225697240
865 8757015591537360
866 8817898666333680
867 8879134073738775
868 8940723443036385
869 9002668409154420
870 9064970612677980
871 9127631699862390
872 9190653322646250
873 9254037138664500
874 9317784811261500
875 9381898009504125
876 9446378408194875
877 9511227687885000
878 9576447534887640
879 9642039641290980
880 9708005704971420
881 9774347429606760
882 9841066524689400
883 9908164705539555
884 9975643693318485
885 10043505215041740
886 10111751003592420
887 10180382797734450
888 10249402342125870
889 10318811387332140
890 10388611689839460
891 10458805012068105
892 10529393122385775
893 10600377795120960
894 10671760810576320
895 10743543955042080
896 10815729020809440
897 10888317806184000
898 10961312115499200
899 11034713759129775
900 11108524553505225
901 11182746321123300
902 11257380890563500
903 11332430096500590
904 11407895779718130
905 11483779787122020
906 11560083971754060
907 11636810192805525
908 11713960315630755
909 11791536211760760
910 11869539758916840
911 11947972841024220
912 12026837348225700
913 12106135176895320
914 12185868229652040
915 12266038415373435
916 12346647649209405
917 12427697852595900
918 12509190953268660
919 12591128885276970
920 12673513588997430
921 12756347011147740
922 12839631104800500
923 12923367829397025
924 13007559150761175
925 13092207041113200
926 13177313479083600
927 13262880449727000
928 13348909944536040
929 13435403961455280
930 13522364504895120
931 13609793585745735
932 13697693221391025
933 13786065435722580
934 13874912259153660
935 13964235728633190
936 14054037887659770
937 14144320786295700
938 14235086481181020
939 14326337035547565
940 14418074519233035
941 14510301008695080
942 14603018587025400
943 14696229343963860
944 14789935375912620
945 14884138785950280
946 14978841683846040
947 15074046186073875
948 15169754415826725
949 15265968503030700
950 15362690584359300
951 15459922803247650
952 15557667309906750
953 15655926261337740
954 15754701821346180
955 15853996160556345
956 15953811456425535
957 16054149893258400
958 16155013662221280
959 16256404961356560
960 16358325995597040
961 16460778976780320
962 16563766123663200
963 16667289661936095
964 16771351824237465
965 16875954850168260
966 16981100986306380
967 17086792486221150
968 17193031610487810
969 17299820626702020
970 17407161809494380
971 17515057440544965
972 17623509808597875
973 17732521209475800
974 17842093946094600
975 17952230328477900
976 18062932673771700
977 18174203306259000
978 18286044557374440
979 18398458765718955
980 18511448277074445
981 18625015444418460
982 18739162627938900
983 18853892195048730
984 18969206520400710
985 19085107985902140
986 19201598980729620
987 19318681901343825
988 19436359151504295
989 19554633142284240
990 19673506292085360
991 19792981026652680
992 19913059779089400
993 20033744989871760
994 20155039106863920
995 20276944585332855
996 20399463887963265
997 20522599484872500
998 20646353853625500
999 20770729479249750
1000 20895728854250250