1 1
2 3
3 8
4 13
5 20
6 29
7 39
8 50
9 64
10 78
11 94
12 112
13 131
14 151
15 174
16 197
17 222
18 249
19 277
20 306
21 338
22 370
23 404
24 440
25 477
26 515
27 556
28 597
29 640
30 685
31 731
32 778
33 828
34 878
35 930
36 984
37 1039
38 1095
39 1154
40 1213
41 1274
42 1337
43 1401
44 1466
45 1534
46 1602
47 1672
48 1744
49 1817
50 1891
51 1968
52 2045
53 2124
54 2205
55 2287
56 2370
57 2456
58 2542
59 2630
60 2720
61 2811
62 2903
63 2998
64 3093
65 3190
66 3289
67 3389
68 3490
69 3594
70 3698
71 3804
72 3912
73 4021
74 4131
75 4244
76 4357
77 4472
78 4589
79 4707
80 4826
81 4948
82 5070
83 5194
84 5320
85 5447
86 5575
87 5706
88 5837
89 5970
90 6105
91 6241
92 6378
93 6518
94 6658
95 6800
96 6944
97 7089
98 7235
99 7384
100 7533
101 7684
102 7837
103 7991
104 8146
105 8304
106 8462
107 8622
108 8784
109 8947
110 9111
111 9278
112 9445
113 9614
114 9785
115 9957
116 10130
117 10306
118 10482
119 10660
120 10840
121 11021
122 11203
123 11388
124 11573
125 11760
126 11949
127 12139
128 12330
129 12524
130 12718
131 12914
132 13112
133 13311
134 13511
135 13714
136 13917
137 14122
138 14329
139 14537
140 14746
141 14958
142 15170
143 15384
144 15600
145 15817
146 16035
147 16256
148 16477
149 16700
150 16925
151 17151
152 17378
153 17608
154 17838
155 18070
156 18304
157 18539
158 18775
159 19014
160 19253
161 19494
162 19737
163 19981
164 20226
165 20474
166 20722
167 20972
168 21224
169 21477
170 21731
171 21988
172 22245
173 22504
174 22765
175 23027
176 23290
177 23556
178 23822
179 24090
180 24360
181 24631
182 24903
183 25178
184 25453
185 25730
186 26009
187 26289
188 26570
189 26854
190 27138
191 27424
192 27712
193 28001
194 28291
195 28584
196 28877
197 29172
198 29469
199 29767
200 30066
201 30368
202 30670
203 30974
204 31280
205 31587
206 31895
207 32206
208 32517
209 32830
210 33145
211 33461
212 33778
213 34098
214 34418
215 34740
216 35064
217 35389
218 35715
219 36044
220 36373
221 36704
222 37037
223 37371
224 37706
225 38044
226 38382
227 38722
228 39064
229 39407
230 39751
231 40098
232 40445
233 40794
234 41145
235 41497
236 41850
237 42206
238 42562
239 42920
240 43280
241 43641
242 44003
243 44368
244 44733
245 45100
246 45469
247 45839
248 46210
249 46584
250 46958
251 47334
252 47712
253 48091
254 48471
255 48854
256 49237
257 49622
258 50009
259 50397
260 50786
261 51178
262 51570
263 51964
264 52360
265 52757
266 53155
267 53556
268 53957
269 54360
270 54765
271 55171
272 55578
273 55988
274 56398
275 56810
276 57224
277 57639
278 58055
279 58474
280 58893
281 59314
282 59737
283 60161
284 60586
285 61014
286 61442
287 61872
288 62304
289 62737
290 63171
291 63608
292 64045
293 64484
294 64925
295 65367
296 65810
297 66256
298 66702
299 67150
300 67600
301 68051
302 68503
303 68958
304 69413
305 69870
306 70329
307 70789
308 71250
309 71714
310 72178
311 72644
312 73112
313 73581
314 74051
315 74524
316 74997
317 75472
318 75949
319 76427
320 76906
321 77388
322 77870
323 78354
324 78840
325 79327
326 79815
327 80306
328 80797
329 81290
330 81785
331 82281
332 82778
333 83278
334 83778
335 84280
336 84784
337 85289
338 85795
339 86304
340 86813
341 87324
342 87837
343 88351
344 88866
345 89384
346 89902
347 90422
348 90944
349 91467
350 91991
351 92518
352 93045
353 93574
354 94105
355 94637
356 95170
357 95706
358 96242
359 96780
360 97320
361 97861
362 98403
363 98948
364 99493
365 100040
366 100589
367 101139
368 101690
369 102244
370 102798
371 103354
372 103912
373 104471
374 105031
375 105594
376 106157
377 106722
378 107289
379 107857
380 108426
381 108998
382 109570
383 110144
384 110720
385 111297
386 111875
387 112456
388 113037
389 113620
390 114205
391 114791
392 115378
393 115968
394 116558
395 117150
396 117744
397 118339
398 118935
399 119534
400 120133
401 120734
402 121337
403 121941
404 122546
405 123154
406 123762
407 124372
408 124984
409 125597
410 126211
411 126828
412 127445
413 128064
414 128685
415 129307
416 129930
417 130556
418 131182
419 131810
420 132440
421 133071
422 133703
423 134338
424 134973
425 135610
426 136249
427 136889
428 137530
429 138174
430 138818
431 139464
432 140112
433 140761
434 141411
435 142064
436 142717
437 143372
438 144029
439 144687
440 145346
441 146008
442 146670
443 147334
444 148000
445 148667
446 149335
447 150006
448 150677
449 151350
450 152025
451 152701
452 153378
453 154058
454 154738
455 155420
456 156104
457 156789
458 157475
459 158164
460 158853
461 159544
462 160237
463 160931
464 161626
465 162324
466 163022
467 163722
468 164424
469 165127
470 165831
471 166538
472 167245
473 167954
474 168665
475 169377
476 170090
477 170806
478 171522
479 172240
480 172960
481 173681
482 174403
483 175128
484 175853
485 176580
486 177309
487 178039
488 178770
489 179504
490 180238
491 180974
492 181712
493 182451
494 183191
495 183934
496 184677
497 185422
498 186169
499 186917
500 187666
501 188418
502 189170
503 189924
504 190680
505 191437
506 192195
507 192956
508 193717
509 194480
510 195245
511 196011
512 196778
513 197548
514 198318
515 199090
516 199864
517 200639
518 201415
519 202194
520 202973
521 203754
522 204537
523 205321
524 206106
525 206894
526 207682
527 208472
528 209264
529 210057
530 210851
531 211648
532 212445
533 213244
534 214045
535 214847
536 215650
537 216456
538 217262
539 218070
540 218880
541 219691
542 220503
543 221318
544 222133
545 222950
546 223769
547 224589
548 225410
549 226234
550 227058
551 227884
552 228712
553 229541
554 230371
555 231204
556 232037
557 232872
558 233709
559 234547
560 235386
561 236228
562 237070
563 237914
564 238760
565 239607
566 240455
567 241306
568 242157
569 243010
570 243865
571 244721
572 245578
573 246438
574 247298
575 248160
576 249024
577 249889
578 250755
579 251624
580 252493
581 253364
582 254237
583 255111
584 255986
585 256864
586 257742
587 258622
588 259504
589 260387
590 261271
591 262158
592 263045
593 263934
594 264825
595 265717
596 266610
597 267506
598 268402
599 269300
600 270200
601 271101
602 272003
603 272908
604 273813
605 274720
606 275629
607 276539
608 277450
609 278364
610 279278
611 280194
612 281112
613 282031
614 282951
615 283874
616 284797
617 285722
618 286649
619 287577
620 288506
621 289438
622 290370
623 291304
624 292240
625 293177
626 294115
627 295056
628 295997
629 296940
630 297885
631 298831
632 299778
633 300728
634 301678
635 302630
636 303584
637 304539
638 305495
639 306454
640 307413
641 308374
642 309337
643 310301
644 311266
645 312234
646 313202
647 314172
648 315144
649 316117
650 317091
651 318068
652 319045
653 320024
654 321005
655 321987
656 322970
657 323956
658 324942
659 325930
660 326920
661 327911
662 328903
663 329898
664 330893
665 331890
666 332889
667 333889
668 334890
669 335894
670 336898
671 337904
672 338912
673 339921
674 340931
675 341944
676 342957
677 343972
678 344989
679 346007
680 347026
681 348048
682 349070
683 350094
684 351120
685 352147
686 353175
687 354206
688 355237
689 356270
690 357305
691 358341
692 359378
693 360418
694 361458
695 362500
696 363544
697 364589
698 365635
699 366684
700 367733
701 368784
702 369837
703 370891
704 371946
705 373004
706 374062
707 375122
708 376184
709 377247
710 378311
711 379378
712 380445
713 381514
714 382585
715 383657
716 384730
717 385806
718 386882
719 387960
720 389040
721 390121
722 391203
723 392288
724 393373
725 394460
726 395549
727 396639
728 397730
729 398824
730 399918
731 401014
732 402112
733 403211
734 404311
735 405414
736 406517
737 407622
738 408729
739 409837
740 410946
741 412058
742 413170
743 414284
744 415400
745 416517
746 417635
747 418756
748 419877
749 421000
750 422125
751 423251
752 424378
753 425508
754 426638
755 427770
756 428904
757 430039
758 431175
759 432314
760 433453
761 434594
762 435737
763 436881
764 438026
765 439174
766 440322
767 441472
768 442624
769 443777
770 444931
771 446088
772 447245
773 448404
774 449565
775 450727
776 451890
777 453056
778 454222
779 455390
780 456560
781 457731
782 458903
783 460078
784 461253
785 462430
786 463609
787 464789
788 465970
789 467154
790 468338
791 469524
792 470712
793 471901
794 473091
795 474284
796 475477
797 476672
798 477869
799 479067
800 480266
801 481468
802 482670
803 483874
804 485080
805 486287
806 487495
807 488706
808 489917
809 491130
810 492345
811 493561
812 494778
813 495998
814 497218
815 498440
816 499664
817 500889
818 502115
819 503344
820 504573
821 505804
822 507037
823 508271
824 509506
825 510744
826 511982
827 513222
828 514464
829 515707
830 516951
831 518198
832 519445
833 520694
834 521945
835 523197
836 524450
837 525706
838 526962
839 528220
840 529480
841 530741
842 532003
843 533268
844 534533
845 535800
846 537069
847 538339
848 539610
849 540884
850 542158
851 543434
852 544712
853 545991
854 547271
855 548554
856 549837
857 551122
858 552409
859 553697
860 554986
861 556278
862 557570
863 558864
864 560160
865 561457
866 562755
867 564056
868 565357
869 566660
870 567965
871 569271
872 570578
873 571888
874 573198
875 574510
876 575824
877 577139
878 578455
879 579774
880 581093
881 582414
882 583737
883 585061
884 586386
885 587714
886 589042
887 590372
888 591704
889 593037
890 594371
891 595708
892 597045
893 598384
894 599725
895 601067
896 602410
897 603756
898 605102
899 606450
900 607800
901 609151
902 610503
903 611858
904 613213
905 614570
906 615929
907 617289
908 618650
909 620014
910 621378
911 622744
912 624112
913 625481
914 626851
915 628224
916 629597
917 630972
918 632349
919 633727
920 635106
921 636488
922 637870
923 639254
924 640640
925 642027
926 643415
927 644806
928 646197
929 647590
930 648985
931 650381
932 651778
933 653178
934 654578
935 655980
936 657384
937 658789
938 660195
939 661604
940 663013
941 664424
942 665837
943 667251
944 668666
945 670084
946 671502
947 672922
948 674344
949 675767
950 677191
951 678618
952 680045
953 681474
954 682905
955 684337
956 685770
957 687206
958 688642
959 690080
960 691520
961 692961
962 694403
963 695848
964 697293
965 698740
966 700189
967 701639
968 703090
969 704544
970 705998
971 707454
972 708912
973 710371
974 711831
975 713294
976 714757
977 716222
978 717689
979 719157
980 720626
981 722098
982 723570
983 725044
984 726520
985 727997
986 729475
987 730956
988 732437
989 733920
990 735405
991 736891
992 738378
993 739868
994 741358
995 742850
996 744344
997 745839
998 747335
999 748834
1000 750333