Background

Description

计算0~2000每个数字需要的火柴根，用数组的数据结构来存储。

搭数字火柴，给n（n<=24的正整数）根火柴棍，可以拼出多少个形如“A+B=C”(由于n<=24，A和B的范围是0~1000）的等式

等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：

1.加号与等号各自需要两根火柴棍，也就是共需4根固定的火柴!

2.形如01数字就是不成立的，必须写成1！

3.如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)

4.n (n<=24)根火柴棍必须全部用上。

首先，这里我们练习函数的使用，所以我要求学生自己写一个函数用来将数字与火柴的根数相对应，之后我们需要将要想办法让任意一个数字输入可以求得这个数字需要几根火柴

接下来回到逻辑问题：我们怎样可以知道A、B、C、的值，通过思考我们知道使用循环进行尝试逐次累加，符合的话进行计数并输出

Format

Input

Output

Samples

0:6 1:2 2:5 3:5 4:4 5:5 6:6 7:3 8:7 9:6 10:8 11:4 12:7 13:7 14:6 15:7 16:8 17:5 18:9 19:8 20:11 21:7 22:10 23:10 24:9 25:10 26:11 27:8 28:12 29:11 30:11 31:7 32:10 33:10 34:9 35:10 36:11 37:8 38:12 39:11 40:10 41:6 42:9 43:9 44:8 45:9 46:10 47:7 48:11 49:10 50:11 51:7 52:10 53:10 54:9 55:10 56:11 57:8 58:12 59:11 60:12 61:8 62:11 63:11 64:10 65:11 66:12 67:9 68:13 69:12 70:9 71:5 72:8 73:8 74:7 75:8 76:9 77:6 78:10 79:9 80:13 81:9 82:12 83:12 84:11 85:12 86:13 87:10 88:14 89:13 90:12 91:8 92:11 93:11 94:10 95:11 96:12 97:9 98:13 99:12 100:14 101:10 102:13 103:13 104:12 105:13 106:14 107:11 108:15 109:14 110:10 111:6 112:9 113:9 114:8 115:9 116:10 117:7 118:11 119:10 120:13 121:9 122:12 123:12 124:11 125:12 126:13 127:10 128:14 129:13 130:13 131:9 132:12 133:12 134:11 135:12 136:13 137:10 138:14 139:13 140:12 141:8 142:11 143:11 144:10 145:11 146:12 147:9 148:13 149:12 150:13 151:9 152:12 153:12 154:11 155:12 156:13 157:10 158:14 159:13 160:14 161:10 162:13 163:13 164:12 165:13 166:14 167:11 168:15 169:14 170:11 171:7 172:10 173:10 174:9 175:10 176:11 177:8 178:12 179:11 180:15 181:11 182:14 183:14 184:13 185:14 186:15 187:12 188:16 189:15 190:14 191:10 192:13 193:13 194:12 195:13 196:14 197:11 198:15 199:14 200:17 201:13 202:16 203:16 204:15 205:16 206:17 207:14 208:18 209:17 210:13 211:9 212:12 213:12 214:11 215:12 216:13 217:10 218:14 219:13 220:16 221:12 222:15 223:15 224:14 225:15 226:16 227:13 228:17 229:16 230:16 231:12 232:15 233:15 234:14 235:15 236:16 237:13 238:17 239:16 240:15 241:11 242:14 243:14 244:13 245:14 246:15 247:12 248:16 249:15 250:16 251:12 252:15 253:15 254:14 255:15 256:16 257:13 258:17 259:16 260:17 261:13 262:16 263:16 264:15 265:16 266:17 267:14 268:18 269:17 270:14 271:10 272:13 273:13 274:12 275:13 276:14 277:11 278:15 279:14 280:18 281:14 282:17 283:17 284:16 285:17 286:18 287:15 288:19 289:18 290:17 291:13 292:16 293:16 294:15 295:16 296:17 297:14 298:18 299:17 300:17 301:13 302:16 303:16 304:15 305:16 306:17 307:14 308:18 309:17 310:13 311:9 312:12 313:12 314:11 315:12 316:13 317:10 318:14 319:13 320:16 321:12 322:15 323:15 324:14 325:15 326:16 327:13 328:17 329:16 330:16 331:12 332:15 333:15 334:14 335:15 336:16 337:13 338:17 339:16 340:15 341:11 342:14 343:14 344:13 345:14 346:15 347:12 348:16 349:15 350:16 351:12 352:15 353:15 354:14 355:15 356:16 357:13 358:17 359:16 360:17 361:13 362:16 363:16 364:15 365:16 366:17 367:14 368:18 369:17 370:14 371:10 372:13 373:13 374:12 375:13 376:14 377:11 378:15 379:14 380:18 381:14 382:17 383:17 384:16 385:17 386:18 387:15 388:19 389:18 390:17 391:13 392:16 393:16 394:15 395:16 396:17 397:14 398:18 399:17 400:16 401:12 402:15 403:15 404:14 405:15 406:16 407:13 408:17 409:16 410:12 411:8 412:11 413:11 414:10 415:11 416:12 417:9 418:13 419:12 420:15 421:11 422:14 423:14 424:13 425:14 426:15 427:12 428:16 429:15 430:15 431:11 432:14 433:14 434:13 435:14 436:15 437:12 438:16 439:15 440:14 441:10 442:13 443:13 444:12 445:13 446:14 447:11 448:15 449:14 450:15 451:11 452:14 453:14 454:13 455:14 456:15 457:12 458:16 459:15 460:16 461:12 462:15 463:15 464:14 465:15 466:16 467:13 468:17 469:16 470:13 471:9 472:12 473:12 474:11 475:12 476:13 477:10 478:14 479:13 480:17 481:13 482:16 483:16 484:15 485:16 486:17 487:14 488:18 489:17 490:16 491:12 492:15 493:15 494:14 495:15 496:16 497:13 498:17 499:16 500:17 501:13 502:16 503:16 504:15 505:16 506:17 507:14 508:18 509:17 510:13 511:9 512:12 513:12 514:11 515:12 516:13 517:10 518:14 519:13 520:16 521:12 522:15 523:15 524:14 525:15 526:16 527:13 528:17 529:16 530:16 531:12 532:15 533:15 534:14 535:15 536:16 537:13 538:17 539:16 540:15 541:11 542:14 543:14 544:13 545:14 546:15 547:12 548:16 549:15 550:16 551:12 552:15 553:15 554:14 555:15 556:16 557:13 558:17 559:16 560:17 561:13 562:16 563:16 564:15 565:16 566:17 567:14 568:18 569:17 570:14 571:10 572:13 573:13 574:12 575:13 576:14 577:11 578:15 579:14 580:18 581:14 582:17 583:17 584:16 585:17 586:18 587:15 588:19 589:18 590:17 591:13 592:16 593:16 594:15 595:16 596:17 597:14 598:18 599:17 600:18 601:14 602:17 603:17 604:16 605:17 606:18 607:15 608:19 609:18 610:14 611:10 612:13 613:13 614:12 615:13 616:14 617:11 618:15 619:14 620:17 621:13 622:16 623:16 624:15 625:16 626:17 627:14 628:18 629:17 630:17 631:13 632:16 633:16 634:15 635:16 636:17 637:14 638:18 639:17 640:16 641:12 642:15 643:15 644:14 645:15 646:16 647:13 648:17 649:16 650:17 651:13 652:16 653:16 654:15 655:16 656:17 657:14 658:18 659:17 660:18 661:14 662:17 663:17 664:16 665:17 666:18 667:15 668:19 669:18 670:15 671:11 672:14 673:14 674:13 675:14 676:15 677:12 678:16 679:15 680:19 681:15 682:18 683:18 684:17 685:18 686:19 687:16 688:20 689:19 690:18 691:14 692:17 693:17 694:16 695:17 696:18 697:15 698:19 699:18 700:15 701:11 702:14 703:14 704:13 705:14 706:15 707:12 708:16 709:15 710:11 711:7 712:10 713:10 714:9 715:10 716:11 717:8 718:12 719:11 720:14 721:10 722:13 723:13 724:12 725:13 726:14 727:11 728:15 729:14 730:14 731:10 732:13 733:13 734:12 735:13 736:14 737:11 738:15 739:14 740:13 741:9 742:12 743:12 744:11 745:12 746:13 747:10 748:14 749:13 750:14 751:10 752:13 753:13 754:12 755:13 756:14 757:11 758:15 759:14 760:15 761:11 762:14 763:14 764:13 765:14 766:15 767:12 768:16 769:15 770:12 771:8 772:11 773:11 774:10 775:11 776:12 777:9 778:13 779:12 780:16 781:12 782:15 783:15 784:14 785:15 786:16 787:13 788:17 789:16 790:15 791:11 792:14 793:14 794:13 795:14 796:15 797:12 798:16 799:15 800:19 801:15 802:18 803:18 804:17 805:18 806:19 807:16 808:20 809:19 810:15 811:11 812:14 813:14 814:13 815:14 816:15 817:12 818:16 819:15 820:18 821:14 822:17 823:17 824:16 825:17 826:18 827:15 828:19 829:18 830:18 831:14 832:17 833:17 834:16 835:17 836:18 837:15 838:19 839:18 840:17 841:13 842:16 843:16 844:15 845:16 846:17 847:14 848:18 849:17 850:18 851:14 852:17 853:17 854:16 855:17 856:18 857:15 858:19 859:18 860:19 861:15 862:18 863:18 864:17 865:18 866:19 867:16 868:20 869:19 870:16 871:12 872:15 873:15 874:14 875:15 876:16 877:13 878:17 879:16 880:20 881:16 882:19 883:19 884:18 885:19 886:20 887:17 888:21 889:20 890:19 891:15 892:18 893:18 894:17 895:18 896:19 897:16 898:20 899:19 900:18 901:14 902:17 903:17 904:16 905:17 906:18 907:15 908:19 909:18 910:14 911:10 912:13 913:13 914:12 915:13 916:14 917:11 918:15 919:14 920:17 921:13 922:16 923:16 924:15 925:16 926:17 927:14 928:18 929:17 930:17 931:13 932:16 933:16 934:15 935:16 936:17 937:14 938:18 939:17 940:16 941:12 942:15 943:15 944:14 945:15 946:16 947:13 948:17 949:16 950:17 951:13 952:16 953:16 954:15 955:16 956:17 957:14 958:18 959:17 960:18 961:14 962:17 963:17 964:16 965:17 966:18 967:15 968:19 969:18 970:15 971:11 972:14 973:14 974:13 975:14 976:15 977:12 978:16 979:15 980:19 981:15 982:18 983:18 984:17 985:18 986:19 987:16 988:20 989:19 990:18 991:14 992:17 993:17 994:16 995:17 996:18 997:15 998:19 999:18 1000:20 1001:16 1002:19 1003:19 1004:18 1005:19 1006:20 1007:17 1008:21 1009:20 1010:16 1011:12 1012:15 1013:15 1014:14 1015:15 1016:16 1017:13 1018:17 1019:16 1020:19 1021:15 1022:18 1023:18 1024:17 1025:18 1026:19 1027:16 1028:20 1029:19 1030:19 1031:15 1032:18 1033:18 1034:17 1035:18 1036:19 1037:16 1038:20 1039:19 1040:18 1041:14 1042:17 1043:17 1044:16 1045:17 1046:18 1047:15 1048:19 1049:18 1050:19 1051:15 1052:18 1053:18 1054:17 1055:18 1056:19 1057:16 1058:20 1059:19 1060:20 1061:16 1062:19 1063:19 1064:18 1065:19 1066:20 1067:17 1068:21 1069:20 1070:17 1071:13 1072:16 1073:16 1074:15 1075:16 1076:17 1077:14 1078:18 1079:17 1080:21 1081:17 1082:20 1083:20 1084:19 1085:20 1086:21 1087:18 1088:22 1089:21 1090:20 1091:16 1092:19 1093:19 1094:18 1095:19 1096:20 1097:17 1098:21 1099:20 1100:16 1101:12 1102:15 1103:15 1104:14 1105:15 1106:16 1107:13 1108:17 1109:16 1110:12 1111:8 1112:11 1113:11 1114:10 1115:11 1116:12 1117:9 1118:13 1119:12 1120:15 1121:11 1122:14 1123:14 1124:13 1125:14 1126:15 1127:12 1128:16 1129:15 1130:15 1131:11 1132:14 1133:14 1134:13 1135:14 1136:15 1137:12 1138:16 1139:15 1140:14 1141:10 1142:13 1143:13 1144:12 1145:13 1146:14 1147:11 1148:15 1149:14 1150:15 1151:11 1152:14 1153:14 1154:13 1155:14 1156:15 1157:12 1158:16 1159:15 1160:16 1161:12 1162:15 1163:15 1164:14 1165:15 1166:16 1167:13 1168:17 1169:16 1170:13 1171:9 1172:12 1173:12 1174:11 1175:12 1176:13 1177:10 1178:14 1179:13 1180:17 1181:13 1182:16 1183:16 1184:15 1185:16 1186:17 1187:14 1188:18 1189:17 1190:16 1191:12 1192:15 1193:15 1194:14 1195:15 1196:16 1197:13 1198:17 1199:16 1200:19 1201:15 1202:18 1203:18 1204:17 1205:18 1206:19 1207:16 1208:20 1209:19 1210:15 1211:11 1212:14 1213:14 1214:13 1215:14 1216:15 1217:12 1218:16 1219:15 1220:18 1221:14 1222:17 1223:17 1224:16 1225:17 1226:18 1227:15 1228:19 1229:18 1230:18 1231:14 1232:17 1233:17 1234:16 1235:17 1236:18 1237:15 1238:19 1239:18 1240:17 1241:13 1242:16 1243:16 1244:15 1245:16 1246:17 1247:14 1248:18 1249:17 1250:18 1251:14 1252:17 1253:17 1254:16 1255:17 1256:18 1257:15 1258:19 1259:18 1260:19 1261:15 1262:18 1263:18 1264:17 1265:18 1266:19 1267:16 1268:20 1269:19 1270:16 1271:12 1272:15 1273:15 1274:14 1275:15 1276:16 1277:13 1278:17 1279:16 1280:20 1281:16 1282:19 1283:19 1284:18 1285:19 1286:20 1287:17 1288:21 1289:20 1290:19 1291:15 1292:18 1293:18 1294:17 1295:18 1296:19 1297:16 1298:20 1299:19 1300:19 1301:15 1302:18 1303:18 1304:17 1305:18 1306:19 1307:16 1308:20 1309:19 1310:15 1311:11 1312:14 1313:14 1314:13 1315:14 1316:15 1317:12 1318:16 1319:15 1320:18 1321:14 1322:17 1323:17 1324:16 1325:17 1326:18 1327:15 1328:19 1329:18 1330:18 1331:14 1332:17 1333:17 1334:16 1335:17 1336:18 1337:15 1338:19 1339:18 1340:17 1341:13 1342:16 1343:16 1344:15 1345:16 1346:17 1347:14 1348:18 1349:17 1350:18 1351:14 1352:17 1353:17 1354:16 1355:17 1356:18 1357:15 1358:19 1359:18 1360:19 1361:15 1362:18 1363:18 1364:17 1365:18 1366:19 1367:16 1368:20 1369:19 1370:16 1371:12 1372:15 1373:15 1374:14 1375:15 1376:16 1377:13 1378:17 1379:16 1380:20 1381:16 1382:19 1383:19 1384:18 1385:19 1386:20 1387:17 1388:21 1389:20 1390:19 1391:15 1392:18 1393:18 1394:17 1395:18 1396:19 1397:16 1398:20 1399:19 1400:18 1401:14 1402:17 1403:17 1404:16 1405:17 1406:18 1407:15 1408:19 1409:18 1410:14 1411:10 1412:13 1413:13 1414:12 1415:13 1416:14 1417:11 1418:15 1419:14 1420:17 1421:13 1422:16 1423:16 1424:15 1425:16 1426:17 1427:14 1428:18 1429:17 1430:17 1431:13 1432:16 1433:16 1434:15 1435:16 1436:17 1437:14 1438:18 1439:17 1440:16 1441:12 1442:15 1443:15 1444:14 1445:15 1446:16 1447:13 1448:17 1449:16 1450:17 1451:13 1452:16 1453:16 1454:15 1455:16 1456:17 1457:14 1458:18 1459:17 1460:18 1461:14 1462:17 1463:17 1464:16 1465:17 1466:18 1467:15 1468:19 1469:18 1470:15 1471:11 1472:14 1473:14 1474:13 1475:14 1476:15 1477:12 1478:16 1479:15 1480:19 1481:15 1482:18 1483:18 1484:17 1485:18 1486:19 1487:16 1488:20 1489:19 1490:18 1491:14 1492:17 1493:17 1494:16 1495:17 1496:18 1497:15 1498:19 1499:18 1500:19 1501:15 1502:18 1503:18 1504:17 1505:18 1506:19 1507:16 1508:20 1509:19 1510:15 1511:11 1512:14 1513:14 1514:13 1515:14 1516:15 1517:12 1518:16 1519:15 1520:18 1521:14 1522:17 1523:17 1524:16 1525:17 1526:18 1527:15 1528:19 1529:18 1530:18 1531:14 1532:17 1533:17 1534:16 1535:17 1536:18 1537:15 1538:19 1539:18 1540:17 1541:13 1542:16 1543:16 1544:15 1545:16 1546:17 1547:14 1548:18 1549:17 1550:18 1551:14 1552:17 1553:17 1554:16 1555:17 1556:18 1557:15 1558:19 1559:18 1560:19 1561:15 1562:18 1563:18 1564:17 1565:18 1566:19 1567:16 1568:20 1569:19 1570:16 1571:12 1572:15 1573:15 1574:14 1575:15 1576:16 1577:13 1578:17 1579:16 1580:20 1581:16 1582:19 1583:19 1584:18 1585:19 1586:20 1587:17 1588:21 1589:20 1590:19 1591:15 1592:18 1593:18 1594:17 1595:18 1596:19 1597:16 1598:20 1599:19 1600:20 1601:16 1602:19 1603:19 1604:18 1605:19 1606:20 1607:17 1608:21 1609:20 1610:16 1611:12 1612:15 1613:15 1614:14 1615:15 1616:16 1617:13 1618:17 1619:16 1620:19 1621:15 1622:18 1623:18 1624:17 1625:18 1626:19 1627:16 1628:20 1629:19 1630:19 1631:15 1632:18 1633:18 1634:17 1635:18 1636:19 1637:16 1638:20 1639:19 1640:18 1641:14 1642:17 1643:17 1644:16 1645:17 1646:18 1647:15 1648:19 1649:18 1650:19 1651:15 1652:18 1653:18 1654:17 1655:18 1656:19 1657:16 1658:20 1659:19 1660:20 1661:16 1662:19 1663:19 1664:18 1665:19 1666:20 1667:17 1668:21 1669:20 1670:17 1671:13 1672:16 1673:16 1674:15 1675:16 1676:17 1677:14 1678:18 1679:17 1680:21 1681:17 1682:20 1683:20 1684:19 1685:20 1686:21 1687:18 1688:22 1689:21 1690:20 1691:16 1692:19 1693:19 1694:18 1695:19 1696:20 1697:17 1698:21 1699:20 1700:17 1701:13 1702:16 1703:16 1704:15 1705:16 1706:17 1707:14 1708:18 1709:17 1710:13 1711:9 1712:12 1713:12 1714:11 1715:12 1716:13 1717:10 1718:14 1719:13 1720:16 1721:12 1722:15 1723:15 1724:14 1725:15 1726:16 1727:13 1728:17 1729:16 1730:16 1731:12 1732:15 1733:15 1734:14 1735:15 1736:16 1737:13 1738:17 1739:16 1740:15 1741:11 1742:14 1743:14 1744:13 1745:14 1746:15 1747:12 1748:16 1749:15 1750:16 1751:12 1752:15 1753:15 1754:14 1755:15 1756:16 1757:13 1758:17 1759:16 1760:17 1761:13 1762:16 1763:16 1764:15 1765:16 1766:17 1767:14 1768:18 1769:17 1770:14 1771:10 1772:13 1773:13 1774:12 1775:13 1776:14 1777:11 1778:15 1779:14 1780:18 1781:14 1782:17 1783:17 1784:16 1785:17 1786:18 1787:15 1788:19 1789:18 1790:17 1791:13 1792:16 1793:16 1794:15 1795:16 1796:17 1797:14 1798:18 1799:17 1800:21 1801:17 1802:20 1803:20 1804:19 1805:20 1806:21 1807:18 1808:22 1809:21 1810:17 1811:13 1812:16 1813:16 1814:15 1815:16 1816:17 1817:14 1818:18 1819:17 1820:20 1821:16 1822:19 1823:19 1824:18 1825:19 1826:20 1827:17 1828:21 1829:20 1830:20 1831:16 1832:19 1833:19 1834:18 1835:19 1836:20 1837:17 1838:21 1839:20 1840:19 1841:15 1842:18 1843:18 1844:17 1845:18 1846:19 1847:16 1848:20 1849:19 1850:20 1851:16 1852:19 1853:19 1854:18 1855:19 1856:20 1857:17 1858:21 1859:20 1860:21 1861:17 1862:20 1863:20 1864:19 1865:20 1866:21 1867:18 1868:22 1869:21 1870:18 1871:14 1872:17 1873:17 1874:16 1875:17 1876:18 1877:15 1878:19 1879:18 1880:22 1881:18 1882:21 1883:21 1884:20 1885:21 1886:22 1887:19 1888:23 1889:22 1890:21 1891:17 1892:20 1893:20 1894:19 1895:20 1896:21 1897:18 1898:22 1899:21 1900:20 1901:16 1902:19 1903:19 1904:18 1905:19 1906:20 1907:17 1908:21 1909:20 1910:16 1911:12 1912:15 1913:15 1914:14 1915:15 1916:16 1917:13 1918:17 1919:16 1920:19 1921:15 1922:18 1923:18 1924:17 1925:18 1926:19 1927:16 1928:20 1929:19 1930:19 1931:15 1932:18 1933:18 1934:17 1935:18 1936:19 1937:16 1938:20 1939:19 1940:18 1941:14 1942:17 1943:17 1944:16 1945:17 1946:18 1947:15 1948:19 1949:18 1950:19 1951:15 1952:18 1953:18 1954:17 1955:18 1956:19 1957:16 1958:20 1959:19 1960:20 1961:16 1962:19 1963:19 1964:18 1965:19 1966:20 1967:17 1968:21 1969:20 1970:17 1971:13 1972:16 1973:16 1974:15 1975:16 1976:17 1977:14 1978:18 1979:17 1980:21 1981:17 1982:20 1983:20 1984:19 1985:20 1986:21 1987:18 1988:22 1989:21 1990:20 1991:16 1992:19 1993:19 1994:18 1995:19 1996:20 1997:17 1998:21 1999:20 2000:23

Limitation

1s, 1024KiB for each test case.