3 2
4 11
5 17
6 23
7 37
8 491
9 47
10 73
11 79
12 6043
13 67
14 193
15 197
16 211
17 223
18 5639
19 211
20 4783
21 401
22 3467
23 439
24 41357
25 577
26 617
27 461
28 18133
29 379
30 60899
31 157
32 17827
33 761
34 3847
35 1087
36 38201
37 853
38 45641
39 743
40 59723
41 113
42 246173
43 1249
44 14831
45 1847
46 49177
47 1741
48 109141
49 2011
50 104053
51 2399
52 128599
53 2281
54 157127
55 2917
56 11149
57 3023
58 43913
59 2539
60 1667473
61 2503
62 52889
63 3719
64 241903
65 3967
66 12420479
67 2749
68 190471
69 4211
70 116833
71 4759
72 372353
73 3433
74 225037
75 5477
76 352607
77 5623
78 447841
79 4663
80 509843
81 4943
82 290201
83 5563
84 3046139
85 7057
86 145601
87 6353
88 643021
89 5431
90 5598119
91 8101
92 705919
93 7349
94 786697
95 7507
96 822131
97 8053
98 647489
99 8219
100 715903
101 6163
102 3742493
103 6079
104 727691
105 10607
106 1135237
107 6529
108 1254667
109 9049
110 1012993
111 12101
112 1369427
113 8929
114 1480099
115 11617
116 830447
117 11351
118 1573813
119 12973
120 40199261
121 10771
122 1539521
123 13901
124 1553437
125 13627
126 86860607
127 13591
128 95107
129 11483
130 1852373
131 14281
132 109385377
133 15031
134 557309
135 14717
136 1915019
137 17401
138 2627117
139 18211
140 2700463
141 19319
142 2077391
143 14731
144 2897717
145 19867
146 236377
147 19259
148 2869981
149 15349
150 99478663
151 22501
152 2244587
153 21269
154 3260029
155 19687
156 26712479
157 15859
158 3925829
159 17333
160 3360163
161 22381
162 4136999
163 17443
164 2887879
165 24917
166 645577
167 25219
168 604192051
169 25183
170 4539173
171 28559
172 4063159
173 28201
174 38674969
175 23977
176 4075987
177 27791
178 4784957
179 29179
180 799343483
181 32401
182 5760121
183 25439
184 6060781
185 33487
186 114829523
187 32353
188 4513319
189 34211
190 5686133
191 29989
192 7069721
193 34549
194 6844517
195 27107
196 7422719
197 30931
198 226599029
199 38011
200 7749803
201 38393
202 5210189
203 39181
204 8288011
205 40387
206 6937877
207 39953
208 5930707
209 41593
210 1846169449
211 28909
212 2415319
213 35573
214 9114257
215 42787
216 57759059
217 42751
218 7764509
219 37889
220 9632369
221 46633
222 33684883
223 43933
224 10000931
225 50177
226 5772307
227 37003
228 88219427
229 40993
230 12158033
231 52901
232 10711733
233 53359
234 76613813
235 44887
236 1291159
237 46691
238 13237801
239 53299
240 3221752169
241 57601
242 4295261
243 55163
244 9943393
245 48757
246 14629039
247 48661
248 3779771
249 59513
250 14958253
251 60493
252 1264943683
253 49843
254 1924561
255 64007
256 15272707
257 49603
258 17165737
259 65011
260 12913423
261 67079
262 11879869
263 36559
264 108300991
265 69697
266 17098217
267 70223
268 18903919
269 61603
270 4586981323
271 72901
272 12809299
273 70163
274 20346617
275 74527
276 20673329
277 71191
278 13994801
279 75611
280 21717791
281 77839
282 65802199
283 76129
284 5420711
285 80657
286 22985617
287 81223
288 142776461
289 77743
290 22822133
291 81773
292 16456889
293 81163
294 5823112093
295 79357
296 17437067
297 84053
298 24066851
299 81031
300 2139052031
301 77359
302 23499529
303 85751
304 25969837
305 82657
306 3123646051
307 86269
308 29174687
309 74471
310 28179313
311 95479
312 162315199
313 91711
314 25386589
315 98597
316 31331087
317 99223
318 100826267
319 80071
320 31848643
321 99833
322 32962177
323 91411
324 33330293
325 87427
326 25639577
327 100391
328 34149067
329 73369
330 10530317099
331 89041
332 34565519
333 105563
334 36926237
335 90787
336 1404101659
337 84589
338 35096909
339 106109
340 38284343
341 92413
342 39474089
343 100501
344 33368347
345 114197
346 27912169
347 114859
348 6281545969
349 108541
350 34686053
351 122501
352 28380707
353 110491
354 44345507
355 91237
356 39672287
357 126023
358 40698517
359 118831
360 16770721367
361 125269
362 44259209
363 125963
364 40677473
365 123007
366 2324306063
367 129553
368 39783379
369 130259
370 47519473
371 125029
372 18896045419
373 131671
374 50238301
375 130127
376 46901867
377 127051
378 16799080351
379 111049
380 44348663
381 132971
382 50928803
383 133669
384 56605067
385 147457
386 46400677
387 142031
388 42664871
389 128761
390 23109692251
391 109873
392 53397067
393 152879
394 37102627
395 144967
396 14103876511
397 140143
398 36934801
399 152819
400 63537203
401 159199
402 724272617
403 154351
404 29682287
405 124337
406 63202429
407 151813
408 2157366089
409 164011
410 67423273
411 163169
412 65013439
413 151573
414 13997484539
415 166417
416 64604387
417 165551
418 70211881
419 158803
420 31088211773
421 176401
422 70736909
423 177239
424 64541203
425 173827
426 32547947969
427 163543
428 60759311
429 175463
430 75625727
431 163351
432 12052125889
433 152851
434 57902981
435 177917
436 82312949
437 189223
438 6684049517
439 183943
440 85161563
441 193601
442 74144177
443 194479
444 20095854533
445 197137
446 58349737
447 188189
448 67801667
449 156703
450 38198253209
451 161911
452 64797367
453 173501
454 80181397
455 186097
456 6354456473
457 183259
458 78249761
459 203339
460 89153063
461 202381
462 39626139167
463 205111
464 67141267
465 215297
466 94030169
467 185401
468 15283279069
469 216211
470 97918393
471 219959
472 88638299
473 219001
474 105131909
475 221827
476 104944199
477 211313
478 98478427
479 210283
480 44381845357
481 224629
482 32011069
483 231359
484 105182653
485 212917
486 113360263
487 227431
488 82797499
489 226409
490 115151473
491 239119
492 119093267
493 230233
494 67671581
495 241067
496 110462851
497 227131
498 121979773
499 239023
500 115764503