37,232,240,262,306,346,356,379,449,462,487,532,545,621,637,703,798,850,858,910,939,1023,1047,1132,1152,1186,1194,1228,1309,1340,1497,1516,1526,1539,1553,1559,1605,1816,1831,1922,1935,1954,2049,2184,2281,2417,2525,2561,2665,2774,2798,2883,2884,2900,2929,3161,3333,3469,3490,3518,3523,3524,3556,3578,3794,3812,3823,3860,3912,3922,3937,3959,4080,4098,4172,4366,4367,4376,4397,4408,4440,4496,4516,4530,4557,4733,4934,4965,4974,5033,5094,5193,5199,5202,5285,5408,5478,5544,5611,5677,5683,5767,5793,5815,5824,5841,5854,5895,5949,6012,6141,6175,6180,6223,6226,6230,6365,6369,6374,6501,6541,6823,6865,6876,7046,7047,7057,7073,7108,7112,7344,7354,7410,7419,7495,7590,7672,7676,7707,7712,7758,7806,7928,8004,8024,8046,8048,8106,8113,8143,8153,8208,8246,8363,8409,8411,8445,8500,8535,8589,8604,8671,8729,8803,8842,8904,8924,9027,9033,9121,9123,9223,9236,9325,9357,9452,9457,9676,9680,9815,9885,9898,9975,9978,10160,10203,10251,10259,10333,10349,10402,10434,10467,10534,10602,10647,10666,10711,10747,10828,10838,10869,10901,10969,10974,11123,11134,11154,11178,11196,11225,11234,11277,11286,11289,11298,11383,11426,11430,11468,11543,11594,11599,11601,11620,11625,11716,11734,11795,11948,11971,12105,12202,12383,12478,12494,12875,12967,13073,13235,13372,13380,13411,13425,13438,13447,13527,13805,13828,13847,13901,13919,13975,14096,14114,14322,14466,14616,14831,14908,14984,15012,15091,15105,15113,15116,15123,15160,15169,15181,15207,15277,15325,15393,15563,15586,15635,15646,15668,15672,15690,15755,15868,15903,15913,15936,15958,15974,16003,16024,16051,16109,16115,16135,16188,16387,16447,16458,16501,16532,16579,16616,16708,16781,16830,16831,16854,16893,16981,17055,17223,17232,17288,17368,17389,17479,17728,17733,17811,17911,17953,17963,17987,17988,17993,18011,18072,18086,18090,18155,18202,18484,18486,18525,18580,18661,18732,18753,18850,18906,18974,19085,19086,19129,19194,19213,19230,19453,19608,19614,19714,19794,19796,19844,19853,19968,20092,20186,20231,20264,20294,20317,20327,20360,20439,20607,20617,20670,20701,20741,20776,20939,21041,21106,21235,21248,21430,21540,21669,21702,21763,21792,21836,21900,21943,21946,21951,21975,22006,22058,22071,22118,22163,22263,22325,22360,22419,22448,22563,22636,22685,22832,22958,22978,23068,23136,23262,23301,23329,23368,23431,23470,23473,23553,23573,23821,23837,23857,23884,23903,23945,24089,24120,24130,24150,24171,24268,24313,24386,24421,24467,24476,24570,24581,24604,24670,24681,24774,24794,24989,25068,25090,25154,25156,25186,25349,25356,25357,25385,25390,25410,25502,25519,25553,25633,25647,25695,25770,25797,25814,25829,25957,26019,26317,26349,26370,26402,26423,26541,26549,26555,26588,26655,26926,26928,26957,27043,27055,27169,27352,27519,27521,27617,27659,27690,27732,27739,27758,27810,27919,28001,28105,28117,28168,28211,28265,28294,28297,28311,28317,28322,28355,28393,28488,28491,28495,28509,28587,28606,28624,28720,28819,28996,29069,29202,29204,29214,29252,29343,29550,29565,29628,29667,29855,29924,29996,30020,30029,30059,30367,30422,30496,30508,30669,30721,30740,30836,30837,30875,30885,30918,30959,31084,31120,31132,31189,31246,31301,31330,31371,31818,31901,31940,31962,32040,32109,32116,32163,32198,32199,32261,32301,32306,32336,32345,32401,32470,32720,32729,32781,32822,32829,32846,32884,32919,32932,33076,33214,33222,33379,33382,33717,33741,33769,33820,33851,33899,33963,34212,34221,34227,34249,34277,34290,34356,34404,34691,34734,34791,34851,34873,34922,34940,35004,35197,35225,35229,35287,35315,35327,35347,35349,35480,35502,35610,35678,35757,35768,35807,35857,35988,36098,36111,36117,36173,36187,36247,36255,36301,36444,36478,36539,36577,36581,36598,36751,36847,36900,36922,36951,36991,37096,37099,37109,37228,37291,37320,37386,37401,37422,37427,37462,37569,37593,37656,37683,37695,37721,38001,38147,38155,38204,38238,38282,38397,38467,38558,38681,38689,38706,38749,38812,38840,38880,38889,38891,38939,38959,39090,39214,39248,39276,39292,39301,39320,39381,39406,39501,39551,39658,39682,39741,39889,39902,40013,40045,40048,40051,40084,40123,40151,40185,40222,40295,40312,40371,40440,40489,40533,40549,40624,40629,40800,40829,40846,40863,40903,41000,41089,41201,41242,41351,41363,41452,41495,41526,41573,41585,41607,41892,41927,42253,42268,42423,42485,42521,42550,42554,42608,42639,42661,42739,42902,42919,42974,43029,43104,43174,43257,43262,43353,43372,43377,43408,43465,43557,43665,43697,43734,43752,43881,44010,44038,44110,44111,44147,44162,44216,44372,44422,44430,44432,44532,44612,44730,44773,44840,44895,44940,45147,45185,45385,45505,45534,45568,45757,45764,45895,45970,46023,46118,46155,46207,46479,46496,46499,46536,46578,46759,46856,46889,47021,47154,47226,47340,47509,47514,47539,47597,47792,47886,47939,47942,48002,48125,48299,48320,48414,48446,48570,48605,48609,48613,48767,48868,48872,48921,49026,49082,49106,49190,49332,49374,49467,49678,49684,49753,49792,49824,49828,49944,50040,50137,50197,50227,50350,50393,50460,50462,50528,50554,50629,50738,50741,50749,50765,50916,50945,51039,51048,51086,51108,51162,51245,51329,51366,51387,51442,51452,51671,51800,51859,51863,51924,51977,52007,52016,52026,52058,52109,52190,52209,52298,52370,52407,52430,52641,52660,52703,52734,52766,52836,52881,52889,52929,52936,52983,53125,53136,53195,53250,53294,53538,53824,53883,53923,53946,54105,54177,54253,54353,54354,54417,54450,54537,54589,54634,54663,54672,54704,54747,54806,54828,54847,54952,54957,54963,54979,54981,55090,55101,55114,55232,55259,55363,55584,55607,55613,55668,55669,55676,55735,55745,55763,55780,55809,55852,55919,55964,55976,56080,56131,56207,56224,56228,56287,56297,56353,56521,56557,56633,56772,56833,56845,56864,56976,57008,57040,57046,57166,57187,57268,57301,57433,57436,57452,57575,57586,57614,57622,57641,57685,57726,57778,57807,57817,57952,57968,57996,58028,58034,58104,58225,58235,58298,58342,58369,58446,58461,58635,58957,59019,59022,59042,59047,59098,59172,59218,59250,59322,59358,59401,59403,59437,59491,59545,59578,59869,60040,60129,60142,60181,60222,60224,60249,60288,60424,60460,60473,60596,60623,60812,60826,60911,61024,61073,61096,61202,61243,61272,61287,61355,61364,61412,61415,61417,61507,61512,61659,61672,61731,61745,61815,61835,61946,62040,62071,62096,62098,62117,62136,62158,62179,62275,62312,62416,62438,62445,62465,62484,62505,62646,62792,62857,62943,63039,63132,63133,63264,63271,63417,63425,63450,63516,63554,63564,63583,63603,63750,63771,63797,63809,64114,64143,64232,64238,64314,64316,64323,64384,64441,64449,64501,64553,64616,64665,64690,64714,64786,64847,64871,64889,64901,64905,64911,64999,65016,65050,65079,65170,65201,65344,65363,65409,65674,65743,65921,65928,65941,66165,66201,66234,66242,66295,66301,66366,66409,66499,66509,66590,66638,66901,66966,67116,67132,67251,67317,67378,67431,67442,67634,67746,67781,67957,67969,67977,68137,68204,68311,68455,68530,68531,68543,68549,68614,68668,68734,68758,68826,68888,69064,69120,69237,69276,69290,69304,69442,69560,69564,69676,69730,69789,69811,69855,69908,69934,70008,70081,70084,70087,70093,70097,70113,70156,70229,70441,70454,70476,70548,70559,70644,70859,71193,71331,71444,71593,71597,71658,71671,71682,71705,71753,71770,71849,71913,71950,71972,71986,72024,72066,72213,72304,72320,72593,72753,72920,72934,73013,73032,73244,73331,73358,73381,73437,73464,73533,73544,73670,73694,73763,73930,73933,73994,74025,74162,74176,74188,74237,74430,74497,74549,74568,74581,74624,74722,74744,74752,74818,74840,74900,74911,74917,74920,74937,75016,75064,75120,75137,75147,75169,75226,75557,75786,75800,75938,75961,76000,76037,76056,76063,76090,76177,76183,76187,76197,76419,76440,76457,76480,76552,76639,76669,76705,76789,76870,76884,77067,77082,77111,77187,77205,77392,77415,77447,77479,77489,77552,77604,77657,77734,77839,77849,77861,77938,77974,77990,78000,78005,78264,78271,78365,78367,78378,78471,78495,78545,78577,78641,78675,78689,78701,78713,78732,78750,78756,78774,78822,78835,78949,79046,79204,79239,79240,79283,79317,79339,79347,79468,79535,79750,79765,79766,79800,79890,80219,80280,80283,80313,80316,80338,80353,80356,80363,80375,80578,80635,80663,80710,80767,80815,80828,80850,80887,81238,81257,81315,81332,81387,81444,81511,81514,81546,81582,81889,81939,82010,82183,82257,82314,82327,82363,82366,82452,82672,82732,82851,82936,82961,83026,83034,83139,83400,83482,83490,83543,83552,83615,83733,83901,83959,84124,84168,84232,84288,84335,84450,84532,84557,84704,84723,84732,84743,84793,84832,84845,84867,85084,85094,85144,85231,85248,85441,85466,85540,85569,85605,85715,85749,85766,85812,85990,86011,86065,86142,86163,86173,86283,86415,86432,86562,86601,86906,86939,86989,87019,87024,87115,87131,87150,87186,87201,87228,87229,87252,87368,87380,87414,87483,87660,87680,87781,87954,87975,88053,88177,88206,88361,88437,88480,88517,88605,88608,88666,88685,88746,88782,88829,88838,88964,89112,89155,89177,89218,89314,89346,89394,89426,89451,89485,89534,89663,89688,89763,89812,89906,89910,89969,90000,90124,90211,90243,90384,90393,90465,90577,90699,90710,90750,90784,90800,90851,90855,90992,91017,91046,91074,91077,91109,91195,91254,91437,91459,91541,91584,91870,91959,91973,91999,92002,92020,92030,92125,92130,92139,92142,92154,92211,92348,92378,92431,92549,92591,92656,92689,92737,92738,92778,92792,92870,92902,92904,92970,92983,93031,93061,93072,93292,93295,93340,93453,93620,93765,93856,93883,93909,93928,93960,94169,94187,94226,94437,94542,94587,94680,94776,94796,94798,94877,94976,94991,95074,95181,95189,95270,95274,95286,95328,95333,95336,95375,95389,95415,95569,95572,95647,95738,95760,95775,95841,95854,95873,95987,95991,96029,96156,96187,96215,96319,96452,96566,96593,96642,96689,96763,96802,96810,96831,96840,96857,96866,96875,96892,96950,97078,97175,97248,97275,97289,97320,97407,97518,97534,97555,97626,97785,97841,97874,97915,97996,98041,98126,98158,98181,98241,98272,98275,98438,98460,98494,98525,98579,98594,98634,98699,98735,98766,98772,98784,98793,98801,98820,99040,99097,99100,99194,99297,99322,99323,99422,99424,99439,99471,99523,99601,99626,99826,99857,99943,100130,100158,100214,100255,100273,100286,100360,100366,100422,100492,100557,100657,100722,100774,100833,100917,101026,101104,101237,101248,101261,101278,101286,101304,101316,101460,101540,101727,101748,101822,101825,101954,102004,102029,102059,102065,102072,102156,102163,102337,102386,102400,102473,102481,102526,102667,102694,102866,102888,102942,103000,103018,103028,103048,103051,103100,103204,103208,103327,103365,103417,103436,103566,103783,103860,103966,104245,104257,104298,104300,104332,104374,104465,104497,104501,104536,104649,104663,104665,104749,104795,104817,104833,104874,104894,104981,105021,105156,105161,105216,105256,105299,105359,105366,105376,105404,105422,105450,105453,105462,105469,105587,105606,105610,105682,105860,105915,105948,105993,106018,106103,106133,106197,106244,106297,106323,106340,106389,106416,106468,106498,106511,106525,106601,106671,106676,106681,106716,106783,106880,106958,106994,107127,107209,107376,107377,107431,107468,107532,107628,107648,107664,107676,107685,107723,107745,107813,107822,107869,107873,107959,108055,108080,108087,108142,108294,108436,108448,108459,108461,108719,108739,108764,108849,108903,108924,108996,109012,109161,109187,109329,109339,109344,109407,109596,109628,109665,109680,109693,109764,109814,109847,109905,110012,110021,110327,110384,110398,110407,110487,110549,110561,110569,110586,110590,110599,110645,110767,110863,110870,110953,111044,111061,111082,111109,111316,111333,111406,111422,111642,111711,111737,111802,111949,111992,111994,112105,112123,112231,112336,112406,112448,112454,112541,112549,112575,112592,112644,112675,112767,112822,112900,112905,112937,112976,113018,113105,113203,113309,113339,113525,113619,113679,113772,113808,113926,113947,113973,113978,114157,114166,114227,114275,114304,114390,114463,114698,114703,114751,114820,114992,115005,115056,115068,115124,115257,115486,115601,115604,115624,115875,115940,116013,116038,116156,116228,116240,116241,116302,116310,116322,116336,116352,116358,116422,116521,116564,116583,116628,116764,116883,116885,116890,116906,116935,116968,117034,117224,117231,117307,117385,117389,117413,117450,117455,117497,117525,117581,117753,117865,117943,117973,117992,118045,118096,118232,118242,118249,118330,118358,118369,118470,118500,118551,118558,118640,118680,118692,118715,118758,118805,118830,118881,118980,119050,119117,119124,119233,119309,119345,119395,119424,119474,119475,119505,119510,119523,119592,119619,119628,119834,119849,119854,119880,119888,119921,119981,120011,120074,120151,120215,120438,120514,120532,120651,120656,120693,120723,120968,120987,121060,121092,121100,121144,121156,121170,121201,121211,121272,121362,121403,121421,121455,121492,121626,121634,121639,121706,121775,121811,121829,121905,121972,122057,122107,122110,122113,122121,122170,122244,122245,122308,122317,122335,122466,122522,122538,122583,122617,122696,122743,122820,122895,122905,123000,123078,123163,123256,123270,123305,123312,123317,123375,123405,123424,123428,123502,123562,123640,123775,123894,123908,123958,124002,124029,124137,124139,124263,124352,124373,124419,124420,124440,124561,124811,124843,124866,124992,125067,125101,125111,125139,125341,125420,125492,125607,125710,125724,125761,125874,125895,125902,125915,125917,125961,126140,126181,126205,126239,126261,126268,126379,126393,126513,126534,126582,126584,126640,126686,126688,126753,126762,126768,126855,126887,126894,126946,126975,127180,127226,127583,127588,127630,127644,127722,127812,127852,127899,127913,128051,128295,128364,128398,128449,128519,128589,128612,128646,128647,128698,128702,128709,128781,128895,128902,129070,129107,129151,129217,129298,129331,129377,129457,129472,129567,129740,129828,129938,130002,130039,130067,130077,130166,130244,130544,130580,130716,130777,130861,130862,130865,130923,130970,131014,131050,131074,131112,131168,131220,131228,131266,131317,131367,131371,131399,131407,131461,131517,131582,131681,131714,131717,131781,131830,131935,131990,132035,132060,132061,132062,132110,132175,132240,132426,132481,132530,132588,132613,132694,132736,132870,132882,132910,132970,133049,133106,133119,133132,133326,133397,133441,133547,133550,133614,133626,133706,133877,133972,133978,134134,134283,134292,134318,134347,134399,134495,134511,134531,134584,134632,134691,134751,134885,134986,135002,135181,135269,135271,135294,135296,135327,135373,135497,135569,135628,135716,135728,135790,135883,135975,136009,136189,136230,136328,136431,136458,136560,136630,136681,136730,136804,136884,136885,137007,137037,137041,137182,137203,137307,137493,137511,137665,137705,137744,137835,137897,137985,137988,138144,138164,138247,138254,138355,138390,138421,138466,138571,138615,138630,138643,138676,138752,138865,138903,138974,139106,139129,139194,139275,139290,139311,139327,139364,139375,139380,139437,139439,139448,139465,139477,139488,139527,139561,139601,139757,139765,139771,139894,139969,139995,140005,140055,140108,140234,140333,140345,140355,140428,140618,141084,141086,141138,141154,141174,141287,141317,141354,141361,141366,141503,141547,141574,141662,141684,141753,141768,141785,141788,141791,141796,141816,141843,141890,141914,142030,142032,142165,142255,142423,142445,142450,142459,142521,142557,142562,142607,142650,142754,142760,142771,142807,143020,143069,143221,143530,143599,143763,143781,143864,144001,144036,144047,144120,144122,144145,144345,144380,144527,144596,144600,144611,144665,144776,144803,144995,145036,145201,145242,145271,145368,145500,145598,145794,145935,146115,146206,146244,146267,146289,146417,146506,146620,146635,146757,146777,146782,146912,146922,146932,146959,147046,147085,147089,147093,147101,147115,147584,147616,147634,147638,147732,147849,147882,147915,147995,148055,148069,148070,148107,148130,148186,148340,148562,148605,148766,148839,148871,148888,148890,149111,149123,149308,149399,149421,149584,149649,149681,149833,149836,149944,149980,150040,150121,150200,150302,150330,150340,150345,150371,150400,150428,150429,150481,150512,150557,150665,150688,150692,150792,150810,151367,151509,151566,151648,151798,151924,151977,152068,152070,152073,152399,152475,152513,152553,152570,152580,152609,152782,152801,152825,152891,152904,153046,153073,153100,153136,153144,153268,153360,153379,153396,153444,153721,153795,153825,153923,153999,154007,154047,154086,154348,154418,154635,154748,154769,154837,154932,154939,155005,155025,155090,155158,155165,155328,155363,155394,155411,155484,155526,155612,155701,155752,155756,155768,155834,155853,155901,155979,155981,156217,156266,156271,156274,156276,156389,156412,156429,156441,156463,156478,156502,156562,156644,156813,156836,156893,156977,157080,157108,157183,157246,157292,157302,157404,157408,157441,157491,157523,157537,157540,157568,157663,157737,157785,157944,158053,158067,158096,158111,158114,158151,158182,158226,158267,158290,158293,158309,158318,158331,158413,158420,158490,158614,158714,158720,158763,158800,158860,159112,159122,159359,159400,159498,159509,159543,159551,159618,159627,159650,159720,159870,159932,160057,160107,160238,160277,160481,160583,160594,160717,160739,160805,160835,160917,160921,161078,161196,161292,161340,161379,161395,161421,161547,161607,161634,161781,161879,161917,162014,162065,162240,162307,162414,162498,162798,162802,162803,162842,162857,162903,162943,163034,163214,163321,163380,163443,163475,163534,163568,163618,163661,163751,163771,163826,163842,163887,164021,164048,164183,164291,164444,164556,164563,164569,164676,164714,164723,164856,164979,165032,165278,165411,165517,165616,165631,165665,165803,165864,165884,165885,165886,165941,165965,166036,166065,166075,166114,166147,166149,166290,166342,166393,166508,166553,166565,166646,166649,166671,166685,166723,166823,166831,166868,166892,166995,167172,167189,167340,167350,167353,167428,167629,167788,167802,167833,167834,167849,167936,167969,168070,168166,168206,168255,168267,168323,168352,168377,168381,168383,168429,168450,168497,168531,168613,168939,168966,168970,168984,169012,169063,169072,169079,169119,169124,169148,169314,169365,169382,169388,169460,169468,169491,169502,169520,169559,169600,169603,169608,169713,169758,170084,170097,170187,170201,170205,170236,170239,170273,170275,170278,170316,170436,170462,170552,170559,170615,170657,170751,170834,170935,170969,171054,171083,171086,171138,171161,171259,171273,171335,171343,171394,171479,171538,171648,171735,171756,171918,171923,172076,172132,172156,172176,172315,172325,172354,172494,172599,172644,172743,172771,172913,172917,172924,172949,172970,172984,173003,173033,173122,173136,173173,173238,173409,173432,173437,173510,173536,173540,173566,173630,173691,173776,173809,174130,174194,174271,174330,174443,174492,174592,174595,174872,174967,175148,175170,175324,175457,175475,175495,175685,175704,175804,175965,176042,176090,176262,176272,176355,176366,176479,176498,176566,176572,176696,176765,177083,177136,177236,177269,177340,177440,177578,177605,177681,177688,177806,177836,177908,178012,178173,178176,178225,178307,178318,178337,178349,178367,178406,178424,178534,178574,178605,178758,178793,178816,178934,178970,178990,179218,179284,179532,179591,179782,179939,179957,179996,180075,180080,180145,180237,180282,180307,180357,180378,180480,180484,180494,180633,180670,180719,180758,180760,180792,180857,180858,180914,180972,181028,181106,181130,181149,181373,181384,181496,181660,181929,181970,181986,182015,182152,182211,182445,182455,182491,182570,182695,182697,182986,183053,183073,183175,183278,183350,183425,183430,183491,183551,183607,183615,183629,183749,183775,183804,183823,183837,183855,183867,183917,184061,184095,184120,184151,184296,184388,184400,184406,184441,184545,184569,184594,184777,184834,184911,184921,184965,185083,185101,185195,185255,185294,185397,185492,185531,185594,185618,185647,185725,185889,185944,186080,186101,186121,186134,186201,186222,186255,186338,186498,186512,186573,186640,186643,186648,186701,186786,186828,186834,187090,187135,187300,187322,187351,187353,187434,187454,187465,187492,187524,187601,187629,187870,187962,188214,188218,188339,188432,188440,188522,188570,188620,188686,188798,188811,188916,188941,189030,189103,189118,189144,189243,189292,189323,189343,189422,189522,189575,189625,189751,189835,189857,189911,189961,189963,190302,190377,190389,190392,190407,190452,190566,190585,190654,190708,190735,190796,190871,190946,190956,191118,191157,191179,191248,191346,191368,191382,191399,191522,191608,191655,191725,191755,191826,191928,191967,191969,191988,192007,192033,192151,192157,192250,192379,192417,192444,192567,192627,192630,192641,192686,192792,192818,192825,192911,192914,192961,193001,193106,193122,193269,193327,193406,193450,193608,193629,193689,193834,193902,193909,193938,193964,194019,194236,194258,194426,194489,194690,194797,194860,194968,194978,194995,195053,195107,195142,195310,195314,195443,195457,195616,195720,195747,195767,195774,195808,195837,195985,196069,196100,196132,196167,196237,196241,196253,196381,196430,196505,196576,196671,196689,196929,196966,197103,197110,197115,197141,197145,197198,197253,197264,197272,197285,197286,197329,197347,197352,197369,197465,197466,197490,197535,197539,197579,197740,197753,197754,197791,197816,197900,197925,197989,198047,198054,198080,198190,198245,198291,198304,198389,198396,198411,198435,198605,198629,198650,198662,198665,198744,198797,198799,198906,199025,199074,199107,199153,199177,199192,199223,199270,199312,199324,199390,199502,199505,199511
