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