0 1
1 2
2 1
3 6
4 1
5 10
6 1
7 14
8 1
9 18
10 1
11 22
12 1
13 26
14 1
15 30
16 1
17 34
18 1
19 38
20 1
21 42
22 1
23 46
24 1
25 50
26 1
27 54
28 1
29 58
30 1
31 62
32 1
33 66
34 1
35 70
36 1
37 74
38 1
39 78
40 1
41 82
42 1
43 86
44 1
45 90
46 1
47 94
48 1
49 98
50 1
51 102
52 1
53 106
54 1
55 110
56 1
57 114
58 1
59 118
60 1
61 122
62 1
63 126
64 1
65 130
66 1
67 134
68 1
69 138
70 1
71 142
72 1
73 146
74 1
75 150
76 1
77 154
78 1
79 158
80 1
81 162
82 1
83 166
84 1
85 170
86 1
87 174
88 1
89 178
90 1
91 182
92 1
93 186
94 1
95 190
96 1
97 194
98 1
99 198
100 1
101 202
102 1
103 206
104 1
105 210
106 1
107 214
108 1
109 218
110 1
111 222
112 1
113 226
114 1
115 230
116 1
117 234
118 1
119 238
120 1
121 242
122 1
123 246
124 1
125 250
126 1
127 254
128 1
129 258
130 1
131 262
132 1
133 266
134 1
135 270
136 1
137 274
138 1
139 278
140 1
141 282
142 1
143 286
144 1
145 290
146 1
147 294
148 1
149 298
150 1
151 302
152 1
153 306
154 1
155 310
156 1
157 314
158 1
159 318
160 1
161 322
162 1
163 326
164 1
165 330
166 1
167 334
168 1
169 338
170 1
171 342
172 1
173 346
174 1
175 350
176 1
177 354
178 1
179 358
180 1
181 362
182 1
183 366
184 1
185 370
186 1
187 374
188 1
189 378
190 1
191 382
192 1
193 386
194 1
195 390
196 1
197 394
198 1
199 398
200 1
201 402
202 1
203 406
204 1
205 410
206 1
207 414
208 1
209 418
210 1
211 422
212 1
213 426
214 1
215 430
216 1
217 434
218 1
219 438
220 1
221 442
222 1
223 446
224 1
225 450
226 1
227 454
228 1
229 458
230 1
231 462
232 1
233 466
234 1
235 470
236 1
237 474
238 1
239 478
240 1
241 482
242 1
243 486
244 1
245 490
246 1
247 494
248 1
249 498
250 1
251 502
252 1
253 506
254 1
255 510
256 1
257 514
258 1
259 518
260 1
261 522
262 1
263 526
264 1
265 530
266 1
267 534
268 1
269 538
270 1
271 542
272 1
273 546
274 1
275 550
276 1
277 554
278 1
279 558
280 1
281 562
282 1
283 566
284 1
285 570
286 1
287 574
288 1
289 578
290 1
291 582
292 1
293 586
294 1
295 590
296 1
297 594
298 1
299 598
300 1
301 602
302 1
303 606
304 1
305 610
306 1
307 614
308 1
309 618
310 1
311 622
312 1
313 626
314 1
315 630
316 1
317 634
318 1
319 638
320 1
321 642
322 1
323 646
324 1
325 650
326 1
327 654
328 1
329 658
330 1
331 662
332 1
333 666
334 1
335 670
336 1
337 674
338 1
339 678
340 1
341 682
342 1
343 686
344 1
345 690
346 1
347 694
348 1
349 698
350 1
351 702
352 1
353 706
354 1
355 710
356 1
357 714
358 1
359 718
360 1
361 722
362 1
363 726
364 1
365 730
366 1
367 734
368 1
369 738
370 1
371 742
372 1
373 746
374 1
375 750
376 1
377 754
378 1
379 758
380 1
381 762
382 1
383 766
384 1
385 770
386 1
387 774
388 1
389 778
390 1
391 782
392 1
393 786
394 1
395 790
396 1
397 794
398 1
399 798
400 1
401 802
402 1
403 806
404 1
405 810
406 1
407 814
408 1
409 818
410 1
411 822
412 1
413 826
414 1
415 830
416 1
417 834
418 1
419 838
420 1
421 842
422 1
423 846
424 1
425 850
426 1
427 854
428 1
429 858
430 1
431 862
432 1
433 866
434 1
435 870
436 1
437 874
438 1
439 878
440 1
441 882
442 1
443 886
444 1
445 890
446 1
447 894
448 1
449 898
450 1
451 902
452 1
453 906
454 1
455 910
456 1
457 914
458 1
459 918
460 1
461 922
462 1
463 926
464 1
465 930
466 1
467 934
468 1
469 938
470 1
471 942
472 1
473 946
474 1
475 950
476 1
477 954
478 1
479 958
480 1
481 962
482 1
483 966
484 1
485 970
486 1
487 974
488 1
489 978
490 1
491 982
492 1
493 986
494 1
495 990
496 1
497 994
498 1
499 998
500 1
501 1002
502 1
503 1006
504 1
505 1010
506 1
507 1014
508 1
509 1018
510 1
511 1022
512 1
513 1026
514 1
515 1030
516 1
517 1034
518 1
519 1038
520 1
521 1042
522 1
523 1046
524 1
525 1050
526 1
527 1054
528 1
529 1058
530 1
531 1062
532 1
533 1066
534 1
535 1070
536 1
537 1074
538 1
539 1078
540 1
541 1082
542 1
543 1086
544 1
545 1090
546 1
547 1094
548 1
549 1098
550 1
551 1102
552 1
553 1106
554 1
555 1110
556 1
557 1114
558 1
559 1118
560 1
561 1122
562 1
563 1126
564 1
565 1130
566 1
567 1134
568 1
569 1138
570 1
571 1142
572 1
573 1146
574 1
575 1150
576 1
577 1154
578 1
579 1158
580 1
581 1162
582 1
583 1166
584 1
585 1170
586 1
587 1174
588 1
589 1178
590 1
591 1182
592 1
593 1186
594 1
595 1190
596 1
597 1194
598 1
599 1198
600 1
601 1202
602 1
603 1206
604 1
605 1210
606 1
607 1214
608 1
609 1218
610 1
611 1222
612 1
613 1226
614 1
615 1230
616 1
617 1234
618 1
619 1238
620 1
621 1242
622 1
623 1246
624 1
625 1250
626 1
627 1254
628 1
629 1258
630 1
631 1262
632 1
633 1266
634 1
635 1270
636 1
637 1274
638 1
639 1278
640 1
641 1282
642 1
643 1286
644 1
645 1290
646 1
647 1294
648 1
649 1298
650 1
651 1302
652 1
653 1306
654 1
655 1310
656 1
657 1314
658 1
659 1318
660 1
661 1322
662 1
663 1326
664 1
665 1330
666 1
667 1334
668 1
669 1338
670 1
671 1342
672 1
673 1346
674 1
675 1350
676 1
677 1354
678 1
679 1358
680 1
681 1362
682 1
683 1366
684 1
685 1370
686 1
687 1374
688 1
689 1378
690 1
691 1382
692 1
693 1386
694 1
695 1390
696 1
697 1394
698 1
699 1398
700 1
701 1402
702 1
703 1406
704 1
705 1410
706 1
707 1414
708 1
709 1418
710 1
711 1422
712 1
713 1426
714 1
715 1430
716 1
717 1434
718 1
719 1438
720 1
721 1442
722 1
723 1446
724 1
725 1450
726 1
727 1454
728 1
729 1458
730 1
731 1462
732 1
733 1466
734 1
735 1470
736 1
737 1474
738 1
739 1478
740 1
741 1482
742 1
743 1486
744 1
745 1490
746 1
747 1494
748 1
749 1498
750 1
751 1502
752 1
753 1506
754 1
755 1510
756 1
757 1514
758 1
759 1518
760 1
761 1522
762 1
763 1526
764 1
765 1530
766 1
767 1534
768 1
769 1538
770 1
771 1542
772 1
773 1546
774 1
775 1550
776 1
777 1554
778 1
779 1558
780 1
781 1562
782 1
783 1566
784 1
785 1570
786 1
787 1574
788 1
789 1578
790 1
791 1582
792 1
793 1586
794 1
795 1590
796 1
797 1594
798 1
799 1598
800 1
801 1602
802 1
803 1606
804 1
805 1610
806 1
807 1614
808 1
809 1618
810 1
811 1622
812 1
813 1626
814 1
815 1630
816 1
817 1634
818 1
819 1638
820 1
821 1642
822 1
823 1646
824 1
825 1650
826 1
827 1654
828 1
829 1658
830 1
831 1662
832 1
833 1666
834 1
835 1670
836 1
837 1674
838 1
839 1678
840 1
841 1682
842 1
843 1686
844 1
845 1690
846 1
847 1694
848 1
849 1698
850 1
851 1702
852 1
853 1706
854 1
855 1710
856 1
857 1714
858 1
859 1718
860 1
861 1722
862 1
863 1726
864 1
865 1730
866 1
867 1734
868 1
869 1738
870 1
871 1742
872 1
873 1746
874 1
875 1750
876 1
877 1754
878 1
879 1758
880 1
881 1762
882 1
883 1766
884 1
885 1770
886 1
887 1774
888 1
889 1778
890 1
891 1782
892 1
893 1786
894 1
895 1790
896 1
897 1794
898 1
899 1798
900 1
901 1802
902 1
903 1806
904 1
905 1810
906 1
907 1814
908 1
909 1818
910 1
911 1822
912 1
913 1826
914 1
915 1830
916 1
917 1834
918 1
919 1838
920 1
921 1842
922 1
923 1846
924 1
925 1850
926 1
927 1854
928 1
929 1858
930 1
931 1862
932 1
933 1866
934 1
935 1870
936 1
937 1874
938 1
939 1878
940 1
941 1882
942 1
943 1886
944 1
945 1890
946 1
947 1894
948 1
949 1898
950 1
951 1902
952 1
953 1906
954 1
955 1910
956 1
957 1914
958 1
959 1918
960 1
961 1922
962 1
963 1926
964 1
965 1930
966 1
967 1934
968 1
969 1938
970 1
971 1942
972 1
973 1946
974 1
975 1950
976 1
977 1954
978 1
979 1958
980 1
981 1962
982 1
983 1966
984 1
985 1970
986 1
987 1974
988 1
989 1978
990 1
991 1982
992 1
993 1986
994 1
995 1990
996 1
997 1994
998 1
999 1998