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