Case 1: 40
Case 2: 40
Case 3: 1822
Case 4: 710
Case 5: 1920
Case 6: 1122
Case 7: 1387
Case 8: 2086
Case 9: 830
Case 10: 1762
Case 11: 1143
Case 12: 1554
Case 13: 1364
Case 14: 2325
Case 15: 1741
Case 16: 1829
Case 17: 1824
Case 18: 1492
Case 19: 1880
Case 20: 1696
Case 21: 698
Case 22: 1733
Case 23: 1852
Case 24: 1333
Case 25: 1222
Case 26: 1799
Case 27: 2058
Case 28: 1293
Case 29: 1974
Case 30: 1434
Case 31: 1688
Case 32: 1488
Case 33: 1780
Case 34: 2016
Case 35: 2350
Case 36: 1755
Case 37: 1124
Case 38: 1363
Case 39: 1782
Case 40: 1528
Case 41: 1689
Case 42: 1466
Case 43: 625
Case 44: 1855
Case 45: 1218
Case 46: 1522
Case 47: 1681
Case 48: 1414
Case 49: 1576
Case 50: 1418
Case 51: 1894
Case 52: 1578
Case 53: 1450
Case 54: 1777
Case 55: 1504
Case 56: 1638
Case 57: 2554
Case 58: 1847
Case 59: 1920
Case 60: 1704
Case 61: 1421
Case 62: 1477
Case 63: 1769
Case 64: 1464
Case 65: 1456
Case 66: 2064
Case 67: 2089
Case 68: 1574
Case 69: 1948
Case 70: 1595
Case 71: 1482
Case 72: 1767
Case 73: 1904
Case 74: 1670
Case 75: 1749
Case 76: 1196
Case 77: 1435
Case 78: 1492
Case 79: 1612
Case 80: 1556
Case 81: 1105
Case 82: 1728
Case 83: 1786
Case 84: 2110
Case 85: 1599
Case 86: 2005
Case 87: 1458
Case 88: 1970
Case 89: 1146
Case 90: 2463
Case 91: 1170
Case 92: 2028
Case 93: 1366
Case 94: 1424
Case 95: 1264
Case 96: 1658
Case 97: 1584
Case 98: 1612
Case 99: 598
Case 100: 1580
Case 101: 100000
