462565,465133,467730,470355,473009,475692,478406,481150,483925,486732,489571,492443,495348,498287,501261,504269,507313,510394,513512,516667,519861,523094,526366,529680,533034,536431,539870,543354,546881,550455,554074,557741,561456,565221,569035,572901,576818,580789,584815,588896,593033,597229,601483,605798,610174,614613,619117,623686,628323,633028,637803,642651,647572,652568,657640,662792,668024,673338,678737,684223,689797,695462,701219,707072,713023,719074,725227,731486,737853,744331,750922,757631,764460,771411,778490,785699,793041,800521,808143,815910,823827,831898,840127,848520,857081,865817,874730,883829,893117,902602,912289,922186,932298,942633,953199,964003,975054,986361,997931,1009774,1021901,1034322,1047046,1060087,1073455,1087164,1101225,1115654,1130465,1145673,1161294,1177345,1193846,1210813,1228269,1246234,1264730,1283783,1303416,1323658,1344537,1366084,1388330,1411312,1435065,1459630,1485049,1511367,1538632,1566898,1596220,1626658,1658278,1691149,1725348,1760956,1798063,1836758,1877161,1919378,1963536,2009771,2058233,2109087,2162516,2218719,2277919,2340362,2406322,2476104,2550052,2628549,2712030,2800983,2895966,2997613,3106651,3223918,3350381,3487165,3635590,3797206,3973855,4167737,4381502,4618375,4882318,5178251,5512368,5892567,6329090,6835455,7429880,8137527,8994149,10052327,11392683,13145455,15535599,18988036,24413316,34178904,56965752,170910304};int finesine[10240] = {25,75,125,175,226,276,326,376,427,477,527,578,628,678,728,779,829,879,929,980,1030,1080,1130,1181,1231,1281,1331,1382,1432,1482,1532,1583,1633,1683,1733,1784,1834,1884,1934,1985,2035,2085,2135,2186,2236,2286,2336,2387,2437,2487,2537,2587,2638,2688,2738,2788,2839,2889,2939,2989,3039,3090,3140,3190,3240,3291,3341,3391,3441,3491,3541,3592,3642,3692,3742,3792,3843,3893,3943,3993,4043,4093,4144,4194,4244,4294,4344,4394,4445,4495,4545,4595,4645,4695,4745,4796,4846,4896,4946,4996,5046,5096,5146,5197,5247,5297,5347,5397,5447,5497,5547,5597,5647,5697,5748,5798,5848,5898,5948,5998,6048,6098,6148,6198,6248,6298,6348,6398,6448,6498,6548,6598,6648,6698,6748,6798,6848,6898,6948,6998,7048,7098,7148,7198,7248,7298,7348,7398,7448,7498,7548,7598,7648,7697,7747,7797,7847,7897,7947,7997,8047,8097,8147,8196,8246,8296,8346,8396,8446,8496,8545,8595,8645,8695,8745,8794,8844,8894,8944,8994,9043,9093,9143,9193,9243,9292,9342,9392,9442,9491,9541,9591,9640,9690,9740,9790,9839,9889,9939,9988,10038,10088,10137,10187,10237,10286,10336,10386,10435,10485,10534,10584,10634,10683,10733,10782,10832,10882,10931,10981,11030,11080,11129,11179,11228,11278,11327,11377,11426,11476,11525,11575,11624,11674,11723,11773,11822,11872,11921,11970,12020,12069,12119,12168,12218,12267,12316,12366,12415,12464,12514,12563,12612,12662,12711,12760,12810,12859,12908,12957,13007,13056,13105,13154,13204,13253,13302,13351,13401,13450,13499,13548,13597,13647,13696,13745,13794,13843,13892,13941,13990,14040,14089,14138,14187,14236,14285,14334,14383,14432,14481,14530,14579,14628,14677,14726,14775,14824,14873,14922,14971,15020,15069,15118,15167,15215,15264,15313,15362,15411,15460,15509,15557,15606,15655,15704,15753,15802,15850,15899,15948,15997,16045,16094,16143,16191,16240,16289,16338,16386,16435,16484,16532,16581,16629,16678,16727,16775,16824,16872,16921,16970,17018,17067,17115,17164,17212,17261,17309,17358,17406,17455,17503,17551,17600,17648,17697,17745,17793,17842,17890,17939,17987,18035,18084,18132,18180,18228,18277,18325,18373,18421,18470,18518,18566,18614,18663,18711,18759,18807,18855,18903,18951,19000,19048,19096,19144,19192,19240,19288,19336,19384,19432,19480,19528,19576,19624,19672,19720,19768,19816,19864,19912,19959,20007,20055,20103,20151,20199,20246,20294,20342,20390,20438,20485,20533,20581,20629,20676,20724,20772,20819,20867,20915,20962,21010,21057,21105,21153,21200,21248,21295,21343,21390,21438,21485,21533,21580,21628,21675,21723,21770,21817,21865,21912,21960,22007,22054,22102,22149,22196,22243,22291,22338,22385,22433,22480,22527,22574,22621,22668,22716,22763,22810,22857,22904,22951,22998,23045,23092,23139,23186,23233,23280,23327,23374,23421,23468,23515,23562,23609,23656,23703,23750,23796,23843,23890,23937,23984,24030,24077,24124,24171,24217,24264,24311,24357,24404,24451,24497,24544,24591,24637,24684,24730,24777,24823,24870,24916,24963,25009,25056,25102,25149,25195,25241,25288,25334,25381,25427,25473,25520,25566,25612,25658,25705,25751,25797,25843,25889,25936,25982,26028,26074,26120,26166,26212,26258,26304,26350,26396,26442,26488,26534,26580,26626,26672,26718,26764,26810,26856,26902,26947,26993,27039,27085,27131,27176,27222,27268,27313,27359,27405,27450,27496,27542,27587,27633,27678,27724,27770,27815,27861,27906,27952,27997,28042,28088,28133,28179,28224,28269,28315,28360,28405,28451,28496,28541,28586,28632,28677,28722,28767,28812,28858,28903,28948,28993,29038,29083,29128,29173,29218,29263,29308,29353,29398,29443,29488,29533,29577,29622,29667,29712,29757,29801,29846,29891,29936,29980,30025,30070,30114,30159,30204,30248,30293,30337,30382,30426,30471,30515,30560,30604,30649,30693,30738,30782,30826,30871,30915,30959,31004,31048,31092,31136,31181,31225,31269,31313,31357,31402,31446,31490,31534,31578,31622,31666,31710,31754,31798,31842,31886,31930,31974,32017,32061,32105,32149,32193,32236,32280,32324,32368,32411,32455,32499,32542,32586,32630,32673,32717,32760,32804,32847,32891,32934,32978,33021,33065,33108,33151,33195,33238,33281,33325,33368,33411,33454,33498,33541,33584,33627,33670,33713,33756,33799,33843,33886,33929,33972,34015,34057,34100,34143,34186,34229,34272,34315,34358,34400,34443,34486,34529,34571,34614,34657,34699,34742,34785,34827,34870,34912,34955,34997,35040,35082,35125,35167,35210,35252,35294,35337,35379,35421,35464,35506,35548,35590,35633,35675,35717,35759,35801,35843,35885,35927,35969,36011,36053,36095,36137,36179,36221,36263,36305,36347,36388,36430,36472,36514,36555,36597,36639,36681,36722,36764,36805,36847,36889,36930,36972,37013,37055,37096,37137,37179,37220,37262,37303,37344,37386,37427,37468,37509,37551,37592,37633,37674,37715,37756,37797,37838,37879,37920,37961,38002,38043,38084,38125,38166,38207,38248,38288,38329,38370,38411,38451,38492,38533,38573,38614,38655,38695,38736,38776,38817,38857,38898,38938,38979,39019,39059,39100,39140,39180,39221,39261,39301,39341,39382,39422,39462,39502,39542,39582,39622,39662,39702,39742,39782,39822,39862,39902,39942,39982,40021,40061,40101,40141,40180,40220,40260,40300,40339,40379,40418,40458,40497,40537,40576,40616,40655,40695,40734,40773,40813,40852,40891,40931,40970,41009,41048,41087,41127,41166,41205,41244,41283,41322,41361,41400,41439,41478,41517,41556,41595,41633,41672,41711,41750,41788,41827,41866,41904,41943,41982,42020,42059,42097,42136,42174,42213,42251,42290,42328,42366,42405,42443,42481,42520,42558,42596,42634,42672,42711,42749,42787,42825,42863,42901,42939,42977,43015,43053,43091,43128,43166,43204,43242,43280,43317,43355,43393,43430,43468,43506,43543,43581,43618,43656,43693,43731,43768,43806,43843,43880,43918,43955,43992,44029,44067,44104,44141,44178,44215,44252,44289,44326,44363,44400,44437,44474,44511,44548,44585,44622,44659,44695,44732,44769,44806,44842,44879,44915,44952,44989,45025,45062,45098,45135,45171,45207,45244,45280,45316,45353,45389,45425,45462,45498,45534,45570,45606,45642,45678,45714,45750,45786,45822,45858,45894,45930,45966,46002,46037,46073,46109,46145,46180,46216,46252,46287,46323,46358,46394,46429,46465,46500,46536,46571,46606,46642,46677,46712,46747,46783,46818,46853,46888,46923,46958,46993,47028,47063,47098,47133,47168,47203,47238,47273,47308,47342,47377,47412,47446,47481,47516,47550,47585,47619,47654,47688,47723,47757,47792,47826,47860,47895,47929,47963,47998,48032,48066,48100,48134,48168,48202,48237,48271,48305,48338,48372,48406,48440,48474,48508,48542,48575,48609,48643,48676,48710,48744,48777,48811,48844,48878,48911,48945,48978,49012,49045,49078,49112,49145,49178,49211,49244,49278,49311,49344,49377,49410,49443,49476,49509,49542,49575,49608,49640,49673,49706,49739,49771,49804,49837,49869,49902,49935,49967,50000,50032,50065,50097,50129,50162,50194,50226,50259,50291,50323,50355,50387,50420,50452,50484,50516,50548,50580,50612,50644,50675,50707,50739,50771,50803,50834,50866,50898,50929,50961,50993,51024,51056,51087,51119,51150,51182,51213,51244,51276,51307,51338,51369,51401,51432,51463,51494,51525,51556,51587,51618,51649,51680,51711,51742,51773,51803,51834,51865,51896,51926,51957,51988,52018,52049,52079,52110,52140,52171,52201,52231,52262,52292,52322,52353,52383,52413,52443,52473,52503,52534,52564,52594,52624,52653,52683,52713,52743,52773,52803,52832,52862,52892,52922,52951,52981,53010,53040,53069,53099,53128,53158,53187,53216,53246,53275,53304,53334,53363,53392,53421,53450,53479,53508,53537,53566,53595,53624,53653,53682,53711,53739,53768,53797,53826,53854,53883,53911,53940,53969,53997,54026,54054,54082,54111,54139,54167,54196,54224,54252,54280,54308,54337,54365,54393,54421,54449,54477,54505,54533,54560,54588,54616,54644,54672,54699,54727,54755,54782,54810,54837,54865,54892,54920,54947,54974,55002,55029,55056,55084,55111,55138,55165,55192,55219,55246,55274,55300,55327,55354,55381,55408,55435,55462,55489,55515,55542,55569,55595,55622,55648,55675,55701,55728,55754,55781,55807,55833,55860,55886,55912,55938,55965,55991,56017,56043,56069,56095,56121,56147,56173,56199,56225,56250,56276,56302,56328,56353,56379,56404,56430,56456,56481,56507,56532,56557,56583,56608,56633,56659,56684,56709,56734,56760,56785,56810,56835,56860,56885,56910,56935,56959,56984,57009,57034,57059,57083,57108,57133,57157,57182,57206,57231,57255,57280,57304,57329,57353,57377,57402,57426,57450,57474,57498,57522,57546,57570,57594,57618,57642,57666,57690,57714,57738,57762,57785,57809,57833,57856,57880,57903,57927,57950,57974,57997,58021,58044,58067,58091,58114,58137,58160,58183,58207,58230,58253,58276,58299,58322,58345,58367,58390,58413,58436,58459,58481,58504,58527,58549,58572,58594,58617,58639,58662,58684,58706,58729,58751,58773,58795,58818,58840,58862,58884,58906,58928,58950,58972,58994,59016,59038,59059,59081,59103,59125,59146,59168,59190,59211,59233,59254,59276,59297,59318,59340,59361,59382,59404,59425,59446,59467,59488,59509,59530,59551,59572,59593,59614,59635,59656,59677,59697,59718,59739,59759,59780,59801,59821,59842,59862,59883,59903,59923,59944,59964,59984,60004,60025,60045,60065,60085,60105,60125,60145,60165,60185,60205,60225,60244,60264,60284,60304,60323,60343,60363,60382,60402,60421,60441,60460,60479,60499,60518,60537,60556,60576,60595,60614,60633,60652,60671,60690,60709,60728,60747,60766,60785,60803,60822,60841,60859,60878,60897,60915,60934,60952,60971,60989,61007,61026,61044,61062,61081,61099,61117,61135,61153,61171,61189,61207,61225,61243,61261,61279,61297,61314,61332,61350,61367,61385,61403,61420,61438,61455,61473,61490,61507,61525,61542,61559,61577,61594,61611,61628,61645,61662,61679,61696,61713,61730,61747,61764,61780,61797,61814,61831,61847,61864,61880,61897,61913,61930,61946,61963,61979,61995,62012,62028,62044,62060,62076,62092,62108,62125,62141,62156,62172,62188,62204,62220,62236,62251,62267,62283,62298,62314,62329,62345,62360,62376,62391,62407,62422,62437,62453,62468,62483,62498,62513,62528,62543,62558,62573,62588,62603,62618,62633,62648,62662,62677,62692,62706,62721,62735,62750,62764,62779,62793,62808,62822,62836,62850,62865,62879,62893,62907,62921,62935,62949,62963,62977,62991,63005,63019,63032,63046,63060,63074,63087,63101,63114,63128,63141,63155,63168,63182,63195,63208,63221,63235,63248,63261,63274,63287,63300,63313,63326,63339,63352,63365,63378,63390,63403,63416,63429,63441,63454,63466,63479,63491,63504,63516,63528,63541,63553,63565,63578,63590,63602,63614,63626,63638,63650,63662,63674,63686,63698,63709,63721,63733,63745,63756,63768,63779,63791,63803,63814,63825,63837,63848,63859,63871,63882,63893,63904,63915,63927,63938,63949,63960,63971,63981,63992,64003,64014,64025,64035,64046,64057,64067,64078,64088,64099,64109,64120,64130,64140,64151,64161,64171,64181,64192,64202,64212,64222,64232,64242,64252,64261,64271,64281,64291,64301,64310,64320,64330,64339,64349,