<stdin>

1: 100
2: 150
3: 225
4: 337
5: 505
6: 757
7: 1135
8: 1702
9: 2553
10: 3829
11: 5743
12: 8614
13: 12921
14: 19381
15: 29071
16: 43606
17: 65409
18: 98113
19: 147169
20: 220753