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