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