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