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