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