0 0
1 3
2 13
3 30
4 54
5 85
6 123
7 168
8 220
9 279
10 345
11 418
12 498
13 585
14 679
15 780
16 888
17 1003
18 1125
19 1254
20 1390
21 1533
22 1683
23 1840
24 2004
25 2175
26 2353
27 2538
28 2730
29 2929
30 3135
31 3348
32 3568
33 3795
34 4029
35 4270
36 4518
37 4773
38 5035
39 5304
40 5580
41 5863
42 6153
43 6450
44 6754
45 7065
46 7383
47 7708
48 8040
49 8379
50 8725
51 9078
52 9438
53 9805
54 10179
55 10560
56 10948
57 11343
58 11745
59 12154
60 12570
61 12993
62 13423
63 13860
64 14304
65 14755
66 15213
67 15678
68 16150
69 16629
70 17115
71 17608
72 18108
73 18615
74 19129
75 19650
76 20178
77 20713
78 21255
79 21804
80 22360
81 22923
82 23493
83 24070
84 24654
85 25245
86 25843
87 26448
88 27060
89 27679
90 28305
91 28938
92 29578
93 30225
94 30879
95 31540
96 32208
97 32883
98 33565
99 34254
100 34950
101 35653
102 36363
103 37080
104 37804
105 38535
106 39273
107 40018
108 40770
109 41529
110 42295
111 43068
112 43848
113 44635
114 45429
115 46230
116 47038
117 47853
118 48675
119 49504
120 50340
121 51183
122 52033
123 52890
124 53754
125 54625
126 55503
127 56388
128 57280
129 58179
130 59085
131 59998
132 60918
133 61845
134 62779
135 63720
136 64668
137 65623
138 66585
139 67554
140 68530
141 69513
142 70503
143 71500
144 72504
145 73515
146 74533
147 75558
148 76590
149 77629
150 78675
151 79728
152 80788
153 81855
154 82929
155 84010
156 85098
157 86193
158 87295
159 88404
160 89520
161 90643
162 91773
163 92910
164 94054
165 95205
166 96363
167 97528
168 98700
169 99879
170 101065
171 102258
172 103458
173 104665
174 105879
175 107100
176 108328
177 109563
178 110805
179 112054
180 113310
181 114573
182 115843
183 117120
184 118404
185 119695
186 120993
187 122298
188 123610
189 124929
190 126255
191 127588
192 128928
193 130275
194 131629
195 132990
196 134358
197 135733
198 137115
199 138504
200 139900
201 141303
202 142713
203 144130
204 145554
205 146985
206 148423
207 149868
208 151320
209 152779
210 154245
211 155718
212 157198
213 158685
214 160179
215 161680
216 163188
217 164703
218 166225
219 167754
220 169290
221 170833
222 172383
223 173940
224 175504
225 177075
226 178653
227 180238
228 181830
229 183429
230 185035
231 186648
232 188268
233 189895
234 191529
235 193170
236 194818
237 196473
238 198135
239 199804
240 201480
241 203163
242 204853
243 206550
244 208254
245 209965
246 211683
247 213408
248 215140
249 216879
250 218625
251 220378
252 222138
253 223905
254 225679
255 227460
256 229248
257 231043
258 232845
259 234654
260 236470
261 238293
262 240123
263 241960
264 243804
265 245655
266 247513
267 249378
268 251250
269 253129
270 255015
271 256908
272 258808
273 260715
274 262629
275 264550
276 266478
277 268413
278 270355
279 272304
280 274260
281 276223
282 278193
283 280170
284 282154
285 284145
286 286143
287 288148
288 290160
289 292179
290 294205
291 296238
292 298278
293 300325
294 302379
295 304440
296 306508
297 308583
298 310665
299 312754
300 314850
301 316953
302 319063
303 321180
304 323304
305 325435
306 327573
307 329718
308 331870
309 334029
310 336195
311 338368
312 340548
313 342735
314 344929
315 347130
316 349338
317 351553
318 353775
319 356004
320 358240
321 360483
322 362733
323 364990
324 367254
325 369525
326 371803
327 374088
328 376380
329 378679
330 380985
331 383298
332 385618
333 387945
334 390279
335 392620
336 394968
337 397323
338 399685
339 402054
340 404430
341 406813
342 409203
343 411600
344 414004
345 416415
346 418833
347 421258
348 423690
349 426129
350 428575
351 431028
352 433488
353 435955
354 438429
355 440910
356 443398
357 445893
358 448395
359 450904
360 453420
361 455943
362 458473
363 461010
364 463554
365 466105
366 468663
367 471228
368 473800
369 476379
370 478965
371 481558
372 484158
373 486765
374 489379
375 492000
376 494628
377 497263
378 499905
379 502554
380 505210
381 507873
382 510543
383 513220
384 515904
385 518595
386 521293
387 523998
388 526710
389 529429
390 532155
391 534888
392 537628
393 540375
394 543129
395 545890
396 548658
397 551433
398 554215
399 557004
400 559800
401 562603
402 565413
403 568230
404 571054
405 573885
406 576723
407 579568
408 582420
409 585279
410 588145
411 591018
412 593898
413 596785
414 599679
415 602580
416 605488
417 608403
418 611325
419 614254
420 617190
421 620133
422 623083
423 626040
424 629004
425 631975
426 634953
427 637938
428 640930
429 643929
430 646935
431 649948
432 652968
433 655995
434 659029
435 662070
436 665118
437 668173
438 671235
439 674304
440 677380
441 680463
442 683553
443 686650
444 689754
445 692865
446 695983
447 699108
448 702240
449 705379
450 708525
451 711678
452 714838
453 718005
454 721179
455 724360
456 727548
457 730743
458 733945
459 737154
460 740370
461 743593
462 746823
463 750060
464 753304
465 756555
466 759813
467 763078
468 766350
469 769629
470 772915
471 776208
472 779508
473 782815
474 786129
475 789450
476 792778
477 796113
478 799455
479 802804
480 806160
481 809523
482 812893
483 816270
484 819654
485 823045
486 826443
487 829848
488 833260
489 836679
490 840105
491 843538
492 846978
493 850425
494 853879
495 857340
496 860808
497 864283
498 867765
499 871254
500 874750
501 878253
502 881763
503 885280
504 888804
505 892335
506 895873
507 899418
508 902970
509 906529
510 910095
511 913668
512 917248
513 920835
514 924429
515 928030
516 931638
517 935253
518 938875
519 942504
520 946140
521 949783
522 953433
523 957090
524 960754
525 964425
526 968103
527 971788
528 975480
529 979179
530 982885
531 986598
532 990318
533 994045
534 997779
535 1001520
536 1005268
537 1009023
538 1012785
539 1016554
540 1020330
541 1024113
542 1027903
543 1031700
544 1035504
545 1039315
546 1043133
547 1046958
548 1050790
549 1054629
550 1058475
551 1062328
552 1066188
553 1070055
554 1073929
555 1077810
556 1081698
557 1085593
558 1089495
559 1093404
560 1097320
561 1101243
562 1105173
563 1109110
564 1113054
565 1117005
566 1120963
567 1124928
568 1128900
569 1132879
570 1136865
571 1140858
572 1144858
573 1148865
574 1152879
575 1156900
576 1160928
577 1164963
578 1169005
579 1173054
580 1177110
581 1181173
582 1185243
583 1189320
584 1193404
585 1197495
586 1201593
587 1205698
588 1209810
589 1213929
590 1218055
591 1222188
592 1226328
593 1230475
594 1234629
595 1238790
596 1242958
597 1247133
598 1251315
599 1255504
600 1259700
601 1263903
602 1268113
603 1272330
604 1276554
605 1280785
606 1285023
607 1289268
608 1293520
609 1297779
610 1302045
611 1306318
612 1310598
613 1314885
614 1319179
615 1323480
616 1327788
617 1332103
618 1336425
619 1340754
620 1345090
621 1349433
622 1353783
623 1358140
624 1362504
625 1366875
626 1371253
627 1375638
628 1380030
629 1384429
630 1388835
631 1393248
632 1397668
633 1402095
634 1406529
635 1410970
636 1415418
637 1419873
638 1424335
639 1428804
640 1433280
641 1437763
642 1442253
643 1446750
644 1451254
645 1455765
646 1460283
647 1464808
648 1469340
649 1473879
650 1478425
651 1482978
652 1487538
653 1492105
654 1496679
655 1501260
656 1505848
657 1510443
658 1515045
659 1519654
660 1524270
661 1528893
662 1533523
663 1538160
664 1542804
665 1547455
666 1552113
667 1556778
668 1561450
669 1566129
670 1570815
671 1575508
672 1580208
673 1584915
674 1589629
675 1594350
676 1599078
677 1603813
678 1608555
679 1613304
680 1618060
681 1622823
682 1627593
683 1632370
684 1637154
685 1641945
686 1646743
687 1651548
688 1656360
689 1661179
690 1666005
691 1670838
692 1675678
693 1680525
694 1685379
695 1690240
696 1695108
697 1699983
698 1704865
699 1709754
700 1714650
701 1719553
702 1724463
703 1729380
704 1734304
705 1739235
706 1744173
707 1749118
708 1754070
709 1759029
710 1763995
711 1768968
712 1773948
713 1778935
714 1783929
715 1788930
716 1793938
717 1798953
718 1803975
719 1809004
720 1814040
721 1819083
722 1824133
723 1829190
724 1834254
725 1839325
726 1844403
727 1849488
728 1854580
729 1859679
730 1864785
731 1869898
732 1875018
733 1880145
734 1885279
735 1890420
736 1895568
737 1900723
738 1905885
739 1911054
740 1916230
741 1921413
742 1926603
743 1931800
744 1937004
745 1942215
746 1947433
747 1952658
748 1957890
749 1963129
750 1968375
751 1973628
752 1978888
753 1984155
754 1989429
755 1994710
756 1999998
757 2005293
758 2010595
759 2015904
760 2021220
761 2026543
762 2031873
763 2037210
764 2042554
765 2047905
766 2053263
767 2058628
768 2064000
769 2069379
770 2074765
771 2080158
772 2085558
773 2090965
774 2096379
775 2101800
776 2107228
777 2112663
778 2118105
779 2123554
780 2129010
781 2134473
782 2139943
783 2145420
784 2150904
785 2156395
786 2161893
787 2167398
788 2172910
789 2178429
790 2183955
791 2189488
792 2195028
793 2200575
794 2206129
795 2211690
796 2217258
797 2222833
798 2228415
799 2234004
800 2239600
801 2245203
802 2250813
803 2256430
804 2262054
805 2267685
806 2273323
807 2278968
808 2284620
809 2290279
810 2295945
811 2301618
812 2307298
813 2312985
814 2318679
815 2324380
816 2330088
817 2335803
818 2341525
819 2347254
820 2352990
821 2358733
822 2364483
823 2370240
824 2376004
825 2381775
826 2387553
827 2393338
828 2399130
829 2404929
830 2410735
831 2416548
832 2422368
833 2428195
834 2434029
835 2439870
836 2445718
837 2451573
838 2457435
839 2463304
840 2469180
841 2475063
842 2480953
843 2486850
844 2492754
845 2498665
846 2504583
847 2510508
848 2516440
849 2522379
850 2528325
851 2534278
852 2540238
853 2546205
854 2552179
855 2558160
856 2564148
857 2570143
858 2576145
859 2582154
860 2588170
861 2594193
862 2600223
863 2606260
864 2612304
865 2618355
866 2624413
867 2630478
868 2636550
869 2642629
870 2648715
871 2654808
872 2660908
873 2667015
874 2673129
875 2679250
876 2685378
877 2691513
878 2697655
879 2703804
880 2709960
881 2716123
882 2722293
883 2728470
884 2734654
885 2740845
886 2747043
887 2753248
888 2759460
889 2765679
890 2771905
891 2778138
892 2784378
893 2790625
894 2796879
895 2803140
896 2809408
897 2815683
898 2821965
899 2828254
900 2834550
901 2840853
902 2847163
903 2853480
904 2859804
905 2866135
906 2872473
907 2878818
908 2885170
909 2891529
910 2897895
911 2904268
912 2910648
913 2917035
914 2923429
915 2929830
916 2936238
917 2942653
918 2949075
919 2955504
920 2961940
921 2968383
922 2974833
923 2981290
924 2987754
925 2994225
926 3000703
927 3007188
928 3013680
929 3020179
930 3026685
931 3033198
932 3039718
933 3046245
934 3052779
935 3059320
936 3065868
937 3072423
938 3078985
939 3085554
940 3092130
941 3098713
942 3105303
943 3111900
944 3118504
945 3125115
946 3131733
947 3138358
948 3144990
949 3151629
950 3158275
951 3164928
952 3171588
953 3178255
954 3184929
955 3191610
956 3198298
957 3204993
958 3211695
959 3218404
960 3225120
961 3231843
962 3238573
963 3245310
964 3252054
965 3258805
966 3265563
967 3272328
968 3279100
969 3285879
970 3292665
971 3299458
972 3306258
973 3313065
974 3319879
975 3326700
976 3333528
977 3340363
978 3347205
979 3354054
980 3360910
981 3367773
982 3374643
983 3381520
984 3388404
985 3395295
986 3402193
987 3409098
988 3416010
989 3422929
990 3429855
991 3436788
992 3443728
993 3450675
994 3457629
995 3464590
996 3471558
997 3478533
998 3485515
999 3492504
1000 3499500