0 0
1 8
2 17
3 27
4 38
5 50
6 63
7 77
8 92
9 108
10 125
11 143
12 162
13 182
14 203
15 225
16 248
17 272
18 297
19 323
20 350
21 378
22 407
23 437
24 468
25 500
26 533
27 567
28 602
29 638
30 675
31 713
32 752
33 792
34 833
35 875
36 918
37 962
38 1007
39 1053
40 1100
41 1148
42 1197
43 1247
44 1298
45 1350
46 1403
47 1457
48 1512
49 1568
50 1625
51 1683
52 1742
53 1802
54 1863
55 1925
56 1988
57 2052
58 2117
59 2183
60 2250
61 2318
62 2387
63 2457
64 2528
65 2600
66 2673
67 2747
68 2822
69 2898
70 2975
71 3053
72 3132
73 3212
74 3293
75 3375
76 3458
77 3542
78 3627
79 3713
80 3800
81 3888
82 3977
83 4067
84 4158
85 4250
86 4343
87 4437
88 4532
89 4628
90 4725
91 4823
92 4922
93 5022
94 5123
95 5225
96 5328
97 5432
98 5537
99 5643
100 5750
101 5858
102 5967
103 6077
104 6188
105 6300
106 6413
107 6527
108 6642
109 6758
110 6875
111 6993
112 7112
113 7232
114 7353
115 7475
116 7598
117 7722
118 7847
119 7973
120 8100
121 8228
122 8357
123 8487
124 8618
125 8750
126 8883
127 9017
128 9152
129 9288
130 9425
131 9563
132 9702
133 9842
134 9983
135 10125
136 10268
137 10412
138 10557
139 10703
140 10850
141 10998
142 11147
143 11297
144 11448
145 11600
146 11753
147 11907
148 12062
149 12218
150 12375
151 12533
152 12692
153 12852
154 13013
155 13175
156 13338
157 13502
158 13667
159 13833
160 14000
161 14168
162 14337
163 14507
164 14678
165 14850
166 15023
167 15197
168 15372
169 15548
170 15725
171 15903
172 16082
173 16262
174 16443
175 16625
176 16808
177 16992
178 17177
179 17363
180 17550
181 17738
182 17927
183 18117
184 18308
185 18500
186 18693
187 18887
188 19082
189 19278
190 19475
191 19673
192 19872
193 20072
194 20273
195 20475
196 20678
197 20882
198 21087
199 21293
200 21500
201 21708
202 21917
203 22127
204 22338
205 22550
206 22763
207 22977
208 23192
209 23408
210 23625
211 23843
212 24062
213 24282
214 24503
215 24725
216 24948
217 25172
218 25397
219 25623
220 25850
221 26078
222 26307
223 26537
224 26768
225 27000
226 27233
227 27467
228 27702
229 27938
230 28175
231 28413
232 28652
233 28892
234 29133
235 29375
236 29618
237 29862
238 30107
239 30353
240 30600
241 30848
242 31097
243 31347
244 31598
245 31850
246 32103
247 32357
248 32612
249 32868
250 33125
251 33383
252 33642
253 33902
254 34163
255 34425
256 34688
257 34952
258 35217
259 35483
260 35750
261 36018
262 36287
263 36557
264 36828
265 37100
266 37373
267 37647
268 37922
269 38198
270 38475
271 38753
272 39032
273 39312
274 39593
275 39875
276 40158
277 40442
278 40727
279 41013
280 41300
281 41588
282 41877
283 42167
284 42458
285 42750
286 43043
287 43337
288 43632
289 43928
290 44225
291 44523
292 44822
293 45122
294 45423
295 45725
296 46028
297 46332
298 46637
299 46943
300 47250
301 47558
302 47867
303 48177
304 48488
305 48800
306 49113
307 49427
308 49742
309 50058
310 50375
311 50693
312 51012
313 51332
314 51653
315 51975
316 52298
317 52622
318 52947
319 53273
320 53600
321 53928
322 54257
323 54587
324 54918
325 55250
326 55583
327 55917
328 56252
329 56588
330 56925
331 57263
332 57602
333 57942
334 58283
335 58625
336 58968
337 59312
338 59657
339 60003
340 60350
341 60698
342 61047
343 61397
344 61748
345 62100
346 62453
347 62807
348 63162
349 63518
350 63875
351 64233
352 64592
353 64952
354 65313
355 65675
356 66038
357 66402
358 66767
359 67133
360 67500
361 67868
362 68237
363 68607
364 68978
365 69350
366 69723
367 70097
368 70472
369 70848
370 71225
371 71603
372 71982
373 72362
374 72743
375 73125
376 73508
377 73892
378 74277
379 74663
380 75050
381 75438
382 75827
383 76217
384 76608
385 77000
386 77393
387 77787
388 78182
389 78578
390 78975
391 79373
392 79772
393 80172
394 80573
395 80975
396 81378
397 81782
398 82187
399 82593
400 83000
401 83408
402 83817
403 84227
404 84638
405 85050
406 85463
407 85877
408 86292
409 86708
410 87125
411 87543
412 87962
413 88382
414 88803
415 89225
416 89648
417 90072
418 90497
419 90923
420 91350
421 91778
422 92207
423 92637
424 93068
425 93500
426 93933
427 94367
428 94802
429 95238
430 95675
431 96113
432 96552
433 96992
434 97433
435 97875
436 98318
437 98762
438 99207
439 99653
440 100100
441 100548
442 100997
443 101447
444 101898
445 102350
446 102803
447 103257
448 103712
449 104168
450 104625
451 105083
452 105542
453 106002
454 106463
455 106925
456 107388
457 107852
458 108317
459 108783
460 109250
461 109718
462 110187
463 110657
464 111128
465 111600
466 112073
467 112547
468 113022
469 113498
470 113975
471 114453
472 114932
473 115412
474 115893
475 116375
476 116858
477 117342
478 117827
479 118313
480 118800
481 119288
482 119777
483 120267
484 120758
485 121250
486 121743
487 122237
488 122732
489 123228
490 123725
491 124223
492 124722
493 125222
494 125723
495 126225
496 126728
497 127232
498 127737
499 128243
500 128750
501 129258
502 129767
503 130277
504 130788
505 131300
506 131813
507 132327
508 132842
509 133358
510 133875
511 134393
512 134912
513 135432
514 135953
515 136475
516 136998
517 137522
518 138047
519 138573
520 139100
521 139628
522 140157
523 140687
524 141218
525 141750
526 142283
527 142817
528 143352
529 143888
530 144425
531 144963
532 145502
533 146042
534 146583
535 147125
536 147668
537 148212
538 148757
539 149303
540 149850
541 150398
542 150947
543 151497
544 152048
545 152600
546 153153
547 153707
548 154262
549 154818
550 155375
551 155933
552 156492
553 157052
554 157613
555 158175
556 158738
557 159302
558 159867
559 160433
560 161000
561 161568
562 162137
563 162707
564 163278
565 163850
566 164423
567 164997
568 165572
569 166148
570 166725
571 167303
572 167882
573 168462
574 169043
575 169625
576 170208
577 170792
578 171377
579 171963
580 172550
581 173138
582 173727
583 174317
584 174908
585 175500
586 176093
587 176687
588 177282
589 177878
590 178475
591 179073
592 179672
593 180272
594 180873
595 181475
596 182078
597 182682
598 183287
599 183893
600 184500
601 185108
602 185717
603 186327
604 186938
605 187550
606 188163
607 188777
608 189392
609 190008
610 190625
611 191243
612 191862
613 192482
614 193103
615 193725
616 194348
617 194972
618 195597
619 196223
620 196850
621 197478
622 198107
623 198737
624 199368
625 200000
626 200633
627 201267
628 201902
629 202538
630 203175
631 203813
632 204452
633 205092
634 205733
635 206375
636 207018
637 207662
638 208307
639 208953
640 209600
641 210248
642 210897
643 211547
644 212198
645 212850
646 213503
647 214157
648 214812
649 215468
650 216125
651 216783
652 217442
653 218102
654 218763
655 219425
656 220088
657 220752
658 221417
659 222083
660 222750
661 223418
662 224087
663 224757
664 225428
665 226100
666 226773
667 227447
668 228122
669 228798
670 229475
671 230153
672 230832
673 231512
674 232193
675 232875
676 233558
677 234242
678 234927
679 235613
680 236300
681 236988
682 237677
683 238367
684 239058
685 239750
686 240443
687 241137
688 241832
689 242528
690 243225
691 243923
692 244622
693 245322
694 246023
695 246725
696 247428
697 248132
698 248837
699 249543
700 250250
701 250958
702 251667
703 252377
704 253088
705 253800
706 254513
707 255227
708 255942
709 256658
710 257375
711 258093
712 258812
713 259532
714 260253
715 260975
716 261698
717 262422
718 263147
719 263873
720 264600
721 265328
722 266057
723 266787
724 267518
725 268250
726 268983
727 269717
728 270452
729 271188
730 271925
731 272663
732 273402
733 274142
734 274883
735 275625
736 276368
737 277112
738 277857
739 278603
740 279350
741 280098
742 280847
743 281597
744 282348
745 283100
746 283853
747 284607
748 285362
749 286118
750 286875
751 287633
752 288392
753 289152
754 289913
755 290675
756 291438
757 292202
758 292967
759 293733
760 294500
761 295268
762 296037
763 296807
764 297578
765 298350
766 299123
767 299897
768 300672
769 301448
770 302225
771 303003
772 303782
773 304562
774 305343
775 306125
776 306908
777 307692
778 308477
779 309263
780 310050
781 310838
782 311627
783 312417
784 313208
785 314000
786 314793
787 315587
788 316382
789 317178
790 317975
791 318773
792 319572
793 320372
794 321173
795 321975
796 322778
797 323582
798 324387
799 325193
800 326000
801 326808
802 327617
803 328427
804 329238
805 330050
806 330863
807 331677
808 332492
809 333308
810 334125
811 334943
812 335762
813 336582
814 337403
815 338225
816 339048
817 339872
818 340697
819 341523
820 342350
821 343178
822 344007
823 344837
824 345668
825 346500
826 347333
827 348167
828 349002
829 349838
830 350675
831 351513
832 352352
833 353192
834 354033
835 354875
836 355718
837 356562
838 357407
839 358253
840 359100
841 359948
842 360797
843 361647
844 362498
845 363350
846 364203
847 365057
848 365912
849 366768
850 367625
851 368483
852 369342
853 370202
854 371063
855 371925
856 372788
857 373652
858 374517
859 375383
860 376250
861 377118
862 377987
863 378857
864 379728
865 380600
866 381473
867 382347
868 383222
869 384098
870 384975
871 385853
872 386732
873 387612
874 388493
875 389375
876 390258
877 391142
878 392027
879 392913
880 393800
881 394688
882 395577
883 396467
884 397358
885 398250
886 399143
887 400037
888 400932
889 401828
890 402725
891 403623
892 404522
893 405422
894 406323
895 407225
896 408128
897 409032
898 409937
899 410843
900 411750
901 412658
902 413567
903 414477
904 415388
905 416300
906 417213
907 418127
908 419042
909 419958
910 420875
911 421793
912 422712
913 423632
914 424553
915 425475
916 426398
917 427322
918 428247
919 429173
920 430100
921 431028
922 431957
923 432887
924 433818
925 434750
926 435683
927 436617
928 437552
929 438488
930 439425
931 440363
932 441302
933 442242
934 443183
935 444125
936 445068
937 446012
938 446957
939 447903
940 448850
941 449798
942 450747
943 451697
944 452648
945 453600
946 454553
947 455507
948 456462
949 457418
950 458375
951 459333
952 460292
953 461252
954 462213
955 463175
956 464138
957 465102
958 466067
959 467033
960 468000
961 468968
962 469937
963 470907
964 471878
965 472850
966 473823
967 474797
968 475772
969 476748
970 477725
971 478703
972 479682
973 480662
974 481643
975 482625
976 483608
977 484592
978 485577
979 486563
980 487550
981 488538
982 489527
983 490517
984 491508
985 492500
986 493493
987 494487
988 495482
989 496478
990 497475
991 498473
992 499472
993 500472
994 501473
995 502475
996 503478
997 504482
998 505487
999 506493
1000 507500