1 1
2 3
3 6
4 11
5 18
6 29
7 42
8 59
9 78
10 101
11 130
12 161
13 198
14 239
15 282
16 329
17 382
18 441
19 502
20 569
21 640
22 713
23 792
24 875
25 964
26 1061
27 1162
28 1265
29 1372
30 1481
31 1594
32 1721
33 1852
34 1989
35 2128
36 2277
37 2428
38 2585
39 2748
40 2915
41 3088
42 3267
43 3448
44 3639
45 3832
46 4029
47 4228
48 4439
49 4662
50 4889
51 5118
52 5351
53 5590
54 5831
55 6082
56 6339
57 6602
58 6871
59 7142
60 7419
61 7700
62 7983
63 8276
64 8583
65 8894
66 9207
67 9524
68 9855
69 10192
70 10539
71 10888
72 11241
73 11600
74 11967
75 12340
76 12719
77 13102
78 13491
79 13888
80 14289
81 14698
82 15117
83 15538
84 15969
85 16402
86 16841
87 17284
88 17733
89 18190
90 18651
91 19114
92 19581
93 20060
94 20547
95 21038
96 21537
97 22040
98 22549
99 23070
100 23593
101 24134
102 24681
103 25238
104 25801
105 26370
106 26941
107 27518
108 28105
109 28698
110 29297
111 29898
112 30505
113 31118
114 31735
115 32354
116 32985
117 33626
118 34269
119 34916
120 35569
121 36228
122 36889
123 37562
124 38239
125 38922
126 39613
127 40314
128 41023
129 41742
130 42469
131 43202
132 43941
133 44684
134 45435
135 46192
136 46953
137 47722
138 48495
139 49282
140 50079
141 50888
142 51699
143 52520
144 53343
145 54170
146 54999
147 55838
148 56691
149 57548
150 58407
151 59270
152 60147
153 61028
154 61911
155 62798
156 63705
157 64616
158 65535
159 66464
160 67401
161 68342
162 69289
163 70242
164 71209
165 72180
166 73157
167 74140
168 75131
169 76128
170 77137
171 78150
172 79169
173 80190
174 81221
175 82254
176 83293
177 84342
178 85393
179 86454
180 87517
181 88586
182 89673
183 90764
184 91857
185 92954
186 94057
187 95166
188 96283
189 97406
190 98535
191 99686
192 100839
193 102002
194 103173
195 104354
196 105541
197 106734
198 107935
199 109148
200 110365
201 111588
202 112817
203 114048
204 115285
205 116534
206 117793
207 119070
208 120349
209 121632
210 122921
211 124212
212 125509
213 126810
214 128113
215 129420
216 130739
217 132060
218 133387
219 134748
220 136115
221 137488
222 138869
223 140268
224 141677
225 143100
226 144527
227 145956
228 147389
229 148828
230 150275
231 151726
232 153179
233 154638
234 156109
235 157590
236 159073
237 160560
238 162049
239 163542
240 165041
241 166552
242 168075
243 169606
244 171149
245 172698
246 174251
247 175810
248 177377
249 178948
250 180527
251 182110
252 183707
253 185308
254 186915
255 188524
256 190137
257 191756
258 193377
259 195004
260 196641
261 198298
262 199961
263 201628
264 203297
265 204990
266 206687
267 208386
268 210095
269 211816
270 213539
271 215272
272 217013
273 218760
274 220513
275 222272
276 224049
277 225832
278 227619
279 229408
280 231209
281 233020
282 234843
283 236674
284 238521
285 240382
286 242249
287 244120
288 245993
289 247870
290 249749
291 251638
292 253539
293 255446
294 257359
295 259290
296 261223
297 263172
298 265123
299 267096
300 269075
301 271062
302 273055
303 275052
304 277051
305 279054
306 281065
307 283082
308 285109
309 287138
310 289177
311 291230
312 293293
313 295362
314 297443
315 299526
316 301613
317 303702
318 305801
319 307912
320 310025
321 312154
322 314285
323 316422
324 318563
325 320706
326 322859
327 325020
328 327199
329 329402
330 331609
331 333822
332 336043
333 338280
334 340519
335 342762
336 345013
337 347280
338 349549
339 351822
340 354103
341 356390
342 358683
343 360980
344 363289
345 365600
346 367933
347 370272
348 372613
349 374960
350 377311
351 379668
352 382039
353 384416
354 386797
355 389180
356 391569
357 393962
358 396361
359 398772
360 401189
361 403612
362 406049
363 408490
364 410937
365 413396
366 415863
367 418336
368 420813
369 423316
370 425837
371 428368
372 430907
373 433450
374 435999
375 438550
376 441107
377 443686
378 446277
379 448870
380 451479
381 454096
382 456717
383 459350
384 461997
385 464654
386 467313
387 469976
388 472647
389 475324
390 478007
391 480694
392 483383
393 486076
394 488775
395 491482
396 494193
397 496906
398 499625
399 502354
400 505085
401 507826
402 510575
403 513328
404 516095
405 518872
406 521661
407 524452
408 527249
409 530050
410 532853
411 535672
412 538505
413 541342
414 544185
415 547036
416 549893
417 552754
418 555633
419 558520
420 561417
421 564320
422 567229
423 570146
424 573073
425 576012
426 578965
427 581922
428 584885
429 587854
430 590825
431 593824
432 596825
433 599836
434 602855
435 605878
436 608915
437 611956
438 615005
439 618066
440 621133
441 624212
442 627295
443 630384
444 633493
445 636612
446 639733
447 642870
448 646033
449 649200
450 652369
451 655550
452 658737
453 661928
454 665131
455 668340
456 671557
457 674778
458 678007
459 681258
460 684511
461 687768
462 691027
463 694298
464 697597
465 700898
466 704205
467 707518
468 710837
469 714160
470 717489
471 720820
472 724163
473 727510
474 730869
475 734230
476 737601
477 740974
478 744363
479 747754
480 751161
481 754574
482 758007
483 761456
484 764913
485 768374
486 771837
487 775304
488 778773
489 782264
490 785763
491 789274
492 792791
493 796318
494 799847
495 803380
496 806919
497 810460
498 814007
499 817564
500 821123
501 824694
502 828275
503 831858
504 835451
505 839058
506 842671
507 846288
508 849911
509 853542
510 857179
511 860822
512 864481
513 868152
514 871825
515 875502
516 879193
517 882890
518 886591
519 890300
520 894019
521 897746
522 901479
523 905218
524 908979
525 912746
526 916515
527 920294
528 924087
529 927884
530 931687
531 935508
532 939331
533 943164
534 947011
535 950862
536 954715
537 958578
538 962455
539 966336
540 970225
541 974132
542 978043
543 981960
544 985879
545 989802
546 993731
547 997662
548 1001605
549 1005552
550 1009519
551 1013508
552 1017509
553 1021512
554 1025519
555 1029532
556 1033551
557 1037572
558 1041599
559 1045648
560 1049699
561 1053756
562 1057829
563 1061908
564 1065999
565 1070092
566 1074191
567 1078302
568 1082429
569 1086558
570 1090691
571 1094830
572 1098983
573 1103140
574 1107299
575 1111476
576 1115677
577 1119888
578 1124105
579 1128324
580 1132553
581 1136784
582 1141025
583 1145268
584 1149521
585 1153780
586 1158041
587 1162312
588 1166585
589 1170868
590 1175157
591 1179454
592 1183781
593 1188118
594 1192457
595 1196806
596 1201163
597 1205526
598 1209899
599 1214290
600 1218687
601 1223096
602 1227517
603 1231940
604 1236381
605 1240828
606 1245279
607 1249736
608 1254199
609 1258680
610 1263163
611 1267656
612 1272163
613 1276676
614 1281193
615 1285712
616 1290235
617 1294782
618 1299331
619 1303892
620 1308459
621 1313042
622 1317633
623 1322230
624 1326833
625 1331454
626 1336091
627 1340730
628 1345373
629 1350022
630 1354673
631 1359330
632 1363993
633 1368666
634 1373345
635 1378036
636 1382739
637 1387460
638 1392183
639 1396912
640 1401645
641 1406396
642 1411155
643 1415938
644 1420725
645 1425514
646 1430307
647 1435106
648 1439907
649 1444720
650 1449537
651 1454368
652 1459229
653 1464100
654 1468977
655 1473866
656 1478769
657 1483678
658 1488597
659 1493528
660 1498461
661 1503398
662 1508341
663 1513292
664 1518249
665 1523216
666 1528185
667 1533158
668 1538145
669 1543138
670 1548137
671 1553140
672 1558149
673 1563160
674 1568181
675 1573204
676 1578243
677 1583294
678 1588353
679 1593430
680 1598511
681 1603598
682 1608697
683 1613798
684 1618905
685 1624018
686 1629137
687 1634284
688 1639437
689 1644604
690 1649775
691 1654954
692 1660143
693 1665340
694 1670549
695 1675776
696 1681007
697 1686240
698 1691477
699 1696738
700 1702011
701 1707290
702 1712571
703 1717868
704 1723171
705 1728480
706 1733803
707 1739136
708 1744483
709 1749834
710 1755215
711 1760602
712 1765995
713 1771394
714 1776801
715 1782214
716 1787631
717 1793050
718 1798481
719 1803918
720 1809359
721 1814802
722 1820251
723 1825722
724 1831199
725 1836678
726 1842161
727 1847662
728 1853165
729 1858672
730 1864191
731 1869712
732 1875239
733 1880770
734 1886327
735 1891890
736 1897459
737 1903032
738 1908613
739 1914204
740 1919827
741 1925466
742 1931107
743 1936754
744 1942405
745 1948058
746 1953715
747 1959374
748 1965043
749 1970726
750 1976415
751 1982108
752 1987809
753 1993520
754 1999237
755 2004974
756 2010715
757 2016458
758 2022207
759 2027986
760 2033769
761 2039560
762 2045361
763 2051168
764 2056981
765 2062802
766 2068629
767 2074468
768 2080311
769 2086160
770 2092011
771 2097868
772 2103729
773 2109596
774 2115465
775 2121344
776 2127225
777 2133122
778 2139025
779 2144948
780 2150875
781 2156814
782 2162767
783 2168748
784 2174735
785 2180742
786 2186753
787 2192782
788 2198819
789 2204862
790 2210909
791 2216962
792 2223029
793 2229102
794 2235181
795 2241270
796 2247361
797 2253462
798 2259575
799 2265696
800 2271827
801 2277960
802 2284103
803 2290254
804 2296417
805 2302590
806 2308787
807 2314986
808 2321189
809 2327400
810 2333617
811 2339838
812 2346067
813 2352314
814 2358571
815 2364834
816 2371103
817 2377374
818 2383651
819 2389938
820 2396237
821 2402538
822 2408849
823 2415166
824 2421489
825 2427818
826 2434155
827 2440498
828 2446851
829 2453210
830 2459571
831 2465938
832 2472311
833 2478690
834 2485079
835 2491476
836 2497897
837 2504324
838 2510773
839 2517224
840 2523693
841 2530166
842 2536647
843 2543138
844 2549659
845 2556188
846 2562735
847 2569286
848 2575839
849 2582402
850 2588971
851 2595542
852 2602119
853 2608700
854 2615299
855 2621906
856 2628525
857 2635162
858 2641815
859 2648474
860 2655135
861 2661808
862 2668487
863 2675176
864 2681867
865 2688568
866 2695271
867 2701980
868 2708699
869 2715432
870 2722169
871 2728930
872 2735693
873 2742472
874 2749253
875 2756044
876 2762837
877 2769640
878 2776463
879 2783290
880 2790119
881 2796952
882 2803793
883 2810650
884 2817513
885 2824382
886 2831253
887 2838136
888 2845035
889 2851942
890 2858853
891 2865770
892 2872717
893 2879666
894 2886625
895 2893586
896 2900553
897 2907524
898 2914501
899 2921484
900 2928475
901 2935472
902 2942473
903 2949486
904 2956505
905 2963532
906 2970571
907 2977614
908 2984671
909 2991740
910 2998819
911 3005922
912 3013031
913 3020152
914 3027279
915 3034408
916 3041559
917 3048718
918 3055895
919 3063082
920 3070275
921 3077482
922 3084693
923 3091906
924 3099125
925 3106354
926 3113591
927 3120834
928 3128081
929 3135334
930 3142617
931 3149914
932 3157221
933 3164530
934 3171851
935 3179182
936 3186515
937 3193864
938 3201215
939 3208584
940 3215977
941 3223388
942 3230805
943 3238238
944 3245689
945 3253146
946 3260605
947 3268082
948 3275563
949 3283050
950 3290539
951 3298038
952 3305545
953 3313062
954 3320585
955 3328114
956 3335651
957 3343192
958 3350739
959 3358288
960 3365847
961 3373408
962 3380981
963 3388558
964 3396141
965 3403730
966 3411321
967 3418924
968 3426531
969 3434152
970 3441791
971 3449434
972 3457083
973 3464752
974 3472425
975 3480106
976 3487793
977 3495484
978 3503183
979 3510886
980 3518603
981 3526326
982 3534053
983 3541794
984 3549547
985 3557304
986 3565063
987 3572852
988 3580645
989 3588462
990 3596285
991 3604114
992 3611955
993 3619808
994 3627675
995 3635548
996 3643425
997 3651304
998 3659187
999 3667088
1000 3674995