1 1
2 6
3 21
4 55
5 119
6 227
7 396
8 645
9 996
10 1474
11 2106
12 2922
13 3955
14 5240
15 6815
16 8721
17 11001
18 13701
19 16870
20 20559
21 24822
22 29716
23 35300
24 41636
25 48789
26 56826
27 65817
28 75835
29 86955
30 99255
31 112816
32 127721
33 144056
34 161910
35 181374
36 202542
37 225511
38 250380
39 277251
40 306229
41 337421
42 370937
43 406890
44 445395
45 486570
46 530536
47 577416
48 627336
49 680425
50 736814
51 796637
52 860031
53 927135
54 998091
55 1073044
56 1152141
57 1235532
58 1323370
59 1415810
60 1513010
61 1615131
62 1722336
63 1834791
64 1952665
65 2076129
66 2205357
67 2340526
68 2481815
69 2629406
70 2783484
71 2944236
72 3111852
73 3286525
74 3468450
75 3657825
76 3854851
77 4059731
78 4272671
79 4493880
80 4723569
81 4961952
82 5209246
83 5465670
84 5731446
85 6006799
86 6291956
87 6587147
88 6892605
89 7208565
90 7535265
91 7872946
92 8221851
93 8582226
94 8954320
95 9338384
96 9734672
97 10143441
98 10564950
99 10999461
100 11447239