{"cells":[{"metadata":{"_uuid":"8f2839f25d086af736a60e9eeb907d3b93b6e0e5","_cell_guid":"b1076dfc-b9ad-4769-8c92-a6c4dae69d19","trusted":true},"cell_type":"code","source":"# This Python 3 environment comes with many helpful analytics libraries installed\n# It is defined by the kaggle/python docker image: https://github.com/kaggle/docker-python\n# For example, here's several helpful packages to load in \n\nimport numpy as np # linear algebra\nimport pandas as pd # data processing, CSV file I/O (e.g. pd.read_csv)\n\n# Input data files are available in the \"../input/\" directory.\n# For example, running this (by clicking run or pressing Shift+Enter) will list the files in the input directory\n\nimport os\nprint(os.listdir(\"../input\"))\n\n# Any results you write to the current directory are saved as output.","execution_count":null,"outputs":[]},{"metadata":{"_cell_guid":"79c7e3d0-c299-4dcb-8224-4455121ee9b0","_uuid":"d629ff2d2480ee46fbb7e2d37f6b5fab8052498a","trusted":true},"cell_type":"code","source":"all_num=56370\nindex_list=[39,46,77,98,102,105,112,117,123,132,134,148,149,164,166,172,198,210,217,219,227,245,249,250,251,297,301,323,329,339,345,380,385,392,402,413,417,431,442,451,465,511,528,529,533,548,556,559,574,578,587,609,613,642,692,704,728,731,736,748,777,808,848,852,860,865,915,930,934,941,965,985,986,1003,1004,1047,1061,1071,1073,1083,1095,1098,1114,1118,1137,1157,1178,1194,1199,1212,1214,1235,1250,1251,1271,1273,1283,1285,1287,1334,1336,1342,1353,1364,1373,1445,1472,1479,1502,1505,1523,1547,1552,1570,1584,1600,1601,1652,1662,1677,1691,1699,1703,1704,1735,1736,1754,1775,1785,1805,1812,1827,1841,1870,1887,1897,1915,1918,1957,1978,1984,1990,1991,2002,2011,2015,2019,2023,2072,2080,2081,2098,2103,2110,2112,2118,2126,2134,2146,2149,2154,2171,2173,2200,2204,2215,2235,2270,2283,2293,2318,2319,2352,2354,2372,2375,2380,2382,2392,2411,2422,2424,2427,2432,2441,2452,2461,2466,2520,2525,2537,2558,2590,2591,2604,2626,2660,2676,2700,2753,2763,2767,2792,2809,2822,2825,2826,2831,2835,2856,2857,2908,2925,2935,2940,2966,2967,2979,2998,3007,3010,3011,3012,3015,3021,3044,3064,3122,3127,3150,3157,3163,3167,3200,3202,3220,3224,3229,3236,3240,3243,3254,3262,3271,3277,3298,3305,3354,3355,3362,3381,3385,3391,3394,3414,3431,3432,3439,3461,3517,3523,3532,3535,3539,3547,3553,3561,3581,3634,3638,3646,3684,3688,3710,3749,3752,3763,3766,3786,3799,3809,3820,3827,3848,3849,3865,3888,3916,3942,3943,4005,4015,4017,4029,4058,4068,4071,4081,4134,4151,4156,4171,4198,4206,4216,4236,4239,4242,4265,4271,4273,4274,4284,4290,4305,4327,4371,4376,4377,4389,4430,4433,4437,4438,4457,4480,4484,4511,4518,4519,4523,4527,4531,4556,4572,4583,4587,4593,4596,4601,4603,4610,4620,4675,4679,4697,4725,4741,4777,4779,4789,4792,4810,4815,4835,4838,4858,4899,4908,4910,4950,4982,4984,4989,5000,5016,5022,5028,5038,5042,5052,5083,5084,5092,5096,5107,5116,5119,5127,5138,5153,5207,5224,5251,5261,5265,5288,5294,5309,5313,5322,5331,5354,5368,5376,5384,5390,5415,5416,5454,5463,5474,5485,5491,5494,5500,5528,5543,5553,5564,5588,5611,5631,5634,5635,5637,5657,5672,5676,5678,5682,5695,5700,5703,5735,5744,5745,5762,5770,5797,5823,5826,5861,5867,5872,5896,5902,5905,5907,5920,5932,5935,5943,5948,5957,5959,5986,5990,6000,6034,6043,6056,6069,6070,6079,6091,6097,6113,6131,6144,6167,6174,6178,6192,6196,6199,6223,6232,6234,6249,6256,6265,6270,6276,6306,6307,6332,6341,6349,6359,6397,6401,6418,6455,6469,6475,6477,6523,6533,6553,6558,6563,6578,6581,6585,6607,6611,6619,6621,6643,6684,6691,6704,6713,6723,6725,6733,6734,6744,6751,6754,6782,6787,6797,6843,6845,6864,6866,6868,6907,6916,6955,6959,6961,6998,7004,7020,7022,7037,7041,7054,7059,7072,7091,7094,7095,7114,7129,7131,7152,7158,7187,7195,7209,7210,7220,7234,7240,7266,7277,7279,7301,7308,7319,7326,7345,7355,7373,7380,7390,7412,7419,7446,7466,7471,7487,7499,7519,7541,7551,7557,7592,7601,7605,7625,7638,7644,7714,7724,7730,7731,7747,7765,7780,7781,7812,7821,7837,7838,7840,7845,7872,7873,7886,7896,7903,7909,7913,7916,7930,8051,8063,8075,8118,8135,8136,8154,8189,8195,8207,8212,8217,8227,8239,8256,8291,8305,8320,8324,8326,8327,8356,8380,8384,8416,8423,8431,8462,8466,8487,8527,8562,8569,8588,8592,8622,8644,8648,8649,8655,8672,8680,8693,8752,8757,8759,8773,8775,8785,8800,8809,8813,8815,8859,8862,8867,8877,8908,8926,8979,8998,9008,9043,9070,9086,9089,9114,9122,9130,9142,9182,9202,9208,9211,9215,9225,9228,9253,9255,9267,9274,9275,9296,9301,9320,9330,9333,9347,9358,9375,9397,9405,9409,9438,9445,9449,9480,9489,9490,9497,9501,9513,9522,9568,9595,9601,9604,9648,9649,9650,9688,9690,9735,9775,9780,9787,9793,9827,9839,9858,9861,9867,9878,9879,9884,9895,9903,9911,9913,9914,9962,9981,9983,9984,10004,10012,10023,10045,10058,10068,10070,10071,10089,10093,10100,10111,10119,10126,10148,10176,10183,10191,10207,10239,10245,10256,10269,10297,10360,10361,10424,10440,10441,10447,10454,10491,10506,10509,10531,10543,10568,10598,10612,10613,10637,10653,10659,10669,10671,10684,10717,10747,10759,10762,10795,10817,10882,10893,10899,10901,10925,10960,10964,10983,10994,11015,11038,11045,11055,11062,11083,11092,11098,11117,11124,11126,11131,11135,11159,11172,11173,11210,11215,11220,11222,11241,11247,11250,11274,11278,11279,11301,11346,11348,11357,11383,11387,11418,11424,11446,11449,11462,11467,11485,11498,11507,11550,11551,11555,11564,11578,11601,11627,11643,11644,11679,11709,11720,11739,11762,11772,11775,11828,11830,11832,11834,11838,11862,11863,11869,11912,11914,11927,11960,11978,11982,11989,11996,12013,12025,12035,12046,12048,12067,12068,12077,12097,12107,12122,12166,12201,12205,12215,12216,12230,12237,12244,12247,12261,12265,12272,12310,12326,12343,12354,12364,12380,12408,12420,12426,12429,12441,12445,12447,12449,12456,12457,12461,12475,12481,12482,12489,12493,12503,12506,12526,12561,12566,12589,12596,12601,12609,12617,12662,12664,12671,12672,12692,12699,12705,12722,12731,12737,12778,12784,12796,12813,12826,12868,12886,12908,12915,12924,12928,12935,12943,12944,13023,13033,13059,13074,13106,13139,13149,13159,13163,13190,13216,13222,13226,13254,13255,13286,13327,13337,13442,13449,13455,13461,13462,13463,13473,13484,13491,13504,13526,13541,13563,13576,13616,13620,13645,13666,13671,13678,13691,13704,13706,13720,13742,13750,13755,13757,13763,13791,13817,13826,13877,13893,13898,13913,13932,13933,13941,13963,13990,13999,14000,14020,14051,14063,14075,14076,14091,14104,14115,14122,14124,14147,14156,14162,14220,14232,14235,14239,14258,14269,14293,14308,14326,14344,14386,14391,14392,14446,14450,14458,14459,14464,14476,14491,14514,14558,14560,14563,14621,14634,14672,14689,14691,14715,14732,14757,14759,14798,14832,14853,14857,14869,14891,14928,14936,14944,14976,14996,15016,15065,15070,15072,15075,15080,15086,15097,15098,15102,15122,15135,15159,15160,15185,15192,15198,15207,15231,15238,15246,15249,15276,15307,15347,15354,15365,15383,15398,15403,15410,15414,15421,15423,15424,15431,15436,15437,15440,15446,15489,15490,15492,15500,15527,15538,15542,15558,15560,15564,15580,15614,15616,15639,15640,15662,15689,15704,15717,15720,15737,15749,15751,15758,15778,15806,15814,15820,15832,15838,15846,15851,15854,15858,15860,15869,15881,15906,15907,15931,15933,15949,15956,15963,15980,16001,16005,16009,16011,16022,16024,16061,16077,16094,16109,16129,16152,16153,16163,16202,16209,16216,16247,16273,16282,16311,16356,16375,16402,16411,16434,16446,16449,16468,16492,16503,16517,16521,16523,16527,16556,16560,16565,16577,16595,16615,16630,16640,16648,16667,16686,16729,16732,16736,16742,16743,16747,16755,16770,16784,16798,16813,16815,16840,16860,16866,16918,16935,16950,16979,16995,16996,17071,17091,17097,17106,17130,17135,17138,17163,17168,17169,17192,17214,17220,17231,17233,17240,17245,17248,17249,17252,17275,17320,17327,17341,17359,17383,17398,17399,17420,17439,17449,17464,17469,17477,17482,17525,17534,17541,17547,17562,17565,17566,17588,17604,17608,17638,17644,17649,17652,17659,17665,17672,17684,17692,17703,17731,17732,17748,17752,17760,17785,17806,17811,17819,17823,17825,17829,17839,17851,17864,17866,17882,17914,17932,17987,17990,17997,18010,18019,18024,18088,18102,18138,18171,18178,18219,18227,18238,18249,18250,18257,18266,18279,18288,18298,18318,18344,18375,18391,18399,18410,18425,18426,18429,18449,18450,18467,18472,18486,18495,18538,18565,18579,18615,18619,18624,18625,18638,18650,18652,18661,18672,18693,18702,18705,18727,18774,18775,18786,18790,18794,18820,18821,18869,18908,18931,18935,18958,18979,18991,18992,18997,19001,19009,19016,19024,19031,19032,19034,19037,19054,19057,19059,19063,19065,19077,19096,19112,19128,19181,19183,19197,19231,19238,19279,19335,19353,19369,19380,19383,19385,19416,19434,19482,19485,19493,19522,19535,19558,19584,19639,19646,19670,19672,19675,19680,19692,19708,19729,19735,19781,19830,19855,19861,19865,19873,19882,19885,19906,19919,19927,19930,19939,19942,19962,19967,19981,19994,19998,20041,20042,20047,20059,20097,20110,20112,20128,20130,20146,20168,20184,20212,20213,20219,20230,20231,20267,20274,20279,20295,20326,20333,20354,20374,20386,20388,20419,20421,20449,20461,20468,20470,20515,20534,20543,20570,20577,20596,20613,20637,20667,20679,20685,20687,20688,20689,20700,20733,20738,20740,20741,20748,20749,20767,20778,20808,20810,20833,20835,20837,20838,20855,20869,20874,20910,20925,20929,20961,20969,20970,20996,20997,21019,21056,21089,21102,21105,21106,21119,21120,21139,21143,21145,21183,21189,21203,21217,21223,21228,21229,21269,21282,21297,21309,21319,21323,21337,21346,21356,21368,21381,21388,21396,21397,21408,21432,21433,21434,21441,21442,21467,21505,21507,21510,21520,21529,21563,21570,21572,21584,21594,21597,21598,21600,21601,21609,21621,21624,21642,21646,21650,21662,21665,21675,21683,21705,21707,21727,21762,21778,21779,21789,21825,21832,21853,21854,21860,21870,21872,21887,21891,21899,21903,21928,21929,21932,21959,21969,21990,21995,21997,22002,22004,22070,22092,22098,22117,22128,22216,22224,22228,22257,22273,22311,22312,22338,22339,22351,22360,22363,22372,22399,22404,22442,22461,22483,22489,22512,22515,22520,22526,22531,22563,22576,22578,22583,22588,22605,22662,22719,22720,22730,22740,22752,22762,22769,22815,22837,22859,22873,22894,22897,22930,22948,22965,22981,22991,23017,23023,23037,23060,23064,23071,23107,23109,23111,23112,23120,23139,23146,23149,23153,23173,23174,23176,23181,23209,23216,23222,23239,23270,23280,23281,23286,23288,23297,23307,23333,23337,23343,23353,23356,23357,23403,23432,23435,23449,23456,23480,23503,23549,23567,23572,23582,23585,23604,23614,23617,23640,23643,23667,23702,23712,23720,23728,23761,23762,23789,23835,23849,23851,23878,23881,23885,23892,23894,23907,23924,23926,23930,23946,23951,23972,23995,23998,24001,24040,24085,24087,24102,24114,24132,24152,24185,24188,24195,24203,24222,24240,24250,24272,24335,24340,24358,24376,24381,24422,24432,24437,24460,24466,24480,24484,24492,24498,24530,24543,24549,24550,24552,24581,24596,24608,24641,24703,24708,24718,24729,24739,24761,24770,24801,24844,24877,24886,24892,24893,24894,24915,24917,24921,24937,24960,24964,24983,25049,25050,25064,25074,25091,25105,25116,25121,25127,25162,25177,25192,25200,25205,25225,25231,25257,25279,25283,25285,25301,25303,25307,25336,25339,25369,25385,25386,25391,25392,25401,25404,25409,25412,25414,25416,25419,25458,25506,25509,25519,25543,25545,25548,25606,25624,25626,25634,25659,25677,25700,25709,25713,25739,25748,25749,25773,25774,25783,25804,25806,25819,25827,25832,25845,25854,25856,25862,25884,25908,25936,25949,25967,25976,25982,26009,26021,26049,26052,26054,26062,26071,26085,26090,26122,26128,26154,26236,26268,26269,26275,26280,26327,26341,26361,26366,26376,26416,26442,26461,26463,26474,26526,26552,26574,26578,26586,26605,26619,26624,26635,26656,26687,26707,26724,26728,26732,26734,26748,26755,26775,26790,26798,26806,26813,26814,26818,26820,26838,26850,26860,26894,26911,26932,26980,26982,26994,27004,27011,27018,27020,27051,27055,27071,27072,27099,27119,27121,27151,27174,27190,27195,27199,27200,27206,27218,27233,27238,27252,27260,27277,27284,27287,27295,27300,27302,27348,27350,27377,27397,27415,27416,27456,27481,27498,27519,27522,27525,27528,27570,27572,27599,27606,27607,27678,27682,27688,27705,27719,27731,27754,27783,27789,27805,27811,27825,27837,27839,27845,27846,27867,27879,27904,27906,27925,27931,27940,27967,27974,27981,27989,28015,28017,28020,28066,28086,28087,28096,28104,28122,28131,28138,28144,28148,28153,28177,28191,28198,28202,28226,28278,28279,28308,28380,28405,28406,28410,28419,28430,28437,28440,28489,28496,28499,28511,28566,28569,28576,28579,28581,28595,28613,28616,28618,28632,28687,28703,28714,28733,28746,28755,28760,28764,28770,28786,28802,28804,28830,28853,28859,28870,28879,28915,28920,28952,28958,28972,29009,29025,29030,29039,29043,29044,29057,29059,29082,29095,29115,29126,29145,29146,29150,29155,29178,29205,29235,29238,29240,29245,29247,29249,29252,29253,29288,29340,29387,29396,29429,29430,29455,29460,29475,29490,29494,29527,29551,29563,29571,29578,29581,29590,29595,29610,29650,29652,29656,29661,29697,29702,29716,29717,29727,29779,29787,29793,29820,29825,29841,29848,29855,29863,29864,29867,29890,29915,29933,29973,29978,29984,29995,30011,30042,30044,30057,30069,30078,30087,30092,30094,30098,30125,30127,30149,30161,30168,30204,30209,30222,30225,30241,30257,30290,30306,30309,30319,30328,30331,30333,30334,30349,30355,30357,30362,30364,30393,30409,30415,30419,30456,30480,30485,30490,30499,30503,30504,30506,30542,30550,30555,30558,30559,30579,30613,30659,30668,30688,30709,30728,30767,30783,30795,30800,30807,30814,30825,30838,30846,30848,30861,30863,30868,30933,30937,30959,30961,30971,30972,30997,31029,31036,31045,31056,31102,31105,31149,31150,31155,31166,31170,31182,31255,31267,31276,31279,31299,31317,31332,31369,31375,31392,31402,31418,31431,31434,31447,31455,31464,31497,31511,31516,31528,31539,31574,31575,31578,31579,31581,31587,31618,31624,31625,31640,31646,31652,31708,31750,31751,31781,31788,31805,31822,31829,31862,31889,31890,31893,31896,31903,31922,31939,31943,31975,31997,32011,32018,32020,32072,32074,32075,32077,32082,32114,32132,32141,32152,32166,32167,32191,32194,32241,32259,32282,32289,32300,32319,32321,32342,32345,32351,32405,32460,32479,32481,32485,32500,32508,32514,32515,32521,32530,32548,32551,32565,32568,32575,32578,32614,32616,32629,32644,32650,32666,32667,32696,32706,32716,32720,32750,32766,32772,32773,32786,32827,32879,32887,32891,32907,32908,32918,32922,32938,32971,32978,32979,32998,33001,33003,33012,33029,33037,33065,33077,33081,33093,33103,33110,33123,33125,33134,33147,33154,33163,33169,33186,33188,33193,33204,33229,33239,33242,33264,33274,33283,33293,33304,33311,33315,33318,33379,33381,33383,33385,33394,33413,33417,33427,33436,33450,33454,33465,33475,33479,33495,33501,33506,33539,33561,33606,33621,33645,33647,33655,33663,33676,33688,33737,33738,33756,33757,33759,33784,33787,33793,33809,33832,33845,33846,33856,33862,33884,33889,33891,33900,33903,33907,33945,33965,33994,34030,34042,34051,34083,34087,34095,34102,34153,34158,34159,34161,34168,34204,34208,34225,34255,34266,34269,34288,34296,34306,34333,34390,34393,34400,34422,34446,34455,34485,34515,34533,34539,34540,34554,34562,34563,34623,34624,34671,34683,34702,34703,34715,34733,34738,34751,34754,34762,34788,34804,34826,34839,34840,34845,34861,34863,34877,34906,34925,34934,34938,34943,34950,34961,35025,35049,35052,35053,35054,35067,35084,35095,35104,35118,35120,35121,35149,35152,35158,35169,35175,35201,35214,35218,35222,35253,35254,35258,35313,35341,35362,35373,35374,35388,35394,35411,35415,35467,35470,35472,35473,35475,35477,35489,35491,35504,35526,35534,35545,35546,35548,35550,35579,35581,35600,35610,35616,35625,35638,35656,35657,35661,35682,35696,35712,35719,35723,35764,35774,35781,35793,35813,35831,35848,35861,35886,35898,35940,35947,35962,35973,35976,35997,35999,36016,36023,36031,36049,36052,36071,36104,36111,36120,36132,36139,36151,36156,36158,36188,36209,36213,36214,36225,36227,36229,36235,36244,36246,36251,36254,36257,36265,36286,36304,36316,36328,36337,36346,36368,36384,36388,36402,36405,36418,36420,36421,36437,36455,36457,36463,36473,36475,36481,36491,36493,36508,36516,36522,36534,36565,36580,36582,36588,36600,36605,36629,36632,36678,36730,36736,36758,36771,36792,36817,36821,36825,36861,36868,36879,36883,36888,36905,36922,36941,36987,36996,37023,37037,37041,37060,37068,37082,37088,37098,37103,37106,37109,37111,37112,37119,37121,37136,37158,37171,37186,37195,37201,37203,37205,37238,37244,37252,37253,37275,37284,37285,37322,37328,37355,37356,37368,37370,37389,37391,37397,37403,37411,37414,37415,37423,37427,37435,37451,37479,37497,37500,37518,37522,37526,37530,37555,37568,37575,37591,37603,37608,37618,37620,37638,37640,37642,37644,37669,37685,37712,37722,37723,37728,37734,37755,37756,37781,37793,37798,37806,37818,37827,37839,37847,37849,37873,37906,37914,37922,37928,37932,37947,37948,37953,37956,37977,37985,37986,37989,37999,38002,38013,38017,38041,38131,38144,38147,38160,38174,38187,38190,38193,38218,38225,38234,38252,38265,38282,38305,38322,38339,38345,38353,38356,38382,38388,38389,38419,38438,38449,38451,38464,38466,38485,38491,38497,38528,38537,38541,38545,38554,38562,38586,38589,38597,38604,38614,38619,38637,38639,38645,38659,38684,38686,38691,38711,38722,38731,38744,38745,38754,38763,38765,38770,38774,38778,38790,38791,38796,38808,38817,38846,38849,38850,38873,38928,38932,38966,38977,38978,39008,39021,39028,39039,39057,39071,39083,39092,39115,39116,39126,39129,39134,39137,39142,39198,39201,39207,39215,39229,39284,39290,39292,39298,39302,39305,39324,39328,39334,39337,39342,39345,39347,39355,39356,39361,39381,39385,39391,39398,39420,39433,39443,39449,39485,39488,39493,39516,39534,39556,39557,39600,39640,39654,39659,39685,39687,39696,39703,39717,39720,39761,39771,39818,39824,39832,39873,39875,39882,39883,39887,39920,39933,39940,39947,39975,39981,40005,40026,40034,40038,40040,40083,40085,40087,40100,40111,40120,40128,40138,40161,40172,40178,40184,40188,40221,40234,40247,40248,40283,40303,40309,40318,40327,40328,40348,40355,40358,40362,40384,40390,40418,40429,40470,40475,40489,40498,40499,40501,40540,40559,40563,40583,40594,40627,40628,40649,40653,40676,40682,40712,40730,40731,40733,40743,40755,40782,40841,40846,40847,40867,40919,40936,40941,40951,40961,40994,40996,41007,41039,41045,41085,41106,41123,41136,41153,41172,41173,41203,41245,41246,41275,41293,41334,41335,41339,41364,41379,41386,41402,41405,41416,41424,41436,41460,41473,41479,41499,41504,41523,41532,41534,41543,41548,41553,41576,41577,41581,41623,41624,41629,41677,41683,41745,41752,41798,41811,41817,41875,41881,41894,41895,41896,41905,41925,41938,41945,41955,41959,41960,41978,42001,42008,42016,42036,42040,42049,42063,42081,42113,42168,42177,42210,42213,42269,42307,42323,42358,42380,42384,42426,42428,42439,42444,42498,42511,42514,42520,42526,42530,42538,42548,42565,42567,42573,42579,42625,42629,42634,42635,42642,42650,42664,42671,42685,42701,42702,42752,42765,42807,42816,42835,42838,42850,42852,42856,42863,42870,42882,42910,42927,42945,42995,43036,43058,43068,43072,43096,43099,43101,43108,43146,43153,43167,43189,43192,43199,43212,43226,43242,43252,43255,43272,43276,43290,43292,43311,43315,43343,43347,43348,43380,43383,43387,43395,43412,43432,43433,43439,43440,43462,43467,43493,43503,43509,43537,43542,43551,43559,43584,43586,43616,43618,43627,43633,43640,43650,43651,43656,43665,43694,43740,43744,43754,43765,43770,43801,43803,43820,43850,43874,43881,43885,43903,43909,43910,43913,43918,43920,43923,43926,43928,43944,43979,43993,43994,44013,44020,44073,44098,44117,44143,44198,44202,44204,44222,44229,44230,44260,44269,44270,44273,44315,44330,44343,44350,44356,44357,44375,44387,44391,44395,44420,44436,44452,44470,44475,44489,44494,44511,44533,44536,44548,44549,44552,44569,44578,44598,44599,44608,44628,44632,44641,44657,44674,44691,44712,44769,44774,44785,44796,44811,44821,44838,44865,44872,44873,44889,44890,44891,44904,44906,44952,45002,45037,45048,45053,45065,45084,45090,45094,45108,45110,45125,45166,45171,45187,45196,45202,45204,45227,45240,45257,45261,45264,45278,45285,45319,45330,45345,45347,45365,45383,45395,45438,45466,45476,45481,45490,45493,45531,45533,45539,45547,45549,45565,45580,45591,45599,45611,45637,45668,45670,45685,45699,45731,45735,45758,45791,45813,45817,45831,45851,45871,45894,45955,45970,45983,46001,46011,46028,46047,46060,46090,46133,46146,46148,46173,46181,46187,46191,46199,46232,46235,46239,46297,46304,46346,46358,46372,46386,46400,46407,46409,46413,46430,46433,46436,46443,46465,46471,46480,46486,46501,46543,46546,46570,46590,46608,46624,46647,46664,46666,46673,46769,46770,46787,46789,46814,46848,46853,46868,46896,46909,46920,46921,46945,46976,46985,47016,47018,47049,47054,47071,47074,47091,47103,47107,47114,47138,47141,47192,47194,47207,47209,47210,47217,47224,47230,47246,47251,47252,47257,47262,47266,47268,47277,47282,47297,47302,47352,47358,47361,47366,47385,47472,47502,47542,47544,47569,47570,47573,47586,47594,47602,47654,47660,47666,47671,47703,47722,47731,47735,47755,47757,47772,47780,47792,47793,47796,47802,47806,47807,47808,47815,47829,47858,47868,47878,47883,47886,47898,47905,47909,47930,47948,47963,47988,47992,47995,48001,48042,48045,48065,48111,48122,48131,48155,48159,48184,48185,48187,48204,48230,48236,48237,48241,48251,48252,48278,48294,48316,48333,48347,48360,48370,48409,48436,48443,48451,48462,48480,48490,48503,48509,48516,48538,48549,48552,48555,48572,48589,48593,48595,48611,48635,48648,48662,48681,48689,48701,48706,48725,48727,48753,48759,48780,48795,48796,48810,48853,48864,48866,48871,48886,48898,48912,48972,48975,48998,49012,49041,49055,49068,49071,49086,49108,49159,49165,49174,49183,49195,49221,49244,49260,49269,49284,49285,49305,49378,49383,49391,49392,49394,49399,49411,49425,49443,49470,49497,49534,49544,49555,49593,49625,49633,49640,49643,49650,49688,49720,49741,49824,49827,49846,49860,49871,49873,49875,49918,49922,49931,49948,49955,49966,49981,49988,49998,50004,50023,50066,50086,50096,50098,50099,50105,50133,50168,50171,50173,50221,50225,50273,50291,50298,50309,50311,50312,50326,50340,50352,50358,50364,50367,50398,50402,50407,50419,50425,50435,50443,50453,50458,50462,50466,50480,50484,50541,50557,50561,50565,50573,50578,50588,50616,50626,50635,50638,50654,50672,50678,50702,50771,50775,50798,50804,50807,50814,50823,50852,50870,50900,50904,50930,50935,50946,50967,50973,50975,51004,51031,51036,51045,51046,51061,51062,51084,51110,51117,51139,51152,51165,51175,51181,51211,51230,51238,51261,51270,51308,51322,51332,51351,51354,51370,51403,51431,51439,51449,51481,51512,51519,51520,51523,51528,51534,51535,51538,51549,51557,51584,51600,51613,51618,51620,51658,51662,51667,51699,51704,51740,51766,51771,51840,51846,51860,51864,51870,51874,51902,51936,51955,51974,52005,52006,52011,52021,52024,52025,52028,52088,52095,52096,52097,52118,52119,52133,52141,52142,52147,52178,52197,52198,52216,52243,52247,52258,52273,52305,52310,52311,52338,52339,52351,52395,52403,52421,52442,52457,52463,52476,52502,52510,52534,52536,52553,52559,52566,52604,52607,52611,52614,52626,52631,52647,52661,52664,52693,52702,52704,52710,52754,52768,52780,52781,52783,52788,52806,52841,52890,52893,52905,52908,52911,52926,52968,53002,53004,53029,53058,53059,53082,53087,53103,53119,53122,53140,53160,53180,53188,53205,53211,53234,53261,53265,53283,53307,53336,53342,53344,53355,53385,53410,53465,53485,53489,53502,53584,53609,53631,53671,53673,53680,53709,53720,53726,53747,53759,53764,53789,53798,53848,53851,53866,53938,53946,53982,54002,54009,54018,54019,54035,54039,54054,54055,54094,54107,54117,54121,54146,54176,54209,54223,54286,54290,54291,54297,54334,54346,54356,54359,54375,54379,54388,54397,54398,54403,54407,54432,54462,54469,54475,54476,54477,54479,54487,54525,54532,54550,54556,54591,54607,54626,54630,54634,54644,54664,54670,54678,54685,54698,54706,54729,54732,54795,54799,54812,54878,54880,54914,54915,54941,54982,54983,55000,55026,55047,55059,55076,55077,55082,55090,55092,55206,55217,55240,55245,55274,55289,55290,55305,55309,55314,55346,55359,55376,55390,55394,55435,55444,55466,55473,55489,55548,55563,55582,55597,55621,55627,55632,55637,55643,55651,55660,55685,55695,55702,55707,55708,55739,55839,55859,55863,55885,55892,55896,55898,55900,55922,55945,55946,55974,55994,56007,56043,56050,56051,56084,56121,56126,56172,56176,56181,56183,56192,56206,56210,56214,56237,56243,56246,56276,56288,56306,56309,56326,56330,56342,56345,56365,56369]\nindex_list=[39,46,77,98,102,105,117,123,132,134,148,149,164,166,172,198,210,219,227,245,249,250,251,297,301,323,329,339,345,380,385,392,402,413,417,431,442,451,465,511,528,529,533,548,556,559,574,578,587,609,613,642,692,704,728,731,736,748,777,808,848,852,860,865,915,930,934,941,965,985,986,1003,1004,1047,1061,1071,1073,1083,1095,1098,1114,1118,1137,1157,1178,1194,1199,1212,1214,1235,1250,1251,1271,1273,1283,1285,1287,1334,1336,1342,1353,1364,1373,1445,1472,1479,1502,1505,1523,1547,1552,1570,1584,1600,1601,1652,1662,1677,1691,1699,1703,1704,1735,1736,1754,1775,1785,1805,1812,1827,1841,1870,1887,1897,1915,1918,1957,1978,1984,1990,1991,2002,2011,2015,2019,2023,2072,2080,2081,2084,2098,2103,2110,2112,2118,2126,2134,2146,2149,2154,2171,2173,2200,2204,2215,2235,2270,2283,2293,2318,2319,2352,2354,2372,2375,2380,2382,2392,2411,2422,2424,2427,2432,2441,2452,2461,2466,2520,2537,2558,2590,2591,2604,2626,2660,2676,2700,2753,2763,2767,2792,2809,2822,2825,2826,2831,2835,2856,2857,2925,2935,2940,2966,2967,2998,3007,3010,3011,3012,3015,3021,3044,3064,3122,3127,3150,3157,3163,3167,3200,3202,3220,3224,3229,3236,3240,3243,3254,3262,3271,3277,3298,3305,3354,3355,3362,3381,3385,3391,3394,3414,3431,3432,3439,3461,3517,3523,3532,3535,3539,3547,3553,3561,3581,3634,3638,3646,3684,3688,3710,3749,3752,3763,3766,3786,3799,3809,3820,3827,3848,3849,3865,3888,3916,3942,3943,4005,4015,4017,4029,4058,4068,4071,4081,4134,4151,4156,4171,4198,4206,4216,4236,4239,4242,4265,4271,4273,4274,4284,4290,4305,4327,4371,4376,4377,4389,4430,4433,4437,4438,4457,4480,4484,4511,4518,4519,4523,4527,4531,4556,4572,4583,4587,4593,4596,4601,4603,4610,4620,4675,4679,4697,4725,4741,4777,4779,4789,4792,4810,4815,4835,4838,4858,4899,4908,4910,4950,4982,4984,4989,5000,5016,5022,5028,5038,5042,5052,5083,5084,5092,5096,5107,5116,5119,5127,5138,5153,5207,5224,5251,5261,5265,5288,5294,5309,5313,5322,5331,5368,5376,5384,5390,5415,5416,5454,5463,5474,5485,5491,5494,5500,5528,5543,5553,5564,5588,5611,5631,5634,5635,5637,5657,5672,5676,5678,5682,5695,5700,5703,5728,5735,5744,5745,5762,5770,5797,5823,5826,5861,5867,5872,5896,5902,5905,5907,5920,5932,5935,5943,5948,5957,5959,5986,5990,6000,6034,6043,6056,6069,6070,6079,6091,6097,6113,6131,6144,6167,6174,6178,6192,6196,6199,6223,6232,6234,6249,6256,6265,6270,6276,6306,6307,6332,6341,6349,6359,6397,6401,6418,6455,6469,6475,6477,6523,6533,6553,6558,6563,6578,6581,6585,6607,6611,6619,6621,6643,6691,6704,6713,6723,6725,6733,6734,6744,6751,6754,6782,6787,6797,6843,6845,6864,6866,6868,6907,6916,6955,6959,6961,6998,7004,7020,7022,7037,7041,7054,7059,7072,7091,7094,7095,7114,7129,7131,7152,7158,7187,7195,7209,7210,7220,7234,7240,7266,7277,7279,7301,7308,7319,7326,7345,7355,7373,7380,7390,7412,7419,7446,7466,7471,7487,7499,7519,7541,7551,7557,7592,7601,7605,7625,7638,7644,7714,7724,7730,7731,7747,7765,7780,7781,7812,7821,7837,7838,7840,7845,7872,7873,7886,7896,7903,7909,7913,7916,7930,8051,8063,8075,8118,8135,8136,8154,8189,8195,8207,8212,8217,8227,8239,8256,8291,8305,8320,8324,8326,8327,8356,8380,8384,8416,8423,8431,8462,8466,8487,8527,8562,8569,8588,8592,8622,8644,8648,8649,8655,8672,8680,8693,8752,8757,8759,8773,8775,8785,8809,8813,8815,8859,8862,8867,8877,8908,8926,8979,8998,9008,9043,9070,9086,9089,9114,9122,9130,9142,9182,9202,9208,9211,9215,9225,9228,9253,9255,9267,9274,9275,9296,9301,9320,9330,9333,9347,9358,9375,9397,9405,9409,9438,9445,9449,9480,9489,9490,9497,9501,9513,9522,9568,9595,9601,9604,9648,9649,9650,9688,9690,9735,9775,9780,9787,9793,9805,9827,9839,9858,9861,9867,9878,9879,9884,9895,9903,9911,9913,9914,9962,9981,9983,9984,10004,10012,10023,10045,10058,10068,10070,10071,10089,10093,10100,10111,10119,10126,10148,10176,10183,10191,10207,10239,10245,10256,10269,10297,10360,10361,10424,10440,10441,10447,10454,10491,10506,10509,10531,10543,10568,10598,10612,10613,10637,10653,10659,10669,10671,10684,10717,10747,10759,10762,10768,10769,10795,10817,10882,10893,10899,10901,10925,10960,10964,10983,10994,11010,11020,11038,11045,11055,11062,11083,11092,11098,11117,11124,11126,11131,11135,11159,11172,11173,11210,11215,11220,11222,11241,11247,11250,11274,11278,11279,11301,11346,11348,11357,11383,11387,11418,11446,11449,11462,11467,11485,11498,11507,11550,11551,11555,11564,11578,11601,11627,11643,11644,11679,11709,11720,11739,11762,11772,11775,11828,11830,11832,11834,11838,11862,11863,11869,11912,11914,11927,11960,11978,11982,11989,11996,12013,12025,12035,12046,12048,12067,12068,12077,12097,12107,12122,12166,12201,12205,12215,12216,12230,12237,12244,12247,12261,12265,12272,12310,12326,12343,12354,12364,12380,12408,12420,12426,12429,12445,12447,12449,12456,12457,12461,12475,12481,12482,12489,12493,12503,12506,12526,12561,12566,12589,12596,12601,12609,12617,12662,12664,12671,12672,12692,12699,12705,12722,12731,12737,12778,12784,12796,12813,12826,12868,12886,12908,12915,12928,12935,12943,12944,13023,13033,13059,13074,13106,13139,13149,13159,13163,13190,13216,13222,13226,13254,13255,13286,13327,13337,13442,13449,13455,13461,13462,13463,13473,13484,13491,13504,13526,13541,13563,13576,13616,13620,13645,13666,13671,13678,13691,13704,13706,13720,13742,13750,13755,13757,13763,13791,13817,13826,13877,13893,13898,13913,13932,13933,13941,13963,13990,13999,14000,14020,14051,14063,14075,14076,14091,14104,14115,14122,14124,14147,14156,14162,14220,14232,14235,14258,14269,14293,14308,14326,14344,14386,14391,14392,14446,14450,14458,14459,14464,14476,14491,14514,14558,14560,14563,14621,14634,14672,14689,14691,14715,14732,14757,14759,14798,14832,14853,14869,14891,14928,14936,14944,14976,14996,15016,15065,15070,15072,15075,15080,15086,15097,15098,15102,15122,15135,15159,15160,15185,15192,15198,15207,15231,15238,15246,15249,15276,15307,15347,15354,15365,15383,15398,15403,15410,15414,15421,15423,15424,15431,15436,15437,15440,15446,15489,15490,15492,15500,15527,15538,15542,15558,15560,15580,15614,15616,15639,15640,15662,15689,15704,15717,15720,15737,15749,15751,15758,15778,15806,15814,15820,15832,15838,15846,15851,15854,15858,15860,15869,15881,15906,15907,15931,15933,15949,15956,15963,16001,16005,16009,16011,16022,16024,16061,16077,16094,16109,16129,16152,16153,16163,16202,16209,16216,16247,16268,16273,16282,16311,16356,16375,16402,16411,16434,16446,16449,16468,16492,16503,16517,16521,16523,16527,16556,16560,16565,16595,16615,16630,16640,16648,16667,16686,16729,16732,16736,16742,16743,16747,16755,16770,16784,16798,16813,16815,16840,16860,16866,16918,16935,16950,16979,16995,16996,17071,17091,17097,17106,17130,17135,17138,17163,17168,17169,17192,17214,17220,17231,17233,17240,17245,17248,17249,17252,17275,17320,17327,17341,17359,17383,17393,17398,17399,17420,17439,17449,17464,17469,17477,17482,17525,17534,17541,17547,17562,17565,17566,17588,17604,17608,17638,17644,17649,17652,17659,17665,17672,17684,17692,17703,17731,17732,17748,17752,17760,17785,17806,17811,17819,17823,17825,17829,17839,17851,17864,17866,17882,17914,17932,17987,17990,17997,18010,18019,18024,18088,18102,18111,18138,18171,18178,18219,18227,18238,18249,18250,18257,18266,18279,18288,18298,18318,18344,18359,18375,18391,18399,18410,18425,18426,18429,18449,18450,18467,18472,18486,18495,18538,18565,18579,18615,18619,18624,18625,18638,18650,18652,18661,18672,18693,18702,18705,18727,18774,18775,18786,18790,18794,18820,18821,18869,18908,18931,18935,18958,18979,18991,18992,18997,19001,19009,19016,19024,19031,19032,19034,19037,19054,19057,19059,19063,19065,19077,19096,19112,19128,19181,19183,19197,19231,19238,19279,19335,19353,19369,19380,19383,19385,19416,19434,19482,19485,19493,19522,19535,19558,19584,19639,19646,19670,19672,19675,19680,19692,19708,19729,19735,19781,19830,19855,19861,19865,19873,19882,19885,19906,19919,19927,19930,19939,19942,19962,19967,19981,19994,19998,20041,20042,20047,20059,20097,20110,20112,20128,20130,20146,20168,20184,20212,20213,20219,20230,20231,20267,20274,20279,20295,20326,20333,20354,20374,20386,20388,20419,20421,20449,20461,20468,20470,20515,20534,20543,20570,20577,20596,20613,20637,20667,20679,20685,20687,20688,20689,20700,20733,20738,20740,20741,20748,20749,20767,20778,20808,20810,20833,20835,20837,20838,20855,20869,20874,20910,20925,20929,20961,20969,20970,20996,20997,21019,21056,21089,21102,21105,21106,21119,21120,21139,21143,21145,21183,21189,21203,21217,21223,21228,21229,21269,21282,21297,21309,21319,21323,21337,21346,21356,21368,21381,21388,21396,21397,21408,21432,21433,21434,21441,21442,21467,21505,21507,21510,21520,21529,21563,21570,21572,21584,21594,21597,21598,21600,21601,21609,21621,21624,21642,21646,21650,21662,21665,21675,21683,21705,21707,21727,21762,21778,21779,21789,21825,21832,21853,21854,21860,21870,21872,21887,21891,21899,21903,21928,21929,21932,21959,21969,21990,21995,21997,22002,22004,22070,22092,22098,22117,22128,22216,22224,22228,22257,22273,22311,22312,22338,22339,22351,22360,22363,22372,22399,22404,22442,22461,22483,22489,22512,22515,22520,22526,22531,22563,22576,22578,22583,22588,22605,22662,22719,22720,22730,22740,22752,22762,22769,22815,22837,22859,22873,22894,22897,22930,22948,22965,22981,22991,23017,23023,23037,23060,23064,23071,23107,23109,23111,23112,23120,23139,23146,23149,23153,23173,23174,23176,23181,23209,23216,23222,23239,23270,23280,23281,23286,23288,23297,23307,23333,23337,23343,23353,23356,23357,23403,23406,23432,23435,23449,23456,23480,23503,23549,23567,23572,23582,23585,23604,23614,23617,23640,23643,23667,23702,23712,23720,23728,23761,23762,23789,23835,23849,23851,23878,23881,23885,23892,23894,23907,23924,23926,23930,23946,23951,23972,23995,23998,24001,24040,24085,24087,24102,24114,24132,24152,24185,24188,24195,24203,24222,24240,24250,24272,24335,24340,24358,24376,24381,24422,24432,24437,24460,24466,24480,24484,24492,24498,24530,24543,24549,24550,24552,24581,24596,24608,24641,24703,24708,24718,24729,24739,24761,24770,24801,24844,24877,24886,24892,24893,24894,24915,24917,24921,24937,24960,24964,24983,25050,25064,25074,25091,25105,25116,25121,25127,25162,25177,25191,25192,25200,25205,25225,25231,25257,25273,25279,25283,25285,25301,25303,25307,25336,25339,25369,25385,25386,25391,25392,25401,25404,25409,25412,25414,25416,25419,25458,25506,25509,25519,25543,25545,25548,25606,25624,25626,25634,25659,25677,25700,25709,25713,25739,25749,25773,25774,25783,25804,25806,25819,25827,25832,25845,25854,25856,25862,25884,25908,25936,25949,25967,25976,25982,26009,26021,26049,26052,26054,26062,26071,26085,26090,26122,26128,26154,26236,26268,26269,26275,26280,26327,26341,26361,26366,26376,26416,26442,26461,26463,26474,26526,26552,26574,26578,26586,26605,26619,26624,26635,26656,26687,26707,26724,26728,26732,26734,26748,26755,26775,26790,26798,26806,26813,26814,26818,26820,26838,26850,26860,26894,26911,26932,26980,26982,26994,27004,27011,27018,27020,27051,27055,27071,27072,27099,27119,27121,27151,27174,27190,27195,27199,27200,27206,27218,27233,27238,27252,27260,27277,27284,27287,27295,27300,27302,27348,27350,27377,27397,27415,27416,27456,27481,27498,27519,27522,27525,27528,27570,27572,27599,27606,27607,27678,27682,27688,27705,27719,27731,27754,27783,27789,27805,27811,27825,27837,27839,27845,27846,27867,27879,27904,27906,27925,27931,27940,27967,27974,27981,27989,28015,28017,28020,28066,28086,28087,28096,28104,28122,28131,28138,28144,28148,28153,28177,28191,28198,28202,28226,28278,28279,28308,28380,28405,28406,28410,28419,28430,28437,28440,28489,28496,28499,28511,28566,28569,28576,28579,28581,28595,28613,28616,28618,28632,28687,28703,28714,28730,28733,28746,28755,28760,28764,28770,28786,28802,28804,28830,28853,28859,28870,28879,28915,28920,28952,28958,28972,29009,29025,29030,29039,29043,29044,29057,29059,29082,29095,29115,29126,29145,29146,29150,29155,29178,29205,29235,29238,29240,29245,29247,29249,29252,29253,29288,29340,29387,29396,29429,29430,29455,29460,29475,29490,29494,29503,29527,29551,29563,29571,29578,29581,29590,29610,29650,29652,29656,29661,29697,29702,29716,29717,29727,29779,29787,29793,29820,29825,29841,29848,29855,29863,29864,29867,29890,29915,29933,29973,29978,29984,29995,30011,30042,30044,30057,30069,30078,30087,30092,30094,30098,30104,30125,30127,30149,30161,30168,30204,30209,30222,30225,30241,30257,30290,30306,30309,30319,30328,30331,30333,30334,30349,30355,30357,30362,30364,30393,30409,30415,30419,30456,30480,30485,30490,30499,30503,30504,30506,30542,30550,30555,30558,30559,30579,30613,30660,30668,30688,30709,30728,30767,30783,30795,30800,30807,30814,30825,30838,30846,30848,30861,30863,30868,30933,30937,30959,30961,30971,30972,30997,31029,31036,31045,31056,31102,31105,31149,31150,31155,31166,31170,31182,31255,31267,31276,31279,31299,31317,31332,31369,31375,31392,31402,31418,31431,31434,31447,31455,31464,31497,31511,31516,31528,31539,31574,31575,31578,31579,31581,31587,31624,31625,31640,31646,31652,31708,31750,31751,31781,31788,31805,31822,31829,31862,31889,31890,31893,31896,31903,31922,31939,31943,31975,31997,32011,32018,32020,32072,32074,32075,32077,32082,32114,32132,32141,32152,32166,32167,32191,32194,32241,32259,32282,32289,32300,32319,32321,32342,32345,32351,32405,32460,32479,32481,32485,32500,32508,32514,32515,32521,32530,32548,32551,32565,32568,32575,32578,32614,32616,32629,32644,32650,32666,32667,32696,32706,32716,32720,32750,32766,32772,32773,32786,32827,32879,32887,32891,32907,32908,32918,32922,32938,32971,32978,32979,32998,33001,33003,33012,33029,33037,33065,33077,33081,33093,33103,33110,33123,33125,33134,33144,33147,33154,33163,33169,33186,33188,33193,33229,33239,33242,33264,33274,33283,33293,33304,33311,33315,33318,33379,33381,33383,33385,33394,33413,33417,33427,33436,33450,33454,33465,33475,33479,33495,33501,33506,33539,33561,33606,33621,33645,33647,33655,33663,33676,33688,33724,33737,33738,33756,33757,33759,33784,33787,33793,33809,33832,33845,33846,33856,33862,33884,33889,33891,33900,33903,33907,33945,33965,33990,33994,34030,34042,34051,34083,34087,34095,34102,34153,34158,34159,34161,34168,34204,34208,34225,34255,34266,34269,34288,34296,34306,34333,34390,34393,34400,34422,34446,34455,34485,34515,34533,34539,34540,34554,34562,34563,34623,34624,34671,34683,34702,34703,34715,34733,34738,34751,34754,34762,34788,34804,34826,34839,34840,34845,34861,34863,34877,34906,34925,34934,34938,34943,34950,34961,35025,35049,35052,35053,35054,35067,35084,35095,35104,35118,35120,35121,35149,35152,35158,35169,35175,35201,35214,35218,35222,35253,35254,35258,35313,35341,35362,35373,35374,35385,35388,35394,35411,35415,35467,35470,35472,35473,35475,35477,35481,35489,35491,35504,35526,35534,35545,35546,35548,35550,35579,35581,35600,35610,35616,35625,35638,35656,35657,35661,35682,35696,35712,35719,35723,35764,35774,35781,35793,35813,35831,35848,35861,35886,35898,35940,35947,35962,35973,35976,35997,35999,36016,36023,36031,36049,36052,36071,36104,36111,36120,36132,36139,36151,36156,36158,36188,36209,36213,36214,36225,36227,36229,36235,36244,36246,36251,36254,36257,36265,36286,36304,36316,36328,36337,36346,36368,36388,36402,36405,36418,36420,36421,36437,36455,36457,36463,36473,36475,36481,36491,36493,36508,36516,36522,36534,36565,36580,36582,36588,36600,36605,36629,36632,36678,36730,36736,36758,36771,36792,36817,36821,36825,36861,36868,36879,36883,36888,36905,36922,36941,36987,36996,37023,37037,37041,37060,37068,37082,37088,37098,37103,37106,37109,37111,37112,37119,37121,37136,37158,37171,37186,37195,37201,37203,37205,37238,37244,37252,37253,37260,37275,37284,37285,37322,37328,37355,37356,37368,37370,37389,37391,37397,37403,37411,37414,37415,37423,37427,37435,37451,37479,37497,37500,37518,37522,37526,37530,37555,37568,37575,37591,37603,37608,37618,37620,37638,37640,37642,37644,37669,37685,37712,37722,37723,37728,37734,37755,37756,37781,37793,37798,37806,37818,37827,37839,37847,37849,37873,37888,37906,37914,37922,37928,37932,37947,37948,37953,37956,37977,37985,37986,37989,37999,38002,38013,38017,38041,38131,38144,38147,38160,38174,38190,38193,38218,38225,38234,38252,38282,38305,38322,38339,38345,38353,38356,38382,38388,38389,38419,38438,38449,38451,38464,38466,38485,38491,38497,38528,38537,38541,38545,38554,38562,38586,38589,38597,38604,38614,38619,38637,38639,38645,38659,38684,38686,38691,38711,38722,38731,38744,38745,38754,38763,38765,38770,38774,38778,38790,38791,38796,38801,38808,38817,38846,38849,38850,38873,38928,38932,38966,38977,38978,39008,39021,39028,39039,39057,39071,39083,39092,39115,39116,39126,39129,39134,39137,39142,39198,39201,39207,39215,39229,39284,39290,39292,39298,39302,39305,39324,39328,39334,39337,39342,39345,39347,39355,39356,39361,39381,39385,39391,39398,39420,39433,39443,39449,39485,39488,39493,39516,39534,39556,39557,39600,39640,39654,39659,39685,39687,39703,39717,39720,39761,39771,39818,39824,39832,39873,39875,39882,39883,39887,39920,39933,39940,39947,39968,39975,39981,40005,40026,40034,40038,40040,40081,40083,40085,40087,40100,40111,40120,40128,40138,40161,40172,40178,40184,40188,40221,40234,40247,40248,40283,40303,40309,40318,40327,40328,40348,40355,40358,40362,40384,40390,40418,40429,40470,40475,40489,40498,40499,40501,40540,40559,40563,40583,40594,40627,40628,40649,40676,40682,40712,40730,40731,40733,40743,40755,40782,40841,40846,40847,40867,40919,40936,40941,40951,40961,40994,40996,41007,41039,41045,41085,41106,41123,41136,41153,41172,41173,41203,41245,41246,41275,41293,41334,41335,41339,41364,41379,41386,41402,41405,41416,41424,41436,41460,41473,41479,41499,41504,41523,41532,41534,41543,41548,41553,41576,41577,41581,41623,41624,41629,41677,41683,41745,41752,41798,41811,41817,41875,41881,41894,41895,41896,41905,41925,41938,41945,41955,41959,41960,41978,42001,42008,42016,42036,42040,42049,42063,42081,42113,42168,42177,42210,42213,42269,42307,42323,42358,42380,42384,42426,42428,42439,42444,42498,42511,42514,42520,42526,42530,42538,42548,42565,42567,42573,42579,42625,42629,42634,42635,42642,42650,42664,42671,42685,42701,42702,42752,42765,42807,42816,42835,42838,42850,42852,42856,42863,42870,42882,42910,42927,42945,42995,43036,43058,43068,43072,43096,43099,43101,43108,43146,43153,43167,43189,43192,43199,43212,43226,43242,43252,43255,43272,43276,43290,43292,43311,43315,43343,43347,43348,43380,43383,43387,43395,43412,43432,43433,43439,43440,43462,43467,43493,43503,43509,43537,43542,43551,43559,43584,43586,43618,43627,43633,43640,43650,43651,43656,43665,43694,43740,43744,43754,43765,43770,43801,43803,43820,43850,43874,43881,43885,43903,43909,43910,43913,43918,43920,43923,43926,43928,43944,43979,43993,43994,44013,44020,44073,44098,44117,44143,44198,44202,44204,44222,44223,44229,44230,44260,44269,44270,44273,44315,44330,44343,44350,44356,44357,44375,44387,44391,44395,44420,44436,44452,44470,44475,44489,44494,44511,44533,44536,44548,44549,44552,44569,44578,44598,44599,44608,44628,44632,44641,44657,44674,44691,44712,44769,44774,44785,44796,44811,44821,44838,44865,44872,44873,44889,44890,44891,44904,44906,44952,45002,45037,45048,45053,45065,45084,45090,45094,45108,45125,45166,45171,45187,45196,45202,45204,45227,45240,45257,45261,45264,45278,45285,45319,45330,45345,45347,45365,45383,45395,45438,45456,45466,45476,45481,45490,45493,45499,45531,45533,45539,45547,45549,45565,45580,45591,45599,45611,45637,45668,45670,45685,45699,45731,45735,45758,45791,45813,45817,45831,45851,45871,45894,45955,45970,45983,46001,46011,46028,46047,46090,46133,46146,46148,46173,46181,46187,46191,46199,46232,46235,46239,46297,46304,46346,46358,46372,46386,46400,46407,46409,46413,46430,46433,46443,46465,46471,46480,46486,46501,46543,46546,46570,46590,46608,46624,46647,46664,46666,46673,46769,46770,46787,46789,46814,46848,46853,46868,46896,46909,46920,46921,46945,46976,46985,47016,47018,47049,47054,47071,47074,47091,47103,47107,47114,47138,47141,47192,47194,47207,47209,47210,47217,47224,47230,47246,47251,47252,47255,47257,47262,47266,47268,47277,47282,47297,47302,47352,47361,47366,47385,47472,47502,47542,47544,47569,47570,47573,47586,47594,47602,47654,47660,47666,47671,47703,47722,47731,47735,47755,47757,47768,47772,47780,47792,47793,47796,47802,47806,47807,47808,47815,47829,47858,47868,47878,47883,47886,47898,47905,47909,47930,47948,47963,47988,47992,47995,48001,48042,48045,48065,48111,48122,48131,48155,48159,48184,48185,48187,48204,48230,48236,48237,48241,48251,48252,48278,48294,48316,48333,48347,48360,48370,48409,48443,48451,48462,48480,48490,48503,48509,48516,48537,48538,48549,48552,48555,48572,48589,48593,48595,48611,48635,48648,48662,48681,48701,48706,48725,48727,48753,48759,48780,48795,48796,48810,48853,48864,48866,48871,48886,48898,48912,48972,48975,48998,49012,49041,49055,49068,49071,49086,49159,49165,49174,49183,49195,49221,49244,49260,49269,49284,49285,49305,49378,49383,49391,49392,49394,49399,49411,49425,49443,49470,49497,49534,49544,49555,49593,49625,49633,49640,49643,49650,49688,49693,49720,49741,49808,49824,49827,49846,49860,49871,49873,49875,49918,49922,49931,49948,49955,49966,49981,49988,49998,50004,50023,50066,50086,50096,50098,50099,50105,50133,50168,50171,50173,50221,50225,50273,50291,50298,50309,50311,50312,50326,50340,50352,50358,50364,50367,50398,50402,50407,50419,50425,50435,50443,50453,50458,50462,50466,50480,50484,50541,50557,50561,50565,50573,50578,50588,50616,50626,50635,50638,50654,50672,50678,50702,50771,50775,50798,50804,50807,50814,50823,50852,50870,50900,50904,50930,50935,50946,50967,50973,50975,51004,51031,51036,51045,51046,51061,51062,51084,51110,51117,51139,51152,51175,51181,51211,51230,51238,51261,51270,51308,51322,51332,51351,51354,51370,51403,51431,51439,51449,51481,51512,51519,51520,51523,51528,51534,51538,51549,51557,51584,51600,51613,51618,51620,51658,51662,51667,51699,51704,51740,51766,51771,51840,51846,51860,51864,51870,51874,51902,51936,51955,51974,52005,52006,52011,52021,52024,52025,52028,52088,52095,52096,52097,52118,52119,52133,52141,52142,52147,52178,52197,52198,52216,52243,52247,52258,52273,52305,52310,52311,52338,52339,52351,52395,52403,52421,52442,52457,52463,52476,52502,52510,52534,52536,52553,52559,52566,52604,52607,52611,52614,52626,52631,52647,52661,52664,52693,52702,52704,52710,52754,52768,52780,52781,52783,52788,52806,52841,52890,52893,52905,52908,52911,52926,52968,53002,53004,53029,53058,53059,53082,53087,53103,53119,53122,53138,53140,53160,53180,53188,53205,53211,53234,53261,53265,53283,53307,53336,53342,53344,53355,53385,53410,53465,53485,53489,53502,53584,53609,53631,53671,53673,53680,53709,53720,53726,53747,53759,53764,53789,53798,53848,53851,53866,53946,53982,54002,54009,54018,54019,54035,54039,54054,54055,54094,54107,54117,54121,54146,54176,54188,54209,54223,54286,54290,54291,54297,54334,54346,54356,54359,54375,54379,54388,54397,54398,54403,54407,54432,54462,54469,54475,54476,54477,54479,54487,54525,54532,54550,54556,54591,54607,54626,54630,54634,54644,54664,54670,54678,54685,54698,54706,54729,54732,54795,54799,54812,54878,54880,54914,54915,54941,54982,54983,55000,55026,55047,55059,55076,55077,55082,55090,55092,55206,55217,55240,55245,55274,55289,55290,55305,55309,55314,55346,55359,55376,55390,55394,55435,55444,55466,55473,55489,55548,55563,55582,55597,55621,55627,55632,55643,55651,55660,55685,55695,55702,55707,55708,55739,55767,55839,55859,55863,55885,55892,55896,55898,55900,55922,55945,55946,55974,55994,56007,56041,56043,56050,56051,56084,56121,56126,56172,56176,56181,56183,56192,56206,56210,56214,56237,56243,56246,56276,56288,56306,56309,56326,56330,56342,56345,56365,56369]\nindex_list=[39,46,77,98,102,103,105,112,117,123,132,134,148,149,164,166,171,198,210,219,227,249,250,251,297,301,329,339,342,345,380,385,392,402,413,417,431,451,465,511,528,529,533,548,556,559,574,578,587,609,625,642,692,704,731,736,748,777,808,848,852,860,865,915,930,934,941,985,1004,1047,1061,1071,1073,1083,1095,1098,1114,1157,1178,1194,1199,1212,1214,1235,1250,1251,1271,1273,1283,1285,1287,1334,1336,1342,1353,1359,1373,1445,1472,1479,1502,1505,1523,1547,1552,1570,1584,1600,1601,1652,1662,1677,1691,1699,1703,1704,1733,1735,1736,1775,1785,1805,1809,1812,1827,1841,1870,1887,1897,1915,1918,1922,1957,1978,1984,1990,1991,2002,2011,2015,2019,2023,2072,2080,2081,2084,2098,2103,2110,2112,2118,2126,2134,2146,2149,2154,2160,2171,2200,2206,2215,2270,2283,2293,2312,2318,2319,2352,2354,2372,2375,2380,2382,2392,2411,2422,2424,2427,2432,2441,2452,2461,2466,2520,2525,2537,2558,2590,2591,2604,2610,2626,2660,2676,2700,2753,2763,2767,2792,2822,2825,2826,2831,2835,2856,2857,2869,2896,2908,2925,2935,2940,2966,2967,2998,3007,3011,3012,3015,3021,3044,3064,3074,3105,3112,3122,3127,3150,3157,3163,3200,3202,3220,3229,3236,3240,3243,3254,3262,3271,3277,3298,3305,3354,3355,3362,3381,3385,3391,3394,3414,3416,3431,3432,3439,3461,3517,3523,3532,3535,3539,3547,3553,3561,3581,3634,3646,3684,3688,3710,3749,3752,3763,3766,3786,3796,3799,3820,3827,3848,3849,3865,3888,3916,3942,3943,4005,4015,4017,4029,4058,4068,4071,4081,4134,4151,4156,4198,4206,4216,4236,4239,4242,4265,4271,4273,4274,4284,4290,4302,4305,4327,4356,4369,4371,4376,4377,4389,4423,4430,4433,4437,4438,4457,4480,4511,4518,4519,4520,4523,4527,4531,4556,4572,4583,4585,4587,4593,4596,4601,4603,4610,4620,4662,4675,4679,4696,4697,4725,4741,4754,4777,4779,4789,4792,4810,4815,4835,4838,4858,4899,4908,4910,4984,4989,5022,5028,5038,5052,5083,5084,5092,5096,5107,5116,5119,5127,5138,5153,5207,5224,5251,5261,5265,5288,5294,5309,5313,5322,5331,5354,5368,5376,5390,5415,5416,5454,5463,5474,5491,5494,5500,5528,5543,5552,5553,5564,5588,5611,5631,5634,5637,5657,5672,5676,5678,5682,5695,5700,5703,5708,5735,5744,5745,5762,5763,5770,5797,5826,5861,5867,5872,5896,5902,5905,5907,5932,5943,5957,5959,5986,5990,6000,6034,6043,6056,6069,6070,6079,6091,6097,6113,6131,6144,6167,6174,6178,6192,6199,6223,6232,6234,6249,6254,6265,6270,6276,6306,6307,6332,6341,6349,6359,6397,6401,6418,6455,6460,6469,6475,6477,6531,6533,6553,6563,6578,6581,6585,6607,6611,6619,6643,6684,6691,6704,6713,6723,6725,6733,6744,6751,6754,6782,6787,6797,6843,6845,6864,6866,6868,6907,6955,6959,6961,6998,7004,7020,7022,7037,7041,7054,7059,7066,7072,7091,7094,7095,7114,7129,7131,7152,7158,7195,7209,7220,7234,7240,7266,7269,7277,7279,7295,7301,7308,7319,7345,7355,7373,7380,7390,7412,7419,7446,7466,7471,7487,7499,7519,7541,7551,7592,7601,7605,7625,7638,7644,7667,7714,7724,7730,7731,7747,7765,7780,7781,7821,7837,7838,7840,7845,7872,7873,7875,7886,7896,7903,7909,7913,7916,8051,8052,8063,8075,8118,8128,8136,8154,8189,8195,8207,8212,8239,8252,8291,8305,8314,8320,8324,8326,8327,8356,8380,8384,8415,8416,8419,8431,8462,8466,8487,8527,8562,8569,8592,8611,8622,8648,8649,8655,8672,8680,8693,8752,8757,8759,8775,8785,8813,8815,8859,8862,8867,8877,8906,8908,8926,8979,9008,9043,9070,9086,9089,9114,9122,9130,9142,9182,9202,9208,9211,9225,9228,9231,9253,9255,9274,9275,9296,9301,9320,9330,9333,9337,9358,9375,9397,9405,9409,9445,9449,9456,9480,9490,9497,9500,9501,9513,9522,9568,9587,9595,9601,9604,9648,9649,9650,9688,9690,9735,9775,9780,9787,9793,9827,9839,9858,9861,9867,9878,9879,9884,9895,9903,9911,9913,9914,9962,9981,9983,9984,9985,10004,10012,10023,10045,10058,10068,10070,10071,10089,10093,10100,10111,10119,10126,10148,10159,10176,10183,10191,10207,10239,10243,10245,10269,10297,10360,10361,10424,10440,10441,10447,10454,10491,10506,10509,10531,10543,10568,10598,10612,10613,10637,10653,10659,10669,10671,10684,10717,10747,10762,10768,10769,10795,10817,10882,10893,10899,10901,10925,10960,10964,10983,10994,11038,11045,11055,11062,11083,11092,11098,11117,11124,11131,11135,11159,11172,11173,11210,11215,11220,11222,11241,11247,11250,11274,11278,11279,11301,11346,11348,11357,11383,11387,11418,11424,11446,11449,11462,11467,11482,11485,11498,11507,11550,11551,11555,11564,11578,11601,11627,11643,11644,11679,11709,11739,11762,11772,11775,11828,11830,11832,11834,11838,11862,11863,11912,11914,11927,11960,11978,11982,11989,11996,12013,12025,12035,12046,12048,12067,12068,12077,12097,12107,12122,12123,12166,12201,12205,12215,12216,12230,12237,12244,12247,12261,12265,12272,12310,12326,12343,12354,12364,12380,12408,12420,12426,12429,12445,12447,12456,12457,12461,12462,12475,12481,12482,12489,12493,12503,12506,12526,12531,12561,12566,12589,12596,12601,12609,12617,12662,12664,12671,12672,12692,12699,12722,12731,12737,12748,12778,12784,12796,12826,12868,12886,12908,12915,12924,12928,12935,12943,12944,12955,13033,13059,13074,13106,13139,13149,13159,13163,13190,13216,13222,13226,13254,13255,13286,13323,13337,13442,13449,13455,13461,13462,13463,13473,13484,13491,13504,13541,13563,13576,13645,13666,13671,13678,13691,13704,13706,13720,13742,13755,13757,13763,13791,13817,13826,13828,13877,13893,13898,13913,13932,13933,13941,13999,14000,14020,14051,14075,14076,14091,14104,14115,14122,14124,14147,14156,14162,14220,14232,14235,14258,14269,14293,14326,14344,14386,14391,14392,14446,14450,14458,14459,14464,14476,14491,14514,14558,14563,14621,14634,14672,14689,14691,14732,14853,14857,14869,14891,14928,14936,14944,14956,14976,14996,15016,15065,15070,15072,15075,15080,15086,15097,15098,15102,15135,15144,15159,15160,15185,15198,15207,15238,15246,15249,15261,15276,15307,15347,15354,15365,15383,15398,15403,15410,15414,15423,15424,15431,15436,15437,15440,15446,15489,15490,15492,15500,15527,15538,15542,15558,15560,15580,15614,15640,15662,15689,15704,15717,15720,15737,15749,15751,15758,15778,15838,15846,15851,15854,15858,15860,15869,15881,15906,15907,15931,15949,15956,15963,15978,15980,16001,16005,16009,16011,16020,16022,16024,16061,16077,16093,16094,16110,16129,16152,16153,16163,16202,16216,16247,16273,16282,16302,16356,16375,16402,16405,16411,16434,16446,16449,16468,16492,16503,16517,16521,16523,16527,16556,16560,16565,16577,16595,16615,16630,16640,16648,16659,16667,16686,16729,16732,16736,16742,16743,16747,16755,16770,16784,16798,16813,16815,16840,16845,16860,16866,16918,16935,16950,16979,16995,16996,17071,17091,17097,17106,17130,17135,17138,17163,17168,17169,17192,17202,17214,17220,17231,17233,17240,17245,17248,17249,17252,17275,17301,17320,17327,17341,17359,17383,17393,17398,17399,17439,17449,17464,17469,17477,17482,17525,17534,17541,17547,17562,17563,17565,17581,17588,17590,17604,17608,17638,17644,17649,17659,17665,17672,17684,17692,17703,17731,17732,17748,17752,17760,17785,17806,17811,17819,17825,17829,17839,17851,17864,17882,17914,17932,17968,17987,17990,17997,18010,18019,18024,18088,18102,18138,18159,18171,18178,18211,18224,18227,18238,18249,18250,18257,18266,18279,18288,18298,18318,18359,18375,18399,18410,18425,18426,18429,18449,18450,18467,18472,18486,18495,18538,18553,18565,18579,18615,18619,18624,18625,18638,18650,18652,18661,18667,18672,18693,18702,18705,18727,18774,18775,18786,18790,18794,18820,18821,18869,18908,18921,18931,18935,18958,18979,18991,18992,18997,19001,19009,19016,19024,19031,19032,19034,19037,19054,19057,19063,19065,19077,19096,19112,19128,19181,19183,19197,19231,19238,19279,19335,19353,19369,19380,19383,19385,19416,19434,19482,19485,19493,19512,19522,19535,19558,19639,19646,19670,19672,19675,19680,19692,19708,19729,19735,19781,19830,19855,19861,19865,19873,19882,19885,19906,19919,19927,19930,19939,19942,19962,19967,19981,19994,19998,20041,20042,20047,20059,20066,20097,20112,20128,20130,20146,20168,20184,20212,20219,20220,20230,20267,20274,20279,20295,20326,20333,20354,20374,20386,20388,20419,20449,20461,20468,20470,20515,20534,20541,20543,20570,20577,20596,20613,20615,20637,20667,20679,20685,20687,20688,20689,20700,20733,20738,20740,20749,20778,20808,20833,20835,20837,20838,20855,20869,20874,20910,20925,20929,20961,20969,20970,20996,20997,21019,21056,21089,21102,21105,21106,21119,21120,21139,21143,21145,21147,21183,21189,21203,21217,21223,21228,21229,21269,21282,21297,21309,21319,21323,21337,21346,21356,21368,21381,21388,21396,21397,21408,21432,21433,21434,21441,21442,21467,21505,21507,21510,21520,21529,21563,21570,21572,21584,21594,21597,21598,21600,21601,21609,21621,21624,21642,21646,21650,21662,21665,21675,21683,21705,21707,21762,21778,21779,21789,21825,21832,21853,21854,21860,21870,21872,21887,21891,21899,21903,21928,21929,21954,21959,21969,21990,21995,21997,22002,22004,22033,22070,22098,22117,22128,22216,22228,22257,22273,22311,22312,22338,22339,22351,22360,22363,22372,22399,22404,22442,22461,22483,22489,22512,22515,22520,22526,22531,22563,22576,22578,22583,22588,22605,22618,22662,22719,22720,22730,22740,22762,22769,22815,22837,22859,22861,22873,22894,22897,22930,22948,22981,22991,23017,23023,23037,23060,23064,23071,23107,23109,23111,23112,23120,23139,23146,23149,23153,23173,23174,23176,23180,23181,23209,23216,23222,23239,23270,23281,23286,23288,23294,23297,23307,23333,23337,23343,23353,23356,23357,23403,23406,23432,23435,23449,23456,23503,23549,23572,23582,23585,23614,23617,23623,23640,23643,23647,23667,23702,23712,23720,23728,23761,23762,23835,23849,23851,23878,23881,23892,23894,23907,23924,23926,23930,23946,23951,23972,23995,23998,24001,24040,24085,24087,24102,24114,24132,24152,24185,24188,24195,24203,24222,24240,24250,24272,24290,24335,24340,24358,24376,24381,24422,24432,24437,24460,24466,24480,24484,24492,24498,24530,24543,24544,24549,24550,24552,24581,24596,24608,24641,24703,24708,24718,24729,24739,24761,24770,24801,24844,24877,24886,24887,24892,24893,24894,24917,24937,24960,24964,24983,25049,25050,25064,25074,25091,25105,25116,25124,25127,25162,25177,25191,25192,25200,25205,25225,25231,25248,25257,25273,25279,25283,25301,25303,25307,25336,25339,25369,25385,25386,25391,25392,25401,25404,25409,25412,25416,25419,25458,25506,25509,25519,25543,25545,25548,25606,25624,25634,25659,25677,25700,25709,25713,25739,25748,25749,25773,25774,25779,25783,25804,25806,25819,25823,25827,25832,25837,25845,25854,25856,25862,25884,25908,25936,25949,25976,25982,26009,26021,26049,26054,26062,26071,26085,26090,26122,26128,26154,26236,26261,26268,26269,26275,26280,26291,26327,26341,26361,26366,26376,26407,26416,26442,26461,26463,26474,26526,26537,26538,26552,26578,26586,26605,26619,26624,26635,26656,26687,26707,26724,26728,26732,26734,26748,26755,26775,26790,26798,26806,26813,26814,26818,26820,26838,26850,26860,26894,26911,26932,26980,26982,26994,27000,27004,27011,27016,27018,27020,27051,27055,27065,27071,27072,27119,27121,27140,27144,27151,27174,27195,27199,27200,27206,27218,27233,27238,27260,27277,27284,27287,27300,27302,27348,27350,27377,27397,27415,27416,27456,27481,27498,27519,27522,27525,27528,27570,27572,27599,27607,27678,27682,27688,27705,27719,27731,27754,27783,27789,27805,27811,27825,27837,27839,27845,27846,27867,27879,27904,27906,27925,27931,27940,27967,27974,27981,27989,28015,28017,28020,28066,28086,28087,28095,28096,28104,28122,28131,28138,28144,28148,28153,28177,28179,28191,28198,28202,28226,28278,28279,28308,28337,28405,28406,28410,28419,28430,28437,28440,28456,28489,28496,28499,28511,28522,28556,28566,28568,28569,28576,28579,28581,28595,28607,28613,28616,28618,28632,28649,28687,28703,28714,28733,28746,28755,28760,28764,28770,28786,28802,28804,28830,28853,28856,28859,28870,28879,28915,28920,28952,28958,28972,28990,29009,29025,29030,29043,29044,29057,29059,29082,29095,29115,29126,29145,29146,29150,29155,29178,29205,29235,29238,29240,29245,29247,29249,29252,29253,29340,29387,29396,29420,29429,29430,29455,29460,29475,29490,29494,29503,29527,29551,29563,29571,29578,29581,29590,29595,29610,29650,29652,29656,29661,29697,29702,29717,29727,29734,29779,29793,29820,29825,29828,29841,29855,29863,29864,29867,29890,29915,29933,29973,29978,29984,29995,30011,30042,30044,30057,30069,30078,30087,30092,30094,30098,30117,30125,30149,30161,30168,30204,30222,30225,30241,30257,30290,30306,30309,30319,30328,30331,30333,30334,30349,30355,30357,30362,30364,30393,30415,30419,30456,30480,30485,30490,30499,30503,30504,30542,30550,30555,30558,30559,30579,30613,30659,30660,30668,30688,30709,30728,30767,30783,30792,30795,30800,30807,30814,30825,30838,30846,30848,30861,30863,30868,30933,30937,30959,30961,30997,31029,31036,31045,31056,31102,31105,31149,31155,31166,31170,31182,31196,31255,31267,31276,31317,31332,31347,31375,31392,31402,31418,31431,31434,31453,31455,31464,31497,31516,31528,31539,31574,31575,31578,31579,31581,31587,31618,31624,31625,31640,31646,31652,31708,31761,31781,31788,31792,31805,31829,31862,31876,31889,31890,31893,31896,31903,31912,31922,31939,31943,31945,31975,31977,31997,32011,32018,32020,32072,32074,32075,32077,32082,32114,32132,32141,32143,32152,32154,32166,32167,32191,32194,32241,32259,32289,32300,32319,32321,32345,32405,32460,32479,32481,32485,32500,32508,32514,32518,32521,32530,32548,32551,32561,32565,32568,32575,32578,32614,32616,32629,32644,32650,32666,32667,32696,32706,32716,32720,32750,32766,32772,32773,32786,32827,32879,32887,32891,32907,32908,32918,32922,32938,32978,32979,32998,33001,33003,33012,33029,33035,33037,33065,33077,33081,33093,33103,33110,33123,33125,33134,33144,33147,33154,33163,33169,33186,33188,33193,33204,33229,33239,33242,33274,33283,33293,33304,33311,33315,33318,33379,33381,33383,33385,33394,33413,33417,33427,33436,33450,33454,33465,33475,33479,33495,33501,33506,33539,33606,33621,33645,33647,33663,33688,33724,33737,33738,33753,33756,33757,33759,33784,33787,33809,33832,33845,33846,33856,33862,33884,33889,33891,33900,33903,33907,33945,33965,33990,33994,34030,34042,34051,34083,34087,34095,34102,34153,34158,34159,34161,34168,34194,34204,34208,34225,34266,34269,34288,34296,34333,34390,34393,34399,34400,34422,34446,34515,34533,34539,34540,34554,34562,34563,34623,34624,34632,34671,34683,34700,34702,34715,34733,34738,34751,34754,34762,34788,34804,34826,34839,34845,34861,34863,34877,34893,34906,34925,34934,34938,34943,34950,34961,34987,35025,35033,35038,35049,35052,35053,35054,35067,35084,35095,35104,35118,35120,35121,35149,35152,35153,35158,35169,35201,35214,35218,35222,35252,35253,35254,35258,35268,35313,35362,35373,35374,35388,35394,35467,35473,35475,35477,35489,35491,35504,35526,35534,35545,35546,35548,35579,35581,35583,35600,35610,35616,35625,35638,35656,35657,35661,35682,35696,35712,35719,35723,35764,35774,35781,35793,35813,35827,35831,35848,35861,35886,35898,35940,35947,35962,35973,35976,35997,35999,36023,36031,36049,36052,36071,36104,36111,36120,36132,36139,36156,36158,36188,36209,36214,36225,36227,36229,36235,36244,36246,36251,36254,36257,36265,36286,36304,36314,36316,36328,36337,36346,36368,36384,36388,36402,36405,36418,36420,36421,36437,36455,36457,36463,36473,36475,36481,36491,36508,36516,36522,36534,36565,36580,36588,36600,36605,36613,36629,36632,36678,36736,36758,36771,36792,36817,36821,36825,36861,36868,36879,36883,36905,36922,36941,36987,36996,37023,37037,37041,37060,37068,37082,37088,37098,37103,37106,37109,37111,37112,37119,37121,37136,37158,37171,37186,37195,37201,37203,37205,37238,37244,37253,37258,37275,37284,37285,37322,37328,37342,37355,37356,37368,37370,37389,37391,37397,37403,37411,37414,37415,37423,37427,37435,37451,37479,37497,37500,37518,37522,37526,37530,37555,37568,37575,37591,37608,37618,37620,37631,37638,37640,37642,37644,37654,37669,37685,37712,37722,37723,37728,37734,37755,37756,37773,37781,37793,37798,37806,37818,37839,37847,37849,37873,37888,37906,37914,37928,37932,37947,37948,37953,37956,37977,37985,37989,37999,38002,38013,38017,38041,38058,38131,38144,38147,38160,38174,38187,38190,38193,38218,38225,38234,38265,38282,38296,38298,38305,38322,38339,38345,38353,38356,38381,38382,38388,38389,38419,38438,38449,38451,38464,38466,38469,38491,38497,38528,38537,38541,38545,38554,38562,38586,38589,38597,38604,38614,38619,38637,38639,38645,38659,38684,38686,38689,38691,38711,38722,38731,38744,38745,38754,38763,38770,38774,38790,38791,38801,38808,38817,38846,38849,38850,38873,38910,38928,38932,38966,38977,38978,39008,39021,39028,39039,39057,39071,39083,39092,39115,39116,39126,39129,39134,39137,39142,39198,39207,39215,39261,39284,39290,39292,39298,39302,39305,39324,39328,39334,39337,39342,39343,39345,39347,39355,39356,39361,39362,39381,39385,39398,39420,39433,39443,39449,39478,39485,39488,39493,39516,39534,39556,39557,39600,39640,39654,39659,39687,39696,39717,39720,39746,39761,39771,39818,39824,39832,39873,39875,39882,39883,39887,39933,39940,39947,39975,39981,40005,40026,40034,40038,40040,40081,40083,40085,40087,40100,40111,40120,40128,40138,40161,40172,40178,40184,40188,40221,40234,40247,40248,40283,40303,40309,40318,40327,40328,40348,40355,40358,40362,40384,40390,40418,40429,40475,40489,40498,40499,40501,40540,40559,40577,40583,40594,40627,40628,40643,40649,40676,40682,40712,40730,40731,40733,40743,40755,40782,40841,40846,40847,40867,40936,40941,40951,40961,40994,40996,41007,41039,41045,41085,41106,41123,41136,41153,41172,41173,41203,41245,41246,41275,41293,41334,41335,41339,41364,41379,41386,41402,41405,41416,41436,41460,41473,41479,41499,41504,41523,41532,41534,41543,41553,41576,41577,41581,41623,41624,41629,41677,41683,41687,41745,41747,41752,41798,41811,41817,41835,41881,41894,41895,41896,41905,41925,41938,41945,41955,41959,41960,41978,42001,42016,42036,42049,42063,42081,42113,42168,42177,42210,42213,42236,42307,42323,42358,42380,42384,42428,42439,42444,42498,42511,42514,42520,42526,42530,42538,42541,42548,42565,42567,42573,42579,42625,42629,42634,42635,42642,42650,42664,42671,42685,42701,42752,42765,42778,42807,42816,42835,42838,42850,42852,42856,42863,42870,42882,42910,42927,42945,42995,43036,43058,43068,43072,43099,43101,43103,43108,43146,43153,43167,43189,43192,43212,43226,43242,43252,43255,43272,43276,43290,43292,43311,43315,43343,43347,43348,43380,43383,43387,43412,43432,43439,43440,43444,43462,43467,43493,43503,43509,43537,43542,43551,43559,43584,43586,43616,43618,43627,43633,43640,43650,43656,43694,43740,43744,43754,43755,43765,43770,43801,43803,43820,43874,43881,43885,43903,43909,43910,43913,43918,43920,43926,43928,43944,43979,43993,43994,44013,44020,44073,44098,44117,44123,44143,44171,44198,44202,44204,44222,44229,44230,44260,44269,44270,44273,44315,44330,44343,44350,44356,44357,44375,44391,44394,44395,44420,44452,44470,44475,44489,44494,44500,44511,44533,44536,44548,44549,44552,44569,44578,44598,44599,44608,44628,44632,44641,44657,44674,44691,44712,44750,44756,44769,44774,44785,44796,44811,44821,44838,44865,44871,44872,44889,44890,44891,44906,44952,44968,45002,45048,45053,45065,45084,45090,45094,45108,45125,45166,45171,45187,45196,45202,45204,45227,45240,45257,45261,45264,45278,45285,45319,45330,45345,45347,45365,45383,45395,45438,45466,45476,45478,45481,45490,45493,45531,45533,45539,45547,45549,45565,45580,45591,45611,45637,45668,45670,45685,45694,45699,45731,45735,45758,45791,45813,45817,45831,45851,45871,45894,45955,45970,45983,46001,46011,46047,46060,46133,46146,46148,46173,46187,46191,46231,46232,46235,46239,46297,46304,46346,46358,46372,46386,46400,46407,46409,46413,46430,46433,46436,46443,46465,46471,46480,46483,46486,46491,46501,46543,46546,46570,46590,46624,46647,46664,46666,46673,46769,46770,46787,46789,46814,46848,46853,46868,46896,46909,46920,46921,46945,46976,46985,47016,47018,47049,47054,47071,47074,47091,47107,47114,47138,47141,47192,47194,47207,47209,47210,47217,47224,47230,47251,47252,47255,47257,47262,47266,47268,47277,47282,47297,47302,47352,47361,47366,47385,47466,47472,47502,47542,47544,47573,47586,47594,47599,47602,47654,47660,47666,47671,47703,47722,47735,47755,47757,47768,47772,47780,47792,47793,47796,47802,47806,47807,47808,47829,47858,47868,47878,47883,47886,47898,47905,47906,47909,47930,47948,47963,47979,47988,47992,47995,48001,48042,48045,48065,48122,48131,48155,48159,48167,48184,48185,48187,48204,48230,48236,48237,48241,48252,48278,48294,48333,48347,48360,48370,48385,48409,48436,48443,48451,48462,48480,48490,48503,48509,48516,48538,48540,48549,48552,48555,48572,48589,48591,48593,48611,48635,48648,48662,48681,48689,48701,48706,48725,48727,48753,48759,48795,48796,48810,48853,48864,48866,48871,48886,48898,48912,48926,48963,48972,48975,48998,49012,49041,49055,49068,49071,49086,49092,49159,49165,49174,49183,49195,49221,49244,49260,49269,49284,49285,49305,49378,49383,49391,49392,49394,49399,49411,49425,49443,49470,49497,49534,49544,49552,49555,49593,49625,49633,49640,49643,49648,49650,49688,49693,49720,49741,49824,49827,49846,49860,49871,49873,49875,49918,49922,49931,49939,49948,49955,49966,49981,49984,49988,49998,50004,50023,50066,50086,50096,50098,50099,50105,50133,50173,50225,50273,50291,50298,50309,50311,50312,50326,50340,50352,50358,50364,50367,50398,50402,50407,50419,50435,50443,50453,50458,50462,50466,50484,50541,50557,50561,50565,50573,50578,50616,50626,50635,50638,50654,50672,50678,50698,50702,50771,50775,50798,50804,50807,50814,50823,50852,50870,50900,50904,50930,50935,50946,50973,50975,51004,51031,51036,51045,51046,51053,51061,51062,51084,51110,51117,51139,51152,51175,51181,51211,51230,51238,51261,51270,51308,51322,51326,51332,51351,51370,51403,51431,51439,51449,51481,51512,51519,51520,51523,51528,51534,51535,51538,51549,51557,51584,51600,51613,51620,51658,51662,51667,51699,51740,51766,51771,51834,51840,51841,51860,51864,51870,51874,51902,51936,51955,51974,52005,52006,52011,52021,52024,52025,52028,52088,52095,52096,52097,52118,52119,52133,52142,52147,52178,52197,52198,52216,52243,52247,52248,52258,52273,52305,52310,52311,52338,52339,52351,52395,52403,52421,52442,52451,52457,52463,52476,52489,52502,52510,52534,52536,52553,52559,52604,52607,52611,52613,52614,52616,52626,52631,52647,52657,52661,52664,52693,52702,52704,52754,52780,52781,52783,52788,52806,52834,52841,52890,52893,52905,52908,52911,52926,52968,53002,53004,53029,53058,53059,53082,53087,53103,53119,53122,53160,53180,53188,53205,53211,53228,53234,53261,53265,53283,53307,53336,53344,53355,53385,53410,53465,53485,53489,53502,53546,53564,53577,53584,53631,53671,53673,53680,53709,53720,53726,53737,53747,53759,53764,53789,53798,53848,53851,53866,53946,53996,54002,54009,54018,54019,54035,54039,54054,54094,54101,54107,54117,54121,54146,54148,54176,54209,54286,54290,54291,54297,54334,54346,54356,54359,54375,54379,54388,54397,54398,54403,54407,54432,54462,54469,54475,54476,54479,54487,54525,54532,54550,54556,54591,54607,54626,54630,54634,54644,54664,54670,54678,54685,54698,54729,54795,54799,54807,54812,54878,54880,54914,54915,54941,54982,54983,55000,55047,55059,55076,55077,55082,55090,55092,55206,55217,55240,55245,55274,55282,55289,55290,55305,55309,55314,55315,55346,55359,55376,55390,55394,55442,55444,55466,55473,55489,55548,55563,55582,55597,55621,55632,55651,55685,55695,55702,55707,55708,55739,55835,55839,55859,55863,55877,55885,55892,55896,55898,55900,55922,55923,55945,55946,55974,55994,56007,56043,56050,56051,56084,56121,56126,56149,56172,56176,56181,56183,56192,56206,56210,56214,56237,56243,56246,56276,56288,56306,56309,56326,56330,56342,56345,56365,56369]\nindex_list=[39,46,77,98,102,105,112,117,123,132,134,148,149,164,166,172,198,210,219,227,249,250,251,297,301,323,329,339,342,345,380,385,392,402,413,417,431,433,442,451,465,511,528,529,533,548,556,559,574,578,587,642,692,704,728,731,736,748,777,808,848,852,860,865,915,930,934,985,986,1004,1047,1061,1071,1073,1083,1095,1098,1114,1115,1118,1157,1178,1194,1199,1212,1214,1235,1264,1271,1273,1283,1285,1287,1334,1336,1342,1353,1359,1373,1445,1472,1502,1505,1523,1547,1552,1570,1584,1600,1601,1652,1662,1677,1691,1699,1703,1704,1733,1775,1785,1805,1812,1827,1841,1846,1870,1871,1877,1887,1897,1906,1915,1918,1922,1957,1978,1984,1990,1991,2002,2011,2015,2019,2023,2072,2080,2081,2084,2098,2103,2110,2112,2118,2126,2134,2146,2149,2154,2171,2193,2200,2215,2235,2270,2283,2293,2318,2319,2352,2354,2372,2375,2380,2382,2392,2411,2424,2427,2432,2441,2452,2466,2520,2537,2590,2591,2604,2626,2660,2676,2700,2753,2763,2767,2792,2809,2822,2825,2826,2831,2835,2842,2856,2857,2925,2935,2940,2966,2967,2998,3007,3011,3012,3015,3021,3044,3064,3074,3105,3122,3127,3150,3157,3163,3200,3202,3220,3224,3229,3236,3240,3262,3271,3277,3291,3298,3305,3348,3354,3355,3362,3381,3385,3391,3394,3414,3431,3432,3439,3523,3532,3535,3539,3547,3553,3561,3581,3634,3646,3684,3688,3710,3752,3763,3766,3786,3796,3799,3820,3827,3848,3849,3865,3888,3916,3924,3942,3943,4005,4015,4017,4029,4058,4068,4071,4081,4134,4151,4156,4169,4171,4206,4216,4239,4242,4265,4273,4274,4284,4290,4302,4305,4327,4371,4374,4376,4377,4389,4423,4430,4433,4437,4438,4457,4480,4484,4511,4519,4523,4527,4531,4572,4583,4587,4593,4596,4601,4603,4610,4620,4675,4679,4697,4725,4741,4779,4789,4792,4810,4815,4835,4838,4858,4875,4899,4900,4908,4910,4942,4982,4984,4989,5016,5022,5028,5038,5072,5083,5084,5092,5096,5107,5116,5119,5127,5138,5153,5193,5207,5224,5251,5261,5265,5288,5294,5309,5313,5322,5331,5368,5376,5384,5390,5415,5416,5449,5454,5463,5465,5474,5491,5494,5500,5528,5543,5553,5557,5564,5611,5631,5634,5637,5657,5672,5676,5678,5682,5693,5695,5700,5703,5708,5735,5744,5745,5762,5770,5797,5823,5826,5867,5896,5902,5905,5907,5932,5935,5943,5957,5959,5986,5990,6000,6034,6043,6056,6069,6070,6079,6091,6097,6108,6113,6131,6144,6167,6174,6178,6192,6199,6211,6223,6232,6234,6254,6265,6270,6276,6306,6307,6332,6341,6344,6349,6359,6397,6401,6418,6455,6460,6469,6475,6477,6523,6531,6533,6553,6563,6578,6581,6585,6607,6611,6619,6621,6643,6684,6691,6713,6723,6725,6733,6734,6744,6751,6754,6782,6787,6797,6843,6845,6864,6866,6868,6907,6916,6955,6959,6961,6998,7004,7022,7037,7041,7054,7059,7072,7091,7094,7095,7114,7129,7131,7152,7158,7195,7209,7220,7234,7240,7266,7277,7279,7301,7308,7319,7326,7345,7355,7373,7380,7390,7412,7419,7446,7466,7471,7487,7499,7519,7541,7551,7557,7592,7601,7605,7625,7635,7638,7644,7714,7724,7730,7731,7747,7765,7780,7781,7805,7812,7821,7837,7838,7840,7845,7872,7873,7896,7903,7909,7913,7916,8051,8063,8075,8118,8154,8165,8189,8195,8212,8217,8227,8239,8256,8291,8305,8314,8320,8324,8326,8327,8356,8380,8384,8416,8419,8423,8431,8462,8466,8487,8489,8527,8562,8569,8592,8598,8622,8648,8649,8655,8672,8680,8693,8752,8757,8775,8785,8800,8809,8813,8815,8859,8862,8867,8877,8908,8926,8936,8979,9008,9043,9070,9086,9089,9114,9122,9142,9182,9202,9208,9225,9228,9253,9255,9267,9274,9275,9296,9301,9320,9333,9337,9358,9375,9397,9405,9409,9445,9449,9456,9480,9490,9497,9500,9501,9504,9513,9522,9568,9587,9595,9601,9604,9649,9650,9688,9690,9735,9775,9780,9787,9793,9805,9827,9839,9858,9861,9867,9878,9879,9884,9895,9903,9911,9913,9914,9962,9981,9983,9984,10004,10012,10023,10058,10068,10070,10071,10089,10093,10100,10111,10119,10148,10159,10176,10183,10191,10207,10239,10245,10269,10297,10360,10361,10424,10440,10441,10447,10454,10491,10506,10509,10543,10598,10612,10613,10637,10653,10669,10671,10684,10717,10747,10762,10768,10795,10817,10882,10893,10901,10925,10960,10964,10983,10994,11010,11015,11038,11045,11055,11062,11083,11092,11098,11117,11124,11126,11131,11135,11159,11172,11173,11210,11215,11220,11222,11241,11247,11250,11274,11279,11301,11346,11348,11357,11387,11418,11446,11449,11462,11467,11485,11498,11507,11550,11551,11555,11564,11578,11601,11626,11627,11643,11644,11679,11709,11739,11762,11775,11828,11830,11832,11834,11838,11847,11862,11912,11914,11925,11927,11942,11960,11978,11982,11989,11996,12025,12035,12046,12048,12067,12068,12077,12097,12107,12122,12123,12166,12201,12205,12216,12230,12237,12244,12247,12261,12265,12272,12310,12326,12343,12354,12364,12380,12408,12420,12426,12429,12445,12447,12449,12456,12457,12461,12462,12475,12481,12489,12503,12506,12523,12526,12531,12561,12566,12589,12596,12601,12609,12617,12662,12664,12671,12672,12692,12699,12705,12731,12737,12778,12784,12796,12826,12851,12868,12886,12908,12915,12924,12928,12935,12943,12944,13033,13059,13074,13106,13139,13149,13159,13163,13190,13216,13226,13254,13255,13267,13272,13286,13323,13327,13337,13442,13455,13461,13462,13484,13491,13504,13540,13541,13563,13576,13600,13620,13645,13666,13671,13678,13691,13697,13704,13706,13720,13742,13750,13755,13757,13763,13791,13817,13826,13877,13893,13898,13932,13933,13941,13999,14000,14020,14051,14063,14076,14091,14104,14122,14124,14128,14147,14156,14162,14216,14220,14232,14235,14258,14269,14293,14326,14344,14386,14391,14392,14432,14446,14450,14458,14459,14464,14476,14491,14514,14558,14563,14621,14672,14691,14715,14732,14756,14757,14832,14853,14869,14891,14928,14936,14944,14976,14996,15065,15070,15072,15075,15080,15086,15097,15098,15102,15122,15147,15159,15160,15185,15192,15198,15207,15231,15238,15246,15249,15276,15307,15347,15354,15383,15398,15402,15403,15410,15414,15423,15424,15431,15436,15437,15440,15446,15489,15490,15492,15500,15527,15538,15542,15558,15560,15564,15580,15614,15616,15639,15640,15662,15689,15702,15704,15717,15720,15737,15749,15751,15758,15778,15806,15814,15820,15832,15838,15846,15851,15854,15858,15860,15869,15881,15906,15907,15931,15956,15963,15980,16001,16004,16005,16009,16011,16022,16024,16061,16074,16077,16093,16094,16109,16110,16129,16152,16153,16163,16202,16209,16216,16247,16268,16273,16282,16286,16311,16356,16375,16402,16411,16446,16449,16468,16492,16503,16517,16521,16523,16527,16556,16560,16565,16568,16595,16615,16630,16640,16648,16667,16686,16729,16732,16736,16742,16743,16747,16755,16770,16784,16809,16813,16815,16826,16860,16866,16918,16935,16950,16979,16995,16996,17003,17044,17071,17091,17097,17106,17130,17135,17138,17163,17168,17169,17192,17199,17214,17220,17231,17233,17240,17245,17248,17249,17252,17275,17301,17320,17327,17341,17359,17383,17399,17439,17449,17464,17469,17477,17482,17525,17534,17541,17547,17562,17563,17565,17566,17588,17604,17608,17638,17644,17649,17659,17665,17672,17684,17692,17703,17731,17732,17748,17752,17760,17785,17806,17811,17819,17823,17829,17839,17851,17864,17882,17914,17932,17949,17968,17987,17990,17997,18010,18019,18024,18088,18102,18171,18227,18238,18249,18250,18257,18266,18272,18279,18288,18298,18318,18359,18375,18392,18399,18410,18425,18426,18429,18449,18450,18467,18472,18486,18495,18538,18565,18579,18615,18619,18624,18625,18638,18650,18652,18661,18693,18702,18705,18727,18774,18775,18786,18790,18794,18820,18821,18869,18908,18921,18931,18935,18958,18979,18991,18992,18997,19001,19016,19024,19031,19032,19034,19037,19054,19057,19063,19065,19077,19096,19112,19128,19181,19183,19197,19231,19238,19275,19279,19335,19353,19369,19380,19385,19407,19434,19482,19485,19493,19522,19525,19527,19535,19558,19584,19646,19670,19672,19675,19680,19692,19708,19729,19735,19781,19830,19855,19861,19865,19873,19882,19885,19906,19919,19927,19930,19939,19942,19962,19967,19981,19994,19998,20041,20042,20059,20097,20112,20128,20130,20146,20168,20184,20208,20212,20219,20230,20231,20267,20274,20279,20295,20326,20333,20354,20374,20386,20388,20419,20449,20461,20468,20470,20515,20534,20543,20570,20577,20596,20613,20667,20679,20685,20687,20688,20689,20700,20702,20733,20738,20740,20741,20749,20767,20778,20808,20810,20833,20835,20837,20838,20855,20869,20874,20910,20925,20961,20969,20970,20996,20997,21019,21056,21089,21102,21105,21106,21119,21120,21139,21143,21145,21183,21189,21203,21217,21223,21228,21229,21282,21297,21309,21319,21323,21337,21356,21368,21381,21388,21396,21397,21408,21433,21434,21441,21442,21467,21505,21507,21510,21520,21529,21563,21570,21575,21584,21594,21597,21598,21600,21601,21609,21621,21624,21642,21646,21650,21662,21665,21675,21683,21705,21727,21762,21778,21779,21789,21825,21832,21853,21854,21860,21870,21872,21887,21891,21903,21928,21929,21932,21959,21969,21990,21995,21997,22002,22004,22070,22098,22117,22128,22216,22228,22257,22273,22311,22312,22338,22339,22351,22360,22363,22372,22399,22404,22442,22461,22483,22489,22512,22515,22520,22526,22531,22563,22576,22578,22583,22588,22662,22719,22720,22730,22740,22762,22769,22815,22837,22856,22859,22873,22894,22897,22930,22948,22981,22991,23023,23037,23060,23064,23071,23107,23109,23111,23112,23120,23139,23146,23149,23153,23173,23174,23180,23181,23209,23216,23239,23270,23281,23286,23288,23297,23307,23333,23337,23343,23353,23356,23357,23403,23406,23432,23435,23449,23467,23480,23503,23549,23572,23582,23585,23604,23614,23617,23640,23643,23647,23667,23702,23712,23720,23728,23761,23762,23835,23849,23851,23878,23881,23885,23892,23894,23907,23924,23926,23930,23946,23951,23972,23995,23998,24001,24040,24085,24087,24102,24114,24132,24139,24152,24188,24195,24203,24222,24240,24250,24272,24290,24335,24358,24376,24381,24422,24432,24437,24460,24466,24480,24484,24492,24498,24530,24543,24549,24550,24552,24581,24608,24641,24703,24708,24718,24729,24739,24761,24770,24801,24844,24877,24886,24892,24893,24894,24915,24917,24937,24960,24964,24983,25050,25064,25074,25091,25105,25116,25127,25137,25162,25177,25192,25200,25205,25225,25231,25257,25279,25282,25283,25285,25303,25307,25336,25339,25369,25385,25386,25391,25392,25401,25404,25409,25412,25414,25416,25419,25458,25478,25506,25509,25519,25543,25545,25548,25606,25624,25626,25634,25659,25677,25700,25709,25713,25739,25748,25749,25773,25774,25783,25804,25806,25823,25827,25832,25845,25854,25856,25862,25884,25908,25936,25949,25967,25976,25982,26009,26021,26049,26052,26054,26062,26066,26071,26085,26090,26122,26128,26154,26236,26268,26269,26275,26280,26323,26327,26341,26361,26366,26376,26416,26442,26461,26474,26526,26552,26578,26586,26605,26619,26624,26635,26656,26687,26707,26724,26728,26732,26734,26748,26755,26775,26790,26798,26806,26814,26820,26838,26850,26860,26871,26894,26911,26932,26980,26982,26994,27004,27011,27016,27018,27020,27051,27055,27071,27072,27099,27119,27121,27151,27174,27195,27199,27200,27206,27218,27233,27238,27252,27260,27277,27284,27287,27300,27302,27348,27350,27377,27392,27397,27415,27416,27456,27481,27498,27519,27522,27525,27528,27570,27572,27599,27606,27607,27678,27682,27688,27705,27719,27731,27754,27783,27789,27805,27811,27825,27837,27839,27845,27846,27867,27878,27879,27904,27906,27925,27931,27940,27967,27974,27981,27989,28015,28017,28020,28066,28086,28087,28095,28096,28104,28138,28144,28148,28153,28177,28191,28193,28198,28202,28226,28263,28278,28279,28308,28405,28406,28410,28419,28430,28437,28440,28456,28496,28499,28566,28568,28569,28576,28579,28581,28595,28613,28616,28618,28632,28687,28703,28714,28730,28733,28755,28760,28764,28770,28786,28802,28804,28830,28853,28859,28870,28879,28915,28920,28943,28952,28958,28972,29009,29016,29030,29043,29044,29057,29059,29082,29115,29126,29145,29146,29150,29155,29178,29200,29205,29235,29238,29240,29245,29247,29249,29252,29340,29387,29396,29429,29430,29455,29460,29475,29490,29494,29527,29551,29563,29571,29578,29581,29590,29610,29650,29652,29656,29689,29697,29702,29717,29727,29779,29787,29793,29820,29825,29828,29841,29848,29855,29863,29864,29867,29890,29915,29960,29973,29978,29984,29987,29995,30011,30042,30044,30057,30069,30078,30087,30092,30094,30125,30149,30161,30168,30204,30222,30225,30241,30306,30309,30319,30328,30331,30333,30334,30349,30355,30357,30362,30364,30393,30409,30415,30419,30456,30480,30485,30490,30499,30503,30504,30506,30542,30550,30555,30558,30559,30579,30610,30613,30688,30709,30728,30747,30767,30783,30795,30800,30807,30814,30816,30825,30831,30846,30848,30861,30863,30868,30933,30937,30959,30961,30972,30997,31029,31045,31056,31102,31105,31149,31155,31170,31182,31255,31267,31279,31299,31317,31332,31375,31392,31402,31418,31431,31434,31447,31453,31455,31464,31497,31516,31528,31574,31575,31578,31579,31581,31587,31624,31625,31640,31646,31652,31708,31761,31781,31788,31805,31822,31829,31862,31876,31889,31890,31893,31896,31903,31922,31939,31943,31945,31975,31997,32011,32018,32020,32072,32074,32075,32077,32082,32114,32132,32141,32152,32166,32167,32191,32194,32241,32259,32282,32289,32300,32321,32342,32345,32351,32405,32429,32460,32479,32481,32485,32500,32508,32514,32515,32518,32530,32548,32551,32557,32565,32568,32575,32578,32614,32629,32644,32650,32666,32667,32696,32706,32716,32720,32750,32766,32772,32773,32786,32827,32873,32879,32887,32891,32898,32907,32908,32922,32938,32971,32978,32979,32998,33001,33003,33012,33029,33065,33077,33081,33093,33103,33110,33123,33125,33147,33154,33163,33169,33184,33186,33193,33204,33239,33258,33264,33274,33283,33304,33311,33315,33318,33379,33381,33383,33385,33394,33413,33417,33427,33436,33450,33454,33465,33475,33479,33495,33501,33506,33539,33561,33606,33621,33635,33645,33647,33655,33663,33688,33737,33756,33759,33784,33787,33793,33809,33832,33833,33845,33846,33856,33862,33884,33889,33891,33900,33903,33907,33945,33965,33994,34030,34042,34051,34083,34087,34095,34102,34153,34158,34159,34161,34168,34204,34208,34225,34252,34266,34269,34288,34296,34333,34390,34393,34400,34446,34485,34499,34515,34533,34540,34554,34562,34563,34623,34624,34671,34683,34702,34733,34738,34741,34751,34754,34762,34788,34804,34826,34839,34845,34861,34863,34877,34893,34906,34916,34925,34934,34938,34943,34950,34961,35025,35038,35049,35052,35053,35054,35067,35084,35095,35104,35118,35120,35121,35149,35152,35158,35163,35169,35175,35201,35214,35218,35222,35252,35253,35254,35258,35313,35362,35373,35374,35388,35394,35411,35415,35426,35467,35470,35472,35473,35475,35477,35489,35491,35504,35526,35534,35545,35546,35548,35579,35581,35583,35600,35610,35616,35619,35625,35638,35656,35657,35661,35682,35696,35712,35719,35723,35764,35774,35781,35793,35813,35831,35848,35861,35886,35898,35940,35947,35962,35973,35976,35997,35999,36016,36023,36031,36049,36052,36104,36111,36120,36132,36139,36151,36156,36158,36188,36209,36213,36214,36225,36227,36229,36235,36244,36246,36251,36254,36257,36265,36286,36304,36314,36316,36328,36346,36363,36368,36388,36389,36394,36402,36405,36418,36420,36421,36437,36455,36457,36463,36473,36481,36491,36493,36508,36516,36522,36534,36565,36580,36582,36588,36600,36605,36629,36632,36678,36721,36736,36758,36771,36792,36817,36821,36825,36861,36868,36879,36883,36888,36922,36941,36987,36996,37037,37041,37060,37068,37079,37082,37088,37098,37103,37106,37109,37111,37112,37119,37121,37135,37136,37158,37171,37186,37195,37201,37203,37205,37235,37238,37244,37252,37253,37260,37275,37284,37285,37328,37355,37356,37368,37370,37389,37391,37397,37403,37411,37414,37415,37423,37427,37435,37451,37479,37497,37500,37522,37526,37530,37555,37568,37575,37591,37603,37608,37618,37620,37638,37640,37642,37644,37669,37685,37712,37722,37723,37728,37734,37754,37755,37756,37773,37781,37798,37806,37818,37839,37847,37849,37873,37888,37906,37914,37928,37932,37933,37947,37948,37953,37956,37977,37985,37989,37999,38002,38013,38017,38041,38131,38144,38147,38160,38174,38187,38190,38193,38218,38225,38234,38265,38282,38305,38322,38339,38345,38353,38356,38382,38388,38389,38419,38421,38438,38449,38451,38464,38466,38469,38484,38491,38497,38528,38537,38541,38545,38562,38586,38589,38597,38604,38614,38619,38637,38639,38645,38659,38684,38686,38691,38706,38711,38722,38735,38744,38745,38754,38763,38765,38770,38774,38778,38790,38796,38801,38817,38846,38849,38850,38873,38928,38932,38966,38977,38978,39008,39021,39028,39039,39057,39071,39083,39115,39116,39118,39126,39129,39134,39137,39142,39198,39207,39211,39215,39229,39284,39290,39292,39298,39302,39305,39324,39328,39334,39337,39342,39345,39347,39355,39361,39381,39385,39398,39420,39433,39443,39449,39485,39488,39493,39516,39534,39556,39557,39640,39654,39659,39687,39696,39717,39720,39746,39761,39771,39818,39824,39832,39873,39875,39882,39883,39887,39920,39940,39947,39975,39981,40005,40026,40034,40038,40040,40081,40083,40085,40087,40100,40111,40120,40128,40138,40161,40172,40178,40184,40188,40221,40234,40247,40248,40283,40289,40303,40309,40318,40327,40328,40348,40355,40358,40362,40384,40390,40418,40470,40489,40498,40499,40501,40540,40559,40563,40583,40594,40627,40628,40643,40649,40653,40676,40682,40712,40730,40731,40733,40743,40744,40755,40782,40841,40846,40867,40919,40936,40941,40951,40961,40970,40994,40996,41007,41039,41045,41085,41106,41123,41136,41153,41172,41173,41203,41245,41246,41293,41334,41335,41339,41364,41379,41386,41402,41405,41416,41424,41436,41445,41460,41473,41479,41499,41504,41523,41532,41534,41543,41553,41576,41577,41581,41593,41623,41624,41629,41677,41683,41687,41745,41752,41798,41811,41817,41881,41894,41895,41896,41905,41925,41938,41945,41955,41959,41960,41978,42001,42016,42036,42040,42049,42063,42081,42113,42168,42177,42210,42213,42236,42269,42303,42307,42323,42358,42380,42384,42426,42428,42439,42440,42444,42498,42511,42514,42520,42526,42530,42531,42538,42548,42565,42567,42573,42579,42625,42629,42634,42635,42642,42650,42664,42671,42685,42701,42739,42752,42765,42807,42816,42825,42835,42838,42850,42852,42856,42863,42870,42882,42910,42927,42945,42995,43036,43058,43068,43072,43089,43096,43099,43101,43108,43146,43153,43167,43189,43212,43226,43242,43252,43255,43272,43276,43290,43292,43311,43315,43343,43347,43348,43380,43383,43387,43412,43432,43433,43440,43449,43462,43467,43493,43503,43509,43537,43542,43551,43559,43584,43586,43618,43627,43633,43640,43644,43650,43651,43656,43665,43694,43740,43744,43754,43765,43770,43801,43803,43820,43874,43881,43885,43903,43909,43910,43913,43918,43920,43923,43926,43928,43944,43979,43993,43994,44020,44073,44098,44117,44123,44143,44171,44198,44202,44204,44222,44230,44269,44270,44273,44315,44330,44343,44350,44356,44375,44391,44394,44395,44420,44436,44452,44469,44470,44475,44489,44494,44500,44533,44536,44548,44549,44552,44569,44578,44598,44599,44608,44628,44632,44641,44657,44674,44691,44712,44769,44774,44785,44796,44811,44819,44821,44838,44865,44872,44873,44889,44890,44891,44906,44952,45002,45048,45053,45054,45065,45084,45090,45094,45108,45110,45125,45166,45187,45196,45204,45227,45240,45257,45261,45264,45278,45285,45319,45330,45345,45347,45354,45365,45383,45395,45438,45439,45466,45476,45481,45490,45493,45499,45531,45533,45539,45547,45549,45565,45580,45591,45611,45637,45668,45670,45685,45694,45699,45731,45735,45758,45791,45813,45817,45851,45871,45894,45901,45955,45970,45983,46001,46011,46028,46047,46060,46090,46133,46146,46148,46173,46181,46187,46199,46232,46235,46239,46304,46346,46358,46372,46386,46400,46407,46409,46413,46430,46433,46436,46443,46465,46486,46491,46501,46543,46546,46570,46590,46624,46647,46666,46673,46769,46770,46787,46788,46789,46814,46828,46848,46853,46868,46896,46909,46920,46921,46945,46976,46985,47016,47049,47054,47071,47074,47091,47107,47114,47141,47192,47194,47207,47209,47210,47217,47224,47230,47251,47252,47255,47257,47262,47266,47268,47277,47282,47297,47302,47352,47361,47366,47385,47466,47498,47502,47542,47544,47573,47586,47594,47602,47654,47660,47666,47671,47703,47722,47735,47755,47757,47772,47780,47793,47796,47802,47806,47807,47808,47829,47858,47868,47878,47883,47886,47898,47905,47909,47930,47943,47948,47963,47988,47992,47995,48001,48042,48065,48111,48122,48131,48155,48159,48184,48185,48187,48204,48230,48236,48237,48241,48252,48278,48294,48347,48360,48370,48409,48436,48443,48451,48462,48480,48490,48503,48509,48516,48538,48549,48552,48555,48572,48589,48593,48595,48611,48635,48648,48662,48681,48701,48706,48725,48727,48753,48759,48780,48795,48796,48810,48853,48864,48866,48871,48886,48898,48912,48926,48963,48972,48975,48998,49004,49012,49041,49055,49068,49071,49086,49113,49159,49165,49174,49183,49195,49198,49221,49244,49260,49269,49284,49285,49305,49378,49383,49391,49392,49394,49399,49425,49443,49470,49495,49544,49555,49625,49633,49640,49643,49650,49688,49693,49720,49741,49800,49808,49824,49827,49860,49871,49873,49875,49918,49922,49931,49940,49948,49955,49966,49981,49988,49998,50004,50023,50066,50086,50096,50098,50105,50133,50168,50173,50273,50291,50298,50309,50311,50312,50326,50340,50352,50364,50367,50398,50402,50407,50419,50425,50432,50435,50443,50453,50458,50462,50466,50480,50484,50529,50541,50548,50557,50561,50565,50573,50578,50616,50626,50635,50638,50654,50672,50678,50698,50702,50735,50771,50775,50798,50804,50807,50814,50823,50852,50870,50900,50904,50930,50935,50946,50967,50973,50975,51004,51031,51036,51045,51046,51061,51062,51083,51110,51111,51117,51139,51152,51175,51181,51211,51230,51238,51261,51270,51308,51309,51322,51332,51351,51354,51370,51403,51431,51439,51449,51481,51512,51519,51520,51523,51528,51534,51535,51538,51549,51557,51584,51600,51613,51620,51658,51662,51667,51699,51740,51766,51771,51840,51841,51860,51864,51870,51874,51902,51936,51955,51974,52000,52005,52006,52011,52021,52024,52025,52028,52088,52095,52096,52097,52119,52133,52142,52147,52178,52197,52198,52216,52243,52247,52248,52258,52273,52276,52305,52310,52311,52338,52339,52351,52395,52403,52421,52442,52457,52463,52476,52502,52510,52516,52536,52540,52553,52559,52566,52604,52607,52611,52614,52626,52631,52657,52661,52664,52693,52702,52704,52710,52754,52780,52781,52783,52788,52806,52841,52890,52893,52905,52908,52911,52926,52968,53002,53004,53029,53058,53059,53082,53087,53119,53122,53138,53140,53160,53180,53188,53205,53211,53234,53261,53265,53283,53307,53336,53342,53344,53355,53385,53410,53465,53485,53489,53502,53546,53584,53588,53609,53631,53671,53673,53680,53709,53720,53726,53737,53747,53759,53764,53789,53798,53848,53866,53946,53962,53982,54002,54009,54018,54019,54035,54039,54054,54094,54101,54117,54121,54146,54176,54209,54223,54286,54291,54297,54334,54346,54356,54359,54375,54379,54388,54397,54398,54403,54407,54432,54462,54469,54475,54476,54477,54479,54487,54525,54532,54543,54550,54591,54607,54620,54626,54630,54634,54644,54664,54670,54678,54685,54698,54706,54729,54732,54795,54797,54799,54812,54831,54878,54880,54914,54915,54941,54982,54983,55000,55007,55059,55076,55077,55082,55090,55092,55206,55217,55240,55245,55274,55289,55290,55305,55309,55314,55346,55359,55376,55390,55394,55435,55444,55466,55473,55489,55548,55563,55582,55597,55621,55632,55651,55660,55685,55695,55702,55707,55708,55739,55767,55778,55835,55839,55859,55863,55874,55885,55892,55896,55900,55945,55946,55966,55974,55994,56007,56043,56050,56084,56121,56126,56172,56176,56181,56183,56192,56198,56206,56210,56214,56237,56243,56246,56276,56288,56309,56326,56330,56342,56345,56369]\nindex_list=[39,46,77,98,102,105,112,117,123,132,134,148,149,164,166,172,198,210,219,227,249,250,251,297,301,323,329,339,345,380,385,392,402,413,417,431,433,442,451,465,511,528,529,533,548,556,559,574,578,587,609,642,692,704,728,731,736,748,777,808,848,852,860,865,915,930,934,985,986,1004,1047,1061,1071,1073,1083,1095,1098,1114,1118,1157,1178,1194,1199,1212,1214,1235,1264,1271,1273,1283,1285,1287,1334,1336,1342,1353,1359,1373,1445,1472,1502,1505,1523,1547,1552,1570,1584,1600,1601,1652,1662,1677,1691,1699,1703,1704,1733,1775,1785,1805,1812,1827,1841,1846,1870,1871,1877,1887,1897,1906,1915,1918,1922,1957,1978,1984,1990,1991,2002,2011,2015,2019,2023,2072,2080,2081,2084,2098,2103,2110,2112,2118,2126,2134,2146,2149,2154,2171,2193,2200,2215,2235,2270,2283,2293,2318,2319,2352,2354,2372,2375,2380,2382,2392,2411,2424,2427,2432,2441,2452,2466,2520,2537,2590,2591,2604,2626,2660,2676,2700,2753,2763,2767,2792,2809,2822,2825,2826,2831,2835,2842,2856,2857,2908,2925,2935,2940,2967,2998,3007,3011,3012,3015,3021,3044,3064,3074,3105,3122,3127,3150,3157,3163,3200,3202,3220,3224,3229,3236,3240,3262,3271,3277,3291,3298,3305,3348,3354,3355,3362,3381,3385,3391,3394,3414,3431,3432,3439,3523,3532,3535,3539,3547,3553,3561,3581,3634,3646,3684,3688,3710,3752,3763,3766,3786,3790,3796,3799,3820,3827,3848,3849,3865,3888,3916,3924,3942,3943,4005,4015,4017,4029,4058,4068,4071,4081,4134,4151,4156,4169,4171,4206,4216,4236,4239,4242,4265,4273,4274,4284,4290,4302,4305,4327,4371,4374,4376,4377,4389,4423,4430,4433,4437,4438,4457,4480,4484,4511,4518,4519,4523,4527,4531,4572,4583,4587,4593,4596,4601,4603,4610,4620,4675,4679,4697,4725,4741,4779,4789,4792,4810,4815,4835,4838,4858,4875,4899,4900,4908,4910,4982,4984,4989,5022,5028,5038,5072,5083,5084,5092,5096,5107,5116,5119,5127,5138,5153,5193,5207,5224,5251,5261,5265,5288,5294,5309,5313,5322,5331,5368,5376,5384,5390,5415,5416,5449,5454,5463,5465,5474,5491,5494,5500,5528,5543,5553,5557,5611,5631,5634,5637,5657,5672,5676,5678,5682,5693,5695,5700,5703,5708,5735,5744,5745,5762,5770,5797,5823,5826,5867,5896,5902,5905,5907,5932,5935,5943,5957,5959,5986,5990,6000,6034,6043,6056,6069,6070,6079,6091,6097,6108,6113,6131,6144,6167,6174,6178,6192,6199,6211,6223,6232,6234,6249,6254,6265,6270,6276,6306,6307,6332,6341,6347,6349,6359,6397,6401,6418,6455,6460,6469,6475,6477,6523,6531,6533,6553,6563,6578,6581,6585,6607,6611,6619,6643,6684,6691,6713,6723,6725,6733,6734,6744,6751,6754,6782,6787,6797,6843,6845,6864,6866,6868,6907,6916,6955,6959,6961,6998,7004,7020,7022,7037,7041,7042,7054,7059,7072,7094,7095,7114,7129,7131,7152,7158,7195,7209,7220,7234,7240,7277,7279,7301,7308,7319,7326,7345,7355,7373,7380,7390,7412,7419,7446,7466,7471,7487,7499,7519,7541,7551,7557,7592,7601,7605,7625,7635,7638,7644,7714,7724,7730,7731,7747,7765,7780,7781,7805,7812,7821,7837,7838,7840,7845,7872,7873,7896,7903,7909,7913,7916,8051,8063,8075,8118,8154,8165,8189,8195,8212,8217,8239,8256,8291,8305,8314,8320,8324,8326,8327,8356,8380,8384,8416,8419,8423,8431,8462,8466,8487,8489,8527,8562,8569,8592,8598,8622,8648,8649,8655,8672,8680,8693,8752,8757,8775,8785,8800,8809,8813,8815,8859,8862,8867,8908,8926,8979,9008,9043,9070,9086,9089,9114,9122,9142,9182,9202,9208,9225,9228,9253,9255,9267,9274,9275,9301,9320,9333,9337,9358,9375,9397,9405,9409,9445,9449,9456,9480,9490,9497,9500,9501,9513,9522,9568,9587,9595,9601,9604,9649,9650,9688,9690,9735,9775,9780,9787,9793,9805,9827,9839,9858,9861,9867,9878,9884,9895,9903,9911,9913,9914,9956,9962,9981,9983,9984,9985,10004,10012,10023,10058,10068,10070,10071,10089,10093,10100,10111,10119,10148,10159,10176,10183,10191,10207,10239,10245,10269,10297,10360,10361,10424,10440,10441,10447,10454,10491,10506,10509,10543,10598,10612,10613,10637,10653,10669,10671,10684,10717,10747,10762,10795,10817,10882,10893,10901,10925,10960,10964,10983,10994,11010,11038,11045,11055,11062,11083,11092,11098,11117,11124,11126,11131,11135,11159,11172,11173,11210,11215,11220,11222,11241,11247,11250,11274,11279,11301,11346,11348,11357,11387,11418,11446,11449,11462,11485,11498,11507,11550,11551,11555,11564,11578,11601,11626,11627,11643,11644,11679,11709,11739,11762,11775,11828,11830,11832,11834,11838,11847,11862,11912,11914,11925,11927,11942,11960,11978,11982,11989,11996,12025,12035,12046,12048,12067,12068,12077,12097,12107,12122,12123,12166,12201,12205,12216,12230,12237,12244,12247,12261,12265,12272,12310,12326,12343,12354,12364,12380,12408,12420,12426,12429,12445,12447,12449,12456,12457,12461,12475,12481,12489,12503,12506,12523,12526,12531,12561,12566,12589,12596,12601,12609,12617,12662,12664,12671,12672,12692,12699,12705,12722,12731,12737,12778,12784,12796,12826,12851,12868,12886,12908,12915,12924,12928,12935,12943,12944,13033,13059,13074,13106,13139,13149,13159,13163,13190,13216,13226,13254,13255,13267,13272,13286,13323,13327,13337,13442,13449,13455,13461,13462,13484,13491,13504,13540,13541,13563,13576,13600,13620,13645,13666,13671,13678,13691,13697,13704,13720,13742,13750,13755,13757,13763,13791,13817,13826,13877,13893,13898,13932,13933,13941,13999,14000,14020,14051,14063,14076,14091,14104,14122,14124,14128,14147,14156,14162,14216,14220,14232,14235,14258,14269,14293,14326,14344,14386,14391,14392,14432,14446,14450,14458,14459,14464,14476,14491,14514,14558,14563,14621,14672,14691,14715,14732,14757,14808,14832,14853,14869,14891,14928,14936,14944,14976,14996,15065,15070,15072,15075,15080,15086,15097,15098,15102,15122,15147,15159,15160,15185,15192,15198,15207,15231,15238,15246,15249,15276,15307,15347,15354,15383,15398,15402,15403,15410,15414,15423,15424,15431,15436,15437,15440,15446,15489,15490,15492,15500,15527,15538,15542,15558,15560,15580,15614,15616,15639,15640,15662,15689,15702,15704,15717,15720,15737,15749,15751,15758,15778,15806,15814,15820,15838,15846,15851,15854,15858,15860,15869,15881,15906,15907,15931,15956,15963,15980,16001,16004,16005,16009,16011,16022,16024,16061,16074,16077,16094,16109,16110,16129,16152,16153,16163,16202,16209,16216,16247,16268,16273,16282,16286,16311,16356,16375,16402,16411,16446,16449,16468,16492,16503,16517,16521,16523,16527,16543,16556,16560,16565,16568,16595,16615,16630,16640,16648,16667,16686,16729,16732,16736,16742,16743,16747,16755,16770,16784,16809,16813,16815,16826,16860,16866,16918,16935,16950,16979,16995,16996,17003,17044,17071,17091,17097,17106,17130,17135,17138,17163,17168,17169,17192,17199,17214,17220,17231,17233,17240,17245,17248,17249,17252,17275,17301,17320,17327,17341,17359,17383,17399,17439,17449,17464,17469,17477,17482,17525,17534,17541,17547,17562,17563,17565,17566,17588,17604,17608,17638,17644,17649,17659,17665,17672,17684,17692,17703,17731,17732,17748,17752,17760,17785,17806,17811,17819,17823,17829,17839,17851,17864,17882,17914,17932,17949,17968,17987,17990,17997,18010,18019,18024,18088,18102,18171,18227,18238,18249,18250,18257,18266,18272,18279,18288,18298,18318,18359,18375,18392,18399,18410,18425,18426,18429,18449,18450,18467,18472,18486,18495,18538,18565,18579,18615,18619,18624,18625,18638,18650,18652,18661,18672,18693,18702,18705,18727,18774,18775,18790,18794,18820,18821,18869,18908,18921,18931,18935,18958,18979,18991,18992,18997,19001,19016,19024,19031,19032,19034,19037,19054,19057,19063,19065,19077,19096,19112,19128,19181,19183,19197,19231,19238,19275,19279,19335,19353,19369,19380,19385,19407,19434,19482,19485,19493,19522,19525,19527,19535,19558,19584,19646,19670,19672,19675,19680,19692,19708,19729,19735,19830,19855,19861,19865,19873,19882,19885,19906,19919,19927,19930,19939,19942,19962,19967,19981,19994,19998,20041,20042,20059,20097,20112,20128,20130,20146,20168,20184,20208,20212,20219,20230,20231,20267,20274,20279,20295,20326,20333,20354,20374,20386,20388,20419,20449,20461,20468,20470,20515,20534,20543,20570,20577,20596,20613,20667,20679,20685,20687,20688,20689,20700,20702,20733,20738,20740,20741,20749,20767,20778,20808,20810,20833,20835,20837,20838,20855,20869,20874,20910,20925,20961,20969,20970,20996,20997,21019,21056,21089,21102,21105,21106,21119,21120,21139,21143,21145,21183,21189,21203,21217,21223,21228,21229,21282,21297,21309,21319,21323,21337,21356,21368,21381,21388,21396,21397,21408,21433,21434,21441,21442,21467,21505,21507,21510,21520,21529,21563,21570,21575,21584,21594,21597,21598,21600,21601,21609,21621,21624,21642,21646,21650,21662,21665,21675,21683,21705,21727,21762,21778,21779,21789,21825,21832,21853,21854,21860,21870,21872,21887,21891,21903,21928,21929,21932,21959,21969,21990,21995,21997,22002,22004,22070,22098,22117,22128,22216,22228,22257,22273,22311,22312,22338,22339,22351,22360,22363,22372,22399,22404,22442,22461,22483,22489,22512,22515,22520,22526,22531,22563,22576,22578,22583,22588,22662,22719,22720,22730,22740,22762,22769,22815,22837,22856,22859,22868,22873,22894,22897,22930,22948,22981,22991,23023,23037,23060,23064,23071,23107,23109,23111,23112,23120,23139,23146,23149,23153,23173,23174,23180,23181,23209,23216,23239,23270,23281,23286,23288,23297,23307,23333,23337,23343,23353,23356,23357,23403,23432,23435,23449,23467,23480,23503,23549,23572,23582,23585,23604,23614,23617,23640,23643,23647,23667,23702,23712,23720,23728,23761,23762,23819,23835,23849,23851,23878,23881,23885,23892,23894,23907,23924,23926,23930,23946,23951,23972,23995,23998,24001,24040,24085,24087,24102,24114,24132,24139,24152,24188,24195,24203,24222,24240,24250,24272,24290,24335,24358,24376,24381,24422,24432,24437,24460,24466,24480,24484,24492,24498,24530,24543,24549,24550,24552,24581,24596,24608,24641,24703,24708,24718,24729,24739,24761,24770,24801,24844,24877,24886,24892,24893,24894,24915,24917,24937,24960,24964,24983,25050,25064,25074,25091,25105,25116,25127,25137,25162,25177,25192,25200,25205,25225,25231,25257,25279,25282,25283,25285,25303,25307,25336,25339,25369,25385,25386,25391,25392,25401,25404,25409,25412,25414,25416,25419,25458,25478,25506,25509,25519,25543,25545,25548,25606,25624,25626,25634,25659,25677,25700,25709,25713,25739,25748,25749,25773,25774,25783,25804,25806,25823,25827,25832,25845,25854,25856,25862,25884,25908,25936,25949,25967,25976,25982,26009,26010,26021,26049,26052,26054,26062,26066,26071,26085,26090,26122,26128,26154,26236,26268,26269,26275,26280,26323,26327,26341,26361,26366,26376,26416,26442,26461,26474,26526,26537,26552,26578,26586,26605,26619,26624,26635,26656,26687,26707,26724,26728,26732,26734,26748,26755,26775,26790,26798,26806,26814,26820,26838,26850,26860,26871,26894,26911,26932,26980,26982,26994,27004,27011,27018,27020,27051,27055,27071,27072,27119,27121,27151,27174,27195,27199,27200,27206,27218,27233,27238,27252,27260,27277,27284,27287,27300,27302,27348,27350,27377,27392,27397,27415,27416,27456,27481,27498,27519,27522,27525,27528,27570,27572,27599,27606,27607,27678,27682,27688,27705,27719,27731,27754,27783,27789,27805,27811,27825,27837,27839,27845,27846,27867,27878,27879,27904,27906,27925,27931,27940,27967,27974,27981,27989,28015,28017,28020,28066,28086,28087,28095,28096,28104,28138,28144,28148,28153,28191,28193,28198,28202,28226,28263,28278,28279,28308,28405,28406,28410,28419,28430,28437,28440,28456,28496,28499,28566,28568,28569,28576,28579,28581,28595,28613,28616,28618,28632,28687,28703,28714,28730,28733,28755,28760,28764,28770,28786,28802,28804,28830,28853,28859,28870,28879,28915,28920,28943,28952,28958,28972,29009,29016,29030,29043,29044,29057,29059,29082,29115,29126,29145,29146,29150,29155,29178,29200,29205,29235,29238,29240,29245,29247,29249,29252,29340,29387,29396,29429,29430,29455,29460,29475,29490,29494,29527,29551,29563,29571,29578,29581,29590,29610,29650,29652,29656,29689,29697,29702,29717,29727,29779,29787,29793,29820,29825,29828,29841,29848,29855,29863,29864,29867,29890,29915,29960,29973,29978,29984,29987,29995,30011,30042,30044,30057,30069,30078,30087,30092,30094,30125,30149,30161,30168,30204,30222,30225,30241,30306,30309,30319,30328,30331,30333,30334,30349,30355,30357,30362,30364,30393,30409,30415,30419,30456,30480,30485,30490,30499,30503,30504,30506,30542,30550,30555,30558,30559,30579,30610,30613,30688,30709,30728,30767,30783,30795,30800,30807,30814,30816,30825,30831,30846,30848,30861,30863,30868,30933,30937,30959,30961,30997,31029,31045,31056,31102,31105,31149,31155,31170,31182,31196,31255,31267,31279,31299,31317,31332,31375,31392,31402,31418,31431,31434,31447,31453,31455,31464,31497,31516,31528,31574,31575,31578,31579,31581,31587,31624,31625,31640,31646,31652,31708,31761,31781,31788,31805,31822,31829,31862,31876,31889,31890,31893,31896,31903,31922,31939,31943,31945,31975,31997,32011,32018,32020,32072,32074,32075,32077,32082,32114,32132,32141,32152,32166,32167,32191,32194,32241,32259,32282,32289,32300,32321,32342,32345,32351,32405,32429,32460,32479,32481,32485,32500,32508,32514,32515,32518,32530,32548,32551,32557,32565,32568,32575,32578,32614,32629,32644,32650,32666,32667,32696,32706,32716,32720,32750,32766,32772,32773,32786,32827,32873,32879,32887,32891,32898,32907,32908,32922,32938,32971,32978,32979,32998,33001,33003,33012,33029,33065,33077,33081,33093,33103,33110,33123,33125,33144,33147,33154,33163,33169,33184,33186,33193,33204,33239,33258,33274,33283,33304,33311,33315,33318,33379,33381,33383,33385,33394,33413,33417,33427,33436,33450,33454,33465,33475,33479,33495,33501,33506,33539,33561,33606,33621,33635,33645,33647,33655,33663,33688,33737,33756,33759,33784,33787,33793,33809,33832,33845,33846,33856,33862,33884,33889,33891,33900,33903,33907,33945,33965,33994,34030,34042,34051,34083,34087,34095,34102,34153,34158,34159,34161,34168,34204,34208,34225,34252,34266,34269,34288,34296,34333,34390,34393,34400,34446,34485,34499,34515,34533,34540,34554,34562,34563,34623,34624,34671,34683,34702,34733,34738,34741,34751,34754,34762,34788,34804,34826,34839,34845,34861,34863,34877,34893,34906,34916,34925,34934,34938,34943,34950,34961,35025,35038,35049,35052,35053,35054,35067,35084,35095,35104,35118,35120,35121,35149,35152,35158,35163,35169,35175,35201,35214,35218,35222,35252,35253,35254,35258,35313,35362,35373,35374,35388,35394,35411,35415,35426,35467,35470,35472,35473,35475,35477,35489,35491,35504,35526,35534,35545,35546,35548,35579,35581,35583,35600,35610,35616,35619,35625,35638,35656,35657,35661,35682,35696,35712,35719,35723,35764,35774,35781,35793,35813,35831,35848,35861,35886,35898,35940,35947,35962,35973,35976,35999,36016,36023,36031,36049,36052,36104,36111,36120,36132,36139,36151,36156,36158,36188,36209,36213,36214,36225,36227,36229,36235,36244,36246,36251,36254,36257,36265,36286,36304,36314,36316,36328,36346,36363,36368,36384,36388,36389,36394,36402,36405,36418,36420,36421,36437,36455,36457,36463,36473,36481,36491,36493,36508,36516,36522,36534,36565,36580,36582,36588,36600,36605,36629,36632,36678,36721,36736,36758,36771,36792,36817,36821,36825,36861,36868,36888,36922,36941,36987,36996,37037,37041,37060,37068,37079,37082,37088,37098,37103,37106,37109,37111,37112,37119,37121,37135,37136,37158,37171,37186,37195,37201,37203,37205,37235,37238,37244,37252,37253,37260,37275,37284,37285,37328,37355,37356,37368,37370,37389,37391,37397,37403,37411,37414,37415,37423,37427,37435,37451,37479,37497,37500,37522,37526,37530,37555,37568,37575,37591,37603,37608,37618,37620,37638,37640,37642,37644,37669,37685,37712,37722,37723,37728,37734,37754,37755,37756,37773,37781,37798,37806,37818,37839,37847,37849,37873,37888,37906,37914,37928,37932,37933,37947,37948,37953,37956,37977,37985,37989,37999,38002,38013,38017,38041,38131,38144,38147,38160,38174,38187,38190,38193,38218,38225,38234,38265,38282,38305,38322,38339,38345,38353,38356,38382,38388,38389,38419,38421,38438,38449,38451,38464,38466,38469,38484,38485,38491,38497,38528,38537,38541,38545,38562,38586,38589,38597,38604,38614,38619,38637,38639,38645,38659,38684,38686,38691,38706,38711,38722,38735,38744,38745,38754,38763,38765,38770,38774,38778,38790,38796,38801,38817,38846,38849,38850,38873,38928,38932,38966,38977,38978,39008,39021,39028,39039,39057,39071,39083,39115,39116,39118,39126,39129,39134,39137,39142,39198,39207,39211,39215,39229,39284,39290,39292,39298,39302,39305,39324,39328,39334,39337,39342,39345,39347,39355,39361,39381,39385,39398,39420,39433,39443,39449,39485,39488,39493,39516,39534,39556,39557,39640,39654,39659,39687,39696,39717,39720,39746,39761,39771,39818,39824,39832,39873,39875,39882,39883,39887,39920,39940,39947,39975,39981,40005,40026,40034,40038,40040,40073,40081,40083,40085,40087,40100,40111,40120,40128,40138,40161,40172,40178,40184,40188,40221,40234,40247,40248,40283,40289,40303,40309,40318,40327,40328,40348,40355,40358,40362,40384,40390,40418,40429,40470,40489,40498,40499,40501,40540,40559,40563,40583,40594,40627,40628,40643,40649,40653,40676,40682,40712,40730,40731,40733,40743,40744,40755,40782,40841,40846,40867,40919,40936,40941,40951,40961,40970,40992,40994,40996,41007,41039,41045,41085,41106,41123,41136,41153,41172,41173,41203,41245,41246,41293,41334,41335,41339,41364,41379,41386,41402,41405,41416,41424,41436,41445,41460,41473,41479,41499,41504,41523,41532,41534,41543,41553,41576,41577,41581,41623,41624,41629,41677,41683,41687,41745,41752,41798,41811,41817,41881,41894,41895,41896,41905,41925,41938,41945,41955,41959,41960,41978,42001,42016,42036,42040,42049,42063,42081,42113,42168,42177,42210,42213,42236,42269,42303,42307,42323,42358,42380,42384,42426,42428,42439,42440,42444,42498,42511,42514,42520,42526,42530,42538,42548,42565,42567,42573,42579,42625,42629,42634,42635,42642,42650,42664,42671,42685,42701,42739,42752,42765,42807,42816,42835,42838,42850,42852,42856,42863,42870,42882,42910,42927,42945,42995,43036,43058,43068,43072,43089,43096,43099,43101,43108,43146,43153,43167,43189,43212,43226,43242,43252,43255,43272,43276,43290,43292,43311,43315,43343,43347,43348,43380,43383,43387,43395,43412,43432,43433,43440,43449,43462,43467,43493,43503,43509,43537,43542,43551,43559,43584,43586,43618,43627,43633,43640,43644,43650,43651,43656,43665,43694,43740,43744,43754,43765,43770,43801,43803,43820,43874,43881,43885,43903,43909,43910,43913,43918,43920,43923,43926,43928,43944,43979,43993,43994,44020,44073,44098,44117,44123,44143,44171,44198,44202,44204,44222,44230,44260,44269,44270,44273,44315,44330,44343,44350,44356,44375,44391,44394,44395,44420,44436,44452,44469,44470,44475,44489,44491,44494,44500,44533,44536,44548,44549,44552,44569,44578,44598,44599,44608,44628,44632,44641,44657,44674,44691,44712,44769,44774,44785,44796,44811,44819,44821,44838,44865,44872,44873,44889,44890,44891,44906,44952,45002,45048,45053,45054,45065,45084,45090,45094,45108,45110,45125,45187,45196,45204,45227,45240,45257,45261,45264,45278,45285,45319,45330,45345,45347,45365,45383,45395,45438,45439,45466,45476,45481,45490,45493,45499,45531,45533,45539,45547,45549,45565,45580,45591,45611,45637,45668,45670,45685,45694,45699,45731,45735,45758,45791,45813,45817,45851,45871,45894,45901,45955,45970,45983,46001,46011,46028,46047,46090,46133,46146,46148,46173,46181,46187,46199,46232,46235,46239,46304,46346,46358,46372,46386,46400,46407,46409,46413,46430,46433,46436,46443,46465,46486,46491,46501,46543,46546,46570,46590,46624,46647,46664,46666,46673,46769,46770,46787,46788,46789,46814,46848,46853,46868,46896,46909,46920,46921,46945,46976,46985,47016,47018,47049,47054,47071,47074,47091,47107,47114,47141,47192,47194,47207,47209,47210,47217,47224,47230,47251,47252,47255,47257,47262,47266,47268,47277,47282,47297,47302,47352,47361,47366,47385,47466,47498,47502,47542,47544,47573,47586,47594,47602,47654,47660,47666,47671,47703,47722,47735,47755,47757,47772,47780,47793,47796,47802,47806,47807,47808,47829,47858,47868,47878,47883,47886,47898,47905,47909,47930,47943,47948,47963,47988,47992,47995,48001,48042,48065,48111,48122,48131,48155,48159,48184,48185,48187,48204,48230,48236,48237,48241,48252,48278,48294,48347,48360,48370,48409,48436,48443,48451,48462,48480,48490,48503,48509,48516,48538,48549,48552,48555,48572,48589,48593,48611,48635,48648,48662,48681,48706,48725,48727,48753,48759,48780,48795,48796,48810,48853,48864,48866,48871,48886,48898,48912,48926,48963,48972,48975,48998,49004,49012,49041,49055,49068,49071,49086,49113,49159,49165,49174,49183,49195,49198,49221,49244,49260,49269,49284,49285,49305,49378,49383,49391,49392,49394,49399,49425,49426,49443,49470,49544,49555,49625,49633,49640,49643,49650,49688,49693,49720,49741,49800,49808,49824,49827,49860,49871,49873,49875,49918,49922,49931,49940,49948,49955,49966,49981,49988,49998,50004,50023,50066,50086,50096,50098,50105,50133,50168,50173,50273,50291,50298,50309,50311,50312,50326,50340,50352,50364,50367,50398,50402,50407,50419,50425,50432,50435,50443,50453,50458,50462,50466,50480,50484,50529,50541,50548,50557,50565,50573,50578,50616,50626,50635,50638,50654,50672,50678,50698,50702,50735,50771,50775,50798,50804,50807,50814,50823,50852,50870,50900,50904,50930,50935,50946,50967,50973,50975,51004,51031,51036,51045,51046,51061,51062,51083,51110,51111,51117,51139,51152,51175,51181,51211,51230,51238,51261,51270,51308,51322,51332,51351,51354,51370,51403,51431,51439,51449,51481,51512,51519,51520,51523,51528,51534,51538,51549,51557,51584,51600,51613,51620,51658,51662,51667,51699,51740,51766,51771,51840,51841,51860,51864,51870,51874,51902,51936,51955,51974,52000,52005,52006,52011,52021,52024,52025,52028,52088,52095,52096,52097,52119,52133,52142,52147,52178,52197,52198,52216,52243,52247,52248,52258,52273,52276,52305,52310,52311,52338,52339,52351,52395,52403,52421,52442,52457,52463,52476,52502,52510,52536,52540,52553,52559,52566,52604,52607,52611,52614,52626,52631,52650,52657,52661,52664,52693,52702,52704,52710,52754,52780,52781,52783,52788,52806,52841,52890,52893,52905,52908,52911,52926,52968,53002,53004,53029,53058,53059,53082,53087,53119,53122,53138,53140,53160,53180,53188,53205,53211,53261,53265,53283,53307,53336,53342,53344,53355,53385,53410,53465,53485,53489,53502,53584,53588,53609,53631,53671,53673,53680,53709,53720,53726,53737,53747,53759,53764,53789,53798,53848,53866,53946,53962,53982,54002,54009,54018,54019,54035,54039,54054,54094,54101,54117,54121,54146,54176,54209,54223,54286,54291,54297,54334,54346,54356,54359,54375,54379,54388,54397,54398,54403,54407,54432,54462,54469,54475,54476,54477,54479,54487,54525,54532,54543,54550,54591,54607,54626,54630,54634,54644,54664,54670,54678,54685,54698,54706,54729,54795,54797,54799,54812,54831,54878,54880,54914,54915,54941,54982,54983,55000,55007,55059,55076,55077,55082,55090,55092,55206,55217,55240,55245,55274,55289,55290,55305,55309,55314,55346,55359,55376,55390,55394,55435,55444,55466,55473,55489,55548,55563,55582,55597,55621,55632,55651,55660,55685,55695,55702,55707,55708,55739,55767,55778,55835,55839,55859,55861,55863,55874,55885,55892,55896,55898,55900,55922,55945,55946,55966,55974,55994,56007,56043,56050,56084,56121,56126,56172,56176,56181,56183,56192,56198,56206,56210,56214,56237,56243,56246,56276,56288,56309,56326,56330,56331,56342,56345,56369]\nindex_list=[39,46,77,98,102,105,112,117,123,132,134,148,149,164,166,172,198,210,219,227,249,250,251,297,301,323,329,339,345,380,385,392,402,413,417,431,433,442,451,465,511,528,529,533,548,556,559,574,578,587,609,642,692,704,728,731,736,748,777,808,848,852,860,865,915,930,934,985,986,1004,1047,1061,1071,1073,1083,1095,1098,1114,1118,1157,1178,1194,1199,1212,1214,1235,1264,1271,1273,1283,1285,1287,1334,1336,1342,1353,1359,1373,1445,1472,1502,1505,1523,1547,1552,1570,1584,1600,1601,1652,1662,1677,1691,1699,1703,1704,1733,1775,1785,1805,1812,1827,1841,1846,1870,1871,1877,1887,1897,1906,1915,1918,1922,1957,1978,1984,1990,1991,2002,2011,2015,2019,2023,2072,2080,2081,2084,2098,2103,2110,2112,2118,2126,2134,2146,2149,2154,2171,2173,2193,2200,2215,2235,2270,2283,2293,2318,2319,2352,2354,2372,2375,2380,2382,2392,2411,2424,2427,2432,2441,2452,2466,2520,2537,2590,2591,2604,2626,2660,2676,2700,2753,2763,2767,2792,2809,2822,2825,2826,2831,2835,2856,2857,2925,2935,2940,2966,2967,2998,3007,3011,3012,3015,3021,3044,3064,3074,3105,3122,3127,3150,3157,3163,3200,3202,3220,3224,3229,3236,3240,3243,3262,3271,3277,3298,3305,3348,3354,3355,3362,3381,3385,3391,3394,3414,3431,3432,3439,3517,3523,3532,3535,3539,3547,3553,3561,3581,3634,3646,3684,3688,3710,3752,3763,3766,3786,3796,3799,3820,3827,3848,3849,3865,3888,3916,3924,3942,3943,4005,4015,4017,4029,4058,4068,4071,4081,4134,4151,4156,4169,4171,4206,4216,4236,4239,4242,4265,4273,4274,4284,4290,4302,4305,4327,4371,4376,4377,4389,4423,4430,4433,4437,4438,4457,4480,4484,4511,4518,4519,4523,4527,4531,4572,4583,4587,4593,4596,4601,4603,4610,4620,4675,4679,4697,4725,4741,4777,4779,4789,4792,4810,4815,4835,4838,4858,4875,4899,4900,4908,4910,4982,4984,4989,5022,5028,5038,5042,5072,5083,5084,5092,5096,5107,5116,5119,5127,5138,5153,5207,5224,5251,5261,5265,5288,5294,5309,5313,5322,5331,5368,5376,5384,5390,5415,5416,5454,5463,5465,5474,5491,5494,5500,5528,5543,5553,5557,5564,5611,5631,5634,5637,5657,5672,5676,5678,5682,5693,5695,5700,5703,5708,5735,5744,5745,5762,5770,5797,5823,5826,5861,5867,5896,5902,5905,5907,5932,5935,5943,5957,5959,5986,5990,6000,6034,6043,6056,6069,6070,6079,6091,6097,6108,6113,6131,6144,6167,6174,6178,6192,6196,6199,6211,6223,6232,6234,6265,6270,6276,6306,6307,6332,6341,6344,6349,6359,6397,6401,6418,6455,6460,6469,6475,6477,6523,6531,6533,6553,6563,6578,6581,6585,6607,6611,6619,6643,6684,6691,6713,6723,6725,6733,6734,6744,6751,6754,6782,6787,6797,6843,6845,6864,6866,6868,6907,6916,6955,6959,6961,6998,7004,7020,7022,7037,7041,7054,7059,7072,7091,7094,7095,7114,7129,7131,7152,7158,7195,7209,7220,7234,7240,7266,7277,7279,7301,7308,7319,7326,7345,7355,7373,7380,7390,7412,7419,7446,7466,7471,7487,7499,7519,7541,7551,7592,7601,7605,7625,7635,7638,7644,7714,7724,7730,7731,7747,7765,7780,7781,7812,7821,7837,7838,7840,7845,7872,7873,7896,7903,7909,7913,7916,8051,8063,8075,8118,8154,8189,8195,8212,8217,8239,8256,8291,8305,8314,8320,8324,8326,8327,8356,8380,8384,8416,8419,8423,8431,8462,8466,8487,8489,8527,8562,8569,8592,8598,8622,8648,8649,8655,8672,8680,8693,8752,8757,8759,8773,8775,8785,8800,8809,8813,8815,8859,8862,8867,8877,8908,8926,8979,9008,9043,9070,9086,9089,9114,9122,9142,9182,9202,9208,9225,9228,9253,9255,9267,9274,9275,9301,9320,9333,9337,9358,9375,9397,9405,9409,9445,9449,9456,9480,9490,9497,9500,9501,9513,9522,9568,9587,9595,9601,9604,9649,9650,9688,9690,9735,9775,9780,9787,9793,9805,9827,9839,9858,9861,9867,9878,9884,9895,9903,9911,9913,9914,9962,9981,9983,9984,10004,10012,10023,10058,10068,10070,10071,10089,10093,10100,10111,10119,10148,10159,10176,10183,10191,10207,10239,10245,10256,10269,10297,10360,10361,10424,10440,10441,10447,10454,10491,10506,10509,10543,10598,10612,10613,10637,10653,10669,10671,10684,10717,10747,10762,10768,10795,10817,10882,10893,10901,10925,10960,10964,10983,10994,11010,11038,11045,11055,11062,11083,11092,11098,11117,11124,11126,11131,11135,11159,11172,11173,11210,11215,11220,11222,11241,11247,11250,11274,11279,11301,11346,11348,11357,11387,11418,11446,11449,11462,11467,11485,11498,11507,11550,11551,11555,11564,11578,11601,11626,11627,11643,11644,11679,11709,11739,11762,11775,11828,11830,11832,11834,11838,11847,11862,11912,11914,11925,11927,11942,11960,11978,11982,11989,11996,12025,12035,12046,12048,12067,12068,12077,12097,12107,12122,12123,12166,12201,12205,12216,12230,12237,12244,12247,12261,12265,12272,12310,12326,12343,12354,12364,12380,12408,12420,12426,12429,12445,12447,12449,12456,12457,12461,12475,12481,12489,12493,12503,12506,12523,12526,12531,12561,12566,12589,12596,12601,12609,12617,12662,12664,12671,12672,12692,12699,12705,12722,12731,12737,12778,12784,12796,12813,12826,12851,12868,12886,12908,12915,12924,12928,12935,12943,12944,13033,13059,13074,13106,13139,13149,13159,13163,13190,13216,13222,13226,13254,13255,13267,13272,13286,13323,13327,13337,13442,13449,13455,13461,13462,13484,13491,13504,13540,13541,13563,13576,13600,13620,13645,13666,13671,13678,13691,13697,13704,13720,13742,13750,13755,13757,13763,13791,13817,13826,13877,13893,13898,13902,13913,13932,13933,13941,13999,14000,14020,14051,14063,14076,14091,14104,14115,14122,14124,14147,14156,14162,14216,14220,14232,14235,14258,14269,14293,14326,14344,14386,14391,14392,14432,14446,14450,14458,14459,14464,14476,14491,14514,14558,14563,14621,14672,14691,14715,14732,14757,14808,14832,14853,14869,14891,14928,14936,14944,14976,14996,15065,15070,15072,15075,15080,15086,15097,15098,15102,15122,15159,15160,15185,15192,15198,15207,15231,15238,15246,15249,15276,15307,15347,15354,15383,15398,15402,15403,15410,15414,15423,15424,15431,15436,15437,15440,15446,15489,15490,15492,15500,15527,15538,15542,15558,15560,15580,15614,15616,15639,15640,15662,15689,15704,15717,15720,15737,15749,15751,15758,15778,15806,15814,15820,15832,15838,15846,15851,15854,15858,15860,15869,15881,15906,15907,15931,15963,15980,16001,16004,16005,16009,16011,16022,16024,16061,16074,16077,16094,16109,16110,16129,16152,16153,16163,16202,16209,16216,16247,16268,16273,16282,16311,16356,16375,16402,16411,16446,16449,16468,16492,16503,16517,16521,16523,16527,16543,16556,16560,16565,16568,16595,16615,16630,16640,16648,16667,16686,16729,16732,16736,16742,16743,16747,16755,16770,16784,16798,16809,16813,16815,16826,16860,16866,16918,16935,16950,16979,16995,16996,17003,17071,17091,17097,17106,17130,17135,17138,17163,17168,17169,17192,17199,17214,17220,17231,17233,17240,17245,17248,17249,17252,17275,17301,17320,17327,17341,17359,17383,17399,17420,17439,17449,17464,17469,17477,17482,17525,17534,17541,17547,17562,17565,17566,17588,17604,17608,17638,17644,17649,17659,17665,17672,17684,17692,17703,17731,17732,17748,17752,17760,17785,17806,17811,17819,17823,17829,17839,17851,17864,17882,17914,17932,17949,17968,17987,17990,17997,18010,18019,18024,18088,18102,18171,18227,18238,18249,18250,18257,18266,18279,18288,18298,18318,18359,18375,18391,18392,18399,18410,18425,18426,18429,18449,18450,18467,18472,18486,18495,18538,18565,18579,18615,18619,18624,18625,18638,18650,18652,18661,18693,18702,18705,18727,18774,18775,18786,18790,18794,18820,18821,18869,18908,18921,18931,18935,18958,18979,18991,18992,18997,19001,19016,19024,19031,19032,19034,19037,19054,19057,19063,19065,19077,19096,19112,19128,19181,19183,19197,19231,19238,19279,19335,19353,19369,19380,19385,19407,19434,19482,19485,19493,19522,19525,19527,19535,19558,19584,19639,19646,19670,19672,19675,19680,19692,19708,19729,19735,19781,19830,19855,19861,19873,19882,19885,19906,19919,19927,19930,19939,19942,19962,19967,19981,19994,19998,20041,20042,20059,20097,20112,20128,20130,20146,20168,20184,20212,20219,20230,20231,20267,20274,20279,20295,20326,20333,20354,20374,20386,20388,20419,20449,20461,20468,20470,20515,20534,20543,20577,20596,20613,20667,20679,20685,20687,20688,20689,20700,20702,20733,20738,20740,20741,20748,20749,20767,20778,20808,20810,20833,20835,20837,20838,20855,20869,20874,20910,20925,20961,20969,20970,20996,20997,21019,21056,21089,21102,21105,21106,21119,21120,21139,21143,21145,21183,21189,21203,21217,21223,21228,21229,21282,21297,21309,21319,21323,21337,21356,21368,21381,21388,21396,21397,21408,21433,21434,21441,21442,21467,21505,21507,21510,21520,21529,21563,21570,21575,21584,21594,21597,21598,21600,21601,21609,21621,21624,21642,21646,21650,21662,21665,21675,21683,21705,21707,21727,21762,21778,21779,21789,21825,21832,21853,21854,21860,21870,21872,21887,21891,21903,21928,21929,21932,21959,21969,21990,21995,21997,22002,22004,22070,22092,22098,22117,22128,22216,22228,22257,22273,22311,22312,22338,22339,22351,22360,22363,22372,22399,22404,22442,22461,22483,22489,22512,22515,22520,22526,22531,22563,22576,22578,22583,22588,22662,22719,22720,22730,22740,22752,22762,22769,22815,22837,22856,22859,22868,22873,22894,22897,22930,22948,22981,22991,23017,23023,23037,23060,23064,23071,23107,23109,23111,23112,23120,23139,23146,23149,23153,23173,23174,23180,23181,23209,23216,23239,23270,23281,23286,23288,23297,23307,23333,23337,23343,23353,23356,23357,23403,23406,23432,23435,23449,23456,23467,23480,23503,23549,23572,23582,23585,23604,23614,23617,23640,23643,23647,23667,23702,23712,23720,23728,23761,23762,23835,23849,23851,23878,23881,23885,23892,23894,23907,23924,23926,23930,23946,23951,23972,23995,23998,24001,24040,24085,24087,24102,24114,24132,24139,24152,24188,24195,24203,24222,24240,24250,24272,24290,24335,24358,24376,24381,24422,24432,24437,24460,24466,24480,24484,24492,24498,24530,24543,24549,24550,24552,24581,24608,24641,24703,24708,24718,24729,24739,24761,24770,24801,24844,24877,24886,24892,24893,24894,24915,24917,24937,24960,24964,24983,25050,25064,25074,25091,25105,25116,25121,25127,25137,25162,25177,25192,25200,25205,25225,25231,25257,25279,25282,25283,25285,25303,25307,25336,25339,25369,25385,25386,25391,25392,25401,25404,25409,25412,25414,25416,25419,25458,25478,25506,25509,25519,25543,25545,25548,25606,25624,25626,25634,25659,25677,25700,25709,25713,25739,25748,25749,25773,25774,25783,25804,25806,25823,25827,25832,25845,25854,25856,25862,25884,25908,25936,25949,25967,25976,25982,26009,26010,26021,26049,26052,26054,26062,26066,26071,26085,26090,26122,26128,26154,26236,26268,26269,26275,26280,26323,26327,26341,26361,26366,26376,26416,26442,26461,26463,26474,26526,26552,26578,26586,26605,26619,26624,26635,26656,26687,26707,26724,26728,26732,26734,26748,26755,26775,26790,26798,26806,26814,26820,26838,26850,26860,26894,26911,26932,26980,26982,26994,27004,27011,27018,27020,27051,27055,27071,27072,27119,27121,27151,27174,27195,27199,27200,27206,27218,27233,27238,27252,27260,27277,27284,27287,27300,27302,27348,27350,27377,27392,27397,27415,27416,27456,27481,27498,27519,27522,27525,27528,27570,27572,27599,27606,27607,27678,27682,27688,27705,27719,27731,27754,27783,27789,27805,27811,27825,27837,27839,27845,27846,27867,27878,27879,27904,27906,27925,27931,27940,27967,27974,27981,27989,28015,28017,28020,28066,28086,28087,28095,28096,28104,28122,28131,28138,28144,28148,28153,28177,28191,28193,28198,28202,28226,28263,28278,28279,28308,28405,28406,28410,28419,28430,28437,28440,28456,28496,28499,28511,28566,28568,28569,28576,28579,28581,28595,28613,28616,28618,28632,28687,28703,28714,28730,28733,28755,28760,28764,28770,28786,28802,28804,28830,28853,28859,28870,28879,28915,28920,28952,28958,28972,29016,29030,29043,29044,29057,29059,29082,29126,29145,29146,29150,29178,29200,29205,29235,29238,29240,29245,29247,29249,29252,29288,29340,29387,29396,29429,29430,29455,29460,29475,29490,29494,29527,29551,29563,29571,29578,29581,29590,29610,29650,29652,29656,29689,29697,29702,29717,29727,29779,29787,29793,29820,29825,29841,29848,29855,29863,29864,29867,29890,29915,29960,29973,29978,29984,29995,30011,30042,30044,30057,30069,30078,30087,30092,30094,30125,30149,30161,30168,30204,30222,30225,30241,30306,30309,30319,30328,30331,30333,30334,30349,30355,30357,30362,30364,30393,30409,30415,30419,30456,30480,30485,30490,30499,30503,30504,30506,30542,30550,30555,30558,30559,30579,30610,30613,30688,30709,30728,30767,30783,30795,30800,30807,30814,30816,30825,30831,30846,30848,30861,30863,30868,30933,30937,30959,30961,30997,31029,31045,31056,31102,31105,31149,31155,31170,31182,31255,31267,31279,31299,31317,31332,31375,31392,31402,31418,31431,31434,31447,31453,31455,31464,31497,31516,31528,31539,31574,31575,31578,31579,31581,31587,31624,31625,31640,31646,31652,31706,31708,31761,31781,31788,31805,31822,31829,31862,31876,31889,31890,31893,31896,31903,31922,31939,31943,31945,31975,31997,32011,32018,32020,32072,32074,32075,32077,32082,32114,32132,32141,32152,32166,32167,32191,32194,32241,32259,32282,32289,32300,32321,32342,32345,32351,32405,32460,32479,32481,32485,32500,32508,32514,32515,32518,32530,32548,32551,32557,32565,32568,32575,32578,32614,32629,32644,32650,32666,32667,32696,32706,32716,32720,32750,32766,32772,32773,32786,32827,32873,32879,32887,32891,32907,32908,32922,32938,32971,32978,32979,32998,33001,33003,33012,33029,33065,33077,33081,33093,33103,33110,33123,33125,33134,33147,33154,33163,33169,33184,33186,33193,33204,33239,33274,33283,33304,33311,33315,33318,33379,33381,33383,33385,33394,33413,33417,33427,33436,33450,33454,33465,33475,33479,33495,33501,33506,33539,33561,33606,33621,33635,33645,33647,33655,33663,33688,33737,33738,33756,33759,33784,33787,33793,33809,33832,33845,33846,33856,33862,33884,33889,33891,33900,33903,33907,33945,33965,33994,34030,34042,34051,34083,34087,34095,34102,34153,34158,34159,34161,34168,34204,34208,34225,34252,34266,34269,34288,34296,34333,34390,34393,34400,34446,34485,34499,34515,34533,34540,34554,34562,34563,34623,34624,34671,34683,34702,34733,34738,34741,34751,34754,34762,34788,34804,34826,34839,34845,34861,34863,34877,34893,34906,34916,34925,34934,34938,34943,34950,34961,35025,35038,35049,35052,35053,35054,35067,35084,35095,35104,35118,35120,35121,35149,35152,35158,35163,35169,35175,35201,35214,35218,35222,35253,35254,35258,35313,35362,35373,35374,35388,35394,35411,35415,35426,35467,35470,35472,35473,35475,35477,35489,35491,35504,35526,35534,35545,35546,35548,35579,35581,35583,35600,35610,35616,35625,35638,35656,35657,35661,35682,35696,35712,35719,35723,35764,35774,35781,35793,35813,35831,35848,35861,35886,35898,35940,35947,35962,35973,35976,35999,36016,36023,36031,36049,36052,36104,36111,36120,36132,36139,36151,36156,36158,36188,36209,36213,36214,36225,36227,36229,36235,36244,36246,36251,36254,36257,36265,36286,36304,36314,36316,36328,36346,36363,36368,36388,36389,36394,36402,36405,36418,36420,36421,36437,36455,36457,36463,36473,36475,36481,36491,36493,36508,36516,36522,36534,36565,36580,36582,36588,36600,36605,36629,36632,36664,36678,36721,36736,36758,36771,36792,36817,36821,36825,36861,36868,36883,36888,36922,36941,36987,36996,37037,37041,37060,37068,37079,37082,37088,37098,37103,37106,37109,37111,37112,37119,37121,37135,37136,37158,37171,37186,37195,37201,37203,37205,37235,37238,37244,37252,37253,37260,37275,37284,37285,37328,37355,37356,37368,37370,37389,37391,37397,37403,37411,37414,37415,37423,37427,37435,37451,37479,37497,37500,37522,37526,37530,37555,37568,37575,37591,37603,37608,37618,37620,37638,37640,37642,37644,37669,37685,37712,37722,37723,37728,37733,37734,37754,37755,37756,37781,37798,37806,37818,37839,37847,37849,37873,37888,37906,37914,37928,37932,37947,37948,37953,37956,37977,37985,37989,37999,38002,38013,38017,38041,38131,38144,38147,38160,38174,38187,38190,38193,38218,38225,38234,38265,38282,38305,38322,38339,38345,38353,38356,38382,38388,38389,38419,38421,38438,38449,38451,38464,38466,38469,38484,38485,38491,38497,38528,38537,38541,38545,38554,38562,38586,38589,38597,38604,38614,38619,38637,38639,38645,38659,38684,38686,38691,38706,38711,38722,38735,38744,38745,38754,38763,38765,38770,38774,38778,38790,38796,38801,38817,38846,38849,38850,38873,38928,38932,38966,38977,38978,39008,39021,39028,39039,39057,39071,39083,39115,39116,39118,39126,39129,39134,39137,39142,39198,39207,39211,39215,39229,39284,39290,39292,39298,39302,39305,39324,39328,39334,39337,39342,39345,39347,39355,39361,39381,39385,39391,39398,39420,39433,39443,39449,39485,39488,39493,39516,39534,39556,39557,39640,39654,39659,39687,39696,39717,39720,39761,39771,39818,39824,39832,39873,39875,39882,39883,39887,39920,39940,39947,39975,39981,40005,40026,40034,40038,40040,40081,40083,40085,40087,40100,40111,40120,40128,40138,40161,40172,40178,40184,40188,40221,40234,40247,40248,40283,40289,40303,40309,40318,40327,40328,40348,40355,40358,40362,40384,40390,40418,40429,40470,40489,40498,40499,40501,40540,40559,40563,40583,40594,40627,40628,40643,40649,40653,40676,40682,40712,40730,40731,40733,40743,40744,40755,40782,40841,40846,40867,40919,40936,40941,40951,40961,40970,40994,40996,41007,41039,41045,41085,41106,41123,41136,41153,41172,41173,41203,41245,41246,41293,41334,41335,41339,41364,41379,41386,41402,41405,41416,41424,41436,41460,41473,41479,41499,41504,41523,41532,41534,41543,41553,41576,41577,41581,41623,41624,41629,41677,41683,41687,41745,41752,41798,41811,41817,41881,41894,41895,41896,41905,41925,41938,41945,41955,41959,41960,41978,42001,42016,42036,42049,42063,42081,42113,42168,42177,42210,42213,42236,42269,42303,42307,42323,42358,42380,42384,42426,42428,42439,42440,42444,42498,42511,42514,42520,42526,42530,42538,42548,42565,42567,42573,42579,42625,42629,42634,42635,42642,42650,42664,42671,42685,42701,42702,42752,42765,42807,42816,42835,42838,42850,42852,42856,42863,42870,42882,42910,42927,42945,42995,43036,43058,43068,43072,43089,43096,43099,43101,43108,43146,43153,43167,43189,43212,43226,43242,43252,43255,43272,43276,43290,43292,43311,43315,43343,43347,43348,43380,43383,43387,43412,43432,43433,43440,43449,43462,43467,43493,43503,43509,43537,43542,43551,43559,43584,43586,43618,43627,43633,43640,43644,43650,43651,43656,43665,43694,43740,43744,43754,43765,43770,43801,43803,43820,43850,43874,43881,43885,43903,43909,43910,43913,43918,43920,43923,43926,43928,43944,43979,43993,43994,44020,44073,44098,44117,44123,44143,44171,44198,44202,44204,44230,44260,44269,44270,44273,44315,44330,44343,44350,44356,44375,44387,44391,44394,44395,44420,44436,44452,44469,44470,44475,44489,44494,44500,44511,44533,44536,44548,44549,44552,44569,44578,44598,44599,44608,44628,44632,44641,44657,44674,44691,44712,44769,44774,44785,44796,44811,44819,44821,44838,44865,44872,44873,44889,44890,44891,44906,44952,45002,45048,45053,45054,45065,45084,45090,45094,45108,45110,45125,45166,45171,45187,45196,45204,45227,45240,45257,45261,45264,45278,45285,45319,45330,45345,45347,45365,45383,45395,45438,45439,45466,45476,45481,45490,45493,45499,45531,45533,45539,45547,45549,45565,45580,45591,45611,45637,45668,45670,45685,45699,45731,45735,45758,45791,45813,45817,45851,45871,45894,45901,45955,45970,45983,46001,46011,46028,46047,46090,46133,46146,46148,46173,46181,46187,46199,46232,46235,46239,46304,46346,46358,46372,46386,46400,46407,46409,46413,46430,46433,46436,46443,46465,46480,46486,46491,46501,46543,46546,46570,46590,46624,46647,46664,46666,46673,46769,46770,46787,46788,46789,46814,46848,46853,46868,46896,46909,46920,46921,46945,46976,46985,47016,47018,47049,47054,47071,47074,47091,47103,47107,47114,47141,47192,47194,47207,47209,47210,47217,47224,47230,47251,47252,47255,47257,47262,47266,47268,47277,47282,47297,47302,47352,47361,47366,47385,47498,47502,47542,47544,47573,47586,47594,47602,47654,47660,47666,47671,47703,47722,47731,47735,47755,47757,47772,47780,47793,47796,47802,47806,47807,47808,47829,47858,47868,47878,47883,47886,47898,47905,47909,47930,47948,47963,47988,47992,47995,48001,48042,48065,48111,48122,48131,48155,48159,48184,48185,48187,48204,48230,48236,48237,48241,48252,48278,48294,48333,48347,48360,48370,48409,48443,48451,48462,48480,48490,48503,48509,48516,48538,48549,48552,48555,48572,48589,48593,48611,48635,48648,48662,48681,48701,48706,48725,48727,48753,48759,48780,48795,48796,48810,48853,48864,48871,48886,48898,48912,48926,48963,48972,48975,48998,49012,49041,49055,49068,49071,49086,49113,49159,49165,49174,49183,49195,49198,49221,49244,49260,49269,49284,49285,49305,49378,49383,49391,49392,49394,49399,49425,49443,49470,49495,49544,49555,49593,49625,49633,49640,49643,49650,49688,49693,49720,49741,49800,49808,49824,49827,49860,49871,49873,49875,49918,49922,49931,49940,49948,49955,49966,49981,49988,49998,50004,50023,50066,50086,50096,50098,50105,50133,50168,50173,50273,50291,50298,50309,50311,50312,50326,50340,50352,50364,50367,50398,50402,50407,50419,50425,50432,50435,50443,50453,50458,50462,50466,50480,50484,50529,50541,50548,50557,50561,50565,50573,50578,50616,50626,50635,50638,50654,50672,50678,50698,50702,50735,50771,50775,50798,50804,50807,50814,50823,50852,50870,50900,50904,50930,50935,50946,50967,50973,50975,51004,51031,51036,51045,51046,51061,51062,51083,51110,51111,51117,51139,51152,51175,51181,51211,51230,51238,51261,51270,51308,51322,51332,51351,51354,51370,51403,51431,51439,51449,51481,51512,51519,51520,51523,51528,51534,51538,51549,51557,51584,51600,51613,51620,51658,51662,51667,51699,51740,51766,51771,51840,51841,51860,51864,51870,51874,51902,51936,51955,51974,52000,52005,52006,52011,52021,52024,52025,52028,52088,52095,52096,52097,52118,52119,52133,52142,52147,52178,52197,52198,52216,52243,52247,52248,52258,52273,52276,52305,52310,52311,52338,52339,52351,52395,52403,52421,52442,52457,52463,52476,52502,52510,52534,52536,52553,52559,52566,52604,52607,52611,52614,52626,52631,52657,52661,52664,52693,52702,52704,52710,52754,52780,52781,52783,52788,52806,52841,52890,52893,52905,52908,52911,52926,52968,53002,53004,53029,53058,53059,53082,53087,53103,53119,53122,53138,53140,53160,53180,53188,53205,53211,53234,53261,53265,53283,53307,53336,53342,53344,53355,53385,53410,53465,53485,53489,53502,53584,53588,53609,53631,53671,53673,53680,53709,53720,53726,53737,53747,53759,53764,53789,53798,53848,53866,53946,53962,53982,54002,54009,54018,54019,54035,54039,54054,54094,54101,54117,54121,54146,54176,54209,54223,54286,54291,54297,54334,54346,54356,54359,54375,54379,54388,54397,54398,54403,54407,54432,54462,54469,54475,54476,54477,54479,54487,54525,54532,54543,54550,54591,54607,54626,54630,54634,54644,54664,54670,54678,54685,54698,54706,54729,54795,54797,54799,54812,54831,54878,54880,54914,54915,54941,54982,54983,55000,55007,55059,55076,55077,55082,55090,55092,55206,55217,55240,55245,55274,55289,55290,55305,55309,55314,55346,55359,55376,55390,55394,55435,55444,55466,55473,55489,55548,55563,55582,55597,55621,55632,55651,55660,55685,55695,55702,55707,55708,55739,55778,55839,55859,55863,55885,55892,55896,55900,55922,55945,55946,55966,55974,55994,56007,56043,56050,56051,56084,56121,56126,56172,56176,56181,56183,56192,56198,56206,56210,56214,56237,56243,56246,56276,56288,56309,56326,56330,56331,56342,56345,56369]\nindex_list=[39,46,77,98,102,105,112,117,123,132,134,148,149,164,166,172,198,210,219,227,249,250,251,297,301,323,329,339,345,380,385,392,402,413,417,431,433,442,451,465,511,528,529,533,548,556,559,574,578,587,642,692,704,728,731,736,748,777,808,848,852,860,865,915,930,934,985,986,1004,1047,1061,1071,1073,1083,1095,1098,1114,1118,1157,1178,1194,1199,1212,1214,1235,1264,1271,1273,1283,1285,1287,1334,1336,1342,1353,1359,1373,1445,1472,1502,1505,1523,1547,1552,1570,1584,1600,1601,1652,1662,1677,1691,1699,1703,1704,1733,1785,1805,1812,1827,1841,1846,1870,1871,1887,1897,1906,1915,1918,1922,1957,1978,1984,1990,1991,2002,2011,2015,2019,2023,2072,2080,2081,2084,2098,2103,2110,2112,2118,2126,2134,2146,2149,2154,2171,2173,2193,2200,2215,2235,2270,2283,2318,2319,2352,2354,2372,2375,2380,2382,2392,2411,2424,2427,2432,2441,2452,2466,2520,2537,2590,2591,2604,2626,2660,2676,2700,2753,2763,2767,2792,2809,2822,2825,2826,2831,2835,2856,2857,2925,2935,2940,2966,2967,2998,3007,3011,3012,3015,3021,3044,3064,3074,3105,3122,3127,3150,3157,3163,3200,3202,3220,3224,3229,3236,3240,3243,3262,3271,3277,3298,3305,3348,3354,3355,3362,3381,3385,3391,3394,3414,3431,3432,3439,3517,3523,3532,3535,3539,3547,3553,3561,3581,3634,3646,3684,3688,3752,3763,3766,3786,3796,3799,3820,3827,3848,3849,3865,3888,3916,3924,3942,3943,4005,4015,4017,4029,4058,4068,4071,4081,4134,4151,4156,4169,4171,4206,4216,4239,4242,4265,4273,4274,4284,4290,4302,4305,4327,4371,4376,4377,4389,4423,4430,4433,4437,4438,4457,4480,4484,4518,4519,4523,4527,4531,4572,4583,4587,4593,4596,4601,4603,4610,4620,4675,4679,4697,4725,4741,4777,4779,4789,4792,4810,4815,4835,4838,4858,4875,4899,4900,4908,4910,4982,4984,4989,5022,5028,5038,5042,5072,5083,5084,5092,5096,5107,5116,5119,5127,5138,5153,5207,5224,5251,5261,5265,5288,5294,5309,5313,5322,5331,5368,5376,5384,5390,5415,5416,5454,5463,5465,5474,5491,5494,5500,5528,5543,5553,5557,5611,5631,5634,5637,5657,5672,5676,5678,5682,5693,5695,5700,5703,5708,5735,5744,5745,5762,5770,5797,5823,5826,5861,5867,5896,5902,5905,5907,5932,5943,5957,5959,5986,5990,6000,6034,6043,6056,6070,6079,6091,6097,6108,6113,6131,6144,6167,6174,6178,6192,6196,6199,6211,6223,6232,6234,6265,6270,6276,6306,6307,6332,6341,6349,6359,6397,6401,6418,6455,6460,6469,6475,6477,6523,6531,6533,6553,6563,6578,6581,6585,6607,6611,6619,6643,6684,6691,6713,6723,6725,6733,6734,6744,6751,6754,6782,6787,6797,6843,6845,6864,6866,6868,6907,6916,6955,6959,6961,6998,7004,7020,7022,7037,7041,7054,7059,7072,7091,7094,7095,7114,7131,7152,7158,7195,7209,7220,7234,7240,7266,7277,7279,7301,7308,7319,7326,7345,7355,7373,7380,7390,7412,7419,7446,7466,7471,7487,7499,7519,7541,7551,7592,7601,7605,7625,7635,7638,7644,7714,7724,7730,7731,7747,7765,7780,7781,7812,7821,7837,7838,7840,7845,7872,7873,7896,7903,7909,7913,7916,8051,8063,8075,8118,8154,8189,8195,8212,8217,8239,8291,8305,8320,8324,8326,8327,8356,8380,8384,8416,8419,8423,8431,8462,8466,8487,8489,8527,8562,8569,8592,8598,8622,8648,8649,8655,8672,8680,8693,8752,8757,8759,8773,8775,8785,8800,8813,8815,8859,8862,8867,8877,8908,8926,8979,9008,9043,9070,9086,9089,9114,9122,9142,9182,9202,9208,9225,9228,9253,9255,9267,9274,9275,9301,9320,9333,9337,9358,9375,9397,9405,9409,9445,9449,9456,9480,9490,9497,9501,9513,9522,9568,9587,9595,9601,9604,9649,9650,9688,9690,9735,9775,9780,9787,9793,9805,9827,9839,9858,9861,9867,9878,9884,9895,9903,9911,9913,9914,9962,9981,9983,9984,10004,10012,10023,10058,10068,10070,10071,10089,10093,10100,10111,10119,10148,10159,10176,10183,10191,10207,10239,10245,10256,10269,10297,10360,10361,10424,10440,10441,10447,10454,10491,10506,10509,10543,10598,10612,10613,10637,10653,10669,10671,10684,10717,10747,10762,10795,10817,10882,10893,10901,10925,10960,10964,10983,10994,11010,11038,11045,11055,11062,11083,11092,11098,11117,11124,11126,11131,11135,11159,11172,11173,11210,11215,11220,11222,11241,11247,11250,11274,11279,11301,11346,11348,11357,11387,11418,11446,11449,11462,11467,11485,11498,11507,11550,11551,11555,11564,11578,11601,11626,11627,11643,11644,11679,11709,11739,11762,11775,11828,11830,11832,11834,11838,11847,11862,11912,11914,11925,11927,11942,11960,11978,11982,11989,11996,12025,12035,12046,12048,12068,12077,12097,12107,12122,12123,12166,12201,12205,12216,12230,12237,12244,12247,12261,12265,12272,12310,12326,12343,12354,12364,12380,12408,12420,12426,12429,12445,12447,12449,12456,12457,12461,12475,12481,12489,12493,12503,12506,12523,12526,12531,12561,12566,12589,12596,12601,12609,12617,12662,12664,12671,12672,12692,12699,12705,12722,12731,12737,12778,12784,12796,12813,12826,12851,12868,12886,12908,12915,12924,12928,12935,12943,12944,13033,13059,13074,13106,13139,13149,13159,13163,13190,13216,13222,13226,13254,13255,13267,13272,13286,13323,13327,13337,13442,13455,13461,13462,13484,13491,13504,13540,13541,13563,13576,13600,13620,13645,13666,13671,13678,13691,13697,13704,13720,13742,13755,13757,13763,13791,13817,13826,13877,13893,13898,13913,13932,13933,13941,13999,14000,14020,14051,14063,14076,14091,14104,14122,14124,14147,14156,14162,14216,14220,14232,14235,14258,14269,14293,14326,14344,14386,14391,14392,14446,14450,14458,14459,14464,14476,14491,14514,14558,14563,14621,14672,14691,14715,14732,14757,14832,14853,14869,14891,14928,14936,14944,14976,14996,15065,15070,15072,15075,15080,15086,15097,15098,15102,15122,15159,15160,15185,15192,15198,15207,15231,15238,15246,15249,15276,15307,15347,15354,15383,15398,15402,15403,15410,15414,15423,15424,15431,15436,15437,15440,15446,15489,15490,15492,15500,15527,15538,15542,15558,15560,15580,15614,15616,15639,15640,15662,15689,15704,15717,15720,15737,15749,15751,15758,15778,15806,15814,15838,15846,15851,15854,15858,15860,15869,15881,15906,15907,15931,15963,15980,16001,16004,16005,16009,16011,16022,16024,16074,16077,16094,16109,16110,16129,16152,16153,16163,16202,16209,16216,16247,16268,16273,16282,16311,16356,16375,16402,16411,16446,16449,16468,16492,16503,16517,16521,16523,16527,16556,16560,16565,16568,16595,16615,16630,16640,16648,16667,16686,16729,16732,16736,16742,16743,16747,16755,16770,16784,16798,16813,16815,16826,16860,16866,16918,16935,16950,16979,16995,16996,17003,17071,17091,17097,17106,17130,17135,17138,17168,17169,17192,17199,17214,17220,17231,17233,17240,17245,17248,17249,17252,17275,17301,17320,17327,17341,17359,17383,17399,17420,17439,17449,17464,17469,17477,17482,17525,17534,17541,17547,17562,17565,17566,17588,17604,17608,17638,17644,17649,17659,17665,17672,17684,17692,17703,17731,17732,17748,17752,17760,17785,17806,17811,17819,17823,17829,17839,17851,17864,17882,17914,17932,17949,17968,17987,17990,17997,18010,18019,18024,18088,18102,18171,18227,18238,18249,18250,18257,18266,18279,18288,18298,18318,18375,18391,18392,18399,18410,18425,18426,18429,18449,18450,18467,18472,18486,18495,18538,18565,18579,18615,18619,18624,18625,18638,18650,18652,18661,18693,18702,18705,18727,18774,18775,18786,18790,18794,18820,18821,18869,18908,18921,18931,18935,18979,18991,18992,18997,19001,19016,19024,19031,19032,19034,19037,19054,19057,19063,19065,19077,19096,19112,19128,19181,19183,19197,19231,19238,19279,19335,19353,19369,19380,19385,19407,19434,19482,19485,19493,19522,19525,19535,19558,19639,19646,19670,19672,19675,19680,19692,19708,19729,19735,19781,19830,19855,19861,19873,19882,19885,19906,19919,19927,19930,19939,19942,19962,19967,19981,19994,19998,20041,20042,20059,20097,20112,20128,20130,20146,20168,20184,20212,20219,20230,20231,20267,20274,20279,20295,20326,20333,20354,20374,20386,20388,20419,20449,20461,20468,20470,20515,20534,20543,20577,20596,20613,20667,20679,20685,20687,20688,20689,20700,20702,20733,20738,20740,20741,20748,20749,20767,20778,20808,20810,20833,20835,20837,20838,20855,20869,20874,20910,20925,20961,20969,20970,20996,20997,21019,21056,21089,21102,21105,21106,21119,21120,21139,21143,21145,21183,21189,21203,21217,21223,21228,21229,21282,21297,21309,21319,21323,21337,21356,21368,21381,21388,21396,21397,21408,21433,21434,21441,21442,21467,21505,21507,21510,21520,21529,21563,21570,21575,21584,21594,21597,21598,21600,21601,21609,21621,21624,21642,21646,21650,21662,21665,21675,21683,21705,21707,21727,21762,21778,21779,21789,21825,21832,21853,21854,21860,21870,21872,21887,21891,21903,21928,21929,21932,21959,21969,21990,21995,21997,22002,22004,22070,22092,22098,22117,22128,22216,22228,22257,22273,22311,22312,22338,22339,22351,22360,22363,22372,22399,22404,22442,22461,22483,22489,22512,22515,22520,22526,22531,22563,22576,22578,22583,22588,22662,22719,22720,22730,22740,22752,22762,22769,22815,22837,22856,22859,22873,22894,22897,22930,22948,22981,22991,23017,23023,23037,23060,23064,23071,23107,23109,23111,23112,23120,23139,23146,23149,23153,23173,23174,23180,23181,23209,23216,23239,23270,23281,23286,23288,23297,23307,23333,23337,23343,23353,23356,23357,23403,23432,23435,23449,23456,23467,23503,23549,23572,23582,23585,23604,23614,23617,23640,23643,23647,23667,23702,23712,23720,23728,23761,23762,23835,23849,23851,23878,23881,23885,23892,23894,23907,23924,23926,23930,23946,23951,23972,23995,23998,24001,24040,24085,24087,24102,24114,24132,24139,24152,24188,24195,24203,24222,24240,24250,24272,24290,24335,24358,24376,24381,24422,24432,24437,24460,24466,24480,24484,24492,24498,24530,24543,24549,24550,24552,24581,24608,24641,24703,24708,24718,24729,24739,24761,24770,24801,24844,24877,24886,24892,24893,24894,24915,24917,24937,24960,24964,24983,25050,25064,25074,25091,25105,25116,25121,25127,25137,25162,25177,25192,25200,25205,25225,25231,25257,25279,25282,25283,25285,25303,25307,25336,25339,25369,25385,25386,25391,25392,25401,25404,25409,25412,25414,25416,25419,25458,25478,25506,25509,25519,25543,25545,25548,25606,25624,25626,25634,25659,25677,25700,25709,25713,25739,25748,25749,25773,25774,25783,25804,25806,25823,25827,25832,25845,25854,25856,25862,25884,25908,25936,25949,25976,25982,26009,26021,26049,26052,26054,26062,26066,26071,26085,26090,26122,26128,26154,26236,26268,26269,26275,26280,26323,26327,26341,26361,26366,26376,26416,26442,26461,26463,26474,26526,26552,26578,26586,26605,26619,26624,26635,26656,26687,26707,26724,26728,26732,26734,26748,26755,26775,26790,26798,26806,26814,26820,26838,26850,26860,26894,26911,26932,26980,26982,26994,27004,27011,27018,27020,27051,27055,27071,27072,27119,27121,27151,27174,27195,27199,27200,27206,27218,27233,27238,27252,27260,27277,27284,27287,27300,27302,27348,27350,27377,27392,27397,27415,27416,27456,27481,27498,27519,27522,27525,27528,27570,27572,27599,27606,27607,27678,27682,27688,27705,27719,27731,27754,27783,27789,27805,27811,27825,27837,27839,27845,27846,27867,27879,27904,27906,27925,27931,27940,27967,27974,27981,27989,28015,28017,28020,28066,28086,28087,28095,28096,28104,28122,28131,28138,28144,28148,28153,28177,28191,28193,28198,28202,28226,28263,28278,28279,28405,28406,28410,28419,28430,28437,28440,28456,28496,28499,28511,28566,28568,28569,28576,28579,28581,28595,28613,28616,28618,28632,28687,28703,28714,28730,28733,28755,28760,28764,28770,28786,28802,28804,28830,28853,28859,28870,28879,28915,28920,28952,28958,28972,29016,29030,29043,29044,29057,29059,29082,29126,29145,29146,29150,29200,29205,29235,29238,29240,29245,29247,29249,29252,29340,29387,29396,29429,29430,29455,29475,29490,29494,29527,29551,29563,29571,29578,29581,29590,29610,29650,29652,29656,29689,29697,29702,29717,29779,29787,29793,29820,29825,29841,29848,29855,29863,29864,29867,29890,29915,29960,29973,29978,29984,29995,30011,30042,30044,30057,30069,30078,30087,30092,30094,30125,30149,30161,30168,30204,30222,30225,30241,30306,30309,30319,30328,30331,30333,30334,30349,30355,30357,30362,30364,30393,30409,30415,30419,30456,30480,30485,30490,30499,30503,30504,30506,30542,30550,30555,30558,30559,30579,30610,30613,30688,30709,30728,30767,30783,30795,30800,30807,30814,30816,30825,30831,30846,30848,30861,30863,30868,30933,30937,30959,30961,30997,31029,31045,31056,31102,31105,31149,31155,31170,31182,31255,31267,31279,31299,31317,31332,31375,31392,31402,31418,31431,31434,31455,31464,31497,31516,31528,31539,31574,31575,31578,31579,31581,31587,31624,31625,31640,31646,31652,31708,31761,31781,31788,31805,31822,31829,31862,31876,31889,31890,31893,31896,31903,31922,31939,31943,31975,31997,32011,32018,32020,32072,32074,32075,32077,32082,32114,32132,32141,32152,32166,32167,32191,32194,32241,32259,32282,32289,32300,32321,32342,32345,32351,32405,32460,32479,32481,32485,32508,32514,32515,32518,32530,32548,32551,32557,32565,32568,32575,32578,32614,32629,32644,32650,32666,32667,32696,32706,32716,32720,32766,32772,32773,32786,32827,32873,32879,32887,32891,32907,32908,32922,32938,32971,32978,32979,32998,33001,33003,33012,33029,33065,33077,33081,33093,33103,33110,33123,33125,33134,33147,33154,33163,33169,33184,33186,33193,33204,33239,33274,33283,33304,33311,33315,33318,33379,33381,33383,33385,33394,33413,33417,33427,33436,33450,33454,33465,33475,33479,33495,33501,33506,33539,33561,33606,33621,33635,33645,33647,33655,33663,33688,33737,33738,33756,33759,33784,33787,33793,33809,33832,33845,33846,33856,33862,33884,33891,33900,33903,33907,33945,33965,33994,34030,34042,34051,34083,34087,34095,34102,34153,34158,34159,34161,34168,34204,34208,34225,34252,34266,34269,34288,34296,34333,34390,34393,34400,34446,34485,34499,34515,34533,34540,34554,34562,34563,34623,34624,34671,34683,34702,34733,34738,34741,34751,34754,34762,34788,34804,34826,34839,34845,34861,34863,34877,34893,34906,34916,34925,34934,34938,34943,34950,34961,35025,35038,35049,35052,35053,35054,35067,35084,35095,35104,35118,35120,35121,35149,35152,35158,35163,35169,35175,35201,35214,35218,35222,35253,35254,35258,35313,35362,35373,35374,35388,35394,35411,35415,35426,35467,35470,35472,35473,35475,35477,35489,35491,35504,35526,35534,35545,35546,35548,35579,35581,35583,35600,35610,35616,35625,35638,35656,35657,35661,35682,35696,35712,35719,35723,35764,35774,35781,35793,35813,35831,35848,35861,35886,35898,35940,35947,35962,35973,35976,35999,36016,36023,36031,36049,36052,36104,36111,36120,36132,36139,36151,36156,36158,36188,36209,36214,36225,36227,36229,36235,36244,36246,36251,36254,36257,36265,36286,36304,36314,36316,36328,36346,36363,36368,36388,36389,36394,36402,36405,36418,36420,36421,36437,36455,36457,36463,36473,36475,36481,36491,36493,36508,36516,36522,36534,36565,36580,36588,36600,36605,36629,36632,36678,36721,36736,36758,36771,36792,36817,36821,36825,36861,36868,36883,36888,36922,36941,36987,36996,37037,37041,37060,37068,37079,37082,37088,37098,37103,37106,37109,37111,37112,37119,37121,37135,37136,37158,37171,37186,37195,37201,37203,37205,37235,37238,37244,37252,37253,37260,37275,37284,37285,37328,37355,37356,37368,37370,37389,37391,37397,37403,37411,37414,37415,37423,37427,37435,37451,37479,37497,37500,37522,37526,37530,37555,37568,37575,37591,37603,37608,37618,37620,37638,37640,37642,37644,37669,37685,37712,37722,37723,37728,37734,37754,37755,37756,37781,37798,37806,37818,37839,37847,37849,37873,37888,37906,37914,37928,37932,37947,37948,37953,37956,37977,37985,37989,37999,38002,38013,38017,38041,38131,38144,38147,38160,38174,38187,38190,38193,38218,38225,38234,38265,38282,38305,38322,38339,38345,38353,38356,38382,38388,38389,38419,38421,38438,38449,38451,38464,38466,38469,38484,38491,38497,38528,38537,38541,38545,38554,38562,38586,38589,38597,38604,38614,38619,38637,38639,38645,38659,38684,38686,38691,38706,38711,38722,38735,38744,38745,38754,38763,38765,38770,38774,38790,38796,38801,38817,38846,38849,38850,38873,38928,38932,38966,38977,38978,39008,39021,39028,39039,39057,39071,39083,39115,39116,39118,39126,39129,39134,39137,39142,39198,39207,39211,39215,39229,39284,39290,39292,39298,39302,39305,39324,39328,39334,39337,39342,39345,39347,39355,39361,39381,39385,39391,39398,39420,39433,39443,39449,39485,39488,39493,39516,39534,39556,39557,39640,39654,39659,39687,39696,39717,39720,39761,39771,39818,39824,39832,39873,39875,39882,39883,39887,39920,39940,39947,39975,39981,40005,40026,40034,40038,40040,40081,40083,40085,40087,40100,40111,40120,40128,40138,40161,40172,40178,40184,40188,40221,40234,40247,40248,40283,40289,40303,40309,40318,40327,40328,40348,40355,40358,40362,40384,40390,40418,40429,40489,40498,40499,40501,40540,40559,40563,40583,40594,40627,40628,40649,40676,40682,40712,40730,40731,40733,40743,40744,40755,40782,40841,40846,40867,40936,40941,40951,40961,40970,40994,40996,41007,41039,41045,41085,41106,41123,41136,41153,41172,41173,41203,41245,41246,41293,41334,41335,41339,41364,41379,41386,41402,41405,41416,41424,41436,41460,41473,41479,41499,41504,41523,41532,41534,41543,41553,41576,41577,41581,41623,41624,41629,41677,41683,41687,41745,41752,41798,41811,41817,41881,41894,41895,41896,41905,41925,41938,41945,41955,41959,41960,41978,42001,42016,42036,42049,42063,42081,42113,42168,42177,42210,42213,42269,42303,42307,42323,42358,42380,42384,42426,42428,42439,42440,42444,42498,42511,42514,42520,42530,42538,42548,42565,42567,42573,42579,42625,42629,42634,42635,42642,42650,42664,42671,42685,42701,42702,42752,42765,42807,42816,42835,42838,42850,42852,42856,42863,42870,42882,42910,42927,42945,42995,43036,43058,43068,43072,43089,43096,43099,43101,43108,43146,43153,43167,43189,43212,43226,43242,43252,43255,43272,43276,43290,43292,43311,43315,43343,43347,43348,43380,43383,43387,43412,43432,43433,43440,43462,43467,43493,43503,43509,43537,43542,43551,43559,43584,43586,43618,43627,43633,43640,43644,43650,43651,43656,43665,43694,43740,43744,43754,43765,43770,43801,43803,43820,43850,43874,43881,43885,43903,43909,43910,43913,43918,43920,43923,43926,43928,43944,43979,43993,43994,44020,44073,44098,44117,44123,44143,44171,44198,44202,44204,44230,44260,44269,44270,44273,44315,44330,44343,44350,44356,44375,44387,44391,44394,44395,44420,44436,44452,44470,44475,44489,44494,44500,44511,44533,44536,44548,44549,44552,44569,44578,44598,44599,44608,44628,44632,44641,44657,44674,44691,44712,44769,44774,44785,44796,44811,44819,44821,44838,44865,44872,44873,44889,44890,44891,44906,44952,45002,45048,45053,45054,45065,45084,45090,45094,45108,45110,45125,45166,45171,45187,45196,45204,45227,45240,45257,45261,45278,45285,45319,45330,45345,45347,45365,45383,45395,45438,45439,45466,45476,45481,45490,45493,45499,45531,45533,45539,45547,45549,45565,45580,45591,45611,45637,45668,45670,45685,45699,45731,45735,45758,45791,45813,45817,45851,45871,45894,45955,45970,45983,46001,46011,46028,46047,46090,46133,46146,46148,46173,46181,46187,46199,46232,46235,46239,46304,46346,46358,46372,46386,46400,46407,46409,46413,46430,46433,46436,46443,46465,46480,46486,46491,46501,46543,46546,46570,46590,46624,46647,46673,46769,46770,46787,46788,46789,46814,46848,46853,46868,46896,46909,46920,46921,46945,46976,46985,47016,47018,47049,47054,47071,47074,47091,47103,47107,47114,47141,47192,47194,47207,47209,47210,47217,47224,47230,47251,47252,47255,47257,47262,47266,47268,47277,47282,47297,47302,47352,47361,47366,47385,47498,47502,47542,47544,47573,47586,47594,47602,47654,47660,47666,47671,47703,47722,47731,47735,47755,47757,47772,47780,47793,47796,47802,47806,47807,47808,47829,47858,47868,47878,47883,47886,47898,47905,47909,47930,47948,47963,47988,47992,47995,48001,48042,48065,48111,48122,48131,48155,48159,48184,48185,48187,48204,48230,48236,48237,48241,48252,48278,48294,48333,48347,48360,48370,48409,48443,48451,48462,48480,48490,48503,48509,48516,48538,48549,48552,48555,48572,48589,48593,48611,48635,48648,48662,48681,48706,48725,48727,48753,48759,48780,48795,48796,48810,48853,48864,48871,48886,48898,48912,48926,48963,48972,48975,48998,49012,49041,49055,49068,49071,49086,49113,49159,49165,49174,49183,49195,49198,49221,49244,49260,49269,49284,49285,49305,49378,49383,49391,49392,49394,49399,49425,49443,49470,49544,49555,49593,49625,49633,49640,49643,49650,49688,49693,49720,49741,49808,49824,49827,49860,49871,49873,49875,49918,49922,49931,49940,49948,49955,49966,49981,49988,49998,50004,50023,50066,50086,50096,50098,50105,50133,50168,50173,50273,50291,50298,50309,50311,50312,50326,50340,50352,50364,50367,50398,50402,50407,50419,50425,50432,50435,50443,50453,50458,50462,50466,50480,50484,50529,50541,50548,50557,50565,50573,50578,50616,50626,50635,50638,50654,50672,50678,50698,50702,50735,50771,50775,50798,50804,50807,50814,50823,50852,50870,50900,50904,50930,50935,50946,50967,50973,50975,51004,51031,51036,51045,51046,51061,51062,51110,51111,51117,51139,51152,51175,51181,51211,51230,51238,51261,51270,51308,51322,51332,51351,51354,51370,51403,51431,51439,51449,51481,51512,51519,51520,51523,51528,51534,51538,51549,51557,51584,51600,51613,51620,51658,51662,51667,51699,51740,51766,51771,51840,51841,51860,51864,51870,51874,51902,51936,51955,51974,52000,52005,52006,52011,52021,52024,52025,52028,52088,52095,52096,52097,52118,52119,52133,52142,52147,52178,52197,52198,52216,52243,52247,52248,52258,52273,52276,52305,52310,52311,52338,52339,52351,52395,52403,52421,52442,52457,52463,52476,52502,52510,52536,52553,52559,52566,52604,52607,52611,52614,52626,52631,52657,52661,52664,52693,52702,52704,52754,52780,52781,52783,52788,52806,52841,52890,52893,52905,52908,52911,52926,52968,53002,53004,53029,53058,53059,53082,53087,53119,53122,53140,53160,53180,53188,53205,53211,53234,53261,53265,53283,53307,53336,53342,53344,53355,53385,53410,53465,53485,53489,53502,53584,53588,53631,53671,53673,53709,53720,53726,53737,53747,53759,53764,53789,53798,53848,53866,53946,53962,53982,54002,54009,54018,54019,54035,54039,54054,54094,54101,54117,54121,54146,54176,54209,54223,54286,54291,54297,54334,54346,54356,54359,54375,54379,54397,54398,54403,54407,54432,54462,54469,54475,54476,54479,54487,54525,54532,54543,54550,54591,54607,54626,54630,54634,54644,54664,54670,54678,54685,54698,54706,54729,54795,54797,54799,54812,54831,54878,54880,54914,54915,54941,54983,55000,55007,55059,55076,55077,55082,55090,55092,55206,55217,55240,55245,55274,55289,55290,55305,55309,55314,55346,55359,55376,55390,55394,55435,55444,55466,55473,55489,55548,55563,55582,55597,55621,55632,55651,55660,55685,55695,55702,55707,55708,55739,55778,55839,55859,55863,55885,55892,55896,55900,55922,55945,55946,55966,55974,55994,56007,56043,56050,56051,56084,56121,56126,56172,56176,56181,56183,56192,56198,56206,56210,56214,56237,56243,56246,56276,56288,56309,56326,56330,56342,56345,56369]\nindex_list=[39,46,77,98,102,103,105,112,117,123,132,134,148,149,164,166,172,198,210,219,227,249,250,251,297,301,323,329,339,345,380,385,392,402,413,417,431,433,442,451,465,511,528,529,533,548,556,559,574,578,587,642,692,704,728,731,736,748,777,808,848,852,860,865,915,930,934,985,986,1004,1047,1061,1071,1073,1083,1095,1098,1114,1115,1118,1157,1178,1194,1199,1212,1214,1235,1264,1271,1273,1283,1285,1287,1334,1336,1342,1353,1359,1373,1445,1472,1502,1505,1523,1547,1552,1570,1584,1600,1601,1652,1662,1677,1691,1699,1703,1704,1733,1785,1805,1812,1827,1841,1846,1870,1871,1877,1887,1897,1906,1915,1918,1922,1957,1978,1984,1990,1991,2002,2011,2015,2019,2023,2072,2080,2081,2084,2098,2103,2110,2112,2118,2126,2134,2146,2149,2154,2171,2173,2193,2200,2215,2235,2270,2283,2318,2319,2352,2354,2372,2375,2380,2382,2392,2411,2424,2427,2432,2441,2452,2466,2520,2537,2590,2591,2604,2626,2660,2676,2700,2753,2763,2767,2792,2809,2822,2825,2826,2831,2835,2856,2857,2925,2935,2940,2966,2967,2998,3007,3011,3012,3015,3021,3044,3064,3074,3105,3122,3127,3150,3157,3163,3200,3202,3220,3224,3229,3236,3240,3243,3262,3271,3277,3298,3305,3348,3354,3355,3362,3381,3385,3391,3394,3414,3431,3432,3439,3517,3523,3532,3535,3539,3547,3553,3561,3581,3634,3646,3684,3688,3752,3763,3766,3786,3796,3799,3820,3827,3848,3849,3865,3888,3916,3924,3942,3943,4005,4015,4017,4029,4058,4068,4071,4081,4134,4151,4156,4169,4171,4206,4216,4239,4242,4265,4273,4274,4284,4290,4302,4305,4327,4371,4376,4377,4389,4423,4430,4433,4437,4438,4457,4480,4484,4518,4519,4523,4527,4531,4572,4583,4587,4593,4596,4601,4603,4610,4620,4662,4675,4679,4697,4725,4741,4777,4779,4789,4792,4810,4815,4835,4838,4858,4875,4899,4900,4908,4910,4982,4984,4989,5022,5028,5038,5042,5072,5083,5084,5092,5096,5107,5116,5119,5127,5138,5153,5207,5224,5251,5261,5265,5288,5294,5309,5313,5322,5331,5368,5376,5384,5390,5415,5416,5454,5463,5465,5474,5491,5494,5500,5528,5543,5553,5557,5611,5631,5634,5637,5657,5672,5676,5678,5682,5693,5695,5700,5703,5708,5735,5744,5745,5762,5770,5797,5823,5826,5861,5867,5896,5902,5905,5907,5932,5943,5957,5959,5986,5990,6000,6034,6043,6056,6070,6079,6091,6097,6108,6113,6131,6144,6167,6174,6178,6192,6196,6199,6211,6223,6232,6234,6265,6270,6276,6306,6307,6332,6341,6344,6347,6349,6359,6397,6401,6418,6455,6460,6469,6475,6477,6523,6531,6533,6553,6563,6578,6581,6585,6607,6611,6619,6643,6684,6691,6713,6723,6725,6733,6734,6744,6751,6754,6782,6787,6797,6843,6845,6864,6866,6868,6907,6916,6955,6959,6961,6998,7004,7020,7022,7037,7041,7054,7059,7072,7091,7094,7095,7114,7131,7152,7158,7195,7209,7220,7234,7240,7266,7277,7279,7301,7308,7319,7326,7345,7355,7373,7380,7390,7412,7419,7446,7466,7471,7487,7499,7519,7541,7551,7592,7601,7605,7625,7635,7638,7644,7714,7724,7730,7731,7747,7765,7780,7781,7812,7821,7837,7838,7840,7845,7872,7873,7896,7903,7909,7913,7916,8033,8051,8063,8075,8118,8154,8189,8195,8212,8217,8239,8291,8305,8314,8320,8324,8326,8327,8356,8380,8384,8416,8419,8423,8431,8462,8466,8487,8489,8527,8562,8569,8592,8598,8622,8648,8649,8655,8672,8680,8693,8752,8757,8759,8773,8775,8785,8800,8813,8815,8859,8862,8867,8877,8908,8926,8979,9008,9043,9070,9086,9089,9114,9122,9142,9182,9202,9208,9225,9228,9253,9255,9267,9274,9275,9301,9320,9333,9337,9358,9375,9397,9405,9409,9445,9449,9456,9480,9490,9497,9500,9501,9504,9513,9522,9568,9587,9595,9601,9604,9649,9650,9688,9690,9735,9775,9780,9787,9793,9805,9827,9839,9858,9861,9867,9878,9884,9895,9903,9911,9913,9914,9962,9981,9983,9984,10004,10012,10023,10058,10068,10070,10071,10089,10093,10100,10111,10119,10148,10159,10176,10183,10191,10207,10239,10245,10256,10269,10297,10360,10361,10424,10440,10441,10447,10454,10491,10506,10509,10543,10598,10612,10613,10637,10653,10669,10671,10684,10717,10747,10762,10768,10795,10817,10882,10893,10901,10925,10960,10964,10983,10994,11010,11038,11045,11055,11062,11083,11092,11098,11117,11124,11126,11131,11135,11159,11172,11173,11210,11215,11220,11222,11241,11247,11250,11274,11279,11301,11346,11348,11357,11387,11418,11446,11449,11462,11467,11485,11498,11507,11550,11551,11555,11564,11578,11601,11626,11627,11643,11644,11679,11709,11739,11762,11775,11828,11830,11832,11834,11838,11847,11862,11912,11914,11925,11927,11942,11960,11978,11982,11989,11996,12025,12035,12046,12048,12068,12077,12097,12107,12122,12123,12166,12201,12205,12216,12230,12237,12244,12247,12261,12265,12272,12310,12326,12343,12354,12364,12380,12408,12420,12426,12429,12445,12447,12449,12456,12457,12461,12475,12481,12489,12493,12503,12506,12523,12526,12531,12561,12566,12589,12596,12601,12609,12617,12662,12664,12671,12672,12692,12699,12705,12722,12731,12737,12778,12784,12796,12813,12826,12851,12868,12886,12908,12915,12924,12928,12935,12943,12944,13033,13059,13074,13106,13139,13149,13159,13163,13190,13216,13222,13226,13254,13255,13267,13272,13286,13323,13327,13337,13442,13455,13461,13462,13484,13491,13504,13540,13541,13563,13576,13600,13620,13645,13666,13671,13678,13691,13697,13704,13720,13742,13755,13757,13763,13791,13817,13826,13877,13893,13898,13902,13913,13932,13933,13941,13999,14000,14020,14051,14063,14076,14091,14104,14115,14122,14124,14147,14156,14162,14216,14220,14232,14235,14242,14258,14266,14269,14293,14326,14344,14386,14391,14392,14432,14446,14450,14458,14459,14464,14476,14482,14491,14514,14558,14563,14621,14672,14691,14715,14732,14757,14808,14832,14853,14869,14891,14928,14936,14944,14976,14996,15065,15070,15072,15075,15080,15086,15097,15098,15102,15122,15159,15160,15185,15192,15198,15207,15231,15238,15246,15249,15276,15307,15347,15354,15383,15398,15402,15403,15410,15414,15423,15424,15431,15436,15437,15440,15446,15489,15490,15492,15500,15527,15538,15542,15558,15560,15580,15614,15616,15639,15640,15662,15689,15704,15717,15720,15737,15749,15751,15758,15778,15806,15814,15838,15846,15851,15854,15858,15860,15869,15881,15906,15907,15931,15963,15980,16001,16004,16005,16009,16011,16016,16022,16024,16074,16077,16094,16109,16110,16129,16152,16153,16163,16202,16209,16216,16247,16268,16273,16282,16311,16356,16375,16402,16411,16446,16449,16468,16492,16503,16517,16521,16523,16527,16543,16556,16560,16565,16568,16577,16595,16615,16630,16633,16640,16648,16667,16686,16729,16732,16736,16742,16743,16747,16755,16770,16782,16784,16798,16809,16813,16815,16826,16860,16866,16918,16935,16950,16979,16995,16996,17003,17071,17091,17097,17106,17130,17135,17138,17168,17169,17192,17199,17214,17220,17231,17233,17240,17245,17248,17249,17252,17275,17301,17320,17327,17341,17359,17383,17399,17420,17439,17449,17464,17469,17477,17482,17525,17534,17541,17547,17562,17565,17566,17588,17604,17608,17638,17644,17649,17659,17665,17672,17684,17692,17703,17731,17732,17748,17752,17760,17785,17806,17811,17819,17823,17829,17839,17851,17864,17882,17914,17932,17949,17968,17987,17990,17997,18010,18019,18024,18088,18102,18171,18227,18238,18249,18250,18257,18266,18279,18288,18298,18318,18375,18391,18392,18399,18410,18425,18426,18429,18449,18450,18467,18472,18486,18495,18538,18565,18579,18615,18619,18624,18625,18638,18650,18652,18661,18693,18702,18705,18727,18774,18775,18786,18790,18794,18820,18821,18869,18908,18921,18931,18935,18979,18991,18992,18997,19001,19016,19024,19031,19032,19034,19037,19054,19057,19063,19065,19077,19096,19112,19128,19181,19183,19197,19231,19238,19279,19335,19353,19369,19380,19385,19407,19434,19482,19485,19493,19522,19525,19527,19535,19558,19639,19646,19670,19672,19675,19680,19692,19708,19729,19735,19781,19830,19855,19861,19873,19882,19885,19906,19919,19927,19930,19939,19942,19962,19967,19981,19991,19994,19998,20041,20042,20059,20097,20112,20128,20130,20146,20168,20184,20212,20219,20230,20231,20267,20274,20279,20295,20326,20333,20354,20374,20386,20388,20419,20449,20461,20468,20470,20515,20534,20543,20577,20596,20613,20667,20679,20685,20687,20688,20689,20700,20702,20733,20738,20740,20741,20748,20749,20767,20778,20808,20810,20833,20835,20837,20838,20855,20869,20874,20910,20925,20961,20969,20970,20996,20997,21019,21041,21056,21089,21102,21105,21106,21119,21120,21139,21143,21145,21183,21189,21203,21217,21223,21228,21229,21282,21297,21309,21319,21323,21337,21356,21368,21381,21388,21396,21397,21408,21433,21434,21441,21442,21467,21505,21507,21510,21520,21529,21563,21570,21575,21584,21594,21597,21598,21600,21601,21609,21621,21624,21642,21646,21650,21662,21665,21675,21683,21705,21707,21727,21762,21778,21779,21789,21825,21832,21853,21854,21860,21870,21872,21887,21891,21903,21928,21929,21932,21959,21969,21990,21995,21997,22002,22004,22033,22070,22092,22098,22117,22128,22216,22228,22257,22273,22311,22312,22338,22339,22351,22360,22363,22372,22399,22404,22442,22461,22483,22489,22512,22515,22520,22526,22531,22563,22576,22578,22583,22588,22662,22719,22720,22730,22740,22752,22762,22769,22815,22837,22856,22859,22868,22873,22894,22897,22930,22948,22981,22991,23017,23023,23037,23060,23064,23071,23107,23109,23111,23112,23120,23139,23146,23149,23153,23173,23174,23180,23181,23209,23216,23239,23270,23281,23286,23288,23297,23307,23333,23337,23343,23353,23356,23357,23403,23406,23432,23435,23449,23456,23467,23480,23503,23549,23572,23582,23585,23604,23614,23617,23640,23643,23647,23667,23702,23712,23720,23728,23761,23762,23835,23849,23851,23878,23881,23885,23892,23894,23907,23924,23926,23930,23946,23951,23972,23995,23998,24001,24040,24085,24087,24102,24114,24132,24139,24152,24188,24195,24203,24222,24240,24250,24272,24290,24335,24358,24376,24381,24422,24432,24437,24460,24466,24480,24484,24492,24498,24530,24543,24549,24550,24552,24581,24608,24641,24703,24708,24718,24729,24739,24761,24770,24801,24844,24877,24886,24892,24893,24894,24915,24917,24937,24960,24964,24971,24983,25050,25064,25074,25091,25105,25116,25121,25127,25137,25162,25177,25192,25200,25205,25225,25231,25257,25279,25282,25283,25285,25303,25307,25336,25339,25369,25385,25386,25391,25392,25401,25404,25409,25412,25414,25416,25419,25458,25478,25506,25509,25519,25543,25545,25548,25606,25624,25626,25634,25659,25677,25700,25709,25713,25739,25748,25749,25773,25774,25783,25804,25806,25823,25827,25832,25845,25854,25856,25862,25884,25908,25936,25949,25976,25982,26009,26010,26011,26021,26049,26052,26054,26062,26066,26071,26085,26090,26122,26128,26154,26236,26268,26269,26275,26280,26323,26327,26341,26361,26366,26376,26416,26442,26461,26463,26474,26526,26552,26578,26586,26605,26619,26624,26635,26656,26687,26707,26724,26728,26732,26734,26748,26755,26775,26790,26798,26806,26814,26820,26838,26850,26860,26894,26911,26932,26980,26982,26994,27004,27011,27016,27018,27020,27051,27055,27071,27072,27119,27121,27151,27174,27195,27199,27200,27206,27218,27233,27238,27252,27260,27277,27284,27287,27300,27302,27348,27350,27377,27392,27397,27415,27416,27456,27481,27498,27519,27522,27525,27528,27570,27572,27599,27606,27607,27678,27682,27688,27705,27719,27731,27754,27783,27789,27805,27811,27825,27837,27839,27845,27846,27867,27878,27879,27904,27906,27925,27931,27940,27967,27974,27981,27989,28015,28017,28020,28066,28086,28087,28095,28096,28104,28122,28131,28138,28144,28148,28153,28177,28191,28193,28198,28202,28226,28263,28278,28279,28405,28406,28410,28419,28430,28437,28440,28456,28496,28499,28511,28566,28568,28569,28576,28579,28581,28595,28613,28616,28618,28632,28687,28703,28714,28730,28733,28755,28760,28764,28770,28786,28802,28804,28830,28853,28859,28870,28879,28915,28920,28952,28958,28972,29016,29030,29043,29044,29057,29059,29082,29126,29145,29146,29150,29200,29205,29235,29238,29240,29245,29247,29249,29252,29340,29387,29396,29429,29430,29455,29475,29490,29494,29527,29551,29553,29563,29571,29578,29581,29590,29610,29650,29652,29656,29689,29697,29702,29717,29779,29787,29793,29820,29825,29841,29848,29855,29863,29864,29867,29890,29915,29960,29973,29978,29984,29995,30011,30042,30044,30057,30069,30078,30087,30092,30094,30125,30149,30161,30168,30204,30222,30225,30241,30306,30309,30319,30328,30331,30333,30334,30349,30355,30357,30362,30364,30393,30409,30415,30419,30456,30480,30485,30490,30499,30503,30504,30506,30542,30550,30555,30558,30559,30579,30610,30613,30688,30709,30728,30747,30767,30783,30795,30800,30807,30814,30816,30825,30831,30846,30848,30861,30863,30868,30933,30937,30959,30961,30997,31029,31045,31056,31102,31105,31149,31155,31170,31182,31255,31267,31279,31299,31317,31332,31375,31392,31402,31418,31431,31434,31453,31455,31464,31497,31516,31528,31539,31574,31575,31578,31579,31581,31587,31624,31625,31640,31646,31652,31706,31708,31761,31781,31788,31805,31822,31829,31862,31876,31889,31890,31893,31896,31903,31922,31939,31943,31945,31975,31997,32011,32018,32020,32072,32074,32075,32077,32082,32114,32132,32141,32152,32166,32167,32191,32194,32226,32234,32241,32259,32282,32289,32300,32321,32342,32345,32351,32405,32460,32479,32481,32485,32508,32514,32515,32518,32530,32548,32551,32557,32565,32568,32575,32578,32614,32629,32644,32650,32666,32667,32696,32706,32716,32720,32766,32772,32773,32786,32827,32873,32879,32887,32891,32907,32908,32922,32938,32971,32978,32979,32992,32998,33001,33003,33012,33029,33065,33077,33081,33093,33103,33110,33123,33125,33134,33147,33154,33163,33169,33184,33186,33193,33204,33239,33274,33283,33304,33311,33315,33318,33379,33381,33383,33385,33394,33413,33417,33427,33436,33450,33454,33465,33475,33479,33495,33501,33506,33539,33561,33606,33621,33635,33645,33647,33655,33663,33688,33737,33738,33756,33759,33784,33787,33793,33809,33832,33845,33846,33856,33862,33884,33891,33900,33903,33907,33945,33965,33994,34030,34042,34051,34083,34087,34095,34102,34153,34158,34159,34161,34168,34204,34208,34225,34252,34266,34269,34288,34296,34333,34390,34393,34400,34446,34485,34499,34515,34533,34540,34554,34562,34563,34623,34624,34671,34683,34702,34733,34738,34741,34751,34754,34762,34788,34804,34826,34839,34845,34861,34863,34877,34893,34906,34916,34925,34934,34938,34943,34950,34961,35025,35038,35049,35052,35053,35054,35067,35084,35095,35104,35118,35120,35121,35149,35152,35158,35163,35169,35175,35201,35214,35218,35222,35253,35254,35258,35313,35362,35373,35374,35388,35394,35411,35415,35426,35467,35470,35472,35473,35475,35477,35489,35491,35504,35526,35534,35545,35546,35548,35579,35581,35583,35600,35610,35616,35625,35638,35656,35657,35661,35682,35696,35712,35719,35723,35764,35774,35781,35793,35813,35831,35848,35861,35886,35898,35940,35947,35962,35973,35976,35999,36016,36023,36031,36049,36052,36104,36111,36120,36132,36139,36151,36156,36158,36188,36209,36214,36225,36227,36229,36235,36244,36246,36251,36254,36257,36265,36286,36304,36314,36316,36328,36346,36363,36368,36388,36389,36394,36402,36405,36418,36420,36421,36437,36455,36457,36463,36473,36475,36481,36491,36493,36508,36516,36522,36534,36565,36580,36588,36600,36605,36629,36632,36664,36678,36721,36736,36758,36771,36792,36817,36821,36825,36861,36868,36883,36888,36922,36941,36987,36996,37037,37041,37060,37068,37079,37082,37088,37098,37103,37106,37109,37111,37112,37119,37121,37135,37136,37158,37171,37186,37195,37201,37203,37205,37235,37238,37244,37252,37253,37260,37275,37284,37285,37328,37355,37356,37368,37370,37389,37391,37397,37403,37411,37414,37415,37423,37427,37435,37451,37479,37497,37500,37522,37526,37530,37555,37568,37575,37591,37603,37608,37618,37620,37638,37640,37642,37644,37669,37685,37712,37722,37723,37728,37733,37734,37754,37755,37756,37781,37798,37806,37818,37839,37847,37849,37873,37888,37906,37914,37928,37932,37947,37948,37953,37956,37977,37985,37989,37999,38002,38013,38017,38041,38131,38144,38147,38160,38174,38187,38190,38193,38218,38225,38234,38265,38282,38305,38322,38339,38345,38353,38356,38382,38388,38389,38419,38421,38438,38449,38451,38464,38466,38469,38484,38491,38497,38528,38537,38541,38545,38554,38562,38586,38589,38597,38604,38614,38619,38637,38639,38645,38659,38684,38686,38691,38706,38711,38722,38735,38744,38745,38754,38763,38765,38770,38774,38790,38796,38801,38817,38846,38849,38850,38873,38928,38932,38966,38977,38978,39008,39021,39028,39039,39057,39071,39083,39115,39116,39118,39126,39129,39134,39137,39142,39198,39207,39211,39215,39229,39261,39284,39290,39292,39298,39302,39305,39324,39328,39334,39337,39342,39345,39347,39355,39361,39381,39385,39391,39398,39420,39433,39443,39449,39485,39488,39493,39516,39534,39556,39557,39640,39654,39659,39687,39696,39717,39720,39761,39771,39818,39824,39832,39873,39875,39882,39883,39887,39920,39940,39947,39975,39981,40005,40026,40034,40038,40040,40073,40081,40083,40085,40087,40100,40111,40120,40128,40138,40161,40172,40178,40184,40188,40221,40234,40247,40248,40283,40289,40303,40309,40318,40327,40328,40348,40355,40358,40362,40384,40390,40418,40429,40489,40498,40499,40501,40540,40559,40563,40583,40594,40627,40628,40643,40649,40653,40676,40682,40712,40713,40730,40731,40733,40743,40744,40755,40782,40841,40846,40867,40936,40941,40951,40961,40970,40994,40996,41007,41039,41045,41085,41106,41123,41136,41153,41172,41173,41203,41245,41246,41293,41334,41335,41339,41364,41379,41386,41402,41405,41416,41424,41436,41460,41473,41479,41499,41504,41523,41532,41534,41543,41553,41576,41577,41581,41623,41624,41629,41677,41683,41687,41745,41752,41798,41811,41817,41881,41894,41895,41896,41905,41925,41938,41945,41955,41959,41960,41978,42001,42016,42036,42049,42063,42081,42113,42168,42177,42210,42213,42236,42269,42303,42307,42323,42358,42380,42384,42426,42428,42439,42440,42444,42498,42511,42514,42520,42530,42531,42538,42548,42565,42567,42573,42579,42625,42629,42634,42635,42642,42650,42664,42671,42685,42701,42702,42752,42765,42807,42816,42835,42838,42850,42852,42856,42863,42870,42872,42882,42910,42927,42945,42990,42995,43036,43058,43068,43072,43089,43096,43099,43101,43108,43146,43153,43167,43189,43212,43226,43242,43252,43255,43272,43276,43290,43292,43311,43315,43343,43347,43348,43380,43383,43387,43412,43432,43433,43440,43449,43462,43467,43493,43503,43509,43537,43542,43551,43559,43584,43586,43618,43627,43633,43640,43644,43650,43651,43656,43665,43694,43740,43744,43754,43765,43770,43801,43803,43820,43850,43874,43881,43885,43903,43909,43910,43913,43918,43920,43923,43926,43928,43944,43979,43993,43994,44020,44073,44098,44117,44123,44143,44171,44198,44202,44204,44230,44260,44269,44270,44273,44315,44330,44343,44350,44356,44375,44387,44391,44394,44395,44420,44436,44452,44469,44470,44475,44489,44494,44500,44511,44533,44536,44548,44549,44552,44569,44578,44598,44599,44608,44628,44632,44641,44657,44674,44691,44712,44769,44774,44785,44796,44811,44819,44821,44838,44865,44871,44872,44873,44889,44890,44891,44906,44952,45002,45048,45053,45054,45065,45084,45090,45094,45108,45110,45125,45166,45171,45187,45196,45204,45227,45240,45257,45261,45278,45285,45319,45330,45345,45347,45365,45383,45395,45438,45439,45466,45476,45481,45490,45493,45499,45531,45533,45539,45544,45547,45549,45565,45580,45591,45611,45637,45668,45670,45685,45699,45731,45735,45758,45791,45813,45817,45851,45871,45894,45901,45955,45970,45983,46001,46011,46028,46047,46060,46090,46133,46146,46148,46173,46181,46187,46199,46232,46235,46239,46260,46304,46346,46358,46372,46386,46400,46407,46409,46413,46430,46433,46436,46443,46465,46480,46486,46491,46501,46543,46546,46570,46590,46624,46647,46673,46769,46770,46787,46788,46789,46814,46848,46853,46868,46896,46909,46920,46921,46945,46976,46985,47016,47018,47049,47054,47071,47074,47091,47103,47107,47114,47141,47192,47194,47207,47209,47210,47217,47224,47230,47251,47252,47255,47257,47262,47266,47268,47277,47282,47297,47302,47352,47361,47366,47385,47498,47502,47542,47544,47573,47586,47594,47602,47654,47660,47666,47671,47703,47722,47731,47735,47755,47757,47772,47780,47793,47796,47802,47806,47807,47808,47829,47858,47868,47878,47883,47886,47898,47905,47909,47930,47948,47963,47988,47992,47995,48001,48042,48065,48111,48122,48131,48155,48159,48184,48185,48187,48204,48230,48236,48237,48241,48252,48278,48294,48333,48347,48360,48370,48409,48443,48451,48462,48480,48490,48503,48509,48516,48538,48549,48552,48555,48572,48589,48593,48611,48635,48648,48662,48681,48701,48706,48725,48727,48753,48759,48780,48795,48796,48810,48853,48864,48871,48886,48898,48912,48926,48963,48972,48975,48998,49012,49041,49055,49068,49071,49086,49113,49159,49165,49174,49183,49195,49198,49221,49244,49260,49269,49284,49285,49305,49378,49383,49391,49392,49394,49399,49425,49426,49443,49470,49495,49544,49555,49593,49625,49633,49640,49643,49650,49688,49693,49720,49741,49800,49808,49824,49827,49860,49871,49873,49875,49918,49922,49931,49940,49948,49955,49966,49981,49988,49998,50004,50023,50066,50086,50096,50098,50105,50133,50168,50173,50273,50291,50298,50309,50311,50312,50326,50340,50352,50364,50367,50398,50402,50407,50419,50425,50432,50435,50443,50453,50458,50462,50466,50480,50484,50529,50541,50548,50557,50565,50573,50578,50616,50626,50635,50638,50654,50672,50678,50698,50702,50735,50771,50775,50798,50804,50807,50814,50823,50852,50870,50900,50904,50930,50935,50946,50967,50973,50975,51004,51031,51036,51045,51046,51061,51062,51083,51110,51111,51117,51139,51152,51175,51181,51211,51230,51238,51261,51270,51308,51322,51332,51351,51354,51370,51403,51431,51439,51449,51481,51512,51519,51520,51523,51528,51534,51538,51549,51557,51584,51600,51613,51620,51658,51662,51667,51699,51740,51766,51771,51840,51841,51860,51864,51870,51874,51902,51936,51955,51974,52000,52005,52006,52011,52021,52024,52025,52028,52088,52095,52096,52097,52118,52119,52133,52142,52147,52178,52197,52198,52216,52243,52247,52248,52258,52273,52276,52305,52310,52311,52338,52339,52351,52395,52403,52421,52442,52457,52463,52476,52502,52510,52536,52553,52559,52566,52604,52607,52611,52614,52616,52626,52631,52657,52661,52664,52693,52702,52704,52754,52780,52781,52783,52788,52806,52834,52841,52890,52893,52905,52908,52911,52926,52968,53002,53004,53029,53058,53059,53082,53087,53103,53119,53122,53138,53140,53160,53180,53188,53205,53211,53234,53261,53265,53283,53307,53336,53342,53344,53355,53385,53410,53465,53485,53489,53502,53584,53588,53631,53671,53673,53709,53720,53726,53737,53747,53759,53764,53789,53798,53848,53866,53946,53962,53982,54002,54009,54018,54019,54035,54039,54054,54094,54101,54117,54121,54146,54176,54209,54223,54286,54291,54297,54334,54346,54356,54359,54375,54379,54397,54398,54403,54407,54432,54462,54469,54475,54476,54479,54487,54525,54532,54543,54550,54591,54607,54626,54630,54634,54644,54664,54670,54678,54685,54698,54706,54713,54729,54795,54797,54799,54812,54831,54878,54880,54914,54915,54941,54983,55000,55007,55059,55076,55077,55082,55090,55092,55206,55217,55240,55245,55274,55289,55290,55305,55309,55314,55346,55359,55376,55390,55394,55435,55444,55466,55473,55489,55548,55563,55582,55597,55621,55632,55651,55660,55685,55695,55702,55707,55708,55739,55778,55839,55859,55863,55885,55892,55896,55900,55922,55945,55946,55966,55974,55994,56007,56043,56050,56051,56084,56121,56126,56172,56176,56181,56183,56192,56198,56206,56210,56214,56237,56243,56246,56276,56288,56309,56326,56330,56331,56342,56345,56369]\n","execution_count":null,"outputs":[]},{"metadata":{"trusted":true,"_uuid":"6085b967ef85f07d59ff165ee39e0e5d34bfab6e"},"cell_type":"code","source":"ans=[0]*all_num\nfor i in index_list:\n    ans[i]=1\nprint (sum(ans))\n","execution_count":null,"outputs":[]},{"metadata":{"trusted":true,"_uuid":"652133213539895d5bf6e20099db583e033cfc3e"},"cell_type":"code","source":"test_df = pd.read_csv(\"../input/test.csv\", usecols=[\"qid\"])\nout_df = pd.DataFrame({\"qid\":test_df[\"qid\"].values})\nout_df['prediction'] = np.array(ans)\nout_df.to_csv(\"submission.csv\", index=False)","execution_count":null,"outputs":[]},{"metadata":{"trusted":true,"_uuid":"21ab60e45ff85691bb22ae0d5c895eaf10cda3bc"},"cell_type":"code","source":"","execution_count":null,"outputs":[]}],"metadata":{"kernelspec":{"display_name":"Python 3","language":"python","name":"python3"},"language_info":{"name":"python","version":"3.6.6","mimetype":"text/x-python","codemirror_mode":{"name":"ipython","version":3},"pygments_lexer":"ipython3","nbconvert_exporter":"python","file_extension":".py"}},"nbformat":4,"nbformat_minor":1}