15,181,246,248,302,318,472,478,564,793,808,826,933,977,984,1099,1115,1134,1157,1218,1253,1263,1301,1380,1436,1442,1485,1710,1777,1783,1784,1895,1938,1948,1974,2074,2188,2203,2390,2424,2470,2493,2541,2729,2742,2801,2832,2958,3106,3123,3144,3199,3200,3251,3288,3373,3393,3414,3506,3697,3760,3781,3790,3803,3814,3839,3852,3887,4103,4186,4188,4352,4364,4433,4453,4484,4687,4793,4907,4991,5020,5230,5293,5349,5377,5382,5412,5417,5629,5693,5735,5783,5823,5904,6017,6051,6168,6228,6296,6780,6945,6983,7021,7052,7064,7222,7276,7306,7337,7340,7378,7513,7679,7754,7931,7943,8125,8223,8236,8361,8482,8499,8594,8700,8970,9143,9215,9317,9367,9400,9465,9466,9567,9577,9620,9896,9927,9953,10025,10083,10100,10181,10311,10354,10423,10424,10470,10613,10729,10837,10851,10929,10997,11032,11085,11121,11162,11280,11287,11306,11374,11431,11500,11519,11525,11531,11653,11717,11769,11773,12097,12151,12235,12415,12453,12475,12561,12629,12664,12683,12691,12705,12726,12783,12788,12789,12826,12833,12878,13074,13096,13124,13165,13219,13524,13540,13565,13714,13960,13986,13995,14053,14060,14063,14081,14127,14137,14151,14183,14446,14452,14483,14492,14591,14639,14673,14712,14759,14801,14819,15045,15067,15080,15092,15429,15484,15487,15652,15721,15932,15944,15967,15968,16072,16082,16122,16174,16179,16249,16276,16313,16343,16454,16455,16471,16557,16565,16639,16676,16738,16761,16868,16970,16979,17033,17049,17092,17119,17161,17214,17226,17234,17274,17356,17405,17418,17456,17502,17532,17617,17682,17723,17894,18040,18068,18104,18118,18167,18326,18423,18489,18637,18695,18711,18725,18778,18912,18969,19003,19087,19168,19316,19319,19724,19726,19743,20117,20160,20195,20437,20545,20594,20771,20850,20908,20982,20987,21034,21067,21088,21194,21201,21216,21224,21260,21267,21324,21347,21367,21423,21425,21439,21500,21667,21731,21762,21818,21884,21927,21949,22011,22121,22243,22299,22582,22631,22704,22846,22850,22864,22883,22911,23144,23228,23274,23293,23327,23555,23563,23591,23652,23709,23722,23826,23838,23963,24033,24083,24126,24133,24277,24367,24436,24437,24441,24484,24488,24511,24546,24611,24734,24915,24933,24998,25015,25143,25172,25212,25358,25366,25419,25498,25550,25736,25777,25791,25831,25895,25909,25945,26310,26456,26490,26510,26517,26593,26621,26686,26852,26912,26998,27076,27124,27251,27282,27301,27304,27394,27416,27561,27651,27683,27719,27730,27761,27915,27994,28066,28131,28139,28252,28261,28314,28399,28526,28623,28714,28717,28737,28821,28822,28931,28944,29009,29076,29149,29162,29229,29244,29300,29350,29386,29390,29535,29557,29604,29778,29967,30004,30030,30148,30206,30240,30298,30321,30334,30361,30376,30379,30382,30603,30774,30920,30976,31000,31029,31130,31306,31495,31554,31575,31692,31733,31744,31782,31875,31892,32059,32172,32173,32185,32224,32295,32393,32473,32532,32565,32699,32700,32722,32858,32877,32927,33027,33287,33335,33350,33442,33496,33535,33552,33652,33702,33807,33819,33828,33927,33979,34035,34140,34156,34250,34398,34426,34565,34602,34671,34750,34764,34869,34948,35029,35074,35127,35142,35188,35263,35275,35333,35337,35358,35374,35409,35443,35473,35490,35546,35570,35795,35898,35911,35995,36003,36032,36043,36047,36100,36472,36485,36588,36591,36631,36684,36780,36874,36892,36931,37101,37130,37350,37357,37439,37517,37563,37582,37595,37728,37773,37785,37882,38019,38063,38138,38198,38295,38343,38412,38447,38485,38567,38598,38827,38949,39006,39081,39155,39170,39209,39286,39382,39525,39588,39589,39734,39735,39828,39899,39918,40029,40040,40062,40078,40092,40102,40282,40346,40368,40936,40954,41003,41022,41036,41146,41229,41383,41537,41559,41606,41611,41664,41700,41785,41793,41883,42072,42124,42148,42184,42197,42328,42531,42589,42720,42775,42834,42840,42858,42885,42910,43003,43033,43045,43054,43058,43192,43321,43351,43375,43448,43513,43521,43582,43606,43614,43639,43820,43952,44011,44032,44065,44128,44165,44179,44245,44300,44303,44346,44378,44391,44458,44483,44490,44676,44830,44860,44883,44921,45074,45213,45215,45222,45242,45291,45309,45332,45357,45510,45518,45553,45562,45654,45693,45766,45786,45793,45883,45941,46005,46076,46077,46109,46138,46162,46323,46339,46457,46467,46522,46570,46579,46584,46671,46679,46717,46734,46784,46795,46824,46850,46873,46916,47004,47013,47161,47178,47263,47360,47504,47558,47568,47570,47581,47829,48097,48184,48227,48240,48274,48298,48301,48345,48351,48433,48516,48546,48565,48644,48693,48776,48876,48911,48917,48949,48957,49118,49128,49230,49309,49348,49483,49532,49539,49541,49659,49676,49694,49717,49786,49800,50029,50191,50210,50345,50434,50436,50561,50595,50715,50873,51025,51069,51091,51180,51194,51221,51273,51315,51473,51500,51559,51620,51690,51705,51847,51941,52008,52170,52383,52433,52457,52482,52648,52775,52843,53013,53040,53091,53139,53154,53163,53393,53421,53443,53939,53988,53997,54040,54072,54110,54193,54266,54438,54439,54480,54533,54693,54739,54849,54953,54967,55186,55240,55302,55469,55530,55537,55653,55750,55822,55823,56069,56092,56258,56317,56360,56445,56527,56538,56591,56614,56631,56673,56711,56722,56821,56925,56960,56972,57043,57134,57168,57181,57248,57266,57561,57604,57633,57770,57838,57889,57896,57936,57987,58057,58231,58234,58254,58271,58347,58381,58406,58481,58678,58745,58915,58962,59015,59020,59061,59069,59088,59315,59349,59370,59402,59426,59492,59636,59655,59710,59736,59885,59931,60012,60252,60348,60504,60582,60604,60788,60949,60966,60994,61145,61311,61433,61444,61603,61613,61636,61754,61798,61897,61931,61974,62095,62209,62250,62265,62379,62392,62430,62493,62585,62641,62699,62761,62852,62888,62908,62999,63054,63066,63072,63269,63278,63292,63306,63334,63341,63377,63411,63489,63502,63572,63577,63598,63796,63842,63856,64055,64067,64069,64088,64211,64246,64258,64269,64308,64340,64350,64354,64460,64461,64487,64582,64591,64609,64666,64833,64950,65038,65112,65166,65283,65284,65328,65506,65683,65712,65724,65893,66083,66087,66110,66189,66259,66354,66612,66626,66627,66634,66664,66691,66695,66798,66856,66953,66980,67029,67043,67080,67129,67136,67171,67270,67321,67331,67332,67362,67514,67573,67610,67624,67661,67724,67762,67767,67784,67786,67865,68012,68040,68053,68062,68064,68070,68071,68098,68127,68139,68268,68286,68321,68327,68382,68431,68477,68493,68560,68638,68681,68693,68783,68836,68945,68951,68960,69091,69170,69206,69244,69264,69271,69275,69319,69331,69462,69496,69545,69569,69611,69637,69665,69738,69761,69828,69886,69909,69998,70030,70031,70057,70126,70145,70282,70342,70347,70438,70522,70564,70613,70669,70775,70776,70828,70981,71049,71056,71058,71061,71129,71285,71332,71349,71462,71478,71578,71750,71758,71775,71905,71935,71987,72094,72177,72226,72355,72408,72432,72465,72568,72576,72594,72600,72601,72651,72688,72718,73129,73343,73368,73371,73425,73485,73511,73553,73594,73931,74000,74019,74037,74087,74097,74361,74407,74414,74433,74434,74729,74791,74857,74910,75008,75060,75325,75384,75390,75459,75478,75505,75621,75683,75801,75831,75892,75898,75902,75959,75988,76161,76171,76365,76588,76631,76683,76786,76801,76883,76932,76989,77080,77088,77131,77188,77317,77332,77412,77491,77562,77650,77684,77724,77735,78019,78055,78066,78179,78189,78207,78275,78291,78348,78390,78451,78453,78530,78539,78616,79036,79072,79137,79170,79171,79287,79319,79351,79514,79692,79693,79709,79746,79796,79829,80123,80148,80159,80490,80553,80593,80607,80647,80681,80921,80949,80989,81006,81056,81083,81389,81427,81500,81516,81581,81692,81757,81797,81809,81969,82035,82095,82189,82331,82346,82360,82408,82600,82603,82675,82709,82829,82845,82847,82862,82935,82982,83154,83188,83229,83319,83329,83395,83413,83500,83534,83544,83640,83762,83800,83873,83998,84027,84082,84245,84289,84310,84409,84427,84529,84758,84816,84860,84917,84964,85002,85219,85249,85285,85308,85364,85473,85548,85813,85835,85850,85888,85892,85939,86003,86108,86186,86215,86284,86287,86395,86456,86578,86590,86636,86652,86712,86721,86756,86785,86796,86898,86903,86971,87067,87109,87156,87206,87235,87270,87402,87428,87460,87472,87630,87638,87678,87709,87747,87774,87823,87841,87872,87899,88009,88028,88031,88042,88048,88124,88155,88157,88421,88448,88454,88541,88542,88589,88610,88734,88787,89040,89130,89238,89567,89661,89666,89686,89746,89889,89898,90015,90054,90075,90149,90266,90460,90504,90607,90611,90665,90793,90795,90810,90811,90844,90957,90981,91057,91087,91262,91274,91370,91611,91627,91628,91687,91690,91774,91813,91838,91902,91914,91950,91981,91992,92067,92075,92576,92579,92616,92648,92669,92728,92731,92770,92806,92860,92886,92914,92927,92931,93029,93079,93096,93141,93144,93178,93197,93221,93232,93273,93330,93390,93411,93426,93470,93489,93760,93783,93866,93881,93952,93986,94003,94028,94099,94145,94296,94354,94421,94422,94430,94507,94538,94556,94670,94677,94713,94799,94990,95120,95243,95269,95350,95357,95564,95783,95816,95821,95867,95962,95971,95993,96240,96275,96360,96393,96430,96554,96557,96634,96638,96694,96712,96824,96839,96843,97010,97044,97093,97188,97304,97387,97504,97621,97711,97815,97863,97983,98066,98186,98226,98240,98300,98321,98429,98453,98501,98561,98562,98662,98803,98851,98882,98905,98915,98941,98965,99066,99071,99090,99162,99211,99282,99362,99446,99568,99584,99619,99697,99707,99715,99721,99792,99812,99829,99902,99948,99965,99981,99996,99997,100058,100157,100236,100319,100337,100354,100591,100599,100710,100744,100767,100782,100861,100937,100969,101124,101214,101229,101260,101427,101435,101466,101484,101506,101560,101576,101647,101697,101728,101776,101820,101945,102031,102063,102130,102275,102320,102389,102613,102616,102653,102684,102728,102792,102803,102909,102957,103054,103057,103070,103182,103214,103249,103405,103594,103611,103757,103855,103857,103939,103963,104028,104148,104162,104235,104282,104285,104305,104418,104478,104518,104556,104581,104607,104618,104694,104700,104818,104890,104946,104955,104966,104985,105098,105124,105244,105246,105306,105319,105344,105454,105471,105502,105516,105691,105780,105818,105942,105971,106051,106069,106144,106147,106205,106301,106333,106335,106493,106570,106605,106615,106623,106652,106791,106810,106881,106914,106939,107139,107226,107228,107367,107545,107553,107572,107786,107854,107902,108046,108138,108157,108219,108240,108298,108343,108416,108418,108426,108450,108543,108581,108599,108622,108635,108722,108749,108815,108994,108998,109056,109058,109060,109250,109252,109282,109330,109364,109457,109556,109616,109619,109706,109793,109955,110067,110126,110200,110223,110245,110301,110344,110363,110397,110452,110503,110523,110535,110721,110724,110880,110890,110895,110939,111072,111196,111262,111381,111395,111397,111423,111461,111467,111503,111658,111772,111776,111835,111888,111897,111935,111990,112160,112166,112259,112263,112302,112342,112435,112446,112461,112464,112523,112537,112623,112691,112744,112781,112916,113013,113016,113019,113024,113112,113258,113333,113494,113540,113555,113582,113589,113601,113604,113636,113658,113666,113769,113794,113871,113955,114048,114161,114474,114542,114587,114633,114649,114675,114765,114814,114839,114867,114885,114917,114972,115082,115159,115192,115210,115219,115247,115279,115281,115300,115323,115353,115468,115500,115507,115543,115569,115573,115642,115759,115847,115859,115864,115894,115900,115903,116024,116068,116127,116134,116222,116327,116398,116511,116578,116730,116838,116839,116868,116899,117079,117095,117137,117138,117234,117329,117505,117536,117577,117585,117618,117659,117684,117714,117746,117794,117819,117870,117872,117907,117948,117954,117994,118012,118040,118114,118198,118215,118221,118354,118363,118437,118534,118581,118673,118759,118835,118892,119041,119064,119146,119181,119191,119234,119333,119337,119398,119487,119495,119520,119573,119582,119603,119745,119845,119896,119979,120153,120160,120221,120246,120264,120267,120277,120363,120533,120694,120960,121048,121176,121179,121197,121311,121328,121343,121404,121405,121464,121635,121651,121699,121746,121975,122115,122145,122199,122248,122355,122398,122416,122456,122519,122662,122671,122778,122807,122967,123074,123193,123247,123253,123291,123307,123345,123376,123400,123466,123469,123488,123500,123649,123673,123712,123783,123950,123976,124055,124058,124156,124167,124188,124190,124205,124285,124340,124348,124391,124426,124506,124822,124924,124938,124954,124981,125045,125125,125244,125283,125523,125532,125557,125603,125614,125637,125670,125672,125708,125733,125839,125844,125899,125973,125996,126024,126051,126060,126062,126119,126229,126265,126504,126505,126536,126633,126646,126723,126725,126851,126910,126945,127014,127100,127244,127400,127564,127570,127600,127645,127660,127758,127793,128010,128011,128153,128174,128190,128245,128334,128352,128387,128399,128446,128518,128614,128657,128672,128684,128810,128878,128986,128990,129244,129283,129310,129338,129384,129391,129531,129534,129734,129750,129792,129845,130015,130018,130020,130041,130064,130096,130098,130115,130192,130292,130330,130362,130423,130431,130533,130579,130593,130602,130614,130693,130730,130746,130849,130885,130928,130963,131052,131093,131141,131265,131297,131346,131349,131454,131673,131757,131843,131846,131922,132058,132134,132272,132427,132448,132480,132529,132631,132751,132764,132849,132880,132905,133012,133082,133126,133159,133365,133370,133517,133781,133783,133791,133865,133896,134129,134352,134411,134500,134501,134628,134780,134801,134833,134855,135005,135013,135051,135075,135144,135347,135413,135422,135425,135469,135479,135534,135604,135682,135801,135818,135942,135948,136057,136115,136165,136196,136216,136251,136326,136632,136713,136746,136762,136766,137077,137104,137189,137373,137438,137578,137735,137775,137808,137854,138116,138139,138244,138245,138249,138273,138294,138322,138348,138377,138424,138489,138565,138578,138621,138635,138704,138735,138782,138816,138821,138832,138845,138908,138929,138973,139047,139191,139265,139353,139360,139378,139566,139756,139808,139920,139935,139967,140110,140207,140267,140281,140282,140303,140553,140665,140765,140868,140904,141141,141247,141249,141307,141313,141338,141362,141507,141532,141554,141561,141591,141643,141692,141719,141729,141749,141759,141878,142002,142044,142061,142074,142094,142150,142155,142179,142203,142321,142385,142387,142418,142501,142519,142550,142606,142768,142798,142997,143044,143045,143151,143288,143313,143315,143416,143460,143466,143474,143481,143555,143560,143568,143618,143803,143879,143938,143953,143969,143978,144102,144141,144215,144226,144253,144274,144441,144501,144518,144592,144609,144642,144658,144863,144870,144894,144928,144969,145010,145116,145150,145208,145217,145268,145346,145429,145508,145537,145556,145586,145611,145753,145791,145817,145885,145911,145919,145974,146045,146087,146128,146195,146212,146270,146314,146344,146382,146446,146467,146482,146546,146584,146643,146703,146769,146848,146927,146997,147110,147143,147198,147204,147213,147261,147436,147473,147527,147544,147604,147626,147755,147781,147784,147838,147954,148051,148091,148165,148172,148379,148380,148494,148579,148705,148731,148732,148739,148805,148924,148963,149017,149021,149038,149042,149088,149173,149251,149264,149277,149281,149286,149430,149433,149603,149684,149697,149734,149854,149859,149959,150047,150077,150080,150133,150162,150163,150172,150179,150273,150335,150395,150559,150578,150605,150630,150832,150878,150929,151124,151167,151172,151240,151288,151328,151351,151361,151396,151399,151463,151543,151567,151586,151708,151820,151855,151870,151943,152059,152083,152094,152139,152142,152279,152571,152588,152775,152890,152997,153147,153161,153213,153284,153339,153616,153838,153846,153892,153943,153953,153998,154129,154172,154226,154258,154315,154318,154321,154342,154354,154433,154673,154712,154744,154747,154810,154858,154908,155126,155129,155204,155381,155385,155561,155583,155663,155748,155865,155976,156166,156193,156263,156299,156321,156432,156564,156671,156717,156772,156775,156785,156841,156948,156996,157026,157068,157256,157405,157454,157482,157495,157527,157624,157715,157751,157788,157789,157814,157816,157872,157881,157945,157980,158007,158142,158219,158323,158351,158429,158435,158455,158599,158601,158796,158851,158898,158906,159044,159075,159136,159211,159259,159320,159468,159689,159705,159759,159775,159792,159991,159998,160033,160364,160472,160473,160480,160498,160503,160616,160660,160783,160788,160792,160843,161012,161061,161216,161312,161653,161789,161927,162000,162030,162082,162095,162230,162397,162410,162419,162449,162452,162483,162526,162592,162645,162662,162694,162783,162791,162839,162941,163077,163155,163168,163223,163289,163313,163362,163369,163482,163505,163574,163576,163797,163840,163851,163888,163910,163918,163980,163988,163989,164034,164045,164114,164204,164217,164300,164336,164366,164481,164499,164506,164580,164727,164804,164903,164928,164989,164996,165026,165043,165249,165252,165350,165533,165563,165618,165634,166069,166084,166115,166156,166181,166190,166208,166240,166243,166244,166298,166317,166359,166361,166367,166417,166454,166520,166522,166528,166575,166703,166718,166736,166877,166940,166986,167110,167161,167174,167200,167205,167300,167310,167496,167541,167589,167640,167652,167668,167773,167926,167997,168015,168016,168099,168278,168322,168349,168387,168426,168542,168640,168727,168729,168862,169083,169088,169150,169175,169216,169219,169348,169467,169632,169644,169813,170226,170232,170243,170257,170330,170359,170446,170468,170504,170522,170542,170557,170686,170691,170694,170696,170737,170742,170759,170901,171173,171218,171321,171323,171332,171425,171438,171505,171561,171667,171699,171797,171924,171989,172066,172210,172219,172268,172364,172407,172458,172480,172503,172518,172568,172704,172849,172851,173328,173571,173609,173620,173635,173681,173832,173901,173983,174208,174264,174356,174405,174422,174633,174888,175280,175360,175373,175395,175464,175479,175498,175545,175581,175640,175793,175858,175860,175878,175898,176074,176095,176249,176286,176317,176425,176495,176518,176565,176571,176861,176911,176945,177080,177152,177252,177290,177292,177299,177406,177490,177503,177516,177558,177595,177639,177641,177719,177768,177808,177823,177874,177936,177941,178187,178391,178440,178491,178541,178568,178627,178664,178677,178821,178832,178850,178892,178962,178966,178981,178989,179008,179068,179246,179296,179493,179530,179601,179634,179636,179734,179791,179891,179901,179917,179994,180049,180187,180216,180311,180319,180348,180381,180426,180446,180517,180602,180603,180882,180929,180952,180955,181023,181111,181123,181145,181222,181319,181329,181378,181577,181584,181688,181732,181879,181886,181968,182016,182081,182117,182126,182129,182210,182238,182246,182255,182279,182384,182443,182444,182576,182614,182616,182637,182700,182775,182839,182853,182879,182984,183194,183212,183293,183484,183492,183532,183541,183560,183566,183568,183579,183594,183602,183627,183760,183924,183935,183965,184001,184017,184032,184203,184204,184221,184255,184339,184463,184557,184626,184668,184739,184800,184984,185010,185064,185199,185228,185247,185264,185438,185490,185517,185540,185626,185719,185762,185778,185950,185968,186186,186191,186353,186355,186396,186552,186584,186597,186619,186624,186631,186899,186901,187061,187104,187294,187327,187372,187647,187677,187763,187786,187839,187877,187893,187997,188164,188165,188434,188445,188541,188548,188565,188600,188614,188667,188668,188697,188801,188835,188847,188893,188942,188967,189087,189133,189164,189169,189173,189187,189197,189371,189442,189588,189661,189788,189804,189810,189828,189834,189849,189874,190050,190126,190143,190246,190336,190546,190563,190625,190637,190757,190799,190837,190861,190877,191001,191041,191073,191209,191377,191393,191482,191529,191707,191823,191849,191854,191866,191911,192076,192161,192275,192305,192330,192340,192438,192487,192604,192620,192632,192778,193026,193077,193102,193186,193216,193276,193288,193339,193419,193431,193501,193514,193522,193626,193709,193729,193746,193774,193830,193949,194128,194154,194156,194257,194261,194357,194368,194387,194434,194533,194549,194678,194695,194720,194737,194778,194813,194851,194918,194959,194982,195006,195181,195208,195277,195307,195351,195382,195423,195654,195706,195730,195748,195849,195908,195952,195987,196178,196319,196445,196522,196560,196696,196738,196925,196981,196988,196995,197009,197128,197130,197409,197426,197460,197477,197764,197862,197878,197881,197958,197990,198073,198087,198201,198208,198301,198331,198333,198479,198596,198625,198708,198715,198778,198825,199001,199029,199054,199167,199243,199244,199291,199301,199333,199382,199389,199424,199444,199453,199493,199501
