2      904799
                    4      904902
                    6     1611801
                    8      714218
                   10      924572
                   12     1187038
                   14      654577
                   16      492056
                   18      894050
                   20      488461
                   22      419461
                   24      633134
                   26      299684
                   28      326353
                   30      586446
                   32      184393
                   34      193737
                   36      316344
                   38      148333
                   40      174915
                   42      258191
                   44      105749
                   46       90993
                   48      155803
                   50       88729
                   52       66865
                   54      111117
                   56       57507
                   58       49304
                   60      100898
                   62       31341
                   64       32064
                   66       59121
                   68       23992
                   70       34068
                   72       34143
                   74       17214
                   76       14727
                   78       28655
                   80       14640
                   82       10368
                   84       20971
                   86        7407
                   88        7786
                   90       15621
                   92        5218
                   94        4875
                   96        8357
                   98        4366
                  100        4567
                  102        6092
                  104        2744
                  106        2398
                  108        4158
                  110        2460
                  112        1937
                  114        3000
                  116        1322
                  118        1154
                  120        2534
                  122         809
                  124         826
                  126        1569
                  128         536
                  130         723
                  132         929
                  134         412
                  136         342
                  138         691
                  140         377
                  142         258
                  144         424
                  146         180
                  148         193
                  150         396
                  152         127
                  154         154
                  156         211
                  158          86
                  160          96
                  162         134
                  164          68
                  166          42
                  168         114
                  170          45
                  172          43
                  174          72
                  176          26
                  178          26
                  180          50
                  182          18
                  184          20
                  186          29
                  188           8
                  190          20
                  192          17
                  194           5
                  196          11
                  198          15
                  200           5
                  202           9
                  204           9
                  206           6
                  208           3
                  210          10
                  212           3
                  214           0
                  216           4
                  218           4
                  220           3
                  222           3
                  224           1
                  226           1
                  228           0
                  230           0
                  232           1
                  234           4
                  236           0
                  238           0
                  240           1
                  242           2
                  244           0
                  246           0
                  248           2
                  250           3
                  252           0
                  254           0
                  256           0
                  258           0
                  260           0
                  262           0
                  264           0
                  266           0
                  268           0
                  270           0
                  272           0
                  274           0
                  276           0
                  278           0
                  280           0
                  282           1
                  284           0
                  286           0
                  288           0
                  290           0
                  292           0
                  294           0
                  296           0
                  298           0
                  300           0
                  302           0
                  304           0
                  306           0
                  308           0
                  310           0
                  312           0
                  314           0
                  316           0
                  318           0
                  320           0
                  322           0
                  324           0
                  326           0
                  328           0
                  330           0
                  332           0
                  334           0
                  336           0
                  338           0
                  340           0
                  342           0
                  344           0
                  346           0
                  348           0
                  350           0
                  352           0
                  354           0
                  356           0
                  358           0
                  360           0
                  362           0
                  364           0
                  366           0
                  368           0
                  370           0
                  372           0
                  374           0
                  376           0
                  378           0
                  380           0
                  382           0
                  384           0
                  386           0
                  388           0
                  390           0
                  392           0
                  394           0
                  396           0
                  398           0
                  400           0
                  402           0
                  404           0
                  406           0
                  408           0
                  410           0
                  412           0
                  414           0
                  416           0
                  418           0
                  420           0
                  422           0
                  424           0
                  426           0
                  428           0
                  430           0
                  432           0
                  434           0
                  436           0
                  438           0
                  440           0
                  442           0
                  444           0
                  446           0
                  448           0
                  450           0
                  452           0
                  454           0
                  456           0
                  458           0
                  460           0
                  462           0
                  464           0
                  466           0
                  468           0
                  470           0
                  472           0
                  474           0
                  476           0
                  478           0
                  480           0
                  482           0
                  484           0
                  486           0
                  488           0
                  490           0
                  492           0
                  494           0
                  496           0
                  498           0
                  500           0
                  502           0
                  504           0
                  506           0
                  508           0
                  510           0
                  512           0
                  514           0
                  516           0
                  518           0
                  520           0
                  522           0
                  524           0
                  526           0
                  528           0
                  530           0
                  532           0
                  534           0
                  536           0
                  538           0
                  540           0
                  542           0
                  544           0
                  546           0
                  548           0
                  550           0
                  552           0
                  554           0
                  556           0
                  558           0
                  560           0
                  562           0
                  564           0
                  566           0
                  568           0
                  570           0
                  572           0
                  574           0
                  576           0
                  578           0
                  580           0
                  582           0
                  584           0
                  586           0
                  588           0
                  590           0
                  592           0
                  594           0
                  596           0
                  598           0
                  600           0
                  602           0
                  604           0
                  606           0
                  608           0
                  610           0
                  612           0
                  614           0
                  616           0
                  618           0
                  620           0
                  622           0
                  624           0
                  626           0
                  628           0
                  630           0
                  632           0
                  634           0
                  636           0
                  638           0
                  640           0
                  642           0
                  644           0
                  646           0
                  648           0
                  650           0
                  652           0
                  654           0
                  656           0
                  658           0
                  660           0
                  662           0
                  664           0
                  666           0
                  668           0
                  670           0
                  672           0
                  674           0
                  676           0
                  678           0
                  680           0
                  682           0
                  684           0
                  686           0
                  688           0
                  690           0
                  692           0
                  694           0
                  696           0
                  698           0
                  700           0
                  702           0
                  704           0
                  706           0
                  708           0
                  710           0
                  712           0
                  714           0
                  716           0
                  718           0
                  720           0
                  722           0
                  724           0
                  726           0
                  728           0
                  730           0
                  732           0
                  734           0
                  736           0
                  738           0
                  740           0
                  742           0
                  744           0
                  746           0
                  748           0
                  750           0
                  752           0
                  754           0
                  756           0
                  758           0
                  760           0
                  762           0
                  764           0
                  766           0
                  768           0
                  770           0
                  772           0
                  774           0
                  776           0
                  778           0
                  780           0
                  782           0
                  784           0
                  786           0
                  788           0
                  790           0
                  792           0
                  794           0
                  796           0
                  798           0
                  800           0
                  802           0
                  804           0
                  806           0
                  808           0
                  810           0
                  812           0
                  814           0
                  816           0
                  818           0
                  820           0
                  822           0
                  824           0
                  826           0
                  828           0
                  830           0
                  832           0
                  834           0
                  836           0
                  838           0
                  840           0
                  842           0
                  844           0
                  846           0
                  848           0
                  850           0
                  852           0
                  854           0
                  856           0
                  858           0
                  860           0
                  862           0
                  864           0
                  866           0
                  868           0
                  870           0
                  872           0
                  874           0
                  876           0
                  878           0
                  880           0
                  882           0
                  884           0
                  886           0
                  888           0
                  890           0
                  892           0
                  894           0
                  896           0
                  898           0
                  900           0
                  902           0
                  904           0
                  906           0
                  908           0
                  910           0
                  912           0
                  914           0
                  916           0
                  918           0
                  920           0
                  922           0
                  924           0
                  926           0
                  928           0
                  930           0
                  932           0
                  934           0
                  936           0
                  938           0
                  940           0
                  942           0
                  944           0
                  946           0
                  948           0
                  950           0
                  952           0
                  954           0
                  956           0
                  958           0
                  960           0
                  962           0
                  964           0
                  966           0
                  968           0
                  970           0
                  972           0
                  974           0
                  976           0
                  978           0
                  980           0
                  982           0
                  984           0
                  986           0
                  988           0
                  990           0
                  992           0
                  994           0
                  996           0
                  998           0
                 1000           0
                 1002           0
                 1004           0
                 1006           0
                 1008           0
                 1010           0
                 1012           0
                 1014           0
                 1016           0
                 1018           0
                 1020           0
                 1022           0
                 1024           0
                 1026           0
                 1028           0
                 1030           0
                 1032           0
                 1034           0
                 1036           0
                 1038           0
                 1040           0
                 1042           0
                 1044           0
                 1046           0
                 1048           0
                 1050           0
                 1052           0
                 1054           0
                 1056           0
                 1058           0
                 1060           0
                 1062           0
                 1064           0
                 1066           0
                 1068           0
                 1070           0
                 1072           0
                 1074           0
                 1076           0
                 1078           0
                 1080           0
                 1082           0
                 1084           0
                 1086           0
                 1088           0
                 1090           0
                 1092           0
                 1094           0
                 1096           0
                 1098           0
                 1100           0
                 1102           0
                 1104           0
                 1106           0
                 1108           0
                 1110           0
                 1112           0
                 1114           0
                 1116           0
                 1118           0
                 1120           0
                 1122           0
                 1124           0
                 1126           0
                 1128           0
                 1130           0
                 1132           0
                 1134           0
                 1136           0
                 1138           0
                 1140           0
                 1142           0
                 1144           0
                 1146           0
                 1148           0
                 1150           0
                 1152           0
                 1154           0
                 1156           0
                 1158           0
                 1160           0
                 1162           0
                 1164           0
                 1166           0
                 1168           0
                 1170           0
                 1172           0
                 1174           0
                 1176           0
                 1178           0
                 1180           0
                 1182           0
                 1184           0
                 1186           0
                 1188           0
                 1190           0
                 1192           0
                 1194           0
                 1196           0
                 1198           0
                 1200           0
                 1202           0
                 1204           0
                 1206           0
                 1208           0
                 1210           0
                 1212           0
                 1214           0
                 1216           0
                 1218           0
                 1220           0
                 1222           0
                 1224           0
                 1226           0
                 1228           0
                 1230           0
                 1232           0
                 1234           0
                 1236           0
                 1238           0
                 1240           0
                 1242           0
                 1244           0
                 1246           0
                 1248           0
                 1250           0
                 1252           0
                 1254           0
                 1256           0
                 1258           0
                 1260           0
                 1262           0
                 1264           0
                 1266           0
                 1268           0
                 1270           0
                 1272           0
                 1274           0
                 1276           0
                 1278           0
                 1280           0
                 1282           0
                 1284           0
                 1286           0
                 1288           0
                 1290           0
                 1292           0
                 1294           0
                 1296           0
                 1298           0
                 1300           0
                 1302           0
                 1304           0
                 1306           0
                 1308           0
                 1310           0
                 1312           0
                 1314           0
                 1316           0
                 1318           0
                 1320           0
                 1322           0
                 1324           0
                 1326           0
                 1328           0
                 1330           0
                 1332           0
                 1334           0
                 1336           0
                 1338           0
                 1340           0
                 1342           0
                 1344           0
                 1346           0
                 1348           0
                 1350           0
                 1352           0
                 1354           0
                 1356           0
                 1358           0
                 1360           0
                 1362           0
                 1364           0
                 1366           0
                 1368           0
                 1370           0
                 1372           0
                 1374           0
                 1376           0
                 1378           0
                 1380           0
                 1382           0
                 1384           0
                 1386           0
                 1388           0
                 1390           0
                 1392           0
                 1394           0
                 1396           0
                 1398           0
                 1400           0
                 1402           0
                 1404           0
                 1406           0
                 1408           0
                 1410           0
                 1412           0
                 1414           0
                 1416           0
                 1418           0
                 1420           0
                 1422           0
                 1424           0
                 1426           0
                 1428           0
                 1430           0
                 1432           0
                 1434           0
                 1436           0
                 1438           0
                 1440           0
                 1442           0
                 1444           0
                 1446           0
                 1448           0
                 1450           0
                 1452           0
                 1454           0
                 1456           0
                 1458           0
                 1460           0
                 1462           0
                 1464           0
                 1466           0
                 1468           0
                 1470           0
                 1472           0
                 1474           0
                 1476           0
                 1478           0
                 1480           0
                 1482           0
                 1484           0
                 1486           0
                 1488           0
                 1490           0
                 1492           0
                 1494           0
                 1496           0
                 1498           0
                 1500           0
                 1502           0
                 1504           0
                 1506           0
                 1508           0
                 1510           0
                 1512           0
                 1514           0
                 1516           0
                 1518           0
                 1520           0
                 1522           0
                 1524           0
                 1526           0
                 1528           0
                 1530           0
                 1532           0
                 1534           0
                 1536           0
                 1538           0
                 1540           0
                 1542           0
                 1544           0
                 1546           0
                 1548           0
                 1550           0
                 1552           0
                 1554           0
                 1556           0
                 1558           0
                 1560           0
                 1562           0
                 1564           0
                 1566           0
                 1568           0
                 1570           0
                 1572           0
                 1574           0
                 1576           0
                 1578           0
                 1580           0
                 1582           0
                 1584           0
                 1586           0
                 1588           0
                 1590           0
                 1592           0
                 1594           0
                 1596           0
                 1598           0
                 1600           0
                 1602           0
                 1604           0
                 1606           0
                 1608           0
                 1610           0
                 1612           0
                 1614           0
                 1616           0
                 1618           0
                 1620           0
                 1622           0
                 1624           0
                 1626           0
                 1628           0
                 1630           0
                 1632           0
                 1634           0
                 1636           0
                 1638           0
                 1640           0
                 1642           0
                 1644           0
                 1646           0
                 1648           0
                 1650           0
                 1652           0
                 1654           0
                 1656           0
                 1658           0
                 1660           0
                 1662           0
                 1664           0
                 1666           0
                 1668           0
                 1670           0
                 1672           0
                 1674           0
                 1676           0
                 1678           0
                 1680           0
                 1682           0
                 1684           0
                 1686           0
                 1688           0
                 1690           0
                 1692           0
                 1694           0
                 1696           0
                 1698           0
                 1700           0
                 1702           0
                 1704           0
                 1706           0
                 1708           0
                 1710           0
                 1712           0
                 1714           0
                 1716           0
                 1718           0
                 1720           0
                 1722           0
                 1724           0
                 1726           0
                 1728           0
                 1730           0
                 1732           0
                 1734           0
                 1736           0
                 1738           0
                 1740           0
                 1742           0
                 1744           0
                 1746           0
                 1748           0
                 1750           0
                 1752           0
                 1754           0
                 1756           0
                 1758           0
                 1760           0
                 1762           0
                 1764           0
                 1766           0
                 1768           0
                 1770           0
                 1772           0
                 1774           0
                 1776           0
                 1778           0
                 1780           0
                 1782           0
                 1784           0
                 1786           0
                 1788           0
                 1790           0
                 1792           0
                 1794           0
                 1796           0
                 1798           0
                 1800           0
                 1802           0
                 1804           0
                 1806           0
                 1808           0
                 1810           0
                 1812           0
                 1814           0
                 1816           0
                 1818           0
                 1820           0
                 1822           0
                 1824           0
                 1826           0
                 1828           0
                 1830           0
                 1832           0
                 1834           0
                 1836           0
                 1838           0
                 1840           0
                 1842           0
                 1844           0
                 1846           0
                 1848           0
                 1850           0
                 1852           0
                 1854           0
                 1856           0
                 1858           0
                 1860           0
                 1862           0
                 1864           0
                 1866           0
                 1868           0
                 1870           0
                 1872           0
                 1874           0
                 1876           0
                 1878           0
                 1880           0
                 1882           0
                 1884           0
                 1886           0
                 1888           0
                 1890           0
                 1892           0
                 1894           0
                 1896           0
                 1898           0
                 1900           0
                 1902           0
                 1904           0
                 1906           0
                 1908           0
                 1910           0
                 1912           0
                 1914           0
                 1916           0
                 1918           0
                 1920           0
                 1922           0
                 1924           0
                 1926           0
                 1928           0
                 1930           0
                 1932           0
                 1934           0
                 1936           0
                 1938           0
                 1940           0
                 1942           0
                 1944           0
                 1946           0
                 1948           0
                 1950           0
                 1952           0
                 1954           0
                 1956           0
                 1958           0
                 1960           0
                 1962           0
                 1964           0
                 1966           0
                 1968           0
                 1970           0
                 1972           0
                 1974           0
                 1976           0
                 1978           0
                 1980           0
                 1982           0
                 1984           0
                 1986           0
                 1988           0
                 1990           0
                 1992           0
                 1994           0
                 1996           0
                 1998           0
                 2000           0
                 2002           0
                 2004           0
                 2006           0
                 2008           0
                 2010           0
                 2012           0
                 2014           0
                 2016           0
                 2018           0
                 2020           0
                 2022           0
                 2024           0
                 2026           0
                 2028           0
                 2030           0
                 2032           0
                 2034           0
                 2036           0
                 2038           0
                 2040           0
                 2042           0
                 2044           0
                 2046           0
                 2048           0