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