1 1
2 4
3 6
4 16
5 30
6 64
7 165
8 361
9 875
10 2116
11 5460
12 13924
13 36720
14 97344
15 266895
16 727609
17 2029885
18 5654884
19 16014834
20 45265984
21 129279458
22 368947264
23 1060159545
24 3044280625
25 8779570735
26 25310900836
27 73171312896
28 211476737956
29 612259440564
30 1772327738944
31 5136010866435
32 14882134761169
33 43151958484737
34 125115186540100
35 362915147993694
36 1052649214037136
37 3054064369011110
38 8860587929444416
39 25711026552557645
40 74605334501932441
41 216503863597867635
42 628286080172100100
43 1823381477479867372
44 5291699109613512964
45 15357850321348419192
46 44572209485781340224
47 129362662229755486071
48 375450556475588554249
49 1089691244911655853381
50 3162667699874832168100
51 9179266437743978556810
52 26641704612029765126400
53 77324787368788751446762
54 224427061405613433077824
55 651378460565895533486561
56 1890564139115049264325281
57 5487196195009756759817783
58 15926101127626028085022500
59 46224168292439120658576664
60 134161740707241254006977156
61 389393477950315272928033212
62 1130182623357812918644326976
63 3280264276176908830927611627
64 9520703062056032797264096225
65 27633084574572772918080082441
66 80202830963836831115597876356
67 232782393749417189773992105590
68 675632531805756364171369150864
69 1960970399235298405678231029678
70 5691562612812644179942497812544
71 16519315077197468431389691480053
72 47946018875187691917964611198025
73 139159574356799665719751573571451
74 403899791763548454473122794594756
75 1172287629155201672227306610903940
76 3402473359129552329912235571215396
77 9875413614182815572091091763273600
78 28662617916378747460604256058352704
79 83191014486683270205850898004224095
80 241455435201004051636336009448545369
81 700805586338030806283203746879970125
82 2034033605682850891768500011078976996
83 5903624074557453107743771219409146914
84 17134808933325939708326004949921205824
85 49732448145527319519386338943393959410
86 144344556595097200667058641008341307456
87 418948831977335096432475523016108144009
88 1215966351092749536992510519018608602769
89 3529247621794021113729181468615004238911
90 10243366326149619445062290249863901233636
91 29730572921217693895397711708889044532784
92 86290672227961258982764161101991271536100
93 250451955199653794776175965682372725953988
94 726917292923876621121456526818416519849536
95 2109820825705717393902981531747399847831251
96 6123590619990479345682408592729685514642289
97 17773244832817600261098421451648401447431953
98 51585458840204263225013672907939321363845316
99 149722776516829503873697506648605043041897870
100 434558697579979110964074307622540096775690000
101 1261272773923873176354073319911909916138138550
102 3660745991484929396747846896054073707407614016
103 10625030121856186145974229610677675534885977501
104 30838322394523684099170776531538327136911261049
105 89505828899339026872480268416930279937372232323
106 259783697194863918779373490102432080180510822276
107 754001947799389771759692036646405597970310956060
108 2188431927881473723888506967827898261525540188100
109 6351753224252207509841298051461865722344745140872
110 18435469025903238800207190395161312710175822592064
111 53507512998120462514730130327207549136460795807047
112 155301389035417171532174250107670892694111589582121
113 450750186002619879071073545804326565171587112641365
114 1308267308124200824873118594839353594044592851991844
115 3797143967238403611935314782184109268241197370984890
116 11020914623789227233036246618445078966136967066829824
117 31987346330037704808347470638644405121442366086031098
118 92840781383879449825178117400630025107974729024921664
119 269463137049441881249032478277481672198132027837780785
120 782095768111738211306653742408967861377912486617828609
121 2269972053307181225091419155298807200488261601965207623
122 6588417087636160501377738051257929835063802261853620900
123 19122367457094417844836220056865585184037383764512175176
124 55501182195999297765245760709099760692710815284339202500
125 161087858606729271345835872424945672233005473043357821900
126 467544963256142834075865367069222456379042086763956849216
127 1357012841047806685730212055698038127230154389659693745851
128 3938624080011235159730618736800242081457140684917072881025
129 11431549631960696473151571412864715682648050170851486576153
130 33179182458968447931235731728887535926976165393590703438596
131 96299992922024991003881819425720215265291805872921854275494
132 279503229118151436108207653769120057846474494981390632035600
133 811236353368512195807812081897266786326505313203426098931134
134 2354550332398648916480399162622814383396785466215681287422016
135 6833898955315130280715079796953135658953140003890194013276485
136 19834859458655215313250709378930027156967421065599774352769321
137 57569134738028744181753005346050045316038585558797573103618955
138 167089929797264273195368395664522723547973252902110265500504900
139 484965507414728529737984938641530616574157539376682588338275764
140 1407574613666967040132424524588259782092091506224429833571222500
141 4085375687028814072574403219983708216302417044502665643065390992
142 11857484741562040259460111000022747720880029468940588233537539136
143 34415425940577765304685487956722205823864621914862829376273092143
144 99888093342413471084534164051917797396554662102211625524268796025
145 289917411128668619820260531485992143927256644071875298332597380445
146 841462705544106075850317330411810136435289218266100127882143947364
147 2442279965404917541205219129538243110957775288517993397248937952850
148 7088527382281706232262937290367770361715091523324343345199880940096
149 20573898636156913450558699255187318930208767767222377429524974169602
150 59714138390562179911703009539149195578969277279816681046835356430400
151 173315635834846374733201761266757834584636802457439628838205630534361
152 503035134298858749629099496074598709792801688711536249298141310000625
153 1460020298342837332205712260028854905487709615314297440984116872208975
154 4237595202061304247302644329467450577878405350324173494832175580064100
155 12299290028306397138259869680807939507258815466165046325020846975258464
156 35697731375288816379577834179894941082142480413171237896638861155089956
157 103609884994130328132713015099831950133567432302402881263226795455212500
158 300719621525530627797020707985192587160696483374019310989733192013262400
159 872815279889380547424028393693229639686555305088486871051978308902575779
160 2533278370542580340960058969792176473669791950054804297957917817914511889
161 7352643165770673390360704928116497678384501959632152793263047315111067425
162 21340474127040080517748137188250560457050029536537309401256289677844892484
163 61939064048014672603306086734646797609860720020925889825381321764692358334
164 179773309266966050740332292404907829961359394331674407144374976920095761296
165 521778028478816232101045593309015064870253548058669631498740344995522684358
166 1514420088907311663933301038148825473388241473267282487680833315598790172736
167 4395486357239633671733609959557368740307550929959184156101103072500694614765
168 12757556808837485784244143011065125781201245091878524542297701861518703675225
169 37027815013610013564951272117018142367069428469127609562792856706169369168531
170 107470349160613217498316149835675446348689672742956372295270270165716686040324
171 311924318095972553737702385683287320344165887911460171807400492648156545894476
172 905336039005777645363819510059032392248993735118753131456535663034665898358916
173 2627667340994192699712613441902362537018326995067194590277340546880932746096280
174 7626599801008724875641183201154843314001700045374535909953260399641599447621696
175 22135611923668868303265265947316969715503715932448513718402443993700619936717591
176 64246889573314695301112758874972385468623374010051064591518926701722871028827721
177 186471593108845612562321619210730129971530276751321095465579423960019575360983397
178 541219275633126989825580840829186670288324143967335841679747425176705943471021476
179 1570846794588529658113602883001719753387941714879554183687731541772701385891611114
180 4559260475677750812947540044600649095597170390998772721424246615292728464297771264
181 13232898432034714031339015978112730185529504884161739813236344612283649203856839434
182 38407457052893234374149427560720562183534736139542937882993405723606981358079246400
183 111474652726025587189779866889843217937627031002112247562025663453894525721154145409
184 323546497318856157628266942056820432879372742585075612163854429525127077532931965281
185 939068509005193657440262888334547259711394986036198654310508080509962235475990690391
186 2725573207909500812407919510475820701767849205391946882382422147726252593095956028964
187 7910763954318695128106280486508692712036667264602990602106650266607562153081686869880
188 22960376246487470380213493465983843410320724120166400052602178296634551053936656761604
189 66640703783414644355741191989086853984189594226892960750533946010080397749403291649500
190 193419452411116583948312528511018590429239200348759457527341725920077287209419687809600
191 561384896123005247689937918460642470918634694437541348523291037613077688504875400234635
192 1629375937458316876019638727154468286613796759118224617916495707709442691340571695630625
193 4729136754307084724422001419485665543327795244168074875942498709692797835390025552433705
194 13725951099919375329054501012658067948220902743682986980876237839078816698930162447712644
195 39838504019954613770415225662802968898148290150593314108132981477515898813144334181520598
196 115628155090634295161813699393149740226667562578470635463612421647719080701378900873155216
197 335601714436038438458568836173736833758633229915169561096462931922397753771640909682924494
198 974057837765596495511362582498703992398177731135557987183495314937897684441580772774543424
199 2827127009487958264471744846818047918319157601900165267101308654825162346566488565052293781
200 8205515953868570743396401064158532172970715346363141435477940726516068238627029890871685129