1 3
2 23
3 23
4 85
5 177
6 431
7 876
8 2137
9 5002
10 11687
11 27591
12 64253
13 150967
14 353682
15 830580
16 1954490
17 4575013
18 10742553
19 25221766
20 59150366
21 138829820
22 325959550
23 764905062
24 1795278490
25 4214144288
26 9890202526
27 23212413440
28 54483362577
29 127873816561
30 300125993894
31 704423209870
32 1653320965334
33 3880435113477
34 9107674955448
35 21376309657445
36 50171538893261
37 117756097136340
38 276381503176785
39 648685451785071
40 1522508538379782
41 3573429972832854
42 8387077101744834
43 19685031257613727
44 46202087905534224
45 108439380531211558
46 254514473839479995
47 597362502356935936
48 1402049698921749943
49 3290704359479936899
50 7723503211694268032
51 18127578297374338786
52 42546638074270615703
53 99859804330063754428
54 234377636569246482419
55 550099981560554972315
56 1291121434230236395505
57 3030348322128006955833
58 7112430099718616715264
59 16693348940613892757531
60 39180405978728506995942
61 91959032183285563691153
62 215833996361764304384343
63 506576818817713591050687
64 1188969660373498572540508
65 2790591280196944092815331
66 6549704296665827632514966
67 15372593857589885045720577
68 36080505501986211546139606
69 84683358536822250154984844
70 198757503900211486737649759
71 466497149372455320861845544
72 1094899996743009345474803500
73 2569803490714390017425957826
74 6031500594151356518329461485
75 14156335123959989850009272668
76 33225864942478377116925906166
77 77983326299442469381479637881
78 183032080316201086777894378787
79 429588528914920516919187142098
80 1008272997042249810530370111271
81 2366484131064842737553492359909
82 5554296464359898646607997376428
83 13036305128367558059693829065532
84 30597079664434651806369655702986
85 71813391507273765218313060374382
86 168550830874606205546308126700878
87 395600068347182179103703550442410
88 928499807827838982849978524186860
89 2179251122827754043187447302133403
90 5114848076766243141925997412925576
91 12004890383836279984619090136154328
92 28176280304896151371808129972323180
93 66131613570500631426142062505747924
94 155215318207849674979240127895387625
95 364300728586950126619417541302357115
96 855038164926887829179748439882257481
97 2006831735740121291364149238456582663
98 4710168248358923026505476248844399907
99 11055079772129708091047813449930358262
100 25947011300654173710777249324336807316
101 60899370182163549782422045706841498899
102 142934893179419344322934937805762795350
103 335477750050619599021884796752116486165
104 787388707372896213704479102523024398160
105 1848053936229191456223780473360899954607
106 4337506137987789149042566418749349146795
107 10180416885164157440584667539269715027338
108 23894119030299629951136922196580881205971
109 56081094779737087544448404805865389830108
110 131626078689305637786714219903048282555793
111 308935206403695364216039028650471240568228
112 725091582960362468840848958940768846386545
113 1701838420425737841726587459536486912783975
114 3994328547316064698589103297015560953344204
115 9374956137088966482371275393239260063957561
116 22003648806355312539900284688203502956945538
117 51644034778786611641286233178822624771363234
118 121212002232201640557085147803416055103426424
119 284492672736993606212137884271366715031309955
120 667723322365319023527392167957706456094897872
121 1567191277515822259416103556260555237669908758
122 3678302701216599214688864769839509132335114066
123 8633222348725542387089969209915916714412412455
124 20262750017251849568479073449324077994507525292
125 47558028934844997015473962789744547969335899390
126 111621873350945463660731631412852894282095039624
127 261983999114935509979982637983005467213813962650
128 614893960581187201350679612601214310918091970247
129 1443197233558313573867408434899030537103712576420
130 3387280390559903188574793214021837245416315255225
131 7950173529630762870267819625815186042916562501783
132 18659588774342385968754382783220205945574950048934
133 43795302320116179597244025609236654278649105183709
134 102790502433136825666690910483904833574745453934643
135 241256181159036205771367375062628941548961029109181
136 566244386102719883277316034910194509569264148752296
137 1329013429842383425533925967612201364275807609836814
138 3119283369603250049491031211917371586660495974897688
139 7321166604792957627342891043022434031749059329731155
140 17183267470166746387772062912862717227902568829658576
141 40330277521343304112592093720110970464309908839574114
142 94657857579911438687823900856909709304949911783171190
143 222168319989293190222535051563561906293606114155137050
144 521443899838908142278216982843698886380357433383617964
145 1223863693492901880377664184967301627959033717701017325
146 2872489908718507237570185579806481586005176750286014064
147 6741925852985124963343301113137907410146205720933670085
148 15823750701156414790896850840635040947842719128594491855
149 37139400775444953364005866825529313022384081415353347061
150 87168656534655723533986047470747462716194268550039436627
151 204590664453598596537781897329187954780427485713975177012
152 480187967161381119619825787162621426937570956505057311007
153 1127033261377747554006447083237483220768824082102871497762
154 2645222411049865566617440555423574065933035588746945517235
155 6208513842232747585069931038604741568534739228273001447843
156 14571797051234420096805058816393505055781213321042069622743
157 34200981861063545779964486300003238720055803709623121614698
158 80271990897767020484413427780697301645948800356035100418151
159 188403729134658691235718422252533595040068361592559531311543
160 442196147807681385166650380223153026307967149059275961117865
161 1037863921452400792754107329426653210191308959481070185875727
162 2435936008924779239656177654551387608042284640192429755253617
163 5717304664827894138473488243122458878360579405167918387430234
164 13418896272604088146090149018181885912956286903604326704480766
165 31495046657676825495228191068706577893065138105351858359870065
166 73920980073031254514320002822252555965261616440256576653094510
167 173497482139007211781566080643850457907615132929095040924954071
168 407210189567779749024686696020370796323165263313637112482053192
169 955749538514749399264195082847471286997277905261460554721757668
170 2243208062501374037555939147934003329214793952941371954726388706
171 5264959289952629596608566440780084309821027367732634033030373013
172 12357211436708412034154756348818215794860029351538079686071634435
173 29003201370032069141556002720633002747139462362631912510513040924
174 68072452593292889241221749169523885174928729772283266830571386061
175 159770597147048118975592402071310182807690372494363871016444569260
176 374992272795522211606983559459502699348789352215961340362567003270
177 880131933956093325533463555438072175858115090520699854786847661700
178 2065728489268600519351330603764603120239041006123325085247597463494
179 4848402866369363956491694530255747733058934264278951632059277350574
180 11379525662126896282457289223594242798383533543949144948536194050465
181 26708507494958529968198477936937719965251669731352129929381732685380
182 62686652659204774025182879340807604294056011195862335065174648597557
183 147129764639882451907111227656477773265884372540625682514187747370961
184 345323393811945402662533276384201941792393863782634253057954385036320
185 810497091500650176007836677279678141207942471564534440552469398966891
186 1902290858663192234295253905950050042506306352231528887001023204956737
187 4464803820891493359428907860434223062527181849781953559931183888982473
188 10479193057288802287292350865807719869111507684092227845500441294246053
189 24595366680635752777208710194440215613250338722103879972656511739419949
190 57726969896233269366941912935463541720429311384271954842259396801525339
191 135489057620932552553365110259075347569233427540731085400905491482735278
192 318001876211524637917464855349581509532559844246822244158858256661057099
193 746371663141794377183959798506996577557785233431180090423222649626818568
194 1751784191268427178895621517212448652817608897755260344385335871316949222
195 4111554610554637485826919948156852452105355496783658080894523108971637155
196 9650093544532249599192179819828906404974933746175814058887219993707189630
197 22649414695640095695084117551882476327858831441947688927063477433460252189
198 53159690492921848173149754434432731026023983611700850221537778172799104784
199 124769347520809354273198301843116957747799079662471092676449888328503005406
200 292841999951848393408108013217273716118891551871622612804866925021474759743
201 687319751523872433802108494358330537354081025912517576263376021941336268541
202 1613185406849137800787051087156674812998206916545194963736428851429019178295
203 3786253997649929538841982000279190196215685495206718273086067162495574405594
204 8886591258422363932648825186409766159725793879905046873803750653939681849353
205 20857423787016187864058470318417744431465941906559551275445300389116315869528
206 48953768028757060862688754648929347549293586431960577107299684841308004213150
207 114897766314992745420843179578656853534408770080877392400132758104027226475285
208 269672738907854575026022598120159675151007862404248806993432479540367166811411
209 632939946897596000000481665497876664463211305639213654351131809730899330388780
210 1485552369887927377006181733855853239709047068314990990247641330275733360459483