1 3673
2 11029
3 33821
4 102789
5 305429
6 890199
7 2553537
8 7243359
9 20421217
10 57483879
11 162149489
12 459536607
13 1310548497
14 3763833639
15 10886111617
16 31695302463
17 92829953729
18 273267490599
19 807835524561
20 2396325815007
21 7127717418673
22 21246025765479
23 63432992760161
24 189623908918719
25 567385313297889
26 1698897615418599
27 5089579306257457
28 15253265265088479
29 45726255757638737
30 137106290571699879
31 411162710730202689
32 1233152566395189567
33 3698738422622501377
34 11094677110155388839
35 33280749176587409297
36 99835258286531037663
37 299490919985054678769
38 898441244395678234599
39 2695256984378732197921
40 8085629808003904358847
41 24256591414441704016673
42 72769145937026145195879
43 218306114927066406076401
44 654915563076154571749599
45 1964740847155948456533649
46 5894210286421193339880999
47 17682605180213493775019777
48 53047761790319666145236799
49 159143172977261926055541057
50 477429284141052436087587879
51 1432287362400555602913150289
52 4296861065405280102550037727
53 12890581067382873798077963057
54 38671738770526649168278344039
55 116015207093472618614453617377
56 348045602120573817135963120063
57 1044136766566969388040437056609
58 3132410217105665617282320346599
59 9397230480003814021563263477681
60 28191691084917239138115878161887
61 84575072519182753443596606731473
62 253725216034759448982901022202279
63 761175644953619423097791315375041
64 2283526928345818750596560794511679
65 6850580771572815735036634106670209
66 20551742286905806938146076470367399
67 61655226803296949264117348424820497
68 184965680291402577559968283339748319
69 554897040629822647753742243451448177
70 1664691121385652904090289186276187879
71 4994073363118783334500123477697872289
72 14982220087217997527517855622707441087
73 44946660257251461946539906626750853537
74 134839980762694028713161983507614939239
75 404519942269443491205043336700390015857
76 1213559826770002944437857881707123709663
77 3640679480231223940451590349645452607249
78 10922038440531784054834595906229767266599
79 32766115321262824046308359381008413043841
80 98298345963105677485098743465611648184127
81 294895037887915499818521961242871342683073
82 884685113660870614535272858232348401424679
83 2654055340976712568494740974147705942736081
84 7962166022918040412767079471870560966964959
85 23886498068729321703968964714798287862427569
86 71659494206137141217630352541990461602717799
87 214978482618307296357481944816725258476139617
88 644935447854708615756651467217044680947183039
89 1934806343563689143765885219144065776065680097
90 5804419030690173471699500066713391850664539879
91 17413257092068690913032041908047113132263248689
92 52239771276202329613842689600152084474594759647
93 156719313828599332438019706835887029107123092817
94 470157941485782340379518515871372301129903414439
95 1410473824457315011371384774379300838663293884737
96 4231421473371879607497550043647917767395688966463
97 12694264420115505124522748895731327297807184850689
98 38082793260346242227010724443920714332461248434599
99 114248379781038168764393020458751771695426956576401
100 342745139343113366968275201175772889971024759385567
101 1028235418029337774782612098854362434357336636991473
102 3084706254088008576180288367947056020705003083503079
103 9254118762264016038402908706616595793659771102239521
104 27762356286792028343413854842511079274206065222869439
105 83287068860376044695787430201267606144505510330525729
106 249861206581128051821072288796476947498477490788772199
107 749583619743383987704567497241953532168364470541457137
108 2248750859230151621081653223918782132338252400410100959
109 6746252577690454166026136480224996368458214834226556817
110 20238757733071361077080866551992012021420938420635683879
111 60716273199214080335626826479797746189884359083980159489
112 182148819597642235107405769514268424102374474232883353407
113 546446458792926693304777983996732047324363630063084600897
114 1639339376378780055438468338405828246688847721181138009639
115 4918018129136340116473685548863157552415972836969054504017
116 14754054387409020247941612615107338474893336238473879050463
117 44262163162227060537241882344006193420085413647649325306929
118 132786489486681181191247486671074640919739095192918649290599
119 398359468460043542718033411611493077312412893712381461755361
120 1195078405380130626412920224744894855305861318397070900726207
121 3585235216140391875696363911630396936766835315147031022776673
122 10755705648421175619883198893126630791398107323125888925077479
123 32267116945263526844993560699327308797537895014096034199965361
124 96801350835790580505176006218006844126297917658027303439985119
125 290404052507371741454925252400684561549657083153375073125684689
126 871212157522115224241566982401318178256089023504760725536370599
127 2613636472566345672474244086399772488231287613556490866625253057
128 7840909417699037016913674261956363495552679451821443968515062079
129 23522728253097111049706486933655667179111633698226739886470398337
130 70568184759291333147017286768168452949454838161768680641428659879
131 211704554277873999436780782356331515258511525663903682994411484689
132 635113662833621998301665680955826680830606162000334627467188582367
133 1905340988500865994887372589304170587197443358446281348319933297777
134 5716022965502597984626322416305278660446396379335807027223568964839
135 17148068896507793953806275253126807918436661172714858012104553153697
136 51444206689523381861271222375426576949291019057987859559098458121663
137 154332620068570145583513987959167121957422136428509752506908173495969
138 462997860205710436749933593515959649698568234612346369668454511274599
139 1388993580617131310248565881312349184290774989062133980118668288260721
140 4166980741851393930743191259525468687003517408651535211899975905166047
141 12500942225554181792224487300040956314067278054658803708785936841158673
142 37502826676662545376663140447964878732528442120420759275252650838787879
143 112508480029987636129968479298079460975913803687199056014446653233993601
144 337525440089962908389862951216959616138246786169519243973422153240071999
145 1012576320269888725169502666519724428660443744896403634427653934870624449
146 3037728960809666175508333180533070567156114870328715632675809938809352999
147 9113186882428998526524644979598218291252648789032401051736526468124007377
148 27339560647286995579573215898052691680331994898803438544809081505392626399
149 82018681941860986738718189641509395052426894835208715962657882375541524657
150 246056045825582960216151612601531716265251996382311758411836222284138507879
151 738168137476748880648448844172464789759005326995118017556712480293312104289
152 2214504412430246641945334382179380401852303546664610382936854522510069806527
153 6643513237290739925835978517511649958313414474904661106747320897280375103457
154 19930539711872219777507885633375127128281810348813349043231532198307702520039
155 59791619135616659332523555730780228132419087097540332614524662329761663113777
156 179374857406849977997570462173975707864652425189316961740173605958718734340063
157 538124572220549933992710971090600521454176921727718168566074298926428636937809
158 1614373716661649801978132071549460443895695923790208922890988881326424031826599
159 4843121149984949405934394509343334022302604280269313582855717730414301587772481
160 14529363449954848217803180073417198839084687160193546894114895743689603749665087
161 43588090349864544653409533222456615899194430558966471122980257384905756241257473
162 130764271049593633960228585493513224248027146385776616779643291139858786793274279
163 392292813148780901880685727774037273640875133025047954679900085903955720794404241
164 1176878439446342705642057125187017062753584258402012692682175866027140667988890079
165 3530635318339028116926171257837658440888532442425651425095358850041642857196065009
166 10591905955017084350778513535141736743635118569613953248597118461978006507027559399
167 31775717865051253052335540122797733659836798030843444050211436700052024939826200097
168 95327153595153759157006619391296062522487030454252757073812945058308938932517353919
169 285981460785461277471019856195865167045899771607769800893958004449252559934392255777
170 857944382356383832413059564583603226924063298528722156074206060008821812617716267879
171 2573833147069151497239178685646355174092922725772284031891809508366164230002628898289
172 7721499441207454491717536040536061608594306795928696674362745289398521794225030385887
173 23164498323622363475152608088411677230118270006867048758320496887207867564700523937937
174 69493494970867090425457824198056397027146306953233704251460786230814656872844300915239
175 208480484912601271276373472458231442940688015975419712420089533993842902340421249664257
176 625441454737803813829120417099639395170743452381627709418378195111728064663884559865663
177 1876324364213411441487361250742412483987649617949531829027300405053121592614660231152449
178 5628973092640234324462083751101360461505304326137813623143238418315788331645677064386599
179 16886919277920702973386251251026448390854449918135913853796625382312252395412097303970641
180 50660757833762108920158753748472025483889659811709151441032617030992498132450384555183327
181 151982273501286326760476261236096738319903240280579982877042072494184679699348487180193073
182 455946820503858980281428783689440958483907860744617985274013936300047358759260879813176679
183 1367840461511576940844286351030200836668711771964103112069179392063061698190819888063277281
184 4103521384534730822532859053013506649963560862202888062407264820566440472532076804796199359
185 12310564153604192467598577158884615203224962706932170962597605080547764779687209620740726369
186 36931692460812577402795731476338591139927367804852602075628059887510246951396396402066829799
187 110795077382437732208387194428378336680945024445496889858983733266569179206782981093912311217
188 332385232147313196625161583283846205273457084276040155318532070624322283284622317780707804639
189 997155696441939589875484749848932992312168103566597090322568750739129684507059838002182911697
190 2991467089325818769626454249541531399209124652103569857327367464351296620289806663080968979879
191 8974401267977456308879362748613945775206509883388057483669046166060299210957055263760500746689
192 26923203803932368926638088245820312735757275921690729879748646901541765609398994726774517680447
193 80769611411797106779914264737417431115329637000533587962328955545784853020461351691665901721217
194 242308834235391320339742794212164358493315898572669247974082405028032755297337395113276382390439
195 726926502706173961019228382636315354748317880491094327997756334561139712812782446917337170085137
196 2180779508118521883057685147908586901351713373142671865985841378586805914669643769848454330858463
197 6542338524355565649173055443725034896653872192735857753703613258581666608235093465500153079659889
198 19627015573066696947519166331173638034419853716206652284280578969648183270652858275691950118394599
199 58881046719200090842557498993517950555678276950275436178847681597735758326780467663538857172535201
200 176643140157600272527672496980547863788838136591232973460510555581686315631711122706735042586680767
201 529929420472800817583017490941631493423975551700265790198623308761664156193069595412891799423085473
202 1589788261418402452749052472824870038774403564188562445018857206433204904668964656093077829979135079
203 4769364784255207358247157418474560739622964889896728663181135682297459144181152217622355788814692721
204 14308094352765622074741472255423582473097386080035788023751677199233736454895425529014465352515759839
205 42924283058296866224224416766270545933085871606910600934393781996960929825425037810645535841151328529
206 128772849174890598672673250298811230817676031676052330196511119062327559413878120254525648783259004199
207 386318547524671796018019750896432870431841967041206128865513152043265524517203018025064700393954820737
208 1158955642574015388054059252689296951057737837872492782437570951604234175639695005561869248598126538559
209 3476866927722046164162177758067887500148066004796699282193782473955492143641600893048517911840281812417
210 10430600783166138492486533274203655728977280696583323811983225549880225676407415777574814995154559683879