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