1 1
2 3
3 6
4 11
5 111
6 161
7 363
8 646
9 1111
10 6226
11 11111
12 16661
13 31613
14 64246
15 111111
16 1032301
17 1075701
18 1111111
19 3116113
20 3678763
21 6382836
22 6428246
23 10477401
24 11111111
25 111111111
26 167888761
27 306272603
28 311161113
29 316070613
30 362525263
31 666707666
32 1107557011
33 1111111111
34 1648888461
35 3333553333
36 3735335373
37 6743663476
38 10100100101
39 10142524101
40 11047174011
41 11111111111
42 13816261831
43 31111611113
44 33147774133
45 103402204301
46 106418814601
47 111111111111
48 320100001023
49 337438834733
50 341028820143
51 1032367632301
52 1075725275701
53 1110755570111
54 1111111111111
55 1130454540311
56 3111116111113
57 3160712170613
58 3771362631773
59 6656583856566
60 11104711740111
61 11111111111111
62 31022288222013
63 32818033081823
64 101235363532101
65 111111111111111
66 167765070567761
67 308220444022803
68 311111161111113
69 624650111056426
70 637385353583736
71 642146262641246
72 642856747658246
73 646482434284646
74 1104645115464011
75 1111075555701111
76 1111111111111111
77 10567781618776501
78 10620550005502601
79 11110471117401111
80 11111111111111111
81 11166240004266111
82 11638768686783611
83 31111111611111113
84 31160531213506113
85 32334541014543323
86 32337050005073323
87 38871412721417883
88 110755725527557011
89 111111111111111111
90 136208414414802631