1 1
2 5
3 7
4 -19
5 21
6 59
7 57
8 -115
9 61
10 145
11 111
12 -253
13 157
14 285
15 147
16 -499
17 307
18 545
19 343
20 -599
21 399
22 643
23 553
24 -1501
25 521
26 889
27 547
28 -1083
29 813
30 1759
31 993
32 -2035
33 777
34 1535
35 1197
36 -2359
37 1333
38 1867
39 1099
40 -3575
41 1723
42 3363
43 1807
44 -2549
45 1281
46 2765
47 2257
48 -6493
49 2801
50 3645
51 2149
52 -3503
53 2757
54 4919
55 2331
56 -6555
57 2401
58 4297
59 3423
60 -7913
61 3661
62 4965
63 3477
64 -8179
65 3297
66 7693
67 4423
68 -5833
69 3871
70 8265
71 5113
72 -13975
73 5403
74 6961
75 3647
76 -7277
77 6327
78 10615
79 6321
80 -15479
81 4921
82 8615
83 6807
84 -14421
85 6447
86 9379
87 5691
88 -15317
89 8011
90 16285
91 8949
92 -10507
93 6951
94 11285
95 7203
96 -26461
97 9507
98 14005
99 6771
100 -15099
101 10101
102 18113
103 10713
104 -21071
105 8379
106 14209
107 11343
108 -21313
109 11773
110 18823
111 9331
112 -28443
113 12883
114 22213
115 11613
116 -16607
117 9577
118 17587
119 17499
120 -46601
121 13421
122 18793
123 12061
124 -18867
125 13021
126 31065
127 16257
128 -32755
129 12649
130 25989
131 17031
132 -33803
133 19551
134 22651
135 11487
136 -35305
137 18907
138 32627
139 19183
140 -34143
141 15799
142 25565
143 17427
144 -60439
145 17073
146 27015
147 19607
148 -26807
149 22053
150 44259
151 22953
152 -43853
153 18727
154 36651
155 20853
156 -46481
157 24493
158 31605
159 19299
160 -63095
161 31521
162 44285
163 26407
164 -32737
165 16317
166 34699
167 28057
168 -85557
169 26521
170 44515
171 20923
172 -36053
173 29757
174 50983
175 29697
176 -66389
177 23961
178 40055
179 31863
180 -73739
181 32581
182 50673
183 25627
184 -63595
185 27993
186 58587
187 34077
188 -42883
189 31179
190 54447
191 36673
192 -106333
193 37443
194 47535
195 23079
196 -53219
197 38613
198 71143
199 39801
200 -90075
201 30961
202 51313
203 46341
204 -77671
205 36183
206 53565
207 33733
208 -91343
209 38073
210 100263
211 44311
212 -54503
213 35791
214 57571
215 37947
216 -126241
217 56601
218 59737
219 37821
220 -80129
221 48199
222 82495
223 49953
224 -115995
225 31781
226 64415
227 51303
228 -96659
229 52213
230 80185
231 44289
232 -100223
233 54523
234 98149
235 47397
236 -67397
237 44247
238 87495
239 57361
240 -201353
241 58323
242 77841
243 44287
244 -71999
245 58821
246 101657
247 53851
248 -114195
249 47649
250 91145
251 62751
252 -134463
253 61383
254 81285
255 45129
256 -131059
257 66307
258 111085
259 75981
260 -110163
261 49593
262 86203
263 69433
264 -199787
265 57897
266 106419
267 56077
268 -86717
269 72093
270 147019
271 73713
272 -153193
273 62643
274 94535
275 57831
276 -139909
277 76453
278 97027
279 60573
280 -203775
281 79243
282 133163
283 79807
284 -97147
285 50421
286 114783
287 98211
288 -246295
289 88741
290 125077
291 66549
292 -102657
293 85557
294 165259
295 71883
296 -161879
297 60717
298 111457
299 86821
300 -199413
301 102999
302 114765
303 70707
304 -190157
305 76881
306 167315
307 93943
308 -145293
309 74991
310 143985
311 97033
312 -274865
313 98283
314 123721
315 73017
316 -120099
317 100173
318 168175
319 90243
320 -253559
321 79401
322 157605
323 105301
324 -191899
325 81797
326 133339
327 82411
328 -198145
329 128649
330 230713
331 109231
332 -132653
333 81313
334 140285
335 92883
336 -370101
337 113907
338 150285
339 90181
340 -183893
341 110223
342 205327
343 137257
344 -217781
345 81291
346 150169
347 120063
348 -220769
349 121453
350 207765
351 85879
352 -270677
353 124963
354 208093
355 107373
356 -152209
357 122493
358 160747
359 129241
360 -433835
361 123805
362 164353
363 93947
364 -199671
365 113463
366 222343
367 135057
368 -275947
369 105103
370 202461
371 157149
372 -251229
373 138757
374 197401
375 91147
376 -259555
377 127641
378 280383
379 143263
380 -229017
381 113799
382 183365
383 147073
384 -425821
385 132867
386 187215
387 110227
388 -180633
389 150933
390 318075
391 169771
392 -322115
393 119217
394 194641
395 132741
396 -315089
397 157213
398 199005
399 136857
400 -389979
401 161203
402 267925
403 155901
404 -195959
405 103341
406 244929
407 147963
408 -460807
409 167691
410 249835
411 132349
412 -203547
413 195111
414 301385
415 142947
416 -372431
417 134281
418 240765
419 175143
420 -451041
421 176821
422 223243
423 137677
424 -329351
425 159947
426 301667
427 208677
428 -219797
429 121989
430 272679
431 186193
432 -545953
433 187923
434 283005
435 119511
436 -228047
437 189679
438 318777
439 193161
440 -475937
441 170861
442 272923
443 195807
444 -356489
445 168231
446 249765
447 154371
448 -466203
449 202051
450 409785
451 191253
452 -244777
453 160671
454 258331
455 187929
456 -572147
457 209307
458 262897
459 167929
460 -331247
461 212061
462 438501
463 214833
464 -434687
465 145971
466 272615
467 217623
468 -433283
469 252111
470 327265
471 171451
472 -407333
473 200577
474 372939
475 178703
476 -332481
477 168177
478 286805
479 229921
480 -820361
481 209281
482 291615
483 220647
484 -308679
485 199647
486 398579
487 237657
488 -435167
489 184849
490 406145
491 240591
492 -435919
493 249591
494 332743
495 142191
496 -495507
497 291441
498 410245
499 248503
500 -377599
501 196399
502 315763
503 253513
504 -796575
505 212121
506 355579
507 185647
508 -308883
509 258573
510 540013
511 307971
512 -524275
513 187621
514 331535
515 224973
516 -479531
517 250527
518 396777
519 208299
520 -654771
521 271963
522 471157
523 273007
524 -328829
525 207879
526 347165
527 304851
528 -863723
529 292561
530 412909
531 208803
532 -414789
533 270511
534 472649
535 238203
536 -524189
537 223041
538 362617
539 310911
540 -666173
541 292141
542 368565
543 228067
544 -624745
545 247233
546 605055
547 298663
548 -359233
549 223321
550 473323
551 278859
552 -830053
553 360297
554 384481
555 195951
556 -370037
557 309693
558 541185
559 283699
560 -882303
561 238539
562 396215
563 316407
564 -571021
565 270543
566 401299
567 280497
568 -587995
569 324331
570 664593
571 325471
572 -469353
573 256711
574 491055
575 288113
576 -989719
577 333507
578 443705
579 262101
580 -522947
581 387999
582 560913
583 306027
584 -621345
585 201117
586 430129
587 343983
588 -708653
589 340599
590 510967
591 270291
592 -702167
593 352243
594 642193
595 367479
596 -424967
597 278607
598 491617
599 359401
600 -1174101
601 361803
602 534603
603 269803
604 -436107
605 281841
606 606463
607 369057
608 -775373
609 324387
610 545973
611 354349
612 -724213
613 375157
614 472171
615 253281
616 -873069
617 381307
618 632067
619 382543
620 -594807
621 302491
622 485165
623 456627
624 -1188401
625 325521
626 491415
627 266511
628 -471647
629 409231
630 928245
631 398793
632 -726915
633 310177
634 503401
635 341397
636 -725081
637 439757
638 553615
639 311893
640 -1015415
641 411523
642 680365
643 412807
644 -598899
645 265629
646 573169
647 419257
648 -1136635
649 379953
650 653489
651 396207
652 -508253
653 425757
654 705943
655 357651
656 -859777
657 329583
658 643245
659 433623
660 -1055663
661 436261
662 548803
663 337393
664 -802061
665 410571
666 762301
667 449589
668 -533083
669 349671
670 657951
671 406371
672 -1508277
673 453603
674 569535
675 284987
676 -592299
677 457653
678 760097
679 541899
680 -1097525
681 359121
682 638499
683 465807
684 -901097
685 397047
686 686285
687 365491
688 -944693
689 432849
690 972727
691 476791
692 -572303
693 385947
694 603091
695 402843
696 -1307777
697 528961
698 610057
699 381661
700 -860643
701 490701
702 885955
703 457219
704 -1087829
705 331779
706 624815
707 575757
708 -896699
709 501973
710 741385
711 385581
712 -921265
713 549129
714 1032441
715 365967
716 -612557
717 401527
718 646205
719 517681
720 -1874219
721 610641
722 674049
723 408261
724 -626279
725 423573
726 931407
727 529257
728 -1201047
729 398581
730 783435
731 554749
732 -957953
733 536557
734 675285
735 411747
736 -1125355
737 490953
738 939035
739 545383
740 -844347
741 376957
742 809913
743 552793
744 -1490493
745 463113
746 696769
747 415227
748 -782543
749 646551
750 1106759
751 564753
752 -1126243
753 439257
754 765213
755 482013
756 -1214841
757 572293
758 719347
759 429681
760 -1362873
761 579883
762 959163
763 671061
764 -696787
765 393267
766 735365
767 537411
768 -1703773
769 592131
770 1072911
771 464149
772 -711417
773 596757
774 1026439
775 517353
776 -1093305
777 531867
778 757777
779 590989
780 -1451901
781 567543
782 848855
783 444711
784 -1397699
785 514353
786 1018453
787 618583
788 -741527
789 486031
790 916545
791 734331
792 -1860017
793 574777
794 789241
795 405279
796 -756219
797 634413
798 1266141
799 692899
800 -1589595
801 488671
802 806015
803 599733
804 -1153859
805 661941
806 882777
807 504651
808 -1185047
809 655291
810 1323625
811 656911
812 -946599
813 515991
814 896487
815 554547
816 -1993351
817 619801
818 838455
819 545889
820 -1032077
821 673221
822 1115513
823 678153
824 -1231995
825 404817
826 1002459
827 683103
828 -1304527
829 686413
830 1007599
831 535171
832 -1496783
833 859907
834 1146253
835 589197
836 -975387
837 543171
838 879067
839 704761
840 -2656257
841 683705
842 887473
843 554701
844 -850349
845 556941
846 1230065
847 764997
848 -1428743
849 558649
850 1119015
851 737149
852 -1293589
853 726757
854 1071201
855 439383
856 -1329269
857 735307
858 1387617
859 737023
860 -1135713
861 687477
862 930965
863 745633
864 -2224801
865 624897
866 939615
867 621187
868 -1075419
869 701631
870 1523563
871 694411
872 -1379183
873 579927
874 1032451
875 742197
876 -1366959
877 768253
878 965805
879 598899
880 -2059169
881 777043
882 1526545
883 778807
884 -1075421
885 503181
886 982579
887 787657
888 -2112425
889 926649
890 1161595
891 546231
892 -949107
893 774151
894 1316623
895 669123
896 -1867035
897 607747
898 1010255
899 807309
900 -1858239
901 846399
902 1107889
903 720993
904 -1481545
905 684201
906 1354227
907 821743
908 -983837
909 616161
910 1481373
911 830833
912 -2474099
913 755577
914 1046535
915 538167
916 -1001207
917 970767
918 1510133
919 845481
920 -1976975
921 657601
922 1063993
923 802741
924 -1926771
925 694493
926 1074165
927 653493
928 -1772543
929 863971
930 1746687
931 960743
932 -1035937
933 679231
934 1091851
935 715617
936 -2559011
937 878907
938 1291107
939 687981
940 -1351943
941 884541
942 1461415
943 952819
944 -1767077
945 654759
946 1207653
947 895863
948 -1599213
949 848271
950 1368947
951 701211
952 -2012385
953 909163
954 1553869
955 770133
956 -1089859
957 631701
958 1149605
959 1077699
960 -3296393
961 954305
962 1239205
963 691923
964 -1108137
965 786303
966 1859739
967 936057
968 -1854759
969 737107
970 1378515
971 941871
972 -1727173
973 1093431
974 1188285
975 572579
976 -1887839
977 955507
978 1574965
979 889221
980 -1677799
981 718153
982 1206883
983 967273
984 -2586223
985 810873
986 1319179
987 900543
988 -1340609
989 999271
990 2137723
991 983073
992 -2020755
993 764617
994 1457205
995 835821
996 -1765331
997 993013
998 1246507
999 729151
1000 -2252575