0 1
1 2
2 -1
3 4
4 -1
5 6
6 -6
7 8
8 2
9 12
10 -15
11 12
12 8
13 14
14 -28
15 32
16 22
17 18
18 -55
19 20
20 34
21 72
22 -66
23 24
24 44
25 28
26 -91
27 140
28 62
29 30
30 -205
31 32
32 209
33 244
34 -153
35 72
36 -98
37 38
38 -190
39 392
40 443
41 42
42 -518
43 44
44 -1
45 788
46 -276
47 48
48 506
49 52
50 -451
51 852
52 -196
53 54
54 -1086
55 728
56 1636
57 1180
58 -435
59 60
60 -1691
61 62
62 -496
63 1648
64 2741
65 1848
66 -2101
67 68
68 -1293
69 2072
70 -1953
71 72
72 3948
73 74
74 -703
75 6656
76 -2395
77 618
78 -4004
79 80
80 3632
81 3334
82 -861
83 84
84 -2991
85 8094
86 -946
87 4120
88 9502
89 90
90 -13881
91 2732
92 -6326
93 5024
94 -1128
95 14784
96 20818
97 98
98 -2941
99 6152
100 -21077
101 102
102 -14790
103 104
104 18029
105 41844
106 -1431
107 108
108 4579
109 110
110 -21890
111 8512
112 23168
113 114
114 -27987
115 41080
116 -18880
117 11170
118 -1770
119 27576
120 37487
121 124
122 -1891
123 11564
124 -25576
125 63882
126 -71599
127 128
128 61712
129 13332
130 -55341
131 132
132 48739
133 69086
134 -2278
135 118960
136 41172
137 138
138 -91218
139 140
140 -173433
141 17392
142 -2556
143 288
144 278167
145 139376
146 -2701
147 174740
148 -56278
149 150
150 -275626
151 152
152 40601
153 59384
154 -119361
155 197472
156 191644
157 158
158 -3160
159 24912
160 123069
161 319932
162 -281287
163 164
164 -88151
165 303494
166 -3486
167 168
168 186269
169 172
170 -248999
171 167108
172 -108361
173 174
174 -409828
175 986480
176 586517
177 34340
178 -4005
179 180
180 199152
181 182
182 -484887
183 37944
184 -138301
185 494988
186 -634136
187 20572
188 -158908
189 1579952
190 -484215
191 192
192 2235464
193 194
194 -4753
195 695660
196 -1077953
197 198
198 -1261128
199 200
200 -780520
201 50252
202 -5151
203 1937724
204 1307264
205 840994
206 -5356
207 1191840
208 2339672
209 119550
210 -3897798
211 212
212 -265266
213 59784
214 -5778
215 1074744
216 212091
217 3223568
218 -5995
219 64972
220 -407970
221 4422
222 -2016204
223 224
224 1766414
225 4206410
226 -6441
227 228
228 2749526
229 230
230 -1875075
231 5791944
232 -2648021
233 234
234 -4886089
235 1697360
236 -417485
237 82320
238 -4279308
239 240
240 13721985
241 242
242 -360097
243 6337824
244 -480376
245 10171134
246 -3931326
247 45944
248 -5251588
249 95452
250 -3876015
251 252
252 -6178668
253 1998978
254 -8128
255 2682128
256 13830964
257 258
258 -5352941
259 12243524
260 4351397
261 13233022
262 -8646
263 264
264 -2182447
265 3140676
266 -10307443
267 117660
268 -711943
269 270
270 -25378357
271 272
272 23299585
273 18596842
274 -9453
275 10213944
276 9015377
277 278
278 -9730
279 26147232
280 -18161196
281 282
282 -9506596
283 284
284 -907026
285 4704404
286 -4671186
287 26320608
288 35644441
289 292
290 -17320801
291 152292
292 -1018351
293 294
294 -34950530
295 5430952
296 -29036788
297 67596930
298 -11175
299 1791012
300 48846736
301 37470202
302 -11476
303 171904
304 60560635
305 6437088
306 -54636232
307 308
308 -46010097
309 182312
310 -36006252
311 312
312 -11890220
313 314
314 -12403
315 149075184
316 -1414180
317 318
318 -20558700
319 47720720
320 171611030
321 204372
322 -45712431
323 648
324 -53335494
325 16800046
326 -13366
327 216040
328 -75057103
329 72258648
330 -133474476
331 332
332 -1735531
333 154892104
334 -14028
335 10378704
336 161941377
337 338
338 -5214665
339 240692
340 158122115
341 114717672
342 -157120899
343 98172440
344 -115793326
345 13116674
346 -15051
347 348
348 11885126
349 350
350 -230243893
351 290801776
352 127366412
353 354
354 -40751241
355 13937160
356 -2316315
357 131957710
358 -16110
359 360
360 100708321
361 364
362 -16471
363 258344444
364 -123514301
365 16049490
366 -50368676
367 368
368 309170114
369 427558622
370 -269224395
371 174501972
372 -22149316
373 374
374 -193560283
375 23965784
376 -257736158
377 98286048
378 -575954759
379 380
380 576846249
381 341632
382 -18336
383 384
384 837079792
385 798150106
386 -18721
387 682310200
388 -3303433
389 390
390 -638967228
391 175952
392 -516323185
393 374924
394 -19503
395 23964336
396 -1111767899
397 398
398 -19900
399 297247024
400 1663179684
401 402
402 -91262375
403 292746704
404 -3901126
405 1118050810
406 -304523142
407 1109179416
408 328057887
409 410
410 -873303239
411 428812
412 -4228666
413 381625218
414 -996064542
415 30783872
416 675436967
417 447860
418 -855014307
419 420
420 1236491503
421 422
422 -22366
423 1624049424
424 -747360846
425 36548490
426 -131596086
427 486335068
428 -4945113
429 2948236712
430 -1504267710
431 432
432 1670149343
433 434
434 -581717108
435 157257144
436 -5335660
437 16608
438 -156760638
439 440
440 297714512
441 3047079512
442 -574272546
443 444
444 -1057674121
445 43839978
446 -24976
447 551600
448 1802102806
449 450
450 -4840729895
451 4007122948
452 -6185621
453 574104
454 -25878
455 2844916872
456 2384212887
457 458
458 -26335
459 3593536232
460 4909362096
461 462
462 -4546319141
463 464
464 2158195106
465 501349240
466 -27261
467 468
468 -6954613941
469 960507446
470 -4128349434
471 645272
472 -1908835852
473 7223447796
474 -257512508
475 61302192
476 1079411717
477 5184821940
478 -28680
479 480
480 18261462243
481 4814145482
482 -29161
483 1189046920
484 -5760189998
485 67768470
486 -4734388311
487 488
488 -2549520073
489 722092
490 -9076064943
491 492
492 -5220532134
493 82318184
494 -3562675028
495 21615198864
496 3681660902
497 1461007188
498 -350928067
499 500
500 12245849658
501 776552
502 -31626
503 504
504 8887493532
505 83130476
506 -10150628042
507 10830705372
508 -9977248
509 510
510 -11847845598
511 1785588032
512 5892090383
513 10421572584
514 -33153
515 91791336
516 -10566614204
517 21493484556
518 -5425679482
519 863272
520 6238353637
521 522
522 -9480622899
523 524
524 -11324951
525 6912075036
526 -34716
527 410605728
528 15854722664
529 532
530 -15916620111
531 14483393104
532 11232923669
533 23206930374
534 -542875614
535 111276792
536 -5730312553
537 956220
538 -36315
539 38300059980
540 -7859742313
541 542
542 -36856
543 988624
544 11251666610
545 122187912
546 -30318075451
547 548
548 -13596703
549 19901406102
550 -53183495931
551 33153672
552 42442691863
553 3155605864
554 -38503
555 13295490464
556 -14424865
557 558
558 -18142402366
559 47634965616
560 78604311694
561 59667268852
562 -39621
563 564
564 -38060792326
565 146575918
566 -40186
567 30828156960
568 -9423619203
569 570
570 -45947010718
571 572
572 -84219031574
573 1161664
574 -26684187768
575 160150176
576 89010861512
577 578
578 -1166845015
579 1198532
580 61002223316
581 4502081022
582 -928270406
583 92043777864
584 -11950312651
585 165476147816
586 -43071
587 588
588 -2242717198
589 227614340
590 -52347075748
591 1274592
592 9412703797
593 594
594 -109715871025
595 12274169648
596 -19146650
597 1313800
598 -73006254195
599 600
600 199433515565
601 602
602 -57796121851
603 48502629484
604 -20215126
605 143791286790
606 -1193431756
607 608
608 52325749367
609 6322305896
610 -75592866825
611 179587466712
612 -163921101752
613 614
614 -47278
615 86865495752
616 7203689436
617 618
618 -1348011470
619 620
620 124592095286
621 64065595828
622 -48516
623 7432200432
624 118568152739
625 243913154
626 -49141
627 221408084980
628 -23689888
629 23213241450
630 -353431076599
631 632
632 -23421207106
633 1566044
634 -50403
635 264241536
636 -204603426903
637 340981923690
638 -184509694540
639 83915841392
640 295159821835
641 642
642 -1707544413
643 644
644 304763502309
645 204680444968
646 -16724230236
647 648
648 331428538786
649 332051252000
650 -414345285956
651 10262791432
652 -27594271
653 654
654 -1915287396
655 308962192
656 -23703602038
657 109052788790
658 -249351220734
659 660
660 -529749309608
661 662
662 -54946
663 670922712424
664 -35610172511
665 18461677374
666 -108300838641
667 852428
668 -30452618
669 1848672
670 -211302007569
671 493488181104
672 1570180593029
673 674
674 -56953
675 600851771504
676 -476292131993
677 678
678 -2394338694
679 13773289768
680 240792341831
681 1949932
682 -418100064102
683 684
684 -635783649691
685 387201458
686 -495166923020
687 2001920
688 -108477429520
689 1047772374030
690 -638662812901
691 692
692 -35149276
693 920009948524
694 -60378
695 416537688
696 1026400128893
697 214436582798
698 -61075
699 2108652
700 1637101128455
701 702
702 -1039262875016
703 26747767904
704 22725911975
705 991943636724
706 -62481
707 18391666308
708 -888372799076
709 710
710 -397136882549
711 229260614192
712 -64235511393
713 13742364
714 -1110281966592
715 2841212633240
716 -40369155
717 2275760
718 -64620
719 720
720 1179361970995
721 21160051172
722 -17672697241
723 2333364
724 -42231826
725 515411232
726 -898788624366
727 728
728 696759763166
729 289877763434
730 -536710186455
731 587681371092
732 -1395164456550
733 734
734 -67528
735 2086445998960
736 1437575552305
737 1496043895122
738 -378312701583
739 740
740 807600940981
741 3109183124012
742 -1791727137306
743 744
744 2489894244886
745 591071380
746 -69751
747 364337601700
748 -1705380030427
749 27781878042
750 -2299027653305
751 752
752 -870653614909
753 2636004
754 -2448296111331
755 632121336
756 2079911575387
757 758
758 -72010
759 2114722567032
760 950576575992
761 762
762 -4927896672
763 31710327308
764 -52529776
765 6102309557740
766 -73536
767 4939171141728
768 7055870884742
769 770
770 -6054709255863
771 2829572
772 -54796561
773 774
774 -770855534098
775 722390864
776 -132542550658
777 56292041910
778 -75855
779 358042932780
780 -9128725590796
781 2957251908574
782 -1103161241566
783 565980123888
784 5137376003632
785 769135152
786 -5966418711
787 788
788 -59549358
789 3032392
790 -1259061437766
791 41012707032
792 4050831241768
793 7965581118344
794 -79003
795 8020136936688
796 -62038450
797 798
798 -6107441111858
799 3732682724768
800 8758589315855
801 699907364146
802 -80601
803 4094709301668
804 -4915447841186
805 48736491566
806 -6566222381386
807 3244680
808 -186019148348
809 810
810 -9570025782687
811 812
812 12547355739698
813 3317584
814 -3562293748836
815 928937328
816 1147202242037
817 1154169553718
818 -83845
819 13638373523300
820 2261350282292
821 822
822 -7861978174
823 824
824 -219220701271
825 20762725223268
826 -10192535542359
827 828
828 -4135717026414
829 830
830 -2140239011023
831 3542832
832 3360903338466
833 8813431918122
834 -8595630869
835 1049472424
836 -5663661621460
837 1054920400420
838 -87990
839 840
840 25437210992069
841 844
842 -88831
843 3698524
844 -78650251
845 19706402477250
846 -3790174405751
847 7703006888928
848 -10038770753028
849 3778052
850 -9261392499618
851 9903384852
852 -10628316229453
853 854
854 -17409039055558
855 32618099766912
856 -301492952838
857 858
858 -23135236390568
859 860
860 3437601441336
861 482047276572
862 -93096
863 864
864 54537018031911
865 1253427560
866 -93961
867 19694762805760
868 35574092760530
869 10295312432820
870 -25611241724092
871 30294642964072
872 -351932318287
873 1561749411124
874 -2444469359523
875 85848857424
876 -15350759060518
877 878
878 -96580
879 4192832
880 -21929776261304
881 882
882 -38178962016110
883 884
884 -40142895397821
885 50039918074472
886 -98346
887 888
888 25105409755367
889 94281573440
890 -4515035478991
891 15659065060540
892 -98393176
893 9792152870514
894 -13176853740
895 1487924256
896 112292989090364
897 45992732695616
898 -101025
899 1800
900 -34409500870716
901 42671977362552
902 -12237549538246
903 1671218652584
904 -475383252496
905 1573442052
906 -14301603506
907 908
908 -105733423
909 2274412233912
910 -92328595633236
911 912
912 -12080848061923
913 18281122066094
914 -104653
915 87887554067928
916 -109553830
917 117564408918
918 -52466137802568
919 920
920 15451475823659
921 4822972
922 -106491
923 68743623148284
924 46307338304274
925 4860431410
926 -107416
927 2729010212240
928 102697397694107
929 930
930 -77769156112130
931 26292467068260
932 -117504231
933 5013944
934 -109278
935 113441285861568
936 46315707894481
937 938
938 -77538030306743
939 5111292
940 4392932462719
941 942
942 -18166872548
943 315492903344
944 -79178937708715
945 160155650074192
946 -21848991760221
947 948
948 -43410723039754
949 101634034610582
950 -27896699641320
951 5309752
952 79487941321073
953 954
954 -45696659257551
955 2062005824
956 -130231340
957 31546157407588
958 -114960
959 161661387264
960 173836599230049
961 964
962 -86271004610953
963 3887031327384
964 -134694901
965 2172871974
966 -127385049837928
967 968
968 -25689228972055
969 247808444190052
970 -11282044575039
971 972
972 65426580715389
973 179205399722
974 -118828
975 403801902274656
976 -148582199180968
977 978
978 -22866105039
979 41033344054580
980 230430597230236
981 4615452968874
982 -120786
983 984
984 93972598840379
985 2408906940
986 -139646485744756
987 18358354988708
988 -175055448236989
989 1474358526630
990 -361220849630469
991 992
992 345054522104836
993 6044724
994 -193442731766853
995 2534376840
996 -82821166807594
997 998
998 -124750
999 5463350270544
1000 83903943143466