25,23,26,1,26,23,34,42,7,10,32,29,24,0,2,16,34,36,5,12,35,10,30,35,36,34,17,13,9,28,14,33,38,31,11,1,12,13,37,41,4,0,37,21,19,23,25,0,18,14,39,11,31,29,37,28,8,15,40,38,41,38,33,6,42,34,31,2,27,36,39,22,22,39,38,25,3,15,30,29,27,23,0,24,196,411,410,708,48,707,868,457,68,27,2,126,59,61,60,55,711,712,121,551,779,558,284,493,546,412,551,429,64,866,718,67,717,457,719,720,453,454,721,299,123,267,66,311,999,357,358,1149,134,138,77,76,75,74,277,276,279,544,434,549,724,72,470,0,4,726,190,192,855,590,373,361,726,81,727,364,371,572,867,865,1226,845,852,188,113,114,1037,734,732,735,1071,1072,517,739,736,740,169,735,732,846,845,174,743,741,744,94,740,736,505,181,88,96,744,741,112,748,745,1085,525,1061,114,117,119,99,749,745,1119,1118,206,750,501,751,522,1082,1064,176,93,92,113,117,114,100,505,105,181,752,754,757,755,758,752,525,754,255,644,645,760,759,761,83,758,755,764,762,765,106,761,759,108,765,762,95,770,754,110,765,766,95,738,769,525,753,1071,182,740,776,112,775,772,746,525,1085,508,182,777,1044,1194,697,174,116,524,287,683,690,138,134,797,527,526,240,779,52,570,45,120,44,782,780,783,122,124,123,547,445,416,69,783,780,784,785,55,888,1008,469,1170,555,50,209,203,863,603,531,1087,71,72,724,125,59,60,467,471,466,788,5,27,274,275,793,127,129,128,133,791,792,85,124,832,793,619,621,303,302,897,44,120,140,144,146,145,358,357,936,293,296,295,141,143,142,799,798,149,803,800,804,136,1022,1023,808,805,809,153,804,800,90,735,810,154,809,805,106,757,810,147,149,798,414,413,412,502,818,819,816,91,817,1037,1038,103,87,821,820,500,819,818,825,822,826,829,827,830,160,826,822,832,165,831,163,830,827,89,836,833,840,838,841,545,386,389,166,837,833,103,505,100,171,841,842,170,841,838,704,1213,844,1057,1054,172,97,852,845,179,174,188,100,703,104,581,1102,1043,774,187,186,479,1020,881,463,606,1165,86,87,105,674,690,679,853,851,743,97,743,851,193,191,857,142,143,189,204,206,871,207,144,208,282,390,383,202,860,858,414,1229,1228,431,866,865,200,861,858,1230,1229,414,203,864,862,534,399,59,455,69,720,601,306,900,873,860,202,46,916,960,1105,1102,581,308,45,43,132,128,129,322,591,1125,293,292,896,686,687,689,45,308,329,496,1182,896,122,123,299,350,222,876,637,630,651,304,301,897,1018,1015,477,303,307,43,308,218,217,587,340,923,310,902,901,309,905,901,914,911,915,313,910,906,349,347,575,408,395,396,317,915,911,916,917,320,325,328,327,322,313,907,396,539,544,339,246,886,298,920,921,923,922,339,1132,1133,596,289,622,565,303,219,220,192,927,924,345,209,872,466,232,233,191,855,924,346,928,872,380,71,73,932,930,349,85,83,620,931,876,223,363,369,944,75,361,362,354,353,934,254,259,568,79,472,379,193,348,930,332,1132,899,435,447,1162,922,923,340,368,941,938,944,202,351,366,942,938,1127,1123,590,350,931,861,205,871,945,367,950,948,368,947,945,351,202,861,903,901,904,532,533,536,194,940,948,226,372,371,386,327,388,932,854,191,248,533,532,205,947,951,960,959,404,563,498,295,787,786,421,59,399,398,388,391,392,873,210,348,312,1108,1152,957,954,958,323,365,962,602,1150,974,400,958,954,962,397,398,405,406,385,367,940,938,392,383,390,1229,543,427,410,407,549,199,407,410,435,197,974,968,967,418,328,325,527,1096,540,393,418,964,1230,459,710,889,426,543,1229,57,964,965,433,554,549,394,51,709,424,52,867,56,712,965,421,420,967,1235,994,980,566,571,333,421,968,970,990,211,70,425,971,867,430,972,866,13,1008,888,438,65,1003,436,973,974,1137,1138,436,67,310,903,447,435,973,156,492,491,439,438,450,439,980,440,442,981,982,62,441,714,446,982,985,453,1233,1232,211,990,1234,583,1103,917,254,629,638,427,543,548,1235,452,869,989,1234,979,428,997,995,63,67,718,1163,976,464,462,1001,718,65,66,1000,1161,1162,447,294,896,1182,67,63,61,441,463,1002,469,468,1004,530,242,882,1004,468,126,484,372,466,1008,1007,468,1183,1218,1070,133,294,1100,13,12,1007,485,375,382,1022,0,727,558,557,561,1013,1015,476,135,1014,1012,1025,1019,482,478,477,1017,383,392,199,138,486,485,481,234,879,880,1016,479,235,878,1018,17,7,881,18,17,1020,476,1025,796,483,482,236,485,483,378,1133,1132,332,135,795,1023,376,377,1160,137,73,136,79,80,573,564,565,120,78,77,382,887,252,469,1038,1037,114,960,916,319,356,245,242,498,497,495,522,518,519,1027,501,502,1219,1221,1030,151,162,1027,167,1032,1029,100,105,820,734,90,758,503,1033,1029,728,84,836,89,1035,1036,283,389,390,505,103,178,806,110,1076,175,845,846,1041,1039,1042,696,1215,1212,107,761,1075,520,495,497,153,1042,1039,849,742,97,507,83,760,512,699,1045,509,183,739,1045,698,513,506,107,768,156,817,1201,702,514,1046,515,840,1052,511,1051,1048,186,1053,1052,117,118,524,819,1066,511,119,179,188,703,1057,1037,150,148,813,600,1173,936,701,1051,1065,499,1063,1065,514,702,1064,497,487,500,1068,1067,835,504,1068,1069,167,835,1067,1072,1071,753,165,1070,1069,520,101,496,169,1079,1077,488,489,561,185,1041,1080,517,180,1085,326,541,535,328,528,532,1081,777,184,388,327,328,1164,534,125,1087,883,244,373,374,362,244,884,934,351,223,885,204,354,933,75,578,577,891,961,398,350,200,864,348,193,949,409,391,536,372,226,232,559,489,490,1090,1089,539,1092,1089,445,1090,444,445,555,442,1095,979,450,438,428,427,553,1097,997,428,634,637,660,408,432,549,550,567,208,652,651,542,388,529,536,74,362,573,416,419,418,460,998,877,1092,547,546,384,319,320,410,411,385,1170,463,441,1104,959,405,272,271,269,1082,522,510,417,414,415,442,555,1170,710,533,248,442,446,1096,336,335,338,299,127,128,559,562,561,634,658,654,497,498,490,1088,886,243,676,208,567,385,384,383,365,309,902,240,526,568,682,668,665,1170,1169,606,1093,778,570,709,50,555,145,545,550,1121,1120,1118,1126,1125,331,561,557,523,53,715,1138,602,197,976,584,404,959,1123,321,314,580,507,1043,488,487,490,157,491,789,281,582,491,584,1137,1139,1138,1137,584,406,405,959,404,1139,1136,491,582,1103,1109,1106,926,594,1131,1126,403,958,1110,342,926,1106,1117,342,1114,315,1112,1110,363,943,885,589,588,1118,927,192,1122,367,946,1120,1100,294,579,330,331,921,592,1140,918,373,590,192,1155,317,1130,1099,279,297,1139,1137,58,1135,318,914,49,1136,1134,58,974,1150,454,453,988,291,290,289,613,360,936,600,1143,1141,1146,1144,957,600,357,1142,402,957,1144,909,316,913,900,300,301,318,1146,1147,301,304,1149,1150,1145,597,598,597,1136,343,926,924,955,401,999,311,904,1152,251,534,1164,594,330,920,706,48,915,918,907,314,277,127,299,565,335,336,1130,594,1156,329,288,289,1185,1017,477,214,890,898,467,465,1005,50,459,998,480,1017,1185,1001,462,984,607,443,983,1165,125,60,1164,460,231,381,341,1151,998,460,606,1151,1088,531,786,969,420,1162,451,437,443,607,969,445,444,419,571,331,1125,346,201,873,573,608,575,195,196,570,779,996,52,1172,1171,1114,266,123,124,356,530,203,946,945,871,600,599,1174,589,1119,933,617,618,129,272,614,1176,496,292,295,336,334,140,610,609,338,313,322,1126,472,471,467,586,1105,1158,380,379,72,609,611,1178,604,1158,1105,278,1098,1177,1179,583,47,1179,1154,604,623,612,610,900,874,214,618,617,270,625,280,285,593,1141,1143,363,225,224,560,490,498,1100,1101,122,266,620,507,274,132,618,274,1181,792,280,283,282,165,832,1101,335,565,622,527,239,241,484,471,472,344,613,578,344,624,360,210,202,944,474,1185,1184,621,619,1187,649,647,258,542,569,535,628,1186,1187,685,684,687,638,637,634,658,657,653,664,663,662,700,1200,1046,326,545,145,636,655,662,83,85,729,639,640,642,643,666,667,256,641,644,655,654,653,646,667,669,731,730,87,650,669,671,662,655,656,141,670,671,632,633,636,433,434,1091,660,659,657,679,678,661,268,275,274,668,667,666,687,684,680,992,82,449,668,141,669,812,1077,809,626,670,141,683,287,284,691,296,293,144,207,652,635,262,261,256,263,639,521,157,790,189,143,682,683,558,562,631,634,633,693,692,691,675,672,677,563,692,685,620,83,507,522,523,494,500,487,488,586,265,266,501,1027,1191,148,1049,1188,1085,180,1222,503,1193,1191,91,803,1195,1194,696,694,699,512,1046,699,1196,1195,799,151,150,159,826,1197,843,1195,803,700,1203,1202,1050,1048,1051,700,1202,1201,1210,703,100,823,161,821,166,1198,1197,87,730,1204,168,1079,1208,1190,694,1189,704,170,848,176,177,118,694,1212,1211,513,696,1194,1213,1215,696,176,1216,1214,93,173,174,666,643,642,176,172,1055,808,739,182,748,94,747,134,136,795,1053,186,187,253,638,631,283,567,550,668,682,143,642,640,662,654,655,636,305,302,43,666,663,664,448,1225,1232,677,659,652,628,627,626,526,535,569,189,691,628,693,682,680,296,691,692,622,289,290,787,985,987,559,686,688,269,268,273,789,1103,583,333,332,140,378,483,237,595,304,899,308,307,220,593,1128,1125,599,592,1127,130,1180,1062,986,423,970,523,557,493,768,108,131,547,415,412,1222,180,188,751,101,520,55,785,456,572,576,575,1031,504,1070,95,525,747,914,48,708,710,709,51,2,0,723,250,399,534,1166,987,62,978,1003,464,52,424,570,1138,715,448,1232,1233,447,1000,461,464,963,995,996,451,1162,1161,721,70,211,449,1225,1224,644,643,646,449,82,991,919,875,216,126,2,724,427,428,963,725,723,0,1007,12,5,165,579,1182,460,1164,1165,459,50,709,1010,81,726,785,455,868,1035,83,728,1068,84,729,729,84,728,1207,169,733,89,733,732,737,747,94,738,95,737,743,97,742,617,614,272,1084,99,746,525,746,745,174,524,92,501,750,818,754,770,86,1066,1065,1051,752,753,525,504,1031,1029,771,111,731,760,83,756,757,106,756,1074,108,763,109,763,762,1076,110,767,107,767,766,168,1078,1077,771,769,738,774,772,775,773,94,748,777,776,773,183,738,736,1072,1038,115,116,179,119,689,678,679,778,1093,121,360,359,935,1091,546,121,506,1062,1180,785,784,69,781,68,720,551,552,996,69,784,1231,452,456,868,483,485,486,814,150,151,128,791,1100,870,205,603,136,73,725,122,1101,832,797,134,794,794,795,135,139,796,797,459,230,877,157,521,802,687,681,678,512,697,1047,155,511,815,1042,153,801,521,801,800,811,154,806,110,806,805,1220,1076,106,154,811,810,155,814,1026,828,164,1209,816,802,91,108,1074,790,152,820,821,162,824,822,829,160,823,161,823,822,1207,163,828,164,828,827,1198,166,834,59,397,310,835,167,834,848,170,839,515,839,838,843,842,844,187,775,1058,96,1059,1058,514,1082,1203,849,847,839,116,174,179,185,184,774,1040,1039,850,849,515,96,164,111,168,188,852,851,608,573,362,854,855,191,949,193,856,857,194,856,364,574,369,862,864,200,354,1167,1087,201,859,858,444,970,968,859,201,863,1228,963,552,781,994,869,431,1227,995,426,538,548,298,297,267,370,949,948,871,205,870,201,872,863,372,484,572,371,364,224,281,492,285,586,605,298,920,298,605,294,133,895,377,376,375,301,300,898,53,1226,1224,1018,878,234,1115,1113,905,140,332,305,909,906,910,475,477,1015,314,907,906,1130,317,912,316,912,911,1123,1122,192,403,1112,1147,246,339,922,322,918,1140,376,359,382,379,472,470,595,596,1143,278,279,1099,331,571,1099,407,199,409,857,191,925,926,342,925,933,934,356,347,349,930,396,393,540,1016,1017,480,572,484,79,1149,304,595,1167,354,204,1117,366,939,940,194,939,946,367,941,386,387,390,461,401,956,1086,882,222,381,952,951,697,695,1050,358,601,1148,1123,1127,592,369,574,575,983,984,462,944,369,347,1108,400,955,401,955,954,422,443,786,676,677,207,1133,1128,593,437,464,976,420,966,965,57,426,1230,784,56,966,967,965,964,542,541,145,1235,450,979,52,1227,865,323,215,875,971,1104,195,961,891,215,679,656,653,982,981,441,385,406,319,976,197,435,437,451,979,625,567,283,987,1166,984,327,386,545,1096,446,986,992,716,64,1225,449,988,1231,966,420,452,1235,1234,1227,52,996,990,993,456,440,980,994,430,431,997,678,681,664,713,63,1001,60,61,714,315,908,906,392,391,409,1111,343,927,554,433,570,1006,470,467,337,1177,1098,190,854,932,111,164,730,788,126,468,33,1009,726,1024,1184,1014,1090,1217,970,486,138,796,1015,1018,481,63,713,714,455,719,457,14,18,1021,1019,879,236,677,672,657,76,137,344,537,51,394,78,624,344,1013,139,797,475,1013,1012,229,377,378,571,566,1098,1043,760,107,698,844,1213,1140,1141,593,158,818,750,636,640,639,799,824,162,164,829,1204,1193,503,1030,102,1030,1029,89,734,1034,840,171,804,824,799,152,119,180,517,92,524,118,181,178,753,518,499,488,1056,1054,1057,1050,701,702,705,516,1212,1049,148,815,516,1055,1054,1055,172,1054,510,494,156,1207,1208,1079,1210,1028,149,749,1083,1060,509,1078,771,1064,1063,499,504,1032,1067,729,85,831,763,109,1042,850,1039,1041,1219,101,751,807,1080,764,96,515,1053,807,508,1081,499,1066,819,184,773,772,701,1063,1064,98,744,1083,168,111,771,1160,892,213,465,233,887,66,717,903,535,526,527,630,637,638,66,65,718,568,569,630,969,607,783,320,582,281,673,653,657,394,1094,1095,956,402,602,425,584,1104,675,674,673,674,675,286,1217,1090,540,532,528,241,216,894,922,1183,1182,496,156,1202,1203,582,320,917,615,1177,1176,360,624,382,243,883,1087,279,276,267,196,195,405,436,448,977,439,462,65,1114,342,1107,312,1107,1106,908,315,1111,1109,343,1111,312,905,1113,939,194,857,342,1117,1116,1120,946,206,1121,370,950,314,908,1124,267,123,266,578,1174,1127,578,613,1173,316,910,1129,953,366,1117,377,229,892,475,1014,1184,365,323,919,1135,1134,1136,587,1115,937,402,1145,1150,782,983,439,355,203,209,1135,597,1145,1135,1144,1146,914,318,913,962,902,310,359,376,1159,306,213,874,952,1151,603,1115,309,365,537,395,408,1154,1153,1155,1158,1157,1156,604,1155,1157,473,76,74,781,780,782,1159,1160,306,1226,64,716,538,426,57,396,395,394,928,1121,588,873,201,860,51,537,536,370,346,1168,608,374,352,348,210,929,1024,81,1010,481,1019,1025,588,589,209,337,338,1176,1175,1176,338,272,1175,1178,612,611,609,277,278,615,571,1128,1133,615,614,617,706,1153,1154,1225,448,715,581,1180,1179,412,413,552,130,583,1179,628,293,895,400,1108,1106,1121,928,346,0,1022,725,1159,601,358,649,257,264,693,684,685,647,649,650,542,651,630,675,676,625,645,646,650,652,659,660,664,681,680,1089,1092,544,689,690,683,93,1214,848,820,152,149,814,815,148,895,133,621,695,1190,1188,147,813,1188,825,159,1192,1219,102,1031,843,698,1045,705,704,1214,1192,159,1198,803,91,802,695,1049,1048,1131,594,1130,167,1033,1205,1199,163,1207,89,837,1206,1056,703,1210,84,835,833,516,1056,1211,109,764,1080,1210,147,1189,704,705,1215,1194,1190,695,705,1216,1055,118,117,113,1027,162,825,178,103,1038,642,643,644,560,685,686,78,136,134,586,580,1102,235,478,1016,853,98,1222,1078,509,809,98,1084,1223,1181,621,133,989,1161,722,631,632,261,1076,1075,761,1196,1201,817,1200,1201,1196,711,55,993,284,285,492,953,1171,1172,1011,1009,33,340,937,919,329,217,221,374,373,190,1193,1221,751,986,985,787,846,847,849,494,493,492,790,789,130,381,1172,923,712,711,54,530,1086,864,1199,1206,837,848,847,846,49,708,707,128,132,792,592,599,1141,287,286,285,817,156,157,956,954,957,934,884,245,1011,474,1010,1226,865,866,909,1147,1112,1060,1083,744,399,250,249,1060,1058,775,953,951,942,430,1097,429,434,544,1092,277,616,129,904,901,905,401,461,1000,288,221,212,942,951,947,48,706,707,1219,1218,1183,807,805,808,722,1161,1233,45,44,43,219,303,898,987,985,982,47,46,707,770,769,731,844,842,841,635,639,263,80,379,380,1084,1083,749,1024,1023,727,336,337,566,73,137,76,521,1074,1073,1192,1205,1033,1035,1034,758,830,1197,826,1040,1052,804,480,1021,1020,768,766,765,1088,1151,341,983,443,422,1155,1153,915,773,776,740,302,305,899,1131,1129,910,474,1011,1021,587,1114,1113,1097,458,992,1199,1197,830,47,917,916,725,73,71,1109,1110,958,812,810,735,548,538,454,538,54,721,553,548,991,458,553,82,54,711,70,1237,2420,2421,1242,1239,2423,2420,1237,1241,1243,2425,2426,2428,1246,1245,1245,1246,1242,1244,1245,1243,1248,1244,1250,2430,1247,1238,2431,2424,1241,1247,1248,1249,1244,1248,2433,2432,2427,1245,1247,2430,2433,1242,2422,2425,1238,1247,1241,1237,1236,1238,1246,2428,2434,2431,1249,1250,1236,2421,2429,1246,1240,1239,1273,1270,1272,1270,1273,1252,7,42,1280,1275,1278,1257,1253,1251,1271,1282,1280,1263,1281,1259,1256,1281,1276,1257,1264,1280,1282,28,9,1260,1284,1279,1261,1252,1258,1277,1283,1260,1259,1251,1255,1287,1266,1268,1283,1270,1251,1272,1285,1261,1265,1275,1277,1258,8,28,1283,1284,1286,1262,1279,1284,1287,1280,42,6,1274,1253,1277,1269,1285,1282,1284,1285,1269,1262,1254,1272,1274,1275,1276,1270,1271,1251,1602,1603,1441,1900,1899,1293,1313,1649,2060,1371,1253,1274,1304,1305,1306,1904,1903,1300,1971,1743,1366,1685,1476,1750,1743,1604,1738,2058,1309,1621,1910,1909,1312,1912,1911,1649,1913,1646,1645,1459,1368,1491,2170,1503,1311,2320,1550,1549,1322,1383,1379,1321,1319,1320,1471,1468,1469,1741,1626,1736,1662,1317,1916,1918,1255,1251,2047,1437,1435,1553,1565,1782,1918,1919,1326,1764,1563,1556,2397,2057,2059,1433,2044,2037,2208,1359,1358,1927,1924,1926,1709,2243,2242,1932,1928,1931,1924,1927,1414,1419,2037,2038,1936,1933,1935,1928,1932,1339,1333,1426,1697,1933,1936,1341,1937,1940,1357,2256,2232,1717,1364,1362,1359,1937,1941,1344,1451,2289,2290,1942,1943,1693,2235,2253,1714,1337,1338,1421,1358,1359,1362,1345,1350,1697,1946,1944,1426,1950,1947,1949,1944,1946,1717,1837,1836,2436,1953,1951,1952,1947,1950,1328,1957,1954,1956,1951,1953,1351,1954,1957,1353,1946,1962,1340,1958,1957,1355,1961,1930,1340,2242,1945,1717,1968,1932,1427,1964,1967,1357,2256,1717,1938,1969,1427,1700,1889,2365,2215,1419,1716,1361,1882,1875,1479,1989,1379,1383,240,1718,1719,1762,1297,1971,1290,1289,1365,1975,1972,1974,1367,1368,1369,1608,1637,1739,1972,1975,1314,1300,1977,1976,1661,2179,888,1295,1747,2341,2055,1448,1454,2258,1723,1795,1916,1317,1316,1370,1305,1304,1658,1663,1659,1980,1274,1256,1985,1467,1466,1372,1373,1374,1378,1984,1983,2024,1369,1330,1813,1811,1985,2068,1494,1495,1289,1385,1365,1389,1390,1391,2107,1549,1550,1487,1488,1485,1386,1387,1388,1394,1990,1991,1996,1992,1995,2194,2193,1381,2001,1997,2000,1992,1996,1398,2002,1927,1335,1997,2001,1399,2002,1949,1351,1990,1394,1392,1604,1605,1606,2011,2010,1694,2008,2009,1336,1348,2209,2208,2012,2013,1332,2010,2011,1692,2018,2014,2017,2022,2019,2021,2014,2018,1405,2024,2023,1410,2019,2022,1408,2025,2028,1334,2033,2030,2032,1581,1578,1737,2025,2029,1411,1348,1345,1697,2034,2033,1416,2030,2033,1415,2036,2384,1896,1417,2225,2228,2037,2044,1342,1424,1433,1419,1349,1895,1345,2214,2273,1773,1431,1432,1966,881,2191,1671,2336,1798,1655,1350,1332,1331,1871,1882,1866,1935,2043,2045,2043,1935,1342,2049,1436,1438,1387,1434,1388,2063,1451,1449,1452,1453,1389,1575,1582,1474,2050,2052,1447,2399,2400,1606,2057,2058,1623,2050,2053,1445,1606,2400,2401,2054,2056,1448,1304,1591,1726,1912,1314,1647,2071,1498,1793,1447,2052,2065,2131,2087,1291,1773,2273,2276,1288,1290,1500,1374,1373,1377,2296,1783,1514,2067,1484,1485,1881,1879,1878,1521,1500,1290,2067,2353,1688,1491,1368,1367,876,222,1542,1843,1822,1829,2068,1493,1496,1669,2186,2189,1288,1499,1495,217,218,1500,2094,1532,1779,2072,2073,1502,2072,2076,1501,2086,2082,2085,2077,2081,1505,1767,1539,1541,1588,1587,1600,2082,2086,1509,1512,2088,2087,1519,1520,1517,2078,1505,1514,1736,1731,1588,886,246,1531,2092,2091,1490,1531,2093,2094,1788,2304,2303,1757,1814,1481,220,219,1495,2095,2098,1437,2064,1454,1537,233,232,1658,2095,2047,1436,2064,2099,1538,1318,1316,1572,1541,2101,2103,1812,1328,1330,223,876,2102,2115,1561,1555,1554,1553,1320,2105,1545,1546,1760,259,2437,1571,1664,1324,2101,1540,1438,2070,2303,1524,2333,1639,1627,1532,2094,2093,2109,2112,1560,1543,1447,2115,2109,2113,1558,1782,2294,2298,2053,2102,1542,2116,2063,1450,2119,2121,1559,2116,2118,1560,2053,1447,1543,2075,2072,2074,1728,1725,1724,2119,2111,1439,1563,1564,226,1580,1519,1578,1436,2046,2103,1724,1725,248,2122,2118,1450,1596,2130,2131,1487,1690,1755,1613,1978,1979,1590,1591,1304,1584,1583,1580,1540,1455,2065,2323,2279,1504,2129,2125,2128,2133,1557,1515,2145,2321,1794,2125,2129,1592,1590,1589,2133,1577,1598,1597,2109,2111,1559,1582,1575,1584,1619,1735,2400,1741,1599,1602,1602,1599,1444,2145,1442,1627,1610,2138,2139,1719,1517,1520,1585,1732,2267,2401,2135,1610,889,1902,1651,2400,1735,1618,2136,2135,1302,1741,1746,1625,1901,1296,1586,2059,1297,1616,2136,1904,1301,2138,1612,1613,2151,2165,2406,1525,1763,1758,2141,2139,1613,1315,1456,2161,2059,2142,1617,2058,2143,1622,888,2179,1260,2174,1310,1630,2145,2144,1628,1628,2309,2308,2074,1502,1312,2144,1627,1639,1683,1684,1401,1642,1630,1631,1631,1632,2151,2153,2152,1634,1906,1633,1307,2156,2153,1638,2403,2404,1645,2405,2161,1456,2088,2274,1775,1830,1821,2437,1740,1735,1619,2061,1644,2406,2150,2405,2160,2166,2168,1620,1910,1312,1308,1656,2147,2334,1910,2172,1654,2171,1311,1310,1639,2333,2332,2353,2067,1486,1306,1308,1312,2173,1655,1633,2175,1660,1661,882,242,1722,1371,1660,2175,1658,1564,1676,1660,2178,2179,2241,2389,2354,2271,1486,1378,2178,1259,1260,1574,1567,1677,1919,1251,2193,1753,1749,1750,1668,2186,2184,2183,2185,1380,1674,2190,2196,2188,1669,1670,1444,1584,1575,1677,1678,1383,879,234,1673,1671,2187,880,2189,878,235,881,7,1264,2191,1264,1265,1988,2196,1668,236,1674,1675,1570,1675,1677,1524,2303,2304,2194,1987,1380,2331,1569,1568,1381,1318,1382,1765,1325,1324,1365,1757,1756,1574,1322,1323,1661,252,887,1359,2208,2209,1511,2087,2131,242,245,1548,1687,1689,1690,1711,1710,1714,1694,1693,2198,2201,2392,2390,2198,1407,1396,2200,2203,1412,2012,1350,1345,1950,1335,1926,2200,2204,1695,2028,1329,1920,2207,2206,1334,1582,1581,1475,1423,1348,1697,2247,1355,1998,1420,2038,2037,2213,2210,2212,2383,2386,1888,2246,1953,1352,1689,1687,1712,2210,2213,1398,1342,1934,2041,1952,1328,1699,2216,1891,1704,1931,1428,1701,1705,1890,2216,1960,1352,1698,2372,2009,1401,2217,1706,1894,2223,2032,1707,2219,2222,1703,2223,2224,1431,1716,1363,1362,1703,2237,2011,1433,1424,1364,2208,2228,1895,2005,1393,1395,2107,2344,1792,2236,2222,1893,2236,2234,1691,2235,1894,1706,1692,1679,1689,2027,2238,2239,2240,2239,1696,2238,2027,1412,1945,2242,2243,2240,2241,1410,1688,1346,1712,2248,2250,1414,1753,1681,1680,2251,2212,1430,2256,1425,1709,1727,1733,1518,1724,1720,1520,1429,1969,2252,1520,1519,1580,1370,1726,2335,244,883,2258,1554,1566,1565,2105,884,244,885,223,1543,2104,1546,1449,1769,1770,1320,1590,2132,891,2056,1445,1542,2120,1438,1540,1728,1583,1601,232,226,1564,1682,1681,1751,1731,2260,2261,1637,2260,2263,1637,1636,2261,2266,1634,1747,1630,1642,2150,1745,1619,1620,1620,2168,2268,1852,1829,1826,1741,1624,1600,1453,1759,1742,1734,1843,1844,1728,1721,1580,1765,1554,1319,1610,1611,1608,877,2169,1652,1738,1739,2263,1512,1511,1576,1577,1603,1602,1633,1655,2341,1597,2130,2275,1461,1463,1464,1702,1714,2253,1607,1606,1609,2341,1747,1634,248,1725,1902,2267,1638,1634,1530,1527,1528,1373,1372,1491,1753,1754,1751,1846,1850,1826,1682,1690,1689,243,886,2259,1759,1453,1868,1575,1576,1577,2073,1501,1557,1760,1718,240,1857,1860,1874,1798,2340,2341,1762,1970,2264,1747,1295,1901,1742,1737,1390,2289,2291,2292,1523,2296,2297,1715,1749,1753,2309,1907,1298,2147,1442,1794,2130,1596,1776,1506,1513,2294,2214,1699,1772,1682,1679,1680,1981,1683,1402,1683,1774,1473,2310,2308,1776,1776,2308,2309,2130,1597,1598,2307,2310,1596,2274,1774,1683,2097,2277,2280,2297,2302,1786,2281,2129,1595,2277,2097,1534,2285,1534,2288,2281,2283,1507,885,2114,1555,2289,1780,1781,2293,1437,2098,2291,2117,1559,1771,1486,2271,2092,1523,1522,2089,2311,1784,1437,1782,1565,2301,1509,2326,1489,1471,2270,1303,2308,2310,2085,1510,2306,2305,2307,1294,2321,2145,1303,2159,1645,1646,1481,1482,1483,2107,1552,1805,2312,2314,1792,2128,2315,2317,2313,1549,1792,2315,2128,1594,2084,1508,2080,1493,1492,2071,2318,2317,1510,2320,1496,1493,1789,2316,2321,2307,1789,1790,2095,2097,1535,2170,1593,2126,2323,2075,1503,2335,1726,251,2091,1522,1786,2086,1293,1898,1506,2078,2089,1491,1372,1469,1528,1527,1757,2327,1786,2301,1481,1480,1521,1669,2188,2356,2069,890,214,2176,1657,1659,2169,1651,1295,2356,2188,1672,2155,1654,2172,2154,1635,1799,1305,1370,2336,231,1652,2335,2322,1533,1573,1798,1652,2169,1723,2259,2322,1612,2140,1978,1629,1643,2333,2140,1799,1635,1611,1636,1637,2296,1523,1763,2065,1446,1538,1767,1800,1765,1762,1441,1440,1971,1297,2167,2285,2342,2343,1369,1368,1458,1448,1722,1548,2063,2116,2117,2345,1791,1792,2104,2290,1781,1374,1810,1809,2347,1806,1464,1487,1484,1688,1385,1526,1528,1530,1801,1802,2297,1514,1505,1659,1663,1664,2329,2276,1778,1317,1571,1572,2349,1803,1801,2276,2329,1796,2348,2269,1470,1292,1775,2350,1796,2325,2350,1802,1804,1815,214,874,2071,1462,1809,1810,1477,1472,1817,2314,2312,1785,224,225,1555,1690,1682,1752,1367,2272,2271,1699,1812,1458,1810,1377,1466,1984,2352,1466,1474,1475,1472,2272,2024,1410,1814,1757,1527,241,239,1719,1664,1663,1676,1770,1805,1536,1552,1816,1536,2115,1447,1455,2355,2356,1666,2358,1811,1813,2440,1839,1841,1727,1761,1734,2358,2357,1820,1879,1876,1877,1826,1829,1830,1845,1849,1850,1854,1855,1856,2217,2371,1892,1390,1737,1518,1854,1847,1828,1921,1330,1328,1834,1832,1831,1859,1858,1835,1836,1833,2441,1845,1846,1847,1861,1859,1838,1332,1922,1923,1863,1861,1842,1848,1847,1854,1863,1862,1386,1828,1825,1824,2262,1626,1625,1849,1851,1852,1853,1870,1871,1466,1467,1460,1858,1859,1860,1872,1876,1879,1641,1327,2163,1861,1386,1860,2001,2248,2004,1386,1862,1818,1476,1479,1875,1485,1488,1883,1844,1452,1389,2442,2443,1827,1831,2444,2441,1982,1402,1713,1874,1388,1434,1754,1750,1875,1825,1826,1823,1883,1884,1885,1869,1864,1867,1877,1884,1755,1812,1699,1328,1686,1715,1714,1680,1679,1692,1458,1457,1778,2362,2198,1693,2359,2220,1393,2393,1425,2256,2362,2364,1695,2366,1995,1336,1886,1888,2365,2217,1704,1891,2366,2367,1891,1395,1396,1991,2368,2018,1404,1995,2366,2035,1892,2373,2374,2222,2219,2221,2372,2373,1892,1345,1895,2381,2013,1406,2015,2368,2369,1411,2375,1922,1332,2379,2250,1413,2360,1886,2361,2040,1415,1896,1363,1422,1421,2382,2383,1886,2365,1888,1705,1888,2386,2384,2385,2387,1421,1419,1418,1338,1834,1835,1858,2226,1417,1421,1427,1931,2000,1939,1339,1940,1987,1381,1379,1432,1431,2224,1823,1830,2438,1742,1759,1475,1388,1874,1860,1854,1832,1834,1828,1847,1846,1288,1494,1497,1856,1855,1858,2403,2396,1640,1844,1851,1869,1818,1819,1820,1761,1727,1718,1820,1883,1434,1872,1874,1885,1884,1883,1488,1482,1481,1814,2158,2156,1979,1880,1878,1751,1465,1460,1461,1775,2274,1981,1385,1524,1525,237,1675,1570,2070,1496,1787,220,1499,1500,2296,2299,1785,2298,1784,1791,2233,2351,1375,2141,1615,2157,1685,1749,1715,1376,1353,1960,1604,1607,1739,1433,1425,2393,1712,1346,1943,1648,1977,1300,1767,1768,1764,2241,1696,2202,1939,1717,1340,1900,1293,2085,1296,1901,1902,1915,1251,1253,1726,1591,250,1307,2158,2337,1656,2174,2149,1297,1762,1616,1640,1907,2309,1639,2404,2403,1656,1653,2171,2167,2166,2134,2332,2333,1643,1456,1315,1913,2395,2396,1641,1838,1835,1836,2162,1327,1641,216,875,2090,1916,1253,1371,2134,1620,1619,1917,1251,1915,1256,1259,2178,2353,1771,1410,2336,2335,1652,1901,1295,1651,1918,1326,2181,2060,1647,1977,1920,1328,2206,1921,1329,2239,1921,1920,1329,1925,1414,2378,1924,1925,1334,1929,1339,1939,1929,1340,1930,1934,1342,1935,1464,1806,1809,1938,1344,2255,1937,1938,1717,1419,1337,1716,2010,1942,1693,1331,1962,1946,2222,2236,2237,1944,1717,1945,2200,2202,1696,1923,1356,1963,1948,1328,1952,1948,1351,1949,1955,1353,2245,1954,1955,1354,1959,1355,2247,1958,1959,1352,2248,2249,1413,1930,1961,1963,1967,1964,1966,1940,1339,1965,1965,1968,1969,1928,1930,1428,1360,2209,2243,1364,1424,1361,1871,1870,1881,1970,1366,2264,2106,1551,1552,1366,1738,2262,2351,2233,1698,1314,1976,1977,1912,1313,1973,2167,1744,1743,2402,1976,1314,2060,1648,1644,1678,1677,1675,1396,1395,2006,2271,1983,1373,1795,1450,2062,1917,1318,1381,2024,2272,1367,1986,1379,1989,1986,1380,1987,1384,1989,1988,877,230,1651,1994,1713,1402,1870,1873,1879,2218,1889,1704,2007,1703,1400,1993,1398,2213,1992,1993,1713,1998,1399,2003,1997,1998,1355,1351,2247,2391,2002,2003,1399,2197,2006,1400,2380,1409,2020,2008,1336,1994,1982,2245,1353,2013,2012,1397,2014,2016,1407,2015,1405,2021,2014,2015,1406,2020,1408,2378,2019,2020,1409,2026,1411,2369,1502,1589,1304,2026,1412,2027,2031,1415,2040,2030,2031,1707,2036,2034,2035,2229,1967,1432,2229,2230,1341,2374,2253,1706,2031,2039,2041,1361,1424,1419,1966,1429,1430,2042,2210,2211,1341,1707,2041,1413,1356,1409,2043,2044,1433,1554,1765,1800,2046,1436,2047,2048,1438,2120,2049,2048,1439,1561,1766,1556,1445,2056,2054,2258,2338,1546,2050,2051,1446,2139,2141,1636,2055,1446,2051,1744,2134,2399,2061,2165,1973,2166,2398,1623,1740,1730,1618,1459,1489,1490,2119,2120,1562,2063,2062,1450,1446,2055,2064,1764,1676,1564,224,1556,1563,1477,1684,1473,1490,1797,1778,1797,1490,2091,2066,1378,1486,1567,1568,1569,2069,1492,1493,2395,2397,1298,234,878,2189,2076,2284,2286,1497,1524,1385,2081,2077,2080,2186,1669,1667,2077,2078,1506,2083,1509,2301,2082,2083,1508,1437,2293,2294,2318,2283,1595,2093,1531,246,2311,2089,1514,1574,1551,1568,1662,1664,1571,2314,1788,1787,2270,1471,1470,2270,1763,1523,1601,1444,1599,2096,1436,2049,2096,1534,2097,1548,2105,2104,2101,1541,1539,1732,1585,1588,1672,2188,2187,1324,1676,1764,1787,1496,2320,1449,1546,2338,2110,1558,2288,2110,1439,2111,2112,1559,2117,1582,1579,1578,2127,1593,1653,222,882,2257,2122,2123,1573,2221,1887,1889,2319,1793,1550,1784,2298,2294,1767,1766,1561,1654,2155,2154,1539,1561,2115,2126,1592,2279,2125,2126,1593,1978,1635,1614,1452,1869,1868,1785,2299,2304,2147,1656,1629,2136,2137,1612,2401,1618,1302,2137,1301,1976,2135,2136,2138,1390,1733,1734,2150,1642,2406,2057,2398,1297,875,215,1515,1440,2275,2142,215,891,2132,1845,1848,1871,1633,2152,2153,1511,1598,1577,1627,1442,2147,2150,1643,1629,1475,1759,1817,2155,2337,2158,1737,1578,1519,2157,1638,2267,1309,1908,2163,2159,1641,2396,1612,2137,2402,2405,2406,1644,2167,1297,2398,1648,2164,2161,2165,2151,1632,2168,1623,1622,1856,1873,1870,2172,1308,1905,1906,1306,1305,2077,2079,1507,1601,1583,1584,2098,1535,2282,1762,1625,1746,1659,1662,2177,2269,2348,1529,2103,2046,1435,1922,1409,1356,1660,1371,1980,1918,2180,1279,2185,2355,2195,2141,2388,2261,1988,1383,1678,1673,2189,2186,1906,1905,1308,1649,1911,1647,2192,1265,1261,236,879,2190,1849,1864,1869,1536,1382,1321,1586,1296,1729,1536,1816,1323,1989,1384,2184,2183,2184,1667,1570,1569,229,2269,1758,1763,1352,1952,2214,2384,2036,1890,1785,2312,2311,1942,2010,1403,1831,1832,1828,1407,2016,1991,2375,2021,1409,2201,1695,2364,2200,2201,1347,2205,1926,1334,1996,1416,2032,1397,1991,2016,1709,1425,1364,1363,1716,1337,1945,1423,1426,1680,1691,1710,2228,2225,2227,1894,1893,2221,2383,1708,1897,2007,1393,2220,2225,2226,1708,2226,2225,1417,1702,1401,1686,2250,2379,2378,1394,2199,2381,2231,2254,1941,1963,2249,1701,1691,2234,2235,2238,2203,1696,2023,1330,1921,2213,1354,1955,2212,2210,2042,1943,1346,2390,1956,2251,1999,2224,1707,1341,2252,1700,1999,2011,2237,1691,1964,1965,1429,2235,2234,1893,2254,1936,1343,1963,1356,1413,213,892,2331,887,233,1657,2074,1909,1311,1719,1718,1727,1830,1829,1822,1910,1310,1311,1822,1761,1760,1975,1799,2140,1473,1774,1512,1849,1845,1865,2266,2265,1586,1794,1594,2127,2275,1776,1617,1865,1866,1867,1478,1867,1866,1732,2261,2388,241,1720,1724,2093,894,216,1688,2353,2354,2374,2373,1401,2088,1512,1774,2347,2348,1807,1574,1816,1552,2258,883,243,1459,1468,1471,1597,1440,1441,2148,1640,1628,1310,1654,1631,2278,1534,2285,2277,2278,1504,2282,1507,2079,2282,1535,2280,2284,2076,1504,2049,1439,2110,2287,2288,1534,1451,2117,2291,2121,1562,2292,2295,2079,1506,1458,1368,1459,2298,2345,1770,2344,1805,1770,2300,2081,1508,2288,1558,2124,892,229,1569,2355,2185,1667,2090,1515,1557,2307,2305,2306,2108,2286,1779,2321,2316,1594,1631,2154,1974,1454,1448,1547,2316,1789,2306,2317,2315,2306,2084,1510,2085,1502,2073,2133,2330,1568,1551,874,213,1498,1795,2322,2123,1557,1501,2286,1600,1587,1729,2326,2324,2325,2327,2328,2329,2328,2326,1796,1319,1321,1665,1974,1972,1973,1498,2331,2330,1908,1309,2397,1302,1618,1730,1586,1587,1588,1780,2292,2099,2065,2052,1446,1728,1729,1296,2339,1538,1562,1544,1566,1800,2100,1455,1540,2181,1326,2195,2196,2190,1673,1454,1781,1780,2347,1530,1529,1530,2347,2346,2349,2346,1464,1801,1803,1804,1807,1470,1469,2304,2299,1763,1809,1806,1807,2325,2324,1898,1907,1640,2396,2350,2351,1773,1744,1605,1604,2350,1775,1375,2066,1485,1820,2277,2279,1592,1538,2099,2292,1251,1917,2193,1550,1793,2330,2435,2439,1841,1877,1876,1885,1842,1841,1839,1822,1843,1734,1817,1868,1867,1842,1838,1837,1852,1851,1844,1872,1873,1856,1736,2263,2260,1875,1882,1881,2040,2385,1338,1394,1397,2012,1393,2007,2006,1813,1378,2066,2359,2361,1887,2359,2005,1392,2363,1404,2017,2202,1347,2390,2216,1890,2035,2385,1896,1897,2369,1404,2363,1994,1336,1995,2219,2220,1887,2301,1786,2302,2376,2204,1412,2378,1408,2370,2377,2029,1334,2381,1895,2227,2025,2027,1329,2382,2227,1708,2251,1956,1354,2360,1392,2381,2386,1897,1896,1887,2361,2365,2226,2387,1897,1358,1362,1363,2017,1407,2198,2209,1348,1423,1836,1835,1834,1878,1877,1752,1323,1379,1381,2273,1772,1778,2187,1670,235,2045,2393,1343,2001,1701,2249,2394,2255,1343,1378,1813,2352,1914,2332,2160,2442,1824,1823,1953,2246,2247,2009,2372,2367,2367,2372,2371,2164,1300,1903,1684,1477,1476,2343,2342,2124,1279,2180,2182,2090,2108,1532,221,217,1521,1435,1565,1566,1943,2392,2364,1979,2156,2157,2041,2039,2038,1684,1685,1686,1375,1981,1982,2094,2343,1573,1299,1903,1904,2056,2257,1722,2029,2377,2370,2038,2039,2040,1899,1900,1294,1984,1377,1373,2312,1791,1784,1477,1478,1479,1402,1401,2009,2128,2125,2127,245,884,2105,2181,1666,2182,2058,2057,2397,2283,2318,2080,1936,2254,2231,249,250,1591,1967,2229,2231,2113,2122,2124,1621,2268,1622,2263,1736,1626,1374,1808,1469,2076,2072,2075,2171,1653,1593,212,221,1480,2118,2122,2113,1293,1899,1898,2354,2389,2390,2000,1997,1999,2404,2332,1914,1290,1288,1289,2069,1495,219,2153,2156,2158,1899,1291,1292,1923,1961,1962,2033,2034,2036,2444,1831,1827,1572,1571,1325,1941,2254,2255,1919,2194,2195,1758,1529,1528,1321,1382,1318,2244,2245,1713,2204,2376,2363,1950,2205,2206,2018,2368,2022,1996,2223,2211,2191,2192,1672,1957,1958,1960,1533,2322,2259,1614,1635,2154,2086,2324,2326,1932,1968,1965,2070,1497,1494,2081,2300,2302,2192,2182,1666,2284,2285,1779,2163,1650,2268,2022,2368,2370,2087,2088,1292,1316,1318,1917,2129,2281,2280,1927,2002,2004,1646,1730,1740,1913,1299,1730,2162,1740,1745,1327,1745,1650,1315,1903,1299,2446,2447,2408,2423,1239,2411,2410,2408,2447,2450,2451,2412,2414,2415,2453,2411,2415,2414,2412,2414,2413,2419,2413,2417,2409,2416,2455,2410,2449,2456,2418,2417,2416,2458,2417,2413,2414,2452,2457,2458,2455,2416,2451,2448,2411,2410,2416,2409,2408,2409,2407,2434,2453,2415,2419,2418,2456,2454,2446,2407,1239,1240,2415,3,25,26,24,1,23,17,34,7,30,10,29,31,24,2,20,16,36,30,5,35,19,10,35,18,36,17,37,13,28,39,14,38,24,31,1,35,12,37,25,41,0,35,37,19,36,18,39,32,11,29,21,37,8,41,15,38,4,41,33,16,6,34,29,31,27,20,36,22,40,22,38,41,25,15,5,30,27,554,196,410,869,868,68,788,27,126,56,55,712,778,121,779,557,558,493,121,546,551,972,429,866,68,457,720,722,453,721,276,299,267,1000,66,999,1142,357,1149,78,134,77,278,277,279,432,544,549,1006,724,470,727,0,726,854,190,855,577,590,361,574,364,572,53,867,1226,174,845,188,1057,113,1037,90,734,735,1061,1071,517,182,739,740,733,169,732,173,846,174,98,743,744,737,94,736,105,505,88,742,96,741,749,112,745,115,114,119,746,99,745,204,1119,206,518,522,1064,177,176,92,88,181,754,90,757,758,264,255,645,107,760,761,756,83,755,110,764,765,756,106,759,763,108,762,525,95,754,767,110,766,770,95,769,1061,525,1071,777,182,776,748,112,772,1223,746,1085,1081,508,777,512,1044,697,674,287,690,796,138,797,239,527,240,778,779,570,607,782,783,415,547,416,720,69,780,56,784,55,252,888,469,1169,1170,50,872,209,863,1167,603,1087,723,71,724,465,467,466,1181,274,793,831,85,832,1181,793,621,898,303,897,935,358,936,292,293,295,152,799,149,171,803,804,795,136,1023,509,808,809,801,153,800,757,90,810,806,154,805,811,106,810,813,147,798,415,414,412,155,502,819,104,1037,103,105,87,820,158,500,818,159,825,826,160,829,830,823,160,822,828,163,827,837,89,833,171,840,841,550,545,389,834,166,833,843,171,842,839,170,838,170,704,844,113,1057,172,175,97,845,103,100,104,506,581,1043,850,774,186,238,479,881,1002,463,1165,88,86,105,673,674,679,98,853,743,852,97,851,856,193,857,870,204,871,384,282,383,861,202,858,413,414,1228,1227,431,865,859,200,858,417,1230,414,863,203,862,125,534,59,719,455,720,1148,601,900,210,873,202,49,46,960,585,1105,581,307,308,43,618,132,129,1126,322,1125,895,293,896,688,686,689,564,45,329,292,496,896,556,122,299,931,350,876,660,637,651,899,304,897,478,1018,477,302,303,43,329,308,217,1172,587,923,903,310,901,902,309,901,48,914,915,907,313,906,608,349,575,432,408,396,912,317,911,319,916,320,326,325,327,918,322,907,432,396,544,1088,339,886,297,298,921,341,923,339,595,1132,596,564,289,565,307,303,220,855,192,924,928,345,872,465,466,233,925,191,924,201,346,872,473,380,73,352,932,349,124,85,620,351,931,223,943,363,944,74,75,362,933,354,934,629,254,568,80,79,379,932,193,930,305,332,899,975,435,1162,324,922,340,942,368,938,943,944,351,939,366,938,577,1127,590,200,350,861,947,205,945,940,367,948,941,368,945,931,351,861,311,903,904,529,532,536,856,194,948,227,226,371,387,386,388,193,932,191,247,248,532,952,205,951,49,960,404,296,563,295,423,787,421,397,59,398,387,388,392,1168,873,348,904,312,1152,403,957,958,961,323,962,197,602,974,955,400,954,961,962,398,411,405,385,941,367,938,387,392,390,1228,1229,427,554,410,549,198,199,410,973,435,974,419,968,418,528,328,527,1095,1096,393,417,418,1230,230,459,889,1230,426,1229,712,57,965,434,433,549,1094,394,709,971,424,867,966,56,965,968,421,967,450,1235,980,334,566,333,423,421,970,993,990,70,53,425,867,431,430,866,9,13,888,978,438,1003,58,436,974,58,1137,436,717,67,903,977,447,973,157,156,491,980,439,450,446,442,982,713,62,714,986,446,985,988,453,1232,989,211,1234,47,583,917,253,254,638,553,427,548,994,1235,869,451,989,979,963,428,995,1001,63,718,461,1163,464,65,462,718,1003,65,1000,1233,1161,447,579,294,1182,59,67,61,714,441,1002,1005,469,1004,1086,530,882,1006,1004,126,471,484,466,469,1008,468,165,1183,1070,791,133,1100,1008,13,1007,77,485,382,1023,1022,727,562,558,561,139,1013,476,794,135,1012,486,1025,482,1016,478,1017,198,383,199,77,138,485,1019,481,879,238,880,479,478,235,1018,1020,17,881,1021,18,1020,139,476,796,237,483,236,375,485,378,333,1133,332,1024,135,1023,1159,376,1160,78,137,136,576,79,573,45,564,120,624,78,382,1005,887,469,115,1038,114,406,960,319,530,356,242,295,498,495,523,522,519,1026,1027,502,102,1219,1030,1026,151,1027,1033,167,1029,1028,100,820,1034,734,758,1030,503,1029,1036,728,836,836,89,1036,282,283,390,181,505,178,1220,806,1076,109,1041,1042,694,696,1212,767,107,1075,158,520,497,1040,153,1039,175,849,97,1043,507,760,1044,512,1045,808,509,739,1044,1045,513,1062,506,768,1202,156,1201,1047,702,1046,1053,515,1052,815,511,1048,1040,186,1052,116,117,524,155,819,511,180,119,188,104,703,1037,798,150,813,357,600,936,1063,701,1065,1066,499,1065,1082,514,1064,158,497,500,84,1068,835,1070,504,1069,1032,167,1067,178,1072,753,831,165,1069,495,520,496,812,169,1077,519,488,561,1081,185,1080,1061,517,1085,325,326,535,529,328,532,185,1081,184,529,388,328,1165,1164,125,353,1087,244,361,373,362,353,244,934,943,351,885,1119,204,933,361,75,577,249,891,398,1086,350,864,1168,348,949,537,409,536,466,372,232,560,559,490,540,1090,539,547,1092,445,1089,1090,445,1094,555,1095,978,979,438,458,428,553,458,1097,428,658,634,660,407,408,549,144,550,208,146,652,542,391,388,536,80,74,573,417,416,418,231,460,877,1091,1092,546,282,384,320,198,410,385,981,1170,441,195,1104,405,270,272,269,1203,1082,510,416,417,415,981,442,1170,889,710,248,1095,442,1096,337,336,338,556,299,128,489,559,561,633,634,654,487,497,490,531,1088,243,625,676,567,198,385,383,962,365,902,259,240,568,680,682,665,463,1170,606,433,1093,570,1094,709,555,144,145,550,588,1121,1118,330,1126,331,519,561,523,425,53,1138,1163,602,976,1104,584,959,1122,1123,314,1102,580,1043,489,488,490,790,157,789,492,281,491,404,584,1139,425,1138,584,960,406,959,49,404,1136,789,491,1103,343,1109,926,330,594,1126,1112,403,1110,1107,342,1106,1171,1117,1114,1111,315,1110,225,363,885,1119,589,1118,1124,927,1122,950,367,1120,1101,1100,579,920,330,921,321,592,918,190,373,192,1157,1155,1130,921,1099,297,598,1139,58,1134,1135,914,708,49,1134,598,58,1150,991,454,988,288,291,289,1173,613,936,599,600,1141,403,1146,957,1143,600,1142,1145,402,1144,1147,909,913,1148,900,301,913,318,1147,1148,301,1149,598,1150,597,1139,598,1136,927,343,924,1152,955,999,999,311,1152,893,251,1164,1156,594,920,1153,706,915,321,918,314,276,277,299,120,565,336,1157,1130,1156,564,329,289,475,1185,477,300,214,898,1004,467,1005,1169,50,998,474,480,1185,1166,1001,984,782,607,983,1002,1165,60,893,1164,231,952,381,1151,1169,998,606,603,1151,531,421,786,420,975,1162,437,786,443,969,416,445,419,1128,571,1125,1168,346,873,576,573,575,424,195,570,587,1172,1114,620,266,124,355,356,203,206,946,871,1173,600,1174,355,589,933,616,617,129,1175,272,1176,495,496,295,120,336,140,335,610,338,1131,313,1126,470,472,467,605,586,1158,71,380,72,1175,609,1178,585,604,1105,615,278,1177,1154,1179,47,585,1179,604,622,623,610,300,900,214,273,618,270,286,625,285,596,593,1143,364,363,224,563,560,498,556,1100,122,580,266,507,273,274,618,132,274,792,281,280,282,579,165,1101,610,335,622,528,527,241,79,484,472,75,344,578,613,344,360,929,210,944,1010,474,1184,1186,621,1187,257,649,258,541,542,535,627,628,1187,686,685,687,631,638,634,654,658,653,661,664,662,514,700,1046,541,326,145,640,636,662,728,83,729,641,639,642,646,643,667,255,256,644,656,655,653,650,646,669,86,731,87,648,650,671,661,662,656,669,141,671,635,632,636,1093,433,1091,658,660,657,656,679,661,273,268,274,665,668,666,681,687,680,716,992,449,667,668,669,154,812,809,142,626,141,558,683,284,628,691,293,146,144,652,632,635,261,641,256,639,1074,521,790,693,189,682,688,683,562,632,631,633,189,693,691,676,675,677,560,563,685,510,522,494,499,500,488,580,586,266,1193,501,1191,813,148,1188,1223,1085,1222,1192,503,1191,1196,91,1195,1190,1194,694,1200,699,1046,1045,699,1195,798,799,150,1198,159,1197,171,843,803,701,1050,1051,1200,700,1201,1028,1210,100,1204,823,821,1199,166,1197,821,87,1204,1209,168,1208,1188,1190,1189,1214,704,848,172,176,118,1189,694,1211,1044,513,1194,513,1213,696,93,176,1214,92,93,174,663,666,642,1216,176,1055,508,808,182,745,748,747,794,134,795,1059,1053,187,260,253,631,389,283,550,141,668,143,663,642,662,633,654,636,44,305,43,665,666,664,977,448,1232,207,677,652,142,628,626,568,526,569,142,189,628,684,693,680,563,296,692,623,622,290,422,787,987,562,559,688,270,269,273,130,789,583,334,333,140,228,378,237,1132,595,899,218,308,220,591,593,1125,1174,599,1127,131,130,1062,1217,986,970,494,523,493,1062,768,131,546,547,412,853,1222,188,750,751,520,993,55,456,574,572,575,1218,1031,1070,737,95,747,1134,914,708,533,710,51,724,2,723,251,250,534,713,1166,62,437,978,464,436,1138,448,977,1232,447,1003,1000,464,552,963,996,989,451,1161,722,721,211,716,449,1224,645,644,646,988,449,991,324,919,216,1006,126,724,1228,427,963,788,1007,5,1183,165,1182,606,460,1165,710,459,709,1009,1010,726,456,785,868,1036,1035,728,1069,1068,729,1206,1207,733,734,89,732,736,738,737,741,743,742,270,617,272,1223,1084,746,747,525,745,502,501,818,88,754,86,511,1066,1051,1032,504,1029,769,771,731,759,760,756,755,757,756,1073,1074,763,764,109,762,1075,1076,767,768,107,766,1079,168,1077,183,771,738,187,774,775,772,773,748,184,777,773,739,183,736,517,1072,115,117,116,119,690,689,679,936,360,935,1093,1091,121,581,506,1180,455,785,69,780,781,720,779,551,996,783,69,1231,869,452,868,482,483,486,1026,814,151,556,128,1100,1167,870,603,1022,136,725,124,122,832,1012,797,794,998,459,877,816,157,802,689,687,678,1046,512,1047,814,155,815,1073,1042,801,802,521,800,1220,811,806,807,110,805,811,1220,106,812,154,810,502,155,1026,1208,828,1209,131,108,790,161,152,821,825,162,822,1204,829,823,824,161,822,1208,1207,828,829,164,827,1205,1198,834,67,59,310,833,835,834,847,848,839,840,515,838,698,843,844,1059,187,1058,1060,96,1058,700,514,1203,515,849,839,850,185,774,186,1040,850,742,849,96,1209,164,168,853,188,851,374,608,362,948,949,856,363,364,369,859,862,200,353,354,1087,860,201,858,419,444,968,862,859,863,413,1228,552,68,781,869,997,431,995,543,426,548,265,298,267,950,370,948,371,372,572,227,371,224,280,281,285,265,586,298,1156,920,605,896,294,895,378,377,375,897,301,898,715,53,1224,481,1018,234,309,1115,905,44,140,305,316,909,910,1013,475,1015,908,314,906,1129,1130,912,913,316,911,590,1123,192,1146,403,1147,894,246,922,591,322,1140,375,376,382,72,379,470,1142,595,1143,1098,278,1099,921,331,1099,408,407,409,1116,857,925,924,926,925,355,933,356,929,347,930,539,396,540,479,1016,480,576,572,79,1142,1149,595,870,1167,204,1116,1117,939,938,940,939,945,946,941,389,386,390,1163,461,956,350,1086,222,953,381,951,1047,697,1050,1149,358,1148,321,1123,592,347,369,575,439,983,462,929,944,347,1152,1108,955,956,401,954,787,422,786,208,676,207,596,1133,593,975,437,976,967,420,965,964,57,1230,1231,784,966,418,967,964,146,542,145,1234,1235,979,867,52,865,919,323,875,424,971,195,323,961,215,673,679,653,62,982,441,384,385,319,975,976,435,978,437,979,280,625,283,422,987,984,326,327,545,1217,1096,986,429,992,64,1232,1225,988,969,1231,420,990,452,1234,995,1227,996,452,990,456,781,440,994,1097,430,997,661,678,664,1166,713,1001,1002,60,714,909,315,906,199,392,409,1124,1111,927,196,554,570,1004,1006,467,566,337,1098,352,190,932,731,111,730,1007,788,468,4,33,726,135,1024,1014,444,1090,970,1025,486,796,476,1015,481,61,63,714,868,455,457,1011,14,1021,482,1019,236,659,677,657,75,76,344,395,537,394,137,78,344,1012,1013,797,1014,475,1012,228,229,378,1099,571,1098,506,1043,107,513,698,1213,591,1140,593,520,158,750,635,636,639,151,799,162,730,164,1204,1221,1193,1030,1031,102,1029,1035,89,1034,1052,840,804,161,824,152,115,119,517,177,92,118,752,181,753,519,518,488,703,1056,1057,1047,1050,702,1215,705,1212,1048,1049,815,1056,516,1054,169,1207,1079,147,1210,149,112,749,1060,183,509,771,518,1064,499,1068,504,1067,1069,729,831,1073,763,1042,185,850,1041,1221,1219,751,110,807,764,1059,96,1053,1080,807,1081,500,499,819,774,184,772,702,701,1064,1084,98,1083,1078,168,771,306,1160,213,1005,465,887,311,66,903,325,535,527,629,630,638,717,66,718,629,568,630,1231,969,783,282,320,281,672,673,657,393,394,1095,1163,956,602,971,425,1104,672,675,673,287,674,286,1096,1217,540,247,532,241,324,216,922,101,1183,496,510,156,1203,1103,582,917,614,615,1176,359,360,382,531,243,1087,297,279,267,411,196,405,973,436,977,438,439,65,1113,1114,1107,1108,312,1106,1124,908,1111,1110,1109,1111,1107,312,1113,1116,939,857,925,342,1116,1118,1120,206,1120,1121,950,1122,314,1124,265,267,266,577,578,1127,1174,578,1173,912,316,1129,1171,953,1117,1160,377,892,1185,475,1184,937,365,919,597,1135,1136,340,587,937,602,402,1150,440,782,439,589,355,209,1144,1135,1145,318,1135,1146,911,914,913,397,962,310,935,359,1159,900,306,874,205,952,603,937,1115,365,409,537,408,604,1154,1155,605,1158,1156,1158,604,1157,380,473,74,440,781,782,601,1159,306,1224,1226,716,54,538,57,393,396,394,345,928,588,533,51,536,949,370,1168,349,608,352,930,348,929,1184,1024,1010,476,481,1025,345,588,209,1177,337,1176,609,1175,338,271,272,1178,610,612,609,616,277,615,333,571,1133,616,615,617,47,706,1154,1224,1225,715,585,581,1179,551,412,552,1180,130,1179,1186,628,895,1109,400,1106,370,1121,346,935,1159,358,645,649,264,692,693,685,648,647,650,569,542,630,286,675,625,649,645,650,651,652,660,665,664,680,539,1089,544,688,689,683,173,93,848,1028,820,149,150,814,148,1186,895,621,1049,695,1188,1189,147,1188,1191,825,1192,1218,1219,1031,1195,843,1045,1216,705,1214,1205,1192,1198,800,803,802,1050,695,1048,1129,1131,1130,834,167,1205,1206,1199,1207,733,89,1206,1211,1056,1210,836,84,833,1212,516,1211,1041,109,1080,1211,1210,1189,1213,704,1215,697,1194,695,516,705,1055,172,118,113,1191,1027,825,1072,178,1038,641,642,644,559,560,686,1105,586,1102,880,235,1016,1077,1078,809,1222,98,1223,792,1181,133,211,989,722,260,631,261,106,1076,761,91,1196,817,699,1200,1196,70,711,993,493,284,492,381,953,1172,14,1011,33,324,340,919,288,329,221,352,374,190,501,1193,751,423,986,787,175,846,849,156,494,492,131,790,130,341,381,923,57,712,54,203,530,864,166,1199,837,173,848,846,46,49,707,791,128,792,1140,592,1141,284,287,285,816,817,157,402,956,957,356,934,245,1009,1011,1010,64,1226,866,315,909,1112,96,1060,744,398,399,249,112,1060,775,366,953,942,972,430,429,1091,434,1092,127,277,129,312,904,905,999,401,1000,291,288,212,368,942,947,101,1219,1183,508,807,808,453,722,1233,890,219,898,62,987,982,706,47,707,86,770,731,170,844,841,262,635,263,74,80,380,99,1084,749,81,1024,727,334,336,566,473,73,76,801,521,1073,503,1192,1033,83,1035,758,160,830,826,153,1040,804,479,480,1020,108,768,765,339,1088,341,984,983,422,317,1155,915,94,773,740,897,302,899,313,1131,910,480,474,1021,1115,587,1113,429,1097,992,163,1199,830,46,47,916,723,725,71,400,1109,958,169,812,735,991,548,454,454,538,721,82,553,991,992,458,82,721,54,70,1236,1237,2421,2422,1242,2423,2424,2420,1241,1250,1243,2426,2427,2428,1245,1243,1245,1242,1250,1244,1243,1249,1248,1250,2429,2430,1238,1249,2431,1241,1241,1247,1249,2432,1244,2433,1244,2432,1245,1248,1247,2433,1243,1242,2425,1237,1238,1241,1240,1246,2434,2426,2431,1250,1238,1236,2429,1242,1246,1239,1254,1273,1272,1271,1270,1252,1264,7,1280,1276,1275,1257,1277,1253,1271,1267,1282,1263,1276,1281,1256,1266,1281,1257,1265,1264,1282,1283,28,1260,1285,1284,1261,1271,1252,1277,1281,1283,1259,1272,1251,1287,1281,1266,1283,1282,1285,1265,1278,1275,1258,1268,8,1283,1287,1284,1262,1255,1279,1287,1263,1280,6,1275,1274,1277,1267,1269,1282,1286,1284,1269,1287,1262,1272,1256,1274,1276,1746,1602,1441,2061,1313,2060,1980,1371,1274,1301,1904,1300,1970,1971,1366,1749,1685,1750,1366,1743,1738,2143,2058,1621,1313,1912,1649,1914,1913,1645,1468,1459,1491,2171,2170,1311,2313,2320,1549,1323,1322,1379,1470,1471,1469,1624,1741,1736,2177,1662,1916,1919,1918,1251,2046,2047,1435,1769,1553,1782,1766,1764,1556,1298,2397,2059,1419,1433,2037,2228,2208,1358,1335,1927,1926,2232,1709,2242,1427,1932,1931,1925,1924,1414,1418,1419,2038,1343,1936,1935,1929,1928,1339,1350,1333,1697,1934,1933,1341,1941,1937,1357,1360,1364,1359,1938,1937,1344,1449,1451,2290,1710,2235,1714,1422,1337,1421,1333,1946,1426,1335,1950,1949,2435,1837,2436,1352,1953,1952,1948,1947,1328,1355,1957,1956,1948,1951,1351,1955,1954,1353,1717,1946,1340,1959,1958,1355,1962,1961,1340,2232,2242,1717,1969,1968,1427,1940,1964,1357,2394,2256,1938,2252,1969,1700,1704,1889,2215,1866,1882,1479,1988,1989,1383,239,240,1719,1970,1762,1971,1799,1975,1974,1607,1608,1739,1912,1972,1314,1301,1300,1976,252,1661,888,2340,1295,2341,2064,2055,1454,2338,2258,1795,1915,1916,1316,1657,1658,1659,2352,1985,1466,2023,2024,1330,2352,1813,1985,2069,2068,1495,2106,2107,1550,1484,1487,1485,1397,1394,1991,1416,1996,1995,1987,2194,1381,1701,2001,2000,1993,1992,1398,1949,2002,1335,1998,1997,1399,2003,2002,1351,2005,1990,1392,1607,1604,1606,1400,2011,1694,1349,1348,2208,1350,2012,1332,1403,2010,1692,1404,2018,2017,1405,2022,2021,2015,2014,1405,2020,2019,1408,2029,2025,1334,1416,2033,2032,1742,1581,1737,2026,2025,1411,2035,2034,1416,2031,2030,1415,1415,2036,1896,1358,1417,2228,1420,2037,1342,1348,1349,1345,1698,2214,1773,2042,1431,1966,238,881,1671,2173,2336,1655,1333,1350,1331,1865,1871,1866,1343,1935,2045,2044,2043,1342,2048,2049,1438,2062,2063,1449,1576,1575,1474,2053,2050,1447,1605,2399,1606,2398,2057,1623,2051,2050,1445,1609,1606,2401,2055,2054,1448,1370,1304,1726,1911,1912,1647,2319,2071,1793,1455,1447,2065,1294,2131,1291,1777,1773,2276,1499,1288,1500,1810,1374,1377,2297,2296,1514,2066,2067,1485,1880,1881,1878,1756,1521,1290,1484,2067,1688,1748,1491,1367,2102,876,1542,1852,1843,1829,2070,2068,1496,1670,1669,2189,1494,1288,1495,1521,217,1500,2343,2094,1779,2074,2072,1502,2073,2072,1501,1293,2086,2085,2078,2077,1505,1800,1767,1541,1624,1588,1600,2083,2082,1509,1511,1512,2087,1518,1519,1517,2089,2078,1514,1624,1736,1588,2259,886,1531,1489,2092,1490,1533,1531,2094,1787,1788,2303,1756,1757,1481,1499,220,1495,2047,2095,1437,2099,2064,1537,1657,233,1658,2096,2095,1436,1446,2064,1538,1665,1318,1572,1544,1541,2103,1369,1812,1330,1543,223,2102,2114,2115,1555,1319,1554,1320,2104,2105,1546,1821,1760,2437,1325,1571,1324,2103,2101,1438,1497,2070,1524,2146,2333,1627,1516,1532,2093,2113,2109,1560,2114,1543,2115,2110,2109,1558,1769,1782,2298,1445,2053,1542,2118,2116,1450,2111,2119,1559,2112,2116,1560,2102,2053,1543,1503,2075,2074,1721,1728,1724,2048,2119,1439,227,1563,226,1579,1580,1578,1438,1436,2103,247,1724,248,2123,2122,1450,1294,1596,2131,1488,1487,1755,1615,1613,1979,1589,1590,1304,1579,1584,1580,2339,1540,2065,2075,2323,1504,1595,2129,2128,2132,2133,1515,1442,2145,1794,2126,2125,1592,2132,1590,2133,1603,1577,1597,2112,2109,1559,1579,1582,1584,2399,1619,2400,1746,1741,1602,1443,1602,1444,2144,2145,1627,1611,1610,2139,1720,1719,1520,2266,1585,2267,1609,2401,1610,230,889,1651,2401,2400,1618,1904,2136,1302,1626,1741,1625,2265,1901,1586,2142,2059,1616,2137,2136,1301,2139,2138,1613,1642,2151,2406,1526,1525,1758,1615,2141,1613,2164,1315,2161,1298,2059,1617,1623,2058,1622,9,888,1260,2149,2174,1630,1303,2145,1628,1303,1628,2308,1909,2074,1312,2148,2144,1639,1402,1683,1401,2151,1642,1631,1638,2153,1634,1905,1906,1307,2157,2156,1638,2159,2403,1645,2160,2405,1456,1292,2088,1775,2438,1830,2437,1745,1740,1619,2165,2061,2406,1643,2150,2160,2134,2166,1620,2172,1910,1308,1653,1656,2334,1310,1910,1654,2174,2171,1310,2404,1639,2332,1771,2353,1486,1304,1306,1312,1906,2173,1633,2176,2175,1661,2257,882,1722,2177,1371,2175,1663,1658,1676,1661,1660,2179,1410,2241,2354,1983,2271,1378,2179,2178,1260,1322,1574,1677,2194,1919,2193,1754,1753,1750,1384,1668,2184,1986,2183,1380,1678,1674,2196,2187,2188,1670,1443,1444,1575,1322,1677,1383,2190,879,1673,238,1671,880,1670,2189,235,2191,881,1264,2192,2191,1265,1384,1988,1668,237,236,1675,1567,1570,1677,1525,1524,2304,2195,2194,1380,2330,2331,1568,1323,1381,1382,1768,1765,1324,1290,1365,1756,1816,1574,1323,2176,1661,887,1360,1359,2209,1598,1511,2131,1722,242,1548,1487,1687,1690,1715,1711,1714,2197,1694,2198,1347,2201,2390,2197,2198,1396,2204,2200,1412,2199,2012,1345,2205,1950,1926,2201,2200,1695,2207,2028,1920,2028,2207,1334,1474,1582,1475,1426,1423,1697,2391,2247,1998,1354,2213,2212,1886,2383,1888,1959,2246,1352,1403,1689,1712,2211,2210,1398,1420,1342,2041,2214,1952,1699,2215,2216,1704,2000,1931,1701,2215,1705,2216,2233,1960,1698,2373,2372,1401,2218,2217,1894,2224,2223,1707,2007,2219,1703,2211,2223,1431,1361,1716,1362,1400,1703,2011,1425,1433,1364,1349,2208,1895,1990,2005,1395,1549,2107,1792,2234,2236,1893,2237,2236,1691,2253,2235,1706,1403,1692,1689,1329,2027,2239,2241,2240,1696,2203,2238,1412,1423,1945,2243,2023,2240,1410,1687,1688,1712,2004,2248,1414,1711,1753,1680,2252,2251,1430,2232,2256,1709,1517,1727,1518,1721,1724,1520,1430,1429,2252,1721,1520,1580,2336,1370,2335,1545,244,2258,1553,1554,1565,1545,2105,244,2114,885,1543,2290,2104,1449,1553,1769,1320,249,1590,891,2257,2056,1542,2339,2120,1540,1729,1728,1601,1658,232,1564,1752,1682,1751,1732,1731,2261,1739,1637,2263,2260,1637,2261,2265,2266,1747,2149,1630,2150,1650,1745,1620,1650,1620,2268,1850,1852,1826,1599,1741,1600,1389,1453,1742,1391,1734,1844,1583,1728,1580,1325,1765,1319,1609,1610,1608,231,877,1652,2262,1738,2263,1474,1512,1576,1443,1577,1602,2152,1633,2341,1440,1597,2275,1462,1461,1464,2374,1702,2253,1608,1607,1609,2152,2341,1634,889,248,1902,2266,2267,1634,1529,1530,1528,1748,1373,1491,1681,1753,1751,1825,1846,1826,1679,1682,1689,1723,243,2259,1817,1759,1868,1443,1575,1577,2133,2073,1557,259,1760,240,1872,1857,1874,1655,1798,2341,1625,1762,2264,2265,1747,1901,1389,1742,1390,1780,2289,2292,1522,1523,2297,1711,1715,1753,1617,2309,1298,2334,2147,1794,2275,2130,1776,2293,1506,2294,2273,2214,1772,1681,1682,1680,1982,1981,1402,1684,1683,1473,1596,2310,1776,1617,1776,2309,2131,2130,1598,1294,2307,1596,1981,2274,1683,1535,2097,2280,1522,2297,1786,2283,2281,1595,2278,2277,1534,2342,2285,2288,2282,2281,1507,225,885,1555,2290,2289,1781,2295,2293,2098,2121,2291,1559,2272,1771,2271,2091,2092,1522,1513,2089,1784,1435,1437,1565,2328,2301,2326,2092,1489,2270,1790,1303,2310,2305,2085,2306,1900,2305,1294,1790,2321,1303,2162,2159,1646,1480,1481,1483,2344,2107,1805,1791,2312,1792,1595,2128,2317,2314,2313,1792,2316,2315,1594,2318,2084,2080,2319,1493,2071,2084,2318,1510,2319,2320,1493,1790,1789,2321,2310,2307,1790,2098,2095,1535,2323,2170,2126,2170,2323,1503,893,2335,251,2327,2091,1786,2324,2086,1898,1513,1506,2089,1468,1491,1469,1365,1528,1757,2328,2327,2301,1756,1481,1521,1667,1669,2356,1492,2069,214,2175,2176,1659,2340,2169,1295,1666,2356,1672,2337,2155,2172,1974,2154,1799,2173,1305,2336,893,231,2335,2123,2322,1573,2340,1798,2169,1795,1723,2322,1613,1612,1978,2146,1629,2333,1978,2140,1635,1608,1611,1637,2299,2296,1763,2339,2065,1538,1768,1767,1765,1616,1762,1440,1779,2285,2343,1812,1369,1458,1547,1448,1548,1451,2063,2117,2344,2345,1792,1547,2104,1781,1808,1374,1809,2346,2347,1464,1687,1487,1688,1365,1385,1528,1527,1530,1802,2302,2297,1505,1662,1659,1664,1797,2329,1778,1316,1317,1572,2346,2349,1801,1777,2276,1796,1807,2348,1470,2325,1292,2350,1777,1796,2350,1814,1802,1815,1492,214,2071,1465,1462,1810,1478,1477,1817,1788,2314,1785,1556,224,1555,1755,1690,1752,1748,1367,2271,1772,1699,1458,1465,1810,1466,1377,1984,1466,1473,1474,1472,1771,2272,1410,1802,1814,1527,1720,241,1719,1324,1664,1676,1320,1770,1536,1805,1552,1536,2100,2115,1455,2181,2355,1666,2357,2358,1813,2439,2440,1841,1733,1727,1734,1819,2358,1820,1878,1879,1877,1823,1826,1830,1846,1845,1850,1853,1854,1856,1706,2217,1892,1733,1390,1518,1832,1854,1828,1920,1921,1328,1833,1834,1831,1838,1859,1835,2436,1836,2441,1848,1845,1847,1842,1861,1838,1331,1332,1923,1840,1863,1842,1853,1848,1854,1861,1863,1386,1827,1828,1824,2264,2262,1625,1850,1849,1852,1848,1853,1871,1465,1466,1460,1857,1858,1860,1873,1872,1879,1908,1641,2163,1859,1861,1860,1399,2001,2004,1387,1386,1818,1750,1476,1875,1820,1485,1883,1391,1844,1389,1824,2442,1827,1833,1831,2441,2245,1982,1713,1885,1874,1434,1880,1754,1875,1824,1825,1823,1434,1883,1885,1868,1869,1867,1752,1877,1755,1702,1686,1714,1691,1680,1692,1772,1458,1778,2364,2362,1693,2005,2359,1393,2394,2393,2256,2363,2362,1695,2367,2366,1336,2361,1886,2365,2371,2217,1891,2216,2366,1891,1990,1395,1991,2369,2368,1404,1416,1995,2035,1893,2222,2221,2371,2372,1892,2199,1345,2381,2375,2013,2015,2370,2368,1411,2013,2375,1332,2380,2379,1413,2359,2360,2361,2385,2040,1896,1417,1363,1421,2360,2382,1886,2215,2365,1705,1705,1888,2384,1338,2385,1421,1337,1419,1338,1855,1834,1858,2387,2226,1421,1700,1427,2000,1937,1939,1940,1986,1987,1379,2230,1432,2224,2445,1823,2438,1581,1742,1475,1386,1388,1860,1855,1854,1834,1825,1828,1846,1289,1288,1497,1857,1856,1858,2148,2403,1640,1452,1844,1869,1387,1818,1820,1760,1761,1718,1387,1820,1434,1876,1872,1885,1755,1884,1488,1815,1482,1814,1614,2158,1979,1754,1880,1751,1462,1465,1461,1375,1775,1981,1526,1385,1525,228,237,1570,2303,2070,1787,218,220,1500,1783,2296,1785,2345,2298,1791,1376,2233,1375,2388,2141,2157,1686,1685,1715,2233,1376,1960,1738,1604,1739,2045,1433,2393,1942,1712,1943,2164,1648,1300,1766,1767,1764,2389,2241,2202,1929,1939,1340,2305,1900,2085,1725,1296,1902,1916,1915,1253,251,1726,250,1905,1307,2337,1629,1656,2149,1628,1640,2309,2148,1639,2403,2174,1656,2171,1744,2167,2134,2160,2332,1643,1914,1456,1913,1908,2395,1641,1837,1838,1836,2159,2162,1641,1516,216,2090,2177,1916,1371,2399,2134,1619,1980,1256,2178,2354,2353,1410,1798,2336,1652,1902,1901,1651,2180,1918,2181,1648,2060,1977,2207,1920,2206,2240,1921,2239,2377,1925,2378,1926,1924,1334,1928,1929,1930,1933,1934,1935,1462,1464,1809,2394,1938,2255,1939,1937,1717,1694,2010,1693,1333,1331,1946,1703,2222,2237,2203,2200,1696,1961,1923,1963,1951,1948,1952,1947,1948,1949,2244,1955,2245,1956,1954,1354,2246,1959,2247,1960,1958,1352,2250,2248,1413,1428,1930,1963,1432,1967,1966,1964,1940,1965,1429,1965,1969,1931,1928,1428,1709,1360,2243,1362,1364,1361,1882,1871,1881,2107,2106,1552,2264,1366,2262,1773,2351,1698,1647,1314,1977,1972,1912,1973,1971,2167,1743,1975,2402,1314,2061,2060,1644,1674,1678,1675,2197,1396,2006,1748,2271,1373,2338,1795,2062,2193,1917,1381,1369,2024,1367,2183,1986,1989,2169,877,1651,2008,1994,1402,1881,1870,1879,2217,2218,1704,2006,2007,1400,2244,1993,2213,1994,1992,1713,2391,1998,2003,1999,1997,1355,2003,1351,2391,2004,2002,1399,1694,2197,1400,2379,2380,2020,1376,1982,1353,1406,2013,1397,2017,2014,1407,2375,2015,2021,2016,2014,1406,2379,2020,2378,2021,2019,1409,2376,2026,2369,1312,1502,1304,2025,2026,2027,2039,2031,2040,2032,2030,1707,1890,2036,2035,2230,2229,1432,2231,2229,1341,1892,2374,1706,1707,2031,2041,2042,1966,1430,1431,2042,2211,1934,1341,2041,2380,1413,1409,2045,2043,1433,1566,1554,1800,2119,2048,2120,1555,1561,1556,2051,1445,2054,1545,2258,1546,2052,2050,1446,1611,2139,1636,2054,2055,2051,1605,1744,2399,1313,2061,1973,2168,2166,1623,1735,1740,1618,1457,1459,1490,2121,2119,1562,1563,1764,1564,227,224,1563,1472,1477,1473,1457,1490,1778,2327,1797,2091,2067,2066,1486,1570,1567,1569,2068,2069,1493,1907,2395,1298,1673,234,2189,1501,2076,2286,1289,1497,1385,1508,2081,2080,2184,2186,1667,2079,2077,1506,2300,2083,2301,2084,2082,1508,1782,1437,2294,2317,2318,1595,894,2093,246,1783,2311,1514,1567,1574,1568,1317,1662,1571,2313,2314,1787,2269,2270,1470,2092,2270,1523,1600,1601,1599,2287,2096,2049,2095,2096,2097,1547,1548,2104,2100,2101,1539,1731,1732,1588,1671,1672,2187,1768,1324,1764,2313,1787,2320,2062,1449,2338,2287,2110,2288,2109,2110,2111,2116,2112,2117,1581,1582,1578,2334,2127,1653,1542,222,2257,2124,2122,1573,2218,2221,1889,2320,2319,1550,1513,1784,2294,1539,1767,1561,1631,1654,2154,2100,1539,2115,2323,2126,2279,2127,2125,1593,1979,1978,1614,1453,1452,1868,1788,1785,2304,2146,2147,1629,2138,2136,1612,2135,2401,1302,2402,2137,1976,1610,2135,2138,1391,1390,1734,2405,2150,2406,2059,2057,1297,2090,875,1515,1616,1440,2142,1515,215,2132,1865,1845,1871,1307,1633,2153,1576,1511,1577,2146,1627,2147,2149,2150,1629,1472,1475,1817,1614,2155,2158,1518,1737,1519,2388,2157,2267,1621,1309,2163,2403,2159,2396,2140,1612,2402,2161,2405,1644,2166,2167,2398,1644,1648,2161,1973,2165,1632,2268,2168,1622,1853,1856,1870,2337,2172,1905,2173,1906,1305,2080,2077,1507,1444,1601,1584,2295,2098,2282,1441,1762,1746,2175,1659,2177,1758,2269,1529,1544,2103,1435,1923,1922,1356,2178,1660,1980,1255,1918,1279,1380,2185,2195,1636,2141,2261,2196,1988,1678,1668,1673,2186,1306,1906,1308,2060,1649,1647,2182,2192,1261,1674,236,2190,1851,1849,1869,1320,1536,1321,1587,1586,1729,1382,1536,1323,2183,1989,2184,2185,2183,1667,228,1570,229,2270,2269,1763,1698,1352,2214,1705,2384,1890,1783,1785,2311,1712,1942,1403,1827,1831,1828,1396,1407,1991,1922,2375,1409,2392,2201,2364,2202,2200,1347,2206,2205,1334,2223,1996,2032,1406,1397,2016,1360,1709,1364,1422,1363,1337,1944,1945,1426,1711,1680,1710,1895,2228,2227,2218,1894,2221,2386,2383,1897,2219,2007,2220,2227,2225,1708,1414,2250,2378,1392,1394,2381,1357,2231,1941,1428,1963,1701,1710,1691,2235,2239,2238,1696,2240,2023,1921,2244,2213,1955,1430,2212,2042,2392,1943,2390,1355,1956,1999,2230,2224,1341,2251,2252,1999,1692,2011,1691,1966,1964,1429,1894,2235,1893,2255,2254,1343,2249,1963,1413,1498,213,2331,2176,887,1657,1503,2074,1311,1517,1719,1727,1821,1830,1822,1909,1910,1311,1821,1822,1760,2402,1975,2140,1474,1473,1512,1864,1849,1865,1585,2266,1586,2334,1794,2127,2142,2275,1617,1864,1865,1867,1479,1478,1866,2267,1732,2388,247,241,1724,1516,2093,216,1346,1688,2354,1702,2374,1401,2274,2088,1774,1806,2347,1807,1551,1574,1552,1723,2258,243,1489,1459,1471,1603,1597,1441,2144,2148,1628,1630,1310,1631,2284,2278,2285,2279,2277,1504,2295,2282,2079,2281,2282,2280,2278,2284,1504,2287,2049,2110,2096,2287,1534,2289,1451,2291,2291,2121,2292,2293,2295,1506,1457,1458,1459,1769,2298,1770,2345,2344,1770,2083,2300,1508,2342,2288,2124,2331,892,1569,2356,2355,1667,2108,2090,1557,1789,2307,2306,1532,2108,1779,1794,2321,1594,1632,1631,1974,1781,1454,1547,2315,2316,2306,1510,2317,2306,2082,2084,2085,1589,1502,2133,2106,2330,1551,2071,874,1498,1450,1795,2123,2108,1557,2286,1601,1600,1729,1796,2326,2325,1797,2327,2329,2329,2328,1796,1572,1319,1665,1632,1974,1973,1793,1498,2330,2395,1908,2397,1299,1302,1730,1585,1586,1588,1537,1780,2099,1725,1728,1296,2120,2339,1562,1541,1544,1800,2101,2100,1540,2355,2181,2195,1668,2196,1673,1537,1454,1780,2348,2347,1529,1801,1530,2346,1463,2349,1464,1802,1801,1804,1808,1807,1469,1525,2304,1763,1808,1809,1807,1292,2325,1898,2395,1907,2396,1777,2350,1773,1743,1744,1604,2351,2350,1375,2357,2066,1820,2280,2277,1592,1562,1538,2292,2106,1550,2330,1837,2435,1841,1884,1877,1885,1840,1842,1839,1761,1822,1734,1478,1817,1867,1841,1842,1837,1843,1852,1844,1857,1872,1856,1731,1736,2260,1880,1875,1881,1418,2040,1338,2199,1394,2012,1395,1393,2006,2357,1813,2066,2220,2359,1887,2360,2359,1392,2362,2363,2017,2389,2202,2390,2366,2216,2035,2387,2385,1897,2376,2369,2363,1992,1994,1995,2221,2219,1887,2300,2301,2302,2026,2376,1412,2377,2378,2370,1925,2377,1334,2382,2381,2227,2028,2025,1329,2383,2382,1708,2212,2251,1354,2382,2360,2381,2384,2386,1896,1889,1887,2365,1708,2226,1897,1417,1358,1363,2362,2017,2198,2243,2209,1423,1833,1836,1834,1751,1878,1752,2276,2273,1778,880,2187,235,2248,2001,2249,2393,2394,1343,1984,1378,2352,1456,1914,2160,2445,2442,1823,1351,1953,2247,1336,2009,2367,1891,2367,2371,1315,2164,1903,1685,1684,1476,1573,2343,2124,1261,1279,2182,1516,2090,1532,1480,221,1521,1544,1435,1566,1693,1943,2364,1615,1979,2157,1420,2041,2038,1401,1684,1686,1376,1375,1982,1533,2094,1573,1302,1299,1904,1448,2056,1722,1411,2029,2370,1418,2038,2040,1291,1899,1294,1983,1984,1373,2311,2312,1784,1476,1477,1479,2008,1402,2009,1594,2128,2127,1548,245,2105,2180,2181,2182,1309,2058,2397,1507,2283,2080,1341,1936,2231,1590,249,1591,1357,1967,2231,1558,2113,2124,2143,1621,1622,2262,2263,1626,1372,1374,1469,1504,2076,2075,2170,2171,1593,1483,212,1480,1560,2118,2113,1346,2354,2390,1700,2000,1999,1645,2404,1914,890,2069,219,1307,2153,2158,1898,1899,1292,1331,1923,1962,1415,2033,2036,2443,2444,1827,1319,1572,1325,1344,1941,2255,1326,1919,2195,1526,1758,1528,1665,1321,1318,1993,2244,1713,1695,2204,2363,1328,1950,2206,1405,2018,2022,1398,1996,2211,1671,2191,1672,1353,1957,1960,1531,1533,2259,2155,1614,2154,1509,2086,2326,1339,1932,1965,2068,2070,1494,1505,2081,2302,1672,2192,1666,2286,2284,1779,1621,2163,2268,1408,2022,2370,1291,2087,1292,1915,1316,1917,1592,2129,2280,1414,1927,2004,2162,1646,1740,1646,1913,1730,1327,2162,1745,2163,1327,1650,1913,1315,1299,2407,2446,2408,2448,2423,2411,2449,2410,2447,2419,2450,2412,2452,2414,2453,2412,2411,2414,2419,2412,2413,2418,2419,2417,2454,2409,2455,2418,2410,2456,2410,2418,2416,2457,2458,2413,2413,2414,2457,2417,2458,2416,2412,2451,2411,2408,2410,2409,1240,2434,2415,2450,2419,2456,2409,2454,2407,2411,1239,2415