57,62,67,122,225,326,356,426,458,534,562,591,690,735,855,865,889,943,961,1019,1050,1108,1186,1198,1341,1440,1493,1576,1591,1673,1708,1713,1766,1804,2019,2053,2140,2151,2170,2177,2273,2368,2459,2618,2730,2803,2831,2872,2985,2989,3001,3060,3162,3166,3392,3434,3496,3565,3583,3634,3765,3881,3982,4051,4194,4227,4329,4458,4488,4520,4596,4618,4680,4744,4746,4858,4947,4994,5228,5256,5277,5416,5454,5520,5713,5756,5773,5813,5824,5826,5916,5925,6104,6200,6210,6293,6317,6432,6506,6646,6848,6901,6937,6981,7045,7067,7113,7317,7524,7530,7716,7816,7824,7889,7975,7988,7996,8119,8128,8171,8173,8181,8195,8220,8553,8562,8634,8638,8703,8835,8855,8877,8894,8943,9085,9135,9212,9357,9417,9431,9491,9554,9666,9682,9737,9753,9841,9916,10027,10080,10154,10274,10288,10292,10303,10362,10382,10434,10436,10455,10506,10659,10821,10864,10962,11001,11039,11152,11178,11193,11264,11295,11416,11516,11593,11668,11675,11705,11721,11735,11749,11764,11813,11864,11901,11969,11973,12058,12060,12167,12281,12387,12434,12482,12560,12616,12760,12764,12838,12912,12914,12961,13003,13038,13044,13055,13113,13252,13393,13500,13544,13569,13621,13706,13733,13778,13790,13794,13888,13895,13972,14111,14239,14338,14437,14490,14551,14654,14656,14675,14760,14761,14768,14891,14913,14914,14975,15025,15093,15244,15279,15337,15383,15440,15453,15467,15496,15538,15706,15708,15715,15754,15766,15854,15882,15889,15998,16042,16051,16065,16090,16168,16226,16275,16405,16513,16532,16578,16665,16677,16784,16803,17027,17054,17074,17175,17193,17201,17246,17260,17267,17365,17387,17407,17573,17580,17591,17751,17764,17871,17912,17962,17983,17990,17995,18038,18113,18139,18171,18192,18223,18332,18357,18440,18466,18469,18584,18659,18733,18859,18992,19066,19097,19102,19106,19124,19182,19306,19361,19429,19443,19454,19484,19509,19513,19532,19611,19624,19674,19686,19750,19770,19853,20028,20051,20079,20095,20098,20124,20143,20244,20258,20266,20319,20374,20408,20652,20746,20770,20939,20945,20957,20986,20992,21081,21148,21263,21274,21309,21370,21457,21560,21649,21710,21768,21775,21847,21880,21881,21992,22042,22054,22098,22110,22130,22212,22308,22344,22412,22476,22515,22553,22567,22632,22701,22978,23041,23042,23239,23418,23455,23610,23614,23670,23801,23929,23951,23995,24172,24282,24370,24374,24399,24474,24554,24858,24885,24970,25052,25135,25482,25531,25578,25586,25713,26021,26261,26408,26431,26475,26487,26515,26588,26594,26628,26637,26746,26752,26861,26867,26900,26949,26959,26982,27027,27169,27216,27225,27268,27438,27440,27464,27495,27560,27577,27603,27722,27753,27763,27946,28001,28071,28081,28143,28151,28180,28357,28482,28509,28678,28712,28725,28757,28831,29015,29026,29036,29079,29284,29491,29636,29643,29650,29673,29680,29728,29753,29847,29944,30020,30035,30050,30131,30149,30152,30157,30224,30370,30390,30430,30571,30652,30740,30745,30750,30870,30884,30921,31073,31084,31320,31351,31388,31487,31561,31597,31753,31864,32042,32074,32181,32321,32325,32400,32514,32530,32636,32638,32843,32918,33029,33153,33210,33314,33328,33428,33590,33740,33859,33892,33989,34015,34033,34045,34176,34216,34320,34421,34527,34533,34539,34551,34623,34706,34770,34791,34856,34920,34925,34941,34958,34964,35010,35017,35104,35176,35312,35314,35509,35725,35826,35843,35853,35857,35932,35964,35965,36115,36211,36231,36245,36275,36414,36421,36572,36634,36639,36703,36705,36752,36793,36822,36829,36835,36884,36965,37013,37073,37125,37172,37270,37309,37410,37427,37608,37697,37729,37763,37804,37862,37915,37962,38119,38235,38416,38444,38529,38657,38732,38748,38872,38880,38895,38969,39021,39030,39092,39110,39143,39145,39192,39224,39248,39270,39272,39340,39410,39416,39495,39583,39750,39808,39965,39976,39982,40017,40066,40086,40169,40170,40207,40406,40468,40517,40583,40591,40628,40763,40770,40793,40824,40928,41312,41562,41596,41649,41697,41714,41885,42137,42236,42259,42262,42338,42372,42547,42675,42750,42891,43016,43018,43031,43044,43183,43220,43358,43400,43403,43435,43455,43504,43567,43592,43607,43640,43684,43698,43722,43848,43875,44010,44056,44067,44092,44148,44277,44315,44338,44340,44360,44366,44382,44545,44613,44655,44705,44751,44768,44796,44807,44949,44966,44972,44979,44997,45016,45031,45054,45070,45093,45125,45151,45417,45446,45517,45549,45559,45575,45643,45705,45804,45830,45863,45874,45907,45913,45931,46093,46113,46186,46198,46244,46249,46311,46390,46399,46497,46578,46580,46591,46596,46691,46705,46848,46927,46982,47010,47165,47216,47230,47294,47484,47530,47611,47649,47655,47658,47924,47934,47937,47990,48053,48063,48066,48098,48138,48296,48325,48367,48372,48400,48455,48489,48533,48545,48552,48569,48617,48752,48899,48904,48983,49015,49076,49104,49272,49349,49452,49506,49528,49563,49622,49630,49873,49909,49936,49941,50002,50162,50265,50306,50373,50443,50497,50686,50688,50712,50744,50802,50893,50965,51203,51218,51225,51233,51281,51294,51298,51319,51370,51378,51417,51499,51528,51649,51992,52051,52134,52162,52249,52254,52392,52683,52772,53015,53016,53096,53098,53113,53173,53294,53317,53321,53362,53399,53455,53470,53491,53497,53543,53698,53828,53840,53867,53923,54004,54017,54019,54053,54095,54105,54187,54228,54277,54281,54408,54491,54641,54839,54855,55117,55200,55201,55233,55345,55349,55829,55912,55922,55973,56066,56123,56252,56300,56338,56365,56435,56472,56507,56520,56521,56556,56577,56816,56858,56924,56987,57104,57215,57244,57316,57438,57687,57692,57715,57786,57840,57854,57874,57911,58041,58042,58111,58170,58186,58197,58300,58353,58400,58468,58515,58532,58541,58720,58721,58722,58729,58731,58737,58852,58969,58985,59010,59084,59101,59120,59230,59241,59362,59392,59420,59470,59478,59480,59493,59496,59535,59578,59671,59693,59770,59850,60020,60074,60132,60169,60424,60452,60493,60538,60543,60551,60610,60663,60838,60860,61038,61045,61053,61087,61180,61209,61222,61332,61480,61529,61539,61689,61731,61736,61782,61982,62098,62147,62159,62246,62301,62315,62380,62395,62412,62484,62537,62586,62838,62976,63046,63071,63174,63199,63209,63304,63318,63409,63420,63539,63649,63769,63871,63906,63992,64039,64104,64134,64177,64201,64278,64364,64404,64457,64483,64488,64489,64606,64728,64761,64804,64840,64870,64972,65075,65110,65168,65182,65250,65266,65321,65565,65576,65577,65720,65836,65905,65964,66040,66188,66213,66269,66345,66400,66412,66454,66462,66469,66698,66922,66927,67040,67051,67157,67190,67330,67358,67402,67410,67414,67753,67770,67909,67983,68000,68045,68082,68083,68096,68124,68265,68342,68453,68497,68527,68587,68652,68655,68667,68778,68785,68847,68859,69000,69022,69076,69086,69115,69134,69162,69225,69258,69269,69286,69321,69333,69373,69419,69573,69583,69769,69847,69865,69948,69949,69956,69970,70043,70116,70156,70178,70223,70235,70332,70353,70521,70546,70569,70682,70734,70750,70788,70794,70846,71014,71018,71024,71027,71219,71273,71433,71560,71597,71655,71725,71755,71986,72025,72141,72173,72194,72231,72267,72275,72304,72422,72445,72496,72509,72577,72619,72666,72804,72808,72814,72833,72848,72882,72888,72922,72984,73112,73133,73145,73171,73180,73193,73305,73307,73673,73682,73785,73808,73937,73964,74003,74084,74140,74246,74258,74366,74401,74412,74539,74555,74657,74709,74801,74815,74951,74979,75132,75406,75534,75551,75593,75598,75662,75678,75687,75707,75711,75872,76144,76243,76364,76428,76473,76502,76514,76665,76730,76736,76884,76918,76943,76966,76973,77063,77082,77155,77157,77265,77271,77304,77310,77344,77384,77402,77424,77449,77467,77489,77501,77507,77537,77569,77584,77640,77759,77765,77833,78149,78255,78269,78338,78339,78385,78409,78505,78623,78713,78812,78940,78944,78945,78985,79180,79201,79213,79274,79347,79424,79609,79794,79815,79865,79891,79992,80088,80092,80216,80244,80401,80527,80590,80654,80819,80897,81052,81161,81190,81191,81248,81266,81306,81380,81383,81398,81583,81663,81703,81885,81909,82182,82235,82242,82258,82337,82386,82441,82491,82597,82621,82665,82674,82695,82763,82828,82830,82880,82908,83100,83117,83162,83212,83236,83238,83364,83444,83498,83561,83590,83678,83690,83746,83796,83899,83914,83971,83999,84160,84214,84304,84348,84373,84416,84563,84663,84672,84780,84877,84924,84930,85044,85069,85109,85112,85221,85269,85330,85478,85565,85588,85659,85661,85686,85696,85875,85940,86007,86010,86076,86113,86122,86156,86209,86252,86258,86350,86362,86432,86474,86503,86596,86623,86740,86839,86889,86921,86933,86944,86952,87036,87064,87084,87167,87275,87417,87580,87608,87617,87748,87755,87759,87772,87797,87813,87844,88059,88134,88143,88146,88183,88196,88260,88272,88641,88644,88646,88652,88679,88786,88879,88919,88953,88964,89070,89126,89153,89287,89322,89340,89451,89547,89559,89627,89653,89726,89830,89842,89883,89915,89921,89929,89943,89955,90010,90032,90068,90204,90366,90369,90386,90403,90500,90564,90568,90657,90673,90680,90792,90873,90933,91217,91448,91456,91488,91502,91524,91535,91567,91584,91589,91756,91791,91864,91901,91931,91944,92027,92029,92063,92108,92110,92131,92162,92237,92250,92422,92433,92459,92471,92514,92803,92829,92992,93063,93093,93143,93253,93326,93339,93491,93532,93603,93727,93738,93773,93786,93839,93923,93970,94026,94109,94241,94287,94336,94424,94480,94528,94572,94719,94840,94849,94879,95060,95119,95144,95164,95181,95219,95226,95271,95413,95427,95454,95497,95567,95623,95681,95711,95843,95907,96007,96166,96170,96361,96397,96406,96500,96575,96586,96734,96948,96979,96989,97025,97037,97129,97367,97379,97507,97515,97534,97601,97653,97654,97727,97748,97811,97890,97936,97972,97989,98025,98087,98251,98311,98430,98448,98476,98494,98551,98829,98841,98893,98901,98922,98960,99059,99110,99119,99124,99130,99136,99161,99246,99250,99261,99349,99359,99553,99573,99599,99644,99704,99816,99875,99890,99913,100032,100108,100129,100171,100195,100255,100358,100430,100663,100755,100812,100860,100889,100911,100916,100966,101100,101137,101158,101211,101302,101309,101316,101351,101360,101548,101643,101753,101766,101772,101949,101969,102027,102030,102105,102197,102232,102362,102365,102396,102406,102523,102558,102633,102657,102697,102835,102845,102875,103097,103150,103151,103382,103388,103497,103590,103729,103862,103900,103962,104007,104011,104138,104146,104194,104271,104273,104297,104320,104356,104378,104442,104524,104573,104574,104580,104775,104843,104974,105004,105029,105034,105108,105183,105313,105361,105396,105413,105504,105611,105632,105675,105741,105820,105864,105896,105936,106027,106028,106081,106082,106087,106113,106131,106142,106155,106219,106271,106281,106323,106403,106445,106502,106515,106531,106655,106656,106749,106790,106794,106907,106920,106926,106947,106964,107000,107047,107055,107155,107157,107244,107248,107303,107308,107450,107451,107506,107513,107535,107559,107573,107646,107756,107783,107856,107962,107975,108002,108021,108050,108087,108098,108103,108197,108497,108606,108713,108747,108813,108879,108936,108959,108966,108984,109062,109079,109133,109202,109426,109526,109603,109647,109658,109673,109717,109777,109781,109796,109851,109893,109923,109932,110079,110108,110143,110166,110314,110324,110360,110369,110398,110400,110638,110661,110663,110754,110755,110814,110837,110884,110922,110927,110936,110948,110998,111102,111216,111269,111302,111306,111307,111323,111551,111709,111726,111882,111903,112017,112185,112216,112220,112285,112289,112303,112373,112491,112669,112735,113101,113176,113199,113254,113309,113384,113420,113478,113481,113553,113562,113593,113774,113897,114096,114153,114276,114287,114337,114355,114471,114553,114628,114687,114828,114876,114936,114962,114973,115160,115180,115195,115208,115215,115230,115238,115289,115324,115341,115527,115541,115576,115742,115757,115770,115885,115897,115915,115961,116017,116082,116133,116156,116189,116253,116275,116354,116401,116441,116508,116545,116688,116821,116873,116890,117063,117106,117133,117212,117223,117252,117269,117317,117402,117412,117826,117928,117977,117998,118030,118051,118074,118131,118146,118217,118369,118656,118684,118686,118837,118925,118944,118962,119110,119128,119411,119443,119792,119820,119850,120065,120079,120308,120322,120443,120470,120505,120684,120731,120782,120801,120856,120858,120865,120938,121218,121260,121415,121431,121459,121495,121575,121604,121676,121690,121706,121762,121869,121871,121987,122113,122175,122202,122264,122308,122438,122484,122498,122546,122677,122686,122728,122863,122877,122912,122970,123015,123025,123029,123033,123069,123070,123212,123341,123410,123436,123463,123676,123694,123777,123885,123895,123919,123937,124018,124112,124135,124168,124321,124366,124470,124499,124510,124536,124555,124871,124941,124987,125070,125124,125150,125159,125190,125275,125528,125595,125649,125861,126034,126218,126243,126251,126293,126342,126360,126382,126511,126664,126665,126701,126759,126878,126988,127003,127069,127129,127219,127312,127342,127344,127375,127466,127516,127525,127603,127611,127636,127694,127696,127721,127786,127792,127818,127845,127859,127895,127903,127947,127967,128068,128113,128154,128258,128375,128469,128532,128549,128638,128650,128668,128709,128855,128869,129057,129158,129345,129369,129378,129650,129810,129833,129850,129857,129932,129964,129990,129999,130175,130193,130276,130282,130322,130398,130405,130427,130436,130450,130513,130539,130560,130616,130745,130754,130773,131006,131032,131169,131219,131237,131426,131501,131515,131577,131600,131696,131699,131818,131896,131981,132030,132039,132060,132065,132107,132193,132210,132352,132442,132463,132502,132537,132543,132579,132609,132627,132669,132676,132679,132722,132793,132835,132882,132955,132973,132979,133128,133158,133321,133404,133431,133449,133518,133526,133730,133805,133826,133839,133842,133898,133902,134045,134150,134189,134238,134245,134273,134288,134398,134419,134455,134472,134482,134527,134575,134619,134696,134794,134982,135007,135046,135202,135373,135394,135454,135532,135587,135612,135673,135699,135741,135810,135811,135859,135906,135949,135957,136039,136078,136089,136135,136150,136218,136244,136533,136594,136760,136828,136838,137014,137016,137036,137138,137202,137290,137332,137546,137584,137589,137607,137701,137710,137884,137958,137984,137998,138166,138167,138256,138265,138276,138352,138474,138556,138599,138603,138632,138642,138659,138690,138705,138716,138774,138786,138822,138837,138895,138912,138931,138954,139009,139032,139177,139269,139283,139293,139298,139419,139435,139443,139468,139502,139545,139553,139602,139642,139783,139805,139923,139944,139980,140100,140138,140162,140186,140343,140365,140405,140502,140548,140585,140627,140638,140706,140769,140793,140813,140894,140924,140987,141014,141038,141076,141305,141306,141322,141408,141522,141753,141914,141946,141961,141971,142082,142107,142135,142255,142259,142338,142448,142524,142530,142591,142623,142630,142649,142667,142673,142720,142787,142898,142947,142967,143001,143155,143241,143277,143314,143321,143477,143589,143633,143915,143961,144014,144047,144072,144145,144166,144303,144335,144372,144425,144446,144478,144601,144653,144722,144740,144757,144866,144910,144921,144949,145057,145157,145211,145258,145290,145297,145298,145331,145344,145428,145442,145455,145465,145469,145478,145521,145525,145635,145739,145789,145812,145947,145948,146017,146204,146409,146486,146616,146646,146719,146727,146744,146753,146816,146922,146959,147032,147106,147229,147238,147255,147277,147279,147297,147380,147423,147529,147564,147627,147730,147748,147849,147858,147893,147911,147995,148074,148147,148163,148236,148309,148322,148351,148371,148446,148469,148553,148555,148576,148645,148655,148810,148835,148860,148887,148902,148957,149044,149065,149113,149201,149252,149359,149400,149429,149440,149444,149479,149543,149609,149646,149678,149742,149772,149821,150027,150108,150112,150204,150352,150494,150569,150673,150817,150886,150898,150913,151021,151074,151113,151140,151189,151338,151437,151439,151494,151518,151524,151564,151664,151758,151768,151818,151830,151911,151960,152031,152051,152068,152092,152102,152164,152182,152294,152386,152474,152505,152551,152809,152881,152969,153040,153042,153049,153226,153250,153251,153252,153296,153489,153492,153523,153569,153884,154016,154112,154305,154391,154396,154414,154461,154535,154572,154607,154633,154662,154677,154707,154801,154935,154952,155000,155003,155011,155028,155094,155106,155138,155152,155211,155359,155630,155702,155726,155736,155749,155768,155809,155827,156013,156092,156112,156288,156353,156442,156450,156504,156663,156672,156817,156936,156981,156997,157171,157304,157403,157498,157529,157575,157585,157588,157662,157708,157806,157822,157924,157940,158009,158110,158181,158268,158292,158331,158477,158622,158638,158669,158734,158980,159037,159167,159227,159271,159288,159348,159361,159395,159623,159628,159735,159770,159868,159897,160014,160043,160070,160126,160146,160295,160346,160386,160555,160635,160641,160704,160710,160758,160774,160947,161081,161172,161178,161223,161226,161243,161266,161281,161333,161336,161492,161512,161659,161774,161854,161911,162071,162108,162171,162185,162323,162329,162444,162605,162652,162665,162734,162767,162769,162847,162852,162858,162877,162881,162994,162999,163127,163148,163217,163240,163290,163302,163320,163326,163591,163644,163682,163718,163778,163796,163805,164153,164177,164489,164507,164538,164571,164594,164685,164699,164791,164792,164825,164886,164945,164963,165010,165018,165059,165103,165453,165472,165502,165511,165570,165590,165643,165682,165763,165785,165980,166013,166226,166281,166294,166350,166369,166484,166485,166594,166625,166731,166841,166965,166984,167017,167027,167034,167136,167171,167330,167386,167518,167609,167634,167673,167780,167911,167930,167981,168158,168203,168232,168310,168334,168377,168406,168506,168523,168602,168605,168610,168756,168870,168891,168940,169073,169102,169108,169126,169260,169270,169314,169316,169343,169552,169565,169583,169707,169728,169852,170035,170056,170074,170119,170176,170188,170262,170340,170368,170434,170445,170632,170672,170909,171216,171224,171268,171337,171352,171515,171522,171583,171596,171600,171693,171727,171755,171771,171783,171794,171838,171906,171919,171938,171953,171955,171975,171995,172043,172172,172270,172327,172376,172560,172699,172724,172829,172848,172873,172970,172975,172980,172986,173004,173013,173020,173052,173133,173187,173440,173561,173592,173613,173904,174016,174136,174202,174489,174496,174602,174631,174647,174748,174761,174918,174936,175080,175133,175151,175152,175332,175344,175517,175532,175608,175618,175663,175765,175940,176020,176089,176184,176505,176601,176708,176787,176822,176832,176874,176958,177010,177062,177070,177090,177141,177256,177423,177454,177544,177557,177702,177730,177793,177879,177898,177948,178001,178026,178046,178070,178077,178113,178119,178128,178352,178385,178511,178607,178680,178755,178826,178841,178871,178913,178974,179108,179133,179203,179263,179269,179301,179341,179443,179456,179548,179588,179612,179663,179668,179708,179771,179783,179918,179942,179948,180001,180003,180050,180060,180154,180370,180394,180404,180444,180513,180619,180635,180692,180727,180733,180809,180927,180941,181104,181141,181152,181154,181155,181209,181243,181270,181414,181419,181420,181429,181430,181448,181451,181537,181622,181645,181695,181720,181728,181821,181831,181992,182066,182090,182100,182146,182338,182374,182401,182404,182426,182427,182500,182502,182571,182610,182668,182684,182789,182850,182898,182921,182995,183177,183221,183334,183441,183555,183565,183636,183666,183818,183827,183925,183972,183990,184243,184386,184459,184534,184683,184717,184755,184825,184915,185018,185111,185198,185217,185292,185306,185349,185351,185511,185586,185629,185639,185641,185647,185669,185863,185882,185906,186075,186229,186244,186248,186375,186509,186513,186567,186595,186623,186652,186698,186752,186758,186857,186954,186967,187026,187090,187162,187171,187333,187360,187386,187391,187437,187478,187615,187701,187809,187815,187818,187950,188032,188055,188076,188146,188175,188176,188221,188254,188323,188509,188519,188522,188546,188731,188775,188788,188856,188908,188940,188970,188986,188995,189038,189047,189070,189225,189258,189269,189359,189416,189477,189554,189558,189668,189724,189861,189862,189929,189991,190041,190045,190096,190171,190239,190280,190342,190344,190373,190559,190567,190666,190727,190798,190809,190899,190968,191019,191034,191116,191133,191160,191249,191257,191443,191458,191497,191511,191625,191679,191680,191694,191921,191924,191988,192041,192106,192107,192165,192174,192214,192321,192333,192417,192425,192524,192525,192534,192684,192719,192944,192953,193093,193137,193210,193375,193451,193453,193506,193553,193584,193614,193638,193734,193750,193814,193889,193928,193955,193973,194067,194106,194141,194170,194206,194220,194251,194472,194508,194558,194581,194625,194631,194816,194839,195191,195218,195251,195311,195373,195567,195614,195721,195753,195780,195845,196155,196245,196283,196386,196493,196549,196558,196628,196660,196674,196713,196729,196774,196811,196915,196939,196951,197012,197046,197195,197212,197217,197220,197224,197252,197265,197327,197334,197412,197573,197640,197701,197703,197765,197766,197790,197851,197864,197938,197960,197987,198097,198101,198182,198188,198192,198215,198249,198264,198268,198397,198463,198576,198578,198642,198783,198795,198876,198884,198962,199050,199124,199144,199172,199200,199208,199223,199272,199489,199507,199519
