1 1
2 3
3 9
4 27
5 73
6 195
7 515
8 1357
9 3585
10 9479
11 25069
12 66307
13 175381
14 463859
15 1226827
16 3244745
17 8581777
18 22697291
19 60030393
20 158769987
21 419919089
22 1110613203
23 2937379387
24 7768859149
25 20547285345
26 54344006943
27 143730475357
28 380142185163
29 1005410165197
30 2659135554323
31 7032952461443
32 18600939784649
33 49196260428033
34 130115578466195
35 344133143704521
36 910172494270411
37 2407248428351321
38 6366754689115619
39 16838962191841555
40 44536135212341677
41 117790355311383169
42 311535065587304823
43 823956229980970221
44 2179221358740422067
45 5763662628657027973
46 15243888264833504883
47 40317441252607427867
48 106632641286629441641
49 282024846679168422897
50 745906817881492785371
51 1972794197083738221241
52 5217698579429805258547
53 13799908021844322189313
54 36498363888274751330675
55 96531843865353720181771
56 255309988923602182861997
57 675250651330040452183009
58 1785920887952740144921487
59 4723451079600623575170333
60 12492709084642667559515451
61 33041049360610558697729213
62 87387846419344513389706131
63 231125701198668827108999059
64 611287403722438999687143721
65 1616749188912238125870166497
66 4276021269097238889234996387
67 11309334817773327422936697097
68 29911229615446406762121615099
69 79110015887221765134665575273
70 209232274772301345295588590851
71 553383087026570412203508364451
72 1463602311547379962381000510349
73 3870974333308420200247771068417
74 10238055905562492371966082418919
75 27077882646625045379190911748717
76 71616304441747834664887875616483
77 189412707368106195870443936207861
78 500963767848396246328148524099571
79 1324962301547884092927593139137899
80 3504295546288550147176224130705033
81 9268254094015795789691331577461073
82 24512925013479257351597352313647723
83 64832436251874836620581774638118201
84 171470552291989585547433561931231395
85 453509878744833963893047645064227345
86 1199454993116985116036334093970941459
87 3172350477778110118397780073485658203
88 8390316945287384650284113352390268621
89 22190933484651557226413762054312796513
90 58691171278913202326995491298362403583
91 155227971300677081296444068465250090333
92 410551068398613385926108231847267642411
93 1085836388576880971395576429298538126253
94 2871848969621790883407597196427595110675
95 7595542561552116639046920956955513006115
96 20088893049256518554253125259200768129801
97 53131638809749538596170103609502901246145
98 140523971912636586624243678165092804812211
99 371661539611308728772007951716419219072457
100 982980328168669499342151760864213215156651
101 2599812524527314875559399877822105277225081
102 6876053333927258143599670801381593759353379
103 18185968797734136122676559862462611783430323
104 48098734121258398554986849970020104684928749
105 127212811690062607177103200095253532271235713
106 336455828905875870424061186173529115556667223
107 889867327832853631636569519196812529663299181
108 2353544783930340983429456386703074337127768723
109 6224717861544136173108929827647680113148639845
110 16463299411333156462652060683578441268383487091
111 43542572295793498849386651449179739810061274427
112 115162553675555963564194363209431808253430491433
113 304584985907149667106576522709837112791757158065
114 805574474333231576490303298080783545318720372219
115 2130604802349285020819229808870843417813954605369
116 5635080266850721002858113499394038842534458428307
117 14903810213342753634808255078192504065232272820001
118 39417993774111408623712909670864964647308729478835
119 104253758665341400722707578630806906198493687468843
120 275733114631257289733783679574551445419349381377133
121 729266277567116825171311404662382886701294381665761
122 1928782853332011635989959996223731556770475983873903
123 5101296206535744420811948396860295652448286076872221
124 13492043929082182078633067669019902099853142799289243
125 35684116744889484861549666697261060656178945241854621
126 94378301357155766479458519214285765121389152346875795
127 249614242402056017191369960999297453887996530127818291
128 660186389392229090715319832545703618327003565765217129
129 1746078527188871526525772682997490973313029783276261793
130 4618074943830317935589293597919495596517019612931858115
131 12214007477182906744842810853696454739481029017465314825
132 32303931934232670626495715063193584941767016886657840091
133 85438298638754803459978999452780160264885618433139407497
134 225969485360062684441461481419861620024516288992742351171
135 597650106889298137793489178944369402851218304787364129091
136 1580680903422182336234773094676715611997760296518992205773
137 4180626908021903367662864938637511053235397022881817212417
138 11057033273595952301564878237024981477929699829594447317191
139 29243935778822069598354598281707650650800823893167381712109
140 77345139394496923164529332025109294775137472705884637643971
141 204564482469094062314026467329851246792351492011576796213973
142 541037585754556974247604861011009732630910558794484979312627
143 1430950601326134226987867942315001046561343963373870068875403
144 3784616221403392100062210442741230013209894684439804682648649
145 10009653673603788331294795390282852169314724228828752530989073
146 26473798346807459290266938636128085199259736223740888342845323
147 70018606213684626764565422335796472467170246448674537452319417
148 185187072587120944553924084097897938644081920538737425749607427
149 489787696554934276699606695684554710054746509870101963230112561
150 1295403530847066005400139484599955912714530756859364433095073619
151 3426117723116048483237301638686279416865585369641876619790717051
152 9061487307336748111916012066713241892186150700931121848539617677
153 23966062714957026158624762067180022074810751459593734385558326625
154 63386080295251932730960033935482768668625220349953889853200731359
155 167645191577031625969454068856331019664308475403487136761937075037
156 443392462950653423998200528952329696833040101685243011451857588107
157 1172696182646621722740462895419234590494283247150650292578247832973
158 3101578063917182626955771666322862991825619120024924852303808394003
159 8203136182179480269602491551581681981940470072350004573878476172739
160 21695872822364317090470859181447534834167204324229228180867234317897
161 57381821668007960590547492694014167177099260021317937317340927914113
162 151764968613982102959687473868598683329577399598209864692405555162067
163 401392026758263799285475858044591944081463007942039041413550204552649
164 1061612311566499340393092482745008898349988721549371969700545002291595
165 2807780486253425896717118839897829438176619876913034486012961053640089
166 7426092532171707501788416948511922311966840584923396862699277571159651
167 19640727103265056931928187759174932555596782079277403834074547717003859
168 51946317592156151969927190056294290119860785014634802876520330487298605
169 137389002820398069788337460398497698546638112023699725409511075614586497
170 363370089949043251126991250303541024483739550832081936575748135404405047
171 961050881504558094101969879809666919106171816154792391816814522851076589
172 2541812940548328253029912466868703054358105623436853696684028678776471923
173 6722654491117385033430378084827229865157881761246489731879877829033894213
174 17780255457032699940605111467044538198984442710768350031467524429471919731
175 47025692683604702143843177214264715708856164089631743184100784071472554843
176 124374803147057268074656633190864340160292199889679006878110108260379907049
177 328949788404977100427750163085898407417505041181072672193129607732313164145
178 870015152214851390412735819243990825053529171855249218258422711566213147419
179 2301039221680735183371102674863300523949197688358784263264470211516234288569
180 6085849753574786329891321708691966881684227286222575091317434326407479481843
181 16096017344733978429745417545160289829929711826445328839901227129663611726401
182 42571174914364952778510968937924808647704818400003116072761139758267988304883
183 112593376036735881836760773185551692947652289433639860948885734343736772131915
184 297789956533994349554581236800732373426015201314240958902565414944289168638509
185 787602799862622119184964018419271632137224326788180031722464718100001029747681
186 2083072839565792698542678226897983317688913087969980490499515363898784159692623
187 5509366467073961414151523712101400058435954660547209356462713960137031667384605
188 14571319011026996187715587028133009910672089163832308971545195633222018797138939
189 38538612196164584524107416399052469196454510979264540295967372998342918820915325
190 101927946871687221941701575826687168994832762117163110106409093368490950208489363
191 269581745720242903124563435399052171339143992666329673026190892855708984928584403
192 712996973411623067623695583149134476636973316815581889377568834407469095508418473
193 1885753364850183952767875620995539126852365155886076681729565578745292389182409057
194 4987490670582166391686624976044434533990918937936917253123159126981195076582871267
195 13191048019750121706587137901293314424001057562317868150478913510194828580087705865
196 34888034755770874646694490830549278542831107387797772519665645242552812445523812027
197 92272802532253497427721990502989106640789508084368812473831165722558641990738374057
198 244045563092311787338995463154113298253688815664346280875400114655723801736832693635
199 645458198196865743821313169766604101096933285361259608716182744082782795324944580579
200 1707125015265926630176502670274865895295685512605160409222050028719778618709153040909