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