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