1 4
2 5
3 8
4 19
5 34
6 82
7 278
8 669
9 1969
10 3553
11 9374
12 26252
13 60465
14 172383
15 389427
16 951837
17 2531963
18 6160868
19 15935881
20 39165416
21 97133522
22 245493084
23 614301686
24 1554508080
25 3857975809
26 9676587733
27 24254427054
28 60670014406
29 152847249733
30 381528017572
31 956082686405
32 2396716822994
33 6000062503898
34 15059588671846
35 37699025896551
36 94463613309674
37 236676632124645
38 592928643969269
39 1486472297511747
40 3723281217418370
41 9330262068612805
42 23376669282008152
43 58568798116220501
44 146782665954320823
45 367743985884239566
46 921472122607854012
47 2308828759783317879
48 5784961318907046316
49 14495914292309608700
50 36320529737600696440
51 91008282753426140594
52 228031122506854494193
53 571362783822957919163
54 1431661739592087463105
55 3587196701584065457470
56 8988345309356365909325
57 22521509795645149662935
58 56430847290517036354189
59 141396838127696599231596
60 354289543113242929244700
61 887728304025068156253001
62 2224331896293793618949797
63 5573392721431323398908673
64 13964991966479795439189663
65 34991338899923034944268151
66 87676154345376474365203504
67 219685540329714947669903303
68 550454978595407079526501928
69 1379248039102228378272672503
70 3455910959708356324137616989
71 8659307111445132295247569342
72 21697184389587900413917678674
73 54365543364519366260822775975
74 136221031535181229149032113531
75 341322149413779780485602727391
76 855233918572148056880912303698
77 2142916473272958261199250235573
78 5369398228050147917326905164884
79 13453831911404958782885511085956
80 33710589615449840864966907753103
81 84466937161851737577748507394817
82 211644555028023723013186492873290
83 530307138825525969691632236179650
84 1328763980338435434929977250433936
85 3329417134537191594996871332072736
86 8342353536829926876798214572937124
87 20903016123299542091190473435879138
88 52375638144682081860740634038486201
89 131235006950486003512587888528527911
90 328828966141743326932121954130978174
91 823930236353308157760338651107135538
92 2064480615714063341779355841607508155
93 5172865433490285659506580454656757202
94 12961389191655205208484776153023474852
95 32476702075905360018412043996131880126
96 81375241988994841985683433513103133220
97 203897857788007100523426525828887143610
98 510896625280477612344995923132073378776
99 1280128022427933179004707554063068707951
100 3207552510871397715433303020030874754932
101 8037003286917009242290082117498510751457
102 20137915599770987470972931999792976100126
103 50458564041047332688447335258604483824447
104 126431490460589858442074354814629639317371
105 316793037676151479047193223161438827908639
106 793772409026512765297390559930953028059205
107 1988915670873047224733500527523397026225514
108 4983526136867839465143329683937970649949442
109 12486971225548892832365091995226964350217095
110 31287976847614070167522167223617253694872398
111 78396712673876027650243977692109006897769094
112 196434706759468751388157713642257893034547476
113 492196582078195620404515797926299229524658403
114 1233272263280462935556882263259555523217423944
115 3090148389427519355141939322718072774949315482
116 7742829668149205104237900869506662806395215782
117 19400819543901970374435653342940690761688462681
118 48611659447785043035285732599507025635241016707
119 121803794363251201558357679054895000519122499137
120 305197651960719882119433859093187653119707091261
121 764718433035235587940590220650914201279662523196
122 1916116582347159318982696865924980712219207122701
123 4801117115258236065813286685637957080709765340230
124 12029918099215264443963412538469092943488484299312
125 30142761778162866784847931677920920939136393837436
126 75527204767635605945584211726692135309585591099466
127 189244724885094294111162072971449974126836123417164
128 474181005469483671796710143254292638613992091244474
129 1188131537530202359057323939326311096485614941164467
130 2977041539397090206733074316156594060213902138307238
131 7459423512756817305818124502140426455105173769385144
132 18690702970123564070261504442706465274946627455489086
133 46832356001847230004291318709106408013428030854496707
134 117345483055757075992518483070351073429977478094323241
135 294026685163003658579442786869068550503752617792877273
136 736727902401416773995447355420812794188933122852219740
137 1845982115111973810259369709413443152519424890896155940
138 4625384702015191759644980252165771171091741857491865417
139 11589594214637376828105564766433187931616572427341582838
140 29039464328549193840757469801457775864980090759061756685
141 72762727742789619474779519530444152966398103014257228516
142 182317913604405808601287619731475985072683147729834059046
143 456824842226505087177934029426614232572197247549820923107
144 1144643070719044384174628887326881769628272219123772983241
145 2868074671595037940567485150334034916316671409256464149264
146 7186390703153871537250494560034897399814670444830237545106
147 18006578367659258355748546193414779780763572996670708357466
148 45118179334220936102187768948647517215086713394141831568705
149 113050356645820991814816590174825653211739280408396601294193
150 283264602569062043572156968540035386059193485996142234329100
151 709761892392702096028529011187073274640747743243253321729237
152 1778414737754055494202729932810377098221440181968570368022679
153 4456084517018527360468606241804801233707969481200849162309361
154 11165387241385936979629121393569998331152012529521891645083961
155 27976550214428335723115733860517449006069962216776564494038587
156 70099437214259381393904879402852113170310664335016854995944520
157 175644640246659964769222678941843395406196850245099180151099026
158 440103956228384486000088252430816856632608545454395848789852683
159 1102746386202682323104853626109660604628533674813834912958653954
160 2763096252768136359959736669343522216809863701941770442581611879
161 6923351549898490716933959115286022418828046366587537276565037310
162 17347494368124739942264422945507750329061954539197372081050421899
163 43466745648143842282574223022858112281445248083803988013516657702
164 108912442174475635225209174218447952952240391841735084922478655981
165 272896438036305076780678143228164692383419815548700135813738908342
166 683782903092002770849184477731695616622892711010670478846641982548
167 1713320488626989801131603415020371609646050120960634841733042635285
168 4292981125259375825669888978305116450429199034783542330689751867984
169 10756707261816679699475095871239769632960867923443636887476622214237
170 26952541308792482569289874010036268248895994456045295580165127974567
171 67533629513264076768912656630648576596458644482059855548655591851208
172 169215624715395112618074948574924952585214528436671180841288742058053
173 423995094802324203739105211403234557503597436770768234077822639798749
174 1062383220927685038739761396840905127426598848759688245488391353122547
175 2661960296108821261577024622753710711094045681420733628497129330916360
176 6669940261172572575837564496132239497319006842894233652335672897429087
177 16712534425341469479531167131448179785613154677769920878670408485758895
178 41875758399839306474624926322225644573525024681468152822184212331167735
179 104925985307335160759500615835757919145796798304113084198874729211564855
180 262907773217961884964182753980221308369143552487008774139971208938178472
181 658754807171633971705121138513878219604891245655572087549046424251709876
182 1650608845300161012826512583351782083779378922434988883053683131930562504
183 4135847709227082621610703778841023305762483199543763516576460414153429257
184 10362985950683150611981813960098952283429291115066961386219312364793754591
185 25966013587605223694579800952700825238022275945050380234404350789603235428
186 65061736534271005396573592114273606683390654499943449966645505430690206137
187 163021926587742172300313927351913075917736708003349118959827732282712783498
188 408475856379583719908004217440236945231595957712276596006850641266387443841