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