6,16,24,34,39,41,104,163,165,287,288,297,311,314,317,320,329,339,349,353,356,360,369,372,375,392,402,440,442,445,450,454,457,476,478,507,576,579,582,585,589,592,601,757,869,886,923,930,999,1007,1017,1020,1023,1044,1079,1175,1228,1234,1241,1256,1264,1391,1426,1428,1433,1436,1439,1441,1462,1463,1466,1483,1492,1516,1551,1555,1593,1630,1646,1650,1654,1672,1690,1693,1698,1790,1813,1817,1944,1958,1965,1984,2011,2014,2020,2052,2060,2063,2065,2072,2088,2104,2121,2125,2128,2135,2171,2174,2181,2200,2233,2240,2249,2258,2271,2299,2311,2342,2351,2354,2377,2378,2381,2406,2417,2422,2425,2429,2445,2455,2491,2518,2520,2580,2583,2584,2587,2604,2606,2609,2610,2613,2616,2620,2651,2653,2655,2656,2658,2662,2666,2669,2687,2698,2737,2748,2761,2773,2794,2799,2805,2819,2845,2846,2855,2859,2865,2868,2887,2892,2915,2928,2930,2949,2953,2957,2969,2977,2980,2984,2987,2997,2999,3002,3005,3008,3020,3023,3028,3041,3049,3061,3062,3075,3081,3088,3101,3118,3120,3123,3159,3174,3221,3267,3284,3311,3329,3331,3336,3337,3340,3352,3356,3363,3372,3373,3382,3385,3393,3409,3413,3444,3448,3451,3455,3460,3465,3468,3483,3488,3491,3495,3503,3507,3511,3516,3520,3529,3533,3536,3542,3544,3546,3556,3563,3586,3589,3606,3616,3621,3629,3635,3641,3644,3647,3650,3658,3661,3664,3677,3681,3686,3691,3693,3696,3698,3704,3716,3726,3727,3732,3733,3737,3740,3743,3760,3765,3768,3770,3775,3781,3788,3791,3795,3796,3799,3802,3808,3816,3821,3827,3829,3834,3844,3847,3850,3854,3857,3861,3863,3874,3876,3877,3881,3887,3891,3896,3913,3917,3922,3924,3926,3942,3945,3946,3958,3962,3966,3973,3975,3982,3986,3989,3995,4001,4005,4014,4028,4032,4038,4041,4047,4048,4081,4093,4100,4112,4113,4119,4120,4135,4136,4139,4153,4186,4194,4197,4201,4205,4209,4213,4219,4243,4252,4253,4285,4286,4289,4294,4313,4322,4325,4330,4336,4339,4342,4369,4376,4402,4410,4438,4440,4458,4463,4466,4469,4471,4479,4480,4484,4500,4506,4510,4518,4519,4525,4532,4536,4538,4551,4553,4561,4564,4577,4579,4585,4587,4613,4615,4620,4623,4625,4628,4631,4638,4641,4646,4650,4654,4657,4674,4677,4682,4692,4700,4709,4713,4716,4720,4725,4736,4742,4746,4748,4754,4762,4775,4778,4781,4787,4788,4811,4821,4833,4836,4843,4844,4851,4860,4869,4876,4880,4883,4889,4892,4899,4902,4908,4921,4934,4941,4942,4955,4977,4980,4987,5006,5010,5019,5027,5035,5059,5101,5106,5109,5112,5115,5119,5131,5135,5144,5145,5148,5155,5172,5174,5177,5181,5187,5191,5195,5203,5206,5208,5211,5214,5219,5223,5227,5231,5239,5243,5246,5295,5296,5305,5322,5326,5335,5367,5391,5417,5453,5460,5473,5483,5492,5501,5502,5509,5516,5524,5527,5532,5535,5538,5547,5550,5551,5558,5577,5580,5583,5587,5591,5596,5614,5622,5660,5666,5678,5682,5696,5711,5740,5758,5761,5768,5810,5820,5829,5837,5852,5865,5885,5897,5956,5970,5974,5981,5990,6005,6030,6031,6034,6037,6041,6048,6049,6071,6087,6092,6094,6097,6117,6125,6133,6144,6151,6161,6166,6182,6187,6197,6219,6225,6242,6253,6307,6317,6325,6341,6351,6363,6374,6389,6395,6399,6400,6405,6409,6412,6431,6443,6445,6448,6456,6461,6487,6490,6495,6498,6501,6507,6514,6521,6530,6537,6540,6551,6559,6569,6585,6589,6605,6608,6612,6615,6622,6625,6626,6628,6631,6632,6646,6655,6664,6684,6713,6718,6721,6744,6747,6785,6795,6800,6808,6811,6828,6838,6852,6855,6857,6865,6870,6890,6901,6908,6913,6939,6947,6969,7026,7032,7039,7045,7052,7070,7073,7077,7098,7101,7146,7155,7166,7175,7182,7196,7212,7217,7220,7224,7240,7257,7265,7271,7274,7284,7296,7297,7310,7316,7322,7332,7342,7349,7366,7373,7382,7386,7394,7409,7445,7448,7454,7460,7466,7468,7478,7489,7493,7506,7529,7535,7595,7602,7638,7643,7645,7648,7657,7674,7686,7690,7704,7710,7716,7746,7761,7776,7779,7792,7799,7808,7817,7825,7841,7858,7864,7869,7877,7890,7894,7900,7907,7925,7928,7948,7951,7974,7978,7985,8018,8080,8087,8096,8102,8119,8132,8135,8145,8172,8179,8185,8187,8190,8194,8214,8217,8223,8246,8247,8250,8273,8282,8286,8380,8387,8391,8407,8416,8417,8423,8427,8430,8433,8443,8446,8460,8482,8490,8495,8500,8506,8515,8525,8538,8541,8572,8577,8580,8583,8587,8591,8606,8613,8621,8626,8647,8653,8656,8660,8667,8689,8692,8696,8699,8708,8718,8721,8724,8729,8742,8767,8775,8781,8803,8804,8806,8807,8809,8826,8829,8833,8836,8870,8873,8882,8905,8912,8929,8931,8934,8937,8940,8944,8948,8952,8973,8974,8983,8987,8990,8999,9004,9016,9022,9027,9037,9043,9052,9058,9062,9066,9089,9098,9108,9117,9153,9183,9187,9212,9217,9219,9232,9236,9242,9246,9249,9259,9262,9263,9268,9273,9286,9292,9299,9304,9311,9315,9320,9324,9330,9340,9356,9360,9371,9386,9404,9409,9419,9435,9438,9458,9472,9492,9497,9501,9510,9515,9521,9525,9528,9535,9541,9544,9557,9560,9563,9570,9576,9580,9583,9586,9592,9596,9602,9603,9620,9630,9632,9635,9641,9651,9664,9668,9672,9675,9704,9705,9707,9712,9717,9724,9725,9751,9764,9767,9776,9795,9799,9802,9806,9810,9825,9846,9859,9871,9877,9891,9892,9902,9908,9917,9918,9921,9931,9940,9951,9953,9960,9966,9970,9976,9979,9982,9987,10000,10005,10009,10012,10013,10015,10019,10022,10028,10031,10035,10039,10049,10054,10061,10065,10085,10088,10098,10100,10103,10110,10113,10116,10117,10121,10130,10131,10136,10140,10143,10146,10164,10167,10172,10175,10177,10183,10188,10192,10206,10212,10221,10222,10232,10244,10248,10252,10255,10261,10267,10270,10293,10295,10298,10313,10337,10399,10411,10419,10428,10434,10441,10445,10451,10455,10460,10462,10468,10473,10474,10475,10478,10483,10496,10503,10514,10520,10526,10536,10546,10553,10556,10592,10602,10606,10628,10634,10648,10663,10671,10675,10681,10686,10688,10693,10694,10697,10701,10720,10745,10750,10755,10758,10762,10766,10778,10781,10783,10791,10811,10822,10827,10848,10853,10857,10858,10896,10904,10914,10916,10932,10946,10949,10959,10966,10971,10976,10984,10986,11001,11004,11007,11020,11021,11025,11044,11058,11064,11068,11071,11073,11080,11119,11120,11123,11127,11130,11133,11136,11138,11140,11143,11158,11162,11165,11176,11181,11189,11195,11204,11207,11211,11215,11221,11234,11237,11260,11263,11269,11271,11277,11281,11302,11305,11307,11309,11313,11315,11316,11328,11338,11339,11348,11351,11352,11365,11366,11368,11376,11395,11404,11407,11410,11412,11428,11434,11441,11443,11446,11457,11472,11492,11496,11503,11505,11509,11522,11538,11541,11546,11548,11564,11588,11597,11605,11626,11627,11630,11640,11643,11644,11649,11650,11662,11664,11669,11674,11679,11685,11687,11692,11719,11744,11748,11749,11759,11764,11780,11788,11800,11862,11866,11870,11952,11959,11974,11981,11983,11985,11990,11993,12007,12013,12018,12027,12070,12073,12090,12093,12096,12099,12101,12113,12115,12118,12168,12178,12183,12185,12187,12188,12193,12197,12201,12204,12206,12234,12244,12247,12249,12250,12291,12293,12321,12324,12328,12331,12332,12355,12364,12365,12468,12488,12494,12508,12511,12551,12573,12599,12601,12613,12616,12617,12619,12620,12630,12639,12649,12686,12695,12705,12730,12737,12741,12744,12761,12774,12789,12793,12796,12799,12812,12826,12829,12839,12853,12856,12862,12881,12884,12885,12886,12889,12894,12901,12905,12922,12934,12958,12984,13013,13041,13053,13058,13085,13101,13110,13182,13184,13203,13209,13218,13236,13241,13245,13258,13269,13287,13308,13323,13349,13353,13356,13395,13415,13419,13425,13445,13449,13452,13457,13475,13539,13540,13543,13547,13552,13554,13557,13562,13566,13589,13598,13625,13629,13651,13654,13656,13668,13688,13706,13710,13714,13723,13850,13853,13875,13878,13881,13884,13885,13888,13907,13912,13916,13938,13941,13943,13948,13952,13955,13978,14004,14025,14152,14189,14224,14227,14240,14245,14253,14304,14305,14310,14315,14415,14431,14434,14437,14457,14470,14474,14483,14486,14489,14493,14496,14499,14523,14545,14546,14552,14651,14702,14706,14712,14716,14719,14735,14736,14853,14903,15030,15064,15069,15072,15073,15092,15095,15100,15191,15201,15211,15220,15226,15249,15253,15295,15298,15302,15308,15311,15313,15316,15322,15326,15331,15335,15338,15351,15367,15377,15382,15509,15511,15514,15522,15526,15528,15535,15544,15547,15555,15558,15562,15565,15571,15580,15585,15588,15597,15598,15600,15604,15626,15632,15734,15744,15750,15751,15784,15788,15791,15842,15850,15895,15906,15911,15929,15935,15941,15945,15950,15954,15965,16092,16099,16122,16130,16132,16151,16164,16178,16181,16184,16311,16335,16367,16389,16396,16405,16532,16546,16565,16575,16578,16581,16584,16588,16597,16612,16652,16665,16669,16763,16792,16796,16800,16803,16805,16808,16812,16823,16828,16832,16844,16849,16856,16859,16862,16867,16871,16875,16878,16880,16882,16885,16888,16897,16928,16933,16936,16939,16954,16958,16988,17010,17014,17046,17048,17054,17077,17080,17082,17084,17085,17090,17093,17097,17116,17118,17123,17126,17129,17165,17169,17172,17190,17193,17196,17201,17203,17206,17209,17212,17222,17225,17248,17251,17264,17272,17287,17303,17307,17310,17314,17323,17327,17332,17336,17340,17342,17344,17347,17460,17467,17475,17483,17486,17487,17490,17494,17498,17503,17507,17510,17513,17517,17533,17534,17536,17537,17539,17541,17542,17547,17552,17555,17558,17685,17698,17709,17718,17732,17735,17791,17809,17874,17882,17907,17939,18015,18119,18120,18122,18123,18126,18130,18148,18152,18156,18161,18179,18185,18205,18210,18322,18336,18339,18343,18346,18377,18387,18394,18400,18404,18627,18636,18649,18651,18657,18784,18882,19009,19021,19024,19034,19056,19060,19122,19131,19142,19269,19302,19401,19413,19420,19432,19436,19581,19708,19711,19737,19756,19776,19792,19803,19812,19817,19820,19825,19829,19832,19905,19907,19925,19928,19930,19944,20029,20062,20154,20172,20174,20220,20231,20235,20238,20241,20244,20246,20249,20252,20261,20265,20301,20307,20311,20349,20405,20416,20444,20445,20446,20448,20451,20475,20477,20480,20481,20503,20541,20552,20553,20557,20563,20566,20575,20582,20588,20590,20629,20638,20642,20644,20647,20774,20776,20903,20909,20911,20914,20920,20933,20934,20947,20950,20955,20975,20979,20985,21004,21018,21137,21163,21168,21191,21202,21232,21238,21257,21294,21303,21314,21319,21322,21329,21338,21352,21371,21378,21381,21382,21386,21391,21399,21405,21408,21492,21517,21526,21564,21581,21585,21588,21601,21604,21607,21656,21659,21663,21679,21681,21781,21785,21790,21792,21795,21798,21802,21805,21808,21811,21814,21817,21820,21824,21827,21866,21870,21873,21876,21880,21895,21939,21945,21981,21997,22002,22005,22013,22024,22034,22047,22056,22060,22063,22093,22109,22134,22136,22152,22195,22203,22221,22241,22296,22309,22397,22410,22440,22443,22452,22453,22465,22483,22486,22489,22492,22496,22516,22525,22528,22537,22539,22544,22547,22550,22577,22581,22584,22590,22593,22636,22637,22647,22649,22685,22686,22688,22691,22729,22748,22754,22757,22822,22829,22837,22850,22889,22895,22899,22918,22935,22974,23004,23022,23026,23053,23061,23069,23076,23085,23117,23181,23183,23186,23199,23216,23222,23226,23258,23262,23348,23360,23370,23374,23377,23382,23384,23422,23432,23436,23441,23462,23469,23472,23474,23478,23485,23487,23489,23494,23498,23513,23520,23528,23546,23551,23559,23570,23572,23577,23583,23612,23619,23633,23687,23704,23747,23767,23775,23789,23805,23838,23841,23854,23857,23864,23865,23878,23885,23895,23914,23920,23934,23943,23962,23965,23975,23983,24026,24028,24034,24035,24036,24038,24041,24044,24048,24090,24093,24096,24100,24103,24106,24108,24116,24131,24160,24178,24183,24188,24191,24195,24201,24234,24288,24326,24333,24353,24366,24404,24415,24418,24422,24427,24429,24435,24448,24451,24452,24455,24458,24463,24464,24468,24474,24480,24503,24513,24519,24522,24524,24527,24536,24539,24542,24555,24682,24696,24698,24700,24716,24720,24725,24727,24763,24783,24801,24803,24813,24818,24823,24826,24836,24839,24842,24845,24848,24854,24896,24900,24938,24940,24945,24946,25035,25037,25046,25096,25143,25146,25156,25158,25161,25164,25169,25172,25177,25178,25181,25191,25194,25223,25225,25243,25244,25249,25257,25263,25266,25273,25284,25286,25289,25292,25322,25325,25328,25332,25336,25341,25342,25377,25381,25387,25391,25394,25397,25400,25403,25405,25408,25411,25415,25420,25424,25426,25430,25433,25434,25436,25439,25440,25469,25470,25473,25476,25479,25482,25487,25489,25496,25513,25529,25532,25537,25542,25546,25551,25555,25558,25568,25591,25595,25600,25603,25630,25634,25637,25640,25649,25677,25751,25771,25774,25814,25830,25837,25839,25843,25849,25853,25857,25880,25882,25892,25990,25994,25998,26003,26006,26010,26026,26027,26030,26034,26076,26081,26086,26091,26094,26095,26098,26118,26144,26148,26152,26155,26178,26181,26188,26194,26197,26200,26201,26212,26213,26217,26220,26226,26230,26233,26240,26260,26325,26330,26332,26335,26336,26341,26343,26344,26346,26350,26359,26362,26372,26381,26384,26389,26393,26397,26402,26404,26406,26413,26414,26422,26426,26436,26449,26465,26499,26527,26531,26550,26554,26561,26564,26567,26571,26586,26592,26597,26602,26615,26665,26708,26712,26715,26751,26763,26766,26776,27030,27051,27061,27064,27071,27075,27082,27087,27088,27100,27248,27258,27267,27288,27308,27310,27313,27316,27318,27321,27323,27326,27329,27331,27339,27341,27346,27350,27356,27357,27359,27367,27375,27418,27421,27426,27431,27439,27468,27470,27472,27474,27477,27481,27503,27519,27555,27572,27585,27586,27588,27599,27621,27622,27631,27642,27654,27658,27661,27664,27703,27704,27709,27713,27716,27719,27760,27765,27799,27801,27802,27806,27824,27825,27840,27845,27848,27851,27855,27861,27953,27981,27991,28050,28053,28066,28074,28097,28103,28110,28114,28125,28127,28130,28140,28150,28159,28162,28164,28165,28168,28171,28244,28247,28257,28267,28271,28277,28281,28284,28287,28292,28294,28304,28306,28310,28312,28313,28325,28327,28329,28332,28340,28343,28353,28355,28358,28363,28366,28371,28374,28378,28382,28385,28389,28392,28395,28502,28505,28507,28509,28513,28515,28519,28528,28543,28547,28551,28556,28561,28564,28571,28591,28597,28601,28604,28607,28610,28613,28615,28620,28623,28627,28633,28636,28638,28656,28673,28677,28680,28697,28719,28723,28726,28729,28733,28739,28742,28745,28748,28751,28755,28759,28762,28765,28768,28771,28774,28778,28794,28921,28931,28935,28938,28942,28949,28952,28955,28961,28964,28967,28971,28974,28982,28990,28994,29008,29118,29131
