1 3
2 13
3 29
4 89
5 273
6 751
7 2221
8 6485
9 18647
10 54395
11 157947
12 457879
13 1330821
14 3863375
15 11214839
16 32568969
17 94558013
18 274542857
19 797165417
20 2314532695
21 6720246173
22 19512370773
23 56654003695
24 164495136155
25 477612471027
26 1386747980543
27 4026427245277
28 11690743070031
29 33944097899479
30 98556781876881
31 286159871987149
32 830865907291953
33 2412421339738353
34 7004471573695503
35 20337501219706317
36 59049987443679637
37 171451790794066055
38 497810716814999387
39 1445394701700060619
40 4196707245467103943
41 12185150316966442933
42 35379615393677748943
43 102724804591395717783
44 298261735225663284121
45 866003717937971656957
46 2514444029827582408889
47 7300694729434119551193
48 21197585987224829815943
49 61547245616575758079869
50 178702586477568351646197
51 518863421000129036730463
52 1506521281859691922571899
53 4374188429630732189118723
54 12700467393525670723240303
55 36875839852106985414989069
56 107069096172914768398334543
57 310875397042090716321500727
58 902627517561184385889795361
59 2620781326572354890801266765
60 7609445344928453698367865377
61 22094044196042859233941880609
62 64150114339415864100126144959
63 186260022531193166293670850861
64 540806456084588100213834340981
65 1570232940854450035483575908343
66 4559175395936401176509700101243
67 13237577527574345471709295652123
68 38435340512393343124105574889975
69 111597110364521576382812476364261
70 324022497932481892080899045651279
71 940800158924037318326485226192567
72 2731615689278240769211138607663785
73 7931253203065750907263344434003261
74 23028414142606460030413906918375401
75 66863059890511594650639140811471817
76 194137066939865702809961709887272631
77 563677474852781859922851795566975325
78 1636639002869177282174487178718858261
79 4751985568364592467896742601001736143
80 13797402360788277381630950696347146459
81 40060793360321936587873022432138756755
82 116316616903149036068299701139566731103
83 337725597346612554132874953457186769725
84 980587143435379338158984826077208681807
85 2847137301481781612817078886538466317847
86 8266670502215450596349725345031047983537
87 24002299136270275640627620212663518646093
88 69690737482835977813652093204793677456017
89 202347236126324644108931958157425360041681
90 587515722272945010176607346702852143595631
91 1705853415770942024953658738137675096119949
92 4952949794840566778067329659185451596525013
93 14380902510972415783323673262228954281404007
94 41754987552170386063133156695459419621347611
95 121235714111242686304118076407771665134365163
96 352008208784604829911779070763115052173683879
97 1022056742603500543939832903493230196880866325
98 2967544389683460172922199564506460443099633615
99 8616272793533272154038899104767923038191835223
100 25017370291300226049677879489263568720852557241
101 72637999200972528318800546121784017748728167421
102 210904618130679712779519953914698957275611786905
103 612362103005891912545581664153392255970463911993
104 1777994946347977586730945818043948934103689117159
105 5162412915040451501877616338511870358953158196029
106 14989079221016294340918630300734061078813163607221
107 43520830199252273145656823196394905422483007311935
108 126362842794003647346052495752511920169951923186875
109 366894840146142631009941336444662572328804789726115
110 1065280115178378605695217654659511876553597759548623
111 3093043563497469912662212313538708186601611863303533
112 8980659968567205995508192566327774541720299194733135
113 26075369394353990107063210769877517890440242210308983
114 75709902326976696232478281658116646146862923515562049
115 219823896784429802131660924202624339067579626742501069
116 638259251594272908653378402833270205963659616531221633
117 1853187384104892542984783408176465908994217820556838913
118 5380734352110330597560584921966744008414649677764866079
119 15622976076952100320931218460103690715964394113490912749
120 45361351356305146552109583676860897836769540994192874421
121 131706800723181794330833056370657667052923224449680256983
122 382411035784205375053774646538083670052616595788245195067
123 1110331429254809383861128529944553743354760467980694638651
124 3223850170178449855280023730083064322650468422366167847639
125 9360457288626824719216691831576808068977291497949165492805
126 27178111893257470099126131334749310183934778382217234687055
127 78911718018295959376386052734382212554504560146537528403831
128 229120376906826488054388151308196268508662004726878508892361
129 665251605620280783779056363837705343442666162945586081134909
130 1931559753676259903705189677179282794437498360075673933674697
131 5608288729409649610464392280090934523774464186820589919454761
132 16283680798670742244806999702883966340642747888827912334483991
133 47279709220839244627201089188668169961897128037202655406518557
134 137276757733398193797965147830576459155680930502830508651879381
135 398583420337279134652591528657527788966979504492198663598233007
136 1157287989539345111790949522041178125152132647315690992765276699
137 3360188664141368037794701417503755193607787052626431392860614707
138 9756316457685218282846300887273831149039260348156202035808424383
139 28327490012178329279055077313418504683877547062988759164797453213
140 82248940352684228661259528440252653058460171011163067077842142543
141 238810010566806346230513383959797649280560883629136750153114263127
142 693385481957239021864714985021539948140402673418495577897960109265
143 2013246536223300387925994282499980443080595050530656338957904507597
144 5845466513337056899579184024401344157021996353985784084397645042673
145 16972327106368338776163744156606465106621766573148277321816645984945
146 49279195552369692406660989679988700569514071256651785074312944253135
147 143082271456899772807669243324556193507632819643356968719883989296973
148 415439744415257424517801563057929631129685174196614454599246615659541
149 1206230369999425228842923109701098701901869253797718483184874392490055
150 3502292992108615201099534899429332824255185736423497688854944627536091
151 10168916740654574448597398021998319454138370396086611681691397560509451
152 29525475998542025527692925568828088122834902679742220651547586100278407
153 85727295755630930858787534107791638728114994517912375877638200199692405
154 248909424455555622522824510745315069239408371133419767721388952340767951
155 722709156245913964012248203579055507899980095748565616540913206141510679
156 2098387900193559873623935217265650432763503150347361487333545394284984281
157 6092674683341722615031907732675893056496648865990846438183280463914391805
158 17690096665925812412705913583006733895045690917492726871731461770960720505
159 51363241320831172176017646225874347602808635891192928181210698805761338777
160 149133303723745891287696568190387302152876619487486548046013178118709093191
161 433008932217425236827092540957698911183844439142824446917564771038911491837
162 1257242552122315910708305815852965777591377389784658373782524782353770008949
163 3650406994545192509259662695391921326860030347654864024102284337144665666591
164 10598966128954282275536176782804260483956332757046576862638479353245114416379
165 30774125507261807725227090426013528474572227968388252525833518098621419131971
166 89352752826481536458975038303412542337056649513721614942857550174845076534831
167 259435948416676543034615264434873960928013521469749157755963475852740220593613
168 753272945731926315097884988947925781042902145526094401132796173574004817486415
169 2187129941839547478578712319297442110427190951867323659644231957051585112247991
170 6350337430269825051688787828899163020725891789239008851370526739516943185824609
171 18438221116559714776804985176481169497799410532615766146672246386864063850532685
172 53535422593867327286415981623133696655821571027778346031407244036198398894247137
173 155440237655568318835497526957707467720657914653678704504966445857021060744034017
174 451321131164235246270143370793568014866851834013914026799641566059760645185743487
175 1310412069021100361230623819178885611515292570182348477397097092140409898125144749
176 3804784824070826243781630619587355036188239213782032297808260566886899906667685621
177 11047202555371586894672709582915618789641031718665923015535558945083068776295474103
178 32075581128089761977348621607153518446708279116093979600264728437020848116837383163
179 93131532580110425120177889697917778528446975914830473089331176691391280389080590683
180 270407645182910908750822266183171021896747538990265238708208095679831133956667070903
181 785129295606404839825447689673704404970706604376913810212373178987034071672726773413
182 2279624935909046378785080303794400232790158207685363420824694512096696931172609008975
183 6618896884244515045403780950202825569875112735153876482806547063040849103668779591223
184 19217984184223581617416728090182347892164182144173163082892216125290557079599917786857
185 55799466673097050276341265369710144458289690376930594664101961687457200939622906535741
186 162013895482236237615884077026371641607258072196261374256565129506225237665341499928489
187 470407763628040623901616860919821823274043758121160031967128061125712986011650110674569
188 1365830155634995034494204764358441104264640773695537269159484443868480657375375167758711
189 3965691381566973563524145679878399215562468345493523685317890175231301503426897197918429
190 11514395160299406156816294796366140488240574914310946858782814510710726609942436438017429
191 33432076062141579923656302405156881573639966857088272098203898343839398516004550450239375
192 97070119121720038144769145593031668728834193929638922075488592452689633268517678958674267
193 281843341370446982289952622248996512285038856406264394952791688384673952905869874058746835
194 818332868998036392760657482584506749932766379899198269197151088744547749907912333367312927
195 2376031596937263305424331330718103675637310447178405617473029585804363220030920169490836477
196 6898813873328346331720210416467518310863325160653678224697354340953608209481204509327562063
197 20030723884386257171651660751052509724347400363402762447393475138345347852362349351862000791
198 58159258489887032176576841627931330950075346942220037158016063197221803318796636796369223665
199 168865557111998344289767955672443896409951228397868419352002408199823905926074836342232766541
200 490301580851550552464621578521585227892952993316941744407160683208200668552004672031192582993