1 3
2 5
3 24
4 47
5 191
6 396
7 1573
8 3317
9 13176
10 27805
11 110739
12 233632
13 931361
14 1965325
15 7836336
16 16538039
17 65947255
18 139182070
19 555025545
20 1171397043
21 4671332880
22 9859026059
23 39316357723
24 82978844636
25 330908274229
26 698396543107
27 2785112342748
28 5878104505303
29 23441105903195
30 49473511148010
31 197293868625593
32 416397626961961
33 1660539172083124
34 3504643040630353
35 13976057505239915
36 29497101815882318
37 117630580336760997
38 248264663584533383
39 990046979360626728
40 2089538960336380541
41 8332807854319443959
42 17586768134533416646
43 70133729258597586325
44 148020410005773155297
45 590286019739072570756
46 1245825362376745857579
47 4968188471289827662575
48 10485586640698128824204
49 41815147000445696838989
50 88252760398500089415853
51 351940456529225797281744
52 742786263178994189101393
53 2962134389765409728846539
54 6251718702958252748833156
55 24931035862122722037422993
56 52618079625954824443351009
57 209834014049760714461065512
58 442864184246804732091721415
59 1766084397606347791659825807
60 3727401058398206265575538962
61 14864387518839459035934943313
62 31371962656631251421273168851
63 125107280608849879371469887120
64 264044578383006261713478433179
65 1052975216200771222479208396715
66 2222351853996110490829787278816
67 8862448296671263170259991552109
68 18704598265964081915647306464495
69 74591489526754399992131632330484
70 157428714837394129906641265632211
71 627805107975605402423819158168795
72 1325011096359741860283208702163794
73 5283970813572403612141087569756353
74 11152059567340281475192077822755485
75 44472953794077631859354125607954900
76 93862181935825674022413428896032665
77 374310095371813292773260777470250835
78 789998398462214601159781879502154926
79 3150410205402499232786589475917121653
80 6649083333685599340047420363465713835
81 26515673996036194361914971632579870712
82 55962530132154654364720392799613816505
83 223171244893248368013227919243479948663
84 471013013617375194052005687270357896834
85 1878338244566123555758737705686716321957
86 3964317883287596375531809855811309460369
87 15809180805024421685232238119917577554900
88 33365991650754058977896320913761118932399
89 133059207226909164870675858648120592706055
90 280827479433849580812571145946970626165508
91 1119903228776198831507281463931232579005605
92 2363606453860240974469705498265323559539229
93 9425753151261192792240398049614721156105848
94 19893478658115953353966277959749471552133101
95 79332588910916545335070935665589368818874227
96 167435019681290592425763913559184162512241224
97 667708941907349770971840449913531393470050017
98 1409229944016700344581515858867130831422950397
99 5619824554114400288901105884822946379856429824
100 11860894088306561647079850228317812390022477911
101 47299693080056797289374469311706243616758804519
102 99828143143939877713625602786585913012535905518
103 398101567749054313404347724782202431199594749033
104 840211377773949635191651883656478516418511780107
105 3350652994217369103955650337343576470230364648656
106 7071704802952193375583295060212798027915812256995
107 28201033095993102260208322528977381664187490768683
108 59519556796041790408813887577055541508373441241180
109 237356201628112968827922313131713817476780731993621
110 500951006851748143519571488600700085883234233388283
111 1997727042819935044392994730349751045923060949146860
112 4216293345827957982975295906130121824827949774181719
113 16814025967044251851238078650488992399465810406488283
114 35486762846918670762026652826920818486718201183019402
115 141516565156654668494269004345223000582541081785161033
116 298677116145047355570963576545589495681706855142835009
117 1191085243533630285048157173098469111264030952528975972
118 2513839317875906911624672802313083717270997019689900169
119 10024862148068149536104748406618617454974358612884967195
120 21157925312998883512378191047210513634616351090961659238
121 84375036659525197769773745618860190278590015114952761717
122 178077333888106952258827430576861812566915320505478048279
123 710149097927308946457953253590048560308227975949641390712
124 1498801814240906434776757160150687948287447603550665587061
125 5977025447965103578148637984730748175688747981006502794711
126 12614782742554642504983677664590292943567523376063755021990
127 50306102352155984405226977321895276025716804346463821392981
128 106173305990058399642073316278698889813649178572562238438721
129 423405246622662396085146644500482019655008931656707948719908
130 893615937342389900689594970686259989015262522909895106156563
131 3563623387330750936566707167613227559630042739359810882974639
132 7521188457172942913007099242295273182793721701307891672280852
133 29993515073393449055510310045044181176219136056862353324492349
134 63302671141413761564989929115926158627460072479527401434555589
135 252442766442756077426240920068234910391717510292994329371189776
136 532791884747455422770706080980861384124683382989616488418639649
137 2124704296023074234060942371874001506754474505465419186515794507
138 4484284586010695680298474326227572490456199010864551410966032076
139 17882739953899949221958145109923025413903027836620569749919111633
140 37742332088756827904016003913652351976274404035288041620390629185
141 150511480048015406707064669195656973749552147989414562269688878616
142 317661291154861984556671897086416521993113861458499564322480102903
143 1266791648519371146525213625579531044015467648201778993500807569791
144 2673621112253261615243185132193994649958983160952797231944930439322
145 10662051029240316081071987600600118390752496098848641371552829209841
146 22502741287422232925054057323856865562892909881279932327111631542123
147 89737986734435087168247145886483466749711595837426649154920949452272
148 189396082761292339420684091586414976754502722343778459309799060953987
149 755286786854126218337248974070250518210538456741128681814375480009691
150 1594066949761898567501381503749235969081588843264573927009094242104448
151 6356930338593487065273552760373791122768054193233982842654491291277293
152 13416589209639810104499875215359868539309202344517220858798962392517095
153 53503601589597354894148357172342556916515409532739145086654387117437444
154 112921772857225488707787799167768966083940047809594553825207007377238243
155 450317249141311439492122770067666375140661163334907416597362222472313595
156 950414936760306233486280218479482916155746666856779553509286106131299458
157 3790130362245096775914295815007495883033616301403331085008588539283274833
158 7999241679983050909273876777360110267214268086423196061527826808912359077
159 31899928750684661552120192325291783506526634723647659109987078839752301444
160 67326243496229630009363357148261929634334582333370318800522329489869582481
161 268488246324059359205902591279903781489683473540773904870579828359128735971
162 566656596294163582256708485323655579890234118960825716742401494039370271382
163 2259752332914587104571743617772216690306401779867199682384580829707718282021
164 4769309580470931014921402903756085444591602236226431168407872911676543295867
165 19019382323163264515670313995066335542764845809185743171922397836702549740200
166 40141267256269102053761817889922368516648315142543853651317155323597839279889
167 160078119484932065117408307228761967969690988920022673470352243063415288932311
168 337852116695707751528597927134833391459700663505602521610159386911290626993362
169 1347310017877083661125008848013096733065228906923082595081880071980675553178117
170 2843558775238805353591454683706371281017501239216642802180858753147660970834689
171 11339740185058920318118602410728941254541478942095824101157168014614216120509236
172 23933034924627249716065458634443823963647183938812619892787487760028983995664999
173 95441810539830391397212163320723472180422285869992219807476328882433295475116039
174 201434261071436472965860559934945115454733966664366867509011950509192946070556044
175 803293466205068020327149119437621310331280860141410307776073252798837354583606965
176 1695387219430449368851788549217419297801023293128281979971959434372658035649382277
177 6760982311609231113336194606699034297317233707778319339670531696294402717908676504
178 14269359187058838943662527783868267606261120863177630081926641078242865272554774365
179 56904336635328293110613225967339916363314589914864684570948736851838071339435070483
180 120099178096731820177921982439907923519308150549813109918631933904244471137043803472
181 478939801742513492275142349093553881986689387466310545805640156821664061546250056737
182 1010824129551083558758142347806506925874125411835961721655503791954548501488939258861
183 4031034315770383098798719490997218444882408403537668454096158194714979246047501097872
184 8507680377793612787620953587114485360331359224205296919649534548832310103672858100631
185 33927515724939223529590113320442484632442781693441985143736362753962808790548480873239
186 71605557578883066524578362578595581563756873159870520548256260611976065852071817535782
187 285553590740398503952262015628397404902475989368446835166338999288260722242080253842953
188 602673778103599830471126608651839793020490190673170916348296063767742974615175051905187
189 2403384139464018225626240863993971392719709046298395968605062920572542573435457866411920
190 5072451009316373188778700386772653951191620421577346360443448198725899513978851410827099
191 20228270661385199441331971409432413682442053180752489338170151788812617378576896388478011
192 42692680811295789590457444288536572534465964688322470304341749113765229312906889708403132
193 170252822772438543294339685264760721198032210792274519218968981504309171553717988501066741
194 359326288515663516220389754789206461235794287243114365427834100934403485428801892167437843
195 1432946204210936336660158235288076446065010434285614996264259221310418298164883464928834684
196 3024297822597264182200815360521543629332730024268287085030226207353483179563290941065828311
197 12060503847898230069771685467958668442520583017895176834532867388604388778758262705224040731
198 25454239258555807907802793681885606207745040872570775641380051161124918740380692740506608842
199 101508174303908656298045156481146799148265736281172589394344576317137280568589356303979354905
200 214237596373816150803297005339850875821378727937804464021959877289516530910574071787261739225
201 854351491485022153052563392566824470966771078881085171381610030854052956159126706216938598228
202 1803147492793475630983744818109459138859729735870000736067840406012646208790264598487559923009
203 7190716176387538894214252657952417872479199217561889092417988428129871275335904854729911735499
204 15176331959467278825194627667288013891731015224712844433566352441506862209466370368690281716446
205 60521225332545586147857197453228519502740264243957900127867148907489182781548716421534496930949
206 127732785401337031793243668909523544201588359118449239188029087086886268139853951810138504746887
207 509381628464284473460931133424480697593744576706882582252434895366977040881014565941514377506120
208 1075072982718067330190081957758584695159567496230375567080632915560393256365465875480764527185357
209 4287250332279628698829860138325132333341364150221336774042556792808244011343463611168711850700215
210 9048435877592816119365799808409798005825735507868759430200571587558190473903321455808255931402758