1 5
2 13
3 33
4 85
5 217
6 557
7 1425
8 3653
9 9353
10 23965
11 61377
12 157237
13 402745
14 1031693
15 2642673
16 6769445
17 17340137
18 44417917
19 113778465
20 291450133
21 746563993
22 1912364525
23 4898620497
24 12548078597
25 32142560585
26 82334874973
27 210905117313
28 540244617205
29 1383865086457
30 3544843555277
31 9080303901105
32 23259678122213
33 59580893726633
34 152619606215485
35 390943181122017
36 1001421605983957
37 2565194330472025
38 6570880754407853
39 16831658076295953
40 43115181093927365
41 110441813399111177
42 282902537774820637
43 724669791371265345
44 1856279942470547893
45 4754959107955609273
46 12180078877837800845
47 31199915309660237937
48 79920230821011441317
49 204719892059652393065
50 524400815343698158333
51 1343280383582307730593
52 3440883644957100363925
53 8814005179286331286297
54 22577539759114732741997
55 57833560476260057887185
56 148143719512718988855173
57 379477961417759220403913
58 972052839468635175824605
59 2489964685139672057440257
60 6378176043014212760738677
61 16338034783572900990499705
62 41850738955629752033454413
63 107202878089921355995453233
64 274605833912440364129270885
65 703417346272125788111083817
66 1801840681921887244628167357
67 4615510067010390397072502625
68 11822872794697939375585172053
69 30284913062739500963875182553
70 77576404241531258466215870765
71 198716056492489262321716600977
72 509021673458614296186580084037
73 1303885899428571345473446487945
74 3339972593263028530219766824093
75 8555516190977313912113552775873
76 21915406564029428032992620072245
77 56137471327938683681446831175737
78 143799097584056395813417311464717
79 368348982895811130539204636167665
80 943545373232036713792873882026533
81 2416941304815281235949692426697193
82 6191122797743428091121187954803325
83 15858888017004553034919957661592097
84 40623379207978265399404709480805397
85 104058931275996477539084540127173785
86 266552448107909539136703378050395373
87 682788173211895449293041538559090513
88 1748997965643533605839855050760672005
89 4480150658491115403012021204997034057
90 11476142521065249826371441408039722077
91 29396745155029711438419526228027858305
92 75301315239290710743905291860186746613
93 192888295859409556497583396772298179833
94 494093556816572399473204564213045166285
95 1265646740254210625463538151302237885617
96 3242020967520500223356356408154418550757
97 8304607928537342725210509013363370093225
98 21272691798619343618635934645981044296253
99 54491123512768714519477970699434524669153
100 139581890707246088994021709283358701854165
101 357546384758320947071933592081096800530777
102 915873947587305303048020429214531607947437
103 2346059486620589091335754797538918810070545
104 6009555276969810303527836514397045241860293
105 15393793223452166668870855704552720482142473
106 39432014331331407882982201762140901449583645
107 101007187225140074558465624580351783378153537
108 258735244550465706090394431628915389176488117
109 662763993451026004324256929950322522689102265
110 1697704971652888828685834656465984079395054733
111 4348760945456992845982862376267274170151463793
112 11139580832068548160726201002131210487731682725
113 28534624613896519544657650507200307168337537897
114 73092947942170712187562454515725149119264268797
115 187231446397756790366193056544526377792614420385
116 479603238166439639116442874607426974269671495573
117 1228529023757466800581215100785532485440129177113
118 3146941976423225357046986599215240382518815159405
119 8061058071453092559371847002357370324279331867857
120 20648825977145993987559793399218331854354592505477
121 52893058262958364225047181408647813151471919976905
122 135488362171542340175286355005521140568890289998813
123 347060595223375797075475080640112393174777969906433
124 889014043909545157776620500662196955450339129901685
125 2277256424803048346078520823222646528149451009527417
126 5833312600441228977185002825871434349950807529134157
127 14942338299653422361499086118762020462548611567243825
128 38275588701418338270239097422247757862351841683780453
129 98044941900032027716235441897295839712546287952755753
130 251147296705705380797191831586286871161953654687877565
131 643327064305833491662133599175470230012138806498900577
132 1647916251128655014850900925520617714659953425250410837
133 4221224508351988981499435322222498634708508651246013145
134 10812889512866609040903039024304969493348322352247656493
135 27697787546274564966900780313194964032182356957231709073
136 70949345597741001130512936410414842005575646366222335045
137 181740495782839260998116057663194698134305074195149171337
138 465537878173803265520167803304854066156607659660038511517
139 1192499861305160309512632033957632858693827956440635196865
140 3054651374000373371593303247177049123320258595080789242933
141 7824650819221014609643831383007580558095570420843330030393
142 20043256315222508096017044371715777051376604801166487002125
143 51341859592106566534592369903746099283758886484539807123697
144 131514884852996598918660547390609207489265305689205755132197
145 336882323221422865057030027005593604624300851627364983626985
146 862941862633409260731672216568030434581362074384188004155773
147 2210471155519100720959792324590404853078565480893647938663713
148 5662238606052737763886481190862526591404013778430399955286805
149 14504123228129140647725650489224146003718275702004991709941657
150 37153077652340091703271575252674252369334330815726591531088877
151 95169570564856654294174177209570836384207433623746558370855505
152 243781881174217021107260478220267845861544756886652924495211013
153 624460163433643638283957187058551191398374491381639157978633033
154 1599587688130511722712999099939622574844553518928250855959477085
155 4097428341865086275848827848173827340438051484454807487874009217
156 10495779094387133166700824247932317639816265560167810911711917557
157 26885492461847478270096135640627627001568471497987040863207954425
158 68868608839396010936899432632356897560833533738658284510055624653
159 176410578686785924017283975194867405567107419730606447962887442353
160 451885014044369967764881705724294995810441554685239586003109940965
161 1157527328791513663834017606503764618078871233607665377854659710377
162 2965067384968993534893544429400944601320637452348623721867099474237
163 7595176700135048190229614855416003073636122386779285233285738315745
164 19455446240011022329803792573019781478918672196173780120754136212693
165 49836153040551215090722251994683793773463161743290921053897089475673
166 127657938000595304409937422286762919689137850527986041536913634326445
167 327002550162800164772826430265498094782990497501149725752501992229137
168 837634302165181382412576119412549773539541899613093891900156529534917
169 2145644502816382041503881840474542152671503889617692794910164498451465
170 5496181711477107571154186318124741246829671488070068362510790616591133
171 14078759722742635737169713680022909857515687046540839542151448610396993
172 36063486568651066021786458952521874844834372998821112992194611076761525
173 92378525459621608970465313672613514274897121184984471160800405518349497
174 236632471734225873057611149482701013654234613180268923129578849825395597
175 606146573572712308939472404173155070753823097920206807772780471898793585
176 1552676460509615801169917002103959125370761550641282500291095871200375973
177 3977262754800465036927806618796579408386053942322109731382217758795550313
178 10187968596838928241607474627212415909869100144887239732546601243597054205
179 26097019616040788389318701102398733543413315914175678658075472278779255457
180 66848894003396501355748599611248397182889716493724637588261877253167472277
181 171236972467559654913023404020843331356542980150427352220563766368284494105
182 438632548481145660336017802465836920088101846125325902573611275380954383213
183 1123580438351384279988111418549210245514273766727035311455866340854092359633
184 2878110632275966921332182628412557925866681151228338921750311442377909892485
185 7372432385681504041284628302609398907923776218136480167573776805794279331017
186 18884874914785371726613358816259630611390500823049835854575022575305918900957
187 48374604457511387891751872026697226243085605695595756524870129798483036225025
188 123914104116652874798205307291735748688647608987795099943170220099706711828853
189 317412521946698426365212795398524653660990031770178126042650739293638856728953
190 813068938413309925558034024565467648415580467721358525815331619692465704044365
191 2082719026200103631018885206159566263059540594802071029985934576867021130960177
192 5334994779853343333251021304421436856721862465687505133247261055636883947137637
193 13665870884653757857326562129059701908960024844895789253190999363104968470978345
194 35005850004067131190330647346745449335847474707645809786180043585652504259528893
195 89669333542682162619636895862984256971687574087228966798944041038072378143442273
196 229692733558950687380959485249966054315077472917812205943664215380682395181557845
197 588370067729679337859507068701903082201827769266728073139440379532971907755326937
198 1507141001965482087383345009701767299462137660937976896914097241055701488481558317
199 3860621272884199438821373284509379628269448738004889189471858759187589119502866065
200 9889185280746127788354753323316448826117999381756796777128247723410395073429099333