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