1 3
2 9
3 13
4 31
5 79
6 168
7 430
8 1241
9 3577
10 10976
11 35220
12 115104
13 382846
14 1287463
15 4355297
16 14794917
17 50378019
18 171779607
19 586281739
20 2002004862
21 6838403076
22 23363178277
23 79828543393
24 272780054792
25 932149927652
26 3185441895514
27 10885783109500
28 37200917954905
29 127130567935967
30 434457836780787
31 1484725379938621
32 5073937819559591
33 17339814049739959
34 59257580044024036
35 202508612699371230
36 692059042782122089
37 2365063662887308469
38 8082441079952581548
39 27621182840177711592
40 94393481931535154960
41 322583199575739135082
42 1102405793603041817255
43 3767395637314072709005
44 12874814343809481287913
45 43998788710188280722511
46 150362821395153881073243
47 513854556751455346520643
48 1756062456991840739976978
49 6001222160876607196438764
50 20508762251042799190734677
51 70087278528238781181094473
52 239518433709845499389995276
53 818537704601438393306530140
54 2797296072318065796552290626
55 9559566129071492255169159840
56 32669157005199638304835861505
57 111644587737951707981497345375
58 381537667752412012269213423151
59 1303878628275284104867585248629
60 4455915158493518912007590215563
61 15227782302072248268121719144247
62 52039894295869016540913402579568
63 177842744570698173050665557653354
64 607765296689930439181922420998409
65 2076995925542407496946999240948937
66 7097990125817885131176445519151560
67 24256891025461237561249466973354136
68 82896249753983590815197590369859848
69 283292208224949479114691513847524554
70 968131555759696262766884963076443895
71 3308522726870912658267990693323061257
72 11306647912774352522512055372459985765
73 38639688337384249677268700758492638383
74 132048466205740390850933822602878835375
75 451266513203687199375338908273055481903
76 1542172141717470117569337233248073636374
77 5270266782715967083919018481527583451372
78 18010772733883228243529751102339650838293
79 61550571886689618812823122982219361506621
80 210344828373264892094321473455486550785624
81 718838923297580017288672536431346068268360
82 2456582373067276832240383769446081069932714
83 8395200593731079006603414325429826323446900
84 28690018206465608373081526373721369063200721
85 98046155716871338293812296571301610953536115
86 335065965510282489538619278557143761971419899
87 1145064795477942837561815852274723903865112129
88 3913179853543513148942587158506384513324956415
89 13373021881951484672752763613773045455803122047
90 45701378660939847340747074819108031325917801244
91 156181305164051867310638497286237504078008173154
92 533738823585963598210361784490187027154473252273
93 1824015566419394511637131148370942783151895842833
94 6233447220847360823333593617204652043670420007540
95 21302375358213136558400095571790410254902361238808
96 72799396517633288236140639061718016348625666320616
97 248786909638613464358689793940606891660804510860174
98 850212080982561255289152521897537860865865098488903
99 2905541066042102931221995213050009367762720533258313
100 9929485919208242487198447446959170244661370588211329
101 33933332339390884207942871285511078211815664786184951
102 115964819631605584224839971230206638488533214569297203
103 396301761869114725693589164388989851396247422539874375
104 1354333900225029972883808764659050456736319003091139826
105 4628342565644518451382602784214334796491382102144216240
106 15817041057155532524251589049707806691659345944863675701
107 54053645393662695335062199345527708422415686841763166497
108 184724599865790285684980025918738071282690604536153688972
109 631283561859029857282625926866660850309431277000628683144
110 2157367972446351572090176487201125497296909159927694143026
111 7372656045139674222733979019783683192652025539493565350348
112 25195542834678048087865273914621528016499288815185588776097
113 86104027483092739032848368915891898350182588545586220814271
114 294254567065926267600358709776873109624000075709551264421047
115 1005594659972874683487031703149775091812826855988381117130665
116 3436550298094107469040539798146573451101990711709481592958331
117 11744173295082198749316845180287322860240003379713447337960795
118 40134901113309669292743591596097483028697593770155062771586888
119 137158252599155936997858718375617708333098637714170876603832378
120 468728855290869031073729554510253888131748513688575983104639873
121 1601848489746948714846294524279195433252550057483877036059690333
122 5474206580502289107129653405769530737718853398151876196981569984
123 18707722907519536004883006093640563507246759451988942972929677084
124 63932350969557067465143710826967065260287986272142892420924086776
125 218484393889099310851837837617154610209959458313256220527150534602
126 746655326281016539054318320002924588259886989940316428392737773303
127 2551643009096522634956949937513284770249386306494564913704411542309
128 8720063751906692430814863965255062941685300443528451221232230859269
129 29800215612544029769927602297338520954013773089441663815726801627731
130 101840178675291799970804385219149590119004291027975620745987693005335
131 348031776932836610323951376631318086166394325289531110314081005666959
132 1189374560518274560321797240259964187220855829239221272353829791472326
133 4064605415272271048795005862126404587554869036892938214009925373368440
134 13890508280807329452003958518900674072115116741498815622971746892016501
135 47469852688333419616465405154799036522518061025426924045315746872192713
136 162224943011308338614317624612911053142574594095945977150458625273466208
137 554392538519296970328703107395875658341864340715845428490044758123606560
138 1894598210735357859716273320962422118842700958960812062936871086677133626
139 6474658532938891955159151328278577457187974172079083147404131558141834960
140 22126698357794480917461074805089415294174892593180399568740852948608742729
141 75616463436041060624392749592116974235348074812060819468536360482070165007
142 258414041268833555143946147226248666607824593446293480888678124937742700835
143 883112138421725150869246865362918510186415710603397319622563224946723655937
144 3017974740066308412150971145925729780682223636376044573405480409863230905311
145 10313720234846037869522553480595650030612507235828566985716998328334041544123
146 35246426575570170598493463256802876972178101634001530772992642696510114635748
147 120452228493630869231640352751684994687150639025706163442575401577349860907110
148 411637171727873433313023849923587133116999342640233826773660250346386286325729
149 1406741604262493861910576319062524123747625053224047648087773795212351279178977
150 4807442274604023490597686854741467406971515424909389977739155823375597291194764
151 16429101942830837599970028324622151793620075944306665144526700737225663595425308
152 56145321197883802135972280814819460740658909520639770530207312297472863576098848
153 191872757463113020660384778813694316213960656537434065693190497033547846082586730
154 655711896753494919594706256158987152403835244928857896431703839992213711567354775
155 2240850119781721349092207759071895335516164251063815739865491113641000259109912321
156 7657950517883433531842618854280526140990668515382270693445007419022595151727506257
157 26170516991142456674427258217046958293984527880565018164785706764698409960325125923
158 89435934325281214190895043687094900698191733109975673864027966327259743027824224699
159 305641128577751981433754656560078318509697773097499550484871154823266555141803092699
160 1044507447515707368737840220535765933985057664774686406049668632826290483727305130922
161 3569532061972608483204072652592393372121850522211721549226708891629935199958502487208
162 12198629288623443425288143745996695256479405136127911964950133979689515393590576579317
163 41687973083796212785933405385763019275931897757038670103438778296574439703840303383741
164 142465768793883047000184506150976349642102532077483054975894056159868996398556398550988
165 486866925317633844754780050286103729004695316042973661546725165856695926869509716247196
166 1663834091340151084633630020291103316033547598481248984567367558901523361098299683673762
167 5686038092851815887204009978241752153652302501711749434876277813146264432284979592859892
168 19431642470626731115677416281060957888875480680492682695832862401677709643604830920080873
169 66406296078274424760902714045704315343316049942837302296332419699740827374562587539743475
170 226938930432740488605264271244287458233978722504141684155986457112432166555492316125147599
171 775548120998205411806774448942322173925524172062054366330549123224190626780541891794774077
172 2650382139533835820698615608516432636381133629349424857937363050854247724995674160735374131
173 9057497910663118799267462134911793125421286461468391296321574317908006222500178098457137395
174 30953373544879123111088796390465003198420265202867224097853327739083530850156245863759429968
175 105781016265084337352407746350455040565600259229960689341739542259247941611417844294592373374
176 361499317218210957519960057722818168320743139525359454247242274240846752215846065116269087257
177 1235398949294907523091646554521056440486485943900151027566267015915616197234946699851631641865
178 4221890585197699563304299928067877609054469842671609510392081084922040641092542606399583112968
179 14428019485975815400550431096286032679245147304459599740799174535876882614923267743798348004636
180 49306760108267918911595187882097411187966809021211743816793980054346443853658503146082223135424
181 168502447251155297120171484442235617323310143551253736046473006350764316880104708429136519488558
182 575845475697100804802794023913203902768535469109022703213983728347190311595599284009918581327655
183 1967912141872745354947881112631978372867648155933291351462091988516637050612231303066480068929713
184 6725203829103686609740663158831515416852940515732846454289221610752072769620586768725025411339165
185 22982919603285608309985273303869661629049799942301707445162231143333159866241425513430004989667051
186 78542540406762457032224740782925894227637055710353706009513432470874565303797723011474685046877823
187 268413707223951258237457089514476436528224121750640672474307763098039144674815305420920417620236307
188 917285306186784880240965638914163009372810300859646828623599113243945126258613844718600500916459318
189 3134759180700672731670770673639356761583151677961238249773196104386198612150835555106749171452664972
190 10712822994884167037894413299398073036687360566772941319200895609102525499996436672536101966110199669
191 36610332693584172602750519964273664023981585790400182231013075546356947544711763087834986590092864209
192 125113283452454763642256884261748210867109575929751587492551993517057006194226204069575802899008429040
193 427566005129406558796464149416488072996135941510174072321124240911755858961742037095784109981847807980
194 1461177292272021103731882819623164654355996405936909692153827998437642593810380503602061017737612556634
195 4993472478723389839173857664786475773824512173906758162080174204708413944351972737095500040033294948588
196 17064847317053649084413302644495343597486970113868764376843165329470491400199911896852916340010519461801
197 58317937105924011505769847068438295802872514982482093544880550530694877959209175103433367058986013102687
198 199297522275031354221961899779309551755657650060385186114519891926560294046882657642545792265426277692251
199 681085517699696897712428133329936282297534924423354913198777062168870647198028002704426994276852386343893
200 2327562716911810925899529817805497384839883137211502087779046608566822945092024630136978225595567492395167
201 7954284829686523004289750554612952202368660227489962777662999762786324450102747147381916854629107331190511
202 27183219035115014344342289495668463622924214742829088737649640538742912349993956467108737103687113801641052
203 92896773617315920651862214212314612611262281358013164916410739863546093537599917318357589278646200877256614
204 317468307832083429775015789161718249872408321293448963575628095848763465299957329361644718296792045147768009
205 1084926015761864870161052342935621276300568779108057439635687220343777046860468712015559478852279797297611445
206 3707659727406528294069869985939609571933781303686643956540943952565961315755373780724687962812595113352386324
207 12670671045323687390779424286876676393398384923003691893649897873642138630568840668138621266021267776176802096
208 43301143185300975451318727346000396219238357344855290473314748983121519660820474400863443362379305704582770416
209 147978666200629650873951310252817385707460701975055657977724411888999867446251134247495341635266928549709042938
210 505706871451624167532430949435547980576554604792898564234263269583695024452320907604482391366347011164810523719