1 1
2 5
3 10
4 13
5 26
6 38
7 50
8 29
9 73
10 110
11 122
12 22
13 170
14 222
15 230
16 61
17 290
18 173
19 362
20 158
21 458
22 566
23 530
24 -298
25 601
26 798
27 586
28 398
29 842
30 458
31 962
32 125
33 1154
34 1382
35 1230
36 -779
37 1370
38 1734
39 1622
40 -226
41 1682
42 1158
43 1850
44 1190
45 1418
46 2558
47 2210
48 -2090
49 2353
50 2285
51 2798
52 1742
53 2810
54 902
55 3062
56 78
57 3506
58 4094
59 3482
60 -3238
61 3722
62 4686
63 2978
64 253
65 4290
66 3470
67 4490
68 3158
69 5162
70 4002
71 5042
72 -7291
73 5330
74 6702
75 4930
76 4022
77 5946
78 5082
79 6242
80 -2914
81 5041
82 8246
83 6890
84 -4234
85 7370
86 9078
87 8246
88 1382
89 7922
90 -2242
91 8318
92 6062
93 9434
94 10862
95 9222
96 -10282
97 9410
98 9973
99 7850
100 1333
101 10202
102 9218
103 10610
104 2382
105 9078
106 13838
107 11450
108 -10634
109 11882
110 11066
111 13478
112 -3250
113 12770
114 11742
115 13550
116 9902
117 11162
118 17174
119 14262
120 -27238
121 14521
122 18366
123 16574
124 11390
125 14726
126 -786
127 16130
128 509
129 18242
130 15918
131 17162
132 -5698
133 17834
134 22182
135 10166
136 5078
137 18770
138 17702
139 19322
140 -3342
141 21818
142 24926
143 20454
144 -38747
145 21602
146 26358
147 20842
148 16478
149 22202
150 3758
151 22802
152 6774
153 19538
154 23190
155 24702
156 -6166
157 24650
158 30894
159 27782
160 -15970
161 26178
162 6005
163 26570
164 20390
165 24254
166 34118
167 27890
168 -42186
169 28393
170 28262
171 24602
172 22502
173 29930
174 28922
175 27530
176 -2458
177 34466
178 39254
179 32042
180 -65554
181 32762
182 33138
183 36854
184 10862
185 35250
186 33270
187 35006
188 27038
189 22202
190 35754
191 36482
192 -45098
193 37250
194 46662
195 34602
196 14461
197 38810
198 6278
199 39602
200 -17851
201 44498
202 50606
203 41694
204 -6574
205 43322
206 52638
207 36482
208 -1330
209 43746
210 -10182
211 44522
212 34622
213 49994
214 56822
215 47670
216 -82378
217 47666
218 58974
219 52862
220 1610
221 48858
222 48138
223 49730
224 -20658
225 26593
226 63398
227 51530
228 -6514
229 52442
230 53378
231 49650
232 18734
233 54290
234 11886
235 56990
236 43142
237 61946
238 58362
239 57122
240 -141670
241 58082
242 66269
243 44650
244 46190
245 56698
246 59570
247 61046
248 21822
249 68402
250 54410
251 63002
252 -102370
253 64154
254 80142
255 60818
256 1021
257 66050
258 65742
259 67982
260 5982
261 58682
262 85286
263 69170
264 -79234
265 72530
266 73638
267 78686
268 55958
269 72362
270 -44038
271 73442
272 2390
273 70502
274 93302
275 69362
276 -5866
277 76730
278 96054
279 67250
280 -69582
281 78962
282 78998
283 80090
284 62990
285 76686
286 86730
287 83526
288 -175387
289 83233
290 86414
291 93518
292 66662
293 85850
294 41926
295 89942
296 32478
297 60338
298 110414
299 89502
300 -123938
301 91898
302 113406
303 101414
304 4982
305 96162
306 27254
307 94250
308 18438
309 105482
310 99186
311 96722
312 -101334
313 97970
314 122622
315 38238
316 78302
317 100490
318 101162
319 102086
320 -72802
321 113858
322 109518
323 104334
324 -107267
325 97490
326 132198
327 118166
328 40742
329 109842
330 3890
331 109562
332 86582
333 96458
334 138782
335 116070
336 -226762
337 113570
338 131773
339 127022
340 18518
341 116682
342 37014
343 114514
344 45222
345 113942
346 148958
347 120410
348 -3574
349 121802
350 69702
351 86438
352 -27034
353 124610
354 126062
355 130382
356 99782
357 123198
358 159494
359 128882
360 -416146
361 129961
362 163086
363 135706
364 32066
365 137850
366 134970
367 134690
368 11630
369 118850
370 142782
371 139758
372 -2458
373 139130
374 151730
375 118430
376 54878
377 142386
378 -49386
379 143642
380 26682
381 160538
382 181646
383 146690
384 -188458
385 138246
386 185478
387 130922
388 118838
389 151322
390 16422
391 152918
392 -19571
393 170834
394 193262
395 161502
396 -194698
397 157610
398 197214
399 155042
400 -125339
401 160802
402 163518
403 162734
404 128990
405 83066
406 176658
407 166326
408 -152686
409 167282
410 176246
411 186878
412 134222
413 173274
414 60686
415 178310
416 -28722
417 192386
418 191022
419 175562
420 -382134
421 177242
422 221766
423 156818
424 71102
425 168170
426 184070
427 185246
428 144998
429 181230
430 194298
431 185762
432 -420554
433 187490
434 202590
435 183626
436 150542
437 190986
438 194802
439 192722
440 -119158
441 128761
442 214998
443 196250
444 1946
445 205082
446 247758
447 221126
448 -98482
449 201602
450 -138667
451 204302
452 161942
453 227114
454 256742
455 195138
456 -181938
457 208850
458 261294
459 152702
460 46802
461 212522
462 52638
463 214370
464 25262
465 210534
466 270518
467 218090
468 -250210
469 223562
470 233042
471 245558
472 89414
473 224754
474 228822
475 210722
476 68874
477 200042
478 284654
479 229442
480 -636262
481 231938
482 289446
483 229722
484 131749
485 243690
486 47558
487 237170
488 95982
489 264722
490 162958
491 241082
492 5762
493 243194
494 270522
495 121670
496 30782
497 251106
498 253022
499 249002
500 18458
501 277898
502 314006
503 253010
504 -681762
505 264242
506 283190
507 268642
508 205118
509 259082
510 52478
511 265478
512 2045
513 192866
514 329222
515 274830
516 7934
517 268586
518 291042
519 298262
520 -146658
521 271442
522 106574
523 273530
524 218390
525 173378
526 344798
527 277926
528 -447106
529 279313
530 297758
531 248522
532 92054
533 284874
534 291602
535 296630
536 117078
537 319346
538 360734
539 277210
540 -721654
541 292682
542 366126
543 326534
544 -29098
545 307842
546 92106
547 299210
548 239078
549 265850
550 208766
551 303702
552 -247594
553 310994
554 382542
555 302298
556 246182
557 310250
558 124638
559 313382
560 -408270
561 315110
562 393686
563 316970
564 12806
565 330890
566 399318
567 184850
568 132302
569 323762
570 76002
571 326042
572 126042
573 363674
574 358890
575 310250
576 -743579
577 332930
578 394133
579 371342
580 86462
581 343338
582 347298
583 341654
584 140262
585 180402
586 428078
587 344570
588 -289610
589 347066
590 370394
591 386918
592 50270
593 351650
594 -38434
595 338442
596 283262
597 394826
598 400722
599 358802
600 -880738
601 361202
602 395478
603 321338
604 290990
605 361706
606 376970
607 368450
608 -27786
609 369222
610 396366
611 374478
612 -379930
613 375770
614 470022
615 372674
616 -148026
617 380690
618 392262
619 383162
620 102210
621 287258
622 482366
623 394854
624 -582358
625 366601
626 488598
627 395898
628 314798
629 396042
630 -511086
631 398162
632 165534
633 443954
634 501182
635 418110
636 21434
637 388362
638 455402
639 361250
640 -309346
641 410882
642 423758
643 413450
644 147966
645 410622
646 471138
647 418610
648 -794611
649 423506
650 305718
651 423050
652 339542
653 426410
654 439962
655 444902
656 65702
657 382082
658 473982
659 434282
660 -741118
661 436922
662 546486
663 444642
664 183542
665 424854
666 187134
667 444926
668 356558
669 495962
670 479562
671 452742
672 -1030602
673 452930
674 566502
675 169666
676 277381
677 458330
678 473282
679 469142
680 -207082
681 513938
682 521862
683 466490
684 -454138
685 486650
686 481598
687 523046
688 74150
689 476322
690 134042
691 477482
692 382862
693 277098
694 600662
695 500982
696 -363958
697 486386
698 607614
699 541502
700 -253642
701 491402
702 -22134
703 494534
704 -143770
705 492038
706 621638
707 508686
708 31646
709 502682
710 539426
711 448082
712 212294
713 508434
714 198834
715 492954
716 410102
717 569786
718 642974
719 516962
720 -2013202
721 529058
722 619405
723 579374
724 419390
725 495602
726 383894
727 528530
728 -172926
729 399673
730 570678
731 535038
732 35402
733 537290
734 671982
735 386182
736 -22162
737 546306
738 235718
739 546122
740 157038
741 558398
742 605058
743 552050
744 -407514
745 575762
746 694158
747 495002
748 245378
749 571002
750 50258
751 564002
752 92510
753 628514
754 643902
755 591342
756 -1154938
757 573050
758 716694
759 585170
760 -240006
761 579122
762 599478
763 592574
764 467390
765 331898
766 731918
767 590406
768 -770090
769 591362
770 304170
771 658958
772 477302
773 597530
774 262086
775 567002
776 253878
777 606518
778 755054
779 607326
780 -959466
781 613562
782 697178
783 464006
784 -259667
785 639330
786 638270
787 619370
788 497438
789 690122
790 669714
791 636918
792 -1387978
793 631154
794 786462
795 627962
796 507662
797 635210
798 266094
799 639302
800 -616795
801 569762
802 802406
803 648654
804 47726
805 627198
806 737730
807 722006
808 276062
809 654482
810 -472690
811 657722
812 255714
813 732794
814 748410
815 689190
816 -903022
817 668066
818 834774
819 404366
820 199910
821 674042
822 698738
823 677330
824 287502
825 486554
826 752118
827 683930
828 -621250
829 687242
830 740138
831 765638
832 -163378
833 667138
834 719502
835 723470
836 319326
837 532298
838 876134
839 703922
840 -2459766
841 706441
842 884526
843 787934
844 571190
845 712738
846 318974
847 703874
848 123710
849 799202
850 554462
851 724398
852 56822
853 727610
854 804690
855 424662
856 311078
857 734450
858 365442
859 737882
860 223242
861 747150
862 927086
863 744770
864 -1875658
865 776450
866 935718
867 799282
868 297998
869 759786
870 248582
871 761558
872 323214
873 677618
874 876102
875 669030
876 61634
877 769130
878 961854
879 856742
880 -768118
881 776162
882 -196835
883 779690
884 371526
885 780446
886 979478
887 786770
888 -552486
889 804722
890 852374
891 509402
892 638462
893 798234
894 827882
895 831302
896 -426162
897 824838
898 1006214
899 808206
900 -2098979
901 813098
902 922082
903 822962
904 348182
905 850002
906 850470
907 822650
908 661718
909 735050
910 462798
911 829922
912 -1088434
913 838754
914 1042422
915 834954
916 673502
917 856266
918 32114
919 844562
920 -311278
921 940658
922 1060766
923 855294
924 -1115058
925 810050
926 1069998
927 764642
928 -6226
929 863042
930 294090
931 834762
932 697382
933 965354
934 1088582
935 851906
936 -1828578
937 877970
938 973062
939 977822
940 273698
941 885482
942 920058
943 889574
944 159302
945 176262
946 1015710
947 896810
948 77126
949 904202
950 706254
951 1002998
952 -220854
953 908210
954 414686
955 946622
956 733982
957 938318
958 1145294
959 936582
960 -2688358
961 922561
962 1057518
963 825578
964 746390
965 966570
966 428406
967 935090
968 110645
969 967542
970 1014342
971 942842
972 -1000778
973 964154
974 1183902
975 702302
976 172142
977 954530
978 992382
979 964526
980 -347714
981 856922
982 1203446
983 966290
984 -661054
985 1007090
986 1119158
987 985578
988 481226
989 978522
990 -900502
991 982082
992 1086
993 1093634
994 1094190
995 1027662
996 88334
997 994010
998 1243014
999 765302
1000 -514726