85,321,325,366,711,892,913,927,1116,1242,1337,1387,1433,1542,1597,1610,1633,1643,1715,1795,1942,2070,2113,2122,2171,2177,2197,2340,2368,2402,2434,2523,2603,2630,2762,2873,2889,2912,2940,2969,3008,3027,3037,3079,3125,3133,3167,3193,3401,3478,3500,3799,3903,3973,4000,4033,4165,4183,4365,4490,4541,4566,4582,4718,4723,4816,4855,4865,4947,5085,5125,5185,5462,5470,5555,5601,5610,5700,5834,5908,5952,5969,6073,6099,6122,6281,6420,6427,6531,6594,6660,6692,6782,6798,7015,7105,7359,7410,7414,7635,7668,7709,7711,7746,7879,7898,7921,8124,8130,8144,8155,8219,8370,8427,8487,8507,8525,8620,8658,8669,8806,8809,8873,9006,9214,9478,9524,9580,9663,9758,9760,9764,9874,9954,9995,10096,10109,10110,10216,10267,10275,10369,10384,10487,10546,10615,10622,10655,10662,10839,10880,10925,10945,11021,11060,11072,11079,11083,11107,11238,11240,11356,11378,11697,11742,11796,11836,11843,11857,11875,11893,11895,11956,12020,12030,12072,12079,12158,12215,12257,12328,12334,12346,12383,12429,12447,12479,12573,12741,12846,12859,13064,13070,13125,13253,13332,13376,13452,13533,13544,13559,13570,13644,13671,13688,13749,13770,13894,13979,14058,14180,14292,14406,14422,14572,14588,14595,14615,14616,14629,14676,14683,14686,14726,14745,15189,15208,15324,15327,15416,15545,15615,15719,15728,15781,15790,15853,15886,15972,15995,16065,16097,16107,16357,16364,16367,16488,16505,16551,16680,16782,16815,16845,16883,16901,16916,16971,17013,17029,17265,17269,17300,17383,17394,17468,17490,17522,17530,17579,17605,17759,17825,17901,18002,18042,18115,18122,18213,18216,18284,18298,18422,18443,18462,18790,18817,18880,19077,19103,19104,19134,19266,19379,19405,19422,19437,19472,19672,19839,19843,19899,19949,19995,20003,20115,20172,20236,20247,20308,20310,20400,20501,20514,20528,20529,20560,20563,20768,20854,20904,20923,20940,21000,21071,21134,21326,21399,21422,21454,21461,21626,21700,21709,21790,21830,21860,21885,21908,22023,22120,22248,22257,22283,22286,22391,22613,22761,22773,22944,22948,22963,23062,23277,23333,23339,23457,23499,23564,23608,23746,23893,23941,24020,24092,24160,24162,24196,24221,24305,24346,24377,24400,24403,24502,24516,24543,24555,24691,24768,24772,24968,24991,25119,25194,25199,25259,25360,25421,25456,25483,25503,25640,25685,25725,25754,25795,25975,26047,26201,26300,26333,26335,26500,26561,26679,26689,26873,26979,27004,27034,27037,27052,27063,27072,27088,27090,27412,27485,27568,27643,27654,27720,27724,27759,27848,27921,28095,28107,28333,28366,28407,28478,28533,28582,28636,28674,28677,28810,28815,28891,28981,28997,29030,29035,29073,29140,29176,29282,29288,29316,29317,29329,29385,29410,29492,29505,29538,29551,29634,29667,29925,29936,30000,30063,30079,30303,30400,30426,30450,30562,30566,30607,30634,30844,30877,30910,30936,31150,31438,31508,31591,31603,31646,31667,31807,31935,31981,32138,32163,32206,32220,32268,32312,32430,32556,32610,32659,32796,32911,32913,32925,32966,32972,33050,33069,33082,33102,33110,33115,33118,33187,33197,33238,33284,33292,33293,33375,33443,33460,33477,33542,33703,33747,33766,33907,33930,33972,33982,34038,34066,34074,34079,34107,34149,34245,34265,34270,34275,34338,34353,34372,34421,34431,34443,34453,34585,34594,34647,34871,34875,34899,34934,34938,35037,35041,35049,35117,35158,35240,35295,35369,35384,35391,35404,35406,35442,35578,35587,35604,35627,35685,35718,35738,35749,35792,35858,35996,36020,36097,36099,36105,36143,36159,36229,36269,36292,36311,36329,36401,36412,36571,36573,36617,36620,36638,36827,37030,37057,37203,37310,37343,37464,37522,37629,37647,37723,37816,37828,37849,37888,37963,38044,38062,38084,38203,38220,38335,38370,38413,38449,38487,38545,38584,38597,38614,38684,38774,38811,38816,38843,38944,38945,38959,39019,39073,39118,39142,39168,39451,39481,39498,39586,39689,39877,39905,39909,39971,39993,40067,40068,40136,40317,40394,40438,40441,40446,40555,40947,41025,41124,41217,41465,41466,41482,41516,41539,41567,41623,41746,41842,41872,41929,41963,41967,42118,42178,42188,42282,42325,42345,42467,42488,42516,42635,42706,42752,42776,42895,42921,42943,42960,42990,43082,43083,43194,43222,43250,43271,43279,43458,43742,43748,43772,43826,43843,43904,43959,43976,44029,44030,44114,44253,44272,44642,44643,44665,44673,44712,44777,44857,44915,45087,45128,45180,45292,45431,45476,45503,45756,45760,45909,45913,46035,46102,46177,46178,46285,46302,46307,46338,46406,46431,46558,46577,46658,46683,46727,46728,46813,46898,46956,47006,47038,47148,47159,47200,47205,47222,47233,47268,47323,47342,47356,47371,47533,47565,47585,47842,47965,48032,48164,48177,48189,48244,48318,48506,48576,48662,48710,48737,48833,48873,48890,48891,48897,48900,48936,49007,49023,49057,49196,49224,49328,49623,49627,49653,49663,49933,49942,50030,50125,50139,50166,50202,50286,50380,50452,50479,50484,50564,50577,50611,50636,50684,50719,50759,50790,50809,50862,50875,50896,50979,50980,51019,51029,51086,51128,51134,51148,51175,51181,51256,51410,51441,51486,51595,51687,51865,52010,52076,52123,52130,52234,52243,52280,52339,52358,52400,52477,52574,52609,52674,52840,52932,52938,52959,52975,52990,52991,53090,53116,53175,53198,53270,53325,53348,53458,53539,53586,53661,53731,53732,53819,53951,54014,54041,54045,54057,54124,54204,54293,54392,54474,54512,54546,54636,54688,54736,54803,54828,54904,54908,54911,54932,54982,55071,55105,55409,55474,55481,55527,55614,55630,55647,55727,55754,55775,55801,55819,55890,56027,56105,56237,56261,56297,56320,56523,56569,56653,57000,57036,57109,57269,57275,57279,57284,57308,57351,57388,57403,57412,57526,57659,57698,57707,57749,57869,58011,58017,58258,58259,58301,58320,58378,58467,58500,58514,58537,58682,58728,58774,58871,59122,59180,59199,59210,59233,59256,59285,59293,59296,59445,59472,59514,59599,59605,59620,59762,60007,60017,60093,60103,60148,60149,60246,60288,60298,60354,60431,60557,60566,60568,60584,60608,60672,60726,60922,60947,60981,60983,61154,61168,61207,61333,61394,61438,61487,61505,61562,61702,61741,61786,61852,61881,61898,62011,62019,62063,62254,62273,62285,62312,62337,62445,62552,62582,62589,62658,62679,62680,62709,62832,62849,62859,62873,62887,62900,62947,62995,63105,63109,63129,63152,63219,63235,63354,63367,63443,63470,63490,63509,63520,63552,63588,63620,63656,63877,63891,63934,63957,64083,64091,64115,64184,64251,64273,64280,64301,64329,64436,64468,64626,64710,64982,65048,65061,65094,65103,65113,65336,65357,65375,65445,65459,65502,65551,65629,65677,65745,65758,65789,65818,65937,65983,66032,66237,66246,66261,66267,66446,66499,66522,66577,66598,66653,66731,66835,66850,66870,66886,66902,66911,66948,67006,67017,67027,67041,67192,67302,67350,67428,67498,67505,67551,67872,67915,67968,68034,68221,68254,68313,68448,68489,68574,68661,68670,68752,68759,68801,68860,68877,68916,68929,69101,69147,69216,69311,69337,69541,69701,69782,69791,69912,69924,69996,69997,70071,70258,70284,70559,70599,70659,70674,70738,70838,70888,70901,71004,71038,71088,71201,71211,71219,71228,71276,71471,71500,71511,71538,71728,71729,71860,71949,71950,71979,72001,72016,72023,72030,72256,72257,72376,72437,72499,72515,72572,72628,72661,72682,72689,72733,72778,72839,73029,73122,73161,73164,73194,73285,73311,73458,73469,73618,73648,73772,73783,73798,73816,73896,73899,74025,74082,74099,74138,74210,74305,74339,74340,74356,74447,74477,74503,74515,74574,74595,74601,74624,74627,74714,74751,74769,74786,74847,74865,74980,75009,75068,75198,75334,75379,75472,75489,75529,75540,75585,75651,75714,76017,76025,76027,76057,76107,76260,76317,76379,76446,76509,76579,76649,76671,76716,76733,76852,76856,76909,76916,77057,77078,77161,77192,77214,77226,77256,77329,77403,77474,77475,77503,77588,77671,77693,77696,77811,77875,77902,77914,77943,77992,78067,78140,78166,78213,78217,78277,78317,78404,78414,78447,78490,78528,78756,78894,78946,79002,79051,79089,79097,79134,79200,79210,79211,79310,79315,79373,79417,79427,79528,79552,79670,79752,79780,79846,79849,79858,79951,79953,79975,79989,80139,80149,80182,80191,80200,80242,80310,80360,80373,80386,80389,80399,80449,80480,80489,80493,80503,80508,80598,80656,80818,80837,81057,81212,81417,81465,81606,81639,81657,81704,81781,81947,82026,82080,82115,82137,82146,82163,82205,82234,82257,82373,82385,82481,82503,82507,82528,82561,82583,82660,82680,82788,82804,82809,82891,82971,83034,83066,83069,83075,83091,83166,83169,83193,83249,83256,83286,83422,83459,83466,83475,83704,83709,83820,83863,83890,84051,84053,84182,84201,84209,84263,84309,84361,84368,84381,84392,84430,84448,84461,84477,84538,84584,84607,84671,84700,84706,84735,84741,84837,84854,84952,84958,84982,85011,85210,85321,85369,85382,85418,85449,85454,85488,85528,85554,85555,85583,85657,85688,85787,85837,85953,86071,86087,86210,86369,86484,86551,86566,86594,86653,86676,86684,86726,86740,87047,87191,87274,87313,87405,87407,87424,87464,87480,87492,87541,87637,87639,87690,87758,87785,87805,87839,88024,88035,88083,88145,88175,88241,88491,88494,88561,88841,88870,88927,89115,89139,89170,89195,89222,89330,89348,89410,89430,89589,89789,89802,89885,89932,90062,90166,90308,90530,90537,90557,90567,90608,90627,90645,90656,90754,90775,90779,90848,90948,91001,91042,91049,91190,91296,91504,91515,91544,91668,91765,92129,92190,92292,92377,92402,92472,92515,92518,92647,92671,92675,92797,92951,92979,93145,93158,93161,93200,93222,93394,93395,93424,93517,93529,93598,93602,93693,93800,93820,93900,93901,93951,93999,94004,94007,94107,94117,94163,94208,94226,94323,94562,94643,94663,94718,94827,94864,95075,95090,95151,95171,95268,95480,95557,95594,95700,95728,95748,96022,96051,96198,96251,96307,96358,96489,96625,96758,96782,96789,96880,96889,96934,96973,97001,97024,97037,97106,97135,97172,97231,97239,97276,97323,97330,97331,97341,97357,97363,97397,97417,97526,97534,97682,97691,97704,97792,97816,97827,97834,97847,97903,97925,97942,97965,98002,98128,98170,98217,98421,98454,98606,98610,98684,98707,98790,98908,99060,99074,99119,99205,99243,99286,99403,99440,99466,99467,99469,99562,99594,99603,99648,99786,99825,100144,100243,100290,100371,100406,100448,100477,100480,100558,100615,100626,100678,100810,100822,101004,101012,101034,101055,101171,101270,101290,101379,101384,101430,101445,101467,101510,101686,101796,101804,101824,101837,101870,101917,101943,101960,101964,102101,102385,102409,102457,102576,102603,102726,102727,102821,102880,102895,102953,103042,103065,103138,103177,103213,103259,103280,103303,103383,103441,103449,103461,103464,103521,103563,103632,103646,103672,103794,103850,103886,104017,104079,104096,104139,104279,104312,104496,104703,104789,104811,104826,105069,105122,105130,105256,105284,105305,105341,105406,105410,105425,105532,105696,105729,105731,105763,105890,105954,105991,106050,106097,106112,106154,106162,106239,106253,106278,106391,106455,106534,106540,106545,106568,106585,106644,106648,106663,106702,106824,107067,107113,107235,107297,107375,107577,107667,107682,107716,107759,107944,108027,108076,108119,108201,108256,108381,108467,108555,108559,108658,108666,108761,108771,108901,109136,109138,109144,109180,109236,109239,109262,109271,109401,109520,109705,109728,109736,109772,110028,110050,110055,110185,110303,110326,110393,110432,110660,110665,110674,110822,110945,110957,110975,110995,111152,111154,111193,111217,111241,111270,111304,111329,111476,111683,111733,111780,111908,111914,111965,112008,112029,112152,112194,112353,112372,112460,112552,112590,112754,112797,112828,112863,112958,112976,113030,113052,113076,113104,113191,113201,113202,113394,113446,113533,113545,113554,113634,113650,113687,113725,113726,113776,113797,113853,113892,114091,114103,114104,114112,114122,114155,114257,114308,114363,114391,114445,114448,114454,114490,114525,114541,114623,114676,114738,114802,114847,114854,114859,114900,114947,114959,114995,115050,115284,115287,115301,115314,115378,115523,115775,115779,115786,115796,115936,115977,116009,116056,116125,116155,116286,116335,116473,116552,116633,116773,116793,116888,116918,117121,117141,117360,117429,117440,117456,117464,117566,117654,117696,117704,117783,117785,117915,117935,117959,118009,118080,118097,118103,118105,118290,118295,118348,118386,118423,118428,118595,118742,118798,118843,118858,118889,118932,119012,119016,119084,119163,119230,119410,119463,119589,119734,119769,119802,119810,119864,119951,120059,120176,120386,120446,120464,120486,120559,120606,120663,120673,120697,120760,121060,121062,121110,121159,121170,121207,121250,121331,121389,121409,121410,121452,121512,121517,121555,121569,121586,121644,121667,121677,121723,121803,121825,121858,121898,121980,122019,122098,122114,122154,122213,122253,122271,122323,122329,122365,122425,122503,122538,122565,122683,122703,122723,122775,122785,122842,122879,122926,123167,123255,123347,123359,123467,123513,123516,123562,123565,123717,123723,123725,123740,123741,123767,123791,123858,123882,123956,123989,123997,124056,124102,124103,124122,124222,124253,124313,124327,124342,124354,124381,124393,124488,124494,124500,124533,124748,124810,124826,124876,124947,124972,124982,125077,125083,125099,125139,125268,125440,125459,125471,125566,125576,125584,125598,125653,125671,125768,125854,126025,126136,126294,126315,126347,126627,126799,126827,126948,127012,127020,127034,127058,127229,127235,127240,127438,127450,127476,127517,127536,127801,127910,127929,127960,127961,128178,128305,128486,128536,128552,128591,128597,128734,128808,128908,128958,128978,129080,129108,129152,129156,129383,129395,129410,129437,129597,129652,129670,129673,129730,129804,129825,129853,129865,129894,129902,129914,130162,130209,130636,130653,130666,130702,130715,130731,130735,130752,130763,130846,130864,130874,130961,131084,131098,131150,131302,131305,131316,131396,131474,131542,131562,131624,131801,131833,131918,131960,131973,132070,132141,132175,132307,132350,132355,132399,132492,132506,132512,132547,132551,132677,132740,132859,132868,132890,132931,132976,132999,133021,133051,133124,133127,133212,133252,133284,133343,133394,133474,133540,133603,133644,133660,133673,133983,134144,134171,134246,134266,134289,134373,134470,134480,134496,134551,134646,134655,134688,134735,134774,134788,134829,134873,134933,134980,135001,135041,135042,135142,135186,135219,135220,135230,135278,135295,135370,135398,135399,135483,135579,135785,135884,136005,136010,136064,136290,136307,136345,136361,136364,136485,136528,136548,136628,136660,136665,136721,136777,136815,137000,137042,137046,137097,137144,137173,137209,137375,137461,137490,137551,137557,137623,137743,137768,137772,137784,137820,137860,137881,137901,138058,138089,138114,138191,138217,138339,138344,138350,138413,138456,138469,138536,138550,138623,138644,138673,139052,139108,139145,139185,139262,139291,139304,139314,139324,139457,139617,139845,139873,139879,139943,140017,140244,140249,140437,140698,140760,140766,140972,140987,140996,141071,141143,141161,141188,141320,141503,141594,141636,141673,141709,141716,141848,141993,142113,142183,142305,142368,142414,142438,142443,142512,142660,142667,142877,142880,142912,142969,142987,143100,143133,143168,143193,143213,143220,143322,143345,143407,143441,143469,143493,143596,143648,143659,143797,143937,144135,144171,144175,144176,144216,144237,144277,144352,144401,144445,144505,144557,144604,144619,144733,144876,144916,144981,145056,145074,145351,145393,145405,145423,145427,145448,145483,145533,145759,145798,145934,145943,145960,146003,146263,146284,146354,146399,146427,146708,146713,146824,146862,146876,146957,147089,147171,147183,147375,147445,147472,147585,147619,147623,147665,147722,147790,147863,147866,148325,148337,148376,148401,148407,148424,148497,148672,148674,148680,148685,148742,148892,148920,149005,149025,149167,149224,149302,149342,149393,149449,149475,149575,149633,149659,149676,149692,149721,149735,149997,150007,150064,150177,150200,150216,150244,150280,150296,150334,150358,150600,150694,150773,150779,151094,151148,151153,151201,151207,151272,151324,151325,151378,151397,151422,151541,151610,151616,151620,151631,151644,151690,151712,151836,151837,151843,151849,151881,151970,152007,152161,152169,152202,152214,152239,152276,152330,152405,152661,152671,152783,152946,152956,152973,153176,153205,153220,153245,153427,153462,153470,153474,153567,153579,153672,153791,154036,154039,154122,154166,154349,154401,154452,154455,154487,154574,154757,154763,154775,154806,154818,154949,154980,155087,155093,155170,155328,155407,155420,155570,155582,155593,155799,155844,155845,155920,155955,156042,156085,156352,156454,156536,156540,156624,156760,156931,156971,157166,157175,157195,157210,157402,157407,157456,157523,157612,157792,157856,157886,157889,158037,158089,158107,158165,158174,158250,158274,158275,158402,158579,158590,158736,158737,158741,158773,158969,159023,159119,159290,159437,159486,159522,159752,159782,159887,159903,159921,159956,159957,159987,160014,160037,160155,160163,160193,160268,160272,160388,160513,160572,160588,160728,160748,160808,160866,160868,160904,160932,160995,161091,161154,161157,161194,161207,161213,161267,161407,161463,161507,161559,161661,161677,161713,161811,161932,161939,162002,162111,162177,162184,162259,162314,162348,162351,162382,162384,162408,162611,162733,162762,162766,162853,162861,162923,162965,163034,163037,163153,163296,163308,163444,163531,163538,163592,163714,163971,164042,164180,164238,164252,164303,164373,164440,164448,164530,164562,164577,164578,164639,164672,164706,164853,164951,165008,165170,165197,165351,165390,165407,165428,165559,165561,165676,165693,165743,165908,166058,166068,166127,166136,166172,166195,166349,166375,166405,166411,166425,166451,166544,166549,166596,166621,166646,166791,166829,166884,166987,167024,167028,167045,167078,167119,167144,167165,167190,167242,167287,167289,167315,167332,167396,167612,167616,167710,167862,167876,167913,168117,168177,168230,168256,168355,168359,168384,168404,168466,168555,168604,168621,168810,168840,168887,168904,169018,169043,169155,169251,169300,169321,169396,169421,169501,169607,169622,169635,169688,169694,169695,169720,169801,169809,169851,169868,169999,170002,170059,170209,170246,170304,170334,170402,170476,170499,170529,170546,170577,170619,170641,170644,170654,170660,170753,170948,170981,171227,171344,171354,171421,171487,171497,171634,171673,171897,172033,172057,172131,172239,172292,172340,172370,172437,172463,172519,172528,172644,172768,172936,172952,172972,173071,173141,173143,173303,173377,173383,173413,173416,173423,173537,173551,173615,173659,173775,173803,173811,173879,173938,174083,174146,174338,174346,174506,174617,174621,174624,174689,174765,175029,175031,175061,175077,175147,175176,175177,175196,175578,175605,175613,175668,175683,175781,175820,175835,175841,175873,175906,175928,175984,176057,176069,176084,176085,176236,176290,176302,176323,176388,176394,176407,176409,176486,176531,176603,176676,176759,176845,176859,176889,176984,177000,177097,177212,177236,177260,177272,177301,177313,177329,177364,177392,177529,177576,177644,177657,177690,177878,177889,178022,178031,178199,178230,178341,178441,178477,178507,178650,178731,178747,178752,178818,178938,179080,179083,179131,179234,179258,179309,179317,179325,179360,179370,179377,179380,179500,179524,179606,179631,179698,179764,179784,179975,180040,180075,180126,180144,180204,180275,180335,180386,180408,180627,180653,180681,180683,180726,180772,180786,180832,180894,180947,181048,181051,181061,181119,181124,181165,181218,181262,181359,181433,181523,181676,181718,181743,181756,181815,181882,181960,182019,182026,182088,182150,182187,182334,182385,182408,182471,182475,182529,182560,182830,182889,182973,183192,183223,183282,183313,183368,183418,183491,183713,183780,183856,183893,183894,183905,183910,183918,183981,183985,184021,184051,184074,184200,184202,184238,184307,184313,184469,184518,184836,184850,184876,184890,184895,184954,185033,185324,185589,185615,185616,185636,185648,185749,185759,185777,185820,185868,186031,186079,186085,186103,186146,186162,186163,186203,186240,186269,186315,186484,186540,186796,186801,186821,186845,186903,186907,187013,187200,187230,187250,187356,187428,187466,187474,187534,187590,187821,187826,187855,188009,188013,188110,188172,188274,188364,188426,188474,188537,188673,188766,188769,188910,188931,188944,189027,189034,189051,189106,189196,189275,189464,189490,189516,189575,189610,189659,189698,189699,189713,189771,189814,189825,189854,189949,190019,190039,190049,190096,190108,190224,190288,190382,190421,190455,190658,190812,190827,190854,190972,191064,191517,191557,191596,191597,191635,191673,191929,192022,192079,192089,192150,192188,192217,192317,192355,192474,192479,192481,192567,193017,193038,193046,193120,193523,193570,193639,193731,193827,193876,193887,193900,194040,194116,194123,194137,194277,194342,194399,194414,194423,194444,194490,194498,194502,194612,194633,194661,194687,194690,194699,194705,194726,194735,194752,194857,194895,195137,195213,195300,195452,195498,195562,195606,195738,195740,195768,195877,195905,195943,196141,196283,196333,196401,196403,196425,196686,196694,196728,196834,196903,196940,197085,197158,197168,197249,197250,197285,197373,197578,197583,197664,197733,197800,197812,197890,197930,198037,198038,198055,198128,198164,198240,198278,198305,198342,198426,198507,198525,198537,198587,198619,198690,198716,198881,199277,199320,199386,199463
