-1 1
0 -1
1 0
2 0
3 0
4 -1
5 1
6 -1
7 1
8 0
9 0
10 -1
11 2
12 -1
13 0
14 0
15 1
16 -2
17 2
18 -2
19 1
20 0
21 1
22 -3
23 4
24 -3
25 2
26 -1
27 2
28 -4
29 5
30 -5
31 3
32 -2
33 3
34 -6
35 8
36 -7
37 4
38 -2
39 5
40 -9
41 11
42 -10
43 6
44 -4
45 6
46 -12
47 16
48 -14
49 8
50 -6
51 11
52 -17
53 21
54 -19
55 13
56 -10
57 14
58 -24
59 30
60 -26
61 17
62 -14
63 21
64 -31
65 38
66 -35
67 25
68 -20
69 26
70 -42
71 52
72 -46
73 33
74 -28
75 38
76 -56
77 68
78 -62
79 47
80 -38
81 49
82 -75
83 90
84 -82
85 61
86 -52
87 68
88 -97
89 115
90 -105
91 82
92 -70
93 88
94 -127
95 149
96 -137
97 105
98 -92
99 118
100 -163
101 189
102 -176
103 142
104 -123
105 151
106 -208
107 243
108 -227
109 180
110 -162
111 200
112 -266
113 305
114 -288
115 236
116 -208
117 252
118 -337
119 390
120 -365
121 296
122 -270
123 325
124 -424
125 485
126 -460
127 383
128 -346
129 412
130 -535
131 611
132 -576
133 480
134 -444
135 525
136 -670
137 758
138 -720
139 610
140 -562
141 656
142 -831
143 944
144 -896
145 762
146 -710
147 825
148 -1034
149 1160
150 -1109
151 959
152 -892
153 1025
154 -1278
155 1440
156 -1373
157 1186
158 -1114
159 1281
160 -1579
161 1760
162 -1692
163 1481
164 -1388
165 1579
166 -1939
167 2164
168 -2072
169 1819
170 -1722
171 1959
172 -2376
173 2629
174 -2538
175 2247
176 -2126
177 2400
178 -2901
179 3213
180 -3096
181 2754
182 -2622
183 2953
184 -3532
185 3890
186 -3772
187 3378
188 -3220
189 3601
190 -4290
191 4724
192 -4575
193 4109
194 -3934
195 4397
196 -5197
197 5697
198 -5539
199 5007
200 -4802
201 5329
202 -6278
203 6880
204 -6688
205 6063
206 -5840
207 6481
208 -7572
209 8260
210 -8054
211 7349
212 -7090
213 7816
214 -9110
215 9932
216 -9681
217 8855
218 -8574
219 9444
220 -10926
221 11871
222 -11610
223 10683
224 -10348
225 11337
226 -13088
227 14202
228 -13890
229 12812
230 -12456
231 13633
232 -15640
233 16928
234 -16595
235 15379
236 -14956
237 16305
238 -18664
239 20170
240 -19784
241 18377
242 -17922
243 19512
244 -22214
245 23944
246 -23527
247 21952
248 -21428
249 23253
250 -26398
251 28417
252 -27944
253 26120
254 -25562
255 27708
256 -31312
257 33625
258 -33124
259 31096
260 -30446
261 32893
262 -37070
263 39776
264 -39209
265 36865
266 -36188
267 39049
268 -43820
269 46911
270 -46317
271 43707
272 -42914
273 46188
274 -51715
275 55316
276 -54634
277 51638
278 -50820
279 54621
280 -60926
281 65042
282 -64339
283 61003
284 -60068
285 64422
286 -71685
287 76451
288 -75648
289 71856
290 -70894
291 75924
292 -84214
293 89647
294 -88821
295 84603
296 -83512
297 89254
298 -98763
299 105052
300 -104135
301 99359
302 -98230
303 104850
304 -115690
305 122837
306 -121910
307 116617
308 -115358
309 122902
310 -135322
311 143581
312 -142546
313 136560
314 -135264
315 143961
316 -158090
317 167456
318 -166446
319 159820
320 -158384
321 168272
322 -184420
323 195198
324 -194073
325 186628
326 -185190
327 196564
328 -214879
329 227094
330 -226034
331 217793
332 -216224
333 229149
334 -250047
335 264064
336 -262920
337 253708
338 -252148
339 266952
340 -290612
341 306514
342 -305482
343 295300
344 -293648
345 310445
346 -337374
347 355559
348 -354484
349 343124
350 -341508
351 360731
352 -391201
353 411814
354 -410893
355 398371
356 -396720
357 418477
358 -453092
359 476630
360 -475737
361 461811
362 -460284
363 485147
364 -524234
365 550848
366 -550204
367 534934
368 -533434
369 561532
370 -605878
371 636196
372 -635662
373 618715
374 -617458
375 649476
376 -699457
377 733738
378 -733622
379 715095
380 -713938
381 750091
382 -806714
383 845654
384 -845797
385 825326
386 -824580
387 865689
388 -929454
389 973459
390 -974191
391 951834
392 -951340
393 997756
394 -1069853
395 1119734
396 -1120964
397 1096335
398 -1096458
399 1149121
400 -1230222
401 1286492
402 -1288558
403 1261780
404 -1262418
405 1321821
406 -1413316
407 1477009
408 -1479884
409 1450446
410 -1452026
411 1519325
412 -1622144
413 1693910
414 -1698028
415 1666153
416 -1668533
417 1744318
418 -1860130
419 1941287
420 -1946618
421 1911686
422 -1915474
423 2001180
424 -2131152
425 2222472
426 -2229567
427 2191824
428 -2196836
429 2293298
430 -2439528
431 2542656
432 -2551464
433 2510274
434 -2517300
435 2626172
436 -2790118
437 2906054
438 -2917340
439 2872990
440 -2881890
441 3004335
442 -3188472
443 3319151
444 -3332886
445 3284741
446 -3296442
447 3434417
448 -3640684
449 3787433
450 -3804536
451 3752869
452 -3767300
453 3922265
454 -4153597
455 4318837
456 -4339438
457 4283614
458 -4301818
459 4476218
460 -4735104
461 4920417
462 -4945614
463 4885989
464 -4908090
465 5103757
466 -5393782
467 5602219
468 -5632183
469 5568004
470 -5595238
471 5815245
472 -6139463
473 6372957
474 -6409166
475 6340937
476 -6373540
477 6620091
478 -6982883
479 7245126
480 -7287791
481 7214809
482 -7254418
483 7531302
484 -7936361
485 8229878
486 -8280905
487 8203687
488 -8250666
489 8560695
490 -9013473
491 9342705
492 -9402518
493 9320486
494 -9376752
495 9724422
496 -10229442
497 10597705
498 -10668567
499 10582299
500 -10648616
501 11037511
502 -11601360
503 12013914
504 -12096542
505 12005494
506 -12084084
507 12519783
508 -13148202
509 13609252
510 -13706310
511 13611346
512 -13703408
513 14190235
514 -14891138
515 15407104
516 -15519808
517 15420421
518 -15528764
519 16073646
520 -16853991
521 17430004
522 -17561572
523 17459048
524 -17585232
525 18193464
526 -19063038
527 19706934
528 -19859034
529 19752857
530 -19900398
531 20580344
532 -21547552
533 22265867
534 -22442629
535 22334526
536 -22505422
537 23263798
538 -24340580
539 25142622
540 -25346262
541 25235948
542 -25434732
543 26281631
544 -27478390
545 28372438
546 -28607900
547 28497452
548 -28726748
549 29670681
550 -31001721
551 31998942
552 -32269440
553 32158931
554 -32424324
555 33477321
556 -34955456
557 36066047
558 -36377494
559 36269794
560 -36574970
561 37747662
562 -39389987
563 40627587
564 -40984372
565 40879748
566 -41231526
567 42538523
568 -44360941
569 45738092
570 -46147566
571 46049907
572 -46452984
573 47907208
574 -49930242
575 51463669
576 -51931413
577 51841407
578 -52304460
579 53923686
580 -56166744
581 57871618
582 -58406780
583 58329348
584 -58858278
585 60658629
586 -63146643
587 65043316
588 -65652897
589 65589594
590 -66195298
591 68197975
592 -70954508
593 73061681
594 -73757227
595 73714268
596 -74404472
597 76629537
598 -79684424
599 82026445
600 -82816855
601 82797075
602 -83585016
603 86057913
604 -89440148
605 92040055
606 -92939504
607 92950500
608 -93846242
609 96591495
610 -100336682
611 103224129
612 -104244268
613 104290409
614 -105309972
615 108358500
616 -112502086
617 115704891
618 -116863036
619 116954051
620 -118110622
621 121492324
622 -126077188
623 129631458
624 -130942164
625 131083976
626 -132397138
627 136149626
628 -141218546
629 145158043
630 -146642982
631 146848065
632 -148334494
633 152493924
634 -158098529
635 162466678
636 -164143938
637 164420829
638 -166104894
639 170716778
640 -176908529
641 181746738
642 -183643146
643 184007153
644 -185909820
645 191018275
646 -197859524
647 203220016
648 -205358468
649 205821564
650 -207972405
651 213631932
652 -221184764
653 227118245
654 -229531384
655 230112624
656 -232538466
657 238802892
658 -247141994
659 253710931
660 -256427606
661 257142773
662 -259879508
663 266814782
664 -276015469
665 283281655
666 -286341436
667 287214788
668 -290296264
669 297967247
670 -308118890
671 316157508
672 -319596906
673 320649073
674 -324119342
675 332605793
676 -343798813
677 352684415
678 -356551630
679 357813416
680 -361714418
681 371094683
682 -383436610
683 393259740
684 -397600136
685 399097891
686 -403483632
687 413853446
688 -427452712
689 438304019
690 -443176888
691 444949331
692 -449871466
693 461325986
694 -476311558
695 488299192
696 -493760622
697 495841836
698 -501366888
699 514020923
700 -530523308
701 543757379
702 -549879268
703 552317044
704 -558508768
705 572477848
706 -590650887
707 605260756
708 -612113124
709 614951327
710 -621890754
711 637312035
712 -657312609
713 673431085
714 -681100960
715 684399433
716 -692165876
717 709179054
718 -731190359
719 748972908
720 -757547022
721 761360878
722 -770052776
723 788822366
724 -813033262
725 832639755
726 -842224175
727 846628219
728 -856342744
729 877036589
730 -903665378
731 925282638
732 -935983606
733 941047078
734 -951904788
735 974720175
736 -1003993004
737 1027812824
738 -1039759423
739 1045574659
740 -1057694276
741 1082833787
742 -1115011600
743 1141257828
744 -1154579750
745 1161234370
746 -1174762774
747 1202461674
748 -1237814812
749 1266718180
750 -1281572850
751 1289180492
752 -1304263454
753 1334765999
754 -1373604730
755 1405432272
756 -1421978098
757 1430649199
758 -1447464398
759 1481051386
760 -1523699806
761 1558728841
762 -1577156482
763 1587030100
764 -1605756038
765 1642720512
766 -1689547193
767 1728097439
768 -1748601052
769 1759815193
770 -1780666416
771 1821344347
772 -1872736818
773 1915139899
774 -1937949976
775 1950675607
776 -1973870798
777 2018613349
778 -2075010274
779 2121648648
780 -2147001076
781 2161408809
782 -2187207176
783 2236416181
784 -2298279230
785 2349549589
786 -2377724066
787 2394023733
788 -2422691456
789 2476786540
790 -2544637356
791 2600995662
792 -2632278169
793 2650681713
794 -2682532816
795 2741993640
796 -2816381518
797 2878302963
798 -2913031860
799 2933794804
800 -2969152384
801 3034481131
802 -3116026597
803 3184054306
804 -3222577018
805 3245961672
806 -3285203948
807 3356971313
808 -3446327766
809 3521030656
810 -3563754525
811 3590072161
812 -3633592260
813 3712398727
814 -3810302462
815 3892326076
816 -3939672406
817 3969245281
818 -4017498002
819 4104023967
820 -4211252948
821 4301276999
822 -4353735383
823 4386943440
824 -4440405580
825 4535366501
826 -4652793378
827 4751586120
828 -4809667382
829 4846905389
830 -4906124766
831 5010331229
832 -5138879379
833 5247250341
834 -5311542904
835 5353274075
836 -5418826178
837 5533130470
838 -5673835334
839 5792698306
840 -5863818794
841 5910524500
842 -5983068466
843 6108433793
844 -6262390138
845 6392710593
846 -6471367155
847 6523610331
848 -6603839360
849 6741281779
850 -6909716522
851 7052578256
852 -7139513792
853 7197881882
854 -7286589004
855 7437252120
856 -7621463834
857 7778017278
858 -7874080485
859 7939254409
860 -8037274224
861 8202368360
862 -8403807777
863 8575338302
864 -8681425127
865 8754120411
866 -8862403902
867 9043284687
868 -9263490888
869 9451365852
870 -9568492198
871 9649533904
872 -9769086338
873 9967193247
874 -10207879948
875 10413624660
876 -10542868418
877 10633123528
878 -10765083824
879 10982024593
880 -11245015378
881 11470253552
882 -11612831490
883 11713298169
884 -11858872452
885 12096355187
886 -12383673998
887 12630214483
888 -12787419226
889 12899147066
890 -13059700290
891 13319630512
892 -13633433944
893 13903201774
894 -14076489095
895 14200681310
896 -14377658546
897 14662064340
898 -15004743201
899 15299880896
900 -15490798417
901 15628725610
902 -15823759722
903 16134894900
904 -16508997240
905 16831787271
906 -17042076060
907 17195186497
908 -17410008840
909 17750279263
910 -18158623926
911 18511599504
912 -18743111108
913 18912940313
914 -19149499522
915 19521570064
916 -19967168086
917 20353033479
918 -20607845300
919 20796132517
920 -21056500192
921 21463219647
922 -21949392101
923 22371143577
924 -22651470662
925 22860067087
926 -23146565648
927 23591085291
928 -24121386148
929 24582221598
930 -24890539550
931 25121533569
932 -25436640194
933 25922330202
934 -26500672224
935 27004133189
936 -27343084657
937 27598701263
938 -27945182096
939 28475766546
940 -29106338322
941 29656204307
942 -30028739942
943 30311483788
944 -30692294094
945 31271754855
946 -31959163016
947 32559613850
948 -32968882430
949 33281427428
950 -33699861778
951 34332595155
952 -35081771716
953 35737273902
954 -36186787044
955 36532129126
956 -36991708364
957 37682418082
958 -38498784833
959 39214267609
960 -39707776010
961 40089123820
962 -40593763122
963 41347631707
964 -42236992990
965 43017730808
966 -43559405932
967 43980339831
968 -44534233214
969 45356812984
970 -46325541978
971 47177341713
972 -47771646109
973 48236006907
974 -48843802170
975 49741202715
976 -50796129064
977 51725212465
978 -52377095816
979 52889160763
980 -53555846116
981 54534611499
982 -55683221116
983 56696427644
984 -57411195523
985 57975555278
986 -58706646644
987 59773974263
988 -61024291950
989 62128950950
990 -62912472378
991 63534230902
992 -64335650326
993 65499248763
994 -66860066434
995 68064228098
996 -68922799920
997 69607434302
998 -70485721484
999 71754059356
1000 -73234798950