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