1 3
2 11
3 24
4 89
5 191
6 748
7 1573
8 6259
9 13176
10 52497
11 110739
12 441340
13 931361
14 3713195
15 7836336
16 31247585
17 65947255
18 262980516
19 555025545
20 2213339483
21 4671332880
22 18628563209
23 39316357723
24 156788159916
25 330908274229
26 1319617809715
27 2785112342748
28 11106659897377
29 23441105903195
30 93480050142148
31 197293868625593
32 786782083921875
33 1660539172083124
34 6622012730950417
35 13976057505239915
36 55734687492545252
37 117630580336760997
38 469095355589637139
39 990046979360626728
40 3948177755774091049
41 8332807854319443959
42 33230146975957996228
43 70133729258597586325
44 279684132004379348211
45 590286019739072570756
46 2353983380445393096857
47 4968188471289827662575
48 19812485306728549587388
49 41815147000445696838989
50 166753332798618390775627
51 351940456529225797281744
52 1403492473019076270898761
53 2962134389765409728846539
54 11812604214691925511226748
55 24931035862122722037422993
56 99421707644121010974463187
57 209834014049760714461065512
58 836790581587971057309977833
59 1766084397606347791659825807
60 7042913404193062756069430148
61 14864387518839459035934943313
62 59277231735612515412596908467
63 125107280608849879371469887120
64 498911459020027479573340637233
65 1052975216200771222479208396715
66 4199127331918834865514693651212
67 8862448296671263170259991552109
68 35342283747706226525188293516635
69 74591489526754399992131632330484
70 297461096501830642743000247351353
71 627805107975605402423819158168795
72 2503604593401924721758302217063316
73 5283970813572403612141087569756353
74 21071783953652724491006278948931803
75 44472953794077631859354125607954900
76 177352318397082537735536472940039257
77 374310095371813292773260777470250835
78 1492699664632226007752222560775441268
79 3150410205402499232786589475917121653
80 12563423522913548603207285775731961659
81 26515673996036194361914971632579870712
82 105741037099372756601897371966051280737
83 223171244893248368013227919243479948663
84 889977712401271687732472921385346212356
85 1878338244566123555758737705686716321957
86 7490567052284936131293234448050921130027
87 15809180805024421685232238119917577554900
88 63044943691217388795888852418929519150897
89 133059207226909164870675858648120592706055
90 530622701497122604424794912578893962740140
91 1119903228776198831507281463931232579005605
92 4466027485457614303207889224746008734521763
93 9425753151261192792240398049614721156105848
94 37588669773434144730729426449723271646358625
95 79332588910916545335070935665589368818874227
96 316367980254717846758363847596912318949687292
97 667708941907349770971840449913531393470050017
98 2662735859867735911122805185897466028354751643
99 5619824554114400288901105884822946379856429824
100 22411124709008343719977587360469618069481706609
101 47299693080056797289374469311706243616758804519
102 188624984660578624090400971620396205270950223972
103 398101567749054313404347724782202431199594749033
104 1587576942263057527770926257798125259980901369451
105 3350652994217369103955650337343576470230364648656
106 13361965553718433579658729280393838568805249272505
107 28201033095993102260208322528977381664187490768683
108 112462028583162668590441639518277276363410329905676
109 237356201628112968827922313131713817476780731993621
110 946545463105196423181986308595777666031367287370755
111 1997727042819935044392994730349751045923060949146860
112 7966673952199794240147934313389038882351944466490801
113 16814025967044251851238078650488992399465810406488283
114 67052134667096328058610208928711314923628199659602212
115 141516565156654668494269004345223000582541081785161033
116 564349537886255322641008431703306409991847905571821091
117 1191085243533630285048157173098469111264030952528975972
118 4749892042866143399807545122366723144796985576345389825
119 10024862148068149536104748406618617454974358612884967195
120 39977838031702918373133576937185559737819615768510003044
121 84375036659525197769773745618860190278590015114952761717
122 336476601839708777707132462522759115775574339860418981315
123 710149097927308946457953253590048560308227975949641390712
124 2831981646826820135372722335279347024007128369875154211417
125 5977025447965103578148637984730748175688747981006502794711
126 23835595117501171412755083869148478590928703727011965910820
127 50306102352155984405226977321895276025716804346463821392981
128 200614151310631008836065592240965475711052728745764932466147
129 423405246622662396085146644500482019655008931656707948719908
130 1688484701459553369081814114376432565511210642382992939259657
131 3563623387330750936566707167613227559630042739359810882974639
132 14211263604472736905253808863655933891833232836650471494590140
133 29993515073393449055510310045044181176219136056862353324492349
134 119610212080236177650722310860252122718612758865365386562796123
135 252442766442756077426240920068234910391717510292994329371189776
136 1006708708814347321615272667491921502028737167916898296056583769
137 2124704296023074234060942371874001506754474505465419186515794507
138 8473042617153841279072459830065036471545749877713299394963270716
139 17882739953899949221958145109923025413903027836620569749919111633
140 71314026156244225040272690972629721041093078686243739559100562499
141 150511480048015406707064669195656973749552147989414562269688878616
142 600220081074230108898145557589569013648241228496641876507060159609
143 1266791648519371146525213625579531044015467648201778993500807569791
144 5051799276280389806838807060810163824815586361492463365450540315588
145 10662051029240316081071987600600118390752496098848641371552829209841
146 42518863884313944381498787029117797882452555224247226636497444357507
147 89737986734435087168247145886483466749711595837426649154920949452272
148 357863344749502562816251352919785871443180211465154504029597695427681
149 755286786854126218337248974070250518210538456741128681814375480009691
150 3011984841922069447537938338835958326669588699855860825467401826646444
151 6356930338593487065273552760373791122768054193233982842654491291277293
152 25350606093280035528474182119636007985002103799773242273061238667410411
153 53503601589597354894148357172342556916515409532739145086654387117437444
154 213365359729547585073091393377672218295877048827696901306051090176817225
155 450317249141311439492122770067666375140661163334907416597362222472313595
156 1795806244829270590443316640207640757364987659104151626612263932645527028
157 3790130362245096775914295815007495883033616301403331085008588539283274833
158 15114543771564283015729754905380751528683703810089237587140830922320050219
159 31899928750684661552120192325291783506526634723647659109987078839752301444
160 127212740283265702285675368603746306130269608533004411752990323979514670729
161 268488246324059359205902591279903781489683473540773904870579828359128735971
162 1070695982291150612196174647742490751231651673293775688044194400429164671604
163 2259752332914587104571743617772216690306401779867199682384580829707718282021
164 9011596511023468961875458639148730766304773331008937004861905366784520911275
165 19019382323163264515670313995066335542764845809185743171922397836702549740200
166 75846807142877196692547234233293752364285757348196854810713040550674622917969
167 160078119484932065117408307228761967969690988920022673470352243063415288932311
168 638370586913400860089678442641392399257294146943400733662196425114560475236964
169 1347310017877083661125008848013096733065228906923082595081880071980675553178117
170 5372895993742960909935116336996236770177041729662022725563745865134781820510747
171 11339740185058920318118602410728941254541478942095824101157168014614216120509236
172 45221399530889247794181437494694788537037461354991609091338172366745869871495329
173 95441810539830391397212163320723472180422285869992219807476328882433295475116039
174 380609447477449493044140340099293135361647931666288365343519605260905979891688172
175 803293466205068020327149119437621310331280860141410307776073252798837354583606965
176 3203429195289231728873736044780770393786873229883649685629869129426027588129230643
177 6760982311609231113336194606699034297317233707778319339670531696294402717908676504
178 26961912472862144465384331098766372135494997326530531198405624479788715701254036785
179 56904336635328293110613225967339916363314589914864684570948736851838071339435070483
180 226927045949159733553742935611983844609903051434228418043041428186626310275818724860
181 478939801742513492275142349093553881986689387466310545805640156821664061546250056737
182 1909949238023971019768143949290488043609882163561644456778273530430985684668163653515
183 4031034315770383098798719490997218444882408403537668454096158194714979246047501097872
184 16075237204848719744769282022877130690258742539200426245686017915046192539627701495169
185 33927515724939223529590113320442484632442781693441985143736362753962808790548480873239
186 135298491733479901642572403965959727970631871306504958058887495858263874723883898163492
187 285553590740398503952262015628397404902475989368446835166338999288260722242080253842953
188 1138750342037444275617281213748518884288437135863170889064911185767935980941524209468539
189 2403384139464018225626240863993971392719709046298395968605062920572542573435457866411920
190 9584381354707387194554633645231541426166848605207537357563520926304068154632592884858601
191 20228270661385199441331971409432413682442053180752489338170151788812617378576896388478011
192 80667695597005640384914832637474454617311106694155184301625081611247646360533348225170924
193 170252822772438543294339685264760721198032210792274519218968981504309171553717988501066741
194 678945971795571511424761337747639449955688184252247833731563299072186148943528095627449171
195 1432946204210936336660158235288076446065010434285614996264259221310418298164883464928834684
196 5714401895404384906482235180982010400042741359612565690383579207665688156447367683774193729
197 12060503847898230069771685467958668442520583017895176834532867388604388778758262705224040731
198 48095710673180575577310843285517774385331364916840594752878353420702598430819058682694278404
199 101508174303908656298045156481146799148265736281172589394344576317137280568589356303979354905
200 404801312105577830316612154322001988154291635123486835011049287577840916914857678122650128499
201 854351491485022153052563392566824470966771078881085171381610030854052956159126706216938598228
202 3407041916812185408969973547802548126601034687687998408272660129459794426948114785784873239793
203 7190716176387538894214252657952417872479199217561889092417988428129871275335904854729911735499
204 28675634875135333571843970838917586120202492335431240411458573316634914836020748250148175017572
205 60521225332545586147857197453228519502740264243957900127867148907489182781548716421534496930949
206 241350724637241674843948497917666215218624373045550948529105006196192589896622760313147390248947
207 509381628464284473460931133424480697593744576706882582252434895366977040881014565941514377506120
208 2031347258275715721152909831761089925592357243046795772326819445128818685000206920817104880591113
209 4287250332279628698829860138325132333341364150221336774042556792808244011343463611168711850700215
210 17096993141024722048883671447935391185505082819761966306996803722272779884958784422613142630465924