1 9922
2 219824
3 718514
4 1619714
5 4297634
6 13842872
7 44099648
8 135348914
9 414030384
10 1274652450
11 3930132146
12 12105939362
13 37274285880
14 114781892768
15 353490924114
16 1088626770704
17 3352521852434
18 10324377012002
19 31794906089378
20 97915514308664
21 301540215735104
22 928621833577650
23 2859779647327536
24 8806965015434882
25 27121891126517330
26 83524457076788898
27 257221552042823864
28 792138365996634144
29 2439465845894234834
30 7512568342902956432
31 23135672588729702258
32 71248516049839144514
33 219416618209139847074
34 675714457160587503800
35 2080927284999532013376
36 6408414559683312852402
37 19735325431521019749680
38 60776821827101125956578
39 187168034508461165366514
40 576401859929735248432034
41 1775084645211928172182584
42 5466542904721531809482912
43 16834741605008634351955538
44 51844196569393799216904464
45 159659160858534946829955794
46 491685653030259876336663650
47 1514192985205518522904949666
48 4663102090360351764357327672
49 14360468789367518806098031680
50 44224436835021611105614747058
51 136193382128506130549366422064
52 419420543551444613854608983874
53 1291645670323429230462336588434
54 3977746353429698431926888929442
55 12249850261381129168618543638968
56 37724585253374782865224597535264
57 116176467644322651669818950114514
58 357776541310150781101551604941200
59 1101807070806644300073976062713906
60 3393120233188063595124961793581442
61 10449438220106210871581177842023330
62 32180044210583256828610111187804088
63 99101523314673209867074598735219264
64 305192617481202401091556576257012914
65 939869849117007688612970059269006384
66 2894419073992295790367701591683471522
67 8913640312816817047665836951728277298
68 27450407696727529155047704460156394914
69 84536155405897805243460660206606108984
70 260337174214795014999730365154371159200
71 801733222344010974884890387841208907346
72 2469014122738304800012432353826131325712
73 7603565086723437539679266208308232202130
74 23415905764005800454280720165418542976418
75 72111520910920218327611671487588440158114
76 222074324200581275557744769230754288014904
77 683899116897929006552605272584187409189184
78 2106132727308522058106056524918694525428402
79 6486037129511412411427673637953197576436528
80 19974371557846320003726122122732716312358914
81 61512987231535399299841321682035254436319954
82 189435126266121171022288683370173781604991650
83 583383585784694859947827453913040950110423736
84 1796585537599288632262362279620381088870451232
85 5532756958818783015390495604344043510736069330
86 17038654116220126787515905501456625667735324048
87 52472164646495891253465660095573890573371216114
88 161593048600470945884869532299875105119482470594
89 497641245256649692317651950387920010281509500834
90 1532533800961208113543378157771012049848759131832
91 4719584386292836249924581699005662457164857561408
92 14534411420725946532796949821712330151607682926514
93 44760109801291609928911022898212675182356143429424
94 137843038251053895706137476960567923801100605470050
95 424500817326708567731804972437486141987133025811826
96 1307290859207870432510933398654888843655176334340002
97 4025927208646920463923419191582804193319993683418680
98 12398227812244160793111443551567760928335541783405728
99 38181528109636953410504078076538822949630102998354514
100 117583666864653309664265905999363732965692043633651984
101 362110145870461640353155489779911696326770324942922834
102 1115152820444520163109612775634453414611540695522638562
103 3434219745365078556942957926608005650132162666054187938
104 10576008097934179243567909669899283239784368763587889464
105 32569828252408114321074305895257036846120554539474158144
106 100301900543983844929795298726819929063515942570988489650
107 308889293943126212066381424809310251903238556441951981616
108 951254117770612073243223051694337327839170793302476771522
109 2929478017914586627615385676543425340453266783367224198930
110 9021607683084135687026821932979172916334988130534955191458
111 27782903537682643330143023947282959181869289160360464987064
112 85560108142532280348981899370046862453183437581542602209824
113 263490534581196626375419692514921775368303378976229451060434
114 811444297127672737127928107087267097278047093643162310536592
115 2498920306141467633731097191089346383114207827265064502749618
116 7695664038247150105221398395955415833430832560534451937344514
117 23699533292046375848764016472266137913482288545454563526878114
118 72984979004975669646923325323487869710371311021996147029878200
119 224764221924337616945360098459729568994620415211313035121441856
120 692182914155648618680254189362188885033837043009001777913829042
121 2131643473089285757843511999427054346761906472130244913850220080
122 6564599910569854988673146665400404917619944430975671494626568738
123 20216313154563215869557083518444161760559445595890263298578542514
124 62258069513925282462977119032516592620740631175879549294249886114
125 191729678402110067523298635285766075440779543182845818996566211384
126 590449878500559198305085711187526090504340424938116465383300032672
127 1818346861721373881643044447264866999951760111043707098523342383698
128 5599773037346535425724644663378078346857321041242315000265970299664
129 17245036538357751694683508379738283784074262840274354942821338818834
130 53107739050476483548183995196875669608672248913167495151627157308450
131 163550360753372757606143160196344268916424607387965234524048204912546
132 503668975196532717551521814363053830442940224359296394685872742368312
133 1551096771703660191469657104512016137243826519797963477718126197890880
134 4776750829750291293200022812309538034732898320056475557552444628848818
135 14710460949808095878360538752518178311640216423859806232474522034370864
136 45302271160570725827790803046476986864722954327693590027407442932820354
137 139512676000316030583863245162818046699099456247037019326349598297028434
138 429642626432152334529459438217585232304007991901009053449318253007664802
139 1323125552025823486638299414970101591570037306870795890765980484800799928
140 4074691659348420007448840389755776926751198045691654165119867358421061664
141 12548402601206462809342038462639443860516516003896751426660743179409273554
142 38644005732484009127668897509516320092856663451739284338154501352002304400
143 119007910927935826690812750796706748694014072960860405682684636554958531186
144 366496241654530143573974232584601901527114652280835344541025941188555830082
145 1128660221825351776348055615068840369229128186895991285178953072761721831330
146 3475817079542229810108846678688193191733614403595349175466570080279661835448
147 10704111066215045092835834435167509392681728020159507456127073656776395180864
148 32964333592882131392346264521468438729793427438001053392053748793993395855794
149 101516817463951627873308879027127598829365653340075978351747031606584429025584
150 312630746772764695016492386053828023240793317014314624928248298222977784608482
151 962776279530266405045257673710507281699477021486858238516894807261616914243058
152 2964961616842778523013301384609626231950699647356736329222244821026550375748514
153 9130882819049120956178868176404602332240623676188361998141644822855951062868024
154 28119426768156843886442898180348590642032823315933791223794318183594509084528800
155 86596463610303829164435702274520614512738217307789404773178733282962515847059026
156 266682090344127310944378967266491603283815528239568545214388407491455948073646352
157 821272998287322953268507939536893640747878531718439095968055238582468541526078930
158 2529188731217331668534588483147782705859941865463373232353332573011738249860737378
159 7788878547640759507819079752172737937247334854321632297832707939769551139670852514
160 23986596287220836974510432893325717632822373836751823388695149133052131613019408184
161 73869016948581284141012693526317431783246694101931916903229335753395045609627115584
162 227486701306465838713375765484784754402207844568440936270368536019402948894856982962
163 700567049745896366824300044441847521786978145279429446639138455711684642541627799088
164 2157463220359771533929740078864366738563826518366113618992634245262211221008434395714
165 6644114291263698007045756056539060796890795317138956514173030038320521321244437422994
166 20461185293352606982705032394113069331260048334655683331963052360006168339811685695650
167 63012176680856079520477073036707687791756309139094349825437847272846873294336322149816
168 194052023533033677996114999312293644374183558599294706160937975317551561578519411427872
169 597601762401988201536366250128823421454896092950528145130152553173813984560840219294930
170 1840371772083933516581554571231235463824099170838034758568556718818866784464192398174608
171 5667600854906865315768322892161234836387070179126948658688508988655654983789248052843314
172 17453918788467519382817675748144999485701333963718529738212840932989341763687482644678274
173 53751011913739568229521874744004938944387977635655940211059765803700014179475442000022434
174 165531381047788559923265099624606111182267027341594418295446563072042900533359805077719992
175 509769716625263343917913499229372038683399321553875186962285263905370996894009132708232768
176 1569884588307631935835144172076567349857987702768189569021969983146663636209902926530062514
177 4834609707538842463347293941465856926948440397539599117226242322240203659126728657417660464
178 14888642896625844078117933898390787942154243224937642128480679857769499677509226934436076450
179 45850999504175847482112893793255714015011795345262271177662056663348656357999853076527712306
180 141202537405768069661926883223149648783434760762877067857992395221459657385072858109204276642
181 434846716220689525848310381724457227554059150786478591377451640294007391174022675967408033080
182 1339152044162859108164514306911619115473434379206850657506542522918530116948185778241963465888
183 4124046774393554863535886642219759562392480971536014157003432361935998197563116836723824594514
184 12700396397496376577413626586898833698759324231479058877903943932914747465382942254148383458064
185 39112085162336276853599427407368565200169525756773010884324727474561048409209262577163708287634
186 120449406291555238302975621217653391059009505179519212559364719109816515657219657788163493276322
187 370935464467615683744163151244311311417286911860836516649607564576228198043165679605734024200098
188 1142331232972233359250852593548951361211771865017003681861634013956440937781542692908009066500664
189 3517918265638869008037170262048490047734413970796036126231455440751376561837803101123402571941184
190 10833765694662053777571061455988145490521430448503919814697420487948347092958430417812579110006450
191 33363617419212947938504486291670712485457874674412951689950841312107294560445184349490236828616496
192 102746450188050926217759327213354351490214454665133698950225399528810944373534774675358468773692162
193 316417518328402750028603174757708985927323963802010172785000743481892040388723131860879371447602130
194 974438004640171226648988817447151738810749166273834394110628526862324284253226119415156681746541218
195 3000875014453601629601546486380784786893684678618833005526484683699135805518098869940200808916999864
196 9241481561156119689178662599860733776146940819861179366169855691467136444934440595246856449729718304
197 28460026170313215493810953476310973651785684841852692143029793960894004264277090710603627994252276434
198 87645372038548391684759441238584933418905876821907755390095639679888553632448548598093862164796439952
199 269912304149192549540130405505963521569315748989234766575450516933926257059784224227963094222883054578
200 831220750584343489628350088203992817047134813286045491464217746868412179584767393013991516345135166914
201 2559823785654813019561850834164461132221122750361703038044882684218491683134242333274916868031021877154
202 7883222127211849057548882338446864237152965689570777317057869125976146161185446393983079472466986953400
203 24277136361972480663411667267591104688016434443512709239714604051476179552459026061091487890914944931136
204 74763762891235321519031832384687263219712888706099453468647698165099289273656428195332052397018639477682
205 230242156995599934085847548910594704740628046432307811973497077610603263364824773089436703711066981772080
206 709052739026878313392202262242842303828411193426426693592651853767980574099032298711912852441951944448098
207 2183595711931791750560979003602155985098419414855876276574442638532870227566298797088314478138091595968114
208 6724591797939818375384412342843433586422700456423340445900337915980285440801663223952262282933197775320994
209 20709023470701890315843963958736177431969070350840736415116655601327162138404146635916097498832624924246584
210 63775418047155027508402143949604811608304661485807370444508767589128050826768288769911943449196721997417632