1 2176
2 5641
3 15208
4 40756
5 137488
6 425816
7 1312020
8 4674588
9 14943406
10 47066756
11 170470012
12 547418472
13 1733138452
14 6310325660
15 20264448300
16 64210355548
17 234552267492
18 752373575104
19 2384156623940
20 8732484325388
21 27975783641552
22 88639688838460
23 325478308638404
24 1041395445234640
25 3299090474439540
26 12143046143946172
27 38805119608606392
28 122913268650759756
29 453448553290805460
30 1447365891147704288
31 4583755009782522980
32 16947430403338033964
33 54033755562723843000
34 171097697297767802748
35 633924784143815797636
36 2018979986571935875984
37 6392191165853810570836
38 23730820018672296741276
39 75502583061372841755848
40 239012746261051475890796
41 889021712735333417904372
42 2825775569351763653601728
43 8944193451113792023941188
44 33328856866023882922157068
45 105838329762139981082922808
46 334960402048804803818299612
47 1250319802537774115804221412
48 3966993256170981986973963888
49 12553406124422070464035759412
50 46935245071529331093318791548
51 148791188737002848226195054824
52 470792507691078551014272772428
53 1762947896406372861887175773396
54 5584377223767435255145375664672
55 17667772693688297939606979968292
56 66256408012259902246892395305452
57 209719608698756562032944202993432
58 663442453071963844228472952853180
59 2491440150083916135732483763612356
60 7880532325477023998725527169258192
61 24927532538195807004772817501846548
62 93733290828361990436542993983713628
63 296285417359676244644160107993942344
64 937121279110483432026452739967739692
65 3528136061336843561021248605879094196
66 11145247530723799865634745243084625536
67 35248383619951333923180678192017793540
68 132859499619411797021182049338721056716
69 419450713494836944900879179533167228024
70 1326467092993776051631693587362585293468
71 5005230137495217984998087500626297605028
72 15793251181318358694430042353284760352048
73 49940759112847084959333811128032448319220
74 188637709356420643873459081698626288864572
75 594907843608762889095931709507753529040552
76 1881062621914341352149034508446352162704652
77 7112060108182231200132481456262256991625876
78 22418373801921577709490199589312117559330528
79 70880936170346826981303286760359652526060260
80 268234548131098824900930726247656620097986988
81 845131001932607168131465350917252880847703000
82 2671916491694752079970744388717270433784632956
83 10119915126240645092304795200083638149244694660
84 31871262605609049885503874123832502757033466768
85 100756544823623908215447828535870145423381609940
86 381920409451910657407325329154489306507078870300
87 1202320164783059713830481016127084336819405988872
88 3800763391060957679205633540158560129283091832556
89 14417639951220000650611077687427742526436227990900
90 45370905821901995733551905379367915487281186194240
91 143418881776880433971522855215329455544253957529540
92 544418334362756502098219721077329947336662268577676
93 1712626078490778354980759102216422722025791702247224
94 5413411058010648155728116985456624943484564700436060
95 20562739443954110852323893452444254006163824744550756
96 64664697069189780837134653660568203628200906306874864
97 204388560735824392020118581738380135936898325129611444
98 776840234863725747482905508935550600196420489515497724
99 2442214497992877820573990314078084347550701823844001128
100 7718897386654380723427093656235435573177218087515483340
101 29354739071457248998344974543963288857916007356807824468
102 92258192699480753345622424819413151347926102056298285984
103 291581319502572369152886253418781003441015127396666960036
104 1109466472008833461660514385215845491010592287558561393004
105 3485971276098932052504684570743100462888792539922674290328
106 11016989834243437835149744913346503091424167126764199645756
107 41940503363276172943337204332589013224217260012439391505988
108 131744939399062804346856098218791988512992108483692693867600
109 416349942703645226770862427041408829604163480265385524113300
110 1585736458505712411870473021459689691333474297619079147014364
111 4979999485110871444068293013274957521956747755793377395872456
112 15737663593726477053873646822222616920413816906557034406377132
113 59965445827341023699869333191175601508760243823127032390885172
114 188279997729260529520839629135194921926569272277017176689467392
115 594980109057028201922385378646114325638834707029709543025380740
116 2267978324652433003295714145115962685912114881458971469345752908
117 7119561840979820785595335740668927137687837395365266456623964664
118 22497781030734868613259225812306834965084034354267878924449516060
119 85790641563243087138329875014448620324039294932518991977906366244
120 269259815547360775759921252857414296616179685713625754679804688048
121 850838079876792736421686854999337941435641200682102284185257013876
122 3245636023563956274925027601976073728412901224795062377192888603836
123 10184842839935473744210384629135062700522435198175827371157464394792
124 32182472869388832749531332668859913165910962208055285917310239259788
125 122804583282002208431478517684162208259060647482215120848715517351444
126 385298435366111435264140641212332892240141561304685339220810391076960
127 1217454477706390655632726920380098134451730798171862727292354185940580
128 4647083088056371276866854375492717205584768621029885148922294132531500
129 14577940791734497423854016257053651912087681710114800026312254072267096
130 46061993481865675357169027856811319029566201642803119685799335703477756
131 175870859778733756101565966742414498257456246094009570242950996262804484
132 551629274266534175041920074517358216958986185670427388168901680455281936
133 1742952403738834512252213361448739659229478230080821399721608337006465364
134 6656587442082525170606240863721454612109190215982236524397522039876639900
135 20875987637058601741600350166486184732883469986704933497442113560228983176
136 65959522085666122112084146244153639646459569974878112259573679094371925612
137 251971045198705808043346070286009130570336367395374477427513109606329084148
138 790118097414548821461051548144490124486916421433684397665974746870257167552
139 2496406246910767416758206042782535632604749514181766876517581736206052338500
140 9538674207278669841812955848127413723685834205436390156462331561681142478604
141 29907431278711814682900042341692291678097809730457034862487681146135444180152
142 94492131635134710480693051699577791991921667041410804915352303813644084342236
143 361127955118452828101388530627343891937712042275448095549206205589131046874340
144 1132153790763718237236581134261290822753658731263756574787141898584989056184176
145 3576973356164275356701717615401884888616648439165890108396662466079419792493620
146 13673113813463454512021452729160033657915763249182436611303899930509814297665660
147 42861584409206513134578048109678328382202451860375097640743244448016979605152488
148 135416842523452094819366287912040384885277513253628951095125272508594127680502860
149 517731580853022768082679037967924907665127303402165496591678443373668174626772948
150 1622799861147778970456502390474905830244896148678096850705781708812968368863356192
151 5127008193720543687582159939297796015179877627352092152724563932332396044887860260
152 19605170892092342100538412812628661101018834365755681880845091523010606342053775596
153 61445952374849723034934136562485657565389321218386316797304908321156249890974983192
154 194127604203170671002136657602059362869898651654600794001266176774362064497142356412
155 742443382411921039180270205418711290370240111495625186593666641227170062381872060868
156 2326756673947155509092887059436992399857422894386466410821113286775622303304988900816
157 7350896374729424517697603022070312120215372270980476850022437686449763491358910636820
158 28117772096069575110655973699604489311204519592389830779708741229325751874590165885020
159 88112184944902043442376753003344397131914265246212784516523483320167225476857883820104
160 278369050726824879621129284318879707171785719795016154284382303349899548593353257711148
161 1064931278812596308736435635284175715051427895474530023677022448515945322867628416246452
162 3336924431150887870470861621006611633854850037729424218969595010131341150151609393785216
163 10542104099887025524006216624044429213126958746856235466992461387371582975378272477788420
164 40335156315801984518183792357961798717162063991006974902593586088709194242234361891935948
165 126380592489291551848269411925681536627834729174429899218569195889463262613763610020374392
166 399261607967391793401466938589906631303971608425631356279352080791763075026653714822349212
167 1527797785610656845797474053846509082066108835021733004443104683235535156443059090265301668
168 4786701614392547898763344066851641958003754504357130177649464337963550153867669488313145392
169 15122027412158361956527025250565235328267553741828678990640413711478948293254987686773593588
170 57871743951206841802191868747459156843563000876728316321580447225572941537284895689447709756
171 181306231932624994993124851871433748780137653950585078097842126104658819777615850166189279656
172 572773800225216771222086646404916003198338558066464309180769360628182969782441944763369827340
173 2192221912700896173045516103811703134478754039050722820522901373852588622350744439083244898708
174 6867648773033722826271384444574321696569552594753090835191019331619327232990723344265976986080
175 21695789830408134358222986767143815084224954624168859704892045415425650923028173412768331098596
176 83045956263707053891358510864722684431030353223275322331547850087475268714111160259901363953836
177 260148334156906891440324863462451297755038282773524343054540404732066042601549001570861041440472
178 821836883849338111392319541936090163574645182526559176247222878928781302812472712045546546439548
179 3146062621266254485055336049095226280854210501790964141766287774882517341688966923579138348828548
180 9854858777655236216229519835581725990134501169424187758487093474321371704876225075791754418241168
181 31132383613006177172416805583216903390016178104784959994644172002217881957090941238982812649661652
182 119187326159896674564778085339220198104461365422882220795907230785619753548682609660933001302463516
183 373331800455946671707245909414708162275635017686265448458823322027060180588619029391155819921850120
184 1179382085187788171764301142333830894104045672908294417320760678776035076900828329960881383827676652
185 4515497969850016216901393721851546263809071095453351579153973980485209136020045786265481161366555764
186 14143396287056614391314934225018140188259285957318122898037547241235884715137134626921397166659032640
187 44679777070756582383213617843313150935588070013111299311638733999061701306164352951397109480583673540
188 171077609703872668362182908361229285676233283180019269848978985020869665901008566103244668956375819916
189 535828215289294678285535359908484975041870493531536466101920788374320747651573572484082944724980642360
190 1692703029621388614826021014846413844728334878965361125983547017001445692208512934087898252787635586396
191 6481742824838537267815921109952308136760467745031997896058223554806114858427473661832468525086691182692
192 20300636650710886879391047044454719818271480154243875096637565272997785787660619439205903036511540293872
193 64130245873544352114783611962971291429292717429137966010606582199433103388027360653987808326012251639732
194 245584373120458113739006691914342320532455681485022308943410629989583552326486930255427727857152783419388
195 769139439853643839644454545852018917095828508700499960721990867862193934023026411540866943820155467128936
196 2429721634851564090563764058660637116998087702933238406470300094941900923577286676671678575213277045279692
197 9305061322836336662561635741433496999737105278590959320797243915472851228174751986646716867533811789310804
198 29141442364910042460879660930347675764592049667448400341606721375589679311635291849058389180189245979950752
199 92057844815127358568290684933336617948022443612196942336550493186225817491984394846429568879638921053609892
200 352571048637480906648584892660090695915297109104881648046917951628540213984361851069772518206755015650109548
201 1104146740371889823775228384173849058368831140566962269543572958574789072464579760461680361200096355318987160
202 3487988099855295088280752769664836019924550780883129161132006967964291545068030730300221905748632524437446972
203 13359257429335277065683663167326440253936553512255154185364221321562854149037240804627512116561375081127273796
204 41836143014341806458522804901644825341285993129339837198115902707141135087174722581544481131722477230725033808
205 132159500895765182726696188094559479799664215915160465088116492629339483599559808068529668811221475937919096468
206 506204107874486878673293382335034805442510621441230302831066000057377774145570928002589582150140773706429741020
207 1585203159413803839019272657282168462143090306010182295865785541431251628760415183152635845103267937750691982792
208 5007608112362337176556574877632749133742900628650021866130485599262660969795317126643860579156893839982457337260
209 19181216181024882063162399921097727846799719524009529872059192131863477111119103994182250401609257875286208144948
210 60065633835831737422051161195678511730365649142741527747424199620374539641619831831420316425047998031870465159936