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