1 1
2 2
3 4
4 12
5 38
6 136
7 490
8 1852
9 7108
10 27880
11 110892
12 447060
13 1821252
14 7489732
15 31045350
16 129587996
17 544228664
18 2298008824
19 9750218012
20 41548438040
21 177740526076
22 763046178960
23 3286318131646
24 14195239150556
25 61481540391722
26 266945653443168
27 1161702175771334
28 5066259273184704
29 22137841728155862
30 96912483200173952
31 424979411078604694
32 1866603248840047732
33 8210862682534614618
34 36169192195365152248
35 159538733886589833720
36 704592334493572189660
37 3115472950780458246308
38 13791028153053541960624
39 61112544215476345657560
40 271082554944903863842616
41 1203617381810084453424198
42 5348977682906271375801308
43 23791936627842766117063332
44 105912690772932535037424276
45 471855608144088609995325696
46 2103768503634410110199026340
47 9386426195518824732603258918
48 41908563389798212577361507368
49 187237563187441096442985982116
50 837064977816226030482720036748
51 3744469790787445833110621951724
52 16760080048842982516040537217868
53 75059673459573950655783704576020
54 336335614062359641170365384033312
55 1507877066586034147615582347846080
56 6763596231148441798859687715409644
57 30352905746676878404126105746454432
58 136278187749505696752760384857681660
59 612137376219827196071969524634815228
60 2750814268923338231548457029740890520
61 12366794511091425822056372718874247894
62 55619940362750685256710390368512534196
63 250250915227757507252045078486969732666
64 1126385798352735071916558490951462820928
65 5071772956502268597764148977299520591206
66 22844867088633710273422214525425097269440
67 102936390577110950344180328334878718946220
68 463976718409559302714696435796517002601212
69 2092021187772651606362928419685449767659098
70 9435707645779498341624394650508889513846880
71 42571350694254054359350179118239406096516674
72 192128217311008779713590787287930751265859988
73 867345279048711513152222806190810019178076590
74 3916666091926054125787954870734644390106262144
75 17691367434738378902447601282938117900884537228
76 79932496485002173117445285749961051733981089056
77 361242961397050522433541631625773860731067241670
78 1633001161892776024130782058154186013387674796188
79 7383832423882620397358116667144953424155714025364
80 33395094056892913440069657430957038938202813988228
81 151072834132890010876204408868075139115136903344312
82 683581674685502818684656175986185898601600189984128
83 3093800688365999528622382887274112296920368236731814
84 14005215010419820358675140548461678308175664504997536
85 63413319247099077814744475964771740757544079740752394
86 287185333154273427483568432207467572592654244603448820
87 1300867235895468942105043421729719346719612449835932154
88 5893734950122027085689281766682444276295675049551585284
89 26707495247504304200373578419643525356838618445523001538
90 121048314009203003597162376957604185779614981662134994684
91 548738602726556299991413984054748715483225376115437706446
92 2488007481018821042619297098996752668981081741853676792120
93 11282764587899911945058756972262999738459785710583504433586
94 51174708664623858908893332062550385093733231301838257772820
95 232150499573610746942139408190693687550481895973282789910716
96 1053311177973645009601825274488767959328420053142153453778540
97 4779858876672698936379720873064427558730820740814738943025604
98 21694182922407604120388987766706439699559302005626373321821692
99 98478163033298977008359726701954376064187536812089493300722310
100 447098915895973498963715943174857586530523939430648741223961072
101 2030172739865234055436501080948180416007676510624403682074547198
102 9219911758866240973099305575937102376512558268408871862894491844
103 41877782105824925072659445786736659190473956888065466052550270142
104 190240286821460639476961000048279749365328500736921345220004498224
105 864334866520459882339438565310594022451500559619850294194240416204
106 3927544716402682530364168259414892506558677867804368781845941143784
107 17849197162831504646588927951795291903275868092425990873746432031396
108 81128526155986743436751648560629615346009859051848487806815166676456
109 368794788763709257104697201001382936916908135714279339691231038081320
110 1676684010479549179494048937897925095261715793994285898506474606039768
111 7623807531787085208175717773586400020771840828404288932909645551449334
112 34669366155098363120812342748961354787657357859037878530358103406317768
113 157678400615238788838136701852122591587132032523281133939480720851730786
114 717215904178826033074876146878043108296796599952810648090369322025016176
115 3262707314596564130266400906814482794647748823678732269168368596259728986
116 14844170839918419380102844714177014595171035690600795595752853893591699352
117 67543340935848239432768924419131647789586015585425428404599650371993349070
118 307366879107217960207085657803422820016691758218679186142760588924589769992
119 1398874387898939755889098092257507654096671768138059683748647950812556654968
120 6367173745289396118951335294018280808595741148614885473867218148608750805236
121 28984128229056457032163310719934298935210508740626843079910614109138170925900
122 131952794046237466659239078211126274156076939258150825915006680590409901538668
123 600787670856085417514801842110214842578448416479486490786299073547091100705334
124 2735689409887545662736896573583159667264649845720372057950254633972437292290964
125 12458197875787511360127334810620349683260288047785356758668306674262643665835878
126 56739517140738068306228184232460553857971461076316104716286581777625986964961552
127 258438586132977562521290597568340192357204474572264642083428286064235260089067372
128 1177252813406386945614160830526611343864119786004431384790826987643206356828809704
129 5363177150960706504279680065561243902581513304974805103533597861364574438583728474
130 24435090531087923402789330894143971574640030506623039451762745628364073894052512236
131 111338293695101200867131647008354226081740999295063999951512222334161477895516229404
132 507356673236362470996210722335887905738049576743448481385110932510381652922458373356
133 2312170314369598566651305597077228087445525063854144639514021100824158510195753973980
134 10538124567439614635318792133763175472960322366951604230114719592366180700793515281912
135 48033401759178786415385255676369645151507984743848737282751353209820981002732533244262
136 218957250582733491218973852650485051142494211136938782519255887299544633134725705196500
137 998184353730867274321618395713650135960172562357276225646691546236478390950149021379778
138 4550898075664886724240504084316752076680536679227273814442785836525540272264084863829796
139 20749989323306269344575000337307253366640003672189758055583083036135054736590764817071332
140 94617739723399442219716076598863304112336005744049926351334175758513727365858039038844300
141 431480029152348426399321009879845498777549363353232234841186924921277090238172188096757936
142 1967803796828041000236448420648800615400666246174436634641773910437512918693501290815829608
143 8975019266508433107940532584269846714270890589517277310499531342450706827707482686748399034
144 40937473023743999673072226764627846033179022985175887450773145009180980807230353046916797024
145 186740395464289557392276273809034730037174314077352780847613554932647273950121227953699253062
146 851896203906886205741023152879373801723391573080237153114872437907204096820234523948862733012
147 3886564065409991755927703797492893566838160984441396276939796487491961935786138111940070209920
148 17732717687236800451829582195981739844725783385690798820552042623155312861865280876642480364384
149 80912324974471616098755696369053032248418368529910270792066927941112727123426366299196824606266
150 369218600258021933770803911691129898862957420009324265829391186174466247325826662182066221805472
151 1684928900388606118150166475155475155973557842180962054583829669613257810670956855952459788552876
152 7689680915967257596023075496134231612907469468187748331473137881513000850240196045711840886294832
153 35096467985271917808154692703583771120823363609165102688420144348451535085045572337503083504177764
154 160194089764538086825448070931656441648020751663334024177376943504666823170840090586901953476036208
155 731235362746296494008480730087168449450957623736156710978751033732810055259012497013933083868946670
156 3338067746303594811320799408520898308438444887193698920282381659653955909448617896423016905341218960
157 15239124657061800405838709524223352412041454742057323471556160418783782677944687346150551897179033652
158 69574720227448812921755235072233585693590967444423135074573545180014150894788553124257806208469513188
159 317664841973085298820051904229955342219716185959250540297460793704432765559893048010962332511475989442
160 1450483322824806765716239402656150825911066945273322000215102747985861387724428941902646079354161798508
161 6623414133403313767969885209099509687488038509316228607723639975219974045362593832257630244297111806428
162 30246584862928770147758177967384068561049111850310498122658362874315594255741701846548282896384474478704
163 138132455983962338613097719218400282730767839964146146728377985711154225236977553820759378886944396264544
164 630869843988437612833869939742639350138008729894723424429755505823412429655547126479586452810904305074272
165 2881430503420858626472535047531771921558657188556580341544860049538730967857555471312331535783481798861442
166 13161354344307758512056228447394124131714820574117106779253746256017271789419739673517185074183988450866180
167 60119696018370563535275961554701191221303774807679685826024507327434638362925834083171154366672377846456736
168 274635356504759709289143251852661451790128973244341980357403798632270633544861242607463500411947539923182732
169 1254640541585639407225862154653336990126409591545654118757426550781487450155659172403542366770157969699052488
170 5731985853512923956501656017198364821463704262220144200759909679187032067467993558113548650235461785227220208
171 26188676853087728305824289996437540656962470983316624165310784552094717540924645180759490217425828861562493822
172 119658731050550325916496541119522727573439418324217933607956640555389792002805991426054649638702006160730108056
173 546760784520235895694299458935888821118545890409337055726027664836566393802265636647600148005615018390202988282
174 2498458822974558411830002678082905172050827099900768420264793545472184409596866618762521061900363344649172767628
175 11417437854947732484453249549059956083830275522897631160102580020033444241446642174464848925566692400972133059554
176 52177887436737499329325583659045105962244197392053790758954394177354372456423795631646719393002056185018559350256
177 238465446419623185350285099165983128701518660701305260823830681629987517619800986743803983543963459097158181405254
178 1089896654505588344040069481038221516799083388331712587625596589232673263970347208286051707867546737971302505050424
179 4981565431443822801378199715461746068314863011924065667731493608629063994449275408987286221595764381900325614185254
180 22770196929242310286751924416298271669890895847762036254130152372398802765572447629593564177830574044079924067223040
181 104084949417131798136151632390117348125790857844910058862169098495937180385670851040437158412346063425931822838573192
182 475805066733804355593039717984018412874025415341927043929895406528209735602308351891157142172442809974755636319010592
183 2175153688281716397910058908630859530598165448820660822865631099401125687648662642439247641180010278240914833046438996
184 9944212045188694939899905866812526370611380609151594421948014519742014179008544300630134406675079669334274177481746160
185 45464260899233543279056040605414985527333606403648035630580419232321079946657799844269479474356732968782628861185297962
186 207868659657485383361473802772281133470499295940691942400105735087709686396272954345880478798112831404270504781428815444
187 950444610238131519319900268897978847407700878129746257383504749773868589838600256685309291792354000362857443384064097398
188 4345935961601641910779553585212012707179833741705352864206502427206599974227878036820135485459853349323921720659677520292
189 19872767327439148056589025433202148545324613711368972722476858332591526352958908614132981099495642226954116978725260476140
190 90876520851847168823979962413186123339308129840552218398323882276826671480751198894233167707225909751790212751906486565776
191 415588156492461938278209968700994301190408181267825762681222004920260647372789836893143016633109912503842030519437058804638
192 1900608072117949400458638895108959249770080094088530244665660469414974562125658202735419718275345210735756515065545758025684
193 8692400461283009615855196418603130292111070758810790892894542524063931171307160806416055585597895871910104205017608438587016
194 39756161744262988461586634056657897163986929389927660992727933141195122268540207155403875821780130280606243521501569848074668
195 181838799850296241717648500398210238344454610824692861731849545170350721439847908801392753383758075342534978747577719434918598
196 831736710689490462833565857637067800781100405800419972315923743671381329400052767390938496566480387361109695522838536089038180
197 3804540537295235321291992890894861304213091142660641559601416190640893329929173031800486259277807373675693558268916465576205518
198 17403452790517502981394704017788425223061770749590457743828458186922308247405005015621481300057884832567826607866836523971349548
199 79613242304597649914622591810969473046047022773437855016869402200678034900442838042649874031922249943761013879737194611741575984
200 364209880479585126023740512567323716480924515083754238023861104733217920576264949360055470435789065016522701244927742962846504908