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