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