1 1
2 2
3 6
4 11
5 18
6 26
7 37
8 49
9 63
10 79
11 97
12 116
13 138
14 161
15 186
16 213
17 241
18 272
19 304
20 338
21 374
22 412
23 451
24 492
25 535
26 580
27 627
28 676
29 726
30 778
31 832
32 888
33 946
34 1005
35 1066
36 1130
37 1194
38 1261
39 1330
40 1400
41 1472
42 1546
43 1622
44 1699
45 1779
46 1860
47 1943
48 2028
49 2115
50 2203
51 2293
52 2385
53 2479
54 2575
55 2673
56 2772
57 2873
58 2976
59 3081
60 3188
61 3296
62 3406
63 3518
64 3632
65 3748
66 3865
67 3985
68 4106
69 4229
70 4353
71 4480
72 4608
73 4738
74 4870
75 5004
76 5140
77 5277
78 5417
79 5558
80 5701
81 5845
82 5992
83 6140
84 6290
85 6442
86 6596
87 6752
88 6909
89 7068
90 7229
91 7392
92 7557
93 7723
94 7891
95 8061
96 8233
97 8407
98 8583
99 8760
100 8939
101 9120
102 9303
103 9487
104 9674
105 9862
106 10052
107 10244
108 10438
109 10633
110 10830
111 11030
112 11231
113 11433
114 11638
115 11844
116 12052
117 12262
118 12474
119 12688
120 12903
121 13120
122 13340
123 13560
124 13783
125 14008
126 14234
127 14462
128 14692
129 14924
130 15157
131 15393
132 15630
133 15869
134 16110
135 16352
136 16597
137 16843
138 17091
139 17341
140 17593
141 17846
142 18102
143 18359
144 18618
145 18879
146 19141
147 19406
148 19672
149 19940
150 20210
151 20481
152 20755
153 21030
154 21307
155 21586
156 21867
157 22149
158 22434
159 22720
160 23008
161 23298
162 23589
163 23883
164 24178
165 24475
166 24774
167 25075
168 25377
169 25681
170 25988
171 26295
172 26605
173 26917
174 27230
175 27545
176 27862
177 28181
178 28502
179 28824
180 29149
181 29475
182 29803
183 30132
184 30464
185 30797
186 31132
187 31469
188 31808
189 32149
190 32491
191 32835
192 33181
193 33529
194 33879
195 34230
196 34583
197 34939
198 35295
199 35654
200 36015
201 36377
202 36741
203 37107
204 37475
205 37845
206 38216
207 38589
208 38964
209 39341
210 39720
211 40100
212 40483
213 40867
214 41253
215 41640
216 42030
217 42421
218 42815
219 43210
220 43606
221 44005
222 44405
223 44808
224 45212
225 45618
226 46025
227 46435
228 46846
229 47259
230 47674
231 48091
232 48510
233 48930
234 49352
235 49776
236 50202
237 50630
238 51059
239 51491
240 51924
241 52359
242 52795
243 53234
244 53674
245 54116
246 54560
247 55006
248 55454
249 55903
250 56354
251 56807
252 57262
253 57719
254 58177
255 58638
256 59100
257 59564
258 60029
259 60497
260 60966
261 61438
262 61911
263 62385
264 62862
265 63340
266 63821
267 64303
268 64787
269 65272
270 65760
271 66249
272 66740
273 67233
274 67728
275 68224
276 68723
277 69223
278 69725
279 70229
280 70735
281 71242
282 71751
283 72262
284 72775
285 73290
286 73807
287 74325
288 74845
289 75367
290 75891
291 76416
292 76944
293 77473
294 78004
295 78537
296 79072
297 79608
298 80146
299 80686
300 81228
301 81772
302 82318
303 82865
304 83414
305 83965
306 84518
307 85073
308 85629
309 86187
310 86747
311 87309
312 87873
313 88438
314 89006
315 89575
316 90146
317 90718
318 91293
319 91869
320 92448
321 93028
322 93609
323 94193
324 94779
325 95366
326 95955
327 96546
328 97138
329 97733
330 98329
331 98927
332 99527
333 100129
334 100733
335 101338
336 101945
337 102554
338 103165
339 103778
340 104392
341 105009
342 105627
343 106247
344 106868
345 107492
346 108117
347 108744
348 109373
349 110004
350 110637
351 111271
352 111908
353 112546
354 113185
355 113827
356 114471
357 115116
358 115763
359 116412
360 117063
361 117715
362 118370
363 119026
364 119684
365 120344
366 121005
367 121669
368 122334
369 123001
370 123670
371 124341
372 125013
373 125687
374 126364
375 127042
376 127721
377 128403
378 129086
379 129772
380 130459
381 131147
382 131838
383 132531
384 133225
385 133921
386 134619
387 135319
388 136020
389 136723
390 137429
391 138136
392 138844
393 139555
394 140267
395 140982
396 141698
397 142415
398 143135
399 143857
400 144580
401 145305
402 146032
403 146761
404 147491
405 148224
406 148958
407 149694
408 150432
409 151171
410 151913
411 152656
412 153401
413 154148
414 154897
415 155647
416 156399
417 157154
418 157909
419 158667
420 159427
421 160188
422 160951
423 161716
424 162483
425 163252
426 164022
427 164795
428 165569
429 166345
430 167122
431 167902
432 168683
433 169466
434 170251
435 171038
436 171827
437 172617
438 173409
439 174203
440 174999
441 175797
442 176596
443 177398
444 178201
445 179006
446 179812
447 180621
448 181431
449 182243
450 183057
451 183873
452 184691
453 185510
454 186332
455 187155
456 187979
457 188806
458 189635
459 190465
460 191297
461 192131
462 192967
463 193804
464 194644
465 195485
466 196328
467 197173
468 198019
469 198868
470 199718
471 200570
472 201424
473 202280
474 203137
475 203997
476 204858
477 205721
478 206586
479 207452
480 208321
481 209191
482 210063
483 210937
484 211812
485 212690
486 213569
487 214450
488 215333
489 216218
490 217104
491 217993
492 218883
493 219775
494 220669
495 221564
496 222462
497 223361
498 224262
499 225165
500 226070
501 226976
502 227884
503 228794
504 229706
505 230620
506 231536
507 232453
508 233372
509 234293
510 235216
511 236141
512 237067
513 237995
514 238925
515 239857
516 240791
517 241727
518 242664
519 243603
520 244544
521 245487
522 246431
523 247378
524 248326
525 249276
526 250228
527 251181
528 252137
529 253094
530 254053
531 255014
532 255977
533 256941
534 257908
535 258876
536 259846
537 260818
538 261791
539 262767
540 263744
541 264723
542 265704
543 266687
544 267671
545 268657
546 269645
547 270635
548 271627
549 272621
550 273616
551 274613
552 275612
553 276613
554 277616
555 278620
556 279626
557 280634
558 281644
559 282656
560 283670
561 284685
562 285702
563 286721
564 287742
565 288764
566 289789
567 290815
568 291843
569 292873
570 293904
571 294938
572 295973
573 297010
574 298049
575 299090
576 300132
577 301177
578 302223
579 303271
580 304321
581 305372
582 306426
583 307481
584 308538
585 309597
586 310657
587 311720
588 312784
589 313850
590 314918
591 315988
592 317059
593 318133
594 319208
595 320285
596 321364
597 322444
598 323527
599 324611
600 325697
601 326785
602 327875
603 328966
604 330059
605 331155
606 332252
607 333350
608 334451
609 335553
610 336657
611 337763
612 338871
613 339981
614 341092
615 342206
616 343321
617 344438
618 345556
619 346677
620 347799
621 348923
622 350049
623 351177
624 352307
625 353438
626 354571
627 355706
628 356843
629 357982
630 359122
631 360265
632 361409
633 362555
634 363702
635 364852
636 366003
637 367156
638 368311
639 369468
640 370627
641 371787
642 372949
643 374113
644 375279
645 376447
646 377617
647 378788
648 379961
649 381136
650 382313
651 383491
652 384672
653 385854
654 387038
655 388224
656 389411
657 390601
658 391792
659 392985
660 394180
661 395377
662 396575
663 397775
664 398978
665 400182
666 401387
667 402595
668 403804
669 405015
670 406229
671 407443
672 408660
673 409878
674 411099
675 412321
676 413545
677 414770
678 415998
679 417227
680 418459
681 419692
682 420926
683 422163
684 423401
685 424642
686 425884
687 427127
688 428373
689 429621
690 430870
691 432121
692 433374
693 434629
694 435885
695 437144
696 438404
697 439666
698 440930
699 442195
700 443463
701 444732
702 446003
703 447276
704 448551
705 449827
706 451105
707 452386
708 453667
709 454951
710 456237
711 457524
712 458813
713 460104
714 461397
715 462692
716 463988
717 465287
718 466587
719 467889
720 469192
721 470498
722 471805
723 473114
724 474425
725 475738
726 477053
727 478369
728 479687
729 481007
730 482329
731 483653
732 484978
733 486306
734 487635
735 488966
736 490298
737 491633
738 492969
739 494308
740 495648
741 496989
742 498333
743 499678
744 501026
745 502375
746 503726
747 505078
748 506433
749 507789
750 509147
751 510507
752 511869
753 513232
754 514598
755 515965
756 517334
757 518705
758 520078
759 521452
760 522828
761 524206
762 525586
763 526968
764 528351
765 529737
766 531124
767 532513
768 533904
769 535296
770 536691
771 538087
772 539485
773 540885
774 542286
775 543690
776 545095
777 546502
778 547911
779 549322
780 550735
781 552149
782 553565
783 554983
784 556403
785 557824
786 559248
787 560673
788 562100
789 563529
790 564960
791 566392
792 567826
793 569263
794 570701
795 572140
796 573582
797 575025
798 576470
799 577917
800 579366
801 580817
802 582269
803 583724
804 585180
805 586638
806 588097
807 589559
808 591022
809 592487
810 593954
811 595423
812 596894
813 598366
814 599840
815 601316
816 602794
817 604274
818 605755
819 607238
820 608724
821 610210
822 611699
823 613190
824 614682
825 616176
826 617672
827 619170
828 620670
829 622171
830 623674
831 625179
832 626686
833 628195
834 629705
835 631218
836 632732
837 634248
838 635765
839 637285
840 638806
841 640330
842 641855
843 643381
844 644910
845 646440
846 647973
847 649507
848 651043
849 652580
850 654120
851 655661
852 657204
853 658749
854 660296
855 661845
856 663395
857 664947
858 666501
859 668057
860 669615
861 671174
862 672735
863 674298
864 675863
865 677430
866 678999
867 680569
868 682141
869 683715
870 685291
871 686868
872 688448
873 690029
874 691612
875 693197
876 694784
877 696372
878 697962
879 699555
880 701148
881 702744
882 704342
883 705941
884 707542
885 709145
886 710750
887 712357
888 713965
889 715575
890 717187
891 718801
892 720417
893 722035
894 723654
895 725275
896 726898
897 728523
898 730149
899 731778
900 733408
901 735040
902 736674
903 738309
904 739947
905 741586
906 743227
907 744870
908 746515
909 748161
910 749810
911 751460
912 753112
913 754765
914 756421
915 758078
916 759738
917 761399
918 763062
919 764726
920 766393
921 768061
922 769731
923 771403
924 773077
925 774752
926 776430
927 778109
928 779790
929 781473
930 783157
931 784844
932 786532
933 788222
934 789914
935 791607
936 793303
937 795000
938 796699
939 798400
940 800103
941 801808
942 803514
943 805222
944 806932
945 808644
946 810358
947 812073
948 813790
949 815509
950 817230
951 818953
952 820678
953 822404
954 824132
955 825862
956 827594
957 829327
958 831063
959 832800
960 834539
961 836280
962 838022
963 839767
964 841513
965 843261
966 845011
967 846763
968 848517
969 850272
970 852029
971 853788
972 855549
973 857311
974 859076
975 860842
976 862610
977 864380
978 866152
979 867925
980 869700
981 871478
982 873256
983 875037
984 876820
985 878604
986 880390
987 882178
988 883968
989 885760
990 887553
991 889348
992 891146
993 892944
994 894745
995 896548
996 898352
997 900158
998 901966
999 903776
1000 905587
1001 907401
1002 909216
1003 911033
1004 912852
1005 914672
1006 916495
1007 918319
1008 920145
1009 921973
1010 923803
1011 925634
1012 927468
1013 929303
1014 931140
1015 932979
1016 934819
1017 936662
1018 938506
1019 940352
1020 942200
1021 944050
1022 945901
1023 947754
1024 949609
1025 951466
1026 953325
1027 955186
1028 957048
1029 958912
1030 960778
1031 962646
1032 964516
1033 966387
1034 968260
1035 970135
1036 972012
1037 973891
1038 975771
1039 977654
1040 979538
1041 981424
1042 983312
1043 985201
1044 987093
1045 988986
1046 990881
1047 992778
1048 994676
1049 996577
1050 998479
1051 1000383