1 1
2 3
3 7
4 13
5 20
6 28
7 38
8 50
9 64
10 79
11 95
12 113
13 133
14 154
15 177
16 201
17 227
18 254
19 284
20 314
21 346
22 380
23 415
24 452
25 491
26 531
27 573
28 616
29 661
30 707
31 755
32 804
33 855
34 908
35 962
36 1018
37 1075
38 1134
39 1195
40 1257
41 1320
42 1385
43 1452
44 1521
45 1590
46 1662
47 1735
48 1810
49 1886
50 1963
51 2043
52 2124
53 2206
54 2290
55 2376
56 2463
57 2552
58 2642
59 2734
60 2827
61 2922
62 3019
63 3117
64 3217
65 3318
66 3421
67 3526
68 3632
69 3739
70 3848
71 3959
72 4072
73 4185
74 4301
75 4418
76 4536
77 4657
78 4778
79 4902
80 5027
81 5153
82 5281
83 5411
84 5542
85 5675
86 5809
87 5945
88 6082
89 6221
90 6362
91 6504
92 6648
93 6793
94 6940
95 7088
96 7238
97 7390
98 7543
99 7698
100 7854
101 8012
102 8171
103 8332
104 8495
105 8659
106 8825
107 8992
108 9161
109 9331
110 9503
111 9677
112 9852
113 10029
114 10207
115 10387
116 10568
117 10751
118 10936
119 11122
120 11310
121 11499
122 11690
123 11882
124 12076
125 12272
126 12469
127 12668
128 12868
129 13070
130 13273
131 13478
132 13685
133 13893
134 14103
135 14314
136 14527
137 14741
138 14957
139 15175
140 15394
141 15615
142 15837
143 16061
144 16286
145 16513
146 16742
147 16972
148 17203
149 17437
150 17671
151 17908
152 18146
153 18385
154 18627
155 18869
156 19113
157 19359
158 19607
159 19856
160 20106
161 20358
162 20612
163 20867
164 21124
165 21382
166 21642
167 21904
168 22167
169 22432
170 22698
171 22966
172 23235
173 23506
174 23779
175 24053
176 24328
177 24606
178 24885
179 25165
180 25447
181 25730
182 26016
183 26302
184 26590
185 26880
186 27172
187 27465
188 27759
189 28055
190 28353
191 28652
192 28953
193 29255
194 29559
195 29865
196 30172
197 30481
198 30791
199 31103
200 31416
201 31731
202 32047
203 32365
204 32685
205 33006
206 33329
207 33654
208 33979
209 34307
210 34636
211 34967
212 35299
213 35633
214 35968
215 36305
216 36644
217 36984
218 37325
219 37668
220 38013
221 38360
222 38708
223 39057
224 39408
225 39761
226 40115
227 40471
228 40828
229 41187
230 41548
231 41910
232 42273
233 42638
234 43005
235 43374
236 43744
237 44115
238 44488
239 44863
240 45239
241 45617
242 45996
243 46377
244 46759
245 47144
246 47529
247 47916
248 48305
249 48695
250 49087
251 49481
252 49876
253 50273
254 50671
255 51071
256 51472
257 51875
258 52279
259 52685
260 53093
261 53502
262 53913
263 54325
264 54739
265 55155
266 55572
267 55990
268 56410
269 56832
270 57256
271 57680
272 58107
273 58535
274 58965
275 59396
276 59828
277 60263
278 60699
279 61136
280 61575
281 62016
282 62458
283 62902
284 63347
285 63794
286 64242
287 64692
288 65144
289 65597
290 66052
291 66508
292 66966
293 67426
294 67887
295 68349
296 68813
297 69279
298 69746
299 70215
300 70686
301 71158
302 71631
303 72107
304 72583
305 73062
306 73542
307 74023
308 74506
309 74991
310 75477
311 75964
312 76454
313 76945
314 77437
315 77931
316 78427
317 78924
318 79423
319 79923
320 80425
321 80928
322 81433
323 81940
324 82448
325 82958
326 83469
327 83982
328 84496
329 85012
330 85530
331 86049
332 86570
333 87092
334 87616
335 88141
336 88668
337 89197
338 89727
339 90259
340 90792
341 91327
342 91863
343 92401
344 92941
345 93482
346 94025
347 94569
348 95115
349 95662
350 96211
351 96762
352 97314
353 97868
354 98423
355 98980
356 99538
357 100098
358 100660
359 101223
360 101788
361 102354
362 102922
363 103491
364 104062
365 104635
366 105209
367 105784
368 106362
369 106941
370 107521
371 108103
372 108687
373 109272
374 109858
375 110447
376 111036
377 111628
378 112221
379 112815
380 113411
381 114009
382 114608
383 115209
384 115812
385 116416
386 117021
387 117628
388 118237
389 118847
390 119459
391 120072
392 120687
393 121304
394 121922
395 122542
396 123163
397 123786
398 124410
399 125036
400 125664
401 126293
402 126923
403 127556
404 128190
405 128825
406 129462
407 130100
408 130741
409 131382
410 132025
411 132670
412 133317
413 133965
414 134614
415 135265
416 135918
417 136572
418 137228
419 137885
420 138544
421 139205
422 139867
423 140531
424 141196
425 141863
426 142531
427 143201
428 143872
429 144545
430 145220
431 145896
432 146574
433 147254
434 147934
435 148617
436 149301
437 149987
438 150674
439 151363
440 152053
441 152745
442 153439
443 154134
444 154830
445 155528
446 156228
447 156930
448 157633
449 158337
450 159043
451 159751
452 160460
453 161171
454 161883
455 162597
456 163313
457 164030
458 164748
459 165468
460 166190
461 166914
462 167639
463 168365
464 169093
465 169823
466 170554
467 171287
468 172021
469 172757
470 173494
471 174234
472 174974
473 175716
474 176460
475 177205
476 177952
477 178701
478 179451
479 180203
480 180956
481 181711
482 182467
483 183225
484 183984
485 184745
486 185508
487 186272
488 187038
489 187805
490 188574
491 189345
492 190117
493 190890
494 191665
495 192442
496 193221
497 194000
498 194782
499 195565
500 196350
501 197136
502 197923
503 198713
504 199504
505 200296
506 201090
507 201886
508 202683
509 203482
510 204282
511 205084
512 205887
513 206692
514 207499
515 208307
516 209117
517 209928
518 210741
519 211556
520 212372
521 213189
522 214008
523 214829
524 215651
525 216475
526 217301
527 218128
528 218956
529 219787
530 220618
531 221452
532 222287
533 223123
534 223961
535 224801
536 225642
537 226484
538 227329
539 228175
540 229022
541 229871
542 230722
543 231574
544 232428
545 233283
546 234140
547 234998
548 235858
549 236720
550 237583
551 238448
552 239314
553 240182
554 241051
555 241922
556 242795
557 243669
558 244545
559 245422
560 246301
561 247181
562 248063
563 248947
564 249832
565 250719
566 251607
567 252497
568 253388
569 254281
570 255176
571 256072
572 256970
573 257869
574 258770
575 259672
576 260576
577 261482
578 262389
579 263298
580 264208
581 265120
582 266033
583 266948
584 267865
585 268783
586 269703
587 270624
588 271547
589 272471
590 273397
591 274325
592 275254
593 276184
594 277117
595 278051
596 278986
597 279923
598 280862
599 281802
600 282743
601 283687
602 284631
603 285578
604 286526
605 287475
606 288426
607 289379
608 290333
609 291289
610 292247
611 293206
612 294166
613 295128
614 296092
615 297057
616 298024
617 298992
618 299962
619 300934
620 301907
621 302882
622 303858
623 304836
624 305815
625 306796
626 307779
627 308763
628 309748
629 310736
630 311725
631 312715
632 313707
633 314700
634 315696
635 316692
636 317690
637 318690
638 319692
639 320695
640 321699
641 322705
642 323713
643 324722
644 325733
645 326745
646 327759
647 328775
648 329792
649 330810
650 331831
651 332853
652 333876
653 334901
654 335927
655 336955
656 337985
657 339016
658 340049
659 341083
660 342119
661 343157
662 344196
663 345237
664 346279
665 347323
666 348368
667 349415
668 350464
669 351514
670 352565
671 353618
672 354673
673 355730
674 356788
675 357847
676 358908
677 359971
678 361035
679 362101
680 363168
681 364237
682 365308
683 366380
684 367453
685 368528
686 369605
687 370684
688 371764
689 372845
690 373928
691 375013
692 376099
693 377187
694 378276
695 379367
696 380459
697 381553
698 382649
699 383746
700 384845
701 385945
702 387047
703 388151
704 389256
705 390363
706 391471
707 392580
708 393692
709 394805
710 395919
711 397035
712 398153
713 399272
714 400393
715 401515
716 402639
717 403765
718 404892
719 406020
720 407150
721 408282
722 409415
723 410550
724 411687
725 412825
726 413965
727 415106
728 416248
729 417393
730 418539
731 419686
732 420835
733 421986
734 423138
735 424292
736 425447
737 426604
738 427762
739 428922
740 430084
741 431247
742 432412
743 433578
744 434746
745 435916
746 437087
747 438259
748 439433
749 440609
750 441786
751 442965
752 444146
753 445328
754 446511
755 447697
756 448883
757 450072
758 451262
759 452453
760 453646
761 454841
762 456037
763 457234
764 458434
765 459635
766 460837
767 462041
768 463247
769 464454
770 465663
771 466873
772 468085
773 469298
774 470513
775 471730
776 472948
777 474168
778 475389
779 476612
780 477836
781 479062
782 480290
783 481519
784 482750
785 483982
786 485216
787 486451
788 487688
789 488927
790 490167
791 491409
792 492652
793 493897
794 495143
795 496391
796 497641
797 498892
798 500145
799 501399
800 502655
801 503912
802 505171
803 506432
804 507694
805 508958
806 510223
807 511490
808 512758
809 514028
810 515300
811 516573
812 517848
813 519124
814 520402
815 521681
816 522962
817 524245
818 525529
819 526814
820 528102
821 529391
822 530681
823 531973
824 533267
825 534562
826 535858
827 537157
828 538456
829 539758
830 541061
831 542365
832 543671
833 544979
834 546288
835 547599
836 548912
837 550226
838 551541
839 552858
840 554177
841 555497
842 556819
843 558142
844 559467
845 560794
846 562122
847 563452
848 564783
849 566116
850 567450
851 568786
852 570124
853 571463
854 572803
855 574146
856 575490
857 576835
858 578182
859 579530
860 580880
861 582232
862 583585
863 584940
864 586297
865 587655
866 589014
867 590375
868 591738
869 593102
870 594468
871 595835
872 597204
873 598575
874 599947
875 601320
876 602696
877 604073
878 605451
879 606831
880 608212
881 609595
882 610980
883 612366
884 613754
885 615143
886 616534
887 617927
888 619321
889 620717
890 622114
891 623513
892 624913
893 626315
894 627718
895 629124
896 630530
897 631938
898 633348
899 634760
900 636173
901 637587
902 639003
903 640421
904 641840
905 643261
906 644683
907 646107
908 647533
909 648960
910 650388
911 651818
912 653250
913 654684
914 656118
915 657555
916 658993
917 660433
918 661874
919 663317
920 664761
921 666207
922 667654
923 669103
924 670554
925 672006
926 673460
927 674915
928 676372
929 677831
930 679291
931 680752
932 682216
933 683680
934 685147
935 686615
936 688084
937 689555
938 691028
939 692502
940 693978
941 695455
942 696934
943 698415
944 699897
945 701380
946 702865
947 704352
948 705840
949 707330
950 708822
951 710315
952 711809
953 713306
954 714803
955 716303
956 717804
957 719306
958 720810
959 722316
960 723823
961 725332
962 726842
963 728354
964 729867
965 731382
966 732899
967 734417
968 735937
969 737458
970 738981
971 740506
972 742032
973 743559
974 745088
975 746619
976 748151
977 749685
978 751221
979 752758
980 754296
981 755837
982 757378
983 758922
984 760466
985 762013
986 763561
987 765111
988 766662
989 768214
990 769769
991 771325
992 772882
993 774441
994 776002
995 777564
996 779128
997 780693
998 782260
999 783828
1000 785398