3 0
4 5
5 10
6 24
7 35
8 80
9 90
10 170
11 220
12 420
13 364
14 644
15 780
16 1120
17 1139
18 1854
19 1748
20 2580
21 2898
22 3916
23 3450
24 6072
25 5350
26 7046
27 7398
28 10024
29 10063
30 14250
31 13795
32 16608
33 16566
34 21114
35 21595
36 26316
37 26640
38 32718
39 32370
40 39520
41 38622
42 52416
43 47558
44 56232
45 57240
46 70150
47 71299
48 85104
49 82761
50 100800
51 100572
52 118300
53 111777
54 138672
55 136070
56 156408
57 157263
58 179046
59 176292
60 205860
61 199470
62 226920
63 225288
64 263040
65 253565
66 292578
67 291718
68 329664
69 324921
70 369040
71 363946
72 429840
73 421064
74 469382
75 481050
76 515812
77 526911
78 584688
79 566983
80 630320
81 629451
82 703806
83 702761
84 785148
85 777750
86 836436
87 860778
88 932360
89 922218
90 1050030
91 1015560
92 1129116
93 1135251
94 1212036
95 1222270
96 1319712
97 1322401
98 1415022
99 1422630
100 1567100