969 1
970 16
971 105
972 394
973 1094
974 2718
975 5932
976 11386
977 20919
978 36088
979 58550
980 92370
981 141287
982 207594
983 299968
984 423200
985 583307
986 790886
987 1059144
988 1387862
989 1810503
990 2322882
991 2950929
992 3706526
993 4639185
994 5703580
995 7016065
996 8528040
997 10322501
998 12367396
999 14816218
1000 17516144
1001 20760761
1002 24328846
1003 28502897
1004 33097816
1005 38539890
1006 44291728
1007 51133636
1008 58448908
1009 66943579
1010 75947786
1011 86533849
1012 97495574
1013 110439277
1014 123837572
1015 139338234
1016 155458490
1017 174321561
1018 193312268
1019 215663251
1020 238437406
1021 264774864
1022 291366906
1023 322476988
1024 353377632
1025 389761762
1026 425846044
1027 467613567
1028 509285210
1029 558100725
1030 605340660
1031 661169323
1032 715781622
1033 779374750
1034 841027234
1035 913762453
1036 983285646
1037 1065829955
1038 1144447942
1039 1236715960
1040 1325060242
1041 1429998461
1042 1527622508
1043 1644564876
1044 1754484392
1045 1884766212
1046 2006174210
1047 2151527535
1048 2285389626
1049 2447054206
1050 2594986588
1051 2772272448
1052 2935278572
1053 3132647346
1054 3309478176
1055 3525472196
1056 3720868734
1057 3957621599
1058 4169368162
1059 4428587363
1060 4658777596
1061 4942973400
1062 5192608774
1063 5499617063
1064 5771096752
1065 6107170412
1066 6397989304
1067 6760982311
1068 7077104524
1069 7470269089
1070 7808779892
1071 8233162690
1072 8597177228
1073 9057024717
1074 9446117930
1075 9937627688
1076 10357057514
1077 10888277817
1078 11332714732
1079 11900796777
1080 12377951444
1081 12988860573
1082 13495020976
1083 14145488657
1084 14686055206
1085 15385179027
1086 15956217056
1087 16698110916
1088 17308756674
1089 18101937042
1090 18744222128
1091 19587157638
1092 20269385900
1093 21168878164
1094 21887634858
1095 22836199253
1096 23600472462
1097 24614029078
1098 25410936608
1099 26480359033
1100 27328642696
1101 28462188437
1102 29350100108
1103 30546642219
1104 31480042802
1105 32752072587
1106 33731127104
1107 35059305145
1108 36095650734
1109 37508793482
1110 38578055976
1111 40063976352
1112 41197901598
1113 42758415360
1114 43939399378
1115 45579961128
1116 46812199726
1117 48549428701
1118 49834583856
1119 51633889864
1120 52991055054
1121 54899746633
1122 56285122112
1123 58283153259
1124 59748333912
1125 61830324685
1126 63354635104
1127 65535528845
1128 67107375980
1129 69410850189
1130 71044729746
1131 73413765274
1132 75136441464
1133 77638470877
1134 79378775050
1135 81991313209
1136 83830793112
1137 86533742136
1138 88437859908
1139 91258820671
1140 93206362468
1141 96182531917
1142 98199464834
1143 101233034631
1144 103358574262
1145 106556042381
1146 108682175678
1147 112011385568
1148 114251557650
1149 117670526855
1150 119986759222
1151 123550821630
1152 125894850308
1153 129642704897
1154 132064678874
1155 135857507668
1156 138412566978
1157 142399270412
1158 144923065326
1159 149065617100
1160 151722433944
1161 155954369365
1162 158694864044
1163 163086558502
1164 165833874108
1165 170447099012
1166 173283185742
1167 177917753163
1168 180903900628
1169 185768340297
1170 188679738670
1171 193730810553
1172 196797323884
1173 201912453585
1174 205072457022
1175 210371180394
1176 213511886848
1177 219068297971
1178 222294916920
1179 227838786715
1180 231240948410
1181 237057331443
1182 240331329510
1183 246351666492
1184 249797936800
1185 255859380926
1186 259416687788
1187 265679099377
1188 269161882928
1189 275725302781
1190 279303374910
1191 285812803864
1192 289588472664
1193 296400137942
1194 299977271742
1195 307016343461
1196 310800728148
1197 317839881711
1198 321732166094
1199 328995943953
1200 332759640430
1201 340375829832
1202 344229305954
1203 351719131958
1204 355803705538
1205 363628810987
1206 367444427756
1207 375525645155
1208 379553574144
1209 387584996300
1210 391729392580
1211 400014138190
1212 403958164000
1213 412623075267
1214 416666441874
1215 425125367528
1216 429438470090
1217 438275156098
1218 442205601588
1219 451316409995
1220 455483386210
1221 464497562597
1222 468785529418
1223 478052897298
1224 482061469672
1225 491756693741
1226 495874358752
1227 505268380695
1228 509672713484
1229 519475279227
1230 523389963874
1231 533508732950
1232 537681458928
1233 547603847069
1234 551905208674
1235 562098744778
1236 566042618414
1237 576698909867
1238 580736643872
1239 590994175556
1240 595339916288
1241 606064492096
1242 609797135016
1243 620827051821
1244 624847188372
1245 635593287440
1246 639770873570
1247 650791066878
1248 654487708640
1249 666021759597
1250 669801322058
1251 680831180776
1252 684957641784
1253 696466034370
1254 699849152650
1255 711676847705
1256 715394428822
1257 726837143956
1258 730684634778
1259 742415470901
1260 745675297858
1261 757971264626
1262 761321220812
1263 772967330648
1264 776683642714
1265 788832927017
1266 791699671568
1267 804178811459
1268 807371510978
1269 819358835184
1270 822697289190
1271 835001842608
1272 837631319170
1273 850509214507
1274 853229661612
1275 865315411623
1276 868459096916
1277 881079304455
1278 883203713976
1279 896159220315
1280 898639737836
1281 911030323726
1282 913640475422
1283 926310751959
1284 928122474728
1285 941377479806
1286 943309904000
1287 955641361451
1288 957997212258
1289 970891549298
1290 972084073046
1291 985346339346
1292 986913411110
1293 999456156478
1294 1001171728272
1295 1013999646636
1296 1014824111980
1297 1028264592399
1298 1029185178842
1299 1041560135959
1300 1042921410534
1301 1055909246369
1302 1055997882798
1303 1069303870850
1304 1069793011404
1305 1082277427282
1306 1082942500108
1307 1095698908300
1308 1095350489214
1309 1108736831929
1310 1108476103604
1311 1120709408499
1312 1120918328038
1313 1133736736795
1314 1132551221118
1315 1145678876377
1316 1144972030106
1317 1157158773509
1318 1156594449704
1319 1169059156250
1320 1167380877960
1321 1180515701971
1322 1178938173508
1323 1190761329417
1324 1189677417378
1325 1202089786234
1326 1199570336420
1327 1212264372945
1328 1210191976562
1329 1221875422526
1330 1219950256546
1331 1231920796931
1332 1228812111376
1333 1241423292967
1334 1238432125896
1335 1249612770279
1336 1247180498952
1337 1258962635498
1338 1254959554988
1339 1267007043263
1340 1263493342920
1341 1274466811795
1342 1271107169514
1343 1282332324218
1344 1277745389776
1345 1289581947579
1346 1285161935708
1347 1295494520842
1348 1291603521450
1349 1302527077889
1350 1297017672472
1351 1308244139711
1352 1303238254852
1353 1313282490611
1354 1308450269054
1355 1318703665622
1356 1312657622246
1357 1323514727984
1358 1317625639640
1359 1326900171176
1360 1321554269190
1361 1331479574845
1362 1324468737160
1363 1334609317618
1364 1328144967948
1365 1337056160035
1366 1330815859276
1367 1339924725612
1368 1332416835144
1369 1342118858371
1370 1334772586622
1371 1342893005283
1372 1336115564874
1373 1344809800896
1374 1336382618996
1375 1345276736949
1376 1337452510462
1377 1345077232898
1378 1337452510462
1379 1345276736949
1380 1336382618996
1381 1344809800896
1382 1336115564874
1383 1342893005283
1384 1334772586622
1385 1342118858371
1386 1332416835144
1387 1339924725612
1388 1330815859276
1389 1337056160035
1390 1328144967948
1391 1334609317618
1392 1324468737160
1393 1331479574845
1394 1321554269190
1395 1326900171176
1396 1317625639640
1397 1323514727984
1398 1312657622246
1399 1318703665622
1400 1308450269054
1401 1313282490611
1402 1303238254852
1403 1308244139711
1404 1297017672472
1405 1302527077889
1406 1291603521450
1407 1295494520842
1408 1285161935708
1409 1289581947579
1410 1277745389776
1411 1282332324218
1412 1271107169514
1413 1274466811795
1414 1263493342920
1415 1267007043263
1416 1254959554988
1417 1258962635498
1418 1247180498952
1419 1249612770279
1420 1238432125896
1421 1241423292967
1422 1228812111376
1423 1231920796931
1424 1219950256546
1425 1221875422526
1426 1210191976562
1427 1212264372945
1428 1199570336420
1429 1202089786234
1430 1189677417378
1431 1190761329417
1432 1178938173508
1433 1180515701971
1434 1167380877960
1435 1169059156250
1436 1156594449704
1437 1157158773509
1438 1144972030106
1439 1145678876377
1440 1132551221118
1441 1133736736795
1442 1120918328038
1443 1120709408499
1444 1108476103604
1445 1108736831929
1446 1095350489214
1447 1095698908300
1448 1082942500108
1449 1082277427282
1450 1069793011404
1451 1069303870850
1452 1055997882798
1453 1055909246369
1454 1042921410534
1455 1041560135959
1456 1029185178842
1457 1028264592399
1458 1014824111980
1459 1013999646636
1460 1001171728272
1461 999456156478
1462 986913411110
1463 985346339346
1464 972084073046
1465 970891549298
1466 957997212258
1467 955641361451
1468 943309904000
1469 941377479806
1470 928122474728
1471 926310751959
1472 913640475422
1473 911030323726
1474 898639737836
1475 896159220315
1476 883203713976
1477 881079304455
1478 868459096916
1479 865315411623
1480 853229661612
1481 850509214507
1482 837631319170
1483 835001842608
1484 822697289190
1485 819358835184
1486 807371510978
1487 804178811459
1488 791699671568
1489 788832927017
1490 776683642714
1491 772967330648
1492 761321220812
1493 757971264626
1494 745675297858
1495 742415470901
1496 730684634778
1497 726837143956
1498 715394428822
1499 711676847705
1500 699849152650
1501 696466034370
1502 684957641784
1503 680831180776
1504 669801322058
1505 666021759597
1506 654487708640
1507 650791066878
1508 639770873570
1509 635593287440
1510 624847188372
1511 620827051821
1512 609797135016
1513 606064492096
1514 595339916288
1515 590994175556
1516 580736643872
1517 576698909867
1518 566042618414
1519 562098744778
1520 551905208674
1521 547603847069
1522 537681458928
1523 533508732950
1524 523389963874
1525 519475279227
1526 509672713484
1527 505268380695
1528 495874358752
1529 491756693741
1530 482061469672
1531 478052897298
1532 468785529418
1533 464497562597
1534 455483386210
1535 451316409995
1536 442205601588
1537 438275156098
1538 429438470090
1539 425125367528
1540 416666441874
1541 412623075267
1542 403958164000
1543 400014138190
1544 391729392580
1545 387584996300
1546 379553574144
1547 375525645155
1548 367444427756
1549 363628810987
1550 355803705538
1551 351719131958
1552 344229305954
1553 340375829832
1554 332759640430
1555 328995943953
1556 321732166094
1557 317839881711
1558 310800728148
1559 307016343461
1560 299977271742
1561 296400137942
1562 289588472664
1563 285812803864
1564 279303374910
1565 275725302781
1566 269161882928
1567 265679099377
1568 259416687788
1569 255859380926
1570 249797936800
1571 246351666492
1572 240331329510
1573 237057331443
1574 231240948410
1575 227838786715
1576 222294916920
1577 219068297971
1578 213511886848
1579 210371180394
1580 205072457022
1581 201912453585
1582 196797323884
1583 193730810553
1584 188679738670
1585 185768340297
1586 180903900628
1587 177917753163
1588 173283185742
1589 170447099012
1590 165833874108
1591 163086558502
1592 158694864044
1593 155954369365
1594 151722433944
1595 149065617100
1596 144923065326
1597 142399270412
1598 138412566978
1599 135857507668
1600 132064678874
1601 129642704897
1602 125894850308
1603 123550821630
1604 119986759222
1605 117670526855
1606 114251557650
1607 112011385568
1608 108682175678
1609 106556042381
1610 103358574262
1611 101233034631
1612 98199464834
1613 96182531917
1614 93206362468
1615 91258820671
1616 88437859908
1617 86533742136
1618 83830793112
1619 81991313209
1620 79378775050
1621 77638470877
1622 75136441464
1623 73413765274
1624 71044729746
1625 69410850189
1626 67107375980
1627 65535528845
1628 63354635104
1629 61830324685
1630 59748333912
1631 58283153259
1632 56285122112
1633 54899746633
1634 52991055054
1635 51633889864
1636 49834583856
1637 48549428701
1638 46812199726
1639 45579961128
1640 43939399378
1641 42758415360
1642 41197901598
1643 40063976352
1644 38578055976
1645 37508793482
1646 36095650734
1647 35059305145
1648 33731127104
1649 32752072587
1650 31480042802
1651 30546642219
1652 29350100108
1653 28462188437
1654 27328642696
1655 26480359033
1656 25410936608
1657 24614029078
1658 23600472462
1659 22836199253
1660 21887634858
1661 21168878164
1662 20269385900
1663 19587157638
1664 18744222128
1665 18101937042
1666 17308756674
1667 16698110916
1668 15956217056
1669 15385179027
1670 14686055206
1671 14145488657
1672 13495020976
1673 12988860573
1674 12377951444
1675 11900796777
1676 11332714732
1677 10888277817
1678 10357057514
1679 9937627688
1680 9446117930
1681 9057024717
1682 8597177228
1683 8233162690
1684 7808779892
1685 7470269089
1686 7077104524
1687 6760982311
1688 6397989304
1689 6107170412
1690 5771096752
1691 5499617063
1692 5192608774
1693 4942973400
1694 4658777596
1695 4428587363
1696 4169368162
1697 3957621599
1698 3720868734
1699 3525472196
1700 3309478176
1701 3132647346
1702 2935278572
1703 2772272448
1704 2594986588
1705 2447054206
1706 2285389626
1707 2151527535
1708 2006174210
1709 1884766212
1710 1754484392
1711 1644564876
1712 1527622508
1713 1429998461
1714 1325060242
1715 1236715960
1716 1144447942
1717 1065829955
1718 983285646
1719 913762453
1720 841027234
1721 779374750
1722 715781622
1723 661169323
1724 605340660
1725 558100725
1726 509285210
1727 467613567
1728 425846044
1729 389761762
1730 353377632
1731 322476988
1732 291366906
1733 264774864
1734 238437406
1735 215663251
1736 193312268
1737 174321561
1738 155458490
1739 139338234
1740 123837572
1741 110439277
1742 97495574
1743 86533849
1744 75947786
1745 66943579
1746 58448908
1747 51133636
1748 44291728
1749 38539890
1750 33097816
1751 28502897
1752 24328846
1753 20760761
1754 17516144
1755 14816218
1756 12367396
1757 10322501
1758 8528040
1759 7016065
1760 5703580
1761 4639185
1762 3706526
1763 2950929
1764 2322882
1765 1810503
1766 1387862
1767 1059144
1768 790886
1769 583307
1770 423200
1771 299968
1772 207594
1773 141287
1774 92370
1775 58550
1776 36088
1777 20919
1778 11386
1779 5932
1780 2718
1781 1094
1782 394
1783 105
1784 16
1785 1
