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