1 1
2 4
3 16
4 48
5 174
6 658
7 2482
8 9229
9 33982
10 125217
11 461351
12 1699127
13 6252129
14 22995280
15 84546207
16 310785413
17 1142206689
18 4197260747
19 15421867303
20 56659522539
21 208152496049
22 764662949438
23 2808941077111
24 10318186228202
25 37901377875555
26 139219421654406
27 511374936986655
28 1878343939562320
29 6899343911290793
30 25341843196627124
31 93082250934088580
32 341896178029364542
33 1255800408199004731
34 4612604724089681073
35 16942257797868025320
36 62229440653401673950
37 228570500206294869784
38 839545444644177332266
39 3083671095773857875339
40 11326396118386966648473
41 41602107573173545019742
42 152805447102993858980889
43 561257653279752798101042
44 2061511055777857580599234
45 7571972430224894054012222
46 27812008417611014264326076
47 102154066458840414969847340
48 375213927551995431072834832
49 1378168215822783972108544668
50 5062039150219392799919824085
51 18592969750128239266093005900
52 68292344184132609955370418658
53 250839123267404307727742453895
54 921337026453038190462002190214
55 3384088975974502480340622784605
56 12429825158660406305186585667100
57 45654991372143991779982734713856
58 167691677535946576291327163611996
59 615934815010009907335824556793406
60 2262340632562049402644908782567947
61 8309621420639506456925507304625004
62 30521402085560468070144979995017924
63 112105707055139708255680655012239068
64 411766455338405923736041600164031746
65 1512426246071262712989923237663147736
66 5555171188817700189747294477949170389
67 20404252446170030709418705312087681602
68 74945218369409283944997335441454427381
69 275275253069192369293185583052528957755
70 1011091389077498995090306592130801770795
71 3713758449414587980867589941054559103777
72 13640707426559814840111630639552434133648
73 50102585190856936974352676715881275271486
74 184027775410548548211940032071815327412941
75 675937618644217455723783857700671673576954
76 2482732094498634439695513326953428981835291
77 9119123544774329331367098817992393236992475
78 33494719147644552886702337777492286661304644
79 123026758576428167090940664789203362598222247
80 451879690616992444035108618940677205039333857
81 1659762942257929026865986493677012441140031112
82 6096341751324767156243694140619850713864460508
83 22391982494980799160417295218272302991638299380
84 82246189683455106773290420250258053489551883711
85 302091863413786194381974390340855035712340999356
86 1109589323127962443035787709561738305660658725061
87 4075543287017288856678460362078042360197406555258
88 14969550209367159747748115281742725340264251169920
89 54983450717968550709879209757782309959443962267226
90 201955289943346937606322726150933705153549791862770
91 741785730133555357706777026318960027500414895651875
92 2724593495837712987894770860998821386638205820732888
93 10007485202261167078594943285782458727619747993491065
94 36757688890640318672231122166927756447198657662721397
95 135011710262204664494354478864546495608536855960798473
96 495900652572468188830035463760945030821514087455090890
97 1821452796532938297962229854660511041706672646224441692
98 6690231748611596092651885976396650064932596810876541607
99 24573352071119609243680477354028454561685779515768244144
100 90258402802937325005583298072483518189727112760375611684
101 331520878916295732792098932093228068708863452722033227559
102 1217682672685795630214160909047173549482771779582648007647
103 4472572274199302168298633243937497465940076530867925365826
104 16427845444999506152810439811972072354935679165024347943105
105 60339797642085834748349836801604055552338824899645692959079
106 221629256963584822439362085125503329235833979227245889684817
107 814048595813828857934428682470575860757182579265659874890232
108 2990016414914691884536089546925095488044175550000374275754575
109 10982388775600682155647032924154906289437777674263656192278534
110 40338528784257823739666632585740316560636934101075749655510224
111 148164205231333714658355217589741574696491044516463372910263989
112 544210023851931094985477238023710541450257551803118594783379085
113 1998894062155617427379499743692619758901402090610696009654499789
114 7341976987928656738258145695431892902897674727307255358862362734
115 26967225083025616527254604377559372781269786495087552657573616912
116 99051145198935675049534986735069088323249733123146121148596123071
117 363816793719580796487757594932537756063004004173057855110657958610
118 1336306199454403164223847147865157060609469677801813076910883496979
119 4908278808252723368203835495979215591452366410013370641419737299107
120 18028204066836555373262431726018833078317828544286022675296042439372
121 66217946162517031593615777986582441560841721477733164908109128970733
122 243219811453544094084198058147753383082732672548147930142514342678177
123 893351124758728753638848129303299709924946063027137997972589357747420
124 3281296154857521992354450519478878223006440474557145412432106710204906
125 12052264957734982082754144273983484145370999883320530286186135599229502
126 44268204927620698909841342600579689783487326539840197377527464726618029
127 162597982568921953658765799410959700674838684145141577357791673719674904
128 597225570332255771393192134190110569480831679127266670831897889848399926
129 2193621201342393799984676393591174506749143832400981346130649974024611060
130 8057213578952741856971024721465129864922625718055108584598410882439278264
131 29594303071621135910954441872512724158174819189406332825905989231732644025
132 108700454035724051470254860133617879598982090472724890172229003787915145538
133 399258893814028385861480750437925498099323069124005125282290452504471187578
134 1466485726335722408448936089655647635287622921955624439566042902431777675131
135 5386430756751368787595533369971276794786265175607495282478883103821519676372
136 19784465526147940823701889617920501418366820025285114865547078171323931319424
137 72668728854394522530056898586039361839388990438815311762831892676403714277088
138 266913662455741773799238567927624192977088721284029915127305346505428529905623
139 980379102932792771159170692499918975206162733309110438632568742403254163134134
140 3600951620926033393236244965548139590434671965368896431175956901420258071514002
141 13226365736947714889485544151886733148309990859627365767272618467707300860170061
142 48580700054647531928538154641350919162783871079722211778206111503344691990804428
143 178437861521306603397509389893661420404673045192008639065192766190500029196917838
144 655405755546558299622269340756229694597541217563893487215892152407099431099038067
145 2407318159617504505972547749072962196831474050081426153495350056976659648684766538
146 8842126686530958482557459507735711552195961120163174267118400458525773000491172066
147 32477304268366990372636440424122325830690327427218195972576738375518870379226027761
148 119289773821812307664171940446588801761961994783400863530993134785395712314151608023
149 438153672511522339478838010642120213469092620802296791870127690763566602916664699519
150 1609347009259152395662341026767987076961280054578259853962209181415676305436121628774
151 5911163043243162407573496277648167577168108977037149781592816563578398110248425211437
152 21711817478002406135633470264863438205970579934372066929485885082764054337488829569876
153 79747930271849729608416641316888758598076289219015763355688269462962270455277085741181
154 292915707728625080034133273597828445925557612444266997006810493063194172990184015138749
155 1075885123810514334918245960326690784754349775281290354482037647389285920487898057386992
156 3951747103672469533350966639956169728937178118618551902170390266985979674204848474952113
157 14514844406505714095064040077196382088464765455538847646795032064772535891997346154956380
158 53313307410101906181573731341051021305755658845997481377082443650119050998219861596448308
159 195820820905945953136791806647002232847218117493496456938162465116024965650351933484454818
160 719253705370616834140284427991025978093655033572629150468898605976022803201772020896224093
161 2641832928163635701172959522486192266119689715225444261763581017506656299443444333810397665
162 9703504018423328958389693738742977152676322423565156678673496642040057504437709018855717642
163 35641160056630775178594349166537027312356566506605567916091683468769296266656785605598141348
164 130910678015958210155962607762430220426705688401476632347973923952873828134923885471217441359
165 480837480917222810462696456099355086369794090301349373749178644953336855610159761107001634899
166 1766125472412849385391404548925395327829278205039993056826737891412346802881145410304179978818
167 6487013404935642181354381521066964870639588299139344094981631680663151209759413481506723080404
168 23826927119919700554112974385089000414397245890322786069720808594001425748158837453125957665087
169 87516769357376918304801512645951202460348370350007925306282348949689198669436953439658601150392
170 321450805645395362241624801339963591279912955690075832606541337585490666921491569764237889851672
171 1180695096594808793838802066910000692501002039151163858319860704780715539291615047612573874888161
172 4336716183753617776403572043508767915638216952142510521375610294989524404056933111251967782037725
173 15928843367497078341681143943598447281905746450313323003047664635450803848226558004990938669553837
174 58506953251121663907032629745020629593827640152808619991680212803371838081849167882613570022569888
175 214897183665809795287854619252163724448795907845126006243092041445190283582803299479822703071066000
176 789321558914220760281314529737422743318661352551880511596548335690379414885470508645978160464393159
177 2899193524730681217712221790023769679499402572959467471652314790115681276127093310904909605544229563
178 10648794523492492853193324023653084808574960811015993228704087764392974039801556949044907825903231007
179 39113230571283659152572202836584270731556936639065345659203019591123542260700947059527585771542901474
180 143663660928697714101470696661492992816795326922379767148019699407281878313697823300318755989814786821
181 527679436599360031000533748559610445363164462443792975998438554286401771745924711321228172103681068190
182 1938176891844726589990460034945995412116396862311756134320046468445367035672742743081668441765013768214
183 7118961633771273072824986735625467915235768341064726479211082777250272290903756094524253636808650901443
184 26148085325107392669945623514668340700170787125979880210977639540497451888870645883113371010098306323000
185 96042428846030225796188541629639010446200574469507970453295377095436388578148231038302188008777076318303
186 352765719705975999868777383505164949280484270024014051450745921979493712180030458201839764523447106361213
187 1295715388447497820686869748242065237703775938226751148361539379101028177033504229111086458996923515082119
188 4759187965483056720785796057812512523223675999811936075799190584402691944101090407912420175677950516760004
189 17480590485181635075825133170014830727134856175726131163592337393514807418057617608414585718436156019839121
190 64206550765978688575599182838954584815664735899160398312311630422593722341238401065034598761113656370717437
191 235831916819906165346968567478088904409513420252911674463900546611478288238551549622606019469918657336017676
192 866215243264880677127115356614032715629587678251580107458042672151143245552327458904357694359699697633392813
193 3181625531362777972290368996344985232342369560317652006207187565563912631921728249044758971439888946739346243
194 11686172808118129493756427050960383622016746788038761494650908418571912771079999907441992946296353068199643685
195 42923541301450492082649230288799777827573932813045857211116560280983262814090946229748314213757599685661865881
196 157659006768873892642182988802963260885864648024244641365473523867151460039625320516644041331104866059388191923
197 579084615614133082902676437444192478532659530117743536225282133588865528691152232111944519298590147122170166681
198 2126989119832341585021887504755693237450467058439569121851893802899489223014896864909390534096689046082312819312
199 7812472640267366183261696054829921087151786097652526765671855133199371157959438032946399210687386473797347036039
200 28695364816787201509361351918947525347209132910482637214058224065248742298332304827931573418449558095611507342095
201 105398636242818093472779086030244281625972945512965938647961547533460949370186486655067743387987443150870596309478
202 387131252478345820135314202327166521555397845847885505332354345735035325115079048384329069928114320992351368720059
203 1421940662497566059637026997878405590797686046998122508686746887717428530801630054878410736351349681874847779242497
204 5222815865988791134520557118949182989846725024290124505408846339834508319514371617620034326745340592419212561206198
205 19183504832130038184193601292529198495364236983278754949931320583412584287952026113900603807721911773490879407272461
206 70461388470697105123354282256497539023144796680154060894341948315563037403001868859929538376271728316012637647904125
207 258806058051656879883717143236851408584405787615914764416073096215051739771910182285736928475368712737788384989947225
208 950599713374835274159115468555201811111823488975127330817306358722630441426053989497045253815791110710826659348478775
209 3491571340605772434698042572753171660479566553032118478658431562230952739515784087817087287506818304572634781700438560
210 12824609827893430894242499537568401295695244832897479291389174048140027306636398325358393394959210204600599516267609427