1, 5310, 4674, 3202, 2027, 5360, 8066, 7420, 8958, 4080, 2895, 2078, 3733, 7760, 8581, 6365, 4482, 7175, 596, 6336, 4628, 5659, 8489, 5007, 2231, 7099, 2580, 8517, 2910, 9371, 2652, 72, 7411, 6289, 7623, 629, 4319, 4943, 9365, 252, 9036, 6720, 6526, 7929, 1512, 926, 3035, 1297, 8244, 8452, 209, 8116, 5366, 7333, 3008, 6326, 4934, 3660, 8280, 895, 8888, 3955, 2817, 2367, 2837, 6925, 9898