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