1 1
2 1
3 2
4 4
5 10
6 25
7 69
8 193
9 565
10 1680
11 5113
12 15757
13 49223
14 155228
15 493937
16 1583002
17 5106386
18 16563542
19 53995678
20 176797966
21 581196445
22 1917446630
23 6346554919
24 21068877925
25 70133571797
26 234043258802
27 782831380626
28 2624022529690
29 8813080348897
30 29654400681966
31 99953565213645
32 337447946046906
33 1140961171059563
34 3863231379778582
35 13098153809911826
36 44464745420647048
37 151125416723485576
38 514218002956379607
39 1751537356110753467
40 5972142598296000726
41 20382508440128636611
42 69627605017400087699
43 238057993513598274601
44 814599250723560783072
45 2789644151679559166676
46 9560528583758488476090
47 32789064199786571038023
48 112532197589572031510817
49 386467264009100464539540
50 1328082338028694426192821
51 4566701373725581048913804
52 15712132987745708541512823
53 54089479087129814821406960
54 186305777984632522732245770
55 642047247743593734873534009
56 2213739610553991833805163468
57 7636549160688932343519249517
58 26355510536280530984108849597
59 91000202872292818080600016868
60 314342621112981723256659131484
61 1086295129721503720001548239175
62 3755519563686528096885742877315
63 12988653509637509478053623178416
64 44939132672749182590672692870250
65 155541575543259591460839208371488
66 538548220217605851795314056905906
67 1865323905602999579737559350975983
68 6462952369396657265749431786889279
69 22400121301672969197305549502467617
70 77661963451676849822886397851034819
71 269340080803118026038224637628880787
72 934381948450422551372145379806670131
73 3242463488884376592997082451121698670
74 11255102842162239323903974969822361376
75 39079069761621320121558723018333592914
76 135723838861778108647128155685222736643
77 471500479788536473619599352906484718767
78 1638397467221515326005218938211032935496
79 5694619014325432052835139051765875169517
80 19797740036169111988390911858992373476458
81 68844533431751283763028807541943737714591
82 239454865471299483514889992613921753548257
83 833059047392467727571195112512485584274171
84 2898834767592516576801646036818377514729526
85 10089378626587628619375305638333869557368255
86 35123393397699515880608435760245066900499307
87 122297474204085005891755794358651133501595969
88 425917451386967776188445829062457743287721926
89 1483605161567250343325874907314722147775566632
90 5168854191648811029877348857781225435794605705
91 18011564091069033051369848729097227066410093983
92 62775183572726700480764361318767710719046958068
93 218827675264750564748301557343450273255949689473
94 762943756943490677307442675219391063762895697263
95 2660462891932603510383151610161370326890386898145
96 9278862253096146837214806481117862880445292034712
97 32367083807164555491986139409075389863617696725549
98 112922964339128666398114784021496459224017178946345
99 394030097962765020155158573631635305326491908740686
100 1375129407859145202336558749165547761989960735962496
101 4799803405037044876508197713979377122166157989688737
102 16755899056390860227299084541318293905108749935462962
103 58502599670723600974510164286128072099868608098407692
104 204288779392056862577579659915779465754421055530297694
105 713468149806234727436738341783592659496906222754383634
106 2492092966899019282245453914024235060594767004766477950
107 8705873203870400961375589490972520088695110921378656810
108 30417099098167311895127182409965929688786856321694519163
109 106286851720892068289388194135819266758037327478593712604
110 371446744756723473947916714189455540383304610814319998002
111 1298278391971024674850002295777596328942579034688036131810
112 4538291448852112509150874091005594616477034841881523856076
113 15866066395706597595696691173108148506267655618132908583502
114 55475031420162295737032956103433038606682580893894463146977
115 193988663063726010717552311314884054057038043577162045333890
116 678429569940984345399327494695311364891751845545781592810370
117 2372913778416843801305220750582503380383436864455511229023940
118 8300554103991928636556898973799586658005839335186164774888731
119 29038844859092723766611957871259211516113771054974671057115711
120 101600985824070877259333019931453311515574982803791652723252625
121 355518388764597478584320009839216482967657185653270406171145543
122 1244145076287582290178804651363730316145135209758765016679308359
123 4354357236361162351382011263243365046718791683525616489593995602
124 15241245047866448490647546658521344543223636134078016499732239039
125 53353079884899695895777733033087322763557539509177127594928104047
126 186784365377069042472610562387428139055481034144341925999697190767
127 653977578583942645744333636571545706739569270697052707142018352684
128 2289949251066720663024824012876822750079722914647844726637975082510
129 8019160074385967803204231954350955838484194827916393685689715556800
130 28084798577875116338591495543772310591590176862587466858321940287922
131 98367706151160014078055922763065724739659774731797376372887721071769
132 344565651941150692487425097579933970438255076378940616007532973307989
133 1207060533221710311760513404628840734173376724474111099920576374309145
134 4228858770292665309001804492411029293183931639628824053816851048417544
135 14816779685234662110501001294095389171743143082068002954648349580198738
136 51918296604152790122681813491744385535603164188207719620789992676996071
137 181937611272306343432258605611230176183375139362248070501978874853998235
138 637616380666343759577226005791978175925213621232210263914228342392732342
139 2234759856239044516007129939859631704546112667307239393978167706427868527
140 7833145259125296837481215994339815224720031283115094715608030066501574708
141 27458381706427205986674788819992252754436677930483941453955996603250364138
142 96260178012024233335720286015753133548018090627199346012744553697800282062
143 337482209415084729498806539943216874381559508703792041036848152906501010874
144 1183278989569825703219810572782041022462218956704447262077921831995497530968
145 4149110719703599337682350137061072277882187054957530460392272504301832057110
146 14549700746286599466180354150652548526826754248415736479935920279737230420325
147 51025096742192549286364296625733713681440951128463858094783231700046886510251
148 178955039786323081457843683117296850534178576514020004846877000836835130914963
149 627673714671242359424167514287122454833064320387502890499559004414354335351845
150 2201676263857859646573110486097573185155225591653212583070232637630772770611921
151 7723285611792503804665497066083628548002480500082460647824897713167955232036983
152 27094395267746052578800006697445683724411997204016133531862642335491877267253259
153 95057236062528288411861821110501331177910782192770631334677771522223338214344560
154 333517698715338369667453485224387009993288040168438654572415660290401202051208395
155 1170254199719122075004004049513855135327550958179801085606836820401619902083717341
156 4106471327188211214715616493794258990186772465734923958800788119154685451374629176
157 14410674056845551019066031717158064783348417702147655017074886785348861846946813804
158 50573890899793248088770805764439759161485785136805850517648555203953955855080823373
159 177498494810031134897358848956776906095609181015732872298316724604181139702313916107
160 623001205765841338586909190515795665204575246957469675045145350690946775876776314324
161 2186798067935750887801526202299633178801966534368997263129590143303312375988892996474
162 7676331827638199396495979796706545941256770157515252087962357210765238456039261191217
163 26947826994899057516180924689062776755763866573401061026177234075522032911902502266413
164 94605940480039583177952963038775416585239041066721776419743205822802089858352049373055
165 332152411676476275763126241198207370769812742430313252718315176034549551660217653111680
166 1166219942440194640083505191447078762650330808917262045782521119932863958151533702291853
167 4094937506546641108703271431647207273903086544007447508507967082624063818286199521401765
168 14379294209640698416938855862788606430696177275763046214952552195126685405883963614385279
169 50495311835582138852981483833641121996353623097977005632118484078359043673358709030504333
170 177332146221634867983227750177976703393375023385921401087739151216636876251025796345779633
171 622797033714907613993046571331182638842924729737007481198614583772192031673584817203483447
172 2187398898537965878454154203882640192002452626073739992690425162635710453502282941352746775
173 7683013053639563724496179556900419800483005354989476898722237148797846425661745164389764745
174 26987150166710789086482225592307997467968667971645540278903372854570004895498553822996443513
175 94799075383497678675041269395067304199467572823958328123396908389909645903390015757779508654
176 333021713944252638390968477590502955365840701587286164636425429326583771004005582905540989903
177 1169936076670849103487853849702133332244135928105454195623112834053142751522552912770429693465
178 4110291356095119516876386939144334267253483351378071562816560018768614634133852024911789780406
179 14441215217828271408218480808713976701924110681871602315322214270493523526404215230141013551384
180 50740565182541290832550696547082069146972579499437810709487448961019122477496246840513866961133
181 178290031194002345956422523908924424467343262386777938220072731520191221018648703433087793987651
182 626496716206440985289719922878997666849267058805336395882454299462148125527652887856238208801505
183 2201558829017682225010616120064577302537628750606351316920028735263867651574171523757599699621998
184 7736799337268419257449154005574473957691721219653826929194118724036491387547008207661912884212133
185 27190156105766570906583352848547247670518269199099567473640149412130520535449830288825054239368872
186 95561110904368515436945731615481209277858321299948325293576519572880903287083939395888545829195635
187 335868746941382421008933955710308854185509685797416767047324606925687444592073683625178225547378808
188 1180529139352624071434855687419300043880329044063301943160839037724394309082358930829513750696115781
189 4149562811852370752785260036538693980466637131214110468725300912950064540613285521915133028094322523
190 14586338662709841843016171463887950606291833863761513004438606826750705755734402658522650020788542912
191 51275318665056541130554383563997504437241428581703488679224636328049212176151528077824678780183294259
192 180255439579555276413992171649660317446741469250946772594619371451540068180002879467499924940740771469
193 633703549381773426976823890580411472903960706418761561538867588352927550856083516924448802691004043985
194 2227929608321130918584164276311790125637488919232106918838287696849054669098636402397608665110027100927
195 7833109088950177682244449887741822769574670023036051854948955471004465029100708974295455190081447261488
196 27541278097755082989722158634198010560007000970815272005930063411105906067807650341008760125268239892319
197 96839165134707584833305990760098255570547955146310594710030182042892689889114366185053702098701425046792
198 340513896575136686025248581964299354115549057428682004047995415709611910053735519510242093959609557030207
199 1197389186050283711066401978866783199308248998341686266706675189918076890902618244686551083121285803731596
200 4210681018214435785576376278282848588211480816571999763545256609616316307616726420827357039340120196659326