1 1
2 1
3 1
4 3
5 3
6 1
7 6
8 15
9 16
10 6
11 1
12 10
13 45
14 111
15 156
16 120
17 42
18 2
19 1
20 15
21 105
22 439
23 1191
24 2154
25 2583
26 1977
27 885
28 189
29 9
30 1
31 21
32 210
33 1305
34 5565
35 17052
36 38337
37 63576
38 77208
39 67285
40 40512
41 15750
42 3480
43 333
44 9
45 1
46 28
47 378
48 3240
49 19620
50 88590
51 307362
52 833228
53 1779219
54 2997194
55 3966513
56 4082958
57 3214494
58 1886282
59 793512
60 225475
61 39394
62 3645
63 149
64 2
65 1
66 36
67 630
68 7091
69 57351
70 353181
71 1713796
72 6695070
73 21345246
74 56000556
75 121421481
76 217806309
77 322642558
78 392849445
79 390166719
80 312569019
81 198882243
82 98412438
83 36801358
84 10000896
85 1872177
86 224785
87 15843
88 585
89 9
90 1
91 45
92 990
93 14126
94 146391
95 1170162
96 7483102
97 39209817
98 171097992
99 628797791
100 1961250843
101 5217901125
102 11875829169
103 23148705267
104 38626023639
105 55063290780
106 66826867767
107 68694947235
108 59399527013
109 42817826907
110 25437350853
111 12275225411
112 4724635518
113 1417530660
114 322182506
115 53557833
116 6244857
117 486756
118 23946
119 681
120 9
121 1
122 55
123 1485
124 26154
125 336951
126 3376947
127 27343848
128 183460382
129 1038146292
130 5018343122
131 20918095554
132 75707970606
133 239108842785