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