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