0 0
1 3
2 7
3 12
4 18
5 25
6 33
7 42
8 52
9 63
10 75
11 88
12 102
13 117
14 133
15 150
16 168
17 187
18 207
19 228
20 250
21 273
22 297
23 322
24 348
25 375
26 403
27 432
28 462
29 493
30 525
31 558
32 592
33 627
34 663
35 700
36 738
37 777
38 817
39 858
40 900
41 943
42 987
43 1032
44 1078
45 1125
46 1173
47 1222
48 1272
49 1323
50 1375
51 1428
52 1482
53 1537
54 1593
55 1650
56 1708
57 1767
58 1827
59 1888
60 1950
61 2013
62 2077
63 2142
64 2208
65 2275
66 2343
67 2412
68 2482
69 2553
70 2625
71 2698
72 2772
73 2847
74 2923
75 3000
76 3078
77 3157
78 3237
79 3318
80 3400
81 3483
82 3567
83 3652
84 3738
85 3825
86 3913
87 4002
88 4092
89 4183
90 4275
91 4368
92 4462
93 4557
94 4653
95 4750
96 4848
97 4947
98 5047
99 5148
100 5250
101 5353
102 5457
103 5562
104 5668
105 5775
106 5883
107 5992
108 6102
109 6213
110 6325
111 6438
112 6552
113 6667
114 6783
115 6900
116 7018
117 7137
118 7257
119 7378
120 7500
121 7623
122 7747
123 7872
124 7998
125 8125
126 8253
127 8382
128 8512
129 8643
130 8775
131 8908
132 9042
133 9177
134 9313
135 9450
136 9588
137 9727
138 9867
139 10008
140 10150
141 10293
142 10437
143 10582
144 10728
145 10875
146 11023
147 11172
148 11322
149 11473
150 11625
151 11778
152 11932
153 12087
154 12243
155 12400
156 12558
157 12717
158 12877
159 13038
160 13200
161 13363
162 13527
163 13692
164 13858
165 14025
166 14193
167 14362
168 14532
169 14703
170 14875
171 15048
172 15222
173 15397
174 15573
175 15750
176 15928
177 16107
178 16287
179 16468
180 16650
181 16833
182 17017
183 17202
184 17388
185 17575
186 17763
187 17952
188 18142
189 18333
190 18525
191 18718
192 18912
193 19107
194 19303
195 19500
196 19698
197 19897
198 20097
199 20298
200 20500
201 20703
202 20907
203 21112
204 21318
205 21525
206 21733
207 21942
208 22152
209 22363
210 22575
211 22788
212 23002
213 23217
214 23433
215 23650
216 23868
217 24087
218 24307
219 24528
220 24750
221 24973
222 25197
223 25422
224 25648
225 25875
226 26103
227 26332
228 26562
229 26793
230 27025
231 27258
232 27492
233 27727
234 27963
235 28200
236 28438
237 28677
238 28917
239 29158
240 29400
241 29643
242 29887
243 30132
244 30378
245 30625
246 30873
247 31122
248 31372
249 31623
250 31875
251 32128
252 32382
253 32637
254 32893
255 33150
256 33408
257 33667
258 33927
259 34188
260 34450
261 34713
262 34977
263 35242
264 35508
265 35775
266 36043
267 36312
268 36582
269 36853
270 37125
271 37398
272 37672
273 37947
274 38223
275 38500
276 38778
277 39057
278 39337
279 39618
280 39900
281 40183
282 40467
283 40752
284 41038
285 41325
286 41613
287 41902
288 42192
289 42483
290 42775
291 43068
292 43362
293 43657
294 43953
295 44250
296 44548
297 44847
298 45147
299 45448
300 45750
301 46053
302 46357
303 46662
304 46968
305 47275
306 47583
307 47892
308 48202
309 48513
310 48825
311 49138
312 49452
313 49767
314 50083
315 50400
316 50718
317 51037
318 51357
319 51678
320 52000
321 52323
322 52647
323 52972
324 53298
325 53625
326 53953
327 54282
328 54612
329 54943
330 55275
331 55608
332 55942
333 56277
334 56613
335 56950
336 57288
337 57627
338 57967
339 58308
340 58650
341 58993
342 59337
343 59682
344 60028
345 60375
346 60723
347 61072
348 61422
349 61773
350 62125
351 62478
352 62832
353 63187
354 63543
355 63900
356 64258
357 64617
358 64977
359 65338
360 65700
361 66063
362 66427
363 66792
364 67158
365 67525
366 67893
367 68262
368 68632
369 69003
370 69375
371 69748
372 70122
373 70497
374 70873
375 71250
376 71628
377 72007
378 72387
379 72768
380 73150
381 73533
382 73917
383 74302
384 74688
385 75075
386 75463
387 75852
388 76242
389 76633
390 77025
391 77418
392 77812
393 78207
394 78603
395 79000
396 79398
397 79797
398 80197
399 80598
400 81000
401 81403
402 81807
403 82212
404 82618
405 83025
406 83433
407 83842
408 84252
409 84663
410 85075
411 85488
412 85902
413 86317
414 86733
415 87150
416 87568
417 87987
418 88407
419 88828
420 89250
421 89673
422 90097
423 90522
424 90948
425 91375
426 91803
427 92232
428 92662
429 93093
430 93525
431 93958
432 94392
433 94827
434 95263
435 95700
436 96138
437 96577
438 97017
439 97458
440 97900
441 98343
442 98787
443 99232
444 99678
445 100125
446 100573
447 101022
448 101472
449 101923
450 102375
451 102828
452 103282
453 103737
454 104193
455 104650
456 105108
457 105567
458 106027
459 106488
460 106950
461 107413
462 107877
463 108342
464 108808
465 109275
466 109743
467 110212
468 110682
469 111153
470 111625
471 112098
472 112572
473 113047
474 113523
475 114000
476 114478
477 114957
478 115437
479 115918
480 116400
481 116883
482 117367
483 117852
484 118338
485 118825
486 119313
487 119802
488 120292
489 120783
490 121275
491 121768
492 122262
493 122757
494 123253
495 123750
496 124248
497 124747
498 125247
499 125748
500 126250
501 126753
502 127257
503 127762
504 128268
505 128775
506 129283
507 129792
508 130302
509 130813
510 131325
511 131838
512 132352
513 132867
514 133383
515 133900
516 134418
517 134937
518 135457
519 135978
520 136500
521 137023
522 137547
523 138072
524 138598
525 139125
526 139653
527 140182
528 140712
529 141243
530 141775
531 142308
532 142842
533 143377
534 143913
535 144450
536 144988
537 145527
538 146067
539 146608
540 147150
541 147693
542 148237
543 148782
544 149328
545 149875
546 150423
547 150972
548 151522
549 152073
550 152625
551 153178
552 153732
553 154287
554 154843
555 155400
556 155958
557 156517
558 157077
559 157638
560 158200
561 158763
562 159327
563 159892
564 160458
565 161025
566 161593
567 162162
568 162732
569 163303
570 163875
571 164448
572 165022
573 165597
574 166173
575 166750
576 167328
577 167907
578 168487
579 169068
580 169650
581 170233
582 170817
583 171402
584 171988
585 172575
586 173163
587 173752
588 174342
589 174933
590 175525
591 176118
592 176712
593 177307
594 177903
595 178500
596 179098
597 179697
598 180297
599 180898
600 181500
601 182103
602 182707
603 183312
604 183918
605 184525
606 185133
607 185742
608 186352
609 186963
610 187575
611 188188
612 188802
613 189417
614 190033
615 190650
616 191268
617 191887
618 192507
619 193128
620 193750
621 194373
622 194997
623 195622
624 196248
625 196875
626 197503
627 198132
628 198762
629 199393
630 200025
631 200658
632 201292
633 201927
634 202563
635 203200
636 203838
637 204477
638 205117
639 205758
640 206400
641 207043
642 207687
643 208332
644 208978
645 209625
646 210273
647 210922
648 211572
649 212223
650 212875
651 213528
652 214182
653 214837
654 215493
655 216150
656 216808
657 217467
658 218127
659 218788
660 219450
661 220113
662 220777
663 221442
664 222108
665 222775
666 223443
667 224112
668 224782
669 225453
670 226125
671 226798
672 227472
673 228147
674 228823
675 229500
676 230178
677 230857
678 231537
679 232218
680 232900
681 233583
682 234267
683 234952
684 235638
685 236325
686 237013
687 237702
688 238392
689 239083
690 239775
691 240468
692 241162
693 241857
694 242553
695 243250
696 243948
697 244647
698 245347
699 246048
700 246750
701 247453
702 248157
703 248862
704 249568
705 250275
706 250983
707 251692
708 252402
709 253113
710 253825
711 254538
712 255252
713 255967
714 256683
715 257400
716 258118
717 258837
718 259557
719 260278
720 261000
721 261723
722 262447
723 263172
724 263898
725 264625
726 265353
727 266082
728 266812
729 267543
730 268275
731 269008
732 269742
733 270477
734 271213
735 271950
736 272688
737 273427
738 274167
739 274908
740 275650
741 276393
742 277137
743 277882
744 278628
745 279375
746 280123
747 280872
748 281622
749 282373
750 283125
751 283878
752 284632
753 285387
754 286143
755 286900
756 287658
757 288417
758 289177
759 289938
760 290700
761 291463
762 292227
763 292992
764 293758
765 294525
766 295293
767 296062
768 296832
769 297603
770 298375
771 299148
772 299922
773 300697
774 301473
775 302250
776 303028
777 303807
778 304587
779 305368
780 306150
781 306933
782 307717
783 308502
784 309288
785 310075
786 310863
787 311652
788 312442
789 313233
790 314025
791 314818
792 315612
793 316407
794 317203
795 318000
796 318798
797 319597
798 320397
799 321198
800 322000
801 322803
802 323607
803 324412
804 325218
805 326025
806 326833
807 327642
808 328452
809 329263
810 330075
811 330888
812 331702
813 332517
814 333333
815 334150
816 334968
817 335787
818 336607
819 337428
820 338250
821 339073
822 339897
823 340722
824 341548
825 342375
826 343203
827 344032
828 344862
829 345693
830 346525
831 347358
832 348192
833 349027
834 349863
835 350700
836 351538
837 352377
838 353217
839 354058
840 354900
841 355743
842 356587
843 357432
844 358278
845 359125
846 359973
847 360822
848 361672
849 362523
850 363375
851 364228
852 365082
853 365937
854 366793
855 367650
856 368508
857 369367
858 370227
859 371088
860 371950
861 372813
862 373677
863 374542
864 375408
865 376275
866 377143
867 378012
868 378882
869 379753
870 380625
871 381498
872 382372
873 383247
874 384123
875 385000
876 385878
877 386757
878 387637
879 388518
880 389400
881 390283
882 391167
883 392052
884 392938
885 393825
886 394713
887 395602
888 396492
889 397383
890 398275
891 399168
892 400062
893 400957
894 401853
895 402750
896 403648
897 404547
898 405447
899 406348
900 407250
901 408153
902 409057
903 409962
904 410868
905 411775
906 412683
907 413592
908 414502
909 415413
910 416325
911 417238
912 418152
913 419067
914 419983
915 420900
916 421818
917 422737
918 423657
919 424578
920 425500
921 426423
922 427347
923 428272
924 429198
925 430125
926 431053
927 431982
928 432912
929 433843
930 434775
931 435708
932 436642
933 437577
934 438513
935 439450
936 440388
937 441327
938 442267
939 443208
940 444150
941 445093
942 446037
943 446982
944 447928
945 448875
946 449823
947 450772
948 451722
949 452673
950 453625
951 454578
952 455532
953 456487
954 457443
955 458400
956 459358
957 460317
958 461277
959 462238
960 463200
961 464163
962 465127
963 466092
964 467058
965 468025
966 468993
967 469962
968 470932
969 471903
970 472875
971 473848
972 474822
973 475797
974 476773
975 477750
976 478728
977 479707
978 480687
979 481668
980 482650
981 483633
982 484617
983 485602
984 486588
985 487575
986 488563
987 489552
988 490542
989 491533
990 492525
991 493518
992 494512
993 495507
994 496503
995 497500
996 498498
997 499497
998 500497
999 501498
1000 502500