1 -1
2 -1
3 -1
4 3
5 7
6 17
7 23
8 43
9 79
10 107
11 109
12 113
13 197
14 199
15 317
16 509
17 523
18 773
19 1823
20 1237
21 1319
22 3119
23 1321
24 2473
25 2153
26 4159
27 2477
28 6491
29 5581
30 7351
31 9551
32 9973
33 18803
34 18593
35 24247
36 30559
37 31883
38 33211
39 19603
40 66191
41 37699
42 31393
43 83117
44 43801
45 107351
46 107357
47 69499
48 38461
49 130859
50 142993
51 58787
52 190403
53 232963
54 58789
55 153137
56 35617
57 173359
58 155891
59 155893
60 175141
61 448397
62 463033
63 204173
64 206651
65 370897
66 370241
67 537413
68 404557
69 370261
70 370247
71 268297
72 492083
73 2090951
74 396733
75 604073
76 396719
77 1889803
78 2527757
79 2403701
80 2010721
81 1530349
82 2198897
83 1671781
84 1561883
85 1320437
86 2243959
87 1467989
88 3834653
89 1349473
90 2243911
91 5179649
92 1671757
93 3018733
94 4958021
95 6371347
96 2314391
97 3021173
98 4652317
99 3323249
100 18922931
101 10937917
102 12485063
103 10937921
104 6752539
105 7949899
106 17051687
107 18719983
108 8917463
109 24662369
110 9690841
111 12623089
112 33720107
113 36519211
114 21249331
115 48423623
116 38394067
117 22337057
118 96733157
119 72565543
120 38089213
121 24662327
122 29602897
123 51485263
124 70396343
125 41178169
126 20831281
127 91563047
128 115256341
129 20831299
130 38089217
131 112324231
132 22440703
133 80517473
134 90438133
135 20831323
136 90438071
137 112098787
138 54413747
139 162497879
140 89465539
141 247054237
142 102765563
143 93972751
144 117611639
145 162821753
146 163709971
147 123454589
148 325579451
149 112219699
150 25180171
151 215262461
152 185167267
153 177110587
154 229316459
155 302729113
156 178924747
157 603649367
158 454735003
159 142414541
160 494648801
161 630045121
162 284458217
163 457217153
164 697820203
165 408388073
166 1356977057
167 520058533
168 142414553
169 436272953
170 472489999
171 1405750387
172 687704573
173 476956801
174 325579469
175 476956787
176 935832829
177 325737623
178 943229801
179 1318442659
180 1408253603
181 1791752597
182 546024007
183 1591461923
184 1007618873
185 325737649
186 2134385249
187 1948819133
188 4174231951
189 1453168061
190 2300942489
191 3143092369
192 2835469709
193 2830576841
194 2170937851
195 974314219
196 2783700599
197 4008998473
198 1346350651
199 5238752483
200 1453168033
201 2687293919
202 2975779517
203 5883836671
204 866957053
205 2140471691
206 8400775177
207 9952401707
208 6613941377
209 6079305229
210 3367207667
211 4974523031
212 2949346843
213 3367207651
214 6831971813
215 6170797771
216 8053597927
217 7543673747
218 8414416711
219 9994360853
220 2300942549
221 9085929031
222 5551481567
223 15672883757
224 6529434781
225 9085929037
226 16331100671
227 10362662707
228 16161669787
229 17973902123
230 14714851183
231 9977510371
232 10726904633
233 19468408171
234 13086861181
235 23955910403
236 43077546409
237 32763012143
238 32521804547
239 33186715963
240 23586140429
241 63185652857
242 22367084959
243 18689268187
244 45241670501
245 15318488011
246 60125643511
247 16971764363
248 54987814753
249 49306638239
250 60390982787
251 85906155109
252 20678048297
253 42652618343
254 31587561133
255 21615517837
256 126660322031
257 78263016847
258 9781048213
259 66117961211
260 85717017571
261 31587561139
262 97152263213
263 52493471971
264 136582528889
265 42652618277
266 63816175447
267 73898010553
268 63816175361
269 127976334601
270 68334436003
271 173916503339
272 170971350493
273 113482615321
274 50949283109
275 122787888679
276 222925999627
277 95546398799
278 73898010607
279 82436960869
280 122787888659
281 293924613637
282 73221532889
283 34307683331
284 220090652233
285 148473908887
286 371325474089
287 313455525373
288 266672111863
289 538527452789
290 73296368107
291 315531320339
292 167506626857
293 101328529441
294 329211883619
295 512537021063
296 677497560151
297 293803216417
298 372777646001
299 220578149899
300 596645629319
301 612916730057
302 817512399337
303 220578149887
304 607144966823
305 593820656719
306 639572683357
307 761267254283
308 678681295471
309 543722141959
310 416608695749
311 87999327979
312 1212959484797
313 843683916311
314 929156727013
315 633880575859
316 1032333462521
317 506421599227
318 455620961021
319 1149758244863
320 491856414391
321 884434259609
322 1346294310743
323 614487453523
324 1362810282139
325 696011015489
326 1729761330859
327 747431049203
328 633880575791
329 467107879753
330 686431875079
331 1043636302727
332 1104451393387
333 406260654577
334 1983206960489
335 300806803519
336 724200190201
337 1346294310749
338 1234982808151
339 2581911824039
340 3303744922853
341 1724709287317
342 1499815365193
343 2546730851237
344 2243899780321
345 2955548185283
346 4292942193809
347 449774457997
348 1959425331221
349 1032148488143
350 1718837126443
351 1480975873189
352 2922475882439
353 5107405588477
354 3619666787083
355 1032333462431
356 2576058463129
357 4247826668387
358 3199244415293
359 5439564948469
360 3605572653451
361 5441175346967
362 6207259476853
363 3574210655441
364 5345989783259
365 2390465215951
366 4799361538687
367 5936539891979
368 2904505458373
369 4079970755183
370 7615905587597
371 11633540345629
372 6824494750973
373 7010842592903
374 6973081677823
375 4145208413543
376 8927427484331
377 2810545118443
378 7579426598753
379 5120731250099
380 10236932726749
381 5061226833427
382 17449489105007
383 8351573342131
384 5061226833419
385 9382670838479
386 13629658226599
387 8779639311067
388 13829048559701
389 19075991341783
390 11441804794073
391 23333096984711
392 8422694037067
393 14082381491413
394 45066240297593
395 16303344721051
396 18931653346049
397 10653514291793
398 14861766091591
399 6824494750979
400 10886373310487
401 12772332382321
402 6696318688099
403 19581334192403
404 19581334192423
405 27637689453893
406 10031746638239
407 26456514142099
408 8779639311151
409 10886373310529
410 30509371413181
411 20520757232057
412 11094448117019
413 33590164235311
414 14207284311053
415 41795654494949
416 24688994242387
417 26119644764377
418 45033064900997
419 32686387942069
420 36736251450403
421 5396566668539
422 19776234792253
423 49858364579707
424 52855473030119
425 50754748801399
426 52368535441951
427 76360507319249
428 19535748742621
429 26299148978491
430 62004648445997
431 33232252563931
432 67619464377419
433 19776234792221
434 19535748742639
435 63741637394807
436 111612499237079
437 97811924220883
438 89807679217793
439 37397066406353
440 49639993268989
441 56647975445627
442 96949415903903
443 106749746034427
444 51669139394563
445 140778321440093
446 177385913586961
447 101335756587983
448 115375006125413
449 101335756587913
450 96949415903999
451 69677799289121
452 95872324376557
453 135707982572423
454 228975421847129
455 21185697626083
456 42610475373101
457 123194705205563
458 70099348325683
459 44742382629733
460 128482193135393
461 193226053155397
462 118150363096459
463 333948394840433
464 105462046065679
465 70099348325843
466 279712620720677
467 117599862107227
468 117126943999661
469 275537969739041
470 275537969739073
471 94113679158281
472 113523604350413
473 193614754269631
474 247344553316261
475 154941018776729
476 249802390431757
477 117102787055677
478 622719463848803
479 319683855732649
480 90874329411337
481 258245037323831
482 289270903155163
483 385795862986447
484 218209405436543
485 135195702664873
486 315578389028677
487 300845908820879
488 135665184986833
489 806559080397403
490 453376889653613
491 471911699384761
492 168341151536699
493 21185697625997
494 277900416100819
495 80896350077623
496 805572265884341
497 831699898652419
498 425746080787763
499 402680763784283
500 445127786922163
501 712367180802877
502 405147483825677
503 397423914448921
504 579279675209821