1 1
2 1
3 1
4 2
5 4
6 3
7 1
8 3
9 10
10 19
11 22
12 7
13 1
14 4
15 22
16 75
17 170
18 204
19 115
20 18
21 1
22 5
23 41
24 218
25 816
26 1891
27 2635
28 1909
29 628
30 58
31 3
32 7
33 72
34 542
35 2947
36 10846
37 26695
38 41770
39 39218
40 19905
41 4776
42 437
43 13
44 8
45 116
46 1178
47 8765
48 46068
49 171700
50 444117
51 776276
52 876012
53 601078
54 229941
55 44509
56 3725
57 129
58 10
59 180
60 2350
61 22703
62 159830
63 828095
64 3138689
65 8600642
66 16674447
67 22201302
68 19484412
69 10686840
70 3420775
71 587805
72 48190
73 1643
74 15
75 12
76 265
77 4340
78 52823
79 477033
80 3250733
81 16757377
82 65122050
83 188790073
84 401803570
85 614023422
86 654609278
87 469313859
88 216230503
89 60558111
90 9622973
91 788479
92 29127
93 331
94 2
95 14
96 380
97 7585
98 113042
99 1268614
100 10938981
101 73063622
102 378683401
103 1516940563
104 4657649135
105 10825950447
106 18736155820
107 23639712222
108 21180728125
109 13048985477
110 5316494279
111 1366769858
112 209286744
113 17685002
114 737052
115 12313
116 63
117 16
118 526
119 12605
120 225817
121 3075291
122 32610204
123 272483516
124 1803787645
125 9460688431
126 39168572170
127 127119024216
128 320220504211
129 618126350580