1 1
2 7
3 7
4 19
5 35
6 95
7 225
8 575
9 1563
10 4179
11 11555
12 32259
13 90327
14 255307
15 723255
16 2054259
17 5847519
18 16660707
19 47512875
20 135574255
21 386984391
22 1104913059
23 3155268051
24 9011441543
25 25738758919
26 73519704603
27 210007895555
28 599899095903
29 1713672801751
30 4895335615747
31 13984286922123
32 39948492027847
33 114120051380303
34 326005209804747
35 931296149538563
36 2660428175071039
37 7600034837254791
38 21711000604302595
39 62021781870621355
40 177177567930641319
41 506143073745427951
42 1445898824737331339
43 4130499188903055859
44 11799597629933411887
45 33707913318076606583
46 96293405938588361939
47 275081405173071290203
48 785825150458841289591
49 2244867008648068474047
50 6412912473015619977691
51 18319769657675980308835
52 52334093503805648434623
53 149502826608582776282183
54 427084787150559373241315
55 1220053290416764758819755
56 3485326747464898424397703
57 9956534387072206394973391
58 28442835981554788343390059
59 81252661551658878691259315
60 232114512564713583462331919
61 663081626097216321236247511
62 1894225561458848477687740275
63 5411234961978688445240332987
64 15458277203130273139287740055
65 44159667020714408039817490527
66 126150939446350108740814871419
67 360375442048133734990787438659
68 1029484677655732506846713987615
69 2940929313904693141067987031143
70 8401354014412678278750303913859
71 24000151564969028456530899687115
72 68561243122692264270150149485223
73 195858932215771250085993709427311
74 559510294468680695836222876762251
75 1598353294766408201475128695191891
76 4566016532934537280244464951756079
77 13043741360123290525447381424123511
78 37262061458296411890793476794878355
79 106446546722144461643119863250091227
80 304085895026273840721833657722532023
81 868682304887733448901774920279144831
82 2481565107647880623512444993342842267
83 7089088092212690544429066190199674211
84 20251400950259915178087387543812331327
85 57852185656812916606667128407594218887
86 165266363225473855629879727844409331875
87 472116489700123019403553270201238295787
88 1348695375735177068760715213062281395399
89 3852818650085329548816885789955350934159
90 11006348666654051853958529126724966637227
91 31441840889467913371590375689607271218547
92 89819920162419272393172662213654154304847
93 256588603903462513547574968355506449568919
94 732996773255589466728094303714307154827187
95 2093952192067154210420263461395066184876795
96 5981794112392302451566933483402357887125719
97 17088193769948149331327920377072763059626911
98 48815850367426383206045561341046234843665339
99 139452260383760459622593739011425116679948675
100 398373331198109936871201154007117208640723807
101 1138033263664187479973517903226358171419342759
102 3251020105465098717044151144196443774138839747
103 9287190509799594469991923937984403192816404747
104 26530721055929073486325546946267697510447619303
105 75790322057548391253158397361172393135943164079
106 216510245065623690046563106080943421968276159691
107 618504908618576194909955969003184192988757066131
108 1766883233951926348679187620559086118893050959215
109 5047456081461170108348528234413563644878578900663
110 14419069921953047206154906527940244960380123777491
111 41190963142364589096385470872370955573934948461339
112 117670241824156611580160522219086651314483366804727
113 336148629569545008433777911305240959882317465483711
114 960275932213527380585770659798833359560540913119707
115 2743220661554955793261997036976601083925024929615267
116 7836559623686048260031062412560502770100503753841535
117 22386703190247949102593481515697708322126452514322887
118 63952104468584028795599006669709457511407075556981987
119 182692003874081245892643896437820690839919495938679083
120 521896324708488629434506533410395729419583817817516295
121 1490901451450281602701146189228070514051284386710460111
122 4259058806704799963712261324481509791201812738723300075
123 12166855093825516445139332897935572737792393710556183987
124 34757060090625839996686972748054389770045230969629130127
125 99290508256027733512262393171041309788200332502400018647
126 283643236914598211293852548242887414628191492628888984563
127 810283754817084591523045491857752209317828245897745587003
128 2314737944970484234968595908206299300143771897228374667543
129 6612512866058521677221816398689874956673180231034530645983
130 18889968300211640807982012630556253210212388654262146097147
131 53962980429812695987118050593134601523256976414737877406147
132 154156069009164102426605846890915321068182272036509155826591
133 440377707515008164716449213434005018107402258410765823232999
134 1258027183247941984241410858383302314041426678695817535350531
135 3593806786272928124590249600166283072172091731146760008808779
136 10266429365792068755744238946419742668348349852494270336423207
137 29328113109860790435639870139301418283133442854106616123591919
138 83781633120740567282981829296941817451307366654407162426755339
139 239339026758537044146612780910134113290970726005201421750905299
140 683719898932633394452075516248746087266407381390332102789559727
141 1953182924354713557681469929103787606640002240672668980887184119
142 5579658485801527557969201312577623533914899722585427080102878739
143 15939412755445055027203134674033953620985377490943611064257133403
144 45534127157595679233559484314854723585428553859666578450319332663
145 130077360302738504963991189621153486836182591871360284649349162495
146 371592050172986725735920795375688808140061199992321486355276955163
147 1061527166836706530952932759819584918959780103893057987297995507171
148 3032465106311582210122962386701255576180942160466817881582445022143
149 8662844351313621634079538411980811656325747096817682969872821267975
150 24747151121011299762946506195364593892562439481818467882996614856995
151 70695197070383019201581976727780095855037474868145586636342325387627
152 201954999360591239554194910394935684461737034317518947254707145257287
153 576924932059114134814426251077898895015350734100544472815917517296399
154 1648101697334674178906139118757028902488468415036274168243511885070123
155 4708132815586338320219779899372157733096769368443917347123197090113011
156 13449725004863984388619325773244266458548441698093292383918498046303695
157 38421835107881363076879967561842428414484374284774243686971301438713111
158 109759672597272846921051086641476870890004752302164947250217424095268915
159 313550503114551198099131057188413899617609431819006959624331167277919099
160 895719854815154994727336444007422443585972775987459398670132904092805463
161 2558803287956990966964226627240437119947531609454095021614350810882692127
162 7309734434557862439934630190529935704186179975981108467518466030592347195
163 20881721449726015662848851316731857984513830767086386898123658731641145859
164 59652822494135154811344147839177219472057497203515525428135096589277981663
165 170410243239955049276578123516618268031134339647422854615195942884894105639
166 486811013912304263606369755924468012913281707227008617970425969548233329475
167 1390673229264901828919364390338422622796289380078290161754900502124190308747
168 3972736802011760325544454614883498206184576272243139770862704299503443541351
169 11348918901963186627791521643724210401873474358065260627338217237370363341103
170 32420461425512785951715703095321975053659683383786290267495249463886218077515
171 92615545861495313337565984062166946207337829071045730419300780622314457149971
172 264574869019991790125256864588446671194362686806509871168523171328059190916591
173 755811140190537738182720935830798512497172573433244505323085635913959992608567
174 2159126003736038498552320389597929209647290026072325983325945143635354742305363
175 6167976167742014895734465922732501120553947884251043734626885454342018000563099
176 17620060126182654137009088649766632017692571624654537066767479673825054648167799
177 50335233212152325232075381385083536799728224142664775990974994484653789793899071
178 143792681998677656547884648729078370231294121279236310547532506674981378442512987
179 410772615460555668141520206001070664285447048135741183719687213914443001860873763
180 1173454304259080772544697262567356567521510721938154012824077574750880709201394687
181 3352207407108395454233975206285044578275125490762533175142821599097655226520265287
182 9576252317185560290662063752116976132559288086977522123794140460785128376084120931
183 27356484043302662597364670996023851057067062468663873257202009202081220020067967403
184 78149279532707595830404499288329210353593181237590308281085979479549727530449222023
185 223249079882268158671357307048064611715410170594804732370442280117791998574480150351
186 637755740888435093962840141658739341543384505738442609551973500661027265662218468203
187 1821877094636402118207249283521852278045279584810966690429026942579575443659408526899
188 5204557066529681996178476747395158299727801213575589645394241295782854619307026087439
189 14867860372419892158735420029262668715796996869598876554715596054396616252610912645463
190 42473023011959915119935159701203276930746420197619391156631933846995394751270475875443
191 121332702795679029099175505912365298121975610001000765904445807947836551374371352198075
192 346611183375365990572289605659860481348140646321594353052330029416383792394275069927831
193 990164314094139345502089498877206368980506465275488675000563059145060492957377605279839
194 2828602814709980489719671583744640470320249984676289083457750472221254444198366665078907
195 8080470856703217826650178763084856841409901020786406500820995066123013426389137509401155
196 23083484512732727347502715936351458779485785315336382198688828055133864034086082196798495
197 65942599967122468768568806247146559420286880969264543922511220213327326702797948114941031
198 188378253206329022069539200756560307688001936313135943747716944789147704615037160268001155
199 538140235580042838560516906947543761183768639202305761811689622557050448764160747164645835
200 1537305438504906808396802571089733124120376143703058563654858909091604122669630497656890791
201 4391621096143155774682157692119474572856326223325613012294304006712340771339111197003711855
202 12545545842110838578521509186314164686010864822595948042263818444453972782110130831587672459
203 35838866111361354399031159557249494490066678734447568655844515296147502426482722597442779731
204 102380903972845853183087862736565563798160563128518595091705443779207136783378011182957999663
205 292471571665438673755258254923813681514857335930027229709612474406041520987356927560919575415
206 835503662432392853195351004322308052429016835490582314917877658387250070369768103026350818963
207 2386783665718004816493939258532481271222050827526468145425234344987152306391773283089526283227
208 6818325906978587446788944958916811016248261677709764974389449689911879658647780820524760614327
209 19477914501224869363799652323295508944029547719131034267740309734106859333123214590662576455295
210 55642566590828334381485900469405967775971480124259154929686932753985366521440229178092974331547