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