1 0
2 1
3 3
4 5
5 9
6 11
7 15
8 17
9 21
10 27
11 29
12 35
13 39
14 41
15 45
16 51
17 57
18 59
19 62
20 65
21 69
22 71
23 77
24 79
25 81
26 83
27 87
28 89
29 95
30 99
31 101
32 104
33 105
34 107
35 111
36 118
37 125
38 129
39 131
40 135
41 137
42 143
43 147
44 149
45 153
46 155
47 159
48 161
49 164
50 165
51 167
52 171
53 177
54 179
55 181
56 189
57 191
58 194
59 195
60 197
61 199
62 207
63 209
64 219
65 221
66 225
67 227
68 231
69 237
70 239
71 249
72 255
73 259
74 261
75 263
76 267
77 269
78 272
79 274
80 275
81 279
82 281
83 285
84 287
85 291
86 296
87 299
88 305
89 307
90 309
91 311
92 314
93 315
94 319
95 328
96 329
97 335
98 339
99 345
100 347
101 351
102 356
103 357
104 359
105 363
106 365
107 371
108 373
109 377
110 379
111 381
112 384
113 387
114 389
115 391
116 395
117 399
118 407
119 415
120 417
121 419
122 424
123 428
124 429
125 431
126 437
127 441
128 447
129 449
130 455
131 459
132 461
133 465
134 467
135 475
136 477
137 485
138 489
139 497
140 501
141 507
142 512
143 519
144 521
145 524
146 527
147 531
148 539
149 543
150 545
151 549
152 551
153 555
154 561
155 566
156 567
157 569
158 571
159 575
160 584
161 585
162 587
163 591
164 594
165 597
166 599
167 605
168 607
169 611
170 615
171 617
172 620
173 623
174 626
175 629
176 639
177 641
178 643
179 645
180 649
181 651
182 657
183 659
184 664
185 671
186 674
187 675
188 679
189 681
190 683
191 689
192 692
193 699
194 703
195 707
196 717
197 725
198 727
199 731
200 737
201 740
202 741
203 747
204 749
205 755
206 759
207 764
208 767
209 769
210 771
211 779
212 781
213 783
214 785
215 791
216 795
217 797
218 799
219 804
220 807
221 809
222 815
223 818
224 819
225 821
226 824
227 825
228 827
229 832
230 837
231 839
232 851
233 854
234 855
235 857
236 861
237 863
238 869
239 875
240 879
241 881
242 883
243 885
244 890
245 896
246 899
247 905
248 909
249 911
250 917
251 919
252 923
253 927
254 930
255 935
256 939
257 944
258 945
259 949
260 951
261 965
262 968
263 969
264 971
265 974
266 975
267 981
268 985
269 987
270 989
271 995
272 1007
273 1011
274 1014
275 1017
276 1019
277 1022
278 1025
279 1029
280 1031
281 1037
282 1039
283 1047
284 1049
285 1059
286 1061
287 1067
288 1070
289 1079
290 1084
291 1085
292 1087
293 1089
294 1091
295 1095
296 1099
297 1101
298 1107
299 1115
300 1119
301 1121
302 1126
303 1127
304 1130
305 1133
306 1139
307 1143
308 1149
309 1151
310 1154
311 1159
312 1161
313 1169
314 1172
315 1175
316 1177
317 1179
318 1185
319 1187
320 1189
321 1191
322 1199
323 1208
324 1211
325 1215
326 1217
327 1221
328 1227
329 1229
330 1231
331 1234
332 1235
333 1239
334 1241
335 1247
336 1253
337 1257
338 1259
339 1264
340 1275
341 1277
342 1279
343 1281
344 1287
345 1289
346 1291
347 1295
348 1299
349 1301
350 1304
351 1305
352 1308
353 1310
354 1317
355 1319
356 1325
357 1329
358 1333
359 1343
360 1349
361 1359
362 1365
363 1367
364 1371
365 1374
366 1379
367 1385
368 1391
369 1394
370 1397
371 1399
372 1403
373 1405
374 1407
375 1420
376 1421
377 1425
378 1427
379 1429
380 1431
381 1437
382 1439
383 1442
384 1445
385 1449
386 1451
387 1455
388 1457
389 1462
390 1469
391 1471
392 1479
393 1481
394 1484
395 1485
396 1487
397 1491
398 1497
399 1499
400 1509
401 1511
402 1521
403 1529
404 1541
405 1546
406 1547
407 1549
408 1551
409 1553
410 1557
411 1559
412 1565
413 1567
414 1569
415 1572
416 1574
417 1577
418 1580
419 1581
420 1583
421 1595
422 1599
423 1605
424 1607
425 1609
426 1611
427 1614
428 1616
429 1617
430 1619
431 1625
432 1627
433 1631
434 1635
435 1637
436 1649
437 1655
438 1661
439 1665
440 1667
441 1671
442 1673
443 1679
444 1682
445 1691
446 1693
447 1695
448 1697
449 1707
450 1709
451 1715
452 1719
453 1721
454 1724
455 1731
456 1735
457 1739
458 1745
459 1747
460 1751
461 1754
462 1757
463 1759
464 1763
465 1775
466 1781
467 1784
468 1785
469 1787
470 1793
471 1797
472 1799
473 1803
474 1809
475 1812
476 1814
477 1819
478 1821
479 1823
480 1826
481 1829
482 1835
483 1839
484 1844
485 1845
486 1847
487 1855
488 1859
489 1865
490 1869
491 1871
492 1875
493 1877
494 1880
495 1887
496 1889
497 1891
498 1899
499 1903
500 1905
501 1910
502 1911
503 1913
504 1929
505 1931
506 1947
507 1949
508 1952
509 1954
510 1959
511 1967
512 1971
513 1975
514 1977
515 1979
516 1985
517 1988
518 1991
519 1994
520 1995
521 1997
522 2001
523 2009
524 2015
525 2025
526 2027
527 2029
528 2034
529 2037
530 2049
531 2051
532 2056
533 2061
534 2063
535 2067
536 2069
537 2071
538 2079
539 2081
540 2085
541 2087
542 2097
543 2099
544 2109
545 2111
546 2124
547 2127
548 2129
549 2131
550 2135
551 2138
552 2139
553 2141
554 2151
555 2155
556 2159
557 2169
558 2177
559 2184
560 2192
561 2199
562 2201
563 2205
564 2207
565 2209
566 2211
567 2213
568 2219
569 2222
570 2235
571 2237
572 2239
573 2241
574 2243
575 2249
576 2265
577 2267
578 2271
579 2274
580 2276
581 2279
582 2285
583 2287
584 2291
585 2295
586 2307
587 2309
588 2319
589 2321
590 2324
591 2330
592 2331
593 2336
594 2337
595 2339
596 2345
597 2349
598 2355
599 2369
600 2375
601 2377
602 2379
603 2381
604 2386
605 2387
606 2391
607 2396
608 2397
609 2399
610 2404
611 2407
612 2409
613 2414
614 2415
615 2417
616 2419
617 2421
618 2435
619 2439
620 2441
621 2443
622 2445
623 2447
624 2457
625 2459
626 2465
627 2469
628 2471
629 2475
630 2479
631 2483
632 2495
633 2498
634 2501
635 2510
636 2515
637 2519
638 2529
639 2534
640 2537
641 2541
642 2547
643 2549
644 2555
645 2559
646 2564
647 2573
648 2575
649 2577
650 2579
651 2589
652 2591
653 2599
654 2603
655 2607
656 2609
657 2615
658 2617
659 2619
660 2631
661 2634
662 2645
663 2651
664 2655
665 2657
666 2659
667 2661
668 2669
669 2672
670 2675
671 2678
672 2681
673 2685
674 2687
675 2690
676 2691
677 2694
678 2696
679 2697
680 2699
681 2703
682 2705
683 2708
684 2709
685 2711
686 2716
687 2717
688 2719
689 2725
690 2727
691 2729
692 2739
693 2743
694 2747
695 2749
696 2751
697 2765
698 2771
699 2774
700 2775
701 2787
702 2789
703 2792
704 2794
705 2795
706 2799
707 2801
708 2804
709 2807
710 2811
711 2815
712 2817
713 2831
714 2834
715 2835
716 2837
717 2841
718 2849
719 2855
720 2859
721 2861
722 2877
723 2879
724 2885
725 2895
726 2897
727 2899
728 2901
729 2903
730 2906
731 2907
732 2911
733 2915
734 2925
735 2937
736 2939
737 2951
738 2955
739 2957
740 2961
741 2963
742 2967
743 2969
744 2997
745 2999
746 3002
747 3007
748 3009
749 3015
750 3017
751 3020
752 3021
753 3035
754 3037
755 3039
756 3041
757 3044
758 3047
759 3054
760 3059
761 3065
762 3068
763 3077
764 3079
765 3081
766 3086
767 3087
768 3093
769 3095
770 3101
771 3104
772 3107
773 3115
774 3117
775 3119
776 3127
777 3131
778 3135
779 3161
780 3165
781 3167
782 3179
783 3181
784 3184
785 3185
786 3189
787 3191
788 3195
789 3197
790 3199
791 3201
792 3207
793 3210
794 3212
795 3215
796 3219
797 3227
798 3233
799 3239
800 3242
801 3247
802 3249
803 3251
804 3255
805 3257
806 3263
807 3269
808 3275
809 3279
810 3285
811 3297
812 3299
813 3305
814 3311
815 3314
816 3317
817 3321
818 3324
819 3327
820 3329
821 3331
822 3338
823 3341
824 3343
825 3345
826 3347
827 3353
828 3357
829 3359
830 3369
831 3371
832 3374
833 3387
834 3389
835 3405
836 3409
837 3411
838 3419
839 3429
840 3431
841 3447
842 3455
843 3457
844 3459
845 3461
846 3464
847 3465
848 3467
849 3471
850 3477
851 3479
852 3482
853 3484
854 3489
855 3495
856 3497
857 3499
858 3509
859 3514
860 3515
861 3525
862 3527
863 3531
864 3533
865 3535
866 3537
867 3539
868 3541
869 3545
870 3548
871 3555
872 3557
873 3569
874 3571
875 3574
876 3579
877 3581
878 3587
879 3591
880 3595
881 3599
882 3603
883 3605
884 3607
885 3611
886 3615
887 3618
888 3621
889 3629
890 3635
891 3639
892 3641
893 3647
894 3657
895 3662
896 3665
897 3669
898 3671
899 3674
900 3675
901 3689
902 3695
903 3699
904 3704
905 3707
906 3709
907 3711
908 3717
909 3719
910 3723
911 3725
912 3730
913 3731
914 3737
915 3740
916 3743
917 3759
918 3761
919 3765
920 3767
921 3769
922 3777
923 3779
924 3781
925 3783
926 3791
927 3794
928 3795
929 3799
930 3801
931 3819
932 3821
933 3824
934 3827
935 3831
936 3834
937 3842
938 3845
939 3847
940 3849
941 3851
942 3853
943 3856
944 3860
945 3861
946 3863
947 3869
948 3875
949 3879
950 3884
951 3887
952 3905
953 3909
954 3912
955 3914
956 3915
957 3917
958 3919
959 3921
960 3926
961 3927
962 3929
963 3932
964 3935
965 3941
966 3943
967 3945
968 3947
969 3955
970 3959
971 3964
972 3965
973 3968
974 3974
975 3977
976 3987
977 3989
978 3999
979 4001
980 4003
981 4005
982 4011
983 4017
984 4019
985 4025
986 4027
987 4029
988 4041
989 4047
990 4049
991 4055
992 4071
993 4077
994 4080
995 4084
996 4088
997 4089
998 4091
999 4094