0 0
1 7
2 15
3 24
4 34
5 45
6 57
7 70
8 84
9 99
10 115
11 132
12 150
13 169
14 189
15 210
16 232
17 255
18 279
19 304
20 330
21 357
22 385
23 414
24 444
25 475
26 507
27 540
28 574
29 609
30 645
31 682
32 720
33 759
34 799
35 840
36 882
37 925
38 969
39 1014
40 1060
41 1107
42 1155
43 1204
44 1254
45 1305
46 1357
47 1410
48 1464
49 1519
50 1575
51 1632
52 1690
53 1749
54 1809
55 1870
56 1932
57 1995
58 2059
59 2124
60 2190
61 2257
62 2325
63 2394
64 2464
65 2535
66 2607
67 2680
68 2754
69 2829
70 2905
71 2982
72 3060
73 3139
74 3219
75 3300
76 3382
77 3465
78 3549
79 3634
80 3720
81 3807
82 3895
83 3984
84 4074
85 4165
86 4257
87 4350
88 4444
89 4539
90 4635
91 4732
92 4830
93 4929
94 5029
95 5130
96 5232
97 5335
98 5439
99 5544
100 5650
101 5757
102 5865
103 5974
104 6084
105 6195
106 6307
107 6420
108 6534
109 6649
110 6765
111 6882
112 7000
113 7119
114 7239
115 7360
116 7482
117 7605
118 7729
119 7854
120 7980
121 8107
122 8235
123 8364
124 8494
125 8625
126 8757
127 8890
128 9024
129 9159
130 9295
131 9432
132 9570
133 9709
134 9849
135 9990
136 10132
137 10275
138 10419
139 10564
140 10710
141 10857
142 11005
143 11154
144 11304
145 11455
146 11607
147 11760
148 11914
149 12069
150 12225
151 12382
152 12540
153 12699
154 12859
155 13020
156 13182
157 13345
158 13509
159 13674
160 13840
161 14007
162 14175
163 14344
164 14514
165 14685
166 14857
167 15030
168 15204
169 15379
170 15555
171 15732
172 15910
173 16089
174 16269
175 16450
176 16632
177 16815
178 16999
179 17184
180 17370
181 17557
182 17745
183 17934
184 18124
185 18315
186 18507
187 18700
188 18894
189 19089
190 19285
191 19482
192 19680
193 19879
194 20079
195 20280
196 20482
197 20685
198 20889
199 21094
200 21300
201 21507
202 21715
203 21924
204 22134
205 22345
206 22557
207 22770
208 22984
209 23199
210 23415
211 23632
212 23850
213 24069
214 24289
215 24510
216 24732
217 24955
218 25179
219 25404
220 25630
221 25857
222 26085
223 26314
224 26544
225 26775
226 27007
227 27240
228 27474
229 27709
230 27945
231 28182
232 28420
233 28659
234 28899
235 29140
236 29382
237 29625
238 29869
239 30114
240 30360
241 30607
242 30855
243 31104
244 31354
245 31605
246 31857
247 32110
248 32364
249 32619
250 32875
251 33132
252 33390
253 33649
254 33909
255 34170
256 34432
257 34695
258 34959
259 35224
260 35490
261 35757
262 36025
263 36294
264 36564
265 36835
266 37107
267 37380
268 37654
269 37929
270 38205
271 38482
272 38760
273 39039
274 39319
275 39600
276 39882
277 40165
278 40449
279 40734
280 41020
281 41307
282 41595
283 41884
284 42174
285 42465
286 42757
287 43050
288 43344
289 43639
290 43935
291 44232
292 44530
293 44829
294 45129
295 45430
296 45732
297 46035
298 46339
299 46644
300 46950
301 47257
302 47565
303 47874
304 48184
305 48495
306 48807
307 49120
308 49434
309 49749
310 50065
311 50382
312 50700
313 51019
314 51339
315 51660
316 51982
317 52305
318 52629
319 52954
320 53280
321 53607
322 53935
323 54264
324 54594
325 54925
326 55257
327 55590
328 55924
329 56259
330 56595
331 56932
332 57270
333 57609
334 57949
335 58290
336 58632
337 58975
338 59319
339 59664
340 60010
341 60357
342 60705
343 61054
344 61404
345 61755
346 62107
347 62460
348 62814
349 63169
350 63525
351 63882
352 64240
353 64599
354 64959
355 65320
356 65682
357 66045
358 66409
359 66774
360 67140
361 67507
362 67875
363 68244
364 68614
365 68985
366 69357
367 69730
368 70104
369 70479
370 70855
371 71232
372 71610
373 71989
374 72369
375 72750
376 73132
377 73515
378 73899
379 74284
380 74670
381 75057
382 75445
383 75834
384 76224
385 76615
386 77007
387 77400
388 77794
389 78189
390 78585
391 78982
392 79380
393 79779
394 80179
395 80580
396 80982
397 81385
398 81789
399 82194
400 82600
401 83007
402 83415
403 83824
404 84234
405 84645
406 85057
407 85470
408 85884
409 86299
410 86715
411 87132
412 87550
413 87969
414 88389
415 88810
416 89232
417 89655
418 90079
419 90504
420 90930
421 91357
422 91785
423 92214
424 92644
425 93075
426 93507
427 93940
428 94374
429 94809
430 95245
431 95682
432 96120
433 96559
434 96999
435 97440
436 97882
437 98325
438 98769
439 99214
440 99660
441 100107
442 100555
443 101004
444 101454
445 101905
446 102357
447 102810
448 103264
449 103719
450 104175
451 104632
452 105090
453 105549
454 106009
455 106470
456 106932
457 107395
458 107859
459 108324
460 108790
461 109257
462 109725
463 110194
464 110664
465 111135
466 111607
467 112080
468 112554
469 113029
470 113505
471 113982
472 114460
473 114939
474 115419
475 115900
476 116382
477 116865
478 117349
479 117834
480 118320
481 118807
482 119295
483 119784
484 120274
485 120765
486 121257
487 121750
488 122244
489 122739
490 123235
491 123732
492 124230
493 124729
494 125229
495 125730
496 126232
497 126735
498 127239
499 127744
500 128250
501 128757
502 129265
503 129774
504 130284
505 130795
506 131307
507 131820
508 132334
509 132849
510 133365
511 133882
512 134400
513 134919
514 135439
515 135960
516 136482
517 137005
518 137529
519 138054
520 138580
521 139107
522 139635
523 140164
524 140694
525 141225
526 141757
527 142290
528 142824
529 143359
530 143895
531 144432
532 144970
533 145509
534 146049
535 146590
536 147132
537 147675
538 148219
539 148764
540 149310
541 149857
542 150405
543 150954
544 151504
545 152055
546 152607
547 153160
548 153714
549 154269
550 154825
551 155382
552 155940
553 156499
554 157059
555 157620
556 158182
557 158745
558 159309
559 159874
560 160440
561 161007
562 161575
563 162144
564 162714
565 163285
566 163857
567 164430
568 165004
569 165579
570 166155
571 166732
572 167310
573 167889
574 168469
575 169050
576 169632
577 170215
578 170799
579 171384
580 171970
581 172557
582 173145
583 173734
584 174324
585 174915
586 175507
587 176100
588 176694
589 177289
590 177885
591 178482
592 179080
593 179679
594 180279
595 180880
596 181482
597 182085
598 182689
599 183294
600 183900
601 184507
602 185115
603 185724
604 186334
605 186945
606 187557
607 188170
608 188784
609 189399
610 190015
611 190632
612 191250
613 191869
614 192489
615 193110
616 193732
617 194355
618 194979
619 195604
620 196230
621 196857
622 197485
623 198114
624 198744
625 199375
626 200007
627 200640
628 201274
629 201909
630 202545
631 203182
632 203820
633 204459
634 205099
635 205740
636 206382
637 207025
638 207669
639 208314
640 208960
641 209607
642 210255
643 210904
644 211554
645 212205
646 212857
647 213510
648 214164
649 214819
650 215475
651 216132
652 216790
653 217449
654 218109
655 218770
656 219432
657 220095
658 220759
659 221424
660 222090
661 222757
662 223425
663 224094
664 224764
665 225435
666 226107
667 226780
668 227454
669 228129
670 228805
671 229482
672 230160
673 230839
674 231519
675 232200
676 232882
677 233565
678 234249
679 234934
680 235620
681 236307
682 236995
683 237684
684 238374
685 239065
686 239757
687 240450
688 241144
689 241839
690 242535
691 243232
692 243930
693 244629
694 245329
695 246030
696 246732
697 247435
698 248139
699 248844
700 249550
701 250257
702 250965
703 251674
704 252384
705 253095
706 253807
707 254520
708 255234
709 255949
710 256665
711 257382
712 258100
713 258819
714 259539
715 260260
716 260982
717 261705
718 262429
719 263154
720 263880
721 264607
722 265335
723 266064
724 266794
725 267525
726 268257
727 268990
728 269724
729 270459
730 271195
731 271932
732 272670
733 273409
734 274149
735 274890
736 275632
737 276375
738 277119
739 277864
740 278610
741 279357
742 280105
743 280854
744 281604
745 282355
746 283107
747 283860
748 284614
749 285369
750 286125
751 286882
752 287640
753 288399
754 289159
755 289920
756 290682
757 291445
758 292209
759 292974
760 293740
761 294507
762 295275
763 296044
764 296814
765 297585
766 298357
767 299130
768 299904
769 300679
770 301455
771 302232
772 303010
773 303789
774 304569
775 305350
776 306132
777 306915
778 307699
779 308484
780 309270
781 310057
782 310845
783 311634
784 312424
785 313215
786 314007
787 314800
788 315594
789 316389
790 317185
791 317982
792 318780
793 319579
794 320379
795 321180
796 321982
797 322785
798 323589
799 324394
800 325200
801 326007
802 326815
803 327624
804 328434
805 329245
806 330057
807 330870
808 331684
809 332499
810 333315
811 334132
812 334950
813 335769
814 336589
815 337410
816 338232
817 339055
818 339879
819 340704
820 341530
821 342357
822 343185
823 344014
824 344844
825 345675
826 346507
827 347340
828 348174
829 349009
830 349845
831 350682
832 351520
833 352359
834 353199
835 354040
836 354882
837 355725
838 356569
839 357414
840 358260
841 359107
842 359955
843 360804
844 361654
845 362505
846 363357
847 364210
848 365064
849 365919
850 366775
851 367632
852 368490
853 369349
854 370209
855 371070
856 371932
857 372795
858 373659
859 374524
860 375390
861 376257
862 377125
863 377994
864 378864
865 379735
866 380607
867 381480
868 382354
869 383229
870 384105
871 384982
872 385860
873 386739
874 387619
875 388500
876 389382
877 390265
878 391149
879 392034
880 392920
881 393807
882 394695
883 395584
884 396474
885 397365
886 398257
887 399150
888 400044
889 400939
890 401835
891 402732
892 403630
893 404529
894 405429
895 406330
896 407232
897 408135
898 409039
899 409944
900 410850
901 411757
902 412665
903 413574
904 414484
905 415395
906 416307
907 417220
908 418134
909 419049
910 419965
911 420882
912 421800
913 422719
914 423639
915 424560
916 425482
917 426405
918 427329
919 428254
920 429180
921 430107
922 431035
923 431964
924 432894
925 433825
926 434757
927 435690
928 436624
929 437559
930 438495
931 439432
932 440370
933 441309
934 442249
935 443190
936 444132
937 445075
938 446019
939 446964
940 447910
941 448857
942 449805
943 450754
944 451704
945 452655
946 453607
947 454560
948 455514
949 456469
950 457425
951 458382
952 459340
953 460299
954 461259
955 462220
956 463182
957 464145
958 465109
959 466074
960 467040
961 468007
962 468975
963 469944
964 470914
965 471885
966 472857
967 473830
968 474804
969 475779
970 476755
971 477732
972 478710
973 479689
974 480669
975 481650
976 482632
977 483615
978 484599
979 485584
980 486570
981 487557
982 488545
983 489534
984 490524
985 491515
986 492507
987 493500
988 494494
989 495489
990 496485
991 497482
992 498480
993 499479
994 500479
995 501480
996 502482
997 503485
998 504489
999 505494
1000 506500