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