2,4,26,44,59,84,93,108,127,133,134,139,142,147,151,172,175,188,195,228,229,235,256,258,263,265,267,303,309,353,380,381,394,398,404,413,425,431,446,451,453,458,524,534,542,558,561,563,564,574,584,600,613,622,632,648,678,695,726,738,742,748,757,768,789,794,821,854,861,879,916,927,932,942,983,1012,1022,1023,1024,1030,1034,1052,1063,1070,1075,1086,1095,1116,1130,1171,1178,1195,1213,1234,1241,1267,1274,1279,1286,1290,1300,1314,1316,1319,1358,1361,1379,1386,1400,1402,1417,1425,1446,1465,1477,1493,1501,1504,1508,1523,1538,1550,1551,1562,1582,1586,1587,1604,1626,1631,1654,1667,1668,1678,1706,1715,1720,1726,1739,1747,1760,1770,1779,1801,1802,1815,1816,1822,1824,1842,1855,1860,1865,1871,1881,1909,1914,1937,1979,1984,1989,2010,2012,2019,2032,2044,2047,2066,2071,2073,2074,2086,2097,2102,2110,2138,2139,2141,2150,2151,2165,2178,2184,2187,2192,2225,2285,2286,2290,2295,2305,2319,2322,2324,2336,2337,2346,2356,2365,2370,2392,2393,2394,2395,2416,2417,2431,2435,2438,2442,2457,2458,2459,2481,2484,2490,2508,2529,2532,2555,2559,2565,2572,2575,2591,2595,2641,2642,2645,2649,2653,2657,2667,2685,2691,2692,2693,2719,2720,2735,2740,2741,2743,2746,2749,2760,2774,2784,2787,2792,2798,2805,2808,2821,2834,2845,2877,2887,2891,2922,2940,2946,2948,2955,2958,2960,2964,3006,3030,3031,3037,3057,3065,3069,3075,3090,3107,3108,3111,3134,3142,3173,3177,3188,3194,3207,3212,3213,3214,3245,3253,3255,3259,3273,3288,3305,3309,3322,3329,3330,3332,3344,3354,3359,3361,3368,3387,3392,3394,3399,3426,3429,3440,3449,3461,3476,3480,3507,3517,3520,3532,3539,3547,3551,3605,3608,3609,3614,3625,3644,3657,3670,3688,3720,3769,3771,3773,3776,3809,3826,3845,3856,3862,3866,3868,3882,3884,3885,3893,3912,3918,3920,3922,3923,3925,3927,3936,3944,3959,3963,3965,4000,4008,4009,4027,4048,4058,4068,4079,4085,4098,4108,4111,4112,4117,4134,4141,4158,4176,4181,4192,4209,4217,4264,4292,4306,4314,4318,4335,4340,4361,4368,4379,4391,4392,4394,4395,4396,4402,4419,4465,4478,4480,4505,4509,4513,4515,4519,4527,4543,4545,4555,4579,4583,4585,4599,4602,4603,4627,4635,4638,4655,4664,4692,4711,4713,4725,4737,4765,4767,4813,4839,4864,4865,4884,4918,4926,4970,4991,5003,5020,5024,5031,5042,5043,5056,5058,5070,5074,5086,5090,5094,5100,5101,5102,5103,5123,5124,5135,5155,5173,5191,5199,5200,5278,5283,5320,5345,5347,5358,5369,5404,5417,5438,5444,5469,5476,5497,5500,5541,5547,5557,5583,5613,5620,5626,5665,5674,5675,5689,5692,5703,5741,5766,5774,5789,5795,5820,5847,5848,5875,5884,5893,5917,5931,5955,5973,5977,5991,5995,6043,6050,6055,6066,6070,6087,6090,6097,6114,6122,6124,6144,6162,6184,6194,6223,6233,6240,6244,6290,6305,6306,6334,6345,6351,6355,6369,6388,6403,6406,6409,6431,6433,6460,6467,6468,6488,6506,6528,6532,6533,6538,6545,6551,6554,6592,6598,6600,6651,6658,6668,6672,6686,6689,6717,6722,6725,6726,6749,6758,6779,6787,6794,6795,6828,6831,6836,6839,6846,6850,6851,6863,6866,6869,6870,6881,6895,6909,6931,6942,6965,6977,6993,7008,7014,7028,7030,7059,7062,7064,7070,7073,7074,7081,7088,7091,7092,7125,7137,7140,7141,7146,7150,7159,7180,7191,7204,7207,7217,7218,7219,7239,7249,7263,7281,7291,7293,7299,7305,7324,7328,7329,7355,7370,7378,7383,7392,7396,7399,7411,7415,7444,7448,7472,7489,7491,7513,7515,7518,7527,7530,7531,7535,7550,7558,7559,7563,7565,7569,7580,7594,7612,7659,7660,7663,7681,7685,7686,7703,7707,7714,7724,7734,7740,7768,7787,7801,7816,7824,7850,7854,7877,7880,7889,7901,7902,7913,7927,7946,7948,7963,7977,7991,8001,8008,8015,8020,8028,8051,8061,8063,8066,8083,8096,8097,8099,8108,8117,8140,8144,8151,8160,8174,8200,8211,8212,8220,8244,8246,8248,8272,8279,8288,8289,8296,8303,8314,8324,8340,8343,8348,8360,8368,8376,8384,8389,8410,8414,8419,8425,8451,8476,8480,8486,8487,8494,8501,8510,8516,8523,8547,8567,8580,8596,8604,8610,8637,8641,8643,8653,8654,8669,8684,8693,8701,8709,8719,8724,8755,8761,8785,8818,8824,8828,8831,8832,8848,8858,8860,8861,8862,8866,8890,8892,8905,8924,8929,8931,8933,8943,8958,8987,8992,9004,9009,9028,9029,9049,9056,9057,9070,9112,9122,9143,9144,9149,9159,9162,9166,9176,9195,9204,9211,9234,9240,9244,9246,9267,9272,9279,9293,9294,9302,9310,9322,9324,9327,9349,9356,9357,9359,9360,9363,9376,9394,9402,9406,9413,9418,9435,9442,9451,9466,9468,9491,9493,9500,9540,9548,9549,9566,9583,9613,9625,9631,9632,9649,9653,9658,9677,9691,9693,9711,9713,9715,9731,9742,9743,9785,9786,9810,9812,9815,9816,9834,9866,9881,9893,9900,9903,9907,9929,9932,9933,9954,9962,9968,9971,9976,9977,9978,9980,10008,10009,10024,10035,10036,10039,10041,10049,10054,10107,10116,10153,10155,10157,10165,10176,10177,10190,10191,10193,10196,10201,10214,10215,10220,10227,10230,10231,10241,10252,10257,10258,10275,10290,10296,10368,10399,10428,10434,10447,10449,10459,10475,10479,10488,10491,10495,10503,10516,10519,10547,10585,10595,10600,10605,10617,10627,10642,10644,10645,10646,10688,10695,10702,10712,10714,10716,10722,10725,10728,10732,10735,10744,10745,10753,10786,10796,10822,10833,10858,10862,10868,10869,10880,10883,10888,10897,10903,10908,10912,10915,10919,10928,10939,10972,10976,10993,11006,11017,11024,11028,11029,11034,11039,11055,11073,11074,11080,11083,11094,11135,11144,11151,11157,11171,11181,11185,11197,11202,11205,11217,11218,11226,11229,11236,11254,11256,11293,11297,11309,11319,11331,11346,11364,11445,11458,11460,11461,11465,11474,11478,11487,11505,11531,11553,11575,11578,11590,11603,11609,11613,11624,11638,11647,11651,11656,11659,11661,11676,11679,11680,11681,11695,11697,11719,11751,11769,11775,11783,11794,11797,11803,11820,11824,11851,11852,11878,11885,11904,11925,11948,11955,11966,11967,11975,11990,12000,12012,12025,12032,12033,12037,12047,12050,12060,12073,12074,12084,12093,12112,12119,12140,12148,12163,12166,12167,12170,12172,12176,12184,12201,12203,12216,12221,12229,12237,12253,12261,12263,12271,12273,12274,12280,12290,12299,12311,12340,12352,12353,12371,12378,12384,12388,12401,12423,12425,12490,12494,12497,12504,12518,12532,12551,12555,12559,12567,12570,12595,12597,12600,12608,12610,12617,12619,12622,12628,12638,12652,12666,12676,12678,12681,12696,12697,12701,12715,12719,12754,12783,12789,12814,12826,12833,12847,12851,12852,12855,12858,12862,12871,12872,12880,12895,12898,12899,12901,12918,12922,12924,12932,12943,12951,12976,12977,13003,13018,13021,13022,13034,13051,13065,13080,13094,13098,13101,13144,13149,13155,13157,13162,13175,13189,13204,13232,13242,13254,13259,13267,13270,13274,13278,13282,13286,13294,13318,13327,13330,13345,13355,13361,13377,13379,13454,13480,13506,13507,13516,13523,13524,13529,13530,13549,13594,13604,13617,13619,13620,13645,13658,13662,13671,13685,13687,13696,13707,13725,13734,13742,13756,13773,13787,13788,13798,13829,13839,13841,13862,13871,13878,13891,13910,13912,13916,13917,13921,13937,13948,13971,13989,14009,14019,14025,14040,14048,14056,14060,14072,14082,14091,14092,14095,14105,14123,14129,14135,14165,14169,14184,14186,14239,14255,14273,14274,14280,14285,14290,14299,14312,14313,14318,14331,14337,14368,14371,14389,14392,14403,14404,14405,14419,14429,14443,14454,14466,14479,14480,14498,14499,14502,14523,14525,14545,14549,14552,14564,14568,14576,14622,14623,14636,14637,14645,14649,14670,14683,14695,14717,14723,14743,14744,14754,14759,14761,14809,14816,14821,14846,14849,14854,14857,14892,14895,14902,14912,14927,14932,14953,14957,14982,14985,14989,14995,14997,15007,15008,15021,15029,15034,15042,15043,15047,15053,15060,15061,15065,15069,15080,15097,15098,15105,15109,15110,15114,15115,15121,15133,15134,15147,15163,15165,15180,15186,15190,15192,15200,15201,15206,15208,15209,15213,15236,15249,15251,15255,15259,15265,15279,15291,15299,15332,15334,15340,15381,15401,15417,15430,15435,15439,15440,15445,15471,15490,15500,15504,15506,15507,15523,15531,15534,15535,15543,15556,15560,15561,15564,15574,15599,15614,15622,15626,15637,15645,15658,15662,15682,15700,15713,15729,15738,15756,15759,15766,15777,15789,15803,15807,15816,15817,15818,15828,15841,15842,15846,15856,15862,15863,15883,15910,15923,15929,15933,15935,15937,15942,15967,15982,16000,16014,16024,16040,16045,16062,16072,16086,16105,16119,16120,16130,16132,16142,16148,16150,16151,16156,16160,16166,16173,16207,16214,16224,16228,16231,16236,16240,16243,16252,16272,16286,16297,16307,16311,16315,16326,16339,16356,16358,16373,16392,16393,16410,16429,16434,16444,16445,16450,16451,16458,16464,16465,16472,16483,16501,16504,16506,16513,16525,16530,16531,16560,16566,16577,16590,16594,16601,16602,16627,16638,16641,16657,16677,16718,16740,16743,16747,16767,16768,16773,16798,16841,16845,16846,16850,16854,16877,16878,16888,16900,16909,16911,16918,16927,16929,16935,16936,16971,16976,16978,16989,16992,17004,17018,17030,17049,17072,17076,17082,17091,17104,17111,17112,17119,17125,17131,17139,17143,17149,17158,17167,17175,17193,17209,17216,17223,17228,17268,17269,17280,17288,17293,17303,17310,17316,17322,17347,17373,17388,17390,17392,17400,17404,17411,17416,17417,17420,17444,17451,17470,17471,17486,17499,17505,17511,17515,17550,17593,17596,17632,17695,17727,17744,17769,17791,17798,17807,17810,17833,17834,17846,17850,17851,17864,17868,17882,17883,17891,17893,17896,17913,17915,17923,17925,17934,17937,17956,17958,17962,17964,17983,18001,18022,18037,18065,18071,18079,18137,18153,18163,18164,18169,18176,18178,18181,18186,18207,18209,18210,18226,18240,18245,18249,18254,18273,18283,18285,18300,18301,18308,18319,18322,18339,18360,18369,18372,18374,18376,18381,18400,18401,18416,18425,18427,18430,18434,18437,18438,18441,18447,18462,18464,18473,18475,18490,18510,18535,18561,18563,18570,18571,18573,18601,18602,18605,18627,18637,18642,18647,18662,18663,18687,18703,18713,18719,18720,18721,18730,18751,18763,18776,18781,18806,18807,18814,18828,18831,18854,18857,18869,18873,18888,18893,18900,18901,18902,18940,18946,18947,18955,18957,18960,18972,18976,18998,19017,19030,19035,19054,19074,19082,19084,19095,19115,19118,19124,19132,19146,19150,19154,19170,19180,19187,19196,19210,19217,19221,19236,19277,19293,19301,19317,19318,19336,19342,19359,19378,19382,19392,19395,19405,19413,19444,19515,19523,19529,19564,19566,19572,19593,19607,19625,19644,19647,19650,19678,19684,19690,19704,19705,19715,19727,19730,19736,19742,19747,19776,19778,19795,19799,19818,19821,19825,19842,19853,19864,19878,19901,19903,19948,19952,19955,19960,19983,20017,20019,20032,20047,20055,20077,20088,20099,20105,20106,20113,20122,20130,20134,20143,20144,20146,20151,20163,20181,20188,20196,20202,20224,20227,20234,20235,20247,20248,20257,20264,20273,20313,20315,20316,20318,20327,20330,20337,20353,20355,20380,20381,20383,20391,20406,20408,20435,20441,20445,20472,20491,20528,20530,20553,20567,20595,20599,20604,20638,20671,20698,20707,20708,20717,20726,20736,20753,20754,20759,20768,20773,20778,20788,20794,20795,20804,20807,20819,20835,20836,20839,20842,20845,20867,20874,20884,20892,20893,20894,20907,20919,20921,20928,20933,20936,20952,20957,20974,20978,21015,21030,21055,21071,21079,21100,21103,21106,21109,21140,21143,21147,21158,21160,21163,21170,21173,21183,21189,21205,21212,21217,21228,21230,21234,21235,21238,21255,21263,21264,21286,21291,21292,21308,21313,21318,21328,21335,21338,21346,21359,21361,21372,21388,21390,21398,21415,21416,21425,21428,21435,21441,21453,21467,21475,21492,21524,21534,21535,21543,21565,21583,21588,21591,21617,21638,21644,21648,21682,21692,21694,21702,21731,21750,21754,21762,21764,21769,21774,21775,21777,21778,21787,21801,21811,21829,21832,21834,21847,21851,21862,21873,21884,21900,21901,21907,21915,21922,21930,21936,21940,21944,21952,21957,21969,21986,21991,21993,22021,22025,22048,22053,22074,22076,22078,22081,22115,22121,22126,22145,22165,22184,22191,22198,22200,22202,22207,22209,22212,22251,22252,22256,22260,22261,22270,22275,22278,22290,22295,22302,22304,22316,22340,22349,22351,22354,22358,22364,22366,22380,22386,22408,22418,22430,22442,22468,22472,22473,22484,22488,22489,22510,22513,22528,22530,22537,22551,22562,22570,22571,22573,22581,22585,22609,22619,22635,22640,22643,22673,22680,22682,22687,22691,22695,22704,22708,22721,22728,22743,22751,22752,22758,22764,22771,22813,22827,22838,22847,22849,22861,22873,22879,22885,22890,22894,22911,22919,22944,22949,22954,22964,22983,22993,22999,23000,23008,23016,23019,23029,23033,23067,23087,23124,23136,23138,23150,23154,23156,23161,23178,23199,23218,23224,23236,23263,23271,23285,23325,23328,23329,23334,23350,23352,23354,23355,23360,23364,23376,23385,23396,23409,23418,23432,23438,23439,23458,23466,23471,23484,23524,23527,23537,23539,23543,23548,23554,23555,23556,23558,23565,23575,23578,23594,23604,23639,23656,23659,23669,23680,23686,23712,23716,23721,23735,23739,23742,23743,23755,23772,23787,23800,23817,23836,23846,23855,23862,23864,23870,23874,23875,23882,23890,23893,23901,23930,23932,23935,23966,23974,23978,23980,23984,23986,24012,24021,24025,24034,24042,24057,24073,24078,24089,24105,24110,24145,24152,24165,24174,24183,24205,24209,24221,24230,24232,24243,24254,24268,24281,24282,24285,24295,24296,24303,24310,24311,24332,24359,24366,24379,24385,24387,24391,24394,24395,24398,24423,24429,24436,24454,24470,24474,24507,24513,24517,24528,24531,24534,24547,24550,24552,24563,24570,24571,24599,24600,24605,24607,24611,24612,24618,24621,24629,24638,24645,24647,24649,24655,24658,24659,24669,24688,24690,24720,24729,24731,24752,24755,24762,24781,24790,24791,24792,24797,24801,24808,24820,24830,24851,24857,24859,24860,24870,24872,24882,24885,24896,24906,24907,24927,24933,24934,24952,24992,25002,25035,25046,25051,25067,25068,25113,25117,25119,25122,25138,25142,25167,25171,25174,25192,25199,25216,25218,25228,25241,25273,25293,25303,25329,25330,25376,25382,25395,25396,25403,25404,25405,25406,25419,25423,25424,25425,25455,25456,25457,25460,25470,25501,25509,25510,25526,25535,25544,25550,25557,25573,25582,25595,25597,25610,25614,25628,25678,25686,25697,25719,25728,25733,25747,25763,25771,25773,25775,25778,25809,25812,25814,25862,25864,25894,25904,25929,25935,25960,25966,25973,25983,25991,25997,26006,26010,26015,26023,26026,26031,26034,26038,26039,26055,26070,26093,26094,26100,26107,26121,26130,26131,26148,26170,26179,26183,26192,26202,26210,26213,26216,26226,26241,26245,26250,26264,26273,26274,26284,26289,26316,26317,26329,26334,26346,26347,26386,26389,26400,26401,26402,26403,26412,26424,26439,26464,26483,26491,26506,26519,26551,26553,26554,26558,26560,26565,26568,26583,26618,26635,26640,26649,26661,26671,26675,26695,26723,26726,26727,26745,26748,26749,26751,26761,26769,26776,26778,26782,26803,26817,26820,26835,26862,26866,26870,26871,26892,26908,26925,26927,26933,26935,26939,26941,26977,26987,26988,27002,27006,27009,27013,27015,27039,27050,27064,27065,27069,27073,27075,27087,27089,27096,27098,27104,27113,27125,27128,27139,27140,27158,27195,27202,27216,27235,27253,27258,27268,27273,27283,27299,27307,27348,27361,27366,27401,27404,27418,27426,27441,27476,27488,27489,27506,27507,27529,27530,27535,27540,27545,27562,27563,27572,27575,27578,27591,27593,27624,27641,27647,27657,27688,27700,27701,27723,27736,27745,27761,27762,27790,27804,27811,27835,27848,27878,27886,27887,27894,27905,27907,27908,27914,27938,27947,27967,27969,27977,27979,27983,27988,28004,28006,28013,28028,28043,28055,28076,28084,28089,28097,28111,28118,28152,28157,28164,28192,28197,28209,28211,28265,28268,28276,28277,28280,28285,28289,28339,28344,28355,28367,28368,28371,28402,28406,28417,28418,28419,28423,28438,28441,28451,28453,28473,28481,28510,28515,28519,28525,28535,28567,28568,28569,28570,28601,28635,28637,28640,28653,28679,28721,28730,28758,28764,28766,28774,28803,28807,28816,28830,28834,28865,28867,28876,28881,28886,28927,28941,28972,28980,28990,28993,29009,29037,29042,29055,29062,29075,29093,29106,29107,29131,29157,29183,29187,29195,29201,29203,29204,29206,29210,29211,29226,29232,29240,29262,29267,29272,29281,29292,29293,29302,29323,29330,29348,29352,29390,29422,29431,29436,29460,29464,29501,29513,29514,29515,29519,29522,29532,29534,29540,29545,29549,29568,29576,29594,29597,29606,29609,29614,29623,29630,29634,29637,29660,29664,29675,29702,29717,29719,29728,29790,29797,29805,29806,29808,29829,29831,29833,29866,29867,29891,29910,29941,29952,29965,29976,29986,29987