1 1
2 3
3 4
4 8
5 10
6 14
7 15
8 16
9 17
10 18
11 21
12 27
13 36
14 41
15 45
16 47
17 48
18 50
19 62
20 67
21 71
22 83
23 85
24 94
25 95
26 96
27 102
28 105
29 106
30 118
31 125
32 129
33 133
34 136
35 153
36 154
37 155
38 157
39 159
40 160
41 171
42 176
43 201
44 202
45 205
46 212
47 214
48 231
49 237
50 246
51 254
52 258
53 259
54 263
55 269
56 270
57 271
58 276
59 278
60 281
61 282
62 283
63 290
64 305
65 308
66 316
67 319
68 320
69 326
70 340
71 344
72 346
73 349
74 358
75 359
76 366
77 370
78 378
79 382
80 389
81 397
82 411
83 417
84 418
85 419
86 421
87 423
88 434
89 439
90 440
91 452
92 456
93 461
94 484
95 485
96 492
97 496
98 509
99 521
100 535
101 558
102 567
103 568
104 575
105 591
106 599
107 623
108 630
109 638
110 643
111 648
112 649
113 653
114 657
115 677
116 693
117 704
118 707
119 708
120 710
121 711
122 721
123 730
124 734
125 740
126 744
127 749
128 752
129 755
130 758
131 763
132 765
133 774
134 776
135 778
136 781
137 784
138 800
139 803
140 807
141 808
142 814
143 822
144 833
145 837
146 848
147 850
148 852
149 870
150 873
151 902
152 903
153 912
154 916
155 917
156 919
157 929
158 943
159 945
160 946
161 958
162 961
163 972
164 976
165 996
166 1004
167 1019
168 1035
169 1045
170 1052
171 1056
172 1060
173 1063
174 1082
175 1084
176 1090
177 1094
178 1095
179 1097
180 1101
181 1111
182 1119
183 1128
184 1130
185 1132
186 1136
187 1141
188 1143
189 1148
190 1156
191 1160
192 1163
193 1173
194 1189
195 1194
196 1206
197 1226
198 1228
199 1232
200 1238
201 1240
202 1243
203 1251
204 1257
205 1266
206 1275
207 1281
208 1303
209 1308
210 1316
211 1319
212 1342
213 1349
214 1364
215 1376
216 1379
217 1394
218 1396
219 1409
220 1420
221 1424
222 1426
223 1434
224 1452
225 1458
226 1486
227 1489
228 1492
229 1493
230 1503
231 1513
232 1524
233 1532
234 1537
235 1541
236 1546
237 1550
238 1551
239 1555
240 1561
241 1568
242 1579
243 1594
244 1611
245 1617
246 1634
247 1646
248 1649
249 1656
250 1657
251 1665
252 1684
253 1686
254 1689
255 1709
256 1711
257 1719
258 1724
259 1731
260 1745
261 1767
262 1777
263 1787
264 1796
265 1808
266 1809
267 1816
268 1819
269 1827
270 1834
271 1844
272 1845
273 1866
274 1869
275 1878
276 1880
277 1893
278 1903
279 1910
280 1936
281 1939
282 1942
283 1953
284 1958
285 1962
286 1965
287 1968
288 1975
289 1979
290 1983
291 1999
292 2010
293 2019
294 2021
295 2023
296 2029
297 2038
298 2042
299 2043
300 2049
301 2050
302 2051
303 2060
304 2068
305 2073
306 2076
307 2090
308 2118
309 2126
310 2142
311 2149
312 2157
313 2161
314 2175
315 2178
316 2189
317 2207
318 2214
319 2226
320 2228
321 2234
322 2254
323 2276
324 2280
325 2291
326 2302
327 2304
328 2320
329 2321
330 2338
331 2344
332 2346
333 2348
334 2354
335 2360
336 2364
337 2376
338 2377
339 2383
340 2393
341 2399
342 2412
343 2415
344 2420
345 2424
346 2463
347 2467
348 2474
349 2480
350 2486
351 2489
352 2492
353 2505
354 2512
355 2515
356 2537
357 2547
358 2568
359 2570
360 2591
361 2593
362 2595
363 2603
364 2614
365 2648
366 2650
367 2651
368 2663
369 2669
370 2676
371 2700
372 2709
373 2712
374 2724
375 2727
376 2731
377 2739
378 2754
379 2755
380 2760
381 2775
382 2779
383 2788
384 2809
385 2815
386 2826
387 2830
388 2853
389 2867
390 2870
391 2881
392 2897
393 2911
394 2914
395 2922
396 2927
397 2937
398 2944
399 2945
400 2947
401 2949
402 2965
403 2975
404 2998
405 3006
406 3007
407 3011
408 3013
409 3018
410 3028
411 3030
412 3052
413 3063
414 3066
415 3075
416 3077
417 3086
418 3087
419 3125
420 3127
421 3131
422 3134
423 3136
424 3154
425 3161
426 3168
427 3171
428 3190
429 3193
430 3197
431 3206
432 3226
433 3227
434 3229
435 3234
436 3239
437 3241
438 3246
439 3249
440 3251
441 3257
442 3264
443 3268
444 3273
445 3288
446 3307
447 3311
448 3321
449 3385
450 3404
451 3409
452 3435
453 3442
454 3449
455 3450
456 3468
457 3470
458 3487
459 3488
460 3491
461 3492
462 3495
463 3505
464 3506
465 3512
466 3519
467 3534
468 3537
469 3538
470 3539
471 3556
472 3580
473 3581
474 3596
475 3598
476 3656
477 3658
478 3662
479 3674
480 3678
481 3685
482 3686
483 3695
484 3700
485 3703
486 3708
487 3721
488 3722
489 3732
490 3736
491 3741
492 3755
493 3780
494 3788
495 3798
496 3801
497 3824
498 3828
499 3831
500 3839
501 3869
502 3872
503 3878
504 3879
505 3884
506 3904
507 3906
508 3953
509 3954
510 3971
511 3972
512 3986
513 3987
514 4001
515 4010
516 4027
517 4033
518 4038
519 4047
520 4062
521 4065
522 4071
523 4080
524 4097
525 4166
526 4169
527 4181
528 4185
529 4196
530 4206
531 4213
532 4229
533 4230
534 4235
535 4258
536 4274
537 4280
538 4295
539 4301
540 4308
541 4318
542 4350
543 4352
544 4360
545 4370
546 4375
547 4389
548 4390
549 4403
550 4410
551 4412
552 4434
553 4437
554 4439
555 4462
556 4465
557 4467
558 4477
559 4480
560 4499
561 4522
562 4526
563 4536
564 4575
565 4577
566 4584
567 4608
568 4609
569 4624
570 4625
571 4647
572 4679
573 4698
574 4712
575 4715
576 4722
577 4735
578 4747
579 4757
580 4764
581 4770
582 4774
583 4788
584 4792
585 4802
586 4807
587 4815
588 4821
589 4825
590 4846
591 4855
592 4861
593 4863
594 4872
595 4876
596 4883
597 4890
598 4894
599 4899
600 4902
601 4903
602 4912
603 4916
604 4932
605 4943
606 4944
607 4954
608 4971
609 4977
610 4978
611 5017
612 5028
613 5050
614 5053
615 5064
616 5066
617 5089
618 5090
619 5093
620 5099
621 5101
622 5125
623 5126
624 5132
625 5133
626 5134
627 5138
628 5149
629 5158
630 5189
631 5195
632 5196
633 5204
634 5217
635 5230
636 5235
637 5236
638 5237
639 5242
640 5259
641 5261
642 5266
643 5268
644 5274
645 5290
646 5303
647 5305
648 5328
649 5332
650 5335
651 5336
652 5357
653 5358
654 5361
655 5374
656 5375
657 5379
658 5396
659 5415
660 5456
661 5461
662 5464
663 5470
664 5483
665 5490
666 5507
667 5521
668 5526
669 5528
670 5536
671 5558
672 5560
673 5570
674 5572
675 5582
676 5583
677 5602
678 5610
679 5613
680 5614
681 5621
682 5625
683 5660
684 5662
685 5671
686 5676
687 5702
688 5705
689 5709
690 5726
691 5735
692 5743
693 5767
694 5769
695 5771
696 5813
697 5814
698 5818
699 5825
700 5834
701 5845
702 5849
703 5878
704 5879
705 5880
706 5901
707 5906
708 5919
709 5924
710 5933
711 5974
712 5977
713 5978
714 5981
715 5985
716 5999
717 6016
718 6018
719 6043
720 6065
721 6068
722 6072
723 6076
724 6077
725 6082
726 6088
727 6094
728 6102
729 6104
730 6109
731 6111
732 6122
733 6127
734 6135
735 6138
736 6141
737 6157
738 6160
739 6178
740 6187
741 6192
742 6196
743 6208
744 6215
745 6230
746 6231
747 6233
748 6249
749 6260
750 6277
751 6281
752 6296
753 6326
754 6330
755 6332
756 6351
757 6354
758 6355
759 6365
760 6368
761 6384
762 6388
763 6394
764 6398
765 6408
766 6430
767 6457
768 6464
769 6467
770 6483
771 6494
772 6495
773 6501
774 6508
775 6509
776 6512
777 6524
778 6527
779 6556
780 6559
781 6562
782 6571
783 6581
784 6595
785 6600
786 6603
787 6611
788 6614
789 6622
790 6632
791 6650
792 6651
793 6683
794 6684
795 6687
796 6726
797 6729
798 6748
799 6759
800 6768
801 6772
802 6781
803 6783
804 6791
805 6816
806 6848
807 6852
808 6883
809 6909
810 6913
811 6919
812 6927
813 6947
814 6952
815 6953
816 6956
817 6978
818 6990
819 6993
820 7008
821 7014
822 7018
823 7019
824 7035
825 7040
826 7047
827 7048
828 7052
829 7056
830 7079
831 7080
832 7088
833 7113
834 7116
835 7117
836 7190
837 7201
838 7208
839 7222
840 7223
841 7224
842 7232
843 7243
844 7259
845 7260
846 7263
847 7272
848 7307
849 7333
850 7355
851 7374
852 7377
853 7382
854 7392
855 7393
856 7396
857 7411
858 7421
859 7426
860 7432
861 7444
862 7452
863 7479
864 7494
865 7503
866 7512
867 7524
868 7535
869 7539
870 7542
871 7551
872 7572
873 7573
874 7580
875 7591
876 7598
877 7616
878 7622
879 7626
880 7629
881 7635
882 7656
883 7667
884 7675
885 7677
886 7688
887 7692
888 7710
889 7721
890 7732
891 7733
892 7738
893 7750
894 7756
895 7783
896 7814
897 7821
898 7828
899 7835
900 7840
901 7844
902 7851
903 7862
904 7871
905 7873
906 7884
907 7886
908 7887
909 7895
910 7905
911 7928
912 7937
913 7941
914 7954
915 7965
916 7971
917 7972
918 7975
919 8003
920 8009
921 8026
922 8037
923 8040
924 8049
925 8074
926 8075
927 8092
928 8093
929 8103
930 8111
931 8123
932 8132
933 8161
934 8173
935 8198
936 8205
937 8217
938 8234
939 8244
940 8251
941 8254
942 8258
943 8277
944 8282
945 8283
946 8287
947 8306
948 8310
949 8322
950 8324
951 8330
952 8334
953 8344
954 8367
955 8371
956 8374
957 8388
958 8389
959 8396
960 8412
961 8441
962 8451
963 8455
964 8464
965 8485
966 8493
967 8507
968 8531
969 8558
970 8569
971 8595
972 8603
973 8605
974 8617
975 8618
976 8621
977 8627
978 8628
979 8646
980 8668
981 8678
982 8685
983 8686
984 8695
985 8713
986 8717
987 8719
988 8737
989 8738
990 8756
991 8757
992 8768
993 8785
994 8786
995 8799
996 8805
997 8807
998 8823
999 8833
1000 8854