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