0,107,145,211,280,374,432,443,452,456,825,844,897,943,946,952,970,1021,1026: 1,2,5,21,33,50,62,103,118,164,224,272,383,417,434,456,810,867,897,920,937,961,987,1084: 0,158,261,267,269,270,279,456,457,721,724,829: 0,105,134,266,273,448,450,452,456,631,700,724,769,843,847,854,894,897,911,966,969,988,1049,1062,1078,1083,1086,1092,1095,1115,1116,1124: 1,4,7,12,28,117,140,141,212,261,271,276,417,444,453,454,546,682,683,721,724,757,851,894,924,959: 1,58,66,88,102,260,265,280,395,424,434,446,456,794,847,856,912: 1,4,7,14,20,23,36,56,68,74,103,106,124,136,159,172,210,222,262,265,272,283,310,322,325,327,375,431,451,454,455,456,457,485,670,690,724,887,894,912,1057: 1,6,15,33,96,279,456,721,724,918,961,1064: 0,46,133,158,183,190,264,267,269,270,273,279,302,434,446,467,724,847,858,888,891,897,967,1060: 1,6,15,33,37,90,224,273,279,434,456,829,843,847,858,888,897,961,967,976,1060,1080: 1,4,12,88,437,439,442,498,501,829,852,938,1153: 1,45,62,88,102,103,371,383,418,434,456,481,647,673,685,715,829,847,889,897,899,950,1185: 1,51,57,102,197,259,274,279,280,403,412,432,456,653,779,826,847,1017,1049,1079,1083: 1,3,6,10,25,33,35,55,87,88,102,155,167,191,256,258,280,417,426,432,434,448,456,724,864,894,935,961,966,981,985,991,993,1009,1158: 1,4,7,20,36,42,66,82,138,155,156,178,272,279,342,366,372,375,454,456,528,598,658,690,724,856,894,928,973: 0,29,30,34,125,154,158,216,267,269,270,272,274,279,298,434,516,636,844,847,884,995,1019,1160: 1,6,8,15,33,84,214,244,265,279,287,395,397,456,595,684,697: 1,2,10,25,32,33,50,51,75,87,102,143,160,164,167,191,233,259,260,264,277,288,370,432,444,456,494,724,791,834,848,894,927,935,936,959,964,1082,1130: 1,25,39,41,87,95,102,139,141,142,149,167,229,261,268,276,374,434,443,447,454,456,538,601,673,680,681,683,687,721,722,851,873,880,894,897,924,928,961,973,978,1021,1022,1064,1078,1085,1087,1165,1179: 1,16,21,29,33,57,62,102,142,160,161,164,259,260,274,278,279,319,375,456,457,585,746,846,847,894,916,959,973,999,1064,1082: 1,102,144,271,280,394,403,420,456,724,783,847,1172,1185: 1,57,102,127,274,275,279,418,433,456,847,954,1064: 0,104,274,280,417,434,724,846,874,891,894,1066,1121: 1,3,55,102,280,403,432,451,455,456,666,967,1006,1079,1083,1122: 1,30,61,64,66,127,132,147,151,165,174,193,218,236,237,249,271,274,275,279,291,312,381,433,492,807,916,937,1027,1028,1056,1064: 1,5,8,9,33,66,88,103,106,159,160,262,265,272,279,280,378,424,431,456,671,722,740,883,1157: 0,33,160,224,271,369,417,434,450,456,700,723,724,774,816,889,897,899,941,963,977,983,1011,1081,1083,1088,1091,1096,1128,1172: 1,3,19,42,43,55,66,82,102,126,173,280,411,434,456,783,847,937,939: 1,2,26,33,65,66,84,91,164,244,271,272,318,417,434,442,456,648,829,852: 1,5,8,9,33,66,92,103,104,106,159,164,255,262,265,272,417,431,434,457,724,856,879: 1,16,18,21,33,47,66,67,102,107,142,160,164,213,251,259,260,275,278,375,413,430,449,456,576,709,740,797,821,847,872,877,894,896,930,941,959,973,1016,1070,1082: 1,3,6,15,22,33,40,102,104,162,166,224,263,279,286,323,339,373,393,396,430,433,448,456,541,673,674,850,855,881,894,897,1018,1078,1139,1152: 1,102,143,271,279,367,433,434,439,442,456,718,809,847,856,878,883,901,955,1064,1161: 1,2,8,33,62,164,265,271,279,318,887: 1,3,19,41,42,43,55,62,82,102,126,173,249,280,415,434,456,457,718,809,847,1043: 1,3,6,15,22,29,33,57,62,102,161,166,274,279,448,846,847,894,916,1185: 1,5,6,8,9,15,33,103,106,265,271,272,279,434,491,639,867: 1,11,16,33,41,71,77,88,94,114,130,150,161,274,276,313,336,406,434,457,722,731,829,845,895,1025,1087: 1,5,8,9,21,33,45,58,70,102,103,106,136,142,159,222,262,265,272,279,310,368,417,431,434,454,456,670,687,724,876,894,926,928,973,1068,1072,1087,1143: 1,5,8,9,33,45,58,59,66,70,102,103,106,136,144,159,160,222,259,262,265,272,310,349,369,417,431,435,453,454,457,615,670,847,856,890,894,954,959,965,1030: 1,6,10,15,33,75,101,152,167,177,191,258,279,280,288,432,456,935: 0,66,77,88,258,274,279,280,378,434,456,457,692,722,743,871,883,916,954,1014,1067,1083,1086,1169: 1,6,15,18,33,67,107,161,208,211,274,276,279,433,641,811,853,1007,1066,1114,1179: 1,4,7,12,28,52,59,66,73,107,131,155,227,274,280,303,307,354,355,364,406,417,433,434,440,449,453,454,456,457,480,530,531,646,663,705,724,788,826,844,846,854,856,868,894,921,923,959,965,967,982,984,1012,1061,1090,1127,1180: 1,16,33,40,84,102,244,278,375,417,430,444,561,724,894,930,963,998,1062,1065,1071,1079,1083,1086,1138: 1,45,58,66,70,102,103,105,106,142,159,262,265,272,349,417,431,434,435,457,779,834,890,957,1068: 1,3,22,25,102,167,273,276,279,434,673,797,897,910: 1,2,5,8,9,33,66,100,103,106,159,164,262,265,271,272,279,318,431,432,434,456,1161: 1,10,25,33,39,64,87,102,160,167,224,259,279,430,434,445,453,454,457,540,617,632,673,679,714,724,805,843,848,850,873,891,894,896,897,914,959,972,1009,1022,1078,1085,1087,1144: 1,30,47,57,64,102,107,142,258,274,279,341,370,432,434,666,673,811,856,897,962,967,979,1084: 1,26,33,164,196,279,417,433,434,442,457,640,878,939,962,1000,1184: 1,14,33,83,160,185,224,279,331,369,450,456,613,654,700,724,891,897,963,977,1017,1081,1083,1168,1185: 1,33,243,451,455,456,676,887,943,1074,1182,1194: 1,63,165,218,236,274,279,381,653,853,891,960: 1,16,21,26,33,50,88,102,142,278,279,280,367,370,437,439,442,456,719,807,847,941,957,960,1033,1052,1055,1199: 0,158,267,269,270,279,434,437,442,498,505,650,829,852,1076: 1,3,55,56,58,86,102,258,264,265,279,280,348,395,431,434,456,457,639,645,806,915,939,960,1008,1033,1079,1083,1086,1183: 1,3,6,10,25,33,35,55,66,87,88,102,167,263,279,430,445,448,451,456,567,593,679,704,724,804,881,894,966,1050: 1,11,41,88,127,156,165,218,274,279,280,381,417,423,430,456,500,560,724,765,847,849,877,916,1070,1114: 1,4,7,20,36,79,97,104,117,123,125,140,141,163,170,199,200,201,202,230,233,246,256,261,271,344,345,347,354,375,376,454,456,530,546,663,682,683,690,721,724,826,844,851,854,892,894,909,921,924,927: 1,4,7,20,36,156,243,279,372,375,454,455,456,598,634,677,690,724,894,928,960,973,1074: 1,26,33,66,88,91,154,160,271,275,432,434,437,439,442,498,501,775,801,829,852,856,881: 1,4,7,12,20,28,36,101,243,279,375,451,453,454,455,456,677,690,724,894,959,1188: 0,67,274,279,280,433,434,653,731,846,887,894,964,1017,1062,1083,1114,1115: 1,4,7,39,48,52,59,69,73,87,117,140,141,167,244,261,279,280,354,454,456,530,546,663,682,683,721,724,844,851,864,891,894,921,924,965,970,993,1004,1009,1117,1125: 0,94,114,158,216,267,269,270,274,279,298,829,844,884,995,1019: