\\ dimskg1n.gp \\ This is a table of dimensions of the spaces \\ S_k(Gamma_1(N)) \\ of weight k cusp forms for Gamma_1(N). \\ It was computed using a standard formula. \\ William Stein (was@math.berkeley.edu), September, 1998. {\\ d[N,k]=dim(S_k(Gamma_1(N))), k>=2 d=matrix(100,100,m,n,0); d[1,]=[0,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,1,0,1,0,1,0,2,0,1,0,2,0,2,0,2,0,2,0,3,0,2,0,3,0,3,0,3,0,3,0,4,0,3,0,4,0,4,0,4,0,4,0,5,0,4,0,5,0,5,0,5,0,5,0,6,0,5,0,6,0,6,0,6,0,6,0,7,0,6,0,7,0,7,0,7,0,7,0,8,0,7,0,8]; d[2,]=[0,0,0,0,0,0,1,0,1,0,2,0,2,0,3,0,3,0,4,0,4,0,5,0,5,0,6,0,6,0,7,0,7,0,8,0,8,0,9,0,9,0,10,0,10,0,11,0,11,0,12,0,12,0,13,0,13,0,14,0,14,0,15,0,15,0,16,0,16,0,17,0,17,0,18,0,18,0,19,0,19,0,20,0,20,0,21,0,21,0,22,0,22,0,23,0,23,0,24]; d[3,]=[0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,31,32,32]; d[4,]=[0,0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48]; d[5,]=[0,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97]; d[6,]=[0,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97]; d[7,]=[0,1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39,41,43,45,47,49,51,53,55,57,59,61,63,65,67,69,71,73,75,77,79,81,83,85,87,89,91,93,95,97,99,101,103,105,107,109,111,113,115,117,119,121,123,125,127,129,131,133,135,137,139,141,143,145,147,149,151,153,155,157,159,161,163,165,167,169,171,173,175,177,179,181,183,185,187,189,191,193,195]; d[8,]=[0,1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39,41,43,45,47,49,51,53,55,57,59,61,63,65,67,69,71,73,75,77,79,81,83,85,87,89,91,93,95,97,99,101,103,105,107,109,111,113,115,117,119,121,123,125,127,129,131,133,135,137,139,141,143,145,147,149,151,153,155,157,159,161,163,165,167,169,171,173,175,177,179,181,183,185,187,189,191,193,195]; d[9,]=[0,2,5,8,11,14,17,20,23,26,29,32,35,38,41,44,47,50,53,56,59,62,65,68,71,74,77,80,83,86,89,92,95,98,101,104,107,110,113,116,119,122,125,128,131,134,137,140,143,146,149,152,155,158,161,164,167,170,173,176,179,182,185,188,191,194,197,200,203,206,209,212,215,218,221,224,227,230,233,236,239,242,245,248,251,254,257,260,263,266,269,272,275,278,281,284,287,290,293]; d[10,]=[0,2,5,8,11,14,17,20,23,26,29,32,35,38,41,44,47,50,53,56,59,62,65,68,71,74,77,80,83,86,89,92,95,98,101,104,107,110,113,116,119,122,125,128,131,134,137,140,143,146,149,152,155,158,161,164,167,170,173,176,179,182,185,188,191,194,197,200,203,206,209,212,215,218,221,224,227,230,233,236,239,242,245,248,251,254,257,260,263,266,269,272,275,278,281,284,287,290,293]; d[11,]=[1,5,10,15,20,25,30,35,40,45,50,55,60,65,70,75,80,85,90,95,100,105,110,115,120,125,130,135,140,145,150,155,160,165,170,175,180,185,190,195,200,205,210,215,220,225,230,235,240,245,250,255,260,265,270,275,280,285,290,295,300,305,310,315,320,325,330,335,340,345,350,355,360,365,370,375,380,385,390,395,400,405,410,415,420,425,430,435,440,445,450,455,460,465,470,475,480,485,490]; d[12,]=[0,3,7,11,15,19,23,27,31,35,39,43,47,51,55,59,63,67,71,75,79,83,87,91,95,99,103,107,111,115,119,123,127,131,135,139,143,147,151,155,159,163,167,171,175,179,183,187,191,195,199,203,207,211,215,219,223,227,231,235,239,243,247,251,255,259,263,267,271,275,279,283,287,291,295,299,303,307,311,315,319,323,327,331,335,339,343,347,351,355,359,363,367,371,375,379,383,387,391]; d[13,]=[2,8,15,22,29,36,43,50,57,64,71,78,85,92,99,106,113,120,127,134,141,148,155,162,169,176,183,190,197,204,211,218,225,232,239,246,253,260,267,274,281,288,295,302,309,316,323,330,337,344,351,358,365,372,379,386,393,400,407,414,421,428,435,442,449,456,463,470,477,484,491,498,505,512,519,526,533,540,547,554,561,568,575,582,589,596,603,610,617,624,631,638,645,652,659,666,673,680,687]; d[14,]=[1,6,12,18,24,30,36,42,48,54,60,66,72,78,84,90,96,102,108,114,120,126,132,138,144,150,156,162,168,174,180,186,192,198,204,210,216,222,228,234,240,246,252,258,264,270,276,282,288,294,300,306,312,318,324,330,336,342,348,354,360,366,372,378,384,390,396,402,408,414,420,426,432,438,444,450,456,462,468,474,480,486,492,498,504,510,516,522,528,534,540,546,552,558,564,570,576,582,588]; d[15,]=[1,8,16,24,32,40,48,56,64,72,80,88,96,104,112,120,128,136,144,152,160,168,176,184,192,200,208,216,224,232,240,248,256,264,272,280,288,296,304,312,320,328,336,344,352,360,368,376,384,392,400,408,416,424,432,440,448,456,464,472,480,488,496,504,512,520,528,536,544,552,560,568,576,584,592,600,608,616,624,632,640,648,656,664,672,680,688,696,704,712,720,728,736,744,752,760,768,776,784]; d[16,]=[2,9,17,25,33,41,49,57,65,73,81,89,97,105,113,121,129,137,145,153,161,169,177,185,193,201,209,217,225,233,241,249,257,265,273,281,289,297,305,313,321,329,337,345,353,361,369,377,385,393,401,409,417,425,433,441,449,457,465,473,481,489,497,505,513,521,529,537,545,553,561,569,577,585,593,601,609,617,625,633,641,649,657,665,673,681,689,697,705,713,721,729,737,745,753,761,769,777,785]; d[17,]=[5,16,28,40,52,64,76,88,100,112,124,136,148,160,172,184,196,208,220,232,244,256,268,280,292,304,316,328,340,352,364,376,388,400,412,424,436,448,460,472,484,496,508,520,532,544,556,568,580,592,604,616,628,640,652,664,676,688,700,712,724,736,748,760,772,784,796,808,820,832,844,856,868,880,892,904,916,928,940,952,964,976,988,1000,1012,1024,1036,1048,1060,1072,1084,1096,1108,1120,1132,1144,1156,1168,1180]; d[18,]=[2,10,19,28,37,46,55,64,73,82,91,100,109,118,127,136,145,154,163,172,181,190,199,208,217,226,235,244,253,262,271,280,289,298,307,316,325,334,343,352,361,370,379,388,397,406,415,424,433,442,451,460,469,478,487,496,505,514,523,532,541,550,559,568,577,586,595,604,613,622,631,640,649,658,667,676,685,694,703,712,721,730,739,748,757,766,775,784,793,802,811,820,829,838,847,856,865,874,883]; d[19,]=[7,21,36,51,66,81,96,111,126,141,156,171,186,201,216,231,246,261,276,291,306,321,336,351,366,381,396,411,426,441,456,471,486,501,516,531,546,561,576,591,606,621,636,651,666,681,696,711,726,741,756,771,786,801,816,831,846,861,876,891,906,921,936,951,966,981,996,1011,1026,1041,1056,1071,1086,1101,1116,1131,1146,1161,1176,1191,1206,1221,1236,1251,1266,1281,1296,1311,1326,1341,1356,1371,1386,1401,1416,1431,1446,1461,1476]; d[20,]=[3,14,26,38,50,62,74,86,98,110,122,134,146,158,170,182,194,206,218,230,242,254,266,278,290,302,314,326,338,350,362,374,386,398,410,422,434,446,458,470,482,494,506,518,530,542,554,566,578,590,602,614,626,638,650,662,674,686,698,710,722,734,746,758,770,782,794,806,818,830,842,854,866,878,890,902,914,926,938,950,962,974,986,998,1010,1022,1034,1046,1058,1070,1082,1094,1106,1118,1130,1142,1154,1166,1178]; d[21,]=[5,20,36,52,68,84,100,116,132,148,164,180,196,212,228,244,260,276,292,308,324,340,356,372,388,404,420,436,452,468,484,500,516,532,548,564,580,596,612,628,644,660,676,692,708,724,740,756,772,788,804,820,836,852,868,884,900,916,932,948,964,980,996,1012,1028,1044,1060,1076,1092,1108,1124,1140,1156,1172,1188,1204,1220,1236,1252,1268,1284,1300,1316,1332,1348,1364,1380,1396,1412,1428,1444,1460,1476,1492,1508,1524,1540,1556,1572]; d[22,]=[6,20,35,50,65,80,95,110,125,140,155,170,185,200,215,230,245,260,275,290,305,320,335,350,365,380,395,410,425,440,455,470,485,500,515,530,545,560,575,590,605,620,635,650,665,680,695,710,725,740,755,770,785,800,815,830,845,860,875,890,905,920,935,950,965,980,995,1010,1025,1040,1055,1070,1085,1100,1115,1130,1145,1160,1175,1190,1205,1220,1235,1250,1265,1280,1295,1310,1325,1340,1355,1370,1385,1400,1415,1430,1445,1460,1475]; d[23,]=[12,33,55,77,99,121,143,165,187,209,231,253,275,297,319,341,363,385,407,429,451,473,495,517,539,561,583,605,627,649,671,693,715,737,759,781,803,825,847,869,891,913,935,957,979,1001,1023,1045,1067,1089,1111,1133,1155,1177,1199,1221,1243,1265,1287,1309,1331,1353,1375,1397,1419,1441,1463,1485,1507,1529,1551,1573,1595,1617,1639,1661,1683,1705,1727,1749,1771,1793,1815,1837,1859,1881,1903,1925,1947,1969,1991,2013,2035,2057,2079,2101,2123,2145,2167]; d[24,]=[5,20,36,52,68,84,100,116,132,148,164,180,196,212,228,244,260,276,292,308,324,340,356,372,388,404,420,436,452,468,484,500,516,532,548,564,580,596,612,628,644,660,676,692,708,724,740,756,772,788,804,820,836,852,868,884,900,916,932,948,964,980,996,1012,1028,1044,1060,1076,1092,1108,1124,1140,1156,1172,1188,1204,1220,1236,1252,1268,1284,1300,1316,1332,1348,1364,1380,1396,1412,1428,1444,1460,1476,1492,1508,1524,1540,1556,1572]; d[25,]=[12,36,61,86,111,136,161,186,211,236,261,286,311,336,361,386,411,436,461,486,511,536,561,586,611,636,661,686,711,736,761,786,811,836,861,886,911,936,961,986,1011,1036,1061,1086,1111,1136,1161,1186,1211,1236,1261,1286,1311,1336,1361,1386,1411,1436,1461,1486,1511,1536,1561,1586,1611,1636,1661,1686,1711,1736,1761,1786,1811,1836,1861,1886,1911,1936,1961,1986,2011,2036,2061,2086,2111,2136,2161,2186,2211,2236,2261,2286,2311,2336,2361,2386,2411,2436,2461]; d[26,]=[10,30,51,72,93,114,135,156,177,198,219,240,261,282,303,324,345,366,387,408,429,450,471,492,513,534,555,576,597,618,639,660,681,702,723,744,765,786,807,828,849,870,891,912,933,954,975,996,1017,1038,1059,1080,1101,1122,1143,1164,1185,1206,1227,1248,1269,1290,1311,1332,1353,1374,1395,1416,1437,1458,1479,1500,1521,1542,1563,1584,1605,1626,1647,1668,1689,1710,1731,1752,1773,1794,1815,1836,1857,1878,1899,1920,1941,1962,1983,2004,2025,2046,2067]; d[27,]=[13,39,66,93,120,147,174,201,228,255,282,309,336,363,390,417,444,471,498,525,552,579,606,633,660,687,714,741,768,795,822,849,876,903,930,957,984,1011,1038,1065,1092,1119,1146,1173,1200,1227,1254,1281,1308,1335,1362,1389,1416,1443,1470,1497,1524,1551,1578,1605,1632,1659,1686,1713,1740,1767,1794,1821,1848,1875,1902,1929,1956,1983,2010,2037,2064,2091,2118,2145,2172,2199,2226,2253,2280,2307,2334,2361,2388,2415,2442,2469,2496,2523,2550,2577,2604,2631,2658]; d[28,]=[10,33,57,81,105,129,153,177,201,225,249,273,297,321,345,369,393,417,441,465,489,513,537,561,585,609,633,657,681,705,729,753,777,801,825,849,873,897,921,945,969,993,1017,1041,1065,1089,1113,1137,1161,1185,1209,1233,1257,1281,1305,1329,1353,1377,1401,1425,1449,1473,1497,1521,1545,1569,1593,1617,1641,1665,1689,1713,1737,1761,1785,1809,1833,1857,1881,1905,1929,1953,1977,2001,2025,2049,2073,2097,2121,2145,2169,2193,2217,2241,2265,2289,2313,2337,2361]; d[29,]=[22,56,91,126,161,196,231,266,301,336,371,406,441,476,511,546,581,616,651,686,721,756,791,826,861,896,931,966,1001,1036,1071,1106,1141,1176,1211,1246,1281,1316,1351,1386,1421,1456,1491,1526,1561,1596,1631,1666,1701,1736,1771,1806,1841,1876,1911,1946,1981,2016,2051,2086,2121,2156,2191,2226,2261,2296,2331,2366,2401,2436,2471,2506,2541,2576,2611,2646,2681,2716,2751,2786,2821,2856,2891,2926,2961,2996,3031,3066,3101,3136,3171,3206,3241,3276,3311,3346,3381,3416,3451]; d[30,]=[9,32,56,80,104,128,152,176,200,224,248,272,296,320,344,368,392,416,440,464,488,512,536,560,584,608,632,656,680,704,728,752,776,800,824,848,872,896,920,944,968,992,1016,1040,1064,1088,1112,1136,1160,1184,1208,1232,1256,1280,1304,1328,1352,1376,1400,1424,1448,1472,1496,1520,1544,1568,1592,1616,1640,1664,1688,1712,1736,1760,1784,1808,1832,1856,1880,1904,1928,1952,1976,2000,2024,2048,2072,2096,2120,2144,2168,2192,2216,2240,2264,2288,2312,2336,2360]; d[31,]=[26,65,105,145,185,225,265,305,345,385,425,465,505,545,585,625,665,705,745,785,825,865,905,945,985,1025,1065,1105,1145,1185,1225,1265,1305,1345,1385,1425,1465,1505,1545,1585,1625,1665,1705,1745,1785,1825,1865,1905,1945,1985,2025,2065,2105,2145,2185,2225,2265,2305,2345,2385,2425,2465,2505,2545,2585,2625,2665,2705,2745,2785,2825,2865,2905,2945,2985,3025,3065,3105,3145,3185,3225,3265,3305,3345,3385,3425,3465,3505,3545,3585,3625,3665,3705,3745,3785,3825,3865,3905,3945]; d[32,]=[17,48,80,112,144,176,208,240,272,304,336,368,400,432,464,496,528,560,592,624,656,688,720,752,784,816,848,880,912,944,976,1008,1040,1072,1104,1136,1168,1200,1232,1264,1296,1328,1360,1392,1424,1456,1488,1520,1552,1584,1616,1648,1680,1712,1744,1776,1808,1840,1872,1904,1936,1968,2000,2032,2064,2096,2128,2160,2192,2224,2256,2288,2320,2352,2384,2416,2448,2480,2512,2544,2576,2608,2640,2672,2704,2736,2768,2800,2832,2864,2896,2928,2960,2992,3024,3056,3088,3120,3152]; d[33,]=[21,60,100,140,180,220,260,300,340,380,420,460,500,540,580,620,660,700,740,780,820,860,900,940,980,1020,1060,1100,1140,1180,1220,1260,1300,1340,1380,1420,1460,1500,1540,1580,1620,1660,1700,1740,1780,1820,1860,1900,1940,1980,2020,2060,2100,2140,2180,2220,2260,2300,2340,2380,2420,2460,2500,2540,2580,2620,2660,2700,2740,2780,2820,2860,2900,2940,2980,3020,3060,3100,3140,3180,3220,3260,3300,3340,3380,3420,3460,3500,3540,3580,3620,3660,3700,3740,3780,3820,3860,3900,3940]; d[34,]=[21,56,92,128,164,200,236,272,308,344,380,416,452,488,524,560,596,632,668,704,740,776,812,848,884,920,956,992,1028,1064,1100,1136,1172,1208,1244,1280,1316,1352,1388,1424,1460,1496,1532,1568,1604,1640,1676,1712,1748,1784,1820,1856,1892,1928,1964,2000,2036,2072,2108,2144,2180,2216,2252,2288,2324,2360,2396,2432,2468,2504,2540,2576,2612,2648,2684,2720,2756,2792,2828,2864,2900,2936,2972,3008,3044,3080,3116,3152,3188,3224,3260,3296,3332,3368,3404,3440,3476,3512,3548]; d[35,]=[25,72,120,168,216,264,312,360,408,456,504,552,600,648,696,744,792,840,888,936,984,1032,1080,1128,1176,1224,1272,1320,1368,1416,1464,1512,1560,1608,1656,1704,1752,1800,1848,1896,1944,1992,2040,2088,2136,2184,2232,2280,2328,2376,2424,2472,2520,2568,2616,2664,2712,2760,2808,2856,2904,2952,3000,3048,3096,3144,3192,3240,3288,3336,3384,3432,3480,3528,3576,3624,3672,3720,3768,3816,3864,3912,3960,4008,4056,4104,4152,4200,4248,4296,4344,4392,4440,4488,4536,4584,4632,4680,4728]; d[36,]=[17,52,88,124,160,196,232,268,304,340,376,412,448,484,520,556,592,628,664,700,736,772,808,844,880,916,952,988,1024,1060,1096,1132,1168,1204,1240,1276,1312,1348,1384,1420,1456,1492,1528,1564,1600,1636,1672,1708,1744,1780,1816,1852,1888,1924,1960,1996,2032,2068,2104,2140,2176,2212,2248,2284,2320,2356,2392,2428,2464,2500,2536,2572,2608,2644,2680,2716,2752,2788,2824,2860,2896,2932,2968,3004,3040,3076,3112,3148,3184,3220,3256,3292,3328,3364,3400,3436,3472,3508,3544]; d[37,]=[40,96,153,210,267,324,381,438,495,552,609,666,723,780,837,894,951,1008,1065,1122,1179,1236,1293,1350,1407,1464,1521,1578,1635,1692,1749,1806,1863,1920,1977,2034,2091,2148,2205,2262,2319,2376,2433,2490,2547,2604,2661,2718,2775,2832,2889,2946,3003,3060,3117,3174,3231,3288,3345,3402,3459,3516,3573,3630,3687,3744,3801,3858,3915,3972,4029,4086,4143,4200,4257,4314,4371,4428,4485,4542,4599,4656,4713,4770,4827,4884,4941,4998,5055,5112,5169,5226,5283,5340,5397,5454,5511,5568,5625]; d[38,]=[28,72,117,162,207,252,297,342,387,432,477,522,567,612,657,702,747,792,837,882,927,972,1017,1062,1107,1152,1197,1242,1287,1332,1377,1422,1467,1512,1557,1602,1647,1692,1737,1782,1827,1872,1917,1962,2007,2052,2097,2142,2187,2232,2277,2322,2367,2412,2457,2502,2547,2592,2637,2682,2727,2772,2817,2862,2907,2952,2997,3042,3087,3132,3177,3222,3267,3312,3357,3402,3447,3492,3537,3582,3627,3672,3717,3762,3807,3852,3897,3942,3987,4032,4077,4122,4167,4212,4257,4302,4347,4392,4437]; d[39,]=[33,88,144,200,256,312,368,424,480,536,592,648,704,760,816,872,928,984,1040,1096,1152,1208,1264,1320,1376,1432,1488,1544,1600,1656,1712,1768,1824,1880,1936,1992,2048,2104,2160,2216,2272,2328,2384,2440,2496,2552,2608,2664,2720,2776,2832,2888,2944,3000,3056,3112,3168,3224,3280,3336,3392,3448,3504,3560,3616,3672,3728,3784,3840,3896,3952,4008,4064,4120,4176,4232,4288,4344,4400,4456,4512,4568,4624,4680,4736,4792,4848,4904,4960,5016,5072,5128,5184,5240,5296,5352,5408,5464,5520]; d[40,]=[25,72,120,168,216,264,312,360,408,456,504,552,600,648,696,744,792,840,888,936,984,1032,1080,1128,1176,1224,1272,1320,1368,1416,1464,1512,1560,1608,1656,1704,1752,1800,1848,1896,1944,1992,2040,2088,2136,2184,2232,2280,2328,2376,2424,2472,2520,2568,2616,2664,2712,2760,2808,2856,2904,2952,3000,3048,3096,3144,3192,3240,3288,3336,3384,3432,3480,3528,3576,3624,3672,3720,3768,3816,3864,3912,3960,4008,4056,4104,4152,4200,4248,4296,4344,4392,4440,4488,4536,4584,4632,4680,4728]; d[41,]=[51,120,190,260,330,400,470,540,610,680,750,820,890,960,1030,1100,1170,1240,1310,1380,1450,1520,1590,1660,1730,1800,1870,1940,2010,2080,2150,2220,2290,2360,2430,2500,2570,2640,2710,2780,2850,2920,2990,3060,3130,3200,3270,3340,3410,3480,3550,3620,3690,3760,3830,3900,3970,4040,4110,4180,4250,4320,4390,4460,4530,4600,4670,4740,4810,4880,4950,5020,5090,5160,5230,5300,5370,5440,5510,5580,5650,5720,5790,5860,5930,6000,6070,6140,6210,6280,6350,6420,6490,6560,6630,6700,6770,6840,6910]; d[42,]=[25,72,120,168,216,264,312,360,408,456,504,552,600,648,696,744,792,840,888,936,984,1032,1080,1128,1176,1224,1272,1320,1368,1416,1464,1512,1560,1608,1656,1704,1752,1800,1848,1896,1944,1992,2040,2088,2136,2184,2232,2280,2328,2376,2424,2472,2520,2568,2616,2664,2712,2760,2808,2856,2904,2952,3000,3048,3096,3144,3192,3240,3288,3336,3384,3432,3480,3528,3576,3624,3672,3720,3768,3816,3864,3912,3960,4008,4056,4104,4152,4200,4248,4296,4344,4392,4440,4488,4536,4584,4632,4680,4728]; d[43,]=[57,133,210,287,364,441,518,595,672,749,826,903,980,1057,1134,1211,1288,1365,1442,1519,1596,1673,1750,1827,1904,1981,2058,2135,2212,2289,2366,2443,2520,2597,2674,2751,2828,2905,2982,3059,3136,3213,3290,3367,3444,3521,3598,3675,3752,3829,3906,3983,4060,4137,4214,4291,4368,4445,4522,4599,4676,4753,4830,4907,4984,5061,5138,5215,5292,5369,5446,5523,5600,5677,5754,5831,5908,5985,6062,6139,6216,6293,6370,6447,6524,6601,6678,6755,6832,6909,6986,7063,7140,7217,7294,7371,7448,7525,7602]; d[44,]=[36,95,155,215,275,335,395,455,515,575,635,695,755,815,875,935,995,1055,1115,1175,1235,1295,1355,1415,1475,1535,1595,1655,1715,1775,1835,1895,1955,2015,2075,2135,2195,2255,2315,2375,2435,2495,2555,2615,2675,2735,2795,2855,2915,2975,3035,3095,3155,3215,3275,3335,3395,3455,3515,3575,3635,3695,3755,3815,3875,3935,3995,4055,4115,4175,4235,4295,4355,4415,4475,4535,4595,4655,4715,4775,4835,4895,4955,5015,5075,5135,5195,5255,5315,5375,5435,5495,5555,5615,5675,5735,5795,5855,5915]; d[45,]=[41,112,184,256,328,400,472,544,616,688,760,832,904,976,1048,1120,1192,1264,1336,1408,1480,1552,1624,1696,1768,1840,1912,1984,2056,2128,2200,2272,2344,2416,2488,2560,2632,2704,2776,2848,2920,2992,3064,3136,3208,3280,3352,3424,3496,3568,3640,3712,3784,3856,3928,4000,4072,4144,4216,4288,4360,4432,4504,4576,4648,4720,4792,4864,4936,5008,5080,5152,5224,5296,5368,5440,5512,5584,5656,5728,5800,5872,5944,6016,6088,6160,6232,6304,6376,6448,6520,6592,6664,6736,6808,6880,6952,7024,7096]; d[46,]=[45,110,176,242,308,374,440,506,572,638,704,770,836,902,968,1034,1100,1166,1232,1298,1364,1430,1496,1562,1628,1694,1760,1826,1892,1958,2024,2090,2156,2222,2288,2354,2420,2486,2552,2618,2684,2750,2816,2882,2948,3014,3080,3146,3212,3278,3344,3410,3476,3542,3608,3674,3740,3806,3872,3938,4004,4070,4136,4202,4268,4334,4400,4466,4532,4598,4664,4730,4796,4862,4928,4994,5060,5126,5192,5258,5324,5390,5456,5522,5588,5654,5720,5786,5852,5918,5984,6050,6116,6182,6248,6314,6380,6446,6512]; d[47,]=[70,161,253,345,437,529,621,713,805,897,989,1081,1173,1265,1357,1449,1541,1633,1725,1817,1909,2001,2093,2185,2277,2369,2461,2553,2645,2737,2829,2921,3013,3105,3197,3289,3381,3473,3565,3657,3749,3841,3933,4025,4117,4209,4301,4393,4485,4577,4669,4761,4853,4945,5037,5129,5221,5313,5405,5497,5589,5681,5773,5865,5957,6049,6141,6233,6325,6417,6509,6601,6693,6785,6877,6969,7061,7153,7245,7337,7429,7521,7613,7705,7797,7889,7981,8073,8165,8257,8349,8441,8533,8625,8717,8809,8901,8993,9085]; d[48,]=[37,100,164,228,292,356,420,484,548,612,676,740,804,868,932,996,1060,1124,1188,1252,1316,1380,1444,1508,1572,1636,1700,1764,1828,1892,1956,2020,2084,2148,2212,2276,2340,2404,2468,2532,2596,2660,2724,2788,2852,2916,2980,3044,3108,3172,3236,3300,3364,3428,3492,3556,3620,3684,3748,3812,3876,3940,4004,4068,4132,4196,4260,4324,4388,4452,4516,4580,4644,4708,4772,4836,4900,4964,5028,5092,5156,5220,5284,5348,5412,5476,5540,5604,5668,5732,5796,5860,5924,5988,6052,6116,6180,6244,6308]; d[49,]=[69,166,264,362,460,558,656,754,852,950,1048,1146,1244,1342,1440,1538,1636,1734,1832,1930,2028,2126,2224,2322,2420,2518,2616,2714,2812,2910,3008,3106,3204,3302,3400,3498,3596,3694,3792,3890,3988,4086,4184,4282,4380,4478,4576,4674,4772,4870,4968,5066,5164,5262,5360,5458,5556,5654,5752,5850,5948,6046,6144,6242,6340,6438,6536,6634,6732,6830,6928,7026,7124,7222,7320,7418,7516,7614,7712,7810,7908,8006,8104,8202,8300,8398,8496,8594,8692,8790,8888,8986,9084,9182,9280,9378,9476,9574,9672]; d[50,]=[48,122,197,272,347,422,497,572,647,722,797,872,947,1022,1097,1172,1247,1322,1397,1472,1547,1622,1697,1772,1847,1922,1997,2072,2147,2222,2297,2372,2447,2522,2597,2672,2747,2822,2897,2972,3047,3122,3197,3272,3347,3422,3497,3572,3647,3722,3797,3872,3947,4022,4097,4172,4247,4322,4397,4472,4547,4622,4697,4772,4847,4922,4997,5072,5147,5222,5297,5372,5447,5522,5597,5672,5747,5822,5897,5972,6047,6122,6197,6272,6347,6422,6497,6572,6647,6722,6797,6872,6947,7022,7097,7172,7247,7322,7397]; d[51,]=[65,160,256,352,448,544,640,736,832,928,1024,1120,1216,1312,1408,1504,1600,1696,1792,1888,1984,2080,2176,2272,2368,2464,2560,2656,2752,2848,2944,3040,3136,3232,3328,3424,3520,3616,3712,3808,3904,4000,4096,4192,4288,4384,4480,4576,4672,4768,4864,4960,5056,5152,5248,5344,5440,5536,5632,5728,5824,5920,6016,6112,6208,6304,6400,6496,6592,6688,6784,6880,6976,7072,7168,7264,7360,7456,7552,7648,7744,7840,7936,8032,8128,8224,8320,8416,8512,8608,8704,8800,8896,8992,9088,9184,9280,9376,9472]; d[52,]=[55,138,222,306,390,474,558,642,726,810,894,978,1062,1146,1230,1314,1398,1482,1566,1650,1734,1818,1902,1986,2070,2154,2238,2322,2406,2490,2574,2658,2742,2826,2910,2994,3078,3162,3246,3330,3414,3498,3582,3666,3750,3834,3918,4002,4086,4170,4254,4338,4422,4506,4590,4674,4758,4842,4926,5010,5094,5178,5262,5346,5430,5514,5598,5682,5766,5850,5934,6018,6102,6186,6270,6354,6438,6522,6606,6690,6774,6858,6942,7026,7110,7194,7278,7362,7446,7530,7614,7698,7782,7866,7950,8034,8118,8202,8286]; d[53,]=[92,208,325,442,559,676,793,910,1027,1144,1261,1378,1495,1612,1729,1846,1963,2080,2197,2314,2431,2548,2665,2782,2899,3016,3133,3250,3367,3484,3601,3718,3835,3952,4069,4186,4303,4420,4537,4654,4771,4888,5005,5122,5239,5356,5473,5590,5707,5824,5941,6058,6175,6292,6409,6526,6643,6760,6877,6994,7111,7228,7345,7462,7579,7696,7813,7930,8047,8164,8281,8398,8515,8632,8749,8866,8983,9100,9217,9334,9451,9568,9685,9802,9919,10036,10153,10270,10387,10504,10621,10738,10855,10972,11089,11206,11323,11440,11557]; d[54,]=[52,132,213,294,375,456,537,618,699,780,861,942,1023,1104,1185,1266,1347,1428,1509,1590,1671,1752,1833,1914,1995,2076,2157,2238,2319,2400,2481,2562,2643,2724,2805,2886,2967,3048,3129,3210,3291,3372,3453,3534,3615,3696,3777,3858,3939,4020,4101,4182,4263,4344,4425,4506,4587,4668,4749,4830,4911,4992,5073,5154,5235,5316,5397,5478,5559,5640,5721,5802,5883,5964,6045,6126,6207,6288,6369,6450,6531,6612,6693,6774,6855,6936,7017,7098,7179,7260,7341,7422,7503,7584,7665,7746,7827,7908,7989]; d[55,]=[81,200,320,440,560,680,800,920,1040,1160,1280,1400,1520,1640,1760,1880,2000,2120,2240,2360,2480,2600,2720,2840,2960,3080,3200,3320,3440,3560,3680,3800,3920,4040,4160,4280,4400,4520,4640,4760,4880,5000,5120,5240,5360,5480,5600,5720,5840,5960,6080,6200,6320,6440,6560,6680,6800,6920,7040,7160,7280,7400,7520,7640,7760,7880,8000,8120,8240,8360,8480,8600,8720,8840,8960,9080,9200,9320,9440,9560,9680,9800,9920,10040,10160,10280,10400,10520,10640,10760,10880,11000,11120,11240,11360,11480,11600,11720,11840]; d[56,]=[61,156,252,348,444,540,636,732,828,924,1020,1116,1212,1308,1404,1500,1596,1692,1788,1884,1980,2076,2172,2268,2364,2460,2556,2652,2748,2844,2940,3036,3132,3228,3324,3420,3516,3612,3708,3804,3900,3996,4092,4188,4284,4380,4476,4572,4668,4764,4860,4956,5052,5148,5244,5340,5436,5532,5628,5724,5820,5916,6012,6108,6204,6300,6396,6492,6588,6684,6780,6876,6972,7068,7164,7260,7356,7452,7548,7644,7740,7836,7932,8028,8124,8220,8316,8412,8508,8604,8700,8796,8892,8988,9084,9180,9276,9372,9468]; d[57,]=[85,204,324,444,564,684,804,924,1044,1164,1284,1404,1524,1644,1764,1884,2004,2124,2244,2364,2484,2604,2724,2844,2964,3084,3204,3324,3444,3564,3684,3804,3924,4044,4164,4284,4404,4524,4644,4764,4884,5004,5124,5244,5364,5484,5604,5724,5844,5964,6084,6204,6324,6444,6564,6684,6804,6924,7044,7164,7284,7404,7524,7644,7764,7884,8004,8124,8244,8364,8484,8604,8724,8844,8964,9084,9204,9324,9444,9564,9684,9804,9924,10044,10164,10284,10404,10524,10644,10764,10884,11004,11124,11244,11364,11484,11604,11724,11844]; d[58,]=[78,182,287,392,497,602,707,812,917,1022,1127,1232,1337,1442,1547,1652,1757,1862,1967,2072,2177,2282,2387,2492,2597,2702,2807,2912,3017,3122,3227,3332,3437,3542,3647,3752,3857,3962,4067,4172,4277,4382,4487,4592,4697,4802,4907,5012,5117,5222,5327,5432,5537,5642,5747,5852,5957,6062,6167,6272,6377,6482,6587,6692,6797,6902,7007,7112,7217,7322,7427,7532,7637,7742,7847,7952,8057,8162,8267,8372,8477,8582,8687,8792,8897,9002,9107,9212,9317,9422,9527,9632,9737,9842,9947,10052,10157,10262,10367]; d[59,]=[117,261,406,551,696,841,986,1131,1276,1421,1566,1711,1856,2001,2146,2291,2436,2581,2726,2871,3016,3161,3306,3451,3596,3741,3886,4031,4176,4321,4466,4611,4756,4901,5046,5191,5336,5481,5626,5771,5916,6061,6206,6351,6496,6641,6786,6931,7076,7221,7366,7511,7656,7801,7946,8091,8236,8381,8526,8671,8816,8961,9106,9251,9396,9541,9686,9831,9976,10121,10266,10411,10556,10701,10846,10991,11136,11281,11426,11571,11716,11861,12006,12151,12296,12441,12586,12731,12876,13021,13166,13311,13456,13601,13746,13891,14036,14181,14326]; d[60,]=[57,152,248,344,440,536,632,728,824,920,1016,1112,1208,1304,1400,1496,1592,1688,1784,1880,1976,2072,2168,2264,2360,2456,2552,2648,2744,2840,2936,3032,3128,3224,3320,3416,3512,3608,3704,3800,3896,3992,4088,4184,4280,4376,4472,4568,4664,4760,4856,4952,5048,5144,5240,5336,5432,5528,5624,5720,5816,5912,6008,6104,6200,6296,6392,6488,6584,6680,6776,6872,6968,7064,7160,7256,7352,7448,7544,7640,7736,7832,7928,8024,8120,8216,8312,8408,8504,8600,8696,8792,8888,8984,9080,9176,9272,9368,9464]; d[61,]=[126,280,435,590,745,900,1055,1210,1365,1520,1675,1830,1985,2140,2295,2450,2605,2760,2915,3070,3225,3380,3535,3690,3845,4000,4155,4310,4465,4620,4775,4930,5085,5240,5395,5550,5705,5860,6015,6170,6325,6480,6635,6790,6945,7100,7255,7410,7565,7720,7875,8030,8185,8340,8495,8650,8805,8960,9115,9270,9425,9580,9735,9890,10045,10200,10355,10510,10665,10820,10975,11130,11285,11440,11595,11750,11905,12060,12215,12370,12525,12680,12835,12990,13145,13300,13455,13610,13765,13920,14075,14230,14385,14540,14695,14850,15005,15160,15315]; d[62,]=[91,210,330,450,570,690,810,930,1050,1170,1290,1410,1530,1650,1770,1890,2010,2130,2250,2370,2490,2610,2730,2850,2970,3090,3210,3330,3450,3570,3690,3810,3930,4050,4170,4290,4410,4530,4650,4770,4890,5010,5130,5250,5370,5490,5610,5730,5850,5970,6090,6210,6330,6450,6570,6690,6810,6930,7050,7170,7290,7410,7530,7650,7770,7890,8010,8130,8250,8370,8490,8610,8730,8850,8970,9090,9210,9330,9450,9570,9690,9810,9930,10050,10170,10290,10410,10530,10650,10770,10890,11010,11130,11250,11370,11490,11610,11730,11850]; d[63,]=[97,240,384,528,672,816,960,1104,1248,1392,1536,1680,1824,1968,2112,2256,2400,2544,2688,2832,2976,3120,3264,3408,3552,3696,3840,3984,4128,4272,4416,4560,4704,4848,4992,5136,5280,5424,5568,5712,5856,6000,6144,6288,6432,6576,6720,6864,7008,7152,7296,7440,7584,7728,7872,8016,8160,8304,8448,8592,8736,8880,9024,9168,9312,9456,9600,9744,9888,10032,10176,10320,10464,10608,10752,10896,11040,11184,11328,11472,11616,11760,11904,12048,12192,12336,12480,12624,12768,12912,13056,13200,13344,13488,13632,13776,13920,14064,14208]; d[64,]=[93,220,348,476,604,732,860,988,1116,1244,1372,1500,1628,1756,1884,2012,2140,2268,2396,2524,2652,2780,2908,3036,3164,3292,3420,3548,3676,3804,3932,4060,4188,4316,4444,4572,4700,4828,4956,5084,5212,5340,5468,5596,5724,5852,5980,6108,6236,6364,6492,6620,6748,6876,7004,7132,7260,7388,7516,7644,7772,7900,8028,8156,8284,8412,8540,8668,8796,8924,9052,9180,9308,9436,9564,9692,9820,9948,10076,10204,10332,10460,10588,10716,10844,10972,11100,11228,11356,11484,11612,11740,11868,11996,12124,12252,12380,12508,12636]; d[65,]=[121,288,456,624,792,960,1128,1296,1464,1632,1800,1968,2136,2304,2472,2640,2808,2976,3144,3312,3480,3648,3816,3984,4152,4320,4488,4656,4824,4992,5160,5328,5496,5664,5832,6000,6168,6336,6504,6672,6840,7008,7176,7344,7512,7680,7848,8016,8184,8352,8520,8688,8856,9024,9192,9360,9528,9696,9864,10032,10200,10368,10536,10704,10872,11040,11208,11376,11544,11712,11880,12048,12216,12384,12552,12720,12888,13056,13224,13392,13560,13728,13896,14064,14232,14400,14568,14736,14904,15072,15240,15408,15576,15744,15912,16080,16248,16416,16584]; d[66,]=[81,200,320,440,560,680,800,920,1040,1160,1280,1400,1520,1640,1760,1880,2000,2120,2240,2360,2480,2600,2720,2840,2960,3080,3200,3320,3440,3560,3680,3800,3920,4040,4160,4280,4400,4520,4640,4760,4880,5000,5120,5240,5360,5480,5600,5720,5840,5960,6080,6200,6320,6440,6560,6680,6800,6920,7040,7160,7280,7400,7520,7640,7760,7880,8000,8120,8240,8360,8480,8600,8720,8840,8960,9080,9200,9320,9440,9560,9680,9800,9920,10040,10160,10280,10400,10520,10640,10760,10880,11000,11120,11240,11360,11480,11600,11720,11840]; d[67,]=[155,341,528,715,902,1089,1276,1463,1650,1837,2024,2211,2398,2585,2772,2959,3146,3333,3520,3707,3894,4081,4268,4455,4642,4829,5016,5203,5390,5577,5764,5951,6138,6325,6512,6699,6886,7073,7260,7447,7634,7821,8008,8195,8382,8569,8756,8943,9130,9317,9504,9691,9878,10065,10252,10439,10626,10813,11000,11187,11374,11561,11748,11935,12122,12309,12496,12683,12870,13057,13244,13431,13618,13805,13992,14179,14366,14553,14740,14927,15114,15301,15488,15675,15862,16049,16236,16423,16610,16797,16984,17171,17358,17545,17732,17919,18106,18293,18480]; d[68,]=[105,248,392,536,680,824,968,1112,1256,1400,1544,1688,1832,1976,2120,2264,2408,2552,2696,2840,2984,3128,3272,3416,3560,3704,3848,3992,4136,4280,4424,4568,4712,4856,5000,5144,5288,5432,5576,5720,5864,6008,6152,6296,6440,6584,6728,6872,7016,7160,7304,7448,7592,7736,7880,8024,8168,8312,8456,8600,8744,8888,9032,9176,9320,9464,9608,9752,9896,10040,10184,10328,10472,10616,10760,10904,11048,11192,11336,11480,11624,11768,11912,12056,12200,12344,12488,12632,12776,12920,13064,13208,13352,13496,13640,13784,13928,14072,14216]; d[69,]=[133,308,484,660,836,1012,1188,1364,1540,1716,1892,2068,2244,2420,2596,2772,2948,3124,3300,3476,3652,3828,4004,4180,4356,4532,4708,4884,5060,5236,5412,5588,5764,5940,6116,6292,6468,6644,6820,6996,7172,7348,7524,7700,7876,8052,8228,8404,8580,8756,8932,9108,9284,9460,9636,9812,9988,10164,10340,10516,10692,10868,11044,11220,11396,11572,11748,11924,12100,12276,12452,12628,12804,12980,13156,13332,13508,13684,13860,14036,14212,14388,14564,14740,14916,15092,15268,15444,15620,15796,15972,16148,16324,16500,16676,16852,17028,17204,17380]; d[70,]=[97,240,384,528,672,816,960,1104,1248,1392,1536,1680,1824,1968,2112,2256,2400,2544,2688,2832,2976,3120,3264,3408,3552,3696,3840,3984,4128,4272,4416,4560,4704,4848,4992,5136,5280,5424,5568,5712,5856,6000,6144,6288,6432,6576,6720,6864,7008,7152,7296,7440,7584,7728,7872,8016,8160,8304,8448,8592,8736,8880,9024,9168,9312,9456,9600,9744,9888,10032,10176,10320,10464,10608,10752,10896,11040,11184,11328,11472,11616,11760,11904,12048,12192,12336,12480,12624,12768,12912,13056,13200,13344,13488,13632,13776,13920,14064,14208]; d[71,]=[176,385,595,805,1015,1225,1435,1645,1855,2065,2275,2485,2695,2905,3115,3325,3535,3745,3955,4165,4375,4585,4795,5005,5215,5425,5635,5845,6055,6265,6475,6685,6895,7105,7315,7525,7735,7945,8155,8365,8575,8785,8995,9205,9415,9625,9835,10045,10255,10465,10675,10885,11095,11305,11515,11725,11935,12145,12355,12565,12775,12985,13195,13405,13615,13825,14035,14245,14455,14665,14875,15085,15295,15505,15715,15925,16135,16345,16555,16765,16975,17185,17395,17605,17815,18025,18235,18445,18655,18865,19075,19285,19495,19705,19915,20125,20335,20545,20755]; d[72,]=[97,240,384,528,672,816,960,1104,1248,1392,1536,1680,1824,1968,2112,2256,2400,2544,2688,2832,2976,3120,3264,3408,3552,3696,3840,3984,4128,4272,4416,4560,4704,4848,4992,5136,5280,5424,5568,5712,5856,6000,6144,6288,6432,6576,6720,6864,7008,7152,7296,7440,7584,7728,7872,8016,8160,8304,8448,8592,8736,8880,9024,9168,9312,9456,9600,9744,9888,10032,10176,10320,10464,10608,10752,10896,11040,11184,11328,11472,11616,11760,11904,12048,12192,12336,12480,12624,12768,12912,13056,13200,13344,13488,13632,13776,13920,14064,14208]; d[73,]=[187,408,630,852,1074,1296,1518,1740,1962,2184,2406,2628,2850,3072,3294,3516,3738,3960,4182,4404,4626,4848,5070,5292,5514,5736,5958,6180,6402,6624,6846,7068,7290,7512,7734,7956,8178,8400,8622,8844,9066,9288,9510,9732,9954,10176,10398,10620,10842,11064,11286,11508,11730,11952,12174,12396,12618,12840,13062,13284,13506,13728,13950,14172,14394,14616,14838,15060,15282,15504,15726,15948,16170,16392,16614,16836,17058,17280,17502,17724,17946,18168,18390,18612,18834,19056,19278,19500,19722,19944,20166,20388,20610,20832,21054,21276,21498,21720,21942]; d[74,]=[136,306,477,648,819,990,1161,1332,1503,1674,1845,2016,2187,2358,2529,2700,2871,3042,3213,3384,3555,3726,3897,4068,4239,4410,4581,4752,4923,5094,5265,5436,5607,5778,5949,6120,6291,6462,6633,6804,6975,7146,7317,7488,7659,7830,8001,8172,8343,8514,8685,8856,9027,9198,9369,9540,9711,9882,10053,10224,10395,10566,10737,10908,11079,11250,11421,11592,11763,11934,12105,12276,12447,12618,12789,12960,13131,13302,13473,13644,13815,13986,14157,14328,14499,14670,14841,15012,15183,15354,15525,15696,15867,16038,16209,16380,16551,16722,16893]; d[75,]=[145,344,544,744,944,1144,1344,1544,1744,1944,2144,2344,2544,2744,2944,3144,3344,3544,3744,3944,4144,4344,4544,4744,4944,5144,5344,5544,5744,5944,6144,6344,6544,6744,6944,7144,7344,7544,7744,7944,8144,8344,8544,8744,8944,9144,9344,9544,9744,9944,10144,10344,10544,10744,10944,11144,11344,11544,11744,11944,12144,12344,12544,12744,12944,13144,13344,13544,13744,13944,14144,14344,14544,14744,14944,15144,15344,15544,15744,15944,16144,16344,16544,16744,16944,17144,17344,17544,17744,17944,18144,18344,18544,18744,18944,19144,19344,19544,19744]; d[76,]=[136,315,495,675,855,1035,1215,1395,1575,1755,1935,2115,2295,2475,2655,2835,3015,3195,3375,3555,3735,3915,4095,4275,4455,4635,4815,4995,5175,5355,5535,5715,5895,6075,6255,6435,6615,6795,6975,7155,7335,7515,7695,7875,8055,8235,8415,8595,8775,8955,9135,9315,9495,9675,9855,10035,10215,10395,10575,10755,10935,11115,11295,11475,11655,11835,12015,12195,12375,12555,12735,12915,13095,13275,13455,13635,13815,13995,14175,14355,14535,14715,14895,15075,15255,15435,15615,15795,15975,16155,16335,16515,16695,16875,17055,17235,17415,17595,17775]; d[77,]=[181,420,660,900,1140,1380,1620,1860,2100,2340,2580,2820,3060,3300,3540,3780,4020,4260,4500,4740,4980,5220,5460,5700,5940,6180,6420,6660,6900,7140,7380,7620,7860,8100,8340,8580,8820,9060,9300,9540,9780,10020,10260,10500,10740,10980,11220,11460,11700,11940,12180,12420,12660,12900,13140,13380,13620,13860,14100,14340,14580,14820,15060,15300,15540,15780,16020,16260,16500,16740,16980,17220,17460,17700,17940,18180,18420,18660,18900,19140,19380,19620,19860,20100,20340,20580,20820,21060,21300,21540,21780,22020,22260,22500,22740,22980,23220,23460,23700]; d[78,]=[121,288,456,624,792,960,1128,1296,1464,1632,1800,1968,2136,2304,2472,2640,2808,2976,3144,3312,3480,3648,3816,3984,4152,4320,4488,4656,4824,4992,5160,5328,5496,5664,5832,6000,6168,6336,6504,6672,6840,7008,7176,7344,7512,7680,7848,8016,8184,8352,8520,8688,8856,9024,9192,9360,9528,9696,9864,10032,10200,10368,10536,10704,10872,11040,11208,11376,11544,11712,11880,12048,12216,12384,12552,12720,12888,13056,13224,13392,13560,13728,13896,14064,14232,14400,14568,14736,14904,15072,15240,15408,15576,15744,15912,16080,16248,16416,16584]; d[79,]=[222,481,741,1001,1261,1521,1781,2041,2301,2561,2821,3081,3341,3601,3861,4121,4381,4641,4901,5161,5421,5681,5941,6201,6461,6721,6981,7241,7501,7761,8021,8281,8541,8801,9061,9321,9581,9841,10101,10361,10621,10881,11141,11401,11661,11921,12181,12441,12701,12961,13221,13481,13741,14001,14261,14521,14781,15041,15301,15561,15821,16081,16341,16601,16861,17121,17381,17641,17901,18161,18421,18681,18941,19201,19461,19721,19981,20241,20501,20761,21021,21281,21541,21801,22061,22321,22581,22841,23101,23361,23621,23881,24141,24401,24661,24921,25181,25441,25701]; d[80,]=[137,328,520,712,904,1096,1288,1480,1672,1864,2056,2248,2440,2632,2824,3016,3208,3400,3592,3784,3976,4168,4360,4552,4744,4936,5128,5320,5512,5704,5896,6088,6280,6472,6664,6856,7048,7240,7432,7624,7816,8008,8200,8392,8584,8776,8968,9160,9352,9544,9736,9928,10120,10312,10504,10696,10888,11080,11272,11464,11656,11848,12040,12232,12424,12616,12808,13000,13192,13384,13576,13768,13960,14152,14344,14536,14728,14920,15112,15304,15496,15688,15880,16072,16264,16456,16648,16840,17032,17224,17416,17608,17800,17992,18184,18376,18568,18760,18952]; d[81,]=[190,432,675,918,1161,1404,1647,1890,2133,2376,2619,2862,3105,3348,3591,3834,4077,4320,4563,4806,5049,5292,5535,5778,6021,6264,6507,6750,6993,7236,7479,7722,7965,8208,8451,8694,8937,9180,9423,9666,9909,10152,10395,10638,10881,11124,11367,11610,11853,12096,12339,12582,12825,13068,13311,13554,13797,14040,14283,14526,14769,15012,15255,15498,15741,15984,16227,16470,16713,16956,17199,17442,17685,17928,18171,18414,18657,18900,19143,19386,19629,19872,20115,20358,20601,20844,21087,21330,21573,21816,22059,22302,22545,22788,23031,23274,23517,23760,24003]; d[82,]=[171,380,590,800,1010,1220,1430,1640,1850,2060,2270,2480,2690,2900,3110,3320,3530,3740,3950,4160,4370,4580,4790,5000,5210,5420,5630,5840,6050,6260,6470,6680,6890,7100,7310,7520,7730,7940,8150,8360,8570,8780,8990,9200,9410,9620,9830,10040,10250,10460,10670,10880,11090,11300,11510,11720,11930,12140,12350,12560,12770,12980,13190,13400,13610,13820,14030,14240,14450,14660,14870,15080,15290,15500,15710,15920,16130,16340,16550,16760,16970,17180,17390,17600,17810,18020,18230,18440,18650,18860,19070,19280,19490,19700,19910,20120,20330,20540,20750]; d[83,]=[247,533,820,1107,1394,1681,1968,2255,2542,2829,3116,3403,3690,3977,4264,4551,4838,5125,5412,5699,5986,6273,6560,6847,7134,7421,7708,7995,8282,8569,8856,9143,9430,9717,10004,10291,10578,10865,11152,11439,11726,12013,12300,12587,12874,13161,13448,13735,14022,14309,14596,14883,15170,15457,15744,16031,16318,16605,16892,17179,17466,17753,18040,18327,18614,18901,19188,19475,19762,20049,20336,20623,20910,21197,21484,21771,22058,22345,22632,22919,23206,23493,23780,24067,24354,24641,24928,25215,25502,25789,26076,26363,26650,26937,27224,27511,27798,28085,28372]; d[84,]=[133,324,516,708,900,1092,1284,1476,1668,1860,2052,2244,2436,2628,2820,3012,3204,3396,3588,3780,3972,4164,4356,4548,4740,4932,5124,5316,5508,5700,5892,6084,6276,6468,6660,6852,7044,7236,7428,7620,7812,8004,8196,8388,8580,8772,8964,9156,9348,9540,9732,9924,10116,10308,10500,10692,10884,11076,11268,11460,11652,11844,12036,12228,12420,12612,12804,12996,13188,13380,13572,13764,13956,14148,14340,14532,14724,14916,15108,15300,15492,15684,15876,16068,16260,16452,16644,16836,17028,17220,17412,17604,17796,17988,18180,18372,18564,18756,18948]; d[85,]=[225,512,800,1088,1376,1664,1952,2240,2528,2816,3104,3392,3680,3968,4256,4544,4832,5120,5408,5696,5984,6272,6560,6848,7136,7424,7712,8000,8288,8576,8864,9152,9440,9728,10016,10304,10592,10880,11168,11456,11744,12032,12320,12608,12896,13184,13472,13760,14048,14336,14624,14912,15200,15488,15776,16064,16352,16640,16928,17216,17504,17792,18080,18368,18656,18944,19232,19520,19808,20096,20384,20672,20960,21248,21536,21824,22112,22400,22688,22976,23264,23552,23840,24128,24416,24704,24992,25280,25568,25856,26144,26432,26720,27008,27296,27584,27872,28160,28448]; d[86,]=[190,420,651,882,1113,1344,1575,1806,2037,2268,2499,2730,2961,3192,3423,3654,3885,4116,4347,4578,4809,5040,5271,5502,5733,5964,6195,6426,6657,6888,7119,7350,7581,7812,8043,8274,8505,8736,8967,9198,9429,9660,9891,10122,10353,10584,10815,11046,11277,11508,11739,11970,12201,12432,12663,12894,13125,13356,13587,13818,14049,14280,14511,14742,14973,15204,15435,15666,15897,16128,16359,16590,16821,17052,17283,17514,17745,17976,18207,18438,18669,18900,19131,19362,19593,19824,20055,20286,20517,20748,20979,21210,21441,21672,21903,22134,22365,22596,22827]; d[87,]=[225,504,784,1064,1344,1624,1904,2184,2464,2744,3024,3304,3584,3864,4144,4424,4704,4984,5264,5544,5824,6104,6384,6664,6944,7224,7504,7784,8064,8344,8624,8904,9184,9464,9744,10024,10304,10584,10864,11144,11424,11704,11984,12264,12544,12824,13104,13384,13664,13944,14224,14504,14784,15064,15344,15624,15904,16184,16464,16744,17024,17304,17584,17864,18144,18424,18704,18984,19264,19544,19824,20104,20384,20664,20944,21224,21504,21784,22064,22344,22624,22904,23184,23464,23744,24024,24304,24584,24864,25144,25424,25704,25984,26264,26544,26824,27104,27384,27664]; d[88,]=[181,420,660,900,1140,1380,1620,1860,2100,2340,2580,2820,3060,3300,3540,3780,4020,4260,4500,4740,4980,5220,5460,5700,5940,6180,6420,6660,6900,7140,7380,7620,7860,8100,8340,8580,8820,9060,9300,9540,9780,10020,10260,10500,10740,10980,11220,11460,11700,11940,12180,12420,12660,12900,13140,13380,13620,13860,14100,14340,14580,14820,15060,15300,15540,15780,16020,16260,16500,16740,16980,17220,17460,17700,17940,18180,18420,18660,18900,19140,19380,19620,19860,20100,20340,20580,20820,21060,21300,21540,21780,22020,22260,22500,22740,22980,23220,23460,23700]; d[89,]=[287,616,946,1276,1606,1936,2266,2596,2926,3256,3586,3916,4246,4576,4906,5236,5566,5896,6226,6556,6886,7216,7546,7876,8206,8536,8866,9196,9526,9856,10186,10516,10846,11176,11506,11836,12166,12496,12826,13156,13486,13816,14146,14476,14806,15136,15466,15796,16126,16456,16786,17116,17446,17776,18106,18436,18766,19096,19426,19756,20086,20416,20746,21076,21406,21736,22066,22396,22726,23056,23386,23716,24046,24376,24706,25036,25366,25696,26026,26356,26686,27016,27346,27676,28006,28336,28666,28996,29326,29656,29986,30316,30646,30976,31306,31636,31966,32296,32626]; d[90,]=[153,368,584,800,1016,1232,1448,1664,1880,2096,2312,2528,2744,2960,3176,3392,3608,3824,4040,4256,4472,4688,4904,5120,5336,5552,5768,5984,6200,6416,6632,6848,7064,7280,7496,7712,7928,8144,8360,8576,8792,9008,9224,9440,9656,9872,10088,10304,10520,10736,10952,11168,11384,11600,11816,12032,12248,12464,12680,12896,13112,13328,13544,13760,13976,14192,14408,14624,14840,15056,15272,15488,15704,15920,16136,16352,16568,16784,17000,17216,17432,17648,17864,18080,18296,18512,18728,18944,19160,19376,19592,19808,20024,20240,20456,20672,20888,21104,21320]; d[91,]=[265,600,936,1272,1608,1944,2280,2616,2952,3288,3624,3960,4296,4632,4968,5304,5640,5976,6312,6648,6984,7320,7656,7992,8328,8664,9000,9336,9672,10008,10344,10680,11016,11352,11688,12024,12360,12696,13032,13368,13704,14040,14376,14712,15048,15384,15720,16056,16392,16728,17064,17400,17736,18072,18408,18744,19080,19416,19752,20088,20424,20760,21096,21432,21768,22104,22440,22776,23112,23448,23784,24120,24456,24792,25128,25464,25800,26136,26472,26808,27144,27480,27816,28152,28488,28824,29160,29496,29832,30168,30504,30840,31176,31512,31848,32184,32520,32856,33192]; d[92,]=[210,473,737,1001,1265,1529,1793,2057,2321,2585,2849,3113,3377,3641,3905,4169,4433,4697,4961,5225,5489,5753,6017,6281,6545,6809,7073,7337,7601,7865,8129,8393,8657,8921,9185,9449,9713,9977,10241,10505,10769,11033,11297,11561,11825,12089,12353,12617,12881,13145,13409,13673,13937,14201,14465,14729,14993,15257,15521,15785,16049,16313,16577,16841,17105,17369,17633,17897,18161,18425,18689,18953,19217,19481,19745,20009,20273,20537,20801,21065,21329,21593,21857,22121,22385,22649,22913,23177,23441,23705,23969,24233,24497,24761,25025,25289,25553,25817,26081]; d[93,]=[261,580,900,1220,1540,1860,2180,2500,2820,3140,3460,3780,4100,4420,4740,5060,5380,5700,6020,6340,6660,6980,7300,7620,7940,8260,8580,8900,9220,9540,9860,10180,10500,10820,11140,11460,11780,12100,12420,12740,13060,13380,13700,14020,14340,14660,14980,15300,15620,15940,16260,16580,16900,17220,17540,17860,18180,18500,18820,19140,19460,19780,20100,20420,20740,21060,21380,21700,22020,22340,22660,22980,23300,23620,23940,24260,24580,24900,25220,25540,25860,26180,26500,26820,27140,27460,27780,28100,28420,28740,29060,29380,29700,30020,30340,30660,30980,31300,31620]; d[94,]=[231,506,782,1058,1334,1610,1886,2162,2438,2714,2990,3266,3542,3818,4094,4370,4646,4922,5198,5474,5750,6026,6302,6578,6854,7130,7406,7682,7958,8234,8510,8786,9062,9338,9614,9890,10166,10442,10718,10994,11270,11546,11822,12098,12374,12650,12926,13202,13478,13754,14030,14306,14582,14858,15134,15410,15686,15962,16238,16514,16790,17066,17342,17618,17894,18170,18446,18722,18998,19274,19550,19826,20102,20378,20654,20930,21206,21482,21758,22034,22310,22586,22862,23138,23414,23690,23966,24242,24518,24794,25070,25346,25622,25898,26174,26450,26726,27002,27278]; d[95,]=[289,648,1008,1368,1728,2088,2448,2808,3168,3528,3888,4248,4608,4968,5328,5688,6048,6408,6768,7128,7488,7848,8208,8568,8928,9288,9648,10008,10368,10728,11088,11448,11808,12168,12528,12888,13248,13608,13968,14328,14688,15048,15408,15768,16128,16488,16848,17208,17568,17928,18288,18648,19008,19368,19728,20088,20448,20808,21168,21528,21888,22248,22608,22968,23328,23688,24048,24408,24768,25128,25488,25848,26208,26568,26928,27288,27648,28008,28368,28728,29088,29448,29808,30168,30528,30888,31248,31608,31968,32328,32688,33048,33408,33768,34128,34488,34848,35208,35568]; d[96,]=[193,448,704,960,1216,1472,1728,1984,2240,2496,2752,3008,3264,3520,3776,4032,4288,4544,4800,5056,5312,5568,5824,6080,6336,6592,6848,7104,7360,7616,7872,8128,8384,8640,8896,9152,9408,9664,9920,10176,10432,10688,10944,11200,11456,11712,11968,12224,12480,12736,12992,13248,13504,13760,14016,14272,14528,14784,15040,15296,15552,15808,16064,16320,16576,16832,17088,17344,17600,17856,18112,18368,18624,18880,19136,19392,19648,19904,20160,20416,20672,20928,21184,21440,21696,21952,22208,22464,22720,22976,23232,23488,23744,24000,24256,24512,24768,25024,25280]; d[97,]=[345,736,1128,1520,1912,2304,2696,3088,3480,3872,4264,4656,5048,5440,5832,6224,6616,7008,7400,7792,8184,8576,8968,9360,9752,10144,10536,10928,11320,11712,12104,12496,12888,13280,13672,14064,14456,14848,15240,15632,16024,16416,16808,17200,17592,17984,18376,18768,19160,19552,19944,20336,20728,21120,21512,21904,22296,22688,23080,23472,23864,24256,24648,25040,25432,25824,26216,26608,27000,27392,27784,28176,28568,28960,29352,29744,30136,30528,30920,31312,31704,32096,32488,32880,33272,33664,34056,34448,34840,35232,35624,36016,36408,36800,37192,37584,37976,38368,38760]; d[98,]=[235,528,822,1116,1410,1704,1998,2292,2586,2880,3174,3468,3762,4056,4350,4644,4938,5232,5526,5820,6114,6408,6702,6996,7290,7584,7878,8172,8466,8760,9054,9348,9642,9936,10230,10524,10818,11112,11406,11700,11994,12288,12582,12876,13170,13464,13758,14052,14346,14640,14934,15228,15522,15816,16110,16404,16698,16992,17286,17580,17874,18168,18462,18756,19050,19344,19638,19932,20226,20520,20814,21108,21402,21696,21990,22284,22578,22872,23166,23460,23754,24048,24342,24636,24930,25224,25518,25812,26106,26400,26694,26988,27282,27576,27870,28164,28458,28752,29046]; d[99,]=[281,640,1000,1360,1720,2080,2440,2800,3160,3520,3880,4240,4600,4960,5320,5680,6040,6400,6760,7120,7480,7840,8200,8560,8920,9280,9640,10000,10360,10720,11080,11440,11800,12160,12520,12880,13240,13600,13960,14320,14680,15040,15400,15760,16120,16480,16840,17200,17560,17920,18280,18640,19000,19360,19720,20080,20440,20800,21160,21520,21880,22240,22600,22960,23320,23680,24040,24400,24760,25120,25480,25840,26200,26560,26920,27280,27640,28000,28360,28720,29080,29440,29800,30160,30520,30880,31240,31600,31960,32320,32680,33040,33400,33760,34120,34480,34840,35200,35560]; d[100,]=[231,530,830,1130,1430,1730,2030,2330,2630,2930,3230,3530,3830,4130,4430,4730,5030,5330,5630,5930,6230,6530,6830,7130,7430,7730,8030,8330,8630,8930,9230,9530,9830,10130,10430,10730,11030,11330,11630,11930,12230,12530,12830,13130,13430,13730,14030,14330,14630,14930,15230,15530,15830,16130,16430,16730,17030,17330,17630,17930,18230,18530,18830,19130,19430,19730,20030,20330,20630,20930,21230,21530,21830,22130,22430,22730,23030,23330,23630,23930,24230,24530,24830,25130,25430,25730,26030,26330,26630,26930,27230,27530,27830,28130,28430,28730,29030,29330,29630]; }