1 1
2 3
3 6
4 12
5 21
6 35
7 56
8 90
9 139
10 215
11 316
12 462
13 667
14 961
15 1358
16 1918
17 2665
18 3693
19 5034
20 6844
21 9187
22 12365
23 16416
24 21786
25 28707
26 37721
27 49082
28 63920
29 82639
30 106721
31 136674
32 174894
33 222557
34 283107
35 357726
36 451574
37 567535
38 712855
39 890404
40 1112080
41 1382415
42 1717539
43 2123830
44 2624746
45 3231361
46 3977095
47 4873974
48 5970510
49 7290859
50 8898343
51 10818764
52 13153040
53 15943039
54 19317391
55 23333892
56 28166634
57 33911489
58 40821695
59 48993328
60 58779854
61 70351527
62 84167781
63 100429910
64 119819980
65 142631095
66 169700069
67 201428792
68 239014558
69 283050941
70 335144423
71 395912574
72 467575182
73 551247399
74 649688755
75 764165088
76 898632282
77 1054944823
78 1238061517
79 1450316468
80 1698507702
81 1985939007
82 2321788175
83 2709667798
84 3161568204
85 3683439651
86 4290126431
87 4988724070
88 5800315950
89 6734394997
90 7817051241
91 9060593388
92 10499283972
93 12150594653
94 14059738793
95 16245716704
96 18767114060
97 21654252355
98 24980152861
99 28778594654
100 33151145694