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