1 4456
2 6088
3 8760
4 13912
5 23016
6 40968
7 74888
8 144184
9 283832
10 581720
11 1219560
12 2643112
13 5857032
14 13329432
15 30923000
16 73178104
17 175729256
18 427827272
19 1052243592
20 2611236664
21 6523282488
22 16387734744
23 41341915880
24 104653471144
25 265606032392
26 675501587096
27 1720674292344
28 4388504694904
29 11203391903592
30 28622750367816
31 73168589660552
32 187126961490616
33 478740755248568
34 1225135823626328
35 3135887166816744
36 8028031838642344
37 20554824374222088
38 52633512844191000
39 134786054596498424
40 345186812528073976
41 884064806732863592
42 2264280257245733960
43 5799476964460329096
44 14854474886460208696
45 38048139746473754424
46 97457559058217454552
47 249633167166584354024
48 639429518836235362216
49 1637894446998251604488
50 4195477092668752488344
51 10746784106789443915128
52 27528151083094154127736
53 70514204976925789007208
54 180624644701135237020744
55 462677136156099951942536
56 1185167059426345273438648
57 3035858295266031226224824
58 7776491919504366552448856
59 19919855880467982551534568
60 51025685130562410484423336
61 130704831817041841263751944
62 334807018705264176092987928
63 857625238766614330886684408
64 2196851099284110296075736568
65 5627347625926835812190959208
66 14414743166545512851599026248
67 36924115957766653069169683080
68 94583053199964032216381111608
69 242279446184707068111125707320
70 620611517294875674819438672600
71 1589729018659260430359630440168
72 4072174521098745642732809417128
73 10431089462270531853563615778824
74 26719785279761587585819174302872
75 68444138595080160140897736026232
76 175323270646679089295385518760568
77 449099806892237680357984658871144
78 1150392853209668836553324822661192
79 2946792008240447263514860140807560
80 7548363276003494276180212837472440
81 19335531018815220275913698597399480
82 49528983542531218889863031259168344
83 126871106457199721992342710068798952
84 324987038306146281397030412093179048
85 832471459492599269134163631720585480
86 2132419603432511905931068994527756056
87 5462305422833596188384223053591431672
88 13991983799425076138359573793538248440
89 35841205416482422061561507970791777384
90 91809140465628822643649986866329467976
91 235173961834450992411418510086011030664
92 602410523102751766955826014377726690360
93 1543106369252127572705320216885695059256
94 3952748459286279875146899183755502995928
95 10125173931541083239099236465924822067432
96 25936167759178793572213099920188388144040
97 66436863466328316003780252417316684764680
98 170181534465013883299231954220906736116120
99 435928988254267956753805191957814960448376
100 1116655125962205150991781210255600249117560
101 2860371078675040370357126982616949044562280
102 7326991581915387885493567972058552973616200
103 18768475895398603400036696732803929693937544
104 48076442220626263387601946520677818883456952
105 123150345797352894511185095589982899645855416
106 315456114670122384246431793603928740985740632
107 808057497840062836557420638897356638635888616
108 2069881956481610125489231701894235902073872040
109 5302111947763976981300289772419278616497843976
110 13581639773534648512659912719832389357825203224
111 34790087564279018513732767346397536015060825336
112 89116646657794536746833508898142636169951938552
113 228276996913664459217882213715877887546308420200
114 584743583542350303129599027559121521775513690184
115 1497851571192023534003470754098105522552782904968
116 3836825905351455534802980491359439457169102605112
117 9828232190099611247839799021762980260151980691512
118 25175535811465556541926837342222694229801384949976
119 64488464571784247844418328909644062036884103330536
120 165190607817486966636877904886740586646259302131112
121 423144466104304943268201699709662319773145668092936
122 1083906897373614780330476921891238128351285736255128
123 2776484761789558494445248578883492461341659968847480
124 7112112351281465497873473227857714340135665535767672
125 18218051398434595239904413312148418939432186703515496
126 46666500803550248759965357695988664377147467000385608
127 119538706397268212776829046514090894170253881758755208
128 306204709611428373931384023528216120828897728713090744
129 784359535200419557268423092292331839399305644212969912
130 2009178373645969717454009364753969914575626668796009560
131 5146616514447321275448809441396229610978901487646984680
132 13183330009030546803108875521850746039353141162905135272
133 33769796066818525220595192530365212900249524812992181512
134 86503116102938099064418292638524699946905867327658760472
135 221582300370206973209583324664800597344496338717739286520
136 567594764781948915992841337411786024452859455459347235064
137 1453923966262755901882371517688377333872151689037700984936
138 3724303025390509751956179585140342766648513383191765898312
139 9539998890441449731690632682260325226104033210624938008712
140 24437210992003321483925431937747030420400919281343959700024
141 62597206553768785899508369266453731844878419875620188678968
142 160346050521781402812851350799376316602748130577580281677784
143 410734876736855208366168069732075106327311466983904923655400
144 1052119078823978143528141278400756321530559350211460156475304
145 2695058585771393624813951371163621430592484736127609426174472
146 6903534901067295494568796077620765972507570278608686051875736
147 17683769244152848585109167356616061758936027670628403123878264
148 45297908848421987745953495151264413852688507306372498144857464
149 116032985825033296451528471371841583558799849178412219575412072
150 297224621218721076165619101251389418554937602763530253788253256
151 761356564518853919432286344764781112374597810531296070804513672
152 1950255049393737539015869572880693800143149696907708917310606776
153 4995681307469151846587228776590872531254254334125016947319205048
154 12796701505044099262335135038589389723118228756850538775456398168
155 32779426734920701168052906621193326392470015200146798259226252264
156 83966232755097087256131160691549329000956004485511070280305844904
157 215083939694779870005818216614180989829483337045851525550941039368
158 550948870715168175185293721146638898717168653326370426742536009240
159 1411284629494287567518468315953454257908614571780292226762597853944
160 3615080112354960092879446665911801340734528115516071698101403974136
161 9260218630332110012192926874921874842337325088457400775758341754472
162 23720539079751949682189927454976359102689862271209881995205817571400
163 60761413601080388327920062830836339493613292974622355755244372103816
164 155643569920088184250596628481130878457385252318016805422200037792056
165 398689224324409731950110591595327956600114196503346558473857590568504
166 1021263504004762457728164529335686920315245821783693971220073222207192
167 2616020401302401363079941743738889525075097733123450468850323228544744
168 6701074417321451149095269557827813713122897258369966666743659016395176
169 17165156022531056511620375927446382717583933570570649208261789598658568
170 43969453691816860928412132950190841404844172947346749713947946014533784
171 112630077781941086615714994246354749047543901096527759451830431527113848
172 288507892549208529611006241226196406898299598712312823017837291462411896
173 739028203676972874637151648580307882898087891352539995540200167593610088
174 1893059773873806990207747474241443066816148259888368470984996367248218184
175 4849172588581698483009495790106981365782845948935771408878876151110258056
176 12421411684076926432346769130218260907242782729657806128955690454705665208
177 31818102038403720341397319177032023800952520398347818372142829209846962104
178 81503748774711426024809529470847423376763855134728441053593854676044855896
179 208776156928326307298449073725144698906174685013435525849321018894505242088
180 534791152027172011213787726701384795974182973458701949524827464103446269096
181 1369895779740477240039785091788517803454606695924735900587727260838248796424
182 3509060387849165284159338138968701538882801776465567353670318551499957580568
183 8988643506811074242847282786874622068494430006003717148445071115470904833528
184 23024885058207735376542243904257735236691656109899368898868937869067614548728
185 58979459085452032342046592174780518170340633120809502106272168446932582595688
186 151078999318282973836446002037873873573456590067936038001583091041593939209288
187 386996835660091103181093239229143817060451808527354259220625759332601493157000
188 991312832933222998479798984364976528360248330556816539326808656281026443763768
189 2539300175573587411110015415250295356266398649258646706360308567840092096217400
190 6504551507306479404840898300647813015177477542486228729580783682818751049582040
191 16661752209600829048904333857524424908071337295347068795559049872907198681747688
192 42679958238826746667514674851866911182750146745388393979547670391105030269131688
193 109326967077230062861625505865467701373456633022041807656686438614115583744503304
194 280046800032537049528671196439942647055943828356056915489305347759811239429756312
195 717354668341457300969147202235829920843719876504565816009562315666382008954687352
196 1837541868471605499071779952663636805158560735542085088603766591455156666334347128
197 4706960541837434702924264690943034679887260025610216860691279449199857745495998824
198 12057128015723856699163176360269748361736635382119989639074783909755418747251061832
199 30884970183073595510763818841386236801227759492234504474666639247328582070967347080
200 79113482245969022307223691717153959923575693981071694561438189672854521849029942200
201 202653362978263404349893301952076416871816474914502353602817544740514391672471691960
202 519107291962139493578016738559447366759316657515895011819410729317416144498749757784
203 1329720743875193110976047285845263405810535987079347444798372479803069406645386500072
204 3406149911723751085285028919038073888095287230531163047064608692499382084799363376808
205 8725032887224523529183047420329169995365017992031602374256290677595076747838807287560
206 22349632534119527870310821812301551332159979529340275024941280692148202895123846582296
207 57249764083017621987018328925258404243045376951893218661826685964837776263752349343992
208 146648294219495733468212251037744957879611616137485782706278666853543671470207838481400
209 375647350551566221416186836465339275549438467411460455206461701831321281784792762677864
210 962240527429549155288838380069440515810401983223030392320107515491307331800844145823816