lee-jeongha/cacheforaugment

JeongHa Lee

Hi there!👋 I'm JeongHa Lee, a growing developer

🛠️ Tech Stack 🛠️

Platforms & Languages

                 

Tools

   

🍒 About ME 🍒

     

cacheforaugment's Issues

`KeyError` in `test/test_model_run.py`

KeyError when running test/test_model_run.py with -c loss_sample

python3 test_model_run.py -t ../../CIFAR-10-images/train -v ../../CIFAR-10-images/test -o loss_sample_test -c loss_sample -r 0.1 -m 1 -n 1 -e 0.1

1. Error Message

Traceback (most recent call last):
  File "~/CacheForAugment/test/test_model_run.py", line 145, in <module>
    loss, acc, time, val_loss, val_acc, loading = utils._train_model(model, dataset=train_image_folder,
  File "~/CacheForAugment/test/test_model_utils.py", line 85, in _train_model
    dataset.cache_batch(idx, sample, target, losses)
  File "~/CacheForAugment/dataset.py", line 150, in cache_batch
    _ = self.release_from_idx(popped_idx, has_to_delete_idx=True)
  File "~/CacheForAugment/dataset.py", line 162, in release_from_idx
    sample, target, reuse_factor, _ = self.cache_sample[idx]
KeyError: 1821

2. Running Epochs

	Batch: 20/196 - Loss: 2.0405, Acc: 0.2684, current_time elapsed: 10.324928   
	Batch: 40/196 - Loss: 1.6538, Acc: 0.3957, current_time elapsed: 42.523482   
	Batch: 60/196 - Loss: 1.5421, Acc: 0.4278, current_time elapsed: 65.717180   
	Batch: 80/196 - Loss: 1.4809, Acc: 0.4557, current_time elapsed: 85.067640   
	Batch: 100/196 - Loss: 1.3650, Acc: 0.5055, current_time elapsed: 103.645561   
	Batch: 120/196 - Loss: 1.3326, Acc: 0.5092, current_time elapsed: 120.992897   
	Batch: 140/196 - Loss: 1.2649, Acc: 0.5414, current_time elapsed: 137.118046   
	Batch: 160/196 - Loss: 1.1910, Acc: 0.5686, current_time elapsed: 152.849953   
	Batch: 180/196 - Loss: 1.1381, Acc: 0.5857, current_time elapsed: 168.313350   
Epoch: 1/50 - Loss: 1.4457, Acc: 0.4730, time elapsed: 179.376174, val. Loss: 1.2089, val. Acc: 0.5666, time elapsed: 6.9605, loading time: 0.008610
	Batch: 20/196 - Loss: 1.0972, Acc: 0.6082, current_time elapsed: 9.346131   
	Batch: 40/196 - Loss: 0.9924, Acc: 0.6382, current_time elapsed: 17.638057   
	Batch: 60/196 - Loss: 0.9691, Acc: 0.6545, current_time elapsed: 25.893060   
	Batch: 80/196 - Loss: 0.9205, Acc: 0.6704, current_time elapsed: 34.172539   
	Batch: 100/196 - Loss: 0.9068, Acc: 0.6785, current_time elapsed: 42.467948   
	Batch: 120/196 - Loss: 0.8606, Acc: 0.6898, current_time elapsed: 50.770614   
	Batch: 140/196 - Loss: 0.8637, Acc: 0.6935, current_time elapsed: 59.087142   
	Batch: 160/196 - Loss: 0.8183, Acc: 0.7055, current_time elapsed: 67.393450   
	Batch: 180/196 - Loss: 0.8049, Acc: 0.7137, current_time elapsed: 75.738056   
Epoch: 2/50 - Loss: 0.9148, Acc: 0.6725, time elapsed: 82.958219, val. Loss: 2.0376, val. Acc: 0.5489, time elapsed: 6.8787, loading time: 0.008364
	Batch: 20/196 - Loss: 0.7243, Acc: 0.7418, current_time elapsed: 13.957404   
	Batch: 40/196 - Loss: 0.7089, Acc: 0.7492, current_time elapsed: 23.424876   

3. In KeyError

print(idx, popped_idx, type(popped_idx))
>>> 2867 1821 <class 'int'>
print(evict_candidates_heap_before_replace)
>>> [1821, 8900, 8063, 239, 36032, 9283, 38731, 5952, 1645, 3360, 30505, 6027, 2143, 38034, 30052, 44443, 5582, 42074, 5314, 5420, 5249, 8658, 7881, 2863, 5270, 2095, 44041, 35736, 36841, 43642, 39978, 7368, 6247, 2465, 3137, 5062, 5399, 3469, 6037, 40275, 30520, 2421, 41208, 39305, 2517, 44469, 7273, 6801, 3306, 43161, 1019, 43790, 9238, 40152, 6169, 3601, 41219, 9310, 40817, 377, 7402, 44957, 3132, 1201, 42299, 8527, 6376, 7830, 5278, 2780, 5563, 8200, 44849, 44764, 8885, 43474, 40583, 1048, 2945, 3412, 6183, 41038, 4150, 7597, 5200, 41946, 7171, 11585, 41073, 4537, 7925, 8517, 9079, 37349, 1975, 5839, 7815, 7280, 43789, 4572, 9367, 3765, 9332, 529, 2342, 8629, 8123, 5338, 7915, 44344, 3255, 30672, 9353, 35219, 43070, 9092, 42215, 37165, 3019, 44908, 6305, 6753, 8357, 9155, 5631, 42078, 5856, 5152, 4935, 40592, 6996, 44, 6802, 44204, 5034, 7539, 4840, 39180, 8351, 8887, 31794, 41552, 37183, 7891, 41685, 8137, 5820, 1063, 5430, 9111, 5957, 479, 43868, 1077, 7055, 7677, 7342, 7155, 41712, 5603, 8717, 7393, 9284, 5166, 6588, 44761, 8021, 7401, 41715, 4300, 40598, 1103, 40402, 6263, 34031, 8824, 7123, 6265, 9150, 7689, 8943, 44583, 35527, 5176, 9169, 5339, 7501, 9869, 44006, 9536, 4739, 6743, 6955, 9847, 38909, 8960, 5362, 5026, 5405, 4978, 7312, 6307, 9324, 2933, 42145, 4383, 7637, 924, 4862, 7046, 7873, 37356, 9373, 40501, 693, 41361, 9987, 39952, 7899, 8907, 37393, 6224, 32263, 1113, 9961, 9676, 8131, 7106, 44076, 33959, 5359, 42625, 3001, 265, 7098, 40707, 6914, 43637, 3226, 5173, 8415, 5789, 347, 43194, 5809, 9523, 41491, 9319, 9833, 7290, 9291, 30592, 7862, 8203, 8395, 42198, 39692, 8285, 8218, 5729, 5343, 2808, 5396, 782, 8637, 9093, 4302, 2167, 8083, 5106, 5578, 40531, 6768, 36166, 8090, 9751, 928, 5767, 5226, 8975, 6986, 1191, 8875, 9660, 6772, 7287, 41585, 6328, 5998, 8409, 8648, 41196, 5518, 5616, 9107, 43549, 7551, 6950, 5398, 9755, 9938, 6887, 5552, 3240, 7384, 5272, 40992, 6539, 9038, 7170, 9008, 6649, 9317, 9404, 9493, 8967, 8275, 8893, 9941, 5053, 5972, 8873, 2591, 5058, 9299, 7652, 31377, 39844, 2190, 9059, 9338, 888, 41529, 8732, 42506, 7599, 8168, 8633, 5555, 8640, 6990, 40134, 9333, 7667, 9445, 6841, 5146, 8826, 7464, 7725, 7049, 5982, 5232, 7974, 6171, 6678, 5028, 8484, 5056, 6872, 40641, 7138, 8939, 5540, 9193, 6009, 6687, 9478, 5330, 8641, 9963, 5846, 6016, 9246, 8823, 8795, 7836, 8496, 8388, 9177, 5484, 6855, 9432, 8833, 6536, 8408, 7132, 9176, 9182, 8654, 9534, 43311, 8743, 5400, 5925, 7169, 7682, 39508, 8001, 6773, 8908, 9408, 8037, 41826, 5879, 39798, 9406, 6122, 37, 8737, 7721, 7088, 6523, 41380, 9792, 9470, 6430, 37925, 38790, 9748, 5229, 5650, 44581, 9592, 4221, 5944, 44254, 6336, 8504, 7080, 7487, 8268, 6450, 8586, 7194, 9838, 35973, 2737, 5816, 9917, 9136, 7799, 7421, 4923, 42005, 8488, 7570, 42192, 44891, 6746, 6879, 7964, 7318, 7647, 41226, 44421, 6706, 5601, 5308, 8017, 7274, 9721, 6025, 8379, 41064, 37641, 4284, 8605, 9472, 8136, 6590, 8585, 5664, 8548, 9671, 7001, 7151, 8197, 44068, 7897, 6446, 5769, 9932, 7091, 8662, 9580, 44604, 6641, 9152, 7423, 9811, 5009, 7441, 8644, 6420, 7782, 6032, 7141, 9883, 7394, 5252]
print(list(cache_sample_before_release.keys()))
>>> [5366, 10678, 43242, 43663, 12684, 9842, 21946, 43252, 43669, 40113, 43002, 43630, 41421, 42185, 5553, 8850, 20579, 46715, 7826, 9868, 8663, 7883, 9234, 8208, 9139, 8119, 7620, 42901, 9910, 40078, 40853, 5233, 5356, 8059, 8612, 6162, 43173, 43936, 6057, 41440, 44235, 5596, 8366, 8860, 5125, 9822, 45811, 48053, 49588, 45222, 5198, 47055, 45493, 6702, 5483, 6739, 22845, 35718, 39488, 9011, 35622, 21789, 7741, 21257, 8953, 8043, 7168, 39177, 9430, 48074, 39416, 37011, 7304, 48814, 36748, 35234, 7076, 47506, 6725, 43462, 38734, 5464, 44614, 36413, 29923, 45932, 38878, 5678, 38847, 47346, 28920, 47429, 8382, 9825, 35624, 5491, 9718, 36233, 8103, 36432, 35699, 8182, 9142, 43381, 35936, 9609, 43988, 36670, 7496, 45569, 37348, 41011, 46805, 39429, 37663, 5954, 38454, 46697, 6939, 35545, 45805, 5665, 5142, 45758, 8534, 39717, 8951, 31213, 35351, 35033, 42938, 7065, 39533, 9738, 9526, 49493, 49167, 39376, 39914, 36843, 37795, 38661, 7960, 35681, 37567, 36219, 7676, 38887, 37876, 33762, 38768, 33649, 8540, 33811, 32451, 46707, 43672, 30714, 40258, 30041, 32824, 32304, 34187, 31343, 49601, 8588, 33750, 32305, 34303, 34654, 31089, 43622, 42155, 43338, 48646, 31099, 41398, 30252, 30717, 43554, 45427, 30452, 32936, 49152, 31642, 40290, 47689, 43058, 49039, 45952, 43862, 40197, 42956, 9761, 49850, 41913, 41485, 41115, 6851, 6182, 7927, 5672, 5659, 44026, 8363, 8412, 6017, 45919, 5692, 35883, 9915, 6465, 49164, 7079, 40971, 8048, 6951, 7434, 36245, 8667, 48058, 37228, 47931, 7877, 38097, 38706, 47048, 37354, 39189, 41019, 46881, 35321, 46725, 35928, 42802, 36211, 43459, 39445, 41935, 36107, 34966, 26698, 48625, 31489, 38680, 7878, 31357, 38657, 46109, 36553, 29187, 9276, 36150, 43768, 45709, 6222, 35112, 6736, 40769, 48627, 42507, 36099, 43781, 39684, 6575, 41144, 6443, 47181, 41403, 9241, 44149, 5148, 49608, 7447, 40284, 8521, 6770, 48308, 8815, 8474, 38304, 5182, 5036, 5530, 39156, 7838, 7920, 6173, 8372, 43016, 41353, 7057, 32701, 9071, 9512, 40675, 36284, 5593, 7219, 40681, 49179, 8847, 9531, 41385, 6867, 47875, 9075, 6372, 45133, 6244, 38165, 7144, 39571, 7715, 31071, 32037, 49781, 7504, 33958, 7244, 36882, 42182, 36972, 7033, 5502, 5528, 33449, 34526, 44639, 38864, 9749, 46229, 46466, 36417, 30133, 38662, 35017, 33159, 39012, 8317, 7750, 39387, 31674, 32664, 47974, 48976, 38283, 9495, 37718, 38808, 9593, 7855, 36333, 38470, 32499, 36276, 49735, 46045, 5204, 31105, 39070, 34127, 45807, 34369, 47328, 39468, 8788, 32690, 9018, 8473, 39807, 5586, 7060, 49289, 44491, 37216, 36120, 39680, 8432, 39267, 47614, 43352, 6466, 31898, 45355, 7966, 48683, 5707, 48512, 43326, 38972, 6353, 48401, 45235, 8838, 31115, 6288, 9668, 36700, 43934, 7579, 39082, 8426, 9927, 46821, 5746, 39732, 40431, 8422, 32636, 7571, 40092, 40408, 8170, 5751, 7641, 5901, 44218, 41658, 36351, 5744, 41752, 40589, 31879, 6843, 9659, 41682, 7765, 48394, 42981, 9515, 5651, 9784, 47078, 5759, 47920, 47621, 44452, 43691, 5423, 6682, 42032, 33872, 8122, 8746, 9522, 6533, 36880, 43314, 9649, 42841, 33693, 45717, 43748, 46344, 8503, 45902, 6048, 35123, 30334, 40879, 45205, 31461, 32669, 43968, 9781, 9502, 5473, 7489, 43979, 5409, 43013, 6437, 41468, 7364, 31502, 43384, 41581, 7848, 6112, 33546, 47378, 8664, 8714, 36799, 34663, 9824, 30666, 33247, 42259, 6434, 7261, 42711, 7668, 45034, 6117, 43258, 33226, 5185, 40652, 8514, 44451, 44300, 5572, 31157, 44940, 7192, 7775, 37845, 42044, 39503, 8934, 36814, 32113, 8699, 30538, 5470, 9654, 5496, 8349, 7903, 38316, 5374, 37618, 47888, 8522, 34229, 7282, 42118, 6347, 39965, 39982, 8508, 6365, 31092, 41582, 6256, 30188, 7696, 37396, 5630, 33724, 38647, 9191, 7755, 48065, 33536, 7476, 32731, 30678, 9023, 31712, 34389, 49262, 8914, 7385, 31803, 33695, 5031, 49772, 7289, 8220, 37322, 33588, 34577, 32879, 7015, 6732, 38142, 42606, 33257, 30611, 6438, 30839, 8507, 6633, 31442, 30365, 38783, 5169, 37726, 31644, 33347, 30402, 31415, 5967, 8822, 39161, 33482, 34949, 36392, 49800, 30230, 45659, 48219, 39696, 32612, 32986, 31387, 36445, 43661, 46220, 37353, 47734, 40485, 48485, 36168, 9779, 45357, 31727, 35682, 45412, 33156, 42427, 41969, 37380, 49460, 35802, 41471, 33848, 32937, 48993, 49306, 48304, 31096, 31504, 5002, 39637, 47631, 31466, 46913, 42278, 45828, 36128, 41845, 43883, 45562, 32640, 30108, 38841, 38952, 38913, 45030, 49026, 44305, 37389, 39496, 37572, 37081, 44537, 39018, 37837, 36647, 44578, 9560, 43857, 45891, 46304, 39524, 40526, 35597, 40618, 47958, 42864, 45264, 30370, 47259, 43068, 49042, 47714, 43823, 49360, 44484, 36705, 49304, 42668, 46208, 30379, 31285, 5015, 42442, 41059, 41123, 37171, 45263, 8567, 40289, 47843, 47848, 44846, 40754, 37847, 30222, 37132, 43281, 41383, 48357, 44930, 42618, 40893, 46774, 46847, 32748, 35818, 9897, 44393, 49812, 41236, 44547, 37324, 30619, 6779, 6521, 32621, 44080, 42043, 43342, 49130, 44953, 49987, 45121, 49001, 35645, 8243, 42159, 40727, 36444, 9513, 40736, 43132, 44751, 32608, 40931, 43763, 41295, 44148, 5050, 32508, 42265, 40887, 40287, 38490, 34093, 6778, 48992, 7910, 44178, 6690, 42446, 5186, 31212, 41867, 43118, 40705, 49755, 49471, 39486, 41105, 42301, 48493, 43251, 42287, 44195, 42681, 42431, 46689, 9348, 6440, 9042, 49756, 45315, 9387, 44337, 49953, 6415, 49611, 44876, 30499, 33047, 6656, 44935, 41744, 9141, 41787, 6884, 32711, 33178, 7260, 30202, 5208, 6208, 6441, 9473, 7466, 7828, 34260, 34832, 7376, 45441, 7417, 33292, 46736, 6176, 42104, 8809, 47886, 31145, 47280, 9775, 31559, 48708, 5140, 44159, 7323, 33815, 40737, 6589, 48413, 30703, 48034, 5010, 34219, 7630, 6980, 45571, 9016, 42628, 31483, 6809, 5720, 8257, 32085, 9466, 48830, 48411, 8367, 6907, 8940, 41027, 8272, 44312, 39345, 42837, 47818, 45725, 41704, 9575, 40126, 41041, 38964, 45615, 42854, 45888, 41649, 5364, 39633, 8969, 34076, 40214, 35406, 46297, 35616, 38761, 36467, 44985, 40712, 37646, 41687, 43460, 40110, 38565, 35830, 44442, 8138, 9599, 38934, 42982, 44733, 5644, 7439, 37798, 5143, 41868, 9258, 7114, 9127, 48241, 37427, 36477, 44911, 37884, 8214, 6348, 39105, 36118, 42041, 38481, 47377, 40941, 38616, 7463, 39319, 41943, 9352, 36749, 43146, 8991, 49860, 43965, 8132, 38090, 44686, 41072, 35920, 48959, 35549, 9114, 37899, 45604, 43948, 44718, 39616, 6039, 6424, 37682, 7378, 43238, 38200, 45716, 45482, 45727, 39196, 8393, 42472, 8962, 49292, 47063, 42547, 45817, 43953, 36566, 39467, 39292, 9108, 46970, 49630, 41866, 9325, 7010, 32818, 8279, 47035, 47070, 6201, 34471, 9499, 38674, 45439, 30449, 41195, 38307, 41827, 38843, 7970, 9747, 48995, 45609, 37671, 44009, 5657, 48209, 36330, 38453, 31474, 39635, 49233, 8584, 32526, 7940, 32883, 5165, 40403, 38489, 49047, 49330, 46885, 9426, 6562, 9394, 5353, 47866, 9230, 8113, 41972, 49519, 6729, 9881, 33288, 9100, 5256, 48753, 34873, 39923, 48910, 6291, 47619, 8719, 6001, 49726, 30623, 31284, 35664, 42651, 7609, 5772, 35072, 31258, 5377, 42234, 49809, 37347, 31125, 7663, 48103, 32495, 35042, 8545, 36377, 34568, 47432, 31191, 8810, 42126, 48917, 33935, 33499, 7929, 35588, 5660, 34623, 40818, 5865, 46322, 5350, 46267, 49318, 47043, 42623, 39151, 48986, 6490, 49005, 42829, 49994, 32398, 47105, 34001, 41841, 40955, 42292, 47814, 33590, 9884, 40564, 5801, 47299, 40428, 21521, 31937, 43516, 31344, 41360, 23087, 22663, 41819, 49320, 31881, 33698, 47676, 38840, 44924, 6156, 35183, 30408, 9474, 42327, 39609, 5248, 45793, 30581, 45695, 6857, 43687, 7771, 30115, 9750, 23063, 5983, 40828, 42808, 30885, 30382, 48405, 37808, 44608, 9510, 34024, 41346, 9829, 7896, 5210, 32932, 48861, 46934, 5791, 8425, 36587, 44969, 48530, 6373, 5946, 45166, 24731, 37541, 30295, 37517, 5090, 6671, 48007, 48865, 23531, 33545, 39886, 8638, 7481, 31149, 5691, 43519, 48628, 6220, 43972, 41461, 6095, 7924, 39957, 34839, 42974, 6479, 30494, 39116, 33160, 8260, 49387, 37334, 33013, 5485, 33961, 8198, 39426, 5135, 42562, 48741, 7549, 7164, 9252, 6584, 31672, 9180, 42924, 7643, 7440, 6689, 44390, 6569, 8267, 9524, 34905, 7603, 6961, 35634, 37612, 35222, 36596, 7528, 5681, 7029, 35314, 47428, 34003, 31747, 30312, 34836, 6320, 37806, 32112, 9462, 7724, 36869, 32488, 9864, 32155, 8066, 39925, 8359, 9959, 9435, 5524, 7874, 8863, 43101, 6250, 34564, 48366, 39139, 42216, 33932, 30385, 32054, 8207, 30716, 40597, 39580, 38128, 34404, 36975, 31780, 7600, 35912, 43245, 5551, 8708, 37335, 34959, 40319, 7711, 35070, 31627, 37038, 6972, 34885, 41071, 8591, 8582, 34353, 31232, 46380, 33230, 34760, 7344, 37491, 8539, 40300, 36476, 8088, 49606, 38937, 37774, 39874, 9405, 35207, 31663, 7780, 41925, 31873, 36663, 40984, 43288, 9060, 37133, 31964, 48051, 33529, 35589, 36302, 38979, 44219, 8022, 42029, 37498, 34026, 38693, 5486, 46371, 5453, 42388, 39748, 42586, 49103, 30924, 7590, 32989, 48710, 35471, 42127, 47640, 47609, 40529, 31127, 32855, 43764, 5838, 49342, 33648, 33032, 30430, 43443, 38896, 25221, 11934, 32766, 33241, 38238, 30131, 5137, 44931, 5894, 38630, 43534, 37595, 43464, 9020, 32561, 32677, 44280, 35061, 37766, 41572, 42743, 42639, 31094, 32708, 47053, 36167, 32793, 31691, 40004, 48889, 9958, 45280, 8472, 6363, 8764, 5577, 48393, 31612, 48824, 37634, 5367, 7685, 46799, 46422, 43468, 49901, 6139, 44193, 43617, 38380, 44826, 40979, 33102, 5170, 35087, 30718, 42193, 34177, 7719, 8251, 48334, 37043, 38733, 33885, 43970, 39694, 47264, 32647, 38748, 36452, 8143, 35648, 41082, 21060, 42251, 45287, 7802, 9542, 9074, 9110, 5520, 43758, 42019, 41066, 37742, 48823, 33312, 31014, 37094, 6754, 6085, 33515, 44710, 7090, 7839, 6306, 9454, 6876, 7871, 31996, 34185, 5771, 36422, 42518, 48478, 8130, 35630, 37973, 36977, 49678, 47877, 7329, 5244, 33627, 6664, 9153, 45016, 39900, 5637, 48909, 9624, 32438, 6313, 47961, 37647, 48316, 35467, 49418, 9220, 49508, 9573, 40837, 33635, 5873, 5480, 30660, 47651, 37371, 7405, 6911, 8992, 7837, 42016, 7121, 45726, 30147, 9194, 47617, 8010, 49852, 48503, 39594, 5459, 45231, 9479, 31524, 5920, 9165, 8680, 36161, 40019, 45010, 33748, 22597, 34984, 32076, 5046, 42997, 6314, 37525, 46853, 8462, 9337, 6302, 9946, 46724, 6371, 46770, 46047, 45787, 9105, 5120, 34856, 31036, 49540, 7288, 47747, 35757, 7601, 46377, 48376, 32857, 41965, 46474, 48930, 46435, 9442, 30451, 46911, 8469, 42992, 35839, 38132, 42933, 9913, 7400, 30681, 34911, 43117, 47356, 37933, 30966, 33128, 35540, 30838, 9309, 34485, 41129, 42071, 9015, 44934, 41054, 5151, 9269, 34484, 45556, 34374, 49393, 8511, 46279, 12338, 46181, 35292, 7292, 46101, 5072, 6396, 42304, 35875, 48766, 39277, 42635, 31277, 9710, 42950, 39304, 44233, 30168, 34889, 45362, 38156, 42394, 44328, 7865, 49713, 5088, 41768, 36504, 48520, 46236, 44971, 7820, 38869, 39664, 43952, 35828, 40516, 9253, 49162, 21793, 41167, 37982, 44227, 47570, 46199, 41985, 47780, 20984, 5955, 34131, 45577, 43684, 45973, 48302, 44813, 7303, 42687, 49094, 5960, 44869, 41775, 44353, 43372, 44273, 45015, 48110, 9739, 40034, 9969, 9782, 48392, 9588, 37648, 8945, 33453, 41464, 45820, 42580, 49192, 5807, 40208, 49609, 30389, 23611, 45901, 38892, 9002, 32449, 36365, 29739, 46369, 42060, 33839, 30368, 44666, 9312, 6636, 41392, 43057, 8977, 38826, 43665, 33898, 5561, 9613, 5103, 43771, 31404, 30459, 5904, 6271, 21407, 31199, 5595, 8777, 45826, 5712, 44474, 33325, 36824, 6072, 43056, 5190, 41198, 42824, 45642, 8686, 44591, 7043, 38043, 5059, 43282, 8557, 7216, 42631, 7202, 5379, 8609, 44004, 36699, 39095, 31068, 30477, 31080, 39244, 31687, 47927, 5620, 32012, 44350, 46035, 38637, 41531, 31923, 8120, 41855, 39878, 35834, 42676, 43657, 41334, 36221, 6975, 30892, 9658, 43422, 8552, 46273, 6537, 9519, 6018, 5108, 6189, 8365, 38517, 5981, 7880, 41290, 42577, 37369, 35735, 38421, 44599, 5273, 30974, 46919, 44767, 48755, 49381, 6179, 42973, 9314, 38264, 7173, 40097, 7030, 5910, 35974, 39772, 35329, 42482, 9313, 46581, 5947, 46900, 38669, 36573, 47482, 7928, 5449, 7135, 47562, 35986, 39833, 36260, 7050, 42233, 43166, 48306, 38001, 45214, 44284, 44570, 43490, 9398, 34997, 35286, 43136, 8189, 44596, 45025, 37245, 6115, 35325, 7945, 5755, 31394, 47988, 7938, 48206, 39974, 36650, 42135, 7255, 31043, 35488, 41322, 6134, 35824, 30591, 33186, 43346, 37045, 42607, 49821, 39758, 44956, 41714, 37840, 48682, 7482, 30196, 48559, 39026, 33557, 35269, 44333, 49108, 5277, 47986, 9097, 38020, 40114, 8320, 40500, 47584, 46645, 33293, 7541, 31689, 49019, 49928, 38537, 43717, 33183, 48511, 39720, 37472, 47591, 49264, 7311, 8192, 44965, 32184, 32688, 32754, 39033, 42813, 43361, 32593, 36403, 38058, 39335, 43210, 45377, 37414, 36005, 44771, 32650, 45614, 47036, 45183, 48359, 41810, 37005, 32000, 47804, 32734, 37064, 34621, 40523, 45662, 34715, 42729, 37090, 34448, 34622, 46046, 8277, 37352, 30126, 45624, 35893, 8451, 43873, 48081, 31811, 38230, 6502, 41798, 5335, 5048, 44197, 43454, 47976, 40476, 48572, 49294, 30976, 49116, 5673, 7242, 38099, 45504, 35209, 48295, 49365, 45416, 35255, 40098, 9185, 5349, 39168, 37584, 45457, 6881, 36185, 35852, 47415, 7431, 40247, 40351, 45706, 47842, 37460, 7844, 45451, 6423, 36169, 32644, 34669, 33580, 31230, 45112, 34105, 41303, 34010, 37609, 32864, 38696, 34386, 33631, 39502, 9369, 38160, 36414, 48563, 43798, 35152, 41858, 32698, 38203, 40159, 34061, 32196, 6197, 9830, 23157, 6092, 33665, 34068, 36579, 30628, 48508, 39995, 49858, 6031, 47217, 7657, 33255, 7381, 26789, 36474, 33258, 39964, 45509, 38110, 26838, 36306, 9021, 5710, 37004, 7632, 34834, 32030, 30853, 35670, 45080, 9929, 40235, 40094, 9057, 9303, 32926, 29553, 49037, 26052, 33784, 29343, 31875, 45275, 48342, 38956, 48901, 37856, 6960, 27449, 5284, 38879, 46590, 39013, 8920, 33919, 26604, 42358, 48259, 8894, 46402, 5533, 8221, 36193, 45273, 9285, 30606, 5450, 46749, 40573, 9293, 39599, 42387, 8026, 49780, 27815, 47118, 5914, 36791, 41981, 39931, 35403, 34507, 8298, 7308, 49959, 48932, 9469, 31453, 49199, 30116, 39259, 46021, 30330, 9521, 7863, 5813, 8419, 47644, 7937, 5313, 39218, 45913, 45940, 8653, 27068, 36479, 47740, 48977, 31241, 36949, 40189, 45540, 34770, 5948, 47145, 9706, 42269, 41490, 38188, 46180, 36667, 45619, 48285, 34339, 32407, 6629, 29208, 32606, 30217, 48739, 46506, 8384, 49353, 46544, 7532, 5562, 42366, 46909, 45029, 30242, 9288, 28485, 43974, 28742, 42481, 41244, 40783, 32942, 28198, 29006, 43872, 9254, 5871, 43527, 31005, 31268, 38175, 35806, 9209, 9085, 31271, 33129, 46562, 26904, 30128, 41717, 37319, 8428, 27966, 7455, 35831, 45870, 41614, 20660, 40327, 46102, 40119, 48499, 8034, 40777, 34847, 47257, 38414, 8881, 6942, 9037, 33974, 9197, 49250, 46760, 35166, 9722, 7305, 34751, 44477, 29712, 28895, 33846, 39025, 45638, 44434, 45151, 33432, 45929, 31010, 33055, 48955, 39702, 8981, 46704, 44103, 34450, 43044, 42908, 37520, 8095, 41924, 9872, 6257, 7636, 45057, 28105, 34947, 42529, 46176, 45167, 44833, 35812, 32500, 48833, 34635, 42633, 47297, 38452, 39817, 5566, 45875, 47101, 47889, 45628, 6868, 30220, 35697, 7181, 24058, 40933, 49100, 47716, 8724, 42168, 44322, 33422, 47751, 9886, 43228, 41200, 47262, 42719, 42980, 5689, 8910, 32952, 33104, 31742, 38386, 32549, 33333, 45321, 30421, 46462, 43917, 42250, 7465, 45646, 46005, 9423, 33336, 41683, 34764, 30416, 32410, 40698, 32107, 7979, 22323, 9065, 8727, 47285, 48811, 8188, 45669, 46491, 34205, 8290, 43478, 34118, 34138, 8293, 33921, 32192, 31163, 33361, 6781, 35248, 9655, 42680, 32817, 43452, 9086, 47582, 34319, 31390, 5206, 37302, 46624, 7307, 37781, 49246, 40560, 44524, 47159, 35896, 31441, 43847, 8549, 8733, 48046, 32313, 31484, 36664, 48996, 8547, 44388, 40843, 30084, 30472, 48657, 40825, 5765, 43442, 6669, 40008, 7347, 7231, 30062, 37006, 33584, 38215, 9271, 30209, 40354, 33264, 48290, 9768, 44568, 34486, 33463, 6910, 5033, 39240, 44531, 39253, 47341, 44514, 42484, 48356, 49452, 46207, 7074, 47335, 46183, 31711, 47455, 5376, 30023, 47019, 41618, 8296, 5900, 8912, 23445, 36281, 7131, 9925, 46347, 32970, 34347, 6608, 32285, 9289, 39298, 34852, 45500, 37861, 41102, 32130, 8986, 8889, 34493, 41613, 7149, 45792, 48771, 30342, 36254, 45618, 42558, 40227, 45295, 5369, 9159, 39845, 35036, 37860, 40982, 31526, 31414, 32070, 47673, 9048, 8127, 41888, 9953, 45361, 42502, 37691, 38859, 42608, 30495, 33553, 37966, 40747, 32961, 37988, 38209, 43255, 31382, 9796, 7490, 9976, 41831, 6047, 47720, 37681, 8892, 36898, 43854, 38067, 47011, 43234, 9344, 39310, 47370, 45522, 37902, 24774, 9420, 6135, 6086, 8377, 35415, 45544, 43601, 38544, 6991, 43894, 33172, 5811, 47301, 48362, 8018, 46977, 32783, 7227, 5537, 46200, 9063, 34401, 31907, 9007, 9072, 31779, 8433, 7730, 42762, 31108, 41694, 36051, 45852, 38114, 46018, 7375, 36894, 32334, 47481, 9174, 6676, 44371, 48743, 28397, 31737, 38009, 36191, 42453, 9070, 36038, 9261, 7904, 7491, 7236, 9965, 31244, 43767, 48533, 44802, 47905, 9004, 39411, 39922, 46787, 43393, 47952, 36590, 30550, 30325, 24005, 44820, 46859, 45515, 8427, 32527, 5534, 42312, 21369, 33822, 35051, 48774, 45750, 37392, 8376, 40880, 38290, 43881, 40903, 39102, 44201, 46965, 6890, 35700, 23589, 48320, 36427, 9871, 48124, 9719, 44048, 42489, 46438, 7869, 43409, 41922, 42833, 47204, 6928, 47618, 32100, 47881, 5571, 8789, 35708, 30704, 7666, 41822, 37527, 49841, 38853, 6230, 5309, 5993, 48750, 41551, 44078, 41595, 6426, 7222, 43444, 7278, 40295, 9082, 40886, 37374, 45533, 36987, 30890, 42931, 44656, 8407, 45899, 8126, 9106, 7174, 39007, 44962, 49861, 5988, 43842, 6352, 48024, 43319, 7422, 47880, 27528, 31416, 6002, 42163, 41486, 8155, 7687, 49823, 7153, 30693, 7727, 44664, 40005, 9035, 9329, 45180, 32843, 9148, 48131, 36932, 42351, 43076, 9744, 49081, 42658, 43382, 34676, 44520, 6568, 6679, 49489, 47664, 47670, 9616, 31120, 26228, 9224, 44281, 24293, 35193, 5230, 49012, 8886, 43761, 40124, 49220, 7718, 35546, 33263, 40938, 41662, 47460, 49270, 33851, 42487, 8447, 41641, 33297, 5713, 7039, 33992, 8621, 9854, 8064, 41051, 48463, 6164, 6707, 46217, 34670, 40862, 26859, 41175, 43641, 6613, 46757, 42569, 8492, 46699, 28219, 43999, 5342, 26567, 9690, 22121, 44871, 26795, 44253, 9701, 6033, 36669, 30965, 42759, 42643, 46745, 43249, 41274, 9341, 25042, 6267, 41887, 9598, 31812, 12518, 36469, 6620, 32792, 33694, 9374, 49522, 47122, 7462, 43148, 32189, 30274, 28972, 29194, 48968, 43569, 35188, 7671, 37182, 43797, 6456, 44118, 44926, 40839, 40399, 26538, 43902, 43257, 29441, 39137, 27310, 6020, 47461, 41987, 32385, 42154, 8999, 47416, 6597, 7313, 41166, 30677, 44360, 5837, 42755, 46781, 9901, 48581, 45497, 43405, 41113, 48287, 40646, 6143, 31051, 33997, 37570, 8865, 5456, 8430, 38940, 7989, 42632, 10931, 44642, 7263, 41355, 6902, 7134, 43283, 26585, 42655, 41986, 44116, 35301, 6368, 9780, 44260, 9514, 35446, 41310, 6760, 8234, 35838, 45487, 9264, 31814, 42191, 33366, 42887, 9906, 5514, 47254, 41651, 32666, 37219, 6357, 7623, 44372, 40483, 8002, 47694, 48715, 31286, 30837, 36810, 44801, 38233, 48779, 32135, 40462, 8261, 41401, 44192, 31135, 5742, 41509, 5683, 42546, 7473, 44210, 31276, 34311, 48691, 40518, 48883, 39583, 48796, 32517, 28570, 6304, 8692, 22756, 43273, 9844, 47451, 33890, 44585, 47809, 46916, 37568, 44211, 9255, 34284, 30996, 9551, 43705, 42615, 37462, 38703, 49908, 37873, 31647, 7506, 31871, 32253, 23678, 32470, 8876, 36899, 46534, 29552, 5001, 9213, 5465, 39825, 40141, 6462, 30296, 45161, 44862, 35038, 31719, 35949, 9753, 8520, 46301, 46530, 34178, 6216, 30750, 6492, 45177, 5677, 49802, 28943, 7977, 5266, 22387, 41386, 33198, 30356, 34717, 5965, 42455, 7159, 32134, 30912, 30405, 31653, 38408, 34299, 39803, 6686, 49101, 37752, 48608, 9552, 46523, 46408, 47421, 43800, 40489, 36493, 49590, 45437, 6364, 9464, 46015, 39067, 38501, 30233, 35782, 5656, 9091, 7833, 35195, 8289, 6289, 47496, 7680, 42195, 45382, 39579, 5071, 32501, 49224, 36780, 40143, 8187, 40947, 8631, 38196, 6818, 36862, 46576, 34698, 48390, 39958, 45691, 39813, 35911, 33279, 33650, 45126, 47465, 47004, 31161, 32131, 7854, 44259, 31867, 6853, 30846, 46833, 30079, 37169, 40983, 6645, 43045, 5985, 46041, 32132, 38643, 40150, 6330, 7247, 7207, 36883, 49124, 39381, 32861, 42249, 49054, 38689, 5150, 40552, 22998, 39977, 6639, 38107, 34667, 21172, 33652, 6564, 46387, 6442, 32167, 35651, 48031, 47402, 43368, 40253, 30671, 34070, 39943, 5928, 35833, 38603, 35332, 5158, 12837, 34420, 33457, 30835, 6803, 8772, 49791, 38717, 39459, 46338, 45293, 34887, 49071, 44244, 37220, 47389, 7373, 46548, 30078, 33147, 48067, 46742, 7514, 47583, 38525, 46384, 7161, 46811, 20389, 31899, 42308, 8898, 49006, 39904, 32679, 45251, 9921, 31978, 7187, 32047, 47978, 12980, 47472, 36533, 36795, 45788, 40764, 8862, 7345, 40304, 48569, 5361, 5662, 46121, 48166, 30851, 34414, 35967, 33644, 30403, 5448, 14901, 45430, 37815, 39275, 8147, 33503, 33360, 8763, 13038, 34720, 9109, 42860, 37069, 7380, 47248, 7419, 8056, 7849, 43643, 35536, 46120, 6160, 49090, 7840, 7553, 44790, 6934, 7112, 9103, 32417, 41010, 39559, 41982, 38282, 42027, 5280, 34927, 47398, 8176, 8959, 35916, 8458, 6051, 32976, 12162, 35975, 11673, 36939, 7568, 37643, 45967, 6329, 41478, 30769, 11899, 46152, 35078, 47948, 49622, 48204, 5870, 6484, 35849, 6994, 38576, 32323, 32269, 42797, 48140, 9166, 12630, 44765, 41504, 9586, 31371, 49912, 5734, 9752, 33988, 10074, 44539, 42410, 44199, 40083, 37753, 5995, 8079, 46224, 10571, 46311, 9736, 14180, 33507, 12388, 30496, 31741, 32603, 35483, 44320, 37305, 9267, 9904, 33995, 20088, 8635, 7884, 6158, 33707, 5292, 35641, 39625, 6886, 35963, 32095, 5299, 6195, 33001, 46067, 48157, 46894, 22539, 7031, 41788, 7547, 8454, 6206, 5117, 20863, 7333, 47140, 40311, 30457, 20597, 7770, 46160, 43529, 34736, 43411, 48827, 8624, 6487, 36715, 5221, 5157, 6066, 44172, 14540, 10014, 6386, 11236, 37688, 42021, 45158, 37660, 6832, 9774, 38441, 45812, 9128, 38060, 44632, 47067, 30670, 39183, 33003, 32685, 7735, 43423, 33642, 43546, 47935, 8643, 20263, 30834, 34995, 6695, 34104, 31495, 7999, 26870, 39801, 7612, 13031, 42868, 30376, 39014, 42515, 32289, 42620, 30019, 37991, 47790, 30863, 5254, 42451, 9895, 43744, 46443, 34266, 37255, 8581, 5815, 8301, 7585, 39056, 30852, 32752, 40317, 36691, 31078, 5406, 39479, 42315, 34477, 43506, 44060, 40885, 32080, 9985, 31858, 47041, 34247, 25429, 38014, 6217, 47968, 6409, 8818, 8921, 13249, 49191, 8306, 47287, 44141, 39681, 38363, 8835, 44003, 40445, 49205, 28710, 22233, 9123, 29893, 37179, 34326, 37270, 6283, 45343, 32062, 27726, 48185, 9727, 29195, 6073, 7805, 32380, 42803, 26626, 28849, 9227, 40905, 42084, 32437, 42513, 36252, 30013, 29545, 48896, 9162, 5107, 9585, 41666, 40335, 5640, 8397, 48773, 39515, 9409, 31649, 34108, 38231, 45732, 11860, 7745, 8878, 32487, 43231, 38055, 41973, 7336, 35440, 32029, 34594, 32475, 9735, 36334, 40987, 49893, 36282, 47442, 45415, 40100, 8512, 41915, 43856, 9501, 46862, 43646, 38394, 35680, 46063, 46532, 6298, 45370, 41495, 34617, 34693, 5089, 33794, 8807, 6398, 32324, 42344, 24903, 34312, 31565, 42152, 48265, 33833, 8853, 43547, 42564, 34687, 40380, 8961, 11662, 7705, 36631, 42893, 8457, 46541, 36582, 45221, 29056, 39491, 8435, 38793, 42891, 42717, 6261, 8551, 46122, 41186, 42673, 41898, 41128, 40578, 47446, 31160, 48107, 44529, 37110, 40772, 47778, 44454, 47057, 46606, 31440, 9863, 46178, 49964, 45775, 43673, 38345, 10172, 47133, 36486, 32160, 43532, 39620, 48911, 36362, 39152, 36855, 38228, 47276, 22781, 9600, 43492, 9803, 30830, 7209, 46248, 7012, 44873, 5235, 5027, 30343, 6647, 8896, 5539, 5933, 36965, 33187, 48349, 39519, 41807, 49258, 49025, 35306, 39401, 40051, 41035, 47277, 8752, 41026, 45419, 32248, 23864, 9535, 8966, 47497, 32721, 5663, 45243, 48029, 26536, 35537, 7392, 9019, 44890, 36147, 37136, 37916, 30565, 47966, 47773, 7048, 7819, 8011, 6586, 16635, 41119, 45358, 49437, 44609, 7108, 49922, 49810, 44232, 44928, 43991, 44557, 40657, 45602, 9273, 36518, 34860, 48075, 44463, 34073, 39388, 41833, 43177, 48857, 49028, 43471, 46719, 46305, 30849, 37968, 5040, 40916, 6518, 32815, 45864, 49641, 47960, 7507, 5255, 42296, 42335, 8994, 35797, 35449, 46944, 45136, 8828, 47433, 9714, 48800, 40262, 47119, 44037, 6784, 38598, 47572, 47896, 48803, 6877, 7365, 6209, 37298, 30320, 31773, 47387, 49867, 49155, 9936, 39379, 33346, 44856, 47940, 49356, 44444, 7665, 47864, 43425, 39165, 38694, 43647, 44555, 39081, 40138, 39353, 40117, 6387, 7761, 33280, 8169, 8139, 8592, 6923, 6243, 41396, 7176, 6940, 46675, 48203, 48949, 6070, 8254, 41321, 40510, 46378, 37202, 31211, 32409, 5239, 46988, 43458, 8568, 43723, 41272, 31279, 46342, 46133, 45347, 37556, 9988, 8229, 33574, 6087, 30469, 36004, 30450, 5669, 6359, 42552, 6553, 39695, 49619, 32947, 43879, 44699, 32908, 48044, 49171, 7257, 47130, 34954, 44052, 37357, 45518, 8479, 49449, 49064, 49279, 8142, 9728, 44013, 41834, 45858, 46036, 9346, 31026, 6218, 39936, 5969, 34340, 40593, 40410, 30083, 7352, 40288, 34309, 39667, 45269, 32175, 8744, 47817, 31797, 31054, 49680, 47022, 34006, 9140, 46048, 6500, 7592, 48887, 41134, 7266, 37316, 41415, 5798, 7978, 41336, 9800, 31206, 32138, 43005, 49015, 34639, 42667, 5885, 27537, 7744, 8767, 47413, 45510, 44251, 45262, 49907, 40161, 9388, 9268, 45026, 42505, 39280, 31095, 42559, 47917, 34221, 44963, 9996, 29008, 32996, 12412, 45316, 44937, 32244, 33599, 44509, 6883, 46542, 34821, 31031, 8785, 7985, 31990, 6192, 30085, 46270, 42291, 32657, 31178, 30687, 43818, 42158, 32035, 38122, 44044, 8356, 45886, 42226, 6097, 7493, 24616, 31324, 9703, 5756, 34156, 31309, 41944, 43906, 49251, 36938, 31302, 44302, 46196, 46433, 42522, 31840, 46191, 43153, 5161, 41097, 9326, 39810, 31193, 34513, 43501, 41598, 6776, 43840, 42666, 36729, 6044, 47554, 9889, 47836, 41231, 42459, 36950, 31635, 9730, 33202, 30136, 6660, 40032, 31392, 40871, 22714, 44241, 6452, 43732, 41861, 33807, 28546, 41112, 8993, 48601, 5629, 48570, 39605, 11114, 20370, 7377, 47246, 42875, 49681, 31659, 5797, 31101, 45169, 48650, 41522, 5569, 43064, 46136, 45469, 40686, 6700, 47509, 31356, 26148, 35559, 9698, 41532, 46613, 8839, 41977, 33189, 35080, 35414, 44888, 5833, 41577, 44330, 6787, 32790, 39192, 38488, 7442, 49667, 46609, 6157, 34064, 49706, 34606, 9576, 6343, 40417, 35000, 43202, 48475, 32848, 45301, 41445, 49950, 49655, 9431, 34986, 49711, 47766, 41953, 31569, 35168, 39682, 32552, 22200, 31003, 8884, 5602, 24200, 5267, 5743, 7142, 32741, 28356, 6984, 49562, 43716, 41548, 8716, 35035, 45514, 37907, 29610, 46643, 49300, 41594, 43918, 40587, 33645, 6759, 45511, 35027, 45085, 6967, 8150, 34094, 34761, 22499, 45291, 45660, 41628, 7581, 46985, 41989, 47417, 8529, 43806, 8713, 40291, 43943, 20360, 7203, 36571, 38214, 9862, 42801, 39245, 49485, 30700, 35904, 8405, 39586, 37614, 9597, 9549, 42491, 42874, 46883, 46867, 44136, 12817, 41462, 38849, 40512, 42902, 36549, 46001, 44166, 39478, 41801, 30060, 6451, 23092, 33576, 32458, 37952, 8046, 35489, 48406, 36328, 8735, 41455, 5802, 22631, 37722, 45744, 38727, 38543, 46812, 36462, 44511, 38042, 45283, 38932, 44186, 41586, 42583, 42462, 9836, 38130, 43040, 8490, 39544, 35867, 5690, 43831, 48733, 48130, 45334, 47288, 39438, 48609, 46430, 38340, 24091, 39764, 22778, 7238, 35143, 45290, 35529, 7120, 42699, 43364, 8848, 5726, 44229, 6771, 22953, 44875, 35122, 48618, 40368, 47587, 24318, 36714, 46077, 24945, 40017, 46188, 46830, 35899, 37484, 49759, 35789, 40261, 41562, 8247, 49729, 49897, 34613, 39608, 46936, 7013, 41647, 35225, 33143, 46897, 49585, 28536, 42107, 39394, 6180, 46040, 8671, 38765, 7542, 49843, 8093, 41576, 7580, 49464, 38769, 49938, 45865, 27094, 5274, 44139, 27628, 49577, 7249, 37007, 42342, 8266, 45991, 45464, 9498, 45813, 43925, 45477, 38105, 33485, 49955, 8417, 44649, 8695, 46272, 38457, 8194, 48595, 33397, 6727, 40788, 32201, 48656, 46085, 7575, 45631, 41369, 36077, 9217, 37695, 9672, 48273, 5352, 37095, 36543, 38554, 5368, 41107, 49536, 34733, 5104, 8077, 42175, 5897, 47177, 7536, 46979, 7774, 49666, 25742, 36269, 47564, 49694, 48844, 38131, 41780, 43971, 49644, 6524, 5633, 44900, 48920, 6238, 6793, 24611, 7607, 42976, 49854, 6147, 30952, 9907, 6535, 8249, 43105, 43994, 40881, 31772, 38388, 37678, 49763, 39812, 49732, 9797, 41192, 49268, 46166, 45591, 46235, 43578, 41467, 46611, 45841, 6099, 48849, 38989, 34536, 48734, 9839, 44861, 7339, 45120, 8500, 9232, 9808, 46585, 38587, 39815, 45612, 9614, 46662, 7217, 8331, 35158, 9723, 39418, 5346, 49172, 46396, 5858, 8065, 8027, 7740, 6903, 42696, 34058, 30749, 37339, 41324, 8941, 5475, 47669, 46501, 42232, 36871, 8151, 41249, 44995, 48610, 9888, 8274, 42859, 6572, 11655, 9391, 48481, 47292, 45956, 41747, 37361, 7550, 6280, 38838, 41724, 44544, 36723, 35165, 7276, 40711, 42461, 44658, 6123, 6185, 44447, 8718, 7633, 43700, 5635, 9205, 44441, 43438, 8450, 39216, 37820, 36511, 41358, 33859, 40958, 8931, 6187, 37940, 40144, 7020, 5909, 40341, 9138, 48893, 45651, 6549, 36000, 7714, 43660, 49900, 6469, 38057, 5718, 44392, 36164, 40936, 32308, 31470, 9582, 43699, 39556, 9468, 7618, 6402, 44792, 6993, 5704, 36632, 40545, 33472, 35679, 7011, 36598, 37268, 49317, 44399, 46198, 30577, 40226, 27385, 44135, 32887, 7078, 8864, 30595, 47715, 5621, 44917, 7757, 41894, 45035, 7053, 6177, 5234, 46227, 45429, 6226, 46656, 42241, 8938, 47537, 40001, 33920, 6170, 40448, 32841, 44736, 31546, 31950, 26630, 44228, 45491, 40520, 48719, 42853, 6121, 41578, 5004, 6632, 37385, 42585, 34376, 30027, 7063, 42079, 33404, 48724, 6463, 8209, 8781, 31551, 36538, 28196, 35740, 36248, 25966, 42775, 8852, 35296, 42225, 37759, 40770, 31079, 44990, 48952, 7407, 14458, 46844, 32158, 31859, 42800, 41218, 37651, 12048, 9783, 40582, 45785, 33237, 34951, 26897, 49410, 37103, 5882, 5835, 45526, 31605, 35040, 8996, 8926, 7582, 41766, 8555, 44215, 8525, 48482, 47657, 6554, 36212, 8601, 34520, 32343, 32177, 38518, 40086, 6840, 47829, 31654, 42568, 9211, 36499, 7619, 43949, 8173, 47923, 41149, 42270, 34256, 37791, 32933, 11390, 32899, 9984, 7693, 9041, 7477, 40084, 35714, 49477, 5717, 9547, 45554, 42140, 42485, 36286, 32738, 41300, 35530, 9438, 6345, 8740, 45090, 47487, 42223, 10572, 47311, 40848, 45622, 48315, 33601, 47800, 46060, 36946, 27953, 7957, 22406, 9578, 35787, 34302, 42535, 44788, 6075, 34714, 37475, 7116, 33046, 49139, 45592, 35081, 8076, 43457, 34895, 42096, 43636, 40960, 41626, 32675, 46661, 8080, 47099, 33884, 32333, 9610, 44839, 30080, 37176, 35900, 5782, 49529, 37431, 49916, 43450, 7508, 32995, 34403, 9167, 8324, 6167, 48922, 35507, 46990, 32814, 37693, 41541, 45312, 8726, 45097, 38644, 46906, 40279, 49979, 41141, 29342, 9627, 11915, 34719, 46099, 45307, 32126, 48243, 37099, 48587, 37012, 46766, 40305, 6601, 7926, 6472, 32547, 37841, 7469, 33550, 35358, 38845, 5307, 38035, 34223, 49820, 7658, 42112, 37123, 40730, 9704, 8645, 47957, 7578, 39499, 48635, 40275, 5058, 8975, 7667, 8585, 377, 3137, 5972, 8826, 7597, 4383, 6955, 9373, 5650, 44908, 5034, 5278, 2863, 9938, 41685, 6037, 9038, 7393, 41073, 6016, 9177, 42005, 9721, 41064, 8197, 42078, 5582, 43868, 6996, 7836, 5430, 5396, 41196, 6539, 7055, 9338, 41715, 5879, 7123, 6536, 9493, 5982, 9169, 6743, 7342, 8388, 5563, 5272, 7501, 8732, 3306, 41552, 40992, 7384, 8907, 6307, 41038, 6183, 9324, 5026, 40598, 9987, 4862, 41826, 7169, 43790, 8629, 44254, 5952, 7080, 1113, 8586, 41361, 7899, 41585, 2737, 7421, 44344, 5338, 6802, 44761, 1645, 3255, 30520, 9961, 7287, 9751, 7464, 8083, 42074, 44006, 9748, 5362, 35219, 40134, 9093, 5229, 5359, 6025, 30052, 5601, 1077, 6420, 7487, 37641, 5152, 9092, 5555, 41226, 37165, 8136, 8200, 40707, 8833, 8939, 8887, 7815, 7721, 4537, 8743, 3360, 42192, 9963, 8409, 44041, 5846, 9317, 9932, 6990, 7274, 8908, 5998, 6523, 3132, 2780, 9150, 43474, 7194, 5518, 9755, 39180, 9941, 37349, 7897, 5664, 37925, 8824, 6430, 8875, 41529, 43311, 6887, 6247, 5839, 5769, 32263, 7273, 11585, 6171, 43549, 6855, 1191, 7637, 5603, 5249, 6305, 43789, 43194, 9059, 5789, 43637, 924, 4923, 33959, 5166, 1063, 5552, 1019, 44, 888, 2342, 479, 7964, 8017, 7689, 9580, 4221, 9155, 7151, 8633, 34031, 9470, 6773, 5578, 39798, 2808, 44581, 41946, 35527, 6265, 37183, 9284, 43642, 38909, 39692, 43161, 6027, 7974, 3001, 2167, 7106, 9176, 40531, 36841, 42215, 5343, 5399, 8037, 5062, 529, 1975, 5226, 6328, 39952, 7098, 40501, 5616, 6336, 44604, 44204, 8484, 42299, 3601, 42145, 8496, 5028, 7830, 7088, 39508, 4840, 2945, 8218, 7141, 9136, 6450, 31794, 41491, 39978, 40583, 9319, 8351, 6950, 9182, 7881, 7677, 44068, 5400, 782, 7290, 40817, 9838, 38790, 6224, 5484, 8893, 8795, 7891, 9676, 6446, 3412, 2933, 9332, 6009, 7001, 8285, 7539, 8605, 8123, 8873, 4739, 9869, 8021, 7318, 6122, 7873, 8885, 6753, 43070, 9792, 347, 9406, 8001, 8504, 4150, 9408, 7170, 6879, 38034, 5405, 9246, 2465, 9152, 7394, 6772, 8900, 7782, 6801, 239, 7862, 7132, 37393, 9283, 5925, 7402, 2591, 6986, 7280, 8648, 37356, 8548, 39844, 5270, 7925, 8644, 9660, 7441, 5767, 9107, 9536, 6872, 35736, 7652, 5856, 9299, 41219, 3765, 5308, 9478, 8408, 8662, 2421, 5820, 5540, 8641, 8488, 8357, 39305, 5009, 8168, 9811, 7049, 9592, 8395, 44421, 5053, 9404, 5944, 2190, 9833, 1201, 5056, 5330, 8090, 42198, 36166, 7138, 5809, 6914, 6590, 8527, 8823, 7725, 6768, 6641, 35973, 5957, 44583, 5173, 8415, 44849, 42506, 30505, 6687, 3469, 6678, 8131, 36032, 2143, 5232, 9472, 44443, 7915, 6649, 42625, 40402, 6706, 9238, 9523, 9193, 44469, 6169, 41380, 5339, 6588, 8379, 44764, 9847, 7599, 30672, 9883, 7551, 5398, 8658, 9333, 7171, 8967, 7091, 5106, 9008, 6841, 7570, 7312, 8960, 4978, 265, 30592, 9367, 8943, 7046, 7423, 9310, 4935, 1103, 31377, 4302, 5176, 9111, 9917, 8203, 8268, 6746, 5252, 1048, 3019, 2517, 3226, 6263, 41712, 5420, 7368, 7647, 7799, 5314, 9534, 9432, 928, 37, 4300, 38731, 7682, 8137, 8737, 8640, 8063, 7401, 44957, 9291, 8517, 6032, 5729, 693, 40592, 9353, 5816, 8654, 41208, 44891, 9079, 4284, 7155, 44076, 2095, 5146, 6376, 8275, 5631, 40152, 8717, 40641, 5200, 9445, 4572, 3240, 9671, 8637]