3 1
4 4
5 10
6 18
7 35
8 56
9 90
10 120
11 176
12 276
13 377
14 476
15 585
16 848
17 1054
18 1404
19 1653
20 2200
21 2268
22 2992
23 3749
24 4416
25 5000
26 6292
27 6777
28 8316
29 9222
30 11670
31 11501
32 14368
33 15840
34 18598
35 19705
36 24444
37 25012
38 28842
39 30966
40 36000
41 39278
42 45318
43 46999
44 53900
45 56745
46 62238
47 65706
48 76896
49 79037
50 86500
51 91494
52 101556
53 108915
54 121662
55 123420
56 137200
57 143469
58 159848
59 168386
60 190740
61 193736
62 213962
63 223209
64 239936
65 255450
66 279114
67 284683
68 308720
69 321609
70 348950
71 361319
72 386784
73 398653
74 430458
75 438225
76 485412
77 492800
78 538746
79 555923
80 594800
81 613008
82 655426
83 670640
84 731556
85 736185
86 801520
87 809013
88 868648
89 896319
90 946170
91 978341
92 1030032
93 1052946
94 1139656
95 1161280
96 1249344
97 1258478
98 1352988
99 1378674
100 1443000