3 0
4 4
5 63
6 494
7 2247
8 7396
9 19739
10 45518
11 94259
12 179732
13 321031
14 543774
15 881423
16 1376724
17 2083267
18 3067166
19 4408859
20 6205028
21 8570639
22 11641102
23 15574551
24 20554244
25 26791083
26 34526254
27 44033987
28 55624436
29 69646679
30 86491838
31 106596319
32 130445172
33 158575571
34 191580414
35 230112043
36 274886084
37 326685407
38 386364206
39 454852199
40 533158948
41 622378299
42 723692942
43 838379091
44 967811284
45 1113467303
46 1276933214
47 1459908527
48 1664211476
49 1891784419
50 2144699358
51 2425163579
52 2735525412
53 3078280111
54 3456075854
55 3871719863
56 4328184644
57 4828614347
58 5376331246
59 5974842339
60 6627846068
61 7339239159
62 8113123582
63 8953813631
64 9865843124
65 10853972723
66 11923197374
67 13078753867
68 14326128516
69 15671064959
70 17119572078
71 18677932039
72 20352708452
73 22150754651
74 24079222094
75 26145568883
76 28357568404
77 30723318087
78 33251248286
79 35950131279
80 38829090388
81 41897609219
82 45165541022
83 48643118171
84 52340961764
85 56270091343
86 60441934734
87 64868338007
88 69561575556
89 74534360299
90 79799853998
91 85371677699
92 91263922292
93 97491159191
94 104068451134
95 111011363103
96 118335973364
97 126058884627
98 134197235326
99 142768711019
100 151791555908