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