9,16,49,130,174,187,200,255,300,339,346,392,404,425,436,467,470,541,579,587,607,660,673,699,704,799,809,811,854,898,925,987,1005,1022,1023,1026,1035,1054,1084,1122,1135,1165,1170,1228,1229,1242,1315,1319,1320,1327,1330,1415,1470,1527,1540,1555,1606,1614,1639,1641,1659,1701,1732,1840,1867,1900,1926,1991,2036,2052,2097,2114,2124,2157,2189,2246,2274,2276,2287,2316,2360,2400,2420,2442,2485,2504,2556,2571,2575,2638,2643,2701,2731,2744,2799,2844,2884,2888,2894,2905,2915,2916,2926,2939,2986,3013,3065,3103,3126,3152,3155,3313,3329,3334,3366,3368,3371,3397,3439,3470,3503,3519,3526,3535,3589,3759,3782,3800,3832,3847,3872,3895,3986,3996,3999,4017,4042,4098,4115,4117,4124,4151,4163,4184,4189,4223,4244,4275,4291,4302,4309,4315,4400,4418,4469,4503,4550,4563,4594,4603,4627,4717,4788,4818,4824,4865,4893,4896,4909,4989,4990,5138,5145,5174,5185,5196,5216,5281,5301,5310,5322,5400,5407,5560,5602,5607,5637,5652,5696,5760,5781,5834,5871,5898,6005,6010,6070,6100,6138,6244,6268,6289,6310,6318,6329,6330,6334,6355,6365,6389,6411,6464,6478,6513,6608,6695,6769,6772,6776,6801,6807,6825,6930,7031,7050,7071,7075,7090,7135,7136,7147,7241,7260,7333,7343,7383,7522,7590,7618,7643,7652,7669,7672,7676,7682,7711,7749,7752,7774,7796,7815,7828,7876,7877,7904,7944,7974,7991,7997,8027,8086,8137,8144,8177,8197,8219,8253,8267,8297,8301,8364,8367,8388,8423,8445,8448,8456,8487,8501,8520,8527,8552,8629,8685,8699,8708,8790,8801,8838,8840,8848,8856,8882,8901,8944,8954,8967,8995,9012,9017,9063,9089,9123,9173,9219,9233,9254,9255,9269,9333,9395,9399,9447,9585,9600,9610,9619,9670,9677,9684,9714,9732,9751,9764,9768,9799,9848,9850,9881,9990,10049,10074,10077,10255,10259,10278,10317,10357,10369,10457,10466,10474,10546,10568,10610,10621,10644,10757,10774,10779,10827,10836,10857,10863,10924,10927,11016,11019,11094,11099,11152,11155,11175,11194,11260,11263,11327,11340,11363,11386,11407,11608,11696,11704,11716,11719,11762,11770,11779,11781,11832,11872,11892,11957,11979,12008,12047,12096,12115,12120,12128,12129,12159,12214,12220,12242,12255,12283,12289,12296,12301,12342,12345,12360,12373,12378,12383,12404,12448,12478,12487,12511,12565,12576,12592,12637,12639,12648,12658,12673,12675,12679,12698,12712,12805,12962,12983,12990,13001,13005,13015,13017,13026,13031,13053,13064,13107,13115,13131,13137,13204,13236,13242,13271,13301,13306,13309,13323,13331,13375,13381,13392,13395,13399,13430,13439,13550,13571,13576,13684,13707,13825,13826,13840,13851,13864,13905,13914,13915,13944,13945,13979,13993,14025,14043,14059,14070,14087,14145,14197,14235,14257,14262,14314,14336,14347,14353,14404,14449,14457,14501,14580,14581,14623,14693,14741,14886,14887,14940,14958,14980,14991,15016,15034,15124,15151,15360,15439,15539,15569,15586,15610,15639,15643,15656,15728,15752,15781,15782,15805,15886,15937,15946,15971,16003,16011,16116,16137,16189,16225,16230,16250,16267,16274,16357,16368,16422,16505,16515,16671,16732,16737,16763,16772,16774,16781,16782,16842,16853,16907,16971,16981,17013,17015,17063,17162,17176,17183,17220,17261,17265,17311,17334,17398,17416,17437,17457,17462,17463,17468,17479,17498,17503,17515,17574,17628,17670,17730,17745,17798,17828,17833,17861,17871,17874,17876,17939,18016,18026,18061,18071,18074,18091,18124,18150,18154,18164,18175,18210,18262,18360,18365,18379,18496,18499,18588,18599,18616,18630,18689,18755,18764,18858,18888,18940,18952,18957,18985,19035,19066,19089,19157,19245,19246,19362,19390,19438,19451,19452,19478,19567,19588,19599,19605,19637,19659,19702,19746,19749,19771,19772,19832,19840,19861,19874,19906,19949,19957,19993,20040,20050,20094,20121,20127,20279,20300,20371,20387,20398,20410,20431,20495,20516,20576,20595,20622,20633,20680,20734,20753,20755,20778,20824,20842,20881,20882,20888,20912,20924,21010,21021,21107,21161,21182,21221,21288,21311,21340,21344,21389,21399,21430,21440,21485,21510,21532,21533,21570,21585,21650,21661,21672,21675,21764,21809,21829,21860,21881,21900,21921,21982,21985,21996,22000,22021,22106,22109,22138,22152,22227,22241,22274,22284,22300,22366,22388,22401,22416,22429,22486,22489,22494,22511,22532,22535,22597,22758,22772,22874,22898,22918,22923,22948,22966,23030,23057,23091,23169,23170,23202,23247,23301,23329,23339,23373,23414,23432,23438,23458,23488,23496,23580,23594,23596,23603,23693,23782,23798,23814,23829,23870,23918,23922,23941,23980,24028,24081,24107,24122,24130,24176,24185,24196,24200,24213,24225,24248,24255,24265,24268,24325,24326,24373,24400,24406,24457,24515,24539,24563,24630,24635,24694,24727,24794,24828,24832,24840,24855,24864,24898,24944,24972,24996,25006,25078,25111,25132,25147,25209,25215,25262,25275,25280,25297,25303,25360,25379,25400,25421,25548,25691,25741,25751,25815,25861,25905,25914,25972,26019,26037,26064,26093,26154,26240,26349,26392,26399,26423,26434,26492,26503,26537,26557,26576,26616,26634,26655,26683,26719,26747,26758,26776,26890,26968,26975,26992,27018,27023,27033,27034,27050,27052,27084,27096,27098,27154,27217,27226,27229,27253,27274,27275,27383,27410,27437,27554,27585,27602,27606,27648,27667,27692,27736,27766,27767,27826,27850,27857,27921,27933,27991,28057,28068,28102,28130,28144,28193,28215,28246,28247,28268,28269,28271,28300,28338,28354,28391,28419,28442,28468,28472,28519,28531,28666,28686,28701,28704,28710,28734,28741,28807,28844,28916,28921,28983,29051,29092,29139,29157,29177,29256,29282,29304,29368,29405,29473,29499,29543,29602,29658,29675,29684,29747,29779,29808,29823,29874,29882,29925,29948,29950,29957,29986,29997,29999,30018,30039,30066,30081,30085,30088,30105,30168,30217,30262,30270,30332,30469,30483,30496,30518,30582,30625,30627,30670,30671,30685,30731,30737,30781,30790,30826,30837,30948,30967,30969,31005,31017,31063,31132,31178,31203,31228,31262,31348,31371,31402,31434,31444,31546,31752,31801,31828,31869,31872,31901,31953,31966,31980,32014,32022,32026,32032,32106,32140,32148,32167,32174,32190,32215,32268,32358,32364,32372,32394,32412,32491,32497,32550,32569,32590,32637,32646,32650,32655,32762,32766,32810,32820,32884,33031,33051,33082,33096,33101,33110,33115,33126,33204,33221,33260,33359,33396,33462,33476,33486,33493,33498,33521,33548,33624,33634,33645,33663,33666,33677,33681,33683,33697,33698,33801,33844,33867,33925,33963,34025,34051,34074,34078,34079,34080,34104,34107,34149,34164,34175,34177,34185,34192,34255,34347,34365,34407,34446,34493,34507,34515,34629,34664,34678,34726,34767,34811,34843,34871,34930,35008,35027,35037,35038,35061,35081,35106,35121,35215,35242,35282,35298,35320,35328,35422,35452,35453,35467,35493,35514,35538,35545,35549,35588,35605,35616,35623,35650,35692,35717,35720,35752,35779,35814,35816,35855,35879,35892,35997,36055,36060,36063,36064,36074,36075,36090,36111,36117,36121,36128,36140,36141,36244,36284,36318,36340,36347,36355,36422,36427,36474,36478,36520,36553,36569,36596,36598,36704,36716,36751,36767,36795,36808,36902,36919,36947,37004,37048,37059,37060,37081,37099,37100,37114,37127,37128,37134,37147,37261,37390,37422,37429,37447,37461,37554,37615,37668,37681,37697,37698,37771,37806,37849,37900,37966,37972,37979,38001,38016,38027,38066,38070,38081,38120,38122,38124,38131,38141,38154,38164,38171,38203,38215,38233,38306,38307,38333,38369,38370,38373,38391,38419,38453,38457,38536,38545,38589,38611,38616,38628,38674,38742,38781,38796,38810,38811,38847,38885,38929,38941,38944,39058,39073,39162,39177,39222,39224,39301,39328,39345,39364,39394,39404,39421,39447,39482,39498,39514,39522,39551,39561,39596,39610,39638,39642,39672,39684,39691,39699,39754,39858,39877,39902,39937,39938,39960,39964,39973,40057,40114,40123,40133,40134,40185,40221,40311,40320,40345,40356,40370,40381,40452,40454,40476,40521,40637,40683,40733,40753,40764,40861,40869,40874,40900,40908,40946,40949,41033,41076,41124,41164,41173,41174,41219,41220,41252,41254,41320,41323,41337,41348,41367,41397,41409,41412,41419,41445,41454,41482,41485,41510,41526,41546,41552,41590,41591,41623,41653,41667,41730,41743,41758,41843,41875,41880,41947,41960,41961,41982,42090,42123,42162,42178,42192,42196,42199,42200,42207,42275,42294,42366,42477,42483,42550,42579,42596,42602,42616,42621,42628,42661,42778,42800,42860,42883,42924,42993,42999,43007,43028,43040,43062,43080,43094,43115,43123,43144,43169,43185,43200,43217,43221,43279,43300,43312,43399,43413,43458,43470,43515,43524,43541,43576,43681,43688,43715,43784,43827,43839,43856,43880,43902,43923,43930,43975,43996,44003,44029,44052,44069,44070,44100,44131,44162,44226,44253,44387,44393,44441,44514,44532,44652,44662,44672,44712,44735,44771,44775,44805,44839,44856,44857,44861,44862,44895,44941,44943,44953,44971,44973,45013,45024,45035,45082,45138,45169,45175,45177,45181,45300,45310,45311,45382,45389,45409,45442,45550,45587,45623,45669,45737,45745,45772,45814,45849,45853,45915,45923,46037,46103,46107,46181,46193,46203,46225,46238,46243,46275,46309,46327,46431,46521,46524,46525,46578,46598,46627,46635,46661,46665,46683,46692,46707,46710,46732,46733,46738,46802,46821,46837,46999,47012,47036,47082,47088,47091,47119,47138,47146,47152,47187,47214,47216,47219,47258,47285,47323,47342,47344,47418,47454,47476,47514,47517,47537,47578,47681,47693,47711,47717,47745,47747,47749,47780,47845,47853,47881,47910,47945,47954,48021,48027,48047,48120,48213,48251,48262,48311,48333,48360,48369,48434,48500,48519,48563,48566,48568,48592,48608,48663,48691,48720,48753,48759,48774,48822,48895,48955,48961,48967,48995,49017,49023,49028,49116,49117,49137,49194,49219,49366,49381,49507,49518,49627,49686,49792,49793,49847,49880,49892,49962,50064,50118,50142,50167,50336,50341,50386,50439,50440,50465,50496,50522,50542,50550,50553,50580,50584,50615,50626,50640,50655,50662,50674,50684,50719,50740,50744,50776,50810,50897,50968,51011,51026,51049,51060,51063,51084,51128,51200,51235,51282,51316,51390,51391,51417,51428,51442,51472,51476,51502,51507,51549,51621,51654,51658,51757,51852,51857,52050,52054,52142,52171,52206,52227,52230,52243,52246,52280,52283,52304,52313,52321,52324,52340,52358,52396,52435,52447,52456,52536,52550,52555,52568,52576,52581,52584,52599,52665,52671,52694,52699,52733,52777,52933,52938,52939,52984,52986,53057,53062,53107,53193,53197,53217,53243,53265,53375,53395,53413,53523,53534,53548,53552,53582,53583,53631,53664,53687,53704,53707,53723,53725,53727,53740,53741,53777,53779,53831,53849,53917,53968,54020,54067,54070,54081,54130,54205,54234,54241,54271,54359,54369,54373,54384,54392,54507,54513,54528,54531,54613,54631,54636,54688,54737,54762,54788,54797,54815,54844,54861,54876,54888,54894,54924,54938,54961,54969,54971,54994,55085,55144,55173,55187,55207,55215,55229,55258,55263,55284,55407,55415,55432,55451,55466,55504,55510,55511,55603,55622,55647,55648,55652,55690,55695,55734,55747,55749,55760,55832,55849,55911,56035,56064,56115,56116,56128,56161,56189,56205,56251,56297,56330,56332,56356,56357,56396,56399,56424,56465,56473,56493,56494,56496,56534,56552,56559,56574,56579,56604,56617,56620,56699,56714,56729,56775,56783,56824,56879,56926,56936,56940,56947,56976,56986,57002,57006,57067,57078,57089,57099,57106,57117,57265,57275,57289,57292,57325,57338,57393,57426,57436,57486,57497,57526,57564,57594,57599,57703,57711,57717,57729,57844,57847,57869,57881,57901,57946,57967,57969,57986,57997,58025,58034,58039,58044,58139,58163,58184,58280,58312,58330,58413,58461,58467,58520,58524,58543,58551,58563,58573,58589,58598,58619,58626,58641,58652,58697,58732,58733,58767,58774,58787,58896,58900,58957,59024,59077,59094,59107,59119,59231,59256,59268,59296,59311,59314,59333,59368,59394,59495,59568,59571,59581,59589,59598,59656,59667,59715,59753,59760,59761,59783,59868,59967,60046,60051,60143,60164,60280,60320,60354,60359,60388,60397,60406,60415,60450,60567,60586,60594,60635,60737,60739,60742,60952,60990,61009,61024,61064,61095,61097,61131,61170,61196,61289,61364,61434,61448,61469,61516,61559,61599,61642,61668,61705,61739,61870,61876,61952,61957,61966,61971,61997,61998,62048,62064,62077,62085,62103,62110,62114,62119,62169,62192,62236,62247,62275,62322,62336,62437,62485,62486,62488,62582,62589,62602,62673,62679,62736,62789,62794,62831,62832,62859,62947,62949,62952,62966,63063,63069,63088,63109,63119,63148,63230,63232,63235,63246,63279,63316,63354,63366,63369,63397,63398,63406,63426,63429,63444,63501,63523,63551,63647,63667,63693,63709,63788,63867,63884,63933,63956,63957,64054,64061,64096,64111,64186,64257,64301,64309,64345,64347,64474,64549,64697,64761,64813,64889,64933,64978,64980,64981,64988,65015,65026,65036,65124,65149,65153,65158,65195,65218,65260,65274,65294,65375,65383,65434,65450,65501,65507,65521,65582,65594,65663,65670,65717,65718,65719,65792,65816,65818,65821,65837,65892,65897,65930,65937,65983,66033,66106,66109,66125,66165,66172,66193,66225,66245,66250,66283,66287,66291,66331,66335,66355,66399,66409,66453,66517,66589,66619,66623,66661,66719,66748,66766,66779,66848,66956,66964,66997,67006,67009,67034,67116,67143,67247,67269,67285,67290,67318,67337,67364,67463,67504,67509,67517,67549,67550,67579,67584,67593,67619,67623,67634,67769,67776,67838,67844,67880,67894,67901,68068,68153,68196,68208,68221,68253,68331,68346,68347,68359,68381,68417,68434,68461,68508,68528,68547,68626,68643,68650,68659,68669,68673,68752,68784,68799,68815,68860,68882,68918,68949,68979,69032,69046,69085,69122,69130,69233,69240,69276,69290,69363,69431,69536,69541,69590,69609,69613,69615,69656,69678,69718,69722,69810,69824,69879,69912,69918,69945,69947,69955,69957,69964,70006,70064,70071,70107,70132,70136,70256,70270,70290,70309,70343,70372,70394,70398,70408,70415,70417,70441,70491,70563,70585,70708,70737,70745,70819,70893,70909,70932,71032,71095,71110,71154,71165,71211,71223,71258,71286,71376,71404,71406,71429,71437,71438,71457,71489,71559,71591,71619,71635,71666,71720,71739,71759,71791,71850,71856,71860,71888,71939,71942,71991,72006,72027,72066,72089,72107,72182,72185,72264,72268,72283,72385,72402,72447,72529,72542,72553,72572,72605,72607,72685,72706,72735,72736,72762,72862,72890,72916,72934,72935,72962,72967,72991,73015,73018,73061,73123,73150,73200,73212,73238,73250,73259,73386,73541,73542,73584,73593,73607,73615,73715,73729,73758,73825,73835,73838,73871,73924,73929,73933,73941,73992,74048,74049,74086,74090,74098,74119,74121,74127,74153,74163,74196,74211,74318,74349,74379,74387,74426,74453,74454,74457,74477,74501,74519,74582,74602,74648,74658,74669,74737,74762,74786,74797,74805,74809,74964,75005,75009,75018,75042,75073,75097,75108,75134,75267,75270,75280,75300,75340,75345,75367,75382,75434,75486,75500,75552,75607,75701,75747,75794,75848,75876,75878,75882,75910,75921,75979,76004,76013,76047,76050,76090,76108,76114,76123,76154,76159,76174,76185,76195,76235,76236,76291,76336,76338,76341,76381,76387,76403,76423,76441,76462,76483,76496,76523,76543,76572,76587,76592,76594,76637,76655,76692,76711,76755,76766,76769,76849,76856,76862,76867,76967,77003,77004,77008,77021,77038,77043,77076,77082,77125,77134,77179,77198,77219,77234,77263,77302,77323,77375,77383,77397,77398,77404,77462,77474,77479,77488,77529,77535,77545,77657,77671,77688,77709,77726,77741,77768,77781,77792,77864,77892,77914,77961,77986,78060,78090,78128,78132,78160,78183,78186,78209,78246,78308,78337,78347,78349,78404,78423,78452,78474,78498,78502,78555,78568,78631,78649,78707,78726,78747,78809,78825,78855,78902,78918,78946,78979,78982,79009,79034,79129,79195,79211,79220,79224,79244,79269,79299,79305,79320,79405,79411,79498,79538,79575,79657,79662,79667,79685,79694,79742,79745,79747,79761,79788,79838,79969,79975,79989,80007,80008,80046,80097,80111,80135,80139,80160,80180,80183,80242,80317,80327,80334,80343,80389,80392,80469,80478,80483,80493,80534,80570,80571,80632,80644,80724,80773,80798,80838,80841,80865,80884,80908,80922,80928,80948,80957,80977,81003,81039,81045,81088,81101,81215,81286,81366,81369,81400,81402,81422,81482,81486,81528,81573,81607,81618,81653,81666,81735,81770,81800,81834,81841,81852,81859,81869,81871,81887,81961,81965,82033,82073,82079,82101,82134,82146,82160,82208,82314,82322,82383,82493,82567,82613,82618,82690,82718,82743,82764,82774,82794,82828,82870,82878,82975,82991,83008,83034,83063,83080,83081,83097,83142,83164,83173,83255,83285,83339,83479,83495,83557,83583,83607,83637,83642,83732,83759,83787,83818,83822,83833,83847,83894,83921,83939,83944,83952,83988,84075,84077,84091,84123,84168,84189,84193,84322,84375,84397,84415,84461,84466,84519,84538,84591,84601,84617,84647,84650,84774,84791,84794,84813,84814,84820,84849,84916,84932,84950,84958,84998,85011,85013,85070,85102,85139,85159,85169,85203,85256,85278,85321,85339,85382,85402,85416,85445,85480,85500,85555,85567,85577,85583,85607,85638,85718,85766,85876,85895,85909,85924,85927,85962,86031,86130,86132,86138,86147,86161,86169,86212,86262,86272,86293,86316,86322,86382,86392,86423,86482,86522,86564,86575,86649,86653,86698,86751,86778,86793,86823,86865,86867,86884,86915,86962,86963,86986,86990,87055,87061,87074,87091,87123,87148,87168,87194,87195,87222,87282,87324,87339,87351,87355,87366,87464,87477,87494,87566,87613,87679,87699,87703,87706,87762,87773,87794,87800,87822,87875,87900,87916,87943,87960,87991,88006,88034,88086,88103,88205,88234,88241,88242,88325,88356,88375,88424,88473,88491,88504,88510,88532,88547,88554,88617,88651,88661,88665,88676,88680,88698,88699,88746,88758,88762,88782,88835,88838,88863,88895,88912,88925,88968,89016,89055,89108,89112,89118,89157,89170,89173,89177,89181,89255,89345,89363,89364,89394,89409,89441,89446,89448,89472,89548,89577,89656,89670,89713,89735,89801,89825,89861,89906,89918,89965,90006,90007,90019,90122,90178,90184,90194,90228,90245,90248,90275,90308,90334,90341,90346,90387,90411,90424,90511,90526,90530,90537,90542,90544,90557,90569,90573,90610,90639,90664,90708,90709,90727,90754,90764,90766,90890,90915,90958,90969,90979,90998,91017,91069,91073,91095,91131,91150,91218,91231,91259,91285,91286,91342,91365,91440,91459,91489,91507,91515,91520,91556,91560,91582,91608,91618,91625,91650,91684,91719,91737,91753,91762,91776,91794,91837,91841,91873,91916,91921,91929,91962,92005,92076,92097,92103,92124,92125,92202,92264,92377,92412,92419,92443,92473,92495,92516,92517,92568,92617,92663,92718,92736,92743,92758,92780,92784,92797,92830,92832,92870,92909,93008,93031,93036,93052,93082,93086,93116,93152,93266,93298,93312,93323,93334,93413,93414,93423,93635,93675,93778,93824,93899,93924,93984,93988,94016,94050,94053,94074,94083,94086,94117,94141,94146,94196,94208,94257,94270,94323,94324,94340,94379,94394,94412,94485,94486,94517,94530,94531,94533,94569,94651,94657,94685,94744,94745,94841,94855,94874,94895,94955,94993,94998,95030,95039,95055,95060,95070,95090,95109,95110,95121,95157,95187,95240,95270,95288,95289,95332,95341,95389,95431,95455,95474,95513,95558,95562,95577,95657,95667,95673,95724,95740,95749,95762,95763,95776,95795,95801,95811,95865,95894,95929,95943,95991,96006,96046,96053,96120,96135,96151,96177,96229,96239,96303,96453,96463,96494,96497,96516,96576,96579,96596,96605,96663,96665,96667,96760,96807,96859,96886,96923,96929,96934,96945,96977,96996,97019,97105,97239,97268,97334,97434,97449,97493,97503,97571,97579,97580,97617,97619,97788,97791,97792,97832,97902,97914,97915,97979,97981,97998,98008,98016,98180,98212,98277,98282,98330,98385,98391,98420,98425,98477,98496,98502,98506,98530,98681,98709,98717,98738,98767,98777,98788,98818,98826,98908,98936,98979,98986,99007,99015,99041,99048,99109,99135,99159,99205,99234,99277,99286,99313,99364,99375,99421,99440,99469,99484,99501,99505,99515,99516,99519,99621,99680,99772,99786,99819,99823,99825,99886,99941,100021,100056,100080,100091,100143,100208,100237,100242,100244,100295,100371,100376,100379,100503,100524,100552,100588,100600,100607,100702,100749,100757,100788,100834,100840,100845,100862,100882,100886,100895,100896,100904,100912,100914,100938,100991,101010,101036,101045,101081,101183,101198,101267,101276,101301,101424,101430,101504,101645,101674,101714,101738,101752,101754,101774,101797,101841,101885,101926,101936,101957,101960,101991,102005,102065,102069,102073,102132,102154,102189,102191,102220,102225,102236,102260,102305,102451,102461,102591,102598,102622,102654,102674,102675,102704,102727,102735,102742,102743,102781,102841,102880,102912,102913,102974,103000,103034,103067,103102,103118,103134,103140,103178,103274,103279,103297,103305,103329,103337,103357,103382,103397,103414,103470,103475,103479,103550,103690,103693,103709,103749,103764,103785,103850,103894,103915,103919,103928,103932,103942,103975,103982,104003,104010,104048,104080,104105,104134,104200,104205,104296,104298,104355,104393,104429,104460,104465,104484,104497,104551,104566,104579,104591,104617,104654,104669,104708,104743,104780,104782,104789,104807,104845,104878,104920,104937,104960,104980,105004,105021,105083,105107,105133,105171,105172,105253,105267,105283,105336,105356,105404,105411,105425,105453,105465,105472,105506,105512,105538,105625,105686,105688,105697,105706,105813,105824,105837,105849,105858,105859,105869,105952,105982,106017,106033,106040,106050,106099,106173,106197,106217,106229,106255,106268,106270,106276,106298,106308,106338,106354,106447,106468,106488,106508,106517,106564,106631,106633,106690,106754,106806,106809,106847,106866,106878,106888,106899,106957,106974,106982,107041,107061,107117,107153,107202,107227,107305,107311,107317,107365,107370,107372,107375,107422,107447,107460,107479,107485,107529,107566,107592,107612,107677,107678,107686,107738,107787,107813,107840,107882,107928,107951,107953,107959,107970,107989,108053,108108,108110,108206,108236,108256,108323,108330,108396,108461,108491,108537,108538,108545,108548,108549,108577,108616,108644,108725,108790,108901,108909,108916,108932,108943,108967,108987,109048,109090,109105,109132,109144,109194,109196,109302,109321,109381,109405,109520,109537,109570,109583,109605,109732,109735,109738,109806,109829,109836,109837,109861,110026,110033,110040,110053,110084,110168,110170,110174,110175,110178,110179,110195,110220,110278,110292,110312,110360,110393,110403,110541,110547,110584,110588,110591,110594,110613,110649,110681,110725,110812,110828,110847,110961,110968,111005,111016,111047,111088,111103,111109,111140,111172,111195,111303,111317,111325,111357,111361,111370,111373,111390,111399,111420,111425,111478,111518,111587,111607,111673,111694,111708,111724,111739,111749,111770,111782,111798,111813,111822,111861,111868,111926,111939,111947,111971,111974,112001,112012,112051,112173,112200,112231,112246,112248,112264,112299,112300,112328,112350,112363,112399,112412,112415,112420,112437,112462,112476,112539,112542,112577,112583,112693,112725,112760,112798,112825,112831,112833,112869,112926,112937,112962,112990,112994,113020,113022,113036,113094,113136,113152,113170,113230,113279,113289,113314,113405,113436,113442,113468,113482,113528,113565,113581,113687,113723,113826,113913,113941,113956,114002,114012,114028,114069,114083,114101,114102,114130,114179,114206,114236,114274,114325,114327,114349,114359,114363,114375,114392,114432,114439,114449,114499,114511,114516,114525,114551,114556,114571,114592,114636,114641,114702,114715,114772,114813,114932,114949,115092,115147,115155,115236,115250,115276,115287,115291,115301,115312,115410,115506,115533,115535,115571,115657,115694,115702,115795,115807,115832,115858,116013,116018,116076,116082,116118,116221,116237,116285,116292,116318,116381,116390,116393,116413,116449,116468,116491,116503,116525,116557,116577,116612,116637,116690,116692,116712,116750,116785,116790,116801,116813,116833,116849,116942,117009,117023,117051,117082,117099,117115,117142,117158,117210,117253,117280,117281,117296,117318,117327,117353,117442,117443,117451,117470,117487,117504,117509,117545,117666,117708,117752,117783,117789,117801,117805,117847,117882,117892,117914,117964,117984,118008,118009,118095,118103,118108,118144,118167,118176,118203,118204,118265,118289,118373,118380,118388,118415,118441,118464,118483,118550,118601,118614,118632,118650,118659,118697,118723,118730,118788,118822,118830,118868,118940,119008,119044,119074,119104,119155,119170,119198,119199,119396,119407,119457,119561,119584,119585,119602,119654,119691,119713,119739,119749,119761,119771,119856,119874,119890,119893,119949,119991,120000,120022,120041,120114,120201,120208,120275,120345,120354,120361,120433,120464,120497,120501,120513,120548,120574,120591,120679,120695,120698,120712,120715,120725,120775,120785,120853,120882,120939,120969,120973,120985,121036,121151,121158,121159,121171,121177,121199,121268,121286,121353,121354,121410,121455,121463,121496,121497,121567,121581,121608,121612,121634,121708,121748,121786,121815,121835,121844,121898,122000,122035,122150,122171,122225,122228,122233,122298,122314,122364,122376,122386,122450,122475,122533,122535,122567,122617,122668,122683,122689,122692,122707,122737,122747,122777,122847,122848,122877,122926,122963,123064,123099,123112,123171,123234,123276,123306,123375,123421,123464,123487,123498,123516,123524,123545,123623,123656,123678,123713,123727,123846,123847,123852,123884,123911,123961,123989,123991,124085,124098,124122,124196,124199,124265,124284,124289,124293,124314,124324,124337,124407,124424,124461,124589,124590,124608,124632,124675,124698,124708,124714,124719,124725,124731,124736,124752,124770,124775,124802,124868,124878,124884,125004,125037,125051,125077,125078,125083,125157,125229,125242,125255,125295,125301,125311,125361,125371,125393,125402,125434,125435,125442,125494,125568,125570,125605,125607,125613,125663,125714,125797,125809,125838,125873,125905,125911,125930,126036,126042,126047,126057,126084,126096,126127,126207,126212,126271,126292,126294,126328,126338,126356,126376,126379,126396,126451,126481,126491,126492,126551,126653,126663,126688,126730,126785,126816,126820,126859,126873,126877,126975,127060,127073,127106,127112,127181,127220,127251,127281,127296,127303,127320,127321,127455,127458,127475,127498,127545,127559,127588,127593,127722,127737,127747,127762,127771,127788,127847,127918,127970,128023,128051,128090,128094,128142,128143,128169,128182,128203,128295,128328,128354,128389,128439,128561,128735,128764,128792,128838,128840,128897,128920,128947,128955,128972,128977,128988,128996,129029,129121,129242,129243,129383,129453,129529,129545,129563,129610,129637,129659,129741,129890,129915,129919,129962,130056,130122,130157,130221,130248,130253,130340,130349,130424,130426,130454,130457,130466,130534,130537,130544,130565,130620,130648,130675,130677,130691,130748,130777,130785,130797,130800,130808,130825,130844,130964,130977,130998,131099,131161,131216,131225,131241,131307,131385,131396,131416,131441,131458,131489,131490,131519,131559,131594,131601,131620,131653,131675,131760,131777,131798,131799,131802,131845,131875,131960,131964,131993,132011,132073,132142,132159,132171,132181,132206,132216,132218,132225,132260,132268,132331,132343,132346,132360,132378,132383,132401,132429,132492,132536,132575,132646,132720,132788,132802,132812,132855,132859,132914,133021,133063,133076,133085,133113,133146,133196,133206,133221,133227,133264,133308,133386,133397,133406,133474,133492,133546,133547,133614,133647,133660,133680,133708,133711,133771,133776,133829,133856,133906,133927,133934,133956,134011,134015,134020,134061,134070,134099,134100,134101,134125,134167,134256,134310,134313,134348,134435,134451,134476,134493,134502,134519,134535,134678,134683,134695,134700,134874,134962,135039,135046,135069,135137,135228,135280,135290,135296,135326,135370,135382,135392,135398,135399,135440,135495,135528,135574,135581,135675,135735,135884,135891,135905,135918,135949,135954,136001,136006,136013,136017,136025,136033,136088,136112,136131,136160,136223,136248,136364,136393,136394,136399,136447,136453,136473,136615,136620,136641,136681,136708,136711,136748,136752,136761,136776,136783,136814,136820,136937,137013,137028,137071,137101,137125,137129,137211,137252,137272,137275,137291,137364,137453,137506,137512,137612,137634,137664,137667,137694,137707,137744,137747,137772,137803,137870,137899,137904,137971,138042,138052,138175,138192,138194,138200,138217,138282,138291,138319,138321,138407,138430,138461,138472,138545,138699,138722,138728,138803,138883,138909,138914,138923,138927,138935,138938,138956,138957,138975,139014,139053,139100,139175,139202,139325,139392,139432,139442,139457,139490,139494,139544,139568,139640,139669,139765,139785,139825,139863,139873,139921,139938,139977,140032,140038,140082,140088,140133,140137,140151,140182,140195,140273,140320,140321,140347,140379,140406,140476,140543,140546,140549,140557,140575,140593,140607,140634,140662,140707,140721,140754,140794,140809,140887,140892,140954,140956,140957,141003,141032,141066,141089,141117,141132,141152,141263,141281,141317,141349,141460,141470,141502,141514,141610,141615,141619,141622,141665,141673,141792,141816,141846,141930,141933,142071,142072,142163,142193,142200,142212,142220,142223,142258,142292,142318,142324,142334,142347,142453,142503,142521,142597,142619,142655,142659,142693,142694,142709,142730,142787,142793,142812,142847,142880,142937,142987,143042,143072,143075,143133,143154,143168,143209,143212,143246,143281,143289,143299,143304,143333,143347,143367,143381,143406,143441,143448,143487,143518,143528,143553,143561,143570,143600,143643,143685,143714,143726,143727,143736,143750,143789,143824,143902,143923,143961,143996,144099,144109,144132,144214,144236,144242,144331,144362,144406,144409,144430,144448,144476,144482,144485,144533,144549,144551,144556,144572,144599,144633,144644,144724,144741,144786,144848,144872,144891,144901,144910,144981,145056,145093,145100,145121,145138,145167,145168,145212,145221,145226,145264,145288,145292,145360,145373,145398,145415,145425,145461,145564,145569,145596,145633,145664,145680,145697,145717,145739,145770,145799,145854,145935,145943,145960,146015,146047,146052,146075,146149,146214,146234,146241,146250,146274,146281,146285,146432,146463,146488,146509,146545,146561,146569,146613,146628,146659,146664,146674,146701,146724,146767,146889,146936,147062,147076,147135,147145,147190,147212,147217,147240,147243,147281,147282,147285,147315,147336,147381,147396,147439,147504,147506,147568,147641,147664,147753,147846,147866,147878,147888,147911,147986,148034,148189,148248,148282,148294,148317,148406,148427,148431,148442,148450,148466,148484,148485,148504,148534,148553,148559,148605,148641,148713,148780,148798,148800,148861,148871,148939,149032,149049,149104,149110,149134,149135,149157,149159,149163,149169,149306,149349,149540,149615,149750,149801,149850,149855,149863,149892,149922,150068,150111,150149,150177,150191,150280,150296,150324,150387,150417,150450,150461,150472,150480,150487,150505,150519,150539,150627,150635,150721,150755,150830,150876,151034,151093,151125,151310,151322,151345,151347,151367,151440,151442,151481,151491,151545,151630,151634,151662,151697,151777,151817,151958,151966,151970,152007,152021,152030,152033,152123,152133,152219,152237,152239,152298,152400,152404,152405,152413,152470,152473,152550,152552,152558,152598,152600,152689,152741,152758,152769,152816,152819,152848,152921,152935,152964,152975,152992,153047,153076,153101,153104,153158,153162,153173,153196,153202,153347,153428,153442,153451,153470,153473,153527,153570,153619,153647,153677,153706,153737,153861,153870,153881,153945,153949,154074,154088,154116,154221,154247,154300,154301,154340,154347,154361,154384,154437,154455,154496,154505,154641,154643,154652,154669,154681,154763,154821,154856,154860,154869,154892,154996,155033,155043,155067,155088,155123,155140,155156,155174,155234,155239,155371,155378,155484,155525,155581,155618,155677,155701,155712,155731,155750,155757,155785,155844,155888,155910,155980,156024,156032,156095,156171,156233,156255,156277,156280,156341,156347,156385,156404,156441,156525,156541,156552,156575,156597,156635,156637,156830,156849,156887,156888,156889,156962,156971,157085,157096,157124,157180,157181,157216,157227,157232,157249,157251,157279,157323,157356,157376,157407,157423,157539,157545,157599,157653,157679,157682,157697,157699,157707,157717,157735,157740,157746,157767,157772,157791,157809,157855,157923,157953,157999,158017,158022,158160,158162,158204,158249,158277,158300,158302,158312,158353,158356,158374,158484,158485,158486,158590,158640,158674,158687,158689,158711,158756,158800,158814,158828,158859,158893,158896,158929,158980,159015,159107,159109,159123,159175,159218,159232,159253,159288,159291,159343,159409,159450,159527,159557,159578,159589,159614,159619,159638,159656,159699,159721,159764,159841,159852,159874,159879,159893,159896,159903,159968,160005,160029,160055,160064,160083,160106,160148,160238,160336,160340,160342,160344,160361,160376,160477,160545,160546,160572,160602,160665,160679,160682,160720,160737,160808,160861,160901,160924,160970,160985,161051,161062,161086,161094,161149,161156,161182,161245,161257,161295,161332,161395,161402,161407,161420,161453,161460,161488,161497,161580,161582,161759,161784,161794,161835,161895,161916,161958,162020,162045,162111,162167,162176,162198,162212,162242,162247,162251,162289,162321,162348,162356,162368,162389,162454,162511,162517,162532,162539,162601,162624,162802,162855,162856,162908,162921,162922,162935,162973,162980,162984,162998,163031,163036,163087,163178,163179,163206,163249,163277,163297,163319,163321,163340,163358,163373,163388,163401,163456,163507,163509,163516,163538,163612,163624,163636,163736,163761,163773,163800,163813,163901,163911,163954,164029,164088,164102,164111,164140,164168,164183,164196,164209,164219,164243,164246,164252,164254,164260,164321,164329,164348,164351,164368,164456,164459,164479,164500,164511,164531,164534,164584,164597,164612,164683,164726,164769,164827,164871,164872,164879,164968,164974,164975,164976,165012,165021,165038,165041,165172,165198,165257,165284,165286,165415,165459,165463,165481,165487,165517,165520,165527,165564,165586,165587,165594,165610,165620,165630,165664,165710,165719,165807,165812,165830,165858,165965,165966,165967,165986,166017,166021,166075,166118,166129,166148,166221,166251,166263,166366,166375,166388,166398,166405,166421,166425,166439,166442,166447,166480,166577,166596,166604,166617,166621,166646,166660,166753,166844,166851,166864,166909,166952,166956,166972,166995,167045,167053,167182,167218,167263,167298,167324,167461,167494,167520,167550,167558,167617,167638,167662,167697,167712,167735,167781,167841,167862,167904,167914,167925,167937,167951,168013,168014,168020,168117,168119,168134,168200,168209,168258,168263,168281,168320,168321,168341,168347,168350,168402,168407,168420,168423,168453,168481,168517,168519,168598,168617,168624,168653,168713,168724,168789,168840,168864,168898,168910,168921,168954,169018,169103,169118,169130,169141,169163,169234,169282,169316,169330,169375,169459,169550,169559,169629,169637,169721,169746,169768,169781,169783,169851,169853,169859,169891,169911,169932,169963,169974,170011,170071,170084,170091,170097,170137,170139,170187,170270,170278,170289,170298,170328,170360,170394,170450,170470,170484,170514,170526,170553,170561,170588,170602,170641,170649,170660,170689,170753,170864,170957,170990,170996,171004,171010,171026,171100,171139,171170,171196,171210,171318,171319,171415,171416,171465,171517,171520,171521,171566,171589,171640,171645,171736,171742,171750,171768,171817,171887,171893,171969,172006,172011,172014,172033,172050,172074,172209,172261,172282,172289,172306,172315,172339,172368,172380,172383,172395,172472,172483,172644,172656,172661,172665,172679,172693,172702,172722,172766,172775,172802,172805,172839,172843,172875,172886,172915,172999,173129,173173,173197,173297,173311,173327,173354,173448,173500,173501,173518,173521,173553,173558,173563,173583,173601,173733,173819,173858,173868,173891,173909,174049,174096,174105,174117,174147,174346,174355,174477,174597,174687,174770,174781,174919,174951,174984,175024,175031,175043,175088,175103,175212,175217,175277,175494,175504,175578,175585,175586,175595,175643,175651,175657,175667,175691,175704,175715,175723,175736,175750,175754,175760,175780,175809,175820,175844,175873,175893,175906,175952,175955,175982,176044,176084,176171,176185,176194,176215,176248,176309,176368,176378,176399,176408,176454,176472,176483,176520,176564,176574,176609,176619,176641,176645,176697,176703,176714,176735,176737,176765,176768,176791,176794,176845,176850,176925,176934,176968,176983,176984,177045,177048,177056,177122,177176,177313,177327,177329,177338,177340,177343,177348,177377,177415,177418,177523,177551,177572,177574,177602,177609,177618,177660,177661,177666,177681,177763,177802,177838,177843,177930,177978,178018,178021,178025,178066,178124,178132,178208,178219,178222,178264,178325,178327,178346,178381,178420,178455,178552,178609,178625,178626,178752,178758,178775,178828,178912,178929,178932,178934,178960,178965,179057,179067,179098,179122,179202,179235,179288,179297,179305,179344,179360,179370,179403,179422,179459,179503,179510,179520,179532,179585,179684,179694,179713,179748,179784,179793,179864,179882,179884,179923,179930,180006,180063,180064,180073,180118,180126,180156,180197,180246,180282,180297,180321,180327,180350,180351,180382,180408,180475,180476,180512,180531,180646,180648,180654,180664,180699,180719,180726,180730,180739,180772,180799,180854,180864,180934,180948,181018,181095,181124,181135,181144,181176,181237,181316,181341,181447,181454,181501,181516,181563,181610,181662,181666,181679,181696,181729,181866,181930,181933,181953,181954,181970,182009,182024,182083,182085,182096,182149,182150,182152,182155,182173,182183,182213,182256,182328,182334,182336,182351,182415,182416,182419,182423,182440,182526,182527,182553,182568,182608,182631,182643,182727,182730,182736,182761,182805,182820,182834,182854,182861,182865,182892,182929,182958,183034,183056,183061,183067,183075,183135,183148,183278,183368,183404,183425,183465,183546,183592,183629,183710,183787,183805,183811,183826,183856,183898,183918,183927,183941,183948,183960,183976,183985,184012,184026,184037,184063,184067,184092,184161,184224,184270,184295,184306,184310,184325,184355,184445,184446,184464,184619,184688,184726,184729,184746,184783,184837,184880,184916,184997,185014,185077,185088,185170,185172,185205,185215,185231,185242,185257,185360,185383,185468,185481,185498,185509,185527,185530,185564,185572,185581,185594,185595,185606,185652,185660,185682,185734,185740,185805,185857,185895,185907,185974,186001,186009,186029,186055,186076,186116,186134,186137,186153,186210,186226,186228,186238,186287,186302,186318,186339,186344,186369,186417,186447,186454,186462,186475,186499,186512,186531,186540,186640,186668,186683,186699,186820,186836,186844,186855,186912,186915,186928,186935,186975,187004,187022,187118,187129,187135,187139,187168,187232,187329,187341,187433,187443,187471,187492,187538,187557,187577,187581,187614,187643,187684,187699,187767,187955,188003,188042,188061,188068,188198,188215,188253,188286,188327,188353,188359,188360,188361,188406,188475,188476,188477,188496,188566,188599,188645,188663,188696,188699,188747,188769,188798,188824,188913,188941,188959,188991,189023,189053,189103,189107,189150,189184,189222,189275,189300,189318,189330,189357,189440,189447,189499,189538,189574,189575,189593,189625,189680,189701,189708,189753,189768,189781,189822,189891,189899,189926,189930,189972,190012,190023,190051,190085,190092,190095,190125,190199,190230,190269,190402,190431,190433,190438,190463,190469,190485,190573,190591,190600,190639,190651,190690,190762,190768,190807,190834,190842,190847,190857,190868,190871,190884,190895,190993,191026,191082,191089,191090,191116,191121,191122,191136,191137,191155,191158,191199,191262,191339,191342,191345,191373,191383,191426,191538,191552,191599,191643,191658,191670,191762,191779,191819,191827,191847,191848,191850,191851,191859,191925,191927,191953,192001,192004,192021,192057,192226,192256,192276,192277,192338,192359,192376,192401,192421,192553,192561,192577,192625,192665,192669,192688,192712,192741,192777,192909,192923,192939,192951,192969,192993,193024,193058,193059,193120,193135,193207,193221,193228,193243,193275,193278,193307,193358,193372,193406,193414,193422,193442,193456,193459,193467,193533,193568,193612,193684,193686,193700,193740,193757,193782,193808,193810,193828,193853,193888,193923,193953,194001,194023,194063,194110,194136,194138,194150,194184,194193,194199,194255,194278,194283,194305,194341,194407,194412,194429,194462,194469,194513,194542,194565,194595,194635,194637,194645,194692,194714,194726,194750,194759,194770,194824,194830,194889,194906,194938,194974,194984,195025,195053,195088,195103,195111,195159,195170,195214,195268,195389,195396,195438,195441,195494,195511,195518,195545,195570,195574,195583,195606,195683,195688,195701,195722,195743,195831,195905,195930,195970,195998,196040,196128,196135,196173,196174,196188,196227,196242,196275,196304,196553,196583,196612,196667,196684,196694,196710,196742,196744,196747,196796,196877,196897,196985,197066,197076,197077,197089,197142,197185,197228,197273,197276,197282,197335,197356,197364,197375,197437,197496,197499,197592,197639,197702,197751,197762,197800,197803,197841,197959,198000,198075,198150,198161,198173,198311,198313,198330,198358,198362,198368,198409,198429,198447,198509,198525,198532,198572,198577,198680,198713,198748,198793,198819,198924,198933,198944,198980,199002,199048,199056,199068,199070,199180,199261,199281,199413,199436,199457,199504,199511,199513
