6,16,24,34,36,39,44,67,70,71,209,212,216,221,225,248,258,337,340,343,357,360,363,366,385,389,424,427,429,434,441,444,448,450,452,457,460,464,468,471,477,483,486,501,535,542,559,579,581,582,583,586,588,617,618,624,628,755,762,776,804,818,821,840,848,860,863,864,868,871,894,938,943,948,987,991,1048,1051,1067,1070,1076,1089,1093,1132,1146,1151,1155,1169,1174,1178,1181,1184,1185,1187,1188,1189,1191,1192,1204,1233,1236,1354,1356,1362,1480,1485,1505,1509,1512,1513,1518,1532,1535,1539,1542,1545,1565,1570,1574,1578,1581,1595,1640,1657,1682,1705,1748,1758,1767,1771,1775,1798,1811,1813,1816,1817,1821,1824,1831,1849,1857,1895,1922,1925,1932,1937,2024,2026,2029,2034,2042,2088,2093,2104,2106,2111,2115,2122,2137,2144,2150,2200,2210,2258,2265,2268,2271,2273,2302,2305,2309,2312,2317,2319,2322,2325,2328,2417,2425,2427,2430,2445,2448,2453,2456,2463,2489,2502,2507,2509,2512,2525,2528,2538,2581,2684,2697,2702,2714,2746,2800,2848,2856,2859,2902,2910,2913,2915,2920,2941,2973,2982,3000,3002,3006,3010,3048,3071,3170,3185,3196,3200,3222,3232,3255,3271,3287,3305,3337,3350,3367,3370,3373,3375,3382,3385,3396,3425,3429,3434,3438,3439,3442,3448,3451,3458,3474,3507,3544,3555,3562,3566,3569,3572,3579,3603,3608,3618,3632,3635,3641,3660,3665,3670,3677,3680,3686,3696,3713,3717,3723,3727,3750,3755,3759,3770,3775,3785,3788,3791,3806,3811,3884,3891,3919,3923,3939,3942,3945,3950,3956,4078,4081,4083,4086,4089,4103,4107,4117,4125,4132,4133,4140,4156,4168,4186,4189,4192,4201,4208,4212,4215,4221,4238,4241,4247,4267,4280,4284,4293,4299,4304,4310,4317,4325,4330,4355,4358,4384,4388,4394,4395,4398,4402,4405,4411,4423,4430,4434,4444,4453,4467,4469,4477,4479,4482,4484,4509,4510,4518,4530,4539,4545,4546,4551,4559,4568,4571,4575,4579,4594,4595,4600,4625,4643,4650,4664,4673,4677,4680,4683,4686,4690,4693,4729,4738,4739,4759,4769,4787,4790,4797,4807,4810,4814,4824,4831,4849,4872,4876,4879,4883,4905,4938,4941,4946,4958,4962,4974,4982,4990,5007,5016,5040,5049,5053,5060,5076,5079,5082,5085,5124,5134,5142,5149,5151,5155,5172,5174,5178,5183,5185,5197,5200,5204,5207,5257,5262,5285,5286,5289,5301,5308,5311,5314,5322,5329,5335,5338,5344,5345,5351,5357,5384,5387,5396,5401,5403,5411,5427,5434,5446,5447,5456,5462,5478,5486,5506,5515,5528,5545,5548,5551,5554,5557,5560,5577,5580,5588,5593,5596,5606,5611,5624,5629,5642,5649,5659,5696,5701,5704,5706,5714,5717,5718,5719,5730,5740,5750,5754,5758,5771,5773,5781,5801,5814,5816,5819,5825,5829,5853,5858,5872,5888,5891,5970,5981,6000,6003,6007,6010,6016,6032,6036,6062,6068,6088,6099,6130,6143,6144,6148,6166,6180,6184,6193,6196,6199,6220,6226,6246,6249,6266,6268,6274,6285,6298,6302,6305,6310,6318,6327,6338,6346,6351,6359,6361,6366,6369,6376,6393,6396,6410,6412,6420,6425,6428,6436,6441,6443,6449,6451,6455,6462,6494,6502,6504,6508,6513,6515,6517,6547,6556,6563,6566,6577,6583,6586,6596,6599,6606,6609,6623,6644,6665,6667,6671,6687,6697,6700,6704,6713,6721,6726,6729,6736,6743,6747,6750,6757,6767,6772,6779,6802,6809,6812,6816,6831,6834,6859,6862,6865,6868,6871,6893,6894,6895,6898,6900,6907,6908,6914,6921,6934,6942,6944,6947,6956,6960,6975,6985,6988,6992,6996,6999,7003,7011,7014,7037,7047,7054,7080,7091,7098,7101,7109,7124,7129,7142,7145,7150,7153,7168,7176,7185,7189,7205,7238,7257,7260,7264,7268,7273,7275,7277,7280,7300,7313,7317,7326,7329,7335,7347,7352,7356,7362,7366,7371,7373,7378,7381,7383,7388,7392,7398,7404,7409,7412,7415,7419,7442,7447,7460,7467,7474,7481,7525,7532,7537,7548,7559,7566,7571,7575,7595,7604,7608,7611,7622,7632,7637,7676,7677,7681,7686,7715,7723,7743,7753,7758,7763,7772,7782,7811,7817,7820,7837,7838,7860,7867,7869,7877,7890,7894,7897,7900,7905,7907,7913,7920,7923,7926,7929,7933,7941,7948,7951,7952,7965,7972,7977,7985,7988,8002,8004,8005,8010,8014,8024,8033,8041,8051,8056,8059,8073,8093,8096,8103,8119,8122,8125,8129,8131,8135,8143,8154,8158,8161,8164,8167,8197,8201,8203,8207,8210,8214,8217,8223,8256,8264,8273,8276,8282,8287,8391,8394,8411,8413,8420,8423,8426,8464,8488,8498,8511,8516,8539,8541,8545,8549,8570,8583,8593,8621,8626,8630,8633,8637,8673,8685,8693,8732,8737,8767,8768,8771,8778,8781,8800,8804,8810,8819,8827,8849,8870,8876,8891,8895,8898,8934,8938,8941,8945,8957,8975,8988,8997,9004,9011,9019,9046,9049,9059,9063,9068,9075,9078,9081,9083,9092,9095,9099,9102,9111,9117,9127,9128,9141,9154,9164,9176,9178,9186,9189,9196,9203,9212,9225,9227,9232,9240,9245,9250,9258,9262,9271,9272,9276,9281,9288,9328,9343,9347,9364,9368,9379,9384,9403,9406,9412,9416,9422,9432,9433,9435,9438,9440,9451,9455,9466,9469,9472,9482,9484,9486,9492,9504,9507,9512,9521,9522,9544,9546,9547,9548,9553,9561,9587,9592,9599,9600,9605,9609,9615,9619,9626,9633,9638,9639,9642,9645,9658,9678,9681,9700,9710,9714,9731,9741,9779,9802,9807,9813,9819,9825,9826,9831,9832,9839,9849,9855,9858,9864,9895,9908,9915,9917,9931,9934,9947,9969,9970,9974,9979,10022,10023,10028,10032,10035,10051,10054,10068,10080,10084,10095,10108,10110,10126,10136,10140,10153,10159,10162,10167,10173,10177,10179,10182,10196,10199,10203,10209,10213,10228,10229,10236,10238,10241,10244,10255,10264,10265,10270,10294,10297,10301,10313,10327,10333,10342,10344,10346,10352,10354,10366,10371,10374,10379,10390,10395,10399,10412,10416,10421,10434,10439,10441,10445,10452,10462,10465,10503,10516,10520,10532,10534,10539,10552,10560,10565,10569,10595,10598,10605,10611,10615,10619,10622,10625,10629,10639,10641,10667,10670,10673,10678,10681,10688,10710,10711,10745,10747,10788,10789,10794,10796,10804,10805,10808,10812,10815,10822,10827,10828,10831,10834,10847,10851,10855,10864,10867,10871,10881,10883,10886,10891,10899,10903,10906,10914,10916,10919,10926,10929,10932,10936,10942,10946,10949,10952,10962,10971,10972,10975,10989,10996,10998,11005,11015,11021,11022,11027,11031,11040,11047,11050,11054,11115,11116,11117,11120,11123,11127,11139,11145,11148,11151,11155,11158,11159,11165,11174,11179,11182,11186,11199,11202,11205,11208,11211,11217,11253,11261,11264,11267,11271,11276,11289,11317,11323,11345,11359,11372,11381,11382,11385,11388,11394,11397,11401,11405,11423,11424,11425,11427,11431,11443,11447,11451,11454,11474,11479,11483,11500,11503,11523,11535,11539,11542,11546,11548,11555,11567,11574,11585,11594,11595,11602,11607,11613,11623,11627,11630,11638,11660,11663,11677,11683,11693,11696,11723,11728,11755,11847,11852,11859,11863,11873,11889,11898,11903,11906,11913,11918,11922,11926,11931,12003,12008,12017,12020,12023,12053,12057,12065,12066,12072,12088,12102,12131,12134,12138,12141,12145,12148,12154,12164,12167,12180,12185,12221,12253,12417,12456,12583,12586,12590,12593,12597,12600,12604,12610,12613,12617,12623,12627,12630,12635,12639,12652,12662,12666,12679,12684,12694,12711,12712,12815,12822,12825,12829,12905,12911,12915,12918,12921,12925,12930,12938,12977,13104,13115,13118,13163,13166,13218,13259,13295,13298,13304,13410,13498,13625,13635,13639,13644,13647,13720,13727,13730,13737,13743,13770,13779,13839,13841,13844,13848,13851,13936,13949,13953,13957,13968,13985,14008,14011,14035,14042,14063,14073,14074,14080,14081,14084,14091,14096,14099,14103,14106,14107,14110,14114,14120,14124,14137,14144,14160,14196,14217,14221,14224,14227,14229,14232,14235,14240,14247,14257,14264,14271,14287,14297,14300,14304,14376,14379,14382,14386,14389,14395,14402,14407,14411,14420,14421,14464,14473,14507,14516,14520,14546,14548,14550,14555,14561,14563,14571,14575,14579,14582,14586,14591,14595,14598,14602,14608,14614,14627,14635,14641,14654,14657,14661,14671,14674,14692,14703,14710,14715,14719,14732,14764,14769,14771,14772,14776,14779,14784,14787,14789,14792,14798,14801,14805,14808,14812,14815,14824,14828,14833,14836,14838,14843,14859,14869,14871,14880,14903,14907,14913,14919,14926,14936,14939,14941,14942,14945,14949,14952,14959,14962,15086,15090,15093,15097,15100,15103,15108,15118,15122,15125,15133,15135,15138,15142,15148,15152,15177,15181,15184,15191,15197,15198,15204,15207,15208,15226,15249,15252,15254,15256,15259,15277,15282,15286,15289,15298,15309,15351,15355,15361,15362,15364,15393,15407,15410,15413,15417,15420,15427,15430,15434,15442,15443,15446,15450,15454,15478,15482,15485,15488,15492,15557,15565,15600,15633,15644,15647,15652,15721,15727,15731,15741,15744,15750,15771,15774,15778,15781,15786,15829,15830,15834,15837,15839,15840,15842,15860,15865,15868,15870,15894,15896,15904,15912,15914,16041,16059,16064,16069,16090,16102,16113,16119,16123,16126,16135,16136,16140,16146,16166,16172,16176,16186,16190,16193,16203,16212,16215,16218,16316,16317,16326,16331,16340,16341,16345,16358,16371,16384,16386,16393,16394,16406,16423,16433,16476,16573,16580,16584,16586,16595,16596,16600,16610,16615,16618,16625,16629,16632,16636,16638,16639,16641,16643,16648,16649,16658,16671,16704,16717,16728,16735,16736,16739,16747,16754,16776,16779,16780,16787,16789,16793,16905,16908,16913,16916,16918,16941,16949,16950,16975,16979,16982,16989,17005,17009,17018,17023,17028,17036,17059,17067,17070,17074,17094,17107,17110,17149,17195,17228,17232,17237,17241,17245,17248,17375,17379,17382,17388,17389,17392,17395,17398,17403,17422,17425,17473,17522,17555,17599,17602,17603,17605,17608,17609,17612,17625,17752,17760,17781,17786,17913,17916,17940,17950,17955,17959,17962,17965,18044,18060,18371
