1 4
2 1
3 4
4 5
5 11
6 34
7 88
8 271
9 798
10 2368
11 7071
12 21110
13 63163
14 188980
15 565622
16 1693239
17 5069374
18 15178832
19 45451143
20 136102762
21 407567006
22 1220499079
23 3654940301
24 10945255479
25 32777313021
26 98157159720
27 293948595170
28 880280943171
29 2636158627688
30 7894452100631
31 23641367162530
32 70798372239453
33 212018626604632
34 634928468112318
35 1901409274631954
36 5694117602224347
37 17052076320431634
38 51065561307954624
39 152925164655059267
40 457962382973025576
41 1371452145398567461
42 4107064384552732024
43 12299355794033488573
44 36832671458370402418
45 110302174403947223027
46 330320044755856666032
47 989203817552556227605
48 2962351841534031340042
49 8871304657945810024554
50 26566745123958715124261
51 79558979624566570801112
52 238253922700071676071315
53 713494968780721837362917
54 2136691244009167879618014
55 6398712916053178501271786
56 19162116705986068524826118
57 57384464887361984708724456
58 171848280695958489488138750
59 514631122485557238676769383
60 1541157066911052794332863029
61 4615276848046747109606876463
62 13821291055571239588275819671
63 41390385177809766841527025408
64 123951082303363927235552805479
65 371194197352252357463795520867
66 1111608947558639440141573755635
67 3328916403075902699074367608561
68 9969049316314267948334595915344
69 29854142380769998429067422772625
70 89403692269106109222983760503620
71 267735716183147699337257069594451
72 801783594175715963181515355361321
73 2401087688463569501669272188862435
74 7190496450127989507766159641991373
75 21533257384859476750749640665172936
76 64485279537875635138334777225045891
77 193112969522288683008490304654516097
78 578312124332383186937356932099009344
79 1731861479719170526947637577077362402
80 5186376108572144402879761484362263340
81 15531552294776867384366118011562467577
82 46512075413636194635318681700940960896
83 139288920915606435675025567525410194830
84 417126161696625804101764037199678632599
85 1249160619724958156242004045143086794845
86 3740840055499841541135355214705408828438
87 11202630070033147335344254201311571498667
88 33548325676608494768881337544863879425944
89 100466600134771621912715965666540249511710
90 300865618151483279359285353618971799722936
91 900997147950117732473141552972089486615498
92 2698200829998175575989347092697769459579526
93 8080256120195737933331604973323137976908475
94 24197805531030403976880506729529311458841449
95 72464756538358527867420445893396889159904778
96 217008973538104474002433141761629512237343604
97 649873081007780011646351622072523222969815795
98 1946163859184316408687773368176886644204254633
99 5828143798357834614020427659124171549215587104
100 17453443076768147933957252939725361811419592785
101 52267529040690094377207333799092084093526973498
102 156524679973073083057015147233467164177119898277
103 468741796108245292466169190552027475100683135135
104 1403733081943256524910294072445977200070240688030
105 4203735578311601533709628587503456450759921984920
106 12588855416800036913814145855595170172573208523439
107 37699631138252427980138428100673431760083857180166
108 112898443973198233118527099321765729379200283777769
109 338095049387271694519718571564597216111210891108054
110 1012487492275076350550352187827617791596581914511951
111 3032079067325337835129717540455428485871596805220563
112 9080115597136448878987861967055831283778569751259161
113 27192067695678597276105476116288828321115752254502521
114 81431622500439438575157001919456301107548590908458347
115 243861894478436448486120438055062306037651417593435488
116 730289066490000933175448840005154989283067882131702334
117 2186984242763668643912096351746415238198689460339412273
118 6549324503904597726363514283026221208333885986558275784
119 19613150665978715793210827762674194703024353632934346172
120 58735168614266118134479086736662458731690619090327404544
121 175893210167930059353670471830066221342137455938308604587
122 526744403959453630053162651116636746140701478079043483650
123 1577432504857360525119294666997335052491605310227060281189
124 4723910284905663944522690790166765408773903089791817250415
125 14146613760729735094274851186442180445560938332029468907769
126 42364623548151149980930125749316178876428506978813984136809
127 126868617376034337274886307477454553598303673567990885886299
128 379931289997478043052542506044911092603229490056654515426661
129 1137773770256404336938162234712147006203620156729541528526195
130 3407271752458362013033192370128218367489102306747126735016562
131 10203698748024754315439841643124770123443407397605261367244233
132 30556843041745101924106596729228600204046286347756177790769714
133 91508057983248177471369552213122017817991657836963800993525387
134 274037624385011957687416101531193714251633579366668776146918141
135 820655811451362904578881316974706261859939278342635217016319882
136 2457603996459580952765093697877971632070604933825115500843886408
137 7359744876152699495054640068578731134465654374392793885942333887
138 22040102766795266311086890143961230135459410254073025979099888315
139 66003120780027662196218413117641211134273452573738508843648771901
140 197658422866617241168797435275538491791482907068536778330502289006
141 591924316129315356280371581030768246683928345465459234368561622730
142 1772625678904639277999132790725698500151917736271680455780847710048
143 5308451962337815084840519541189891025762732197437210182048323170826
144 15897130777131296207851715041040931607569683985581537180953458629104
145 47606867075033120901124840036227155472141744859217972248486716752496
146 142567474877932436315960167361084874088581540139082441319363726716943
147 426944391468460342162819054925574561054122014834184942308027513775139
148 1278563105381820050431747853926110248218815270096503940033942029234665
149 3828891179062051225684617565955448551060094260997488278384471463624091
150 11466315271721465595574792245184860021502231333142954235611668614392045
151 34337979263939324845654172110660247800120126360729441083001748913835835
152 102831362298108728434621929526644918777097220546003725222713440088837240
153 307947331169533493802930881925260164169244602347527902925724350838931131
154 922204633441703166980848364014529265814307766391303980823651581151970281
155 2761710525989730590822216534834728943103747985411308645323523909753046533
156 8270447526269792162770064899815367778642817671006680080869988449528653571
157 24767368499009903389012107604930545938399213209611512324886904792702305209
158 74170417068400063449802527836920798345564029216537976561032994549682188353
159 222116886108442592060369493027025218485317634158083542758366115965085426969
160 665169659879534057190905249961970644075367014698646932146868340473003308873
161 1991972263685708181539435140250768675205481872179125451755188392007657291156
162 5965325447964333009415600000399776575594619029455612990596994259158712838703
163 17864258628927104690230372408384339925892117395973549193680558929044556936076
164 53497791385397121342356487111165267411216123535744529598955068274514905370316
165 160208925685899446286320758551795081516686660908363552542648965969104427892807
166 479774944063132794241727601174415109723038775682456470083782632634966400850419
167 1436773862413094682334098842684180967819893643554226981907708918040462815456927
168 4302682241450695632307255020399958557710763029842244238253736937180159615650820
169 12885169305489764920695735185585896194635418867371772982644226591611611473692881
170 38586997299423534103402252755892193987051886478721015045767493326812673169345388
171 115555824318997873258886861633370364226917497465826147322883590904762475909212260
172 346053061097930729304307128000596399297830313791349271533511617899774551453994292
173 1036319214552652515665588295127440461562442015423594083360682313905610932805657821
174 3103447520572874685704484444068689018275198226287414709415331321046195824775395085
175 9293841489861306929314386348021661810855382652303815303236072314917772707290034205
176 27832108990431108234176339796744859255515423599064856119949603301056778161828853464
177 83348343276596592835363745927865800529416140336748945785320466914473134937871920937
178 249601865576977932118113056054033028823815203362923530982467252928370030992474137262
179 747478460282740903942415211103968094258691828988385001033133417323364471969651775091
180 2238461027905838988773639879589502814914077687202961797414756387622024993111700877023
181 6703481156577966078464000067820581708528509825469509737688011761330979537041930521537
182 20074800971020581613411293474364138928194016541823688964160971822804816085427312789093
183 60117664928562814830953451024710902766420088519080824015932514629058979334436563827107
184 180033348359478791230840258414265972920898053086250268399893951675863945705513870230475
185 539142805364118669431741816612578225212845684394411845550744250911975897706551679972221
186 1614561786605730552189934338711949779060712504040347693936046231964091821883611965757637
187 4835100713264527683795496567067129762165218865461065672380874966501406845955319439779826
188 14479593844815804391284788699151836549249464303788682952900700613757926658387693106256979
189 43361793340861343514872776143187040160614201788510332194160316005130675056078428699125177
190 129854824789077904075057175620371024487917041013420716458127681037886686832709153849315096
191 388874034531966781584414095330409839726004907478542494257845723178555794008262337034767844
192 1164554455167912007914920085999375640034311185818992012588977638461072959541534400211541566
193 3487471413934038688787045055501701638362417884055702665303268919350188960734692749575060244
194 10443871309782101704641656930456406912457965111922501262039007945009926380673656551200921488
195 31276083726303118045130099662671038625059902075092013930279549709811641912645400640763482838
196 93661955824609975427483864047097187092632379419016975381925803573438035072076370518740698892
197 280487865605548467783787211118819690490878396485863070742840568829427089231292314652725422749
198 839972239094376491422777370643779062309310790909886218780733089382416103443663877963253520493
199 2515450573685222160847070226935854733192372412615956721134436688661525615814513549550904319769
200 7532977036807019215116530538953311580607244016597044271947573837532993625897112470395774506918
201 22558878171049642993786615480527133506444192224865793043376148753644761281110471543107925328016
202 67556688657047505684560287039182719177156732470186737270055809919733032605465554004390441475405
203 202310866156554846712194761971448728213298822835810269051406527975922028999381918215159542606555
204 605856908896106310928795604517856513523868130452976036906287236121163176262703883538572115890646
205 1814349377423453240002072972970745009654260816725737225525774401200824732765842197782503119182006
206 5433401212432766809820588606998149014451147884305588493948409061817562941305316789338326004542613
207 16271314170586958378053179208554752315097889331985341833903104642236367474341633391635440816718861
208 48727427717306649690568850814097306775620063543739280397121037476429736894832347128038475273099877
209 145923198768873226745805788658399516562904030001245225626663708566346129635692922482321872921555724
210 436993720712599560359493886196383632616392013963614921492594418948707949663117997304931937625165115