File content as of revision 0:647dde9749db:

short gamma[4096] = {0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,7,
7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,13,13,
13,13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,16,16,16,16,16,16,16,17,17,17,17,17,17,17,17,17,17,17,18,18,18,18,18,18,
18,18,18,18,18,19,19,19,19,19,19,19,19,19,19,20,20,20,20,20,20,20,20,20,20,20,21,21,21,21,21,21,21,21,21,21,21,22,22,22,22,22,22,22,22,22,22,23,23,23,23,23,23,23,23,23,23,24,24,24,
24,24,24,24,24,24,24,25,25,25,25,25,25,25,25,25,25,26,26,26,26,26,26,26,26,26,26,27,27,27,27,27,27,27,27,27,27,28,28,28,28,28,28,28,28,28,28,29,29,29,29,29,29,29,29,29,29,30,30,30,
30,30,30,30,30,30,31,31,31,31,31,31,31,31,31,31,32,32,32,32,32,32,32,32,32,33,33,33,33,33,33,33,33,33,34,34,34,34,34,34,34,34,34,34,35,35,35,35,35,35,35,35,35,36,36,36,36,36,36,36,
36,36,37,37,37,37,37,37,37,37,37,38,38,38,38,38,38,38,38,38,39,39,39,39,39,39,39,39,40,40,40,40,40,40,40,40,40,41,41,41,41,41,41,41,41,41,42,42,42,42,42,42,42,42,42,43,43,43,43,43,
43,43,43,44,44,44,44,44,44,44,44,44,45,45,45,45,45,45,45,45,46,46,46,46,46,46,46,46,47,47,47,47,47,47,47,47,48,48,48,48,48,48,48,48,48,49,49,49,49,49,49,49,49,50,50,50,50,50,50,50,
50,51,51,51,51,51,51,51,51,52,52,52,52,52,52,52,52,53,53,53,53,53,53,53,53,54,54,54,54,54,54,54,54,55,55,55,55,55,55,55,56,56,56,56,56,56,56,56,57,57,57,57,57,57,57,57,58,58,58,58,
58,58,58,59,59,59,59,59,59,59,59,60,60,60,60,60,60,60,61,61,61,61,61,61,61,61,62,62,62,62,62,62,62,63,63,63,63,63,63,63,64,64,64,64,64,64,64,64,65,65,65,65,65,65,65,66,66,66,66,66,
66,66,67,67,67,67,67,67,67,68,68,68,68,68,68,68,69,69,69,69,69,69,69,70,70,70,70,70,70,70,71,71,71,71,71,71,71,72,72,72,72,72,72,72,73,73,73,73,73,73,73,74,74,74,74,74,74,74,75,75,
75,75,75,75,76,76,76,76,76,76,76,77,77,77,77,77,77,77,78,78,78,78,78,78,79,79,79,79,79,79,79,80,80,80,80,80,80,81,81,81,81,81,81,81,82,82,82,82,82,82,83,83,83,83,83,83,83,84,84,84,
84,84,84,85,85,85,85,85,85,86,86,86,86,86,86,86,87,87,87,87,87,87,88,88,88,88,88,88,89,89,89,89,89,89,90,90,90,90,90,90,91,91,91,91,91,91,92,92,92,92,92,92,92,93,93,93,93,93,93,94,
94,94,94,94,94,95,95,95,95,95,95,96,96,96,96,96,97,97,97,97,97,97,98,98,98,98,98,98,99,99,99,99,99,99,100,100,100,100,100,100,101,101,101,101,101,101,102,102,102,102,102,103,103,103,
103,103,103,104,104,104,104,104,104,105,105,105,105,105,106,106,106,106,106,106,107,107,107,107,107,108,108,108,108,108,108,109,109,109,109,109,110,110,110,110,110,110,111,111,111,
111,111,112,112,112,112,112,112,113,113,113,113,113,114,114,114,114,114,114,115,115,115,115,115,116,116,116,116,116,117,117,117,117,117,118,118,118,118,118,118,119,119,119,119,119,
120,120,120,120,120,121,121,121,121,121,122,122,122,122,122,123,123,123,123,123,123,124,124,124,124,124,125,125,125,125,125,126,126,126,126,126,127,127,127,127,127,128,128,128,128,
128,129,129,129,129,129,130,130,130,130,130,131,131,131,131,131,132,132,132,132,132,133,133,133,133,134,134,134,134,134,135,135,135,135,135,136,136,136,136,136,137,137,137,137,137,
138,138,138,138,139,139,139,139,139,140,140,140,140,140,141,141,141,141,141,142,142,142,142,143,143,143,143,143,144,144,144,144,144,145,145,145,145,146,146,146,146,146,147,147,147,
147,148,148,148,148,148,149,149,149,149,150,150,150,150,150,151,151,151,151,152,152,152,152,152,153,153,153,153,154,154,154,154,154,155,155,155,155,156,156,156,156,156,157,157,157,
157,158,158,158,158,159,159,159,159,159,160,160,160,160,161,161,161,161,162,162,162,162,162,163,163,163,163,164,164,164,164,165,165,165,165,166,166,166,166,166,167,167,167,167,168,
168,168,168,169,169,169,169,170,170,170,170,171,171,171,171,172,172,172,172,173,173,173,173,173,174,174,174,174,175,175,175,175,176,176,176,176,177,177,177,177,178,178,178,178,179,
179,179,179,180,180,180,180,181,181,181,181,182,182,182,182,183,183,183,183,184,184,184,184,185,185,185,186,186,186,186,187,187,187,187,188,188,188,188,189,189,189,189,190,190,190,
190,191,191,191,191,192,192,192,193,193,193,193,194,194,194,194,195,195,195,195,196,196,196,196,197,197,197,198,198,198,198,199,199,199,199,200,200,200,201,201,201,201,202,202,202,
202,203,203,203,204,204,204,204,205,205,205,205,206,206,206,207,207,207,207,208,208,208,208,209,209,209,210,210,210,210,211,211,211,212,212,212,212,213,213,213,214,214,214,214,215,
215,215,216,216,216,216,217,217,217,218,218,218,218,219,219,219,220,220,220,220,221,221,221,222,222,222,222,223,223,223,224,224,224,225,225,225,225,226,226,226,227,227,227,228,228,
228,228,229,229,229,230,230,230,230,231,231,231,232,232,232,233,233,233,234,234,234,234,235,235,235,236,236,236,237,237,237,237,238,238,238,239,239,239,240,240,240,241,241,241,241,
242,242,242,243,243,243,244,244,244,245,245,245,246,246,246,247,247,247,247,248,248,248,249,249,249,250,250,250,251,251,251,252,252,252,253,253,253,254,254,254,255,255,255,255,256,
256,256,257,257,257,258,258,258,259,259,259,260,260,260,261,261,261,262,262,262,263,263,263,264,264,264,265,265,265,266,266,266,267,267,267,268,268,268,269,269,269,270,270,270,271,
271,271,272,272,272,273,273,273,274,274,275,275,275,276,276,276,277,277,277,278,278,278,279,279,279,280,280,280,281,281,281,282,282,282,283,283,284,284,284,285,285,285,286,286,286,
287,287,287,288,288,289,289,289,290,290,290,291,291,291,292,292,292,293,293,294,294,294,295,295,295,296,296,296,297,297,298,298,298,299,299,299,300,300,300,301,301,302,302,302,303,
303,303,304,304,305,305,305,306,306,306,307,307,308,308,308,309,309,309,310,310,311,311,311,312,312,312,313,313,314,314,314,315,315,316,316,316,317,317,317,318,318,319,319,319,320,
320,321,321,321,322,322,322,323,323,324,324,324,325,325,326,326,326,327,327,328,328,328,329,329,330,330,330,331,331,332,332,332,333,333,334,334,334,335,335,336,336,336,337,337,338,
338,338,339,339,340,340,340,341,341,342,342,342,343,343,344,344,345,345,345,346,346,347,347,347,348,348,349,349,349,350,350,351,351,352,352,352,353,353,354,354,355,355,355,356,356,
357,357,357,358,358,359,359,360,360,360,361,361,362,362,363,363,363,364,364,365,365,366,366,366,367,367,368,368,369,369,370,370,370,371,371,372,372,373,373,373,374,374,375,375,376,
376,377,377,377,378,378,379,379,380,380,381,381,381,382,382,383,383,384,384,385,385,386,386,386,387,387,388,388,389,389,390,390,391,391,391,392,392,393,393,394,394,395,395,396,396,
396,397,397,398,398,399,399,400,400,401,401,402,402,403,403,403,404,404,405,405,406,406,407,407,408,408,409,409,410,410,411,411,412,412,412,413,413,414,414,415,415,416,416,417,417,
418,418,419,419,420,420,421,421,422,422,423,423,424,424,425,425,426,426,427,427,428,428,428,429,429,430,430,431,431,432,432,433,433,434,434,435,435,436,436,437,437,438,438,439,439,
440,440,441,441,442,443,443,444,444,445,445,446,446,447,447,448,448,449,449,450,450,451,451,452,452,453,453,454,454,455,455,456,456,457,457,458,458,459,460,460,461,461,462,462,463,
463,464,464,465,465,466,466,467,467,468,469,469,470,470,471,471,472,472,473,473,474,474,475,475,476,477,477,478,478,479,479,480,480,481,481,482,483,483,484,484,485,485,486,486,487,
487,488,489,489,490,490,491,491,492,492,493,494,494,495,495,496,496,497,497,498,499,499,500,500,501,501,502,503,503,504,504,505,505,506,507,507,508,508,509,509,510,511,511,512,512,
513,513,514,515,515,516,516,517,517,518,519,519,520,520,521,522,522,523,523,524,524,525,526,526,527,527,528,529,529,530,530,531,532,532,533,533,534,535,535,536,536,537,538,538,539,
539,540,541,541,542,542,543,544,544,545,545,546,547,547,548,548,549,550,550,551,552,552,553,553,554,555,555,556,556,557,558,558,559,560,560,561,561,562,563,563,564,565,565,566,566,
567,568,568,569,570,570,571,571,572,573,573,574,575,575,576,577,577,578,578,579,580,580,581,582,582,583,584,584,585,586,586,587,587,588,589,589,590,591,591,592,593,593,594,595,595,
596,597,597,598,599,599,600,601,601,602,603,603,604,605,605,606,607,607,608,609,609,610,611,611,612,613,613,614,615,615,616,617,617,618,619,619,620,621,621,622,623,623,624,625,626,
626,627,628,628,629,630,630,631,632,632,633,634,635,635,636,637,637,638,639,639,640,641,641,642,643,644,644,645,646,646,647,648,649,649,650,651,651,652,653,654,654,655,656,656,657,
658,659,659,660,661,661,662,663,664,664,665,666,666,667,668,669,669,670,671,672,672,673,674,674,675,676,677,677,678,679,680,680,681,682,683,683,684,685,686,686,687,688,689,689,690,
691,692,692,693,694,695,695,696,697,698,698,699,700,701,701,702,703,704,704,705,706,707,707,708,709,710,711,711,712,713,714,714,715,716,717,718,718,719,720,721,721,722,723,724,725,
725,726,727,728,728,729,730,731,732,732,733,734,735,736,736,737,738,739,740,740,741,742,743,744,744,745,746,747,748,748,749,750,751,752,752,753,754,755,756,756,757,758,759,760,761,
761,762,763,764,765,765,766,767,768,769,770,770,771,772,773,774,775,775,776,777,778,779,780,780,781,782,783,784,785,785,786,787,788,789,790,791,791,792,793,794,795,796,796,797,798,
799,800,801,802,802,803,804,805,806,807,808,809,809,810,811,812,813,814,815,815,816,817,818,819,820,821,822,822,823,824,825,826,827,828,829,830,830,831,832,833,834,835,836,837,838,
838,839,840,841,842,843,844,845,846,846,847,848,849,850,851,852,853,854,855,856,856,857,858,859,860,861,862,863,864,865,866,867,867,868,869,870,871,872,873,874,875,876,877,878,879,
880,880,881,882,883,884,885,886,887,888,889,890,891,892,893,894,895,896,897,897,898,899,900,901,902,903,904,905,906,907,908,909,910,911,912,913,914,915,916,917,918,919,920,921,922,
923,923,924,925,926,927,928,929,930,931,932,933,934,935,936,937,938,939,940,941,942,943,944,945,946,947,948,949,950,951,952,953,954,955,956,957,958,959,960,961,962,963,964,965,966,
967,968,969,970,972,973,974,975,976,977,978,979,980,981,982,983,984,985,986,987,988,989,990,991,992,993,994,995,996,997,998,1000,1001,1002,1003,1004,1005,1006,1007,1008,1009,1010,
1011,1012,1013,1014,1015,1016,1018,1019,1020,1021,1022,1023,1024,1025,1026,1027,1028,1029,1030,1032,1033,1034,1035,1036,1037,1038,1039,1040,1041,1042,1044,1045,1046,1047,1048,1049,
1050,1051,1052,1053,1055,1056,1057,1058,1059,1060,1061,1062,1063,1065,1066,1067,1068,1069,1070,1071,1072,1073,1075,1076,1077,1078,1079,1080,1081,1082,1084,1085,1086,1087,1088,1089,
1090,1092,1093,1094,1095,1096,1097,1098,1100,1101,1102,1103,1104,1105,1107,1108,1109,1110,1111,1112,1113,1115,1116,1117,1118,1119,1120,1122,1123,1124,1125,1126,1128,1129,1130,1131,
1132,1133,1135,1136,1137,1138,1139,1141,1142,1143,1144,1145,1146,1148,1149,1150,1151,1152,1154,1155,1156,1157,1158,1160,1161,1162,1163,1165,1166,1167,1168,1169,1171,1172,1173,1174,
1175,1177,1178,1179,1180,1182,1183,1184,1185,1187,1188,1189,1190,1192,1193,1194,1195,1196,1198,1199,1200,1201,1203,1204,1205,1206,1208,1209,1210,1211,1213,1214,1215,1217,1218,1219,
1220,1222,1223,1224,1225,1227,1228,1229,1230,1232,1233,1234,1236,1237,1238,1239,1241,1242,1243,1245,1246,1247,1249,1250,1251,1252,1254,1255,1256,1258,1259,1260,1262,1263,1264,1265,
1267,1268,1269,1271,1272,1273,1275,1276,1277,1279,1280,1281,1283,1284,1285,1287,1288,1289,1291,1292,1293,1295,1296,1297,1299,1300,1301,1303,1304,1305,1307,1308,1309,1311,1312,1313,
1315,1316,1318,1319,1320,1322,1323,1324,1326,1327,1329,1330,1331,1333,1334,1335,1337,1338,1340,1341,1342,1344,1345,1346,1348,1349,1351,1352,1353,1355,1356,1358,1359,1360,1362,1363,
1365,1366,1367,1369,1370,1372,1373,1375,1376,1377,1379,1380,1382,1383,1385,1386,1387,1389,1390,1392,1393,1395,1396,1397,1399,1400,1402,1403,1405,1406,1408,1409,1410,1412,1413,1415,
1416,1418,1419,1421,1422,1424,1425,1426,1428,1429,1431,1432,1434,1435,1437,1438,1440,1441,1443,1444,1446,1447,1449,1450,1452,1453,1455,1456,1458,1459,1461,1462,1464,1465,1467,1468,
1470,1471,1473,1474,1476,1477,1479,1480,1482,1483,1485,1486,1488,1489,1491,1493,1494,1496,1497,1499,1500,1502,1503,1505,1506,1508,1509,1511,1513,1514,1516,1517,1519,1520,1522,1523,
1525,1527,1528,1530,1531,1533,1534,1536,1538,1539,1541,1542,1544,1546,1547,1549,1550,1552,1553,1555,1557,1558,1560,1561,1563,1565,1566,1568,1569,1571,1573,1574,1576,1578,1579,1581,
1582,1584,1586,1587,1589,1591,1592,1594,1595,1597,1599,1600,1602,1604,1605,1607,1609,1610,1612,1613,1615,1617,1618,1620,1622,1623,1625,1627,1628,1630,1632,1633,1635,1637,1638,1640,
1642,1643,1645,1647,1648,1650,1652,1654,1655,1657,1659,1660,1662,1664,1665,1667,1669,1671,1672,1674,1676,1677,1679,1681,1683,1684,1686,1688,1689,1691,1693,1695,1696,1698,1700,1702,
1703,1705,1707,1709,1710,1712,1714,1715,1717,1719,1721,1723,1724,1726,1728,1730,1731,1733,1735,1737,1738,1740,1742,1744,1746,1747,1749,1751,1753,1754,1756,1758,1760,1762,1763,1765,
1767,1769,1771,1772,1774,1776,1778,1780,1781,1783,1785,1787,1789,1791,1792,1794,1796,1798,1800,1802,1803,1805,1807,1809,1811,1813,1814,1816,1818,1820,1822,1824,1826,1827,1829,1831,
1833,1835,1837,1839,1840,1842,1844,1846,1848,1850,1852,1854,1856,1857,1859,1861,1863,1865,1867,1869,1871,1873,1874,1876,1878,1880,1882,1884,1886,1888,1890,1892,1894,1896,1897,1899,
1901,1903,1905,1907,1909,1911,1913,1915,1917,1919,1921,1923,1925,1927,1929,1931,1933,1934,1936,1938,1940,1942,1944,1946,1948,1950,1952,1954,1956,1958,1960,1962,1964,1966,1968,1970,
1972,1974,1976,1978,1980,1982,1984,1986,1988,1990,1992,1994,1996,1998,2000,2002,2004,2006,2008,2011,2013,2015,2017,2019,2021,2023,2025,2027,2029,2031,2033,2035,2037,2039,2041,2043,
2045,2048,2050,2052,2054,2056,2058,2060,2062,2064,2066,2068,2071,2073,2075,2077,2079,2081,2083,2085,2087,2089,2092,2094,2096,2098,2100,2102,2104,2106,2109,2111,2113,2115,2117,2119,
2121,2124,2126,2128,2130,2132,2134,2137,2139,2141,2143,2145,2147,2150,2152,2154,2156,2158,2160,2163,2165,2167,2169,2171,2174,2176,2178,2180,2182,2185,2187,2189,2191,2193,2196,2198,
2200,2202,2205,2207,2209,2211,2214,2216,2218,2220,2222,2225,2227,2229,2231,2234,2236,2238,2241,2243,2245,2247,2250,2252,2254,2256,2259,2261,2263,2266,2268,2270,2272,2275,2277,2279,
2282,2284,2286,2289,2291,2293,2295,2298,2300,2302,2305,2307,2309,2312,2314,2316,2319,2321,2323,2326,2328,2331,2333,2335,2338,2340,2342,2345,2347,2349,2352,2354,2357,2359,2361,2364,
2366,2368,2371,2373,2376,2378,2380,2383,2385,2388,2390,2392,2395,2397,2400,2402,2405,2407,2409,2412,2414,2417,2419,2422,2424,2426,2429,2431,2434,2436,2439,2441,2444,2446,2449,2451,
2453,2456,2458,2461,2463,2466,2468,2471,2473,2476,2478,2481,2483,2486,2488,2491,2493,2496,2498,2501,2503,2506,2508,2511,2513,2516,2519,2521,2524,2526,2529,2531,2534,2536,2539,2541,
2544,2547,2549,2552,2554,2557,2559,2562,2565,2567,2570,2572,2575,2578,2580,2583,2585,2588,2591,2593,2596,2598,2601,2604,2606,2609,2611,2614,2617,2619,2622,2625,2627,2630,2633,2635,
2638,2640,2643,2646,2648,2651,2654,2656,2659,2662,2664,2667,2670,2673,2675,2678,2681,2683,2686,2689,2691,2694,2697,2700,2702,2705,2708,2710,2713,2716,2719,2721,2724,2727,2730,2732,
2735,2738,2740,2743,2746,2749,2752,2754,2757,2760,2763,2765,2768,2771,2774,2777,2779,2782,2785,2788,2790,2793,2796,2799,2802,2805,2807,2810,2813,2816,2819,2821,2824,2827,2830,2833,
2836,2838,2841,2844,2847,2850,2853,2856,2858,2861,2864,2867,2870,2873,2876,2879,2882,2884,2887,2890,2893,2896,2899,2902,2905,2908,2911,2913,2916,2919,2922,2925,2928,2931,2934,2937,
2940,2943,2946,2949,2952,2955,2958,2961,2964,2967,2969,2972,2975,2978,2981,2984,2987,2990,2993,2996,2999,3002,3005,3008,3011,3014,3017,3021,3024,3027,3030,3033,3036,3039,3042,3045,
3048,3051,3054,3057,3060,3063,3066,3069,3072,3075,3079,3082,3085,3088,3091,3094,3097,3100,3103,3106,3110,3113,3116,3119,3122,3125,3128,3131,3134,3138,3141,3144,3147,3150,3153,3157,
3160,3163,3166,3169,3172,3176,3179,3182,3185,3188,3191,3195,3198,3201,3204,3207,3211,3214,3217,3220,3224,3227,3230,3233,3236,3240,3243,3246,3249,3253,3256,3259,3262,3266,3269,3272,
3276,3279,3282,3285,3289,3292,3295,3299,3302,3305,3308,3312,3315,3318,3322,3325,3328,3332,3335,3338,3342,3345,3348,3352,3355,3358,3362,3365,3368,3372,3375,3379,3382,3385,3389,3392,
3396,3399,3402,3406,3409,3413,3416,3419,3423,3426,3430,3433,3436,3440,3443,3447,3450,3454,3457,3461,3464,3467,3471,3474,3478,3481,3485,3488,3492,3495,3499,3502,3506,3509,3513,3516,
3520,3523,3527,3530,3534,3537,3541,3544,3548,3552,3555,3559,3562,3566,3569,3573,3576,3580,3584,3587,3591,3594,3598,3602,3605,3609,3612,3616,3620,3623,3627,3630,3634,3638,3641,3645,
3649,3652,3656,3659,3663,3667,3670,3674,3678,3681,3685,3689,3692,3696,3700,3704,3707,3711,3715,3718,3722,3726,3729,3733,3737,3741,3744,3748,3752,3756,3759,3763,3767,3771,3774,3778,
3782,3786,3789,3793,3797,3801,3805,3808,3812,3816,3820,3824,3827,3831,3835,3839,3843,3846,3850,3854,3858,3862,3866,3870,3873,3877,3881,3885,3889,3893,3897,3900,3904,3908,3912,3916,
3920,3924,3928,3932,3936,3940,3943,3947,3951,3955,3959,3963,3967,3971,3975,3979,3983,3987,3991,3995,3999,4003,4007,4011,4015,4019,4023,4027,4031,4035,4039,4043,4047,4051,4055,4059,
4063,4067,4071,4075,4079,4083,4087,4091,4095};