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