1 4
2 1
3 3
4 2
5 2
6 7
7 12
8 27
9 62
10 160
11 387
12 951
13 2362
14 5895
15 14745
16 36892
17 92334
18 231171
19 578926
20 1450251
21 3633632
22 9105130
23 22816655
24 57178265
25 143291478
26 359102513
27 899959089
28 2255439374
29 5652518690
30 14166233267
31 35503222896
32 88977846175
33 222995711076
34 558870884596
35 1400640537755
36 3510282339095
37 8797464132480
38 22048194277923
39 55257164386305
40 138485464898368
41 347072187437950
42 869832131923291
43 2179972873846092
44 5463447053728787
45 13692488724556816
46 34316109746130186
47 86003020850036937
48 215540737916737613
49 540188115883213998
50 1353819253596478409
51 3392941309031275829
52 8503388249789023366
53 21311188485078423156
54 53410092709813289955
55 133856354646000678980
56 335470746673986422595
57 840756661727259709646
58 2107104036001955277560
59 5280823359254993010855
60 13234797559048854497587
61 33169044771196081016704
62 83128247798065667172695
63 208335984038620834825407
64 522131566528315704701452
65 1308565939889158717348194
66 3279527477006137148577663
67 8219150556039688912667610
68 20598832099003034363529019
69 51624785426446634488654308
70 129382018238639482061564762
71 324257166499200606026842297
72 812653191359103573550268213
73 2036671129141739255418576752
74 5104304434395436271015361933
75 12792405895187296271368538705
76 32060322947138655155133458614
77 80349569572487786497272927098
78 201372061695353975468106987619
79 504678586919559446906842213452
80 1264825288825068012845891355723
81 3169904673420223456439267046610
82 7944413926057375474332869193980
83 19910287258082400061041484811569
84 49899154599575692006809390204527
85 125057242895458285949809320964268
86 313418416125764387178429320075583
87 785489119162008368644363022777293
88 1968592541397851896706590779534808
89 4933685902844385237463588816046842
90 12364801794200266018681283261618811
91 30988661706598395788411646041768686
92 77663772565802639072357550675050655
93 194640918225532828150246010141509690
94 487808997632447474780745191739081918
95 1222546730361437822769039196612787257
96 3063946165756465462175140641596790445
97 7678860753141367046088787793358649862
98 19244757993839231954630077500884440001
99 48231205402432529094804011399655392417
100 120877029231353916058645578985429053106
101 302941966179030515739317729670212640458
102 759233044160651326170128315096496813803
103 1902789575891219139360497927659482069770
104 4768770534905981110321659627477581447243
105 11951490959758952707848715568146642328698
106 29952822245412591164520871503230258816700
107 75067752089349215236417732026893337678651
108 188134772662734463647382252496980924743435
109 471503298017107655130457007421625900704652
110 1181681391985679564451296844362207566479303
111 2961529469756855136141230691821050673274097
112 7422184067314659423233873901496260453231048
113 18601474978272775352970347000093226022626716
114 46619009745536540811246318320310587122227411
115 116836545069300409207416831358787775784337658
116 292815706258918052572895402461808709865170539
117 733854615275148333516447664382981429535433668
118 1839186166757180276328424279247416741345253682
119 4609367694339171929441624311307611357749122493
120 11551995619387814963297260986511421948637980441
121 28951607170381598593903532914922661744383781670
122 72558507236735814005701274616119809065918898565
123 181846104136472064247303867980506737633849937887
124 455742639270706572148652949306934785554644777150
125 1142182034835090204651967323736654625571032303942
126 2862536195401106308674227355995957168195874949015
127 7174087159552039289164380158295232630338621872232
128 17979694599333329408187193421861833674842746425387
129 45060703988642579819279551896274698109413493708534
130 112931119754801461346062335189356621462489480046276
131 283027930772847579294025972284932492716734211619675
132 709324495953685145270645208154646865745217420882675
133 1777708790740375193403397617327086152158159034984302
134 4455293117188431812553368176612927122516091374861395
135 11165853970829323688529668808052480612725219787179381
136 27983859112857540413492452233029524380232048467311384
137 70133137411083026779621840785400451066847366294618338
138 175767643171913843167607668915524505065725954607181115
139 440508802638095871047419094788246218079071903869391946
140 1104002999072221167581943440011942964828971069385766675
141 2766851910021407455609445993489484616398432121259327480
142 6934283238743546734728545837115687963782291416923398718
143 17378698101246646863364668414485306290236723707240800695
144 43554486786293717372419927438862461364148654914293176877
145 109156238756535781352075557370541090814420889617810763722
146 273567325404082944252993890049401596916883395134303451221
147 685614330259821086806057063835071996843644691842551417341
148 1718286382203330753692069248888925157503080660511287853610
149 4306368698779276475680844727110431566788309336701071184966
150 10792619648213825721365471096981272789744164979034131543315
151 27048459390862146555722464462836368056000284329477608733356
152 67788838972028568138455020112654718550783661876313275758495
153 169892363286615530334935275294181665180242092606499559952972
154 425784178351559342340022821064708963233006595869563766466072
155 1067100151103702169281448119030288695153029221693877996593843
156 2674366006022294345929323206889070997485390586576677003847923
157 6702495100174130924917220514641335359182449287045393664551028
158 16797790753657873702479361750269547247094165262366922730372495
159 42098617005530266703935878478899560651722584630008000601548989
160 105507538447720508096163461532376772033383511558830413741303564
161 264422954032786677640272934116778117974843781367001481523311842
162 662696710094043788142295399362055873982741485251193612018584931
163 1660850250977134746845626970280779247566124533707483543692270344
164 4162422287835654893055527609597588881919421290177650467036336443
165 10431861206076630577115410098209232283027185280162914052847438824
166 26144326715930573956059401399567524432199386420278106816980615998
167 65522901994819743244108932758197959051532506466468714812533356289
168 164213472868159125873266245351150892651725718728419117395210236961
169 411551745274554186852494735821348516917936372314822049115823445106
170 1031430832563393120820257210598623513263576173643032659101195523261
171 2584971573022244205891786868408546250077340207540703766396306696721
172 6478454805084960595844534595167401248662011314877454050000333072498
173 16236301048548223691561521461332563749861870110715074911220836744456
174 40691411713202648716335236859897704404105178719273971508727738618115
175 101980801061915455796831489653878581389577821581234216444992732646352
176 255584246094258448597977499977690606457088882990997981825518506633795
177 640545143510991059170465607754360317799587876805976395304538824956550
178 1605334002958069014929965451004987338725564003204737661222386781506204
179 4023287487479260462057747459914473152724313143772272324398107778309183
180 10083161620622557328728249496132459079185381723506076953604725015585695
181 25270415943180797486379600096765081906439069023288595510981935228964404
182 63332707137737815377470547440643889085432409089015691936398910201103443
183 158724407323293002804984965213501935548121691321031698074554693157163115
184 397795051225888830168535216752796160747996116806488769937534147804670520
185 996953811000845807344137561770670725945923235234731201681907974624082694
186 2498565274269116525046572537109599408180857479688404648058680632413562439
187 6261903370945847280075077319274258812370628055004918674218270561522679766
188 15693579923995839440864306935932177689737582784107148697710702422463113923
189 39331244230561147618588391544729152035028481800163337638714043166632769916
190 98571949817436675476430748666318025263696329678647557421267161628157785694
191 247040984359742127072802292504434361915755426170232752553239765552691789665
192 619134024095714044518951096516132070077502295028332745519093833980985114105
193 1551673463358411440147319731523367514194549175521131906230198366294960418964
194 3888803462880719187193724782533157794415946839632469343105881590740757717697
195 9746117807661413214426975531277657481537434524823893444759336979284246372909
196 24425716863163683832605989881415327814218068454159684147988199262487167897026
197 61215722614233105668209164169061266618859470366760279952404956765522040344862
198 153418821489498008194055177560246223069191470989205133121494431338231697636995
199 384498193961592677722927635025148611211313715898958848290956046149910044752488
200 963629232218072866622676020650979988648590218558860435161879954831375655043771
201 2415047227186581009490401528282854686211929874192852622369213438195275333387866
202 6052590472080746999854792522141011370144560072113238452378934525314347019755088
203 15169000013883534912911092542461411130263181077523927721951910004924482224365849
204 38016542252873731293954420755642698970724841249496933014247609438749844214365371
205 95277044204743328314078822923191300668385076501072996947264514180050272336245424
206 238783293125676499970613452635839275154699845234849889325805882048904959470398395
207 598438601363581714524934251801288461876085180943104299242812697516729782134943497
208 1499806602522687472415791398361488827292692535202202080647562211144961411155397092
209 3758814755340306556810405229843089740066773717916115075513461106768419639876413854
210 9420340156657154689108438676945160459391679291337293804133323527704950150022681395