0 0
1 0
2 0
3 0
4 0
5 0
6 5
7 35
8 140
9 420
10 1050
11 2310
12 4620
13 8580
14 15015
15 25025
16 40040
17 61880
18 92820
19 135660
20 193800
21 271320
22 373065
23 504735
24 672980
25 885500
26 1151150
27 1480050
28 1883700
29 2375100
30 2968875
31 3681405
32 4530960
33 5537840
34 6724520
35 8115800
36 9738960
37 11623920
38 13803405
39 16313115
40 19191900
41 22481940
42 26228930
43 30482270
44 35295260
45 40725300
46 46834095
47 53687865
48 61357560
49 69919080
50 79453500
51 90047300
52 101792600
53 114787400
54 129135825
55 144948375
56 162342180
57 181441260
58 202376790
59 225287370
60 250319300
61 277626860
62 307372595
63 339727605
64 374871840
65 412994400
66 454293840
67 498978480
68 547266720
69 599387360
70 655579925
71 716094995
72 781194540
73 851152260
74 926253930
75 1006797750
76 1093094700
77 1185468900
78 1284257975
79 1389813425
80 1502501000
81 1622701080
82 1750809060
83 1887235740
84 2032407720
85 2186767800
86 2350775385
87 2524906895
88 2709656180
89 2905534940
90 3113073150
91 3332819490
92 3565341780
93 3811227420
94 4071083835
95 4345538925
96 4635241520
97 4940861840
98 5263091960
99 5602646280
100 5960262000
101 6336699600
102 6732743325
103 7149201675
104 7586907900
105 8046720500
106 8529523730
107 9036228110
108 9567770940
109 10125116820
110 10709258175
111 11321215785
112 11962039320
113 12632807880
114 13334630540
115 14068646900
116 14836027640
117 15637975080
118 16475723745
119 17350540935
120 18263727300
121 19216617420
122 20210580390
123 21247020410
124 22327377380
125 23453127500
126 24625783875
127 25846897125
128 27118056000
129 28440888000
130 29817060000
131 31248278880
132 32736292160
133 34282888640
134 35889899045
135 37559196675
136 39292698060
137 41092363620
138 42960198330
139 44898252390
140 46908621900
141 48993449540
142 51154925255
143 53395286945
144 55716821160
145 58121863800
146 60612800820
147 63192068940
148 65862156360
149 68625603480
150 71485003625
151 74443003775
152 77502305300
153 80665664700
154 83935894350
155 87315863250
156 90808497780
157 94416782460
158 98143760715
159 101992535645
160 105966270800
161 110068190960
162 114301582920
163 118669796280
164 123176244240
165 127824404400
166 132617819565
167 137560098555
168 142654917020
169 147906018260
170 153317214050
171 158892385470
172 164635483740
173 170550531060
174 176641621455
175 182912921625
176 189368671800
177 196013186600
178 202850855900
179 209886145700
180 217123599000
181 224567836680
182 232223558385
183 240095543415
184 248188651620
185 256507824300
186 265058085110
187 273844540970
188 282872382980
189 292146887340
190 301673416275
191 311457418965
192 321504432480
193 331820082720
194 342410085360
195 353280246800
196 364436465120
197 375884731040
198 387631128885
199 399681837555
200 412043131500
201 424721381700
202 437723056650
203 451054723350
204 464723048300
205 478734798500
206 493096842455
207 507816151185
208 522899799240
209 538354965720
210 554188935300
211 570409099260
212 587022956520
213 604038114680
214 621462291065
215 639303313775
216 657569122740
217 676267770780
218 695407424670
219 714996366210
220 735042993300
221 755555821020
222 776543482715
223 798014731085
224 819978439280
225 842443602000
226 865419336600
227 888914884200
228 912939610800
229 937503008400
230 962614696125
231 988284421355
232 1014522060860
233 1041337621940
234 1068741243570
235 1096743197550
236 1125353889660
237 1154583860820
238 1184443788255
239 1214944486665
240 1246096909400
241 1277912149640
242 1310401441580
243 1343576161620
244 1377447829560
245 1412028109800
246 1447328812545
247 1483361895015
248 1520139462660
249 1557673770380
250 1595977223750
251 1635062380250
252 1674941950500
253 1715628799500
254 1757135947875
255 1799476573125
256 1842664010880
257 1886711756160
258 1931633464640
259 1977442953920
260 2024154204800
261 2071781362560
262 2120338738245
263 2169840809955
264 2220302224140
265 2271737796900
266 2324162515290
267 2377591538630
268 2432040199820
269 2487524006660
270 2544058643175
271 2601659970945
272 2660344030440
273 2720127042360
274 2781025408980
275 2843055715500
276 2906234731400
277 2970579411800
278 3036106898825
279 3102834522975
280 3170779804500
281 3239960454780
282 3310394377710
283 3382099671090
284 3455094628020
285 3529397738300
286 3605027689835
287 3682003370045
288 3760343867280
289 3840068472240
290 3921196679400
291 4003748188440
292 4087742905680
293 4173200945520
294 4260142631885
295 4348588499675
296 4438559296220
297 4530075982740
298 4623159735810
299 4717831948830
300 4814114233500
301 4912028421300
302 5011596564975
303 5112840940025
304 5215784046200
305 5320448609000
306 5426857581180
307 5535034144260
308 5645001710040
309 5756783922120
310 5870404657425
311 5985888027735
312 6103258381220
313 6222540303980
314 6343758621590
315 6466938400650
316 6592104950340
317 6719283823980
318 6848500820595
319 6979781986485
320 7113153616800
321 7248642257120
322 7386274705040
323 7526078011760
324 7668079483680
325 7812306684000
326 7958787434325
327 8107549816275
328 8258622173100
329 8412033111300
330 8567811502250
331 8725986483830
332 8886587462060
333 9049644112740
334 9215186383095
335 9383244493425
336 9553848938760
337 9727030490520
338 9902820198180
339 10081249390940
340 10262349679400
341 10446152957240
342 10632691402905
343 10821997481295
344 11014103945460
345 11209043838300
346 11406850494270
347 11607557541090
348 11811198901460
349 12017808794780
350 12227421738875
351 12440072551725
352 12655796353200
353 12874628566800
354 13096604921400
355 13321761453000
356 13550134506480
357 13781760737360
358 14016677113565
359 14254920917195
360 14496529746300
361 14741541516660
362 14989994463570
363 15241927143630
364 15497378436540
365 15756387546900
366 16018994006015
367 16285237673705
368 16555158740120
369 16828797727560
370 17106195492300
371 17387393226420
372 17672432459640
373 17961355061160
374 18254203241505
375 18551019554375
376 18851846898500
377 19156728519500
378 19465708011750
379 19778829320250
380 20096136742500
381 20417674930380
382 20743488892035
383 21073623993765
384 21408125961920
385 21747040884800
386 22090415214560
387 22438295769120
388 22790729734080
389 23147764664640
390 23509448487525
391 23875829502915
392 24246956386380
393 24622878190820
394 25003644348410
395 25389304672550
396 25779909359820
397 26175508991940
398 26576154537735
399 26981897355105
400 27392789193000
401 27808882193400
402 28230228893300
403 28656882226700
404 29088895526600
405 29526322527000
406 29969217364905
407 30417634582335
408 30871629128340
409 31331256361020
410 31796572049550
411 32267632376210
412 32744493938420
413 33227213750780
414 33715849247115
415 34210458282525
416 34711099135440
417 35217830509680
418 35730711536520
419 36249801776760
420 36775161222800
421 37306850300720
422 37844929872365
423 38389461237435
424 38940506135580
425 39498126748500
426 40062385702050
427 40633346068350
428 41211071367900
429 41795625571700
430 42387073103375
431 42985478841305
432 43590908120760
433 44203426736040
434 44823100942620
435 45449997459300
436 46084183470360
437 46725726627720
438 47374695053105
439 48031157340215
440 48695182556900
441 49366840247340
442 50046200434230
443 50733333620970
444 51428310793860
445 52131203424300
446 52842083470995
447 53561023382165
448 54288096097760
449 55023375051680
450 55766934174000
451 56518847893200
452 57279191138400
453 58048039341600
454 58825468439925
455 59611554877875
456 60406375609580
457 61210008101060
458 62022530332490
459 62844020800470
460 63674558520300
461 64514223028260
462 65363094383895
463 66221253172305
464 67088780506440
465 67965758029400
466 68852267916740
467 69748392878780
468 70654216162920
469 71569821555960
470 72495293386425
471 73430716526895
472 74376176396340
473 75331758962460
474 76297550744030
475 77273638813250
476 78260110798100
477 79257054884700
478 80264559819675
479 81282714912525
480 82311610038000
481 83351335638480
482 84401982726360
483 85463642886440
484 86536408278320
485 87620371638800
486 88715626284285
487 89822266113195
488 90940385608380
489 92070079839540
490 93211444465650
491 94364575737390
492 95529570499580
493 96706526193620
494 97895540859935
495 99096713140425
496 100310142280920
497 101535928133640
498 102774171159660
499 104024972431380
500 105288433635000
501 106564657073000
502 107853745666625
503 109155802958375
504 110470933114500
505 111799240927500
506 113140831818630
507 114495811840410
508 115864287679140
509 117246366657420
510 118642156736675
511 120051766519685
512 121475305253120
513 122912882830080
514 124364609792640
515 125830597334400
516 127310957303040
517 128805802202880
518 130315245197445
519 131839400112035
520 133378381436300
521 134932304326820
522 136501284609690
523 138085438783110
524 139684884019980
525 141299738170500
526 142930119764775
527 144576148015425
528 146237942820200
529 147915624764600
530 149609315124500
531 151319135868780
532 153045209661960
533 154787659866840
534 156546610547145
535 158322186470175
536 160114513109460
537 161923716647420
538 163749923978030
539 165593262709490
540 167453861166900
541 169331848394940
542 171227354160555
543 173140508955645
544 175071443999760
545 177020291242800
546 178987183367720
547 180972253793240
548 182975636676560
549 184997466916080
550 187037880154125
551 189097012779675
552 191175001931100
553 193271985498900
554 195388102128450
555 197523491222750
556 199678292945180
557 201852648222260
558 204046698746415
559 206260586978745
560 208494456151800
561 210748450272360
562 213022714124220
563 215317393270980
564 217632634058840
565 219968583619400
566 222325389872465
567 224703201528855
568 227102168093220
569 229522439866860
570 231964167950550
571 234427504247370
572 236912601465540
573 239419613121260
574 241948693541555
575 244499997867125
576 247073682055200
577 249669902882400
578 252288817947600
579 254930585674800
580 257595365316000
581 260283316954080
582 262994601505685
583 265729380724115
584 268487817202220
585 271270074375300
586 274076316524010
587 276906708777270
588 279761417115180
589 282640608371940
590 285544450238775
591 288473111266865
592 291426760870280
593 294405569328920
594 297409707791460
595 300439348278300
596 303494663684520
597 306575827782840
598 309683015226585
599 312816401552655
600 315976163184500
601 319162477435100
602 322375522509950
603 325615477510050
604 328882522434900
605 332176838185500
606 335498606567355
607 338848010293485
608 342225232987440
609 345630459186320
610 349063874343800
611 352525664833160
612 356016017950320
613 359535121916880
614 363083165883165
615 366660339931275
616 370266835078140
617 373902843278580
618 377568557428370
619 381264171367310
620 384989879882300
621 388745878710420
622 392532364542015
623 396349535023785
624 400197588761880
625 404076725325000
626 407987145247500
627 411929050032500
628 415902642155000
629 419908125065000
630 423945703190625
631 428015581941255
632 432117967710660
633 436253067880140
634 440421090821670
635 444622245901050
636 448856743481060
637 453124794924620
638 457426612597955
639 461762409873765
640 466132401134400
641 470536801775040
642 474975828206880
643 479449697860320
644 483958629188160
645 488502841668800
646 493082555809445
647 497697993149315
648 502349376262860
649 507036928762980
650 511760875304250
651 516521441586150
652 521318854356300
653 526153341413700
654 531025131611975
655 535934454862625
656 540881542138280
657 545866625475960
658 550889937980340
659 555951713827020
660 561052188265800
661 566191597623960
662 571370179309545
663 576588171814655
664 581845814718740
665 587143348691900
666 592481015498190
667 597859057998930
668 603277720156020
669 608737247035260
670 614237884809675
671 619779880762845
672 625363483292240
673 630988941912560
674 636656507259080
675 642366431091000
676 648118966294800
677 653914366887600
678 659752888020525
679 665634785982075
680 671560318201500
681 677529743252180
682 683543320855010
683 689601311881790
684 695703978358620
685 701851583469300
686 708044391558735
687 714282668136345
688 720566679879480
689 726896694636840
690 733272981431900
691 739695810466340
692 746165453123480
693 752682181971720
694 759246270767985
695 765857994461175
696 772517629195620
697 779225452314540
698 785981742363510
699 792786779093930
700 799640843466500
701 806544217654700
702 813497185048275
703 820500030256725
704 827553039112800
705 834656498676000
706 841810697236080
707 849015924316560
708 856272470678240
709 863580628322720
710 870940690495925
711 878352951691635
712 885817707655020
713 893335255386180
714 900905893143690
715 908529920448150
716 916207638085740
717 923939348111780
718 931725353854295
719 939565959917585
720 947461472185800
721 955412197826520
722 963418445294340
723 971480524334460
724 979598745986280
725 987773422587000
726 996004867775225
727 1004293396494575
728 1012639324997300
729 1021042970847900
730 1029504652926750
731 1038024691433730
732 1046603407891860
733 1055241125150940
734 1063938167391195
735 1072694860126925
736 1081511530210160
737 1090388505834320
738 1099326116537880
739 1108324693208040
740 1117384568084400
741 1126506074762640
742 1135689548198205
743 1144935324709995
744 1154243741984060
745 1163615139077300
746 1173049856421170
747 1182548235825390
748 1192110620481660
749 1201737354967380
750 1211428785249375
751 1221185258687625
752 1231007124039000
753 1240894731461000
754 1250848432515500
755 1260868580172500
756 1270955528813880
757 1281109634237160
758 1291331253659265
759 1301620745720295
760 1311978470487300
761 1322404789458060
762 1332900065564870
763 1343464663178330
764 1354098948111140
765 1364803287621900
766 1375578050418915
767 1386423606664005
768 1397340327976320
769 1408328587436160
770 1419388759588800
771 1430521220448320
772 1441726347501440
773 1453004519711360
774 1464356117521605
775 1475781522859875
776 1487281119141900
777 1498855291275300
778 1510504425663450
779 1522228910209350
780 1534029134319500
781 1545905488907780
782 1557858366399335
783 1569888160734465
784 1581995267372520
785 1594180083295800
786 1606443007013460
787 1618784438565420
788 1631204779526280
789 1643704433009240
790 1656283803670025
791 1668943297710815
792 1681683322884180
793 1694504288497020
794 1707406605414510
795 1720390686064050
796 1733456944439220
797 1746605796103740
798 1759837658195435
799 1773152949430205
800 1786552090106000
801 1800035502106800
802 1813603608906600
803 1827256835573400
804 1840995608773200
805 1854820356774000
806 1868731509449805
807 1882729498284635
808 1896814756376540
809 1910987718441620
810 1925248820818050
811 1939598501470110
812 1954037199992220
813 1968565357612980
814 1983183417199215
815 1997891823260025
816 2012691021950840
817 2027581461077480
818 2042563590100220
819 2057637860137860
820 2072804723971800
821 2088064636050120
822 2103418052491665
823 2118865431090135
824 2134407231318180
825 2150043914331500
826 2165775942972950
827 2181603781776650
828 2197527896972100
829 2213548756488300
830 2229666829957875
831 2245882588721205
832 2262196505830560
833 2278609056054240
834 2295120715880720
835 2311731963522800
836 2328443278921760
837 2345255143751520
838 2362168041422805
839 2379182457087315
840 2396298877641900
841 2413517791732740
842 2430839689759530
843 2448265063879670
844 2465794408012460
845 2483428217843300
846 2501166990827895
847 2519011226196465
848 2536961424957960
849 2555018089904280
850 2573181725614500
851 2591452838459100
852 2609831936604200
853 2628319530015800
854 2646916130464025
855 2665622251527375
856 2684438408596980
857 2703365118880860
858 2722402901408190
859 2741552277033570
860 2760813768441300
861 2780187900149660
862 2799675198515195
863 2819276191737005
864 2838991409861040
865 2858821384784400
866 2878766650259640
867 2898827741899080
868 2919005197179120
869 2939299555444560
870 2959711357912925
871 2980241147678795
872 3000889469718140
873 3021656870892660
874 3042543899954130
875 3063551107548750
876 3084679046221500
877 3105928270420500
878 3127299336501375
879 3148792802731625
880 3170409229295000
881 3192149178295880
882 3214013213763660
883 3236001901657140
884 3258115809868920
885 3280355508229800
886 3302721568513185
887 3325214564439495
888 3347835071680580
889 3370583667864140
890 3393460932578150
891 3416467447375290
892 3439603795777380
893 3462870563279820
894 3486268337356035
895 3509797707461925
896 3533459265040320
897 3557253603525440
898 3581181318347360
899 3605243006936480
900 3629439268728000
901 3653770705166400
902 3678237919709925
903 3702841517835075
904 3727582107041100
905 3752460296854500
906 3777476698833530
907 3802631926572710
908 3827926595707340
909 3853361323918020
910 3878936730935175
911 3904653438543585
912 3930512070586920
913 3956513252972280
914 3982657613674740
915 4008945782741900
916 4035378392298440
917 4061956076550680
918 4088679471791145
919 4115549216403135
920 4142565950865300
921 4169730317756220
922 4197042961758990
923 4224504529665810
924 4252115670382580
925 4279877034933500
926 4307789276465675
927 4335853050253725
928 4364069013704400
929 4392437826361200
930 4420960149909000
931 4449636648178680
932 4478467987151760
933 4507454834965040
934 4536597861915245
935 4565897740463675
936 4595355145240860
937 4624970753051220
938 4654745242877730
939 4684679295886590
940 4714773595431900
941 4745028827060340
942 4775445678515855
943 4806024839744345
944 4836767002898360
945 4867672862341800
946 4898743114654620
947 4929978458637540
948 4961379595316760
949 4992947227948680
950 5024682062024625
951 5056584805275575
952 5088656167676900
953 5120896861453100
954 5153307601082550
955 5185889103302250
956 5218642087112580
957 5251567273782060
958 5284665386852115
959 5317937152141845
960 5351383297752800
961 5385004554073760
962 5418801653785520
963 5452775331865680
964 5486926325593440
965 5521255374554400
966 5555763220645365
967 5590450608079155
968 5625318283389420
969 5660366995435460
970 5695597495407050
971 5731010536829270
972 5766606875567340
973 5802387269831460
974 5838352480181655
975 5874503269532625
976 5910840403158600
977 5947364648698200
978 5984076776159300
979 6020977557923900
980 6058067768753000
981 6095348185791480
982 6132819588572985
983 6170482759024815
984 6208338481472820
985 6246387542646300
986 6284630731682910
987 6323068840133570
988 6361702661967380
989 6400532993576540
990 6439560633781275
991 6478786383834765
992 6518211047428080
993 6557835430695120
994 6597660342217560
995 6637686593029800
996 6677914996623920
997 6718346368954640
998 6758981528444285
999 6799821295987755
1000 6840866494957500