1 2784
2 10888
3 29456
4 83436
5 233536
6 671080
7 1919288
8 5542856
9 15833748
10 45309424
11 129364012
12 371396844
13 1063000280
14 3048786056
15 8719902452
16 24994666460
17 71536549320
18 205067864500
19 587032939664
20 1682282732208
21 4816175986888
22 13800495942000
23 39515703729808
24 113220093877732
25 324211938125600
26 928848669585292
27 2659986502712420
28 7620333021438392
29 21823820465125240
30 62518168916730988
31 179051578163117700
32 512908354773380624
33 1469007388522898828
34 4207997554422700904
35 12052263380052768504
36 34523293495758639288
37 98880819446851784416
38 283236920808258144680
39 811250165938070326644
40 2323743688611515486192
41 6655749107895381893884
42 19064572261509148177660
43 54605783509232956172584
44 156410641767605928772328
45 448002069722824996973396
46 1283233875431486454469068
47 3675539945400298890039272
48 10527992020387667387965812
49 30155191331391365620627344
50 86374478994862414447824768
51 247401819999229553740875432
52 708639660970844614391643568
53 2029754845088749255968845472
54 5813873266857880425238518612
55 16652682606325483805092455824
56 47698611222388045822486139836
57 136623297548274128587517169236
58 391332538009414310514784460840
59 1120895891827813353201379611608
60 3210600161702813808776534522380
61 9196143895330933810454369799796
62 26340651707176513352625870406672
63 75447736291504415196729699428268
64 216106002662836006123711462415624
65 618994301235352404445204951102536
66 1772993571398472163300825148900472
67 5078401968150282453421307334655840
68 14546131316404142344371875442949080
69 41664625776624194479503352316257124
70 119340500820679489042093580529658368
71 341828201091862229962956741897915980
72 979102625519369964871123631260780300
73 2804453784722825752419160389224673944
74 8032830063370740877316493086170924936
75 23008519846990945582789767153449145204
76 65903571009933075793986247085615781948
77 188768302872322902490781522435046590728
78 540691221763113556121702797398899909492
79 1548707704702631017899869576331386379856
80 4435981150851447150498155210083761737616
81 12706029071464627981397350811875010222728
82 36394023157013201164864421328611870581872
83 104243798711603257236755312845853829716528
84 298586689234939844006675505499785321405892
85 855245134555508827346179244801865916519360
86 2449688257743779581836659527218700172330028
87 7016669076333252083848803905349950802755204
88 20097923940231600560913596223778689178863640
89 57566705577952150749215197868159515415088888
90 164888959205288156465707881339743539901213356
91 472293270719602473199435529718928498219408420
92 1352794894308574858770777695840358074356938896
93 3874825407353436576220746973168928008745958924
94 11098705675252962494032789743147936034802474984
95 31790145783150908554613820873526467740046640088
96 91056869187913533141447987262373851462686135352
97 260815201259505716236113123120799932634506834144
98 747055888506832594709805091936082949392170050440
99 2139800479347218493986970022916541877630007715796
100 6129054355719512834225591914245486083632650307664
101 17555518497978984628871516230564572161362619396060
102 50284467175031099148037615500973611911049328656732
103 144030358273778870497094135089495759600102657033480
104 412547759040560695529408975013002560955789376433000
105 1181665133042017487392713143831278386407340884388500
106 3384656596198030064000303206179043440142305194209004
107 9694709526754869768266604788958303958651270232984744
108 27768664413266864247412614251954727666997413592973492
109 79538094315001567130418462739811440702074742997564240
110 227821848815085090881821476646822846887218334562155488
111 652552655592580689614004726345655512587531617993452648
112 1869113833772449918918983856475330078959477766638173104
113 5353723545541740296926381621135765093959901997365690176
114 15334729930014656818771580853138059307258602443889790004
115 43923437527183017156302079226854849437388035702807985584
116 125810390883882284837349315740797471510703007949337673948
117 360360102224907320237076605688392191536780080160542023924
118 1032183450699269487555246584219468599990692240493249365384
119 2956494541045433424896966376260775455599493259863988568280
120 8468320211312267174204474905508044768862691555508571392844
121 24255903794951184144133999409764335909264120108235390295956
122 69476455133656850063664820673514247768444844175333827706512
123 199002183408580927057619090163316154877475296541900099709868
124 570004168186276341939114201051167279173846025379290284590600
125 1632669280676535025024071303084096270125048195629293414727080
126 4676472786744279773715987034482997220007972450163365325043960
127 13394873033004628710809126862988587119445991119776357027151968
128 38367083866881586943871119261278235889150639594208184034266296
129 109895265191213750655096608657838648664520172636250973469711300
130 314774230831986223876232128874703605276033620389505832140757728
131 901611331563088714328415603863576136640076993041025489187444140
132 2582495368684794603537528743257079304667341258552271342167028716
133 7397070217597201869800860621543969441733790681804013023642413176
134 21187510526721238233562686499216899374470000930527891278789056648
135 60687622136578084029177137732303729605761383652476143287633371572
136 173828231316168886604290950022778675263524765547695954405171165660
137 497898136998229525620770222700479422656015109628468170621534680520
138 1426135173570176609858349741145223746536415245736308168751222673972
139 4084894845082746854114515608414585634486676261136932059462057385104
140 11700409754481447318848934775441982496517874609356483859358093365360
141 33513613840714706552018994650346422054630943511121336797094550248264
142 95993417005590234501661058557394150187287610004359956699469463507568
143 274955012370973722443822448873029127723430350481508757717919199997904
144 787556701156099166123651515150421637380038858801131413852875036521892
145 2255807421640779528680952647365309638904059683780856326686073331595616
146 6461334296496657276078220494503695926057192567588457427541071731520972
147 18507271715643955640283145014822878061453612698522260181019085984875940
148 53010584291659274497702120654083524441839937122673182147812487823624312
149 151838806393965798422825160485416886733180077465399753624601838893524344
150 434913582550186124550684705069430113314815079975612949162587937226513644
151 1245727813443815460603134821062177855358093119502150371173447144240395460
152 3568152036317596774640386002077366446444881290673309808686785356698995984
153 10220297577687970282346715370829636881791893211635542997718354481426876300
154 29274112065262713244884025933799046377255920511373670798676732464068105576
155 83850164898958597163752502647536645459396643863735041582234570106013788600
156 240172960257056661687639188633204332707591224324941747819781780164488407992
157 687930082283619778637680715400408820604139449389224033397908536968137916128
158 1970445788758519002910683366339120347276037433821217668003854396893114315624
159 5643969796374199456145483856866164320216804603682984921974918691479895771188
160 16166085483897903105974601066615645111100387501359862320754878315994332729776
161 46304698519129163230772453359421650819419092553660949769599341834260369953212
162 132631063165337850209018755612686150865141972240275345849712392499979260903100
163 379896629908401811057923538694045526579640213017422196076015114666480378156264
164 1088142143865918846653039085174624322806666825521045853034364873681092280216808
165 3116777649597179779134216581411285516160637333031196083850218500489311796671956
166 8927420899741296132836946098871098699229180426981839097765108562500993973424396
167 25570911011689092788968718000406476588753419770860824618003111393917060799302504
168 73243044918734049543313832601692436624277293173995875761842020196636069357051124
169 209790868479893255191997566052322975312311591901341924464947174576327432914916368
170 600906318769312162496832131434358763810471566625016059825521262764683255923521856
171 1721182654674614973454261860421403891215715923954092854230353968095310646569874984
172 4930002628065655257927419921638541414296144021660394926155405268267732353409362864
173 14121061379926832206698840337038407963824842498776425110673033918912681339484698080
174 40447113224757254642109543471048837664240280536582808714681050946535947445549525268
175 115853116433686523625625843990076379275513192249828011436459882595764404944061424848
176 331839370409876208766382946542797826293756583962517792862649639535736528787916329724
177 950491200787260383876113610795474522877141827007847835041376651046991713708165555348
178 2722502521802267705010344325914283273615488430320260098810387944343200127000417931496
179 7798094264396622077052914524189161607006900841867146672510532876320826625667542164696
180 22336168164930719557003647177307734851849131741823818987839413232574426686222414396556
181 63977734992231591053763748700415903489923601940818242390868375894634467513036550534068
182 183252138169479561399224001220996872532004986097469434179801903132749180785722250272528
183 524891138264909662643461942418590268538849362471305097579926931641520126945044133166252
184 1503451527393631000677024688978274647772547324006853132009842011655467716274483160459272
185 4306352937666292937448403516269143397832534882775140939831581402510906118068557313609736
186 12334734632846463842910864222187874810030308615089936913357656388637692132376641506575736
187 35330517647999792589743248674021589260380876045868692708545647880705501330556792645943648
188 101197594794758971951190062269847828858091214637395284103275940404644621268507134280483736
189 289861396718698891224901766356070124879213025210362626990712958839919548496065836693704228
190 830253223686981739356461000378069308317801230430352336325470811252182759492148910546422976
191 2378103546197874375415600717762374819441047772959088315413343236738490399245603469042846220
192 6811628446710135182858075507315378950545883292421046801374167106807001682922962715384000972
193 19510623147680692489462446855639944091243144767251294947020282047392716607342902558150038104
194 55884494961652344804774788108441630022618726419405148545149708475681922778757718532381555336
195 160070580702603119347379939127849099320553721708126160649582499692365347409166298521338187764
196 458491945289136227978924414669892423110536344501536789950087105908636559004224372466785505404
197 1313263580180135522313577135656388720563334026084402840359714631172347922722268518326260469896
198 3761595484387301058695468479888420077962072772177054750281432369934353048677740999769424257524
199 10774379798320428625801066565913959937161615958936522002584265923585906856426262736718756239312
200 30861175934595432368219158494947526479242511936888086774082017208927243770314660643443319751248
201 88396009598112879325788036521554210637317526003016800954046621065447934095051120139981817912328
202 253193673806524116560134357261846630819414042431426449993134436243948535111112900139937462619760
203 725225456975976594677541631755304573623135856945580578593595577610224848739100556674669933237104
204 2077271345444113247446227312176759269930353783443458095845418583002486627445114465194942339745156
205 5949951426961724637027344274916868923154703165420770995098685180253047038357150634298907541493248
206 17042512072795751888640935018800155915737240476534949942210511927537316232719945984503983551519852
207 48815056949078615751079725067210328617727195781243837025784024010981194111967045524810914868854212
208 139821510746970991698808876660257748371205869589088533605425355074006422285201029901544811292389080
209 400492308919334195778464221763999606671517780241125864263596695653271753051277098810475486322397944
210 1147134576408618714482212756687718847734607657553298093329539282041767256807175671758484723002385196