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