1 0
2 1
3 3
4 7
5 15
6 30
7 56
8 98
9 161
10 250
11 370
12 536
13 748
14 1027
15 1379
16 1807
17 2320
18 2954
19 3702
20 4604
21 5652
22 6852
23 8239
24 9858
25 11683
26 13748
27 16086
28 18700
29 21604
30 24887
31 28471
32 32491
33 36907
34 41751
35 47080
36 52876
37 59105
38 65965
39 73440
40 81521
41 90176
42 99612
43 109702
44 120654
45 132374
46 144840
47 158229
48 172654
49 187937
50 204223
51 221495
52 239853
53 259299
54 280072
55 301984
56 325094
57 349385
58 375024
59 402160
60 430950
61 461034
62 492889
63 526485
64 561594
65 598350
66 636839
67 677028
68 719363
69 763626
70 809947
71 858128
72 908725
73 961247
74 1016326
75 1073914
76 1133749
77 1196034
78 1260769
79 1327957
80 1398149
81 1470751
82 1546067
83 1624474
84 1706203
85 1790587
86 1878009
87 1968844
88 2063035
89 2160390
90 2261574
91 2365759
92 2473400
93 2584699
94 2699818
95 2819038
96 2942141
97 3068841
98 3200102
99 3335444
100 3474792