0 1
1 3
2 15
3 35
4 315
5 693
6 3003
7 6435
8 109395
9 230945
10 969969
11 2028117
12 16900975
13 35102025
14 145422675
15 300540195
16 9917826435
17 20419054425
18 83945001525
19 172308161025
20 1412926920405
21 2893136075115
22 11835556670925
23 24185702762325
24 395033145117975
25 805867616040669
26 3285460280781189
27 6692604275665385
28 54496920530418135
29 110873045217057585
30 450883717216034179
31 916312070471295267
32 59560284580634192355
33 120925426269772451145
34 490814965447899948765
35 995653215622882753209
36 8075853860052271220473
37 16369974040646495717175
38 66341473743672640538025
39 134384010916670220577025
40 2177020976850057573347805
41 4407140026306214111899215
42 17838423916001342833877775
43 36091694899816670384822475
44 292014622371243969477200025
45 590518458572960027165004495
46 2387748549881968805493279045
47 4826300260399724181316202325
48 156050375086257748529223875175
49 315285451704888104171289053925
50 1273753224887747940852007777857
51 2572482003204667409956015708221
52 20777739256653082926567819181785
53 41947511329469431568731257593415
54 169343656848598816333026188062305
55 341766289276263065690289215907561
56 5517084384031103774714668771079199
57 11130959722168016387582226467966805
58 44907665085988204046452430922486765
59 90576477037840614941149818301286865
60 730650248105247627191941867630380711
61 1473278369130253412206702454402243073
62 5940638585202634726639929251621947875
63 11975573020964041433067793888190275875
64 1544848919704361344865745411576545587875
65 3113464745865712864267886906408114954025
66 12548206400004236695382695713705432996525
67 25283699462695103789203939124630350067625
68 203756872140542895242408215298491644662625
69 410466742428050180270938288789715052291375
70 1653594590924430726234351391981423496373825
71 3330479246509768927486088014835824788471225
72 53657721193768499387275862461243843814258625
73 108050479664163964519582901120586918365698875
74 435122201890822451713996007215336509094300875
75 876046033140189202784178627860210838309859095
76 7054475951076260422419964740137487276916233765
77 14200568472945719032144084866510526336649561475
78 57166391032114817642221059590824426534717465425
79 115056407267167797533077828796722579987595911425
80 3704816314002803080565106087254467075600588347885
81 7455371101017986446075460397808372016332048156855
82 30003322723608969843962218674106862992555803558075
83 60368131263165035710140849621395736382612279448175
84 485819723022613858810181123143613307079117867940075
85 977354972198434939488717318324210300123872416679445
86 3932149074193703361198792931862520509800696001989395
87 7909495264182736646089526012367138956495652877564875
88 127270969250940398759804191289907599572702778120816625
89 255971949392340802000055620684196183410267385209282875
90 1029576063111415225822445940974211315494631038286226675
91 2070466148894384465115468210970117260829862417652521775
92 16653749458498309828102679088237899706674980315900718625
93 33486571491819182127475279456994486506970121710467036375
94 134658766211783519618996336539828892549305383048473827125
95 270734993120533181549771581885340194493866612234300010325
96 17417284557420968013035305101290219179105418720406633997575
97 35014128749454523325174066956201987009541821138961789995125
98 140771089053929410103250840619832478385300791109703523041625
99 282964108300322753641888053367138012107826842735666677629125
100 2275031430734594939280779949071789617346927815594760088138165
101 4572587925139829432415825046154191013083429173918181167247995
102 18380010287326765365593022244345277601609862365749551750702725
103 36938467276472237191046170918247305471196519511749099149470525
104 593856896983284428686819209377975911036928659842735517095333825
105 1193369573937838232884941458845265878369447116445878039115385115
106 4795994702806783841594198693095125133824381807603245704369377915
107 9636811786013631083577128215097681343665813912473811462050619175
108 77451413243146590560601363802822105613906726629882114343147568925
109 155613389910542232410749529108422395682986909467377826065590069675
110 625282894004178788414102653326569989926183763496190901099916461785
111 1256198967233620448795899925151577547329179993330185323831363702505
112 40377823946794942997011069022729278307009356928470242551722404723375
113 81112973769225239471871793523535806864523221440378274860539697984125
114 325874929704431225246642819594556136350452942278010963913396330497625
115 654583554449770548104126011533412760843083736228004631860822194303925
116 5259240282303328886491771058182247354359948639349140662881778319752225
117 10563431336250275968594582894639556651919554959376479109206990642237375
118 42432766554090091602659595695416524178049737718173314387831470884919625
119 85222110978382620949879356060542430912217540459188421333543878499964625
120 1369235249719347443261394987372715056656295150044293969425604981232764975
121 2749786493238028336467099024227849246012229102981515988185305871401337925
122 11044224440054376105482610835013492873327805413614285526318031778579144125
123 22178239322710820309383779481693762111479414123274215650411006904951614625
124 178141341656612717968921325514249895669624971506299345062978732881708130375
125 357707814046478337681594021632613790504606942784649084886461295626469925793
126 1436509157996174911641956944016687126947072325785971721845630282436458590883
127 2884329411724603169044874178931143443870105850987581016304218283632259375395
128 741272658813223014444532663985303865074617203703808321190184098893490659476515
129 1488291617307168687915767131567393031428882602785165544095020787700884347321065
130 5976063263341092731477157251370608941583667066568126261673852701383550994627661
131 11997745330219140369301468374889085126996217087842879441375750079876900088450953
132 96345530682062793874693609677139622989515076614495850059532538520223591619378865
133 193415463850456886951452584840573528858650567338875127563121712668418789190783135
134 776548653369744814775235004807675809895179143494886706186264786683651556601800945
135 1558849518986672924474731009650964033196989243608254054640575979194589421030281897
136 25033289334315394610682445037336069474281062559120785700992778960007230114192173993
137 50249303408297324948450163396112548214797753312103766918051198642350279426298159475
138 201725464407222594358270945807582258775347502426851354149278000346826484073689712675
139 404902191148310099467320819282844965455553619979075739623370950336435892493233308175
140 3250786163219289655723347149099412436943159063260579509547635344129671022588530274205
141 6524627547454318954395086831171161132304354715622297880865112073678701414131589131915
142 26190406352457477492994362632165928488827339351441618254176858323921547929964829614025
143 52563962399687384898527147380640709624429695061984226845795512859898491299999343351225
144 1687887237056628248408260621445018342384464652545937950937211468501184887299978914278225
145 3387415075748129795081405798900002328509511819937020301536058878164446911753750786585955
146 13596063249235644246011669850379461400729958400569136278768017141125793769093821650269655
147 27284616724656564983492806842598238865410460735836021783922211269606184774712091066867675
148 219014355870891886489117936006802079541267752393062120806078290461433429137553812077289175
149 439498606747628684968095723933112897871403073594131369939714153342071109477373085980600425
150 1763854408413816455671957505384893096790564335357780564691386135412845386035857318402143039
151 3539389971850240967341742543918030518725437043797400735771456947219153324297117665402975767
152 56816523232332815528380603994473647800592542018853011811068124679044303363716888839363558365
153 114004396289713557955639512590218365194653009148940357032666106382134647925889443618853675935
154 457498161734045316990813108965941231755165971779513900299919829507527353364932962054880335895
155 917947924511536087639631463796178858553913659505992406408226238560264560622542910961727641699
156 7367120522361815267466785850466768787881409626291682646301918273573405319868100798231301329533
157 14781165379260966937911067152210395975685630778865477920924230931054921501646189499636050438235
158 59311764876275019231870990977856905370789176669624765834594698799296330582554962928919341631905
159 118996559720325353050105950452429891907432373318303775479469867402361820476949894178146352079105
160 7639579134044887665816802019045999060457158367035102385781965487231628874620183206236995803478541
161 15326609070164588298502031379825203084022746289144956960295495977489541158399497985183538164742663
162 61495653676586311074236545659792481509967809184840876692543656699803714524442430187464813623967475
163 123368581302108734486351843133448720575211494499650102321851384913103157358850764854607325491026775
164 989957640204726186488042838802551928518160529033777650338758674058803384660046381394288050891409975
165 1985915023683420410469952603900876899027340212788972134921994673414932850439244559039450574818525465
166 7967586781766012008271014663843277197302461335647321938903906340327381195135764315182373992946614215
167 15982883664021640854914909655014957252073799685280555985226398946165704792637611051413744237347998575
168 256487228322632998481253550178097171140422404473311779381966497374182976910422615444115800380298834275
169 514492132552500511746419843256656455719545533233447888819447589407384788003747139855356546324978135025
170 2064021378828266758888578430006115898827823845089479177499195623387273090697385584596195085844912282865
171 4140113058117517533911008195860220779520137888103458233229380694864530234556744184306987803770788965045
172 33217186163966129051146461106320376021731338869667281173584566040192161184234342874090948658160981231175
173 66626379184371368674842901756607921847056500507367321197883493733795837751036514319708434591802661775825
174 267271337187880547902530720839726031317502513529553966644383210495341923851859120661818892787806079997275
175 536069939159691841793075902941393354242533612850705384526734325050657230125728864870276750677256766165963
176 17202971683942838195723253976210168549783124121481727339812474249352909294034753572655244817188330768780449
177 34503135298303432539444944415562767430355983407491600031827278861696512990860663945155999492100889395011635
178 138400216870722757489683653442201213175697596364882036082722905096917473457721989083378559760449634988979255
179 277573619310555697982102969752794611899862777066998050020656552680409904867721754642083256726264910396891355
180 2226757257135791266034203824016863442130010278248584356832378122613955014605501187239823459515147392295061759
181 4465817040554100715858651868055919499962396303890807301271564964137379393932579729105281302784522118249212257
182 17912343074749964409762724525718797994354666493627963351254079251759818448191116495861842588091764540230356855
183 35922567805646103488431256289283053901246790181210177868362005931124881805935189912466099616555615225489294895
184 576322935664496182053527546554149864763481112037676331888068703851525277669134133813043076456914000791545644185
185 1155761130440692343469506593359943782850008067924204968272829670967112854136479803484535034408189698884667210771
186 4635472060799766065743289885196333666699494724040090894255542658825087038633408244083135138002739329935278167931
187 9295732742245520185314083994377674465306473377085743771902826187483463312767529901236233565513514699068071192375
188 74563643485671512975817226933625176030224265173645221319305648354920546147092739846086384131885000884014102968625
189 149521803603542346126109677290179585796058182543976396190565294849285116347873801067019786169229710767414523942375
190 599661128136311935516292495237457075666296500518473757353740814079764519247788612700363563478700208446157196021525
191 1202461843330929169124293328146314450158070993186258895636035244987171784669649417090257826242629213795173853802325
192 154315936560802576704284310445443687770285777458903224939957856440020379032605008526583087701137415770380644571298375
193 309431437559744026862994964468324907601557491588577969180122748405636718578332322796827227670156372555115593000479125
194 1240915765059179654120670527610086485123771796164503402175956176595800861102796634721296820244235349731339852342127625
195 2488195200708406383390677827156634952222537293847799129491276231020298136877915303466805419053825752538225037260368725
196 19956341099559259360664007879031786453539941969024184854899419567162799342714708454335806728329663688724947747822957325
197 40013983422974149479503975188921602279940492780530725978097820959539623047575176850064181003503640391098245484213543875
198 160460115342633710539020991414160364698347228624956547609139746676133639897851971812883634933241871063292964214472494125
199 321726562923170103040549626001256208616284141815867650733903311174760413664537370619801860996801540473637651867208669125
200 5160494069287648452770416001060149586205197634726517117771809111243157035179179424741621850388696709197147935950027052765