1 1
2 1
3 2
4 2
5 5
6 9
7 22
8 47
9 95
10 197
11 394
12 819
13 1701
14 3493
15 7116
16 14361
17 28758
18 57108
19 112520
20 219936
21 426311
22 819230
23 1560326
24 2944805
25 5505613
26 10195038
27 18696068
28 33951438
29 61053269
30 108723478
31 191753754
32 334989788
33 579778121
34 994310140
35 1690080737
36 2847871417
37 4758461170
38 7885947271
39 12965555520
40 21153715727
41 34256856098
42 55078071863
43 87939283695
44 139463266490
45 219738472191
46 344044884527
47 535398171749
48 828281752844
49 1274095625139
50 1949075412905
51 2965750849445
52 4489455114892
53 6762013525666
54 10135598286244
55 15120925483917
56 22455613917031
57 33200788687388
58 48877120245629
59 71655744052193
60 104625313783137
61 152164346978222
62 220458754924910
63 318218981168455
64 457670799435442
65 655920261668210
66 936828818511487
67 1333582271052768
68 1892200930087855
69 2676323393276145
70 3773709583374450
71 5305059148478179
72 7435940825811170
73 10392892356920798
74 14485099158046977
75 20133519422508811
76 27909927753377678
77 38589143029654784
78 53218746298681814
79 73211955169824363
80 100471098144292222
81 137551448911152368
82 187878195650597232
83 256033237883000584
84 348133585279824405
85 472329714710982329
86 639460753097024022
87 863914343134623677
88 1164753216952639950
89 1567188741652071102
90 2104505146243237697
91 2820568235293334861
92 3773090973100356091
93 5037877706612311626
94 6714331927318927238
95 8932593072314421537
96 11862770632151326925
97 15726874697313749704
98 20814208508520117548
99 27501199984898020689
100 36276917415798360686
101 47775854372024319566
102 62819999058870150123
103 82472747156194512834
104 108107903915822422492
105 141497887491779251415
106 184926336865335264662
107 241331701337092842854
108 314490115520267214796
109 409248032687662593775
110 531817810469352226722
111 690152853370607222184
112 894423186683943946885
113 1157617677456342602519
114 1496305792296017563752
115 1931600113589884649392
116 2490371226940297080694
117 3206779540170669521804
118 4124204711977096526704
119 5297673414050490745252
120 6796911059015681612539
121 8710174049854827585525
122 11149057463237269179007
123 14254520614903148991113
124 18204431815999732690748
125 23223006451446959806194
126 29592602531275137966776
127 37668449052996626451132
128 47897019732775155495151
129 60838933874207812714488
130 77197474638475939019264
131 97854071676781441919874
132 123912410884049849059726
133 156753222241124442254914
134 198102273572659116566024
135 250114683365695744573930
136 315479383705652966840950
137 397548444285044883220232
138 500497046096029990393897
139 629521212333344970267740
140 791082017080406074347920
141 993206963743758968444192
142 1245861632883061955991264
143 1561407637601258086133039
144 1955166508624783400926851
145 2446113499467270755841441
146 3057730622743355660307690
147 3819054705194981134384839
148 4765964127290219691722483
149 5942757490628416951241828
150 7404089091888582650469508
151 9217340209106500561851566
152 11465522347536089923489200
153 14250829378680384301544604
154 17698980696961357868486384
155 21964528028870391861867363
156 27237335460584798873258548
157 33750486926801422621914262
158 41789929418858454901239739
159 51706225438312375147578795
160 63928867042084749457526883
161 78983698956931074306929444
162 97514112995504806832298901
163 120306814354318815229397042
164 148323127074362434454722221
165 182737006698805297393402902
166 224981169794714599744983497
167 276803040685273949979716241
168 340332565235730949861310862
169 418164361530561971661797847
170 513457181728349630042772475
171 630054264954464100048514107
172 772628887689910047696790350
173 946860289482594617449972600
174 1159646196264062114019479215
175 1419359414859413354744171635
176 1736157470655568369792445714
177 2122356053750368949185617112
178 2592879184272735274728174321
179 3165801572802714195856925536
180 3863001717640708227489502707
181 4710947943029437505077356769
182 5741643955340977210655485961
183 6993765713137160714904766639
184 8514027632690348814346717535
185 10358823573839186616422607419
186 12596196898318988260054397924
187 15308204432365744087199495431
188 18593751715588589345281660257
189 22571991855759765512590496253
190 27386398080660504336814870681