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