1 1
2 5
3 14
4 43
5 124
6 352
7 1025
8 2977
9 8619
10 24982
11 72411
12 209844
13 608174
14 1762633
15 5108427
16 14805217
17 42908476
18 124357153
19 360411436
20 1044543248
21 3027291501
22 8773685473
23 25427864489
24 73694947188
25 213582435997
26 619003863520
27 1793994815542
28 5199349450955
29 15068736253909
30 43672158300869
31 126570495262366
32 366826163267131
33 1063134293487490
34 3081172062323110
35 8929842011307659
36 25880436643577125
37 75006590263746055
38 217383835538568988
39 630021065979591893
40 1825924832886821036
41 5291888915125214940
42 15336933802335203067
43 44449447490272242413
44 128823232052396367271
45 373355037091461514978
46 1082056252593249481017
47 3136011617513872611594
48 9088777816876439986372
49 26341063835099088824745
50 76341578366718465882273
51 221252893353382406528679
52 641234355701826460527956
53 1858423149638104194138365
54 5386075422192126876331298
55 15609904805152290992257534
56 45240571088539178313938569
57 131116063676545859499004481
58 380000113623391948594230655
59 1101314989977244014209360292
60 3191827222321951498405419075
61 9250542406006813372438048086
62 26809889397170771906470484338
63 77700326958319591340090327523
64 225190813732595346462602989647
65 652647222665498638480752615853
66 1891499880447098654469823359158
67 5481938286842452899656103905761
68 15887734221609246315789922780300
69 46045775324093491077922473620762
70 133449703754053836331369259403165
71 386763461071014881551575246086905
72 1120916499712247819185308067764661
73 3248636248749610157463532370246760
74 9415186126173697419883341917546171
75 27287059246664854111126161161846444
76 79083258934318528789547278404569838
77 229198822311234689601282092906096769
78 664263219001719669091914187152228095
79 1925165320087676349508382607252413051
80 5579507345353544900388725217406784920
81 16170508523099922974478771888426031673
82 46865310808024083801722362849962669164
83 135824878605094871863472500185781156178
84 393647184452900303145780940210134508817
85 1140866882555661224477503623263586953219
86 3306456377990443863087535247747656701171
87 9582760220950051827401675541437337750710
88 27772721897523877162402203992852469358375
89 80490804717300109172276033887449932854516
90 233278166538518750779229883445161041870148
91 676085960063417386207867116592245803422807
92 1959429946562950266899825593187201116933927
93 5678812965037094785188756590832310508189549
94 16458315720060035609866904389637386198848302
95 47699432611865548249642942814579065319384911
96 138242327477091509804447157737506471275683266
97 400653426253322721529457511941200146040323004
98 1161172347847857335438990924635862027237671217
99 3365305605932836873011874564228689097431502381
100 9753316845956164600051948370819960668948994211
101 28267028506982735122114317056476960066803597178
102 81923402390629742550575371157477696002633648635
103 237430116066113118552367534191542922655259293938
104 688119125550574058929387482445341737881337960360
105 1994304424366439764624717498202134379854756405339
106 5779886053690632910174749652138989174561357604605
107 16751245389359450893116449819945883265530576744961
108 48548400346986414636319626312555379279502907970000
109 140702802774797013448370238896874547567640336771503
110 407784367089086162801705920094172928268281541886280
111 1181839215444771906662294213439433166936041259934614
112 3425202248760987598339123222836615100452876091144953
113 9926909085092523426379807263500891030018210801961121
114 28770132922614725012915709054637077737755938831825371
115 83381497834802116239200728719410533763404444362726894
116 241655963143295971506018829172156106748652049215168881
117 700366460655493118563033789259332998300692421745828612
118 2029799607801278562581778892462242722307148459973950306
119 5882758069217244983363457234791853292941161364833625059
120 17049388702182017146546361293317195125012742605335682209
121 49412478245390375572397472779999542742752271674668624371
122 143207070294473188126262903484034867103186608432708824214
123 415042226388217510669016587961681495542821245596124288755
124 1202873917684889986902253751456789927210298204107621734654
125 3486164948655622365129648001965896882234216326275490514908
126 10103590967061604209855821442738723920673484166211009781499
127 29282191730214936108386733415232145699239122576968706895179
128 84865544866216664878921749181341508762723143523135669285501
129 245957023019156656502227045853408864225273862633659689705318
130 712831777228449660532047120007226201187143864471278277444507
131 2065926544358498918842794684558450217532755569780996883200920
132 5987461029416503357389919629681622654346854297047022793056914
133 17352838452401606907652680965552451883321330316101537520863047
134 50291935241955632611042562454239083368663762478415774646336155
135 145755909462236165511221518926440255931931901219011946427082903
136 422429263080739418458854778613107627884611542340240595339311098
137 1224283001391241538016185161397783807737478168135808874597278609
138 3548212679596172061097864098954577823112575715758366750355730578
139 10283417482183718976319711765211153219065098245954723307751207630
140 29803364302535881070240368615747251724140819565332996341419489527
141 86376005378423004827629547905581055999915620202113979637975976405
142 250334634351952708806703991385349657955288612426392886817531763791
143 725518954964087517312576739127645707404004785886415560654608294098
144 2102696478155443444930976141667033119135834742785963053666349033843
145 6094027521949660033722980647410256081752306123104708458568797778480
146 17661689085463204171192270641561968654617689950540615962140593524642
147 51187045058137961500366110234530874597902232328661934171431834040469
148 148350113576644332318088081386436437719561744199927451111910686403189
149 429947776301737789065887108443360307676373261478500259064570785639581
150 1246073129909029127353707642700484103154951874755584856465918340935626
151 3611364753266217531993607779321754910108626372736659980842579872442361
152 10466444599512156907787022521466979989101411114035347734276181623099760
153 30333812848890537369480363633453974008506187318291728580469162917608160
154 87913349485880293979172280547145932397242593205398682545270135805541579
155 254790159625752722029987357903602235178850830853906725434734376626239475
156 738431942608932155622166129063847960059201636789720457435332237306266133
157 2140120853435374728523630767703769484282319414410544029381655591243055252
158 6202490714482202936663736833520761470718438000848996008275033252970913969
159 17976036727778025234627280966964697579047140317681933415644145258986944554
160 52098086287163547813376039858075657907155777180331043154170542053546144406
161 150990490055603906260513593114657129244585122250914111741081411898347805971
162 437600106106942644961858520943853954904339969632077219872838951283827310249
163 1268251085179521883125084657117113979975698772916950110411528939013669381481
164 3675640825064041733525894486198989390396423417235826525175414388153469837162
165 10652729284252945404715640580454021889647895685748592565096767618135118311471
166 30873702465638237400395861044664323159753066070576848697254489061154041338508
167 89478055670275260552132766178987721563527067535030515857376958271122566862096
168 259324985574494743459149846933804046318403543886534886703244374290736217578829
169 751574759190395223158811130978280824385589634564578838557540397006498389006323
170 2178211318129371979134095161606225959128652748689811286795347486571656983983903
171 6312884365006932217809305632211857236208466176347869580707705395615290974232856
172 18295979216641822059613916516257518853572863131638630999163154952777233334306311
173 53025342480738108301949784166730544794968853330035760928631837052907312377019284
174 153677860687669005949168195868772781044157793469088062552019936222886871574229906
175 445388634201045105057125677573574261332930913126201494458177189139999731798476723
176 1290823769850861189758101444808825083263438140844896974191810138660369479323415165
177 3741060900220159358024504672837400342227455638255102065012897881218400382363334069
178 10842329515494652888510965697218853638195977177327306247590421525009238186282654532
179 31423201187569120473360780262006519488594565433705765097800591361221550247614739729
180 91070610929444440748739670403592025088664004435333046399527605169706398351322973094
181 263940523613592178358287824795632679924287550113079258066049708564214644316047172700
182 764951495267653259231828325101952420338418042425246637691819028182425779280159723781
183 2216979727481623298488519650493642249060624714715804202302155428453768254455443337681
184 6425242832350769536566719481476164184073571868187471264611433642269110070812666102325
185 18621616130685679897105225169610553813659821877827307755040401607941534416146691047200
186 53969102237299285248815259992213017264873245091616341759178441214731288997108824168557
187 156413061887814429153449274579564458984709376863733293514163583311896673846663923211434
188 453315784678977149177035097767252279306789992158313320447801019512098351450639936859680
189 1313798209426435088632406097366573668237447850997920834239589098207659183379465796635753
190 3807645340023727950614083192137448310311464191435593011942121686433519797533519158383067
191 11035304304253751553178947878481721200796177516722077456990724229009611626596970705043549
192 31982480040203139540049495560826905898661832471194429074856759770598523416896549829483314
193 92691510928946975715881726125583709813107612746925878067122029976973714061084964999104669
194 268638210279221535896359440373754533057212125287727206723107276537930804949804320525860790
195 778566314204789891722140031201543347941781695439725066348155803330697392191405442123769580
196 2256438147739241908513992523786107487166538845199234387545942064590985474307282488592659739
197 6539601086868570447198654963983473396537182607669428045617104325855940365772346722525671793
198 18953048820868786656704291429235184266977674216312800894710905939743287923099234562458691785
199 54929659291839781418516601838359183085741649582613082114619451396067356404369636294452867954
200 159196944957760745931027175207137736658062460853652695932964715469882431826039614540530447361