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