1107,1119,1108,1110,1033,884,1047,995,1115,1069,1032,894,975,1130,940,1042,831,515,1066,964,1080,993,526,888,470,512,1104,929,1088,1030,728,946,1154,926,922,513,820,263,531,1046,458,1074,612,436,144,260,987,903,320,879,511,1151,830,912,974,1065,960,891,709,833,544,485,527,890,710,939,1067,989,76,976,1116,931,725,878,474,90,510,63,953,936,675,942,1013,978,1044,708,508,367,79,979,591,25,823,56,700,729,3,880,721,130,489,597,488,825,832,576,1011,883,346,907,817,938,647,902,916,893,920,649,230,791,537,933,896,764,557,816,770,962,821,734,957,210,399,720,876,671,562,1019,409,840,765,379,787,871,605,998,772,368,1038,877,869,648,422,913,775,854,873,695,1009,571,714,178,719,841,735,750,441,769,730,852,1097,810,848,1095,1096,1039,910,691,911,1124,899,834,551,982,1101,908,1102,386,1904,921,272,1172,1099,716,1902,523,1825,1827,683,503,1158,2175,1075,1166,761,611,644,685,885,889,955,961,1000,1021,1034,1828,1045,1092,1061,1193,1185,1200,1161,1136,1167,1169,1174,1176,1178,1202,1184,1195,1189,1198,1203,1204,1209,1216,1214,1217,1220,1222,1223,1227,1230,1237,1242,1867,1781,1423,1883,1779,1873,1870,1878,1888,1885,1886,1895,1901,1948,2020,2037,2052,2077,2078,2079,2082,2083,2230,2182,2188,2187,2212,180,369,377,454,501,524,534,558,577,588,1809,684,717,898,915,918,923,1123,1205,1159,1183,1186,1212,1226,1583,1679,1869,1880,1881,2081,2186,2214,2223,2213,77,36,543,539,504,151,217,703,143,57,2246,1024,1087,1094,1078,1036,828,1031,1072,1077,930,1005,997,1053,1152,1073,1028,1081,900,1026,1157,914,950,934,944,954,827,958,994,1048,948,1003,818,1083,1192,2216,1171,1162,1163,1175,1177,1196,2206,2019,1899,2085,2116,2204,2180,2181,2189,2207,2215,2225,2228,2227,2243,2244,298,1016,2,384,383,381,12,13,20,16,17,18,19,26,27,28,29,30,31,34,35,37,38,39,40,41,42,44,45,47,49,50,51,53,54,55,688,58,59,60,61,62,723,64,65,66,67,536,69,70,74,75,78,80,81,83,86,88,447,449,91,94,95,96,104,107,108,111,112,115,117,124,131,132,134,135,136,137,139,140,147,148,149,150,152,153,154,155,156,157,158,364,165,726,170,462,363,361,355,356,357,174,175,176,749,179,181,182,183,184,187,188,189,191,192,195,196,197,198,201,204,206,208,209,212,213,736,737,215,216,224,225,226,227,228,681,682,233,239,240,241,242,243,373,374,248,249,250,251,254,258,259,261,262,365,366,264,265,267,269,270,271,274,275,278,280,281,282,289,294,299,1076,305,980,307,308,312,315,317,318,322,324,332,333,334,335,336,337,338,339,340,341,343,344,345,349,352,371,678,679,680,380,387,391,393,746,392,395,397,398,400,401,763,402,403,406,693,408,410,692,731,732,412,413,755,699,415,416,417,418,429,430,435,437,438,442,443,450,455,456,457,463,464,465,677,467,469,768,905,477,472,473,475,478,696,676,480,481,482,483,484,487,490,491,495,496,498,505,509,516,517,520,529,533,522,525,530,673,535,541,689,542,766,538,548,549,586,569,570,773,572,623,556,560,786,563,564,565,567,578,579,580,581,582,781,583,587,589,592,593,594,595,600,601,602,603,608,609,610,613,777,778,779,780,615,618,619,620,621,624,626,629,630,631,634,635,636,637,638,639,641,642,643,645,646,650,651,652,653,654,655,674,662,664,690,694,718,784,788,797,798,799,803,904,806,807,808,809,811,812,835,839,842,844,866,887,901,906,917,919,925,947,959,965,983,991,992,1018,1041,1063,1064,1085,1125,1129,1213,1233,1,119,745,479,722,566,758,759,617,656,826,886,971