64,68,260,298,306,332,401,444,463,491,507,529,560,613,621,804,836,1007,1048,1055,1150,1194,1280,1290,1516,1543,1593,1619,1622,1624,1718,1803,1932,1946,1965,1969,1973,2441,2453,2595,2608,2634,2706,2780,2794,2798,2819,2934,2983,3011,3088,3184,3189,3201,3208,3229,3268,3293,3410,3436,3451,3584,3694,3757,3860,3977,4102,4109,4130,4303,4327,4329,4351,4375,4483,4495,4500,4565,4650,4745,4758,4768,4878,4882,4928,5002,5022,5040,5103,5180,5187,5220,5343,5374,5381,5396,5444,5508,5523,5611,5634,5665,5835,5991,6190,6196,6343,6354,6357,6466,6522,6560,6650,6738,6798,6803,6843,6900,6986,7008,7013,7061,7177,7280,7294,7326,7417,7587,7611,7780,7831,7861,7868,7978,7984,8095,8150,8191,8293,8349,8418,8442,8531,8551,8649,8880,8930,9121,9188,9345,9368,9436,9452,9500,9507,9531,9558,9632,9666,9831,9856,9883,9892,10018,10104,10156,10231,10284,10339,10388,10397,10417,10500,10566,10641,10682,10705,10865,10878,10936,11123,11159,11226,11264,11323,11400,11406,11657,11727,11741,11811,12019,12075,12122,12125,12138,12177,12250,12363,12524,12545,12551,12554,12564,12569,12575,12596,12624,12665,12688,12802,12941,13037,13101,13174,13220,13358,13368,13370,13404,13405,13556,13586,13635,13647,13651,13719,13725,13816,13828,13886,13908,13965,13972,13976,14109,14114,14123,14168,14264,14294,14352,14378,14382,14475,14500,14537,14555,14681,14763,14813,15024,15093,15110,15134,15206,15324,15351,15442,15444,15446,15577,15688,15697,15699,15706,15785,15887,15972,16030,16050,16052,16057,16065,16101,16110,16258,16366,16436,16485,16494,16501,16542,16747,16765,16805,16813,16820,16902,16917,16919,16929,16988,17035,17080,17138,17389,17530,17546,17560,17606,17612,17694,17750,17795,17826,17930,17972,18093,18302,18556,18558,18570,18642,18674,18773,18825,18999,19021,19049,19051,19253,19338,19380,19384,19393,19477,19561,19651,19654,19777,19842,19912,20019,20099,20134,20223,20446,20450,20463,20493,20597,20658,20820,20858,20890,20957,21041,21049,21093,21148,21179,21207,21589,21688,21691,21734,21805,21858,21903,22005,22125,22287,22445,22531,22544,22575,22589,22668,22673,22776,22778,22795,22870,23040,23058,23158,23163,23208,23418,23497,23506,23582,23714,23795,23836,23935,24191,24606,24614,24907,24914,25197,25416,25442,25476,25502,25558,25635,25648,25742,25759,25808,25814,25863,25875,25933,25954,26119,26188,26241,26242,26268,26348,26362,26405,26451,26464,26594,26633,26670,26682,26695,26744,26751,26764,26873,26877,26984,27064,27082,27088,27172,27230,27311,27485,27508,27530,27580,27610,27632,27796,27813,27881,27928,27965,28012,28081,28192,28222,28281,28312,28339,28355,28520,28593,28609,28667,28795,28801,28835,28845,28970,28976,29037,29043,29046,29049,29059,29069,29117,29118,29186,29333,29334,29344,29414,29472,29518,29524,29841,29994,30046,30152,30170,30187,30353,30374,30624,30696,30699,30756,30788,30833,30876,30886,30899,30902,30992,31006,31032,31049,31120,31226,31422,31468,31476,31588,31612,31618,31667,31814,32002,32038,32063,32080,32149,32188,32223,32226,32354,32495,32534,32607,32609,32648,32692,32695,32719,32777,32804,32874,32875,32893,33181,33310,33312,33428,33455,33528,33551,33614,33633,33740,33872,33932,33990,34009,34154,34244,34340,34431,34440,34479,34513,34533,34658,34666,34672,34684,34789,34842,34881,34922,34942,34961,35033,35191,35291,35410,35445,35484,35494,35581,35647,35674,35731,35794,35878,35923,35932,36024,36094,36115,36321,36323,36364,36389,36498,36581,36587,36629,36641,36673,36993,37016,37157,37307,37409,37413,37441,37442,37460,37509,37521,37531,37537,37607,37612,37616,37733,37923,37954,37961,37988,37997,38002,38085,38218,38280,38368,38393,38441,38494,38529,38562,38584,38681,38777,38878,38907,38939,39051,39103,39216,39339,39429,39750,39839,39874,39875,39876,40031,40032,40053,40129,40172,40204,40305,40360,40482,40579,40642,40748,40752,40769,40803,40842,41010,41138,41145,41218,41234,41241,41277,41332,41442,41497,41616,41669,41692,41727,41734,41815,41839,42003,42032,42052,42073,42079,42190,42193,42242,42287,42306,42353,42388,42460,42731,42737,42739,42861,43066,43166,43189,43228,43247,43388,43435,43539,43544,43589,43684,43836,43871,43872,43887,43985,44144,44213,44220,44295,44384,44641,44765,44766,44781,44868,44904,44906,45061,45098,45198,45364,45453,45496,45533,45600,45783,45795,45820,45869,45892,46033,46170,46189,46226,46282,46508,46523,46548,46617,46646,46648,46655,46708,46852,46906,47034,47107,47122,47199,47288,47299,47309,47316,47355,47440,47459,47573,47607,47609,47740,47777,47852,47898,47947,47982,48004,48043,48073,48248,48332,48344,48414,48441,48488,48595,48649,48669,48672,48674,48710,48849,48850,48883,49000,49029,49078,49108,49165,49217,49268,49275,49315,49332,49504,49540,49572,49633,49757,49808,49844,49857,49874,49903,49925,49964,50382,50502,50517,50530,50637,50854,50945,51043,51050,51073,51095,51192,51301,51351,51564,51618,51679,51682,51697,51703,51717,51718,51722,51788,51805,51813,51834,51856,51859,51873,51902,52001,52043,52089,52093,52141,52155,52201,52260,52453,52512,52559,52595,52711,52772,52779,52798,52822,52851,52907,52942,53028,53065,53135,53179,53180,53188,53237,53272,53344,53350,53495,53498,53674,53734,53763,53772,53883,53906,53945,53965,54037,54076,54187,54195,54248,54275,54278,54305,54315,54460,54470,54516,54589,54621,54677,54681,54793,54809,54830,54891,54914,54978,54981,55032,55059,55063,55204,55269,55270,55276,55280,55313,55541,55542,55601,55799,55860,55909,55983,56040,56187,56303,56370,56554,56623,56677,56710,56716,56727,56795,56891,56893,56927,57065,57075,57082,57158,57201,57218,57231,57280,57285,57314,57361,57425,57593,57676,57684,57706,57830,57850,57891,57995,58019,58028,58078,58195,58208,58242,58323,58348,58398,58440,58482,58645,58715,58769,58805,58806,58875,58952,58972,58995,59080,59105,59116,59122,59131,59218,59221,59461,59498,59542,59566,59587,59596,59685,59712,59721,59779,59908,60080,60085,60137,60175,60236,60260,60279,60396,60501,60509,60540,60551,60576,60684,60760,60929,60931,61096,61118,61155,61203,61235,61261,61398,61481,61742,61768,61856,61913,61951,61961,62033,62075,62149,62248,62254,62263,62299,62444,62456,62470,62474,62630,62650,62677,62806,62902,62977,63031,63099,63102,63111,63180,63210,63225,63255,63505,63544,63579,63581,63758,63830,63965,64006,64137,64145,64166,64187,64331,64390,64432,64489,64523,64615,64675,64834,64858,64904,64967,65052,65091,65187,65253,65268,65357,65418,65424,65465,65477,65538,65574,65673,65869,65905,65907,65917,65943,65945,65949,65973,65982,66069,66086,66107,66247,66295,66301,66339,66402,66436,66466,66477,66602,66749,66963,66996,67061,67092,67226,67305,67315,67438,67479,67644,67785,67893,67968,67977,68066,68104,68386,68460,68467,68488,68590,68615,68724,68806,68855,68864,68912,68923,68967,69054,69102,69115,69176,69177,69629,69680,69851,69905,69932,70106,70312,70404,70444,70590,70625,70641,70719,70722,70755,70758,70771,70773,70832,70891,70896,70970,71096,71169,71200,71243,71298,71306,71358,71363,71365,71395,71440,71555,71585,71628,71643,71708,71716,71725,71743,71794,71974,72101,72111,72389,72390,72406,72538,72643,72644,72812,72901,72907,72918,72979,72984,73059,73099,73179,73217,73227,73316,73451,73637,73654,73679,73717,73756,74026,74055,74079,74088,74133,74145,74215,74309,74459,74475,74577,74578,74694,74743,75036,75113,75176,75222,75271,75328,75338,75358,75509,75537,75593,75619,75633,75746,75970,76005,76019,76034,76136,76144,76325,76434,76435,76454,76629,76656,76670,76782,76871,76902,77151,77207,77214,77282,77299,77352,77367,77384,77426,77498,77502,77516,77599,77634,77686,77704,77706,77723,77820,77882,78009,78118,78297,78316,78466,78467,78494,78579,78636,78639,78696,78717,79022,79116,79132,79149,79153,79154,79181,79228,79261,79392,79452,79481,79619,79669,79801,79935,79946,80084,80193,80228,80355,80380,80385,80404,80428,80677,80713,80734,80812,80876,80980,81096,81108,81129,81194,81241,81259,81276,81313,81353,81375,81423,81467,81522,81597,81639,81874,81962,81990,82046,82093,82193,82207,82219,82248,82255,82293,82313,82404,82477,82560,82624,82658,82665,82713,82962,82965,83071,83158,83170,83174,83307,83367,83433,83571,83673,83701,83809,83862,83897,83910,83962,83973,83974,84056,84127,84137,84286,84320,84528,84540,84607,84807,84921,85141,85180,85195,85226,85363,85401,85485,85494,85520,85521,85552,85563,85629,85848,85935,85959,86033,86076,86122,86268,86443,86524,86528,86663,86681,86768,87013,87077,87085,87170,87186,87371,87379,87386,87425,87463,87488,87490,87501,87584,87732,87748,87799,88040,88073,88119,88120,88206,88275,88471,88604,88655,88695,88733,88778,88814,88852,88903,88911,88954,89018,89034,89164,89176,89182,89244,89290,89313,89356,89444,89455,89461,89516,89702,89727,89761,89770,89796,89809,89812,89849,89880,90024,90077,90079,90121,90135,90267,90283,90392,90417,90429,90453,90467,90580,90824,91103,91156,91159,91195,91239,91304,91320,91339,91350,91368,91438,91451,91567,91570,91661,91704,91775,91802,91910,91922,92044,92066,92098,92123,92222,92259,92361,92422,92512,92536,92610,92622,92625,92713,92894,92897,92919,93004,93164,93210,93257,93292,93295,93313,93338,93351,93376,93380,93393,93434,93498,93541,93589,93666,93765,93768,93978,94101,94134,94290,94309,94447,94449,94632,94687,94689,94735,94863,94884,94885,94891,94989,95021,95027,95099,95236,95272,95429,95490,95688,95693,95721,95738,95825,95874,95888,96149,96278,96385,96538,96672,96706,96714,96754,96879,96999,97017,97091,97101,97147,97348,97402,97422,97462,97529,97574,97576,97605,97616,97653,97666,97848,97885,97887,97961,98073,98094,98111,98157,98159,98168,98202,98209,98266,98342,98343,98373,98582,98617,98689,98696,98764,98794,98950,99076,99212,99236,99320,99344,99424,99433,99518,99664,99787,99847,99887,100100,100224,100257,100345,100609,100651,100769,100795,100900,101005,101193,101225,101240,101359,101419,101443,101582,101585,101648,101683,101715,101815,101861,101865,101872,101914,101946,101962,102138,102235,102261,102584,102609,102621,102626,102661,102730,102782,102787,102804,102834,102846,102887,103012,103039,103105,103120,103124,103212,103401,103402,103425,103441,103520,103529,103615,103685,103696,103730,103823,103824,103883,103943,103948,103973,104005,104014,104029,104056,104076,104168,104194,104202,104213,104275,104281,104353,104369,104383,104390,104404,104454,104524,104537,104611,104633,104715,104735,104739,104757,104824,104838,104880,104904,104956,105160,105192,105347,105361,105629,105659,105746,105817,105951,105967,105969,106066,106236,106324,106431,106539,106666,106718,106753,106852,106865,106902,106991,107150,107182,107184,107185,107278,107445,107501,107502,107580,107653,107664,107800,107839,107866,107912,107965,108014,108049,108065,108090,108187,108248,108350,108487,108502,108595,108663,108677,108699,108708,108711,108742,108771,108940,108984,109046,109110,109113,109280,109334,109342,109355,109409,109421,109428,109477,109521,109536,109559,109769,109783,109886,109889,110006,110030,110118,110208,110237,110288,110300,110420,110495,110569,110596,110632,110633,110704,110772,110791,110805,110832,110877,110882,110885,110903,110955,110985,110993,111021,111117,111181,111182,111392,111481,111532,111600,111642,111865,111909,111933,112009,112046,112065,112113,112224,112280,112340,112398,112554,112596,112627,112657,112707,112742,112849,112943,112964,113272,113352,113358,113362,113374,113479,113572,113657,113672,113745,113841,113883,114037,114046,114067,114090,114168,114247,114288,114496,114513,114518,114690,114785,114790,114797,114961,114979,115063,115101,115140,115415,115439,115469,115606,115650,115734,115738,115905,115971,116010,116045,116072,116167,116250,116298,116314,116404,116464,116601,116619,116652,116689,116698,116719,116761,116763,116817,116822,116827,116869,116932,116948,117065,117219,117256,117357,117397,117415,117423,117581,117596,117599,117689,117735,117910,117938,118007,118015,118143,118150,118169,118214,118251,118288,118424,118474,118482,118537,118557,118600,118779,118840,118911,119098,119117,119128,119194,119249,119276,119322,119411,119424,119443,119490,119532,119659,119699,119712,119909,119917,120027,120050,120061,120078,120129,120155,120177,120186,120215,120300,120305,120362,120364,120405,120621,120625,120649,120667,120746,120760,120815,120834,120987,121005,121034,121045,121140,121157,121204,121236,121263,121329,121332,121373,121421,121480,121486,121506,121529,121530,121582,121649,121741,121775,121974,122044,122078,122102,122327,122388,122390,122397,122429,122445,122482,122583,122584,122678,122699,122757,122791,122809,122917,123018,123109,123140,123256,123257,123262,123349,123394,123424,123666,123730,123739,123802,123863,123918,123971,124001,124024,124077,124120,124220,124226,124236,124250,124281,124291,124336,124352,124382,124390,124400,124449,124491,124558,124645,124658,124767,124812,124898,124919,124943,124971,125002,125055,125104,125219,125226,125293,125357,125375,125377,125412,125417,125599,125703,125724,125739,125757,125780,125790,125798,125854,125888,125890,125935,126039,126108,126125,126140,126250,126337,126448,126489,126498,126553,126597,126631,126684,126691,126717,126727,126824,126850,126947,126960,126999,127072,127113,127242,127278,127293,127325,127338,127363,127420,127508,127535,127568,127757,127791,127817,127858,127860,127889,127994,128016,128233,128282,128407,128425,128584,128625,128632,128701,128894,128904,128958,129001,129028,129125,129141,129206,129226,129341,129471,129627,129692,129766,129953,129971,130009,130137,130146,130174,130254,130326,130339,130492,130507,130541,130571,130628,130726,130742,130760,130802,130836,130913,130914,130991,131068,131145,131193,131325,131336,131531,131607,131758,131769,131834,131837,131892,131909,131944,132021,132045,132200,132229,132406,132450,132482,132501,132513,132537,132576,132688,132740,132741,132842,132846,132910,132973,132996,133101,133116,133185,133239,133446,133469,133471,133484,133598,133606,133622,133638,133654,133656,133675,133679,133691,133700,133749,133807,133983,134049,134331,134382,134432,134559,134635,134726,134771,134778,134902,134940,135012,135138,135146,135209,135306,135403,135443,135497,135755,135821,135844,135906,135914,135952,135966,136008,136027,136073,136140,136173,136193,136262,136266,136329,136334,136338,136347,136354,136452,136509,136510,136691,136692,136697,136770,136801,136891,137111,137149,137165,137210,137426,137455,137467,137641,137690,137749,137845,137964,138040,138054,138107,138113,138167,138229,138368,138480,138487,138532,138541,138574,138740,138745,138853,139106,139107,139133,139166,139200,139368,139385,139456,139521,139605,139646,139649,139693,139706,139833,139980,140051,140062,140070,140076,140153,140162,140210,140264,140307,140386,140508,140599,140646,140745,140764,140798,140816,140859,140965,141006,141022,141097,141111,141116,141131,141203,141248,141258,141269,141291,141359,141463,141492,141563,141774,141845,141873,141894,141922,141994,142013,142057,142090,142109,142129,142165,142172,142283,142393,142408,142455,142537,142725,142742,142765,142871,142895,142904,142963,142986,143035,143038,143111,143115,143132,143183,143219,143229,143375,143431,143534,143635,143652,143711,143810,143860,143891,143964,143992,144054,144182,144194,144211,144313,144350,144372,144389,144437,144455,144510,144525,144567,144582,144626,144693,144722,144776,144917,145007,145018,145031,145077,145137,145153,145203,145274,145325,145450,145482,145496,145565,145604,145673,145699,145848,145851,146054,146065,146117,146275,146302,146313,146337,146377,146494,146588,146627,146699,146916,147039,147083,147128,147133,147265,147306,147328,147402,147680,147717,147740,147757,147759,147793,147806,148016,148147,148378,148428,148692,148846,148973,149014,149216,149275,149289,149327,149377,149463,149598,149652,149803,149940,149980,150003,150008,150066,150114,150130,150174,150202,150221,150234,150345,150405,150481,150483,150484,150624,150629,150647,150910,150930,150971,151006,151048,151069,151139,151220,151228,151398,151589,151660,151684,151740,151754,151801,151905,151975,152031,152098,152180,152218,152340,152398,152429,152498,152613,152707,152876,152879,152904,152928,152953,153156,153323,153367,153441,153582,153682,153765,153770,153800,153802,153825,153867,154198,154212,154368,154469,154614,154654,154745,154790,154825,154873,154901,154923,154948,154949,155049,155104,155261,155334,155342,155472,155548,155549,155552,155680,155717,155774,155782,155858,155917,155930,155961,156002,156038,156060,156079,156096,156134,156163,156207,156227,156328,156336,156411,156438,156451,156580,156636,156645,156682,156713,156788,156836,156862,156895,156994,157056,157063,157254,157310,157469,157508,157510,157608,157610,157790,157831,157862,157925,157927,157981,157985,158054,158086,158158,158201,158359,158427,158498,158742,158776,158950,158962,159081,159134,159139,159150,159155,159257,159431,159452,159476,159529,159635,159695,159709,159761,159892,159975,160035,160063,160073,160144,160159,160262,160282,160305,160338,160343,160415,160441,160456,160577,160585,160604,160748,160879,160978,161205,161217,161485,161491,161639,161715,161722,161790,161791,161905,161959,162173,162206,162218,162302,162398,162480,162520,162734,162821,162851,162978,162982,162995,163098,163217,163337,163506,163727,163869,163878,164052,164074,164225,164247,164323,164332,164341,164424,164470,164476,164634,164864,164874,164884,164997,165090,165101,165163,165316,165324,165341,165431,165443,165504,165689,165757,165799,165820,165844,165990,166016,166054,166120,166246,166311,166351,166429,166453,166462,166539,166592,166619,166642,166701,166710,166871,166895,166906,167060,167079,167158,167194,167228,167272,167390,167460,167492,167547,167549,167632,167644,167761,167820,167835,167871,167961,168021,168068,168076,168136,168239,168279,168286,168313,168409,168573,168678,168986,169028,169096,169127,169197,169214,169435,169520,169608,169645,169685,169689,169841,169863,169886,169903,169972,169992,169999,170180,170200,170224,170369,170687,170693,170695,170726,170756,170784,170823,170843,170881,170899,170947,170987,171022,171036,171061,171075,171084,171087,171094,171127,171250,171309,171375,171388,171409,171615,171641,171769,171774,171858,171859,171894,172165,172184,172316,172352,172379,172381,172390,172525,172526,172562,172614,172869,172889,173000,173098,173118,173234,173239,173245,173269,173298,173370,173393,173413,173428,173502,173538,173581,173652,173674,173802,173864,173919,174075,174165,174260,174279,174299,174470,174559,174605,174670,174768,174783,174785,174847,174850,174884,174964,174978,174990,175080,175172,175195,175209,175242,175263,175315,175316,175383,175456,175466,175486,175489,175593,175601,175731,175751,175757,176065,176070,176132,176202,176266,176272,176281,176314,176379,176435,176453,176539,176685,176716,176782,176806,176820,176846,176856,176873,176876,176940,176987,176997,177047,177119,177153,177192,177201,177214,177238,177282,177287,177289,177311,177478,177556,177629,177634,177729,177797,177801,177812,177817,177888,177985,178140,178173,178226,178243,178249,178251,178282,178305,178309,178354,178560,178586,178642,178652,178686,178748,178829,178957,178992,179073,179091,179092,179109,179129,179162,179174,179216,179266,179271,179285,179314,179446,179457,179485,179625,179744,179877,179988,180055,180071,180190,180349,180355,180369,180370,180377,180398,180460,180485,180515,180712,180766,180768,180840,180881,180967,180981,180985,180992,181128,181453,181460,181754,181775,181798,181858,181940,181966,181985,182003,182008,182040,182054,182136,182194,182216,182275,182393,182426,182579,182650,182651,182687,182724,182741,182753,182827,182835,182891,182930,182979,182989,182990,183071,183087,183120,183131,183181,183259,183396,183455,183489,183508,183687,183720,183792,183807,183862,183944,184000,184132,184160,184253,184263,184276,184353,184363,184371,184389,184393,184398,184524,184578,184663,184705,184730,184773,184864,184919,184937,184941,184957,185009,185105,185166,185174,185179,185252,185283,185361,185476,185482,185516,185547,185566,185623,185627,185631,185645,185648,185721,185764,185827,185839,185844,185937,185971,185981,186121,186140,186234,186235,186265,186277,186288,186354,186414,186522,186536,186585,186600,186716,186739,186771,186791,186877,186989,187028,187060,187342,187357,187504,187522,187553,187585,187602,187606,187642,187706,187747,187771,187840,187896,187947,187963,188057,188223,188229,188331,188551,188552,188563,188666,188683,188685,188763,188766,188815,188820,188830,188873,188887,188936,189017,189117,189126,189199,189516,189589,189598,189678,189825,189848,189852,189884,189927,189935,190007,190063,190142,190151,190283,190457,190477,190495,190513,190566,190627,190641,190670,190770,190818,190988,191034,191142,191284,191294,191347,191442,191452,191468,191566,191592,191632,191655,191780,191809,191918,191949,191983,191997,192007,192041,192186,192257,192302,192316,192375,192392,192546,192554,192572,192595,192634,192687,192775,192873,192928,192957,192972,192974,192990,193126,193170,193199,193239,193260,193280,193324,193450,193453,193477,193484,193556,193629,193688,193697,193733,193843,193863,193867,193907,194003,194012,194362,194522,194545,194589,194627,194827,194870,194886,194916,194923,195174,195179,195184,195210,195232,195245,195326,195365,195367,195499,195802,195828,195868,195887,195895,195937,196051,196101,196104,196139,196147,196240,196340,196395,196437,196499,196524,196685,196707,196767,196768,196805,196813,196906,196942,196958,197008,197174,197303,197367,197418,197443,197474,197570,197724,197781,197842,197876,197896,198375,198379,198388,198390,198457,198508,198524,198615,198632,198651,198665,198738,198779,198792,198849,198881,198914,198917,199084,199094,199188,199189,199208,199302,199354,199375,199409,199455,199491
