1000,0,0,0,0,0,0,0,0,0,152,77,72,104,101,123,152,0,0 1001,0,0,0,0,0,1,0,0,0,152,77,72,104,101,124,152,0,0 1002,0,0,0,0,0,0,0,0,0,152,77,72,104,101,124,152,0,0 1003,0,0,0,0,0,0,0,0,0,152,77,72,104,101,124,152,0,0 1004,0,0,0,0,0,0,1,0,0,152,77,72,104,101,124,153,0,0 1005,0,0,0,0,0,0,0,0,0,152,77,72,104,101,124,153,0,0 1006,2,0,0,0,0,0,0,0,0,154,77,72,104,101,124,153,0,0 1007,0,1,0,0,0,0,0,0,0,154,78,72,104,101,124,153,0,0 1008,0,0,0,0,0,0,1,0,0,154,78,72,104,101,124,154,0,0 1009,0,0,0,1,0,0,0,0,0,154,78,72,105,101,124,154,0,0 1010,1,0,1,0,0,0,0,0,0,155,78,73,105,101,124,154,0,0 1011,0,0,0,0,0,0,0,0,0,155,78,73,105,101,124,154,0,0 1012,0,0,0,0,0,0,0,0,0,155,78,73,105,101,124,154,0,0 1013,1,0,0,0,0,0,0,0,0,156,78,73,105,101,124,154,0,0 1014,0,0,0,0,0,0,0,0,0,156,78,73,105,101,124,154,0,0 1015,1,0,0,0,0,0,0,0,0,157,78,73,105,101,124,154,0,0 1016,0,0,0,1,1,0,0,1,0,157,78,73,106,102,124,154,1,0 1017,0,0,0,0,0,0,0,0,0,157,78,73,106,102,124,154,1,0 1018,1,0,0,0,0,1,0,0,0,158,78,73,106,102,125,154,1,0 1019,0,0,0,0,0,0,0,0,0,158,78,73,106,102,125,154,1,0 1020,1,0,0,0,0,0,0,0,0,159,78,73,106,102,125,154,1,0 1021,1,0,0,0,0,0,0,0,0,160,78,73,106,102,125,154,1,0 1022,1,0,0,0,0,0,0,0,0,161,78,73,106,102,125,154,1,0 1023,0,0,0,0,0,0,1,0,0,161,78,73,106,102,125,155,1,0 1024,0,0,0,0,0,0,1,0,0,161,78,73,106,102,125,156,1,0 1025,0,0,0,0,0,0,0,0,0,161,78,73,106,102,125,156,1,0 1026,3,0,0,0,0,0,0,0,0,164,78,73,106,102,125,156,1,0 1027,0,0,0,0,0,0,0,0,0,164,78,73,106,102,125,156,1,0 1028,2,1,1,1,0,0,1,0,0,166,79,74,107,102,125,157,1,0 1029,5,0,0,0,0,0,0,0,0,171,79,74,107,102,125,157,1,0 1030,6,1,0,1,0,0,1,0,0,177,80,74,108,102,125,158,1,0 1031,6,0,0,0,0,1,0,0,0,183,80,74,108,102,126,158,1,0 1032,5,0,0,0,0,0,0,0,0,188,80,74,108,102,126,158,1,0 1033,5,2,1,0,0,0,0,0,0,193,82,75,108,102,126,158,1,0 1034,5,1,1,1,1,1,1,0,0,198,83,76,109,103,127,159,1,0 1035,6,2,1,0,0,1,0,0,0,204,85,77,109,103,128,159,1,0 1036,4,2,0,0,0,0,1,0,0,208,87,77,109,103,128,160,1,0 1037,6,3,2,1,1,1,1,1,0,214,90,79,110,104,129,161,2,0 1038,2,3,2,0,0,0,1,0,0,216,93,81,110,104,129,162,2,0 1039,4,3,1,2,1,0,2,0,0,220,96,82,112,105,129,164,2,0 1040,4,2,1,0,1,2,0,0,0,224,98,83,112,106,131,164,2,0 1041,6,3,4,1,1,1,2,0,0,230,101,87,113,107,132,166,2,0 1042,1,1,0,3,0,0,0,0,0,231,102,87,116,107,132,166,2,0 1043,9,3,2,4,3,1,1,0,0,240,105,89,120,110,133,167,2,0 1044,3,1,0,0,1,1,0,0,0,243,106,89,120,111,134,167,2,0 1045,1,2,1,2,2,0,2,1,0,244,108,90,122,113,134,169,3,0 1046,3,2,0,2,2,2,1,0,0,247,110,90,124,115,136,170,3,0 1047,2,4,1,1,2,1,2,0,0,249,114,91,125,117,137,172,3,0 1048,1,2,2,0,0,0,0,3,0,250,116,93,125,117,137,172,6,0 1049,1,2,3,2,2,0,0,0,0,251,118,96,127,119,137,172,6,0 1050,3,0,2,1,0,1,0,0,0,254,118,98,128,119,138,172,6,0 1051,4,2,1,3,2,1,1,1,0,258,120,99,131,121,139,173,7,0 1052,1,2,1,1,2,2,4,3,0,259,122,100,132,123,141,177,10,0 1053,3,0,1,1,1,0,0,7,0,262,122,101,133,124,141,177,17,0 1054,5,2,2,3,2,2,1,20,0,267,124,103,136,126,143,178,37,0 1055,7,2,0,0,0,2,0,29,0,274,126,103,136,126,145,178,66,0 1056,7,2,1,1,1,1,2,17,0,281,128,104,137,127,146,180,83,0 1057,7,2,2,1,0,0,2,17,0,288,130,106,138,127,146,182,100,0 1058,7,3,2,1,0,0,0,13,0,295,133,108,139,127,146,182,113,0 1059,4,1,0,0,1,0,0,14,0,299,134,108,139,128,146,182,127,0 1060,4,2,1,1,3,2,2,7,0,303,136,109,140,131,148,184,134,0 1061,9,5,3,2,1,1,0,7,0,312,141,112,142,132,149,184,141,0 1062,9,1,1,3,2,1,1,13,0,321,142,113,145,134,150,185,154,0 1063,9,2,1,0,1,2,1,7,0,330,144,114,145,135,152,186,161,0 1064,7,0,1,1,1,1,2,5,0,337,144,115,146,136,153,188,166,0 1065,7,1,3,0,1,1,1,6,0,344,145,118,146,137,154,189,172,0 1066,6,2,1,2,0,0,0,1,0,350,147,119,148,137,154,189,173,0 1067,5,1,3,2,0,2,2,3,0,355,148,122,150,137,156,191,176,0 1068,6,2,0,1,0,1,0,5,0,361,150,122,151,137,157,191,181,0 1069,6,3,2,3,2,4,5,6,0,367,153,124,154,139,161,196,187,0 1070,5,4,4,1,0,1,0,3,0,372,157,128,155,139,162,196,190,0 1071,5,2,3,1,1,0,0,1,0,377,159,131,156,140,162,196,191,0 1072,5,5,4,4,3,2,2,3,0,382,164,135,160,143,164,198,194,0 1073,3,1,0,0,0,1,0,2,0,385,165,135,160,143,165,198,196,0 1074,3,7,3,1,2,2,0,0,0,388,172,138,161,145,167,198,196,0 1075,7,3,3,3,1,0,0,5,0,395,175,141,164,146,167,198,201,0 1076,7,4,3,2,0,0,0,0,0,402,179,144,166,146,167,198,201,0 1077,2,4,4,1,1,2,3,5,0,404,183,148,167,147,169,201,206,0 1078,5,8,2,1,3,1,1,2,0,409,191,150,168,150,170,202,208,0 1079,5,1,3,4,4,4,4,3,0,414,192,153,172,154,174,206,211,0 1080,2,6,3,3,2,3,1,2,0,416,198,156,175,156,177,207,213,0 1081,2,4,7,3,6,3,3,6,0,418,202,163,178,162,180,210,219,0 1082,2,0,0,0,1,0,2,2,0,420,202,163,178,163,180,212,221,0 1083,2,1,3,2,2,3,2,4,0,422,203,166,180,165,183,214,225,0 1084,3,0,1,1,0,1,0,3,0,425,203,167,181,165,184,214,228,0 1085,3,5,5,2,0,2,1,2,0,428,208,172,183,165,186,215,230,0 1086,2,1,2,6,2,2,1,0,0,430,209,174,189,167,188,216,230,0 1087,2,1,0,0,0,3,1,0,0,432,210,174,189,167,191,217,230,0 1088,4,1,3,2,1,0,2,0,0,436,211,177,191,168,191,219,230,0 1089,3,1,0,0,1,1,2,0,0,439,212,177,191,169,192,221,230,0 1090,3,1,0,0,1,2,4,3,0,442,213,177,191,170,194,225,233,0 1091,4,4,1,1,1,1,1,2,0,446,217,178,192,171,195,226,235,0 1092,3,1,1,0,2,1,0,1,0,449,218,179,192,173,196,226,236,0 1093,3,3,2,2,1,2,1,2,0,452,221,181,194,174,198,227,238,0 1094,2,3,4,3,1,1,1,3,0,454,224,185,197,175,199,228,241,0 1095,6,2,0,2,1,0,0,1,0,460,226,185,199,176,199,228,242,0 1096,4,3,3,2,3,1,1,1,0,464,229,188,201,179,200,229,243,0 1097,2,3,0,1,2,3,1,0,0,466,232,188,202,181,203,230,243,0 1098,2,5,2,0,1,1,2,4,0,468,237,190,202,182,204,232,247,0 1099,3,0,0,1,2,1,0,1,0,471,237,190,203,184,205,232,248,0 1100,4,1,1,0,0,1,1,1,0,475,238,191,203,184,206,233,249,0 1101,3,1,2,4,0,0,1,2,0,478,239,193,207,184,206,234,251,0 1102,4,2,2,0,1,2,2,0,0,482,241,195,207,185,208,236,251,0 1103,3,1,2,4,3,2,0,0,0,485,242,197,211,188,210,236,251,0 1104,4,2,2,3,4,0,2,2,0,489,244,199,214,192,210,238,253,0 1105,2,0,0,3,1,1,2,2,0,491,244,199,217,193,211,240,255,0 1106,0,1,2,3,2,1,1,1,0,491,245,201,220,195,212,241,256,0 1107,5,2,2,4,1,3,2,2,0,496,247,203,224,196,215,243,258,0 1108,5,0,0,1,2,0,2,1,0,501,247,203,225,198,215,245,259,0 1109,3,0,0,0,3,0,2,3,0,504,247,203,225,201,215,247,262,0 1110,8,2,1,2,1,2,1,1,0,512,249,204,227,202,217,248,263,0 1111,5,4,4,2,2,1,1,0,0,517,253,208,229,204,218,249,263,0 1112,3,4,3,3,3,2,2,3,0,520,257,211,232,207,220,251,266,0 1113,3,2,3,4,5,4,2,2,0,523,259,214,236,212,224,253,268,0 1114,2,1,1,2,1,2,1,2,0,525,260,215,238,213,226,254,270,0 1115,5,0,1,0,0,2,1,0,0,530,260,216,238,213,228,255,270,0 1116,4,0,0,2,0,0,0,1,0,534,260,216,240,213,228,255,271,0 1117,5,3,2,3,2,1,2,2,0,539,263,218,243,215,229,257,273,0 1118,8,2,2,2,2,1,1,2,0,547,265,220,245,217,230,258,275,0 1119,4,2,2,2,1,4,5,4,0,551,267,222,247,218,234,263,279,0 1120,5,4,2,3,2,1,1,2,0,556,271,224,250,220,235,264,281,0 1121,7,3,3,8,5,4,4,4,0,563,274,227,258,225,239,268,285,0 1122,3,3,1,2,2,1,1,2,0,566,277,228,260,227,240,269,287,0 1123,6,3,3,4,1,1,0,1,0,572,280,231,264,228,241,269,288,0 1124,5,3,4,1,1,0,0,0,0,577,283,235,265,229,241,269,288,0 1125,8,3,0,1,2,3,2,3,0,585,286,235,266,231,244,271,291,0 1126,5,3,3,4,4,6,5,6,0,590,289,238,270,235,250,276,297,0 1127,6,4,3,4,2,3,2,3,0,596,293,241,274,237,253,278,300,0 1128,4,2,1,3,3,4,4,3,0,600,295,242,277,240,257,282,303,0 1129,3,4,3,1,2,2,3,4,0,603,299,245,278,242,259,285,307,0 1130,6,2,2,0,0,0,0,2,0,609,301,247,278,242,259,285,309,0 1131,8,4,4,3,1,1,2,3,0,617,305,251,281,243,260,287,312,0 1132,2,2,4,5,2,1,3,1,0,619,307,255,286,245,261,290,313,0 1133,1,5,7,5,4,3,3,3,0,620,312,262,291,249,264,293,316,0 1134,4,0,3,4,0,1,4,4,0,624,312,265,295,249,265,297,320,0 1135,3,1,1,2,1,1,1,1,0,627,313,266,297,250,266,298,321,0 1136,1,3,3,2,1,0,1,1,0,628,316,269,299,251,266,299,322,0 1137,2,0,2,4,2,2,3,3,0,630,316,271,303,253,268,302,325,0 1138,3,0,0,3,2,1,2,3,0,633,316,271,306,255,269,304,328,0 1139,3,2,0,0,1,0,1,3,0,636,318,271,306,256,269,305,331,0 1140,1,2,1,3,2,1,2,3,0,637,320,272,309,258,270,307,334,0 1141,3,2,0,1,3,1,0,1,0,640,322,272,310,261,271,307,335,0 1142,2,0,0,1,0,0,0,0,0,642,322,272,311,261,271,307,335,0 1143,1,2,1,1,0,2,2,2,0,643,324,273,312,261,273,309,337,0 1144,1,1,0,2,0,0,1,1,0,644,325,273,314,261,273,310,338,0 1145,0,1,2,1,1,0,1,0,0,644,326,275,315,262,273,311,338,0 1146,3,1,0,0,3,1,1,1,0,647,327,275,315,265,274,312,339,0 1147,2,0,2,1,2,1,4,3,0,649,327,277,316,267,275,316,342,0 1148,2,2,1,3,3,5,1,2,0,651,329,278,319,270,280,317,344,0 1149,4,0,0,1,1,1,0,0,0,655,329,278,320,271,281,317,344,0 1150,1,1,1,1,1,0,0,1,0,656,330,279,321,272,281,317,345,0 1151,3,2,1,1,1,3,1,1,0,659,332,280,322,273,284,318,346,0 1152,1,0,1,0,1,2,3,2,0,660,332,281,322,274,286,321,348,0 1153,2,0,1,2,0,2,0,0,0,662,332,282,324,274,288,321,348,0 1154,0,2,3,1,1,2,3,4,0,662,334,285,325,275,290,324,352,0 1155,1,1,0,1,1,2,1,2,0,663,335,285,326,276,292,325,354,0 1156,0,0,0,1,1,0,1,0,0,663,335,285,327,277,292,326,354,0 1157,0,1,0,2,0,0,0,0,0,663,336,285,329,277,292,326,354,0 1158,1,0,0,0,1,1,2,2,0,664,336,285,329,278,293,328,356,0 1159,1,0,0,0,0,0,0,1,0,665,336,285,329,278,293,328,357,0 1160,1,0,1,2,0,0,1,1,0,666,336,286,331,278,293,329,358,0 1161,4,2,0,0,1,2,0,0,0,670,338,286,331,279,295,329,358,0 1162,5,1,0,0,1,0,0,0,0,675,339,286,331,280,295,329,358,0 1163,1,2,1,2,1,0,1,0,0,676,341,287,333,281,295,330,358,0 1164,3,0,0,1,1,0,1,0,0,679,341,287,334,282,295,331,358,0 1165,1,1,0,1,1,2,0,1,0,680,342,287,335,283,297,331,359,0 1166,3,2,2,1,2,1,0,0,0,683,344,289,336,285,298,331,359,0 1167,1,0,1,0,2,0,1,1,0,684,344,290,336,287,298,332,360,0 1168,4,3,3,3,4,4,4,3,0,688,347,293,339,291,302,336,363,0 1169,0,1,2,1,1,0,1,2,0,688,348,295,340,292,302,337,365,0 1170,1,2,1,1,1,0,1,1,0,689,350,296,341,293,302,338,366,0 1171,1,0,2,3,4,1,1,1,0,690,350,298,344,297,303,339,367,0 1172,2,0,0,0,2,2,1,0,0,692,350,298,344,299,305,340,367,0 1173,1,0,0,1,1,2,0,0,0,693,350,298,345,300,307,340,367,0 1174,1,0,0,3,1,0,0,0,0,694,350,298,348,301,307,340,367,0 1175,0,3,1,2,1,1,1,1,0,694,353,299,350,302,308,341,368,0 1176,2,1,2,1,1,0,0,1,0,696,354,301,351,303,308,341,369,0 1177,1,0,0,0,1,0,0,2,0,697,354,301,351,304,308,341,371,0 1178,2,2,2,1,1,1,2,1,0,699,356,303,352,305,309,343,372,0 1179,3,1,0,0,2,1,1,1,0,702,357,303,352,307,310,344,373,0 1180,3,1,1,0,0,0,0,0,0,705,358,304,352,307,310,344,373,0 1181,1,2,1,1,1,1,1,1,0,706,360,305,353,308,311,345,374,0 1182,3,1,1,0,0,1,2,2,0,709,361,306,353,308,312,347,376,0 1183,0,0,1,1,0,0,0,1,0,709,361,307,354,308,312,347,377,0 1184,0,1,2,1,0,0,0,0,0,709,362,309,355,308,312,347,377,0 1185,0,0,0,0,1,1,0,2,0,709,362,309,355,309,313,347,379,0 1186,2,0,0,1,1,0,0,0,0,711,362,309,356,310,313,347,379,0 1187,4,0,0,0,0,0,1,0,0,715,362,309,356,310,313,348,379,0 1188,0,2,2,3,2,1,0,2,0,715,364,311,359,312,314,348,381,0 1189,2,1,1,1,1,2,1,1,0,717,365,312,360,313,316,349,382,0 1190,0,0,0,0,0,0,0,0,0,717,365,312,360,313,316,349,382,0 1191,3,1,2,0,1,0,1,0,0,720,366,314,360,314,316,350,382,0 1192,2,0,0,0,0,0,0,0,0,722,366,314,360,314,316,350,382,0 1193,1,0,0,1,0,0,0,0,0,723,366,314,361,314,316,350,382,0 1194,1,2,1,0,0,0,1,1,0,724,368,315,361,314,316,351,383,0 1195,1,0,1,1,1,1,1,0,0,725,368,316,362,315,317,352,383,0 1196,1,2,2,5,1,2,2,3,0,726,370,318,367,316,319,354,386,0 1197,1,0,0,1,0,3,2,2,0,727,370,318,368,316,322,356,388,0 1198,1,2,2,2,2,2,2,2,0,728,372,320,370,318,324,358,390,0 1199,1,1,0,0,0,1,0,0,0,729,373,320,370,318,325,358,390,0 1200,2,0,0,0,0,0,0,1,0,731,373,320,370,318,325,358,391,0 1201,2,0,0,0,1,2,1,1,0,733,373,320,370,319,327,359,392,0 1202,4,1,0,0,0,0,0,0,0,737,374,320,370,319,327,359,392,0 1203,2,1,1,1,2,2,1,1,0,739,375,321,371,321,329,360,393,0 1204,5,0,0,0,1,1,1,1,0,744,375,321,371,322,330,361,394,0 1205,2,1,1,0,0,0,0,0,0,746,376,322,371,322,330,361,394,0 1206,1,2,2,1,1,1,0,0,0,747,378,324,372,323,331,361,394,0 1207,3,0,0,0,0,0,0,0,0,750,378,324,372,323,331,361,394,0 1208,3,0,0,1,0,0,0,0,0,753,378,324,373,323,331,361,394,0 1209,2,0,0,0,2,1,0,0,0,755,378,324,373,325,332,361,394,0 1210,1,1,0,0,0,0,1,1,0,756,379,324,373,325,332,362,395,0 1211,1,4,3,4,3,3,3,4,0,757,383,327,377,328,335,365,399,0 1212,0,0,0,1,0,0,0,0,0,757,383,327,378,328,335,365,399,0 1213,0,1,0,1,1,0,0,0,0,757,384,327,379,329,335,365,399,0 1214,0,1,0,1,0,1,1,1,0,757,385,327,380,329,336,366,400,0 1215,3,0,0,0,0,0,0,1,0,760,385,327,380,329,336,366,401,0 1216,0,1,1,0,0,0,1,1,0,760,386,328,380,329,336,367,402,0 1217,1,0,0,0,1,0,0,0,0,761,386,328,380,330,336,367,402,0 1218,1,1,1,0,0,1,1,1,0,762,387,329,380,330,337,368,403,0 1219,0,1,0,0,0,0,0,0,0,762,388,329,380,330,337,368,403,0 1220,2,1,1,0,1,1,3,3,0,764,389,330,380,331,338,371,406,0 1221,0,1,0,0,0,0,0,1,0,764,390,330,380,331,338,371,407,0 1222,2,1,1,1,0,0,0,1,0,766,391,331,381,331,338,371,408,0 1223,0,1,1,2,0,0,1,1,0,766,392,332,383,331,338,372,409,0 1224,3,1,1,1,1,0,0,0,0,769,393,333,384,332,338,372,409,0 1225,1,1,1,1,0,1,0,0,0,770,394,334,385,332,339,372,409,0 1226,1,1,1,2,2,1,2,1,0,771,395,335,387,334,340,374,410,0 1227,1,0,0,0,0,0,0,1,0,772,395,335,387,334,340,374,411,0 1228,0,0,0,0,0,1,0,0,0,772,395,335,387,334,341,374,411,0 1229,1,0,0,0,0,0,1,0,0,773,395,335,387,334,341,375,411,0 1230,1,0,1,1,0,0,0,0,0,774,395,336,388,334,341,375,411,0 1231,3,1,1,1,1,1,1,2,0,777,396,337,389,335,342,376,413,0 1232,0,2,0,0,0,0,0,3,0,777,398,337,389,335,342,376,416,0 1233,1,1,0,0,0,0,0,0,0,778,399,337,389,335,342,376,416,0 1234,1,0,1,1,1,0,0,0,0,779,399,338,390,336,342,376,416,0 1235,1,0,1,0,0,0,0,0,0,780,399,339,390,336,342,376,416,0 1236,0,1,0,0,1,0,0,0,0,780,400,339,390,337,342,376,416,0 1237,0,2,1,0,0,0,0,0,0,780,402,340,390,337,342,376,416,0 1238,1,0,0,0,0,0,0,0,0,781,402,340,390,337,342,376,416,0 1239,2,0,1,0,0,0,0,0,0,783,402,341,390,337,342,376,416,0 1240,0,1,1,1,1,1,1,1,0,783,403,342,391,338,343,377,417,0 1241,0,0,1,3,0,1,0,1,0,783,403,343,394,338,344,377,418,0 1242,1,0,0,0,0,0,0,0,0,784,403,343,394,338,344,377,418,0 1243,1,0,2,3,2,2,2,1,0,785,403,345,397,340,346,379,419,0 1244,2,0,0,0,0,0,0,0,0,787,403,345,397,340,346,379,419,0 1245,1,0,0,0,2,1,0,0,0,788,403,345,397,342,347,379,419,0 1246,1,0,0,1,1,1,0,0,0,789,403,345,398,343,348,379,419,0 1247,1,0,0,0,0,1,0,0,0,790,403,345,398,343,349,379,419,0 1248,1,0,0,1,0,1,2,0,0,791,403,345,399,343,350,381,419,0 1249,0,1,1,1,1,1,2,2,0,791,404,346,400,344,351,383,421,0 1250,2,0,0,0,0,0,1,0,0,793,404,346,400,344,351,384,421,0 1251,0,0,1,0,0,0,0,1,0,793,404,347,400,344,351,384,422,0 1252,0,0,0,0,0,0,0,0,0,793,404,347,400,344,351,384,422,0 1253,1,0,0,1,0,0,0,1,0,794,404,347,401,344,351,384,423,0 1254,0,0,0,0,0,0,0,2,0,794,404,347,401,344,351,384,425,0 1255,0,0,0,0,0,0,0,0,0,794,404,347,401,344,351,384,425,0 1256,1,0,0,0,1,0,0,0,0,795,404,347,401,345,351,384,425,0 1257,0,2,1,0,0,0,0,0,0,795,406,348,401,345,351,384,425,0 1258,0,0,1,0,0,0,0,0,0,795,406,349,401,345,351,384,425,0 1259,1,0,0,0,0,0,1,1,0,796,406,349,401,345,351,385,426,0 1260,1,0,0,0,0,0,0,0,0,797,406,349,401,345,351,385,426,0 1261,0,0,0,0,0,0,0,0,0,797,406,349,401,345,351,385,426,0 1262,0,0,1,0,0,0,0,0,0,797,406,350,401,345,351,385,426,0 1263,1,0,0,0,0,0,0,0,0,798,406,350,401,345,351,385,426,0 1264,0,0,0,1,0,0,0,0,0,798,406,350,402,345,351,385,426,0 1265,0,0,0,0,0,0,0,2,0,798,406,350,402,345,351,385,428,0 1266,1,0,0,0,2,1,1,1,0,799,406,350,402,347,352,386,429,0 1267,0,0,0,0,0,0,3,0,0,799,406,350,402,347,352,389,429,0 1268,1,0,0,0,0,1,0,1,0,800,406,350,402,347,353,389,430,0 1269,0,0,0,0,0,0,0,0,0,800,406,350,402,347,353,389,430,0 1270,3,0,1,1,0,0,0,0,0,803,406,351,403,347,353,389,430,0 1271,3,0,0,0,0,0,0,0,0,806,406,351,403,347,353,389,430,0 1272,0,1,1,1,1,2,2,2,0,806,407,352,404,348,355,391,432,0 1273,1,1,1,3,1,0,0,1,0,807,408,353,407,349,355,391,433,0 1274,0,0,0,0,0,0,0,1,0,807,408,353,407,349,355,391,434,0 1275,1,0,0,0,0,0,0,0,0,808,408,353,407,349,355,391,434,0 1276,0,0,0,0,0,0,0,0,0,808,408,353,407,349,355,391,434,0 1277,1,0,1,1,0,0,0,1,0,809,408,354,408,349,355,391,435,0 1278,0,0,0,0,0,0,1,0,0,809,408,354,408,349,355,392,435,0 1279,1,1,0,1,0,0,0,0,0,810,409,354,409,349,355,392,435,0 1280,2,0,0,1,0,0,1,0,0,812,409,354,410,349,355,393,435,0 1281,1,0,0,0,0,0,0,1,0,813,409,354,410,349,355,393,436,0 1282,1,1,0,0,0,0,0,0,0,814,410,354,410,349,355,393,436,0 1283,0,3,1,1,1,1,1,1,0,814,413,355,411,350,356,394,437,0 1284,0,1,0,0,0,0,0,0,0,814,414,355,411,350,356,394,437,0 1285,2,0,0,0,0,0,0,0,0,816,414,355,411,350,356,394,437,0 1286,0,0,0,1,1,1,0,0,0,816,414,355,412,351,357,394,437,0 1287,1,0,0,1,0,0,0,0,0,817,414,355,413,351,357,394,437,0 1288,2,1,0,3,0,0,0,0,0,819,415,355,416,351,357,394,437,0 1289,1,0,0,2,0,0,0,0,0,820,415,355,418,351,357,394,437,0 1290,0,2,3,5,2,2,2,2,0,820,417,358,423,353,359,396,439,0 1291,0,0,1,3,0,0,1,0,0,820,417,359,426,353,359,397,439,0 1292,0,0,0,3,0,0,0,0,0,820,417,359,429,353,359,397,439,0 1293,2,0,0,0,0,0,0,0,0,822,417,359,429,353,359,397,439,0 1294,3,0,0,0,1,0,0,0,0,825,417,359,429,354,359,397,439,0 1295,1,0,0,0,2,1,1,1,0,826,417,359,429,356,360,398,440,0 1296,0,1,1,3,1,1,1,1,0,826,418,360,432,357,361,399,441,0 1297,2,0,0,0,0,1,0,0,0,828,418,360,432,357,362,399,441,0 1298,2,0,0,0,0,0,1,0,0,830,418,360,432,357,362,400,441,0 1299,5,1,1,1,0,0,1,0,0,835,419,361,433,357,362,401,441,0 1300,0,0,0,0,1,0,0,0,0,835,419,361,433,358,362,401,441,0 1301,1,1,2,3,1,1,2,3,0,836,420,363,436,359,363,403,444,0 1302,2,0,0,1,0,2,0,0,0,838,420,363,437,359,365,403,444,0 1303,0,0,0,0,0,0,0,0,0,838,420,363,437,359,365,403,444,0 1304,3,0,0,1,2,4,1,1,0,841,420,363,438,361,369,404,445,0 1305,2,0,0,0,0,0,0,0,0,843,420,363,438,361,369,404,445,0 1306,0,2,1,1,0,1,1,1,0,843,422,364,439,361,370,405,446,0 1307,1,1,1,0,0,0,0,0,0,844,423,365,439,361,370,405,446,0 1308,1,0,1,1,1,0,0,0,0,845,423,366,440,362,370,405,446,0 1309,1,0,0,0,0,0,0,0,0,846,423,366,440,362,370,405,446,0 1310,0,1,2,2,1,1,1,1,0,846,424,368,442,363,371,406,447,0 1311,0,1,2,1,0,0,1,0,0,846,425,370,443,363,371,407,447,0 1312,1,0,0,1,0,0,0,0,0,847,425,370,444,363,371,407,447,0 1313,1,0,0,0,0,0,0,0,0,848,425,370,444,363,371,407,447,0 1314,0,0,0,0,1,1,1,0,0,848,425,370,444,364,372,408,447,0 1315,0,2,0,0,0,0,0,0,0,848,427,370,444,364,372,408,447,0 1316,1,0,0,0,1,0,0,0,0,849,427,370,444,365,372,408,447,0 1317,1,0,0,0,0,0,0,0,0,850,427,370,444,365,372,408,447,0 1318,0,0,0,0,0,1,1,0,0,850,427,370,444,365,373,409,447,0 1319,0,0,0,0,0,1,1,3,0,850,427,370,444,365,374,410,450,0 1320,0,0,0,0,0,0,0,0,0,850,427,370,444,365,374,410,450,0 1321,0,1,0,0,0,0,0,0,0,850,428,370,444,365,374,410,450,0 1322,0,0,1,0,0,1,2,1,0,850,428,371,444,365,375,412,451,0 1323,1,0,0,0,0,0,0,0,0,851,428,371,444,365,375,412,451,0 1324,1,0,0,0,0,0,0,0,0,852,428,371,444,365,375,412,451,0 1325,1,0,0,0,1,0,0,1,0,853,428,371,444,366,375,412,452,0 1326,3,1,0,0,0,0,0,0,0,856,429,371,444,366,375,412,452,0 1327,1,0,0,0,1,0,0,0,0,857,429,371,444,367,375,412,452,0 1328,0,0,3,5,1,0,0,0,0,857,429,374,449,368,375,412,452,0 1329,0,1,1,0,0,0,0,0,0,857,430,375,449,368,375,412,452,0 1330,1,0,0,0,0,0,0,0,0,858,430,375,449,368,375,412,452,0 1331,0,0,0,1,1,1,0,0,0,858,430,375,450,369,376,412,452,0 1332,3,0,1,0,0,0,0,1,0,861,430,376,450,369,376,412,453,0 1333,0,0,0,0,1,1,1,0,0,861,430,376,450,370,377,413,453,0 1334,2,1,1,1,1,1,1,1,0,863,431,377,451,371,378,414,454,0 1335,0,0,0,0,0,0,0,0,0,863,431,377,451,371,378,414,454,0 1336,1,0,0,0,0,0,1,0,0,864,431,377,451,371,378,415,454,0 1337,2,0,0,0,0,0,1,2,0,866,431,377,451,371,378,416,456,0 1338,0,0,0,0,0,0,0,0,0,866,431,377,451,371,378,416,456,0 1339,1,1,0,0,0,0,0,0,0,867,432,377,451,371,378,416,456,0 1340,2,1,1,0,0,1,2,1,0,869,433,378,451,371,379,418,457,0 1341,0,0,1,0,0,0,3,0,0,869,433,379,451,371,379,421,457,0 1342,2,1,1,2,2,2,3,2,0,871,434,380,453,373,381,424,459,0 1343,0,0,0,0,0,0,1,0,0,871,434,380,453,373,381,425,459,0 1344,1,1,2,1,1,0,1,0,0,872,435,382,454,374,381,426,459,0 1345,0,0,1,2,0,0,1,0,0,872,435,383,456,374,381,427,459,0 1346,0,1,2,0,1,1,2,0,0,872,436,385,456,375,382,429,459,0 1347,1,0,0,0,0,1,2,0,0,873,436,385,456,375,383,431,459,0 1348,2,0,0,0,1,0,2,1,0,875,436,385,456,376,383,433,460,0 1349,2,1,1,0,0,0,0,2,0,877,437,386,456,376,383,433,462,0 1350,0,0,0,0,0,0,0,0,0,877,437,386,456,376,383,433,462,0 1351,1,0,0,0,0,0,0,0,0,878,437,386,456,376,383,433,462,0 1352,0,1,0,0,0,0,0,0,0,878,438,386,456,376,383,433,462,0 1353,1,0,1,0,0,0,0,0,0,879,438,387,456,376,383,433,462,0 1354,0,0,0,0,0,0,0,0,1,879,438,387,456,376,383,433,462,1 1355,2,0,0,0,0,0,0,0,0,881,438,387,456,376,383,433,462,1 1356,1,0,0,0,0,0,0,0,0,882,438,387,456,376,383,433,462,1 1357,0,0,1,0,0,0,0,0,0,882,438,388,456,376,383,433,462,1 1358,1,0,0,0,0,0,0,0,0,883,438,388,456,376,383,433,462,1 1359,2,0,0,0,1,0,1,0,0,885,438,388,456,377,383,434,462,1 1360,0,0,0,0,0,0,0,0,0,885,438,388,456,377,383,434,462,1 1361,1,0,0,1,0,0,0,0,0,886,438,388,457,377,383,434,462,1 1362,1,0,0,0,1,0,0,0,0,887,438,388,457,378,383,434,462,1 1363,0,0,0,0,0,0,0,0,0,887,438,388,457,378,383,434,462,1 1364,0,0,0,0,0,0,0,0,0,887,438,388,457,378,383,434,462,1 1365,0,0,2,0,0,0,0,0,1,887,438,390,457,378,383,434,462,2 1366,0,0,0,0,0,0,0,0,0,887,438,390,457,378,383,434,462,2 1367,1,0,0,0,0,0,0,0,0,888,438,390,457,378,383,434,462,2 1368,0,0,1,2,0,0,0,0,0,888,438,391,459,378,383,434,462,2 1369,1,0,0,0,0,0,0,0,0,889,438,391,459,378,383,434,462,2 1370,1,0,0,0,0,0,0,0,0,890,438,391,459,378,383,434,462,2 1371,0,0,0,0,0,0,1,0,0,890,438,391,459,378,383,435,462,2 1372,3,1,1,0,1,0,2,2,0,893,439,392,459,379,383,437,464,2 1373,1,0,2,0,1,0,0,1,0,894,439,394,459,380,383,437,465,2 1374,0,0,0,1,0,0,0,0,1,894,439,394,460,380,383,437,465,3 1375,0,2,1,3,2,1,1,0,1,894,441,395,463,382,384,438,465,4 1376,0,0,0,1,2,2,0,0,5,894,441,395,464,384,386,438,465,9 1377,1,0,0,0,0,0,1,1,1,895,441,395,464,384,386,439,466,10 1378,0,0,0,0,0,0,0,1,1,895,441,395,464,384,386,439,467,11 1379,1,0,0,0,1,0,0,0,1,896,441,395,464,385,386,439,467,12 1380,0,0,0,0,0,1,0,0,1,896,441,395,464,385,387,439,467,13 1381,2,0,0,0,0,0,1,0,3,898,441,395,464,385,387,440,467,16 1382,1,0,0,0,0,1,0,0,2,899,441,395,464,385,388,440,467,18 1383,1,0,0,1,0,0,0,0,1,900,441,395,465,385,388,440,467,19 1384,2,0,0,1,0,0,1,0,1,902,441,395,466,385,388,441,467,20 1385,0,1,1,2,2,1,1,1,3,902,442,396,468,387,389,442,468,23 1386,0,1,1,1,0,0,0,0,3,902,443,397,469,387,389,442,468,26 1387,4,0,0,1,1,1,1,2,2,906,443,397,470,388,390,443,470,28 1388,2,0,0,0,0,1,0,1,2,908,443,397,470,388,391,443,471,30 1389,3,1,0,0,0,0,0,0,6,911,444,397,470,388,391,443,471,36 1390,1,0,0,0,0,1,0,0,15,912,444,397,470,388,392,443,471,51 1391,0,1,1,2,1,1,1,1,48,912,445,398,472,389,393,444,472,99 1392,2,0,0,0,0,0,0,0,56,914,445,398,472,389,393,444,472,155 1393,0,0,0,0,0,0,0,0,54,914,445,398,472,389,393,444,472,209 1394,0,0,1,0,0,0,0,0,39,914,445,399,472,389,393,444,472,248 1395,1,1,0,0,0,0,0,0,33,915,446,399,472,389,393,444,472,281 1396,1,0,0,1,0,0,0,0,20,916,446,399,473,389,393,444,472,301 1397,0,0,0,0,0,0,0,0,12,916,446,399,473,389,393,444,472,313 1398,0,0,0,1,1,1,2,1,16,916,446,399,474,390,394,446,473,329 1399,0,0,1,0,0,0,0,0,15,916,446,400,474,390,394,446,473,344 1400,2,0,0,0,0,0,0,0,15,918,446,400,474,390,394,446,473,359 1401,0,0,0,0,0,0,0,0,9,918,446,400,474,390,394,446,473,368 1402,1,0,0,0,0,0,0,0,9,919,446,400,474,390,394,446,473,377 1403,0,0,0,0,0,0,0,0,8,919,446,400,474,390,394,446,473,385 1404,1,0,0,0,0,0,0,0,2,920,446,400,474,390,394,446,473,387 1405,1,0,0,2,1,1,0,0,9,921,446,400,476,391,395,446,473,396 1406,2,1,1,1,1,1,1,1,7,923,447,401,477,392,396,447,474,403 1407,0,1,0,0,0,0,1,1,4,923,448,401,477,392,396,448,475,407 1408,1,1,0,0,1,1,1,0,5,924,449,401,477,393,397,449,475,412 1409,0,1,1,0,0,0,0,0,1,924,450,402,477,393,397,449,475,413 1410,0,0,0,0,0,0,0,0,1,924,450,402,477,393,397,449,475,414 1411,0,0,0,0,0,0,0,0,1,924,450,402,477,393,397,449,475,415 1412,1,1,0,0,0,0,0,0,2,925,451,402,477,393,397,449,475,417 1413,0,1,0,1,1,0,0,1,4,925,452,402,478,394,397,449,476,421 1414,2,0,0,0,0,0,0,0,1,927,452,402,478,394,397,449,476,422 1415,1,0,0,0,0,0,0,0,3,928,452,402,478,394,397,449,476,425 1416,1,1,1,1,1,1,1,1,3,929,453,403,479,395,398,450,477,428 1417,0,0,0,0,0,0,0,0,1,929,453,403,479,395,398,450,477,429 1418,1,1,1,0,0,0,0,0,5,930,454,404,479,395,398,450,477,434 1419,3,0,0,0,0,0,0,0,1,933,454,404,479,395,398,450,477,435 1420,1,0,0,0,0,1,0,0,2,934,454,404,479,395,399,450,477,437 1421,1,0,0,0,0,0,0,0,2,935,454,404,479,395,399,450,477,439 1422,0,1,0,1,0,0,0,0,0,935,455,404,480,395,399,450,477,439 1423,1,1,3,1,1,1,1,1,2,936,456,407,481,396,400,451,478,441 1424,1,0,0,1,0,0,0,0,2,937,456,407,482,396,400,451,478,443 1425,0,0,0,1,1,0,1,1,3,937,456,407,483,397,400,452,479,446 1426,1,1,0,0,0,1,0,0,1,938,457,407,483,397,401,452,479,447 1427,1,0,0,0,0,0,1,0,6,939,457,407,483,397,401,453,479,453 1428,1,0,0,0,1,0,0,1,2,940,457,407,483,398,401,453,480,455 1429,0,0,0,0,0,0,0,0,3,940,457,407,483,398,401,453,480,458 1430,1,0,0,0,0,0,0,0,3,941,457,407,483,398,401,453,480,461 1431,0,0,0,0,0,0,0,0,1,941,457,407,483,398,401,453,480,462 1432,0,1,1,1,1,0,0,0,0,941,458,408,484,399,401,453,480,462 1433,0,1,1,0,0,0,0,0,0,941,459,409,484,399,401,453,480,462 1434,0,0,0,0,0,1,0,0,1,941,459,409,484,399,402,453,480,463 1435,1,0,0,0,0,0,0,0,0,942,459,409,484,399,402,453,480,463 1436,0,0,0,1,0,0,1,0,2,942,459,409,485,399,402,454,480,465 1437,0,0,0,1,0,0,0,0,2,942,459,409,486,399,402,454,480,467 1438,0,0,0,0,0,0,0,0,2,942,459,409,486,399,402,454,480,469 1439,4,0,0,1,0,1,2,1,2,946,459,409,487,399,403,456,481,471 1440,0,0,0,0,0,0,0,0,0,946,459,409,487,399,403,456,481,471 1441,1,2,0,0,0,0,0,0,1,947,461,409,487,399,403,456,481,472 1442,0,2,2,1,0,2,0,0,0,947,463,411,488,399,405,456,481,472 1443,0,0,0,0,1,0,0,0,0,947,463,411,488,400,405,456,481,472 1444,0,0,0,1,2,0,1,1,1,947,463,411,489,402,405,457,482,473 1445,0,0,1,1,0,0,0,0,1,947,463,412,490,402,405,457,482,474 1446,0,1,0,0,0,0,0,0,1,947,464,412,490,402,405,457,482,475 1447,0,0,1,0,0,0,0,0,0,947,464,413,490,402,405,457,482,475 1448,1,0,0,1,2,0,0,0,0,948,464,413,491,404,405,457,482,475 1449,1,0,0,0,0,1,0,0,1,949,464,413,491,404,406,457,482,476 1450,0,0,1,0,0,0,1,1,1,949,464,414,491,404,406,458,483,477 1451,1,1,0,0,0,0,0,0,1,950,465,414,491,404,406,458,483,478 1452,1,0,0,0,0,0,0,0,1,951,465,414,491,404,406,458,483,479 1453,1,2,2,2,1,1,1,1,2,952,467,416,493,405,407,459,484,481 1454,0,0,0,0,0,1,1,0,0,952,467,416,493,405,408,460,484,481 1455,1,0,0,0,1,0,1,1,1,953,467,416,493,406,408,461,485,482 1456,0,0,0,0,0,0,0,0,1,953,467,416,493,406,408,461,485,483 1457,1,1,0,1,0,1,0,0,1,954,468,416,494,406,409,461,485,484 1458,0,0,1,0,0,0,0,0,1,954,468,417,494,406,409,461,485,485 1459,1,0,0,0,1,2,1,2,0,955,468,417,494,407,411,462,487,485 1460,0,0,0,0,0,0,1,0,0,955,468,417,494,407,411,463,487,485 1461,1,0,0,1,0,0,0,0,0,956,468,417,495,407,411,463,487,485 1462,0,0,1,0,0,1,0,0,0,956,468,418,495,407,412,463,487,485 1463,1,0,0,0,0,0,1,1,0,957,468,418,495,407,412,464,488,485 1464,2,1,0,0,0,0,0,0,1,959,469,418,495,407,412,464,488,486 1465,0,0,0,0,0,0,0,0,0,959,469,418,495,407,412,464,488,486 1466,0,0,0,0,0,0,0,1,1,959,469,418,495,407,412,464,489,487 1467,4,1,0,0,0,0,0,0,1,963,470,418,495,407,412,464,489,488 1468,1,0,2,0,0,0,0,1,1,964,470,420,495,407,412,464,490,489 1469,1,1,1,1,1,1,2,2,2,965,471,421,496,408,413,466,492,491 1470,0,0,0,0,1,1,0,0,1,965,471,421,496,409,414,466,492,492 1471,2,0,0,0,0,0,0,0,0,967,471,421,496,409,414,466,492,492 1472,0,0,0,0,0,1,0,0,0,967,471,421,496,409,415,466,492,492 1473,0,0,0,1,0,0,1,0,1,967,471,421,497,409,415,467,492,493 1474,2,0,0,0,0,0,0,0,0,969,471,421,497,409,415,467,492,493 1475,3,0,0,1,1,0,0,1,0,972,471,421,498,410,415,467,493,493 1476,0,1,1,1,1,2,0,0,0,972,472,422,499,411,417,467,493,493 1477,0,0,2,0,0,0,0,0,1,972,472,424,499,411,417,467,493,494 1478,1,0,1,0,0,1,1,0,1,973,472,425,499,411,418,468,493,495 1479,0,0,1,1,0,0,1,0,1,973,472,426,500,411,418,469,493,496 1480,0,0,0,0,1,1,0,1,1,973,472,426,500,412,419,469,494,497 1481,2,0,0,0,0,0,0,0,1,975,472,426,500,412,419,469,494,498 1482,0,0,0,1,0,0,0,0,2,975,472,426,501,412,419,469,494,500 1483,2,1,0,0,1,2,1,0,1,977,473,426,501,413,421,470,494,501 1484,0,0,0,1,1,1,0,1,0,977,473,426,502,414,422,470,495,501 1485,2,0,0,2,0,0,0,0,0,979,473,426,504,414,422,470,495,501 1486,1,0,0,0,1,0,0,0,0,980,473,426,504,415,422,470,495,501 1487,1,0,0,0,1,0,0,0,0,981,473,426,504,416,422,470,495,501 1488,1,0,0,1,0,0,0,1,0,982,473,426,505,416,422,470,496,501 1489,1,1,2,1,0,0,0,0,1,983,474,428,506,416,422,470,496,502 1490,0,1,1,1,1,2,2,2,3,983,475,429,507,417,424,472,498,505 1491,0,1,2,1,0,2,1,1,2,983,476,431,508,417,426,473,499,507 1492,1,0,0,2,0,0,0,0,0,984,476,431,510,417,426,473,499,507 1493,1,0,0,1,0,0,0,0,0,985,476,431,511,417,426,473,499,507 1494,1,0,0,1,0,0,0,0,0,986,476,431,512,417,426,473,499,507 1495,1,0,0,1,0,0,0,0,1,987,476,431,513,417,426,473,499,508 1496,1,0,1,1,0,0,0,1,2,988,476,432,514,417,426,473,500,510 1497,0,1,0,1,0,0,1,0,2,988,477,432,515,417,426,474,500,512 1498,3,0,0,1,0,0,1,0,1,991,477,432,516,417,426,475,500,513 1499,3,0,0,0,0,0,0,0,0,994,477,432,516,417,426,475,500,513 1500,1,0,0,0,0,0,0,0,0,995,477,432,516,417,426,475,500,513 1501,0,0,0,0,0,0,0,0,1,995,477,432,516,417,426,475,500,514 1502,3,0,0,1,0,0,0,0,0,998,477,432,517,417,426,475,500,514 1503,1,0,0,1,0,0,0,1,1,999,477,432,518,417,426,475,501,515 1504,0,0,0,0,0,0,0,0,2,999,477,432,518,417,426,475,501,517 1505,1,0,1,2,0,0,0,0,1,1000,477,433,520,417,426,475,501,518 1506,0,0,0,0,0,0,0,0,0,1000,477,433,520,417,426,475,501,518 1507,1,0,0,0,0,0,0,1,0,1001,477,433,520,417,426,475,502,518 1508,0,1,0,1,0,0,0,0,2,1001,478,433,521,417,426,475,502,520 1509,0,1,2,1,1,0,1,0,0,1001,479,435,522,418,426,476,502,520 1510,0,1,0,0,0,0,0,0,1,1001,480,435,522,418,426,476,502,521 1511,0,2,0,0,0,0,0,0,0,1001,482,435,522,418,426,476,502,521