1 44
2 117
3 125
4 828
5 2035
6 2197
7 495
8 4888
9 4913
10 15939
11 18460
12 24389
13 27755
14 42372
15 50653
16 42471
17 54280
18 68921
19 14715
20 148148
21 148877
22 117469
23 194220
24 226981
25 213785
26 325008
27 389017
28 146960
29 689481
30 704969
31 539352
32 736255
33 912673
34 580060
35 851499
36 1030301
37 229229
38 1274580
39 1295029
40 561105
41 1329328
42 1442897
43 1281735
44 2229128
45 2571353
46 1651580
47 2866149
48 3307949
49 561132
50 3828995
51 3869893
52 3153645
53 4106492
54 5177717
55 1839941
56 5637060
57 5929741
58 193032
59 7186465
60 7189057
61 3172148
62 6956235
63 7645373
64 8407061
65 8575380
66 12008989
67 2119312
68 12470535
69 12649337
70 100529
71 13997160
72 13997521
73 6209632
74 15798015
75 16974593
76 13664691
77 13862420
78 19465109
79 6004908
80 20388005
81 21253933
82 5414409
83 21517280
84 22188041
85 16255468
86 19195605
87 25153757
88 7285175
89 29786328
90 30664297
91 20922525
92 24020612
93 31855013
94 2572128
95 38186225
96 38272753
97 2331901
98 42444540
99 42508549
100 21186352
101 38548575
102 43986977
103 31593925
104 41169492
105 51895117
106 2868580
107 58793931
108 58863869
109 16356275
110 60395148
111 62570773
112 19040120
113 61605999
114 64481201
115 42885271
116 53309160
117 68417929
118 15322411
119 73028340
120 74618461
121 42182712
122 69363215
123 81182737
124 39311649
125 81536840
126 90518849
127 40780025
128 86293368
129 95443993
130 22785940
131 95285619
132 97972181
133 30055779
134 128401460
135 131872229
136 17566120
137 140325561
138 141420761
139 72426060
140 140805379
141 158340421
142 107117668
143 135604755
144 172808693
145 57364840
146 175060809
147 184220009
148 47499408
149 186134975
150 192100033
151 88371855
152 188876368
153 208527857
154 72071351
155 204768720
156 217081801
157 39284245
158 226971828
159 230346397
160 115286535
161 204646112
162 234885113
163 152786529
164 214528600
165 263374721
166 16879148
167 277933005
168 278445077
169 45306469
170 285228900
171 288804781
172 77263992
173 294866495
174 304821217
175 70936892
176 302071275
177 310288733
178 143871651
179 312988780
180 344472101
181 154675620
182 321087221
183 356400829
184 169042788
185 355708925
186 393832837
187 180312965
188 394547868
189 433798093
190 67519881
191 435508120
192 440711081
193 200449800
194 408195359
195 454756609
196 319894965
197 333180892
198 461889917
199 341421652
200 373807485
201 506261573
202 258728679
203 461956040
204 529475129
205 43486100
206 551676411
207 553387661
208 301391011
209 483474420
210 569722789
211 413019035
212 463273452
213 620650477
214 428301225
215 461227832
216 629422793
217 229193965
218 634393908
219 674526133
220 185213600
221 658236591
222 683797841
223 325410111
224 732758840
225 801765089
226 526536505
227 632078928
228 822656953
229 340948179
230 760288940
231 833237621
232 440215048
233 745212105
234 865523177
235 649157608
236 669544785
237 932574833
238 407437525
239 903398652
240 991026973