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