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