0 1
1 1
2 2
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 11
11 12
12 15
13 16
14 19
15 22
16 25
17 28
18 31
19 34
20 40
21 43
22 49
23 52
24 58
25 64
26 70
27 76
28 82
29 88
30 98
31 104
32 114
33 120
34 130
35 140
36 150
37 160
38 170
39 180
40 195
41 205
42 220
43 230
44 245
45 260
46 275
47 290
48 305
49 320
50 342
51 357
52 379
53 394
54 416
55 438
56 460
57 482
58 504
59 526
60 557
61 579
62 610
63 632
64 663
65 694
66 725
67 756
68 787
69 818
70 860
71 891
72 933
73 964
74 1006
75 1048
76 1090
77 1132
78 1174
79 1216
80 1271
81 1313
82 1368
83 1410
84 1465
85 1520
86 1575
87 1630
88 1685
89 1740
90 1810
91 1865
92 1935
93 1990
94 2060
95 2130
96 2200
97 2270
98 2340
99 2410
100 2499
101 2569
102 2658
103 2728
104 2817
105 2906
106 2995
107 3084
108 3173
109 3262
110 3374
111 3463
112 3575
113 3664
114 3776
115 3888
116 4000
117 4112
118 4224
119 4336
120 4475
121 4587
122 4726
123 4838
124 4977
125 5116
126 5255
127 5394
128 5533
129 5672
130 5842
131 5981
132 6151
133 6290
134 6460
135 6630
136 6800
137 6970
138 7140
139 7310
140 7515
141 7685
142 7890
143 8060
144 8265
145 8470
146 8675
147 8880
148 9085
149 9290
150 9536
151 9741
152 9987
153 10192
154 10438
155 10684
156 10930
157 11176
158 11422
159 11668
160 11961
161 12207
162 12500
163 12746
164 13039
165 13332
166 13625
167 13918
168 14211
169 14504
170 14850
171 15143
172 15489
173 15782
174 16128
175 16474
176 16820
177 17166
178 17512
179 17858
180 18263
181 18609
182 19014
183 19360
184 19765
185 20170
186 20575
187 20980
188 21385
189 21790
190 22260
191 22665
192 23135
193 23540
194 24010
195 24480
196 24950
197 25420
198 25890
199 26360
200 26904
201 27374
202 27918
203 28388
204 28932
205 29476
206 30020
207 30564
208 31108
209 31652
210 32279
211 32823
212 33450
213 33994
214 34621
215 35248
216 35875
217 36502
218 37129
219 37756
220 38475
221 39102
222 39821
223 40448
224 41167
225 41886
226 42605
227 43324
228 44043
229 44762
230 45582
231 46301
232 47121
233 47840
234 48660
235 49480
236 50300
237 51120
238 51940
239 52760
240 53690
241 54510
242 55440
243 56260
244 57190
245 58120
246 59050
247 59980
248 60910
249 61840
250 62892
251 63822
252 64874
253 65804
254 66856
255 67908
256 68960
257 70012
258 71064
259 72116
260 73302
261 74354
262 75540
263 76592
264 77778
265 78964
266 80150
267 81336
268 82522
269 83708
270 85040
271 86226
272 87558
273 88744
274 90076
275 91408
276 92740
277 94072
278 95404
279 96736
280 98226
281 99558
282 101048
283 102380
284 103870
285 105360
286 106850
287 108340
288 109830
289 111320
290 112980
291 114470
292 116130
293 117620
294 119280
295 120940
296 122600
297 124260
298 125920
299 127580
300 129426
301 131086
302 132932
303 134592
304 136438
305 138284
306 140130
307 141976
308 143822
309 145668
310 147716
311 149562
312 151610
313 153456
314 155504
315 157552
316 159600
317 161648
318 163696
319 165744
320 168010
321 170058
322 172324
323 174372
324 176638
325 178904
326 181170
327 183436
328 185702
329 187968
330 190468
331 192734
332 195234
333 197500
334 200000
335 202500
336 205000
337 207500
338 210000
339 212500
340 215250
341 217750
342 220500
343 223000
344 225750
345 228500
346 231250
347 234000
348 236750
349 239500
350 242520
351 245270
352 248290
353 251040
354 254060
355 257080
356 260100
357 263120
358 266140
359 269160
360 272470
361 275490
362 278800
363 281820
364 285130
365 288440
366 291750
367 295060
368 298370
369 301680
370 305300
371 308610
372 312230
373 315540
374 319160
375 322780
376 326400
377 330020
378 333640
379 337260
380 341210
381 344830
382 348780
383 352400
384 356350
385 360300
386 364250
387 368200
388 372150
389 376100
390 380400
391 384350
392 388650
393 392600
394 396900
395 401200
396 405500
397 409800
398 414100
399 418400
400 423075
401 427375
402 432050
403 436350
404 441025
405 445700
406 450375
407 455050
408 459725
409 464400
410 469475
411 474150
412 479225
413 483900
414 488975
415 494050
416 499125
417 504200
418 509275
419 514350
420 519850
421 524925
422 530425
423 535500
424 541000
425 546500
426 552000
427 557500
428 563000
429 568500
430 574450
431 579950
432 585900
433 591400
434 597350
435 603300
436 609250
437 615200
438 621150
439 627100
440 633525
441 639475
442 645900
443 651850
444 658275
445 664700
446 671125
447 677550
448 683975
449 690400
450 697330
451 703755
452 710685
453 717110
454 724040
455 730970
456 737900
457 744830
458 751760
459 758690
460 766155
461 773085
462 780550
463 787480
464 794945
465 802410
466 809875
467 817340
468 824805
469 832270
470 840300
471 847765
472 855795
473 863260
474 871290
475 879320
476 887350
477 895380
478 903410
479 911440
480 920065
481 928095
482 936720
483 944750
484 953375
485 962000
486 970625
487 979250
488 987875
489 996500
490 1005750
491 1014375
492 1023625
493 1032250
494 1041500
495 1050750
496 1060000
497 1069250
498 1078500
499 1087750
500 1097661
501 1106911
502 1116822
503 1126072
504 1135983
505 1145894
506 1155805
507 1165716
508 1175627
509 1185538
510 1196146
511 1206057
512 1216665
513 1226576
514 1237184
515 1247792
516 1258400
517 1269008
518 1279616
519 1290224
520 1301565
521 1312173
522 1323514
523 1334122
524 1345463
525 1356804
526 1368145
527 1379486
528 1390827
529 1402168
530 1414278
531 1425619
532 1437729
533 1449070
534 1461180
535 1473290
536 1485400
537 1497510
538 1509620
539 1521730
540 1534645
541 1546755
542 1559670
543 1571780
544 1584695
545 1597610
546 1610525
547 1623440
548 1636355
549 1649270
550 1663032
551 1675947
552 1689709
553 1702624
554 1716386
555 1730148
556 1743910
557 1757672
558 1771434
559 1785196
560 1799847
561 1813609
562 1828260
563 1842022
564 1856673
565 1871324
566 1885975
567 1900626
568 1915277
569 1929928
570 1945510
571 1960161
572 1975743
573 1990394
574 2005976
575 2021558
576 2037140
577 2052722
578 2068304
579 2083886
580 2100441
581 2116023
582 2132578
583 2148160
584 2164715
585 2181270
586 2197825
587 2214380
588 2230935
589 2247490
590 2265060
591 2281615
592 2299185
593 2315740
594 2333310
595 2350880
596 2368450
597 2386020
598 2403590
599 2421160
600 2439794
601 2457364
602 2475998
603 2493568
604 2512202
605 2530836
606 2549470
607 2568104
608 2586738
609 2605372
610 2625119
611 2643753
612 2663500
613 2682134
614 2701881
615 2721628
616 2741375
617 2761122
618 2780869
619 2800616
620 2821525
621 2841272
622 2862181
623 2881928
624 2902837
625 2923746
626 2944655
627 2965564
628 2986473
629 3007382
630 3029502
631 3050411
632 3072531
633 3093440
634 3115560
635 3137680
636 3159800
637 3181920
638 3204040
639 3226160
640 3249540
641 3271660
642 3295040
643 3317160
644 3340540
645 3363920
646 3387300
647 3410680
648 3434060
649 3457440
650 3482136
651 3505516
652 3530212
653 3553592
654 3578288
655 3602984
656 3627680
657 3652376
658 3677072
659 3701768
660 3727836
661 3752532
662 3778600
663 3803296
664 3829364
665 3855432
666 3881500
667 3907568
668 3933636
669 3959704
670 3987200
671 4013268
672 4040764
673 4066832
674 4094328
675 4121824
676 4149320
677 4176816
678 4204312
679 4231808
680 4260788
681 4288284
682 4317264
683 4344760
684 4373740
685 4402720
686 4431700
687 4460680
688 4489660
689 4518640
690 4549160
691 4578140
692 4608660
693 4637640
694 4668160
695 4698680
696 4729200
697 4759720
698 4790240
699 4820760
700 4852884
701 4883404
702 4915528
703 4946048
704 4978172
705 5010296
706 5042420
707 5074544
708 5106668
709 5138792
710 5172584
711 5204708
712 5238500
713 5270624
714 5304416
715 5338208
716 5372000
717 5405792
718 5439584
719 5473376
720 5508900
721 5542692
722 5578216
723 5612008
724 5647532
725 5683056
726 5718580
727 5754104
728 5789628
729 5825152
730 5862472
731 5897996
732 5935316
733 5970840
734 6008160
735 6045480
736 6082800
737 6120120
738 6157440
739 6194760
740 6233940
741 6271260
742 6310440
743 6347760
744 6386940
745 6426120
746 6465300
747 6504480
748 6543660
749 6582840
750 6623952
751 6663132
752 6704244
753 6743424
754 6784536
755 6825648
756 6866760
757 6907872
758 6948984
759 6990096
760 7033212
761 7074324
762 7117440
763 7158552
764 7201668
765 7244784
766 7287900
767 7331016
768 7374132
769 7417248
770 7462440
771 7505556
772 7550748
773 7593864
774 7639056
775 7684248
776 7729440
777 7774632
778 7819824
779 7865016
780 7912356
781 7957548
782 8004888
783 8050080
784 8097420
785 8144760
786 8192100
787 8239440
788 8286780
789 8334120
790 8383680
791 8431020
792 8480580
793 8527920
794 8577480
795 8627040
796 8676600
797 8726160
798 8775720
799 8825280
800 8877141
801 8926701
802 8978562
803 9028122
804 9079983
805 9131844
806 9183705
807 9235566
808 9287427
809 9339288
810 9393531
811 9445392
812 9499635
813 9551496
814 9605739
815 9659982
816 9714225
817 9768468
818 9822711
819 9876954
820 9933660
821 9987903
822 10044609
823 10098852
824 10155558
825 10212264
826 10268970
827 10325676
828 10382382
829 10439088
830 10498338
831 10555044
832 10614294
833 10671000
834 10730250
835 10789500
836 10848750
837 10908000
838 10967250
839 11026500
840 11088375
841 11147625
842 11209500
843 11268750
844 11330625
845 11392500
846 11454375
847 11516250
848 11578125
849 11640000
850 11704590
851 11766465
852 11831055
853 11892930
854 11957520
855 12022110
856 12086700
857 12151290
858 12215880
859 12280470
860 12347865
861 12412455
862 12479850
863 12544440
864 12611835
865 12679230
866 12746625
867 12814020
868 12881415
869 12948810
870 13019100
871 13086495
872 13156785
873 13224180
874 13294470
875 13364760
876 13435050
877 13505340
878 13575630
879 13645920
880 13719195
881 13789485
882 13862760
883 13933050
884 14006325
885 14079600
886 14152875
887 14226150
888 14299425
889 14372700
890 14449050
891 14522325
892 14598675
893 14671950
894 14748300
895 14824650
896 14901000
897 14977350
898 15053700
899 15130050
900 15209575
901 15285925
902 15365450
903 15441800
904 15521325
905 15600850
906 15680375
907 15759900
908 15839425
909 15918950
910 16001750
911 16081275
912 16164075
913 16243600
914 16326400
915 16409200
916 16492000
917 16574800
918 16657600
919 16740400
920 16826575
921 16909375
922 16995550
923 17078350
924 17164525
925 17250700
926 17336875
927 17423050
928 17509225
929 17595400
930 17685050
931 17771225
932 17860875
933 17947050
934 18036700
935 18126350
936 18216000
937 18305650
938 18395300
939 18484950
940 18578175
941 18667825
942 18761050
943 18850700
944 18943925
945 19037150
946 19130375
947 19223600
948 19316825
949 19410050
950 19506960
951 19600185
952 19697095
953 19790320
954 19887230
955 19984140
956 20081050
957 20177960
958 20274870
959 20371780
960 20472485
961 20569395
962 20670100
963 20767010
964 20867715
965 20968420
966 21069125
967 21169830
968 21270535
969 21371240
970 21475850
971 21576555
972 21681165
973 21781870
974 21886480
975 21991090
976 22095700
977 22200310
978 22304920
979 22409530
980 22518155
981 22622765
982 22731390
983 22836000
984 22944625
985 23053250
986 23161875
987 23270500
988 23379125
989 23487750
990 23600500
991 23709125
992 23821875
993 23930500
994 24043250
995 24156000
996 24268750
997 24381500
998 24494250
999 24607000
1000 24723996