1 1
2 7
3 25
4 79
5 278
6 966
7 3362
8 11642
9 40375
10 140102
11 486191
12 1686966
13 5853300
14 20309556
15 70470311
16 244518242
17 848429087
18 2943877082
19 10214660764
20 35442822154
21 122979474647
22 426714063696
23 1480612045993
24 5137426278616
25 17825836888840
26 61852072105034
27 214614261615687
28 744668363095332
29 2583849586126095
30 8965438864862502
31 31108271344511086
32 107939450664096320
33 374528204432920429
34 1299537611623698520
35 4509134383036067639
36 15645790242938235702
37 54287748275350814610
38 188367577926472156320
39 653597644793037292779
40 2267852493414537266144
41 7868992449498650849277
42 27303822603134452360614
43 94738777998310742729970
44 328724522828640129937282
45 1140608040256165534494727
46 3957680705723308902801548
47 13732356791853572692608173
48 47648518685719077268059554
49 165330785338331385512401350
50 573664603529046792896109992
51 1990500901986823068988045347
52 6906638158318479080598976254
53 23964646588367460588384366695
54 83152508201642179285055873752
55 288522494781142284174323608958
56 1001115081133418729008086347216
57 3473668167305327943469074298843
58 12052930541101567054472136761250
59 41821247059794274997816094324761
60 145111323729282973024007085242786
61 503507134647561311912619846553688
62 1747068582421304690710372008449714
63 6061976924756115513503755006321825
64 21033841834272053286577807622102746
65 72983204621316272420252792460746377
66 253237054778930925859112653239276510
67 878681694587812660973760774287755120
68 3048848917776730159778616216431929954
69 10578893108486599920256636411565775343
70 36706633361942390913689452766393052470
71 127364641929047320819074447964866854911
72 441929714821878139598363407601817694558
73 1533407309002964071268468641858057919472
74 5320615239125591776441851576702748274456
75 18461465754472125748853019216222271914071
76 64057576518079425508862793387555805387294
77 222266918777865457674302513045039348190499
78 771221545808293229898526570949402545533850
79 2675983794571614898221766482047174392500584
80 9285126054543502562270386725165149136243870
81 32217521654522611491380707942657677718699247
82 111788326347139126087200798696313329557403188
83 387883029660049455170791631797930996903251421
84 1345876171641147281456408016835851651873759496
85 4669919875017406004225565388993662541840985564
86 16203683591849281081194605038238156806370954862
87 56223526092894043966433513892346027014906128815
88 195084337977841964609316446065059167024963419080
89 676903452504429793168249399581146116573066331179
90 2348718963100255842865574048061891829466188537150
91 8149582849986483118369000626121859656210355663226
92 28277414910946428349074793913702615938298794800524
93 98116947672621260300130580541648408408664994303477
94 340446092788532440667674083234146964939843215767892
95 1181279532682812809727799524474630443054334090135363
96 4098802611907455203573112216319874768003278392017014
97 14222021449253721947661349494342434559409429817772150
98 49347556653601497497332953529756957621538790123161964
99 171226105681917088566882038025505476546381998683981235
100 594120180514658107966665835963254914966084515633995732
101 2061477643779919555840998337123784175352569257689318313
102 7152913190262455209091547678828115364058003622042348486
103 24819171462667983719847485365700742777092585056604505878
104 86117537807097422079335176375023354075540633509897285350
105 298810551718539607572623940755227723575491162470343901623
106 1036812571422348969990558335069124955641923668581340396264
107 3597531285548396736166192493862779821327624184167785862993
108 12482710672329840086450512378157580986935442095639527530242
109 43312497755066737637669517308454551972953059714245717419842
110 150285663989720561488139594093510218051238995341154421371020
111 521461055618504133911794280920543190374181801394719774830843
112 1809365080526668989906712956927431481982672095848673973143378
113 6278133255313242878184233838486717103199283703563108049222315
114 21783860866816978742036933372773056297221609559163320868754664
115 75585619955300473358072103837230984848495396026501315246789250
116 262266913058094567772046095748963484602690692761829240835588804
117 910013488355315562324087340054462609132840432768985693918593859
118 3157563946334216927599307487829834237243817943885780952373721654
119 10956112412365514647060996480166046345763522325139819936569255461
120 38015508547893797872430131395474399358409350817395535997810356026
121 131906175818705425421074546389919532757380631728387812353315497524
122 457687924842431476283069650437404712997161451659997381701926036078
123 1588085131316993238977899069602078197334186023024564741035328069993
124 5510336295584741972985749087188140716033763600733973335790154892454
125 19119759697805357957326074523030150800287384338620797472183082763013
126 66341724223753432879010373878684423442178328231973591136562087422334
127 230192452339541854184487178967237638835656467830693091954187818827204
128 798721554709304182045807151867358425061587131371774726688313362806622
129 2771403299601850448805968051345760911340930427084931385875115016815351
130 9616212563387520969993761905660639610947638761166580935746721208341146
131 33366325311634284500249873271603104816225273631628230102532608018594779
132 115774444196522458647319518457291210082047441101183578789033216308405022
133 401714057626239026425258112795722457601360853912960070235970487803959556
134 1393867059474810414556750713130743211514189468258198038296582666927347340
135 4836438612503390851984482768889837112526319648797862482932037167673187111
136 16781470150623387141897319668136464674269168458642409312697104354327514314
137 58228329351314863666439632291719250000021551345861225538665374421192029463
138 202040602439068578150741827255493952035178155452941370014176659541884538906
139 701040292391971082394185991069988898034870617997899018474453279016847924148
140 2432468947449481595365263845344896687637932100810096462181805325505577012690
141 8440178466942785887494203295926664728462087640731931032136209291476545727623
142 29285723309454146060958634669596300224076287796289562198764953834457332293752
143 101615575205789039650123923533100199414481853816518971188626597245414578735281
144 352585627313837668070150204651250308812848997317767784343966716477026882114168
145 1223401278165575079445546061065221880821762545334251977339051878153788460668624
146 4244956604782235010733552714574472021177303337625451305706514223494712908461042
147 14729146436322049170394603457216002307791597834830950317425684463164196790583831
148 51107178456951004578028876592063677158030281367709672463845754874129646351701772
149 177331639760847806254426068936874736895948095596539497270498167170214456222211687
150 615305156921534368946299640586741649043443485040537972847441031130062512408706774
151 2134985254999166767331869259252706836019437945533290153352083632856487666880070758
152 7407969830561859200638755289347110106344243217834964113590410566342410480250213240
153 25704166753384026750967569206197268472782060217742896113766432173624266199665035517
154 89188293634784076183277263018179277545786804132724969830558532998270718851564525872
155 309465457402435594351156122618245043510028741980828516519723659744214887702770806255
156 1073782953146982636668357780943859240180898009706943297668260255863512763997040535158
157 3725811081298343780456672588907805280428067970402154494162112029418512770834241652986
158 12927815787019082278814988216819193157337865908918838019744693309651064967111587617368
159 44856923063544087874057507592057017117823870307663993198298357981941611685158853749371
160 155644509473063662386460849053639881588447042942491558697744486116624443585326266186472
161 540055172638419509795157724848610832512303311880263574683192282559354239874716703279605
162 1873882930280869586389311086216086794313642098329711381797861319233089083329648501721766
163 6501997229733069685268024076437425154464719041807190764075820390415958416832986875250394
164 22560623874790256758298889172931159648389108785799283470377746198497672108074029961131306
165 78280831510082274495959309842391017516371416686671108914261843785948571590880990997941415
166 271618755576938144859394198379550365068865388217388786390178901673247416155476754161119012
167 942462502734942217822146385950783331241343316998208938380787461601433495185307713325738965
168 3270155505921281159028803367367846278092810586684279683822837404951341961949017400751394338
169 11346782499966286019812023935068796913887532544141044318703537366231170455487842261446675102
170 39371055250557373168642644860295554065271831787161819327636240676839380311923693851898191952
171 136609650493172576207001244304532778942816047122370894510797836372496146262823397589925240787
172 474008036845864499205513825754649828730285087037027645184563318624973097504934688042139022406
173 1644712640602938859810957535270277759966446782273169665010341636229544221403813757283090477391
174 5706822374066024227964556977867432300840020528396206363593323284968673282974940711489204711608
175 19801526908190760242599125089834504135350073568091357012254211488382600936614160322405926568614
176 68707319449376361629769465784891708563016540753457106965347859583993658250463815512019171953816
177 238400592429363069307976980202820295963850158493196136480909776147429766882637870172211133179819
178 827202151475975810287091605321377390416303016147610440653546532972626442969322670006958384293610
179 2870225247486442934451380055457449007330412933525252677822013883884761604983154042479832752886225
180 9959104865248736018627661433075086943368313994627123670644758910171128883915687174064687899713362
181 34556092698257656039696334982429929745550122746525345397174995021181663160952553463517659473610096
182 119902697956052897880160536841327101877938475164694873037780925778544301292353320788469766362743626
183 416038268639826097574121872588147367868384213191652408321769753147077506456181005314875776188390065
184 1443569193382660914601711860851538180717450186922616103816062087314204325486113697381130686698142930
185 5008895030008740696675511013988620022340688974139820882966038148543216449299460774798881536069960865
186 17379859265946298510346111658811088718822620285794353121392158709324327633972026466372010353350091230
187 60304619341078965614716044249221454245286366791460064749482861438736447069051616709032391483627632696
188 209244911493500929042773843245268861295353972989193820775120316996639865332376292390632543814457061114
189 726037797175815277724814784073940585691247586640679332554297787101237190713182092055825485946832673535
190 2519205266046733837287612747417748227342179692800144703521593497944268557534436167886009744653055867550
191 8741136063665249853829808593839506658514809230187023513493853601194119577319303319817768610355032138199
192 30329985695612539391001184081323284121922857773987534980725110531559263311801447440150961184941032728222
193 105238955851504522560517885728765752263990440196887210548869449538393739994848065285489313615659960440376
194 365158030071772650461391830353694580653035534317308782578190221652887150147357303454046056791350843656032
195 1267024989434949355063630269733269509805143419421387567340831700744296329593385166354218954505405575499575
196 4396322117131308420605555088919102335465624534702472964994953378366969492068225752883736669008773324786902
197 15254354348762602290256759131834684360191641930485383416218727020011024028741612596842391451103789677127275
198 52929544377756162800595956835470971716254871940828801510346282660928446502970972147374556436310002431861594
199 183654883319536441419632349329590437787474184675638527741439898278281502702793557512446573877166937192855904
200 637245541476592243425257937240474126956603837410761222287841211193972037213559972443273703563983479369744742
201 2211113980700767712539848917962938353387264249271503126506676354429794549141473032743444993967424247995327263
202 7672121211427859190567685433483901048649167138470089872245457102532192497549105943416929117762201917933527004
203 26620718966367505544651658543946496828701780695253956814916673067511792902470431022850417370479037368681346917
204 92368545641685626599676811720965996950922907502819538708543725399080179207688999422256342512157620505810709928
205 320500292826027166509672823578263707369622025005800801574177600254948320361587371957467885486640998571250499684
206 1112071614725216142532305804369255845201841499345881942023609030104151767300344246467243738019065328254516956886
207 3858665043244913538468567440409102739845968653693374566366676706734568689562330181665944938408002040717933986175
208 13388792339276903919333106283872126317031936274994814873886078570203176473146862328943552536494678816781933505776
209 46456419071175155922801580151613498009321993589528624663050466354213587174689733652280979541978380575268197190595
210 161194439216554896852533842422202041846565021207636637045178859887294940533186446944833214711128417862770121575406