0 1
1 3
2 15
3 105
4 105
5 231
6 15015
7 2145
8 36465
9 969969
10 4849845
11 10140585
12 10140585
13 22287
14 3231615
15 7713865005
16 7713865005
17 90751353
18 218257003965
19 1641030105
20 67282234305
21 368217318651
22 1841086593255
23 3762220429695
24 63957747304815
25 1546231253523
26 409751282183595
27 54496920530418135
28 54496920530418135
29 22174609043411517
30 87922324857126664905
31 36833818540899315
32 36833818540899315
33 4674428242360951893
34 23372141211804759465
35 18253642286419517142165
36 1332515886908624751378045
37 4165869622836586533
38 20829348114182932665
39 11518629507143161763745
40 195816701621433749983665
41 7207444006465189023789
42 13586031952186881309842265
43 45136318778029506012765
44 4017132371244626035136085
45 1584252212461369778882842287
46 7921261062306848894414211435
47 168537469410784019030089605
48 16348134532846049845918691685
49 2113527412132650270965571
50 1067331343126988386837613355
51 69958718035868966082719929905
52 69958718035868966082719929905
53 28247482376747091965475594339
54 7404936267652366423289599677997155
55 14086081772301118083400516680701355
56 27059363084590447838212392543627302955
57 1306314079945745757706805157278559453
58 6531570399728728788534025786392797265
59 110704583046249640483627555701572835
60 4538887904896235259828729783764486235
61 479572030813843508139531519117
62 2397860154069217540697657595585
63 1741597002082475599636737781222128105
64 1741597002082475599636737781222128105
65 29525191529421733400900460502836312933
66 1919137449412412671058529932684360340645
67 177912065394679954673081480734621335
68 24373952959071153790212162860643122895
69 222929048554256586796038483956014130622249
70 32324712040367205085425580173622048940226105
71 41388875851942644155474494460463570986205
72 703610889483024950643066405827880706765485
73 30133041549978595449538596262587693
74 22449115954734053609906254215627831285
75 8091492007376478080993780550718248624871545
76 8091492007376478080993780550718248624871545
77 37220863233931799172571390533303943674409107
78 20131462193020522559472825140795437495459281657555
79 36404090764955736997238381809756668165387489435
80 36404090764955736997238381809756668165387489435
81 20587042746666895066209231231347719033714239819
82 102935213733334475331046156156738595168571199095
83 207110610764660932292586844315365607146402292155
84 207110610764660932292586844315365607146402292155
85 4015292470564555381651709663577679492074033
86 3473227987038340405128728858994692760644038545
87 1434443158646834587318165018764808110145987919085
88 24385533696996187984408805319001737872481794624445
89 426478801344632891959860884426117350188005983173
90 11324549631778850683109821780001771800538986614812488665
91 249697917045815065885604519656952611746499385152305
92 249697917045815065885604519656952611746499385152305
93 7437810294981725366805241011058162903087215727941
94 37189051474908626834026205055290814515436078639705
95 78134197148783024978289056821166001296931201222020205
96 15079900049715123820809787966485038250307721835849899565
97 20098627939297374793660877343558251421517832100507
98 574117307086029510980922961318741451855656873950982455
99 23415745823401398266450547634540843339652316214088265712823385
100 960045578759457328924472453016174576925744964777618894225758785
101 172825486725374856692074248967808204667100803740345435504187
102 11233656637149365684984826182907533303361552243122453307772155
103 15580661077877067524250799144115857563608255538311308332555
104 264871238323910147912263585449969578581340344151292241653435
105 1536917680246730707960733244625455383036687298979151628983841031359
106 7684588401233653539803666223127276915183436494895758144919205156795
107 71818583189099565792557628253525952478349873784072506027282291185
108 5242756572804268302856706862507394530919540786237292939991607256505
109 150371826095907958384872140368489588739043457876145080701093
110 751859130479539791924360701842447943695217289380725403505465
111 4638941117306567648987853974608937707937684540408349228743205
112 4638941117306567648987853974608937707937684540408349228743205
113 3780500937473624930694296620783818986884899713413255577823
114 56272756454294907093384605200367145619781732234156309275895355
115 4156145012410066709611405841227116326489593652151258842233985505
116 968381787891545543339457561005918104072075320951243310240518622665
117 34490804899581250928365018960980276337238289482151571053210607350309
118 172454024497906254641825094804901381686191447410757855266053036751545
119 41216511854999594859396197658371430222999755931171127408586675783619255
120 168864049069933340138946221806347749623630000050008108992979610685488087735
121 10008881958114802670844943841408358164499956844048978344503212013551
122 50044409790574013354224719207041790822499784220244891722516060067755
123 29075802088323501758804561859291280467872374631962282090781830899365655
124 29075802088323501758804561859291280467872374631962282090781830899365655
125 16055657913172237671211879058700645074359125271769572170529727022629714691
126 1119801861154197716378672504949076490711177192079568811033595811193309451123795
127 1541762106907349471066430732960963786564714099953558329581868713892370715
128 396232861475188814064072698370967693147131523688064490702540259470339273755
129 32630941533250843511158928101138515906234360774311193351973903721086763721
130 8647199506311473530457115946801706715152105605192466238273084486087992386065
131 1578218924469061442408203673843753550371272570552129507748661498848814710295
132 140461484277746468374330126972094065983043258779139526189630873397544509216255
133 200328720864497106024103268139133381325160996896748259927734771052826421
134 269442129562748607602418895647134397882341540826126409602803267066051536245
135 3311622412458080489760568631231095800079773529194661295828018810807838172619580435
136 56297581011787368325929666730928628601356149996309242029076319783733248934532867395
137 82186249652244333322525060921063691388841094885122981064344992385012042240193967
138 1479763424988659221472063721883751763456083913406639274063531587892141820534692375835
139 32357994030059679899238234936558390664015305009875998208294845682188052317567785
140 372796449220317572119123704704089218840120329018781375357764917104488550750698450985
141 6521345453710531240831684039196439070354350053302184684389883003964782719211741193
142 32606727268552656204158420195982195351771750266510923421949415019823913596058705965
143 749954727176711092695643664507590493090750256129751238704836545455950012709350237195
144 72745608536140975991477435457236277829802774844585870154369144909227151232806973007915
145 118935903169049456383823830421978471179268280584014586558079630633074469382856019
146 174241098142657453602301911568198460277628031055581369307586658877454097645884067835
147 52446570540939893534292875382027736543566037347729992161583584322113683391411104418335
148 52446570540939893534292875382027736543566037347729992161583584322113683391411104418335
149 70398081263006568502406544136949981937672533352657707599441052781360648847531683783
150 28191967612989925455316236697803674516670031069072068873810161202087592240726775746159095
151 78216075522185362366561248422896857194655462866109941193079959055500939805643637435
152 1329673283877151160231541223189246572309142868723869000282359303943515976695941836395
153 1118412930992151955882329629491226611955465016941004480100897662429944637396123223109991447
154 162169874993862033602937796276227858733542427456445649614630161052341972422437867350948759815
155 24121006189304435519810878306998934988149941057760894231810860041741821202485214965547639449005
156 7549874937252288317700804910090666651290931551079159894556799193065190036377872284216411147538565
157 25242115389345562302261501681297055158532995396812242122425649640639736861057764409282877
158 40008752892112716249084480164855832426274797703947403764044654680413982924776556588713360045
159 29966555916192424470564275643477018487279823480256605419269446355630073210657640884946306673705
160 29966555916192424470564275643477018487279823480256605419269446355630073210657640884946306673705
161 36740005949159878703965591632800831326520195736847801087926541768999959329618080646732135481
162 9631208859542516402851060018580573928090636711435966816194503292034494338462731751137595655666745
163 444264442988261285246139582941121542879774745672584843221297259653789120275968990780829173655
164 444264442988261285246139582941121542879774745672584843221297259653789120275968990780829173655
165 1303396379676202318982970130320798180991021729455438465671771712723873750768899712538574876429520189
166 6516981898381011594914850651603990904955108647277192328358858563619368753844498562692874382147600945
167 39023843702880308951585932045532879670389872139384385199753644093529154214637715944268708875135335
168 25263138864839545768150845929840939042377984255978245137460914852336623268009520634852843945458487766295
169 44525567057358840589988889254810999660509150322934594917843994558080709338473030895869372552073967
170 222627835286794202949944446274054998302545751614672974589219972790403546692365154479346862760369835
171 2691772917558511726576601032222664979476234996795591420033296034647606519098596867795739340648108005
172 2691772917558511726576601032222664979476234996795591420033296034647606519098596867795739340648108005
173 1079821043228674646383908159747126876159830686575803725724339565344184349280015159682221446479645639
174 24495740365642484353218956603863573185685759124972107518056643039832821963417143897391193513390761320715
175 46322453330670170169162239970018040334190261202429094362233022310192334027672613520248237612489551068955
176 16351826025726570069714270709416368237969162204457470309868256875497893911768432572647627877208811527341115
177 657850985258691287036983217712661729738119689825582874042804667539212376116434541271492831061017159639
178 3289254926293456435184916088563308648690598449127914370214023337696061880582172706357464155305085798195
179 6596885578432127710789859641308535222792876219200677424060527252697688352675977662471115261198468165095
180 19744478536247358238394049906436445921819078524067627530213158067324181239559201143776047976767015218129335
181 16395178815067354371517303889721745744700627639641521787410041479500841218313736039593260314259
182 125996949193792618345110480392511616048024323410645094936246168769963964762741061464274205515080415
183 323686162478853236528588824128362341627374486841947248891216407570037425475481786901720433968241586135
184 5502664762140505020986010010182159807665366276313103231150678928690636233083190377329247377460106964295
185 257571542057640660556791957923420246316251187401889938479393481768497866229425932555837111285366708967
186 6244822037187497815199421019853323871937510038558821558432894965477230766732431734816270763113715858904915
187 20518700979330349964226669065232349864937532983836127977708083457996615376406561414396318221659352107830435
188 20518700979330349964226669065232349864937532983836127977708083457996615376406561414396318221659352107830435
189 1129647344241547627096406243409228662540889979071943897186380314523594494354405596115542027200827630768094222600549
190 5648236721207738135482031217046143312704449895359719485931901572617972471772027980577710136004138153840471113002745
191 1029640487492890864297771516481995663382105811481567140938561781205465709989855648053909082384381205578724624597835
192 1029640487492890864297771516481995663382105811481567140938561781205465709989855648053909082384381205578724624597835
193 7110436302604504848457510108075940308950712971596057474309236510015668172175977953361895840032669744572141
194 13829798608565761930249857160207703900909136729754331787531465011980474594882277119288887408863542653192814245
195 341638386304712356605963827169612002549504161910735232670292394673249418687276369261251900861062852565009241441532435
196 341638386304712356605963827169612002549504161910735232670292394673249418687276369261251900861062852565009241441532435
197 11960034528433830092979654373170383425503383928259591551559334663863098851296214572422611617751193858393461979399
198 11419261567230694465325579300687484538919248423943334119555579347036528836734856230530523233454573628086201596000474215
199 279982356715603762895451414579434881563096165274596088166888203270050585117231467004324419162814154403047758345
200 1908639725730270851658292293188007587615626558676921533033676881691934838744166910568479565432904090565576568637865