test_jour = [13, 5, 20, 19, 43, 30, 61, 21, 73, 138, 190, 336, 177, 286, 372, 497, 595, 785, 839, 923, 1210, 1097, 1404, 1861, 1617, 1847, 2230, 3167, 2446, 2931, 3922, 3809, 4611, 2599, 4376, 7578, 4861, 2116, 5233, 4267, 1873, 3912, 3777, 3881, 4286, 4342, 3114, 1613, 2673, 5499, 2633, 2641, 405, 2569, 785, 2051, 2667, 1827, 1653, 1773, 1537, 461, 3764, 1520, -1417, 1139, 604, 794, 308, 576, 1104, 4183, 629, 642, 433, 209, 456, 708, 507, 622, 563, 372, 120, 492, 524, 418, 318, 393, 250, 115, 358, 276, 191, 3325, 597, 1828, 257, 338, -766, 352, 767, 611, 579, 343, 211, 403, 545, 425, 726, 526, 407, 152, 344, 458, 467, 811, 641, 284, 373, 517, 81, 0, 1588, 0, 1044, 280, 541, 918, 659, 582, 0, 1199, 176, 475, 663, 621, 658, 0, 1337, 288, 511, 416, 534, 836, 0, 1730, 350, 574, 998, 1062, 1130, 0, 2037, 514, 725, 1392, 1377, 1346, 1628, 1192, 556, 1039, 1695, 1604, 2288, 2184, 1885, 785, 1397, 2524, 2669, 2846, 3310, 3015, 493, 2238, 3776, 4771, 4586, 3602, 4897, 1955, 3304, 5429, 6111, 7379, 5453, 5413, 3082, 4982, 7017, 7157, 8975, 8550, 7071, 4203, 6544, 8577, 9843, 9406, 10561, 7183, 6158, 7852, 9784, 10593, 13215, 13498, 10569, 5838, 10008, 13072, 16096, 15797, 14412, 11123, 4070, 8051, 12845, 13970, 12148, 16972, 12565, 5084, 10489, 18746, 18129, 20339, 26896, 16101, 8505, 12993, 22591, 30621, 25086, 32427, 29837, 13243, 20468, 26676, 41622, 42032, 45422, 52010, 26771, 33417, 36437, 47637, 49215, 35641, 46290, 52518, 36330, 40558, 58046, 60486, 86852, 38619, 20155, 22180, 35879, 33172, 23794, 32095, 27228, 9406, 45522, 28383, 21150, 22882, 17881, 13157, 4452, 9155, 16282, 13563, 12459, 12580, 9784, 4005, 8083, 14064, 12696, 11221, 12923, 11022, 3411, 13713, 14595, 13750, 13406, 13947, 11533, 3063, 11532, 17615, 18254, 15674, 17565, 12799, 5797, 11795, 14929, 21634, 20262, 3093, 8822, 2960, 11395, 26457, 19927, 19348, 3466, 12489, 4022, 20489, 25379, 21703, 19814, 20177, 15944, 3582, 19753, 23852, 21228, 21271, 21406, 16642, 3736, 23608, 26784, 22848, 23292, 23924, 18436, 4240, 22086, 26916, 23770, 22858, 24392, 19235, 4347, 23337, 26362, 23448, 22139, 20586, 19715, 4317, 18870, 25387, 21063, 20701, 21231, 16546, 4376, 19590, 25018, 22501, 24116, 22371, 22046, 4646, 20064, 31519, 25403, 25207, 23996, 19952, 4703, 22857, 26788, 25279, 23507, 23306, 21825, 5327, 23302, 30303, 27166, 25229, 29759, 26343, 6471, 29975, 38501, 34998, 35088, 35327, 30581, 15792, 14678, 65373, 45641, 41869, 42619, 37014, 9094, 30702, 59038, 50659, 46677, 13917, 66794, 10793, 8045, 12951, 84999, 41243, 43284, 34895, 8536, 39113, 43505, 38045, 36442, 35861, 29344, 6696, 43098, 34968, 34318, 32340, 32633, 24465, 5952, 30317, 31539, 26538, 24299, 25670, 9888, 3760, 24371, 26000, 21712, 19124, 20745, 9128, 3292, 19791, 21498, 19461, 7025, 15685, 13948, 3350, 17210, 19050, 15413, 12800, 12611, 9704, 2229, 3155, 12646, 13933, 11268, 10675, 8541, 1211, 9848, 8743, 8161, 6953, 6654, 5070, 1164, 6018, 5557, 4475, 3871, 3972, 2855, 689, 3235, 3058, 2786, 2439, 2624, 1815, 487, 2204, 2320, 2007, 1986, 2128, 1578, 509, 2314, 2457, 2664, 2683, 3006, 2549, 796, 3585, 4081, 4442, 4580, 4696, 4256, 1260, 6950, 8875, 3617, 10908, 10949, 12532, 4151, 18181, 21539, 21909, 21493, 22767, 16167, 5307, 26871, 27934, 25190, 24309, 23471, 19600, 5184, 26829, 28784, 26460, 25077, 25755, 20450, 5775, 28576, 30920, 28554, 26453, 24427, 21172, 5829, 28114, 28405, 23973, 22319, 22636, 17300, 5166, 24853, 23706, 19683, 18249, 17590, 13630, 3795, 19425, 17621, 15911, 13466, 13336, 10410, 3042, 14534, 12828, 10969, 9966, 9601, 7679, 2062, 10327, 9144, 8128, 7373, 7414, 5814, 1515, 7851, 6794, 6229, 5879, 6012, 4706, 1309, 6765, 5835, 5204, 4935, 4948, 3744, 1138, 5558, 4946, 4615, 4470, 4734, 3991, 1120, 5880, 5578, 5187, 6099, 4899, 3778, 1057, 5934, 6036, 6127, 6366, 6291, 5005, 1295, 6603, 6528, 6461, 6433, 7360, 6329, 1866, 2039, 10050, 9502, 8998, 9605, 8547, 2197, 12476, 11883, 12603, 3860, 14646, 12496, 3241, 19778, 20294, 20366, 21220, 22678, 19749, 5266, 30454, 32591, 33464, 34436, 37218, 31648, 8279, 47177, 49610, 48416, 49858, 51624, 42252, 11308, 59019, 61340, 56854, 55339, 53720, 43848, 12036, 63405, 65713, 60866, 58128, 58536, 48473, 15075, 72832, 84272, 91608, 94124, 104611, 27697]