0 1
1 2
2 4
3 8
4 17
5 38
6 89
7 216
8 539
9 1374
10 3562
11 9360
12 24871
13 66706
14 180340
15 490912
16 1344379
17 3701158
18 10237540
19 28436824
20 79288843
21 221836402
22 622599625
23 1752360040
24 4945087837
25 13988490338
26 39658308814
27 112666081616
28 320689359825
29 914432144654
30 2611817615865
31 7471579292256
32 21405148638963
33 61407613415046
34 176396319939316
35 507327389409144
36 1460795343523507
37 4210812063044498
38 12150467820789763
39 35095216866820712
40 101463416780742209
41 293601334882584026
42 850306144611422630
43 2464588280772334352
44 7149067206279754421
45 20752744316799234710
46 60284965696420346714
47 175241465131434508352
48 509737938325893517781
49 1483637678814000992474
50 4320846435523315018052
51 12590987247113418147080
52 36710574746992786192661
53 107091262548722758356398
54 312564644385676088447375
55 912726342767817757405688
56 2666543237945047206669491
57 7793934903598965631251422
58 22790726802879210489588026
59 66672438046127258752199696
60 195125973959121084231257615
61 571292528579484405202594514
62 1673289659823598236203918132
63 4902837580244983378324483712
64 14370854845994925763063924979
65 42137772197250872027064154790
66 123597527705166748764361531436
67 362654290445997483834030971288
68 1064428395482924654244623627939
69 3125191496880985874544411585746
70 9178453122433354712561950224323
71 26964434817605705398855970723720
72 79238922277641454209806899134929
73 232920544981407891855797497859162
74 684850473094684578682782399595550
75 2014184750826384953595569842179632
76 5925369088242249208694647811487989
77 17435771463207902943131010117209078
78 51318480898366306433560958778564596
79 151081258132096542592035904663678944
80 444886249238963733430406198813004161
81 1310347455100585526017012764581286738
82 3860296405173636992094561155415246892
83 11374942655810796472226982290100762888
84 33525088061925561207060572070095045233
85 98828142310272560731772226993310818934
86 291393090759400923517654973534388896755
87 859337517441097433235689665836392640952
88 2534733240417572821093551192332793096887
89 7477954812469847249578368467174382877990
90 22065495710037027685597944057618585835754
91 65121300104756469787560126823839213601008
92 192224730722404736254542551801946485346131
93 567506241653381492564724403532293359867690
94 1675736061531282255970062596719038027591273
95 4948945151007720308443164422354358132233376
96 14618076303397049509441430110169041912816509
97 43185397439610517724662795109227986633530010
98 127600191731403998083553837308914837534832524
99 377078770722628376763696398768924868002644104
100 1114494342113792727560748304521562229195947773
101 3294483999296061434510693016228245660871521742
102 9740010901737291080820744875294776660247134005
103 28800019510338326900943257414428272345613585176
104 85169921510828482062409400293017505147959363327
105 251906108501360686875003606457428521737952746086
106 745159135900784376698562874233124400130614881690
107 2204530772174778270666179389206127309580525476848
108 6522875016417248083614682195616491021532117701195
109 19302638977154859891553689992509487378101214367530
110 57127874719925394162881200178308961740689973480222
111 169095570982591244066650291721742338559496125533504
112 500573949591735140037703857415985625813649116731003
113 1482023844274616791803752328469784241620706474050438
114 4388258294540820921015926971932442495060137498551324
115 12995061901318929286417644234669820128825284360627832
116 38486893475226892623000698253419193739875139634497595
117 113997381500665153927679818436937766976404442973674226
118 337694202704586512763926513804228866930870643744617129
119 1000456624429729895108714685190577195979207795532417800
120 2964272270376938749613911566749863015523418346811815981
121 8783798073516966142206485419741666695252235733840287522
122 26030966631969736508098155274491768743866015491391876774
123 77150943255066410956611151149037971566172821601533181808
124 228683319264750095104974342809076004571671864871070653137
125 677905820699573462160769583533491230825832429702775147438
126 2009764679032711692010397652094360876289619649456664122489
127 5958835333430490617271992679046692001230227669174695033216
128 17669215204239374073925363571727003032241298375280584598995
129 52397700073157297147006856331680405391089090684083250761254
130 155398090685207416993969918042400999214275137319389880536300
131 460910961586313969762789973728877263089828289691710808612376
132 1367180098148470190535878018573872810101273824813655222356803
133 4055750145103536159742302092836527710447755352346975563007826
134 12032417263627161731837818312467464412291654612789026980060411
135 35700168708852264284092324687457034603087145661315966476140424
136 105930939198334303077310906639070672475072277956438323768431297
137 314347518149840795951087515543311644076802290394982493335198458
138 932892082726586627880008643033225603355838739100496949171813118
139 2768767240193507019070877512934230971313054301784155242640303152
140 8218161625240743933429992038324911460153447063927165866221387749
141 24394708318279027926883099283387742459341291036050302158041057366
142 72418386320993556766522272957576386081202552636339103109036922820
143 214997727548672030960918593860258501426914301680527668165940320352
144 638337367808696770100546965415752059294648388668845414120887636561
145 1895385740094576361540078031760019400579397333571497959545866798130
146 5628277068424802590036841167337789864558422797736331846707495020364
147 16714116859825017344782208496560819276347231856769807092404281586312
148 49638780152088307670958519427021062675787408658300699707139105960257
149 147430748309495057065883420502402770194110879425642420905119806113174
150 437909083224107704063733461355071341000460377657577730637874130068315
151 1300793535184634954181803839539910199415947043079670367161507301488056
152 3864211999887754047532696916505070682480880521344637571373493184830263
153 11479984766067483000516982510573398345309245019795083854908050554852582
154 34107438997146123451287522067587000329544944356620775190455997656076746
155 101340721059824416167646615995553864006767918191250687218152666786210672
156 301124160952671716356435839371914327637403304278991883013715026531787603
157 894815730585252474537094086679096958106525935550974747822294803090022890
158 2659179654104372341613271515470613659536158066554378943847480181897068643
159 7902918136144387974997946105583026048346200159802862275843138255984342688
160 23488360384622568190502990407803012735938533730305250862723506573718761161
161 69814080124730909991931046314987145537908742000437419653645438120897342194
162 207519125987841715659937476606493832920514929819617959559211570134914189500
163 616875791387416791835283766765367622713664897311474144901685411956200852840
164 1833840311529111876373501079264260676762103241578943837621539222281848747849
165 5451916572268584992902963984625335559805593516779696600967459829430725943126
166 16209159621651820794395396824935990308659517576626411887220550295453177217273
167 48194238907992895383339997584544775117072078032831290567936844783486680294712
168 143302182950569032283469640578567119291253541725326869825667371641983966326739
169 426121323247348049838861615770475904194688902319965818500823284080577331916718
170 1267173965519369831203712735179837672499232274731984075372320628608591644035442
171 3768438808586773125778243609776858290009119041440585959368003313676750751015856
172 11207498442746550772148253816633034727831772400991350417721961153282418762654639
173 33333249026039253305238833662753925371029271186052800927382507643787201044029218
174 99144379160687422524072059024427484494358158513287420141912251075273057374939766
175 294903410130971592682737283779356999568016541663916959748368438716487926996561984
176 877228023912997440468671371719630804965483255703076524741105233878729070536790527
177 2609552081147238880735609024733038541697283869040696873817252883918712629849626638
178 7763185738652127321566874262633438278804548558575831282880185935559958062597092460
179 23095868222670579693726923583713014174032667625235513709732427983408346631820267672
180 68714547622729845622716853460978077674054382577677890268855803961455693175089253375
181 204448040319951035858726532033820640701000102925944618145697313173856330456986283018
182 608326669389070143660819274438399254751798902634061825464453530666279927092244299629
183 1810131771448797075726923712077601367018585512380184249825204859583524294233084679528
184 5386451395206784323661017545781790821536503792144031139110766170195372283629465062873
185 16029290950025942267425929106643255279276685024081179664095140393721118244740700420762
186 47702889594351627563318131712532358417545473560152942554375236738214090997982625427406
187 141969048129860739301838748792792204154422811276808180442186437510236477393568822290864
188 422533419747511500230353476693643513119536214897414936574565157196094358370962065165869
189 1257612007481107193489163476210340890571770761726752710097586371836726624431394809043446
190 3743262739948336050666634624833488770741149210658324181135762501211530332156430455540762
191 11142221421518793032306495503834437699511333861609176016968630635386194641550913961337088
192 33167360401458731553409781104743865910406050056732209056662079881721288887135045792133725
193 98734175713363036317981736970674611041625955320631206204360012720779176657659566396528506
194 293928291150689561609498538984825727317914648303452359369854925924970696611370029892144948
195 875049030478217362431650558789418519858010403734276152403706235443603056937999787346681960
196 2605195535965866064546009513140344633443295844538640421414403653955090717449545826864705517
197 7756486311806105181222377224767060095150652896352953368967820992191238726364716595673183246
198 23094381425564981742572897842453076952284275121781260984787965280291438560872949118533771149
199 68764465362076891112148122455204269540595147543291691977618649209964332348258004906064170872
200 204756678438588400836533894130807142271394317392828238882419294733700222001440292960259523679