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