0 0
1 0
2 1
3 3
4 6
5 10
6 15
7 21
8 28
9 35
10 43
11 52
12 62
13 73
14 85
15 98
16 112
17 126
18 141
19 157
20 174
21 192
22 211
23 231
24 252
25 273
26 295
27 318
28 342
29 367
30 393
31 420
32 448
33 476
34 505
35 535
36 566
37 598
38 631
39 665
40 700
41 735
42 771
43 808
44 846
45 885
46 925
47 966
48 1008
49 1050
50 1093
51 1137
52 1182
53 1228
54 1275
55 1323
56 1372
57 1421
58 1471
59 1522
60 1574
61 1627
62 1681
63 1736
64 1792
65 1848
66 1905
67 1963
68 2022
69 2082
70 2143
71 2205
72 2268
73 2331
74 2395
75 2460
76 2526
77 2593
78 2661
79 2730
80 2800
81 2870
82 2941
83 3013
84 3086
85 3160
86 3235
87 3311
88 3388
89 3465
90 3543
91 3622
92 3702
93 3783
94 3865
95 3948
96 4032
97 4116
98 4201
99 4287
100 4374
101 4462
102 4551
103 4641
104 4732
105 4823
106 4915
107 5008
108 5102
109 5197
110 5293
111 5390
112 5488
113 5586
114 5685
115 5785
116 5886
117 5988
118 6091
119 6195
120 6300
121 6405
122 6511
123 6618
124 6726
125 6835
126 6945
127 7056
128 7168
129 7280
130 7393
131 7507
132 7622
133 7738
134 7855
135 7973
136 8092
137 8211
138 8331
139 8452
140 8574
141 8697
142 8821
143 8946
144 9072
145 9198
146 9325
147 9453
148 9582
149 9712
150 9843
151 9975
152 10108
153 10241
154 10375
155 10510
156 10646
157 10783
158 10921
159 11060
160 11200
161 11340
162 11481
163 11623
164 11766
165 11910
166 12055
167 12201
168 12348
169 12495
170 12643
171 12792
172 12942
173 13093
174 13245
175 13398
176 13552
177 13706
178 13861
179 14017
180 14174
181 14332
182 14491
183 14651
184 14812
185 14973
186 15135
187 15298
188 15462
189 15627
190 15793
191 15960
192 16128
193 16296
194 16465
195 16635
196 16806
197 16978
198 17151
199 17325
200 17500
201 17675
202 17851
203 18028
204 18206
205 18385
206 18565
207 18746
208 18928
209 19110
210 19293
211 19477
212 19662
213 19848
214 20035
215 20223
216 20412
217 20601
218 20791
219 20982
220 21174
221 21367
222 21561
223 21756
224 21952
225 22148
226 22345
227 22543
228 22742
229 22942
230 23143
231 23345
232 23548
233 23751
234 23955
235 24160
236 24366
237 24573
238 24781
239 24990
240 25200
241 25410
242 25621
243 25833
244 26046
245 26260
246 26475
247 26691
248 26908
249 27125
250 27343
251 27562
252 27782
253 28003
254 28225
255 28448
256 28672
257 28896
258 29121
259 29347
260 29574
261 29802
262 30031
263 30261
264 30492
265 30723
266 30955
267 31188
268 31422
269 31657
270 31893
271 32130
272 32368
273 32606
274 32845
275 33085
276 33326
277 33568
278 33811
279 34055
280 34300
281 34545
282 34791
283 35038
284 35286
285 35535
286 35785
287 36036
288 36288
289 36540
290 36793
291 37047
292 37302
293 37558
294 37815
295 38073
296 38332
297 38591
298 38851
299 39112
300 39374
301 39637
302 39901
303 40166
304 40432
305 40698
306 40965
307 41233
308 41502
309 41772
310 42043
311 42315
312 42588
313 42861
314 43135
315 43410
316 43686
317 43963
318 44241
319 44520
320 44800
321 45080
322 45361
323 45643
324 45926
325 46210
326 46495
327 46781
328 47068
329 47355
330 47643
331 47932
332 48222
333 48513
334 48805
335 49098
336 49392
337 49686
338 49981
339 50277
340 50574
341 50872
342 51171
343 51471
344 51772
345 52073
346 52375
347 52678
348 52982
349 53287
350 53593
351 53900
352 54208
353 54516
354 54825
355 55135
356 55446
357 55758
358 56071
359 56385
360 56700
361 57015
362 57331
363 57648
364 57966
365 58285
366 58605
367 58926
368 59248
369 59570
370 59893
371 60217
372 60542
373 60868
374 61195
375 61523
376 61852
377 62181
378 62511
379 62842
380 63174
381 63507
382 63841
383 64176
384 64512
385 64848
386 65185
387 65523
388 65862
389 66202
390 66543
391 66885
392 67228
393 67571
394 67915
395 68260
396 68606
397 68953
398 69301
399 69650
400 70000
401 70350
402 70701
403 71053
404 71406
405 71760
406 72115
407 72471
408 72828
409 73185
410 73543
411 73902
412 74262
413 74623
414 74985
415 75348
416 75712
417 76076
418 76441
419 76807
420 77174
421 77542
422 77911
423 78281
424 78652
425 79023
426 79395
427 79768
428 80142
429 80517
430 80893
431 81270
432 81648
433 82026
434 82405
435 82785
436 83166
437 83548
438 83931
439 84315
440 84700
441 85085
442 85471
443 85858
444 86246
445 86635
446 87025
447 87416
448 87808
449 88200
450 88593
451 88987
452 89382
453 89778
454 90175
455 90573
456 90972
457 91371
458 91771
459 92172
460 92574
461 92977
462 93381
463 93786
464 94192
465 94598
466 95005
467 95413
468 95822
469 96232
470 96643
471 97055
472 97468
473 97881
474 98295
475 98710
476 99126
477 99543
478 99961
479 100380
480 100800
481 101220
482 101641
483 102063
484 102486
485 102910
486 103335
487 103761
488 104188
489 104615
490 105043
491 105472
492 105902
493 106333
494 106765
495 107198
496 107632
497 108066
498 108501
499 108937
500 109374
501 109812
502 110251
503 110691
504 111132
505 111573
506 112015
507 112458
508 112902
509 113347
510 113793
511 114240
512 114688
513 115136
514 115585
515 116035
516 116486
517 116938
518 117391
519 117845
520 118300
521 118755
522 119211
523 119668
524 120126
525 120585
526 121045
527 121506
528 121968
529 122430
530 122893
531 123357
532 123822
533 124288
534 124755
535 125223
536 125692
537 126161
538 126631
539 127102
540 127574
541 128047
542 128521
543 128996
544 129472
545 129948
546 130425
547 130903
548 131382
549 131862
550 132343
551 132825
552 133308
553 133791
554 134275
555 134760
556 135246
557 135733
558 136221
559 136710
560 137200
561 137690
562 138181
563 138673
564 139166
565 139660
566 140155
567 140651
568 141148
569 141645
570 142143
571 142642
572 143142
573 143643
574 144145
575 144648
576 145152
577 145656
578 146161
579 146667
580 147174
581 147682
582 148191
583 148701
584 149212
585 149723
586 150235
587 150748
588 151262
589 151777
590 152293
591 152810
592 153328
593 153846
594 154365
595 154885
596 155406
597 155928
598 156451
599 156975
600 157500
601 158025
602 158551
603 159078
604 159606
605 160135
606 160665
607 161196
608 161728
609 162260
610 162793
611 163327
612 163862
613 164398
614 164935
615 165473
616 166012
617 166551
618 167091
619 167632
620 168174
621 168717
622 169261
623 169806
624 170352
625 170898
626 171445
627 171993
628 172542
629 173092
630 173643
631 174195
632 174748
633 175301
634 175855
635 176410
636 176966
637 177523
638 178081
639 178640
640 179200
641 179760
642 180321
643 180883
644 181446
645 182010
646 182575
647 183141
648 183708
649 184275
650 184843
651 185412
652 185982
653 186553
654 187125
655 187698
656 188272
657 188846
658 189421
659 189997
660 190574
661 191152
662 191731
663 192311
664 192892
665 193473
666 194055
667 194638
668 195222
669 195807
670 196393
671 196980
672 197568
673 198156
674 198745
675 199335
676 199926
677 200518
678 201111
679 201705
680 202300
681 202895
682 203491
683 204088
684 204686
685 205285
686 205885
687 206486
688 207088
689 207690
690 208293
691 208897
692 209502
693 210108
694 210715
695 211323
696 211932
697 212541
698 213151
699 213762
700 214374
701 214987
702 215601
703 216216
704 216832
705 217448
706 218065
707 218683
708 219302
709 219922
710 220543
711 221165
712 221788
713 222411
714 223035
715 223660
716 224286
717 224913
718 225541
719 226170
720 226800
721 227430
722 228061
723 228693
724 229326
725 229960
726 230595
727 231231
728 231868
729 232505
730 233143
731 233782
732 234422
733 235063
734 235705
735 236348
736 236992
737 237636
738 238281
739 238927
740 239574
741 240222
742 240871
743 241521
744 242172
745 242823
746 243475
747 244128
748 244782
749 245437
750 246093
751 246750
752 247408
753 248066
754 248725
755 249385
756 250046
757 250708
758 251371
759 252035
760 252700
761 253365
762 254031
763 254698
764 255366
765 256035
766 256705
767 257376
768 258048
769 258720
770 259393
771 260067
772 260742
773 261418
774 262095
775 262773
776 263452
777 264131
778 264811
779 265492
780 266174
781 266857
782 267541
783 268226
784 268912
785 269598
786 270285
787 270973
788 271662
789 272352
790 273043
791 273735
792 274428
793 275121
794 275815
795 276510
796 277206
797 277903
798 278601
799 279300
800 280000
801 280700
802 281401
803 282103
804 282806
805 283510
806 284215
807 284921
808 285628
809 286335
810 287043
811 287752
812 288462
813 289173
814 289885
815 290598
816 291312
817 292026
818 292741
819 293457
820 294174
821 294892
822 295611
823 296331
824 297052
825 297773
826 298495
827 299218
828 299942
829 300667
830 301393
831 302120
832 302848
833 303576
834 304305
835 305035
836 305766
837 306498
838 307231
839 307965
840 308700
841 309435
842 310171
843 310908
844 311646
845 312385
846 313125
847 313866
848 314608
849 315350
850 316093
851 316837
852 317582
853 318328
854 319075
855 319823
856 320572
857 321321
858 322071
859 322822
860 323574
861 324327
862 325081
863 325836
864 326592
865 327348
866 328105
867 328863
868 329622
869 330382
870 331143
871 331905
872 332668
873 333431
874 334195
875 334960
876 335726
877 336493
878 337261
879 338030
880 338800
881 339570
882 340341
883 341113
884 341886
885 342660
886 343435
887 344211
888 344988
889 345765
890 346543
891 347322
892 348102
893 348883
894 349665
895 350448
896 351232
897 352016
898 352801
899 353587
900 354374
901 355162
902 355951
903 356741
904 357532
905 358323
906 359115
907 359908
908 360702
909 361497
910 362293
911 363090
912 363888
913 364686
914 365485
915 366285
916 367086
917 367888
918 368691
919 369495
920 370300
921 371105
922 371911
923 372718
924 373526
925 374335
926 375145
927 375956
928 376768
929 377580
930 378393
931 379207
932 380022
933 380838
934 381655
935 382473
936 383292
937 384111
938 384931
939 385752
940 386574
941 387397
942 388221
943 389046
944 389872
945 390698
946 391525
947 392353
948 393182
949 394012
950 394843
951 395675
952 396508
953 397341
954 398175
955 399010
956 399846
957 400683
958 401521
959 402360
960 403200
961 404040
962 404881
963 405723
964 406566
965 407410
966 408255
967 409101
968 409948
969 410795
970 411643
971 412492
972 413342
973 414193
974 415045
975 415898
976 416752
977 417606
978 418461
979 419317
980 420174
981 421032
982 421891
983 422751
984 423612
985 424473
986 425335
987 426198
988 427062
989 427927
990 428793
991 429660
992 430528
993 431396
994 432265
995 433135
996 434006
997 434878
998 435751
999 436625
1000 437500