8,130,132,194,231,252,274,298,300,319,332,335,336,398,496,500,525,539,579,633,655,676,683,709,722,725,770,800,803,809,838,846,860,880,975,1002,1242,1265,1273,1306,1311,1313,1338,1409,1420,1445,1465,1469,1559,1566,1609,1803,1856,1911,1913,2047,2114,2169,2201,2270,2287,2289,2295,2300,2307,2328,2383,2427,2442,2496,2499,2507,2534,2560,2563,2632,2640,2689,2699,2890,2900,2908,2926,2934,2952,2959,2981,3071,3179,3247,3303,3332,3436,3440,3548,3621,3633,3637,3642,3651,3657,3685,3698,3759,3800,3818,3844,3847,3851,3931,4031,4050,4094,4104,4269,4283,4294,4302,4334,4434,4442,4504,4534,4553,4576,4611,4631,4663,4778,4807,4836,4837,4844,4905,4909,4936,5028,5050,5122,5131,5157,5213,5216,5220,5231,5234,5243,5332,5364,5492,5534,5565,5593,5621,5624,5651,5778,5844,5849,5889,5951,5961,6022,6033,6090,6178,6189,6326,6357,6365,6396,6449,6509,6516,6546,6591,6597,6711,6713,6714,6930,6955,6960,7004,7075,7120,7123,7145,7151,7226,7239,7241,7271,7321,7379,7385,7413,7464,7486,7516,7587,7603,7721,7743,7747,7749,7758,7773,7781,7782,7819,7862,7872,7890,7957,7995,8014,8084,8087,8114,8170,8199,8212,8242,8280,8334,8389,8391,8400,8407,8441,8445,8455,8506,8510,8523,8665,8681,8753,8766,8796,8797,8819,8840,8854,8856,8904,8917,8940,8963,8986,9039,9162,9191,9202,9294,9304,9340,9349,9350,9394,9398,9544,9561,9563,9594,9670,9681,9689,9717,9723,9790,9802,9810,9831,9838,9859,9873,9883,9892,9915,9942,10024,10028,10104,10308,10338,10357,10387,10397,10419,10596,10605,10641,10698,10709,10720,10726,10742,10782,10790,10794,10798,10802,10900,11046,11067,11103,11180,11182,11194,11263,11266,11310,11370,11507,11539,11625,11637,11676,11698,11701,11770,11771,11783,11786,11797,11835,11881,11921,11946,11948,11972,11981,11990,11998,12005,12020,12027,12113,12146,12152,12179,12360,12366,12369,12405,12407,12472,12524,12539,12548,12633,12645,12694,12698,12699,12845,12865,12896,12936,12956,12971,12986,13001,13015,13046,13051,13054,13075,13114,13143,13148,13157,13174,13289,13324,13395,13421,13518,13519,13563,13612,13633,13674,13683,13684,13712,13816,13821,13849,13850,13869,13915,13925,13936,13952,14003,14076,14115,14210,14273,14284,14297,14312,14347,14361,14387,14408,14414,14482,14583,14643,14644,14652,14727,14750,14757,14766,14792,14803,14835,14878,14896,14897,14984,15082,15096,15099,15152,15170,15172,15184,15185,15231,15252,15285,15286,15293,15302,15318,15324,15377,15552,15573,15576,15586,15639,15646,15681,15723,15771,15803,15813,15830,15838,15848,15873,15913,15931,15940,15971,15982,15991,16068,16081,16116,16238,16253,16288,16312,16322,16335,16336,16373,16415,16416,16447,16566,16569,16575,16585,16593,16601,16631,16729,16789,16800,16842,16846,16865,16874,16926,16981,17011,17020,17115,17127,17193,17327,17334,17364,17391,17398,17413,17449,17455,17465,17476,17480,17517,17560,17587,17805,17871,17896,17900,17925,17944,17951,18072,18083,18135,18189,18204,18209,18231,18242,18384,18414,18439,18492,18590,18619,18665,18670,18682,18783,18791,18801,18816,18880,18887,18888,18928,18952,18968,18984,19023,19054,19093,19119,19150,19178,19182,19249,19253,19288,19325,19362,19377,19378,19382,19407,19497,19507,19511,19595,19631,19637,19649,19698,19721,19774,19850,19864,19891,19900,19984,19991,20065,20094,20161,20203,20211,20251,20278,20291,20303,20327,20329,20335,20337,20351,20414,20506,20551,20583,20602,20604,20633,20663,20675,20697,20728,20733,20767,20776,20780,20813,20816,20832,20855,20871,20882,20916,20927,20951,20957,20994,21094,21107,21133,21146,21152,21176,21278,21332,21349,21384,21385,21391,21399,21402,21463,21488,21541,21546,21578,21580,21585,21623,21651,21658,21674,21686,21696,21718,21735,21740,21755,21778,21888,21905,21928,21952,21953,21959,21975,22028,22073,22109,22188,22240,22267,22268,22316,22337,22382,22416,22429,22459,22477,22493,22504,22511,22524,22546,22662,22692,22708,22722,22800,22833,22967,22997,23015,23030,23095,23108,23182,23187,23219,23235,23266,23291,23294,23302,23339,23345,23359,23381,23448,23476,23579,23580,23589,23594,23597,23605,23614,23640,23754,23759,23769,23798,23830,23849,23862,23868,23872,23932,23933,24026,24054,24136,24224,24239,24249,24324,24349,24388,24411,24473,24539,24541,24583,24664,24686,24707,24741,24892,24896,24917,24968,24982,25009,25101,25139,25141,25256,25330,25349,25357,25397,25404,25414,25432,25452,25484,25518,25544,25572,25645,25673,25689,25728,25741,25744,25766,25774,25822,25878,25956,25974,26173,26188,26207,26368,26369,26392,26422,26444,26445,26477,26506,26556,26566,26600,26616,26673,26713,26727,26747,26749,26777,26782,26794,26860,26861,26876,26884,26890,26895,26908,26918,26946,26980,26988,27017,27086,27096,27127,27209,27215,27230,27245,27294,27338,27368,27406,27468,27474,27484,27498,27528,27539,27548,27602,27654,27712,27736,27749,27758,27899,28001,28005,28009,28027,28028,28105,28119,28182,28239,28277,28284,28322,28410,28425,28434,28444,28495,28504,28546,28625,28633,28710,28734,28741,28774,28828,28832,28840,28844,28886,28890,28909,28988,29027,29062,29063,29068,29074,29135,29146,29171,29234,29247,29259,29267,29270,29355,29362,29397,29412,29413,29483,29539,29580,29583,29603,29610,29667,29705,29720,29736,29738,29780,29822,29869,29948,29963,29986,29999,30001,30043,30062,30136,30143,30144,30209,30220,30273,30377,30435,30482,30522,30643,30644,30658,30687,30699,30710,30749,30756,30798,30844,30881,30892,30966,30973,30986,31017,31020,31046,31048,31066,31124,31274,31279,31293,31319,31330,31365,31376,31405,31540,31564,31579,31587,31740,31751,31752,31802,31846,31888,31947,32002,32012,32022,32025,32032,32035,32040,32064,32073,32080,32114,32118,32208,32259,32290,32316,32318,32319,32396,32465,32590,32593,32600,32632,32642,32812,32844,32902,32909,33005,33025,33066,33108,33165,33256,33257,33305,33326,33329,33359,33445,33648,33657,33675,33684,33685,33697,33765,33785,33786,33843,33863,33868,33932,34067,34074,34101,34107,34119,34169,34184,34205,34221,34231,34238,34263,34299,34419,34466,34467,34506,34610,34626,34629,34682,34697,34723,34807,34819,34836,34855,34880,34960,34972,35021,35033,35046,35052,35066,35081,35084,35098,35125,35126,35219,35224,35243,35258,35323,35353,35355,35379,35444,35476,35533,35568,35657,35663,35669,35757,35786,35892,35907,35917,35940,35950,35961,35974,35981,36038,36064,36083,36102,36136,36166,36176,36197,36406,36419,36463,36615,36617,36619,36633,36642,36645,36670,36725,36831,36845,36877,36917,36933,36939,36948,36972,36974,36975,36982,36988,36993,37004,37034,37085,37105,37118,37182,37224,37246,37253,37258,37284,37300,37307,37322,37373,37381,37550,37590,37600,37629,37668,37704,37745,37754,37772,37787,37790,37886,37887,37900,37931,37969,37983,38115,38118,38131,38151,38270,38362,38365,38427,38456,38470,38475,38481,38500,38510,38546,38552,38582,38608,38612,38844,38876,38897,38916,38941,38954,38965,38966,38968,38985,39051,39053,39086,39095,39121,39125,39154,39175,39212,39219,39236,39309,39326,39345,39379,39421,39431,39522,39544,39547,39549,39767,39789,39847,39883,39890,39892,39958,39981,40041,40074,40082,40114,40118,40151,40173,40252,40292,40301,40302,40311,40356,40358,40396,40397,40420,40425,40476,40549,40674,40714,40733,40757,40835,40938,40953,40966,40986,40988,41021,41024,41041,41054,41071,41102,41103,41124,41184,41230,41296,41352,41360,41362,41367,41409,41438,41530,41539,41546,41591,41612,41659,41688,41698,41715,41721,41781,41869,41875,41931,41958,41984,42001,42010,42021,42069,42104,42174,42222,42229,42265,42272,42275,42361,42380,42395,42426,42446,42455,42461,42470,42555,42619,42632,42652,42659,42700,42797,42815,42842,42874,43002,43017,43025,43055,43132,43140,43239,43291,43342,43354,43367,43384,43405,43415,43428,43478,43596,43604,43621,43671,43707,43713,43725,43801,43824,43873,43919,43923,43928,43975,43987,44000,44054,44068,44085,44111,44125,44132,44144,44181,44221,44226,44256,44415,44474,44497,44518,44535,44589,44639,44659,44672,44691,44721,44781,44795,44836,44856,44865,44904,44912,44945,45026,45040,45062,45099,45172,45176,45204,45237,45292,45300,45315,45339,45354,45385,45402,45444,45457,45477,45527,45632,45684,45743,45823,45900,45911,45915,45989,46020,46096,46103,46140,46212,46215,46220,46243,46256,46287,46301,46310,46315,46318,46359,46503,46521,46540,46627,46628,46719,46732,46778,46790,46934,46937,46964,46980,46998,47011,47012,47015,47019,47032,47053,47094,47115,47200,47256,47279,47301,47309,47362,47378,47387,47395,47421,47457,47485,47508,47509,47539,47545,47574,47634,47708,47711,47808,47819,47826,47946,47949,47966,48006,48015,48021,48149,48155,48198,48259,48299,48319,48376,48432,48494,48526,48672,48688,48775,48806,48811,48867,48873,48894,48916,48973,48974,49023,49106,49107,49160,49213,49247,49265,49283,49391,49432,49475,49581,49612,49628,49656,49661,49677,49684,49705,49708,49767,49788,49793,49799,49845,49847,49862,49869,49892,49895,49947,49952,49964,50012,50055,50106,50124,50132,50160,50169,50199,50272,50305,50309,50316,50332,50347,50479,50486,50498,50524,50598,50599,50615,50640,50666,50673,50690,50708,50735,50752,50803,50825,50861,50904,50922,50939,51077,51119,51142,51144,51204,51248,51250,51290,51308,51321,51322,51329,51371,51372,51455,51487,51541,51555,51604,51654,51675,51723,51759,51861,51871,51890,51892,51963,51987,51995,52012,52151,52171,52244,52313,52368,52378,52408,52461,52463,52490,52570,52661,52687,52691,52701,52714,52768,52785,52793,52835,52927,52960,52973,53025,53052,53073,53124,53128,53166,53182,53203,53232,53237,53254,53279,53292,53301,53339,53397,53413,53428,53474,53550,53552,53554,53599,53687,53725,53775,53884,53921,53925,53954,53957,53963,53968,54001,54028,54123,54130,54175,54177,54201,54222,54287,54312,54386,54449,54469,54486,54532,54560,54577,54584,54660,54694,54711,54778,54815,54835,54864,54913,54984,55029,55072,55135,55218,55233,55268,55285,55299,55338,55342,55381,55392,55502,55545,55560,55561,55619,55634,55690,55757,55758,55766,55873,55931,55952,55958,55960,55961,56041,56080,56202,56213,56228,56280,56290,56299,56362,56388,56585,56596,56610,56656,56658,56669,56720,56726,56728,56743,56747,56762,56776,56795,56851,56870,56873,56926,56947,56982,56986,57033,57036,57175,57198,57324,57325,57343,57455,57582,57680,57723,57806,57827,57837,57901,57933,57969,57995,58020,58044,58104,58110,58269,58298,58338,58433,58562,58566,58569,58583,58589,58596,58600,58677,58688,58741,58753,58757,58760,58808,58811,58815,58835,58849,58851,58926,58934,58937,58957,58976,58977,59027,59103,59121,59135,59154,59171,59172,59185,59243,59265,59268,59272,59284,59335,59343,59376,59465,59513,59607,59616,59625,59643,59649,59759,59792,59825,59862,59949,59985,60046,60069,60101,60139,60140,60157,60163,60174,60176,60178,60197,60220,60228,60287,60327,60456,60495,60511,60545,60553,60558,60566,60581,60601,60609,60650,60695,60698,60703,60787,60832,60838,60874,60888,61080,61108,61131,61148,61159,61212,61227,61238,61281,61292,61384,61386,61420,61425,61476,61499,61523,61531,61606,61610,61656,61700,61743,61844,61871,61883,61913,61936,61940,61956,61957,61963,61981,61998,62025,62036,62048,62110,62120,62128,62165,62181,62291,62296,62298,62299,62332,62375,62424,62440,62599,62600,62645,62656,62789,62816,62854,62902,62911,62975,62979,62993,63021,63033,63036,63074,63091,63116,63133,63160,63166,63264,63284,63302,63350,63362,63426,63462,63484,63537,63568,63659,63700,63741,63745,63786,63815,63838,63844,63913,63950,64021,64052,64065,64131,64182,64194,64284,64314,64393,64402,64449,64517,64545,64553,64562,64564,64584,64598,64627,64637,64668,64699,64734,64769,64813,64826,64860,64861,64904,64937,64944,64956,65015,65036,65095,65138,65143,65195,65205,65229,65233,65235,65265,65294,65365,65373,65398,65461,65467,65521,65551,65567,65627,65658,65664,65669,65707,65827,65902,65912,65958,66009,66058,66071,66104,66135,66149,66231,66234,66286,66337,66368,66535,66555,66581,66617,66685,66702,66709,66724,66779,66847,66848,66858,66867,66870,66913,66917,66936,66959,66997,67025,67039,67114,67235,67256,67334,67343,67381,67411,67417,67420,67424,67440,67501,67534,67584,67609,67641,67681,67688,67747,67752,67760,67799,67869,67890,67901,67939,67957,67970,67988,68074,68100,68115,68144,68168,68184,68211,68231,68250,68279,68288,68312,68457,68466,68514,68521,68540,68570,68585,68603,68614,68618,68678,68705,68744,68781,68788,68799,68846,68952,68967,68972,68980,68985,69089,69139,69150,69151,69164,69193,69250,69276,69279,69304,69325,69354,69382,69420,69527,69536,69626,69675,69716,69731,69756,69770,69799,69902,69904,69951,70019,70023,70026,70050,70079,70115,70202,70218,70320,70408,70422,70458,70471,70502,70516,70519,70553,70560,70687,70700,70714,70733,70735,70746,70781,70832,70923,70932,70987,71023,71185,71193,71224,71287,71314,71316,71319,71346,71424,71432,71463,71464,71498,71580,71589,71635,71640,71648,71673,71717,71756,71757,71809,71823,71878,71903,71908,71919,71976,72018,72035,72051,72088,72099,72293,72332,72474,72518,72529,72575,72581,72583,72610,72613,72669,72700,72758,72764,72786,72824,72897,72909,72938,72960,72994,73026,73031,73038,73055,73066,73088,73108,73160,73173,73191,73313,73350,73352,73362,73370,73378,73469,73472,73483,73629,73642,73654,73677,73711,73734,73807,73855,73889,73975,73995,73999,74036,74086,74105,74117,74135,74151,74182,74214,74216,74241,74272,74298,74309,74322,74341,74413,74477,74527,74537,74608,74617,74633,74640,74642,74653,74666,74693,74704,74705,74713,74718,74775,74779,74796,74841,74873,74874,74912,74917,74941,74947,75016,75033,75062,75067,75099,75137,75150,75230,75244,75257,75272,75276,75279,75299,75311,75317,75321,75351,75375,75381,75446,75457,75485,75504,75592,75664,75690,75701,75713,75716,75796,75844,75849,75852,75855,75881,75888,75947,76005,76013,76039,76055,76079,76087,76090,76159,76180,76215,76236,76259,76267,76332,76356,76373,76406,76453,76462,76494,76528,76535,76551,76592,76618,76619,76630,76641,76701,76702,76704,76711,76718,76830,76831,76838,76851,76859,76864,76881,76895,76901,76931,76953,76988,77055,77091,77125,77139,77144,77154,77187,77214,77253,77368,77446,77469,77472,77602,77603,77605,77617,77635,77641,77774,77824,77841,77849,77869,77901,77916,77932,77945,77984,77985,78043,78045,78099,78130,78151,78212,78239,78285,78301,78320,78379,78382,78415,78452,78467,78481,78504,78507,78519,78537,78570,78647,78675,78686,78716,78778,78791,78903,78957,78997,79015,79020,79090,79221,79238,79263,79288,79368,79501,79536,79572,79593,79624,79745,79791,79793,79880,79917,79931,79935,79943,79979,79984,80002,80013,80024,80112,80131,80133,80146,80164,80231,80276,80316,80327,80368,80374,80424,80462,80470,80482,80484,80517,80578,80591,80636,80653,80754,80796,80812,80855,80892,80918,80942,80975,81004,81206,81259,81298,81326,81337,81393,81412,81422,81487,81531,81562,81593,81600,81627,81661,81723,81730,81784,81842,81843,81849,81886,81939,81943,81963,82005,82037,82093,82128,82194,82219,82243,82262,82302,82383,82396,82400,82423,82438,82448,82473,82482,82483,82541,82549,82656,82658,82668,82681,82713,82733,82743,82745,82779,82805,82844,82859,82937,82954,82978,82979,83008,83026,83037,83111,83132,83217,83399,83447,83460,83470,83513,83642,83653,83671,83679,83702,83756,83763,83833,83872,83896,83904,83924,83930,83943,83950,83974,83981,84009,84018,84022,84041,84067,84084,84086,84087,84127,84146,84160,84176,84181,84219,84240,84274,84295,84296,84298,84315,84360,84410,84424,84439,84558,84561,84613,84647,84649,84765,84790,84822,84957,84975,85013,85049,85084,85119,85144,85169,85186,85211,85233,85311,85318,85334,85366,85382,85416,85455,85466,85472,85497,85500,85504,85583,85593,85644,85649,85656,85667,85702,85711,85725,85729,85803,85824,85876,85905,85936,85953,85981,86068,86073,86086,86115,86138,86149,86197,86268,86296,86355,86401,86423,86442,86466,86472,86499,86514,86639,86643,86649,86651,86653,86671,86724,86762,86783,86797,86829,86857,86884,86893,86913,86934,86986,87015,87037,87057,87113,87116,87154,87166,87222,87224,87254,87305,87324,87381,87441,87442,87502,87586,87602,87622,87636,87731,87796,87815,87853,87941,87970,87972,87978,88003,88006,88059,88162,88163,88172,88193,88206,88304,88305,88310,88325,88329,88358,88360,88375,88557,88568,88609,88754,88862,88869,88913,88934,88951,88966,88977,89009,89038,89068,89094,89157,89174,89225,89263,89296,89318,89364,89373,89430,89466,89484,89509,89548,89571,89590,89604,89615,89638,89646,89656,89662,89682,89689,89702,89711,89770,89846,89850,89924,90006,90043,90051,90181,90226,90256,90267,90274,90308,90326,90327,90331,90360,90419,90429,90477,90507,90531,90588,90594,90693,90710,90715,90726,90728,90734,90749,90763,90805,90855,90915,90969,90978,90979,90984,91013,91062,91079,91143,91206,91221,91260,91307,91353,91385,91400,91424,91441,91474,91536,91662,91681,91685,91708,91728,91758,91829,91853,91908,91929,92006,92014,92060,92134,92142,92192,92228,92329,92330,92372,92426,92487,92525,92528,92547,92641,92671,92704,92725,92727,92738,92758,92773,92799,92862,92887,92890,92897,92990,93040,93054,93122,93209,93307,93421,93427,93431,93441,93474,93576,93580,93599,93619,93722,93785,93788,93797,93918,93960,93968,93977,93980,94021,94091,94112,94142,94146,94216,94238,94382,94471,94519,94523,94579,94601,94629,94705,94729,94735,94744,94789,94835,94855,94877,94892,94904,94915,95039,95041,95079,95110,95116,95125,95232,95238,95263,95294,95327,95336,95379,95383,95386,95518,95538,95541,95557,95579,95607,95862,95930,95951,96000,96034,96039,96043,96048,96059,96061,96073,96136,96216,96291,96321,96334,96339,96379,96536,96545,96579,96582,96604,96631,96660,96672,96740,96769,96882,96927,97069,97142,97209,97215,97229,97235,97307,97315,97341,97345,97360,97378,97388,97442,97492,97571,97605,97612,97629,97647,97671,97682,97735,97760,97762,97902,97907,97976,97998,98021,98030,98031,98104,98109,98130,98169,98180,98199,98212,98247,98256,98257,98260,98271,98334,98335,98425,98495,98569,98570,98588,98600,98641,98709,98742,98780,98784,98813,98827,98929,98940,99050,99115,99149,99201,99252,99305,99496,99499,99520,99552,99574,99590,99641,99657,99672,99676,99687,99700,99714,99737,99772,99804,99824,99959,99963,100034,100145,100146,100191,100210,100238,100244,100380,100415,100464,100500,100525,100550,100582,100596,100609,100651,100678,100864,100914,100947,100956,100964,100971,100988,101008,101027,101053,101101,101183,101208,101232,101244,101249,101290,101331,101396,101416,101430,101453,101526,101528,101568,101571,101574,101727,101764,101806,101808,101857,101894,101926,101957,102016,102053,102084,102124,102132,102305,102313,102347,102356,102372,102407,102448,102465,102478,102481,102502,102596,102609,102638,102642,102644,102649,102769,102893,102903,102941,102969,103080,103108,103146,103253,103290,103316,103390,103393,103420,103436,103463,103498,103509,103519,103545,103578,103699,103756,103760,103766,103774,103792,103848,103920,103925,103998,104029,104032,104042,104045,104058,104072,104138,104210,104227,104277,104298,104360,104361,104365,104449,104496,104501,104566,104611,104663,104708,104721,104739,104753,104841,104853,104876,104878,104880,104981,104994,105024,105097,105134,105157,105169,105176,105206,105218,105239,105407,105411,105485,105493,105501,105578,105602,105627,105632,105633,105646,105672,105680,105683,105720,105769,105782,105788,105813,105900,105906,105954,105982,106002,106015,106027,106046,106050,106173,106177,106229,106231,106236,106270,106306,106314,106357,106402,106416,106421,106437,106501,106517,106532,106551,106597,106681,106701,106716,106733,106867,106876,106877,106911,106983,106998,107051,107144,107147,107152,107227,107241,107256,107311,107339,107415,107455,107457,107502,107526,107556,107598,107609,107704,107744,107895,107904,107928,107959,107983,108106,108110,108148,108155,108281,108330,108345,108404,108423,108438,108472,108505,108545,108576,108653,108663,108684,108696,108725,108740,108823,108892,108907,108909,108914,108918,108929,108959,109095,109110,109119,109219,109244,109302,109342,109417,109425,109453,109455,109471,109517,109545,109718,109724,109738,109765,109803,109829,109844,109850,109963,109989,110020,110023,110096,110163,110219,110225,110239,110241,110293,110318,110328,110380,110426,110558,110578,110672,110697,110767,110812,110828,110847,110918,110920,110927,110953,110982,111028,111044,111093,111099,111116,111155,111232,111264,111285,111357,111359,111433,111438,111485,111514,111518,111519,111529,111530,111564,111591,111600,111618,111619,111651,111694,111749,111802,111813,111821,111827,111861,111878,111909,111924,111937,111946,111970,112013,112036,112046,112094,112122,112125,112201,112208,112271,112310,112348,112364,112382,112427,112428,112431,112459,112515,112521,112592,112594,112624,112627,112767,112806,112849,112878,112895,113025,113070,113090,113093,113105,113121,113155,113216,113279,113287,113308,113312,113331,113342,113434,113448,113480,113493,113549,113565,113624,113640,113714,113727,113799,113883,113908,113918,113971,113987,114027,114050,114077,114128,114179,114218,114278,114294,114349,114354,114375,114412,114422,114437,114442,114467,114481,114516,114580,114589,114682,114689,114710,114757,114790,114861,114875,114899,114916,114919,114929,114978,114980,115178,115212,115355,115406,115417,115512,115513,115535,115547,115557,115593,115677,115683,115748,115772,115778,115920,115991,116006,116051,116109,116158,116181,116225,116230,116232,116262,116314,116340,116354,116358,116362,116393,116409,116423,116424,116442,116471,116477,116502,116567,116573,116598,116614,116618,116733,116755,116774,116778,116799,116805,116829,116907,117022,117039,117060,117068,117139,117164,117192,117204,117208,117250,117265,117292,117358,117371,117388,117398,117406,117461,117481,117509,117589,117664,117701,117711,117771,117779,117799,117802,117858,117869,117876,117878,117890,117903,117904,117910,117925,117929,117933,117943,118028,118044,118176,118253,118262,118265,118273,118316,118323,118332,118353,118372,118380,118398,118438,118440,118521,118544,118547,118550,118556,118586,118594,118640,118649,118763,118776,118799,118812,118830,118863,118911,118931,119001,119020,119072,119073,119100,119136,119199,119219,119223,119233,119255,119291,119294,119391,119457,119458,119459,119492,119510,119514,119536,119559,119565,119571,119585,119627,119646,119705,119746,119753,119831,119861,119904,119941,119997,120001,120006,120064,120159,120225,120293,120451,120452,120453,120494,120508,120514,120515,120546,120646,120655,120681,120727,120764,120770,120813,120827,120867,120875,120889,120947,120991,121020,121033,121049,121069,121075,121080,121122,121135,121178,121183,121188,121211,121230,121231,121236,121339,121355,121452,121472,121492,121552,121570,121612,121623,121648,121672,121711,121721,121779,121811,121815,121827,121874,121898,121903,121918,121923,121970,121973,121991,122021,122045,122090,122096,122126,122165,122171,122178,122224,122228,122247,122272,122292,122299,122362,122388,122400,122466,122496,122540,122562,122568,122611,122712,122731,122739,122760,122768,122791,122849,122876,122892,122934,122942,123000,123061,123099,123103,123197,123214,123216,123227,123267,123270,123373,123374,123392,123443,123456,123467,123476,123478,123479,123509,123514,123564,123573,123621,123643,123678,123686,123689,123734,123755,123760,123831,123842,123846,123864,123875,123939,123944,123961,123971,123986,124021,124027,124032,124076,124079,124101,124115,124199,124209,124220,124250,124265,124291,124292,124357,124367,124371,124400,124416,124418,124452,124457,124465,124481,124512,124543,124572,124573,124575,124579,124593,124645,124649,124670,124698,124716,124733,124744,124803,124812,124834,124854,124887,124896,124898,124925,125048,125054,125094,125111,125118,125132,125233,125239,125292,125303,125317,125327,125506,125530,125534,125601,125619,125663,125685,125714,125729,125769,125797,125802,125869,125887,125908,125911,125952,125986,125988,125991,126058,126069,126106,126147,126190,126249,126335,126338,126391,126427,126448,126469,126491,126528,126559,126570,126577,126635,126683,126738,126744,126770,126771,126784,126843,126859,127073,127098,127137,127200,127301,127306,127361,127397,127435,127479,127492,127496,127549,127555,127556,127603,127633,127676,127768,127773,127781,127788,127809,127828,127838,127927,128021,128043,128094,128129,128164,128167,128195,128251,128252,128257,128262,128286,128345,128349,128372,128382,128398,128416,128478,128516,128521,128558,128624,128639,128661,128722,128740,128748,128801,128809,128814,128837,128910,128929,128946,129030,129042,129062,129076,129107,129125,129135,129176,129215,129241,129260,129386,129388,129402,129404,129428,129449,129487,129506,129552,129570,129574,129600,129608,129644,129650,129701,129703,129773,129832,129855,129861,129865,129881,129920,129922,129967,129997,130009,130111,130147,130159,130176,130254,130267,130278,130286,130305,130309,130326,130413,130415,130460,130465,130494,130514,130569,130577,130639,130683,130697,130765,130781,130793,130818,130832,130844,130910,130936,130965,131077,131086,131091,131161,131176,131190,131216,131241,131249,131325,131423,131486,131538,131688,131720,131741,131799,131960,132015,132025,132081,132116,132152,132218,132254,132276,132311,132353,132377,132493,132513,132523,132566,132591,132694,132697,132734,132735,132744,132778,132802,132803,132804,132805,132940,132951,133005,133011,133067,133086,133102,133117,133136,133151,133166,133220,133251,133287,133332,133357,133382,133396,133422,133441,133447,133504,133534,133551,133588,133699,133708,133780,133820,133844,133857,133871,133876,133883,133930,133950,133965,134040,134088,134122,134142,134167,134200,134201,134212,134230,134260,134399,134422,134432,134442,134449,134495,134511,134519,134548,134620,134640,134693,134707,134708,134721,134741,134742,134797,134816,134822,134874,134876,134904,134979,134989,134993,135103,135234,135258,135273,135397,135411,135483,135488,135550,135574,135581,135588,135650,135690,135709,135759,135761,135768,135825,135841,135899,135905,135985,136000,136023,136039,136050,136056,136099,136113,136205,136238,136242,136273,136277,136316,136378,136400,136402,136478,136492,136502,136511,136524,136538,136578,136579,136589,136650,136671,136773,136776,136881,136925,136944,136947,137013,137065,137101,137133,137150,137158,137205,137226,137269,137281,137287,137377,137420,137452,137518,137610,137667,137708,137717,137894,137912,137934,137956,138012,138026,138033,138039,138078,138087,138141,138192,138233,138318,138319,138323,138381,138399,138499,138528,138586,138593,138652,138717,138736,138746,138820,138856,138896,138938,138985,138988,139063,139082,139121,139162,139163,139170,139207,139240,139262,139280,139291,139329,139380,139401,139424,139482,139544,139549,139733,139772,139833,139881,139883,139892,139900,139940,139954,139965,139966,140038,140093,140113,140130,140195,140197,140199,140218,140227,140274,140321,140332,140338,140428,140554,140743,140778,140850,140853,140854,140916,140976,140992,141067,141098,141150,141209,141251,141261,141276,141426,141449,141474,141501,141584,141630,141667,141724,141748,141835,141845,142031,142042,142043,142055,142067,142112,142116,142164,142168,142297,142305,142310,142325,142334,142369,142389,142423,142508,142523,142537,142548,142554,142558,142620,142655,142696,142739,142750,142778,142809,142937,142962,143051,143112,143140,143157,143177,143202,143208,143226,143265,143297,143368,143425,143515,143518,143528,143550,143570,143679,143789,143903,143936,143944,143956,143962,143964,143983,144006,144110,144219,144244,144265,144327,144420,144471,144567,144674,144691,144725,144829,144893,144913,144920,144983,145014,145024,145119,145148,145168,145310,145362,145388,145413,145420,145456,145500,145540,145548,145551,145557,145558,145567,145579,145628,145696,145697,145866,145916,145926,145939,145969,145972,145994,146008,146009,146010,146029,146039,146075,146100,146106,146118,146180,146224,146225,146248,146340,146426,146489,146613,146669,146706,146740,146760,146775,146778,146900,146903,146907,146994,147076,147086,147145,147194,147240,147254,147278,147280,147302,147306,147373,147381,147462,147485,147490,147520,147545,147566,147596,147659,147666,147671,147754,147788,147802,147813,147816,147957,148000,148034,148057,148166,148178,148190,148191,148204,148350,148387,148393,148422,148427,148433,148458,148467,148485,148545,148563,148575,148582,148752,148786,148788,148796,148800,148818,148859,148877,148880,148911,148912,148947,148971,148996,149051,149086,149124,149146,149163,149259,149329,149343,149357,149384,149406,149438,149448,149468,149566,149576,149633,149664,149681,149719,149730,149795,149833,149843,149846,149914,149919,149921,149927,149937,149942,149973,150042,150177,150216,150239,150296,150319,150370,150383,150412,150416,150518,150536,150557,150570,150648,150655,150691,150831,150863,150866,150871,150882,150897,150965,151053,151092,151100,151209,151224,151235,151298,151303,151385,151415,151417,151441,151451,151488,151497,151506,151508,151510,151538,151545,151558,151568,151589,151599,151744,151774,151777,151805,151810,151844,151858,151952,151971,152079,152123,152156,152172,152229,152257,152261,152270,152440,152507,152521,152538,152566,152685,152731,152806,152814,152835,152948,152955,152978,153063,153077,153120,153202,153205,153242,153310,153353,153384,153413,153510,153513,153592,153598,153685,153700,153704,153730,153811,153870,153882,153980,154086,154116,154171,154178,154180,154184,154254,154276,154301,154316,154347,154348,154421,154423,154436,154466,154538,154562,154574,154582,154653,154700,154711,154719,154723,154749,154821,154829,154925,154989,155014,155044,155067,155091,155109,155122,155123,155124,155146,155168,155187,155230,155246,155262,155326,155366,155399,155486,155525,155528,155529,155577,155587,155600,155614,155619,155650,155670,155671,155702,155710,155739,155754,155757,155769,155823,155842,155903,155911,155919,155966,155981,155995,156001,156043,156073,156227,156302,156370,156385,156392,156476,156489,156516,156566,156583,156586,156595,156607,156623,156662,156765,156782,156784,156809,156896,156919,156943,156955,156978,157044,157053,157067,157075,157080,157104,157127,157163,157168,157236,157239,157277,157358,157385,157523,157539,157540,157605,157632,157759,157813,157831,157916,157951,157960,157963,157981,158017,158042,158090,158096,158136,158181,158191,158208,158260,158313,158336,158377,158383,158521,158523,158619,158630,158632,158643,158704,158814,158849,158858,158860,158915,158922,158937,158943,159013,159021,159051,159065,159088,159103,159118,159210,159294,159308,159345,159386,159406,159408,159436,159467,159478,159505,159512,159526,159572,159586,159589,159639,159665,159669,159715,159719,159726,159731,159777,159796,159834,159841,159871,159900,159914,159933,159946,159947,159974,160097,160176,160184,160236,160264,160276,160282,160334,160396,160516,160575,160587,160629,160649,160665,160677,160689,160690,160744,160797,160884,160955,160997,160999,161006,161028,161079,161086,161110,161162,161199,161201,161241,161246,161259,161307,161316,161362,161376,161390,161395,161453,161537,161555,161569,161582,161622,161743,161767,161828,161851,161865,161900,161905,161912,161937,161978,162007,162011,162014,162035,162086,162098,162124,162224,162258,162262,162302,162409,162498,162522,162528,162545,162621,162642,162679,162702,162704,162716,162758,162795,162806,162857,162921,162939,162978,162996,163016,163028,163042,163050,163071,163073,163114,163140,163191,163238,163271,163323,163415,163437,163456,163476,163493,163550,163555,163568,163591,163592,163601,163622,163638,163670,163675,163736,163743,163760,163771,163773,163783,163799,163800,163810,163835,163875,163884,163984,163996,164014,164035,164037,164065,164074,164116,164171,164181,164189,164219,164247,164311,164320,164332,164498,164509,164530,164535,164601,164636,164667,164680,164730,164736,164768,164822,164823,164827,164829,164833,164843,164941,164972,165076,165101,165168,165192,165215,165227,165286,165297,165313,165385,165387,165419,165463,165467,165509,165514,165570,165571,165621,165631,165632,165669,165715,165721,165724,165749,165786,165812,165873,165934,165943,166027,166053,166114,166116,166213,166222,166239,166263,166277,166310,166365,166396,166409,166438,166449,166469,166487,166540,166667,166675,166682,166730,166742,166753,166767,166815,166851,166868,166876,166904,166915,166966,166985,166991,167046,167052,167105,167130,167202,167207,167212,167221,167232,167245,167250,167260,167354,167430,167453,167479,167485,167502,167546,167624,167693,167819,167864,167868,167969,167986,168026,168034,168057,168068,168125,168178,168283,168296,168302,168305,168353,168452,168476,168489,168520,168527,168535,168544,168554,168624,168683,168718,168816,168830,168849,168884,168897,168960,168994,169018,169073,169176,169177,169186,169193,169203,169214,169234,169243,169247,169266,169291,169342,169344,169395,169397,169432,169469,169495,169544,169547,169559,169631,169649,169659,169684,169700,169726,169766,169780,169824,169839,169851,169940,170015,170049,170082,170084,170086,170195,170199,170227,170278,170293,170294,170325,170336,170375,170390,170413,170449,170472,170481,170495,170524,170547,170584,170633,170679,170784,170788,170936,170959,170988,171010,171054,171075,171078,171154,171195,171250,171277,171347,171364,171390,171450,171513,171543,171611,171615,171618,171632,171652,171677,171687,171705,171729,171735,171790,171796,171813,171848,171872,171887,171888,171910,171932,172014,172072,172074,172085,172145,172180,172182,172228,172230,172261,172272,172374,172381,172417,172445,172457,172501,172531,172563,172591,172609,172614,172620,172672,172713,172715,172746,172772,172810,172818,172860,172886,172908,172920,172930,172968,172996,173069,173101,173173,173193,173221,173269,173296,173319,173321,173369,173372,173406,173416,173448,173464,173624,173626,173637,173660,173676,173694,173706,173758,173782,173829,173872,173877,173891,173898,173937,173971,173975,174127,174130,174271,174328,174354,174355,174510,174514,174578,174639,174747,174753,174776,174845,174849,174857,174863,174938,174939,174942,174978,174979,174987,174992,174994,175003,175007,175022,175036,175056,175088,175141,175192,175228,175236,175247,175309,175317,175520,175524,175657,175707,175713,175732,175776,175787,175807,175831,175875,175879,175923,175946,175965,176036,176119,176133,176157,176203,176215,176228,176266,176296,176308,176313,176352,176426,176462,176477,176483,176485,176579,176586,176623,176634,176664,176759,176760,176766,176779,176810,176820,176825,176847,176852,176870,176881,176935,176952,176976,176987,177002,177009,177045,177140,177166,177238,177244,177265,177274,177357,177373,177379,177449,177479,177502,177515,177522,177571,177645,177650,177685,177698,177741,177750,177799,177812,177818,177822,177830,177883,177943,177968,178030,178061,178091,178107,178264,178271,178295,178302,178319,178344,178397,178402,178497,178514,178620,178652,178712,178740,178744,178745,178771,178803,178807,178827,178830,178833,178877,178917,178929,178940,178960,178967,178997,179088,179145,179147,179260,179271,179299,179311,179343,179432,179434,179448,179504,179506,179533,179546,179587,179593,179609,179617,179727,179740,179757,179880,179882,179955,179964,179991,180014,180018,180033,180039,180102,180177,180190,180192,180302,180380,180420,180436,180531,180542,180551,180579,180580,180608,180657,180670,180811,180864,180869,180870,180985,181002,181029,181083,181096,181126,181241,181316,181321,181333,181342,181375,181427,181478,181490,181579,181607,181613,181696,181711,181716,181727,181779,181794,181798,181843,181859,181915,181925,181970,181986,181990,182043,182046,182055,182074,182119,182143,182214,182232,182264,182282,182287,182300,182383,182390,182398,182424,182476,182513,182531,182546,182596,182622,182683,182705,182706,182759,182761,182781,182783,182826,182891,182896,182932,182946,182961,182972,183036,183071,183122,183288,183323,183326,183349,183355,183374,183404,183430,183444,183501,183510,183547,183612,183628,183633,183649,183670,183690,183713,183763,183798,183871,183887,183893,183940,183969,183982,184085,184088,184100,184109,184174,184216,184223,184241,184276,184296,184312,184348,184399,184423,184449,184473,184511,184536,184572,184576,184580,184608,184664,184764,184790,184820,184869,184873,184886,184969,185108,185131,185140,185142,185153,185165,185179,185180,185197,185231,185257,185292,185304,185310,185314,185337,185338,185353,185374,185416,185433,185463,185464,185510,185538,185566,185576,185578,185587,185646,185727,185735,185804,185818,185849,185886,185962,185981,185991,186006,186094,186137,186151,186157,186170,186187,186199,186232,186271,186277,186338,186373,186434,186437,186496,186504,186543,186553,186556,186560,186568,186601,186646,186661,186726,186794,186800,186816,186880,186928,186965,186985,187005,187010,187086,187212,187232,187304,187360,187433,187446,187478,187501,187513,187515,187524,187568,187601,187611,187671,187697,187742,187764,187818,187829,187847,187894,187900,187924,187944,187976,188048,188095,188103,188149,188160,188259,188283,188325,188344,188367,188385,188392,188417,188480,188513,188539,188543,188551,188602,188604,188636,188644,188666,188689,188717,188722,188799,188822,188830,188944,188980,188996,189017,189023,189030,189071,189073,189121,189124,189137,189152,189167,189208,189291,189300,189319,189343,189345,189412,189451,189457,189492,189496,189526,189546,189575,189584,189664,189701,189722,189747,189757,189768,189781,189891,189930,189934,190008,190027,190047,190069,190116,190123,190162,190164,190173,190185,190230,190232,190269,190281,190295,190321,190430,190432,190460,190485,190514,190521,190583,190616,190674,190688,190777,190857,190871,190873,190878,190923,190925,190930,191029,191080,191126,191130,191208,191314,191379,191415,191425,191446,191473,191513,191542,191552,191554,191571,191606,191607,191631,191683,191749,191763,191790,191841,191853,191891,191898,191920,191938,192095,192139,192216,192325,192351,192382,192436,192459,192464,192470,192514,192532,192556,192563,192569,192576,192629,192659,192709,192791,192798,192810,192831,192846,192901,192915,193015,193059,193066,193068,193081,193106,193119,193120,193159,193165,193184,193251,193275,193315,193320,193425,193469,193537,193562,193633,193670,193689,193697,193700,193726,193782,193819,193844,193926,194018,194033,194095,194101,194116,194148,194182,194199,194238,194252,194265,194419,194433,194489,194555,194585,194588,194642,194651,194723,194773,194782,194803,194826,194868,194900,194913,194928,194968,194972,195020,195108,195170,195214,195225,195238,195250,195265,195294,195336,195337,195354,195424,195488,195489,195542,195557,195616,195678,195684,195742,195751,195817,195859,195901,195927,195930,195939,195944,195970,195986,196022,196034,196048,196091,196101,196127,196128,196145,196176,196188,196211,196249,196254,196275,196377,196392,196529,196553,196587,196611,196666,196723,196747,196755,196756,196792,196809,196833,196896,196897,196932,196946,196997,197003,197067,197072,197076,197098,197108,197142,197235,197278,197332,197346,197356,197366,197401,197495,197579,197635,197647,197713,197756,197770,197782,197800,197807,197816,197925,197926,197978,197981,197992,198017,198054,198072,198081,198130,198150,198193,198197,198250,198259,198279,198348,198368,198429,198455,198494,198561,198632,198653,198706,198713,198735,198776,198811,198872,198889,198910,198953,199033,199047,199083,199088,199100,199114,199135,199153,199177,199188,199257,199264,199276,199279,199302,199305,199388,199450,199461,199500,199511
