1 0
2 5
3 22
4 75
5 238
6 722
7 2133
8 6198
9 17804
10 50717
11 143571
12 404430
13 1134767
14 3173741
15 8852663
16 24637529
17 68436134
18 189781720
19 525530244
20 1453425033
21 4015164094
22 11081117798
23 30554774841
24 84183856047
25 231774829749
26 637705962868
27 1753544205868
28 4819224312504
29 13237965585055
30 36346809365880
31 99753378055472
32 273664766096461
33 750502899741689
34 2057496456472575
35 5638829853178688
36 15449379897156737
37 42316861114780888
38 115878696464865244
39 317240260601290154
40 868307874636209517
41 2376104924635710556
42 6500835106762758882
43 17782350354884808932
44 48632891932021234080
45 132982979241997434343
46 363572359197225755500
47 993843561802795739574
48 2716319515618605409152
49 7423050106368160766931
50 20282687304203123862275
51 55413148477427465888200
52 151372462986665666226861
53 413456648666325163334278
54 1129182976652187509973429
55 3083556834624144281517824
56 8419665088718144205031274
57 22987657451867398417660291
58 62755727685441900890510709
59 171305927311820889816543377
60 467577174650930175248381381
61 1276137725048418479905913797
62 3482623196083741012352833372
63 9503452662810627517646546292
64 25931256034413041009679361631
65 70751240857495321740975775321
66 193025213299268630279128764956
67 526580218123732379072538934069
68 1436436902323345967193477039318
69 3918149739643450265761359064151
70 10686829225067044302721894056178
71 29146803556933993032895450894897
72 79489184794290697149774201843989
73 216770899514161050736513958130917
74 591112974183960878569741651788141
75 1611822794613425029222568417719388
76 4394829874540326520613672007989569
77 11982445700014082096009971437527887
78 32668419516986119533253965344008897
79 89061628287979707432501137355224589
80 242791548610826705324862425648074057
81 661846807093261757333660164358332634
82 1804109521124843612191359706507703922
83 4917567550618822275283030716406194848
84 13403563417008768700434054826733853460
85 36531977768755334715355690674907713761
86 99565646658055637718715582046261622251
87 271349927112721228031530711740369044056
88 739493180861155900398729352502583721797
89 2015223938616161102777362396841825095646
90 5491582545474332669903523108737334288869
91 14964325770497717780323839320297031544793
92 40775809113957049490424646720644700934663
93 111105143054337585044055043214953778652263
94 302727737373652093514225355068003470084227
95 824815980473207967285935074054779838902563
96 2247237792352647156595545049997309766040993
97 6122494532856013816122716992249356944478442
98 16679978483134732024380481173788065833050585
99 45441279519013958009616202031480948627842566
100 123792369179351890630495103228872780942943802
101 337229624285712372510855671556513086953088019
102 918642086711918883500362039924880069435906133
103 2502395672080573995253037065195435476739393779
104 6816397104747467025631635874790084019690748418
105 18567065897504212944173480333903651048234206107
106 50573311389109851122233740107588121089677414423
107 137749311480804866739791349899338141433424081325
108 375186866285530325329929448254820523472596600483
109 1021871216292139327194674582536241876697653143237
110 2783141276244389386516657584126363483246526603506
111 7579927950476876336563572689407975328460191732953
112 20643618693774152162388116184890862430809772093382
113 56220886178117782047861735569052182760536751949843
114 153109038132770838329689667127185124883151650915533
115 416960988399277076852462766910678933212054200649406
116 1135485621252180209260477257200156683941901979622645
117 3092143470746773101819218016367323572528824740832313
118 8420338918491977836149962800819616529755415308337725
119 22929342388059690491076704859852832399188943725300019
120 62437551864037501963327679064896813394933614373878987
121 170017066091861946144271587411587277130364839099254189
122 462947446970483625193691901511261212179244789415971265
123 1260560025991134165991502406061540611072775568719028009
124 3432323100780395557944726257053086838466891346871392571
125 9345568393354295535986881956703351888806900221256620380
126 25445812796218827733278723254346959017213510291874549648
127 69281951043728114590396123120178279655872639232767676688
128 188632788431804693881422281836352293528060047152798186173
129 513579488862731824089100490489455633775696468185430344574
130 1398272065269155124386768020264869958009967579354466547370
131 3806881231537882822580226986766001397837344463274646521844
132 10364317725723374915869700597976725527591641451403823093478
133 28216682940095195993543571577428299592331444545161443077110
134 76818381202966966587972721037356341883325012882863462915010
135 209130991841161204526243137454055773310505348801397435443253
136 569332262566570663776934609339277587225008526082391703664266
137 1549913424158788224367998490731091764868513130168016608195101
138 4219329340478933388601218759622315020813746745801195446232267
139 11486133077056060892840716996122694374036652955442857980995688
140 31267904950243252928571651351904541423994891849347874278372276
141 85117396454035322779864097766485688664929645285701307231169341
142 231703488621084868942956392283346325328770387868690364157878454
143 630727245058326464482812732848624332631944787950352279150428246
144 1716901847727682208506545991213790167335046913936280854442634156
145 4673521902760159717228383459871541768231580310029904649015408504
146 12721493843162957716802176174508052099700538199542090683349827318
147 34627970038649105976932845341745633789095648469314276556453403544
148 94256458867278079739468093438851868123566935021931321132494580042
149 256560884700090599657973420899593008982664704035725506926381430359
150 698337041460705471157705553525257105072845077920887985422036857688
151 1900794171913087278491413618213396198585317467998355473688444755007
152 5173691772444179037489639107785109987736463638751253054520930383262
153 14081908728165798495352133327979301554843775208244684394468124098204
154 38328169396614996009944355521277647534584265169658235467447611237875
155 104320647012774912687938031660847096073150235851179160451362687336579
156 283934504003329184217093352788855457357679835331678814617978855234815
157 772790611867500036479708915691399016572251738235627591222298541614168
158 2103300521038718977745637025584889479585323678940997981642590892830520
159 5724488749007694507229859991079874559148191269882521490452469570580395
160 15580020512902632589205415830290712963047023464218925937639522633815779
161 42402878818514870009268171864511510599085921821946732997104570477239661
162 115403429231017185205094099289579276247309295026198730098893038870022681
163 314078489376800131069310171274883365296884858459056225585557970927565494
164 854778979641247344752128911520104450399408122935600057095515094746846373
165 2326299818079642273147642487075082632150493185127435174643454986741946558
166 6331021722457727620203988633430443333503657513474845522204580937826694651
167 17229720577172367736251451123315679633839930730978962320708411573212917766
168 46889869906511148579051793433852333647198706474562654224480981021424334798
169 127607509331162999877308690826257273027088311231805833889296008380305757111
170 347272100835450468319400111709729641533657261130114559656339993351847773609
171 945061477239595838630383527079470442297923740565611976631053249286878137852
172 2571856759036709228478984533205501727856674170691310454895545396044377123467
173 6998904805929731878238527029531735977184911392231424932779916766671318142894
174 19046274280738239186179809877686789130376044869457891215977038756260107753085
175 51830650843195848406646879209400353929136402600914425960880849331277370676490
176 141045752794377286303249401041343157247112348510136650928462303843758503217105
177 383822232985798675032215067976814908506919192483966037165106601166689842021368
178 1044472588696837838334537147046405939524124534037004676855390905997769586745159
179 2842240411458347319539328801552907538991128517977562418260661548821447979479039
180 7734307889057688134615561786961617500483824621969507523222820354586347112681342
181 21046458376483065203399097527814501007399037290881504168910413473942775245687264
182 57270839910566467983803844802195071322610517556554667000734712032448820483592138
183 155842202093624927199375405089646385367642519643386645517936137197010207153778117
184 424066174958960500560868037860399334260892834286043311691683645591513550592222928
185 1153929452010590411958776660114864053385117882635137179633918919418341940266389211
186 3139944608574842028650410294204793134393259299593745254417729374586551907878963844
187 8544012077022669504602214809670823179651512268311493723870912534016747941526261994
188 23248711716455160492238004277625614112183762080759847981763134593026580764625425361
189 63260575174738906057778380586644773348495336008248579152261410371998522057809244200
190 172133190405404873866499060761547222130578787945971792999113998197005620777912715147
191 468374638018159325748952925329953366027283372423727279786941936456540045371802119132
192 1274440089711451364818471345386818004811817204611744686525500408112171653949134386683
193 3467710324325406176519291967020206668174517773797300089696776269460835721790617786124
194 9435470518116175351621277300600268077237800349612721172002767413246948981904636950585
195 25673300615604772736279631648999288461545240084651442727147746728460205404750503993390
196 69854964041101757615259178328122136367112103185605196265414450665094460323474581794810
197 190068563770642270447220158905214504255144973292166518527418048895361164474814221848499
198 517155078145544932963849428618375163712739984629823207544346854909406181144754734330468
199 1407112441752797032322189736612255011681698876359004057494001883387214814944790678361645
200 3828550230588121322161106818836023084194841101853702594282268416368834846854287443509913