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