1 1
2 1
3 1
4 3
5 5
6 13
7 35
8 95
9 255
10 715
11 2081
12 6003
13 17645
14 52127
15 155863
16 468129
17 1415521
18 4301055
19 13134789
20 40275109
21 123970669
22 382919917
23 1186475687
24 3686899725
25 11487023793
26 35876838669
27 112304155021
28 352276801491
29 1107167346783
30 3485999387841
31 10994459450027
32 34730141712035
33 109870928845641
34 348067978527379
35 1104117077914931
36 3506741307970039
37 11150652966394109
38 35495853887384019
39 113112509619134525
40 360808000706391465
41 1152000711747617617
42 3681463603729766847
43 11775001472318838203
44 37692671640124733689
45 120751442033523562777
46 387125880814441867049
47 1242002742961842195289
48 3987404097718160368945
49 12809818840625906950061
50 41178375372205831822957
51 132451854294726963045945
52 426284220964545161883387
53 1372723931510375428955393
54 4422835441157806990119185
55 14257500103499925016252099
56 45983590261330000644057247
57 148378698915471678089802715
58 479007297657526525700162835
59 1547061815233082868311442155
60 4998752058570640946881585115
61 16158374530149335394821335399
62 52252845880486965258032274831
63 169041281321416594563580124469
64 547067310753975230241802722021
65 1771123230468566952622102046219
66 5736036673804229748666701613683
67 18583414175592055079428499929437
68 60226145658132877738312502538389
69 195247884604044688079726212421921
70 633177128213219337700634301699349
71 2053987519519272237893780282349317
72 6665002742166352035027605699108625
73 21633621184534811524685637915988511
74 70239436410532137234621462917598221
75 228114250527300723298555467407463115
76 741037593609271169599589479282815595
77 2407916586632545588346265906062099729
78 7826238465552176021646482468648349453
79 25443235362264380230176995679092602875
80 82736377199380355758461256177462761595
81 269105738723787510408811558526454056361
82 875485980247925217002679076138347003671
83 2848871008448635392234773424517338901851
84 9272383630421067043903225486597346881975
85 30185804825234436077018606652906889451441
86 98288954423898654331087632048261685067303
87 320106990917265405194298764275016534207135
88 1042730469002791847949224724004079776598985
89 3397296659918874575182332548073368332029895
90 11070761404677168718032711941142855015933287
91 36082971151509961983807600102749808001902685
92 117626751424089506998019341820348460387866389
93 383519291812733324202183017488198334055204555
94 1250673562339518102887005756531315465972350205
95 4079197784659005087672530061116181936919172629
96 13306935194703473786920806231244089652475374421
97 43416249114265264449448968039078206483642221757
98 141675932592560694107142557027112262564429050861
99 462389503031150298987982527767907441401530831653
100 1509338282808583615432979094381484528275488669059
101 4927545160811793927505106872480460843164581924893
102 16089359368306885712791058870972665228779155760785
103 52542381176004629828874087430021145968534356512851
104 171609921355419855953398399143689695347066045238527
105 560577283563316103088604854244808813769589568437067
106 1831419819706179075682235667981943887930230930437435
107 5984095580952154635888999730879929891669764274342573
108 19555379370741385480719541052313351423952156395318095
109 63913121215258667358257014101197061562020674120406073
110 208914623252814278570789812506575201923337598497942643
111 682970093915009180162645006659774591043541257458244607
112 2232994210913463245431929865141450383740270548767295665
113 7301727570672978013306697196132861557381187334531879169
114 23878929399392416630217398156031676632217374746697284171
115 78100601746454842887570818806776211090277382122578919009
116 255472017877009122342775260055208666424281229630795167941
117 835758642800103009744295150090107130680799982212572045221
118 2734425944828233814542447295613061217333013864135680367473
119 8947431866595409544112417344777254399487355510289611241569
120 29280385563543387620977454959290057484526168557234616114753
121 95829797934585035356762305727708195758439578649022278414295
122 313667119157794098837761745775968153966062790738292146189189
123 1026789288949606453137318353367339128527000314412139904227437
124 3361529008937240089131044078126426948665812662881845052389719
125 11006136673212049178333657830519470225355204553576513529520527
126 36039168766892813499658608434088269335602199939855900062160777
127 118020049688854662933373558082989052052105076774213477699964485
128 386524776449326802176421768389235428622175034949980789574463911
129 1266014755662364683785731508411665990746637944019860795791359363
130 4147051854162752172832385291989433017070884757659179243229713875
131 13585600192927429110838179236666468067410865821803322158043155359
132 44509864318000640093745817010539543926725281792328750593082621195
133 145838172069530044058845956887292218274804451669450499812822236621
134 477884662898484918060251576528143072970757078020546753258694365023
135 1566070689565975467277613617647020306804043213023851697711776020929
136 5132577086627464158504279766773237659164117480714212574684480626781
137 16822669960623554504289857304154917306331303752128285811595558908057
138 55142846215601930113592100629882312815806918757863169464242528618599
139 180766412506124524963056160270046074043454217109862107703198454962467
140 592625198297156572276016325920148020722160052572522409490383869636449
141 1943013509722072554575535306375624347581639280959589468149529979274749
142 6370952793442407936646199744760243866286026139829283531971619791299625
143 20891294556106085160239677042886482036379341174408801203729154393295407
144 68510677776721018276722682702402914999344573088482258288443270826379905
145 224689448938563678328471568669427432699711296167033024406196753485651243
146 736950239105030579717330155529216281249539809307218440392828692257191441
147 2417265169042577437973257653872429063698652591627030713347862130940151309
148 7929405970098885515535128329359247642453154021506388175275509057779062947
149 26012783959643884077212551094142459078867014501249779908501300625979783437
150 85341925375527594237431601197108248912742176835237309582394095490421330741
151 280005827257499591567795017691849973430505957593488705075611134763751363697
152 918756340654489108592074388791659314726045464598089964069300579586930603991
153 3014823553249838856618230854297157780186351895181431808140453679373246918469
154 9893531741094907242001063277795694566803844107278665529428948238619169228303
155 32468957403399546125222243917406068920894027596288049051703872260591899987863
156 106564492439655621222691623947234390328971398028761927036325952493869031704019
157 349770788174101343450946613160672247771716848089149609790123033243984888426619
158 1148103515804761445309462574335813513903034473642716732734198273183531384620963
159 3768814131420203860758635751849581913475503195302897711109857080182030867969869
160 12372407783871827050387410501443346269335325394925205901965207208686892805372365
161 40619001397382613774418454171603128408383642477360645366494210150457794518194243
162 133361187337468398911859017601783396121592847317553967539253883159475939061190967
163 437879434631086669208414668171423118580074379482326714600896434592274325112583081
164 1437819016251450888362839683196385052370974184609927543756740891157909141766389241
165 4721480254586336006992998514371076467947419539359666957213396723007995561183131549
166 15505155236142627587784940530504385407665768318372537243904163354455328511599681333
167 50921097743220912728433856972551387826185928634316948581120241696150342556187198361
168 167241021224942881790100687073402090769455614874031781437372098695534550405300000661
169 549301772577218376726725276923264378254555380292118489873551752183618111606972601787
170 1804272181379303142899655567898693445849175500118734542898182668106140716049060128061
171 5926737607708126333904603421104300802270142188705004304724548358742616150102069961807
172 19469360117728202832423061736883610695459734922353556531461096490556443972934099812035
173 63960187404464908241059453685106616091048361395526770574543179405641048583698683635605
174 210130741840170558098728073036466229967715444997562064719103702078441424796285443293869
175 690384490491567320960091264078400323288808652096981008687919618916118411366963803084485
176 2268369396577877892572644522909946169276458490180220934189752122806430592721207250980179
177 7453454609533446648058528969342424332732855347078402035154360401756921058240630390995963
178 24491889050520248569751172294909139566332090884288416855338786168220187065042312800154847
179 80483631283654854440068412289749737064641278378098589000831241843125453211053822502944955
180 264492413341450156692923205074142257621783117456503994162716384219267467495295078739949335
181 869238646677916275392777682090622937496306010287015651240446715544545183916818991665769233
182 2856832405346049751005020937702192482715041480902101389833841376932787009710631675424453095
183 9389667424690601571044234091177678111338019634371650259899238971095074793025874521254839981
184 30862787738483954536892487467290577896676406950006403406899423025446591193281484943046477281
185 101447039426286853483856674692789711546242655118241895766934504588793807552463127195782373953
186 333474536957740303859965708259097604652910514706464566450349689068031615254650082221269962079
187 1096237993231926982530739554260794516180886182266586556519141275173009175176727478187969917917
188 3603841568841046410076315544813663259007275203432743556923324460081624370609119879181533676849
189 11847998811448045693549112684589555995933261417398395154895256990431981240913568936097229062475
190 38953150537512467853315860623266768116235531021408933153924181048007665495037988839966000871077
191 128073199818242714331216671283077180159717641850664810568905592206825224070016138082022290514925
192 421106384347650340786246820403419891800751045688213910513089844900127219700659358862238942415629
193 1384659851148484176857245563271256798730145306532363224323351485997646634136223770915768980652357
194 4553149382579064566656017996928621417584447706556771519099019312344209117677505313773034461814937
195 14972628304506913739131261443524199646117785883287259087840395028377800451084924373794509362171341
196 49238107800883396185976269129711970270445956738016251996833066339040502044989858754903672040462475
197 161927890676099254338587137733919070655513344494987289227064277028351095579911791010481354388790713
198 532548030131825406513135907249494627645820890748118481625076103368673631716472412357955623487382713
199 1751509741021227199077111893467829819900965185763790013409559057109563761355713594850460189099601675
200 5760800223542372031706009391503819710945419564364545331194780656326896726990250299270136243267194607