0 1
1 1
2 2
3 3
4 5
5 9
6 11
7 16
8 17
9 22
10 27
11 29
12 36
13 37
14 42
15 43
16 52
17 57
18 59
19 66
20 67
21 72
22 77
23 82
24 87
25 95
26 99
27 101
28 106
29 107
30 112
31 125
32 129
33 136
34 137
35 148
36 149
37 156
38 161
39 166
40 171
41 178
42 179
43 190
44 191
45 196
46 197
47 210
48 221
49 226
50 227
51 232
52 237
53 239
54 250
55 253
56 262
57 267
58 269
59 276
60 277
61 282
62 289
63 305
64 309
65 311
66 316
67 329
68 335
69 346
70 347
71 352
72 357
73 365
74 372
75 377
76 382
77 387
78 395
79 399
80 407
81 417
82 419
83 430
84 431
85 438
86 439
87 448
88 453
89 460
90 461
91 466
92 477
93 485
94 489
95 497
96 502
97 507
98 518
99 521
100 540
101 541
102 556
103 561
104 568
105 569
106 576
107 583
108 592
109 597
110 599
111 606
112 611
113 616
114 617
115 630
116 631
117 642
118 643
119 652
120 657
121 659
122 672
123 673
124 682
125 689
126 700
127 703
128 718
129 725
130 732
131 737
132 742
133 747
134 755
135 759
136 767
137 772
138 785
139 796
140 807
141 809
142 820
143 821
144 826
145 827
146 838
147 851
148 856
149 857
150 862
151 875
152 879
153 881
154 886
155 905
156 909
157 917
158 928
159 935
160 939
161 946
162 951
163 965
164 969
165 976
166 981
167 989
168 996
169 1007
170 1012
171 1017
172 1019
173 1030
174 1031
175 1038
176 1045
177 1049
178 1060
179 1061
180 1068
181 1085
182 1089
183 1091
184 1096
185 1101
186 1108
187 1115
188 1122
189 1127
190 1149
191 1151
192 1162
193 1167
194 1180
195 1183
196 1192
197 1199
198 1212
199 1213
200 1222
201 1227
202 1229
203 1236
204 1247
205 1258
206 1273
207 1278
208 1279
209 1288
210 1289
211 1296
212 1297
213 1302
214 1303
215 1318
216 1319
217 1326
218 1357
219 1366
220 1371
221 1379
222 1398
223 1405
224 1422
225 1423
226 1428
227 1429
228 1438
229 1445
230 1449
231 1451
232 1458
233 1469
234 1480
235 1481
236 1486
237 1487
238 1492
239 1497
240 1510
241 1521
242 1529
243 1542
244 1547
245 1552
246 1557
247 1565
248 1569
249 1577
250 1582
251 1595
252 1599
253 1606
254 1607
255 1612
256 1617
257 1619
258 1626
259 1633
260 1655
261 1662
262 1663
263 1668
264 1691
265 1696
266 1697
267 1708
268 1719
269 1721
270 1732
271 1739
272 1746
273 1751
274 1758
275 1775
276 1782
277 1783
278 1788
279 1799
280 1810
281 1821
282 1829
283 1846
284 1857
285 1865
286 1869
287 1871
288 1876
289 1877
290 1888
291 1899
292 1906
293 1911
294 1930
295 1931
296 1948
297 1949
298 1972
299 1977
300 1985
301 1992
302 1993
303 1998
304 1999
305 2010
306 2011
307 2026
308 2027
309 2038
310 2051
311 2062
312 2067
313 2078
314 2081
315 2086
316 2087
317 2098
318 2109
319 2111
320 2128
321 2129
322 2136
323 2137
324 2142
325 2147
326 2160
327 2177
328 2202
329 2203
330 2212
331 2217
332 2236
333 2237
334 2242
335 2249
336 2266
337 2267
338 2272
339 2279
340 2286
341 2291
342 2296
343 2307
344 2309
345 2332
346 2337
347 2339
348 2346
349 2347
350 2356
351 2369
352 2376
353 2377
354 2382
355 2387
356 2392
357 2397
358 2410
359 2413
360 2422
361 2435
362 2439
363 2446
364 2457
365 2465
366 2472
367 2473
368 2502
369 2519
370 2529
371 2537
372 2542
373 2547
374 2549
375 2556
376 2575
377 2589
378 2591
379 2608
380 2615
381 2619
382 2632
383 2645
384 2656
385 2657
386 2662
387 2669
388 2676
389 2681
390 2686
391 2687
392 2692
393 2697
394 2705
395 2709
396 2711
397 2718
398 2725
399 2729
400 2740
401 2747
402 2752
403 2765
404 2776
405 2787
406 2789
407 2796
408 2797
409 2802
410 2815
411 2832
412 2833
413 2842
414 2847
415 2855
416 2859
417 2878
418 2885
419 2896
420 2901
421 2908
422 2915
423 2924
424 2937
425 2951
426 2956
427 2961
428 2966
429 2969
430 2998
431 2999
432 3010
433 3013
434 3022
435 3035
436 3039
437 3047
438 3060
439 3061
440 3078
441 3079
442 3088
443 3107
444 3118
445 3119
446 3136
447 3161
448 3166
449 3167
450 3180
451 3181
452 3190
453 3199
454 3208
455 3215
456 3219
457 3227
458 3250
459 3251
460 3256
461 3257
462 3270
463 3293
464 3300
465 3301
466 3312
467 3317
468 3322
469 3327
470 3329
471 3342
472 3343
473 3358
474 3359
475 3370
476 3371
477 3388
478 3389
479 3406
480 3411
481 3431
482 3448
483 3455
484 3459
485 3461
486 3466
487 3467
488 3490
489 3497
490 3509
491 3516
492 3523
493 3528
494 3529
495 3538
496 3539
497 3546
498 3553
499 3558
500 3569
501 3580
502 3581
503 3592
504 3605
505 3611
506 3616
507 3621
508 3629
509 3636
510 3641
511 3658
512 3669
513 3671
514 3676
515 3689
516 3695
517 3699
518 3707
519 3717
520 3725
521 3732
522 3737
523 3760
524 3763
525 3768
526 3775
527 3792
528 3793
529 3802
530 3819
531 3821
532 3832
533 3845
534 3849
535 3851
536 3862
537 3875
538 3879
539 3887
540 3906
541 3907
542 3916
543 3917
544 3922
545 3927
546 3929
547 3942
548 3943
549 3966
550 3985
551 3999
552 4001
553 4006
554 4011
555 4016
556 4019
557 4026
558 4045
559 4049
560 4056
561 4067
562 4078
563 4089
564 4091
565 4098
566 4109
567 4126
568 4127
569 4132
570 4137
571 4150
572 4153
573 4158
574 4175
575 4199
576 4210
577 4213
578 4218
579 4225
580 4229
581 4240
582 4241
583 4252
584 4257
585 4259
586 4270
587 4271
588 4282
589 4287
590 4295
591 4326
592 4331
593 4338
594 4345
595 4354
596 4359
597 4372
598 4389
599 4394
600 4405
601 4419
602 4421
603 4440
604 4441
605 4450
606 4453
607 4462
608 4479
609 4481
610 4492
611 4505
612 4512
613 4513
614 4518
615 4519
616 4546
617 4547
618 4560
619 4561
620 4582
621 4589
622 4596
623 4601
624 4620
625 4633
626 4638
627 4639
628 4648
629 4649
630 4656
631 4661
632 4672
633 4677
634 4690
635 4701
636 4720
637 4721
638 4728
639 4729
640 4750
641 4757
642 4782
643 4783
644 4788
645 4789
646 4798
647 4799
648 4812
649 4813
650 4830
651 4859
652 4870
653 4873
654 4888
655 4899
656 4907
657 4918
658 4929
659 4931
660 4936
661 4941
662 4949
663 4955
664 4966
665 4967
666 4972
667 4985
668 4992
669 4997
670 5002
671 5007
672 5009
673 5020
674 5021
675 5038
676 5047
677 5058
678 5075
679 5079
680 5086
681 5097
682 5099
683 5106
684 5111
685 5118
686 5143
687 5152
688 5165
689 5169
690 5177
691 5188
692 5195
693 5208
694 5225
695 5229
696 5231
697 5236
698 5259
699 5272
700 5277
701 5279
702 5296
703 5301
704 5308
705 5321
706 5332
707 5345
708 5349
709 5380
710 5383
711 5392
712 5397
713 5405
714 5412
715 5413
716 5418
717 5429
718 5436
719 5437
720 5442
721 5447
722 5470
723 5473
724 5478
725 5479
726 5500
727 5501
728 5506
729 5517
730 5519
731 5526
732 5527
733 5556
734 5561
735 5568
736 5569
737 5580
738 5587
739 5622
740 5635
741 5639
742 5646
743 5647
744 5652
745 5653
746 5658
747 5665
748 5682
749 5687
750 5692
751 5699
752 5710
753 5713
754 5736
755 5737
756 5742
757 5747
758 5778
759 5779
760 5790
761 5797
762 5806
763 5811
764 5819
765 5826
766 5837
767 5842
768 5847
769 5849
770 5856
771 5857
772 5866
773 5867
774 5878
775 5879
776 5896
777 5901
778 5921
779 5926
780 5937
781 5951
782 5980
783 5983
784 6006
785 6007
786 6028
787 6035
788 6042
789 6043
790 6052
791 6065
792 6072
793 6077
794 6088
795 6089
796 6100
797 6111
798 6119
799 6130
800 6131
801 6142
802 6149
803 6161
804 6172
805 6195
806 6197
807 6202
808 6207
809 6215
810 6219
811 6227
812 6246
813 6253
814 6262
815 6267
816 6269
817 6276
818 6283
819 6298
820 6299
821 6310
822 6313
823 6322
824 6327
825 6335
826 6341
827 6352
828 6357
829 6359
830 6366
831 6371
832 6378
833 6385
834 6396
835 6419
836 6425
837 6448
838 6449
839 6468
840 6469
841 6480
842 6487
843 6520
844 6527
845 6546
846 6547
847 6552
848 6557
849 6568
850 6569
851 6576
852 6577
853 6598
854 6605
855 6618
856 6635
857 6652
858 6657
859 6659
860 6672
861 6677
862 6687
863 6689
864 6700
865 6701
866 6708
867 6715
868 6731
869 6736
870 6759
871 6761
872 6778
873 6779
874 6790
875 6791
876 6802
877 6819
878 6826
879 6827
880 6832
881 6837
882 6856
883 6861
884 6868
885 6869
886 6882
887 6895
888 6906
889 6907
890 6916
891 6945
892 6947
893 6958
894 6959
895 6966
896 6967
897 6976
898 6981
899 6989
900 6996
901 6997
902 7012
903 7017
904 7025
905 7038
906 7039
907 7056
908 7067
909 7078
910 7101
911 7108
912 7119
913 7124
914 7127
915 7150
916 7157
917 7176
918 7183
919 7192
920 7205
921 7209
922 7211
923 7218
924 7225
925 7236
926 7241
927 7246
928 7251
929 7282
930 7295
931 7306
932 7307
933 7320
934 7327
935 7332
936 7343
937 7349
938 7368
939 7391
940 7409
941 7416
942 7429
943 7450
944 7453
945 7458
946 7475
947 7479
948 7486
949 7487
950 7498
951 7505
952 7516
953 7521
954 7528
955 7535
956 7539
957 7544
958 7547
959 7558
960 7559
961 7572
962 7573
963 7582
964 7587
965 7589
966 7602
967 7603
968 7620
969 7637
970 7642
971 7647
972 7667
973 7672
974 7677
975 7685
976 7689
977 7697
978 7702
979 7715
980 7722
981 7723
982 7740
983 7751
984 7756
985 7757
986 7788
987 7789
988 7816
989 7821
990 7828
991 7839
992 7850
993 7863
994 7871
995 7876
996 7877
997 7882
998 7899
999 7906
1000 7917