1 1
2 1
3 2
4 16
5 76
6 261
7 757
8 2003
9 5035
10 12286
11 29426
12 69554
13 162670
14 376923
15 865971
16 1973941
17 4466853
18 10040524
19 22430584
20 49829116
21 110127536
22 242254321
23 530619937
24 1157676711
25 2516640751
26 5452664426
27 11777687182
28 25367246038
29 54492508610
30 116769551831
31 249645121951
32 532576114089
33 1133871559305
34 2409476872408
35 5111011330356
36 10823317865536
37 22883586067108
38 48309792496909
39 101842264914989
40 214404767852731
41 450799767872371
42 946679512050966
43 1985718000354922
44 4160552000155706
45 8708132092701526
46 18207912556755091
47 38034306228885707
48 79375943433342173
49 165507286306887085
50 344806846471664676
51 717761190613379376
52 1492943276474627524
53 3102980143259687640
54 6444651066768709993
55 13375690893292024441
56 27742173704604034831
57 57501960042268407863
58 119111202944696936194
59 246581086797791605894
60 510167765788532154846
61 1054923176715267518506
62 2180174565211550343311
63 4503311396994347185207
64 9297159013149617106001
65 19184613836657936976401
66 39568266038106991726256
67 81571502293943640980332
68 168086731999641438294408
69 346208492775380868944460
70 712782191008137078914821
71 1466885088741383549245701
72 3017592182553703296573859
73 6205189558490713816111675
74 12755111870230911727813678
75 26209133979926530941952226
76 53834977904713955442405826
77 110541154631012655168813118
78 226900264768920713234642379
79 465587556279084060916067299
80 955051397495557048025619461
81 1958459827775699263032149941
82 4014842646940183489207775356
83 8227949128297166163059234792
84 16857261628706389212112371596
85 34526921408193809229618309376
86 70697981931063514136827581921
87 144722927717706487762436655057
88 296177154399027230769626906743
89 605971649230193644563133284735
90 1239487464334487000242760666266
91 2534682230436816112855969964926
92 5182017004448601830727747717094
93 10591814976125713632036921195410
94 21644143646865588726336302907463
95 44219218203273783419396732917711
96 90320105266261344856640119702521
97 184443162333207377917770333406873
98 376571456430298396582114413699464
99 768671632713392603332563424663204
100 1568717617782433884352170235930576
101 3200817765576279238779175613650676
102 6529668241775609647109518231791101
103 13317937205997778092124363897427677
104 27158146459289586697665369494596491
105 55370978217969060257375996034344451
106 112871609444321545909266453431126086
107 230043089724617245948409724111393882
108 468767050759597406838268871748783178
109 955058103416749856922828168583311910
110 1945488729182268227065020343383083011
111 3962371540169390334022335011265581051
112 8068829318163122134736391295638621229
113 16428427260404194616670490385684102845
114 33443584065822824755364926856539515348
115 68071011815391590210034806876109524896
116 138530480185709201129193642063627448916
117 281879411856138722297663584720737113128
118 573478803431454641915936258569738991449
119 1166563719800736792957203671278576557609
120 2372671972476074833133295602600455572191
121 4825097624699244618640819628817692704711
122 9811031836888464057902999911929266634546
123 19946395304748447588794528746566895487862
124 40546770783423073787057730566791677224686
125 82412135738664784120036037737381411525626
126 167482727468899399985879689595323465962751
127 340324902216803580771307529257697233480807
128 691453769583346957757577202301353058327713
129 1404685610649633977176810379478339231229985
130 2853267646632069016140396083315376509129056
131 5795008708663582032781269564563012698938076
132 11768325377593735820417347423420271884650264
133 23895988934655982658252018432288490942797980
134 48516098746119722366754098029191784579961333
135 98491328281596428864839146375050991189177781
136 199922696213389766054001849358312459661969011
137 405769027870139228879974123882797140283655883
138 823472438912929611550535721997441255212202334
139 1670987868743025051175539640257581525103714514
140 3390410168464108799486602168638571210281828306
141 6878386097171789075217423104719979002078796046
142 13953297511405629266869629726717671689853349691
143 28302433250085177094501518452774851796359939347
144 57402118141017823966312938833796882516478500181
145 116409889936329852798816449383224447061305096901
146 236053387926446645953155577915982906540892495916
147 478618593450864233863639585567579134641443999832
148 970350025078464474134502173479475505848314744348
149 1967104132471989206068582637393766671719618042960
150 3987373241497275417706586427149527037269398568401
151 8081790059947497826492544302007766209767405680001
152 16379094521493595595024889785402406185128505968199
153 33192072341569802993891498505517458891717264044815
154 67257620271075653434990668024338008806900663369418
155 136273609699565049443445144363037795621824762080366
156 276086793677040879391914837930310339181878624386806
157 559298407836069910510072639420112558084579805559138
158 1132937800488449305905018936261253643299533331816119
159 2294740258314183944444560647968653876237271210897919
160 4647575206712271279887717768037780002505865616782921
161 9412070544411014793231730322692862646584205710208681
162 19059442852432304956294253903453046859333016429780536
163 38592412235359822458086501692706169417034554870106132
164 78137723538259393618841805896343355362884777621466976
165 158192937224696931866366846293210474047558138599102276
166 320244238771947447436791420544791935267007938967929581
167 648251974241396651175080814920972765934428191456834957
168 1312124477982585992739922613334017164782938989782037083
169 2655677087174335721832897265310765279620559152813554835
170 5374584581186155627518958751224167827803512571007965046
171 10876378264885593045038366230287960929637877510394250826
172 22008671312474376514665870489523873881149587432627539034
173 44532165345708387567686498183481054753671095038943407350
174 90099962443642551590435473068903529385334541125125663603
175 182283161013149670847701824127839510317150805744291236651
176 368756739520854506542477253408043147308259101275620626301
177 745942204516471401805925415465412995126421267723064146893
178 1508837640953771699107440044918676285596624836985093116804
179 3051773307691809425313353311191446950528766619438575671824
180 6172125790837367377038242651847870237024471814594667320036
181 12482176180352664751328736536139268300574630150185654026616
182 25241734053602055386020333884192742563384252081486330571081
183 51041296484079294316483106086268197669605725203447278112217
184 103204379704072419277284522196410421661620367444332733969071
185 208664592844299426954072531216786098441527518876519506385751
186 421865372489561884928885769633937112066566505554702246267746
187 852852158438357540342720420773472864394031746364641058670182
188 1724045223509798038542273538767880629097612562543575229009918
189 3484968419714992826572082340397106298389826463323376416369610
190 7044085103679240819666974943355853156319862000334483990682991
191 14237251373573915307475049885512888390022154942474988545894551
192 28774234355012544621423258715983942851413197357423134479126769
193 58151070476622210596174753216595821678772220837514816005249585
194 117513621588174050579769813791870722975852196275811190399567888
195 237462758649678133295907913879946020521152106464074425912450636
196 479821656652957877587607743509994020846864050174830798461411496
197 969485808827002070612910004835577662634176593686581202749543148
198 1958757042323942958993430417933105889811907811734113041988188389
199 3957285801243295927306524397651655554036240147564350206348400229
200 7994516770188476620821261409397283947547959894069394355945123651