1,3,5,9,12,28,35,43,131,273,279,605,1083,1860,1920,1937,1971,3237,3308,3314,3493,3708,4834,5110,6292,6481,6923,7013,7257,7261,7328,7505,7511,7530,7551,7560,7619,7700,7796,8357,8447: 0,116,157,230,264,312,328,375,454,648,799,1048,1275,1617,1877,1937,1946,2981,3211,3222,3263,3265,3308,3543,6933,7520,7551,7794,8357,8567,8987,9243,9375: 1,48,49,50,134,314,357,500,865,2422,3221,3285,3314,6947,6995,7002,7260,7261,7269: 0,334,513,722,740,922,1048,1089,1331,1383,1397,2257,3153,3211,3222,3265,3314,3494,3522,6933,6953,6996,7260,7298,7541,7556,8357: 1,54,59,73,142,152,205,716,750,809,861,862,864,900,941,1383,1656,1881,1886,1945,3265,3269,3317,3486,3501,6933,7267,7413,7465,7488,7556,7565,8348,8458,9017: 1,3,5,7,12,16,20,28,33,40,41,46,55,57,63,67,82,84,109,155,180,277,280,897,1088,1264,1382,1396,1792,1841,1860,1867,1937,1946,1997,2011,3357,3495,3526,3543,3545,3549,5997,6923,6934,6979,7268,7275,7289,7505,7526,7769,8357,8463: 1,3,5,7,12,16,20,21,28,53,55,57,109,368,894,897,913,955,1092,1110,1767,1860,1867,1937,1941,2010,2073,2458,2887,3220,3315,3483,3487,3526,6411,6923,6933,6979,6983,7000,7298,7305,7488,7489,7505,7522,7526,7530,7553,7561,7563,7755,8268: 0,36,100,102,117,129,141,167,172,181,186,311,473,511,512,633,1118,1318,1382,1383,1880,2000,2888,2984,3222,3265,3314,3540,6933,6979,7268,7836,8432: 1,3,5,7,16,20,33,41,46,55,63,67,84,180,277,1086,1860,1867,1937,1946,3265,3315,4031,5708,5971,6979,7135,7268,7488,7526,8370,9184: 1,54,59,73,205,210,239,516,697,717,909,1025,1084,1383,1397,1514,1860,1863,1997,2411,3315,3317,3535,3544,6923,6997,7267,7298,7417,7463,7546,8358,8398,8467: 0,312,530,1014,1050,1220,1937,1941,2176,2967,3222,3314,3315,3418,3536,6923,6933,6997,7258,7298,7407,7414,7505,7523,7526,7546,9072: 0,100,121,167,179,186,231,250,263,278,311,333,372,376,425,426,456,459,511,512,517,544,633,645,679,1049,1072,1088,1318,1324,1343,1382,1383,1392,1397,1560,1562,1826,1938,2000,2003,2009,2800,3222,3266,3315,3518,3526,3543,4042,5977,6367,6510,6978,6979,6988,7002,7084,7267,7298,7396,7521,7536,7880,8122,8223,8447,9165: 0,26,62,71,80,124,196,294,371,424,633,1937,2811,3265,3314,4716,6790,6933,7429,7479,7488: 1,3,7,9,11,17,27,34,44,76,88,110,122,742,861,862,875,1324,1383,1881,1923,1945,3258,3265,6334,6734,6932,6953,6990,7264,7440,7457,7488,7528,7536,7559,7560: 1,4,8,39,42,52,60,61,77,133,234,240,698,861,862,866,867,988,3265,3315,3540,3931,5997,6495,6932,7268,7488,7509: 0,100,151,184,199,244,283,294,311,312,333,371,424,506,511,512,579,595,633,897,1072,1302,1318,1383,1867,1924,1936,1937,1974,2010,3222,3225,3242,3314,3392,3487,3513,3526,3543,6979,7273,7457,8170: 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,3051,3314,3495,6292,6856,6933,7261,7273,7402,7413,7488,7526,7551,7794,8035,8280,8296: 0,116,367,449,510,560,585,826,861,862,866,867,1320,1325,1332,1346,1937,3166,3265,3305,3532,5871,6772,6932,6933,7488,9110: 0,454,922,1048,1821,1841,1932,1937,1941,1997,2257,3211,3314,3522,6932,6996,7260,7298,7488,7794,8416,9240: 0,129,140,181,195,251,294,311,423,424,633,1054,1072,1318,1383,1397,1866,1936,1995,2010,3222,3242,3314,3318,3487,3514,3526,3609,4284,4285,4286,4287,6932,6979,7160,7268,7298,7347,7406,7755: 2,372,376,390,459,512,709,740,742,827,861,862,875,1038,1080,1135,1209,1210,1322,1357,1383,1656,1881,1886,1945,2003,2705,3222,3315,3444,6481,6933,6978,6989,6994,7257,7338,7488,7507,7517,7536,7559,7981,8069: 0,195,251,294,312,633,647,1394,1843,1860,1939,1940,2010,2440,3008,3222,3265,3317,3487,3526,3527,3542,6347,6932,6933,6979,7000,7258,7268,7298,7423,7457,7463,7488,7755,8460: 1,116,264,560,585,742,861,862,866,867,875,1284,1320,1322,1325,1332,1346,1357,1937,3314,3548,7256,7329,7488,7551: 1,3,9,12,17,20,30,40,43,44,57,74,97,104,114,155,161,217,336,440,441,468,887,1072,1318,1319,1321,1343,1383,1396,1849,1858,1859,1864,1974,1983,1990,1997,2011,3134,3280,3315,3317,3526,3541,3544,6923,6979,6997,7261,7397,7421,7457,7483,7488,7536,7554,8203,8357,8358: 0,32,123,132,151,154,175,190,194,276,333,376,425,426,512,517,566,620,740,1894,1992,1997,2001,2008,2915,3050,3211,3222,3223,3232,3244,3477,3526,6933,6948,7002,7047,7048,7258,7281,7298,7405,7414,7455,7529,7558,7757: 0,100,121,179,203,253,294,311,376,413,424,425,511,512,514,517,633,645,741,1033,1318,1329,1331,1383,1397,1557,1666,1755,1877,1936,1938,2010,2011,3222,3224,3265,3268,3271,3315,3318,3544,3547,4828,6730,6775,6923,6924,6929,6933,6978,6979,6981,7051,7176,7235,7268,7298,7483,7488,7511,7512,7521,7527,7530,7537,7540,7543,7618,7755,7803,7993,8382,9438: 0,205,648,1050,1089,1383,1397,1861,2971,3211,3222,3231,3265,3308,3317,4329,5018,5566,5714,6286,6948,6991,7267,7289,7298,7455,7462,7563,7671,7747,7755,8521: 0,31,116,187,197,212,371,393,445,451,495,590,633,636,735,933,937,1220,1867,1882,1937,1941,1942,2011,2611,2854,3210,3265,3317,5501,5626,6923,6924,6932,6934,6979,7262,7276,7287,7298,7413,7465,7488,7505,7526,7540,7803,8393,8501: 0,113,116,157,187,212,230,279,335,375,398,403,454,600,648,898,971,1048,1937,1941,1946,2751,3049,3211,3222,3231,3315,3494,3522,6933,7273,7298,7418,7488,7520,7526,7796,7942,8248,9058: 0,18,31,62,71,80,81,93,116,167,170,186,200,267,371,633,1751,1937,3222,3244,3265,3317,3549,6679,6932,6933,7257,7261,7411,7418,7488,7514,7989: 0,121,189,231,257,278,294,311,313,373,376,380,413,424,633,1324,1383,1880,3222,3265,3381,3544,3549,5827,6124,6923,6933,7258,7267,7268,7432,7443,7456,7488,7511,7530,8185: 0,103,279,861,862,1014,1050,1300,1322,1325,1332,1357,1937,2829,3315,6933,7258,7488,7495,7526,7559,7943,8147: 1,4,6,14,29,446,669,865,3398,3428,3543,6932,6933,7134,7175,7488,7540,7565: 0,32,92,98,100,105,121,194,263,278,294,339,363,376,383,400,494,512,633,1126,1221,1589,1866,2001,2078,3265,3315,5897,6933,6952,7261,7268,8936,9093: 0,62,85,106,121,124,193,196,227,286,294,311,334,359,376,393,424,513,550,633,645,673,869,1000,1283,1340,1355,1361,1383,1872,3053,3222,3245,3265,3317,3478,3495,3500,3928,6326,6933,6953,6954,6978,6999,7259,7274,7488,7880,8364,8371: 0,62,85,121,124,196,278,294,376,424,633,3265,6094,6932,6933,7113,7260,7288,7488,7507,8147: 0,32,123,132,151,154,175,194,203,253,276,364,375,376,403,425,512,517,566,620,648,722,1048,1053,1775,1795,1880,2001,2008,3211,3222,3231,3232,3314,3511,3522,3661,3996,4103,4957,5700,6933,7298,8035: 1,48,49,50,134,215,256,314,357,865,1305,1999,3134,3221,3234,3314,3487,3526,6933,7269,7346,7418,8357,8372,8846: 1,3,5,7,12,16,21,28,33,41,46,53,63,67,84,180,277,340,401,516,892,950,1451,1860,1863,1937,1941,1946,2833,6347,6923,6933,7185,7261,7268,7298,7488,7505,7526: 0,18,80,93,116,200,212,495,524,785,1022,1049,1262,1350,1874,1937,1941,2004,3265,3290,3315,6451,6923,6932,6933,7298,7342,7407,7445,7488,7505,7546,8357: 0,26,62,71,80,124,294,371,633,852,1247,1343,1860,1937,3216,3265,3314,6933,7002,8063: 1,3,5,7,9,11,12,16,24,28,30,35,40,57,82,87,89,109,111,112,565,897,1009,1087,1090,1384,1398,1860,1937,2011,2184,3314,3315,3526,3556,6923,6932,6934,7000,7257,7259,7273,7466,7488,7505,7506,7507,7526,7551,7560,7794,7995,8005,8304,8351: 1,3,5,11,24,27,34,68,78,861,862,1199,1325,1332,1467,1860,1937,3239,3259,3483,3550,3947,6932,7268,7488,7497,7541,7794,8364,9318: 0,100,311,333,370,372,511,512,513,633,863,865,1072,1226,1302,1318,1323,1329,1331,1383,1384,1398,2407,3315,3523,3526,3543,3544,4813,5916,6141,6550,6923,6928,6933,6953,6979,6993,7268,7415,7466,7488,7506,7536,7557,8119: 0,127,140,195,198,311,312,332,507,561,633,893,1072,1318,1324,1343,1383,1397,1854,1965,3215,3315,3461,3522,3526,3534,6853,6932,6979,7288,7298,7457,8343: 0,80,250,294,312,332,371,577,633,897,1343,1561,1854,1867,1937,1941,1965,2010,3315,3461,3487,3526,5092,6853,6932,6979,7288,7298,7457,7488,7755,8306: 1,4,23,37,39,58,126,178,318,834,990,3242,3265,3314,3318,3487,3522,3525,3526,3534,4069,5683,6932,6933,7276,7298,7403,7509,7534,7755,7953: 1,3,5,7,9,11,12,16,21,24,28,30,35,53,87,89,111,112,146,232,565,1309,1384,1398,1860,1870,1879,1907,1937,1941,2854,3216,3265,3315,6923,6933,6982,6984,7273,7298,7407,7488,7505,7526,7546,7551,7794,8030,8357,8389,9026: 0,18,26,66,80,116,157,212,454,1334,1861,1937,1941,3157,3211,3314,3315,6991,7268,7298,7488,7522,7563,7755,7961,8341: 0,151,175,221,263,278,370,376,394,425,512,513,517,561,643,863,1000,1212,1324,1356,1383,1397,1862,1974,1997,2005,2006,2702,3050,3134,3222,3237,3296,3315,3370,3484,3495,5154,6177,6481,6953,6982,6984,7274,7284,7298,7457,7488,8377: 1,4,6,8,10,15,19,23,25,38,42,45,51,58,61,75,77,79,91,361,368,428,865,1110,1882,1936,1997,2010,3215,3242,3265,3318,3394,3487,3495,3522,3525,3526,3534,6922,6923,6979,7000,7260,7268,7276,7287,7298,7486,7488,7511,7530,7541,7649,7650,7755,7981,8364,8381,8487,8700,9372: 0,80,200,504,562,884,1120,1196,1356,1834,1862,1937,3222,3265,5725,6045,6924,6933,7457,7476,7488,7556: 0,62,106,127,227,311,312,393,561,633,1324,1383,1826,3053,3222,3265,3315,6933,7457,7488,8020: 1,56,130,134,139,150,165,173,218,236,350,648,734,737,918,1051,1058,1951,1991,1996,3211,3231,3265,3315,6948,6991,7268,7298,7406,7484,7488,7755: 1,503,528,529,567,824,1051,1391,1869,1996,3265,3315,3432,3521,3522,5547,5573,5604,6922,6923,6948,7268,7276,7287,7298,7404,7406,7484,7488,7530,7546,7755: 1,3,5,7,9,11,16,24,27,34,35,68,78,274,387,861,862,866,867,1325,1332,1860,1909,1937,2002,3222,3543,6695,6932,6933,6951,7429,7488,7526,7551,7794: 1,3,5,7,12,16,20,28,33,40,41,46,55,57,63,67,82,84,109,155,180,277,280,897,1319,1321,1396,1858,1859,1860,1864,1867,1937,1946,1983,1990,2011,3241,3265,3280,3314,3315,3526,3545,6923,6934,6979,7002,7268,7289,7379,7397,7457,7505,7509,7526,7554,7559,7869,7928,8357,8364: 0,62,81,134,186,462,633,713,734,898,977,1044,1527,1956,3265,3315,6647,6933,7465,7541,7708,8364,8424: 1,116,212,230,328,872,1951,2833,3178,3222,3265,3317,3485,3490,3522,6933,7298,7406,7411,7418,7461,7488,7911,8171: 1,3,5,7,9,11,12,16,20,21,24,28,30,35,53,55,57,87,89,109,111,112,368,565,897,955,1384,1860,1867,1937,1941,2073,2458,3272,3314,3495,3526,3952,6923,6933,6979,6984,6993,7000,7273,7298,7488,7505,7506,7526,7551,7559,7794,8209,8357,8427,8634: 1,3,5,7,11,16,24,27,30,34,68,78,89,861,862,866,867,1325,1332,1860,1937,1999,3396,3401,3497,5916,6932,6933,7257,7273,7478,7488,7526,7794,8428,8891: 0,175,375,376,566,648,1048,1089,1383,1942,1974,3048,3211,3222,3265,3314,3382,6667,7488,7556,7976,8343,8416,8432,8531: 1,134,139,149,150,655,683,689,712,1049,1344,2335,3211,5897,7298,7465,8185,9183: 0,312,510,826,897,898,1360,1371,1392,1754,1860,1862,1937,2011,3478,3526,5284,5735,6933,6934,6990,6995,7288,7315,7383,7526,7556,7565,8656: 0,276,332,334,370,512,513,636,646,804,863,1027,1089,1331,1383,3211,3216,3222,3314,3315,3317,3364,3440,3549,6932,6953,7507,7549,7595,7688,7699,8357,9271: 0,31,70,96,103,113,116,148,160,187,195,197,212,279,332,371,423,424,633,636,897,1027,1712,1867,1936,1937,1941,2306,2348,3222,3242,3314,3315,3317,3318,3440,3526,3549,4673,6932,6979,7298,7507,7526,8357,9271: 0,36,99,100,102,163,172,186,294,311,370,424,442,473,511,512,513,633,883,1318,1383,1936,1997,2000,2010,3222,3265,3308,3314,6979,7268,7525,8075: 0,18,31,80,93,116,167,186,200,371,373,495,592,633,657,949,1331,1856,1937,2004,3216,3265,3315,3357,4159,6923,6933,7258,7268,7373,7445,7488,7505,7507,8357: 1,3,5,7,9,11,12,16,20,21,24,28,35,53,55,273,279,605,1600,1860,1867,1936,1937,1941,2759,3264,3318,3497,3507,6923,6932,6933,6979,7268,7298,7325,7456,7498,7505,7511,7526,7551,7794,7990,8357: 1,1860,1953,3203,3211,3314,3318,6914,6932,6933,6944,6978,6991,7291,7298,7422,7488,7508,7521,7565,7755,7882: 1,3,5,9,11,12,21,24,28,35,53,146,232,273,279,516,605,685,1084,1286,1431,1860,1863,1937,1941,3212,3222,3315,3478,6923,7258,7268,7298,7407,7505,7507,7546,7551,7730,7794,8147: 0,263,276,321,323,333,370,372,425,512,513,515,531,532,637,732,863,876,1072,1089,1231,1324,1383,1397,1841,1845,1878,1894,1997,2012,3211,3216,3221,3241,3526,5916,6326,6932,6953,7047,7048,7258,7264,7277,7288,7298,7414,7482,7529,7532,7536,7757,8431: 1,263,276,372,425,512,515,637,863,982,1013,2012,2338,2561,3211,3216,3221,3230,3241,3247,3317,3488,4748,5262,5265,5534,5916,6326,6984,6986,7022,7084,7264,7288,7298,7532,7541,8364,8375,8431,8799,8863: 0,100,136,140,141,181,188,195,214,254,311,322,333,374,425,460,511,512,633,896,1072,1318,1319,1321,1383,1393,1397,1858,1859,3265,3304,3526,6153,6932,6933,6979,7174,7298,7416,7488,7509,8358,9418: 0,179,231,278,376,459,886,1860,1984,2000,2934,3222,3267,6933,6979,7261,7488,7550,7836,8104: 0,332,1049,1071,1089,1261,1324,1344,1383,1397,1691,1898,1995,2532,2769,3059,3211,3222,3308,3315,3418,3472,3523,3536,4918,6130,6739,6932,6933,7267,7298,8051: 0,127,263,276,332,394,410,512,561,646,773,1071,1089,1261,1324,1383,1953,1995,3059,3211,3222,3265,3308,3314,3315,3418,3490,3523,6130,6739,6932,6933,6991,8051: 0,26,80,214,254,371,393,562,633,1356,1377,1757,1937,2681,3216,3219,3265,3285,3314,3490,5536,6962,7553: 1,54,59,73,183,205,209,220,239,247,333,341,511,512,565,625,656,694,1072,1318,1329,1338,1383,1396,1511,1882,1936,1943,2010,2011,2311,3130,3214,3215,3217,3242,3243,3317,3487,3525,3526,3534,3544,3547,3582,4212,4213,4214,4215,4730,5501,6922,6923,6948,6979,6981,7084,7261,7267,7287,7421,7472,7483,7488,7511,7530,7537,7547,7548,7714,8355,8357,8432,9080: 1,3,7,9,11,12,17,20,40,44,57,74,76,88,104,155,161,217,273,336,490,561,565,1072,1318,1324,1383,1396,1427,1600,1610,1943,2010,2011,3011,3222,3265,3315,3390,3487,3497,3524,3526,3543,3544,6923,6933,6953,6979,6981,7260,7421,7457,7483,7488,7530,7536,7565,8357,9380: 0,62,124,134,294,350,462,633,713,734,737,977,1527,1623,3099,3254,3265,3314,3435,3478,5229,6216,6924,6933,7406,7541,7708,8364: 0,442,513,861,867,893,1383,1860,1872,1945,1997,3265,3315,3496,4418,7268,7488,7541,7599,7802,7818,8364,8377: 0,250,311,393,494,544,633,1072,1104,1318,1343,1383,1397,1782,1882,3265,3371,3525,3526,4400,5965,6114,6933,6979,6998,7267,7276,7298,7414,7488,7556,7565,7757,8357,9224: 0,18,31,70,80,96,116,143,148,186,195,197,212,371,633,897,964,1049,1392,1616,1867,1937,1941,1942,2000,3265,3526,5897,6048,6525,6932,6979,7298,7369,7896: 0,167,186,211,371,633,639,1007,1034,1327,1937,1946,2004,2863,3265,3357,3543,4815,6249,6923,6933,6949,7488,7505,8533: 0,175,179,332,376,413,426,1959,3215,3265,3495,3526,3534,6922,6923,6933,6979,7090,7260,7488,7666,7667,7836,8147,8491: 0,62,85,121,124,196,231,278,294,332,376,424,633,849,886,2487,3265,3495,6924,6932,6933,7001,7488,7836,8147: 0,113,116,157,279,328,454,1257,1334,1687,1819,1861,1866,1937,1956,3211,3222,3265,3315,3478,3543,4843,5986,6215,6933,6991,7268,7488,7794,7947: 0,181,188,375,648,1048,1089,1383,3211,3222,3265,3315,6933,7488,8370,9031: 1,4,6,8,13,14,15,22,29,37,52,60,64,83,107,861,862,865,866,867,1320,1346,2115,2552,3491,3495,5997,6932,6933,7114,7484,7488,7509,7520,7559,8427: 0,18,26,31,66,80,105,116,294,301,339,371,393,407,424,450,576,580,633,671,695,847,1098,1866,1937,3223,3314,3817,7465: 1,3,5,7,12,16,20,28,40,55,57,82,109,155,280,740,865,897,1041,1087,1384,1396,1860,1867,1889,1937,2011,3315,3367,3526,3545,6923,6924,6932,6933,6934,6979,6993,7261,7288,7412,7439,7488,7505,7506,7516,7526,8357,8411: 0,121,135,140,175,179,195,198,265,311,352,376,393,426,494,507,517,633,771,1072,1318,1383,1397,1860,1882,1974,2278,3155,3215,3314,3315,3451,3522,3525,3526,3534,6932,6979,6998,7268,7276,7280,7298,7414,7556,7757,8175,8882: 0,36,80,99,163,164,200,294,312,332,371,424,633,729,857,1036,1867,1936,1937,2010,3222,3315,3416,3495,5834,6979,7488,8025: 0,121,179,181,188,311,312,332,376,424,633,644,645,729,857,868,1036,1318,1383,1866,1936,1938,3222,3315,3416,3495,5755,6347,6978,6979,7291,7312,7488,8025: 0,62,85,106,121,124,196,216,227,231,278,294,311,376,393,424,459,507,633,1324,1383,1494,1815,2037,3265,3314,3439,6924,7258,7267,7268,7532,7536: 1,48,49,50,134,314,342,357,381,1229,1566,1657,1989,2012,3221,3222,3253,3314,3726,6962,7151,7289: 1,121,162,376,382,388,501,633,644,645,865,868,1064,1565,1877,2918,3222,3317,3543,3546,6978,7169,7291,7312,7488,8398: 1,4,8,39,52,60,133,234,240,861,862,866,867,1019,2866,3314,3559,3953,6932,6933,7169,7488,7509: 0,31,105,116,187,230,264,294,301,324,328,339,371,407,424,509,580,633,1078,1349,1866,1937,1946,1997,3222,3244,3314,6932,6933,6948,7169,7418,7526,7551,7794,8248: 1,226,246,294,308,311,397,418,424,611,633,779,807,1072,1089,1286,1318,1324,1383,1397,1866,1936,1953,2010,2194,2298,2360,2379,2555,2683,2689,3051,3211,3222,3242,3246,3310,3314,3315,3318,3484,3487,3526,4254,4255,4471,6951,6979,6991,6995,7080,7267,7295,7298,7347,7525,7542,7755,8228,8272,8372,8488,9451: 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,3033,3265,3314,3509,3543,6685,7268,7488,7526,9184: 0,100,121,135,136,151,175,179,195,203,214,253,254,265,333,374,376,393,425,426,460,511,512,517,633,896,1319,1321,1393,1858,1859,1882,3222,3262,3265,3295,3314,3525,3526,6507,6932,6933,6979,7276,7298,7997,8058,9111: 0,100,121,135,136,179,195,231,251,263,278,294,295,333,376,425,426,511,512,517,523,633,1358,1820,1821,2010,3225,3314,3315,3317,3487,3526,3567,6932,6933,6979,6983,7084,7298,7305,7346,7489,7522,7547,7561,7563,7755,8357: 1,4,8,10,25,39,42,47,61,77,101,115,133,159,208,356,508,633,674,698,890,891,988,1087,1090,1384,1398,1412,2011,3265,3314,3432,3495,3540,3543,3931,6923,6928,6979,6993,7204,7268,7415,7488,7509,7557,8112,8358: 1,4,8,10,13,14,37,39,69,94,101,118,133,178,516,522,565,1556,1955,2147,6148,6923,6932,7485,7488,7509,7539,7556: 1,56,130,134,139,150,169,173,215,218,236,248,252,259,268,350,355,432,475,552,699,737,772,791,865,1081,1335,1341,1343,1472,2047,2070,2474,3050,3211,3241,3495,3526,6932,6933,6979,7298,7488,7499,7877,8410,9003,9344: 1,162,192,202,213,278,330,376,478,517,566,782,1089,1324,1383,1397,1883,2009,3211,3222,3315,3337,5368,5951,6243,6932,6978,7260,7298,7308,7414,7488,7508,7509,7521,7529: 1,311,400,501,633,1339,1383,1713,1877,1899,2001,3240,3258,3315,3362,3546,5611,6552,7327,7549,7558,8361,8502: 1,162,192,226,397,1238,1331,1983,2011,2591,3258,3265,3280,3305,3314,3315,5575,6790,6933,7258,7488,8066,8871: 1,48,49,50,134,215,256,314,342,357,381,740,1392,1657,1986,1989,2012,3212,3221,3233,3242,3314,3420,3526,5676,7295,7418,8359,8732: 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,1937,3244,6763,6932,6933,6948,7258,7273,7488,7526,7551,7794,7887,8215: 1,365,395,399,422,865,1370,1901,3222,3314,3315,3363,6021,7085,7268,7460,7488,7531,8836,8837: 0,100,117,129,141,167,181,186,311,501,512,563,593,633,757,852,1339,1383,1877,3222,3314,3548,4160,6628,6924,6933: 0,263,276,425,456,512,817,1049,1089,1324,1344,1383,1397,3211,3315,3361,3376,5616,5617,6268,6931,7084,7267,7298,7461,7488,7797,7902,8243,8422: 1,48,49,50,134,215,256,1392,3213,3259,3265,3314,3315,3526,6933,6961,7488: 0,36,164,266,279,312,371,507,633,1867,1937,1942,3215,3222,3308,3492,6347,6932,6979,7232,7258,7457,7488,7514,7526,7556,7558,7912,7917,8290: 0,513,561,643,1072,1356,1383,1866,2005,2006,3216,3314,3315,3523,3526,6326,6953,7258,7466,7488,7506,7536,7549,7818,8273,8606: 0,186,311,321,507,513,633,643,1049,1055,1072,1198,1324,1356,1383,1392,1397,3222,3314,3522,3526,3534,6130,6932,6953,7144,7256,7298,7361,7536,7818,8009,8177,8522: 0,121,175,179,184,214,235,254,283,311,376,393,426,429,525,582,633,1072,1309,1318,1319,1321,1383,1858,1859,1882,1974,3265,3314,3525,3526,3543,4506,4691,5824,6933,6979,7230,7283,8372: 1,3,5,9,27,34,35,68,78,563,861,862,866,867,1069,1309,1320,1322,1325,1331,1332,1346,1357,1860,1937,2512,3055,3222,3315,3881,5079,6132,6924,6932,7264,7488,7551,7989,8025,8255: 0,36,99,100,102,121,151,156,172,175,179,294,311,312,376,511,512,633,1274,1318,1383,1756,1874,1974,2010,3091,3222,3308,3315,3514,6933,6970,6979,7000,7488,8359,9233: 0,116,157,212,249,454,1259,1937,1941,2002,2751,2768,2867,3211,3222,3265,3309,3314,3488,6933,6982,6984,7268,7298,7479,7486,7488,8248,8364: 0,36,102,129,181,311,494,633,1060,1318,1331,1383,1465,1892,3222,3314,3543,6081,6933,6974,6979,6995,6998,7541,7876,8064,8364: 0,121,175,189,257,294,311,313,332,373,376,413,633,893,1383,1974,3018,3222,3265,3532,3544,6923,6933,7129,7247,7258,7336,7530,8922: 0,62,85,86,100,106,121,124,151,175,196,294,311,332,359,376,424,512,633,645,1383,1909,1974,2007,3018,3222,3265,3314,3532,6933,6978,7129,7336,7942,8922: 0,263,276,312,321,323,370,372,417,425,512,513,787,819,863,1018,1048,1089,1324,1383,1397,1880,2795,3211,3222,3315,3522,3532,3982,4617,4889,5411,5506,5560,6815,6932,6933,6953,7264,7298,7389,7457,7464,7488,7536,8399: 0,103,279,312,354,453,454,1687,1709,1749,1937,1956,3211,3314,3315,4843,7526,7529: 0,121,179,181,188,311,312,345,376,424,426,542,633,644,740,868,1072,1318,1383,1936,2405,3222,3242,3263,3314,3526,4132,6412,6933,6979,7295,7431,7488,7558: 1,3,5,7,9,11,12,16,20,24,28,35,40,55,82,95,125,144,158,207,274,371,387,508,516,633,638,786,963,1086,1860,1867,1937,2002,2011,2101,2516,3241,3265,3495,3546,6054,6923,6933,6934,6979,7228,7505,7526,7551,7794,7914,8402,8963: 0,121,175,189,253,257,294,311,313,373,376,413,633,741,1077,1269,1383,1920,1974,2484,3265,3314,3544,6054,6923,6933,6953,7258,7274,7530,7914,8402,8423,8963: 1,3,5,11,12,20,24,28,40,55,57,82,109,155,280,897,1067,1087,1090,1384,1396,1398,1860,1867,1880,1883,1889,1937,2011,2013,3001,3212,3222,3526,3545,6923,6924,6928,6932,6933,6934,6979,6993,7268,7466,7488,7505,7506,7558,7794,8098,8357: 0,442,513,730,740,854,1383,1384,1397,1398,1837,1866,1870,1879,3222,3265,3314,3315,3535,3544,6923,6932,6933,6982,6984,7298,7379,7463,7488,7546,8181,8535: 1,3,5,11,24,27,33,34,46,68,78,277,564,565,686,861,862,908,1325,1332,1656,1860,1866,1886,1937,3083,3222,3235,3300,6324,6933,7177,7488,7794,8297,8390: 1,3,5,7,9,11,16,21,24,30,35,53,87,89,111,112,261,454,480,565,771,1048,1131,1860,1937,1941,3193,3211,3314,3522,5502,7273,7276,7298,7326,7414,7435,7526,7529,7535,7551,7556,7794: 0,121,135,179,195,231,251,278,294,376,426,517,559,633,645,1343,1345,1719,1756,1938,1944,2009,2010,2369,3265,3266,3315,3411,3487,3526,5400,6932,6933,6946,6978,6979,6999,7192,7274,7298,7396,7436,7488,7521,7755,8191,9094: 1,3,9,17,27,33,34,43,44,110,114,122,237,319,415,519,742,861,862,875,882,1383,1756,1877,1881,1945,3541,6932,6933,7457,7465,7488,7536,7935,8000: 0,321,513,732,738,739,835,876,1065,1072,1085,1293,1324,1383,1573,1880,1930,2012,3221,3265,3311,3315,3526,3534,3543,6932,6953,7172,7457,7488,7536,7556,8367,8916,9412: 1,3,7,9,11,17,27,34,43,44,76,88,110,114,122,861,862,866,867,1097,1172,1324,1352,1383,1881,1945,2528,2917,3177,3265,3314,3541,6948,6953,7001,7457,7488,7536,8074: 0,279,454,641,646,773,1134,1362,1937,1941,1946,1953,3211,3270,3308,3314,3318,6991,7258,7298,7411,7418,7755,8357: 0,62,71,124,294,371,619,633,1937,3222,3255,3265,3314,6932,6933,7195,7412,7520,7526,8046,9204: 0,116,367,449,510,560,585,714,826,861,862,874,1323,1325,1332,1656,1886,1937,3222,3240,3314,6933,7215,7488,8318: 1,3,9,17,27,34,43,44,110,114,122,743,767,861,862,866,867,1320,1346,1383,1841,1881,1945,1997,3263,3265,3538,3541,6948,6996,7000,7260,7263,7457,7488,7536,8363: 1,3,5,7,16,27,33,34,41,46,63,67,68,78,84,180,277,861,862,866,867,1325,1332,1860,1866,1877,1883,1937,1946,2967,3549,5916,6048,6243,6347,7268,7431,7488,7526,7544,7827,8328: 1,3,5,7,16,27,33,34,41,46,63,67,68,78,84,180,277,861,862,864,1313,1325,1332,1656,1860,1886,1937,1946,3486,3501,3540,6048,6587,6924,6932,6933,7268,7488,7526,9099: 0,830,870,1122,1194,1660,1860,1866,1940,2012,3221,3298,6710,6933,6955,6995,7399,7401,7426,7494,8357: 0,105,181,188,258,294,311,312,332,339,633,730,1085,1383,1866,3480,6933,6995,7326,7488,7502: 0,18,26,31,66,80,96,116,197,212,294,312,332,371,393,633,730,897,1085,1866,1867,1882,1937,1941,2010,3314,3480,3487,3525,3526,6979,6995,7276,7298,7326,7488,7755: 0,121,278,293,294,311,376,393,413,424,435,514,517,633,758,1012,1114,1186,1251,1324,1383,1397,1666,1860,1880,1994,2011,2415,3065,3210,3222,3265,3271,3314,3318,3495,3544,3955,4408,4535,4580,4640,5501,6237,6696,6913,6923,6929,6981,7276,7287,7297,7298,7418,7483,7488,7511,7527,7530,7537,7540,7755,8138: 0,80,200,897,1860,1937,1941,3265,3509,3522,3526,3534,6102,6347,6933,6983,7261,7268,7298,7488,7563,7915,8357,8989,9055: 1,3,11,17,27,34,88,110,122,742,861,862,875,1383,1881,1945,3265,6275,6932,6953,7457,7488,7565,8055,8126,8620,8725: 0,100,121,151,175,179,184,203,235,253,333,376,426,511,512,595,633,898,1050,1086,2148,3380,3526,3543,3546,6275,6933,6979,7400,7488: 0,62,71,80,124,196,227,294,371,393,424,633,869,1174,1841,1937,1997,3207,3241,3245,3265,3315,3500,6954,6995,7259,7559: 0,121,179,278,294,312,376,390,413,508,514,633,1258,1934,2010,2011,3265,3495,4847,6923,6932,6974,6979,6981,6995,7488,7530,7600,8342,8432: 0,62,81,106,167,186,267,311,633,1324,1354,1383,1849,1866,1934,3265,3314,6933,6952,7267,7279,7371,7488,7545: 0,141,181,188,276,322,375,403,425,512,648,1048,1089,1383,1397,1915,3211,3222,3231,3315,3522,6628,6924,6933,7170,7298,7329,7403,7418,7488,7509,7550,8000,8268,8381,9099: 1,3,12,17,20,30,40,74,95,97,104,158,161,186,281,311,508,568,633,893,1318,1383,1974,2000,2004,2011,2423,2883,3265,3314,3495,3544,6923,6979,7149,7258,7268,7315,7361,7457,7483,7498,7533,8357,8479: 0,36,99,121,156,163,179,278,294,376,424,633,645,1071,1162,1719,1936,1938,1944,2009,2010,2369,3222,3314,4311,5400,6933,6972,6978,6979,7035,7488,7553,8358,8899: 1,3,5,7,9,11,12,16,20,24,28,30,35,40,55,82,89,95,125,144,158,207,371,508,516,633,638,786,1086,1170,1430,1606,1860,1867,1907,1937,2011,3495,3520,3546,6923,6932,6933,6934,6979,7182,7273,7484,7505,7526,7551,7794,8357,8358: 0,18,31,80,96,116,197,212,250,312,371,633,730,897,1174,1278,1343,1376,1439,1440,1561,1867,1937,1941,2125,2126,3193,3238,3239,3265,3315,3526,4851,5205,5785,6924,6979,6984,6990,6993,7298,7488,7506,7541,7557,7559,8364,8401: 0,32,92,98,100,121,123,135,136,177,179,182,190,194,195,231,263,265,278,305,312,333,352,372,376,393,400,425,426,459,464,481,494,511,512,517,606,633,726,863,1052,1221,1330,1882,1992,2001,3232,3265,3270,3307,3525,3526,6932,6962,6979,6998,7033,7084,7268,7274,7276,7292,7298,7414,7488,7559,7660,7757,7860,8170,8356,8378,8563,8709,9435: 0,129,181,376,461,517,566,644,1048,1089,1383,1397,3211,3258,3314,3495,3522,7298: 0,121,179,250,278,294,376,426,517,577,633,645,679,1146,1245,1343,1560,1645,1938,1942,2009,2010,3314,3315,3487,3524,3526,4463,4527,4633,6114,6453,6978,6979,7298,7396,7488,7521,7755,7823,7886,9251: 1,151,203,276,425,512,648,888,918,1058,1329,1860,1914,1951,1991,1993,1998,2724,3211,3216,3222,3231,3252,3315,3523,5713,6923,6991,7268,7298,7488,7504,7530,7531,7755,7756,7785,7787,8665: 0,129,181,186,311,313,373,633,657,848,1373,1383,1997,2004,3222,3223,3265,3314,3544,5348,5779,6923,6948,7258,7259,8376: 0,231,263,276,278,372,376,425,459,512,517,566,583,641,646,919,1010,1089,1324,1383,1397,1584,1953,2167,3211,3213,3314,3315,3318,4038,4998,4999,5056,5150,6991,7084,7267,7268,7298,7507,7524,7536,7547,7755,8359,9253: 0,116,157,212,230,375,403,454,648,740,898,1048,1331,1343,1604,1937,1941,1946,1982,2548,3211,3222,3231,3315,3404,3522,6448,6932,6933,7298,7443,7488,8420,9045: 0,31,96,113,116,187,197,212,230,250,335,398,633,971,1067,1257,1295,1343,1812,3315,3526,3543,4851,6928,6933,6979,6982,6984,6992,6993,7298,7415,7418,7466,7488,7506,7557,8357,8379: 1,3,9,12,17,21,44,74,108,340,892,1383,1384,1397,1398,1841,1973,2061,2182,3238,3265,3339,3418,3458,3498,3544,6347,6923,6924,6932,6933,6982,6984,7258,7298,7445,7456,7457,7488,7536,7981,8100,9211: 0,376,426,459,634,857,860,887,1392,1657,1849,1989,2012,3221,3269,3284,3314,3377,3526,6933,6988,7265,7418,7434,7488,8011,8113,8301: 0,26,70,80,195,198,251,265,294,371,393,423,424,507,633,897,1481,1484,1485,1867,1880,1882,1936,1937,1941,2010,3006,3215,3242,3314,3318,3487,3522,3525,3526,3534,6328,6932,6979,6995,7257,7258,7276,7298,7445,7520,7528,7755: 0,100,136,140,195,214,254,263,311,333,372,374,425,460,511,512,633,863,896,1072,1318,1319,1321,1324,1343,1383,1393,1397,1858,1859,1905,3037,3285,3314,3526,6852,6932,6933,6953,6979,6995,7298,7536: 0,105,121,278,363,376,633,1865,1866,2893,3265,3546,4033,5745,6127,6270,6933,7239,7488,8261: 0,129,181,375,403,648,1048,1089,1383,1397,3211,3222,3231,3314,3315,3404,3522,3536,3548,7298,7457,7507,8969: 1,3,11,12,17,20,40,74,88,95,104,125,158,161,281,311,482,508,516,568,633,638,1086,1318,1383,2011,2423,3212,3315,3495,3544,3546,3835,5120,6923,6933,6953,6979,7457,7483,7559,7836: 1,3,5,9,11,24,27,30,34,35,68,78,89,312,861,862,866,867,1325,1332,1860,1937,1994,3222,3883,5083,5104,6481,6932,6992,7268,7273,7488,7551,7794,7870,7886,7957,8049,8702: 0,121,179,311,312,376,459,494,507,517,633,1318,1383,1397,1797,3215,3222,3314,3315,3522,4506,4691,5824,6979,6998,7268,7283,7295,7298,7414,7488,7513,7536,7869,7870,7886,7957,8049: 1,262,275,284,290,297,303,304,458,670,702,3265,3285,3315,5715,6552,6932,6933,6995,7276,7298,7507,7519,7531,7539,7755,7785,8358: 0,129,181,189,294,311,313,373,633,647,818,1183,1383,1940,2436,3265,3314,3315,3527,3544,6923,7258,7507,7519,7530,8358: 0,105,258,294,311,312,339,561,633,1383,1866,3015,3279,3434,3541,6312,6723,6932,6933,6953,7257,7457,7536,8357,8990,9408: 1,134,149,150,312,530,655,683,689,712,1205,2335,3238,3317,3489,3495,5897,6933,6957,7298,7414,7424,7451,7457,7488,7882: 1,3,9,12,17,20,30,40,43,44,57,74,97,104,114,155,161,217,336,706,825,962,1072,1318,1383,1396,1775,1936,1943,1974,2010,2011,2558,3242,3243,3361,3487,3526,3539,3541,3544,3841,5245,6923,6932,6933,6979,6981,7369,7421,7457,7483,7488,7511,7530,7536,7537,7541,7558,7562,7735,7797,7953,8357,8364: 0,151,175,203,221,253,376,512,643,741,926,1212,1356,1383,1974,3314,3315,3369,6457,6933,7114,7236,7509,7773,9161: 1,162,174,180,192,226,277,307,320,397,415,422,448,513,617,618,838,1168,1178,1214,1221,1324,1383,1466,1678,1937,1946,2001,2560,2701,2718,2757,3222,3250,5005,6472,6932,6933,6972,7268,7418,7509,7526,7562,7721,8343,8409: 0,371,421,633,639,897,1877,1915,1937,1946,3234,3265,3314,3526,4992,6565,7139,7294,7488,7509,7559,7809: 0,62,81,106,181,186,188,311,633,1066,1383,1815,1866,2824,2857,3222,3265,6790,6932,6933,7208,7261,7437,7488,8147,8399: 0,62,85,121,124,175,294,376,633,1860,1877,3051,3265,3284,3315,6013,6790,6933,7268,7418,7488,7905: 1,3,5,11,24,366,404,1342,1860,1868,1937,3314,7214,7268,7794: 0,32,92,100,121,194,254,312,346,370,376,394,400,424,512,633,660,898,1000,1993,2001,2623,2702,2954,3265,3469,3506,4148,4901,6948,6976,6996,7260,7412,7457,7465,8409,8856: 0,62,85,121,227,231,278,376,393,628,633,887,1311,3007,3222,3259,3265,3314,6861,6933,7149,7509,7541,8209,8364: 1,262,275,284,290,297,303,304,414,434,458,565,612,666,820,865,939,1348,1396,1505,1662,1792,1936,1998,2011,2457,3222,3227,3242,3243,3285,3315,3526,3792,4975,6778,6923,6933,6979,6985,6995,7268,7406,7511,7531,7537,8357: 0,189,294,311,313,332,373,633,1324,1345,1383,3222,3444,3543,3544,6923,6953,7258,7267,7530,7553,7889,7905,7981: 1,4,8,14,23,39,58,72,94,126,133,201,229,318,648,918,942,1058,1437,1622,1951,1991,3211,3231,3265,3316,3366,3487,3526,3543,6249,6933,6937,6991,7258,7268,7298,7509,7520,7755,8359,8651,8683,8964: 1,3,9,12,17,43,44,74,114,894,1011,1383,1841,1880,1997,3220,3258,3314,3315,3541,3544,4084,5021,6923,6926,7261,7268,7439,7457,7488,7530,7536,7544,7905,8355: 1,4,6,8,14,15,23,29,45,72,137,865,2993,3314,6933,7298,7387,7755,8131,9046: 1,262,275,284,290,297,303,304,414,434,458,612,666,820,939,1319,1321,1348,1396,1505,1662,1858,1859,1864,1882,1960,1983,1990,1998,2011,2457,3217,3227,3280,3285,3525,3526,3543,3792,4975,5501,6282,6923,6926,6933,6948,6979,6985,6995,7287,7397,7434,7488,7516,7531,7554,8185,8357: 1,4,13,39,52,60,118,234,240,740,861,862,866,867,1320,1346,3315,6924,6932,6933,6992,7295,7402,7417,7418,7488,7509,7520,7562,8032,8357: 1,4,39,58,318,821,822,1337,1395,1548,1551,1652,1684,2012,2202,2750,3218,3221,3315,3487,3514,3526,3549,4075,4955,6926,6983,7261,7269,7398,7488,7489,7509,7519,7541,7558,7565,8304,8358,9170: 0,175,376,413,505,517,556,818,870,1154,1384,1394,1398,1595,1870,1871,1879,1940,3222,3315,3430,6923,6932,6933,6982,6984,7258,7298,7488,7533,7546,8575: 1,3,7,11,12,17,20,40,57,74,76,88,104,155,161,217,336,1072,1088,1318,1324,1382,1383,1386,1392,1396,2000,2004,2011,3265,3295,3315,3357,3526,3540,3544,6495,6725,6923,6932,6933,6953,6979,6992,7275,7315,7421,7447,7454,7457,7483,7769,8357: 0,36,99,102,294,311,312,421,633,661,741,1318,1326,1383,1751,1860,1974,2010,2971,3222,3265,3315,3539,6628,6933,6979,7111,7457,7463,7488,7556,9297: 0,121,214,231,254,257,278,311,313,373,376,413,459,633,762,763,1324,1383,1860,3314,3544,6923,6933,6952,7192,7258,7267,7397,7457,7488,7536,7554,9019: 0,62,71,80,200,255,295,315,317,371,633,1937,2874,3222,3262,3265,3314,3315,6853,7488,7553,7560,8029: 1,4,6,13,22,23,45,865,1951,3265,6875,7268,7298,7406,7456,7488,7541,8364: 0,100,167,186,263,311,333,512,633,645,672,715,865,983,1072,1088,1324,1345,1383,1392,1824,1971,2009,2753,3265,3266,3287,3314,3526,6933,6978,7084,7267,7396,7541,7879,8151,8360,8364: 0,32,92,98,100,121,190,194,231,263,278,294,305,333,376,400,424,426,512,633,849,1221,1327,1330,1343,1992,2001,2487,3193,3222,3242,3287,3314,3487,3526,6924,6932,7084,7294,7809,7836,8677: 0,294,311,494,501,513,547,633,1126,1339,1383,1457,1463,1866,1877,3050,3265,3314,3315,3543,3613,6933,7261,7331,7488,8358: 0,214,250,254,371,601,633,662,663,896,897,1294,1319,1321,1343,1393,1561,1772,1858,1859,1867,1937,1941,1946,3222,3265,3315,3526,3540,6130,6933,6979,7259,7268,7298,7509,7525,7541,7794,8343: 1,214,254,294,424,633,645,1319,1321,1858,1859,1865,1936,1938,1953,2010,2893,3211,3242,3249,3285,3314,3487,3526,6924,6933,6978,6979,6991,6995,7290,7291,7396,7422,7452,7508,7766,7975,8864,9340: 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,3265,3314,3315,3526,6923,6979,7000,7254,7268,7298,7400: 0,62,81,85,106,121,186,278,311,376,633,850,1324,1331,1343,1383,1860,1928,3222,3265,3314,3382,6835,6932,6933,6952,7260,7261: 0,116,157,187,212,230,264,312,324,328,454,509,628,641,646,888,1718,1866,1937,1941,1946,3211,3265,3507,4613,4956,6605,6932,6933,6991,7257,7298,7324,7327,7488,7518,7526,7551,7555,7755,7794,8357,8720,8721: 0,293,391,633,997,1341,1343,1502,1668,1942,2011,2691,3265,3495,3540,5567,6923,6933,7045,7268,7298,7418,7488,7509,7540,7549,7770,7771,7772,8147,8343,9214: 0,311,312,516,633,638,1029,1086,1318,1324,1383,1397,1863,1952,2011,3222,3254,3271,3544,3546,5367,5786,6923,6924,6979,7051,7165,7298,7483,7488,7540,7558,7803: 0,175,312,376,634,732,738,739,860,876,1383,1974,1988,2012,3221,3314,3315,6932,7258,8564: 1,3,9,17,20,21,44,57,104,108,217,261,538,771,1048,1072,1089,1131,1318,1383,1397,1882,2278,3157,3211,3215,3265,3314,3522,3525,3526,3534,3543,5502,6894,6933,6979,6998,7276,7298,7414,7457,7529,7536,7556,7757,8119,9037: 1,56,130,134,150,169,173,215,236,248,252,259,268,350,737,1883,1951,3212,3215,3478,3485,3496,3522,3526,3534,3543,6933,6937,6979,7043,7256,7295,7298,7327,7488,7575,7588,7591,7749,7811,8223,8452,8494: 0,129,181,1383,1860,3314,4402,5590,6924,6933,6936,7260,7493,7565,7814,8149,8180,9048: 0,129,181,189,294,311,313,373,380,424,633,1383,2773,2941,3290,3314,3536,3544,4541,6923,6924,6933,7121,7258,7511,7530,7559,7565,8359: 0,141,181,188,322,333,376,426,512,515,634,637,644,732,835,860,868,876,1072,1085,1383,1573,1866,1997,2012,2937,2964,3221,3234,3315,3526,6315,6933,6951,7254,7261,7457,7465,7488,8846,8847: 0,221,370,372,512,513,643,802,863,969,1055,1356,1383,1825,1866,3021,3314,3540,3543,4912,5677,6933,6953,6970,7340,7457,7488,7536,8374,8422: 0,100,136,140,195,198,263,311,333,425,507,511,512,633,1072,1318,1324,1383,1397,1880,2863,3215,3222,3225,3522,3526,3534,5897,6932,6979,7298,7495,8357: 1,3,5,7,9,11,16,24,27,30,34,35,68,78,89,742,861,862,875,1170,1325,1332,1430,1606,1860,1937,1994,2015,2200,3265,6089,6932,6940,7273,7443,7456,7473,7484,7488,7526,7551,7794: 1,4,6,13,22,47,58,61,65,75,91,865,1942,2011,2918,3032,3222,3265,3315,3316,3317,3502,3513,3526,5228,6932,6938,7198,7268,7488,7670: 1,3,12,17,20,21,30,74,97,104,108,491,498,681,741,1063,1318,1383,1384,1397,1421,1974,2199,3222,3314,3317,3325,3483,3543,3544,5901,6923,6932,6933,6979,6984,6993,7022,7298,7457,7488,7509,7541,8364,8407,8486: 0,31,62,71,116,170,196,230,328,371,424,601,633,872,1937,1946,3062,3222,3265,3303,3314,3315,3317,6933,7509,7794: 1,3,7,17,76,366,1324,1383,1868,3314,3315,4560,6932,7353,7457,8395,8604: 0,371,373,457,592,598,633,865,1384,1398,1937,3265,3315,3524,6923,7258,7259,7260,7261,7266,7415,7457,7488,7505,7526,7544,7556,7557,7567,7614,8327,8357,8381,8597: 1,125,311,400,508,516,633,638,726,829,841,865,1086,1179,1318,1383,1866,2001,2011,2094,2330,2423,2595,2716,3216,3226,3494,3495,3544,3546,4494,4849,6923,6933,6979,7386,7406,7418,7467,7483,7779: 1,3,9,11,12,17,20,40,44,57,74,88,104,155,161,217,336,1072,1318,1383,1396,1882,1921,1936,1943,2010,2011,3217,3222,3242,3243,3258,3487,3525,3526,3544,5501,6923,6933,6953,6979,6981,7002,7287,7402,7421,7457,7483,7511,7530,7536,7537,7558,8133,8357: 1,503,824,1384,1398,1764,1860,1870,1879,1958,2009,2814,3222,3265,3315,5547,5573,6262,6923,6933,6946,6978,6982,6984,7298,7488,7521,7543,7546,7558,8610,9210: 0,113,116,187,264,279,328,1257,1298,1342,1868,1937,3265,3315,3430,3497,5770,6932,7143,7457,7526,7551,7794: 0,175,179,376,517,1326,1666,1693,1996,3285,6763,6979,7258,7268,7270,7298,7488,7540,7550,7553,7763,8428: 1,166,222,245,329,332,443,470,551,584,861,862,940,1094,1656,1886,3285,6763,6932,6933,7000,7258,7268,7488,7550,7553,8226,8428: 1,3,7,9,17,44,76,271,588,1324,1383,1865,2699,3210,3222,3271,4804,5590,6645,6763,6929,6932,6933,6936,7184,7342,7457,7527,7536,7540,7762,7814,7893,8385: 0,116,157,230,312,454,583,639,646,806,1937,1946,1953,3064,3211,3212,3265,3314,5686,6932,6969,6991,7257,7347,7457,7480,7547,7914: 0,121,175,254,376,382,424,501,614,633,1116,1343,1365,1800,1877,1993,3252,3314,3505,6763,6933,6940,7018,7229,7460,7488,7531,8357,8987: 0,512,635,742,861,862,871,875,1056,1059,1383,1881,1945,2723,3314,3315,3509,5611,6933,6994,7452,7468,7488,7517,7975,8361: 0,62,86,100,106,117,124,129,141,181,196,294,311,312,424,512,633,1383,3265,3314,3549,6933,7452,7488,7555,7564: 0,193,278,286,376,405,459,513,517,550,566,583,608,641,646,678,801,919,1000,1051,1071,1089,1191,1324,1343,1355,1383,1397,1691,1953,2003,2009,3211,3318,3478,3548,4918,6953,6978,6991,6999,7268,7274,7298,7406,7417,7465,7488,7508,7521,7536,7547,7755,7846,8357: 1,48,49,50,134,150,153,1051,1058,1951,3231,3314,7268,7298,7488,7755: 1,3,9,11,12,21,43,146,1031,1391,1599,1755,1869,2186,3231,3244,3265,3314,3315,3318,3522,6722,6922,6923,6927,6933,7263,7276,7287,7298,7404,7488,7511,7530,7546,7755,7756,8276,8286,8364: 0,100,294,295,311,312,332,333,512,633,1072,1328,1349,1358,1383,2722,2775,3257,3315,3487,3526,3541,4663,5147,6933,6983,6995,7418,7489,8388,8443: 0,18,26,66,80,116,119,120,128,138,312,332,553,1328,1337,1550,1652,1937,2012,2202,2394,2579,3218,3221,3257,3314,3315,3859,6933,7269,7398,7418: 0,181,188,565,1376,1383,1860,3212,3222,3271,3495,5781,6572,6645,6933,7461,7488,7540,7682,7750,8362: 0,117,129,141,181,276,375,376,461,512,565,566,644,648,1048,1089,1376,1383,1725,1860,3211,3212,3222,3314,3495,3511,7461,7488: 1,3,5,7,16,27,33,34,41,46,63,67,68,78,84,180,277,861,862,866,867,1325,1332,1860,1937,1946,3117,3118,3212,3265,3369,3428,3533,6933,7107,7258,7268,7488,7526: 0,36,99,100,102,141,172,181,188,266,294,311,322,507,511,512,633,812,813,1318,1374,1383,1860,1961,2010,3175,3215,3222,3314,3315,6568,6932,6979,7261,7268,7411,7418,7488: 0,512,710,805,861,862,865,1383,1656,1881,1886,1945,1996,2716,3226,3486,3501,6532,6932,6942,6994,7002,7258,7355,7454,7488,7517,8292: 1,4,6,8,10,15,19,72,115,137,145,332,373,633,865,1290,1331,1384,1398,2437,3222,3314,3478,6532,6923,6933,6962,7002,7258,7355,7415,7454,7488,7557,7567,7614,8248,8292: 0,62,106,255,295,311,312,315,317,561,633,865,1383,1995,3265,3279,3301,3541,6176,6917,6932,6933,6948,6953,7002,7509,7536,7558,7560,7565,7853,8058,8357,9009: 1,54,73,210,239,427,516,703,716,809,1062,1089,1323,1324,1383,1397,1453,1863,2531,2662,3211,3241,3317,3544,4609,5713,6923,6933,6953,7267,7298,7413,7504,7536,7726,7792,8358: 0,116,157,212,328,332,375,403,454,506,648,857,1047,1048,1378,1937,1941,1997,3168,3211,3222,3231,3265,3416,3522,4904,4905,5673,6803,6933,7145,7147,7298,7457,7488,7794: 0,18,31,62,71,80,93,116,124,170,196,200,294,332,371,424,506,633,857,1937,3168,3222,3265,3416,6177,6803,6933,7145,7147,7259,7488,7556: 0,708,885,1047,1334,1861,1880,1925,2859,3083,3211,3222,3314,3315,5580,5613,6758,6991,7346,7484: 0,32,36,92,98,100,121,156,172,177,179,182,186,194,231,263,278,305,372,376,400,438,459,465,473,511,512,633,726,1052,1221,1288,1330,2000,2001,2545,3222,3223,3314,3315,3902,5168,6932,6933,6979,7001,7060,7084,7125,8922: 0,62,85,106,121,124,129,181,196,294,311,376,424,461,633,644,1383,3265,3314,3315,3377,6932,6933,7388,7439,7488,7862: 0,140,195,198,311,507,633,1072,1267,1318,1383,1397,1758,1898,1995,3215,3222,3265,3315,3317,3450,3522,3526,3534,3549,5155,5738,6932,6933,6979,7261,7298,7488,8357,8535: 0,214,250,254,311,312,513,544,547,633,662,663,887,896,1072,1318,1319,1321,1331,1343,1383,1393,1397,1763,1858,1859,1866,2833,2934,3115,3526,6942,6979,7298,7457,7488,8357: 0,96,116,128,138,187,204,212,230,264,324,328,331,445,509,768,808,814,897,930,936,1393,1639,1859,1937,1941,1946,2607,2831,3221,3265,3495,3526,3893,5386,5984,6759,6932,6933,6962,6995,7258,7262,7295,7298,7399,7401,7488,7494,7520,7526,7540,7551,7556,7765,7794,8366,8389,8705,8843: 0,96,116,128,138,187,204,212,230,264,324,328,331,445,509,768,808,814,897,930,936,1393,1639,1849,1859,1862,1937,1941,1946,2607,2831,3221,3222,3526,3543,3893,5386,5997,6759,6932,6933,6995,7262,7298,7399,7401,7494,7526,7540,7551,7555,7765,7794,7862,8096,8251,8357,8389,8705,8843: 0,36,99,102,121,129,156,179,181,294,295,311,312,376,461,633,644,864,1318,1358,1383,1819,2010,3222,3314,3315,6933,6979,6995,7305,7388,7561: 0,36,266,295,312,507,633,647,1163,1343,1849,1862,1917,1939,1940,3021,3208,3215,3222,3315,3533,6273,6933,6979,7488,7561,7798,7799,7947,8109,8517: 0,96,113,116,157,187,197,230,279,312,328,335,375,398,454,599,603,648,879,897,1048,1310,1867,1937,1946,3032,3211,3215,3222,3314,3316,3482,3526,3534,4386,6273,6924,6979,7149,7183,7258,7261,7268,7273,7488,7526,7550,7794,7796,8011,8085: 0,103,279,332,565,897,1331,1862,1937,2011,2729,2859,3222,3242,3265,3314,3315,3487,3526,3538,6923,6934,6981,7505,7511,7526,7530,7537,8042,9353: 0,117,129,141,181,332,425,512,524,1049,1329,1331,1383,1387,1397,1862,2004,3222,3265,3314,3315,3535,3538,3544,6923,7298,7546,8042: 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,1383,1396,1880,1974,2011,3314,3526,3544,6533,6923,6933,6953,6979,6998,7260,7350,7421,7457,7483,7488,7523,7536,7562,7612,7757,8357,8373: 0,62,85,106,121,124,175,227,294,311,376,393,421,633,1383,1880,1974,2196,3265,3314,6932,7268,7456,7503,7560,7562,7977,9217: 1,73,183,209,239,247,333,341,419,427,511,512,565,777,863,1072,1137,1318,1329,1383,1396,1540,1882,1936,1943,1961,2010,2011,2071,3217,3242,3243,3258,3308,3314,3317,3338,3487,3525,3526,3544,3547,5501,6923,6932,6953,6979,6981,7064,7260,7287,7421,7463,7483,7498,7511,7530,7537,7541,7714,7838,7851,8104,8233,8357: 1,4,10,13,14,23,39,94,101,118,126,300,416,516,570,892,974,1451,1646,1766,1863,2122,3314,3317,3549,6347,6923,7280,7298,7472,7488,7509,8147: 1,3,5,11,21,24,53,684,798,907,1860,1937,1941,1997,2979,3044,3314,3495,7258,7260,7298,7456,7457,7488,7563,7794,8132,8363,8981: 1,3,5,7,9,11,16,20,24,35,43,55,131,1860,1867,1937,3314,3548,3884,5084,5105,6928,6979,6993,7280,7372,7418,7488,7526,7541,7551,7794,7796,8130: 0,294,311,312,424,501,561,565,633,1266,1324,1339,1383,1457,1877,3314,3315,3541,5153,6950,6953,6971,7018,7109,7151,7208,7266,8343: 0,294,311,424,513,633,1250,1383,1798,1971,1979,2455,3135,3265,3314,3315,3418,3478,3544,4138,5151,5959,6923,6987,7002,7511,7530,7536,7556,7602: 0,278,349,376,390,426,514,827,1072,1079,1324,1371,1383,1448,1947,1948,1967,1973,2011,2168,3214,3314,3316,3332,3487,3525,3526,3534,4282,5011,5013,5122,5492,5501,5885,5988,6932,6933,6938,6981,7268,7483,7565,8372: 0,100,189,263,294,311,313,321,323,358,370,372,373,512,513,633,863,1324,1329,1331,1383,1997,3135,3265,3315,3544,6392,6424,6444,6923,6932,6933,6953,7258,7357,7488,7530,7536,8144: 0,32,141,177,179,194,312,322,376,511,512,644,726,810,868,1860,1880,2000,2001,2010,3215,3222,3265,3315,3482,6924,6933,6950,6979,6998,7083,7488,7561,7635,7737: 0,510,742,826,861,862,875,1320,1322,1325,1332,1346,1357,1878,1937,2002,3134,3265,3314,3315,3376,5925,6933,7149,7418,7457,7488,7526,7547,7551,8565: 0,80,200,456,524,765,1049,1866,1937,1941,2004,3265,3314,3315,3357,6923,6933,7298,7407,7488,7505,7546,8170: 0,100,105,121,231,258,263,278,311,332,363,372,376,383,459,512,633,1091,1113,1324,1383,1745,1866,3265,3315,3480,5897,6505,7084,7267,7268,7415,7488,7536,7557,8079,8368,8445,8591: 0,231,263,278,332,376,413,425,456,512,517,524,765,1049,1324,1329,1383,1387,1397,1745,1866,1871,2004,2009,3265,3266,3315,3357,3480,3535,3544,5859,5897,6505,6923,6978,7084,7267,7268,7298,7488,7521,7543,7546,8079,8445,8591,8610: 0,105,121,175,186,332,338,363,376,633,1343,1790,1866,3164,4708,5856,6718,7488,7528: 0,100,121,151,175,179,214,250,254,263,278,311,332,333,372,376,425,426,459,511,512,517,544,633,645,662,663,679,896,1072,1318,1319,1321,1324,1343,1383,1393,1397,1560,1562,1790,1858,1859,1866,1938,1974,2003,2007,2009,3164,3222,3315,3526,4687,6718,6978,6979,7298,7396,7488,7521,7528,7536,7541,7813: 0,121,175,294,312,376,393,413,507,633,869,1443,1581,1913,1979,2142,2999,3314,3391,6481,6922,6923,6932,7002,7287,7509,7530,7602,7756,8035,8235,9060: 0,31,96,116,184,187,197,199,230,244,264,294,312,324,328,360,371,424,509,579,633,897,1867,1936,1937,1946,2010,3222,3242,3478,3487,3495,3512,3526,3543,6932,6933,6979,7268,7488,7526,7551,7562,7564,7794: 0,312,1082,1176,1383,1391,1397,1860,1974,2186,3108,3222,3265,3315,3318,3535,3544,6647,6923,6933,7276,7287,7298,7404,7406,7511,7530,7546,7556,7565,7755,7851,7973,8364: 0,32,36,92,98,99,100,121,156,168,172,177,179,194,263,278,294,376,393,400,438,465,511,512,633,726,730,1221,1866,1882,2001,2010,3222,3314,3315,5970,6950,6979,7488,8123,8348,8584: 0,62,106,124,196,227,294,311,321,393,424,513,632,633,1040,1324,1383,1944,3265,3430,3543,6718,6932,6933,6953,7268,7418,7509,7536,7870,8359: 0,62,71,85,106,121,278,311,321,371,376,459,509,513,633,752,812,958,1000,1324,1383,1937,1942,1946,2833,3265,3314,3469,6932,6933,6948,6953,7178,7274,7457,7526,7536,7551,7794,7967,8424: 1,3,5,7,16,27,33,34,41,46,63,67,68,78,84,180,277,861,862,866,867,1325,1332,1860,1937,1946,3144,3265,5997,6075,6924,6932,7258,7264,7268,7279,7444,7488,7526,7923,8550: 1,3,5,7,9,12,16,20,28,35,40,43,55,82,95,131,144,158,207,371,508,633,786,890,891,1087,1090,1100,1171,1175,1384,1398,1860,1867,1937,2011,3212,3222,3314,3317,3495,3549,6549,6923,6928,6933,6934,6979,6993,7415,7488,7502,7505,7526,7551,7557,7796,7844,8340: 0,62,86,100,106,124,196,263,294,311,312,321,323,370,372,424,512,513,633,863,865,1067,1324,1383,3265,3483,6583,6926,6932,6933,6953,7261,7474,7488,7536,8357,8428: 0,857,897,1020,1054,1396,1860,1867,1882,1937,1995,2002,2011,2896,3041,3083,3217,3220,3222,3525,3526,3545,5501,5716,6923,6933,6934,6979,6983,6997,6998,7257,7287,7355,7419,7463,7505,7523,7538,7561,7574,7612,7678,7679,7680,7681,7757,7977,7978,8357,8373,9138: 0,18,26,66,80,116,157,212,451,454,636,937,1025,1373,1641,1937,1941,2106,2387,2737,3211,3309,3314,3488,3548,4869,6924,6982,6984,7298,7488: 0,312,530,1220,1336,1937,1941,2176,3222,3314,3315,3483,6923,6933,7258,7298,7407,7414,7505,7518,7523,7526,7546: 1,278,376,459,493,503,701,755,824,951,1052,1221,1666,1860,1952,2001,2686,3455,3489,4902,5564,5568,5604,6932,6980,7261,7455,7465,7540,7782,8357,8384: 0,121,175,179,250,376,426,504,517,633,679,1085,1343,1880,2477,3265,3526,6928,6933,6979,6982,6984,6993,7298,7415,7466,7488,7504,7506,7557,8226,9230: 1,3,5,7,16,271,476,1298,1860,1937,3210,3222,3244,3315,6932,6943,7262,7280,7289,7488,7526,7540,8305: 0,80,200,454,1334,1861,1937,1941,2936,3211,3222,3315,3497,4956,6863,6933,6991,7290,7298,7324,7475,7488,7522,7547,7555,7562,7563,7755,7836,7860: 0,127,278,332,376,426,514,546,561,1072,1079,1315,1324,1371,1383,1448,1947,1948,2011,2168,2702,3214,3314,3315,3316,3332,3487,3494,3525,3526,3534,3548,4282,5011,5013,5501,6492,6528,6618,6932,6938,6948,6981,7293,7464,7483,7488,7518,7565: 0,231,278,332,376,517,566,641,646,1089,1324,1383,1397,2433,3211,3314,3315,5839,6492,6618,6932,6991,7087,7267,7293,7298,7464,7488,7518,7565,7702,7755,8658,8720,8721: 0,179,278,312,376,413,426,514,880,1072,1318,1324,1343,1383,1396,1860,1938,1943,1997,2009,2010,2011,3144,3212,3265,3487,3526,3540,3544,6326,6481,6923,6924,6933,6978,6979,6981,6992,7006,7025,7026,7027,7028,7396,7421,7483,7530,7543,8357,8505,9438: 0,18,26,31,66,80,116,197,294,371,494,495,507,508,633,735,786,1790,1867,1937,1999,2010,2011,3214,3215,3314,3315,3495,6922,6923,6934,6979,6981,6998,7145,7505,7523,7530,7600,7608,7701,8373,8643: 1,334,370,512,513,804,863,1331,1383,1860,2685,2833,3222,3224,3265,3271,3340,3373,3489,6933,6935,6953,6980,7408,7457,7465,7540,7748,8132,8357,8376,8842: 1,54,73,142,152,263,325,372,419,427,512,636,650,677,861,862,863,1062,1324,1383,1656,1881,1883,1886,1945,2531,2971,3212,3222,3241,3265,3308,3317,3486,3493,3501,6933,6953,6994,7064,7084,7267,7293,7335,7392,7463,7488,7500,7517,7536,7792,7953: 1,3,5,7,16,30,41,43,67,89,131,271,273,279,476,600,605,1786,1860,1880,1883,1937,1942,1946,2496,3210,3314,5528,6932,7262,7273,7411,7418,7457,7465,7488,7526,7540,7796,8357: 1,3,17,21,30,97,108,261,538,565,1048,1049,1089,1344,1383,1397,1907,1974,1997,2255,2256,3211,3222,3522,3621,3959,3977,4043,4061,5502,5652,6328,6991,7268,7276,7298,7457,7463,7547,7548,7755,7990,7994: 1,3,5,7,16,33,41,46,63,67,84,180,271,277,476,1860,1937,1946,3146,3265,3496,6604,6932,6933,7259,7262,7268,7294,7526,7540,7682,7750,8362,9049: 0,181,186,188,311,393,507,633,1049,1072,1318,1383,1392,1397,1882,1883,2000,2004,2252,3210,3212,3215,3258,3271,3452,3522,3525,3526,3534,3543,3544,5975,6474,6481,6922,6923,6924,6933,6979,7276,7287,7298,7458,7462,7488,7516,7540,7981,8343,8362,8722: 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,896,966,1072,1089,1201,1318,1319,1321,1383,1393,1397,1694,1858,1859,1883,1931,1938,2319,3211,3249,3258,3483,3526,4952,6347,6709,6932,6933,6953,6978,6979,6995,6999,7236,7260,7274,7298,7396,7488,7508,7521,7562,7564,7766,8223: 1,4,6,10,13,19,22,23,45,300,516,569,865,892,1395,1451,1863,3307,6155,6347,6923,6932,6990,7268,7298,7518,8380,8427: 0,32,62,81,85,86,92,98,100,121,167,186,194,263,267,269,278,296,376,400,512,633,740,1071,1221,2001,3004,3222,3265,3269,3315,3440,6710,6932,6933,7488,8288: 0,32,98,177,179,182,190,194,231,263,278,305,333,372,376,413,426,459,511,512,514,606,668,726,863,880,1052,1071,1221,1329,1330,1338,1396,1882,1992,2001,2011,3214,3215,3217,3222,3265,3315,3317,3439,3440,3525,3526,3534,3547,4738,5501,6710,6922,6923,6979,7084,7274,7287,7292,7467,7488,7548,7556,7714,7779,8190,8288,8357: 1,134,314,342,350,1223,2012,2762,3221,3314,3355,3521,5171,6933,7356,7559,7760,8035: 0,393,494,633,645,865,1226,1857,1882,1938,2009,2705,3222,3307,3523,3525,3526,6719,6923,6932,6971,6978,6979,6998,7268,7287,7288,7396,7418,7523,7543,7556,7565,7757,8359,8420,9186: 0,26,80,562,731,884,1331,1356,1937,3222,3314,3315,4073,4939,5685,6559,6924,6933,7306,7402,8396: 0,121,179,181,214,254,311,376,426,633,644,1072,1318,1319,1321,1383,1388,1858,1859,3265,3314,3526,6064,6930,6979,7058,7268,7488,7984,8110,8121,8364: 0,195,198,507,633,647,1323,1368,1394,1939,1940,2440,2890,3215,3314,3522,3526,3534,3542,6932,6933,6979,7298,7798,8279,8974: 1,162,194,202,213,291,343,1951,1991,3211,3265,3315,3317,5157,5502,5897,6933,6997,7177,7261,7276,7298,7336,7414,7465,7488,7507,7510,7529: 1,56,134,173,309,350,365,422,945,1166,1223,2468,2757,2977,3314,3444,3549,3823,4081,5171,6933,6989,7418,7488,7509,7560,8343,8952: 1,4,6,8,10,13,15,19,22,25,38,47,65,72,115,137,145,159,176,488,508,574,633,865,890,891,1087,1090,1384,1395,1398,1926,1996,1999,2011,3314,3315,3399,3495,6923,6928,6930,6933,6979,6993,7415,7488,7557: 1,48,49,50,134,150,153,242,252,432,475,616,865,1081,1148,1341,1926,1996,1999,2011,3314,3315,3399,3495,4394,6930,6933,6979,7298,7488,7772: 0,121,179,214,250,254,278,311,376,426,517,544,633,662,663,679,896,1072,1318,1319,1321,1324,1343,1383,1393,1397,1785,1858,1859,1880,3285,3314,3526,4668,5775,6205,6948,6979,7298,7488,8357: 0,125,311,442,508,513,516,633,638,1086,1318,1343,1383,1860,2011,2423,3265,3294,3419,3495,3544,3546,6557,6923,6933,6943,6979,7483: 1,4,6,8,10,15,19,25,38,42,47,51,58,61,65,75,77,79,91,171,241,865,1396,1907,1936,1943,1996,2010,2011,3242,3243,3317,3487,3526,6537,6923,6932,6948,6979,6981,7268,7484,7488,7511,7530,7537,7547,8357,8604: 0,276,370,425,442,512,513,883,922,1048,1089,1383,1397,2257,3211,3265,3314,3522,3539,6782,6925,6950,7260,7298,7507,8355,8892: 0,62,71,124,294,371,633,1076,1298,1699,1937,2002,3222,3265,3315,3495,3543,6933,7268,7507,7526,7528: 0,121,179,184,199,231,235,278,283,294,311,376,426,633,1072,1318,1324,1383,2010,3212,3222,3265,3314,3317,3487,3526,3543,6853,6932,6933,6979,7258,7267,7340,7464,7932,7971,7976: 1,3,5,7,9,11,16,24,27,30,34,35,68,78,89,861,862,893,1170,1325,1332,1430,1606,1656,1860,1886,1907,1937,3216,3222,7273,7406,7484,7488,7526,7551,7794,8357: 1,3,9,17,27,30,34,43,44,97,110,114,122,861,862,866,867,1322,1357,1383,1881,1945,1974,3265,3314,3540,3541,3837,5080,5130,6552,6924,6932,7178,7382,7406,7456,7457,7488,7536,7976,8031,8355,8359: 1,3,5,7,9,11,12,16,20,24,28,30,35,40,55,82,87,89,95,111,112,125,144,158,207,371,508,516,565,633,638,786,1086,1860,1867,1937,2011,3315,3495,3546,5997,6923,6934,6979,7273,7488,7505,7526,7551,7794,8086,8357,9115,9122: 1,3,5,7,9,11,12,16,20,24,28,30,35,40,55,82,87,89,95,111,112,125,144,158,207,371,508,516,565,633,638,786,1086,1860,1867,1937,2011,3265,3314,3493,3495,3546,6923,6934,6979,7268,7273,7505,7526,7551,7794: 0,100,105,117,129,141,181,258,294,311,339,383,393,424,512,576,580,633,1383,1866,1997,3134,3222,3314,3495,6995: 0,18,31,70,80,93,96,116,148,195,197,200,212,214,254,332,371,374,460,633,887,896,897,1319,1321,1393,1858,1859,1867,1937,1941,3314,3315,3426,3526,6031,6932,6979,7298,7418,7488,7509,8257: 0,103,279,293,332,371,633,887,947,1087,1090,1384,1398,1937,1941,2011,3314,3315,3426,6031,6923,6932,6934,6982,6984,7262,7298,7415,7418,7425,7488,7505,7509,7526,7540,7557,7579,8257: 0,100,117,129,136,140,141,181,195,251,294,295,311,332,333,425,511,512,523,633,1072,1318,1358,1383,1397,2010,3314,3315,3426,3487,3526,3567,6031,6932,6979,6983,7298,7305,7418,7488,7489,7522,7561,7563,7755,8257: 1,4,6,8,10,15,19,25,38,47,65,115,145,159,176,508,633,865,890,891,1087,1090,1384,1398,1942,1944,2011,3315,3478,3495,6923,6928,6931,6932,6933,6979,6993,7259,7415,7488,7557,8000,8351: 0,121,278,311,346,376,390,459,494,633,827,898,1060,1324,1331,1383,3032,3314,3315,3478,4689,4900,5810,5950,6932,6933,7453,7536: 0,116,119,120,128,138,230,264,312,328,332,627,642,770,878,1152,1323,1547,1866,1937,1946,2012,2601,2988,3221,5359,5360,6933,7277,7482,7488,7545,7551,7794,7941,8936: 0,100,105,121,151,175,203,253,294,312,332,339,363,376,383,424,512,580,633,642,1323,1827,1866,2988,3265,6933,7259,7488,7545,7686,7941,8543,8936: 0,62,86,100,106,124,151,196,203,227,294,311,332,393,424,512,633,741,869,887,1383,1827,1866,1974,2988,3245,3265,3314,3315,3500,6933,6954,7259,7434,7488,7883,8543,8936: 1,54,59,73,183,209,225,239,247,306,341,351,535,587,667,676,747,1396,1936,1943,1999,2010,2011,3242,3243,3315,3317,3439,3487,3495,3526,3549,5997,6228,6277,6923,6932,6979,6981,6995,7268,7370,7406,7488,7511,7530,7537,8357,8561,9186,9397: 0,36,99,102,127,163,294,311,312,424,561,633,1318,1324,1383,1395,1752,1936,2010,3191,3212,3222,3315,6277,6924,6926,6933,6979,7541,7815,8357,8364,8419: 0,100,136,140,143,186,195,263,311,333,391,425,511,512,555,633,839,997,998,1049,1072,1077,1217,1293,1318,1324,1383,1392,1397,1520,1668,1877,2000,2682,2688,2708,3051,3307,3314,3494,3526,4641,5271,5540,5542,5543,6932,6979,7002,7290,7298,7488: 0,31,62,71,81,116,170,186,187,227,233,371,393,457,494,598,633,831,1185,1937,2033,2246,3222,3265,3314,3393,7290,7457,7488,7509,7526,7940,8358,8398: 0,278,375,376,403,517,566,648,1048,1331,1877,3211,3216,3222,3231,3522,6924,7257,7272,7298,8035: 1,162,192,287,289,343,348,355,865,1335,1997,2979,3160,3221,3265,3314,3526,4395,5539,6006,6932,6964,7485,7488: 0,508,633,645,890,891,893,1087,1090,1384,1398,1938,2003,2011,3315,3439,3495,6894,6923,6928,6933,6978,6979,6993,7258,7415,7457,7488,7543,7557,8091,8788,9438: 0,100,121,135,136,140,179,195,214,231,254,263,278,311,333,374,376,425,426,460,511,512,517,633,896,1072,1318,1319,1321,1324,1383,1393,1397,1858,1859,3314,3315,3526,3548,6568,6932,6933,6979,7084,7267,7298,7457,9285: 0,100,121,151,175,179,311,371,376,413,425,507,511,512,514,517,633,1318,1329,1383,1397,1557,1666,1754,1867,1937,1941,1974,2011,3214,3215,3224,3265,3271,3522,3544,3547,4828,6922,6923,6924,6932,6933,6934,6979,7051,7262,7273,7298,7418,7464,7483,7505,7540,7548,7584,7803,8362,8397,8501: 0,375,403,454,506,556,648,1048,1937,1941,2002,3211,3222,3231,3314,3434,3522,4904,5673,5757,5956,6191,7258,7273,7298,7488,7507,7526,7541,7551,7794,8364: 1,56,130,134,139,150,218,248,259,292,302,648,865,1048,1070,1354,1997,3211,3216,3231,3265,3522,4280,5502,6138,6749,6932,6991,7258,7268,7276,7298,7488,7755,8323: 1,565,829,865,1179,1239,1383,1397,1866,2001,2716,3212,3226,3232,3307,3314,3315,6499,7102,7258,7261,7298,7464,7522,7547,7563,7755,8040,8357: 0,852,865,1086,1318,1383,1970,2716,3222,3226,3315,3368,6933,6979,7509: 0,36,164,168,214,254,279,371,393,402,474,633,1014,1050,1085,1319,1331,1858,1867,1882,1937,2918,3222,3265,3288,3317,3538,3549,6650,6979,7268,7406,8718: 0,103,113,116,157,160,187,279,454,1841,1937,1997,2937,3211,3265,3314,3315,3478,7048,7099,7258,7268,7526,7529,7553,8194,9327: 1,3,5,21,33,46,53,261,277,378,384,454,480,597,1860,1937,1941,2675,3211,3315,5525,5997,6932,6933,7298,7406,8427,9000: 0,181,188,456,524,765,1049,1254,1383,1397,1942,2004,3060,3146,3216,3222,3265,3300,3315,3357,3535,3544,6923,6933,7238,7298,7488,7546,8015,9006: 0,129,140,181,195,311,423,424,633,1072,1318,1383,1397,1936,3222,3242,3265,3314,3318,3526,3543,6932,6933,6979,7298,7879: 0,321,513,516,638,845,1086,1236,1318,1324,1327,1383,1397,1508,1629,1860,1863,2011,2582,2583,3265,3513,3544,3860,4543,4732,5324,6826,6923,6932,6953,6979,7298,7311,7483,7536,8343,8369,8478,9188: 0,62,81,167,186,267,633,647,1075,1368,1851,1940,3216,3265,3314,6013,6463,6924,6932,7001,7265,7488,7798,7800,8055,8365,8562,8832: 0,26,62,71,80,124,294,371,633,1331,1937,3265,3314,3315,3530,6933,7363,7488,7525: 0,120,128,601,1937,1946,2012,2127,2128,3221,3222,3247,3314,3315,3381,5534,6078,6350,7268,7488,7507,7558,7794,8357,8545,9044: 0,32,92,98,100,121,123,177,179,186,190,194,250,263,278,312,333,376,400,425,426,511,512,517,633,679,726,1049,1221,1343,1392,1562,1791,1877,1992,2000,2001,3232,3315,3526,4042,6933,6979,6995,7298,7488,7509: 0,312,510,897,965,1003,1396,1867,1936,1937,1943,2010,2011,3242,3243,3314,3315,3487,3526,3545,6523,6923,6934,6979,6981,6995,7258,7271,7297,7394,7406,7488,7505,7509,7511,7530,7537,7981,8357: 0,31,105,116,230,294,301,312,339,371,407,424,507,580,633,639,806,912,1345,1866,1877,1937,1946,3265,3315,3401,4272,6064,6551,6933,8398,9316: 0,62,71,80,124,200,211,227,233,294,312,371,393,494,633,899,923,1343,1937,3212,3265,3395,6932,6933,7450,7488,7565,8586,9218: 1,4,8,39,42,61,77,133,698,738,739,740,821,822,988,1548,1551,1648,1985,1986,1997,2012,3221,3233,3265,3465,3524,3540,3548,3931,6932,7268,7269,7295,7398,7507,7509,8372,8906: 1,4,6,14,29,52,72,83,137,861,865,1199,1441,1621,2118,3315,6736,7261,7456,7488,8357,8364: 1,4,10,13,14,25,39,47,58,72,94,101,118,171,201,208,318,356,571,1088,1382,1396,2011,2550,3244,3357,3526,6923,6932,6979,6992,7001,7002,7268,7275,7280,7418,7488,7509,7769,8357,9218: 1,4,6,8,10,13,14,15,19,22,25,29,37,38,47,58,64,65,69,90,91,171,241,312,355,475,565,865,1081,1335,1396,1968,1994,2011,3222,3315,3526,3673,4167,4393,4394,6923,6933,6979,7463,7770,7772,8248,8357,8396: 1,4,8,10,13,14,23,25,39,72,94,101,118,126,133,201,208,516,795,1063,1086,1863,2076,2954,3483,6923,6979,7298,7412,7457,7488,7509,7593,7935,8130,8234,8367,8411: 0,193,376,405,517,550,643,884,1120,1151,1196,1212,1356,1383,1397,2954,3265,3478,6728,6933,6953,6978,6999,7274,7298,7409,7412,7457,7488,7491,7521,7541,7633,7755,7935,8130,8234,8367,8411,8893: 1,4,6,8,13,14,15,22,29,47,58,65,91,848,865,1079,1371,1376,1424,1448,1587,1862,1947,1948,2011,2168,3214,3265,3269,3315,3316,3332,3487,3525,3526,3534,3536,4282,5501,6932,6933,6938,6981,7258,7279,7488,7548,7565,7918: 0,100,263,276,294,311,312,321,323,333,370,372,424,425,512,513,633,863,895,1072,1089,1324,1383,1397,1953,2164,2192,3211,3242,3265,3299,3318,3341,3487,3526,6924,6932,6933,6953,6991,6996,7259,7298,7536,7755,8196,8298,8558: 0,62,85,106,121,124,175,227,233,253,294,311,376,393,494,633,647,741,830,870,899,923,1075,1383,1940,1974,3212,3265,3315,3543,6893,6932,6948,6962,7488,7520,9046,9115: 0,100,141,181,188,311,322,333,512,633,1072,1383,3121,3314,3526,3546,5989,7241,7268,7294,7400,7488,7809,8414: 0,31,103,113,116,157,160,187,279,294,371,454,494,495,507,633,1048,1289,1323,1331,1789,1880,1937,1999,3211,3222,3308,3314,3315,6922,6923,6991,7451,7488,7505,7523,7526,7529,7530,7984,8037: 1,48,49,50,134,242,252,2010,3239,3267,3314,6979,7258,7457,8126,8284,8433: 1,3,9,12,17,20,33,40,43,44,57,74,104,114,155,161,217,237,319,336,415,519,563,882,1072,1318,1383,1396,1872,1880,1936,1943,2010,2011,3222,3242,3243,3258,3315,3487,3496,3526,3541,3544,3549,4292,4293,4294,6923,6979,6981,6989,7417,7421,7456,7457,7465,7483,7488,7510,7511,7530,7536,7537,8357: 0,312,442,513,732,738,739,876,1337,1383,1648,1652,1841,1860,1880,1985,1997,2012,3221,3265,3497,6076,6925,6933,7104,7260,7269,7398,7417,8035,8357,9081: 1,3,11,17,27,88,110,861,865,995,1200,1383,1942,1945,2519,3127,3315,3496,3536,3682,4416,4417,5628,5908,6933,6953,7295,7457,7484,7556,7837,9088: 0,31,36,103,113,116,160,163,164,187,197,279,371,424,439,453,633,859,1867,1936,1937,3222,3265,3315,4723,5886,5989,6154,6933,6979,7255,7261,7472,7526,7559,7981,8187,8343,8357: 0,103,279,454,557,1331,1334,1861,1937,1941,3070,3211,3222,3265,3314,3315,6647,6865,6933,6991,7261,7298,7522,7526,7563,7755,8105,8357,8364,8539: 0,18,26,31,66,70,80,96,116,148,195,197,198,212,371,507,633,897,1867,1937,1941,3215,3314,3315,3522,3526,3534,5936,6226,6932,6979,7298,7402,7457: 0,100,121,151,175,179,203,253,311,332,376,413,425,511,512,517,633,741,1047,1318,1329,1383,1384,1397,1398,1666,1974,2760,3222,3224,3271,3484,3544,6923,6928,6933,6979,6982,6984,6993,7298,7337,7415,7425,7488,7540,7557,7579,7980,8432: 0,332,334,513,861,862,1047,1383,1656,1881,1886,1945,3222,3484,3486,3501,6933,6953,7280,7326,7337,7488,7857,7980,8432: 0,332,442,513,1047,1072,1318,1383,1554,1798,1880,1882,2010,2011,3214,3215,3222,3228,3265,3300,3316,3482,3484,3487,3499,3524,3525,3526,3534,3548,4055,5501,6938,6979,6981,7007,7009,7280,7326,7483,7488,7518,7562,7857,7980: 1,3,7,9,11,17,27,30,44,76,87,88,97,110,409,469,565,861,1324,1383,1798,1872,1945,1974,1996,3496,3682,4416,4417,5628,6953,7363,7457,7488,7536,7541,8147: 1,3,9,11,17,27,44,88,110,273,332,490,561,565,685,861,1047,1199,1383,1399,1428,1441,1798,1872,1945,1996,2404,3223,3237,3282,3314,3324,3348,3496,4806,6953,7363,7457,7488,7536,7541,8147: 0,117,129,141,181,221,376,420,425,461,512,517,643,644,992,1047,1049,1198,1212,1356,1383,1397,1438,1526,1798,1872,1996,3223,3237,3314,7298,7363,7457,7488,7541,8147: 0,36,167,633,647,849,1118,1163,1323,1382,1939,1940,3051,3216,3222,3315,6315,6933,6979,7322,7427,7488,8147,8343,8364,8878: 0,127,561,732,876,1324,1383,1883,2012,2127,2128,3221,3247,3314,3315,3495,5534,6717,7261,7268,7295,7488,7948: 1,4,10,14,23,25,39,58,94,101,126,208,318,361,368,894,913,1092,1110,1872,2010,2074,3220,3265,3312,3314,3315,3487,3526,6451,6923,6933,6979,6983,7000,7298,7305,7488,7489,7509,7522,7530,7561,7563,7755,7964: 0,524,1049,1866,1874,1998,2004,3252,3265,3315,3505,6923,6932,7238,7268,7298,7457,7460,7531,7546,7695,7780,7785,8098,8174,8238,8386,8436: 1,3,12,17,20,30,74,95,97,104,214,254,281,311,312,491,498,633,741,1318,1319,1383,1858,1860,1974,3068,3314,3317,3544,4836,6199,6742,6923,6932,6948,6961,6962,6979,7052,7268,7397,7457,7547,7554,7565,8010,8440,8455,9403: 0,62,71,103,124,196,279,294,312,371,424,633,898,1874,1937,2046,2284,3222,3265,3302,3315,3518,5836,6243,6428,6601,7268,7331,7457,7526,7562,8357,9298: 0,140,195,311,312,352,494,633,898,1020,1060,1072,1265,1318,1331,1383,1397,1406,1866,1892,1950,1974,2276,2302,2340,2771,3222,3308,3317,3526,3736,4484,4655,6428,6481,6601,6932,6979,6998,7298,7331,7414,7488,7558,7757,9189,9298: 0,321,513,857,1054,1324,1383,1397,1810,2881,3265,3315,3442,3535,3544,5788,6923,6924,6932,6933,6953,7164,7298,7404,7530,7536,7546,7755,8065,9311: 0,861,862,866,867,1220,1325,1332,1815,1862,1880,1937,2002,3308,3315,3317,7257,7281,7328,7488,7526,7539,8112,8357: 1,166,222,245,329,443,470,929,996,1207,2133,2180,3211,3265,3285,3315,3366,3525,3526,4598,5502,5579,6484,6924,6933,7276,7298,7406,7414,7418,7516,7529,7553,7757,8239,8359: 1,4,6,13,22,23,45,229,298,771,865,1048,1131,3211,3222,3522,3543,3549,5502,6996,7265,7276,7298,7349,7414,7470,7510,7529,7535,7556,8357: 0,278,376,517,566,864,1032,1089,1237,1324,1383,1397,1523,1545,1904,2490,2533,2958,3211,3309,3314,3411,3488,3543,3865,5332,6982,6984,7271,7298,7375,7488,7539,8059: 0,175,376,566,1089,1237,1344,1383,1545,1862,1911,1974,2090,2589,2958,3010,3211,3314,3315,3344,3494,3543,6933,7063,7279,7412: 1,3,9,12,17,30,43,44,74,97,114,440,441,468,516,1383,1555,1955,1974,2147,2958,3315,3541,3544,3695,4820,6923,7258,7380,7445,7457,7485,7536,8358: 1,3,11,17,27,34,88,110,122,482,861,862,866,867,1320,1346,1383,1881,1945,2958,3314,3315,3835,5120,6932,6942,6953,7375,7412,7457,7488,7836,8059,9044: 0,62,85,106,121,124,278,294,311,376,633,1237,1324,1383,2490,2533,2958,3265,3314,3315,3865,5332,6623,6676,7406,7488,7539,8147,8396: 0,62,85,106,121,124,231,278,294,311,376,633,1237,1324,1383,1862,1880,2870,2958,3265,3314,3515,5332,7267,7539,7983,9165: 0,278,376,459,517,566,641,646,1719,1862,1944,2003,2009,2958,3010,3211,3314,3543,3549,5400,6978,7049,7279,7298,7508,7521,7539,7688,8271: 0,127,278,376,413,426,514,546,561,1072,1237,1324,1383,1862,1942,2011,2303,2702,2729,2870,2958,3265,3308,3314,3315,3316,3502,3515,3526,3544,4087,5332,6676,6923,6938,7280,7412,7483,7670,7756,8318,8899: 0,295,312,371,393,494,501,507,545,633,639,1105,1463,1877,1937,1946,2274,3265,3315,3317,3549,6417,6943,6964,7010,7260,7465,7532,7564,8357,8649: 0,100,121,179,294,311,376,396,413,415,424,425,455,511,512,514,517,633,863,966,1318,1329,1383,1397,1557,1666,1880,1900,1936,1995,2010,2011,3032,3222,3224,3265,3271,3315,3318,3544,3547,4264,4828,5520,6453,6753,6923,6924,6929,6933,6953,6979,6981,7051,7274,7298,7483,7488,7511,7527,7530,7537,7540,7618,7739,7755,7803,7888,8382,8706,8844: 0,861,862,866,867,1085,1383,1881,1945,3222,3265,3562,4175,5611,6932,7261,7268,7335,7488,7536,7826,8361: 0,80,200,332,861,862,995,1057,1200,1260,1322,1325,1332,1333,1357,1937,3222,3265,3315,3317,3549,3583,4216,6933,7488,7868,7919: 0,80,200,332,861,862,1260,1325,1332,1656,1886,1937,3222,3315,6933,6988,7418,7488,7868,7919: 0,80,200,332,861,862,1260,1325,1332,1656,1886,1937,3222,3314,3315,6933,6988,7418,7488,7919,8074: 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,3222,3509,7002,7268,7488,7526,7556,7558: 0,32,92,98,100,121,123,194,231,263,278,293,295,305,376,393,400,413,425,494,512,514,517,633,668,1069,1221,1307,1329,1330,1666,2001,2011,2415,2416,2686,3210,3220,3222,3224,3232,3314,3528,3547,3955,4738,5501,5528,6923,6933,6996,7084,7257,7276,7287,7298,7414,7418,7467,7523,7538,7540,7563,7680,7681,7748,7779,8357,8373: 0,62,71,80,124,294,371,633,1173,1937,3222,3265,3315,6033,6932,6933,7123,7258,7391,7488,7972,7994,8364: 0,80,200,294,371,609,633,864,897,1119,1316,1841,1866,1867,1937,1941,2010,2669,3222,3244,3265,3267,3487,3526,5927,6933,6963,6979,7298,7457,7488,7491,7632,7633,7755,8183,8433,8899: 1,3,5,7,9,12,16,21,28,35,53,274,340,387,401,516,892,950,1451,1860,1863,1937,1941,2002,3523,3888,5090,5111,6347,6923,6933,7298,7488,7505,7526,7551,7564,8359: 0,375,403,454,601,648,879,897,1048,1866,1937,1941,1946,3211,3222,3231,3265,3283,3314,3316,3522,3526,3534,6255,6933,7283,7298,7457,7488,7794,7887,8074: 0,32,36,92,100,121,132,151,156,172,175,177,179,194,376,400,438,465,494,511,512,620,633,726,1060,1331,1465,1892,2001,3115,3222,3314,6479,6933,6979,6998,7265: 1,54,59,73,183,209,225,239,247,306,341,351,516,535,587,638,667,676,747,1086,1396,2011,3262,3265,3317,3526,3549,4030,6923,6932,6933,6979,7268,7400,7476,8252,8357: 0,80,200,332,740,861,862,1325,1332,1656,1756,1886,1937,3265,3315,3486,3501,6932,6933,7001,7360,7367,7488,7984,8357,8378: 0,70,80,195,200,251,265,294,332,371,393,421,633,740,897,1115,1326,1756,1867,1882,1937,1941,2010,3234,3315,3487,3525,3526,3548,6924,6932,6979,7001,7270,7276,7298,7360,7488,7509,7755,8164: 1,3,7,9,11,12,17,20,40,43,44,57,74,76,88,104,114,155,161,217,336,1072,1097,1172,1318,1324,1383,1396,1936,2011,2528,3222,3242,3243,3265,3269,3377,3416,3418,3526,3541,3544,6923,6932,6953,6979,7001,7175,7421,7457,7483,7507,7511,7536,7537,7565,7836,8304,8357: 1,3,7,9,11,12,17,20,40,43,44,74,76,88,95,104,114,125,158,161,281,311,508,516,568,633,638,1086,1097,1172,1318,1324,1383,2011,2423,2528,2879,3314,3317,3495,3541,3544,3546,6923,6953,6979,7001,7457,7483,7518,7536,7558,7565,7945: 0,3265,3314,4402,6450,6933,6936,6978,7411,7418,7465,7493,7565,7814,8015,8515,8516: 0,184,283,311,334,513,633,887,1072,1247,1318,1383,1768,2763,2982,2998,3042,3222,3315,3483,3524,3526,3539,3543,3828,5231,5232,6020,6928,6932,6953,6979,6993,7268,7415,7466,7488,7506,7547,7557,7616,8377: 1,3,7,9,11,17,27,34,44,76,88,110,122,273,490,561,861,862,866,867,1265,1324,1383,1427,1600,1610,1881,1945,3265,3315,3497,3641,4377,6932,6933,6953,7457,7488,7502,7515,7536,8112,8224,8553: 1,3,7,9,11,17,30,44,76,87,88,97,366,409,469,565,1324,1383,1868,1927,1942,1974,3308,3317,4560,6622,6953,7457,7536,8357,8395,8447: 1,4,6,8,10,15,19,23,25,38,42,45,47,51,61,65,75,77,79,865,1165,1380,1420,1882,1936,2010,2011,3161,3222,3318,4082,5501,6923,6979,6981,7258,7268,7276,7287,7298,7418,7511,7530,7537,7556,7623,7685,7755,7932,8190,8343,8359,8369,8376,8638,8764: 0,332,376,413,426,459,514,849,1755,1782,1862,1877,2011,2729,3222,3265,3315,3316,3526,4087,5948,6923,6933,6938,7001,7289,7756,7977,8703,9232: 0,332,334,513,1383,1397,1755,1782,1811,1862,1877,1961,3222,3244,3265,3315,3535,3544,5948,6923,6932,6953,7001,7298,7404,7530,7546,7755,7977,9232: 0,18,31,80,93,96,116,181,184,188,197,199,200,244,283,294,311,312,360,371,424,579,632,633,864,897,1025,1072,1313,1318,1383,1867,1936,1937,2010,3222,3242,3265,3317,3487,3515,3526,3543,6347,6924,6933,6979,7249,7413,7488,7509,7516,8347: 0,31,62,71,113,116,124,170,187,230,279,294,328,335,371,398,599,603,633,1026,1345,1379,1866,1877,1937,1946,3265,3284,3314,6924,6932,6933,7273,7504,7526,7794,7796,7923,8239: 1,166,222,245,333,369,411,471,485,487,512,615,996,1072,1079,1371,1383,1880,2011,3265,3285,3316,3502,3526,3547,4733,5012,5013,6933,6938,6948,6996,7413,7468,7483,7488,7519,7558,7565,7670,8358,8361,8586: 0,32,62,81,85,86,92,100,121,167,186,194,231,267,269,296,305,332,376,400,512,633,1023,1330,1343,2001,3265,3315,3543,6707,6932,6933,7084,7497,8001: 0,121,135,143,175,179,186,194,195,253,332,376,426,517,633,1049,1392,2000,3265,3314,3315,3526,3543,6707,6932,6933,6979,7298,7497,8001,8922: 0,121,179,231,250,294,295,376,426,517,557,577,633,636,647,679,1027,1343,1358,1369,1394,1939,1940,2010,2017,2145,2425,3222,3265,3315,3487,3526,3542,6114,6456,6821,6979,6983,7298,7305,7489,7522,7561,7563,7755: 0,120,128,349,865,1928,1937,1946,2002,2012,2127,2128,2964,3011,3221,3247,3265,3314,5107,5534,6924,6933,6947,7259,7294,7488,7526,7551,8233,8959: 1,3,5,11,12,20,21,24,28,40,53,55,82,684,798,887,907,1586,1860,1867,1937,1941,2011,3214,3215,3220,3222,3231,3315,3482,3495,3522,3813,4200,5007,6054,6922,6923,6934,6938,6943,6979,6998,7260,7298,7414,7488,7505,7523,7538,7559,7561,7563,7646,7647,7648,7756,7794,8149,8343,8369,8373,8477: 0,499,524,865,1026,1049,1380,1937,1941,2004,2848,2883,2967,3222,3265,3315,3388,4230,6923,6932,6933,7061,7258,7280,7298,7407,7488,7505,7546,7826: 0,375,442,513,648,1048,1089,1351,1383,2787,3211,3222,3265,3314,3315,6018,6933,7488,8952: 0,62,85,86,100,106,121,124,263,278,294,311,321,323,359,370,372,376,459,512,513,633,645,863,958,1000,1054,1289,1324,1355,1383,1534,1722,2003,2009,2625,2626,3265,3314,3315,3346,3439,3620,4323,5408,6932,6933,6953,6978,6999,7265,7268,7274,7536,8302: 0,117,129,141,181,276,375,403,425,512,648,1048,1089,1373,1383,1397,1841,1997,2737,3211,3222,3231,3265,3314,3522,6933,7298,7457: 0,211,375,403,454,639,648,1048,1343,1379,1860,1937,1941,1946,3211,3222,3231,3265,3300,3314,3522,6933,7298,7488,7942: 0,151,175,203,253,276,375,376,506,512,566,648,741,1048,1089,1331,1383,1725,1866,1974,2830,2833,3211,3222,3265,3511,5419,6932,6933,6951,6997,7135,7280,7343,7465,8455: 0,120,128,1343,1937,1946,2012,2511,3221,3315,6228,6512,7259,7269,7398,7457,7526,7551,7565,7794,8169,8357,9189,9204: 0,105,121,214,254,258,278,311,363,376,633,1324,1383,1471,1866,1877,2198,3315,3317,6198,6476,6933,7405,7418,7488,7984,8173,8339,9264: 1,4,10,13,14,39,94,101,118,416,516,865,974,1556,1646,1955,2122,2147,6826,6923,7261,7434,7485,7488,7509,8147,8357,8524: 1,4,8,10,14,25,39,47,58,72,94,101,133,171,201,208,318,356,571,865,1396,1437,1622,1882,2011,3217,3314,3517,3525,3526,5501,6826,6923,6979,7261,7287,7434,7488,7509,7520,8147,8357,8524,8688,8689,9049: 1,3,5,7,9,11,12,16,20,24,28,30,35,40,55,57,82,89,109,155,280,897,1170,1396,1430,1606,1858,1859,1860,1864,1867,1880,1937,1983,2011,3144,3265,3411,3526,3545,6923,6933,6934,6948,6963,6979,7273,7397,7484,7488,7505,7526,7551,7794,8357: 1,4,6,10,14,19,29,42,51,72,137,693,865,1384,1435,1556,1955,2054,3272,3317,3455,3538,6880,6923,6932,6997,7303,7465,7485,7559,7565: 1,3,5,7,12,16,21,28,33,41,46,53,63,67,84,180,277,340,401,892,950,1384,1398,1860,1937,1941,1946,2182,3265,3498,6347,6923,6930,6933,6982,6984,7139,7263,7268,7298,7488,7505,7526,8414: 0,121,175,186,376,413,517,633,1049,1860,2004,3213,3265,6628,6923,6933,6948,7258,7298,7360,7807,8653: 0,181,188,375,648,865,1048,1089,1263,1288,1343,1383,1846,1872,2137,2731,2773,2941,3211,3222,3496,3538,3652,4090,6932,6948,7488: 0,36,100,102,121,127,156,172,179,263,278,311,376,394,410,421,511,512,546,561,633,661,1024,1078,1318,1324,1326,1383,1880,2702,3222,3262,3285,3292,3314,3315,3368,3561,4171,4172,6772,6932,6979,7137,7258,7279,7385,7892,8104: 1,3,7,17,21,33,41,63,76,108,237,260,320,415,467,513,1324,1343,1383,1397,1951,3265,3485,3495,3522,3543,6619,6933,6946,7258,7268,7298,7413,7457,7486,7488,7565,7823,8308: 1,4,10,13,14,23,39,72,94,101,118,126,147,201,463,1384,1398,1870,1879,2123,2554,2957,3265,3315,6452,6923,6924,6932,6933,6982,6984,7154,7298,7488,7509,7546,7549,8367: 1,54,59,73,142,205,697,717,861,867,909,1383,1542,1872,1880,1945,3265,3317,3496,4418,6619,6997,7261,7267,7268,7279,7288,7434,7486,7488,7599,7802,7817,9098,9407: 1,3,17,21,30,97,108,453,873,1383,1397,1974,3222,3231,3265,3314,3315,3522,4280,6932,7276,7298,7456,7457,7488,7755,8248,8357: 1,3,5,7,9,11,12,16,20,24,28,30,35,55,87,89,95,111,112,144,294,295,371,565,633,894,1358,1860,1867,1877,1937,2010,3220,3225,3265,3315,3530,4961,6923,6979,7261,7273,7305,7488,7505,7526,7530,7550,7551,7561,7794,7914,8518,9106,9348: 1,3,7,12,17,20,40,57,74,76,104,155,161,217,336,873,1072,1088,1318,1324,1382,1383,1386,1392,1396,2000,2004,2011,3222,3265,3357,3526,3530,3543,3544,6631,6923,6932,6979,7261,7275,7315,7421,7444,7457,7483,7488,7565,7769,8357,9106,9448: 1,263,333,370,511,512,873,982,1013,1088,1323,1329,1382,1396,1613,1900,2011,2328,3317,3357,3443,3526,3536,3547,3790,3847,4425,4475,4728,5263,5264,6454,6540,6923,6932,6933,6979,7268,7275,7565,7714,7769,8086,8216,8357: 0,861,862,866,867,1324,1343,1383,1782,1820,1881,1898,1945,2532,3265,3308,3317,6924,6933,7267,7488: 0,121,175,189,253,257,294,311,313,373,376,413,633,741,1076,1343,1383,1741,1862,1920,1974,2484,2875,3222,3315,3543,3544,6923,6953,7147,7258,7274,7488,7530,7556,9052: 1,3,5,11,24,271,476,482,572,596,1771,1825,1860,1937,1942,3265,6045,6753,6932,6933,7258,7262,7484,7519,7540,7763,7794,7836,8376: 0,211,516,1054,1084,1837,1863,1866,1937,1941,3238,3315,6710,6923,7268,7298,7407,7505,7546,7794: 0,80,105,200,301,371,393,424,576,580,633,1283,1316,1841,1866,1937,3222,3528,4305,6932,7210,7250,7258,7437,7488,7547,7562,7829,8179: 0,231,278,376,426,517,566,648,1048,1072,1089,1324,1383,1397,1925,2133,3211,3222,3231,3265,3308,3316,3321,3332,3366,3376,3487,3522,3525,3526,3534,4280,5502,6932,6991,7250,7258,7267,7276,7280,7298,7472,7488,7547,7562,7755,7829,8359,8425: 0,26,62,71,80,81,167,186,267,371,633,1866,1937,3265,3314,3315,6646,6933,6970,7280,8450: 1,3,17,27,30,34,97,110,122,491,498,741,861,862,1383,1656,1812,1866,1881,1886,1945,1974,3222,3265,6924,6933,6967,7457,7478,7488,7977,8413: 1,3,5,7,9,11,16,24,30,35,40,57,82,87,89,109,111,112,565,748,796,897,1079,1360,1371,1860,1937,2011,3265,3314,3315,3316,3322,3440,3526,3591,6934,6938,6983,7001,7258,7273,7526,7538,7551,7565,7653,7794,8239,8423,8427,8434: 1,4,6,8,15,42,51,52,60,61,75,77,79,83,107,861,862,865,866,867,1849,3222,3265,3445,3523,6952,7002,7182,7268,7488,7817,8560: 0,100,250,311,333,370,425,442,453,511,512,513,544,633,883,1072,1086,1318,1343,1383,1397,1562,1863,3265,3315,3526,3546,6557,6933,6979,7298,7400,7488: 0,105,121,175,258,311,363,376,400,507,620,633,645,869,912,1383,1588,1589,1866,1974,2001,2007,2175,3049,3222,3565,4178,6169,6187,6365,6763,6933,6978,7001,7327,7488,7509: 0,211,391,893,1217,1866,2012,2682,3221,3265,3315,3487,3526,5583,5586,6933,7269,7373,7398,7488,7509,7975,8343,8357,8444,8964: 0,70,195,251,294,371,423,424,633,639,897,898,1867,1936,1937,1941,1946,1995,2010,3242,3265,3314,3315,3318,3487,3526,3543,6481,6932,6979,7133,7298,7355,7495,7755,8264,8371: 0,140,195,214,254,311,374,460,633,865,896,1072,1318,1319,1321,1324,1383,1393,1397,1770,1841,1858,1859,1877,1997,3139,3526,3549,6398,6642,6925,6932,6979,7260,7261,7298,8357: 0,36,100,102,163,172,263,311,312,394,424,511,512,561,633,740,863,1318,1324,1383,1880,1936,1988,2722,3222,3314,3541,5153,6933,6953,6979,7156,7465,7848,8052,8147,8343,8357: 0,561,631,740,922,1048,1089,1324,1383,1397,1866,1957,1996,1997,2257,3211,3494,3522,3541,5153,5643,5947,6925,6932,6933,6953,7260,7298,7406,7465,7480,7509,8343,8357,9295: 1,4,10,14,25,39,42,47,58,72,94,101,171,201,208,318,332,356,571,631,693,698,740,1319,1321,1396,1436,1858,1859,1864,1957,1983,1990,1997,2011,3280,3494,3526,6923,6925,6932,6979,7260,7397,7465,7480,7509,7554,7556,8343,8357,9295: 1,4,10,14,25,39,42,47,58,72,94,101,171,201,208,318,332,356,571,631,693,698,740,1088,1382,1386,1392,1396,1436,1841,1880,1997,2000,2004,2011,3168,3357,3526,6923,6925,6933,6979,7260,7275,7315,7465,7488,7509,7769,7848,8343,8357,8574: 0,263,276,312,417,425,512,631,740,787,819,922,1018,1048,1089,1324,1383,1397,1880,1996,1997,2257,3051,3168,3211,3522,3982,4889,5506,5560,6925,6933,7084,7260,7267,7298,7465,7488,7509,7848,8357,8587: 0,121,135,140,175,179,195,214,254,311,312,374,376,426,460,517,633,896,1072,1318,1319,1321,1383,1393,1397,1839,1858,1859,1974,3051,3168,3222,3314,3526,5872,6398,6641,6932,6933,6972,6979,7298,7488,7509: 1,4,10,14,25,39,42,47,58,72,94,101,171,201,208,312,318,356,571,631,693,698,740,1319,1321,1396,1436,1858,1859,1864,1983,1990,1997,2011,3280,3526,6923,6979,6995,7002,7397,7465,7480,7504,7509,7554,8357,9294: 1,4,8,10,13,14,25,39,47,58,72,94,101,118,133,171,201,208,312,318,356,571,1319,1321,1396,1858,1859,1864,1983,1990,1997,2011,3280,3314,3415,3526,3935,5225,6923,6924,6979,6995,7001,7002,7397,7488,7509,7554,7836,8357,9294: 0,116,187,249,288,312,326,349,562,565,1257,1356,1702,1937,2002,2260,3168,3212,3265,5252,5949,6221,6315,6924,6932,6933,7526,7565,8587: 1,4,10,14,25,39,42,47,58,72,94,101,171,201,208,318,332,356,571,693,698,1319,1321,1396,1436,1858,1859,1864,1880,1983,1990,1997,2011,3280,3415,3526,6292,6923,6925,6979,7260,7397,7465,7509,7554,7848,8164,8343,8357: 0,263,276,417,425,512,787,819,922,1018,1048,1089,1324,1383,1395,1397,1880,1996,1997,2257,3211,3258,3415,3522,3982,4889,5506,5560,6292,6925,6951,7084,7260,7267,7298,7465,7488,7509,7541,7848,7957,8164,8357: 2,231,278,349,376,459,513,517,566,1000,1089,1324,1368,1369,1383,1394,1397,1883,1940,3211,3307,3315,3337,3543,6243,6924,6951,6953,7076,7232,7260,7267,7268,7274,7288,7298,7308,7356,7414,7529,7536,7541,7798,7800,8365,8398,9106: 0,179,231,278,312,349,376,413,426,514,880,1319,1321,1396,1877,1990,2011,2481,3280,3526,6647,6923,6979,6995,7272,7451,7550,7554,8357,9233: 0,375,513,561,640,648,893,1048,1050,1089,1263,1383,1880,2137,2731,3211,3222,3314,3532,3652,4090,5931,6034,6995,7243,7258,8149,8896: 0,100,136,140,195,251,263,294,311,333,423,424,425,511,512,633,1072,1318,1324,1383,1397,1936,2010,3212,3242,3314,3318,3487,3526,3532,6772,6932,6933,6979,7298,7326,7411,7418,7502,7755,8086: 0,100,136,140,195,251,263,294,311,332,333,425,511,512,633,709,827,1072,1318,1324,1383,1397,2010,3222,3265,3487,3495,3496,3526,3532,6932,6933,6979,7294,7298,7355,7488,7560,7755,8357,8376,8425: 0,332,333,334,370,511,512,513,804,863,1072,1318,1329,1338,1383,1396,1860,1872,2011,3214,3215,3220,3222,3265,3316,3329,3482,3495,3496,3526,3532,3534,3544,3547,4200,6070,6922,6923,6932,6938,6953,6979,6983,6998,7257,7258,7419,7421,7483,7488,7523,7538,7561,7612,7646,7647,7714,7756,7757,8357,8373,8376,8425,8481: 0,186,332,373,633,645,657,1350,2004,2009,2434,2705,3049,3216,3315,5968,6326,6923,6933,6978,7258,7260,7488,7543,7559,8091,8400: 0,167,181,186,188,311,313,332,373,633,657,1383,2004,3049,3314,3315,3357,3544,4159,6326,6923,7258,7260,7488: 1,56,130,134,150,236,447,737,943,1356,2006,2928,3213,3540,3952,6924,6933,6961,6984,7001,7258,7298,7488,7559,8355,8372: 1,3,5,11,24,27,34,68,78,565,861,862,1322,1325,1332,1357,1860,1937,1944,2881,6501,6515,6784,6932,6948,7268,7280,7283,7349,7418,7488,7794,7836,8147,8375: 1,3,5,9,11,24,27,30,34,35,68,78,89,742,861,862,865,875,1325,1332,1860,1937,2169,3222,3258,3314,3504,3543,3883,5083,5104,6472,6481,6735,6784,6932,6933,7237,7273,7488,7551,7794,8357,8366: 0,140,195,311,423,424,513,561,633,1072,1177,1318,1324,1383,1397,1770,1936,2866,3222,3242,3318,3521,3526,6347,6932,6948,6979,7298,7441,7488,8348: 1,3,5,7,12,16,20,28,33,40,41,46,55,57,63,67,82,84,109,155,180,277,280,565,897,1252,1396,1860,1867,1882,1937,1946,2011,3217,3265,3315,3525,3526,3545,5501,6110,6216,6923,6932,6933,6934,6979,7131,7261,7268,7287,7488,7505,7526,8253,8357: 0,184,283,311,424,579,633,647,1072,1318,1383,1936,1939,1940,3242,3314,3315,3526,3542,3543,5611,6924,6931,6959,6979,7322,7427,7457,7488,7547,7562,7693,7921,8361,8372,8509,8510,8769,8800,9445: 1,54,59,73,210,502,549,573,865,1524,1866,3155,3231,3317,3522,3523,7261,7268,7276,7298,7405,7412,7434,7461,7488,7563,7911,8126,8357,8360,8562,9122: 0,121,175,186,253,311,376,392,413,633,741,1007,1021,1327,1383,1862,1866,1974,2004,2408,3213,3222,3315,3543,3544,6923,6933,7488,8251,8460,9110: 0,263,276,370,372,375,512,513,648,801,849,863,1021,1048,1089,1324,1343,1383,1614,1866,3211,3212,3222,3314,3315,3543,5831,6249,6933,6948,6953,7001,7488,7536,8250,9110: 1,4,6,8,10,13,14,15,19,22,25,29,37,38,47,64,65,115,145,159,176,508,633,865,890,891,1087,1090,1384,1398,1810,1907,2011,2115,2552,3053,3222,3314,3495,6923,6928,6979,6993,7261,7268,7415,7484,7488,7557,8357: 0,263,276,321,323,370,372,375,512,513,648,863,1048,1089,1324,1383,3193,3211,3222,3314,6710,6830,6932,6933,6953,7263,7516,7536,7847,8068: 0,140,195,198,251,265,294,311,312,393,507,529,633,741,1051,1072,1318,1383,1397,1872,1882,1974,2010,3008,3215,3244,3487,3496,3522,3525,3526,3534,3549,6676,6932,6979,7276,7298,7541,7755,7825,7887,8364,8447: 1,3,5,7,9,11,16,24,27,30,34,35,68,78,89,861,862,995,1033,1057,1170,1200,1325,1332,1333,1430,1606,1860,1937,1994,3049,3285,3483,6932,6933,6995,7273,7484,7488,7526,7551,7794,8357: 1,263,333,370,511,512,865,893,982,1013,1054,1329,1396,1613,1882,1900,2011,2328,3217,3314,3317,3525,3526,3547,3790,3847,4425,4475,4728,5263,5264,5501,6923,6933,6979,7268,7287,7714,8357,9314: 0,32,98,154,182,194,263,276,278,372,376,459,512,566,1052,1221,1300,1344,2001,2008,3054,3211,3314,6269,6932,6974,7488,7826,8074,8358: 0,36,102,129,168,181,214,254,311,393,402,474,633,647,1163,1183,1318,1319,1383,1858,1882,1939,1940,3222,3223,3265,3314,3527,6292,6932,6974,6979,7391,8065: 0,334,370,425,512,513,524,804,863,1049,1329,1383,1387,1390,1397,1874,1944,2004,3222,3265,3314,3315,3535,3544,4590,5752,6923,6933,6953,7298,7495,7546,8162,8455,8567: 1,3,5,7,9,11,16,24,27,30,34,35,68,78,89,861,862,1170,1325,1332,1430,1606,1656,1860,1880,1886,1937,1942,1994,3193,3285,3315,3438,7273,7484,7488,7526,7551,7794,7972,8357: 1,3,5,9,12,21,28,35,53,340,401,516,892,950,1451,1860,1863,1937,1941,3543,6347,6742,6923,7258,7298,7442,7505,7551,8052,8064,8065: 0,100,151,311,508,511,512,633,890,891,1082,1087,1090,1176,1318,1329,1383,1384,1398,1860,1974,2011,2423,2424,2720,3013,3241,3302,3314,3495,3543,3544,3547,6923,6928,6932,6933,6979,6993,7391,7415,7442,7479,7483,7488,7557,7846,7979,8064,9104: 1,105,258,311,393,494,507,561,576,633,647,912,1291,1383,1866,1940,2472,2562,3315,3541,6959,7257,7258,7463,7476,7488,7497,7536,7693,7798,7799,8326,8358,8372,8517: 0,221,231,263,278,326,376,512,562,643,898,1212,1324,1356,1383,1811,1877,1937,2002,2009,2221,2620,2793,2840,3095,3222,3265,3266,3308,3434,3898,5045,5065,5103,5140,5187,5404,6681,6933,6978,7084,7267,7409,7476,7526,8266: 1,54,59,73,205,210,239,516,703,716,750,809,1089,1383,1397,1453,1863,2662,3000,3211,3222,3265,3317,3544,4609,5713,6923,6933,7267,7298,7413,7456,7504,7565,7726,8367: 0,140,143,186,194,195,311,332,334,513,633,1025,1049,1072,1289,1318,1383,1392,1397,1536,1728,2000,2324,3099,3222,3265,3315,3526,4457,5436,6932,6933,6953,6979,7175,7298,7488: 0,32,36,92,99,100,121,132,151,156,172,175,177,179,194,294,332,376,400,438,465,511,512,620,633,726,1025,1289,2001,2010,2918,3099,3222,3265,3315,6932,6933,6979,7001,7038,7175,7488,7676: 1,3,5,11,24,27,33,34,46,68,78,277,686,742,861,862,875,908,1325,1332,1374,1812,1860,1937,3235,3265,3493,6933,7406,7488,7794,8035,8420: 1,3,5,7,12,16,20,21,28,33,40,41,46,53,55,63,67,82,84,180,277,1586,1860,1867,1882,1936,1937,1941,1946,2010,2011,3214,3215,3318,3522,3813,4082,5007,5501,6571,6922,6923,6933,6934,6942,6979,6981,7261,7268,7276,7287,7294,7298,7488,7505,7511,7526,7530,7537,7623,7649,7650,7755,7981,8194,8343,8369,8389,8423,8455,8477,8487,8534,8638: 0,18,80,93,96,116,119,120,128,138,197,200,212,768,814,897,1122,1194,1393,1660,1858,1859,1867,1937,1941,2012,3221,3265,3315,3526,5797,6933,6979,6995,7000,7298,7399,7401,7488,7494,7509,7549,7560,7565,7806,8065,8352,8357,8455,8547,8705,8843: 0,96,113,116,119,120,128,138,197,212,279,565,897,1074,1123,1363,1477,1653,1867,1880,1936,1937,1941,1986,2010,2012,3221,3222,3233,3242,3265,3315,3318,3487,3526,4264,5520,5797,6932,6933,6979,7268,7269,7298,7314,7398,7413,7488,7549,7560,7562,7755,7806,8065,8352,8455,8537: 0,26,80,375,403,454,648,1048,1050,1257,1937,1941,2928,3211,3222,3231,3314,3522,6932,6945,7298,8376: 0,194,263,312,321,323,332,370,372,512,513,861,862,863,1324,1383,1656,1880,1881,1886,1945,1995,3265,3285,3315,3506,3523,3532,3540,6932,6953,6994,7268,7412,7488,7517,7536: 0,32,62,81,85,86,92,98,100,121,186,194,231,263,269,278,296,305,332,376,400,512,633,1221,1330,1995,2001,3265,3315,3506,3532,3540,6932,7084,7268,7412,7488: 0,194,263,321,323,332,370,372,425,512,513,863,1324,1329,1383,1384,1387,1397,1398,1870,1879,1995,3265,3315,3506,3535,3544,5897,6923,6932,6953,6982,6984,7298,7488,7536,7546: 1,3,5,7,9,11,16,24,30,35,89,261,454,480,1033,1170,1430,1606,1812,1860,1937,3211,3258,3265,3315,3491,4275,4838,5636,6991,7268,7273,7285,7484,7488,7526,7529,7551,7556,7794,8357,8387,8402,8608: 1,3,11,12,17,20,21,57,74,88,104,108,217,368,955,1072,1313,1316,1318,1383,1384,1397,1398,2072,3129,3258,3526,3544,6390,6923,6924,6928,6932,6953,6979,6982,6984,6993,7000,7054,7298,7457,7466,7488,7506,7562,7565,8060,8207,8259,8358,8602: 1,503,824,1676,1860,3210,3317,3383,3489,3530,4902,5564,5568,6932,6980,7137,7167,7406,7496,7540,7547,7565,7586,7746,8362,8438,8476: 0,140,195,211,251,294,311,423,424,442,513,633,1023,1072,1085,1318,1383,1397,1735,1860,1873,1936,1995,2010,3222,3242,3265,3294,3315,3318,3487,3526,3609,4284,4285,4286,4287,6932,6933,6979,6988,7106,7298,7488,7556,7755,7962: 1,3,11,17,27,34,88,110,122,635,742,861,862,871,875,1056,1059,1298,1383,1881,1945,3315,3509,3540,6924,6953,7456,7457,7488,8207: 1,3,5,9,11,24,27,34,35,68,78,861,862,866,867,1320,1322,1325,1332,1346,1357,1860,1873,1937,2169,3004,3265,3285,3315,3504,5997,6924,6933,7197,7259,7268,7488,7551,7553,7794: 1,3,11,17,20,33,88,104,237,415,686,966,1086,1318,1383,3055,3315,3843,6924,6933,6953,6979,7456,7457,8420: 1,3,5,7,16,27,33,34,41,46,63,67,68,78,84,180,277,861,862,866,867,1268,1320,1325,1332,1346,1860,1937,1946,1962,2028,2229,3222,3543,6628,6932,6933,7001,7268,7488,7526,7565,8459: 0,26,36,80,164,186,348,371,473,633,1014,1050,1627,1860,1867,1937,2000,3222,3265,3314,3543,3852,5913,6933,6979,8459: 0,140,195,214,254,311,334,374,460,513,633,896,1072,1318,1319,1321,1383,1393,1397,1858,1859,2884,3212,3222,3317,3526,3737,4431,4486,4593,4659,5761,6204,6571,6924,6932,6953,6979,7135,7236,7298,7456,7465,7488,7496,8358,8364: 0,36,99,121,156,168,179,294,376,393,459,633,647,1163,1343,1376,1882,1939,1940,1942,2010,2921,3222,3265,3445,3627,4336,4337,6933,6979,7347,7488,7798,7866,8001,8147,9331: 0,140,195,311,352,442,494,513,633,1060,1072,1318,1331,1351,1383,1397,1406,1892,1950,2276,3222,3265,3526,3549,6676,6932,6933,6979,6998,7258,7268,7293,7298,7414,7464,7757,8302: 0,121,179,214,254,311,312,371,376,391,413,459,514,517,555,633,645,865,893,896,997,998,1215,1218,1318,1319,1383,1393,1397,1557,1666,1668,1858,1867,1937,1938,1941,1983,2003,2011,2615,2688,2691,2692,2791,3271,3280,3314,3315,3544,4611,5542,5543,5567,6923,6924,6934,6978,6979,7051,7206,7262,7298,7397,7463,7483,7488,7505,7512,7521,7536,7540,7543,7551,7554,7765,7767,7803,8302,8355,8357,8399,8501,9438: 0,263,276,333,425,512,922,1048,1072,1089,1324,1383,1397,1898,2257,2532,2721,3211,3258,3308,3314,3497,3518,3522,3526,3534,6958,6996,7084,7260,7267,7298,7666,8305,8506,8644: 1,4,6,8,13,15,22,47,65,72,137,488,574,865,1999,2011,3315,3317,3549,5977,6932,6946,6981,7258,7280,7418,7488,7764,8061,8357,8598,9138,9305: 1,54,59,73,210,225,306,351,1049,1142,1999,3222,3314,3315,3317,3549,5977,6932,6946,7276,7280,7295,7298,7414,7418,7488,9138: 1,3,5,7,12,16,21,28,33,41,46,53,63,67,84,146,180,232,277,1860,1869,1937,1941,1946,3265,3315,3522,3539,6347,6501,6847,6922,6923,6932,6933,7097,7268,7298,7407,7488,7505,7526,7546,7857,7911: 0,62,106,124,129,181,196,294,311,424,633,1383,1942,2036,2264,3225,3265,3314,6604,6932,6933,7343,7562,8242: 0,312,333,511,512,710,805,865,1072,1318,1383,1732,2010,2011,2716,3046,3213,3226,3265,3314,3316,3482,3487,3526,3547,4328,6938,6948,6979,6981,6983,7017,7056,7310,7463,7469,7483,7509,7538,7561,8424,8435,8664: 0,31,116,212,293,312,335,371,445,495,516,633,638,735,947,1155,1863,1937,1941,1952,2011,3265,3314,3546,6481,6923,6934,7259,7262,7298,7418,7505,7540,7796,9104,9449: 0,100,121,127,179,263,278,311,376,394,410,413,508,511,512,514,546,561,633,890,891,1087,1090,1318,1324,1329,1331,1383,1384,1398,1942,2011,2423,2424,2702,3046,3265,3284,3314,3315,3495,3544,3547,4847,6923,6928,6933,6940,6979,6993,7260,7415,7474,7483,7488,7555,7557,8255: 0,186,312,332,371,457,633,857,1343,1605,1860,1867,1937,2000,3222,3315,3539,6741,6933,6946,6979,7230,7268,7273,7463,7488,8357: 0,36,99,100,102,168,172,294,311,312,332,372,393,394,511,512,561,633,857,863,865,1318,1343,1383,1860,1882,2010,2722,3222,3237,3279,3315,3539,3541,6946,6953,6979,7268,7463,7509,7536,8357,8399,8831: 0,129,181,1072,1089,1334,1383,1861,3211,3222,3314,3315,3487,3495,3497,3526,6645,6983,6991,7489,7509,9065: 1,4,6,8,10,15,19,25,38,47,58,65,91,171,224,241,285,865,1289,1396,1943,2010,2011,3225,3265,3314,3377,3487,3526,3530,6923,6932,6933,6979,6981,7268,7488,7504,7530,8355,8357,8471: 0,121,278,376,494,517,633,722,1060,1331,1950,2732,3222,3314,3549,5787,6350,6933,7203,7261,7271,7298,7414,7488,8412,9069: 0,140,195,311,352,494,633,730,741,887,1072,1318,1323,1383,1397,1942,1974,3315,3526,3549,6138,6347,6648,6932,6979,6998,7261,7298,7414,7488,7684,7757,8033,8357: 0,278,332,376,454,517,566,641,646,1089,1324,1383,1397,1937,1941,2799,3154,3211,3265,3314,3523,3549,7049,7258,7268,7298,7478,7488,7526,7565,7688,8147,8334,9394: 0,278,332,376,861,862,1080,1209,1324,1383,1656,1881,1886,1945,3154,3314,3549,5465,5867,7258,7478,7488,7565,9394: 0,62,106,311,312,565,633,1324,1383,1907,1996,3162,3265,3317,3495,3541,4168,6953,7457,7488,7536,7541,7547,7557: 1,54,59,73,205,210,220,312,332,425,512,565,625,656,694,1383,1397,1907,3162,3222,3265,3317,3495,4584,7084,7267,7276,7298,7457,7488,7541,7547,8284: 0,62,106,124,196,294,311,424,633,1343,1383,3265,3315,3444,3493,3543,5611,6551,6933,7288,7488,7500,8361: 0,100,105,141,181,186,258,311,338,383,512,633,688,1383,1612,1866,3222,3315,5897,6544,7001,7353,8383: 0,62,106,124,181,188,196,294,311,424,633,1383,3222,3265,3315,6576,6932,6933,6995,7260,7488,8147: 1,3,5,21,41,53,67,273,279,605,1362,1381,1860,1937,1941,1946,3085,3172,3314,3496,6392,6647,6933,7258,7276,7295,7298,7541,7556,7755,8364,8377: 0,62,124,294,633,885,1670,1811,1862,1944,2717,3265,3314,3315,6010,6933,7248: 1,3,9,17,27,33,34,43,44,110,114,122,237,319,415,519,742,861,862,875,882,1065,1260,1383,1402,1478,1881,1945,1963,1997,3483,3541,6933,7457,7465,7488,7536,8246: 0,456,524,765,1049,1742,1998,2004,3222,3259,3265,3315,3357,3368,3422,6923,7129,7298,7460,7465,7488,7531,7546,7695,7780,7785,7893,8246,8386,8436: 0,127,263,312,349,394,410,500,512,515,561,732,1065,1324,1363,1383,1739,3196,3221,3265,3285,3315,3418,6932,6933,7429,7488,7553,7658,7839,8143: 0,100,121,135,136,140,141,179,181,188,195,311,322,333,376,425,426,511,512,517,633,644,727,868,1072,1086,1318,1383,1397,1863,3269,3315,3526,3546,6932,6979,7298,7337,7400,7410,7488,8559: 1,214,250,254,311,409,544,565,633,647,662,663,870,896,1072,1318,1319,1321,1324,1343,1368,1383,1393,1394,1397,1858,1859,1939,1940,1974,2425,2562,2563,2990,3265,3314,3526,3542,3848,5196,5267,5269,6953,6959,6979,7298,7509,7536,7562,7693,7798,8365,8372,8769,9110,9445: 1,54,59,73,225,247,306,351,676,1331,2011,3214,3314,3317,3418,3484,3495,3524,3543,3549,6915,6933,6938,6981,7315,7484,7488,7538,7549,7556,8231,8871,9263: 1,162,192,213,344,503,528,529,565,567,824,837,978,1051,1316,1324,1376,1383,1391,1397,1625,1676,1818,1869,2412,3212,3315,3358,3439,3522,3535,3544,5547,5573,6922,6923,7261,7267,7268,7276,7287,7298,7404,7465,7488,7530,7546,7560,7755,8141,8285,8417: 0,18,31,80,105,116,294,301,339,371,407,633,964,1374,1616,1815,1866,1937,2857,3265,3315,5797,5897,8065,8230,8352,9087: 0,121,167,179,186,250,278,376,426,456,517,633,679,1049,1088,1275,1343,1382,1392,2000,3314,3496,3526,4042,6933,6948,6979,7298,7488,7520: 0,62,106,124,181,188,196,294,311,424,633,854,1383,1860,1996,3265,3314,6515,6932,6933,7406,7488,7851,8175: 1,3,5,27,33,34,46,68,78,277,332,378,384,597,854,861,862,866,867,1325,1332,1860,1937,3265,3314,6515,6932,6933,7406,7488,7851,8175: 1,54,59,73,142,152,205,716,742,750,809,861,862,875,900,941,1322,1357,1383,1860,1881,1945,3240,3270,3317,3518,6347,6932,6933,7267,7268,7413,7488,7548,7847,8355,8450: 0,311,633,1082,1087,1176,1318,1383,1384,1397,1860,1872,1974,2011,3265,3271,3314,3315,3317,3417,3496,3544,3549,6923,6924,6933,6979,6984,6993,7051,7298,7425,7483,7540,7557,7803,8341,8483: 0,263,321,323,370,372,512,513,515,637,732,863,876,1074,1123,1324,1363,1383,1653,1880,1986,2012,3221,3233,3314,3315,6932,6933,6953,7269,7398,7413,7516,7536,8357: 1,3,5,7,9,11,16,24,30,35,87,89,111,112,366,404,563,565,1342,1860,1868,1937,3193,3222,3315,6933,7273,7526,7551,7794,8305,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,1088,1318,1324,1382,1383,1386,1392,1396,1974,2000,2004,2011,3357,3526,3544,3589,4243,4244,4245,4246,6347,6923,6933,6953,6961,6979,7258,7275,7315,7421,7457,7483,7488,7536,7558,7769,8357,8551: 0,278,376,417,517,566,787,819,1018,1089,1158,1203,1324,1334,1383,1397,1458,1815,1861,1880,3211,3222,3314,3315,3354,6991,7165,7298,7488,7522,7545,7563,7755,7846,7941,7965,7972: 1,4,14,37,39,72,94,178,201,446,864,1313,1518,2121,2553,3315,5996,6932,6933,7509,7540,7548,7682,7750,8358,8362,8955: 0,70,195,279,371,423,424,633,897,1288,1362,1770,1867,1880,1936,1937,1941,1946,2866,3242,3265,3285,3318,3526,6677,6932,6979,7258,7268,7298,7486,7488,7560,8423: 0,129,181,583,646,1089,1383,1953,3211,3314,3371,3423,6948,6991,7148,7418,7488,7547: 0,186,371,501,545,633,757,1877,1937,3222,3265,3317,6092,6668,6932,6933,7451,7488,7547,7794,8010: 1,4,37,39,52,60,178,234,240,861,862,866,867,1866,3265,3315,3562,4175,6932,6933,7488,7509,7826,9044: 1,3,5,11,12,21,24,28,41,53,67,340,401,601,892,950,1384,1398,1860,1877,1937,1941,1946,2103,2182,2502,3222,3244,3265,3317,3494,3498,3536,6043,6347,6923,6933,6982,6984,7232,7298,7488,7505,7794,7911,8429: 1,4,6,8,13,14,15,22,29,37,52,60,64,83,107,742,861,862,865,866,867,875,1320,1345,1346,1866,2115,2552,2834,3021,3223,3265,3314,6942,6951,7268,7418,7484,7488,7507,8539: 0,36,99,100,102,172,214,294,311,334,370,474,511,512,513,633,804,863,1318,1319,1383,2010,3172,3222,3315,3317,3407,6727,6953,6979,6995,7154,7385,7559,8366: 0,513,561,732,738,739,876,1048,1089,1177,1324,1383,2012,2257,2258,2259,3211,3216,3221,3314,6925,6948,7228,7260,9385: 0,18,31,62,71,80,116,124,170,196,204,216,227,294,331,371,393,424,507,536,633,696,1173,1184,1417,1738,1883,1937,3265,3314,6933,7509,8364,8375: 1,226,418,1081,1318,1383,1898,1902,2683,3165,3167,3216,3315,3549,3674,4163,4471,6326,6347,6924,6947,6966,6979,7260,7488,7509,7519,7564,7565,7687,7707: 1,127,294,311,424,561,633,645,887,895,953,1072,1089,1324,1383,1397,1953,2009,2164,2192,3211,3216,3242,3314,3315,3318,3341,3487,3526,3549,3598,5061,6292,6757,6978,6991,7029,7031,7250,7259,7298,7396,7488,7508,7521,7534,7654,7655,7755,7791,8030: 0,100,121,179,184,235,263,278,283,311,333,372,376,426,437,459,511,512,595,633,645,1072,1086,1318,1324,1367,1383,1866,1938,2003,2009,2148,2723,2800,3314,3315,3516,3526,3543,3546,5611,6933,6978,6979,7212,7396,7400,7536,8223,8516: 0,179,231,278,332,376,426,517,634,768,814,860,1122,1194,1393,1660,1858,1859,1997,2012,3221,3315,3526,6303,6979,6995,7259,7298,7350,7394,7399,7401,7418,7488,7494,7510,7534,7549,7559,7806,8030,8357,8705,8843: 0,18,31,80,116,212,293,294,332,371,393,421,445,495,633,735,758,898,947,1155,1174,1937,1941,2011,3210,3248,3314,3315,3478,3955,5205,5501,6303,6923,6933,6934,6981,6995,7262,7270,7276,7287,7298,7350,7394,7418,7505,7527,7530,7540,7549,7559,7755,7763,7764,7846,7869,9261: 0,193,286,332,376,426,433,513,602,634,732,783,784,860,876,898,911,959,960,1000,1072,1355,1383,2012,3221,3247,3314,3315,3478,3526,5534,6303,6933,6978,7296,7350,7394,7396,7418,7506,7552,7559,7846,7869,9261: 1,134,139,149,185,191,215,252,294,393,424,462,479,533,534,537,633,954,1096,1181,1418,1882,1936,1953,2010,2165,3211,3216,3222,3242,3487,3514,3525,3526,5502,6939,6979,6991,7268,7488,7544,7582,7621,8169,8357,8360,8364: 0,62,106,124,294,311,633,1383,3265,5611,6382,6933,7197,7326,7418,7488,7536,8361,8388,8983: 1,48,49,50,134,307,309,365,422,541,1850,2235,3314,7261: 1,500,628,732,744,756,761,1383,1843,1974,2940,3221,3285,3315,6932,6948,6995,7063,7261,7399,7401,7412,7488,7494,7558: 1,56,130,134,150,165,173,236,248,259,350,734,737,865,1058,1426,1611,1951,1996,3231,3314,6932,7268,7298,7488,7755: 1,4,6,13,22,52,60,83,107,861,862,865,866,867,973,1101,1320,1346,3222,3314,3315,3543,6481,6962,6975,7232,7260,7261,7488,8573: 1,48,49,50,134,139,150,153,243,312,1048,1953,2236,3211,3222,3314,3318,3478,3495,3522,5502,6969,7223,7260,7276,7298,7474,7488,7564: 0,18,26,31,36,66,80,99,116,163,164,168,197,266,294,371,393,424,439,507,526,527,633,649,1849,1867,1882,1936,1937,2010,2796,3215,3222,3314,4509,4695,6933,6979,7477,7488,7509,7860: 1,162,174,202,213,219,287,327,718,1141,1201,1326,1694,1835,1866,1882,2390,2652,3160,3211,3234,3314,3315,3525,3526,3939,4465,4952,5493,5502,6933,6979,7270,7276,7298,7317,7488,8223,8316: 1,54,59,73,183,205,209,220,239,247,333,341,511,512,625,656,694,1072,1087,1090,1318,1329,1383,1384,1396,1398,1511,1889,1907,2011,2013,2311,3265,3306,3315,3317,3376,3495,3507,3526,3544,3547,4730,6923,6928,6933,6979,6993,7084,7267,7268,7421,7456,7466,7483,7484,7488,7506,7547,7553,7714,7851,8152,8357: 1,4,6,8,15,23,42,45,51,61,75,77,79,865,1286,3212,5897,6472,6932,6933,7268,7276,7298,7414,7755,9319: 1,4,6,8,15,42,51,52,60,61,75,77,79,83,107,861,862,865,1656,1866,1886,3486,3501,3516,6655,6933,7268,7294,7487,7488,9031: 0,80,200,454,1286,1344,1937,3211,3230,3315,6977,6986,7264,7488,8364: 0,18,26,66,80,116,119,120,212,1253,1937,1941,2012,3265,3314,3315,6254,6933,7298,7398,7755: 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,1962,2011,3216,3495,3546,6923,6979,7258,7488,7507,8376,8430: 0,32,132,151,175,194,376,512,515,539,540,620,634,637,736,860,865,1122,1194,1660,1977,1978,1997,2001,2012,3117,3212,3221,3265,3314,6927,6933,6995,7399,7401,7494,7499,7556: 1,4,13,14,39,52,60,94,118,234,240,416,861,862,866,867,974,1322,1357,1646,2122,3222,3265,3314,3369,6932,6933,7236,7281,7370,7434,7488,7509,7534,8147,8448: 0,141,181,188,276,312,322,425,512,565,1010,1049,1089,1344,1383,1397,1584,3067,3211,3213,3230,3314,3481,3495,3549,4999,6995,7298,7465,7488,8089: 0,231,278,312,332,376,413,459,517,865,1313,1331,1370,1384,1398,1870,1871,1879,1901,1998,2725,3222,3251,3315,3508,3537,4629,5877,6310,6736,6923,6933,6952,6982,6984,7274,7288,7298,7323,7459,7460,7488,7531,7546,7695,7780,7785,7801,7876,8357,8386,8436: 0,312,332,365,376,395,399,422,459,506,561,823,865,957,1313,1383,1940,2702,3222,3250,3278,3279,3281,3315,3508,3541,6310,6933,6952,6953,6995,7274,7488,7536,7798,7799,8357,8365,8417,8517,8813: 0,294,311,345,542,633,647,1051,1072,1109,1318,1324,1368,1381,1383,1739,1860,1939,1940,2010,2562,2563,3222,3315,3487,3526,3542,5267,6888,6933,6953,6959,6979,7295,7406,7418,7488,7507,7516,7536,7693,7798,8359,8365,8372,8769,9414,9445: 1,861,862,866,867,927,999,1136,1211,1931,3216,3265,3478,3537,3543,6209,6933,6965,7259,7459,7460,7488,7507,7531,8148,8343,8442: 0,62,81,85,121,175,186,211,227,233,376,393,494,614,633,789,952,1365,2033,2246,3252,3265,3505,6924,6932,6933,7460,7488,7509,7531,8358: 1,179,376,426,513,517,547,566,994,1000,1008,1072,1089,1318,1383,1394,1397,1658,1866,1939,1940,2679,3211,3314,3526,3542,4831,5529,6301,6933,6979,7076,7298,7488,7541,7800,7860,8364: 0,62,85,106,121,278,311,359,376,554,604,633,645,1324,1383,1530,2009,2948,3050,3265,3523,3536,3546,6978,7418: 0,62,71,80,81,86,100,106,124,141,181,186,188,200,216,227,294,311,312,322,371,393,507,512,633,745,752,754,769,812,813,893,1383,1395,1918,1937,3265,3311,3314,6990,6995,7488: 1,262,275,284,290,297,303,304,414,434,458,516,612,666,670,702,1086,1505,1662,1863,1998,2746,3051,3120,3227,3285,3315,3483,3507,3526,6923,6979,6985,6995,7298,7400,7531,7785: 0,18,26,31,66,80,116,197,212,312,371,633,847,869,1867,1877,1937,1941,3231,3314,3315,3482,5635,6924,6933,6979,7298,7998,8379,8704: 0,214,250,254,311,312,544,561,633,662,663,896,1072,1318,1319,1321,1343,1383,1393,1397,1858,1859,3216,3279,3314,3526,3541,6953,6979,7298,7509,7536,8357,8916: 0,117,129,141,181,365,395,399,422,512,865,1383,3250,3278,3314,5003,5594,7160: 1,134,149,150,185,191,447,466,477,486,1049,1196,1198,1356,1860,3314,4288,6308,6933,7298,7358,7372,7463,7491,8364: 1,54,59,73,205,210,220,276,312,316,325,419,425,512,703,1048,1089,1383,1397,1525,1951,1991,2891,3211,3265,3308,3314,3317,3485,3522,6347,6360,6782,6933,7084,7267,7268,7298,7417,7490,8364,8428: 1,162,213,226,246,620,638,726,828,1086,1201,1219,1863,1938,1999,2001,2007,2011,2683,3232,3314,3495,5575,6978,6979,7168,7298,7467,7521,8364,9438: 1,4,6,8,13,15,22,23,45,72,137,229,298,488,574,630,865,1048,1861,1999,3211,3222,3225,3265,3314,3495,3522,5502,6951,6996,7276,7298,7328,7414,7529,7563,7959,8343,8357: 1,829,865,1179,1336,1383,1397,1713,1869,2001,2413,2716,3226,3232,3258,3314,3315,3522,3535,3543,3544,3701,4544,4601,6310,6922,6923,6933,6995,7286,7298,7546,7779,7860,8432: 1,516,829,865,1084,1179,1383,1397,1713,1863,1866,2001,2413,2716,3226,3232,3258,3315,3535,3544,3701,4544,4601,6923,6932,6951,7298,7546,7779,8357: 1,4,37,39,178,822,887,1395,1499,1551,1866,1877,1989,1997,2012,3265,3284,3495,6933,6990,7272,7398,7482,7488,7509,8404: 1,4,6,8,10,15,19,25,38,42,51,58,61,75,77,79,91,865,1327,2010,3220,3222,3314,3487,3526,6326,6347,6923,6979,6983,7090,7258,7268,7530,7561,8147: 1,48,49,50,134,150,153,312,3307,3314,3315,6292,7033,7238,7258,7276,7298,7414,7475,8357: 0,62,106,124,181,188,294,311,633,1383,1866,1935,2818,3265,3285,3314,4725,6933,6992,6995,7100,7268,7488,7565: 1,162,174,179,219,238,270,327,330,376,396,412,415,455,492,520,865,966,1068,1085,1201,1318,1383,1395,1866,1938,2319,2728,2869,3222,5916,6326,6932,6933,6953,6978,6979,6998,6999,7274,7439,8405,8418: 0,121,226,246,293,294,376,390,393,400,413,424,514,517,633,758,1114,1372,1666,1679,1862,1880,2001,2011,2415,2686,2689,3210,3216,3222,3232,3284,3318,3418,3955,5501,5546,6315,6923,6929,6932,6981,7074,7151,7268,7276,7287,7298,7372,7418,7467,7488,7511,7527,7530,7537,7540,7755,7779,8145,8343,8357,8381: 0,31,70,96,103,113,116,148,160,187,195,197,212,279,371,421,633,897,1115,1326,1855,1867,1937,1941,1942,3212,3234,3265,3315,3526,6924,6932,6933,6979,7270,7298,7412,7488,7520,7526,8452,8578,9135: 1,56,130,134,139,150,173,218,223,228,248,259,292,302,350,641,646,803,865,906,1395,1689,1733,1996,3211,3275,3330,3483,3495,3549,6948,6996,7260,7298,7488,7513,7564,8357: 0,116,187,212,249,264,288,312,328,562,736,1017,1045,1356,1875,1937,1941,2002,2005,2006,6924,6930,6933,6948,6982,6984,7298,7488,7526,7551,7794,8032,8091,8351,8569: 0,18,80,93,116,119,120,128,138,200,1331,1937,1986,2012,2986,3221,3233,3315,6839,6933,7139,7257,7269,7398,7488,8357: 2,334,513,1089,1383,1394,1397,1880,1883,1940,3211,3222,3337,3543,5198,6925,6933,6953,6989,7076,7216,7268,7298,7308,7414,7417,7488,7529,7541,7800,8365,8670,8797,9446: 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,2011,3222,3495,3543,3546,6292,6923,6979,7258,7488,8376,9190: 0,562,799,897,1015,1293,1356,1937,1946,1981,2005,2006,2585,2980,3222,3265,3315,3526,3543,6194,6592,6933,7223,7466,7488,7506,7551,7794: 0,193,286,312,376,426,433,513,634,732,770,783,784,835,860,865,876,878,1000,1072,1085,1130,1355,1383,1573,1866,2012,3221,3315,3478,3526,4110,5916,6933,6978,7277,7296,7396,7482,7488,7552,7757,8563: 0,36,121,156,175,179,266,312,376,507,633,1926,3215,3222,3314,3315,3524,4708,5856,6191,6718,6933,6979,7488,7565,8008,8390: 0,62,71,85,106,121,124,278,294,311,371,376,459,513,633,1000,1324,1331,1383,1862,1937,1946,3265,3314,6765,6933,6953,7274,7488,7526,7536,7551,7794,8147,8151: 1,334,376,513,1000,1340,1383,1666,1860,1940,3222,3244,3271,3288,3313,3317,3356,3489,5198,6929,6932,6935,6953,6980,7258,7274,7318,7406,7408,7463,7492,7527,7540,7541,7620,7782,7800,8364,8365,8384,8394,8398,8442: 1,4,6,8,15,42,47,51,61,65,75,77,79,865,2011,3214,3265,3302,3492,5501,6938,7089,7268,7280,7295,7464,7488,7510,8107: 0,294,311,312,424,501,633,1324,1339,1383,1457,1877,1996,3222,3314,3315,3541,6953,7018,7518,7536,7868,8320,8337,8357,8387: 1,48,49,50,134,150,153,312,332,1877,3222,3314,7276,7298,7518,7868,8320,8337,8357,8387: 0,116,230,249,264,288,328,562,893,926,1356,1937,1946,2002,3023,3265,3314,3483,6038,6933,7509,7551,7773,7794,8360,8923: 1,4,6,8,10,15,19,23,25,38,45,224,285,795,865,1063,1423,1996,3222,3258,3384,3483,3495,4121,6326,6923,6951,6979,6995,6998,7298,7402,7414,7523,7525,7564,7662,7961,8343,8379,8405: 1,4,8,10,23,25,47,224,865,1165,1850,1996,2010,2011,3214,3215,3222,3231,3314,3482,3495,3522,4082,5487,5882,6922,6923,6938,6979,6981,6995,7298,7402,7530,7755,7756,7961,8343,8369,8379,8477: 0,32,92,98,100,121,123,194,263,278,293,294,376,393,400,413,425,507,512,514,517,633,668,758,869,1221,1329,1666,2001,2011,2415,2416,2686,3210,3214,3222,3224,3231,3232,3240,3314,3315,3522,3547,3955,3969,4279,4280,4281,4282,4738,5501,5526,6922,6923,6932,6938,6981,7276,7287,7298,7418,7467,7488,7515,7527,7530,7540,7755,7756,7779,8362,8420,8557: 1,4,6,8,14,15,23,29,45,72,137,565,865,1620,1951,2116,3212,3284,3314,3369,3485,3522,6933,7002,7268,7298,7515,7558,8452: 1,4,8,14,23,39,72,94,126,133,201,847,1437,1622,1951,3265,3485,3522,3543,3548,6932,6933,7268,7298,7433,7488,7507,7509,7515,7520,7860,8000,8250: 1,134,149,185,191,466,486,616,1147,1883,2011,3314,3317,3410,3519,5023,6938,7258,7538,7653,7812,8364: 1,4,6,8,13,14,15,22,23,29,37,45,64,69,90,229,298,375,403,565,648,865,1048,1996,3211,3212,3222,3231,3314,3522,3660,3995,4102,6326,6933,7258,7298,7324,7347,7366,7555,7559,7869: 1,48,49,50,134,150,153,215,256,565,616,865,1049,1148,1392,1996,2011,2255,3212,3214,3222,3314,3487,3522,3525,3526,3534,5501,6326,6981,7258,7276,7298,7315,7347,7555,7559,7755: 1,48,49,50,134,139,150,153,214,215,242,243,252,254,256,393,462,589,633,896,1164,1319,1321,1393,1444,1858,1859,1882,3211,3222,3249,3258,3314,3315,3525,3526,4153,5502,6292,6951,6979,7276,7298,7525,7542,7625,7766,8360,9098: 1,56,134,223,228,616,1538,1883,2011,3263,3314,3492,3543,6938,6969,7089,7258,7488,7538,7555,7653,8923,8984: 1,3,9,11,12,43,95,261,565,633,1384,1599,1783,1857,3211,3222,3244,3272,3315,3388,3488,5249,5251,5721,5945,6923,6969,7256,7337,7510,7557,7559,7580,7984,8357,8364,9151: 1,4,6,8,13,14,15,22,29,37,64,69,90,565,700,865,935,1868,6932,6933,6951,7261,7535: 0,105,121,278,363,376,393,494,576,633,857,1866,3076,3265,3307,3314,3315,5787,6350,6677,7360,7836,9052: 1,3,20,707,1031,3314,6979,6993,7541,8102,8486: 1,48,49,50,134,309,365,422,541,1850,3314,7984,8357: 1,3,5,7,12,16,20,21,28,33,41,46,53,55,63,67,84,180,277,516,681,1063,1086,1422,1860,1863,1867,1937,1941,1946,1996,3314,3342,3483,6923,6979,7268,7298,7488,7505,7526,7593: 1,3,5,7,16,27,33,34,41,46,63,67,68,78,84,180,277,861,862,866,867,1325,1332,1860,1937,1946,1996,3314,3483,7268,7488,7526: 1,226,246,272,308,310,355,397,418,432,475,552,611,699,772,779,807,865,979,1001,1072,1081,1089,1318,1324,1335,1341,1383,1397,1472,1996,2047,2298,2379,2683,3211,3222,3241,3265,3315,3495,3526,3541,3543,4471,5237,6933,6953,6965,6979,7268,7281,7298,7488,7536,7558: 1,4,6,8,10,15,19,23,42,45,51,61,75,77,79,147,206,865,1391,1869,1996,2176,3222,3241,3244,3265,3315,3495,3522,3543,6922,6923,6933,6965,7268,7276,7281,7287,7298,7404,7414,7523,7530,7546,7755: 1,129,181,186,311,633,645,895,953,1049,1072,1089,1344,1383,1392,1397,3211,3265,3314,3341,3526,6024,6978,7151,7259,7268,7291,7298,7396,7422,7508,7521,7562: 0,134,350,713,734,737,861,862,866,867,898,977,1623,5229,6551,6933,6986,7488,7541,8364,8432: 1,162,192,344,365,395,399,422,617,705,724,793,794,842,865,986,2009,2647,3222,3266,3314,3810,4805,6326,6978: 1,162,174,202,213,219,327,648,1035,1491,2833,3211,3231,3265,3314,3521,6336,6933,6995,7036,7298,7465,7488,8266,8357,8424: 0,120,128,279,600,1657,1661,1937,1946,1975,1989,2012,3221,3222,3307,3314,3315,6618,6933,6965,7273,7418,7488,7526,7796,7825,8357,8456: 1,4,8,10,14,25,37,39,47,58,94,101,133,171,178,208,318,356,516,571,638,1050,1086,1349,1396,2011,3315,3526,4030,5897,6923,6979,7268,7400,7488,7509,7520,8021,8357,8378: 1,4,8,14,39,72,94,133,201,700,1868,3146,3314,4562,7509: 0,31,62,71,116,170,227,233,367,371,393,449,494,510,633,826,1405,1449,1865,1866,1937,3265,3313,3315,3334,3351,3411,6250,6933,7268,7465,7488: 1,56,130,134,139,150,165,169,215,218,252,268,294,406,462,633,734,1286,1866,2010,2429,2474,2736,3211,3239,3460,3470,3487,3526,4062,6674,6927,6979,6991,7002,7268,7285,7298,7356,7488,7541,7558,7755,8364,8410: 0,263,312,512,742,861,862,875,1324,1336,1343,1383,1881,1945,3103,3253,3314,3384,3664,4388,6994,7084,7267,7488,7510,7517,8250: 1,120,128,162,192,226,289,389,397,497,704,732,838,876,1221,1229,1324,1383,1937,1977,1978,2001,2012,3221,3258,3270,3276,3277,3307,3314,4065,4106,7151,7269,7277,7398,7418,7482,7488,7526: 1,48,49,50,134,215,256,314,342,357,381,2012,2127,2128,3221,3247,3307,3314,3420,3526,5534,5676,7466,7488,7506,8038: 1,701,951,1052,1221,1330,1659,1860,1866,1976,2001,2003,2009,2183,2686,3208,3266,3313,3489,3503,6978,6980,6999,7292,7425,7455,7512,7513,7540,7541,7556,8364: 0,100,136,140,195,251,294,311,333,370,372,423,424,425,511,512,513,633,802,863,969,1072,1318,1343,1383,1397,1875,1936,1987,2010,3242,3315,3318,3487,3526,3543,4439,5783,6932,6953,6979,7000,7268,7298,7464,7488,7507,7536,7755,7981,8005,8032: 0,31,36,116,164,197,214,254,328,371,402,439,474,633,1319,1331,1858,1867,1937,3222,3258,3314,3433,4723,5886,6933,6979,7255,7480,7794,8343,8357: 1,4,8,10,23,39,42,61,77,101,126,133,147,463,698,740,988,1372,1384,1398,1870,1879,1993,3222,3265,3315,3540,3931,6923,6982,6984,7261,7268,7298,7372,7488,7509,7513,7546,7989: 1,56,134,173,223,228,248,259,282,292,302,314,350,500,738,803,906,1286,2422,3221,3285,3314,3466,3495,3543,3709,6347,6924,6933,6995,7001,7258,7297,7385,7484,7488,8022,8381,8723: 1,4,6,13,14,22,29,37,64,700,865,935,1434,1619,1775,1868,3222,6430,6481,7488,8360: 0,116,119,120,128,138,187,230,264,324,328,509,865,1877,1937,1946,1999,2012,3216,3221,3313,3315,5897,6217,6932,7234,7269,7328,7398,7406,7500,7526,7551,7559,7794: 1,73,183,209,239,247,341,427,687,716,1061,1072,1318,1383,1396,1882,1936,1943,1996,2010,2011,3217,3242,3243,3314,3317,3487,3525,3526,3544,4442,5501,6923,6953,6979,6981,7260,7287,7290,7413,7421,7456,7483,7498,7511,7530,7537,7541,8104,8204,8357: 1,48,49,50,134,728,1140,1996,3210,3314,3317,5528,5591,6936,7260,7413,7456,7493,7498,7540,7814,8104,8204,8357: 1,56,130,134,150,169,215,248,259,292,302,447,565,943,1354,1356,1395,3242,3317,3318,3328,3495,3526,3540,3549,6130,6932,7258,7268,7298,7316,7360,7488,7640,8089,9202: 0,62,124,196,227,294,393,424,614,633,789,869,952,1365,3245,3265,3314,3315,3317,3500,3537,3549,6119,6933,6954,7259,7459,7460,7531,7876: 0,100,189,263,294,311,313,321,323,358,370,372,373,380,393,424,512,513,558,633,863,1274,1324,1329,1331,1383,3314,3315,3544,6618,6643,6923,6932,6945,6953,7258,7287,7289,7360,7374,7488,7511,7530,7536,8464: 1,134,139,149,185,191,215,252,294,424,462,479,533,534,537,633,954,1096,1181,1418,1936,1953,2010,2165,3211,3242,3314,3487,3526,6926,6939,6979,6991,7475,7488,7541,7621,7664,8360,8364,8714,8715: 1,4,13,14,39,61,94,118,312,446,988,1518,1952,3151,3495,3543,6278,6933,6952,7488,7509,7540: 0,100,151,203,294,311,346,424,512,557,578,633,660,741,849,898,1383,1866,1974,3222,3314,3315,4900,4901,6020,6933,6995,7340: 1,4,8,13,14,23,25,37,39,69,94,118,126,133,178,208,446,522,565,896,1319,1393,1518,1693,1858,1877,2010,2166,3258,3315,6961,6979,6990,6995,7298,7509,7527,7540,7755,7765,7767,8428,9150: 0,370,425,442,512,513,740,865,883,1329,1383,1384,1387,1397,1398,1866,1870,1879,1931,1942,3241,3265,3315,3535,3544,3895,5390,5805,6426,6923,6933,6982,6984,7257,7258,7298,7488,7546,8359: 1,56,130,134,139,150,165,169,215,218,299,342,565,621,682,734,1049,1344,1392,1395,1499,1771,1981,1982,1989,2012,2162,2742,3211,3222,3307,3487,3526,3543,4108,6991,7298,7398,7414,7482,7488,7525,7529,7755,7757,7860,8077: 1,48,49,50,134,139,150,153,243,648,918,1058,1071,1286,1951,1991,3211,3231,3314,6991,7268,7298,7362,7564,7755: 0,129,181,732,876,1122,1194,1258,1383,1660,2012,3221,3314,3495,6424,6933,6995,7399,7401,7494: 0,62,85,106,121,124,196,294,311,359,376,424,633,642,645,647,865,1075,1383,1598,1675,1940,2716,2869,3226,3265,3315,6933,6978,7254,7488,7509,8464,9432: 0,510,628,642,826,865,896,1393,1937,1941,2869,3314,3315,6923,6932,6933,7254,7298,7397,7407,7488,7505,7509,7510,7546,7554,7626,8484,9432: 1,48,49,50,134,150,153,865,2916,3231,3314,3462,3522,3543,7276,7298,7982,8728: 0,179,193,278,376,405,426,433,459,517,550,608,643,776,1072,1151,1191,1212,1318,1324,1356,1366,1367,1383,1393,1397,1858,1859,1938,2003,2009,2203,2204,2205,2681,3285,3314,3478,3495,3526,5611,6326,6933,6953,6978,6979,6995,6999,7274,7298,7396,7409,7521,7536,7549,8357,8361,8464,8515,8516: 1,48,49,50,134,642,728,1140,1913,3216,3314,3315,5591,6933,7540,7682,7750,7814,8362,8408: 0,116,157,212,332,454,619,641,646,714,874,1225,1866,1937,1941,2344,3211,3258,3275,3315,3330,4755,4956,5986,7298,7324,7488,7555,7564,8115: 0,116,187,249,264,328,332,398,560,585,861,862,866,867,874,1320,1325,1332,1346,1866,1937,2002,3314,3315,3434,5986,6770,7273,7488,7526,7551,7555,7794,8115,8247: 0,332,830,870,1356,1940,2005,2006,2695,3314,3315,3434,5986,6770,7488,8115,8247: 0,117,129,141,181,312,512,515,637,732,770,876,878,1383,1790,2012,3143,3221,3265,3314,3495,5667,6933,7277,7465,7482,7488,8005: 0,562,731,884,1356,1877,1937,3050,3222,3265,3315,3317,7306,7487,7488,7794,8147,8250,9409: 0,31,116,187,230,264,328,371,421,501,545,594,633,1343,1877,1937,1946,2195,2511,3222,3265,3317,6002,6698,6933,7488,7526,7551,7794,8147,8250,9409: 0,18,31,70,80,93,96,116,148,195,197,198,200,212,251,265,294,371,393,423,424,507,553,633,897,1070,1328,1343,1501,1867,1882,1936,1937,1941,2010,2286,2289,2343,2579,2663,2666,3144,3215,3216,3242,3314,3317,3318,3353,3406,3487,3522,3525,3526,3534,3548,4662,6932,6951,6979,7268,7276,7298,7488,7519,7755,8030,8081: 1,4,6,8,10,15,19,23,42,45,51,61,75,77,79,147,206,516,865,1084,1863,3315,5897,6923,7268,7298,7546,8032: 1,48,49,50,134,150,153,528,529,567,1051,1359,1391,1410,1510,1664,1869,3314,3315,3522,6181,6922,6923,7276,7287,7298,7404,7530,7546,7755: 0,18,31,80,93,96,116,197,200,214,254,371,624,633,897,1319,1321,1323,1858,1859,1867,1937,2984,3258,3265,3526,6924,6927,6933,6979,7271,7402,7418,7488,7555,7564,7565,7998: 0,129,181,312,365,395,399,422,865,1383,1884,1895,1987,3212,3250,3278,3314,3533,6932,6933,6995: 1,140,195,226,246,254,272,311,397,423,424,460,611,633,887,1001,1072,1318,1324,1383,1393,1397,1858,1859,1936,1993,2683,2689,3242,3265,3314,3318,3387,3526,3541,6347,6932,6979,7062,7268,7298,7509,7520,7536,7930,8357,8364,8969,9131: 0,120,128,563,565,738,739,1337,1395,1648,1652,1937,1942,1946,1985,2012,2275,3221,3222,3307,3314,3335,3516,6551,6924,6995,7277,7326,7350,7482,7526,7551,7794,8357,8421: 0,127,375,561,648,865,1048,1089,1324,1383,1866,1969,1971,3211,3222,3302,3307,3315,3317,3497,7488,8357,8523,8541: 1,4,6,8,10,15,19,25,38,47,58,65,91,171,241,865,1319,1321,1396,1858,1859,1864,1983,1990,2011,2985,3216,3280,3387,3495,3526,6923,6932,6933,6979,6995,7397,7488,7533,7554,8030,8357: 1,134,149,185,191,252,534,1096,1181,1575,1902,3216,6926,6979,6993,7260,7354,7488,7507,7541,7860,8364,8486,9144: 0,708,885,1337,2012,2202,2717,3223,3314,3315,3566,4008,5587,5613,7014,7086,7212,7398,7418,7488,8383,9030: 1,62,85,86,100,106,117,121,124,129,141,181,196,227,294,311,359,376,393,424,461,512,633,644,645,869,1383,3245,3265,3314,3315,3500,6815,6933,6954,6978,7151,7259,7291,7418,7422: 0,18,26,31,66,70,80,96,116,148,195,197,198,212,251,265,294,371,393,507,633,897,1350,1866,1867,1882,1937,1941,2010,2982,3215,3314,3487,3522,3525,3526,3534,6932,6979,7276,7298,7378,7488,7509,7755,7973: 1,134,139,149,150,185,191,215,393,462,477,479,507,533,537,633,648,654,680,690,869,895,1048,3211,3231,3316,3522,3525,3526,3534,3543,3988,4325,5502,7008,7259,7276,7298,7455,8364,8398,8728,8729: 0,642,830,870,1337,1652,1940,2012,2202,2956,3161,3218,3221,3314,3315,6955,7111,7269,7398,7426,7488,7545,7929: 1,226,246,272,308,312,611,726,733,898,1008,1048,1072,1089,1222,1318,1383,1397,1841,1882,1938,1992,2001,2008,2010,2683,3211,3215,3232,3314,3315,3478,3487,3522,3525,3526,3534,3541,4057,4831,5147,5502,5883,5986,6978,6979,6991,7001,7276,7298,7396,7488,7508,7509,7521,7755,7860,8343,9020: 0,116,119,120,128,138,230,264,328,799,1617,1937,1946,2012,3221,3265,3307,3315,3543,5949,6933,7130,7269,7398,7551,7794: 0,375,403,513,648,1048,1089,1324,1331,1383,1397,3130,3211,3222,3231,3314,3522,5675,6949,6951,6953,7267,7297,7298,7536,8078,8357,8359,8364: 0,18,26,66,80,116,119,120,128,138,312,770,878,1937,2012,3221,3314,6924,6933,7236,7277,7327,7482,7488,9370: 0,18,26,66,80,116,119,120,128,138,312,627,642,770,878,1152,1547,1635,1926,1937,2012,3044,3221,3314,3876,5694,7277,7482,8311: 0,18,26,31,66,80,96,116,157,197,212,371,454,507,633,897,1048,1583,1867,1918,1937,1941,2465,3211,3215,3265,3314,3522,3526,3534,3999,6932,6933,6951,6979,7295,7298,7509,7542,8983: 1,4,10,23,25,37,39,47,101,115,126,178,208,294,295,356,446,633,674,894,1316,1358,1518,1738,1988,2010,2011,2414,3220,3222,3315,6335,6923,6924,6933,6979,6981,6995,7281,7298,7305,7488,7509,7522,7527,7530,7538,7540,7558,7561,7563,7631,7748,7755,7803,8382,8399,8687,9057: 1,4,6,13,22,52,60,83,107,861,862,865,1656,1886,3222,3258,3265,3315,3486,3501,5916,6924,6933,6969,7151,7266,7380,7488: 1,4,6,8,13,15,22,23,45,72,137,229,298,488,574,865,1953,1999,3211,3265,3318,3543,5897,6933,6991,7002,7107,7268,7298,7755,8095,8593: 1,4,6,8,13,14,15,22,23,29,37,45,58,64,69,90,91,229,298,565,736,771,865,1048,1131,2040,2133,2180,2278,3211,3265,3321,3366,3495,3522,3525,3526,3534,5502,6933,7276,7298,7380,7414,7529,7556,7757,8359: 1,166,222,245,551,584,861,862,866,867,1331,1880,3222,3244,3285,3492,6933,6969,6996,7258,7488,7533,7541,8377: 1,134,150,248,350,1359,1664,1869,3216,3222,3315,3496,3522,5916,6922,6923,6933,7298,7327,7337,7546,8148,8390: 0,62,106,124,294,311,633,647,1075,1324,1368,1383,1940,2375,2816,3241,3265,3434,5488,6326,6933,7253,7406,7510,7534,7536,7798,8348,8942: 0,62,85,121,124,278,294,359,376,633,645,887,1146,1245,1645,1860,2009,3212,3265,3314,3524,3770,6932,6933,6978,6992,7208,7488,8364,8399: 0,181,188,1383,1860,3265,3271,3283,3314,3389,3489,5528,6933,6935,6980,7261,7408,7424,7488,7492,7527,7540,7610,8394,8474,8489,8490: 1,56,134,165,169,215,252,268,294,406,424,462,633,734,1883,1936,2010,3222,3242,3263,3314,3487,3526,6292,6926,6930,6979,7029,7030,7488,7541,7654,7957,8364: 1,231,278,376,399,422,705,793,823,865,957,1221,1330,1626,1701,1928,1981,2001,2009,2467,2701,3040,3192,3222,3244,3266,3315,6628,6932,6933,6948,6978,6995,7258,7417,7463,7488,8132,8288,9133: 1,4,10,14,25,39,42,47,72,94,101,115,159,201,208,356,508,633,674,693,698,890,891,898,1087,1090,1328,1384,1398,1412,1436,1877,2011,2928,3307,3495,3497,6923,6928,6966,6979,6993,6995,7001,7260,7350,7415,7465,7488,7509,7557,9439: 1,226,246,272,397,418,779,807,896,979,1324,1383,1393,1397,2492,3216,3265,3315,3466,3541,3549,3831,6933,7254,7298,7374,7488,7733,8030,8357,8937: 0,732,741,876,1043,1383,1657,1974,1989,2012,3221,3222,3315,3483,6933,6951,7431,7488,7509,8133,8214: 1,56,134,173,236,282,299,312,314,342,347,350,659,737,770,792,878,903,1331,1931,2012,2474,3221,3265,6932,6933,6969,7277,7482,7488,7520,8410: 1,56,134,165,734,3216,3314,6926,6995,7325,7488,7541,8364: 1,3,5,7,9,11,12,16,20,24,28,30,35,40,55,82,87,89,95,111,112,125,144,158,207,371,508,516,565,633,638,786,1086,1860,1867,1937,2011,3213,3222,3495,3546,6326,6923,6934,6979,7273,7418,7505,7526,7551,7556,7794,8359,9451: 1,226,272,312,418,497,565,642,704,732,770,865,876,878,979,1229,1383,2012,2392,2399,3221,3314,3315,3531,3541,4106,5147,7151,7261,7277,7482,8151,8343,8451: 1,162,174,192,226,289,397,448,497,500,618,865,948,1074,1168,1178,1238,1363,1395,1880,1986,2091,2395,2421,2590,2591,2592,2718,3221,3285,3307,3496,3497,5925,6861,6932,7258,7261,7268,7269,7413,7488,7504,7519,7550,8432: 1,166,222,245,329,443,470,2985,3050,3190,3210,3258,3285,3307,3314,5528,5570,5996,6936,7067,7261,7493,7540,7553,7748,7814,8357,8362,8364,8408,8756: 1,1078,1081,1349,1939,1940,3265,3311,3315,3508,3527,3532,6903,6932,6933,6979,7268,7488,7509,7541,7687,8364,9266: 0,175,231,278,376,459,634,876,1324,1383,1944,1974,2012,3222,3315,3375,3434,3520,6933,6953,7267,7274,7398,7474,7484,7487,7488,7507,7536,7565,8032,8147: 1,564,861,862,866,867,927,999,1136,1211,1682,1683,2725,3010,3047,3222,3251,3543,7000,7268,7328,7418,7460,7488,7531,7565,7817: 1,221,263,278,312,321,323,333,370,372,376,425,426,459,512,513,517,623,643,863,958,1000,1068,1072,1212,1324,1356,1383,1397,1579,1877,2005,2006,2966,3315,3526,3531,3557,4129,4964,6326,6894,6932,6933,6953,6982,6984,7274,7298,7466,7488,7506,7536,8375: 1,4,6,8,13,15,22,23,45,58,72,91,137,229,298,488,574,865,1048,1484,1953,1999,3211,3222,3242,3314,3315,3318,3487,3495,3522,3525,3526,3534,5502,5949,6927,6932,6991,7258,7268,7276,7298,7528,7555,7755,8371: 0,26,80,120,128,312,1122,1194,1660,1937,2012,3221,3314,6995,7399,7401,7494: 1,134,149,616,690,1286,1331,2011,3050,3452,6925,6933,7455,7537,8871: 1,4,6,13,22,42,51,489,575,700,865,935,1868,3265,6932,6933,7565,7937: 1,56,130,134,139,150,165,169,215,218,252,268,292,302,734,905,967,1395,1694,1878,2010,3211,3307,3315,3317,3487,3526,3543,4953,6951,6979,6991,7257,7268,7295,7298,7488,7564,7755,8035,8223,8974: 1,1868,3285,3314,6978,6995,7258,7268,7297,7456,7996,8376,8419,8515: 1,56,130,134,150,165,292,302,312,734,905,967,1331,1343,2675,3265,3315,6933,7107,7282,7298,7448,7488: 0,18,80,96,116,197,204,331,696,735,740,897,930,1173,1184,1299,1867,1882,1923,1937,2011,2320,2410,3228,3265,3314,3525,3526,4736,4818,5501,6934,6979,7007,7280,7457,7541,8364: 1,121,162,174,186,202,213,219,238,270,287,311,327,330,376,388,396,412,415,426,455,478,492,517,520,566,586,633,642,645,782,790,865,895,938,953,966,1049,1072,1089,1344,1383,1392,1397,2068,3211,3265,3341,3526,4934,6861,6932,6933,6948,6953,6978,6999,7259,7274,7298,7396,7488,7508,7521,7541,8147: 1,4,6,8,10,14,15,19,25,29,38,47,65,72,115,137,145,159,176,508,633,865,890,891,1069,1087,1090,1384,1398,1620,1856,2011,2116,3212,3216,3307,3314,3495,3533,6923,6928,6979,6993,7295,7415,7488,7557,7558,7564,9054: 1,262,275,284,290,297,303,304,458,861,862,866,867,927,999,1866,2053,2295,2378,2693,3285,3532,6932,6933,6995,7488,7531,7565,8374,8609,9389: 1,4,6,10,14,19,23,25,29,38,45,58,91,516,836,865,1086,1106,1863,1877,2064,2444,3314,3461,3497,3526,6923,6933,6979,7298,7400,8526,9198: 1,3,5,11,24,120,128,865,1860,1937,1986,2012,2696,2697,3221,3233,3315,3524,3533,6933,7258,7268,7269,7398,7487,7488,7560,7794: 1,1956,2011,2189,2740,3314,3315,3549,5916,6326,6933,6962,6978,7291,7312,7465,7488,7500,7532,7537,7837,9438: 1,121,129,179,181,226,246,308,311,312,376,421,426,461,517,566,611,633,644,645,1072,1089,1318,1326,1383,1397,1938,2683,2689,3211,3234,3246,3314,3317,3497,3526,4996,6951,6978,6979,6997,7055,7270,7291,7298,7317,7396,7422,7508,7521,7542,8014,8820,8855: 1,4,6,8,10,15,19,23,42,45,51,61,75,77,79,147,206,865,1281,1384,1398,1870,1877,1879,3265,3315,3543,5956,6326,6719,6923,6933,6982,6984,7268,7298,7488,7507,7546,9186: 1,162,174,219,238,270,289,327,389,865,1891,2012,2231,3216,3221,3222,6326,6924,6933,6978,6999,7261,7269,7277,7296,7398,7482,7552,8357,8366: 0,116,119,120,128,138,230,408,692,1078,1337,1652,1866,1937,1946,2012,2202,3218,3221,3314,3315,6064,6180,6932,6933,7269,7398,7464,7476,8350: 0,116,157,204,230,328,331,375,454,601,648,872,1045,1048,1349,1546,1639,1937,1946,1997,2607,3167,3211,3222,3265,3314,3315,3549,6155,6933,7794,8025: 0,294,312,371,424,501,545,633,898,1457,1604,1877,1937,1946,3315,6932,6933,7018,7417,8357: 1,458,1230,1246,1343,1794,1985,2160,2674,3221,3265,3307,3315,3359,6995,7078,7266,7268,7269,7403,7460,7488,7528,7531,7556,8005,8846: 1,3,12,17,30,74,95,97,281,311,313,373,633,1383,1384,1398,1974,2435,3230,3307,3314,3492,3514,3544,3720,6923,6926,6932,7258,7415,7457,7488,7519,7541,7557,7567,7614,8364: 0,100,136,140,151,195,198,203,311,312,332,333,425,507,511,512,633,741,874,898,1072,1318,1336,1383,1397,1849,1866,1974,3215,3315,3522,3526,3534,6932,6933,6979,7298,7488,7902,8286,8371: 0,116,212,230,288,332,408,562,692,714,874,1336,1356,1849,1865,1866,1937,1941,1946,2005,2006,2344,3315,5323,6932,6933,6982,6984,7298,7402,7488,7902: 0,127,312,561,732,770,876,878,1072,1130,1324,1383,2012,2780,3221,3315,3407,3439,3526,6933,7261,7277,7418,7482,7757: 0,294,371,510,633,826,897,1867,1931,1937,1941,1982,2010,3265,3315,3407,3439,3487,3526,6267,6933,6979,7257,7298,7326,7510,7755,8357: 0,116,312,560,585,619,861,862,1225,1325,1332,1656,1866,1886,1937,2872,3114,3549,6932,6933,7403,7488,8247,8286: 1,134,149,185,191,654,690,4740,5576,5890,6905,7455,8364: 0,117,129,141,181,512,515,637,732,876,1122,1194,1383,1395,1660,1999,2012,3221,3314,6926,6976,6995,7399,7401,7494,8579: 0,129,181,565,643,731,884,1356,1383,2790,3314,3315,3520,6995,7306,7440,7488,8223: 0,121,135,140,179,195,198,311,376,426,507,517,633,1072,1318,1336,1383,1395,1397,2835,3215,3314,3315,3418,3522,3526,3534,6322,6932,6953,6979,6995,7274,7297,7298,7346,7418,7488,7560,8357: 1,56,130,134,139,150,165,218,734,1395,1953,3211,3318,5504,5509,5510,5897,6931,6990,6991,6995,7180,7298,7488,7745,7755,8272: 0,454,509,1014,1031,1048,1050,1149,1861,1937,1941,1946,3211,3314,3522,5502,6932,7001,7261,7276,7298,7414,7526,7529,7551,7563,7794,8147,8357: 1,134,149,185,191,314,466,486,500,2422,3212,3221,3258,3276,3285,3314,7269,7277,7488,7541,8122,8364: 0,120,456,1049,1937,1941,1946,1975,1989,2002,2012,3222,3315,5099,5985,6927,6933,7298,7499,7526,7551,7794,8543,9328: 1,56,134,307,309,362,365,379,395,399,422,621,682,865,904,945,1108,1129,1395,1404,1794,1896,3265,3307,3314,6749,6969,7260,7295,7453,7488: 1,162,192,278,330,343,376,459,514,1324,1383,1636,1883,2003,2009,2011,3410,3469,4085,5368,5575,6932,6978,6981,7184,7338,7483,7536,7537,7559,7812,8364,8679,9438: 1,4,6,10,13,19,22,42,51,489,543,575,746,865,1083,1445,1988,3208,3220,3495,6043,6922,6923,6933,6995,7418,7523,7560,7647,7756,8357,9439: 1,4,13,14,52,60,72,742,861,862,866,867,875,1320,1322,1346,1357,1850,2550,3222,3244,3258,3548,5486,5882,6926,6986,6995,7175,7488,8272,8357: 1,48,49,50,134,309,422,541,856,1050,1896,2468,2757,3222,3258,3314,3811,6933,7203,7509,7560,8655: 0,181,312,332,1072,1318,1319,1321,1372,1383,1554,1880,2011,2518,2857,3222,3228,3280,3315,3387,3526,6281,6933,6949,6979,7268,7280,7483,7559: 0,36,99,100,102,117,121,129,141,156,172,179,181,294,311,312,332,376,461,511,512,633,644,1318,1372,1383,1880,2010,2857,3222,3314,3315,6281,6979,7268,7559,8122: 1,48,49,50,134,616,728,1140,1148,1277,2011,3210,3314,3315,3492,5501,6929,6981,7376,7480,7488,7527,7537,7540,8105,8363: 1,56,134,173,223,228,236,252,268,350,616,737,994,1538,1988,2011,3314,3470,6979,7280,7488,7541,8223: 1,4,6,10,13,14,19,22,25,29,38,47,65,72,115,125,137,145,159,176,416,508,516,607,633,638,865,1086,1395,1988,2011,3478,3495,3546,3926,5227,6923,6932,6933,6979,7465,7488,8357: 1,162,174,192,238,278,289,376,389,396,634,860,985,1000,1064,1178,1229,1355,2009,2012,2397,2475,2491,2618,2718,3221,3258,3276,3277,3314,3543,4065,4106,4800,6978,7151,7268,7269,7277,7296,7398,7482,7552,9078: 0,121,175,179,376,426,624,633,1161,1323,1883,2940,3257,3307,3496,3526,4130,6933,6971,6979,6993,7000,7488,7506,7509,7557,7559,7564,7580,8391,8634: 0,333,334,370,391,512,513,515,555,637,732,804,839,856,863,876,1072,1077,1296,1331,1383,1866,1993,2012,2564,2566,2682,2703,2704,2706,2709,3221,3222,3307,3315,3487,3526,3849,5060,5070,5540,5583,5586,6953,7269,7398,8272: 0,129,181,186,311,633,1049,1050,1318,1383,1397,1841,2000,2004,2760,3271,3314,3315,3484,3520,3544,4051,6923,6979,7298,7458,7507,7540,8078: 1,56,134,236,737,861,862,3265,3314,6926,7488,7541,8364,8443: 0,294,312,424,633,708,885,1663,1670,1936,1953,2010,2165,3211,3242,3314,3487,3526,4396,5544,5580,5613,6939,6966,6979,6991,7545,7621,7686,8360,8765: 1,134,139,149,150,185,191,214,215,254,462,477,479,533,537,633,654,680,690,895,896,1321,1393,1859,1860,3211,3249,3265,3526,7259,7298,7455,7463,7541,7556,7560,7766,8364,9133: 1,48,49,50,134,139,150,153,215,243,256,648,918,1058,1951,1991,3211,3231,3314,3316,3487,3526,6937,6991,7268,7298,7395,7525,7541,7755,8064,8683: 1,48,49,50,134,314,357,500,565,1363,2422,3212,3221,3285,3314,7162,7553,7658: 1,1048,1049,1344,3211,3222,3252,3314,3315,3470,3505,3522,3991,5502,6434,6991,7091,7268,7276,7298,7460,7464,7484,7531,7541,7755,7785,7787,7879,8364,8386,8854: 1,121,162,174,202,213,219,238,270,287,294,311,327,330,376,388,393,396,412,415,426,455,478,492,517,520,566,586,633,645,782,790,865,895,938,953,966,1072,1089,1383,1397,1996,2068,2164,2869,3211,3341,3487,3525,3526,4934,5502,6932,6933,6953,6978,6991,6999,7008,7259,7274,7276,7298,7351,7396,7508,7521,7541,7559,7755,8357,8364: 0,100,117,121,129,141,181,29