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