7,12,13,17,19,29,40,57,60,78,89,99,101,112,117,126,131,132,140,144,145,179,182,205,223,224,226,245,250,270,314,320,362,366,375,389,399,409,437,448,466,471,475,477,496,501,515,530,531,548,562,567,583,592,596,607,612,636,652,672,680,683,684,688,698,699,711,714,732,741,755,756,764,767,776,796,800,808,809,814,820,827,842,875,878,893,895,902,921,929,937,950,959,965,980,985,992,1000,1007,1010,1018,1028,1031,1051,1054,1057,1092,1093,1128,1131,1132,1136,1138,1148,1165,1179,1194,1201,1219,1230,1236,1237,1247,1250,1263,1294,1341,1369,1375,1389,1403,1407,1441,1444,1478,1483,1486,1490,1495,1499,1511,1525,1540,1593,1611,1612,1613,1615,1616,1625,1640,1648,1649,1658,1662,1663,1669,1677,1689,1691,1692,1693,1707,1734,1736,1750,1761,1774,1777,1780,1785,1793,1799,1841,1852,1853,1857,1866,1868,1875,1907,1911,1948,1958,1959,1971,1972,1976,1999,2011,2020,2041,2042,2045,2057,2070,2078,2085,2090,2095,2100,2105,2126,2132,2135,2143,2164,2169,2181,2196,2200,2216,2218,2219,2222,2250,2251,2258,2283,2312,2335,2348,2349,2358,2367,2371,2410,2425,2439,2443,2460,2468,2473,2482,2483,2489,2491,2501,2511,2515,2517,2521,2533,2543,2544,2546,2556,2562,2569,2570,2588,2612,2619,2622,2629,2631,2632,2643,2644,2647,2662,2671,2678,2681,2688,2706,2724,2732,2734,2747,2771,2803,2816,2828,2836,2890,2901,2909,2911,2923,2924,2939,2944,2950,2962,2973,3009,3012,3019,3039,3061,3063,3080,3084,3096,3097,3104,3105,3113,3115,3135,3138,3147,3153,3159,3178,3179,3202,3204,3208,3228,3235,3243,3263,3294,3311,3313,3314,3321,3325,3333,3346,3348,3363,3370,3378,3380,3389,3421,3437,3448,3450,3457,3465,3467,3468,3481,3485,3496,3499,3501,3521,3524,3526,3534,3567,3572,3574,3588,3598,3616,3621,3631,3640,3662,3666,3679,3686,3690,3693,3702,3712,3719,3721,3722,3728,3738,3740,3747,3749,3772,3779,3781,3783,3784,3802,3812,3824,3828,3829,3835,3838,3879,3895,3897,3898,3910,3931,3939,3950,3952,3971,3982,4003,4015,4021,4036,4076,4091,4101,4115,4122,4171,4185,4216,4239,4246,4258,4271,4285,4286,4310,4311,4322,4347,4362,4376,4382,4389,4408,4409,4417,4429,4435,4440,4443,4453,4485,4498,4511,4517,4541,4547,4558,4564,4574,4575,4577,4590,4596,4615,4616,4624,4631,4633,4643,4651,4662,4663,4670,4683,4684,4689,4707,4732,4739,4753,4756,4760,4779,4805,4815,4817,4819,4834,4858,4901,4904,4913,4924,4927,4938,4944,4945,4946,4947,4949,4951,4952,4953,4956,4957,4978,4999,5004,5013,5014,5016,5017,5028,5040,5047,5051,5063,5069,5084,5087,5105,5118,5146,5196,5206,5219,5227,5237,5245,5256,5258,5262,5273,5276,5280,5281,5282,5291,5310,5312,5313,5319,5325,5327,5334,5339,5346,5352,5354,5360,5373,5377,5381,5385,5395,5399,5401,5410,5446,5447,5460,5468,5510,5523,5525,5529,5530,5531,5534,5554,5570,5593,5596,5623,5633,5639,5669,5676,5683,5684,5690,5700,5721,5728,5738,5740,5750,5751,5761,5762,5764,5765,5767,5775,5779,5802,5803,5810,5839,5856,5871,5896,5905,5907,5914,5919,5923,5934,5938,5943,5976,5978,6008,6018,6101,6105,6115,6140,6142,6143,6152,6159,6161,6164,6168,6190,6199,6201,6206,6211,6214,6220,6254,6264,6276,6279,6284,6295,6296,6297,6299,6303,6311,6317,6320,6326,6342,6357,6359,6360,6363,6365,6368,6401,6411,6413,6418,6421,6424,6426,6427,6444,6445,6456,6458,6459,6462,6474,6478,6482,6486,6500,6527,6535,6556,6564,6567,6570,6573,6590,6599,6605,6615,6644,6670,6673,6676,6678,6698,6701,6709,6710,6711,6728,6729,6734,6737,6747,6750,6756,6777,6786,6793,6798,6829,6833,6837,6843,6844,6847,6852,6859,6860,6873,6892,6898,6902,6910,6930,6937,6938,6939,6945,6953,6957,6958,6960,6964,6974,6978,6989,7002,7009,7025,7026,7035,7036,7042,7048,7052,7060,7066,7068,7078,7108,7111,7158,7169,7177,7195,7200,7210,7213,7214,7216,7235,7247,7252,7261,7274,7287,7297,7300,7303,7316,7333,7338,7339,7344,7351,7362,7367,7374,7390,7391,7394,7402,7404,7414,7443,7446,7450,7468,7469,7479,7499,7500,7502,7523,7542,7549,7576,7577,7584,7595,7606,7623,7625,7630,7638,7641,7651,7665,7674,7683,7695,7708,7720,7731,7739,7741,7751,7755,7763,7777,7798,7800,7811,7814,7822,7835,7838,7869,7875,7881,7914,7918,7925,7935,7944,7965,7968,7972,7983,7985,8009,8013,8032,8042,8053,8055,8111,8118,8121,8122,8132,8147,8152,8155,8157,8161,8166,8173,8184,8188,8197,8215,8230,8251,8252,8259,8261,8266,8280,8286,8311,8312,8316,8337,8338,8359,8365,8370,8371,8380,8383,8388,8408,8416,8426,8453,8465,8471,8499,8522,8525,8526,8529,8536,8546,8556,8568,8572,8575,8576,8577,8584,8638,8649,8674,8679,8685,8687,8690,8711,8712,8735,8740,8753,8760,8769,8774,8780,8783,8793,8800,8808,8833,8834,8842,8846,8849,8852,8868,8872,8877,8880,8885,8903,8910,8919,8939,8972,8984,8989,8999,9002,9011,9014,9015,9043,9051,9061,9067,9079,9084,9086,9091,9092,9106,9107,9121,9123,9125,9127,9134,9141,9168,9175,9194,9200,9206,9216,9223,9248,9250,9262,9273,9278,9281,9295,9314,9316,9342,9344,9380,9385,9396,9403,9409,9420,9438,9454,9463,9467,9484,9487,9492,9495,9497,9503,9515,9519,9521,9524,9528,9536,9546,9588,9590,9591,9593,9595,9609,9619,9626,9633,9635,9637,9638,9642,9643,9648,9650,9651,9654,9655,9665,9680,9688,9695,9708,9712,9747,9771,9781,9795,9805,9818,9826,9840,9846,9847,9851,9858,9868,9872,9874,9887,9899,9905,9923,9931,9935,9942,9948,9949,9961,9972,9981,9988,9992,9998,10017,10037,10045,10058,10059,10063,10076,10079,10080,10094,10111,10117,10131,10141,10143,10160,10161,10172,10178,10179,10188,10198,10202,10221,10233,10282,10289,10293,10294,10302,10307,10311,10312,10324,10332,10335,10350,10358,10371,10373,10375,10377,10378,10380,10384,10387,10400,10406,10410,10416,10441,10446,10455,10457,10471,10478,10483,10493,10524,10526,10545,10553,10557,10561,10572,10574,10578,10581,10583,10626,10632,10638,10639,10643,10649,10655,10658,10684,10686,10694,10697,10706,10719,10726,10733,10751,10755,10756,10759,10778,10781,10784,10787,10826,10839,10850,10861,10874,10878,10900,10905,10914,10927,10929,10950,10969,10970,10980,10984,10986,10989,10992,10997,10998,11009,11011,11018,11033,11045,11070,11091,11097,11101,11107,11110,11118,11137,11139,11141,11158,11178,11179,11189,11224,11228,11240,11244,11248,11265,11289,11300,11302,11307,11310,11313,11314,11332,11339,11347,11349,11351,11361,11368,11377,11379,11410,11411,11433,11439,11480,11495,11514,11535,11548,11551,11566,11573,11581,11589,11591,11606,11620,11655,11662,11665,11670,11678,11684,11687,11700,11702,11712,11731,11749,11757,11780,11795,11799,11805,11813,11822,11862,11868,11876,11891,11898,11903,11905,11931,11954,11963,11982,11991,11994,12015,12026,12031,12058,12065,12071,12078,12096,12132,12135,12139,12142,12144,12151,12159,12181,12185,12186,12209,12215,12232,12238,12250,12259,12262,12284,12285,12289,12293,12301,12329,12339,12357,12362,12363,12370,12374,12377,12380,12392,12393,12396,12402,12409,12411,12442,12445,12450,12453,12457,12470,12477,12492,12496,12515,12540,12549,12563,12577,12584,12594,12604,12613,12624,12627,12635,12637,12640,12642,12644,12649,12661,12669,12671,12679,12694,12708,12725,12729,12737,12742,12763,12766,12771,12776,12794,12804,12812,12820,12840,12849,12860,12865,12868,12870,12876,12885,12886,12913,12938,12939,12958,12959,12963,12972,12974,12982,12989,13001,13005,13020,13029,13050,13066,13068,13071,13074,13087,13110,13112,13141,13147,13153,13156,13161,13164,13169,13187,13201,13219,13221,13235,13237,13239,13251,13255,13263,13283,13298,13322,13344,13352,13358,13364,13372,13393,13399,13401,13402,13404,13418,13428,13432,13439,13440,13442,13445,13458,13482,13525,13526,13527,13539,13567,13582,13591,13621,13636,13642,13674,13695,13703,13714,13716,13717,13732,13750,13754,13765,13786,13799,13805,13808,13810,13822,13833,13836,13845,13846,13855,13865,13870,13890,13914,13929,13944,13953,13957,13958,13963,13973,14003,14006,14035,14044,14070,14071,14103,14122,14124,14134,14149,14155,14164,14168,14173,14174,14181,14196,14204,14217,14244,14245,14249,14254,14257,14269,14270,14325,14353,14359,14369,14390,14394,14412,14422,14432,14439,14472,14474,14482,14493,14496,14507,14532,14543,14547,14548,14556,14561,14575,14584,14585,14594,14600,14606,14607,14613,14624,14652,14654,14674,14679,14686,14694,14699,14704,14712,14716,14736,14747,14769,14783,14792,14795,14801,14811,14812,14818,14826,14827,14848,14852,14865,14907,14915,14918,14924,14926,14929,14944,14960,14964,14970,14974,14983,15015,15017,15019,15022,15048,15049,15066,15070,15079,15126,15129,15130,15136,15139,15152,15153,15154,15184,15210,15214,15223,15224,15230,15233,15237,15238,15239,15244,15245,15250,15252,15254,15256,15260,15274,15286,15295,15298,15307,15319,15346,15364,15372,15382,15384,15399,15432,15451,15456,15458,15470,15482,15491,15492,15496,15519,15528,15548,15570,15571,15573,15583,15585,15594,15595,15596,15607,15609,15639,15644,15648,15661,15681,15684,15694,15698,15702,15714,15719,15720,15726,15754,15779,15786,15822,15839,15845,15850,15854,15871,15886,15890,15893,15904,15907,15918,15932,15938,15952,15953,15974,15979,15990,16001,16002,16011,16015,16017,16044,16052,16056,16066,16070,16075,16077,16079,16081,16091,16099,16100,16110,16114,16134,16155,16167,16172,16175,16179,16181,16191,16194,16195,16197,16209,16223,16229,16239,16245,16265,16269,16273,16281,16302,16308,16323,16334,16345,16346,16382,16383,16417,16419,16431,16433,16453,16481,16484,16491,16497,16502,16503,16505,16518,16522,16549,16555,16564,16599,16604,16618,16624,16633,16635,16644,16662,16676,16685,16697,16701,16722,16728,16744,16752,16758,16780,16785,16792,16824,16836,16844,16848,16880,16895,16925,16928,16932,16933,16938,16953,16954,16957,16962,16964,16972,16973,16977,16983,16990,17019,17026,17062,17069,17071,17083,17101,17102,17105,17120,17140,17142,17146,17161,17181,17225,17230,17235,17255,17256,17315,17349,17359,17362,17366,17377,17386,17409,17412,17427,17436,17450,17468,17483,17494,17504,17536,17551,17557,17562,17572,17579,17587,17589,17598,17607,17614,17627,17634,17670,17681,17688,17689,17698,17709,17736,17755,17762,17786,17792,17794,17804,17809,17829,17830,17842,17872,17880,17887,17901,17908,17912,17916,17933,17936,17941,17963,17978,17992,18016,18032,18034,18068,18069,18082,18086,18089,18102,18105,18122,18126,18130,18131,18139,18141,18148,18151,18188,18206,18216,18220,18271,18272,18280,18289,18291,18295,18303,18321,18333,18352,18353,18356,18364,18368,18379,18382,18389,18393,18403,18404,18446,18459,18489,18513,18534,18559,18622,18639,18651,18657,18666,18672,18681,18682,18686,18694,18700,18706,18714,18717,18732,18767,18768,18783,18811,18821,18827,18852,18853,18860,18861,18878,18886,18905,18918,18933,18942,18945,18958,18965,18990,18997,18999,19010,19015,19025,19046,19050,19061,19080,19097,19100,19103,19130,19137,19140,19141,19143,19162,19164,19167,19168,19174,19176,19197,19198,19200,19209,19213,19223,19224,19237,19266,19268,19279,19283,19297,19308,19312,19352,19364,19367,19377,19399,19409,19410,19415,19421,19424,19425,19440,19441,19443,19445,19450,19454,19464,19481,19485,19497,19499,19510,19511,19517,19539,19541,19547,19557,19574,19576,19581,19598,19602,19605,19614,19619,19621,19638,19654,19662,19681,19685,19700,19706,19709,19710,19716,19723,19726,19751,19755,19763,19772,19790,19798,19809,19816,19852,19875,19876,19890,19891,19895,19908,19915,19951,19959,19979,20004,20007,20016,20026,20030,20031,20038,20044,20046,20058,20079,20085,20104,20111,20118,20127,20136,20145,20162,20170,20186,20225,20250,20262,20278,20303,20319,20328,20329,20332,20336,20364,20378,20426,20430,20438,20461,20490,20508,20532,20541,20549,20560,20581,20587,20606,20611,20622,20627,20629,20636,20646,20657,20662,20663,20676,20687,20693,20694,20712,20727,20731,20735,20742,20745,20758,20763,20777,20783,20786,20790,20805,20806,20815,20816,20817,20821,20824,20830,20831,20832,20873,20878,20885,20891,20903,20909,20920,20938,20942,20947,20962,20968,20986,20992,20993,20996,21022,21050,21065,21066,21072,21078,21095,21097,21121,21126,21129,21135,21175,21184,21185,21194,21203,21220,21223,21225,21233,21236,21241,21242,21249,21272,21279,21281,21284,21314,21316,21333,21370,21404,21410,21433,21445,21454,21460,21465,21466,21476,21506,21519,21530,21533,21539,21555,21562,21585,21593,21632,21635,21636,21647,21653,21668,21713,21719,21726,21735,21747,21749,21752,21798,21803,21813,21816,21823,21825,21833,21837,21852,21855,21868,21871,21882,21885,21887,21899,21904,21909,21927,21931,21932,21970,21978,21987,21989,22010,22018,22027,22061,22092,22098,22107,22111,22139,22147,22163,22177,22183,22197,22199,22210,22211,22225,22232,22233,22235,22238,22249,22264,22265,22268,22269,22273,22274,22281,22292,22299,22308,22317,22324,22334,22347,22360,22370,22383,22400,22401,22404,22412,22425,22446,22453,22462,22463,22466,22492,22511,22520,22529,22532,22534,22535,22547,22555,22566,22577,22583,22586,22595,22598,22600,22610,22618,22622,22631,22632,22655,22686,22699,22711,22729,22739,22740,22745,22749,22750,22759,22761,22763,22775,22779,22811,22826,22866,22876,22882,22884,22886,22888,22903,22905,22908,22934,22956,22960,22968,22972,22977,23002,23015,23043,23047,23048,23052,23058,23074,23078,23080,23085,23089,23092,23095,23096,23099,23101,23108,23114,23116,23131,23140,23157,23159,23160,23167,23168,23172,23183,23195,23217,23233,23239,23267,23284,23302,23307,23316,23322,23330,23339,23344,23349,23358,23368,23374,23388,23390,23407,23410,23414,23417,23425,23441,23443,23445,23451,23457,23465,23474,23507,23526,23541,23544,23551,23552,23559,23570,23586,23589,23624,23634,23657,23674,23681,23696,23699,23700,23714,23733,23736,23741,23745,23766,23775,23777,23802,23842,23845,23853,23884,23892,23897,23898,23914,23916,23919,23922,23939,23943,23953,23964,23976,23983,23989,23996,24004,24008,24010,24014,24015,24016,24023,24029,24036,24040,24041,24054,24058,24066,24075,24101,24103,24125,24137,24157,24170,24179,24194,24199,24218,24227,24228,24233,24234,24237,24239,24259,24261,24280,24286,24292,24293,24294,24299,24312,24315,24317,24322,24335,24342,24348,24350,24352,24360,24369,24378,24382,24390,24397,24402,24406,24411,24421,24445,24451,24461,24464,24477,24480,24483,24495,24498,24539,24548,24573,24576,24579,24590,24626,24630,24652,24654,24662,24665,24681,24687,24693,24724,24733,24746,24798,24807,24810,24811,24817,24822,24824,24834,24837,24845,24854,24855,24858,24894,24905,24909,24929,24943,24974,24981,24984,24997,24998,25014,25023,25025,25041,25042,25059,25071,25085,25088,25097,25100,25115,25129,25130,25131,25139,25141,25144,25148,25153,25154,25166,25221,25246,25250,25251,25258,25263,25269,25279,25294,25302,25305,25306,25307,25309,25310,25319,25328,25358,25369,25401,25441,25446,25453,25454,25480,25496,25528,25532,25536,25539,25540,25548,25551,25588,25600,25603,25621,25631,25641,25659,25668,25676,25694,25702,25708,25716,25717,25720,25755,25770,25780,25796,25798,25807,25816,25843,25847,25848,25860,25873,25910,25914,25934,25950,25957,25963,25971,25974,25992,25995,26002,26016,26017,26025,26032,26035,26071,26078,26105,26142,26145,26147,26150,26153,26166,26169,26171,26173,26178,26180,26184,26194,26209,26211,26238,26239,26244,26255,26258,26266,26278,26279,26294,26299,26333,26337,26345,26348,26352,26357,26360,26366,26371,26379,26394,26405,26409,26438,26446,26465,26473,26485,26490,26492,26494,26503,26514,26517,26523,26534,26538,26542,26566,26576,26577,26588,26600,26626,26632,26638,26641,26658,26670,26672,26681,26706,26707,26753,26756,26773,26777,26788,26790,26822,26824,26843,26858,26878,26882,26885,26886,26902,26903,26906,26912,26922,26929,26934,26945,26951,26969,26975,27001,27010,27019,27023,27053,27055,27056,27068,27092,27095,27122,27129,27132,27133,27135,27157,27168,27174,27175,27182,27183,27203,27208,27210,27211,27226,27244,27284,27287,27295,27300,27301,27302,27305,27312,27325,27336,27339,27355,27359,27365,27381,27393,27403,27406,27413,27449,27455,27467,27471,27481,27494,27495,27516,27523,27528,27534,27550,27556,27561,27564,27570,27574,27583,27600,27616,27622,27625,27628,27634,27672,27679,27706,27710,27715,27716,27722,27740,27741,27747,27775,27780,27796,27830,27831,27836,27843,27846,27847,27857,27864,27865,27876,27877,27893,27910,27916,27921,27932,27933,27950,27956,27958,27966,27974,27982,28015,28037,28038,28046,28056,28090,28102,28119,28126,28133,28136,28138,28165,28166,28184,28186,28206,28216,28226,28232,28252,28257,28259,28282,28303,28305,28308,28310,28319,28329,28334,28358,28374,28384,28391,28432,28442,28458,28463,28467,28474,28477,28478,28492,28501,28503,28505,28512,28521,28531,28538,28561,28573,28578,28592,28596,28609,28613,28649,28657,28659,28669,28680,28685,28718,28723,28724,28736,28738,28740,28742,28751,28769,28818,28819,28841,28849,28921,28943,28948,28954,28956,28965,28968,28969,28973,28984,28997,29013,29019,29041,29046,29052,29059,29065,29071,29078,29091,29103,29112,29145,29153,29156,29161,29165,29166,29173,29191,29216,29228,29235,29239,29245,29249,29252,29259,29318,29363,29365,29369,29397,29405,29413,29414,29427,29429,29455,29457,29465,29485,29491,29507,29516,29533,29539,29542,29555,29565,29569,29574,29584,29589,29590,29595,29603,29611,29612,29618,29627,29642,29647,29663,29680,29696,29699,29735,29747,29759,29771,29786,29788,29793,29807,29812,29838,29842,29848,29865,29874,29879,29883,29890,29897,29900,29909,29914,29922,29927,29937,29968,29973,29980,29997