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