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