1 1
2 1
3 2
4 1
5 1
6 5
7 4
8 5
9 5
10 14
11 5
12 10
13 11
14 18
15 41
16 14
17 25
18 56
19 120
20 59
21 122
22 17
23 128
24 134
25 435
26 500
27 200
28 365
29 70
30 292
31 1500
32 3516
33 4790
34 5210
35 820
36 1094
37 89
38 1318
39 3999
40 25441
41 30766
42 50535
43 20889
44 3014
45 3281
46 326
47 3640
48 46250
49 212957
50 543064
51 881766
52 547563
53 229894
54 11364
55 9842
56 413
57 14788
58 126987
59 1933819
60 4102865
61 14120189
62 9004283
63 5815939
64 913405
65 42748
66 29525
67 1630
68 42332
69 1462034
70 17971162
71 98594434
72 278335019
73 406233879
74 287554360
75 63130202
76 10427244
77 164652
78 88574
79 2089
80 172442
81 4136257
82 172292518
83 860815001
84 5890042566
85 7240361264
86 12231597130
87 2996904309
88 676152734
89 40896923
90 627034
91 265721
92 8058
93 496654
94 46688904
95 1649722196
96 23440266996
97 140281638242
98 409646101082
99 617491399888
100 379056994144
101 97314847813
102 7328771224
103 479942958
104 2399454
105 797162
106 10349
107 2013238
108 136406909
109 15907967878
110 218791888336