1 4
2 13
3 42
4 141
5 486
6 1685
7 5804
8 19769
9 66544
10 221581
11 730918
12 2391717
13 7772610
14 25110933
15 80713016
16 258280817
17 823269116
18 2615088973
19 8281113730
20 26150883901
21 82375282494
22 258893742933
23 811984918692
24 2541865829801
25 7943330715176
26 24783191828045
27 77209174537534
28 240206320779349
29 746355353845594
30 2316275236067541
31 7180453231803888
32 22236242266225377
33 68793374511128180
34 212634066670752653
35 656664029424375386
36 2026277576509492717
37 6247689194237593366
38 19249636976840142613
39 59268619112902533660
40 182364981885853938201
41 560772319299000847584
42 1723349078821319664653
43 5293143599236910384342
44 16248719886029585350661
45 49854026923045318673266
46 152885682564005643914005
47 468627853076625995457064
48 1435795975383705177550929
49 4397125174612597106228844
50 13460587269222236039453901
51 41189397043820042280705458
52 125991096839920129329191837
53 385242007645140395448848750
54 1177532174311561208730415573
55 3598014977063103693342907156
56 10990300293574571281483758217
57 33559666967879494448816443416
58 102445299165105825159544898253
59 312634792279719500917921463790
60 953801061192364579071624766901
61 2909093236636711966168455499274
62 8870349869088990585366110169173
63 27040260084803535816680561600992
64 82408411687020299631788378166721
65 251088129358889975440605214678756
66 764853070970157155957535884663565
67 2329325261590933156779768375968394
68 7092273930814184537060787293938509
69 21589716230566708811346808380020294
70 65707832006072592034533764634784661
71 199939545961335172905081312388639628
72 608266787713357709119683992618895097
73 1850144812628129698572372144215738320
74 5626467786348558809357076931724503693
75 17107503404438185568991112292405512326
76 52006810349492084129732981368912681317
77 158073331457008834657477877581826623266
78 480378695596624250777270433170745759893
79 1459612190466665992746321700788035108120
80 4434264882430377699482496306191498974001
81 13469079580382272262178082530056678041564
82 40906093540420234277726028424616577660493
83 124214845019080955306753427777189363772642
84 377134228250703623340986310841586983881981
85 1144871764332493142285137015054817629535646
86 3475022531738626243641945292754622922480725
87 10546289311439319181285438621034378869275524
88 32002533082988278894935124091414666913546089
89 97098594694975800738041796959178591658023944
90 294568770422960294373834664932339547726463821
91 893525270282979559600631816961429961436810398
92 2710032687891234708239278917377523839082939157
93 8218468694800592213029987151612273381566600890
94 24920517977782440904026412653275925737653421013
95 75556889613489315506888591555145093991821394896
96 229056675880893924905093835451387232312047866017
97 694328048763959709868565688712017547945894936916
98 2104458209655712935065549613209620196866939131533
99 6377796819058640221576206480849563249688580670650
100 19326657027450424913867292366210797726329032163501
101 58559770793174787489017895869618717110776967278454
102 177418711511994900709301743921815123127700514542613
103 537474331933396316854649400704322284769210382103292
104 1628077587992423794744180708929597600465957662100441
105 4931196540553975916773239647238685039872852534047936
106 14934480951392041347941811503065731835043496245769485
107 45226116843366464836691712193246225651405304668582454
108 136946372497670416888673969631885767393040361799977669
109 414643183395724317801818408052098573495594428783043794
110 1255341747895312154812844721625619534436203316498895381
111 3800261836810354068660702657284830045156870039946421768
112 11503495289804315018648613449078404461015390391188928017
113 34818615207532703493945356778906956359680511987616240460
114 105380233636957385795834619631736098008944558404997571533
115 318913864953949983329499506780253980816542742541439758866
116 965061086991083427814485463995899002818755429603660916317
117 2920141737360950716921417222953108189563647894749008188366
118 8835300641245953451198134161755558112013088502061101417173
119 26730528211227164254896049963955374966005699959625535355380
120 80865463496149404468593092327932226787916403239203299939401
121 244618027075851948517494104291994986033447119798589982013944
122 739918990989767050887626794800579875109435089638710193219533
123 2237951702255934768668313830175524376355586459644951321796942
124 6768439294627705154021241827847927382148602951121316192426101
125 20469070447462818006112626495507844905691339569923335259019626
126 61898469033127561650484582522415722994810610859448165822933845
127 187169180171600007847893856674923733817641609027378977607093184
128 565928859731451992233001897347800895952554156429240373236837249
129 1711050536844311882766966674012491771356550457329031440957883844
130 5172943483482803366504782967944742564566315336111025286616483341
131 15638206069298013254125997741556029445188937900704868751078677738
132 47272745064442849226212939737833493590036789379229984926924465677
133 142892615762974976070143658752996696533520295169036090801839461030
134 431900988997864213384945494877478736890790666601146680468717359253
135 1305372392120410495678380040487902152543061343085555265595749808236
136 3945125451741685053605770789030104283241252059103011469356043436217
137 11922401181366415860529204369789506326559960266848071425774513181616
138 36028278022523329680723289117466099410188493069161325330442689020813
139 108868057502842235339576895376691039522091316013335309150685516366310
140 328953842814343444910951770202951342440851458457559926930128897905701
141 993910539360480551409518562827488698946286906625341779224603741052034
142 3002878650833792304258545445138370111710058313634011332976462366095253
143 9072077050758428862865605605382822379743767722175991984837340528057592
144 27406554447046442438866724626051603273072081510349849912235881874462961
145 82790633225452794867409897307864218220738579562515171609879226495254716
146 250084809329298787254658862212720879866782743781942380449152422102377805
147 755393156946717569721264097505547315214049246629017738206001494158011714
148 2281595657716616333035654825118795972483250785736625005193637166027728829
149 6891035533779239870722552073162849997973061494758590387307809548745348094
150 20811852283225892227014419012907936235489111896921917277104122798223631701
151 62851793895342194525583545418981967431177117928704190176854450850634782308
152 189804092823020137110371501397720378467660700499927885567189599919797156137
153 573158411880041071931977099615484563925370141641229601811447541863071066600
154 1730713635873065197598519085113423977343274545348026640763978851900253188173
155 5225856108318021538203320614141182788731315997317093428280845234633880747006
156 15778713927050542450833251918826280936298425075770320802809261740701007029717
157 47639578587441060861169625985687040519208706478768083962327963332501116720666
158 143829046181191483109518488644685714688566413190675616548684424328697638346453
159 434218069800179350906584297996930923458520120835140943631154875979675780907440
160 1310847003170352757453839390179414108554023006294765112848769436919775941666401
161 3957119390820502386563777659104106340197456950252322184412222737701573623196724
162 11945093316389839502298111443009911064198534644861047090834411493931458265573773
163 36056485380954515534714669726122509323414095316895382885296464324274586986089242
164 108833072438218537687605015369645856362697760097622873494269082500264397527815021
165 328490066200720586313198064682772554265459702733678794997946316083115102293557206
166 991442745260356678690743249769822618328478375523466908539256153996311036012505365
167 2992245875755654795325676916473982721581732928537692296254020079229830295434542044
168 9030490547190718663737372250915492764534092191514951600670815089412182448496256409
169 27252730401343418824493141257227112092968956792250478937738709823404622032068240544
170 82241967483344044973322497285123237677006911029868309220394923135718090155944744461
171 248177231287973500419496712395695417225320855048955544882721150403666942647055939478
172 748885680377744597757077798808063364258862931024918486312772594200538844478834603397
173 2259719000674706082766996381287121430525289890708911013932145211570230583049505861170
174 6818342880648535116788278098450158304821972965029199706777917921616533897987525462293
175 20572586277818855955826701159116856954204228773794999115278200625567128140479601779176
176 62070431741076319683865704068649716981827615957507197330667942458853963760989883300817
177 187269313946088214500753913979846589303127636780888191946503849123019629301622885609516
178 564981998006842409849732147261232082982317277067764375703011612608432101960828365798093
179 1704468162526260528591607657748773194165754931378592526699535033543415948050364226182770
180 5141970993095981482902056621141550418153674094661675778870105687784606770654730066825501
181 15511612495839544140087870807110343761430250185562721932924818824816897091475102367252014
182 46791936037173431494408715252388108805198434261421249587717961758839921612958043604059093
183 141147103760484691705661454250335558978318353898463000129984401129687455854472340321095892
184 425755198228347266784290288230520374623124215037986754490444750948565440610211649492086281
185 1284207255525721375354788641130102216933880105141753525772808895524205540971018834064731096
186 3873446749099202851070119252705929929995162695508640364222850614608144280334208158961720525
187 11682815194863724728227617746064659627566055226776060453381823627931015813266079447189888174
188 35235870427289522709734633202034588395439867101078599442285286236112796356588603252486023989
189 106269885809963613704359239497625593724544705565487052573275304765297635820136904490209365194
190 320496481014175977838543738167442266788309429483214920459084252466770647711523997668884225621
191 966549913795383343692029273526023257208954226809906049595027771912945163887911845601423353248
192 2914831153644716261605281997649159142158940495510502013438408359276735153923755094588584411457
193 8790037697709847476403428524160745538073054931773857634275200208443904448551323957118698648740
194 26506745803456638503973033166122040949007865131048627684705526017172810305994147891414934585613
195 79930135541351203736207342279285535851389696400327047399756354227041721799002971734421322108746
196 241020101016997475881486755180614846567267392222524635236188391207695038040070499383793523853517
197 726749386229824021663054450570119256741097085732204384819323159202794732049396250692969246652166
198 2191315408225966847044945906795181921341175984390504591790243434347513049935743009703673767779733
199 6607147973287384887302185385640018217377182134753188087367552173259925711169891801985319389396300
200 19921049165690607700408599152683472012192508949004587198093122130431936817597663724578852428987001
201 60061963234557182216731926445340668116760414481248830402250763223252289505056956129605240072021904
202 181082336916127623996714166297892760590829906346451697630666480165626305671962763256421768573955213
203 545936352385751104029697659779290550494135707747470712163742011984487228486263974372083450798281542
204 1645877082069358008207758461994708457647345089366758994306453750416286619869918976924704787626880741
205 4961835320944388112979271833954635791436849166473317556365044394637334662843138092199477668579580386
206 14958118187042106604005804845775438629794989194539074389432182614077428398229557760874522922838427285
207 45092191233753146607221382569060909655838292668974588329307696132728558423789103735451838519817254104
208 135930083719139920207276051802386510266874853262995860470956533269674494958668602564840324813360635569
209 409750781211061201778663867692770874698704485557203867861969934423489943937909681769975402201811526044
210 1235133933794107928806498739935146655790353233976260462933210807113869208999440667536289489890626479181