bins.py

def search(n, a, sum):
	if len(a) == 1 and a[0] != n:
		return -1
	if n == a[len(a)/2]:
		return len(a)/2+1+sum
	if n < a[len(a)/2]:
		return search(n, a[:len(a)/2],sum)
	else:
		return search(n, a[len(a)/2:],len(a)/2+sum)

n = [-10000, -9997, -9997, -9996, -9996, -9993, -9991, -9988, -9988, -9986, -9985, -9983, -9983, -9981, -9978, -9975, -9972, -9967, -9966, -9962, -9961, -9958, -9957, -9952, -9951, -9945, -9944, -9944, -9942, -9938, -9936, -9934, -9934, -9932, -9931, -9931, -9930, -9923, -9922, -9916, -9915, -9910, -9910, -9904, -9904, -9898, -9898, -9895, -9895, -9889, -9887, -9885, -9883, -9882, -9882, -9876, -9872, -9872, -9869, -9869, -9868, -9857, -9854, -9851, -9848, -9848, -9847, -9847, -9841, -9841, -9840, -9837, -9836, -9835, -9834, -9823, -9821, -9821, -9820, -9820, -9813, -9812, -9809, -9808, -9807, -9803, -9802, -9802, -9801, -9799, -9798, -9792, -9791, -9791, -9789, -9788, -9779, -9778, -9778, -9777, -9777, -9771, -9764, -9763, -9761, -9757, -9753, -9752, -9752, -9746, -9746, -9735, -9735, -9734, -9732, -9728, -9728, -9717, -9717, -9714, -9705, -9704, -9702, -9701, -9698, -9695, -9695, -9694, -9689, -9686, -9683, -9681, -9680, -9675, -9673, -9669, -9665, -9665, -9665, -9660, -9659, -9658, -9655, -9654, -9654, -9653, -9653, -9649, -9648, -9647, -9644, -9641, -9636, -9633, -9630, -9628, -9627, -9625, -9625, -9622, -9618, -9615, -9611, -9609, -9608, -9608, -9607, -9605, -9603, -9603, -9602, -9602, -9601, -9601, -9600, -9600, -9598, -9598, -9596, -9595, -9595, -9594, -9594, -9593, -9592, -9588, -9585, -9580, -9579, -9578, -9578, -9573, -9571, -9571, -9569, -9566, -9564, -9563, -9559, -9557, -9556, -9556, -9551, -9546, -9545, -9543, -9542, -9541, -9539, -9538, -9528, -9526, -9522, -9520, -9519, -9518, -9515, -9514, -9512, -9510, -9504, -9504, -9504, -9503, -9500, -9500, -9491, -9481, -9478, -9478, -9477, -9476, -9475, -9472, -9471, -9470, -9467, -9462, -9461, -9461, -9461, -9461, -9460, -9456, -9454, -9454, -9450, -9450, -9443, -9442, -9442, -9441, -9430, -9424, -9423, -9419, -9418, -9418, -9416, -9415, -9414, -9407, -9405, -9399, -9398, -9396, -9395, -9394, -9391, -9387, -9386, -9386, -9379, -9376, -9376, -9376, -9375, -9374, -9373, -9371, -9371, -9369, -9366, -9364, -9361, -9361, -9353, -9353, -9340, -9340, -9339, -9334, -9333, -9332, -9332, -9327, -9325, -9324, -9324, -9323, -9320, -9320, -9318, -9312, -9306, -9306, -9305, -9302, -9302, -9290, -9287, -9287, -9284, -9282, -9281, -9281, -9277, -9272, -9270, -9270, -9268, -9263, -9260, -9258, -9258, -9257, -9257, -9252, -9252, -9250, -9249, -9248, -9245, -9242, -9242, -9239, -9238, -9234, -9222, -9220, -9216, -9214, -9206, -9201, -9199, -9199, -9198, -9191, -9188, -9186, -9185, -9185, -9183, -9177, -9174, -9173, -9172, -9167, -9158, -9157, -9156, -9152, -9150, -9144, -9142, -9140, -9139, -9139, -9136, -9135, -9133, -9131, -9130, -9129, -9127, -9126, -9124, -9118, -9113, -9111, -9106, -9104, -9101, -9099, -9096, -9095, -9091, -9087, -9087, -9085, -9084, -9080, -9080, -9080, -9073, -9067, -9067, -9060, -9055, -9054, -9049, -9042, -9041, -9038, -9035, -9030, -9029, -9029, -9027, -9026, -9020, -9017, -9013, -9011, -9010, -9010, -9010, -9006, -9004, -9002, -9002, -8999, -8997, -8996, -8994, -8993, -8992, -8991, -8988, -8988, -8985, -8984, -8974, -8973, -8973, -8972, -8970, -8968, -8966, -8963, -8962, -8960, -8959, -8958, -8957, -8954, -8954, -8954, -8948, -8948, -8947, -8942, -8936, -8936, -8934, -8927, -8922, -8917, -8916, -8915, -8915, -8914, -8913, -8909, -8909, -8908, -8907, -8904, -8904, -8900, -8899, -8896, -8896, -8895, -8894, -8893, -8893, -8886, -8879, -8879, -8878, -8875, -8874, -8867, -8865, -8864, -8858, -8849, -8849, -8849, -8846, -8846, -8845, -8842, -8841, -8835, -8831, -8831, -8825, -8821, -8819, -8811, -8809, -8799, -8799, -8799, -8793, -8787, -8785, -8783, -8783, -8780, -8778, -8777, -8775, -8773, -8769, -8767, -8757, -8756, -8755, -8740, -8734, -8732, -8730, -8726, -8722, -8717, -8716, -8712, -8708, -8706, -8706, -8705, -8702, -8699, -8696, -8695, -8690, -8689, -8683, -8682, -8682, -8677, -8677, -8668, -8666, -8665, -8663, -8660, -8657, -8656, -8656, -8653, -8652, -8652, -8650, -8649, -8644, -8636, -8634, -8633, -8629, -8626, -8622, -8609, -8609, -8607, -8606, -8606, -8600, -8593, -8591, -8587, -8585, -8583, -8581, -8580, -8576, -8573, -8567, -8566, -8559, -8557, -8556, -8555, -8554, -8551, -8550, -8547, -8546, -8545, -8544, -8541, -8538, -8535, -8533, -8531, -8529, -8529, -8526, -8526, -8525, -8512, -8511, -8509, -8509, -8503, -8501, -8493, -8488, -8487, -8487, -8483, -8480, -8479, -8475, -8473, -8470, -8468, -8463, -8460, -8459, -8449, -8448, -8448, -8447, -8443, -8439, -8437, -8437, -8434, -8434, -8431, -8431, -8429, -8428, -8427, -8426, -8420, -8419, -8418, -8417, -8414, -8400, -8400, -8400, -8395, -8393, -8391, -8389, -8389, -8389, -8382, -8380, -8378, -8375, -8374, -8371, -8368, -8368, -8366, -8365, -8363, -8356, -8353, -8353, -8347, -8345, -8343, -8342, -8339, -8338, -8337, -8335, -8335, -8332, -8332, -8331, -8331, -8327, -8324, -8320, -8318, -8317, -8316, -8316, -8314, -8305, -8300, -8297, -8296, -8296, -8294, -8293, -8291, -8289, -8285, -8284, -8276, -8273, -8272, -8269, -8269, -8264, -8264, -8263, -8262, -8261, -8259, -8254, -8254, -8254, -8247, -8240, -8239, -8238, -8238, -8236, -8234, -8234, -8233, -8231, -8230, -8223, -8214, -8213, -8210, -8205, -8205, -8203, -8203, -8203, -8201, -8200, -8199, -8197, -8188, -8186, -8185, -8184, -8182, -8178, -8173, -8169, -8162, -8159, -8153, -8151, -8147, -8138, -8136, -8131, -8131, -8130, -8129, -8127, -8126, -8125, -8124, -8116, -8115, -8114, -8106, -8104, -8103, -8101, -8100, -8096, -8092, -8091, -8088, -8085, -8078, -8074, -8073, -8072, -8072, -8069, -8066, -8063, -8062, -8061, -8060, -8058, -8057, -8055, -8053, -8050, -8046, -8044, -8039, -8037, -8037, -8024, -8023, -8018, -8017, -8009, -8008, -8006, -8002, -8001, -8001, -7998, -7998, -7994, -7993, -7993, -7989, -7986, -7983, -7981, -7977, -7975, -7975, -7973, -7971, -7971, -7970, -7968, -7959, -7956, -7954, -7953, -7949, -7947, -7938, -7934, -7931, -7930, -7928, -7926, -7924, -7924, -7921, -7919, -7919, -7915, -7911, -7910, -7904, -7901, -7900, -7898, -7897, -7896, -7895, -7886, -7886, -7885, -7884, -7884, -7883, -7883, -7883, -7882, -7871, -7867, -7867, -7862, -7862, -7853, -7850, -7846, -7839, -7837, -7837, -7833, -7832, -7832, -7830, -7829, -7829, -7829, -7828, -7827, -7826, -7824, -7823, -7823, -7821, -7818, -7818, -7818, -7809, -7803, -7801, -7801, -7800, -7800, -7796, -7793, -7792, -7792, -7791, -7784, -7783, -7781, -7780, -7778, -7769, -7758, -7757, -7756, -7755, -7753, -7752, -7751, -7751, -7750, -7750, -7749, -7745, -7738, -7738, -7736, -7731, -7730, -7723, -7719, -7716, -7715, -7715, -7714, -7711, -7710, -7706, -7704, -7703, -7701, -7700, -7700, -7698, -7695, -7694, -7689, -7686, -7686, -7684, -7678, -7677, -7677, -7672, -7669, -7669, -7667, -7665, -7660, -7656, -7656, -7656, -7655, -7652, -7649, -7648, -7647, -7647, -7643, -7641, -7639, -7639, -7629, -7628, -7621, -7621, -7619, -7609, -7607, -7605, -7605, -7600, -7600, -7597, -7592, -7590, -7590, -7586, -7582, -7581, -7571, -7564, -7560, -7559, -7553, -7552, -7549, -7548, -7535, -7527, -7525, -7519, -7519, -7517, -7517, -7513, -7507, -7500, -7497, -7493, -7490, -7490, -7483, -7482, -7479, -7479, -7476, -7474, -7470, -7468, -7465, -7465, -7462, -7460, -7457, -7454, -7454, -7454, -7454, -7453, -7451, -7448, -7447, -7447, -7445, -7445, -7443, -7443, -7437, -7434, -7433, -7430, -7429, -7424, -7424, -7417, -7416, -7415, -7411, -7409, -7409, -7408, -7407, -7406, -7403, -7401, -7400, -7396, -7391, -7391, -7386, -7382, -7381, -7371, -7371, -7369, -7367, -7362, -7361, -7357, -7356, -7355, -7353, -7350, -7350, -7345, -7342, -7342, -7341, -7339, -7338, -7338, -7335, -7333, -7332, -7332, -7330, -7330, -7330, -7326, -7324, -7320, -7315, -7312, -7311, -7311, -7310, -7309, -7308, -7308, -7305, -7305, -7304, -7300, -7299, -7298, -7292, -7291, -7286, -7284, -7284, -7277, -7276, -7275, -7273, -7271, -7267, -7264, -7260, -7259, -7257, -7256, -7246, -7246, -7242, -7241, -7239, -7238, -7234, -7231, -7228, -7227, -7226, -7225, -7220, -7218, -7216, -7214, -7211, -7211, -7210, -7207, -7206, -7204, -7203, -7200, -7200, -7197, -7197, -7196, -7196, -7190, -7186, -7184, -7183, -7181, -7181, -7180, -7178, -7175, -7172, -7172, -7172, -7170, -7169, -7167, -7166, -7164, -7164, -7164, -7158, -7156, -7155, -7154, -7154, -7153, -7152, -7144, -7140, -7140, -7136, -7135, -7133, -7129, -7128, -7123, -7123, -7121, -7120, -7115, -7114, -7114, -7112, -7112, -7109, -7103, -7102, -7102, -7101, -7099, -7095, -7089, -7088, -7085, -7083, -7083, -7081, -7080, -7080, -7076, -7074, -7073, -7071, -7070, -7066, -7065, -7058, -7055, -7044, -7044, -7043, -7042, -7040, -7038, -7037, -7034, -7033, -7027, -7025, -7021, -7020, -7017, -7015, -7012, -7009, -7009, -7002, -7000, -6998, -6997, -6995, -6990, -6984, -6983, -6983, -6981, -6980, -6976, -6972, -6966, -6963, -6962, -6958, -6950, -6938, -6931, -6924, -6918, -6916, -6912, -6912, -6911, -6909, -6907, -6904, -6892, -6891, -6888, -6888, -6887, -6884, -6877, -6876, -6876, -6868, -6867, -6866, -6860, -6857, -6853, -6852, -6851, -6846, -6846, -6845, -6843, -6842, -6838, -6830, -6830, -6829, -6828, -6827, -6825, -6825, -6824, -6822, -6821, -6821, -6821, -6810, -6804, -6802, -6801, -6801, -6798, -6796, -6795, -6795, -6794, -6794, -6793, -6788, -6785, -6783, -6779, -6777, -6776, -6776, -6775, -6775, -6774, -6772, -6772, -6769, -6768, -6768, -6757, -6757, -6755, -6754, -6753, -6753, -6753, -6752, -6745, -6745, -6744, -6744, -6744, -6742, -6739, -6738, -6736, -6734, -6732, -6729, -6719, -6716, -6707, -6707, -6696, -6692, -6688, -6687, -6686, -6681, -6678, -6676, -6674, -6672, -6667, -6667, -6661, -6660, -6649, -6648, -6638, -6632, -6628, -6621, -6619, -6618, -6615, -6609, -6608, -6600, -6599, -6595, -6591, -6591, -6587, -6586, -6574, -6569, -6568, -6566, -6561, -6561, -6560, -6560, -6560, -6559, -6548, -6545, -6539, -6539, -6537, -6535, -6535, -6534, -6534, -6527, -6525, -6523, -6521, -6521, -6518, -6517, -6515, -6514, -6509, -6507, -6507, -6505, -6505, -6504, -6504, -6494, -6494, -6491, -6490, -6489, -6489, -6489, -6488, -6486, -6484, -6477, -6477, -6473, -6472, -6472, -6471, -6470, -6467, -6464, -6461, -6459, -6459, -6454, -6453, -6450, -6446, -6446, -6441, -6439, -6437, -6437, -6436, -6435, -6431, -6423, -6422, -6419, -6417, -6417, -6413, -6413, -6403, -6401, -6401, -6399, -6398, -6391, -6391, -6391, -6390, -6389, -6388, -6380, -6380, -6379, -6377, -6375, -6374, -6374, -6370, -6368, -6367, -6366, -6366, -6364, -6361, -6360, -6358, -6353, -6350, -6348, -6347, -6346, -6345, -6340, -6335, -6335, -6335, -6327, -6322, -6321, -6319, -6318, -6317, -6316, -6315, -6315, -6311, -6309, -6308, -6306, -6304, -6302, -6300, -6297, -6296, -6294, -6293, -6289, -6287, -6278, -6278, -6272, -6270, -6264, -6255, -6255, -6253, -6252, -6250, -6249, -6249, -6248, -6244, -6244, -6243, -6241, -6237, -6237, -6233, -6228, -6211, -6206, -6201, -6201, -6196, -6193, -6192, -6186, -6184, -6182, -6179, -6178, -6176, -6176, -6175, -6171, -6171, -6170, -6169, -6166, -6165, -6163, -6154, -6153, -6151, -6141, -6137, -6136, -6132, -6129, -6126, -6120, -6119, -6116, -6112, -6109, -6109, -6107, -6106, -6105, -6099, -6096, -6094, -6092, -6086, -6086, -6085, -6079, -6078, -6077, -6076, -6071, -6070, -6061, -6060, -6059, -6057, -6052, -6050, -6049, -6048, -6047, -6044, -6040, -6038, -6038, -6037, -6036, -6036, -6032, -6031, -6025, -6023, -6018, -6017, -6016, -6014, -6014, -6009, -6005, -6005, -6003, -6002, -6002, -6001, -5999, -5996, -5994, -5993, -5993, -5993, -5985, -5983, -5981, -5980, -5972, -5964, -5963, -5961, -5961, -5958, -5958, -5954, -5953, -5953, -5952, -5949, -5944, -5944, -5944, -5942, -5940, -5939, -5938, -5936, -5933, -5930, -5926, -5914, -5913, -5912, -5909, -5907, -5904, -5903, -5902, -5889, -5884, -5877, -5876, -5876, -5875, -5874, -5872, -5869, -5868, -5868, -5868, -5868, -5859, -5847, -5842, -5839, -5834, -5832, -5825, -5821, -5819, -5818, -5814, -5814, -5808, -5805, -5805, -5802, -5794, -5791, -5786, -5786, -5785, -5785, -5784, -5782, -5782, -5777, -5774, -5772, -5770, -5767, -5767, -5766, -5765, -5761, -5758, -5751, -5748, -5744, -5743, -5740, -5734, -5734, -5733, -5732, -5730, -5728, -5726, -5718, -5718, -5717, -5717, -5712, -5708, -5706, -5697, -5696, -5696, -5695, -5695, -5693, -5692, -5688, -5687, -5686, -5673, -5671, -5670, -5667, -5664, -5657, -5651, -5651, -5650, -5648, -5646, -5644, -5644, -5642, -5634, -5633, -5630, -5629, -5627, -5623, -5622, -5621, -5620, -5619, -5619, -5611, -5610, -5610, -5609, -5608, -5606, -5606, -5605, -5605, -5604, -5602, -5598, -5598, -5596, -5594, -5578, -5574, -5572, -5572, -5566, -5565, -5557, -5550, -5549, -5545, -5536, -5536, -5532, -5531, -5530, -5530, -5528, -5527, -5524, -5523, -5518, -5515, -5513, -5513, -5512, -5510, -5505, -5505, -5501, -5501, -5499, -5493, -5492, -5491, -5482, -5482, -5481, -5480, -5477, -5473, -5471, -5468, -5466, -5465, -5462, -5461, -5460, -5457, -5456, -5454, -5452, -5449, -5448, -5443, -5439, -5438, -5438, -5436, -5433, -5429, -5426, -5422, -5415, -5410, -5410, -5410, -5408, -5407, -5407, -5406, -5399, -5397, -5395, -5394, -5393, -5393, -5393, -5390, -5383, -5376, -5375, -5370, -5370, -5369, -5368, -5367, -5362, -5360, -5358, -5357, -5352, -5349, -5347, -5347, -5345, -5344, -5342, -5341, -5339, -5338, -5336, -5336, -5335, -5335, -5334, -5333, -5333, -5331, -5322, -5315, -5313, -5309, -5305, -5305, -5304, -5303, -5302, -5302, -5302, -5299, -5297, -5297, -5294, -5288, -5283, -5282, -5281, -5280, -5279, -5277, -5276, -5275, -5275, -5275, -5273, -5267, -5264, -5263, -5263, -5261, -5260, -5257, -5256, -5255, -5254, -5250, -5248, -5248, -5246, -5245, -5243, -5241, -5237, -5235, -5234, -5230, -5228, -5225, -5220, -5219, -5218, -5217, -5216, -5215, -5212, -5211, -5210, -5208, -5207, -5201, -5198, -5196, -5196, -5196, -5192, -5192, -5187, -5185, -5183, -5183, -5181, -5179, -5176, -5174, -5169, -5168, -5166, -5165, -5159, -5157, -5156, -5155, -5155, -5153, -5148, -5147, -5142, -5142, -5141, -5139, -5138, -5137, -5135, -5134, -5134, -5132, -5132, -5126, -5124, -5118, -5105, -5104, -5099, -5098, -5097, -5091, -5090, -5084, -5080, -5080, -5080, -5074, -5073, -5073, -5071, -5067, -5066, -5065, -5063, -5063, -5063, -5062, -5060, -5055, -5055, -5055, -5053, -5049, -5046, -5044, -5044, -5044, -5039, -5036, -5034, -5033, -5033, -5030, -5029, -5026, -5019, -5019, -5018, -5016, -5015, -5013, -5012, -5011, -5003, -5001, -5000, -4999, -4998, -4996, -4995, -4993, -4991, -4989, -4986, -4984, -4981, -4981, -4977, -4976, -4967, -4966, -4963, -4960, -4952, -4944, -4935, -4927, -4925, -4921, -4916, -4909, -4907, -4902, -4900, -4894, -4893, -4890, -4881, -4879, -4879, -4872, -4871, -4868, -4867, -4864, -4859, -4857, -4852, -4851, -4847, -4841, -4839, -4838, -4837, -4836, -4830, -4827, -4826, -4825, -4821, -4819, -4815, -4813, -4812, -4807, -4802, -4798, -4797, -4797, -4791, -4787, -4782, -4766, -4764, -4753, -4749, -4748, -4747, -4746, -4743, -4737, -4737, -4734, -4724, -4720, -4717, -4717, -4716, -4715, -4713, -4713, -4712, -4711, -4707, -4706, -4705, -4704, -4702, -4700, -4695, -4695, -4691, -4691, -4685, -4683, -4683, -4681, -4680, -4680, -4678, -4677, -4671, -4670, -4670, -4668, -4664, -4661, -4648, -4646, -4646, -4645, -4645, -4645, -4644, -4644, -4642, -4641, -4640, -4639, -4635, -4630, -4626, -4624, -4623, -4622, -4620, -4619, -4616, -4610, -4606, -4598, -4597, -4597, -4596, -4595, -4595, -4594, -4593, -4589, -4588, -4587, -4582, -4576, -4567, -4565, -4564, -4560, -4558, -4554, -4551, -4551, -4547, -4542, -4542, -4542, -4523, -4522, -4521, -4520, -4517, -4517, -4512, -4511, -4508, -4506, -4501, -4500, -4496, -4495, -4494, -4487, -4485, -4483, -4481, -4480, -4478, -4478, -4477, -4477, -4474, -4471, -4470, -4470, -4469, -4466, -4463, -4461, -4457, -4454, -4451, -4448, -4447, -4438, -4436, -4434, -4432, -4429, -4426, -4426, -4425, -4419, -4406, -4399, -4395, -4395, -4386, -4385, -4385, -4383, -4383, -4381, -4379, -4378, -4378, -4377, -4372, -4370, -4368, -4368, -4359, -4358, -4358, -4356, -4349, -4347, -4344, -4343, -4343, -4335, -4332, -4331, -4330, -4330, -4325, -4320, -4320, -4319, -4312, -4310, -4308, -4298, -4296, -4293, -4292, -4288, -4285, -4284, -4282, -4278, -4275, -4271, -4270, -4265, -4264, -4264, -4263, -4263, -4261, -4255, -4255, -4254, -4252, -4252, -4252, -4251, -4250, -4250, -4248, -4244, -4243, -4242, -4241, -4241, -4236, -4235, -4232, -4231, -4231, -4228, -4228, -4227, -4225, -4219, -4217, -4216, -4215, -4212, -4212, -4211, -4211, -4211, -4210, -4210, -4209, -4209, -4207, -4205, -4205, -4203, -4203, -4197, -4197, -4195, -4193, -4190, -4188, -4183, -4183, -4181, -4176, -4164, -4164, -4156, -4156, -4156, -4152, -4152, -4151, -4142, -4142, -4141, -4140, -4140, -4140, -4139, -4132, -4131, -4122, -4113, -4106, -4104, -4104, -4104, -4103, -4103, -4101, -4099, -4097, -4093, -4090, -4089, -4087, -4087, -4085, -4083, -4080, -4079, -4078, -4073, -4070, -4065, -4060, -4059, -4054, -4054, -4054, -4048, -4046, -4046, -4041, -4040, -4037, -4037, -4033, -4028, -4027, -4022, -4019, -4018, -4018, -4017, -4012, -4011, -4011, -4010, -4004, -3993, -3991, -3987, -3985, -3985, -3983, -3979, -3977, -3973, -3971, -3968, -3965, -3963, -3961, -3960, -3959, -3955, -3954, -3950, -3947, -3946, -3942, -3942, -3942, -3941, -3940, -3939, -3939, -3932, -3929, -3928, -3927, -3925, -3914, -3911, -3905, -3899, -3899, -3899, -3893, -3889, -3889, -3886, -3885, -3882, -3880, -3875, -3869, -3869, -3867, -3867, -3864, -3864, -3863, -3862, -3861, -3860, -3852, -3851, -3851, -3850, -3848, -3848, -3846, -3840, -3836, -3835, -3834, -3833, -3833, -3828, -3827, -3826, -3825, -3825, -3819, -3817, -3816, -3815, -3815, -3812, -3803, -3799, -3793, -3790, -3787, -3786, -3783, -3783, -3783, -3780, -3778, -3776, -3776, -3775, -3766, -3766, -3765, -3762, -3761, -3756, -3756, -3755, -3753, -3746, -3742, -3739, -3739, -3738, -3736, -3734, -3732, -3729, -3727, -3723, -3720, -3718, -3716, -3716, -3715, -3712, -3704, -3702, -3699, -3698, -3694, -3693, -3693, -3691, -3688, -3686, -3685, -3683, -3682, -3678, -3675, -3672, -3672, -3663, -3656, -3656, -3655, -3654, -3651, -3650, -3649, -3649, -3648, -3646, -3643, -3642, -3636, -3635, -3634, -3633, -3627, -3627, -3623, -3621, -3620, -3620, -3613, -3613, -3610, -3607, -3606, -3602, -3600, -3600, -3597, -3593, -3592, -3589, -3589, -3585, -3583, -3581, -3580, -3576, -3575, -3572, -3570, -3570, -3569, -3563, -3563, -3560, -3559, -3559, -3558, -3557, -3554, -3552, -3547, -3536, -3534, -3532, -3527, -3527, -3525, -3517, -3516, -3515, -3508, -3504, -3502, -3499, -3498, -3494, -3491, -3487, -3485, -3480, -3478, -3477, -3476, -3476, -3475, -3467, -3465, -3463, -3462, -3462, -3462, -3460, -3454, -3452, -3448, -3448, -3448, -3447, -3446, -3443, -3442, -3440, -3437, -3434, -3433, -3430, -3429, -3426, -3422, -3419, -3408, -3406, -3405, -3405, -3398, -3396, -3393, -3393, -3392, -3391, -3389, -3388, -3381, -3378, -3377, -3371, -3366, -3365, -3365, -3364, -3362, -3359, -3359, -3359, -3352, -3352, -3352, -3352, -3350, -3346, -3345, -3345, -3345, -3340, -3339, -3339, -3338, -3337, -3336, -3333, -3332, -3331, -3330, -3327, -3324, -3324, -3322, -3319, -3318, -3311, -3310, -3309, -3308, -3303, -3302, -3301, -3300, -3294, -3288, -3287, -3285, -3281, -3281, -3280, -3275, -3273, -3273, -3273, -3271, -3269, -3264, -3259, -3258, -3254, -3250, -3244, -3241, -3240, -3239, -3238, -3238, -3237, -3237, -3236, -3235, -3234, -3233, -3224, -3223, -3222, -3219, -3219, -3207, -3206, -3205, -3201, -3200, -3196, -3193, -3193, -3192, -3188, -3179, -3174, -3171, -3170, -3168, -3156, -3156, -3153, -3152, -3151, -3150, -3148, -3135, -3131, -3126, -3125, -3117, -3115, -3114, -3114, -3114, -3112, -3106, -3104, -3103, -3096, -3095, -3095, -3091, -3085, -3083, -3077, -3077, -3076, -3073, -3071, -3071, -3071, -3071, -3070, -3063, -3057, -3055, -3054, -3052, -3051, -3049, -3044, -3044, -3041, -3038, -3029, -3028, -3026, -3020, -3020, -3017, -3015, -3014, -3013, -3012, -3010, -3009, -3008, -3005, -2999, -2997, -2997, -2992, -2988, -2987, -2987, -2986, -2986, -2984, -2984, -2984, -2980, -2979, -2978, -2974, -2970, -2966, -2963, -2961, -2952, -2951, -2946, -2943, -2939, -2927, -2925, -2919, -2915, -2914, -2913, -2911, -2910, -2909, -2908, -2898, -2895, -2889, -2888, -2882, -2882, -2880, -2880, -2878, -2877, -2874, -2867, -2864, -2861, -2860, -2859, -2859, -2859, -2853, -2849, -2847, -2847, -2844, -2843, -2842, -2837, -2836, -2834, -2834, -2830, -2829, -2824, -2820, -2811, -2811, -2809, -2806, -2806, -2803, -2802, -2800, -2798, -2794, -2793, -2790, -2786, -2786, -2785, -2784, -2783, -2782, -2781, -2780, -2778, -2768, -2768, -2767, -2767, -2764, -2761, -2760, -2759, -2757, -2757, -2757, -2755, -2755, -2752, -2748, -2745, -2745, -2744, -2744, -2741, -2739, -2738, -2734, -2734, -2728, -2726, -2725, -2725, -2724, -2722, -2720, -2720, -2718, -2715, -2713, -2712, -2709, -2709, -2707, -2701, -2699, -2695, -2693, -2693, -2687, -2687, -2686, -2683, -2681, -2677, -2675, -2673, -2671, -2670, -2669, -2668, -2662, -2653, -2646, -2646, -2643, -2640, -2639, -2636, -2632, -2631, -2627, -2626, -2624, -2623, -2622, -2618, -2616, -2616, -2615, -2615, -2613, -2613, -2612, -2611, -2611, -2610, -2609, -2607, -2605, -2605, -2603, -2603, -2601, -2599, -2597, -2596, -2594, -2588, -2587, -2586, -2585, -2585, -2584, -2580, -2579, -2579, -2576, -2575, -2574, -2573, -2568, -2567, -2564, -2562, -2562, -2561, -2558, -2556, -2556, -2553, -2544, -2543, -2540, -2540, -2535, -2532, -2528, -2526, -2525, -2523, -2518, -2517, -2516, -2512, -2508, -2506, -2505, -2502, -2497, -2495, -2495, -2493, -2490, -2489, -2488, -2482, -2478, -2476, -2472, -2471, -2468, -2466, -2459, -2451, -2451, -2449, -2443, -2441, -2441, -2438, -2438, -2435, -2429, -2429, -2427, -2425, -2418, -2413, -2412, -2409, -2406, -2404, -2402, -2398, -2397, -2395, -2393, -2393, -2387, -2384, -2382, -2380, -2380, -2378, -2376, -2374, -2372, -2371, -2370, -2369, -2364, -2364, -2363, -2363, -2362, -2361, -2356, -2350, -2349, -2348, -2334, -2333, -2330, -2330, -2330, -2326, -2324, -2323, -2323, -2322, -2317, -2316, -2314, -2312, -2309, -2304, -2303, -2301, -2300, -2299, -2292, -2292, -2285, -2281, -2279, -2269, -2269, -2269, -2268, -2268, -2268, -2267, -2266, -2263, -2262, -2261, -2260, -2257, -2249, -2248, -2246, -2244, -2241, -2239, -2237, -2232, -2229, -2229, -2228, -2226, -2225, -2221, -2216, -2215, -2212, -2211, -2201, -2200, -2197, -2196, -2195, -2194, -2194, -2192, -2192, -2191, -2187, -2186, -2186, -2161, -2153, -2149, -2149, -2144, -2142, -2141, -2139, -2137, -2137, -2135, -2134, -2133, -2133, -2130, -2127, -2123, -2119, -2116, -2113, -2112, -2110, -2109, -2096, -2096, -2096, -2095, -2085, -2084, -2080, -2078, -2076, -2075, -2075, -2073, -2072, -2071, -2067, -2063, -2062, -2061, -2061, -2058, -2054, -2054, -2053, -2052, -2049, -2048, -2045, -2042, -2040, -2039, -2039, -2038, -2037, -2036, -2035, -2034, -2031, -2027, -2022, -2021, -2021, -2018, -2009, -1994, -1991, -1990, -1990, -1989, -1987, -1978, -1978, -1975, -1973, -1973, -1971, -1963, -1963, -1962, -1957, -1957, -1956, -1954, -1954, -1944, -1941, -1941, -1938, -1936, -1934, -1933, -1928, -1925, -1923, -1920, -1914, -1909, -1907, -1903, -1899, -1898, -1897, -1894, -1893, -1891, -1891, -1889, -1880, -1880, -1879, -1878, -1877, -1877, -1875, -1874, -1873, -1872, -1866, -1866, -1863, -1863, -1863, -1860, -1858, -1858, -1858, -1856, -1853, -1853, -1853, -1851, -1851, -1844, -1843, -1842, -1837, -1827, -1824, -1824, -1824, -1824, -1820, -1819, -1817, -1817, -1815, -1812, -1812, -1811, -1808, -1808, -1808, -1805, -1805, -1804, -1802, -1799, -1798, -1796, -1796, -1788, -1787, -1785, -1776, -1776, -1776, -1775, -1774, -1768, -1768, -1766, -1766, -1766, -1762, -1760, -1760, -1753, -1745, -1737, -1736, -1731, -1731, -1730, -1729, -1728, -1728, -1728, -1727, -1723, -1722, -1719, -1715, -1708, -1708, -1706, -1702, -1698, -1696, -1696, -1695, -1694, -1694, -1693, -1689, -1688, -1685, -1681, -1666, -1662, -1662, -1659, -1656, -1653, -1652, -1644, -1643, -1643, -1638, -1628, -1625, -1624, -1623, -1615, -1615, -1614, -1613, -1612, -1612, -1611, -1611, -1609, -1607, -1604, -1604, -1602, -1602, -1600, -1597, -1597, -1596, -1594, -1591, -1590, -1587, -1584, -1582, -1579, -1579, -1578, -1573, -1571, -1571, -1570, -1566, -1562, -1557, -1554, -1553, -1551, -1550, -1549, -1548, -1547, -1545, -1543, -1541, -1540, -1539, -1537, -1536, -1533, -1524, -1523, -1517, -1515, -1515, -1514, -1512, -1512, -1512, -1511, -1508, -1508, -1503, -1502, -1498, -1495, -1492, -1488, -1485, -1480, -1479, -1477, -1475, -1473, -1473, -1471, -1471, -1468, -1465, -1462, -1462, -1449, -1448, -1448, -1444, -1439, -1438, -1437, -1436, -1435, -1432, -1432, -1425, -1424, -1424, -1423, -1421, -1417, -1412, -1409, -1404, -1403, -1401, -1400, -1393, -1393, -1389, -1389, -1388, -1388, -1387, -1384, -1382, -1380, -1378, -1377, -1375, -1369, -1369, -1366, -1363, -1357, -1357, -1356, -1355, -1354, -1352, -1351, -1349, -1345, -1345, -1342, -1330, -1329, -1328, -1326, -1322, -1321, -1318, -1310, -1310, -1307, -1307, -1304, -1303, -1302, -1302, -1301, -1299, -1299, -1295, -1295, -1285, -1281, -1280, -1279, -1277, -1272, -1271, -1267, -1267, -1267, -1264, -1253, -1252, -1249, -1247, -1246, -1245, -1245, -1243, -1223, -1218, -1218, -1217, -1216, -1215, -1214, -1210, -1210, -1210, -1205, -1203, -1203, -1201, -1200, -1199, -1198, -1184, -1183, -1182, -1181, -1179, -1175, -1173, -1172, -1172, -1171, -1168, -1168, -1164, -1163, -1161, -1161, -1159, -1159, -1158, -1157, -1153, -1150, -1148, -1146, -1137, -1132, -1124, -1124, -1123, -1117, -1116, -1116, -1115, -1109, -1108, -1106, -1105, -1101, -1100, -1097, -1096, -1096, -1096, -1093, -1092, -1089, -1089, -1084, -1084, -1083, -1082, -1077, -1067, -1066, -1066, -1064, -1063, -1059, -1055, -1053, -1052, -1042, -1040, -1037, -1035, -1034, -1033, -1032, -1030, -1023, -1016, -1004, -1003, -1001, -1000, -997, -996, -993, -990, -989, -989, -985, -982, -982, -980, -979, -977, -976, -974, -973, -972, -971, -970, -968, -965, -961, -960, -959, -959, -956, -953, -951, -949, -949, -948, -947, -945, -943, -943, -942, -941, -940, -939, -938, -932, -925, -922, -918, -915, -913, -904, -903, -900, -896, -894, -894, -893, -888, -883, -880, -879, -877, -870, -869, -868, -866, -854, -852, -849, -847, -847, -846, -844, -842, -836, -835, -831, -824, -822, -818, -817, -816, -816, -815, -810, -809, -802, -798, -794, -789, -783, -782, -780, -776, -770, -765, -763, -762, -761, -761, -759, -759, -758, -754, -750, -750, -750, -747, -747, -746, -741, -739, -738, -737, -734, -734, -730, -723, -719, -718, -718, -710, -710, -709, -709, -708, -707, -707, -701, -698, -698, -698, -695, -690, -688, -683, -683, -678, -678, -673, -665, -665, -664, -664, -663, -660, -660, -655, -651, -645, -642, -641, -641, -639, -637, -636, -634, -628, -627, -624, -618, -611, -610, -608, -607, -605, -604, -600, -598, -593, -592, -591, -589, -584, -583, -582, -581, -577, -572, -572, -571, -570, -570, -568, -564, -556, -553, -551, -548, -547, -543, -538, -535, -533, -531, -528, -525, -521, -517, -513, -513, -512, -511, -510, -508, -499, -498, -496, -493, -491, -489, -488, -485, -476, -472, -471, -470, -468, -467, -466, -464, -458, -457, -456, -456, -454, -452, -450, -448, -447, -446, -445, -441, -441, -436, -436, -432, -429, -429, -428, -427, -426, -423, -423, -417, -410, -409, -404, -404, -404, -399, -392, -385, -380, -379, -374, -374, -371, -370, -369, -367, -367, -366, -364, -363, -359, -359, -355, -353, -349, -345, -343, -337, -336, -335, -333, -326, -323, -323, -319, -318, -315, -304, -304, -304, -304, -296, -293, -289, -287, -285, -285, -283, -283, -279, -279, -278, -276, -276, -272, -268, -263, -261, -261, -261, -260, -254, -254, -254, -254, -247, -247, -246, -246, -245, -244, -241, -240, -239, -234, -229, -225, -221, -220, -219, -213, -204, -203, -203, -202, -202, -201, -198, -198, -195, -195, -192, -190, -190, -186, -185, -181, -180, -179, -178, -178, -172, -166, -166, -160, -158, -155, -154, -146, -146, -146, -145, -144, -144, -142, -136, -130, -130, -122, -117, -115, -111, -107, -105, -105, -103, -100, -99, -92, -91, -89, -89, -84, -82, -80, -79, -78, -69, -69, -67, -66, -64, -61, -58, -56, -52, -48, -44, -38, -37, -37, -36, -33, -32, -30, -29, -29, -25, -24, -22, -20, -19, -18, -15, -15, -15, -12, -11, -11, -10, -9, -6, -4, -2, -1, 0, 4, 7, 16, 17, 19, 24, 27, 30, 36, 38, 38, 40, 40, 43, 48, 49, 50, 50, 51, 53, 61, 63, 66, 67, 71, 71, 73, 86, 88, 88, 88, 90, 92, 94, 94, 99, 100, 100, 103, 104, 109, 109, 113, 114, 116, 117, 119, 125, 127, 130, 130, 133, 133, 133, 134, 135, 136, 136, 139, 141, 141, 148, 150, 151, 152, 159, 163, 163, 164, 164, 168, 168, 175, 179, 184, 184, 188, 192, 196, 199, 200, 200, 201, 202, 205, 208, 212, 219, 220, 227, 237, 241, 243, 255, 255, 255, 256, 261, 274, 276, 277, 278, 283, 284, 288, 290, 296, 299, 299, 301, 301, 302, 302, 306, 307, 309, 310, 310, 313, 316, 318, 319, 322, 329, 332, 333, 334, 335, 340, 348, 353, 353, 357, 366, 369, 374, 375, 377, 377, 379, 379, 379, 380, 380, 389, 389, 394, 395, 398, 405, 408, 409, 415, 416, 421, 421, 423, 425, 432, 432, 436, 442, 442, 445, 449, 450, 453, 454, 456, 459, 463, 464, 464, 470, 471, 475, 475, 479, 481, 482, 483, 484, 484, 487, 489, 489, 489, 493, 497, 499, 502, 507, 508, 508, 511, 513, 514, 524, 525, 528, 537, 539, 539, 541, 541, 541, 548, 550, 550, 554, 555, 557, 560, 560, 562, 562, 563, 570, 570, 573, 576, 576, 578, 579, 586, 589, 590, 592, 597, 597, 609, 612, 614, 615, 620, 620, 620, 622, 631, 633, 641, 644, 647, 650, 651, 657, 658, 669, 669, 671, 671, 672, 674, 676, 680, 682, 683, 686, 688, 689, 689, 693, 695, 703, 704, 704, 705, 706, 709, 711, 716, 717, 721, 723, 723, 724, 727, 732, 733, 735, 736, 738, 742, 743, 747, 748, 752, 754, 758, 759, 761, 763, 767, 769, 774, 774, 774, 775, 777, 778, 783, 786, 796, 796, 799, 802, 802, 805, 805, 816, 819, 820, 822, 827, 830, 831, 832, 843, 844, 845, 847, 849, 852, 855, 859, 865, 867, 869, 883, 891, 892, 893, 896, 896, 897, 903, 904, 908, 914, 918, 925, 926, 936, 942, 942, 948, 949, 951, 952, 955, 956, 956, 957, 962, 965, 968, 978, 980, 981, 988, 990, 991, 992, 993, 994, 997, 997, 1001, 1007, 1013, 1014, 1019, 1020, 1022, 1022, 1024, 1027, 1030, 1032, 1032, 1036, 1037, 1038, 1040, 1045, 1049, 1051, 1051, 1052, 1052, 1053, 1058, 1059, 1059, 1060, 1063, 1064, 1069, 1073, 1074, 1079, 1081, 1083, 1084, 1084, 1090, 1091, 1091, 1093, 1094, 1097, 1098, 1099, 1103, 1103, 1104, 1105, 1108, 1109, 1109, 1110, 1112, 1116, 1117, 1117, 1117, 1119, 1122, 1124, 1130, 1137, 1137, 1139, 1145, 1148, 1151, 1156, 1156, 1157, 1167, 1171, 1175, 1178, 1180, 1186, 1187, 1188, 1188, 1190, 1192, 1196, 1200, 1201, 1204, 1213, 1221, 1222, 1224, 1225, 1225, 1228, 1236, 1237, 1237, 1239, 1240, 1241, 1254, 1260, 1260, 1260, 1260, 1261, 1262, 1262, 1264, 1266, 1267, 1268, 1274, 1282, 1286, 1288, 1289, 1294, 1298, 1301, 1303, 1305, 1310, 1311, 1313, 1315, 1317, 1320, 1324, 1325, 1326, 1329, 1332, 1333, 1336, 1336, 1339, 1343, 1350, 1355, 1355, 1357, 1359, 1360, 1360, 1366, 1367, 1372, 1374, 1375, 1376, 1378, 1378, 1378, 1381, 1393, 1393, 1394, 1394, 1396, 1396, 1399, 1401, 1405, 1405, 1407, 1408, 1410, 1412, 1412, 1413, 1422, 1424, 1425, 1427, 1429, 1435, 1443, 1454, 1455, 1457, 1457, 1461, 1463, 1465, 1469, 1469, 1470, 1476, 1477, 1478, 1482, 1483, 1485, 1495, 1497, 1497, 1498, 1500, 1503, 1505, 1507, 1508, 1512, 1512, 1514, 1514, 1517, 1517, 1525, 1526, 1528, 1528, 1529, 1530, 1530, 1541, 1553, 1554, 1555, 1557, 1563, 1563, 1564, 1566, 1568, 1568, 1569, 1573, 1574, 1576, 1576, 1579, 1583, 1587, 1590, 1593, 1594, 1596, 1597, 1600, 1602, 1606, 1607, 1608, 1613, 1613, 1618, 1620, 1620, 1623, 1625, 1628, 1629, 1629, 1631, 1632, 1633, 1633, 1634, 1636, 1655, 1657, 1657, 1657, 1658, 1658, 1658, 1660, 1661, 1664, 1664, 1664, 1665, 1666, 1671, 1671, 1673, 1683, 1687, 1690, 1693, 1701, 1704, 1705, 1705, 1705, 1707, 1709, 1720, 1721, 1723, 1723, 1727, 1732, 1732, 1733, 1733, 1735, 1736, 1736, 1737, 1739, 1740, 1741, 1741, 1746, 1749, 1750, 1751, 1753, 1756, 1763, 1764, 1764, 1765, 1766, 1767, 1767, 1768, 1768, 1769, 1770, 1771, 1775, 1778, 1779, 1780, 1781, 1784, 1785, 1789, 1789, 1789, 1789, 1790, 1795, 1795, 1796, 1797, 1797, 1800, 1801, 1801, 1804, 1804, 1808, 1811, 1812, 1817, 1819, 1819, 1820, 1824, 1827, 1827, 1832, 1834, 1834, 1838, 1844, 1848, 1849, 1851, 1853, 1859, 1860, 1861, 1865, 1867, 1869, 1871, 1877, 1877, 1881, 1881, 1883, 1883, 1891, 1892, 1894, 1894, 1900, 1900, 1903, 1906, 1909, 1911, 1913, 1916, 1919, 1921, 1925, 1925, 1932, 1935, 1936, 1936, 1937, 1942, 1947, 1952, 1952, 1957, 1958, 1960, 1960, 1965, 1967, 1967, 1968, 1968, 1970, 1972, 1973, 1974, 1975, 1977, 1978, 1980, 1981, 1981, 1982, 1982, 1983, 1984, 1998, 1999, 2000, 2011, 2012, 2012, 2012, 2015, 2016, 2018, 2020, 2021, 2026, 2027, 2030, 2031, 2035, 2036, 2045, 2047, 2049, 2050, 2051, 2053, 2054, 2054, 2056, 2057, 2059, 2062, 2064, 2064, 2066, 2070, 2073, 2073, 2079, 2084, 2085, 2085, 2091, 2092, 2096, 2099, 2101, 2102, 2102, 2103, 2103, 2104, 2106, 2106, 2110, 2111, 2114, 2116, 2118, 2118, 2121, 2127, 2134, 2135, 2138, 2143, 2145, 2151, 2153, 2165, 2165, 2166, 2174, 2176, 2177, 2181, 2182, 2185, 2186, 2187, 2187, 2189, 2197, 2198, 2198, 2199, 2200, 2202, 2206, 2215, 2217, 2227, 2228, 2233, 2236, 2238, 2238, 2238, 2247, 2248, 2249, 2251, 2254, 2259, 2259, 2268, 2270, 2270, 2274, 2280, 2293, 2297, 2299, 2301, 2302, 2304, 2304, 2306, 2308, 2314, 2315, 2318, 2319, 2319, 2320, 2321, 2324, 2326, 2329, 2330, 2332, 2334, 2345, 2348, 2353, 2358, 2359, 2360, 2365, 2365, 2370, 2371, 2372, 2374, 2375, 2381, 2382, 2384, 2386, 2388, 2393, 2396, 2397, 2403, 2407, 2410, 2410, 2416, 2417, 2421, 2422, 2422, 2426, 2428, 2429, 2429, 2434, 2437, 2440, 2445, 2449, 2449, 2459, 2461, 2462, 2465, 2469, 2472, 2474, 2479, 2479, 2480, 2481, 2482, 2482, 2487, 2489, 2492, 2493, 2496, 2496, 2499, 2500, 2503, 2505, 2507, 2507, 2508, 2510, 2512, 2512, 2516, 2516, 2523, 2526, 2526, 2533, 2534, 2535, 2541, 2543, 2544, 2544, 2546, 2548, 2551, 2553, 2555, 2558, 2559, 2564, 2564, 2568, 2569, 2570, 2571, 2572, 2572, 2576, 2579, 2580, 2585, 2588, 2589, 2594, 2594, 2598, 2598, 2600, 2603, 2605, 2605, 2606, 2607, 2607, 2610, 2611, 2612, 2612, 2613, 2618, 2619, 2621, 2622, 2624, 2625, 2628, 2634, 2635, 2637, 2647, 2648, 2651, 2653, 2656, 2664, 2676, 2679, 2680, 2681, 2685, 2690, 2691, 2694, 2696, 2700, 2700, 2701, 2703, 2704, 2705, 2705, 2706, 2706, 2708, 2709, 2709, 2710, 2711, 2711, 2712, 2712, 2721, 2721, 2723, 2727, 2728, 2730, 2730, 2731, 2733, 2734, 2735, 2738, 2745, 2745, 2746, 2754, 2757, 2757, 2758, 2759, 2760, 2761, 2766, 2769, 2773, 2777, 2777, 2779, 2780, 2782, 2784, 2786, 2787, 2787, 2791, 2791, 2792, 2794, 2795, 2799, 2799, 2803, 2804, 2805, 2806, 2806, 2807, 2808, 2808, 2809, 2811, 2814, 2819, 2826, 2828, 2832, 2832, 2837, 2837, 2839, 2843, 2847, 2847, 2847, 2850, 2850, 2851, 2854, 2855, 2862, 2862, 2866, 2867, 2870, 2874, 2875, 2877, 2878, 2880, 2881, 2887, 2890, 2892, 2893, 2896, 2899, 2899, 2900, 2902, 2904, 2905, 2905, 2910, 2912, 2912, 2915, 2915, 2923, 2927, 2927, 2929, 2929, 2929, 2930, 2930, 2930, 2933, 2939, 2940, 2945, 2950, 2952, 2957, 2963, 2970, 2977, 2980, 2983, 2986, 2994, 3002, 3002, 3002, 3004, 3005, 3010, 3012, 3012, 3014, 3015, 3018, 3020, 3024, 3024, 3026, 3034, 3040, 3042, 3045, 3045, 3050, 3050, 3050, 3051, 3052, 3053, 3055, 3056, 3058, 3062, 3064, 3067, 3067, 3069, 3069, 3069, 3071, 3076, 3077, 3079, 3080, 3084, 3086, 3086, 3088, 3089, 3092, 3093, 3098, 3102, 3102, 3103, 3104, 3106, 3108, 3111, 3111, 3111, 3112, 3119, 3120, 3120, 3123, 3126, 3132, 3133, 3134, 3135, 3135, 3136, 3146, 3146, 3149, 3155, 3159, 3161, 3161, 3162, 3164, 3165, 3168, 3169, 3179, 3183, 3188, 3192, 3195, 3201, 3205, 3210, 3213, 3222, 3224, 3225, 3226, 3241, 3243, 3245, 3246, 3249, 3252, 3254, 3255, 3256, 3257, 3257, 3260, 3270, 3271, 3273, 3276, 3276, 3278, 3279, 3279, 3282, 3283, 3284, 3286, 3292, 3294, 3297, 3298, 3298, 3300, 3303, 3303, 3305, 3306, 3310, 3311, 3313, 3313, 3314, 3315, 3319, 3320, 3321, 3321, 3340, 3349, 3349, 3350, 3363, 3363, 3365, 3373, 3378, 3379, 3379, 3380, 3382, 3383, 3384, 3384, 3388, 3389, 3401, 3401, 3402, 3407, 3410, 3411, 3413, 3416, 3418, 3425, 3434, 3434, 3436, 3437, 3437, 3438, 3440, 3445, 3449, 3454, 3459, 3464, 3466, 3468, 3471, 3472, 3477, 3480, 3492, 3493, 3496, 3496, 3498, 3500, 3501, 3505, 3507, 3507, 3509, 3513, 3514, 3517, 3518, 3519, 3523, 3526, 3528, 3532, 3539, 3539, 3542, 3543, 3549, 3550, 3557, 3561, 3565, 3565, 3572, 3573, 3577, 3578, 3578, 3579, 3579, 3580, 3581, 3582, 3583, 3587, 3589, 3592, 3595, 3599, 3600, 3602, 3602, 3602, 3603, 3608, 3609, 3610, 3618, 3618, 3620, 3622, 3624, 3631, 3634, 3637, 3643, 3644, 3646, 3651, 3656, 3658, 3661, 3662, 3665, 3669, 3669, 3672, 3674, 3674, 3677, 3677, 3679, 3687, 3689, 3691, 3692, 3692, 3696, 3696, 3697, 3697, 3698, 3703, 3705, 3706, 3707, 3708, 3711, 3713, 3715, 3718, 3719, 3719, 3721, 3721, 3727, 3729, 3730, 3730, 3735, 3735, 3736, 3740, 3743, 3745, 3753, 3755, 3757, 3757, 3758, 3759, 3761, 3763, 3764, 3772, 3773, 3777, 3779, 3782, 3783, 3785, 3795, 3796, 3802, 3804, 3804, 3805, 3808, 3811, 3818, 3820, 3821, 3823, 3825, 3829, 3834, 3834, 3838, 3849, 3849, 3850, 3850, 3857, 3859, 3859, 3864, 3865, 3868, 3869, 3869, 3869, 3871, 3872, 3874, 3877, 3877, 3878, 3879, 3880, 3885, 3892, 3894, 3895, 3900, 3900, 3902, 3903, 3905, 3909, 3911, 3912, 3915, 3919, 3924, 3927, 3928, 3930, 3931, 3931, 3932, 3933, 3933, 3937, 3943, 3953, 3956, 3957, 3957, 3961, 3964, 3966, 3968, 3969, 3971, 3973, 3975, 3986, 3988, 3988, 3994, 3994, 4000, 4000, 4001, 4001, 4004, 4007, 4009, 4011, 4012, 4015, 4017, 4018, 4019, 4021, 4023, 4023, 4023, 4027, 4032, 4034, 4035, 4037, 4039, 4049, 4050, 4051, 4053, 4054, 4057, 4061, 4062, 4066, 4068, 4069, 4070, 4072, 4075, 4075, 4077, 4079, 4082, 4085, 4092, 4094, 4096, 4098, 4098, 4098, 4099, 4101, 4103, 4107, 4111, 4111, 4113, 4115, 4117, 4119, 4121, 4122, 4124, 4125, 4135, 4137, 4141, 4144, 4146, 4150, 4151, 4152, 4154, 4155, 4167, 4168, 4169, 4176, 4180, 4180, 4184, 4186, 4193, 4194, 4202, 4209, 4209, 4210, 4213, 4213, 4214, 4218, 4222, 4223, 4223, 4224, 4226, 4230, 4233, 4240, 4241, 4242, 4243, 4248, 4250, 4250, 4251, 4251, 4252, 4254, 4256, 4260, 4262, 4262, 4262, 4269, 4270, 4273, 4283, 4285, 4286, 4287, 4287, 4289, 4291, 4295, 4295, 4295, 4296, 4297, 4298, 4301, 4304, 4307, 4307, 4311, 4313, 4314, 4318, 4320, 4324, 4324, 4331, 4332, 4336, 4339, 4340, 4340, 4341, 4342, 4345, 4349, 4357, 4360, 4361, 4362, 4364, 4366, 4367, 4369, 4372, 4373, 4374, 4378, 4378, 4378, 4383, 4387, 4395, 4400, 4401, 4405, 4406, 4407, 4408, 4411, 4411, 4418, 4420, 4421, 4421, 4428, 4434, 4435, 4438, 4440, 4448, 4449, 4449, 4449, 4450, 4454, 4457, 4459, 4459, 4460, 4462, 4462, 4463, 4466, 4469, 4476, 4476, 4477, 4483, 4485, 4486, 4488, 4489, 4489, 4491, 4496, 4499, 4500, 4502, 4504, 4506, 4507, 4508, 4508, 4508, 4509, 4511, 4512, 4512, 4514, 4515, 4524, 4526, 4527, 4527, 4528, 4532, 4532, 4537, 4539, 4543, 4544, 4547, 4548, 4548, 4548, 4552, 4558, 4559, 4568, 4576, 4577, 4580, 4580, 4580, 4582, 4582, 4583, 4584, 4586, 4591, 4592, 4592, 4595, 4596, 4597, 4599, 4607, 4618, 4622, 4624, 4628, 4631, 4635, 4636, 4636, 4637, 4641, 4641, 4641, 4642, 4642, 4644, 4651, 4653, 4656, 4656, 4658, 4668, 4669, 4670, 4671, 4674, 4675, 4677, 4678, 4683, 4685, 4687, 4688, 4688, 4688, 4691, 4692, 4696, 4696, 4697, 4701, 4702, 4705, 4707, 4708, 4709, 4710, 4711, 4711, 4717, 4718, 4720, 4720, 4724, 4726, 4727, 4728, 4729, 4733, 4741, 4743, 4744, 4748, 4749, 4749, 4755, 4758, 4763, 4763, 4763, 4763, 4768, 4768, 4769, 4773, 4775, 4775, 4794, 4798, 4798, 4800, 4801, 4803, 4803, 4803, 4803, 4805, 4806, 4807, 4809, 4809, 4811, 4813, 4815, 4816, 4820, 4821, 4823, 4824, 4827, 4829, 4835, 4837, 4844, 4845, 4846, 4847, 4849, 4850, 4853, 4857, 4857, 4858, 4864, 4865, 4866, 4870, 4871, 4872, 4872, 4874, 4874, 4886, 4889, 4889, 4890, 4893, 4896, 4896, 4899, 4900, 4901, 4905, 4906, 4911, 4911, 4913, 4915, 4915, 4919, 4920, 4921, 4922, 4926, 4927, 4928, 4928, 4931, 4931, 4933, 4935, 4936, 4937, 4938, 4939, 4940, 4941, 4942, 4943, 4945, 4946, 4948, 4952, 4952, 4953, 4956, 4956, 4961, 4968, 4969, 4970, 4973, 4979, 4979, 4981, 4982, 4987, 4989, 4991, 4992, 4993, 4994, 4997, 4999, 5001, 5003, 5003, 5004, 5008, 5013, 5013, 5014, 5016, 5017, 5018, 5020, 5024, 5033, 5040, 5040, 5040, 5045, 5045, 5054, 5054, 5055, 5059, 5059, 5061, 5062, 5063, 5071, 5076, 5076, 5080, 5081, 5084, 5087, 5094, 5094, 5094, 5096, 5097, 5100, 5106, 5106, 5109, 5109, 5110, 5113, 5115, 5116, 5117, 5120, 5124, 5124, 5128, 5131, 5135, 5135, 5136, 5138, 5138, 5140, 5140, 5143, 5144, 5149, 5150, 5150, 5152, 5152, 5156, 5160, 5162, 5166, 5168, 5170, 5172, 5173, 5176, 5177, 5181, 5183, 5184, 5184, 5188, 5190, 5190, 5193, 5193, 5196, 5197, 5199, 5204, 5206, 5207, 5212, 5213, 5214, 5215, 5217, 5218, 5218, 5225, 5226, 5233, 5237, 5246, 5252, 5255, 5256, 5257, 5259, 5260, 5261, 5266, 5269, 5269, 5271, 5273, 5276, 5286, 5287, 5287, 5289, 5289, 5289, 5291, 5292, 5293, 5296, 5297, 5298, 5299, 5300, 5301, 5302, 5303, 5306, 5308, 5313, 5316, 5318, 5319, 5320, 5327, 5332, 5333, 5335, 5336, 5337, 5338, 5339, 5340, 5345, 5348, 5348, 5352, 5357, 5360, 5362, 5365, 5367, 5368, 5373, 5375, 5378, 5379, 5383, 5386, 5386, 5387, 5391, 5392, 5393, 5396, 5396, 5398, 5405, 5407, 5407, 5410, 5413, 5414, 5416, 5419, 5420, 5421, 5421, 5422, 5428, 5429, 5433, 5436, 5437, 5440, 5440, 5443, 5443, 5448, 5449, 5449, 5451, 5451, 5456, 5462, 5462, 5465, 5470, 5473, 5474, 5475, 5483, 5484, 5488, 5489, 5489, 5492, 5492, 5493, 5495, 5496, 5498, 5500, 5505, 5506, 5508, 5512, 5512, 5513, 5517, 5520, 5524, 5525, 5526, 5526, 5528, 5530, 5537, 5541, 5543, 5545, 5549, 5549, 5552, 5557, 5563, 5564, 5569, 5569, 5569, 5570, 5578, 5578, 5579, 5581, 5581, 5587, 5597, 5597, 5598, 5599, 5605, 5606, 5609, 5610, 5610, 5611, 5612, 5613, 5615, 5617, 5620, 5621, 5629, 5633, 5637, 5639, 5640, 5646, 5647, 5652, 5657, 5657, 5664, 5666, 5667, 5672, 5674, 5677, 5678, 5682, 5683, 5685, 5691, 5700, 5702, 5706, 5711, 5711, 5713, 5718, 5722, 5730, 5730, 5731, 5738, 5738, 5740, 5742, 5746, 5751, 5752, 5756, 5758, 5758, 5758, 5764, 5765, 5765, 5766, 5768, 5769, 5773, 5776, 5777, 5779, 5781, 5787, 5789, 5795, 5795, 5800, 5804, 5805, 5808, 5812, 5813, 5813, 5814, 5815, 5819, 5830, 5835, 5836, 5838, 5842, 5853, 5855, 5855, 5855, 5856, 5857, 5857, 5862, 5864, 5866, 5867, 5868, 5872, 5879, 5879, 5881, 5882, 5883, 5884, 5885, 5887, 5889, 5890, 5898, 5903, 5907, 5911, 5925, 5925, 5928, 5929, 5937, 5940, 5950, 5954, 5954, 5954, 5957, 5961, 5964, 5965, 5966, 5979, 5981, 5981, 5982, 5984, 5986, 5990, 5990, 5996, 5997, 6002, 6002, 6003, 6004, 6004, 6005, 6006, 6007, 6007, 6008, 6008, 6012, 6017, 6026, 6028, 6031, 6031, 6031, 6032, 6034, 6036, 6036, 6040, 6041, 6042, 6044, 6045, 6045, 6046, 6048, 6051, 6051, 6053, 6056, 6057, 6058, 6058, 6063, 6065, 6068, 6071, 6072, 6072, 6074, 6076, 6076, 6079, 6083, 6085, 6086, 6086, 6086, 6090, 6094, 6094, 6095, 6096, 6096, 6098, 6099, 6103, 6104, 6110, 6114, 6117, 6121, 6122, 6125, 6127, 6135, 6141, 6145, 6145, 6148, 6150, 6151, 6151, 6152, 6152, 6153, 6157, 6165, 6166, 6174, 6174, 6177, 6180, 6180, 6181, 6182, 6183, 6185, 6186, 6188, 6189, 6190, 6190, 6195, 6195, 6196, 6202, 6203, 6209, 6209, 6219, 6222, 6229, 6229, 6233, 6235, 6235, 6236, 6237, 6238, 6240, 6242, 6247, 6254, 6254, 6256, 6256, 6259, 6264, 6264, 6264, 6268, 6269, 6275, 6275, 6280, 6281, 6282, 6282, 6283, 6289, 6290, 6293, 6293, 6297, 6299, 6301, 6303, 6305, 6305, 6309, 6313, 6316, 6318, 6322, 6325, 6326, 6326, 6328, 6330, 6331, 6337, 6337, 6339, 6343, 6349, 6350, 6351, 6353, 6360, 6366, 6366, 6368, 6371, 6373, 6377, 6378, 6380, 6384, 6391, 6393, 6401, 6403, 6404, 6405, 6406, 6408, 6412, 6413, 6413, 6419, 6424, 6427, 6430, 6432, 6433, 6442, 6445, 6445, 6448, 6449, 6451, 6451, 6451, 6457, 6461, 6469, 6471, 6471, 6473, 6477, 6481, 6482, 6483, 6487, 6487, 6497, 6497, 6499, 6500, 6500, 6500, 6500, 6508, 6509, 6509, 6520, 6520, 6523, 6525, 6526, 6526, 6527, 6529, 6530, 6531, 6531, 6533, 6533, 6536, 6536, 6536, 6537, 6540, 6540, 6541, 6544, 6544, 6544, 6546, 6549, 6550, 6550, 6551, 6559, 6560, 6561, 6563, 6569, 6571, 6575, 6575, 6578, 6578, 6580, 6583, 6587, 6588, 6589, 6611, 6621, 6623, 6625, 6627, 6636, 6638, 6638, 6642, 6648, 6650, 6653, 6659, 6659, 6662, 6662, 6668, 6672, 6672, 6673, 6677, 6677, 6683, 6684, 6687, 6694, 6695, 6697, 6697, 6698, 6698, 6698, 6704, 6705, 6705, 6707, 6719, 6722, 6724, 6729, 6731, 6731, 6738, 6739, 6742, 6746, 6747, 6750, 6750, 6753, 6754, 6754, 6755, 6760, 6765, 6767, 6773, 6784, 6785, 6789, 6792, 6793, 6798, 6801, 6801, 6801, 6805, 6807, 6813, 6817, 6819, 6819, 6822, 6823, 6824, 6826, 6830, 6831, 6832, 6833, 6836, 6840, 6842, 6842, 6844, 6845, 6847, 6848, 6852, 6853, 6853, 6859, 6860, 6860, 6865, 6865, 6866, 6868, 6868, 6870, 6875, 6875, 6875, 6881, 6881, 6886, 6887, 6890, 6893, 6897, 6902, 6902, 6903, 6906, 6907, 6908, 6918, 6919, 6921, 6922, 6923, 6927, 6929, 6929, 6932, 6932, 6935, 6936, 6936, 6946, 6948, 6950, 6956, 6959, 6965, 6966, 6971, 6972, 6975, 6975, 6976, 6976, 6976, 6976, 6984, 6984, 6984, 6985, 6990, 6991, 6993, 6994, 6994, 6995, 6999, 7001, 7003, 7005, 7009, 7010, 7011, 7011, 7012, 7017, 7035, 7039, 7039, 7039, 7045, 7045, 7052, 7053, 7054, 7065, 7066, 7067, 7068, 7069, 7071, 7072, 7073, 7074, 7076, 7078, 7081, 7082, 7087, 7090, 7091, 7099, 7100, 7100, 7101, 7101, 7102, 7110, 7113, 7115, 7116, 7117, 7119, 7119, 7122, 7124, 7125, 7126, 7126, 7127, 7131, 7132, 7133, 7136, 7137, 7138, 7145, 7145, 7145, 7155, 7165, 7167, 7169, 7170, 7176, 7178, 7179, 7181, 7186, 7186, 7189, 7190, 7190, 7191, 7192, 7194, 7195, 7196, 7200, 7206, 7209, 7211, 7214, 7220, 7227, 7238, 7238, 7238, 7240, 7242, 7243, 7244, 7250, 7252, 7253, 7253, 7256, 7256, 7257, 7257, 7257, 7264, 7264, 7265, 7267, 7275, 7276, 7277, 7280, 7282, 7284, 7286, 7289, 7292, 7292, 7293, 7293, 7293, 7294, 7295, 7295, 7296, 7299, 7299, 7300, 7302, 7303, 7306, 7311, 7312, 7312, 7313, 7316, 7317, 7319, 7323, 7324, 7325, 7331, 7332, 7342, 7343, 7343, 7344, 7347, 7351, 7354, 7356, 7357, 7367, 7367, 7368, 7369, 7370, 7370, 7370, 7373, 7374, 7374, 7379, 7381, 7382, 7384, 7386, 7387, 7387, 7388, 7388, 7390, 7394, 7394, 7395, 7395, 7395, 7397, 7398, 7402, 7406, 7407, 7409, 7420, 7420, 7423, 7424, 7425, 7425, 7427, 7428, 7428, 7429, 7432, 7433, 7434, 7435, 7435, 7437, 7442, 7445, 7445, 7446, 7450, 7452, 7458, 7460, 7469, 7471, 7479, 7480, 7483, 7484, 7487, 7487, 7487, 7488, 7488, 7488, 7490, 7492, 7492, 7492, 7496, 7501, 7502, 7502, 7503, 7506, 7509, 7511, 7518, 7519, 7519, 7523, 7525, 7527, 7528, 7531, 7538, 7539, 7541, 7541, 7544, 7545, 7545, 7545, 7549, 7553, 7555, 7557, 7558, 7559, 7560, 7562, 7563, 7564, 7565, 7566, 7570, 7572, 7572, 7573, 7574, 7575, 7575, 7576, 7579, 7581, 7582, 7584, 7586, 7588, 7589, 7590, 7595, 7598, 7601, 7601, 7603, 7605, 7605, 7612, 7612, 7617, 7625, 7626, 7629, 7631, 7632, 7634, 7635, 7636, 7640, 7642, 7643, 7644, 7645, 7645, 7652, 7655, 7655, 7658, 7658, 7659, 7662, 7666, 7673, 7678, 7679, 7682, 7685, 7691, 7699, 7699, 7701, 7705, 7708, 7712, 7715, 7725, 7727, 7732, 7732, 7733, 7736, 7736, 7738, 7743, 7743, 7744, 7747, 7748, 7752, 7754, 7756, 7756, 7757, 7758, 7760, 7760, 7760, 7766, 7774, 7776, 7776, 7776, 7778, 7779, 7785, 7786, 7788, 7789, 7791, 7795, 7803, 7805, 7805, 7807, 7807, 7808, 7808, 7810, 7812, 7813, 7814, 7815, 7816, 7817, 7820, 7820, 7822, 7827, 7828, 7829, 7829, 7837, 7839, 7840, 7841, 7842, 7843, 7844, 7846, 7848, 7849, 7849, 7851, 7852, 7853, 7854, 7856, 7859, 7869, 7869, 7869, 7870, 7875, 7875, 7876, 7878, 7881, 7882, 7884, 7886, 7887, 7890, 7893, 7893, 7893, 7893, 7903, 7906, 7915, 7916, 7921, 7923, 7926, 7936, 7937, 7942, 7943, 7943, 7950, 7951, 7954, 7957, 7958, 7966, 7972, 7978, 7980, 7982, 7985, 7985, 7989, 7990, 7990, 7996, 7997, 7999, 8002, 8002, 8003, 8003, 8009, 8010, 8013, 8013, 8017, 8018, 8020, 8022, 8035, 8036, 8036, 8038, 8041, 8044, 8044, 8045, 8045, 8048, 8050, 8051, 8051, 8052, 8053, 8055, 8055, 8057, 8057, 8057, 8060, 8061, 8063, 8064, 8064, 8064, 8065, 8068, 8068, 8070, 8072, 8076, 8078, 8079, 8085, 8099, 8100, 8105, 8109, 8112, 8112, 8115, 8115, 8119, 8127, 8136, 8137, 8137, 8139, 8140, 8143, 8145, 8146, 8153, 8153, 8153, 8159, 8160, 8163, 8167, 8172, 8174, 8176, 8184, 8188, 8192, 8194, 8202, 8204, 8205, 8205, 8209, 8212, 8217, 8218, 8219, 8221, 8223, 8223, 8225, 8227, 8232, 8233, 8233, 8233, 8235, 8236, 8240, 8242, 8251, 8251, 8252, 8253, 8258, 8258, 8260, 8266, 8267, 8272, 8283, 8284, 8286, 8288, 8290, 8295, 8296, 8296, 8300, 8301, 8308, 8311, 8312, 8312, 8313, 8313, 8314, 8316, 8318, 8318, 8319, 8322, 8323, 8325, 8325, 8327, 8335, 8336, 8337, 8339, 8339, 8341, 8350, 8357, 8360, 8367, 8369, 8372, 8373, 8376, 8393, 8395, 8396, 8398, 8407, 8415, 8417, 8420, 8424, 8429, 8435, 8435, 8438, 8439, 8441, 8445, 8447, 8447, 8450, 8454, 8463, 8469, 8473, 8478, 8479, 8479, 8479, 8481, 8484, 8484, 8486, 8487, 8489, 8496, 8498, 8498, 8498, 8498, 8499, 8500, 8502, 8502, 8507, 8507, 8508, 8510, 8512, 8514, 8518, 8518, 8519, 8520, 8528, 8531, 8533, 8543, 8544, 8545, 8552, 8554, 8561, 8565, 8570, 8572, 8575, 8579, 8583, 8584, 8592, 8593, 8594, 8598, 8603, 8606, 8608, 8608, 8610, 8614, 8614, 8616, 8617, 8619, 8619, 8621, 8622, 8622, 8625, 8625, 8627, 8631, 8641, 8645, 8645, 8646, 8648, 8649, 8649, 8650, 8653, 8654, 8657, 8658, 8661, 8663, 8671, 8673, 8674, 8675, 8675, 8676, 8677, 8677, 8678, 8678, 8679, 8682, 8682, 8684, 8691, 8697, 8698, 8704, 8706, 8709, 8710, 8711, 8712, 8714, 8715, 8716, 8720, 8724, 8724, 8729, 8733, 8735, 8736, 8738, 8739, 8740, 8743, 8751, 8753, 8755, 8761, 8762, 8763, 8765, 8766, 8766, 8768, 8769, 8771, 8772, 8777, 8778, 8780, 8781, 8785, 8793, 8795, 8797, 8800, 8801, 8802, 8804, 8805, 8808, 8810, 8818, 8820, 8820, 8821, 8822, 8827, 8834, 8840, 8843, 8844, 8844, 8844, 8845, 8851, 8856, 8859, 8865, 8869, 8871, 8884, 8884, 8884, 8893, 8896, 8897, 8902, 8904, 8906, 8907, 8908, 8909, 8910, 8911, 8911, 8914, 8914, 8922, 8926, 8933, 8940, 8941, 8942, 8942, 8945, 8950, 8951, 8952, 8953, 8955, 8955, 8962, 8968, 8972, 8978, 8982, 8982, 8987, 8988, 8992, 8992, 8993, 8995, 8995, 8996, 8997, 8998, 8999, 9006, 9013, 9024, 9028, 9029, 9034, 9034, 9036, 9038, 9038, 9039, 9041, 9042, 9042, 9052, 9053, 9056, 9056, 9060, 9064, 9065, 9066, 9074, 9078, 9079, 9081, 9081, 9082, 9084, 9086, 9091, 9092, 9093, 9096, 9098, 9102, 9103, 9104, 9105, 9110, 9112, 9113, 9115, 9117, 9119, 9119, 9125, 9133, 9134, 9135, 9136, 9138, 9142, 9150, 9152, 9154, 9156, 9158, 9159, 9163, 9167, 9168, 9170, 9171, 9171, 9172, 9173, 9185, 9185, 9188, 9190, 9192, 9193, 9194, 9195, 9196, 9201, 9201, 9203, 9208, 9210, 9219, 9219, 9221, 9225, 9229, 9231, 9232, 9233, 9242, 9245, 9245, 9250, 9253, 9255, 9255, 9257, 9260, 9264, 9266, 9270, 9274, 9275, 9277, 9280, 9281, 9283, 9284, 9284, 9293, 9293, 9296, 9302, 9302, 9308, 9308, 9311, 9313, 9313, 9318, 9322, 9323, 9327, 9328, 9333, 9335, 9335, 9336, 9337, 9343, 9343, 9347, 9352, 9354, 9354, 9354, 9355, 9356, 9357, 9359, 9360, 9361, 9361, 9362, 9369, 9369, 9370, 9371, 9379, 9379, 9382, 9382, 9383, 9387, 9387, 9387, 9388, 9389, 9391, 9391, 9392, 9395, 9402, 9402, 9404, 9410, 9412, 9413, 9414, 9422, 9422, 9424, 9426, 9429, 9436, 9437, 9438, 9441, 9441, 9442, 9443, 9445, 9449, 9449, 9450, 9450, 9450, 9451, 9455, 9455, 9458, 9459, 9463, 9464, 9464, 9467, 9467, 9468, 9468, 9471, 9474, 9475, 9475, 9478, 9482, 9483, 9486, 9495, 9495, 9498, 9501, 9503, 9504, 9504, 9509, 9509, 9510, 9511, 9511, 9512, 9513, 9519, 9528, 9530, 9531, 9534, 9535, 9537, 9540, 9541, 9545, 9546, 9548, 9552, 9552, 9554, 9559, 9560, 9562, 9564, 9567, 9567, 9568, 9570, 9570, 9572, 9573, 9574, 9575, 9577, 9584, 9598, 9600, 9602, 9602, 9607, 9610, 9611, 9613, 9613, 9620, 9624, 9626, 9630, 9635, 9638, 9638, 9638, 9640, 9641, 9642, 9642, 9643, 9644, 9645, 9649, 9650, 9656, 9658, 9673, 9674, 9674, 9677, 9678, 9683, 9689, 9689, 9695, 9695, 9696, 9696, 9697, 9697, 9697, 9698, 9703, 9703, 9706, 9707, 9709, 9710, 9710, 9711, 9713, 9718, 9720, 9723, 9724, 9729, 9732, 9739, 9744, 9749, 9753, 9758, 9760, 9763, 9767, 9768, 9783, 9785, 9788, 9791, 9793, 9793, 9799, 9802, 9802, 9805, 9815, 9826, 9832, 9837, 9838, 9838, 9839, 9846, 9852, 9853, 9859, 9863, 9866, 9869, 9873, 9882, 9884, 9885, 9886, 9886, 9888, 9890, 9895, 9897, 9897, 9899, 9899, 9900, 9903, 9904, 9906, 9908, 9912, 9919, 9919, 9925, 9930, 9931, 9932, 9935, 9935, 9936, 9938, 9938, 9939, 9940, 9943, 9944, 9948, 9948, 9950, 9959, 9961, 9961, 9962, 9962, 9964, 9965, 9970, 9974, 9976, 9978, 9978, 9980, 9984, 9988, 9988, 9989, 9989, 9994, 9995, 9996, 9998, 9998]
m = [6242, 6729, 9096, 2700, 4874, -4872, 2902, -5280, 4653, 4224, -3827, -7490, -5294, 4824, -8290, -6621, 6330, -8324, -4406, 1957, 9404, 2787, 3454, 1573, 2705, 2612, -1808, 3195, 5289, -1363, 3198, -2034, -417, -9214, -8706, 5462, -5309, 9475, 7921, 8911, -5980, -4104, -513, -7234, 6984, -8831, 3135, -1944, -6489, 2784, -9407, 8910, 2308, 487, -3318, 7738, -6049, -4228, 4642, 144, 1804, -2133, 8962, 9449, -7832, -7034, -1409, -2562, -6401, 196, 6076, 9467, 5008, -3239, -9324, 8958, 9498, -5821, -8178, -2712, 9436, -1957, 9707, -4996, -5598, 9658, -7339, 7056, 5599, 1583, 7479, 6881, -8841, -5436, -7500, 8663, 4874, -9573, -8799, 9104, -2512, -5304, 3711, 7186, -7175, 7145, -8831, -8324, 1498, -9563, 9103, -9258, 442, -2330, -6403, 6065, -3502, -9332, 3256, 9698, 1325, -9258, -5667, 6413, 8308, 9961, 9626, 6520, -834, -7457, 5853, 6842, 8615, -6904, -913, -4837, 2572, 9422, -1851, 778, 3729, 5393, -2466, -2364, -8432, 8159, 9413, -7172, -9936, -5099, -1299, -5410, -3756, -198, 9501, -7686, 7471, 5667, 7381, -8934, 9352, 2461, -6644, -6938, 843, -1093, 9185, -7750, -6076, -8426, -7305, -938, -3786, 6908, 3753, -7129, 7387, 5024, 7943, 2705, 8804, 5176, 9838, -525, 845, 1778, 2621, -166, 5059, 2635, 6233, 88, -9514, 1264, -6270, -6052, -759, -2988, 1899, 9137, -3452, -377, -2495, 1180, 8233, 9811, -6744, 5981, 8800, -8374, -1370, 421, -8061, -5651, -8904, 8367, 9442, 8999, -1858, -1173, 9195, -5039, 7807, -7784, -4478, 7090, -8429, 4580, -1084, -3057, 7808, -8785, -9848, 1190, 6086, 6141, 6095, 3646, -4465, -8009, 5766, 1339, 8507, 2101, 2035, 4558, -1874, 9112, -571, -6289, -1151, 9392, 8603, 5598, -1582, 1360, 1854, -3828, 9731, -9636, -3273, 3526, 3912, 4023, -2363, 442, -7085, 5149, 4811, -9778, -5596, -7231, 4702, -5304, 1372, -5996, -7396, 3298, 541, -4469, -9669, 3753, 5598, -5012, 9442, 4184, 4688, -8937, 4372, 7072, 4262, 6002, -8894, -1824, 8441, 4025, 9357, 3782, -3845, 7972, 7292, 139, 2733, -7862, 7846, -3153, 4577, -6916, -1547, -489, -9518, 5451, -9443, 5156, -6534, -1329, -3398, -4630, -7915, 481, -6036, 3407, -7242, -5264, 7528, -3739, -5080, -2970, -5963, -1539, -6706, 8233, 6835, 9940, 4223, -9150, 4023, -4139, -7076, -3817, -1280, -9876, -8895, -8085, 7113, -5407, 7105, 7788, -20, 6902, 1781, 3454, -2322, -5063, -2824, -2889, -9834, -5294, 3994, -254, -2741, -4916, 8843, -9910, 5246, 6405, 3407, 199, -2859, -7665, -8046, 9354, -5266, 3618, -600, 9322, 8143, -3250, -1388, 1924, 5392, 1167, 310, -3576, 3468, -5859, -3755, 5421, -7037, 7936, -379, 9650, 1038, -3977, -1449, 2696, 609, 4286, 7433, -4837, -2037, -9630, -7896, 620, -3580, 5795, -7133, 2728, -6059, 3877, 1049, -1471, 6377, -3766, 1660, -8332, 5656, -9916, -4827, -7689, 202, 1879, 4592, -5456, 3595, 3519, -3238, -9475, -641, 7460, 7844, -4582, -1469, -9978, -7361, 8583, 644, -1246, -9922, -24, -1578, -363, -5964, -6868, -9245, 6210, 3718, 3691, 5289, 5728, -6793, 2605, 541, -6843, 6976, -4713, -8276, -5695, -9135, 8172, -4243, -4227, 3382, -4368, 2496, 3279, -3179, 9038, -5523, 3691, 3089, 0, 1268, -6739, 2680, -1711, -9580, 5448, 6694, 2145, 1378, -5044, 4169, -6107, 6299, -1109, -1768, -4219, 3373, 9744, 3500, -9936, 9201, -2428, 4226, 706, 6003, 3401, 7387, -4193, -953, -4210, 1889, -2556, -293, 3956, -8046, 7564, 3076, 7958, -7483, -1030, -4385, -9470, -8001, -5449, 5702, 4141, -8534, -5708, 7673, -2021, 2340, 8955, -7210, -982, 2805, 2927, -604, 8614, -5139, 832, -3280, -8153, 1984, -1326, -2596, -945, -8258, 2680, 7603, 5096, -2847, -8712, 1079, 8751, 1405, 2151, -6417, 8772, -5260, 3698, 6056, 8209, -3392, -9701, 5579, -380, 2036, 5889, 4260, 6508, -1766, 5135, 463, 4622, 8407, -9752, -6672, 4631, -1776, 8841, -4644, -6904, -6002, -2910, 4209, 4218, -2130, 1968, 6549, 208, 8060, -8531, -4648, -6423, 7487, 8002, -9054, -9695, -288, -2760, 5537, -1702, -4717, 4084, -5260, -6119, -8773, -4713, 8968, -5518, -7415, 2699, -6032, -9791, -2686, -2040, 2854, 145, -4141, 8341, -8096, -1424, 9443, -7034, -476, 4872, 4224, 2634, 4896, -8948, -7931, -1719, 8844, 8843, 3610, 4230, 5885, 6430, 1767, -6471, -6795, -2128, -4653, 855, -8114, 5094, 4635, 3165, -5036, 9374, -9603, 6533, 1485, -4713, 9310, -9834, -3346, -6608, 1063, 7388, -3950, 1579, 4727, -642, -2261, -9686, 3260, -5370, 7980, 7190, -8276, 449, 8055, 1657, -2073, 8393, -9058, 8395, -8730, -9332, 5296, -5393, 6765, -7648, 570, -1766, 1877, -9312, 1936, 7191, 2301, 1736, 5013, -678, 560, 615, -5492, -6801, 8982, 6697, -4864, -9611, -9416, -1148, -9332, -4079, 2980, 8649, -8389, 1795, 9925, 3579, -9551, -9915, -2687, -2085, 7323, 859, 1972, -7793, -7140, 1060, -2229, -9658, 2073, -7953, 633, 7124, 6754, 898, -3271, 8844, -9461, -8689, -3041, -695, 8051, 9413, -1310, -2438, -8201, 6948, 1658, 4583, -3371, 9537, -4022, 8859, -7109, -9579, 5420, 3703, -9757, 7370, 7774, 1167, 4256, 2345, -8716, 1853, 3112, 7492, -3430, -3928, 5306, 2047, -3095, 7488, 456, 1763, 5218, -8757, 6731, -7757, 7479, -9789, 7666, -1978, -1688, 3624, -3778, 5835, -7164, -1811, 5080, -5281, 7087, 9038, 2281, -4132, -9625, 5218, -3363, -2802, -2842, -6431, -8067, 9602, 6153, 4849, 3943, 6366, 1336, -7433, -7975, -5818, -2228, -9172, -8356, 3634, 2102, -8127, 8055, 4969, -6244, 3162, -5531, 7132, -7259, 9783, 1737, 7395, 8068, -1812, 2766, -7308, -8353, -9957, -4377, -3491, -9085, 3665, 550, 5297, 5386, -3020, -2109, 4287, 9961, 8435, 3018, 1771, -7058, -8860, -3297, -3985, 7067, -8117, -4477, 8995, -776, 9257, -147, -2211, -5073, -1548, -852, 1301, 7503, 7791, 2777, -8074, -1035, 767, 7471, -4264, 9537, 5289, 4339, 9501, -5460, -7074, -1203, 6166, -3291, -9959, -2075, -1737, 5193, -2249, -1573, -2526, -968, 6305, -803, 7126, -7883, 3378, -8927, -5383, 9989, -7242, -4826, 8435, -5137, -5872, -2910, 9424, 7511, 4532, 9642, 8393, -2767, -8214, -2624, 1797, -6380, 3735, -2173, 1435, -7921, 7785, -9096, 1800, -9603, 4939, 4124, 4971, 5489, 4933, 3377, 6004, 5289, -8417, 7563, 1109, 3401, 8674, 9284, 683, 5012, -6867, -1889, -5726, 9998, 8955, 2607, 5076, 9119, 4775, -4331, -8557, -6591, -6609, 6057, 7589, 1947, 5517, -5237, 9838, -8811, 4169, 5505, -9605, -9958, 9677, 9645, 319, -3419, 7192, -1804, 3120, 633, -4270, -618, -8060, -4010, 7786, 9185, -5767, 6813, -9702, -3327, -7833, 5372, -447, 2321, 8795, 7972, 2923, -9004, 8575, -261, 302, 9989, -3463, 5769, 704, -5596, 3168, -4977, -5996, -7975, -4558, -5134, 4857, -1877, -9646, -8936, 484, -2054, -448, 3069, -9752, -1547, 8670, -15, -9608, -2693, 4421, -8927, 4015, -6119, 6240, -8960, -7649, -9988, -1759, 200, 6797, 2416, -4645, 9225, -7867, 1977, 9369, 7342, 2239, -8939, -80, -4797, 4922, 1091, -3718, 8646, -5055, -3170, 763, 5287, -3656, -8368, 5240, 5462, -1307, -2536, 1013, -9596, -1035, -9405, -4952, 3379, 4286, -6201, 3523, -4463, 5266, 2526, -6161, -8547, -9334, 1190, 7601, 9098, 2199, 8013, -3303, 3869, -5646, -2646, 7250, -8908, -3219, -6422, 8762, 4512, 94, 8622, -279, -709, -9029, -7218, 1110, -7411, 7331, -8699, -2864, 3020, 3292, 5664, 7893, 9998, 2929, 6264, -1508, 7194, 6071, 5421, -195, 8678, -2631, 6085, 1429, -4986, -8009, -710, -1694, -4619, -2362, -8400, -8062, -8141, 5362, -8936, 957, -7649, -50, 955, 8942, 3609, 7996, 4886, -3254, -4232, 1633, -8509, -6804, -9594, -1067, -472, -3527, -6828, 8935, 5018, -1880, 1563, -3525, 4362, -6379, 9482, -3775, -2687, -6017, -8317, -9625, -2371, 1662, -9486, 4360, -4383, -8846, -9472, -2970, 7732, 2151, 2826, -3302, -446, -4670, -1158, 9136, -1200, 2330, -5196, -7715, 3902, -2157, 918, -8896, 8743, -304, -7519, -6374, -6560, -6086, -8320, 9713, -9957, -6018, -1462, 9029, -4638, 6424, -5642, -9510, -6795, -1495, -9851, -5808, -7369, -6775, 6442, 4942, 1512, -240, -7362, 3246, 6684, -4743, 8109, -9477, 8337, -2683, -1805, 9977, 1240, -7818, 4070, 6209, -3114, -6554, 777, -1602, 3064, 4866, -5948, 1083, 8621, -6504, 5530, -6244, 94, -593, 7292, -7660, 1366, -2579, -7382, -6461, -3443, -8994, -374, 3069, -8972, 8233, 8502, 1683, -6450, -7058, 1359, 6765, 7295, -6753, 8068, 2202, -1652, -2979, 5129, -7415, -6891, -7207, -7648, 8045, 2304, -2490, -836, -8730, -3627, 133, 1519, -7417, -5449, -8366, 8112, -6853, -4738, -9029, 5111, -3836, -2516, 2465, -9252, -7752, -6391, 8583, 2605, 4997, -5104, -2601, -6507, 9573, 1579, 7437, 475, 3069, -2573, 4656, -8756, 4485, 8649, -582, 4674, 5156, -7792, 9464, -6916, -2997, 1303, 1469, 7370, -948, 6148, 2308, 9595, -7850, -5712, 1381, 3762, -846, -1172, -3071, -709, 4115, 9641, 6044, -1624, -8293, 5855, -7715, 432, -2378, -6454, -5847, 9546, -3171, -9038, -8867, 2166, -6184, 736, 5094, 8714, 8859, -6464, 9296, -5644, -4017, -4027, -4330, 578, 2499, 6577, 4418, 8821, -9734, -3606, -9353, 9302, 188, -130, 9343, 7480, 9984, 9336, -4113, 6259, 5610, -6077, -5230, -4368, 2564, -6568, 7895, -3020, 3823, -1042, 7827, 5545, -186, 7420, -4664, 8714, -2553, 8022, -32, 9728, 3496, -7911, -353, -4241, -6107, -6388, -637, 4591, 2153, 1052, -3377, 7124, 5054, 5352, 8048, 1069, -9930, -1412, 9088, 4595, 2718, 7102, 9103, 1043, 8507, 2553, -3977, 8341, 2680, 5360, -2760, -5985, -7240, -9324, 4928, 3086, 3719, -4073, 1638, -993, 991, 8188, -1851, 9192, 398, 7257, -1853, -4448, -1267, -9206, -6753, -7266, -4598, -8593, 9232, -2232, -947, 6180, -6712, 9163, 4999, -1393, 201, -1153, 669, -1666, -5832, 4763, 9168, -2532, -9981, -533, 2381, -7694, 7039, 103, -7830, -4367, -5482, -656, 8614, -8240, 9567, 9352, -5019, -7275, 5520, 2727, 1503, -551, 8710, -5993, 6076, 7190, -4250, 3459, 2056, -2847, 8982, -6252, 6497, -6667, 3389, -7299, -6364, -9270, 7127, -707, 6583, 8415, 8163, -4487, -9340, 1381, 6536, -2543, -1132, 8561, 3927, 4982, 7402, 1671, 4724, -7156, 7682, -3942, -1566, -4244, 9192, -213, -4478, -1432, -4209, -5395, -4734, -6958, 2570, 2381, 7943, 389, -2330, -6057, 9074, -9669, 255, 453, 9318, -2620, 9391, 913, -1356, 8068, -5766, 9105, -1163, -6077, -5518, -1515, 2066, 4577, 1942, -1077, 50, 8911, 3024, -6439, 2508, -7792, -1638, -4308, 4748, 9852, 7789, -3487, -7451, -1708, 2000, 3119, 5879, -6390, 453, -3052, -5598, -4085, 7776, -2568, 8712, -2895, -4270, -6049, 8311, -8778, -4716, 9201, -1515, -6233, 3721, -2062, -3071, -6745, 2393, 8648, -758, -2292, -9520, 1834, 7293, 2378, -9800, -4587, -6311, 6813, 8800, -1899, 9283, 8316, -6309, 8911, 8335, -7628, 9245, 7708, -1796, -7854, 4012, -3732, 8252, -335, -4542, 6636, 2181, 9638, -56, 1732, -5953, -5012, 1768, -67, 952, -2374, 7186, 3136, 6560, 5530, 6544, -5016, -1361, -5405, -1775, 990, 3804, 2410, 4850, -8400, 9468, -5874, 4364, -6734, -6141, 6984, 4864, -6560, 3667, -5044, 3931, 7119, -6294, 8646, -5462, 6833, 7572, 8714, 1079, -3846, -5302, 5964, 8163, 9163, 4242, -2482, -1954, -7120, 7658, 4209, -9333, -8338, 554, 2624, 4135, 6621, 8706, -1597, 8079, 6745, 408, 2365, -5183, 6045, -2316, 6045, 3692, -7800, 278, -973, -3073, -3300, 1482, -7369, -64, -436, 8909, -1730, -9503, -4972, 541, 2804, -1500, -6754, -3864, 9552, 7519, 86, -6660, -5146, -9030, 408, 2507, -1652, -9602, 2018, -6270, -3889, -1962, 2895, -521, 6174, 2110, 6032, 6509, 2393, -9653, 4865, -3223, -6884, -9510, -9216, -3803, 7760, -4960, -1299, -4070, 1310, -6500, 2371, -9545, -8389, -4469, 5422, -7211, 8653, 6008, 6275, 7822, -7416, -6322, -146, -3526, 6965, -4463, 5738, -9997, 9607, -5042, -3942, 1457, 9283, 1581, 3705, -6729, 2957, -593, 2059, 3817, -7833, -7827, -8130, -4927, 6457, 8820, -315, 7839, -4787, -5080, -9340, -852, 8594, -7846, 1661, -6742, 5014, -9636, 8812, 5181, -1899, -4383, 3736, -1808, 948, -2441, -7643, -5336, -1435, 5292, -6179, 2474, -6661, -9423, 7289, 5855, -6504, -4368, -7154, -4854, -5335, 1443, 1378, -1662, 3501, -9728, -2785, -8200, -3790, -8757, 114, 6753, 9882, 4631, -8236, 6026, 5138, 8044, -3311, 9618, -8115, 9961, 7100, -5168, -5209, -5606, 148, -9650, -8201, 6902, -428, 9382, -254, 3609, 4256, 1483, -7791, 5805, -2429, 4273, 4683, -7184, 6509, 8360, -8147, -9796, -847, 7323, 6057, 4691, 6477, -423, 2516, 8579, 135, 852, 6946, 3808, -6059, -974, 4956, -7239, -7277, -8708, -130, 2760, -6739, 8439, -3946, 353, 2867, -8867, 8217, 9041, -1928, 980, 8619, -8896, 1053, 4537, -9820, -1923, 7445, 3111, 2558, -8214, -4046, -6931, -7156, -6413, -6736, -5302, -7381, -6828, 9079, -5531, 2896, 2280, 6638, 2375, 1137, 7601, -9306, -7628, 1517, -6176, 6865, -3534, -7625, 8502, 9852, 8153, 6993, -3071, 4241, -7462, 5094, 3425, 6301, -8954, -6843, 8232, 307, 2804, -2811, 1014, -4746, -4463, 7527, 1286, -4263, 4989, -5347, -5246, 8163, 4387, -7080, 3425, -6744, -2707, 3034, 4012, 5867, 7394, -8895, -9512, 9906, 7748, -5305, -1978, -1389, -7076, 2635, 6008, -4018, -6821, 802, 5474, -1872, -2836, 8999, 5398, 6698, -7298, -5084, 820, -8607, -6170, -5530, 4872, 8192, 3088, -1314, 6290, -3345, 7253, -9441, -5972, -441, 7293, 6902, 6481, 4994, -7592, 4407, 2106, -5305, -2061, -4278, 2481, 1853, -7158, 2304, -5692, -6253, 1768, -5001, -8509, -7304, -7308, -8234, -1566, -1824, -4496, 1497, 7196, 288, -3755, 8649, 7736, -9323, 8592, -2597, 6448, 4969, -9067, -1933, -7369, -9539, -2388, 5206, -445, 6076, -2798, -89, 681, -3396, 7292, -5309, 717, 1292, -6707, -3683, 7523, -6661, 1225, -2568, -8732, -80, 3126, 2548, -8663, 3012, -2599, 4270, 5493, -2266, -734, -5786, -4059, -4501, -3336, -3462, -6052, 3849, -6308, -5610, 88, 6923, -9951, 2274, 1117, 1396, -5728, -5313, 3808, -6595, -6753, 563, 4176, -3399, -7809, -6398, 4176, -103, 8942, -3803, -5999, -8682, -2748, -3350, 4439, 436, -9419, -6980, -8023, -8263, -8947, -6878, 2503, -6472, 4375, -2195, -3682, 1187, 117, -6976, -8296, -734, -4097, 8834, 4248, -1602, 9574, 3040, -9471, -5667, 8617, 9086, -2673, -2605, 8778, -3112, -5774, -9883, -337, 8221, -5147, 7642, -8633, -8755, 1313, 442, 9354, 3888, -1310, -6891, -6753, 1260, -2861, -432, -593, -5384, -9373, 769, -2225, 7331, 3692, -8063, 117, 9641, -9130, -3977, -1483, -5406, 7605, 8233, -8009, 8233, -5237, -1267, -7479, 9135, 5813, -5930, 8940, -5157, 8802, -6401, 8971, -1218, -6830, -6360, -5770, -2370, -9602, 5429, -5695, -8327, -2112, 1103, 1600, -8096, 219, 869, -9302, -7401, -9931, -6615, -5370, -8633, -359, -1708, 2526, 737, 1965, -3224, -9593, 6975, 3735, 3002, 6818, 3132, -426, 9695, -947, -9669, -2834, 3805, 8036, -3381, 7534, 4543, -7667, -868, -8991, 5227, -9387, 3493, 5666, -6509, -3233, 5213, -8378, -5165, 5193, -9077, 5475, -7483, -241, 1750, 2847, 620, -427, -423, -9997, -9415, -4483, -6958, 8506, 1620, 4094, 9537, 277, -568, -5256, 3581, -3783, -2075, 8955, -8609, 1393, 7299, -89, 4476, -2330, -7089, 6824, -4406, -7341, -6255, 3665, -7871, -5276, -1766, -3433, 6497, 3557, 4421, -6129, 4098, -1824, 5398, -4485, -7971, 2049, 925, -1384, 7277, -6745, -2837, -6402, 6316, 5545, -960, -9732, 1020, -5834, -4459, -9807, -2523, -2707, -2239, 3197, -2687, -5036, 5954, -9898, -6474, -1611, 3871, 4711, 4893, 6540, -3485, 2782, 9509, -2063, 3624, -5228, -8841, 590, 8205, -4139, -8074, -9130, -7552, 1587, 2479, 2259, 7575, 6404, 1661, 7011, -6335, -6757, -5777, 2422, 3476, 4644, 7293, -3534, 3911, 9959, 9464, -3038, -4235, -2636, -9563, -5477, 6477, -195, 1455, -3693, -1934, -3454, 3715, -9997, 689, 2110, 2057, 6051, 192, 2679, 8566, 5609, -9398, 6488, 3298, -9593, -7238, 5368, -8513, -3071, -1449, -2380, 3880, 7843, -2075, 7503, 3864, 4466, 7572, -9126, -4782, 709, 94, -8777, 7, -7799, 3909, -1343, 5657, 8507, 8951, -5225, -9966, -9340, -9010, -3044, 7840, -8124, 2727, 4085, -130, -6729, 8778, -5993, 676, 9685, -5491, -404, 5891, -8420, 9406, 7853, 8036, 3902, 7996, 2199, 6259, 6182, 4072, -4474, -6473, -6912, -5196, 8933, 8797, 5697, -9323, -6297, -9010, -3778, -3463, 4184, 508, 9935, 4847, 1372, 4688, 8641, 6523, 1779, -4981, 6473, 6870, 724, 6860, 6801, 3869, -2412, -2175, -3476, 4785, -3825, 2622, -2512, -3091, 2727, 3249, 6801, 3226, -1545, -3593, -2127, 647, 7039, 8045, -9551, -665, -9962, -9848, -5868, 5524, -8842, 5777, -3712, 8697, -4447, 9938, -9419, 1267, -5545, 2610, -1409, 7394, 2416, -7636, 5190, 4260, -3239, 9471, 4729, -1768, 2851, -6867, 71, -2677, 6908, -3055, 3748, -1788, -1766, 4103, 7748, -5748, -6178, 2049, 8115, -145, -8962, 5898, -3391, 4850, 3224, 7119, -4867, -5049, 1606, 1507, 2306, -6990, -4020, -2380, 2912, 5646, -1579, 743, 3379, 3276, -3699, -660, -4664, 856, -7581, 8070, -6774, -6099, 7435, -254, 7562, 5866, -7417, 9519, -7931, -734, 4004, 4635, 7715, 7841, -8644, -9306, 9535, 7179, 9322, 7878, 2572, 4499, -665, -9514, 9414, 9387, 255, -6423, 1298, 6687, -5875, -4132, -2363, -8173, -7684, 8675, 4449, 4434, 5979, -5484, -9080, 6659, -8777, -1032, -5036, -4203, -2142, 2062, -7281, -5673, 1139, -2806, 1965, -2364, -5281, 7206, -5235, -2370, 7878, -2643, -8263, -9529, -5877, -9290, 256, -3619, -8573, 6203, -2378, 9980, -2134, 1736, 1408, 290, 192, 1660, -4406, 2104, 7972, -6023, 9530, 4702, -6561, -3392, 2963, -9142, -9618, -5872, -7792, -7058, 7884, -323, 9413, -7330, 6247, 671, -592, 4946, -1116, -8554, 3719, -2081, -4228, -3716, -6783, -1956, -6249, -4370, 9159, -7736, -5985, 421, -2445, 1596, 2315, 1478, -7300, -7277, 6046, -1662, -683, -2404, -7183, -4131, -2034, -1105, -9542, 6801, 5526, -7109, 4254, 5483, 8020, 1919, 4400, 9302, 3719, -3942, -5304, -7339, 8982, -7203, -7769, -3196, 4803, 7545, -2299, 2051, 5138, -1907, 8545, -1512, -8538, -5248, -5422, 7545, 1105, 7655, -1252, 7658, -8819, -5142, -5104, 3708, -1084, 5567, 7820, -5211, -5610, 6408, -4645, 4754, -6316, -5821, -5349, -6450, 5055, -4711, -6876, -5622, 3067, 9552, -9504, 9257, -7260, -8072, -4957, -3070, 1984, -2874, -8652, -432, -4483, -5642, 7295, -9277, -4152, -4232, -660, 2249, 7133, -1168, -9396, -4712, -7341, 5605, 7446, 2952, -2963, 7492, -6857, -8545, 6487, -7686, 1517, 5569, 7859, 5188, 139, 3988, 1336, 6531, 4251, -4909, -5598, 243, -8129, -5302, -2192, 7189, 377, -6931, -7711, -7339, 6104, 9838, -88, 2606, 1733, 7915, 1573, 3877, 8820, 9404, 9042, 7601, -8147, 99, -276, 8592, -947, 9333, 7887, -4263, -4827, -4217, -5942, 6292, -102, 4889, -9104, -6866, -1843, -9287, -7088, -8378, -6586, 7351, 2410, 8675, -1366, 9242, -6473, -3833, 2804, -866, -1858, -423, 2727, -2322, 5160, 4874, 8907, -818, 9528, -3960, 705, 3646, 669, 7312, 8063, 9142, 9570, 9930, 849, -1355, 3730, -3405, -8580, 6471, 6031, -9430, 2933, -4500, -8223, 3850, -9695, 1117, 4883, -246, 2859, -3698, -869, -4511, -6489, -448, -734, 5255, -956, 8290, -265, -4474, -7416, 8528, -5373, 6471, 6086, -7665, 8526, 4927, -1412, -1875, 1405, 6785, -279, 2135, 7292, -117, 4000, 7090, 4935, -4547, -3029, 5269, 50, -5174, -599, -6060, 1771, -8273, 7972, 3740, -6078, 6150, -5118, -8338, -647, -7207, -6439, -866, 8735, 3746, 3436, -7225, 6309, -3636, 3050, 4769, 7186, 7808, 2151, -4083, -8666, -367, 5456, 2603, 3785, -7320, -423, -2427, 4527, 6890, 9710, -3112, -8062, 4528, 1701, 6220, 3205, 6098, -448, 4705, -1957, 1171, 688, 5678, 1977, 9361, -9653, -155, 1405, 4023, 7658, 9195, 2723, 8827, 968, -9116, -8230, 3340, 5218, 8518, -3848, 8712, -5868, -8973, -6206, 6793, 8085, -9478, -7517, -3833, -7197, -3634, -5767, -5523, 3820, -2609, -5395, 9463, -4282, -2859, -5818, 8565, 319, -5598, -5693, -4323, 7673, -8374, -166, -965, 3669, -3462, 5421, -3041, -7332, -1084, -5260, 4943, -2544, 6705, 1455, -3573, 5751, -8893, 8068, 778, -2809, -1475, 1313, -8184, 307, 8736, 2893, -8173, 7492, -2364, 5054, -7919, -5139, -9199, 3245, -1698, -4183, 4807, 5769, -6822, 8236, -2605, 2919, -3961, -5410, -3340, 4688, 6578, 5836, 7243, -7065, -985, -5958, 27, -3026, -1954, 2008, -7391, 2900, -3654, 5838, 4651, 4853, -9152, -3850, 6767, 4915, -4661, -1973, 9912, 7805, -7445, -78, 1097, 6845, 2727, -7044, -9038, -3597, -56, 9313, 4155, -7641, 9074, 9540, -9059, 6180, -9789, 8242, -1938, 9139, -7871, 9210, 6303, -591, -6278, 9260, 8780, 5996, 3315, 9932, 9674, 8115, 9546, -283, 7562, 2012, -1137, -5141, 777, 5549, -1837, 1966, -6360, 7125, 3067, -7112, -5717, -8957, 4803, 7631, -7445, -9757, -6505, -9975, -4746, 2548, 2236, -6340, -8690, 8015, 6403, -2768, 9989, 7402, -5237, -7918, -15, 2874, 9426, -5063, 3872, 4872, 6813, -2643, 9142, -7305, 2426, 5206, 5437, 6305, 6929, 305, 5872, 7302, -9250, 160, 1239, 2465, -4113, -1737, -3406, 5456, 2503, 130, -678, 3505, -6165, 3674, 896, 9724, -2757, -1267, 6563, -99, 2808, 7496, 1239, 1600, 9552, -7482, 3045, -8058, -6253, -581, 5026, 1942, 9442, 8362, 6058, -1954, 5320, 9815, -9841, 5598, -5996, -6534, -4070, -7324, -5181, 5956, 4151, -2054, 7658, -6470, -3156, -1817, 1629, -5610, -4924, 4256, 3313, -8884, 8844, 6893, -4757, 8545, 6268, -3776, -7376, -3333, 8316, 4992, -4078, 1260, -6608, 7295, 2299, 3179, -3643, -6744, -6788, -997, 1957, 6550, 7303, -5368, 5217, 1968, -9665, -3219, 7373, 5106, 1955, 9640, -4377, -5335, -1093, 4874, -64, -2229, -6461, 2980, -4879, -258, -5362, 7029, 9210, -5196, -9802, -5080, 8953, 8233, 1074, -3955, 7178, -521, 4099, 8370, -9777, 4411, -3570, -9746, -3815, 9994, -5657, -2767, -8531, 8718, -6984, 4870, -7355, 7791, -3071, -4212, 8554, -8297, 5506, 9327, 6659, 1369, -7338, -8973, -3300, 5162, 1958, 2030, -8208, 942, 2927, 4051, -9735, -8106, 2696, 5492, -4330, 2706, -1615, 4961, 9624, 7503, -4060, 2270, 2066, 3637, -2925, 6552, -3643, 493, 30, -770, -4275, -367, -2707, -6744, 1705, -3222, 1960, 4763, 1196, -5726, -946, 2410, -1936, -9808, 8800, 2912, 9903, -9054, 9079, 2360, -2, -6802, -2718, 8869, -1063, 2174, 5966, -2963, 9343, -4087, -2374, -1064, 7795, 5483, -7308, -1096, -8263, 2705, -5277, 4864, -5460, 1657, 6275, 2700, 1034, 4297, 88, -2031, 8223, -1543, -7234, 8674, -8904, -9268, 1469, -2248, -3071, -9386, -8368, 2051, -2518, -1553, 4844, -9836, -3475, 8163, 4410, 2118, 5621, 2166, 5867, 2219, -5174, -6569, -2317, -6561, 3745, 7820, 6151, 8487, 7575, 5925, 5950, -634, 8481, 5889, 7110, 7701, -6866, -1872, -1624, 4544, 9897, 9164, 8982, -1105, 3869, 830, 4307, -4320, -5314, 7045, 689, 4917, -1272, 6695, 7127, 733, 3582, -7457, 502, -8429, -866, -8339, 3643, 5000, -6112, 4710, -9418, -2402, 5396, -5198, 5999, -5996, -1285, -8907, 1906, -3627, 3713, -1919, -7660, -9628, 2787, -9131, 6638, 9644, -7700, -1089, -6745, 8865, -3170, 9554, 2270, 3695, -3848, -6618, 3933, 9424, 9060, 9078, 130, 7812, 1666, 6189, -8487, 4708, 6497, -8988, -9807, -283, 357, 3994, 241, -1247, 3279, 4251, -7998, -2712, 7488, -2212, 7488, 9572, -4164, 1607, 9195, -2609, 2605, -5876, -824, 141, -246, -3234, 6174, -8730, -1824, 865, -8529, 4728, -5297, 5140, 4449, 4935, -7454, 8675, 136, -7190, -3851, -4981, -1299, 7045, 2905, -1990, -1363, 3968, -1063, 597, -3234, -1788, -7453, 949, 3411, -2109, -2695, -8066, 7102, 2898, 7124, 2792, 9611, 8512, 7336, 2862, -2794, -5940, 5855, 5017, -5026, 24, -4083, 1982, 1749, -2984, -7643, -4243, -9478, -6413, -20, -6453, -5480, -8800, 4373, -8254, 5014, -3691, -3271, -3663, -3003, 5965, 7311, -9636, -7628, 3317, -2369, 4936, 9308, -980, -8587, 783, 9028, -2467, 7757, 5386, 6836, 1749, -4093, 4982, -7665, -9735, -2759, -6539, 9438, 1633, -3875, 4270, -1817, -6660, -836, 8424, -1245, -5370, -7009, 7820, -8927, -7259, 5136, -1432, -3339, -9771, -5196, -6311, 1957, -8488, -5964, 590, -3478, 610, -6017, 7101, -6810, 4132, 5769, 1241, -7896, 7966, 3834, -6340, -1040, -6435, -1656, 8845, 1090, -8531, -1473, 8544, 9546, 5610, 1530, -2829, -7926, 5094, -1611, 4440, 6256, 686, -7350, -9467, 5751, 8119, 425, -818, -9504, -5305, 2236, -1157, -9245, 1455, 4741, 2459, 4886, 5271, -589, -2599, -7698, -5501, -2867, -1856, 4250, 5003, 9574, -4330, -1753, 1764, -9454, 6145, 3051, 3834, 8653, -489, -5153, 2306, -1863, 4941, 8194, -11, -3273, 6927, 5474, 3284, -9249, -3559, 7926, 4705, 4678, -9588, 5898, 1401, -2961, -9060, 7367, 1832, -3487, -8066, -8378, 148, 5508, -9394, 865, 9994, -2246, 1932, -1495, -367, 751, 1980, 7181, -9242, 5081, -8557, 5124, 4476, -6970, 4803, 9695, -2232, 6546, 3012, 6403, 8711, 7853, -3394, 6477, 3620, 7407, -6725, -7619, 4911, 1530, 4953, 4768, -3160, -2036, 4094, -2267, -8073, 849, 7822, -2687, -9083, -1108, 5296, 8010, -5695, -709, 9414, 6008, -9130, 1962, 7645, -3885, 9081, 8865, -660, -1897, 3313, 6890, 8036, 2807, 8146, -5155, 982, 8677, -8757, 8145, 4953, 4893, 5581, -2021, -1523, -6707, -9378, -6599, 4242, -3775, 5872, -4635, 6638, 3123, 9498, -5557, -353, -6692, -6009, 7990, -3848, 6373, 7779, -2580, 6002, -3336, -888, 3580, -5196, 9645, 302, -698, 2730, 3020, -4683, 9293, -2292, 5414, 4122, 255, 5462, -7698, 8859, -805, -732, -8663, -1175, 3051, -1990, 4673, 7893, -7978, 3644, 1410, -6686, -4236, -6248, 8484, 8266, 2546, -8023, -3454, -9812, 2165, -1914, 1965, -3647, -2574, 5795, -5480, 3183, 9359, 4034, 2533, 1891, -9139, 1240, 2512, -1615, 7727, 8645, 3743, 2819, 1739, -4616, 4504, -2889, -4506, -8922, -8106, 4596, -9944, 7785, -5030, 586, -1533, 8999, 6526, -6059, 9697, 9042, 8251, 1514, 9231, 6695, 1767, 7994, -9282, -8115, 9602, -8544, 993, -8865, 3600, 4567, 9900, 2807, -261, 4824, -4826, -8233, -9386, 2493, 9414, -1201, -7257, -2387, -203, -3783, 9509, 7810, -8203, 7091, 8337, -2786, -3331, 7921, -117, 6170, 4209, 3257, -5767, -9609, -9598, 1958, 2813, 2826, -2490, 849, -7073, 111, 5903, -1437, 6412, -709, 4291, 2896, 6976, -6264, 2745, 6859, -7239, 1769, -9287, -4704, 6071, -8428, -19, -326, -3780, 1544, 2970, -4054, 8645, -2027, 9935, -69, 4502, 7851, -9895, 9371, 9467, 4711, -7403, 8036, 7277, 2398, 4953, 9449, 8051, -8509, -7429, 5996, -1096, 9753, 4532, 5008, -7070, -7832, 8844, -9478, -5468, -2672, -436, -6244, -4378, 1485, -2671, -2085, 8484, 3403, 8223, 9974, 3411, 7471, -6521, -7128, -3433, 2505, -4083, 3589, -5805, 5296, -5341, 3600, 9354, 5557, -6221, -9835, -5148, 88, 3379, 3915, 5032, -6853, -1875, -2889, 5965, 2177, 3705, -3928, -815, -9596, -4018, -1299, 7492, 2182, -2272, 4850, -4298, -7600, -2811, -426, -6044, 4431, 8911, 9570, 9152, 9354, -1941, -9011, 1723, -761, -4454, -4517, 1461, -7700, -7660, 8500, 6424, 357, -201, -6388, 1666, 6509, -7852, 9998, -9173, 1396, -9156, 5360, 7012, -9284, -1702, 9474, -8233, 6046, 2997, -5513, 9052, -7500, 8051, 3924, -1084, 6181, -2961, 2896, 2012, -8997, 8952, -7752, -9306, 1476, 6563, 6541, 1506, 3162, -9252, 7395, 8202, -154, 4592, -9380, 516, -4483, -2228, -5572, 510, -2984, -10000, -7228, 5292, -1808, -9460, 3849, -9522, -9519, 3802, 8035, 3449, 3943, 1819, 2324, 724, -7915, 3859, -3643, 3802, -9041, -7164, -7592, -3117, -738, 7005, -7181, -7101, -6009, 9839, 8654, 9613, -2556, 8168, 1817, 398, -7560, 7916, -7330, 8486, 5722, 1512, -4603, 4677, 9503, 4499, -1001, 2018, 7712, -4217, -80, -2558, 6151, -7839, -84, -7884, -8909, 7054, 5170, 1326, -4944, -5283, -5718, -9140, 7319, 8763, 9994, -1042, 4341, -2668, -2798, 7424, -6255, 6893, -7959, -9281, -8356, 4837, -5572, 9142, 7293, 3103, -1880, 1029, 8528, -1615, 5787, 5611, -3899, -6374, -5217, -9257, -9801, -5733, 9552, 7699, -3819, -2874, -759, -1424, -4097, 5569, 5937, -6505, 90, -8682, -8734, 2030, -8892, 5340, -8609, -9653, 4641, -4250, -3161, -6470, -6244, 6754, 9090, 748, 3069, 3587, 7116, -3467, -7264, -938, 9707, -4556, 4250, -8634, 6918, -6539, -9167, 4311, -1003, 4532, 6471, 6536, 8143, -3114, 2228, 5449, 4718, 3132, -244, 1241, -9139, 6281, 6526, -1059, 9125, 6922, -4691, -3527, 8834, 3111, 1723, 3222, -3063, -6829, 3788, 9511, 3703, -8809, -7257, 88, 4511, 3719, -2021, 2251, 1156, 2892, -9734, -8072, -6391, -2913, 8755, -8557, 27, 8893, -8072, 5287, -6981, -7500, 4846, -5989, -9323, -9339, -61, -798, -7350, 2680, 9437, -844, 237, -7454, -8448, -4481, -1295, -1502, -1448, -1475, 9943, -6586, -3015, 3953, -7080, 988, 777, 5857, -9931, 4271, 3500, -2943, -2062, -7448, -1812, -7033, -9595, -6294, 8992, -8053, -5331, -1146, 9442, 4438, 994, -3738, 3014, 892, -7517, -5067, -4378, 2238, 9201, 7395, -5693, 9944, 7590, -3038, 4476, -6119, 9965, -7818, -2225, 7420, -3352, -2720, 1117, 2710, -4140, 4758, -7858, -3742, -1479, -1210, 2280, -6990, 7397, 4434, 7384, 855, 2465, -4463, -6094, -3359, -3020, 9382, -3071, 8447, 7820, 377, 4636, -3425, 1325, -2192, 6975, 3603, -2330, 7803, -2, 3658, -8487, 9697, -6296, 5633, -1512, -4746, 5617, 9988, -5961, -1879, 4069, -9199, 1355, -9916, -1685, -8353, 4967, -2707, 4857, 9185, -260, 5813, 5124, -3826, -2459, 6189, 436, -1404, -9594, 7655, -5758, -4649, 6975, -8709, -2563, 682, 2306, 3169, 3777, -9885, -7934, -7757, 7545, 9980, -9641, -2393, 774, 832, -3333, 5517, 6254, 7381, 3480, 7732, 9535, 3969, 5620, 6819, -2748, -294, -254, 942, -7429, 2512, -2925, 1130, 6318, 8852, 6560, -4986, -512, 3103, 1587, 5984, 7280, -997, 3692, 3313, 9293, -7312, -7114, -1762, -1281, 8051, -4231, -1012, 2084, 8777, 3618, 1098, 8441, -746, -4470, -9872, 310, 7776, 6048, 7357, -942, 6638, -323, -7684, 3459, -4275, -61, -8845, -1218, 205, 7523, -949, 3687, -3534, 9510, 1625, 9158, -8239, -3233, -6311, -5477, -9841, -3241, 2248, 1693, -8849, 4241, -5260, -1612, 3350, 2618, -3942, 4307, 960, -6001, -9366, 6229, 5410, 1317, -7483, 5368, -7133, -8293, 9361, 2465, -6044, -6560, 7570, 4855, -8509, -4054, -1089, -1124, -3467, -5322, -4019, -8343, 4283, 8233, -3193, -4981, 4669, -5407, -1077, 9252, 8364, 1789, 7256, -5030, 3176, -2119, 4135, 9436, 3084, -961, 6662, 8204, 9885, 5260, 456, 3519, 9221, -3815, -7586, 2459, -9944, 5857, 4504, 9208, -1096, -4197, -4156, -122, -3620, -5134, -7924, 1174, 1789, 4504, -528, 3753, 6927, 1576, 9501, 4101, -3643, -9882, 6830, 5621, -6676, -7580, -117, -8291, 6589, 4889, -9287, 1079, -3756, 1064, -9559, -6559, -2564, -3463, 5071, -1723, -3073, -1424, 2345, -846, 8251, 4169, 2896, 3631, 8415, -521, 3410, -8845, -1713, 4644, 5410, 5882, -606, 4543, -6509, -203, 2837, -6380, -2109, -4907, -5914, -4270, -8963, -1827, 2251, 4146, -3575, -9669, -6757, -933, 9092, 9360, -5536, -2497, 5758, 9643, 7087, -3440, -6842, -7090, -1387, -8879, 3928, 5812, 2045, -5156, 644, -2376, -2612, -9543, 2733, -597, 1405, 3532, 2710, 1530, 2970, 9537, -2330, -9777, -1098, 4405, -7291, 2709, 4920, -1776, -7641, 1593, -5457, -1914, -6950, -8006, 4720, 4489, 2353, 9391, -9144, 657, -879, 3859, -2246, -4830, 2939, -3613, 7211, -3310, 951, 4462, 1512, 8236, 1633, 7264, -1357, -6171, 5383, -8264, -9627, 8424, 8232, 9110, 442, 5017, 6473, 4297, -9563, 276, -7391, 9098, -8254, -730, -9922, -817, 9356, -9592, -6931, -5279, 7081, -2506, -6340, 6844, -3649, -2348, -4210, -4836, -2260, -7181, 141, -6821, -7803, -2895, -457, -6963, 6339, 1465, -610, 8068, -1571, 8733, 8955, -4358, -831, 2760, 7429, -6892, 4591, 7632, -7706, -7339, 7875, 7795, -2370, -9353, 6801, 6767, 6902, -3869, 6868, 6815, -610, 4729, -6266, 2558, 8300, 7425, 8512, 2197, 1405, 237, -2562, -5275, 1555, -7746, -9593, -2425, 948, -3766, -8780, 7277, -9320, -3774, 4945, 4202, 9429, -6795, -3734, -3250, 1374, 6457, 6531, 3736, 9281, -9442, 5097, 7588, 1765, 7701, -1063, -8787, -1183, -4826, -3525, -7749, -7152, 9938, 3895, -5717, 4209, 7816, -6249, 3243, -6085, 1240, -6907, -6716, -9218, 9473, -3656, -1400, -9627, 2878, -3243, 8648, -4787, 906, 7061, 1282, 5299, -1471, -1432, -6313, 9394, 2710, -3338, 4489, 7317, -8734, -5174, -410, -5362, -6119, 6842, -3327, -5524, 4658, -980, 2961, 9422, 293, 4596, 9475, -913, -1318, -6821, 136, -918, -1708, 9441, 8393, -9258, 554, -6535, 4349, 3192, 4411, 7545, -3911, -9611, -5234, -8748, 8627, 4502, 2403, 3692, 9274, 4524, 9387, -8895, 9250, -4064, 484, -1437, 5564, -5393, 2299, -3734, -9588, -8546, -8810, -1356, 1701, 2612, 1766, 8240, -6619, 6697, -6876, -8908, 7886, -1037, -5018, 2297, -8339, 2735, 7776, -2784, -5357, 6520, 9360, 6406, 7820, -2622, -6667, 5652, 5062, -432, 1687, 9899, -1613, 6229, -4589, -9851, -2741, 5885, 2613, -9299, 5814, -6984, 125, -7833, -399, 5292, -8913, -3836, -6719, -1137, 9882, 5597, 8996, -7154, 6065, -7271, 8072, -9010, 9939, 2301, 1733, 3900, 7631, 5577, -2806, -2095, 786, 9134, 348, 9546, 1981, -1475, 6520, -2363, -9625, -9732, 1317, -8213, 4007, -4992, -9324, 4692, 9724, -1708, 6870, 5738, 6673, -9944, -3558, 9356, -1303, 4154, 9459, -6413, -7112, -5357, 8280, -9376, 8313, -3756, 2551, 219, -3672, -1161, -3702, 2991, -7684, -7335, 7256, 4805, 1597, 2803, 3514, -4558, 8057, 3518, -1462, -6829, -6729, 6390, -770, -4320, -4671, -9199, 2679, -6854, -2491, -5598, -6909, 7805, -3826, 8982, -2795, 5831, -5465, -5335, -5367, 1260, -7231, -5196, 5339, 2929, -818, -2397, -7152, -9644, 3349, -5275, -8127, -3464, -3281, 4051, 6500, -8126, 2603, -4232, -261, 8157, -9623, -8393, 1733, -8262, 1376, -6660, 7859, -1898, 7312, -220, 5109, 6569, 3927, -29, -2979, -7493, 8463, -2709, -3991, -1856, -4717, 2607, -4228, 8665, 8978, 8284, -6293, 2015, 7893, -3224, 7760, 8109, -4264, -8769, 6237, 9410, -5898, -4471, -7862, -4521, 8020, 4688, -6399, 4857, -4320, 3477, -7862, 541, -6137, 5731, 322, -968, 9644, 6659, -4474, 9697, -7677, -5656, -2021, -6399, -1393, -4558, 135, -4255, -2946, -4395, -8636, -7912, -2745, 1568, -4183, 8325, 2516, 1367, -2330, 4956, 4238, 6887, 8313, 579, 3715, -3718, -961, -6278, 5240, 1381, 2297, 1517, -3786, 5610, -9353, -2009, -2292, -454, 7487, 6509, -5952, 3012, 7181, -6545, -584, 7490, -9124, 2801, -7421, 3319, -6821, -6061, 7678, -4265, -8342, 8769, 8622, -5169, 4926, -7015, -9099, 7253, 3665, -7448, 757, 8510, 7330, 2020, 7519, 4813, 3517, -3106, -225, 6705, -5091, -3776, -8210, 366, 2915, -8677, 9079, 9567, 8922, 130, -6545, 9919, -6739, -5633, 4340, -5344, -6305, -4996, -3477, -4451, 9219, -2919, 8502, -7308, -4235, -3095, 9636, 6293, 5731, 7101, 3020, 6801, -7757, -1168, -9876, 5443, -2878, -4368, 3696, -8363, -285, 5791, 3108, -6322, 4926, 459, -5687, 7820, 7343, -7490, 8871, -3071, -7300, 2851, 4711, 6844, 3425, 5135, -5718, 4051, -1891, -6471, -1066, 752, 3565, 6268, -3559, 9041, -2882, 6950, -89, 3491, 6530, -8635, -3581, 4193, -9461, 6763, -3235, 5414, -4802, 3755, -3685, 658, -6116, -111, -8391, -5520, -1214, 6870, 3260, 7101, 816, -2095, -5903, -7140, -6176, 7752, -9515, -5342, -6825, 2507, 7069, -1851, -2317, 5776, 2227, -7993, -9042, 511, 8584, -8234, -1480, 2481, -6002, 5768, -2963, -6527, -535, -7769, -3073, 867, -5105, 9463, 6151, 9706, 9038, -4142, 4927, -651, 5149, -363, 8010, -7900, -1310, -7382, 9060, 7570, 8996, -3739, -7257, 4477, 2382, -4902, 3740, 4748, -5449, 1942, 8174, 4449, 2647, -608, -3727, -3600, 5765, 4658, -192, 3569, -5648, 7221, 8396, -5369, 3133, -4966, -4838, -8429, 5213, -3442, 8955, -2525, -7308, 3402, 7434, 3222, 8454, 4218, 908, -9653, -3819, 9024, -15, -8269, -9010, 6854, -52, -8094, -4639, 5677, -8116, -1844, 8805, -709, 9640, -5367, -6489, -2459, -5688, 8336, 5667, 9793, 4256, -7241, -7883, -283, -6335, -4623, 9713, -470, -3300, 3500, -2790, 17, -2281, -2269, -287, 6289, -1387, -6776, 1213, 1819, 2118, -4210, -660, 255, 7901, 4506, 2018, 4997, 2899, 8914, -3712, -1173, -2639, 2854, -7714, 9369, -8327, -6853, 6451, 3900, 9154, 6936, -7338, 7039, 4449, 9683, 4378, 3759, -2139, -7911, 2887, 3892, 487, 8325, 6271, 6259, 5830, 464, 9436, -2040, -1600, -7665, -9395, 6166, 508, 8627, -9257, -3753, 4369, -3889, -8104, 9142, 2605, -2229, -5439, -9564, -4434, 9611, -9379, -6241, 6868, 7189, 6633, -441, -8272, -2576, 2138, -5814, 8614, 1871, 4456, 7492, -1387, 9974, 759, -9675, -3600, -5088, 5857, -5302, -2508, 9689, -9717, -9087, -8756, -7930, 4696, 6005, -5341, -3580, 5062, 9274, 5682, 6183, -6454, 9156, 4324, -8238, -1853, -78, -9564, 4583, -5608, 3517, -2460, -3460, -8706, -5454, 4230, -1851, 6020, -3241, 9540, -4331, -6308, 2622, -9625, -8927, 67, -4661, -1582, -9539, 9788, 8064, 4591, -244, -2853, -2745, -8947, -7749, -3095, 6497, -9556, -1380, -1084, 5950, 1032, 489, -9813, 6404, 8479, -971, -6972, -3534, 1925, 8648, 9697, 5764, 3104, 8100, -4986, -9073, -6085, 1557, 5365, 9695, -8378, 3146, 5462, -8650, -179, 2536, -8587, 6242, -8470, -7381, -7000, -2849, -3941, -1063, 6588, -2840, -1001, -1894, -4101, -8088, 3957, 3956, -1736, 125, -6707, 7289, 3849, 5054, -6843, -4864, 6824, -3327, 8507, 7936, -7218, 9362, -8337, 2963, 9486, -8609, 4098, -7919, -146, 2481, 4919, 7699, 5183, -2588, 3709, -1105, -9443, 4889, 747, -5687, 9724, 9980, -8314, -9423, -7700, 6094, 8751, -6891, 743, -2757, -1492, 8233, 4401, -8131, -369, 2015, -5155, 4607, -7750, 2321, -3736, -5228, 4250, 5718, -2508, 4678, -6070, -4685, -2874, -7335, 1485, -761, -9385, -1150, -4872, -809, 5339, -1210, 7786, -1421, 9723, 4489, -4142, -723, 9404, 7488, -7234, -1715, 2496, 5327, 3449, -1824, -582, -2427, -3477, -3989, 693, -9546, -1349, -9398, -6561, 86, 27, 2704, -392, 3002, -2232, 8391, 1137, 277, 5280, 2893, 5746, -3179, -195, -6504, -5758, 8227, -8263, 5966, -1802, -7000, 4488, -7846, 9335, -9519, 5190, -4864, 6853, -9398, 6569, 7642, -9387, 9495, -5572, -178, 40, -9361, 9802, 7369, 133, -5610, 1824, 3069, -1808, 5830, 9464, 6807, -5874, -9287, -5347, 1723, -1498, -6884, -9514, 7574, 759, 2274, -6112, -6309, -922, -2859, 3526, -1824, -2820, 4811, 1625, -1872, 3104, 7012, 9138, 5257, -9461, -5313, -4203, 2449, 609, -1321, -9353, 9519, -1609, -3462, -9669, -6525, 3002, 716, 8531, -9156, -3642, -7803, -2432, 9386, 9034, -7396, 7244, -3150, -2613, 3205, 7951, -1159, -6264, 6742, 6642, 9495, -1962, -6798, -2618, -6877, 8057, -4059, -2237, -7998, -5818, -6350, -2755, 1294, 1736, -6876, 353, -3114, -2584, 30, 49, 926, 5109, -3017, -820, -4193, 4896, 66, 9210, -2556, -6628, 9441, 3407, -1004, -3834, 374, -5460, 5255, 6419, 5348, 9266, 8499, 2071, 3674, -4419, 1683, -9967, -7164, 1665, -9923, -2246, -5901, 8316, -3955, 1849, 5391, -1096, 6705, -8896, 5657, -7884, 8652, -5814, 5266, -3848, 6254, 63, -4215, 1873, -5097, 9584, 8606, 8747, 2099, -5931, -3826, -7885, 6004, 748, 4169, -2755, -3028, 283, 7257, -2021, -2669, -7332, -7310, -7454, -1502, 7370, 748, 3697, -6984, -5510, -7482, 7332, 9482, -6794, 4763, -2031, -5572, -750, 683, -7203, -2576, 9707, 4803, 695, 2887, -5938, -8327, 8184, -5369, -6754, -4181, -4716, -5961, -6600, -3378, 5308, 9656, 7460, 3606, -4080, 4998, 3135, 4438, 432, 4135, -9002, 274, 489, 2358, 8160, -7900, 8658, 5779, -1033, -822, -6559, -1796, -2653, 1148, 2826, -1421, -3756, -6051, -8809, 2099, 6639, -9823, 968, 6282, 1465, 2930, 5706, 8231, -8368, 5719, -1745, 4599, -9686, -8878, -1329, 5722, -761, -6389, -4713, -7600, 8998, -8062, 3379, 2700, 1664, 847, -5212, 9232, 5333, 489, -2409, 7766, -6309, 2970, -7885, -4471, 8076, 3434, 1237, -879, -8690, -9962, 6842, -9185, 6846, -5980, 8045, 3743, -180, -4595, -2040, -7792, -8291, -3963, 7974, -6753, 2481, -4205, -2888, -7292, -2161, 3183, -3352, -7228, -6591, -4683, -7042, 8645, -4595, -7639, -4406, 6058, 3578, -6403, -3478, 1580, -146, -4383, -8332, -2631, 2912, -7926, 7509, -9841, 4805, -8896, -2135, -9135, -747, 6773, 6621, -9761, -6794, -6739, 6235, -7898, -696, 241, 8955, 6102, 2238, 6747, 7081, 7699, -1564, -7605, 3050, -9504, 6753, 9257, -1805, -8904, 7211, -8210, 50, 1563, -5220, -9327, 9976, -9462, -4797, 4670, -6535, 554, 6868, 2507, -7468, 9577, -4087, 2334, -4470, 9074, 6040, 2304, 6907, 9081, -8699, -7196, 2177, -1040, -4209, -5964, 9113, -6129, 3755, -6609, 4462, 4155, 9673, -236, -4205, -1863, 1709, 5328, 1137, 5543, 8710, 6902, 9785, 8212, 4098, 5822, 9482, -5030, -943, 4066, -4644, -9206, -7695, 8044, 288, 1083, 6476, 2899, -4677, -2038, -8085, -8074, -869, -6488, -5818, 1315, -4587, -6470, 6046, -8509, 3069, -7474, -8957, -4282, 7253, -6252, 4865, -8848, -9695, 322, -6753, -8726, -1040, 3741, 5524, 7299, 6098, -4054, -7294, -4474, -759, -6477, -155, 1059, 5639, 7145, 6888, -6032, -810, 4463, 5765, 4070, -7152, 6684, 5805, -8809, -6868, 5045, 5328, -1873, -9889, -6092, 7950, -9510, 3053, -385, 6676, 1655, -5462, 125, -8405, -3968, -3570, 6378, 1701, 4366, -9910, -548, -4203, -5299, -7381, 5150, -1146, -4451, -5228, 6282, 6866, -1602, -4680, 3428, 6056, 1529, -7454, -9869, -2793, 4400, -4695, 9802, -1064, 7227, 8797, -1035, -4448, -8164, -1183, 4057, -3502, -6744, 8769, -4963, -1055, 8508, -6990, 6705, 4019, 9302, -5461, 8284, -1858, 1498, 2030, -8609, -9035, 333, -6649, -2330, 2215, 1654, 689, -6574, -30, 1508, 7632, 9060, 7394, -37, -457, -287, -1217, 7980, -9601, -7605, 5014, 4209, 7424, 9036, -915, 4497, 4915, 8982, 6148, -4512, 9974, 3195, -5294, 5293, -2497, -1363, -5528, 6991, 2476, -6038, -1612, -2451, -5523, -4764, -2683, -4312, 4507, 9138, -3552, -5744, 8780, 6984, 447, -8488, 2605, 163, -4512, 7488, 9451, -9778, 2706, 3076, -9961, 133, 6322, 4318, -2811, 3471, -2135, 904, -5138, -6486, 1736, -2874, -9324, -2054, -9798, 7124, 3526, 9203, 6373, 5109, -4859, 1658, 4276, 284, -15, 2685, -2512, -7409, 9512, 5193, 5957, -5457, -6417, 2570, 7848, 4931, 8597, -1477, -7401, -8653, 4180, 7311, 4383, -9714, 6750, 8036, 5437, -3942, -938, -7517, 7820, -3646, -2482, 5768, -5627, 5109, 8327, -2725, 2618, -5953, -8734, 6544, 1768, -8439, -943, 6954, -8239, 1597, 2612, 9038, 5348, -8094, 5233, -7924, 2469, -5397, -6830, -6274, -3106, 1412, -6134, -2198, -3476, 8190, -6477, 7788, 5781, 3120, -8239, 6976, 9171, -5889, -8948, 8416, -7660, 9034, -1264, -4887, -5853, -488, -8668, 9333, 1860, -5241, -1591, 1051, 967, 511, 6508, -8127, -2490, -4343, -7781, -7964, 6976, 5866, 8514, -9113, -8389, 7186, 7452, 6235, -3222, -9472, -600, 6237, -5805, -6559, 7848, 4824, -1172, 514, -665, 7017, -8993, -3219, -2435, -3219, -2058, 3931, -8503, -4635, 4331, 1512, -3786, -32, 2500, 4586, -598, 7446, 3785, -254, -5993, 5866, 4509, 7354, -9500, -1796, 9013, -246, 7844, -3302, -842, -8511, 49, -8546, 7312, 5804, 301, 6852, 5520, 2254, -145, 541, 8045, 2460, -7460, 1395, -4646, 1935, 2486, -6294, 6611, -9578, -7341, 8454, -2427, 0, 4209, 3135, 3077, 4544, -8973, 4532, 3532, -4704, 6057, 9935, -851, 3434, -4664, -6192, 1968, -8345, 2270, -5549, -5510, -5740, -2438, 5524, 9152, 988, -660, 6621, 3104, -424, 8677, -6687, -2429, 2804, -2744, 6366, -7424, -4246, -589, 4252, -6255, -6228, 4576, -6742, 6151, -3359, -6472, -4017, -1745, 8740, -4521, -9500, -6938, 30, 5996, 7445, 1109, -36, 5752, -1512, -7156, -5758, 5128, -3554, 1443, -8849, -5201, -3238, 9172, 2927, 7502, 3773, 7949, -8126, -1179, -8799, -2201, -6163, -3234, 4017, 6537, 3662, 1310, -2252, 1781, 2594, -1933, 4981, -1089, -5782, 7519, 7277, -6171, -8525, -8210, -2039, -7050, -1352, 2546, -9526, -9653, 9981, 14, 7612, 1671, 6145, -6130, -2119, -6980, -4140, -6209, -9324, -9607, 1721, -5305, 8751, -1000, 4318, -6401, 135, 1632, -7454, -2699, 4552, -6417, -454, -7686, 1563, -8353, -4253, 3314, -9931, -6322, 3736, -4942, 4023, -547, -8001, 7488, 9656, -836, 8843, -8261, -6877, 1808, -1508, -4344, -7123, 9783, -5067, 827, 1999, 2579, 2319, 6071, 9899, 5405, -4554, 4939, 2745, 1797, 3515, -2785, -9701, -7031, -6752, 9903, 5866, 3994, -6161, 63, -1954, 3705, 7511, 5124, -3746, 7528, 570, 3133, 8044, 6157, 7943, 6813, -2794, 6754, -5531, 5764, 3024, -204, -6335, 2721, 9935, 2579, -4495, 8677, 6540, 5313, -67, -8238, -1, -3422, 4803, 9185, -5134, 597, 1960, 2020, 5225, 9882, 3298, -6253, -8348, -1842, -6535, 9441, 4948, -8799, -9010, 5738, -5933, -3756, -9596, 3102, -3602, 2676, 3069, -3281, 956, -9136, 6102, -2063, -5185, 3971, -254, -9803, 8982, -1295, -846, -1909, -5275, -2134, 9826, -9504, -7451, 2905, 9158, -6774, 5014, 5273, 3557, -4598, 1781, -4909, 1310, 3468, -9353, -6829, -4596, -6264, -831, 9400, -7924, -8922, -2246, 237, -1564, -982, 1001, -8634, 4260, 9584, 5879, -4498, 5842, -8988, -627, 389, -2371, -8948, 6236, -1096, 5889, 8978, 6442, -9988, -7043, 2804, -7109, 2319, -9872, -4104, -9528, -7080, -8894, 3294, -2720, -4273, 7317, -1587, 6473, -8849, -7621, -8008, -3655, 200, -1084, 5319, -8230, -2914, 1769, 3020, 2079, -1866, -5375, 9575, -1941, 2238, -5407, -9252, -4815, -9478, 6875, 978, 7590, 4186, 9313, 802, -3875, 3064, 5020, -7043, -2671, 1789, -6488, 6994, -5142, -8400, 2050, 2198, 9064, 6731, -9704, -6002, 511, 9695, 7519, 9171, -1168, -3775, -8203, -7144, 2480, -1866, 9056, 9936, 5176, 6305, -1938, 7480, -5122, -5712, 2787, -7609, -6211, 7395, 9826, -2978, -6070, 3383, 2741, 2704, 1225, -3275, 9343, 7702, -9579, 4146, -3756, 6536, 9882, -7719, -1124, -2728, -9113, -8408, -2820, 5617, 5225, -5981, -1417, -5415, 7893, -3114, -8039, 7957, 8821, -5185, 688, 4418, -4382, -4916, 1405, 2329, -4748, -5794, 5172, -3840, -2693, -9133, -1031, -3153, -5256, -1002, -4293, -2039, 9903, -9820, 5212, 6449, -4857, -4103, 3310, -8717, -105, -1512, -3201, -3280, 4489, -2717, -7886, -3651, 4507, -7686, -7919, -5237, 4583, 4633, -6136, -3280, -38, -9563, 5024, -6521, -4508, -6990, 7138, 8398, 3545, 2637, 3077, 9098, 1350, 8112, 5008, 5713, -6846, -7867, 3622, -965, -7454, 7488, 1498, 4418, -5237, -854, 1789, -593, -9364, 9438, -1055, -9895, 783, -1330, -842, 9302, 88, 7816, -8254, -6154, 1060, -1685, -2627, 9302, 597, 4072, -4680, 6240, -2974, -2466, -5839, 5841, 5711, -6609, 6316, -5376, 7844, -4231, -5620, -6846, -4670, 8795, 1110, -4406, 5578, 1942, -2215, -4981, 3102, -263, 1838, -1584, -3661, 6096, -8459, 2558, 3111, -2269, -2861, -8448, -2156, -1880, -5876, -4378, -1, 2766, -8591, -564, 7001, -5952, 7343, -5664, 1937, -4485, 3102, -8136, 8766, -6044, -5482, 8733, 1378, 8127, -8203, -6353, 3634, 6104, 4906, 3434, 1900, -3880, 9113, -105, 7911, 3582, 9208, 5378, 6103, 1425, 7990, 3652, 4357, -868, 631, 2321, 6038, 9119, -8690, 6071, 3994, -5740, -3800, -8846, 2429, -9136, -8002, -512, 597, 8545, -8427, 1632, 136, 2299, -304, -9602, 6448, 5184, -6958, 4295, 5633, 6378, 1399, -7628, -1512, -9394, 7774, 4547, -5060, -1397, -5217, -4802, 5416, -1600, 7805, 4476, -2155, 6031, 8518, 8061, -9456, -3766, 3020, 8463, -2201, 9322, 6424, -8459, 9158, 1454, 9490, -5080, -5305, -4606, 4678, 2939, 9193, -5275, 163, -8757, -985, 7582, -4645, 6750, -186, 1469, 5398, 3637, 3365, -3273, 1102, -5084, 8439, -2744, 1413, -5630, 1687, -7792, -3939, 2516, -4298, 8036, 7779, 3988, -9418, 4230, 1001, -1808, 4956, 261, 6533, 7869, -195, -6548, -2425, -4210, -9841, 5448, -7203, -3642, -9641, -985, -4695, 1103, -1409, 9783, 3468, -8913, 8036, -359, 3179, -4395, 5549, 1530, 4727, -7924, 1573, -1403, -6317, 5961, -2895, 9110, 4023, -1299, -9014, -7583, -5034, 507, 8987, -7164, 4460, -7334, 9361, 1204, -1083, 9369, -7315, 4915, 7849, -4523, 6028, -8417, 9336, -7513, 4941, 2805, 7795, -7080, 7890, 3437, 1936, 5855, -8609, 8706, -7330, 1117, -6335, -5509, 2181, -8583, -426, 3004, -8018, 4001, -9512, 5855, 8802, -3337, -457, -6560, -9673, -945, 8810, 1274, -8557, 3052, -7080, -5457, -5157, -1295, -7284, -8205, 5563, -7338, -2092, -1158, -9988, -6902, -8117, 2902, -1853, -2393, 5996, -5695, -9136, 8076, 192, -4466, 7407, -9006, -359, -4115, 9659, 4685, -8716, -7723, 9906, -1776, 8649, -9994, -4826, 2481, 7502, -6843, -7977, -4227, -8091, 61, 1376, -5124, -9714, -4429, 557, -6981, -5994, 4591, -6822, -9189, 3577, -6678, -7152, -7586, -4512, -1694, 8064, 1108, 3365, 9056, 7842, -5814, 243, 8570, 4942, 2217, -4104, -3259, 2564, 7844, -8541, 1407, 4248, 7551, -2112, 8496, -7362, -2072, 892, -5085, 2071, 1723, 2808, -2575, -4231, 5541, -4212, -9135, 1262, 6198, -7099, 2705, -2266, -8431, 707, -5515, 6994, 5769, -8606, -4426, -9763, -7571, 4285, 3271, -9840, -6600, -7025, 3434, 3539, 4489, 8675, 1936, 7189, -4381, 9899, -7538, -5751, 5856, 1210, -1893, 723, 8835, -2588, -827, -1512, -9440, -7242, 9311, -1628, 8519, 4763, -8024, 7581, -5395, -2131, -8437, -4501, 9038, 5422, -6016, 8859, -709, 8619, 8054, 5137, 2546, 5160, 6927, -6165, 6316, 5483, -9915, 1188, 554, -6171, 4873, 4741, -1322, 1083, -9628, -5651, -2371, -6981, 1498, 1936, -8886, 7990, 9744, -5376, 7884, -1936, 6915, -1802, 2847, 445, 8561, 9650, -9680, 6328, -1517, -8122, 8479, -9214, 6283, -7715, -8954, 8258, -318, 1328, 71, 539, -3776, -1444, -3651, 5629, 2054, -1573, 9546, -9177, -5953, 9201, -3448, 9697, -5185, -2585, 8545, -8777, -4037, 3086, 9119, -8559, 8136, 4341, -970, -7781, 548, 2440, 732, -8529, -2266, 9229, 4035, -7291, -5629, 7732, 6926, 1288, -1089, 9359, 5758, 7292, 7087, -9655, 3241, -5183, 7715, -5383, 9573, 1355, 4943, 6433, -3790, -7873, 6005, -6753, -4188, -9876, -2919, -4232, -6413, 2012, -9340, 1401, 4111, 3973, 6235, 6360, 7039, 8738, -7886, -8849, 2508, 7076, -117, 8606, -6038, -7276, -3491, -4520, -2269, -4734, 5512, 3425, 3002, -7454, 8682, -3076, -2356, 5597, 6903, -9245, 2808, 8194, 2187, -2785, 6076, -89, -130, 6040, -4140, -2495, -3219, 3708, 8045, -8745, 5815, -8314, -1936, 9962, -4787, 5293, -4715, 4511, -8785, -4352, -2739, -4909, -4279, 3012, -2540, 6086, 2085, -932, -6876, -5693, -3238, -9290, -8285, 8520, 7748, 4775, 2777, 4011, 3969, -5181, 9443, 7024, 8684, -5986, -4838, 5449, -9020, 7296, -6120, -9366, 8020, -7465, -1685, 4872, -4680, 5648, 8052, 6881, -6380, -8705, -8477, -5367, -4399, -4210, 5054, 7678, 7631, 5758, -6661, 4953, -4293, 8489, -5696, -7353, 1243, 6451, 7186, -5012, -2894, -4966, 647, -8689, 2904, -5610, 6433, -3213, 2610, 9938, -659, 9993, 9188, -6038, 7434, -3264, 2708, -6388, -9281, 6687, 5981, -8063, 2503, -9242, 7594, -5063, 1579, -7800, 8820, -524, -3280, -1356, -67, -8318, -4010, 3964, -2811, -261, 1001, 8896, -9702, -8954, 6196, -2241, 1051, 955, 8230, 4622, 9475, 669, 557, 4544, 5040, 1051, -6109, 2791, -7901, -521, -2984, -8002, -3634, 5569, 1326, 9079, -66, 994, -9129, 5347, -1743, -3602, 3014, 7820, -6931, 5666, 2118, 4997, -1205, 5094, 5579, -7983, 9468, 335, 5094, 7682, -409, 7250, 4001, 5862, -6775, -3965, 1832, -1401, 7878, -4981, -5784, 150, 340, -6417, -9704, -2709, 2330, 2853, 1200, 8951, 8127, -3985, -69, -4319, 6448, -2350, 4364, 3735, 2734, -759, 5979, 2215, -7246, -6446, 5338, 3278, -5466, -4685, -5596, -9578, 7538, -1342, -8487, -7204, -1957, 3438, 1881, 8821, -2834, -8331, 4729, 4062, 2328, 7972, -2478, 9948, 6282, 8698, -9156, 9961, 1801, 6195, -3672, 5718, -1853, -9643, -8874, -2149, 4899, 2459, -5283, -8262, -4836, 9066, 2228, 9930, -1201, 8079, 1262, 6837, 6842, 8543, -8538, 3514, 6099, -2748, 3622, 3805, -3799, -3593, -9996, -2910, 90, 3851, -5411, -8799, 8834, -296, 2507, -3664, -3365, -6692, -2540, -9006, -9694, -6252, 5640, -7038, 1280, -410, 1720, 8510, -8702, 4378, -3345, -6119, 6076, -2681, -2933, 2819, 4987, 5653, 4027, -6504, 6380, 570, 2416, -9752, -3117, 4378, 1401, -8147, 3297, 6972, 6056, -7989, -7112, 1784, -6998, -6446, -5531, -709, -5124, 9678, 7385, -4852, -5711, -2693, 99, -66, -4156, -5210, 1608, -4470, -6866, -2197, 5766, 968, 7407, 4915, -5165, 9732, 2862, 9978, 8510, -1898, 5443, -1549, 5722, 8765, -8799, 3297, -3775, -5382, -2734, 9689, 8079, 3618, 8792, 738, -9443, -7408, -9595, -8017, 3957, 9260, -4261, 1960, 578, 7572, -3593, 9354, -8677, -2112, 5327, 2777, -4635, -8712, -1878, 1733, 3900, 6366, 1336, 2308, -2757, -3939, 4213, 4341, -4151, -8342, -7801, 6847, 9695, -9263, 7840, 3071, -4241, -5074, 3677, -4841, 7859, -2049, 8891, 4972, -3732, 3102, 7452, -9566, 2329, -2226, -8712, 9245, -4140, -8846, 4226, 8137, 109, -8675, -503, -6621, -6509, -1727, 1732, 6908, 4496, 8625, 8205, 5002, 3388, -2532, 5867, 4798, 8002, -2725, -3288, -9174, -1448, 1573, -404, 299, -8799, -4640, 2986, -1321, 1405, 5451, -6830, 5682, -6014, -4410, -949, 8160, 3618, -9658, -4243, -8072, 1187, 5113, 7039, 5407, 7429, -7175, -8909, -8162, -9361, 8941, 8022, -3882, -8683, 4155, 2085, 2766, 8671, 2904, -2364, 5448, -1914, 1756, -8448, -7246, -7592, 8804, -8024, -467, -5029, -6431, 3656, 6148, -2427, -246, 980, -1307, 8140, 9092, -293, -3860, 2135, -8915, 1967, 7766, 9572, -4700, -6153, 4720, 9352, 4726, -2187, -6927, 7737, 6473, -4460, 4387, -4131, -423, -8904, -2441, -6615, 8360, 5683, -5605, -5609, 6729, 4435, -244, -4737, 9354, -8389, 3477, -7144, 9546, -3359, -7483, -2482, -1984, 3930, 7119, -1615, -6653, 8312, -3772, -1815, 5804, 369, 4607, -4022, -4065, -2459, 1563, -5394, -154, 6157, 2480, 6452, -9660, 1778, 2703, -3572, 2321, -3610, 1727, 5173, -708, 315, -105, 1222, -1332, -1811, -1008, 5954, -5909, 8064, -7167, -4807, -7135, 8283, 2437, -1722, 4331, 1030, 5489, 6203, 2371, -4097, -2312, 8592, 9084, -2161, -3270, 9053, 7954, -3433, -1423, -436, -293, 7305, -5572, 8594, -8649, 8968, 9939, -61, 8629, -3207, 4701, -1417, 7843, -1799, -2323, -5294, 8010, 1266, -3250, 1529, 8712, 9695, 7480, -5208, 4336, 9113, 9503, 4697, 6976, -7652, 9293, 2799, 4378, -4646, 5787, -2726, 3373, 130, 3743, -5135, 7575, 4378, 2757, -1511, 7807, 5087, -3235, -1547, -3702, -9182, 9574, 8003, -3593, 7511, 1781, -6014, -5293, -5505, -7803, -2409, -1796, 6326, 7343, 6056, -1245, 8360, -5063, -2123, 1658, 5298, 4512, 227, 6550, 7425, -1733, 49, 9369, 1343, -9396, 7629, -5794, -4635, 1721, -1853, -6059, -9734, 3319, -3613, -1357, 4823, -5349, -642, -2333, -3889, 3994, 7313, -6559, -5513, -7748, 6086, 8561, 5564, -5260, -2134, 1336, -960, 5375, -4469, -8197, 8017, 6152, -1515, -5493, -2279, -9430, 5183, 648, -2300, -8285, 8653, -949, -2211, 6956, 6343, 3677, -7324, 3297, 1320, -5572, -5192, 693, -4466, 5190, -7073, -1384, -7309, -9399, -8875, 6445, 6145, -7560, 2496, -9654, -1728, 1921, -4749, -9923, -678, -5267, -8799, -7273, 2977, -11, -4815, -3527, 3879, -1264, 1498, 7776, 7808, -750, 5872, -739, -3389, 8617, -7585, -9455, -8414, 3159, 7827, 9382, -5393, -1582, -8380, -2084, -1115, -7924, 1063, 2559, -2349, -3633, -9260, -5644, -3712, 2986, -3271, 120, 3058, -879, 2330, 758, -8115, 4577, -6037, 5448, 3707, 3777, 3542, -3389, 8518, 5273, 3713, -6380, 5097, 8136, -9916, 19, -8683, 6011, 5711, -7042, 4668, 8435, 9438, 4651, 2479, -7714, -8819, 2197, 3319, 7293, 4905, -5062, 8323, 6006, 1600, 8884, 9640, -2734, -5671, -6548, 2016, -4879, 5276, 2783, -6044, -9500, 6473, 2634, -1874, 288, -3947, 3994, -2764, -2317, 7837, -8957, -1161, 7810, 8959, 1137, 6575, -4054, -2859, -7867, 3303, 4374, -6535, -2837, -2643, 3135, -9746, 179, -2987, -2979, -5565, 7100, 636, 8993, 2612, -7801, 513, -660, -7371, -2149, -7158, -4212, 1570, 2304, 1832, -2616, -7178, 7132, -3352, -3273, 2251, -4480, -2992, -8931, -1587, -6446, 432, 5218, -2085, 2927, -8740, -6648, -3352, 695, -8652, -8019, -4471, 6747, 6611, -8896, 2712, 2708, 7632, 4677, -246, 7541, 1260, -5060, 6807, 2910, 2902, 4548, -1591, 7331, 5076, -15, -9597, -9374, 3500, -6296, -5138, 1634, -6757, -9387, 3077, 7815, -1503, -816, 3108, -6774, -7867, 2248, 271, 2238, -9618, -969, -6830, 7390, 9135, -7981, 5024, 3507, -1280, 7590, 8064, -7457, 3595, -8374, -8665, -7098, 8781, -323, -8592, -2761, 5795, 3445, 9360, -1907, 8800, 8778, 4939, -3237, 7612, 3608, 5273, -6079, 9919, 333, 4469, -9996, 4906, 4202, 2227, 7344, -9514, -1157, -5282, 7644, -2576, 6008, 1576, -7465, -3052, -9156, 7302, -3993, 1038, 1022, 184, -1909, 5333, 8871, 4599, 3631, 9799, 7265, -1183, 5597, 4935, -5876, -9802, 1960, 539, -4576, -7592, 8525, -4867, -9518, -3732, -7451, 7700, 4107, 2479, -8006, 4457, -5868, -9802, -8526, -7824, -9813, 2804, 7958, 9483, -7600, 7432, 205, 6017, 1151, 6870, 6813, 1671, 5496, -1129, 2372, 5443, -7312, 5297, 6053, -261, -9220, -6559, -1578, 8447, 6451, -4551, -4332, 8820, 8859, 5115, 1483, -7780, 4943, 3994, -6206, -683, 1357, 9102, -7200, -6604, -5029, -9374, 1541, 2905, 8714, -4298, 2481, -5550, 436, 3245, -190, -7921, 3273, 1594, -8509, -880, -8188, 9758, -1728, 5885, 6076, -5315, 7893, 94, -9809, 5691, -4629, 6202, 1427, 6668, -9371, 9404, -7959, -3236, -2502, 4544, -7621, -782, -1860, -333, -4646, 1749, 4496, -2880, 8594, -1480, -7519, 1343, -4554, -3650, 1469, 3077, 6096, 1300, 686, 6881, 1262, -1554, -61, 1865, 7829, -8644, 5766, 8950, -9791, -5393, 1112, -9268, 9036, 9644, -8959, -178, -6801, -9542, 9793, -3091, -572, 9930, 9642, 8751, -947, -2725, 2680, -7356, 7406, -1615, 2589, 2625, 9610, -6958, -688, -7140, -7725, 1477, 7214, -6561, -7153, -6489, 5152, -6918, 3933, -7246, 6966, -3219, 4968, -3756, 3469, -5863, 5612, 6922, 2704, -548, -4474, -6972, -932, -2482, 6449, 1753, -3151, -6876, -8609, 2874, -1963, 9930, 3437, -2031, 2186, 2875, -8867, -185, 1820, 2792, -7826, 9450, -3729, 7795, 3620, -8272, 2704, 2805, 421, -8368, 6331, -5084, -1584, 4803, 3763, 7311, -371, -913, 8544, -3352, -627, -6821, 3659, 9056, -9983, -7871, -7731, -3440, 6526, 9104, -6866, 7332, -5874, 7791, -6821, -9026, 8827, 5667, -3193, 7257, -9869, 2018, 7082, -464, 2092, 9592, 5217, 163, -5777, 5981, 5990, -5402, 5617, 1130, -3352, 4366, 7699, -7780, -2469, 5440, -3485, 4496, 61, -1399, 4314, -3258, -5758, -374, 2735, -1762, -7527, -3480, -9257, -7260, 9729, 9079, 4122, 3658, -4250, 2787, -7553, -3324]

p = ""
for x in m:
	p += str(search(x, n,0)) + " "
print p