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