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