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