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