0 0
1 0
2 0
3 0
4 16
5 110
6 435
7 1295
8 3220
9 7056
10 14070
11 26070
12 45540
13 75790
14 121121
15 187005
16 280280
17 409360
18 584460
19 817836
20 1124040
21 1520190
22 2026255
23 2665355
24 3464076
25 4452800
26 5666050
27 7142850
28 8927100
29 11067966
30 13620285
31 16644985
32 20209520
33 24388320
34 29263256
35 34924120
36 41469120
37 49005390
38 57649515
39 67528071
40 78778180
41 91548080
42 105997710
43 122299310
44 140638036
45 161212590
46 184235865
47 209935605
48 238555080
49 270353776
50 305608100
51 344612100
52 387678200
53 435137950
54 487342791
55 544664835
56 607497660
57 676257120
58 751382170
59 833335706
60 922605420
61 1019704670
62 1125173365
63 1239578865
64 1363516896
65 1497612480
66 1642520880
67 1798928560
68 1967554160
69 2149149486
70 2344500515
71 2554428415
72 2779790580
73 3021481680
74 3280434726
75 3557622150
76 3854056900
77 4170793550
78 4508929425
79 4869605741
80 5254008760
81 5663370960
82 6098972220
83 6562141020
84 7054255656
85 7576745470
86 8131092095
87 8718830715
88 9341551340
89 10000900096
90 10698580530
91 11436354930
92 12216045660
93 13039536510
94 13908774061
95 14825769065
96 15792597840
97 16811403680
98 17884398280
99 19013863176
100 20202151200
101 21451687950
102 22764973275
103 24144582775
104 25593169316
105 27113464560
106 28708280510
107 30380511070
108 32133133620
109 33969210606
110 35891891145
111 37904412645
112 40010102440
113 42212379440
114 44514755796
115 46920838580
116 49434331480
117 52059036510
118 54798855735
119 57657793011
120 60639955740
121 63749556640
122 66990915530
123 70368461130
124 73886732876
125 77550382750
126 81364177125
127 85332998625
128 89461848000
129 93755846016
130 98220235360
131 102860382560
132 107681779920
133 112690047470
134 117890934931
135 123290323695
136 128894228820
137 134708801040
138 140740328790
139 146995240246
140 153480105380
141 160201638030
142 167166697985
143 174382293085
144 181855581336
145 189593873040
146 197604632940
147 205895482380
148 214474201480
149 223348731326
150 232527176175
151 242017805675
152 251829057100
153 261969537600
154 272448026466
155 283273477410
156 294455020860
157 306001966270
158 317923804445
159 330230209881
160 342931043120
161 356036353120
162 369556379640
163 383501555640
164 397882509696
165 412710068430
166 427995258955
167 443749311335
168 459983661060
169 476709951536
170 493940036590
171 511685982990
172 529960072980
173 548774806830
174 568142905401
175 588077312725
176 608591198600
177 629697961200
178 651411229700
179 673744866916
180 696712971960
181 720329882910
182 744610179495
183 769568685795
184 795220472956
185 821580861920
186 848665426170
187 876489994490
188 905070653740
189 934423751646
190 964565899605
191 995513975505
192 1027285126560
193 1059896772160
194 1093366606736
195 1127712602640
196 1162953013040
197 1199106374830
198 1236191511555
199 1274227536351
200 1313233854900
201 1353230168400
202 1394236476550
203 1436273080550
204 1479360586116
205 1523519906510
206 1568772265585
207 1615139200845
208 1662642566520
209 1711304536656
210 1761147608220
211 1812194604220
212 1864468676840
213 1917993310590
214 1972792325471
215 2028889880155
216 2086310475180
217 2145078956160
218 2205220517010
219 2266760703186
220 2329725414940
221 2394140910590
222 2460033809805
223 2527431096905
224 2596360124176
225 2666848615200
226 2738924668200
227 2812616759400
228 2887953746400
229 2964964871566
230 3043679765435
231 3124128450135
232 3206341342820
233 3290349259120
234 3376183416606
235 3463875438270
236 3553457356020
237 3644961614190
238 3738421073065
239 3833869012421
240 3931339135080
241 4030865570480
242 4132482878260
243 4236226051860
244 4342130522136
245 4450232160990
246 4560567285015
247 4673172659155
248 4788085500380
249 4905343481376
250 5024984734250
251 5147047854250
252 5271571903500
253 5398596414750
254 5528161395141
255 5660307329985
256 5795075186560
257 5932506417920
258 6072642966720
259 6215527269056
260 6361202258320
261 6509711369070
262 6661098540915
263 6815408222415
264 6972685374996
265 7132975476880
266 7296324527030
267 7462779049110
268 7632386095460
269 7805193251086
270 7981248637665
271 8160600917565
272 8343299297880
273 8529393534480
274 8718933936076
275 8911971368300
276 9108557257800
277 9308743596350
278 9512582944975
279 9720128438091
280 9931433787660
281 10146553287360
282 10365541816770
283 10588454845570
284 10815348437756
285 11046279255870
286 11281304565245
287 11520482238265
288 11763870758640
289 12011529225696
290 12263517358680
291 12519895501080
292 12780724624960
293 13046066335310
294 13315982874411
295 13590537126215
296 13869792620740
297 14153813538480
298 14442664714830
299 14736411644526
300 15035120486100
301 15338858066350
302 15647691884825
303 15961690118325
304 16280921625416
305 16605455950960
306 16935363330660
307 17270714695620
308 17611581676920
309 17958036610206
310 18310152540295
311 18668003225795
312 19031663143740
313 19401207494240
314 19776712205146
315 20158253936730
316 20545910086380
317 20939758793310
318 21339878943285
319 21746350173361
320 22159252876640
321 22578668207040
322 23004678084080
323 23437365197680
324 23876813012976
325 24323105775150
326 24776328514275
327 25236567050175
328 25703907997300
329 26178438769616
330 26660247585510
331 27149423472710
332 27646056273220
333 28150236648270
334 28662056083281
335 29181606892845
336 29708982225720
337 30244276069840
338 30787583257340
339 31338999469596
340 31898621242280
341 32466545970430
342 33042871913535
343 33627698200635
344 34221124835436
345 34823252701440
346 35434183567090
347 36054020090930
348 36682865826780
349 37320825228926
350 37968003657325
351 38624507382825
352 39290443592400
353 39965920394400
354 40651046823816
355 41345932847560
356 42050689369760
357 42765428237070
358 43490262243995
359 44225305138231
360 44970671626020
361 45726477377520
362 46492839032190
363 47269874204190
364 48057701487796
365 48856440462830
366 49666211700105
367 50487136766885
368 51319338232360
369 52162939673136
370 53018065678740
371 53884841857140
372 54763394840280
373 55653852289630
374 56556342901751
375 57470996413875
376 58397943609500
377 59337316324000
378 60289247450250
379 61253870944266
380 62231321830860
381 63221736209310
382 64225251259045
383 65242005245345
384 66272137525056
385 67315788552320
386 68373099884320
387 69444214187040
388 70529275241040
389 71628427947246
390 72741818332755
391 73869593556655
392 75011901915860
393 76168892850960
394 77340716952086
395 78527525964790
396 79729472795940
397 80946711519630
398 82179397383105
399 83427686812701
400 84691737419800
401 85971708006800
402 87267758573100
403 88580050321100
404 89908745662216
405 91254008222910
406 92616002850735
407 93994895620395
408 95390853839820
409 96804046056256
410 98234642062370
411 99682812902370
412 101148730878140
413 102632569555390
414 104134503769821
415 105654709633305
416 107193364540080
417 108750647172960
418 110326737509560
419 111921816828536
420 113536067715840
421 115169674070990
422 116822821113355
423 118495695388455
424 120188484774276
425 121901378487600
426 123634567090350
427 125388242495950
428 127162597975700
429 128957828165166
430 130774129070585
431 132611698075285
432 134470733946120
433 136351436839920
434 138254008309956
435 140178651312420
436 142125570212920
437 144094970792990
438 146087060256615
439 148102047236771
440 150140141801980
441 152201555462880
442 154286501178810
443 156395193364410
444 158527847896236
445 160684682119390
446 162865914854165
447 165071766402705
448 167302458555680
449 169558214598976
450 171839259320400
451 174145819016400
452 176478121498800
453 178836396101550
454 181220873687491
455 183631786655135
456 186069368945460
457 188533856048720
458 191025485011270
459 193544494442406
460 196091124521220
461 198665617003470
462 201268215228465
463 203899164125965
464 206558710223096
465 209247101651280
466 211964588153180
467 214711421089660
468 217487853446760
469 220294139842686
470 223130536534815
471 225997301426715
472 228894694075180
473 231822975697280
474 234782409177426
475 237773259074450
476 240795791628700
477 243850274769150
478 246936978120525
479 250056173010441
480 253208132476560
481 256393131273760
482 259611445881320
483 262863354510120
484 266149137109856
485 269469075376270
486 272823452758395
487 276212554465815
488 279636667475940
489 283096080541296
490 286591084196830
491 290121970767230
492 293689034374260
493 297292570944110
494 300932878214761
495 304610255743365
496 308325004913640
497 312077428943280
498 315867832891380
499 319696523665876
500 323563810031000
501 327470002614750
502 331415413916375
503 335400358313875
504 339425152071516
505 343490113347360
506 347595562200810
507 351741820600170
508 355929212430220
509 360158063499806
510 364428701549445
511 368741456258945
512 373096659255040
513 377494644119040
514 381935746394496
515 386420303594880
516 390948655211280
517 395521142720110
518 400138109590835
519 404799901293711
520 409506865307540
521 414259351127440
522 419057710272630
523 423902296294230
524 428793464783076
525 433731573377550
526 438716981771425
527 443750051721725
528 448831147056600
529 453960633683216
530 459138879595660
531 464366254882860
532 469643131736520
533 474969884459070
534 480346889471631
535 485774525321995
536 491253172692620
537 496783214408640
538 502365035445890
539 507999022938946
540 513685566189180
541 519425056672830
542 525217888049085
543 531064456168185
544 536965159079536
545 542920397039840
546 548930572521240
547 554996090219480
548 561117357062080
549 567294782216526
550 573528777098475
551 579819755379975
552 586168132997700
553 592574328161200
554 599038761361166
555 605561855377710
556 612144035288660
557 618785728477870
558 625487364643545
559 632249375806581
560 639072196318920
561 645956262871920
562 652902014504740
563 659909892612740
564 666980340955896
565 674113805667230
566 681310735261255
567 688571580642435
568 695896795113660
569 703286834384736
570 710742156580890
571 718263222251290
572 725850494377580
573 733504438382430
574 741225522138101
575 749014215975025
576 756870992690400
577 764796327556800
578 772790698330800
579 780854585261616
580 788988471099760
581 797192841105710
582 805468183058595
583 813814987264895
584 822233746567156
585 830724956352720
586 839289114562470
587 847926721699590
588 856638280838340
589 865424297632846
590 874285280325905
591 883221739757805
592 892234189375160
593 901323145239760
594 910489126037436
595 919732653086940
596 929054250348840
597 938454444434430
598 947933764614655
599 957492742829051
600 967131913694700
601 976851814515200
602 986652985289650
603 996535968721650
604 1006501310228316
605 1016549557949310
606 1026681262755885
607 1036896978259945
608 1047197260823120
609 1057582669565856
610 1068053766376520
611 1078611115920520
612 1089255285649440
613 1099986845810190
614 1110806369454171
615 1121714432446455
616 1132711613474980
617 1143798494059760
618 1154975658562110
619 1166243694193886
620 1177603191026740
621 1189054742001390
622 1200598942936905
623 1212236392540005
624 1223967692414376
625 1235793447070000
626 1247714263932500
627 1259730753352500
628 1271843528615000
629 1284053205948766
630 1296360404535735
631 1308765746520435
632 1321269857019420
633 1333873364130720
634 1346576898943306
635 1359381095546570
636 1372286591039820
637 1385294025541790
638 1398404042200165
639 1411617287201121
640 1424934409778880
641 1438356062225280
642 1451882899899360
643 1465515581236960
644 1479254767760336
645 1493101124087790
646 1507055317943315
647 1521118020166255
648 1535289904720980
649 1549571648706576
650 1563963932366550
651 1578467439098550
652 1593082855464100
653 1607810871198350
654 1622652179219841
655 1637607475640285
656 1652677459774360
657 1667862834149520
658 1683164304515820
659 1698582579855756
660 1714118372394120
661 1729772397607870
662 1745545374236015
663 1761438024289515
664 1777451073061196
665 1793585249135680
666 1809841284399330
667 1826219914050210
668 1842721876608060
669 1859347913924286
670 1876098771191965
671 1892975196955865
672 1909977943122480
673 1927107764970080
674 1944365421158776
675 1961751673740600
676 1979267288169600
677 1996913033311950
678 2014689681456075
679 2032598008322791
680 2050638793075460
681 2068812818330160
682 2087120870165870
683 2105563738134670
684 2124142215271956
685 2142857098106670
686 2161709186671545
687 2180699284513365
688 2199828198703240
689 2219096739846896
690 2238505722094980
691 2258055963153380
692 2277748284293560
693 2297583510362910
694 2317562469795111
695 2337685994620515
696 2357954920476540
697 2378370086618080
698 2398932335927930
699 2419642514927226
700 2440501473785900
701 2461510066333150
702 2482669150067925
703 2503979586169425
704 2525442239507616
705 2547057978653760
706 2568827675890960
707 2590752207224720
708 2612832452393520
709 2635069294879406
710 2657463621918595
711 2680016324512095
712 2702728297436340
713 2725600439253840
714 2748633652323846
715 2771828842813030
716 2795186920706180
717 2818708799816910
718 2842395397798385
719 2866247636154061
720 2890266440248440
721 2914452739317840
722 2938807466481180
723 2963331558750780
724 2988025957043176
725 3012891606189950
726 3037929454948575
727 3063140456013275
728 3088525566025900
729 3114085745586816
730 3139821959265810
731 3165735175613010
732 3191826367169820
733 3218096510479870
734 3244546586099981
735 3271177578611145
736 3297990476629520
737 3324986272817440
738 3352165963894440
739 3379530550648296
740 3407081037946080
741 3434818434745230
742 3462743754104635
743 3490858013195735
744 3519162233313636
745 3547657439888240
746 3576344662495390
747 3605224934868030
748 3634299294907380
749 3663568784694126
750 3693034450499625
751 3722697342797125
752 3752558516273000
753 3782619029838000
754 3812879946638516
755 3843342334067860
756 3874007263777560
757 3904875811688670
758 3935949058003095
759 3967228087214931
760 3998713988121820
761 4030407853836320
762 4062310781797290
763 4094423873781290
764 4126748235913996
765 4159284978681630
766 4192035216942405
767 4225000069937985
768 4258180661304960
769 4291578119086336
770 4325193575743040
771 4359028168165440
772 4393083037684880
773 4427359330085230
774 4461858195614451
775 4496580788996175
776 4531528269441300
777 4566701800659600
778 4602102550871350
779 4637731692818966
780 4673590403778660
781 4709679865572110
782 4746001264578145
783 4782555791744445
784 4819344642599256
785 4856369017263120
786 4893630120460620
787 4931129161532140
788 4968867354445640
789 5006845917808446
790 5045066074879055
791 5083529053578955
792 5122236086504460
793 5161188410938560
794 5200387268862786
795 5239833906969090
796 5279529576671740
797 5319475534119230
798 5359673040206205
799 5400123360585401
800 5440827765679600
801 5481787530693600
802 5523003935626200
803 5564478265282200
804 5606211809284416
805 5648205862085710
806 5690461722981035
807 5732980696119495
808 5775764090516420
809 5818813220065456
810 5862129403550670
811 5905713964658670
812 5949568231990740
813 5993693539074990
814 6038091224378521
815 6082762631319605
816 6127709108279880
817 6172932008616560
818 6218432690674660
819 6264212517799236
820 6310272858347640
821 6356615085701790
822 6403240578280455
823 6450150719551555
824 6497346898044476
825 6544830507362400
826 6592602946194650
827 6640665618329050
828 6689019932664300
829 6737667303222366
830 6786609149160885
831 6835846894785585
832 6885381969562720
833 6935215808131520
834 6985349850316656
835 7035785541140720
836 7086524330836720
837 7137567674860590
838 7188917033903715
839 7240573873905471
840 7292539666065780
841 7344815886857680
842 7397404018039910
843 7450305546669510
844 7503521965114436
845 7557054771066190
846 7610905467552465
847 7665075562949805
848 7719566570996280
849 7774380010804176
850 7829517406872700
851 7884980289100700
852 7940770192799400
853 7996888658705150
854 8053337232992191
855 8110117467285435
856 8167230918673260
857 8224679149720320
858 8282463728480370
859 8340586228509106
860 8399048228877020
861 8457851314182270
862 8516997074563565
863 8576487105713065
864 8636323008889296
865 8696506390930080
866 8757038864265480
867 8817922046930760
868 8879157562579360
869 8940747040495886
870 9002692115609115
871 9064994428505015
872 9127655625439780
873 9190677358352880
874 9254061284880126
875 9317809068366750
876 9381922377880500
877 9446402888224750
878 9511252279951625
879 9576472239375141
880 9642064458584360
881 9708030635456560
882 9774372473670420
883 9841091682719220
884 9908189977924056
885 9975669080447070
886 10043530717304695
887 10111776621380915
888 10180408531440540
889 10249428192142496
890 10318837354053130
891 10388637773659530
892 10458831213382860
893 10529419441591710
894 10600404232615461
895 10671787366757665
896 10743570630309440
897 10815755815562880
898 10888344720824480
899 10961339150428576
900 11034740914750800
901 11108551830221550
902 11182773719339475
903 11257408410684975
904 11332457738933716
905 11407923544870160
906 11483807675401110
907 11560111983569270
908 11636838328566820
909 11713988575749006
910 11791564596647745
911 11869568268985245
912 11948001476687640
913 12026866109898640
914 12106164064993196
915 12185897244591180
916 12266067557571080
917 12346676919083710
918 12427727250565935
919 12509220479754411
920 12591158540699340
921 12673543373778240
922 12756376925709730
923 12839661149567330
924 12923398004793276
925 13007589457212350
926 13092237479045725
927 13177344048924825
928 13262911151905200
929 13348940779480416
930 13435434929595960
931 13522395606663160
932 13609824821573120
933 13697724591710670
934 13786096940968331
935 13874943899760295
936 13964267505036420
937 14054069800296240
938 14144352835602990
939 14235118667597646
940 14326369359512980
941 14418106981187630
942 14510333609080185
943 14603051326283285
944 14696262222537736
945 14789968394246640
946 14884171944489540
947 14978874983036580
948 15074079626362680
949 15169787997661726
950 15266002226860775
951 15362724450634275
952 15459956812418300
953 15557701462424800
954 15655960557655866
955 15754736261918010
956 15854030745836460
957 15953846186869470
958 16054184769322645
959 16155048684363281
960 16256440130034720
961 16358361311270720
962 16460814439909840
963 16563801734709840
964 16667325421362096
965 16771387732506030
966 16875990907743555
967 16981137193653535
968 17086828843806260
969 17193068118777936
970 17299857286165190
971 17407198620599590
972 17515094403762180
973 17623546924398030
974 17732558478330801
975 17842131368477325
976 17952267904862200
977 18062970404632400
978 18174241192071900
979 18286082598616316
980 18398496962867560
981 18511486630608510
982 18625053954817695
983 18739201295683995
984 18853931020621356
985 18969245504283520
986 19085147128578770
987 19201638282684690
988 19318721363062940
989 19436398773474046
990 19554672924992205
991 19673546236020105
992 19793021132303760
993 19913100046947360
994 20033785420428136
995 20155079700611240
996 20276985342764640
997 20399504809574030
998 20522640571157755
999 20646395105081751
1000 20770770896374500