1 2
2 3
3 5
4 12
5 21
6 41
7 84
8 171
9 355
10 732
11 1517
12 3165
13 6608
14 13809
15 28871
16 60398
17 126425
18 264681
19 554188
20 1160473
21 2430233
22 5089614
23 10659415
24 22324873
25 46757436
26 97930229
27 205109405
28 429591772
29 899761459
30 1884515059
31 3947047760
32 8266953369
33 17314852905
34 36265383140
35 75956655933
36 159088750387
37 333206257102
38 697889805153
39 1461707850425
40 3061500381736
41 6412214843233
42 13430179520913
43 28129082996898
44 58915468228251
45 123396571816189
46 258450190301444
47 541315694570101
48 1133768488148193
49 2374642003897924
50 4973612080843987
51 10417072172729891
52 21818226052224276
53 45697579919104701
54 95712126442864469
55 200466002029733128
56 419869659833802681
57 879403636871588407
58 1841882923533971358
59 3857765151072551689
60 8079966305568763793
61 16923232219396702916
62 35445171170493771689
63 74238782699487650201
64 155490767140064217134
65 325670462077759818255
66 682106415839348379153
67 1428650174661339460804
68 2992262312983807515717
69 6267198162648604046405
70 13126447049605396498268
71 27492925494682765290747
72 57583057273593955428211
73 120605880433329392024216
74 252605177352562365111033
75 529073502851250606735761
76 1108127609865302555742604
77 2320938004130281565399253
78 4861130767846373427464899
79 10181483650166598580337310
80 21324793400802846486055361
81 44664100951484059642590225
82 93547537662393349777768272
83 195932339759905841504791297
84 410374048564871966611226497
85 859515381390783019003213090
86 1800227605597626000381726707
87 3770519413755909470911552181
88 7897232886166422756214938588
89 16540502889553834696039471189
90 34643556772725176318517270041
91 72559826861310511477045537044
92 151974247583274397941371767451
93 318305223807217362157974207395
94 666680158738376688322010767436
95 1396340370224703950551593814893
96 2924590456102660679899356070157
97 6125461612594036382727900501632
98 12829584357381914012566986075809
99 26871156035777349897273355561031
100 56280780934546302513831163201806
101 117878304096221883684533950454585
102 246892355540719637093030422512345
103 517108179421108666491440312216892
104 1083066620829867828157284939847673
105 2268448560355424855731357515551033
106 4751193298742543778886909979898798
107 9951223120739022980034203508723143
108 20842520051739308530386607977659993
109 43653994773950344612312546774375212
110 91431902427991461195069667524634005
111 191501209107907149896813192095635437
112 401093186469268914360290248921910140
113 840076911166766675325344061706082211
114 1759514348493096065314009558010838131
115 3685246792764797165803630711428656608
116 7718632095961286672094276084121632569
117 16166429219820805449310134158806382649
118 33860071379257350265822685065044535028
119 70918841645175064103969711767395018573
120 148537256285126240831212556943959454643
121 311106554942079262218988060625311938926
122 651602775953663319270518126796168306465
123 1364761271936452564234050789710411721481
124 2858449039986985669341182506867548931960
125 5986930522001927147905339868977981147617
126 12539435397960237991080065440672472774993
127 26263448276503586685581033609038174744962
128 55007956377747466805594193083058766129931
129 115212413579493546451624663779327248248109
130 241308732716018505459594691328035199803540
131 505413459156757891387357656803239906289589
132 1058572401511116259137574214142979394590929
133 2217146197710292415583412839645534283402052
134 4643742133276829080944404645441826433271043
135 9726170075135559761951007610529124950898403
136 20371153611776817516283255369494334114015364
137 42666732770331880618268281716842467611477757
138 89364113588662329754580795410315481642751365
139 187170291207306452132150096852893549330385208
140 392022216791422609817500213013253692888761385
141 821078053930291580990331334715184128223156983
142 1719721846796886781020964296187840073862533438
143 3601902664666248489253089325252726502109273193
144 7544070472730420427704326363074289629469535681
145 15800815456737650398399225256304427815502708276
146 33094304990965716307901371950619381047682503945
147 69314968321336750770711512568129396600887109241
148 145177994664021392402521979999076623818800073422
149 304070688411160153265002231856051096004588342911
150 636866377475528052731956903065189504278746594145
151 1333896354423865926570716237349730236354096978548
152 2793803452771613076760652507280308601149406692837
153 5851532397425176302735964840826683703533073304213
154 12255848336126853130548127787665477247971851501244
155 25669484202845352197987732440446133269433858811691
156 53763917532971253744296496785840658318319722026227
157 112606813820268649505433097213320433822959554966312
158 235851386963688622514501690105915652425511851110745
159 493983222200744114485339062344380353647767499295265
160 1034632134062449465098442773132004370520286674233372
161 2167004069623249450454362639482493158880788306805541
162 4538721042159593556899675809351945946928913055059203
163 9506206742899073395945908477465919237834848471712062
164 19910447414441962656902421670138373200627531032388993
165 41701798305552321897417645562373870109585803428135585
166 87343089068684658240675707819438341572300325855190176
167 182937319684951201590646491528902391031967129047813377
168 383156392684910291122263339154429304561587556234219649
169 802508867562630910345205063852721816256997072770898882
170 1680829277057810400930707649894526777400466891719152355
171 3520443415404619166873755154323054752481176321169620581
172 7373456668222633238994659280343308290548319914460031788
173 15443470274300117171231359029484684688890172075354103957
174 32345856881624800702732382803758138112119896390829898761
175 67747367581472532451609232260547783206184947539761710420
176 141894704815394732397932053467263416884459508695543408907
177 297193942339307308829899992662838074929944774951128590563
178 622463251733667669945931578341035964950999276376904122300
179 1303729466048424334798231001254219404975509410477326041197
180 2730619865363814234502669094517684805143213961008117918397
181 5719196384905936226203509445077263082828808895382773041712
182 11978674770522522893497688640038391861767282643755873389521
183 25088952992879746706155881602570810662993511794704074212423
184 52548013393594461832944578741669984462334120950820749104430
185 110060141305898218742807736615598923054886674021897116777113
186 230517462449891048981763917505402522754151935271729401378377
187 482811487100000679496980268681275761298823058804675234529708
188 1011233290520825345154112922661106124921928233646452677275609
189 2117995936674503608119671401498470573765708016865028164952537
190 4436075067761354622520579780998342223797065287308344463298190
191 9291218017024064265951411311415462189992338558218473662491959
192 19460160371775895810760512833101026485430884652793122407481129
193 40758686428556350125814548501561655391864080063655404210218908
194 85367771264147055560306060396592191174598650695480266419342645
195 178800079423115414682174416988923807087854455949376081671306557
196 374491074656168141224703813068425891473841758697850834606160028
197 784359634792203017757843282213468374452220441055187682826330003
198 1642816286759866499502118809071871169605516712007569989383841779
199 3440826417283022555901521370108117000234891916516854857475477104
200 7206701400083752211564738715119646986271814496403318463932555097