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