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