1 1
2 1
3 1
4 2
5 2
6 9
7 13
8 26
9 74
10 134
11 325
12 731
13 1568
14 3625
15 8039
16 17982
17 40534
18 90659
19 203629
20 456958
21 1025608
22 2302082
23 5167454
24 11602659
25 26043008
26 58476012
27 131288529
28 294749848
29 661837914
30 1485958282
31 3336440686
32 7491565617
33 16820860482
34 37769304865
35 84806197560
36 190421604465
37 427572544193
38 960067582347
39 2155736656009
40 4840503496053
41 10868893148067
42 24405128009531
43 54799551766323
44 123047626029557
45 276292951891511
46 620392420054562
47 1393039318500564
48 3127954156408298
49 7023563011502877
50 15770834898252649
51 35412121334230235
52 79515036705134643
53 178544561904282914
54 400907355586746275
55 900205067778667306
56 2021337829748500214
57 4538751172919614277
58 10191400286548892275
59 22883969326373178535
60 51384113071685414886
61 115378896276294486639
62 259074042723559253551
63 581729957549899579702
64 1306227915206175244763
65 2933029935865558634326
66 6585883335130999010395
67 14788072564005890994933
68 33205430454848225337802
69 74560130168535526742293
70 167418791130943975875225
71 375925466077542857920958
72 844110480888102045142486
73 1895382380952022289829152
74 4255929117612981678469560
75 9556347496323635976226922
76 21458011873435039702753853
77 48182244734427920456088669
78 108189366399083390176290532
79 242930545700069196210567163
80 545481058045825976913932793
81 1224833970157529004296181180
82 2750266453125171050786689083
83 6175502760969101768926945993
84 13866596202883078233175037575
85 31136329739787338501015385929
86 69914131454081256250269175694
87 156986575430405298977166665208
88 352500765642030225852896996798
89 791512200602004590107942383748
90 1777277171537056542523662912743
91 3990733360974488804784284178323
92 8960871727736019618102529630097
93 20120918853593141053406995591887
94 45179909702992537237990116989878
95 101447864068683128924099516096960
96 227793043232248510212345106632557
97 511491010893091347416879886187392
98 1148512046346526450044129207596460
99 2578891696076857152060600954106214
100 5790694491432687420768123950903297
101 13002540100554309354202098771053514
102 29196161067922252919284319567448226
103 65557638316351495298584151027561909
104 147204419499775474415708110568917616
105 330535719052789582079910319194462276
106 742191450101413595531698095960628541
107 1666531381790525093046585096223446876
108 3742062571746551441322738974821007019
109 8402501413342915453683323765483611887
110 18867143092242052464160341663687458295
111 42364656779231787658823276164637545430
112 95126439400392758352053068392972647255
113 213598791090290907908693813290456574530
114 479618956021339073523106601967585474328
115 1076945903115157095056483623523846410064
116 2418195660692530582524300112203922250389
117 5429864430959777045374704218245545859422
118 12192325136404088890458534536501503385097
119 27376888340751119585585613063057529014807
120 61472607303109468334896705150831674111768
121 138031809956193525133403687760751309466702
122 309939359914212017347014372325335145169982
123 695943977366675908201527663077447335079889
124 1562686390547558195999722653882183231297249
125 3508886971682177472879320033648094801401764
126 7878924302736747340759595028119417641938728
127 17691492678231334673457325699916677101994459
128 39724828054916006079060780448885002123256144
129 89198915698865634278242898930423633909379223
130 200289011971412965347370608466683995845783985
131 449732914376617174796908687089898866182231307
132 1009839193288121574296511649592719515645936488
133 2267512925342225653451730805207057410543245565
134 5091518432605632399945816384465679932604017777
135 11432596330470949711269663250127107953584520589
136 25670978232835139507954523492806428864800994927
137 57642122959794035301010000800811994442935917103
138 129430764545705610685674644147181478786124750500
139 290626402198455049127674201009543348448836431473
140 652578279602078206556723420510358641697120259207
141 1465312193892177210358100815196459275919963259781
142 3290241021932825117355357104259041216381404145754
143 7387972356699133438213141014761352488240388718855
144 16589099454874202071438795357718877274295458079640
145 37249492477346413559355764993201765465359248848263
146 83640748166845516111529016450382860150741358376614
147 187808592510735844901332535598492791581262572712828
148 421709133334189589993764724996472103031514099597968
149 946914040300405278150382815380444199225832163671690
150 2126219540536906514399649408801372551015066901648315
151 4774255467926911984916216248842589500897251474436910
152 10720207785915780521833456948436783999479795700467325
153 24071366885423789266329055386124807057706757062575001
154 54050323958639460898678493733501810200694558708521385
155 121365667929847663561681631282024956814495747338618961
156 272516874521038928320590644271966718893078352673656878
157 611914787480450648191132132246721063119895324801582637
158 1374005583306869618515286937480355155429697873778835377
159 3085219350118688040459501340037186697869170515632789709
160 6927612634177270325410493191360742355017810013386975136
161 15555398616103681218969008446159090699894061729564998524
162 34928400140637620089655755188929288764550039617943927214
163 78428921462771116420206389736385929363481518187798872381
164 176105853604700237350567287454727456652979320583851523427
165 395431571611775735615556467696752594057097907729292889946
166 887909882759203951488869453365241991072354733575150970634
167 1993730436565843661645199812279917091355459598818678846850
168 4476761809809719303204441880540437987087412832056289646690
169 10052209633861863917860918158468668846050965048509005445201
170 22571430604524428768067868631735314452671100701257168194608
171 50682337325980907807289892810847400908751455794765887001639
172 113803124039006345937194904867891206881645105395158912860486
173 255535788685862605040922733086049592448165435682892540512927
174 573785121021146713516333419025313439228067801862413246719682
175 1288388475048334538938037817579628746931159859493909758363462
176 2892972999514562316788024761925030470305956599884233610179644
177 6495938870926570164306172075952573343565006517534988551234071
178 14586109798430683781250373929035489986262451478703916440885131
179 32751939831836599844215237772736770195184757787075323757959327
180 73541854378722369763162326336956311576141062980898419854118673
181 165132336381613478560942484411554735871586560529911257401704558
182 370791418699117127214505301219433301146876445380236969069010231
183 832582395389715326879234747406477862796315970348080216911882929
184 1869497000617956301329023887502457389537013093484949602392827501
185 4197805592182363794715422545619215588447596501990790309531750790
186 9425835817833765628044530738134559741830281611299031006199594001
187 21164958432143184204346073300621140472522834555009637381631117487
188 47524216853725918828013271282433362129628543485200496996016041614
189 106711817781314848014782461229860605321638613050608217787394222899
190 239612829165427179901248015755975105186149425539842200156147188036
191 538031392346062991593705679743176832568542261960002838807827826758
192 1208106344547977206585594511360550089626771784891885266630475172618
193 2712705913632468292510912681908069528671637024356163651311922133005
194 6091163585942352866689989362946446117991520775073080555202076963639
195 13677219356604725911899534786656958478126314262112061007353986611735
196 30711099232404263237507535630215172295763656310238914961674513738954
197 68959310476154963608540669525910158650230564228342461197949895942476
198 154842601541568244911460200312186283573151793130324623854877408036443
199 347686644292237714608865170716200920155817120680221075160195121335464
200 780702477326594159491284968436630083649742910727164139048840364282909
201 1753004805072659477112599908827644438712394571448869339186303063859526
202 3936231709076904290947918923731209554026299509562922848946447291493765
203 8838492640013206720509260993516234716305744555784165721418503114977402
204 19846126427828482371263527376086549646774106759879777383142098299270965
205 44562885350636394094834526235148623732946068886420808284965999884657610
206 100062385372562144384291768845116587310777897288798813881573239821206682
207 224682061937090261974889630548044180019179384182732093562157015531849125
208 504505551894878324332537948976199736687370256590079618507399917899143386
209 1132826758390803804309815458633194260169071009270917505760658795036112809
210 2543671639898249529249307363957399829650041280483003463834832009493315164