1 1
2 2
3 8
4 33
5 344
6 1054
7 1764
8 2474
9 3184
10 3894
11 4604
12 5314
13 6024
14 6734
15 7444
16 8154
17 8864
18 9574
19 10284
20 10994
21 11704
22 12414
23 13124
24 13834
25 14544
26 15254
27 15964
28 16674
29 17384
30 18094
31 18804
32 19514
33 20224
34 20934
35 21644
36 22354
37 23064
38 23774
39 24484
40 25194
41 25904
42 26614
43 27324
44 28034
45 28744
46 29454
47 30164
48 30874
49 31584
50 32294
51 33004
52 33714
53 34424
54 35134
55 35844
56 36554
57 37264
58 37974
59 38684
60 39394
61 40104
62 40814
63 41524
64 42234
65 42944
66 43654
67 44364
68 45074
69 45784
70 46494
71 47204
72 47914
73 48624
74 49334
75 50044
76 50754
77 51464
78 52529
79 156167
80 468856
81 573204
82 10265498
83 21104200
84 31942902
85 48200955
86 122925461
87 534483448
88 3083975227
89 39022711055