0 1
1 2
2 4
3 7
4 13
5 22
6 36
7 57
8 91
9 140
10 216
11 317
12 463
13 668
14 962
15 1359
16 1919
17 2666
18 3694
19 5035
20 6845
21 9188
22 12366
23 16417
24 21787
25 28708
26 37722
27 49083
28 63921
29 82640
30 106722
31 136675
32 174895
33 222558
34 283108
35 357727
36 451575
37 567536
38 712856
39 890405
40 1112081
41 1382416
42 1717540
43 2123831
44 2624747
45 3231362
46 3977096
47 4873975
48 5970511
49 7290860
50 8898344
51 10818765
52 13153041
53 15943040
54 19317392
55 23333893
56 28166635
57 33911490
58 40821696
59 48993329
60 58779855
61 70351528
62 84167782
63 100429911
64 119819981
65 142631096
66 169700070
67 201428793
68 239014559
69 283050942
70 335144424
71 395912575
72 467575183
73 551247400
74 649688756
75 764165089
76 898632283
77 1054944824
78 1238061518
79 1450316469
80 1698507703
81 1985939008
82 2321788176
83 2709667799
84 3161568205
85 3683439652
86 4290126432
87 4988724071
88 5800315951
89 6734394998
90 7817051242
91 9060593389
92 10499283973
93 12150594654
94 14059738794
95 16245716705
96 18767114061
97 21654252356
98 24980152862
99 28778594655
100 33151145695