1 3
2 5
3 8
4 13
5 20
6 31
7 44
8 61
9 80
10 103
11 132
12 163
13 200
14 241
15 284
16 331
17 384
18 443
19 504
20 571
21 642
22 715
23 794
24 877
25 966
26 1063
27 1164
28 1267
29 1374
30 1483
31 1596
32 1723
33 1854
34 1991
35 2130
36 2279
37 2430
38 2587
39 2750
40 2917
41 3090
42 3269
43 3450
44 3641
45 3834
46 4031
47 4230
48 4441
49 4664
50 4891
51 5120
52 5353
53 5592
54 5833
55 6084
56 6341
57 6604
58 6873
59 7144
60 7421
61 7702
62 7985
63 8278
64 8585
65 8896
66 9209
67 9526
68 9857
69 10194
70 10541
71 10890
72 11243
73 11602
74 11969
75 12342
76 12721
77 13104
78 13493
79 13890
80 14291
81 14700
82 15119
83 15540
84 15971
85 16404
86 16843
87 17286
88 17735
89 18192
90 18653
91 19116
92 19583
93 20062
94 20549
95 21040
96 21539
97 22042
98 22551
99 23072
100 23595
101 24136
102 24683
103 25240
104 25803
105 26372
106 26943
107 27520
108 28107
109 28700
110 29299
111 29900
112 30507
113 31120
114 31737
115 32356
116 32987
117 33628
118 34271
119 34918
120 35571
121 36230
122 36891
123 37564
124 38241
125 38924
126 39615
127 40316
128 41025
129 41744
130 42471
131 43204
132 43943
133 44686
134 45437
135 46194
136 46955
137 47724
138 48497
139 49284
140 50081
141 50890
142 51701
143 52522
144 53345
145 54172
146 55001
147 55840
148 56693
149 57550
150 58409
151 59272
152 60149
153 61030
154 61913
155 62800
156 63707
157 64618
158 65537
159 66466
160 67403
161 68344
162 69291
163 70244
164 71211
165 72182
166 73159
167 74142
168 75133
169 76130
170 77139
171 78152
172 79171
173 80192
174 81223
175 82256
176 83295
177 84344
178 85395
179 86456
180 87519
181 88588
182 89675
183 90766
184 91859
185 92956
186 94059
187 95168
188 96285
189 97408
190 98537
191 99688
192 100841
193 102004
194 103175
195 104356
196 105543
197 106736
198 107937
199 109150
200 110367
201 111590
202 112819
203 114050
204 115287
205 116536
206 117795
207 119072
208 120351
209 121634
210 122923
211 124214
212 125511
213 126812
214 128115
215 129422
216 130741
217 132062
218 133389
219 134750
220 136117
221 137490
222 138871
223 140270
224 141679
225 143102
226 144529
227 145958
228 147391
229 148830
230 150277
231 151728
232 153181
233 154640
234 156111
235 157592
236 159075
237 160562
238 162051
239 163544
240 165043
241 166554
242 168077
243 169608
244 171151
245 172700
246 174253
247 175812
248 177379
249 178950
250 180529
251 182112
252 183709
253 185310
254 186917
255 188526
256 190139
257 191758
258 193379
259 195006
260 196643
261 198300
262 199963
263 201630
264 203299
265 204992
266 206689
267 208388
268 210097
269 211818
270 213541
271 215274
272 217015
273 218762
274 220515
275 222274
276 224051
277 225834
278 227621
279 229410
280 231211
281 233022
282 234845
283 236676
284 238523
285 240384
286 242251
287 244122
288 245995
289 247872
290 249751
291 251640
292 253541
293 255448
294 257361
295 259292
296 261225
297 263174
298 265125
299 267098
300 269077
301 271064
302 273057
303 275054
304 277053
305 279056
306 281067
307 283084
308 285111
309 287140
310 289179
311 291232
312 293295
313 295364
314 297445
315 299528
316 301615
317 303704
318 305803
319 307914
320 310027
321 312156
322 314287
323 316424
324 318565
325 320708
326 322861
327 325022
328 327201
329 329404
330 331611
331 333824
332 336045
333 338282
334 340521
335 342764
336 345015
337 347282
338 349551
339 351824
340 354105
341 356392
342 358685
343 360982
344 363291
345 365602
346 367935
347 370274
348 372615
349 374962
350 377313
351 379670
352 382041
353 384418
354 386799
355 389182
356 391571
357 393964
358 396363
359 398774
360 401191
361 403614
362 406051
363 408492
364 410939
365 413398
366 415865
367 418338
368 420815
369 423318
370 425839
371 428370
372 430909
373 433452
374 436001
375 438552
376 441109
377 443688
378 446279
379 448872
380 451481
381 454098
382 456719
383 459352
384 461999
385 464656
386 467315
387 469978
388 472649
389 475326
390 478009
391 480696
392 483385
393 486078
394 488777
395 491484
396 494195
397 496908
398 499627
399 502356
400 505087
401 507828
402 510577
403 513330
404 516097
405 518874
406 521663
407 524454
408 527251
409 530052
410 532855
411 535674
412 538507
413 541344
414 544187
415 547038
416 549895
417 552756
418 555635
419 558522
420 561419
421 564322
422 567231
423 570148
424 573075
425 576014
426 578967
427 581924
428 584887
429 587856
430 590827
431 593826
432 596827
433 599838
434 602857
435 605880
436 608917
437 611958
438 615007
439 618068
440 621135
441 624214
442 627297
443 630386
444 633495
445 636614
446 639735
447 642872
448 646035
449 649202
450 652371
451 655552
452 658739
453 661930
454 665133
455 668342
456 671559
457 674780
458 678009
459 681260
460 684513
461 687770
462 691029
463 694300
464 697599
465 700900
466 704207
467 707520
468 710839
469 714162
470 717491
471 720822
472 724165
473 727512
474 730871
475 734232
476 737603
477 740976
478 744365
479 747756
480 751163
481 754576
482 758009
483 761458
484 764915
485 768376
486 771839
487 775306
488 778775
489 782266
490 785765
491 789276
492 792793
493 796320
494 799849
495 803382
496 806921
497 810462
498 814009
499 817566
500 821125
501 824696
502 828277
503 831860
504 835453
505 839060
506 842673
507 846290
508 849913
509 853544
510 857181
511 860824
512 864483
513 868154
514 871827
515 875504
516 879195
517 882892
518 886593
519 890302
520 894021
521 897748
522 901481
523 905220
524 908981
525 912748
526 916517
527 920296
528 924089
529 927886
530 931689
531 935510
532 939333
533 943166
534 947013
535 950864
536 954717
537 958580
538 962457
539 966338
540 970227
541 974134
542 978045
543 981962
544 985881
545 989804
546 993733
547 997664
548 1001607
549 1005554
550 1009521
551 1013510
552 1017511
553 1021514
554 1025521
555 1029534
556 1033553
557 1037574
558 1041601
559 1045650
560 1049701
561 1053758
562 1057831
563 1061910
564 1066001
565 1070094
566 1074193
567 1078304
568 1082431
569 1086560
570 1090693
571 1094832
572 1098985
573 1103142
574 1107301
575 1111478
576 1115679
577 1119890
578 1124107
579 1128326
580 1132555
581 1136786
582 1141027
583 1145270
584 1149523
585 1153782
586 1158043
587 1162314
588 1166587
589 1170870
590 1175159
591 1179456
592 1183783
593 1188120
594 1192459
595 1196808
596 1201165
597 1205528
598 1209901
599 1214292
600 1218689
601 1223098
602 1227519
603 1231942
604 1236383
605 1240830
606 1245281
607 1249738
608 1254201
609 1258682
610 1263165
611 1267658
612 1272165
613 1276678
614 1281195
615 1285714
616 1290237
617 1294784
618 1299333
619 1303894
620 1308461
621 1313044
622 1317635
623 1322232
624 1326835
625 1331456
626 1336093
627 1340732
628 1345375
629 1350024
630 1354675
631 1359332
632 1363995
633 1368668
634 1373347
635 1378038
636 1382741
637 1387462
638 1392185
639 1396914
640 1401647
641 1406398
642 1411157
643 1415940
644 1420727
645 1425516
646 1430309
647 1435108
648 1439909
649 1444722
650 1449539
651 1454370
652 1459231
653 1464102
654 1468979
655 1473868
656 1478771
657 1483680
658 1488599
659 1493530
660 1498463
661 1503400
662 1508343
663 1513294
664 1518251
665 1523218
666 1528187
667 1533160
668 1538147
669 1543140
670 1548139
671 1553142
672 1558151
673 1563162
674 1568183
675 1573206
676 1578245
677 1583296
678 1588355
679 1593432
680 1598513
681 1603600
682 1608699
683 1613800
684 1618907
685 1624020
686 1629139
687 1634286
688 1639439
689 1644606
690 1649777
691 1654956
692 1660145
693 1665342
694 1670551
695 1675778
696 1681009
697 1686242
698 1691479
699 1696740
700 1702013
701 1707292
702 1712573
703 1717870
704 1723173
705 1728482
706 1733805
707 1739138
708 1744485
709 1749836
710 1755217
711 1760604
712 1765997
713 1771396
714 1776803
715 1782216
716 1787633
717 1793052
718 1798483
719 1803920
720 1809361
721 1814804
722 1820253
723 1825724
724 1831201
725 1836680
726 1842163
727 1847664
728 1853167
729 1858674
730 1864193
731 1869714
732 1875241
733 1880772
734 1886329
735 1891892
736 1897461
737 1903034
738 1908615
739 1914206
740 1919829
741 1925468
742 1931109
743 1936756
744 1942407
745 1948060
746 1953717
747 1959376
748 1965045
749 1970728
750 1976417
751 1982110
752 1987811
753 1993522
754 1999239
755 2004976
756 2010717
757 2016460
758 2022209
759 2027988
760 2033771
761 2039562
762 2045363
763 2051170
764 2056983
765 2062804
766 2068631
767 2074470
768 2080313
769 2086162
770 2092013
771 2097870
772 2103731
773 2109598
774 2115467
775 2121346
776 2127227
777 2133124
778 2139027
779 2144950
780 2150877
781 2156816
782 2162769
783 2168750
784 2174737
785 2180744
786 2186755
787 2192784
788 2198821
789 2204864
790 2210911
791 2216964
792 2223031
793 2229104
794 2235183
795 2241272
796 2247363
797 2253464
798 2259577
799 2265698
800 2271829
801 2277962
802 2284105
803 2290256
804 2296419
805 2302592
806 2308789
807 2314988
808 2321191
809 2327402
810 2333619
811 2339840
812 2346069
813 2352316
814 2358573
815 2364836
816 2371105
817 2377376
818 2383653
819 2389940
820 2396239
821 2402540
822 2408851
823 2415168
824 2421491
825 2427820
826 2434157
827 2440500
828 2446853
829 2453212
830 2459573
831 2465940
832 2472313
833 2478692
834 2485081
835 2491478
836 2497899
837 2504326
838 2510775
839 2517226
840 2523695
841 2530168
842 2536649
843 2543140
844 2549661
845 2556190
846 2562737
847 2569288
848 2575841
849 2582404
850 2588973
851 2595544
852 2602121
853 2608702
854 2615301
855 2621908
856 2628527
857 2635164
858 2641817
859 2648476
860 2655137
861 2661810
862 2668489
863 2675178
864 2681869
865 2688570
866 2695273
867 2701982
868 2708701
869 2715434
870 2722171
871 2728932
872 2735695
873 2742474
874 2749255
875 2756046
876 2762839
877 2769642
878 2776465
879 2783292
880 2790121
881 2796954
882 2803795
883 2810652
884 2817515
885 2824384
886 2831255
887 2838138
888 2845037
889 2851944
890 2858855
891 2865772
892 2872719
893 2879668
894 2886627
895 2893588
896 2900555
897 2907526
898 2914503
899 2921486
900 2928477
901 2935474
902 2942475
903 2949488
904 2956507
905 2963534
906 2970573
907 2977616
908 2984673
909 2991742
910 2998821
911 3005924
912 3013033
913 3020154
914 3027281
915 3034410
916 3041561
917 3048720
918 3055897
919 3063084
920 3070277
921 3077484
922 3084695
923 3091908
924 3099127
925 3106356
926 3113593
927 3120836
928 3128083
929 3135336
930 3142619
931 3149916
932 3157223
933 3164532
934 3171853
935 3179184
936 3186517
937 3193866
938 3201217
939 3208586
940 3215979
941 3223390
942 3230807
943 3238240
944 3245691
945 3253148
946 3260607
947 3268084
948 3275565
949 3283052
950 3290541
951 3298040
952 3305547
953 3313064
954 3320587
955 3328116
956 3335653
957 3343194
958 3350741
959 3358290
960 3365849
961 3373410
962 3380983
963 3388560
964 3396143
965 3403732
966 3411323
967 3418926
968 3426533
969 3434154
970 3441793
971 3449436
972 3457085
973 3464754
974 3472427
975 3480108
976 3487795
977 3495486
978 3503185
979 3510888
980 3518605
981 3526328
982 3534055
983 3541796
984 3549549
985 3557306
986 3565065
987 3572854
988 3580647
989 3588464
990 3596287
991 3604116
992 3611957
993 3619810
994 3627677
995 3635550
996 3643427
997 3651306
998 3659189
999 3667090
1000 3674997