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