0 0
1 0
2 0
3 0
4 9
5 45
6 135
7 315
8 630
9 1134
10 1890
11 2970
12 4455
13 6435
14 9009
15 12285
16 16380
17 21420
18 27540
19 34884
20 43605
21 53865
22 65835
23 79695
24 95634
25 113850
26 134550
27 157950
28 184275
29 213759
30 246645
31 283185
32 323640
33 368280
34 417384
35 471240
36 530145
37 594405
38 664335
39 740259
40 822510
41 911430
42 1007370
43 1110690
44 1221759
45 1340955
46 1468665
47 1605285
48 1751220
49 1906884
50 2072700
51 2249100
52 2436525
53 2635425
54 2846259
55 3069495
56 3305610
57 3555090
58 3818430
59 4096134
60 4388715
61 4696695
62 5020605
63 5360985
64 5718384
65 6093360
66 6486480
67 6898320
68 7329465
69 7780509
70 8252055
71 8744715
72 9259110
73 9795870
74 10355634
75 10939050
76 11546775
77 12179475
78 12837825
79 13522509
80 14234220
81 14973660
82 15741540
83 16538580
84 17365509
85 18223065
86 19111995
87 20033055
88 20987010
89 21974634
90 22996710
91 24054030
92 25147395
93 26277615
94 27445509
95 28651905
96 29897640
97 31183560
98 32510520
99 33879384
100 35291025
101 36746325
102 38246175
103 39791475
104 41383134
105 43022070
106 44709210
107 46445490
108 48231855
109 50069259
110 51958665
111 53901045
112 55897380
113 57948660
114 60055884
115 62220060
116 64442205
117 66723345
118 69064515
119 71466759
120 73931130
121 76458690
122 79050510
123 81707670
124 84431259
125 87222375
126 90082125
127 93011625
128 96012000
129 99084384
130 102229920
131 105449760
132 108745065
133 112117005
134 115566759
135 119095515
136 122704470
137 126394830
138 130167810
139 134024634
140 137966535
141 141994755
142 146110545
143 150315165
144 154609884
145 158995980
146 163474740
147 168047460
148 172715445
149 177480009
150 182342475
151 187304175
152 192366450
153 197530650
154 202798134
155 208170270
156 213648435
157 219234015
158 224928405
159 230733009
160 236649240
161 242678520
162 248822280
163 255081960
164 261459009
165 267954885
166 274571055
167 281308995
168 288170190
169 295156134
170 302268330
171 309508290
172 316877535
173 324377595
174 332010009
175 339776325
176 347678100
177 355716900
178 363894300
179 372211884
180 380671245
181 389273985
182 398021715
183 406916055
184 415958634
185 425151090
186 434495070
187 443992230
188 453644235
189 463452759
190 473419485
191 483546105
192 493834320
193 504285840
194 514902384
195 525685680
196 536637465
197 547759485
198 559053495
199 570521259
200 582164550
201 593985150
202 605984850
203 618165450
204 630528759
205 643076595
206 655810785
207 668733165
208 681845580
209 695149884
210 708647940
211 722341620
212 736232805
213 750323385
214 764615259
215 779110335
216 793810530
217 808717770
218 823833990
219 839161134
220 854701155
221 870456015
222 886427685
223 902618145
224 919029384
225 935663400
226 952522200
227 969607800
228 986922225
229 1004467509
230 1022245695
231 1040258835
232 1058508990
233 1076998230
234 1095728634
235 1114702290
236 1133921295
237 1153387755
238 1173103785
239 1193071509
240 1213293060
241 1233770580
242 1254506220
243 1275502140
244 1296760509
245 1318283505
246 1340073315
247 1362132135
248 1384462170
249 1407065634
250 1429944750
251 1453101750
252 1476538875
253 1500258375
254 1524262509
255 1548553545
256 1573133760
257 1598005440
258 1623170880
259 1648632384
260 1674392265
261 1700452845
262 1726816455
263 1753485435
264 1780462134
265 1807748910
266 1835348130
267 1863262170
268 1891493415
269 1920044259
270 1948917105
271 1978114365
272 2007638460
273 2037491820
274 2067676884
275 2098196100
276 2129051925
277 2160246825
278 2191783275
279 2223663759
280 2255890770
281 2288466810
282 2321394390
283 2354676030
284 2388314259
285 2422311615
286 2456670645
287 2491393905
288 2526483960
289 2561943384
290 2597774760
291 2633980680
292 2670563745
293 2707526565
294 2744871759
295 2782601955
296 2820719790
297 2859227910
298 2898128970
299 2937425634
300 2977120575
301 3017216475
302 3057716025
303 3098621925
304 3139936884
305 3181663620
306 3223804860
307 3266363340
308 3309341805
309 3352743009
310 3396569715
311 3440824695
312 3485510730
313 3530630610
314 3576187134
315 3622183110
316 3668621355
317 3715504695
318 3762835965
319 3810618009
320 3858853680
321 3907545840
322 3956697360
323 4006311120
324 4056390009
325 4106936925
326 4157954775
327 4209446475
328 4261414950
329 4313863134
330 4366793970
331 4420210410
332 4474115415
333 4528511955
334 4583403009
335 4638791565
336 4694680620
337 4751073180
338 4807972260
339 4865380884
340 4923302085
341 4981738905
342 5040694395
343 5100171615
344 5160173634
345 5220703530
346 5281764390
347 5343359310
348 5405491395
349 5468163759
350 5531379525
351 5595141825
352 5659453800
353 5724318600
354 5789739384
355 5855719320
356 5922261585
357 5989369365
358 6057045855
359 6125294259
360 6194117790
361 6263519670
362 6333503130
363 6404071410
364 6475227759
365 6546975435
366 6619317705
367 6692257845
368 6765799140
369 6839944884
370 6914698380
371 6990062940
372 7066041885
373 7142638545
374 7219856259
375 7297698375
376 7376168250
377 7455269250
378 7535004750
379 7615378134
380 7696392795
381 7778052135
382 7860359565
383 7943318505
384 8026932384
385 8111204640
386 8196138720
387 8281738080
388 8368006185
389 8454946509
390 8542562535
391 8630857755
392 8719835670
393 8809499790
394 8899853634
395 8990900730
396 9082644615
397 9175088835
398 9268236945
399 9362092509
400 9456659100
401 9551940300
402 9647939700
403 9744660900
404 9842107509
405 9940283145
406 10039191435
407 10138836015
408 10239220530
409 10340348634
410 10442223990
411 10544850270
412 10648231155
413 10752370335
414 10857271509
415 10962938385
416 11069374680
417 11176584120
418 11284570440
419 11393337384
420 11502888705
421 11613228165
422 11724359535
423 11836286595
424 11949013134
425 12062542950
426 12176879850
427 12292027650
428 12407990175
429 12524771259
430 12642374745
431 12760804485
432 12880064340
433 13000158180
434 13121089884
435 13242863340
436 13365482445
437 13488951105
438 13613273235
439 13738452759
440 13864493610
441 13991399730
442 14119175070
443 14247823590
444 14377349259
445 14507756055
446 14639047965
447 14771228985
448 14904303120
449 15038274384
450 15173146800
451 15308924400
452 15445611225
453 15583211325
454 15721728759
455 15861167595
456 16001531910
457 16142825790
458 16285053330
459 16428218634
460 16572325815
461 16717378995
462 16863382305
463 17010339885
464 17158255884
465 17307134460
466 17456979780
467 17607796020
468 17759587365
469 17912358009
470 18066112155
471 18220854015
472 18376587810
473 18533317770
474 18691048134
475 18849783150
476 19009527075
477 19170284175
478 19332058725
479 19494855009
480 19658677320
481 19823529960
482 19989417240
483 20156343480
484 20324313009
485 20493330165
486 20663399295
487 20834524755
488 21006710910
489 21179962134
490 21354282810
491 21529677330
492 21706150095
493 21883705515
494 22062348009
495 22242082005
496 22422911940
497 22604842260
498 22787877420
499 22972021884
500 23157280125
501 23343656625
502 23531155875
503 23719782375
504 23909540634
505 24100435170
506 24292470510
507 24485651190
508 24679981755
509 24875466759
510 25072110765
511 25269918345
512 25468894080
513 25669042560
514 25870368384
515 26072876160
516 26276570505
517 26481456045
518 26687537415
519 26894819259
520 27103306230
521 27313002990
522 27523914210
523 27736044570
524 27949398759
525 28163981475
526 28379797425
527 28596851325
528 28815147900
529 29034691884
530 29255488020
531 29477541060
532 29700855765
533 29925436905
534 30151289259
535 30378417615
536 30606826770
537 30836521530
538 31067506710
539 31299787134
540 31533367635
541 31768253055
542 32004448245
543 32241958065
544 32480787384
545 32720941080
546 32962424040
547 33205241160
548 33449397345
549 33694897509
550 33941746575
551 34189949475
552 34439511150
553 34690436550
554 34942730634
555 35196398370
556 35451444735
557 35707874715
558 35965693305
559 36224905509
560 36485516340
561 36747530820
562 37010953980
563 37275790860
564 37542046509
565 37809725985
566 38078834355
567 38349376695
568 38621358090
569 38894783634
570 39169658430
571 39445987590
572 39723776235
573 40003029495
574 40283752509
575 40565950425
576 40849628400
577 41134791600
578 41421445200
579 41709594384
580 41999244345
581 42290400285
582 42583067415
583 42877250955
584 43172956134
585 43470188190
586 43768952370
587 44069253930
588 44371098135
589 44674490259
590 44979435585
591 45285939405
592 45594007020
593 45903643740
594 46214854884
595 46527645780
596 46842021765
597 47157988185
598 47475550395
599 47794713759
600 48115483650
601 48437865450
602 48761864550
603 49087486350
604 49414736259
605 49743619695
606 50074142085
607 50406308865
608 50740125480
609 51075597384
610 51412730040
611 51751528920
612 52091999505
613 52434147285
614 52777977759
615 53123496435
616 53470708830
617 53819620470
618 54170236890
619 54522563634
620 54876606255
621 55232370315
622 55589861385
623 55949085045
624 56310046884
625 56672752500
626 57037207500
627 57403417500
628 57771388125
629 58141125009
630 58512633795
631 58885920135
632 59260989690
633 59637848130
634 60016501134
635 60396954390
636 60779213595
637 61163284455
638 61549172685
639 61936884009
640 62326424160
641 62717798880
642 63111013920
643 63506075040
644 63902988009
645 64301758605
646 64702392615
647 65104895835
648 65509274070
649 65915533134
650 66323678850
651 66733717050
652 67145653575
653 67559494275
654 67975245009
655 68392911645
656 68812500060
657 69234016140
658 69657465780
659 70082854884
660 70510189365
661 70939475145
662 71370718155
663 71803924335
664 72239099634
665 72676250010
666 73115381430
667 73556499870
668 73999611315
669 74444721759
670 74891837205
671 75340963665
672 75792107160
673 76245273720
674 76700469384
675 77157700200
676 77616972225
677 78078291525
678 78541664175
679 79007096259
680 79474593870
681 79944163110
682 80415810090
683 80889540930
684 81365361759
685 81843278715
686 82323297945
687 82805425605
688 83289667860
689 83776030884
690 84264520860
691 84755143980
692 85247906445
693 85742814465
694 86239874259
695 86739092055
696 87240474090
697 87744026610
698 88249755870
699 88757668134
700 89267769675
701 89780066775
702 90294565725
703 90811272825
704 91330194384
705 91851336720
706 92374706160
707 92900309040
708 93428151705
709 93958240509
710 94490581815
711 95025181995
712 95562047430
713 96101184510
714 96642599634
715 97186299210
716 97732289655
717 98280577395
718 98831168865
719 99384070509
720 99939288780
721 100496830140
722 101056701060
723 101618908020
724 102183457509
725 102750356025
726 103319610075
727 103891226175
728 104465210850
729 105041570634
730 105620312070
731 106201441710
732 106784966115
733 107370891855
734 107959225509
735 108549973665
736 109143142920
737 109738739880
738 110336771160
739 110937243384
740 111540163185
741 112145537205
742 112753372095
743 113363674515
744 113976451134
745 114591708630
746 115209453690
747 115829693010
748 116452433295
749 117077681259
750 117705443625
751 118335727125
752 118968538500
753 119603884500
754 120241771884
755 120882207420
756 121525197885
757 122170750065
758 122818870755
759 123469566759
760 124122844890
761 124778711970
762 125437174830
763 126098240310
764 126761915259
765 127428206535
766 128097121005
767 128768665545
768 129442847040
769 130119672384
770 130799148480
771 131481282240
772 132166080585
773 132853550445
774 133543698759
775 134236532475
776 134932058550
777 135630283950
778 136331215650
779 137034860634
780 137741225895
781 138450318435
782 139162145265
783 139876713405
784 140594029884
785 141314101740
786 142036936020
787 142762539780
788 143490920085
789 144222084009
790 144956038635
791 145692791055
792 146432348370
793 147174717690
794 147919906134
795 148667920830
796 149418768915
797 150172457535
798 150928993845
799 151688385009
800 152450638200
801 153215760600
802 153983759400
803 154754641800
804 155528415009
805 156305086245
806 157084662735
807 157867151715
808 158652560430
809 159440896134
810 160232166090
811 161026377570
812 161823537855
813 162623654235
814 163426734009
815 164232784485
816 165041812980
817 165853826820
818 166668833340
819 167486839884
820 168307853805
821 169131882465
822 169958933235
823 170789013495
824 171622130634
825 172458292050
826 173297505150
827 174139777350
828 174985116075
829 175833528759
830 176685022845
831 177539605785
832 178397285040
833 179258068080
834 180121962384
835 180988975440
836 181859114745
837 182732387805
838 183608802135
839 184488365259
840 185371084710
841 186256968030
842 187146022770
843 188038256490
844 188933676759
845 189832291155
846 190734107265
847 191639132685
848 192547375020
849 193458841884
850 194373540900
851 195291479700
852 196212665925
853 197137107225
854 198064811259
855 198995785695
856 199930038210
857 200867576490
858 201808408230
859 202752541134
860 203699982915
861 204650741295
862 205604824005
863 206562238785
864 207522993384
865 208487095560
866 209454553080
867 210425373720
868 211399565265
869 212377135509
870 213358092255
871 214342443315
872 215330196510
873 216321359670
874 217315940634
875 218313947250
876 219315387375
877 220320268875
878 221328599625
879 222340387509
880 223355640420
881 224374366260
882 225396572940
883 226422268380
884 227451460509
885 228484157265
886 229520366595
887 230560096455
888 231603354810
889 232650149634
890 233700488910
891 234754380630
892 235811832795
893 236872853415
894 237937450509
895 239005632105
896 240077406240
897 241152780960
898 242231764320
899 243314364384
900 244400589225
901 245490446925
902 246583945575
903 247681093275
904 248781898134
905 249886368270
906 250994511810
907 252106336890
908 253221851655
909 254341064259
910 255463982865
911 256590615645
912 257720970780
913 258855056460
914 259992880884
915 261134452260
916 262279778805
917 263428868745
918 264581730315
919 265738371759
920 266898801330
921 268063027290
922 269231057910
923 270402901470
924 271578566259
925 272758060575
926 273941392725
927 275128571025
928 276319603800
929 277514499384
930 278713266120
931 279915912360
932 281122446465
933 282332876805
934 283547211759
935 284765459715
936 285987629070
937 287213728230
938 288443765610
939 289677749634
940 290915688735
941 292157591355
942 293403465945
943 294653320965
944 295907164884
945 297165006180
946 298426853340
947 299692714860
948 300962599245
949 302236515009
950 303514470675
951 304796474775
952 306082535850
953 307372662450
954 308666863134
955 309965146470
956 311267521035
957 312573995415
958 313884578205
959 315199278009
960 316518103440
961 317841063120
962 319168165680
963 320499419760
964 321834834009
965 323174417085
966 324518177655
967 325866124395
968 327218265990
969 328574611134
970 329935168530
971 331299946890
972 332668954935
973 334042201395
974 335419695009
975 336801444525
976 338187458700
977 339577746300
978 340972316100
979 342371176884
980 343774337445
981 345181806585
982 346593593115
983 348009705855
984 349430153634
985 350854945290
986 352284089670
987 353717595630
988 355155472035
989 356597727759
990 358044371685
991 359495412705
992 360950859720
993 362410721640
994 363875007384
995 365343725880
996 366816886065
997 368294496885
998 369776567295
999 371263106259
1000 372754122750