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