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