1 1
2 11
3 44
4 145
5 431
6 1216
7 3329
8 8955
9 23836
10 63041
11 166079
12 436480
13 1145441
14 3003211
15 7869644
16 20614545
17 53988271
18 141373376
19 370169249
20 969194875
21 2537513276
22 6643503361
23 17393253119
24 45536670720
25 119217430081
26 312116705291
27 817134442604
28 2139289465105
29 5600738552111
30 14662933633216
31 38388074388929
32 100501309016955
33 263115884186716
34 688846394551361
35 1803423382000319
36 4721423884990720
37 12360848489045921
38 32361121931762251
39 84722517871930124
40 221806432599332625
41 580696781407061551
42 1520283914018150336
43 3980154964524681569
44 10420180985829484795
45 27280388003114655356
46 71420983039938954241
47 186982561143277562879
48 489526700432893562880
49 1281597540224978309761
50 3355265920354616378891
51 8784200221021021023404
52 22997334743003171900305
53 60207804008465370082991
54 157626077283164538963136
55 412670427842276722826369
56 1080385206245685706150395
57 2828485190898048948279196
58 7405070366453749767976001
59 19386725908471757537591999
60 50755107358975368656032000
61 132878596168476751423679201
62 347880681146491134419412811
63 910763447271055303632141644
64 2384409660666769677079001745
65 6242465534729407280004435631
66 16342986943521700615935866816
67 42786495295836096573204298529
68 112016498943987239562079724155
69 293263001536126674576838703036
70 767772505664394487090642909441
71 2010054515457059542081100378879
72 5262391040706788597460875105280
73 13777118606663313463995752168641
74 36068964779283163466528825510411
75 94429775731186195821287395704044
76 247220362414275454555032477052945
77 647231311511640217287205822247471
78 1694473572120645277307679891933376
79 4436189404850295744080324542589249
80 11614094642430242164378879327114875
81 30406094522440431087946389719072476
82 79604188924891051647795951701700161
83 208406472252232724742667203537942719
84 545615227831807124015767058935640320
85 1428439211243188649627421111444405281
86 3739702405897758828624844813596514891
87 9790668006450087842328249005719505804
88 25632301613452504708199386418135308305
89 67106236833907426298190530139634091311
90 175686408888269774212132308106287943616
91 459952989830901896379887118175698389729
92 1204172560604435914994969874522796853755
93 3152564691982405848714144057491150449916
94 8253521515342781631324024678151102402561
95 21607999854045939045543613909261062942719
96 56570478046795035505769063362131440517120
97 148103434286339167472511506421931518885121
98 387739824812222466912975632460960730506251
99 1015116040150328233268373497763046547278124
100 2657608295638762232895313144187572400340625
101 6957708846765958465422692324961160017400751
102 18215518244659113163381058504216790504531136
103 47688845887211381024733904251371583712519169
104 124851019416975029910842369987101215702022395
105 326864212363713708707828342510817690678870556
106 855741617674166096212699510083440738688907841
107 2240360640658784579930362177078479035027494079
108 5865340304302187643578535863029059758387534080
109 15355660272247778350805486243224738141768708961
110 40201640512441147408838312539738255960546153291
111 105249261265075663875710081880299168935130912204
112 275546143282785844218292953278561491333735305105
113 721389168583281868779170428637096684750224886191
114 1888621362467059762119221003491842183089977958336
115 4944474918817897417578496903379254864376897476769
116 12944803393986632490616276699045861030070941564795
117 33889935263142000054270344507699091845723342798396
118 88725002395439367672194775130392116747016729504001
119 232285071923176102962314010503758724255131903967999
120 608130213374088941214747304307506224118101683328000
121 1592105568199090720681927979965663582058700905198401
122 4168186491223183220831036761063010324117251492377611
123 10912453905470458941811182506243796826311831791227244
124 28569175225188193604602511086162335392896272560707345
125 74795071770094121871996351283757594026473792789590831
126 195816040085094172011386543625118786598699941386164416
127 512653048485188394162163280983121490355897673845697729
128 1342143105370471010475103301575776748967439558205823355
129 3513776267626224637263146627387262545631139121303462236
130 9199185697508202901314336586480595741509142404291147841
131 24083780824898384066679863141592163321564170810688255679
132 63052156777186949298725252853728117719434417345478478080
133 165072689506662463829495895444562051975658011262570311841
134 432165911742800442189762433520360123842709593796760449611
135 1131425045721738862739791405181890267326559677519062162444
136 2962109225422416146029611782131084711546228323506305155345
137 7754902630545509575349043941382509848495473085137083546671
138 20302598666214112580017520042293364848532797608788054845376
139 53152893368096828164703516185945650692878874210247420593249
140 139156081438076371914093028516268573240472386167857655898875
141 364315350946132287577575569364033121034682799908249335671676
142 953789971400320490818633679577728827880089090317717588648961
143 2497054563254829184878325469372224452628242063420654456376319
144 6537373718364167063816342728543913658043807769080824044113920
145 17115066591837672006570702716267556739565009505334146965700481
146 44807826057148848955895765420271765906752219677570524406356491
147 117308411579608874861116593544568790544854476719538663096473004
148 307117408681677775627454015213468664638075036603855609279535505
149 804043814465424452021245452095892311843797286406999545981710511
150 2105014034714595580436282341074297438278007302054924554301646016
151 5510998289678362289287601571127144278849341752510527023798854529
152 14427980834320491287426522372307368841513825567667190949606594555
153 37772944213283111572991965545795339964795059695434333164408233116
154 98890851805528843431549374265079262215218085875769630315517085761
155 258899611203303418721656157249443435562308855033951666893429309119
156 677807981804381412733419097483252644515504868685296301247956107520
157 1774524334209840819478601135200317086909451797583225276844910564321
158 4645765020825141045702384308117702805181892960084878500164432402251
159 12162770728265582317628551789152798106530515565253197234520515010124
160 31842547163971605907183271059340702481272984654276999185146897812625
161 83364870763649235403921261388869327082046057798761873313542091979951
162 218252065126976100304580513107267307476486139061794979729851076863936
163 571391324617279065509820277932932641803790929107593497843004750900769
164 1495921908724861096224880320691530693102886168301742304740528486863995
165 3916374401557304223164820684141659559129245665559360639286939633005756
166 10253201295947051573269581731733448181077228438178823626970014646493441
167 26843229486283850496643924511058685302519195348541321478381187464129279
168 70276487162904499916662191801442608241689490916811836058781355137889280
169 183986232002429649253342650893269140256175166410825093185328768499188161
170 481682208844384447843365760878364813875671030633961045235178648301319691
171 1261060394530723694276754631741825303553298836818286550745546764896065004
172 3301498974747786634986898134347111100315521413466424716964774932819813905
173 8643436529712636210683939771299508003107022248553742218337430908487609391
174 22628810614390121997064921179551412918250598110813082666199483954000185536
175 59242995313457729780510823767354730766603581707476541126601639989794351169
176 155100175325983067344467550122512779405764009413825856788098021213021443195
177 406057530664491472252891826600183607489851118559801380658525627883189957596
178 1063072416667491349414207929678038043127155880693587952682804651868106984001
179 2783159719337982575989731962433930521994145729974772496306047321386609527999
180 7286406741346456378554987957623753523021177050112549222646822095388758688000
181 19076060504701386559675231910437330047337810367698504876962062741542182157601
182 49941774772757703300470707773688236619426574741200414799978494689097340494411
183 130749263813571723341736891410627379811644659491455818620040193662371907656844
184 342306016667957466724739966458193902816644470056937569548947987194500003516945
185 896168786190300676832483007963954328640128562638680497612676441154231792266031
186 2346200341902944563772709057433669083106718096142198059363759910397780683694016
187 6142432239518533014485644164337052920684842416030331424139154537401799258600929
188 16081096376652654479684223435577489678955602720474308092788933523299891402306555
189 42100856890439430424567026142395416116194576004160522477623427101352838258301436
190 110221474294665636794016854991608758669648529119300700843212358671105860992778241
191 288563565993557479957483538832430859892784025439802951178540440871166945650196479
192 755469223686006803078433761505683821008756965113462965322066766791944414508154880
193 1977844105064462929277817745684620603133573301900002128543844454313417937354775041
194 5178063091507381984755019475548177988392102790499314416695308993806610475587020811
195 13556345169457683024987240680959913362042961351510128301684109519573466206917644844
196 35490972416865667090206702567331562097737147395856028664884888955039141940708121745
197 92916572081139318245632867021034772931169073249795103049640453728136366128260285871
198 243258743826552287646691898495772756695771030899091384017234238002087716752668509376
199 636859659398517544694442828466283497156145570406778297891929922433436950951394581249
200 1667320234369000346436636586903077734772668189826104862081620957226251063231760346875