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