pisano_example1.py

pisano_numbers = [None, 1, 3, 8, 6, 20, 24, 16, 12, 24, 60, 10, 24, 28, 48, 40, 24, 36, 24, 18, 60, 16, 30, 48, 24, 100, 84, 72, 48, 14, 120, 30, 48, 40, 36, 80, 24, 76, 18, 56, 60, 40, 48, 88, 30, 120, 48, 32, 24, 112, 300, 72, 84, 108, 72, 20, 48, 72, 42, 58, 120, 60, 30, 48, 96, 140, 120, 136, 36, 48, 240, 70, 24, 148, 228, 200, 18, 80, 168, 78, 120, 216, 120, 168, 48, 180, 264, 56, 60, 44, 120, 112, 48, 120, 96, 180, 48, 196, 336, 120, 300, 50, 72, 208, 84, 80, 108, 72, 72, 108, 60, 152, 48, 76, 72, 240, 42, 168, 174, 144, 120, 110, 60, 40, 30, 500, 48, 256, 192, 88, 420, 130, 120, 144, 408, 360, 36, 276, 48, 46, 240, 32, 210, 140, 24, 140, 444, 112, 228, 148, 600, 50, 36, 72, 240, 60, 168, 316, 78, 216, 240, 48, 216, 328, 120, 40, 168, 336, 48, 364, 180, 72, 264, 348, 168, 400, 120, 232, 132, 178, 120, 90, 336, 120, 48, 380, 120, 180, 96, 144, 180, 190, 96, 388, 588, 280, 336, 396, 120, 22, 300, 136, 150, 112, 72, 40, 624, 48, 168, 90, 240, 42, 108, 280, 72, 440, 72, 240, 108, 296, 60, 252, 456, 448, 48, 600, 228, 456, 72, 114, 240, 80, 84, 52, 168, 160, 174, 312, 144, 238, 120, 240, 330, 648, 60, 560, 120, 252, 60, 168, 1500, 250, 48, 240, 768, 360, 384, 516, 264, 304, 420, 168, 390, 176, 120, 540, 144, 88, 408, 268, 360, 270, 72, 112, 276, 100, 48, 556, 138, 120, 240, 56, 96, 568, 210, 360, 420, 80, 48, 612, 420, 392, 444, 588, 336, 580, 228, 360, 444, 336, 600, 176, 150, 200, 72, 60, 72, 88, 240, 208, 60, 310, 168, 628, 948, 240, 78, 636, 216, 70, 480, 72, 48, 36, 216, 700, 984, 216, 120, 32, 120, 110, 168, 456, 336, 680, 48, 676, 1092, 152, 180, 30, 72, 784, 264, 240, 348, 232, 168, 174, 1200, 504, 240, 236, 696, 140, 132, 144, 534, 358, 120, 342, 90, 440, 336, 740, 120, 736, 48, 120, 1140, 432, 120, 748, 180, 1000, 96, 28, 144, 378, 180, 256, 570, 768, 192, 80, 1164, 264, 588, 388, 840, 144, 336, 520, 396, 780, 120, 796, 66, 144, 600, 200, 408, 420, 150, 1080, 336, 380, 72, 408, 120, 552, 624, 464, 48, 840, 336, 184, 90, 418, 240, 84, 42, 96, 108, 900, 840, 240, 72, 280, 1320, 430, 72, 868, 240, 280, 108, 144, 888, 438, 60, 336, 252, 888, 456, 220, 1344, 296, 96, 448, 600, 40, 228, 200, 456, 560, 72, 916, 114, 72, 240, 46, 240, 928, 168, 120, 156, 936, 168, 272, 480, 632, 348, 440, 312, 900, 144, 216, 714, 478, 240, 532, 240, 48, 330, 980, 648, 976, 60, 328, 1680, 490, 120, 252, 252, 120, 120, 560, 168, 498, 1500, 336, 750, 1008, 48, 100, 240, 728, 768, 254, 360, 592, 768, 72, 516, 1040, 264, 160, 912, 696, 420, 26, 168, 1048, 390, 400, 528, 180, 120, 1104, 540, 696, 144, 280, 264, 360, 408, 712, 804, 560, 360, 90, 270, 360, 144, 540, 336, 1096, 276, 120, 300, 126, 48, 624, 1668, 760, 138, 124, 120, 616, 240, 360, 168, 376, 96, 380, 1704, 432, 420, 568, 360, 570, 420, 760, 240, 1200, 96, 1156, 612, 776, 420, 336, 1176, 540, 444, 840, 588, 1176, 336, 90, 1740, 792, 456, 1188, 360, 720, 444, 88, 336, 598, 600, 600, 528, 408, 150, 220, 600, 1216, 144, 112, 60, 224, 72, 1228, 264, 40, 240, 1236, 624, 206, 60, 144, 930, 176, 168, 2500, 1884, 360, 948, 684, 240, 630, 156, 168, 636, 1280, 216, 112, 210, 840, 960, 640, 72, 1288, 48, 440, 36, 1296, 216, 290, 2100, 240, 984, 1308, 216, 260, 120, 888, 96, 658, 120, 220, 330, 504, 168, 720, 456, 336, 336, 448, 2040, 60, 48, 1348, 2028, 1800, 1092, 452, 456, 784, 180, 456, 30, 1368, 72, 1380, 2352, 456, 264, 756, 240, 138, 348, 240, 696, 460, 168, 360, 174, 104, 1200, 700, 504, 684, 480, 160, 708, 400, 696, 118, 420, 312, 132, 240, 144, 140, 534, 952, 1074, 718, 120, 208, 342, 240, 90, 700, 1320, 1456, 336, 1944, 2220, 792, 120, 1468, 2208, 560, 48, 680, 120, 738, 1140, 504, 432, 496, 120, 740, 2244, 168, 180, 144, 3000, 750, 96, 1000, 84, 100, 144, 1516, 378, 240, 180, 380, 768, 432, 570, 360, 768, 812, 384, 192, 240, 1032, 1164, 1548, 264, 300, 588, 304, 1164, 360, 840, 70, 144, 504, 336, 1580, 1560, 1576, 396, 176, 780, 304, 120, 420, 2388, 1080, 66, 228, 144, 288, 1200, 264, 600, 740, 408, 240, 420, 536, 300, 202, 1080, 270, 336, 1080, 1140, 1640, 72, 792, 408, 336, 120, 820, 552, 1648, 624, 200, 1392, 1656, 48, 276, 840, 1112, 672, 1008, 552, 1680, 90, 360, 1254, 838, 240, 406, 84, 56, 42, 1820, 96, 880, 216, 568, 900, 912, 840, 1708, 240, 360, 72, 1716, 840, 78, 1320, 80, 1290, 1728, 144, 1740, 2604, 1224, 240, 390, 840, 952, 108, 1176, 144, 2000, 888, 1756, 438, 1176, 120, 176, 336, 1768, 252, 1160, 888, 1776, 456, 256, 660, 1080, 1344, 288, 888, 1780, 192, 336, 1344, 210, 600, 108, 120, 176, 228, 180, 600, 1816, 456, 600, 1680, 70, 72, 840, 2748, 120, 114, 1040, 72, 102, 240, 88, 138, 140, 240, 1900, 2784, 624, 336, 928, 120, 1008, 156, 1240, 936, 180, 168, 1876, 816, 1256, 480, 470, 1896, 240, 696, 720, 1320, 1896, 312, 1036, 900, 1272, 144, 212, 216, 380, 714, 280, 1434, 1104, 480, 930, 1596, 72, 240, 1940, 48, 176, 660, 72, 2940, 970, 648, 368, 2928, 1400, 120, 652, 984, 220, 1680, 216, 1470, 1968, 120, 1980, 252, 32, 252, 528, 120, 198, 240, 440, 1680, 220, 168, 1996, 498, 1368, 1500, 560, 336, 1044, 750, 680, 1008, 108, 48, 126, 300, 1352, 240, 2028, 2184, 560, 768, 456, 762, 1018, 360, 510, 1776, 120, 1536, 200, 72, 1092, 516, 784, 3120, 206, 264, 2068, 480, 240, 912, 180, 696, 1038, 840, 232, 78, 592, 168, 180, 3144, 696, 780, 262, 1200, 1050, 528, 1512, 180, 420, 240, 400, 1104, 472, 540, 530, 696, 2128, 144, 280, 840, 980, 264, 356, 360, 144, 408, 532, 2136, 2200, 804, 1432, 1680, 168, 360, 96, 90, 1368, 270, 240, 360, 128, 288, 1320, 540, 1090, 336, 2188, 3288, 1480, 276, 732, 120, 1264, 300, 736, 126, 96, 48, 1260, 624, 360, 1668, 554, 2280, 50, 276, 432, 372, 2240, 120, 2236, 1848, 1496, 240, 522, 360, 2248, 168, 3000, 1128, 336, 96, 1128, 1140, 56, 1704, 1040, 432, 2280, 840, 1512, 1704, 1224, 360, 656, 570, 768, 420, 1140, 2280, 1140, 240, 768, 1200, 230, 192, 2308, 3468, 80, 612, 308, 2328, 180, 420, 792, 336, 2328, 1176, 260, 540, 776, 888, 336, 840, 1170, 588, 144, 1176, 800, 336, 360, 90, 1560, 1740, 1180, 792, 1456, 912, 1560, 1188, 2376, 360, 280, 720, 1592, 444, 2388, 264, 2380, 336, 144, 1794, 540, 600, 1200, 600, 200, 528, 240, 408, 1260, 300, 840, 660, 1392, 600, 2428, 3648, 3240, 288, 812, 336, 432, 60, 760, 672, 816, 72, 2800, 3684, 408, 264, 614, 120, 410, 240, 552, 1236, 1260, 624, 2476, 618, 464, 60, 1332, 144, 380, 930, 840, 528, 616, 336, 624, 7500, 552, 1884, 1424, 360, 500, 948, 1672, 684, 1258, 240, 196, 630, 168, 312, 240, 168, 720, 636, 288, 3840, 120, 216, 1224, 336, 1800, 210, 852, 840, 426, 1920, 240, 1920, 2568, 72, 2580, 3864, 840, 48, 322, 1320, 430, 36, 1720, 1296, 1520, 216, 2596, 870, 1736, 2100, 1300, 240, 2608, 984, 840, 1308, 872, 216, 720, 780, 144, 240, 700, 888, 880, 96, 1752, 1974, 1318, 120, 1320, 660, 1008, 330, 2700, 504, 2656, 168, 888, 720, 1210, 456, 1320, 336, 440, 336, 1520, 1344, 1456, 2040, 888, 60, 468, 96, 1340, 4044, 448, 2028, 630, 1800, 1552, 1092, 40, 1356, 540, 456, 1392, 2352, 600, 360, 680, 456, 224, 30, 560, 1368, 2736, 72, 2812, 1380, 1832, 2352, 2748, 456, 500, 528, 216, 756, 1584, 240, 460, 138, 184, 348, 2780, 240, 1332, 696, 928, 1380, 504, 168, 176, 360, 120, 174, 1280, 312, 1398, 1200, 936, 2100, 240, 504, 280, 684, 272, 960, 704, 480, 504, 708, 1896, 1200, 2840, 696, 756, 354, 440, 420, 112, 312, 2848, 264, 1800, 240, 168, 144, 1428, 420, 216, 1068, 2868, 2856, 80, 1074, 1912, 2154, 1438, 240, 130, 624, 1064, 342, 3060, 240, 2896, 180, 48, 2100, 1450, 1320, 2908, 4368, 1960, 336, 480, 1944, 1458, 2220, 976, 792, 720, 120, 2940, 4404, 984, 2208, 532, 1680, 490, 96, 1960, 2040, 2900, 120, 336, 738, 504, 1140, 1480, 504, 424, 432, 360, 1488, 2976, 120, 1488, 2220, 560, 2244, 2988, 168, 1680, 180, 1992, 144, 1498, 3000, 234, 750, 336, 96, 880, 3000, 1380, 84, 1008, 300, 302, 144, 396, 4548, 200, 378, 760, 240, 1680, 360, 2184, 1140, 1016, 768, 300, 432, 1016, 1140, 230, 360, 1530, 768, 592, 2436, 440, 768, 756, 192, 216, 240, 816, 1032, 3088, 1164, 1040, 1548, 1008, 264, 774, 300, 160, 1176, 1036, 912, 620, 1164, 696, 360, 1558, 840, 448, 210, 104, 144, 3140, 504, 3136, 336, 1048, 4740, 1570, 1560, 1540, 4728, 1200, 396, 504, 528, 526, 780, 360, 912, 3168, 120, 3180, 420, 1104, 2388, 912, 1080, 1672, 132, 2088, 228, 140, 144, 68, 288, 280, 2400, 160, 264, 912, 600, 360, 2220, 3216, 408, 1608, 240, 2136, 420, 3228, 1608, 180, 600, 560, 606, 1618, 1080, 810, 270, 360, 336, 3500, 1080, 3256, 1140, 360, 4920, 208, 144, 1680, 792, 1080, 408, 3276, 336, 740, 120, 1096, 2460, 540, 552, 160, 4944, 360, 624, 1764, 600, 1792, 1392, 504, 1656, 220, 48, 3316, 276, 624, 840, 50, 3336, 3328, 1344, 2280, 1008, 3336, 552, 834, 1680, 248, 180, 1904, 360, 3400, 1254, 616, 2514, 1776, 240, 1640, 1218, 360, 84, 3380, 168, 240, 84, 376, 5460, 396, 96, 3388, 2640, 760, 432, 3396, 1704, 566, 900, 1296, 912, 1820, 840, 60, 5124, 568, 240, 854, 360, 406, 72, 2280, 1716, 3920, 840, 900, 78, 2280, 1320, 430, 240, 3448, 1290, 1200, 1728, 1580, 288, 1008, 1740, 2312, 2604, 1156, 1224, 1160, 240, 2328, 390, 608, 840, 870, 2856, 336, 216, 1740, 1176, 3496, 144, 1080, 6000, 1872, 888, 3508, 5268, 2520, 438, 2000, 1176, 1758, 240, 1176, 528, 440, 336, 1180, 5304, 360, 252, 420, 3480, 240, 888, 792, 1776, 700, 456, 3556, 768, 2376, 660, 1932, 1080, 3568, 1344, 720, 288, 3576, 888, 894, 5340, 264, 384, 1640, 336, 3580, 1344, 2392, 210, 2064, 600, 1800, 108, 600, 120, 3420, 528, 644, 456, 1224, 180, 1810, 600, 2128, 5448, 440, 456, 624, 600, 72, 1680, 1216, 210, 1216, 144, 3700, 840, 336, 2748, 870, 120, 1830, 228, 224, 3120, 3680, 72, 1680, 102, 2456, 240, 176, 264, 1764, 138, 120, 420, 3696, 240, 3784, 5700, 2472, 2784, 108, 624, 2160, 672, 824, 2784, 1820, 120, 930, 1008, 432, 156, 3740, 3720, 3736, 936, 176, 180, 374, 168, 3748, 5628, 5000, 816, 1252, 3768, 1878, 480, 360, 1410, 1072, 1896, 140, 240, 1368, 1392, 1888, 720, 60, 1320, 2520, 1896, 3780, 312, 2160, 3108, 168, 900, 1900, 1272, 1740, 144, 1280, 636, 3816, 216, 336, 1140, 112, 1428, 1276, 840, 3840, 1434, 2520, 1104, 450, 960, 684, 930, 640, 1596, 400, 72, 160, 240, 1288, 5820, 1930, 48, 3868, 528, 1320, 1320, 1036, 72, 2224, 2940, 1296, 2910, 952, 648, 1940, 1104, 1160, 2928, 1948, 4200, 390, 240, 240, 1956, 720, 984, 1872, 660, 2616, 1680, 2052, 216, 700, 1470, 520, 1968, 112, 120, 890, 1980, 2664, 252, 1316, 96, 3900, 252, 2632, 528, 1978, 120, 1136, 198, 440, 480, 3980, 1320, 3976, 1680, 504, 660, 90, 168, 3988, 5988, 720, 498, 3996, 1368, 666, 3000, 336, 1680, 4008, 336, 200, 1044, 1344, 1500, 560, 2040, 2010, 1008, 120, 108, 420, 48, 4036, 126, 2696, 300, 352, 4056, 2448, 240, 5400, 2028, 1352, 2184, 1014, 1680, 904, 768, 72, 456, 380, 762, 784, 3054, 2038, 360, 2212, 510, 456, 1776, 2040, 120, 528, 3072, 1368, 600, 2352, 72, 4108, 1092, 2760, 516, 1980, 2352, 70, 3120, 456, 618, 4128, 264, 2320, 6204, 1512, 480, 1034, 240, 108, 912, 552, 180, 4200, 696, 2040, 1038, 720, 1680, 130, 696, 4168, 78, 920, 1776, 4176, 168, 1044, 180, 360, 3144, 336, 696, 4180, 1560, 312, 786, 2098, 1200, 190, 1050, 1400, 528, 420, 1512, 1232, 180, 1368, 420, 2110, 480, 4228, 1200, 480, 1104, 1036, 1416, 2296, 540, 400, 1590, 1940, 696, 4500, 6384, 472, 144, 2128, 840, 2130, 840, 936, 2940, 240, 264, 4276, 1068, 240, 360, 2140, 144, 4288, 816, 280, 1596, 684, 2136, 176, 6600, 2856, 804, 4308, 4296, 860, 1680, 2872, 168, 2304, 360, 80, 96, 208, 90, 4340, 1368, 1980, 540, 240, 240, 336, 360, 1080, 384, 1400, 576, 2480, 1320, 198, 540, 1456, 3270, 2204, 336, 720, 6564, 5832, 3288, 110, 4440, 2512, 552, 792, 732, 4380, 120, 4732, 3792, 2936, 300, 210, 2208, 4408, 126, 1680, 96, 64, 48, 1504, 1260, 680, 624, 4428, 360, 4440, 1668, 2952, 1662, 2544, 2280, 148, 150, 504, 552, 1100, 432, 2340, 372, 496, 6720, 2352, 120, 560, 6708, 1480, 1848, 1492, 4488, 746, 480, 504, 522, 1496, 360, 2240, 6744, 144, 168, 2436, 3000, 750, 1128, 3000, 336, 40, 96, 1140, 1128, 3000, 1140, 144, 168, 2220, 1704, 200, 3120, 1512, 432, 324, 2280, 3032, 1680, 4548, 1512, 2800, 1704, 240, 1224, 2376, 360, 760, 1968, 760, 570, 4580, 768, 4576, 840, 432, 1140, 546, 2280, 4588, 1140, 360, 240, 4596, 768, 990, 1200, 1624, 690, 224, 384, 460, 6924, 192, 3468, 2308, 240, 2310, 612, 1032, 924, 4640, 2328, 880, 180, 3096, 840, 210, 792, 1200, 336, 600, 2328, 2492, 1176, 828, 780, 912, 540, 1556, 2328, 4680, 1776, 360, 336, 2338, 840, 2340, 1170, 280, 588, 1360, 144, 4696, 1176, 1512, 2400, 2350, 336, 1260, 360, 3160, 90, 4716, 1560, 2704, 1740, 1576, 3540, 828, 792, 440, 4368, 528, 1824, 624, 1560, 790, 1188, 304, 2376, 4500, 360, 4756, 840, 840, 720, 2380, 4776, 4768, 888, 1080, 2388, 240, 264, 398, 7140, 456, 336, 4788, 144, 4780, 1794, 288, 540, 2398, 1200, 5488, 1200, 792, 600, 2660, 600, 168, 528, 1480, 240, 2410, 408, 2304, 1260, 240, 600, 124, 840, 1160, 660, 1608, 1392, 4848, 600, 4900, 7284, 808, 3648, 464, 3240, 1260, 576, 1080, 2436, 4880, 336, 4876, 432, 1080, 60, 1220, 2280, 1392, 672, 1640, 816, 1632, 72, 390, 8400, 792, 3684, 2240, 408, 980, 264, 1008, 1842, 2458, 120, 144, 1230, 1640, 240, 1260, 552, 4936, 1236, 1648, 1260, 944, 624, 4948, 7428, 600, 618, 4956, 1392, 2584, 120, 1656, 1332, 2660, 144, 560, 1140, 552, 1860, 1170, 840, 864, 528, 3336, 1848, 4980, 672, 2280, 624, 1008, 7500, 120, 552, 5008, 1884, 1680, 4272, 432, 360, 2716, 1500, 1080, 1896, 2864, 5016, 5040, 684, 3352, 3774, 570, 240, 120, 588, 1624, 630, 100, 168, 2736, 624, 168, 240, 2530, 168, 1332, 720, 3640, 636, 2552, 288, 2538, 3840, 880, 120, 5088, 216, 2540, 1224, 1704, 336, 2548, 1800, 2550, 420, 912, 852, 2960, 840, 5116, 426, 3416, 3840, 2772, 240, 260, 1920, 360, 2568, 900, 72, 736, 2580, 3432, 3864, 840, 840, 5200, 48, 312, 966, 2578, 1320, 308, 1290, 240, 36, 160, 5160, 308, 1296, 1728, 4560, 518, 432, 5188, 7788, 3480, 870, 3024, 5208, 912, 2100, 1224, 3900, 828, 240, 260, 7824, 1560, 984, 2608, 840, 2992, 1308, 952, 2616, 5240, 216, 5236, 720, 3528, 780, 1310, 144, 1320, 480, 2000, 2100, 2660, 888, 1190, 2640, 3512, 96, 5268, 1752, 180, 1974, 1176, 3954, 112, 120, 414, 1320, 176, 660, 5520, 1008, 5296, 660, 1768, 2700, 240, 504, 3024, 7968, 3480, 336, 5316, 888, 886, 720, 1776, 3630, 1776, 456, 280, 1320, 256, 336, 2844, 1320, 2670, 336, 3240, 4560, 1800, 1344, 5356, 4368, 288, 2040, 768, 888, 5368, 60, 3560, 468, 1792, 192, 896, 4020, 336, 4044, 5388, 1344, 560, 2028, 840, 630, 2698, 1800, 2812, 4656, 216, 2184, 180, 120, 5416, 1356, 528, 540, 2710, 456, 5428, 1392, 360, 2352, 1260, 600, 2718, 720, 1816, 2040, 1552, 456, 2700, 672, 1800, 60, 682, 1680, 390, 1368, 280, 2736, 5480, 72, 144, 8436, 840, 1380, 2740, 5496, 84, 2352, 120, 2748, 680, 456, 916, 1500, 1040, 1056, 1836, 216, 1260, 756, 408, 1584, 660, 240, 250, 1380, 264, 138, 3120, 552, 5536, 696, 280, 8340, 2952, 240, 928, 1332, 3800, 696, 1852, 2784, 3184, 1380, 1872, 504, 2640, 336, 620, 528, 928, 360, 164, 120, 2790, 348, 1008, 3840, 3080, 312, 5596, 1398, 3720, 1200, 1400, 936, 5608, 2100, 360, 240, 400, 504, 5724, 840, 3752, 684, 196, 816, 1880, 1920, 3768, 2112, 2818, 480, 1680, 504, 1880, 708, 1900, 1896, 2580, 1200, 240, 8520, 1332, 696, 5668, 756, 2160, 354, 5676, 1320, 1008, 420, 1896, 336, 5688, 312, 2840, 8544, 2072, 528, 1520, 1800, 2850, 240, 1272, 168, 1140, 144, 5716, 1428, 424, 420, 1430, 216, 816, 2136, 760, 2868, 480, 2856, 450, 240, 840, 2148, 3276, 5736, 6000, 2154, 1104, 4314, 2878, 480, 1496, 390, 3720, 624, 5780, 3192, 5776, 684, 72, 3060, 3248, 240, 880, 8688, 3880, 360, 5796, 48, 448, 2100, 176, 4350, 5808, 1320, 1680, 8724, 72, 4368, 2908, 5880, 280, 336, 3880, 480, 540, 1944, 5836, 1458, 368, 2220, 768, 2928, 2964, 792, 4200, 720, 5856, 120, 350, 2940, 1304, 4404, 3344, 984, 5880, 2208, 440, 1596, 2938, 1680, 1044, 1470, 216, 192, 180, 5880, 336, 2040, 1968, 8700, 3192, 120, 5908, 336, 3960, 738, 5916, 504, 1340, 2280, 96, 4440, 5928, 504, 5940, 1272, 528, 432, 424, 360, 2970, 1488, 792, 2976, 3600, 240, 1596, 1488, 1320, 2220, 270, 1680, 2844, 2244, 440, 2988, 1456, 168, 1680, 1680, 3992, 360, 1480, 1992, 5980, 144, 4104, 4494, 2998, 3000, 100, 234, 560, 750, 600, 336, 2940, 96, 2088, 2640, 3010, 3000, 3120, 1380, 2040, 84, 3440, 1008, 3018, 300, 216, 906, 864, 144, 1100, 396, 504, 4548, 364, 600, 3472, 756, 4056, 2280, 6080, 240, 6076, 1680, 4056, 720, 160, 2184, 3204, 1140, 560, 3048, 2780, 768, 762, 300, 1368, 432, 3080, 3048, 1120, 2280, 4072, 690, 144, 360, 3060, 1530, 2040, 768, 6140, 1776, 6136, 2436, 120, 1320, 3192, 1536, 3504, 756, 200, 192, 180, 216, 162, 240, 2184, 816, 6168, 1032, 6180, 9264, 2352, 2328, 1544, 3120, 280, 1548, 824, 1008, 2060, 264, 2952, 774, 4136, 300, 1776, 480, 504, 2352, 720, 3108, 476, 912, 3108, 1860, 360, 1164, 2840, 696, 880, 360, 4152, 4674, 3118, 840, 520, 1344, 696, 210, 12500, 312, 3132, 144, 592, 9420, 150, 504, 1680, 9408, 360, 672, 6276, 3144, 3256, 4740, 696, 4710, 448, 1560, 3420, 4620, 1048, 4728, 544, 1200, 1104, 792, 4200, 504, 1260, 528, 80, 1578, 4536, 780, 756, 360, 6328, 912, 840, 3168, 192, 240, 1584, 3180, 400, 420, 1008, 1104, 6400, 2388, 1416, 912, 3060, 1080, 3180, 5016, 2120, 264, 560, 2088, 6376, 228, 2128, 420, 3190, 144, 3120, 204, 840, 288, 1104, 840, 3664, 4800, 1960, 480, 6408, 264, 640, 912, 712, 600, 3208, 360, 3276, 2220, 144, 3216, 6440, 408, 6436, 1608, 1064, 240, 3220, 2136, 2940, 420, 2200, 3228, 368, 1608, 3228, 180, 4296, 1200, 540, 1680, 6480, 606, 168, 4854, 1560, 1080, 928, 810, 96, 270, 580, 360, 3420, 336, 1368, 10500, 650, 1080, 6508, 9768, 240, 1140, 6516, 360, 3258, 4920, 128, 624, 3500, 288, 6540, 1680, 3960, 792, 1872, 1080, 1090, 408, 4360, 3276, 1300, 336, 532, 2220, 4376, 120, 3492, 3288, 1904, 2460, 4440, 540, 1044, 552, 1680, 480, 1464, 4944, 836, 360, 6580, 624, 1264, 1764, 194, 600, 1650, 5376, 2208, 1392, 220, 504, 6616, 1656, 96, 660, 880, 48, 6628, 9948, 2520, 276, 360, 624, 3318, 840, 1080, 150, 2216, 3336, 3600, 9984, 2216, 2688, 416, 2280, 1110, 1008, 200, 3336, 1680, 552, 1120, 834, 432, 1680, 3612, 744, 6688, 360, 2240, 5712, 2232, 360, 396, 10200, 4472, 2508, 3824, 1848, 60, 2514, 4488, 1776, 3358, 240, 3360, 4920, 2088, 1218, 6740, 360, 2128, 84, 2248, 10140, 3370, 168, 6748, 240, 9000, 168, 440, 1128, 540, 5460, 336, 396, 396, 96, 2260, 10164, 1128, 2640, 1694, 2280, 1130, 864, 168, 3396, 3920, 1704, 3432, 1698, 1040, 900, 1602, 1296, 840, 912, 2280, 5460, 2272, 840, 976, 60, 1512, 5124, 6828, 1704, 6840, 240, 1224, 2562, 1232, 360, 310, 1218, 656, 144, 6900, 2280, 1776, 1716, 2304, 11760, 1184, 840, 6868, 900, 2280, 78, 3920, 2280, 90, 1320, 2280, 1290, 3140, 240, 3780, 10344, 768, 2580, 3448, 1200, 1008, 1728, 920, 4740, 1380, 576, 532, 1008, 4616, 1740, 1730, 6936, 6928, 2604, 240, 3468, 2312, 1224, 102, 3480, 616, 240, 1200, 2328, 2300, 390, 360, 1824, 560, 840, 3422, 870, 2376, 2856, 360, 336, 3180, 432, 2328, 1740, 3490, 1176, 3984, 10488, 520, 144, 1876, 1080, 1166, 6000, 2328, 1872, 1140, 888, 700, 10524, 336, 5268, 770, 2520, 3510, 876, 4680, 6000, 3420, 1176, 7036, 1758, 144, 480, 1008, 1176, 3780, 528, 800, 1320, 7056, 336, 588, 3540, 360, 5304, 2356, 360, 400, 504, 4680, 420, 3538, 3480, 3540, 240, 2360, 888, 1180, 792, 7096, 1776, 1456, 2100, 3672, 912, 180, 10668, 1560, 768, 2372, 2376, 3558, 660, 2376, 1932, 2032, 1080, 240, 10704, 280, 1344, 1848, 720, 34, 288, 4776, 3576, 700, 888, 4144, 894, 4776, 5340, 1790, 264, 7168, 768, 4760, 4920, 252, 336, 3724, 10740, 144, 1344, 7188, 7176, 7180, 210, 1080, 2064, 1740, 600, 3892, 1800, 1200, 108, 1040, 600, 7216, 120, 600, 3420, 3792, 528, 7228, 1932, 240, 912, 2412, 1224, 160, 180, 2520, 5430, 2416, 600, 3500, 6384, 840, 5448, 1710, 1320, 1210, 456, 1392, 624, 7280, 600, 7276, 72, 4856, 1680, 110, 3648, 7288, 210, 9720, 3648, 208, 288, 440, 11100, 1624, 840, 56, 336, 3960, 2748, 432, 870, 3658, 120, 2096, 1830, 2280, 456, 7340, 672, 3492, 3120, 816, 11040, 3670, 72, 7348, 1680, 2800, 102, 7356, 7368, 3976, 240, 408, 528, 1792, 264, 680, 1764, 2456, 276, 720, 120, 3690, 420, 1640, 3696, 7380, 240, 7396, 11352, 1656, 5700, 3700, 2472, 1104, 2784, 2520, 108, 3380, 624, 3708, 2160, 4952, 1344, 1248, 2472, 2480, 2784, 1392, 5460, 3718, 120, 3660, 930, 2664, 1008, 3700, 432, 7456, 312, 760, 11220, 560, 3720, 7468, 11208, 840, 936, 1900, 528, 534, 180, 616, 1122, 396, 336, 720, 11244, 624, 5628, 1968, 15000, 330, 816, 1656, 3756, 1500, 3768, 4284, 1878, 1424, 480, 3760, 360, 3780, 1410, 1000, 3216, 2512, 1896, 3768, 420, 5016, 240, 3920, 1368, 100, 2784, 5032, 5664, 3778, 720, 198, 60, 392, 1320, 7580, 2520, 720, 1896, 168, 3780, 4032, 312, 7588, 2160, 240, 3108, 7596, 168, 910, 900, 720, 5700, 7608, 1272, 380, 1740, 864, 144, 588, 3840, 3952, 636, 120, 3816, 2160, 216, 1160, 336, 1224, 1140, 1910, 336, 7648, 2856, 1800, 3828, 88, 840, 2192, 3840, 1704, 2868, 7668, 2520, 4060, 1104, 1704, 450, 870, 1920, 336, 684, 240, 930, 960, 1920, 7696, 1596, 2568, 1200, 770, 72, 7708, 480, 5160, 240, 1008, 3864, 1368, 5820, 2520, 5790, 7728, 48, 7740, 11604, 1288, 528, 3996, 1320, 4368, 2640, 1720, 3108, 1500, 72, 7756, 6672, 5160, 2940, 1940, 1296, 1180, 2910, 1520, 2856, 4368, 648, 3888, 5820, 5192, 1104, 684, 3480, 360, 2928, 5208, 5844, 496, 4200, 672, 390, 2600, 480, 140, 240, 7816, 1956, 2608, 720, 3910, 984, 1232, 1872, 2520, 660, 7836, 2616, 1306, 1680, 872, 2052, 7848, 216, 7900, 2100, 720, 2940, 982, 1560, 3930, 1968, 144, 336, 7880, 240, 3840, 2670, 1400, 1980, 752, 2664, 7888, 252, 880, 3948, 2632, 96, 1790, 3900, 1752, 504, 3944, 7896, 1520, 528, 5272, 5934, 1368, 120, 468, 3408, 1320, 198, 420, 1320, 7936, 960, 3024, 11940, 1710, 1320, 1932, 11928, 5400, 1680, 1960, 504, 1392, 660, 2656, 90, 1136, 168, 1140, 11964, 888, 5988, 1994, 720, 616, 996, 4840, 3996, 1440, 1368, 4560, 666, 1320, 6000, 2000, 336, 8008, 1680, 1320, 4008, 8016, 336, 126, 600, 1520, 1044, 892, 1344, 740, 3000, 1456, 1680, 4018, 2040, 134, 2010, 2664, 1008, 1200, 120, 8056, 108, 936, 420, 322, 96, 2052, 12108, 2680, 126, 3680, 8088, 4624, 300, 1344, 1056, 4340, 4056, 2020, 2448, 2520, 240, 2024, 5400, 1350, 2028, 1552, 4056, 540, 2184, 8116, 1014, 120, 1680, 390, 2712, 4284, 768, 1080, 72, 336, 456, 4396, 1140, 1392, 1524, 8148, 2352, 8200, 3054, 1800, 6114, 4078, 360, 2160, 6636, 680, 510, 3960, 456, 2040, 1776, 224, 2040, 4090, 120, 8188, 528, 1680, 6144, 720, 1368, 4098, 600, 2736, 2352, 3740, 72, 820, 12324, 5624, 1092, 2352, 2760, 4110, 1032, 5496, 1980, 8240, 2352, 4272, 210, 5496, 3120, 4452, 456, 720, 618, 1000, 4128, 8256, 528, 4128, 6960, 648, 6204, 2756, 1512, 8280, 480, 1584, 3102, 4138, 240, 200, 108, 920, 912, 1380, 552, 140, 180, 552, 4200, 4752, 696, 8308, 2040, 5560, 1038, 1188, 720, 1386, 3360, 2664, 390, 720, 696, 5040, 12504, 2784, 156, 1890, 2760, 4312, 1776, 504, 4176, 8400, 168, 8356, 1044, 176, 180, 76, 360, 352, 3144, 360, 336, 1404, 696, 2030, 12540, 1280, 3120, 4784, 312, 8380, 786, 5592, 6294, 252, 1200, 2100, 570, 936, 1050, 4060, 4200, 1200, 528, 240, 420, 4210, 1512, 3840, 3696, 280, 180, 8436, 1368, 4218, 420, 816, 6330, 1040, 960, 9100, 12684, 704, 1200, 2114, 480, 1410, 1104, 504, 3108, 880, 1416, 4032, 6888, 5688, 1080, 4240, 1200, 8488, 1590, 2840, 5820, 1380, 696, 1216, 4500, 1512, 6384, 8508, 1416, 4560, 144, 1320, 6384, 4258, 840, 1420, 2130, 112, 840, 8540, 936, 4500, 2940, 2848, 240, 4270, 264, 8548, 12828, 1800, 1068, 224, 240, 1940, 360, 168, 6420, 1224, 144, 8580, 12864, 2856, 1632, 1072, 840, 4912, 1596, 216, 684, 780, 2136, 8596, 528, 5736, 6600, 720, 2856, 1540, 1608, 80, 4308, 4292, 4296, 690, 2580, 5736, 1680, 1368, 8616, 8640, 168, 5752, 2304, 4944, 720, 1036, 240, 520, 96, 8700, 624, 8656, 180, 3192, 13020, 420, 1368, 1648, 1980, 6120, 1080, 8676, 240, 4338, 240, 2896, 336, 2200, 360, 780, 1080, 144, 384, 4348, 4200, 342, 1152, 5800, 7440, 4760, 1320, 8716, 198, 5816, 540, 1232, 4368, 8728, 3270, 5880, 6612, 3980, 336, 1548, 720, 480, 6564, 324, 5832, 10000, 3288, 5832, 330, 350, 4440, 4732, 7536, 2928, 1104, 8780, 792, 360, 732, 720, 4380, 878, 120, 4560, 14196, 5880, 3792, 8796, 8808, 1512, 600, 2952, 210, 2736, 2208, 880, 13224, 1064, 252, 4408, 1680, 200, 96, 1960, 192, 8840, 96, 5040, 4512, 5880, 1260, 4420, 2040, 8848, 624, 5800, 4428, 468, 360, 2288, 4440, 336, 3336, 420, 2952, 8880, 1662, 504, 2544, 4656, 2280, 222, 444, 1480, 150, 1280, 504, 8896, 1104, 424, 3300, 4450, 432, 2220, 2340, 1080, 372, 8916, 1488, 784, 6720, 2976, 2352, 8928, 120, 1440, 1680, 1488, 6708, 1080, 4440, 1584, 1848, 1680, 4476, 8900, 4488, 4180, 2238, 5976, 960, 128, 504, 8968, 522, 1680, 4488, 640, 360, 9112, 6720, 1992, 6744, 2996, 144, 420, 168, 5992, 2436, 2040, 3000, 2576, 750, 936, 1128, 540, 3000, 9016, 336, 1008, 120, 1624, 96, 244, 1140, 880, 1128, 9036, 3000, 4518, 1140, 2760, 144, 9048, 168, 900, 2220, 1008, 1704, 1296, 600, 1584, 3120, 1208, 1512, 9080, 432, 2436, 324, 792, 2280, 2142, 9096, 2320, 3360, 600, 4548, 3032, 1512, 2274, 8400, 760, 1704, 2212, 240, 140, 1224, 1680, 2376, 1568, 360, 760, 2280, 6552, 1968, 840, 2280, 9136, 1140, 1016, 13740, 5232, 768, 2412, 13728, 600, 1680, 528, 432, 720, 1140, 3048, 546, 3056, 2280, 1040, 13764, 920, 1140, 1652, 360, 4590, 240, 6120, 4596, 1020, 768, 9196, 990, 1776, 1200, 792, 4872, 9208, 690, 440, 672, 540, 768, 2090, 1380, 1512, 6924, 5264, 192, 140, 3468, 648, 6924, 2220, 240, 462, 2310, 816, 1224, 9500, 1032, 880, 924, 3088, 13920, 420, 2328, 760, 2640, 3120, 180, 3092, 3096, 4638, 1680, 1008, 210, 3096, 792, 4640, 1200, 3096, 336, 1162, 600, 930, 2328, 480, 7476, 5040, 1176, 9316, 828, 2072, 780, 2262, 912, 9328, 540, 1240, 4668, 5012, 2328, 336, 4680, 2088, 3552, 9348, 360, 900, 336, 6232, 7014, 4678, 840, 150, 2340, 448, 1170, 9380, 840, 2376, 1176, 312, 4080, 938, 144, 4788, 14088, 6280, 1176, 240, 1512, 4864, 2400, 3136, 7050, 3136, 336, 940, 1260, 3144, 360, 5004, 9480, 5392, 180, 6280, 4716, 240, 1560, 1188, 8112, 3080, 3480, 4720, 4728, 9448, 3540, 3600, 828, 2296, 792, 2364, 1320, 504, 4368, 1052, 528, 9480, 3648, 2104, 624, 1808, 1560, 430, 2370, 360, 1188, 5180, 912, 800, 2376, 3168, 4500, 950, 360, 784, 14268, 6360, 840, 4760, 840, 1586, 720, 1104, 7140, 4340, 4776, 1060, 14304, 912, 1776, 2250, 1080, 5152, 2388, 1672, 240, 1900, 264, 504, 1194, 6264, 7140, 2736, 456, 9568, 336, 280, 4788, 9576, 144, 2394, 14340, 136, 3588, 9588, 288, 5520, 540, 840, 7194, 4798, 2400, 4800, 16464, 160, 1200, 1860, 792, 720, 600, 912, 7980, 5112, 600, 9628, 168, 360, 528, 9636, 4440, 780, 240, 3216, 7230, 3024, 408, 9700, 2304, 1608, 1260, 2190, 240, 690, 1200, 6408, 372, 880, 840, 1104, 3480, 6456, 660, 416, 1608, 336, 1392, 360, 4848, 4940, 600, 5236, 14700, 1680, 7284, 336, 2424, 1940, 3648, 6472, 1392, 1672, 3240, 810, 1260, 3240, 1152, 1840, 1080, 4740, 2436, 360, 14640, 974, 336, 4440, 14628, 7000, 432, 9756, 1080, 720, 120, 3256, 3660, 1548, 2280, 3260, 1392, 360, 672, 4888, 4920, 5032, 816, 208, 1632, 220, 144, 4872, 390, 1680, 8400, 364, 792, 9808, 3684, 1080, 6720, 2800, 408, 1636, 2940, 6552, 264, 10404, 1008, 9840, 1842, 1480, 7374, 4918, 120, 2736, 144, 3288, 1230, 9900, 4920, 756, 480, 1080, 1260, 4930, 552, 9868, 14808, 160, 1236, 9876, 4944, 2240, 1260, 1080, 2832, 9888, 624, 2640, 14844, 3528, 7428, 2800, 600, 4950, 1236, 1792, 4956, 1980, 1392, 9916, 7752, 504, 240, 440, 1656, 944, 1332, 440, 7980, 9936, 144, 184, 1680, 6632, 1140, 9948, 552, 1100, 3720, 624, 1170, 5376, 840, 1764, 864, 200, 528, 9980, 3336, 9976, 1848, 3328, 4980, 240, 1344, 9988, 2280, 6840, 624, 1584, 1008, 4998, 7500, 3336, 120, 10008, 552, 560, 15024, 3336, 3768, 1252, 1680, 5010, 4272, 744, 432, 5220, 360, 2436, 8148, 1904, 1500, 2510, 1080, 10048, 3792, 3400, 8592, 4580, 5016, 288, 5040, 1848, 684, 5744, 10056, 540, 3774, 1776, 570, 5038, 240, 4970, 120, 1640, 588, 1260, 4872, 1456, 1260, 360, 300, 5050, 168, 4920, 2736, 6760, 1248, 2716, 168, 1686, 240, 240, 7590, 840, 168, 10140, 1332, 1128, 720, 5244, 10920, 230, 1272, 792, 7656, 2800, 288, 10156, 2538, 6776, 3840, 254, 2640, 1008, 120, 2280, 5088, 10176, 432, 1456, 7620, 6792, 1224, 4640, 1704, 10180, 336, 2264, 7644, 5098, 1800, 2550, 2550, 3888, 840, 1020, 912, 10216, 852, 3640, 8880, 2412, 840, 10228, 15348, 120, 426, 1584, 10248, 5118, 7680, 1704, 2772, 864, 240, 1000, 780, 3416, 1920, 1344, 360, 5872, 2568, 1624, 900, 5460, 72, 4680, 2208, 2280, 2580, 5292, 3432, 1748, 3864, 3920, 840, 1144, 840, 270, 15600, 1800, 48, 10308, 312, 2060, 966, 6840, 7734, 1360, 1320, 5572, 924, 1720, 1290, 10340, 240, 10336, 72, 3448, 480, 5170, 5160, 5904, 924, 1200, 1296, 1680, 1728, 5178, 4560, 3160, 1554, 5180, 864, 180, 15564, 1008, 7788, 5188, 3480, 1246, 1740, 6936, 3024, 10380, 5208, 10396, 912, 2312, 4200, 496, 1224, 440, 3900, 1160, 828, 1280, 240, 2604, 780, 6984, 7824, 1400, 1560, 2960, 1968, 608, 7824, 792, 840, 912, 8976, 3480, 1308, 900, 2856, 10456, 2616, 336, 15720, 5230, 216, 10468, 15708, 3480, 720, 3492, 3528, 5460, 780, 3496, 3930, 1008, 144, 2620, 1320, 1080, 960, 630, 6000, 1276, 2100, 1872, 7980, 2100, 888, 6000, 3570, 7016, 2640, 2630, 10536, 5004, 96, 7560, 5268, 912, 1752, 2390, 180, 2000, 3948, 10548, 1176, 2100, 3954, 7032, 336, 5278, 240, 528, 414, 1176, 1320, 400, 528, 5580, 660, 440, 5520, 2660, 1008, 5304, 15888, 2360, 1320, 3532, 5304, 6064, 2700, 360, 240, 10608, 504, 1060, 3024, 840, 7968, 5308, 3480, 608, 672, 240, 5316, 10640, 888, 2856, 2658, 792, 720, 5652, 1776, 10648, 3630, 1400, 1776, 1520, 456, 10804, 840, 7112, 1320, 3556, 768, 980, 336, 2376, 2844, 504, 1320, 3024, 2670, 3864, 336, 1780, 3240, 10696, 4560, 3568, 1800, 5350, 1344, 2700, 16068, 720, 4368, 4880, 288, 624, 2040, 3576, 768, 1740, 888, 2660, 16104, 3576, 60, 3248, 10680, 520, 468, 792, 5376, 11000, 384, 5112, 2688, 1640, 4020, 1076, 336, 192, 4044, 7160, 5388, 10776, 1344, 1908, 1680, 7176, 4056, 10788, 840, 840, 630, 2064, 8094, 5398, 1800, 490, 8436, 1800, 4656, 480, 216, 10816, 4368, 600, 180, 6192, 120, 10828, 16248, 6840, 1356, 516, 528, 5418, 540, 1288, 8130, 1260, 456, 1200, 16284, 3672, 1392, 660, 360, 5430, 2352, 7240, 1260, 640, 600, 10876, 2718, 2128, 1440, 1360, 5448, 10888, 2040, 1320, 4656, 5852, 456, 5448, 2700, 624, 672, 720, 1800, 2180, 120, 72, 2046, 5616, 1680, 2816, 390, 3648, 1368, 10940, 840, 560, 2736, 1216, 16440, 5470, 144, 84, 144, 7400, 8436, 10956, 840, 5478, 1380, 1008, 8220, 10968, 5496, 3660, 84, 3480, 2352, 2490, 120, 612, 2748, 7320, 2040, 6320, 456, 5712, 2748, 672, 1500, 5500, 3120, 11008, 2112, 3680, 1836, 11016, 216, 3152, 1260, 1680, 756, 2812, 408, 480, 1584, 7368, 660, 5518, 240, 5520, 750, 176, 1380, 6300, 264, 11056, 276, 3528, 3120, 1106, 552, 5040, 16608, 360, 1392, 2128, 840, 1330, 8340, 3696, 2952, 240, 240, 5540, 2784, 3784, 1332, 2670, 11400, 1680, 696, 2472, 5556, 100, 2784, 11116, 9552, 216, 1380, 2856, 1872, 11128, 504, 2160, 2640, 1764, 672, 5568, 1860, 2472, 528, 11148, 2784, 11200, 360, 3640, 492, 912, 120, 1860, 2790, 3720, 696, 11180, 1008, 1900, 3840, 1296, 9240, 1118, 312, 288, 16788, 7480, 1398, 2716, 3720, 1270, 1200, 3736, 4200, 6020, 936, 5220, 16824, 528, 2100, 2730, 360, 90, 240, 1496, 1200, 11240, 504, 2760, 5724, 7496, 840, 2960, 11256, 11248, 684, 15000, 588, 1980, 816, 868, 5640, 2504, 3840, 5720, 3768, 1680, 2112, 7512, 8454, 5638, 480, 376, 1680, 360, 504, 5640, 5640, 11296, 1416, 1072, 5700, 5650, 1896, 1028, 2580, 280, 1200, 11316, 240, 5658, 8520, 1368, 1332, 1616, 1392, 1040, 17004, 1888, 756, 2834, 2160, 216, 708, 120, 5676, 11400, 1320, 2160, 1008, 2520, 840, 1008, 1896, 11368, 336, 7560, 5688, 1760, 312, 1422, 8520, 2160, 8544, 3796, 6216, 6120, 1056, 504, 4560, 920, 1800, 1900, 2850, 3800, 240, 3280, 1272, 6132, 168, 3480, 1140, 5710, 144, 2772, 17148, 3840, 1428, 11436, 1272, 1584, 420, 3816, 4290, 5684, 216, 5700, 816, 336, 4272, 6084, 2280, 130, 2868, 336, 480, 1140, 2856, 604, 450, 2552, 240, 410, 840, 11488, 4296, 3840, 3276, 3280, 5736, 5748, 6000, 7560, 4308, 5240, 1104, 460, 4314, 1800, 8634, 6216, 960, 1648, 4488, 1368, 390, 11540, 3720, 5772, 624, 1920, 17340, 154, 3192, 6000, 17328, 400, 1368, 108, 72, 54, 3060, 160, 9744, 11568, 240, 1540, 2640, 3864, 8688, 3312, 11640, 5790, 720, 7720, 5796, 180, 48, 180, 1344, 7736, 2100, 1160, 528, 1104, 4350, 3960, 5808, 3872, 1320, 6004, 1680, 2072, 8724, 11628, 72, 11640, 4368, 2224, 8724, 5520, 5880, 1940, 840, 1296, 672, 1300, 11640, 11656, 480, 952, 540, 7056, 1944, 792, 17508, 3880, 1458, 448, 1104, 1946, 4440, 3480, 768, 3896, 2928, 1680, 2964, 3896, 792, 2924, 4200, 5850, 720, 1560, 5856, 2340, 240, 11716, 1050, 720, 2940, 2930, 3912, 280, 4404, 720, 10032, 11736, 984, 978, 5880, 1872, 2208, 6704, 1320, 4000, 1596, 2616, 8814, 5878, 1680, 392, 1044, 4104, 1470, 360, 216, 3248, 384, 1400, 180, 6072, 5880, 840, 336, 1560, 2040, 3932, 1968, 2088, 8700, 112, 3192, 11808, 120, 1180, 17724, 3560, 336, 2790, 3960, 2064, 1476, 7992, 5916, 7280, 504, 2940, 4020, 2632, 4560, 570, 96, 11848, 4440, 7800, 5928, 11856, 504, 6160, 5940, 7896, 1272, 1044, 528, 11880, 432, 7912, 1272, 5938, 360, 6412, 2970, 1136, 1488, 280, 792, 5652, 2976, 1320, 3600, 90, 480, 11908, 1596, 7960, 1488, 912, 1320, 1450, 2220, 3976, 270, 1496, 1680, 11940, 2844, 504, 4488, 256, 1320, 6832, 2988, 360, 4368, 11900, 168, 2024, 1680, 7976, 1680, 230, 11976, 5820, 720, 720, 4440, 11976, 1992, 2052, 17940, 7992, 144, 644, 4104, 540, 4494, 2664, 8994, 6864, 3000]


def get_pisano_numbers(ns):
    return [pisano_numbers[n] for n in ns]