115,250,418,496,844,854,895,1011,1071,1148,1405,1465,1472,1491,1555,1753,2063,2201,2357,2404,2514,2562,2594,2685,2702,2757,2775,2865,2915,2943,3131,3172,3201,3323,3458,3499,3589,3713,3996,4008,4011,4069,4078,4143,4399,4400,4488,4617,4873,4970,5081,5115,5321,5371,5428,5662,5908,5921,5962,6018,6138,6255,6375,6380,6389,6695,6735,6738,6785,6807,6927,7040,7092,7299,7323,7343,7520,7522,7528,7550,7746,7962,8146,8442,8503,8645,8788,8882,9010,9106,9388,9447,9470,9656,9704,9707,9918,10038,10112,10201,10290,10387,10605,10610,10693,10805,10934,11040,11087,11111,11127,11252,11279,11469,11482,11763,11827,11983,12306,12464,12523,12632,12649,12747,12790,12861,12869,12874,12894,13041,13064,13087,13135,13227,13309,13329,13369,13392,13521,14019,14104,14113,14145,14193,14197,14235,14283,14297,14359,14397,14404,14449,14553,14636,14660,14757,14818,14954,15097,15279,15364,15419,15686,15918,16199,16258,16363,16426,16516,16551,16629,16673,16779,16820,16971,17094,17168,17216,17313,17505,17527,17667,17678,18044,18193,18245,18373,18520,18546,18679,18883,19012,19103,19145,19174,19222,19414,19785,20029,20044,20108,20121,20147,20179,20259,20338,20361,20364,20436,20516,20529,20543,20596,20659,20901,20931,21221,21299,21313,21708,21754,21848,21953,21963,21970,22236,22399,22404,22588,22623,22786,22791,23001,23063,23066,23164,23238,23278,23308,23321,23361,23486,23551,23602,24060,24085,24181,24233,24276,24305,24350,24375,24595,25043,25064,25150,25296,25471,25494,25588,25815,25860,25989,25995,26010,26099,26405,26422,26682,26732,27636,27741,27767,27907,27981,27984,28043,28084,28525,28608,28774,28842,28983,29237,29450,29458,29519,29904,29912,29962,29985,29993,30044,30178,30525,30550,30559,30605,30654,30992,31098,31325,31385,31446,31455,31549,31571,31628,31654,31929,31943,32242,32260,32422,32447,32600,32655,32694,32760,32894,33048,33160,33170,33277,33305,33380,33390,33399,33491,33635,33685,33736,33816,33874,33929,34260,34282,34347,34353,34775,34776,34841,34975,35022,35050,35109,35429,35433,35526,35583,35623,35824,36049,36055,36488,36571,36633,36636,36704,36726,36774,36873,36910,37022,37026,37044,37117,37162,37255,37323,37420,37475,37769,37927,37946,38131,38142,38289,38481,38510,38703,38762,38785,38969,39001,39012,39254,39336,39449,39547,39564,39565,39832,39876,40022,40031,40369,40410,40477,40612,40645,40724,40761,40899,40930,41004,41104,41193,41442,41554,41961,41963,42090,42408,42536,42595,42714,42973,43022,43040,43233,43268,43279,43347,43675,43804,43963,43989,44003,44095,44250,44415,44433,44636,44661,44708,45067,45182,45241,45272,45329,45351,45457,45492,45614,45680,45869,45882,45915,46037,46170,46326,46390,46420,46482,46489,46635,46790,46803,46987,47035,47063,47199,47454,47491,47571,47800,47837,47943,48133,48148,48225,48322,48430,48467,48529,48677,48704,48717,48843,49029,49094,49122,49138,49262,49303,49323,49510,49577,49591,49616,49663,49893,49922,50044,50166,50172,50288,50304,50638,50721,50845,51037,51198,51572,51583,51615,51697,51867,51981,52034,52052,52061,52089,52151,52442,52493,52511,52665,52686,52727,52984,53102,53238,53243,53397,53628,53652,53735,53818,54044,54067,54091,54126,54147,54371,54394,54919,55187,55248,55343,55543,55545,55595,55611,55712,56029,56139,56332,56341,56424,56604,56642,56950,56967,57130,57222,57283,57287,57342,57430,57449,57466,57469,57570,57620,57712,57768,57837,57855,57923,57957,57962,58006,58024,58457,58520,58769,58941,58976,59036,59261,59364,59380,59450,59508,59588,59656,59746,59753,59779,59835,59876,59957,60073,60449,60557,60652,60701,60823,60854,60898,60989,61106,61182,61275,61450,61497,61574,61605,61632,61697,61742,62079,62140,62593,62625,62700,62723,62906,62964,63009,63254,63320,63467,63509,63544,63555,63615,63624,63634,63640,63664,63696,63709,63713,63829,63832,64132,64204,64217,64247,64440,64507,64549,64696,64794,64808,64812,64949,65090,65171,65299,65442,65488,65561,65571,65579,65585,65733,66196,66197,66207,66340,66437,66450,66486,66504,66514,67266,67269,67297,67325,67462,67480,67496,67502,67504,67533,67749,67766,67794,67800,68106,68195,68263,68380,68454,68558,68656,68657,68703,68837,68840,68894,68949,68991,69067,69359,69429,69456,69518,69558,69900,69997,70312,70377,70699,70765,70822,71085,71455,71534,71619,71767,71925,71974,71979,71994,72268,72281,72293,72330,72613,72714,72761,72816,73090,73403,73941,73947,73990,74004,74018,74147,74378,74453,74489,74501,74518,74609,74614,74750,74772,75018,75097,75121,75140,75300,75346,75359,75522,75589,75655,75730,75865,75868,76004,76085,76153,76155,76381,76412,76504,76511,76703,76856,76866,76950,76960,76973,76990,77052,77076,77135,77345,77354,77526,77916,77992,78258,78309,78404,78489,78537,78868,78983,79138,79175,79185,79409,79411,79543,79594,79711,79783,79858,79900,80317,80637,80653,80711,80796,80810,80963,80981,81003,81353,81436,81486,81673,81703,82042,82294,82351,82543,82590,82613,82696,82796,82797,82855,82867,82971,82975,83001,83002,83023,83067,83268,83284,83315,83371,83474,83516,83627,83633,83651,83653,83678,83725,83879,84000,84090,84120,84163,84243,84385,84656,84707,85011,85039,85056,85195,85292,85351,85445,85476,85583,85671,85741,85832,85970,86037,86083,86106,86201,86376,86445,86599,86664,86882,87127,87281,87286,87331,87365,87510,87663,87900,87930,87988,88039,88347,88456,88497,88568,88592,88617,88676,88890,88912,89028,89038,89044,89184,89255,89383,89435,89689,89845,89854,89891,90088,90109,90112,90246,90380,90415,90466,90592,90669,90886,91003,91103,91223,91236,91340,91392,91432,91434,91446,91474,91663,91775,91788,91819,91863,92076,92236,92454,92525,92670,92711,92736,92818,92829,93052,93319,93457,93655,93827,93875,93877,93963,94128,94304,94362,94393,94517,94601,94671,94736,94745,94759,95000,95052,95185,95311,95330,95436,95440,95507,95923,95943,95950,95961,96375,96383,96385,96488,96594,96662,96735,96740,96852,96904,97019,97222,97228,97329,97397,97411,97644,97950,97952,98260,98356,98522,98548,98581,98599,98659,98742,98809,98847,98908,98938,98952,99336,99437,99494,99495,99766,99824,99825,99877,100084,100267,100368,100461,100472,100524,100628,100669,100773,100788,100862,100971,101035,101081,101187,101230,101318,101451,101455,101806,101828,101992,102098,102188,102189,102260,102363,102461,102506,102621,102699,102747,102850,102974,103297,103441,103599,103655,103805,103832,103833,103842,103943,103981,104132,104184,104226,104336,104401,104595,104789,104835,104902,104973,105038,105227,105290,105506,105658,105904,105909,106124,106137,106184,106187,106206,106295,106376,106402,106414,106438,106460,106487,106606,106629,106832,106864,106938,107037,107066,107101,107125,107290,107577,107612,107618,107638,107706,107716,107909,108235,108362,108452,108563,108862,108911,108978,109053,109064,109150,109322,109381,109462,109474,109605,109634,109654,109709,109768,109946,109994,110158,110170,110302,110429,110438,110511,110575,110672,110744,110753,110759,110882,110947,110988,111353,111370,111380,111451,111524,111553,111627,111922,111967,112017,112246,112434,112437,112449,112508,112555,112676,112703,112760,112854,112886,113002,113209,113479,113535,113762,113838,113908,113917,114376,114490,114541,114573,114607,114942,115164,115168,115400,115405,115592,115719,115818,115832,115906,115927,115930,115979,116039,116188,116190,116233,116312,116503,116594,116665,116714,116801,117022,117082,117090,117220,117272,117324,117358,117404,117489,117531,117598,117765,117779,117807,117827,117880,117929,117960,117976,118178,118280,118318,118328,118379,118415,118548,118788,118814,118836,119009,119098,119114,119163,119410,119413,119659,119712,119787,119987,119990,120150,120159,120204,120354,120384,120567,120627,120781,120813,120886,120981,121119,121152,121181,121253,121354,121427,121578,121708,121745,121884,121933,122082,122215,122253,122283,122366,122549,122563,122590,122704,122774,122832,122934,122996,123015,123072,123228,123234,123361,123599,123678,123756,123825,123879,123889,123893,124097,124286,124365,124631,124703,124940,125060,125113,125141,125258,125415,125525,125634,125646,125803,125840,125859,126130,126161,126177,126212,126214,126481,126488,126824,126870,127007,127060,127181,127293,127331,127533,127561,127574,127585,127632,128418,128517,128563,128679,128820,128861,129108,129286,129417,129435,129447,129495,129892,129915,130090,130137,130252,130430,130471,130478,130512,130530,130531,130574,130605,130656,130784,130882,130892,131051,131151,131395,131482,131544,131573,131656,131731,131853,131867,131884,131968,131972,132016,132248,132255,132343,132534,132666,132687,132743,132748,132812,133001,133016,133124,133261,133443,133502,133573,133680,133728,133856,134034,134081,134086,134194,134202,134229,134256,134289,134329,134484,134626,134657,134847,135190,135302,135403,135404,135431,135496,135973,136163,136248,136297,136307,136330,136394,136471,136509,136565,136806,136858,136864,136888,136910,137039,137045,137103,137127,137140,137153,137197,137204,137286,137574,137737,137772,137821,138095,138174,138192,138579,138600,138957,138985,139048,139062,139100,139240,139570,139571,139621,139668,139770,139841,139976,139984,140150,140215,140347,140539,140847,140977,141031,141426,141445,141562,141674,141873,141993,142159,142196,142200,142202,142212,142285,142407,142427,142482,142483,142484,142554,142578,142598,142622,142674,142738,142781,142790,143003,143082,143125,143127,143180,143406,143616,143643,143685,143784,143810,143834,143894,143941,143946,143974,144119,144165,144184,144222,144230,144313,144334,144499,144510,144526,144528,144632,144659,144808,144879,144909,144920,145056,145070,145101,145306,145385,145452,145514,145603,145616,146015,146047,146084,146207,146250,146601,146636,146704,146767,146903,147344,147417,147462,147499,147556,147664,147736,148148,148154,148640,148749,148827,149370,149473,149607,149746,149916,149942,150042,150051,150208,150267,150420,150440,150515,150567,150615,150830,150857,151010,151090,151159,151175,151302,151572,151817,151843,151975,152007,152101,152107,152284,152306,152424,152572,152589,152795,152797,152816,152860,152965,153097,153119,153265,153371,153472,153550,153779,153863,153880,153955,154412,154447,154631,154681,154703,154768,154988,155050,155225,155479,155529,155933,155949,155966,156022,156096,156182,156237,156292,156498,156590,156635,156664,156686,156716,156806,156842,156855,156904,157082,157205,157802,158139,158201,158204,158282,158521,158578,158674,158711,158984,159065,159231,159282,159291,159511,159557,159589,159679,159873,159962,160039,160188,160407,160495,160665,160861,160879,161029,161161,161257,161271,161272,161336,161498,161649,161800,161915,162078,162112,162134,162338,162550,162560,162579,162753,162915,163080,163184,163208,163264,163323,163435,163553,163702,163848,163901,164267,164435,164448,164521,164612,164752,164818,164938,165304,165329,165522,165574,165790,165983,166091,166137,166198,166431,167297,167355,167446,167736,167884,167924,168010,168218,168246,168316,168402,168453,168588,168614,168676,168747,168841,169075,169261,169463,169477,169489,169516,169584,169591,169783,169832,169868,169894,169924,170043,170088,170092,170213,170233,170270,170377,170475,170478,170519,170568,170578,170919,170920,171235,171262,171287,171293,171541,171574,171623,171708,171766,172100,172135,172212,172237,172339,172348,172526,173088,173102,173250,173355,173533,173605,173792,174010,174033,174037,174051,174066,174070,174147,174165,174326,174464,174537,174608,174758,174769,174805,174815,174852,174876,174878,174956,174984,175002,175206,175294,175483,175496,175671,175682,175691,175730,175930,175997,176168,176233,176476,176535,176580,176642,176706,176755,176758,176897,176936,177007,177086,177350,177409,177579,177779,177781,177819,177989,178017,178057,178114,178252,178380,178408,178455,178520,178701,178788,178825,178942,179057,179285,179377,179402,179750,179881,179920,179987,180028,180147,180198,180205,180280,180313,180422,180663,180664,180801,180837,180876,181135,181379,181465,181580,181605,181610,181712,181761,181775,181786,181794,181910,181954,182031,182151,182435,182553,182783,182794,182805,182913,182924,182932,183213,183377,183399,183442,183531,183559,183623,183783,183862,184139,184235,184335,184408,184493,184540,184584,184672,184678,184687,184721,184847,184916,184958,185105,185229,185278,185313,185328,185423,185600,185615,185931,185965,185994,186018,186057,186173,186184,186399,186620,186735,186814,187216,187296,187298,187554,187620,187819,187891,187968,188009,188104,188229,188252,188327,188359,188379,188383,188427,188664,188781,188806,189034,189143,189172,189376,189464,189843,189907,189953,189972,190012,190059,190099,190145,190186,190419,190484,190570,190621,190645,190647,190648,190691,190697,190779,190832,191114,191198,191249,191306,191308,191345,191411,191419,191552,191628,191636,191766,191842,191931,192017,192054,192092,192113,192169,192197,192401,192492,192561,192656,192694,192741,192851,193054,193062,193128,193307,193308,193309,193376,193477,193630,193674,193740,193783,193793,193810,194062,194167,194437,194545,194566,194703,194938,195395,195518,195543,195564,195569,195589,195622,195646,195705,195933,196211,196401,196523,196570,196632,196733,196836,197041,197089,197373,197381,197512,197648,197683,197705,197773,198161,198285,198356,198393,198738,198762,198819,198866,199038,199190,199201,199263,199436
