1 3
2 7
3 9
4 19
5 37
6 65
7 129
8 275
9 555
10 1143
11 2417
12 5101
13 10937
14 23873
15 52511
16 116647
17 261813
18 592025
19 1347981
20 3088537
21 7111583
22 16443119
23 38153839
24 88783305
25 207079559
26 483922933
27 1132625887
28 2654229335
29 6226282429
30 14617442181
31 34339707945
32 80713998215
33 189794230839
34 446439603487
35 1050410227859
36 2471999325631
37 5818515847835
38 13697320224239
39 32248278819859
40 75930356677987
41 178794708120287
42 421034894174383
43 991518556679379
44 2335065302153449
45 5499326803940513
46 12951791848564387
47 30504086796121953
48 71844323645319573
49 169212284844889535
50 398543110732258943
51 938689381081647987
52 2210909893163053759
53 5207415214231459233
54 12265210025802257565
55 28888770685729989885
56 68043111279413556581
57 160265516438958767455
58 377482364633280814501
59 889106468244559808405
60 2094166896317817816559
61 4932523281691987858769
62 11617890084847585166673
63 27364378891106223410151
64 64453142400967856345873
65 151810822175514750130963
66 357570330826830776406539
67 842209830528241933902001
68 1983714669867161288722525
69 4672380023616360953755991
70 11005180137192295590007697
71 25921264744860793764267339
72 61054158193313011912671751
73 143805113679825941435144677
74 338714219907247753264841307
75 797797265815708315002078303
76 1879107685705291428673105191
77 4425993819494022550616658255
78 10424853116945138000402577071
79 24554386738285026372492406645
80 57834667566396706981733178449
81 136222046035807622906166076779
82 320853334713141450551066168089
83 755728356339199483652062661465
84 1780019994263691552585987007339
85 4192605933341629256646577411565
86 9875138828084113977662708535583
87 23259607183722031159600172390705
88 54784984464199156792764062422867
89 129038917260505101296223612305057
90 303934414675519128528783549322419
91 715878050332564776618111913379673
92 1686157797744311118804533459881931
93 3971525763594769150738708734547209
94 9354413281517022273452929473446203
95 22033105934947873725611923253445191
96 51896120330508863413132897492562233
97 122234573460611919492814001264531657
98 287907667406576597768713308926432041
99 678129130055038658363317031709253275
100 1597245121064851905319891156077584823
101 3762103504967472882666948415327098869
102 8861146355353182808202730433794825707
103 20871279759294136120293936550329016525
104 49159589667307666695833529477637697761
105 115789030870146583269100805933596801095
106 272726028857877489941989957086505625361
107 642370751870026528672285182142298712039
108 1513020904509752744401425319246634504035
109 3563724299174486378534964747068863640727
110 8393889894598203383362445874697068719161
111 19770717835731191464289569241578916434333
112 46567358954119282367862038537108794647673
113 109683367998707622203310863524256116474071
114 258344932712459648781460790460901056671483
115 608497947102178933688727197149563196453699
116 1433237910808321631135497643055103470250147
117 3375805816216473812629430146449035547853605
118 7951272306491280307807499664412322422616773
119 18728189574284829976938348849600426879971903
120 44111818990836574223294145434672572634206939
121 103899662429415668312989077633003531265896019
122 244722165168426279112374041229758459771973671
123 576411286855206470810297351576803381623449473
124 1357661948543074147637064103334724951190275065
125 3197796449439672559931864439635262734764034317
126 7531994354725692734905398867892553175541690703
127 17740634795430792497745616974124342589965062585
128 41785761927376988111316439683203702953567716527
129 98420937017508746300938149919838630887641661973
130 231817738784828418568785094676544552862044831685
131 546016585940007449606028163547551632317820554503
132 1286071176797788833687803222196614462772009918959
133 3029173681496716752996787544049707418929638875895
134 7134825317771355969392185588876434361092030952693
135 16805154694847591848011428070190299571672435215625
136 39582360007376145699795779585869942666946520866169
137 93231109870945610337488255084554824567745373222673
138 219593774755945974856076772095680333782845269927813
139 517224625753314343743486082323426505334192815863613
140 1218255452746690755618398137495285312813023539484281
141 2869442548265115321607207624020377680783466894257713
142 6758599371938363988782917142245635661730522817563001
143 15919003326267537624621767819329078595076103447469361
144 37495145511049741754122269558608271777757910541751201
145 88314947115752134703791614327612250843855480629301313
146 208014391669972821549185732033327216855874103107918215
147 489950892289117496368828657837056639260812854734886731
148 1154015714623051237127983958031018744585075221427036309
149 2718134185601388610816170035487703533780251637429070775
150 6402212168616993916453669251611611959550035581593219179
151 15079579539933151702193974103428107897806685212166088041
152 35517991767881746434504458167306554193555877685150119385
153 83658018175015298510550185684455579836902917307854484857
154 197045600176639341663016959652666020498289084867202921909
155 464115328045959034304274476267811669004004309032758422435
156 1093163397376610218627397175921238078152328740515456597127
157 2574804453012242363233103548442318995637529629555623111419
158 6064617592540630243367634466434175295609466281167589643635
159 14284419347156706890927083582283116023977397594346366798537
160 33645095172430340325374303457465859200736384579210704740487
161 79246653409626831831613139293813218629258042611127042170843
162 186655203215817948058089336297419919521544307052737192366349
163 439642097028995006315135976959012962627016099472025170312715
164 1035519879167624897012449600160927223126157814416651765756067
165 2439032629945382035189974173000914236218365328577326242452741
166 5744824691072214065757557811171811831307236182714180154861959
167 13531188687660979262284893359107247835017121593676393907145485
168 31870958148752833250074343921153355696236857070367139262264797
169 75067903993225596527749374926475329251945494198787271424923791
170 176812701508211496082916956970795746625360554878618911529316019
171 416459362145680263134770109882290591066070711535621630391518817
172 980915957051490880152581289617008204524958748503770722106088211
173 2310420180833057341265402920125956978674367780233571530163397817
174 5441894765425300822882919833685760860799713875618816627266812757
175 12817676578329328152490027341728892696642468957689428124290123175
176 30190373013178295770843782042824854707477270752817053842859695301
177 71109503903057989241002666391009507350905968039836239652117617141
178 167489204029767937939470498974425652535082078692816228268324067013
179 394499074339890853815375202569319443176015104083444237317946399393
180 929191350311573634963204463101685515487076437712039135062946664209
181 2188589585257084713594195381042334813765909302781187970339007255987
182 5154938615269755923843840608341026650696665642586281953364891149959
183 12141788623232345526191562108407114397009976476391845095586971335245
184 28598406688018306721410571830388618396165064135723601827790688309635
185 67359833915108955183945623388167451569499886009408640986502551983143
186 158657343206887335372692883257209176942752139763218597940427173669705
187 373696772845247041491051604745020191830100520790278278641790283751087
188 880194229981849171625487606300216555645170953237336690840582485423625
189 2073183229800519657424342201603843170554202328835549277187690041478743
190 4883113928632259793109984579737547981381746598222536989486433325285489
191 11501540865877404238646061304234134224472775308100778037250893286511491
192 27090386221339005315281192335845997766309466022198782334876367480749373
193 63807887497805183844853878445378201727411950581917780202605704123464975
194 150291194583468082327107723981674529872625791464545450453196895101940153
195 353991395971270979375913396521521791713963364504578350408456673714890979
196 833780773178265487504660882793464644945551743188463961500458280885563525
197 1963862358333042770321738115468041820245753871871649000726116932020795717
198 4625622809429825481911960790745912846739580412382509201950180503624161871
199 10895053965634872987466950582987491685968955396649833931366035108920047779
200 25661885070289145581997889701933541799875925901895339393833263192723801355
201 60443238504175244523060436804402202776603614972092961933001436227384768753
202 142366200723984782973742665801834321240279069409514551782843853460991061517
203 335325101866966659123008611079809751036671375009528320839196889956157237207
204 789814740930626181063009061486936655277285198129890836251783342972355912029
205 1860306077648773469694154710850737864255416784964681372740645651117118150963
206 4381709435378771061679286368569755047610430800601358218677844020720375886607
207 10320547681246783975451941481742742383851524038417751708242874794995609783961
208 24308710107720991179083567443183084616604602814588564040463587797786551759419
209 57256010567632085790722118479138471061660673262142008865358544739025761900549
210 134859099129227394427868832434916843591633832155969716019013964019671340691737