1 1
2 3
3 7
4 12
5 20
6 28
7 41
8 52
9 69
10 83
11 103
12 122
13 149
14 169
15 197
16 222
17 257
18 285
19 322
20 355
21 397
22 431
23 477
24 514
25 567
26 610
27 662
28 708
29 769
30 815
31 882
32 935
33 1000
34 1056
35 1123
36 1182
37 1267
38 1326
39 1404
40 1471
41 1554
42 1628
43 1712
44 1790
45 1882
46 1958
47 2057
48 2137
49 2240
50 2328
51 2422
52 2514
53 2624
54 2710
55 2828
56 2925
57 3039
58 3141
59 3260
60 3361
61 3493
62 3597
63 3719
64 3832
65 3963
66 4078
67 4217
68 4334
69 4480
70 4600
71 4742
72 4873
73 5021
74 5152
75 5295
76 5429
77 5595
78 5726
79 5891
80 6036
81 6191
82 6341
83 6510
84 6653
85 6832
86 6985
87 7156
88 7311
89 7492
90 7650
91 7835
92 8004
93 8188
94 8360
95 8544
96 8714
97 8910
98 9089
99 9284
100 9460
101 9671
102 9852
103 10070
104 10253
105 10457
106 10656
107 10879
108 11066
109 11292
110 11495
111 11708
112 11910
113 12140
114 12343
115 12572
116 12779
117 13013
118 13222
119 13462
120 13680
121 13926
122 14157
123 14400
124 14621
125 14875
126 15102
127 15359
128 15597
129 15848
130 16096
131 16353
132 16586
133 16858
134 17100
135 17366
136 17609
137 17890
138 18138
139 18421
140 18679
141 18954
142 19221
143 19505
144 19763
145 20064
146 20339
147 20625
148 20889
149 21200
150 21468
151 21772
152 22051
153 22348
154 22636
155 22942
156 23222
157 23549
158 23838
159 24149
160 24441
161 24764
162 25068
163 25390
164 25697
165 26016
166 26322
167 26661
168 26962
169 27309
170 27630
171 27957
172 28277
173 28626
174 28938
175 29296
176 29631
177 29966
178 30303
179 30657
180 30983
181 31355
182 31689
183 32053
184 32394
185 32760
186 33106
187 33479
188 33819
189 34201
190 34560
191 34944
192 35293
193 35684
194 36049
195 36429
196 36786
197 37193
198 37551
199 37953
200 38319
201 38711
202 39100
203 39503
204 39861
205 40278
206 40663
207 41074
208 41447
209 41871
210 42258
211 42688
212 43080
213 43499
214 43903
215 44324
216 44714
217 45150
218 45571
219 45993
220 46388
221 46845
222 47253
223 47692
224 48115
225 48549
226 48980
227 49430
228 49845
229 50320
230 50746
231 51205
232 51627
233 52098
234 52530
235 53009
236 53454
237 53915
238 54370
239 54846
240 55294
241 55781
242 56245
243 56711
244 57156
245 57642
246 58102
247 58597
248 59047
249 59525
250 60001
251 60497
252 60957
253 61471
254 61948
255 62456
256 62928
257 63452
258 63934
259 64450
260 64930
261 65439
262 65939
263 66468
264 66950
265 67485
266 67998
267 68511
268 69005
269 69554
270 70051
271 70590
272 71112
273 71630
274 72177
275 72711
276 73206
277 73769
278 74289
279 74846
280 75369
281 75922
282 76458
283 77012
284 77538
285 78084
286 78637
287 79209
288 79747
289 80329
290 80885
291 81442
292 81984
293 82569
294 83111
295 83704
296 84257
297 84828
298 85400
299 85988
300 86545
301 87168
302 87738
303 88340
304 88905
305 89511
306 90086
307 90697
308 91264
309 91873
310 92465
311 93077
312 93656
313 94286
314 94878
315 95486
316 96073
317 96711
318 97300
319 97927
320 98535
321 99166
322 99782
323 100427
324 101023
325 101669
326 102297
327 102953
328 103571
329 104208
330 104828
331 105486
332 106107
333 106771
334 107396
335 108066
336 108689
337 109357
338 110005
339 110651
340 111285
341 111973
342 112616
343 113294
344 113943
345 114597
346 115274
347 115958
348 116601
349 117310
350 117978
351 118664
352 119319
353 120023
354 120693
355 121396
356 122076
357 122776
358 123463
359 124173
360 124845
361 125562
362 126257
363 126946
364 127620
365 128357
366 129043
367 129772
368 130478
369 131191
370 131904
371 132633
372 133319
373 134072
374 134768
375 135517
376 136212
377 136950
378 137658
379 138408
380 139133
381 139890
382 140634
383 141386
384 142100
385 142846
386 143597
387 144337
388 145071
389 145853
390 146589
391 147367
392 148115
393 148867
394 149638
395 150418
396 151154
397 151949
398 152704
399 153484
400 154236
401 155038
402 155800
403 156584
404 157345
405 158118
406 158893
407 159716
408 160471
409 161283
410 162081
411 162872
412 163656
413 164495
414 165258
415 166086
416 166881
417 167683
418 168491
419 169306
420 170089
421 170925
422 171740
423 172568
424 173380
425 174194
426 175011
427 175839
428 176655
429 177488
430 178304
431 179162
432 179983
433 180833
434 181670
435 182505
436 183330
437 184182
438 185004
439 185889
440 186728
441 187583
442 188439
443 189312
444 190147
445 191040
446 191899
447 192777
448 193623
449 194510
450 195384
451 196290
452 197126
453 198006
454 198869
455 199787
456 200617
457 201533
458 202416
459 203300
460 204160
461 205080
462 205953
463 206876
464 207759
465 208649
466 209566
467 210477
468 211341
469 212283
470 213188
471 214102
472 214999
473 215921
474 216820
475 217747
476 218648
477 219585
478 220506
479 221430
480 222342
481 223305
482 224241
483 225154
484 226075
485 227038
486 227962
487 228920
488 229850
489 230806
490 231748
491 232700
492 233626
493 234607
494 235547
495 236523
496 237460
497 238465
498 239407
499 240396
500 241339
501 242327
502 243299
503 244297
504 245236
505 246231
506 247222
507 248179
508 249154
509 250168
510 251124
511 252124
512 253122
513 254099
514 255082
515 256092
516 257056
517 258081
518 259067
519 260089
520 261072
521 262089
522 263096
523 264112
524 265108
525 266134
526 267147
527 268198
528 269185
529 270241
530 271271
531 272294
532 273295
533 274355
534 275374
535 276418
536 277441
537 278471
538 279505
539 280558
540 281592
541 282667
542 283706
543 284747
544 285785
545 286855
546 287905
547 288977
548 290034
549 291090
550 292150
551 293234
552 294268
553 295367
554 296442
555 297511
556 298578
557 299684
558 300726
559 301843
560 302897
561 303989
562 305078
563 306190
564 307239
565 308364
566 309444
567 310551
568 311640
569 312761
570 313852
571 314979
572 316063
573 317169
574 318288
575 319402
576 320507
577 321660
578 322773
579 323893
580 324983
581 326105
582 327215
583 328373
584 329495
585 330624
586 331782
587 332941
588 334037
589 335218
590 336341
591 337511
592 338630
593 339790
594 340922
595 342102
596 343227
597 344382
598 345537
599 346713
600 347849
601 349026
602 350210
603 351347
604 352503
605 353705
606 354867
607 356033
608 357197
609 358369
610 359559
611 360760
612 361910
613 363135
614 364325
615 365526
616 366701
617 367916
618 369097
619 370291
620 371487
621 372692
622 373887
623 375103
624 376287
625 377526
626 378731
627 379944
628 381142
629 382384
630 383586
631 384831
632 386069
633 387280
634 388517
635 389761
636 390974
637 392217
638 393448
639 394699
640 395913
641 397161
642 398412
643 399647
644 400892
645 402125
646 403368
647 404652
648 405867
649 407151
650 408412
651 409672
652 410921
653 412196
654 413439
655 414723
656 415993
657 417252
658 418530
659 419834
660 421070
661 422381
662 423673
663 424942
664 426217
665 427508
666 428796
667 430095
668 431355
669 432672
670 433981
671 435304
672 436586
673 437913
674 439203
675 440504
676 441794
677 443129
678 444435
679 445781
680 447070
681 448401
682 449742
683 451067
684 452341
685 453695
686 454999
687 456362
688 457666
689 459032
690 460363
691 461702
692 463026
693 464363
694 465704
695 467070
696 468376
697 469751
698 471122
699 472464
700 473811
701 475184
702 476538
703 477887
704 479240
705 480617
706 482007
707 483394
708 484721
709 486111
710 487497
711 488868
712 490223
713 491592
714 492980
715 494374
716 495759
717 497148
718 498556
719 499966
720 501311
721 502736
722 504164
723 505548
724 506907
725 508322
726 509714
727 511144
728 512543
729 513957
730 515400
731 516815
732 518206
733 519647
734 521050
735 522481
736 523883
737 525343
738 526767
739 528223
740 529626
741 531049
742 532478
743 533943
744 535344
745 536822
746 538281
747 539709
748 541129
749 542617
750 544063
751 545556
752 547006
753 548460
754 549931
755 551412
756 552835
757 554316
758 555785
759 557270
760 558731
761 560208
762 561679
763 563138
764 564611
765 566072
766 567552
767 569086
768 570539
769 572056
770 573556
771 575035
772 576501
773 578022
774 579506
775 581045
776 582522
777 584010
778 585534
779 587038
780 588528
781 590062
782 591576
783 593104
784 594604
785 596139
786 597659
787 599171
788 600685
789 602210
790 603761
791 605322
792 606818
793 608375
794 609923
795 611432
796 612959
797 614517
798 616040
799 617624
800 619126
801 620679
802 622268
803 623854
804 625364
805 626954
806 628517
807 630081
808 631613
809 633205
810 634764
811 636353
812 637900
813 639466
814 641061
815 642653
816 644196
817 645816
818 647428
819 649004
820 650569
821 652185
822 653776
823 655382
824 656956
825 658551
826 660191
827 661794
828 663358
829 664999
830 666598
831 668196
832 669794
833 671424
834 673042
835 674674
836 676287
837 677908
838 679515
839 681155
840 682755
841 684411
842 686080
843 687691
844 689294
845 690929
846 692539
847 694218
848 695828
849 697489
850 699151
851 700805
852 702404
853 704103
854 705751
855 707448
856 709082
857 710755
858 712410
859 714069
860 715724
861 717421
862 719102
863 720798
864 722426
865 724138
866 725816
867 727490
868 729144
869 730835
870 732529
871 734228
872 735916
873 737586
874 739307
875 741021
876 742687
877 744419
878 746123
879 747830
880 749509
881 751221
882 752925
883 754647
884 756331
885 758048
886 759766
887 761503
888 763172
889 764920
890 766658
891 768362
892 770066
893 771824
894 773542
895 775269
896 777006
897 778730
898 780500
899 782268
900 783978
901 785738
902 787495
903 789233
904 790963
905 792739
906 794498
907 796229
908 798000
909 799745
910 801526
911 803326
912 805047
913 806842
914 808621
915 810378
916 812148
917 813951
918 815711
919 817522
920 819280
921 821054
922 822873
923 824660
924 826412
925 828235
926 830036
927 831815
928 833591
929 835443
930 837247
931 839034
932 840817
933 842620
934 844436
935 846268
936 848030
937 849906
938 851716
939 853502
940 855304
941 857132
942 858950
943 860788
944 862614
945 864436
946 866273
947 868148
948 869945
949 871854
950 873680
951 875542
952 877365
953 879208
954 881041
955 882890
956 884772
957 886615
958 888488
959 890368
960 892204
961 894083
962 895954
963 897796
964 899642
965 901542
966 903414
967 905293
968 907163
969 909041
970 910955
971 912843
972 914718
973 916612
974 918486
975 920375
976 922239
977 924143
978 926039
979 927948
980 929824
981 931743
982 933646
983 935573
984 937419
985 939341
986 941267
987 943172
988 945079
989 947016
990 948905
991 950865
992 952764
993 954671
994 956627
995 958580
996 960477
997 962424
998 964372
999 966288
1000 968221