1 540
2 743
3 2104
4 6034
5 17094
6 51268
7 153144
8 446786
9 1313726
10 3893926
11 11482268
12 33790756
13 99697166
14 294209526
15 867275046
16 2557044420
17 7542082102
18 22241722888
19 65583553668
20 193403914160
21 570355004810
22 1681918109826
23 4959816097134
24 14626297454830
25 43132115075646
26 127193347867650
27 375085022023354
28 1106103432743388
29 3261826833710862
30 9618912860076088
31 28365565541493460
32 83648246508186500
33 246673276007582686
34 727423656291998152
35 2145125866054701632
36 6325838568620877888
37 18654491790892955252
38 55010900602552532648
39 162223619613271238506
40 478387048529258285514
41 1410732726353175031590
42 4160160357815083832232
43 12268046121146030864984
44 36177681265573222162922
45 106685662152321039942734
46 314609176496136846960448
47 927762286642501530803146
48 2735911489273570120113342
49 8068027539732805280079078
50 23792095844608150187921302
51 70161364949444259691425658
52 206901366067864808399389698
53 610138860785263270835174112
54 1799260374663894272745218656
55 5305903465437508036145571168
56 15646769073165436037462523498
57 46141318631773126399208334934
58 136067789785553596567634594648
59 401255186591449357202746471390
60 1183275814360268320079172832786
61 3489404497776378042041601455922
62 10290030102308292164624506586590
63 30344638913012270262719591667016
64 89484394273489189812964916518636
65 263883740434229152536278057415210
66 778176228725897463021786792432902
67 2294791797166548007815185585908600
68 6767193853974090481850121785902630
69 19956020722145063429847484673131072
70 58849025409375650662641985581688964
71 173542002178332107796546407781136330
72 511764235865592342231472620632238860
73 1509159914162812267753206330701807460
74 4450415810443783718540882072444628082
75 13123990837535073195600630421830279464
76 38701807390561373193864611265607771994
77 114129148201800504441635403457889107956
78 336559539398803493052306712805619565668
79 992492499462531941411637194314841190576
80 2926796736318821911114585531238830861136
81 8630935891571332973059745268617798173076
82 25452076476656135054240537198389755436212
83 75056541389234410071543880059406636464216
84 221336927479403011111385446557244435344956
85 652708405680005118148107809697080505556578
86 1924795232756536372739792750915941004411198
87 5676097711936946079735750717045747532545512
88 16738448166933421560925309481059235588215654
89 49360610274185709765372577990908403065626318
90 145561274398976910030675630936602608412002314
91 429250863937050170830867859540143130193353782
92 1265833271599874233633519481420714938507990940
93 3732861145095386315449665823613356758236293594
94 11007968143349142788744621465441740875428057288
95 32461792157525635240779917148994599725605196644
96 95727743426934278436098976540767250126106652510
97 282294976726616430020287613920178502434857400800
98 832469783912810159584642535452042545730378059232
99 2454900009782923517677244824539629812757405576782
100 7239342705876992068540538934327618697944556291620
101 21348357409379225845784450058945754572645057793032
102 62954937015015358447332380768635299291840011002208
103 185650072207583377579799364926256407137324650500564
104 547470157939487118692693984510868659834525881711482
105 1614454388679973556232493668722111300788823911011278
106 4760922463679060044021993520301948525352639740563880
107 14039655046369322781945841089483765151444574869148788
108 41402042424510100298800778435788271024476117465682286
109 122091968161583194418422801635521263237543326525997146
110 360041384836231991699974390240003622442801413151886958
111 1061738955860163805749752893983312375238794477174412054
112 3131000095735629158011542411209467845808743066985128670
113 9233118503742310746865662682633737677702393747811389996
114 27227874384372712350700238126774170179966039590476782422
115 80293255544234312216891981522596176963686969566456435608
116 236779661712848873742518425960169832621624403617824075756
117 698248038653316642510543620925415831063007704275130487424
118 2059088690119311043319629299256547152760631079516979374950
119 6072120505994522762843147979426916820280707692654566099098
120 17906293991242679561220998673126264218829669659854821324966
121 52804512720766301942335395259971049187982820369364055491296
122 155717121870177879004162034813247431516157708521036408120180
123 459199806875520092974919679656467149217056142547556500224260
124 1354150783818838350714211962289256380234562420940484961275580
125 3993303825178350665316703047170611897403452252235125660792356
126 11775996905760685535640261919231571500234349224667604878798294
127 34726659727247705021731790213218129632725916761809059816827182
128 102406692653096307915494576167329474848813099984117761444382186
129 301990769700121025937273794435337915313993435683494726144756928
130 890551414378815153819987717220740351200241005144722954969818890
131 2626179013483239922100773025654419916267164876118865439696260944
132 7744433504348008910538738619981260053050922656638745386432483938
133 22837837784606432233746321115006114191090403061510169112552788350
134 67347319127108585663932437916038260266486947370352408466878610900
135 198602925390152895271964138516602682373853597131749932338130457082
136 585667291359932181922394868707742494018333739559807188957884530554
137 1727095285706635322017355246475586076202896856443012439421926575740
138 5093093245798007398959055724666334085923148296690808201316303510270
139 15019205382047106439900875063385515820134509329987043058959284049298
140 44290673549757183626389311449779323532570641470220768901164236060158
141 130610356113512797566522697224476050726760666420319125849241732476828
142 385161564656136356018638676247856217063693230321628033806413159761806
143 1135816755291849669081415795658846689953040331847468638014438244722532
144 3349450775945050130860264892119775750645733107031106767505131081167632
145 9877315551306695715436131159277855124580445978794020931870643059309788
146 29127570167845825505924790051899464080800606197525543350694047086568032
147 85895336589762288513466990097473761824933304678580959853794747940908444
148 253299839476936646424032771428363270184011972351472140835618362399450500
149 746964983506323260906390628247328135459453253257893990337434909739470852
150 2202751836466933985766716471978000468979992352759747998191228939962765234
151 6495773912027531892812237417757486005614853456376415554256729740862944054
152 19155620718426247319793822541643036490907045409871178343921304541438675904
153 56488697124877036322243486566277692837814612143016697141956279085391956918
154 166581545425809062652574886621523196332378316554071250409669007122708349554
155 491238295248808904301445013413581436432055131046005064238579971872827479532
156 1448630231530846156477260219054806008577595426391930614639230445762970797874
157 4271917657889887819357508884557693807995244811482940137371877629792819069228
158 12597611232030150227480010051969262555588142402698604460029913856600908510188
159 37149547688557722012761060238538590343624572407147868070761407384369395779752
160 109551633880832033893441703516950463779331198997171877566383175045309261460090
161 323060743204052953512691950489172969538763616413784461358015549104837342773600
162 952685415108318967161983422918739906911548547767221043886650415655926706719890
163 2809408197228228330765390220785266034085498613726605009374460026952328723359032
164 8284764617453251080777001768885976840531514459185318283261547507705161090276760
165 24431239587868765904655561244827572932953383711834545926199743892907414440163100
166 72046158866409588317340201707499337231346998827973381568411140608785813790068488
167 212459502463449496687928256585388920544448115714320049694628269326854794801951170
168 626529448581913016613263222552501392946548987561260441998502486065755444832120282
169 1847595167026650266094091781290069742812858139941712827606967398588968006861754876
170 5448439668632650976783348140997371998693450648231531304961179505801961970202849158
171 16067099196033824173386387637274082607406222389032216860724822787624327900615446032
172 47380845209941897279196295516733107313148900982489576477882521612202904579056820274
173 139723074178980628394169409835174149746902160657098716781333725497760198484563397748
174 412034385868838820621110561234479044573108267160752443567139410868887086148765857716
175 1215062981800976036149463703015507370301380788716185346795843749620646953497896352946
176 3583142816175172961609946297956187919419788072719360775200868251868545300976760390584
177 10566458392204337410230808299066184251810267454187348367519706053228285984234355095304
178 31159808213663765743219006436008890336622702830253891643001702925246525829476933115864
179 91888276267537084859084192645944134996413031740348176916749623500116442629974699363528
180 270972634283310911440073460973000321909803609835775103107017369786236679770957839500828
181 799080922104286551656385342700335963780326630775856909812364876083237694044394777247192
182 2356438397404485360648614259674414653835470368711939322155531333928628078879883838647436
183 6948985724924532136577973227308972126314687918647998789150882491229633318754262769665592
184 20492113291988666223728814220701942614495787000073765389663449435127822270735833391575526
185 60429928020359991279690378752984828595780056161846227379289044827973772525698585722472888
186 178203982601127878768736977574255085899255552696803597163555383828116653821525059920145214
187 525512117178158239967457340121271698747233883246637363274040400639853462510987310413128682
188 1549701534556626913823080075368550284615732823799336264448592030940837269238050324360838260
189 4569970449212280349397746154249816294911987083637604011429403590499331647399649459915144596
190 13476549800699933438796353334434868362255337615224495369626869762043945522193629989675257696
191 39741481164730630008173507213847706462020001542565014872991974975025181846757896458202785740
192 117195079491681964274956345591110667642078987638863865630898854011867003817042249764872743708
193 345600774166685465851610690027893265385165136874991699017481082049441663484634807000304101184
194 1019154521014593379482776265635490775004469348739239137017136011082659645159205363124750302578
195 3005421328146461860038639837941687070218990126354097025454221238601687875821931471366255300614
196 8862794770988711193135948216798557725022608116080683629909456650827846709865771146379578601734
197 26135813443870303775756295374034449751483592928636481097220978092574511632614692731836656004632
198 77072837860216967544022111303976295067309841943532343889972191847810237527454704015015939681408
199 227282856475258046940733629692002167133399978960881481705150723078354510805416176525750638110402
200 670242569000006039651998530700273389554573584924466590973416246948092321992156560000783633338202
201 1976502355991070472916214765381604167783482308727440890309467638549535721394252975791030220792100
202 5828578702583447919994672008984396735727326330361355643698075410949551697898230177471775351625830
203 17188104830350544086250639877390306821589356991122655719281749404372863712345519498696637010550774
204 50686618939909564167380306661164090709890731017914092215617994563480722286866790514937584116802470
205 149471588922535246654514077609752847300265035923807949273720615209677410788623558060136677293463286
206 440782130714107243960315085287504516297971562032998134067682852618970842870106309952207191202038284
207 1299838237871144683409922635542139959220774937897080497907669660515041701516635478859816953732602246
208 3833139610026136372722201416433373137658668431312031133802459663258544869046711547346714986933842330
209 11303682905970843173925607628741012374127805077965461213574816250947528594650171241193817752378285266
210 33333836029485557986314205954534102732747415490866624386004741488630838873912046044633038437075763162