0 0
1 3
2 6
3 11
4 16
5 23
6 30
7 39
8 48
9 59
10 70
11 83
12 96
13 111
14 126
15 143
16 160
17 179
18 198
19 219
20 240
21 263
22 286
23 311
24 336
25 363
26 390
27 419
28 448
29 479
30 510
31 543
32 576
33 611
34 646
35 683
36 720
37 759
38 798
39 839
40 880
41 923
42 966
43 1011
44 1056
45 1103
46 1150
47 1199
48 1248
49 1299
50 1350
51 1403
52 1456
53 1511
54 1566
55 1623
56 1680
57 1739
58 1798
59 1859
60 1920
61 1983
62 2046
63 2111
64 2176
65 2243
66 2310
67 2379
68 2448
69 2519
70 2590
71 2663
72 2736
73 2811
74 2886
75 2963
76 3040
77 3119
78 3198
79 3279
80 3360
81 3443
82 3526
83 3611
84 3696
85 3783
86 3870
87 3959
88 4048
89 4139
90 4230
91 4323
92 4416
93 4511
94 4606
95 4703
96 4800
97 4899
98 4998
99 5099
100 5200
101 5303
102 5406
103 5511
104 5616
105 5723
106 5830
107 5939
108 6048
109 6159
110 6270
111 6383
112 6496
113 6611
114 6726
115 6843
116 6960
117 7079
118 7198
119 7319
120 7440
121 7563
122 7686
123 7811
124 7936
125 8063
126 8190
127 8319
128 8448
129 8579
130 8710
131 8843
132 8976
133 9111
134 9246
135 9383
136 9520
137 9659
138 9798
139 9939
140 10080
141 10223
142 10366
143 10511
144 10656
145 10803
146 10950
147 11099
148 11248
149 11399
150 11550
151 11703
152 11856
153 12011
154 12166
155 12323
156 12480
157 12639
158 12798
159 12959
160 13120
161 13283
162 13446
163 13611
164 13776
165 13943
166 14110
167 14279
168 14448
169 14619
170 14790
171 14963
172 15136
173 15311
174 15486
175 15663
176 15840
177 16019
178 16198
179 16379
180 16560
181 16743
182 16926
183 17111
184 17296
185 17483
186 17670
187 17859
188 18048
189 18239
190 18430
191 18623
192 18816
193 19011
194 19206
195 19403
196 19600
197 19799
198 19998
199 20199
200 20400
201 20603
202 20806
203 21011
204 21216
205 21423
206 21630
207 21839
208 22048
209 22259
210 22470
211 22683
212 22896
213 23111
214 23326
215 23543
216 23760
217 23979
218 24198
219 24419
220 24640
221 24863
222 25086
223 25311
224 25536
225 25763
226 25990
227 26219
228 26448
229 26679
230 26910
231 27143
232 27376
233 27611
234 27846
235 28083
236 28320
237 28559
238 28798
239 29039
240 29280
241 29523
242 29766
243 30011
244 30256
245 30503
246 30750
247 30999
248 31248
249 31499
250 31750
251 32003
252 32256
253 32511
254 32766
255 33023
256 33280
257 33539
258 33798
259 34059
260 34320
261 34583
262 34846
263 35111
264 35376
265 35643
266 35910
267 36179
268 36448
269 36719
270 36990
271 37263
272 37536
273 37811
274 38086
275 38363
276 38640
277 38919
278 39198
279 39479
280 39760
281 40043
282 40326
283 40611
284 40896
285 41183
286 41470
287 41759
288 42048
289 42339
290 42630
291 42923
292 43216
293 43511
294 43806
295 44103
296 44400
297 44699
298 44998
299 45299
300 45600
301 45903
302 46206
303 46511
304 46816
305 47123
306 47430
307 47739
308 48048
309 48359
310 48670
311 48983
312 49296
313 49611
314 49926
315 50243
316 50560
317 50879
318 51198
319 51519
320 51840
321 52163
322 52486
323 52811
324 53136
325 53463
326 53790
327 54119
328 54448
329 54779
330 55110
331 55443
332 55776
333 56111
334 56446
335 56783
336 57120
337 57459
338 57798
339 58139
340 58480
341 58823
342 59166
343 59511
344 59856
345 60203
346 60550
347 60899
348 61248
349 61599
350 61950
351 62303
352 62656
353 63011
354 63366
355 63723
356 64080
357 64439
358 64798
359 65159
360 65520
361 65883
362 66246
363 66611
364 66976
365 67343
366 67710
367 68079
368 68448
369 68819
370 69190
371 69563
372 69936
373 70311
374 70686
375 71063
376 71440
377 71819
378 72198
379 72579
380 72960
381 73343
382 73726
383 74111
384 74496
385 74883
386 75270
387 75659
388 76048
389 76439
390 76830
391 77223
392 77616
393 78011
394 78406
395 78803
396 79200
397 79599
398 79998
399 80399
400 80800
401 81203
402 81606
403 82011
404 82416
405 82823
406 83230
407 83639
408 84048
409 84459
410 84870
411 85283
412 85696
413 86111
414 86526
415 86943
416 87360
417 87779
418 88198
419 88619
420 89040
421 89463
422 89886
423 90311
424 90736
425 91163
426 91590
427 92019
428 92448
429 92879
430 93310
431 93743
432 94176
433 94611
434 95046
435 95483
436 95920
437 96359
438 96798
439 97239
440 97680
441 98123
442 98566
443 99011
444 99456
445 99903
446 100350
447 100799
448 101248
449 101699
450 102150
451 102603
452 103056
453 103511
454 103966
455 104423
456 104880
457 105339
458 105798
459 106259
460 106720
461 107183
462 107646
463 108111
464 108576
465 109043
466 109510
467 109979
468 110448
469 110919
470 111390
471 111863
472 112336
473 112811
474 113286
475 113763
476 114240
477 114719
478 115198
479 115679
480 116160
481 116643
482 117126
483 117611
484 118096
485 118583
486 119070
487 119559
488 120048
489 120539
490 121030
491 121523
492 122016
493 122511
494 123006
495 123503
496 124000
497 124499
498 124998
499 125499
500 126000
501 126503
502 127006
503 127511
504 128016
505 128523
506 129030
507 129539
508 130048
509 130559
510 131070
511 131583
512 132096
513 132611
514 133126
515 133643
516 134160
517 134679
518 135198
519 135719
520 136240
521 136763
522 137286
523 137811
524 138336
525 138863
526 139390
527 139919
528 140448
529 140979
530 141510
531 142043
532 142576
533 143111
534 143646
535 144183
536 144720
537 145259
538 145798
539 146339
540 146880
541 147423
542 147966
543 148511
544 149056
545 149603
546 150150
547 150699
548 151248
549 151799
550 152350
551 152903
552 153456
553 154011
554 154566
555 155123
556 155680
557 156239
558 156798
559 157359
560 157920
561 158483
562 159046
563 159611
564 160176
565 160743
566 161310
567 161879
568 162448
569 163019
570 163590
571 164163
572 164736
573 165311
574 165886
575 166463
576 167040
577 167619
578 168198
579 168779
580 169360
581 169943
582 170526
583 171111
584 171696
585 172283
586 172870
587 173459
588 174048
589 174639
590 175230
591 175823
592 176416
593 177011
594 177606
595 178203
596 178800
597 179399
598 179998
599 180599
600 181200
601 181803
602 182406
603 183011
604 183616
605 184223
606 184830
607 185439
608 186048
609 186659
610 187270
611 187883
612 188496
613 189111
614 189726
615 190343
616 190960
617 191579
618 192198
619 192819
620 193440
621 194063
622 194686
623 195311
624 195936
625 196563
626 197190
627 197819
628 198448
629 199079
630 199710
631 200343
632 200976
633 201611
634 202246
635 202883
636 203520
637 204159
638 204798
639 205439
640 206080
641 206723
642 207366
643 208011
644 208656
645 209303
646 209950
647 210599
648 211248
649 211899
650 212550
651 213203
652 213856
653 214511
654 215166
655 215823
656 216480
657 217139
658 217798
659 218459
660 219120
661 219783
662 220446
663 221111
664 221776
665 222443
666 223110
667 223779
668 224448
669 225119
670 225790
671 226463
672 227136
673 227811
674 228486
675 229163
676 229840
677 230519
678 231198
679 231879
680 232560
681 233243
682 233926
683 234611
684 235296
685 235983
686 236670
687 237359
688 238048
689 238739
690 239430
691 240123
692 240816
693 241511
694 242206
695 242903
696 243600
697 244299
698 244998
699 245699
700 246400
701 247103
702 247806
703 248511
704 249216
705 249923
706 250630
707 251339
708 252048
709 252759
710 253470
711 254183
712 254896
713 255611
714 256326
715 257043
716 257760
717 258479
718 259198
719 259919
720 260640
721 261363
722 262086
723 262811
724 263536
725 264263
726 264990
727 265719
728 266448
729 267179
730 267910
731 268643
732 269376
733 270111
734 270846
735 271583
736 272320
737 273059
738 273798
739 274539
740 275280
741 276023
742 276766
743 277511
744 278256
745 279003
746 279750
747 280499
748 281248
749 281999
750 282750
751 283503
752 284256
753 285011
754 285766
755 286523
756 287280
757 288039
758 288798
759 289559
760 290320
761 291083
762 291846
763 292611
764 293376
765 294143
766 294910
767 295679
768 296448
769 297219
770 297990
771 298763
772 299536
773 300311
774 301086
775 301863
776 302640
777 303419
778 304198
779 304979
780 305760
781 306543
782 307326
783 308111
784 308896
785 309683
786 310470
787 311259
788 312048
789 312839
790 313630
791 314423
792 315216
793 316011
794 316806
795 317603
796 318400
797 319199
798 319998
799 320799
800 321600
801 322403
802 323206
803 324011
804 324816
805 325623
806 326430
807 327239
808 328048
809 328859
810 329670
811 330483
812 331296
813 332111
814 332926
815 333743
816 334560
817 335379
818 336198
819 337019
820 337840
821 338663
822 339486
823 340311
824 341136
825 341963
826 342790
827 343619
828 344448
829 345279
830 346110
831 346943
832 347776
833 348611
834 349446
835 350283
836 351120
837 351959
838 352798
839 353639
840 354480
841 355323
842 356166
843 357011
844 357856
845 358703
846 359550
847 360399
848 361248
849 362099
850 362950
851 363803
852 364656
853 365511
854 366366
855 367223
856 368080
857 368939
858 369798
859 370659
860 371520
861 372383
862 373246
863 374111
864 374976
865 375843
866 376710
867 377579
868 378448
869 379319
870 380190
871 381063
872 381936
873 382811
874 383686
875 384563
876 385440
877 386319
878 387198
879 388079
880 388960
881 389843
882 390726
883 391611
884 392496
885 393383
886 394270
887 395159
888 396048
889 396939
890 397830
891 398723
892 399616
893 400511
894 401406
895 402303
896 403200
897 404099
898 404998
899 405899
900 406800
901 407703
902 408606
903 409511
904 410416
905 411323
906 412230
907 413139
908 414048
909 414959
910 415870
911 416783
912 417696
913 418611
914 419526
915 420443
916 421360
917 422279
918 423198
919 424119
920 425040
921 425963
922 426886
923 427811
924 428736
925 429663
926 430590
927 431519
928 432448
929 433379
930 434310
931 435243
932 436176
933 437111
934 438046
935 438983
936 439920
937 440859
938 441798
939 442739
940 443680
941 444623
942 445566
943 446511
944 447456
945 448403
946 449350
947 450299
948 451248
949 452199
950 453150
951 454103
952 455056
953 456011
954 456966
955 457923
956 458880
957 459839
958 460798
959 461759
960 462720
961 463683
962 464646
963 465611
964 466576
965 467543
966 468510
967 469479
968 470448
969 471419
970 472390
971 473363
972 474336
973 475311
974 476286
975 477263
976 478240
977 479219
978 480198
979 481179
980 482160
981 483143
982 484126
983 485111
984 486096
985 487083
986 488070
987 489059
988 490048
989 491039
990 492030
991 493023
992 494016
993 495011
994 496006
995 497003
996 498000
997 498999
998 499998
999 500999
1000 502000