1 1
2 2
3 1
4 4
5 7
6 1
7 7
8 28
9 21
10 1
11 12
12 98
13 181
14 65
15 1
16 21
17 351
18 1199
19 1180
20 200
21 1
22 37
23 1261
24 8173
25 14737
26 7687
27 616
28 1
29 65
30 4523
31 57097
32 193116
33 181089
34 50077
35 1897
36 1
37 114
38 16233
39 398375
40 2633596
41 4560446
42 2225293
43 326233
44 5842
45 1
46 200
47 58268
48 2773933
49 35794147
50 121641579
51 107701719
52 27345143
53 2125270
54 17991
55 1
56 351
57 209132
58 19314785
59 484744488
60 3227238239
61 5618116265
62 2543481662
63 336026564
64 13845268
65 55405
66 1
67 616
68 750597
69 134507787
70 6565497170
71 85112947762
72 290895472306
73 259468310384
74 60067211485
75 4129209727
76 90196219
77 170625
78 1
79 1081
80 2693993
81 936720513
82 88948580449
83 2245268308652
84 14934409278104
85 26219581585508
86 11983486642214
87 1418553120783
88 50741147949
89 587591326
90 525456
91 1
92 1897
93 9669101
94 6523315045
95 1205066512034
96 59261110503227
97 767037960293079
98 2620294273035729
99 2363313103579962
100 553453107750115
101 33500701298909
102 623524656508
103 3827916001
104 1618192
105 1
106 3329
107 34703683
108 45428247915
109 16325845207244
110 1564126144398995