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