0 1
1 4
2 8
3 10
4 14
5 16
6 22
7 28
8 32
9 36
10 36
11 42
12 48
13 50
14 54
15 58
16 60
17 68
18 74
19 72
20 76
21 80
22 86
23 94
24 96
25 94
26 98
27 106
28 112
29 116
30 118
31 116
32 122
33 132
34 138
35 138
36 140
37 138
38 148
39 158
40 160
41 160
42 162
43 164
44 174
45 180
46 182
47 182
48 186
49 190
50 200
51 202
52 204
53 204
54 212
55 216
56 222
57 224
58 226
59 230
60 238
61 238
62 244
63 246
64 250
65 256
66 264
67 260
68 266
69 268
70 276
71 282
72 286
73 282
74 288
75 294
76 302
77 304
78 308
79 304
80 312
81 320
82 328
83 326
84 330
85 326
86 338
87 346
88 350
89 348
90 352
91 352
92 364
93 368
94 372
95 370
96 376
97 378
98 390
99 390
100 394
101 392
102 402
103 404
104 412
105 412
106 416
107 418
108 428
109 426
110 434
111 434
112 440
113 444
114 454
115 448
116 456
117 456
118 466
119 470
120 476
121 470
122 478
123 482
124 492
125 492
126 498
127 492
128 502
129 508
130 518
131 514
132 520
133 514
134 528
135 534
136 540
137 536
138 542
139 540
140 554
141 556
142 562
143 558
144 566
145 566
146 580
147 578
148 584
149 580
150 592
151 592
152 602
153 600
154 606
155 606
156 618
157 614
158 624
159 622
160 630
161 632
162 644
163 636
164 646
165 644
166 656
167 658
168 666
169 658
170 668
171 670
172 682
173 680
174 688
175 680
176 692
177 696
178 708
179 702
180 710
181 702
182 718
183 722
184 730
185 724
186 732
187 728
188 744
189 744
190 752
191 746
192 756
193 754
194 770
195 766
196 774
197 768
198 782
199 780
200 792
201 788
202 796
203 794
204 808
205 802
206 814
207 810
208 820
209 820
210 834
211 824
212 836
213 832
214 846
215 846
216 856
217 846
218 858
219 858
220 872
221 868
222 878
223 868
224 882
225 884
226 898
227 890
228 900
229 890
230 908
231 910
232 920
233 912
234 922
235 916
236 934
237 932
238 942
239 934
240 946
241 942
242 960
243 954
244 964
245 956
246 972
247 968
248 982
249 976
250 986
251 982
252 998
253 990
254 1004
255 998
256 1010
257 1008
258 1024
259 1012
260 1026
261 1020
262 1036
263 1034
264 1046
265 1034
266 1048
267 1046
268 1062
269 1056
270 1068
271 1056
272 1072
273 1072
274 1088
275 1078
276 1090
277 1078
278 1098
279 1098
280 1110
281 1100
282 1112
283 1104
284 1124
285 1120
286 1132
287 1122
288 1136
289 1130
290 1150
291 1142
292 1154
293 1144
294 1162
295 1156
296 1172
297 1164
298 1176
299 1170
300 1188
301 1178
302 1194
303 1186
304 1200
305 1196
306 1214
307 1200
308 1216
309 1208
310 1226
311 1222
312 1236
313 1222
314 1238
315 1234
316 1252
317 1244
318 1258
319 1244
320 1262
321 1260
322 1278
323 1266
324 1280
325 1266
326 1288
327 1286
328 1300
329 1288
330 1302
331 1292
332 1314
333 1308
334 1322
335 1310
336 1326
337 1318
338 1340
339 1330
340 1344
341 1332
342 1352
343 1344
344 1362
345 1352
346 1366
347 1358
348 1378
349 1366
350 1384
351 1374
352 1390
353 1384
354 1404
355 1388
356 1406
357 1396
358 1416
359 1410
360 1426
361 1410
362 1428
363 1422
364 1442
365 1432
366 1448
367 1432
368 1452
369 1448
370 1468
371 1454
372 1470
373 1454
374 1478
375 1474
376 1490
377 1476
378 1492
379 1480
380 1504
381 1496
382 1512
383 1498
384 1516
385 1506
386 1530
387 1518
388 1534
389 1520
390 1542
391 1532
392 1552
393 1540
394 1556
395 1546
396 1568
397 1554
398 1574
399 1562
400 1580
401 1572
402 1594
403 1576
404 1596
405 1584
406 1606
407 1598
408 1616
409 1598
410 1618
411 1610
412 1632
413 1620
414 1638
415 1620
416 1642
417 1636
418 1658
419 1642
420 1660
421 1642
422 1668
423 1662
424 1680
425 1664
426 1682
427 1668
428 1694
429 1684
430 1702
431 1686
432 1706
433 1694
434 1720
435 1706
436 1724
437 1708
438 1732
439 1720
440 1742
441 1728
442 1746
443 1734
444 1758
445 1742
446 1764
447 1750
448 1770
449 1760
450 1784
451 1764
452 1786
453 1772
454 1796
455 1786
456 1806
457 1786
458 1808
459 1798
460 1822
461 1808
462 1828
463 1808
464 1832
465 1824
466 1848
467 1830
468 1850
469 1830
470 1858
471 1850
472 1870
473 1852
474 1872
475 1856
476 1884
477 1872
478 1892
479 1874
480 1896
481 1882
482 1910
483 1894
484 1914
485 1896
486 1922
487 1908
488 1932
489 1916
490 1936
491 1922
492 1948
493 1930
494 1954
495 1938
496 1960
497 1948
498 1974
499 1952
500 1976
501 1960
502 1986
503 1974
504 1996
505 1974
506 1998
507 1986
508 2012
509 1996
510 2018
511 1996
512 2022
513 2012
514 2038
515 2018
516 2040
517 2018
518 2048
519 2038
520 2060
521 2040
522 2062
523 2044
524 2074
525 2060
526 2082
527 2062
528 2086
529 2070
530 2100
531 2082
532 2104
533 2084
534 2112
535 2096
536 2122
537 2104
538 2126
539 2110
540 2138
541 2118
542 2144
543 2126
544 2150
545 2136
546 2164
547 2140
548 2166
549 2148
550 2176
551 2162
552 2186
553 2162
554 2188
555 2174
556 2202
557 2184
558 2208
559 2184
560 2212
561 2200
562 2228
563 2206
564 2230
565 2206
566 2238
567 2226
568 2250
569 2228
570 2252
571 2232
572 2264
573 2248
574 2272
575 2250
576 2276
577 2258
578 2290
579 2270
580 2294
581 2272
582 2302
583 2284
584 2312
585 2292
586 2316
587 2298
588 2328
589 2306
590 2334
591 2314
592 2340
593 2324
594 2354
595 2328
596 2356
597 2336
598 2366
599 2350
600 2376
601 2350
602 2378
603 2362
604 2392
605 2372
606 2398
607 2372
608 2402
609 2388
610 2418
611 2394
612 2420
613 2394
614 2428
615 2414
616 2440
617 2416
618 2442
619 2420
620 2454
621 2436
622 2462
623 2438
624 2466
625 2446
626 2480
627 2458
628 2484
629 2460
630 2492
631 2472
632 2502
633 2480
634 2506
635 2486
636 2518
637 2494
638 2524
639 2502
640 2530
641 2512
642 2544
643 2516
644 2546
645 2524
646 2556
647 2538
648 2566
649 2538
650 2568
651 2550
652 2582
653 2560
654 2588
655 2560
656 2592
657 2576
658 2608
659 2582
660 2610
661 2582
662 2618
663 2602
664 2630
665 2604
666 2632
667 2608
668 2644
669 2624
670 2652
671 2626
672 2656
673 2634
674 2670
675 2646
676 2674
677 2648
678 2682
679 2660
680 2692
681 2668
682 2696
683 2674
684 2708
685 2682
686 2714
687 2690
688 2720
689 2700
690 2734
691 2704
692 2736
693 2712
694 2746
695 2726
696 2756
697 2726
698 2758
699 2738
700 2772
701 2748
702 2778
703 2748
704 2782
705 2764
706 2798
707 2770
708 2800
709 2770
710 2808
711 2790
712 2820
713 2792
714 2822
715 2796
716 2834
717 2812
718 2842
719 2814
720 2846
721 2822
722 2860
723 2834
724 2864
725 2836
726 2872
727 2848
728 2882
729 2856
730 2886
731 2862
732 2898
733 2870
734 2904
735 2878
736 2910
737 2888
738 2924
739 2892
740 2926
741 2900
742 2936
743 2914
744 2946
745 2914
746 2948
747 2926
748 2962
749 2936
750 2968
751 2936
752 2972
753 2952
754 2988
755 2958
756 2990
757 2958
758 2998
759 2978
760 3010
761 2980
762 3012
763 2984
764 3024
765 3000
766 3032
767 3002
768 3036
769 3010
770 3050
771 3022
772 3054
773 3024
774 3062
775 3036
776 3072
777 3044
778 3076
779 3050
780 3088
781 3058
782 3094
783 3066
784 3100
785 3076
786 3114
787 3080
788 3116
789 3088
790 3126
791 3102
792 3136
793 3102
794 3138
795 3114
796 3152
797 3124
798 3158
799 3124
800 3162
801 3140
802 3178
803 3146
804 3180
805 3146
806 3188
807 3166
808 3200
809 3168
810 3202
811 3172
812 3214
813 3188
814 3222
815 3190
816 3226
817 3198
818 3240
819 3210
820 3244
821 3212
822 3252
823 3224
824 3262
825 3232
826 3266
827 3238
828 3278
829 3246
830 3284
831 3254
832 3290
833 3264
834 3304
835 3268
836 3306
837 3276
838 3316
839 3290
840 3326
841 3290
842 3328
843 3302
844 3342
845 3312
846 3348
847 3312
848 3352
849 3328
850 3368
851 3334
852 3370
853 3334
854 3378
855 3354
856 3390
857 3356
858 3392
859 3360
860 3404
861 3376
862 3412
863 3378
864 3416
865 3386
866 3430
867 3398
868 3434
869 3400
870 3442
871 3412
872 3452
873 3420
874 3456
875 3426
876 3468
877 3434
878 3474
879 3442
880 3480
881 3452
882 3494
883 3456
884 3496
885 3464
886 3506
887 3478
888 3516
889 3478
890 3518
891 3490
892 3532
893 3500
894 3538
895 3500
896 3542
897 3516
898 3558
899 3522
900 3560
901 3522
902 3568
903 3542
904 3580
905 3544
906 3582
907 3548
908 3594
909 3564
910 3602
911 3566
912 3606
913 3574
914 3620
915 3586
916 3624
917 3588
918 3632
919 3600
920 3642
921 3608
922 3646
923 3614
924 3658
925 3622
926 3664
927 3630
928 3670
929 3640
930 3684
931 3644
932 3686
933 3652
934 3696
935 3666
936 3706
937 3666
938 3708
939 3678
940 3722
941 3688
942 3728
943 3688
944 3732
945 3704
946 3748
947 3710
948 3750
949 3710
950 3758
951 3730
952 3770
953 3732
954 3772
955 3736
956 3784
957 3752
958 3792
959 3754
960 3796
961 3762
962 3810
963 3774
964 3814
965 3776
966 3822
967 3788
968 3832
969 3796
970 3836
971 3802
972 3848
973 3810
974 3854
975 3818
976 3860
977 3828
978 3874
979 3832
980 3876
981 3840
982 3886
983 3854
984 3896
985 3854
986 3898
987 3866
988 3912
989 3876
990 3918
991 3876
992 3922
993 3892
994 3938
995 3898
996 3940
997 3898
998 3948
999 3918
1000 3960