0 1
1 1
2 -1
3 1
4 0
5 -3
6 4
7 1
8 -6
9 5
10 1
11 -10
12 11
13 4
14 -19
15 17
16 4
17 -31
18 31
19 9
20 -50
21 46
22 11
23 -79
24 77
25 21
26 -122
27 112
28 28
29 -183
30 173
31 46
32 -273
33 249
34 62
35 -396
36 370
37 98
38 -573
39 521
40 130
41 -815
42 751
43 193
44 -1149
45 1041
46 261
47 -1599
48 1461
49 373
50 -2214
51 1998
52 498
53 -3031
54 2750
55 696
56 -4125
57 3708
58 923
59 -5567
60 5022
61 1262
62 -7472
63 6694
64 1663
65 -9955
66 8936
67 2233
68 -13202
69 11788
70 2919
71 -17393
72 15551
73 3872
74 -22817
75 20313
76 5019
77 -29771
78 26521
79 6572
80 -38681
81 34342
82 8467
83 -50016
84 44417
85 10973
86 -64438
87 57065
88 14035
89 -82654
90 73197
91 18030
92 -105656
93 93349
94 22911
95 -134543
96 118850
97 29196
98 -170777
99 150561
100 36882
101 -216011
102 190378
103 46657
104 -272423
105 239694
106 58602
107 -342463
108 301201
109 73665
110 -429329
111 377048
112 92023
113 -536663
114 471097
115 114982
116 -669091
117 586597
118 142934
119 -831952
120 729024
121 177623
122 -1031976
123 903276
124 219748
125 -1276884
126 1117080
127 271721
128 -1576344
129 1377661
130 334668
131 -1941530
132 1695957
133 411889
134 -2386224
135 2082497
136 505197
137 -2926423
138 2552633
139 619057
140 -3581737
141 3121647
142 756288
143 -4374887
144 3810998
145 923004
146 -5333578
147 4642577
148 1123381
149 -6489976
150 5646364
151 1365782
152 -7882950
153 6853460
154 1656422
155 -9557719
156 8305495
157 2006621
158 -11568683
159 10046457
160 2425429
161 -13978990
162 12133909
163 2928297
164 -16864301
165 14629536
166 3528158
167 -20312520
168 17612783
169 4246009
170 -24428335
171 21169599
172 5100282
173 -29333394
174 25409082
175 6119353
176 -35172058
177 30450485
178 7329230
179 -42111818
180 36443059
181 8768344
182 -50350809
183 43551225
184 10472911
185 -60118799
186 51978618
187 12494860
188 -71686469
189 61950796
190 14884514
191 -85367586
192 73744438
193 17711674
194 -101530737
195 87667752
196 21045721
197 -120602515
198 104095329
199 24980537
200 -143082733
201 123446254
202 29611062
203 -169549423
204 146226240
205 35063169
206 -200677744
207 173002722
208 41466319
209 -237247804
210 204455941
211 48988672
212 -280168679
213 241351473
214 57805855
215 -330489295
216 284601351
217 68142265
218 -389429335
219 335234302
220 80234745
221 -458394641
222 394469660
223 94381952
224 -539015995
225 463684752
226 110902350
227 -633171167
228 544504486
229 130192081
230 -743034098
231 638766982
232 152677502
233 -871104620
234 748631148
235 178883241
236 -1020271495
237 876541613
238 209377633
239 -1193852927
240 1025358993
241 244853607
242 -1395675883
243 1198324200
244 286066486
245 -1630131366
246 1399216577
247 333928913
248 -1902275090
249 1632320173
250 389441257
251 -2217900696
252 1902614432
253 453803150
254 -2583668171
255 2215745220
256 528334702
257 -3007201088
258 2578256342
259 614608953
260 -3497248550
261 2997567298
262 714363335
263 -4063814596
264 3482254968
265 829655084
266 -4718363264
267 4042043777
268 962763915
269 -5473987519
270 4688146925
271 1116374916
272 -6345669912
273 5433275629
274 1293470374
275 -7350503414
276 6292054641
277 1497546676
278 -8508019987
279 7281056864
280 1732495401
281 -9840479058
282 8419310318
283 2002858609
284 -11373282826
285 9728370361
286 2313701096
287 -13135348927
288 11232936366
289 2670911309
290 -15159636092
291 12960976158
292 3081063549
293 -17483625292
294 14944479226
295 3551775286
296 -20149981469
297 17219649106
298 4091560739
299 -23207174284
300 19827824760
301 4710252413
302 -26710311995
303 22815766128
304 5418850717
305 -30721935916
306 26236778998
307 6230022536
308 -35313072050
309 30151124506
310 7157947361
311 -40564247146
312 34627396481
313 8218910253
314 -46566809312
315 39743089881
316 9431149727
317 -53424225687
318 45586289237
319 10815560153
320 -61253741416
321 52256446940
322 12395550961
323 -70188028226
324 59866450172
325 14197880085
326 -80377268206
327 68543671334
328 16252530435
329 -91991245367
330 78432503551
331 18593703950
332 -105221955087
333 89695756541
334 21259727769
335 -120286254191
336 102517769172
337 24294236152
338 -137429127563
339 117106250956
340 27746126580
341 -156927032298
342 133696099072
343 31670968021
344 -179091985245
345 152551808617
346 36131023639
347 -204275777631
348 173972159576
349 41196935136
350 -232875076977
351 198293342854
352 46947840308
353 -265336730946
354 225894717642
355 53473383993
356 -302164131703
357 257202847013
358 60873970528
359 -343923870319
360 292698563890
361 69263168346
362 -391253669928
363 332922153960
364 78768137208
365 -444870722756
366 378482033932
367 89532513152
368 -505581559010
369 430061368457
370 101717068100
371 -574292477657
372 488428729050
373 115503166513
374 -652021813021
375 554446513174
376 131093736346
377 -739912952872
378 629084025285
379 148717416857
380 -839249572007
381 713428149398
382 168629924850
383 -951471857815
384 808699406762
385 191119043617
386 -1078195395400
387 916265427996
388 216506499802
389 -1221231362955
390 1037660660843
391 245153959752
392 -1382609922321
393 1174603331349
394 277465567070
395 -1564605304688
396 1329019611912
397 313895157209
398 -1769764753090
399 1503064914505
400 354949624733
401 -2000939641420
402 1699153526175
403 401197620017
404 -2261321232417
405 1919985256276
406 453273967050
407 -2554479231231
408 2168581761740
409 511890140228
410 -2884405919695
411 2448319821972
412 577840015562
413 -3255563837243
414 2762975827988
415 652012502036
416 -3672940199257
417 3116767238606
418 735398951430
419 -4142105792576
420 3514407050489
421 829108406051
422 -4669281981985
423 3961155318356
424 934377083276
425 -5261413366987
426 4462885808962
427 1052586773822
428 -5926250205537
429 5026149910452
430 1185276922209
431 -6672437911632
432 5658258128098
433 1334166836245
434 -7509618340092
435 6367359210617
436 1501170975241
437 -8448539895943
438 7162539743168
439 1688425782297
440 -9501181840544
441 8053921914329
442 1898308946508
443 -10680889600367
444 9052785146482
445 2133471805190
446 -12002527172789
447 10171686700384
448 2396863531199
449 -13482643174207
450 11424610094959
451 2691770270030
452 -15139657510071
453 12827113640152
454 3021845375914
455 -16994064914095
456 14396511435521
457 3391156702945
458 -19068663319472
459 16152055983929
460 3804224282603
461 -21388803073448
462 18115158762964
463 4266077442425
464 -23982666048842
465 20309614418661
466 4782301634504
467 -26881570406743
468 22761869334977
469 5359107421622
470 -30120311384685
471 25501296477743
472 6003388491002
473 -33737533584235
474 28560522182149
475 6722804985016
476 -37776146612800
477 31975762588157
478 7525855193992
479 -42283779373009
480 35787220965849
481 8421976163146
482 -47313286507985
483 40039499013729
484 9421632107715
485 -52923302121555
486 44782079541040
487 10536435855120
488 -59178856272720
489 50069828637964
490 11779257608897
491 -66152049194520
492 55963581621700
493 13164371525517
494 -73922800980811
495 62530755347609
496 14707589245665
497 -82579671692620
498 69846058958604
499 16426436713170
500 -92220772156869
501 77992239616074
502 18340317830881
503 -102954760470680
504 87060943915093
505 20470727688842
506 -114901947505750
507 97153625040833
508 22841452739900
509 -128195506562768
510 108382585996988
511 25478827866854
512 -142982813902646
513 120872081822386
514 28411980819783
515 -159426915725599
516 134759582014552
517 31673141954804
518 -177708152216672
519 150197108295572
520 35297942281188
521 -198025934820357
522 167352761029780
523 39325786502857
524 -220600711994828
525 186412341127064
526 43800215828202
527 -245676120402274
528 207581194244304
529 48769357074984
530 -273521362071353
531 231086175047702
532 54286363688038
533 -304433805770048
534 257177873612189
535 60409956089305
536 -338741859158599
537 286132991909597
538 67204957067800
539 -376808111609722
540 318257029445199
541 74742941580904
542 -419032801414237
543 353887155607937
544 83102885792955
545 -465857609351428
546 393395446790095
547 92371948127122
548 -517769840546579
549 437192354595822
550 102646255092803
551 -575306999507490
552 485730604666750
553 114031839506036
554 -639061829670577
555 539509380402177
556 126645590838229
557 -709687825986790
558 599079015050203
559 140616381603000
560 -787905302996243
561 665046033838970
562 156086215251327
563 -874508031421700
564 738078796457553
565 173211577735765
566 -970370538535170
567 818913568073860
568 192164822470673
569 -1076456091216467
570 908361299547228
571 213135791049439
572 -1193825471712304
573 1007314930787404
574 236333482478888
575 -1323646572237479
576 1116757531850889
577 261987995496413
578 -1467204935815771
579 1237771081071344
580 290352538223424
581 -1625915278316648
582 1371546232918299
583 321705754562446
584 -1801334139187858
585 1519392859495425
586 356354141244988
587 -1995173706974928
588 1682751761505948
589 394634832448961
590 -2209316990358873
591 1863207316703886
592 436918504041336
593 -2445834394318983
594 2062501510024974
595 483612704633252
596 -2707001899486761
597 2282549097509161
598 535165341759762
599 -2995320920629519
600 2525454402645840
601 592068664218392
602 -3313540074003728
603 2793529481065825
604 654863442910250
605 -3664678949714880
606 3089314213917966
607 724143728716756
608 -4052054155533930
609 3415598049779754
610 800561861965237
611 -4479307752618026
612 3775444024836381
613 884834153343641
614 -4950438392702268
615 4172214765965560
616 977746880778440
617 -5469835306391611
618 4609601184772090
619 1080163068327336
620 -6042315502186118
621 5091653552712343
622 1193029658921006
623 -6673164361431122
624 5622815754258895
625 1317385598235168
626 -7368180046949914
627 6207962395151153
628 1454370406748909
629 -8133721953102648
630 6852439662976045
631 1605233813813134
632 -8976763683215504
633 7562109606579229
634 1771345993412363
635 -9904950832910298
636 8343398845026323
637 1954209038660601
638 -10926664144552196
639 9203351364734729
640 2155469174345997
641 -12051088372608318
642 10149686544559219
643 2376930414753240
644 -13288287517299183
645 11190862063403374
646 2620569123402786
647 -14649286839268071
648 12336142976174935
649 2888550259566170
650 -16146162420620244
651 13595676614222880
652 3183244722717475
653 -17792138771729591
654 14980574761747405
655 3507248666603665
656 -19601695374806105
657 16503002772106060
658 3863404145392123
659 -21590682767355532
660 18176277264291543
661 4254822060133428
662 -23776449202698015
663 20014972079463482
664 4684906717029139
665 -26177978613676863
666 22035034352050206
667 5157383072756793
668 -28816041087782494
669 24253910402214969
670 5676325924604591
671 -31713356725431536
672 26690683547879956
673 6246192240477452
674 -34894774288747896
675 29366223582452137
676 6871855829694105
677 -38387465685831732
678 32303350294639207
679 7558645683101433
680 -42221137929621854
681 35527010831503016
682 8312387124788887
683 -46428263821033390
684 39064473597712105
685 9139447252220940
686 -51044333266363356
687 42945538567157358
688 10046783746268855
689 -56108126720200203
690 47202767060839783
691 11041998694164942
692 -61662012979195465
693 51871730965193633
694 12133396443710990
695 -67752273103945460
696 56991284857563715
697 13330047317310398
698 -74429453061387508
699 62603861139229760
700 14641856140519564
701 -81748747201882749
702 68755792113632331
703 16079637620369761
704 -89770415591944055
705 75497659271482805
706 17655197463901388
707 -98560237713228791
708 82884674258527418
709 19381421504178597
710 -108190006047542497
711 90977091989442942
712 21272371659573014
713 -118738062526067120
714 99840661000073391
715 23343391253161513
716 -130289881942954854
717 109547111752241792
718 25611218455620246
719 -142938705860839044
720 120174688688118065
721 28094110668412563
722 -156786231785277844
723 131808727058803185
724 30811978550918892
725 -171943361780450187
726 144542281130955552
727 33786532834344385
728 -188531016090599034
729 158476805175670833
730 37041442569837946
731 -206681016697488482
732 173722894769025324
733 40602508319322321
734 -226537047294232948
735 190401090270697329
736 44497848887708607
737 -248255695494100755
738 208642751070252106
739 48758105514569928
740 -272007584821576175
741 228591003029098440
742 53416662083970213
743 -297978603344536087
744 250401768923347748
745 58509885731960442
746 -326371237735295351
747 274244884992460273
748 64077386381309636
749 -357406020838790907
750 300305314795091756
751 70162300101740100
752 -391323102977465870
753 328784464290629417
754 76811594812747993
755 -428383956497173152
756 359901610949430707
757 84076403809981568
758 -468873225461350581
759 393895451786701262
760 92012385639405126
761 -513100731664243640
762 431025784961830610
763 100680116457973584
764 -561403650819570758
765 471575331003477962
766 110145513435807184
767 -614148872044005612
768 515851710416033674
769 120480296079879124
770 -671735556755597036
771 564189585115798084
772 131762484097354750
773 -734597912380779527
774 616952982880131429
775 144076939513479857
776 -803208199621194655
777 674537813909248212
778 157515951763317678
779 -878079991326513983
780 737374601473745810
781 172179874416520418
782 -959771704778660543
783 805931437704186776
784 188177812400858344
785 -1048890428528430878
786 880717189705010146
787 205628369450370769
788 -1146096069133989366
789 962284969363912153
790 224660454848730776
791 -1252105842547593340
792 1051235895727691149
793 245414160398157776
794 -1367699139614507136
795 1148223166051589412
796 268041706957825548
797 -1493722794627970924
798 1253956468635043097
799 292708472846936881
800 -1631096791175875962
801 1369206756774676649
802 319594103810604592
803 -1780820439110616343
804 1494811421829007859
805 348893718388854940
806 -1943979062409630774
807 1631679888519673192
808 380819208842016104
809 -2121751237442232640
810 1780799676077714514
811 415600653221594968
812 -2315416627825136469
813 1943242952820954777
814 453487839312868492
815 -2526364461988853095
816 2120173634229604186
817 494751918023428595
818 -2756102707069579962
819 2312855057339773722
820 539687187655283803
821 -3006267992927527045
822 2522658288955990531
823 588613028886569649
824 -3278636348514086232
825 2751071106635764945
826 641875992780716362
827 -3575134813304471115
828 2999707718499264625
829 699852064203084029
830 -3897853995988603756
831 3270319267999552534
832 762949104039939046
833 -4249061653483135928
834 3564805199546533135
835 831609495503394329
836 -4631217373997225917
837 3885225539515535401
838 906312999224234972
839 -5046988449220078728
840 4233814179859760267
841 987579845715699718
842 -5499267032714320523
843 4612993228662106638
844 1075974071493629365
845 -5991188683500912210
846 5025388527875932572
847 1172107131184920537
848 -6526152407367114239
849 5473846414032729172
850 1276641793814428543
851 -7107842311009909114
852 5961451837158735123
853 1390296359870187432
854 -7740250999406838858
855 6491547927012747856
856 1513849209616138819
857 -8427704850209750426
858 7067757139140772559
859 1648143724109097009
860 -9174891316196262888
861 7694004085386374518
862 1794093592112935501
863 -9986888411202586472
864 8374540201199710676
865 1952688549893516933
866 -10869196554429037320
867 9113970372452307288
868 2125000570326989612
869 -11827772953567269502
870 9917281696931867202
871 2312190554603971564
872 -12869068729194686426
873 10789874524224511265
874 2515515546801014901
875 -14000068989834697338
876 11737595975425136972
877 2736336531778765397
878 -15228336091941416878
879 12766776110774490761
880 2976126841223098764
881 -16562056327674290648
882 13884266976870160692
883 3236481236465368369
884 -18010090311446105995
885 15097484729863394069
886 3519125698260135112
887 -19582027346780942814
888 16414455101024774597
889 3825928001483991345
890 -21288244086837536470
891 17843862433923399654
892 4158909111242826161
893 -23139967814807508284
894 19395102599547219136
895 4520255488988503080
896 -25149344706413803419
897 21078340056658637941
898 4912332352550003597
899 -27329513452294005831
900 22904569409630693750
901 5337697990810674176
902 -29694684658846687928
903 24885681775129419929
904 5799119185635255814
905 -32260226464843498674
906 27034536362665886424
907 6299587855625220305
908 -35042756857334680622
909 29365037631385965816
910 6842338984485389986
911 -38060243192814983522
912 31892218488781389297
913 7430869964382777209
914 -41332109482008434327
915 34632329952679455356
916 8068961428985188492
917 -44879352023411988179
918 37602937811889635917
919 8760699724593423942
920 -48724664030151684238
921 40823026775057146238
922 9510501107948768613
923 -52892569926543262183
924 44313112723164566741
925 10323137839722924380
926 -57409570058150775200
927 48095363634004396836
928 11203766278461676990
929 -62304296596876857799
930 52193729886026590950
931 12157957167501759830
932 -67607681499096642990
933 56634084600830013194
934 13191728238485480694
935 -73353137419454303680
936 61444374837298063146
937 14311579350835511208
938 -79576752569757920422
939 66654784401598298124
940 15524530312734667891
941 -86317500564982281170
942 72297909207274569269
943 16838161633634847161
944 -93617466396971177708
945 78408946070683778653
946 18260658379292071197
947 -101522089738261704128
948 85025896015158502114
949 19800857414368722317
950 -110080426890411974800
951 92189783108656508952
952 21468298233137200593
953 -119345432763775361663
954 99944890067953489008
955 23273277703312486482
956 -129374264402860832417
957 108339011814874205717
958 25226908957781486882
959 -140228607656391518276
960 117423728400803993081
961 27341184804935219382
962 -151975028735714687400
963 127254698670055310654
964 29629045932004884923
965 -164685352504557814244
966 137891976288449608508
967 32104454324278363489
968 -178437069507394712040
969 149400349720703042513
970 34782472220459224735
971 -193313773859631835953
972 161849708023909753884
973 37679347086622392114
974 -209405634309565532337
975 175315434285771272921
976 40812602982039380336
977 -226809900917161007163
978 189878828851070196981
979 44201138867380552112
980 -245631450007025017686
981 205627564446813630568
982 47865334289785701018
983 -265983370210153574127
984 222656175666116040864
985 51827163073029433736
986 -287987592650458824340
987 241066585245101320576
988 56110315517935750715
989 -311775568514770941634
990 260968669955617626015
991 60740329830012697956
992 -337488997519576988611
993 282480868920108693920
994 65744733360952598802
995 -365280610999777457800
996 305730837586938472941
997 71153194482317504577
998 -395315013657034004365
999 330856150599754436814
1000 76997685771959246582