#include <bits/stdc++.h>
using namespace std;
//利用桶排序打表 
long double b[10000]={1,3,5,8,11,14,18,22,26,30,35,40,45,50,55,61,67,73,79,85,91,98,105,112,119,126,133,140,148,156,164,172,180,188,196,204,213,222,231,240,249,258,267,276,285,295,305,315,325,335,345,355,365,375,385,396,407,418,429,440,451,462,473,484,495,506,518,530,542,554,566,578,590,602,614,626,638,650,663,676,689,702,715,728,741,754,767,780,793,806,819,833,847,861,875,889,903,917,931,945,959,973,987,1001,1015,1030,1045,1060,1075,1090,1105,1120,1135,1150,1165,1180,1195,1210,1225,1240,1256,1272,1288,1304,1320,1336,1352,1368,1384,1400,1416,1432,1448,1464,1480,1496,1513,1530,1547,1564,1581,1598,1615,1632,1649,1666,1683,1700,1717,1734,1751,1768,1785,1803,1821,1839,1857,1875,1893,1911,1929,1947,1965,1983,2001,2019,2037,2055,2073,2091,2109,2128,2147,2166,2185,2204,2223,2242,2261,2280,2299,2318,2337,2356,2375,2394,2413,2432,2451,2470,2490,2510,2530,2550,2570,2590,2610,2630,2650,2670,2690,2710,2730,2750,2770,2790,2810,2830,2850,2870,2891,2912,2933,2954,2975,2996,3017,3038,3059,3080,3101,3122,3143,3164,3185,3206,3227,3248,3269,3290,3311,3333,3355,3377,3399,3421,3443,3465,3487,3509,3531,3553,3575,3597,3619,3641,3663,3685,3707,3729,3751,3773,3795,3818,3841,3864,3887,3910,3933,3956,3979,4002,4025,4048,4071,4094,4117,4140,4163,4186,4209,4232,4255,4278,4301,4324,4348,4372,4396,4420,4444,4468,4492,4516,4540,4564,4588,4612,4636,4660,4684,4708,4732,4756,4780,4804,4828,4852,4876,4900,4925,4950,4975,5000,5025,5050,5075,5100,5125,5150,5175,5200,5225,5250,5275,5300,5325,5350,5375,5400,5425,5450,5475,5500,5525,5551,5577,5603,5629,5655,5681,5707,5733,5759,5785,5811,5837,5863,5889,5915,5941,5967,5993,6019,6045,6071,6097,6123,6149,6175,6201,6228,6255,6282,6309,6336,6363,6390,6417,6444,6471,6498,6525,6552,6579,6606,6633,6660,6687,6714,6741,6768,6795,6822,6849,6876,6903,6930,6958,6986,7014,7042,7070,7098,7126,7154,7182,7210,7238,7266,7294,7322,7350,7378,7406,7434,7462,7490,7518,7546,7574,7602,7630,7658,7686,7714,7743,7772,7801,7830,7859,7888,7917,7946,7975,8004,8033,8062,8091,8120,8149,8178,8207,8236,8265,8294,8323,8352,8381,8410,8439,8468,8497,8526,8555,8585,8615,8645,8675,8705,8735,8765,8795,8825,8855,8885,8915,8945,8975,9005,9035,9065,9095,9125,9155,9185,9215,9245,9275,9305,9335,9365,9395,9425,9455,9486,9517,9548,9579,9610,9641,9672,9703,9734,9765,9796,9827,9858,9889,9920,9951,9982,10013,10044,10075,10106,10137,10168,10199,10230,10261,10292,10323,10354,10385,10416,10448,10480,10512,10544,10576,10608,10640,10672,10704,10736,10768,10800,10832,10864,10896,10928,10960,10992,11024,11056,11088,11120,11152,11184,11216,11248,11280,11312,11344,11376,11408,11440,11473,11506,11539,11572,11605,11638,11671,11704,11737,11770,11803,11836,11869,11902,11935,11968,12001,12034,12067,12100,12133,12166,12199,12232,12265,12298,12331,12364,12397,12430,12463,12496,12529,12563,12597,12631,12665,12699,12733,12767,12801,12835,12869,12903,12937,12971,13005,13039,13073,13107,13141,13175,13209,13243,13277,13311,13345,13379,13413,13447,13481,13515,13549,13583,13617,13651,13685,13720,13755,13790,13825,13860,13895,13930,13965,14000,14035,14070,14105,14140,14175,14210,14245,14280,14315,14350,14385,14420,14455,14490,14525,14560,14595,14630,14665,14700,14735,14770,14805,14840,14875,14910,14946,14982,15018,15054,15090,15126,15162,15198,15234,15270,15306,15342,15378,15414,15450,15486,15522,15558,15594,15630,15666,15702,15738,15774,15810,15846,15882,15918,15954,15990,16026,16062,16098,16134,16170,16206,16243,16280,16317,16354,16391,16428,16465,16502,16539,16576,16613,16650,16687,16724,16761,16798,16835,16872,16909,16946,16983,17020,17057,17094,17131,17168,17205,17242,17279,17316,17353,17390,17427,17464,17501,17538,17575,17613,17651,17689,17727,17765,17803,17841,17879,17917,17955,17993,18031,18069,18107,18145,18183,18221,18259,18297,18335,18373,18411,18449,18487,18525,18563,18601,18639,18677,18715,18753,18791,18829,18867,18905,18943,18981,19019,19058,19097,19136,19175,19214,19253,19292,19331,19370,19409,19448,19487,19526,19565,19604,19643,19682,19721,19760,19799,19838,19877,19916,19955,19994,20033,20072,20111,20150,20189,20228,20267,20306,20345,20384,20423,20462,20501,20540,20580,20620,20660,20700,20740,20780,20820,20860,20900,20940,20980,21020,21060,21100,21140,21180,21220,21260,21300,21340,21380,21420,21460,21500,21540,21580,21620,21660,21700,21740,21780,21820,21860,21900,21940,21980,22020,22060,22100,22140,22181,22222,22263,22304,22345,22386,22427,22468,22509,22550,22591,22632,22673,22714,22755,22796,22837,22878,22919,22960,23001,23042,23083,23124,23165,23206,23247,23288,23329,23370,23411,23452,23493,23534,23575,23616,23657,23698,23739,23780,23821,23863,23905,23947,23989,24031,24073,24115,24157,24199,24241,24283,24325,24367,24409,24451,24493,24535,24577,24619,24661,24703,24745,24787,24829,24871,24913,24955,24997,25039,25081,25123,25165,25207,25249,25291,25333,25375,25417,25459,25501,25543,25585,25628,25671,25714,25757,25800,25843,25886,25929,25972,26015,26058,26101,26144,26187,26230,26273,26316,26359,26402,26445,26488,26531,26574,26617,26660,26703,26746,26789,26832,26875,26918,26961,27004,27047,27090,27133,27176,27219,27262,27305,27348,27391,27434,27478,27522,27566,27610,27654,27698,27742,27786,27830,27874,27918,27962,28006,28050,28094,28138,28182,28226,28270,28314,28358,28402,28446,28490,28534,28578,28622,28666,28710,28754,28798,28842,28886,28930,28974,29018,29062,29106,29150,29194,29238,29282,29326,29370,29415,29460,29505,29550,29595,29640,29685,29730,29775,29820,29865,29910,29955,30000,30045,30090,30135,30180,30225,30270,30315,30360,30405,30450,30495,30540,30585,30630,30675,30720,30765,30810,30855,30900,30945,30990,31035,31080,31125,31170,31215,31260,31305,31350,31395,31441,31487,31533,31579,31625,31671,31717,31763,31809,31855,31901,31947,31993,32039,32085,32131,32177,32223,32269,32315,32361,32407,32453,32499,32545,32591,32637,32683,32729,32775,32821,32867,32913,32959,33005,33051,33097,33143,33189,33235,33281,33327,33373,33419,33465,33511,33558,33605,33652,33699,33746,33793,33840,33887,33934,33981,34028,34075,34122,34169,34216,34263,34310,34357,34404,34451,34498,34545,34592,34639,34686,34733,34780,34827,34874,34921,34968,35015,35062,35109,35156,35203,35250,35297,35344,35391,35438,35485,35532,35579,35626,35673,35720,35768,35816,35864,35912,35960,36008,36056,36104,36152,36200,36248,36296,36344,36392,36440,36488,36536,36584,36632,36680,36728,36776,36824,36872,36920,36968,37016,37064,37112,37160,37208,37256,37304,37352,37400,37448,37496,37544,37592,37640,37688,37736,37784,37832,37880,37928,37976,38024,38073,38122,38171,38220,38269,38318,38367,38416,38465,38514,38563,38612,38661,38710,38759,38808,38857,38906,38955,39004,39053,39102,39151,39200,39249,39298,39347,39396,39445,39494,39543,39592,39641,39690,39739,39788,39837,39886,39935,39984,40033,40082,40131,40180,40229,40278,40327,40376,40425,40475,40525,40575,40625,40675,40725,40775,40825,40875,40925,40975,41025,41075,41125,41175,41225,41275,41325,41375,41425,41475,41525,41575,41625,41675,41725,41775,41825,41875,41925,41975,42025,42075,42125,42175,42225,42275,42325,42375,42425,42475,42525,42575,42625,42675,42725,42775,42825,42875,42925,42976,43027,43078,43129,43180,43231,43282,43333,43384,43435,43486,43537,43588,43639,43690,43741,43792,43843,43894,43945,43996,44047,44098,44149,44200,44251,44302,44353,44404,44455,44506,44557,44608,44659,44710,44761,44812,44863,44914,44965,45016,45067,45118,45169,45220,45271,45322,45373,45424,45475,45526,45578,45630,45682,45734,45786,45838,45890,45942,45994,46046,46098,46150,46202,46254,46306,46358,46410,46462,46514,46566,46618,46670,46722,46774,46826,46878,46930,46982,47034,47086,47138,47190,47242,47294,47346,47398,47450,47502,47554,47606,47658,47710,47762,47814,47866,47918,47970,48022,48074,48126,48178,48230,48283,48336,48389,48442,48495,48548,48601,48654,48707,48760,48813,48866,48919,48972,49025,49078,49131,49184,49237,49290,49343,49396,49449,49502,49555,49608,49661,49714,49767,49820,49873,49926,49979,50032,50085,50138,50191,50244,50297,50350,50403,50456,50509,50562,50615,50668,50721,50774,50827,50880,50933,50986,51039,51093,51147,51201,51255,51309,51363,51417,51471,51525,51579,51633,51687,51741,51795,51849,51903,51957,52011,52065,52119,52173,52227,52281,52335,52389,52443,52497,52551,52605,52659,52713,52767,52821,52875,52929,52983,53037,53091,53145,53199,53253,53307,53361,53415,53469,53523,53577,53631,53685,53739,53793,53847,53901,53955,54010,54065,54120,54175,54230,54285,54340,54395,54450,54505,54560,54615,54670,54725,54780,54835,54890,54945,55000,55055,55110,55165,55220,55275,55330,55385,55440,55495,55550,55605,55660,55715,55770,55825,55880,55935,55990,56045,56100,56155,56210,56265,56320,56375,56430,56485,56540,56595,56650,56705,56760,56815,56870,56925,56980,57036,57092,57148,57204,57260,57316,57372,57428,57484,57540,57596,57652,57708,57764,57820,57876,57932,57988,58044,58100,58156,58212,58268,58324,58380,58436,58492,58548,58604,58660,58716,58772,58828,58884,58940,58996,59052,59108,59164,59220,59276,59332,59388,59444,59500,59556,59612,59668,59724,59780,59836,59892,59948,60004,60060,60116,60173,60230,60287,60344,60401,60458,60515,60572,60629,60686,60743,60800,60857,60914,60971,61028,61085,61142,61199,61256,61313,61370,61427,61484,61541,61598,61655,61712,61769,61826,61883,61940,61997,62054,62111,62168,62225,62282,62339,62396,62453,62510,62567,62624,62681,62738,62795,62852,62909,62966,63023,63080,63137,63194,63251,63308,63365,63423,63481,63539,63597,63655,63713,63771,63829,63887,63945,64003,64061,64119,64177,64235,64293,64351,64409,64467,64525,64583,64641,64699,64757,64815,64873,64931,64989,65047,65105,65163,65221,65279,65337,65395,65453,65511,65569,65627,65685,65743,65801,65859,65917,65975,66033,66091,66149,66207,66265,66323,66381,66439,66497,66555,66613,66671,66729,66788,66847,66906,66965,67024,67083,67142,67201,67260,67319,67378,67437,67496,67555,67614,67673,67732,67791,67850,67909,67968,68027,68086,68145,68204,68263,68322,68381,68440,68499,68558,68617,68676,68735,68794,68853,68912,68971,69030,69089,69148,69207,69266,69325,69384,69443,69502,69561,69620,69679,69738,69797,69856,69915,69974,70033,70092,70151,70210,70270,70330,70390,70450,70510,70570,70630,70690,70750,70810,70870,70930,70990,71050,71110,71170,71230,71290,71350,71410,71470,71530,71590,71650,71710,71770,71830,71890,71950,72010,72070,72130,72190,72250,72310,72370,72430,72490,72550,72610,72670,72730,72790,72850,72910,72970,73030,73090,73150,73210,73270,73330,73390,73450,73510,73570,73630,73690,73750,73810,73871,73932,73993,74054,74115,74176,74237,74298,74359,74420,74481,74542,74603,74664,74725,74786,74847,74908,74969,75030,75091,75152,75213,75274,75335,75396,75457,75518,75579,75640,75701,75762,75823,75884,75945,76006,76067,76128,76189,76250,76311,76372,76433,76494,76555,76616,76677,76738,76799,76860,76921,76982,77043,77104,77165,77226,77287,77348,77409,77470,77531,77593,77655,77717,77779,77841,77903,77965,78027,78089,78151,78213,78275,78337,78399,78461,78523,78585,78647,78709,78771,78833,78895,78957,79019,79081,79143,79205,79267,79329,79391,79453,79515,79577,79639,79701,79763,79825,79887,79949,80011,80073,80135,80197,80259,80321,80383,80445,80507,80569,80631,80693,80755,80817,80879,80941,81003,81065,81127,81189,81251,81313,81375,81438,81501,81564,81627,81690,81753,81816,81879,81942,82005,82068,82131,82194,82257,82320,82383,82446,82509,82572,82635,82698,82761,82824,82887,82950,83013,83076,83139,83202,83265,83328,83391,83454,83517,83580,83643,83706,83769,83832,83895,83958,84021,84084,84147,84210,84273,84336,84399,84462,84525,84588,84651,84714,84777,84840,84903,84966,85029,85092,85155,85218,85281,85344,85408,85472,85536,85600,85664,85728,85792,85856,85920,85984,86048,86112,86176,86240,86304,86368,86432,86496,86560,86624,86688,86752,86816,86880,86944,87008,87072,87136,87200,87264,87328,87392,87456,87520,87584,87648,87712,87776,87840,87904,87968,88032,88096,88160,88224,88288,88352,88416,88480,88544,88608,88672,88736,88800,88864,88928,88992,89056,89120,89184,89248,89312,89376,89440,89505,89570,89635,89700,89765,89830,89895,89960,90025,90090,90155,90220,90285,90350,90415,90480,90545,90610,90675,90740,90805,90870,90935,91000,91065,91130,91195,91260,91325,91390,91455,91520,91585,91650,91715,91780,91845,91910,91975,92040,92105,92170,92235,92300,92365,92430,92495,92560,92625,92690,92755,92820,92885,92950,93015,93080,93145,93210,93275,93340,93405,93470,93535,93600,93665,93731,93797,93863,93929,93995,94061,94127,94193,94259,94325,94391,94457,94523,94589,94655,94721,94787,94853,94919,94985,95051,95117,95183,95249,95315,95381,95447,95513,95579,95645,95711,95777,95843,95909,95975,96041,96107,96173,96239,96305,96371,96437,96503,96569,96635,96701,96767,96833,96899,96965,97031,97097,97163,97229,97295,97361,97427,97493,97559,97625,97691,97757,97823,97889,97955,98021,98088,98155,98222,98289,98356,98423,98490,98557,98624,98691,98758,98825,98892,98959,99026,99093,99160,99227,99294,99361,99428,99495,99562,99629,99696,99763,99830,99897,99964,100031,100098,100165,100232,100299,100366,100433,100500,100567,100634,100701,100768,100835,100902,100969,101036,101103,101170,101237,101304,101371,101438,101505,101572,101639,101706,101773,101840,101907,101974,102041,102108,102175,102242,102309,102376,102443,102510,102578,102646,102714,102782,102850,102918,102986,103054,103122,103190,103258,103326,103394,103462,103530,103598,103666,103734,103802,103870,103938,104006,104074,104142,104210,104278,104346,104414,104482,104550,104618,104686,104754,104822,104890,104958,105026,105094,105162,105230,105298,105366,105434,105502,105570,105638,105706,105774,105842,105910,105978,106046,106114,106182,106250,106318,106386,106454,106522,106590,106658,106726,106794,106862,106930,106998,107066,107134,107203,107272,107341,107410,107479,107548,107617,107686,107755,107824,107893,107962,108031,108100,108169,108238,108307,108376,108445,108514,108583,108652,108721,108790,108859,108928,108997,109066,109135,109204,109273,109342,109411,109480,109549,109618,109687,109756,109825,109894,109963,110032,110101,110170,110239,110308,110377,110446,110515,110584,110653,110722,110791,110860,110929,110998,111067,111136,111205,111274,111343,111412,111481,111550,111619,111688,111757,111826,111895,111965,112035,112105,112175,112245,112315,112385,112455,112525,112595,112665,112735,112805,112875,112945,113015,113085,113155,113225,113295,113365,113435,113505,113575,113645,113715,113785,113855,113925,113995,114065,114135,114205,114275,114345,114415,114485,114555,114625,114695,114765,114835,114905,114975,115045,115115,115185,115255,115325,115395,115465,115535,115605,115675,115745,115815,115885,115955,116025,116095,116165,116235,116305,116375,116445,116515,116585,116655,116725,116795,116866,116937,117008,117079,117150,117221,117292,117363,117434,117505,117576,117647,117718,117789,117860,117931,118002,118073,118144,118215,118286,118357,118428,118499,118570,118641,118712,118783,118854,118925,118996,119067,119138,119209,119280,119351,119422,119493,119564,119635,119706,119777,119848,119919,119990,120061,120132,120203,120274,120345,120416,120487,120558,120629,120700,120771,120842,120913,120984,121055,121126,121197,121268,121339,121410,121481,121552,121623,121694,121765,121836,121908,121980,122052,122124,122196,122268,122340,122412,122484,122556,122628,122700,122772,122844,122916,122988,123060,123132,123204,123276,123348,123420,123492,123564,123636,123708,123780,123852,123924,123996,124068,124140,124212,124284,124356,124428,124500,124572,124644,124716,124788,124860,124932,125004,125076,125148,125220,125292,125364,125436,125508,125580,125652,125724,125796,125868,125940,126012,126084,126156,126228,126300,126372,126444,126516,126588,126660,126732,126804,126876,126948,127020,127093,127166,127239,127312,127385,127458,127531,127604,127677,127750,127823,127896,127969,128042,128115,128188,128261,128334,128407,128480,128553,128626,128699,128772,128845,128918,128991,129064,129137,129210,129283,129356,129429,129502,129575,129648,129721,129794,129867,129940,130013,130086,130159,130232,130305,130378,130451,130524,130597,130670,130743,130816,130889,130962,131035,131108,131181,131254,131327,131400,131473,131546,131619,131692,131765,131838,131911,131984,132057,132130,132203,132276,132349,132423,132497,132571,132645,132719,132793,132867,132941,133015,133089,133163,133237,133311,133385,133459,133533,133607,133681,133755,133829,133903,133977,134051,134125,134199,134273,134347,134421,134495,134569,134643,134717,134791,134865,134939,135013,135087,135161,135235,135309,135383,135457,135531,135605,135679,135753,135827,135901,135975,136049,136123,136197,136271,136345,136419,136493,136567,136641,136715,136789,136863,136937,137011,137085,137159,137233,137307,137381,137455,137529,137603,137677,137751,137825,137900,137975,138050,138125,138200,138275,138350,138425,138500,138575,138650,138725,138800,138875,138950,139025,139100,139175,139250,139325,139400,139475,139550,139625,139700,139775,139850,139925,140000,140075,140150,140225,140300,140375,140450,140525,140600,140675,140750,140825,140900,140975,141050,141125,141200,141275,141350,141425,141500,141575,141650,141725,141800,141875,141950,142025,142100,142175,142250,142325,142400,142475,142550,142625,142700,142775,142850,142925,143000,143075,143150,143225,143300,143375,143450,143526,143602,143678,143754,143830,143906,143982,144058,144134,144210,144286,144362,144438,144514,144590,144666,144742,144818,144894,144970,145046,145122,145198,145274,145350,145426,145502,145578,145654,145730,145806,145882,145958,146034,146110,146186,146262,146338,146414,146490,146566,146642,146718,146794,146870,146946,147022,147098,147174,147250,147326,147402,147478,147554,147630,147706,147782,147858,147934,148010,148086,148162,148238,148314,148390,148466,148542,148618,148694,148770,148846,148922,148998,149074,149150,149226,149303,149380,149457,149534,149611,149688,149765,149842,149919,149996,150073,150150,150227,150304,150381,150458,150535,150612,150689,150766,150843,150920,150997,151074,151151,151228,151305,151382,151459,151536,151613,151690,151767,151844,151921,151998,152075,152152,152229,152306,152383,152460,152537,152614,152691,152768,152845,152922,152999,153076,153153,153230,153307,153384,153461,153538,153615,153692,153769,153846,153923,154000,154077,154154,154231,154308,154385,154462,154539,154616,154693,154770,154847,154924,155001,155078,155155,155233,155311,155389,155467,155545,155623,155701,155779,155857,155935,156013,156091,156169,156247,156325,156403,156481,156559,156637,156715,156793,156871,156949,157027,157105,157183,157261,157339,157417,157495,157573,157651,157729,157807,157885,157963,158041,158119,158197,158275,158353,158431,158509,158587,158665,158743,158821,158899,158977,159055,159133,159211,159289,159367,159445,159523,159601,159679,159757,159835,159913,159991,160069,160147,160225,160303,160381,160459,160537,160615,160693,160771,160849,160927,161005,161083,161161,161239,161318,161397,161476,161555,161634,161713,161792,161871,161950,162029,162108,162187,162266,162345,162424,162503,162582,162661,162740,162819,162898,162977,163056,163135,163214,163293,163372,163451,163530,163609,163688,163767,163846,163925,164004,164083,164162,164241,164320,164399,164478,164557,164636,164715,164794,164873,164952,165031,165110,165189,165268,165347,165426,165505,165584,165663,165742,165821,165900,165979,166058,166137,166216,166295,166374,166453,166532,166611,166690,166769,166848,166927,167006,167085,167164,167243,167322,167401,167480,167560,167640,167720,167800,167880,167960,168040,168120,168200,168280,168360,168440,168520,168600,168680,168760,168840,168920,169000,169080,169160,169240,169320,169400,169480,169560,169640,169720,169800,169880,169960,170040,170120,170200,170280,170360,170440,170520,170600,170680,170760,170840,170920,171000,171080,171160,171240,171320,171400,171480,171560,171640,171720,171800,171880,171960,172040,172120,172200,172280,172360,172440,172520,172600,172680,172760,172840,172920,173000,173080,173160,173240,173320,173400,173480,173560,173640,173720,173800,173880,173961,174042,174123,174204,174285,174366,174447,174528,174609,174690,174771,174852,174933,175014,175095,175176,175257,175338,175419,175500,175581,175662,175743,175824,175905,175986,176067,176148,176229,176310,176391,176472,176553,176634,176715,176796,176877,176958,177039,177120,177201,177282,177363,177444,177525,177606,177687,177768,177849,177930,178011,178092,178173,178254,178335,178416,178497,178578,178659,178740,178821,178902,178983,179064,179145,179226,179307,179388,179469,179550,179631,179712,179793,179874,179955,180036,180117,180198,180279,180360,180441,180523,180605,180687,180769,180851,180933,181015,181097,181179,181261,181343,181425,181507,181589,181671,181753,181835,181917,181999,182081,182163,182245,182327,182409,182491,182573,182655,182737,182819,182901,182983,183065,183147,183229,183311,183393,183475,183557,183639,183721,183803,183885,183967,184049,184131,184213,184295,184377,184459,184541,184623,184705,184787,184869,184951,185033,185115,185197,185279,185361,185443,185525,185607,185689,185771,185853,185935,186017,186099,186181,186263,186345,186427,186509,186591,186673,186755,186837,186919,187001,187083,187165,187248,187331,187414,187497,187580,187663,187746,187829,187912,187995,188078,188161,188244,188327,188410,188493,188576,188659,188742,188825,188908,188991,189074,189157,189240,189323,189406,189489,189572,189655,189738,189821,189904,189987,190070,190153,190236,190319,190402,190485,190568,190651,190734,190817,190900,190983,191066,191149,191232,191315,191398,191481,191564,191647,191730,191813,191896,191979,192062,192145,192228,192311,192394,192477,192560,192643,192726,192809,192892,192975,193058,193141,193224,193307,193390,193473,193556,193639,193722,193805,193888,193971,194054,194138,194222,194306,194390,194474,194558,194642,194726,194810,194894,194978,195062,195146,195230,195314,195398,195482,195566,195650,195734,195818,195902,195986,196070,196154,196238,196322,196406,196490,196574,196658,196742,196826,196910,196994,197078,197162,197246,197330,197414,197498,197582,197666,197750,197834,197918,198002,198086,198170,198254,198338,198422,198506,198590,198674,198758,198842,198926,199010,199094,199178,199262,199346,199430,199514,199598,199682,199766,199850,199934,200018,200102,200186,200270,200354,200438,200522,200606,200690,200774,200858,200942,201026,201110,201195,201280,201365,201450,201535,201620,201705,201790,201875,201960,202045,202130,202215,202300,202385,202470,202555,202640,202725,202810,202895,202980,203065,203150,203235,203320,203405,203490,203575,203660,203745,203830,203915,204000,204085,204170,204255,204340,204425,204510,204595,204680,204765,204850,204935,205020,205105,205190,205275,205360,205445,205530,205615,205700,205785,205870,205955,206040,206125,206210,206295,206380,206465,206550,206635,206720,206805,206890,206975,207060,207145,207230,207315,207400,207485,207570,207655,207740,207825,207910,207995,208080,208165,208250,208335,208421,208507,208593,208679,208765,208851,208937,209023,209109,209195,209281,209367,209453,209539,209625,209711,209797,209883,209969,210055,210141,210227,210313,210399,210485,210571,210657,210743,210829,210915,211001,211087,211173,211259,211345,211431,211517,211603,211689,211775,211861,211947,212033,212119,212205,212291,212377,212463,212549,212635,212721,212807,212893,212979,213065,213151,213237,213323,213409,213495,213581,213667,213753,213839,213925,214011,214097,214183,214269,214355,214441,214527,214613,214699,214785,214871,214957,215043,215129,215215,215301,215387,215473,215559,215645,215731,215818,215905,215992,216079,216166,216253,216340,216427,216514,216601,216688,216775,216862,216949,217036,217123,217210,217297,217384,217471,217558,217645,217732,217819,217906,217993,218080,218167,218254,218341,218428,218515,218602,218689,218776,218863,218950,219037,219124,219211,219298,219385,219472,219559,219646,219733,219820,219907,219994,220081,220168,220255,220342,220429,220516,220603,220690,220777,220864,220951,221038,221125,221212,221299,221386,221473,221560,221647,221734,221821,221908,221995,222082,222169,222256,222343,222430,222517,222604,222691,222778,222865,222952,223039,223126,223213,223300,223388,223476,223564,223652,223740,223828,223916,224004,224092,224180,224268,224356,224444,224532,224620,224708,224796,224884,224972,225060,225148,225236,225324,225412,225500,225588,225676,225764,225852,225940,226028,226116,226204,226292,226380,226468,226556,226644,226732,226820,226908,226996,227084,227172,227260,227348,227436,227524,227612,227700,227788,227876,227964,228052,228140,228228,228316,228404,228492,228580,228668,228756,228844,228932,229020,229108,229196,229284,229372,229460,229548,229636,229724,229812,229900,229988,230076,230164,230252,230340,230428,230516,230604,230692,230780,230868,230956,231044,231133,231222,231311,231400,231489,231578,231667,231756,231845,231934,232023,232112,232201,232290,232379,232468,232557,232646,232735,232824,232913,233002,233091,233180,233269,233358,233447,233536,233625,233714,233803,233892,233981,234070,234159,234248,234337,234426,234515,234604,234693,234782,234871,234960,235049,235138,235227,235316,235405,235494,235583,235672,235761,235850,235939,236028,236117,236206,236295,236384,236473,236562,236651,236740,236829,236918,237007,237096,237185,237274,237363,237452,237541,237630,237719,237808,237897,237986,238075,238164,238253,238342,238431,238520,238609,238698,238787,238876,238965,239055,239145,239235,239325,239415,239505,239595,239685,239775,239865,239955,240045,240135,240225,240315,240405,240495,240585,240675,240765,240855,240945,241035,241125,241215,241305,241395,241485,241575,241665,241755,241845,241935,242025,242115,242205,242295,242385,242475,242565,242655,242745,242835,242925,243015,243105,243195,243285,243375,243465,243555,243645,243735,243825,243915,244005,244095,244185,244275,244365,244455,244545,244635,244725,244815,244905,244995,245085,245175,245265,245355,245445,245535,245625,245715,245805,245895,245985,246075,246165,246255,246345,246435,246525,246615,246705,246795,246885,246975,247065,247156,247247,247338,247429,247520,247611,247702,247793,247884,247975,248066,248157,248248,248339,248430,248521,248612,248703,248794,248885,248976,249067,249158,249249,249340,249431,249522,249613,249704,249795,249886,249977,250068,250159,250250,250341,250432,250523,250614,250705,250796,250887,250978,251069,251160,251251,251342,251433,251524,251615,251706,251797,251888,251979,252070,252161,252252,252343,252434,252525,252616,252707,252798,252889,252980,253071,253162,253253,253344,253435,253526,253617,253708,253799,253890,253981,254072,254163,254254,254345,254436,254527,254618,254709,254800,254891,254982,255073,255164,255255,255346,255438,255530,255622,255714,255806,255898,255990,256082,256174,256266,256358,256450,256542,256634,256726,256818,256910,257002,257094,257186,257278,257370,257462,257554,257646,257738,257830,257922,258014,258106,258198,258290,258382,258474,258566,258658,258750,258842,258934,259026,259118,259210,259302,259394,259486,259578,259670,259762,259854,259946,260038,260130,260222,260314,260406,260498,260590,260682,260774,260866,260958,261050,261142,261234,261326,261418,261510,261602,261694,261786,261878,261970,262062,262154,262246,262338,262430,262522,262614,262706,262798,262890,262982,263074,263166,263258,263350,263442,263534,263626,263718,263810,263903,263996,264089,264182,264275,264368,264461,264554,264647,264740,264833,264926,265019,265112,265205,265298,265391,265484,265577,265670,265763,265856,265949,266042,266135,266228,266321,266414,266507,266600,266693,266786,266879,266972,267065,267158,267251,267344,267437,267530,267623,267716,267809,267902,267995,268088,268181,268274,268367,268460,268553,268646,268739,268832,268925,269018,269111,269204,269297,269390,269483,269576,269669,269762,269855,269948,270041,270134,270227,270320,270413,270506,270599,270692,270785,270878,270971,271064,271157,271250,271343,271436,271529,271622,271715,271808,271901,271994,272087,272180,272273,272366,272459,272553,272647,272741,272835,272929,273023,273117,273211,273305,273399,273493,273587,273681,273775,273869,273963,274057,274151,274245,274339,274433,274527,274621,274715,274809,274903,274997,275091,275185,275279,275373,275467,275561,275655,275749,275843,275937,276031,276125,276219,276313,276407,276501,276595,276689,276783,276877,276971,277065,277159,277253,277347,277441,277535,277629,277723,277817,277911,278005,278099,278193,278287,278381,278475,278569,278663,278757,278851,278945,279039,279133,279227,279321,279415,279509,279603,279697,279791,279885,279979,280073,280167,280261,280355,280449,280543,280637,280731,280825,280919,281013,281107,281201,281295,281390,281485,281580,281675,281770,281865,281960,282055,282150,282245,282340,282435,282530,282625,282720,282815,282910,283005,283100,283195,283290,283385,283480,283575,283670,283765,283860,283955,284050,284145,284240,284335,284430,284525,284620,284715,284810,284905,285000,285095,285190,285285,285380,285475,285570,285665,285760,285855,285950,286045,286140,286235,286330,286425,286520,286615,286710,286805,286900,286995,287090,287185,287280,287375,287470,287565,287660,287755,287850,287945,288040,288135,288230,288325,288420,288515,288610,288705,288800,288895,288990,289085,289180,289275,289370,289465,289560,289655,289750,289845,289940,290035,290130,290225,290320,290416,290512,290608,290704,290800,290896,290992,291088,291184,291280,291376,291472,291568,291664,291760,291856,291952,292048,292144,292240,292336,292432,292528,292624,292720,292816,292912,293008,293104,293200,293296,293392,293488,293584,293680,293776,293872,293968,294064,294160,294256,294352,294448,294544,294640,294736,294832,294928,295024,295120,295216,295312,295408,295504,295600,295696,295792,295888,295984,296080,296176,296272,296368,296464,296560,296656,296752,296848,296944,297040,297136,297232,297328,297424,297520,297616,297712,297808,297904,298000,298096,298192,298288,298384,298480,298576,298672,298768,298864,298960,299056,299152,299248,299344,299440,299536,299633,299730,299827,299924,300021,300118,300215,300312,300409,300506,300603,300700,300797,300894,300991,301088,301185,301282,301379,301476,301573,301670,301767,301864,301961,302058,302155,302252,302349,302446,302543,302640,302737,302834,302931,303028,303125,303222,303319,303416,303513,303610,303707,303804,303901,303998,304095,304192,304289,304386,304483,304580,304677,304774,304871,304968,305065,305162,305259,305356,305453,305550,305647,305744,305841,305938,306035,306132,306229,306326,306423,306520,306617,306714,306811,306908,307005,307102,307199,307296,307393,307490,307587,307684,307781,307878,307975,308072,308169,308266,308363,308460,308557,308654,308751,308848,308945,309043,309141,309239,309337,309435,309533,309631,309729,309827,309925,310023,310121,310219,310317,310415,310513,310611,310709,310807,310905,311003,311101,311199,311297,311395,311493,311591,311689,311787,311885,311983,312081,312179,312277,312375,312473,312571,312669,312767,312865,312963,313061,313159,313257,313355,313453,313551,313649,313747,313845,313943,314041,314139,314237,314335,314433,314531,314629,314727,314825,314923,315021,315119,315217,315315,315413,315511,315609,315707,315805,315903,316001,316099,316197,316295,316393,316491,316589,316687,316785,316883,316981,317079,317177,317275,317373,317471,317569,317667,317765,317863,317961,318059,318157,318255,318353,318451,318549,318648,318747,318846,318945,319044,319143,319242,319341,319440,319539,319638,319737,319836,319935,320034,320133,320232,320331,320430,320529,320628,320727,320826,320925,321024,321123,321222,321321,321420,321519,321618,321717,321816,321915,322014,322113,322212,322311,322410,322509,322608,322707,322806,322905,323004,323103,323202,323301,323400,323499,323598,323697,323796,323895,323994,324093,324192,324291,324390,324489,324588,324687,324786,324885,324984,325083,325182,325281,325380,325479,325578,325677,325776,325875,325974,326073,326172,326271,326370,326469,326568,326667,326766,326865,326964,327063,327162,327261,327360,327459,327558,327657,327756,327855,327954,328053,328152,328251,328350,328450,328550,328650,328750,328850,328950,329050,329150,329250,329350,329450,329550,329650,329750,329850,329950,330050,330150,330250,330350,330450,330550,330650,330750,330850,330950,331050,331150,331250,331350,331450,331550,331650,331750,331850,331950,332050,332150,332250,332350,332450,332550,332650,332750,332850,332950,333050,333150,333250,333350,333450,333550,333650,333750,333850,333950,334050,334150,334250,334350,334450,334550,334650,334750,334850,334950,335050,335150,335250,335350,335450,335550,335650,335750,335850,335950,336050,336150,336250,336350,336450,336550,336650,336750,336850,336950,337050,337150,337250,337350,337450,337550,337650,337750,337850,337950,338050,338150,338250,338350,338451,338552,338653,338754,338855,338956,339057,339158,339259,339360,339461,339562,339663,339764,339865,339966,340067,340168,340269,340370,340471,340572,340673,340774,340875,340976,341077,341178,341279,341380,341481,341582,341683,341784,341885,341986,342087,342188,342289,342390,342491,342592,342693,342794,342895,342996,343097,343198,343299,343400,343501,343602,343703,343804,343905,344006,344107,344208,344309,344410,344511,344612,344713,344814,344915,345016,345117,345218,345319,345420,345521,345622,345723,345824,345925,346026,346127,346228,346329,346430,346531,346632,346733,346834,346935,347036,347137,347238,347339,347440,347541,347642,347743,347844,347945,348046,348147,348248,348349,348450,348551,348653,348755,348857,348959,349061,349163,349265,349367,349469,349571,349673,349775,349877,349979,350081,350183,350285,350387,350489,350591,350693,350795,350897,350999,351101,351203,351305,351407,351509,351611,351713,351815,351917,352019,352121,352223,352325,352427,352529,352631,352733,352835,352937,353039,353141,353243,353345,353447,353549,353651,353753,353855,353957,354059,354161,354263,354365,354467,354569,354671,354773,354875,354977,355079,355181,355283,355385,355487,355589,355691,355793,355895,355997,356099,356201,356303,356405,356507,356609,356711,356813,356915,357017,357119,357221,357323,357425,357527,357629,357731,357833,357935,358037,358139,358241,358343,358445,358547,358649,358751,358853,358955,359058,359161,359264,359367,359470,359573,359676,359779,359882,359985,360088,360191,360294,360397,360500,360603,360706,360809,360912,361015,361118,361221,361324,361427,361530,361633,361736,361839,361942,362045,362148,362251,362354,362457,362560,362663,362766,362869,362972,363075,363178,363281,363384,363487,363590,363693,363796,363899,364002,364105,364208,364311,364414,364517,364620,364723,364826,364929,365032,365135,365238,365341,365444,365547,365650,365753,365856,365959,366062,366165,366268,366371,366474,366577,366680,366783,366886,366989,367092,367195,367298,367401,367504,367607,367710,367813,367916,368019,368122,368225,368328,368431,368534,368637,368740,368843,368946,369049,369152,369255,369358,369461,369564,369668,369772,369876,369980,370084,370188,370292,370396,370500,370604,370708,370812,370916,371020,371124,371228,371332,371436,371540,371644,371748,371852,371956,372060,372164,372268,372372,372476,372580,372684,372788,372892,372996,373100,373204,373308,373412,373516,373620,373724,373828,373932,374036,374140,374244,374348,374452,374556,374660,374764,374868,374972,375076,375180,375284,375388,375492,375596,375700,375804,375908,376012,376116,376220,376324,376428,376532,376636,376740,376844,376948,377052,377156,377260,377364,377468,377572,377676,377780,377884,377988,378092,378196,378300,378404,378508,378612,378716,378820,378924,379028,379132,379236,379340,379444,379548,379652,379756,379860,379964,380068,380172,380276,380380,380485,380590,380695,380800,380905,381010,381115,381220,381325,381430,381535,381640,381745,381850,381955,382060,382165,382270,382375,382480,382585,382690,382795,382900,383005,383110,383215,383320,383425,383530,383635,383740,383845,383950,384055,384160,384265,384370,384475,384580,384685,384790,384895,385000,385105,385210,385315,385420,385525,385630,385735,385840,385945,386050,386155,386260,386365,386470,386575,386680,386785,386890,386995,387100,387205,387310,387415,387520,387625,387730,387835,387940,388045,388150,388255,388360,388465,388570,388675,388780,388885,388990,389095,389200,389305,389410,389515,389620,389725,389830,389935,390040,390145,390250,390355,390460,390565,390670,390775,390880,390985,391090,391195,391300,391405,391511,391617,391723,391829,391935,392041,392147,392253,392359,392465,392571,392677,392783,392889,392995,393101,393207,393313,393419,393525,393631,393737,393843,393949,394055,394161,394267,394373,394479,394585,394691,394797,394903,395009,395115,395221,395327,395433,395539,395645,395751,395857,395963,396069,396175,396281,396387,396493,396599,396705,396811,396917,397023,397129,397235,397341,397447,397553,397659,397765,397871,397977,398083,398189,398295,398401,398507,398613,398719,398825,398931,399037,399143,399249,399355,399461,399567,399673,399779,399885,399991,400097,400203,400309,400415,400521,400627,400733,400839,400945,401051,401157,401263,401369,401475,401581,401687,401793,401899,402005,402111,402217,402323,402429,402535,402641,402748,402855,402962,403069,403176,403283,403390,403497,403604,403711,403818,403925,404032,404139,404246,404353,404460,404567,404674,404781,404888,404995,405102,405209,405316,405423,405530,405637,405744,405851,405958,406065,406172,406279,406386,406493,406600,406707,406814,406921,407028,407135,407242,407349,407456,407563,407670,407777,407884,407991,408098,408205,408312,408419,408526,408633,408740,408847,408954,409061,409168,409275,409382,409489,409596,409703,409810,409917,410024,410131,410238,410345,410452,410559,410666,410773,410880,410987,411094,411201,411308,411415,411522,411629,411736,411843,411950,412057,412164,412271,412378,412485,412592,412699,412806,412913,413020,413127,413234,413341,413448,413555,413662,413769,413876,413983,414090,414198,414306,414414,414522,414630,414738,414846,414954,415062,415170,415278,415386,415494,415602,415710,415818,415926,416034,416142,416250,416358,416466,416574,416682,416790,416898,417006,417114,417222,417330,417438,417546,417654,417762,417870,417978,418086,418194,418302,418410,418518,418626,418734,418842,418950,419058,419166,419274,419382,419490,419598,419706,419814,419922,420030,420138,420246,420354,420462,420570,420678,420786,420894,421002,421110,421218,421326,421434,421542,421650,421758,421866,421974,422082,422190,422298,422406,422514,422622,422730,422838,422946,423054,423162,423270,423378,423486,423594,423702,423810,423918,424026,424134,424242,424350,424458,424566,424674,424782,424890,424998,425106,425214,425322,425430,425538,425646,425754,425863,425972,426081,426190,426299,426408,426517,426626,426735,426844,426953,427062,427171,427280,427389,427498,427607,427716,427825,427934,428043,428152,428261,428370,428479,428588,428697,428806,428915,429024,429133,429242,429351,429460,429569,429678,429787,429896,430005,430114,430223,430332,430441,430550,430659,430768,430877,430986,431095,431204,431313,431422,431531,431640,431749,431858,431967,432076,432185,432294,432403,432512,432621,432730,432839,432948,433057,433166,433275,433384,433493,433602,433711,433820,433929,434038,434147,434256,434365,434474,434583,434692,434801,434910,435019,435128,435237,435346,435455,435564,435673,435782,435891,436000,436109,436218,436327,436436,436545,436654,436763,436872,436981,437090,437199,437308,437417,437526,437635,437745,437855,437965,438075,438185,438295,438405,438515,438625,438735,438845,438955,439065,439175,439285,439395,439505,439615,439725,439835,439945,440055,440165,440275,440385,440495,440605,440715,440825,440935,441045,441155,441265,441375,441485,441595,441705,441815,441925,442035,442145,442255,442365,442475,442585,442695,442805,442915,443025,443135,443245,443355,443465,443575,443685,443795,443905,444015,444125,444235,444345,444455,444565,444675,444785,444895,445005,445115,445225,445335,445445,445555,445665,445775,445885,445995,446105,446215,446325,446435,446545,446655,446765,446875,446985,447095,447205,447315,447425,447535,447645,447755,447865,447975,448085,448195,448305,448415,448525,448635,448745,448855,448965,449075,449185,449295,449405,449515,449625,449735,449846,449957,450068,450179,450290,450401,450512,450623,450734,450845,450956,451067,451178,451289,451400,451511,451622,451733,451844,451955,452066,452177,452288,452399,452510,452621,452732,452843,452954,453065,453176,453287,453398,453509,453620,453731,453842,453953,454064,454175,454286,454397,454508,454619,454730,454841,454952,455063,455174,455285,455396,455507,455618,455729,455840,455951,456062,456173,456284,456395,456506,456617,456728,456839,456950,457061,457172,457283,457394,457505,457616,457727,457838,457949,458060,458171,458282,458393,458504,458615,458726,458837,458948,459059,459170,459281,459392,459503,459614,459725,459836,459947,460058,460169,460280,460391,460502,460613,460724,460835,460946,461057,461168,461279,461390,461501,461612,461723,461834,461945,462056,462168,462280,462392,462504,462616,462728,462840,462952,463064,463176,463288,463400,463512,463624,463736,463848,463960,464072,464184,464296,464408,464520,464632,464744,464856,464968,465080,465192,465304,465416,465528,465640,465752,465864,465976,466088,466200,466312,466424,466536,466648,466760,466872,466984,467096,467208,467320,467432,467544,467656,467768,467880,467992,468104,468216,468328,468440,468552,468664,468776,468888,469000,469112,469224,469336,469448,469560,469672,469784,469896,470008,470120,470232,470344,470456,470568,470680,470792,470904,471016,471128,471240,471352,471464,471576,471688,471800,471912,472024,472136,472248,472360,472472,472584,472696,472808,472920,473032,473144,473256,473368,473480,473592,473704,473816,473928,474040,474152,474264,474376,474488,474600,474713,474826,474939,475052,475165,475278,475391,475504,475617,475730,475843,475956,476069,476182,476295,476408,476521,476634,476747,476860,476973,477086,477199,477312,477425,477538,477651,477764,477877,477990,478103,478216,478329,478442,478555,478668,478781,478894,479007,479120,479233,479346,479459,479572,479685,479798,479911,480024,480137,480250,480363,480476,480589,480702,480815,480928,481041,481154,481267,481380,481493,481606,481719,481832,481945,482058,482171,482284,482397,482510,482623,482736,482849,482962,483075,483188,483301,483414,483527,483640,483753,483866,483979,484092,484205,484318,484431,484544,484657,484770,484883,484996,485109,485222,485335,485448,485561,485674,485787,485900,486013,486126,486239,486352,486465,486578,486691,486804,486917,487030,487143,487256,487369,487483,487597,487711,487825,487939,488053,488167,488281,488395,488509,488623,488737,488851,488965,489079,489193,489307,489421,489535,489649,489763,489877,489991,490105,490219,490333,490447,490561,490675,490789,490903,491017,491131,491245,491359,491473,491587,491701,491815,491929,492043,492157,492271,492385,492499,492613,492727,492841,492955,493069,493183,493297,493411,493525,493639,493753,493867,493981,494095,494209,494323,494437,494551,494665,494779,494893,495007,495121,495235,495349,495463,495577,495691,495805,495919,496033,496147,496261,496375,496489,496603,496717,496831,496945,497059,497173,497287,497401,497515,497629,497743,497857,497971,498085,498199,498313,498427,498541,498655,498769,498883,498997,499111,499225,499339,499453,499567,499681,499795,499909,500023,500137,500251,500365,500480,500595,500710,500825,500940,501055,501170,501285,501400,501515,501630,501745,501860,501975,502090,502205,502320,502435,502550,502665,502780,502895,503010,503125,503240,503355,503470,503585,503700,503815,503930,504045,504160,504275,504390,504505,504620,504735,504850,504965,505080,505195,505310,505425,505540,505655,505770,505885,506000,506115,506230,506345,506460,506575,506690,506805,506920,507035,507150,507265,507380,507495,507610,507725,507840,507955,508070,508185,508300,508415,508530,508645,508760,508875,508990,509105,509220,509335,509450,509565,509680,509795,509910,510025,510140,510255,510370,510485,510600,510715,510830,510945,511060,511175,511290,511405,511520,511635,511750,511865,511980,512095,512210,512325,512440,512555,512670,512785,512900,513015,513130,513245,513360,513475,513590,513706,513822,513938,514054,514170,514286,514402,514518,514634,514750,514866,514982,515098,515214,515330,515446,515562,515678,515794,515910,516026,516142,516258,516374,516490,516606,516722,516838,516954,517070,517186,517302,517418,517534,517650,517766,517882,517998,518114,518230,518346,518462,518578,518694,518810,518926,519042,519158,519274,519390,519506,519622,519738,519854,519970,520086,520202,520318,520434,520550,520666,520782,520898,521014,521130,521246,521362,521478,521594,521710,521826,521942,522058,522174,522290,522406,522522,522638,522754,522870,522986,523102,523218,523334,523450,523566,523682,523798,523914,524030,524146,524262,524378,524494,524610,524726,524842,524958,525074,525190,525306,525422,525538,525654,525770,525886,526002,526118,526234,526350,526466,526582,526698,526814,526930,527046,527163,527280,527397,527514,527631,527748,527865,527982,528099,528216,528333,528450,528567,528684,528801,528918,529035,529152,529269,529386,529503,529620,529737,529854,529971,530088,530205,530322,530439,530556,530673,530790,530907,531024,531141,531258,531375,531492,531609,531726,531843,531960,532077,532194,532311,532428,532545,532662,532779,532896,533013,533130,533247,533364,533481,533598,533715,533832,533949,534066,534183,534300,534417,534534,534651,534768,534885,535002,535119,535236,535353,535470,535587,535704,535821,535938,536055,536172,536289,536406,536523,536640,536757,536874,536991,537108,537225,537342,537459,537576,537693,537810,537927,538044,538161,538278,538395,538512,538629,538746,538863,538980,539097,539214,539331,539448,539565,539682,539799,539916,540033,540150,540267,540384,540501,540618,540735,540853,540971,541089,541207,541325,541443,541561,541679,541797,541915,542033,542151,542269,542387,542505,542623,542741,542859,542977,543095,543213,543331,543449,543567,543685,543803,543921,544039,544157,544275,544393,544511,544629,544747,544865,544983,545101,545219,545337,545455,545573,545691,545809,545927,546045,546163,546281,546399,546517,546635,546753,546871,546989,547107,547225,547343,547461,547579,547697,547815,547933,548051,548169,548287,548405,548523,548641,548759,548877,548995,549113,549231,549349,549467,549585,549703,549821,549939,550057,550175,550293,550411,550529,550647,550765,550883,551001,551119,551237,551355,551473,551591,551709,551827,551945,552063,552181,552299,552417,552535,552653,552771,552889,553007,553125,553243,553361,553479,553597,553715,553833,553951,554069,554187,554305,554423,554541,554659,554778,554897,555016,555135,555254,555373,555492,555611,555730,555849,555968,556087,556206,556325,556444,556563,556682,556801,556920,557039,557158,557277,557396,557515,557634,557753,557872,557991,558110,558229,558348,558467,558586,558705,558824,558943,559062,559181,559300,559419,559538,559657,559776,559895,560014,560133,560252,560371,560490,560609,560728,560847,560966,561085,561204,561323,561442,561561,561680,561799,561918,562037,562156,562275,562394,562513,562632,562751,562870,562989,563108,563227,563346,563465,563584,563703,563822,563941,564060,564179,564298,564417,564536,564655,564774,564893,565012,565131,565250,565369,565488,565607,565726,565845,565964,566083,566202,566321,566440,566559,566678,566797,566916,567035,567154,567273,567392,567511,567630,567749,567868,567987,568106,568225,568344,568463,568582,568701,568820,568940,569060,569180,569300,569420,569540,569660,569780,569900,570020,570140,570260,570380,570500,570620,570740,570860,570980,571100,571220,571340,571460,571580,571700,571820,571940,572060,572180,572300,572420,572540,572660,572780,572900,573020,573140,573260,573380,573500,573620,573740,573860,573980,574100,574220,574340,574460,574580,574700,574820,574940,575060,575180,575300,575420,575540,575660,575780,575900,576020,576140,576260,576380,576500,576620,576740,576860,576980,577100,577220,577340,577460,577580,577700,577820,577940,578060,578180,578300,578420,578540,578660,578780,578900,579020,579140,579260,579380,579500,579620,579740,579860,579980,580100,580220,580340,580460,580580,580700,580820,580940,581060,581180,581300,581420,581540,581660,581780,581900,582020,582140,582260,582380,582500,582620,582740,582860,582980,583100,583220,583341,583462,583583,583704,583825,583946,584067,584188,584309,584430,584551,584672,584793,584914,585035,585156,585277,585398,585519,585640,585761,585882,586003,586124,586245,586366,586487,586608,586729,586850,586971,587092,587213,587334,587455,587576,587697,587818,587939,588060,588181,588302,588423,588544,588665,588786,588907,589028,589149,589270,589391,589512,589633,589754,589875,589996,590117,590238,590359,590480,590601,590722,590843,590964,591085,591206,591327,591448,591569,591690,591811,591932,592053,592174,592295,592416,592537,592658,592779,592900,593021,593142,593263,593384,593505,593626,593747,593868,593989,594110,594231,594352,594473,594594,594715,594836,594957,595078,595199,595320,595441,595562,595683,595804,595925,596046,596167,596288,596409,596530,596651,596772,596893,597014,597135,597256,597377,597498,597619,597740,597861,597983,598105,598227,598349,598471,598593,598715,598837,598959,599081,599203,599325,599447,599569,599691,599813,599935,600057,600179,600301,600423,600545,600667,600789,600911,601033,601155,601277,601399,601521,601643,601765,601887,602009,602131,602253,602375,602497,602619,602741,602863,602985,603107,603229,603351,603473,603595,603717,603839,603961,604083,604205,604327,604449,604571,604693,604815,604937,605059,605181,605303,605425,605547,605669,605791,605913,606035,606157,606279,606401,606523,606645,606767,606889,607011,607133,607255,607377,607499,607621,607743,607865,607987,608109,608231,608353,608475,608597,608719,608841,608963,609085,609207,609329,609451,609573,609695,609817,609939,610061,610183,610305,610427,610549,610671,610793,610915,611037,611159,611281,611403,611525,611647,611769,611891,612013,612135,612257,612379,612501,612623,612745,612868,612991,613114,613237,613360,613483,613606,613729,613852,613975,614098,614221,614344,614467,614590,614713,614836,614959,615082,615205,615328,615451,615574,615697,615820,615943,616066,616189,616312,616435,616558,616681,616804,616927,617050,617173,617296,617419,617542,617665,617788,617911,618034,618157,618280,618403,618526,618649,618772,618895,619018,619141,619264,619387,619510,619633,619756,619879,620002,620125,620248,620371,620494,620617,620740,620863,620986,621109,621232,621355,621478,621601,621724,621847,621970,622093,622216,622339,622462,622585,622708,622831,622954,623077,623200,623323,623446,623569,623692,623815,623938,624061,624184,624307,624430,624553,624676,624799,624922,625045,625168,625291,625414,625537,625660,625783,625906,626029,626152,626275,626398,626521,626644,626767,626890,627013,627136,627259,627382,627505,627628,627751,627874,627998,628122,628246,628370,628494,628618,628742,628866,628990,629114,629238,629362,629486,629610,629734,629858,629982,630106,630230,630354,630478,630602,630726,630850,630974,631098,631222,631346,631470,631594,631718,631842,631966,632090,632214,632338,632462,632586,632710,632834,632958,633082,633206,633330,633454,633578,633702,633826,633950,634074,634198,634322,634446,634570,634694,634818,634942,635066,635190,635314,635438,635562,635686,635810,635934,636058,636182,636306,636430,636554,636678,636802,636926,637050,637174,637298,637422,637546,637670,637794,637918,638042,638166,638290,638414,638538,638662,638786,638910,639034,639158,639282,639406,639530,639654,639778,639902,640026,640150,640274,640398,640522,640646,640770,640894,641018,641142,641266,641390,641514,641638,641762,641886,642010,642134,642258,642382,642506,642630,642754,642878,643002,643126,643250,643375,643500,643625,643750,643875,644000,644125,644250,644375,644500,644625,644750,644875,645000,645125,645250,645375,645500,645625,645750,645875,646000,646125,646250,646375,646500,646625,646750,646875,647000,647125,647250,647375,647500,647625,647750,647875,648000,648125,648250,648375,648500,648625,648750,648875,649000,649125,649250,649375,649500,649625,649750,649875,650000,650125,650250,650375,650500,650625,650750,650875,651000,651125,651250,651375,651500,651625,651750,651875,652000,652125,652250,652375,652500,652625,652750,652875,653000,653125,653250,653375,653500,653625,653750,653875,654000,654125,654250,654375,654500,654625,654750,654875,655000,655125,655250,655375,655500,655625,655750,655875,656000,656125,656250,656375,656500,656625,656750,656875,657000,657125,657250,657375,657500,657625,657750,657875,658000,658125,658250,658375,658500,658625,658750,658875,659001,659127,659253,659379,659505,659631,659757,659883,660009,660135,660261,660387,660513,660639,660765,660891,661017,661143,661269,661395,661521,661647,661773,661899,662025,662151,662277,662403,662529,662655,662781,662907,663033,663159,663285,663411,663537,663663,663789,663915,664041,664167,664293,664419,664545,664671,664797,664923,665049,665175,665301,665427,665553,665679,665805,665931,666057,666183,666309,666435,666561,666687,666813,666939,667065,667191,667317,667443,667569,667695,667821,667947,668073,668199,668325,668451,668577,668703,668829,668955,669081,669207,669333,669459,669585,669711,669837,669963,670089,670215,670341,670467,670593,670719,670845,670971,671097,671223,671349,671475,671601,671727,671853,671979,672105,672231,672357,672483,672609,672735,672861,672987,673113,673239,673365,673491,673617,673743,673869,673995,674121,674247,674373,674499,674625,674751,674878,675005,675132,675259,675386,675513,675640,675767,675894,676021,676148,676275,676402,676529,676656,676783,676910,677037,677164,677291,677418,677545,677672,677799,677926,678053,678180,678307,678434,678561,678688,678815,678942,679069,679196,679323,679450,679577,679704,679831,679958,680085,680212,680339,680466,680593,680720,680847,680974,681101,681228,681355,681482,681609,681736,681863,681990,682117,682244,682371,682498,682625,682752,682879,683006,683133,683260,683387,683514,683641,683768,683895,684022,684149,684276,684403,684530,684657,684784,684911,685038,685165,685292,685419,685546,685673,685800,685927,686054,686181,686308,686435,686562,686689,686816,686943,687070,687197,687324,687451,687578,687705,687832,687959,688086,688213,688340,688467,688594,688721,688848,688975,689102,689229,689356,689483,689610,689737,689864,689991,690118,690245,690372,690499,690626,690753,690880,691008,691136,691264,691392,691520,691648,691776,691904,692032,692160,692288,692416,692544,692672,692800,692928,693056,693184,693312,693440,693568,693696,693824,693952,694080,694208,694336,694464,694592,694720,694848,694976,695104,695232,695360,695488,695616,695744,695872,696000,696128,696256,696384,696512,696640,696768,696896,697024,697152,697280,697408,697536,697664,697792,697920,698048,698176,698304,698432,698560,698688,698816,698944,699072,699200,699328,699456,699584,699712,699840,699968,700096,700224,700352,700480,700608,700736,700864,700992,701120,701248,701376,701504,701632,701760,701888,702016,702144,702272,702400,702528,702656,702784,702912,703040,703168,703296,703424,703552,703680,703808,703936,704064,704192,704320,704448,704576,704704,704832,704960,705088,705216,705344,705472,705600,705728,705856,705984,706112,706240,706368,706496,706624,706752,706880,707008,707136,707264,707393,707522,707651,707780,707909,708038,708167,708296,708425,708554,708683,708812,708941,709070,709199,709328,709457,709586,709715,709844,709973,710102,710231,710360,710489,710618,710747,710876,711005,711134,711263,711392,711521,711650,711779,711908,712037,712166,712295,712424,712553,712682,712811,712940,713069,713198,713327,713456,713585,713714,713843,713972,714101,714230,714359,714488,714617,714746,714875,715004,715133,715262,715391,715520,715649,715778,715907,716036,716165,716294,716423,716552,716681,716810,716939,717068,717197,717326,717455,717584,717713,717842,717971,718100,718229,718358,718487,718616,718745,718874,719003,719132,719261,719390,719519,719648,719777,719906,720035,720164,720293,720422,720551,720680,720809,720938,721067,721196,721325,721454,721583,721712,721841,721970,722099,722228,722357,722486,722615,722744,722873,723002,723131,723260,723389,723518,723647,723776,723905,724035,724165,724295,724425,724555,724685,724815,724945,725075,725205,725335,725465,725595,725725,725855,725985,726115,726245,726375,726505,726635,726765,726895,727025,727155,727285,727415,727545,727675,727805,727935,728065,728195,728325,728455,728585,728715,728845,728975,729105,729235,729365,729495,729625,729755,729885,730015,730145,730275,730405,730535,730665,730795,730925,731055,731185,731315,731445,731575,731705,731835,731965,732095,732225,732355,732485,732615,732745,732875,733005,733135,733265,733395,733525,733655,733785,733915,734045,734175,734305,734435,734565,734695,734825,734955,735085,735215,735345,735475,735605,735735,735865,735995,736125,736255,736385,736515,736645,736775,736905,737035,737165,737295,737425,737555,737685,737815,737945,738075,738205,738335,738465,738595,738725,738855,738985,739115,739245,739375,739505,739635,739765,739895,740025,740155,740285,740415,740545,740675,740805,740936,741067,741198,741329,741460,741591,741722,741853,741984,742115,742246,742377,742508,742639,742770,742901,743032,743163,743294,743425,743556,743687,743818,743949,744080,744211,744342,744473,744604,744735,744866,744997,745128,745259,745390,745521,745652,745783,745914,746045,746176,746307,746438,746569,746700,746831,746962,747093,747224,747355,747486,747617,747748,747879,748010,748141,748272,748403,748534,748665,748796,748927,749058,749189,749320,749451,749582,749713,749844,749975,750106,750237,750368,750499,750630,750761,750892,751023,751154,751285,751416,751547,751678,751809,751940,752071,752202,752333,752464,752595,752726,752857,752988,753119,753250,753381,753512,753643,753774,753905,754036,754167,754298,754429,754560,754691,754822,754953,755084,755215,755346,755477,755608,755739,755870,756001,756132,756263,756394,756525,756656,756787,756918,757049,757180,757311,757442,757573,757704,757835,757966,758098,758230,758362,758494,758626,758758,758890,759022,759154,759286,759418,759550,759682,759814,759946,760078,760210,760342,760474,760606,760738,760870,761002,761134,761266,761398,761530,761662,761794,761926,762058,762190,762322,762454,762586,762718,762850,762982,763114,763246,763378,763510,763642,763774,763906,764038,764170,764302,764434,764566,764698,764830,764962,765094,765226,765358,765490,765622,765754,765886,766018,766150,766282,766414,766546,766678,766810,766942,767074,767206,767338,767470,767602,767734,767866,767998,768130,768262,768394,768526,768658,768790,768922,769054,769186,769318,769450,769582,769714,769846,769978,770110,770242,770374,770506,770638,770770,770902,771034,771166,771298,771430,771562,771694,771826,771958,772090,772222,772354,772486,772618,772750,772882,773014,773146,773278,773410,773542,773674,773806,773938,774070,774202,774334,774466,774598,774730,774862,774994,775126,775258,775390,775523,775656,775789,775922,776055,776188,776321,776454,776587,776720,776853,776986,777119,777252,777385,777518,777651,777784,777917,778050,778183,778316,778449,778582,778715,778848,778981,779114,779247,779380,779513,779646,779779,779912,780045,780178,780311,780444,780577,780710,780843,780976,781109,781242,781375,781508,781641,781774,781907,782040,782173,782306,782439,782572,782705,782838,782971,783104,783237,783370,783503,783636,783769,783902,784035,784168,784301,784434,784567,784700,784833,784966,785099,785232,785365,785498,785631,785764,785897,786030,786163,786296,786429,786562,786695,786828,786961,787094,787227,787360,787493,787626,787759,787892,788025,788158,788291,788424,788557,788690,788823,788956,789089,789222,789355,789488,789621,789754,789887,790020,790153,790286,790419,790552,790685,790818,790951,791084,791217,791350,791483,791616,791749,791882,792015,792148,792281,792414,792547,792680,792813,792946,793079,793213,793347,793481,793615,793749,793883,794017,794151,794285,794419,794553,794687,794821,794955,795089,795223,795357,795491,795625,795759,795893,796027,796161,796295,796429,796563,796697,796831,796965,797099,797233,797367,797501,797635,797769,797903,798037,798171,798305,798439,798573,798707,798841,798975,799109,799243,799377,799511,799645,799779,799913,800047,800181,800315,800449,800583,800717,800851,800985,801119,801253,801387,801521,801655,801789,801923,802057,802191,802325,802459,802593,802727,802861,802995,803129,803263,803397,803531,803665,803799,803933,804067,804201,804335,804469,804603,804737,804871,805005,805139,805273,805407,805541,805675,805809,805943,806077,806211,806345,806479,806613,806747,806881,807015,807149,807283,807417,807551,807685,807819,807953,808087,808221,808355,808489,808623,808757,808891,809025,809159,809293,809427,809561,809695,809829,809963,810097,810231,810365,810499,810633,810767,810901,811035,811170,811305,811440,811575,811710,811845,811980,812115,812250,812385,812520,812655,812790,812925,813060,813195,813330,813465,813600,813735,813870,814005,814140,814275,814410,814545,814680,814815,814950,815085,815220,815355,815490,815625,815760,815895,816030,816165,816300,816435,816570,816705,816840,816975,817110,817245,817380,817515,817650,817785,817920,818055,818190,818325,818460,818595,818730,818865,819000,819135,819270,819405,819540,819675,819810,819945,820080,820215,820350,820485,820620,820755,820890,821025,821160,821295,821430,821565,821700,821835,821970,822105,822240,822375,822510,822645,822780,822915,823050,823185,823320,823455,823590,823725,823860,823995,824130,824265,824400,824535,824670,824805,824940,825075,825210,825345,825480,825615,825750,825885,826020,826155,826290,826425,826560,826695,826830,826965,827100,827235,827370,827505,827640,827775,827910,828045,828180,828315,828450,828585,828720,828855,828990,829125,829260,829396,829532,829668,829804,829940,830076,830212,830348,830484,830620,830756,830892,831028,831164,831300,831436,831572,831708,831844,831980,832116,832252,832388,832524,832660,832796,832932,833068,833204,833340,833476,833612,833748,833884,834020,834156,834292,834428,834564,834700,834836,834972,835108,835244,835380,835516,835652,835788,835924,836060,836196,836332,836468,836604,836740,836876,837012,837148,837284,837420,837556,837692,837828,837964,838100,838236,838372,838508,838644,838780,838916,839052,839188,839324,839460,839596,839732,839868,840004,840140,840276,840412,840548,840684,840820,840956,841092,841228,841364,841500,841636,841772,841908,842044,842180,842316,842452,842588,842724,842860,842996,843132,843268,843404,843540,843676,843812,843948,844084,844220,844356,844492,844628,844764,844900,845036,845172,845308,845444,845580,845716,845852,845988,846124,846260,846396,846532,846668,846804,846940,847076,847212,847348,847484,847620,847756,847893,848030,848167,848304,848441,848578,848715,848852,848989,849126,849263,849400,849537,849674,849811,849948,850085,850222,850359,850496,850633,850770,850907,851044,851181,851318,851455,851592,851729,851866,852003,852140,852277,852414,852551,852688,852825,852962,853099,853236,853373,853510,853647,853784,853921,854058,854195,854332,854469,854606,854743,854880,855017,855154,855291,855428,855565,855702,855839,855976,856113,856250,856387,856524,856661,856798,856935,857072,857209,857346,857483,857620,857757,857894,858031,858168,858305,858442,858579,858716,858853,858990,859127,859264,859401,859538,859675,859812,859949,860086,860223,860360,860497,860634,860771,860908,861045,861182,861319,861456,861593,861730,861867,862004,862141,862278,862415,862552,862689,862826,862963,863100,863237,863374,863511,863648,863785,863922,864059,864196,864333,864470,864607,864744,864881,865018,865155,865292,865429,865566,865703,865840,865977,866114,866251,866388,866525,866663,866801,866939,867077,867215,867353,867491,867629,867767,867905,868043,868181,868319,868457,868595,868733,868871,869009,869147,869285,869423,869561,869699,869837,869975,870113,870251,870389,870527,870665,870803,870941,871079,871217,871355,871493,871631,871769,871907,872045,872183,872321,872459,872597,872735,872873,873011,873149,873287,873425,873563,873701,873839,873977,874115,874253,874391,874529,874667,874805,874943,875081,875219,875357,875495,875633,875771,875909,876047,876185,876323,876461,876599,876737,876875,877013,877151,877289,877427,877565,877703,877841,877979,878117,878255,878393,878531,878669,878807,878945,879083,879221,879359,879497,879635,879773,879911,880049,880187,880325,880463,880601,880739,880877,881015,881153,881291,881429,881567,881705,881843,881981,882119,882257,882395,882533,882671,882809,882947,883085,883223,883361,883499,883637,883775,883913,884051,884189,884327,884465,884603,884741,884879,885017,885155,885293,885431,885569,885708,885847,885986,886125,886264,886403,886542,886681,886820,886959,887098,887237,887376,887515,887654,887793,887932,888071,888210,888349,888488,888627,888766,888905,889044,889183,889322,889461,889600,889739,889878,890017,890156,890295,890434,890573,890712,890851,890990,891129,891268,891407,891546,891685,891824,891963,892102,892241,892380,892519,892658,892797,892936,893075,893214,893353,893492,893631,893770,893909,894048,894187,894326,894465,894604,894743,894882,895021,895160,895299,895438,895577,895716,895855,895994,896133,896272,896411,896550,896689,896828,896967,897106,897245,897384,897523,897662,897801,897940,898079,898218,898357,898496,898635,898774,898913,899052,899191,899330,899469,899608,899747,899886,900025,900164,900303,900442,900581,900720,900859,900998,901137,901276,901415,901554,901693,901832,901971,902110,902249,902388,902527,902666,902805,902944,903083,903222,903361,903500,903639,903778,903917,904056,904195,904334,904473,904612,904751,904890,905030,905170,905310,905450,905590,905730,905870,906010,906150,906290,906430,906570,906710,906850,906990,907130,907270,907410,907550,907690,907830,907970,908110,908250,908390,908530,908670,908810,908950,909090,909230,909370,909510,909650,909790,909930,910070,910210,910350,910490,910630,910770,910910,911050,911190,911330,911470,911610,911750,911890,912030,912170,912310,912450,912590,912730,912870,913010,913150,913290,913430,913570,913710,913850,913990,914130,914270,914410,914550,914690,914830,914970,915110,915250,915390,915530,915670,915810,915950,916090,916230,916370,916510,916650,916790,916930,917070,917210,917350,917490,917630,917770,917910,918050,918190,918330,918470,918610,918750,918890,919030,919170,919310,919450,919590,919730,919870,920010,920150,920290,920430,920570,920710,920850,920990,921130,921270,921410,921550,921690,921830,921970,922110,922250,922390,922530,922670,922810,922950,923090,923230,923370,923510,923650,923790,923930,924070,924210,924350,924490,924631,924772,924913,925054,925195,925336,925477,925618,925759,925900,926041,926182,926323,926464,926605,926746,926887,927028,927169,927310,927451,927592,927733,927874,928015,928156,928297,928438,928579,928720,928861,929002,929143,929284,929425,929566,929707,929848,929989,930130,930271,930412,930553,930694,930835,930976,931117,931258,931399,931540,931681,931822,931963,932104,932245,932386,932527,932668,932809,932950,933091,933232,933373,933514,933655,933796,933937,934078,934219,934360,934501,934642,934783,934924,935065,935206,935347,935488,935629,935770,935911,936052,936193,936334,936475,936616,936757,936898,937039,937180,937321,937462,937603,937744,937885,938026,938167,938308,938449,938590,938731,938872,939013,939154,939295,939436,939577,939718,939859,940000,940141,940282,940423,940564,940705,940846,940987,941128,941269,941410,941551,941692,941833,941974,942115,942256,942397,942538,942679,942820};
int main(){
	int n;
	cin>>n;
	cout<<b[n-1];
}