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