0 1
1 1
2 2
3 6
4 21
5 78
6 302
7 1210
8 4979
9 20913
10 89284
11 386308
12 1690221
13 7465594
14 33243970
15 149080710
16 672682035
17 3051859515
18 13913105076
19 63704186436
20 292825392338
21 1350782681404
22 6251139672412
23 29014088205700
24 135029529235367
25 629978080093921
26 2945889534054758
27 13804746069747170
28 64818023135948274
29 304901626624381542
30 1436704225082641886
31 6780642353829024954
32 32049908378068557375
33 151703571524532439363
34 719021571185461640096
35 3412182499823936657728
36 16212002006888814950421
37 77112964543383420525068
38 367179962105473015376852
39 1750119873825644019471708
40 8349722900909819741010894
41 39872324543101673981126730
42 190566913010571247590095584
43 911554048156904016621859760
44 4363751899120191038734110838
45 20905722521932750893932968244
46 100226740916576715942823378372
47 480841593694039959335858123116
48 2308383525242660841879884780435
49 11088931783141150587378827423391
50 53301110173187919456121650517458
51 256352307636510369598650980862894
52 1233624182672012431058808919514310
53 5939692590406293699971742985942842
54 28613554434565490276267455845798306
55 137910765316344213298482167957920998
56 665020837799147338194265023673357254
57 3208305271246705182096024665722764954
58 15485044656253580462584265070810701898
59 74771990337770531715146747847888681198
60 361200887921370710681935052390660920454
61 1745565153330529931694233839348533520858
62 8439077810258163144248652370975750138850
63 40815032915595539272003824457367159043910
64 197472378248792031332329079739588094019147
65 955759580910713709923034283870226031487071
66 4627456437449471419007838805503293624222580
67 22412117005734646155392857358329463485621036
68 108584034331793265134305433254615642752295483
69 526244403340872179050790989473439513377725440
70 2551193983084402228986885494804131417172491880
71 12371722392437638157125597009923150693024543880
72 60012803878297745132130369987286283514356220395
73 291193221171215057225458286254085655763943961745
74 1413314642015789130422473342447094569536326751570
75 6861412172731482586926417769989312064989803745390
76 33319780788096712110276831425692093455887613366685
77 161845929920169010457668933765120363145328627445660
78 786338620149429331215915530715811372411819006246220
79 3821403277346482177355471489184752286599543460835300
80 18575433019064173484555166584534920624031418073281950
81 90314045266174637083395360029089663671388970192111710
82 439207224438820787133309877990057707780850206383797520
83 2136383089841758077771943462327795751863817726542145920
84 10393982817481790911374170541204498781627624876965400100
85 50579656210147071608438927557702063496989960227799572000
86 246183336483925649168494939091044857524037293197444699200
87 1198473108752817866512105409987809804158085090239557862240
88 5835563816887359711698939321180122552220701638129504342210
89 28419755340950559079156498553954382847501775062495067673870
90 138432795161196548130324347698503666608165596721882371577660
91 674430187326195006951010355769150989106410209397282193948500
92 3286341191616454555370743463958026585583728360311475028241660
93 16016376470688008405562180482916913018084312862744916254267916
94 78071089617390535189352701302998638598486206288113615397514236
95 380617720025682001002350094464919117725933322840870234730940788
96 1855919101750181760270947060358284875005972340392370494804958659
97 9051048405049357859931970671905168754338343999294005301719383107
98 44147601905401371128796607324084000284074198756073814946119711050
99 215368583773298005234136855615559175146884362770493127962030167822
100 1050807714065623244909405303807795895913978441116884539126362064041
101 5127769785490094422647197466663558755461605184298926385318738921758
102 25026314128637327167142458015512636796549756693888012584695177843390
103 122159471629530974572728908493096745153494909785029460751904409768954
104 596373163964171715550976356967287696461409691926417426135326493588082
105 2911847171578561294992153333039535884519438302792908301906688123413806
106 14219275788554484795563244521253304954437986905193448062053972250374886
107 69445435010545833933814681015909828342119890106123218286380902555433314
108 339208082573525822614164368351275104158765215541397452059618112022843082
109 1657081672670424273003730906219634739896461904291446807693530235638703446
110 8096100033977640289079133073099247120506222169183286034772955586352394318
111 39560436097693904606709006682343042752516958046320274318652637821130040586
112 193329700644537043136325311583540576762542769160384934262290824667430555450
113 944903515627850059427484850041047091941014572307005525308567466432724350390
114 4618775239448921120063436795289943123167041665795042397733425278350035418214
115 22579576586722357966945600363235253839927081593599869016593043871892733977602
116 110396042447768396301431909181018617811038560942795003145735839446845009826170
117 539807767539019784999240525545116020129118237890507966839695090044486248857942
118 2639805057500358036715057659293013204699300649702199883197340244003325903578798
119 12910732856693666049871176009529995630545778139167842596845240903573193266256522
120 63150308072178848596613785286100096445004560681978723054169051354389891452134946
121 308919156407401295982079750167528127332725538381951077473885794961255576549783678
122 1511326374223697366229712783501823922486060459947662806236781683655502612082444374
123 7394605698654626679189407356159352357152058796170453220367887650133205723493650290
124 36183820579641559309912814657661594252353084211818343164303769686847017431300971594
125 177074400441717404019151973464153176797754281561688135979994070531970083739741066662
126 866639404787095560242149881880907455734065008850535371387391586494021246399667775646
127 4241912707541745204506675334629514075570844386768411595595497599224539799578837619130
128 20764669889188380194915305901114287521719334530395880838939511878377172993886486871023
129 101654761167625093286032167156401004855016039983839440181808119700886881531863427913739
130 497701788068705415001754933330954009021042129495698102069825447430954636100821114563712
131 2436962630523135150447468413057319068197227449125849953393966027373571810178929996665232
132 11933453681890959184864690681336595174804718442537668175631484193889592203929763275575763
133 58441382684966099284137872988755783094178067691834500022356057233212766882355089348447244
134 286227468265744246762415003519566644085485627899368617148165543548809589917315230020796612
135 1401967969557111990780101020898075860489328717686099947248047778025727169149056077325332796
136 6867525824122406486253492455483725166663797385965514757111668485245734567837497020586357157
137 33643209606903255364430881116781357219175545855072610732726905529189788078068747313452359071
138 164827224819052819171220107387841930971657043819519478992939795450211075257960268875410401394
139 807596414132800096729862826081735548329930331466792519668018898885789353881708957088355340926
140 3957247774805236619514199402813151996962148223195614163817289472120794136930530197646220071343
141 19392109625636472791939675712018541199986341059890375726606851663697652507461186884757848480760
142 95036265094587757020170546987576380091924564767645085960141129145734392385730039271282544669528
143 465785213448587078405158521173147077067774482518139191798938297482058728438452560576489725347496
144 2283040547636996039861848244822423866097870377534451673043217859254983792470295108203284824152407
145 11191098199050830166624074470602725645152507133646823789899423159974652422829770947085961671791411
146 54860848015346497914488781595670009793487239545895361140677057883048392937606151754905835438367558
147 268956866681891351836244531696584870943858372232299704811242813211873355319081546961186952366529914
148 1318659469384067050108467244839548775043097342334258518602995160957275275935560341025248354274474660
149 6465649811327960311185165675602279091039626652029713720377815809030531353541906419113997929995396974
150 31704492581684332771877353817989234495461505565927586370542706430958850514940187496035787587172161782
151 155474137564563704757705851238027888291094747207924953093116038827075844689104893778577619328312408946
152 762471912251011815288731839532235606956914791336295343451500445891934700531147816898271648394886618855
153 3739534265517732292800492833919203190517938848571913678733144821457634908137546551076661531394585264273
154 18341666595346892674263123979021058248482932762072359966324884856181280871784176340898078689153422492644
155 89967846915267632804557234430952842780621249263561106009862226024059555088409606291412104038559756149452
156 441329303674662222018544439348252352532260369472684154921229046545471331950091103100935673311959562278668
157 2165034222763749410293050213546656365321848283766786214212632138249333992121550507738337854211895937506980
158 10621674617669311858578931656218975231899400456954192533296536021983749383890741431871790756147044669742196
159 52113125144335231582210262319124133723266285813266507623595606909011942515913546794684887989363842212633372
160 255697696918178319655490275490944974421667409568141289332708830802986433881668581799667035351335432340874246
161 1254676520725799445620159073193703667200732089590738633506340212040429240376408525090621672267146794790482622
162 6156893907856820691009512367858938426064267159853657215689401233928686251532208679582407697616183754971887256
163 30214555397214695508266822627482339903301067912239835543519414001434762808975769274547172149365848677409843784
164 148284270307080226426257607729534440484943871294438928537951804852339311962943365130999780050746520865620784546
165 727776460288666216748914209720038065489055315519133015609174282248618115430905686141339449261961463667344574128
166 3572108801356274666060476240687691690661638814059308053211939752673070703320479770167187638135153421736080137760
167 17533750495386311203074622719548183284976402896110159558231781020675781812372013344410969764063859476395250082208
168 86069277372237462845030479661482045208216358909833658616583461219445408225497166395935323425802314355496540038460
169 422517213943934791737506997257422789365949598603594072878418847582942540126303338802492889322888348743084324082196
170 2074260537232152944634847369762862984233934559176886369078672886826147449687186457649955220786348992608569300571048
171 10183676261998117607888606735918838501048517292386645206362455384069805090741583281867333600884103190260170203993624
172 49999767680569144112567873403600433670321164024321191381177645157331607623145502370776954960449103940794468456942572
173 245500993859696959301617290737964780557120353453004029916384814011345588543850120386103731424861642094238282844342720
174 1205480356992062279230563476583922234193111026414118454246158517504042656541075512871559265787440637825054191508641472
175 5919545865009634391772280368371545448894002379007473719640252687391514304762366985928905885745459521278594531963857536
176 29069513750977779230266671066695846995174607957872765095939969170553946566225945105558866851178205212095085063342215098
177 142760490663847657603690236232988300631607349005556495785761002465641221130027431101113692716300553248385372679638005970
178 701130644125210305127598458353174680716947422095036987271139223913542386967952529716354538487603266303900444103903591764
179 3443580883496795406071748597863974254683419074319393760001036428661681215198223684203895683192818703952623794703814551052
180 16913824598639788254186620832183491251470312532749022562960259914547129577799396907638300597175043479762842680177332933516
181 83079395704021579646431811008068211154396645586830652111115111729164047834772943084948405480181531766912105965316867521028
182 408098114414464811704748013555530361278082275166369552840574632306215854621738551819151036212389023323242870791363646199188
183 2004727668578697486895155438677069352782341608021883020274337782355387729326520306060787289899401649911977489526450614821436
184 9848396053777864960292556599732233453321510196886008728860540503019862385030263579495063996573466441448022690844606321914516
185 48383217141171387951596154879007039988839265624629184553780252846066289004424499883039234803122845593209765510311398595853868
186 237707503043493029637045221217731810064767335832168533817565083800788962966589558777130857449695724810171007349745306714363636
187 1167910992603287064830587380145586814738308765480971457355943178198961647406025437559525957849409575496955417627639042228621436
188 5738456735221165418001678210217780280621008278232659745005895903444811160113758971551491762790739987743234483885229827119435484
189 28196732934866925311615051497185768737014521132189777643855230814356544696287241533305054118083905897564285748593226642634670452
190 138554485905834302997268119123103962415431936713230662746045380061136505839200206745066896850672864655913694855397622550375240836
191 680863923402620709124559206146475454637024519811914467280359911146429377935626636675855982650837152544619147176337475914957813580
192 3345937308937085019403125768184266080526430361684313469812015408806023121766155938946655134484358179033914715621349569376781973131
193 16443446022247590671439680479433275282328471445877648894845687559078875519874245495868420726738474204117437151602722265197374928931
194 80813749015216548476982621283025760593768648155496464061837647593397533352705142983116493978331567832679924554011595276820973783058
195 397186861274752336076653133702734439043018425799527158678556092005954971783587884510279800092697157657962569537619059736773711461174
196 1952187463827170471056212255801966525642666897377258204569346746553015400846789572812634295116808901949646785623328883932812818300747
197 9595442757755190202302197125162965918875821232303993486022162107905404640846874320110517852446839557878681200969041366564722459777606
198 47165582441774252933834312461754959769704351968619457353369884272198745875187186213715554524071805237989662323947564337720603344363350
199 231847224198308227845604109164690845505095160720474220977907628904255591674657462295086640867462881106515446875221896976667689599607666
200 1139711552064009249655414202353870348587626251971526576142827821971086960787443360268698588903135100678470546702855499879117406753581583