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