0,96,116,119,120,128,138,157,212,230,328,451,454,601,636,641,646,773,774,815,872,897,937,1134,1160,1197,1231,1267,1461,1503,1576,1640,1654,1838,1845,1878,1937,1941,1946,1953,1986,2012,2387,2612,2958,3211,3221,3222,3233,3242,3308,3315,3318,3487,3524,3526,3897,4037,4136,4404,6933,6991,7269,7298,7398,7488,7539,7562,7755,7794,8032,8377,9336: 0,181,506,1022,1072,1233,1383,1388,3212,3242,3314,3487,3495,3526,4291,5257,5925,6933,6997,7231,7541,8364: 0,116,157,212,367,375,403,449,454,506,510,553,648,826,1048,1265,1328,1919,1937,1941,1971,2343,2382,3211,3222,3231,3522,3548,3549,4904,4905,5320,5321,5673,6111,6502,6932,6933,6996,7298,7457,7832,8357: 1,162,192,213,226,246,397,865,1049,1221,1324,1383,1397,1937,1941,2001,2009,2337,2765,2845,2859,3232,3315,3522,5253,6027,6481,6924,6932,6933,6978,6995,7276,7298,7521,7526,7559,8396,8722,8971: 1,3,5,7,16,27,33,34,41,46,63,67,68,78,84,180,277,861,862,898,995,1057,1200,1322,1325,1332,1333,1357,1860,1866,1937,1946,3491,5997,6948,7268,7457,7488,7526,7565,7845,9349: 0,375,403,648,879,885,1048,1663,1880,1944,3211,3222,3231,3315,3316,3522,3526,3534,4387,5526,5571,5574,5580,6484,6595,6933,7001,7081,7258,7298,7339,7539,7540,7556,8103,8149,8356,8362,8374: 0,278,376,426,517,566,641,646,732,773,815,860,887,1072,1089,1134,1197,1232,1307,1324,1383,1397,1503,1953,1986,1997,2485,2527,3211,3221,3242,3308,3314,3315,3318,3487,3526,4404,4616,4954,5825,6484,6549,6595,6933,6991,7001,7269,7298,7755,8458: 0,62,106,124,127,294,311,332,561,633,1025,1046,1054,1324,1383,1810,2778,2976,3241,3265,3314,3315,3759,4669,5338,6549,6888,6932,6933,7268: 0,129,181,332,376,413,461,517,644,1025,1054,1383,1397,1810,1871,3265,3314,3315,3535,3544,4616,5825,6549,6888,6923,6932,6933,7268,7298,7404,7530,7546,7755: 0,117,129,141,181,221,326,376,461,512,643,644,731,884,889,1212,1356,1383,1880,2804,3134,3314,3912,4330,5452,6933,6948,6995,7488,8106,9044: 1,841,865,1383,1397,1899,2001,2330,2347,2413,3216,3232,3315,3362,3535,3536,3544,3700,5345,5346,5611,6923,6924,6933,7000,7268,7298,7404,7487,7488,7507,7530,7546,7755,7779,8032,8361,9311: 0,375,403,561,648,1048,1089,1324,1331,1383,1397,1446,1649,1689,1733,2042,2170,2280,2341,2428,2676,2684,2772,2916,3211,3216,3222,3231,3285,3522,3541,4753,5153,5302,5303,6555,6953,6995,6996,7197,7259,7261,7298,7348,8343: 0,18,26,66,80,116,197,556,847,1382,1867,1937,2000,3265,3314,3389,4492,5335,5774,6859,6933,6979,7418,8456: 0,510,826,861,862,898,1320,1325,1332,1346,1746,1937,3265,3315,6485,6933,7259,7447,7488,8254: 0,100,136,140,195,251,294,311,312,333,425,511,512,633,710,805,865,1072,1318,1383,1397,1815,2010,2687,2716,2857,3222,3226,3314,3315,3419,3487,3526,4898,6932,6948,6979,7072,7260,7268,7298,7392,7428,7486,7539,7755,7774,7784,7817,8351,8357,9301: 1,48,49,50,134,150,153,528,529,567,1051,1359,1391,1410,1510,1664,1869,3314,3315,3522,6922,6923,7002,7214,7276,7287,7298,7404,7406,7462,7488,7530,7546,7755,8412: 1,54,73,183,210,239,427,858,1062,1063,1384,1398,1877,2656,2817,3222,3244,3265,3314,3317,3325,3483,4634,5091,6139,6476,6923,6928,6933,6979,6982,6984,6993,7003,7298,7488,7792,7959,7981,8268: 0,151,203,276,312,375,512,648,741,1048,1089,1383,1974,2529,2966,3097,3211,3222,3265,3297,3543,3866,5191,5333,5334,5773,6528,6924,6987,6995,7120,7152,7260,7268,7488,7553: 0,116,212,249,495,524,785,1021,1049,1289,1860,1907,1937,1941,2002,2004,3265,3315,3697,4533,4575,5717,6923,6924,6932,6933,7149,7298,7343,7407,7463,7505,7546: 1,56,134,173,252,268,350,1860,3215,3222,3315,3482,3495,6933,6979,6998,7488,7541,7555,7559,7561,7646,7945,8126,8302,8364,8374: 0,513,561,583,646,1089,1264,1324,1383,1953,1974,2733,3021,3056,3211,3259,3265,3315,3484,4859,5154,6620,6933,6946,6953,6988,6991,7195,7547: 0,127,263,333,394,410,512,561,1072,1324,1329,1383,1862,1866,1880,2011,2729,3238,3259,3265,3314,3315,3316,3526,3544,3547,4087,4440,4547,4735,4840,5376,5377,5799,6532,6923,6938,6951,7483,7519,7756: 0,332,897,1076,1396,1699,1860,1867,1936,1937,1943,1970,2002,2010,2011,2509,3053,3242,3243,3265,3315,3317,3487,3526,3545,3789,4298,4299,4422,4469,4532,4726,6140,6923,6933,6934,6979,6981,7122,7175,7261,7505,7511,7530,7537,8357: 0,332,894,897,1076,1396,1867,1937,1943,1970,2002,2010,2011,2509,3053,3220,3314,3315,3317,3487,3526,3545,6140,6923,6933,6934,6979,6981,6983,7122,7175,7305,7419,7489,7505,7530,7538,7561,7569,7631,8357: 0,175,376,517,566,740,922,1048,1089,1228,1274,1383,1397,1860,1974,2257,2439,3133,3211,3222,3522,3980,4876,5971,6932,6933,6988,6996,7258,7260,7298,7463,7488,8223,8432,9034: 1,3,5,9,27,34,35,68,78,861,862,866,867,1320,1325,1332,1346,1860,1865,1937,2512,2913,3317,3443,3497,3549,3881,5079,6933,6995,7260,7264,7330,7431,7488,7551,8357: 1,4,6,8,10,13,14,15,19,22,25,29,37,38,47,64,65,69,90,115,125,145,159,176,508,516,565,633,638,865,1086,1877,2011,2873,2890,2913,3495,3546,6923,6933,6979,7565,9191: 0,116,187,230,264,288,324,328,392,509,562,626,926,1356,1632,1633,1754,1937,1946,2596,3137,3314,3871,4958,4959,5347,5701,6932,6933,7504,7507,7509,7526,7539,7551,7556,7773,7794: 1,166,222,245,329,443,444,470,613,775,898,934,1384,1398,1866,3222,3236,3285,4983,6244,6923,6928,6933,6947,6979,6993,6996,7257,7290,7300,7304,7418,7465,7488,7553,8086,8208,8368: 1,54,59,73,205,209,210,220,276,316,325,333,419,425,512,703,1072,1089,1137,1383,1397,1525,1860,2893,3211,3216,3244,3265,3308,3317,3412,3438,3526,4019,4980,5514,5515,5517,6932,6933,6958,7084,7257,7267,7268,7298,7955,8293,8305,8357,8360,8376,8506: 1,48,49,50,134,139,150,153,243,1334,1861,1997,2848,3211,3314,3315,6991,7144,7298,7484,7488,7522,7563,7755,8125: 1,3,5,7,12,16,20,28,40,55,82,95,125,144,158,207,274,371,387,508,516,633,638,786,1086,1860,1867,1937,2002,2011,3495,3546,6923,6933,6934,6979,7258,7410,7488,7505,7526,7553: 1,116,187,212,264,335,563,1298,1877,1944,3068,3212,3284,6933,6972,7276,7298,8396: 1,73,142,152,419,427,512,650,677,687,861,862,863,866,867,1061,1383,1881,1945,2920,2982,3265,3308,3317,3350,3484,3938,6932,6933,6953,6994,7064,7258,7260,7268,7488,7517,7548,8065,8136,8284: 0,181,186,294,311,501,633,757,1339,1383,1457,1877,3209,3222,3265,3308,6090,6933,7313,7455: 0,18,26,31,66,80,116,189,294,371,373,495,592,633,949,1876,1937,3222,3265,3294,3314,6243,6923,7149,7228,7258,7488,7501,7505,7530: 0,103,279,562,1020,1356,1880,1937,2681,3117,3265,3285,3315,3386,5536,5716,6301,6933,7373,7526,7548,7553,8047,8586,9103: 0,1074,1123,1363,1477,1653,1827,1880,1918,1986,2012,2744,3221,3233,3242,3314,3315,3359,3360,3386,3487,3526,3537,5949,6933,6985,7078,7152,7269,7314,7323,7398,7413,7459,7460,7488,7531,7775,7789,7801,9086: 0,62,85,106,121,175,255,295,311,315,317,332,376,629,633,853,1054,1383,1974,1997,3014,3265,3314,3315,3495,5054,5145,6686,6933,7260,7457,7488,7560: 0,62,106,255,295,311,315,317,332,629,633,853,1054,1324,1383,2778,3014,3265,3314,3495,3759,4669,5338,7260,7267,7488,7560: 1,54,59,73,239,864,1313,1880,1960,2111,2640,2758,2806,3146,3248,3285,3315,3317,5946,6923,6933,6948,7392,7434,7488,8242,8316,8925,9413: 0,117,129,141,181,276,375,376,403,420,425,461,512,517,566,644,648,992,1048,1089,1383,1397,1438,1446,1526,1649,1689,1733,1942,2042,2170,2280,2428,2676,2684,2900,3211,3222,3223,3231,3314,3495,3522,4770,4864,4865,5550,5551,6932,6933,6996,7298,7457,7565,8099: 0,721,741,830,870,1023,1089,1377,1383,1940,1974,2441,2743,3211,3265,3309,3314,3488,3555,4128,6687,6932,6933,7076,7488,7504,8017: 1,54,59,73,183,205,220,316,325,419,511,512,777,1318,1383,1902,2010,2163,2971,3222,3308,3314,3317,3482,3624,3754,4010,4095,4926,4927,6350,6924,6932,6933,6948,6979,7084,7258,7260,7267,7392,7454,7561,7707,8435,8985,9232,9279: 0,32,92,98,100,121,123,167,177,179,186,190,194,263,278,333,376,400,425,426,456,511,512,517,633,726,1049,1050,1088,1221,1382,1392,1992,1995,2000,2001,2270,2445,2747,3222,3232,3265,3308,3430,3526,3775,4045,4162,4356,4935,4936,5047,6932,6933,6979,7244,7298,7479,7488,8124,8151,9165: 0,36,99,164,279,294,371,633,888,1799,1867,1877,1937,1946,2010,3134,3213,3222,3265,3484,5116,6932,6933,6979,7123,7273,7488,7526,7556,7794: 0,18,80,93,116,200,445,887,1883,1937,2963,2987,3257,3308,3751,3915,4572,4922,4923,5476,5681,5875,6347,6857,6918,6929,7256,7258,7262,7288,7488,7540,7541,7836: 0,18,80,93,116,200,445,887,1883,1937,2963,3044,3257,3308,3495,3751,3915,4572,4922,4923,5476,5681,5875,6347,6857,6918,7256,7260,7262,7288,7488,7540,7559,7836,8362: 1,4,6,10,14,19,23,29,45,72,137,229,298,630,648,865,918,1058,1085,1621,1880,1951,1991,2118,3211,3231,3258,5713,6073,6923,6991,7258,7268,7298,7456,7504,7530,7755,7756,7930,8665: 0,36,100,102,141,163,172,181,188,311,322,424,511,512,633,857,1318,1331,1383,1866,1921,1936,3222,3373,3495,6979,7488,7504,7556,7562,8363,8432,8959: 1,829,865,1071,1179,1239,1383,1384,1397,1398,1870,1879,1906,2001,2331,2413,2716,3222,3226,3232,3313,3315,3535,3543,3544,6592,6923,6932,6933,6982,6984,7258,7261,7268,7298,7488,7546,7779: 1,56,130,134,150,173,236,248,259,350,516,737,1084,1139,1359,1664,1863,2055,3285,3315,3478,3543,6923,6933,6995,7298,7488,7546,7874: 1,262,275,284,290,297,303,304,337,368,414,434,458,516,612,666,670,702,1086,1505,1662,1863,1998,3227,3285,3314,3526,3795,4977,4978,6923,6933,6979,6985,6995,7000,7298,7400,7531,7785,8061: 1,4,6,23,42,45,51,229,298,521,548,865,1048,2918,3211,3265,3314,3522,5502,6886,6932,7276,7298,7406,7414,7529,7822,7887,8053: 1,3,5,7,16,27,33,34,41,46,63,67,68,78,84,180,277,742,861,862,866,867,875,1322,1325,1332,1357,1860,1866,1937,1946,1968,2982,3265,3637,4361,6557,6886,6933,7268,7435,7488,7526,8392: 1,3,17,20,21,30,57,97,104,108,217,491,498,741,1072,1318,1383,1397,1860,1930,1951,1968,1974,2084,2499,2530,2833,3215,3369,3447,3485,3522,3526,3534,6886,6933,6937,6979,7043,7104,7280,7298,7457,7462,7749,8004,8357,8494: 0,116,157,230,328,375,454,601,648,872,1017,1045,1048,1937,1946,3211,3222,3314,3373,4768,6065,6758,7001,7258,7432,7553,7556,7794: 1,4,13,23,39,118,126,3095,3212,3265,6781,6940,7268,7295,7298,7406,7416,7509,7532,7755,7958,8343,9057,9058,9236: 1,31,116,180,187,197,230,277,371,495,508,633,735,786,890,891,1051,1087,1090,1384,1398,1867,1937,1946,2011,2833,3478,3495,3529,5437,5846,6923,6928,6930,6933,6934,6956,6979,6993,7257,7268,7402,7415,7447,7465,7488,7505,7526,7556,7557,7701,7742,8267,8357,8462,8600: 1,54,59,73,205,210,220,312,425,512,565,625,656,694,1019,1383,1397,2873,3231,3314,3317,3522,3548,3954,3966,4052,4086,4280,4584,5629,6347,6924,6925,6932,6996,7084,7267,7276,7298,7547,7755: 0,151,175,179,203,253,333,376,425,426,511,512,517,741,1072,1318,1331,1383,1397,1951,1974,1988,2792,3215,3222,3265,3314,3478,3485,3522,3526,3534,4612,5004,6933,6937,6948,6971,6979,7043,7157,7298,7560,7575,7588,7591,7749,7811,8357,8494: 1,3,5,20,21,33,46,53,55,57,109,271,277,378,384,476,597,893,897,1860,1867,1937,1941,2918,3231,3288,3314,3316,3331,3482,3495,3526,4466,4530,5526,5541,5545,6979,6983,7065,7066,7069,7070,7094,7095,7258,7262,7298,7329,7406,7488,7497,7540,7561,7563,7652,7748,7776,7778,8434: 1,3,5,7,16,27,33,34,41,46,63,67,68,78,84,180,277,742,861,862,875,1325,1332,1860,1937,1946,2822,3216,3222,3285,3532,3593,4248,6271,7268,7488,7526,7553,7565: 0,231,278,376,1324,1383,1666,1866,3271,3314,3315,5526,5839,6618,6996,7267,7268,7337,7349,7429,7540,8064,8304,8432: 1,162,175,213,253,330,376,413,478,517,528,529,567,741,828,1051,1383,1391,1397,1869,1871,1974,2007,2412,2991,3222,3268,3314,3315,3317,3358,3497,3522,3535,3544,6922,6923,6932,6978,7276,7287,7298,7404,7501,7521,7530,7543,7546,7565,7755,8610,9342: 2,376,413,459,516,517,1084,1343,1863,1871,2702,3281,3315,6923,6933,7274,7298,7488,7546,7935,8348,8357,8813,8998,9127: 0,151,175,276,376,425,512,517,565,566,1089,1383,1397,1880,1974,2126,2638,2803,3211,3315,3457,3488,6292,6675,6977,6984,7298,7402,7488,7541,7804,8050,8334,8364,8370,8389,8792: 2,1022,1394,1940,1951,3314,3485,3522,3543,6933,7298,7798,7800,8365,8833,9138,9448: 0,312,354,454,639,730,1937,1946,2889,2930,3211,3265,6933,7457,7529,7565,8178: 1,4,8,10,13,14,23,37,39,69,94,101,118,126,133,178,300,516,522,565,570,892,1451,1863,1880,2845,3549,6347,6923,7298,7481,7488,7509,8402: 1,54,59,73,142,152,205,220,316,325,419,512,565,650,677,861,862,1383,1849,1881,1945,2845,3308,3314,3317,3548,6933,6994,7019,7071,7084,7267,7280,7481,7488,7517,7939,8087,8247,8360,8364,8412: 0,62,86,100,106,124,141,181,188,294,311,322,512,633,1383,1854,1878,1997,2023,2213,2775,3257,3265,3315,3389,3540,3758,3862,4663,5327,6933,6949,7268,7418,7488,8360: 1,3,5,7,9,11,12,16,21,24,28,30,35,53,87,89,111,112,146,232,565,898,1384,1398,1860,1870,1879,1907,1937,1941,1944,3265,3315,6923,6933,6982,6984,7273,7298,7407,7441,7488,7505,7526,7546,7551,7556,7794,7976,8357,8937,9005: 1,3,11,17,27,34,88,110,122,491,498,741,861,862,866,867,1320,1346,1383,1860,1866,1881,1945,3265,3422,6722,6933,6953,7327,7457,7488,7504,8357,8368,8468,8549: 1,3,9,12,17,20,21,30,40,43,44,74,97,104,108,114,161,440,441,468,893,1318,1383,1397,1586,1860,1882,1932,1974,1997,2011,3315,3541,3544,3812,5501,6923,6932,6933,6979,7276,7287,7298,7311,7457,7483,7536,8051,8343,8358,8369,8638: 0,32,98,123,182,194,221,231,263,278,305,372,376,425,459,512,517,896,944,1052,1212,1221,1330,1356,1393,2001,2545,2681,2985,3069,3222,3223,3232,3314,3317,3902,5168,5536,6644,7060,7077,7084,7123,7181,7258,7261,7285,7298: 1,162,174,219,238,270,287,289,327,355,376,389,396,426,455,634,860,865,1064,1335,1933,2012,2107,2309,2397,2617,2618,3221,3222,3265,3418,3526,3543,4395,4800,5539,6326,6933,6978,6999,7230,7258,7274,7296,7297,7347,7396,7507,7510,7552,8000,8804,8868: 1,865,1940,3216,3375,5528,5592,5897,6472,6933,6962,7209,7318,7493,7527,7540,7814,8365,8385,8612,8633,8707,8708,8834,8838,8839,8883: 0,121,179,250,278,294,311,376,424,426,517,544,577,633,647,679,917,1046,1072,1318,1324,1343,1368,1383,1394,1397,1880,1936,1939,1940,1942,2010,2425,2829,3222,3242,3311,3315,3318,3487,3526,3542,6549,6933,6979,7258,7298,7346,7495,7755,7943,8208: 0,250,294,295,311,442,513,544,577,633,1046,1072,1318,1343,1358,1383,1397,2010,2017,2145,2829,3222,3265,3315,3487,3526,6933,6947,6979,6983,7258,7268,7295,7298,7305,7489,7495,7522,7561,7563,7755,7943,8069,8208,8469,9017: 0,151,263,370,394,425,512,513,561,730,863,881,1324,1329,1383,1387,1397,1974,2176,2541,2722,3314,3315,3535,3541,3544,6776,6923,6924,6933,6953,6996,7260,7298,7343,7394,7414,7520,7523,7546,7684,8113,8758,9253: 0,1657,1989,2012,2950,3221,3314,3359,3360,3473,3537,6037,7531,7541,7879,8364: 0,100,136,140,195,311,333,334,370,425,431,511,512,513,518,633,804,863,893,1072,1318,1383,1390,1397,1841,1880,1997,3222,3311,3526,4590,5752,5954,6928,6932,6933,6947,6953,6979,6982,6984,6993,7298,7415,7418,7457,7466,7488,7506,7525,7557,7860,8069: 1,3,5,7,9,11,16,24,27,30,34,35,68,78,87,89,111,112,565,861,862,1325,1332,1656,1860,1886,1937,1982,3161,3212,3314,3483,3486,3501,3538,3549,6347,6933,7271,7273,7488,7526,7551,7794,8192,8296,8380: 0,179,333,376,390,426,511,512,514,709,827,1072,1318,1383,1554,1880,1903,1936,2011,2326,2409,3180,3222,3228,3242,3314,3464,3526,3547,4362,4363,4461,4739,4817,5473,6347,6933,6979,7280,7483,7488,7537,8359,9127: 1,3,5,9,20,35,40,55,57,82,109,897,1860,1867,1937,2011,2410,3228,3265,3311,3316,3482,3499,3502,3526,3536,3693,4816,5931,6932,6933,6934,6938,6979,7280,7551,7670,7846,8396,8406,8475: 0,62,85,106,121,124,278,294,311,376,633,886,1323,1324,1383,1860,3265,3314,3478,3515,5943,7268,8377,9077: 0,18,31,70,80,93,96,116,143,148,186,195,197,200,212,371,633,897,1049,1392,1805,1867,1937,1941,2000,3212,3289,3315,3526,6932,6933,6979,7001,7201,7298,7479,7488,7520,7539,7556,7935,8390,9084: 1,4,10,13,25,39,47,58,61,101,118,171,208,318,356,571,988,1396,1936,1943,2010,2011,2866,3222,3242,3243,3258,3314,3317,3487,3526,3540,3937,5228,6923,6932,6933,6979,6981,7114,7488,7500,7509,7511,7530,7537,8357,8389,8411,8606: 0,276,376,425,512,517,566,1022,1089,1334,1367,1383,1397,1861,1876,2723,2804,3134,3211,3222,3265,3314,3315,3492,5132,5611,6070,6933,6991,7298,7474,7522,7563,7755,7882,8391: 1,226,272,308,312,375,648,1048,1860,1928,2418,3211,3222,3241,3317,3319,3323,3364,3515,4769,5491,5884,6933,6948,7258,7268,7284,7392,7585,8398,9146: 1,166,222,245,276,369,411,425,471,485,487,512,565,1048,1049,1089,1207,1286,1344,1383,1397,1880,1907,2255,2256,2346,3211,3285,3522,3621,3959,3977,4043,4061,4756,5502,5579,5652,6474,6932,6933,6991,7264,7276,7298,7416,7468,7559,7755,8343,8361: 0,18,31,70,80,93,96,116,148,195,197,198,200,212,265,371,393,451,507,590,633,636,774,897,933,937,1268,1641,1866,1867,1882,1937,1941,2062,2839,3215,3317,3495,3522,3525,3526,3534,6932,6979,7102,7276,7298,7405,7488,7547,7556,8035,8305: 0,31,36,99,113,116,164,197,230,279,294,371,439,633,1362,1867,1937,1946,2010,2547,3072,3084,3222,3265,3314,6282,6600,6933,6941,6979,7258,7406,7464,7952,8007,8357: 0,127,332,561,722,1048,1071,1089,1324,1383,1397,1821,1997,2341,2772,2910,2916,3072,3077,3084,3211,3265,3315,3522,4753,5302,5303,6924,6961,7298,7464,7968: 0,175,253,332,376,426,741,1071,1072,1331,1343,1383,1726,1974,1997,2910,2916,3072,3077,3084,3242,3314,3315,3333,3487,3526,4451,5422,5424,6600,6961,7260,7464,7488,7933: 0,26,62,71,80,124,196,294,371,424,633,1023,1937,2910,3265,3314,3856,5301,5756,6071,6187,6933,7258,7968,8976: 0,18,26,66,80,96,116,119,120,128,138,312,770,878,897,1130,1937,2012,3221,3314,3526,5660,5923,6932,7184,7277,7482,7504,7757,8158,8552,8888,9194: 1,3,5,7,11,16,21,24,43,53,131,261,454,472,480,483,484,1286,1345,1860,1877,1937,1941,1999,3211,3222,6932,6991,7268,7298,7507,7526,7755,7794,7796,8183,8460: 0,386,513,740,861,862,995,1057,1200,1333,1383,1877,1881,1945,3265,3315,3386,6273,6933,6943,6995,7258,7488,8139: 0,32,132,151,154,175,194,276,312,376,512,566,620,864,1036,1313,2001,2008,2488,3211,3315,3386,3901,5166,5190,5646,6143,6933,6991,8325,8343,9302: 0,127,293,311,435,561,633,1324,1341,1383,1397,1502,2011,2964,3068,3271,3315,3423,3536,3544,5938,6262,6923,6933,6969,7045,7298,7416,7418,7483,7509,7540,7770,7771,7772,8343,8401: 1,3,5,7,11,12,16,20,24,28,40,43,55,82,95,125,131,144,158,207,371,472,483,484,508,516,633,638,786,1086,1860,1867,1877,1937,1999,2011,3222,3495,3546,6923,6934,6979,6996,7235,7505,7526,7547,7562,7794,7796,8229,8467: 0,26,80,375,403,454,648,864,879,897,1048,1937,1941,1980,2748,3211,3222,3231,3314,3316,3522,3526,3534,3656,3989,4096,4938,6932,6933,7284,7298,7457,8009,8588: 0,221,263,312,512,643,884,1120,1196,1324,1356,1383,1860,6049,6603,6933,7189,7258,7457,7488,7565,8159: 0,326,562,601,884,1055,1125,1356,1808,1937,1946,3219,3222,3307,3314,3315,3451,3990,4073,4097,4939,5685,5819,6559,6932,6933,7457,7794,9413: 0,62,81,85,86,100,106,117,121,129,141,181,186,311,376,461,512,633,644,1383,2804,3134,3222,3265,3314,3387,3912,5452,6441,6933,7495,7553,8358,8599: 1,3,7,9,11,17,27,34,44,76,88,110,122,274,635,742,861,862,871,875,963,980,1056,1059,1324,1383,1881,1945,2085,2531,3213,3241,3265,3509,3517,6933,6953,7267,7457,7488,7536,8357,8367: 1,226,310,415,418,448,797,966,1050,1383,1996,3212,3222,3271,3315,3479,4569,5237,5896,6478,6933,6953,7074,7268,7457,7527,7532,7540: 0,175,253,376,413,517,524,1049,1871,2004,3134,3265,3314,3315,3392,4632,5881,6010,6923,6931,7265,7268,7280,7289,7298,7389,7546,7911,8374,8376,8961: 0,312,348,386,513,641,646,1047,1089,1250,1378,1383,1397,1877,2253,2254,3211,3265,6933,6991,6997,7015,7278,7298,7525,7541,7596,7704,7755,8364,9163: 1,54,59,73,209,210,703,858,1334,1861,2656,2817,3118,3211,3285,3314,3315,3317,3473,3487,3507,3526,3945,4634,6933,6983,6991,7112,7258,7260,7298,7406,7489,7522,7563,7755,7921,9083: 0,129,181,293,294,311,393,435,507,633,758,1383,1397,2011,3210,3214,3222,3271,3314,3315,3388,3522,3544,3955,3969,5300,5501,5753,5916,6151,6922,6923,6933,6981,7276,7287,7298,7418,7483,7527,7530,7540,7755,8360,8362,8396,9083: 0,18,80,116,212,456,964,1049,1616,1937,1941,2599,2672,2783,2991,3489,3516,4041,4156,4599,4823,5537,5565,5897,6933,6957,7298,7457,8500,8513: 0,175,179,376,426,517,566,648,857,887,1048,1072,1089,1318,1383,1397,1974,3211,3215,3231,3314,3315,3316,3389,3482,3522,3526,3534,3863,5046,5328,5771,6846,6948,6979,7298,7351,7488,7734,7981,8789,8861: 0,121,179,184,235,376,390,426,633,869,1112,1243,1304,1331,2372,2918,2981,3265,3314,3316,3482,3526,3543,6183,6979,7001,7335,7670,8400,8406: 0,442,513,643,731,884,1055,1293,1356,1383,1841,1849,2869,2932,2993,3219,3265,3315,3398,3497,6932,6933,7120,7488: 0,231,278,332,376,554,604,1324,1383,1630,1666,1860,1976,2009,3266,3271,3315,3489,3503,3536,5897,6207,6935,6978,6980,7267,7403,7408,7439,7492,7512,7527,7540,7782,8384,8394: 0,141,181,332,376,413,425,512,517,644,688,1329,1383,1387,1397,1612,1860,1871,2186,2788,3315,3318,3535,3536,3544,4549,4604,5897,6207,6923,6978,7291,7298,7403,7404,7439,7511,7521,7530,7543,7546,7728,7755,8610: 0,312,1072,1085,1318,1331,1383,1396,1936,1943,2010,2011,2525,2909,3242,3243,3314,3487,3526,3544,3549,5610,6034,6236,6923,6979,6981,6995,7039,7040,7041,7260,7268,7421,7483,7488,7511,7530,7537,7553,7555,7573,7677,8357: 0,121,179,214,254,278,311,376,426,517,554,566,604,633,645,865,896,1072,1089,1318,1319,1321,1324,1383,1393,1397,1522,1530,1858,1859,1938,2009,2314,2384,3211,3246,3249,3269,3315,3526,3536,4153,4437,4996,6719,6933,6951,6978,6979,7055,7298,7347,7396,7488,7508,7521,7542,7625,7766,8037,8343,8370: 1,56,130,134,150,173,350,1139,1359,1664,2055,3216,3222,3241,3314,3315,6778,6923,6932,7268,7298,7404,7488,7530,7546,7755,8269,9084,9277,9427: 0,32,62,85,86,92,100,121,124,194,227,233,269,294,296,370,376,393,400,494,512,606,633,804,863,899,923,1000,1340,1866,1924,2001,2623,2927,3212,3222,3265,3424,6794,6924,6933,6947,7258,7274,7292,7488,8409: 0,231,263,278,372,376,425,456,459,512,517,1049,1324,1383,1397,1823,1876,2672,2685,3165,3303,3314,3489,4041,4156,4626,5460,5537,5863,6756,6932,6933,6957,7084,7267,7298,7383,7408,7457,7536,7547,7553,7696,7697,7782,8223,8357: 0,18,31,70,80,93,96,116,148,195,197,200,212,265,371,393,421,633,897,1078,1115,1326,1801,1867,1877,1882,1937,1941,3144,3234,3474,3524,3525,3526,3916,4462,4526,4721,5478,5876,6932,6933,6979,7146,7268,7270,7276,7298,7457,7488: 1,3,5,7,12,16,20,28,40,55,82,95,125,144,158,207,274,371,387,508,516,563,633,638,786,1086,1860,1867,1937,2002,2011,3315,3495,3546,3886,5086,5108,6923,6932,6934,6979,7280,7431,7488,7505,7526,7556,8304: 0,181,188,1027,1383,1384,1397,1398,1860,1870,1879,3222,3315,3535,3544,6923,6982,6984,7268,7298,7457,7488,7541,7546,7981,8364,9218: 1,3,5,9,12,20,28,33,35,40,43,46,55,57,82,109,131,155,277,280,319,332,749,800,845,897,1088,1382,1396,1860,1867,1937,2011,3265,3357,3418,3476,3526,3545,6923,6924,6932,6933,6934,6979,7275,7465,7488,7505,7551,7565,7769,7796,7970,8186,8285,8357,8424,8626,8749,8750,8751,8752,8935: 0,129,140,181,195,214,254,311,374,460,633,845,896,1072,1236,1318,1319,1321,1383,1393,1397,1508,1529,1858,1859,1860,1996,3265,3314,3476,3526,6932,6979,7298,7465,7970,8186,8357,8424: 1,3,5,9,20,21,30,35,43,53,55,89,131,271,476,706,825,962,1086,1637,1638,1693,1860,1863,1867,1937,1941,1952,2098,3222,3776,4940,4941,6932,6979,7002,7262,7273,7298,7457,7540,7551,7558,7562,7793,7795,7796,8404,8428,8437,8523,9434: 0,116,157,187,204,212,249,331,367,417,449,454,510,641,646,808,826,936,1018,1343,1546,1880,1937,1941,2002,2152,2671,2893,3211,3212,3314,3315,3460,3497,3549,4887,5097,5208,5389,5558,6164,6924,7049,7108,7298,7360,7456,7526,7688,8037,8113: 1,4,8,14,39,72,94,133,201,821,822,1548,1551,1620,1841,2012,2999,3212,3221,3314,3315,3444,3745,4066,4899,5669,6948,7002,7269,7373,7398,7509,7520,7558,8069: 0,513,561,1324,1383,1397,1866,1974,2520,3248,3265,3315,3509,3535,3541,3544,6827,6923,6933,7270,7298,7410,7418,7488,7546,8467,8680: 0,31,62,71,116,170,255,295,315,317,371,398,633,1937,1993,2939,3222,3265,6933,6948,6975,7116,7239,7260,7273,7498,7559,7560,7832,8299,8363,8575: 1,4,6,8,15,42,51,52,60,61,75,77,79,83,107,861,862,865,866,867,995,1057,1826,3223,3254,3265,3315,3543,6933,7170,7258,7268,7280,7488,7821,7948,8251,8591: 1,162,174,1054,1204,1569,1667,1860,1994,3265,3356,3489,3586,4233,4234,6929,6932,6980,6992,7256,7406,7463,7492,7527,7540,7620,8357,8394,8424,9233: 1,4,6,8,14,15,25,29,38,72,137,865,1620,1860,2010,2116,3212,3258,3314,6347,6979,7268,7488,7561,8380: 1,3,7,9,17,27,34,44,76,110,122,861,862,866,867,1324,1383,1881,1945,3024,3293,3314,3543,6739,6932,7258,7264,7457,7488,7536,8978: 0,231,263,276,278,376,425,512,517,566,648,1048,1089,1324,1366,1367,1383,1397,1860,1861,2723,3211,3222,3231,3308,3495,3522,4003,4122,5018,5507,5527,5566,5611,5714,6933,7084,7191,7261,7267,7268,7288,7298,7332,7382,7414,7455,7468,7488,7496,7529,7563,7648,7747,7783,8266,8361,8521,9048: 1,3,11,12,17,20,33,40,74,88,95,104,125,158,161,237,281,311,415,508,516,568,633,638,686,966,1086,1318,1383,2011,2423,3314,3315,3495,3544,3546,3843,6497,6923,6933,6953,6979,7457,7483: 0,121,181,188,189,257,294,311,312,313,373,376,413,633,644,868,1046,1383,2362,2774,3265,3543,3544,3549,5979,6346,6923,6932,6933,7148,7258,7259,7268,7450,7464,7488,7524,7530: 1,48,49,50,134,242,252,893,1860,1882,2000,2010,3215,3222,3314,3495,6933,6979: 1,54,59,73,125,183,205,239,247,311,508,516,633,638,697,717,909,1086,1318,1383,1509,1514,1539,1559,1924,2011,2423,2690,3314,3317,3495,3544,3546,3714,4690,6923,6979,6997,7267,7268,7483: 0,32,92,98,100,121,123,167,177,179,186,190,194,231,263,278,305,312,333,376,400,425,426,456,511,512,517,633,726,1049,1088,1221,1257,1330,1382,1392,1768,1992,2000,2001,2445,2747,3232,3314,3526,3543,3775,4045,4162,4935,4936,6979,6997,7084,7298,7417,7997,8027,8151,8357: 1,3,9,11,17,27,34,43,44,88,110,114,122,861,862,1345,1383,1608,1656,1881,1886,1945,3265,3478,3541,3834,5077,6481,6933,6953,7280,7457,7488,7536,7565,8276: 0,32,62,85,86,92,100,121,124,141,194,269,294,296,376,400,512,633,644,810,2001,2882,3176,3212,3265,3314,3315,3373,3418,5176,7083,7138,7232,7288,7488,8147: 0,1072,1082,1176,1318,1383,1397,1860,1866,1974,3215,3265,3495,3522,3526,3534,6933,6979,7236,7268,7298,7347,7461,7488,7559,7837,7934,8124: 0,105,258,311,633,1091,1113,1324,1383,1866,3516,5993,6933,6948,7267,7415,7488,7557,8547,8988: 0,80,454,964,1014,1048,1050,1149,1260,1627,1687,1937,1956,3211,3238,3970,4843,5897: 0,32,98,154,182,194,263,276,278,372,375,376,459,512,566,648,887,1048,1052,1221,1263,1877,2001,2008,2137,2731,3211,3222,3308,3314,3514,3652,4090,4856,4857,6933,7333,8008: 0,231,263,276,278,312,349,354,376,425,512,517,530,566,1089,1324,1343,1383,1397,1609,2481,3211,3315,3490,3646,5181,5371,5791,6932,7084,7122,7228,7267,7278,7298,7414,7488,7525,7529,7609,7703,7704,8053,8791: 0,31,96,113,116,167,186,187,197,230,279,312,328,335,371,398,599,603,633,720,897,1088,1234,1382,1392,1746,1866,1867,1937,1946,2000,2568,2569,2570,2727,3197,3314,3369,3483,3526,3540,4426,4477,4642,5274,5275,6924,6932,6969,6979,7273,7488,7526,7794,7796: 1,726,841,1072,1086,1089,1318,1383,1397,1863,1992,2001,2008,2347,2523,2535,2662,2714,2719,3211,3216,3232,3314,3526,4494,6925,6979,7258,7260,7298,7400,7403,7528,7981,8789,8861: 1,54,73,427,1062,1240,1324,1383,1868,2608,2609,3222,3317,5091,6948,6953,7258,7267,7339,7518,7520,7536,7558,7732,7792,7981,8395,9421: 1,4,6,8,13,14,15,22,29,52,60,83,107,224,285,565,861,862,865,866,867,976,1102,1320,1346,1907,3241,3315,6932,6933,7268,7361,7488,7559,8189: 0,175,253,375,376,403,517,566,648,741,1048,1089,1383,1397,1726,1974,3077,3211,3222,3230,3231,3315,3522,4621,5422,5424,6561,6933,7174,7261,7298,7457,7488,7558,8004: 1,179,203,253,333,376,413,426,511,512,514,636,741,880,1072,1088,1283,1318,1329,1382,1383,1386,1392,1396,1938,2000,2004,2011,3130,3212,3241,3256,3265,3268,3357,3526,3544,3547,3589,4243,4244,4245,4246,6923,6932,6933,6978,6979,7123,7275,7315,7396,7421,7483,7488,7543,7714,7769,8214,8357,8505,8551,8812,8827,9106,9414,9438: 1,4,10,13,23,39,101,118,126,300,570,892,973,1442,1913,3317,3495,3549,6347,6549,6923,6933,6987,7260,7276,7287,7298,7450,7465,7488,7509,7541,8364,9402: 0,62,71,85,106,121,124,175,253,294,311,371,376,556,633,741,1004,1383,1880,1937,1959,1974,3265,3314,3484,3571,4183,6077,6933,7104,7114,7273,7346,7556,7564: 0,151,175,276,333,375,376,403,425,426,512,517,566,648,879,1048,1296,1791,3211,3222,3231,3265,3308,3316,3511,3522,3526,3534,6054,6933,6948,7114,7298,7525,7559,8222: 0,62,85,121,124,175,216,227,294,376,393,507,633,886,1243,1304,2372,3265,3314,3315,3528,5438,6399,6758,6933,8133: 0,31,70,96,116,148,187,195,197,212,249,264,312,328,371,633,727,897,1086,1849,1863,1867,1937,1941,2002,3026,3526,3546,6932,6952,6979,7298,7400,7403,7488,7526,7551,7794,7817,8114,8350: 0,18,31,80,93,96,116,184,197,199,200,214,244,254,294,360,371,393,424,429,525,579,582,633,897,1319,1321,1345,1495,1496,1497,1858,1859,1867,1878,1882,1936,1937,2010,3242,3284,3315,3474,3487,3525,3526,3543,3629,3916,4462,4526,4721,5478,5876,6317,6933,6979,7258,7268,7418,7433,7488,7532,8112,8367,8390: 1,3,5,7,16,33,41,46,63,67,84,180,277,366,404,1342,1796,1860,1868,1937,1946,3222,3308,6481,6933,6988,7268,7284,7526,8035: 0,175,376,634,725,729,732,860,876,1082,1176,1294,1299,1383,1673,1853,1860,1880,1974,2007,2012,3221,3222,3265,5044,5598,5755,6933,6978,7235,7258,7269,7296,7398,7410,7552,7565,8147,8372,8432,8817,8846,8847,9031: 0,250,371,507,601,633,897,1313,1343,1561,1867,1908,1911,1937,1941,1946,2136,3042,3215,3222,3522,3526,3534,6719,6859,6933,6979,7258,7298,7338,7455,7794: 1,3,7,9,11,17,27,30,34,44,76,87,88,97,110,122,409,469,565,742,861,862,875,1322,1324,1357,1383,1881,1945,1974,2020,2169,2206,3314,3504,5996,6953,7295,7347,7457,7488,7536,8089: 0,32,92,100,105,121,132,151,175,194,294,339,363,376,383,393,400,507,512,576,620,633,869,912,1331,1589,1866,2001,2078,2175,3314,3454,4281,6932,6933,6995: 0,18,26,31,66,80,116,294,346,371,424,436,578,633,660,788,898,1300,1727,1937,2371,3314,3315,5427,7564,7565: 1,48,49,50,134,314,342,357,381,1337,1652,2012,2202,3218,3221,3314,3315,3532,6946,7259,7269,7398,7488,7936,8351,9389: 1,162,174,192,213,226,246,397,448,618,1168,1178,1238,2091,2590,2591,2592,2718,3314,3479,3548,7258,7268,7298,7488,7553,7755,7819,8922,9365: 1,3,5,7,9,11,16,24,27,30,34,35,68,78,87,89,111,112,565,861,862,865,866,867,1051,1322,1325,1332,1357,1656,1860,1886,1937,3156,3265,3314,6948,7273,7488,7526,7550,7551,7794,8372,8400,8588,9358,9420: 0,26,80,375,403,454,648,853,1048,1274,1331,1731,1937,1941,2356,2389,3211,3222,3231,3265,3313,3314,3315,3522,6570,7268,7298,7484,7952: 1,4,6,8,14,15,29,52,60,83,107,224,285,861,862,865,866,867,1320,1346,1866,1965,1980,2024,2217,3521,6932,6933,7258,7357,7488,7541,8364: 0,18,31,36,80,93,116,164,168,197,200,266,371,393,439,507,633,869,916,1331,1867,1882,1937,3215,3222,3265,3482,3495,3543,4326,6381,6481,6520,6853,6932,6933,6979,7268,7488,8081,8422,8729: 1,3,5,9,27,34,35,68,78,861,862,866,867,1320,1325,1332,1346,1860,1937,1965,3222,3265,3314,3315,6933,7381,7457,7488,7520,7551,7834,7983,8263: 0,36,99,102,121,156,163,168,175,179,266,294,311,376,393,424,507,633,729,1288,1318,1383,1494,1860,1882,1936,1965,1974,2010,3215,3222,3265,3315,3439,3543,6576,6932,6933,6979,7268,7819,8074,8134,8238: 0,100,121,151,175,179,203,214,250,253,254,311,333,376,393,425,426,511,512,517,544,633,645,662,663,679,741,896,1072,1104,1318,1319,1321,1343,1383,1393,1397,1560,1562,1858,1859,1866,1882,1938,1942,1974,2007,2931,3160,3265,3268,3372,3525,3526,5865,6065,6933,6978,6979,7000,7276,7298,7380,7396,7457,7521,8119: 0,524,601,887,1049,1127,1914,1937,1941,1946,2004,2249,2798,3222,3314,3315,5430,5432,6641,6784,6923,6932,7298,7407,7457,7488,7505,7546,7558,7794,8116,8364,8539: 1,48,49,50,134,307,309,362,365,379,395,399,422,541,653,865,2030,2232,3216,3314,3315,3508,3530,6932,6933,7451,7499,8372: 1,4,8,13,14,39,52,60,94,118,133,234,240,742,861,862,875,1965,2969,3151,3265,3594,4250,6932,6933,7488,7509,8119: 1,3,11,17,27,34,88,110,122,742,846,861,862,875,1331,1383,1402,1478,1881,1945,1963,3265,3543,6953,7002,7232,7297,7457,7488,7967,8826: 1,3,5,33,46,277,366,378,384,404,597,1342,1860,1868,1937,5897,7406,7974: 1,3,7,9,11,17,20,30,44,76,88,97,104,1086,1170,1318,1324,1383,1974,3265,3315,4024,5654,6933,6953,6979,7457,7484,7488,7536,8546: 0,151,175,203,253,376,413,425,512,517,741,1292,1329,1383,1387,1397,1871,1974,2007,2186,3222,3229,3268,3314,3315,3317,3318,3495,3535,3543,3544,4606,5803,6268,6923,6978,7261,7280,7298,7404,7511,7521,7530,7543,7546,7755,7890,8375,8610: 1,3,5,7,11,16,24,43,131,271,472,476,483,484,1490,1860,1937,1999,2859,3265,3312,3314,5526,6932,6933,7171,7262,7526,7540,7794,7796: 0,18,26,31,62,66,71,80,116,124,170,196,216,227,294,371,393,424,507,553,633,1328,1937,2026,2222,2579,3139,3265,3314,3508,3859,4662,6932,6933,8223,8372: 0,294,345,371,393,421,633,751,897,1109,1153,1326,1867,1874,1882,1937,2010,3222,3234,3314,3315,3487,3525,3526,4140,5836,5935,6612,6933,6979,7280,7295,7417,7453,7457,7794,8400: 1,116,197,212,230,328,495,872,1063,1880,1882,1949,2010,2325,2637,2802,3130,3222,3265,3317,3320,3483,3814,3911,4555,4624,5008,5451,6075,6923,6932,6948,6979,7268,7276,7287,7298,7379,7406,7530,7548,7559,7562,7565,7755,8047,8376,8425: 0,818,870,1043,1396,1936,1939,1940,1943,1954,2010,2011,3242,3243,3265,3315,3487,3526,3542,6923,6977,6979,6981,7039,7040,7041,7257,7457,7488,7511,7530,7537,7541,7555,7573,7677,7715,8030,8328,8357,8358: 1,3,5,7,12,16,20,28,33,40,41,46,55,63,67,82,84,95,125,144,158,180,207,277,371,508,516,633,638,786,1086,1860,1867,1937,1946,2011,3265,3315,3495,3546,6923,6933,6934,6979,7268,7505,7526,7981,9045,9141,9164: 1,3,5,7,12,16,20,28,33,40,41,46,55,63,67,82,84,95,125,144,158,180,207,277,371,508,516,633,638,786,1086,1860,1867,1937,1946,2011,3315,3491,3495,3511,3546,5997,6923,6933,6934,6979,7248,7268,7505,7514,7526: 1,4,6,8,10,15,19,25,38,47,65,115,125,145,159,176,508,516,633,638,865,1086,2011,3429,3495,3543,3546,6832,6923,6932,6933,6979,7509,8343,9393: 0,129,181,922,1048,1072,1089,1318,1383,1397,2257,3211,3215,3304,3314,3495,3522,3526,3534,6430,6933,6979,6996,7260,7298,7666,7667,8388,8983: 1,54,73,183,209,239,247,341,565,840,1062,1187,1326,1396,1512,1601,1677,1866,1880,2011,3234,3248,3285,3326,3440,3526,4428,4481,5288,6923,6979,7488,7564,7764,7965,8357: 1,73,142,152,225,427,591,651,811,861,862,866,867,1320,1346,1849,1925,2124,2506,3244,3265,3285,3549,6932,6933,6952,6995,7260,7268,7294,7297,7488,7541,8565: 1,263,278,320,370,376,396,415,512,513,565,861,862,1000,1080,1136,1209,1211,1324,1383,1613,1656,1881,1886,1900,1945,2475,3222,3265,3363,3446,3486,3501,5381,5622,5800,6933,6994,7268,7288,7459,7460,7488,7517,7548,7981,8077,8104,8278,8297,8379: 1,3,5,7,9,11,16,24,27,30,35,68,87,89,111,112,565,861,1332,1389,1656,1860,1937,2296,3029,3265,3486,3686,6933,6948,7011,7273,7418,7526,7551,7559,7565,7627,7794,8498,8997,9449: 1,3,7,9,11,12,17,20,40,44,57,74,76,88,104,155,161,217,336,894,1072,1318,1324,1383,1396,1866,1908,1909,1923,1943,2010,2011,3050,3220,3222,3265,3315,3478,3487,3526,3544,6923,6933,6953,6979,6981,6983,7109,7305,7327,7419,7421,7457,7483,7488,7489,7530,7536,7538,7561,7569,7631,8357,9218: 1,3,5,7,12,16,20,21,28,33,41,46,53,55,57,63,67,84,109,180,277,337,368,516,897,955,1086,1860,1863,1867,1937,1941,1946,2073,2458,3212,3526,6449,6923,6979,7000,7268,7298,7400,7488,7505,7526,8226: 1,3,5,7,9,11,12,16,20,21,24,28,30,35,53,55,57,87,89,109,111,112,516,563,565,836,897,1086,1106,1860,1863,1867,1937,1941,2063,2442,2443,3264,3497,3526,6449,6923,6932,6933,6952,6979,7268,7273,7298,7400,7505,7526,7551,7794: 1,3,7,12,17,20,21,33,41,57,63,74,76,104,108,217,237,260,320,337,368,415,467,513,516,955,1072,1086,1318,1324,1343,1383,1397,1863,2072,2977,3050,3265,3526,3544,6923,6979,7000,7054,7268,7298,7400,7457,8462: 0,31,113,116,264,279,294,328,335,346,371,436,578,633,788,898,1607,1878,1937,3060,3239,3265,3308,3314,3315,7268,7456,7551,7794,7796,7908,8357,8432,8470,9073,9199: 2,332,898,1088,1382,1386,1392,1396,1938,2000,2004,2011,2705,3060,3239,3265,3308,3314,3315,3357,3526,6923,6978,6979,7275,7315,7396,7543,7769,7908,8357,8432,8505,9073,9199,9438: 0,818,1154,1368,1384,1394,1398,1615,1860,1870,1879,1909,1940,2855,3314,3315,3461,6064,6807,6923,6932,6951,6982,6984,7151,7298,7488,7546,7799,9026: 0,321,456,513,524,765,1049,1324,1331,1379,1383,1397,1723,1860,2004,2353,2627,2628,2629,2630,2894,3314,3315,3357,3535,3544,4554,6923,6932,6933,6953,7228,7298,7536,7546,9198: 0,62,85,106,121,124,231,255,278,294,295,311,376,459,633,1324,1358,1383,1964,3050,3265,3315,6321,6933,7002,7267,7488,7509,7536,7548,7558,7998: 0,294,311,424,633,1324,1383,1880,3222,3229,3314,6441,6853,6931,6933,7002,7102,7976,8422: 0,36,99,294,633,647,1163,1860,1866,1939,1940,1996,2010,3222,3461,3527,3530,6979,7259,7268,7406,7423,7461,7488,8297,8399,8584: 0,62,106,124,129,181,196,227,294,311,393,424,633,1022,1233,1383,1965,2361,3050,3265,3314,3315,3584,3755,4220,5257,7268,8397,8432,8450,8457: 0,105,121,167,186,278,338,363,376,546,633,766,1818,1866,2702,3241,3315,3466,6933,7113,7228,7457,7484,7488,8141,9037: 1,4,6,13,22,25,38,865,1086,3212,3265,4031,5708,6924,6979,7372,7406,8370: 0,62,71,81,186,227,233,371,393,494,633,1603,1877,1937,1946,2033,2246,3265,3306,3315,6055,6280,6924,6933,6947,7456,7488,7849,7927,8358,8573,8993: 1,226,246,272,310,397,418,497,513,561,618,622,704,732,779,807,876,881,979,1070,1219,1324,1383,1395,1397,1793,1863,1875,1974,2012,2392,2399,3221,3315,3541,5237,5518,5601,6924,6953,7268,7298,7354,7488,9328: 1,4,23,37,39,126,178,229,834,942,990,3211,3265,3307,3314,4269,5502,6933,7033,7276,7298,7414,7418,7509,7529,8189,8271: 1,4,6,8,10,15,19,23,25,38,42,45,51,58,61,75,77,79,91,337,361,368,428,516,865,1086,1863,3526,5977,6527,6923,6932,6979,7000,7268,7298,7354,7400,9036: 0,375,648,1048,1089,1324,1349,1383,1824,1866,3211,3222,3314,3315,5895,6830,6933,6995,7418,8245: 0,103,184,199,244,279,294,312,371,393,424,429,507,526,527,579,633,753,897,1867,1875,1882,1936,1937,2010,3215,3242,3315,3487,3525,3526,3534,3543,4187,6924,6969,6979,7258,7290,7488,7526,7558,7564,7860: 0,62,85,121,214,254,278,376,581,633,764,1841,2993,3265,3314,3315,6121,6177,6933,7418,7488,7534,8526,8986: 1,4,8,10,13,14,23,39,61,94,101,118,126,133,147,463,988,1384,1398,1870,1877,1879,2551,3265,3315,6013,6388,6923,6932,6982,6984,6992,7261,7286,7298,7465,7488,7499,7509,7546,8366,8367,9195,9399: 0,194,263,278,332,376,512,515,564,634,637,732,860,876,1024,1324,1383,1648,1657,1985,1989,2009,2012,2911,3221,3958,4863,5651,5865,6487,6932,6933,6978,7260,7269,7296,7357,7380,7398,7488,7552,8147,8378: 0,32,92,100,121,123,135,136,177,179,182,190,194,195,198,265,295,332,333,372,376,393,400,425,426,459,464,481,507,511,512,517,523,564,633,726,1024,1052,1128,1492,1493,1882,1992,2001,2035,2911,3215,3232,3495,3522,3525,3526,3534,6197,6487,6924,6932,6933,6979,6983,7037,7258,7260,7276,7298,7357,7380,7488,7561,7563,8147,8378: 0,100,121,179,263,278,311,333,345,376,393,420,426,511,512,542,633,675,751,778,931,991,1072,1082,1318,1324,1383,1552,1673,1882,1997,2405,2720,3222,3223,3347,3458,3525,3526,3690,5025,5179,6450,6932,6933,6979,7295,7417,7457,7926,8057,9189: 0,278,376,1324,1383,1631,1666,1711,1860,1942,1976,2009,2482,2526,3015,3238,3271,3314,3489,3503,3868,5064,6933,6935,6978,6980,7260,7408,7445,7457,7512,7540,7548,7558,7586,7746,7782,8362,8384: 0,62,106,124,196,294,311,424,633,1383,1974,2036,2264,2921,3038,3212,3225,3265,3317,3484,3529,6933,7438,7553,7564,8015,8357,8577,8989,9404: 1,3,5,11,24,27,34,68,78,861,862,866,867,1265,1320,1325,1332,1346,1860,1937,2921,3099,3265,3314,3315,3317,3484,7438,7484,7488,7519,7564,7794,8577,8989,9241,9376,9404: 1,54,59,73,840,1187,1429,1657,1860,1989,2012,2698,3221,3315,3317,3543,5584,6933,7488,7564,7843,8138,8363,8364,9153,9181: 1,226,310,376,884,1212,1213,1356,1786,1866,1880,2001,3222,3238,3514,3549,6527,6746,6933,6951,6970,7077,7216,7257,7268,7274,7292,7509,8357,8390,9266: 1,4,6,8,10,13,14,15,19,22,29,865,894,1379,1556,1923,1955,2054,3220,3265,3315,3925,5226,6923,6932,6933,7485,7488,7530: 1,54,73,225,306,563,1206,1880,3210,3222,3265,3285,3315,3549,5528,6096,6832,6933,7258,7268,7462,7501,7527,7540,9066,9411: 1,3,5,11,12,24,28,33,46,277,516,686,908,1011,1286,1860,1937,2149,3235,3265,3820,5021,5022,6923,6933,7505,7541,7794,7887,7901,8355: 1,166,329,444,613,615,775,781,929,934,996,1002,1188,1338,1396,1936,1943,2010,2011,2093,2494,3214,3215,3222,3242,3243,3285,3487,3526,3534,3634,3793,4352,4353,4354,4355,4976,6922,6923,6932,6979,6981,6989,7178,7261,7268,7280,7297,7380,7413,7511,7530,7537,7553,7558,7840,8357: 1,3,7,17,33,40,41,63,76,161,237,260,320,415,467,513,1324,1383,1860,1909,2011,3222,3265,3315,3502,6577,6932,6933,6938,7260,7268,7457,7483,7488,8147,8238,8345: 1,262,275,284,290,297,303,304,458,565,670,702,1491,3231,3265,3285,3314,6932,6933,6995,7298,7531,7785: 1,3,7,9,11,12,17,20,21,30,44,74,76,87,88,97,104,108,409,469,565,681,1063,1318,1324,1383,1397,1421,1860,1882,1974,3215,3222,3239,3317,3320,3483,3522,3544,4002,4177,5897,6922,6923,6953,6979,7001,7108,7276,7287,7298,7457,7536,7541,7835,8037,8407,8684,8685,9340: 0,96,113,116,119,120,128,138,230,264,279,328,897,1379,1602,1937,1946,1997,2012,2127,2128,3080,3212,3221,3247,3314,3385,3523,3526,5207,5534,6932,7216,7466,7488,7506,7520,7551,7556,7794,8055,8167: 0,279,312,454,583,646,1607,1937,1953,1996,1997,2985,3211,3314,6933,6991,7418,7509,7547,7551,7794,7796,8164,8357,8391: 1,4,6,8,15,42,51,52,60,61,75,77,79,83,107,742,861,862,865,875,1402,1478,1963,3265,3315,6406,6933,7184,7258,7268,7271,7418,7488,8189,8357: 1,3,5,11,20,24,40,41,55,57,67,82,109,601,897,1085,1343,1860,1867,1937,1946,2011,2103,2502,3222,3265,3316,3317,3482,3502,3526,5006,6934,6938,6947,6979,7017,7170,7417,7463,7469,7472,7484,7562,7670,7723,7794,8035,8406,8621: 1,1018,1298,1376,2766,3269,3285,3354,3396,3537,3727,4563,4885,5266,5562,5620,5666,6932,6948,7085,7268,7462,7531,7541,7553,7881,8060,8201,8357: 1,4,37,39,52,60,178,234,240,834,861,862,866,867,990,3265,6932,6933,7280,7488,7509,7548: 0,62,71,80,124,196,200,294,312,371,424,633,724,889,1274,1280,1937,1994,3265,3513,6587,6700,6924,7406,7488,7847,8199,8359: 0,62,85,86,100,106,121,216,227,233,311,334,370,376,393,494,507,512,513,633,804,863,886,889,1000,1340,1383,1903,2113,2645,2646,3094,3222,3265,3564,3769,4176,4719,6155,6932,6933,6953,7274,7280,7295,7333,7411,7418,7556,8359: 0,116,157,187,212,230,264,324,328,375,403,454,506,509,648,889,1048,1866,1873,1937,1941,1946,3211,3222,3225,3231,3430,3522,4625,5457,5860,6315,6932,7211,7298,7457,7488,7526,7551,7794,8087,8249,8579: 0,31,62,71,113,116,170,187,216,227,230,233,279,335,371,393,398,494,507,600,633,889,971,1300,1727,1937,1946,2371,3265,3270,3314,3317,3430,3564,4176,5426,6948,7273,7280,7418,7465,7526,7547,7796,8087,8199: 0,36,102,121,156,175,179,253,311,312,376,421,633,661,741,888,889,1318,1326,1383,1880,1974,2985,3004,3222,3314,3543,4714,5043,5137,5463,5464,5866,6763,6979,7258: 1,3,12,17,30,74,97,491,498,516,741,1383,1555,1955,1974,2147,3212,3265,3496,3544,3695,4820,6923,6932,6933,7457,7485,8248,8281: 0,193,286,376,405,426,433,459,513,517,608,643,1000,1072,1151,1212,1355,1356,1383,1397,1971,1993,2003,3222,3242,3314,3317,3318,3328,3478,3526,3529,3530,3929,5057,5069,5151,6738,6932,6933,6978,7145,7298,7316,7396,7409,7436,7521,7536,7565,7640,8381: 1,48,49,50,134,728,1140,1205,1343,1381,1570,1860,3210,3229,3314,3315,3489,3746,4565,6980,7233,7540,7558,7586,7746,7866,8362,8438,8476: 1,3,5,9,12,20,28,35,40,43,55,82,95,131,144,158,207,371,508,633,786,890,891,1087,1090,1384,1398,1860,1867,1937,2011,2102,2501,2517,3265,3314,3317,3495,3533,6923,6924,6928,6933,6934,6979,6993,7268,7413,7415,7456,7488,7505,7551,7557,7796,7902: 0,18,26,66,80,116,157,212,375,392,403,454,626,648,1048,1773,1866,1937,1941,2597,3211,3222,3231,3314,3522,3870,4852,4853,5645,6948,7129,7298,7488,8128: 0,116,119,120,230,264,328,799,1617,1697,1872,1937,1946,2012,2463,2796,3247,3314,3315,3496,3543,4988,5412,6032,6933,6949,7232,7477,7551,7794: 0,121,135,179,195,278,376,426,459,517,559,633,645,727,865,1086,1146,1245,1645,1863,1938,2003,2009,3136,3524,3526,3536,3546,3744,3917,4463,4527,4633,5032,5063,5483,5484,6932,6978,6979,6999,7261,7274,7298,7396,7400,7472,7488,7510,7521,8357,9361: 0,121,179,294,376,424,426,461,517,566,633,644,647,1183,1274,1394,1936,1939,1940,1953,2010,2027,2194,2224,2225,2226,2227,2228,3202,3211,3222,3242,3310,3314,3318,3487,3526,3527,3542,4996,6933,6951,6979,6991,7076,7298,7542,7719,7755,9303: 1,3,5,7,9,11,16,21,24,35,53,274,387,562,565,963,1356,1860,1937,1941,1997,2002,2101,2516,2694,3212,3219,3241,3307,3314,3315,4774,6847,7258,7268,7276,7298,7488,7526,7547,7551,7794,8597,9379: 1,54,73,183,210,239,502,549,563,565,1062,1524,1601,1677,1880,1936,2010,2332,2759,3264,3285,3318,4521,5897,6923,6933,6979,7258,7280,7298,7325,7405,7464,7511,7530,7558,7755,8512: 0,278,376,634,738,739,854,860,1337,1648,1652,1985,2012,2275,2642,2813,2911,3221,3314,3335,3958,4863,5651,7277,7328,7482,7488,7541,8357,8364,8530: 0,70,195,265,371,393,509,633,897,1280,1295,1644,1730,1867,1882,1937,1941,1946,2354,2633,2634,3223,3315,3525,3526,3743,4458,4518,4704,5926,6932,6933,6979,7268,7276,7298,7449,7488,7509,7526,7541,7551,7794,8357,8364: 1,166,222,245,369,411,444,471,485,487,511,512,1138,1318,1383,1880,1882,1922,3095,3210,3224,3265,3271,3285,4571,5570,6130,6234,6932,6933,6979,7097,7468,7540,8360,8361: 1,166,222,245,329,443,470,929,996,1207,1860,1965,1996,3242,3285,3315,3318,3487,3522,3525,3526,3534,3543,4598,6219,6850,6932,6933,7276,7288,7298,7380,7553,7755,7971,8127,8223,9208: 1,73,210,239,524,840,1049,1062,1512,1521,1965,1996,2004,2186,2411,3285,3315,3317,3318,3543,5288,6219,6829,6923,6924,7258,7268,7298,7405,7464,7488,7511,7546,7553,7564,7971,8127: 1,3,5,9,21,35,43,53,131,261,273,279,454,480,605,1860,1862,1937,1941,2675,2749,3039,3211,3265,3314,3315,3510,5525,6757,6932,7298,7551,7796: 0,175,376,1055,1212,1356,2955,3307,6924,6932,7257,7340,7406,7457,7488,8130,8357,8423,8574,9068: 1,54,59,73,205,210,220,239,425,512,625,656,694,1329,1383,1387,1397,1511,1860,2411,3222,3223,3315,3317,3535,3543,3544,4584,6829,6923,6932,6933,7001,7084,7190,7267,7298,7404,7530,7546,7547,7755,7966,8143,8343,8959: 0,127,140,143,167,186,195,311,353,456,561,633,1049,1072,1088,1318,1324,1382,1383,1392,1397,1862,2000,3306,3315,3317,3526,3539,3549,3737,4431,4486,4593,4659,5761,6204,6932,6933,6979,7116,7258,7268,7298,7418,7475,8149,8194,9135: 0,18,31,80,93,96,116,184,197,199,200,244,294,360,371,393,424,429,507,579,633,753,869,897,925,1112,1500,1867,1882,1893,1936,1937,2010,3215,3242,3265,3315,3316,3482,3487,3525,3526,3534,3543,6933,6951,6979,7263,7488,7541,8364,8378: 0,121,231,278,293,294,376,413,459,514,517,609,633,758,1119,1195,1364,1666,2011,2415,3203,3265,3314,3315,3479,3536,6502,6517,6608,6923,6933,6981,7298,7418,7457,7488,7491,7527,7530,7540,7633,7755,8101,8690: 1,3,5,7,16,21,33,41,46,53,63,67,84,180,277,1860,1937,1941,1944,1946,1968,2951,3265,3522,6316,6932,6933,7268,7276,7298,7429,7526,8028,8356,8360: 0,386,513,898,1089,1383,1397,1877,1880,2782,2989,3093,3211,3265,3315,3540,3548,4400,4401,4758,5353,5502,5693,6130,6464,6785,6933,7276,7298,7403,7414,7429,7529,7565,8237,8358: 0,121,135,140,175,179,195,198,253,311,376,426,507,517,633,741,898,1072,1316,1318,1383,1397,1974,2887,2917,3215,3265,3522,3526,3534,3540,3548,6130,6517,6932,6979,7219,7298,7488,8237,8416,8698,9441: 1,3,9,17,27,34,44,110,122,742,861,862,866,867,875,1322,1357,1383,1881,1945,1968,2951,3222,3478,3637,4361,6933,7280,7457,7488,7536,9254: 0,100,263,293,311,321,323,370,372,391,424,425,435,512,513,555,633,839,863,997,998,1077,1114,1215,1217,1218,1324,1329,1383,1397,1520,1668,2011,2416,2564,2566,2688,2691,2692,2703,2704,2706,2708,2709,3224,3265,3271,3314,3315,3317,3318,3544,3547,4641,4729,5270,5271,5567,6923,6929,6932,6933,6953,7298,7405,7418,7483,7488,7511,7536,7537,7540,7640,7641,8692,8693: 1,54,59,73,205,210,220,316,325,419,425,512,1323,1383,1397,1525,1866,3308,3317,7084,7118,7264,7267,7298,7406,7488,7534,7755,7952,8889,9065,9114: 0,231,278,375,376,403,517,563,566,648,1048,1446,1649,1689,1733,1880,1944,2042,2170,2280,2676,3204,3211,3222,3231,3308,3315,3522,4864,5550,5745,6127,6156,6996,7268,7298,7911,8360,8432: 0,105,129,181,258,294,311,339,393,507,576,633,912,1383,1762,1866,1872,1968,3302,3314,3315,4653,5290,5742,7528,7547,9405: 0,175,253,278,376,426,517,566,641,646,741,773,815,830,870,1072,1089,1134,1324,1368,1383,1394,1397,1503,1780,1940,1953,1974,2915,3211,3242,3308,3318,3487,3526,3542,3543,6932,6946,6991,7076,7263,7298,7488,7755,8360,8889: 1,3,7,17,20,21,76,104,108,1086,1318,1324,1383,1397,1863,2075,2461,2462,2752,3314,6979,7298,7454,7457: 0,32,36,92,100,121,132,151,156,163,172,175,177,179,194,376,400,424,438,465,511,512,620,633,726,1343,1771,1819,1860,1936,2001,3222,3314,6825,6952,6979,6989,7280,7488,7525: 0,129,181,740,848,1383,1944,1995,3269,3271,3314,5348,5590,5779,6929,6932,7268,7463,7540,7762,7814,7963,8035: 1,3,5,9,11,24,27,30,34,35,68,78,89,861,862,866,867,1071,1251,1325,1332,1860,1937,3213,3222,3241,3265,3883,5083,5104,6481,6924,6933,7273,7441,7485,7488,7551,7556,7562,7794,8536: 1,3,5,7,9,11,16,24,27,30,34,35,68,78,87,89,111,112,565,849,861,862,866,867,1274,1320,1325,1332,1346,1860,1866,1937,3222,3306,3315,6824,6931,7002,7231,7261,7273,7329,7456,7473,7488,7526,7541,7551,7794,8348,8364: 0,293,294,311,424,435,513,561,633,640,758,1114,1383,1397,2011,3271,3314,3318,3544,6923,6929,6981,7258,7260,7298,7418,7483,7511,7527,7530,7537,7540,7556,7562,7755,8235,8944: 1,3,5,9,11,24,35,43,131,261,454,480,1048,1599,1860,1937,1997,2096,2257,2508,3211,3244,3265,3533,4838,5636,6042,6924,6933,6996,7260,7456,7488,7541,7551,7794,7796,8364,8387: 1,54,59,73,210,565,648,703,840,1187,1429,1521,1860,1877,3211,3231,3317,5936,7231,7258,7261,7298,7473,7488,7564,7565,8704: 1,3,5,7,9,11,16,24,27,30,35,68,87,89,111,112,565,861,867,1320,1332,1389,1860,1887,1910,1937,2185,2296,3212,3222,3265,3495,3686,6933,7001,7268,7273,7471,7526,7551,7559,7794,7912,8292,8301,8498,8892: 1,56,130,134,139,150,169,173,215,218,350,375,403,648,879,1048,1166,1223,1343,1860,1880,1997,2761,3211,3212,3222,3223,3231,3244,3285,3315,3316,3317,3414,3522,3526,3534,3823,5171,6933,7241,7294,7298,7488,7528,7879: 0,134,150,252,294,424,462,616,633,713,728,734,887,977,1527,1664,1860,1936,2010,2011,2310,2336,3222,3265,3318,4531,6072,6923,6924,6929,6944,6948,6979,6981,7298,7393,7488,7511,7527,7530,7537,7540,7541,7618,7755,7803,7836,7939,8364,8382,8783: 0,312,332,334,375,403,513,565,648,1038,1048,1089,1381,1383,1397,1880,3211,3222,3231,3314,3490,3522,3659,3994,4101,5698,6056,6222,6471,6907,6953,7298,7488: 0,36,99,102,129,181,294,311,332,565,633,1038,1318,1381,1383,1880,2010,3222,3314,6056,6222,6471,6907,6979: 1,73,183,209,239,247,341,427,1087,1090,1384,1396,1398,1889,2011,2013,3317,3526,3536,6923,6928,6933,6979,6993,7001,7002,7406,7413,7466,7488,7506,7562,7882,8173,8248,8357,8378: 1,1370,1392,1901,2000,2294,2725,3212,3227,3251,3265,3363,3401,3526,3537,3679,4040,4414,4432,4487,5202,5310,5311,5631,5764,6932,6933,6979,6985,7085,7258,7331,7412,7459,7460,7531,7775,8411,8452,8547,8611: 1,54,59,73,183,205,220,316,325,419,511,512,777,1044,1318,1383,1860,1902,2010,2163,3222,3244,3265,3308,3317,3382,3482,3624,3754,4010,4095,4926,4927,6932,6948,6979,7084,7260,7261,7267,7392,7488,7558,7561,7707,7945,8355,8377,8435,8525: 1,4,6,8,10,13,14,15,19,22,29,61,75,115,145,294,633,865,1044,1979,2551,3244,3265,3314,3382,3923,6923,6932,7002,7530,7558,7602,8377,8525,8890,8891: 1,4,6,8,15,42,47,51,58,61,65,75,77,79,91,865,1079,1371,1392,1424,1587,2011,2168,3216,3265,3305,3316,3322,3327,3487,3526,6938,6962,6981,6983,7268,7315,7387,7418,7488,7538,7565,7638,7757,7922,8009,8074,8373,8374,8617,8656,8673: 0,18,26,31,66,70,80,96,116,148,195,197,212,251,294,371,633,897,1377,1865,1867,1937,1941,2010,2863,2948,3222,3314,3487,3526,6932,6933,6979,7298,7548,7755,7965,8523: 1,3,7,17,20,57,76,104,217,1072,1318,1324,1383,2010,2863,3265,3308,3401,3487,3490,3497,3526,6932,6933,6948,6979,7373,7403,7457,7488,7565,7835,8114,8357: 1,3,5,7,12,16,20,28,33,40,41,46,55,57,63,67,82,84,109,155,180,277,280,897,1087,1090,1384,1396,1398,1860,1867,1889,1937,1946,2011,2013,3265,3317,3496,3526,3545,6923,6928,6934,6948,6979,6993,7261,7268,7405,7466,7488,7505,7506,7519,7526,8357,8432,8531,8900: 1,3,11,12,17,20,40,57,74,88,104,155,161,217,336,664,684,920,1044,1061,1072,1093,1107,1195,1318,1364,1383,1386,1392,1396,1479,1860,1984,2000,2004,2011,2669,3222,3265,3267,3382,3511,3526,3544,3842,6762,6923,6933,6953,6979,7258,7260,7315,7421,7457,7483,7488,7899,8207,8357,8358,8377,9021: 0,62,106,127,227,311,312,393,561,633,1324,1383,1944,3265,3315,6932,7268,7417,7457,7976,8357,8358,8531: 1,3,5,7,9,11,12,16,20,21,24,28,35,53,55,57,109,836,894,897,1860,1867,1937,1941,2010,2063,2442,2443,2497,3220,3239,3315,3487,3497,3526,3568,3882,4011,4070,5101,6923,6933,6979,6983,7298,7305,7410,7457,7488,7489,7505,7522,7526,7530,7548,7551,7561,7563,7755,7794,8357,8457,8966,9322,9431: 0,62,85,121,124,175,253,294,312,376,633,845,1271,1793,1880,2218,3265,6680,6933,7488,7560,7837,7976,8531,9207: 1,4,13,14,25,39,58,94,118,208,318,1392,2000,2294,3058,3212,3524,3526,3540,3679,4040,4414,5631,6979,7193,7412,7418,7478,7488,7509,7560,8299,8411,8452,8531: 1,4,6,13,22,47,58,65,91,446,565,669,865,1841,2011,3210,3222,3525,3526,3540,3919,5218,5501,5528,6932,6933,7258,7461,7488,7540,7757,7886,7964,8373,8374,8574,9310: 0,121,175,189,253,257,294,311,313,371,373,376,380,413,424,565,592,633,741,1004,1383,1920,1937,1974,2484,2631,2799,3222,3314,3544,4702,6923,6932,6933,6953,7258,7273,7274,7461,7478,7505,7511,7530,7794,7886,7964,8374,9310: 1,733,1976,2003,2007,3058,3315,3489,3497,3522,4822,6403,6790,6924,6957,6978,7037,7260,7276,7298,7418,7457,7488,7521,7558,7563,7746,8147,8438,8583,8636,8642,8842,9003: 1,3,11,12,17,20,40,74,88,95,104,158,161,281,311,482,508,568,633,890,891,1087,1090,1318,1383,1384,1398,2011,2423,3058,3265,3315,3495,3544,3835,5120,6403,6790,6923,6924,6928,6932,6953,6979,6993,7188,7368,7415,7418,7457,7478,7483,7488,7557,7558,7836,7987,8033,8583: 1,4,6,8,10,13,14,15,19,22,23,29,37,45,64,69,90,147,206,565,865,1085,1286,1384,1398,1870,1879,3222,3314,3315,6923,6933,6962,6982,6984,7298,7488,7546,8311,8414,8431: 1,3,5,7,9,11,16,20,24,30,35,55,87,89,111,112,565,1086,1860,1867,1937,1996,3471,6326,6924,6979,7258,7273,7488,7526,7551,7794,8376: 1,3,5,12,20,21,28,40,41,53,55,67,82,95,144,271,273,279,371,476,565,605,633,946,1087,1090,1362,1384,1398,1860,1866,1867,1937,1941,1946,1996,2011,2941,3222,3471,3705,6326,6923,6924,6928,6933,6934,6979,6982,6984,6993,7258,7262,7298,7415,7425,7488,7505,7540,7557,7566,7579,7803,8061,8376,8483,8501: 0,375,513,561,565,648,729,881,1048,1050,1089,1324,1383,1763,1907,1974,3130,3211,3222,3238,3541,6924,6953,7488,7541,8045,8372: 0,36,99,102,163,181,294,311,424,633,1303,1318,1343,1383,1388,1770,1841,1877,1936,1997,2010,3222,3314,3436,3631,4341,4342,6326,6932,6979,8364: 0,120,128,279,332,531,532,636,897,1327,1894,1937,1946,1997,2012,3221,3222,3265,3290,3315,3317,3526,5095,5992,6589,6627,6933,7277,7482,7507,7757,9054,9252: 0,26,62,71,80,81,167,186,267,332,371,633,636,1327,1937,3222,3265,3290,3314,6089,6589,6627,6933,7507: 0,214,254,373,633,647,762,763,818,1860,1940,2436,3222,3312,3315,3490,3536,6141,6392,6923,6933,6988,7258,7264,7268,7397,7488,7554,7559,8219,8357,8365,8547,8612,8834,9183: 0,62,86,100,106,124,294,311,312,334,370,512,513,633,804,863,1383,2865,3222,3257,3265,3314,4647,5282,5283,5732,6933,6953,6995,7258,7488,7837,7899,8601: 0,278,312,321,376,459,513,517,565,566,958,1000,1049,1089,1324,1344,1383,1397,3211,3222,3312,3523,6932,6933,6953,7268,7274,7280,7285,7298,7457,7536,7992,8035,8037,8357,9045,9187: 1,3,5,7,16,27,33,34,41,46,63,67,68,78,84,180,277,635,742,861,862,871,875,1056,1059,1325,1332,1860,1937,1946,3314,3491,3509,5997,6933,7268,7488,7520,7526: 0,385,499,1331,1342,1868,1937,3315,5997,6933,7135,7488,7509,8020: 0,62,106,124,181,188,196,294,311,312,332,424,633,1383,1401,1476,1880,1926,3222,3265,3376,6165,6554,6933,6996,7271,7334,7463,7488,8357: 0,36,100,102,141,172,181,188,311,312,322,332,511,512,633,730,1318,1383,1469,2014,3222,3265,3536,6165,6412,6554,6928,6933,6979,6993,6996,7258,7271,7295,7415,7455,7463,7488,7557,8359: 0,151,175,179,203,253,333,376,413,426,511,512,514,880,898,1319,1321,1329,1396,1858,1859,1864,1938,1983,1990,2007,2011,3095,3265,3268,3280,3317,3526,3547,6923,6978,6979,7268,7396,7397,7405,7488,7509,7543,7554,7562,7714,8086,8357,8368,8505,9193,9396,9438: 0,100,121,141,179,181,184,188,199,235,283,294,311,322,332,333,376,393,424,426,429,507,511,512,579,595,633,644,753,868,1072,1318,1383,1880,1882,1936,1997,2010,3215,3242,3388,3487,3525,3526,3534,3543,5999,6005,6467,6979,6995,7268,7297,7488,7548,8132,8358,8421: 0,100,121,141,179,181,184,188,199,235,283,294,311,322,332,333,376,426,511,512,595,633,644,868,1072,1318,1383,1739,1997,2010,3222,3265,3388,3487,3526,3543,5971,6005,6467,6933,6979,7260,7268,7488,8132,8421: 0,62,106,124,196,294,311,424,633,1082,1176,1383,1860,1974,3265,3314,6364,6795,6933,6973,7258,7406,7488,7541,8260,8333,8358,8364: 0,18,80,93,96,116,157,197,200,212,375,403,454,648,879,897,1048,1331,1867,1937,1941,3211,3215,3222,3231,3316,3434,3482,3483,3522,3526,3534,4386,5658,5770,6932,6933,6979,7143,7259,7280,7298,7418,7480,7488,7509,7525,7565,7993: 0,31,62,71,103,113,116,124,160,170,187,227,279,294,312,371,393,633,1275,1937,3265,3315,5770,6086,6347,6548,6932,7143,7268,7455,7526,7564,8252,8364: 0,62,85,106,121,175,196,253,311,376,424,633,740,741,1383,1974,3265,3314,3317,3483,6086,6364,6987,7268,7564,8364,8370,8523: 0,116,180,187,230,277,288,562,740,884,1120,1196,1356,1937,1946,3314,4064,5661,6172,6289,6956,7268,7457,7526,7742,8359,8451: 0,100,141,181,311,425,507,511,512,633,688,1257,1318,1331,1383,1397,1612,1856,3215,3265,3522,4480,4586,4650,5740,5897,6309,6552,6979,7295,7298,7509,7565,7869,7912: 0,181,188,214,254,311,332,345,542,633,848,1072,1117,1318,1319,1321,1331,1383,1856,1858,1859,2197,3265,3526,3678,4411,4412,4413,5348,5779,5893,5897,5919,6349,6979,7295,7485,7488,7509: 0,332,385,499,848,1331,1384,1398,1856,1937,1955,3265,5893,5897,5919,6349,6923,7295,7299,7303,7485,7488,7505,7509,8499: 0,18,31,80,93,96,116,197,200,214,254,345,371,556,633,851,893,897,1035,1117,1153,1319,1321,1331,1553,1856,1858,1859,1867,1937,2197,3265,3315,3526,3678,4411,4412,4413,4492,5335,5774,6979,7295,7488,8345: 1,162,175,291,376,733,828,1204,1569,1666,1667,1860,1976,2007,3210,3281,3489,3503,5160,5528,6978,6980,7046,7181,7257,7295,7424,7455,7463,7512,7540,7577,7586,7610,7746,7782,8357,8362,8363,8384,8438,8476,8495: 1,3,5,9,11,12,20,21,24,28,35,40,43,53,55,82,95,131,144,271,294,371,393,424,476,507,633,946,1403,1481,1482,1483,1484,1485,1486,1599,1860,1867,1882,1936,1937,1941,2010,2011,2096,2508,3210,3214,3215,3222,3244,3314,3315,3318,3440,3522,3705,5501,6043,6922,6923,6924,6929,6934,6979,6981,7258,7262,7276,7287,7298,7505,7511,7519,7527,7528,7530,7537,7540,7551,7584,7618,7755,7794,7796,7803,8362,8382,8393,8501: 0,100,136,140,141,181,195,311,312,333,352,425,494,511,512,633,1072,1318,1331,1383,1397,1860,1880,1883,2915,3222,3315,3421,3526,5119,5176,6347,6932,6933,6948,6979,6998,7259,7266,7288,7298,7308,7414,7541,7690,7757,8024,8375: 0,96,113,116,197,230,279,328,332,335,495,897,1040,1234,1311,1331,1746,1867,1937,1946,2510,2546,2568,2569,2570,3141,3215,3222,3315,3389,3495,3526,3534,4426,4477,4536,5275,6122,6814,6922,6923,6979,7090,7260,7488,7505,7666,7667,7794,7796,8147,8491: 0,80,167,186,200,312,332,371,508,633,786,1040,1069,1311,1331,1382,1746,1867,1937,2000,2004,2011,2809,3141,3222,3315,3357,3389,3495,4158,4193,4523,4713,5462,6122,6347,6814,6923,6934,6979,7260,7315,7488,7505,7769,8147,8479: 0,117,129,141,181,276,312,333,375,403,425,512,648,879,1048,1069,1072,1089,1331,1383,1397,2937,3141,3211,3222,3231,3314,3315,3316,3389,3522,3526,3534,6347,7298,9282: 1,347,513,561,640,732,876,1286,1383,1580,1657,1661,1860,1866,1931,1940,1975,1989,1997,2012,2155,2452,3221,3520,3543,5195,5949,6932,6933,6955,7001,7258,7268,7426,7507,7799,7800,8168,8250,8931: 0,36,80,99,163,164,200,294,332,371,424,633,740,1866,1867,1936,1937,2010,2952,3202,3222,3512,6254,6289,6597,6884,6894,6933,6979,7261,7418,7488: 0,18,31,80,93,105,116,200,294,301,332,339,371,407,494,633,1126,1866,1921,1937,2952,3202,3222,3314,6254,6597,6884,7258,7261,7488,8168,8426: 1,263,276,372,425,512,515,637,863,898,982,1013,2012,2338,2561,3211,3216,3221,3230,3247,3317,3488,4748,5262,5265,5534,6926,6952,6984,6986,7022,7084,7288,7298,7541,7556,8343,8364,8372,8375,8799,8863: 1,3,5,7,9,11,12,16,21,24,28,35,53,146,232,274,387,516,1084,1860,1863,1937,1941,2002,3315,6923,6986,7298,7407,7505,7526,7546,7551,7794,8375: 0,278,376,413,517,1384,1398,1870,1871,1879,1880,1942,3265,3315,3549,6492,6763,6923,6932,6933,6982,6984,6992,6995,7298,7441,7488,7546,7862,8156,9373: 0,321,513,732,876,1074,1123,1324,1363,1383,1653,1880,1926,1942,1986,2012,2782,2989,3221,3222,3233,3314,5352,5353,5694,6932,6933,6953,7269,7398,7501,7536,9391: 0,62,85,121,124,175,211,294,359,376,506,633,645,1719,1815,1944,2007,2369,2857,3222,3238,3265,3314,3315,3372,3762,5399,5961,6435,6978: 0,31,96,113,116,157,212,230,279,371,424,454,633,859,895,897,1331,1362,1937,1941,1946,1953,2192,2547,3091,3211,3222,3242,3314,3318,3526,4455,5841,6933,7258,7259,7298,7874: 0,565,1082,1089,1324,1377,1383,1397,1841,1997,3121,3211,3222,3314,3347,4610,5809,6218,6933,7047,7048,7244,7298,7414,7457,7529: 0,231,278,349,376,554,566,604,646,773,893,1089,1324,1331,1377,1383,1609,1630,1860,1953,2009,2159,2187,2384,2481,3211,3265,3266,3308,3317,3364,3536,5062,6932,6974,6978,6991,7258,7261,7267,7268,7488,7508,7550,7556,7595,7698,7699,8784: 0,127,211,561,845,898,1236,1318,1324,1383,1508,1629,1936,1944,3086,3222,3265,3315,3317,3449,5325,6245,6933,6962,6979,7922,8269: 0,18,31,70,80,93,96,116,148,195,197,200,204,212,251,294,331,349,371,536,633,696,897,930,936,1350,1867,1937,1941,2010,2104,2320,3314,3317,3487,3526,3740,6472,6932,6979,7268,7298,7405,7488,7556,7755: 0,62,85,106,121,124,196,216,227,278,294,311,376,393,424,507,633,1324,1383,1494,1860,2037,3154,3265,3292,3314,3315,3439,3476,4715,5465,5867,5961,7268,7556: 1,4,8,23,39,58,126,133,318,3314,3525,3526,6933,7276,7298,7414,7416,7509,7516,7757,8355,8401: 0,121,189,211,257,278,294,311,313,373,376,413,459,633,1315,1323,1324,1383,1944,3154,3314,3315,3544,4715,5465,5867,6236,6493,6923,6946,7258,7530,7536,7553: 0,36,100,102,121,156,172,179,214,254,263,278,311,321,323,370,372,376,402,459,474,511,512,513,633,645,863,958,1000,1033,1162,1318,1319,1324,1355,1377,1383,1534,1722,1858,1938,2003,2009,2323,2625,2626,3222,3265,3314,3317,3346,3402,3439,3490,5408,6932,6933,6953,6978,6979,6997,6999,7274,7536,7556,8429: 0,62,85,106,121,124,278,294,311,312,376,459,633,898,1012,1186,1251,1287,1324,1383,1920,3154,3265,3308,3490,3756,4640,6245,6932,6933,6948,6997,7293,7297,7536,7556,7965,8230: 0,100,121,186,211,263,278,311,372,376,382,459,501,512,593,633,757,1324,1339,1383,1877,1944,2277,3490,6933,7288,7465,7524,7536,7989,8304: 0,96,116,157,197,230,264,312,454,646,773,815,897,1030,1503,1867,1936,1937,1946,1953,1959,1969,1971,2010,3211,3242,3308,3314,3487,3526,4525,5112,5214,5466,5524,5650,5868,6326,6676,6933,6944,6979,6991,7488,7551,8357: 0,26,80,105,186,294,301,338,339,371,564,633,887,1030,1866,1937,3314,6518,6996,7418,7447,7456,7999,8357: 1,278,376,459,493,701,755,951,1052,1221,1415,1515,1517,1626,1666,1701,1860,1952,1976,2001,2003,2009,2556,2557,2686,3244,3265,3478,3489,3503,6933,6978,6980,6999,7059,7259,7274,7292,7455,7512,7540,7782,8384,8819,8829: 0,181,186,188,311,313,373,633,657,740,1383,1917,2004,2773,2941,3001,3222,3265,3418,3544,4541,6095,6863,6923,6933,6977,7258,7456,7457,7488,7565: 0,175,376,505,610,634,732,816,860,876,1275,1337,1383,1595,1652,1849,1880,1942,1974,2012,3221,4331,5129,6933,6948,6952,7269,7398,7457,7488,7504,7550,7565,7817,9053: 0,193,286,375,376,403,405,426,433,459,513,517,550,566,608,648,678,879,1000,1048,1072,1089,1283,1298,1323,1327,1355,1378,1383,1397,2003,3211,3222,3231,3265,3315,3316,3478,3522,3526,3534,6354,6933,6953,6958,6978,6999,7258,7274,7298,7396,7441,7478,7508,7521,7536,7716,8305,8506,8631,8644,8668,8806: 0,62,71,81,86,100,167,186,267,371,510,512,633,740,826,1242,1257,1937,2065,2370,2723,3087,3116,3222,3257,3265,3539,5410,5999,6933,7268,7468,7825,8432: 1,116,197,230,328,872,1086,2325,2637,2802,2982,3130,3222,3265,3317,3911,4024,5451,5654,6933,6979,6992,7268,8357,8546,9300: 0,31,70,96,103,113,116,143,148,160,167,186,187,195,197,212,279,332,353,371,450,456,633,671,780,847,897,928,932,1049,1088,1095,1382,1392,1737,1790,1852,1867,1937,1941,1997,2000,2594,3038,3222,3315,3467,3526,6790,6932,6933,6979,7298,7526,7855,8035,8263: 0,70,143,186,195,279,332,371,633,847,897,1049,1311,1392,1737,1852,1867,1937,1941,2000,2918,3222,3315,3526,4376,6790,6932,6933,6979,7114,7298,7509,7526,7855,8035,8358,8398,8558: 1,162,202,226,272,287,291,308,311,388,507,611,633,647,1048,1072,1089,1201,1318,1331,1383,1939,1940,1942,2257,2534,2683,2689,2918,3211,3215,3222,3314,3526,3534,3541,3542,4937,6790,6939,6979,7076,7218,7260,7509,7560,7587,7666,7667,7668,8360,8504,8517,8558: 1,3,5,7,9,11,12,16,20,24,28,30,35,40,55,57,82,87,89,109,111,112,155,280,565,897,1326,1396,1860,1867,1937,2011,3234,3248,3257,3265,3314,3326,3490,3526,3545,6368,6923,6933,6934,6946,6979,7258,7273,7488,7505,7526,7551,7764,7794,8151,8185,8357,8603,9327: 1,73,239,427,563,687,840,1083,1343,1384,1398,1400,1468,1512,3222,3244,3265,3317,3371,6923,6933,7260,7488,7560,7564,8037,8068,8173,8463,9130,9286: 1,3,7,9,11,12,17,21,41,44,74,76,88,108,146,260,321,377,513,565,1169,1324,1383,1384,1397,1398,1870,1879,3222,3265,3315,3317,3535,3544,3549,3838,6923,6932,6933,6952,6953,6982,6984,7298,7457,7465,7488,7536,7546,7565,7944,8404,8534: 1,166,329,551,861,867,914,940,1002,1006,1030,1188,1385,2093,2494,2822,3222,3285,3315,3317,6932,6933,6992,7288,7297,7553,8009,8702: 0,121,179,184,193,235,283,286,311,334,376,426,433,437,513,550,633,645,673,776,901,1000,1050,1071,1072,1086,1318,1340,1355,1361,1383,1938,2148,2987,3222,3265,3478,3526,3543,3546,3928,6933,6944,6953,6978,6979,6999,7274,7396,7400,8374: 0,263,276,321,323,370,372,512,513,863,1089,1309,1324,1334,1383,1861,1928,3211,3213,3265,3314,3315,4763,5453,5858,6932,6933,6946,6953,6991,7258,7536,8374: 1,3,5,9,12,20,28,33,35,40,43,46,55,57,82,109,131,155,277,280,319,749,800,897,1274,1385,1396,1860,1867,1882,1936,1937,1943,2010,2011,3011,3130,3217,3222,3242,3243,3314,3478,3487,3525,3526,3545,5501,6923,6934,6979,6981,7001,7287,7465,7505,7511,7530,7537,7551,7796,8305,8357,9067: 0,175,376,426,643,1072,1198,1212,1353,1356,1383,1392,1924,1974,3265,3526,4452,5837,5897,6872,6933,7553,7556,8926: 0,62,81,106,186,311,513,561,633,640,1383,1928,3222,3265,3294,3314,3315,3467,3767,3907,4703,5439,5440,5848,5958,6232,6988,7258,7336,7488,8928: 0,186,189,294,312,371,373,504,565,592,633,657,740,1937,1946,2004,2973,3004,3265,3315,4219,6229,6923,6933,6948,7258,7295,7484,7505,7530,7551,7729,7794,8449,9233: 0,231,278,376,517,566,722,1048,3099,3109,3211,3265,3314,3404,3522,6011,6933,6940,6948,6988,7268,7295,7298,7488,7541,7629,7630,8357,8364,8578: 0,62,81,106,181,186,188,311,633,849,1383,1924,3265,3315,3511,6255,6924,6933,6972,7260,7488,7498,7981,8364: 0,70,195,265,279,371,393,423,424,599,633,897,1867,1882,1936,1937,1941,1946,3223,3242,3265,3289,3318,3448,3525,3526,4305,6924,6932,6979,7268,7273,7276,7298,7437,7488,7526,7794,7796,7846,8389: 0,370,442,512,513,861,867,883,1298,1383,1820,1872,1945,3014,3265,3315,3451,3496,4418,6557,6932,6933,7517,7599,7802,7817: 0,32,98,182,194,263,278,372,376,390,459,512,515,539,540,634,637,709,860,893,1052,1221,1642,1657,1679,1872,1977,1978,1989,2001,2012,3221,3265,3315,3447,3448,3496,6932,6933,7167,7279,7488,7503,8226: 0,62,81,85,106,121,129,181,186,311,312,376,461,504,633,644,1383,3265,3314,3315,6933,7379,8056,8147,8168,8357: 1,3,5,7,9,11,16,24,27,30,35,68,87,89,111,112,563,565,635,861,875,887,993,1322,1332,1860,1937,2404,3222,3282,3315,3543,3643,3688,4006,4105,4380,6933,7120,7273,7457,7526,7541,7551,7581,7583,7694,7794,8034,8357,8377,8387,8463,8996,9077: 0,184,199,283,294,311,334,513,633,850,1072,1298,1318,1383,1860,2010,3222,3265,3487,3526,3543,3548,3906,4456,4515,4701,5434,5435,5844,6061,6212,6924,6951,6953,6979,7258,7442,7502,8357: 0,62,106,124,294,311,513,561,633,640,850,1383,1928,3222,3265,3314,3447,3548,3767,3907,4703,5439,5440,5848,6061,6212,6924,6932,7258,7442,8034: 0,80,200,524,1049,1250,1343,1743,1937,1941,2004,3315,3448,3538,3845,4579,5255,5723,6923,6933,6948,7268,7298,7369,7407,7488,7505,7546,8074,8167,9224: 1,3,5,7,9,11,12,16,20,24,28,30,35,40,55,82,89,95,144,158,207,332,371,508,633,786,847,890,891,1087,1090,1170,1384,1398,1430,1606,1860,1867,1937,1994,2011,3265,3402,3448,3495,6923,6928,6932,6933,6934,6948,6979,6993,7273,7411,7415,7418,7484,7488,7505,7526,7551,7557,7794,8034,8357,8567: 0,80,200,1049,1743,1860,1867,1880,1937,1941,1994,1996,2000,2010,3231,3274,3314,3448,3482,3845,4579,5255,5723,6058,6932,6933,6948,6979,6998,7065,7066,7069,7070,7094,7095,7298,7307,7411,7414,7418,7456,7484,7488,7561,7563,7570,7589,7598,7601,7606,7611,7636,7637,7751,7752,7753,7754,7755,7758,7759,7776,7778,7805,8186,8357,8798: 0,100,117,121,129,135,136,140,141,143,179,181,186,195,311,333,376,420,425,426,461,511,512,517,633,644,675,778,931,992,1049,1072,1298,1318,1373,1383,1385,1392,1397,1438,1526,1820,2000,3110,3223,3265,3314,3526,6932,6933,6979,7258,7298,7875: 1,3,7,9,12,17,20,40,43,44,57,74,76,104,114,155,161,217,336,1072,1318,1324,1338,1383,1396,2011,2086,2503,2971,3214,3215,3265,3383,3526,3534,3541,3544,6922,6923,6933,6952,6979,7062,7289,7295,7377,7421,7454,7457,7483,7488,7520,7536,7547,7555,7562,7997,8357,8416,9338: 1,3,5,7,12,16,28,33,41,46,63,67,84,180,277,894,1011,1860,1937,1946,3124,3220,3265,3315,3432,3820,4084,5021,5022,6923,7268,7410,7488,7505,7516,7526,7530,7556,7560,8355: 1,162,192,496,503,643,731,824,837,884,894,978,1324,1356,1383,1860,1913,1964,1988,3220,3315,3358,3495,3544,5547,5965,6450,6923,6933,7260,7268,7306,7457,7530,7562,7565,7869,8235,8471,8802,8866: 1,4,6,13,22,23,42,45,51,229,298,489,575,865,3211,3265,3314,3375,3495,5502,6459,6542,6932,6933,7276,7298,8010,8357,9448: 1,3,5,11,24,366,404,482,572,596,1342,1746,1860,1868,1937,2994,3315,6932,7289,7794,7836: 1,54,59,73,142,152,225,306,351,591,651,861,862,866,867,1320,1346,3230,3239,3314,3315,3317,3549,6292,6533,6933,7280,7406,7450,7488,7562,7564: 1,48,49,50,134,728,873,1140,1205,1570,1860,2994,3241,3314,3489,3746,4565,6933,6980,7488,7492,7516,7527,7540,7545,8394,9326: 1,3,5,11,24,27,34,68,78,482,572,596,743,767,861,862,866,867,1320,1325,1332,1346,1860,1937,3222,3265,3314,6933,7194,7263,7406,7488,7794,7836,8250,9239: 1,4,14,23,39,42,58,72,94,126,201,318,693,698,1034,1436,3212,3487,3525,3526,3543,4069,4111,5683,6560,7276,7289,7298,7385,7414,7465,7488,7509,7534,7755,7757,8071: 1,3,12,17,20,21,30,40,74,95,97,104,108,161,186,271,281,311,588,633,946,1049,1318,1383,1397,1411,1744,1974,2000,2004,2011,3258,3265,3271,3544,6560,6923,6924,6932,6933,6979,6995,7012,7051,7266,7288,7298,7315,7336,7383,7406,7457,7458,7483,7486,7488,7516,7540,7803,7846,8035,8074: 1,3,9,11,12,17,20,40,41,44,57,74,88,104,155,161,217,260,336,513,1072,1318,1338,1383,1396,1744,1882,1943,2010,2011,2082,2495,3214,3215,3217,3258,3374,3487,3525,3526,3534,3536,3544,5501,6922,6923,6932,6933,6953,6979,6981,7287,7295,7336,7406,7421,7457,7483,7530,7536,7731,8037,8357: 1,3,5,7,12,16,20,28,33,40,41,46,55,57,63,67,82,84,109,155,180,277,280,897,1396,1860,1867,1936,1937,1946,2011,3242,3243,3265,3495,3526,3545,6565,6923,6934,6979,7268,7488,7505,7511,7526,7537,8040,8357,8360,8400: 1,3,5,12,28,33,46,277,378,384,597,1860,1883,1937,2758,3265,3815,4083,4139,4408,5009,5010,5965,6480,6913,6923,6933,7287,7392,7406,7413,7418,7457,7488,7505,7510,7511,7530,7892,8286,8639,8927,9264: 1,226,246,272,294,308,311,418,424,611,633,779,979,1072,1089,1318,1383,1397,1883,1936,1953,2010,2298,2360,2379,2493,2683,2689,2736,3211,3242,3315,3318,3487,3526,3541,4062,4134,4471,4866,6927,6933,6979,6991,7257,7268,7295,7298,7475,7488,7535,7555,7664,7736,7755,8312,8714,8715,8716,9429: 1,3,5,20,55,57,80,109,200,707,897,961,984,1099,1860,1867,1882,1883,1937,1999,3215,3229,3315,3495,3525,3526,3534,6933,6979,6998,7329,7413,7463,7488,7559,7757,8923: 1,3,5,11,24,40,57,82,109,684,748,796,798,897,907,1079,1360,1371,1448,1860,1937,1947,1948,2011,2168,3214,3313,3316,3332,3487,3525,3526,3534,3543,4282,5501,6932,6933,6934,6938,6943,6948,6981,7231,7258,7260,7263,7268,7565,7794,7912,8037,8260,8422,8471: 1,134,149,150,655,683,689,712,1205,2335,3318,3356,3489,5897,6455,6789,6957,7298,7457,7488,7492,7755: 1,3,5,27,33,34,46,68,78,277,378,384,597,861,862,1325,1332,1656,1744,1860,1877,1886,1937,1965,3315,3486,3501,6924,6933,7280,7406,7488,7556,8151: 0,376,417,517,566,787,819,1018,1089,1158,1203,1383,1394,1397,1458,1781,1877,1880,1940,3211,3354,4890,5502,5561,5897,6933,6953,6991,7076,7274,7276,7298,7360,7461,7755,8059,8332,8365,8468,8810,8822: 1,3,7,9,17,27,30,34,44,76,97,110,122,861,862,866,867,886,1307,1320,1324,1346,1383,1877,1881,1919,1945,1974,3024,3222,3265,3286,3844,5089,5149,6932,6933,7457,7488,7536,7539,8357,8378,8468: 0,100,121,294,372,376,413,424,459,512,633,1041,1309,1329,1581,1877,1880,1944,1979,3314,3401,3549,4138,6507,6923,6995,7002,7172,7268,7465,7488,7511,7530,7602,9286: 0,62,86,100,106,117,124,129,141,181,294,311,512,633,1383,1866,3265,3314,6161,6628,6933,7465,8525: 0,103,113,116,157,160,187,211,279,454,556,646,1310,1377,1877,1937,3211,3222,3265,3315,3394,6932,6946,7261,7405,7526,8106,8357: 0,376,390,634,860,1040,1891,2012,2231,2705,2863,2896,3216,3221,3315,3543,5968,6084,6932,6933,6978,7167,7258,7269,7277,7296,7398,7463,7482,7507,7552,9079,9242: 0,62,71,85,86,100,106,121,255,263,278,295,311,315,317,359,371,376,512,633,645,1067,1324,1383,1937,2009,2620,2793,3222,3265,3314,3315,3434,6932,6978,6995,7526,7560,8073,8078,8301: 1,355,475,865,1081,1335,1348,1396,1682,1683,1987,1998,2011,2457,2725,3212,3225,3227,3251,3314,3377,3526,3537,3673,4167,4393,4394,4432,4487,5200,5203,5310,5311,5764,6923,6933,6979,6985,7185,7319,7459,7460,7488,7531,7565,7770,7772,7775,7780,8357,8417,8453,8547,8611: 0,62,255,295,315,317,614,633,789,952,1247,1365,3064,3222,3265,3314,3537,5199,5201,6162,6448,6606,6933,7459,7460,7514,7531,7560: 1,134,139,149,185,191,214,215,252,254,462,479,533,534,537,633,954,1180,1319,1321,1418,1425,1858,1859,1880,1883,3211,3249,3258,3526,3549,4258,4259,6939,6951,6962,6979,6986,7020,7021,7151,7656,7657,7766,8360,8364,9053: 1,3,5,7,9,11,16,24,35,43,131,366,404,1342,1860,1868,1937,1997,3884,5084,5105,5897,7526,7551,7794,7796,8130: 1,3,5,7,9,11,16,24,35,43,131,366,404,1342,1860,1868,1937,1997,3314,3523,3884,5084,5105,6944,7526,7551,7794,7796,8130: 0,100,136,140,141,181,188,195,311,322,333,425,511,512,633,727,1072,1086,1318,1383,1397,1705,1863,1872,2301,2572,3265,3496,3526,3546,3735,3851,4479,4585,4646,6703,6932,6933,6944,6952,6979,7298,7400,7488,7556,7887: 0,175,253,312,376,634,636,860,1363,1653,1872,2012,3221,3265,3496,6703,6933,6944,6952,7260,7405,7488,7553,7555,7556,7658,7659,8357,8375: 0,370,442,512,513,883,1323,1383,1880,1883,1956,2011,3222,3265,3314,3315,3547,7410,7465,7483,7537,7812,8336,8679,9212,9251: 0,204,741,1072,1087,1090,1318,1383,1384,1396,1398,1813,1889,1974,2011,2013,3265,3315,3418,3526,3543,3544,6389,6923,6928,6933,6944,6979,6993,7259,7421,7439,7466,7483,7488,7506,8357,9123: 1,4,8,13,14,37,39,52,60,69,94,118,133,178,234,240,522,565,742,861,862,875,1322,1357,2954,3314,7280,7412,7418,7488,7509,8411: 0,18,31,70,80,93,96,116,143,148,167,186,195,197,200,212,353,371,456,633,849,897,1049,1088,1382,1392,1860,1867,1937,1941,2000,3222,3495,3526,3640,4368,4369,4370,4371,6525,6932,6933,6979,7233,7261,7268,7298,7488,8357,9432: 1,73,210,239,427,687,730,892,1061,1240,1383,1397,1888,2352,2608,3315,3317,3339,3544,4896,6347,6923,6932,6941,6952,6953,7258,7260,7268,7298,7414,7464,7488,7518,7523,7544,7684,8758: 0,175,179,376,564,845,849,1318,1383,1867,1937,1974,2631,2799,3206,3215,3222,3265,3315,4517,5986,6118,6933,6948,6979,7273,7429,7478,7488,7564,9112: 0,129,140,181,195,251,294,311,312,349,633,845,1072,1318,1383,1397,2010,2218,3244,3314,3487,3495,3526,3588,4237,4238,4239,6932,6979,6995,7298,7436,7488,7755: 0,26,36,80,164,371,494,633,1026,1465,1867,1937,3000,3181,3222,3314,3492,6979,6998,7002,7268,7454,7558,7665,8719: 1,3,5,11,12,21,24,28,53,146,232,482,516,572,596,1084,1860,1863,1937,1941,1988,3314,3315,6923,6930,6933,7298,7385,7407,7505,7546,7794,7836,8357: 0,18,26,31,62,66,71,80,116,124,170,196,294,371,424,633,1017,1045,1328,1537,1937,3265,3314,3315,3918,5485,6016,6456,6583,6932,6933,8556: 0,116,128,138,187,249,367,449,510,732,826,886,1157,1202,1230,1246,1324,1383,1456,1655,1657,1937,2002,2893,3221,3314,4880,5097,5208,5555,5611,6932,6995,7249,7267,7433,7461,7526,8352,8361: 0,454,457,598,629,1048,1262,1265,1328,1937,1941,2770,3211,3261,3265,3315,3522,3984,4589,4752,5296,5670,6933,7298,7457,7526,7565,8357,8968: 0,561,849,1067,1089,1334,1383,1686,1734,1861,2406,2782,2989,3211,3222,3265,3308,3315,3541,4007,4053,4758,5352,6932,6933,6991,7256,7257,7464,7536,7556,8269,8357: 1,54,59,73,205,209,220,316,325,333,419,512,515,637,732,876,1072,1137,1363,1383,1653,1883,2012,2698,3221,3308,3315,3317,3507,3526,3536,4263,5584,6962,6974,7084,7256,7267,7268,7314,7417,7461,7553,7658,7659,7975: 0,62,85,121,124,227,294,376,390,393,459,633,865,3254,3258,3265,3314,6933,7450,7558,7928,8357: 1,3,7,9,11,12,17,20,30,40,44,57,74,76,87,88,97,104,155,161,217,336,409,469,565,1072,1318,1324,1338,1383,1396,1882,1974,2011,3214,3215,3217,3284,3314,3317,3380,3525,3526,3534,3544,5501,6922,6923,6931,6933,6953,6979,7161,7257,7287,7421,7457,7483,7536,8288,8357: 0,100,141,181,294,311,346,424,512,578,633,660,688,898,1383,1612,3258,3265,3422,4900,4901,5897,7107: 1,3,5,7,12,16,20,28,33,41,46,55,63,67,84,180,277,516,1086,1860,1867,1937,1946,3540,5712,6130,6923,6948,6979,7268,7395,7488,7505,7526,8344: 0,100,136,140,141,143,181,186,188,195,198,311,322,333,425,507,511,512,633,1049,1072,1318,1383,1392,1397,1866,1872,1999,2000,3068,3215,3265,3495,3522,3526,3534,6932,6933,6949,6979,7268,7298,7488,8360,9227: 0,312,372,512,515,637,732,738,739,876,1337,1383,1648,1652,1985,2012,2961,3221,3265,3314,4382,6130,6933,7000,7269,7398,7488,7536: 1,48,49,50,134,150,153,616,1148,1571,2011,2161,2191,2741,3222,3314,3318,3749,6933,6981,7261,7268,7298,7488,7537,7755,8414,8422,8472: 0,179,368,376,413,426,442,513,517,1000,1072,1318,1383,1384,1397,1398,1860,3265,3292,3314,3315,3343,3526,3540,3544,6923,6928,6979,6982,6984,6993,7000,7054,7268,7298,7403,7466,7488,7506,8147,8305,8357,8360,8401,8606: 0,62,85,106,121,231,255,278,295,311,315,317,359,376,459,564,633,645,1324,1350,1383,1760,2003,2009,3097,3222,3265,3266,3549,3761,4674,5354,5355,5780,6347,6933,6978,7259,7267,7488,7536,7560,7949: 0,62,86,100,106,117,124,129,141,181,196,227,294,311,393,424,512,631,633,1383,3265,3314,5906,6924,6933,7177,7285,7488,8945: 0,312,417,1018,1048,1314,1880,2003,2007,2009,3211,3314,3495,3522,3524,3982,4179,4180,4886,5506,5557,6978,6999,7170,7298,7457,7484,7488,7508,7519,7521,7836,8084,8341: 0,175,253,376,566,898,1334,1769,1782,1861,3211,3222,3265,3314,3315,6101,6948,6991,7293,7565,8229,8278,8363,8398,8978: 1,278,376,459,493,701,733,755,951,1052,1221,1222,1415,1515,1517,1626,1666,1701,1860,1952,1976,2001,2003,2009,2556,2557,2686,3222,3244,3281,3478,3489,3503,3832,5067,5165,5242,6933,6978,6980,6996,6999,7001,7274,7292,7455,7512,7540,7727,7782,8064,8384: 0,62,85,121,124,278,294,376,459,633,2483,3025,3032,3253,3265,3314,3418,3615,4310,6873,6932,6933,7258,7833: 0,205,1048,1089,1331,1383,1397,1769,1860,1880,3174,3211,3222,3308,3315,3317,3419,3522,4003,4122,5018,5502,5507,5527,5566,5714,5806,6469,7179,7261,7267,7276,7298,7414,7455,7463,7488,7529,7565,8343,8359,8496,8521: 1,116,277,328,560,585,861,862,1322,1325,1332,1357,1860,1937,3222,3235,3265,3626,4335,5437,5846,6347,6933,6956,7268,7285,7447,7465,7488,7532,7556,7743,7794,7981,8359,9102: 0,311,508,633,890,891,1082,1087,1090,1176,1318,1383,1384,1398,1836,1860,1974,2011,2423,2882,3314,3315,3495,3544,3853,4537,5285,5286,5739,5937,6227,6923,6928,6932,6933,6979,6993,7171,7415,7457,7483,7488,7557: 0,279,562,565,884,1331,1356,1880,1937,1946,2510,3222,3241,3314,3495,7293,7374,7454,7488,7562,7794,7796,7946: 0,100,117,129,136,140,141,181,195,251,294,311,333,425,511,512,633,1072,1282,1317,1318,1383,1397,2010,3314,3487,3526,6932,6933,6947,6979,7280,7298,7488,7496,7755,7836: 0,116,119,120,128,138,230,264,312,328,564,1122,1194,1282,1331,1660,1737,1937,1946,2012,3116,3221,3315,3523,5754,6930,6933,6951,6995,7280,7282,7399,7401,7488,7494,7551,7794,7956,8357: 0,18,26,31,66,80,105,116,301,312,371,407,424,564,580,633,1331,1866,1937,3116,3314,3315,5754,6951,7488,7564,7956: 0,36,100,102,127,167,172,186,263,311,394,410,473,511,512,561,633,1118,1282,1318,1324,1382,1383,1880,1942,2000,2888,3222,3265,3314,3315,6979,7457,7486,7820: 0,113,116,157,212,230,279,328,332,335,454,1228,1262,1274,1297,1334,1861,1937,1941,1946,2510,2546,2826,3211,3222,3265,3315,3495,4877,6390,6910,6925,6933,6941,6991,7260,7298,7445,7471,7509,7522,7563,7755,7794,7796,7819: 0,167,186,332,371,508,633,786,1262,1274,1297,1382,1867,1937,2000,2004,2011,2770,2826,3222,3265,3314,3315,3357,3495,4158,5098,5609,6390,6910,6923,6925,6933,6934,6941,6979,7260,7315,7445,7471,7505,7769,7819,8479: 0,31,116,187,212,249,293,294,371,424,445,495,633,735,758,947,1114,1155,1220,1282,1937,1941,1997,2002,2011,3222,3308,3314,3317,3318,4625,5457,5626,5860,6923,6929,6933,6934,6981,7258,7262,7298,7418,7444,7457,7505,7511,7526,7527,7530,7537,7540,7755,8249,8357,9290,9427: 0,175,253,326,376,564,643,741,1212,1282,1356,1383,1860,1866,1974,2866,5798,6094,6297,6315,6691,6933,6951,7169,7257,7547,7836,8357: 1,2012,3201,3216,3221,3315,3355,5916,6781,6926,6978,7199,7268,7291,7296,7552,7553,7559,7760,8152,8343,8358,8363,8430,8816,8869: 0,116,212,230,328,495,524,601,740,785,872,1049,1880,1937,1941,1946,2004,2186,2265,3222,3260,3270,3285,3286,3314,3315,3318,3514,3625,5272,5273,5728,6923,6933,7298,7407,7488,7505,7511,7545,7546,7674,7794: 0,181,188,189,294,311,313,332,373,633,1383,1762,1880,3222,3265,3308,3544,4653,5290,5742,6427,6816,6923,6933,7200,7205,7258,7347,7488,7530,7996: 0,221,326,332,370,425,512,513,602,643,898,1356,1383,1397,1491,1762,2260,3222,3231,3265,3308,6427,6816,6933,7200,7205,7298,7488,7545,7884,9058: 0,18,80,93,116,200,212,456,495,524,765,785,1049,1071,1755,1937,1941,2004,2021,2207,2208,2831,3222,3244,3286,3315,3357,6479,6923,6932,6933,6952,7261,7298,7407,7431,7488,7505,7535,7546,8343,8357,8360: 0,391,1217,1248,1284,1866,1877,2919,3100,3105,3314,5567,5589,5597,7067,7268,7488,7540,7748,7814,8362,8408,8948: 0,456,513,524,547,765,1049,1264,1269,1383,1397,1708,1866,2004,2021,2207,2208,2342,2964,3222,3286,3300,3314,3315,3357,3535,3544,3699,4540,6652,6657,6923,7258,7298,7546,8176: 0,129,181,456,524,765,1049,1269,1380,1383,1397,1708,2004,2021,2088,2207,2208,2342,2578,3134,3286,3314,3315,3357,3535,3544,3699,4540,6827,6923,7258,7268,7298,7546,8072: 1,3,17,21,30,97,108,1383,1397,1951,1974,3265,3314,3485,3522,6445,6933,7258,7298,7457,7488,8400: 1,3,9,11,17,41,44,88,260,513,732,876,1383,1986,2012,2082,2495,2696,2697,3095,3221,3233,3315,4781,4791,6445,6953,7268,7269,7295,7398,7457,7536,7731: 1,3,5,7,9,11,12,16,20,21,24,28,30,35,53,55,87,89,111,112,456,565,681,1049,1063,1382,1422,1860,1867,1937,1941,2000,2004,3342,3357,3483,4050,6732,6923,6932,6933,6979,7001,7273,7298,7488,7505,7526,7551,7553,7794,7871,7953,8055,8147,8929: 0,121,135,140,175,179,195,214,253,254,311,312,374,376,426,460,517,633,741,896,1072,1318,1319,1321,1352,1383,1393,1397,1858,1859,1866,1974,3295,3314,3315,3317,3526,4346,4347,4348,4349,5839,6618,6672,6932,6979,7257,7298,7413,8136: 0,116,157,187,230,264,324,328,454,509,1724,1937,1946,2388,2662,3211,3222,3295,3315,5414,5415,6248,6932,7526,7551,7794,7820,9203: 0,100,121,135,136,179,195,231,251,263,265,278,294,333,376,393,425,426,511,512,517,633,850,1882,2010,2918,3222,3225,3487,3525,3526,6932,6933,6979,7001,7084,7257,7261,7276,7298,7389,7477,7755,7997,8058,8357,8402: 0,36,99,121,156,179,231,278,294,376,633,1841,1969,2010,3060,3097,3222,3265,3314,3536,5058,6507,6933,6950,6979: 0,36,102,121,156,175,179,214,254,311,376,402,474,633,1318,1319,1383,1858,1974,3213,3222,3314,3317,6206,6932,6979,7258,7405,7488: 0,62,106,124,129,181,196,294,311,424,633,1331,1383,2036,2264,3225,3265,3314,3514,6932,6933,7265,8605,9270: 0,263,372,391,512,515,555,637,732,738,739,839,876,1077,1215,1217,1218,1324,1336,1383,1872,1880,2012,2258,2259,2545,2708,3221,3223,3285,3314,3495,5270,5271,5583,5586,5597,7084,7260,7267,7346,7394,7465,7536,7553,8411,8606: 1,162,202,213,287,291,718,1042,1049,1141,1201,1331,1344,1392,1479,1694,1860,1866,1984,2000,2234,2390,2534,2654,2669,2670,3211,3216,3267,3315,3495,3526,3940,4288,4465,4952,6932,6933,6979,7228,7298,7488,7491,7547,8223,8579,9182: 1,162,174,179,202,213,219,238,270,287,327,330,376,396,412,415,426,455,478,492,517,520,566,586,782,966,1072,1077,1089,1201,1318,1383,1393,1397,1694,1858,1859,1938,1999,2203,2204,2205,2319,3211,3285,3314,3315,3495,3526,4192,4952,6932,6933,6953,6978,6979,6999,7274,7298,7358,7396,7488,7508,7521,7553,7766,8112,8223,8579: 2,175,253,376,413,517,741,1383,1384,1397,1398,1870,1871,1879,1912,1974,2007,3265,3268,3315,3535,3544,6347,6923,6932,6951,6978,6982,6984,7256,7258,7298,7488,7521,7543,7546,8349,8403,8432,8610,8777,8877,8891,8940,8979,9019,9123: 1,1079,1348,1371,1877,2011,2724,2726,3252,3265,3314,3315,3316,3505,3526,5014,5015,6933,6938,6985,7319,7460,7488,7531,7565,7775,8158,8258,8568,8703,8983: 0,181,312,399,422,565,688,865,1383,3250,3278,3543,5897,7002,7509,7558: 1,162,174,219,238,270,287,289,327,332,389,842,1337,1506,1652,2012,2202,3218,3221,3222,3265,3314,3315,3420,3487,3526,4789,4802,4910,4911,5474,5676,6130,6933,6978,6983,6999,7203,7269,7271,7296,7396,7398,7488,7489,7509,7552,9042: 0,26,62,71,80,124,196,294,359,371,424,633,645,1401,1476,1937,1996,3222,3265,3314,3315,3420,6130,6933,6978,7203,7271,7291,7422,7488: 1,1872,1975,1989,2012,3314,3516,6978,7155,7291,7296,7422,7836,8917: 1,166,263,276,320,369,370,415,512,513,1048,1089,1324,1383,1613,1860,1861,1880,1900,3211,3314,3315,4756,5502,5579,5607,5662,6933,7261,7268,7488,7529,8025,8267,8357,9108: 0,375,403,648,741,1033,1048,1089,1383,1397,1974,3211,3222,3231,3522,6933,6995,7199,7268,7278,7298,7302,7418,7488,7525,7565,7576,7605,7704,8917: 1,3,17,21,30,97,108,261,538,1089,1383,1397,1974,3041,3211,3222,3314,3315,5502,6547,6932,6967,6991,7276,7298,7442,7457,7755,8948,9293,9362: 0,100,105,121,186,338,363,372,376,383,459,512,633,1804,1866,2852,3050,3265,3315,6380,6933,8279,8397,9065,9090,9358: 1,3,5,7,16,21,53,271,476,1860,1937,1941,3210,3222,3231,3315,3317,3522,4280,5526,6735,6932,7262,7276,7298,7431,7451,7507,7526,7527,7540,7559,7755,8085,8362: 0,116,212,264,335,495,524,785,1049,1071,1937,1941,2004,3141,3308,3315,4232,6214,6763,6923,6932,6933,7298,7407,7505,7546,7551,7565,7796,7846,7938,8057: 1,56,134,139,165,169,215,218,292,302,375,648,734,879,905,967,1048,1750,3211,3222,3241,3254,3265,3315,3316,3490,3526,3534,6101,6933,6948,7437,7488,7498,7559,9242,9269: 1,56,134,139,169,214,215,218,252,254,268,406,462,633,1167,1224,1319,1321,1594,1681,1858,1859,1865,1866,3211,3249,3258,3526,4258,4259,6120,6933,6979,7151,7236,7488,7656,7657,7766,7832,8268,8336,8864: 1,4,39,347,659,738,739,821,822,1337,1343,1548,1551,1648,1652,1685,1931,1985,2012,2140,2275,2651,3036,3221,3265,3314,3315,3335,3964,4015,6933,7001,7234,7252,7277,7482,7488,7509,8357,9022: 1,56,130,134,150,165,169,215,252,268,292,302,734,905,967,1866,1930,1951,3215,3265,3315,3478,3485,3522,3526,3534,3543,6933,6937,6979,7043,7215,7243,7268,7298,7488,7553,7575,7588,7591,7749,7811,8008,8169,8494,9392: 0,18,80,93,116,157,200,212,450,454,695,780,847,922,1048,1260,1937,1941,2092,2257,2385,3211,3314,3522,7257,7260,7298,7405,7488,7507,8357,8368,8466,8568: 0,31,116,197,212,294,371,393,424,445,495,507,619,633,735,1225,1328,1501,1867,1880,1882,1936,1937,1941,2010,2011,2048,2150,2286,2287,2288,2289,2290,2663,2664,2665,2666,2667,3210,3214,3215,3318,3353,3522,3548,5501,6496,6922,6923,6924,6929,6933,6934,6979,6981,6986,7262,7276,7287,7298,7395,7505,7511,7527,7530,7537,7540,7584,7618,7755,7803,8115,8362,8382,8393,8501: 0,32,132,151,175,194,221,326,376,512,620,944,1212,1356,2001,2260,3265,3315,3405,6933,7077,7544,8360: 2,162,179,213,376,413,514,516,517,638,644,868,1064,1086,1201,1863,1866,1938,2011,3358,3543,5575,6923,6933,6978,6979,7050,7057,7291,7298,7312,7457,7488,7521,7543,7981,8316,8343,8369,8478,8772,8773,9438,9449: 1,54,59,73,205,210,565,703,1089,1240,1383,1397,2352,2609,3127,3211,3314,3317,3453,3454,3896,5502,6932,7267,7268,7276,7280,7298,7418,7518: 1,3,9,11,12,17,21,43,44,74,88,108,114,312,340,516,892,1383,1397,1451,1599,1863,2061,3244,3317,3339,3454,3541,3544,6347,6875,6923,6953,6970,7298,7457,7488,7536,7547,8139: 1,370,442,493,512,513,755,883,1383,1860,1952,1994,2685,3224,3265,3271,3340,3489,3543,5897,6620,6933,6935,6980,7408,7540,8632,8774,8775,8876: 0,334,513,641,646,773,1089,1134,1247,1383,1397,1821,1953,1972,2763,2921,3211,3222,3308,3314,3317,3318,3828,4574,5231,5232,6924,6933,6953,6991,7285,7298,7457,7488,7556,7755,8276,8343: 1,3,5,11,24,27,34,68,78,861,862,866,867,1320,1325,1332,1346,1860,1866,1937,3222,5088,6330,6932,6933,7152,7228,7258,7268,7488,7794,8297,9356: 0,181,188,311,313,332,373,516,633,1308,1383,1759,1817,3015,3265,3517,3544,3546,6923,7258,7488,7592: 0,116,230,332,560,585,639,806,861,862,866,867,1308,1325,1332,1759,1817,1937,1946,3015,3265,3315,3517,7258,7488: 0,175,312,332,376,861,862,866,867,1080,1209,1308,1743,1759,1798,1817,3015,3265,3315,3517,7258,7405,7488: 0,175,312,332,376,413,517,1308,1384,1398,1743,1759,1798,1817,1870,1871,1879,3265,3314,3315,3317,3517,4608,5384,5804,6923,6982,6984,7170,7298,7405,7488,7546,8430: 0,62,106,124,129,181,196,294,311,424,633,859,1331,1383,2036,2264,3225,3258,3265,3314,6932,6933,7295,8242: 1,4,6,8,14,15,23,29,45,72,137,229,298,865,1049,1344,1620,1968,1981,2116,3211,3212,3265,3315,5897,5944,6137,6452,6728,6760,6933,6948,6991,7298,7755,8059,8934: 1,4,6,23,25,38,42,45,51,58,91,229,298,521,548,865,1981,2010,3211,3265,3315,3487,3526,5944,6137,6728,6933,6979,6991,7268,7298,7406,7755,8059,8133,8238,8250: 0,62,81,86,100,106,186,263,311,332,370,372,512,513,633,801,863,888,1324,1331,1343,1383,1614,1934,2856,3265,3315,3543,6473,6842,6946,6953,7465,7488,7536,7544,7549,8272: 0,103,113,116,160,187,212,279,288,326,332,562,884,888,1055,1121,1331,1343,1356,1718,1937,1941,1972,2856,3219,3231,3265,3314,3315,3522,3543,4613,4775,6473,6842,6946,7024,7276,7298,7465,7526,7544,7549,7755,8272: 1,48,49,50,134,447,731,884,1051,1150,1356,3265,3314,3315,7268,7295,7306,7488,7870: 0,32,132,151,175,194,203,253,364,376,512,515,539,540,620,634,637,860,1035,1053,1074,1123,1363,1653,1880,1977,1978,1986,2001,2012,3221,3233,3265,3314,3315,5970,6924,7242,7269,7289,7398,7488,7558,7870: 0,26,80,184,199,244,294,371,424,506,579,633,897,1867,1936,1937,2010,3110,3222,3242,3314,3315,3487,3526,3543,5924,6872,6979,7406,7457,7995: 0,100,105,151,203,258,311,383,393,507,512,576,633,741,912,1276,1383,1866,1974,1997,2932,3241,5133,5182,5951,7258,7406,7457,7504,7514,7520,7562,7830,8093,8342,8564,9378: 1,3,17,27,34,43,110,114,122,706,742,846,861,862,866,867,875,1322,1357,1383,1881,1945,2558,3314,3315,3361,3541,3543,6933,7457,7488,7927,8542,8593: 0,417,583,641,646,741,787,819,919,1018,1050,1089,1383,1397,1458,1878,1880,1953,1974,2152,2188,2671,2680,3211,3222,3315,3317,3318,3354,3426,3580,4201,6131,6933,6991,7298,7488,7547,7755,8562: 1,3,17,27,30,34,97,110,122,861,862,866,867,1383,1761,1881,1945,1974,3222,3314,3373,3641,4377,7173,7195,7256,7258,7457,7488,7502,8304,9137: 1,48,49,50,134,139,150,153,243,375,403,648,1048,3211,3222,3231,3314,3522,6722,7298,7962,8470: 0,100,105,258,263,311,383,507,512,633,869,912,1324,1331,1343,1383,1824,1866,2175,3315,3565,4178,6315,6932,7268,7327,7395,7488,8071,8472: 1,3,5,11,24,27,34,68,78,482,572,596,635,742,861,862,871,875,1056,1059,1325,1332,1343,1860,1937,1982,3213,3222,3265,3317,3509,6481,7488,7794,7836,9118: 0,121,278,294,376,382,424,459,501,614,633,844,1314,1351,1353,1365,1457,1877,2725,3048,3195,3222,3251,3314,3436,3537,5051,6933,6948,7018,7207,7459,7460,7531,8592: 1,3,9,17,20,30,43,44,97,104,114,706,825,962,1086,1318,1383,1974,2558,3222,3361,3536,3541,3841,5245,6875,6979,7002,7457,7536,7558,7735,7797,7997,8432,8460,8592,9158: 0,62,106,129,181,227,311,393,633,1383,1942,3129,3265,3314,6111,6967,7259,7405,7457,7565,7846: 1,3,11,17,27,34,88,110,122,730,861,862,993,1331,1347,1383,1881,1945,1995,3222,3238,6924,6933,6953,6967,7124,7260,7413,7442,7457,7485,7488,7827,8566,8592,8629,8759: 1,48,49,50,134,309,362,365,395,399,422,541,653,865,3314,7280,8119: 1,56,134,165,173,236,248,259,350,734,737,861,865,867,914,1006,1426,1611,3265,3408,6932,6933,6952,7122,7268,7288,7488,7836,8607,8976: 0,62,85,106,121,124,175,194,196,227,294,311,376,393,424,633,740,1028,1343,1383,1974,3041,3265,3314,3418,5039,5134,6933,7507,7559,7910: 0,231,278,375,376,403,517,566,648,722,1048,1089,1324,1383,1397,3211,3222,3231,3314,3315,3522,3661,3996,4103,4957,5700,5784,6628,7267,7298,7488,7509,8037,8123,9370: 0,120,128,509,531,532,723,897,1380,1803,1894,1918,1937,1946,1997,2012,2744,3221,3222,3315,3526,4913,6932,6933,6946,7258,7277,7476,7482,7488,7526,7551,7757,7794,8138,8145,9014,9305: 0,62,86,100,106,124,141,181,188,294,311,312,322,332,512,633,1345,1383,2023,2213,2775,3222,3257,3265,3298,3389,3543,3758,3862,4663,5327,5983,6932,6933,7488: 0,36,100,102,172,214,254,263,311,312,321,323,332,370,372,402,474,511,512,513,633,645,672,715,863,983,1162,1318,1319,1324,1345,1355,1383,1858,1938,1944,2003,2009,2039,2268,2269,2598,3222,3257,3265,3298,3314,3346,3389,3543,3873,4495,5356,5358,5983,6932,6933,6953,6978,6979,6999,7488,7536,8356: 0,276,334,370,425,512,513,719,804,863,1048,1089,1383,1397,1942,3211,3222,3314,3315,3514,3522,3536,3548,6148,6953,6996,7268,7298,7915: 0,278,376,1324,1383,1666,1755,1860,3195,3222,3271,3356,3489,3521,3533,3536,6929,6933,6935,6980,7268,7408,7456,7488,7492,7527,7540,7553,7556,7620,7782,7977,8355,8357,8384,8394,8427: 0,129,181,189,294,311,313,373,380,424,633,1383,3168,3265,3314,3544,3721,3858,4334,4539,4658,5308,5760,6203,6676,6923,7258,7464,7511,7530,8264,8357,9300: 1,54,59,73,183,209,225,239,247,306,341,351,535,587,667,676,747,1396,1858,1859,1860,1864,1983,2011,3314,3317,3526,3549,6644,6923,6979,7261,7347,7397,7462,7488,7946,8357: 1,54,59,73,183,225,306,351,667,846,1086,1860,2859,3317,3496,3549,5642,6979,7261,7462,7488: 1,4,10,13,14,23,25,39,61,94,101,118,126,208,224,664,988,989,1049,1195,1860,1984,2000,2004,2759,3264,3267,3315,4288,5017,5563,6923,6924,6933,6979,7258,7298,7325,7339,7358,7477,7488,7491,7509,7556,8229,8357,8360,8991: 0,332,334,513,720,725,1071,1383,1397,1704,2011,2161,2191,2245,2741,3075,3222,3265,3318,4312,4582,6027,6304,6347,6933,6953,6981,7258,7261,7298,7483,7487,7537,7755,7839,8357,8533: 0,175,253,332,375,376,454,566,648,720,725,741,1004,1048,1071,1089,1383,1937,1974,1993,3075,3211,3222,3265,4944,5688,5889,6027,6304,6933,6997,7258,7261,7273,7465,7487,7532,7839,8357,8533: 0,121,179,231,278,295,311,376,393,426,507,624,633,720,725,956,1072,1128,1161,1318,1323,1324,1383,1492,1493,1882,2132,3108,3215,3222,3223,3265,3444,3451,3495,3525,3526,3534,6933,6979,6983,7260,7267,7488,7547,7561,7836,8147,8424,8882,9313: 0,32,123,132,151,154,175,194,276,376,425,512,517,566,620,1049,1344,1349,1673,1860,2001,2008,2720,3211,3232,3269,3314,4199,5044,6840,6932,6933,7082,7298,7565,7738,7846,8147,8422: 0,62,106,255,295,311,315,317,321,513,633,848,1324,1383,1757,1860,1874,3200,3222,3265,3314,3315,6451,6453,6932,6953,7163,7289,7402,7536,7558,7560: 0,263,425,512,524,898,1049,1324,1329,1343,1383,1387,1397,1898,1944,2004,2532,2721,3002,3176,3213,3265,3308,3315,3317,3535,3544,6789,6923,7084,7267,7268,7285,7298,7360,7546,7891,7912: 0,100,121,141,179,181,188,250,311,322,333,376,393,425,426,511,512,517,544,628,633,644,679,868,1072,1104,1318,1343,1383,1397,1562,1882,1972,3169,3314,3315,3525,3526,4476,4581,5727,5953,6933,6979,7276,7298,7457,7488,7893,8329,8368,8524,8688,8689: 0,18,31,80,93,116,200,294,371,393,494,507,633,1227,1253,1336,1937,2130,2918,3166,3222,3978,4063,4717,5871,6101,6932,6933,6945,7001,7268,7416,7488,8067,8590,9288: 0,62,106,124,129,181,196,216,294,311,424,507,633,1336,1345,1383,2906,3265,3314,3315,4272,6932,6933,7418: 0,312,513,732,770,801,876,878,1054,1324,1343,1383,1741,2012,3221,3315,3412,5369,5370,5790,6953,7277,7482,7488,7536,7544: 1,3,5,7,16,33,41,46,63,67,84,180,277,366,404,1342,1860,1868,1937,1946,1996,3216,3301,6347,6932,7268,7488,7526,7565: 1,56,130,134,139,150,165,173,218,236,248,259,350,648,734,737,918,1058,1426,1611,1860,1951,1991,1996,3211,3216,3231,3301,6347,6932,6991,7261,7268,7298,7488,7565,7755: 1,3,5,7,16,27,34,68,78,742,861,862,875,1325,1332,1860,1937,1996,2016,2201,3222,3265,3523,5916,6178,6326,6876,6943,7258,7261,7488,7526,7565,8415,8587: 1,56,130,134,150,223,228,236,565,737,1491,1860,1996,3222,3231,3265,3523,3543,5916,6178,6326,6876,6943,7261,7298,7379,7488,7565,7924,8587: 0,116,212,230,328,495,556,601,785,872,1391,1937,1941,1946,3222,3314,3315,3513,6326,6841,6923,7188,7276,7287,7298,7407,7505,7507,7509,7546,7794: 0,31,62,71,116,124,170,294,328,371,633,1937,1956,3265,3314,3315,3549,5970,6196,6410,6933,7295,7556,7794,8253,8990: 0,36,99,102,168,294,311,393,633,647,1163,1318,1383,1872,1882,1939,1940,2010,3222,3287,3445,3496,3627,4336,4337,5611,6784,6924,6959,6979,7001,7002,7322,7427,7456,7488,7693,8361,8372,8447,8509,8510,9445: 0,62,106,181,188,255,295,311,315,317,633,1383,3265,3543,5806,6194,6933,7144,7179,7361,7488,7560: 0,120,128,278,376,634,860,1074,1123,1363,1653,1756,1880,1937,1944,1986,2012,3221,3233,3315,6168,6443,6826,7213,7269,7398,7488,7526,8358: 1,3,5,9,35,366,404,1342,1860,1868,1937,2512,3308,3314,3881,5079,7261,7264,7551,8050,8537: 1,3,7,9,11,17,27,34,44,76,88,110,122,273,490,561,846,861,862,1323,1324,1383,1427,1600,1610,1656,1881,1886,1945,3222,3265,3314,3486,3497,3501,6948,6953,7172,7213,7457,7488,7536,7544,8207,8358,8400,8894: 1,175,376,493,517,1383,1397,1450,1863,1877,1974,3265,3451,3489,6933,6948,6957,7213,7298,7408,7457,7488,7696,7697,7782,7909,8000,8107,8882: 1,493,509,1450,1863,1937,1941,1944,1946,1997,3081,3489,6932,6957,7256,7268,7298,7457,7526,7547,7551,7794,8051,8458,8500,8513: 0,116,157,264,328,454,1259,1792,1937,2768,3211,3265,3309,3488,3549,6933,7402,7432,7488,7551,7556,7794,7869,8075,8457: 0,151,263,370,394,512,513,561,863,881,1324,1383,1841,1860,1974,2541,2685,2722,3193,3210,3224,3271,3315,3340,3489,3541,5481,5482,5528,5879,6924,6935,6950,6953,6974,6980,7046,7408,7412,7424,7434,7455,7457,7463,7540,7559,7577,7586,7610,7746,8035,8362,8438,8476,8495: 0,62,106,124,129,181,294,311,421,633,1383,1866,2196,3265,3314,6933,6948,7479,7936: 0,276,332,334,370,391,425,456,512,513,555,804,817,839,863,997,998,1049,1069,1077,1089,1344,1383,1397,1520,1671,1672,1776,1784,1808,2270,2380,2564,2566,2703,2704,2706,2709,2998,3050,3211,3222,3314,3849,4357,5060,5070,6933,6953,7298,7479,7851: 0,26,80,332,375,454,648,1048,1069,1077,1776,1784,1808,1937,2998,3050,3211,3222,3314,5819,7479,7851: 0,279,454,646,773,1937,1953,2852,3043,3211,3308,3467,3483,3538,4870,5110,5656,6243,6933,6948,6991,7257,7413,7525,7541,7551,7796,7990,8152,8357: 0,312,354,513,802,1089,1383,3068,3211,3265,3314,3543,6023,6412,6933,6953,7529,7536,8400: 0,140,195,311,431,633,1072,1318,1377,1383,1397,1439,1440,1974,2125,2126,3265,3314,3526,4610,5809,6058,6677,6932,6933,6979,6984,6993,7298,7506,7541,7557,8364: 0,129,181,311,393,633,1227,1259,1383,1563,1792,1935,2130,2818,3314,3315,4725,6148,6974,7416,7509,7550,9293: 0,294,371,633,897,1220,1250,1353,1937,1971,2002,2753,2811,3265,3487,3513,3526,4079,4716,4989,5468,6020,6790,6932,6933,7214,7268,7526,7547,7556,8424: 0,26,80,294,371,633,1837,1937,2833,3265,3314,3315,3412,4056,5633,7559,8295,9217: 1,3,11,12,17,20,74,88,95,104,281,311,516,565,633,1086,1318,1383,3223,3544,3546,4027,4961,6923,6932,6933,6953,6979,7431,7457,7461,7479,7550,7713,8518,8822: 0,62,81,86,100,106,151,167,186,263,267,311,359,512,633,645,672,715,983,1324,1345,1383,1416,1792,1974,2007,2009,3168,3222,3265,5357,6148,6933,6978,7488,7942,8126,8254,8355,8357,8358: 1,181,188,376,493,517,644,701,868,1383,1397,1450,1863,1976,2001,3177,3232,3317,3489,4822,6793,6957,6978,7001,7083,7291,7298,7312,7408,7455,7457,7488,7521,7564,7696,7697,7737,7782,7909,8357: 0,62,106,124,196,294,311,424,513,564,633,802,1069,1383,1883,3222,3265,3400,3543,3757,4657,5304,5305,5306,5759,6953,6996,7183,7268,7455,7536,7559: 0,456,524,765,1026,1049,1071,1324,1383,1397,1880,1944,2004,2883,3314,3315,3357,3535,3544,5611,5995,5997,6923,6932,7249,7267,7268,7298,7471,7546,8288,8361: 1,493,639,1450,1863,1937,1941,1946,3223,3265,3489,3543,6315,6945,6948,6957,7298,7457,8172,8500,8513,8962,9253: 0,276,370,442,512,513,883,1026,1089,1309,1344,1383,2216,3211,3222,3265,4763,5453,5858,6104,6996,7455,7533,7996: 0,116,157,212,230,454,1026,1049,1344,1696,1883,1937,1941,1946,2156,2216,3211,3416,3514,4230,5100,5209,6585,6879,6996,7298,7416,7455,8357,9323: 1,3,7,9,11,17,27,34,43,44,76,88,110,114,122,861,862,866,867,1097,1172,1324,1383,1881,1945,2528,3081,3222,3265,3314,3315,3541,6933,6953,7001,7181,7343,7457,7486,7488,7516,7536,8352,9088: 2,1348,1370,1901,1936,2010,2011,3222,3227,3230,3242,3314,3363,3487,3526,4292,4293,4294,6979,6981,6985,7085,7256,7319,7417,7460,7463,7469,7488,7531,7537,7775,8189,8239,8352,8611,8664,8678,8836,8837: 0,18,26,66,80,116,157,212,375,403,454,648,1048,1331,1373,1774,1937,1941,2737,3211,3222,3231,3314,3522,4869,5995,7298: 2,376,413,517,1000,1340,1869,1871,1957,3222,3265,3314,3315,3522,6922,6923,6924,6927,6962,7274,7286,7298,7406,7546,7842,7868,8064,8065,8367,8399,9085: 1,3,5,27,33,34,46,68,78,277,378,384,597,742,861,862,875,1325,1332,1860,1937,2041,2279,3222,3314,3543,6933,7406,7488,7825,8064,8272,8370: 1,54,59,73,205,210,220,316,325,419,425,512,565,1383,1397,1525,1866,1997,3222,3308,3315,3317,6924,6933,7084,7267,7298,7471,7755,7847,8109: 0,129,140,143,167,181,186,195,311,353,456,633,736,1049,1072,1088,1269,1318,1382,1383,1392,1397,1708,2000,2088,2342,2578,3265,3290,3314,3315,3526,4660,6932,6979,7298,7341,7553: 1,3,5,7,9,11,16,24,27,34,35,68,78,274,387,729,861,862,963,1325,1332,1378,1656,1860,1866,1886,1937,2002,2101,2516,3222,3241,3315,3486,3501,6933,7488,7526,7551,7794,7981,8098,8176,8245: 0,121,135,179,195,251,278,294,376,426,517,633,1268,1300,1880,2010,2480,3141,3314,3315,3487,3526,4447,4508,5828,6932,6979,7247,7298,7488,7755,7906,8165: 0,294,311,424,624,633,956,1072,1318,1323,1324,1383,1462,1936,2010,2193,2832,3080,3242,3303,3314,3315,3487,3526,6302,6979,7267,7268,7331,7382,7536,8189,8567: 1,54,59,73,205,209,210,375,403,648,703,716,750,809,879,1048,1072,1089,1383,1397,1960,3183,3211,3222,3231,3238,3265,3316,3317,3495,3522,3526,3534,4442,4609,4980,6958,7162,7267,7268,7298,7376,7413,7465,7488,7558,8045,8113,8305,8506,8631,8644,8668,9211: 0,332,375,403,648,1048,1071,1394,1691,1835,1877,1934,1940,2043,2138,2172,3211,3222,3231,3314,3315,3522,6933,7076,7119,7298,7488,7556,7798,7929,8358,8365,8415: 0,332,818,1071,1154,1391,1394,1835,1869,1877,1934,1940,3222,3314,3315,3522,6922,6923,6933,7119,7276,7287,7298,7488,7546,7798,7929,8415,8697: 1,3,7,17,20,30,40,41,43,57,76,97,104,114,161,217,260,273,490,513,561,1072,1318,1324,1383,1974,2011,2083,2496,2520,3214,3215,3314,3511,3526,3534,3541,5006,6961,6979,7258,7268,7310,7418,7457,7461,7463,7469,7483,7532,7559,8602,8647,8963: 0,312,354,870,1089,1383,1687,1940,1956,1974,3211,3314,3315,6253,6799,7076,7529: 0,32,132,151,154,175,194,276,312,332,354,376,506,512,566,620,2001,2008,3075,3211,3426,4944,5688,6588,6932,7268,7529,7560,7836,8432: 0,31,70,96,116,148,180,187,194,195,197,212,230,251,277,294,312,332,371,423,424,506,633,897,1867,1936,1937,1941,1946,2010,3075,3242,3265,3318,3426,3487,3526,4291,6588,6932,6956,6979,7148,7268,7298,7327,7526,7560,7742,7755,7836,8357,8432,9271: 2,1345,1394,1841,1940,1951,3222,3265,3314,3485,3522,3543,6933,7110,7298,7436,8236,8307,8365,8444,8612,8776,8834,8874,8963: 1,3,5,7,9,12,16,20,28,35,40,55,57,82,109,155,274,280,387,897,1338,1396,1860,1867,1882,1937,2002,2011,3214,3215,3217,3315,3405,3523,3525,3526,3534,3545,3888,5090,5111,5501,6922,6923,6934,6979,7257,7287,7356,7488,7505,7526,7549,7551,7559,7929,8298,8357,8359,8415,8569,8697: 0,26,80,105,294,301,339,371,393,424,453,576,580,633,736,1709,1866,1937,2584,3222,3314,3315,3405,3861,4249,6933,7259,7525,9072,9244: 1,3,5,7,9,12,16,28,35,43,131,1083,1100,1171,1175,1384,1398,1400,1468,1860,1920,1937,3044,3212,3222,3265,3708,4834,6923,6933,6948,7264,7457,7488,7505,7526,7551,7560,7700,7796,8105,9341: 0,32,36,92,98,100,121,156,172,177,179,194,263,278,376,394,400,410,438,465,511,512,546,633,726,1221,1469,1813,2001,2014,2702,3222,3223,3314,3315,3524,6928,6932,6933,6948,6979,6993,7415,7438,7488,7557,8856: 0,375,403,454,648,799,887,1048,1756,1937,1941,1946,3048,3211,3222,3231,3315,3436,3522,3543,6148,6186,6932,6933,6970,7298,7541,7551,7558,7559,7794,8000,8364,8402: 0,26,80,861,875,1332,1389,1937,3314,3315,6186,6933,7301,7541,7558,7559,8364,8402,8498: 1,3,5,7,9,11,16,24,30,35,87,89,111,112,366,404,565,1342,1860,1868,1937,3212,6932,7268,7273,7418,7526,7535,7551,7565,7794,8097: 1,3,7,17,27,33,34,41,63,76,110,122,237,260,320,415,467,513,742,861,862,875,1324,1383,1862,1881,1945,2015,2200,3265,3295,3392,3435,6932,6940,7268,7457,7486,7488: 0,26,80,349,562,887,1055,1343,1356,1866,1937,1997,3314,5639,6019,6033,7382,7457,7935: 0,121,257,278,373,376,393,413,558,633,854,1024,1343,1860,1880,1997,2642,2813,2931,2968,3265,3315,3581,4207,4208,4718,6081,6923,6933,7258,7287,7488,7556,8601,9209: 1,3,5,7,16,21,33,41,46,53,63,67,84,180,277,1265,1345,1860,1937,1941,1944,1946,2887,3117,3265,4074,5696,6933,7268,7298,7526,7541,7755,7875,7879,8036,8105,8364,8557: 1,166,186,222,245,329,443,444,470,508,613,615,633,775,781,934,1156,1208,2000,2004,2011,2057,2294,2364,2833,3256,3285,3495,6923,6933,6979,6992,7315,7412,7553,7556,7689,7918,8360,8479,8766,9381: 0,263,512,709,827,1324,1383,1860,3019,3265,3314,5590,7227,7261,7321,7493,7560,7814,8029,8190,8305,8385,8402: 0,36,99,121,156,163,164,168,175,179,294,371,376,393,400,424,438,620,632,633,726,1860,1867,1882,1936,1937,2001,2010,3222,3314,6979,6988,7260,7268,7273,7488,7556,8357,8358,9304: 0,96,103,113,116,160,187,212,279,456,897,1043,1049,1088,1392,1937,1941,2789,2972,3314,3315,3317,3526,3530,3549,4607,6460,6587,6932,6933,7002,7298,7526,8033,9137: 0,175,253,376,741,1022,1383,1666,1974,1995,2872,3271,3314,3315,6929,7342,7416,7527,7540,8530,8564: 1,3,5,7,9,11,16,24,27,30,34,35,68,78,87,89,111,112,565,861,862,866,867,1320,1325,1332,1346,1860,1866,1937,3265,6106,6924,6933,7273,7438,7488,7526,7551,7794,8261,8375,8379,9011,9245: 0,116,119,120,128,138,157,187,212,230,264,312,328,454,641,646,1197,1343,1654,1937,1941,1946,1959,2012,2511,2730,2884,2893,3211,3221,3275,3315,3330,3716,4036,4587,4750,4782,4793,4854,4855,5287,5741,6022,6132,6933,7110,7257,7298,7509,7526,7528,7541,7551,7564,7794,8004,8358,8364,8411: 0,116,119,120,128,138,157,212,264,312,335,398,454,583,641,646,919,1197,1343,1654,1866,1937,1941,1942,1953,1986,1997,2012,2730,2884,2893,3211,3221,3233,3265,3318,3716,4036,4202,4203,4587,4750,4782,4793,4854,4855,5212,5287,5623,5624,5741,6022,6132,6951,6991,7268,7269,7273,7298,7398,7457,7516,7547,7551,7553,7558,7755,7793,7795,7796,8004,8358,8437: 0,231,278,312,375,376,403,426,517,566,610,634,648,738,739,816,860,879,924,1048,1366,1367,1368,1369,1394,1940,2012,2282,2883,3211,3221,3222,3231,3314,3316,3522,3526,3534,3542,3543,6955,7076,7298,7322,7347,7426,7427,7488,7560,8231: 0,334,513,641,646,721,773,893,1089,1134,1293,1383,1397,1826,1953,3211,3222,3265,3308,3318,6048,6933,6953,6991,7002,7268,7298,7755,8432: 0,151,203,221,326,333,425,512,643,741,865,884,1055,1072,1121,1343,1356,1383,1397,1872,1974,2529,2948,2966,3219,3231,3265,3297,3315,3316,3487,3522,3525,3526,3534,3543,3866,5191,5333,5334,5773,6932,7024,7276,7281,7298,7755,7874,8027,8602: 0,100,136,140,143,186,195,311,312,333,370,394,425,511,512,513,561,633,640,691,1049,1072,1318,1376,1383,1392,1397,1877,2000,3315,3404,3526,3742,3904,4454,4514,4623,4699,5428,5429,5840,6239,6924,6932,6933,6979,7258,7259,7298,7488,8197,9022,9321: 1,162,174,219,226,238,270,289,310,327,448,497,500,797,948,1558,2421,3221,3265,3285,3314,3315,3355,4123,6130,6933,6978,6999,7550,7552,8600,8761: 1,3,12,17,20,21,30,40,74,95,97,104,108,161,167,186,271,281,311,456,588,633,946,1049,1318,1382,1383,1397,1411,1974,1996,2000,2004,2011,3265,3271,3297,3314,3315,3357,3528,3544,4157,6470,6923,6924,6961,6979,7012,7051,7281,7298,7315,7457,7458,7483,7540,7768,7769,7803,8358: 1,134,150,185,477,616,734,737,1051,1147,1571,1980,2011,2161,2191,2239,2741,3134,3318,3614,3748,4300,6924,6933,6981,7149,7261,7298,7406,7488,7537,7541,7755,8078,8364,8410,9308: 1,3,5,7,16,27,33,34,41,46,63,67,68,78,84,180,277,742,861,862,875,1325,1332,1841,1860,1937,1946,3239,3265,5973,6470,7268,7355,7457,7488,7526,7565,8457: 1,3,5,7,9,11,16,24,27,30,34,35,68,78,87,89,111,112,565,861,862,1320,1325,1332,1346,1860,1883,1937,6048,6282,6948,7273,7488,7526,7551,7794,8084,8343: 1,3,5,7,16,20,21,33,41,46,53,55,57,63,67,84,109,180,261,277,454,480,552,897,1086,1841,1860,1863,1867,1937,1941,1946,1997,2662,3211,3222,3241,3263,3478,3526,4028,6979,7258,7268,7298,7400,7465,7526,7555: 0,62,86,100,106,117,124,129,141,181,294,311,512,633,865,1383,1764,3241,3265,3314,3548,6537,6603,6933,7488,8348: 0,376,386,513,517,566,583,628,641,646,919,1000,1089,1383,1394,1397,1877,1940,1953,1957,3211,3222,3314,3315,3318,3579,4035,4059,4133,5035,5643,5807,6991,7076,7298,7434,7441,7488,7547,7755,7800,8357,8368,9369: 1,56,134,165,173,236,248,259,307,309,350,362,365,379,395,399,422,734,737,865,887,904,945,1426,1611,1944,2031,2235,3075,3222,3265,6932,6933,7261,7263,7488,8324: 0,1838,1937,3177,6377,6515,6873,6932,6933,7181,7257,7258,7262,7320,7425,7445,7488,7540,7556,7579,7794,7814: 1,3,9,17,27,34,43,44,110,114,122,861,862,866,867,1383,1881,1883,1927,1945,1980,3293,3315,3541,3836,5078,5123,6347,6942,6977,7103,7258,7268,7457,7488,7536,8357,9298: 1,166,222,245,329,443,444,470,613,615,775,781,929,934,996,1088,1382,1386,1392,1395,1396,2000,2004,2011,3212,3285,3357,3389,3526,3793,4976,6923,6979,7260,7268,7275,7315,7328,7370,7485,7488,7541,7553,7769,8233,8357,8364,8544,9315: 0,32,98,123,154,190,194,263,276,278,312,333,375,376,403,425,426,512,517,566,648,879,1048,1221,1666,1992,2001,2008,2686,3177,3211,3222,3224,3231,3232,3244,3265,3316,3522,3526,3534,4387,5526,5897,6377,6932,6977,7298,7486,7540,7565,8337,8362,9268: 1,4,6,8,10,13,15,19,22,25,38,47,58,65,72,91,137,171,241,312,488,574,865,1396,1866,1936,1943,1980,1999,2010,2011,3208,3222,3242,3243,3487,3492,3526,6923,6949,6979,6981,7039,7040,7041,7258,7261,7488,7511,7530,7537,7541,7555,7573,7677,8357,8364: 0,62,85,121,124,196,278,294,376,424,633,1596,1860,2046,2284,2909,3099,3265,3314,3518,3520,6312,6932,7488,7507,7565,9380: 1,166,222,245,369,411,471,485,487,512,637,876,1383,1849,1877,1880,2012,3212,3222,3233,3265,3285,3511,6933,6948,7014,7053,7086,7398,7468,7541,7550,7558,7858,8214,8357,8359,8361,8383,8787: 1,262,275,284,290,297,303,304,458,742,861,862,865,866,867,875,927,999,1320,1322,1346,1357,2053,2295,2378,2693,3261,3285,3495,3543,6995,7488,7531,7559: 0,121,135,140,179,195,251,278,294,311,376,426,517,633,887,1072,1318,1324,1383,1397,1915,1999,2010,2837,3265,3315,3487,3526,6932,6933,6979,7002,7222,7298,7367,7558,7755,7926,8054,8357,9027: 0,179,333,334,370,376,425,426,511,512,513,515,517,531,532,634,637,732,804,860,863,865,876,1000,1072,1318,1340,1343,1355,1361,1383,1397,1894,1938,1997,2012,2821,3221,3222,3526,4109,4606,5803,6119,6381,6953,6978,6979,6998,6999,7047,7184,7258,7268,7274,7277,7296,7298,7396,7406,7414,7482,7488,7510,7521,7549,7552,7757,7806,8129,8375: 0,167,186,311,633,1318,1382,1383,2000,2004,3314,3315,3357,3540,3544,5611,6923,6933,6962,6979,7052,7184,7268,7294,8147,8250,8371,8440,8828: 1,3,17,20,30,97,104,491,498,741,1086,1318,1383,1974,3265,3317,3484,4026,5684,6979,7202,7457,7565,7852,7882,8140: 0,375,454,509,648,1048,1937,1946,3211,3222,3265,3314,3450,6206,6835,6932,6933,7289,7488,7503,7526,7551,7794,8363,9055: 1,166,222,369,411,512,893,1383,1880,2673,2723,2874,3103,3210,3212,3224,3265,3270,3271,3957,3972,4571,5344,5570,5590,5608,5611,5641,6179,6932,6933,6936,7268,7321,7456,7458,7468,7527,7540,7548,7553,7814,7888,8259,8357,8358,8361,8362,8385,8408,8928: 0,278,376,643,884,1012,1186,1212,1251,1324,1356,1383,1866,2874,2971,3315,3411,6933,6946,7133,7258,7268,7280,7338,7488,8302,8357: 1,56,130,134,150,165,173,236,248,259,350,734,737,1139,1343,1359,1384,1398,1664,1870,1879,2055,3222,3315,3543,6551,6923,6933,6982,6984,7261,7298,7465,7488,7541,7546,7890,8427,8429,8431,8529: 0,417,513,787,802,819,1018,1089,1383,1397,1866,1880,1987,2886,2918,3211,3265,3309,3312,3314,3315,3488,3543,3554,3950,4127,5532,6932,6953,6982,6984,7268,7280,7298,7486,7488,7536,8529,9013: 0,121,129,181,189,257,294,311,313,373,376,413,461,633,644,1315,1383,1928,2967,3314,3514,3544,6923,6932,6946,6997,7258,7530,7886,8359: 0,510,826,897,1396,1840,1867,1937,1943,2010,2011,2821,2897,2991,3056,3314,3315,3487,3526,3545,5986,6526,6923,6934,6979,6981,7254,7433,7505,7530,8357,8456: 1,134,139,149,185,191,215,252,294,462,466,479,486,533,534,537,633,954,1418,2010,2165,3193,3211,3222,3314,3317,3487,3526,6542,6939,6979,6991,7510,7515,8357,8360,8364,8451,8466: 0,32,98,190,194,231,263,278,305,333,376,426,512,515,539,540,606,610,634,637,730,738,739,816,860,863,865,1221,1330,1337,1652,1977,1978,1992,2001,2012,3221,3265,3314,3316,3329,3495,3526,3534,3536,6012,6528,6933,6945,6983,7084,7239,7258,7274,7277,7292,7418,7482,7488,7757,8071,8368: 0,18,26,31,62,66,71,80,81,116,124,170,186,216,227,294,359,371,393,507,633,645,745,752,754,769,812,813,893,1920,1937,3265,3287,3314,3315,6978,7258,7291,7422,7488: 0,129,181,311,313,373,494,633,1060,1331,1383,1793,1824,1866,2177,3314,3315,3543,3544,6923,6933,7044,7258,7457,7523: 1,3,5,7,9,11,12,16,24,28,30,35,40,57,82,87,89,109,111,112,565,897,1009,1859,1860,1937,1983,2011,2238,3222,3314,3487,3526,4076,4296,4297,6923,6933,6934,6981,7170,7187,7257,7273,7397,7505,7526,7530,7551,7794,8211,8261: 0,1072,1318,1319,1321,1324,1383,1396,1799,1858,1859,1864,1983,1990,2011,3134,3265,3280,3285,3526,3544,6153,6168,6536,6648,6923,6933,6979,6995,7198,7258,7366,7397,7421,7461,7483,7502,7554,8357,8624,8734,8735,8736,8737,9292,9402,9419: 0,926,1354,1356,1788,3041,3222,3315,3543,5581,6017,7268,7448,7460,7509,7531,7541,7773,7788,7958,8364,8613,8857: 0,127,326,561,643,731,884,1198,1302,1324,1356,1383,1780,2678,3222,3314,3315,3494,3543,4014,4100,4949,5692,5923,6326,6933,7268,7418,7488,8374,8902: 1,48,49,50,134,139,215,242,243,252,256,294,312,424,462,589,633,954,1936,1953,2010,2165,2853,3211,3242,3314,3487,3526,4254,4255,6939,6979,6991,7488,7525,7541,7562,7621,8360,8364,8488: 1,4,6,13,14,22,29,52,60,83,107,224,285,861,862,865,866,867,1343,3222,6875,6932,6969,7259,7488,7525,7860,8131,8359: 0,121,135,143,175,179,186,195,376,426,517,633,1049,1392,1799,2000,2950,3222,3253,3315,3450,3526,4240,6670,6695,6932,6933,6976,6979,7298,7488,7507,7515,8366: 0,100,294,311,370,393,424,425,511,512,513,547,633,970,1318,1329,1383,1397,1866,1882,1936,2010,2011,3210,3222,3224,3265,3271,3314,3318,3450,3544,3547,4828,5501,6670,6923,6924,6929,6933,6979,6981,7051,7196,7276,7287,7298,7431,7448,7483,7511,7515,7527,7530,7537,7540,7618,7755,7803,8366,8382,8393,9192: 0,279,312,375,403,454,648,1048,1327,1937,1941,1946,3187,3211,3222,3230,3231,3265,3314,3522,5095,5757,6125,6191,6292,6345,6933,7298,7488,7507,8421: 0,62,85,106,121,124,196,278,294,311,312,359,376,424,459,633,645,647,1075,1324,1368,1383,1866,1940,1993,2003,2009,2038,2267,3112,3265,3314,6149,6924,6951,6953,6978,6999,7268,7274,7536,7798,8359,8365,8432,8443: 0,231,278,312,376,417,517,554,566,604,787,819,1018,1047,1049,1089,1158,1203,1324,1344,1383,1397,1522,1630,1880,1944,2009,2154,2384,3211,3266,3314,3492,3536,3540,4886,5557,6782,6978,7068,7100,7257,7267,7298,7488,7508,7521,8391: 0,32,92,100,117,121,123,141,154,177,179,190,194,276,294,333,376,400,413,424,425,426,461,511,512,517,566,633,644,668,726,810,1329,1432,1860,1936,1953,1961,1992,2001,2008,2010,3211,3222,3232,3242,3314,3318,3349,3365,3487,3526,4067,4907,4909,6347,6923,6979,6991,7083,7261,7268,7298,7488,7510,7511,7530,7755,7779,8147,9312: 1,3,5,7,9,16,20,35,55,57,109,274,387,897,1473,1860,1867,1936,1937,2002,3222,3242,3314,3317,3328,3495,3526,3576,3787,3888,4970,4971,5090,5111,6878,6979,7092,7179,7258,7261,7347,7406,7488,7526,7551,7622,8288,8359,8399,8545: 1,3,9,11,17,44,88,271,273,490,561,588,685,1383,1428,2699,3260,3271,3315,3348,3540,4804,5590,6406,6549,6929,6933,6948,6953,6962,7253,7268,7457,7488,7527,7536,7540,7762,7814,8076,8147,8322,8385,8564,9329,9405: 0,129,181,326,643,1356,1383,2260,3021,3265,3314,3315,4912,5677,6932,6933,7260,7280,7418,8428,8429: 1,3,5,7,12,16,20,28,33,40,41,46,55,63,67,82,84,95,125,144,158,180,207,277,371,508,516,633,638,786,1086,1860,1867,1937,1946,2011,3265,3495,3546,6923,6932,6933,6934,6979,6992,7258,7268,7505,7526,7865: 0,181,188,556,1072,1318,1383,1554,1828,1942,2011,2025,2144,3228,3315,3316,3331,3482,3499,3526,6176,6671,6938,6979,6983,7257,7258,7280,7457,7483,7488,7538,7561,7653,7888,8357,8434: 0,62,81,85,121,186,278,359,376,633,645,730,1343,1596,1719,1866,1944,2009,2369,3099,3222,3265,3314,3762,5400,6933,6978,7127,7435,8100,8179,8899: 0,103,113,116,157,160,187,279,312,454,1048,1686,1724,1734,1861,1924,1937,2135,2388,3211,3222,3295,3315,3543,4007,4053,4381,5415,5502,6481,6933,6991,7000,7363,7413,7519,7526: 1,3,17,20,21,30,97,104,108,491,498,741,1318,1383,1397,1930,1942,1974,2075,2084,2461,2462,2499,2530,2752,3215,3231,3314,3482,3495,3522,3998,6979,6998,7298,7414,7449,7454,7457,7561,7563,7646,7648,8357,8372: 1,151,372,441,512,743,767,861,862,866,867,1320,1346,1383,1881,1945,1974,2722,3265,3541,6932,6933,6994,7182,7263,7488,7517,7536,7541,7565,8038,8209,8358,8364: 0,121,167,179,184,186,235,278,283,311,376,426,633,658,1072,1088,1318,1324,1382,1383,1392,1596,1967,1973,2000,2909,3099,3315,3317,3398,3526,3543,4161,4229,5492,5885,6422,6933,6979,7488,7541,7547,7966,8364,8431,9243: 0,278,376,634,738,739,860,1395,1596,1967,2012,2639,2805,3099,3221,3307,3543,6916,6927,6940,7136,7257,7261,7268,7488,8038,8223,8357,9329: 0,18,26,31,66,80,116,186,371,495,633,1278,1937,1979,2004,2157,2456,2847,3222,3238,3314,3941,4723,4974,5494,5886,6923,7002,7182,7255,7258,7457,7505,7558: 2,376,512,1366,1367,1868,2723,3265,3314,3418,6932,6969,6978,7280,7468,7781,8515,8516,8850,9447: 0,113,116,157,230,279,454,817,1068,1278,1331,1344,1362,1937,1946,2547,2902,3211,3222,3314,3368,3398,4759,5364,5785,6422,6951,7255,7258,7260,7488,8358: 0,100,136,140,195,251,294,311,333,334,370,425,511,512,513,633,804,863,1072,1318,1383,1397,1860,2010,2764,3135,3212,3222,3487,3491,3526,3734,3833,4423,4472,4577,4638,5243,5244,6347,6924,6932,6933,6953,6960,6979,7127,7181,7261,7298,7470,7484,7488,7528,7541,7755: 2,181,332,1072,1089,1318,1383,1388,1394,1397,1861,1939,1940,2010,3211,3237,3315,3398,3487,3526,3527,3542,3543,3548,6979,6983,6991,7076,7132,7295,7298,7325,7350,7488,7541,7561,7563,7755,8035,8357,8364,8512,8710,8711,9006,9374,9442,9443,9451: 0,741,1072,1318,1383,1396,1936,1943,1967,2010,2011,3176,3237,3242,3243,3265,3315,3487,3510,3526,3543,3544,3548,5127,6923,6948,6979,6981,7132,7246,7350,7421,7465,7483,7488,7511,7530,7537,7541,8035,8357,8364,8470,9374: 1,162,192,278,289,376,389,634,860,985,1019,1064,1266,1395,1498,1499,1657,1880,1989,2009,2012,2397,2735,3221,3291,3312,3543,4060,4800,6932,6933,6978,6989,7269,7277,7296,7398,7482,7488,7541,7550,7552,8237: 1,4,10,23,25,37,39,101,126,178,208,795,865,887,1063,1395,1866,1882,1996,2076,3215,3220,3307,3315,3320,3395,3418,3483,3522,4002,4017,4121,6922,6923,6932,6933,6979,6995,6998,7276,7287,7298,7414,7488,7509,7514,7523,7533,7561,7563,8357,8755: 1,4,6,8,15,52,60,83,107,861,862,865,887,1395,1656,1866,1886,1996,3315,3395,3418,3483,3924,5224,6933,6995,7488,7509,7520,7533,8357,8366: 0,18,26,31,66,80,116,197,294,312,371,494,495,507,508,633,735,786,1867,1937,1999,2010,2011,3214,3215,3314,3495,6901,6922,6923,6934,6979,6981,6998,7505,7509,7523,7530,7541,7600,7608,7701,8373,8643: 1,3,5,7,12,16,20,21,28,33,41,46,53,55,57,63,67,84,109,180,277,368,897,913,955,1796,1841,1860,1867,1937,1941,1946,1997,2073,2458,3212,3215,3220,3222,3231,3293,3314,3316,3329,3419,3482,3495,3522,3526,3534,6922,6923,6979,6983,6996,6998,7000,7261,7268,7298,7414,7463,7488,7505,7523,7526,7547,7561,7563,7564,7646,7647,7648,7756,7757,7829: 0,62,106,255,295,311,315,317,633,647,1075,1280,1324,1368,1369,1383,1866,1940,1942,3216,3222,3265,3315,6023,6258,6283,6933,6953,7267,7488,7536,7559,7560,7798,8365,8375: 0,250,294,393,424,507,577,633,645,869,917,925,1104,1343,1500,1560,1860,1866,1882,1893,1936,1938,2003,2010,2136,2283,3001,3215,3231,3240,3242,3265,3316,3318,3419,3482,3487,3522,3525,3526,3534,6431,6933,6951,6978,6979,7268,7276,7298,7384,7396,7521,7559,7755,8147,8377,8515,8516: 0,100,105,121,167,186,258,311,338,363,372,376,383,459,512,633,766,1378,1383,1866,1942,3284,3314,6172,6283,6932,6933,6952,7457,7536,7559,8357,9119: 0,186,311,332,393,494,513,561,633,844,881,1016,1192,1193,1324,1383,1443,1651,1753,1862,1866,1918,1974,1979,2004,2134,2143,2157,2368,2455,2613,2614,2657,3112,3265,3315,3541,3544,4322,4551,5394,5395,6702,6923,6924,6933,6947,6953,7002,7268,7287,7488,7523,7533,7558: 0,31,62,71,116,124,170,196,230,294,332,371,408,424,633,692,844,1753,1862,1866,1918,1937,1946,2038,2267,3090,3112,3265,3314,4661,5767,6924,6933,7002,7533,7558: 0,105,167,186,258,311,332,338,633,741,766,844,1383,1753,1866,1974,3090,3112,3265,3314,6924,6933,7002,7533: 1,4,6,10,13,19,22,23,42,45,51,147,206,489,516,575,865,1084,1863,3265,3315,6844,6923,6933,7268,7298,7488,7546,7887: 0,276,333,375,394,511,512,561,648,740,863,879,1048,1072,1089,1318,1383,1739,1877,1959,3090,3211,3215,3222,3265,3316,3482,3526,3534,4386,5650,6948,6953,6979,6988,7288,7457,7488,7541,7947,8052,8145,8919: 0,121,175,179,294,311,376,424,426,517,566,633,740,1038,1072,1089,1299,1318,1383,1397,1936,1953,1974,1997,2010,2194,3048,3211,3222,3242,3246,3310,3318,3418,3487,3526,4996,6704,6924,6947,6951,6979,6991,7268,7298,7488,7510,7542,7755,8542,9332: 0,278,376,861,865,1209,1324,1332,1383,1389,1656,1914,1932,1937,1945,1997,3152,3314,3315,3486,5889,6385,6932,7011,7268,7487,7526,7559,7627,8498,8768,9039,9444: 0,181,1016,1383,1391,1397,2186,3222,3225,3315,3318,3535,3544,4551,5396,6898,6923,6932,7260,7268,7276,7287,7298,7313,7404,7455,7511,7530,7533,7546,7685,7755,7897,8359,8364,8630,8764: 0,18,80,93,116,157,200,212,375,403,454,565,631,648,1048,1937,1941,3211,3222,3231,3288,3315,3522,6347,6971,7258,7268,7298,7356,7488,8376,9451: 0,121,175,179,214,250,254,376,426,517,633,662,663,679,896,1050,1319,1321,1343,1393,1858,1859,1932,1997,3314,3526,6979,7264,7298,7457,9335: 0,18,26,66,80,116,445,1323,1832,1932,1937,3210,3265,3314,5528,5851,6789,6933,6936,7067,7079,7262,7268,7320,7493,7540,7748,7814,8357,8362,8408,8756: 1,166,222,245,369,411,444,471,485,487,511,512,613,1050,1138,1318,1329,1383,1384,1398,1880,2329,3050,3236,3265,3285,3315,3544,4983,5997,6923,6924,6928,6933,6979,6993,7290,7300,7304,7468,7487,7488,7520,7717,7718,7831,8361,8888: 0,31,36,113,116,164,168,187,197,230,254,279,328,335,371,393,398,402,439,599,603,633,1331,1825,1832,1858,1867,1882,1937,1946,3169,3222,3317,3458,3548,5851,6363,6924,6933,6979,7273,7282,7346,7488,7519,7526,7547,7794,7796: 0,36,99,102,121,156,163,168,179,231,266,278,294,311,376,393,424,507,526,527,633,649,1067,1318,1324,1383,1532,1720,1860,1882,1922,1932,1936,2010,2486,2621,2622,3193,3215,3222,3495,3804,4505,5142,6687,6979,7228,7267,7268,7413,7488,7560,7860: 1,3,9,17,21,30,43,44,97,108,114,261,538,648,706,825,918,962,1058,1089,1383,1397,1951,1974,1991,2558,3112,3211,3231,3265,3314,3315,3361,3541,3841,5245,6924,6932,6933,6950,6991,7268,7298,7457,7488,7536,7558,7735,7755,7797,8000,9273: 0,332,348,633,708,885,1007,1327,1384,1398,1670,1880,2825,3222,3223,3264,3288,3398,3416,6144,6530,6923,7260,7346,7415,7488,7557,8357,8849: 0,332,1072,1087,1090,1318,1324,1327,1383,1384,1396,1398,1880,1889,2011,2013,2825,3222,3223,3288,3314,3416,3526,3544,5610,6144,6530,6923,6928,6979,6993,7260,7267,7346,7421,7466,7483,7488,7506,7514,7519,8357,8508: 0,375,513,561,648,881,1048,1089,1324,1383,1872,1974,3121,3211,3222,3496,3541,3543,3651,3973,4089,5313,5314,5315,5644,5768,6233,6786,6924,6953,7259,7343,7465,7488,7556: 1,3,5,7,9,16,27,34,35,43,68,78,131,861,862,866,867,1100,1171,1175,1320,1322,1325,1332,1346,1357,1860,1906,1937,2829,3212,3222,3239,3536,6930,6933,7288,7488,7525,7526,7551,7556,7796,7945,7953,8183: 1,3,9,12,17,21,33,43,44,74,108,114,146,237,319,377,415,516,519,882,1084,1383,1397,1863,3291,3308,3315,3455,3535,3541,3544,6252,6923,6933,7290,7298,7369,7457,7465,7488,7536,7546: 1,48,49,50,134,242,252,1081,3314,3393,6347,6924,6932,6933,6940,6979,7488,7509,7687,8589,9259: 1,3,5,27,33,34,46,68,78,277,378,384,597,740,743,767,861,862,866,867,1051,1320,1325,1332,1346,1860,1937,1942,2926,3265,6974,7263,7288,7406,7488: 0,117,129,141,181,276,375,512,648,849,1048,1089,1264,1383,1795,1880,2733,3167,3211,3222,3314,3653,3975,4091,4859,4860,5831,7488: 1,3,7,9,11,12,17,21,30,44,74,76,87,88,97,108,340,409,469,565,892,1073,1324,1383,1397,1442,1974,2061,2190,3273,3318,3339,3522,3544,6347,6922,6923,6933,6953,7276,7287,7298,7433,7457,7488,7511,7530,7536,7649,7650,7755,7882,7981,8078: 0,276,370,425,442,512,513,883,1049,1089,1344,1383,1397,1696,2156,2454,3211,3265,3314,3315,3397,3514,4972,6843,7298,7488: 1,54,59,73,142,152,205,220,316,325,419,512,650,677,861,862,866,867,1320,1346,1383,1860,1881,1945,1995,3222,3265,3308,3315,3317,3514,3543,6347,6477,6933,6994,7084,7149,7260,7267,7464,7488,7517,8582,9256: 0,36,100,102,127,172,214,254,263,311,394,402,410,474,511,512,561,633,1050,1247,1318,1319,1324,1383,1858,3222,3314,3315,3506,5909,6933,6979,6996,7547: 1,3,5,7,12,16,21,28,33,41,46,53,63,67,84,180,277,340,401,892,950,1073,1111,1343,1442,1860,1937,1941,1946,2190,3231,3317,3318,3543,3548,6347,6923,6933,6948,6997,7259,7268,7276,7287,7293,7298,7433,7488,7505,7511,7526,7530,7755,7756,8194,8432,8492,8731: 0,18,31,36,80,93,116,164,197,200,371,421,439,633,661,736,887,1035,1326,1838,1866,1867,1937,3018,3222,3315,3543,4504,5813,6605,6933,6979,7359,7488: 0,117,129,141,181,221,512,643,884,1120,1196,1356,1383,1860,2921,3021,3314,4912,5677,5758,6933,7333,7457,7488,7866: 1,4,6,8,10,15,19,25,38,42,47,51,61,65,75,77,79,115,125,145,159,176,508,516,633,638,865,1086,2011,3495,3546,6923,6979,7002,7258,7268,7558,7940,7981,8448: 1,3,12,17,20,21,30,40,74,95,97,104,108,161,271,281,294,311,393,424,507,588,633,946,1318,1383,1397,1403,1411,1481,1482,1483,1484,1485,1486,1882,1936,1974,2010,2011,3210,3214,3215,3271,3308,3314,3318,3522,3544,5501,6651,6922,6923,6924,6929,6933,6979,6981,7051,7168,7276,7287,7298,7403,7457,7483,7488,7511,7527,7528,7530,7537,7540,7584,7618,7755,7803,8357,8362,8382,8393: 0,129,181,1048,1089,1273,1383,1953,1971,2159,2187,3065,3211,3241,3314,3315,3317,3364,3956,5502,6243,6933,6991,7042,7168,7488,7585,7699,8118: 0,311,332,513,561,624,633,956,1030,1072,1177,1249,1318,1323,1324,1383,1385,1782,3254,3265,3315,3526,3558,4130,5239,5240,5241,5720,5904,5948,6928,6948,6979,6993,7261,7415,7430,7466,7488,7506,7557,8314: 0,294,311,332,442,513,633,1249,1323,1383,1397,1782,2889,3254,3265,3315,3544,4072,5897,5904,5948,6329,6923,6948,7261,7298,7430,7488,7530,7710,7755,7807,8314: 0,513,561,732,876,881,1025,1122,1194,1249,1324,1383,1660,1974,2012,3221,3265,3541,5239,5240,5241,5720,6924,6933,6953,6995,7168,7243,7399,7401,7406,7488,7494,7541,7917,8054,8358,8364: 1,4,6,8,10,15,19,23,45,224,285,300,569,865,877,892,1111,1888,1994,3220,3231,3273,3495,3522,3578,6347,6922,6923,6933,7298,7414,7418,7523,7563,7647,7648,7756,8321,8357,8360,8421,8902: 0,32,98,123,194,221,231,263,278,305,326,376,425,512,517,849,884,944,1055,1125,1212,1221,1249,1330,1356,1862,2001,2487,3055,3219,3222,3231,3232,3265,3315,3429,3522,4280,6693,6874,6932,6933,7077,7084,7276,7298,7488,7755,7877,8357: 0,32,36,92,98,99,100,121,156,163,172,177,179,194,263,278,294,332,376,400,424,438,465,511,512,633,726,1025,1066,1221,1249,1301,1303,1316,1343,1841,1936,2001,2010,3042,3222,3456,3631,4341,4342,5034,6079,6932,6943,6979,7002,7462: 0,175,194,332,376,634,732,860,876,1025,1066,1303,1316,1383,1657,1841,1877,1974,1989,2012,3221,3222,3456,5699,5796,6079,6933,6943,7002,7455: 0,129,181,311,313,348,373,507,633,1380,1383,1821,1885,2822,3222,3308,3314,3317,3544,6922,6923,7257,7258,8357: 0,332,334,348,513,848,861,862,866,867,1050,1247,1295,1320,1322,1346,1357,1380,1383,1866,1881,1945,2763,3043,3222,3265,3418,3828,5231,5232,6933,6953,6971,7488: 0,332,348,375,408,454,648,1014,1048,1050,1149,1247,1295,1380,1866,1937,1946,3043,3211,3222,3265,3418,4945,5690,6933,6971,7131,7488: 1,116,187,197,212,264,328,398,495,1063,1860,1949,1996,2010,2325,2637,2802,3130,3265,3314,3377,3483,3491,3814,4555,4624,5008,6043,6923,6932,6979,7268,7298,7470,7484,7530,7755,8301: 0,70,121,135,140,175,179,195,311,371,376,423,424,426,517,633,740,897,1072,1318,1383,1397,1770,1867,1936,1937,1941,1974,2631,2799,3242,3265,3302,3318,3484,3495,3526,3543,4517,4702,5026,5991,6173,6708,6932,6951,6979,7273,7298,7478,7488: 1,54,59,73,142,152,205,220,512,565,625,656,694,861,862,866,867,1050,1257,1383,1881,1945,2052,2377,3265,3314,3315,3317,3493,6092,6994,7084,7267,7488,7517,7547: 1,125,508,516,614,633,638,1086,1348,1365,1682,1683,1998,2011,2725,3103,3212,3222,3227,3251,3495,3537,3546,4850,5200,5203,6923,6933,6979,7319,7402,7459,7460,7488,7531,7780,8120,8611: 0,100,127,214,263,311,332,333,345,394,410,511,512,542,561,633,1072,1117,1291,1318,1319,1321,1324,1383,1552,3216,3314,3315,3526,6228,6555,6979,7263,7272,7295,7463,7488: 0,26,80,332,1291,1937,1941,2186,3216,3314,3315,3318,4614,5818,6228,6923,7263,7272,7295,7298,7404,7407,7463,7488,7505,7511,7530,7546,7755: 0,18,26,31,66,70,80,96,116,143,148,186,195,197,212,371,506,633,856,897,1049,1296,1331,1392,1867,1937,1941,2000,3222,3314,3315,3526,6932,6979,7298: 0,741,861,867,1383,1872,1877,1945,1974,3117,3265,3315,3496,4418,6464,6933,7488,7599,7802,8181,8268: 0,116,119,120,128,138,230,264,453,531,532,553,864,1313,1328,1550,1866,1937,1946,1960,1971,1997,2012,2394,2754,3221,3240,3265,3314,3315,4119,4990,4991,5112,5214,5316,5319,6812,6933,7277,7482,7551: 0,1356,1368,1369,1940,1942,2695,3222,3352,6352,6513,7121,7488,7834: 0,276,370,375,403,425,512,515,610,637,648,738,739,816,864,924,970,1048,1313,1866,2012,2282,3211,3221,3222,3231,3265,3315,3522,6038,6270,6812,6932,6933,7298,7361,7465,7488,7836,8367,9035: 0,31,62,71,116,170,227,230,233,371,393,494,633,639,806,1405,1449,1937,1946,2871,2955,3265,3314,3315,3334,3351,7465,7509,8265: 0,116,157,212,230,328,454,601,872,1048,1937,1941,1946,1951,1991,3211,3222,3258,3314,3421,3485,3522,6385,6933,6962,7298,7405,7488,7490,7794,8364: 0,120,128,279,312,453,738,739,1607,1709,1866,1877,1937,2012,2262,2263,3221,3222,3238,3415,3508,3523,4783,4794,6933,7244,7509,7541,7551,7794,7796,8331,8357,8598: 0,18,26,31,66,80,96,116,197,345,371,392,421,626,633,852,897,1144,1153,1326,1352,1553,1857,1867,1937,2305,2316,2597,3234,3314,3526,3870,4140,6979,7228,7295,7504,7509,7878: 0,18,26,31,36,66,80,116,164,167,186,197,371,439,473,633,865,1118,1278,1382,1867,1937,1987,2000,3222,3265,3314,3941,4723,5494,5886,6754,6979,7255,8357,9186,9412: 0,36,102,121,156,175,179,186,311,376,473,633,645,1050,1162,1271,1318,1383,1938,1974,2000,2007,2478,2808,3222,3238,3495,4522,4710,5124,5458,5897,6978,6979,7544,7909,8898: 0,31,70,96,116,148,195,197,211,212,371,398,423,424,633,897,1310,1352,1867,1936,1937,1941,1997,3222,3242,3265,3318,3430,3526,3549,3739,4441,4501,4605,4685,5802,6538,6932,6933,6948,6979,7273,7298,7473,8140,8566: 0,62,71,81,167,186,211,267,332,371,633,851,1004,1352,1773,1800,1857,1866,1937,3133,3149,3222,3265,3315,4303,6933,6948,7258,7273: 0,36,103,164,167,186,211,279,332,371,453,473,633,851,1118,1352,1382,1773,1800,1866,1867,1937,2000,3149,3222,3265,3314,3315,4516,5845,6539,6933,6979,7258,7526: 0,62,81,106,186,211,311,332,453,633,851,1383,1800,1974,2247,3149,3222,3265,3314,3315,6539: 0,121,175,179,253,294,345,376,424,426,507,633,859,1109,1345,1936,2010,2405,3215,3222,3242,3487,3526,3534,3549,3967,4132,4272,6000,6078,6932,6948,6979,7295,7418,7488,8604: 0,31,96,103,113,116,160,167,186,187,197,279,345,371,633,844,897,898,1088,1153,1382,1392,1553,1867,1877,1937,2000,3314,3315,3526,4039,466