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