rastplatser = [99661, 77243, 93318, 70170, 104845, 50439, 58318, 80931, 120340, 70928, 146501, 109929, 51682, 59927, 87422, 77226, 117560, 130015, 136975, 104488, 74029, 52211, 51352, 110365, 90549, 98452, 50919, 52628, 115900, 58491, 149314, 71172, 147363, 92232, 91960, 115671, 101147, 107825, 60710, 146427, 76431, 55350, 65980, 66975, 105607, 121051, 58563, 92182, 110488, 70735, 133934, 79198, 87339, 118793, 105105, 146541, 103163, 52269, 82259, 73507, 138862, 119915, 64637, 78920, 106509, 56774, 146652, 136715, 119346, 124763, 99800, 124197, 68068, 125067, 118213, 141866, 87987, 116821, 57165, 79245, 93454, 119257, 121661, 133562, 97287, 116513, 136512, 118410, 103378, 134780, 73611, 120770, 69028, 53309, 106676, 83291, 88970, 107659, 124303, 148554, 71361, 83627, 109085, 129129, 140340, 85054, 135023, 111984, 83616, 149931, 108320, 104957, 75289, 109871, 91006, 122365, 111570, 132326, 52142, 60917, 137557, 148200, 101609, 138446, 135617, 129375, 67381, 56011, 124995, 131601, 99422, 79583, 63594, 121565, 108070, 139121, 95853, 149442, 135218, 108602, 106187, 68179, 58924, 149504, 134935, 73488, 103533, 112511, 135663, 126002, 50965, 141712, 79339, 65729, 144309, 98961, 129532, 69966, 72020, 148871, 103324, 58881, 94407, 146113, 75293, 116609, 86194, 112068, 141570, 77468, 140723, 90247, 105408, 115812, 76310, 128502, 57514, 70841, 84709, 129151, 126049, 52095, 123519, 105677, 115102, 89829, 109994, 100137, 57186, 101869, 71406, 138537, 93680, 120961, 124570, 64109, 87957, 95966, 63490, 108382, 135249, 125815, 66189, 80630, 146649, 79981, 114049, 118306, 131867, 149929, 104456, 78556, 138241, 51076, 129198, 99242, 60377, 138888, 60036, 113945, 93543, 138110, 94781, 76777, 86423, 129718, 129179, 101779, 50825, 135364, 118477, 61836, 120870, 137461, 122581, 57693, 60303, 87353, 140644, 83111, 125314, 123001, 97296, 65794, 148304, 141306, 94926, 133368, 108415, 131591, 107941, 143759, 116886, 122506, 133088, 103090, 51524, 131380, 67152, 109937, 142159, 59911, 114246, 110050, 131819, 118587, 63761, 52701, 130766, 107398, 146038, 148331, 122670, 108291, 80432, 62574, 125679, 78697, 56027, 100053, 53976, 112928, 149996, 106767, 80966, 141872, 55234, 79784, 105008, 129888, 98110, 57797, 55204, 149854, 143102, 50090, 143956, 60572, 68512, 92172, 112717, 109210, 80381, 90834, 92572, 124640, 58143, 107521, 129768, 132552, 95131, 109682, 54557, 120647, 77662, 86949, 119194, 78723, 86840, 58743, 120164, 138418, 127847, 53651, 55384, 127200, 113314, 147901, 135758, 130132, 131595, 77263, 128508, 149627, 65912, 56109, 83283, 80125, 114342, 129657, 53858, 133022, 83180, 106079, 97363, 53014, 50878, 130690, 122406, 101136, 120322, 50172, 57879, 114921, 147320, 91323, 128508, 118415, 53799, 58226, 52457, 86991, 147377, 137828, 104265, 83270, 55809, 111088, 71534, 86396, 86084, 123862, 97427, 79703, 95947, 140087, 117849, 113921, 51368, 102216, 115266, 99463, 67365, 130622, 118427, 139570, 123904, 131422, 85647, 81369, 132945, 50799, 133983, 83780, 78960, 102069, 143564, 67884, 108861, 140749, 122344, 56274, 84732, 131616, 149131, 133547, 104638, 133861, 59778, 108050, 122063, 62899, 137286, 80124, 89939, 124520, 70528, 124751, 112536, 134431, 109885, 106977, 68045, 139136, 62790, 109266, 89760, 57975, 82040, 143845, 93892, 140823, 77043, 145702, 55211, 110973, 79040, 93720, 74460, 58791, 116300, 111570, 113132, 140628, 144462, 93311, 145251, 114560, 105320, 111765, 93681, 105446, 83678, 142685, 79565, 146161, 116851, 113926, 105274, 93888, 107350, 128565, 128445, 127852, 71258, 55384, 92706, 147787, 121726, 91139, 54542, 67316, 107394, 72389, 122209, 103464, 149525, 124140, 104341, 108687, 75552, 128103, 90567, 143231, 94265, 99105, 54037, 145844, 141363, 52872, 76076, 107845, 137740, 68187, 68261, 141655, 52021, 92931, 97600, 87531, 119592, 81796, 60058, 119052, 53912, 87171, 136008, 130252, 142769, 80943, 56018, 76284, 98607, 51162, 90569, 59383, 137076, 144443, 112281, 128507, 51294, 146373, 79708, 118500, 107212, 102727, 141800, 144335, 129154, 53973, 134360, 93415, 79362, 105922, 118017, 57364, 88963, 75270, 54122, 77140, 102237, 148340, 55970, 77576, 54005, 57371, 141867, 84817, 106849, 121300, 73896, 70844, 90990, 64795, 104399, 140293, 62289, 53660, 104247, 103109, 93874, 51926, 96179, 73139, 115166, 111762, 110215, 75960, 89636, 110855, 82137, 71617, 75420, 83232, 93012, 118902, 149874, 65932, 146302, 78308, 72673, 85400, 74001, 66430, 56451, 139116, 126921, 52621, 100041, 59902, 86238, 138630, 54186, 101725, 104531, 142795, 59479, 54194, 100140, 102190, 108689, 140677, 105318, 142121, 82026, 76495, 123587, 111779, 127834, 136806, 66066, 66716, 104094, 77618, 111928, 55688, 68121, 98077, 128556, 73219, 115853, 110574, 79060, 81852, 124532, 75956, 144827, 54685, 107513, 110394, 122677, 110138, 146001, 85412, 136011, 136198, 91239, 84744, 77602, 117600, 96152, 58018, 69529, 119629, 149134, 65899, 89207, 92611, 80060, 88831, 145311, 135559, 66491, 115592, 129878, 67777, 73851, 135737, 65738, 148283, 97585, 136251, 51215, 62535, 91499, 104120, 57764, 60855, 52703, 67663, 122535, 54603, 134996, 116832, 114600, 149792, 112375, 77183, 121621, 98198, 89839, 128047, 93277, 81870, 90049, 121507, 130034, 123547, 140807, 73539, 60171, 108780, 97612, 73082, 80241, 62158, 149555, 93106, 58419, 73761, 108594, 50380, 93059, 94498, 145531, 146707, 63780, 79794, 64162, 73380, 80139, 65101, 59706, 94539, 137364, 69187, 110010, 122249, 102512, 119552, 113893, 74170, 130015, 104913, 147547, 60116, 132606, 100479, 111394, 57730, 143940, 149572, 75790, 142924, 114012, 87927, 98827, 72936, 69202, 88186, 51197, 94610, 80311, 94776, 132345, 116564, 93773, 146103, 50046, 66528, 124946, 107225, 75188, 77206, 93372, 80149, 60686, 76791, 105592, 56849, 55079, 130247, 141729, 129668, 103428, 122664, 50161, 68790, 55157, 71285, 111372, 122339, 102492, 63049, 125498, 78753, 121184, 73348, 136263, 89876, 101257, 129401, 79295, 103298, 120639, 63352, 121609, 89319, 87225, 73360, 98944, 104504, 111442, 84846, 55673, 118296, 58176, 55888, 108003, 130013, 136078, 83551, 93824, 92882, 69038, 91897, 69135, 74126, 81121, 62665, 100145, 68756, 78430, 83250, 100701, 78769, 136707, 122801, 136304, 142345, 80271, 84034, 116711, 143877, 96277, 116263, 94193, 84254, 138046, 143317, 102915, 59786, 115610, 90949, 99275, 96973, 140780, 122913, 125618, 68180, 77287, 120736, 134087, 51613, 116143, 104297, 131373, 62305, 67888, 98979, 114074, 88948, 123507, 116229, 109787, 59548, 127984, 83540, 141793, 73080, 72730, 90776, 55952, 117057, 83796, 107300, 93176, 99923, 77912, 79631, 125589, 86347, 79901, 75078, 112612, 138444, 72690, 51683, 131384, 82089, 100243, 117038, 61760, 123348, 106364, 78777, 129119, 67766, 80435, 118900, 114909, 80678, 98417, 52442, 91654, 58881, 83064, 104197, 56588, 115948, 101209, 94887, 85680, 65094, 53056, 85377, 81140, 67848, 79404, 130442, 138052, 121417, 132728, 145274, 82944, 61742, 93964, 103312, 72256, 142925, 59490, 94988, 68872, 61754, 122419, 118635, 121336, 132673, 110258, 56312, 80323, 60349, 136646, 100285, 139195, 62012, 142205, 133606, 142431, 71505, 97274, 111399, 122547, 88652, 115834, 113989, 133808, 81173, 144043, 106669, 72921, 143951, 114107, 126935, 115069, 88208, 88341, 133734, 139452, 149531, 135939, 55259, 110515, 98218, 118532, 89641, 57722, 110392, 74612, 59158, 65858, 54018, 139717, 54842, 149845, 139663, 70301, 73903, 68513, 115057, 59422, 139291, 117236, 125050, 63898, 90740, 145233, 123976, 148597, 145024, 82120, 74342, 104554, 80704, 134808, 128611, 79695, 55982, 93454, 68899]