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