1 3
2 5
3 9
4 17
5 51
6 117
7 281
8 705
9 2115
10 6597
11 20105
12 60433
13 181299
14 555125
15 1688153
16 5101505
17 15304515
18 46132805
19 138926985
20 417770513
21 1253311539
22 3762126453
23 11293365145
24 33895137473
25 101685412419
26 305043012293
27 915147434121
28 2745534151697
29 8236602455091
30 24708683767413
31 74124219464921
32 222370223979969
33 667110671939907
34 2001304638895941
35 6003856164672905
36 18011469697670161
37 54034409093010483
38 162102829390278773
39 486307473178275353
40 1458920456436879041
41 4376761369310637123
42 13130281994915371973
43 39390836635275395721
44 118172487615744101393
45 354517462847232304179
46 1063552460713853783157
47 3190657455817283032921
48 9571972392855519884225
49 28715917178566559652675
50 86147754252015410290757
51 258443267908173515607945
52 775329811811215273675793
53 2325989435433645821027379
54 6977968358426251803069045
55 20933905195091434244188313
56 62801715803265769323441345
57 188405147409797307970324035
58 565215442789337172853931205
59 1695646330016750276766686345
60 5086938993477030373943008273
61 15260816980431091121829024819
62 45782450939713205856049005173
63 137347352825639015635473764825
64 412042058500708682502709131713
65 1236126175502126047508127395139
66 3708378526276739147358492879173
67 11125135578466387857312177113481
68 33375406734931033344566632381457
69 100126220204793100033699897144371
70 300378660608471806521294230178933
71 901135981813076008091151931835161
72 2703407945418245004959672915892929
73 8110223836254735014879018747678787
74 24330671508674799119334245038251461
75 72992014525799311724293748416788105
76 218976043576965358075471738325412881
77 656928130730896074226415214976238643
78 1970784392192140164695848345802489973
79 5912353176574202334788120663533907033
80 17737059529717440185601373701875257281
81 53211178589152320556804121105625771843
82 159633535767471208613791682410212217413
83 478900607302426019551497840150132474761
84 1436701821907276570322370641886175947793
85 4310105465721829710967111925658527843379
86 12930316397166069445793566726931472135797
87 38790949191499289559075500298279119076761
88 116372847574499537216320752952972112484545
89 349118542723498611648962258858916337453635
90 1047355628170507367873954252297928505720517
91 3142066884511548275369182297853453976014985
92 9426200653534692037789956178802621049486353
93 28278601960604076113369868536407863148459059
94 84835805881812359177449809190437256967259765
95 254507417645437452455330464662362638608262873
96 763522252936313127006112469595623781963150785
97 2290566758808939381018337408786871345889452355
98 6871700276426817989090141454098695209587284805
99 20615100829280455802248338373531741412881677705
100 61845302487841373329595570126745756684319497233
101 185535907463524119988786710380237270052958491699
102 556607722390572312348057384812944674487047653493
103 1669823167171716864323857908534978726796936468505
104 5009469501515150504060444109422417869706366543553
105 15028408504545451512181332328267253609119099630659
106 45085225513636353254192499344396202957915386765253
107 135255676540909057119028929346156951528840214997641
108 405767029622727166907110913278826867598800878668817
109 1217301088868181500721332739836480602796402636006451
110 3651903266604544482019799184210160269865607683675253
111 10955709799813633396110438761886488379192183619322201
112 32867129399440900093161567902307393118632184728906689
113 98601388198322700279484703706922179355896554186720067
114 295804164594968100698874715547224625735944418322547781
115 887412493784904301573067625024361110303926056572237705
116 2662237481354712903527391849492067269400361631471504401
117 7986712444064138710582175548476201808201084894414513203
118 23960137332192416134506031599700459802479693513072083573
119 71880411996577248405391614784722159783390565038655951513
120 215641235989731745214305321416446264367931555811302294721
121 646923707969195235642915964249338793103794667433906884163
122 1940771123907585707052214791057519000104506739673605062853
123 5822313371722757121382400110968131374095288390682378814601
124 17466940115168271364489343129842585817139550215092945918993
125 52400820345504814093468029389527757451418650645278837756979
126 157202461036514442282947764957671276590364415866538324830837
127 471607383109543326854544320081020912288594864274464533232601
128 1414822149328629980573831770536956108376523363722493618057665
129 4244466447985889941721495311610868325129570091167480854172995
130 12733399343957669825194841339126492246992391369090718406987077
131 38200198031873009475669427570308026176980577428767393719366025
132 114600594095619028427180600132128346645963964513878201137642513
133 343801782286857085281541800396385039937891893541634603412927539
134 1031405346860571255844633395465140898962942426287608143465735285
135 3094216040581713767534390446493033285378251302083224184017431833
136 9282648121745141302604620421051939937959471134707161191944581825
137 27847944365235423907813861263155819813878413404121483575833745475
138 83543833095706271723431759990076238887025316735296714859750449605
139 250631499287118815170280904176496540310158096553176270079667773065
140 751894497861356445510826249746961098366329534480080968991558757393
141 2255683493584069336532478749240883295098988603440242906974676272179
142 6767050480752208009597158535231071941763081334295088257058541111413
143 20301151442256624028790910807371500630057850192518768000197558212185
144 60903454326769872086371791818201451020334169404806730865261944620993
145 182710362980309616259115375454604353061002508214420192595785833862979
146 548131088940928848777341602091611378288207468870893893444791872894533
147 1644393266822786546332013750309497503091546588453741076850604345502601
148 4933179800468359638996020363199925976247500232619715312268489743477777
149 14799539401405078916988061089599777928742500697859145936805469230433331
150 44398618204215236750964148512012003145929692875721192370038142383648373
151 133195854612645710252892322917250477954298357160788572776347359252998041
152 399587563837937130758676695235246592358169551485678814509534697195565249
153 1198762691513811392276030085705739777074508654457036443528604091586695747
154 3596288074541434176828090781461268475435766396574361683008128193358856901
155 10788864223624302530484272570582330441128318985482550159854722949969901705
156 32366592670872907591452816967123009102241372953418610552742407984368712721
157 97099778012618722774358450901369027306724118860255831658227223953106138163
158 291299334037856168323075378890237016506922426190269328534401459485784403573
159 873898002113568504969226183591087689040451849738879544233232394080558616793
160 2621694006340705514907678620457754643481904651401745136068479744991960231361
161 7865082019022116544723035861373263930445713954205235408205439234975880694083
162 23595246057066349634169108143773549166238591860245421812908789496663326228293
163 70785738171199048902507325670219480835381452471104331552172122598728250959241
164 212357214513597146707521979208294744495691246730564694496743836144009612286993
165 637071643540791440122565937624884233487073740191694083490231508432028836860979
166 1911214930622374320367697819877348892815801532692121814572716669942964476764277
167 5733644791867122961103093478790569335503250888820655965850454387445431618044441
168 17200934375601368883309280474839957747541347552130835393157278008255735058939585
169 51602803126804106649927841424519873242624042656392506179471834024767205176818755
170 154808409380412319949783524284389719358971613200786679457970057886923338023658437
171 464425228141236959849350572979532278544454648932096107105479958425919197652669065
172 1393275684423710879548051719288290212391812012156609215405584717566068140215520273
173 4179827053271132638644155157864870637175436036469827646216754152698204420646560819
174 12539481159813397915932465471579962260826650096879204934743178861883918173630143605
175 37618443479440193747797396411936583155034116804271852558226742131490543841666575193
176 112855330438320581243392189232868173349706644164238320661988807060620399168950166465
177 338565991314961743730176567698604520049119932492714961985966421181861197506850499395
178 1015697973944885231190529703035818606942163795173826677721301188662202595284664641605
179 3047093921834655693571589108987137126371686277736133560388124426605270896022305644425
180 9141281765503967080714767326763298740173074625720148832324728843717603150195546868753
181 27423845296511901242144301980289896220519223877160446496974186531152809450586640606259
182 82271535889535703726432905939856679006108944076326459736177460805611058457347521378933
183 246814607668607111179298717817129007074149633068908232966922856119027338006283441011865
184 740443823005821333537896153446813529026226886330435704223817437559076242601827590692033
185 2221331469017464000613688460340440587078680658991307112671452312677228727805482772076099
186 6663994407052392001841065381012815820393464409522522610138354530316653223632763866531013
187 19991983221157176005523196143009924110606572645475771829168854153947948262144175987764361
188 59975949663471528016569588428967289833814831626038383097201737365956400132662881243192337
189 179927848990414584049708765286901869501444494878115149291605212097869200397988643729577011
190 539783546971243752149126295860802748356684577916052085891068392917627342195666677982450293
191 1619350640913731256447378887582417572165494015873415227342638438267470057623438469845214681
192 4858051922741193769342136662747017032469289583690432996030821581378069779783425729382492609
193 14574155768223581308026409988241051097407868751071298988092464744134209339350277188147477827
194 43722467304670743924079229964728688674508217141114195905217192919690207690788053417757290821
195 131167401914012231772237689894195768411236744596681526116230571608852938589336819069275380105
196 393502205742036695316713069682601387787788405704259688769099424469931275614002204775499725841
197 1180506617226110085950139209047804163363365217112779066307298273409793826842006614326499177523
198 3541519851678330257850417627143535327502935302448413309928989330377515484242340407097541753973
199 10624559555034990773551252881430874562096151920084380816469621443216862186963124116990137390873
200 31873678665104972320653758644293096009215644658338752569780982606639244369407376699303041387201
201 95621035995314916961961275932879288027646933975016257709342947819917733108222130097909124161603
202 286863107985944750885883827798639471318964092291720734134573805003017180559890694231473439073733
203 860589323957834252657651483395922722695005241901443183254884075532665511368804504707237136172681
204 2581767971873502757972954450187776731801577133115642210405200297989409557615545966645217815243793
205 7745303915620508273918863350563330195404731399346926631215600893968228672846637899935653445731379
206 23235911746861524821756590051689994929639196253525470034898039219818251846521984484909339361792117
207 69707735240584574465269770155070016533741340025705184406017628772432397572348193938144222307336281
208 209123205721753723395809310465210133046398839884222631258608286424337537029328073897045720879546305
209 627369617165261170187427931395630399139196519652667893775824859273012611087984221691137162638638915
210 1882108851495783510562283794186890787038365905747303796649636650991583528886726009464583853440342597