3 0
4 4
5 12
6 36
7 56
8 120
9 135
10 250
11 297
12 684
13 520
14 910
15 945
16 1616
17 1428
18 2826
19 2489
20 3500
21 3654
22 5346
23 4899
24 9000
25 7175
26 10010
27 9909
28 14028
29 13050
30 21960
31 17577
32 23552
33 21582
34 28798
35 28385
36 38952
37 36778
38 47044
39 43992
40 57680
41 51455
42 77238
43 66865
44 81576
45 80505
46 101476
47 98747
48 123840
49 113092
50 140000
51 134844
52 163384
53 159265
54 194670
55 187220
56 220416
57 210900
58 250212
59 249157
60 301500
61 283345
62 321842
63 322497
64 382144
65 358215
66 438240
67 414998
68 475184
69 466095
70 522970
71 526465
72 609984
73 588307
74 668368
75 661425
76 732868
77 732578
78 840450
79 814253
80 911120
81 897075
82 1000646
83 1006873
84 1128792
85 1111460
86 1225844
87 1207647
88 1338744
89 1304028
90 1487790
91 1436708
92 1587644
93 1587324
94 1750938
95 1714655
96 1910400
97 1884807
98 2054276
99 2041875
100 2253600