1 1
2 3
3 9
4 17
5 37
6 107
7 321
8 865
9 2449
10 7299
11 21897
12 64625
13 192277
14 576299
15 1728897
16 5174977
17 15507361
18 46516227
19 139548681
20 418517201
21 1255358341
22 3766010603
23 11298031809
24 33892678177
25 101675908657
26 305027017347
27 915081052041
28 2745227566385
29 8235659314549
30 24706970148779
31 74120910446337
32 222362559851905
33 667087422325057
34 2001262181231619
35 6003786543694857
36 18011357744726417
37 54034070404642021
38 162102210270746987
39 486306630812240961
40 1458919871686783201
41 4376759583935440081
42 13130278741431350403
43 39390836224294051209
44 118172508444632817137
45 354517524991524446677
46 1063552574860448671787
47 3190657724581346015361
48 9571973171233295344705
49 28715919509933771982049
50 86147758528545944595459
51 258443275585637833786377
52 775329826729295331643985
53 2325989480146458740359237
54 6977968440425567136220139
55 20933905321276701408660417
56 62801715963526304359114657
57 188405147890123213277044081
58 565215443670217739897698947
59 1695646331010653219693096841
60 5086938993028617860543758001
61 15260816979080840883827975221
62 45782450937240851752216159403
63 137347352811722555256648478209
64 412042058435130905986054576897
65 1236126175305337578282327444097
66 3708378525915994354955036903427
67 11125135577747983064865110710281
68 33375406733243544836972532695825
69 100126220199730027974483398934949
70 300378660599189881744638797087339
71 901135981797569645233916391262017
72 2703407945392704487767898380000865
73 8110223836178106791402918949324817
74 24330671508534318150241831451081859
75 72992014525602954450725494353245577
76 218976043576808814424904124328099697
77 656928130730426369883803834886843541
78 1970784392191279085187775325294712107
79 5912353176573837255563325975884136321
80 17737059529721511228489981981604401601
81 53211178589164532878169952025741193761
82 159633535767493598365409858104199577603
83 478900607302480795096229574312598732809
84 1436701821907442379368488767531268117457
85 4310105465722327129225166369484012230917
86 12930316397166981384715399130748772652267
87 38790949191500944154146197392246317956801
88 116372847574502832397316392667267144979745
89 349118542723508497094265878737593721603249
90 1047355628170525491250236536458045260364419
91 3142066884511576473750709609374135781093257
92 9426200653534729420535784633518217445482545
93 28278601960604188260532837608648367489751797
94 84835805881812564781240340728643007520356779
95 254507417645437694343721022185929022561070337
96 763522252936313083023283280417140978807441537
97 2290566758808939249058030162040453803108670401
98 6871700276426817747170150593051038364888126467
99 20615100829280453241510451779153115094664379401
100 61845302487841359724444677689912238306359674001
101 185535907463524079173204016598416054452628825701
102 556607722390572237519568710971474609869069745003
103 1669823167171716712558706132914423829607209235009
104 5009469501515150137675164944620253312067659598817
105 15028408504545450413024064652676232671072026637137
106 45085225513636351239071717230967188924839095858307
107 135255676540909053717215151692901566774517287574921
108 405767029622727161151634967083351500379258213556465
109 1217301088868181483454889169257024701221334166916949
110 3651903266604544450364662263773397503691855676166699
111 10955709799813633351093986791320192511075567028500097
112 32867129399440900053281845006011692333839470944649025
113 98601388198322700159845361966111749202437567622670177
114 295804164594968100479536028214360805007619087797584899
115 887412493784904301438608084643082415022857263392754697
116 2662237481354712904315822984881809507875312258628900177
117 7986712444064138712947467051074271917836047478562654661
118 23960137332192416138842400518699096884911512669913282027
119 71880411996577248416527201556097290654734538009739846081
120 215641235989731745249581590708770056855077759182176535201
121 646923707969195235748744751187027447901544495275965101041
122 1940771123907585707246234246581321436150070558404373801603
123 5822313371722757121738702739743964308450211675213121404809
124 17466940115168271365216108065677152959150250622321891180977
125 52400820345504814095648323966699348928150175261989463992757
126 157202461036514442286944971823320676801350333584309655461547
127 471607383109543326860834915469962030404051000752928966384641
128 1414822149328629980582504744720783951583948773822294695785985
129 4244466447985889941747514231628698645309539978812145782306049
130 12733399343957669825242542694041544866114517822218191245234179
131 38200198031873009475727628082124634598343553466654573735702537
132 114600594095619028427182884227793780259120413887162306970060305
133 343801782286857085281548652655511155473495871892284799554609957
134 1031405346860571255844645957957243404652532492420453691545306219
135 3094216040581713767533937873871730213957597477261361074635918657
136 9282648121745141302601813621410809282977779720143267667300235617
137 27847944365235423907805440863925855810590820092968579666989426321
138 83543833095706271723416322591675376752324953923085331222664518787
139 250631499287118815170248967775026130256974861769255993667993556361
140 751894497861356445510746903322830195823079445479719009881297945201
141 2255683493584069336532240709965118295047470626697083572959869749781
142 6767050480752208009596722129894230787668489310177226233318267887403
143 20301151442256624028790166389682692363005467930531678699954803662209
144 60903454326769872086370499169023346944590107253486497417514901023937
145 182710362980309616259111497507032945617130876953296684229020438127777
146 548131088940928848777334492521086471779179482590835783345886559401987
147 1644393266822786546332003477563259415337538447772507350037659678205961
148 4933179800468359638996010432689506214423926081398328124607134425028305
149 14799539401405078916988031298068110595888744351316193485562636360700549
150 44398618204215236750964093894204195771871888422988983493934986777306859
151 133195854612645710252892281682612587315615665268966950481804960331920577
152 399587563837937130758676845047834769599371413925789718264850590290276385
153 1198762691513811392276030535143499820276900868955702455023705334812601137
154 3596288074541434176828091605430497964656964815926551798480833859085060739
155 10788864223624302530484274816291493893970894447779655395442501577255182217
156 32366592670872907591452824448874448766090451942646743721341297534005207857
157 97099778012618722774358473346623296924538008726901897466544581805375115381
158 291299334037856168323075420039869874315702910480359581167140641817245176747
159 873898002113568504969226260119609622947108731441078743501421925451735530241
160 2621694006340705514907678780358828506767281648915621783389417497179842864001
161 7865082019022116544723036341076484977190778128635443679495980072776483001921
162 23595246057066349634169109023229454750535312113202523814930516078741767142403
163 70785738171199048902507327069688364251605936339607571444791548236225301427209
164 212357214513597146707521981209065088772003319019338955416111313637746903287697
165 637071643540791440122565943627195260341788222058791227870938944306847208372197
166 1911214930622374320367697830881585779033957421176631804153685167385077124619627
167 5733644791867122961103093492644757337101872263529895412461055502155231373858881
168 17200934375601368883309280477934271967494657400595364889282269864685475110643425
169 51602803126804106649927841433802815836767533116794612645695464631386096815530449
170 154808409380412319949783524301408447488397119655386677263035945573268180941124739
171 464425228141236959849350572904225342465191358966160031789107836719804542823374217
172 1393275684423710879548051718712676026913653523608542560538213647099831219349857265
173 4179827053271132638644155156138028080018079740890721379370976146710120044369173717
174 12539481159813397915932465468414084239813278946027195370698373508600568928547388459
175 37618443479440193747797396405242252719439836838081586112095120525801706785642165377
176 112855330438320581243392189215726758153018384428055445453165153083749713856603576897
177 338565991314961743730176567647180274451103464154882367034815146510766031819326351841
178 1015697973944885231190529702941540823350659829421552444662885335285470392207817595907
179 3047093921834655693571589108824622470051979488264657333988656005856411176623452787721
180 9141281765503967080714767326473867410097626077845889560251645724139024058366806251601
181 27423845296511901242144301979421602230205409653115545018183453732271757967845090587461
182 82271535889535703726432905938264806690587072765872593833693200050100169167783495706603
183 246814607668607111179298717814794420071761218297617781501079600150300507503350487119809
184 740443823005821333537896153444383260214642218636424437644381255223169218323512388132257
185 2221331469017464000613688460333149780642964501524629952644857447827909198690728554556017
186 6663994407052392001841065380999449341928572786445675404505143570869861443978916127054467
187 19991983221157176005523196142998348025785718359337026213515430712609584331936748381163401
188 59975949663471528016569588428995044077350099279190360665098859140323697649758315337991345
189 179927848990414584049708765286985132232039714139340005032125427924713509930197051305725749
190 539783546971243752149126295860955396696115614518609656108652567275388002117565189014427819
191 1619350640913731256447378887582866190088346843555828968325957701826164006352695567043283457
192 4858051922741193769342136662748598570264962916880459007247951342505936410251515473269362945
193 14574155768223581308026409988245795710794772329960835175148971383058975817544689578017357697
194 43722467304670743924079229964737387132384278182988991576581953267690649648230783120121829379
195 131167401914012231772237689894212161397152834548966974729745859803071948944692349360365488137
196 393502205742036695316713069682636484191457649895243617314208440016517735137204764574631102737
197 1180506617226110085950139209047909452574371669058244891630081610960506037866305868464195265701
198 3541519851678330257850417627143728357723114580298906021452730263185169057750481463639353116267
199 10624559555034990773551252881431185073169343740896718064358190789555507173251444390918059348801
200 31873678665104972320653758644293555219508021831421923817449251835346842291088738054183059068001
201 95621035995314916961961275932880665658524051407363425888909774706061008030267821484692498736401
202 286863107985944750885883827798641996975572149526456162478916663851523184476470666894791936720003
203 860589323957834252657651483395925990926716448579368487436749991554569553429412000684375810160009
204 2581767971873502757972954450187777972780149242434154928178371448797192188772914455748845121717617
205 7745303915620508273918863350563333918340447572346538983337296557591801859045761047790111902009237
206 23235911746861524821756590051690001755021342665387641682945950409842147341379622370218194551646507
207 69707735240584574465269770155070005265064027996162925048837851229526442024138867110654583654939521
208 209123205721753723395809310465210015795192082852145319271062889904047644885748064322616645568432065
209 627369617165261170187427931395630047385576246851920774000012674035345412877241387453829278610716449
210 1882108851495783510562283794186890142156728739987590594062312690213770398038389893856814283133956099