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