4,14,21,25,63,182,296,302,308,312,315,323,329,342,382,408,423,428,534,539,544,548,582,588,591,594,618,627,726,762,785,842,846,857,862,888,902,909,914,968,971,975,978,981,984,987,991,1000,1039,1046,1057,1069,1085,1089,1091,1095,1122,1125,1128,1174,1204,1209,1212,1266,1282,1296,1299,1304,1307,1309,1312,1317,1319,1322,1325,1328,1331,1334,1391,1482,1495,1511,1569,1571,1576,1579,1581,1584,1589,1592,1594,1599,1602,1606,1612,1761,1766,1782,1793,1812,1828,1835,1841,1905,1908,1915,1921,1930,1972,1974,1979,1987,2044,2055,2077,2080,2103,2108,2127,2133,2144,2150,2153,2196,2223,2282,2308,2337,2346,2352,2367,2372,2429,2431,2451,2467,2470,2537,2540,2550,2555,2560,2564,2596,2606,2660,2707,2730,2799,2819,2824,2828,2831,2832,2835,2837,2841,2870,2873,2876,2880,2884,2887,2890,2893,2906,2920,2927,2945,2956,2995,3001,3024,3028,3034,3035,3043,3078,3083,3089,3112,3119,3125,3188,3192,3195,3199,3218,3234,3243,3256,3258,3281,3289,3307,3320,3322,3325,3329,3333,3340,3345,3349,3358,3359,3372,3385,3388,3392,3397,3399,3407,3411,3424,3425,3431,3437,3444,3450,3457,3486,3489,3494,3516,3526,3532,3538,3541,3546,3554,3562,3568,3578,3584,3585,3595,3602,3605,3608,3649,3657,3660,3666,3670,3672,3682,3686,3689,3695,3696,3705,3709,3719,3722,3728,3733,3741,3749,3752,3756,3761,3765,3784,3790,3794,3801,3808,3815,3821,3836,3860,3864,3866,3872,3875,3877,3883,3887,3900,3908,3912,3915,3925,3932,3935,3948,3952,3955,3962,3972,4001,4020,4023,4026,4031,4040,4046,4052,4057,4066,4069,4072,4075,4083,4088,4090,4095,4098,4102,4113,4118,4126,4131,4138,4144,4160,4168,4172,4174,4185,4239,4243,4246,4253,4260,4263,4289,4301,4306,4337,4344,4350,4351,4357,4361,4364,4375,4377,4380,4386,4388,4396,4410,4426,4427,4432,4434,4437,4439,4442,4443,4446,4459,4463,4466,4469,4473,4476,4485,4488,4492,4511,4517,4535,4540,4542,4554,4561,4567,4627,4635,4646,4655,4665,4691,4698,4704,4711,4718,4719,4724,4731,4735,4738,4741,4744,4753,4754,4761,4770,4783,4786,4799,4800,4803,4830,4845,4848,4856,4872,4873,4882,4889,4897,4898,4902,4907,4927,4928,4935,4951,4961,4990,4993,5002,5004,5012,5039,5043,5046,5055,5061,5063,5074,5079,5084,5104,5110,5112,5128,5130,5137,5141,5156,5161,5171,5190,5203,5209,5222,5235,5239,5300,5321,5346,5347,5349,5357,5363,5372,5376,5380,5387,5397,5410,5416,5418,5433,5438,5439,5471,5474,5492,5500,5514,5547,5573,5616,5626,5631,5634,5645,5648,5659,5664,5670,5681,5690,5694,5704,5711,5718,5721,5741,5754,5757,5760,5782,5790,5849,5852,5860,5867,5910,5917,5936,5939,5942,5947,5950,5955,5959,5962,5966,5969,6024,6025,6031,6041,6051,6055,6058,6060,6068,6071,6078,6083,6084,6087,6100,6110,6136,6140,6143,6147,6152,6153,6156,6172,6175,6193,6196,6199,6212,6216,6227,6234,6240,6242,6251,6254,6260,6263,6274,6278,6281,6284,6287,6296,6300,6312,6322,6335,6355,6358,6362,6366,6369,6376,6386,6391,6395,6398,6401,6404,6407,6428,6430,6432,6435,6442,6450,6461,6466,6468,6471,6476,6490,6496,6499,6502,6506,6509,6512,6514,6519,6526,6529,6532,6539,6550,6553,6565,6573,6575,6579,6584,6586,6594,6601,6610,6624,6633,6635,6638,6641,6645,6658,6668,6696,6712,6717,6719,6722,6732,6740,6745,6748,6759,6762,6769,6778,6782,6785,6789,6797,6798,6801,6805,6808,6812,6828,6831,6840,6847,6848,6851,6856,6863,6873,6877,6880,6883,6889,6892,6897,6915,6919,6935,6939,6942,6958,6982,6985,6991,6997,7013,7015,7025,7027,7030,7069,7113,7122,7126,7129,7132,7135,7138,7144,7155,7165,7169,7182,7188,7210,7214,7289,7295,7298,7329,7338,7341,7374,7377,7397,7401,7414,7417,7421,7436,7441,7459,7462,7479,7480,7488,7529,7534,7547,7555,7578,7597,7630,7643,7656,7689,7721,7726,7732,7738,7741,7744,7747,7787,7788,7793,7797,7806,7816,7820,7821,7843,7860,7889,7895,7919,7921,7932,7954,7960,7971,7976,7977,7996,8000,8009,8017,8020,8027,8036,8040,8049,8056,8059,8062,8065,8072,8073,8104,8112,8125,8134,8137,8141,8144,8147,8150,8157,8163,8171,8174,8184,8186,8189,8193,8197,8212,8226,8235,8237,8243,8259,8268,8299,8302,8307,8315,8318,8321,8324,8338,8340,8343,8345,8351,8354,8367,8377,8387,8392,8417,8420,8425,8427,8430,8433,8438,8445,8471,8479,8482,8492,8499,8502,8505,8510,8517,8531,8540,8543,8550,8566,8571,8587,8609,8610,8628,8630,8645,8649,8652,8665,8674,8678,8682,8691,8740,8751,8761,8776,8783,8800,8820,8826,8831,8836,8842,8864,8879,8890,8897,8901,8921,8946,8957,8963,8983,8996,8999,9003,9015,9049,9058,9061,9111,9116,9129,9130,9131,9150,9172,9179,9211,9218,9226,9232,9234,9235,9236,9239,9244,9249,9251,9255,9262,9265,9321,9340,9353,9357,9366,9376,9379,9383,9393,9396,9411,9416,9419,9424,9428,9444,9445,9447,9448,9452,9455,9460,9500,9510,9519,9524,9530,9534,9542,9545,9549,9553,9563,9599,9606,9637,9642,9650,9652,9655,9661,9690,9726,9801,9805,9809,9815,9821,9828,9832,9835,9840,9845,9853,9864,9867,9876,9877,9886,9890,9893,9896,9906,9925,9930,9932,9935,9937,9945,9963,9968,9972,9975,9979,9984,9995,9998,10001,10004,10022,10027,10034,10043,10047,10051,10063,10067,10074,10079,10081,10104,10106,10109,10145,10151,10153,10156,10171,10172,10176,10182,10189,10197,10211,10218,10225,10280,10306,10309,10310,10328,10333,10336,10351,10353,10365,10400,10408,10415,10421,10444,10463,10467,10473,10483,10487,10497,10502,10513,10522,10559,10562,10568,10574,10577,10579,10591,10592,10595,10605,10610,10614,10617,10623,10627,10631,10634,10637,10657,10682,10686,10690,10693,10702,10703,10710,10715,10716,10721,10725,10728,10731,10745,10765,10769,10775,10777,10780,10781,10782,10788,10793,10800,10801,10811,10816,10818,10823,10826,10830,10833,10837,10841,10844,10849,10860,10873,10876,10883,10886,10889,10899,10900,10902,10903,10906,10909,10912,10922,10924,10935,10939,10947,10974,10991,11017,11020,11042,11052,11059,11098,11101,11142,11155,11162,11174,11181,11183,11191,11206,11211,11224,11236,11239,11249,11272,11276,11279,11282,11285,11288,11291,11293,11296,11311,11312,11315,11321,11322,11328,11340,11342,11355,11361,11377,11387,11455,11460,11527,11535,11538,11553,11558,11566,11591,11593,11606,11609,11612,11616,11620,11635,11636,11646,11650,11652,11696,11707,11709,11737,11738,11741,11744,11747,11753,11766,11776,11790,11793,11799,11802,11809,11816,11820,11822,11838,11845,11849,11863,11871,11874,11889,11907,11910,11912,11915,11920,11924,11928,11931,11934,11940,11946,11947,11948,11950,11954,11956,11958,11964,11979,11986,11989,11993,11996,12010,12030,12064,12074,12079,12084,12101,12107,12120,12136,12137,12141,12147,12148,12159,12163,12166,12174,12177,12183,12192,12195,12197,12202,12209,12210,12212,12218,12219,12232,12236,12239,12242,12245,12249,12265,12268,12272,12275,12279,12284,12287,12291,12295,12300,12304,12307,12310,12324,12330,12334,12353,12359,12364,12370,12374,12379,12383,12387,12390,12395,12400,12403,12406,12418,12425,12439,12452,12458,12464,12468,12471,12480,12487,12491,12500,12507,12510,12514,12517,12526,12530,12534,12539,12543,12547,12552,12554,12560,12564,12567,12577,12583,12588,12590,12595,12598,12629,12632,12636,12647,12651,12654,12658,12665,12671,12672,12678,12680,12681,12687,12688,12727,12730,12733,12766,12769,12788,12789,12795,12799,12806,12811,12816,12821,12825,12831,12834,12838,12842,12847,12851,12855,12860,12867,12870,12873,12875,12880,12890,12898,12901,12907,12929,12937,12946,12949,12956,12962,12969,12972,12976,12980,12983,12986,12991,12995,12998,13004,13006,13014,13015,13019,13024,13027,13032,13040,13044,13051,13055,13060,13078,13083,13103,13109,13117,13130,13133,13136,13140,13143,13147,13156,13159,13162,13165,13168,13175,13182,13188,13192,13199,13202,13206,13211,13217,13219,13224,13254,13273,13289,13291,13306,13307,13333,13350,13361,13372,13404,13417,13425,13458,13464,13468,13473,13479,13486,13487,13489,13490,13493,13500,13504,13509,13512,13516,13520,13533,13561,13576,13579,13582,13585,13595,13610,13618,13620,13631,13663,13664,13669,13677,13680,13684,13690,13693,13697,13712,13736,13741,13743,13748,13749,13753,13758,13761,13762,13766,13771,13778,13814,13836,13840,13843,13846,13857,13860,13863,13866,13873,13876,13884,13887,13892,13896,13912,13918,13920,13922,13923,13925,13926,13928,13933,13956,13961,13981,13992,14008,14028,14030,14037,14038,14047,14067,14074,14080,14100,14167,14174,14177,14178,14190,14200,14204,14243,14253,14257,14260,14263,14269,14276,14279,14285,14288,14308,14321,14322,14326,14331,14339,14342,14345,14351,14354,14361,14365,14444,14450,14453,14501,14515,14526,14529,14537,14538,14542,14549,14551,14571,14575,14580,14583,14585,14610,14613,14629,14647,14649,14655,14656,14660,14663,14666,14672,14675,14676,14685,14688,14693,14706,14722,14729,14750,14754,14771,14775,14780,14783,14787,14791,14796,14801,14807,14811,14816,14826,14850,14856,14865,14899,14902,14905,14908,14928,14940,14943,14947,14982,14983,14986,14996,15009,15014,15036,15049,15059,15075,15079,15098,15141,15143,15156,15171,15180,15196,15212,15213,15227,15239,15251,15259,15266,15322,15324,15325,15343,15346,15354,15357,15363,15367,15377,15386,15392,15394,15399,15400,15435,15441,15468,15481,15497,15500,15504,15511,15527,15559,15570,15577,15583,15592,15596,15622,15632,15664,15690,15691,15702,15705,15762,15764,15767,15776,15779,15808,15816,15819,15825,15836,15841,15844,15848,15851,15859,15864,15867,15869,15872,15882,15888,15890,15921,15933,15937,15941,15946,15947,15962,15967,15986,16005,16008,16025,16042,16140,16149,16154,16165,16169,16173,16176,16182,16186,16262,16268,16271,16323,16327,16332,16336,16342,16343,16357,16360,16455,16457,16468,16473,16477,16483,16488,16497,16504,16513,16514,16522,16524,16537,16540,16546,16552,16555,16556,16563,16566,16572,16578,16582,16586,16591,16592,16599,16612,16617,16619,16621,16622,16627,16630,16638,16641,16645,16648,16663,16694,16699,16703,16706,16710,16716,16720,16730,16735,16740,16755,16782,16796,16799,16802,16818,16820,16821,16824,16827,16832,16844,16876,16879,16883,16886,16890,16894,16899,16904,16915,16923,16927,16933,16952,16956,16962,16976,16979,16984,16991,16995,16999,17005,17012,17017,17037,17038,17041,17050,17056,17067,17077,17081,17084,17094,17103,17120,17133,17143,17151,17174,17253,17261,17266,17269,17396,17420,17427,17450,17466,17472,17474,17483,17490,17497,17539,17561,17567,17569,17574,17575,17577,17587,17614,17626,17639,17643,17650,17656,17660,17664,17667,17682,17736,17751,17754,17757,17759,17803,17806,17808,17840,17843,17866,17867,17872,17879,17905,17909,17912,17918,17919,17929,17941,17944,17983,17996,18008,18010,18019,18047,18049,18060,18073,18091,18106,18108,18152,18161,18165,18175,18183,18184,18188,18193,18197,18206,18220,18230,18239,18243,18247,18250,18328,18338,18341,18348,18357,18368,18376,18380,18386,18387,18391,18394,18397,18423,18426,18429,18435,18439,18443,18452,18458,18471,18473,18478,18482,18489,18494,18501,18504,18509,18514,18520,18525,18557,18561,18564,18573,18612,18613,18616,18627,18635,18642,18645,18671,18679,18695,18702,18707,18721,18727,18733,18745,18750,18766,18773,18825,18826,18842,18853,18858,18861,18865,18881,18894,18924,18931,18937,18953,18960,18992,19009,19033,19036,19042,19045,19049,19064,19065,19071,19215,19231,19300,19318,19330,19343,19344,19382,19392,19398,19403,19413,19415,19416,19418,19421,19425,19449,19464,19472,19477,19484,19487,19495,19527,19533,19536,19580,19590,19602,19615,19628,19716,19717,19780,19789,19793,19795,19799,19827,19828,19834,19873,19877,19883,19887,19945,19946,19949,19953,20042,20044,20051,20058,20063,20071,20074,20100,20107,20110,20123,20126,20168,20172,20175,20188,20191,20195,20199,20237,20254,20260,20264,20279,20287,20303,20307,20313,20320,20329,20333,20338,20342,20371,20372,20376,20381,20410,20418,20424,20466,20479,20486,20489,20492,20497,20500,20503,20506,20509,20512,20520,20526,20530,20533,20546,20558,20621,20624,20630,20636,20640,20643,20656,20664,20672,20675,20678,20682,20687,20689,20692,20696,20700,20703,20706,20716,20720,20723,20733,20740,20753,20767,20787,20826,20847,20863,20874,20900,20906,20915,20919,20933,20946,21016,21030,21039,21049,21057,21079,21090,21093,21096,21099,21102,21106,21134,21136,21157,21159,21165,21170,21178,21181,21185,21191,21206,21208,21222,21240,21253,21256,21273,21283,21290,21296,21299,21303,21312,21322,21329,21335,21345,21349,21352,21362,21367,21374,21380,21385,21390,21413,21426,21427,21434,21439,21443,21449,21455,21456,21459,21468,21472,21506,21538,21551,21568,21583,21598,21601,21616,21617,21624,21626,21629,21632,21634,21637,21643,21645,21650,21777,21837,21842,21865,21894,21902,21905,21911,21914,21951,21967,21979,21983,21987,21993,21997,22001,22005,22008,22080,22096,22102,22119,22132,22145,22158,22166,22170,22190,22203,22210,22226,22243,22252,22261,22262,22266,22269,22272,22276,22279,22284,22292,22301,22310,22323,22344,22346,22347,22390,22393,22396,22400,22418,22430,22438,22443,22446,22473,22475,22513,22528,22531,22536,22551,22574,22576,22583,22600,22622,22626,22639,22641,22671,22688,22692,22780,22787,22803,22808,22811,22916,22929,22931,22934,22939,22942,22946,22950,22953,22954,22956,22959,22962,22963,22989,22990,22996,23001,23003,23009,23018,23061,23064,23065,23067,23070,23072,23077,23083,23088,23098,23120,23203,23208,23212,23222,23235,23238,23241,23245,23248,23250,23255,23260,23263,23270,23271,23288,23296,23298,23334,23339,23383,23385,23415,23417,23421,23427,23431,23435,23438,23441,23455,23471,23477,23480,23486,23490,23532,23601,23625,23683,23687,23693,23717,23733,23736,23755,23765,23767,23772,23776,23784,23798,23801,23817,23830
