1 0
2 1
3 5
4 11
5 18
6 28
7 40
8 53
9 69
10 87
11 106
12 128
13 152
14 177
15 205
16 235
17 266
18 300
19 336
20 373
21 413
22 455
23 498
24 544
25 592
26 641
27 693
28 747
29 802
30 860
31 920
32 981
33 1045
34 1111
35 1178
36 1248
37 1320
38 1393
39 1469
40 1547
41 1626
42 1708
43 1792
44 1877
45 1965
46 2055
47 2146
48 2240
49 2336
50 2433
51 2533
52 2635
53 2738
54 2844
55 2952
56 3061
57 3173
58 3287
59 3402
60 3520
61 3640
62 3761
63 3885
64 4011
65 4138
66 4268
67 4400
68 4533
69 4669
70 4807
71 4946
72 5088
73 5232
74 5377
75 5525
76 5675
77 5826
78 5980
79 6136
80 6293
81 6453
82 6615
83 6778
84 6944
85 7112
86 7281
87 7453
88 7627
89 7802
90 7980
91 8160
92 8341
93 8525
94 8711
95 8898
96 9088
97 9280
98 9473
99 9669
100 9867
101 10066
102 10268
103 10472
104 10677
105 10885
106 11095
107 11306
108 11520
109 11736
110 11953
111 12173
112 12395
113 12618
114 12844
115 13072
116 13301
117 13533
118 13767
119 14002
120 14240
121 14480
122 14721
123 14965
124 15211
125 15458
126 15708
127 15960
128 16213
129 16469
130 16727
131 16986
132 17248
133 17512
134 17777
135 18045
136 18315
137 18586
138 18860
139 19136
140 19413
141 19693
142 19975
143 20258
144 20544
145 20832
146 21121
147 21413
148 21707
149 22002
150 22300
151 22600
152 22901
153 23205
154 23511
155 23818
156 24128
157 24440
158 24753
159 25069
160 25387
161 25706
162 26028
163 26352
164 26677
165 27005
166 27335
167 27666
168 28000
169 28336
170 28673
171 29013
172 29355
173 29698
174 30044
175 30392
176 30741
177 31093
178 31447
179 31802
180 32160
181 32520
182 32881
183 33245
184 33611
185 33978
186 34348
187 34720
188 35093
189 35469
190 35847
191 36226
192 36608
193 36992
194 37377
195 37765
196 38155
197 38546
198 38940
199 39336
200 39733
201 40133
202 40535
203 40938
204 41344
205 41752
206 42161
207 42573
208 42987
209 43402
210 43820
211 44240
212 44661
213 45085
214 45511
215 45938
216 46368
217 46800
218 47233
219 47669
220 48107
221 48546
222 48988
223 49432
224 49877
225 50325
226 50775
227 51226
228 51680
229 52136
230 52593
231 53053
232 53515
233 53978
234 54444
235 54912
236 55381
237 55853
238 56327
239 56802
240 57280
241 57760
242 58241
243 58725
244 59211
245 59698
246 60188
247 60680
248 61173
249 61669
250 62167
251 62666
252 63168
253 63672
254 64177
255 64685
256 65195
257 65706
258 66220
259 66736
260 67253
261 67773
262 68295
263 68818
264 69344
265 69872
266 70401
267 70933
268 71467
269 72002
270 72540
271 73080
272 73621
273 74165
274 74711
275 75258
276 75808
277 76360
278 76913
279 77469
280 78027
281 78586
282 79148
283 79712
284 80277
285 80845
286 81415
287 81986
288 82560
289 83136
290 83713
291 84293
292 84875
293 85458
294 86044
295 86632
296 87221
297 87813
298 88407
299 89002
300 89600
301 90200
302 90801
303 91405
304 92011
305 92618
306 93228
307 93840
308 94453
309 95069
310 95687
311 96306
312 96928
313 97552
314 98177
315 98805
316 99435
317 100066
318 100700
319 101336
320 101973
321 102613
322 103255
323 103898
324 104544
325 105192
326 105841
327 106493
328 107147
329 107802
330 108460
331 109120
332 109781
333 110445
334 111111
335 111778
336 112448
337 113120
338 113793
339 114469
340 115147
341 115826
342 116508
343 117192
344 117877
345 118565
346 119255
347 119946
348 120640
349 121336
350 122033
351 122733
352 123435
353 124138
354 124844
355 125552
356 126261
357 126973
358 127687
359 128402
360 129120
361 129840
362 130561
363 131285
364 132011
365 132738
366 133468
367 134200
368 134933
369 135669
370 136407
371 137146
372 137888
373 138632
374 139377
375 140125
376 140875
377 141626
378 142380
379 143136
380 143893
381 144653
382 145415
383 146178
384 146944
385 147712
386 148481
387 149253
388 150027
389 150802
390 151580
391 152360
392 153141
393 153925
394 154711
395 155498
396 156288
397 157080
398 157873
399 158669
400 159467
401 160266
402 161068
403 161872
404 162677
405 163485
406 164295
407 165106
408 165920
409 166736
410 167553
411 168373
412 169195
413 170018
414 170844
415 171672
416 172501
417 173333
418 174167
419 175002
420 175840
421 176680
422 177521
423 178365
424 179211
425 180058
426 180908
427 181760
428 182613
429 183469
430 184327
431 185186
432 186048
433 186912
434 187777
435 188645
436 189515
437 190386
438 191260
439 192136
440 193013
441 193893
442 194775
443 195658
444 196544
445 197432
446 198321
447 199213
448 200107
449 201002
450 201900
451 202800
452 203701
453 204605
454 205511
455 206418
456 207328
457 208240
458 209153
459 210069
460 210987
461 211906
462 212828
463 213752
464 214677
465 215605
466 216535
467 217466
468 218400
469 219336
470 220273
471 221213
472 222155
473 223098
474 224044
475 224992
476 225941
477 226893
478 227847
479 228802
480 229760
481 230720
482 231681
483 232645
484 233611
485 234578
486 235548
487 236520
488 237493
489 238469
490 239447
491 240426
492 241408
493 242392
494 243377
495 244365
496 245355
497 246346
498 247340
499 248336
500 249333
501 250333
502 251335
503 252338
504 253344
505 254352
506 255361
507 256373
508 257387
509 258402
510 259420
511 260440
512 261461
513 262485
514 263511
515 264538
516 265568
517 266600
518 267633
519 268669
520 269707
521 270746
522 271788
523 272832
524 273877
525 274925
526 275975
527 277026
528 278080
529 279136
530 280193
531 281253
532 282315
533 283378
534 284444
535 285512
536 286581
537 287653
538 288727
539 289802
540 290880
541 291960
542 293041
543 294125
544 295211
545 296298
546 297388
547 298480
548 299573
549 300669
550 301767
551 302866
552 303968
553 305072
554 306177
555 307285
556 308395
557 309506
558 310620
559 311736
560 312853
561 313973
562 315095
563 316218
564 317344
565 318472
566 319601
567 320733
568 321867
569 323002
570 324140
571 325280
572 326421
573 327565
574 328711
575 329858
576 331008
577 332160
578 333313
579 334469
580 335627
581 336786
582 337948
583 339112
584 340277
585 341445
586 342615
587 343786
588 344960
589 346136
590 347313
591 348493
592 349675
593 350858
594 352044
595 353232
596 354421
597 355613
598 356807
599 358002
600 359200
601 360400
602 361601
603 362805
604 364011
605 365218
606 366428
607 367640
608 368853
609 370069
610 371287
611 372506
612 373728
613 374952
614 376177
615 377405
616 378635
617 379866
618 381100
619 382336
620 383573
621 384813
622 386055
623 387298
624 388544
625 389792
626 391041
627 392293
628 393547
629 394802
630 396060
631 397320
632 398581
633 399845
634 401111
635 402378
636 403648
637 404920
638 406193
639 407469
640 408747
641 410026
642 411308
643 412592
644 413877
645 415165
646 416455
647 417746
648 419040
649 420336
650 421633
651 422933
652 424235
653 425538
654 426844
655 428152
656 429461
657 430773
658 432087
659 433402
660 434720
661 436040
662 437361
663 438685
664 440011
665 441338
666 442668
667 444000
668 445333
669 446669
670 448007
671 449346
672 450688
673 452032
674 453377
675 454725
676 456075
677 457426
678 458780
679 460136
680 461493
681 462853
682 464215
683 465578
684 466944
685 468312
686 469681
687 471053
688 472427
689 473802
690 475180
691 476560
692 477941
693 479325
694 480711
695 482098
696 483488
697 484880
698 486273
699 487669
700 489067
701 490466
702 491868
703 493272
704 494677
705 496085
706 497495
707 498906
708 500320
709 501736
710 503153
711 504573
712 505995
713 507418
714 508844
715 510272
716 511701
717 513133
718 514567
719 516002
720 517440
721 518880
722 520321
723 521765
724 523211
725 524658
726 526108
727 527560
728 529013
729 530469
730 531927
731 533386
732 534848
733 536312
734 537777
735 539245
736 540715
737 542186
738 543660
739 545136
740 546613
741 548093
742 549575
743 551058
744 552544
745 554032
746 555521
747 557013
748 558507
749 560002
750 561500
751 563000
752 564501
753 566005
754 567511
755 569018
756 570528
757 572040
758 573553
759 575069
760 576587
761 578106
762 579628
763 581152
764 582677
765 584205
766 585735
767 587266
768 588800
769 590336
770 591873
771 593413
772 594955
773 596498
774 598044
775 599592
776 601141
777 602693
778 604247
779 605802
780 607360
781 608920
782 610481
783 612045
784 613611
785 615178
786 616748
787 618320
788 619893
789 621469
790 623047
791 624626
792 626208
793 627792
794 629377
795 630965
796 632555
797 634146
798 635740
799 637336
800 638933
801 640533
802 642135
803 643738
804 645344
805 646952
806 648561
807 650173
808 651787
809 653402
810 655020
811 656640
812 658261
813 659885
814 661511
815 663138
816 664768
817 666400
818 668033
819 669669
820 671307
821 672946
822 674588
823 676232
824 677877
825 679525
826 681175
827 682826
828 684480
829 686136
830 687793
831 689453
832 691115
833 692778
834 694444
835 696112
836 697781
837 699453
838 701127
839 702802
840 704480
841 706160
842 707841
843 709525
844 711211
845 712898
846 714588
847 716280
848 717973
849 719669
850 721367
851 723066
852 724768
853 726472
854 728177
855 729885
856 731595
857 733306
858 735020
859 736736
860 738453
861 740173
862 741895
863 743618
864 745344
865 747072
866 748801
867 750533
868 752267
869 754002
870 755740
871 757480
872 759221
873 760965
874 762711
875 764458
876 766208
877 767960
878 769713
879 771469
880 773227
881 774986
882 776748
883 778512
884 780277
885 782045
886 783815
887 785586
888 787360
889 789136
890 790913
891 792693
892 794475
893 796258
894 798044
895 799832
896 801621
897 803413
898 805207
899 807002
900 808800
901 810600
902 812401
903 814205
904 816011
905 817818
906 819628
907 821440
908 823253
909 825069
910 826887
911 828706
912 830528
913 832352
914 834177
915 836005
916 837835
917 839666
918 841500
919 843336
920 845173
921 847013
922 848855
923 850698
924 852544
925 854392
926 856241
927 858093
928 859947
929 861802
930 863660
931 865520
932 867381
933 869245
934 871111
935 872978
936 874848
937 876720
938 878593
939 880469
940 882347
941 884226
942 886108
943 887992
944 889877
945 891765
946 893655
947 895546
948 897440
949 899336
950 901233
951 903133
952 905035
953 906938
954 908844
955 910752
956 912661
957 914573
958 916487
959 918402
960 920320
961 922240
962 924161
963 926085
964 928011
965 929938
966 931868
967 933800
968 935733
969 937669
970 939607
971 941546
972 943488
973 945432
974 947377
975 949325
976 951275
977 953226
978 955180
979 957136
980 959093
981 961053
982 963015
983 964978
984 966944
985 968912
986 970881
987 972853
988 974827
989 976802
990 978780
991 980760
992 982741
993 984725
994 986711
995 988698
996 990688
997 992680
998 994673
999 996669
1000 998667