1 1
2 3
3 3
4 4
5 7
6 4
7 5
8 14
9 14
10 5
11 9
12 42
13 33
14 42
15 9
16 16
17 99
18 91
19 91
20 99
21 16
22 25
23 259
24 316
25 577
26 316
27 259
28 25
29 39
30 719
31 1045
32 3796
33 3796
34 1045
35 719
36 39
37 64
38 1784
39 3394
40 19688
41 39064
42 19688
43 3394
44 1784
45 64
46 105
47 4792
48 11102
49 110924
50 336357
51 336357
52 110924
53 11102
54 4792
55 105
56 169
57 12479
58 36842
59 656555
60 3254726
61 4285397
62 3254726
63 656555
64 36842
65 12479
66 169
67 272
68 32263
69 122052
70 3732300
71 31035211
72 63460724
73 63460724
74 31035211
75 3732300
76 122052
77 32263
78 272
79 441
80 86025
81 402200
82 21344656
83 292685424
84 950319651
85 1577145547
86 950319651
87 292685424
88 21344656
89 402200
90 86025
91 441
92 715
93 222663
94 1324463
95 123330565
96 2799525337
97 13831198142
98 38948760562
99 38948760562
100 13831198142
101 2799525337
102 123330565
103 1324463
104 222663
105 715
106 1156
107 585072
108 4373322
109 708246405
110 26595754073
111 203362718849
112 916245375526
113 1561479265416
114 916245375526
115 203362718849
116 26595754073
117 708246405
118 4373322
119 585072
120 1156
121 1869
122 1535472
123 14443892
124 4066193034
125 253049304865
126 2996519345158
127 22100022039548