1 6
2 36
3 108
4 333
5 1144
6 4048
7 14743
8 54250
9 201098
10 747683
11 2785178
12 10383774
13 38732585
14 144511028
15 539243500
16 2012324661
17 7509786472
18 28026278000
19 104594259855
20 390348614698
21 1456795959866
22 5436826706395
23 20290493971290
24 75725115284622
25 282609899751473
26 1054714348614180
27 3936247225466412
28 14690274014052189
29 54824847754897240
30 204609114851957392
31 763611607352458567
32 2849837305951983466
33 10635737599261189994
34 39693113056691257427
35 148136714558746621082
36 552853745040746890110
37 2063278265329264222841
38 7700259315726267818132
39 28737758996476036735084
40 107250776667978106142277
41 400265347671037664072008
42 1493810614007374494319664
43 5574977108340866354096319
44 20806097819320901411289514
45 77649414168872365904937242
46 289791558856027811266846219
47 1081516821254957392032962394
48 4036275726163238771690495598
49 15063586083396871763005800449
50 56218068607421996388309019524
51 209808688346286610107306550956
52 783016684777715436600253525485
53 2922258050764557121677125377336
54 10906015518280477020679212267856
55 40701804022357278902874764047351
56 151901200571148494473977126727402
57 566902998262236410761162898685770
58 2115710792477796572105590257329411
59 7895940171648948724735780368109466
60 29468049894117996020983180920964446
61 109976259404823030747500680113798857
62 410436987725174117745617811345367796
63 1531771691495873421788199670390111468
64 5716649778258319532513614989874162773
65 21334827421537404634479213775538866984
66 79622659907891298857829084015173543408
67 297155812210027790501689033270782091503
68 1109000588932219862558630705919876936490
69 4138846543518851658552241688404982649338
70 15446385585143186769289151411404545699643
71 57646695797053895413881996214319580219738
72 215140397603072394876794096828341800923214
73 802914894615235684074404921868783450172625
74 2996519180857870341383046649223317471925988
75 11183161828816245681382223802662239311490860
76 41736128134407112383994732808944051712632701
77 155761350708812203854294475955600097429945112
78 581309274700841703032578708038120262542226960
79 2169475748094554608274811430318072017920623015
80 8096593717677376730064249161423382027572716138
81 30216899122614952311977349511942024871555934506
82 112771002772782432517835477479338659616476530355
83 420867111968514777759345217591893055720852074650
84 1570697445101276678519506707260830029230228780862
85 5861922668436591936318604240197909526216888895513
86 21876993228645091066754755511022818946202404083540
87 81646050246143772330700108318880764041182726596972
88 304707207755929998256045058794472535023592484150629
89 1137182780777576220693478888918962810254604475657480
90 4244023915354374884517868021001279035176780474783152
91 15838912880639923317377988243325977128548835597367327
92 59111627607205318384994075048782259955308675853940906
93 220607597548181350222598292144762384225872030578799834
94 823318762585520082505399053916185875194065084231476587
95 3072667452793898979798997844291818471644244978471940442
96 11467351048590075836690592164794762604229070633062715950
97 42796736741566404366963370497974581546189999415463083681
98 159719595917675541631162889193278262475162664817378817092
99 596081646929135762157688185007487867230799000799260080044
100 2224606991798867506999589848301372003396439020006583163917
101 8302346320266334265840671203127397743097767388330133094648
102 30984778289266469556363094954067014160374642336664366985424
103 115636766836799543959611708592858249288611747537207792481879
104 431562289057931706282083739376801163768981683525624102539754
105 1610612389394927281168723248833216767356640424962892865955082
106 6010887268521777418392809255793806628781798835603100714087779
107 22432936684692182392402513774017491194070061934943706021164954
108 83720859470246952151217245839627121040059679322050253616535838
109 312450501196295626212466469583192918751424817558863347263286889
110 1166081145314935552698648632490548405536052996530803682770255284
111 4351874080063446584582128060373808406533964014529759524139009516
112 16241415174938850785629863608994300626881897780754725965334987125
113 60613786619691956557937326375582624913558732949644099598934931176
114 226213731303828975446119441893294660652482567700632420296895656816
115 844241138595623945226540441197512940946633004392242386751882296911
116 3150750823078666805460042322896590949634570607921317573795264883242
117 11758762153719043276613628850388518550592698024517372758730562644410
118 43884297791797506300994473078656818638738314037519162834661220028571
119 163778429013470981927364263464237426776364759664482673885948901486426
120 611229418262086421408462580778290230010729115532050955503239782351886
121 2281139244034874703706486059648918176354568527338425859435987244131697
122 8513327557877412393417481657817371841583578611719517501731840448283556
123 31772170987474774869963440571620547922331813268045470367076969611894828
124 118575356392021687086436280628664777312447809074085590564184723561741213
125 442529254580611973475781681943038476256867692550622207760968527200644824
126 1651541661930426206816690447143488957573839499954740139100741899460282768
127 6163637393141092853790980106630917013756123385693538637731768460846752263
128 23003007910633945208347229979380178416885920199098262216482751156167482730
129 85848394249394687979597939810889795292658089725279706450378978442166137578
130 320390569086944806710044529264179000031487503329684611441944849155579363603
131 1195713882098384538860580177245826199388774052854081810377976838466132870298
132 4462464959306593348732276179719125786634572966603971291202295070808276134654
133 16654145955127988856068524541630676925371446330610323102123260814711209140665
134 62154118861205362075541821986803581871295069389924104514295849902520721724948
135 231962329489693459446098763405583650472696545297295954050005765890376951706220
136 865695199097568475708853231635531019845266539935652579061470249047257331140741
137 3230818466900580443389314163136540428559920470718195111424740179835558129559752
138 12057578668504753297848403420910630693697517055482819068751154725988970108591920
139 44999496207118432748004299520505982344836351176304712318938408448123370990306175
140 167940406159968977694168794661113298682860294499919108479501489803172901749745578
141 626762128432757478028670879123947212381029640523738529382981796996989823065813146
142 2339108107571060934420514721834675550830107894995768142801944110158996252798042315
143 8729670301851486259653388008214754990917101194260802014289448940652054287641650010
144 32579573099834884104193037311024344412793695391650374597868448053714776870783813102
145 121588622097488050157118761235882622660168477391546570207867472271172998455099871553
146 453774915290117316524282007632506146227701808212947650592535872527118054102611952900
147 1693511039062981215940009269294141962250281943537067532566153071939820752827121551532
148 6320269240961807547235755069544061702772712342088969471833951756136595429076788033069
149 23587565924784248973003011008882104848839140177126104369687771271551706655605625537720
150 88029994458175188344776288965984357692580993871030036014118163492556475837345219960912
151 328532411907916504406102144855055325921479126316223215781284034743945300366359787132087
152 1226099653173490829279632290454236945993324093412321179240756544914855405350380575450346
153 4575866200786046812712427016961892458051794411369978205650916192302497238885108604457674
154 17077365149970696421570075777393332886213807880141425052146112319567844849761550449719747
155 63733594399096738873567876092611439086803345765343388821048934910365284820135619276027802
156 237857012446416259072701428593052423460999392493527463867874258706841019669967674519661790
157 887694455386568297417237838279598254757193858833357133923534646679923424962197800337920521
158 3312920809099856930596249924525340595567775312089082406371374048746668032677590452581032052
159 12363988781012859424967761859821764127513905928021335160655943848119615972557134006031585004
160 46143034314951580769274797514761715914487845476992983574437581997245273742131172315969233557
161 172208148478793463652131428199225099530437470133944049813474596738931115269938227954530501288
162 642689559600222273839250915282138682207262023366770117032213941689073723848156103669844179184
163 2398550089922095631704872232929329629298610599949110221020913234493335658096374136539193579439
164 8951510800088160252980238016435179834987180329661618372462484043785690713021533111686255005994
165 33407493110430545380216079832811389710650110625161258479651180557405576537311191093833532524922
166 124678461641634021267884081314810379007613261983911205967786503463462893004513954120840856569339
167 465306353456105539691320245426430126319802936936339146234783540625943685015432594218124061191514
168 1736546952182788137497396900390910126271598485013156540657924942913099684722999115509085800880078
169 6480881455275047010298267356137210378766591001619709339770071261573012826668095775230475524813329
170 24186978868917399903695672524157931388794765518472525465168669822069330564440020208248117727443044
171 90267034020394552604484422740494515176412471066284081814397228675713768474055050546010576709964076
172 336881157212660810514242018437820129316855118734691180379405485282382659149832623421223475676920765
173 1257257594830248689452483651010786002091008003848535396877195196429095821137865738635578438970213016
174 4692149222108333947295692585605323879047176896611559921477316266037695261226282281113266089228309776
175 17511339293603087099730286691410509514097699582501923317727951807233701158388041730576769177055354471
176 65353207952304014451625454180036714177343621433204571406826254835776973433233729097239801762541439082
177 243901492515612970706771530028736347195276786149933238424360595303375715563900501492193378543554299050
178 910252762110147868375460665934908674603763523165762134520183181896643294646274922479739082045455183731
179 3397109555924978502795071133710898351219777306511582804115506243377953032608654818963555632414803423386
180 12678185461589766142804823868908684730275345702877504090860110013762567222307187502503291853420183707326
181 47315632290434086068424224341923840569881605504992303577161470256116133108609170569346655465022368968537
182 176584343700146578130892073498786677549251076317079450253458843899479347098294241803702503006649329327316
183 659021742510152226455144069653222869627122699763300977508020051119746159735811815603899601234456806030188
184 2459502626340462327689684205114104800959239722736075419921313652135106455646656915457388425134089745055653
185 9178988762851697084303592750803196334209836191180902622462619140532903392012015821538993414854347637654664
186 34256452425066326009524686798098680535880105041987338910499932076220198888039267295838898881327168975102128
187 127846820937413606953795154441591525809310583976768060700678647496797949775415237244063494313309008107277023
188 477130831324588101805655930968267422701362230865084119254497734575869737041209216511521147791578006736012970
189 1780676504360938800268828569431478164996138339483566847041878444136484272835022292374509676149495514154185818
190 6645575186119167099269658346757645237283191127069180130362148348629668723663907320356817935425329414051819563
191 24801624240115729596809804817599102784136626168793147397304979563701411688857944043492225879252368553150016858
192 92560921774343751287969560923638765899263313548103396904654299132814406605666973916100370584049098957757938094
193 345442062857259275555068438876955960812916628023620415112905275420833119865739583111072139190804868435811956705
194 1289207329654693350932304194584185077352403198546378213330152919457071847620150088329116700552057700738861587908
195 4811387255761514128174148339459784348596696166161892337774078636220561945764665211583111766893530689262155569580
196 17956341693391363161764289163254952317034381466101190936898906093051391192795293610266963464114707635370320968781
197 67013979517803938518883008313560024919540829698242871008087034671237433669018204457974402196412644386008071350392
198 250099576377824390913767744090985147361128937326870292291980210462403204927153437120313959454346692541328893052880
199 933384325993493625136187968050380564524974919609238296552895762919385109788387671410759385549451619068809047789335
200 3483437727596150109630984128110537110738770741110082890705726752697156681086941896653283265468422737938602001623018
201 13000366584391106813387748544391767878430108044831093259842259070833280510534701986709864612850070725791823612315786
202 48518028609968277143920010049456534402981661438214290135807805176564043151334718850826264413668430720753127541322275
203 181071747855482001762292291653434369733496537708026067257677952927279047681271537042024374888861653874335894790377370
204 675768962811959729905249156564280944531004489393889978843481989116264458742319822147649317117040903551131133844701342
205 2522004103392356917858704334603689408390521419867533848013405968705203409640595278506529696133446074212772183940999593
206 9412247450757467941529568181850476689031081190076245413004453816039398424513805133875317120013906859316743500087102260
207 35126985699637514848259568392798217347733803340437447803593033156122088777842563506855887001535799463482213811403610092
208 131095695347792591451508705389342392701904132171673545800544926529788353665682398091933809745541966194882681904158019509
209 489255795691532850957775253164571353459882725346256735396941168405710119842644828213955667798111670545439472539568057960
210 1825927487418338812379592307268943021137626769213353395783928737978409713620334162777950406306931368205649145417245570672