0 1
1 3
2 4
3 15
4 19
5 34
6 53
7 87
8 314
9 401
10 1517
11 45911
12 139250
13 185161
14 694733
15 879894
16 1574627
17 2454521
18 4029148
19 14541965
20 18571113
21 70255304
22 2126230233
23 6448946003
24 8575176236
25 32174474711
26 40749650947
27 72924125658
28 113673776605
29 186597902263
30 673467483394
31 860065385657
32 3253663640365
33 98469974596607
34 298663587430186
35 397133562026793
36 1490064273510565
37 1887197835537358
38 3377262109047923
39 5264459944585281
40 8641722053633204
41 31189626105484893
42 39831348159118097
43 150683670582839184
44 4560341465644293617
45 13831708067515720035
46 18392049533160013652
47 69007856666995760991
48 87399906200155774643
49 156407762867151535634
50 243807669067307310277
51 400215431934458845911
52 1444453964870683848010
53 1844669396805142693921
54 6978462155286111929773
55 211198534055388500587111
56 640574064321451613691106
57 851772598376840114278217
58 3195891859451971956525757
59 4047664457828812070803974
60 7243556317280784027329731
61 11291220775109596098133705
62 18534777092390380125463436
63 66895552052280736474524013
64 85430329144671116599987449
65 323186539486294086274486360
66 9781026513733493704834578249
67 29666266080686775200778221107
68 39447292594420268905612799356
69 148008143863947581917616619175
70 187455436458367850823229418531
71 335463580322315432740846037706
72 522919016780683283564075456237
73 858382597102998716304921493943
74 3098066808089679432478839938066
75 3956449405192678148783761432009
76 14967415023667713878830124234093
77 452978900115224094513687488454799
78 1373904115369339997419892589598490
79 1826883015484564091933580078053289
80 6854553161823032273220632823758357
81 8681436177307596365154212901811646
82 15535989339130628638374845725570003
83 24217425516438225003529058627381649
84 39753414855568853641903904352951652
85 143477670083144785929240771686236605
86 183231084938713639571144676039188257
87 693170924899285704642674799803801376
88 20978358831917284778851388670153229537
89 63628247420651140041196840810263489987
90 84606606252568424820048229480416719524
91 317448066178356414501341529251513648559
92 402054672430924839321389758731930368083
93 719502738609281253822731287983444016642
94 1121557411040206093144121046715374384725
95 1841060149649487346966852334698818401367
96 6644737859988668134044678050811829588826
97 8485798009638155481011530385510647990193
98 32102131888903134577079269207343773559405
99 971549754676732192793389606605823854772343
100 2946751395919099712957248089024815337876434
101 3918301150595831905750637695630639192648777
102 14701654847706595430209161175916732915822765
103 18619955998302427335959798871547372108471542
104 33321610846009022766168960047464105024294307
105 51941566844311450102128758919011477132765849
106 85263177690320472868297718966475582157060156
107 307731099915272868707021915818438223603946317
108 392994277605593341575319634784913805761006473
109 1486713932732052893432980820173179640886965736
110 44994412259567180144564744239980303032369978553
111 136469950711433593327127213540114088737996901395
112 181464362971000773471691957780094391770366879948
113 680863039624435913742203086880397264049097541239
114 862327402595436687213895044660491655819464421187
115 1543190442219872600956098131540888919868561962426
116 2405517844815309288169993176201380575688026383613
117 3948708287035181889126091307742269495556588346039
118 14251642705920854955548267099428189062357791421730
119 18200350992956036844674358407170458557914379767769
120 68852695684788965489571342320939564736100930725037
121 2083781221536625001531814628035357400640942301518879
122 6320196360294663970085015226427011766658927835281674
123 8403977581831288971616829854462369167299870136800553
124 31532129105788530884935504789814119268558538245683333
125 39936106687619819856552334644276488435858408382483886
126 71468235793408350741487839434090607704416946628167219
127 111404342481028170598040174078367096140275355010651105
128 182872578274436521339528013512457703844692301638818324
129 660022077304337734616624214615740207674352259927106077
130 842894655578774255956152228128197911519044561565924401
131 3188706044040660502485080899000333942231485944624879280
132 96504075976798589330508579198138216178463622900312302801
133 292700933974436428494010818493414982477622354645561787683
134 389205009951235017824519397691553198656085977545874090484
135 1460315963828141481967569011568074578445880287283184059135
136 1849520973779376499792088409259627777101966264829058149619
137 3309836937607517981759657420827702355547846552112242208754
138 5159357911386894481551745830087330132649812816941300358373
139 8469194848994412463311403250915032488197659369053542567127
140 30566942458370131871485955582832427597242790924101928059754
141 39036137307364544334797358833747460085440450293155470626881
142 147675354380463764875878032084074807853564141803568339940397
143 4469296768721277490611138321355991695692364704400205668838791
144 13555565660544296236709292996152049894930658255004185346456770
145 18024862429265573727320431317508041590623022959404391015295561
146 67630152948341017418670586948676174666799727133217358392343453
147 85655015377606591145991018266184216257422750092621749407639014
148 153285168325947608564661605214860390924222477225839107799982467
149 238940183703554199710652623481044607181645227318460857207621481
150 392225352029501808275314228695904998105867704544299965007603948
151 1415616239792059624536595309568759601499248340951360752230433325
152 1807841591821561432811909538264664599605116045495660717238037273
153 6839141015256743922972323924362753400314596477438342903944545144
154 206982072049523879121981627269147266609043010368645947835574391593
155 627785357163828381288917205731804553227443627583376186410667719923
156 834767429213352260410898833000951819836486637952022134246242111516
157 3132087644803885162521613704734660012736903541439442589149394054471
158 3966855074017237422932512537735611832573390179391464723395636165987
159 7098942718821122585454126242470271845310293720830907312545030220458
160 11065797792838360008386638780205883677883683900222372035940666386445
161 18164740511659482593840765022676155523193977621053279348485696606903
162 65560019327816807789908933848234350247465616763382210081397756207154
163 83724759839476290383749698870910505770659594384435489429883452814057
164 316734298846245678941158030460965867559444399916688678371048114649325
165 9585753725226846658618490612699886532553991591885095840561326892293807
166 29073995474526785654796629868560625465221419175571976200055028791530746
167 38659749199753632313415120481260511997775410767457072040616355683824553
168 145053243073787682595041991312342161458547651477943192321904095843004405
169 183712992273541314908457111793602673456323062245400264362520451526828958
170 328766235347328997503499103105944834914870713723343456684424547369833363
171 512479227620870312411956214899547508371193775968743721046944998896662321
172 841245462968199309915455318005492343286064489692087177731369546266495684
173 3036215616525468242158322168916024538229387245045005254241053637696149373
174 3877461079493667552073777486921516881515451734737092431972423183962645057
175 14668598855006470898379654629680575182775742449256282550158323189584084544
176 443935426729687794503463416377338772364787725212425568936722118871485181377
177 1346474879044069854408769903761696892277138918086532989360324679804039628675
178 1790410305773757648912233320139035664641926643298958558297046798675524810052
179 6717705796365342801145469864178803886202918847983408664251465075830614058831
180 8508116102139100450057703184317839550844845491282367222548511874506138868883
181 15225821898504443251203173048496643437047764339265775886799976950336752927714
182 23733938000643543701260876232814482987892609830548143109348488824842891796597
183 38959759899147986952464049281311126424940374169813918996148465775179644724311
184 140613217698087504558653024076747862262713732339989900097793886150381825969530
185 179572977597235491511117073358058988687654106509803819093942351925561470693841
186 679332150489793979092004244150924828325676051869401357379620941927066238051053
187 20559537492291054864271244397885803838457935662591844540482570609737548612225431
188 62357944627362958571905737437808336343699483039644934978827332771139712074727346
189 82917482119654013436176981835694140182157418702236779519309903380877260686952777
190 311110390986324998880436682944890756890171739146355273536757042913771494135585677
191 394027873105979012316613664780584897072329157848592053056066946294648754822538454
192 705138264092304011197050347725475653962500896994947326592823989208420248958124131
193 1099166137198283023513664012506060551034830054843539379648890935503069003780662585
194 1804304401290587034710714360231536204997330951838486706241714924711489252738786716
195 6512079341070044127645807093200669166026822910358999498374035709637536761997022733
196 8316383742360631162356521453432205371024153862197486204615750634349026014735809449
197 31461230568151937614715371453497285279099284496951458112221287612684614806204451080
198 952153300786918759603817665058350763744002688770741229571254379014887470200869341849
199 2887921132928908216426168366628549576511107350809175146825984424657347025408812476627
200 3840074433715826976029986031686900340255110039579916376397238803672234495609681818476