-1 1
0 -2
1 -1
2 -1
3 -1
4 -2
5 -1
6 -2
7 -2
8 -2
9 -2
10 -4
11 -3
12 -5
13 -4
14 -5
15 -5
16 -9
17 -6
18 -11
19 -9
20 -11
21 -11
22 -16
23 -13
24 -21
25 -19
26 -22
27 -22
28 -31
29 -25
30 -38
31 -35
32 -42
33 -41
34 -53
35 -48
36 -66
37 -62
38 -73
39 -75
40 -92
41 -84
42 -111
43 -107
44 -126
45 -127
46 -154
47 -145
48 -182
49 -180
50 -205
51 -211
52 -251
53 -242
54 -293
55 -291
56 -334
57 -341
58 -399
59 -390
60 -466
61 -466
62 -524
63 -542
64 -623
65 -617
66 -722
67 -731
68 -817
69 -840
70 -959
71 -957
72 -1106
73 -1123
74 -1248
75 -1288
76 -1451
77 -1463
78 -1664
79 -1700
80 -1880
81 -1946
82 -2169
83 -2197
84 -2481
85 -2540
86 -2793
87 -2894
88 -3210
89 -3266
90 -3644
91 -3751
92 -4101
93 -4255
94 -4687
95 -4794
96 -5309
97 -5469
98 -5961
99 -6189
100 -6783
101 -6955
102 -7656
103 -7903
104 -8573
105 -8914
106 -9714
107 -9993
108 -10939
109 -11314
110 -12226
111 -12713
112 -13807
113 -14226
114 -15494
115 -16047
116 -17296
117 -17989
118 -19447
119 -20087
120 -21778
121 -22579
122 -24260
123 -25255
124 -27207
125 -28129
126 -30389
127 -31529
128 -33796
129 -35182
130 -37792
131 -39122
132 -42104
133 -43726
134 -46741
135 -48679
136 -52146
137 -54038
138 -57970
139 -60224
140 -64258
141 -66915
142 -71501
143 -74151
144 -79344
145 -82456
146 -87775
147 -91435
148 -97470
149 -101146
150 -107949
151 -112236
152 -119255
153 -124203
154 -132141
155 -137183
156 -146090
157 -151912
158 -161143
159 -167826
160 -178194
161 -185079
162 -196666
163 -204547
164 -216631
165 -225611
166 -239115
167 -248404
168 -263493
169 -274053
170 -289814
171 -301796
172 -319369
173 -331830
174 -351338
175 -365466
176 -385937
177 -401843
178 -424597
179 -441245
180 -466447
181 -485158
182 -511700
183 -532697
184 -562100
185 -584160
186 -616637
187 -641340
188 -675586
189 -703213
190 -741044
191 -770162
192 -811884
193 -844351
194 -888418
195 -924546
196 -973172
197 -1011352
198 -1064808
199 -1107259
200 -1163858
201 -1210922
202 -1273135
203 -1323062
204 -1391352
205 -1446626
206 -1519043
207 -1580175
208 -1659627
209 -1724501
210 -1811585
211 -1883239
212 -1975693
213 -2054710
214 -2155941
215 -2239967
216 -2350652
217 -2443243
218 -2560882
219 -2662719
220 -2791346
221 -2899767
222 -3040140
223 -3159256
224 -3308694
225 -3439396
226 -3602434
227 -3741782
228 -3919485
229 -4072216
230 -4261401
231 -4428739
232 -4634873
233 -4813356
234 -5037699
235 -5232975
236 -5472006
237 -5685386
238 -5945497
239 -6173305
240 -6455980
241 -6704744
242 -7006075
243 -7277460
244 -7604812
245 -7894752
246 -8250034
247 -8566065
248 -8945035
249 -9289216
250 -9700332
251 -10068093
252 -10513885
253 -10914083
254 -11389645
255 -11824884
256 -12340225
257 -12805387
258 -13363336
259 -13868912
260 -14464358
261 -15013286
262 -15657791
263 -16244644
264 -16941718
265 -17578446
266 -18322575
267 -19013050
268 -19817570
269 -20555814
270 -21425040
271 -22225031
272 -23152893
273 -24019391
274 -25021505
275 -25947957
276 -27029703
277 -28032381
278 -29187112
279 -30271698
280 -31517811
281 -32677405
282 -34021116
283 -35274761
284 -36709241
285 -38063721
286 -39609982
287 -41058247
288 -42724236
289 -44288076
290 -46066530
291 -47754472
292 -49669857
293 -51474152
294 -53536197
295 -55482579
296 -57683607
297 -59782308
298 -62150768
299 -64393882
300 -66941394
301 -69358884
302 -72077783
303 -74681921
304 -77605421
305 -80388202
306 -83530168
307 -86526266
308 -89879432
309 -93103905
310 -96706367
311 -100151438
312 -104020335
313 -107726139
314 -111853992
315 -115839129
316 -120270722
317 -124527244
318 -129283157
319 -133858098
320 -138931465
321 -143846755
322 -149289688
323 -154538524
324 -160375658
325 -166012573
326 -172237994
327 -178289607
328 -184963628
329 -191424283
330 -198576862
331 -205509762
332 -213136602
333 -220573902
334 -228744795
335 -236682201
336 -245433752
337 -253945034
338 -263274299
339 -272398410
340 -282386981
341 -292121614
342 -302812770
343 -313244243
344 -324638475
345 -335812954
346 -348004908
347 -359923603
348 -372965396
349 -385727987
350 -399623981
351 -413286730
352 -428146627
353 -442714646
354 -458601082
355 -474190529
356 -491112427
357 -507790933
358 -525876197
359 -543653922
360 -562977925
361 -581990098
362 -602567666
363 -622895003
364 -644875556
365 -666535441
366 -690008300
367 -713158403
368 -738147027
369 -762883643
370 -789560799
371 -815910829
372 -844384370
373 -872530347
374 -902833666
375 -932891486
376 -965225680
377 -997232413
378 -1031726521
379 -1065895695
380 -1102595391
381 -1139065173
382 -1178204470
383 -1217026043
384 -1258758416
385 -1300180479
386 -1344567873
387 -1388754889
388 -1436069928
389 -1483090430
390 -1533515535
391 -1583658548
392 -1637276186
393 -1690738312
394 -1747864374
395 -1804735884
396 -1865588517
397 -1926205378
398 -1990889899
399 -2055487240
400 -2124372548
401 -2193065575
402 -2266410815
403 -2339591592
404 -2417531715
405 -2495478525
406 -2578442975
407 -2661304369
408 -2749600522
409 -2837832546
410 -2931631347
411 -3025565055
412 -3125365488
413 -3225188715
414 -3331356400
415 -3437599432
416 -3550349393
417 -3663405458
418 -3783317542
419 -3903421165
420 -4030930310
421 -4158699543
422 -4294071795
423 -4429973579
424 -4573884782
425 -4718210148
426 -4871173780
427 -5024643481
428 -5186990781
429 -5350156325
430 -5522673124
431 -5695895554
432 -5879189961
433 -6063306329
434 -6257786357
435 -6453451522
436 -6660030530
437 -6867687794
438 -7087085211
439 -7307709228
440 -7540423781
441 -7774789353
442 -8021884455
443 -8270533142
444 -8532859552
445 -8796925845
446 -9075090809
447 -9355489190
448 -9650731326
449 -9948122685
450 -10261443994
451 -10577149163
452 -10909288930
453 -11244386534
454 -11596782828
455 -11952076789
456 -12325913914
457 -12702938534
458 -13099110735
459 -13499139867
460 -13919319748
461 -14343323114
462 -14788906748
463 -15238671771
464 -15710737004
465 -16187764006
466 -16688255814
467 -17193714638
468 -17724275380
469 -18260245283
470 -18822173045
471 -19390419204
472 -19985975837
473 -20587905075
474 -21219021317
475 -21857050077
476 -22525285722
477 -23201491695
478 -23909472414
479 -24625543513
480 -25375540786
481 -26134285017
482 -26928162304
483 -27732023884
484 -28572835459
485 -29423830216
486 -30314242836
487 -31215636591
488 -32157875951
489 -33112535471
490 -34110150320
491 -35120485044
492 -36176603066
493 -37246406798
494 -38363680443
495 -39496317481
496 -40678866527
497 -41877206975
498 -43128700302
499 -44397149535
500 -45720742502
501 -47063245179
502 -48463719543
503 -49883685188
504 -51365342223
505 -52867888565
506 -54434469281
507 -56024218412
508 -57681276069
509 -59362271401
510 -61114836782
511 -62893022724
512 -64745532687
513 -66626315158
514 -68585212684
515 -70573383222
516 -72644553542
517 -74747006498
518 -76935698503
519 -79158761227
520 -81472446984
521 -83821783436
522 -86267342410
523 -88750952129
524 -91334580601
525 -93959859175
526 -96690224610
527 -99463856015
528 -102348994878
529 -105280257486
530 -108327474149
531 -111425002157
532 -114644348535
533 -117916022932
534 -121316873018
535 -124773452513
536 -128364410803
537 -132015968910
538 -135808678671
539 -139664495731
540 -143669895074
541 -147742434336
542 -151970639739
543 -156271651654
544 -160736152211
545 -165276539343
546 -169990083607
547 -174784290968
548 -179758756495
549 -184820474606
550 -190071483092
551 -195413512029
552 -200955907020
553 -206594976385
554 -212442692153
555 -218394740406
556 -224565862694
557 -230845898630
558 -237357699053
559 -243985086137
560 -250853893762
561 -257847181027
562 -265093916910
563 -272470683276
564 -280115438466
565 -287898088011
566 -295959962528
567 -304170068959
568 -312673269801
569 -321331389157
570 -330299263758
571 -339431315800
572 -348886190597
573 -358517235808
574 -368487101574
575 -378641167612
576 -389153136160
577 -399860190072
578 -410940331513
579 -422229474883
580 -433910136179
581 -445809417225
582 -458122068992
583 -470666118016
584 -483641172002
585 -496863760492
586 -510538583546
587 -524472413704
588 -538883514098
589 -553568596996
590 -568751404025
591 -584226905956
592 -600224577746
593 -616528591357
594 -633383435488
595 -650562170797
596 -668315443046
597 -686414281049
598 -705115798010
599 -724179078728
600 -743877849797
601 -763958901795
602 -784702913749
603 -805854306472
604 -827701034982
605 -849974322970
606 -872980505329
607 -896437218854
608 -920658613199
609 -945359600712
610 -970862501916
611 -996867650924
612 -1023717703458
613 -1051097976024
614 -1079359913532
615 -1108185689075
616 -1137935948242
617 -1168276745605
618 -1199591214516
619 -1231528839036
620 -1264482621535
621 -1298098428513
622 -1332779594145
623 -1368154217344
624 -1404650469350
625 -1441878156579
626 -1480276546778
627 -1519451297507
628 -1559853270416
629 -1601068510892
630 -1643575352288
631 -1686939644575
632 -1731652171652
633 -1777274046711
634 -1824309059246
635 -1872296696848
636 -1921771087376
637 -1972249469927
638 -2024279921639
639 -2077374281095
640 -2132095216141
641 -2187930718564
642 -2245476964835
643 -2304197422245
644 -2364703926547
645 -2426453772515
646 -2490075150303
647 -2554999097367
648 -2621890791343
649 -2690154246907
650 -2760472182399
651 -2832241632794
652 -2906163607133
653 -2981606220428
654 -3059311325853
655 -3138617280116
656 -3220285572845
657 -3303646635292
658 -3389482465203
659 -3477091641004
660 -3567301228234
661 -3659377061962
662 -3754168182309
663 -3850931458739
664 -3950538863201
665 -4052212246158
666 -4156873278844
667 -4263707794496
668 -4373662055964
669 -4485911756419
670 -4601428805567
671 -4719350381591
672 -4840703237941
673 -4964584916098
674 -5092049668764
675 -5222183623037
676 -5356069685028
677 -5492751639065
678 -5633372861226
679 -5776933611218
680 -5924607962034
681 -6075383316061
682 -6230465779227
683 -6388796228426
684 -6551647425640
685 -6717912416947
686 -6888898294276
687 -7063483624554
688 -7243011263756
689 -7426308696975
690 -7614792242296
691 -7807236866298
692 -8005097198014
693 -8207131985589
694 -8414835748883
695 -8626911169667
696 -8844933729149
697 -9067548450913
698 -9296373573079
699 -9530035934563
700 -9770198313711
701 -10015425994047
702 -10267470951194
703 -10524835240467
704 -10789318515119
705 -11059402467194
706 -11336936412927
707 -11620334589563
708 -11911544513786
709 -12208911083442
710 -12514435002739
711 -12826438402552
712 -13146977337203
713 -13474299977511
714 -13810570568094
715 -14153961249113
716 -14506695536326
717 -14866920169309
718 -15236920332802
719 -15614761737181
720 -16002848658624
721 -16399163558145
722 -16806176708891
723 -17221842258175
724 -17648699182528
725 -18084612872528
726 -18532253397632
727 -18989394983693
728 -19458781241585
729 -19938154815842
730 -20430335815744
731 -20932969765365
732 -21449021024365
733 -21976035328469
734 -22517058893988
735 -23069602396833
736 -23636797136040
737 -24216047521002
738 -24810643606402
739 -25417880632142
740 -26041139729324
741 -26677677165129
742 -27330968795544
743 -27998154637659
744 -28682885187240
745 -29382181112784
746 -30099794214025
747 -30832701921152
748 -31584761352244
749 -32352822927392
750 -33140935809290
751 -33945819990900
752 -34771637303145
753 -35615059792305
754 -36480366380452
755 -37364090346524
756 -38270721866492
757 -39196651680264
758 -40146495211918
759 -41116590163579
760 -42111682063090
761 -43127957070474
762 -44170392984026
763 -45235020418596
764 -46326956278834
765 -47442172518301
766 -48585930629080
767 -49754037160811
768 -50952008940424
769 -52175482743860
770 -53430130008584
771 -54711522661037
772 -56025492709185
773 -57367431670217
774 -58743452204935
775 -60148760660478
776 -61589641355184
777 -63061229153116
778 -64569986593138
779 -66110851845637
780 -67690595919603
781 -69303955087383
782 -70957890927329
783 -72647060913623
784 -74378624511101
785 -76147024761879
786 -77959760105934
787 -79811053648258
788 -81708615289483
789 -83646581363941
790 -85632881332492
791 -87661418073494
792 -89740493392500
793 -91863770634770
794 -94039786270416
795 -96262108208046
796 -98539516452861
797 -100865324729183
798 -103248722189679
799 -105682761769419
800 -108176892884806
801 -110724063660250
802 -113333993573661
803 -115999354194718
804 -118730314367972
805 -121519262045131
806 -124376654589891
807 -127294764951556
808 -130284349934742
809 -133337381709638
810 -136465110613104
811 -139659200428192
812 -142931221419232
813 -146272711204671
814 -149695571950543
815 -153191014439152
816 -156771482759172
817 -160427852555171
818 -164172922454975
819 -167997430090018
820 -171914541749131
821 -175914640024529
822 -180011486307111
823 -184195099196584
824 -188479632876700
825 -192854954950560
826 -197335627030883
827 -201911131198975
828 -206596682400206
829 -211381367666833
830 -216280837020796
831 -221284012543612
832 -226406995439367
833 -231638289614060
834 -236994713384988
835 -242464342126390
836 -248064476009399
837 -253783010360154
838 -259637744934195
839 -265616121593753
840 -271736727349100
841 -277986539341656
842 -284384678083078
843 -290917924552700
844 -297605952251230
845 -304435050721799
846 -311425757485214
847 -318563858730672
848 -325870482372983
849 -333331201026072
850 -340967754713224
851 -348765183803155
852 -356746176499782
853 -364895228080590
854 -373235680280828
855 -381751796042334
856 -390467594381717
857 -399366762234454
858 -408474359076511
859 -417773482011392
860 -427289913523855
861 -437006498541150
862 -446949768693553
863 -457101945913978
864 -467490703528355
865 -478097625572478
866 -488951185163327
867 -500032692799322
868 -511371450334248
869 -522948094719628
870 -534793180450066
871 -546886655234289
872 -559259958037543
873 -571892740244698
874 -584817357228894
875 -598012733052146
876 -611512597157054
877 -625295129268342
878 -639395036930625
879 -653790179308784
880 -668516277103303
881 -683550404352891
882 -698929789319889
883 -714630702679237
884 -730691453984105
885 -747087967704626
886 -763859673317541
887 -780981648486126
888 -798494976283688
889 -816373868261475
890 -834660602525226
891 -853329017223487
892 -872422628271992
893 -891914361084821
894 -911849545346692
895 -932200173208084
896 -953012895195337
897 -974259301104502
898 -995987409272422
899 -1018167826677978
900 -1040850560902009
901 -1064005214092081
902 -1087683253228909
903 -1111853848063463
904 -1136569976540496
905 -1161799750819355
906 -1187598330641250
907 -1213932747182426
908 -1240859772404454
909 -1268345973213229
910 -1296449790895120
911 -1325136655123568
912 -1354467399869808
913 -1384406293000855
914 -1415015949258188
915 -1446260139005717
916 -1478203320575226
917 -1510808042919489
918 -1544141388063926
919 -1578164657336482
920 -1612946899509616
921 -1648448883668825
922 -1684741694448865
923 -1721784790036476
924 -1759652132369524
925 -1798301840805603
926 -1837810049027800
927 -1878134308358886
928 -1919353000212954
929 -1961422270294618
930 -2004423655022416
931 -2048311865359879
932 -2093170835181805
933 -2138954670279018
934 -2185749786087214
935 -2233508782724133
936 -2282321535009352
937 -2332139106637814
938 -2383054019294944
939 -2435016693209871
940 -2488122389170773
941 -2542319916362865
942 -2597708328601042
943 -2654234791637340
944 -2712001280611711
945 -2770954279219082
946 -2831198785383857
947 -2892679560811882
948 -2955505762301293
949 -3019620395467036
950 -3085135841078007
951 -3151994383332006
952 -3220311738930826
953 -3290028353250222
954 -3361264502799220
955 -3433958758982682
956 -3508234955671318
957 -3584030903360909
958 -3661474116598854
959 -3740500445370861
960 -3821242403137836
961 -3903633842324035
962 -3987811201462728
963 -4073707532902118
964 -4161463335720574
965 -4251009574125159
966 -4342492228158406
967 -4435840135278482
968 -4531203605513119
969 -4628510638072877
970 -4727916022093383
971 -4829345535871826
972 -4932959977346582
973 -5038682864239242
974 -5146679770374685
975 -5256873338436771
976 -5369434082676461
977 -5484282286854333
978 -5601595052806745
979 -5721290264572976
980 -5843550291748289
981 -5968292108316603
982 -6095703532412389
983 -6225699036711054
984 -6358473661213758
985 -6493939335125302
986 -6632296907630529
987 -6773457366760601
988 -6917627569505807
989 -7064715855613161
990 -7214936999648333
991 -7368196650043727
992 -7524715986940188
993 -7684399689968945
994 -7847475564000657
995 -8013845489395902
996 -8183745950948236
997 -8357075986569698
998 -8534079143546956
999 -8714653468870995
1000 -8899049813346466