0 0
1 2
2 4
3 2
4 8
5 2
6 12
7 2
8 16
9 2
10 20
11 2
12 24
13 2
14 28
15 2
16 32
17 2
18 36
19 2
20 40
21 2
22 44
23 2
24 48
25 2
26 52
27 2
28 56
29 2
30 60
31 2
32 64
33 2
34 68
35 2
36 72
37 2
38 76
39 2
40 80
41 2
42 84
43 2
44 88
45 2
46 92
47 2
48 96
49 2
50 100
51 2
52 104
53 2
54 108
55 2
56 112
57 2
58 116
59 2
60 120
61 2
62 124
63 2
64 128
65 2
66 132
67 2
68 136
69 2
70 140
71 2
72 144
73 2
74 148
75 2
76 152
77 2
78 156
79 2
80 160
81 2
82 164
83 2
84 168
85 2
86 172
87 2
88 176
89 2
90 180
91 2
92 184
93 2
94 188
95 2
96 192
97 2
98 196
99 2
100 200
101 2
102 204
103 2
104 208
105 2
106 212
107 2
108 216
109 2
110 220
111 2
112 224
113 2
114 228
115 2
116 232
117 2
118 236
119 2
120 240
121 2
122 244
123 2
124 248
125 2
126 252
127 2
128 256
129 2
130 260
131 2
132 264
133 2
134 268
135 2
136 272
137 2
138 276
139 2
140 280
141 2
142 284
143 2
144 288
145 2
146 292
147 2
148 296
149 2
150 300
151 2
152 304
153 2
154 308
155 2
156 312
157 2
158 316
159 2
160 320
161 2
162 324
163 2
164 328
165 2
166 332
167 2
168 336
169 2
170 340
171 2
172 344
173 2
174 348
175 2
176 352
177 2
178 356
179 2
180 360
181 2
182 364
183 2
184 368
185 2
186 372
187 2
188 376
189 2
190 380
191 2
192 384
193 2
194 388
195 2
196 392
197 2
198 396
199 2
200 400
201 2
202 404
203 2
204 408
205 2
206 412
207 2
208 416
209 2
210 420
211 2
212 424
213 2
214 428
215 2
216 432
217 2
218 436
219 2
220 440
221 2
222 444
223 2
224 448
225 2
226 452
227 2
228 456
229 2
230 460
231 2
232 464
233 2
234 468
235 2
236 472
237 2
238 476
239 2
240 480
241 2
242 484
243 2
244 488
245 2
246 492
247 2
248 496
249 2
250 500
251 2
252 504
253 2
254 508
255 2
256 512
257 2
258 516
259 2
260 520
261 2
262 524
263 2
264 528
265 2
266 532
267 2
268 536
269 2
270 540
271 2
272 544
273 2
274 548
275 2
276 552
277 2
278 556
279 2
280 560
281 2
282 564
283 2
284 568
285 2
286 572
287 2
288 576
289 2
290 580
291 2
292 584
293 2
294 588
295 2
296 592
297 2
298 596
299 2
300 600
301 2
302 604
303 2
304 608
305 2
306 612
307 2
308 616
309 2
310 620
311 2
312 624
313 2
314 628
315 2
316 632
317 2
318 636
319 2
320 640
321 2
322 644
323 2
324 648
325 2
326 652
327 2
328 656
329 2
330 660
331 2
332 664
333 2
334 668
335 2
336 672
337 2
338 676
339 2
340 680
341 2
342 684
343 2
344 688
345 2
346 692
347 2
348 696
349 2
350 700
351 2
352 704
353 2
354 708
355 2
356 712
357 2
358 716
359 2
360 720
361 2
362 724
363 2
364 728
365 2
366 732
367 2
368 736
369 2
370 740
371 2
372 744
373 2
374 748
375 2
376 752
377 2
378 756
379 2
380 760
381 2
382 764
383 2
384 768
385 2
386 772
387 2
388 776
389 2
390 780
391 2
392 784
393 2
394 788
395 2
396 792
397 2
398 796
399 2
400 800
401 2
402 804
403 2
404 808
405 2
406 812
407 2
408 816
409 2
410 820
411 2
412 824
413 2
414 828
415 2
416 832
417 2
418 836
419 2
420 840
421 2
422 844
423 2
424 848
425 2
426 852
427 2
428 856
429 2
430 860
431 2
432 864
433 2
434 868
435 2
436 872
437 2
438 876
439 2
440 880
441 2
442 884
443 2
444 888
445 2
446 892
447 2
448 896
449 2
450 900
451 2
452 904
453 2
454 908
455 2
456 912
457 2
458 916
459 2
460 920
461 2
462 924
463 2
464 928
465 2
466 932
467 2
468 936
469 2
470 940
471 2
472 944
473 2
474 948
475 2
476 952
477 2
478 956
479 2
480 960
481 2
482 964
483 2
484 968
485 2
486 972
487 2
488 976
489 2
490 980
491 2
492 984
493 2
494 988
495 2
496 992
497 2
498 996
499 2
500 1000
501 2
502 1004
503 2
504 1008
505 2
506 1012
507 2
508 1016
509 2
510 1020
511 2
512 1024
513 2
514 1028
515 2
516 1032
517 2
518 1036
519 2
520 1040
521 2
522 1044
523 2
524 1048
525 2
526 1052
527 2
528 1056
529 2
530 1060
531 2
532 1064
533 2
534 1068
535 2
536 1072
537 2
538 1076
539 2
540 1080
541 2
542 1084
543 2
544 1088
545 2
546 1092
547 2
548 1096
549 2
550 1100
551 2
552 1104
553 2
554 1108
555 2
556 1112
557 2
558 1116
559 2
560 1120
561 2
562 1124
563 2
564 1128
565 2
566 1132
567 2
568 1136
569 2
570 1140
571 2
572 1144
573 2
574 1148
575 2
576 1152
577 2
578 1156
579 2
580 1160
581 2
582 1164
583 2
584 1168
585 2
586 1172
587 2
588 1176
589 2
590 1180
591 2
592 1184
593 2
594 1188
595 2
596 1192
597 2
598 1196
599 2
600 1200
601 2
602 1204
603 2
604 1208
605 2
606 1212
607 2
608 1216
609 2
610 1220
611 2
612 1224
613 2
614 1228
615 2
616 1232
617 2
618 1236
619 2
620 1240
621 2
622 1244
623 2
624 1248
625 2
626 1252
627 2
628 1256
629 2
630 1260
631 2
632 1264
633 2
634 1268
635 2
636 1272
637 2
638 1276
639 2
640 1280
641 2
642 1284
643 2
644 1288
645 2
646 1292
647 2
648 1296
649 2
650 1300
651 2
652 1304
653 2
654 1308
655 2
656 1312
657 2
658 1316
659 2
660 1320
661 2
662 1324
663 2
664 1328
665 2
666 1332
667 2
668 1336
669 2
670 1340
671 2
672 1344
673 2
674 1348
675 2
676 1352
677 2
678 1356
679 2
680 1360
681 2
682 1364
683 2
684 1368
685 2
686 1372
687 2
688 1376
689 2
690 1380
691 2
692 1384
693 2
694 1388
695 2
696 1392
697 2
698 1396
699 2
700 1400
701 2
702 1404
703 2
704 1408
705 2
706 1412
707 2
708 1416
709 2
710 1420
711 2
712 1424
713 2
714 1428
715 2
716 1432
717 2
718 1436
719 2
720 1440
721 2
722 1444
723 2
724 1448
725 2
726 1452
727 2
728 1456
729 2
730 1460
731 2
732 1464
733 2
734 1468
735 2
736 1472
737 2
738 1476
739 2
740 1480
741 2
742 1484
743 2
744 1488
745 2
746 1492
747 2
748 1496
749 2
750 1500
751 2
752 1504
753 2
754 1508
755 2
756 1512
757 2
758 1516
759 2
760 1520
761 2
762 1524
763 2
764 1528
765 2
766 1532
767 2
768 1536
769 2
770 1540
771 2
772 1544
773 2
774 1548
775 2
776 1552
777 2
778 1556
779 2
780 1560
781 2
782 1564
783 2
784 1568
785 2
786 1572
787 2
788 1576
789 2
790 1580
791 2
792 1584
793 2
794 1588
795 2
796 1592
797 2
798 1596
799 2
800 1600
801 2
802 1604
803 2
804 1608
805 2
806 1612
807 2
808 1616
809 2
810 1620
811 2
812 1624
813 2
814 1628
815 2
816 1632
817 2
818 1636
819 2
820 1640
821 2
822 1644
823 2
824 1648
825 2
826 1652
827 2
828 1656
829 2
830 1660
831 2
832 1664
833 2
834 1668
835 2
836 1672
837 2
838 1676
839 2
840 1680
841 2
842 1684
843 2
844 1688
845 2
846 1692
847 2
848 1696
849 2
850 1700
851 2
852 1704
853 2
854 1708
855 2
856 1712
857 2
858 1716
859 2
860 1720
861 2
862 1724
863 2
864 1728
865 2
866 1732
867 2
868 1736
869 2
870 1740
871 2
872 1744
873 2
874 1748
875 2
876 1752
877 2
878 1756
879 2
880 1760
881 2
882 1764
883 2
884 1768
885 2
886 1772
887 2
888 1776
889 2
890 1780
891 2
892 1784
893 2
894 1788
895 2
896 1792
897 2
898 1796
899 2
900 1800
901 2
902 1804
903 2
904 1808
905 2
906 1812
907 2
908 1816
909 2
910 1820
911 2
912 1824
913 2
914 1828
915 2
916 1832
917 2
918 1836
919 2
920 1840
921 2
922 1844
923 2
924 1848
925 2
926 1852
927 2
928 1856
929 2
930 1860
931 2
932 1864
933 2
934 1868
935 2
936 1872
937 2
938 1876
939 2
940 1880
941 2
942 1884
943 2
944 1888
945 2
946 1892
947 2
948 1896
949 2
950 1900
951 2
952 1904
953 2
954 1908
955 2
956 1912
957 2
958 1916
959 2
960 1920
961 2
962 1924
963 2
964 1928
965 2
966 1932
967 2
968 1936
969 2
970 1940
971 2
972 1944
973 2
974 1948
975 2
976 1952
977 2
978 1956
979 2
980 1960
981 2
982 1964
983 2
984 1968
985 2
986 1972
987 2
988 1976
989 2
990 1980
991 2
992 1984
993 2
994 1988
995 2
996 1992
997 2
998 1996
999 2