1 3
2 18
3 33
4 86
5 231
6 639
7 1724
8 4697
9 12763
10 34668
11 94209
12 255980
13 695507
14 1889810
15 5134844
16 13952002
17 37909418
18 103004707
19 279876923
20 760461448
21 2066270880
22 5614322044
23 15254830655
24 41449324425
25 112623111961
26 306011389311
27 831472054719
28 2259215840179
29 6138578180108
30 16679301464249
31 45319793799346
32 123139671910664
33 334586226613203
34 909113539954583
35 2470177678544164
36 6711788457007857
37 18236787046907043
38 49551681183718340
39 134638250795897953
40 365829335036481060
41 994005058607835707
42 2700838784400485138
43 7338524161575524636
44 19939708057021950802
45 54178735212327243738
46 147210547958537584715
47 399989873246840220075
48 1086823606859242446552
49 2953038642799850285224
50 8023783409591129587348
51 21801645014366798434231
52 59237855892808213938081
53 160956825435176041469897
54 437340266012480555096023
55 1188309397621029582750327
56 3228788506828587136088819
57 8773031032742111251295004
58 23837446565075425078636169
59 64769388894458442575543954
60 175986707565728016678830512
61 478178376675635481862911923
62 1299271763662874227444002951
63 3530287437059780904989982236
64 9592242159659454104276119145
65 26063347897297626668859727339
66 70817447298441140320424415452
67 192420055229646042104156278913
68 522829882564759596755090782300
69 1420595611909819645738043201187
70 3859939838705502387668843510482
71 10487949866602619650273690408124
72 28497100214199021169894531243490
73 77430263392473857578244378985674
74 210387921717051569531317118698419
75 571650872218556153342003698279195
76 1553248480431900624940266415823272
77 4220374636359549771491777059519088
78 11467297277686226422373683976369964
79 31158112296935680698270349032036719
80 84660573315523209123679674367980281
81 230033597857530568433542140578581817
82 625030685134488808023981682768178479
83 1698288254403787793064526144108058927
84 4614466239245950915385995790147818995
85 12538094530139722671897260153240282028
86 34067605286545184393372910190737104281
87 92566037619984973995575860644167399986
88 251513754741327376526620251674034131608
89 683395016688312342092816410865487620243
90 1856871602567981037213205186578054946807
91 5045357464167693474102357474744360525524
92 13708881058888784629935250938225522978657
93 37248781919114642790474504249535659762803
94 101209701105264947614242676383015141810996
95 274999693145953528664034967414246964843361
96 747209312985853510057548091927795053503636
97 2030263201480981699004254746329755397288971
98 5516484598962492030414308612407217827190098
99 14988993697167904720869276239275056785646300
100 40727011563848791037963230559262702781229490
101 110660495589858991998337079813394169645257850
102 300678709632186720023337812584892982866768987
103 816982482720435972286299387518264130415732107
104 2219845821104315082843681129327459666735305464
105 6031604806342598872692062928755445479023133688
106 16388641136255542313365363447234526709249504580
107 44530032539686820802072972065794507008457132391
108 120993789631458317322798066804482655749548297105
109 328755590203854578806760170047231584382287121257
110 893270955637412017414088654757418880998826932615
111 2427131352171360702790295562626676429735201770471
112 6594826086659849331071792159230648785011741512883
113 17918985338136183672999331465657480915613218103228
114 48688173323910252714529112811692412915105449677801
115 132291989579008937137957225711387451445009219073426
116 359454243443098478716794513781013424613069783161792
117 976683119971399405479543396365544426358882461866611
118 2653772863271457462376189960422229731298007625019367
119 7210640038544147517645859100342021934507943286242124
120 19592230550342125497664358976463004858516776615186393
121 53234594416844724672117115862577411516547748697261627
122 144645196750018273022034284528352647913610228140537036
123 393019486145107019681612479289605917036728657730771201
124 1067884174244067700993524087389607964369763262558115532
125 2901577783804579709893583429523269215187449932583823475
126 7883957678676186548712936261620650930610810168126149266
127 21421720632853950335483925979005432679975582760039733628
128 58205552791487579901669191738373711922041437799791545538
129 158151925973991654231708122278998736358786195542940664042
130 429718995692467414648193209974144323163350495533658112579
131 1167601432114776839526094308905069420426152161369911395579
132 3172522317938515845637217531366540956952913233526917608648
133 8620148606351298143048991183900006022283032426418782050624
134 23422045473225986078525562370713479096893288674716978803420
135 63640691037004269664023264748462156083581320847240928345503
136 172919891232266420081005284939194872738274060599451248352105
137 469845444739004508972850659280771116557654345378057891229273
138 1276630122589393903084383909955086773276381060818743324264671
139 3468767204517527045410977049162610717103273686629451479601311
140 9425083825165494848213584582691546281212346914978286783166259
141 25609157338580166282661996440378816859663547808995076784450892
142 69583353501966195929098147276035695307944813727940793247516537
143 189066864659594253250362258276639193924958176558899044866491058
144 513718835226865840857699844568401519311281976072747927831895336
145 1395839731843015444539844733160614346354428676022530124466973011
146 3792674948605209059671922144631568115035306185586594266503559767
147 10305182563319726226166372670927570798727259451504348935494872964
148 28000498092356626632251168866849119812636645472883155286596694481
149 76080931958521191108530495692687983167238464383339062499186862403
150 206721615757870450765889490312083261105639695883311967438748125092
151 561689050350261553531999790185298556539884738818130634338412436833
152 1526180937231606011700733021705239824451720750287243639791230149380
153 4146828662080324833725845203490102095371953154374168870784865761755
154 11267463465926703954243459611680742869328348287053447001248366410386
155 30615138290354050858494514782564326789461506649571449638402082782876
156 83185243544112495772099374117303389905267895429710724531251157513490
157 226024938312087739809616968359611227261299341709844306357085844442138
158 614138644817357297348872441741271710068142424413721488820128581999979
159 1668693188790174363226802880766675745517182465749822856710795127162219
160 4534052663536312930694661895464393127665340625672336268189274440263960
161 12319600567570664271707840744572401038322945699997938994294563191578184
162 33473929265328194127719772615491444499838564292998786057923501115431412
163 90952943994770324822139841468270007711891269473422284926387060779680791
164 247130773198003303610814025228417993753405693738900692279277325697848449
165 671485895662207493974262927641219202678832677923478232931600900309815817
166 1824512998678709299198815912407426452293860055470530510716456995137664823
167 4957435001765339049906248089794552638139924679213648416726897559521492311
168 13469984491492180344785248560122636283573970925187709298169937973985766771
169 36599669412998662952692486087026268709355530075710755119288822157084248668
170 99445979465444696860512634769685700051945325224153308871122000587334409801
171 270207436035728588510226455947037927844819712787651317983957635589740573586
172 734188137936460772208306305575125915918611488755484293539644297020030752464
173 1994883004682865927194527947172401050443447016516531854095743256480681533747
174 5420352082448033594471235068166253764270893159433888350118417794620049201479
175 14727789363451626679054025305815688599179598437220638949383549136179104589692
176 40017286005567964962830928592003241501847666681219788872239030592603825104713
177 108732080540573615501469705628605860754766110283584966773504618456903314383755
178 295438959479580742441463673206512982600988248849522921923499139188892615933372
179 802745411882439499071453431170972410752433590509372824776168967193999685835905
180 2181161880049354644148699573438083741885428976839364231306977025897937436421436
181 5926495594442783470772637687558435841308926582889463622795805337681811301371459
182 16103045973898535816013929085099873251587109186497314378182209719515123649447250
183 43754033982686241209068948563292483434328743715802448770558010336434722293385276
184 118885302374540995574303768179270951541933888364160570245426143683071476423803042
185 323026560848740183324435656796455296759805031801934342960008462653972149114959882
186 877704450673208917376030772718763091925507187859289596886698742566090665994040787
187 2384835168685367504473561127809847277040602840518482716494575924069741438714944219
188 6479901950407380870723667062922770443135068898122189438972085773979017454267029992
189 17606721771903316604641014312741946657324159168802275206235686627691489972776077072
190 47839713305187477510899003440545078808506600155715930013780868324424655098551682188
191 129986615269557138037655859726941427045268881901347730818554786088743936913013594831
192 353190246802831455419858239876574325942280328123763125031269559693154061526378678489
193 959663040521218068750227614902047668922578679482445592088739566079306647482170856057
194 2607527132131005198981936878775653774578413075274059478688938917580657934570215600271
195 7084984476537225732469602673236091746314598910114618694529652673677809739739111278607
196 19250808328790003382377874146449964463453505984298596692641121020076885184805778347891
197 52306906604958092043081661153018931715495144261332085813370107619336461653513130796268
198 142124550400724845828532351500698023763438642152318885928459092753069531088236869267033
199 386170567859455632866715609785204041745644026364947515798199103958433396809482570750514
200 1049274787926673823951938232369788385146142190583402599451611363143595168023935995709624
201 2851013702782393931419156383551648301429701335100953499684387888426396010089207054007827
202 7746568608128038520844981874265864340818427018983968163856732463260024468487156488283831
203 21048416968978363168137698889454541384073018466028748664837535877126739326967004760366900
204 57191239026157169896319052307099286601555398991315869614776809561316843762292712731963969
205 155395905837844160297282508103919195106131303790516836656177046519641274242333999456713491
206 422230536745667861709290594169881840245853726018808108414393885487123696256717624610281748
207 1147254332083682873747045491079175165415347378863097452596918109257059334331186204204585569
208 3117236646665351835394549786539812533921431152152319537497346536373450113741270827106756980
209 8469930371642004355540589970567909449767607514618833206349290299382155404566270985651596203
210 23013883330675861849984808819295252990152843028541093517620386696909891695458368381897661138