1 1
2 2
3 3
4 4
5 6
6 9
7 13
8 19
9 27
10 38
11 54
12 77
13 109
14 154
15 218
16 309
17 437
18 618
19 874
20 1236
21 1748
22 2472
23 3496
24 4944
25 6992
26 9888
27 13984
28 19777
29 27969
30 39554
31 55938
32 79108
33 111876
34 158217
35 223753
36 316435
37 447507
38 632871
39 895015
40 1265743
41 1790031
42 2531486
43 3580062
44 5062972
45 7160124
46 10125945
47 14320249
48 20251891
49 28640499
50 40503782
51 57280998
52 81007564
53 114561996
54 162015129
55 229123993
56 324030259
57 458247987
58 648060518
59 916495974
60 1296121036
61 1832991948
62 2592242073
63 3665983897
64 5184484147
65 7331967795
66 10368968295
67 14663935591
68 20737936591
69 29327871183
70 41475873183
71 58655742367
72 82951746367
73 117311484735
74 165903492735
75 234622969471
76 331806985470
77 469245938942
78 663613970940
79 938491877884
80 1327227941881
81 1876983755769
82 2654455883763
83 3753967511539
84 5308911767527
85 7507935023079
86 10617823535054
87 15015870046158
88 21235647070109
89 30031740092317
90 42471294140219
91 60063480184635
92 84942588280439
93 120126960369271
94 169885176560879
95 240253920738543
96 339770353121758
97 480507841477086
98 679540706243516
99 961015682954172
100 1359081412487033
101 1922031365908345
102 2718162824974067
103 3844062731816691
104 5436325649948134
105 7688125463633382
106 10872651299896268
107 15376250927266764
108 21745302599792537
109 30752501854533529
110 43490605199585074
111 61505003709067058
112 86981210399170148
113 123010007418134116
114 173962420798340297
115 246020014836268233
116 347924841596680594
117 492040029672536466
118 695849683193361188
119 984080059345072932
120 1391699366386722376
121 1968160118690145864
122 2783398732773444752
123 3936320237380291728
124 5566797465546889505
125 7872640474760583457
126 11133594931093779010
127 15745280949521166914
128 22267189862187558020
129 31490561899042333828
130 44534379724375116040
131 62981123798084667656
132 89068759448750232081
133 125962247596169335313
134 178137518897500464162
135 251924495192338670626
136 356275037795000928325
137 503848990384677341253
138 712550075590001856651
139 1007697980769354682507
140 1425100151180003713302
141 2015395961538709365014
142 2850200302360007426604
143 4030791923077418730028
144 5700400604720014853209
145 8061583846154837460057
146 11400801209440029706418
147 16123167692309674920114
148 22801602418880059412837
149 32246335384619349840229
150 45603204837760118825675
151 64492670769238699680459
152 91206409675520237651351
153 128985341538477399360919
154 182412819351040475302703
155 257970683076954798721839
156 364825638702080950605407
157 515941366153909597443679
158 729651277404161901210814
159 1031882732307819194887358
160 1459302554808323802421629
161 2063765464615638389774717
162 2918605109616647604843259
163 4127530929231276779549435
164 5837210219233295209686518
165 8255061858462553559098870
166 11674420438466590419373036
167 16510123716925107118197740
168 23348840876933180838746072
169 33020247433850214236395480
170 46697681753866361677492145
171 66040494867700428472790961
172 93395363507732723354984290
173 132080989735400856945581922
174 186790727015465446709968580
175 264161979470801713891163844
176 373581454030930893419937161
177 528323958941603427782327689
178 747162908061861786839874323
179 1056647917883206855564655379
180 1494325816123723573679748646
181 2113295835766413711129310758
182 2988651632247447147359497293
183 4226591671532827422258621517
184 5977303264494894294718994587
185 8453183343065654844517243035
186 11954606528989788589437989174
187 16906366686131309689034486070
188 23909213057979577178875978348
189 33812733372262619378068972140
190 47818426115959154357751956697
191 67625466744525238756137944281
192 95636852231918308715503913395
193 135250933489050477512275888563
194 191273704463836617431007826790
195 270501866978100955024551777126
196 382547408927673234862015653581
197 541003733956201910049103554253
198 765094817855346469724031307163
199 1082007467912403820098207108507
200 1530189635710692939448062614327