1 2
2 59
3 71
4 29
5 59
6 149
7 191
8 641
9 149
10 347
11 809
12 461
13 3371
14 1487
15 857
16 1301
17 1877
18 5849
19 4721
20 9239
21 4271
22 1619
23 1481
24 20507
25 20981
26 32117
27 13337
28 19379
29 24977
30 48779
31 20441
32 25301
33 5651
34 37991
35 17747
36 43577
37 176777
38 145757
39 191249
40 84809
41 150209
42 11717
43 204509
44 211061
45 24419
46 223679
47 245129
48 358877
49 189491
50 654161
51 269387
52 628781
53 268811
54 117989
55 280697
56 173357
57 111779
58 81701
59 587969
60 2342771
61 326537
62 300647
63 73847
64 179717
65 1069127
66 1762427
67 30011
68 1706489
69 1073711
70 3053291
71 554789
72 1530071
73 525947
74 4297961
75 1743869
76 4755347
77 4430219
78 1189757
79 3849581
80 6750221
81 8019509
82 3732917
83 1496069
84 3799799
85 9750371
86 9121751
87 7290551
88 6112721
89 4886129
90 9743477
91 2342399
92 10196759
93 11237981
94 23367077
95 34910219
96 15468599
97 21450701
98 16540091
99 10556891
100 13982387
101 21192791
102 33726611
103 6880877
104 12992591
105 21913739
106 14132891
107 23556569
108 93929219
109 12761909
110 186635747
111 11387861
112 29390279
113 8533979
114 35688941
115 45663599
116 75104609
117 74297759
118 108015599
119 116799017
120 90590579
121 14653391
122 23612747
123 207585359
124 56152181
125 80154857
126 83880911
127 262677509
128 69133619
129 175394039
130 238150511
131 67221521
132 162520997
133 400314329
134 364677959
135 17044019
136 194352089
137 128601587
138 440690687
139 270724691
140 376286327
141 565463747
142 247348949
143 249711029
144 48353267
145 198164039
146 347884079
147 152157041
148 113461631
149 170641727
150 426966077
151 179435609
152 1332439679
153 945948569
154 1147719569
155 598749647
156 1660961039
157 559487741
158 2033966279
159 1063906757
160 87912971
161 967476659
162 379814207
163 780547121
164 824054501
165 1138956431
166 3368838287
167 483410969
168 2862292577
169 2005766051