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