1 2
2 11
3 39
4 136
5 494
6 1785
7 6432
8 23201
9 83695
10 301885
11 1088905
12 3927736
13 14167501
14 51102728
15 184329596
16 664884245
17 2398264069
18 8650634510
19 31203185035
20 112551137627
21 405976459392
22 1464373342374
23 5282053272285
24 19052577620620
25 68723410249489
26 247888092118683
27 894142272497033
28 3225206973973713
29 11633450676612912
30 41962322336925225
31 151359776635137056
32 545960774027010328
33 1969302369510610713
34 7103352488045673913
35 25622076807820952986
36 92419856828264324651
37 333362123617928832223
38 1202450526076435255224
39 4337287187786961312814
40 15644768530081806900081
41 56431306427906316534536
42 203549981518557434707921
43 734212932481674653126023
44 2648335441750918709222565
45 9552651964774659433385305
46 34456798078336371466922536
47 124287050149979160872490837
48 448308365735683979838432136
49 1617066223279686456590746260
50 5832822606780747051188945421
51 21039224660305184756454838621
52 75889325657222541920079193126
53 273735835882482353308011128939
54 987376119070178456368619898611
55 3561505191189607098166522259184
56 12846491809843917082635070152070
57 46337810268714799276102898585717
58 167142336778207058370090910253652
59 602889100319466204441713909311329
60 2174645121578839259443419832259123
61 7844032015673763961816929836920657
62 28293737517155787152559255818514337
63 102056643967043629936805391836985952
64 368122400637260220411697923450929809
65 1327832236916393748090748635401225344
66 4789544038456252937580356267833758128
67 17276077096595012530913346320638555121
68 62315501736924028927026386600954589233
69 224774509572542718889227109036420131634
70 810770654898541549459263788536398392267
71 2924482211504770585403779612690185530071
72 10548724418840850809123615359062571701224
73 38049671298015254295346150194477317906094
74 137246687694406110349694980865804148208041
75 495054297198840782843760621216945061852464
76 1785680669545419401673128070946510200762433
77 6441021664957772369874326196429286941884191
78 23233023012460943291695104697925791409811789
79 83802444142388790267396731950432371596896553
80 302278771060981372980300958621198828427401368
81 1090331628978340874163153072292317973055970333
82 3932869837262672272339521880466671786383412296
83 14186018955850885485555676717631826849191978540
84 51169538312467631350159612931583173048877795781
85 184570573270747779574161583407596428407660185973
86 665753447089283315926627801027339278120430373182
87 2401399337158094108951154570315299468586686139595
88 8661943549396247742452093526384759725544907372235
89 31243977164464328251927160938751405023200542530912
90 112698276488030246323557086839260996622027012301478
91 406507195179300581564096396426147114688557485475533
92 1466287727568691619671009320003780880182710438615388
93 5288958536318758817136730229919165510510055988638961
94 19077485184495349513978716993460168988067973149595339
95 68813252829536784405721538799582994455962443626381145
96 248212157901723599289690441464263720110051519984308337
97 895311190750534545154833073544782130961942282096969616
98 3229423308911871082682837890127140632576668239871175481
99 11648659165536149741383731673096331141103754313338658592
100 42017179965344789985820226622503063522443127034981679048
101 151557650297077261250805202266235070029659135074353514121
102 546674512247520735251823588189391959365078238854476363113
103 1971876851846574050852400026090800468772166042409534258378
104 7112638748901156335736303016524354804104160707853264771307
105 25655572722503077004432954691397092196952185400252958052367
106 92540677933535101056858344440327504821163222021586524170008
107 333797930181725775890329201348538462020996772592561157082478
108 1204022497799610991765329268427356268301879418084880233568161
109 4342957352726504208472533110318949551847617529002281616900504
110 15665221042024368883350735828620930439125849233910145490919409
111 56505079457301535948094231122888486341377755534314790340036535
112 203816083789096735421005579993721949996771572246862003513545525
113 735172774024941409550815485431073821505046368104714386136111353
114 2651797628624835826863997838329756780618007267355645201325260808
115 9565140211437882535215742426158663504509056956031737634732362277
116 34501843684018844059818605511973639154781111532403400637220789320
117 124449531453081250094534636763013630519179871279540637101064101444
118 448894442300928731141739043957021154044191228429986544748350393149
119 1619180224914159245432423648782444776160553956695469149122013329741
120 5840447895310561109558859319641288604766469884493964009967543181398
121 21066729381311426854069293349399806670058294398497419373166379538091
122 75988536287046363510335911872174994092497414182507101288504248674019
123 274093692596164545592244390182097269470636860143481153926500422565328
124 988666922563260097449892500937389351673777872337052247077648643206150
125 3566161171066601868101530983800427517523615611140149661653902325253093
126 12863286115662865720766783621566137798894231285213301457349958737359268
127 46398388002165490672292774252811471663661189086829052162154950355747777
128 167360843087999429683047830575342786110463711512497624555413438074775651
129 603677261326809651227832770633865331176860945527877757952713831649118113
130 2177488049886433260964831335308633921182696179326671472511387337154447169
131 7854286571896179820751870267206630651726844719523371342131334299026791616
132 28330726111992243761570036410176158308110834669322530254820277406674970145
133 102190063309460889823632562069250951498314237732516001355633580788611744256
134 368603649546816236849730023294765134507791531215431146433693652834753485152
135 1329568121000011399970727140027263329979261750820551484099362128661817466593
136 4795805441842157863998065678797834514550839940798758430499137899448758385505
137 17298662229283893766096036037830342494560629223405736184798851252265941534306
138 62396967214730910629698665710500341346392767439284076555167011379499100071307
139 225068358812470840977396333679941836084460029613617221156154481086303002739335
140 811830580871246529593534404005260392117267579573371035808148237341560099582792
141 2928305406922561700316187609130217967560367623296144975322376124776284095544430
142 10562514837774841235308558840341657786532667122014321698755027629513075684678489
143 38099413891210984090095525323075179976361929864777997862246406794992209916332608
144 137426111219512891695453024214087202142314476087381345804531769773164186315588321
145 495701485037140041854586622567765246669239900871226394454600391375767893658489679
146 1788015101988395839632889991454640138056700980064707312054170425454825540637838429
147 6449442056238828955954909475982554665124321315293760868415843227034241891743913161
148 23263395700922936799616816770714658501675794037437421646612257945101182208308676216
149 83911999645644876336345977155386459273270016143855548982112068158573561423015894893
150 302673942147291804538477325072309565484419248589344408404909536089762318485684429192
151 1091757026907377282272269167004186947262905822871851288702493373650107099102474369244
152 3938011304658657836406368401821803690557137722420863991659245225883784937154143553141
153 14204564434587376179056097082776182889425664381070034273443886336229288394388106225381
154 51236432596740283019206242660542687177068668177449795328671929509554452949989971060078
155 184811863632238716975153342089604335376229595526765851881266233109064332229400031292939
156 666623791083265320488699540193428437001726723442856403495681604617534475727750993251643
157 2404538702788697627298530476259613068901615319504342929287758123105516630826194775558720
158 8673267366910657342053706201900972979566369544891358062507244678196040065593491400914342
159 31284822627588990993449978044339800283235466064312385901666566957009534459105204470904253
160 112845607708773180401090205557328199242478041605362702785217228444211685821560082630395180
161 407038624790940770250010841002534188463146419642438515458914139542797549407870634695313361
162 1468204615453716398787470686899634220158873962794557791587418903020837427637734656991765243
163 5295872827662844872800068379569066026489439599512409807937617139624545027889289184414108201
164 19102425310187825972983075871359745184195919509008848138750867913460347383717684377277842449
165 68903212861390018793173287323615551862410607878559540590908682195787442416763837097204441072
166 248536647338177251774556268568693386523524051711527825893635845379150698284500948450297940297
167 896481637138790501480429935552104624385193313560663584061529337470847048162153914489217753888
168 3233645155893250659809658670031168984145395592918312345153952742023335788014144028623712865400
169 11663887536620059694504566894095667572395754326257346877189730911350305557810197315151479581945
170 42072109309513840265721030899900174630334503483591237019402124503207606317306043241021192536089
171 151755782640596912980334114352545658765017765711035009182717664923680017259952213930734638896122
172 547389183542844668051559700109324708288593131038967923858631971956942119024901637749430556074411
173 1974454699820745561123314605553875945410530185742531651930988794528583014069152386587204272218175
174 7121937149748399126515115677546945725183825932821940274337069927299792174631041185640687318020728
175 25689112426621506544388449031273070006845263439495037550507418378011264154043468607809761638436782
176 92661656989055746202136687699026757573724123478880563035238970652254692777034439895065465878366929
177 334234306478397550231002397960653551390725755301068205830789724648012216303124941395530674784616744
178 1205596524572075556114018297938483516373359509934731612681631400218166244972661823079114898828627217
179 4348634930311106013906083912394576206390902961749272862286036865447188947361075937355854035499650535
180 15685700291674424353855756556035736843754180242481744026596687314964850912086960827785169222834140869
181 56578948930678131212017179188964546602873858391555430164257653495518601768781073929458933844149396633
182 204082533936938003442176881193436371736154421808186421166405821145874521889295508118766116813031469544
183 736133870375563665265361410167041539116554904116173635237392946394066506291748564567146470657347832309
184 2655264341639120570699866464218733715548477657596565574406027564330031198087644960807614952142672337416
185 9577644784070616155253246570002448158448106240226684946329130193203757800366731842567395936643526525940
186 34546948178126952943747064350433383396216160334320299115061024769712744641963883477964504961804180577133
187 124612225169092213535403522227065108981959781552877342637649082635371289586810043721422835011869921044541
188 449481285048039764189546787721305672779725933994629781634706372493307066871157014446671730709876770083974
189 1621296990197297881564896556712502749685227857738191000732248158859099899951137024798382364345360647097067
190 5848083152431755834871589939290365996964160562086704659015110433178594759883678748093596371119914869166035
191 21094270059425872588392545066391505213582356135208215392690739740685963396769598708904473870070325762331824
192 76087876615599022106716152104352410510754085909095241670245354530178370572511689495121808663495229496347526
193 274452017138354154774028660904629332760813779483557280398795752150467008840934998639843558643494456589077077
194 989959413532497553214954301224240602824890559454794081236292676642590068474921142085611260836116019850534388
195 3570823237737648941337988664307916420460007699761719390057805832643367081496007951552699337474517373844370721
196 12880102376791646436620868236465716163333422069353630498551786693606563906692258065507053858773205874688287379
197 46459044929297729437706395298077045290987582892840727810790075753332534353050336497992162010916698584146516209
198 167579635052571669461990415106251428860261299675589285894008069465176539172718078919818072240679792131220702945
199 604466452702380301771578022190735998362601655234224080700415096413811377254341267181463110781633344751736543008
200 2180334694773473683340505140595448580134903341713040211296132699983509316943696958975633752381548952931469793969
201 7864554533969452556312110505402343545984218765329365954004058267382228329133534948096456063417910977552580012160
202 28367763062269445728767207085942608199538276082123760799031233645434936959291106279882541201262957629208370087696
203 102323657071888833211807077886200001876208456186910758654904885583261970455400844961309010196329281996990919852241
204 369085527596333711566365051058319145259641363340599935718642922371751508399884453399527348652674986370995305386385
205 1331306274416657714285155051122116621523481222075200769027958262498833774125080738079281329899354019458399265698194
206 4802075030803150154709932659758710086687369170782772265065870195380840170956537791375364272906676366179413664525643
207 17321276887669825456463420339860339623467849357741210167417052934182607198684568267486731912626667074157481774348087
208 62478539192909117612296293526326459404517902649622887133781236012973817571223663873925023130422232150555175676030632
209 225362592203502086561403914369291529855425201173155619029954069610796699175473767996575869738351071423389292695993134
210 812891892492360004709697441419487294086536167401908922574642233580618238664324971227133260066143873830277190541374473