1 88
2 74162
3 105462
4 2973962
5 31500088
6 2366406812
7 4715270688
8 21186201038
9 81445482588
10 94245717262
11 94277380462
12 814454814312
13 878141979162
14 2579792842738
15 3339943529162
16 5744665119912
17 10490710229162
18 10546200105462
19 10950910657262
20 23577201339312
21 57453362338538
22 57754272520838
23 81714945185688
24 148716510336462
25 149444897307038
26 210871477236462
27 257985659592738
28 343155457158188
29 816565299151812
30 996109119357412
31 3335049541694162
32 3366832170767588
33 3398529748124912
34 4737591512567962
35 6699501644782738
36 7475887855156812
37 10546200000105462
38 14903503319294538
39 21079136878861462
40 27908183188205688
41 47492455564716812
42 57446622577545838
43 74827223224720238
44 93986382045251038
45 99955545676298962
46 150558037166881662
47 210304063203839312
48 234998808672857412
49 258407430665948962
50 298013046022968188
51 316050804639591662
52 471759118182157262
53 476025232804604312
54 581179839226015688
55 665824639017407588
56 668347814135773338
57 741620000000074162
58 745648860238166662
59 813114721990507588
60 939269775530142412
61 1054620000000105462
62 1490824894774720238
63 1840893478721988538
64 2097776494828514312
65 2102960355280151812
66 2350105435930151812
67 2571210350962968188
68 2784800411740092412
69 3146462567550000088
70 3162172232284857588
71 3462659381810473188
72 4760953382674489312
73 7416200000000074162
74 8794127014376760688
75 8831704258714716812
76 9972018602126970238