1 75324
2 137407
3 236382
4 383714
5 901622
6 2225410
7 5145580
8 11331092
9 24907494
10 56952320
11 131317336
12 300971450
13 680102200
14 1545164810
15 3522195194
16 8043779858
17 18291387806
18 41624381340
19 94766666314
20 215979172968
21 491665678228
22 1119425140056
23 2548664803592
24 5804907068662
25 13217344273820
26 30096628464046
27 68528185031438
28 156053981987482
29 355339442651584
30 809139052550734
31 1842429101871696
32 4195421122955710
33 9553212304893374
34 21753452902229554
35 49533827431030738
36 112792695148130270
37 256836438641996398
38 584836282891032580
39 1331711211241628498
40 3032407273943030430
41 6905003015539539960
42 15723201793091594356
43 35802834772864577500
44 81525675088211361408
45 185639763672288319654
46 422715230865115691866
47 962552760683517602970
48 2191802306201808942032
49 4990890952244991832804
50 11364619128672500843854
51 25878053493354208835390
52 58926193942042316186850
53 134179178423507224683980
54 305535657988586982061706
55 695726663280869151461668
56 1584219719422388111767466
57 3607382261993861882530260
58 8214269150473260549763774
59 18704481871854807514628314
60 42591451750119767305473834
61 96983800490147421396431808
62 220839094890009087094648350
63 502866511698499659835527264
64 1145063242727880009971847900
65 2607391411579699650939540066
66 5937217914175462793690058316
67 13519472491415527034506108732
68 30784811922408941485022087716
69 70099232360505936334304874986
70 159620997394739644525612769820
71 363468499253747741720477923226
72 827643932832296203149395322230
73 1884604802273233746054990114522
74 4291380775470601413651663391400
75 9771782886122696573051313549438
76 22251052934671881915130698985722
77 50667248993806808155551328132144
78 115372972619511994945851613986620
79 262712562332960584743859617507550
80 598215412558350801224000095145662
81 1362179549466773791120702511063600
82 3101780873794645918145883640010908
83 7062978292706008206702212055061426
84 16082909913537907893141711090895858
85 36621943401407061984445272113453288
86 83390800901728467368353470246118728
87 189886855503889225422813614514460066
88 432386036632899739082714605812273674
89 984574125351911569578549759503385612
90 2241946145780917964948898010206965232
91 5105072732599959405869686914518865108
92 11624618037448427461789964023424950404
93 26470091925088577535249226517106655012
94 60274304434520205017528100678379003066
95 137248929295017076017314065314718032770
96 312525690165651862614878902394697832684
97 711643489789801614879490936751756963930
98 1620463445076026255671748776856805814546
99 3689911893386018696302379611562666128130
100 8402194953752227274909645045108480406780
101 19132402637411554587020959301122221891496
102 43565857813934799873740328524078283950302
103 99202593789881506096217511062940697371450
104 225891445927044940233193474931013085968358
105 514371080367956863773920366867487728304580
106 1171259970616031932203862577438026271158134
107 2667043251704612993967018740366357757309958
108 6073049438138239694304107087266503685925984
109 13828770663729184357759678350225252667117984
110 31489106093733402605290717804092633648043614
111 71702960927907965168783096798506404637519012
112 163272802680554935767686621030787095835940838
113 371783922869875597031102016692928865665385840
114 846578750626033885999302369584989527059328734
115 1927720745639595128627063977092549987598874612
116 4389558880873502369860727951801830433788640394
117 9995341499664343331443279582057190210437402798
118 22760111985337264923487717041460876395068584730
119 51826413094788942218107901626404484472029964378
120 118012472697942019421762405737991529372963044542
121 268722893996359098141451483381576786345975614990
122 611901370312002855878012430520907182997362163996
123 1393343460326009616454400536801476617385892172776
124 3172743341697951910440300344388180176709978082766
125 7224564939597450737943435594133202418236851300388
126 16450854338103498169236245216277738811918719990986
127 37459779338432798910725844124229813570498355077540
128 85298613630898283674086518843305976300593115684188
129 194231082399581056738685182795135828437975477587556
130 442278153937629960100311721467455209202864907578794
131 1007099188419596618631402434996087365169537662802450
132 2293237335566973479842146826054540066249939985659542
133 5221866463313277766597034745137741397144254965997274
134 11890565768210940886573087976575777270043302888219212
135 27075674049014383981498860762633757227139268769589136
136 61653258515954730304020743102161386996385339976897528
137 140388906985438980466070878485890312119482374083918566
138 319675645358888848504371255759552140292827318829853262
139 727924452365893795320260612908673265227653104058954436
140 1657536368644270890642741258879129303065470264458867866
141 3774329608586129043340376648945949913536175598680979152
142 8594420167022716832260910113381691498415806596477680838
143 19570113282977529429503666220766388138054807246422471516
144 44562556457051701915426548030741943927387205118896206688
145 101472148335248880979610955072492577150344997853122031640
146 231059384972546617994873616272507999744825386349133503050
147 526138849524541859851368589607591915128623397264892729798
148 1198056027942336954864266273451834156610850990160905610180
149 2728059802818301489946517091383546329370457747760154405006
150 6211988516543094582516921192077522270230368535519538602100
151 14145144945062419004463916040806472428044798698497844144398
152 32209513102604726834407181107228368588776384119122893763990
153 73343379536666003041115091217871181641706325542418087786410
154 167008153917869276465802493552890475373686841725621938981216
155 380289586480140526083833618772733668326984321024827583013972
156 865946758841230673524133979792598308850795099947440933792542
157 1971823094311292383639488663868447553221785509913438556567626
158 4489983102959140992323534716006347553808602166018579311477098
159 10224014681144584565271650239070597881345906353915514873305472
160 23280817277768546714965736739829815000000656420787488695635390
161 53012096522162824059327871507938925869556957174864719173649196
162 120712359198777740527809545797290084051492154727263647164313794
163 274870729876582590266177154624638126119683318321250569129571476
164 625900435086933879888377307831565544436328179215939754093885600
165 1425220338367457800760977887654241871819427865695723674476035484
166 3245329287259756960714506553107004358066848013793920278791591184
167 7389848361840079695935329133405377481403460892953070283992974128
168 16827216586425709845867310143520849913614216051201086244693575262
169 38316783265627738003055185886997453181144814328814007381760079486
170 87250073253912216983650656600161503087146976208076423032806984350
171 198674696412784387267212710900301080334349478578851381188173571434
172 452396582864097112759531287635784303111019417255920497404124381528
173 1030139579334684626107897886116584668416759387063698606796971378912
174 2345701963957204933827105526246826738109037301152812075052616015974
175 5341332198172949323005751990606483739665550123586744932547245596204
176 12162597844744597723686219170035412616868185344794113499066027102206
177 27695110666134247251266935918012460315267617578923724760019486379600
178 63063760275593456197563876097914396484656656487942575575797383255096
179 143600721009599205054935363347461498649786147797851287025570509076214
180 326989177054471047877428719816565989364832026471096826658524627045490
181 744577890410542293760881131332038791738614896966442067022521047563888
182 1695457445662980417728830841473488129539356680341789981010717794731116
183 3860678630235805599013473221967444904617092636573764068501305925259332
184 8791043104081640187986137797374454774870309757223911049245615414455106
185 20017837862122453168596854083046535534910153208399519309969208533027736
186 45582057547661627145898899720911900332069977043309626861420156446878562
187 103793625694700236759311455259993472184580753581646406474150281308948052
188 236345556002752254832503862410206442729860389099995989139732604446046622
189 538175841419732839515524890418122407180471728314240686373007810680798714
190 1225465124821152282074215148132380418633101625401518036387457051921473954
191 2790472289115017122302514235535506909371692051906639670162152147246768688
192 6354106239828914842889632430198550929108135135916100170202546343395257776
193 14468757229564660353972759599806461207536722304324526888829030480251450888
194 32946401565630143742504316667980021991391312644421803110983218019169184022
195 75021327602745059327870266614020069017999829331686735340570890751886564202
196 170828962430597113634391428866333948871004964214723904332576274479267188480
197 388989842457100957976760669632452943211469845705175804837478395855524060542
198 885757867880713586279423316416136542823248545132576798580708121528489032450
199 2016934415450995276987906637030690088752945771165948078908747146155684171000
200 4592704827972801370281691262003555803309502678480878516878780217585947900944
201 10457919442149142342056237224243695824083474701450917564625231235481839151126
202 23813435253307056503268194764166964504838014888723400325808307830995319647352
203 54224905986358436977878624526866809351846588712037496468459645623226161357992
204 123474013637787749050839149959822741618706897507184016832541632679162291080996
205 281159215797627131034858089894032135725201436993752488643943922464206433769056
206 640219770127762313819860572749272323153716401172973767504140772169119514494652
207 1457826494855033841644980667796646628830147634249179593118930546810701971536848
208 3319575852331453807135614765466873439078514221974793207255716157504206065958270
209 7558913134225815131010895229962422323726096620224125974407648580124697810252622
210 17212189241177336478055713875625238393006050211763833590252346123072478929484668