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