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