1 1
2 4
3 3
4 13
5 32
6 53
7 125
8 386
9 727
10 1601
11 4568
12 9985
13 21185
14 56082
15 131531
16 284005
17 704432
18 1701725
19 3780885
20 9013570
21 21864175
22 49853913
23 116599048
24 280872201
25 652085433
26 1515923218
27 3617323651
28 8484345565
29 19735099744
30 46724667589
31 110079760365
32 256808047490
33 604935619527
34 1426620154033
35 3338425472056
36 7843254416465
37 18485712360945
38 43357400641426
39 101763225869563
40 239591517845653
41 562721878183184
42 1320647805210221
43 3106383415895813
44 7300594632658498
45 17138696204705631
46 40286808113599689
47 94699896496209768
48 222394139593121497
49 522578986875592809
50 1228353159163102354
51 2885496332966072115
52 6779283043194560653
53 15933298415975507648
54 37435288332889160277
55 87949200547811515485
56 206682934881047583106
57 485645913400859410359
58 1140989678008790994977
59 2681134457131804505752
60 6300104233582486535841
61 14802229156687857671713
62 34781074432911029687826
63 81728302610118123726635
64 192029058982423142696133
65 451204289318509719351920
66 1060224102674872129113725
67 2491163672926190515029493
68 5853369248387250419332418
69 13753860798993647684133583
70 32317270801694266714071225
71 75934499944987963687044552
72 178424038371812363633712553
73 419242796756158454324008217
74 985081061903976164507939858
75 2314639832807525260476508899
76 5438711269640961640583801661
77 12779214983731298398984428576
78 30027160167733926854196169957
79 70554768318129299745723974093
80 165781411030793209624171430274
81 389534080376538537954123937447
82 915286198212665371160336303249
83 2150637004151806756440692963576
84 5053319552286711635302437180913
85 11873743565647150007039077686097
86 27899613865123699086601075576466
87 65555334677661896237494269857883
88 154034705001533887277356879505909
89 361933837763597990042820759080912
90 850431323136072647107506554472333
91 1998248979069962549983565140377061
92 4695265649472228777633729449770562
93 11032409933606230308039636953831743
94 25922726011420591644856755381324201
95 60910359970627489820246123061763112
96 143120381785778523129682931827708281
97 336288299456215085666643426743736009
98 790173002069313842429661151804241298
99 1856660739629027646816059947068456339
100 4362574377818022337454930543834375917
101 10250693025429104353633352796093430144
102 24085940528979906494950468088575680629
103 56594460543844168069348686806476257341
104 132979373442192467044309018110704077698
105 312460168172787529673982560924435765399
106 734184137558867671614947428749455019521
107 1725104244805516433724194645142312516440
108 4053458359045177653621423572383633541697
109 9524365729246555987556253357750320971137
110 22379295355971264636187513116481482397970
111 52584381756637359106875996193309591390347
112 123556935029692808703926421849516641294373
113 290320345889377442442359745816539955201328
114 682162483304224228200394083488528192080285
115 1602869583735603906095164994237497559269077
116 3766244726048649928124421105165391930714434
117 8849503215742962720559916017718848765915823
118 20793579077446404818367901143719581887561625
119 48858440368710979312716880666945115025908360
120 114802131832331423398041470044615526092491337
121 269749289203835242407710822178671025327461753
122 633826892533967096778528681275345891372566802
123 1489295971157311249276684845511427815238973251
124 3499382131422584616313430013545020068816700317
125 8222459133534329865449680788545366597556346592
126 19320220406954040597453216411323072783045444869
127 45396506311325573844953878407823065669174325165
128 106667664248037273377577583599326226188846970754
129 250635819712233818141142313081013553021317649799
130 588916188314326404431156031326198439002657676401
131 1383769795499593760033667550620652637006023974328
132 3251428440530581528074700032069790449472433646481
133 7639845114576190149516374495710810979478167499953
134 17951258803707780667602137923449605676657710544274
135 42179872429499400570817616174499565227872824393659
136 99109575421823202274012069253705216548259491348309
137 232876663232495543736451588302684979997835061752464
138 547187696257094908184742595021013742697426468250797
139 1285720822004851579431656530578146764254814092081349
140 3021043865249920428374929973228647303288955864053314
141 7098513050562360036900334155915620544351029840568095
142 16679296880131164400945290960926482281713137453232777
143 39191157712579369333889183382335061369216990714214632
144 92087025845131788759130643101336159777661341418690585
145 216375856754761746446583274599424722547960137933914409
146 508415935491530729286422038264791444569740927617232530
147 1194619248925248155390925802300081728831581597648947187
148 2806983515053602946907787103242909971877531777310060877
149 6595537834388988316443998922039944700824459333197818944
150 15497461632768388563333860050092712942587281684756826773
151 36414212619721708786457403185839274305316140394559412253
152 85562068944798033395088441775450237193193791182515635586
153 201044238385809203537692131710144655489167676618168687991
154 472391402938157094161335816219669971911699241625994518497
155 1109972806758056347846393721331933117865020740748179062808
156 2608090714867139729725948140259331944805003149006572489185
157 6128201642013684296541613322941421042872517163842457530593
158 14399366996772327552435637126493903442771003412943763514386
159 33834031910712616180203462511995260493496357902822888662507
160 79499447135465516539429706680709602393407166774535447416709
161 186798963582482517463503095960506779312191501596803284367344
162 438919439731430014699894689570115728967609256972442520594621
163 1031324108449279423639865244952396872342722038158429168065461
164 2423290746269167719164529302014642667911921581460131744998722
165 5693979218402438995772676756636611733701003007005533919153807
166 13379079414946121824640078482902320911359636868184246458798713
167 31436673567799022338530674622534222324874264415311754008428360
168 73866400994776185351114323239291087148358372729005405131410153
169 173563057941837498780133156892809594077518986786429022890248665
170 407819179984566838907130049006188672085655426725839917382624786
171 958248175245475871301936536086889828768287205453364237983375267
172 2251585041679958343033641046275007696276106295825648274353135613
173 5290524240885549959974788802582749507355902951421645369294946720
174 12431085757459915292941791627267922328538003102291343181271105829
175 29209183452032062574671628015951714652732269592704736067269140877
176 68632492332648763606580745486491395779824901019115414395165816194
177 161265001177480815036248449780186365920443494696940523522953633895
178 378922573272217279880605598552967486804432105234947500547553429585
179 890350140991529559082431346188798261706866758448149848331495899768
180 2092045788451080358058278494728029241431130507775345759986372146481
181 4915656638297967938480262701556705065096255691797228982375642423825
182 11550263535841591728618016769312138545455224352006725152646723626130
183 27139525309392726053474817851845597753129610422247560206152488348443
184 63769439695753588344616034694590604632045012173461719644500416968885
185 149838340676661762498102530785284842885918329287357548912044739982672
186 352073476634789672254832905069732948501460133770044086487754784957901
187 827263118304014673851975445102748411716454970812987790113455282673573
188 1943810915401814829236031510825230539255187972125931304599128173917762
189 4567350811652089467612813641372392864870603818323884272302615064752383
190 10731853222659433487695008220455053211682738288355997115216669660335977
191 25216515731369406833118747467313563214571483743366626440508233557104040
192 59250965554381321280084657697103784757755773045305893092330539212681913
193 139221332420597158746986966754854085037706155541505595580986079269789577
194 327126810839500303210216585928508089674104137440562351840540645903265682
195 768646216132597096394760682732911601386932664730819138316704324309134931
196 1806079434634964160250973043223235359929542306609560231757001867457052589
197 4243724688613462541846111890230551122585215702139983895320742731589402368
198 9971432533579648933303378927239413933006920837932007704315601925202901173
199 23429763725840819905793809788399718500242808793899475824243709261996473341
200 55052654310206615631549912913756955791740532613258248478057983850968434562
201 129356607350525200439755185428500219997166031204860822228714478635275275863
202 303947776449642974648117786405766105829485582935075134975590252876785059265
203 714182697744546717207418212308491349232465141639089821759718971516561392856
204 1678107113384938176880876525527863719035394033510659921377125705283605085569
205 3943029553763322841168438422462372622235895316818218847292638958198951999553
206 9264892531496231548672577679602163615176353984163824187088084777450643814162
207 21769614569144772210518143723795188296423632242106120245788285331889875550027
208 51151820366834839013219537386160471301767706494590258063061978230667153074917
209 120190861373790452783024278138327149015035866073836413063520930497624497769136
210 282411125433570304021693950555451164732418305436184131536206968052227423251421