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