1 1
2 8
3 2
4 3
5 41
6 38
7 70
8 374
9 664
10 1327
11 4668
12 10974
13 24373
14 70732
15 181600
16 434550
17 1167179
18 3047993
19 7603212
20 19855359
21 51764205
22 131757754
23 340961976
24 885345035
25 2273546860
26 5869335895
27 15197343665
28 39165876002
29 101074648923
30 261308007058
31 674320056509
32 1740447717239
33 4496268475003
34 11607997466854
35 29965847316379
36 77388889822343
37 199819904421813
38 515889764305739
39 1332149190352438
40 3439729790975784
41 8881139948275771
42 22932099464485655
43 59212721080926010
44 152887478484063626
45 394766237615224358
46 1019316645457341829
47 2631912801311961962
48 6795752423488837481
49 17547088472077024054
50 45307455614904185639
51 116986379984593164538
52 302066047798639315438
53 779951073308434476547
54 2013877252380065174925
55 5199949925062995927667
56 13426564315153143382867
57 34668145461163215764259
58 89515156624010982026243
59 231133235023135490771342
60 596799116051144651524479
61 1540969541831749420876288
62 3978871347847471966508016
63 10273672195744904797726046
64 26527208847611869956323444
65 68494768198870577387478700
66 176857395361305839287074835
67 456655892386249115524759815
68 1179111587376000109282143359
69 3044533375812028947763415556
70 7861158941110912411005577532
71 20297961132624606164160504094
72 52410493835718484195417069560
73 135326886123863877902798077643
74 349421744003749534754824747916
75 902226883395379298907001379994
76 2329601302126193115923242417393
77 6015163519872248861553123507072
78 15531495489963659183698312196596
79 40103207729112214216466780511328
80 103548771107474125820933710528585
81 267368836548343411063166643496799
82 690361594677003700502338669312526
83 1782553036951272072580996187935085
84 4602653672438450416789585191965355
85 11884314456373785027799874920679212
86 30685978170518116038720159609103230
87 79232946898491645420812554127872327
88 204583990738898324453979550530375512
89 528247539784877109936077334355676817
90 1363965295036569354558923430808668751
91 3521836233760928520033020693649877038
92 9093582148178400171075734646356641061
93 23480148081069870742288152652506387228
94 60627082366219607986226369005233724823
95 156542586680987118240944165623608471101
96 404201892758645199781997955690603185029
97 1043672355061436666117529611037311737828
98 2694821583558482863934323524281631837445
99 6958183123285451831665215316333272726485
100 17966425930556681272517491540808252122767
101 46390337103664332936259090317358485679423
102 119782497916505368859119787292930465175578
103 309285245654598258130115201549797497026222
104 798592155310473191405492645531749929132273
105 2062010520980260766415940428656052155007079
106 5324228844921725062880377501901855366524434
107 13747462733418543112145747381505315742334714
108 35496733350790124500826594138783179023280902
109 91654591324263123753075621848085587103452121
110 236657385562777655014716444956881781101805106
111 611062875653099839146580448209315436747077407
112 1577799218534768986262300531610332486378896476
113 4073967627878097970115175724037730884770936407
114 10519216918114765961706235875727355447198528924
115 27161218418415787482638783305234598986187366686
116 70131816057757475378547913693096910400075832273
117 181084351511431710773746418026719556462157598317
118 467570130157619566145305762468349876355846285561
119 1207292760478036821779248810049480680221145364643
120 3117298808226554228231374605501251025794661426773
121 8049043428308957019442084298972928157911535779501
122 20783089493965156181509136984192540873252537996370
123 53663123172502462676099944892130181742558277905061
124 138561246606928699302542940301345040729678121459098
125 357773046483883464722957010348694833238321424555876
126 923790424269742116392124862742192492959861496205142
127 2385279596547005896941445967284105601855609192170372
128 6158928047128276712273838516123487384418493107324052
129 15902703710129103974415852396499967094902909568848997
130 41061688553103303797294217893557886687814299314611469
131 106023623250814287697370328669093954726414877979287107
132 273759046043445026275302706864627824352306744960850614
133 706861480420510665900560747745864367569248656070918190
134 1825156683308218397923951369971184837020819614911540294
135 4712658718710959878824837188340728245656444525697291764
136 12168353764996687996977015818903941718169694383632377365
137 31419383873952561235647030230839735108483557538232807994
138 81126642279129934596573025213443112183211998584759584940
139 209473620294068338720928094585075141226066228310311036503
140 540872842341110557291781318505677571447303317917341335538
141 1396564546750404264400786547760667177332259390143947289636
142 3606009362197028638800750771839063595524976057977363889282
143 9310921969564066085098831904438146084493674085073781529423
144 24041331903390093380185980908343069285969169590974427325911
145 62076091022812363253071595526560491625207702977886412362638
146 160284009727809960569334992489644321400453481603819834484651
147 413862460588626581487075906969671668774810513321164783664987
148 1068616492533093323895898894429068891792521309692327619302908
149 2759228770083605317291235431700259939965364315864035164851926
150 7124486154626059508541687698417485298192434768785418298700025
151 18395829848469007924135762974721068099643385383482484800830204
152 47499082525985358371699004729139428628765798976198914892507397
153 122645341873399457377340756790562272926032858392466432910544619
154 316677272134973510591411693607043283934472685714564471051892846
155 817678789548865612332135215350923016619615718981924495480272439
156 2111293299865010177090806323198671736760490132782680144148984236
157 5451479792589745149757800985055126858663558669768408941771966555
158 14076031942560728941927302173952855253147034512833392482648805779
159 36345117800366159995918683413111727824731569311826872587342959925
160 93845168390700671965500762899080622887641542192396366246054197074
161 242313580565427112463887163478834756647255058052275884704558842459
162 625667493951196567804819134704260113452477056943234137903762504959
163 1615509176471735116721371677288820230239461615680124121525376983821
164 4171336891393560798914498080437118752692146151516734967724546108087
165 10770629913413757595759969222546504225209867229558739445729639674784
166 27810381120515967366812149787332172907664525086815885654287031506290
167 71807991202551297877686198814877311978277276261131020542958677857341
168 185412331395263448971900117878820034908257820514307113385046210576627
169 478745221217183615564776610191799461054233032242042606814025568042568
170 1236147483360673349165830370432350332204739846292585939280654926923560
171 3191803349459897382532120602925618364344523812380570346569132433975238
172 8241418405776877543048326387125471503882817334983519586828542168062905
173 21279812664702909190331167368539750700626227950349010051552672483928608
174 54945690747533919854155294906018990163338177072171422682014549524170981
175 141872909282295307550225591614848495314949977207736601448158657671939940
176 366323948509570393460834751478919339942202976923443532354797199544340371
177 945869341303404896611337509162568128075017194693648780809579829658478956
178 2442288620380393713947713450769724845491062938805153555777673590873335714
179 6306128600193477020176210613317876112098051803287401564784005759264528401
180 16282783938936862132557026720432470055840968262935103504829194967161934169
181 42043077395212946637284137921906791645388827628760175986714904754605803289
182 108557625249388254925892748944616166709305353279645181832671230178132633733
183 280301983820252865973995668991341360435816550107260986143785851417661598641
184 723755719168258550835991730015846925899009123550931962323648940109438944561
185 1868778571915747590055468780670047102849623540803515940924190967278399695568
186 4825292924613925147394981821265321338679703587892012283578356767356265397141
187 12459181712716536435538469060806875474665897229283218388605633291360856262768
188 32170318232630471262367227053588703123983152738405889650116363250602048269010
189 83065597649355240486585495264641809209300559651197720161162288897682971628364
190 214480113716934999631621247485506756231631486292256903854585019324740868664060
191 553799894081499294834999339209554571809704972250400842818275221551116913874022
192 1429942932096010701899174292071074652455691321688109140705520633700399511721177
193 3692194258076952692114966302482550392792706087184794130037870543633641171700137
194 9533456289331905526752231179993125424015298148767530410982318433902466266416675
195 24615928217151732334076825938131976628839123381458250737382310534562126947818256
196 63559731497382338017852581146827264896581588054264226601954080411139226866074372
197 164114854105094538538022869820090560217467088195353722572036420096515417451958642
198 423753919398569363565836450908440469460747176005372260646873396571057129750117264
199 1094156803689806873883318881322411901778336641084363569043525388885115785210780859
200 2825175311085833878519554922897216255954882971806101128717936909723674342701681224
201 7294763887088823371524873751003430176930734612039413597425266805007608072846198956
202 18835496671504969158953875973824454049446938156537512726073982294427510494243449651
203 48634327355022574857275059890416935475972604602195586752600229812270381397264667476
204 125576608810842055627943408441967866886489662801056711805814383106811434770645809156
205 324245970656006306144257228737521122149206249940630440511417596438122948495299632086
206 837221601078771123673278254811536957116464422167871640671616801123890078569201327947
207 2161753954551159871121852343302250631617421404178273109304829683963725943736712715211
208 5581772082798775898546330505103055390955128136590107447051510407586153440294533481862
209 14412454071712648948615744023398272446630277018187556172826038883983253833586647149097
210 37213778937579530466697398052828747467938490743297583597376887612858248704369479789275