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