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