0 1
1 4
2 8
3 14
4 18
5 22
6 28
7 30
8 38
9 38
10 48
11 46
12 58
13 54
14 68
15 62
16 78
17 70
18 88
19 78
20 98
21 86
22 108
23 94
24 118
25 102
26 128
27 110
28 138
29 118
30 148
31 126
32 158
33 134
34 168
35 142
36 178
37 150
38 188
39 158
40 198
41 166
42 208
43 174
44 218
45 182
46 228
47 190
48 238
49 198
50 248
51 206
52 258
53 214
54 268
55 222
56 278
57 230
58 288
59 238
60 298
61 246
62 308
63 254
64 318
65 262
66 328
67 270
68 338
69 278
70 348
71 286
72 358
73 294
74 368
75 302
76 378
77 310
78 388
79 318
80 398
81 326
82 408
83 334
84 418
85 342
86 428
87 350
88 438
89 358
90 448
91 366
92 458
93 374
94 468
95 382
96 478
97 390
98 488
99 398
100 498
101 406
102 508
103 414
104 518
105 422
106 528
107 430
108 538
109 438
110 548
111 446
112 558
113 454
114 568
115 462
116 578
117 470
118 588
119 478
120 598
121 486
122 608
123 494
124 618
125 502
126 628
127 510
128 638
129 518
130 648
131 526
132 658
133 534
134 668
135 542
136 678
137 550
138 688
139 558
140 698
141 566
142 708
143 574
144 718
145 582
146 728
147 590
148 738
149 598
150 748
151 606
152 758
153 614
154 768
155 622
156 778
157 630
158 788
159 638
160 798
161 646
162 808
163 654
164 818
165 662
166 828
167 670
168 838
169 678
170 848
171 686
172 858
173 694
174 868
175 702
176 878
177 710
178 888
179 718
180 898
181 726
182 908
183 734
184 918
185 742
186 928
187 750
188 938
189 758
190 948
191 766
192 958
193 774
194 968
195 782
196 978
197 790
198 988
199 798
200 998
201 806
202 1008
203 814
204 1018
205 822
206 1028
207 830
208 1038
209 838
210 1048
211 846
212 1058
213 854
214 1068
215 862
216 1078
217 870
218 1088
219 878
220 1098
221 886
222 1108
223 894
224 1118
225 902
226 1128
227 910
228 1138
229 918
230 1148
231 926
232 1158
233 934
234 1168
235 942
236 1178
237 950
238 1188
239 958
240 1198
241 966
242 1208
243 974
244 1218
245 982
246 1228
247 990
248 1238
249 998
250 1248
251 1006
252 1258
253 1014
254 1268
255 1022
256 1278
257 1030
258 1288
259 1038
260 1298
261 1046
262 1308
263 1054
264 1318
265 1062
266 1328
267 1070
268 1338
269 1078
270 1348
271 1086
272 1358
273 1094
274 1368
275 1102
276 1378
277 1110
278 1388
279 1118
280 1398
281 1126
282 1408
283 1134
284 1418
285 1142
286 1428
287 1150
288 1438
289 1158
290 1448
291 1166
292 1458
293 1174
294 1468
295 1182
296 1478
297 1190
298 1488
299 1198
300 1498
301 1206
302 1508
303 1214
304 1518
305 1222
306 1528
307 1230
308 1538
309 1238
310 1548
311 1246
312 1558
313 1254
314 1568
315 1262
316 1578
317 1270
318 1588
319 1278
320 1598
321 1286
322 1608
323 1294
324 1618
325 1302
326 1628
327 1310
328 1638
329 1318
330 1648
331 1326
332 1658
333 1334
334 1668
335 1342
336 1678
337 1350
338 1688
339 1358
340 1698
341 1366
342 1708
343 1374
344 1718
345 1382
346 1728
347 1390
348 1738
349 1398
350 1748
351 1406
352 1758
353 1414
354 1768
355 1422
356 1778
357 1430
358 1788
359 1438
360 1798
361 1446
362 1808
363 1454
364 1818
365 1462
366 1828
367 1470
368 1838
369 1478
370 1848
371 1486
372 1858
373 1494
374 1868
375 1502
376 1878
377 1510
378 1888
379 1518
380 1898
381 1526
382 1908
383 1534
384 1918
385 1542
386 1928
387 1550
388 1938
389 1558
390 1948
391 1566
392 1958
393 1574
394 1968
395 1582
396 1978
397 1590
398 1988
399 1598
400 1998
401 1606
402 2008
403 1614
404 2018
405 1622
406 2028
407 1630
408 2038
409 1638
410 2048
411 1646
412 2058
413 1654
414 2068
415 1662
416 2078
417 1670
418 2088
419 1678
420 2098
421 1686
422 2108
423 1694
424 2118
425 1702
426 2128
427 1710
428 2138
429 1718
430 2148
431 1726
432 2158
433 1734
434 2168
435 1742
436 2178
437 1750
438 2188
439 1758
440 2198
441 1766
442 2208
443 1774
444 2218
445 1782
446 2228
447 1790
448 2238
449 1798
450 2248
451 1806
452 2258
453 1814
454 2268
455 1822
456 2278
457 1830
458 2288
459 1838
460 2298
461 1846
462 2308
463 1854
464 2318
465 1862
466 2328
467 1870
468 2338
469 1878
470 2348
471 1886
472 2358
473 1894
474 2368
475 1902
476 2378
477 1910
478 2388
479 1918
480 2398
481 1926
482 2408
483 1934
484 2418
485 1942
486 2428
487 1950
488 2438
489 1958
490 2448
491 1966
492 2458
493 1974
494 2468
495 1982
496 2478
497 1990
498 2488
499 1998
500 2498
501 2006
502 2508
503 2014
504 2518
505 2022
506 2528
507 2030
508 2538
509 2038
510 2548
511 2046
512 2558
513 2054
514 2568
515 2062
516 2578
517 2070
518 2588
519 2078
520 2598
521 2086
522 2608
523 2094
524 2618
525 2102
526 2628
527 2110
528 2638
529 2118
530 2648
531 2126
532 2658
533 2134
534 2668
535 2142
536 2678
537 2150
538 2688
539 2158
540 2698
541 2166
542 2708
543 2174
544 2718
545 2182
546 2728
547 2190
548 2738
549 2198
550 2748
551 2206
552 2758
553 2214
554 2768
555 2222
556 2778
557 2230
558 2788
559 2238
560 2798
561 2246
562 2808
563 2254
564 2818
565 2262
566 2828
567 2270
568 2838
569 2278
570 2848
571 2286
572 2858
573 2294
574 2868
575 2302
576 2878
577 2310
578 2888
579 2318
580 2898
581 2326
582 2908
583 2334
584 2918
585 2342
586 2928
587 2350
588 2938
589 2358
590 2948
591 2366
592 2958
593 2374
594 2968
595 2382
596 2978
597 2390
598 2988
599 2398
600 2998
601 2406
602 3008
603 2414
604 3018
605 2422
606 3028
607 2430
608 3038
609 2438
610 3048
611 2446
612 3058
613 2454
614 3068
615 2462
616 3078
617 2470
618 3088
619 2478
620 3098
621 2486
622 3108
623 2494
624 3118
625 2502
626 3128
627 2510
628 3138
629 2518
630 3148
631 2526
632 3158
633 2534
634 3168
635 2542
636 3178
637 2550
638 3188
639 2558
640 3198
641 2566
642 3208
643 2574
644 3218
645 2582
646 3228
647 2590
648 3238
649 2598
650 3248
651 2606
652 3258
653 2614
654 3268
655 2622
656 3278
657 2630
658 3288
659 2638
660 3298
661 2646
662 3308
663 2654
664 3318
665 2662
666 3328
667 2670
668 3338
669 2678
670 3348
671 2686
672 3358
673 2694
674 3368
675 2702
676 3378
677 2710
678 3388
679 2718
680 3398
681 2726
682 3408
683 2734
684 3418
685 2742
686 3428
687 2750
688 3438
689 2758
690 3448
691 2766
692 3458
693 2774
694 3468
695 2782
696 3478
697 2790
698 3488
699 2798
700 3498
701 2806
702 3508
703 2814
704 3518
705 2822
706 3528
707 2830
708 3538
709 2838
710 3548
711 2846
712 3558
713 2854
714 3568
715 2862
716 3578
717 2870
718 3588
719 2878
720 3598
721 2886
722 3608
723 2894
724 3618
725 2902
726 3628
727 2910
728 3638
729 2918
730 3648
731 2926
732 3658
733 2934
734 3668
735 2942
736 3678
737 2950
738 3688
739 2958
740 3698
741 2966
742 3708
743 2974
744 3718
745 2982
746 3728
747 2990
748 3738
749 2998
750 3748
751 3006
752 3758
753 3014
754 3768
755 3022
756 3778
757 3030
758 3788
759 3038
760 3798
761 3046
762 3808
763 3054
764 3818
765 3062
766 3828
767 3070
768 3838
769 3078
770 3848
771 3086
772 3858
773 3094
774 3868
775 3102
776 3878
777 3110
778 3888
779 3118
780 3898
781 3126
782 3908
783 3134
784 3918
785 3142
786 3928
787 3150
788 3938
789 3158
790 3948
791 3166
792 3958
793 3174
794 3968
795 3182
796 3978
797 3190
798 3988
799 3198
800 3998
801 3206
802 4008
803 3214
804 4018
805 3222
806 4028
807 3230
808 4038
809 3238
810 4048
811 3246
812 4058
813 3254
814 4068
815 3262
816 4078
817 3270
818 4088
819 3278
820 4098
821 3286
822 4108
823 3294
824 4118
825 3302
826 4128
827 3310
828 4138
829 3318
830 4148
831 3326
832 4158
833 3334
834 4168
835 3342
836 4178
837 3350
838 4188
839 3358
840 4198
841 3366
842 4208
843 3374
844 4218
845 3382
846 4228
847 3390
848 4238
849 3398
850 4248
851 3406
852 4258
853 3414
854 4268
855 3422
856 4278
857 3430
858 4288
859 3438
860 4298
861 3446
862 4308
863 3454
864 4318
865 3462
866 4328
867 3470
868 4338
869 3478
870 4348
871 3486
872 4358
873 3494
874 4368
875 3502
876 4378
877 3510
878 4388
879 3518
880 4398
881 3526
882 4408
883 3534
884 4418
885 3542
886 4428
887 3550
888 4438
889 3558
890 4448
891 3566
892 4458
893 3574
894 4468
895 3582
896 4478
897 3590
898 4488
899 3598
900 4498
901 3606
902 4508
903 3614
904 4518
905 3622
906 4528
907 3630
908 4538
909 3638
910 4548
911 3646
912 4558
913 3654
914 4568
915 3662
916 4578
917 3670
918 4588
919 3678
920 4598
921 3686
922 4608
923 3694
924 4618
925 3702
926 4628
927 3710
928 4638
929 3718
930 4648
931 3726
932 4658
933 3734
934 4668
935 3742
936 4678
937 3750
938 4688
939 3758
940 4698
941 3766
942 4708
943 3774
944 4718
945 3782
946 4728
947 3790
948 4738
949 3798
950 4748
951 3806
952 4758
953 3814
954 4768
955 3822
956 4778
957 3830
958 4788
959 3838
960 4798
961 3846
962 4808
963 3854
964 4818
965 3862
966 4828
967 3870
968 4838
969 3878
970 4848
971 3886
972 4858
973 3894
974 4868
975 3902
976 4878
977 3910
978 4888
979 3918
980 4898
981 3926
982 4908
983 3934
984 4918
985 3942
986 4928
987 3950
988 4938
989 3958
990 4948
991 3966
992 4958
993 3974
994 4968
995 3982
996 4978
997 3990
998 4988
999 3998
1000 4998