0 0
1 1
2 3
3 6
4 10
5 15
6 23
7 30
8 39
9 49
10 60
11 72
12 85
13 99
14 114
15 132
16 149
17 168
18 188
19 209
20 231
21 254
22 278
23 303
24 331
25 358
26 387
27 417
28 448
29 480
30 513
31 547
32 582
33 620
34 657
35 696
36 736
37 777
38 819
39 862
40 906
41 951
42 999
43 1046
44 1095
45 1145
46 1196
47 1248
48 1301
49 1355
50 1410
51 1468
52 1525
53 1584
54 1644
55 1705
56 1767
57 1830
58 1894
59 1959
60 2027
61 2094
62 2163
63 2233
64 2304
65 2376
66 2449
67 2523
68 2598
69 2676
70 2753
71 2832
72 2912
73 2993
74 3075
75 3158
76 3242
77 3327
78 3415
79 3502
80 3591
81 3681
82 3772
83 3864
84 3957
85 4051
86 4146
87 4244
88 4341
89 4440
90 4540
91 4641
92 4743
93 4846
94 4950
95 5055
96 5163
97 5270
98 5379
99 5489
100 5600
101 5712
102 5825
103 5939
104 6054
105 6172
106 6289
107 6408
108 6528
109 6649
110 6771
111 6894
112 7018
113 7143
114 7271
115 7398
116 7527
117 7657
118 7788
119 7920
120 8053
121 8187
122 8322
123 8460
124 8597
125 8736
126 8876
127 9017
128 9159
129 9302
130 9446
131 9591
132 9739
133 9886
134 10035
135 10185
136 10336
137 10488
138 10641
139 10795
140 10950
141 11108
142 11265
143 11424
144 11584
145 11745
146 11907
147 12070
148 12234
149 12399
150 12567
151 12734
152 12903
153 13073
154 13244
155 13416
156 13589
157 13763
158 13938
159 14116
160 14293
161 14472
162 14652
163 14833
164 15015
165 15198
166 15382
167 15567
168 15755
169 15942
170 16131
171 16321
172 16512
173 16704
174 16897
175 17091
176 17286
177 17484
178 17681
179 17880
180 18080
181 18281
182 18483
183 18686
184 18890
185 19095
186 19303
187 19510
188 19719
189 19929
190 20140
191 20352
192 20565
193 20779
194 20994
195 21212
196 21429
197 21648
198 21868
199 22089
200 22311
201 22534
202 22758
203 22983
204 23211
205 23438
206 23667
207 23897
208 24128
209 24360
210 24593
211 24827
212 25062
213 25300
214 25537
215 25776
216 26016
217 26257
218 26499
219 26742
220 26986
221 27231
222 27479
223 27726
224 27975
225 28225
226 28476
227 28728
228 28981
229 29235
230 29490
231 29748
232 30005
233 30264
234 30524
235 30785
236 31047
237 31310
238 31574
239 31839
240 32107
241 32374
242 32643
243 32913
244 33184
245 33456
246 33729
247 34003
248 34278
249 34556
250 34833
251 35112
252 35392
253 35673
254 35955
255 36238
256 36522
257 36807
258 37095
259 37382
260 37671
261 37961
262 38252
263 38544
264 38837
265 39131
266 39426
267 39724
268 40021
269 40320
270 40620
271 40921
272 41223
273 41526
274 41830
275 42135
276 42443
277 42750
278 43059
279 43369
280 43680
281 43992
282 44305
283 44619
284 44934
285 45252
286 45569
287 45888
288 46208
289 46529
290 46851
291 47174
292 47498
293 47823
294 48151
295 48478
296 48807
297 49137
298 49468
299 49800
300 50133
301 50467
302 50802
303 51140
304 51477
305 51816
306 52156
307 52497
308 52839
309 53182
310 53526
311 53871
312 54219
313 54566
314 54915
315 55265
316 55616
317 55968
318 56321
319 56675
320 57030
321 57388
322 57745
323 58104
324 58464
325 58825
326 59187
327 59550
328 59914
329 60279
330 60647
331 61014
332 61383
333 61753
334 62124
335 62496
336 62869
337 63243
338 63618
339 63996
340 64373
341 64752
342 65132
343 65513
344 65895
345 66278
346 66662
347 67047
348 67435
349 67822
350 68211
351 68601
352 68992
353 69384
354 69777
355 70171
356 70566
357 70964
358 71361
359 71760
360 72160
361 72561
362 72963
363 73366
364 73770
365 74175
366 74583
367 74990
368 75399
369 75809
370 76220
371 76632
372 77045
373 77459
374 77874
375 78292
376 78709
377 79128
378 79548
379 79969
380 80391
381 80814
382 81238
383 81663
384 82091
385 82518
386 82947
387 83377
388 83808
389 84240
390 84673
391 85107
392 85542
393 85980
394 86417
395 86856
396 87296
397 87737
398 88179
399 88622
400 89066
401 89511
402 89959
403 90406
404 90855
405 91305
406 91756
407 92208
408 92661
409 93115
410 93570
411 94028
412 94485
413 94944
414 95404
415 95865
416 96327
417 96790
418 97254
419 97719
420 98187
421 98654
422 99123
423 99593
424 100064
425 100536
426 101009
427 101483
428 101958
429 102436
430 102913
431 103392
432 103872
433 104353
434 104835
435 105318
436 105802
437 106287
438 106775
439 107262
440 107751
441 108241
442 108732
443 109224
444 109717
445 110211
446 110706
447 111204
448 111701
449 112200
450 112700
451 113201
452 113703
453 114206
454 114710
455 115215
456 115723
457 116230
458 116739
459 117249
460 117760
461 118272
462 118785
463 119299
464 119814
465 120332
466 120849
467 121368
468 121888
469 122409
470 122931
471 123454
472 123978
473 124503
474 125031
475 125558
476 126087
477 126617
478 127148
479 127680
480 128213
481 128747
482 129282
483 129820
484 130357
485 130896
486 131436
487 131977
488 132519
489 133062
490 133606
491 134151
492 134699
493 135246
494 135795
495 136345
496 136896
497 137448
498 138001
499 138555
500 139110
501 139668
502 140225
503 140784
504 141344
505 141905
506 142467
507 143030
508 143594
509 144159
510 144727
511 145294
512 145863
513 146433
514 147004
515 147576
516 148149
517 148723
518 149298
519 149876
520 150453
521 151032
522 151612
523 152193
524 152775
525 153358
526 153942
527 154527
528 155115
529 155702
530 156291
531 156881
532 157472
533 158064
534 158657
535 159251
536 159846
537 160444
538 161041
539 161640
540 162240
541 162841
542 163443
543 164046
544 164650
545 165255
546 165863
547 166470
548 167079
549 167689
550 168300
551 168912
552 169525
553 170139
554 170754
555 171372
556 171989
557 172608
558 173228
559 173849
560 174471
561 175094
562 175718
563 176343
564 176971
565 177598
566 178227
567 178857
568 179488
569 180120
570 180753
571 181387
572 182022
573 182660
574 183297
575 183936
576 184576
577 185217
578 185859
579 186502
580 187146
581 187791
582 188439
583 189086
584 189735
585 190385
586 191036
587 191688
588 192341
589 192995
590 193650
591 194308
592 194965
593 195624
594 196284
595 196945
596 197607
597 198270
598 198934
599 199599
600 200267
601 200934
602 201603
603 202273
604 202944
605 203616
606 204289
607 204963
608 205638
609 206316
610 206993
611 207672
612 208352
613 209033
614 209715
615 210398
616 211082
617 211767
618 212455
619 213142
620 213831
621 214521
622 215212
623 215904
624 216597
625 217291
626 217986
627 218684
628 219381
629 220080
630 220780
631 221481
632 222183
633 222886
634 223590
635 224295
636 225003
637 225710
638 226419
639 227129
640 227840
641 228552
642 229265
643 229979
644 230694
645 231412
646 232129
647 232848
648 233568
649 234289
650 235011
651 235734
652 236458
653 237183
654 237911
655 238638
656 239367
657 240097
658 240828
659 241560
660 242293
661 243027
662 243762
663 244500
664 245237
665 245976
666 246716
667 247457
668 248199
669 248942
670 249686
671 250431
672 251179
673 251926
674 252675
675 253425
676 254176
677 254928
678 255681
679 256435
680 257190
681 257948
682 258705
683 259464
684 260224
685 260985
686 261747
687 262510
688 263274
689 264039
690 264807
691 265574
692 266343
693 267113
694 267884
695 268656
696 269429
697 270203
698 270978
699 271756
700 272533
701 273312
702 274092
703 274873
704 275655
705 276438
706 277222
707 278007
708 278795
709 279582
710 280371
711 281161
712 281952
713 282744
714 283537
715 284331
716 285126
717 285924
718 286721
719 287520
720 288320
721 289121
722 289923
723 290726
724 291530
725 292335
726 293143
727 293950
728 294759
729 295569
730 296380
731 297192
732 298005
733 298819
734 299634
735 300452
736 301269
737 302088
738 302908
739 303729
740 304551
741 305374
742 306198
743 307023
744 307851
745 308678
746 309507
747 310337
748 311168
749 312000
750 312833
751 313667
752 314502
753 315340
754 316177
755 317016
756 317856
757 318697
758 319539
759 320382
760 321226
761 322071
762 322919
763 323766
764 324615
765 325465
766 326316
767 327168
768 328021
769 328875
770 329730
771 330588
772 331445
773 332304
774 333164
775 334025
776 334887
777 335750
778 336614
779 337479
780 338347
781 339214
782 340083
783 340953
784 341824
785 342696
786 343569
787 344443
788 345318
789 346196
790 347073
791 347952
792 348832
793 349713
794 350595
795 351478
796 352362
797 353247
798 354135
799 355022
800 355911
801 356801
802 357692
803 358584
804 359477
805 360371
806 361266
807 362164
808 363061
809 363960
810 364860
811 365761
812 366663
813 367566
814 368470
815 369375
816 370283
817 371190
818 372099
819 373009
820 373920
821 374832
822 375745
823 376659
824 377574
825 378492
826 379409
827 380328
828 381248
829 382169
830 383091
831 384014
832 384938
833 385863
834 386791
835 387718
836 388647
837 389577
838 390508
839 391440
840 392373
841 393307
842 394242
843 395180
844 396117
845 397056
846 397996
847 398937
848 399879
849 400822
850 401766
851 402711
852 403659
853 404606
854 405555
855 406505
856 407456
857 408408
858 409361
859 410315
860 411270
861 412228
862 413185
863 414144
864 415104
865 416065
866 417027
867 417990
868 418954
869 419919
870 420887
871 421854
872 422823
873 423793
874 424764
875 425736
876 426709
877 427683
878 428658
879 429636
880 430613
881 431592
882 432572
883 433553
884 434535
885 435518
886 436502
887 437487
888 438475
889 439462
890 440451
891 441441
892 442432
893 443424
894 444417
895 445411
896 446406
897 447404
898 448401
899 449400
900 450400
901 451401
902 452403
903 453406
904 454410
905 455415
906 456423
907 457430
908 458439
909 459449
910 460460
911 461472
912 462485
913 463499
914 464514
915 465532
916 466549
917 467568
918 468588
919 469609
920 470631
921 471654
922 472678
923 473703
924 474731
925 475758
926 476787
927 477817
928 478848
929 479880
930 480913
931 481947
932 482982
933 484020
934 485057
935 486096
936 487136
937 488177
938 489219
939 490262
940 491306
941 492351
942 493399
943 494446
944 495495
945 496545
946 497596
947 498648
948 499701
949 500755
950 501810
951 502868
952 503925
953 504984
954 506044
955 507105
956 508167
957 509230
958 510294
959 511359
960 512427
961 513494
962 514563
963 515633
964 516704
965 517776
966 518849
967 519923
968 520998
969 522076
970 523153
971 524232
972 525312
973 526393
974 527475
975 528558
976 529642
977 530727
978 531815
979 532902
980 533991
981 535081
982 536172
983 537264
984 538357
985 539451
986 540546
987 541644
988 542741
989 543840
990 544940
991 546041
992 547143
993 548246
994 549350
995 550455
996 551563
997 552670
998 553779
999 554889
1000 556000