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