1 2
2 4
3 9
4 24
5 34
6 46
7 30
8 282
9 99
10 154
11 189
12 263
13 367
14 429
15 590
16 738
17 217
18 1183
19 3302
20 2191
21 1879
22 1831
23 7970
24 3077
25 3427
26 2225
27 3793
28 8028
29 4612
30 4522
31 3644
32 8688
33 14862
34 12542
35 15783
36 3385
37 34202
38 19026
39 17006
40 44773
41 23283
42 38590
43 14357
44 44903
45 34215
46 73321
47 85787
48 30802
49 49414
50 33608
51 110224
52 106286
53 85633
54 165326
55 111924
56 31545
57 40933
58 402884
59 103520
60 141718
61 224659
62 460883
63 126172
64 273413
65 381995
66 104071
67 474029
68 436612
69 271743
70 515910
71 685903
72 786922
73 415069
74 149689
75 887313
76 566214
77 325852
78 1150400
79 2959782
80 2078068
81 2386432
82 1287544
83 4875380
84 2279181
85 1736516
86 2341680
87 3154380
88 2324140
89 2398788
90 1094421
91 2219883
92 4623702
93 8321465
94 7595444
95 8040878
96 7027147
97 9330121
98 4140009
99 2775456
100 20226285
101 6169832
102 6416467
103 12768473
104 10711737
105 1319945
106 11911710
107 13879771
108 11212381
109 17681799
110 2850174
111 6957876