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