5,58,153,475,579,884,934,945,948,1047,1048,1148,1227,1236,1287,1355,1427,1452,1596,1599,1757,1812,1974,1989,2057,2061,2077,2146,2257,2404,2467,2511,2634,2717,2843,3073,3208,3241,3299,3328,3345,3382,3402,3625,3627,3870,3886,3952,4105,4164,4224,4262,4303,4306,4462,4474,4515,4520,4690,4784,4807,4840,4884,4888,4889,5207,5305,5327,5362,5432,5496,5601,5655,5701,5714,5716,5767,5816,5931,6000,6097,6209,6234,6401,6854,6942,6958,6965,6989,7098,7128,7131,7256,7281,7283,7493,7681,7695,7721,7723,7773,7909,8142,8503,8592,8663,8718,8722,9050,9164,9200,9259,9346,9388,9535,9563,9628,9781,10120,10129,10148,10193,10198,10306,10309,10404,10433,10469,10561,11005,11064,11146,11202,11234,11236,11659,11781,11862,11907,11919,12020,12042,12075,12081,12136,12179,12320,12448,12458,12531,12612,12641,12701,12723,12788,12806,13043,13072,13086,13104,13371,13414,13492,13673,13738,13839,14127,14221,14238,14291,14426,14701,14740,14812,14823,14956,15102,15171,15181,15186,15199,15382,15471,15542,15557,15607,15770,15786,15947,15957,16060,16190,16484,16894,16998,17005,17071,17077,17093,17297,17418,17641,17794,17898,17916,18113,18187,18217,18221,18247,18310,18464,18525,18760,18894,18924,18980,19032,19355,19452,19483,19697,19796,19825,20107,20236,20305,20328,20398,20536,20665,20928,21211,21214,21326,21389,21500,21631,21696,21698,21917,21972,22125,22133,22267,22273,22444,22454,22587,22593,22634,22698,22845,22906,22987,23012,23055,23262,23325,23341,23411,23428,23474,23536,23542,23703,23716,23719,23788,24178,24264,24281,24371,24406,24411,24417,24468,24590,24630,24697,24791,24801,24915,24957,25004,25055,25089,25189,25200,25289,25309,25409,25463,25646,25690,25899,25904,25920,26004,26082,26085,26110,26136,26162,26192,26220,26348,26396,26459,26652,26717,26772,26968,27165,27186,27232,27475,27725,27741,27779,27846,27899,28028,28034,28203,28212,28271,28440,28451,28536,28609,28615,28633,28731,28749,28838,28931,29059,29085,29093,29254,29258,29285,29334,29433,29468,29712,29948,29964,29982,30005,30028,30082,30246,30298,30340,30346,30470,30476,30484,30488,30489,30528,30761,30794,30862,30885,30962,31043,31074,31151,31213,31268,31519,31555,31684,31825,31831,31862,31872,31969,32234,32269,32285,32502,32633,32658,32729,32801,32815,33007,33207,33379,33409,33413,33529,33951,34038,34061,34115,34152,34172,34394,34449,34476,34518,34948,35070,35074,35095,35505,35659,35671,35711,35758,35970,36004,36141,36238,36287,36334,36458,36558,36768,36784,36908,36923,36939,36962,37127,37339,37361,37374,37532,37638,37726,37770,38005,38045,38104,38345,38398,38549,38875,38907,38933,38973,39007,39026,39118,39155,39157,39222,39250,39256,39284,39286,39485,39631,39747,39936,39992,40011,40023,40038,40218,40260,40385,40386,40415,40566,40576,40582,40632,40673,40701,40736,40883,40885,41061,41133,41216,41296,41318,41443,41552,41669,41816,41817,41852,41861,41866,42025,42174,42200,42239,42312,42561,42612,42727,42804,42874,43047,43163,43262,43299,43326,43472,43508,43587,43715,43814,43900,43910,43964,43970,44060,44062,44103,44516,44601,44743,45097,45162,45170,45265,45519,45596,45640,45655,45788,45821,46139,46165,46170,46223,46294,46347,46506,46545,46589,46678,46766,47051,47189,47195,47480,47664,47781,48114,48204,48206,48265,48268,48442,48494,48544,48624,48642,48672,48690,48706,48785,48867,48986,49077,49199,49265,49284,49434,49705,49773,49790,49815,49827,49843,49893,50140,50319,50353,50963,51129,51205,51257,51258,51314,51474,51482,51659,51673,51678,51743,51802,51841,51930,51972,52011,52039,52073,52079,52240,52256,52273,52461,52572,52652,52724,52725,52829,52959,53010,53031,53293,53420,53429,53430,53448,53495,53540,53569,53935,54016,54200,54406,54440,54543,54583,54632,54712,54779,54806,55010,55086,55127,55161,55163,55451,55556,55769,55818,55821,56048,56346,56405,56519,56679,56817,57073,57205,57288,57429,57501,57976,57987,58089,58209,58285,58555,58613,58756,58759,58773,58913,59028,59112,59347,59348,59366,59390,59394,59421,59457,59475,59529,59617,59874,59901,60004,60076,60165,60215,60307,60392,60460,60505,60750,60854,60862,60867,60952,61249,61329,61337,61383,61412,61573,61654,61660,61681,61725,61791,61878,62032,62226,62491,62525,62570,62621,62819,62959,63016,63021,63053,63110,63292,63359,63479,63581,63726,63746,63822,63966,63979,64101,64124,64196,64218,64237,64516,64530,64721,64801,65056,65079,65117,65214,65226,65441,65525,65583,65638,65663,65679,65841,65867,65981,66063,66172,66178,66183,66318,66343,66374,66384,66443,66479,66495,66518,66665,66675,66852,67136,67263,67471,67489,67491,67682,67986,67996,68033,68064,68088,68188,68232,68311,68333,68373,68384,68489,68938,69181,69227,69236,69429,69447,69485,69487,69494,69495,69616,69690,69835,69952,70084,70110,70415,70416,70609,70622,70778,71090,71150,71304,71442,71486,71531,71579,71588,71864,71897,71918,72054,72186,72293,72348,72556,72725,72776,72813,72859,73144,73153,73186,73210,73212,73404,73516,73534,73642,73694,73709,73878,73879,73946,74096,74195,74238,74291,74364,74621,74651,74810,74842,74898,74906,74981,74992,75165,75187,75276,75383,75416,75435,75484,75541,75560,75592,75661,75793,75831,76135,76291,76347,76396,76398,76449,76484,76553,76910,76915,76931,77039,77103,77130,77193,77222,77422,77516,77539,77777,77807,78039,78044,78085,78092,78110,78275,78486,78489,78515,78590,78638,78649,78679,78776,78828,78831,78900,78976,79032,79033,79126,79211,79227,79312,79334,79520,79549,79615,79715,79835,79887,79890,79903,79957,80105,80120,80125,80285,80340,80347,80481,80514,80564,80616,80717,80753,80811,80905,80933,81002,81025,81040,81074,81354,81547,81614,81632,81649,81786,81891,82059,82118,82139,82289,82411,82496,82534,82546,82571,82700,82712,82955,82984,83035,83276,83322,83351,83527,83545,83604,83735,83936,84089,84199,84371,84374,84430,84480,84488,84491,84527,84581,84621,84634,84799,84833,84993,85009,85100,85113,85267,85375,85389,85411,85439,85583,85599,85625,85681,85699,85850,85883,85894,85947,85962,86001,86063,86136,86146,86206,86289,86417,86425,86467,86469,86661,86799,86906,86951,86977,86978,87056,87433,87449,87517,87774,87824,87914,87943,88058,88171,88216,88429,88464,88682,88699,88700,88741,88943,88952,89162,89209,89232,89327,89401,89442,89583,89649,89864,90147,90264,90433,90497,90697,90829,91019,91041,91047,91084,91122,91201,91233,91235,91237,91267,91321,91478,91616,91946,92020,92030,92078,92154,92209,92337,92464,92490,92494,92603,92718,92724,92732,92734,92771,92816,92934,92952,92953,93040,93158,93277,93494,93549,93609,93652,93694,93697,93739,93780,93973,94163,94190,94202,94289,94312,94314,94369,94492,94713,94748,94856,95032,95147,95240,95445,95464,95504,95585,95656,95666,95667,95720,95757,95914,96024,96082,96145,96266,96274,96295,96444,96473,96720,96768,96808,96828,96847,96888,97067,97083,97288,97318,97321,97427,97439,97518,97549,97699,97790,97803,97853,97929,97946,98084,98107,98161,98199,98202,98305,98424,98633,98682,98875,99008,99090,99108,99327,99419,99455,99468,99470,99476,99745,99782,99783,99817,99857,99872,100080,100120,100225,101114,101206,101214,101218,101332,101408,101565,101678,101679,101700,101963,102064,102195,102484,102591,102614,102627,102653,102726,102843,102876,102941,102980,103003,103018,103063,103132,103272,103275,103335,103586,103866,103909,104123,104231,104363,104462,104534,104711,104834,104870,104872,105112,105222,105387,105393,105418,105441,105523,105599,105632,105638,105785,105858,106049,106126,106181,106336,106352,106433,106461,106481,106606,106731,106868,106932,106939,107001,107044,107144,107359,107405,107453,107494,107519,107616,107661,107725,107805,107824,107922,107987,108034,108048,108060,108160,108299,108340,108395,108406,108471,108528,108737,108772,108817,108868,108933,109099,109194,109252,109299,109398,109423,109448,109462,109642,109823,109832,110072,110144,110176,110604,110623,110707,110917,111076,111089,111189,111422,111451,111630,111636,111681,111740,111783,111922,111946,111955,112018,112041,112052,112120,112241,112460,112494,112496,112527,112649,112669,112858,112970,112991,113067,113146,113211,113324,113478,113484,113530,113644,113667,113879,113945,113958,114022,114025,114062,114065,114193,114204,114218,114275,114475,114533,114728,114773,114905,114910,115020,115068,115073,115137,115313,115361,115810,115891,115900,116008,116033,116125,116166,116236,116254,116280,116331,116356,116556,116568,116735,116741,116769,116889,117010,117061,117104,117376,117491,117763,117770,117849,117867,117944,117976,117987,117995,118049,118116,118373,118484,118691,118865,118877,118936,118942,118947,118952,119079,119167,119463,119547,119658,119680,119721,119767,119800,119824,119960,120095,120100,120243,120249,120351,120524,120657,120769,120835,120950,120978,121006,121153,121282,121303,121393,121479,121653,121756,121857,122063,122153,122180,122206,122348,122364,122835,122861,122923,123294,123305,123338,123447,123525,123551,123742,123808,123975,124364,124381,124480,124524,124563,124568,124747,124818,124839,125043,125304,125457,125492,125553,125602,125708,126330,126713,126717,126765,126855,126892,127027,127210,127262,127290,127399,127403,127521,127665,127729,127789,127884,128011,128080,128134,128259,128397,128520,128539,128767,128854,129085,129102,129173,129187,129279,129307,129323,129394,129587,129627,129829,129852,129870,130035,130070,130095,130305,130338,130361,130437,130473,130543,130575,130672,130825,130879,130987,131111,131258,131392,131429,131657,131682,131731,131740,132050,132251,132280,132324,132387,132391,132497,132499,132516,132571,132736,132746,132760,132851,132884,133224,133287,133489,133507,133744,133837,133852,133954,134044,134132,134143,134187,134271,134298,134620,134654,134658,134806,134939,134991,135080,135144,135292,135334,135443,135564,135602,135609,135783,135844,135909,136002,136083,136094,136139,136161,136169,136268,136504,136562,136665,136773,136785,136894,137122,137173,137206,137404,137491,137556,137622,137688,137712,137720,137767,137844,137855,137910,137920,138038,138059,138171,138292,138371,138449,138708,138933,139031,139040,139055,139127,139206,139224,139335,139424,139435,139504,139513,139615,140011,140112,140242,140286,140292,140330,140435,140458,140587,140616,140621,140643,140657,140756,140795,140901,141100,141459,141482,141505,141885,142044,142167,142207,142219,142252,142307,142411,142495,142614,142677,142788,142933,143054,143450,143458,143543,143649,143687,143776,143908,143941,143946,143990,144007,144008,144079,144100,144226,144242,144509,144600,144798,144817,144951,145016,145272,145340,145360,145373,145504,145510,145511,145519,146026,146047,146056,146069,146170,146423,146428,146549,146618,146641,146746,146748,146937,146982,147034,147230,147241,147321,147491,147545,147554,147601,147604,147811,147825,147834,147861,147931,148037,148111,148234,148419,148453,148715,148743,148778,149016,149017,149114,149189,149443,149544,149671,149975,150038,150172,150185,150330,150395,150424,150450,150480,150600,150712,150880,150946,150952,151224,151234,151266,151530,151761,151889,152091,152264,152618,152796,152869,152942,152977,153081,153344,153360,153543,153554,153749,153846,153861,153872,153893,153954,154158,154162,154556,154595,154681,154705,154872,154923,154932,154977,155053,155081,155192,155236,155244,155343,155408,155414,155442,155489,155558,155599,155897,155980,156117,156186,156234,156331,156364,156420,156574,156598,156809,156851,156867,156870,156871,157020,157149,157197,157254,157260,157444,157644,157757,157775,157779,157861,157890,157900,158143,158164,158514,158525,158562,158569,158750,158857,158859,158899,158996,159039,159095,159126,159212,159292,159441,159535,159573,159617,159650,159766,159943,159994,160075,160128,160193,160251,160323,160514,160642,160651,161034,161136,161165,161207,161357,161465,161530,161717,161874,161931,161970,162023,162047,162056,162148,162269,162337,162435,162590,162642,162699,162800,163121,163422,163436,163462,163464,163515,163522,163686,163696,163981,164049,164109,164133,164387,164628,164649,164831,164996,165020,165194,165275,165302,165621,165741,165859,165893,165920,165998,166035,166235,166277,166290,166458,166475,166584,166721,166730,166744,166747,166789,166838,166873,167039,167058,167142,167186,167282,167304,167363,167385,167583,167629,167674,167732,167751,167776,167786,167811,167816,167902,168125,168175,168351,168368,168583,168607,168648,168771,168791,168809,168947,168965,169035,169149,169225,169247,169408,169477,169631,169764,169804,169830,169832,169850,169934,170150,170173,170211,170474,170865,170966,170985,171165,171210,171429,171431,171505,171568,171630,171652,171787,171803,171807,171833,171960,172131,172458,172562,172568,172965,173025,173053,173116,173405,173450,173520,173554,173788,173797,173900,173909,173937,173984,174320,174366,174465,174595,174658,174682,174878,174896,174909,174965,174973,175108,175192,175213,175229,175278,175369,175425,175969,176034,176100,176147,176262,176288,176510,176524,176621,176764,176793,176985,177047,177056,177085,177120,177290,177351,177362,177462,177477,177665,177670,177695,177757,177979,177996,178131,178172,178216,178244,178310,178392,178571,178604,178629,178651,178914,179014,179094,179169,179242,179382,179392,179610,179628,179786,179855,179931,179962,180082,180145,180225,180258,180270,180327,180391,180437,180627,180657,180747,181102,181146,181179,181350,181443,181484,181564,181578,181607,181651,181799,181822,181956,182059,182064,182183,182252,182519,182572,182649,182879,182901,183108,183258,183318,183376,183584,183872,183940,183953,183994,184006,184111,184231,184341,184492,184656,184666,184749,184809,185500,185527,185569,185665,185667,185670,185756,185799,185942,185962,186376,186475,186598,186615,186620,186659,186725,186917,187110,187439,187695,187767,187948,188105,188148,188282,188288,188462,188637,188829,188893,188969,188998,189045,189137,189291,189306,189431,189472,189476,189565,189645,189689,189805,189932,189939,190039,190046,190134,190360,190375,190437,190472,190797,190849,191024,191147,191230,191422,191449,191457,191482,191522,191698,191711,191859,191938,192128,192170,192327,192330,192521,192560,192740,192832,192864,192910,192962,193135,193283,193316,193452,193541,193660,193669,193762,193947,194015,194176,194362,194396,194730,194830,194938,194994,195207,195208,195241,195386,195426,195435,195441,195495,195533,195624,195636,195664,195860,195879,195961,195972,195985,196207,196235,196618,196669,196822,196960,197112,197124,197182,197229,197355,197379,197408,197445,197460,197611,197668,197677,197727,198002,198008,198079,198325,198518,198616,198631,198707,198856,198883,198932,199040,199061,199092,199104,199119,199274,199421,199435,199438,199510
