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