0 1
1 1
2 2
3 5
4 17
5 62
6 258
7 1050
8 4365
9 18012
10 73945
11 301073
12 1214876
13 4852899
14 19187598
15 75070201
16 290659230
17 1113785613
18 4224773811
19 15866483556
20 59011553910
21 217410395916
22 793635925091
23 2871246090593
24 10297627606547
25 36620869115355
26 129166280330900
27 451959742493927
28 1569199106333367
29 5407270427316075
30 18496532705368035
31 62820539031495391
32 211882710835528936
33 709826092374226995
34 2362369149268851032
35 7811898295680267820
36 25671370788504013036
37 83848051169814964868
38 272240888735227060385
39 878805211733283175614
40 2820789765568007409867
41 9004201640219109265378
42 28587187229245367966933
43 90282286192015682002609
44 283654536376957113389226
45 886711225852686162620354
46 2758210176824346086957681
47 8538288518883640244034076
48 26306107954398497761856547
49 80672789743635681878291338
50 246276604914876127713637936
51 748487088039388045391178218
52 2264897977604352790623267851
53 6824218994196764917939099851
54 20475419626492005122360226605
55 61181848411975377636043562463
56 182077196169627917371243133681
57 539714241053600941930405881636
58 1593597731432594351274272243627
59 4687380362335479588425232482298
60 13735598280957546027288681345301
61 40101367176673336815774184408200
62 116652070987966162610956472848044
63 338122475465158738644476705481181
64 976629379325772779201995130084806
65 2811154899976023407815333986805237
66 8064238765278720564278348520925124
67 23056280820469625772388453448168650
68 65703030026792463560035445097987247
69 186626867657134473974783966078722824
70 528417624913468890118345093943063987
71 1491474814958195023091808454155000796
72 4196726117231203513901125998244717066
73 11772845046521127933947902676482337002
74 32926670676500309404019855305323442971
75 91818203302022912949721466899247131520
76 255295309197297360863258227874903523986
77 707795796689696881330799115873348026779
78 1956779059168937510105542939063378151397
79 5394626786292575347564394165603682018291
80 14831447003076102783366279510966434418470
81 40665344012584245714914376804145573725814
82 111198796940055737756271116997132530691195
83 303267563908683640368592411828674718116422
84 824930249785817119880655645574601125031928
85 2238147423785485480300505662393786671676823
86 6056961330873254139966222086434767469609842
87 16350449214800761080045379839898265140291486
88 44027817481287660191471839972075143051312811
89 118266215334521931112241318817374205991088147
90 316915518394792711434459582291408064861406769
91 847204937065274120736185318159992414265558369
92 2259478605953518117587683900071162926154642375
93 6011946636978666536001982418396040235125575033
94 15959570808662559439484786142666214195997593654
95 42270591850467302779250450612116089460425131991
96 111706399102653160114359242020242584035364716558
97 294545037955522101112118728728282044777670034677
98 774944144269316285115524353732084500173273729727
99 2034440497589573161252741951980936521390132994785
100 5329495913344337566911099141843379406797560841687
101 13931704641456502080705195015217774451485934607587
102 36342064380058213748484290053204715798516464316425
103 94604579816427724654130924639518740226623211780582
104 245765992880121609855568940016941088739151200938978
105 637159424090420345281183278011576739810998624392845
106 1648544133902505777489521737427479023837186796094630
107 4256851099634603512303946697302665743500031229065253
108 10970359178414611520329519023838990965186717382721910
109 28216728764893779421904266107442451707708484227188272
110 72436034106157373582638177118236741999423999392983621
111 185598064865445379633915652257192079054534047225415197
112 474647761541431431105148274946123781635219811202813701
113 1211593478113557376634165677441827663038762300103018222
114 3087010069453584997372089843264023498190401071162293276
115 7850960309559051131471047879771597390397819464573897562
116 19930536029676365936423146228089461534405343875555295531
117 50504996463269082077919237153465072028089552574692959697
118 127754572008845777230000906168021635087151971691050369178
119 322591365365638665035404682492300164799197168173544083479
120 813149724555415518142525776287395304748982565334106242478
121 2046147702123067459972691622134327318130610972017037855022
122 5139953464254368574676007394939251830365735414188671158911
123 12889737878718349522866680521297809624961067876335706845730
124 32269965909413258642136532224976937513430647976655182756752
125 80654604560830097174493404531849270662347254178499727591048
126 201253142647785727855670960241556483335873446795322905232494
127 501355193595598922340128285902530233417855714036225138905427
128 1246935820600733674027270649271479800291672767916049819012802
129 3096311948926775321893358738532194449334877807385727817945408
130 7676328119300367580180203211977335896009140880222587911253190
131 19001008639276940247426361955104511187043475068624618606362830
132 46959133979699485988899776667625503996113002927674180222525345
133 115874987768587123889956964810118175486614885984441967474203314
134 285490282713286458711969209599755341955735439602230447814449735
135 702312965135191735024920231090422845167238772663887412145077915
136 1725096514589633355710421393533865933034570141084568368125686207
137 4231019348359256851438823042449490200187053083794850346242380371
138 10361699372796276077629536874523990299052646008879127639498897097
139 25338255204118069937565961774900125800174067610786299030207989480
140 61871046869990681467065567225200645779477007991042065338407389460
141 150858047662262165975344143844304790491257975140666857587058436093
142 367303362809500099000700605215716921309753832472397241581453044783
143 893021256650915972019572108031066804807635771529606462204561851957
144 2168124179760058172758259625194309689665611327390689401238632284378
145 5256502738742771713864248203883467760805483676751476344362650104607
146 12726379618765488059296848442856932129738237081681442846023075364317
147 30768963789877864820062824622597896922783915758841622620205293310113
148 74289185956993012209609455640608506330596466459707455288589045377612
149 179121495827881236907548927634793777518241525472718457060589581909081
150 431304288502911245557613637459088201204814689910578287703237258033507
151 1037142246466750899291630670097237704544790201672018314953217622894616
152 2490667815500894329541071122264003763776599451905998115272146004901837
153 5973386587322822306860575684253847980667074199171052613913169938471063
154 14307280780305561545326743258687785423959007812620310917427154219036250
155 34223901539356319334274117055747528724985239108230135061673064631399849
156 81760227792015547754077616831823104272102607206489514128663846162337073
157 195073819032710128835561970280715001664151193137092463869128682050673988
158 464840868831799561060377273725423372521953493652610546285843704412220888
159 1106272451002620703814519584311113793374335104879660723370265917120407455
160 2629519306363857735560766226718815032149589432491008646910573529453942826
161 6242392161280773243339015210584841370061265330167292761227795814221920369
162 14800965473993060037468295301987261019888568257849822403762982720715140119
163 35050740556517778789917304459550312972088055306893263659412800486523833542
164 82904155638347920318518454512761036123971739793701868542792587335828326379
165 195853391997831073800913411136883291264192478275494096315187198643927773196
166 462131196617324291954376013732174681977649804695819957963009041815324642325
167 1089137018749235428755834749411893477510170830776396203240155284191783945272
168 2563813322698176545190753384172752915494551731694725719549876734736545947382
169 6028100550616570783296481212075842981782557777577788821361681537780361441406
170 14156904371230472783170673369257778997215445853524773704219673054473819713353
171 33208809235011884090336911581914412380151170130911292458178850937317733389343
172 77810630018799180968823759880198400292050883405797571630645578314534362129800
173 182107809438902447967373151993390659171037121495084697104761818992710647011939