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