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