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