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