0 1
1 1
2 2
3 3
4 5
5 233
6 238
7 471
8 709
9 1180
10 54989
11 56169
12 111158
13 167327
14 278485
15 12977637
16 13256122
17 26233759
18 39489881
19 65723640
20 3062777321
21 3128500961
22 6191278282
23 9319779243
24 15511057525
25 722828425393
26 738339482918
27 1461167908311
28 2199507391229
29 3660675299540
30 170590571170069
31 174251246469609
32 344841817639678
33 519093064109287
34 863934881748965
35 40260097624561677
36 41124032506310642
37 81384130130872319
38 122508162637182961
39 203892292768055280
40 9501553629967725841
41 9705445922735781121
42 19206999552703506962
43 28912445475439288083
44 48119445028142795045
45 2242406916770007860153
46 2290526361798150655198
47 4532933278568158515351
48 6823459640366309170549
49 11356392918934467685900
50 529217533911351822721949
51 540573926830286290407849
52 1069791460741638113129798
53 1610365387571924403537647
54 2680156848313562516667445
55 124897580409995800170240117
56 127577737258309362686907562
57 252475317668305162857147679
58 380053054926614525544055241
59 632528372594919688401202920
60 29476358194292920191999389561
61 30108886566887839880400592481
62 59585244761180760072399982042
63 89694131328068599952800574523
64 149279376089249360025200556565
65 6956545431433539161112026176513
66 7105824807522788521137226733078
67 14062370238956327682249252909591
68 21168195046479116203386479642669
69 35230565285435443885635732552260
70 1641774198176509534942630177046629
71 1677004763461944978828265909598889
72 3318778961638454513770896086645518
73 4995783725100399492599161996244407
74 8314562686738854006370058082889925
75 387465667315087683785621833809180957
76 395780230001826537791991891892070882
77 783245897316914221577613725701251839
78 1179026127318740759369605617593322721
79 1962272024635654980947219343294574560
80 91443539260558869882941695409143752481
81 93405811285194524863888914752438327041
82 184849350545753394746830610161582079522
83 278255161830947919610719524914020406563
84 463104512376701314357550135075602486085
85 21581062731159208380058025738391734766473
86 22044167243535909694415575873467337252558
87 43625229974695118074473601611859072019031
88 65669397218231027768889177485326409271589
89 109294627192926145843362779097185481290620
90 5093222248092833736563577015955858548640109
91 5202516875285759882406939795053044029930729
92 10295739123378593618970516811008902578570838
93 15498255998664353501377456606061946608501567
94 25793995122042947120347973417070849187072405
95 1202022031612639921037384233791321009213832197
96 1227816026734682868157732207208391858400904602
97 2429838058347322789195116440999712867614736799
98 3657654085082005657352848648208104726015641401
99 6087492143429328446547965089207817593630378200
100 283682292682831114198559242751767714033013038601
101 289769784826260442645107207840975531626643416801
102 573452077509091556843666450592743245659656455402
103 863221862335351999488773658433718777286299872203
104 1436673939844443556332440109026462022945956327605
105 66950223095179755590781018673650971832800290942033
106 68386897035024199147113458782677433855746247269638
107 135337120130203954737894477456328405688546538211671
108 203724017165228153885007936239005839544292785481309
109 339061137295432108622902413695334245232839323692980
110 15800536332755105150538518966224381120254901675358389
111 16139597470050537259161421379919715365487740999051369
112 31940133802805642409699940346144096485742642674409758
113 48079731272856179668861361726063811851230383673461127
114 80019865075661822078561302072207908336973026347870885
115 3728993524753299995282681257047627595351989595675521837
116 3809013389828961817361242559119835503688962622023392722
117 7538006914582261812643923816167463099040952217698914559
118 11347020304411223630005166375287298602729914839722307281
119 18885027218993485442649090191454761701770867057421221840
120 880058272378111553991863315182206336884189799481098511921
121 898943299597105039434512405373661098585960666538519733761
122 1779001571975216593426375720555867435470150466019618245682
123 2677944871572321632860888125929528534056111132558137979443
124 4456946443547538226287263846485395969526261598577756225125
125 207697481274759080042075025064257743132264144667134924335193
126 212154427718306618268362288910743139101790406265712680560318
127 419851908993065698310437313975000882234054550932847604895511
128 632006336711372316578799602885744021335844957198560285455829
129 1051858245704438014889236916860744903569899508131407890351340
130 49017485639115521001483697778480009585551222331243323241617469
131 50069343884819959016372934695340754489121121839374731131968809
132 99086829523935480017856632473820764074672344170618054373586278
133 149156173408755439034229567169161518563793466009992785505555087
134 248243002932690919052086199642982282638465810180610839879141365
135 11568334308312537715430194750746346519933220734318091419946057877
136 11816577311245228634482280950389328802571686544498702259825199242
137 23384911619557766349912475701135675322504907278816793679771257119
138 35201488930802994984394756651525004125076593823315495939596456361
139 58586400550360761334307232352660679447581501102132289619367713480
140 2730175914247398016362527444873916258713825644521400818430511276441
141 2788762314797758777696834677226576938161407145623533108049878989921
142 5518938229045156794059362122100493196875232790144933926480390266362
143 8307700543842915571756196799327070135036639935768467034530269256283
144 13826638772888072365815558921427563331911872725913400961010659522645
145 644333084096694244399271907184994983402982785327784911241020607297953
146 658159722869582316765087466106422546734894658053698312202031266820598
147 1302492806966276561164359373291417530137877443381483223443051874118551
148 1960652529835858877929446839397840076872772101435181535645083140939149
149 3263145336802135439093806212689257607010649544816664759088135015057700
150 152065338022734089076244532623103689999362651163001760453699293833593349
151 155328483359536224515338338835792947606373300707818425212787428848651049
152 307393821382270313591582871458896637605735951870820185666486722682244398
153 462722304741806538106921210294689585212109252578638610879274151530895447
154 770116126124076851698504081753586222817845204449458796545760874213139845
155 35888064106449341716238108970959655834832988657253743251984274365335328317
156 36658180232573418567936613052713242057650833861703202048530035239548468162
157 72546244339022760284174722023672897892483822518956945300514309604883796479
158 109204424571596178852111335076386139950134656380660147349044344844432264641
159 181750668910618939136286057100059037842618478899617092649558654449316061120
160 8469735194460067379121269961679101880710584685763046409228742449512971076161
161 8651485863370686318257556018779160918553203164662663501878301103962287137281
162 17121221057830753697378825980458262799263787850425709911107043553475258213442
163 25772706921201440015636381999237423717816991015088373412985344657437545350723
164 42893927979032193713015207979695686517080778865514083324092388210912803564165
165 1998893393956682350814335949065239003503532818828736206321235202359426509302313
166 2041787321935714544527351157044934690020613597694250289645327590570339312866478
167 4040680715892396895341687106110173693524146416522986495966562792929765822168791
168 6082468037828111439869038263155108383544760014217236785611890383500105135035269
169 10123148753720508335210725369265282077068906430740223281578453176429870957204060
170 471747310708971494859562405249358083928714455828267507738220736499274169166422029
171 481870459462692003194773130618623366005783362259007731019799189675704040123626089
172 953617770171663498054335535867981449934497818087275238758019926174978209290048118
173 1435488229634355501249108666486604815940281180346282969777819115850682249413674207
174 2389105999806018999303444202354586265874778998433558208535839042025660458703722325
175 111334364220711229469207541974797573046180115108289960562426415049031063349784901157
176 113723470220517248468510986177152159312054894106723518770962254091056723808488623482
177 225057834441228477937718528151949732358235009215013479333388669140087787158273524639
178 338781304661745726406229514329101891670289903321736998104350923231144510966762148121
179 563839139102974204343948042481051624028524912536750477437739592371232298125035672760
180 26275381703398559126227839468457476596982435880012258960240372172307830224718403095081
181 26839220842501533330571787510938528221010960792549009437678111764679062522843438767841
182 53114602545900092456799626979396004817993396672561268397918483936986892747561841862922
183 79953823388401625787371414490334533039004357465110277835596595701665955270405280630763
184 133068425934301718244171041469730537856997754137671546233515079638652848017967122493685
185 6201101416366280665019239322097939274460901047798001404577290259079696964096892915340273
186 6334169842300582383263410363567669812317898801935672950810805338718349812114860037833958
187 12535271258666863048282649685665609086778799849733674355388095597798046776211752953174231
188 18869441100967445431546060049233278899096698651669347306198900936516396588326612991008189
189 31404712359634308479828709734898887985875498501403021661586996534314443364538365944182420
190 1463486209644145635503666707854582126249369629716208343739200741514980791357091446423399509
191 1494890922003779943983495417589481014235245128217611365400787738049295234721629812367581929
192 2958377131647925579487162125444063140484614757933819709139988479564276026078721258790981438
193 4453268053651705523470657543033544154719859886151431074540776217613571260800351071158563367
194 7411645185299631102957819668477607295204474644085250783680764697177847286879072329949544805
195 345388946577434736259530362293003479734125693514072967123855952287794546457237678248837624397
196 352800591762734367362488181961481087029330168158158217907536716984972393744116750578787169202
197 698189538340169103622018544254484566763455861672231185031392669272766940201354428827624793599
198 1050990130102903470984506726215965653792786029830389402938929386257739333945471179406411962801
199 1749179668443072574606525270470450220556241891502620587970322055530506274146825608234036756400
200 81513254878484241902884669167856675799379913038950936449573743940661027944699449158172102757201