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