Summary

FZOJ1430 求前 n 个数 的题解,
算法为 打表 .

Link

题目链接

Code

#include<cstdio>
using namespace std;int n,a[]={1,3,4,7,9,10,13,15,19,21,22,27,28,31,39,40,43,45,46,55,57,58,63,64,67,79,81,82,85,87,91,93,94,111,115,117,118,121,127,129,130,135,136,139,159,163,165,166,171,172,175,183,187,189,190,193,202,223,231,235,237,238,243,244,247,255,256,259,261,262,271,273,274,279,280,283,319,327,331,333,334,343,345,346,351,352,355,364,367,375,379,381,382,387,388,391,405,406,409,418,447,463,471,475,477,478,487,489,490,495,496,499,511,513,514,517,519,523,525,526,543,547,549,550,559,561,562,567,568,571,580,607,639,655,663,667,669,670,687,691,693,694,703,705,706,711,712,715,729,730,733,735,742,751,759,763,765,766,769,775,777,778,783,784,787,811,813,814,819,820,823,837,838,841,850,895,927,943,951,955,957,958,975,979,981,982,991,993,994,999,1000,1003,1023,1027,1029,1030,1035,1036,1039,1047,1051,1053,1054,1057,1066,1087,1093,1095,1099,1101,1102,1119,1123,1125,1126,1135,1137,1138,1143,1144,1147,1161,1162,1165,1174,1215,1216,1219,1228,1255,1279,1311,1327,1335,1339,1341,1342,1375,1383,1387,1389,1390,1407,1411,1413,1414,1423,1425,1426,1431,1432,1435,1459,1461,1462,1467,1468,1471,1485,1486,1489,1498,1503,1519,1527,1531,1533,1534,1539,1540,1543,1551,1552,1555,1557,1558,1567,1569,1570,1575,1576,1579,1623,1627,1629,1630,1639,1641,1642,1647,1648,1651,1675,1677,1678,1683,1684,1687,1701,1702,1705,1714,1741,1791,1822,1855,1887,1903,1911,1915,1917,1918,1951,1959,1963,1965,1966,1983,1987,1989,1990,1999,2001,2002,2007,2008,2011,2047,2055,2059,2061,2062,2071,2073,2074,2079,2080,2083,2095,2103,2107,2109,2110,2115,2116,2119,2133,2134,2137,2146,2175,2187,2188,2191,2199,2200,2203,2205,2206,2227,2239,2247,2251,2253,2254,2271,2275,2277,2278,2287,2289,2290,2295,2296,2299,2308,2323,2325,2326,2331,2332,2335,2349,2350,2353,2362,2431,2433,2434,2439,2440,2443,2457,2458,2461,2470,2511,2512,2515,2524,2551,2559,2623,2655,2671,2679,2683,2685,2686,2751,2767,2775,2779,2781,2782,2815,2823,2827,2829,2830,2847,2851,2853,2854,2863,2865,2866,2871,2872,2875,2919,2923,2925,2926,2935,2937,2938,2943,2944,2947,2971,2973,2974,2979,2980,2983,2997,2998,3001,3007,3010,3039,3055,3063,3067,3069,3070,3079,3081,3082,3087,3088,3091,3103,3105,3106,3109,3111,3115,3117,3118,3135,3139,3141,3142,3151,3153,3154,3159,3160,3163,3172,3199,3247,3255,3259,3261,3262,3279,3280,3283,3285,3286,3295,3297,3298,3303,3304,3307,3351,3355,3357,3358,3367,3369,3370,3375,3376,3379,3403,3405,3406,3411,3412,3415,3429,3430,3433,3442,3483,3484,3487,3496,3523,3583,3645,3646,3649,3658,3685,3711,3766,3775,3807,3823,3831,3835,3837,3838,3903,3919,3927,3931,3933,3934,3967,3975,3979,3981,3982,3999,4003,4005,4006,4015,4017,4018,4023,4024,4027,4095,4111,4119,4123,4125,4126,4143,4147,4149,4150,4159,4161,4162,4167,4168,4171,4191,4207,4215,4219,4221,4222,4231,4233,4234,4239,4240,4243,4267,4269,4270,4275,4276,4279,4293,4294,4297,4306,4351,4375,4377,4378,4383,4384,4387,4399,4401,4402,4405,4407,4411,4413,4414,4455,4456,4459,4468,4479,4495,4503,4507,4509,4510,4543,4551,4555,4557,4558,4575,4579,4581,4582,4591,4593,4594,4599,4600,4603,4617,4618,4621,4630,4647,4651,4653,4654,4657,4663,4665,4666,4671,4672,4675,4699,4701,4702,4707,4708,4711,4725,4726,4729,4738,4863,4867,4869,4870,4879,4881,4882,4887,4888,4891,4915,4917,4918,4923,4924,4927,4941,4942,4945,4954,5023,5025,5026,5031,5032,5035,5049,5050,5053,5062,5103,5104,5107,5116,5119,5143,5224,5247,5311,5343,5359,5367,5371,5373,5374,5467,5503,5535,5551,5559,5563,5565,5566,5631,5647,5655,5659,5661,5662,5695,5703,5707,5709,5710,5727,5731,5733,5734,5743,5745,5746,5751,5752,5755,5839,5847,5851,5853,5854,5871,5875,5877,5878,5887,5889,5890,5895,5896,5899,5943,5947,5949,5950,5959,5961,5962,5967,5968,5971,5995,5997,5998,6003,6004,6007,6015,6021,6022,6025,6034,6079,6111,6127,6135,6139,6141,6142,6159,6163,6165,6166,6175,6177,6178,6183,6184,6187,6207,6211,6213,6214,6219,6220,6223,6231,6235,6237,6238,6241,6250,6271,6279,6283,6285,6286,6303,6307,6309,6310,6319,6321,6322,6327,6328,6331,6345,6346,6349,6358,6399,6400,6403,6412,6439,6495,6511,6519,6523,6525,6526,6559,6561,6562,6565,6567,6571,6573,6574,6591,6595,6597,6598,6601,6607,6609,6610,6615,6616,6619,6682,6703,6711,6715,6717,6718,6735,6739,6741,6742,6751,6753,6754,6759,6760,6763,6807,6811,6813,6814,6823,6825,6826,6831,6832,6835,6859,6861,6862,6867,6868,6871,6885,6886,6889,6898,6925,6967,6969,6970,6975,6976,6979,6993,6994,6997,7006,7047,7048,7051,7060,7087,7167,7291,7293,7294,7299,7300,7303,7317,7318,7321,7330,7371,7372,7375,7384,7411,7423,7533,7534,7537,7546,7551,7573,7615,7647,7654,7663,7671,7675,7677,7678,7807,7839,7855,7863,7867,7869,7870,7935,7951,7959,7963,7965,7966,7999,8007,8011,8013,8014,8031,8035,8037,8038,8047,8049,8050,8055,8056,8059,8191,8223,8239,8247,8251,8253,8254,8287,8295,8299,8301,8302,8319,8323,8325,8326,8335,8337,8338,8343,8344,8347,8383,8415,8431,8439,8443,8445,8446,8463,8467,8469,8470,8479,8481,8482,8487,8488,8491,8535,8539,8541,8542,8551,8553,8554,8559,8560,8563,8587,8589,8590,8595,8596,8599,8613,8614,8617,8626,8703,8751,8755,8757,8758,8767,8769,8770,8775,8776,8779,8799,8803,8805,8806,8811,8812,8815,8823,8827,8829,8830,8833,8842,8911,8913,8914,8919,8920,8923,8937,8938,8941,8950,8959,8991,8992,8995,9004,9007,9015,9019,9021,9022,9031,9087,9103,9111,9115,9117,9118,9151,9159,9163,9165,9166,9183,9187,9189,9190,9199,9201,9202,9207,9208,9211,9235,9237,9238,9243,9244,9247,9261,9262,9265,9274,9295,9303,9307,9309,9310,9315,9316,9319,9327,9328,9331,9333,9334,9343,9345,9346,9351,9352,9355,9399,9403,9405,9406,9415,9417,9418,9423,9424,9427,9451,9453,9454,9459,9460,9463,9477,9478,9481,9490,9517,9598,9727,9735,9739,9741,9742,9759,9763,9765,9766,9775,9777,9778,9783,9784,9787,9831,9835,9837,9838,9841,9847,9849,9850,9855,9856,9859,9883,9885,9886,9891,9892,9895,9909,9910,9913,9922,10047,10051,10053,10054,10063,10065,10066,10071,10072,10075,10099,10101,10102,10107,10108,10111,10125,10126,10129,10138,10207,10209,10210,10215,10216,10219,10233,10234,10237,10239,10246,10287,10288,10291,10300,10327,10449,10450,10453,10462,10489,10495,10570,10623,10687,10719,10735,10743,10747,10749,10750,10935,10936,10939,10948,10975,11007,11056,11071,11103,11119,11127,11131,11133,11134,11263,11295,11299,11311,11319,11323,11325,11326,11391,11407,11415,11419,11421,11422,11455,11463,11467,11469,11470,11487,11491,11493,11494,11503,11505,11506,11511,11512,11515,11679,11695,11703,11707,11709,11710,11743,11751,11755,11757,11758,11775,11779,11781,11782,11791,11793,11794,11799,11800,11803,11887,11895,11899,11901,11902,11919,11923,11925,11926,11935,11937,11938,11943,11944,11947,11991,11995,11997,11998,12007,12009,12010,12015,12016,12019,12031,12043,12045,12046,12051,12052,12055,12069,12070,12073,12082,12159,12223,12255,12271,12279,12283,12285,12286,12319,12327,12331,12333,12334,12351,12355,12357,12358,12367,12369,12370,12375,12376,12379,12415,12423,12427,12429,12430,12439,12441,12442,12447,12448,12451,12463,12471,12475,12477,12478,12483,12484,12487,12501,12502,12505,12514,12543,12559,12567,12571,12573,12574,12607,12615,12619,12621,12622,12639,12643,12645,12646,12655,12657,12658,12663,12664,12667,12691,12693,12694,12699,12700,12703,12717,12718,12721,12730,12799,12801,12802,12807,12808,12811,12825,12826,12829,12838,12879,12880,12883,12892,12919,12991,13023,13039,13047,13051,13053,13054,13119,13123,13125,13126,13131,13132,13135,13143,13147,13149,13150,13153,13162,13183,13191,13195,13197,13198,13203,13204,13207,13215,13216,13219,13221,13222,13231,13233,13234,13239,13240,13243,13365,13366,13369,13378,13405,13407,13423,13431,13435,13437,13438,13471,13479,13483,13485,13486,13503,13507,13509,13510,13519,13521,13522,13527,13528,13531,13615,13623,13627,13629,13630,13647,13651,13653,13654,13663,13665,13666,13671,13672,13675,13719,13723,13725,13726,13735,13737,13738,13743,13744,13747,13771,13773,13774,13779,13780,13783,13797,13798,13801,13810,13851,13852,13855,13864,13891,13935,13939,13941,13942,13951,13953,13954,13959,13960,13963,13972,13987,13989,13990,13995,13996,13999,14013,14014,14017,14026,14095,14097,14098,14103,14104,14107,14121,14122,14125,14134,14175,14176,14179,14188,14215,14335,14583,14587,14589,14590,14599,14601,14602,14607,14608,14611,14635,14637,14638,14643,14644,14647,14661,14662,14665,14674,14743,14745,14746,14751,14752,14755,14769,14770,14773,14782,14823,14824,14827,14836,14847,14863,15067,15069,15070,15075,15076,15079,15093,15094,15097,15103,15106,15147,15148,15151,15160,15187,15231,15295,15309,15310,15313,15322,15327,15343,15349,15351,15355,15357,15358,15430,15615,15673,15679,15711,15727,15735,15739,15741,15742,15871,15903,15919,15927,15931,15933,15934,15999,16015,16023,16027,16029,16030,16063,16071,16075,16077,16078,16095,16099,16101,16102,16111,16113,16114,16119,16120,16123,16383,16402,16447,16479,16495,16503,16507,16509,16510,16575,16591,16599,16603,16605,16606,16639,16647,16651,16653,16654,16671,16675,16677,16678,16687,16689,16690,16695,16696,16699,16767,16831,16863,16879,16887,16891,16893,16894,16927,16935,16939,16941,16942,16959,16963,16965,16966,16975,16977,16978,16983,16984,16987,17071,17079,17083,17085,17086,17103,17107,17109,17110,17119,17121,17122,17127,17128,17131,17175,17179,17181,17182,17191,17193,17194,17199,17200,17203,17227,17229,17230,17235,17236,17239,17253,17254,17257,17266,17407,17503,17511,17515,17517,17518,17535,17539,17541,17542,17551,17553,17554,17559,17560,17563,17599,17607,17611,17613,17614,17623,17625,17626,17631,17632,17635,17647,17655,17659,17661,17662,17667,17668,17671,17685,17686,17689,17698,17823,17827,17829,17830,17839,17841,17842,17847,17848,17851,17875,17877,17878,17883,17884,17887,17901,17902,17905,17914,17919,17983,17985,17986,17991,17992,17995,18009,18010,18013,18015,18022,18031,18039,18043,18045,18046,18063,18064,18067,18076,18103,18175,18207,18223,18231,18235,18237,18238,18303,18319,18327,18331,18333,18334,18367,18375,18379,18381,18382,18399,18403,18405,18406,18415,18417,18418,18423,18424,18427,18471,18475,18477,18478,18487,18489,18490,18495,18496,18499,18523,18525,18526,18531,18532,18535,18549,18550,18553,18562,18591,18607,18615,18619,18621,18622,18631,18633,18634,18639,18640,18643,18655,18657,18658,18661,18663,18667,18669,18670,18687,18691,18693,18694,18703,18705,18706,18711,18712,18715,18724,18751,18799,18807,18811,18813,18814,18831,18835,18837,18838,18847,18849,18850,18855,18856,18859,18903,18907,18909,18910,18919,18921,18922,18927,18928,18931,18955,18957,18958,18963,18964,18967,18981,18982,18985,18994,19035,19036,19039,19048,19075,19197,19198,19201,19210,19237,19318,19455,19471,19479,19483,19485,19486,19519,19527,19531,19533,19534,19551,19555,19557,19558,19567,19569,19570,19575,19576,19579,19663,19671,19675,19677,19678,19683,19684,19687,19695,19696,19699,19701,19702,19711,19713,19714,19719,19720,19723,19767,19771,19773,19774,19783,19785,19786,19791,19792,19795,19804,19819,19821,19822,19827,19828,19831,19845,19846,19849,19858,20047,20095,20103,20107,20109,20110,20127,20131,20133,20134,20143,20145,20146,20151,20152,20155,20199,20203,20205,20206,20215,20217,20218,20223,20224,20227,20251,20253,20254,20259,20260,20263,20277,20278,20281,20290,20415,20419,20421,20422,20431,20433,20434,20439,20440,20443,20467,20469,20470,20475,20476,20479,20493,20494,20497,20506,20575,20577,20578,20583,20584,20587,20601,20602,20605,20614,20655,20656,20659,20668,20695,20776,20899,20901,20902,20907,20908,20911,20925,20926,20929,20938,20979,20980,20983,20991,20992,21019,21141,21142,21145,21154,21181,21247,21262,21375,21439,21471,21487,21495,21499,21501,21502,21871,21873,21874,21879,21880,21883,21897,21898,21901,21910,21951,21952,21955,21964,21991,22015,22113,22114,22117,22126,22143,22153,22207,22234,22239,22255,22263,22267,22269,22270,22527,22591,22599,22600,22603,22612,22623,22639,22647,22651,22653,22654,22720,22783,22815,22831,22839,22843,22845,22846,22911,22927,22935,22939,22941,22942,22963,22975,22983,22987,22989,22990,23007,23011,23013,23014,23023,23025,23026,23031,23032,23035,23359,23391,23407,23415,23419,23421,23422,23487,23503,23511,23515,23517,23518,23551,23559,23563,23565,23566,23583,23587,23589,23590,23599,23601,23602,23607,23608,23611,23775,23791,23799,23803,23805,23806,23839,23847,23851,23853,23854,23871,23875,23877,23878,23887,23889,23890,23895,23896,23899,23983,23991,23995,23997,23998,24015,24019,24021,24022,24031,24033,24034,24039,24040,24043,24063,24087,24091,24093,24094,24103,24105,24106,24111,24112,24115,24139,24141,24142,24147,24148,24151,24165,24166,24169,24178,24319,24447,24511,24543,24559,24567,24571,24573,24574,24639,24655,24663,24667,24669,24670,24703,24711,24715,24717,24718,24735,24739,24741,24742,24751,24753,24754,24759,24760,24763,24831,24847,24855,24859,24861,24862,24879,24883,24885,24886,24895,24897,24898,24903,24904,24907,24927,24943,24951,24955,24957,24958,24967,24969,24970,24975,24976,24979,25003,25005,25006,25011,25012,25015,25029,25030,25033,25042,25087,25119,25135,25143,25147,25149,25150,25215,25231,25239,25243,25245,25246,25279,25287,25291,25293,25294,25311,25315,25317,25318,25327,25329,25330,25335,25336,25339,25383,25387,25389,25390,25399,25401,25402,25407,25408,25411,25435,25437,25438,25443,25444,25447,25461,25462,25465,25474,25599,25603,25605,25606,25615,25617,25618,25623,25624,25627,25651,25653,25654,25659,25660,25663,25677,25678,25681,25690,25759,25761,25762,25767,25768,25771,25785,25786,25789,25798,25839,25840,25843,25852,25879,25983,26047,26079,26095,26103,26107,26109,26110,26239,26247,26251,26253,26254,26263,26265,26266,26271,26272,26275,26287,26295,26299,26301,26302,26307,26308,26311,26325,26326,26329,26338,26367,26383,26391,26395,26397,26398,26407,26409,26410,26415,26416,26419,26431,26433,26434,26437,26439,26443,26445,26446,26463,26467,26469,26470,26479,26481,26482,26487,26488,26491,26500,26527,26731,26733,26734,26739,26740,26743,26757,26758,26761,26770,26811,26812,26815,26824,26847,26851,26863,26871,26875,26877,26878,26943,26959,26967,26971,26973,26974,26977,26986,27007,27013,27015,27019,27021,27022,27039,27043,27045,27046,27055,27057,27058,27063,27064,27067,27094,27231,27247,27255,27259,27261,27262,27295,27303,27307,27309,27310,27327,27331,27333,27334,27343,27345,27346,27351,27352,27355,27439,27447,27451,27453,27454,27471,27475,27477,27478,27487,27489,27490,27495,27496,27499,27543,27547,27549,27550,27559,27561,27562,27567,27568,27571,27595,27597,27598,27603,27604,27607,27621,27622,27625,27634,27703,27705,27706,27711,27712,27715,27729,27730,27733,27742,27783,27784,27787,27796,27823,27871,27879,27883,27885,27886,27903,27907,27909,27910,27919,27921,27922,27927,27928,27931,27945,27946,27949,27958,27975,27979,27981,27982,27985,27991,27993,27994,27999,28000,28003,28027,28029,28030,28035,28036,28039,28053,28054,28057,28066,28191,28195,28197,28198,28207,28209,28210,28215,28216,28219,28243,28245,28246,28251,28252,28255,28269,28270,28273,28282,28351,28353,28354,28359,28360,28363,28377,28378,28381,28390,28431,28432,28435,28444,28471,28552,28795,29167,29175,29179,29181,29182,29199,29203,29205,29206,29215,29217,29218,29223,29224,29227,29271,29275,29277,29278,29287,29289,29290,29295,29296,29299,29323,29325,29326,29331,29332,29335,29349,29350,29353,29362,29487,29491,29493,29494,29503,29505,29506,29511,29512,29515,29524,29539,29541,29542,29547,29548,29551,29565,29566,29569,29578,29647,29649,29650,29655,29656,29659,29673,29674,29677,29686,29727,29728,29731,29740,29767,30135,30139,30141,30142,30151,30153,30154,30159,30160,30163,30187,30189,30190,30195,30196,30199,30213,30214,30217,30226,30295,30297,30298,30303,30304,30307,30321,30322,30325,30334,30375,30376,30379,30388,30415,30619,30621,30622,30627,30628,30631,30645,30646,30649,30658,30699,30700,30703,30712,30739,30861,30862,30865,30874,30901,30982,31231,31347,31348,31351,31359,31360,31387,31423,31455,31468,31471,31479,31483,31485,31486,31711,31743,31807,31839,31855,31863,31867,31869,31870,31999,32031,32047,32055,32059,32061,32062,32127,32143,32151,32155,32157,32158,32191,32199,32203,32205,32206,32223,32227,32229,32230,32239,32241,32242,32247,32248,32251,32767,32805,32806,32809,32818,32845,32895,32926,32959,32991,33007,33015,33019,33021,33022,33151,33169,33183,33199,33207,33211,33213,33214,33279,33295,33303,33307,33309,33310,33343,33351,33355,33357,33358,33375,33379,33381,33382,33391,33393,33394,33399,33400,33403,33535,33663,33727,33759,33775,33783,33787,33789,33790,33855,33871,33879,33883,33885,33886,33898,33919,33927,33931,33933,33934,33951,33955,33957,33958,33967,33969,33970,33975,33976,33979,34143,34159,34167,34171,34173,34174,34207,34215,34219,34221,34222,34239,34243,34245,34246,34255,34257,34258,34263,34264,34267,34351,34359,34363,34365,34366,34383,34387,34389,34390,34399,34401,34402,34407,34408,34411,34455,34459,34461,34462,34471,34473,34474,34479,34480,34483,34507,34509,34510,34515,34516,34519,34533,34534,34537,34546,34815,35007,35023,35031,35035,35037,35038,35071,35079,35083,35085,35086,35103,35107,35109,35110,35119,35121,35122,35127,35128,35131,35199,35215,35223,35227,35229,35230,35247,35251,35253,35254,35263,35265,35266,35271,35272,35275,35295,35311,35319,35323,35325,35326,35335,35337,35338,35343,35344,35347,35371,35373,35374,35379,35380,35383,35397,35398,35401,35410,35647,35655,35659,35661,35662,35679,35683,35685,35686,35695,35697,35698,35703,35704,35707,35751,35755,35757,35758,35767,35769,35770,35775,35776,35779,35803,35805,35806,35811,35812,35815,35829,35830,35833,35839,35842,35967,35971,35973,35974,35983,35985,35986,35991,35992,35995,36019,36021,36022,36027,36028,36031,36045,36046,36049,36058,36063,36079,36087,36091,36093,36094,36127,36129,36130,36135,36136,36139,36153,36154,36157,36166,36207,36208,36211,36220,36247,36351,36415,36447,36463,36471,36475,36477,36478,36607,36639,36655,36663,36667,36669,36670,36735,36751,36759,36763,36765,36766,36799,36807,36811,36813,36814,36831,36835,36837,36838,36847,36849,36850,36855,36856,36859,36943,36951,36955,36957,36958,36975,36979,36981,36982,36991,36993,36994,36999,37000,37003,37047,37051,37053,37054,37063,37065,37066,37071,37072,37075,37099,37101,37102,37107,37108,37111,37125,37126,37129,37138,37183,37215,37231,37239,37243,37245,37246,37263,37267,37269,37270,37279,37281,37282,37287,37288,37291,37311,37315,37317,37318,37323,37324,37327,37335,37339,37341,37342,37345,37354,37375,37383,37387,37389,37390,37407,37411,37413,37414,37423,37425,37426,37431,37432,37435,37449,37450,37453,37462,37503,37504,37507,37516,37543,37599,37615,37623,37627,37629,37630,37663,37671,37675,37677,37678,37695,37699,37701,37702,37711,37713,37714,37719,37720,37723,37807,37815,37819,37821,37822,37839,37843,37845,37846,37855,37857,37858,37863,37864,37867,37911,37915,37917,37918,37927,37929,37930,37935,37936,37939,37963,37965,37966,37971,37972,37975,37989,37990,37993,38002,38071,38073,38074,38079,38080,38083,38097,38098,38101,38110,38151,38152,38155,38164,38191,38395,38397,38398,38403,38404,38407,38421,38422,38425,38434,38475,38476,38479,38488,38515,38637,38638,38641,38650,38677,38758,38911,38943,38959,38967,38971,38973,38974,39039,39055,39063,39067,39069,39070,39103,39111,39115,39117,39118,39135,39139,39141,39142,39151,39153,39154,39159,39160,39163,39327,39343,39351,39355,39357,39358,39367,39369,39370,39375,39376,39379,39391,39393,39394,39397,39399,39403,39405,39406,39423,39427,39429,39430,39439,39441,39442,39447,39448,39451,39460,39487,39535,39543,39547,39549,39550,39567,39571,39573,39574,39583,39585,39586,39591,39592,39595,39609,39610,39613,39622,39639,39643,39645,39646,39649,39655,39657,39658,39663,39664,39667,39691,39693,39694,39699,39700,39703,39717,39718,39721,39730,40095,40096,40099,40108,40135,40191,40207,40215,40216,40219,40221,40222,40255,40263,40267,40269,40270,40287,40291,40293,40294,40303,40305,40306,40311,40312,40315,40399,40407,40411,40413,40414,40431,40435,40437,40438,40447,40449,40450,40455,40456,40459,40503,40507,40509,40510,40519,40521,40522,40527,40528,40531,40555,40557,40558,40563,40564,40567,40581,40582,40585,40594,40831,40839,40843,40845,40846,40863,40867,40869,40870,40879,40881,40882,40887,40888,40891,40935,40939,40941,40942,40951,40953,40954,40959,40960,40963,40987,40989,40990,40995,40996,40999,41013,41014,41017,41026,41151,41155,41157,41158,41167,41169,41170,41175,41176,41179,41203,41205,41206,41211,41212,41215,41229,41230,41233,41242,41311,41313,41314,41319,41320,41323,41337,41338,41341,41350,41391,41392,41395,41404,41431,41553,41554,41557,41566,41593,41674,41799,41803,41805,41806,41815,41817,41818,41823,41824,41827,41851,41853,41854,41859,41860,41863,41877,41878,41881,41890,41917,41959,41961,41962,41967,41968,41971,41985,41986,41989,41998,42039,42040,42043,42052,42079,42283,42285,42286,42291,42292,42295,42309,42310,42313,42322,42363,42364,42367,42376,42403,42525,42526,42529,42538,42565,42646,43743,43747,43749,43750,43759,43761,43762,43767,43768,43771,43795,43797,43798,43803,43804,43807,43821,43822,43825,43834,43903,43905,43906,43911,43912,43915,43929,43930,43933,43942,43983,43984,43987,43996,44023,44227,44229,44230,44235,44236,44239,44253,44254,44257,44266,44307,44308,44311,44320,44347,44469,44470,44473,44482,44509,44590,45199,45201,45202,45207,45208,45211,45225,45226,45229,45238,45279,45280,45283,45292,45319,45441,45442,45445,45454,45481,45562,45927,45928,45931,45940,45967,46048,46291,46719,46783,46815,46831,46839,46843,46845,46846,46975,47007,47020,47023,47031,47035,47037,47038,47103,47119,47127,47131,47133,47134,47167,47175,47179,47181,47182,47199,47203,47205,47206,47215,47217,47218,47223,47224,47227,47551,47583,47599,47607,47611,47613,47614,47679,47695,47703,47707,47709,47710,47743,47751,47755,47757,47758,47775,47779,47781,47782,47791,47793,47794,47799,47800,47803,47967,47983,47991,47995,47997,47998,48031,48039,48043,48045,48046,48063,48067,48069,48070,48079,48081,48082,48087,48088,48091,48175,48183,48187,48189,48190,48207,48211,48213,48214,48223,48225,48226,48231,48232,48235,48279,48283,48285,48286,48295,48297,48298,48303,48304,48307,48331,48333,48334,48339,48340,48343,48357,48358,48361,48370,49023,49087,49119,49135,49143,49147,49149,49150,49207,49279,49311,49327,49335,49339,49341,49342,49407,49423,49431,49435,49437,49438,49471,49479,49483,49485,49486,49503,49507,49509,49510,49519,49521,49522,49527,49528,49531,49663,49695,49711,49719,49723,49725,49726,49759,49767,49771,49773,49774,49791,49795,49797,49798,49807,49809,49810,49815,49816,49819,49855,49887,49903,49911,49915,49917,49918,49935,49939,49941,49942,49951,49953,49954,49959,49960,49963,50007,50011,50013,50014,50023,50025,50026,50031,50032,50035,50059,50061,50062,50067,50068,50071,50085,50086,50089,50098,50175,50239,50271,50287,50295,50299,50301,50302,50431,50463,50479,50487,50491,50493,50494,50559,50575,50583,50587,50589,50590,50623,50631,50635,50637,50638,50655,50659,50661,50662,50671,50673,50674,50679,50680,50683,50767,50775,50779,50781,50782,50799,50803,50805,50806,50815,50817,50818,50823,50824,50827,50871,50875,50877,50878,50887,50889,50890,50895,50896,50899,50923,50925,50926,50931,50932,50935,50949,50950,50953,50962,51199,51207,51211,51213,51214,51231,51235,51237,51238,51247,51249,51250,51255,51256,51259,51303,51307,51309,51310,51319,51321,51322,51327,51328,51331,51355,51357,51358,51363,51364,51367,51381,51382,51385,51394,51519,51523,51525,51526,51535,51537,51538,51543,51544,51547,51571,51573,51574,51579,51580,51583,51597,51598,51601,51610,51679,51681,51682,51687,51688,51691,51705,51706,51709,51718,51759,51760,51763,51772,51799,51967,52095,52159,52191,52207,52215,52219,52221,52222,52479,52495,52503,52507,52509,52510,52527,52531,52533,52534,52543,52545,52546,52551,52552,52555,52575,52591,52599,52603,52605,52606,52615,52617,52618,52623,52624,52627,52651,52653,52654,52659,52660,52663,52677,52678,52681,52690,52735,52767,52783,52791,52795,52797,52798,52815,52819,52821,52822,52831,52833,52834,52839,52840,52843,52863,52867,52869,52870,52875,52876,52879,52887,52891,52893,52894,52897,52906,52927,52935,52939,52941,52942,52959,52963,52965,52966,52975,52977,52978,52983,52984,52987,53001,53002,53005,53014,53055,53056,53059,53068,53095,53463,53467,53469,53470,53479,53481,53482,53487,53488,53491,53515,53517,53518,53523,53524,53527,53541,53542,53545,53554,53623,53625,53626,53631,53632,53635,53649,53650,53653,53662,53695,53703,53704,53707,53716,53727,53743,53751,53755,53757,53758,53887,53919,53935,53943,53947,53949,53950,53955,53956,53959,53973,53974,53977,53986,54015,54027,54028,54031,54039,54040,54043,54045,54046,54067,54079,54087,54091,54093,54094,54111,54115,54117,54118,54127,54129,54130,54135,54136,54139,54189,54190,54193,54202,54229,54310,54463,54495,54511,54519,54523,54525,54526,54591,54607,54615,54619,54621,54622,54655,54663,54667,54669,54670,54687,54691,54693,54694,54703,54705,54706,54711,54712,54715,54879,54895,54903,54907,54909,54910,54943,54951,54955,54957,54958,54975,54979,54981,54982,54991,54993,54994,54999,55000,55003,55087,55095,55099,55101,55102,55119,55123,55125,55126,55135,55137,55138,55143,55144,55147,55191,55195,55197,55198,55207,55209,55210,55215,55216,55219,55243,55245,55246,55251,55252,55255,55269,55270,55273,55282,55407,55411,55413,55414,55423,55425,55426,55431,55432,55435,55459,55461,55462,55467,55468,55471,55485,55486,55489,55498,55567,55569,55570,55575,55576,55579,55593,55594,55597,55606,55647,55648,55651,55660,55687,55743,55759,55767,55771,55773,55774,55807,55815,55819,55821,55822,55839,55843,55845,55846,55855,55857,55858,55863,55864,55867,55891,55893,55894,55899,55900,55903,55917,55918,55921,55930,55951,55959,55963,55965,55966,55971,55972,55975,55983,55984,55987,55989,55990,55999,56001,56002,56007,56008,56011,56055,56059,56061,56062,56071,56073,56074,56079,56080,56083,56107,56109,56110,56115,56116,56119,56133,56134,56137,56146,56173,56254,56383,56391,56395,56397,56398,56415,56419,56421,56422,56431,56433,56434,56439,56440,56443,56487,56491,56493,56494,56503,56505,56506,56511,56512,56515,56539,56541,56542,56547,56548,56551,56565,56566,56569,56578,56703,56707,56709,56710,56719,56721,56722,56727,56728,56731,56755,56757,56758,56763,56764,56767,56781,56782,56785,56794,56863,56865,56866,56871,56872,56875,56889,56890,56893,56902,56943,56944,56947,56956,56983,57105,57106,57109,57118,57145,57226,57591,57592,57595,57604,57631,57712,57955,58335,58351,58359,58363,58365,58366,58399,58407,58411,58413,58414,58431,58435,58437,58438,58447,58449,58450,58455,58456,58459,58543,58551,58555,58557,58558,58575,58579,58581,58582,58591,58593,58594,58599,58600,58603,58647,58651,58653,58654,58663,58665,58666,58671,58672,58675,58699,58701,58702,58707,58708,58711,58725,58726,58729,58738,58975,58983,58987,58989,58990,59007,59011,59013,59014,59023,59025,59026,59031,59032,59035,59049,59050,59053,59062,59079,59083,59085,59086,59089,59095,59097,59098,59103,59104,59107,59131,59133,59134,59139,59140,59143,59157,59158,59161,59170,59295,59299,59301,59302,59311,59313,59314,59319,59320,59323,59347,59349,59350,59355,59356,59359,59373,59374,59377,59386,59413,59455,59457,59458,59463,59464,59467,59481,59482,59485,59494,59535,59536,59539,59548,59575,60142,60271,60279,60283,60285,60286,60303,60307,60309,60310,60319,60321,60322,60327,60328,60331,60375,60379,60381,60382,60391,60393,60394,60399,60400,60403,60427,60429,60430,60435,60436,60439,60453,60454,60457,60466,60591,60595,60597,60598,60607,60609,60610,60615,60616,60619,60643,60645,60646,60651,60652,60655,60669,60670,60673,60682,60751,60753,60754,60759,60760,60763,60777,60778,60781,60790,60831,60832,60835,60844,60871,61239,61243,61245,61246,61255,61257,61258,61263,61264,61267,61291,61293,61294,61299,61300,61303,61317,61318,61321,61330,61399,61401,61402,61407,61408,61411,61425,61426,61429,61438,61479,61480,61483,61492,61519,61723,61725,61726,61731,61732,61735,61749,61750,61753,61762,61803,61804,61807,61816,61843,61965,61966,61969,61978,62005,62086,62329,62695,62697,62698,62703,62704,62707,62721,62722,62725,62734,62775,62776,62779,62788,62815,62937,62938,62941,62950,62977,63058,63423,63424,63427,63436,63463,63544,63787,65611,65613,65614,65619,65620,65623,65637,65638,65641,65650,65691,65692,65695,65704,65731,65853,65854,65857,65866,65893,65974,66339,66340,66343,66352,66379,66460,66703,67797,67798,67801,67810,67837,67918,68161,68890,70015,70047,70063,70071,70075,70077,70078,70143,70159,70167,70171,70173,70174,70207,70215,70219,70221,70222,70239,70243,70245,70246,70255,70257,70258,70263,70264,70267,70431,70447,70455,70459,70461,70462,70495,70503,70507,70509,70510,70527,70531,70533,70534,70543,70545,70546,70551,70552,70555,70639,70647,70651,70653,70654,70671,70675,70677,70678,70687,70689,70690,70695,70696,70699,70743,70747,70749,70750,70759,70761,70762,70767,70768,70771,70795,70797,70798,70803,70804,70807,70821,70822,70825,70834,71295,71311,71319,71323,71325,71326,71359,71367,71371,71373,71374,71391,71395,71397,71398,71407,71409,71410,71415,71416,71419,71503,71511,71515,71517,71518,71535,71539,71541,71542,71551,71553,71554,71559,71560,71563,71607,71611,71613,71614,71623,71625,71626,71631,71632,71635,71659,71661,71662,71667,71668,71671,71685,71686,71689,71698,71935,71943,71947,71949,71950,71967,71971,71973,71974,71983,71985,71986,71991,71992,71995,72039,72043,72045,72046,72055,72057,72058,72063,72064,72067,72091,72093,72094,72099,72100,72103,72117,72118,72121,72130,72255,72259,72261,72262,72271,72273,72274,72279,72280,72283,72307,72309,72310,72315,72316,72319,72333,72334,72337,72346,72415,72417,72418,72423,72424,72427,72441,72442,72445,72454,72495,72496,72499,72508,72535,73471,73503,73519,73527,73531,73533,73534,73599,73615,73623,73627,73629,73630,73663,73671,73675,73677,73678,73695,73699,73701,73702,73711,73713,73714,73719,73720,73723,73887,73903,73911,73915,73917,73918,73951,73959,73963,73965,73966,73983,73987,73989,73990,73999,74001,74002,74007,74008,74011,74095,74103,74107,74109,74110,74127,74131,74133,74134,74143,74145,74146,74151,74152,74155,74199,74203,74205,74206,74215,74217,74218,74223,74224,74227,74251,74253,74254,74259,74260,74263,74277,74278,74281,74290,74367,74431,74463,74479,74487,74491,74493,74494,74527,74535,74539,74541,74542,74559,74563,74565,74566,74575,74577,74578,74583,74584,74587,74623,74631,74635,74637,74638,74647,74649,74650,74655,74656,74659,74671,74679,74683,74685,74686,74691,74692,74695,74709,74710,74713,74722,74751,74767,74775,74779,74781,74782,74815,74823,74827,74829,74830,74847,74851,74853,74854,74863,74865,74866,74871,74872,74875,74899,74901,74902,74907,74908,74911,74925,74926,74929,74938,75007,75009,75010,75015,75016,75019,75033,75034,75037,75046,75087,75088,75091,75100,75127,75199,75231,75247,75255,75259,75261,75262,75327,75343,75351,75355,75357,75358,75391,75399,75403,75405,75406,75423,75427,75429,75430,75439,75441,75442,75447,75448,75451,75615,75631,75639,75643,75645,75646,75679,75687,75691,75693,75694,75711,75715,75717,75718,75727,75729,75730,75735,75736,75739,75823,75831,75835,75837,75838,75855,75859,75861,75862,75871,75873,75874,75879,75880,75883,75927,75931,75933,75934,75943,75945,75946,75951,75952,75955,75979,75981,75982,75987,75988,75991,76005,76006,76009,76018,76143,76147,76149,76150,76159,76161,76162,76167,76168,76171,76195,76197,76198,76203,76204,76207,76221,76222,76225,76234,76303,76305,76306,76311,76312,76315,76329,76330,76333,76342,76383,76384,76387,76396,76423,76791,76795,76797,76798,76807,76809,76810,76815,76816,76819,76843,76845,76846,76851,76852,76855,76869,76870,76873,76882,76951,76953,76954,76959,76960,76963,76977,76978,76981,76990,77031,77032,77035,77044,77071,77275,77277,77278,77283,77284,77287,77301,77302,77305,77314,77355,77356,77359,77368,77395,77517,77518,77521,77530,77557,77638,77823,77887,77919,77935,77943,77947,77949,77950,78079,78111,78127,78135,78139,78141,78142,78207,78223,78231,78235,78237,78238,78271,78279,78283,78285,78286,78303,78307,78309,78310,78319,78321,78322,78327,78328,78331,78655,78687,78703,78711,78715,78717,78718,78735,78739,78741,78742,78751,78753,78754,78759,78760,78763,78783,78787,78789,78790,78795,78796,78799,78807,78811,78813,78814,78817,78826,78847,78855,78859,78861,78862,78879,78883,78885,78886,78895,78897,78898,78903,78904,78907,78921,78922,78925,78934,78975,78976,78979,78988,79015,79071,79087,79095,79099,79101,79102,79135,79143,79147,79149,79150,79167,79171,79173,79174,79183,79185,79186,79191,79192,79195,79219,79221,79222,79227,79228,79231,79245,79246,79249,79258,79279,79287,79291,79293,79294,79299,79300,79303,79311,79312,79315,79317,79318,79327,79329,79330,79335,79336,79339,79383,79387,79389,79390,79399,79401,79402,79407,79408,79411,79435,79437,79438,79443,79444,79447,79461,79462,79465,79474,79501,79582,80191,80193,80194,80199,80200,80203,80217,80218,80221,80230,80271,80272,80275,80284,80311,80383,80415,80431,80433,80434,80437,80439,80443,80445,80446,80473,80511,80527,80535,80539,80541,80542,80554,80575,80583,80587,80589,80590,80607,80611,80613,80614,80623,80625,80626,80631,80632,80635,80799,80815,80823,80827,80829,80830,80863,80871,80875,80877,80878,80895,80899,80901,80902,80911,80913,80914,80919,80920,80923,80932,80959,81007,81015,81019,81021,81022,81039,81040,81043,81045,81046,81055,81057,81058,81063,81064,81067,81111,81115,81117,81118,81127,81129,81130,81135,81136,81139,81163,81165,81166,81171,81172,81175,81189,81190,81193,81202,81283,81663,81679,81687,81691,81693,81694,81727,81735,81739,81741,81742,81759,81763,81765,81766,81775,81777,81778,81783,81784,81787,81871,81879,81883,81885,81886,81903,81907,81909,81910,81919,81921,81922,81927,81928,81931,81975,81979,81981,81982,81991,81993,81994,81999,82000,82003,82027,82029,82030,82035,82036,82039,82053,82054,82057,82066,82303,82311,82315,82317,82318,82335,82339,82341,82342,82351,82353,82354,82359,82360,82363,82407,82411,82413,82414,82423,82425,82426,82431,82432,82435,82459,82461,82462,82467,82468,82471,82485,82486,82489,82498,82623,82627,82629,82630,82639,82641,82642,82647,82648,82651,82675,82677,82678,82683,82684,82687,82701,82702,82705,82714,82783,82785,82786,82791,82792,82795,82809,82810,82813,82822,82863,82864,82867,82876,82903,83107,83109,83110,83115,83116,83119,83133,83134,83137,83146,83187,83188,83191,83200,83227,83349,83350,83353,83362,83389,83470,83599,83607,83611,83613,83614,83631,83635,83637,83638,83647,83649,83650,83655,83656,83659,83703,83707,83709,83710,83719,83721,83722,83727,83728,83731,83755,83757,83758,83763,83764,83767,83781,83782,83785,83794,83835,83836,83839,83848,83875,83919,83923,83925,83926,83935,83937,83938,83943,83944,83947,83956,83971,83973,83974,83979,83980,83983,83997,83998,84001,84010,84079,84081,84082,84087,84088,84091,84105,84106,84109,84118,84159,84160,84163,84172,84199,84567,84571,84573,84574,84583,84585,84586,84591,84592,84595,84619,84621,84622,84627,84628,84631,84645,84646,84649,84658,84727,84729,84730,84735,84736,84739,84753,84754,84757,84766,84807,84808,84811,84820,84847,85051,85053,85054,85059,85060,85063,85077,85078,85081,85090,85131,85132,85135,85144,85171,85293,85294,85297,85306,85333,85414,85657,86386,87487,87495,87499,87501,87502,87519,87523,87525,87526,87535,87537,87538,87543,87544,87547,87591,87595,87597,87598,87607,87609,87610,87615,87616,87619,87643,87645,87646,87651,87652,87655,87669,87670,87673,87682,87807,87811,87813,87814,87823,87825,87826,87831,87832,87835,87859,87861,87862,87867,87868,87871,87885,87886,87889,87898,87967,87969,87970,87975,87976,87979,87993,87994,87997,88006,88047,88048,88051,88060,88087,88455,88459,88461,88462,88471,88473,88474,88479,88480,88483,88507,88509,88510,88515,88516,88519,88533,88534,88537,88546,88573,88615,88617,88618,88623,88624,88627,88641,88642,88645,88654,88695,88696,88699,88708,88735,88939,88941,88942,88947,88948,88951,88965,88966,88969,88978,89019,89020,89023,89032,89059,89181,89182,89185,89194,89221,89302,90399,90403,90405,90406,90415,90417,90418,90423,90424,90427,90451,90453,90454,90459,90460,90463,90477,90478,90481,90490,90559,90561,90562,90567,90568,90571,90585,90586,90589,90598,90639,90640,90643,90652,90679,90883,90885,90886,90891,90892,90895,90909,90910,90913,90922,90963,90964,90967,90976,91003,91125,91126,91129,91138,91165,91246,91855,91857,91858,91863,91864,91867,91881,91882,91885,91894,91935,91936,91939,91948,91975,92097,92098,92101,92110,92137,92218,92583,92584,92587,92596,92623,92704,92947,94041,94042,94045,94054,94081,94162,94405,95134,98415,98416,98419,98428,98455,98536,98779,99508,101695,104991,105007,105015,105019,105021,105022,105055,105063,105067,105069,105070,105087,105091,105093,105094,105103,105105,105106,105111,105112,105115,105199,105207,105211,105213,105214,105231,105235,105237,105238,105247,105249,105250,105255,105256,105259,105303,105307,105309,105310,105319,105321,105322,105327,105328,105331,105355,105357,105358,105363,105364,105367,105381,105382,105385,105394,105631,105639,105643,105645,105646,105663,105667,105669,105670,105679,105681,105682,105687,105688,105691,105735,105739,105741,105742,105751,105753,105754,105759,105760,105763,105787,105789,105790,105795,105796,105799,105813,105814,105817,105826,105951,105955,105957,105958,105967,105969,105970,105975,105976,105979,106003,106005,106006,106011,106012,106015,106029,106030,106033,106042,106111,106113,106114,106119,106120,106123,106137,106138,106141,106150,106191,106192,106195,106204,106231,106927,106935,106939,106941,106942,106959,106963,106965,106966,106975,106977,106978,106983,106984,106987,107031,107035,107037,107038,107047,107049,107050,107055,107056,107059,107083,107085,107086,107091,107092,107095,107109,107110,107113,107122,107247,107251,107253,107254,107263,107265,107266,107271,107272,107275,107299,107301,107302,107307,107308,107311,107325,107326,107329,107338,107407,107409,107410,107415,107416,107419,107433,107434,107437,107446,107487,107488,107491,107500,107527,107895,107899,107901,107902,107911,107913,107914,107919,107920,107923,107947,107949,107950,107955,107956,107959,107973,107974,107977,107986,108055,108057,108058,108063,108064,108067,108081,108082,108085,108094,108135,108136,108139,108148,108175,108379,108381,108382,108387,108388,108391,108405,108406,108409,108418,108459,108460,108463,108472,108499,108621,108622,108625,108634,108661,108742,110199,110203,110205,110206,110239,110247,110251,110253,110254,110271,110275,110277,110278,110287,110289,110290,110295,110296,110299,110383,110391,110395,110397,110398,110415,110419,110421,110422,110431,110433,110434,110439,110440,110443,110487,110491,110493,110494,110503,110505,110506,110511,110512,110515,110539,110541,110542,110547,110548,110551,110565,110566,110569,110578,110815,110823,110827,110829,110830,110847,110851,110853,110854,110863,110865,110866,110871,110872,110875,110919,110923,110925,110926,110935,110937,110938,110943,110944,110947,110971,110973,110974,110979,110980,110983,110997,110998,111001,111010,111135,111139,111141,111142,111151,111153,111154,111159,111160,111163,111187,111189,111190,111195,111196,111199,111213,111214,111217,111226,111295,111297,111298,111303,111304,111307,111321,111322,111325,111334,111375,111376,111379,111388,111415,111487,111519,111535,111543,111547,111549,111550,111615,111631,111639,111643,111645,111646,111679,111687,111691,111693,111694,111711,111715,111717,111718,111727,111729,111730,111735,111736,111739,111783,111787,111789,111790,111799,111801,111802,111807,111808,111811,111835,111837,111838,111843,111844,111847,111861,111862,111865,111874,111903,111919,111927,111931,111933,111934,111943,111945,111946,111951,111952,111955,111967,111969,111970,111973,111975,111979,111981,111982,111999,112003,112005,112006,112015,112017,112018,112023,112024,112027,112036,112063,112111,112119,112123,112125,112126,112143,112147,112149,112150,112159,112161,112162,112167,112168,112171,112215,112219,112221,112222,112231,112233,112234,112239,112240,112243,112267,112269,112270,112275,112276,112279,112293,112294,112297,112306,112347,112348,112351,112360,112387,112509,112510,112513,112522,112549,112630,112767,112783,112791,112795,112797,112798,112831,112839,112843,112845,112846,112863,112867,112869,112870,112879,112881,112882,112887,112888,112891,112975,112983,112987,112989,112990,113007,113011,113013,113014,113023,113025,113026,113031,113032,113035,113079,113083,113085,113086,113095,113097,113098,113103,113104,113107,113131,113133,113134,113139,113140,113143,113157,113158,113161,113170,113407,113415,113419,113421,113422,113439,113443,113445,113446,113455,113457,113458,113463,113464,113467,113511,113515,113517,113518,113527,113529,113530,113535,113536,113539,113563,113565,113566,113571,113572,113575,113589,113590,113593,113602,113727,113731,113733,113734,113743,113745,113746,113751,113752,113755,113779,113781,113782,113787,113788,113791,113805,113806,113809,113818,113887,113889,113890,113895,113896,113899,113913,113914,113917,113926,113967,113968,113971,113980,114007,114211,114213,114214,114219,114220,114223,114237,114238,114241,114250,114291,114292,114295,114304,114331,114453,114454,114457,114466,114493,114574,115183,115185,115186,115191,115192,115195,115209,115210,115213,115222,115263,115264,115267,115276,115303,115425,115426,115429,115438,115465,115546,115911,115912,115915,115924,115951,116032,116275,116671,116703,116719,116727,116731,116733,116734,116799,116815,116823,116827,116829,116830,116863,116871,116875,116877,116878,116895,116899,116901,116902,116911,116913,116914,116919,116920,116923,117087,117103,117111,117115,117117,117118,117151,117159,117163,117165,117166,117183,117187,117189,117190,117199,117201,117202,117207,117208,117211,117295,117303,117307,117309,117310,117327,117331,117333,117334,117343,117345,117346,117351,117352,117355,117399,117403,117405,117406,117415,117417,117418,117423,117424,117427,117451,117453,117454,117459,117460,117463,117477,117478,117481,117490,117951,117967,117975,117979,117981,117982,118015,118023,118027,118029,118030,118047,118051,118053,118054,118063,118065,118066,118071,118072,118075,118099,118101,118102,118107,118108,118111,118125,118126,118129,118138,118159,118167,118171,118173,118174,118179,118180,118183,118191,118192,118195,118197,118198,118207,118209,118210,118215,118216,118219,118263,118267,118269,118270,118279,118281,118282,118287,118288,118291,118315,118317,118318,118323,118324,118327,118341,118342,118345,118354,118381,118462,118591,118599,118603,118605,118606,118623,118627,118629,118630,118639,118641,118642,118647,118648,118651,118695,118699,118701,118702,118711,118713,118714,118719,118720,118723,118747,118749,118750,118755,118756,118759,118773,118774,118777,118786,118827,118828,118831,118840,118867,118911,118915,118917,118918,118927,118929,118930,118935,118936,118939,118948,118963,118965,118966,118971,118972,118975,118989,118990,118993,119002,119071,119073,119074,119079,119080,119083,119097,119098,119101,119110,119151,119152,119155,119164,119191,120285,120286,120289,120298,120325,120406,120543,120559,120567,120571,120573,120574,120607,120615,120619,120621,120622,120639,120643,120645,120646,120649,120655,120657,120658,120663,120664,120667,120751,120759,120763,120765,120766,120783,120787,120789,120790,120799,120801,120802,120807,120808,120811,120855,120859,120861,120862,120871,120873,120874,120879,120880,120883,120907,120909,120910,120915,120916,120919,120933,120934,120937,120946,121183,121191,121195,121197,121198,121215,121219,121221,121222,121231,121233,121234,121239,121240,121243,121287,121291,121293,121294,121303,121305,121306,121311,121312,121315,121339,121341,121342,121347,121348,121351,121365,121366,121369,121378,121503,121507,121509,121510,121519,121521,121522,121527,121528,121531,121555,121557,121558,121563,121564,121567,121581,121582,121585,121594,121663,121665,121666,121671,121672,121675,121689,121690,121693,121702,121743,121744,121747,121756,121783,122479,122487,122491,122493,122494,122511,122515,122517,122518,122527,122529,122530,122535,122536,122539,122583,122587,122589,122590,122599,122601,122602,122607,122608,122611,122635,122637,122638,122643,122644,122647,122661,122662,122665,122674,122799,122803,122805,122806,122815,122817,122818,122823,122824,122827,122851,122853,122854,122859,122860,122863,122877,122878,122881,122890,122959,122961,122962,122967,122968,122971,122985,122986,122989,122998,123039,123040,123043,123052,123079,123447,123451,123453,123454,123463,123465,123466,123471,123472,123475,123499,123501,123502,123507,123508,123511,123525,123526,123529,123538,123607,123609,123610,123615,123616,123619,123633,123634,123637,123646,123687,123688,123691,123700,123727,123931,123933,123934,123939,123940,123943,123957,123958,123961,123970,124011,124012,124015,124024,124051,124173,124174,124177,124186,124213,124294,124659,124660,124663,124672,124699,124780,125023,125391,125395,125397,125398,125407,125409,125410,125415,125416,125419,125443,125445,125446,125451,125452,125455,125469,125470,125473,125482,125551,125553,125554,125559,125560,125563,125577,125578,125581,125590,125631,125632,125635,125644,125671,125752,125875,125877,125878,125883,125884,125887,125901,125902,125905,125914,125955,125956,125959,125968,125995,126117,126118,126121,126130,126157,126238,126847,126849,126850,126855,126856,126859,126873,126874,126877,126886,126927,126928,126931,126940,126967,127089,127090,127093,127102,127129,127210,127575,127576,127579,127588,127615,127696,127939,131223,131227,131229,131230,131239,131241,131242,131247,131248,131251,131275,131277,131278,131283,131284,131287,131301,131302,131305,131314,131383,131385,131386,131391,131392,131395,131409,131410,131413,131422,131463,131464,131467,131476,131503,131707,131709,131710,131715,131716,131719,131733,131734,131737,131746,131787,131788,131791,131800,131827,131949,131950,131953,131962,131989,132070,132679,132681,132682,132687,132688,132691,132705,132706,132709,132718,132759,132760,132763,132772,132799,132921,132922,132925,132934,132961,133042,133407,133408,133411,133420,133447,133528,133771,135595,135597,135598,135603,135604,135607,135621,135622,135625,135634,135675,135676,135679,135688,135715,135837,135838,135841,135850,135877,135958,136323,136324,136327,136336,136363,136444,136687,137781,137782,137785,137794,137821,137902,138145,138874,141061,147622,157471,157479,157483,157485,157486,157503,157507,157509,157510,157519,157521,157522,157527,157528,157531,157575,157579,157581,157582,157591,157593,157594,157599,157600,157603,157627,157629,157630,157635,157636,157639,157653,157654,157657,157666,157791,157795,157797,157798,157807,157809,157810,157815,157816,157819,157843,157845,157846,157851,157852,157855,157869,157870,157873,157882,157951,157953,157954,157959,157960,157963,157977,157978,157981,157990,158031,158032,158035,158044,158071,158439,158443,158445,158446,158455,158457,158458,158463,158464,158467,158491,158493,158494,158499,158500,158503,158517,158518,158521,158530,158599,158601,158602,158607,158608,158611,158625,158626,158629,158638,158679,158680,158683,158692,158719,158923,158925,158926,158931,158932,158935,158949,158950,158953,158962,159003,159004,159007,159016,159043,159165,159166,159169,159178,159205,159286,160383,160387,160389,160390,160399,160401,160402,160407,160408,160411,160435,160437,160438,160443,160444,160447,160461,160462,160465,160474,160543,160545,160546,160551,160552,160555,160569,160570,160573,160582,160623,160624,160627,160636,160663,160867,160869,160870,160875,160876,160879,160893,160894,160897,160906,160947,160948,160951,160960,160987,161109,161110,161113,161122,161149,161230,161839,161841,161842,161847,161848,161851,161865,161866,161869,161878,161919,161920,161923,161932,161959,162081,162082,162085,162094,162121,162202,162567,162568,162571,162580,162607,162688,162931,165295,165297,165298,165303,165304,165307,165351,165355,165357,165358,165367,165369,165370,165375,165376,165379,165403,165405,165406,165411,165412,165415,165429,165430,165433,165442,165567,165571,165573,165574,165583,165585,165586,165591,165592,165595,165619,165621,165622,165627,165628,165631,165645,165646,165649,165658,165727,165729,165730,165735,165736,165739,165753,165754,165757,165766,165807,165808,165811,165820,165847,166215,166219,166221,166222,166231,166233,166234,166239,166240,166243,166267,166269,166270,166275,166276,166279,166293,166294,166297,166306,166375,166377,166378,166383,166384,166387,166401,166402,166405,166414,166455,166456,166459,166468,166495,166699,166701,166702,166707,166708,166711,166725,166726,166729,166738,166779,166780,166783,166792,166819,166941,166942,166945,166954,166981,167062,167199,167215,167223,167227,167229,167230,167263,167271,167275,167277,167278,167295,167299,167301,167302,167311,167313,167314,167319,167320,167323,167407,167415,167419,167421,167422,167439,167443,167445,167446,167455,167457,167458,167463,167464,167467,167511,167515,167517,167518,167527,167529,167530,167535,167536,167539,167563,167565,167566,167571,167572,167575,167589,167590,167593,167602,167671,167673,167674,167679,167680,167683,167697,167698,167701,167710,167751,167752,167755,167764,167791,167839,167847,167851,167853,167854,167871,167875,167877,167878,167887,167889,167890,167895,167896,167899,167913,167914,167917,167926,167943,167947,167949,167950,167953,167959,167961,167962,167967,167968,167971,167995,167997,167998,168003,168004,168007,168021,168022,168025,168034,168159,168163,168165,168166,168175,168177,168178,168183,168184,168187,168211,168213,168214,168219,168220,168223,168237,168238,168241,168250,168319,168321,168322,168327,168328,168331,168345,168346,168349,168358,168399,168400,168403,168412,168439,168520,168763,169135,169143,169147,169149,169150,169167,169171,169173,169174,169183,169185,169186,169191,169192,169195,169239,169243,169245,169246,169255,169257,169258,169263,169264,169267,169291,169293,169294,169299,169300,169303,169317,169318,169321,169330,169455,169459,169461,169462,169471,169473,169474,169479,169480,169483,169507,169509,169510,169515,169516,169519,169533,169534,169537,169546,169615,169617,169618,169623,169624,169627,169641,169642,169645,169654,169695,169696,169699,169708,169735,170103,170107,170109,170110,170119,170121,170122,170127,170128,170131,170155,170157,170158,170163,170164,170167,170181,170182,170185,170194,170263,170265,170266,170271,170272,170275,170289,170290,170293,170302,170343,170344,170347,170356,170383,170587,170589,170590,170595,170596,170599,170613,170614,170617,170626,170667,170668,170671,170680,170707,170829,170830,170833,170842,170869,170950,171315,171316,171319,171328,171355,171436,171679,172773,172774,172777,172786,172813,172894,173137,173866,174975,174991,174999,175003,175005,175006,175039,175047,175051,175053,175054,175071,175075,175077,175078,175087,175089,175090,175095,175096,175099,175183,175191,175195,175197,175198,175215,175219,175221,175222,175231,175233,175234,175239,175240,175243,175287,175291,175293,175294,175303,175305,175306,175311,175312,175315,175339,175341,175342,175347,175348,175351,175365,175366,175369,175378,175615,175623,175627,175629,175630,175647,175651,175653,175654,175663,175665,175666,175671,175672,175675,175719,175723,175725,175726,175735,175737,175738,175743,175744,175747,175771,175773,175774,175779,175780,175783,175797,175798,175801,175810,175935,175939,175941,175942,175951,175953,175954,175959,175960,175963,175987,175989,175990,175995,175996,175999,176013,176014,176017,176026,176095,176097,176098,176103,176104,176107,176121,176122,176125,176134,176175,176176,176179,176188,176215,176911,176919,176923,176925,176926,176943,176947,176949,176950,176959,176961,176962,176967,176968,176971,177015,177019,177021,177022,177031,177033,177034,177039,177040,177043,177067,177069,177070,177075,177076,177079,177093,177094,177097,177106,177147,177148,177151,177160,177187,177231,177235,177237,177238,177247,177249,177250,177255,177256,177259,177268,177283,177285,177286,177291,177292,177295,177309,177310,177313,177322,177391,177393,177394,177399,177400,177403,177417,177418,177421,177430,177471,177472,177475,177484,177511,177879,177883,177885,177886,177895,177897,177898,177903,177904,177907,177931,177933,177934,177939,177940,177943,177957,177958,177961,177970,178039,178041,178042,178047,178048,178051,178065,178066,178069,178078,178119,178120,178123,178132,178159,178240,178363,178365,178366,178371,178372,178375,178389,178390,178393,178402,178443,178444,178447,178456,178483,178605,178606,178609,178618,178645,178726,180427,180799,180807,180811,180813,180814,180831,180835,180837,180838,180847,180849,180850,180855,180856,180859,180903,180907,180909,180910,180919,180921,180922,180927,180928,180931,180955,180957,180958,180963,180964,180967,180981,180982,180985,180994,181119,181123,181125,181126,181135,181137,181138,181143,181144,181147,181171,181173,181174,181179,181180,181183,181197,181198,181201,181210,181279,181281,181282,181287,181288,181291,181305,181306,181309,181318,181359,181360,181363,181372,181399,181767,181771,181773,181774,181783,181785,181786,181791,181792,181795,181819,181821,181822,181827,181828,181831,181845,181846,181849,181858,181927,181929,181930,181935,181936,181939,181953,181954,181957,181966,182007,182008,182011,182020,182047,182251,182253,182254,182259,182260,182263,182277,182278,182281,182290,182331,182332,182335,182344,182371,182493,182494,182497,182506,182533,182614,183711,183715,183717,183718,183727,183729,183730,183735,183736,183739,183763,183765,183766,183771,183772,183775,183789,183790,183793,183802,183871,183873,183874,183879,183880,183883,183897,183898,183901,183910,183951,183952,183955,183964,183991,184195,184197,184198,184203,184204,184207,184221,184222,184225,184234,184275,184276,184279,184288,184315,184437,184438,184441,184450,184477,184558,185167,185169,185170,185175,185176,185179,185193,185194,185197,185206,185247,185248,185251,185260,185287,185409,185410,185413,185422,185449,185530,185895,185896,185899,185908,185935,186016,186259,186988,188083,188085,188086,188091,188092,188095,188109,188110,188113,188122,188163,188164,188167,188176,188203,188325,188326,188329,188338,188365,188446,188811,188812,188815,188824,188851,188932,189175,190269,190270,190273,190282,190309,190390,190633,191362,196831,196833,196834,196839,196840,196843,196857,196858,196861,196870,196911,196912,196915,196924,196951,197073,197074,197077,197086,197113,197194,197559,197560,197563,197572,197599,197680,197923,199017,199018,199021,199030,199057,199138,199381,200110,203391,203392,203395,203404,203431,203512,203755,204484,206671,236199,236203,236205,236206,236215,236217,236218,236223,236224,236227,236251,236253,236254,236259,236260,236263,236277,236278,236281,236290,236359,236361,236362,236367,236368,236371,236385,236386,236389,236398,236439,236440,236443,236452,236479,236683,236685,236686,236691,236692,236695,236709,236710,236713,236722,236763,236764,236767,236776,236803,236925,236926,236929,236938,236965,237046,237655,237657,237658,237663,237664,237667,237681,237682,237685,237694,237735,237736,237739,237748,237775,237897,237898,237901,237910,237937,238018,238383,238384,238387,238396,238423,238504,238747,240571,240573,240574,240579,240580,240583,240597,240598,240601,240610,240651,240652,240655,240664,240691,240813,240814,240817,240826,240853,240934,241299,241300,241303,241312,241339,241420,241663,242757,242758,242761,242770,242797,242878,243121,243850,247942,247945,247954,248023,248025,248026,248031,248032,248035,248049,248050,248053,248062,248103,248104,248107,248116,248143,248347,248349,248350,248355,248356,248359,248373,248374,248377,248386,248427,248428,248431,248440,248467,248589,248590,248593,248602,248629,248710,249319,249321,249322,249327,249328,249331,249345,249346,249349,249358,249399,249400,249403,249412,249439,249561,249562,249565,249574,249601,249682,250047,250048,250051,250060,250087,250168,250411,250783,250791,250795,250797,250798,250815,250819,250821,250822,250831,250833,250834,250839,250840,250843,250887,250891,250893,250894,250903,250905,250906,250911,250912,250915,250939,250941,250942,250947,250948,250951,250965,250966,250969,250978,251103,251107,251109,251110,251119,251121,251122,251127,251128,251131,251155,251157,251158,251163,251164,251167,251181,251182,251185,251194,251263,251265,251266,251271,251272,251275,251289,251290,251293,251302,251343,251344,251347,251356,251383,251505,251506,251509,251518,251545,251626,251751,251755,251757,251758,251767,251769,251770,251775,251776,251779,251803,251805,251806,251811,251812,251815,251829,251830,251833,251842,251869,251911,251913,251914,251919,251920,251923,251937,251938,251941,251950,251991,251992,251995,252004,252031,252235,252237,252238,252243,252244,252247,252261,252262,252265,252274,252315,252316,252319,252328,252355,252477,252478,252481,252490,252517,252598,253695,253699,253701,253702,253711,253713,253714,253719,253720,253723,253747,253749,253750,253755,253756,253759,253773,253774,253777,253786,253855,253857,253858,253863,253864,253867,253881,253882,253885,253894,253935,253936,253939,253948,253975,254179,254181,254182,254187,254188,254191,254205,254206,254209,254218,254259,254260,254263,254272,254299,254421,254422,254425,254434,254461,254542,255151,255153,255154,255159,255160,255163,255177,255178,255181,255190,255231,255232,255235,255244,255271,255393,255394,255397,255406,255433,255514,255879,255880,255883,255892,255919,256000,256243,256972,259159,262447,262455,262459,262461,262462,262479,262483,262485,262486,262495,262497,262498,262503,262504,262507,262551,262555,262557,262558,262567,262569,262570,262575,262576,262579,262603,262605,262606,262611,262612,262615,262629,262630,262633,262642,262767,262771,262773,262774,262783,262785,262786,262791,262792,262795,262819,262821,262822,262827,262828,262831,262845,262846,262849,262858,262927,262929,262930,262935,262936,262939,262953,262954,262957,262966,263007,263008,263011,263020,263047,263415,263419,263421,263422,263431,263433,263434,263439,263440,263443,263467,263469,263470,263475,263476,263479,263493,263494,263497,263506,263575,263577,263578,263583,263584,263587,263601,263602,263605,263614,263655,263656,263659,263668,263695,263899,263901,263902,263907,263908,263911,263925,263926,263929,263938,263979,263980,263983,263992,264019,264141,264142,264145,264154,264181,264262,265359,265363,265365,265366,265375,265377,265378,265383,265384,265387,265411,265413,265414,265419,265420,265423,265437,265438,265441,265450,265519,265521,265522,265527,265528,265531,265545,265546,265549,265558,265599,265600,265603,265612,265639,265720,265843,265845,265846,265851,265852,265855,265869,265870,265873,265882,265923,265924,265927,265936,265963,266085,266086,266089,266098,266125,266206,266815,266817,266818,266823,266824,266827,266841,266842,266845,266854,266895,266896,266899,266908,266935,267057,267058,267061,267070,267097,267178,267543,267544,267547,267556,267583,267664,267907,271191,271195,271197,271198,271207,271209,271210,271215,271216,271219,271243,271245,271246,271251,271252,271255,271269,271270,271273,271282,271351,271353,271354,271359,271360,271363,271377,271378,271381,271390,271431,271432,271435,271444,271471,271675,271677,271678,271683,271684,271687,271701,271702,271705,271714,271755,271756,271759,271768,271795,271917,271918,271921,271930,271957,272038,272647,272649,272650,272655,272656,272659,272673,272674,272677,272686,272727,272728,272731,272740,272767,272889,272890,272893,272902,272929,273010,273375,273376,273379,273388,273415,273496,273739,275563,275565,275566,275571,275572,275575,275589,275590,275593,275602,275643,275644,275647,275656,275683,275805,275806,275809,275818,275845,275926,276291,276292,276295,276304,276331,276412,276655,277749,277750,277753,277762,277789,277870,278113,278842,282123,282124,282127,282136,282163,282244,282487,283216,285403,295245,295246,295249,295258,295285,295366,295609,296338,298525,305086,354295,354297,354298,354303,354304,354307,354321,354322,354325,354334,354375,354376,354379,354388,354415,354537,354538,354541,354550,354577,354658,355023,355024,355027,355036,355063,355144,355387,356481,356482,356485,356494,356521,356602,356845,357574,360855,360856,360859,360868,360895,360976,361219,361948,364135,372033,372034,372037,372046,372073,372154,372519,372520,372523,372532,372559,372640,372883,373977,373978,373981,373990,374017,374098,374341,375070,376167,376171,376173,376174,376183,376185,376186,376191,376192,376195,376219,376221,376222,376227,376228,376231,376245,376246,376249,376258,376327,376329,376330,376335,376336,376339,376353,376354,376357,376366,376407,376408,376411,376420,376447,376651,376653,376654,376659,376660,376663,376677,376678,376681,376690,376731,376732,376735,376744,376771,376893,376894,376897,376906,376933,377014,377257,377623,377625,377626,377631,377632,377635,377649,377650,377653,377662,377703,377704,377707,377716,377743,377865,377866,377869,377878,377905,377986,378351,378352,378355,378364,378391,378472,378715,380539,380541,380542,380547,380548,380551,380565,380566,380569,380578,380619,380620,380623,380632,380659,380781,380782,380785,380794,380821,380902,381267,381268,381271,381280,381307,381388,381631,382725,382726,382729,382738,382765,382846,383089,383818,393663,393667,393669,393670,393679,393681,393682,393687,393688,393691,393715,393717,393718,393723,393724,393727,393741,393742,393745,393754,393823,393825,393826,393831,393832,393835,393849,393850,393853,393862,393903,393904,393907,393916,393943,394147,394149,394150,394155,394156,394159,394173,394174,394177,394186,394227,394228,394231,394240,394267,394389,394390,394393,394402,394429,394510,395119,395121,395122,395127,395128,395131,395145,395146,395149,395158,395199,395200,395203,395212,395239,395361,395362,395365,395374,395401,395482,395847,395848,395851,395860,395887,395968,396211,398035,398037,398038,398043,398044,398047,398061,398062,398065,398074,398115,398116,398119,398128,398155,398277,398278,398281,398290,398317,398398,398763,398764,398767,398776,398803,398884,399127,400221,400222,400225,400234,400261,400342,400585,401314,406783,406785,406786,406791,406792,406795,406809,406810,406813,406822,406863,406864,406867,406876,406903,407025,407026,407029,407038,407065,407146,407511,407512,407515,407524,407551,407632,407875,408969,408970,408973,408982,409009,409090,409333,410062,413343,413344,413347,413356,413383,413464,413707,414436,416623,423184,442867,531441,531442,531445,531454,531481,531562,531805,532534,534721,541282,558049,558778,560965,564247,564249,564250,564255,564256,564259,564273,564274,564277,564286,564327,564328,564331,564340,564367,564489,564490,564493,564502,564529,564610,564975,564976,564979,564988,565015,565096,565339,566433,566434,566437,566446,566473,566554,566797,567526,570807,570808,570811,570820,570847,570928,571171,571900,574087,590491,590493,590494,590499,590500,590503,590517,590518,590521,590530,590571,590572,590575,590584,590611,590733,590734,590737,590746,590773,590854,591219,591220,591223,591232,591259,591340,591583,592677,592678,592681,592690,592717,592798,593041,593770,597051,597052,597055,597064,597091,597172,597415,598144,600331,610173,610174,610177,610186,610213,610294,610537,611266,613453,620014,797161,846369,846370,846373,846382,846409,846490,846733,847462,849649,856210,885735,885736,885739,885748,885775,885856,886099,886828,889015,895576,915259,1269553,1328602};int main(){scanf("%d",&n);for(int i=0;i<n;i++)printf("%d ",a[i]);return 0;}