0 0
1 1
2 4
3 7
4 12
5 18
6 26
7 34
8 44
9 55
10 68
11 81
12 96
13 112
14 130
15 148
16 168
17 189
18 212
19 235
20 260
21 286
22 314
23 342
24 372
25 403
26 436
27 469
28 504
29 540
30 578
31 616
32 656
33 697
34 740
35 783
36 828
37 874
38 922
39 970
40 1020
41 1071
42 1124
43 1177
44 1232
45 1288
46 1346
47 1404
48 1464
49 1525
50 1588
51 1651
52 1716
53 1782
54 1850
55 1918
56 1988
57 2059
58 2132
59 2205
60 2280
61 2356
62 2434
63 2512
64 2592
65 2673
66 2756
67 2839
68 2924
69 3010
70 3098
71 3186
72 3276
73 3367
74 3460
75 3553
76 3648
77 3744
78 3842
79 3940
80 4040
81 4141
82 4244
83 4347
84 4452
85 4558
86 4666
87 4774
88 4884
89 4995
90 5108
91 5221
92 5336
93 5452
94 5570
95 5688
96 5808
97 5929
98 6052
99 6175
100 6300
101 6426
102 6554
103 6682
104 6812
105 6943
106 7076
107 7209
108 7344
109 7480
110 7618
111 7756
112 7896
113 8037
114 8180
115 8323
116 8468
117 8614
118 8762
119 8910
120 9060
121 9211
122 9364
123 9517
124 9672
125 9828
126 9986
127 10144
128 10304
129 10465
130 10628
131 10791
132 10956
133 11122
134 11290
135 11458
136 11628
137 11799
138 11972
139 12145
140 12320
141 12496
142 12674
143 12852
144 13032
145 13213
146 13396
147 13579
148 13764
149 13950
150 14138
151 14326
152 14516
153 14707
154 14900
155 15093
156 15288
157 15484
158 15682
159 15880
160 16080
161 16281
162 16484
163 16687
164 16892
165 17098
166 17306
167 17514
168 17724
169 17935
170 18148
171 18361
172 18576
173 18792
174 19010
175 19228
176 19448
177 19669
178 19892
179 20115
180 20340
181 20566
182 20794
183 21022
184 21252
185 21483
186 21716
187 21949
188 22184
189 22420
190 22658
191 22896
192 23136
193 23377
194 23620
195 23863
196 24108
197 24354
198 24602
199 24850
200 25100
201 25351
202 25604
203 25857
204 26112
205 26368
206 26626
207 26884
208 27144
209 27405
210 27668
211 27931
212 28196
213 28462
214 28730
215 28998
216 29268
217 29539
218 29812
219 30085
220 30360
221 30636
222 30914
223 31192
224 31472
225 31753
226 32036
227 32319
228 32604
229 32890
230 33178
231 33466
232 33756
233 34047
234 34340
235 34633
236 34928
237 35224
238 35522
239 35820
240 36120
241 36421
242 36724
243 37027
244 37332
245 37638
246 37946
247 38254
248 38564
249 38875
250 39188
251 39501
252 39816
253 40132
254 40450
255 40768
256 41088
257 41409
258 41732
259 42055
260 42380
261 42706
262 43034
263 43362
264 43692
265 44023
266 44356
267 44689
268 45024
269 45360
270 45698
271 46036
272 46376
273 46717
274 47060
275 47403
276 47748
277 48094
278 48442
279 48790
280 49140
281 49491
282 49844
283 50197
284 50552
285 50908
286 51266
287 51624
288 51984
289 52345
290 52708
291 53071
292 53436
293 53802
294 54170
295 54538
296 54908
297 55279
298 55652
299 56025
300 56400
301 56776
302 57154
303 57532
304 57912
305 58293
306 58676
307 59059
308 59444
309 59830
310 60218
311 60606
312 60996
313 61387
314 61780
315 62173
316 62568
317 62964
318 63362
319 63760
320 64160
321 64561
322 64964
323 65367
324 65772
325 66178
326 66586
327 66994
328 67404
329 67815
330 68228
331 68641
332 69056
333 69472
334 69890
335 70308
336 70728
337 71149
338 71572
339 71995
340 72420
341 72846
342 73274
343 73702
344 74132
345 74563
346 74996
347 75429
348 75864
349 76300
350 76738
351 77176
352 77616
353 78057
354 78500
355 78943
356 79388
357 79834
358 80282
359 80730
360 81180
361 81631
362 82084
363 82537
364 82992
365 83448
366 83906
367 84364
368 84824
369 85285
370 85748
371 86211
372 86676
373 87142
374 87610
375 88078
376 88548
377 89019
378 89492
379 89965
380 90440
381 90916
382 91394
383 91872
384 92352
385 92833
386 93316
387 93799
388 94284
389 94770
390 95258
391 95746
392 96236
393 96727
394 97220
395 97713
396 98208
397 98704
398 99202
399 99700
400 100200
401 100701
402 101204
403 101707
404 102212
405 102718
406 103226
407 103734
408 104244
409 104755
410 105268
411 105781
412 106296
413 106812
414 107330
415 107848
416 108368
417 108889
418 109412
419 109935
420 110460
421 110986
422 111514
423 112042
424 112572
425 113103
426 113636
427 114169
428 114704
429 115240
430 115778
431 116316
432 116856
433 117397
434 117940
435 118483
436 119028
437 119574
438 120122
439 120670
440 121220
441 121771
442 122324
443 122877
444 123432
445 123988
446 124546
447 125104
448 125664
449 126225
450 126788
451 127351
452 127916
453 128482
454 129050
455 129618
456 130188
457 130759
458 131332
459 131905
460 132480
461 133056
462 133634
463 134212
464 134792
465 135373
466 135956
467 136539
468 137124
469 137710
470 138298
471 138886
472 139476
473 140067
474 140660
475 141253
476 141848
477 142444
478 143042
479 143640
480 144240
481 144841
482 145444
483 146047
484 146652
485 147258
486 147866
487 148474
488 149084
489 149695
490 150308
491 150921
492 151536
493 152152
494 152770
495 153388
496 154008
497 154629
498 155252
499 155875
500 156500
501 157126
502 157754
503 158382
504 159012
505 159643
506 160276
507 160909
508 161544
509 162180
510 162818
511 163456
512 164096
513 164737
514 165380
515 166023
516 166668
517 167314
518 167962
519 168610
520 169260
521 169911
522 170564
523 171217
524 171872
525 172528
526 173186
527 173844
528 174504
529 175165
530 175828
531 176491
532 177156
533 177822
534 178490
535 179158
536 179828
537 180499
538 181172
539 181845
540 182520
541 183196
542 183874
543 184552
544 185232
545 185913
546 186596
547 187279
548 187964
549 188650
550 189338
551 190026
552 190716
553 191407
554 192100
555 192793
556 193488
557 194184
558 194882
559 195580
560 196280
561 196981
562 197684
563 198387
564 199092
565 199798
566 200506
567 201214
568 201924
569 202635
570 203348
571 204061
572 204776
573 205492
574 206210
575 206928
576 207648
577 208369
578 209092
579 209815
580 210540
581 211266
582 211994
583 212722
584 213452
585 214183
586 214916
587 215649
588 216384
589 217120
590 217858
591 218596
592 219336
593 220077
594 220820
595 221563
596 222308
597 223054
598 223802
599 224550
600 225300
601 226051
602 226804
603 227557
604 228312
605 229068
606 229826
607 230584
608 231344
609 232105
610 232868
611 233631
612 234396
613 235162
614 235930
615 236698
616 237468
617 238239
618 239012
619 239785
620 240560
621 241336
622 242114
623 242892
624 243672
625 244453
626 245236
627 246019
628 246804
629 247590
630 248378
631 249166
632 249956
633 250747
634 251540
635 252333
636 253128
637 253924
638 254722
639 255520
640 256320
641 257121
642 257924
643 258727
644 259532
645 260338
646 261146
647 261954
648 262764
649 263575
650 264388
651 265201
652 266016
653 266832
654 267650
655 268468
656 269288
657 270109
658 270932
659 271755
660 272580
661 273406
662 274234
663 275062
664 275892
665 276723
666 277556
667 278389
668 279224
669 280060
670 280898
671 281736
672 282576
673 283417
674 284260
675 285103
676 285948
677 286794
678 287642
679 288490
680 289340
681 290191
682 291044
683 291897
684 292752
685 293608
686 294466
687 295324
688 296184
689 297045
690 297908
691 298771
692 299636
693 300502
694 301370
695 302238
696 303108
697 303979
698 304852
699 305725
700 306600
701 307476
702 308354
703 309232
704 310112
705 310993
706 311876
707 312759
708 313644
709 314530
710 315418
711 316306
712 317196
713 318087
714 318980
715 319873
716 320768
717 321664
718 322562
719 323460
720 324360
721 325261
722 326164
723 327067
724 327972
725 328878
726 329786
727 330694
728 331604
729 332515
730 333428
731 334341
732 335256
733 336172
734 337090
735 338008
736 338928
737 339849
738 340772
739 341695
740 342620
741 343546
742 344474
743 345402
744 346332
745 347263
746 348196
747 349129
748 350064
749 351000
750 351938
751 352876
752 353816
753 354757
754 355700
755 356643
756 357588
757 358534
758 359482
759 360430
760 361380
761 362331
762 363284
763 364237
764 365192
765 366148
766 367106
767 368064
768 369024
769 369985
770 370948
771 371911
772 372876
773 373842
774 374810
775 375778
776 376748
777 377719
778 378692
779 379665
780 380640
781 381616
782 382594
783 383572
784 384552
785 385533
786 386516
787 387499
788 388484
789 389470
790 390458
791 391446
792 392436
793 393427
794 394420
795 395413
796 396408
797 397404
798 398402
799 399400
800 400400
801 401401
802 402404
803 403407
804 404412
805 405418
806 406426
807 407434
808 408444
809 409455
810 410468
811 411481
812 412496
813 413512
814 414530
815 415548
816 416568
817 417589
818 418612
819 419635
820 420660
821 421686
822 422714
823 423742
824 424772
825 425803
826 426836
827 427869
828 428904
829 429940
830 430978
831 432016
832 433056
833 434097
834 435140
835 436183
836 437228
837 438274
838 439322
839 440370
840 441420
841 442471
842 443524
843 444577
844 445632
845 446688
846 447746
847 448804
848 449864
849 450925
850 451988
851 453051
852 454116
853 455182
854 456250
855 457318
856 458388
857 459459
858 460532
859 461605
860 462680
861 463756
862 464834
863 465912
864 466992
865 468073
866 469156
867 470239
868 471324
869 472410
870 473498
871 474586
872 475676
873 476767
874 477860
875 478953
876 480048
877 481144
878 482242
879 483340
880 484440
881 485541
882 486644
883 487747
884 488852
885 489958
886 491066
887 492174
888 493284
889 494395
890 495508
891 496621
892 497736
893 498852
894 499970
895 501088
896 502208
897 503329
898 504452
899 505575
900 506700
901 507826
902 508954
903 510082
904 511212
905 512343
906 513476
907 514609
908 515744
909 516880
910 518018
911 519156
912 520296
913 521437
914 522580
915 523723
916 524868
917 526014
918 527162
919 528310
920 529460
921 530611
922 531764
923 532917
924 534072
925 535228
926 536386
927 537544
928 538704
929 539865
930 541028
931 542191
932 543356
933 544522
934 545690
935 546858
936 548028
937 549199
938 550372
939 551545
940 552720
941 553896
942 555074
943 556252
944 557432
945 558613
946 559796
947 560979
948 562164
949 563350
950 564538
951 565726
952 566916
953 568107
954 569300
955 570493
956 571688
957 572884
958 574082
959 575280
960 576480
961 577681
962 578884
963 580087
964 581292
965 582498
966 583706
967 584914
968 586124
969 587335
970 588548
971 589761
972 590976
973 592192
974 593410
975 594628
976 595848
977 597069
978 598292
979 599515
980 600740
981 601966
982 603194
983 604422
984 605652
985 606883
986 608116
987 609349
988 610584
989 611820
990 613058
991 614296
992 615536
993 616777
994 618020
995 619263
996 620508
997 621754
998 623002
999 624250