0 1
1 4
2 11
3 21
4 37
5 61
6 87
7 121
8 159
9 201
10 251
11 303
12 362
13 426
14 491
15 556
16 634
17 731
18 823
19 906
20 1004
21 1111
22 1225
23 1337
24 1448
25 1570
26 1699
27 1838
28 1985
29 2127
30 2264
31 2420
32 2590
33 2768
34 2932
35 3088
36 3269
37 3464
38 3660
39 3849
40 4046
41 4257
42 4467
43 4677
44 4896
45 5129
46 5356
47 5583
48 5830
49 6079
50 6330
51 6579
52 6842
53 7118
54 7388
55 7659
56 7942
57 8236
58 8524
59 8813
60 9120
61 9432
62 9737
63 10051
64 10376
65 10712
66 11037
67 11361
68 11715
69 12071
70 12415
71 12761
72 13135
73 13515
74 13874
75 14238
76 14631
77 15039
78 15430
79 15807
80 16218
81 16646
82 17056
83 17455
84 17867
85 18314
86 18755
87 19187
88 19632
89 20073
90 20521
91 20985
92 21463
93 21938
94 22390
95 22862
96 23363
97 23868
98 24349
99 24825
100 25351
101 25879
102 26384
103 26890
104 27416
105 27967
106 28490
107 29011
108 29576
109 30136
110 30680
111 31221
112 31797
113 32389
114 32955
115 33522
116 34110
117 34715
118 35311
119 35896
120 36511
121 37137
122 37738
123 38351
124 38987
125 39642
126 40265
127 40888
128 41552
129 42205
130 42850
131 43503
132 44189
133 44874
134 45525
135 46195
136 46901
137 47614
138 48302
139 48973
140 49700
141 50436
142 51140
143 51847
144 52575
145 53331
146 54061
147 54790
148 55559
149 56320
150 57059
151 57807
152 58592
153 59386
154 60144
155 60915
156 61717
157 62529
158 63321
159 64095
160 64924
161 65754
162 66557
163 67370
164 68207
165 69067
166 69888
167 70716
168 71593
169 72451
170 73301
171 74150
172 75032
173 75933
174 76786
175 77656
176 78559
177 79473
178 80372
179 81245
180 82179
181 83116
182 84006
183 84923
184 85860
185 86827
186 87755
187 88674
188 89656
189 90615
190 91564
191 92516
192 93503
193 94507
194 95455
195 96426
196 97441
197 98456
198 99451
199 100414
200 101455
201 102513
202 103507
203 104511
204 105536
205 106606
206 107649
207 108672
208 109747
209 110801
210 111856
211 112926
212 114006
213 115107
214 116151
215 117227
216 118356
217 119469
218 120557
219 121625
220 122770
221 123921
222 125011
223 126119
224 127270
225 128442
226 129568
227 130676
228 131861
229 133046
230 134195
231 135338
232 136521
233 137741
234 138900
235 140066
236 141278
237 142496
238 143695
239 144872
240 146114
241 147366
242 148557
243 149773
244 151016
245 152282
246 153516
247 154738
248 156029
249 157292
250 158537
251 159792
252 161093
253 162414
254 163657
255 164916
256 166247
257 167581
258 168869
259 170130
260 171477
261 172840
262 174136
263 175446
264 176792
265 178172
266 179499
267 180814
268 182207
269 183584
270 184931
271 186280
272 187675
273 189100
274 190448
275 191817
276 193247
277 194671
278 196068
279 197437
280 198886
281 200342
282 201731
283 203143
284 204600
285 206083
286 207514
287 208927
288 210426
289 211903
290 213346
291 214798
292 216297
293 217826
294 219266
295 220735
296 222275
297 223804
298 225292
299 226760
300 228320
301 229889
302 231374
303 232880
304 234429
305 236020
306 237556
307 239063
308 240665
309 242248
310 243799
311 245350
312 246952
313 248574
314 250115
315 251688
316 253335
317 254965
318 256549
319 258114
320 259779
321 261457
322 263044
323 264651
324 266297
325 267989
326 269622
327 271237
328 272940
329 274616
330 276268
331 277928
332 279636
333 281365
334 283004
335 284674
336 286416
337 288148
338 289839
339 291509
340 293280
341 295044
342 296730
343 298438
344 300205
345 302007
346 303725
347 305427
348 307240
349 309032
350 310781
351 312528
352 314333
353 316177
354 317921
355 319695
356 321530
357 323365
358 325166
359 326925
360 328788
361 330666
362 332462
363 334279
364 336131
365 338025
366 339855
367 341670
368 343587
369 345461
370 347304
371 349163
372 351087
373 353023
374 354853
375 356724
376 358681
377 360628
378 362517
379 364369
380 366343
381 368328
382 370216
383 372125
384 374080
385 376096
386 378028
387 379930
388 381944
389 383932
390 385884
391 387834
392 389839
393 391887
394 393833
395 395807
396 397856
397 399894
398 401894
399 403854
400 405934
401 408014
402 409995
403 412009
404 414075
405 416181
406 418207
407 420220
408 422351
409 424436
410 426479
411 428530
412 430642
413 432800
414 434832
415 436904
416 439059
417 441208
418 443308
419 445353
420 447540
421 449735
422 451812
423 453922
424 456087
425 458311
426 460447
427 462537
428 464762
429 466954
430 469112
431 471274
432 473479
433 475725
434 477857
435 480034
436 482306
437 484548
438 486741
439 488892
440 491183
441 493488
442 495656
443 497866
444 500133
445 502453
446 504692
447 506892
448 509225
449 511518
450 513765
451 516024
452 518338
453 520698
454 522928
455 525196
456 527570
457 529915
458 532209
459 534463
460 536857
461 539259
462 541530
463 543843
464 546220
465 548635
466 550968
467 553264
468 555705
469 558115
470 560458
471 562809
472 565227
473 567697
474 570030
475 572390
476 574856
477 577315
478 579713
479 582066
480 584555
481 587054
482 589437
483 591856
484 594334
485 596844
486 599275
487 601685
488 604225
489 606720
490 609161
491 611621
492 614157
493 616725
494 619149
495 621615
496 624194
497 626751
498 629236
499 631686
500 634292
501 636906
502 639376
503 641877
504 644456
505 647094
506 649630
507 652124
508 654758
509 657366
510 659923
511 662478
512 665102
513 667764
514 670295
515 672876
516 675558
517 678210
518 680803
519 683353
520 686052
521 688758
522 691336
523 693957
524 696634
525 699359
526 701988
527 704590
528 707345
529 710051
530 712696
531 715347
532 718082
533 720863
534 723481
535 726151
536 728936
537 731698
538 734393
539 737039
540 739850
541 742666
542 745336
543 748042
544 750823
545 753669
546 756409
547 759095
548 761935
549 764748
550 767508
551 770266
552 773089
553 775962
554 778695
555 781476
556 784362
557 787212
558 790004
559 792759
560 795677
561 798596
562 801361
563 804171
564 807057
565 810002
566 812828
567 815621
568 818580
569 821491
570 824343
571 827194
572 830131
573 833118
574 835939
575 838810
576 841802
577 844769
578 847669
579 850507
580 853517
581 856543
582 859419
583 862331
584 865314
585 868364
586 871295
587 874190
588 877249
589 880257
590 883205
591 886159
592 889204
593 892296
594 895211
595 898183
596 901275
597 904350
598 907355
599 910287
600 913401
601 916527
602 919504
603 922522
604 925603
605 928751
606 931783
607 934778
608 937951
609 941061
610 944105
611 947161
612 950299
613 953494
614 956511
615 959587
616 962796
617 965962
618 969050
619 972087
620 975322
621 978562
622 981622
623 984722
624 987914
625 991182
626 994315
627 997397
628 1000660
629 1003882
630 1007043
631 1010201
632 1013432
633 1016727
634 1019848
635 1023022
636 1026326
637 1029592
638 1032796
639 1035939
640 1039267
641 1042598
642 1045756
643 1048978
644 1052279
645 1055632
646 1058856
647 1062046
648 1065429
649 1068746
650 1071988
651 1075246
652 1078594
653 1082001
654 1085216
655 1088483
656 1091894
657 1095271
658 1098565
659 1101797
660 1105234
661 1108683
662 1111943
663 1115249
664 1118644
665 1122115
666 1125456
667 1128732
668 1132203
669 1135625
670 1138983
671 1142349
672 1145782
673 1149281
674 1152600
675 1155982
676 1159503
677 1162968
678 1166361
679 1169703
680 1173245
681 1176787
682 1180140
683 1183560
684 1187066
685 1190627
686 1194054
687 1197438
688 1201026
689 1204555
690 1207998
691 1211455
692 1215003
693 1218618
694 1222034
695 1225497
696 1229118
697 1232702
698 1236199
699 1239632
700 1243269
701 1246921
702 1250387
703 1253899
704 1257494
705 1261160
706 1264704
707 1268194
708 1271876
709 1275498
710 1279043
711 1282603
712 1286257
713 1289970
714 1293484
715 1297053
716 1300776
717 1304463
718 1308057
719 1311594
720 1315335
721 1319085
722 1322646
723 1326264
724 1329971
725 1333742
726 1337376
727 1340959
728 1344746
729 1348479
730 1352132
731 1355788
732 1359540
733 1363350
734 1366961
735 1370636
736 1374465
737 1378255
738 1381946
739 1385575
740 1389433
741 1393291
742 1396949
743 1400653
744 1404456
745 1408348
746 1412085
747 1415762
748 1419647
749 1423485
750 1427242
751 1430997
752 1434851
753 1438770
754 1442481
755 1446256
756 1450180
757 1454064
758 1457867
759 1461603
760 1465558
761 1469510
762 1473267
763 1477089
764 1480997
765 1484976
766 1488804
767 1492583
768 1496592
769 1500535
770 1504382
771 1508231
772 1512191
773 1516221
774 1520028
775 1523899
776 1527933
777 1531922
778 1535815
779 1539640
780 1543703
781 1547778
782 1551629
783 1555540
784 1559545
785 1563644
786 1567586
787 1571449
788 1575544
789 1579586
790 1583548
791 1587510
792 1591567
793 1595692
794 1599603
795 1603580
796 1607716
797 1611795
798 1615792
799 1619728
800 1623895
801 1628060
802 1632006
803 1636025
804 1640148
805 1644340
806 1648363
807 1652340
808 1656550
809 1660694
810 1664736
811 1668791
812 1672969
813 1677210
814 1681208
815 1685277
816 1689521
817 1693726
818 1697825
819 1701829
820 1706088
821 1710369
822 1714437
823 1718553
824 1722755
825 1727048
826 1731190
827 1735274
828 1739584
829 1743817
830 1747963
831 1752127
832 1756401
833 1760732
834 1764831
835 1769013
836 1773363
837 1777661
838 1781859
839 1785981
840 1790353
841 1794726
842 1798867
843 1803085
844 1807408
845 1811819
846 1816047
847 1820212
848 1824632
849 1828977
850 1833234
851 1837488
852 1841853
853 1846296
854 1850499
855 1854782
856 1859234
857 1863623
858 1867923
859 1872147
860 1876630
861 1881116
862 1885355
863 1889664
864 1894083
865 1898591
866 1902929
867 1907201
868 1911716
869 1916167
870 1920520
871 1924880
872 1929345
873 1933892
874 1938196
875 1942573
876 1947126
877 1951623
878 1956031
879 1960352
880 1964930
881 1969511
882 1973853
883 1978277
884 1982808
885 1987408
886 1991837
887 1996208
888 2000838
889 2005389
890 2009836
891 2014299
892 2018871
893 2023523
894 2027920
895 2032388
896 2037051
897 2041661
898 2046163
899 2050577
900 2055254
901 2059956
902 2064401
903 2068913
904 2073536
905 2078250
906 2082793
907 2087257
908 2091979
909 2096632
910 2101190
911 2105750
912 2110418
913 2115169
914 2119677
915 2124256
916 2129019
917 2133714
918 2138310
919 2142838
920 2147628
921 2152425
922 2156960
923 2161577
924 2166313
925 2171127
926 2175758
927 2180324
928 2185157
929 2189917
930 2194566
931 2199224
932 2204006
933 2208870
934 2213460
935 2218123
936 2223001
937 2227822
938 2232520
939 2237123
940 2242006
941 2246916
942 2251571
943 2256280
944 2261101
945 2266018
946 2270769
947 2275443
948 2280365
949 2285216
950 2289970
951 2294737
952 2299622
953 2304581
954 2309273
955 2314048
956 2319022
957 2323935
958 2328726
959 2333448
960 2338451
961 2343450
962 2348181
963 2352995
964 2357940
965 2362971
966 2367798
967 2372556
968 2377597
969 2382566
970 2387423
971 2392269
972 2397253
973 2402322
974 2407124
975 2411997
976 2417070
977 2422088
978 2426984
979 2431800
980 2436896
981 2442002
982 2446846
983 2451763
984 2456798
985 2461930
986 2466857
987 2471722
988 2476868
989 2481934
990 2486890
991 2491842
992 2496930
993 2502099
994 2506988
995 2511971
996 2517151
997 2522262
998 2527263
999 2532180
1000 2537393