Python VS GoLang 性能对比

通过冒泡排序验证 Python和 GoLang 性能

python 代码

# -*- coding: utf-8 -*-
# @Time    : 2021/9/17 11:02 上午
# @File    : sorted_demo.py
# @Software: PyCharm

import time
import random


def run():
    total_time = 0
    for i in range(10):

        a = time.time()
        sorted_maopao()
        total_time += time.time()-a

    print(total_time/10)

def sorted_maopao():
    lists = [
        17919, 85528, 6523, 95112, 55719, 60563, 99176, 35145, 11245, 25280, 27944, 93347, 41037, 4409, 85201, 27717, 44214, 21429, 78876, 34426, 73026, 72641, 33014, 24212, 47437, 79547, 91148, 54488, 21648, 74944, 55982, 18697, 27432, 35001, 27357, 34827, 52727, 17379, 57619, 20319, 27929, 89843, 48120, 96103, 29814, 58847, 35268, 77026, 6027, 62443, 41467, 51931, 85837, 9307, 90734, 83271, 64727, 5869, 23309, 74901, 91426, 63704, 33178, 16773, 81932, 37068, 27100, 40449, 21997, 64192, 99124, 53980, 96506, 1332, 49339, 50086, 45618, 85691, 55280, 74272, 1599, 61257, 78194, 53389, 47094, 16607, 92077, 72958, 302, 44028, 13100, 1942, 8854, 5144, 33229, 68370, 2849, 86004, 11327, 38608, 30638, 4425, 77684, 69603, 5733, 30695, 43015, 49132, 51944, 8949, 42818, 17429, 60031, 60609, 14425, 85866, 66470, 91065, 87731, 15885, 93775, 76188, 82061, 1867, 72710, 80853, 63215, 71529, 46914, 24456, 93851, 64198, 82315, 1504, 97618, 18927, 52934, 54527, 27551, 72641, 44911, 70558, 55304, 63534, 55794, 44636, 46687, 60755, 33705, 46361, 46388, 54858, 46847, 62924, 11775, 75013, 55741, 72709, 10360, 73214, 54186, 48448, 83717, 34904, 73509, 25652, 11901, 21896, 69930, 63575, 59297, 29569, 54657, 47256, 98957, 3703, 16694, 31534, 27503, 45786, 25818, 60992, 94943, 28532, 95096, 56390, 71237, 12581, 78737, 12947, 96971, 67688, 64746, 18019, 58987, 90669, 91988, 53496, 10823, 41908, 27082, 42056, 4949, 96560, 59828, 59660, 59862, 40840, 15033, 89857, 86100, 43850, 41809, 63955, 98283, 42505, 53330, 14689, 19178, 90994, 4402, 54962, 74198, 58967, 33866, 94888, 76197, 75803, 75902, 58357, 41508, 74352, 82477, 65106, 94372, 950, 86751, 65403, 63182, 46212, 26466, 21937, 3409, 57336, 25406, 4801, 70374, 60369, 75723, 58498, 76687, 52375, 13262, 37940, 81023, 9576, 53104, 74567, 98155, 58221, 41187, 23166, 57248, 73807, 54845, 30231, 25513, 8617, 16115, 37878, 31605, 46361, 94208, 16690, 73032, 43267, 75112, 98537, 10880, 59185, 3343, 72152, 29299, 84846, 5569, 11127, 4651, 14842, 22620, 45688, 28711, 34469, 61979, 57963, 51705, 15795, 27235, 12486, 56010, 53264, 53182, 4348, 35050, 1715, 34136, 35932, 85939, 77966, 85186, 7881, 54420, 32620, 51397, 2938, 36524, 22237, 71664, 26765, 89361, 77162, 85229, 80324, 75307, 51354, 54294, 19380, 87623, 50505, 51592, 97684, 78664, 6976, 71327, 73900, 83085, 28160, 85101, 62670, 63559, 91296, 90267, 9993, 79290, 47153, 55387, 90574, 84620, 241, 73448, 48974, 51920, 22422, 85344, 9414, 70980, 58008, 47875, 1255, 3598, 4569, 73843, 79691, 35859, 44849, 37527, 52716, 22901, 91491, 82934, 79993, 89845, 23913, 99312, 9949, 17484, 77755, 38575, 55275, 11771, 38875, 16367, 92124, 68788, 9391, 65238, 12473, 53219, 94970, 44427, 64502, 70474, 41981, 55493, 36984, 57290, 29080, 11766, 20377, 38554, 79611, 20906, 66495, 58838, 95992, 7339, 55078, 22253, 84558, 14104, 75453, 40854, 84582, 70359, 88704, 48265, 80417, 70771, 67841, 55988, 24675, 65558, 88917, 58146, 21683, 55967, 64333, 98759, 12032, 84585, 32904, 95901, 99681, 53251, 13539, 14294, 72897, 62605, 77303, 32902, 47342, 67293, 26197, 7621, 85981, 51851, 75325, 18221, 85337, 55852, 88088, 13075, 13126, 81444, 97877, 85257, 11924, 19079, 62132, 54149, 482, 17871, 98224, 42093, 78667, 23978, 22231, 23024, 81205, 59020, 31333, 80879, 93592, 38339, 92501, 9267, 68352, 89757, 48459, 95711, 38631, 57626, 88904, 30263, 91343, 53727, 73393, 84168, 82422, 69299, 83247, 26542, 6244, 97393, 79477, 27844, 7985, 41148, 63976, 26290, 54504, 17417, 36846, 82596, 89406, 63067, 70461, 61529, 10044, 20594, 55916, 86220, 43773, 60669, 98071, 42756, 15824, 66063, 25259, 61473, 63475, 86501, 69466, 60463, 54470, 42592, 18268, 5703, 91179, 81689, 15867, 39135, 70605, 47053, 8688, 8474, 60320, 5080, 12390, 69617, 86914, 57429, 30196, 21283, 63262, 97629, 27275, 42268, 5770, 64525, 78873, 74359, 21170, 66153, 38875, 23651, 76009, 48097, 28201, 32281, 28378, 57356, 75036, 25644, 61776, 41142, 93145, 35557, 7865, 66806, 35880, 24981, 81885, 18413, 23424, 79504, 1832, 57401, 16947, 33351, 41744, 26332, 71106, 41264, 19897, 11733, 74309, 44047, 610, 53408, 49079, 52337, 39284, 91487, 22996, 73449, 24787, 53539, 52144, 45385, 11555, 80694, 92816, 82714, 53622, 58098, 47011, 82936, 21288, 74569, 76432, 32806, 94341, 73342, 79582, 25272, 91374, 99445, 51068, 13496, 68955, 70662, 26852, 61690, 12043, 47722, 97440, 69797, 39421, 18005, 57451, 34463, 18415, 51063, 57066, 90185, 89090, 21159, 98830, 8211, 38156, 55843, 21042, 33769, 82692, 25342, 40380, 98806, 98956, 66243, 41405, 81548, 2776, 79604, 5028, 88865, 7304, 85183, 69200, 72946, 15804, 63786, 55948, 30101, 22140, 55246, 82624, 45179, 36050, 2525, 70853, 47157, 99906, 42287, 79464, 36642, 31749, 3531, 10985, 33842, 45903, 6020, 51624, 78907, 91142, 16589, 50702, 983, 22143, 63952, 38807, 69205, 73940, 49890, 57644, 11287, 68682, 38981, 16171, 33506, 11263, 84339, 20994, 33423, 30068, 79549, 34214, 99310, 86842, 83835, 80993, 90802, 39380, 72446, 20412, 86158, 86355, 16225, 90953, 12991, 20975, 46122, 41429, 10701, 38858, 68047, 47969, 59394, 21153, 47067, 41768, 68292, 42871, 22675, 24535, 51093, 4552, 73385, 8158, 71349, 44121, 49357, 28717, 94195, 18195, 61527, 31178, 97871, 15216, 35827, 71234, 80499, 37937, 98479, 60574, 67185, 35207, 26166, 66408, 43760, 11126, 25142, 18313, 80740, 47007, 55146, 80815, 44792, 61135, 66306, 15622, 56010, 88580, 95511, 27920, 37565, 67304, 94068, 95024, 64144, 94743, 34422, 26535, 40967, 34612, 68613, 85280, 70328, 12464, 59777, 36990, 74436, 40121, 67079, 97327, 42123, 29236, 65654, 11703, 88564, 10028, 15158, 93155, 93416, 89414, 38555, 6477, 60905, 34641, 21806, 77611, 90338, 31658, 74890, 33249, 56977, 32449, 44170, 87669, 45222, 40957, 80420, 57177, 77543, 81709, 31452, 27908, 16701, 40583, 68631, 77914, 42815, 26619, 11353, 75158, 91015, 20745, 92384, 59704, 26384, 10525, 83080, 17597, 83528, 54133, 91134, 95774, 770, 80635, 30644, 42592, 32994, 2608, 62204, 23309, 97521, 21100, 47387, 84220, 39168, 60171, 20523, 66145, 1705, 10229, 69196, 88124, 66891, 91651, 60082, 36319, 89869, 68677, 3272, 77992, 81586, 77350, 99444, 35609, 66761, 67149, 67413, 7003, 94529, 24963, 72272, 26506, 46256, 65281, 81402, 71899, 92474, 26833, 95839, 4675, 90127, 60661, 48219, 73499, 17219, 34857, 92538, 47823, 43515, 50329, 48409, 77322, 83704, 15681, 69234, 54977, 13376, 13574, 21115, 71180, 75676, 31633, 89732, 23539, 13542, 99472, 69659, 96346, 92470, 65069, 83618, 95361, 75113, 31172, 81386, 6735, 91819, 26493, 71278, 27359, 80451, 23337, 85542, 15563, 42078, 62281, 79193, 86771, 74699, 24437, 84809, 69053, 44847, 99152, 96356, 99712, 89826, 53612, 90270, 53294, 7805, 29515, 81654, 77356, 84083, 70528, 61622, 10040, 30414, 85272, 7622, 9970, 92500, 20864, 97111, 20244, 20731, 54259, 55212, 37051, 58044, 88832, 51877, 11131, 59287, 23224, 81699, 4784, 53090, 99231, 19329, 89124, 44214, 6046, 83505, 30682, 55386, 30135, 1009, 77621, 92107, 60709, 9067, 92790, 65263, 32822, 15893, 79306, 15819, 95790, 22615, 89588, 33853, 63570, 47390, 51262, 62164, 32414, 93256, 61092, 79187, 56465, 42999, 50318, 85658, 16171, 43383, 72104, 70553, 73925, 24229, 83910, 82854, 60056, 14361, 60228, 22610, 38132, 21903, 7888, 67329, 9655, 27605, 80516, 74374, 97608, 7456, 23766, 69602, 66545, 95680, 80470, 7894, 96208, 40270, 99372, 62044, 30716, 55265, 2279, 40381, 60041, 12547, 25745, 64481, 39485, 68895, 81775, 16782, 8286, 48972, 90168, 73779, 61231, 848, 93925, 5698, 93456, 6486, 20979, 6863, 17373, 6888, 93402, 18597, 88478, 86794, 74931, 11478, 69838, 76760, 82974, 50381, 90255, 59287, 79953, 30628, 40491, 98733, 16238, 27528, 44351, 85925, 36872, 25615, 14017, 25484, 20462, 62444, 16333, 40947, 11023, 5635, 3234, 33748, 7947, 91556, 41673, 35716, 44679, 89843, 6243, 90557, 17411, 71937, 50722, 33644, 41034, 43146, 68611, 50827, 61688, 73468, 93245, 42373, 72872, 10742, 80595, 48951, 19619, 71407, 30118, 5042, 170, 67935, 41956, 48841, 95460, 1665, 85390, 78560, 23389, 76587, 95601, 56695, 92121, 34866, 503, 10396, 46347, 7086, 15422, 46166, 27227, 90445, 1261, 16674, 91271, 89860, 61305, 27906, 42203, 20200, 38713, 81423, 84533, 55672, 50692, 48592, 83876, 98211, 67935, 57775, 16579, 74336, 90284, 2322, 41369, 84793, 8180, 56285, 46353, 84532, 6887, 92882, 83762, 95560, 8714, 56710, 74301, 16695, 24524, 64762, 56578, 24054, 23656, 52884, 63024, 24615, 77157, 17261, 93260, 71896, 20484, 92367, 39414, 66945, 60728, 93400, 23340, 87392, 24401, 72341, 1466, 659, 9375, 5956, 97706, 68898, 84581, 62002, 30107, 11193, 99278, 38527, 95849, 57530, 49397, 58505, 68904, 23293, 75225, 48438, 95910, 57621, 59655, 9139, 38911, 38261, 6323, 62123, 1538, 46011, 46451, 97431, 496, 71727, 31291, 19727, 96864, 65528, 11115, 39896, 51808, 41414, 34806, 30829, 4745, 32238, 72495, 76821, 13382, 15549, 43281, 8971, 96646, 71133, 21878, 57385, 43593, 20517, 55512, 44111, 13824, 34299, 80336, 26228, 13140, 6584, 45302, 59465, 8443, 4797, 28044, 14224, 67710, 3514, 40741, 86883, 2893, 68971, 16279, 90740, 30828, 63438, 46045, 16844, 49182, 37145, 13597, 26188, 35310, 16120, 34536, 59763, 30604, 94470, 36730, 10139, 89899, 80853, 32665, 56917, 62228, 31599, 88428, 48190, 96823, 18151, 97742, 89108, 94470, 37406, 16711, 52350, 94965, 2765, 73742, 4034, 98618, 38272, 12972, 762, 63000, 26879, 86855, 13424, 1272, 77349, 44992, 80235, 62561, 93949, 94593, 82844, 66718, 21901, 60099, 39957, 83616, 80683, 314, 69428, 80634, 92985, 85473, 62547, 92779, 75854, 27419, 85284, 9522, 18956, 37689, 63426, 25280, 23993, 61969, 79852, 92700, 78097, 66184, 1029, 53286, 33077, 61786, 39033, 60005, 44671, 66887, 64173, 25291, 70961, 57950, 4061, 35941, 89126, 34747, 89731, 25193, 5460, 51865, 41276, 83496, 26285, 72122, 13710, 29646, 88127, 70626, 74410, 67532, 75188, 56189, 57839, 80804, 31137, 12815, 9916, 91594, 61477, 40306, 49109, 39270, 77101, 23111, 8066, 79267, 46391, 75526, 54202, 61292, 44433, 8774, 46793, 49613, 68740, 81658, 75628, 52081, 77999, 93149, 94354, 96882, 64986, 90569, 95399, 92933, 82452, 7750, 26084, 39133, 42136, 54245, 64691, 84816, 63500, 5062, 74373, 75444, 9556, 83872, 38556, 1981, 46614, 57207, 67499, 30220, 89624, 2691, 91832, 37148, 97452, 51837, 18359, 68373, 18625, 74762, 81659, 58447, 45771, 57647, 16741, 66834, 13675, 83614, 90029, 77450, 63062, 32944, 56417, 66776, 19453, 52591, 12939, 48006, 45415, 16926, 55770, 21728, 73170, 214, 37265, 2460, 40945, 5335, 45070, 26003, 32442, 54588, 23741, 5251, 14293, 9266, 39183, 77762, 30548, 48925, 56144, 10754, 76472, 87447, 96960, 79975, 50806, 84651, 50104, 21334, 65172, 65061, 17445, 33529, 24470, 17777, 79477, 32493, 96992, 67242, 37374, 14393, 98836, 8377, 21896, 75400, 37654, 37196, 9634, 97379, 99125, 69644, 96051, 9119, 72498, 27225, 28437, 70015, 63414, 45050, 51543, 40858, 36862, 91472, 12725, 915, 95376, 71895, 59273, 57249, 30555, 24633, 11119, 16324, 23558, 4553, 94032, 82270, 72020, 99497, 6052, 18127, 70580, 16269, 51143, 57089, 21771, 22441, 28952, 50857, 43333, 50822, 5289, 1018, 57029, 72793, 75971, 73295, 47385, 59896, 37087, 79432, 13468, 35979, 82603, 15697, 67540, 84898, 53186, 84849, 90354, 52428, 12620, 47823, 94021, 51617, 16678, 81248, 34950, 61150, 39370, 5637, 74549, 12258, 90942, 52920, 62320, 56545, 72049, 28594, 38321, 4943, 5331, 4570, 41572, 90829, 87264, 77689, 86649, 25355, 13674, 61700, 50123, 99699, 12110, 95896, 35114, 4920, 21955, 25310, 49096, 17480, 25617, 11748, 39964, 85541, 80274, 87203, 19116, 7350, 14623, 2651, 67924, 6849, 17304, 59033, 47235, 49281, 38868, 67278, 67004, 72538, 23158, 83632, 21122, 18112, 39870, 84952, 89872, 81408, 12896, 51284, 73743, 19322, 6111, 76818, 87049, 52896, 76812, 91244, 59708, 50978, 75417, 36363, 13577, 11079, 18529, 71073, 17276, 72292, 93678, 22536, 67215, 31372, 45149, 50191, 14252, 77009, 45888, 69195, 28281, 6670, 96382, 21077, 42691, 63040, 61549, 54246, 10096, 2900, 55196, 22277, 52573, 21248, 76192, 20494, 5735, 40862, 92491, 47795, 7629, 27182, 81988, 69489, 53250, 34901, 54846, 8021, 44492, 45301, 33502, 68058, 84881, 47267, 16659, 55286, 23650, 71550, 79851, 31809, 43567, 71368, 62787, 29609, 36099, 75715, 11405, 79505, 16297, 11555, 8156, 87449, 50187, 46936, 45874, 6469, 50816, 37538, 20396, 44886, 62022, 10052, 26833, 62578, 49818, 76840, 31486, 38503, 67054, 33074, 24319, 44863, 99527, 77878, 92036, 14104, 40295, 52935, 53622, 91715, 30000, 94657, 28052, 43532, 57327, 1536, 50951, 55506, 62977, 74709, 47528, 27090, 46462, 54604, 93503, 62320, 32774, 61454, 74667, 45430, 85923, 48376, 10693, 18895, 44238, 12466, 71535, 81064, 21673, 79281, 86447, 88819, 28596, 13455, 51708, 69831, 1385, 87293, 90042, 45143, 47737, 50044, 75433, 26284, 56342, 52959, 89759, 81324, 2912, 95132, 64179, 10250, 53750, 93085, 99472, 13968, 43181, 20439, 61770, 59220, 23185, 65270, 58328, 51476, 73956, 13934, 49122, 78334, 40841, 73623, 18810, 21512, 81018, 7022, 4466, 48523, 24207, 50944, 57208, 41414, 69671, 24936, 15680, 20302, 62558, 42532, 7979, 20698, 51007, 41011, 13516, 19687, 36844, 35968, 51175, 81931, 50186, 32918, 74966, 72283, 88658, 7336, 41123, 54561, 17951, 44897, 8505, 61026, 54372, 46327, 7567, 34815, 91390, 11573, 28331, 85422, 58065, 93742, 79512, 51532, 39722, 25769, 95495, 66953, 20840, 51854, 29025, 66084, 58765, 52602, 16475, 93338, 55722, 54634, 97179, 72214, 30540, 41200, 67330, 62567, 78233, 47721, 65564, 22718, 19327, 62895, 91373, 25249, 15869, 92962, 11081, 57485, 48462, 2387, 56428, 33488, 30579, 9563, 16796, 56640, 23163, 23843, 24748, 94421, 99388, 96717, 83904, 21471, 4051, 75550, 38838, 25546, 10933, 28320, 36466, 44612, 81975, 7317, 49138, 75192, 75880, 93148, 42875, 61170, 20028, 68762, 51630, 23377, 10040, 73222, 94287, 76505, 39310, 92023, 19504, 43127, 64995, 73519, 28686, 59434, 62778, 85749, 17658, 56658, 15204, 96329, 87632, 59715, 65707, 11895, 71832, 71162, 81038, 97372, 98644, 75419, 34777, 69866, 53526, 55426, 26941, 26968, 98242, 69721, 89066, 21274, 71412, 31, 18648, 66419, 88723, 74463, 63785, 59172, 78181, 29648, 46528, 59990, 3220, 39652, 2161, 74765, 9266, 70015, 24264, 53713, 9904, 95593, 54722, 44452, 81844, 28185, 45594, 49403, 18035, 79531, 43978, 53425, 18279, 59581, 9486, 65052, 11385, 18794, 66021, 8362, 17655, 58803, 35393, 85648, 3855, 12107, 77099, 32847, 50629, 48875, 11354, 12072, 8952, 22971, 76690, 46555, 56924, 51245, 30886, 904, 86149, 86340, 1349, 40375, 18780, 18257, 73277, 65800, 71347, 9545, 95913, 88090, 99014, 3684, 65910, 26273, 36844, 1344, 37867, 5640, 34064, 91244, 68933, 52381, 9119, 30484, 64819, 10882, 23571, 81874, 8031, 66559, 83729, 61166, 33765, 69192, 3821, 37085, 72625, 8127, 42756, 33909, 77153, 27685, 43954, 77597, 85085, 95377, 25727, 47701, 48947, 54531, 11699, 91730, 26995, 95960, 16632, 41205, 47679, 70103, 9803, 32991, 47252, 4326, 54904, 53705, 35565, 65923, 32948, 7447, 8111, 97284, 21460, 23072, 5935, 41559, 13518, 93643, 44870, 78526, 35450, 23957, 96979, 32883, 67019, 45127, 31383, 8098, 18229, 11326, 53970, 96880, 30241, 24145, 48210, 72385, 44391, 30686, 47493, 59149, 96282, 34402, 77176, 69681, 58276, 16501, 48742, 69840, 45957, 5858, 92025, 93674, 48250, 72587, 54589, 88962, 58935, 59788, 8771, 69943, 39520, 85889, 59552, 12133, 65842, 92979, 26281, 7092, 84199, 89233, 36039, 77331, 55814, 51735, 29768, 79527, 79906, 47490, 1144, 69268, 60061, 31745, 91663, 29401, 18466, 2376, 45519, 29989, 71763, 90606, 95603, 37552, 88940, 74872, 68696, 6970, 24151, 30900, 88211, 51174, 69591, 25382, 4281, 21672, 90592, 49654, 94440, 45718, 26149, 17265, 62308, 19146, 48264, 48174, 34721, 90207, 14841, 58341, 91305, 30806, 11983, 79708, 60866, 37589, 13425, 79474, 88622, 23241, 91403, 36793, 295, 72614, 84712, 74189, 63669, 94406, 83432, 49723, 41572, 51637, 6728, 55287, 16513, 30159, 11360, 20217, 31708, 35960, 21409, 89335, 27871, 5394, 40093, 60489, 36593, 74839, 19286, 68622, 46055, 64121, 93124, 8907, 27103, 85799, 3785, 72454, 62165, 51445, 81737, 41403, 8806, 42905, 41476, 71909, 68452, 66327, 87401, 92978, 99066, 38503, 72844, 40405, 7975, 26657, 84935, 39637, 77189, 45671, 97409, 90029, 49428, 7470, 5385, 49071, 2259, 36012, 58696, 25221, 47506, 29659, 91727, 16007, 72910, 2314, 53010, 4937, 90793, 57490, 15540, 2297, 11203, 94359, 23231, 42124, 2344, 86440, 24158, 26802, 87135, 89678, 97329, 91073, 23739, 95529, 44525, 25315, 65054, 85428, 31739, 35034, 33949, 70995, 66576, 1726, 74747, 18732, 58164, 94303, 95819, 84383, 51593, 51667, 4804, 89750, 14409, 87121, 37940, 38198, 66353, 76918, 6991, 58792, 78879, 94673, 66768, 19575, 1197, 33853, 73565, 47840, 10550, 98582, 61157, 59369, 31043, 24844, 33276, 18385, 63727, 62279, 23579, 1130, 55756, 86543, 59907, 63647, 45414, 93879, 71958, 83255, 88887, 93659, 98227, 57404, 62085, 52797, 56643, 33210, 50484, 32069, 27372, 18143, 38223, 44182, 74024, 82675, 29277, 6986, 24736, 55948, 22259, 58513, 53008, 68849, 34361, 34172, 94750, 40822, 52930, 40368, 65904, 2016, 25520, 68020, 32180, 81557, 58136, 36764, 88199, 52397, 96028, 44473, 3883, 59639, 21021, 88541, 28127, 60236, 52570, 6935, 46014, 11578, 28250, 44869, 95566, 49439, 65992, 41291, 90213, 79293, 39505, 82776, 67098, 28041, 19182, 55237, 12948, 34861, 51149, 59596, 75796, 99442, 80841, 94910, 35453, 14838, 99628, 20353, 90286, 20470, 18524, 32246, 82078, 22773, 15944, 56233, 55989, 73366, 57019, 72152, 53934, 4579, 29052, 89000, 64357, 54192, 60123, 72929, 67672, 60675, 75844, 30048, 62157, 72696, 3299, 26325, 69801, 72918, 47021, 11140, 8040, 39742, 8440, 83185, 22814, 13562, 47821, 27991, 88244, 86948, 71008, 93069, 16849, 2700, 63769, 75859, 24839, 90143, 37000, 60187, 73373, 85782, 66626, 53879, 54549, 92255, 834, 8811, 13822, 15627, 21301, 82286, 75147, 73531, 84308, 81358, 1511, 95514, 43540, 23731, 42793, 19408, 30513, 43393, 32699, 18603, 98668, 94590, 23438, 99092, 60404, 35021, 94749, 57908, 71863, 88932, 44117, 93564, 78752, 40460, 59081, 26383, 39152, 7704, 15431, 82084, 27842, 11846, 12946, 30332, 89721, 3933, 38445, 69178, 90778, 24362, 24774, 19029, 95975, 88544, 87312, 81611, 42563, 41707, 26600, 75076, 22025, 83235, 50018, 82862, 52308, 51205, 13205, 63520, 81972, 26694, 28802, 82592, 65727, 48354, 89690, 34826, 98539, 22930, 49790, 98845, 26276, 56980, 96985, 80180, 11788, 55320, 10987, 33947, 46709, 64489, 43280, 25524, 53824, 7705, 94674, 40768, 23055, 18407, 72995, 19009, 14578, 90798, 32409, 37013, 93572, 84548, 37871, 1693, 41340, 81992, 96040, 89743, 52527, 47777, 70742, 88322, 34035, 64008, 6381, 37090, 88354, 73600, 14057, 89834, 74803, 6077, 60209, 86381, 89063, 15134, 72066, 45874, 50484, 77797, 23636, 46143, 36321, 70138, 19842, 41320, 89835, 42832, 93967, 14204, 95697, 21745, 94489, 30115, 63495, 11375, 24886, 64819, 10902, 26298, 3668, 80598, 37669, 51922, 32610, 35198, 34461, 45838, 92048, 99903, 24961, 27664, 74619, 32870, 11453, 83765, 80401, 56479, 41002, 91114, 22097, 20917, 29270, 24881, 15708, 969, 34381, 33296, 25961, 32695, 90490, 87450, 28464, 83299, 49989, 78720, 36978, 94113, 42659, 31960, 32260, 62973, 57291, 64952, 10574, 66270, 53778, 12303, 59801, 38133, 11125, 89379, 18558, 69493, 21779, 3021, 99697, 22319, 81257, 48668, 96397, 38303, 32824, 28675, 32426, 16187, 76852, 15111, 47936, 97020, 12315, 13132, 20111, 80103, 17045, 49867, 43606, 38460, 78293, 73352, 71613, 13043, 27121, 39057, 9078, 29195, 70245, 23941, 46214, 79144, 5616, 56271, 61017, 67935, 43454, 13716, 67930, 94529, 24044, 45047, 84077, 96173, 34498, 49281, 42067, 34890, 71978, 12089, 31539, 24892, 69552, 69315, 32075, 95387, 84549, 57175, 86031, 9631, 60646, 43110, 90961, 92995, 72537, 22549, 19059, 77690, 9240, 98470, 97103, 6276, 88525, 6055, 31509, 69373, 47066, 35520, 89127, 28633, 78445, 97374, 46456, 75986, 67879, 86385, 74043, 5560, 38594, 47542, 42584, 41580, 43532, 79249, 27592, 74135, 59497, 6945, 91244, 1311, 19894, 51463, 67009, 96072, 90068, 13196, 46024, 18620, 83555, 70795, 83447, 40433, 9301, 4192, 28898, 45074, 88950, 33117, 18918, 27864, 12477, 65702, 63133, 28940, 41095, 59661, 66307, 80637, 17711, 28421, 52171, 94549, 21762, 49645, 75111, 63559, 60741, 43517, 45463, 32198, 22558, 58062, 20378, 16049, 9624, 95799, 41776, 32182, 70853, 43591, 67520, 82542, 40547, 46670, 81782, 52289, 56727, 72482, 8993, 13666, 32151, 71677, 83662, 19720, 99914, 75808, 2868, 78325, 58397, 37289, 44153, 53613, 89354, 4734, 79039, 98322, 57040, 22021, 69734, 38201, 92987, 58126, 90646, 35620, 87053, 57145, 50606, 13833, 25302, 5580, 73461, 89448, 89103, 93413, 3364, 94919, 63001, 24270, 58741, 12136, 29950, 23546, 86310, 81926, 51592, 65374, 60458, 61090, 92874, 79818, 8798, 90015, 91046, 37885, 14241, 91932, 36191, 32408, 77654, 61673, 84831, 66671, 79750, 12501, 35371, 35791, 83433, 24911, 76569, 29720, 97763, 82842, 89527, 73241, 85304, 83128, 31635, 44759, 94614, 49163, 1229, 85480, 79987, 30712, 6234, 71804, 39776, 36462, 43672, 66031, 6287, 13841, 42534, 96884, 33221, 10772, 82533, 75196, 56074, 72061, 98143, 37016, 25001, 33874, 68832, 67661, 5110, 57366, 43974, 2308, 14059, 32404, 65424, 82272, 55233, 51232, 9598, 29241, 5778, 9609, 316, 46449, 22920, 42040, 16557, 22600, 44001, 42892, 91845, 81851, 87997, 80428, 51756, 44174, 98478, 72420, 86097, 61335, 43847, 37416, 15812, 7068, 96008, 49764, 63525, 33724, 33785, 64166, 39524, 84201, 90297, 83709, 50357, 36171, 83109, 33214, 45759, 50376, 15639, 38486, 96495, 94810, 1911, 56823, 88054, 69637, 18545, 48521, 21502, 94611, 20945, 2093, 64650, 91165, 62431, 45588, 19789, 63323, 36238, 83, 85811, 66402, 81902, 95101, 82022, 6003, 53379, 6828, 44780, 32578, 16758, 73883, 22902, 4173, 65535, 86748, 83421, 74432, 84963, 47411, 97728, 15165, 43931, 21934, 87776, 28535, 90739, 6767, 63311, 39583, 76042, 54822, 43509, 40643, 54057, 65921, 1653, 74671, 62158, 49639, 73109, 80832, 79488, 39869, 5307, 18767, 94777, 737, 52756, 239, 15662, 28894, 42046, 84989, 39043, 89318, 12172, 44445, 98406, 67839, 52333, 89004, 94920, 70997, 28850, 96328, 93018, 71577, 5067, 46437, 2103, 49567, 13083, 58836, 3387, 90830, 46615, 32078, 27946, 67980, 36335, 98273, 18611, 91477, 21896, 82861, 62858, 40816, 52032, 77819, 49115, 96010, 39100, 3370, 90095, 71264, 17685, 82056, 5641, 81378, 25544, 67776, 64941, 58193, 93805, 35923, 3092, 33900, 84599, 54971, 28918, 97609, 83917, 38231, 30456, 53464, 1403, 39940, 22387, 96734, 27009, 57072, 40857, 53315, 28041, 96222, 95975, 62240, 46647, 61218, 9722, 26260, 58689, 13005, 54803, 87220, 95121, 74206, 38593, 83241, 9173, 83910, 88353, 10223, 11938, 57451, 49917, 25100, 4255, 82030, 59030, 52617, 40330, 3433, 4816, 16944, 96975, 53947, 22547, 31435, 67699, 17156, 78238, 77767, 22273, 18179, 84536, 47129, 69573, 18602, 3155, 83761, 96628, 27667, 17587, 2764, 59140, 85415, 18358, 89386, 93827, 44461, 98236, 73021, 70557, 13867, 48914, 13948, 36945, 51203, 69722, 66839, 15108, 54724, 68403, 97943, 7452, 84465, 35419, 20440, 41804, 97239, 29119, 17553, 38764, 28228, 14985, 50989, 32961, 30882, 47788, 81928, 4640, 76951, 17196, 31738, 92127, 53878, 46326, 91871, 61724, 77071, 33470, 15288, 22245, 33946, 18562, 58274, 90994, 76466, 90788, 85343, 89983, 50979, 59424, 9823, 96344, 90644, 45484, 36047, 12021, 61236, 3162, 57491, 44888, 37832, 7922, 28377, 52870, 12181, 50910, 42886, 7063, 1237, 88022, 65103, 53042, 4970, 48586, 78852, 35317, 37548, 79559, 7638, 91886, 80584, 96386, 27726, 19411, 75136, 31459, 60617, 47528, 3996, 7702, 94709, 70579, 44022, 6459, 31904, 75653, 39466, 92591, 56240, 67839, 72944, 4573, 83800, 15780, 79114, 15380, 30823, 12628, 66509, 2406, 36691, 32661, 26839, 9786, 49648, 55332, 72120, 60113, 88608, 98800, 72977, 97872, 16161, 65153, 75840, 96564, 45279, 70964, 65778, 54069, 85859, 40139, 82836, 1674, 14032, 47210, 62680, 89965, 81665, 39072, 80900, 41020, 6374, 17037, 58837, 92624, 23951, 88847, 6164, 39556, 89713, 1118, 79163, 73286, 59406, 55967, 30309, 42861, 39791, 76642, 74852, 8396, 65080, 78085, 45695, 40907, 1033, 2474, 81183, 45757, 99566, 89308, 11925, 83021, 92191, 91544, 74357, 67754, 58485, 32948, 50382, 35399, 28643, 43473, 20344, 17142, 47140, 39121, 62662, 89556, 1315, 67655, 2544, 26389, 80381, 6955, 9406, 58404, 95892, 79458, 70671, 7229, 11282, 25533, 46428, 15879, 9346, 21234, 88176, 48158, 95900, 74967, 18785, 98615, 68600, 82494, 15159, 11048, 44714, 27465, 6870, 60625, 84307, 22048, 51679, 7101, 79282, 79941, 57850, 80595, 46146, 46816, 65439, 6043, 61100, 26577, 2154, 16820, 91647, 89211, 81321, 84287, 17417, 6240, 71129, 6373, 24726, 25870, 71659, 72352, 25992, 91075, 73137, 17587, 98517, 89672, 93773, 87533, 82230, 50956, 58582, 86697, 17562, 94291, 42275, 70043, 15449, 39905, 27811, 69093, 70812, 39222, 92236, 84740, 10408, 31437, 33094, 94836, 35625, 37909, 22903, 79605, 45912, 81208, 81878, 68528, 95493, 85445, 81897, 15458, 6532, 58670, 5219, 85967, 89047, 90455, 75939, 29146, 66889, 8926, 4210, 91263, 13766, 7769, 14134, 5808, 41454, 71654, 36074, 81329, 84424, 82946, 27616, 92316, 30304, 4430, 67798, 75585, 51052, 45678, 37292, 55419, 25958, 75105, 43733, 54576, 99834, 853, 96443, 39707, 41273, 68918, 85500, 79020, 42134, 56903, 87625, 78153, 68077, 38652, 59212, 55907, 9839, 78981, 16015, 99614, 7293, 24606, 24686, 4088, 41257, 20770, 34074, 25468, 613, 47902, 90510, 36701, 71448, 75934, 98309, 82466, 81645, 74045, 2120, 94801, 59487, 97049, 65197, 74969, 78133, 90742, 29740, 12698, 20691, 17536, 74325, 82576, 14519, 69529, 57406, 97836, 60225, 90710, 26628, 12096, 93023, 1256, 43249, 46937, 13135, 19704, 82764, 75742, 61091, 80258, 59147, 11469, 67799, 8772, 31153, 83938, 14795, 31137, 71354, 26675, 99896, 47831, 42796, 26142, 18193, 54006, 86324, 64718, 25148, 74859, 23543, 68673, 85653, 69397, 89188, 31798, 53174, 37763, 21771, 14370, 67068, 21957, 35378, 68446, 69070, 96902, 3841, 35820, 88163, 22029, 41103, 92102, 77885, 84013, 59529, 38161, 17692, 86068, 67993, 44052, 82915, 68871, 34176, 49401, 79127, 87737, 45537, 18380, 62402, 57256, 73980, 67586, 47881, 2512, 23366, 86238, 70936, 84707, 31809, 60756, 15703, 86197, 41995, 99813, 8384, 48355, 52821, 51509, 97475, 5813, 26412, 35157, 27698, 95263, 919, 95824, 95051, 36551, 97284, 12842, 33683, 25017, 36814, 87239, 84194, 92251, 83951, 41136, 63639, 27925, 18862, 89183, 41395, 77163, 17176, 31978, 18583, 74650, 74797, 5666, 71842, 90214, 8942, 345, 148, 74645, 72592, 39100, 54816, 80391, 9923, 11398, 55366, 43154, 59385, 13735, 157, 89855, 39493, 44678, 70426, 6224, 86514, 38017, 17493, 94584, 11010, 84946, 74933, 32375, 3665, 87508, 12053, 15632, 48607, 74200, 89726, 574, 69500, 98100, 20874, 39714, 36830, 81133, 11445, 35054, 6161, 20516, 32738, 74191, 25551, 65429, 24749, 13236, 81326, 5577, 68835, 72553, 33241, 58782, 88858, 63656, 83073, 72006, 19238, 55254, 51173, 9042, 9494, 38786, 12128, 70637, 19600, 11596, 93383, 6276, 63095, 47720, 52283, 43045, 80061, 12260, 91320, 35260, 28805, 75171, 62618, 60905, 73934, 97961, 62681, 42052, 85898, 33874, 76176, 64186, 3106, 40398, 12362, 33813, 71046, 77934, 27616, 13362, 62520, 5805, 22634, 12885, 17190, 37205, 23703, 86621, 6569, 41673, 46827, 66851, 18595, 96918, 13969, 28948, 3107, 48677, 55558, 26848, 43853, 90155, 99465, 14076, 89088, 52815, 49108, 14475, 14651, 95926, 53244, 86653, 9889, 50635, 60369, 56258, 35784, 31346, 17205, 74762, 57227, 65580, 12181, 87437, 58807, 74899, 37694, 57338, 34294, 89513, 31282, 88434, 58083, 48403, 12193, 96887, 81122, 13308, 12583, 9775, 62461, 71357, 96469, 43325, 58890, 83800, 74646, 34188, 1849, 67344, 69290, 78065, 66591, 69278, 64604, 89564, 91020, 36100, 95341, 25974, 98115, 82792, 37286, 77716, 69202, 60036, 42067, 92487, 98099, 66336, 24553, 45243, 53549, 64646, 63978, 41935, 46655, 79165, 37649, 50804, 56947, 53137, 86793, 6424, 62789, 61150, 18893, 19938, 35239, 74852, 68599, 93883, 27615, 43167, 38677, 450, 97728, 30314, 5062, 27814, 35756, 34063, 78062, 27102, 91503, 62667, 17178, 66664, 16426, 78654, 78581, 30195, 45148, 76401, 35790, 25186, 3376, 69474, 6969, 66128, 59112, 43423, 7379, 14732, 49677, 24025, 76440, 86966, 69084, 95808, 81264, 12909, 65231, 30989, 72729, 33787, 45025, 40342, 61069, 99293, 69825, 47005, 71657, 79420, 34554, 95608, 74183, 43792, 51682, 54726, 87504, 49096, 34237, 39752, 82136, 6958, 26573, 64206, 89588, 36153, 64415, 64759, 5469, 81339, 24189, 19014, 51024, 73265, 64261, 10624, 96272, 29056, 75376, 11067, 14304, 57535, 49857, 35813, 44428, 20183, 9974, 41072, 80507, 32233, 52971, 77795, 88751, 5956, 59740, 61303, 89944, 42, 15911, 14915, 65651, 73015, 80502, 81239, 48185, 23310, 18951, 38326, 17104, 45011, 1206, 6509, 82853, 59535, 51800, 90887, 28221, 61311, 94568, 86483, 46251, 51050, 9819, 37549, 92541, 98176, 55550, 77986, 50584, 95388, 98360, 90649, 56787, 11363, 63172, 46093, 53739, 75019, 38261, 60023, 85538, 75203, 92966, 40959, 1810, 15251, 76256, 60928, 61151, 89532, 25765, 86114, 96232, 8070, 72807, 38524, 41465, 81699, 90855, 37046, 56889, 16773, 64375, 62463, 41983, 10775, 80190, 99216, 40492, 88770, 82378, 45052, 54908, 64551, 63450, 99405, 87967, 9378, 63783, 42196, 43533, 91771, 85436, 33234, 12168, 25918, 88374, 33664, 60880, 78857, 39056, 9351, 10543, 55751, 53948, 62286, 49804, 66552, 93837, 57891, 45587, 70464, 95009, 27614, 23107, 4732, 71395, 3788, 50484, 7834, 95586, 34966, 78004, 92556, 99174, 12883, 26660, 13642, 84827, 34126, 6866, 74399, 31912, 37460, 81037, 38443, 26892, 77462, 10193, 65793, 7375, 20228, 2898, 11704, 86260, 34753, 50349, 29219, 58425, 62596, 13541, 23901, 9852, 95044, 13866, 85966, 4550, 34387, 25556, 85433, 48461, 87141, 97953, 52932, 91269, 59193, 73138, 33442, 82529, 47905, 14707, 55815, 37227, 66930, 64085, 87693, 97711, 35070, 37054, 86582, 87778, 82645, 70476, 64406, 53836, 49334, 2116, 18127, 13602, 52947, 33962, 5911, 73228, 92012, 30474, 88405, 1175, 77728, 70433, 26409, 21220, 61762, 94341, 4951, 24981, 80948, 97852, 17025, 35192, 47704, 30191, 3831, 20062, 90453, 75622, 3006, 36454, 55252, 42146, 74566, 50984, 92993, 89444, 19077, 14280, 71652, 68593, 53660, 21953, 69865, 8219, 86413, 33202, 24672, 78900, 47348, 26532, 8361, 8758, 95226, 91748, 36344, 25883, 74358, 59983, 17153, 65164, 10012, 43549, 45450, 86397, 90800, 89805, 1927, 46913, 185, 52461, 22389, 52974, 39102, 78617, 53804, 34627, 15059, 50629, 98048, 53660, 50004, 24279, 77575, 96129, 95659, 76892, 30493, 85452, 90190, 66827, 77584, 71898, 43981, 57504, 78955, 54849, 95352, 35241, 47768, 86757, 57315, 67841, 89892, 5794, 91004, 3344, 89410, 25195, 97472, 74570, 63232, 87124, 40202, 11587, 93309, 42947, 18220, 9590, 33999, 99161, 666, 7947, 11259, 91781, 50915, 72914, 8222, 15046, 6374, 81194, 84359, 55048, 7711, 93081, 972, 62042, 47534, 94834, 90724, 8516, 78205, 98625, 69763, 41550, 17218, 14201, 15083, 23509, 21905, 85866, 95713, 93818, 53290, 63859, 18811, 4167, 27821, 78190, 426, 84649, 45578, 26271, 69757, 38022, 98972, 1738, 4329, 96463, 17565, 85019, 39415, 22959, 39241, 96399, 51102, 69423, 83759, 13529, 32937, 51524, 26968, 63291, 35513, 63574, 50006, 54778, 5228, 46991, 65778, 8207, 18801, 50743, 91373, 47626, 44049, 91869, 27146, 90267, 5244, 90663, 65933, 79673, 74233, 62655, 32297, 79342, 94803, 97487, 32258, 33638, 47248, 12631, 12920, 80531, 23162, 30421, 31585, 90880, 92033, 22897, 71439, 35401, 6707, 90517, 31319, 73986, 36540, 81668, 31498, 48196, 48507, 92276, 24637, 35928, 60225, 50, 70817, 90830, 47, 16729, 46153, 88579, 45363, 82336, 10676, 21611, 13806, 61666, 12132, 64457, 57397, 52699, 47145, 11453, 68404, 55763, 75880, 40973, 74920, 40170, 30711, 83712, 39895, 93379, 25316, 81315, 25865, 37530, 67899, 56214, 9122, 71420, 52305, 70246, 89025, 11913, 6288, 40220, 71030, 9384, 99792, 61536, 76002, 78083, 91293, 61104, 34010, 79812, 23265, 35180, 78734, 8032, 61835, 67130, 18485, 80624, 38657, 83078, 48031, 2058, 26229, 92506, 24941, 78096, 4184, 58086, 68700, 68259, 56043, 17860, 27904, 13421, 49977, 21784, 67438, 11134, 86193, 43071, 86863, 21866, 86907, 49985, 39312, 60153, 69891, 43065, 13148, 21620, 92590, 81649, 7004, 24462, 17401, 32546, 13365, 15629, 19999, 92948, 77912, 45636, 24485, 2981, 18568, 40130, 27351, 68, 60119, 56543, 84588, 70988, 42126, 49336, 39129, 40802, 65695, 39136, 2671, 88708, 18545, 20502, 90032, 89075, 88354, 4479, 40843, 28074, 33978, 80620, 50491, 77970, 52216, 78841, 4507, 51318, 45184, 11391, 63320, 91800, 72052, 69437, 90616, 34461, 38376, 88001, 23633, 79529, 84351, 93495, 27525, 42231, 29412, 78955, 68563, 56275, 16328, 99950, 11719, 46936, 40046, 5142, 95674, 14128, 68419, 53121, 2184, 57940, 2325, 22410, 1114, 91055, 24533, 95493, 83348, 77765, 67606, 73137, 10711, 94131, 77157, 61211, 85328, 8986, 23050, 26553, 78761, 75630, 93751, 55377, 43061, 28317, 50536, 86709, 46484, 897, 77434, 52621, 45813, 42253, 67177, 90697, 61816, 90677, 3708, 70895, 68347, 18089, 22986, 21547, 6725, 434, 49915, 35397, 13392, 49809, 93778, 12837, 51842, 94254, 26620, 53374, 79407, 37515, 39328, 92413, 41914, 66771, 5490, 96722, 92303, 14651, 76935, 30422, 94133, 98780, 80482, 63660, 88918, 87799, 17155, 90073, 72256, 41063, 57590, 51330, 47033, 51221, 68947, 98392, 22776, 85853, 74882, 84518, 58448, 52190, 74772, 81909, 5114, 35401, 14015, 83547, 52667, 25948, 2589, 64592, 74964, 9812, 3269, 8178, 94882, 99037, 640, 96375, 19101, 68193, 87401, 13438, 19074, 86082, 4901, 23433, 36050, 28171, 97837, 50168, 5939, 91455, 67542, 61363, 33172, 14300, 45758, 52533, 99856, 53349, 60865, 69393, 8272, 71430, 45097, 32685, 70869, 68296, 80500, 25310, 80601, 64891, 78026, 78168, 3558, 72343, 50019, 49505, 32998, 40196, 88756, 18052, 8146, 60640, 18602, 41272, 11649, 94427, 10774, 35563, 36917, 32026, 2566, 555, 67576, 87614, 36233, 68671, 39486, 24181, 4269, 27989, 66390, 34344, 72603, 58499, 2382, 58217, 32296, 63132, 95691, 49482, 12624, 27034, 46871, 45072, 5639, 2215, 5607, 85522, 29967, 25569, 75434, 87396, 48182, 91611, 98426, 22551, 37787, 21095, 44576, 74090, 89866, 98544, 48224, 79244, 55098, 72288, 26903, 94291, 41993, 40606, 73410, 47341, 77190, 99142, 57525, 30698, 11073, 52521, 59669, 83525, 20287, 51792, 92555, 16852, 1246, 1031, 94169, 22277, 57531, 13616, 99961, 49391, 63535, 54095, 57766, 57152, 15610, 28536, 68276, 25310, 77985, 77200, 5462, 1108, 59844, 91714, 66982, 27984, 80601, 87361, 53440, 94189, 61207, 50616, 26977, 11611, 94700, 67409, 30170, 10316, 61919, 33965, 23329, 48096, 607, 43836, 16424, 66206, 47941, 6941, 10170, 63252, 60336, 9176, 76968, 49008, 89011, 94694, 41070, 96280, 69221, 88976, 39146, 12234, 56795, 82531, 96603, 84144, 97298, 44730, 29035, 90885, 26591, 62396, 63127, 73272, 22199, 57050, 37866, 67151, 49963, 29455, 64002, 41729, 74727, 84425, 30298, 63645, 29379, 11159, 58752, 36589, 2079, 37098, 85884, 26476, 64915, 32832, 36526, 78699, 76982, 27631, 99808, 19110, 49247, 23484, 43790, 29679, 54293, 35507, 35928, 65223, 37604, 1209, 14866, 5560, 2013, 99065, 39382, 61973, 82141, 56477, 8756, 48941, 88765, 78858, 59795, 23416, 58955, 5508, 78473, 79676, 84552, 38307, 99263, 81878, 22632, 91180, 55947, 71029, 13334, 55695, 43858, 5652, 13878, 77146, 7993, 25621, 40927, 41792, 30640, 73900, 10861, 70041, 22048, 67025, 92541, 3621, 16985, 51562, 90732, 34131, 51679, 20377, 76202, 47091, 82873, 77162, 29992, 27178, 70023, 77280, 7252, 15920, 99393, 15107, 42133, 12919, 39458, 43894, 36958, 49166, 62221, 99520, 3036, 67350, 56603, 84045, 45068, 13048, 43329, 40113, 19142, 58650, 61340, 89039, 30254, 82477, 77813, 41509, 80086, 25717, 45356, 67662, 29337, 78887, 42979, 69002, 87890, 22299, 78605, 55912, 93598, 59979, 95545, 44367, 62346, 47017, 95316, 33433, 34904, 63785, 65346, 83991, 25626, 75693, 72497, 84227, 11433, 33657, 83736, 2148, 74306, 75603, 47497, 78368, 33476, 86228, 94127, 96441, 31313, 66902, 68585, 12595, 30372, 73067, 73216, 58148, 60323, 94214, 56936, 96638, 4497, 38688, 47049, 72947, 49102, 89335, 2200, 11475, 91980, 49842, 3450, 35246, 88058, 78416, 23071, 11603, 73055, 13633, 91104, 67136, 11607, 56493, 61142, 59303, 23543, 87221, 15649, 57409, 43473, 15878, 74024, 29840, 27192, 36194, 60941, 61652, 85440, 22162, 51330, 76168, 76009, 88141, 36840, 45198, 26664, 8378, 25813, 45307, 45542, 13992, 83375, 69924, 72447, 33926, 21353, 95774, 2424, 27862, 1308, 1248, 18705, 9816, 29896, 97960, 5235, 29641, 6715, 87010, 48085, 39522, 85816, 67750, 7027, 99320, 61495, 35464, 93566, 23628, 74007, 28270, 78856, 98371, 34897, 50145, 21256, 86067, 97122, 45998, 91658, 48184, 84687, 97646, 78621, 97617, 73543, 65643, 72271, 61190, 24321, 48181, 81221, 63732, 53488, 72932, 91543, 75553, 67445, 41316, 16491, 2827, 38828, 8499, 78681, 99056, 67497, 59424, 25020, 8701, 1148, 68878, 47121, 97611, 33688, 99003, 88867, 91708, 98206, 85073, 81942, 67308, 65961, 68810, 73672, 44208, 37579, 27397, 49484, 63734, 51658, 94858, 15051, 61724, 3746, 34268, 12560, 97053, 93008, 43404, 43620, 84800, 78145, 33025, 4754, 82809, 43825, 90871, 89442, 30005, 18799, 84638, 8211, 77523, 34226, 3844, 13502, 63613, 46204, 24990, 75861, 82795, 46836, 44551, 10538, 99906, 82003, 72774, 79022, 80861, 38569, 64461, 77185, 50796, 56624, 37545, 19987, 53858, 17548, 75660, 84185, 56590, 15018, 81818, 21568, 47091, 9933, 93953, 20350, 28879, 54885, 99245, 9252, 25854, 66623, 24938, 75684, 89508, 83241, 13986, 69833, 9046, 23306, 27766, 98039, 2885, 15648, 3831, 46855, 40476, 14962, 44265, 15497, 97610, 50566, 22809, 66295, 8596, 76716, 31516, 42792, 6635, 36895, 94581, 10515, 84381, 52615, 30910, 32053, 93840, 38042, 68623, 1036, 47378, 61484, 1811, 76458, 36215, 84871, 17131, 87297, 61373, 43132, 91562, 57247, 26979, 7745, 75527, 49671, 20431, 54918, 81835, 93973, 34976, 62901, 61072, 22143, 70877, 1868, 16921, 6207, 81526, 77529, 51503, 83989, 46864, 84457, 44104, 25732, 88872, 8761, 28605, 42828, 70840, 61837, 4606, 43668, 88232, 73381, 38820, 97506, 110, 50178, 56273, 81850, 45744, 34400, 88303, 54115, 61945, 5554, 69324, 39373, 7523, 84266, 78490, 83295, 57931, 32207, 87967, 78204, 29607, 56750, 51388, 9081, 54201, 90757, 48199, 59623, 9304, 22603, 78141, 34513, 12153, 53507, 36306, 13703, 22597, 65566, 57646, 84286, 12630, 14168, 57663, 69098, 78059, 89275, 13400, 9546, 76055, 33740, 80438, 96980, 58144, 47021, 13338, 83151, 37549, 75080, 95802, 81357, 45752, 87037, 19253, 98769, 20215, 87955, 9968, 85525, 903, 22438, 31101, 40139, 41873, 85139, 69158, 21152, 17, 88623, 6598, 33456, 98369, 80460, 43069, 6873, 74586, 63218, 29011, 38706, 28193, 61871, 98557, 76785, 70061, 46073, 3604, 70957, 11215, 1861, 14983, 67774, 52791, 73975, 85054, 48789, 89093, 73523, 49793, 93957, 98570, 92449, 82391, 39983, 4831, 11773, 70777, 3984, 43863, 47930, 20018, 79857, 34338, 36626, 44669, 61863, 21953, 79725, 64641, 40043, 97944, 64488, 6379, 2324, 76985, 77309, 38133, 45983, 78395, 1633, 41490, 34162, 32544, 66256, 40377, 3617, 1319, 81517, 25995, 73095, 13086, 37755, 40949, 93473, 75057, 96569, 3287, 97243, 82773, 52870, 59568, 3444, 27005, 23197, 27906, 45545, 2968, 68964, 62864, 62259, 49039, 68576, 35268, 58355, 73159, 47414, 85734, 27015, 93063, 81027, 59589, 25458, 71304, 30978, 30299, 25667, 19372, 76608, 67177, 80918, 46675, 22828, 49195, 68007, 14137, 96011, 83063, 21235, 22975, 22564, 61280, 66205, 78407, 45648, 41900, 67509, 5195, 51467, 51210, 87073, 13243, 62634, 79558, 9304, 49609, 12609, 8308, 91995, 53799, 40721, 93110, 75802, 56867, 67603, 80576, 88743, 20754, 91025, 14710, 86971, 16351, 43270, 8156, 12876, 85957, 33416, 20400, 1023, 99786, 90591, 18273, 70622, 41375, 65353, 5950, 90071, 45204, 98103, 85882, 42434, 64845, 68546, 97332, 91466, 17049, 28823, 73183, 58258, 93817, 57055, 34244, 40131, 87708, 860, 33413, 54594, 77847, 28340, 72434, 18703, 62768, 28390, 23380, 59998, 35245, 12468, 86238, 17422, 11413, 12095, 78756, 59569, 36852, 77137, 15576, 19754, 93931, 67544, 24515, 58373, 6663, 39975, 96427, 53869, 41384, 42143, 25185, 27643, 58438, 77902, 12326, 6755, 28435, 86096, 28921, 18018, 7695, 55901, 75361, 77148, 50133, 11099, 67167, 90020, 43905, 71181, 34477, 13991, 11356, 68375, 51560, 929, 20767, 41961, 84630, 25219, 25798, 14236, 39856, 76165, 74678, 80053, 99224, 16051, 79044, 84803, 48540, 9001, 27907, 39797, 37494, 262, 88025, 11146, 16692, 82560, 94085, 91258, 53, 94233, 60586, 55141, 53310, 47392, 69989, 63211, 49817, 32448, 60714, 77090, 23401, 890, 25855, 3251, 90594, 28232, 89275, 93496, 62393, 83579, 52212, 71694, 54291, 58916, 30292, 8760, 86985, 93644, 87850, 83619, 51695, 48175, 90055, 27396, 25624, 14498, 18209, 38265, 87036, 71166, 8644, 27353, 56614, 14454, 19052, 21578, 36414, 89092, 21467, 81003, 51274, 69151, 10918, 50067, 88769, 1201, 18802, 7956, 68392, 5763, 27469, 98599, 56884, 95979, 15618, 64494, 15795, 64722, 96692, 98936, 39839, 85498, 47364, 71201, 86588, 48751, 20605, 74242, 16531, 84917, 30956, 91286, 20010, 75618, 99337, 78306, 57730, 99068, 63505, 68352, 84405, 33802, 91033, 74531, 98672, 9741, 51487, 51371, 59244, 67636, 98606, 11538, 32454, 13129, 7843, 99744, 21286, 98517, 89927, 81497, 87717, 60058, 75829, 29487, 91836, 54718, 41019, 23449, 57309, 40272, 13563, 94236, 98100, 16900, 163, 62364, 31723, 50920, 84761, 62153, 71459, 7625, 51574, 77266, 77995, 67808, 47671, 78739, 57910, 74664, 74474, 39792, 31575, 57877, 60424, 45503, 55035, 42487, 3077, 76766, 58514, 28351, 65359, 86808, 82351, 90585, 99948, 59589, 94155, 71658, 11694, 18508, 80058, 22600, 91356, 94132, 40099, 6832, 64895, 16572, 10350, 89322, 13169, 75922, 70154, 10794, 53686, 89473, 83696, 22287, 25236, 59834, 51496, 10883, 32172, 90793, 65310, 6875, 48269, 16511, 40842, 35466, 7339, 26079, 86857, 63976, 90367, 45372, 25203, 87710, 94650, 98487, 39094, 28349, 68914, 65760, 68952, 76757, 64984, 69316, 65906, 31100, 71368, 78461, 12182, 86284, 24688, 74101, 78595, 36581, 39155, 48076, 62585, 63457, 4448, 83720, 16355, 15594, 43386, 47131, 29830, 35237, 99743, 19717, 9460, 85769, 84932, 33797, 40385, 65518, 37031, 11462, 22603, 93419, 76335, 60912, 1328, 42932, 66380, 44360, 87561, 3482, 51195, 31554, 78530, 33339, 16172, 81137, 37552, 57156, 283, 99537, 71732, 57605, 64575, 49234, 52712, 26053, 21707, 48836, 51465, 20252, 96906, 81256, 26829, 57426, 9482, 54674, 72789, 2960, 35190, 26637, 5649, 43752, 63853, 5383, 78922, 79958, 40314, 64953, 62070, 94614, 23285, 46180, 39590, 13496, 67581, 10562, 93863, 44596, 10600, 55476, 15873, 68591, 71441, 74289, 14153, 75113, 69685, 15024, 32464, 54602, 28537, 60234, 27774, 82808, 98721, 15699, 65442, 21418, 24172, 36083, 11141, 1655, 29259, 47456, 11227, 66231, 91459, 91674, 97966, 15050, 88621, 29263, 87151, 15175, 80520, 61740, 4308, 60135, 42910, 97470, 76764, 78018, 55716, 50912, 17619, 8678, 48836, 18583, 47361, 61433, 99052, 13323, 89624, 47611, 963, 93442, 25620, 59892, 59974, 70330, 33889, 23816, 23939, 49784, 42827, 73570, 95225, 75588, 48481, 9222, 24106, 30194, 40478, 94356, 97986, 51984, 98102, 91566, 70665, 12168, 80264, 45804, 69134, 6098, 38591, 5545, 47077, 40293, 75400, 40832, 86112, 42635, 36156, 3092, 90362, 60760, 3472, 44843, 8249, 69155, 73134, 68355, 66891, 39565, 66781, 33163, 45445, 35619, 69796, 3693, 63522, 36200, 73157, 98317, 77407, 70716, 85428, 25090, 81099, 87074, 47039, 32249, 26444, 16863, 26935, 31914, 99901, 16282, 55035, 85701, 50895, 45169, 52312, 34068, 13398, 59279, 41605, 20744, 78562, 51543, 55815, 30050, 68623, 61994, 72921, 66066, 87044, 65672, 65772, 34143, 1035, 49700, 99867, 51479, 36882, 93278, 4450, 6903, 59943, 2333, 13601, 29096, 89366, 6803, 14283, 86770, 24141, 12951, 70137, 89972, 6190, 55792, 45643, 18332, 28292, 51279, 13454, 23166, 39616, 37504, 31598, 81428, 908, 35659, 23841, 68112, 64321, 8893, 21121, 57732, 66484, 90556, 11846, 30563, 71671, 10109, 12882, 30259, 47974, 73985, 1981, 99984, 15036, 68918, 78299, 16663, 74956, 50070, 43695, 34195, 71022, 82884, 41229, 61024, 43360, 337, 63475, 66317, 19247, 26970, 65150, 17163, 40330, 98900, 79535, 41856, 46376, 90077, 46068, 25759, 70903, 40267, 74332, 3918, 87990, 56754, 74005, 75976, 18312, 36088, 24654, 50908, 51784, 75328, 7793, 59023, 94473, 45625, 1411, 36441, 29363, 81696, 49708, 31845, 62290, 71240, 79695, 28596, 24327, 23072, 2536, 20012, 16299, 43095, 98020, 57767, 33571, 73940, 76739, 35797, 35694, 25505, 84016, 621, 75296, 1949, 69832, 87645, 47126, 75823, 43609, 19456, 47253, 73355, 44211, 11687, 22591, 34032, 56107, 25263, 99719, 58304, 95325, 74842, 1255, 76840, 64545, 48660, 3047, 95537, 84412, 58874, 15173, 40740, 50839, 24731, 97719, 46028, 57745, 61429, 24196, 97116, 88862, 71882, 76088, 48526, 93165, 80125, 11156, 55959, 8867, 69632, 80257, 25647, 53382, 14550, 20717, 33452, 56475, 80556, 41306, 29122, 55508, 72874, 3091, 20058, 8695, 18839, 70039, 57048, 43921, 6465, 5660, 59653, 31885, 35177, 2901, 58446, 72267, 89991, 85783, 47790, 63290, 46275, 65720, 2862, 58303, 26579, 76845, 2829, 6290, 40410, 38657, 6391, 81440, 92533, 25234, 68783, 97070, 6333, 21696, 97617, 55689, 49272, 37579, 79700, 5094, 868, 82246, 28801, 29015, 55494, 91692, 58128, 88658, 27453, 44494, 68227, 3987, 33341, 39845, 34250, 41937, 51598, 78090, 46932, 74997, 55253, 97194, 7923, 56503, 25095, 10837, 29758, 41143, 98238, 88635, 53624, 29819, 14176, 54799, 92365, 68554, 55952, 5277, 38566, 58820, 32662, 60557, 22662, 14555, 57041, 66523, 40861, 56057, 20922, 23950, 60739, 44823, 46528, 5407, 997, 8769, 18750, 28999, 40423, 34667, 92372, 16928, 69455, 80601, 13458, 15854, 86130, 84159, 93537, 5249, 53558, 16830, 93613, 21698, 70687, 59094, 62068, 7267, 40776, 71717, 44588, 10415, 18204, 33045, 16268, 85903, 38317, 7994, 90852, 2433, 57427, 47081, 99354, 33959, 58840, 60555, 11662, 17293, 78169, 32194, 52709, 62124, 85882, 30154, 40629, 39552, 83202, 26821, 13270, 54332, 27405, 69101, 60014, 48447, 11524, 80713, 83426, 17631, 66770, 6730, 16741, 62259, 16054, 23685, 18123, 17395, 6298, 85812, 45442, 28909, 38862, 10082, 52859, 10251, 46762, 79860, 33030, 83513, 74449, 30141, 40020, 27724, 49380, 68939, 41972, 47029, 59683, 58375, 91050, 70709, 28150, 39899, 13644, 7072, 30241, 46860, 96594, 38209, 35986, 96063, 58276, 79735, 92980, 60429, 55996, 18136, 67080, 83894, 24452, 55004, 61247, 1266, 8340, 21352, 84760, 52342, 8592, 91945, 91142, 75098, 28403, 95582, 39356, 72617, 30026, 97711, 9107, 5613, 92989, 44922, 81763, 56481, 97585, 52813, 48050, 157, 63245, 56842, 54995, 12754, 3711, 26490, 56872, 95844, 6170, 89254, 3650, 43235, 64097, 23418, 16477, 40975, 34437, 70432, 84542, 35965, 80171, 98492, 10333, 69632, 21931, 84786, 14359, 5739, 50167, 48471, 8504, 19303, 40673, 59781, 24584, 24735, 73661, 58977, 31736, 34480, 90141, 23706, 69785, 84120, 55628, 3363, 13016, 43036, 96999, 3361, 13126, 46189, 84651, 83564, 34464, 2621, 41160, 87515, 18493, 17099, 26199, 48453, 24925, 54184, 13147, 27705, 28176, 70119, 38240, 50930, 52106, 17920, 48472, 72456, 30085, 41179, 47042, 56527, 45176, 46435, 44571, 7196, 84680, 28232, 61581, 88631, 7911, 69385, 76823, 66951, 90330, 51326, 67865, 98140, 16805, 89220, 2728, 34707, 32591, 36041, 37668, 10323, 25087, 51170, 2627, 56662, 34610, 32072, 56266, 3097, 52648, 76608, 44347, 58947, 51006, 14511, 70551, 2110, 49437, 6246, 28804, 69921, 55626, 96803, 98354, 93302, 34705, 45738, 18220, 86528, 98975, 78198, 3206, 61185, 42225, 72501, 17566, 66261, 7300, 58219, 76454, 34880, 87998, 3525, 36379, 69077, 10536, 86852, 68148, 53479, 21218, 93098, 51751, 53567, 18826, 90844, 99643, 88985, 47443, 43409, 42660, 19938, 32401, 94016, 75075, 82113, 67225, 93722, 27852, 95259, 55512, 39845, 650, 47025, 54554, 65600, 24597, 14660, 51001, 42672, 75300, 58255, 7783, 17657, 25903, 66468, 92885, 39570, 31960, 51481, 4841, 31634, 74195, 95775, 70129, 2747, 52908, 96527, 40882, 43692, 38337, 46573, 38316, 65422, 57445, 43577, 40886, 35854, 86025, 32667, 41153, 73879, 72014, 97571, 76204, 42108, 33214, 70354, 91725, 23254, 17470, 34905, 75129, 13576, 11272, 45218, 41160, 63458, 14652, 44922, 96333, 53543, 76622, 73432, 8759, 37714, 66924, 61076, 83724, 51458, 9242, 14167, 1100, 80109, 4201, 96959, 3096, 6324, 72851, 80628, 87726, 69485, 67955, 8748, 50549, 32970, 76170, 75698, 67664, 40894, 75966, 61547, 66829, 89820, 5531, 69165, 49113, 38242, 5920, 8737, 48012, 81253, 53139, 87779, 25585, 38680, 77565, 80965, 94544, 88801, 19891, 30358, 69183, 96017, 72591, 31778, 21514, 65772, 99298, 660, 40032, 90038, 52114, 80523, 53348, 3973, 99210, 63800, 91458, 84348, 84540, 10872, 4596, 42540, 72622, 65257, 40337, 29939, 50150, 98551, 83508, 32539, 32310, 67146, 21955, 92098, 96366, 83286, 53038, 70015, 74502, 92475, 13604, 95135, 80907, 93630, 99028, 76157, 1370, 13814, 57557, 17263, 72163, 26972, 90545, 72625, 30113, 98531, 3321, 11555, 23010, 53552, 54987, 32757, 61361, 65924, 82180, 33559, 97256, 54459, 23880, 29632, 3367, 12104, 64357, 69723, 66024, 80693, 49541, 65399, 20943, 24842, 19965, 65199, 33996, 4700, 30115, 21363, 11228, 21650, 12722, 57672, 20043, 82865, 49030, 84126, 38487, 36161, 30971, 49846, 90630, 32670, 62857, 35533, 89131, 95994, 6948, 26280, 30345, 16483, 63552, 78021, 50270, 1254, 36519, 33920, 81345, 73450, 78347, 9038, 42460, 3683, 47689, 94480, 61093, 23309, 42227, 53086, 21439, 60981, 57417, 67612, 54347, 464, 58250, 6091, 35539, 57996, 19612, 83942, 61823, 79373, 27095, 17664, 56152, 80776, 68227, 68493, 53432, 32492, 51469, 309, 73777, 12005, 44930, 45382, 17598, 98096, 98770, 65407, 10165, 52979, 54310, 91049, 49220, 38687, 83238, 63918, 98267, 13840, 41434, 46593, 46695, 22880, 64803, 35713, 18958, 37173, 81808, 8121, 43799, 25465, 86497, 15990, 13812, 3491, 10767, 27097, 38926, 23043, 47345, 17711, 59424, 72603, 56287, 4895, 74910, 33241, 3940, 77930, 37509, 45415, 1019, 41347, 20721, 23091, 91444, 31892, 67490, 83516, 66167, 66563, 77456, 66330, 77211, 44202, 40937, 55052, 3176, 57184, 81637, 64871, 38079, 68727, 13304, 68181, 68251, 9481, 58494, 43659, 37863, 47011, 61329, 75101, 76827, 41320, 99379, 46290, 40660, 77527, 43734, 76076, 76892, 48585, 47518, 98444, 15428, 98808, 63814, 28471, 64199, 48348, 26765, 76869, 50275, 42077, 28287, 22976, 90273, 41999, 34658, 8719, 38486, 69558, 9988, 19626, 77185, 7558, 80569, 63211, 12725, 72126, 23794, 30833, 76713, 20336, 10606, 31544, 4120, 12741, 22291, 56075, 48982, 79340, 28474, 75391, 83508, 35857, 91788, 13200, 49451, 76900, 46164, 91153, 21332, 40055, 98968, 26174, 5892, 41117, 5594, 33250, 82774, 76962, 53378, 36820, 21767, 95272, 39244, 39900, 34377, 35768, 78644, 44278, 46581, 62965, 2653, 29348, 99427, 29483, 56050, 33356, 86748, 49618, 96058, 35298, 17147, 90369, 48970, 77588, 55507, 54649, 50203, 54737, 93559, 62615, 21310, 61608, 59888, 80430, 94569, 40048, 82609, 20062, 46455, 28887, 45167, 75114, 52261, 24421, 17877, 86366, 19489, 86151, 69139, 40719, 99538, 5936, 73001, 76818, 17623, 6690, 84681, 29820, 22390, 14246, 4662, 1170, 95413, 35772, 27887, 49711, 56803, 78232, 84389, 63966, 86935, 29738, 21732, 34591, 43343, 38242, 77095, 31285, 92640, 52865, 27366, 80099, 64946, 26282, 26810, 89593, 91086, 86656, 25963, 93134, 77406, 66138, 45635, 16, 97125, 54345, 79023, 33619, 41074, 75766, 16540, 63473, 13977, 60781, 22511, 85199, 24571, 11027, 46384, 68028, 64064, 77919, 29537, 64814, 94570, 8948, 94826, 14392, 33290, 58004, 33747, 75711, 38061, 91006, 54682, 33090, 86832, 19892, 13783, 61789, 85319, 1498, 74793, 41862, 1764, 23205, 9573, 67447, 60429, 64378, 72828, 32508, 40783, 43035, 48369, 85179, 85110, 18287, 29943, 25154, 90947, 7760, 24683, 75147, 75355, 85353, 74464, 97931, 33603, 34331, 55981, 52784, 26946, 27879, 86983, 30067, 73795, 36834, 93771, 43008, 5708, 23228, 15250, 34028, 62547, 10791, 43781, 41696, 98671, 64836, 25628, 34606, 97170, 55839, 73308, 47046, 37476, 81816, 95973, 88689, 54913, 27739, 49362, 79570, 72102, 68261, 24655, 23747, 49354, 24907, 59118, 78600, 15486, 76190, 9679, 89757, 18461, 47918, 43813, 95643, 86038, 15784, 78021, 17199, 72239, 44133, 49320, 208, 91886, 66032, 33581, 19768, 5167, 67498, 9833, 51366, 62727, 18701, 24759, 72947, 83071, 48005, 53852, 30430, 42697, 68305, 99970, 9776, 99443, 17743, 11549, 32335, 41721, 71217, 62192, 97291, 517, 1359, 58808, 46601, 64392, 70209, 98959, 96356, 47074, 31142, 79832, 33284, 20042, 98391, 96978, 18330, 88091, 89977, 2609, 68948, 8611, 51334, 44966, 30165, 22163, 23146, 64660, 51949, 53076, 72335, 36145, 1882, 26812, 33981, 22697, 81769, 9455, 1730, 26265, 63324, 16132, 65061, 53025, 18823, 38442, 48067, 92957, 43744, 77868, 75446, 43971, 20504, 89308, 47970, 37464, 94332, 90362, 29284, 41686, 26097, 4030, 55758, 31744, 34649, 56538, 30064, 98613, 99448, 52126, 75904, 74843, 96916, 45710, 16930, 83889, 31087, 33373, 61743, 44274, 37306, 87369, 75753, 14837, 58304, 83991, 36503, 30704, 29354, 44514, 6900, 51208, 70176, 49608, 20780, 59031, 66991, 39109, 48500, 67243, 92923, 67093, 72568, 14019, 26699, 40802, 37653, 64297, 33817, 61158, 28818, 46664, 23593, 73090, 94267, 69324, 85684, 50139, 49868, 47616, 19844, 34441, 28913, 61567, 43893, 23217, 44498, 3798, 4188, 55978, 69438, 29649, 26171, 28661, 84196, 98459, 74362, 66001, 26618, 21585, 8979, 44339, 55926, 36482, 28922, 74148, 37970, 6023, 6395, 85799, 70666, 49311, 76485, 34731, 85640, 50033, 85614, 64625, 37559, 79076, 29867, 43873, 13756, 60341, 23485, 33926, 71742, 93366, 56548, 73396, 51767, 25882, 93983, 30157, 2812, 34491, 82396, 71617, 7709, 59034, 1176, 3539, 888, 23781, 41466, 37131, 66840, 79381, 64225, 32901, 47677, 88703, 58232, 43972, 56257, 2248, 6369, 62226, 95505, 65206, 30134, 47706, 81633, 80917, 42139, 74709, 34722, 26876, 12904, 55963, 44753, 23719, 1163, 35947, 46411, 73529, 69488, 32390, 23684, 44938, 67634, 82018, 43787, 31355, 92548, 69616, 13828, 40620, 8830, 67425, 49395, 95955, 50823, 18876, 64755, 63945, 90110, 14629, 29769, 10162, 97537, 54489, 94700, 41571, 16711, 61043, 48133, 97662, 56699, 44343, 63360, 77428, 84856, 85131, 43398, 93521, 61482, 95006, 90920, 75814, 99528, 45130, 30437, 88272, 32820, 70645, 38270, 69044, 69760, 36990, 1345, 74527, 47231, 17449, 97049, 13407, 29165, 99846, 64778, 47660, 81440, 84022, 68375, 25470, 89507, 36200, 21064, 14089, 41460, 32906, 65279, 9964, 26870, 35286, 18470, 52770, 24754, 27242, 30390, 95871, 9117, 72608, 74827, 34724, 42301, 93799, 57907, 68405, 42307, 72444, 56770, 30786, 19511, 71530, 85600, 27788, 72380, 69692, 90428, 85392, 77453, 16313, 3361, 5281, 43525, 60867, 6244, 4218, 78481, 3819, 9220, 44455, 39284, 70114, 65859, 84189, 51205, 12119, 76834, 2332, 59758, 8169, 24215, 52813, 32609, 95426, 79386, 1341, 67135, 67762, 82602, 37448, 2595, 69559, 72080, 84203, 37567, 42794, 9945, 2991, 76560, 94021, 22070, 67118, 15426, 25465, 10157, 12915, 91661, 52980, 60150, 74426, 79611, 77622, 67129, 45519, 17195, 76821, 30515, 61877, 96434, 89432, 41181, 4128, 59895, 44274, 53493, 11782, 4929, 38562, 14697, 10030, 16611, 71845, 44913, 87396, 82091, 48244, 17590, 25036, 60492, 35202, 4075, 38901, 29167, 51599, 38408, 5625, 25156, 50475, 19291, 63315, 29376, 26188, 58758, 33148, 33508, 2934, 59014, 60782, 9493, 38417, 18768, 8257, 43740, 43407, 31896, 28520, 50830, 43532, 33887, 24319, 69268, 18031, 20056, 15666, 77496, 84148, 9962, 18520, 34017, 55576, 83339, 93003, 6312, 8391, 31030, 45022, 50341, 78633, 11648, 91725, 33956, 12315, 67830, 77311, 68203, 54496, 45773, 81485, 79378, 30611, 52926, 64608, 43113, 6242, 82707, 66427, 51902, 18229, 57238, 66975, 71172, 45181, 85527, 91953, 69094, 49829, 90167, 16046, 85251, 73884, 14659, 95582, 95504, 19135, 22802, 97287, 36467, 33720, 11591, 61873, 61278, 99904, 78104, 40703, 40821, 16283, 88536, 23957, 58117, 70417, 75032, 96919, 93299, 8431, 7097, 83008, 55032, 23637, 3773, 51055, 31948, 19655, 4516, 67072, 44708, 46585, 31304, 20101, 95760, 338, 49938, 63753, 84816, 23698, 48602, 90324, 79376, 27021, 6786, 40701, 6515, 54890, 17982, 70153, 55182, 78709, 83533, 24111, 80255, 95983, 32928, 43566, 66107, 97520, 62383, 90929, 80615, 74196, 70312, 5491, 89772, 67152, 71447, 11341, 35717, 20457, 14867, 43660, 15377, 55237, 2507, 14336, 66484, 45745, 15850, 38306, 8498, 32332, 22070, 28390, 49613, 60567, 31267, 39875, 85657, 74593, 52035, 53208, 23235, 49796, 94342, 88426, 68114, 21229, 86388, 47819, 30917, 94237, 67280, 52941, 397, 20142, 6841, 54891, 76856, 28660, 20403, 84407, 10332, 24119, 67225, 43934, 96467, 68790, 80706, 29539, 32612, 61575, 69034, 51328, 44491, 6369, 20373, 15117, 85441, 95756, 68191, 22871, 34359, 65568, 76612, 1446, 53933, 49179, 89049, 76307, 7349, 72274, 38222, 32404, 95685, 14062, 64645, 78331, 12953, 53924, 4054, 46091, 92853, 85647, 92539, 72900, 41504, 49921, 49945, 20382, 42010, 69277, 12460, 29583, 688, 70671, 17333, 89236, 4547, 17003, 45527, 32371, 96978, 44472, 16397, 39226, 32711, 30358, 36707, 6899, 50760, 5125, 64806, 346, 94205, 43141, 18828, 17478, 17783, 52932, 28581, 10577, 35183, 28455, 2697, 51468, 31907, 14208, 19943, 88459, 40563, 42848, 92634, 57176, 83852, 11884, 64836, 65940, 74803, 60595, 45617, 25355, 33269, 66995, 18691, 42432, 15887, 75218, 94915, 82513, 48885, 61590, 41247, 85211, 51059, 9883, 88232, 63730, 16634, 77612, 99082, 47991, 20128, 87005, 49135, 51561, 71305, 32058, 35897, 45931, 4017, 66776, 67008, 68919, 79681, 89037, 58192, 76929, 9040, 78083, 17592, 32892, 99559, 77004, 8076, 28603, 47737, 38014, 78780, 46652, 96904, 1438, 53413, 79860, 24627, 35780, 21742, 85658, 7511, 83064, 68652, 84269, 77683, 67523, 67050, 5394, 91862, 58473, 32391, 79311, 78413, 14072, 19507, 21056, 19922, 46499, 52329, 47505, 60120, 60451, 21232, 71152, 38513, 94499, 88505, 75985, 62803, 2280, 91864, 25196, 88721, 56672, 91343, 70746, 51189, 91929, 33098, 65601, 60575, 12501, 18523, 70174, 3345, 28971, 57353, 59480, 37185, 61870, 5658, 99463, 5778, 87996, 31526, 34015, 9310, 80, 45079, 75416, 51055, 27636, 27759, 38970, 18799, 38288, 91460, 52676, 20095, 46907, 79458, 90693, 13646, 49624, 72555, 31432, 43216, 46420, 1868, 50909, 68319, 13825, 73065, 22236, 88845, 54815, 15567, 70046, 13558, 5999, 11465, 52609, 89234, 80915, 58633, 64635, 68453, 75516, 39857, 37056, 99951, 45160, 57446, 44444, 24381, 7914, 61781, 52354, 93194, 40771, 65002, 59158, 46883, 73460, 94815, 48167, 73014, 65258, 43721, 25420, 49472, 34256, 36945, 62908, 28386, 64034, 68704, 12961, 49910, 97182, 30722, 72251, 15335, 15256, 76834, 38366, 46278, 88199, 68282, 19163, 56769, 65415, 67977, 68594, 73503, 7074, 1896, 19289, 558, 2845, 93276, 89839, 80872, 5842, 80014, 90294, 59192, 42548, 9715, 33367, 96391, 7470, 9854, 9502, 37158, 39066, 36343, 31358, 96619, 98466, 29629, 43560, 5155, 12883, 73210, 27460, 54175, 39762, 22686, 90853, 89429, 16348, 87966, 36551, 80396, 62359, 93774, 47187, 9392, 88638, 96311, 15506, 44795, 32912, 85433, 36258, 2082, 47341, 97475, 36797, 21878, 96950, 14824, 6406, 6511, 14174, 91099, 35940, 70956, 13196, 86794, 62882, 8084, 32466, 26310, 85390, 54529, 17546, 51635, 67197, 28353, 90508, 87002, 75574, 12878, 85804, 71645, 64570, 94812, 27386, 84052, 16526, 83746, 93232, 34753, 40954, 92993, 50182, 25791, 54368, 45203, 45174, 23486, 74033, 92234, 28025, 40086, 57393, 229, 57658, 68340, 93961, 55557, 8147, 5828, 25445, 53244, 30775, 68019, 60450, 26107, 45070, 72254, 62032, 27036, 41195, 65212, 91534, 65790, 12021, 24568, 96853, 55926, 40615, 87749, 58796, 13263, 20376, 12148, 45356, 51179, 8791, 17212, 44873, 19079, 48484, 55032, 40019, 97502, 5819, 60539, 5971, 25799, 73464, 65770, 65782, 3224, 34317, 96654, 14377, 45209, 96015, 23471, 25826, 8419, 7360, 21882, 79033, 49914, 62220, 68892, 34697, 57785, 57302, 77515, 30976, 13461, 63045, 75863, 7571, 66371, 81267, 97765, 26657, 97680, 8814, 59251, 83749, 67669, 70958, 9617, 1423, 21161, 82526, 81344, 70246, 86615, 3536, 27235, 56174, 50257, 30161, 78837, 20733, 8320, 9588, 46055, 23631, 41526, 12166, 62967, 74223, 53264, 85660, 56896, 30348, 30709, 15142, 17269, 78545, 65662, 99124, 22674, 31610, 99592, 19101, 32203, 11373, 83653, 78068, 52195, 85559, 49438, 666, 87357, 9874, 24266, 27055, 20534, 82893, 73227, 1634, 61506, 34457, 68772, 16877, 58657, 31038, 96615, 84285, 64739, 20673, 74487, 5538, 92672, 59294, 38703, 80038, 12943, 48681, 47861, 75884, 56816, 33131, 64235, 44508, 49001, 53071, 39325, 11417, 69130, 76699, 44191, 68451, 30417, 42413, 71227, 3949, 14079, 89725, 97498, 76349, 11211, 21785, 24719, 66027, 5168, 79722, 21850, 34891, 36619, 44157, 40437, 76114, 73032, 32920, 99464, 45934, 10114, 84329, 88727, 97502, 95890, 48608, 16186, 53092, 15396, 67965, 88627, 89313, 87486, 72314, 19218, 73980, 90383, 77157, 92493, 78770, 4186, 48542, 93066, 11419, 60321, 45522, 49934, 18811, 55339, 65772, 92886, 8248, 48420, 9744, 13097, 26485, 79545, 42602, 48004, 27106, 95933, 50868, 72944, 23618, 56609, 71997, 81808, 51210, 15312, 64725, 50254, 57727, 37126, 12178, 67926, 20237, 47714, 68020, 441, 22035, 7840, 46856, 34537, 30390, 19465, 73516, 99360, 79499, 55988, 19619, 30568, 34065, 97052, 28149, 73419, 60467, 53837, 25139, 45988, 98578, 90220, 28764, 3726, 32110, 59843, 90364, 82411, 45378, 72511, 89245, 31082, 33851, 43736, 28930, 31847, 31939, 35197, 47528, 63862, 27471, 91463, 32645, 64816, 56272, 30398, 26313, 84052, 22047, 33698, 70385, 42703, 45060, 74548, 49252, 79394, 98328, 57188, 76187, 30325, 86486, 35799, 1639, 44688, 34506, 9939, 73825, 36582, 57297, 66705, 84280, 65705, 31928, 33750, 88555, 6007, 71724, 1054, 60887, 3753, 40039, 12347, 57568, 93849, 31720, 4610, 95251, 54074, 88367, 15227, 85826, 27953, 9700, 71977, 51966, 32998, 32506, 60539, 44382, 81454, 1666, 67890, 56053, 34776, 24952, 78612, 10404, 44969, 85865, 74365, 2961, 58893, 31856, 17810, 51930, 72016, 78889, 59222, 14189, 5475, 22878, 38460, 94892, 75123, 86168, 60993, 4784, 97108, 92270, 47336, 55286, 34003, 86394, 40652, 70965, 94631, 20308, 184, 38227, 29909, 73845, 31521, 52575, 90071, 81493, 9, 18711, 1641, 78651, 18749, 83236, 758, 58908, 24233, 82698, 78712, 39062, 53266, 34227, 41956, 46247, 35197, 45662, 76741, 58078, 18262, 96902, 99835, 20886, 86358, 8532, 66567, 89503, 53749, 49979, 82980, 88406, 35002, 51937, 24871, 3641, 55782, 7412, 44883, 52214, 70165, 24597, 94264, 35985, 40217, 8290, 28826, 79043, 9429, 6298, 14130, 49719, 44396, 57278, 23156, 47179, 2271, 84007, 83064, 84880, 49085, 84013, 18441, 4589, 76595, 9996, 38862, 87694, 50395, 494, 29340, 17110, 13636, 17924, 90419, 72797, 99267, 63759, 99979, 6654, 51039, 8987, 42845, 24682, 57190, 19226, 91469, 62511, 84241, 78322, 79091, 72621, 17905, 89221, 58413, 45277, 65505, 22231, 1556, 49777, 15636, 4977, 53675, 72312, 40758, 68424, 76361, 92454, 42004, 66513, 77695, 56235, 21723, 74100, 7065, 9361, 92108, 49304, 5213, 18169, 13615, 30264, 70527, 30199, 9554, 56609, 27018, 29358, 80784, 56185, 12247, 95904, 26408, 59742, 5764, 54323, 60835, 3481, 52126, 47452, 40566, 77169, 38582, 80566, 1713, 54784, 24085, 1332, 27185, 31475, 72067, 72912, 38286, 5136, 93946, 50461, 10668, 65605, 14221, 60110, 46696, 74160, 22743, 98922, 47113, 30551, 62125, 26629, 79383, 3740, 28318, 35659, 55146, 99421, 16775, 25753, 49418, 44691, 71038, 29119, 9978, 25802, 44118, 18527, 7681, 16244, 83725, 20334, 49833, 69254, 30683, 50063, 64927, 43682, 5903, 95245, 83068, 3839, 52834, 52786, 14486, 11797, 77974, 74502, 39510, 11281, 49180, 13785, 43092, 3043, 83858, 29708, 8802, 89739, 84918, 67635, 43612, 7818, 59647, 64253, 15566, 80733, 36301, 47712, 53413, 93970, 49056, 69695, 78956, 73349, 3460, 91774, 31482, 56854, 6642, 36055, 68637, 15961, 2240, 72306, 28737, 88940, 98525, 88985, 45867, 60780, 4711, 10000, 2812, 31790, 93231, 4203, 73952, 85511, 68374, 53752, 69428, 42488, 18876, 46220, 25844, 7624, 95030, 80465, 99137, 80554, 9415, 93788, 6870, 35216, 81028, 12853, 7798, 8710, 49723, 57179, 51257, 22521, 88404, 86196, 74039, 84664, 24518, 44400, 54986, 86377, 89027, 90888, 75924, 43103, 6131, 16368, 11851, 43957, 88498, 58411, 61715, 85924, 74271, 49143, 40900, 70694, 19888, 27457, 96627, 78637, 25707, 17329, 92136, 46827, 72960, 27029, 51590, 69462, 92496, 65852, 35164, 97549, 69405, 40235, 1770, 88672, 36385, 6979, 72915, 26191, 22948, 46765, 10237, 58146, 31421, 42160, 6719, 51955, 14392, 8754, 84618, 16276, 62728, 18948, 83715, 34153, 56617, 87173, 36095, 52419, 42914, 98882, 76657, 12494, 34946, 79498, 35213, 14905, 84339, 27789, 58148, 38125, 29499, 59529, 95023, 84212, 49742, 73392, 97520, 60007, 45026, 90598, 68511, 43954, 17724, 72982, 51542, 97957, 69183, 38614, 18412, 67352, 16175, 42387, 69789, 6114, 26380, 83617, 62072, 2721, 86473, 61059, 55476, 4940, 15069, 31615, 75923, 15074, 89263, 32823, 97168, 876, 84427, 88780, 40808, 82470, 3114, 74190, 55207, 14322, 83478, 45889, 56987, 98162, 9954, 40835, 72282, 4167, 42666, 48037, 56410, 18382, 8754, 23877, 64368, 59321, 91379, 33186, 3235, 1550, 59398, 15539, 70061, 50014, 75122, 17243, 82731, 96271, 32632, 25109, 48206, 3874, 58052, 51668, 44106, 41281, 29035, 45401, 73871, 37298, 24851, 58322, 40926, 58646, 11061, 71310, 84724, 61469, 31599, 31701, 82796, 15156, 88962, 43772, 12974, 79581, 76356, 58090, 16850, 22317, 15960, 57529, 59574, 16193, 31443, 68335, 14522, 63233, 71031, 90117, 60212, 30951, 34879, 33403, 78262, 15083, 58986, 10527, 80669, 55539, 27251, 85299, 80391, 45477, 45814, 38019, 24724, 89234, 83702, 81819, 33187, 56841, 80053, 13373, 15652, 16633, 15135, 82671, 52491, 93947, 37340, 78409, 78556, 85673, 24886, 36361, 77652, 84487, 88424, 67870, 73276, 35819, 22718, 75065, 46509, 66105, 46405, 22884, 10498, 34212, 44485, 35163, 70445, 83386, 72064, 2459, 83172, 40653, 75832, 70100, 92421, 21006, 3472, 53583, 40918, 96098, 57348, 18040, 14119, 65599, 38522, 18925, 64318, 39361, 84438, 91152, 52968, 76260, 49182, 36688, 58985, 22248, 21911, 96760, 34263, 28177, 15374, 16992, 70959, 2774, 82352, 79592, 34767, 38064, 34199, 20291, 32646, 92214, 15584, 95920, 6473, 5921, 38007, 33882, 94786, 41394, 58907, 60909, 60525, 75265, 61426, 45736, 18978, 52236, 54502, 99113, 42734, 4220, 93068, 24380, 32479, 85557, 37810, 93600, 36818, 9089, 63584, 51920, 76506, 77518, 57960, 4275, 3685, 45396, 35359, 57240, 52949, 10793, 52608, 11757, 61568, 51859, 21606, 67567, 65151, 44877, 88057, 39880, 95692, 97491, 55921, 21379, 78685, 14157, 7620, 26879, 31991, 33062, 57833, 83785, 38089, 40383, 35687, 71485, 60625, 47726, 32625, 8144, 85393, 53902, 56653, 43401, 76751, 60372, 25046, 10876, 37777, 51606, 38819, 26123, 53876, 81122, 29882, 70589, 94185, 67461, 57298, 96576, 81943, 6738, 33234, 45558, 25530, 46694, 1256, 46013, 48252, 39135, 74394, 41175, 49439, 69276, 65872, 5966, 5511, 69527, 529, 7058, 97467, 40466, 63164, 56464, 16861, 8889, 28384, 78043, 34913, 24785, 51745, 50999, 20433, 3000, 96146, 98901, 2962, 69962, 52971, 9680, 94473, 89725, 907, 61755, 97190, 39945, 79751, 55018, 73697, 20234, 69227, 20304, 56827, 75093, 75167, 78903, 20349, 39757, 74540, 51397, 60203, 44759, 49633, 7504, 2288, 48192, 46042, 13625, 35331, 79370, 65188, 2450, 32457, 36646, 92180, 87702, 894, 31553, 29188, 1457, 52778, 76364, 81646, 1429, 83934, 52093, 97825, 73522, 69360, 61899, 49473, 30412, 61196, 59126, 61504, 75690, 44448, 30097, 57562, 53699, 87831, 40637, 86866, 18623, 16191, 27474, 48795, 67716, 72197, 30515, 50107, 8964, 15594, 37138, 6457, 94210, 92951, 38717, 91044, 31852, 91976, 96959, 82503, 42871, 93017, 43847, 76422, 29594, 66462, 67690, 95294, 56495, 13472, 23963, 39165, 87514, 87749, 54282, 33862, 23933, 6429, 67935, 7624, 89443, 24826, 52869, 56217, 30886, 64730, 829, 48478, 9642, 56877, 22049, 41908, 1061, 55456, 27017, 24037, 27156, 37142, 61187, 44225, 74493, 15522, 16826, 91233, 19036, 37348, 61228, 79475, 51061, 42757, 76637, 70575, 16064, 19859, 12478, 45420, 45682, 89956, 65324, 78304, 54273, 39793, 54732, 14897, 10719, 8777, 89803, 26575, 61733, 31542, 44189, 85701, 40755, 23907, 27733, 83217, 88219, 53391, 49315, 22773, 61971, 94147, 65496, 10813, 26804, 3915, 42271, 73535, 89483, 21342, 38713, 80990, 10512, 20189, 11284, 12603, 47671, 66179, 14345, 75425, 81111, 68251, 53624, 69386, 38217, 88056, 88756, 55795, 1913, 70126, 89060, 83720, 75432, 7931, 71288, 54231, 7926, 95875, 85831, 11489, 96822, 7215, 96729, 81920, 85534, 81195, 21994, 50322, 22108, 39914, 59232, 15755, 42369, 48139, 48444, 6594, 10323, 98099, 5022, 56741, 32363, 71057, 37158, 91234, 32115, 74785, 86174, 79315, 5600, 88616, 78738, 49563, 61563, 6381, 55684, 10474, 51398, 68304, 33585, 23340, 8013, 14026, 52494, 27103, 58511, 50600, 12454, 12226, 23401, 16314, 21974, 94716, 76389, 46492, 44857, 84686, 76216, 17648, 59374, 26803, 62144, 81107, 93343, 49591, 26562, 26161, 12041, 58799, 42474, 46124, 37020, 67282, 14018, 46501, 87581, 25485, 10812, 19955, 95454, 64452, 5245, 97701, 74697, 90639, 65411, 53916, 89893, 72958, 1019, 8295, 25369, 96880, 96351, 50311, 20925, 39762, 16544, 20519, 80117, 47251, 82745, 95072, 61745, 22099, 84741, 66086, 15601, 23223, 21869, 87735, 38936, 9360, 61325, 17667, 89680, 3443, 77260, 13054, 12728, 71810, 44938, 29632, 33988, 50649, 88247, 53321, 33028, 69931, 62114, 28053, 88370, 79360, 42935, 89307, 74495, 24392, 65434, 35659, 13132, 42613, 17340, 79505, 60089, 21815, 64968, 30838, 13351, 67467, 37885, 38317, 41507, 23519, 47131, 94151, 6521, 79292, 61966, 83807, 44426, 9698, 27209, 85497, 66600, 19254, 79804, 85220, 73144, 41021, 37509, 51379, 56945, 19491, 40483, 87611, 1304, 71166, 48417, 86082, 69671, 62799, 90099, 83359, 11877, 56959, 48407, 36458, 2300, 92894, 23170, 2715, 91733, 69130
             ]

    len_list = len(lists)
    print(len_list)
    for i in range(len_list):

        for j in range(len_list - i - 1):

            if lists[j] > lists[j + 1]:
                lists[j], lists[j + 1] = lists[j + 1], lists[j]

    print(lists)



if __name__ == '__main__':
    run()

Golang代码

package main

import (
    "fmt"
    "time"
)

func main() {
    var total_time time.Duration
    var count time.Duration = 10
    for i:=0;i<10;i++{
        a := time.Now()
        Sorted()
        total_time = total_time + time.Now().Sub(a)
    }

    fmt.Println(total_time/count)

}

func Sorted()  {

    lists := []int{17919, 85528, 6523, 95112, 55719, 60563, 99176, 35145, 11245, 25280, 27944, 93347, 41037, 4409, 85201, 27717, 44214, 21429, 78876, 34426, 73026, 72641, 33014, 24212, 47437, 79547, 91148, 54488, 21648, 74944, 55982, 18697, 27432, 35001, 27357, 34827, 52727, 17379, 57619, 20319, 27929, 89843, 48120, 96103, 29814, 58847, 35268, 77026, 6027, 62443, 41467, 51931, 85837, 9307, 90734, 83271, 64727, 5869, 23309, 74901, 91426, 63704, 33178, 16773, 81932, 37068, 27100, 40449, 21997, 64192, 99124, 53980, 96506, 1332, 49339, 50086, 45618, 85691, 55280, 74272, 1599, 61257, 78194, 53389, 47094, 16607, 92077, 72958, 302, 44028, 13100, 1942, 8854, 5144, 33229, 68370, 2849, 86004, 11327, 38608, 30638, 4425, 77684, 69603, 5733, 30695, 43015, 49132, 51944, 8949, 42818, 17429, 60031, 60609, 14425, 85866, 66470, 91065, 87731, 15885, 93775, 76188, 82061, 1867, 72710, 80853, 63215, 71529, 46914, 24456, 93851, 64198, 82315, 1504, 97618, 18927, 52934, 54527, 27551, 72641, 44911, 70558, 55304, 63534, 55794, 44636, 46687, 60755, 33705, 46361, 46388, 54858, 46847, 62924, 11775, 75013, 55741, 72709, 10360, 73214, 54186, 48448, 83717, 34904, 73509, 25652, 11901, 21896, 69930, 63575, 59297, 29569, 54657, 47256, 98957, 3703, 16694, 31534, 27503, 45786, 25818, 60992, 94943, 28532, 95096, 56390, 71237, 12581, 78737, 12947, 96971, 67688, 64746, 18019, 58987, 90669, 91988, 53496, 10823, 41908, 27082, 42056, 4949, 96560, 59828, 59660, 59862, 40840, 15033, 89857, 86100, 43850, 41809, 63955, 98283, 42505, 53330, 14689, 19178, 90994, 4402, 54962, 74198, 58967, 33866, 94888, 76197, 75803, 75902, 58357, 41508, 74352, 82477, 65106, 94372, 950, 86751, 65403, 63182, 46212, 26466, 21937, 3409, 57336, 25406, 4801, 70374, 60369, 75723, 58498, 76687, 52375, 13262, 37940, 81023, 9576, 53104, 74567, 98155, 58221, 41187, 23166, 57248, 73807, 54845, 30231, 25513, 8617, 16115, 37878, 31605, 46361, 94208, 16690, 73032, 43267, 75112, 98537, 10880, 59185, 3343, 72152, 29299, 84846, 5569, 11127, 4651, 14842, 22620, 45688, 28711, 34469, 61979, 57963, 51705, 15795, 27235, 12486, 56010, 53264, 53182, 4348, 35050, 1715, 34136, 35932, 85939, 77966, 85186, 7881, 54420, 32620, 51397, 2938, 36524, 22237, 71664, 26765, 89361, 77162, 85229, 80324, 75307, 51354, 54294, 19380, 87623, 50505, 51592, 97684, 78664, 6976, 71327, 73900, 83085, 28160, 85101, 62670, 63559, 91296, 90267, 9993, 79290, 47153, 55387, 90574, 84620, 241, 73448, 48974, 51920, 22422, 85344, 9414, 70980, 58008, 47875, 1255, 3598, 4569, 73843, 79691, 35859, 44849, 37527, 52716, 22901, 91491, 82934, 79993, 89845, 23913, 99312, 9949, 17484, 77755, 38575, 55275, 11771, 38875, 16367, 92124, 68788, 9391, 65238, 12473, 53219, 94970, 44427, 64502, 70474, 41981, 55493, 36984, 57290, 29080, 11766, 20377, 38554, 79611, 20906, 66495, 58838, 95992, 7339, 55078, 22253, 84558, 14104, 75453, 40854, 84582, 70359, 88704, 48265, 80417, 70771, 67841, 55988, 24675, 65558, 88917, 58146, 21683, 55967, 64333, 98759, 12032, 84585, 32904, 95901, 99681, 53251, 13539, 14294, 72897, 62605, 77303, 32902, 47342, 67293, 26197, 7621, 85981, 51851, 75325, 18221, 85337, 55852, 88088, 13075, 13126, 81444, 97877, 85257, 11924, 19079, 62132, 54149, 482, 17871, 98224, 42093, 78667, 23978, 22231, 23024, 81205, 59020, 31333, 80879, 93592, 38339, 92501, 9267, 68352, 89757, 48459, 95711, 38631, 57626, 88904, 30263, 91343, 53727, 73393, 84168, 82422, 69299, 83247, 26542, 6244, 97393, 79477, 27844, 7985, 41148, 63976, 26290, 54504, 17417, 36846, 82596, 89406, 63067, 70461, 61529, 10044, 20594, 55916, 86220, 43773, 60669, 98071, 42756, 15824, 66063, 25259, 61473, 63475, 86501, 69466, 60463, 54470, 42592, 18268, 5703, 91179, 81689, 15867, 39135, 70605, 47053, 8688, 8474, 60320, 5080, 12390, 69617, 86914, 57429, 30196, 21283, 63262, 97629, 27275, 42268, 5770, 64525, 78873, 74359, 21170, 66153, 38875, 23651, 76009, 48097, 28201, 32281, 28378, 57356, 75036, 25644, 61776, 41142, 93145, 35557, 7865, 66806, 35880, 24981, 81885, 18413, 23424, 79504, 1832, 57401, 16947, 33351, 41744, 26332, 71106, 41264, 19897, 11733, 74309, 44047, 610, 53408, 49079, 52337, 39284, 91487, 22996, 73449, 24787, 53539, 52144, 45385, 11555, 80694, 92816, 82714, 53622, 58098, 47011, 82936, 21288, 74569, 76432, 32806, 94341, 73342, 79582, 25272, 91374, 99445, 51068, 13496, 68955, 70662, 26852, 61690, 12043, 47722, 97440, 69797, 39421, 18005, 57451, 34463, 18415, 51063, 57066, 90185, 89090, 21159, 98830, 8211, 38156, 55843, 21042, 33769, 82692, 25342, 40380, 98806, 98956, 66243, 41405, 81548, 2776, 79604, 5028, 88865, 7304, 85183, 69200, 72946, 15804, 63786, 55948, 30101, 22140, 55246, 82624, 45179, 36050, 2525, 70853, 47157, 99906, 42287, 79464, 36642, 31749, 3531, 10985, 33842, 45903, 6020, 51624, 78907, 91142, 16589, 50702, 983, 22143, 63952, 38807, 69205, 73940, 49890, 57644, 11287, 68682, 38981, 16171, 33506, 11263, 84339, 20994, 33423, 30068, 79549, 34214, 99310, 86842, 83835, 80993, 90802, 39380, 72446, 20412, 86158, 86355, 16225, 90953, 12991, 20975, 46122, 41429, 10701, 38858, 68047, 47969, 59394, 21153, 47067, 41768, 68292, 42871, 22675, 24535, 51093, 4552, 73385, 8158, 71349, 44121, 49357, 28717, 94195, 18195, 61527, 31178, 97871, 15216, 35827, 71234, 80499, 37937, 98479, 60574, 67185, 35207, 26166, 66408, 43760, 11126, 25142, 18313, 80740, 47007, 55146, 80815, 44792, 61135, 66306, 15622, 56010, 88580, 95511, 27920, 37565, 67304, 94068, 95024, 64144, 94743, 34422, 26535, 40967, 34612, 68613, 85280, 70328, 12464, 59777, 36990, 74436, 40121, 67079, 97327, 42123, 29236, 65654, 11703, 88564, 10028, 15158, 93155, 93416, 89414, 38555, 6477, 60905, 34641, 21806, 77611, 90338, 31658, 74890, 33249, 56977, 32449, 44170, 87669, 45222, 40957, 80420, 57177, 77543, 81709, 31452, 27908, 16701, 40583, 68631, 77914, 42815, 26619, 11353, 75158, 91015, 20745, 92384, 59704, 26384, 10525, 83080, 17597, 83528, 54133, 91134, 95774, 770, 80635, 30644, 42592, 32994, 2608, 62204, 23309, 97521, 21100, 47387, 84220, 39168, 60171, 20523, 66145, 1705, 10229, 69196, 88124, 66891, 91651, 60082, 36319, 89869, 68677, 3272, 77992, 81586, 77350, 99444, 35609, 66761, 67149, 67413, 7003, 94529, 24963, 72272, 26506, 46256, 65281, 81402, 71899, 92474, 26833, 95839, 4675, 90127, 60661, 48219, 73499, 17219, 34857, 92538, 47823, 43515, 50329, 48409, 77322, 83704, 15681, 69234, 54977, 13376, 13574, 21115, 71180, 75676, 31633, 89732, 23539, 13542, 99472, 69659, 96346, 92470, 65069, 83618, 95361, 75113, 31172, 81386, 6735, 91819, 26493, 71278, 27359, 80451, 23337, 85542, 15563, 42078, 62281, 79193, 86771, 74699, 24437, 84809, 69053, 44847, 99152, 96356, 99712, 89826, 53612, 90270, 53294, 7805, 29515, 81654, 77356, 84083, 70528, 61622, 10040, 30414, 85272, 7622, 9970, 92500, 20864, 97111, 20244, 20731, 54259, 55212, 37051, 58044, 88832, 51877, 11131, 59287, 23224, 81699, 4784, 53090, 99231, 19329, 89124, 44214, 6046, 83505, 30682, 55386, 30135, 1009, 77621, 92107, 60709, 9067, 92790, 65263, 32822, 15893, 79306, 15819, 95790, 22615, 89588, 33853, 63570, 47390, 51262, 62164, 32414, 93256, 61092, 79187, 56465, 42999, 50318, 85658, 16171, 43383, 72104, 70553, 73925, 24229, 83910, 82854, 60056, 14361, 60228, 22610, 38132, 21903, 7888, 67329, 9655, 27605, 80516, 74374, 97608, 7456, 23766, 69602, 66545, 95680, 80470, 7894, 96208, 40270, 99372, 62044, 30716, 55265, 2279, 40381, 60041, 12547, 25745, 64481, 39485, 68895, 81775, 16782, 8286, 48972, 90168, 73779, 61231, 848, 93925, 5698, 93456, 6486, 20979, 6863, 17373, 6888, 93402, 18597, 88478, 86794, 74931, 11478, 69838, 76760, 82974, 50381, 90255, 59287, 79953, 30628, 40491, 98733, 16238, 27528, 44351, 85925, 36872, 25615, 14017, 25484, 20462, 62444, 16333, 40947, 11023, 5635, 3234, 33748, 7947, 91556, 41673, 35716, 44679, 89843, 6243, 90557, 17411, 71937, 50722, 33644, 41034, 43146, 68611, 50827, 61688, 73468, 93245, 42373, 72872, 10742, 80595, 48951, 19619, 71407, 30118, 5042, 170, 67935, 41956, 48841, 95460, 1665, 85390, 78560, 23389, 76587, 95601, 56695, 92121, 34866, 503, 10396, 46347, 7086, 15422, 46166, 27227, 90445, 1261, 16674, 91271, 89860, 61305, 27906, 42203, 20200, 38713, 81423, 84533, 55672, 50692, 48592, 83876, 98211, 67935, 57775, 16579, 74336, 90284, 2322, 41369, 84793, 8180, 56285, 46353, 84532, 6887, 92882, 83762, 95560, 8714, 56710, 74301, 16695, 24524, 64762, 56578, 24054, 23656, 52884, 63024, 24615, 77157, 17261, 93260, 71896, 20484, 92367, 39414, 66945, 60728, 93400, 23340, 87392, 24401, 72341, 1466, 659, 9375, 5956, 97706, 68898, 84581, 62002, 30107, 11193, 99278, 38527, 95849, 57530, 49397, 58505, 68904, 23293, 75225, 48438, 95910, 57621, 59655, 9139, 38911, 38261, 6323, 62123, 1538, 46011, 46451, 97431, 496, 71727, 31291, 19727, 96864, 65528, 11115, 39896, 51808, 41414, 34806, 30829, 4745, 32238, 72495, 76821, 13382, 15549, 43281, 8971, 96646, 71133, 21878, 57385, 43593, 20517, 55512, 44111, 13824, 34299, 80336, 26228, 13140, 6584, 45302, 59465, 8443, 4797, 28044, 14224, 67710, 3514, 40741, 86883, 2893, 68971, 16279, 90740, 30828, 63438, 46045, 16844, 49182, 37145, 13597, 26188, 35310, 16120, 34536, 59763, 30604, 94470, 36730, 10139, 89899, 80853, 32665, 56917, 62228, 31599, 88428, 48190, 96823, 18151, 97742, 89108, 94470, 37406, 16711, 52350, 94965, 2765, 73742, 4034, 98618, 38272, 12972, 762, 63000, 26879, 86855, 13424, 1272, 77349, 44992, 80235, 62561, 93949, 94593, 82844, 66718, 21901, 60099, 39957, 83616, 80683, 314, 69428, 80634, 92985, 85473, 62547, 92779, 75854, 27419, 85284, 9522, 18956, 37689, 63426, 25280, 23993, 61969, 79852, 92700, 78097, 66184, 1029, 53286, 33077, 61786, 39033, 60005, 44671, 66887, 64173, 25291, 70961, 57950, 4061, 35941, 89126, 34747, 89731, 25193, 5460, 51865, 41276, 83496, 26285, 72122, 13710, 29646, 88127, 70626, 74410, 67532, 75188, 56189, 57839, 80804, 31137, 12815, 9916, 91594, 61477, 40306, 49109, 39270, 77101, 23111, 8066, 79267, 46391, 75526, 54202, 61292, 44433, 8774, 46793, 49613, 68740, 81658, 75628, 52081, 77999, 93149, 94354, 96882, 64986, 90569, 95399, 92933, 82452, 7750, 26084, 39133, 42136, 54245, 64691, 84816, 63500, 5062, 74373, 75444, 9556, 83872, 38556, 1981, 46614, 57207, 67499, 30220, 89624, 2691, 91832, 37148, 97452, 51837, 18359, 68373, 18625, 74762, 81659, 58447, 45771, 57647, 16741, 66834, 13675, 83614, 90029, 77450, 63062, 32944, 56417, 66776, 19453, 52591, 12939, 48006, 45415, 16926, 55770, 21728, 73170, 214, 37265, 2460, 40945, 5335, 45070, 26003, 32442, 54588, 23741, 5251, 14293, 9266, 39183, 77762, 30548, 48925, 56144, 10754, 76472, 87447, 96960, 79975, 50806, 84651, 50104, 21334, 65172, 65061, 17445, 33529, 24470, 17777, 79477, 32493, 96992, 67242, 37374, 14393, 98836, 8377, 21896, 75400, 37654, 37196, 9634, 97379, 99125, 69644, 96051, 9119, 72498, 27225, 28437, 70015, 63414, 45050, 51543, 40858, 36862, 91472, 12725, 915, 95376, 71895, 59273, 57249, 30555, 24633, 11119, 16324, 23558, 4553, 94032, 82270, 72020, 99497, 6052, 18127, 70580, 16269, 51143, 57089, 21771, 22441, 28952, 50857, 43333, 50822, 5289, 1018, 57029, 72793, 75971, 73295, 47385, 59896, 37087, 79432, 13468, 35979, 82603, 15697, 67540, 84898, 53186, 84849, 90354, 52428, 12620, 47823, 94021, 51617, 16678, 81248, 34950, 61150, 39370, 5637, 74549, 12258, 90942, 52920, 62320, 56545, 72049, 28594, 38321, 4943, 5331, 4570, 41572, 90829, 87264, 77689, 86649, 25355, 13674, 61700, 50123, 99699, 12110, 95896, 35114, 4920, 21955, 25310, 49096, 17480, 25617, 11748, 39964, 85541, 80274, 87203, 19116, 7350, 14623, 2651, 67924, 6849, 17304, 59033, 47235, 49281, 38868, 67278, 67004, 72538, 23158, 83632, 21122, 18112, 39870, 84952, 89872, 81408, 12896, 51284, 73743, 19322, 6111, 76818, 87049, 52896, 76812, 91244, 59708, 50978, 75417, 36363, 13577, 11079, 18529, 71073, 17276, 72292, 93678, 22536, 67215, 31372, 45149, 50191, 14252, 77009, 45888, 69195, 28281, 6670, 96382, 21077, 42691, 63040, 61549, 54246, 10096, 2900, 55196, 22277, 52573, 21248, 76192, 20494, 5735, 40862, 92491, 47795, 7629, 27182, 81988, 69489, 53250, 34901, 54846, 8021, 44492, 45301, 33502, 68058, 84881, 47267, 16659, 55286, 23650, 71550, 79851, 31809, 43567, 71368, 62787, 29609, 36099, 75715, 11405, 79505, 16297, 11555, 8156, 87449, 50187, 46936, 45874, 6469, 50816, 37538, 20396, 44886, 62022, 10052, 26833, 62578, 49818, 76840, 31486, 38503, 67054, 33074, 24319, 44863, 99527, 77878, 92036, 14104, 40295, 52935, 53622, 91715, 30000, 94657, 28052, 43532, 57327, 1536, 50951, 55506, 62977, 74709, 47528, 27090, 46462, 54604, 93503, 62320, 32774, 61454, 74667, 45430, 85923, 48376, 10693, 18895, 44238, 12466, 71535, 81064, 21673, 79281, 86447, 88819, 28596, 13455, 51708, 69831, 1385, 87293, 90042, 45143, 47737, 50044, 75433, 26284, 56342, 52959, 89759, 81324, 2912, 95132, 64179, 10250, 53750, 93085, 99472, 13968, 43181, 20439, 61770, 59220, 23185, 65270, 58328, 51476, 73956, 13934, 49122, 78334, 40841, 73623, 18810, 21512, 81018, 7022, 4466, 48523, 24207, 50944, 57208, 41414, 69671, 24936, 15680, 20302, 62558, 42532, 7979, 20698, 51007, 41011, 13516, 19687, 36844, 35968, 51175, 81931, 50186, 32918, 74966, 72283, 88658, 7336, 41123, 54561, 17951, 44897, 8505, 61026, 54372, 46327, 7567, 34815, 91390, 11573, 28331, 85422, 58065, 93742, 79512, 51532, 39722, 25769, 95495, 66953, 20840, 51854, 29025, 66084, 58765, 52602, 16475, 93338, 55722, 54634, 97179, 72214, 30540, 41200, 67330, 62567, 78233, 47721, 65564, 22718, 19327, 62895, 91373, 25249, 15869, 92962, 11081, 57485, 48462, 2387, 56428, 33488, 30579, 9563, 16796, 56640, 23163, 23843, 24748, 94421, 99388, 96717, 83904, 21471, 4051, 75550, 38838, 25546, 10933, 28320, 36466, 44612, 81975, 7317, 49138, 75192, 75880, 93148, 42875, 61170, 20028, 68762, 51630, 23377, 10040, 73222, 94287, 76505, 39310, 92023, 19504, 43127, 64995, 73519, 28686, 59434, 62778, 85749, 17658, 56658, 15204, 96329, 87632, 59715, 65707, 11895, 71832, 71162, 81038, 97372, 98644, 75419, 34777, 69866, 53526, 55426, 26941, 26968, 98242, 69721, 89066, 21274, 71412, 31, 18648, 66419, 88723, 74463, 63785, 59172, 78181, 29648, 46528, 59990, 3220, 39652, 2161, 74765, 9266, 70015, 24264, 53713, 9904, 95593, 54722, 44452, 81844, 28185, 45594, 49403, 18035, 79531, 43978, 53425, 18279, 59581, 9486, 65052, 11385, 18794, 66021, 8362, 17655, 58803, 35393, 85648, 3855, 12107, 77099, 32847, 50629, 48875, 11354, 12072, 8952, 22971, 76690, 46555, 56924, 51245, 30886, 904, 86149, 86340, 1349, 40375, 18780, 18257, 73277, 65800, 71347, 9545, 95913, 88090, 99014, 3684, 65910, 26273, 36844, 1344, 37867, 5640, 34064, 91244, 68933, 52381, 9119, 30484, 64819, 10882, 23571, 81874, 8031, 66559, 83729, 61166, 33765, 69192, 3821, 37085, 72625, 8127, 42756, 33909, 77153, 27685, 43954, 77597, 85085, 95377, 25727, 47701, 48947, 54531, 11699, 91730, 26995, 95960, 16632, 41205, 47679, 70103, 9803, 32991, 47252, 4326, 54904, 53705, 35565, 65923, 32948, 7447, 8111, 97284, 21460, 23072, 5935, 41559, 13518, 93643, 44870, 78526, 35450, 23957, 96979, 32883, 67019, 45127, 31383, 8098, 18229, 11326, 53970, 96880, 30241, 24145, 48210, 72385, 44391, 30686, 47493, 59149, 96282, 34402, 77176, 69681, 58276, 16501, 48742, 69840, 45957, 5858, 92025, 93674, 48250, 72587, 54589, 88962, 58935, 59788, 8771, 69943, 39520, 85889, 59552, 12133, 65842, 92979, 26281, 7092, 84199, 89233, 36039, 77331, 55814, 51735, 29768, 79527, 79906, 47490, 1144, 69268, 60061, 31745, 91663, 29401, 18466, 2376, 45519, 29989, 71763, 90606, 95603, 37552, 88940, 74872, 68696, 6970, 24151, 30900, 88211, 51174, 69591, 25382, 4281, 21672, 90592, 49654, 94440, 45718, 26149, 17265, 62308, 19146, 48264, 48174, 34721, 90207, 14841, 58341, 91305, 30806, 11983, 79708, 60866, 37589, 13425, 79474, 88622, 23241, 91403, 36793, 295, 72614, 84712, 74189, 63669, 94406, 83432, 49723, 41572, 51637, 6728, 55287, 16513, 30159, 11360, 20217, 31708, 35960, 21409, 89335, 27871, 5394, 40093, 60489, 36593, 74839, 19286, 68622, 46055, 64121, 93124, 8907, 27103, 85799, 3785, 72454, 62165, 51445, 81737, 41403, 8806, 42905, 41476, 71909, 68452, 66327, 87401, 92978, 99066, 38503, 72844, 40405, 7975, 26657, 84935, 39637, 77189, 45671, 97409, 90029, 49428, 7470, 5385, 49071, 2259, 36012, 58696, 25221, 47506, 29659, 91727, 16007, 72910, 2314, 53010, 4937, 90793, 57490, 15540, 2297, 11203, 94359, 23231, 42124, 2344, 86440, 24158, 26802, 87135, 89678, 97329, 91073, 23739, 95529, 44525, 25315, 65054, 85428, 31739, 35034, 33949, 70995, 66576, 1726, 74747, 18732, 58164, 94303, 95819, 84383, 51593, 51667, 4804, 89750, 14409, 87121, 37940, 38198, 66353, 76918, 6991, 58792, 78879, 94673, 66768, 19575, 1197, 33853, 73565, 47840, 10550, 98582, 61157, 59369, 31043, 24844, 33276, 18385, 63727, 62279, 23579, 1130, 55756, 86543, 59907, 63647, 45414, 93879, 71958, 83255, 88887, 93659, 98227, 57404, 62085, 52797, 56643, 33210, 50484, 32069, 27372, 18143, 38223, 44182, 74024, 82675, 29277, 6986, 24736, 55948, 22259, 58513, 53008, 68849, 34361, 34172, 94750, 40822, 52930, 40368, 65904, 2016, 25520, 68020, 32180, 81557, 58136, 36764, 88199, 52397, 96028, 44473, 3883, 59639, 21021, 88541, 28127, 60236, 52570, 6935, 46014, 11578, 28250, 44869, 95566, 49439, 65992, 41291, 90213, 79293, 39505, 82776, 67098, 28041, 19182, 55237, 12948, 34861, 51149, 59596, 75796, 99442, 80841, 94910, 35453, 14838, 99628, 20353, 90286, 20470, 18524, 32246, 82078, 22773, 15944, 56233, 55989, 73366, 57019, 72152, 53934, 4579, 29052, 89000, 64357, 54192, 60123, 72929, 67672, 60675, 75844, 30048, 62157, 72696, 3299, 26325, 69801, 72918, 47021, 11140, 8040, 39742, 8440, 83185, 22814, 13562, 47821, 27991, 88244, 86948, 71008, 93069, 16849, 2700, 63769, 75859, 24839, 90143, 37000, 60187, 73373, 85782, 66626, 53879, 54549, 92255, 834, 8811, 13822, 15627, 21301, 82286, 75147, 73531, 84308, 81358, 1511, 95514, 43540, 23731, 42793, 19408, 30513, 43393, 32699, 18603, 98668, 94590, 23438, 99092, 60404, 35021, 94749, 57908, 71863, 88932, 44117, 93564, 78752, 40460, 59081, 26383, 39152, 7704, 15431, 82084, 27842, 11846, 12946, 30332, 89721, 3933, 38445, 69178, 90778, 24362, 24774, 19029, 95975, 88544, 87312, 81611, 42563, 41707, 26600, 75076, 22025, 83235, 50018, 82862, 52308, 51205, 13205, 63520, 81972, 26694, 28802, 82592, 65727, 48354, 89690, 34826, 98539, 22930, 49790, 98845, 26276, 56980, 96985, 80180, 11788, 55320, 10987, 33947, 46709, 64489, 43280, 25524, 53824, 7705, 94674, 40768, 23055, 18407, 72995, 19009, 14578, 90798, 32409, 37013, 93572, 84548, 37871, 1693, 41340, 81992, 96040, 89743, 52527, 47777, 70742, 88322, 34035, 64008, 6381, 37090, 88354, 73600, 14057, 89834, 74803, 6077, 60209, 86381, 89063, 15134, 72066, 45874, 50484, 77797, 23636, 46143, 36321, 70138, 19842, 41320, 89835, 42832, 93967, 14204, 95697, 21745, 94489, 30115, 63495, 11375, 24886, 64819, 10902, 26298, 3668, 80598, 37669, 51922, 32610, 35198, 34461, 45838, 92048, 99903, 24961, 27664, 74619, 32870, 11453, 83765, 80401, 56479, 41002, 91114, 22097, 20917, 29270, 24881, 15708, 969, 34381, 33296, 25961, 32695, 90490, 87450, 28464, 83299, 49989, 78720, 36978, 94113, 42659, 31960, 32260, 62973, 57291, 64952, 10574, 66270, 53778, 12303, 59801, 38133, 11125, 89379, 18558, 69493, 21779, 3021, 99697, 22319, 81257, 48668, 96397, 38303, 32824, 28675, 32426, 16187, 76852, 15111, 47936, 97020, 12315, 13132, 20111, 80103, 17045, 49867, 43606, 38460, 78293, 73352, 71613, 13043, 27121, 39057, 9078, 29195, 70245, 23941, 46214, 79144, 5616, 56271, 61017, 67935, 43454, 13716, 67930, 94529, 24044, 45047, 84077, 96173, 34498, 49281, 42067, 34890, 71978, 12089, 31539, 24892, 69552, 69315, 32075, 95387, 84549, 57175, 86031, 9631, 60646, 43110, 90961, 92995, 72537, 22549, 19059, 77690, 9240, 98470, 97103, 6276, 88525, 6055, 31509, 69373, 47066, 35520, 89127, 28633, 78445, 97374, 46456, 75986, 67879, 86385, 74043, 5560, 38594, 47542, 42584, 41580, 43532, 79249, 27592, 74135, 59497, 6945, 91244, 1311, 19894, 51463, 67009, 96072, 90068, 13196, 46024, 18620, 83555, 70795, 83447, 40433, 9301, 4192, 28898, 45074, 88950, 33117, 18918, 27864, 12477, 65702, 63133, 28940, 41095, 59661, 66307, 80637, 17711, 28421, 52171, 94549, 21762, 49645, 75111, 63559, 60741, 43517, 45463, 32198, 22558, 58062, 20378, 16049, 9624, 95799, 41776, 32182, 70853, 43591, 67520, 82542, 40547, 46670, 81782, 52289, 56727, 72482, 8993, 13666, 32151, 71677, 83662, 19720, 99914, 75808, 2868, 78325, 58397, 37289, 44153, 53613, 89354, 4734, 79039, 98322, 57040, 22021, 69734, 38201, 92987, 58126, 90646, 35620, 87053, 57145, 50606, 13833, 25302, 5580, 73461, 89448, 89103, 93413, 3364, 94919, 63001, 24270, 58741, 12136, 29950, 23546, 86310, 81926, 51592, 65374, 60458, 61090, 92874, 79818, 8798, 90015, 91046, 37885, 14241, 91932, 36191, 32408, 77654, 61673, 84831, 66671, 79750, 12501, 35371, 35791, 83433, 24911, 76569, 29720, 97763, 82842, 89527, 73241, 85304, 83128, 31635, 44759, 94614, 49163, 1229, 85480, 79987, 30712, 6234, 71804, 39776, 36462, 43672, 66031, 6287, 13841, 42534, 96884, 33221, 10772, 82533, 75196, 56074, 72061, 98143, 37016, 25001, 33874, 68832, 67661, 5110, 57366, 43974, 2308, 14059, 32404, 65424, 82272, 55233, 51232, 9598, 29241, 5778, 9609, 316, 46449, 22920, 42040, 16557, 22600, 44001, 42892, 91845, 81851, 87997, 80428, 51756, 44174, 98478, 72420, 86097, 61335, 43847, 37416, 15812, 7068, 96008, 49764, 63525, 33724, 33785, 64166, 39524, 84201, 90297, 83709, 50357, 36171, 83109, 33214, 45759, 50376, 15639, 38486, 96495, 94810, 1911, 56823, 88054, 69637, 18545, 48521, 21502, 94611, 20945, 2093, 64650, 91165, 62431, 45588, 19789, 63323, 36238, 83, 85811, 66402, 81902, 95101, 82022, 6003, 53379, 6828, 44780, 32578, 16758, 73883, 22902, 4173, 65535, 86748, 83421, 74432, 84963, 47411, 97728, 15165, 43931, 21934, 87776, 28535, 90739, 6767, 63311, 39583, 76042, 54822, 43509, 40643, 54057, 65921, 1653, 74671, 62158, 49639, 73109, 80832, 79488, 39869, 5307, 18767, 94777, 737, 52756, 239, 15662, 28894, 42046, 84989, 39043, 89318, 12172, 44445, 98406, 67839, 52333, 89004, 94920, 70997, 28850, 96328, 93018, 71577, 5067, 46437, 2103, 49567, 13083, 58836, 3387, 90830, 46615, 32078, 27946, 67980, 36335, 98273, 18611, 91477, 21896, 82861, 62858, 40816, 52032, 77819, 49115, 96010, 39100, 3370, 90095, 71264, 17685, 82056, 5641, 81378, 25544, 67776, 64941, 58193, 93805, 35923, 3092, 33900, 84599, 54971, 28918, 97609, 83917, 38231, 30456, 53464, 1403, 39940, 22387, 96734, 27009, 57072, 40857, 53315, 28041, 96222, 95975, 62240, 46647, 61218, 9722, 26260, 58689, 13005, 54803, 87220, 95121, 74206, 38593, 83241, 9173, 83910, 88353, 10223, 11938, 57451, 49917, 25100, 4255, 82030, 59030, 52617, 40330, 3433, 4816, 16944, 96975, 53947, 22547, 31435, 67699, 17156, 78238, 77767, 22273, 18179, 84536, 47129, 69573, 18602, 3155, 83761, 96628, 27667, 17587, 2764, 59140, 85415, 18358, 89386, 93827, 44461, 98236, 73021, 70557, 13867, 48914, 13948, 36945, 51203, 69722, 66839, 15108, 54724, 68403, 97943, 7452, 84465, 35419, 20440, 41804, 97239, 29119, 17553, 38764, 28228, 14985, 50989, 32961, 30882, 47788, 81928, 4640, 76951, 17196, 31738, 92127, 53878, 46326, 91871, 61724, 77071, 33470, 15288, 22245, 33946, 18562, 58274, 90994, 76466, 90788, 85343, 89983, 50979, 59424, 9823, 96344, 90644, 45484, 36047, 12021, 61236, 3162, 57491, 44888, 37832, 7922, 28377, 52870, 12181, 50910, 42886, 7063, 1237, 88022, 65103, 53042, 4970, 48586, 78852, 35317, 37548, 79559, 7638, 91886, 80584, 96386, 27726, 19411, 75136, 31459, 60617, 47528, 3996, 7702, 94709, 70579, 44022, 6459, 31904, 75653, 39466, 92591, 56240, 67839, 72944, 4573, 83800, 15780, 79114, 15380, 30823, 12628, 66509, 2406, 36691, 32661, 26839, 9786, 49648, 55332, 72120, 60113, 88608, 98800, 72977, 97872, 16161, 65153, 75840, 96564, 45279, 70964, 65778, 54069, 85859, 40139, 82836, 1674, 14032, 47210, 62680, 89965, 81665, 39072, 80900, 41020, 6374, 17037, 58837, 92624, 23951, 88847, 6164, 39556, 89713, 1118, 79163, 73286, 59406, 55967, 30309, 42861, 39791, 76642, 74852, 8396, 65080, 78085, 45695, 40907, 1033, 2474, 81183, 45757, 99566, 89308, 11925, 83021, 92191, 91544, 74357, 67754, 58485, 32948, 50382, 35399, 28643, 43473, 20344, 17142, 47140, 39121, 62662, 89556, 1315, 67655, 2544, 26389, 80381, 6955, 9406, 58404, 95892, 79458, 70671, 7229, 11282, 25533, 46428, 15879, 9346, 21234, 88176, 48158, 95900, 74967, 18785, 98615, 68600, 82494, 15159, 11048, 44714, 27465, 6870, 60625, 84307, 22048, 51679, 7101, 79282, 79941, 57850, 80595, 46146, 46816, 65439, 6043, 61100, 26577, 2154, 16820, 91647, 89211, 81321, 84287, 17417, 6240, 71129, 6373, 24726, 25870, 71659, 72352, 25992, 91075, 73137, 17587, 98517, 89672, 93773, 87533, 82230, 50956, 58582, 86697, 17562, 94291, 42275, 70043, 15449, 39905, 27811, 69093, 70812, 39222, 92236, 84740, 10408, 31437, 33094, 94836, 35625, 37909, 22903, 79605, 45912, 81208, 81878, 68528, 95493, 85445, 81897, 15458, 6532, 58670, 5219, 85967, 89047, 90455, 75939, 29146, 66889, 8926, 4210, 91263, 13766, 7769, 14134, 5808, 41454, 71654, 36074, 81329, 84424, 82946, 27616, 92316, 30304, 4430, 67798, 75585, 51052, 45678, 37292, 55419, 25958, 75105, 43733, 54576, 99834, 853, 96443, 39707, 41273, 68918, 85500, 79020, 42134, 56903, 87625, 78153, 68077, 38652, 59212, 55907, 9839, 78981, 16015, 99614, 7293, 24606, 24686, 4088, 41257, 20770, 34074, 25468, 613, 47902, 90510, 36701, 71448, 75934, 98309, 82466, 81645, 74045, 2120, 94801, 59487, 97049, 65197, 74969, 78133, 90742, 29740, 12698, 20691, 17536, 74325, 82576, 14519, 69529, 57406, 97836, 60225, 90710, 26628, 12096, 93023, 1256, 43249, 46937, 13135, 19704, 82764, 75742, 61091, 80258, 59147, 11469, 67799, 8772, 31153, 83938, 14795, 31137, 71354, 26675, 99896, 47831, 42796, 26142, 18193, 54006, 86324, 64718, 25148, 74859, 23543, 68673, 85653, 69397, 89188, 31798, 53174, 37763, 21771, 14370, 67068, 21957, 35378, 68446, 69070, 96902, 3841, 35820, 88163, 22029, 41103, 92102, 77885, 84013, 59529, 38161, 17692, 86068, 67993, 44052, 82915, 68871, 34176, 49401, 79127, 87737, 45537, 18380, 62402, 57256, 73980, 67586, 47881, 2512, 23366, 86238, 70936, 84707, 31809, 60756, 15703, 86197, 41995, 99813, 8384, 48355, 52821, 51509, 97475, 5813, 26412, 35157, 27698, 95263, 919, 95824, 95051, 36551, 97284, 12842, 33683, 25017, 36814, 87239, 84194, 92251, 83951, 41136, 63639, 27925, 18862, 89183, 41395, 77163, 17176, 31978, 18583, 74650, 74797, 5666, 71842, 90214, 8942, 345, 148, 74645, 72592, 39100, 54816, 80391, 9923, 11398, 55366, 43154, 59385, 13735, 157, 89855, 39493, 44678, 70426, 6224, 86514, 38017, 17493, 94584, 11010, 84946, 74933, 32375, 3665, 87508, 12053, 15632, 48607, 74200, 89726, 574, 69500, 98100, 20874, 39714, 36830, 81133, 11445, 35054, 6161, 20516, 32738, 74191, 25551, 65429, 24749, 13236, 81326, 5577, 68835, 72553, 33241, 58782, 88858, 63656, 83073, 72006, 19238, 55254, 51173, 9042, 9494, 38786, 12128, 70637, 19600, 11596, 93383, 6276, 63095, 47720, 52283, 43045, 80061, 12260, 91320, 35260, 28805, 75171, 62618, 60905, 73934, 97961, 62681, 42052, 85898, 33874, 76176, 64186, 3106, 40398, 12362, 33813, 71046, 77934, 27616, 13362, 62520, 5805, 22634, 12885, 17190, 37205, 23703, 86621, 6569, 41673, 46827, 66851, 18595, 96918, 13969, 28948, 3107, 48677, 55558, 26848, 43853, 90155, 99465, 14076, 89088, 52815, 49108, 14475, 14651, 95926, 53244, 86653, 9889, 50635, 60369, 56258, 35784, 31346, 17205, 74762, 57227, 65580, 12181, 87437, 58807, 74899, 37694, 57338, 34294, 89513, 31282, 88434, 58083, 48403, 12193, 96887, 81122, 13308, 12583, 9775, 62461, 71357, 96469, 43325, 58890, 83800, 74646, 34188, 1849, 67344, 69290, 78065, 66591, 69278, 64604, 89564, 91020, 36100, 95341, 25974, 98115, 82792, 37286, 77716, 69202, 60036, 42067, 92487, 98099, 66336, 24553, 45243, 53549, 64646, 63978, 41935, 46655, 79165, 37649, 50804, 56947, 53137, 86793, 6424, 62789, 61150, 18893, 19938, 35239, 74852, 68599, 93883, 27615, 43167, 38677, 450, 97728, 30314, 5062, 27814, 35756, 34063, 78062, 27102, 91503, 62667, 17178, 66664, 16426, 78654, 78581, 30195, 45148, 76401, 35790, 25186, 3376, 69474, 6969, 66128, 59112, 43423, 7379, 14732, 49677, 24025, 76440, 86966, 69084, 95808, 81264, 12909, 65231, 30989, 72729, 33787, 45025, 40342, 61069, 99293, 69825, 47005, 71657, 79420, 34554, 95608, 74183, 43792, 51682, 54726, 87504, 49096, 34237, 39752, 82136, 6958, 26573, 64206, 89588, 36153, 64415, 64759, 5469, 81339, 24189, 19014, 51024, 73265, 64261, 10624, 96272, 29056, 75376, 11067, 14304, 57535, 49857, 35813, 44428, 20183, 9974, 41072, 80507, 32233, 52971, 77795, 88751, 5956, 59740, 61303, 89944, 42, 15911, 14915, 65651, 73015, 80502, 81239, 48185, 23310, 18951, 38326, 17104, 45011, 1206, 6509, 82853, 59535, 51800, 90887, 28221, 61311, 94568, 86483, 46251, 51050, 9819, 37549, 92541, 98176, 55550, 77986, 50584, 95388, 98360, 90649, 56787, 11363, 63172, 46093, 53739, 75019, 38261, 60023, 85538, 75203, 92966, 40959, 1810, 15251, 76256, 60928, 61151, 89532, 25765, 86114, 96232, 8070, 72807, 38524, 41465, 81699, 90855, 37046, 56889, 16773, 64375, 62463, 41983, 10775, 80190, 99216, 40492, 88770, 82378, 45052, 54908, 64551, 63450, 99405, 87967, 9378, 63783, 42196, 43533, 91771, 85436, 33234, 12168, 25918, 88374, 33664, 60880, 78857, 39056, 9351, 10543, 55751, 53948, 62286, 49804, 66552, 93837, 57891, 45587, 70464, 95009, 27614, 23107, 4732, 71395, 3788, 50484, 7834, 95586, 34966, 78004, 92556, 99174, 12883, 26660, 13642, 84827, 34126, 6866, 74399, 31912, 37460, 81037, 38443, 26892, 77462, 10193, 65793, 7375, 20228, 2898, 11704, 86260, 34753, 50349, 29219, 58425, 62596, 13541, 23901, 9852, 95044, 13866, 85966, 4550, 34387, 25556, 85433, 48461, 87141, 97953, 52932, 91269, 59193, 73138, 33442, 82529, 47905, 14707, 55815, 37227, 66930, 64085, 87693, 97711, 35070, 37054, 86582, 87778, 82645, 70476, 64406, 53836, 49334, 2116, 18127, 13602, 52947, 33962, 5911, 73228, 92012, 30474, 88405, 1175, 77728, 70433, 26409, 21220, 61762, 94341, 4951, 24981, 80948, 97852, 17025, 35192, 47704, 30191, 3831, 20062, 90453, 75622, 3006, 36454, 55252, 42146, 74566, 50984, 92993, 89444, 19077, 14280, 71652, 68593, 53660, 21953, 69865, 8219, 86413, 33202, 24672, 78900, 47348, 26532, 8361, 8758, 95226, 91748, 36344, 25883, 74358, 59983, 17153, 65164, 10012, 43549, 45450, 86397, 90800, 89805, 1927, 46913, 185, 52461, 22389, 52974, 39102, 78617, 53804, 34627, 15059, 50629, 98048, 53660, 50004, 24279, 77575, 96129, 95659, 76892, 30493, 85452, 90190, 66827, 77584, 71898, 43981, 57504, 78955, 54849, 95352, 35241, 47768, 86757, 57315, 67841, 89892, 5794, 91004, 3344, 89410, 25195, 97472, 74570, 63232, 87124, 40202, 11587, 93309, 42947, 18220, 9590, 33999, 99161, 666, 7947, 11259, 91781, 50915, 72914, 8222, 15046, 6374, 81194, 84359, 55048, 7711, 93081, 972, 62042, 47534, 94834, 90724, 8516, 78205, 98625, 69763, 41550, 17218, 14201, 15083, 23509, 21905, 85866, 95713, 93818, 53290, 63859, 18811, 4167, 27821, 78190, 426, 84649, 45578, 26271, 69757, 38022, 98972, 1738, 4329, 96463, 17565, 85019, 39415, 22959, 39241, 96399, 51102, 69423, 83759, 13529, 32937, 51524, 26968, 63291, 35513, 63574, 50006, 54778, 5228, 46991, 65778, 8207, 18801, 50743, 91373, 47626, 44049, 91869, 27146, 90267, 5244, 90663, 65933, 79673, 74233, 62655, 32297, 79342, 94803, 97487, 32258, 33638, 47248, 12631, 12920, 80531, 23162, 30421, 31585, 90880, 92033, 22897, 71439, 35401, 6707, 90517, 31319, 73986, 36540, 81668, 31498, 48196, 48507, 92276, 24637, 35928, 60225, 50, 70817, 90830, 47, 16729, 46153, 88579, 45363, 82336, 10676, 21611, 13806, 61666, 12132, 64457, 57397, 52699, 47145, 11453, 68404, 55763, 75880, 40973, 74920, 40170, 30711, 83712, 39895, 93379, 25316, 81315, 25865, 37530, 67899, 56214, 9122, 71420, 52305, 70246, 89025, 11913, 6288, 40220, 71030, 9384, 99792, 61536, 76002, 78083, 91293, 61104, 34010, 79812, 23265, 35180, 78734, 8032, 61835, 67130, 18485, 80624, 38657, 83078, 48031, 2058, 26229, 92506, 24941, 78096, 4184, 58086, 68700, 68259, 56043, 17860, 27904, 13421, 49977, 21784, 67438, 11134, 86193, 43071, 86863, 21866, 86907, 49985, 39312, 60153, 69891, 43065, 13148, 21620, 92590, 81649, 7004, 24462, 17401, 32546, 13365, 15629, 19999, 92948, 77912, 45636, 24485, 2981, 18568, 40130, 27351, 68, 60119, 56543, 84588, 70988, 42126, 49336, 39129, 40802, 65695, 39136, 2671, 88708, 18545, 20502, 90032, 89075, 88354, 4479, 40843, 28074, 33978, 80620, 50491, 77970, 52216, 78841, 4507, 51318, 45184, 11391, 63320, 91800, 72052, 69437, 90616, 34461, 38376, 88001, 23633, 79529, 84351, 93495, 27525, 42231, 29412, 78955, 68563, 56275, 16328, 99950, 11719, 46936, 40046, 5142, 95674, 14128, 68419, 53121, 2184, 57940, 2325, 22410, 1114, 91055, 24533, 95493, 83348, 77765, 67606, 73137, 10711, 94131, 77157, 61211, 85328, 8986, 23050, 26553, 78761, 75630, 93751, 55377, 43061, 28317, 50536, 86709, 46484, 897, 77434, 52621, 45813, 42253, 67177, 90697, 61816, 90677, 3708, 70895, 68347, 18089, 22986, 21547, 6725, 434, 49915, 35397, 13392, 49809, 93778, 12837, 51842, 94254, 26620, 53374, 79407, 37515, 39328, 92413, 41914, 66771, 5490, 96722, 92303, 14651, 76935, 30422, 94133, 98780, 80482, 63660, 88918, 87799, 17155, 90073, 72256, 41063, 57590, 51330, 47033, 51221, 68947, 98392, 22776, 85853, 74882, 84518, 58448, 52190, 74772, 81909, 5114, 35401, 14015, 83547, 52667, 25948, 2589, 64592, 74964, 9812, 3269, 8178, 94882, 99037, 640, 96375, 19101, 68193, 87401, 13438, 19074, 86082, 4901, 23433, 36050, 28171, 97837, 50168, 5939, 91455, 67542, 61363, 33172, 14300, 45758, 52533, 99856, 53349, 60865, 69393, 8272, 71430, 45097, 32685, 70869, 68296, 80500, 25310, 80601, 64891, 78026, 78168, 3558, 72343, 50019, 49505, 32998, 40196, 88756, 18052, 8146, 60640, 18602, 41272, 11649, 94427, 10774, 35563, 36917, 32026, 2566, 555, 67576, 87614, 36233, 68671, 39486, 24181, 4269, 27989, 66390, 34344, 72603, 58499, 2382, 58217, 32296, 63132, 95691, 49482, 12624, 27034, 46871, 45072, 5639, 2215, 5607, 85522, 29967, 25569, 75434, 87396, 48182, 91611, 98426, 22551, 37787, 21095, 44576, 74090, 89866, 98544, 48224, 79244, 55098, 72288, 26903, 94291, 41993, 40606, 73410, 47341, 77190, 99142, 57525, 30698, 11073, 52521, 59669, 83525, 20287, 51792, 92555, 16852, 1246, 1031, 94169, 22277, 57531, 13616, 99961, 49391, 63535, 54095, 57766, 57152, 15610, 28536, 68276, 25310, 77985, 77200, 5462, 1108, 59844, 91714, 66982, 27984, 80601, 87361, 53440, 94189, 61207, 50616, 26977, 11611, 94700, 67409, 30170, 10316, 61919, 33965, 23329, 48096, 607, 43836, 16424, 66206, 47941, 6941, 10170, 63252, 60336, 9176, 76968, 49008, 89011, 94694, 41070, 96280, 69221, 88976, 39146, 12234, 56795, 82531, 96603, 84144, 97298, 44730, 29035, 90885, 26591, 62396, 63127, 73272, 22199, 57050, 37866, 67151, 49963, 29455, 64002, 41729, 74727, 84425, 30298, 63645, 29379, 11159, 58752, 36589, 2079, 37098, 85884, 26476, 64915, 32832, 36526, 78699, 76982, 27631, 99808, 19110, 49247, 23484, 43790, 29679, 54293, 35507, 35928, 65223, 37604, 1209, 14866, 5560, 2013, 99065, 39382, 61973, 82141, 56477, 8756, 48941, 88765, 78858, 59795, 23416, 58955, 5508, 78473, 79676, 84552, 38307, 99263, 81878, 22632, 91180, 55947, 71029, 13334, 55695, 43858, 5652, 13878, 77146, 7993, 25621, 40927, 41792, 30640, 73900, 10861, 70041, 22048, 67025, 92541, 3621, 16985, 51562, 90732, 34131, 51679, 20377, 76202, 47091, 82873, 77162, 29992, 27178, 70023, 77280, 7252, 15920, 99393, 15107, 42133, 12919, 39458, 43894, 36958, 49166, 62221, 99520, 3036, 67350, 56603, 84045, 45068, 13048, 43329, 40113, 19142, 58650, 61340, 89039, 30254, 82477, 77813, 41509, 80086, 25717, 45356, 67662, 29337, 78887, 42979, 69002, 87890, 22299, 78605, 55912, 93598, 59979, 95545, 44367, 62346, 47017, 95316, 33433, 34904, 63785, 65346, 83991, 25626, 75693, 72497, 84227, 11433, 33657, 83736, 2148, 74306, 75603, 47497, 78368, 33476, 86228, 94127, 96441, 31313, 66902, 68585, 12595, 30372, 73067, 73216, 58148, 60323, 94214, 56936, 96638, 4497, 38688, 47049, 72947, 49102, 89335, 2200, 11475, 91980, 49842, 3450, 35246, 88058, 78416, 23071, 11603, 73055, 13633, 91104, 67136, 11607, 56493, 61142, 59303, 23543, 87221, 15649, 57409, 43473, 15878, 74024, 29840, 27192, 36194, 60941, 61652, 85440, 22162, 51330, 76168, 76009, 88141, 36840, 45198, 26664, 8378, 25813, 45307, 45542, 13992, 83375, 69924, 72447, 33926, 21353, 95774, 2424, 27862, 1308, 1248, 18705, 9816, 29896, 97960, 5235, 29641, 6715, 87010, 48085, 39522, 85816, 67750, 7027, 99320, 61495, 35464, 93566, 23628, 74007, 28270, 78856, 98371, 34897, 50145, 21256, 86067, 97122, 45998, 91658, 48184, 84687, 97646, 78621, 97617, 73543, 65643, 72271, 61190, 24321, 48181, 81221, 63732, 53488, 72932, 91543, 75553, 67445, 41316, 16491, 2827, 38828, 8499, 78681, 99056, 67497, 59424, 25020, 8701, 1148, 68878, 47121, 97611, 33688, 99003, 88867, 91708, 98206, 85073, 81942, 67308, 65961, 68810, 73672, 44208, 37579, 27397, 49484, 63734, 51658, 94858, 15051, 61724, 3746, 34268, 12560, 97053, 93008, 43404, 43620, 84800, 78145, 33025, 4754, 82809, 43825, 90871, 89442, 30005, 18799, 84638, 8211, 77523, 34226, 3844, 13502, 63613, 46204, 24990, 75861, 82795, 46836, 44551, 10538, 99906, 82003, 72774, 79022, 80861, 38569, 64461, 77185, 50796, 56624, 37545, 19987, 53858, 17548, 75660, 84185, 56590, 15018, 81818, 21568, 47091, 9933, 93953, 20350, 28879, 54885, 99245, 9252, 25854, 66623, 24938, 75684, 89508, 83241, 13986, 69833, 9046, 23306, 27766, 98039, 2885, 15648, 3831, 46855, 40476, 14962, 44265, 15497, 97610, 50566, 22809, 66295, 8596, 76716, 31516, 42792, 6635, 36895, 94581, 10515, 84381, 52615, 30910, 32053, 93840, 38042, 68623, 1036, 47378, 61484, 1811, 76458, 36215, 84871, 17131, 87297, 61373, 43132, 91562, 57247, 26979, 7745, 75527, 49671, 20431, 54918, 81835, 93973, 34976, 62901, 61072, 22143, 70877, 1868, 16921, 6207, 81526, 77529, 51503, 83989, 46864, 84457, 44104, 25732, 88872, 8761, 28605, 42828, 70840, 61837, 4606, 43668, 88232, 73381, 38820, 97506, 110, 50178, 56273, 81850, 45744, 34400, 88303, 54115, 61945, 5554, 69324, 39373, 7523, 84266, 78490, 83295, 57931, 32207, 87967, 78204, 29607, 56750, 51388, 9081, 54201, 90757, 48199, 59623, 9304, 22603, 78141, 34513, 12153, 53507, 36306, 13703, 22597, 65566, 57646, 84286, 12630, 14168, 57663, 69098, 78059, 89275, 13400, 9546, 76055, 33740, 80438, 96980, 58144, 47021, 13338, 83151, 37549, 75080, 95802, 81357, 45752, 87037, 19253, 98769, 20215, 87955, 9968, 85525, 903, 22438, 31101, 40139, 41873, 85139, 69158, 21152, 17, 88623, 6598, 33456, 98369, 80460, 43069, 6873, 74586, 63218, 29011, 38706, 28193, 61871, 98557, 76785, 70061, 46073, 3604, 70957, 11215, 1861, 14983, 67774, 52791, 73975, 85054, 48789, 89093, 73523, 49793, 93957, 98570, 92449, 82391, 39983, 4831, 11773, 70777, 3984, 43863, 47930, 20018, 79857, 34338, 36626, 44669, 61863, 21953, 79725, 64641, 40043, 97944, 64488, 6379, 2324, 76985, 77309, 38133, 45983, 78395, 1633, 41490, 34162, 32544, 66256, 40377, 3617, 1319, 81517, 25995, 73095, 13086, 37755, 40949, 93473, 75057, 96569, 3287, 97243, 82773, 52870, 59568, 3444, 27005, 23197, 27906, 45545, 2968, 68964, 62864, 62259, 49039, 68576, 35268, 58355, 73159, 47414, 85734, 27015, 93063, 81027, 59589, 25458, 71304, 30978, 30299, 25667, 19372, 76608, 67177, 80918, 46675, 22828, 49195, 68007, 14137, 96011, 83063, 21235, 22975, 22564, 61280, 66205, 78407, 45648, 41900, 67509, 5195, 51467, 51210, 87073, 13243, 62634, 79558, 9304, 49609, 12609, 8308, 91995, 53799, 40721, 93110, 75802, 56867, 67603, 80576, 88743, 20754, 91025, 14710, 86971, 16351, 43270, 8156, 12876, 85957, 33416, 20400, 1023, 99786, 90591, 18273, 70622, 41375, 65353, 5950, 90071, 45204, 98103, 85882, 42434, 64845, 68546, 97332, 91466, 17049, 28823, 73183, 58258, 93817, 57055, 34244, 40131, 87708, 860, 33413, 54594, 77847, 28340, 72434, 18703, 62768, 28390, 23380, 59998, 35245, 12468, 86238, 17422, 11413, 12095, 78756, 59569, 36852, 77137, 15576, 19754, 93931, 67544, 24515, 58373, 6663, 39975, 96427, 53869, 41384, 42143, 25185, 27643, 58438, 77902, 12326, 6755, 28435, 86096, 28921, 18018, 7695, 55901, 75361, 77148, 50133, 11099, 67167, 90020, 43905, 71181, 34477, 13991, 11356, 68375, 51560, 929, 20767, 41961, 84630, 25219, 25798, 14236, 39856, 76165, 74678, 80053, 99224, 16051, 79044, 84803, 48540, 9001, 27907, 39797, 37494, 262, 88025, 11146, 16692, 82560, 94085, 91258, 53, 94233, 60586, 55141, 53310, 47392, 69989, 63211, 49817, 32448, 60714, 77090, 23401, 890, 25855, 3251, 90594, 28232, 89275, 93496, 62393, 83579, 52212, 71694, 54291, 58916, 30292, 8760, 86985, 93644, 87850, 83619, 51695, 48175, 90055, 27396, 25624, 14498, 18209, 38265, 87036, 71166, 8644, 27353, 56614, 14454, 19052, 21578, 36414, 89092, 21467, 81003, 51274, 69151, 10918, 50067, 88769, 1201, 18802, 7956, 68392, 5763, 27469, 98599, 56884, 95979, 15618, 64494, 15795, 64722, 96692, 98936, 39839, 85498, 47364, 71201, 86588, 48751, 20605, 74242, 16531, 84917, 30956, 91286, 20010, 75618, 99337, 78306, 57730, 99068, 63505, 68352, 84405, 33802, 91033, 74531, 98672, 9741, 51487, 51371, 59244, 67636, 98606, 11538, 32454, 13129, 7843, 99744, 21286, 98517, 89927, 81497, 87717, 60058, 75829, 29487, 91836, 54718, 41019, 23449, 57309, 40272, 13563, 94236, 98100, 16900, 163, 62364, 31723, 50920, 84761, 62153, 71459, 7625, 51574, 77266, 77995, 67808, 47671, 78739, 57910, 74664, 74474, 39792, 31575, 57877, 60424, 45503, 55035, 42487, 3077, 76766, 58514, 28351, 65359, 86808, 82351, 90585, 99948, 59589, 94155, 71658, 11694, 18508, 80058, 22600, 91356, 94132, 40099, 6832, 64895, 16572, 10350, 89322, 13169, 75922, 70154, 10794, 53686, 89473, 83696, 22287, 25236, 59834, 51496, 10883, 32172, 90793, 65310, 6875, 48269, 16511, 40842, 35466, 7339, 26079, 86857, 63976, 90367, 45372, 25203, 87710, 94650, 98487, 39094, 28349, 68914, 65760, 68952, 76757, 64984, 69316, 65906, 31100, 71368, 78461, 12182, 86284, 24688, 74101, 78595, 36581, 39155, 48076, 62585, 63457, 4448, 83720, 16355, 15594, 43386, 47131, 29830, 35237, 99743, 19717, 9460, 85769, 84932, 33797, 40385, 65518, 37031, 11462, 22603, 93419, 76335, 60912, 1328, 42932, 66380, 44360, 87561, 3482, 51195, 31554, 78530, 33339, 16172, 81137, 37552, 57156, 283, 99537, 71732, 57605, 64575, 49234, 52712, 26053, 21707, 48836, 51465, 20252, 96906, 81256, 26829, 57426, 9482, 54674, 72789, 2960, 35190, 26637, 5649, 43752, 63853, 5383, 78922, 79958, 40314, 64953, 62070, 94614, 23285, 46180, 39590, 13496, 67581, 10562, 93863, 44596, 10600, 55476, 15873, 68591, 71441, 74289, 14153, 75113, 69685, 15024, 32464, 54602, 28537, 60234, 27774, 82808, 98721, 15699, 65442, 21418, 24172, 36083, 11141, 1655, 29259, 47456, 11227, 66231, 91459, 91674, 97966, 15050, 88621, 29263, 87151, 15175, 80520, 61740, 4308, 60135, 42910, 97470, 76764, 78018, 55716, 50912, 17619, 8678, 48836, 18583, 47361, 61433, 99052, 13323, 89624, 47611, 963, 93442, 25620, 59892, 59974, 70330, 33889, 23816, 23939, 49784, 42827, 73570, 95225, 75588, 48481, 9222, 24106, 30194, 40478, 94356, 97986, 51984, 98102, 91566, 70665, 12168, 80264, 45804, 69134, 6098, 38591, 5545, 47077, 40293, 75400, 40832, 86112, 42635, 36156, 3092, 90362, 60760, 3472, 44843, 8249, 69155, 73134, 68355, 66891, 39565, 66781, 33163, 45445, 35619, 69796, 3693, 63522, 36200, 73157, 98317, 77407, 70716, 85428, 25090, 81099, 87074, 47039, 32249, 26444, 16863, 26935, 31914, 99901, 16282, 55035, 85701, 50895, 45169, 52312, 34068, 13398, 59279, 41605, 20744, 78562, 51543, 55815, 30050, 68623, 61994, 72921, 66066, 87044, 65672, 65772, 34143, 1035, 49700, 99867, 51479, 36882, 93278, 4450, 6903, 59943, 2333, 13601, 29096, 89366, 6803, 14283, 86770, 24141, 12951, 70137, 89972, 6190, 55792, 45643, 18332, 28292, 51279, 13454, 23166, 39616, 37504, 31598, 81428, 908, 35659, 23841, 68112, 64321, 8893, 21121, 57732, 66484, 90556, 11846, 30563, 71671, 10109, 12882, 30259, 47974, 73985, 1981, 99984, 15036, 68918, 78299, 16663, 74956, 50070, 43695, 34195, 71022, 82884, 41229, 61024, 43360, 337, 63475, 66317, 19247, 26970, 65150, 17163, 40330, 98900, 79535, 41856, 46376, 90077, 46068, 25759, 70903, 40267, 74332, 3918, 87990, 56754, 74005, 75976, 18312, 36088, 24654, 50908, 51784, 75328, 7793, 59023, 94473, 45625, 1411, 36441, 29363, 81696, 49708, 31845, 62290, 71240, 79695, 28596, 24327, 23072, 2536, 20012, 16299, 43095, 98020, 57767, 33571, 73940, 76739, 35797, 35694, 25505, 84016, 621, 75296, 1949, 69832, 87645, 47126, 75823, 43609, 19456, 47253, 73355, 44211, 11687, 22591, 34032, 56107, 25263, 99719, 58304, 95325, 74842, 1255, 76840, 64545, 48660, 3047, 95537, 84412, 58874, 15173, 40740, 50839, 24731, 97719, 46028, 57745, 61429, 24196, 97116, 88862, 71882, 76088, 48526, 93165, 80125, 11156, 55959, 8867, 69632, 80257, 25647, 53382, 14550, 20717, 33452, 56475, 80556, 41306, 29122, 55508, 72874, 3091, 20058, 8695, 18839, 70039, 57048, 43921, 6465, 5660, 59653, 31885, 35177, 2901, 58446, 72267, 89991, 85783, 47790, 63290, 46275, 65720, 2862, 58303, 26579, 76845, 2829, 6290, 40410, 38657, 6391, 81440, 92533, 25234, 68783, 97070, 6333, 21696, 97617, 55689, 49272, 37579, 79700, 5094, 868, 82246, 28801, 29015, 55494, 91692, 58128, 88658, 27453, 44494, 68227, 3987, 33341, 39845, 34250, 41937, 51598, 78090, 46932, 74997, 55253, 97194, 7923, 56503, 25095, 10837, 29758, 41143, 98238, 88635, 53624, 29819, 14176, 54799, 92365, 68554, 55952, 5277, 38566, 58820, 32662, 60557, 22662, 14555, 57041, 66523, 40861, 56057, 20922, 23950, 60739, 44823, 46528, 5407, 997, 8769, 18750, 28999, 40423, 34667, 92372, 16928, 69455, 80601, 13458, 15854, 86130, 84159, 93537, 5249, 53558, 16830, 93613, 21698, 70687, 59094, 62068, 7267, 40776, 71717, 44588, 10415, 18204, 33045, 16268, 85903, 38317, 7994, 90852, 2433, 57427, 47081, 99354, 33959, 58840, 60555, 11662, 17293, 78169, 32194, 52709, 62124, 85882, 30154, 40629, 39552, 83202, 26821, 13270, 54332, 27405, 69101, 60014, 48447, 11524, 80713, 83426, 17631, 66770, 6730, 16741, 62259, 16054, 23685, 18123, 17395, 6298, 85812, 45442, 28909, 38862, 10082, 52859, 10251, 46762, 79860, 33030, 83513, 74449, 30141, 40020, 27724, 49380, 68939, 41972, 47029, 59683, 58375, 91050, 70709, 28150, 39899, 13644, 7072, 30241, 46860, 96594, 38209, 35986, 96063, 58276, 79735, 92980, 60429, 55996, 18136, 67080, 83894, 24452, 55004, 61247, 1266, 8340, 21352, 84760, 52342, 8592, 91945, 91142, 75098, 28403, 95582, 39356, 72617, 30026, 97711, 9107, 5613, 92989, 44922, 81763, 56481, 97585, 52813, 48050, 157, 63245, 56842, 54995, 12754, 3711, 26490, 56872, 95844, 6170, 89254, 3650, 43235, 64097, 23418, 16477, 40975, 34437, 70432, 84542, 35965, 80171, 98492, 10333, 69632, 21931, 84786, 14359, 5739, 50167, 48471, 8504, 19303, 40673, 59781, 24584, 24735, 73661, 58977, 31736, 34480, 90141, 23706, 69785, 84120, 55628, 3363, 13016, 43036, 96999, 3361, 13126, 46189, 84651, 83564, 34464, 2621, 41160, 87515, 18493, 17099, 26199, 48453, 24925, 54184, 13147, 27705, 28176, 70119, 38240, 50930, 52106, 17920, 48472, 72456, 30085, 41179, 47042, 56527, 45176, 46435, 44571, 7196, 84680, 28232, 61581, 88631, 7911, 69385, 76823, 66951, 90330, 51326, 67865, 98140, 16805, 89220, 2728, 34707, 32591, 36041, 37668, 10323, 25087, 51170, 2627, 56662, 34610, 32072, 56266, 3097, 52648, 76608, 44347, 58947, 51006, 14511, 70551, 2110, 49437, 6246, 28804, 69921, 55626, 96803, 98354, 93302, 34705, 45738, 18220, 86528, 98975, 78198, 3206, 61185, 42225, 72501, 17566, 66261, 7300, 58219, 76454, 34880, 87998, 3525, 36379, 69077, 10536, 86852, 68148, 53479, 21218, 93098, 51751, 53567, 18826, 90844, 99643, 88985, 47443, 43409, 42660, 19938, 32401, 94016, 75075, 82113, 67225, 93722, 27852, 95259, 55512, 39845, 650, 47025, 54554, 65600, 24597, 14660, 51001, 42672, 75300, 58255, 7783, 17657, 25903, 66468, 92885, 39570, 31960, 51481, 4841, 31634, 74195, 95775, 70129, 2747, 52908, 96527, 40882, 43692, 38337, 46573, 38316, 65422, 57445, 43577, 40886, 35854, 86025, 32667, 41153, 73879, 72014, 97571, 76204, 42108, 33214, 70354, 91725, 23254, 17470, 34905, 75129, 13576, 11272, 45218, 41160, 63458, 14652, 44922, 96333, 53543, 76622, 73432, 8759, 37714, 66924, 61076, 83724, 51458, 9242, 14167, 1100, 80109, 4201, 96959, 3096, 6324, 72851, 80628, 87726, 69485, 67955, 8748, 50549, 32970, 76170, 75698, 67664, 40894, 75966, 61547, 66829, 89820, 5531, 69165, 49113, 38242, 5920, 8737, 48012, 81253, 53139, 87779, 25585, 38680, 77565, 80965, 94544, 88801, 19891, 30358, 69183, 96017, 72591, 31778, 21514, 65772, 99298, 660, 40032, 90038, 52114, 80523, 53348, 3973, 99210, 63800, 91458, 84348, 84540, 10872, 4596, 42540, 72622, 65257, 40337, 29939, 50150, 98551, 83508, 32539, 32310, 67146, 21955, 92098, 96366, 83286, 53038, 70015, 74502, 92475, 13604, 95135, 80907, 93630, 99028, 76157, 1370, 13814, 57557, 17263, 72163, 26972, 90545, 72625, 30113, 98531, 3321, 11555, 23010, 53552, 54987, 32757, 61361, 65924, 82180, 33559, 97256, 54459, 23880, 29632, 3367, 12104, 64357, 69723, 66024, 80693, 49541, 65399, 20943, 24842, 19965, 65199, 33996, 4700, 30115, 21363, 11228, 21650, 12722, 57672, 20043, 82865, 49030, 84126, 38487, 36161, 30971, 49846, 90630, 32670, 62857, 35533, 89131, 95994, 6948, 26280, 30345, 16483, 63552, 78021, 50270, 1254, 36519, 33920, 81345, 73450, 78347, 9038, 42460, 3683, 47689, 94480, 61093, 23309, 42227, 53086, 21439, 60981, 57417, 67612, 54347, 464, 58250, 6091, 35539, 57996, 19612, 83942, 61823, 79373, 27095, 17664, 56152, 80776, 68227, 68493, 53432, 32492, 51469, 309, 73777, 12005, 44930, 45382, 17598, 98096, 98770, 65407, 10165, 52979, 54310, 91049, 49220, 38687, 83238, 63918, 98267, 13840, 41434, 46593, 46695, 22880, 64803, 35713, 18958, 37173, 81808, 8121, 43799, 25465, 86497, 15990, 13812, 3491, 10767, 27097, 38926, 23043, 47345, 17711, 59424, 72603, 56287, 4895, 74910, 33241, 3940, 77930, 37509, 45415, 1019, 41347, 20721, 23091, 91444, 31892, 67490, 83516, 66167, 66563, 77456, 66330, 77211, 44202, 40937, 55052, 3176, 57184, 81637, 64871, 38079, 68727, 13304, 68181, 68251, 9481, 58494, 43659, 37863, 47011, 61329, 75101, 76827, 41320, 99379, 46290, 40660, 77527, 43734, 76076, 76892, 48585, 47518, 98444, 15428, 98808, 63814, 28471, 64199, 48348, 26765, 76869, 50275, 42077, 28287, 22976, 90273, 41999, 34658, 8719, 38486, 69558, 9988, 19626, 77185, 7558, 80569, 63211, 12725, 72126, 23794, 30833, 76713, 20336, 10606, 31544, 4120, 12741, 22291, 56075, 48982, 79340, 28474, 75391, 83508, 35857, 91788, 13200, 49451, 76900, 46164, 91153, 21332, 40055, 98968, 26174, 5892, 41117, 5594, 33250, 82774, 76962, 53378, 36820, 21767, 95272, 39244, 39900, 34377, 35768, 78644, 44278, 46581, 62965, 2653, 29348, 99427, 29483, 56050, 33356, 86748, 49618, 96058, 35298, 17147, 90369, 48970, 77588, 55507, 54649, 50203, 54737, 93559, 62615, 21310, 61608, 59888, 80430, 94569, 40048, 82609, 20062, 46455, 28887, 45167, 75114, 52261, 24421, 17877, 86366, 19489, 86151, 69139, 40719, 99538, 5936, 73001, 76818, 17623, 6690, 84681, 29820, 22390, 14246, 4662, 1170, 95413, 35772, 27887, 49711, 56803, 78232, 84389, 63966, 86935, 29738, 21732, 34591, 43343, 38242, 77095, 31285, 92640, 52865, 27366, 80099, 64946, 26282, 26810, 89593, 91086, 86656, 25963, 93134, 77406, 66138, 45635, 16, 97125, 54345, 79023, 33619, 41074, 75766, 16540, 63473, 13977, 60781, 22511, 85199, 24571, 11027, 46384, 68028, 64064, 77919, 29537, 64814, 94570, 8948, 94826, 14392, 33290, 58004, 33747, 75711, 38061, 91006, 54682, 33090, 86832, 19892, 13783, 61789, 85319, 1498, 74793, 41862, 1764, 23205, 9573, 67447, 60429, 64378, 72828, 32508, 40783, 43035, 48369, 85179, 85110, 18287, 29943, 25154, 90947, 7760, 24683, 75147, 75355, 85353, 74464, 97931, 33603, 34331, 55981, 52784, 26946, 27879, 86983, 30067, 73795, 36834, 93771, 43008, 5708, 23228, 15250, 34028, 62547, 10791, 43781, 41696, 98671, 64836, 25628, 34606, 97170, 55839, 73308, 47046, 37476, 81816, 95973, 88689, 54913, 27739, 49362, 79570, 72102, 68261, 24655, 23747, 49354, 24907, 59118, 78600, 15486, 76190, 9679, 89757, 18461, 47918, 43813, 95643, 86038, 15784, 78021, 17199, 72239, 44133, 49320, 208, 91886, 66032, 33581, 19768, 5167, 67498, 9833, 51366, 62727, 18701, 24759, 72947, 83071, 48005, 53852, 30430, 42697, 68305, 99970, 9776, 99443, 17743, 11549, 32335, 41721, 71217, 62192, 97291, 517, 1359, 58808, 46601, 64392, 70209, 98959, 96356, 47074, 31142, 79832, 33284, 20042, 98391, 96978, 18330, 88091, 89977, 2609, 68948, 8611, 51334, 44966, 30165, 22163, 23146, 64660, 51949, 53076, 72335, 36145, 1882, 26812, 33981, 22697, 81769, 9455, 1730, 26265, 63324, 16132, 65061, 53025, 18823, 38442, 48067, 92957, 43744, 77868, 75446, 43971, 20504, 89308, 47970, 37464, 94332, 90362, 29284, 41686, 26097, 4030, 55758, 31744, 34649, 56538, 30064, 98613, 99448, 52126, 75904, 74843, 96916, 45710, 16930, 83889, 31087, 33373, 61743, 44274, 37306, 87369, 75753, 14837, 58304, 83991, 36503, 30704, 29354, 44514, 6900, 51208, 70176, 49608, 20780, 59031, 66991, 39109, 48500, 67243, 92923, 67093, 72568, 14019, 26699, 40802, 37653, 64297, 33817, 61158, 28818, 46664, 23593, 73090, 94267, 69324, 85684, 50139, 49868, 47616, 19844, 34441, 28913, 61567, 43893, 23217, 44498, 3798, 4188, 55978, 69438, 29649, 26171, 28661, 84196, 98459, 74362, 66001, 26618, 21585, 8979, 44339, 55926, 36482, 28922, 74148, 37970, 6023, 6395, 85799, 70666, 49311, 76485, 34731, 85640, 50033, 85614, 64625, 37559, 79076, 29867, 43873, 13756, 60341, 23485, 33926, 71742, 93366, 56548, 73396, 51767, 25882, 93983, 30157, 2812, 34491, 82396, 71617, 7709, 59034, 1176, 3539, 888, 23781, 41466, 37131, 66840, 79381, 64225, 32901, 47677, 88703, 58232, 43972, 56257, 2248, 6369, 62226, 95505, 65206, 30134, 47706, 81633, 80917, 42139, 74709, 34722, 26876, 12904, 55963, 44753, 23719, 1163, 35947, 46411, 73529, 69488, 32390, 23684, 44938, 67634, 82018, 43787, 31355, 92548, 69616, 13828, 40620, 8830, 67425, 49395, 95955, 50823, 18876, 64755, 63945, 90110, 14629, 29769, 10162, 97537, 54489, 94700, 41571, 16711, 61043, 48133, 97662, 56699, 44343, 63360, 77428, 84856, 85131, 43398, 93521, 61482, 95006, 90920, 75814, 99528, 45130, 30437, 88272, 32820, 70645, 38270, 69044, 69760, 36990, 1345, 74527, 47231, 17449, 97049, 13407, 29165, 99846, 64778, 47660, 81440, 84022, 68375, 25470, 89507, 36200, 21064, 14089, 41460, 32906, 65279, 9964, 26870, 35286, 18470, 52770, 24754, 27242, 30390, 95871, 9117, 72608, 74827, 34724, 42301, 93799, 57907, 68405, 42307, 72444, 56770, 30786, 19511, 71530, 85600, 27788, 72380, 69692, 90428, 85392, 77453, 16313, 3361, 5281, 43525, 60867, 6244, 4218, 78481, 3819, 9220, 44455, 39284, 70114, 65859, 84189, 51205, 12119, 76834, 2332, 59758, 8169, 24215, 52813, 32609, 95426, 79386, 1341, 67135, 67762, 82602, 37448, 2595, 69559, 72080, 84203, 37567, 42794, 9945, 2991, 76560, 94021, 22070, 67118, 15426, 25465, 10157, 12915, 91661, 52980, 60150, 74426, 79611, 77622, 67129, 45519, 17195, 76821, 30515, 61877, 96434, 89432, 41181, 4128, 59895, 44274, 53493, 11782, 4929, 38562, 14697, 10030, 16611, 71845, 44913, 87396, 82091, 48244, 17590, 25036, 60492, 35202, 4075, 38901, 29167, 51599, 38408, 5625, 25156, 50475, 19291, 63315, 29376, 26188, 58758, 33148, 33508, 2934, 59014, 60782, 9493, 38417, 18768, 8257, 43740, 43407, 31896, 28520, 50830, 43532, 33887, 24319, 69268, 18031, 20056, 15666, 77496, 84148, 9962, 18520, 34017, 55576, 83339, 93003, 6312, 8391, 31030, 45022, 50341, 78633, 11648, 91725, 33956, 12315, 67830, 77311, 68203, 54496, 45773, 81485, 79378, 30611, 52926, 64608, 43113, 6242, 82707, 66427, 51902, 18229, 57238, 66975, 71172, 45181, 85527, 91953, 69094, 49829, 90167, 16046, 85251, 73884, 14659, 95582, 95504, 19135, 22802, 97287, 36467, 33720, 11591, 61873, 61278, 99904, 78104, 40703, 40821, 16283, 88536, 23957, 58117, 70417, 75032, 96919, 93299, 8431, 7097, 83008, 55032, 23637, 3773, 51055, 31948, 19655, 4516, 67072, 44708, 46585, 31304, 20101, 95760, 338, 49938, 63753, 84816, 23698, 48602, 90324, 79376, 27021, 6786, 40701, 6515, 54890, 17982, 70153, 55182, 78709, 83533, 24111, 80255, 95983, 32928, 43566, 66107, 97520, 62383, 90929, 80615, 74196, 70312, 5491, 89772, 67152, 71447, 11341, 35717, 20457, 14867, 43660, 15377, 55237, 2507, 14336, 66484, 45745, 15850, 38306, 8498, 32332, 22070, 28390, 49613, 60567, 31267, 39875, 85657, 74593, 52035, 53208, 23235, 49796, 94342, 88426, 68114, 21229, 86388, 47819, 30917, 94237, 67280, 52941, 397, 20142, 6841, 54891, 76856, 28660, 20403, 84407, 10332, 24119, 67225, 43934, 96467, 68790, 80706, 29539, 32612, 61575, 69034, 51328, 44491, 6369, 20373, 15117, 85441, 95756, 68191, 22871, 34359, 65568, 76612, 1446, 53933, 49179, 89049, 76307, 7349, 72274, 38222, 32404, 95685, 14062, 64645, 78331, 12953, 53924, 4054, 46091, 92853, 85647, 92539, 72900, 41504, 49921, 49945, 20382, 42010, 69277, 12460, 29583, 688, 70671, 17333, 89236, 4547, 17003, 45527, 32371, 96978, 44472, 16397, 39226, 32711, 30358, 36707, 6899, 50760, 5125, 64806, 346, 94205, 43141, 18828, 17478, 17783, 52932, 28581, 10577, 35183, 28455, 2697, 51468, 31907, 14208, 19943, 88459, 40563, 42848, 92634, 57176, 83852, 11884, 64836, 65940, 74803, 60595, 45617, 25355, 33269, 66995, 18691, 42432, 15887, 75218, 94915, 82513, 48885, 61590, 41247, 85211, 51059, 9883, 88232, 63730, 16634, 77612, 99082, 47991, 20128, 87005, 49135, 51561, 71305, 32058, 35897, 45931, 4017, 66776, 67008, 68919, 79681, 89037, 58192, 76929, 9040, 78083, 17592, 32892, 99559, 77004, 8076, 28603, 47737, 38014, 78780, 46652, 96904, 1438, 53413, 79860, 24627, 35780, 21742, 85658, 7511, 83064, 68652, 84269, 77683, 67523, 67050, 5394, 91862, 58473, 32391, 79311, 78413, 14072, 19507, 21056, 19922, 46499, 52329, 47505, 60120, 60451, 21232, 71152, 38513, 94499, 88505, 75985, 62803, 2280, 91864, 25196, 88721, 56672, 91343, 70746, 51189, 91929, 33098, 65601, 60575, 12501, 18523, 70174, 3345, 28971, 57353, 59480, 37185, 61870, 5658, 99463, 5778, 87996, 31526, 34015, 9310, 80, 45079, 75416, 51055, 27636, 27759, 38970, 18799, 38288, 91460, 52676, 20095, 46907, 79458, 90693, 13646, 49624, 72555, 31432, 43216, 46420, 1868, 50909, 68319, 13825, 73065, 22236, 88845, 54815, 15567, 70046, 13558, 5999, 11465, 52609, 89234, 80915, 58633, 64635, 68453, 75516, 39857, 37056, 99951, 45160, 57446, 44444, 24381, 7914, 61781, 52354, 93194, 40771, 65002, 59158, 46883, 73460, 94815, 48167, 73014, 65258, 43721, 25420, 49472, 34256, 36945, 62908, 28386, 64034, 68704, 12961, 49910, 97182, 30722, 72251, 15335, 15256, 76834, 38366, 46278, 88199, 68282, 19163, 56769, 65415, 67977, 68594, 73503, 7074, 1896, 19289, 558, 2845, 93276, 89839, 80872, 5842, 80014, 90294, 59192, 42548, 9715, 33367, 96391, 7470, 9854, 9502, 37158, 39066, 36343, 31358, 96619, 98466, 29629, 43560, 5155, 12883, 73210, 27460, 54175, 39762, 22686, 90853, 89429, 16348, 87966, 36551, 80396, 62359, 93774, 47187, 9392, 88638, 96311, 15506, 44795, 32912, 85433, 36258, 2082, 47341, 97475, 36797, 21878, 96950, 14824, 6406, 6511, 14174, 91099, 35940, 70956, 13196, 86794, 62882, 8084, 32466, 26310, 85390, 54529, 17546, 51635, 67197, 28353, 90508, 87002, 75574, 12878, 85804, 71645, 64570, 94812, 27386, 84052, 16526, 83746, 93232, 34753, 40954, 92993, 50182, 25791, 54368, 45203, 45174, 23486, 74033, 92234, 28025, 40086, 57393, 229, 57658, 68340, 93961, 55557, 8147, 5828, 25445, 53244, 30775, 68019, 60450, 26107, 45070, 72254, 62032, 27036, 41195, 65212, 91534, 65790, 12021, 24568, 96853, 55926, 40615, 87749, 58796, 13263, 20376, 12148, 45356, 51179, 8791, 17212, 44873, 19079, 48484, 55032, 40019, 97502, 5819, 60539, 5971, 25799, 73464, 65770, 65782, 3224, 34317, 96654, 14377, 45209, 96015, 23471, 25826, 8419, 7360, 21882, 79033, 49914, 62220, 68892, 34697, 57785, 57302, 77515, 30976, 13461, 63045, 75863, 7571, 66371, 81267, 97765, 26657, 97680, 8814, 59251, 83749, 67669, 70958, 9617, 1423, 21161, 82526, 81344, 70246, 86615, 3536, 27235, 56174, 50257, 30161, 78837, 20733, 8320, 9588, 46055, 23631, 41526, 12166, 62967, 74223, 53264, 85660, 56896, 30348, 30709, 15142, 17269, 78545, 65662, 99124, 22674, 31610, 99592, 19101, 32203, 11373, 83653, 78068, 52195, 85559, 49438, 666, 87357, 9874, 24266, 27055, 20534, 82893, 73227, 1634, 61506, 34457, 68772, 16877, 58657, 31038, 96615, 84285, 64739, 20673, 74487, 5538, 92672, 59294, 38703, 80038, 12943, 48681, 47861, 75884, 56816, 33131, 64235, 44508, 49001, 53071, 39325, 11417, 69130, 76699, 44191, 68451, 30417, 42413, 71227, 3949, 14079, 89725, 97498, 76349, 11211, 21785, 24719, 66027, 5168, 79722, 21850, 34891, 36619, 44157, 40437, 76114, 73032, 32920, 99464, 45934, 10114, 84329, 88727, 97502, 95890, 48608, 16186, 53092, 15396, 67965, 88627, 89313, 87486, 72314, 19218, 73980, 90383, 77157, 92493, 78770, 4186, 48542, 93066, 11419, 60321, 45522, 49934, 18811, 55339, 65772, 92886, 8248, 48420, 9744, 13097, 26485, 79545, 42602, 48004, 27106, 95933, 50868, 72944, 23618, 56609, 71997, 81808, 51210, 15312, 64725, 50254, 57727, 37126, 12178, 67926, 20237, 47714, 68020, 441, 22035, 7840, 46856, 34537, 30390, 19465, 73516, 99360, 79499, 55988, 19619, 30568, 34065, 97052, 28149, 73419, 60467, 53837, 25139, 45988, 98578, 90220, 28764, 3726, 32110, 59843, 90364, 82411, 45378, 72511, 89245, 31082, 33851, 43736, 28930, 31847, 31939, 35197, 47528, 63862, 27471, 91463, 32645, 64816, 56272, 30398, 26313, 84052, 22047, 33698, 70385, 42703, 45060, 74548, 49252, 79394, 98328, 57188, 76187, 30325, 86486, 35799, 1639, 44688, 34506, 9939, 73825, 36582, 57297, 66705, 84280, 65705, 31928, 33750, 88555, 6007, 71724, 1054, 60887, 3753, 40039, 12347, 57568, 93849, 31720, 4610, 95251, 54074, 88367, 15227, 85826, 27953, 9700, 71977, 51966, 32998, 32506, 60539, 44382, 81454, 1666, 67890, 56053, 34776, 24952, 78612, 10404, 44969, 85865, 74365, 2961, 58893, 31856, 17810, 51930, 72016, 78889, 59222, 14189, 5475, 22878, 38460, 94892, 75123, 86168, 60993, 4784, 97108, 92270, 47336, 55286, 34003, 86394, 40652, 70965, 94631, 20308, 184, 38227, 29909, 73845, 31521, 52575, 90071, 81493, 9, 18711, 1641, 78651, 18749, 83236, 758, 58908, 24233, 82698, 78712, 39062, 53266, 34227, 41956, 46247, 35197, 45662, 76741, 58078, 18262, 96902, 99835, 20886, 86358, 8532, 66567, 89503, 53749, 49979, 82980, 88406, 35002, 51937, 24871, 3641, 55782, 7412, 44883, 52214, 70165, 24597, 94264, 35985, 40217, 8290, 28826, 79043, 9429, 6298, 14130, 49719, 44396, 57278, 23156, 47179, 2271, 84007, 83064, 84880, 49085, 84013, 18441, 4589, 76595, 9996, 38862, 87694, 50395, 494, 29340, 17110, 13636, 17924, 90419, 72797, 99267, 63759, 99979, 6654, 51039, 8987, 42845, 24682, 57190, 19226, 91469, 62511, 84241, 78322, 79091, 72621, 17905, 89221, 58413, 45277, 65505, 22231, 1556, 49777, 15636, 4977, 53675, 72312, 40758, 68424, 76361, 92454, 42004, 66513, 77695, 56235, 21723, 74100, 7065, 9361, 92108, 49304, 5213, 18169, 13615, 30264, 70527, 30199, 9554, 56609, 27018, 29358, 80784, 56185, 12247, 95904, 26408, 59742, 5764, 54323, 60835, 3481, 52126, 47452, 40566, 77169, 38582, 80566, 1713, 54784, 24085, 1332, 27185, 31475, 72067, 72912, 38286, 5136, 93946, 50461, 10668, 65605, 14221, 60110, 46696, 74160, 22743, 98922, 47113, 30551, 62125, 26629, 79383, 3740, 28318, 35659, 55146, 99421, 16775, 25753, 49418, 44691, 71038, 29119, 9978, 25802, 44118, 18527, 7681, 16244, 83725, 20334, 49833, 69254, 30683, 50063, 64927, 43682, 5903, 95245, 83068, 3839, 52834, 52786, 14486, 11797, 77974, 74502, 39510, 11281, 49180, 13785, 43092, 3043, 83858, 29708, 8802, 89739, 84918, 67635, 43612, 7818, 59647, 64253, 15566, 80733, 36301, 47712, 53413, 93970, 49056, 69695, 78956, 73349, 3460, 91774, 31482, 56854, 6642, 36055, 68637, 15961, 2240, 72306, 28737, 88940, 98525, 88985, 45867, 60780, 4711, 10000, 2812, 31790, 93231, 4203, 73952, 85511, 68374, 53752, 69428, 42488, 18876, 46220, 25844, 7624, 95030, 80465, 99137, 80554, 9415, 93788, 6870, 35216, 81028, 12853, 7798, 8710, 49723, 57179, 51257, 22521, 88404, 86196, 74039, 84664, 24518, 44400, 54986, 86377, 89027, 90888, 75924, 43103, 6131, 16368, 11851, 43957, 88498, 58411, 61715, 85924, 74271, 49143, 40900, 70694, 19888, 27457, 96627, 78637, 25707, 17329, 92136, 46827, 72960, 27029, 51590, 69462, 92496, 65852, 35164, 97549, 69405, 40235, 1770, 88672, 36385, 6979, 72915, 26191, 22948, 46765, 10237, 58146, 31421, 42160, 6719, 51955, 14392, 8754, 84618, 16276, 62728, 18948, 83715, 34153, 56617, 87173, 36095, 52419, 42914, 98882, 76657, 12494, 34946, 79498, 35213, 14905, 84339, 27789, 58148, 38125, 29499, 59529, 95023, 84212, 49742, 73392, 97520, 60007, 45026, 90598, 68511, 43954, 17724, 72982, 51542, 97957, 69183, 38614, 18412, 67352, 16175, 42387, 69789, 6114, 26380, 83617, 62072, 2721, 86473, 61059, 55476, 4940, 15069, 31615, 75923, 15074, 89263, 32823, 97168, 876, 84427, 88780, 40808, 82470, 3114, 74190, 55207, 14322, 83478, 45889, 56987, 98162, 9954, 40835, 72282, 4167, 42666, 48037, 56410, 18382, 8754, 23877, 64368, 59321, 91379, 33186, 3235, 1550, 59398, 15539, 70061, 50014, 75122, 17243, 82731, 96271, 32632, 25109, 48206, 3874, 58052, 51668, 44106, 41281, 29035, 45401, 73871, 37298, 24851, 58322, 40926, 58646, 11061, 71310, 84724, 61469, 31599, 31701, 82796, 15156, 88962, 43772, 12974, 79581, 76356, 58090, 16850, 22317, 15960, 57529, 59574, 16193, 31443, 68335, 14522, 63233, 71031, 90117, 60212, 30951, 34879, 33403, 78262, 15083, 58986, 10527, 80669, 55539, 27251, 85299, 80391, 45477, 45814, 38019, 24724, 89234, 83702, 81819, 33187, 56841, 80053, 13373, 15652, 16633, 15135, 82671, 52491, 93947, 37340, 78409, 78556, 85673, 24886, 36361, 77652, 84487, 88424, 67870, 73276, 35819, 22718, 75065, 46509, 66105, 46405, 22884, 10498, 34212, 44485, 35163, 70445, 83386, 72064, 2459, 83172, 40653, 75832, 70100, 92421, 21006, 3472, 53583, 40918, 96098, 57348, 18040, 14119, 65599, 38522, 18925, 64318, 39361, 84438, 91152, 52968, 76260, 49182, 36688, 58985, 22248, 21911, 96760, 34263, 28177, 15374, 16992, 70959, 2774, 82352, 79592, 34767, 38064, 34199, 20291, 32646, 92214, 15584, 95920, 6473, 5921, 38007, 33882, 94786, 41394, 58907, 60909, 60525, 75265, 61426, 45736, 18978, 52236, 54502, 99113, 42734, 4220, 93068, 24380, 32479, 85557, 37810, 93600, 36818, 9089, 63584, 51920, 76506, 77518, 57960, 4275, 3685, 45396, 35359, 57240, 52949, 10793, 52608, 11757, 61568, 51859, 21606, 67567, 65151, 44877, 88057, 39880, 95692, 97491, 55921, 21379, 78685, 14157, 7620, 26879, 31991, 33062, 57833, 83785, 38089, 40383, 35687, 71485, 60625, 47726, 32625, 8144, 85393, 53902, 56653, 43401, 76751, 60372, 25046, 10876, 37777, 51606, 38819, 26123, 53876, 81122, 29882, 70589, 94185, 67461, 57298, 96576, 81943, 6738, 33234, 45558, 25530, 46694, 1256, 46013, 48252, 39135, 74394, 41175, 49439, 69276, 65872, 5966, 5511, 69527, 529, 7058, 97467, 40466, 63164, 56464, 16861, 8889, 28384, 78043, 34913, 24785, 51745, 50999, 20433, 3000, 96146, 98901, 2962, 69962, 52971, 9680, 94473, 89725, 907, 61755, 97190, 39945, 79751, 55018, 73697, 20234, 69227, 20304, 56827, 75093, 75167, 78903, 20349, 39757, 74540, 51397, 60203, 44759, 49633, 7504, 2288, 48192, 46042, 13625, 35331, 79370, 65188, 2450, 32457, 36646, 92180, 87702, 894, 31553, 29188, 1457, 52778, 76364, 81646, 1429, 83934, 52093, 97825, 73522, 69360, 61899, 49473, 30412, 61196, 59126, 61504, 75690, 44448, 30097, 57562, 53699, 87831, 40637, 86866, 18623, 16191, 27474, 48795, 67716, 72197, 30515, 50107, 8964, 15594, 37138, 6457, 94210, 92951, 38717, 91044, 31852, 91976, 96959, 82503, 42871, 93017, 43847, 76422, 29594, 66462, 67690, 95294, 56495, 13472, 23963, 39165, 87514, 87749, 54282, 33862, 23933, 6429, 67935, 7624, 89443, 24826, 52869, 56217, 30886, 64730, 829, 48478, 9642, 56877, 22049, 41908, 1061, 55456, 27017, 24037, 27156, 37142, 61187, 44225, 74493, 15522, 16826, 91233, 19036, 37348, 61228, 79475, 51061, 42757, 76637, 70575, 16064, 19859, 12478, 45420, 45682, 89956, 65324, 78304, 54273, 39793, 54732, 14897, 10719, 8777, 89803, 26575, 61733, 31542, 44189, 85701, 40755, 23907, 27733, 83217, 88219, 53391, 49315, 22773, 61971, 94147, 65496, 10813, 26804, 3915, 42271, 73535, 89483, 21342, 38713, 80990, 10512, 20189, 11284, 12603, 47671, 66179, 14345, 75425, 81111, 68251, 53624, 69386, 38217, 88056, 88756, 55795, 1913, 70126, 89060, 83720, 75432, 7931, 71288, 54231, 7926, 95875, 85831, 11489, 96822, 7215, 96729, 81920, 85534, 81195, 21994, 50322, 22108, 39914, 59232, 15755, 42369, 48139, 48444, 6594, 10323, 98099, 5022, 56741, 32363, 71057, 37158, 91234, 32115, 74785, 86174, 79315, 5600, 88616, 78738, 49563, 61563, 6381, 55684, 10474, 51398, 68304, 33585, 23340, 8013, 14026, 52494, 27103, 58511, 50600, 12454, 12226, 23401, 16314, 21974, 94716, 76389, 46492, 44857, 84686, 76216, 17648, 59374, 26803, 62144, 81107, 93343, 49591, 26562, 26161, 12041, 58799, 42474, 46124, 37020, 67282, 14018, 46501, 87581, 25485, 10812, 19955, 95454, 64452, 5245, 97701, 74697, 90639, 65411, 53916, 89893, 72958, 1019, 8295, 25369, 96880, 96351, 50311, 20925, 39762, 16544, 20519, 80117, 47251, 82745, 95072, 61745, 22099, 84741, 66086, 15601, 23223, 21869, 87735, 38936, 9360, 61325, 17667, 89680, 3443, 77260, 13054, 12728, 71810, 44938, 29632, 33988, 50649, 88247, 53321, 33028, 69931, 62114, 28053, 88370, 79360, 42935, 89307, 74495, 24392, 65434, 35659, 13132, 42613, 17340, 79505, 60089, 21815, 64968, 30838, 13351, 67467, 37885, 38317, 41507, 23519, 47131, 94151, 6521, 79292, 61966, 83807, 44426, 9698, 27209, 85497, 66600, 19254, 79804, 85220, 73144, 41021, 37509, 51379, 56945, 19491, 40483, 87611, 1304, 71166, 48417, 86082, 69671, 62799, 90099, 83359, 11877, 56959, 48407, 36458, 2300, 92894, 23170, 2715, 91733, 69130}

    len_lists := len(lists)
    fmt.Println(len_lists)
    for i:=0;i<len_lists;i++{
        for j:=0;j<len_lists-1;j++{
            if lists[j] > lists[j+1]{
                lists[j], lists[j+1] = lists[j+1], lists[j]
            }
        }
    }

    fmt.Println(lists)

}

代码中同样使用冒泡排序，python代码运行10次平均每次执行时间大概在12秒左右，golang代码运行10次平均每次实行时间为134毫秒左右，golang速度是python的90倍左右。

不同的设备执行时间会有差异，但差值应该相似。此验证仅此代表单方面的性能差异，不能代表全部。