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