9,18,24,36,42,51,54,58,64,67,70,155,166,186,191,193,196,199,202,214,218,275,280,281,306,336,339,357,378,434,440,447,452,455,470,474,477,480,527,529,536,537,540,543,545,546,638,686,687,766,776,779,906,909,913,936,939,943,946,949,955,966,987,989,991,995,1012,1015,1084,1106,1223,1228,1234,1361,1364,1372,1377,1381,1387,1404,1441,1558,1561,1567,1571,1574,1577,1600,1634,1656,1667,1675,1718,1738,1744,1748,1752,1755,1757,1760,1762,1768,1772,1788,1791,1794,1798,1801,1806,1811,1834,1839,1842,1844,1878,1895,1898,1901,1908,1912,1914,1928,1929,2036,2039,2045,2078,2081,2106,2128,2142,2206,2209,2217,2232,2237,2272,2291,2295,2298,2327,2335,2360,2378,2383,2396,2459,2476,2485,2488,2491,2492,2504,2512,2521,2524,2528,2531,2557,2570,2589,2596,2600,2612,2615,2639,2643,2684,2685,2688,2738,2751,2773,2774,2793,2815,2819,2825,2858,2861,2892,2898,2914,2920,2925,2930,2936,2983,2989,3074,3075,3081,3084,3091,3107,3113,3115,3141,3143,3149,3150,3151,3154,3157,3162,3176,3180,3183,3187,3190,3196,3212,3216,3222,3228,3235,3238,3251,3265,3268,3281,3285,3290,3307,3313,3320,3344,3349,3352,3359,3365,3369,3373,3383,3386,3395,3400,3411,3412,3418,3428,3439,3442,3448,3452,3470,3474,3481,3485,3488,3493,3497,3504,3511,3513,3542,3566,3569,3570,3573,3576,3585,3588,3593,3595,3598,3601,3605,3625,3626,3629,3641,3642,3644,3645,3650,3652,3655,3658,3662,3664,3668,3671,3675,3681,3684,3688,3691,3693,3697,3700,3703,3709,3717,3720,3726,3727,3730,3736,3737,3755,3757,3762,3765,3769,3773,3776,3779,3785,3792,3793,3798,3801,3822,3824,3829,3837,3842,3847,3850,3860,3861,3863,3871,3876,3886,3888,3891,3899,3901,3904,3920,3936,3939,3943,3946,3955,3958,3962,3965,3975,3982,3983,3995,4017,4030,4032,4040,4041,4068,4070,4074,4077,4080,4081,4086,4089,4096,4098,4111,4114,4123,4125,4130,4140,4149,4158,4172,4204,4212,4309,4313,4320,4322,4325,4329,4330,4395,4398,4420,4424,4427,4430,4439,4446,4455,4465,4468,4471,4474,4477,4482,4484,4490,4493,4499,4505,4507,4510,4513,4522,4523,4528,4532,4538,4541,4543,4548,4549,4553,4568,4572,4575,4579,4591,4592,4594,4598,4600,4601,4610,4613,4620,4621,4672,4677,4684,4687,4695,4696,4699,4705,4718,4723,4726,4736,4739,4742,4777,4782,4787,4790,4794,4797,4801,4804,4808,4811,4814,4817,4853,4859,4863,4864,4877,4919,4925,4929,4931,4932,4935,4938,4941,4945,4948,4949,4965,4967,4969,4972,4977,4988,4993,4995,4998,5014,5016,5020,5040,5046,5064,5070,5073,5076,5079,5083,5086,5089,5102,5103,5105,5111,5113,5122,5124,5126,5131,5134,5142,5145,5149,5152,5158,5175,5180,5185,5204,5207,5210,5214,5221,5227,5244,5247,5252,5256,5260,5273,5280,5285,5289,5293,5296,5301,5306,5311,5314,5318,5322,5326,5331,5334,5337,5339,5344,5352,5354,5357,5361,5367,5375,5381,5387,5388,5391,5398,5401,5406,5416,5419,5434,5437,5439,5466,5476,5482,5485,5496,5501,5508,5511,5519,5524,5527,5528,5529,5532,5537,5540,5542,5547,5550,5557,5563,5565,5568,5581,5586,5591,5593,5594,5616,5627,5668,5669,5675,5679,5683,5689,5691,5695,5698,5701,5705,5708,5712,5714,5715,5717,5719,5722,5727,5730,5742,5744,5748,5750,5753,5758,5761,5764,5767,5774,5776,5777,5780,5814,5816,5819,5822,5829,5875,5894,5897,5901,5904,5907,5909,5912,5917,5921,5927,5931,5932,5935,5940,5944,5947,5960,5961,5967,5968,5970,5971,5974,5997,6012,6025,6027,6038,6043,6051,6078,6085,6114,6123,6130,6132,6137,6147,6154,6160,6161,6182,6194,6200,6203,6207,6209,6212,6220,6226,6233,6238,6241,6248,6259,6262,6266,6269,6274,6289,6297,6302,6311,6314,6315,6321,6361,6374,6377,6379,6382,6384,6387,6390,6412,6426,6429,6431,6433,6442,6461,6464,6465,6467,6468,6474,6478,6482,6495,6507,6510,6513,6517,6534,6606,6651,6654,6661,6664,6667,6669,6674,6675,6677,6678,6700,6708,6721,6750,6764,6767,6770,6776,6777,6780,6783,6786,6800,6805,6809,6818,6819,6824,6826,6831,6834,6841,6872,6875,6880,6883,6887,6894,6897,6901,6917,6920,6923,6926,6931,6936,6939,6946,6954,6957,6960,6965,6967,6995,7001,7019,7034,7037,7054,7062,7065,7084,7087,7101,7106,7113,7114,7116,7117,7129,7132,7137,7142,7149,7155,7160,7166,7169,7172,7175,7178,7198,7201,7204,7212,7231,7241,7244,7250,7251,7254,7264,7268,7271,7274,7278,7281,7283,7290,7293,7343,7391,7394,7398,7405,7408,7427,7428,7484,7526,7529,7532,7548,7555,7556,7568,7569,7572,7573,7585,7595,7598,7656,7657,7658,7671,7674,7677,7680,7716,7722,7725,7753,7756,7758,7761,7766,7769,7772,7781,7784,7787,7792,7798,7817,7821,7824,7827,7828,7831,7837,7841,7844,7854,7858,7861,7864,7867,7870,7889,7894,7907,7910,7923,7926,7943,7949,7952,7964,7965,7968,7969,7984,7992,8002,8008,8020,8027,8030,8033,8037,8040,8047,8053,8063,8079,8083,8086,8092,8100,8103,8110,8112,8122,8125,8131,8132,8133,8152,8164,8168,8175,8207,8213,8228,8243,8246,8247,8254,8256,8257,8260,8270,8290,8293,8296,8315,8318,8322,8331,8333,8338,8364,8367,8369,8410,8413,8433,8434,8437,8440,8444,8449,8464,8467,8477,8486,8489,8541,8551,8572,8580,8608,8610,8636,8678,8688,8693,8696,8701,8703,8708,8719,8724,8734,8735,8738,8739,8755,8760,8768,8773,8781,8785,8791,8797,8800,8806,8813,8817,8820,8821,8840,8843,8855,8863,8865,8875,8878,8880,8895,8909,8925,8928,8931,8934,8937,8940,8947,8952,8957,8960,8977,8986,8987,8990,8993,8996,9001,9004,9010,9013,9017,9022,9024,9027,9045,9046,9052,9053,9056,9058,9060,9068,9070,9078,9079,9083,9085,9088,9092,9095,9098,9101,9108,9114,9118,9121,9124,9130,9138,9142,9153,9159,9166,9169,9187,9197,9201,9204,9207,9212,9239,9242,9248,9256,9259,9265,9271,9321,9327,9331,9335,9410,9415,9419,9432,9433,9438,9440,9448,9453,9458,9462,9465,9474,9481,9486,9492,9494,9498,9499,9501,9502,9518,9521,9547,9557,9558,9561,9564,9567,9570,9590,9594,9606,9607,9610,9613,9669,9687,9689,9692,9695,9748,9759,9797,9802,9805,9809,9812,9825,9836,9845,9846,9851,9856,9859,9862,9887,9890,9917,9927,9930,9940,9959,9970,9974,9980,9987,9990,10054,10055,10059,10061,10067,10082,10097,10111,10117,10130,10140,10143,10147,10156,10162,10168,10169,10195,10203,10208,10212,10215,10219,10222,10239,10241,10248,10249,10251,10259,10268,10275,10281,10283,10288,10291,10313,10317,10336,10347,10350,10359,10373,10378,10385,10392,10399,10402,10409,10419,10422,10431,10439,10441,10442,10457,10464,10484,10490,10498,10552,10556,10560,10562,10578,10580,10585,10592,10595,10601,10605,10616,10621,10625,10634,10635,10670,10673,10675,10678,10688,10700,10707,10716,10722,10730,10762,10765,10806,10847,10848,10971,10984,11007,11014,11017,11021,11024,11044,11050,11056,11060,11063,11074,11174,11194,11306,11307,11310,11313,11317,11342,11365,11368,11391,11408,11420,11421,11425,11433,11554,11565,11569,11572,11577,11582,11585,11591,11595,11651,11657,11660,11662,11663,11669,11672,11689,11722,11732,11735,11738,11746,11749,11751,11754,11759,11762,11769,11775,11780,11782,11790,11813,11814,11826,11828,11833,11843,11853,11860,11862,11864,11872,11882,11883,11885,11895,11905,11908,11912,11921,11931,11932,11936,11952,11978,11981,12003,12010,12013,12016,12018,12021,12056,12062,12065,12069,12072,12078,12082,12090,12093,12098,12102,12105,12109,12112,12119,12125,12137,12138,12152,12167,12171,12173,12175,12181,12184,12188,12190,12193,12206,12210,12216,12219,12221,12249,12250,12257,12269,12282,12283,12318,12338,12360,12363,12370,12374,12375,12384,12388,12396,12399,12401,12411,12414,12417,12433,12439,12459,12462,12466,12469,12472,12476,12479,12485,12486,12489,12512,12518,12524,12544,12548,12553,12555,12563,12567,12694,12695,12704,12732,12735,12740,12796,12798,12801,12805,12809,12815,12819,12822,12825,12827,12832,12835,12839,12846,12850,12861,12865,12868,12871,12874,12878,12884,12889,12996,13123,13125,13130,13134,13138,13205,13206,13210,13215,13265,13269,13274,13401,13420,13425,13432,13448,13451,13472,13546,13552,13553,13556,13575,13576,13580,13583,13587,13600,13602,13605,13609,13612,13616,13619,13623,13642,13651,13778,13887,14014,14027,14029,14088,14091,14096,14099,14101,14107,14122,14126,14152,14153,14158,14160,14163,14168,14182,14188,14191,14194,14195,14198,14204,14228,14253,14257,14261,14263,14269,14377,14381,14386,14389,14516,14643,14770,14788,14791,14795,14922,14942,14959,15033,15036,15038,15041,15049,15051,15053,15056,15059,15063,15066,15069,15072,15093,15099,15103,15105,15110,15125,15129,15132,15136,15148,15149,15276,15277,15282,15300,15303,15305,15308,15315,15321,15323,15326,15331,15344,15345,15359,15361,15362,15364,15365,15492,15501,15505,15508,15511,15519,15525,15528,15532,15537,15600,15606,15608,15610,15630,15633,15637,15640,15644,15649,15653,15656,15660,15665,15669,15675,15680,15690,15691,15693,15788,15796,15798,15800,15811,15813,15814,15819,15822,15826,15832,15836,15840,15843,15846,15850,15855,15859,15860,15865,15869,15873,15876,15894,15917,15921,15925,15928,15931,15932,15934,15935,15938,15941,15945,15950,15953,15958,15963,15967,15971,15980,15990,15991,15994,15997,16007,16012,16019,16020,16022,16024,16027,16033,16037,16056,16063,16081,16084,16088,16091,16218,16220,16224,16227,16249,16275,16281,16284,16288,16301,16304,16307,16312,16318,16321,16330,16334,16338,16343,16347,16351,16356,16358,16361,16367,16381,16386,16394,16399,16407,16413,16416,16420,16423,16428,16429,16556,16559,16561,16566,16569,16583,16584,16589,16592,16596,16618,16623,16635,16664,16668,16675,16678,16682,16688,16692,16697,16705,16707,16710,16713,16715,16720,16724,16728,16733,16737,16741,16773,16877,16880,16884,16890,16892,16895,16900,16905,16920,16923,16926,16930,16934,16944,16947,16952,17023,17026,17047,17049,17052,17055,17205,17274,17401,17434,17437,17564,17577,17637,17655,17663,17665,17668,17671,17674,17801,17860,17896,17900,17913,17916,17919,17923,17935,17939,17952,17956,18021,18024,18028,18033,18035,18038,18041,18067,18071,18198,18234,18238,18286,18292,18299,18300,18302,18306,18433,18443,18449,18450,18453,18457,18549,18562,18565,18568,18571,18574,18577,18581,18708,18709,18836,18872,18875,18879,18906,18909,18912,18937,18948,18951,18955,18958,19079,19083,19088,19096,19099,19175,19180,19181,19183,19186,19200,19204,19279,19285,19291,19292,19306,19309,19312,19319,19327,19334,19347,19348,19350,19351,19353,19354,19355,19357,19367,19368,19370,19371,19373,19374,19376,19377,19378,19380,19381,19383,19384,19386,19387,19388,19390,19391,19393,19394,19396,19397,19399,19400,19401,19403,19404,19407,19440,19459,19460,19462,19463,19465,19466,19476,19478,19479,19481,19482,19483,19485,19486,19488,19489,19491,19492,19495,19498,19499,19501,19502,19512,19519,19530,19531,19532,19534,19535,19537,19538,19540,19541,19543,19544,19545,19547,19548,19550,19551,19553,19554,19557,19560,19561,19563,19566,19567,19568,19570,19571,19573,19574,19579,19656,19662,19666,19671,19674,19676,19681,19787,19828,19833,19836,19905,19918,19928,20005,20006,20032,20159,20166,20169,20172,20177,20193,20197,20200,20206,20210,20213,20216,20218,20241,20245,20252,20258,20261,20268,20271,20275,20280,20282,20287,20290,20294,20300,20304,20311,20314,20376,20383,20395,20405,20411,20412,20419,20423,20428,20432,20436,20446,20452,20458,20462,20467,20471,20477,20556,20561,20565,20570,20575,20579,20590,20595,20599,20602,20605,20609,20615,20619,20624,20628,20632,20641,20647,20651,20665,20670,20672,20677,20680,20691,20723,20727,20732,20736,20740,20743,20749,20756,20822,20886,20979,21106,21112,21114,21119,21123,21126,21129,21133,21137,21142,21148,21150,21153,21158,21162,21169,21178,21179,21182,21185,21194,21196,21219,21225,21228,21234,21237,21241,21245,21251,21255,21260,21266,21268,21273,21276,21278,21299,21302,21327,21332,21336,21340,21345,21349,21353,21358,21362,21369,21374,21378,21381,21385,21391,21394,21397,21401,21405,21408,21411,21414,21418,21422,21427,21430,21437,21440,21448,21457,21461,21463,21464,21469,21473,21479,21483,21610,21615,21620,21624,21627,21630,21633,21641,21651,21656,21659,21661,21663,21790,21818,21821,21824,21834,21840,21844,21849,21851,21854,21856,21857,21861,21864,21866,21869,21965,21967,21971,21975,21982,22050,22054,22089,22093,22220,22234,22361,22365,22370,22375,22380,22381,22429,22433,22439,22440,22447,22449,22453,22580,22583,22587,22591,22596,22600,22603,22607,22611,22639,22640,22643,22653,22655,22659,22662,22666,22669,22758,22761,22781,22786,22796,22799,22818
