0 1
1 4
2 10
3 22
4 43
5 69
6 95
7 123
8 162
9 215
10 269
11 319
12 372
13 435
14 513
15 597
16 675
17 754
18 843
19 943
20 1052
21 1162
22 1268
23 1381
24 1507
25 1640
26 1776
27 1912
28 2052
29 2204
30 2362
31 2520
32 2682
33 2854
34 3034
35 3216
36 3399
37 3585
38 3782
39 3992
40 4202
41 4411
42 4623
43 4842
44 5077
45 5319
46 5555
47 5791
48 6036
49 6295
50 6563
51 6829
52 7092
53 7363
54 7647
55 7937
56 8229
57 8524
58 8823
59 9131
60 9446
61 9762
62 10082
63 10411
64 10747
65 11088
66 11430
67 11772
68 12126
69 12494
70 12862
71 13228
72 13596
73 13974
74 14368
75 14766
76 15159
77 15553
78 15956
79 16372
80 16796
81 17221
82 17643
83 18070
84 18511
85 18959
86 19409
87 19861
88 20316
89 20783
90 21257
91 21729
92 22206
93 22693
94 23187
95 23685
96 24183
97 24684
98 25197
99 25721
100 26246
101 26770
102 27296
103 27831
104 28381
105 28938
106 29490
107 30040
108 30600
109 31174
110 31756
111 32338
112 32916
113 33502
114 34102
115 34706
116 35313
117 35923
118 36536
119 37160
120 37790
121 38421
122 39057
123 39700
124 40351
125 41007
126 41663
127 42321
128 42990
129 43673
130 44357
131 45037
132 45720
133 46413
134 47121
135 47835
136 48543
137 49252
138 49971
139 50701
140 51440
141 52180
142 52916
143 53659
144 54415
145 55178
146 55944
147 56710
148 57480
149 58262
150 59050
151 59838
152 60630
153 61432
154 62242
155 63054
156 63867
157 64683
158 65510
159 66350
160 67190
161 68029
162 68871
163 69720
164 70585
165 71457
166 72323
167 73189
168 74064
169 74953
170 75851
171 76747
172 77640
173 78541
174 79455
175 80375
176 81297
177 82222
178 83151
179 84089
180 85034
181 85980
182 86930
183 87889
184 88855
185 89826
186 90798
187 91770
188 92754
189 93752
190 94750
191 95746
192 96744
193 97752
194 98776
195 99804
196 100827
197 101851
198 102884
199 103930
200 104984
201 106039
202 107091
203 108148
204 109219
205 110297
206 111377
207 112459
208 113544
209 114641
210 115745
211 116847
212 117954
213 119071
214 120195
215 121323
216 122451
217 123582
218 124725
219 125879
220 127034
221 128188
222 129344
223 130509
224 131689
225 132876
226 134058
227 135238
228 136428
229 137632
230 138844
231 140056
232 141264
233 142480
234 143710
235 144944
236 146181
237 147421
238 148664
239 149918
240 151178
241 152439
242 153705
243 154978
244 156259
245 157545
246 158831
247 160119
248 161418
249 162731
250 164045
251 165355
252 166668
253 167991
254 169329
255 170673
256 172011
257 173350
258 174699
259 176059
260 177428
261 178798
262 180164
263 181537
264 182923
265 184316
266 185712
267 187108
268 188508
269 189920
270 191338
271 192756
272 194178
273 195610
274 197050
275 198492
276 199935
277 201381
278 202838
279 204308
280 205778
281 207247
282 208719
283 210198
284 211693
285 213195
286 214691
287 216187
288 217692
289 219211
290 220739
291 222265
292 223788
293 225319
294 226863
295 228413
296 229965
297 231520
298 233079
299 234647
300 236222
301 237798
302 239378
303 240967
304 242563
305 244164
306 245766
307 247368
308 248982
309 250610
310 252238
311 253864
312 255492
313 257130
314 258784
315 260442
316 262095
317 263749
318 265412
319 267088
320 268772
321 270457
322 272139
323 273826
324 275527
325 277235
326 278945
327 280657
328 282372
329 284099
330 285833
331 287565
332 289302
333 291049
334 292803
335 294561
336 296319
337 298080
338 299853
339 301637
340 303422
341 305206
342 306992
343 308787
344 310597
345 312414
346 314226
347 316036
348 317856
349 319690
350 321532
351 323374
352 325212
353 327058
354 328918
355 330782
356 332649
357 334519
358 336392
359 338276
360 340166
361 342057
362 343953
363 345856
364 347767
365 349683
366 351599
367 353517
368 355446
369 357389
370 359333
371 361273
372 363216
373 365169
374 367137
375 369111
376 371079
377 373048
378 375027
379 377017
380 379016
381 381016
382 383012
383 385015
384 387031
385 389054
386 391080
387 393106
388 395136
389 397178
390 399226
391 401274
392 403326
393 405388
394 407458
395 409530
396 411603
397 413679
398 415766
399 417866
400 419966
401 422065
402 424167
403 426276
404 428401
405 430533
406 432659
407 434785
408 436920
409 439069
410 441227
411 443383
412 445536
413 447697
414 449871
415 452051
416 454233
417 456418
418 458607
419 460805
420 463010
421 465216
422 467426
423 469645
424 471871
425 474102
426 476334
427 478566
428 480810
429 483068
430 485326
431 487582
432 489840
433 492108
434 494392
435 496680
436 498963
437 501247
438 503540
439 505846
440 508160
441 510475
442 512787
443 515104
444 517435
445 519773
446 522113
447 524455
448 526800
449 529157
450 531521
451 533883
452 536250
453 538627
454 541011
455 543399
456 545787
457 548178
458 550581
459 552995
460 555410
461 557824
462 560240
463 562665
464 565105
465 567552
466 569994
467 572434
468 574884
469 577348
470 579820
471 582292
472 584760
473 587236
474 589726
475 592220
476 594717
477 597217
478 599720
479 602234
480 604754
481 607275
482 609801
483 612334
484 614875
485 617421
486 619967
487 622515
488 625074
489 627647
490 630221
491 632791
492 635364
493 637947
494 640545
495 643149
496 645747
497 648346
498 650955
499 653575
500 656204
501 658834
502 661460
503 664093
504 666739
505 669392
506 672048
507 674704
508 677364
509 680036
510 682714
511 685392
512 688074
513 690766
514 693466
515 696168
516 698871
517 701577
518 704294
519 707024
520 709754
521 712483
522 715215
523 717954
524 720709
525 723471
526 726227
527 728983
528 731748
529 734527
530 737315
531 740101
532 742884
533 745675
534 748479
535 751289
536 754101
537 756916
538 759735
539 762563
540 765398
541 768234
542 771074
543 773923
544 776779
545 779640
546 782502
547 785364
548 788238
549 791126
550 794014
551 796900
552 799788
553 802686
554 805600
555 808518
556 811431
557 814345
558 817268
559 820204
560 823148
561 826093
562 829035
563 831982
564 834943
565 837911
566 840881
567 843853
568 846828
569 849815
570 852809
571 855801
572 858798
573 861805
574 864819
575 867837
576 870855
577 873876
578 876909
579 879953
580 882998
581 886042
582 889088
583 892143
584 895213
585 898290
586 901362
587 904432
588 907512
589 910606
590 913708
591 916810
592 919908
593 923014
594 926134
595 929258
596 932385
597 935515
598 938648
599 941792
600 944942
601 948093
602 951249
603 954412
604 957583
605 960759
606 963935
607 967113
608 970302
609 973505
610 976709
611 979909
612 983112
613 986325
614 989553
615 992787
616 996015
617 999244
618 1002483
619 1005733
620 1008992
621 1012252
622 1015508
623 1018771
624 1022047
625 1025330
626 1028616
627 1031902
628 1035192
629 1038494
630 1041802
631 1045110
632 1048422
633 1051744
634 1055074
635 1058406
636 1061739
637 1065075
638 1068422
639 1071782
640 1075142
641 1078501
642 1081863
643 1085232
644 1088617
645 1092009
646 1095395
647 1098781
648 1102176
649 1105585
650 1109003
651 1112419
652 1115832
653 1119253
654 1122687
655 1126127
656 1129569
657 1133014
658 1136463
659 1139921
660 1143386
661 1146852
662 1150322
663 1153801
664 1157287
665 1160778
666 1164270
667 1167762
668 1171266
669 1174784
670 1178302
671 1181818
672 1185336
673 1188864
674 1192408
675 1195956
676 1199499
677 1203043
678 1206596
679 1210162
680 1213736
681 1217311
682 1220883
683 1224460
684 1228051
685 1231649
686 1235249
687 1238851
688 1242456
689 1246073
690 1249697
691 1253319
692 1256946
693 1260583
694 1264227
695 1267875
696 1271523
697 1275174
698 1278837
699 1282511
700 1286186
701 1289860
702 1293536
703 1297221
704 1300921
705 1304628
706 1308330
707 1312030
708 1315740
709 1319464
710 1323196
711 1326928
712 1330656
713 1334392
714 1338142
715 1341896
716 1345653
717 1349413
718 1353176
719 1356950
720 1360730
721 1364511
722 1368297
723 1372090
724 1375891
725 1379697
726 1383503
727 1387311
728 1391130
729 1394963
730 1398797
731 1402627
732 1406460
733 1410303
734 1414161
735 1418025
736 1421883
737 1425742
738 1429611
739 1433491
740 1437380
741 1441270
742 1445156
743 1449049
744 1452955
745 1456868
746 1460784
747 1464700
748 1468620
749 1472552
750 1476490
751 1480428
752 1484370
753 1488322
754 1492282
755 1496244
756 1500207
757 1504173
758 1508150
759 1512140
760 1516130
761 1520119
762 1524111
763 1528110
764 1532125
765 1536147
766 1540163
767 1544179
768 1548204
769 1552243
770 1556291
771 1560337
772 1564380
773 1568431
774 1572495
775 1576565
776 1580637
777 1584712
778 1588791
779 1592879
780 1596974
781 1601070
782 1605170
783 1609279
784 1613395
785 1617516
786 1621638
787 1625760
788 1629894
789 1634042
790 1638190
791 1642336
792 1646484
793 1650642
794 1654816
795 1658994
796 1663167
797 1667341
798 1671524
799 1675720
800 1679924
801 1684129
802 1688331
803 1692538
804 1696759
805 1700987
806 1705217
807 1709449
808 1713684
809 1717931
810 1722185
811 1726437
812 1730694
813 1734961
814 1739235
815 1743513
816 1747791
817 1752072
818 1756365
819 1760669
820 1764974
821 1769278
822 1773584
823 1777899
824 1782229
825 1786566
826 1790898
827 1795228
828 1799568
829 1803922
830 1808284
831 1812646
832 1817004
833 1821370
834 1825750
835 1830134
836 1834521
837 1838911
838 1843304
839 1847708
840 1852118
841 1856529
842 1860945
843 1865368
844 1869799
845 1874235
846 1878671
847 1883109
848 1887558
849 1892021
850 1896485
851 1900945
852 1905408
853 1909881
854 1914369
855 1918863
856 1923351
857 1927840
858 1932339
859 1936849
860 1941368
861 1945888
862 1950404
863 1954927
864 1959463
865 1964006
866 1968552
867 1973098
868 1977648
869 1982210
870 1986778
871 1991346
872 1995918
873 2000500
874 2005090
875 2009682
876 2014275
877 2018871
878 2023478
879 2028098
880 2032718
881 2037337
882 2041959
883 2046588
884 2051233
885 2055885
886 2060531
887 2065177
888 2069832
889 2074501
890 2079179
891 2083855
892 2088528
893 2093209
894 2097903
895 2102603
896 2107305
897 2112010
898 2116719
899 2121437
900 2126162
901 2130888
902 2135618
903 2140357
904 2145103
905 2149854
906 2154606
907 2159358
908 2164122
909 2168900
910 2173678
911 2178454
912 2183232
913 2188020
914 2192824
915 2197632
916 2202435
917 2207239
918 2212052
919 2216878
920 2221712
921 2226547
922 2231379
923 2236216
924 2241067
925 2245925
926 2250785
927 2255647
928 2260512
929 2265389
930 2270273
931 2275155
932 2280042
933 2284939
934 2289843
935 2294751
936 2299659
937 2304570
938 2309493
939 2314427
940 2319362
941 2324296
942 2329232
943 2334177
944 2339137
945 2344104
946 2349066
947 2354026
948 2358996
949 2363980
950 2368972
951 2373964
952 2378952
953 2383948
954 2388958
955 2393972
956 2398989
957 2404009
958 2409032
959 2414066
960 2419106
961 2424147
962 2429193
963 2434246
964 2439307
965 2444373
966 2449439
967 2454507
968 2459586
969 2464679
970 2469773
971 2474863
972 2479956
973 2485059
974 2490177
975 2495301
976 2500419
977 2505538
978 2510667
979 2515807
980 2520956
981 2526106
982 2531252
983 2536405
984 2541571
985 2546744
986 2551920
987 2557096
988 2562276
989 2567468
990 2572666
991 2577864
992 2583066
993 2588278
994 2593498
995 2598720
996 2603943
997 2609169
998 2614406
999 2619656
1000 2624906