9 8
10 36
11 395
12 2166
13 15365
14 87515
15 537860
16 3043387
17 18079805
18 101484440
19 590719670
20 3340021038
21 19305133044
22 110029379692
23 636377579038
24 3658493392345
25 21277586564634
26 123462793881974
27 723417146721998
28 4238255849152496
29 25044116796884830
30 148185594856438664
31 883462912996886969
32 5279351664050067253
33 31762176596441283017
34 191657568537991008494
35 1163641127116449323660
36 7088676170227967431790
37 43431398549518316311430
38 267049465845031666215532
39 1650955507880767996007082
40 10244162723965886909832297
41 63894400917912156474649187
42 400014381278103265016168791
43 2516788669086354281047958071
44 15895409990751497374912371955
45 100874932343868075899690500949
46 642644099299823531622203600178
47 4113211415733945181253107982886
48 26429202845077131303667309170741
49 170593970545369359216925408514417
50 1105490564462985232393634642342976
51 7196096580754974057761941731876306
52 47029506481221871196942157974100712
53 308730673556976206023194612823648224
54 2034869421442911740472634079936469550
55 13471670875794718179630267793184821186
56 89551539242072370889360411904330616761
57 597938843359591164709529117403466407226
58 4009006338140628763208670939972015698101
59 26999919814594318986500805296144435971901
60 182607397050511005456132154810161478823425
61 1240607413358376845770570002452058292458995
62 8464711729385959634537538326588831979736380
63 58018353655653535564432876025360428896989841
64 399405648095411008117823367983834831452585105
65 2762244413842020158626836024100925407603118577
66 19188664787961244500830577451251605826622079018
67 133923326608981544235831435493098045340029264164
68 938941913861998860435511488093694657063351311954
69 6614166315657379558251863165646594661276122577162
70 46806776392038279047681092087206836767547888486108
71 332824116584509722216253959933003293990793012242456
72 2377606247886441891386895430423567646119094875402939
73 17066990067396923646792799523743755707621162742027421
74 123088405319817236408231577909783330606167871980321007
75 892049430692509268360243059223937180945276213533296407
76 6495667022900195876287293608291656008921025230190150915
77 47531214019488538256813621755944653962808771142352551455
78 349464323030306414335163460838758169641254828584127579306
79 2581908961502368858768316822093174848240042116740125768488
80 19166508184623161008041694878917991642716767108348906895087
81 142971187616971445352700341196214985208384857424225821705815
82 1071553199153034337006587883145169234722635667324794673210108
83 8070026869864611696851393332706839284975558827143329721803622
84 61064854008335323018363578699228336739018146937827625361988536
85 464292703129485790431269229512557078735421383545327024919094612
86 3546750808300772520129583157686020598685880889470930562162847890
87 27222469487109544651607381811441477571912398702846632455500965726
88 209908913585632373442559053512910950492151471496208040108727977455
89 1626138407190745241941713392737487590568929536686795919783544264151
90 12654862199501678296301245644034482802399798807405273601614904644682
91 98935367443826939601204428236139151165650705094436815899766249246584
92 776953911739235154509477808385661963658528806587536477529226304743038
93 6129305036499412623295229190327982341419163973905969099137741444984736
94 48568551789626469478612964106637611333494172102094571074627687268381058
95 386582945387232842622213447425450064716553053003347396282073368954775660
96 3090473189992710805021540708331004094332981669902154416855090327332947337
97 24814640787140728174514450984469082446176393495834178988482903679011834841
98 200098000240748640014451051100880293620047971452628321106958648998806209466
99 1620440244265324516070491462680606157331443780665502077759966348384597721556
100 13177667769215035806021826977204127078275033465546229141898158049095724781890