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