0 1
1 1
2 2
3 3
4 8
5 20
6 58
7 169
8 526
9 1667
10 5448
11 18084
12 61108
13 208960
14 723354
15 2527074
16 8908546
17 31630390
18 113093022
19 406680465
20 1470597342
21 5342750699
22 19499227828
23 71442850111
24 262754984020
25 969548468960
26 3589093760726
27 13323571588607
28 49596793134484
29 185072895183632
30 692260288169282
31 2594890728951909
32 9747120868919060
33 36681505784903758
34 138298900243896166
35 522291180086851188
36 1975688102624819336
37 7484621370716999785
38 28396056820503468894
39 107876522368295972285
40 410363630540693436398
41 1562916545414144667559
42 5959655019225784501068
43 22750104605313102062914
44 86939455386909569830784
45 332571960732383319291954
46 1273457852883917610870526
47 4880701222225605461572337
48 18722947389749571043063270
49 71884097112430508697578244
50 276219415228877159323187426
51 1062218411605671273396332713
52 4087975589778747419868299292
53 15744026402388948866925089619
54 60678291956338538886734430688
55 234013788891761941854665785451
56 903103259084718549621386295600
57 3487416263588941211054009612463
58 13475291221921197066779869530864
59 52098453034081369199894586824353
60 201540164287043074161530911957284
61 780071348823376919414980617387034
62 3020932415133598304174453060646882
63 11704929771771137294425075309719108
64 45374927594179648855944192519456556
65 175983007010317592106996292293101889
66 682859806009045215290256217564991902
67 2650865859879515742068874818781610980
68 10295272646477170077595132841612727904
69 40001117445387525335533361332381570873
70 155485253407044237972690084169051586542
71 604616761403598780922867207259788799552
72 2352035145721721981387835431158777564382
73 9153177547778935735141894642087208008489
74 35633893264798751320515823620454625451072
75 138774741538176545071428621452112670747105
76 540645119475000952939146316193090077234468
77 2106987168425013999111360941902144835348775
78 8214067414597789615191858533592616471574630
79 32032804485983565279659674833155855408890022
80 124960020560753413900203580745624097379937976
81 487619056152013027399740596495459924067191325
82 1903368467250346620718136791719341938629195338
83 7431768082277708425222967944431165516347817880
84 29026035803451421983128797694096465988838026886
85 113397753319843939926936009714996841657885704271
86 443140655165310402109381803471335868334210232164
87 1732185344409698436951143743707293559188640065332
88 6772703584741110624204146825241663238273790008270
89 26487455491973332043713173965218009540277236654575
90 103616339062257617019357079099554351384276469236636
91 405435610380560806626669441223946006406517426745977
92 1586794157467286304519050419003330786277449797124410
93 6211842376911570718058857486734904133713497477916399
94 24323207386104436043564284559752582877068645501944170
95 95261664010475168523704273412437098628958838112481051
96 373174424622689777224461522336601064703738088657929396
97 1462172182755842924842146653134029399053166334626795267
98 5730303362386634216782506622155447403561128734195327682
99 22461870480561047813214241162276812131817833990168664143
100 88064925963069745337300842293630181021718294488842002448
101 345339080673091744107331038569154537555169620352118688661
102 1354483601263068034517597542332894495642225121521611761242
103 5313542599258174242493793424756146940628910009264819365394
104 20848584262851877805569889629194700147664572004972692656410
105 81817884445357316652570020714069307419914790456472976126391
106 321143261713800359195674530134712999504330448479055855909686
107 1260740520895950301953264425615994210060032885091883323950864
108 4950266467358979378408482871219441715483838019309132601503792
109 19440390685074362925281331919438818613722370601337207470920950
110 76358010432407926848161768808936702579790424567437796667001802
111 299968140636371502885073397159136209408832690671701196260866314
112 1178599483786231731981737033796926673439426481121576480989122110
113 4631543832850660569206746422611335135846121993951932109228095161
114 18203438077145166088732484281597924004419701264528401829519455970
115 71556174411604889999188093047828620313956880888537641204856748480
116 281323859864556846394359314333381748316652161232398713500325642830
117 1106190251551179257807109303724055280447247692548965254341985039607
118 4350274046722521892825317277927827166445186834572347723752367644076
119 17110593711971418076516787974389990806902461007631065029510278194765
120 67309281290828492164059824231764115822137135252735263636573375209182
121 264816153766300645705608605482761889681636085748837285104650849018677
122 1042013607759921179813482053456910777481345044420337898429023104584654
123 4100719132909639587840850678580397523844418997734864208323298167871109
124 16140022596076123422374666295796510839811664621436506865270801827027666
125 63533697718673346101475957437608675596198906392151904908807536071479107
126 250126542888182441428294057341170742007101619712766328152090021439431350
127 984848795930269518196029833373806853962264289285818718774949675066060952
128 3878227219256372879747863518301189109972606935825051434589919033571535956
129 15273880973572338101806302756548886151380191172794294582871339185227206032
130 60161382556189539022974979005804794195068506755937744078853970624396052852
131 236993852493056830714357397143662859236238773217937523301221473499902618054
132 933699279382869057011707427027178861364453891139349619968869310188733281908
133 3678970546178629651978993845970604819901799600822451820021229485916155243164
134 14497554669310087601553152937462637254500250920932509478994457276233888053406
135 57136165266473991853307680913465228197564570959345681483125843851415295206688
136 225203498791853850365358019471635176924357494872033165065223548720796547606618
137 887739769931372076516065128867861934409952328010059287320254184048415726923388
138 3499794514440805812470718100729441542753729527750619101233644271879595320978642
139 13798903665980204327701504779717497793073393520978526863283033236129234176682696
140 54411615705112573110318012935086016061679028768765515964266122840570979974699882
141 214576695643310032926985585467395359677273810895281952553115644648501703062175401
142 846286121196106268692237988442981126051008153602635027674909952672497617651203324
143 3338063191983371215220924846971256215144798495906379889004531683898929016735393941
144 13167835981413355210433831569992086035215195041273153652984650555028648427444395114
145 51948828820041121362330981830945845457284341312791877935400777035419126982200517369
146 204964414905442796462845712056462032197480365974565286574401631855238127561987384380
147 808763508435296355663515500884751212386531335898997777214605547569903251398212617715
148 3191573596522922628860569951208840691491450196603766992043100410545559789740726648806
149 12595849844803992830503713225541003017047804184041362547464935546569259308957187356897
150 49715206552880763714599306665641599506749560077397667599768649873513605839929524921000
151 196240788616228884866225871208818453847704111574224883570999845081771804198244652888465
152 774689097344986912606176269815016220489472464800911618532970804533593033919001626323222
153 3058460462037312080545619325904954779352972078777627256858260952488141884735988889054802
154 12075786817410235489439200791979291756507757666748638229229418999884631787265701599203512
155 47683081109991134494453992822697313998003150938299930844111902109205989030496889356125576
156 188299588298981276929375912639892062715143247695883448911631358919143915363516746934193150
157 743652111686990953812921377615769550775970686171471083902921104509973934735282417595818600
158 2937145976974353453592932075896096026634649314074069212747239107031215087757687156057635486
159 11601542787904954126140984740611133808530278536615869736718719666709455116066039968498961138
160 45828996684996281402264978138250450091926534452941719439332167943710661831831671707001510698
161 181050028628391012886631234018907523905629536784171142980597390197940729108358484770506393338
162 715303558560026076395675527217974789131766885042310561327330493824340194407411491408660308806
163 2826278768869754044465247039466629437513027396749139352023068298986421057401790292791965036627
164 11167920859107091220054439245160817746754833135905730290827641795305369985576076815502248939730
165 44132821080339140903563521672303261499450536024196146056382220437246611006179455007816187321484
166 174414659207855592464011547144110483103804429547209296974408370429662328098033527880293626663668
167 689343276545242687114777231782223209098434779706660976770765528790971406190986624837840099991568
168 2724703666955687975082924285298172624533480947956906035809149768562759954673302874008719930261564
169 10770442275822722484254255680043758486852411031768683987484279190097927709968121069427870308900296
170 42577311681421122004987279132773134236281724665529609983267840522054297915414460572298781656580596
171 168326600990860048973379311892891606888559802636160067227053930570517304297536662623524046092111134
172 665513701076062916649950952513074608301574020520638729518775804407982313393683927518847824378011870
173 2631421258348005618557868470315989915323691785998114889245099739457884257285613744579311388638851193
174 10405256803795840630487347707108583937634306134864011401058897011157082806990841379559395622659595034
175 41147522863956435242718792406235522416453022182581418754512820578866721634449688476365179420375220930
176 162728257158931082805007323415344683858918972619434889684728231940969224080310616839140878672018412508
177 643591171379147227383435860761762871885606770708452774508974115576421789816872784236560712120046534939
178 2545569333808093723493308501484794768076905977510757630757798626965462385854426771471518018896883570770
179 10069015059394573712795564630276494354862895531565934568446370545705714901990008205945798399251618372450
180 39830538793280479242727548449648833880121653784798525940541959926780432933715327777222182743435303995808
181 157569435979060764323317628206208374525308177787379647178002800810752300792340023713904148122951655438316
182 623382080503117831713386079986966408708340116301068321069296292155172143175349918797061055378771737266812
183 2466395257537241152784774191115918233113109907320393846912305996603658821749908412092278082132445500142254
184 9758813010924568605017298018789699156973678726895248824822353560431547456934328149118227912781068028344818
185 38615066287571607109273854637338133800152898614812154545812646377389235798637406678624730984633981089540355
186 152806550430135218623025113641838852974022594500359975261266026335036371635962523642741797177207454013920686
187 604716869722853939570107702081615410161709704227686465993569352217104876487732521040806050783585920298121714
188 2393244420242490776325115418482148877483350875285883085677077454793308563329311373434655058405865768853195376
189 9472103299404956459300200651461032204335781936141402767680824212844028287160941112114926928910332610965766280
190 37491268176359087797291009284682357186933204678328736077102368723181609835506949119817588050940402912019129466