0 0
1 3
2 15
3 73
4 432
5 2466
6 12690
7 67628
8 395896
9 2378907
10 14778790
11 93389066
12 562139796
13 3163874871
14 17458695226
15 100299771120
16 608013094016
17 3788103579016
18 23633567094114
19 145391247840963
20 873481016484060
21 5103300936908811
22 29074526437910272
23 163299878621689106
24 923646588060696360
25 5411876621197738800
26 33440587925856554404
27 215421038808684118875
28 1396359971488683611116
29 8782945666959070245082
30 52440043562361265205610
31 295900061639151744070971
32 1598642853699750688255168
33 8519518589556849231673404
34 46571398794272599068778292
35 268667190880840314731713090
36 1634215967397153638044660836
37 10231041839639446022330848517
38 64276079678052249091495321738
39 399742698459386531014321560342
40 2455189569299088787935307707760
41 14943008842450943251666355069236
42 90510215272779963357380260520706
43 547066872017793357988628562654844
44 3302689272254427926271731449349560
45 19915148774347407449323159839907365
46 119941815078331488294556068318774180
47 721729423904869843548748614055088921
48 4342350612247030835073335153573429952
49 26147891613778440383598007671646552395
50 157676675150815854018646565108416999550
51 951612498919935365950268629334671653084
52 5733952606392187199733941043992047022140
53 34350171459818539723199844309227392673133
54 203607586300080667658278280482930169230524
55 1189826440035682343111256987104035070805195
56 6851631647161619535409960806033713486639360
57 39040676160845382416787455772433980400353696
58 222129659252569746069408741467689197551302156
59 1277852908652553463503678359243682835087491339
60 7519876844557263355732415116422830907313057320
61 45517340051114881724200719717270121695972302634
62 282363733245919419370667391558542300105997221660
63 1776155310892274911492022384430409008470575085745
64 11187398056640493983840372731958210695633944251392
65 69847172486885159653811429259021938446774715145990
66 429776204825142246871065222525223171612596464046270
67 2602901678775827844361057588926613980942503224258853
68 15554452997972444117664571687446798933266329406224304
69 92176782471260717662169470210619385371144254271306514
70 545103398140980169431241433003579803478713777896277150
71 3235773929063906738274180520381801556402173896095444817
72 19355620915808176273563651211586377272610450668097896696
73 116770639844854709525246224784793971988475775016790754317
74 708902713840940952051101850661188766571234145616196276650
75 4311833566941008317711910156405198908353788686293683100525
76 26141856679743826361913908722765793009295339647151363683140
77 157267842403640811684052099656731538618860431504178869328980
78 935958726777890748515826904685846621578839155889621733172280
79 5504863552899396065280641431395186491845783620960454826671639
80 32034718527737217560940729674355528942678954637210747071274320
81 185046650019352975445415020221403454365997842429777404946347887
82 1066069660071634595488208454206394555909319670799310043698630428
83 6157575171203674867587397600962478878500992445569461183963279300
84 35814301185349956761767305544933566746367753608638608056427557460
85 210239068143145869916269070378863451931894751715593251617061820105
86 1245167118689586824263594467979294757971645001910180725592109910406
87 7422203118565853301656052290970137655615037696035878318885860170477
88 44381579003947853131375572111781587548502610603411309420593067750320
89 265488812038636756416938795466534402117517616800928534123186803024209
90 1586735791695991054611328794617048459849137409391555511950507907870020
91 9478892626349173090420788456552457738145909507261702607496861926688994
92 56696930631953002426421831110669949794142981291410522299267885164350920
93 340323202920195286684340467660580324965513407724847065963165317265389840
94 2053784174990311682618149487162617244468712355743290141456547871585141470
95 12469595303859408988555158302977737039415187064759491340552156998478432795
96 76116069406145349494619863803660774972538865469846627141659848645565449568
97 466254931147668328413323244812649563976103809505243497428045436992833369886
98 2859281134391448809317582874246121838829390361118116387083329853448704063494
99 17514080911015915676520622951858282394042521568432903469605150937972426219645
100 106972893004690544628592257068035710740823659569655617659726168859323791906500
101 650887898645124517983905710395902292767891328832930566945977983414784129673081
102 3944442990894856713242707926932562775734702260430288374682696394391895859596372
103 23814256700992905939252723544274631052382437990272952051287280924878339883986989
104 143316801008868145310370620223589931117048379667687691543475167796157692658539304
105 860228188147274743085637471036893163801870975095510389529909169155546977199316495
106 5152045042900310651857698941151619538151903295914214108623994966072231931907705350
107 30797367471164695329894788698687276264091105398321368273076608665232152624123339973
108 183773331132780909021244811840700745857031472548088174549667139443017294185035344892
109 1094843025988829628585359362240828324017846374498115367766933318765603845470448787903
110 6513925816383681062589843833300739444856956425708381786462742271116449253320605253580
111 38723683656898048097128625494978322799116816108932258519658720794913720398329419712972
112 230193411269972037128276785054135862178740103247177061523394284218172677208968959852912
113 1369723412432171677279390445311394981572767951499135958717950333857408312362428385591755
114 8167511517364189987492577696732255849524342750467298030073430471638258855387557153896408
115 48857652757549396473652479810750269534653802050567547992391897146898590456075112351714325
116 293441509740791310002799985240298253353322092754662256945599887902733349103487645003518340
117 1770252687074244907510899033454826161883456657695420999617923962846232394865206513094280826
118 10725827351648796170476182023116495891749127578203996936571873679320942974508920167791569588
119 65229910893607222929144789308221309464235748794296865303070593206033937749270357945997193673
120 397783452015123821696279929437357483010223694098462123786528345422959189995393352787459037640