1 1
2 -1
3 -4
4 0
5 -5
6 1
7 8
8 16
9 25
10 35
11 46
12 58
13 45
14 31
15 46
16 62
17 45
18 63
19 82
20 102
21 123
22 145
23 168
24 192
25 217
26 243
27 270
28 298
29 327
30 357
31 388
32 420
33 453
34 419
35 454
36 490
37 527
38 565
39 604
40 644
41 685
42 643
43 686
44 730
45 775
46 729
47 776
48 824
49 873
50 923
51 974
52 1026
53 1079
54 1133
55 1188
56 1244
57 1187
58 1245
59 1304
60 1364
61 1425
62 1363
63 1426
64 1490
65 1555
66 1489
67 1556
68 1624
69 1555
70 1625
71 1696
72 1768
73 1841
74 1915
75 1990
76 2066
77 1989
78 2067
79 2146
80 2226
81 2307
82 2225
83 2308
84 2392
85 2307
86 2221
87 2308
88 2396
89 2485
90 2575
91 2666
92 2758
93 2665
94 2759
95 2854
96 2950
97 3047
98 3145
99 3244
100 3344
101 3445
102 3343
103 3446
104 3550
105 3655
106 3549
107 3656
108 3764
109 3873
110 3983
111 4094
112 4206
113 4319
114 4433
115 4548
116 4664
117 4781
118 4899
119 5018
120 5138
121 5259
122 5137
123 5260
124 5384
125 5509
126 5635
127 5762
128 5890
129 6019
130 6149
131 6280
132 6412
133 6545
134 6411
135 6546
136 6682
137 6819
138 6957
139 7096
140 7236
141 7377
142 7519
143 7662
144 7806
145 7661
146 7807
147 7954
148 8102
149 8251
150 8401
151 8552
152 8704
153 8857
154 8703
155 8858
156 9014
157 9171
158 9329
159 9488
160 9648
161 9809
162 9971
163 10134
164 10298
165 10133
166 10299
167 10466
168 10634
169 10803
170 10633
171 10804
172 10976
173 10803
174 10977
175 11152
176 11328
177 11505
178 11683
179 11862
180 12042
181 12223
182 12405
183 12588
184 12772
185 12957
186 13143
187 13330
188 13518
189 13707
190 13897
191 14088
192 14280
193 14473
194 14667
195 14862
196 15058
197 15255
198 15453
199 15652
200 15852
201 16053
202 16255
203 16458
204 16662
205 16867
206 17073
207 17280
208 17488
209 17697
210 17907
211 18118
212 18330
213 18543
214 18329
215 18544
216 18760
217 18977
218 19195
219 19414
220 19634
221 19855
222 20077
223 20300
224 20524
225 20299
226 20525
227 20752
228 20980
229 21209
230 21439
231 21670
232 21902
233 22135
234 21901
235 22136
236 22372
237 22609
238 22847
239 23086
240 23326
241 23085
242 22843
243 23086
244 23330
245 23575
246 23821
247 24068
248 24316
249 24565
250 24815
251 25066
252 25318
253 25571
254 25825
255 26080
256 26336
257 26593
258 26851
259 27110
260 27370
261 27109
262 27371
263 27634
264 27898
265 27633
266 27899
267 28166
268 28434
269 28165
270 28435
271 28706
272 28978
273 28705
274 28431
275 28706
276 28982
277 29259
278 28981
279 29260
280 29540
281 29821
282 29539
283 29822
284 30106
285 29821
286 30107
287 30394
288 30682
289 30393
290 30683
291 30974
292 31266
293 31559
294 31853
295 32148
296 32444
297 32741
298 33039
299 33338
300 33638
301 33939
302 34241
303 34544
304 34848
305 34543
306 34237
307 34544
308 34852
309 35161
310 35471
311 35782
312 36094
313 36407
314 36093
315 36408
316 36724
317 37041
318 37359
319 37678
320 37998
321 38319
322 38641
323 38964
324 39288
325 39613
326 39939
327 40266
328 40594
329 40923
330 41253
331 41584
332 41916
333 42249
334 42583
335 42918
336 43254
337 42917
338 43255
339 43594
340 43934
341 44275
342 43933
343 44276
344 44620
345 44965
346 45311
347 45658
348 46006
349 46355
350 46705
351 47056
352 47408
353 47761
354 48115
355 48470
356 48826
357 49183
358 49541
359 49900
360 50260
361 50621
362 50983
363 51346
364 51710
365 52075
366 52441
367 52808
368 53176
369 53545
370 53915
371 54286
372 54658
373 55031
374 55405
375 55780
376 56156
377 55779
378 56157
379 56536
380 56916
381 57297
382 56915
383 57298
384 57682
385 57297
386 57683
387 58070
388 58458
389 58847
390 59237
391 59628
392 60020
393 59627
394 60021
395 60416
396 60812
397 61209
398 61607
399 62006
400 62406
401 62807
402 63209
403 63612
404 64016
405 64421
406 64827
407 65234
408 65642
409 66051
410 66461
411 66872
412 67284
413 67697
414 67283
415 67698
416 68114
417 67697
418 68115
419 68534
420 68954
421 69375
422 69797
423 70220
424 70644
425 70219
426 70645
427 71072
428 71500
429 71929
430 72359
431 72790
432 73222
433 73655
434 74089
435 74524
436 74960
437 75397
438 75835
439 76274
440 76714
441 77155
442 77597
443 78040
444 78484
445 78039
446 78485
447 78932
448 79380
449 78931
450 79381
451 79832
452 80284
453 79831
454 80285
455 80740
456 81196
457 81653
458 82111
459 82570
460 83030
461 83491
462 83953
463 84416
464 84880
465 85345
466 85811
467 86278
468 86746
469 87215
470 87685
471 88156
472 88628
473 88155
474 88629
475 89104
476 89580
477 90057
478 90535
479 91014
480 91494
481 91975
482 92457
483 92940
484 93424
485 93909
486 94395
487 94882
488 95370
489 95859
490 96349
491 96840
492 97332
493 97825
494 98319
495 98814
496 99310
497 99807
498 100305
499 100804
500 101304
501 101805
502 102307
503 102810
504 103314
505 103819
506 104325
507 104832
508 105340
509 105849
510 106359
511 106870
512 107382
513 107895
514 108409
515 108924
516 109440
517 109957
518 110475
519 110994
520 111514
521 112035
522 112557
523 113080
524 113604
525 114129
526 114655
527 115182
528 115710
529 115181
530 115711
531 116242
532 116774
533 116241
534 116775
535 117310
536 117846
537 118383
538 118921
539 119460
540 120000
541 120541
542 121083
543 121626
544 122170
545 122715
546 123261
547 123808
548 124356
549 124905
550 125455
551 126006
552 126558
553 127111
554 127665
555 128220
556 128776
557 129333
558 129891
559 130450
560 131010
561 131571
562 132133
563 132696
564 133260
565 133825
566 134391
567 134958
568 135526
569 136095
570 136665
571 137236
572 137808
573 138381
574 138955
575 139530
576 140106
577 139529
578 140107
579 140686
580 141266
581 141847
582 142429
583 143012
584 143596
585 144181
586 144767
587 145354
588 145942
589 146531
590 147121
591 147712
592 148304
593 148897
594 148303
595 148898
596 149494
597 148897
598 149495
599 150094
600 150694
601 151295
602 150693
603 151296
604 151900
605 152505
606 153111
607 153718
608 154326
609 154935
610 155545
611 156156
612 156768
613 157381
614 157995
615 158610
616 159226
617 159843
618 160461
619 161080
620 161700
621 162321
622 162943
623 163566
624 164190
625 164815
626 165441
627 166068
628 166696
629 167325
630 167955
631 168586
632 169218
633 169851
634 170485
635 171120
636 171756
637 172393
638 173031
639 173670
640 174310
641 174951
642 175593
643 176236
644 176880
645 177525
646 178171
647 178818
648 179466
649 180115
650 180765
651 181416
652 182068
653 182721
654 183375
655 184030
656 184686
657 185343
658 186001
659 186660
660 187320
661 187981
662 188643
663 189306
664 189970
665 190635
666 191301
667 191968
668 192636
669 193305
670 193975
671 194646
672 195318
673 194645
674 193971
675 194646
676 195322
677 195999
678 196677
679 197356
680 198036
681 198717
682 198035
683 198718
684 199402
685 198717
686 198031
687 198718
688 199406
689 200095
690 200785
691 201476
692 202168
693 202861
694 203555
695 204250
696 204946
697 205643
698 204945
699 205644
700 206344
701 207045
702 207747
703 208450
704 209154
705 209859
706 210565
707 211272
708 211980
709 212689
710 213399
711 214110
712 214822
713 215535
714 216249
715 216964
716 217680
717 218397
718 219115
719 219834
720 220554
721 221275
722 221997
723 222720
724 223444
725 224169
726 224895
727 225622
728 226350
729 227079
730 227809
731 228540
732 229272
733 230005
734 230739
735 231474
736 232210
737 232947
738 233685
739 234424
740 235164
741 235905
742 236647
743 237390
744 238134
745 237389
746 238135
747 238882
748 239630
749 238881
750 239631
751 240382
752 241134
753 241887
754 242641
755 243396
756 244152
757 244909
758 245667
759 246426
760 247186
761 247947
762 248709
763 249472
764 250236
765 251001
766 251767
767 252534
768 253302
769 252533
770 253303
771 254074
772 254846
773 255619
774 254845
775 255620
776 256396
777 257173
778 257951
779 258730
780 259510
781 260291
782 261073
783 261856
784 262640
785 263425
786 262639
787 263426
788 264214
789 263425
790 264215
791 265006
792 265798
793 266591
794 267385
795 268180
796 268976
797 269773
798 270571
799 271370
800 272170
801 271369
802 270567
803 271370
804 272174
805 272979
806 273785
807 274592
808 275400
809 274591
810 275401
811 276212
812 277024
813 277837
814 277023
815 277838
816 278654
817 279471
818 280289
819 281108
820 281928
821 282749
822 281927
823 282750
824 283574
825 284399
826 285225
827 286052
828 286880
829 287709
830 286879
831 287710
832 288542
833 289375
834 288541
835 289376
836 290212
837 291049
838 290211
839 291050
840 291890
841 292731
842 293573
843 294416
844 295260
845 296105
846 296951
847 297798
848 298646
849 299495
850 300345
851 301196
852 302048
853 302901
854 303755
855 304610
856 305466
857 306323
858 307181
859 308040
860 308900
861 309761
862 310623
863 311486
864 312350
865 313215
866 314081
867 314948
868 315816
869 316685
870 317555
871 318426
872 319298
873 320171
874 321045
875 321920
876 322796
877 323673
878 324551
879 325430
880 326310
881 327191
882 328073
883 328956
884 329840
885 330725
886 331611
887 332498
888 333386
889 334275
890 335165
891 336056
892 336948
893 337841
894 338735
895 339630
896 340526
897 339629
898 340527
899 341426
900 342326
901 343227
902 344129
903 345032
904 345936
905 346841
906 345935
907 346842
908 347750
909 348659
910 349569
911 350480
912 351392
913 352305
914 353219
915 354134
916 355050
917 354133
918 355051
919 355970
920 356890
921 357811
922 356889
923 357812
924 358736
925 359661
926 360587
927 361514
928 362442
929 361513
930 360583
931 361514
932 362446
933 361513
934 362447
935 363382
936 364318
937 365255
938 364317
939 365256
940 366196
941 367137
942 368079
943 369022
944 369966
945 370911
946 369965
947 370912
948 371860
949 370911
950 371861
951 372812
952 373764
953 374717
954 375671
955 376626
956 377582
957 378539
958 379497
959 380456
960 381416
961 382377
962 383339
963 384302
964 385266
965 386231
966 385265
967 386232
968 387200
969 386231
970 387201
971 388172
972 389144
973 390117
974 391091
975 392066
976 393042
977 392065
978 393043
979 394022
980 395002
981 395983
982 396965
983 397948
984 398932
985 399917
986 398931
987 399918
988 400906
989 401895
990 402885
991 403876
992 404868
993 405861
994 406855
995 407850
996 408846
997 409843
998 410841
999 411840
1000 412840