1 37
2 127
3 403
4 1229
5 3673
6 10875
7 32095
8 94729
9 280069
10 829943
11 2465227
12 7338309
13 21883825
14 65356531
15 195414199
16 584800769
17 1751256541
18 5246953839
19 15726181411
20 47147086909
21 141374151817
22 423979849067
23 1271637557263
24 3814275137529
25 11441483235253
26 34321631133415
27 102958987820155
28 308864615429429
29 926568076484449
30 2779650542362083
31 8338839957936487
32 25016287945575409
33 75048382800389005
34 225144151968754271
35 675430394321960659
36 2026286922358324269
37 6078851970981950521
38 18236537771003993179
39 54709575929616635071
40 164128650823035960809
41 492385794139433482597
42 1477157056962858626007
43 4431470502385506190123
44 13294410134966007105829
45 39883227590148254210833
46 119649677000207740063955
47 358949019178674198344215
48 1076847033329174597916129
49 3230541050447927892672829
50 9691623050012792062182223
51 29074868942872793327503747
52 87224606405280015009684509
53 261673818351148916573918185
54 785021453288035695792520011
55 2355064356261227385481163119
56 7065193061433807564574839769
57 21195579169313443133835508501
58 63586737477387909529425080519
59 190760212369905967339505504731
60 572280636982896536511763346709
61 1716841910690435192503356317377
62 5150525731545573371409346730947
63 15451577193566808957952886198983
64 46354731578523711073160931506129
65 139064194731143914641792502130413
66 417192584184429732817407245202495
67 1251577752534990028331101860404275
68 3754733257567781448940707125154829
69 11264199772627786483096207052045209
70 33792599317729882538595357686690363
71 101377797952877971427916676475967007
72 304133393858001117175045496969265609
73 912400181572718867841795947409671365
74 2737200544715549857226843798071053751
75 8211601634141360521219717391573821579
76 24634804902413352347010072340795947269
77 73904414707218296376277153697243130481
78 221713244121610763336415527126852615859
79 665139732364742829498595098821629590391
80 1995419197094047149622843102088682844609
81 5986257591281773935419366458996937856157
82 17958772773844577107953216765419194563887
83 53876318321532222584436771239047550383843
84 161628954964593611588838327934588993938429
85 484886864893774645066318556902392486193993
86 1454660594681311401056057906231894104949035
87 4363981784043908825397368368400046882800335
88 13091945352131675101680474761918732334745529
89 39275836056394921318078124313813105477801589
90 117827508169184553504427694426792583582286503
91 353482524507553234661909569109563185448126267
92 1060447573522658842379461364704018226553918709
93 3181342720567974784118808780296627621694848545
94 9544028161703920826703194456126859952378755491
95 28632084485111755349574957084590196438180736039
96 85896253455335251629199293657661147289543246769
97 257688760366005725731634075723707207444456016461
98 773066281098017118249149316558454452736668999199
99 2319198843294051235588291528221799617519905692051
100 6957596529882153465911260541301812568186108054509
101 20872789589646459910955951136265347529824293298937
102 62618368768939378749170987631690027028031192524827
103 187855106306818134259836821737206379537262951544703
104 563565318920454398763593363688588394670233100002729
105 1690695956761363188177816249605097014431798785601573
106 5072087870284089548145261789064741340746017317703575
107 15216263610852268611334892894034697890356137854332395
108 45648790832556805767153856628468187953738273324288229
109 136946372497670417166461851563499045519421915413141969
110 410839117493011251226789969617418686060414688955370643
111 1232517352479033753129986441847564329557011455968781527
112 3697552057437101258278807797816239876165508153453243809
113 11092656172311303772593351150561674092971350046136649725
114 33277968516933911313252370591042652586835457339330025231
115 99833905550801733930618669302106661134292698478562706499
116 299501716652405201773412969464804275666337772474298338269
117 898505149957215605283020524512435182557706719735045366441
118 2695515449871646815773960191775457800854055060299296630539
119 8086546349614940447170348583806892993051131176025930609711
120 24259639048844821341205323312390148328385517904213312576409
121 72778917146534464022999208147126244020129187236669857845717
122 218336751439603392067753467037324050803349598301587171013767
123 655010254318810176200750818655930231242006407174952222481563
124 1965030762956430528597190755759841734082001524239309115299029
125 5895092288869291585781363796271897048342103334494974299553153
126 17685276866607874757323504305616974367986775839735300921866115
127 53055830599823624271928998468086568611417795817099227043800455
128 159167491799470872815703285941997154972241397297869466151382929
129 477502475398412618446941077771998679438846358088322241421266349
130 1432507426195237855340482950949075099853075699657534956052342783
131 4297522278585713566020762843595512687616884935764022423442732787
132 12892566835757140698060905623247371368935139652887464564316840909
133 38677700507271422094179929276592297778912726993878312647762274905
134 116033101521814266282534169087334294800829473740117024586579262971
135 348099304565442798847591182664831755570424360113415744513660532959
136 1044297913696328396542750724575581145526651664878577569983502821769
137 3132893741088985189628206178439771467169725577216795372704902380421
138 9398681223266955568884525847847083008606744723821315423362197909879
139 28196043669800866706653390774800211331851423809823412840058981143371
140 84588131009402600119959795999325408791288758014224387579076530010309
141 253764393028207800359878629772639476332679461828251892692938386696497
142 761293179084623401079634361716872329650353190288054001666052000430707
143 2283879537253870203238900007647779591725066038935040379524268175994423
144 6851638611761610609716693823336173583661964769875441342328305865427329
145 20554915835284831829150068981591209573836935049624091343902474247248733
146 61664747505854495487450181789533044778967901496582062484355643995836655
147 184994242517563486462350494701306043275327926920594271995989590400004515
148 554982727552690459387051382055708101349852285094336000349066519833629629
149 1664948182658071378161153940643456554391333982889828400319899920385374729
150 4994844547974214134483461408028538778445636441766554060606110210159602923
151 14984533643922642403450383390572963795056338787260656023313170982954780047
152 44953600931767927210351148493275604762960196237237667997333232562754310009
153 134860802795303781631053442100104277961167590365691828335595214733918924085
154 404582408385911344893160319495195835061486058211167982671592833928820868711
155 1213747225157734034679480944784009655207243316473958641299625192512095015419
156 3641241675473202104038442806766185561000937368327324706379033581530558297269
157 10923725026419606312115328364761494464428501213241950475918345997666238258401
158 32771175079258818936345984982479608137471430397143961724959386989319875237219
159 98313525237776456809037954722367572263455241788064420936570575940946014093031
160 294940575713329370427113863714037209217785820721050964667663991729498953956209
161 884821727139988111281341590230134605958874041204053558388031370923194955051277
162 2654465181419964333844024768854757761389008058348332525272442640081733591175647
163 7963395544259893001532074302869597144994501597826082318710564446555003304883283
164 23890186632779679004596222901172671104243870745657898527271245335655625135987629
165 71670559898339037013788668688552236546463166354567962894798997885690126167888313
166 215011679695017111041366006035538083897274251725362351651779833188000920658015195
167 645035039085051333124098018046002855788435549352343837572929810172831927551744575
168 1935105117255153999372294054016037486720218814115424791319619314830090276348628329
169 5805315351765461998116882161802673721193853929874820357891816239301332141508667109
170 17415946055296385994350646484914150530294703075505071895003962359901863699603551063
171 52247838165889157983051939453748724013603884419923475034594108468452814949269723307
172 156743514497667473949155818359246744264838188889881019216797156392355871149335251109
173 470230543493002421847467455073717431999741608416452396704121907570068423252273797265
174 1410691630479007265542402365213058803924026849716152169875228152334218803767789242451
175 4232074891437021796627207095622893646650380480028399072462212421926707308130166953879
176 12696224674311065389881621286835923847765133065737787549681299406980271375653826364769
177 38088674022933196169644863860441874235038165976303953726876434926045208344707584200381
178 114266022068799588508934591581193061840829598542663864162780803033752604100053871012559
179 342798066206398765526803774743312531298378130966637240105618255303308151692901666258691
180 1028394198619196296580411324229401220455831331799486298857352157695657896385940738014109
181 3085182595857588889741233972687124784506724409642174620264942655421706096815804958110057
182 9255547787572766669223701918059204339834307130303088441404383128461114155850402893648587
183 27766643362718300007671105754173248472202535339440660751879825304828396298531229781948143
184 83299930088154900023013317262510967282149526206941305643867958943481420757901821672579929
185 249899790264464700069039951787515247497817803581175628773851105268648974399017909920671893
186 749699370793394100207119855362510237636762629830456440137628297442780844249070980066801735
187 2249098112380182300621359566087459310878047865997680688308195905122859368454032161807820635
188 6747294337140546901864078698262234343931946627670569321241531839999309763981304370633979029
189 20241883011421640705592236094786414285116012095696571517411127967342788583593467766314343489
190 60725649034264922116776708284358662223437513019119059741711737192884876282901790375750587203
191 182176947102794766350330124853074819129389757134735105768302494952701233810592700816832362567
192 546530841308384299050990374559222109752120236785599642719663205190864079150841872901589264209
193 1639592523925152897152971123677661608875855699572864523645343363407447328481231381750814094445
194 4918777571775458691458913371032975335649743194057278651222422200230720838682262115632258784191
195 14756332715326376074376740113098906924559954006662313892867420049386257564886235176231857148339
196 44268998145979128223130220339296682408034055336594113114257305502901637477062228964516628624269
197 132806994437937384669390661017889970091076041578249113328591484132899991365442985319493791406361
198 398420983313812154008171983053669755203706853742185750186432541476508830703740055918972767635899
199 1195262949941436462024515949161008953865139974982443795418651710243981602803839373895108254440351
200 3585788849824309386073547847483026234889582663941123924890739117678529824752350546396118995784009
201 10757366549472928158220643542449077444829321292774995749773936957564109096849904513478774111072837
202 32272099648418784474661930627347229801953606126156312995189553343020065715557795338754813898249527
203 96816298945256353423985791882041684315081094165987746068632751492257072356334301712376739459989003
204 290448896835769060271957375646125042712261816656713163554683650448247764207614240728305443180804229
205 871346690507307180815872126938375107567978483455063963726936169377861980338644401765168037684799473
206 2614040071521921542447616380815125281360633447669890082037207796380154503324694581251810046420596275
207 7842120214565764627342849142445375760983920198288765117285679669994263008345922529259647040157032695
208 23526360643697293882028547427336127115933048026763882073127666980411712769290077225970584990587281729
209 70579081931091881646085642282008381012116214386765613619769287699535635291392115088661462848645603869
210 211737245793275644938256926846025142361691774658602363575770498250093198831254640356216644573007111343