0 0
1 1
2 1
3 2
4 6
5 16
6 52
7 170
8 579
9 1996
10 7021
11 24892
12 89214
13 321994
14 1170282
15 4277352
16 15715249
17 57999700
18 214939846
19 799478680
20 2983699498
21 11169391168
22 41929537871
23 157807451672
24 595340479694
25 2250901216266
26 8527700012092
27 32369067177176
28 123082378822342
29 468790715577376
30 1788274927703190
31 6831571477823236
32 26133677606877987
33 100101318640593444
34 383890242191103740
35 1473918815223681100
36 5665167656699034162
37 21797176410636381860
38 83948584824711814760
39 323616945091969683000
40 1248631924896849978710
41 4821751886714373031080
42 18634841548875717750420
43 72074440064664124262880
44 278969622414087637976100
45 1080535142909366627413920
46 4188074174276483782435635
47 16243187414163224628400560
48 63037391156241940381509774
49 244784902096091230892053866
50 951087335459695052907707676
51 3697396879209720691791800952
52 14381450751668310567121655734
53 55966974428695182049852480000
54 217909149763477601357587185760
55 848840385206009139193131102292
56 3308082654821663199656569616572
57 12897917905391242153416158858416
58 50309422473075780783979218172586
59 196317661578090509993809330937648
60 766379498998122603207544595742392
61 2992934964076795197778225055595788
62 11692685469287725500976305752964590
63 45697219886174113289117927647474592
64 178656567212517168260013849182332839
65 698710501901565511048004667706070724
66 2733507239566034121500274216574089030
67 10697533162833961377244016103974335860
68 41877763085209281638839497486301118082
69 163989434318344382489266202643603352032
70 642357969370970548156391145662612883806
71 2516886744177215717253234538457382868856
72 9864433162561329663052519743208701536546
73 38672231491004323882727322214032875799644
74 151649796019879248448560380483687810331812
75 594835545988820849916627223133312699243432
76 2333788966074430110647250878715127607522104
77 9158683480787095647413220129524690844364960
78 35950806260622073499099289241826437992076300
79 141151582795345228746225178708554769006127864
80 554321745340164035088602714480432092718061210
81 2177382494271409392045317847798441547062151000
82 8554642686193902978858823643084817581230867648
83 33617168317769153886792406932709282365230079400
84 132132708647146452990732385314599604669294000300
85 519454395105708483090276547876786877152480548040
86 2042539126851483677092408264192069383365815677120
87 8032990958516247928904582162990622155761666641360
88 31598482953039647025576134173765971067890058222076
89 124318407082725664234240968584600096009150632864720
90 489196272130608317248075721499693534607219134972360
91 1925340931484647453618412232964391215350269445292928
92 7578919785474754390722372773878715299092552991623560
93 29838744830456098236242202178144676708151769791821760
94 117496742076558533780615015655511532521935390580736123
95 462744901071421029618544111837652230690641513300513120
96 1822747691953936841908834550945294966121659391659172750
97 7180904785578630390861803793629967877857558816674154666
98 28294245454104665313271973298195775726259967065158043676
99 111501852715983691170891754946656739200055781725228114616
100 439470562299084067003514740233391401623477055869667884598
101 1732367356356059348395796648827784955955036706327009936448
102 6829855003942986456184951525252820754423650248436351281488
103 26930418003409180022846919039337582468454374096682199018996
104 106202241944933655895191147294167115632735116715128815394116
105 418872789266996599320627197586314289926042916179126026663056
106 1652294321824628913651701569879277017488096000170549905580834
107 6518511318799570290987697849942463969284870681027856781332560
108 25719597760837047095451885144547832568458350523788431626741352
109 101492433406252698523310550437768750944847357527472272530586556
110 400549266179001885227154515079595205789642691712853323950594536
111 1580993410882879363878894192987535620355054861921928292952748256
112 6241013344430345344118738954331703707944619781033598215531998704
113 24639404391636883598481201539422903994960336952777095106925283856
114 97286925060540017357567368543970996096531266696725232315161818232
115 384173215095114913347059026931395399557906952794124995584352248632
116 1517215250064657217103580498990961108612293273584485945442938213640
117 5992582574907652911541684726599911579587256652863833301901449187840
118 23671554815126668837186740380144664969178783187267915572888835504386
119 93515738962182020060957786656565342744128944325602959835749205727456
120 369476703875930615146476005139866927927945167258638463651123025747448
121 1459933626250137217924984659333829196213804890582867391080501324428988
122 5769287161265205007012009492216835557273553573798624495970644271289968
123 22800979489144518411318938498092372386735565478367081815061412482610272
124 90121099470063015860353135671644493671414789753402362600088144567238684
125 356238153544032431883857168882389492664738228339188045384816699915222656
126 1408298480497946211344858352884306261876309117344933568187122399664016542
127 5567864953473546169154871876033671034725722831426576221159869654560938456
128 22015155915369660443514841675801214121554159020024990624726978600362688803
129 87054921763150089776222274102795521441712977541932426379085846141261724676
130 344272870068741311107047682527733756981724743819345703062491836487458756730
131 1361600196705648833783813454402052618269953990687378891521347318399742346124
132 5385588746591466892291086690557326956347207357667099791145075267751656516642
133 21303599929698793559910140337675980760536829964782518064351459104158310188824
134 84276890566647881024598076183256439589836972129994693972510203314833734004728
135 333425785044974158340590384202522889607215458036786077522907199535496189746680
136 1319242161418955188384412152460352508788355174294965992809401354933324979409082
137 5220162513672274968341663025197804081801953767187113795854004571291237932129096
138 20657473138046176751675298415668056820060910083801107900609031687826955453792580
139 81752974430485347257657931431644279138945458480077031868460694587261476946537400
140 323565830505092477848223609455874510403000257138244892089688596553496660237723700
141 1280719457586640266216230532492627769897827534841096368930708905615103574958574240
142 5069640674012679840244822712642704842505328707149607141141079458981003270451170050
143 20069276898434848653635526921199945202166546152108041445027383789103467058808589680
144 79454265318374885061543160896575470381754863326139822113342180473320810891608608610
145 314581537052768287840510785843820397425116896271319661528345695782305827265916413100
146 1245602160598687183335688839455783169152238252615370459900725647268743530921371263940
147 4932364683198129601310237565891333720562292222053216214832546036920387188782587154120
148 19532611525481209831583217426468537890226728199299953631737753476057879296007339447792
149 77356063883758723704765716911894774230911347579346539219508672652276641702028429998976
150 306377557858228431486995973463306307334543795378304219644408055856570050427036545340160
151 1213522124811707227844484007832743788641599130543811390814354933180027811224616771705016
152 4806912787505632414690423623010651752788981642388279057520444176656167740370412677541172
153 19041985163747906335443855549048562312724773196815987644425263075578496703264676081157776
154 75437152218172743064112167139929439334757987866429065677824204655410762159792786776196444
155 298871900528528706183774691468849408299961438375892668243966647012431650500679138956174480
156 1184162443939738563430952464785847112542338027296074307086070979448681887179495443656001128
157 4692059882086977321848124098697090223951220206257194345427718805748390140881928492188867128
158 18592660854416310613724612770075969780736642489283690978857105318978615509991084376885089748
159 73679211026428595319094398730257025305328169776076111170518935305995875565940165171109639136
160 291993705317875262449458662255789934900531856927622916031825884789636280550202575687373821890
161 1157248978875238607258471865340604265766440713025653749096247088908764252342491306876405579064
162 4586745195320840430495894472489960521928100041643696642644475224879729648001588016519488317492
163 18180533237719530251067714903116772065031133535801455592192372342152036973647702874876152886008
164 72066349062933178232261025561707905410857389996153401377561556420898218893428444416854970948700
165 285681448728006979723841811933497418229034132900601116034375977801534281114749652985249278383040
166 1132543497966022475317908528030155060751263309260925294013833954064255129245665132253166975526364
167 4490046087216687522271634073735292869711164460776209089888307353933578906063641631411412570623120
168 17802028445829881912888169473041372504920347717681227918030941426668048549021535069672692256807500
169 70584720556624148188855466165283019233690376188046032597464149865895107048820627741390800952527384
170 279881481056711824695454831092972368132487710177314764680766918450876799521863437544216874852383960
171 1109838085134166828277229966396620996815606315413082492961537910061382613859307962238939180530012400
172 4401156662672266330647540438094713472348827733018096019458021704036908331800667350243032812715032768
173 17454022286484665511275644587885911866919586926590363297834882645030005318029342196634523254788652224
174 69222212139606616805031586240631607113824935592069952319354553679514268925259767986334951779174586328
175 274546828133416073859815840616051393238317938910687185048045923234451413561346475740463669175331442480
176 1088950552473188531541828787794362174554756275707647610863922770607670056702855890019631455118601472772
177 4319370204994749405743080528833135032272455996856877149839064352100064753896803727733248867600470290416
178 17133772960051363148079426152979648630840960103037417895865538549490907641666970879572059378802078691232
179 67968185080772379368782641346691817397518770467713707227282934939314074607082669601638655224280259365776
180 269636203568022048917105671546640385550227942023676085760859288918576909991082241640885351926251403839480
181 1069720654361756447983764522436492375970700908304129878279387842099068889531682523388228299206718735379856
182 4244064661966358485016537769594601568032688338218871279013571977221918611592347769137941139096587822192192
183 16838865405170354321751092386104627961790520793069765784580186553228964456167085654406908680237675807325984
184 66813261829739919304260401119271009871542998302744881832072896568670891976181459677262570911869976076817720
185 265113189886491257341626149872531707096075492858456135658629173179097259829380566822947455306151983465842080
186 1052006945446073358488571253484986945363529928705613806627662980961594753682061743489843687259219315594615312
187 4174690587233831872784680747672033021906558346540664995419914331164292554958782471267195101948275337068572160
188 16567165009849994203845763732669762344183077029615360662937620621490357132969362195722458166372673711999658000
189 65749148292683615740593862272692356929379346529530093199838396985722870872575300408972093616954229647374627200
190 260945556027124513309091932443594390569036967790534722846136177735437433733754944426460474366253181567493163275
191 1035684159130072427489278920962792876798439551845377819264273547485801355291816825733782847136415521158318136000
192 4110761069022993794346176646619524854981921027932298986204854988958593886805386106723950714058355884852942679950
193 16316778912059484716287000840120929185332886857933198513346598383777236446144002676181725437567911676043672062250
194 64768485098847520013185759177043413417385136910220401712225591320645980764344844974104328551997051674778556732700
195 257104685602233430875514457186384851367196062605304755449288625265475922677037193763961517730974319593882753791800
196 1020641009366110396714629678370152264665964126072009077369162330539845193696546418256579333255033305826131446010550
197 4051843276901529741772297422269283072644016439576505731668354249510170142583303753986501519693161414451888769924800
198 16086023486622773660102100578460945640177082524836472755014313135134843565961334166077406288046531946910947196338160
199 63864722524431327577719797577775269531680489004957829894185087555861621949640791717831675258358833392263138725998900
200 253565095649018356172050343136796184319025972565582109834119603907289766859384023104114381710619872680629762519860660