118,189,223,267,501,589,763,920,981,1064,1077,1110,1255,1464,1584,1806,2023,2031,2112,2144,2195,2307,2651,2752,2799,2846,2865,2913,3036,3128,3173,3360,3408,3458,3502,3508,3700,3832,3875,3997,4223,4233,4300,4394,4486,4530,4719,4839,4920,5006,5177,5201,5218,5221,5233,5393,5478,5616,5817,5924,6031,6173,6179,6444,6517,6533,6547,6595,6699,6785,7129,7290,7422,7484,7497,7547,7560,7644,7796,7832,7852,8227,8351,8557,8636,8654,8773,8838,9103,9129,9303,9366,9371,9590,9730,9911,10043,10097,10118,10169,10268,10315,10393,10416,10846,10910,11016,11205,11291,11309,11444,11558,11580,11746,11803,11978,12126,12223,12448,12655,12674,13144,13162,13163,13197,13369,13401,13447,13456,13475,13661,13697,13711,13772,13925,14172,14331,14392,14473,14593,14822,14850,14939,14945,14955,14965,15027,15061,15175,15210,15335,15355,15356,15481,15671,15683,15704,15993,16166,16222,16238,16297,16312,16345,16358,16499,16650,16836,16839,16876,16893,16981,16999,17007,17046,17155,17197,17624,17752,17760,17848,17933,17989,18049,18106,18384,18385,18669,18716,18735,18747,18771,19200,19216,19397,19424,19434,19448,19461,19579,19604,19943,20090,20401,20466,20615,20778,21064,21105,21173,21181,21210,21253,21405,21491,21722,21877,21928,21980,22415,22436,22454,22461,22653,22731,22764,22804,22898,23198,23238,23280,23301,23367,23463,23682,23707,23742,23829,23918,24329,24341,24407,24410,24790,25291,25346,25523,25717,25745,25903,25986,26000,26046,26182,26274,26351,26616,27280,27308,27351,27397,27414,27555,27927,27943,28042,28253,28411,28972,29332,29493,29515,29517,29543,29596,29896,29905,29962,30287,30344,30452,30454,30461,30572,30618,30750,30971,30993,31471,31684,31886,31966,32089,32297,32856,32890,32974,33089,33098,33106,33508,33549,33581,33684,33697,33880,33949,34003,34086,34098,34281,34410,34432,34437,34470,34756,34765,35108,35368,35536,35667,35892,35914,35982,36015,36025,36040,36095,36212,36225,36230,36494,36721,36871,36929,36940,37059,37339,37403,37549,37637,37809,37821,38214,38520,38535,38605,38669,39249,39368,39425,39435,39522,39558,39608,39631,39687,39737,39753,39896,39930,40059,40122,40211,40213,40304,40309,40378,40696,40790,40797,40828,40873,41340,41346,41376,41463,41540,41571,41725,41897,41906,42185,42264,42284,42326,42334,42371,42420,42444,42480,42513,42584,42882,42933,42957,43218,43227,43437,43478,43693,43701,43794,44120,44646,44728,44779,44952,44960,45158,45310,45634,45728,45915,45921,45987,46015,46356,46513,46635,46748,46871,46987,47619,47733,47819,47916,48017,48082,48137,48428,49013,49021,49138,49552,49784,49900,49944,49977,50190,50662,50741,51040,51097,51186,51317,51353,51594,51838,52037,52082,52437,52551,52599,52624,52678,52688,52742,52941,52971,53088,53314,53382,53428,53446,53891,53980,53995,54115,54207,54215,54243,54508,54818,54843,55129,55136,55194,55210,55282,55354,55379,55433,55444,55477,55565,55711,55721,55733,55747,55759,55760,55844,55867,55902,56114,56163,56350,56432,56500,56773,56986,57255,57393,57731,57733,58006,58291,58473,58641,58944,58987,59007,59103,59208,59263,59282,59377,59465,59483,59507,59546,59621,59853,60051,60172,60211,60259,60293,60478,60527,60536,60594,60620,60621,60652,60737,60876,61019,61101,61448,61463,61491,61723,61727,61759,61769,62075,62389,62404,62513,62567,62755,62765,62931,63013,63232,63239,63251,63403,63565,63641,63717,63726,63801,63815,64012,64158,64161,64297,64335,64359,64597,64649,64678,64697,64895,65264,65334,65511,65568,65760,65865,66007,66054,66476,66538,66557,66651,66754,67257,67313,67756,67942,68018,68022,68106,68274,68365,68447,68498,68600,68602,68626,68710,68740,68900,68913,68915,68976,69007,69018,69093,69303,69367,69376,69439,69444,69557,69599,69656,69727,69995,70003,70343,70371,70415,70485,70619,70731,70768,70800,70920,70994,71199,71376,71391,71762,71766,71776,71786,71925,71929,72038,72152,72176,72203,72295,72323,72401,72416,72451,72638,72744,72763,72832,73144,73399,73736,73813,73850,73943,73947,73951,74106,74157,74165,74207,74282,74437,74519,74552,74566,74599,74893,74931,75070,75092,75152,75177,75429,75469,75496,75637,75666,75851,75915,75925,76007,76063,76125,76313,76761,76783,76805,76970,77021,77075,77084,77187,77198,77228,77319,77338,77391,77394,77608,77660,77709,77797,78012,78123,78398,78464,78624,78718,78821,78992,79018,79046,79245,79273,79293,79432,79468,79523,79636,79902,80121,80215,80238,80574,81180,81183,81289,81402,81539,81610,81706,81898,82049,82144,82290,82412,82421,82512,82537,82705,82961,83294,83351,83458,83531,83532,83816,84278,84375,84378,84577,84614,84687,84980,85001,85223,85518,85560,85846,85920,86115,86255,86352,86364,86394,86601,86717,86958,86983,86992,87039,87121,87473,87724,87767,87800,88529,88578,88705,88737,88769,88813,89012,89016,89223,89565,89670,89764,89800,89838,89843,90040,90253,90412,90576,90732,90744,90861,90929,90930,91118,91313,91512,91691,91781,91862,91886,92017,92105,92244,92326,92351,92437,92465,92496,92565,92596,92653,92703,92721,92866,92952,93212,93237,93562,93674,93692,93732,93823,93853,93984,93988,94196,94457,94476,94532,94633,94891,94992,95074,95212,95230,95252,95332,95449,95496,95621,95730,95811,96053,96192,96225,96536,96665,96855,96942,96964,96985,97011,97087,97718,97907,98093,98107,98244,98639,98670,98856,98919,99007,99114,99155,99328,99412,99537,99750,99762,99766,99791,99794,99833,99962,100006,100015,100246,100385,100472,100595,100624,100729,100996,101029,101289,101361,101408,101421,101786,101850,101921,101978,102066,102255,102263,102429,102485,102577,102682,102797,102824,102912,102932,102967,103102,103205,103300,103549,103656,103703,103734,103803,103824,103843,103904,103952,104215,104283,104287,104335,104427,104751,104834,104917,105236,105280,105465,105492,105523,105568,105928,106009,106137,106139,106367,106627,106673,106912,106918,107004,107128,107141,107169,107383,107411,107425,107460,107518,107772,107778,108170,108637,109222,109312,109360,109515,109536,109569,110343,110387,110710,110728,110738,110819,110848,110881,111000,111006,111040,111238,111239,111274,111338,111389,111497,111630,111636,111865,112084,112314,112462,112520,112581,112733,112788,112887,112904,113071,113239,113597,113736,113808,113887,113895,114078,114120,114158,114231,114269,114483,114629,114824,114845,115055,115128,115419,115464,115533,115538,115591,115701,115722,115994,116041,116445,116911,116957,117064,117545,117814,117965,118043,118062,118179,118224,118301,118376,118643,118663,118731,118805,118974,119087,119204,119310,119319,119362,119468,119478,119481,119645,119761,119801,119939,119991,120088,120164,120196,120433,120611,120618,120719,120722,120750,120900,120932,120939,120997,121155,121208,121359,121439,121497,121612,121615,121691,121886,121911,122136,122172,122347,122518,122978,123056,123137,123371,123566,123593,123865,123968,124049,124090,124113,124218,124223,124225,124262,124629,124724,124840,124888,125224,125237,125270,125346,125419,125707,125717,125728,125896,125989,126114,126135,126308,126498,127004,127127,127171,127207,127316,127322,127324,127490,127811,127871,128016,128052,128063,128166,128294,128312,128389,128461,128481,128484,128638,128789,128887,128928,129092,129164,129266,129615,129622,129691,129721,129735,129764,129776,129884,129969,130119,130277,130383,130569,130632,130908,131001,131010,131047,131073,131099,131138,131279,131333,131385,131480,131491,131554,131568,131581,131621,132196,132255,132300,132453,132584,132645,132753,132914,133298,133325,133409,133539,133547,133576,133724,133804,133812,133825,133886,133947,134036,134167,134656,134690,134821,134853,135184,135275,135633,135635,135757,135777,136069,136201,136586,136785,136814,136868,136920,137154,137190,137482,137658,137694,137716,137817,138002,138062,138064,138102,138117,138186,138409,138477,138600,138719,138790,138830,139230,139373,139528,139624,139957,140038,140103,140235,140280,140344,140364,140498,140531,140539,140622,140687,140744,140935,140945,140982,140994,141102,141134,141156,141425,141471,141559,141596,141736,142078,142256,142334,142407,142534,142706,142902,142925,142960,143310,143355,143581,143616,143619,143653,143682,143745,143829,143863,143932,143935,143973,143977,144043,144110,144150,144224,144420,144527,144634,144680,144698,145032,145124,145193,145314,145327,145468,146150,146236,146246,146259,146534,146543,146637,146920,146936,146980,147102,147236,147364,147444,147478,147531,147636,147660,147972,147982,148083,148146,148212,148277,148344,148358,148442,148443,148498,148727,148765,148986,149140,149381,149858,149902,150197,150420,150491,150499,150669,150787,150940,151120,151163,151236,151402,151470,151539,151656,151671,151832,151886,151953,152138,152166,152248,152298,152360,152373,152394,152473,152475,152541,152747,152796,152808,152900,152918,153035,153219,153287,153498,153651,153662,153708,153769,153832,153888,153899,153920,154105,154134,154156,154244,154296,154441,154476,154548,154691,155009,155172,155323,155466,155491,155938,156341,156539,156570,156628,156756,156923,156941,157187,157345,157561,157692,157866,157879,157910,157923,158079,158380,158630,158634,158682,158684,158689,158883,159014,159133,159152,159502,159548,159713,159925,160238,160275,160402,160566,160568,160841,161156,161175,161268,161376,161561,161836,161933,161992,162096,162236,162335,162356,162482,162524,162700,162898,162998,163027,163100,163162,163206,163400,163604,163939,164098,164133,164172,164205,164216,164263,164270,164379,164417,164439,164513,164588,164638,164715,164882,164931,165110,165176,165370,165617,165734,165758,166164,166265,166545,166745,166873,167206,167362,167469,167535,167583,167665,167786,168001,168211,168253,168308,168309,168371,168411,168482,168554,168725,168764,168827,169124,169426,169459,169536,169582,169601,169620,169785,169870,169934,170004,170083,170124,170270,170312,170358,170568,170704,170734,170990,171053,171113,171350,171387,171520,171818,171933,171946,171966,171976,171997,172277,172283,172523,172534,172588,172652,172721,172900,172927,172978,172997,173008,173079,173164,173187,173295,173315,173516,173535,173706,173787,173887,174072,174352,174376,174377,174516,174724,174804,174834,175004,175085,175276,175425,175644,175872,176061,176097,176128,176515,176615,176628,176683,176779,176942,177136,177220,177257,177400,177494,177574,177924,178064,178156,178220,178222,178380,178408,178616,178817,178932,178958,179067,179095,179306,179731,179873,180118,180223,180361,180443,180474,180476,180494,180898,180932,181093,181122,181192,181340,181562,181643,181741,181858,181875,181904,181946,181959,182009,182075,182120,182125,182149,182178,182234,182753,182829,182899,182959,183067,183185,183241,183361,183680,183831,183955,184064,184137,184139,184146,184439,184582,184782,184923,185023,185040,185147,185174,185276,185428,185450,185489,185573,185617,185655,185681,185692,185718,185740,185908,185930,186020,186137,186427,186469,186539,186653,186715,186816,187078,187147,187232,187334,187452,187529,187588,187657,187664,187953,188187,188281,188354,188424,188439,188538,188796,188839,188974,189009,189385,189465,189472,189488,189544,189916,189958,189981,190066,190125,190181,190205,190322,190402,190403,190457,190724,190776,190804,190832,190845,190886,190887,190933,190981,191022,191113,191276,191494,191583,191644,191657,191839,191930,192030,192084,192087,192122,192203,192234,192303,192498,193014,193018,193056,193073,193146,193188,193190,193197,193289,193293,193575,193601,193696,193713,193763,193766,193934,193987,194006,194145,194155,194174,194189,194292,194479,194626,194682,194732,194874,194896,195167,195483,195527,195582,195838,195984,196079,196124,196394,196400,196722,196824,196989,197080,197208,197382,197413,197461,197505,197716,197773,197813,197870,197879,198179,198238,198311,198437,198506,198509,198951,199030
