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