0 -1
1 0
2 2
3 6
4 11
5 18
6 26
7 36
8 47
9 60
10 74
11 90
12 107
13 126
14 146
15 168
16 191
17 216
18 242
19 270
20 299
21 330
22 362
23 396
24 431
25 468
26 506
27 546
28 587
29 630
30 674
31 720
32 767
33 816
34 866
35 918
36 971
37 1026
38 1082
39 1140
40 1199
41 1260
42 1322
43 1386
44 1451
45 1518
46 1586
47 1656
48 1727
49 1800
50 1874
51 1950
52 2027
53 2106
54 2186
55 2268
56 2351
57 2436
58 2522
59 2610
60 2699
61 2790
62 2882
63 2976
64 3071
65 3168
66 3266
67 3366
68 3467
69 3570
70 3674
71 3780
72 3887
73 3996
74 4106
75 4218
76 4331
77 4446
78 4562
79 4680
80 4799
81 4920
82 5042
83 5166
84 5291
85 5418
86 5546
87 5676
88 5807
89 5940
90 6074
91 6210
92 6347
93 6486
94 6626
95 6768
96 6911
97 7056
98 7202
99 7350
100 7499
101 7650
102 7802
103 7956
104 8111
105 8268
106 8426
107 8586
108 8747
109 8910
110 9074
111 9240
112 9407
113 9576
114 9746
115 9918
116 10091
117 10266
118 10442
119 10620
120 10799
121 10980
122 11162
123 11346
124 11531
125 11718
126 11906
127 12096
128 12287
129 12480
130 12674
131 12870
132 13067
133 13266
134 13466
135 13668
136 13871
137 14076
138 14282
139 14490
140 14699
141 14910
142 15122
143 15336
144 15551
145 15768
146 15986
147 16206
148 16427
149 16650
150 16874
151 17100
152 17327
153 17556
154 17786
155 18018
156 18251
157 18486
158 18722
159 18960
160 19199
161 19440
162 19682
163 19926
164 20171
165 20418
166 20666
167 20916
168 21167
169 21420
170 21674
171 21930
172 22187
173 22446
174 22706
175 22968
176 23231
177 23496
178 23762
179 24030
180 24299
181 24570
182 24842
183 25116
184 25391
185 25668
186 25946
187 26226
188 26507
189 26790
190 27074
191 27360
192 27647
193 27936
194 28226
195 28518
196 28811
197 29106
198 29402
199 29700
200 29999
201 30300
202 30602
203 30906
204 31211
205 31518
206 31826
207 32136
208 32447
209 32760
210 33074
211 33390
212 33707
213 34026
214 34346
215 34668
216 34991
217 35316
218 35642
219 35970
220 36299
221 36630
222 36962
223 37296
224 37631
225 37968
226 38306
227 38646
228 38987
229 39330
230 39674
231 40020
232 40367
233 40716
234 41066
235 41418
236 41771
237 42126
238 42482
239 42840
240 43199
241 43560
242 43922
243 44286
244 44651
245 45018
246 45386
247 45756
248 46127
249 46500
250 46874
251 47250
252 47627
253 48006
254 48386
255 48768
256 49151
257 49536
258 49922
259 50310
260 50699
261 51090
262 51482
263 51876
264 52271
265 52668
266 53066
267 53466
268 53867
269 54270
270 54674
271 55080
272 55487
273 55896
274 56306
275 56718
276 57131
277 57546
278 57962
279 58380
280 58799
281 59220
282 59642
283 60066
284 60491
285 60918
286 61346
287 61776
288 62207
289 62640
290 63074
291 63510
292 63947
293 64386
294 64826
295 65268
296 65711
297 66156
298 66602
299 67050
300 67499
301 67950
302 68402
303 68856
304 69311
305 69768
306 70226
307 70686
308 71147
309 71610
310 72074
311 72540
312 73007
313 73476
314 73946
315 74418
316 74891
317 75366
318 75842
319 76320
320 76799
321 77280
322 77762
323 78246
324 78731
325 79218
326 79706
327 80196
328 80687
329 81180
330 81674
331 82170
332 82667
333 83166
334 83666
335 84168
336 84671
337 85176
338 85682
339 86190
340 86699
341 87210
342 87722
343 88236
344 88751
345 89268
346 89786
347 90306
348 90827
349 91350
350 91874
351 92400
352 92927
353 93456
354 93986
355 94518
356 95051
357 95586
358 96122
359 96660
360 97199
361 97740
362 98282
363 98826
364 99371
365 99918
366 100466
367 101016
368 101567
369 102120
370 102674
371 103230
372 103787
373 104346
374 104906
375 105468
376 106031
377 106596
378 107162
379 107730
380 108299
381 108870
382 109442
383 110016
384 110591
385 111168
386 111746
387 112326
388 112907
389 113490
390 114074
391 114660
392 115247
393 115836
394 116426
395 117018
396 117611
397 118206
398 118802
399 119400
400 119999
401 120600
402 121202
403 121806
404 122411
405 123018
406 123626
407 124236
408 124847
409 125460
410 126074
411 126690
412 127307
413 127926
414 128546
415 129168
416 129791
417 130416
418 131042
419 131670
420 132299
421 132930
422 133562
423 134196
424 134831
425 135468
426 136106
427 136746
428 137387
429 138030
430 138674
431 139320
432 139967
433 140616
434 141266
435 141918
436 142571
437 143226
438 143882
439 144540
440 145199
441 145860
442 146522
443 147186
444 147851
445 148518
446 149186
447 149856
448 150527
449 151200
450 151874
451 152550
452 153227
453 153906
454 154586
455 155268
456 155951
457 156636
458 157322
459 158010
460 158699
461 159390
462 160082
463 160776
464 161471
465 162168
466 162866
467 163566
468 164267
469 164970
470 165674
471 166380
472 167087
473 167796
474 168506
475 169218
476 169931
477 170646
478 171362
479 172080
480 172799
481 173520
482 174242
483 174966
484 175691
485 176418
486 177146
487 177876
488 178607
489 179340
490 180074
491 180810
492 181547
493 182286
494 183026
495 183768
496 184511
497 185256
498 186002
499 186750
500 187499
501 188250
502 189002
503 189756
504 190511
505 191268
506 192026
507 192786
508 193547
509 194310
510 195074
511 195840
512 196607
513 197376
514 198146
515 198918
516 199691
517 200466
518 201242
519 202020
520 202799
521 203580
522 204362
523 205146
524 205931
525 206718
526 207506
527 208296
528 209087
529 209880
530 210674
531 211470
532 212267
533 213066
534 213866
535 214668
536 215471
537 216276
538 217082
539 217890
540 218699
541 219510
542 220322
543 221136
544 221951
545 222768
546 223586
547 224406
548 225227
549 226050
550 226874
551 227700
552 228527
553 229356
554 230186
555 231018
556 231851
557 232686
558 233522
559 234360
560 235199
561 236040
562 236882
563 237726
564 238571
565 239418
566 240266
567 241116
568 241967
569 242820
570 243674
571 244530
572 245387
573 246246
574 247106
575 247968
576 248831
577 249696
578 250562
579 251430
580 252299
581 253170
582 254042
583 254916
584 255791
585 256668
586 257546
587 258426
588 259307
589 260190
590 261074
591 261960
592 262847
593 263736
594 264626
595 265518
596 266411
597 267306
598 268202
599 269100
600 269999
601 270900
602 271802
603 272706
604 273611
605 274518
606 275426
607 276336
608 277247
609 278160
610 279074
611 279990
612 280907
613 281826
614 282746
615 283668
616 284591
617 285516
618 286442
619 287370
620 288299
621 289230
622 290162
623 291096
624 292031
625 292968
626 293906
627 294846
628 295787
629 296730
630 297674
631 298620
632 299567
633 300516
634 301466
635 302418
636 303371
637 304326
638 305282
639 306240
640 307199
641 308160
642 309122
643 310086
644 311051
645 312018
646 312986
647 313956
648 314927
649 315900
650 316874
651 317850
652 318827
653 319806
654 320786
655 321768
656 322751
657 323736
658 324722
659 325710
660 326699
661 327690
662 328682
663 329676
664 330671
665 331668
666 332666
667 333666
668 334667
669 335670
670 336674
671 337680
672 338687
673 339696
674 340706
675 341718
676 342731
677 343746
678 344762
679 345780
680 346799
681 347820
682 348842
683 349866
684 350891
685 351918
686 352946
687 353976
688 355007
689 356040
690 357074
691 358110
692 359147
693 360186
694 361226
695 362268
696 363311
697 364356
698 365402
699 366450
700 367499
701 368550
702 369602
703 370656
704 371711
705 372768
706 373826
707 374886
708 375947
709 377010
710 378074
711 379140
712 380207
713 381276
714 382346
715 383418
716 384491
717 385566
718 386642
719 387720
720 388799
721 389880
722 390962
723 392046
724 393131
725 394218
726 395306
727 396396
728 397487
729 398580
730 399674
731 400770
732 401867
733 402966
734 404066
735 405168
736 406271
737 407376
738 408482
739 409590
740 410699
741 411810
742 412922
743 414036
744 415151
745 416268
746 417386
747 418506
748 419627
749 420750
750 421874
751 423000
752 424127
753 425256
754 426386
755 427518
756 428651
757 429786
758 430922
759 432060
760 433199
761 434340
762 435482
763 436626
764 437771
765 438918
766 440066
767 441216
768 442367
769 443520
770 444674
771 445830
772 446987
773 448146
774 449306
775 450468
776 451631
777 452796
778 453962
779 455130
780 456299
781 457470
782 458642
783 459816
784 460991
785 462168
786 463346
787 464526
788 465707
789 466890
790 468074
791 469260
792 470447
793 471636
794 472826
795 474018
796 475211
797 476406
798 477602
799 478800
800 479999
801 481200
802 482402
803 483606
804 484811
805 486018
806 487226
807 488436
808 489647
809 490860
810 492074
811 493290
812 494507
813 495726
814 496946
815 498168
816 499391
817 500616
818 501842
819 503070
820 504299
821 505530
822 506762
823 507996
824 509231
825 510468
826 511706
827 512946
828 514187
829 515430
830 516674
831 517920
832 519167
833 520416
834 521666
835 522918
836 524171
837 525426
838 526682
839 527940
840 529199
841 530460
842 531722
843 532986
844 534251
845 535518
846 536786
847 538056
848 539327
849 540600
850 541874
851 543150
852 544427
853 545706
854 546986
855 548268
856 549551
857 550836
858 552122
859 553410
860 554699
861 555990
862 557282
863 558576
864 559871
865 561168
866 562466
867 563766
868 565067
869 566370
870 567674
871 568980
872 570287
873 571596
874 572906
875 574218
876 575531
877 576846
878 578162
879 579480
880 580799
881 582120
882 583442
883 584766
884 586091
885 587418
886 588746
887 590076
888 591407
889 592740
890 594074
891 595410
892 596747
893 598086
894 599426
895 600768
896 602111
897 603456
898 604802
899 606150
900 607499
901 608850
902 610202
903 611556
904 612911
905 614268
906 615626
907 616986
908 618347
909 619710
910 621074
911 622440
912 623807
913 625176
914 626546
915 627918
916 629291
917 630666
918 632042
919 633420
920 634799
921 636180
922 637562
923 638946
924 640331
925 641718
926 643106
927 644496
928 645887
929 647280
930 648674
931 650070
932 651467
933 652866
934 654266
935 655668
936 657071
937 658476
938 659882
939 661290
940 662699
941 664110
942 665522
943 666936
944 668351
945 669768
946 671186
947 672606
948 674027
949 675450
950 676874
951 678300
952 679727
953 681156
954 682586
955 684018
956 685451
957 686886
958 688322
959 689760
960 691199
961 692640
962 694082
963 695526
964 696971
965 698418
966 699866
967 701316
968 702767
969 704220
970 705674
971 707130
972 708587
973 710046
974 711506
975 712968
976 714431
977 715896
978 717362
979 718830
980 720299
981 721770
982 723242
983 724716
984 726191
985 727668
986 729146
987 730626
988 732107
989 733590
990 735074
991 736560
992 738047
993 739536
994 741026
995 742518
996 744011
997 745506
998 747002
999 748500
1000 749999