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