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