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