0 1
1 3
2 6
3 15
4 15
5 10
6 10
7 21
8 21
9 21
10 6
11 105
12 105
13 28
14 28
15 28
16 28
17 28
18 15
19 15
20 15
21 15
22 15
23 15
24 36
25 36
26 36
27 36
28 10
29 10
30 10
31 21
32 21
33 21
34 21
35 21
36 21
37 21
38 78
39 21
40 91
41 91
42 55
43 55
44 55
45 45
46 45
47 45
48 45
49 45
50 45
51 45
52 45
53 45
54 120
55 120
56 120
57 120
58 120
59 120
60 120
61 120
62 66
63 66
64 136
65 136
66 105
67 105
68 105
69 105
70 15
71 28
72 28
73 28
74 28
75 28
76 28
77 28
78 28
79 28
80 28
81 28
82 15
83 28
84 15
85 15
86 15
87 28
88 28
89 28
90 28
91 28
92 28
93 28
94 28
95 28
96 15
97 15
98 15
99 15
100 36
101 36
102 36
103 36
104 36
105 36
106 36
107 36
108 36
109 36
110 36
111 36
112 36
113 36
114 28
115 28
116 36
117 28
118 36
119 28
120 36
121 36
122 36
123 36
124 10
125 36
126 36
127 36
128 36
129 36
130 36
131 171
132 171
133 21
134 78
135 78
136 21
137 21
138 21
139 171
140 21
141 21
142 21
143 21
144 21
145 91
146 91
147 21
148 21
149 21
150 21
151 91
152 153
153 153
154 153
155 153
156 153
157 153
158 153
159 91
160 78
161 78
162 78
163 78
164 78
165 78
166 21
167 21
168 21
169 21
170 21
171 21
172 21
173 21
174 91
175 91
176 91
177 91
178 91
179 91
180 55
181 55
182 55
183 55
184 55
185 55
186 55
187 55
188 55
189 55
190 55
191 55
192 55
193 55
194 55
195 55
196 55
197 55
198 55
199 55
200 55
201 55
202 55
203 55
204 55
205 55
206 55
207 55
208 55
209 45
210 45
211 45
212 45
213 45
214 45
215 45
216 45
217 45
218 45
219 45
220 45
221 45
222 120
223 45
224 45
225 45
226 45
227 45
228 45
229 45
230 45
231 45
232 45
233 45
234 45
235 45
236 45
237 45
238 45
239 45
240 120
241 45
242 45
243 45
244 45
245 120
246 120
247 120
248 120
249 120
250 120
251 120
252 120
253 120
254 120
255 120
256 120
257 120
258 120
259 120
260 120
261 120
262 120
263 120
264 120
265 120
266 120
267 120
268 45
269 45
270 120
271 45
272 45
273 45
274 45
275 120
276 45
277 190
278 45
279 45
280 45
281 45
282 45
283 66
284 66
285 66
286 66
287 66
288 66
289 66
290 66
291 66
292 66
293 66
294 66
295 66
296 66
297 66
298 66
299 66
300 66
301 66
302 66
303 66
304 66
305 66
306 66
307 66
308 66
309 66
310 66
311 66
312 66
313 66
314 66
315 66
316 66
317 66
318 66
319 66
320 136
321 105
322 105
323 105
324 105
325 105
326 136
327 136
328 136
329 136
330 136
331 136
332 136
333 136
334 136
335 136
336 136
337 136
338 136
339 136
340 136
341 105
342 105
343 136
344 136
345 136
346 136
347 136
348 136
349 136
350 136
351 136
352 136
353 136
354 136
355 105
356 136
357 136
358 136
359 136
360 66
361 136
362 136
363 136
364 136
365 136
366 136
367 136
368 136
369 136
370 136
371 136
372 136
373 136
374 105
375 105
376 105
377 105
378 105
379 105
380 105
381 105
382 105
383 105
384 105
385 105
386 105
387 105
388 105
389 105
390 105
391 105
392 105
393 28
394 28
395 28
396 28
397 28
398 28
399 28
400 28
401 28
402 28
403 28
404 28
405 28
406 28
407 15
408 28
409 28
410 28
411 28
412 28
413 28
414 28
415 28
416 28
417 28
418 28
419 28
420 28
421 28
422 28
423 28
424 28
425 28
426 28
427 28
428 28
429 28
430 28
431 28
432 28
433 28
434 28
435 28
436 15
437 28
438 28
439 15
440 15
441 15
442 15
443 36
444 36
445 36
446 36
447 36
448 36
449 36
450 36
451 36
452 36
453 36
454 36
455 36
456 36
457 36
458 36
459 36
460 36
461 36
462 36
463 36
464 36
465 36
466 36
467 36
468 36
469 36
470 36
471 28
472 28
473 28
474 28
475 28
476 28
477 28
478 28
479 36
480 36
481 36
482 28
483 28
484 28
485 28
486 36
487 28
488 28
489 28
490 28
491 28
492 28
493 36
494 36
495 36
496 36
497 36
498 36
499 36
500 36
501 36
502 36
503 36
504 36
505 36
506 36
507 36
508 36
509 36
510 36
511 36
512 36
513 36
514 36
515 36
516 36
517 36
518 36
519 36
520 36
521 36
522 36
523 36
524 36
525 36
526 36
527 36
528 36
529 36
530 36
531 36
532 36
533 36
534 36
535 36
536 36
537 36
538 36
539 36
540 36
541 36
542 36
543 36
544 36
545 36
546 36
547 36
548 36
549 36
550 36
551 36
552 36
553 36
554 36
555 36
556 36
557 36
558 36
559 36
560 36
561 36
562 36
563 36
564 36
565 36
566 36
567 36
568 36
569 171
570 171
571 171
572 171
573 171
574 171
575 78
576 78
577 78
578 78
579 78
580 78
581 78
582 78
583 78
584 78
585 78
586 171
587 171
588 171
589 171
590 171
591 78
592 78
593 78
594 78
595 78
596 171
597 78
598 171
599 171
600 171
601 171
602 78
603 78
604 78
605 78
606 78
607 78
608 171
609 78
610 78
611 171
612 171
613 171
614 78
615 78
616 78
617 78
618 78
619 78
620 171
621 171
622 171
623 171
624 78
625 171
626 171
627 171
628 171
629 171
630 171
631 78
632 78
633 78
634 171
635 78
636 78
637 78
638 78
639 21
640 171
641 171
642 171
643 78
644 78
645 78
646 78
647 78
648 78
649 78
650 78
651 78
652 78
653 78
654 78
655 171
656 171
657 78
658 78
659 78
660 78
661 78
662 171
663 171
664 171
665 21
666 78
667 78
668 78
669 78
670 78
671 78
672 78
673 78
674 78
675 78
676 21
677 171
678 78
679 78
680 78
681 78
682 21
683 171
684 21
685 171
686 153
687 91
688 91
689 91
690 91
691 91
692 21
693 91
694 91
695 91
696 78
697 78
698 78
699 78
700 78
701 78
702 91
703 91
704 153
705 153
706 21
707 91
708 91
709 21
710 21
711 21
712 91
713 91
714 91
715 78
716 91
717 91
718 91
719 91
720 91
721 91
722 21
723 21
724 21
725 21
726 153
727 153
728 153
729 153
730 153
731 153
732 153
733 153
734 153
735 153
736 153
737 153
738 91
739 153
740 153
741 153
742 153
743 153
744 153
745 153
746 153
747 91
748 91
749 153
750 153
751 153
752 171
753 171
754 91
755 153
756 153
757 153
758 153
759 153
760 153
761 153
762 153
763 153
764 153
765 91
766 91
767 153
768 153
769 153
770 153
771 91
772 153
773 153
774 153
775 153
776 91
777 91
778 153
779 153
780 91
781 91
782 91
783 153
784 91
785 153
786 91
787 153
788 153
789 91
790 91
791 153
792 153
793 153
794 153
795 153
796 91
797 91
798 153
799 153
800 91
801 91
802 91
803 153
804 153
805 153
806 153
807 153
808 153
809 153
810 153
811 153
812 153
813 153
814 153
815 153
816 153
817 153
818 91
819 91
820 91
821 91
822 153
823 153
824 153
825 153
826 153
827 153
828 153
829 78
830 153
831 78
832 78
833 153
834 153
835 78
836 78
837 153
838 78
839 78
840 78
841 78
842 78
843 78
844 78
845 78
846 78
847 78
848 78
849 78
850 78
851 78
852 78
853 78
854 78
855 78
856 78
857 78
858 153
859 153
860 21
861 21
862 21
863 21
864 21
865 21
866 21
867 21
868 21
869 21
870 21
871 21
872 21
873 91
874 91
875 153
876 153
877 210
878 210
879 210
880 91
881 91
882 91
883 91
884 91
885 91
886 91
887 91
888 91
889 91
890 91
891 91
892 91
893 91
894 91
895 91
896 210
897 91
898 91
899 91
900 91
901 91
902 91
903 91
904 91
905 91
906 91
907 91
908 91
909 91
910 91
911 91
912 91
913 91
914 91
915 91
916 55
917 55
918 55
919 55
920 55
921 55
922 55
923 55
924 55
925 55
926 55
927 55
928 55
929 55
930 55
931 55
932 55
933 55
934 55
935 55
936 55
937 91
938 91
939 55
940 55
941 55
942 55
943 55
944 55
945 55
946 55
947 55
948 55
949 55
950 55
951 55
952 55
953 55
954 55
955 55
956 55
957 55
958 55
959 55
960 55
961 55
962 55
963 55
964 55
965 55
966 55
967 55
968 55
969 55
970 55
971 55
972 55
973 55
974 55
975 55
976 78
977 55
978 55
979 55
980 55
981 55
982 55
983 55
984 78
985 78
986 55
987 55
988 55
989 55
990 78
991 78
992 55
993 55
994 55
995 55
996 55
997 55
998 55
999 55
1000 55
1001 55
1002 55
1003 55
1004 55
1005 55
1006 55
1007 55
1008 55
1009 55
1010 55
1011 55
1012 55
1013 55
1014 55
1015 55
1016 55
1017 55
1018 55
1019 55
1020 55
1021 55
1022 55
1023 55
1024 55
1025 55
1026 55
1027 55
1028 55
1029 55
1030 55
1031 55
1032 55
1033 55
1034 55
1035 55
1036 55
1037 55
1038 55
1039 55
1040 55
1041 55
1042 55
1043 55
1044 55
1045 55
1046 55
1047 55
1048 55
1049 55
1050 55
1051 55
1052 55
1053 55
1054 55
1055 55
1056 55
1057 55
1058 55
1059 55
1060 55
1061 55
1062 55
1063 55
1064 55
1065 55
1066 55
1067 55
1068 91
1069 55
1070 91
1071 55
1072 55
1073 55
1074 55
1075 55
1076 55
1077 55
1078 55
1079 55
1080 55
1081 55
1082 55
1083 55
1084 55
1085 55
1086 55
1087 55
1088 55
1089 55
1090 55
1091 55
1092 55
1093 55
1094 55
1095 55
1096 55
1097 55
1098 55
1099 55
1100 55
1101 55
1102 55
1103 55
1104 55
1105 55
1106 55
1107 55
1108 55
1109 231
1110 231
1111 55
1112 55
1113 55
1114 55
1115 55
1116 55
1117 55
1118 55
1119 55
1120 55
1121 55
1122 55
1123 55
1124 55
1125 55
1126 55
1127 55
1128 55
1129 55
1130 55
1131 55
1132 55
1133 55
1134 45
1135 45
1136 45
1137 45
1138 45
1139 45
1140 45
1141 45
1142 45
1143 45
1144 45
1145 45
1146 45
1147 45
1148 45
1149 45
1150 45
1151 45
1152 45
1153 45
1154 45
1155 45
1156 45
1157 45
1158 45
1159 45
1160 45
1161 45
1162 45
1163 45
1164 45
1165 45
1166 45
1167 120
1168 45
1169 120
1170 120
1171 45
1172 45
1173 45
1174 45
1175 120
1176 120
1177 120
1178 45
1179 45
1180 45
1181 45
1182 45
1183 45
1184 45
1185 45
1186 45
1187 45
1188 45
1189 45
1190 45
1191 45
1192 45
1193 120
1194 45
1195 120
1196 45
1197 45
1198 45
1199 45
1200 45
1201 45
1202 120
1203 45
1204 120
1205 45
1206 45
1207 45
1208 45
1209 45
1210 45
1211 45
1212 45
1213 45
1214 45
1215 45
1216 45
1217 45
1218 45
1219 45
1220 45
1221 45
1222 45
1223 45
1224 45
1225 45
1226 45
1227 45
1228 45
1229 45
1230 45
1231 45
1232 45
1233 45
1234 45
1235 45
1236 45
1237 45
1238 45
1239 45
1240 45
1241 45
1242 45
1243 45
1244 120
1245 120
1246 120
1247 120
1248 45
1249 120
1250 120
1251 120
1252 120
1253 120
1254 45
1255 45
1256 45
1257 120
1258 120
1259 120
1260 120
1261 120
1262 120
1263 120
1264 45
1265 45
1266 120
1267 45
1268 45
1269 45
1270 120
1271 120
1272 45
1273 45
1274 120
1275 120
1276 120
1277 120
1278 45
1279 45
1280 45
1281 45
1282 45
1283 45
1284 45
1285 45
1286 45
1287 120
1288 120
1289 120
1290 120
1291 120
1292 45
1293 45
1294 45
1295 45
1296 45
1297 45
1298 45
1299 45
1300 45
1301 120
1302 120
1303 120
1304 120
1305 120
1306 120
1307 120
1308 120
1309 120
1310 120
1311 120
1312 120
1313 120
1314 120
1315 120
1316 120
1317 120
1318 120
1319 120
1320 120
1321 120
1322 120
1323 120
1324 120
1325 120
1326 120
1327 120
1328 120
1329 120
1330 120
1331 120
1332 120
1333 120
1334 120
1335 120
1336 120
1337 120
1338 120
1339 120
1340 45
1341 120
1342 45
1343 45
1344 45
1345 45
1346 45
1347 45
1348 45
1349 45
1350 45
1351 120
1352 45
1353 45
1354 120
1355 120
1356 120
1357 120
1358 120
1359 45
1360 45
1361 120
1362 120
1363 120
1364 45
1365 120
1366 120
1367 120
1368 45
1369 45
1370 45
1371 45
1372 120
1373 120
1374 45
1375 45
1376 45
1377 45
1378 45
1379 45
1380 45
1381 45
1382 45
1383 45
1384 45
1385 45
1386 45
1387 45
1388 45
1389 120
1390 120
1391 120
1392 45
1393 120
1394 120
1395 120
1396 120
1397 120
1398 120
1399 45
1400 45
1401 45
1402 45
1403 45
1404 45
1405 45
1406 45
1407 45
1408 45
1409 45
1410 45
1411 120
1412 120
1413 120
1414 45
1415 45
1416 45
1417 45
1418 45
1419 45
1420 45
1421 45
1422 45
1423 120
1424 45
1425 120
1426 120
1427 120
1428 120
1429 120
1430 120
1431 120
1432 120
1433 120
1434 120
1435 120
1436 45
1437 45
1438 45
1439 45
1440 45
1441 45
1442 45
1443 45
1444 45
1445 45
1446 45
1447 45
1448 45
1449 190
1450 120
1451 190
1452 190
1453 190
1454 190
1455 190
1456 190
1457 190
1458 190
1459 190
1460 190
1461 190
1462 190
1463 45
1464 45
1465 45
1466 45
1467 45
1468 45
1469 45
1470 45
1471 45
1472 45
1473 45
1474 45
1475 45
1476 190
1477 190
1478 190
1479 45
1480 45
1481 45
1482 45
1483 45
1484 45
1485 190
1486 190
1487 45
1488 45
1489 45
1490 45
1491 45
1492 45
1493 45
1494 190
1495 190
1496 190
1497 190
1498 45
1499 45
1500 45
1501 45
1502 45
1503 45
1504 45
1505 45
1506 45
1507 45
1508 190
1509 190
1510 190
1511 190
1512 190
1513 190
1514 66
1515 66
1516 66
1517 66
1518 66
1519 66
1520 190
1521 190
1522 66
1523 66
1524 66
1525 66
1526 66
1527 66
1528 66
1529 66
1530 190
1531 190
1532 66
1533 66
1534 66
1535 190
1536 66
1537 66
1538 190
1539 66
1540 66
1541 66
1542 66
1543 66
1544 66
1545 66
1546 66
1547 190
1548 190
1549 66
1550 66
1551 66
1552 66
1553 66
1554 66
1555 66
1556 66
1557 66
1558 66
1559 66
1560 190
1561 66
1562 190
1563 66
1564 66
1565 66
1566 66
1567 66
1568 66
1569 66
1570 66
1571 66
1572 66
1573 66
1574 66
1575 190
1576 66
1577 66
1578 66
1579 66
1580 66
1581 190
1582 190
1583 190
1584 190
1585 190
1586 190
1587 66
1588 66
1589 66
1590 66
1591 66
1592 66
1593 66
1594 66
1595 66
1596 66
1597 190
1598 190
1599 190
1600 190
1601 190
1602 66
1603 66
1604 66
1605 120
1606 66
1607 66
1608 66
1609 66
1610 66
1611 66
1612 66
1613 66
1614 66
1615 66
1616 66
1617 66
1618 190
1619 66
1620 66
1621 66
1622 66
1623 66
1624 66
1625 190
1626 190
1627 66
1628 66
1629 66
1630 66
1631 66
1632 66
1633 66
1634 66
1635 66
1636 66
1637 66
1638 66
1639 66
1640 190
1641 190
1642 66
1643 66
1644 66
1645 66
1646 66
1647 66
1648 66
1649 66
1650 66
1651 66
1652 66
1653 66
1654 66
1655 66
1656 66
1657 66
1658 66
1659 66
1660 66
1661 66
1662 66
1663 66
1664 66
1665 66
1666 66
1667 66
1668 66
1669 66
1670 66
1671 66
1672 66
1673 66
1674 66
1675 66
1676 66
1677 66
1678 66
1679 66
1680 66
1681 66
1682 66
1683 66
1684 66
1685 66
1686 66
1687 66
1688 66
1689 66
1690 66
1691 66
1692 66
1693 66
1694 66
1695 66
1696 66
1697 66
1698 66
1699 66
1700 66
1701 66
1702 66
1703 66
1704 66
1705 66
1706 66
1707 66
1708 66
1709 66
1710 66
1711 66
1712 66
1713 66
1714 66
1715 66
1716 66
1717 66
1718 66
1719 66
1720 66
1721 66
1722 66
1723 66
1724 66
1725 66
1726 66
1727 66
1728 190
1729 66
1730 66
1731 66
1732 66
1733 66
1734 66
1735 66
1736 66
1737 66
1738 66
1739 66
1740 66
1741 66
1742 66
1743 66
1744 66
1745 66
1746 66
1747 66
1748 66
1749 66
1750 66
1751 66
1752 66
1753 66
1754 66
1755 66
1756 66
1757 66
1758 66
1759 66
1760 66
1761 66
1762 66
1763 66
1764 66
1765 66
1766 66
1767 66
1768 66
1769 66
1770 66
1771 66
1772 66
1773 66
1774 66
1775 66
1776 66
1777 66
1778 66
1779 66
1780 66
1781 66
1782 66
1783 66
1784 66
1785 66
1786 66
1787 66
1788 66
1789 66
1790 66
1791 66
1792 66
1793 66
1794 66
1795 66
1796 136
1797 136
1798 136
1799 136
1800 136
1801 136
1802 136
1803 66
1804 136
1805 105
1806 105
1807 105
1808 105
1809 105
1810 105
1811 136
1812 105
1813 105
1814 105
1815 105
1816 105
1817 105
1818 105
1819 105
1820 105
1821 105
1822 105
1823 105
1824 105
1825 105
1826 105
1827 105
1828 105
1829 105
1830 105
1831 105
1832 105
1833 105
1834 105
1835 105
1836 105
1837 105
1838 105
1839 105
1840 105
1841 105
1842 105
1843 105
1844 105
1845 136
1846 105
1847 136
1848 105
1849 105
1850 105
1851 105
1852 105
1853 105
1854 105
1855 136
1856 136
1857 136
1858 105
1859 136
1860 136
1861 136
1862 105
1863 105
1864 105
1865 105
1866 136
1867 105
1868 105
1869 105
1870 136
1871 136
1872 136
1873 136
1874 136
1875 136
1876 105
1877 105
1878 105
1879 105
1880 105
1881 136
1882 136
1883 136
1884 136
1885 136
1886 136
1887 136
1888 136
1889 136
1890 136
1891 136
1892 136
1893 136
1894 136
1895 136
1896 136
1897 136
1898 136
1899 136
1900 136
1901 136
1902 105
1903 105
1904 136
1905 136
1906 105
1907 105
1908 136
1909 136
1910 136
1911 136
1912 136
1913 105
1914 136
1915 136
1916 136
1917 136
1918 136
1919 136
1920 105
1921 105
1922 105
1923 136
1924 136
1925 136
1926 136
1927 136
1928 136
1929 105
1930 105
1931 105
1932 105
1933 136
1934 136
1935 136
1936 105
1937 136
1938 136
1939 136
1940 136
1941 136
1942 136
1943 136
1944 136
1945 105
1946 136
1947 136
1948 136
1949 136
1950 136
1951 136
1952 136
1953 136
1954 105
1955 105
1956 105
1957 105
1958 105
1959 105
1960 105
1961 136
1962 105
1963 105
1964 136
1965 136
1966 136
1967 136
1968 136
1969 136
1970 136
1971 136
1972 136
1973 136
1974 136
1975 136
1976 136
1977 136
1978 136
1979 136
1980 136
1981 136
1982 136
1983 136
1984 136
1985 136
1986 136
1987 136
1988 136
1989 136
1990 136
1991 136
1992 136
1993 136
1994 136
1995 136
1996 136
1997 136
1998 136
1999 136
2000 136