94,118,136,169,225,477,514,748,839,848,910,1112,1216,1266,1271,1319,1329,1330,1346,1440,1553,1559,1591,1613,1635,1686,1746,1774,1793,1877,1896,1932,1939,1988,2291,2327,2330,2528,2585,2688,2711,2733,2775,2906,3026,3067,3175,3223,3296,3477,3528,3546,3581,3584,3602,3867,3930,3960,4165,4198,4260,4281,4302,4309,4311,4328,4384,4462,4500,4565,4579,4600,4680,4744,4746,4810,4839,4903,4906,4923,4952,5043,5081,5096,5193,5260,5394,5527,5620,5665,5716,5718,5761,5816,5854,5911,5919,5953,5970,6000,6057,6125,6224,6255,6377,6386,6833,6853,6918,6922,6936,6954,7016,7098,7135,7200,7218,7262,7339,7379,7432,7445,7553,7569,7582,7587,7611,7664,7774,7885,7909,7912,7963,7982,8056,8130,8168,8190,8295,8437,8475,8493,8551,8589,8613,8699,8718,8765,8789,8796,9033,9035,9054,9088,9094,9117,9176,9209,9457,9489,9493,9506,9610,9732,9813,9883,9893,9928,9976,9987,10080,10165,10183,10189,10322,10369,10393,10399,10493,10643,10644,10693,10786,10821,10831,10832,10859,10864,10878,11035,11143,11160,11171,11193,11196,11199,11259,11268,11276,11312,11420,11506,11601,11650,11794,11848,11865,11900,11997,12039,12077,12093,12250,12363,12472,12477,12525,12531,12559,12560,12569,12597,12648,12675,12676,12845,12901,12912,12919,12968,13021,13033,13097,13183,13198,13224,13351,13356,13400,13432,13528,13544,13561,13610,13648,13733,13748,13817,13851,13864,13886,13940,13989,14103,14115,14187,14261,14265,14330,14350,14401,14455,14469,14486,14615,14683,14699,14774,14885,14919,14964,15024,15043,15047,15069,15076,15225,15226,15413,15437,15477,15497,15509,15520,15639,15653,15725,15795,15880,15898,15950,15986,16001,16048,16145,16288,16315,16346,16543,16562,16668,16709,16789,16867,16878,16971,17097,17238,17247,17259,17311,17354,17516,17524,17724,17747,17833,17869,17895,17980,18210,18237,18242,18370,18382,18595,18716,18719,18836,18895,18913,18925,18965,19001,19042,19117,19147,19234,19274,19281,19435,19534,19548,19624,19689,19798,19904,19906,19952,19965,20085,20123,20127,20146,20169,20202,20348,20430,20438,20646,20759,20775,20805,20880,20920,20979,20980,21199,21309,21343,21418,21495,21522,21532,21637,21677,21687,21707,21715,21799,21809,21872,21935,22028,22034,22086,22207,22244,22298,22451,22563,22620,22702,22721,22830,22833,22876,22896,23048,23052,23099,23100,23172,23179,23195,23232,23238,23308,23317,23401,23414,23473,23580,23793,23930,24108,24215,24275,24313,24326,24331,24347,24386,24453,24667,24682,24693,24743,24837,24979,25005,25037,25055,25087,25128,25235,25294,25304,25317,25370,25454,25471,25486,25548,25564,25579,25657,25738,25820,25929,25971,26132,26238,26263,26264,26462,26476,26477,26526,26570,26636,26692,26725,26854,26900,26944,26945,27045,27105,27133,27154,27184,27198,27256,27291,27296,27297,27313,27632,27725,27782,27795,28109,28120,28123,28151,28183,28280,28365,28445,28504,28515,28572,28644,28648,28738,29065,29099,29171,29191,29239,29280,29405,29465,29570,29588,29589,29609,29650,29695,29747,29759,29781,29965,30000,30290,30422,30426,30493,30503,30504,30540,30562,30608,30619,30734,30781,30889,30895,30919,30960,31073,31106,31147,31189,31214,31223,31262,31376,31380,31382,31538,31573,31576,31749,31769,31819,31866,31876,32042,32084,32108,32115,32154,32254,32290,32302,32448,32609,32616,32655,32689,32742,32795,32840,33143,33165,33238,33328,33511,33598,33631,33742,33810,33929,34134,34137,34212,34299,34333,34385,34392,34404,34417,34435,34443,34457,34473,34562,34588,34624,34629,34706,34833,34835,34885,34961,35037,35076,35186,35197,35312,35465,35514,35694,35977,35990,36025,36094,36137,36175,36242,36309,36365,36481,36519,36521,36559,36586,36599,36615,36627,36641,36673,36711,36715,36802,36850,36916,37069,37149,37206,37360,37398,37569,37596,37613,37632,37727,37750,37862,37889,37893,37959,38024,38114,38117,38191,38201,38229,38293,38375,38419,38545,38608,38683,38836,38994,39031,39080,39135,39265,39329,39332,39339,39405,39460,39494,39511,39656,39672,39776,39802,39892,40091,40161,40181,40212,40252,40325,40356,40394,40454,40504,40530,40549,40562,40580,40677,40789,40913,41112,41122,41231,41240,41271,41398,41408,41440,41564,41672,41729,41755,41925,41945,41957,41993,41997,42003,42054,42134,42207,42216,42232,42240,42316,42434,42485,42731,42903,42918,42974,43038,43061,43077,43103,43193,43221,43244,43251,43331,43380,43431,43507,43546,43600,43605,43702,43826,43831,43870,43875,43936,43989,44005,44074,44130,44172,44175,44223,44227,44322,44377,44411,44451,44569,44621,44689,44707,44829,44898,44901,44932,44968,44972,44986,44994,45000,45041,45179,45239,45354,45390,45404,45447,45521,45585,45614,45740,45822,45829,45911,46161,46200,46267,46293,46345,46462,46635,46677,46830,46905,46941,46952,46968,46972,46981,47034,47177,47389,47477,47489,47638,47708,47891,47934,47949,47954,48050,48077,48156,48193,48207,48269,48418,48496,48502,48529,48535,48540,48573,48617,48703,48938,48996,49051,49143,49308,49335,49408,49414,49492,49581,49633,49677,49704,49766,49801,49887,49923,50039,50082,50148,50160,50175,50227,50259,50395,50488,50498,50510,50565,50653,50708,50757,50761,50840,50909,50955,50969,50985,51120,51141,51220,51233,51244,51316,51387,51418,51458,51496,51552,51572,51709,51879,51985,52083,52084,52152,52283,52362,52428,52536,52557,52671,52683,52687,52712,52727,52785,52810,52811,52963,53187,53202,53213,53243,53321,53328,53351,53361,53389,53627,53630,53707,53734,53765,53802,53864,53878,53901,53968,54093,54113,54224,54282,54368,54373,54452,54509,54557,54666,54672,54728,54847,54918,54927,55024,55282,55295,55364,55397,55464,55493,55526,55646,55691,55722,55795,55874,55984,56029,56037,56106,56139,56154,56155,56217,56222,56408,56454,56554,56924,56956,57033,57070,57098,57211,57249,57311,57339,57397,57427,57514,57623,57637,57686,57768,57769,57911,57975,58061,58135,58157,58213,58274,58291,58308,58332,58338,58345,58348,58351,58399,58465,58548,58614,58645,58722,58731,58732,58733,58802,58811,58938,58965,59089,59298,59322,59374,59393,59411,59423,59587,59597,59676,59750,59766,59916,59987,59991,60121,60288,60330,60354,60541,60672,60705,60758,60776,60809,60839,60888,60930,60934,61067,61097,61189,61203,61258,61472,61617,61623,61638,61723,61739,61778,61924,61943,62012,62066,62115,62118,62162,62182,62410,62418,62456,62630,62658,62767,62815,63022,63044,63074,63086,63098,63235,63236,63376,63428,63458,63494,63528,63648,63656,63739,63909,63921,63932,63955,63978,63992,64033,64054,64103,64129,64173,64245,64260,64289,64307,64439,64464,64517,64520,64546,64606,64619,64640,64698,64723,64728,64759,64761,64762,64878,64901,64942,64967,65069,65174,65205,65219,65236,65244,65313,65359,65365,65441,65467,65501,65512,65707,65763,65796,65798,65851,65858,65872,65892,66038,66069,66077,66122,66213,66301,66506,66630,66651,66705,66808,66880,66901,66908,66913,66933,66990,67010,67113,67116,67119,67138,67194,67298,67316,67423,67506,67589,67597,67667,67754,67760,67805,67893,67936,68002,68102,68177,68227,68258,68309,68361,68460,68465,68502,68567,68579,68596,68667,68758,68847,68860,68937,68967,69040,69080,69094,69156,69215,69513,69591,69656,69673,69692,69777,69813,69834,69879,69898,69997,70053,70137,70187,70200,70239,70310,70398,70430,70448,70491,70514,70637,70660,70721,70734,71085,71211,71341,71367,71374,71378,71414,71503,71514,71523,71536,71567,71591,71660,71702,71796,71907,71959,71980,72006,72047,72065,72084,72162,72192,72229,72265,72400,72538,72573,72618,72624,72822,72857,72981,73094,73224,73282,73521,73542,73663,73694,73812,73827,73851,73955,74020,74240,74335,74381,74389,74527,74589,74636,74675,74717,74723,74900,75007,75045,75153,75180,75263,75317,75331,75340,75511,75655,75671,75748,75756,75864,76004,76056,76064,76131,76222,76253,76283,76348,76702,76736,76742,76810,76904,76907,76956,76990,77067,77145,77148,77195,77209,77253,77297,77351,77363,77443,77626,77633,77756,77821,77837,77864,77939,77973,77975,77998,78022,78234,78244,78307,78329,78343,78552,78598,78696,78730,78848,78877,78878,78899,78910,79001,79037,79049,79081,79099,79204,79274,79330,79349,79465,79467,79473,79481,79547,79580,79594,79674,79729,79833,79852,79858,79970,80112,80131,80137,80243,80252,80255,80279,80356,80400,80632,80776,80777,80807,80811,80892,80944,81025,81048,81130,81207,81231,81243,81282,81289,81292,81306,81313,81370,81406,81448,81460,81482,81505,81533,81562,81595,81603,81909,82124,82389,82488,82498,82512,82568,82612,82636,82667,82681,82691,82739,82770,82844,82851,82855,82874,82888,82903,82981,82996,83023,83114,83403,83464,83479,83595,83816,83819,83848,83869,84090,84174,84217,84293,84382,84401,84425,84516,84674,84716,84787,84820,84942,84955,85061,85209,85310,85377,85382,85409,85444,85569,85597,85615,85647,85676,85769,85775,85782,85794,86216,86285,86304,86335,86401,86402,86414,86497,86514,86592,86711,86768,86865,86873,86917,86934,86972,86990,86995,87004,87036,87073,87166,87224,87274,87359,87373,87417,87418,87429,87430,87436,87464,87474,87545,87592,87631,87721,87751,87926,88120,88244,88329,88471,88524,88532,88652,88707,88762,88853,88863,88879,88911,88934,89000,89019,89169,89298,89389,89447,89466,89473,89484,89488,89628,89715,89720,89764,89900,89939,89944,90004,90232,90243,90393,90419,90501,90528,90563,90565,90646,90884,90912,91032,91105,91115,91119,91143,91515,91570,91610,91637,91717,91805,91824,91839,91841,91889,91911,91917,91933,92060,92115,92196,92264,92313,92624,92674,92725,92730,92778,92796,92803,92812,92820,92831,92998,93129,93143,93187,93269,93578,93619,93622,93677,93711,93734,93736,93753,93786,93829,93849,93862,93922,94008,94057,94063,94130,94406,94429,94431,94551,94557,94592,94689,94706,94731,94827,94840,94883,94892,94941,94981,95014,95047,95157,95308,95477,95567,95603,95667,95739,95787,95911,95928,95975,96018,96060,96076,96120,96156,96220,96249,96269,96290,96339,96407,96434,96550,96577,96586,96639,96645,96735,96805,96891,96931,97017,97033,97154,97197,97240,97277,97427,97560,97575,97645,97827,97836,97912,97951,98003,98009,98017,98047,98251,98278,98340,98597,98623,98679,98716,98784,98945,98984,99030,99072,99127,99171,99174,99200,99297,99323,99330,99355,99381,99408,99440,99442,99497,99505,99594,99599,99621,99700,99777,99810,100032,100230,100237,100341,100358,100429,100485,100565,100643,100678,100699,100709,100737,100798,100884,100947,101029,101091,101116,101130,101225,101233,101240,101254,101277,101423,101468,101492,101567,101631,101754,101806,101856,101860,101866,101871,101932,102012,102047,102057,102104,102129,102139,102173,102215,102274,102463,102544,102637,102669,102750,102798,102808,102886,102942,103179,103255,103297,103321,103378,103414,103521,103530,103570,103602,103615,103625,103655,103668,103834,103846,103951,104103,104315,104370,104384,104513,104537,104559,104663,104842,104880,104883,104929,105060,105120,105134,105258,105540,105646,105654,105675,105708,105728,105835,105909,106036,106056,106067,106154,106320,106327,106363,106373,106403,106518,106567,106597,106701,106704,106733,106734,106742,106759,106802,106832,107033,107036,107184,107185,107485,107570,107592,107604,107632,107691,107697,107844,107977,108124,108238,108253,108334,108363,108440,108457,108527,108553,108607,108657,108743,108760,108825,108859,108897,109024,109081,109128,109138,109160,109179,109190,109385,109412,109451,109599,109749,109803,109906,109939,109960,110027,110056,110100,110113,110145,110251,110253,110388,110393,110457,110495,110689,110726,110750,110756,110759,110837,110918,110983,111004,111057,111108,111132,111181,111246,111301,111334,111432,111728,111942,111997,112024,112030,112037,112113,112223,112298,112328,112500,112520,112559,112572,112585,112648,112650,112669,112681,112696,112763,112804,112977,112978,113259,113288,113296,113327,113437,113587,113651,113659,113668,113726,114140,114204,114229,114234,114248,114272,114494,114659,114710,114749,114841,114961,115118,115246,115287,115309,115369,115490,115595,115791,115812,115826,115860,115896,115953,116012,116137,116262,116429,116487,116613,116636,116665,116692,116851,116883,116910,117031,117064,117066,117068,117249,117546,117560,117573,117583,117609,117619,117752,117847,117922,118034,118052,118074,118259,118331,118557,118599,118603,118606,118625,118637,118798,118810,118814,118854,118909,119093,119157,119251,119265,119353,119360,119369,119419,119439,119459,119501,119548,119583,119596,119658,119659,119708,119767,119820,119930,119960,120224,120247,120248,120750,120790,120810,120834,121086,121093,121162,121180,121258,121312,121364,121599,121666,121721,121886,121927,121931,121947,122135,122195,122197,122332,122368,122606,122618,122641,122672,122743,122855,122876,122914,123056,123064,123068,123077,123081,123090,123096,123120,123127,123202,123227,123238,123267,123312,123377,123485,123595,123742,123812,123852,123871,123876,124091,124100,124103,124122,124173,124253,124275,124284,124301,124440,124479,124587,124779,124791,125145,125198,125292,125423,125556,125620,125626,125782,125964,126023,126181,126242,126273,126321,126323,126326,126328,126366,126430,126472,126517,126543,126592,126762,126834,126911,126964,126996,127095,127107,127225,127281,127351,127416,127577,127619,127693,127701,127745,127809,127818,127843,127938,128210,128271,128292,128360,128398,128400,128474,128480,128630,128731,128815,128831,128839,128843,128998,128999,129063,129069,129095,129131,129144,129180,129267,129389,129480,129495,129503,129547,129552,129764,129782,129855,129996,130063,130079,130130,130256,130281,130441,130619,130642,130707,130961,130969,131020,131067,131368,131405,131426,131436,131445,131494,131498,131518,131596,131603,131642,131696,131734,131865,131951,131984,132025,132090,132128,132178,132226,132285,132330,132392,132406,132450,132503,132608,132626,132641,132683,132686,132723,132802,132910,132943,133055,133060,133064,133072,133182,133223,133272,133295,133342,133350,133558,133560,133614,133814,133866,133870,133940,133947,134024,134068,134108,134143,134175,134182,134258,134328,134331,134364,134369,134378,134416,134458,134559,134592,134638,134800,134849,134880,134889,134905,134930,134959,135001,135047,135060,135103,135187,135228,135277,135278,135299,135310,135397,135440,135449,135450,135483,135721,135877,135986,135994,136237,136293,136310,136354,136463,136502,136626,136661,136709,136735,136806,136811,136826,136898,137038,137055,137126,137307,137418,137424,137429,137594,137627,137695,137727,137861,138012,138097,138265,138304,138319,138351,138458,138519,138540,138572,138755,138903,138920,138933,139184,139186,139242,139336,139544,139567,139653,139843,139850,139903,140040,140071,140087,140090,140130,140213,140248,140341,140375,140393,140405,140457,140543,140591,140613,140779,140860,140922,140937,141244,141273,141349,141363,141368,141396,141424,141449,141450,141490,141545,141592,141660,141664,141818,141908,141932,142001,142043,142045,142158,142177,142181,142310,142426,142455,142462,142467,142490,142522,142545,142568,142597,142752,142779,142809,142851,142900,143157,143217,143221,143239,143291,143306,143375,143468,143513,143518,143612,143661,143888,143949,144054,144179,144365,144373,144386,144409,144551,144656,144866,144914,144938,145066,145089,145136,145270,145273,145297,145528,145536,145540,145575,145695,145873,145939,146015,146021,146029,146032,146139,146187,146208,146250,146338,146339,146535,146590,146601,146642,146777,146849,146903,146958,147012,147033,147130,147135,147180,147225,147263,147302,147335,147386,147405,147414,147440,147458,147663,147789,147842,147901,147971,148001,148034,148045,148108,148162,148197,148222,148241,148291,148300,148463,148502,148511,148604,148750,148753,148874,148913,148994,149013,149065,149094,149110,149258,149399,149432,149451,149505,149568,149735,149905,149973,149974,150060,150062,150122,150185,150210,150221,150264,150269,150281,150291,150356,150416,150529,150567,150658,150664,150734,150736,150739,150795,150859,151025,151144,151173,151284,151289,151371,151381,151404,151432,151440,151450,151530,151542,151547,151743,151808,151869,151991,152030,152069,152109,152128,152180,152205,152242,152261,152282,152321,152397,152606,152638,152715,152756,152803,152838,152886,152905,152930,153073,153130,153307,153358,153366,153471,153530,153595,153681,153688,153721,153730,153744,153751,153881,154074,154114,154127,154159,154249,154267,154274,154284,154294,154374,154424,154466,154546,154594,154700,154766,154822,154926,154987,155011,155062,155107,155153,155165,155187,155309,155440,155454,155482,155549,155662,155678,155771,155793,155810,155847,155923,155959,156141,156149,156228,156327,156488,156549,156638,156644,156686,156859,156886,156920,156952,156993,157201,157346,157392,157512,157523,157608,157730,157744,157747,157953,157959,157987,158020,158058,158067,158084,158171,158242,158297,158413,158457,158482,158498,158569,158585,158632,158641,158689,158703,158800,158909,158919,158983,159081,159097,159226,159258,159317,159358,159367,159392,159393,159626,159657,159662,159672,159794,159895,159938,160106,160128,160134,160135,160146,160199,160221,160310,160312,160514,160521,160560,160593,160658,160679,160716,160834,160879,160919,160981,161095,161148,161229,161248,161297,161303,161507,161516,161522,161580,161584,161723,161772,161959,162059,162205,162212,162246,162258,162431,162638,162640,162684,162854,162877,162987,162989,163043,163120,163229,163279,163308,163354,163412,163493,163497,163517,163727,163742,163749,163773,163822,163901,163950,163956,163982,163991,164037,164072,164177,164404,164448,164470,164507,164534,164680,164688,164768,164814,164893,164907,164920,165093,165122,165126,165143,165482,165485,165531,165579,165595,165763,165799,165876,165898,165913,165976,166119,166277,166452,166476,166558,166594,166629,166654,166656,166784,166893,166978,166987,167016,167154,167224,167232,167252,167280,167325,167328,167365,167403,167461,167544,167563,167726,167736,167780,167783,167850,167851,167855,168007,168026,168116,168153,168197,168409,168420,168451,168479,168513,168518,168520,168531,168634,168758,168909,168914,168960,169000,169065,169118,169204,169239,169267,169281,169361,169681,169921,169997,170114,170119,170121,170214,170221,170296,170368,170470,170643,170721,170837,170926,170943,170974,171193,171347,171423,171445,171465,171548,171622,171643,171653,171658,171687,171703,171790,171884,171892,171918,172002,172187,172264,172277,172330,172352,172423,172436,172442,172490,172502,172699,172753,172876,172922,172964,172976,172990,173023,173040,173052,173198,173253,173266,173403,173409,173435,173513,173528,173592,173919,173943,173995,174028,174049,174062,174063,174108,174165,174224,174242,174305,174374,174390,174393,174407,174463,174482,174506,174590,174596,174602,174692,174820,174833,174868,174931,174945,174950,174959,174961,174987,175064,175066,175101,175146,175228,175250,175326,175345,175348,175593,175603,175609,175626,175705,175744,176018,176038,176045,176056,176149,176165,176181,176185,176187,176195,176344,176396,176407,176429,176436,176439,176517,176615,176656,176665,176891,176987,177054,177086,177313,177457,177470,177485,177495,177570,177696,177760,177894,177926,178013,178076,178145,178147,178149,178408,178411,178439,178642,178828,178996,179050,179063,179130,179133,179167,179175,179215,179407,179483,179611,179797,179805,179819,179906,179992,180079,180167,180249,180271,180288,180309,180374,180456,180505,180607,180630,180631,180657,180740,180781,180811,181060,181125,181151,181215,181268,181333,181346,181436,181470,181476,181562,181587,181763,181858,181905,182020,182149,182185,182213,182251,182315,182382,182458,182504,182512,182577,182788,182801,182851,182878,182991,183064,183382,183409,183629,183714,183734,183759,183795,183849,183943,184198,184224,184276,184338,184445,184566,184572,184585,184600,184742,184935,184963,185065,185244,185250,185252,185310,185468,185486,185514,185628,185697,185717,185722,185726,185765,186011,186076,186119,186249,186292,186293,186447,186449,186497,186542,186690,186714,186836,186874,186954,187030,187093,187191,187263,187297,187305,187449,187456,187477,187503,187574,187594,187689,187835,187894,188007,188072,188265,188306,188307,188477,188502,188690,188864,188971,189090,189112,189113,189117,189147,189163,189179,189247,189263,189298,189340,189345,189370,189481,189555,189672,189712,189744,189786,189832,189916,189926,190123,190124,190242,190278,190285,190380,190389,190435,190484,190684,190696,190703,190756,190772,190773,190775,190807,191122,191198,191219,191230,191232,191260,191292,191363,191365,191421,191423,191467,191622,191657,191670,191683,191701,191711,191834,191956,192163,192170,192483,192517,192571,192598,192641,192709,192979,193038,193048,193090,193239,193240,193550,193612,193615,193706,193751,193831,193905,193925,193939,193950,193966,194222,194234,194256,194393,194431,194468,194496,194517,194538,194578,194651,194707,194805,194824,194848,194868,194909,194933,194956,194980,195038,195040,195222,195232,195318,195352,195426,195468,195477,195488,195510,195529,195642,195663,195725,195774,195949,196103,196105,196135,196162,196175,196236,196326,196360,196379,196583,196584,196636,196649,196650,196675,196733,196769,196780,196888,197045,197068,197197,197342,197346,197407,197498,197649,197669,197773,197847,197935,197946,198000,198022,198142,198176,198361,198396,198435,198593,198651,198665,198667,198789,198826,198898,198939,198972,199021,199065,199150,199158,199212,199222,199230,199240,199259,199263,199316,199361,199430,199451,199491
