7,21,31,35,51,67,76,79,89,92,115,148,159,169,241,243,244,256,257,260,279,290,306,332,344,346,349,352,358,382,449,453,457,463,477,482,508,513,534,572,588,591,701,702,706,708,749,751,754,764,803,811,814,896,935,973,980,997,1024,1049,1052,1055,1057,1072,1075,1078,1081,1083,1099,1104,1106,1109,1128,1131,1135,1147,1187,1204,1214,1268,1271,1279,1283,1289,1294,1296,1305,1308,1332,1345,1360,1364,1371,1374,1378,1400,1404,1412,1413,1417,1420,1423,1427,1430,1432,1435,1438,1445,1449,1456,1461,1463,1466,1512,1514,1561,1593,1617,1636,1646,1699,1702,1707,1728,1747,1769,1787,1830,1835,1839,1843,1848,1865,1900,1905,1927,1933,1937,1970,1995,1999,2002,2005,2010,2020,2033,2036,2044,2045,2048,2067,2087,2113,2130,2133,2136,2139,2141,2146,2150,2154,2157,2160,2164,2167,2170,2190,2206,2213,2218,2221,2225,2246,2251,2254,2259,2268,2271,2274,2277,2280,2377,2382,2421,2425,2434,2527,2530,2553,2557,2588,2595,2601,2612,2625,2627,2698,2726,2782,2805,2814,2828,2838,2840,2842,2847,2850,2852,2854,2857,2864,2867,2874,2881,2906,2916,2922,2942,2946,2950,2953,2956,2958,2983,3054,3074,3078,3083,3094,3102,3110,3156,3161,3184,3185,3198,3201,3205,3208,3211,3281,3286,3289,3293,3297,3302,3309,3313,3317,3322,3326,3329,3333,3338,3339,3343,3345,3352,3359,3364,3366,3369,3372,3375,3379,3382,3392,3399,3411,3417,3421,3437,3444,3447,3454,3457,3459,3466,3483,3486,3490,3497,3499,3502,3507,3516,3520,3530,3542,3548,3556,3565,3568,3579,3584,3587,3595,3597,3601,3611,3620,3624,3627,3660,3663,3666,3669,3673,3682,3689,3695,3699,3709,3718,3726,3739,3744,3751,3759,3769,3774,3777,3780,3797,3813,3817,3836,3841,3843,3847,3850,3853,3856,3913,3929,3934,3938,3942,3945,3948,3957,3968,3972,3974,3977,3993,4000,4014,4016,4018,4043,4047,4077,4083,4090,4105,4106,4109,4119,4121,4126,4164,4165,4193,4230,4266,4272,4286,4295,4296,4298,4301,4308,4332,4341,4350,4357,4358,4368,4374,4380,4407,4409,4410,4417,4420,4422,4424,4429,4432,4437,4446,4449,4453,4462,4468,4470,4517,4527,4540,4551,4554,4561,4580,4594,4622,4623,4629,4632,4645,4655,4658,4662,4688,4696,4704,4709,4715,4721,4731,4735,4741,4757,4764,4768,4771,4776,4781,4802,4809,4810,4829,4833,4836,4850,4875,4876,4899,4901,4908,4921,4927,4933,4935,4961,4977,4986,5009,5012,5016,5025,5029,5033,5036,5039,5072,5078,5084,5085,5105,5124,5128,5131,5140,5143,5148,5153,5157,5161,5163,5164,5167,5179,5182,5184,5189,5261,5265,5268,5304,5310,5325,5331,5334,5340,5343,5350,5351,5357,5361,5374,5384,5389,5399,5402,5408,5410,5415,5419,5448,5456,5461,5467,5477,5478,5479,5508,5531,5537,5572,5575,5580,5582,5586,5589,5592,5606,5612,5613,5615,5636,5639,5646,5648,5664,5667,5670,5674,5675,5680,5693,5700,5703,5708,5711,5759,5760,5763,5767,5786,5789,5792,5795,5818,5826,5836,5841,5848,5857,5864,5868,5893,5900,5906,5913,5926,5927,5933,5939,5953,5956,5980,5995,5998,6006,6022,6025,6028,6031,6036,6044,6049,6114,6120,6123,6126,6155,6165,6170,6178,6182,6193,6198,6202,6205,6213,6243,6254,6270,6288,6291,6293,6307,6309,6312,6329,6347,6353,6359,6360,6362,6368,6398,6401,6404,6408,6411,6419,6427,6431,6434,6451,6455,6468,6470,6471,6477,6486,6489,6494,6512,6514,6527,6548,6549,6555,6556,6597,6598,6601,6637,6657,6681,6683,6687,6696,6706,6707,6709,6712,6713,6715,6717,6722,6725,6728,6729,6742,6748,6749,6791,6794,6795,6797,6805,6817,6821,6827,6841,6857,6909,6933,6935,6938,6951,6965,6972,6977,6979,6988,6991,6997,7004,7011,7023,7028,7034,7036,7040,7051,7057,7059,7073,7079,7082,7084,7108,7110,7113,7116,7120,7123,7128,7169,7184,7190,7197,7200,7231,7244,7256,7264,7272,7282,7302,7306,7309,7319,7322,7336,7348,7352,7357,7365,7372,7377,7393,7394,7397,7405,7431,7436,7450,7453,7465,7486,7495,7500,7531,7539,7548,7570,7574,7610,7620,7675,7692,7695,7699,7703,7716,7719,7724,7734,7741,7764,7768,7773,7780,7820,7832,7857,7881,7901,7904,7911,7915,7918,7919,7932,7935,7941,7967,7981,7999,8009,8024,8032,8050,8053,8056,8091,8094,8115,8124,8127,8131,8135,8138,8158,8194,8197,8206,8222,8223,8246,8262,8272,8278,8295,8297,8305,8315,8321,8374,8379,8386,8392,8393,8394,8396,8397,8399,8410,8427,8432,8435,8452,8453,8456,8459,8462,8511,8517,8521,8523,8527,8535,8543,8554,8556,8557,8558,8600,8603,8606,8618,8625,8628,8629,8632,8635,8639,8653,8661,8665,8725,8728,8731,8734,8737,8744,8764,8774,8816,8848,8855,8858,8868,8872,8879,8882,8888,8891,8894,8907,8911,8914,8959,8960,8963,8969,8982,8984,8986,9006,9019,9021,9024,9048,9060,9064,9069,9074,9078,9080,9082,9088,9093,9097,9100,9101,9107,9113,9120,9126,9131,9136,9139,9141,9149,9154,9156,9170,9173,9176,9185,9205,9212,9218,9224,9234,9244,9258,9261,9264,9270,9281,9310,9320,9324,9327,9329,9333,9336,9340,9349,9369,9370,9373,9382,9392,9395,9402,9405,9414,9431,9441,9442,9444,9447,9464,9474,9477,9487,9494,9503,9504,9507,9519,9526,9542,9547,9549,9569,9570,9573,9586,9593,9621,9642,9645,9648,9658,9673,9680,9688,9704,9726,9730,9739,9743,9755,9765,9781,9796,9799,9815,9830,9861,9867,9870,9874,9886,9891,9894,9899,9901,9917,9919,9936,9939,9981,10007,10008,10012,10014,10015,10017,10018,10020,10021,10022,10024,10025,10027,10028,10030,10031,10032,10034,10035,10038,10041,10043,10053,10054,10056,10060,10063,10064,10066,10068,10071,10084,10092,10096,10099,10100,10102,10103,10106,10107,10122,10138,10145,10149,10152,10175,10176,10179,10184,10188,10198,10202,10233,10241,10243,10246,10248,10271,10283,10286,10296,10318,10330,10364,10377,10387,10419,10423,10441,10444,10447,10451,10453,10456,10459,10463,10480,10482,10503,10506,10508,10509,10532,10555,10559,10564,10572,10575,10581,10588,10594,10595,10597,10604,10621,10626,10627,10628,10631,10664,10674,10782,10784,10787,10807,10817,10821,10823,10830,10833,10836,10839,10841,10844,10849,10853,10854,10856,10873,10898,10900,10902,10903,10905,10908,10912,10915,10926,10929,10931,10934,10938,10944,10948,10949,10952,10955,10957,10958,10959,10967,10970,10972,10980,10984,10988,10991,10993,10995,10997,11001,11003,11006,11008,11026,11037,11044,11047,11062,11067,11070,11075,11078,11101,11103,11105,11108,11111,11122,11125,11138,11145,11155,11158,11162,11165,11170,11180,11183,11187,11191,11198,11201,11207,11214,11217,11224,11246,11260,11272,11278,11293,11306,11312,11315,11319,11324,11327,11332,11338,11347,11351,11358,11364,11367,11377,11380,11386,11387,11388,11390,11391,11396,11397,11401,11404,11407,11439,11458,11462,11463,11465,11466,11483,11486,11495,11504,11508,11515,11518,11521,11534,11537,11541,11554,11555,11560,11580,11591,11594,11597,11606,11612,11627,11633,11650,11655,11656,11661,11663,11679,11681,11682,11684,11688,11692,11694,11695,11696,11698,11699,11701,11702,11704,11705,11707,11709,11722,11725,11750,11751,11756,11761,11768,11774,11779,11783,11787,11799,11800,11803,11812,11816,11829,11849,11853,11866,11871,11872,11875,11885,11894,11907,11921,11928,11931,11934,11935,11938,11943,11960,11961,11963,11964,11984,11986,11994,12019,12023,12033,12045,12046,12052,12058,12064,12068,12087,12088,12091,12094,12100,12102,12108,12115,12118,12120,12138,12153,12156,12176,12187,12196,12197,12199,12200,12202,12205,12208,12209,12219,12225,12228,12231,12233,12264,12267,12269,12271,12274,12275,12277,12295,12303,12313,12333,12350,12351,12359,12363,12366,12369,12372,12379,12382,12390,12412,12421,12429,12436,12439,12444,12448,12455,12458,12459,12467,12484,12487,12490,12497,12523,12536,12537,12539,12540,12559,12564,12567,12577,12585,12592,12599,12602,12605,12613,12616,12626,12631,12639,12642,12645,12648,12652,12657,12659,12664,12677,12684,12693,12708,12711,12714,12727,12731,12734,12739,12742,12744,12747,12754,12757,12772,12776,12780,12783,12793,12798,12799,12801,12805,12806,12809,12821,12825,12828,12829,12831,12832,12834,12835,12837,12838,12839,12841,12845,12848,12868,12873,12874,12875,12877,12878,12880,12884,12890,12907,12911,12917,12923,12940,12945,12947,12955,12970,12989,12996,12999,13012,13018,13022,13037,13044,13048,13051,13054,13060,13064,13067,13071,13074,13088,13099,13100,13102,13103,13112,13116,13118,13126,13134,13137,13140,13143,13147,13153,13160,13165,13169,13176,13198,13199,13205,13215,13219,13224,13225,13227,13228,13251,13270,13276,13280,13294,13299,13303,13309,13314,13317,13322,13332,13346,13349,13350,13371,13381,13384,13388,13391,13392,13401,13418,13466,13490,13506,13510,13523,13529,13532,13533,13548,13553,13563,13571,13588,13589,13591,13592,13594,13595,13598,13602,13607,13612,13615,13618,13622,13630,13633,13637,13640,13644,13680,13690,13696,13697,13700,13705,13707,13712,13716,13719,13722,13725,13730,13743,13751,13762,13765,13771,13779,13785,13792,13800,13805,13807,13808,13810,13818,13823,13828,13833,13838,13840,13843,13847,13851,13866,13872,13874,13883,13884,13886,13887,13889,13890,13892,13893,13896,13900,13910,13918,13922,13923,13928,13932,13938,13945,13955,13959,13962,13969,13975,13977,13978,13979,13981,13982,13984,13985,13987,13988,13990,13992,14000,14004,14023,14033,14037,14043,14046,14047,14049,14051,14056,14066,14070,14099,14115,14118,14128,14133,14149,14151,14157,14167,14174,14180,14191,14198,14201,14207,14221,14224,14227,14228,14233,14239,14241,14243,14250,14264,14280,14298,14313,14318,14322,14325,14328,14332,14344,14349,14354,14357,14364,14365,14368,14377,14387,14390,14393,14394,14395,14397,14398,14400,14401,14403,14459,14462,14466,14469,14475,14488,14489,14490,14492,14496,14499,14501,14505,14528,14534,14542,14547,14549,14552,14555,14573,14574,14575,14577,14578,14580,14581,14583,14585,14603,14606,14607,14610,14617,14629,14636,14646,14656,14663,14665,14668,14675,14680,14685,14689,14692,14701,14709,14732,14748,14771,14797,14809,14816,14832,14870,14872,14875,14883,14886,14891,14911,14919,14930,14932,14940,14941,14942,14945,14971,14976,14981,14987,14993,14996,15029,15040,15043,15048,15073,15081,15091,15096,15102,15105,15109,15112,15115,15118,15170,15184,15189,15193,15227,15229,15243,15249,15256,15291,15295,15302,15335,15350,15371,15376,15379,15392,15397,15439,15464,15466,15469,15472,15474,15492,15548,15554,15556,15566,15570,15573,15576,15590,15592,15599,15602,15618,15629,15674,15724,15730,15760,15793,15815,15818,15826,15836,15839,15844,15849,15855,15858,15862,15887,15894,15897,15911,15920,15926,15931,15934,15943,15962,15964,15967,15972,15982,15983,15985,15986,15988,15989,15990,15992,15993,15995,15998,16003,16012,16032,16101,16111,16117,16118,16136,16137,16143,16147,16157,16160,16163,16169,16172,16186,16221,16229,16232,16247,16248,16249,16251,16252,16254,16255,16258,16264,16267,16273,16280,16288,16306,16313,16320,16321,16324,16327,16344,16347,16352,16357,16362,16365,16372,16378,16383,16386,16391,16396,16401,16411,16414,16416,16435,16437,16439,16442,16444,16445,16447,16450,16454,16460,16463,16470,16473,16475,16494,16497,16499,16500,16501,16507,16513,16517,16520,16523,16533,16536,16537,16540,16591,16592,16594,16595,16624,16625,16628,16631,16634,16641,16648,16660,16661,16663,16664,16668,16670,16676,16677,16680,16684,16687,16691,16716,16736,16739,16753,16773,16776,16785,16788,16792,16794,16796,16801,16807,16809,16812,16841,16860,16922,16923,16926,16927,16936,16938,16945,16949,16955,16958,16963,16971,16979,16982,17033,17070,17112,17125,17149,17155,17158,17159,17164,17168,17238,17243,17247,17250,17257,17261,17286,17295,17308,17309,17322,17326,17351,17355,17358,17364,17367,17382,17387,17390,17401,17402,17405,17413,17420,17443,17493,17503,17515,17519,17522,17523,17528,17542,17544,17545,17548,17549,17551,17552,17554,17555,17558,17562,17567,17574,17580,17587,17591,17595,17600,17603,17620,17623,17627,17630,17634,17647,17657,17660,17670,17677,17680,17689,17690,17696,17716,17732,17738,17741,17745,17751,17759,17785,17788,17791,17801,17806,17811,17814,17817,17820,17824,17842,17843,17844,17846,17854,17859,17865,17875,17880,17885,17888,17893,17895,17898,17903,17912,17915,17922,17925,17929,17939,17942,17996,18004,18101,18104,18106,18114,18119,18129,18134,18137,18148,18154,18157,18164,18170,18177,18181,18186,18187,18201
