1 1
2 3
3 7
4 11
5 19
6 28
7 40
8 50
9 60
10 76
11 96
12 115
13 139
14 163
15 189
16 207
17 239
18 270
19 306
20 340
21 378
22 417
23 461
24 503
25 539
26 585
27 621
28 670
29 726
30 779
31 839
32 881
33 941
34 1003
35 1067
36 1113
37 1185
38 1254
39 1326
40 1397
41 1477
42 1553
43 1637
44 1717
45 1799
46 1884
47 1976
48 2063
49 2135
50 2225
51 2321
52 2416
53 2520
54 2619
55 2723
56 2826
57 2934
58 3042
59 3158
60 3267
61 3387
62 3503
63 3623
64 3702
65 3826
66 3946
67 4078
68 4205
69 4336
70 4466
71 4606
72 4738
73 4882
74 5021
75 5163
76 5306
77 5458
78 5602
79 5758
80 5908
81 6016
82 6170
83 6334
84 6489
85 6653
86 6815
87 6982
88 7147
89 7323
90 7491
91 7671
92 7844
93 8023
94 8201
95 8385
96 8564
97 8756
98 8942
99 9133
100 9271
101 9471
102 9662
103 9866
104 10062
105 10264
106 10465
107 10677
108 10879
109 11095
110 11303
111 11518
112 11730
113 11954
114 12169
115 12393
116 12613
117 12840
118 13065
119 13301
120 13527
121 13707
122 13939
123 14178
124 14413
125 14595
126 14832
127 15084
128 15267
129 15516
130 15763
131 16023
132 16271
133 16529
134 16785
135 17045
136 17304
137 17576
138 17837
139 18113
140 18377
141 18650
142 18922
143 19206
144 19406
145 19690
146 19969
147 20251
148 20533
149 20829
150 21113
151 21413
152 21703
153 22000
154 22292
155 22596
156 22891
157 23203
158 23506
159 23815
160 24120
161 24434
162 24742
163 25066
164 25380
165 25700
166 26019
167 26351
168 26669
169 26921
170 27246
171 27579
172 27908
173 28252
174 28583
175 28925
176 29262
177 29607
178 29949
179 30305
180 30647
181 31007
182 31354
183 31711
184 32064
185 32428
186 32783
187 33155
188 33516
189 33882
190 34247
191 34627
192 34993
193 35377
194 35751
195 36131
196 36407
197 36799
198 37177
199 37573
200 37956
201 38349
202 38738
203 39136
204 39525
205 39929
206 40326
207 40731
208 41131
209 41547
210 41948
211 42368
212 42776
213 43193
214 43606
215 44030
216 44335
217 44761
218 45182
219 45609
220 46032
221 46472
222 46897
223 47341
224 47770
225 48096
226 48532
227 48984
228 49419
229 49875
230 50318
231 50766
232 51213
233 51677
234 52125
235 52589
236 53044
237 53507
238 53964
239 54440
240 54899
241 55379
242 55847
243 56206
244 56677
245 57155
246 57627
247 58119
248 58598
249 59085
250 59566
251 60066
252 60548
253 61052
254 61544
255 62040
256 62370
257 62882
258 63378
259 63888
260 64388
261 64899
262 65406
263 65930
264 66435
265 66955
266 67468
267 67991
268 68508
269 69044
270 69562
271 70102
272 70625
273 71157
274 71688
275 72228
276 72758
277 73310
278 73849
279 74396
280 74934
281 75494
282 76038
283 76602
284 77151
285 77707
286 78262
287 78828
288 79381
289 79813
290 80373
291 80944
292 81508
293 82092
294 82658
295 83238
296 83808
297 84391
298 84969
299 85565
300 86141
301 86735
302 87321
303 87916
304 88502
305 89102
306 89693
307 90305
308 90900
309 91507
310 92107
311 92727
312 93327
313 93951
314 94561
315 95175
316 95787
317 96419
318 97034
319 97670
320 98287
321 98918
322 99542
323 100186
324 100649
325 101289
326 101922
327 102565
328 103198
329 103848
330 104484
331 105144
332 105787
333 106442
334 107091
335 107751
336 108398
337 109070
338 109727
339 110394
340 111052
341 111732
342 112394
343 112901
344 113566
345 114240
346 114913
347 115605
348 116276
349 116972
350 117649
351 118338
352 119019
353 119723
354 120408
355 121108
356 121799
357 122497
358 123194
359 123910
360 124603
361 125143
362 125847
363 126560
364 127265
365 127985
366 128693
367 129425
368 130137
369 130862
370 131580
371 132314
372 133032
373 133776
374 134504
375 135238
376 135966
377 136718
378 137449
379 138205
380 138942
381 139691
382 140435
383 141199
384 141940
385 142698
386 143450
387 144211
388 144965
389 145741
390 146495
391 147275
392 148035
393 148808
394 149576
395 150356
396 151122
397 151914
398 152690
399 153472
400 154047
401 154847
402 155626
403 156430
404 157215
405 158009
406 158798
407 159610
408 160398
409 161214
410 162011
411 162820
412 163621
413 164439
414 165242
415 166062
416 166869
417 167690
418 168505
419 169341
420 170153
421 170993
422 171816
423 172649
424 173472
425 174312
426 175139
427 175985
428 176818
429 177663
430 178500
431 179360
432 180196
433 181060
434 181905
435 182759
436 183608
437 184480
438 185331
439 186207
440 187061
441 187707
442 188569
443 189453
444 190313
445 191193
446 192063
447 192944
448 193814
449 194710
450 195582
451 196482
452 197362
453 198255
454 199141
455 200039
456 200922
457 201834
458 202728
459 203633
460 204528
461 205448
462 206345
463 207269
464 208171
465 209085
466 209995
467 210927
468 211835
469 212765
470 213681
471 214610
472 215528
473 216472
474 217394
475 218334
476 219261
477 220202
478 221136
479 222092
480 223022
481 223982
482 224924
483 225874
484 226576
485 227536
486 228481
487 229453
488 230402
489 231367
490 232320
491 233300
492 234255
493 235239
494 236204
495 237178
496 238143
497 239129
498 240098
499 241094
500 242068
501 243057
502 244038
503 245042
504 246020
505 247020
506 248009
507 249010
508 250001
509 251017
510 252008
511 253022
512 253722
513 254730
514 255735
515 256755
516 257758
517 258790
518 259801
519 260824
520 261836
521 262876
522 263890
523 264934
524 265957
525 266989
526 268018
527 269070
528 270096
529 270888
530 271922
531 272966
532 274003
533 275067
534 276106
535 277166
536 278210
537 279269
538 280321
539 281391
540 282438
541 283518
542 284578
543 285649
544 286709
545 287789
546 288852
547 289944
548 291014
549 292094
550 293168
551 294268
552 295341
553 296439
554 297523
555 298616
556 299702
557 300814
558 301899
559 303015
560 304106
561 305213
562 306313
563 307437
564 308535
565 309655
566 310763
567 311879
568 312987
569 314123
570 315232
571 316372
572 317490
573 318621
574 319743
575 320883
576 321715
577 322867
578 323998
579 325141
580 326273
581 327427
582 328561
583 329725
584 330864
585 332014
586 333161
587 334333
588 335478
589 336654
590 337807
591 338974
592 340129
593 341313
594 342469
595 343647
596 344812
597 345991
598 347162
599 348358
600 349525
601 350725
602 351902
603 353090
604 354271
605 355471
606 356653
607 357865
608 359052
609 360254
610 361447
611 362667
612 363858
613 365082
614 366285
615 367498
616 368701
617 369933
618 371139
619 372375
620 373587
621 374811
622 376030
623 377268
624 378484
625 379360
626 380586
627 381825
628 383052
629 384308
630 385534
631 386794
632 388027
633 389278
634 390520
635 391780
636 393020
637 394286
638 395536
639 396796
640 398044
641 399324
642 400578
643 401862
644 403120
645 404393
646 405659
647 406951
648 408213
649 409509
650 410781
651 412067
652 413342
653 414646
654 415924
655 417224
656 418505
657 419801
658 421089
659 422405
660 423692
661 425012
662 426310
663 427621
664 428918
665 430236
666 431536
667 432868
668 434175
669 435498
670 436810
671 438150
672 439461
673 440805
674 442127
675 443457
676 444442
677 445794
678 447119
679 448469
680 449796
681 451143
682 452480
683 453844
684 455177
685 456537
686 457880
687 459239
688 460583
689 461959
690 463306
691 464686
692 466040
693 467408
694 468769
695 470149
696 471507
697 472899
698 474268
699 475651
700 477019
701 478419
702 479790
703 481194
704 482570
705 483963
706 485348
707 486754
708 488137
709 489553
710 490944
711 492348
712 493740
713 495164
714 496561
715 497981
716 499383
717 500802
718 502211
719 503647
720 505051
721 506485
722 507902
723 509333
724 510751
725 512191
726 513612
727 515064
728 516488
729 517466
730 518897
731 520357
732 521786
733 523250
734 524690
735 526142
736 527582
737 529054
738 530494
739 531970
740 533419
741 534885
742 536339
743 537823
744 539275
745 540755
746 542219
747 543694
748 545160
749 546650
750 548116
751 549616
752 551088
753 552578
754 554058
755 555558
756 557033
757 558545
758 560033
759 561535
760 563022
761 564542
762 566032
763 567550
764 569048
765 570558
766 572062
767 573594
768 575094
769 576630
770 578139
771 579665
772 581179
773 582723
774 584235
775 585775
776 587295
777 588832
778 590360
779 591916
780 593441
781 595001
782 596537
783 598084
784 599228
785 600788
786 602325
787 603897
788 605442
789 607004
790 608554
791 610128
792 611674
793 613258
794 614817
795 616390
796 617951
797 619543
798 621104
799 622700
800 624266
801 625849
802 627424
803 629028
804 630600
805 632198
806 633781
807 635379
808 636962
809 638578
810 640161
811 641781
812 643373
813 644983
814 646582
815 648202
816 649797
817 651429
818 653036
819 654655
820 656263
821 657903
822 659512
823 661156
824 662771
825 664404
826 666025
827 667677
828 669295
829 670951
830 672581
831 674227
832 675858
833 677516
834 679149
835 680809
836 682450
837 684105
838 685752
839 687428
840 689071
841 690331
842 691985
843 693655
844 695311
845 696991
846 698645
847 700331
848 701993
849 703675
850 705344
851 707044
852 708711
853 710415
854 712091
855 713781
856 715459
857 717171
858 718851
859 720567
860 722254
861 723959
862 725653
863 727377
864 729066
865 730786
866 732488
867 734206
868 735909
869 737645
870 739349
871 741089
872 742799
873 744526
874 746244
875 747982
876 749697
877 751449
878 753175
879 754917
880 756642
881 758402
882 760128
883 761892
884 763628
885 765381
886 767123
887 768895
888 770633
889 772403
890 774152
891 775915
892 777667
893 779451
894 781203
895 782983
896 784741
897 786519
898 788285
899 790081
900 791392
901 793192
902 794965
903 796754
904 798527
905 800327
906 802102
907 803914
908 805697
909 807496
910 809282
911 811102
912 812887
913 814711
914 816508
915 818321
916 820120
917 821946
918 823743
919 825579
920 827383
921 829209
922 831022
923 832866
924 834676
925 836516
926 838337
927 840172
928 841993
929 843849
930 845672
931 847526
932 849357
933 851207
934 853044
935 854904
936 856736
937 858608
938 860451
939 862313
940 864159
941 866039
942 867886
943 869770
944 871623
945 873493
946 875354
947 877246
948 879104
949 881000
950 882868
951 884754
952 886623
953 888527
954 890396
955 892296
956 894175
957 896073
958 897958
959 899868
960 901749
961 903189
962 905081
963 906988
964 908882
965 910802
966 912696
967 914628
968 916528
969 918450
970 920357
971 922297
972 924200
973 926138
974 928054
975 929987
976 931903
977 933855
978 935773
979 937729
980 939653
981 941596
982 943528
983 945492
984 947420
985 949380
986 951320
987 953277
988 955219
989 957195
990 959135
991 961115
992 963063
993 965033
994 966987
995 968967
996 970920
997 972912
998 974876
999 976855
1000 978318