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