0 0
1 0
2 0
3 0
4 1
5 5
6 15
7 35
8 70
9 126
10 210
11 330
12 495
13 715
14 1001
15 1365
16 1820
17 2380
18 3060
19 3876
20 4845
21 5985
22 7315
23 8855
24 10626
25 12650
26 14950
27 17550
28 20475
29 23751
30 27405
31 31465
32 35960
33 40920
34 46376
35 52360
36 58905
37 66045
38 73815
39 82251
40 91390
41 101270
42 111930
43 123410
44 135751
45 148995
46 163185
47 178365
48 194580
49 211876
50 230300
51 249900
52 270725
53 292825
54 316251
55 341055
56 367290
57 395010
58 424270
59 455126
60 487635
61 521855
62 557845
63 595665
64 635376
65 677040
66 720720
67 766480
68 814385
69 864501
70 916895
71 971635
72 1028790
73 1088430
74 1150626
75 1215450
76 1282975
77 1353275
78 1426425
79 1502501
80 1581580
81 1663740
82 1749060
83 1837620
84 1929501
85 2024785
86 2123555
87 2225895
88 2331890
89 2441626
90 2555190
91 2672670
92 2794155
93 2919735
94 3049501
95 3183545
96 3321960
97 3464840
98 3612280
99 3764376
100 3921225
101 4082925
102 4249575
103 4421275
104 4598126
105 4780230
106 4967690
107 5160610
108 5359095
109 5563251
110 5773185
111 5989005
112 6210820
113 6438740
114 6672876
115 6913340
116 7160245
117 7413705
118 7673835
119 7940751
120 8214570
121 8495410
122 8783390
123 9078630
124 9381251
125 9691375
126 10009125
127 10334625
128 10668000
129 11009376
130 11358880
131 11716640
132 12082785
133 12457445
134 12840751
135 13232835
136 13633830
137 14043870
138 14463090
139 14891626
140 15329615
141 15777195
142 16234505
143 16701685
144 17178876
145 17666220
146 18163860
147 18671940
148 19190605
149 19720001
150 20260275
151 20811575
152 21374050
153 21947850
154 22533126
155 23130030
156 23738715
157 24359335
158 24992045
159 25637001
160 26294360
161 26964280
162 27646920
163 28342440
164 29051001
165 29772765
166 30507895
167 31256555
168 32018910
169 32795126
170 33585370
171 34389810
172 35208615
173 36041955
174 36890001
175 37752925
176 38630900
177 39524100
178 40432700
179 41356876
180 42296805
181 43252665
182 44224635
183 45212895
184 46217626
185 47239010
186 48277230
187 49332470
188 50404915
189 51494751
190 52602165
191 53727345
192 54870480
193 56031760
194 57211376
195 58409520
196 59626385
197 60862165
198 62117055
199 63391251
200 64684950
201 65998350
202 67331650
203 68685050
204 70058751
205 71452955
206 72867865
207 74303685
208 75760620
209 77238876
210 78738660
211 80260180
212 81803645
213 83369265
214 84957251
215 86567815
216 88201170
217 89857530
218 91537110
219 93240126
220 94966795
221 96717335
222 98491965
223 100290905
224 102114376
225 103962600
226 105835800
227 107734200
228 109658025
229 111607501
230 113582855
231 115584315
232 117612110
233 119666470
234 121747626
235 123855810
236 125991255
237 128154195
238 130344865
239 132563501
240 134810340
241 137085620
242 139389580
243 141722460
244 144084501
245 146475945
246 148897035
247 151348015
248 153829130
249 156340626
250 158882750
251 161455750
252 164059875
253 166695375
254 169362501
255 172061505
256 174792640
257 177556160
258 180352320
259 183181376
260 186043585
261 188939205
262 191868495
263 194831715
264 197829126
265 200860990
266 203927570
267 207029130
268 210165935
269 213338251
270 216546345
271 219790485
272 223070940
273 226387980
274 229741876
275 233132900
276 236561325
277 240027425
278 243531475
279 247073751
280 250654530
281 254274090
282 257932710
283 261630670
284 265368251
285 269145735
286 272963405
287 276821545
288 280720440
289 284660376
290 288641640
291 292664520
292 296729305
293 300836285
294 304985751
295 309177995
296 313413310
297 317691990
298 322014330
299 326380626
300 330791175
301 335246275
302 339746225
303 344291325
304 348881876
305 353518180
306 358200540
307 362929260
308 367704645
309 372527001
310 377396635
311 382313855
312 387278970
313 392292290
314 397354126
315 402464790
316 407624595
317 412833855
318 418092885
319 423402001
320 428761520
321 434171760
322 439633040
323 445145680
324 450710001
325 456326325
326 461994975
327 467716275
328 473490550
329 479318126
330 485199330
331 491134490
332 497123935
333 503167995
334 509267001
335 515421285
336 521631180
337 527897020
338 534219140
339 540597876
340 547033565
341 553526545
342 560077155
343 566685735
344 573352626
345 580078170
346 586862710
347 593706590
348 600610155
349 607573751
350 614597725
351 621682425
352 628828200
353 636035400
354 643304376
355 650635480
356 658029065
357 665485485
358 673005095
359 680588251
360 688235310
361 695946630
362 703722570
363 711563490
364 719469751
365 727441715
366 735479745
367 743584205
368 751755460
369 759993876
370 768299820
371 776673660
372 785115765
373 793626505
374 802206251
375 810855375
376 819574250
377 828363250
378 837222750
379 846153126
380 855154755
381 864228015
382 873373285
383 882590945
384 891881376
385 901244960
386 910682080
387 920193120
388 929778465
389 939438501
390 949173615
391 958984195
392 968870630
393 978833310
394 988872626
395 998988970
396 1009182735
397 1019454315
398 1029804105
399 1040232501
400 1050739900
401 1061326700
402 1071993300
403 1082740100
404 1093567501
405 1104475905
406 1115465715
407 1126537335
408 1137691170
409 1148927626
410 1160247110
411 1171650030
412 1183136795
413 1194707815
414 1206363501
415 1218104265
416 1229930520
417 1241842680
418 1253841160
419 1265926376
420 1278098745
421 1290358685
422 1302706615
423 1315142955
424 1327668126
425 1340282550
426 1352986650
427 1365780850
428 1378665575
429 1391641251
430 1404708305
431 1417867165
432 1431118260
433 1444462020
434 1457898876
435 1471429260
436 1485053605
437 1498772345
438 1512585915
439 1526494751
440 1540499290
441 1554599970
442 1568797230
443 1583091510
444 1597483251
445 1611972895
446 1626560885
447 1641247665
448 1656033680
449 1670919376
450 1685905200
451 1700991600
452 1716179025
453 1731467925
454 1746858751
455 1762351955
456 1777947990
457 1793647310
458 1809450370
459 1825357626
460 1841369535
461 1857486555
462 1873709145
463 1890037765
464 1906472876
465 1923014940
466 1939664420
467 1956421780
468 1973287485
469 1990262001
470 2007345795
471 2024539335
472 2041843090
473 2059257530
474 2076783126
475 2094420350
476 2112169675
477 2130031575
478 2148006525
479 2166095001
480 2184297480
481 2202614440
482 2221046360
483 2239593720
484 2258257001
485 2277036685
486 2295933255
487 2314947195
488 2334078990
489 2353329126
490 2372698090
491 2392186370
492 2411794455
493 2431522835
494 2451372001
495 2471342445
496 2491434660
497 2511649140
498 2531986380
499 2552446876
500 2573031125
501 2593739625
502 2614572875
503 2635531375
504 2656615626
505 2677826130
506 2699163390
507 2720627910
508 2742220195
509 2763940751
510 2785790085
511 2807768705
512 2829877120
513 2852115840
514 2874485376
515 2896986240
516 2919618945
517 2942384005
518 2965281935
519 2988313251
520 3011478470
521 3034778110
522 3058212690
523 3081782730
524 3105488751
525 3129331275
526 3153310825
527 3177427925
528 3201683100
529 3226076876
530 3250609780
531 3275282340
532 3300095085
533 3325048545
534 3350143251
535 3375379735
536 3400758530
537 3426280170
538 3451945190
539 3477754126
540 3503707515
541 3529805895
542 3556049805
543 3582439785
544 3608976376
545 3635660120
546 3662491560
547 3689471240
548 3716599705
549 3743877501
550 3771305175
551 3798883275
552 3826612350
553 3854492950
554 3882525626
555 3910710930
556 3939049415
557 3967541635
558 3996188145
559 4024989501
560 4053946260
561 4083058980
562 4112328220
563 4141754540
564 4171338501
565 4201080665
566 4230981595
567 4261041855
568 4291262010
569 4321642626
570 4352184270
571 4382887510
572 4413752915
573 4444781055
574 4475972501
575 4507327825
576 4538847600
577 4570532400
578 4602382800
579 4634399376
580 4666582705
581 4698933365
582 4731451935
583 4764138995
584 4796995126
585 4830020910
586 4863216930
587 4896583770
588 4930122015
589 4963832251
590 4997715065
591 5031771045
592 5066000780
593 5100404860
594 5134983876
595 5169738420
596 5204669085
597 5239776465
598 5275061155
599 5310523751
600 5346164850
601 5381985050
602 5417984950
603 5454165150
604 5490526251
605 5527068855
606 5563793565
607 5600700985
608 5637791720
609 5675066376
610 5712525560
611 5750169880
612 5787999945
613 5826016365
614 5864219751
615 5902610715
616 5941189870
617 5979957830
618 6018915210
619 6058062626
620 6097400695
621 6136930035
622 6176651265
623 6216565005
624 6256671876
625 6296972500
626 6337467500
627 6378157500
628 6419043125
629 6460125001
630 6501403755
631 6542880015
632 6584554410
633 6626427570
634 6668500126
635 6710772710
636 6753245955
637 6795920495
638 6838796965
639 6881876001
640 6925158240
641 6968644320
642 7012334880
643 7056230560
644 7100332001
645 7144639845
646 7189154735
647 7233877315
648 7278808230
649 7323948126
650 7369297650
651 7414857450
652 7460628175
653 7506610475
654 7552805001
655 7599212405
656 7645833340
657 7692668460
658 7739718420
659 7786983876
660 7834465485
661 7882163905
662 7930079795
663 7978213815
664 8026566626
665 8075138890
666 8123931270
667 8172944430
668 8222179035
669 8271635751
670 8321315245
671 8371218185
672 8421345240
673 8471697080
674 8522274376
675 8573077800
676 8624108025
677 8675365725
678 8726851575
679 8778566251
680 8830510430
681 8882684790
682 8935090010
683 8987726770
684 9040595751
685 9093697635
686 9147033105
687 9200602845
688 9254407540
689 9308447876
690 9362724540
691 9417238220
692 9471989605
693 9526979385
694 9582208251
695 9637676895
696 9693386010
697 9749336290
698 9805528430
699 9861963126
700 9918641075
701 9975562975
702 10032729525
703 10090141425
704 10147799376
705 10205704080
706 10263856240
707 10322256560
708 10380905745
709 10439804501
710 10498953535
711 10558353555
712 10618005270
713 10677909390
714 10738066626
715 10798477690
716 10859143295
717 10920064155
718 10981240985
719 11042674501
720 11104365420
721 11166314460
722 11228522340
723 11290989780
724 11353717501
725 11416706225
726 11479956675
727 11543469575
728 11607245650
729 11671285626
730 11735590230
731 11800160190
732 11864996235
733 11930099095
734 11995469501
735 12061108185
736 12127015880
737 12193193320
738 12259641240
739 12326360376
740 12393351465
741 12460615245
742 12528152455
743 12595963835
744 12664050126
745 12732412070
746 12801050410
747 12869965890
748 12939159255
749 13008631251
750 13078382625
751 13148414125
752 13218726500
753 13289320500
754 13360196876
755 13431356380
756 13502799765
757 13574527785
758 13646541195
759 13718840751
760 13791427210
761 13864301330
762 13937463870
763 14010915590
764 14084657251
765 14158689615
766 14233013445
767 14307629505
768 14382538560
769 14457741376
770 14533238720
771 14609031360
772 14685120065
773 14761505605
774 14838188751
775 14915170275
776 14992450950
777 15070031550
778 15147912850
779 15226095626
780 15304580655
781 15383368715
782 15462460585
783 15541857045
784 15621558876
785 15701566860
786 15781881780
787 15862504420
788 15943435565
789 16024676001
790 16106226515
791 16188087895
792 16270260930
793 16352746410
794 16435545126
795 16518657870
796 16602085435
797 16685828615
798 16769888205
799 16854265001
800 16938959800
801 17023973400
802 17109306600
803 17194960200
804 17280935001
805 17367231805
806 17453851415
807 17540794635
808 17628062270
809 17715655126
810 17803574010
811 17891819730
812 17980393095
813 18069294915
814 18158526001
815 18248087165
816 18337979220
817 18428202980
818 18518759260
819 18609648876
820 18700872645
821 18792431385
822 18884325915
823 18976557055
824 19069125626
825 19162032450
826 19255278350
827 19348864150
828 19442790675
829 19537058751
830 19631669205
831 19726622865
832 19821920560
833 19917563120
834 20013551376
835 20109886160
836 20206568305
837 20303598645
838 20400978015
839 20498707251
840 20596787190
841 20695218670
842 20794002530
843 20893139610
844 20992630751
845 21092476795
846 21192678585
847 21293236965
848 21394152780
849 21495426876
850 21597060100
851 21699053300
852 21801407325
853 21904123025
854 22007201251
855 22110642855
856 22214448690
857 22318619610
858 22423156470
859 22528060126
860 22633331435
861 22738971255
862 22844980445
863 22951359865
864 23058110376
865 23165232840
866 23272728120
867 23380597080
868 23488840585
869 23597459501
870 23706454695
871 23815827035
872 23925577390
873 24035706630
874 24146215626
875 24257105250
876 24368376375
877 24480029875
878 24592066625
879 24704487501
880 24817293380
881 24930485140
882 25044063660
883 25158029820
884 25272384501
885 25387128585
886 25502262955
887 25617788495
888 25733706090
889 25850016626
890 25966720990
891 26083820070
892 26201314755
893 26319205935
894 26437494501
895 26556181345
896 26675267360
897 26794753440
898 26914640480
899 27034929376
900 27155621025
901 27276716325
902 27398216175
903 27520121475
904 27642433126
905 27765152030
906 27888279090
907 28011815210
908 28135761295
909 28260118251
910 28384886985
911 28510068405
912 28635663420
913 28761672940
914 28888097876
915 29014939140
916 29142197645
917 29269874305
918 29397970035
919 29526485751
920 29655422370
921 29784780810
922 29914561990
923 30044766830
924 30175396251
925 30306451175
926 30437932525
927 30569841225
928 30702178200
929 30834944376
930 30968140680
931 31101768040
932 31235827385
933 31370319645
934 31505245751
935 31640606635
936 31776403230
937 31912636470
938 32049307290
939 32186416626
940 32323965415
941 32461954595
942 32600385105
943 32739257885
944 32878573876
945 33018334020
946 33158539260
947 33299190540
948 33440288805
949 33581835001
950 33723830075
951 33866274975
952 34009170650
953 34152518050
954 34296318126
955 34440571830
956 34585280115
957 34730443935
958 34876064245
959 35022142001
960 35168678160
961 35315673680
962 35463129520
963 35611046640
964 35759426001
965 35908268565
966 36057575295
967 36207347155
968 36357585110
969 36508290126
970 36659463170
971 36811105210
972 36963217215
973 37115800155
974 37268855001
975 37422382725
976 37576384300
977 37730860700
978 37885812900
979 38041241876
980 38197148605
981 38353534065
982 38510399235
983 38667745095
984 38825572626
985 38983882810
986 39142676630
987 39301955070
988 39461719115
989 39621969751
990 39782707965
991 39943934745
992 40105651080
993 40267857960
994 40430556376
995 40593747320
996 40757431785
997 40921610765
998 41086285255
999 41251456251
1000 41417124750
1001 41583291750
1002 41749958250