0 1
1 0
2 1
3 1
4 1
5 0
6 1
7 -1
8 -1
9 -3
10 -4
11 -7
12 -8
13 -13
14 -15
15 -20
16 -24
17 -31
18 -35
19 -44
20 -50
21 -60
22 -68
23 -80
24 -89
25 -104
26 -115
27 -131
28 -145
29 -164
30 -179
31 -201
32 -219
33 -243
34 -264
35 -291
36 -314
37 -345
38 -371
39 -404
40 -434
41 -471
42 -503
43 -544
44 -580
45 -624
46 -664
47 -712
48 -755
49 -808
50 -855
51 -911
52 -963
53 -1024
54 -1079
55 -1145
56 -1205
57 -1275
58 -1340
59 -1415
60 -1484
61 -1565
62 -1639
63 -1724
64 -1804
65 -1895
66 -1979
67 -2076
68 -2166
69 -2268
70 -2364
71 -2472
72 -2573
73 -2688
74 -2795
75 -2915
76 -3029
77 -3156
78 -3275
79 -3409
80 -3535
81 -3675
82 -3808
83 -3955
84 -4094
85 -4249
86 -4395
87 -4556
88 -4710
89 -4879
90 -5039
91 -5216
92 -5384
93 -5568
94 -5744
95 -5936
96 -6119
97 -6320
98 -6511
99 -6719
100 -6919
101 -7136
102 -7343
103 -7569
104 -7785
105 -8019
106 -8244
107 -8487
108 -8720
109 -8973
110 -9215
111 -9476
112 -9728
113 -9999
114 -10259
115 -10540
116 -10810
117 -11100
118 -11380
119 -11680
120 -11969
121 -12280
122 -12579
123 -12899
124 -13209
125 -13540
126 -13859
127 -14201
128 -14531
129 -14883
130 -15224
131 -15587
132 -15938
133 -16313
134 -16675
135 -17060
136 -17434
137 -17831
138 -18215
139 -18624
140 -19020
141 -19440
142 -19848
143 -20280
144 -20699
145 -21144
146 -21575
147 -22031
148 -22475
149 -22944
150 -23399
151 -23881
152 -24349
153 -24843
154 -25324
155 -25831
156 -26324
157 -26845
158 -27351
159 -27884
160 -28404
161 -28951
162 -29483
163 -30044
164 -30590
165 -31164
166 -31724
167 -32312
168 -32885
169 -33488
170 -34075
171 -34691
172 -35293
173 -35924
174 -36539
175 -37185
176 -37815
177 -38475
178 -39120
179 -39795
180 -40454
181 -41145
182 -41819
183 -42524
184 -43214
185 -43935
186 -44639
187 -45376
188 -46096
189 -46848
190 -47584
191 -48352
192 -49103
193 -49888
194 -50655
195 -51455
196 -52239
197 -53056
198 -53855
199 -54689
200 -55505
201 -56355
202 -57188
203 -58055
204 -58904
205 -59789
206 -60655
207 -61556
208 -62440
209 -63359
210 -64259
211 -65196
212 -66114
213 -67068
214 -68004
215 -68976
216 -69929
217 -70920
218 -71891
219 -72899
220 -73889
221 -74916
222 -75923
223 -76969
224 -77995
225 -79059
226 -80104
227 -81187
228 -82250
229 -83353
230 -84435
231 -85556
232 -86658
233 -87799
234 -88919
235 -90080
236 -91220
237 -92400
238 -93560
239 -94760
240 -95939
241 -97160
242 -98359
243 -99599
244 -100819
245 -102080
246 -103319
247 -104601
248 -105861
249 -107163
250 -108444
251 -109767
252 -111068
253 -112413
254 -113735
255 -115100
256 -116444
257 -117831
258 -119195
259 -120604
260 -121990
261 -123420
262 -124828
263 -126280
264 -127709
265 -129184
266 -130635
267 -132131
268 -133605
269 -135124
270 -136619
271 -138161
272 -139679
273 -141243
274 -142784
275 -144371
276 -145934
277 -147545
278 -149131
279 -150764
280 -152374
281 -154031
282 -155663
283 -157344
284 -159000
285 -160704
286 -162384
287 -164112
288 -165815
289 -167568
290 -169295
291 -171071
292 -172823
293 -174624
294 -176399
295 -178225
296 -180025
297 -181875
298 -183700
299 -185575
300 -187424
301 -189325
302 -191199
303 -193124
304 -195024
305 -196975
306 -198899
307 -200876
308 -202826
309 -204828
310 -206804
311 -208832
312 -210833
313 -212888
314 -214915
315 -216995
316 -219049
317 -221156
318 -223235
319 -225369
320 -227475
321 -229635
322 -231768
323 -233955
324 -236114
325 -238329
326 -240515
327 -242756
328 -244970
329 -247239
330 -249479
331 -251776
332 -254044
333 -256368
334 -258664
335 -261016
336 -263339
337 -265720
338 -268071
339 -270479
340 -272859
341 -275296
342 -277703
343 -280169
344 -282605
345 -285099
346 -287564
347 -290087
348 -292580
349 -295133
350 -297655
351 -300236
352 -302788
353 -305399
354 -307979
355 -310620
356 -313230
357 -315900
358 -318540
359 -321240
360 -323909
361 -326640
362 -329339
363 -332099
364 -334829
365 -337620
366 -340379
367 -343201
368 -345991
369 -348843
370 -351664
371 -354547
372 -357398
373 -360313
374 -363195
375 -366140
376 -369054
377 -372031
378 -374975
379 -377984
380 -380960
381 -384000
382 -387008
383 -390080
384 -393119
385 -396224
386 -399295
387 -402431
388 -405535
389 -408704
390 -411839
391 -415041
392 -418209
393 -421443
394 -424644
395 -427911
396 -431144
397 -434445
398 -437711
399 -441044
400 -444344
401 -447711
402 -451043
403 -454444
404 -457810
405 -461244
406 -464644
407 -468112
408 -471545
409 -475048
410 -478515
411 -482051
412 -485553
413 -489124
414 -492659
415 -496265
416 -499835
417 -503475
418 -507080
419 -510755
420 -514394
421 -518105
422 -521779
423 -525524
424 -529234
425 -533015
426 -536759
427 -540576
428 -544356
429 -548208
430 -552024
431 -555912
432 -559763
433 -563688
434 -567575
435 -571535
436 -575459
437 -579456
438 -583415
439 -587449
440 -591445
441 -595515
442 -599548
443 -603655
444 -607724
445 -611869
446 -615975
447 -620156
448 -624300
449 -628519
450 -632699
451 -636956
452 -641174
453 -645468
454 -649724
455 -654056
456 -658349
457 -662720
458 -667051
459 -671459
460 -675829
461 -680276
462 -684683
463 -689169
464 -693615
465 -698139
466 -702624
467 -707187
468 -711710
469 -716313
470 -720875
471 -725516
472 -730118
473 -734799
474 -739439
475 -744160
476 -748840
477 -753600
478 -758320
479 -763120
480 -767879
481 -772720
482 -777519
483 -782399
484 -787239
485 -792160
486 -797039
487 -802001
488 -806921
489 -811923
490 -816884
491 -821927
492 -826928
493 -832013
494 -837055
495 -842180
496 -847264
497 -852431
498 -857555
499 -862764
500 -867930
501 -873180
502 -878388
503 -883680
504 -888929
505 -894264
506 -899555
507 -904931
508 -910265
509 -915684
510 -921059
511 -926521
512 -931939
513 -937443
514 -942904
515 -948451
516 -953954
517 -959545
518 -965091
519 -970724
520 -976314
521 -981991
522 -987623
523 -993344
524 -999020
525 -1004784
526 -1010504
527 -1016312
528 -1022075
529 -1027928
530 -1033735
531 -1039631
532 -1045483
533 -1051424
534 -1057319
535 -1063305
536 -1069245
537 -1075275
538 -1081260
539 -1087335
540 -1093364
541 -1099485
542 -1105559
543 -1111724
544 -1117844
545 -1124055
546 -1130219
547 -1136476
548 -1142686
549 -1148988
550 -1155244
551 -1161592
552 -1167893
553 -1174288
554 -1180635
555 -1187075
556 -1193469
557 -1199956
558 -1206395
559 -1212929
560 -1219415
561 -1225995
562 -1232528
563 -1239155
564 -1245734
565 -1252409
566 -1259035
567 -1265756
568 -1272430
569 -1279199
570 -1285919
571 -1292736
572 -1299504
573 -1306368
574 -1313184
575 -1320096
576 -1326959
577 -1333920
578 -1340831
579 -1347839
580 -1354799
581 -1361856
582 -1368863
583 -1375969
584 -1383025
585 -1390179
586 -1397284
587 -1404487
588 -1411640
589 -1418893
590 -1426095
591 -1433396
592 -1440648
593 -1447999
594 -1455299
595 -1462700
596 -1470050
597 -1477500
598 -1484900
599 -1492400
600 -1499849
601 -1507400
602 -1514899
603 -1522499
604 -1530049
605 -1537700
606 -1545299
607 -1553001
608 -1560651
609 -1568403
610 -1576104
611 -1583907
612 -1591658
613 -1599513
614 -1607315
615 -1615220
616 -1623074
617 -1631031
618 -1638935
619 -1646944
620 -1654900
621 -1662960
622 -1670968
623 -1679080
624 -1687139
625 -1695304
626 -1703415
627 -1711631
628 -1719795
629 -1728064
630 -1736279
631 -1744601
632 -1752869
633 -1761243
634 -1769564
635 -1777991
636 -1786364
637 -1794845
638 -1803271
639 -1811804
640 -1820284
641 -1828871
642 -1837403
643 -1846044
644 -1854630
645 -1863324
646 -1871964
647 -1880712
648 -1889405
649 -1898208
650 -1906955
651 -1915811
652 -1924613
653 -1933524
654 -1942379
655 -1951345
656 -1960255
657 -1969275
658 -1978240
659 -1987315
660 -1996334
661 -2005465
662 -2014539
663 -2023724
664 -2032854
665 -2042095
666 -2051279
667 -2060576
668 -2069816
669 -2079168
670 -2088464
671 -2097872
672 -2107223
673 -2116688
674 -2126095
675 -2135615
676 -2145079
677 -2154656
678 -2164175
679 -2173809
680 -2183385
681 -2193075
682 -2202708
683 -2212455
684 -2222144
685 -2231949
686 -2241695
687 -2251556
688 -2261360
689 -2271279
690 -2281139
691 -2291116
692 -2301034
693 -2311068
694 -2321044
695 -2331136
696 -2341169
697 -2351320
698 -2361411
699 -2371619
700 -2381769
701 -2392036
702 -2402243
703 -2412569
704 -2422835
705 -2433219
706 -2443544
707 -2453987
708 -2464370
709 -2474873
710 -2485315
711 -2495876
712 -2506378
713 -2516999
714 -2527559
715 -2538240
716 -2548860
717 -2559600
718 -2570280
719 -2581080
720 -2591819
721 -2602680
722 -2613479
723 -2624399
724 -2635259
725 -2646240
726 -2657159
727 -2668201
728 -2679181
729 -2690283
730 -2701324
731 -2712487
732 -2723588
733 -2734813
734 -2745975
735 -2757260
736 -2768484
737 -2779831
738 -2791115
739 -2802524
740 -2813870
741 -2825340
742 -2836748
743 -2848280
744 -2859749
745 -2871344
746 -2882875
747 -2894531
748 -2906125
749 -2917844
750 -2929499
751 -2941281
752 -2952999
753 -2964843
754 -2976624
755 -2988531
756 -3000374
757 -3012345
758 -3024251
759 -3036284
760 -3048254
761 -3060351
762 -3072383
763 -3084544
764 -3096640
765 -3108864
766 -3121024
767 -3133312
768 -3145535
769 -3157888
770 -3170175
771 -3182591
772 -3194943
773 -3207424
774 -3219839
775 -3232385
776 -3244865
777 -3257475
778 -3270020
779 -3282695
780 -3295304
781 -3308045
782 -3320719
783 -3333524
784 -3346264
785 -3359135
786 -3371939
787 -3384876
788 -3397746
789 -3410748
790 -3423684
791 -3436752
792 -3449753
793 -3462888
794 -3475955
795 -3489155
796 -3502289
797 -3515556
798 -3528755
799 -3542089
800 -3555355
801 -3568755
802 -3582088
803 -3595555
804 -3608954
805 -3622489
806 -3635955
807 -3649556
808 -3663090
809 -3676759
810 -3690359
811 -3704096
812 -3717764
813 -3731568
814 -3745304
815 -3759176
816 -3772979
817 -3786920
818 -3800791
819 -3814799
820 -3828739
821 -3842816
822 -3856823
823 -3870969
824 -3885045
825 -3899259
826 -3913404
827 -3927687
828 -3941900
829 -3956253
830 -3970535
831 -3984956
832 -3999308
833 -4013799
834 -4028219
835 -4042780
836 -4057270
837 -4071900
838 -4086460
839 -4101160
840 -4115789
841 -4130560
842 -4145259
843 -4160099
844 -4174869
845 -4189780
846 -4204619
847 -4219601
848 -4234511
849 -4249563
850 -4264544
851 -4279667
852 -4294718
853 -4309913
854 -4325035
855 -4340300
856 -4355494
857 -4370831
858 -4386095
859 -4401504
860 -4416840
861 -4432320
862 -4447728
863 -4463280
864 -4478759
865 -4494384
866 -4509935
867 -4525631
868 -4541255
869 -4557024
870 -4572719
871 -4588561
872 -4604329
873 -4620243
874 -4636084
875 -4652071
876 -4667984
877 -4684045
878 -4700031
879 -4716164
880 -4732224
881 -4748431
882 -4764563
883 -4780844
884 -4797050
885 -4813404
886 -4829684
887 -4846112
888 -4862465
889 -4878968
890 -4895395
891 -4911971
892 -4928473
893 -4945124
894 -4961699
895 -4978425
896 -4995075
897 -5011875
898 -5028600
899 -5045475
900 -5062274
901 -5079225
902 -5096099
903 -5113124
904 -5130074
905 -5147175
906 -5164199
907 -5181376
908 -5198476
909 -5215728
910 -5232904
911 -5250232
912 -5267483
913 -5284888
914 -5302215
915 -5319695
916 -5337099
917 -5354656
918 -5372135
919 -5389769
920 -5407325
921 -5425035
922 -5442668
923 -5460455
924 -5478164
925 -5496029
926 -5513815
927 -5531756
928 -5549620
929 -5567639
930 -5585579
931 -5603676
932 -5621694
933 -5639868
934 -5657964
935 -5676216
936 -5694389
937 -5712720
938 -5730971
939 -5749379
940 -5767709
941 -5786196
942 -5804603
943 -5823169
944 -5841655
945 -5860299
946 -5878864
947 -5897587
948 -5916230
949 -5935033
950 -5953755
951 -5972636
952 -5991438
953 -6010399
954 -6029279
955 -6048320
956 -6067280
957 -6086400
958 -6105440
959 -6124640
960 -6143759
961 -6163040
962 -6182239
963 -6201599
964 -6220879
965 -6240320
966 -6259679
967 -6279201
968 -6298641
969 -6318243
970 -6337764
971 -6357447
972 -6377048
973 -6396813
974 -6416495
975 -6436340
976 -6456104
977 -6476031
978 -6495875
979 -6515884
980 -6535810
981 -6555900
982 -6575908
983 -6596080
984 -6616169
985 -6636424
986 -6656595
987 -6676931
988 -6697185
989 -6717604
990 -6737939
991 -6758441
992 -6778859
993 -6799443
994 -6819944
995 -6840611
996 -6861194
997 -6881945
998 -6902611
999 -6923444
1000 -6944194