0 0
1 0
2 1
3 3
4 6
5 10
6 15
7 21
8 28
9 36
10 46
11 58
12 72
13 88
14 106
15 126
16 148
17 172
18 199
19 229
20 262
21 298
22 337
23 379
24 424
25 472
26 524
27 580
28 640
29 704
30 772
31 844
32 920
33 1000
34 1085
35 1175
36 1270
37 1370
38 1475
39 1585
40 1700
41 1820
42 1946
43 2078
44 2216
45 2360
46 2510
47 2666
48 2828
49 2996
50 3171
51 3353
52 3542
53 3738
54 3941
55 4151
56 4368
57 4592
58 4824
59 5064
60 5312
61 5568
62 5832
63 6104
64 6384
65 6672
66 6969
67 7275
68 7590
69 7914
70 8247
71 8589
72 8940
73 9300
74 9670
75 10050
76 10440
77 10840
78 11250
79 11670
80 12100
81 12540
82 12991
83 13453
84 13926
85 14410
86 14905
87 15411
88 15928
89 16456
90 16996
91 17548
92 18112
93 18688
94 19276
95 19876
96 20488
97 21112
98 21749
99 22399
100 23062
101 23738
102 24427
103 25129
104 25844
105 26572
106 27314
107 28070
108 28840
109 29624
110 30422
111 31234
112 32060
113 32900
114 33755
115 34625
116 35510
117 36410
118 37325
119 38255
120 39200
121 40160
122 41136
123 42128
124 43136
125 44160
126 45200
127 46256
128 47328
129 48416
130 49521
131 50643
132 51782
133 52938
134 54111
135 55301
136 56508
137 57732
138 58974
139 60234
140 61512
141 62808
142 64122
143 65454
144 66804
145 68172
146 69559
147 70965
148 72390
149 73834
150 75297
151 76779
152 78280
153 79800
154 81340
155 82900
156 84480
157 86080
158 87700
159 89340
160 91000
161 92680
162 94381
163 96103
164 97846
165 99610
166 101395
167 103201
168 105028
169 106876
170 108746
171 110638
172 112552
173 114488
174 116446
175 118426
176 120428
177 122452
178 124499
179 126569
180 128662
181 130778
182 132917
183 135079
184 137264
185 139472
186 141704
187 143960
188 146240
189 148544
190 150872
191 153224
192 155600
193 158000
194 160425
195 162875
196 165350
197 167850
198 170375
199 172925
200 175500
201 178100
202 180726
203 183378
204 186056
205 188760
206 191490
207 194246
208 197028
209 199836
210 202671
211 205533
212 208422
213 211338
214 214281
215 217251
216 220248
217 223272
218 226324
219 229404
220 232512
221 235648
222 238812
223 242004
224 245224
225 248472
226 251749
227 255055
228 258390
229 261754
230 265147
231 268569
232 272020
233 275500
234 279010
235 282550
236 286120
237 289720
238 293350
239 297010
240 300700
241 304420
242 308171
243 311953
244 315766
245 319610
246 323485
247 327391
248 331328
249 335296
250 339296
251 343328
252 347392
253 351488
254 355616
255 359776
256 363968
257 368192
258 372449
259 376739
260 381062
261 385418
262 389807
263 394229
264 398684
265 403172
266 407694
267 412250
268 416840
269 421464
270 426122
271 430814
272 435540
273 440300
274 445095
275 449925
276 454790
277 459690
278 464625
279 469595
280 474600
281 479640
282 484716
283 489828
284 494976
285 500160
286 505380
287 510636
288 515928
289 521256
290 526621
291 532023
292 537462
293 542938
294 548451
295 554001
296 559588
297 565212
298 570874
299 576574
300 582312
301 588088
302 593902
303 599754
304 605644
305 611572
306 617539
307 623545
308 629590
309 635674
310 641797
311 647959
312 654160
313 660400
314 666680
315 673000
316 679360
317 685760
318 692200
319 698680
320 705200
321 711760
322 718361
323 725003
324 731686
325 738410
326 745175
327 751981
328 758828
329 765716
330 772646
331 779618
332 786632
333 793688
334 800786
335 807926
336 815108
337 822332
338 829599
339 836909
340 844262
341 851658
342 859097
343 866579
344 874104
345 881672
346 889284
347 896940
348 904640
349 912384
350 920172
351 928004
352 935880
353 943800
354 951765
355 959775
356 967830
357 975930
358 984075
359 992265
360 1000500
361 1008780
362 1017106
363 1025478
364 1033896
365 1042360
366 1050870
367 1059426
368 1068028
369 1076676
370 1085371
371 1094113
372 1102902
373 1111738
374 1120621
375 1129551
376 1138528
377 1147552
378 1156624
379 1165744
380 1174912
381 1184128
382 1193392
383 1202704
384 1212064
385 1221472
386 1230929
387 1240435
388 1249990
389 1259594
390 1269247
391 1278949
392 1288700
393 1298500
394 1308350
395 1318250
396 1328200
397 1338200
398 1348250
399 1358350
400 1368500
401 1378700
402 1388951
403 1399253
404 1409606
405 1420010
406 1430465
407 1440971
408 1451528
409 1462136
410 1472796
411 1483508
412 1494272
413 1505088
414 1515956
415 1526876
416 1537848
417 1548872
418 1559949
419 1571079
420 1582262
421 1593498
422 1604787
423 1616129
424 1627524
425 1638972
426 1650474
427 1662030
428 1673640
429 1685304
430 1697022
431 1708794
432 1720620
433 1732500
434 1744435
435 1756425
436 1768470
437 1780570
438 1792725
439 1804935
440 1817200
441 1829520
442 1841896
443 1854328
444 1866816
445 1879360
446 1891960
447 1904616
448 1917328
449 1930096
450 1942921
451 1955803
452 1968742
453 1981738
454 1994791
455 2007901
456 2021068
457 2034292
458 2047574
459 2060914
460 2074312
461 2087768
462 2101282
463 2114854
464 2128484
465 2142172
466 2155919
467 2169725
468 2183590
469 2197514
470 2211497
471 2225539
472 2239640
473 2253800
474 2268020
475 2282300
476 2296640
477 2311040
478 2325500
479 2340020
480 2354600
481 2369240
482 2383941
483 2398703
484 2413526
485 2428410
486 2443355
487 2458361
488 2473428
489 2488556
490 2503746
491 2518998
492 2534312
493 2549688
494 2565126
495 2580626
496 2596188
497 2611812
498 2627499
499 2643249
500 2659062
501 2674938
502 2690877
503 2706879
504 2722944
505 2739072
506 2755264
507 2771520
508 2787840
509 2804224
510 2820672
511 2837184
512 2853760
513 2870400
514 2887105
515 2903875
516 2920710
517 2937610
518 2954575
519 2971605
520 2988700
521 3005860
522 3023086
523 3040378
524 3057736
525 3075160
526 3092650
527 3110206
528 3127828
529 3145516
530 3163271
531 3181093
532 3198982
533 3216938
534 3234961
535 3253051
536 3271208
537 3289432
538 3307724
539 3326084
540 3344512
541 3363008
542 3381572
543 3400204
544 3418904
545 3437672
546 3456509
547 3475415
548 3494390
549 3513434
550 3532547
551 3551729
552 3570980
553 3590300
554 3609690
555 3629150
556 3648680
557 3668280
558 3687950
559 3707690
560 3727500
561 3747380
562 3767331
563 3787353
564 3807446
565 3827610
566 3847845
567 3868151
568 3888528
569 3908976
570 3929496
571 3950088
572 3970752
573 3991488
574 4012296
575 4033176
576 4054128
577 4075152
578 4096249
579 4117419
580 4138662
581 4159978
582 4181367
583 4202829
584 4224364
585 4245972
586 4267654
587 4289410
588 4311240
589 4333144
590 4355122
591 4377174
592 4399300
593 4421500
594 4443775
595 4466125
596 4488550
597 4511050
598 4533625
599 4556275
600 4579000
601 4601800
602 4624676
603 4647628
604 4670656
605 4693760
606 4716940
607 4740196
608 4763528
609 4786936
610 4810421
611 4833983
612 4857622
613 4881338
614 4905131
615 4929001
616 4952948
617 4976972
618 5001074
619 5025254
620 5049512
621 5073848
622 5098262
623 5122754
624 5147324
625 5171972
626 5196699
627 5221505
628 5246390
629 5271354
630 5296397
631 5321519
632 5346720
633 5372000
634 5397360
635 5422800
636 5448320
637 5473920
638 5499600
639 5525360
640 5551200
641 5577120
642 5603121
643 5629203
644 5655366
645 5681610
646 5707935
647 5734341
648 5760828
649 5787396
650 5814046
651 5840778
652 5867592
653 5894488
654 5921466
655 5948526
656 5975668
657 6002892
658 6030199
659 6057589
660 6085062
661 6112618
662 6140257
663 6167979
664 6195784
665 6223672
666 6251644
667 6279700
668 6307840
669 6336064
670 6364372
671 6392764
672 6421240
673 6449800
674 6478445
675 6507175
676 6535990
677 6564890
678 6593875
679 6622945
680 6652100
681 6681340
682 6710666
683 6740078
684 6769576
685 6799160
686 6828830
687 6858586
688 6888428
689 6918356
690 6948371
691 6978473
692 7008662
693 7038938
694 7069301
695 7099751
696 7130288
697 7160912
698 7191624
699 7222424
700 7253312
701 7284288
702 7315352
703 7346504
704 7377744
705 7409072
706 7440489
707 7471995
708 7503590
709 7535274
710 7567047
711 7598909
712 7630860
713 7662900
714 7695030
715 7727250
716 7759560
717 7791960
718 7824450
719 7857030
720 7889700
721 7922460
722 7955311
723 7988253
724 8021286
725 8054410
726 8087625
727 8120931
728 8154328
729 8187816
730 8221396
731 8255068
732 8288832
733 8322688
734 8356636
735 8390676
736 8424808
737 8459032
738 8493349
739 8527759
740 8562262
741 8596858
742 8631547
743 8666329
744 8701204
745 8736172
746 8771234
747 8806390
748 8841640
749 8876984
750 8912422
751 8947954
752 8983580
753 9019300
754 9055115
755 9091025
756 9127030
757 9163130
758 9199325
759 9235615
760 9272000
761 9308480
762 9345056
763 9381728
764 9418496
765 9455360
766 9492320
767 9529376
768 9566528
769 9603776
770 9641121
771 9678563
772 9716102
773 9753738
774 9791471
775 9829301
776 9867228
777 9905252
778 9943374
779 9981594
780 10019912
781 10058328
782 10096842
783 10135454
784 10174164
785 10212972
786 10251879
787 10290885
788 10329990
789 10369194
790 10408497
791 10447899
792 10487400
793 10527000
794 10566700
795 10606500
796 10646400
797 10686400
798 10726500
799 10766700
800 10807000
801 10847400
802 10887901
803 10928503
804 10969206
805 11010010
806 11050915
807 11091921
808 11133028
809 11174236
810 11215546
811 11256958
812 11298472
813 11340088
814 11381806
815 11423626
816 11465548
817 11507572
818 11549699
819 11591929
820 11634262
821 11676698
822 11719237
823 11761879
824 11804624
825 11847472
826 11890424
827 11933480
828 11976640
829 12019904
830 12063272
831 12106744
832 12150320
833 12194000
834 12237785
835 12281675
836 12325670
837 12369770
838 12413975
839 12458285
840 12502700
841 12547220
842 12591846
843 12636578
844 12681416
845 12726360
846 12771410
847 12816566
848 12861828
849 12907196
850 12952671
851 12998253
852 13043942
853 13089738
854 13135641
855 13181651
856 13227768
857 13273992
858 13320324
859 13366764
860 13413312
861 13459968
862 13506732
863 13553604
864 13600584
865 13647672
866 13694869
867 13742175
868 13789590
869 13837114
870 13884747
871 13932489
872 13980340
873 14028300
874 14076370
875 14124550
876 14172840
877 14221240
878 14269750
879 14318370
880 14367100
881 14415940
882 14464891
883 14513953
884 14563126
885 14612410
886 14661805
887 14711311
888 14760928
889 14810656
890 14860496
891 14910448
892 14960512
893 15010688
894 15060976
895 15111376
896 15161888
897 15212512
898 15263249
899 15314099
900 15365062
901 15416138
902 15467327
903 15518629
904 15570044
905 15621572
906 15673214
907 15724970
908 15776840
909 15828824
910 15880922
911 15933134
912 15985460
913 16037900
914 16090455
915 16143125
916 16195910
917 16248810
918 16301825
919 16354955
920 16408200
921 16461560
922 16515036
923 16568628
924 16622336
925 16676160
926 16730100
927 16784156
928 16838328
929 16892616
930 16947021
931 17001543
932 17056182
933 17110938
934 17165811
935 17220801
936 17275908
937 17331132
938 17386474
939 17441934
940 17497512
941 17553208
942 17609022
943 17664954
944 17721004
945 17777172
946 17833459
947 17889865
948 17946390
949 18003034
950 18059797
951 18116679
952 18173680
953 18230800
954 18288040
955 18345400
956 18402880
957 18460480
958 18518200
959 18576040
960 18634000
961 18692080
962 18750281
963 18808603
964 18867046
965 18925610
966 18984295
967 19043101
968 19102028
969 19161076
970 19220246
971 19279538
972 19338952
973 19398488
974 19458146
975 19517926
976 19577828
977 19637852
978 19697999
979 19758269
980 19818662
981 19879178
982 19939817
983 20000579
984 20061464
985 20122472
986 20183604
987 20244860
988 20306240
989 20367744
990 20429372
991 20491124
992 20553000
993 20615000
994 20677125
995 20739375
996 20801750
997 20864250
998 20926875
999 20989625
1000 21052500