1 4
2 10
3 22
4 97
5 213
6 381
7 1005
8 1900
9 4137
10 10518
11 21092
12 47994
13 111034
14 227786
15 526558
16 1173266
17 2506934
18 5760387
19 12607288
20 27523425
21 62352333
22 135931174
23 300820619
24 674058895
25 1474383381
26 3279987103
27 7290574867
28 16018404203
29 35657026039
30 78932556942
31 174122608060
32 387138934072
33 855655486452
34 1892428679957
35 4200485071243
36 9282945031276
37 20557776835897
38 45569785225548
39 100757242764139
40 223236713564180
41 494421666656343
42 1093828809696986
43 2423443962209493
44 5365197656618882
45 11875022231851777
46 26304928967934060
47 58228275775185323
48 128914695638705618
49 285506920113515172
50 632006212705985367
51 1399412234497871049
52 3098802336451472532
53 6860078028470755340
54 15190383480401439162
55 33633972912145230877
56 74463591053532541979
57 164884145555239537871
58 365065761656808541303
59 808274641803720666238
60 1789710026618638871177
61 3962514667724513529454
62 8773466465225151464889
63 19426044744207143950711
64 43010537108682353761497
65 95231462428266000500126
66 210856162398849153292738
67 466853741639079286232291
68 1033683035415929079210613
69 2288701929558024859925284
70 5067425759245231198513152
71 11220002643893762795951539
72 24842381513862610962200194
73 55003940620805397098780870
74 121786153153829007141083161
75 269648486425280633836842593
76 597035060922481565561454476
77 1321912513968329554554613289
78 2926868340968732853930920125
79 6480455059200018277599468936
80 14348535819099593360824329586
81 31769368049224551245316212266
82 70341384973361300726603974263
83 155744456115822322904003645329
84 344837114746571436549970806790
85 763512559687541954246410699537
86 1690509951028359017167362815281
87 3742996299911187934988581960656
88 8287459117402782100282439036098
89 18349445767185943795993073073214
90 40627934471456092068935474027766
91 89955268518420062760436312613940
92 199171968600589621988064827406691
93 440991324939291359043233482127971
94 976409109612589070316724692520251
95 2161889526814858341330825824175891
96 4786690210353440263791856299479978
97 10598320740763393164549402862654343
98 23465984559940312392716868159661421
99 51956583093032506544224652247167449
100 115038261272346569110502849673028639
101 254708863693118439619884667958586932
102 563956800472957931324993826976580371
103 1248669686290996594705985730413163439
104 2764708386664275781882976753028529048
105 6121404717293497137756810647383177891
106 13553542832661140442874938113026403579
107 30009212348135802161513937599119001425
108 66444089073677390992767739257677746435
109 147115386824223375237230792952437406659
110 325731575862940062202572850038236819047
111 721209787433542643352818011506158488598
112 1596847208054602620117216123257555915175
113 3535616261505995777026854148466689405646
114 7828289418973882993829037218341926259357
115 17332796089793077786538509681750445961510
116 38376943666882720956696452609037173675264
117 84971275253074384729216643298479076213176
118 188136860090542761245808298182922859687106
119 416558160348009772374527171835859743264548
120 922311023375973130088542554716306937176171
121 2042110107154667934064016971784989043903762
122 4521483069846457432574302951361086448538063
123 10011119893252337179556899562629991195143877
124 22165851416639784301385809064587323499972607
125 49077922626916606295602888559413105050521670
126 108664559963402500826776227656993039046463308
127 240596707863293155500670453314765021074517800
128 532710717517242014798058266373983904338035914
129 1179487081888456408793821598304252869342875678
130 2611529543498334367693989973654525096031847409
131 5782247769124893890210649691128802527533883925
132 12802608104467218401928209014582518607710862103
133 28346549782431673755179439962638564031822521201
134 62762749400696375428806269489970426078323141245
135 138964450540231426980351044127182133148564172330
136 307684393858213304477235316485907689482502317498
137 681251110236945514737153746765970570098128389642
138 1508373790321783216891008954265938464784022529141
139 3339725185503799983174427455273139750759491025580
140 7394562533036175671717306098921152022107634548411
141 16372471394110081054528699028988989342036670363194
142 36250666390102980946727283770488964158093870079383
143 80263436245063810440315499285115902122028066861744
144 177713124737697719274893395078806770986642046818994
145 393478726770930885172538862248763104165084465692168
146 871210320952884575980421788620526501888612955393230
147 1928966858092940005303818465582815145350067031875251
148 4270969994216709694241093037683388691380442248274861
149 9456453135224721541735683520465145958300758060741795
150 20937750912608708292706810108276256850775980361418592
151 46358757031645240436197317709160552032320073099582708
152 102643992784941703374847352046767035510756347358410141
153 227266430961577728877965175594055673857644115835261777
154 503195844602528295346415763540828406631319931362528948
155 1114137521135332189332213253282438848566767484134918610
156 2466837572853153416503184135374668558052476304695901021
157 5461881945011999975418708710653869215675997414062871675
158 12093278742602831075374476899295567840878015983353419646
159 26776007284078481323949384584053308814121288518026150962
160 59285375070480548809123024024094525097134016766518002998
161 131265115815723208810305447850156286184787837299664443431
162 290637119349624447698951809602757383781587217972993065184
163 643506346828286647800771586963124435882652693991740699625
164 1424802239068226833179742076659565511694044541171872077991
165 3154687487482806173229170161202074635324524781317162841705
166 6984866299921407848323601118407344695818050209370340265128
167 15465353516356566685978760706176066374907102064017588752567
168 34242195786781479606257909668561670172492399342993962899978
169 75816435173076531539255156537549758156169156975986166495001
170 167866917125577341588644924023853165544847308892299166924748
171 371678011515288850117955953471320829264815223068483254551440
172 822940854632899446867035489473464377120616631658954347555115
173 1822092319806864926985591019493106673867212532667021489259038
174 4034336615096575581987904125237813447504103325753019263442158
175 8932517714371959524922204540784806705682622810770744270601660
176 19777693417790332865795012752159346097909370287952452017998056
177 43790246987039656442499682355857109396663906386812914629499153
178 96956995473476087636357811370014902806702963015024426743014940
179 214674719099607627027001039091206967254922861576462330333332694
180 475316245057531066868063395435816011030035687824418541086722625
181 1052408656981380368204792835604152328793106483095440144697620060
182 2330162271553786821699665096100823779181348604360593381269764255
183 5159266009220160997832537429569826374669888959604480104168910609
184 11423249822055375245126455225578534681911226037595231347267712452
185 25292480803261740554862395098232741379030984315197138191271247440
186 56000664885066545044176527519653309410398561865510079404746874807
187 123992363262552765347543947158158227255160679782522969864639421757
188 274534350243674324707416691265942425026488729910853901570011997524
189 607852834485581917044325380228999292012743519968549084093750742695
190 1345860975372296195189781816193556655475595468294295169030333716440
191 2979901815483262440715293669410703868396296802822651880288246857606
192 6597869313703299920064120529334800208740841309870087581599832442628
193 14608494566673886041884259183963736225021003817857001438235526444790
194 32345004630709229286398688066636774819686182109035774821287251503620
195 71615820493045138021387943403090653801537288621081363234692647419241
196 158566239314209450489287689726945726914409617446219116828045309159778
197 351085166338252501542395240512131650177030343761888102048632958801660
198 777345761341451223278776445931406559936902911344448978722045005040275
199 1721139172520204774906738793629038459726469215337988146855393709315925
200 3810813924130082505630587184797057856246826363376363574180784998807795
201 8437610970807822856943948413623168941049337965084357369178888925098649
202 18681908986398376553813233017797718953859473118766945798362763412764289
203 41364045413278053034522064151663322881535886001312630958919692208260855
204 91585086630998777154648955720585191236520566537074266550028029659907225
205 202780651877804338808025255410646737205391259092274717803168161453130894
206 448981316594278242040882041281510360829192150781309320968390466590661600
207 994099884698107468821097143918305386921837530869876826371313549522305894
208 2201059474485462784305164555737628846129413957520827509065418789535029929
209 4873416529661343291753586923058969418918073373139486226415135766192532547
210 10790343898875586319858224757168451118837573225523947935743006804737542790