-1 1
0 -1
1 0
2 2
3 -1
4 -2
5 4
6 -2
7 -2
8 6
9 -4
10 -4
11 10
12 -6
13 -8
14 16
15 -9
16 -10
17 24
18 -14
19 -16
20 36
21 -20
22 -24
23 53
24 -30
25 -32
26 76
27 -43
28 -48
29 108
30 -60
31 -68
32 150
33 -84
34 -92
35 206
36 -114
37 -128
38 280
39 -155
40 -172
41 376
42 -208
43 -228
44 504
45 -276
46 -304
47 668
48 -366
49 -400
50 878
51 -480
52 -524
53 1148
54 -626
55 -682
56 1488
57 -812
58 -884
59 1920
60 -1044
61 -1136
62 2464
63 -1337
64 -1450
65 3144
66 -1704
67 -1848
68 3996
69 -2160
70 -2336
71 5053
72 -2730
73 -2944
74 6364
75 -3433
76 -3704
77 7984
78 -4300
79 -4630
80 9972
81 -5368
82 -5772
83 12414
84 -6672
85 -7176
86 15400
87 -8268
88 -8872
89 19040
90 -10212
91 -10948
92 23472
93 -12572
94 -13472
95 28845
96 -15438
97 -16512
98 35346
99 -18900
100 -20206
101 43196
102 -23076
103 -24652
104 52644
105 -28104
106 -29988
107 64000
108 -34134
109 -36408
110 77616
111 -41363
112 -44080
113 93904
114 -50008
115 -53244
116 113364
117 -60320
118 -64184
119 136553
120 -72612
121 -77200
122 164140
123 -87222
124 -92672
125 196904
126 -104560
127 -111026
128 235734
129 -125108
130 -132760
131 281692
132 -149400
133 -158448
134 335992
135 -178092
136 -188756
137 400040
138 -211920
139 -224488
140 475488
141 -251736
142 -266512
143 564213
144 -298554
145 -315888
146 668404
147 -353499
148 -373852
149 790596
150 -417902
151 -441722
152 933672
153 -493296
154 -521152
155 1101006
156 -581412
157 -613984
158 1296448
159 -684294
160 -722252
161 1524416
162 -804254
163 -848484
164 1790028
165 -943944
166 -995432
167 2099089
168 -1106448
169 -1166240
170 2458296
171 -1295234
172 -1364680
173 2875316
174 -1514316
175 -1594860
176 3358872
177 -1768284
178 -1861548
179 3919008
180 -2062332
181 -2170296
182 4567136
183 -2402468
184 -2527248
185 5316280
186 -2795488
187 -2939548
188 6181344
189 -3249140
190 -3415344
191 7179210
192 -3772302
193 -3963808
194 8329156
195 -4374984
196 -4595474
197 9653100
198 -5068632
199 -5322254
200 11175882
201 -5866244
202 -6157700
203 12925810
204 -6782508
205 -7117160
206 14934928
207 -7834191
208 -8218044
209 17239568
210 -9040224
211 -9480184
212 19880964
213 -10422048
214 -10925848
215 22905678
216 -12004014
217 -12580400
218 26366476
219 -13813538
220 -14472560
221 30323008
222 -15881692
223 -16634472
224 34842576
225 -18243580
226 -19102812
227 40001314
228 -20938728
229 -21918824
230 45885024
231 -24011877
232 -25128764
233 52590464
234 -27513364
235 -28785316
236 60226776
237 -31499900
238 -32947424
239 68916714
240 -36035460
241 -37681392
242 78798554
243 -41191855
244 -43062316
245 90027844
246 -47049972
247 -49174042
248 102779328
249 -53700732
250 -56111016
251 117249538
252 -61246128
253 -63979584
254 133659040
255 -69800889
256 -72898602
257 152255360
258 -79493608
259 -83001816
260 173316312
261 -90468492
262 -94439176
263 197153110
264 -102887352
265 -107378480
266 224114624
267 -116931204
268 -122007960
269 254591564
270 -132802908
271 -138538144
272 289021068
273 -150729496
274 -157204684
275 327892470
276 -170964720
277 -178271064
278 371752744
279 -193792577
280 -202031776
281 421213200
282 -219530208
283 -228816164
284 476956944
285 -248531832
286 -258991504
287 539746355
288 -281193114
289 -292968160
290 610432488
291 -317955200
292 -331204084
293 689964700
294 -359310354
295 -374209138
296 779401236
297 -405807348
298 -422552612
299 879921872
300 -458057418
301 -476868368
302 992840560
303 -516741765
304 -537861656
305 1119620344
306 -582618492
307 -606318888
308 1261889856
309 -656531228
310 -683114048
311 1421460487
312 -739418676
313 -769219056
314 1600346860
315 -832324074
316 -865715616
317 1800788316
318 -936407196
319 -973804294
320 2025272628
321 -1052956476
322 -1094819200
323 2276563312
324 -1183402338
325 -1230242296
326 2557727992
327 -1329333134
328 -1381717092
329 2872170912
330 -1492510896
331 -1551067968
332 3223668744
333 -1674889976
334 -1740318096
335 3616408663
336 -1878637584
337 -1951709680
338 4055032254
339 -2106154974
340 -2187728120
341 4544682384
342 -2360102824
343 -2451125998
344 5091054744
345 -2643427680
346 -2744951508
347 5700456086
348 -2959390980
349 -3072578512
350 6379865968
351 -3311602619
352 -3437740008
353 7137006224
354 -3704055432
355 -3844565812
356 7980417324
357 -4141164744
358 -4297620968
359 8919540432
360 -4627811916
361 -4801952144
362 9964810108
363 -5169390175
364 -5363135776
365 11127754216
366 -5771857708
367 -5987329180
368 12421103472
369 -6441793968
370 -6681333176
371 13858913706
372 -7186461312
373 -7452653424
374 15456696912
375 -8013874866
376 -8309570080
377 17231567032
378 -8932875856
379 -9261219608
380 19202399856
381 -9953214260
382 -10317674112
383 21390005753
384 -11085639438
385 -11490035872
386 23817322372
387 -12341996810
388 -12790541892
389 26509623236
390 -13735337448
391 -14232669040
392 29494745910
393 -15280035396
394 -15831260100
395 32803344622
396 -16991915976
397 -17602657040
398 36469162576
399 -18888399112
400 -19564842406
401 40529332648
402 -20988651832
403 -21737603556
404 45024706404
405 -23313758028
406 -24142704288
407 50000210481
408 -25886904156
409 -26804074096
410 55505240856
411 -28733578782
412 -29748018928
413 61594090320
414 -31881795504
415 -33003445544
416 68326415364
417 -35362333004
418 -36602111520
419 75767749810
420 -39208997088
421 -40578895288
422 83990060248
423 -43458910647
424 -44972091852
425 93072356200
426 -48152824560
427 -49823737904
428 103101356088
429 -53335460952
430 -55179959632
431 114172209645
432 -59055887742
433 -61091361552
434 126389292032
435 -65367922842
436 -67613444684
437 139867065536
438 -72330581236
439 -74807058394
440 154731018960
441 -80008557876
442 -82738907560
443 171118696390
444 -88472753940
445 -91482089176
446 189180811360
447 -97800855216
448 -101116682288
449 209082465720
450 -108077955074
451 -111730402580
452 231004477404
453 -119397238052
454 -123419292808
455 255144821018
456 -131860724424
457 -136288491280
458 281720204188
459 -145580075148
460 -150453070432
461 310967777844
462 -160677476160
463 -166038929538
464 343146997476
465 -177286594968
466 -183183789772
467 378541654338
468 -195553621164
469 -202038266576
470 417462076224
471 -215638404698
472 -222767026632
473 460247527280
474 -237715684480
475 -245550066776
476 507268817568
477 -261976430748
478 -270584087008
479 558931133091
480 -288629304516
481 -298083986800
482 615677121700
483 -317902236396
484 -328284499674
485 677990239432
486 -350044152674
487 -361441955966
488 746398385796
489 -385326843020
490 -397836209188
491 821477860412
492 -424046988828
493 -437772721208
494 903857648528
495 -466528374147
496 -481584828352
497 994224082048
498 -513124274136
499 -529636207252
500 1093325899752
501 -564220056072
502 -582323535736
503 1201979730248
504 -620236002480
505 -640079400688
506 1321076054592
507 -681630364911
508 -703375440832
509 1451585666108
510 -748902690360
511 -772725746678
512 1594566676950
513 -822597419660
514 -848690578940
515 1751172126906
516 -903307789272
517 -931880366944
518 1922658218720
519 -991680072333
520 -1022960054024
521 2110393256120
522 -1088418160596
523 -1122653832792
524 2315867331816
525 -1194288541196
526 -1231750230096
527 2540702814428
528 -1310125689720
529 -1351107651328
530 2786665727304
531 -1436837901054
532 -1481660390720
533 3055678063040
534 -1575413622612
535 -1624425100092
536 3349831120392
537 -1726928300916
538 -1780507843156
539 3671399959402
540 -1892551794804
541 -1951111711640
542 4022859032704
543 -2073556414385
544 -2137545051700
545 4406899119208
546 -2271325603040
547 -2341230410004
548 4826445651468
549 -2487363346952
550 -2563714178344
551 5284678532777
552 -2723304356784
553 -2806677038000
554 5785053598396
555 -2980925067444
556 -3071945274504
557 6331325815268
558 -3262155557728
559 -3361502988346
560 6927574372704
561 -3569092425480
562 -3677505323948
563 7578229830090
564 -3904012708704
565 -4022292758040
566 8288103443848
567 -4269388952471
568 -4398406549296
569 9062418885688
570 -4667905470288
571 -4808605449740
572 9906846523344
573 -5102475935424
574 -5255883731552
575 10827540446147
576 -5576262389466
577 -5743490705552
578 11831178494630
579 -6092695759382
580 -6274951783656
581 12925005483408
582 -6655498047172
583 -6854091209012
584 14116879884252
585 -7268706275400
586 -7485056666116
587 15415324259068
588 -7936698343734
589 -8172345786960
590 16829579683440
591 -8664220966500
592 -8920834787532
593 18369664519888
594 -9456419799912
595 -9735809429244
596 20046437856324
597 -10318871980364
598 -10622998340896
599 21871667945484
600 -11257621238514
601 -11588609044672
602 23858106085952
603 -12279215762114
604 -12639366832656
605 26019566305748
606 -13390749077052
607 -13782556623264
608 28371011315304
609 -14599904118600
610 -15026068204120
611 30928645235376
612 -15915000759876
613 -16378444978544
614 33710013553432
615 -17345047088871
616 -17848936490688
617 36734110921840
618 -18899794653136
619 -19447555135636
620 40021497368064
621 -20589798039408
622 -21185137214896
623 43594423524332
624 -22426479089940
625 -23073408759584
626 47476965629716
627 -24422196074910
628 -25125056492652
629 51695170971216
630 -26590318268448
631 -27353804231408
632 56277214578336
633 -28945306260884
634 -29774495244852
635 61253568050986
636 -31502798467956
637 -32403180930728
638 66657181351536
639 -34279704336246
640 -35257216324556
641 72523678611384
642 -37294304663592
643 -38355362971284
644 78891568967808
645 -40566359648712
646 -41717899616336
647 85802473514434
648 -44117225212890
649 -45366741444912
650 93301369653844
651 -47969978170426
652 -49325568379992
653 101436854055940
654 -52149550996876
655 -53619963115602
656 110261425637628
657 -56682876813800
658 -58277559768832
659 119831790087428
660 -61599045382992
661 -63328203684160
662 130209187427368
663 -66929470965921
664 -68804123380312
665 141459744410656
666 -72708072820228
667 -74740115593396
668 153654853542480
669 -78971469365924
670 -81173744101872
671 166871580633276
672 -85759186982928
673 -88145553655472
674 181193103086692
675 -93113884464463
676 -95699299996350
677 196709181060148
678 -101081594385060
679 -103882196979124
680 213516663944040
681 -109711982503068
682 -112745182379136
683 231720034785746
684 -119058626558136
685 -122343203477256
686 251431995297056
687 -129179315927144
688 -132735523878952
689 272774094516568
690 -140136373526112
691 -143986053332220
692 295877404242036
693 -151997001697488
694 -156163701909560
695 320883244560665
696 -164833653766356
697 -169342760498400
698 347943963232492
699 -178724433059376
700 -183603309514320
701 377223772672700
702 -193753521506668
703 -199031657706486
704 408899648734488
705 -210011639812848
706 -215720813423676
707 443162295795666
708 -227596541520888
709 -233770990508296
710 480217182753312
711 -246613543464284
712 -253290151373444
713 520285655155008
714 -267176095053984
715 -274394589964864
716 563606128846152
717 -289406389331616
718 -297209557271120
719 610435370878230
720 -313436018703276
721 -321869932694320
722 661049874059754
723 -339406678460378
724 -348520944310460
725 715747331637812
726 -367470921657050
727 -377318941491364
728 774848219283168
729 -397792968810844
730 -408432223911400
731 838697492058856
732 -430549576378500
733 -442041930454952
734 907666404316288
735 -465930968242170
736 -478342992567184
737 982154461384112
738 -504141834457644
739 -517545156706236
740 1062591512262264
741 -545402402196520
742 -559874080241696
743 1149439993152828
744 -589949583880128
745 -605572506541792
746 1243197332628412
747 -638038207832268
748 -654901524582800
749 1344398529561552
750 -689942337448152
751 -708141918686678
752 1453618915989984
753 -745956684854724
754 -765595615323448
755 1571477117936438
756 -806398125747600
757 -827587233242152
758 1698638227760008
759 -871607322558429
760 -894465744174032
761 1835817203000520
762 -941950463253088
763 -966606252211020
764 1983782507368320
765 -1017821124034872
766 -1044411899539712
767 2143360010576911
768 -1099642264450062
769 -1128315907640320
770 2315437165208448
771 -1187868363953802
772 -1218783763346564
773 2500967479517708
774 -1282987709979928
775 -1316315559473978
776 2700975306714060
777 -1385524847705368
778 -1421448501068036
779 2916560972659656
780 -1496043202758264
781 -1534759588365056
782 3148906264993440
783 -1615147888888977
784 -1656868488759642
785 3399280308801944
786 -1743488713015224
787 -1788440610836904
788 3669045855240996
789 -1881763391468712
790 -1930190393967488
791 3959666011261393
792 -2030720991782760
793 -2082884828738000
794 4272711440915596
795 -2191165615300362
796 -2247347223558960
797 4609868070125892
798 -2363960337358016
799 -2424461234232434
800 4972945329359034
801 -2550031422268104
802 -2615175174961628
803 5363884970957628
804 -2750372831921736
805 -2820506629070080
806 5784770499827648
807 -2966051048100942
808 -3041547380335084
809 6237837259438056
810 -3198210229413060
811 -3279468686875312
812 6725483217374688
813 -3448077725857844
814 -3535526919822928
815 7250280497594734
816 -3716969975053308
817 -3811069592477168
818 7814987710175956
819 -4006298805709612
820 -4107541805873496
821 8422563131935564
822 -4317578176182708
823 -4426493138243438
824 9076178795340432
825 -4652431376978700
826 -4769585009361600
827 9779235546920456
828 -5012598728529360
829 -5138598550727768
830 10535379139812816
831 -5399945807633765
832 -5535443015579004
833 11348517430136504
834 -5816472237528424
835 -5962164765596104
836 12222838750858272
837 -6264321079702844
838 -6420956871819016
839 13162831541592677
840 -6745788867451104
841 -6914169371397504
842 14173305318547612
843 -7263336323727360
844 -7444320223885944
845 15259413073374780
846 -7819599809322912
847 -8014107013066284
848 16426675196103636
849 -8417403549407996
850 -8626419444528580
851 17681005023537320
852 -9059772690271440
853 -9284352691191552
854 19028736120328544
855 -9749947241475885
856 -9991221643170280
857 20476651407912120
858 -10491396961462512
859 -10750576121943308
860 22032014263187472
861 -11287837249446696
862 -11566217121821728
863 23702601716673177
864 -12143246109749598
865 -12442214147385568
866 25496739889009060
867 -13061882258936395
868 -13382923718259200
869 27423341812479248
870 -14048304451482600
871 -14393009117906792
872 29491947794439012
873 -15107392103378312
874 -15477461469127232
875 31712768489620628
876 -16244367298991580
877 -16641622221626608
878 34096730858096752
879 -17464818272004021
880 -17891207145050544
881 36655527198227168
882 -18774724456121982
883 -19232331926213476
884 39401667455123880
885 -20180483208660696
886 -20671539473485304
887 42348535017913231
888 -21688938315760740
889 -22215829041413392
890 45510446233623384
891 -23307410394878994
892 -23872687293254656
893 48902713878630624
894 -25043729318546460
895 -25650121426287172
896 52541714844856272
897 -26906268789833376
898 -27556694495721660
899 56444962314245490
900 -28903983209222910
901 -29601563077937880
902 60631182711300240
903 -31046446981471195
904 -31794517424506516
905 65120397743265480
906 -33343896419314480
907 -34146024269133700
908 69934011856042536
909 -35807274412338588
910 -36667272456787648
911 75094905454540321
912 -38448278038831368
913 -39370221577905072
914 80627534259297652
915 -41279409309584316
916 -42267653800917084
917 86558035192918192
918 -44314029245691396
919 -45373229107496674
920 92914339215730464
921 -47566415503356596
922 -48701544149998612
923 99726291556416808
924 -51051823773272640
925 -52268194961950272
926 107025779809965568
927 -54786553196415743
928 -56089843768432220
929 114846870406650696
930 -58788016051881792
931 -60184290158431688
932 123225953985900108
933 -63074811990218376
934 -64570546896108776
935 132201900242146229
936 -67666807101423228
937 -69268920668037008
938 141816222846470336
939 -72585218124721640
940 -74301098078940608
941 152113255083388756
942 -77852702127780844
943 -79690237229099966
944 163140336883233144
945 -83493452001288840
946 -85461065229203680
947 174948013972817560
948 -89533298137715040
949 -91639982025900240
950 187590249910281256
951 -95999816685953931
952 -98255170938823008
953 201124651819550776
954 -102922444796158980
955 -105336716333593352
956 215612710688675808
957 -110332603296913608
958 -112916728877861120
959 231120057149535878
960 -118263827272548420
961 -121029478861196048
962 247716733714626728
963 -126751905037151406
964 -129711538084717348
965 265477484504243016
966 -135835026034106496
967 -139001930856962384
968 284482063562541198
969 -145553938219981176
970 -148942294670689160
971 304815562928422226
972 -155952115527599142
973 -159577051164093808
974 326568761696737360
975 -167075936039630252
976 -170953588010106588
977 349838497383557448
978 -178974871540712248
979 -183122452418658468
980 374728060987670340
981 -191701689159647696
982 -196137556973252632
983 401347617225357433
984 -205312665854708748
985 -210056398572388240
986 429814651507578072
987 -219867816540883980
988 -224940291291208400
989 460254445321308224
990 -235431136708622928
991 -240854614026698666
992 492800581779836736
993 -252070860432269660
994 -257869073846139008
995 527595483214052114
996 -269859734722988136
997 -276057986010126928
998 564790982788017304
999 -288875311238934272
1000 -295500571703083064