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