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