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