1 1
2 2
3 5
4 7
5 11
6 16
7 22
8 25
9 27
10 33
11 36
12 38
13 47
14 55
15 58
16 60
17 64
18 66
19 86
20 88
21 89
22 97
23 99
24 100
25 102
26 108
27 113
28 122
29 124
30 128
31 130
32 141
33 155
34 163
35 172
36 192
37 205
38 216
39 227
40 228
41 236
42 258
43 261
44 270
45 272
46 280
47 283
48 303
49 305
50 309
51 314
52 325
53 334
54 342
55 345
56 356
57 367
58 373
59 375
60 386
61 387
62 400
63 406
64 408
65 411
66 428
67 431
68 437
69 439
70 442
71 448
72 450
73 453
74 470
75 472
76 475
77 481
78 486
79 501
80 503
81 515
82 525
83 526
84 534
85 537
86 545
87 548
88 556
89 568
90 570
91 578
92 581
93 589
94 592
95 612
96 614
97 623
98 629
99 634
100 643
101 645
102 654
103 656
104 671
105 687
106 695
107 704
108 717
109 718
110 726
111 731
112 735
113 737
114 740
115 746
116 759
117 768
118 784
119 795
120 812
121 823
122 824
123 834
124 835
125 865
126 876
127 877
128 879
129 887
130 898
131 910
132 921
133 938
134 941
135 949
136 954
137 960
138 963
139 974
140 980
141 985
142 991
143 993
144 996
145 1004
146 1005
147 1013
148 1018
149 1027
150 1029
151 1044
152 1046
153 1049
154 1066
155 1068
156 1077
157 1088
158 1093
159 1108
160 1119
161 1122
162 1133
163 1144
164 1166
165 1174
166 1185
167 1188
168 1196
169 1197
170 1199
171 1214
172 1219
173 1221
174 1225
175 1230
176 1236
177 1241
178 1247
179 1263
180 1269
181 1272
182 1274
183 1294
184 1300
185 1302
186 1303
187 1305
188 1314
189 1322
190 1327
191 1333
192 1336
193 1338
194 1353
195 1358
196 1386
197 1397
198 1406
199 1417
200 1428
201 1431
202 1439
203 1441
204 1442
205 1472
206 1505
207 1506
208 1508
209 1519
210 1523
211 1528
212 1537
213 1556
214 1561
215 1567
216 1572
217 1578
218 1581
219 1592
220 1600
221 1603
222 1609
223 1622
224 1634
225 1636
226 1640
227 1642
228 1653
229 1662
230 1664
231 1673
232 1678
233 1686
234 1689
235 1700
236 1706
237 1726
238 1737
239 1740
240 1748
241 1751
242 1762
243 1792
244 1804
245 1806
246 1815
247 1828
248 1837
249 1843
250 1848
251 1854
252 1868
253 1876
254 1879
255 1881
256 1896
257 1901
258 1909
259 1912
260 1923
261 1940
262 1943
263 1949
264 1951
265 1962
266 1982
267 1984
268 1993
269 1998
270 2013
271 2015
272 2024
273 2026
274 2035
275 2049
276 2057
277 2079
278 2082
279 2091
280 2093
281 2101
282 2112
283 2113
284 2115
285 2126
286 2144
287 2152
288 2155
289 2163
290 2179
291 2185
292 2190
293 2210
294 2218
295 2221
296 2227
297 2232
298 2241
299 2249
300 2252
301 2260
302 2263
303 2271
304 2280
305 2282
306 2285
307 2302
308 2307
309 2313
310 2322
311 2324
312 2347
313 2380
314 2388
315 2399
316 2402
317 2410
318 2411
319 2428
320 2435
321 2450
322 2455
323 2461
324 2466
325 2472
326 2477
327 2488
328 2494
329 2503
330 2514
331 2517
332 2525
333 2527
334 2528
335 2541
336 2556
337 2561
338 2567
339 2569
340 2572
341 2580
342 2591
343 2620
344 2622
345 2631
346 2634
347 2644
348 2653
349 2656
350 2689
351 2697
352 2698
353 2711
354 2720
355 2751
356 2759
357 2762
358 2770
359 2773
360 2781
361 2786
362 2792
363 2797
364 2812
365 2814
366 2823
367 2826
368 2828
369 2834
370 2839
371 2848
372 2854
373 2867
374 2876
375 2878
376 2889
377 2898
378 2900
379 2909
380 2920
381 2965
382 2973
383 2976
384 2984
385 3006
386 3009
387 3020
388 3029
389 3040
390 3042
391 3051
392 3060
393 3073
394 3079
395 3082
396 3099
397 3101
398 3115
399 3132
400 3135
401 3137
402 3143
403 3154
404 3157
405 3163
406 3174
407 3179
408 3187
409 3198
410 3212
411 3216
412 3218
413 3223
414 3240
415 3249
416 3251
417 3252
418 3260
419 3262
420 3285
421 3293
422 3315
423 3316
424 3326
425 3327
426 3329
427 3349
428 3358
429 3360
430 3369
431 3380
432 3388
433 3399
434 3413
435 3419
436 3430
437 3435
438 3455
439 3457
440 3463
441 3466
442 3472
443 3483
444 3485
445 3494
446 3499
447 3507
448 3527
449 3539
450 3550
451 3560
452 3561
453 3583
454 3594
455 3602
456 3616
457 3624
458 3627
459 3636
460 3653
461 3667
462 3669
463 3708
464 3717
465 3728
466 3730
467 3731
468 3739
469 3741
470 3744
471 3750
472 3761
473 3770
474 3772
475 3794
476 3797
477 3803
478 3805
479 3823
480 3836
481 3847
482 3848
483 3858
484 3900
485 3911
486 3914
487 3923
488 3933
489 3945
490 3947
491 3951
492 3956
493 3973
494 3987
495 3995
496 3998
497 4006
498 4011
499 4028
500 4031
501 4037
502 4039
503 4042
504 4048
505 4064
506 4068
507 4073
508 4079
509 4081
510 4090
511 4095
512 4106
513 4112
514 4143
515 4157
516 4165
517 4168
518 4176
519 4198
520 4210
521 4220
522 4232
523 4249
524 4260
525 4265
526 4274
527 4296
528 4304
529 4335
530 4337
531 4346
532 4349
533 4351
534 4373
535 4377
536 4379
537 4388
538 4390
539 4393
540 4404
541 4410
542 4430
543 4441
544 4452
545 4454
546 4455
547 4474
548 4507
549 4518
550 4521
551 4541
552 4552
553 4554
554 4574
555 4583
556 4591
557 4594
558 4605
559 4613
560 4616
561 4618
562 4624
563 4627
564 4636
565 4649
566 4655
567 4657
568 4671
569 4677
570 4680
571 4688
572 4702
573 4724
574 4750
575 4752
576 4753
577 4761
578 4775
579 4783
580 4786
581 4817
582 4819
583 4827
584 4838
585 4841
586 4850
587 4863
588 4867
589 4878
590 4881
591 4892
592 4903
593 4936
594 4945
595 4953
596 4955
597 4958
598 4975
599 4980
600 4986
601 4995
602 5000
603 5008
604 5033
605 5037
606 5039
607 5044
608 5048
609 5059
610 5061
611 5062
612 5070
613 5073
614 5092
615 5106
616 5114
617 5125
618 5126
619 5137
620 5150
621 5161
622 5181
623 5190
624 5203
625 5209
626 5214
627 5223
628 5240
629 5242
630 5243
631 5254
632 5262
633 5276
634 5278
635 5293
636 5298
637 5306
638 5309
639 5315
640 5320
641 5348
642 5357
643 5368
644 5379
645 5381
646 5382
647 5423
648 5434
649 5437
650 5470
651 5474
652 5490
653 5496
654 5499
655 5507
656 5512
657 5523
658 5538
659 5541
660 5549
661 5552
662 5563
663 5582
664 5587
665 5602
666 5604
667 5607
668 5615
669 5618
670 5624
671 5640
672 5651
673 5657
674 5666
675 5680
676 5688
677 5690
678 5721
679 5724
680 5732
681 5733
682 5746
683 5755
684 5757
685 5768
686 5786
687 5788
688 5794
689 5808
690 5816
691 5819
692 5821
693 5841
694 5850
695 5852
696 5858
697 5863
698 5871
699 5883
700 5889
701 5911
702 5913
703 5922
704 5924
705 5927
706 5933
707 5938
708 5955
709 5966
710 5978
711 5997
712 6011
713 6019
714 6022
715 6041
716 6052
717 6053
718 6081
719 6095
720 6097
721 6108
722 6114
723 6119
724 6125
725 6128
726 6134
727 6145
728 6159
729 6161
730 6167
731 6189
732 6192
733 6211
734 6225
735 6231
736 6233
737 6247
738 6258
739 6262
740 6264
741 6297
742 6331
743 6339
744 6342
745 6362
746 6364
747 6393
748 6395
749 6417
750 6426
751 6432
752 6434
753 6437
754 6445
755 6457
756 6465
757 6467
758 6468
759 6478
760 6496
761 6529
762 6534
763 6545
764 6551
765 6562
766 6582
767 6593
768 6596
769 6607
770 6615
771 6618
772 6637
773 6638
774 6640
775 6671
776 6677
777 6702
778 6704
779 6715
780 6721
781 6735
782 6737
783 6743
784 6752
785 6757
786 6768
787 6774
788 6779
789 6785
790 6788
791 6790
792 6799
793 6807
794 6821
795 6838
796 6840
797 6849
798 6865
799 6869
800 6880
801 6891
802 6938
803 6957
804 6958
805 6960
806 6980
807 6982
808 7019
809 7022
810 7041
811 7050
812 7066
813 7075
814 7077
815 7085
816 7088
817 7127
818 7130
819 7138
820 7147
821 7152
822 7158
823 7163
824 7189
825 7200
826 7202
827 7214
828 7233
829 7247
830 7266
831 7267
832 7269
833 7289
834 7300
835 7309
836 7317
837 7328
838 7331
839 7339
840 7344
841 7348
842 7350
843 7362
844 7375
845 7381
846 7384
847 7395
848 7397
849 7403
850 7412
851 7417
852 7423
853 7425
854 7467
855 7478
856 7489
857 7490
858 7501
859 7509
860 7520
861 7534
862 7545
863 7554
864 7565
865 7576
866 7578
867 7593
868 7618
869 7631
870 7637
871 7642
872 7648
873 7670
874 7673
875 7679
876 7681
877 7684
878 7690
879 7706
880 7712
881 7726
882 7732
883 7734
884 7737
885 7748
886 7765
887 7770
888 7788
889 7796
890 7807
891 7809
892 7843
893 7851
894 7865
895 7873
896 7885
897 7907
898 7916
899 7918
900 7935
901 7938
902 7946
903 7951
904 7969
905 7977
906 7988
907 7993
908 8002
909 8004
910 8010
911 8015
912 8021
913 8035
914 8043
915 8046
916 8054
917 8085
918 8105
919 8107
920 8108
921 8118
922 8127
923 8141
924 8150
925 8152
926 8163
927 8194
928 8196
929 8205
930 8222
931 8244
932 8253
933 8258
934 8260
935 8266
936 8278
937 8289
938 8302
939 8319
940 8322
941 8328
942 8330
943 8333
944 8350
945 8361
946 8366
947 8383
948 8392
949 8394
950 8414
951 8416
952 8425
953 8447
954 8459
955 8469
956 8472
957 8481
958 8483
959 8498
960 8514
961 8520
962 8523
963 8525
964 8531
965 8534
966 8536
967 8545
968 8564
969 8576
970 8584
971 8586
972 8597
973 8598
974 8615
975 8620
976 8626
977 8659
978 8670
979 8675
980 8692
981 8714
982 8715
983 8726
984 8734
985 8756
986 8767
987 8768
988 8781
989 8790
990 8792
991 8803
992 8821
993 8832
994 8840
995 8845
996 8860
997 8865
998 8867
999 8871
1000 8885