0 1
1 -1
2 3
3 3
4 6
5 -3
6 10
7 1
8 15
9 0
10 24
11 3
12 37
13 -9
14 57
15 12
16 84
17 -12
18 118
19 9
20 165
21 -6
22 228
23 12
24 316
25 -27
26 432
27 42
28 582
29 -42
30 776
31 28
32 1023
33 -24
34 1344
35 45
36 1757
37 -82
38 2283
39 111
40 2946
41 -111
42 3774
43 91
44 4812
45 -84
46 6108
47 123
48 7725
49 -208
50 9732
51 279
52 12204
53 -282
54 15240
55 234
56 18957
57 -222
58 23508
59 321
60 29065
61 -495
62 35826
63 630
64 44022
65 -642
66 53924
67 568
68 65868
69 -558
70 80256
71 741
72 97557
73 -1082
74 118305
75 1368
76 143118
77 -1404
78 172726
79 1262
80 208002
81 -1260
82 249972
83 1641
84 299825
85 -2287
86 358926
87 2799
88 428844
89 -2886
90 511416
91 2691
92 608796
93 -2724
94 723492
95 3405
96 858394
97 -4582
98 1016808
99 5556
100 1202538
101 -5754
102 1419978
103 5429
104 1674225
105 -5550
106 1971168
107 6834
108 2317550
109 -8922
110 2721078
111 10611
112 3190560
113 -11031
114 3736114
115 10632
116 4369371
117 -10944
118 5103660
119 13164
120 5954202
121 -16778
122 6938301
123 19782
124 8075670
125 -20628
126 9388802
127 20071
128 10903383
129 -20778
130 12648696
131 24699
132 14657990
133 -30826
134 16968972
135 35874
136 19624392
137 -37500
138 22672790
139 36975
140 26169303
141 -38448
142 30176436
143 45015
144 34764915
145 -55211
146 40014624
147 63783
148 46015806
149 -66810
150 52870480
151 66353
152 60693939
153 -69228
154 69616368
155 80325
156 79784471
157 -97032
158 91363422
159 111033
160 104539146
161 -116502
162 119520960
163 116740
164 136544514
165 -122124
166 155874792
167 140208
168 177809447
169 -167168
170 202682490
171 190122
172 230868642
173 -199764
174 262788326
175 201254
176 298913061
177 -210990
178 339771324
179 240516
180 385954800
181 -283471
182 438125469
183 320103
184 497023740
185 -336714
186 563477602
187 341332
188 638412750
189 -358440
190 722863392
191 405438
192 817984073
193 -473072
194 925062870
195 531459
196 1045536336
197 -559542
198 1181006326
199 569541
200 1333258392
201 -598872
202 1504281756
203 673554
204 1696291057
205 -778890
206 1911750570
207 870162
208 2153401416
209 -916806
210 2424291906
211 937285
212 2727810825
213 -986580
214 3067723584
215 1103046
216 3448211757
217 -1265456
218 3873916830
219 1407681
220 4349989086
221 -1483965
222 4882141782
223 1521812
224 5476710600
225 -1603128
226 6140718348
227 1784088
228 6881945674
229 -2032234
230 7709009220
231 2250549
232 8631448230
233 -2373522
234 9659820402
235 2441821
236 10805806806
237 -2573850
238 12082326240
239 2851017
240 13503660307
241 -3226884
242 15085590948
243 3560601
244 16845552618
245 -3756318
246 18802799764
247 3873431
248 20978590173
249 -4084716
250 23396384916
251 4507311
252 26082066600
253 -5072154
254 29064179277
255 5576265
256 32374192410
257 -5884044
258 36046790994
259 6081675
260 40120192683
261 -6415434
262 44636493312
263 7052442
264 49642044316
265 -7894937
266 55187866050
267 8652873
268 61330101780
269 -9131634
270 68130515146
271 9455020
272 75657033231
273 -9976008
274 83984338404
275 10931517
276 93194513545
277 -12179402
278 103377747948
279 13308033
280 114633110262
281 -14045184
282 127069393786
283 14567631
284 140806038417
285 -15372150
286 155974134156
287 16792038
288 172717514707
289 -18628204
290 191193951186
291 20300733
292 211576456668
293 -21425136
294 234054710292
295 22251685
296 258836608212
297 -23481558
298 286149950964
299 25581102
300 316244279740
301 -28266198
302 349392877950
303 30724737
304 385894954344
305 -32424726
306 426078021968
307 33718465
308 470300486457
309 -35581320
310 518954458788
311 38661426
312 572468813404
313 -42564775
314 631312516410
315 46161576
316 695998249464
317 -48710778
318 767086352930
319 50704735
320 845189110554
321 -53502060
322 930975401700
323 57998838
324 1025175753586
325 -63641658
326 1128587832222
327 68867295
328 1242082411998
329 -72660366
330 1366609861804
331 75705429
332 1503207185103
333 -79872360
334 1653005656188
335 86392938
336 1817239104316
337 -94507088
338 1997252905317
339 102064227
340 2194513743228
341 -107667288
342 2410620202578
343 112261984
344 2647314252600
345 -118422336
346 2906493691740
347 127833591
348 3190225633481
349 -139442544
350 3500761126320
351 150305391
352 3840551004570
353 -158525364
354 4212263067146
355 165402687
356 4618800682716
357 -174445956
358 5063322930720
359 187948710
360 5549266405542
361 -204477414
362 6080368826334
363 220023276
364 6660694604196
365 -232004469
366 7294662518520
367 242198700
368 7987075660494
369 -255385470
370 8743153817292
371 274672740
372 9568568494332
373 -298097734
374 10469480797404
375 320226027
376 11452582407234
377 -337582116
378 12525139886494
379 352585777
380 13695042567987
381 -371693826
382 14970854296308
383 399098124
384 16361869331231
385 -432149670
386 17878172751294
387 463515930
388 19530705719310
389 -488511888
390 21331335981560
391 510414838
392 23292933991143
393 -537937932
394 25429455081792
395 576712197
396 27756028165313
397 -623148644
398 30289051475502
399 667394955
400 33046295911470
401 -703193952
402 36047016557756
403 734966219
404 39312072989082
405 -774386454
406 42864059018472
407 828986985
408 46727442619502
409 -893962430
410 50928716818644
411 956130870
412 55496562407034
413 -1007131380
414 60462023360080
415 1052899836
416 65858695903083
417 -1109056212
418 71722932240504
419 1185638676
420 78094060063973
421 -1276197841
422 85014619054848
423 1363165074
424 92530615675260
425 -1435455570
426 100691797608584
427 1501009770
428 109551949291875
429 -1580598678
430 119169210096732
431 1687547976
432 129606416860361
433 -1813286534
434 140931472611009
435 1934490102
436 153217743454344
437 -2036464716
438 166544485695780
439 2129789039
440 180997305400323
441 -2242036818
442 196668652763604
443 2390837298
444 213658353874623
445 -2564784734
446 232074182660862
447 2733024093
448 252032475991500
449 -2876207976
450 273658795086410
451 3008380059
452 297088636575813
453 -3165949776
454 322468196809380
455 3372156693
456 349955193314129
457 -3611947958
458 379719747606276
459 3844652673
460 411945333843366
461 -4044810978
462 446829798069384
463 4230997180
464 484586453109609
465 -4451199840
466 525445254546048
467 4735955817
468 569654063640405
469 -5065389164
470 617480003519688
471 5386068114
472 669210915359106
473 -5664684306
474 725156921710608
475 5925723788
476 785652104582973
477 -6232138794
478 851056306433496
479 6623923584
480 921757062864678
481 -7075017883
482 998171676470706
483 7515457488
484 1080749441911176
485 -7901706060
486 1169974032911634
487 8265932380
488 1266366062585220
489 -8690560872
490 1370485829282556
491 9227815266
492 1482936261094505
493 -9843529274
494 1604366073089796
495 10446374700
496 1735473152300430
497 -10979736294
498 1877008186414282
499 11485746599
500 2029778553167040
501 -12071873472
502 2194652488619016
503 12806102145
504 2372563553839660
505 -13643910072
506 2564515420907568
507 14466448266
508 2771587000523148
509 -15200177442
510 2994937934935780
511 15900105889
512 3235814481426546
513 -16706081550
514 3495555813336636
515 17706360273
516 3775600767561737
517 -18842953140
518 4077495069461532
519 19961644536
520 4402899068165772
521 -20967342864
522 4753596017353878
523 21931661030
524 5131500938857326
525 -23035898568
526 5538670108980204
527 24394301952
528 5977311210241883
529 -25931740842
530 6449794194177642
531 27448683318
532 6958662903826620
533 -28822328508
534 7506647507622732
535 30145633025
536 8096677799743188
537 -31653177612
538 8731897425683988
539 33492464250
540 9415679095879716
541 -35566232360
542 10151640854449533
543 37617018369
544 10943663474513640
545 -39486875361
546 11795909056059446
547 41296140591
548 12712840907226579
549 -43347301152
550 13699244795260872
551 45830292462
552 14760251659245056
553 -48619789040
554 15901361882870046
555 51384467814
556 17128471231866600
557 -53921462622
558 18447898567342562
559 56386131590
560 19866415453391220
561 -59167774110
562 21391277785131972
563 62510361345
564 23030259571776534
565 -66252569540
566 24791689018204440
567 69969116844
568 26684487057744342
569 -73400384382
570 28718208498496872
571 76746436266
572 30903085955870742
573 -80506745688
574 33250076755251096
575 84993917700
576 35770913000848179
577 -90001145482
578 38478155019568464
579 94983918999
580 41385248402069394
581 -99610479480
582 44506584877120872
583 104137805483
584 47857567270344975
585 -109205509368
586 51454678814590620
587 115213205493
588 55315557096603181
589 -121896092090
590 59459072943024786
591 128558683005
592 63905414567941152
593 -134778422562
594 68676177324352932
595 140884609054
596 73794459423477945
597 -147693985992
598 79284964009027536
599 155716209123
600 85174107998515194
601 -164613468300
602 91490138129970552
603 173499549393
604 98263254679990254
605 -181837063092
606 105525743348037702
607 190046972906
608 113312115832834698
609 -199170276918
610 121659259659942636
611 209855543811
612 130606597855213643
613 -221672378647
614 140196259096407966
615 233494102737
616 150473259014709684
617 -244639326834
618 161485693359434840
619 255644988213
620 173284943783489274
621 -267834437352
622 185925897054612132
623 282031215876
624 199467178548156277
625 -297688793968
626 213971400930750402
627 313377989553
628 229505429000513178
629 -328236148992
630 246140661708851310
631 342946597271
632 263953332452056569
633 -359188589016
634 283024828788526164
635 378005667825
636 303442032809509217
637 -398704769674
638 325297683467511660
639 419476894956
640 348690762246647346
641 -439232897160
642 373726903643801418
643 458840554278
644 400518832019380158
645 -480425573712
646 429186826472429388
647 505307545641
648 459859215497156089
649 -532610243406
650 492672903285978048
651 560048763861
652 527773929658048656
653 -586250106978
654 565318065712318960
655 612313965993
656 605471447431779093
657 -640926489960
658 648411249601549728
659 673753049589
660 694326402548147864
661 -709687394562
662 743418354360218679
663 745849416495
664 795901881412169940
665 -780512661864
666 852005950182274988
667 815067919825
668 911974633537370820
669 -852901879968
670 976068084848484996
671 896112202482
672 1044563573505950001
673 -943306096970
674 1117756585618461336
675 990860500455
676 1195961993908128882
677 -1036607818848
678 1279515301053882162
679 1082303483465
680 1368773960990439672
681 -1132210193412
682 1464118782941025444
683 1188965168367
684 1565955423249625024
685 -1250817344431
686 1674715970382617022
687 1313217904590
688 1790860628790225180
689 -1373451780852
690 1914879507656797162
691 1433730430766
692 2047294520927725545
693 -1499407840968
694 2188661405381899200
695 1573793451501
696 2339571863922722446
697 -1654691381086
698 2500655841687892614
699 1736401421499
700 2672583943028681406
701 -1815527869176
702 2856069997885234040
703 1894851416607
704 3051873786588327393
705 -1981085707548
706 3260803932652692924
707 2078376368610
708 3483720973693623576
709 -2183973631148
710 3721540621197347166
711 2290747671927
712 3975237220507278198
713 -2394460814430
714 4245847423055235110
715 2498603186779
716 4534474083572721549
717 -2611576738476
718 4842290395765824036
719 2738565452799
720 5170544280729907761
721 -2876134098414
722 5520563043217693068
723 3015380907156
724 5893758311757760644
725 -3151025288172
726 6291631279553274732
727 3287439966878
728 6715778264077587693
729 -3435123137532
730 7167896604328735452
731 3600546256218
732 7649790915811193575
733 -3779423860866
734 8163379724481879306
735 3960661476216
736 8710702502130199194
737 -4137692411010
738 9293927126963421040
739 4315985763188
740 9915357794544901827
741 -4508634588840
742 10577443405689515316
743 4723704100029
744 11282786459461600288
745 -4955859930472
746 12034152481047957156
747 5191298770986
748 12834480015995020902
749 -5421866454486
750 13686891224111121770
751 5654391726585
752 14594703108249806619
753 -5905178970312
754 15561439415216041788
755 6184263457350
756 16590843248178824139
757 -6485014559564
758 17686890432234782910
759 6790287697617
760 18853803677152253826
761 -7089976963485
762 20096067583842050786
763 7392594810705
764 21418444543760135181
765 -7718408982498
766 22825991583258527160
767 8079886211427
768 24324078207871326496
769 -8468801576102
770 25918405304657801604
771 8863895718909
772 27615025164030973110
773 -9252661639950
774 29420362685988527984
775 9645693497887
776 31341237839346932007
777 -10068148756902
778 33384889446472417896
779 10535490924408
780 35559000370114044490
781 -11037531669534
782 37871724183282231390
783 11547951822786
784 40331713407690659802
785 -12051300940398
786 42948149411104560536
787 12560743391339
788 45730774059032083746
789 -13107454244586
790 48689923221575038032
791 13710585122973
792 51836562241934732464
793 -14357539998322
794 55182323479059460299
795 15015787307775
796 58739546043236125074
797 -15666266964948
798 62521317850088874632
799 16325311935293
800 66541520125475938653
801 -17031499469646
802 70814874501195303468
803 17808514114506
804 75356992849239546207
805 -18640804537388
806 80184430010596793382
807 19488222569154
808 85314739583297706840
809 -20327295636252
810 90766532943583592800
811 21178257791998
812 96559541683749252588
813 -22088770970760
814 102714683660426807268
815 23088083204712
816 109254132857849829641
817 -24157029505872
818 116201393281994409336
819 25246137135933
820 123581377113462351216
821 -26326538739126
822 131420487359586442434
823 27423264449096
824 139746705259539757905
825 -28595119705524
826 148589682710261237220
827 29878172182248
828 157980839995804477225
829 -31248835388266
830 167953469118309242862
831 32646236790573
832 178542843045223146882
833 -34034932383036
834 189786331204711316632
835 35445841150463
836 201723521579439005733
837 -36951409020456
838 214396349768150711784
839 38596051999455
840 227849235404748866832
841 -40350792167283
842 242129226345942187008
843 42140839649793
844 257286151061040259176
845 -43922733074640
846 273372779681179927288
847 45734612254465
848 290444994190252837083
849 -47665609920468
850 308561968266134886672
851 49770349255308
852 327786357308564750353
853 -52013275631640
854 348184499219244811842
855 54302630891775
856 369826626530514911016
857 -56585205766554
858 392787090511362257652
859 58907983250985
860 417144597913675413342
861 -61380470450616
862 442982461057623711624
863 64069754661756
864 470388861992937498511
865 -66932283535200
866 499457131512768164052
867 69855638707647
868 530286043838817764226
869 -72774760743090
870 562980127840659793592
871 75747448730987
872 597649995698752869057
873 -78908070293268
874 634412689969707456036
875 82338914902839
876 673392050064026419493
877 -85986702622836
878 714719099200925518512
879 89713891941156
880 758532452962082650704
881 -93441052438938
882 804978750626417604256
883 97239196715890
884 854213110531436492745
885 -101272973148612
886 906399610773460123392
887 105643190508960
888 961711796629361276210
889 -110284770560482
890 1020333216156429011490
891 115029661193199
892 1082457985504839312366
893 -119781008617068
894 1148291385559145106110
895 124625947923864
896 1218050491611430176582
897 -129765984748638
898 1291964837859531755052
899 135324462544266
900 1370277118619252042428
901 -141221993054622
902 1453243928239976796642
903 147253516727238
904 1541136541818843570126
905 -153301102721076
906 1634241738919827244952
907 159471535643011
908 1732862672621135481765
909 -166011109487316
910 1837319786337439590552
911 173070556677663
912 1947951780993012192721
913 -180553177181850
914 2065116635258109502386
915 188209079734116
916 2189192681704253096550
917 -195894845882304
918 2320579741884799887494
919 203741180258562
920 2459700323505737566245
921 -212048764015176
922 2607000883018416643560
923 221001582266916
924 2762953157141338998307
925 -230481994445495
926 2928055567002582461256
927 240185864123937
928 3102834698788395622386
929 -249939015201018
930 3287846864987435999174
931 259901239113253
932 3483679750534576690074
933 -270439159028628
934 3690954148383718399032
935 281777087116992
936 3910325789276164642306
937 -293772112814426
938 4142487270720408296325
939 306054543502677
940 4388170090461234370224
941 -318413102197110
942 4648146789991519545826
943 331042910275051
944 4923233213949706048488
945 -344390484114534
946 5214290891550373208736
947 358728991098351
948 5522229546515360066532
949 -373885033584254
950 5848009742309259492222
951 389409785047449
952 6192645669836608718142
953 -405047301866646
954 6557208085129612621848
955 421035573332299
956 6942827404945686747483
957 -437917773300372
958 7350696968604464229240
959 456026193165810
960 7782076474825156993600
961 -475150734431304
962 8238295602778306252116
963 494747157858135
964 8720757827042071085652
965 -514505771979750
966 9230944436653443976120
967 534716524407757
968 9770418768970385458350
969 -556039441639656
970 10340830669613121124692
971 578878294068369
972 10943921190333053756721
973 -602978817318222
974 11581527537267261725886
975 627681861108729
976 12255588282676811281422
977 -652613174191626
978 12968148853939643608792
979 678125616773881
980 13721367314275246643547
981 -705020292964596
982 14517520450420391357724
983 733787300897769
984 15359010183254648125605
985 -764119334757550
986 16248370318193003035914
987 795219005895084
988 17188273653022572195120
989 -826634560072014
990 18181539461763206236654
991 858794955435309
992 19231141374079858709961
993 -892671493566444
994 20340215670770220288792
995 928858432368789
996 21512070016896616620771
997 -966984792598256
998 22750192655228932700280
999 1006087065575250
1000 24058262083817895334122