8,28,40,167,172,175,182,191,194,197,246,251,256,272,320,378,398,413,416,418,421,428,444,476,490,629,647,666,676,683,688,692,696,699,787,790,801,813,817,819,821,824,826,829,832,834,857,896,903,912,921,929,935,980,1009,1036,1047,1052,1060,1063,1070,1092,1095,1098,1106,1151,1163,1165,1171,1181,1184,1188,1193,1197,1200,1204,1209,1212,1255,1275,1279,1283,1288,1291,1295,1298,1332,1341,1351,1355,1377,1380,1383,1384,1389,1393,1399,1402,1430,1443,1633,1645,1649,1652,1656,1688,1723,1725,1734,1738,1741,1746,1748,1777,1858,1877,1881,1884,1907,1990,2006,2016,2039,2045,2054,2059,2094,2104,2120,2126,2241,2252,2257,2259,2264,2270,2280,2333,2339,2383,2405,2438,2447,2451,2452,2471,2491,2506,2508,2511,2516,2521,2533,2537,2542,2543,2546,2549,2555,2591,2596,2611,2628,2644,2802,2819,2828,2832,2837,2840,2852,2858,2865,2868,2881,2894,2899,2906,2910,2913,2919,2969,2978,2994,3009,3043,3048,3055,3066,3077,3083,3087,3091,3102,3116,3168,3176,3253,3267,3276,3279,3281,3290,3294,3307,3330,3342,3345,3348,3351,3353,3358,3385,3399,3407,3421,3425,3447,3450,3453,3456,3461,3464,3467,3470,3492,3500,3507,3518,3520,3523,3526,3602,3605,3610,3611,3615,3617,3628,3687,3695,3700,3705,3709,3715,3723,3739,3751,3782,3804,3810,3814,3833,3836,3847,3853,3856,3873,3882,3905,3915,3925,3929,3934,3942,3952,3959,3964,3968,3982,4008,4010,4103,4113,4121,4129,4138,4141,4145,4148,4157,4161,4164,4167,4174,4177,4214,4236,4242,4263,4275,4279,4347,4378,4419,4433,4445,4453,4469,4476,4479,4488,4498,4501,4504,4505,4535,4547,4548,4555,4573,4580,4583,4586,4663,4679,4683,4689,4714,4725,4770,4809,4817,4819,4838,4891,4896,4907,4917,4930,4933,4938,4989,5010,5016,5022,5033,5036,5048,5051,5052,5069,5097,5105,5111,5112,5120,5124,5128,5131,5146,5148,5177,5179,5186,5196,5225,5239,5245,5246,5251,5262,5279,5300,5304,5310,5324,5331,5334,5347,5366,5376,5379,5397,5403,5410,5422,5444,5456,5464,5479,5497,5509,5510,5516,5565,5577,5585,5589,5596,5599,5608,5612,5615,5618,5623,5654,5661,5672,5682,5697,5703,5717,5721,5731,5734,5744,5749,5750,5752,5754,5759,5762,5780,5802,5812,5831,5834,5844,5862,5872,5881,5884,5888,5893,5903,5930,5933,5946,5970,5976,5979,5983,5995,6001,6003,6029,6037,6041,6044,6058,6062,6071,6074,6080,6087,6094,6096,6103,6104,6114,6119,6121,6129,6143,6149,6155,6160,6163,6166,6175,6179,6185,6186,6189,6198,6201,6214,6219,6225,6228,6244,6252,6257,6261,6265,6273,6276,6286,6293,6300,6307,6316,6320,6323,6339,6345,6347,6355,6359,6362,6388,6401,6415,6419,6427,6432,6461,6503,6530,6545,6559,6584,6585,6594,6595,6601,6654,6668,6673,6676,6683,6687,6692,6702,6715,6725,6732,6745,6749,6753,6755,6759,6763,6765,6785,6789,6802,6807,6810,6815,6820,6824,6827,6831,6835,6838,6840,6841,6843,6853,6858,6879,6890,6893,6899,6902,6905,6907,6912,6915,6943,6958,6965,6982,6987,6989,6992,6997,7008,7011,7020,7082,7092,7099,7106,7109,7126,7132,7151,7169,7178,7187,7191,7198,7200,7204,7207,7223,7226,7228,7234,7239,7241,7243,7247,7251,7256,7273,7295,7299,7303,7306,7310,7315,7323,7329,7345,7346,7349,7362,7368,7377,7381,7386,7388,7391,7400,7407,7421,7423,7427,7430,7440,7449,7472,7490,7502,7505,7511,7519,7535,7538,7544,7558,7561,7585,7598,7602,7606,7638,7654,7657,7667,7682,7686,7692,7703,7712,7725,7744,7747,7754,7758,7778,7796,7800,7807,7814,7817,7824,7830,7842,7872,7888,7891,7905,7909,7912,7915,7925,7945,7948,7951,7960,7967,7970,7986,7990,7996,7999,8003,8006,8011,8014,8027,8030,8033,8053,8066,8072,8079,8086,8094,8105,8111,8112,8119,8130,8138,8144,8151,8158,8166,8177,8229,8239,8273,8288,8289,8295,8308,8311,8318,8321,8340,8356,8368,8373,8383,8397,8426,8432,8440,8446,8463,8479,8482,8489,8497,8514,8525,8530,8533,8535,8550,8561,8566,8577,8579,8592,8603,8616,8619,8630,8633,8639,8642,8645,8648,8662,8671,8675,8679,8684,8689,8692,8694,8698,8705,8711,8715,8723,8730,8736,8737,8738,8741,8748,8750,8756,8759,8761,8769,8770,8773,8777,8782,8786,8789,8793,8799,8818,8825,8844,8849,8854,8856,8859,8869,8879,8882,8884,8887,8890,8892,8900,8903,8907,8921,8930,8937,8944,8962,9005,9006,9008,9009,9012,9019,9026,9034,9039,9044,9045,9052,9061,9067,9075,9085,9110,9111,9114,9127,9144,9175,9177,9186,9190,9192,9195,9198,9203,9224,9226,9232,9241,9293,9297,9307,9314,9329,9340,9349,9359,9408,9415,9422,9428,9441,9442,9445,9450,9452,9455,9460,9462,9465,9481,9496,9519,9524,9556,9565,9570,9579,9593,9618,9629,9632,9642,9647,9660,9661,9665,9668,9671,9674,9686,9696,9707,9711,9714,9724,9736,9739,9749,9760,9763,9775,9779,9783,9791,9796,9815,9819,9834,9842,9845,9855,9858,9863,9866,9870,9874,9878,9880,9886,9891,9896,9897,9913,9922,9926,9939,9968,9975,9985,10005,10032,10035,10086,10097,10120,10123,10126,10129,10161,10166,10169,10171,10172,10181,10182,10189,10192,10197,10202,10214,10215,10222,10248,10250,10254,10258,10269,10280,10286,10296,10300,10303,10306,10325,10336,10341,10345,10348,10349,10356,10366,10372,10385,10392,10394,10401,10404,10410,10415,10418,10421,10424,10427,10447,10454,10461,10469,10474,10502,10512,10525,10533,10541,10543,10549,10555,10558,10561,10569,10577,10590,10592,10595,10598,10604,10610,10613,10620,10626,10631,10646,10649,10653,10660,10669,10672,10680,10686,10746,10752,10755,10762,10765,10768,10771,10780,10801,10813,10821,10844,10849,10859,10866,10869,10873,10880,10888,10890,10895,10898,10902,10941,10944,10955,10959,10964,10978,10985,10990,10994,11006,11008,11046,11050,11055,11057,11060,11063,11069,11070,11073,11098,11102,11111,11122,11125,11129,11170,11185,11194,11227,11233,11240,11247,11257,11262,11275,11292,11312,11329,11342,11347,11350,11352,11365,11374,11381,11419,11439,11452,11466,11475,11479,11498,11519,11525,11532,11535,11540,11545,11551,11555,11557,11558,11563,11564,11584,11590,11612,11616,11622,11627,11646,11668,11672,11681,11686,11702,11715,11738,11743,11751,11786,11799,11802,11807,11813,11822,11826,11833,11848,11852,11858,11861,11895,11908,11911,11914,11924,11953,11960,11961,11964,11966,11969,11973,11982,11994,12000,12003,12045,12094,12098,12110,12117,12118,12134,12138,12147,12150,12161,12182,12190,12202,12215,12233,12246,12255,12262,12265,12271,12274,12281,12290,12298,12311,12328,12330,12338,12347,12353,12367,12370,12387,12392,12405,12423,12439,12441,12490,12511,12513,12514,12526,12559,12573,12575,12600,12618,12622,12655,12685,12695,12703,12716,12719,12723,12754,12782,12783,12824,12826,12838,12861,12868,12871,12874,12896,12901,12904,12909,12926,12955,12959,12962,13002,13005,13016,13025,13029,13040,13058,13061,13065,13071,13074,13078,13081,13086,13091,13127,13137,13147,13162,13168,13172,13194,13202,13206,13221,13228,13232,13237,13255,13257,13260,13263,13267,13270,13276,13284,13301,13316,13350,13358,13359,13361,13379,13396,13443,13445,13463,13480,13504,13513,13516,13520,13525,13526,13539,13545,13551,13563,13576,13581,13585,13595,13599,13602,13620,13660,13664,13667,13671,13674,13677,13705,13707,13712,13730,13732,13733,13738,13762,13781,13784,13787,13789,13801,13804,13807,13811,13817,13824,13827,13830,13902,13903,13907,13912,13915,13918,13954,13962,13965,13974,13995,13997,14014,14033,14038,14066,14074,14082,14086,14090,14100,14128,14136,14151,14152,14157,14161,14175,14180,14182,14205,14210,14213,14217,14221,14237,14241,14246,14249,14253,14257,14262,14264,14269,14273,14275,14277,14323,14329,14370,14374,14383,14387,14394,14395,14398,14403,14407,14424,14429,14433,14450,14459,14462,14467,14470,14473,14478,14486,14498,14502,14516,14529,14538,14551,14555,14578,14587,14596,14601,14603,14604,14606,14607,14649,14660,14665,14678,14691,14695,14698,14701,14715,14754,14761,14819,14824,14830
