[{"0":0,"1":2,"2":3,"3":4,"4":5,"5":6,"6":7,"7":8,"8":9,"9":10,"10":12,"11":13,"12":14,"13":16,"14":17,"15":18,"16":19,"17":20,"18":21,"19":22,"20":23,"21":24,"22":26,"23":27,"24":28,"25":29,"26":30,"28":32,"29":33,"30":34,"31":35,"32":36,"33":37,"34":38,"35":39,"36":40,"37":41,"38":42,"39":43,"40":44,"41":45,"42":46,"43":47,"44":48,"45":49,"46":50,"47":51,"48":52,"49":53,"50":54,"51":55,"52":56,"53":57,"54":58,"55":59,"56":61,"57":62,"58":63,"59":64,"60":65,"62":67,"63":68,"64":70,"65":71,"66":72,"67":73,"68":74,"69":75,"70":76,"71":77,"72":78,"73":79,"74":80,"75":81,"76":82,"78":84,"79":85,"80":86,"81":87,"82":88,"83":89,"84":90,"85":91,"86":92,"87":93,"88":94,"89":95,"90":96,"91":98,"92":100,"93":101,"94":102,"95":103,"96":105,"97":106,"98":107,"99":109,"100":110,"101":111,"102":112,"103":113,"104":114,"105":115,"106":116,"107":117,"108":118,"109":119,"110":120,"111":121,"112":122,"113":123,"114":125,"115":126,"116":127,"117":128,"118":129,"120":131,"121":133,"122":134,"123":135,"124":137,"125":138,"126":139,"127":140,"128":141,"129":142,"130":143,"131":144,"132":145,"133":146,"134":147,"135":148,"136":149,"137":150,"138":151,"139":152,"141":154,"142":155,"143":157,"144":158,"145":159,"146":160,"147":161,"148":162,"149":164,"150":165,"151":168,"152":169,"153":170,"154":171,"155":172,"156":173,"157":174,"158":175,"159":176,"160":177,"161":178,"162":179,"163":180,"164":181,"165":182,"166":183,"167":184,"168":185,"169":187,"170":188,"171":189,"172":190,"173":191,"174":192,"175":193,"176":194,"177":195,"178":196,"179":197,"180":199,"181":201,"182":202,"183":203,"184":204,"185":205,"186":207,"187":209,"188":210,"189":211,"190":212,"191":213,"192":214,"193":215,"194":216,"195":217,"196":218,"197":219,"198":222,"199":223,"200":224,"201":225,"202":227,"203":228,"204":229,"205":230,"206":231,"207":232,"208":233,"209":234,"210":235,"211":236,"212":237,"213":238,"214":239,"215":240,"216":241,"217":242,"218":243,"219":244,"220":245,"221":246,"222":248,"223":249,"224":251,"225":252,"226":253,"227":254,"228":255,"229":256,"230":257,"231":259,"233":261,"234":262,"235":263,"236":264,"237":265,"238":266,"239":267,"241":269,"242":270,"243":271,"244":272,"245":273,"246":275,"247":276,"248":278,"249":279,"250":280,"251":281,"252":282,"253":283,"254":284,"255":285,"256":286,"257":287,"258":288,"259":291,"260":292,"261":293,"262":294,"263":295,"264":296,"265":297,"266":298,"267":299,"268":300,"269":301,"270":304,"271":306,"272":308,"273":309,"274":311,"275":312,"276":313,"277":314,"278":316,"279":317,"280":319,"281":320,"282":321,"283":322,"284":323,"285":324,"286":325,"287":326,"288":327,"289":328,"290":329,"291":330,"292":331,"293":332,"294":333,"295":336,"296":337,"297":338,"298":340,"299":341,"300":342,"301":343,"302":344,"303":345,"304":346,"305":347,"306":348,"307":349,"308":350,"309":352,"310":353,"311":355,"312":356,"313":357,"314":358,"315":359,"316":360,"317":362,"318":363,"319":364,"320":366,"321":367,"322":368,"323":369,"324":370,"325":371,"327":373,"328":374,"329":375,"330":376,"331":377,"332":378,"333":379,"334":380,"335":381,"336":382,"337":383,"338":384,"339":385,"340":386,"341":387,"342":388,"343":389,"344":390,"345":392,"346":393,"347":394,"349":396,"350":397,"351":398,"352":399,"353":401,"354":402,"355":403,"356":404,"357":405,"358":406,"359":407,"360":408,"361":411,"362":412,"363":413,"364":416,"365":417,"366":418,"367":420,"368":421,"369":423,"370":424,"371":425,"372":426,"373":428,"374":430,"375":431,"376":432,"377":433,"378":435,"380":437,"381":438,"382":439,"383":441,"384":443,"385":445,"386":446,"387":447,"388":448,"389":449,"390":450,"391":451,"392":452,"393":453,"394":454,"395":455,"396":456,"397":457,"398":458,"399":459,"400":460,"401":462,"402":463,"403":464,"404":465,"405":466,"406":467,"407":468,"408":469,"409":470,"410":471,"411":472,"412":474,"413":475,"414":476,"415":477,"416":478,"417":479,"418":480,"419":482,"420":483,"421":485,"422":486,"423":487,"424":489,"425":490,"426":491,"427":492,"428":493,"429":494,"430":496,"431":497,"432":498,"433":499,"434":500,"435":501,"436":502,"437":503,"438":504,"439":506,"440":507,"441":508,"442":509,"443":510,"444":511,"445":515,"446":517,"447":520,"448":522,"449":523,"450":527,"451":549,"452":551,"453":554,"454":556,"455":562,"456":565,"457":566,"458":569,"459":574,"460":575,"461":577,"462":583,"463":587,"464":588,"465":589,"466":590,"467":592,"468":595,"469":601,"470":605,"471":622,"472":624,"473":633,"474":634,"475":636,"476":638,"477":639,"478":641,"479":646,"480":651,"481":663,"482":666,"483":669,"484":674,"485":678,"486":680,"487":682,"488":686,"489":697,"490":701,"491":704,"492":708,"493":716,"494":721,"495":727,"496":733,"497":735,"498":743,"499":749,"500":757,"501":758,"502":764,"503":767,"504":768,"505":772,"506":774,"507":780,"508":781,"509":783,"510":796,"511":800,"512":804,"513":809,"514":810,"515":814,"516":815,"517":817,"518":822,"519":826,"520":834,"521":835,"522":836,"523":837,"524":840,"525":844,"526":845,"527":851,"528":860,"529":868,"530":875,"531":877,"532":878,"533":879,"534":881,"535":883,"536":884,"537":886,"538":894,"539":899,"540":924,"541":928,"542":932,"543":939,"544":942,"545":943,"546":944,"547":945,"548":953,"549":960,"550":961,"551":962,"552":963,"553":964,"554":973,"555":975,"556":982,"557":986,"558":992,"559":995,"560":997,"561":998,"562":1012,"563":1017,"564":1022},[1,11,15,25,60,69,97,104,108,124,132,136,163,166,167,186,198,200,206,208,220,221,226,247,250,258,274,277,289,290,302,303,307,310,315,318,334,335,339,351,354,361,365,391,409,410,415,419,422,427,429,434,440,442,444,461,473,481,484,495,505,526,533,537,540,541,552,557,558,560,572,578,579,594,599,617,618,619,637,652,654,657,659,673,694,695,702,706,718,752,763,776,777,785,786,823,830,838,839,842,846,853,854,859,861,865,866,873,895,898,908,909,911,912,916,917,919,922,929,937,938,946,957,965,968,972,983,999,1000,1004,1010,1015],[99,156,305,400,414,488,514,543,561,576,598,609,623,625,635,671,699,711,713,726,729,730,736,738,745,748,762,787,788,791,792,820,831,833,843,850,857,864,880,901,905,906,915,921,923,933,950,955,993,1007,1018,1021,1023],[535,573,648,653,660,667,679,685,689,709,756,761,765,784,812,824,871,885,892,935,1003,1016],[684,703,710,712,760,849,971,1002],[584,603,606,782,827],[531,600,655,754,803],[640,664,714,969],[568,597,650,778,805,931],[688,690,693,779,888],[740,775,891],[872,956],[530,902],[615],[747],[751,918],[539,630],[532,926],[567,692,832],[602,927],[728],[732],[691],[755],[852,954],[741,896,948,1005],[513],[766],[731,848],[571,676,870],[737,742,863],[717,920],[591,829,958],[547,620,677],[610,628,681,934,949],[607,661,889,910],[581,585,612,616,621],[553,643,904,1019],[799,811,1013],[649,798,874],[700,746,759,769,797,976],[529,723,981],[580,593,725,856],[534,698,1008],[519,925,984],[538,629,876,914,987],[525,528,611,670,867,903,936],[512,536,819,978],[656,989],[658,715,753],[705,807,977],[696,794,967],[626,790,825,970],[542,707,771,890,893,913],[521,608,645,672,793,802,806,1001],[570,750,770,841,980],[564,994],[524,544],[897],[545],[644],[1014],[516],[546],[662],[683],[847],[719],[586],[818],[518],[548],[869,1020],[613,665,687],[858],[907,985],[632,996,1006],[966],[675,930],[668],[979],[720],[647],[596,604,990],[744,940,974],[821,882],[862,1009],[555],[722,816],[801,828],[900,988],[734],[951],[614,789],[739,991],[582],[550,855],[941],[724],[559],[563],[773,959],[627,952],[795],[642,808],[887],[947],[1011],[631,813]]