-1 1
0 -1
1 1
2 -1
3 3
4 -2
5 2
6 -5
7 6
8 -7
9 7
10 -9
11 12
12 -13
13 16
14 -20
15 25
16 -27
17 31
18 -38
19 44
20 -51
21 58
22 -69
23 80
24 -92
25 102
26 -118
27 141
28 -157
29 177
30 -203
31 234
32 -261
33 292
34 -336
35 382
36 -428
37 475
38 -540
39 610
40 -677
41 757
42 -852
43 957
44 -1060
45 1179
46 -1318
47 1470
48 -1634
49 1806
50 -2011
51 2236
52 -2469
53 2724
54 -3020
55 3350
56 -3689
57 4062
58 -4483
59 4953
60 -5440
61 5970
62 -6584
63 7246
64 -7942
65 8695
66 -9555
67 10482
68 -11461
69 12541
70 -13734
71 15034
72 -16407
73 17903
74 -19560
75 21358
76 -23277
77 25348
78 -27641
79 30111
80 -32752
81 35602
82 -38730
83 42135
84 -45744
85 49643
86 -53907
87 58527
88 -63432
89 68724
90 -74525
91 80756
92 -87402
93 94554
94 -102348
95 110728
96 -119663
97 129294
98 -139728
99 150955
100 -162901
101 175764
102 -189678
103 204606
104 -220556
105 237652
106 -256116
107 275911
108 -297036
109 319658
110 -344044
111 370216
112 -398063
113 427897
114 -459983
115 494349
116 -530937
117 570084
118 -612172
119 657144
120 -705044
121 756205
122 -811121
123 869774
124 -932178
125 998875
126 -1070280
127 1146489
128 -1227545
129 1314066
130 -1406580
131 1505240
132 -1610214
133 1722054
134 -1841567
135 1968886
136 -2104236
137 2248370
138 -2402198
139 2566034
140 -2740019
141 2925211
142 -3122598
143 3332653
144 -3555643
145 3792758
146 -4045401
147 4313922
148 -4598865
149 4901640
150 -5223900
151 5566176
152 -5929203
153 6314821
154 -6724708
155 7159867
156 -7621127
157 8110683
158 -8630704
159 9182376
160 -9766977
161 10386890
162 -11044943
163 11742533
164 -12481363
165 13264378
166 -14094874
167 14974953
168 -15906386
169 16892970
170 -17938630
171 19046000
172 -20217405
173 21457450
174 -22771085
175 24161132
176 -25631017
177 27186066
178 -28832214
179 30573264
180 -32413353
181 34359199
182 -36417532
183 38593459
184 -40891959
185 43321218
186 -45889454
187 48602862
188 -51468135
189 54494518
190 -57692284
191 61069056
192 -64633092
193 68395634
194 -72369046
195 76563132
196 -80987376
197 85655982
198 -90583523
199 95782011
200 -101263535
201 107044952
202 -113144199
203 119575454
204 -126354104
205 133500108
206 -141035173
207 148976844
208 -157343782
209 166160663
210 -175452620
211 185241747
212 -195550744
213 206409189
214 -217847418
215 229892366
216 -242572325
217 255921708
218 -269977858
219 284773186
220 -300342028
221 316726188
222 -333970092
223 352113741
224 -371198000
225 391273704
226 -412393612
227 434606467
228 -457962068
229 482520972
230 -508347321
231 535498750
232 -564036474
233 594032733
234 -625564134
235 658700630
236 -693516144
237 730097851
238 -768535746
239 808915581
240 -851325967
241 895870896
242 -942658532
243 991791724
244 -1043378059
245 1097540376
246 -1154408808
247 1214106351
248 -1276762701
249 1342524652
250 -1411546848
251 1483978455
252 -1559973171
253 1639707231
254 -1723364499
255 1811123628
256 -1903169323
257 1999711288
258 -2100969474
259 2207155566
260 -2318492599
261 2435229181
262 -2557626651
263 2685939072
264 -2820432448
265 2961403485
266 -3109160762
267 3264009237
268 -3426265479
269 3596282244
270 -3774426272
271 3961060478
272 -4156564388
273 4361353690
274 -4575865147
275 4800530556
276 -5035801572
277 5282171544
278 -5540157882
279 5810275775
280 -6093059301
281 6389095457
282 -6698995620
283 7023371679
284 -7362859369
285 7718152462
286 -8089975986
287 8479053292
288 -8886141038
289 9312058076
290 -9757661917
291 10223810754
292 -10711400313
293 11221400849
294 -11754821098
295 12312679764
296 -12896036722
297 13506036828
298 -14143871212
299 14810744640
300 -15507912761
301 16236721484
302 -16998578883
303 17794906831
304 -18627188496
305 19497011652
306 -20406033878
307 21355936137
308 -22348464985
309 23385493105
310 -24468969702
311 25600877748
312 -26783277547
313 28018370820
314 -29308454044
315 30655857970
316 -32063012986
317 33532506314
318 -35067036373
319 36669347544
320 -38342299640
321 40088934619
322 -41912415150
323 43815973649
324 -45802970028
325 47876974122
326 -50041699358
327 52300941600
328 -54658651198
329 57119009146
330 -59686373651
331 62365197873
332 -65160118820
333 68076037320
334 -71118057352
335 74291406883
336 -77601515855
337 81054127642
338 -84655215983
339 88410906534
340 -92327562447
341 96411903376
342 -100670921616
343 105111780896
344 -109741937270
345 114569243893
346 -119601873792
347 124848210978
348 -130316974140
349 136017343224
350 -141958857402
351 148151322971
352 -154604926275
353 161330385781
354 -168338837768
355 175641733526
356 -183250975943
357 191179059384
358 -199438979844
359 208044100133
360 -217008309159
361 226346174918
362 -236072844464
363 246203907631
364 -256755547694
365 267744745890
366 -279189140507
367 291106898163
368 -303516879365
369 316438850098
370 -329893347248
371 343901515294
372 -358485321444
373 373667756487
374 -389472709770
375 405924788218
376 -423049546248
377 440873722570
378 -459425071982
379 478732216797
380 -498824864285
381 519734079324
382 -541492104984
383 564132198984
384 -587688883637
385 612198211638
386 -637697625283
387 664225737331
388 -691822627407
389 720530133570
390 -750391688274
391 781452106725
392 -813757876380
393 847357521745
394 -882301390092
395 918641452391
396 -956431611664
397 995728094520
398 -1036589247383
399 1079075278650
400 -1123248657465
401 1169174495370
402 -1216920350442
403 1266555954486
404 -1318153640916
405 1371788778967
406 -1427539525108
407 1485486601790
408 -1545713705269
409 1608308010957
410 -1673359912906
411 1740962772328
412 -1811213393103
413 1884212528184
414 -1960064667971
415 2038877721914
416 -2120763574012
417 2205838625604
418 -2294223566680
419 2386043072860
420 -2481426350026
421 2580507810630
422 -2683426775249
423 2790327181980
424 -2901358184641
425 3016674881308
426 -3136438026323
427 3260813671764
428 -3389973913350
429 3524097607489
430 -3663370114722
431 3807982927668
432 -3958134462852
433 4114030884619
434 -4275885781494
435 4443919864406
436 -4618361760721
437 4799448963480
438 -4987427484710
439 5182551534936
440 -5385084438176
441 5595299587204
442 -5813480197554
443 6039918900974
444 -6274918783986
445 6518794437834
446 -6771871700302
447 7034487270462
448 -7306989773976
449 7589741033812
450 -7883115711240
451 8187500971530
452 -8503297656095
453 8830921643380
454 -9170803540017
455 9523388267904
456 -9889136466483
457 10268525886996
458 -10662051153387
459 11070223332466
460 -11493571457305
461 11932644116770
462 -12388009122914
463 12860253229292
464 -13349983699096
465 13857830097365
466 -14384443975734
467 14930498592720
468 -15496690681508
469 16083742320662
470 -16692400797117
471 17323438214697
472 -17977653514416
473 18655874534206
474 -19358957871724
475 20087788584408
476 -20843282305312
477 21626387660616
478 -22438086051516
479 23279391473675
480 -24151352829048
481 25055056562004
482 -25991626566186
483 26962223916148
484 -27968049606963
485 29010347316063
486 -30090403440081
487 31209546886898
488 -32369152072162
489 33570642017658
490 -34815488347348
491 36105211358900
492 -37441383146994
493 38825631116970
494 -40259638078252
495 41745142367572
496 -43283941389991
497 44877895349232
498 -46528927654877
499 48239024999387
500 -50010241375749
501 51844702169298
502 -53744604688506
503 55712218473434
504 -57749889548009
505 59860045186286
506 -62045194439229
507 64307928692961
508 -66650926376418
509 69076958192012
510 -71588887909805
511 74189672961258
512 -76882369921575
513 79670140049726
514 -82556250445787
515 85544074875110
516 -88637099761175
517 91838930431152
518 -95153292372576
519 98584032584068
520 -102135125989413
521 105810682482688
522 -109614948469230
523 113552308511864
524 -117627292566541
525 121844583534568
526 -126209019491101
527 130725595477003
528 -135399471628152
529 140235981542298
530 -145240634918294
531 150419119871134
532 -155777311720287
533 161321282613638
534 -167057304375785
535 172991851490595
536 -179131610857854
537 185483492358478
538 -192054632425344
539 198852397378402
540 -205884394590795
541 213158483911479
542 -220682782081628
543 228465666692362
544 -236515788523466
545 244842084377457
546 -253453781966600
547 262360405049319
548 -271571786813892
549 281098084259655
550 -290949783957748
551 301137708042422
552 -311673029208339
553 322567286376684
554 -333832391908919
555 345480638239023
556 -357524714748030
557 369977725166244
558 -382853195845124
559 396165083736923
560 -409927794832717
561 424156203926023
562 -438865663846470
563 454072015001488
564 -469791605823428
565 486041314650432
566 -502838560656116
567 520201314527916
568 -538148121750706
569 556698126505974
570 -575871084498192
571 595687375357172
572 -616168028453655
573 637334749632644
574 -659209935623706
575 681816688986832
576 -705178846318982
577 729321008242278
578 -754268556014424
579 780047668596578
580 -806685354297757
581 834209483711144
582 -862648809372768
583 892032984917865
584 -922392600596303
585 953759219838280
586 -986165401693452
587 1019644723126978
588 -1054231818029304
589 1089962418592209
590 -1126873380460503
591 1165002708542724
592 -1204389600457641
593 1245074492460300
594 -1287099088423716
595 1330506388895222
596 -1375340740232898
597 1421647885051998
598 -1469474995656063
599 1518870707272274
600 -1569885172568774
601 1622570118125160
602 -1676978882010240
603 1733166452455713
604 -1791189527950589
605 1851106580477085
606 -1912977898219862
607 1976865629510400
608 -2042833850123424
609 2110948632998808
610 -2181278097715812
611 2253892459830669
612 -2328864106150019
613 2406267672374390
614 -2486180099145880
615 2568680688437947
616 -2653851186792585
617 2741775872736364
618 -2832541619533133
619 2926237959671736
620 -3022957177617385
621 3122794406893272
622 -3225847701643944
623 3332218109117288
624 -3442009773942485
625 3555330045435917
626 -3672289559136582
627 3793002318863730
628 -3917585812736706
629 4046161133130375
630 -4178853068075416
631 4315790195322977
632 -4457105010747642
633 4602934062331107
634 -4753418053531500
635 4908701949509036
636 -5068935120556282
637 5234271490523118
638 -5404869654831111
639 5580892999467997
640 -5762509861360935
641 5949893693695714
642 -6143223198800298
643 6342682463080746
644 -6548461134841373
645 6760754609599951
646 -6979764178955760
647 7205697183483638
648 -7438767210731876
649 7679194301391806
650 -7927205117692469
651 8183033114734570
652 -8446918762523286
653 8719109774471733
654 -8999861297596938
655 9289436105634600
656 -9588104846166376
657 9896146295549022
658 -10213847572016518
659 10541504354728631
660 -10879421157709040
661 11227911614445524
662 -11587298717668222
663 11957915065453996
664 -12340103167043835
665 12734215758653496
666 -13140616074606046
667 13559678122836522
668 -13991787026287204
669 14437339374403052
670 -14896743527533872
671 15370419927357079
672 -15858801475738884
673 16362333927906288
674 -16881476232925380
675 17416700883082353
676 -17968494335825244
677 18537357451192420
678 -19123805874602130
679 19728370427855174
680 -20351597580957404
681 20994049937350644
682 -21656306664285690
683 22338963931639422
684 -23042635436729022
685 23767952945276906
686 -24515566772628492
687 25286146277869947
688 -26080380446471040
689 26898978493339416
690 -27742670402014208
691 28612207478249928
692 -29508362999510857
693 30431932884383798
694 -31383736298950282
695 32364616275314879
696 -33375440435337537
697 34417101735555360
698 -35490519145826892
699 36596638342834255
700 -37736432513907336
701 38910903188335226
702 -40121080994815650
703 41368026438951939
704 -42652830797748458
705 43976617043784762
706 -45340540693750243
707 46745790676697132
708 -48193590331686868
709 49685198433742026
710 -51221910144027892
711 52805057980776946
712 -54436012928691595
713 56116185581160193
714 -57847027200312872
715 59630030805450408
716 -61466732404795861
717 63358712266745010
718 -65307596104477686
719 67315056291889096
720 -69382813234411632
721 71512636780485004
722 -73706347547931427
723 75965818279613236
724 -78292975369148385
725 80689800430151178
726 -83158331776446626
727 85700665937284323
728 -88318959351424444
729 91015430114522743
730 -93792359628747388
731 96652094295710420
732 -99597047399360769
733 102629701047516938
734 -105752608013928674
735 108968393624672032
736 -112279757854502388
737 115689477481570161
738 -119200408143361590
739 122815486440962184
740 -126537732268056070
741 130370251206174145
742 -134316236814528504
743 138378972980341104
744 -142561836503171744
745 146868299757550956
746 -151301933245362404
747 155866408214717526
748 -160565499532527859
749 165403088639187524
750 -170383166396424292
751 175509836002306644
752 -180787316183724289
753 186219944477312256
754 -191812180400989806
755 197568608702917804
756 -203493942903423369
757 209593028942505774
758 -215870848707979184
759 222332523655106132
760 -228983318739325266
761 235828646464824946
762 -242874070813576703
763 250125311271629268
764 -257588247199804915
765 265268922323312179
766 -273173549106390402
767 281308513233164886
768 -289680378457578963
769 298295891587954709
770 -307161987350430240
771 316285793378888800
772 -325674635593038771
773 335336043731612228
774 -345277756760995322
775 355507728424205604
776 -366034133210299359
777 376865372488686948
778 -388010080528443453
779 399477130663724552
780 -411275641917895974
781 423414985807787994
782 -435904793033473706
783 448754960333362597
784 -461975657827287544
785 475577336568506115
786 -489570735972353195
787 503966891436617085
788 -518777142484595081
789 534013141137270490
790 -549686860168517748
791 565810601566479976
792 -582397005568002588
793 599459059935035731
794 -617010109125936449
795 635063863692298634
796 -653634410292809784
797 672736221978064184
798 -692384168368381022
799 712593526094242596
800 -733379989889476683
801 754759683991517409
802 -776749173439042590
803 799365475659838626
804 -822626072765735030
805 846548924179233132
806 -871152479178307763
807 896455689749211498
808 -922478024211640203
809 949239481206626712
810 -976760603612329904
811 1005062492806506257
812 -1034166823753934209
813 1064095860506868853
814 -1094872471633512913
815 1126520146040793655
816 -1159063009683156909
817 1192525842726431724
818 -1226934096659501511
819 1262313911833129014
820 -1298692135970293456
821 1336096343163247228
822 -1374554852846655180
823 1414096749240906494
824 -1454751901843382417
825 1496550986461008152
826 -1539525506232524652
827 1583707813186970412
828 -1629131130917237354
829 1675829577862935636
830 -1723838190604287748
831 1773192947747368444
832 -1823930795020510359
833 1876089671032239910
834 -1929708533085193937
835 1984827383627643978
836 -2041487298026628180
837 2099730453065391616
838 -2159600155531282598
839 2221140871515129386
840 -2284398257127983119
841 2349419190035180778
842 -2416251801102386884
843 2484945506841037092
844 -2555551043383209219
845 2628120501355847430
846 -2702707360916802947
847 2779366527663794100
848 -2858154370217469526
849 2939128758774575797
850 -3022349103889427601
851 3107876396215398624
852 -3195773248056081858
853 3286103935993494690
854 -3378934443791679676
855 3474332506381022877
856 -3572367655781555650
857 3673111268228447087
858 -3776636611633335348
859 3883018894238788842
860 -3992335315380238359
861 4104665117557815316
862 -4220089638942120510
863 4338692367174632774
864 -4460558995466927652
865 4585777480138366886
866 -4714438098672829662
867 4846633509212047800
868 -4982458812527100730
869 5122011615598215684
870 -5265392095785554609
871 5412703066604899038
872 -5564050046183994111
873 5719541327486976982
874 -5879288049247221792
875 6043404268655866602
876 -6212007036981699137
877 6385216477112602146
878 -6563155861946430859
879 6745951694711655106
880 -6933733792467167142
881 7126635371727058632
882 -7324793135055782910
883 7528347359820888589
884 -7737441990367175402
885 7952224732549410168
886 -8172847149383634912
887 8399464759075826164
888 -8632237136772657602
889 8871328018891808814
890 -9116905408771878028
891 9369141684911892676
892 -9628213713275046066
893 9894302962424188530
894 -10167595620167872706
895 10448282713073404490
896 -10736560230374686623
897 11032629251026314222
898 -11336696072454089346
899 11648972342489013367
900 -11969675196065963774
901 12299027395383007706
902 -12637257472007530049
903 12984599872468510670
904 -13341295109060885176
905 13707589914422074037
906 -14083737398346470470
907 14469997208433885078
908 -14866635696400027873
909 15273926088547064082
910 -15692148658751844496
911 16121590905713406888
912 -16562547736316742032
913 17015321653600412244
914 -17480222947564682174
915 17957569890665628874
916 -18447688939974098595
917 18950914944373973440
918 -19467591355005665352
919 19998070440830740223
920 -20542713511473649301
921 21101891145593002814
922 -21675983422908694314
923 22265380161880547705
924 -22870481165276298663
925 23491696471861708080
926 -24129446612160636136
927 24784162870464298266
928 -25456287555415697485
929 26146274277320118282
930 -26854588230041232005
931 27581706479748706524
932 -28328118263041538106
933 29094325292415991189
934 -29880842066911964262
935 30688196190286305770
936 -31516928699385580076
937 32367594400607758723
938 -33240762212134962566
939 34137015514490879146
940 -35056952512154657877
941 36001186604097674929
942 -36970346760762211344
943 37965077910193388844
944 -38986041336226305799
945 40033915086442838492
946 -41109394387378867834
947 42213192069743437030
948 -43346039006801154069
949 44508684563475457520
950 -45701897053538664130
951 46926464207824728207
952 -48183193656748217214
953 49472913424651596111
954 -50796472433109193284
955 52154741016389110516
956 -53548611452485384589
957 54978998507132130468
958 -56446839987815252532
959 57953097311109820880
960 -59498756087035586631
961 61084826717608420140
962 -62712345006559102704
963 64382372783676660780
964 -66095998547692324219
965 67854338124768480745
966 -69658535339361997370
967 71509762701217310586
968 -73409222112499741585
969 75358145592100597986
970 -77357796013674915552
971 79409467861389914986
972 -81514488007642497930
973 83674216509584775912
974 -85890047420957693967
975 88163409623302468867
976 -90495767681168831241
977 92888622717944971872
978 -95343513308656883488
979 97862016394070058357
980 -100445748220906476267
981 103096365304754174456
982 -105815565411713381592
983 108605088563479826541
984 -111466718070877277409
985 114402281592280543388
986 -117413652212816150337
987 120502749549238079260
988 -123671540885897943288
989 126922042337937691815
990 -130256320037533095219
991 133676491348296749096
992 -137184726113578155771
993 140783247934641828397
994 -144474335474297659788
995 148260323791507644641
996 -152143605712867753295
997 156126633236914190634
998 -160211918966547988320
999 164402037575430793138
1000 -168699627314623708278