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