1 1
2 5
3 5
4 71
5 129
6 280
7 839
8 2717
9 8803
10 25414
11 74518
12 227494
13 702137
14 2143691
15 6482983
16 19639879
17 59787428
18 182279554
19 554882961
20 1687253474
21 5131113671
22 15614188211
23 47523441803
24 144618256222
25 440018989420
26 1338830460614
27 4073932127289
28 12396913565390
29 37722868164442
30 114785418994729
31 349276494502898
32 1062811447162512
33 3234035884739052
34 9840843891398868
35 29944609818744590
36 91118172098304796
37 277262981601040392
38 843682477418221070
39 2567237412460541375
40 7811831728173486648
41 23770576882121733531
42 72331360860272619374
43 220096727432252994348
44 669731179755524371720
45 2037921401670691984833
46 6201180043175427503628
47 18869537721351576459743
48 57418016459907631812404
49 174716977637317961591676
50 531645360758280312699960
51 1617740835847741392755945
52 4922614984410344975959925
53 14978998975549840076752562
54 45579516356341369254684628
55 138693667905649371243026608
56 422030224379099789795832171
57 1284193525507713541750796503
58 3907665650594561883597409761
59 11890615030112184920987312590
60 36181889245470838202438236047
61 110097678381757719041465750010
62 335015640100412107375600840999
63 1019417309837732220025115831823
64 3101979511401307977462145855621
65 9438996960469504881432163250560
66 28721873659066953471438894625491
67 87397636628889378580469065244424
68 265941803763079099900131380579145
69 809232900530612024645031981215294
70 2462410489940444991153878082548284
71 7492855786004416886052326080524436
72 22799971028088146270333078957923115
73 69377910602916537168196925055800513
74 211109675257759327890124902612532833
75 642384508269574716001383232475238542
76 1954708404344189280545956222708506063
77 5947971809448980700863455403908558543
78 18099051790730982858399626880989865989
79 55073508452607756717841267855163356714
80 167582886017967223637861160356870237685
81 509937072744834659701226055706131112625
82 1551684807073286255253764726065749417220
83 4721613448384993097669042297653216615064
84 14367372454989239077213247301969596085741
85 43718401245021049917798583148380645429620
86 133030490676597887254137552035579711901656
87 404797772692383001725011891328812468742475
88 1231756990020184428246884670705181437925387
89 3748106795084977326360072983737534778528619
90 11405094236268118945068743922767819297941187
91 34704500605140079605357852909962099242621456
92 105602140350772148952313589716175775395947233
93 321336191335728022118544477585258064429307712
94 977792187915598523491183569977403516602717182
95 2975318649214570484856657818617323999639904672
96 9053581296487256960235411813432537600319164179
97 27549094384812112308387734569970604060152035846
98 83828992811690550421460340294550434294473452666
99 255082796467408920063749368173797539378190124235
100 776190084972122851391545053875584258781849971651
101 2361864682183719945449621671574092571981994423941
102 7186905482240416501387843602517078504249820790542
103 21868996475658203276074118555748379186502107301586
104 66545053087752906016198580308508032100978234133649
105 202489588188502977743107544183444713314202329233271
106 616154491163756041449917290950450505435661497212390
107 1874893224770866569647396880262377859399490380312374
108 5705102623941524062824165663784173345538681457509698
109 17360026437602720198994133596025974345180791721112240
110 52824732135327556873933643306047209982948913838936121
111 160740096519947860911957340896275295878599573184394864
112 489115184967741841377380863060599217088319926301168130
113 1488325995476426721089512294048601042798451551605858510
114 4528819257486327975411523759515821177835032374584745045
115 13780720036683570650168651139000588139147679749995017393
116 41933279720873326470006590674616833737037573191195044012
117 127598553883123349033136245233590375703766260806461557959
118 388268961107753942531940082180194221939299809523305965518
119 1181461557140998742648661851780437664011693783402321845381
120 3595063089822035028669029940330352857892460902322560587384
121 10939398359330887722252590225322173625537324945135902195730
122 33287437097537922729915704210165276444486958938433947902562
123 101290165338701352377124480375896512629261414925328919291895
124 308215305500353667921500927023229681406442795897195233628965
125 937866714177231496676887969662929207050132936977571804444578
126 2853829637479140473270058498692502488905849250781999554077833
127 8683903028693330088977516470969515462665606250304647452889161
128 26424202349500054085786667957464524549982970397675539132651596
129 80406064819034300531634189854408297455808526188346800960492301
130 244667187079918263070040687811337046792262199024074450916677789
131 744496482551758364914985325903214161058646827775383649818847653
132 2265424387909000095271476477530471797758775032036982068510056694
133 6893447823611542918305397151282203875490499414677724858036601359
134 20976035726672655110398913442299310601847293659317242316434724165
135 63827867572968810723045248734532547955046333314905022468690885625
136 194221478834155535894496179357201629077992028191322972831362186213
137 590995505174947097631868889936068611309585283316438176360707208143
138 1798337080088012155366821000601682563492199008852577612480962848574
139 5472150338372100859680908099558007525051067770363785148225668479567
140 16651177166563452021164100414976678036872003110481439339861720870625
141 50667778457776454915070606037465883650104444023766627173289352033359
142 154176713644093156072284191824998071809132164803352405804128417060353
143 469143502115483562512461968502586243845634508895364055656047197248932
144 1427554267924383600022175457845754597059838001125908799487898478836307
145 4343897290870873152644539943813338172125711818656151062158361686764120
146 13218021967788905375752176370133754334034050748920574401570697977671674
147 40221048759171433983699531867289520604545862300383558763134824611056075
148 122388415394520509838789466423147957203428715942224610379794384220731576
149 372415058405609694632004715537635794017876762137299996704256850749281570
150 1133219800911509691934318895545282381287145993843173354500769497860410969
151 3448268506316064498548210981461593324387229266067272629519140925431510634
152 10492717901758342456010205976864752442038097762014432587693226039015628322
153 31928235508406377847947849101432904024094907202450928644209498548534537634
154 97154258050664967998475958445532727382813049454429779295111227764186067303
155 295630175206206424764685088395318669932247893516552800975839132293803506300
156 899571488126393258676036128714565810786824978954313710184208201210629875250
157 2737301297763276612278224856755148219520466686463588997643283215277115588394
158 8329319563409449109760039917681649901221155821778289349147856872702509902926
159 25345242208479450889933527375240341980929103326799651676991756959592999086904
160 77122902743275430415647555876354769160841165079623456352536363087264205538102
161 234676870657751690793481114313515454833193498450535536691469760855696184319351
162 714097001834090217470348131443136239693112210540280070858964191241239310070807
163 2172921969681944146831058528467035075624926272742070155110933071578796345543077
164 6611972707068514974590407695757567749268388571510826891388949610604854601015259
165 20119536591283157079466661053848632206287748983473152913230204185809826377080785
166 61221630908312108560201626232280431646345765008621595853387583636614295108807305
167 186290975145892061076376945099730218621059182029337468491135138460607138335629990
168 566863817672252505042266208048146503230793178301426171588860325934460532439284225
169 1724906896505912372555678526745199777373625370727875962795609093874473018757602685
170 5248710023213917418362869671412119212896869020370321846965405905819148227332183801
171 15971271819708799810906541355712935583489753200025825956531245814106902272057250611
172 48598898093217882240131021218814632967639628374115639302594478124661059777127026871
173 147881328584015031876460083388981347882199551824902009407914014961805730878051242328
174 449987308391777883308419528416670023704962328946114539080777423602335206340924542631
175 1369263987905263216851125605458018505699966623888811227294846588355407154319564799110
176 4166526107758292671118460434537667153119492426848328347218613729735108842879609045548
177 12678300137863969911370977802439877098914604189975329547520837301804636401734435843952
178 38578732072854761226449955523601162909902521827158102558429769457972055864417072591482
179 117391018682719351516103541426424601714397019739145962688017838147219876607720618611838
180 357208506524844398222623272521631390009379073763187079456073613889028360639698021686889
181 1086947865054117355529245416009150818921114954279137836062937410148736356763884894229714
182 3307467878745859777050830070515268512776960949281725907261605363323967477591715242764862
183 10064276420829977312224973579513347224199505493453231779355580615971582549736467895281269
184 30624533204319951698636148994454984064519675013296083145809733677412759262566896807171580
185 93187229241975844140544054002048864981269704057923523146263909109756207685215657663544389
186 283558924338856436919587101515315593110663573847874897360508259416465533768530999290177587
187 862839943050811027160263711338514185660712593787768398834264491694916828505301012411264761
188 2625531074572171502558204708986048589863846352032263718578341466089930314495997842558052637
189 7989214545597550527757061772666348614999952717438138336494646950385830500481517621888442789
190 24310338458282437710520649806262342913249562275335881614112543239439424799299385681239497040
191 73973799624884532053852126100235488462488775157107041350651402786463590590494336870742906862
192 225094481524103828879304470539903578717309092412578070176355927134426612060639854570237463926
193 684938800893509036844485157741700984826277840747060462233780688071269311216301573373458231393
194 2084196635088101423429199083992196459476700100018622489009708682993390131974261666868323882734
195 6341990858228411738530884297108337583677057967809363995238352706751307473972075239214148909882
196 19298010259071627522382111358902077593090902537081212514857296765528320110809466608505480943985
197 58721812800478343586580460306117135577834029131903999536701723544308122722406056002686120786182
198 178684291918306184167731993174578590447341909647535264843064865611399136556912011336669638307572
199 543717481727443825624597867787313319031407984004163678418009722590226284804632792804840439294370
200 1654475033939713005808871002219930220418744186067405832830056611508671102924204547769928594548252
201 5034393283131494889154444326365706511788955915255726825703008545115230482493754085280646158673830
202 15319128550937720754024239806483534561065774573420656002028030525839658201091052983749995351459340
203 46614494808435422787936808591775291921040157297207308602767350839824465192338298562855041329566776
204 141842998380782166622959372714698148211665643007726002739696110124055218338817141755012141156541301
205 431613305525081688313486525388732018146798557825215180746186532560186607891242904875817256782275724
206 1313353832285650034352360062795316767450565706727931661744197283520001649060726081862657371696688141
207 3996397392524700480441209644679155580090478265186577015510817471732366553825549702361924597819856523
208 12160616374936304630404944328670022040199542191078672415694660059326627357633248315448669657550332305
209 37003474903417024764230022878688211013131750708134229204085243297138844319714054692498177585147932609
210 112597677018241235395983435797113512878928978563187397112280487313302128674786810074492297644576580707