0 0
1 1
2 2
3 5
4 8
5 14
6 20
7 30
8 40
9 55
10 70
11 91
12 112
13 140
14 168
15 204
16 240
17 285
18 330
19 385
20 440
21 506
22 572
23 650
24 728
25 819
26 910
27 1015
28 1120
29 1240
30 1360
31 1496
32 1632
33 1785
34 1938
35 2109
36 2280
37 2470
38 2660
39 2870
40 3080
41 3311
42 3542
43 3795
44 4048
45 4324
46 4600
47 4900
48 5200
49 5525
50 5850
51 6201
52 6552
53 6930
54 7308
55 7714
56 8120
57 8555
58 8990
59 9455
60 9920
61 10416
62 10912
63 11440
64 11968
65 12529
66 13090
67 13685
68 14280
69 14910
70 15540
71 16206
72 16872
73 17575
74 18278
75 19019
76 19760
77 20540
78 21320
79 22140
80 22960
81 23821
82 24682
83 25585
84 26488
85 27434
86 28380
87 29370
88 30360
89 31395
90 32430
91 33511
92 34592
93 35720
94 36848
95 38024
96 39200
97 40425
98 41650
99 42925
100 44200
101 45526
102 46852
103 48230
104 49608
105 51039
106 52470
107 53955
108 55440
109 56980
110 58520
111 60116
112 61712
113 63365
114 65018
115 66729
116 68440
117 70210
118 71980
119 73810
120 75640
121 77531
122 79422
123 81375
124 83328
125 85344
126 87360
127 89440
128 91520
129 93665
130 95810
131 98021
132 100232
133 102510
134 104788
135 107134
136 109480
137 111895
138 114310
139 116795
140 119280
141 121836
142 124392
143 127020
144 129648
145 132349
146 135050
147 137825
148 140600
149 143450
150 146300
151 149226
152 152152
153 155155
154 158158
155 161239
156 164320
157 167480
158 170640
159 173880
160 177120
161 180441
162 183762
163 187165
164 190568
165 194054
166 197540
167 201110
168 204680
169 208335
170 211990
171 215731
172 219472
173 223300
174 227128
175 231044
176 234960
177 238965
178 242970
179 247065
180 251160
181 255346
182 259532
183 263810
184 268088
185 272459
186 276830
187 281295
188 285760
189 290320
190 294880
191 299536
192 304192
193 308945
194 313698
195 318549
196 323400
197 328350
198 333300
199 338350
200 343400
201 348551
202 353702
203 358955
204 364208
205 369564
206 374920
207 380380
208 385840
209 391405
210 396970
211 402641
212 408312
213 414090
214 419868
215 425754
216 431640
217 437635
218 443630
219 449735
220 455840
221 462056
222 468272
223 474600
224 480928
225 487369
226 493810
227 500365
228 506920
229 513590
230 520260
231 527046
232 533832
233 540735
234 547638
235 554659
236 561680
237 568820
238 575960
239 583220
240 590480
241 597861
242 605242
243 612745
244 620248
245 627874
246 635500
247 643250
248 651000
249 658875
250 666750
251 674751
252 682752
253 690880
254 699008
255 707264
256 715520
257 723905
258 732290
259 740805
260 749320
261 757966
262 766612
263 775390
264 784168
265 793079
266 801990
267 811035
268 820080
269 829260
270 838440
271 847756
272 857072
273 866525
274 875978
275 885569
276 895160
277 904890
278 914620
279 924490
280 934360
281 944371
282 954382
283 964535
284 974688
285 984984
286 995280
287 1005720
288 1016160
289 1026745
290 1037330
291 1048061
292 1058792
293 1069670
294 1080548
295 1091574
296 1102600
297 1113775
298 1124950
299 1136275
300 1147600
301 1159076
302 1170552
303 1182180
304 1193808
305 1205589
306 1217370
307 1229305
308 1241240
309 1253330
310 1265420
311 1277666
312 1289912
313 1302315
314 1314718
315 1327279
316 1339840
317 1352560
318 1365280
319 1378160
320 1391040
321 1404081
322 1417122
323 1430325
324 1443528
325 1456894
326 1470260
327 1483790
328 1497320
329 1511015
330 1524710
331 1538571
332 1552432
333 1566460
334 1580488
335 1594684
336 1608880
337 1623245
338 1637610
339 1652145
340 1666680
341 1681386
342 1696092
343 1710970
344 1725848
345 1740899
346 1755950
347 1771175
348 1786400
349 1801800
350 1817200
351 1832776
352 1848352
353 1864105
354 1879858
355 1895789
356 1911720
357 1927830
358 1943940
359 1960230
360 1976520
361 1992991
362 2009462
363 2026115
364 2042768
365 2059604
366 2076440
367 2093460
368 2110480
369 2127685
370 2144890
371 2162281
372 2179672
373 2197250
374 2214828
375 2232594
376 2250360
377 2268315
378 2286270
379 2304415
380 2322560
381 2340896
382 2359232
383 2377760
384 2396288
385 2415009
386 2433730
387 2452645
388 2471560
389 2490670
390 2509780
391 2529086
392 2548392
393 2567895
394 2587398
395 2607099
396 2626800
397 2646700
398 2666600
399 2686700
400 2706800
401 2727101
402 2747402
403 2767905
404 2788408
405 2809114
406 2829820
407 2850730
408 2871640
409 2892755
410 2913870
411 2935191
412 2956512
413 2978040
414 2999568
415 3021304
416 3043040
417 3064985
418 3086930
419 3109085
420 3131240
421 3153606
422 3175972
423 3198550
424 3221128
425 3243919
426 3266710
427 3289715
428 3312720
429 3335940
430 3359160
431 3382596
432 3406032
433 3429685
434 3453338
435 3477209
436 3501080
437 3525170
438 3549260
439 3573570
440 3597880
441 3622411
442 3646942
443 3671695
444 3696448
445 3721424
446 3746400
447 3771600
448 3796800
449 3822225
450 3847650
451 3873301
452 3898952
453 3924830
454 3950708
455 3976814
456 4002920
457 4029255
458 4055590
459 4082155
460 4108720
461 4135516
462 4162312
463 4189340
464 4216368
465 4243629
466 4270890
467 4298385
468 4325880
469 4353610
470 4381340
471 4409306
472 4437272
473 4465475
474 4493678
475 4522119
476 4550560
477 4579240
478 4607920
479 4636840
480 4665760
481 4694921
482 4724082
483 4753485
484 4782888
485 4812534
486 4842180
487 4872070
488 4901960
489 4932095
490 4962230
491 4992611
492 5022992
493 5053620
494 5084248
495 5115124
496 5146000
497 5177125
498 5208250
499 5239625
500 5271000
501 5302626
502 5334252
503 5366130
504 5398008
505 5430139
506 5462270
507 5494655
508 5527040
509 5559680
510 5592320
511 5625216
512 5658112
513 5691265
514 5724418
515 5757829
516 5791240
517 5824910
518 5858580
519 5892510
520 5926440
521 5960631
522 5994822
523 6029275
524 6063728
525 6098444
526 6133160
527 6168140
528 6203120
529 6238365
530 6273610
531 6309121
532 6344632
533 6380410
534 6416188
535 6452234
536 6488280
537 6524595
538 6560910
539 6597495
540 6634080
541 6670936
542 6707792
543 6744920
544 6782048
545 6819449
546 6856850
547 6894525
548 6932200
549 6970150
550 7008100
551 7046326
552 7084552
553 7123055
554 7161558
555 7200339
556 7239120
557 7278180
558 7317240
559 7356580
560 7395920
561 7435541
562 7475162
563 7515065
564 7554968
565 7595154
566 7635340
567 7675810
568 7716280
569 7757035
570 7797790
571 7838831
572 7879872
573 7921200
574 7962528
575 8004144
576 8045760
577 8087665
578 8129570
579 8171765
580 8213960
581 8256446
582 8298932
583 8341710
584 8384488
585 8427559
586 8470630
587 8513995
588 8557360
589 8601020
590 8644680
591 8688636
592 8732592
593 8776845
594 8821098
595 8865649
596 8910200
597 8955050
598 8999900
599 9045050
600 9090200
601 9135651
602 9181102
603 9226855
604 9272608
605 9318664
606 9364720
607 9411080
608 9457440
609 9504105
610 9550770
611 9597741
612 9644712
613 9691990
614 9739268
615 9786854
616 9834440
617 9882335
618 9930230
619 9978435
620 10026640
621 10075156
622 10123672
623 10172500
624 10221328
625 10270469
626 10319610
627 10369065
628 10418520
629 10468290
630 10518060
631 10568146
632 10618232
633 10668635
634 10719038
635 10769759
636 10820480
637 10871520
638 10922560
639 10973920
640 11025280
641 11076961
642 11128642
643 11180645
644 11232648
645 11284974
646 11337300
647 11389950
648 11442600
649 11495575
650 11548550
651 11601851
652 11655152
653 11708780
654 11762408
655 11816364
656 11870320
657 11924605
658 11978890
659 12033505
660 12088120
661 12143066
662 12198012
663 12253290
664 12308568
665 12364179
666 12419790
667 12475735
668 12531680
669 12587960
670 12644240
671 12700856
672 12757472
673 12814425
674 12871378
675 12928669
676 12985960
677 13043590
678 13101220
679 13159190
680 13217160
681 13275471
682 13333782
683 13392435
684 13451088
685 13510084
686 13569080
687 13628420
688 13687760
689 13747445
690 13807130
691 13867161
692 13927192
693 13987570
694 14047948
695 14108674
696 14169400
697 14230475
698 14291550
699 14352975
700 14414400
701 14476176
702 14537952
703 14600080
704 14662208
705 14724689
706 14787170
707 14850005
708 14912840
709 14976030
710 15039220
711 15102766
712 15166312
713 15230215
714 15294118
715 15358379
716 15422640
717 15487260
718 15551880
719 15616860
720 15681840
721 15747181
722 15812522
723 15878225
724 15943928
725 16009994
726 16076060
727 16142490
728 16208920
729 16275715
730 16342510
731 16409671
732 16476832
733 16544360
734 16611888
735 16679784
736 16747680
737 16815945
738 16884210
739 16952845
740 17021480
741 17090486
742 17159492
743 17228870
744 17298248
745 17367999
746 17437750
747 17507875
748 17578000
749 17648500
750 17719000
751 17789876
752 17860752
753 17932005
754 18003258
755 18074889
756 18146520
757 18218530
758 18290540
759 18362930
760 18435320
761 18508091
762 18580862
763 18654015
764 18727168
765 18800704
766 18874240
767 18948160
768 19022080
769 19096385
770 19170690
771 19245381
772 19320072
773 19395150
774 19470228
775 19545694
776 19621160
777 19697015
778 19772870
779 19849115
780 19925360
781 20001996
782 20078632
783 20155660
784 20232688
785 20310109
786 20387530
787 20465345
788 20543160
789 20621370
790 20699580
791 20778186
792 20856792
793 20935795
794 21014798
795 21094199
796 21173600
797 21253400
798 21333200
799 21413400
800 21493600
801 21574201
802 21654802
803 21735805
804 21816808
805 21898214
806 21979620
807 22061430
808 22143240
809 22225455
810 22307670
811 22390291
812 22472912
813 22555940
814 22638968
815 22722404
816 22805840
817 22889685
818 22973530
819 23057785
820 23142040
821 23226706
822 23311372
823 23396450
824 23481528
825 23567019
826 23652510
827 23738415
828 23824320
829 23910640
830 23996960
831 24083696
832 24170432
833 24257585
834 24344738
835 24432309
836 24519880
837 24607870
838 24695860
839 24784270
840 24872680
841 24961511
842 25050342
843 25139595
844 25228848
845 25318524
846 25408200
847 25498300
848 25588400
849 25678925
850 25769450
851 25860401
852 25951352
853 26042730
854 26134108
855 26225914
856 26317720
857 26409955
858 26502190
859 26594855
860 26687520
861 26780616
862 26873712
863 26967240
864 27060768
865 27154729
866 27248690
867 27343085
868 27437480
869 27532310
870 27627140
871 27722406
872 27817672
873 27913375
874 28009078
875 28105219
876 28201360
877 28297940
878 28394520
879 28491540
880 28588560
881 28686021
882 28783482
883 28881385
884 28979288
885 29077634
886 29175980
887 29274770
888 29373560
889 29472795
890 29572030
891 29671711
892 29771392
893 29871520
894 29971648
895 30072224
896 30172800
897 30273825
898 30374850
899 30476325
900 30577800
901 30679726
902 30781652
903 30884030
904 30986408
905 31089239
906 31192070
907 31295355
908 31398640
909 31502380
910 31606120
911 31710316
912 31814512
913 31919165
914 32023818
915 32128929
916 32234040
917 32339610
918 32445180
919 32551210
920 32657240
921 32763731
922 32870222
923 32977175
924 33084128
925 33191544
926 33298960
927 33406840
928 33514720
929 33623065
930 33731410
931 33840221
932 33949032
933 34058310
934 34167588
935 34277334
936 34387080
937 34497295
938 34607510
939 34718195
940 34828880
941 34940036
942 35051192
943 35162820
944 35274448
945 35386549
946 35498650
947 35611225
948 35723800
949 35836850
950 35949900
951 36063426
952 36176952
953 36290955
954 36404958
955 36519439
956 36633920
957 36748880
958 36863840
959 36979280
960 37094720
961 37210641
962 37326562
963 37442965
964 37559368
965 37676254
966 37793140
967 37910510
968 38027880
969 38145735
970 38263590
971 38381931
972 38500272
973 38619100
974 38737928
975 38857244
976 38976560
977 39096365
978 39216170
979 39336465
980 39456760
981 39577546
982 39698332
983 39819610
984 39940888
985 40062659
986 40184430
987 40306695
988 40428960
989 40551720
990 40674480
991 40797736
992 40920992
993 41044745
994 41168498
995 41292749
996 41417000
997 41541750
998 41666500
999 41791750
1000 41917000