1 1
2 1
3 1
4 1
5 1
6 1
7 4
8 3
9 3
10 4
11 5
12 12
13 5
14 12
15 5
16 14
17 40
18 65
19 65
20 40
21 14
22 17
23 149
24 181
25 567
26 181
27 149
28 17
29 75
30 615
31 3545
32 5746
33 5746
34 3545
35 615
36 75
37 95
38 2659
39 11421
40 85511
41 60550
42 85511
43 11421
44 2659
45 95
46 411
47 11641
48 243955
49 1409334
50 2921905
51 2921905
52 1409334
53 243955
54 11641
55 411
56 519
57 51672
58 829319
59 23117220
60 43650470
61 118162369
62 43650470
63 23117220
64 829319
65 51672
66 519
67 2522
68 231598
69 17592855
70 385330520
71 2748085305
72 5996281816
73 5996281816
74 2748085305
75 385330520
76 17592855
77 231598
78 2522
79 3211
80 1044550
81 61952605
82 6476514601
83 44499006072
84 346754406852
85 253864183756
86 346754406852
87 44499006072
88 6476514601
89 61952605
90 1044550
91 3211
92 15919
93 4729221
94 1284213397
95 108758391488
96 2935039880037
97 21456580709691
98 50378849363475
99 50378849363475
100 21456580709691
101 2935039880037
102 108758391488
103 1284213397
104 4729221
105 15919
106 20299
107 21473854
108 4662579053
109 1826675971872
110 48422176002273
111 1373306350646075
112 2844661497709464
113 8533602589813426
114 2844661497709464
115 1373306350646075
116 48422176002273
117 1826675971872
118 4662579053
119 21473854
120 20299
121 103627
122 97727797
123 94370045311
124 30708013301383
125 3217634669353437
126 89477984746618739
127 693856544236239459