7,15,21,30,157,164,169,179,227,230,240,253,282,287,375,392,395,408,443,476,480,483,487,490,493,498,500,505,518,522,526,584,587,591,593,606,608,715,718,732,749,788,804,808,811,829,832,836,842,852,855,857,859,869,873,893,898,901,909,914,916,919,924,939,974,986,1019,1020,1024,1027,1030,1034,1068,1072,1079,1083,1089,1092,1098,1102,1106,1111,1115,1122,1138,1155,1158,1161,1165,1173,1176,1178,1181,1187,1220,1224,1243,1245,1265,1268,1276,1278,1281,1285,1296,1307,1311,1325,1328,1420,1450,1452,1466,1475,1479,1482,1508,1535,1574,1576,1580,1581,1584,1638,1653,1655,1661,1668,1671,1674,1689,1692,1695,1698,1701,1705,1708,1712,1743,1747,1793,1794,1839,1842,1869,1875,1898,1905,1908,1914,2050,2051,2053,2058,2066,2082,2085,2091,2094,2100,2117,2150,2203,2208,2212,2215,2218,2226,2229,2231,2258,2265,2268,2270,2272,2275,2280,2282,2285,2288,2291,2304,2341,2354,2383,2388,2390,2431,2432,2436,2442,2447,2449,2467,2472,2494,2498,2507,2514,2520,2553,2557,2560,2565,2567,2570,2586,2591,2592,2595,2606,2609,2612,2618,2619,2627,2631,2632,2637,2642,2647,2698,2704,2710,2714,2753,2755,2757,2760,2770,2775,2782,2786,2860,2876,2878,2884,2896,2903,2917,3002,3018,3021,3024,3087,3103,3114,3117,3120,3132,3136,3139,3142,3148,3191,3209,3233,3235,3247,3260,3270,3284,3290,3293,3310,3316,3336,3346,3348,3351,3356,3371,3372,3376,3388,3401,3418,3431,3435,3438,3441,3444,3454,3482,3486,3492,3516,3520,3565,3568,3578,3582,3587,3600,3601,3604,3608,3613,3617,3621,3625,3628,3651,3663,3670,3679,3683,3759,3761,3764,3768,3772,3785,3795,3797,3807,3811,3815,3824,3837,3844,3854,3860,3863,3869,3872,3875,3876,3882,3893,3946,3958,3965,3970,3978,3981,3985,3988,4008,4029,4033,4050,4057,4072,4075,4077,4080,4083,4085,4088,4095,4099,4102,4111,4121,4124,4135,4172,4177,4210,4211,4216,4220,4226,4305,4314,4324,4329,4338,4345,4362,4371,4373,4397,4427,4440,4443,4449,4469,4489,4492,4508,4515,4518,4521,4557,4573,4599,4603,4617,4619,4630,4632,4639,4642,4673,4781,4790,4796,4807,4816,4820,4873,4876,4881,4884,4937,4940,4945,4947,4950,4972,4991,5035,5038,5154,5183,5186,5187,5202,5207,5216,5223,5287,5289,5307,5324,5331,5338,5353,5356,5376,5380,5389,5397,5408,5445,5474,5479,5490,5497,5523,5524,5539,5547,5567,5586,5629,5658,5665,5680,5684,5687,5690,5691,5700,5707,5739,5741,5744,5770,5776,5779,5798,5800,5849,5855,5871,5877,5904,5906,5908,5931,5939,5983,5996,6002,6009,6022,6034,6060,6073,6083,6088,6109,6114,6117,6157,6166,6170,6175,6178,6185,6186,6198,6201,6205,6209,6228,6229,6231,6235,6244,6247,6264,6287,6293,6313,6322,6347,6368,6371,6383,6385,6389,6402,6407,6438,6442,6447,6450,6454,6457,6461,6466,6506,6513,6525,6527,6530,6535,6549,6552,6555,6561,6578,6601,6609,6614,6631,6634,6637,6640,6641,6643,6647,6651,6667,6673,6677,6696,6697,6700,6706,6709,6726,6746,6751,6765,6768,6769,6774,6776,6903,6913,6918,6943,6956,6959,6964,6965,6975,6979,6984,6987,6991,6994,6998,7002,7005,7053,7054,7061,7066,7073,7076,7077,7079,7080,7083,7086,7092,7106,7115,7118,7142,7151,7162,7192,7218,7226,7233,7241,7243,7254,7272,7279,7285,7299,7302,7318,7322,7345,7354,7367,7393,7397,7401,7408,7420,7429,7430,7434,7449,7465,7479,7489,7498,7515,7525,7552,7567,7570,7572,7600,7606,7613,7614,7616,7617,7621,7627,7669,7673,7686,7696,7706,7721,7728,7731,7762,7768,7770,7773,7775,7778,7781,7806,7829,7832,7837,7839,7842,7883,7888,7891,7905,7906,7908,7909,7911,7914,7918,7921,7928,7937,7940,7955,7957,7960,7971,7984,8007,8024,8027,8039,8052,8062,8075,8085,8088,8092,8096,8098,8099,8102,8105,8114,8119,8142,8157,8176,8183,8190,8193,8199,8214,8219,8317,8324,8328,8338,8350,8360,8366,8367,8370,8376,8383,8412,8419,8422,8451,8458,8459,8476,8484,8487,8494,8497,8501,8504,8508,8511,8523,8534,8540,8544,8547,8561,8570,8580,8583,8616,8628,8630,8642,8653,8669,8675,8678,8687,8692,8697,8700,8704,8717,8718,8723,8740,8759,8760,8793,8800,8803,8818,8831,8833,8836,8845,8851,8854,8868,8869,8878,8890,8894,8928,8999,9025,9028,9031,9034,9036,9039,9051,9055,9064,9080,9085,9093,9111,9129,9131,9147,9149,9153,9156,9176,9180,9188,9190,9275,9283,9288,9297,9301,9304,9314,9317,9321,9324,9326,9327,9330,9337,9346,9352,9376,9379,9389,9392,9398,9399,9401,9402,9416,9422,9431,9434,9437,9511,9539,9547,9559,9592,9596,9601,9606,9628,9629,9638,9644,9652,9678,9690,9701,9729,9735,9747,9752,9769,9771,9773,9786,9795,9815,9824,9828,9861,9864,9878,9897,9948,9961,9972,9979,9988,9991,9994,9995,10005,10008,10030,10048,10076,10084,10089,10094,10097,10100,10116,10120,10132,10151,10159,10161,10208,10224,10233,10238,10241,10247,10261,10269,10274,10277,10282,10286,10292,10297,10361,10372,10375,10420,10425,10450,10505,10531,10558,10564,10585,10595,10598,10605,10614,10615,10617,10624,10651,10656,10663,10670,10674,10695,10703,10729,10758,10759,10764,10767,10777,10798,10816,10842,10847,10867,10873,10879,10880,10903,10912,10921,10928,10947,10955,10959,10970,10985,10988,10997,11003,11004,11007,11019,11024,11027,11033,11037,11042,11046,11056,11059,11062,11063,11065,11066,11101,11102,11105,11108,11112,11114,11115,11118,11121,11126,11135,11145,11162,11171,11173,11183,11185,11204,11216,11217,11226,11234,11301,11305,11308,11341,11364,11374,11377,11387,11393,11409,11416,11447,11458,11517,11531,11537,11548,11551,11566,11567,11606,11607,11640,11662,11665,11669,11672,11694,11701,11711,11721,11722,11729,11730,11770,11777,11783,11790,11809,11833,11838,11840,11868,11871,11905,11911,11914,11934,11935,11958,11963,11969,11970,11973,11986,11989,12019,12039,12062,12069,12071,12074,12081,12096,12103,12107,12110,12112,12124,12136,12164,12172,12173,12174,12177,12190,12196,12205,12218,12223,12271,12282,12350,12351,12354,12369,12380,12385,12421,12423,12426,12428,12441,12451,12452,12458,12461,12464,12467,12533,12544,12553,12556,12602,12603,12605,12624,12626,12634,12637,12903,12906,12992,12998,13032,13037,13068,13077,13091,13094,13099,13101,13117,13124,13139,13150,13155,13162,13169,13185,13189,13206,13214,13228,13231,13238,13241,13247,13254,13271,13294,13312,13313,13320,13353,13363,13378,13391,13399,13411,13414,13417,13420,13448,13454,13471,13509,13517,13539,13540,13551,13553,13556,13563,13597,13604,13627,13635,13638,13644,13673,13676,13679,13689,13690,13692,13700,13703,13717,13719,13738,13741,13761,13764,13766,13774,13778,13784,13788,13794,13801,13805,13820,13833,13836,13844,13863,13869,13879,13882,13884,13897,13905,13909,13912,13916,13920,13931,13943,13952,13975,13981,13990,13992,14003,14021,14026,14031,14036,14038,14043,14044,14080,14083,14087,14092,14103,14110,14121,14139,14141,14152,14159,14164,14177,14185,14203,14241,14244,14259,14260,14288,14299,14307,14314,14317,14318,14321,14322,14325,14349,14351,14354,14367,14372,14383,14384,14387,14406,14410,14436,14454,14473,14482,14488,14509,14526,14538,14560,14562,14564,14567,14570,14585,14591,14593,14621,14623,14632,14639,14650,14657,14662,14666,14678,14682,14686,14696,14698,14699,14706,14715,14718,14727,14732,14737,14742,14748,14773,14777,14788,14801,14804,14806,14807,14835,14860,14870,14878,14881,14883,14896,14908,14911,14930,14941,14942,14987,14990,14993,14997,15000,15009,15013,15030,15032,15035,15058,15078,15157,15167,15170,15181,15187,15206,15217,15227,15239,15248,15256,15263,15266,15278,15281,15285,15294,15298,15301,15302,15334,15337,15344,15350,15361,15374,15376,15379,15386,15387,15641,15643,15646,15665,15797,15799,15802,15805,15809,15812,15821,15845,15851,15862,15866,15895,15901,15916,15924,15944,15946,15953,15954,15962,15967,15972,15985,15988,15989,15990,15992,16008,16012,16045,16062,16068,16075,16084,16087,16131,16140,16159,16173,16178,16186,16188,16201,16211,16215,16226,16237,16245,16293,16300,16313,16339,16340,16363,16372,16388,16395,16398,16402,16455,16460,16463,16480,16503,16506,16511,16513,16519,16523,16524,16529,16533,16536,16540,16545,16549,16559,16568,16572,16581,16585,16589,16592,16595,16598,16602,16604,16607,16623,16630,16632,16647,16648,16650,16653,16654,16655,16657,16660,16663,16667,16681,16684,16691,16694,16717,16719,16723,16726,16736,16742,16745,16750,16755,16781,16782,16785,16789,16801,16807,16811,16831,16837,16840,16845,16847,16855,16866,16875,16876,16879,16887,16890,16893,16896,16903,16919,16922,16933,16936,16951,16971,16978,16988,16997,17005,17007,17014,17017,17044,17047,17051,17061,17064,17074,17079,17081,17090,17092,17094,17096,17097,17130,17132,17133,17138,17143,17145,17165,17172,17179,17204,17207,17214,17221,17223,17224,17263,17267,17270,17276,17279,17292,17296,17297,17305,17319,17325,17328,17329,17332,17333,17335,17336,17343,17346,17354,17355,17358,17361,17364,17367,17372,17377,17379,17382,17385,17390,17392,17402,17497,17502,17509,17523,17528,17555,17562,17565,17613,17620,17624,17628,17644,17649,17653,17660,17663,17667,17675,17682,17686,17699,17715,17716,17721,17723,17728,17732,17738,17744,17748,17751,17757,17759,17764,17775,17780,17781,17784,17788,17793,17803,17806,17813,17816,17820,17827,17842,17844,17849,17867,17869,17882,17895,17898,17899,17901,17903,17905,17909,17915,17916,17934,17938,17941,17947,17954,17957,17960,17981,17984,17987,17990,18000,18016,18017,18021,18032,18039,18050,18052,18059,18068,18072,18075,18079,18088,18091,18101,18131,18141,18142,18145,18173,18175,18180,18184,18187,18191,18200,18216,18220,18223,18229,18256,18260,18282,18296,18302,18319,18321,18329,18335,18338,18345,18348,18407,18410,18412,18414,18415,18446,18448,18455,18460,18463,18468,18476,18479,18481,18488,18492,18495,18501,18507,18509,18512,18544,18550,18554,18558,18561,18564,18570,18576,18579,18580,18581,18639,18642,18646,18659,18662,18665,18671,18676,18678,18681,18688,18692,18705,18708,18717,18727,18730,18740,18760,18780,18861,18866,18869,18874,18879,18884,18887,18889,18897,18901,18905,18911,18914,18923,18934,18944,18961,18964,18969,18979,18983,18987,18990,18997,19000,19023,19028,19054,19062,19071,19072,19074,19090,19094,19113,19130,19146,19156,19167,19182,19187,19241,19246,19254,19258,19271,19282,19285,19288,19295,19304,19310,19320,19326,19330,19334,19373,19385,19398,19411,19422,19439,19441,19442,19444,19445,19447,19457,19459,19465,19470,19472,19482,19497,19518,19526,19529,19530,19539,19542,19554,19563,19569,19585,19621,19637,19638,19639,19641,19644,19716,19730,19734,19739,19742,19749,19752,19755,19795,19808,19811,19838,19839,19845,19848,19851,19855,19858,19861,19926,19927,19970,19979,19983,19986,19991,19995,20004,20014,20064,20067,20071,20074,20078,20096,20148,20150,20153,20156,20159,20166,20172,20175,20178,20182,20188,20196,20204,20207,20219,20221,20224,20227,20230,20234,20240,20245,20247,20251,20260,20266,20280,20281,20283,20307,20312,20315,20317,20319,20320,20323,20325,20327,20333,20338,20340,20342,20345,20362,20363,20371,20375,20384,20385,20388,20392,20394,20395,20399,20404,20431,20433,20437,20441,20443,20453,20459,20465,20473,20476,20483,20486,20489,20496,20507,20512,20513,20523,20539,20546,20548,20551,20556,20561,20604,20625,20703,20707,20712,20716,20820,20827,20830,20861,20864,20872,20874,20897,20912,20913,20936,20938,20941,20944,20945,20949,20952,20955,20965,20972,20985,20988,20995,21007,21017,21022,21031,21034,21039,21044,21049,21090,21115,21118,21138,21139,21144,21177,21178,21182,21190,21194,21200,21210,21221,21229,21250,21265,21273,21315,21318,21325,21329,21332,21358,21377,21385,21396,21397,21401,21404,21407,21423,21426,21429,21432,21436,21439,21442,21452,21453,21457,21465,21473,21485,21486,21491,21495,21499,21502,21508,21511,21514,21518,21522,21525,21529,21534,21537,21544,21574
