[30,48,71,88,108,123,142,163,198,209,221,245,278,298,305,322,355,360,381,407,438,457,472,488,502,529,543,573,583,612,636,643,668,694,704,722,759,775,780,809,832,853,867,881,909,932,944,962,997,1002,1034,1059,1075,1089,1100,1132,1142,1171,1191,1215,1221,1257,1269,1288,1315,1330,1358,1366,1384,1409,1427,1455,1461,1496,1516,1521,1556,1574,1599,1614,1629,1653,1671,1698,1702,1733,1748,1778,1793,1812,1820,1844,1865,1897,1907,1925,1949,1965,1990,2004,2026,2049,2061,2084,2118,2136,2155,2166,2190,2214,2227,2254,2275,2284,2307,2338,2350,2362,2388,2405,2424,2442,2464,2493,2505,2535,2547,2571,2583,2617,2633,2646,2678,2685,2708,2721,2747,2771,2785,2809,2824,2850,2878,2889,2900,2933,2954,2976,2986,3018,3020,3051,3068,3086,3101,3135,3153,3175,3198,3205,3229,3258,3277,3296,3316,3337,3354,3369,3384,3409,3428,3457,3467,3480,3517,3531,3557,3562,3583,3607,3622,3651,3677,3683,3714,3728,3755,3769,3790,3807,3838,3843,3876,3898,3911,3936,3955,3970,3995,4001,4020,4043,4069,4085,4117,4136,4158,4163,4187,4214,4237,4247,4276,4286,4302,4329,4343,4367,4398,4400,4432,4453,4464,4492,4509,4534,4549,4568,4599,4611,4624,4652,4668,4680,4710,4738,4744,4777,4785,4817,4828,4844,4874,4891,4914,4932,4943,4963,4986,5011,5023,5040,5076,5084,5106,5137,5153,5178,5191,5210,5235,5248,5266,5286,5317,5324,5343,5379,5393,5414,5430,5442,5476,5481,5512,5536,5551,5576,5592,5608,5631,5647,5662,5698,5710,5726,5749,5770,5784,5807,5830,5855,5865,5888,5911,5936,5949,5968,5999,6002,6031,6056,6066,6080,6114,6134,6151,6167,6192,6219,6220,6249,6275,6283,6316,6333,6347,6370,6387,6413,6430,6442,6466,6487,6502,6533,6544,6562,6586,6613,6630,6646,6662,6698,6704,6737,6752,6761,6795,6804,6831,6842,6869,6897,6901,6922,6953,6964,6982,7000,7031,7056,7065,7089,7112,7133,7150,7179,7190,7202,7226,7246,7277,7285,7300,7322,7343,7372,7397,7414,7436,7451,7477,7489,7519,7531,7547,7565,7580,7614,7625,7650,7677,7685,7704,7734,7748,7777,7785,7810,7820,7853,7864,7891,7916,7938,7947,7971,7980,8005,8031,8055,8072,8094,8109,8124,8147,8177,8191,8216,8229,8251,8261,8289,8315,8326,8359,8378,8386,8413,8431,8446,8479,8499,8518,8539,8557,8571,8582,8613,8621,8645,8670,8696,8709,8731,8753,8763,8798,8811,8828,8845,8868,8893,8909,8937,8949,8976,8999,9011,9024,9059,9066,9083,9101,9137,9143,9177,9194,9216,9222,9244,9262,9281,9309,9338,9359,9366,9397,9417,9424,9457,9461,9486,9503,9530,9545,9562,9598,9603,9638,9653,9669,9685,9701,9726,9752,9769,9791,9818,9821,9843,9866,9889,9916,9922,9943,9963,9983,10000,10035,10040,10065,10088,10112,10125,10147,10174,10194,10205,10227,10252,10279,10290,10300,10332,10340,10362,10396,10414,10434,10450,10473,10483,10512,10534,10541,10576,10589,10608,10627,10656,10665,10684,10714,10720,10742,10760,10787,10808,10833,10843,10866,10884,10910,10937,10954,10960,10984,11015,11032,11040,11068,11087,11117,11124,11151,11173,11180,11203,11226,11240,11271,11285,11301,11331,11353,11363,11381,11410,11422,11440,11466,11488,11501,11531,11551,11567,11586,11612,11636,11640,11663,11682,11706,11730,11756,11770,11799,11818,11821,11854,11861,11882,11903,11930,11955,11963,11997,12010,12025,12044,12065,12081,12105,12128,12155,12170,12194,12202,12226,12244,12275,12288,12306,12338,12340,12376,12389,12410,12423,12450,12475,12497,12519,12528,12546,12561,12588,12613,12621,12649,12660,12683,12717,12722,12756,12767,12789,12811,12838,12848,12870,12887,12917,12926,12947,12976,12996,13008,13033,13041,13061,13087,13106,13127,13140,13177,13191,13216,13232,13242,13261,13291,13317,13335,13356,13368,13391,13414,13436,13441,13462,13493,13507,13529,13548,13574,13599,13616,13638,13652,13661,13683,13704,13720,13754,13766,13792,13803,13828,13842,13869,13898,13916,13938,13951,13971,13990,14000,14021,14049,14069,14082,14116,14125,14150,14162,14182,14201,14237,14252,14269,14282,14309,14328,14357,14368,14382,14415,14427,14448,14461,14480,14502,14532,14541,14573,14596,14611,14639,14655,14673,14699,14701,14721,14749,14761,14788,14805,14830,14856,14879,14888,14917,14923,14942,14963,14983,15016,15035,15051,15064,15090,15117,15126,15144,15177,15197,15207,15229,15252,15260,15287,15307,15328,15355,15377,15395,15401,15421,15443,15470,15499,15502,15527,15551,15565,15581,15613,15627,15652,15674,15691,15701,15725,15746,15775,15790,15800,15822,15840,15877,15881,15914,15928,15945,15960,15985,16010,16022,16059,16067,16088,16112,16132,16142,16166,16192,16213,16221,16250,16262,16294,16316,16334,16346,16376,16383,16418,16425,16445,16462,16489,16510,16536,16542,16571,16582,16619,16625,16648,16664,16683,16703,16736,16741,16760,16793,16806,16835,16845,16862,16882,16918,16920,16947,16963,16991,17004,17023,17044,17079,17092,17100,17123,17144,17162,17192,17200,17232,17247,17275,17298,17311,17327,17356,17369,17390,17407,17421,17448,17463,17483,17519,17521,17555,17561,17599,17612,17628,17653,17664,17683,17716,17734,17748,17766,17795,17813,17821,17858,17872,17894,17915,17920,17946,17965,17999,18002,18025,18053,18077,18097,18106,18136,18146,18170,18194,18203,18224,18240,18260,18292,18310,18328,18347,18378,18383,18401,18439,18449,18466,18485,18510,18528,18557,18573,18596,18600,18625,18647,18667,18697,18702,18729,18758,18770,18781,18804,18837,18858,18870,18898,18902,18936,18942,18976,18996,19016,19030,19056,19066,19086,19114,19121,19156,19173,19183,19216,19235,19251,19265,19280,19315,19331,19353,19361,19388,19405,19423,19447,19478,19481,19511,19524,19555,19567,19598,19607,19620,19653,19668,19689,19700,19729,19749,19760,19784,19806,19839,19849,19869,19894,19904,19938,19947,19974,19995,20010,20033,20055,20063,20082,20117,20120,20147,20168,20186,20213,20230,20241,20262,20295,20315,20335,20346,20369,20397,20403,20437,20455,20464,20492,20519,20538,20544,20564,20593,20606,20632,20648,20662,20682,20713,20731,20751,20764,20798,20803,20826,20857,20866,20892,20908,20925,20955,20979,20985,21016,21026,21055,21062,21092,21108,21130,21152,21177,21193,21217,21222,21249,21263,21293,21318,21330,21352,21360,21391,21410,21424,21448,21461,21481,21517,21531,21541,21565,21588,21603,21631,21651,21665,21697,21717,21730,21740,21767,21787,21812,21838,21848,21871,21886,21908,21925,21959,21963,21988,22011,22031,22050,22077,22091,22116,22125,22157,22161,22182,22214,22233,22255,22271,22284,22316,22331,22347,22377,22394,22413,22427,22443,22466,22487,22508,22536,22542,22560,22581,22613,22621,22656,22671,22698,22719,22723,22748,22775,22784,22815,22821,22847,22876,22898,22909,22921,22946,22971,22998,23012,23037,23041,23068,23097,23114,23139,23155,23166,23180,23213,23228,23252,23279,23291,23315,23330,23353,23368,23397,23407,23423,23444,23473,23491,23509,23522,23540,23566,23587,23613,23636,23644,23667,23695,23712,23739,23743,23771,23786,23802,23836,23842,23870,23894,23908,23935,23957,23976,23996,24018,24030,24054,24076,24086,24113,24137,24150,24167,24197,24203,24235,24259,24269,24280,24302,24326,24352,24367,24392,24414,24430,24450,24466,24494,24513,24521,24547,24562,24583,24616,24638,24656,24674,24681,24717,24721,24743,24766,24788,24803,24828,24854,24867,24897,24908,24926,24941,24971,24988,25005,25023,25042,25077,25081,25114,25133,25149,25179,25192,25205,25234,25255,25276,25287,25319,25338,25349,25375,25388,25419,25438,25444,25465,25482,25508,25539,25541,25576,25596,25612,25629,25650,25675,25692,25701,25739,25749,25771,25787,25801,25828,25853,25867,25887,25901,25927,25949,25976,25998,26002,26031,26055,26076,26096,26106,26130,26142,26175,26192,26211,26224,26241,26260,26283,26317,26327,26358,26377,26382,26416,26430,26447,26466,26498,26503,26525,26557,26572,26585,26613,26625,26640,26663,26699,26708,26720,26759,26769,26782,26803,26825,26857,26876,26894,26914,26925,26952,26960,26997,27009,27029,27058,27071,27087,27100,27124,27140,27167,27180,27210,27236,27256,27264,27280,27302,27338,27340,27369,27399,27408,27428,27444,27477,27488,27502,27525,27550,27566,27588,27608,27620,27641,27660,27687,27711,27730,27756,27774,27793,27812,27829,27846,27879,27895,27914,27936,27950,27960,27991,28016,28022,28056,28063,28093,28102,28124,28156,28166,28195,28216,28230,28249,28277,28285,28319,28328,28359,28367,28387,28412,28424,28445,28476,28490,28506,28534,28554,28572,28591,28614,28635,28645,28676,28682,28716,28725,28741,28764,28796,28818,28833,28842,28860,28883,28910,28926,28959,28962,28995,29007,29023,29043,29069,29091,29105,29121,29144,29170,29196,29201,29233,29256,29279,29282,29307,29338,29346,29376,29383,29418,29428,29454,29474,29499,29511,29532,29546,29570,29596,29602,29630,29654,29669,29695,29711,29730,29759,29761,29782,29809,29835,29858,29861,29890,29900,29920,29945,29979,29981,30002,30025,30047,30075,30097,30118,30138,30145,30161,30198,30211,30228,30258,30269,30282,30310,30337,30351,30362,30382,30415,30430,30446,30479,30499,30517,30527,30548,30573,30583,30619,30639,30659,30676,30695,30715,30739,30756,30769,30789,30810,30835,30845,30877,30884,30914,30924,30956,30965,30993,31011,31021,31048,31078,31090,31112,31120,31144,31175,31194,31204,31224,31240,31275,31288,31302,31332,31354,31373,31382,31411,31439,31456,31477,31493,31500,31535,31545,31572,31597,31601,31629,31654,31674,31684,31702,31739,31747,31771,31780,31810,31822,31851,31861,31884,31905,31931,31959,31978,31997,32015,32034,32056,32076,32087,32118,32135,32142,32172,32198,32207,32220,32248,32272,32291,32317,32330,32357,32366,32395,32414,32432,32446,32477,32495,32508,32533,32558,32571,32582,32605,32622,32652,32677,32698,32701,32723,32741,32778,32798,32817,32839,32842,32867,32896,32907,32928,32949,32977,32987,33000,33031,33058,33060,33085,33101,33120,33151,33173,33197,33200,33228,33252,33263,33294,33305,33321,33352,33370,33393,33401,33425,33446,33468,33483,33517,33534,33544,33579,33592,33612,33637,33658,33663,33683,33700,33738,33748,33767,33788,33816,33824,33843,33869,33894,33910,33930,33957,33975,33989,34011,34025,34048,34072,34083,34115,34123,34143,34164,34188,34211,34222,34241,34261,34292,34315,34332,34357,34369,34385,34418,34431,34451,34462,34484,34505,34528,34541,34560,34589,34603,34630,34656,34663,34693,34716,34724,34754,34772,34780,34812,34831,34853,34873,34894,34911,34924,34946,34977,34993,35003,35038,35050,35065,35086,35110,35124,35143,35160,35180,35210,35238,35247,35264,35288,35318,35323,35343,35360,35398,35403,35434,35444,35464,35486,35518,35531,35550,35569,35584,35605,35627,35647,35671,35685,35715,35720,35746,35762,35790,35817,35834,35850,35877,35884,35908,35925,35953,35972,35990,36000,36034,36053,36076,36099,36104,36135,36155,36164,36197,36210,36224,36240,36278,36286,36315,36335,36355,36374,36394,36406,36423,36450,36467,36487,36502,36533,36549,36578,36589,36619,36628,36652,36674,36697,36709,36722,36747,36760,36796,36801,36825,36857,36871,36899,36904,36930,36942,36969,36981,37000,37031,37050,37076,37092,37114,37125,37155,37166,37195,37205,37235,37246,37270,37293,37315,37324,37344,37360,37399,37409,37426,37459,37477,37486,37505,37527,37542,37576,37582,37613,37639,37657,37664,37689,37710,37724,37756,37771,37780,37819,37827,37856,37878,37883,37918,37922,37941,37962,37989,38006,38036,38053,38068,38096,38105,38137,38142,38171,38199,38219,38221,38249,38275,38289,38307,38336,38349,38376,38380,38404,38428,38446,38463,38488,38515,38534,38541,38569,38586,38606,38638,38659,38679,38681,38701,38729,38753,38762,38799,38808,38820,38842,38875,38891,38904,38927,38953,38979,38996,39013,39024,39040,39078,39086,39118,39139,39153,39167,39193,39211,39234,39252,39267,39298,39307,39327,39359,39365,39388,39406,39433,39448,39475,39491,39500,39525,39541,39573,39597,39610,39630,39642,39669,39688,39711,39731,39741,39773,39781,39802,39835,39856,39862,39897,39909,39934,39943,39964,39994,40014,40035,40052,40066,40087,40113,40133,40142,40168,40198,40211,40225,40240,40276,40287,40319,40320,40351,40372,40383,40417,40439,40441,40473,40495,40516,40521,40550,40565,40598,40611,40633,40651,40661,40697,40711,40722,40753,40763,40792,40809,40830,40854,40871,40885,40917,40934,40956,40975,40989,41012,41023,41042,41069,41096,41117,41133,41149,41174,41195,41219,41231,41247,41260,41294,41310,41327,41353,41365,41386,41415,41437,41440,41462,41497,41502,41530,41544,41577,41597,41607,41636,41642,41662,41681,41709,41724,41745,41778,41797,41801,41826,41852,41879,41889,41910,41926,41942,41973,41989,42011,42023,42047,42068,42094,42111,42138,42143,42171,42181,42205,42234,42253,42265,42280,42316,42332,42359,42367,42392,42401,42423,42448,42462,42491,42519,42535,42541,42566,42598,42601,42632,42658,42676,42681,42713,42725,42748,42761,42797,42810,42833,42842,42866,42881,42919,42920,42952,42963,42980,43019,43024,43041,43075,43081,43119,43121,43143,43163,43199,43203,43223,43243,43261,43286,43306,43334,43341,43369,43394,43409,43429,43440,43465,43492,43518,43533,43556,43572,43598,43600,43638,43650,43677,43684,43710,43728,43755,43767,43792,43811,43820,43840,43866,43888,43911,43926,43941,43970,43998,44002,44036,44051,44074,44088,44118,44123,44140,44172,44198,44212,44223,44240,44266,44292,44319,44326,44340,44369,44389,44407,44429,44448,44469,44497,44518,44529,44544,44576,44594,44601,44634,44640,44675,44696,44708,44733,44758,44768,44793,44812,44820,44847,44860,44887,44915,44938,44951,44962,44982,45007,45037,45053,45069,45096,45107,45138,45158,45179,45186,45205,45220,45247,45274,45290,45316,45333,45343,45374,45399,45414,45425,45452,45477,45490,45500,45534,45545,45573,45581,45616,45622,45646,45668,45682,45719,45722,45752,45763,45791,45818,45825,45853,45869,45882,45910,45938,45947,45960,45985,46018,46033,46042,46067,46093,46113,46125,46152,46160,46188,46202,46236,46256,46266,46283,46317,46322,46346,46369,46388,46402,46425,46443,46466,46484,46516,46531,46547,46576,46593,46613,46631,46648,46676,46687,46713,46727,46746,46764,46799,46803,46823,46857,46877,46895,46906,46934,46942,46976,46990,47002,47026,47047,47066,47094,47104,47125,47159,47176,47193,47202,47234,47249,47268,47299,47300,47324,47345,47369,47398,47401,47420,47451,47461,47488,47518,47528,47551,47569,47597,47609,47622,47650,47672,47688,47705,47729,47745,47760,47789,47803,47824,47855,47863,47888,47900,47923,47953,47972,47991,48014,48020,48047,48073,48096,48111,48126,48148,48178,48180,48203,48232,48245,48273,48283,48308,48339,48356,48378,48394,48414,48439,48444,48462,48488,48504,48539,48557,48567,48595,48605,48626,48649,48666,48695,48712,48726,48749,48764,48786,48805,48821,48859,48879,48887,48909,48921,48952,48977,48999,49006,49039,49041,49066,49080,49108,49138,49154,49171,49189,49211,49222,49255,49275,49289,49314,49322,49350,49363,49394,49408,49429,49449,49471,49484,49512,49525,49546,49570,49581,49602,49629,49648,49666,49688,49702,49738,49744,49760,49797,49808,49821,49853,49873,49899,49905,49921,49940,49966,49997,50002,50020,50053,50060,50085,50113,50126,50148,50166,50186,50202,50239,50241,50264,50280,50317,50326,50355,50373,50394,50415,50430,50447,50477,50481,50518,50531,50558,50568,50594,50611,50626,50649,50666,50689,50703,50737,50751,50775,50782,50817,50830,50859,50868,50892,50906,50930,50955,50962,50997,51005,51027,51049,51068,51095,51100,51121,51141,51171,51183,51208,51229,51245,51266,51298,51314,51322,51358,51367,51386,51410,51427,51446,51463,51499,51515,51523,51557,51577,51587,51605,51637,51659,51671,51696,51718,51738,51754,51777,51796,51813,51835,51847,51874,51880,51903,51921,51950,51971,51985,52009,52036,52053,52077,52098,52104,52133,52140,52169,52184,52213,52232,52241,52269,52280,52311,52326,52344,52363,52394,52403,52422,52451,52475,52497,52500,52536,52547,52578,52590,52613,52634,52650,52669,52693,52700,52729,52752,52767,52797,52802,52828,52851,52875,52891,52905,52933,52947,52979,52980,53014,53020,53047,53069,53081,53113,53120,53143,53166,53192,53210,53238,53245,53271,53297,53302,53321,53356,53377,53395,53412,53431,53445,53475,53485,53506,53528,53541,53579,53585,53616,53627,53650,53665,53683,53712,53733,53751,53762,53788,53819,53821,53845,53861,53887,53911,53934,53956,53973,53994,54014,54033,54040,54079,54081,54104,54123,54146,54172,54194,54200,54232,54255,54272,54299,54301,54330,54340,54363,54391,54414,54431,54445,54462,54488,54518,54526,54541,54570,54590,54611,54621,54657,54664,54694,54705,54723,54756,54774,54798,54813,54832,54858,54866,54884,54917,54935,54947,54971,54984,55007,55033,55046,55060,55094,55103,55135,55145,55177,55180,55209,55238,55258,55273,55299,55310,55333,55358,55373,55399,55402,55436,55456,55470,55493,55506,55536,55554,55576,55598,55613,55624,55651,55673,55688,55701,55724,55748,55776,55787,55805,55829,55859,55860,55895,55901,55934,55941,55960,55990,56000,56025,56044,56077,56099,56106,56137,56148,56169,56181,56214,56226,56256,56269,56297,56311,56337,56344,56366,56398,56412,56423,56441,56460,56485,56503,56524,56541,56567,56584,56604,56627,56644,56672,56693,56709,56723,56753,56779,56788,56816,56822,56852,56867,56885,56909,56925,56943,56973,56980,57019,57031,57041,57065,57088,57104,57137,57150,57161,57185,57208,57224,57248,57277,57282,57315,57323,57341,57365,57385,57401,57423,57449,57464,57487,57505,57528,57559,57577,57591,57618,57624,57651,57671,57683,57712,57730,57742,57766,57796,57801,57829,57850,57873,57885,57910,57931,57948,57968,57988,58013,58035,58041,58073,58099,58108,58126,58142,58173,58182,58212,58231,58259,58264,58286,58300,58322,58349,58372,58388,58418,58439,58458,58471,58498,58504,58522,58551,58568,58598,58617,58632,58649,58673,58695,58705,58732,58742,58771,58787,58815,58827,58858,58877,58887,58910,58926,58948,58971,58984,59011,59033,59048,59075,59094,59115,59124,59151,59169,59184,59203,59222,59242,59276,59283,59304,59328,59356,59362,59398,59410,59429,59451,59474,59489,59504,59538,59547,59563,59593,59613,59633,59657,59672,59699,59705,59736,59741,59775,59798,59802,59838,59858,59870,59883,59917,59934,59948,59969,59985,60003,60035,60048,60062,60095,60107,60127,60151,60162,60188,60211,60222,60249,60261,60289,60310,60333,60359,60372,60394,60403,60428,60446,60467,60495,60507,60525,60545,60562,60587,60603,60622,60657,60666,60685,60706,60725,60750,60776,60782,60810,60838,60857,60861,60886,60902,60933,60940,60965,60981,61017,61023,61052,61079,61081,61103,61124,61144,61170,61185,61203,61239,61250,61275,61288,61319,61337,61340,61362,61399,61413,61422,61447,61478,61498,61507,61537,61553,61562,61586,61614,61628,61652,61670,61682,61714,61735,61758,61773,61798,61812,61831,61849,61873,61887,61911,61930,61955,61965,61981,62018,62038,62045,62070,62080,62119,62121,62156,62162,62189,62200,62227,62252,62264,62292,62302,62333,62350,62374,62384,62416,62422,62458,62473,62485,62508,62530,62547,62568,62591,62604,62626,62645,62669,62682,62712,62728,62748,62772,62789,62803,62821,62853,62875,62880,62916,62934,62958,62963,62994,63014,63038,63058,63063,63092,63104,63137,63147,63177,63185,63204,63236,63250,63262,63299,63300,63336,63358,63360,63384,63402,63437,63457,63461,63487,63512,63530,63545,63564,63592,63602,63624,63644,63670,63691,63716,63726,63745,63778,63781,63810,63822,63848,63862,63883,63903,63933,63958,63969,63980,64016,64032,64049,64067,64089,64109,64124,64158,64163,64191,64213,64228,64252,64268,64288,64305,64326,64349,64374,64385,64405,64439,64453,64465,64492,64508,64537,64559,64562,64599,64606,64627,64659,64679,64692,64719,64722,64748,64768,64799,64815,64826,64847,64860,64885,64900,64937,64940,64975,64991,65010,65028,65058,65073,65085,65109,65125,65153,65170,65182,65211,65230,65245,65276,65291,65319,65326,65347,65360,65386,65408,65431,65452,65466,65495,65514,65530,65541,65572,65596,65606,65631,65658,65664,65696,65716,65731,65742,65765,65780,65809,65828,65854,65861,65881,65918,65937,65952,65973,65983,66014,66039,66055,66062,66089,66101,66136,66148,66169,66192,66208,66224,66252,66265,66285,66308,66329,66346,66373,66392,66410,66431,66456,66471,66496,66516,66534,66556,66565,66582,66602,66635,66652,66666,66692,66708,66729,66751,66770,66789,66811,66839,66849,66860,66891,66906,66935,66954,66962,66986,67002,67023,67043,67071,67082,67104,67120,67159,67172,67182,67206,67225,67258,67272,67294,67309,67337,67351,67376,67380,67401,67424,67448,67467,67483,67517,67523,67540,67575,67595,67611,67636,67644,67676,67690,67703,67736,67747,67777,67792,67803,67839,67853,67864,67895,67904,67923,67954,67963,67980,68017,68028,68045,68079,68085,68114,68129,68147,68165,68181,68214,68233,68243,68272,68287,68306,68331,68356,68371,68381,68401,68426,68440,68475,68498,68504,68526,68558,68579,68584,68602,68626,68652,68663,68691,68712,68737,68750,68762,68794,68801,68823,68852,68874,68896,68917,68930,68946,68976,68984,69007,69032,69048,69066,69098,69102,69127,69149,69162,69190,69202,69233,69254,69265,69287,69304,69334,69351,69377,69380,69417,69439,69459,69461,69489,69515,69536,69550,69575,69592,69606,69639,69651,69675,69687,69714,69727,69742,69775,69783,69805,69830,69857,69863,69896,69908,69931,69958,69973,69990,70004,70022,70041,70073,70086,70105,70123,70145,70179,70197,70216,70238,70254,70262,70285,70318,70324,70344,70369,70395,70415,70432,70449,70473,70487,70517,70520,70554,70571,70580,70612,70636,70647,70662,70680,70719,70734,70755,70762,70790,70814,70834,70850,70871,70882,70905,70929,70942,70967,70985,71008,71029,71057,71065,71090,71105,71129,71145,71176,71193,71214,71225,71244,71264]
[55,107,176,244,291,342,385,403,490,546,550,623,669,719,786,818,861,947,975,1019,1085,1105,1169,1241,1260,1301,1380,1417,1484,1536,1574,1619,1659,1708,1757,1836,1879,1943,1971,2025,2079,2119,2195,2236,2252,2309,2381,2436,2495,2513,2599,2639,2669,2718,2772,2844,2852,2927,2979,3026,3051,3149,3199,3241,3253,3309,3396,3427,3462,3507,3558,3616,3689,3705,3795,3842,3853,3918,3982,4024,4064,4109,4173,4229,4267,4334,4365,4444,4458,4549,4563,4618,4689,4730,4791,4816,4897,4915,4966,5044,5090,5124,5155,5221,5269,5321,5363,5401,5492,5519,5555,5603,5678,5749,5769,5828,5851,5915,5985,6021,6080,6128,6166,6223,6278,6306,6385,6417,6485,6501,6558,6613,6694,6710,6779,6817,6867,6917,6979,7014,7087,7111,7178,7222,7290,7322,7359,7424,7486,7529,7551,7630,7689,7706,7788,7810,7861,7910,7959,8015,8086,8147,8192,8218,8268,8310,8369,8442,8470,8532,8567,8635,8651,8719,8761,8849,8885,8921,8984,9031,9063,9136,9189,9239,9279,9320,9371,9429,9480,9519,9576,9608,9693,9712,9760,9833,9894,9939,9950,10008,10051,10107,10172,10243,10258,10349,10366,10445,10475,10538,10588,10600,10677,10747,10757,10838,10892,10935,10988,11023,11083,11136,11184,11231,11271,11318,11361,11447,11469,11542,11567,11647,11663,11743,11785,11801,11854,11933,11987,12010,12078,12107,12175,12200,12297,12318,12377,12444,12475,12547,12565,12619,12658,12742,12792,12840,12858,12937,12957,13007,13075,13120,13192,13246,13264,13335,13368,13443,13490,13521,13556,13629,13698,13715,13758,13835,13854,13909,13953,14037,14069,14105,14192,14242,14294,14337,14356,14437,14485,14523,14578,14609,14675,14711,14788,14823,14892,14919,14960,15015,15071,15134,15165,15216,15292,15332,15352,15439,15453,15506,15591,15606,15671,15749,15768,15810,15853,15915,15973,16009,16090,16125,16161,16216,16279,16326,16397,16412,16488,16547,16599,16614,16678,16706,16791,16831,16898,16908,16981,17015,17089,17138,17157,17229,17292,17305,17356,17448,17493,17541,17555,17628,17667,17737,17766,17819,17874,17924,17956,18014,18074,18122,18154,18200,18264,18318,18381,18400,18492,18547,18561,18633,18660,18733,18766,18806,18877,18923,18962,19005,19088,19109,19171,19247,19258,19330,19396,19439,19451,19536,19593,19618,19698,19713,19798,19834,19872,19909,19951,20018,20064,20126,20197,20243,20266,20303,20394,20418,20494,20516,20582,20623,20690,20738,20754,20809,20865,20906,20983,21022,21089,21133,21199,21225,21257,21332,21371,21429,21496,21518,21599,21641,21652,21737,21765,21807,21878,21920,21994,22011,22071,22125,22175,22228,22298,22332,22394,22421,22478,22513,22597,22618,22694,22742,22761,22836,22889,22937,22962,23041,23092,23102,23196,23238,23280,23300,23385,23401,23462,23520,23554,23639,23684,23728,23789,23836,23878,23949,23962,24048,24083,24126,24151,24243,24271,24336,24374,24422,24458,24506,24553,24601,24668,24723,24797,24845,24864,24924,24992,25049,25076,25149,25187,25208,25268,25343,25369,25447,25482,25536,25568,25616,25684,25710,25792,25800,25873,25943,25987,26034,26087,26112,26150,26200,26281,26323,26359,26407,26474,26535,26555,26622,26695,26717,26772,26846,26855,26909,26998,27041,27072,27117,27169,27214,27252,27312,27375,27430,27464,27523,27589,27621,27658,27706,27795,27831,27874,27906,27962,28009,28061,28107,28168,28223,28258,28314,28359,28439,28470,28507,28589,28628,28678,28726,28780,28802,28896,28913,28952,29000,29068,29123,29150,29233,29265,29341,29363,29438,29468,29509,29565,29625,29687,29742,29761,29821,29897,29928,29988,30041,30078,30108,30175,30213,30260,30323,30384,30405,30479,30515,30579,30640,30659,30719,30771,30827,30850,30928,30954,31007,31066,31109,31172,31201,31264,31318,31386,31418,31499,31519,31586,31605,31676,31741,31757,31838,31889,31948,31962,32017,32073,32120,32193,32237,32269,32317,32375,32404,32467,32524,32592,32638,32693,32742,32762,32830,32859,32930,32971,33017,33098,33134,33153,33237,33270,33311,33390,33447,33463,33538,33559,33644,33662,33709,33792,33815,33898,33921,33967,34023,34052,34122,34199,34223,34258,34314,34383,34417,34478,34502,34550,34645,34669,34701,34753,34837,34865,34934,34961,35023,35073,35125,35183,35240,35255,35310,35363,35436,35479,35526,35551,35620,35665,35730,35755,35827,35855,35933,35959,36015,36098,36122,36171,36234,36274,36318,36357,36440,36471,36538,36562,36649,36672,36730,36759,36821,36873,36925,36969,37036,37082,37118,37160,37244,37293,37331,37365,37407,37490,37510,37599,37638,37693,37749,37763,37826,37857,37917,37976,38005,38076,38112,38155,38208,38279,38337,38389,38430,38469,38522,38557,38640,38665,38724,38799,38846,38871,38942,38989,39007,39055,39131,39198,39214,39272,39318,39350,39449,39492,39504,39582,39635,39670,39739,39797,39844,39855,39918,39952,40042,40055,40112,40197,40201,40250,40310,40355,40437,40463,40539,40553,40634,40665,40704,40754,40800,40859,40917,40984,41003,41074,41102,41191,41241,41272,41339,41371,41447,41477,41536,41578,41628,41654,41738,41779,41837,41892,41916,41956,42011,42085,42114,42191,42229,42283,42317,42376,42420,42477,42502,42568,42600,42698,42704,42756,42849,42897,42939,42976,43004,43069,43143,43156,43202,43281,43332,43366,43447,43471,43525,43565,43609,43654,43707,43766,43810,43877,43910,43968,44009,44080,44125,44176,44241,44264,44335,44352,44443,44496,44507,44571,44640,44664,44740,44786,44827,44853,44940,44966,45031,45085,45112,45166,45218,45262,45336,45358,45436,45451,45511,45592,45643,45679,45718,45760,45831,45871,45927,45951,46046,46072,46142,46186,46233,46272,46312,46378,46438,46493,46544,46592,46631,46653,46743,46776,46818,46867,46917,46997,47031,47077,47104,47175,47247,47285,47322,47394,47424,47470,47539,47579,47607,47689,47710,47755,47816,47854,47919,47999,48045,48095,48121,48151,48246,48276,48328,48382,48413,48479,48538,48588,48632,48667,48733,48757,48822,48885,48922,48993,49018,49095,49121,49156,49210,49255,49327,49360,49407,49481,49512,49593,49648,49657,49718,49785,49806,49867,49906,49953,50023,50080,50116,50161,50248,50268,50338,50355,50429,50491,50511,50584,50626,50681,50701,50772,50817,50871,50939,50988,51046,51064,51111,51198,51239,51251,51300,51356,51414,51457,51502,51584,51614,51669,51710,51788,51816,51884,51948,51959,52026,52097,52135,52164,52245,52298,52334,52359,52437,52487,52539,52563,52610,52663,52712,52759,52836,52893,52946,52991,53022,53091,53142,53169,53206,53276,53339,53374,53426,53476,53523,53555,53624,53691,53725,53773,53803,53882,53926,53962,54029,54077,54111,54193,54234,54274,54304,54372,54432,54489,54515,54592,54624,54693,54700,54763,54839,54874,54939,54987,55013,55074,55135,55172,55243,55292,55344,55387,55429,55478,55533,55583,55623,55662,55727,55770,55828,55881,55947,55987,56020,56074,56129,56186,56242,56257,56319,56358,56434,56468,56503,56570,56632,56672,56718,56798,56820,56861,56911,56959,57038,57061,57132,57185,57201,57257,57348,57396,57400,57461,57512,57585,57610,57665,57703,57799,57834,57852,57916,57997,58025,58070,58128,58179,58211,58273,58307,58369,58409,58495,58510,58569,58618,58698,58713,58760,58819,58878,58933,58962,59014,59093,59131,59190,59234,59280,59311,59362,59436,59494,59515,59598,59616,59661,59736,59785,59826,59870,59905,59981,60006,60058,60127,60163,60206,60296,60321,60379,60435,60453,60509,60582,60636,60667,60706,60758,60838,60860,60944,60964,61021,61099,61104,61166,61226,61278,61345,61398,61443,61478,61517,61575,61620,61671,61747,61799,61807,61879,61942,61979,62015,62068,62141,62176,62213,62268,62342,62358,62418,62496,62547,62581,62617,62668,62710,62762,62825,62870,62944,62951,63017,63099,63136,63188,63239,63276,63316,63386,63417,63495,63508,63598,63648,63684,63702,63781,63844,63883,63929,63958,64006,64061,64125,64164,64221,64290,64334,64353,64420,64490,64525,64573,64604,64659,64724,64771,64849,64877,64923,64950,65007,65092,65144,65183,65233,65259,65329,65357,65414,65497,65507,65576,65627,65676,65700,65775,65819,65889,65925,65954,66024,66059,66119,66159,66232,66251,66308,66375,66413,66464,66547,66557,66628,66650,66741,66773,66807,66895,66947,66994,67047,67052,67147,67175,67220,67267,67311,67373,67449,67474,67534,67590,67605,67693,67722,67768,67838,67851,67934,67977,68037,68090,68144,68186,68216,68270,68309,68362,68418,68466,68509,68573,68635,68650,68748,68767,68828,68889,68948,68979,69031,69086,69107,69184,69223,69296,69305,69394,69443,69463,69504,69574,69633,69688,69700,69795,69827,69880,69944,69958,70012,70093,70115,70192,70238,70296,70305,70358,70409,70473,70532,70581,70632,70656,70725,70787,70820,70879,70913,70970,71015,71098,71112,71174,71230,71286,71300,71351,71440,71499,71544,71593,71625,71663,71741,71774,71835,71876,71900,71960,72038,72098,72117,72155,72214,72257,72345,72363,72431,72466,72541,72564,72622,72673,72734,72760,72837,72889,72945,72990,73007,73069,73146,73156,73218,73297,73320,73391,73424,73470,73539,73566,73632,73650,73701,73762,73806,73872,73936,73998,74020,74091,74110,74199,74230,74251,74326,74354,74407,74450,74507,74596,74633,74687,74712,74767,74803,74885,74919,74978,75014,75053,75138,75199,75236,75283,75344,75393,75414,75473,75535,75558,75633,75673,75737,75782,75822,75869,75944,75972,76028,76060,76125,76184,76213,76259,76307,76359,76424,76497,76507,76568,76601,76676,76728,76759,76827,76883,76928,76990,77010,77064,77121,77179,77204,77272,77343,77368,77409,77474,77529,77579,77616,77692,77708,77799,77805,77884,77922,77983,78022,78072,78112,78184,78225,78261,78317,78392,78404,78472,78541,78571,78605,78662,78719,78793,78824,78864,78927,78991,79025,79078,79130,79159,79203,79295,79301,79356,79419,79482,79542,79598,79637,79653,79745,79792,79831,79867,79934,79976,80013,80070,80113,80154,80217,80257,80318,80377,80403,80474,80504,80554,80604,80680,80745,80796,80819,80881,80915,80994,81001,81073,81139,81173,81210,81252,81338,81366,81417,81464,81524,81554,81604,81674,81704,81750,81849,81894,81936,81958,82005,82060,82140,82167,82238,82250,82338,82399,82403,82477,82531,82551,82622,82650,82744,82782,82828,82885,82915,82979,83039,83086,83113,83184,83226,83261,83335,83386,83439,83483,83546,83579,83612,83651,83701,83761,83831,83877,83903,83971,84000,84079,84119,84176,84240,84264,84318,84374,84442,84459,84522,84579,84640,84667,84727,84779,84803,84867,84937,84967,85029,85053,85129,85195,85215,85281,85325,85375,85423,85495,85512,85554,85648,85690,85743,85778,85823,85872,85904,85975,86014,86053,86120,86153,86202,86289,86310,86380,86428,86490,86506,86581,86634,86653,86718,86791,86817,86891,86925,86969,87033,87099,87103,87163,87240,87299,87343,87381,87409,87480,87514,87578,87617,87690,87719,87791,87831,87867,87948,87958,88006,88085,88113,88177,88248,88284,88314,88354,88419,88486,88549,88567,88630,88681,88725,88777,88849,88874,88942,88983,89016,89052,89100,89158,89220,89258,89338,89356,89431,89475,89509,89573,89624,89678,89726,89758,89833,89879,89907,89981,90037,90066,90107,90166,90211,90273,90304,90371,90417,90477,90545,90552,90614,90689,90709,90789,90835,90898,90939,90975,91037,91097,91149,91195,91200,91273,91301,91394,91446,91482,91514,91591,91630,91699,91707,91776,91829,91882,91928,91985,92027,92070,92140,92165,92237,92292,92300,92374,92400,92496,92543,92564,92641,92693,92738,92774,92814,92860,92926,92984,93026,93080,93143,93187,93247,93283,93316,93370,93409,93479,93548,93553,93618,93688,93719,93787,93816,93877,93939,93978,94025,94093,94108,94182,94239,94260,94338,94353,94428,94496,94506,94594,94629,94676,94701,94797,94840,94852,94902,94975,95048,95064,95119,95186,95229,95268,95310,95386,95442,95462,95549,95552,95624,95695,95705,95755,95825,95855,95920,95963,96027,96062,96113,96152,96235,96262,96347,96360,96423,96452,96503,96560]