0 1
1 1
2 1
3 2
4 3
5 4
6 5
7 7
8 10
9 13
10 17
11 22
12 28
13 36
14 46
15 58
16 73
17 91
18 114
19 141
20 173
21 213
22 261
23 318
24 387
25 469
26 567
27 683
28 821
29 984
30 1176
31 1403
32 1671
33 1984
34 2351
35 2781
36 3284
37 3869
38 4550
39 5343
40 6264
41 7330
42 8565
43 9993
44 11642
45 13543
46 15733
47 18252
48 21148
49 24471
50 28282
51 32646
52 37640
53 43348
54 49867
55 57302
56 65776
57 75426
58 86405
59 98882
60 113053
61 129132
62 147363
63 168015
64 191393
65 217833
66 247718
67 281468
68 319558
69 362511
70 410918
71 465431
72 526782
73 595778
74 673324
75 760423
76 858193
77 967866
78 1090824
79 1228588
80 1382855
81 1555496
82 1748594
83 1964448
84 2205613
85 2474902
86 2775441
87 3110674
88 3484419
89 3900879
90 4364710
91 4881038
92 5455530
93 6094423
94 6804608
95 7593660
96 8469945
97 9442651
98 10521915
99 11718871
100 13045781
101 14516110
102 16144682
103 17947754
104 19943210
105 22150663
106 24591662
107 27289826
108 30271090
109 33563861
110 37199306
111 41211552
112 45638011
113 50519615
114 55901217
115 61831866
116 68365263
117 75560105
118 83480611
119 92196943
120 101785818
121 112330993
122 123923998
123 136664730
124 150662270
125 166035604
126 182914602
127 201440849
128 221768779