21,67,120,177,234,384,534,704,707,709,858,876,928,958,960,998,1273,1322,1632,1768,1774,1852,2012,2046,2140,2258,2315,2372,2412,2472,2479,2530,2602,2649,2677,2716,2780,2813,2837,2850,3042,3077,3154,3233,3275,3285,3305,3346,3354,3392,3533,3536,3622,3696,3711,3757,3826,3848,3868,3872,3874,3895,4040,4065,4137,4172,4295,4325,4399,4416,4418,4422,4457,4462,4617,4672,4871,5111,5194,5216,5337,5565,5713,5984,6004,6034,6093,6309,6317,6359,6382,6383,6397,6411,6453,6459,6464,6476,6603,6756,6913,7069,7100,7419,7468,7483,7522,7584,7716,8000,8015,8026,8143,8191,8196,8222,8381,8487,8565,8679,8795,8898,8920,8975,8981,9017,9131,9216,9254,9280,9394,9456,9493,9596,9682,9775,9841,9858,10038,10131,10180,10194,10237,10264,10325,10374,10389,10394,10436,10466,10551,10641,10644,10782,10816,10864,11122,11157,11175,11325,11329,11335,11377,11649,11718,11741,11761,11779,11821,11867,11935,11993,12077,12225,12344,12380,12569,12657,12669,12803,12839,12845,12875,12877,13030,13132,13147,13399,13515,13704,13724,13809,13941,14015,14169,14362,14409,14468,14517,14556,14585,14716,14757,14817,14902,14919,14929,14975,14998,15342,15445,15572,15656,15666,15714,15786,15852,15958,15998,16036,16078,16098,16344,16467,16538,16578,16663,16757,16846,16958,16972,16998,17003,17091,17166,17312,17546,17650,17768,17923,17970,17996,18171,18236,18275,18301,18405,18496,18500,18675,18736,18787,19010,19031,19112,19415,19484,19486,19560,19595,19677,19696,19711,19714,19744,19795,19808,19890,19912,19917,20061,20098,20201,20212,20300,20341,20402,20494,20508,20553,20664,20679,20766,20770,20820,20900,21030,21106,21144,21180,21190,21215,21321,21349,21361,21366,21474,21542,21590,21673,21704,21732,21787,21805,21900,22042,22130,22380,22531,22938,22976,22978,23034,23048,23169,23306,23488,23493,23658,23673,23699,23725,23765,23786,23851,23919,24085,24105,24150,24202,24267,24370,24373,24415,24421,24457,24461,24576,24650,24733,24757,24793,24796,24805,24914,24961,25132,25551,25564,25661,25689,25704,25713,25874,25949,26045,26098,26185,26368,26381,26445,26446,26588,26623,26668,26731,26749,26752,26823,26909,26994,27017,27216,27246,27268,27368,27395,27422,27598,27617,27850,27883,27998,28027,28071,28119,28232,28271,28359,28380,28389,28401,28693,28736,28775,28803,28819,28876,28895,28904,28925,29344,29513,29528,29565,29610,29775,29799,30073,30377,30436,30451,30671,30673,30721,30740,30876,30941,31073,31119,31226,31303,31472,31576,31666,31848,31938,32016,32038,32112,32165,32189,32190,32204,32325,32395,32416,32592,32661,32684,32787,32919,32937,33075,33153,33154,33193,33210,33265,33283,33328,33439,33455,33471,33590,33600,33634,33646,33721,33728,33758,34045,34061,34198,34235,34452,34484,34530,34623,34653,34767,34780,34894,35125,35179,35284,35314,35448,35782,35880,36013,36050,36133,36321,36369,36491,36577,36746,36815,36838,36848,36906,37105,37154,37237,37259,37291,37310,37323,37524,37707,37927,37930,37936,37993,38016,38042,38117,38229,38250,38314,38321,38349,38433,38532,38536,38556,38582,38583,38676,38756,38835,38894,39037,39484,39603,39729,39860,39979,40164,40182,40210,40425,40456,40514,40647,40691,40698,40732,40950,40980,41010,41109,41153,41237,41308,41324,41345,41445,41485,41532,41546,41591,41649,41726,41780,41850,41994,42073,42074,42093,42101,42123,42198,42236,42316,42502,42579,42612,42675,42759,42790,42797,42823,42833,42862,42867,43038,43041,43148,43245,43455,43572,43589,43621,43755,43885,43975,44038,44083,44112,44195,44309,44340,44383,44387,44417,44514,44570,44628,44690,44757,44867,45012,45027,45069,45089,45167,45218,45423,45574,45575,45637,45668,45670,45715,45722,45761,45787,45804,45865,45928,46075,46084,46096,46216,46240,46244,46311,46314,46364,46564,46648,46832,47125,47165,47239,47416,47454,47522,47561,47589,47655,47658,47662,47684,47687,47728,47765,47798,47804,47860,48138,48215,48228,48356,48487,48489,48529,48547,48624,48641,48685,48829,48853,48951,48955,49009,49058,49063,49147,49200,49272,49505,49511,49610,49689,49864,49873,49913,49996,50017,50070,50117,50248,50409,50441,50488,50529,50590,50937,51000,51106,51161,51166,51218,51259,51298,51378,51381,51382,51397,51511,51519,51576,51649,51660,51750,51800,51940,52064,52081,52144,52175,52238,52291,52399,52571,52591,52633,52766,52777,52779,52907,53008,53185,53317,53321,53399,53472,53561,53679,53703,53783,53818,53877,53984,54175,54298,54376,54573,54603,54606,54627,54815,54922,55070,55088,55237,55317,55330,55376,55400,55471,55556,55588,55589,55699,55735,55827,55905,55919,55961,56078,56115,56131,56148,56149,56150,56191,56252,56351,56459,56486,56713,56901,56924,56963,56987,57002,57145,57175,57258,57329,57360,57368,57370,57405,57478,57529,57640,57844,57855,57888,57954,58252,58316,58525,58616,58635,58661,58841,58854,58880,58937,58952,58985,58993,59017,59019,59030,59203,59243,59251,59346,59392,59412,59452,59493,59531,59542,59594,59659,59767,59806,59908,59921,59927,59949,60086,60185,60224,60239,60301,60333,60346,60350,60576,60630,60660,60703,60705,60739,60875,60915,61161,61343,61369,61406,61502,61523,61571,61655,61679,61705,61782,61818,61936,62137,62171,62206,62235,62347,62488,62726,62754,62793,63037,63108,63160,63181,63274,63298,63301,63366,63437,63508,63689,63712,63714,63873,64228,64331,64405,64416,64435,64489,64531,64632,64805,64834,64847,64947,65079,65223,65293,65344,65413,65430,65493,65563,65641,65645,65767,65807,65853,65884,65995,66225,66316,66523,66707,66744,66754,66915,66936,66963,67033,67040,67054,67062,67075,67175,67209,67281,67405,67445,67463,67504,67518,67530,67552,67814,67859,67876,67926,67972,67983,68047,68079,68083,68318,68342,68413,68572,68598,68634,68637,68672,68679,68839,68956,69032,69107,69143,69148,69258,69386,69411,69469,69593,69696,69730,69756,69810,69832,69859,69994,70016,70074,70231,70250,70324,70421,70715,70788,70908,70946,70996,70999,71042,71071,71100,71299,71405,71473,71530,71609,71643,71798,72011,72075,72201,72233,72307,72548,72669,72753,72795,72801,72864,72929,73097,73103,73150,73180,73221,73378,73447,73501,73515,73537,73613,73732,73810,73960,73998,74154,74284,74336,74401,74409,74440,74456,74525,74565,74581,74588,74685,74763,74933,74972,75010,75026,75317,75399,75475,75492,75822,75824,75842,75983,76030,76088,76167,76303,76368,76424,76441,76548,76636,76662,76668,77067,77085,77258,77392,77601,77621,77694,77730,77750,77824,77982,78002,78022,78026,78214,78232,78268,78301,78343,78358,78364,78384,78497,78812,78835,78866,78871,78984,79107,79153,79194,79224,79255,79441,79456,79527,79556,79632,79685,79961,80063,80071,80280,80446,80472,80473,80741,80767,80806,80819,80887,80906,80975,81119,81134,81146,81346,81367,81373,81383,81467,81595,81722,81845,81949,81981,82157,82255,82382,82484,82498,82728,82730,82819,82875,83037,83080,83108,83193,83238,83377,83382,83508,83595,83707,83821,83854,83864,83871,83950,84072,84086,84224,84288,84303,84613,84836,85057,85205,85280,85568,85590,85622,85679,85752,85864,86046,86098,86102,86115,86120,86158,86160,86335,86410,86453,86467,86630,86764,86853,86870,86879,86889,86913,86952,87032,87049,87071,87117,87261,87570,87720,87761,87790,87920,87926,88040,88200,88209,88215,88246,88358,88504,88516,88540,88636,88647,88773,88812,88814,89070,89200,89323,89474,89539,89540,89554,89628,89674,89704,89719,89736,89874,89915,89940,90013,90109,90180,90326,90338,90340,90384,90452,90453,90663,90698,90771,90822,90962,90969,91010,91054,91061,91238,91300,91304,91309,91423,91554,91604,91748,91751,91778,91817,91944,91994,92108,92109,92115,92151,92337,92360,92430,92501,92593,92605,92667,92786,92831,93100,93242,93276,93332,93340,93459,93490,93863,93982,93999,94000,94130,94293,94322,94454,94471,94480,94496,94501,94665,94770,94947,94952,95024,95063,95142,95150,95157,95164,95165,95196,95311,95436,95474,95493,95624,95700,95701,95732,95757,95781,96071,96077,96140,96174,96251,96263,96370,96381,96491,96499,96582,96716,96763,96797,96837,96846,96862,96879,97005,97047,97152,97307,97313,97378,97379,97455,97456,97567,97584,97598,97798,97812,97967,97973,98069,98157,98194,98198,98273,98289,98372,98510,98522,98535,98651,98699,98777,98789,98886,98923,99096,99236,99413,99467,99512,99559,99646,99816,99830,99930,99943,99972,100030,100037,100129,100293,100508,100653,100770,100796,100798,100833,100898,100982,101211,101380,101482,101536,101631,101738,101847,101873,102009,102372,102384,102455,102499,102601,102727,102737,102739,102777,102845,102936,103018,103044,103062,103067,103105,103151,103228,103475,103487,103698,103717,103876,103913,103964,103996,104151,104300,104455,104702,104743,104771,104793,104801,104871,104883,105005,105087,105169,105357,105469,105569,105804,105894,105900,105932,106028,106067,106104,106178,106271,106275,106337,106351,106392,106400,106403,106506,106643,106704,106733,106794,106867,106900,106907,106936,106991,107406,107488,107602,107623,107651,107653,107714,107975,108008,108082,108373,108582,108689,108918,108975,108987,109097,109100,109335,109345,109426,109427,109553,109597,109672,109697,109750,109820,109897,109911,109931,110051,110271,110386,110410,110598,110785,111046,111125,111208,111218,111352,111437,111504,111758,111962,112005,112094,112204,112217,112220,112224,112285,112303,112459,112549,112575,112578,112592,112603,112766,112895,113007,113009,113038,113060,113180,113273,113490,113507,113522,113559,113603,113655,113822,113852,113897,113946,113953,113996,114036,114133,114220,114238,114245,114260,114283,114326,114383,114475,114515,114538,114618,114707,114729,114785,114788,114816,114826,114873,114876,114987,115195,115216,115283,115334,115470,115512,115518,115664,115685,115826,115844,115876,115902,115915,115943,115970,116173,116192,116203,116397,116468,116671,116745,116809,116847,116949,117014,117076,117114,117231,117540,117772,117802,117854,117868,117891,117914,118051,118123,118392,118594,118639,118644,118649,118705,118720,118751,118916,118990,119011,119079,119108,119145,119246,119365,119427,119439,119510,119598,119702,119807,119866,120132,120147,120151,120328,120342,120443,120579,120621,120678,120689,120695,120736,120845,120915,120992,121021,121065,121093,121246,121378,121385,121482,121491,121513,121672,121692,121869,122015,122095,122102,122109,122166,122175,122266,122301,122383,122437,122525,122559,122642,122645,122686,122708,122812,122930,122943,122992,123004,123039,123087,123103,123339,123372,123377,123539,123573,123737,123749,123803,123897,123915,123927,123938,124019,124034,124271,124363,124429,124451,124559,124560,124641,124670,124782,124821,124866,124922,125050,125295,125528,125542,125590,125593,125642,125715,125765,125770,125830,125915,125939,125951,125955,126070,126122,126201,126253,126276,126301,126429,126442,126534,126592,126594,126686,126718,126729,126755,126777,127120,127135,127483,127525,127537,127549,127693,127781,127824,127836,127919,127993,128022,128282,128388,128398,128474,128536,128589,128720,128769,128949,129030,129049,129190,129200,129277,129370,129454,129684,129712,129850,129964,130136,130146,130365,130370,130393,130400,130454,130535,130547,130761,130820,130967,131133,131209,131235,131246,131314,131336,131426,131458,131565,131586,131691,131712,131720,131723,131820,132094,132116,132159,132447,132524,132574,132579,132871,132888,132937,132996,133007,133020,133055,133104,133109,133119,133129,133144,133254,133287,133349,133395,133475,133492,133529,133558,133571,133646,133668,133746,133763,133764,133840,133889,133891,134043,134119,134139,134181,134199,134217,134294,134301,134444,134464,134472,134614,134745,134773,134817,134821,134904,134989,134999,135007,135058,135362,135419,135518,135532,135576,135613,135634,135697,135735,135743,135787,136018,136071,136215,136402,136406,136554,136561,136749,136896,136930,136933,137014,137016,137075,137263,137278,137314,137527,137583,137598,137603,137673,137870,137937,137998,138032,138039,138163,138304,138309,138376,138421,138430,138458,138551,138577,138626,138651,138786,138799,139032,139105,139116,139194,139195,139207,139246,139283,139400,139425,139440,139442,139549,139593,139595,139646,139681,139847,139883,139902,139977,140005,140019,140100,140126,140173,140296,140336,140391,140411,140418,140444,140543,140593,140616,140692,140702,140706,140769,140853,140886,141014,141096,141139,141378,141457,141490,141598,141630,141774,141791,141845,141863,141897,142146,142309,142310,142507,142523,142573,142617,142646,142680,142897,142898,142963,143105,143115,143128,143159,143202,143277,143351,143395,143459,143641,143724,143739,143744,143824,143835,143860,143976,144011,144074,144116,144378,144515,144526,144669,144728,144750,144757,144816,144832,144929,144939,144973,145009,145059,145079,145297,145298,145464,145478,145679,145930,146005,146014,146154,146171,146184,146194,146243,146250,146276,146322,146338,146345,146377,146538,146576,146590,146686,146688,146926,147073,147099,147182,147197,147311,147449,147461,147556,147657,147693,147747,147845,147925,147939,147968,148098,148204,148220,148307,148469,148520,148654,148672,148854,148897,148955,148957,148989,149010,149481,149511,149621,149673,149807,149811,149833,149849,149902,150073,150242,150302,150314,150363,150412,150435,150510,150515,150522,150640,150675,150751,150762,150802,150810,151047,151139,151256,151524,151696,151705,151764,152008,152095,152371,152379,152442,152526,152558,152649,152694,152715,152739,152888,152943,153018,153063,153078,153111,153154,153196,153312,153319,153329,153346,153377,153485,153489,153492,153543,153570,153689,153824,153862,154038,154063,154089,154176,154398,154425,154439,154468,154572,154589,154591,154703,154781,154798,154993,155003,155109,155166,155369,155371,155464,155480,155539,155551,155566,155578,155833,155874,155895,155960,156038,156041,156092,156139,156170,156450,156485,156586,156593,156632,156759,156768,156971,156995,157009,157134,157594,157653,157654,158123,158152,158160,158173,158200,158207,158282,158318,158349,158374,158403,158528,158619,158622,158731,158742,158941,158952,159095,159245,159307,159386,159442,159444,159481,159645,159685,159741,159757,159781,159788,159824,159947,160154,160183,160195,160271,160535,160555,160583,160817,160871,160901,160933,161027,161031,161081,161145,161167,161224,161272,161292,161337,161371,161421,161492,161659,161689,161715,161848,161907,161961,162021,162414,162458,162625,162650,162674,162690,162735,162957,163130,163169,163241,163314,163324,163438,163467,163502,163674,163682,163683,163820,164036,164081,164400,164402,164424,164433,164469,164529,164570,164620,164705,164744,164791,164855,164870,164955,165010,165254,165273,165444,165498,165551,165662,165953,166052,166139,166228,166246,166352,166388,166393,166851,167009,167032,167062,167105,167136,167265,167472,167520,167524,167574,167586,167739,167792,167871,167896,167901,168009,168144,168153,168279,168310,168400,168567,168733,168834,168935,168970,169022,169164,169310,169313,169403,169483,169618,169713,169723,169743,169745,169831,169849,169970,169973,169988,169992,170035,170310,170366,170470,170496,170658,170679,170801,170843,170878,170879,170906,170909,170969,171047,171163,171339,171845,172023,172322,172451,172618,172672,172680,172848,172976,173208,173368,173384,173636,173727,173803,173885,173957,174052,174169,174274,174281,174283,174443,174458,174490,174567,174610,174632,174646,174703,174714,174720,174871,174930,174946,174993,175149,175183,175246,175273,175417,175471,175513,175540,175657,175695,175697,175836,175868,175903,175920,176194,176226,176267,176348,176609,176636,176695,176758,176805,176916,176971,177010,177229,177256,177320,177341,177506,177629,177677,178004,178026,178252,178324,178540,178555,178608,178793,178830,178852,178866,178905,178914,178924,178933,178949,179062,179073,179085,179089,179240,179336,179457,179906,179958,180003,180121,180153,180167,180208,180255,180307,180421,180572,180619,180621,180629,180654,180711,180734,180780,180787,180825,180958,180961,181168,181224,181293,181342,181368,181415,181461,181487,181768,181820,181830,182023,182091,182362,182604,182622,182801,182944,183090,183110,183162,183175,183221,183246,183260,183287,183426,183577,183783,183790,183792,183990,184010,184026,184037,184048,184075,184151,184165,184191,184317,184348,184356,184459,184538,184578,184652,184714,184716,184771,184791,184843,184883,185017,185108,185142,185221,185229,185306,185342,185361,185389,185430,185433,185476,185492,185500,185621,185641,185736,185839,185912,186027,186075,186177,186305,186312,186458,186485,186600,186605,186639,186735,186752,186768,186771,186874,186928,186988,187034,187050,187093,187097,187171,187213,187233,187314,187365,187552,187588,187610,187640,187766,187870,187946,188141,188480,188543,188568,188569,188848,188861,188880,188921,188980,189020,189070,189224,189242,189283,189318,189321,189424,189485,189590,189759,189892,189957,190210,190278,190357,190440,190564,190825,191121,191130,191162,191242,191439,191472,191519,191608,191612,191675,191847,191848,191860,191880,191970,192139,192233,192282,192436,192484,192525,192542,192605,192635,192702,192718,192817,192857,193137,193197,193351,193388,193447,193450,193563,193600,193733,193853,194087,194096,194110,194130,194144,194192,194196,194323,194512,194601,194664,194714,194924,195085,195175,195184,195199,195547,195666,195753,195881,195912,195935,195998,196109,196147,196174,196217,196263,196288,196297,196326,196704,196774,196862,196918,196921,196971,197088,197110,197164,197298,197314,197342,197360,197367,197425,197484,197499,197521,197522,197740,197772,197788,197838,197900,197955,198097,198105,198416,198594,198779,198797,198824,198900,198924,199045,199121,199184,199220,199292,199302,199423,199445
