33,83,116,146,147,164,185,245,319,328,355,396,441,453,468,498,547,571,588,629,714,725,751,772,844,846,860,966,1120,1161,1300,1309,1377,1416,1429,1439,1680,1798,1850,1877,1896,1901,1953,2044,2129,2138,2166,2202,2235,2303,2372,2396,2422,2454,2460,2526,2612,2635,2662,2672,2746,2753,2875,2904,3000,3018,3074,3246,3294,3296,3390,3494,3546,3561,3565,3583,3778,3859,3987,4021,4267,4285,4325,4326,4376,4382,4396,4402,4419,4464,4584,4748,4750,4754,4761,4778,4798,4822,4902,4965,5059,5092,5101,5210,5243,5257,5392,5419,5432,5452,5529,5773,5813,5829,5859,5869,5872,5982,6057,6171,6192,6234,6237,6374,6407,6441,6508,6543,6569,6719,6726,6810,6816,6875,7024,7085,7089,7108,7262,7325,7400,7518,7579,7622,7631,7651,7670,7691,7864,7919,8108,8141,8149,8158,8218,8254,8260,8411,8454,8458,8461,8489,8497,8521,8532,8688,8724,8807,8810,8813,8940,8994,9048,9076,9082,9107,9110,9142,9186,9229,9249,9266,9313,9377,9420,9513,9520,9609,9630,9645,9681,9693,9782,9907,9993,10021,10132,10140,10192,10321,10363,10374,10394,10495,10501,10507,10540,10804,10872,10973,11106,11141,11267,11285,11307,11504,11510,11523,11604,11620,11686,11807,11858,12026,12183,12284,12409,12525,12547,12657,12718,12874,13007,13013,13072,13117,13123,13170,13203,13206,13319,13320,13425,13484,13502,13527,13913,14040,14128,14199,14363,14447,14667,14749,14837,14895,14909,14920,15091,15149,15186,15221,15243,15275,15276,15280,15426,15466,15552,15566,15653,15666,15690,15803,15832,15842,15868,15883,16108,16152,16170,16241,16259,16284,16294,16321,16342,16497,16569,16589,16611,16653,16675,16810,16903,17001,17025,17210,17225,17328,17355,17675,17710,17757,17788,17895,17991,18057,18125,18312,18387,18405,18428,18429,18438,18473,18478,18507,18508,18522,18560,18621,18681,18782,18816,18842,18879,18894,18927,18955,18976,18987,19016,19025,19037,19039,19074,19107,19151,19243,19323,19367,19474,19536,19572,19675,19758,19791,19823,19835,19851,19862,19864,19888,19914,20007,20022,20030,20034,20100,20244,20327,20388,20425,20432,20453,20546,20628,20675,20706,20727,20810,20907,20931,20962,20966,21009,21151,21162,21166,21176,21265,21279,21426,21463,21540,21551,21563,21750,21939,21983,22009,22051,22094,22187,22214,22218,22264,22368,22432,22514,22515,22642,22645,22654,22722,22736,22749,22796,22816,22879,22913,22974,22998,23005,23050,23065,23096,23097,23112,23135,23184,23226,23297,23321,23381,23476,23583,23757,23763,23856,23857,23932,23978,24016,24155,24186,24229,24289,24297,24323,24337,24340,24375,24435,24483,24509,24643,24726,24812,24823,24847,24936,24951,24967,25003,25021,25122,25145,25195,25250,25324,25375,25406,25578,25804,25889,25942,25961,26008,26067,26143,26379,26402,26418,26477,26479,26531,26656,26674,26784,26816,26871,26938,27166,27218,27313,27402,27441,27500,27505,27577,27588,27725,27752,27844,27944,27975,28023,28052,28127,28136,28156,28297,28403,28420,28540,28560,28640,28648,28693,28695,28744,28787,28832,28901,28929,29012,29136,29226,29433,29508,29683,29723,29797,29963,30103,30144,30145,30285,30497,30575,30600,30667,30755,30843,30952,30985,30994,31010,31164,31194,31217,31238,31246,31375,31405,31455,31509,31607,31703,31704,31779,31880,31987,32011,32039,32094,32114,32144,32199,32225,32402,32506,32566,32670,32682,32768,33162,33183,33240,33306,33311,33326,33327,33373,33639,33756,33765,33778,33863,34005,34063,34110,34211,34221,34241,34247,34299,34351,34435,34467,34496,34502,34526,34555,34613,34770,34819,34825,34865,34882,34947,34962,35018,35063,35187,35206,35304,35350,35583,35598,35610,35634,36029,36033,36048,36070,36122,36219,36224,36247,36290,36606,36656,36675,36757,36909,37027,37035,37062,37079,37189,37229,37297,37319,37322,37453,37463,37545,37622,37631,37657,37678,37824,37837,37955,38008,38157,38189,38204,38244,38263,38269,38275,38288,38321,38356,38361,38432,38474,38481,38510,38512,38521,38630,38640,38702,38703,38732,38776,38793,38877,38936,38937,38990,38999,39070,39180,39289,39324,39383,39387,39402,39603,39628,39674,39682,39790,39849,39917,39926,40005,40009,40084,40135,40196,40223,40224,40267,40273,40349,40364,40670,40674,40741,40742,40921,40980,40990,41099,41133,41157,41201,41231,41343,41352,41353,41385,41404,41494,41511,41605,41699,41731,41732,41780,42051,42114,42350,42356,42395,42424,42565,42624,42684,42770,42793,42880,42928,42981,43014,43049,43085,43201,43225,43256,43268,43323,43416,43441,43473,43499,43507,43549,43623,43665,43672,43723,43753,43767,43801,44084,44137,44143,44279,44302,44361,44417,44504,44505,44692,44840,44844,45032,45147,45194,45220,45329,45432,45468,45601,45607,45686,45771,46019,46022,46059,46061,46161,46221,46350,46418,46472,46479,46487,46511,46607,46625,46642,46660,46831,46858,46872,46945,47043,47118,47135,47237,47393,47395,47409,47421,47457,47497,47526,47536,47589,47611,47790,47811,47943,47952,48035,48105,48201,48328,48522,48578,48586,48594,48605,48624,48719,48738,48831,48845,49030,49062,49076,49079,49106,49111,49346,49373,49391,49562,49569,49612,49662,49729,49767,49774,49798,49848,49865,49926,50022,50128,50247,50374,50511,50539,50566,50617,50643,50669,50718,50721,50728,50877,50986,51000,51089,51099,51104,51130,51162,51312,51321,51368,51393,51408,51468,51485,51519,51553,51601,51604,51719,51831,52003,52013,52053,52073,52218,52240,52368,52442,52490,52508,52523,52660,52670,52708,52712,52730,52797,52831,52862,52887,52915,52935,53149,53156,53199,53216,53376,53416,53427,53493,53588,53638,53657,53662,53693,53700,53738,53743,53807,53826,53864,54046,54078,54098,54150,54298,54299,54393,54557,54620,54634,54644,54674,54716,54734,54770,54901,54930,54943,55042,55052,55097,55285,55369,55457,55462,55470,55491,55521,55588,55636,55678,55741,55829,56009,56025,56072,56081,56139,56304,56398,56430,56453,56518,56822,56905,56971,57022,57024,57081,57104,57172,57206,57243,57296,57313,57341,57500,57558,57701,57704,57710,57788,57804,57962,57990,57996,58036,58248,58250,58306,58332,58373,58386,58411,58442,58494,58541,58673,58707,58811,58818,59113,59252,59324,59451,59601,59622,59828,59927,59966,59995,60032,60069,60094,60248,60291,60330,60480,60612,60640,60777,60794,60795,60911,60997,61063,61108,61142,61363,61377,61420,61495,61502,61553,61589,61614,61678,61697,62016,62025,62081,62102,62125,62193,62215,62251,62272,62315,62325,62453,62496,62672,62685,62788,62793,62833,62906,63044,63070,63126,63234,63236,63264,63349,63405,63436,63467,63528,63741,63861,63871,63895,63922,63960,64163,64358,64360,64361,64393,64539,64586,64596,64734,64774,64878,64943,64961,64989,65012,65016,65126,65137,65263,65329,65472,65536,65592,65620,65622,65664,65751,65771,65867,65955,66009,66030,66061,66151,66199,66202,66218,66240,66340,66360,66438,66454,66465,66472,66561,66571,66621,66659,66773,66781,66791,66812,66873,66880,66916,67075,67148,67227,67360,67385,67424,67466,67553,67721,67729,67869,67878,67887,68043,68059,68091,68147,68176,68279,68355,68514,68537,68630,68707,68742,68790,68805,68814,68887,68928,68953,69073,69150,69195,69211,69215,69221,69231,69235,69317,69423,69469,69495,69564,69653,69675,69681,69812,69887,69985,70005,70020,70035,70135,70286,70365,70385,70458,70477,70478,70603,70687,70807,70876,70931,70987,71159,71322,71333,71338,71367,71498,71549,71576,71674,71685,71709,71803,71869,71891,72013,72118,72169,72188,72193,72221,72224,72235,72255,72263,72380,72409,72500,72523,72579,72583,72610,72648,72753,72790,72804,72882,72886,73012,73026,73063,73065,73169,73197,73235,73334,73519,73620,73674,73705,73739,73837,73859,74045,74061,74108,74115,74125,74237,74250,74322,74328,74347,74350,74406,74483,74541,74717,74721,74731,74738,74784,74839,74840,74895,74928,74941,75141,75168,75278,75287,75311,75321,75465,75556,75641,75647,75679,75686,75804,75862,75901,76008,76070,76087,76130,76197,76206,76221,76373,76414,76419,76421,76428,76440,76517,76553,76557,76628,76706,76715,76771,76798,76875,76922,76959,77012,77041,77085,77124,77177,77223,77233,77291,77326,77328,77331,77469,77495,77522,77739,77759,77760,77776,77870,77886,77994,78286,78450,78509,78589,78752,78779,78837,78996,79108,79112,79206,79376,79381,79442,79464,79543,79672,79854,79864,79871,79948,80015,80060,80061,80328,80332,80356,80372,80447,80523,80533,80548,80583,80629,80683,80692,80699,80732,80744,80755,80813,80829,80847,80885,80950,80995,81112,81145,81168,81210,81224,81267,81291,81324,81410,81452,81552,81564,81568,81616,81638,81663,81676,81690,81784,81811,81833,81840,81860,81875,81886,81902,81915,81973,81977,82021,82038,82111,82171,82250,82288,82333,82386,82429,82568,82579,82636,82657,82662,82757,82758,82910,82957,82974,83009,83064,83089,83115,83134,83168,83240,83270,83291,83360,83366,83508,83533,83740,83781,83871,83893,83899,84196,84256,84325,84421,84462,84476,84506,84583,84596,84641,84642,84716,84745,84752,84879,84936,84996,85016,85024,85060,85176,85177,85187,85212,85218,85271,85317,85342,85361,85541,85564,85592,85715,85728,85775,85975,86012,86198,86204,86207,86227,86243,86318,86373,86401,86442,86490,86514,86582,86592,86630,86644,86761,86789,86806,86825,86854,86912,86918,86933,87092,87143,87184,87253,87474,87482,87520,87539,87692,87744,87809,87825,87890,87891,87952,88039,88053,88099,88193,88308,88361,88408,88447,88483,88549,88613,88697,88743,88772,88875,88919,88923,88964,88970,88975,88977,89225,89292,89358,89469,89471,89475,89512,89575,89622,89638,89650,89731,89737,89755,89934,89941,89988,90094,90140,90282,90338,90426,90507,90519,90585,90609,90622,90721,90759,90769,90780,90889,90955,90985,91122,91193,91272,91277,91328,91396,91423,91527,91606,91696,91772,92018,92060,92080,92168,92245,92256,92312,92479,92486,92522,92556,92656,92678,92691,92783,92872,92900,92904,92920,92944,92999,93018,93088,93104,93155,93227,93228,93253,93396,93453,93495,93558,93559,93603,93658,93678,93776,93862,93921,93923,94039,94069,94081,94112,94126,94130,94205,94227,94256,94261,94273,94305,94407,94588,94626,94634,94782,94815,94838,94985,95008,95036,95037,95100,95258,95262,95274,95339,95375,95386,95402,95409,95418,95555,95571,95585,95722,95911,95946,96030,96061,96068,96070,96136,96140,96157,96172,96189,96205,96350,96434,96447,96467,96484,96505,96603,96654,96661,96769,96946,96995,96997,97000,97155,97159,97283,97292,97347,97374,97409,97550,97563,97608,97623,97702,97703,97808,98053,98069,98087,98119,98181,98247,98272,98275,98359,98517,98564,98579,98642,98725,98900,99027,99059,99086,99102,99153,99160,99339,99373,99389,99514,99560,99564,99588,99626,99652,99676,99810,99832,99846,99852,99856,99857,99877,99900,99936,99945,100012,100130,100142,100151,100184,100357,100399,100404,100457,100509,100542,100635,100798,101030,101085,101103,101121,101237,101246,101261,101354,101374,101598,101640,101657,101742,101777,101840,101995,102177,102215,102232,102254,102312,102377,102383,102481,102518,102606,102640,102667,102725,102786,103035,103097,103166,103171,103217,103228,103318,103320,103331,103398,103435,103499,103597,103605,103616,103678,103697,103704,103706,103733,103833,103867,103885,104254,104257,104308,104394,104463,104541,104542,104600,104639,104853,104889,104911,104949,104995,105134,105141,105162,105287,105364,105494,105530,105556,105718,105814,105850,105913,106006,106018,106049,106068,106088,106103,106227,106244,106262,106353,106364,106426,106460,106487,106532,106559,106565,106687,106750,106827,106990,107168,107236,107282,107307,107415,107455,107477,107492,107525,107530,107569,107586,107597,107598,107620,107870,107878,107921,107978,108215,108310,108423,108489,108626,108810,108833,108934,108953,108971,108995,109017,109063,109100,109124,109161,109186,109208,109209,109226,109275,109288,109335,109390,109491,109541,109608,109614,109644,109684,109685,109721,109780,109800,109847,110016,110021,110158,110166,110169,110196,110246,110293,110327,110538,110559,110639,110645,110688,110727,110839,110870,111060,111131,111218,111237,111273,111291,111297,111307,111402,111418,111451,111460,111519,111525,111554,111603,111711,111723,111936,111984,112044,112124,112275,112323,112336,112582,112757,112772,112901,113045,113173,113372,113475,113558,113611,113624,113744,113774,113784,113812,113953,113958,114027,114055,114085,114164,114205,114229,114256,114478,114526,114554,114646,114750,114761,114767,114782,114820,114831,114869,114937,114942,114945,115005,115022,115049,115119,115167,115178,115359,115414,115526,115547,115557,115624,115693,115762,115842,115885,116336,116370,116481,116502,116593,116602,116648,116694,116800,116908,116926,116986,117043,117102,117174,117184,117224,117233,117270,117290,117325,117331,117468,117486,117569,117595,117826,117878,117881,118057,118059,118093,118125,118127,118342,118503,118508,118526,118606,118617,118760,119076,119088,119110,119255,119320,119360,119451,119523,119527,119683,119705,119798,119821,119829,119854,119865,119938,119942,119977,120058,120137,120194,120297,120343,120413,120452,120458,120634,120792,120849,120875,120984,121035,121063,121065,121093,121134,121152,121182,121231,121291,121356,121360,121378,121460,121706,121922,121938,122112,122135,122137,122156,122165,122277,122326,122363,122563,122609,122625,122642,122645,122656,122674,122828,122849,122862,122942,122951,122971,123004,123069,123142,123302,123509,123525,123811,123860,123929,124054,124081,124164,124211,124356,124440,124447,124495,124544,124622,124626,124671,124694,124807,124843,124861,124995,125013,125436,125539,125580,125634,125759,125786,125842,125849,125865,125874,125880,125887,125979,126163,126171,126249,126261,126386,126393,126507,126550,126753,126768,126823,126833,126927,126955,126989,126996,127024,127212,127305,127307,127342,127379,127497,127552,127613,127685,127700,127843,127878,128098,128215,128268,128296,128298,128473,128513,128558,128563,128593,128596,128678,128682,128806,128922,128951,128973,129133,129176,129217,129369,129449,129457,129675,129695,129761,129855,129879,129913,129930,129951,130039,130198,130233,130263,130305,130319,130334,130474,130498,130581,130683,130762,130765,130780,130851,130889,130920,131003,131028,131074,131100,131135,131207,131286,131371,131399,131422,131567,131573,131647,131656,131746,131818,131855,131940,132050,132101,132107,132151,132155,132179,132239,132361,132404,132488,132602,132641,132713,132796,132801,132823,132867,132893,132942,133010,133048,133064,133083,133093,133140,133166,133192,133309,133311,133332,133337,133368,133417,133441,133583,133772,133850,134035,134040,134044,134071,134083,134096,134130,134131,134193,134224,134381,134439,134461,134513,134540,134743,134785,134794,134813,134900,134961,134990,135015,135110,135196,135222,135223,135281,135430,135452,135496,135506,135518,135524,135694,135781,136018,136189,136202,136249,136348,136442,136486,136505,136547,136550,136595,136802,136804,136837,136853,136867,136884,136953,137039,137355,137397,137499,137729,137761,137797,137819,137834,137844,137937,137992,138076,138146,138195,138227,138280,138301,138324,138466,138481,138626,138645,138654,138671,138748,138793,138798,138823,138878,138931,138980,138992,139010,139211,139239,139258,139584,139601,139612,139641,139692,139716,139733,139864,139894,139933,139962,140086,140087,140176,140186,140189,140193,140201,140205,140220,140233,140330,140345,140389,140461,140485,140600,140652,140748,140976,141155,141194,141311,141337,141344,141428,141480,141501,141642,141765,141779,141981,141990,142073,142104,142241,142350,142399,142440,142518,142653,142684,142749,142862,142878,142888,142894,142922,142941,143022,143098,143166,143427,143530,143539,143809,143811,143870,143994,144061,144128,144296,144310,144333,144508,144517,144538,144596,144637,144742,144784,144796,144814,144921,144938,144964,144979,144994,145081,145087,145242,145279,145332,145364,145424,145467,145506,145512,145548,145756,145954,146009,146018,146158,146172,146279,146283,146317,146393,146420,146438,146445,146465,146472,146558,146660,146662,146681,146710,146741,146750,146834,146837,146895,146905,147005,147033,147098,147194,147250,147352,147416,147425,147553,147659,147723,147805,147869,147915,148005,148040,148096,148116,148128,148163,148171,148186,148298,148336,148375,148419,148444,148500,148521,148530,148538,148561,148576,148618,148671,148678,148884,148919,148943,149026,149034,149040,149091,149123,149366,149383,149384,149429,149432,149554,149628,149670,149804,149868,149925,149937,149978,150006,150044,150116,150140,150227,150369,150446,150452,150547,150568,150643,150794,150823,150862,150898,151076,151146,151157,151191,151285,151432,151479,151512,151558,151655,151698,151705,151721,151736,151758,151776,151799,151873,152071,152119,152140,152212,152290,152310,152412,152451,152521,152549,152572,152719,152740,152795,153031,153074,153111,153114,153142,153302,153305,153322,153351,153404,153409,153565,153654,153686,153688,153904,153951,154025,154091,154131,154189,154494,154534,154564,154575,154621,154715,154722,154768,154844,154849,154891,154925,155003,155047,155113,155149,155159,155197,155231,155252,155301,155528,155573,155631,155666,155690,155695,155705,155759,155900,155979,155981,156089,156129,156152,156217,156243,156274,156292,156326,156370,156405,156414,156434,156444,156453,156464,156603,156685,156686,156904,156926,156939,156977,157011,157028,157044,157160,157277,157289,157410,157441,157709,157737,157742,157764,157785,157800,157806,157848,157913,157967,157976,158122,158342,158344,158475,158540,158545,158617,158720,158798,158810,158932,159103,159241,159251,159345,159404,159659,159860,159986,159992,160034,160057,160066,160081,160120,160188,160317,160332,160335,160437,160491,160530,160722,160738,160774,160878,160917,160974,160984,160998,161110,161389,161450,161492,161495,161513,161621,161749,161758,161767,161846,161866,162108,162148,162160,162234,162290,162581,162619,162638,162746,162806,162815,162887,162888,162889,162963,162967,163008,163070,163074,163099,163123,163230,163393,163450,163479,163564,163720,163803,163805,164017,164051,164241,164472,164502,164517,164563,164657,164714,164723,164842,164929,164992,165045,165124,165131,165279,165373,165400,165427,165433,165462,165548,165606,165644,165669,165747,165803,165809,165817,165822,165881,166065,166085,166114,166223,166252,166277,166364,166605,166622,166632,166836,166842,166848,166867,166957,166991,167034,167088,167109,167130,167186,167322,167404,167417,167419,167720,167734,167756,167771,167805,167817,167855,167888,167954,167957,167964,167989,168007,168037,168053,168062,168097,168158,168314,168473,168506,168544,168567,168658,168715,168733,168828,168846,168847,168880,169078,169102,169193,169229,169700,169709,169743,169806,169833,169837,169843,169877,170033,170105,170169,170197,170214,170300,170463,170472,170497,170524,170585,170632,170915,170963,171008,171079,171133,171165,171221,171294,171305,171308,171424,171451,171462,171500,171504,171617,171652,171676,171781,171784,171878,171904,171906,172023,172047,172076,172092,172177,172188,172223,172245,172248,172264,172335,172388,172389,172454,172601,172698,172719,172735,172785,172813,172846,172932,172968,173045,173151,173212,173447,173455,173512,173566,173630,173673,173699,173707,173714,173720,173739,173744,173785,173838,173855,173937,174065,174130,174159,174177,174256,174429,174499,174510,174520,174609,174710,174717,174758,174836,174967,175027,175046,175093,175201,175207,175292,175338,175365,175370,175389,175416,175490,175524,175561,175744,175921,175934,175946,175976,175995,176050,176182,176298,176349,176485,176511,176522,176579,176580,176613,176695,176749,176821,176921,176989,177172,177186,177202,177247,177294,177452,177483,177538,177557,177675,177976,178012,178052,178057,178159,178225,178237,178275,178366,178434,178446,178573,178619,178671,178754,178862,178866,178915,179042,179105,179113,179206,179315,179378,179393,179587,179807,179858,179880,179991,180013,180048,180084,180143,180192,180213,180270,180287,180302,180303,180374,180399,180444,180562,180563,180572,180670,180962,180980,181080,181098,181168,181271,181279,181317,181526,181592,181682,181711,181777,181790,181824,181969,182101,182200,182247,182278,182360,182401,182429,182474,182513,182561,182581,182606,182629,182745,182868,183014,183046,183106,183152,183176,183244,183250,183260,183261,183264,183328,183442,183468,183514,183522,183543,183554,183611,183666,183681,183703,183707,183722,183835,183841,183852,183855,183888,183903,183934,183959,184075,184081,184084,184094,184120,184186,184217,184220,184292,184356,184401,184416,184425,184574,184806,184951,184953,184967,184991,185431,185486,185510,185511,185553,185597,185611,185618,185628,185646,185686,185769,185870,185886,185967,186170,186348,186425,186464,186482,186542,186556,186573,186646,186658,186659,186798,186938,186982,186985,186987,187036,187043,187072,187183,187303,187316,187322,187629,187635,187670,187795,187870,187932,187974,188008,188015,188058,188062,188084,188277,188397,188451,188508,188580,188589,188602,188626,188641,188664,188718,188737,188877,188892,188954,189015,189092,189115,189131,189218,189269,189429,189479,189504,189517,189666,189689,189832,189915,189945,189961,189991,189993,190045,190093,190123,190163,190173,190178,190226,190249,190295,190378,190451,190453,190514,190570,190596,190645,190875,190915,191118,191208,191281,191305,191322,191355,191419,191427,191497,191539,191588,191601,191663,191769,191892,191924,191933,192101,192116,192216,192293,192453,192542,192614,192624,192705,192709,192751,192845,192901,193121,193132,193238,193242,193492,193500,193509,193516,193529,193542,193668,193723,193726,193772,193794,193942,193955,194028,194071,194186,194190,194274,194281,194334,194449,194580,194688,194717,194738,194818,194843,194907,195148,195187,195212,195234,195250,195259,195270,195297,195311,195316,195343,195544,195629,195715,195758,195780,195782,195842,195917,196145,196211,196212,196314,196325,196444,196474,196558,196616,196641,196647,196682,196705,196778,196819,197054,197058,197115,197306,197347,197393,197495,197545,197627,197642,197833,197900,198072,198081,198108,198177,198243,198286,198377,198395,198435,198512,198598,198648,198721,198742,198776,198828,198970,199038,199224,199239,199276,199279,199304,199368,199373
