0 1
1 1
2 3
3 11
4 45
5 197
6 903
7 4279
8 20793
9 103049
10 518859
11 2646723
12 13648869
13 71039373
14 372693519
15 1968801519
16 10463578353
17 55909013009
18 300159426963
19 1618362158587
20 8759309660445
21 47574827600981
22 259215937709463
23 1416461675464871
24 7760733824437545
25 42624971294485657
26 234643073935918683
27 1294379445480318899
28 7154203054548921813
29 39614015909996567325
30 219721391307807180831
31 1220631504623087926239
32 6791142807106951594977
33 37836272668898230450209
34 211079263903460624841507
35 1179022517498408548259307
36 6593381114984955663097869
37 36912754633401605027088357
38 206872001855792377621111719
39 1160541512681304496111863447
40 6516761034998757444607546137
41 36626471726431599611696929449
42 206030721360035302454144967147
43 1159912468318756966857440738979
44 6535196976312757458815954316741
45 36848290359517384607151953278125
46 207915629812563503607757047978543
47 1173964326073477816650882885177039
48 6632973754276801154684587715682513
49 37500380783381913572612470593205809
50 212141771616845919130216540310379699
51 1200796887336896148680723089518807003
52 6800738671816200263883634106524384509
53 38536889636442988510011627147957814133
54 218485512042977398145305151653730733495
55 1239326915845038050044360149141574744711
56 7033292023264506862542551780260402287369
57 39933155439917081614646297332853271801017
58 226831767346925097843230333561691461750139
59 1289029341311590594848983468869684443027347
60 7328315284296986666986553099014741661954997
61 41679447049393908306774657262565158728242749
62 237143127685214808971121513395962842396893247
63 1349784790811601952460270522351087362756439999
64 7685617405888261934325439002849455215101480897
65 43777234761479188569377997745373040369554808897
66 249441399213201079760727239070884175096545449539
67 1421788206273104170110597037291669679992655467467
68 8106682481051245183051939164122432823777586444269
69 46236952712739482726241957070796828885901144461061
70 263796547500012389075991045568478200188787343127495
71 1505494303546197448208798850521962465093470377432183
72 8594401341045449836250073064166142787834022984924409
73 49076682267607981891161581953043415914677886508708553
74 280320266446131301677230031742295788501985310605678859
75 1601586332840596173311408272450448001297578264810562179
76 9152920896880212340077310715209390340761766765900836773
77 52321432265448368603809358946760597004004263790867845069
78 299162582471779686872474383492250176467899853019558029903
79 1710960325747108851680526424824365839338406280753937600175
80 9787572764797186502167383984306506069134859350421021098161
81 56002826581256335137366888742181921098590280122851123414609
82 320510558759645457373482143086535408815419978699283345323987
83 1834720209915984979211273129044265378031512818645170415937979
84 10504858345289618200943791787271541774952040986916342871392477
85 60159086088823368309348450772511600622372897865337635945036437
86 344588540948989195561108928001926915059555461632382005041456599
87 1974181027670175070340010401333370259806904412143779108649862247
88 11312476685452009450676967335863524401162955580619091905703510249
89 64835237450752353190998763893639202715714763660580322438622510297
90 371659610579497108042931462476134744077324043897111572108114056347
91 2130878613169021415579487979760948662959655889894999293018136186739
92 12219387028791806639024463110386114935461203436576500756744370983317
93 70083509012564592934477059788362207030336587460845882812005058539869
94 402028052098946215004751367738059742841646261572310549346466902214751
95 2306584783353479132966538114032939468097834663308764733103440240745375
96 13235901484167449474014223822407182467968500139052835055976323393184673
97 75963891886881354365534841554496218362086400892829171915974126752888929
98 436042729407530476306389058812416143685813823322787812176476132370649443
99 2503327555668230201236190541273518077371935886971631673204479039360235947
100 14373805576752430133267125003729440694156791780558721814948310153720170445
101 82544856223240790004291112879046808322712978341830565870260662723496072741
102 474101328954159204847442478087054001933170142059407208092173908575117390823
103 2723416219502505684526381938680331572579861793788562940613371411909847038551
104 15646506064359350392347086201481965698808674470977505246623827696393838448345
105 89904221054193911419767978383444512652616161590025224591980780285020966623977
106 516655470061788537270177881792207963331120823752376697393223886355077688545323
107 2969471316285115876079333599397770506852421383433482046778815568990439273008739
108 17069206597957340872665424918730164521162504449512330185767470734359588037659013
109 98130182403888377357860935699616142354941648260046767017539001656237407366400749
110 564216716457434874863664584355179709539739751588318867301443578818352622807730799
111 3244459760082638293773239084252017749179989425381342066213797692643195638558819983
112 18659112749424488338931803921110885895150810202702679353043113829276806138823010449
113 107322509407827691036580158845595386044454544391289294683810265709460082700223710833
114 617363550250392303495223705519009031965362208589263561670730106080550556793949303539
115 3551735478094267098397285583982818330492935118832830832487250197001458992864809415579
116 20435668731545148517870627412572017721261134577538254024642744909648105287015407729853
117 117593922570925577098948141688388273552159707890114101843129194230414049249528109494709
118 676749393610447854005760059751725872257195818920470624643256500192627937038853192412663
119 3895086082635251097312653915882797226410529511910927201714243799266666828936915258287687
120 22420828866144150330582588187084809573636368209979498098522384603731157188241186475103945
121 129071672347447752528122995436657905342592141015555547444489254560531912249630204145605881
122 743111785994732630514892301551816551592791110692215075733414474977073375344646149960440763
123 4278786212516833107843088380586689990921353365289482737284487413760682012065400528381497171
124 24639367564668927615911293033803325311827218625400451752706628861195699353187319689884125045
125 141899340211651733784293936709832707452790522613043897480840157201750980391641932883750136957
126 817282847254762271773230976427656821836887310378522825084543436174253712717410612755261587583
127 4707658308905532012131606007967675307364051978520846383234870690672185120340307917740427951999
128 27119232306656061573932182116785944578155441569463206257473051204699733715177843564839259094913
129 156238888486160160830469218838692834659404698836799881029545337700831747570145371407215649325185
130 900201180293850909036727204020730775758424079964139062282444098010264900354657935932115529477251
131 5187141723904322735065355087257885013240779155014952281169260455898713041978397052449360915285899
132 29891944862573759547306696446043430636078042277529768960494953135058271827630449193318577017507757
133 172272989551602034043397478792341376260802250308426922199703840467526826078112217125503003350867269
134 992925391918322170433458493198427478081039266047526186512425499264157746720893826844517433464693767
135 5723371203439139125088449553909923321828764620656859204874755640617604659818914657248776980590753847
136 32993056831233320714298000359417360427619900547034000179346797948326390148702028055080951453547546809
137 190207669799389897703790736265108540157781270465450508363963300784028528280517445640454451797649920777
138 1096649437808985136607790139351322191453332673810072268891212651984540624253261991639452613923587901259
139 6323265943262501660968959106661634793543595842017166684305248154226723931285927321426020444815882191427
140 36462666468745205258008111581881601842378934828245237884088690490169512938577099384307337954535023147877
141 210275308922807889448071498223241007864949874916692601177241806970249188596984161149949782069321245697549
142 1212720027761115869967073890699777562373492258239983811858083059084740065086984327989540822819712128367247
143 6994630591511376086178264550686339123058180197443975710921318893990608472619422456311906140549163709101679
144 40346004795511836942511457142493583248938325857442657833237294988523315901261868691793354414982281595230321
145 232738040980292026361876311724615001248165813357317094621609494200062040238420977702275586984185669401802385
146 1342656361124090030572764423857617823821779837669837284875366788832019072369794588044002342866915924068437523
147 7746269766796843196290458536289033053772705637668756720846716423813079518773502710296270940995352535087129979
148 44694100099940195196331759723037463424905131765349352042668056938960406641265502609112586850485350796228980893
149 257891610222183853133846003389279280351239231161259769547018476122087997520719052842038420369707538245214759125
150 1488172500360978591867567977491218343630302191062108007823580799036733732405150304722912584223548542305402316311
151 8588117880939857068022834402431365470564659428197735693435445451236706899547786751916620650781433621731850608679
152 49564531233465250235638047550238094517638758768447225778818841799468343214563173933227263293639156083715306247337
153 286069742068823282781411464374680001932364939606956840895522649242706437009698625645217767502674229478688284249369
154 1651202733534835647779761132009316718793722697065827562234812232251699614950444076009000128060192345968691504800475
155 9531386304168350533501811636687888192475186566795883035478563935661483706388319030362979488999289407709857163204403
156 55022281533915327121013420654142451648949781983900773423677318905766895269795753296963527665701066217287377334588757
157 317649097994939226797081146775652781193229059272338382116036867357516358758531790481914497831002603290112781372671901
158 1833930325068721876052601195477645633775882358634410380160762125179580650092606317553980441097157822511067594547038367
159 10588730192219681534493012480346646944209544754722294659629168705441569561956119480551092645774560503071734848367024991
160 61140706848406069391885105309355733636471707562763969870805677238069616944579966116235197219334804133434171241918079841
161 353054892558346391730870169311941077949339115845313939103116230593184145415305459089672044392230007780917907809115764897
162 2038820109161304800518475933826834277000454785546423139948409319550333117768700584535549567245259563670920155020406646691
163 11774437614209624459980755720865493332473169623516262300329862033146781356174505432980022127542555142234264438948956355947
164 68002632980942486167012898550843041250194580154005653139102741483332354820173699000355410165003118455861359693912850354061
165 392767261572735331685932937874584375305716409417894149959883363449675354496716846552861724253425550769584198279176526586981
166 2268655442711686327142163424833077999482302295848574633505097786241084555836714622700200029440665032858897280846829840974887
167 13104643982794483994564537658684157735460576107135556691239356746938375224934045407120700267317911618744386850297136215756311
168 75701599995374653752850658097368565539785898263670834825643238450633414584555153886319944164303850777417348141586083687770777
169 437328482648218212453174926749643325993538981968703388478166714687362785190713382329884156502759422915521331571434758001793833
170 2526580105579034972130994093239937681431257975168857577962499910978605490577486806880645827740954889909234384329606355720928875
171 14597575200231418015031513923045154220995748957238549009318762989238076198625223498983431740290875057583858547288458301163994659
172 84343273197050249665925773589379620159313941163120006603094694399188540317844983949619892890423977473810523698403413360839263557
173 487351163216709401860130958529696468351147448460582844560974139264370277005773822813393231689649868106592254116443715281434452269
174 2816145816678296253679183398697375593635099976956629143155667380214565882447664070339472757781557648991240722623385831485193779887
175 16273823402418667335683536151196106576768188450510851595312131937454059210231280740333584933607849041541980549003069334211987086927
176 94047043336976458510364890710938739390081327923149566434771688169388643417105339386057608334661435083724461199795270475970614038609
177 543527526957498892015347193463060709905402771302112313624964015069259061892831911686947358781039809951653695587121653373965070374577
178 3141366126158818230717991845100751049813405797331146873285289714698036311030477353154484905222944050412154640386148565583809898760499
179 18156659715803427895623626738110792381649451769006580120982925854301877973103388871443686949941827953499860642970247672739269911756635
180 104947841676596807726623444466946904465025819465719020148363699314181613887673617931952223933467760579812079483371393916388262613163133
181 606639947508931478981409676766932229117075333047920444939681003457904679577829789078658453603879107166263774864832666362792082944237557
182 3506777548281087186994332885219337457403226175876261972200039054038827899237570432125178446265574594533852877162819250077216891015876151
183 20272389048199314522082387814241085773838815365776267712092176644275194579682350170401267492165772079442799767623654164254821351355855367
184 117198199071785337409620218369564951458103505695730762551746375013577959754427187670081151522455029639250601732486541250435161263123823241
185 677572898799171472875852176156463884771548804264714500825109509753378714193919498223636574109093449032862278281653077699855329091290058041
186 3917508918365076723141461774770825415414132481810763524646125943064236172743410689794719652958766220962318743362044662512614500567866583547
187 22650752624322734737836505709465999048753604884879107454395583356300559655180858801643183646014239963754016767766075308389055267306138543891
188 130970582240990329680220936682761245516300406634244412013814030954646463936233818854744781726538039376318928981330658278890692479438003583797
189 757326514599009007749233962213330667667467556788726509966587868010931295033482255414784593636367682428393197591119570688192736101358600766141
190 4379360092344330156183232874032449502517519034667770117138289885387200770853703489329413947643774363970340874411585278094469585136703583232191
191 25325384761928940969025156021670678568689442127042666320340522041372419095439869489740238822706044823120485964102710281259949524417163646299967
192 146460044942543681055622228097582612797646841385415270879870387291778970954394851713673294078947815402129915060185559120879444468286773827899201
193 847031976387162494299793137384375351415785661617987054634356998000528759820087828127589015701277691898165149873044861447912927843853327395774657
194 4898891261315524457022463408761661135059379279961452504725914668300473475527580291933874742389873947366978437492561316870861825070782833495065283
195 28334331278124972856864054706682010723423719321544610058524038353533420894364332907439832369074675010412846748103680604739023238692550380108962635
196 163887236977387722926087199338265158976520320730250283313359743873321882511863004689298231821832275337183123952548530222771203375241775259745027949
197 947968978773261392034183420969755708799241580167999419520398740139936779833764836422888121242276217149032313253406562700621915393257604581404748677
198 5483524328636918371190925943612364541546247686612815359810321594304793945380332574080502362990041162590529642766770175259164893866647605417359807559
199 31720637932941186429288293324556421471740652017313836039442872335047210216603622114772846772182053049334807194121510929408214356313527749747693976567