0 0
1 1
2 3
3 7
4 12
5 20
6 28
7 37
8 49
9 63
10 79
11 94
12 110
13 132
14 153
15 177
16 199
17 225
18 252
19 282
20 314
21 343
22 379
23 413
24 448
25 490
26 530
27 572
28 613
29 657
30 705
31 750
32 802
33 852
34 906
35 963
36 1013
37 1073
38 1128
39 1194
40 1256
41 1315
42 1381
43 1447
44 1519
45 1590
46 1656
47 1730
48 1803
49 1881
50 1961
51 2043
52 2124
53 2202
54 2286
55 2369
56 2461
57 2547
58 2639
59 2728
60 2822
61 2920
62 3015
63 3113
64 3213
65 3318
66 3418
67 3518
68 3626
69 3737
70 3843
71 3953
72 4060
73 4182
74 4298
75 4416
76 4531
77 4651
78 4777
79 4894
80 5020
81 5148
82 5275
83 5407
84 5533
85 5675
86 5804
87 5942
88 6078
89 6211
90 6361
91 6499
92 6641
93 6786
94 6932
95 7086
96 7229
97 7381
98 7537
99 7689
100 7854
101 8004
102 8170
103 8329
104 8487
105 8655
106 8816
107 8988
108 9156
109 9324
110 9495
111 9667
112 9845
113 10022
114 10198
115 10386
116 10566
117 10745
118 10927
119 11117
120 11306
121 11492
122 11678
123 11871
124 12075
125 12269
126 12465
127 12654
128 12858
129 13064
130 13269
131 13471
132 13673
133 13889
134 14100
135 14302
136 14522
137 14735
138 14951
139 15167
140 15382
141 15608
142 15826
143 16052
144 16275
145 16511
146 16739
147 16964
148 17194
149 17432
150 17670
151 17903
152 18133
153 18379
154 18614
155 18866
156 19106
157 19350
158 19603
159 19845
160 20095
161 20344
162 20608
163 20864
164 21115
165 21375
166 21631
167 21901
168 22158
169 22418
170 22696
171 22957
172 23227
173 23495
174 23773
175 24052
176 24318
177 24596
178 24869
179 25155
180 25441
181 25718
182 26004
183 26296
184 26588
185 26875
186 27159
187 27461
188 27752
189 28048
190 28342
191 28638
192 28945
193 29241
194 29553
195 29858
196 30162
197 30476
198 30780
199 31095
200 31407
201 31727
202 32038
203 32348
204 32680
205 33003
206 33325
207 33641
208 33969
209 34298
210 34626
211 34952
212 35291
213 35623
214 35959
215 36297
216 36626
217 36972
218 37318
219 37657
220 38003
221 38355
222 38698
223 39052
224 39396
225 39758
226 40105
227 40459
228 40813
229 41178
230 41552
231 41900
232 42262
233 42625
234 42993
235 43371
236 43730
237 44100
238 44482
239 44843
240 45229
241 45595
242 45985
243 46372
244 46752
245 47140
246 47513
247 47917
248 48301
249 48683
250 49080
251 49462
252 49862
253 50257
254 50655
255 51067
256 51465
257 51866
258 52262
259 52678
260 53089
261 53493
262 53901
263 54312
264 54726
265 55144
266 55562
267 55981
268 56395
269 56825
270 57244
271 57664
272 58098
273 58530
274 58957
275 59381
276 59819
277 60252
278 60690
279 61124
280 61563
281 62009
282 62443
283 62887
284 63330
285 63786
286 64236
287 64677
288 65129
289 65585
290 66047
291 66506
292 66944
293 67420
294 67877
295 68341
296 68801
297 69271
298 69746
299 70204
300 70674
301 71141
302 71613
303 72103
304 72568
305 73050
306 73534
307 74006
308 74491
309 74965
310 75473
311 75952
312 76444
313 76928
314 77420
315 77927
316 78419
317 78913
318 79412
319 79916
320 80414
321 80909
322 81413
323 81929
324 82437
325 82950
326 83452
327 83970
328 84491
329 85009
330 85519
331 86039
332 86552
333 87070
334 87608
335 88129
336 88657
337 89181
338 89701
339 90250
340 90786
341 91322
342 91853
343 92381
344 92937
345 93466
346 94020
347 94556
348 95106
349 95651
350 96191
351 96745
352 97300
353 97858
354 98414
355 98962
356 99531
357 100081
358 100653
359 101210
360 101768
361 102344
362 102903
363 103477
364 104039
365 104629
366 105200
367 105774
368 106346
369 106927
370 107521
371 108095
372 108671
373 109256
374 109842
375 110446
376 111023
377 111617
378 112209
379 112798
380 113400
381 113982
382 114592
383 115197
384 115797
385 116403
386 117006
387 117620
388 118222
389 118834
390 119455
391 120057
392 120677
393 121282
394 121906
395 122538
396 123146
397 123775
398 124383
399 125027
400 125656
401 126278
402 126916
403 127541
404 128183
405 128811
406 129443
407 130094
408 130724
409 131374
410 132011
411 132651
412 133303
413 133949
414 134596
415 135244
416 135914
417 136559
418 137209
419 137857
420 138528
421 139192
422 139852
423 140520
424 141183
425 141863
426 142521
427 143186
428 143862
429 144538
430 145208
431 145871
432 146541
433 147243
434 147916
435 148614
436 149282
437 149964
438 150661
439 151345
440 152047
441 152734
442 153434
443 154118
444 154801
445 155523
446 156211
447 156919
448 157618
449 158302
450 159030
451 159741
452 160453
453 161157
454 161865
455 162592
456 163288
457 164018
458 164741
459 165459
460 166181
461 166890
462 167622
463 168342
464 169080
465 169809
466 170539
467 171279
468 172002
469 172738
470 173478
471 174224
472 174965
473 175697
474 176437
475 177196
476 177948
477 178686
478 179421
479 180187
480 180937
481 181703
482 182450
483 183212
484 183976
485 184729
486 185495
487 186241
488 187035
489 187806
490 188560
491 189326
492 190095
493 190879
494 191653
495 192419
496 193214
497 193978
498 194770
499 195549
500 196337
501 197127
502 197900
503 198690
504 199472
505 200282
506 201075
507 201869
508 202673
509 203468
510 204272
511 205062
512 205868
513 206683
514 207487
515 208297
516 209096
517 209912
518 210728
519 211537
520 212363
521 213169
522 214001
523 214810
524 215636
525 216460
526 217289
527 218113
528 218933
529 219767
530 220606
531 221434
532 222278
533 223105
534 223951
535 224783
536 225619
537 226476
538 227302
539 228170
540 229005
541 229855
542 230691
543 231550
544 232414
545 233264
546 234124
547 234989
548 235837
549 236711
550 237564
551 238438
552 239302
553 240158
554 241041
555 241899
556 242787
557 243656
558 244530
559 245402
560 246273
561 247173
562 248043
563 248925
564 249822
565 250708
566 251592
567 252475
568 253365
569 254269
570 255169
571 256054
572 256954
573 257848
574 258751
575 259649
576 260543
577 261459
578 262372
579 263278
580 264200
581 265111
582 266029
583 266939
584 267842
585 268776
586 269686
587 270616
588 271527
589 272451
590 273389
591 274298
592 275232
593 276160
594 277106
595 278045
596 278959
597 279897
598 280854
599 281788
600 282728
601 283649
602 284625
603 285561
604 286503
605 287460
606 288400
607 289372
608 290321
609 291269
610 292217
611 293199
612 294158
613 295110
614 296066
615 297041
616 298003
617 298971
618 299942
619 300926
620 301892
621 302868
622 303831
623 304819
624 305801
625 306776
626 307764
627 308748
628 309736
629 310725
630 311709
631 312701
632 313688
633 314686
634 315674
635 316666
636 317681
637 318679
638 319679
639 320668
640 321682
641 322690
642 323681
643 324705
644 325709
645 326733
646 327742
647 328734
648 329768
649 330789
650 331827
651 332839
652 333851
653 334898
654 335904
655 336952
656 337965
657 338993
658 340035
659 341052
660 342100
661 343144
662 344184
663 345227
664 346251
665 347295
666 348350
667 349402
668 350456
669 351494
670 352553
671 353597
672 354647
673 355704
674 356764
675 357832
676 358886
677 359947
678 361023
679 362093
680 363162
681 364222
682 365268
683 366359
684 367435
685 368513
686 369587
687 370668
688 371736
689 372830
690 373899
691 375001
692 376087
693 377171
694 378272
695 379344
696 380442
697 381535
698 382629
699 383733
700 384824
701 385928
702 387022
703 388124
704 389243
705 390339
706 391451
707 392548
708 393680
709 394800
710 395904
711 397015
712 398135
713 399257
714 400372
715 401494
716 402624
717 403737
718 404879
719 405993
720 407123
721 408260
722 409394
723 410528
724 411655
725 412827
726 413947
727 415087
728 416228
729 417372
730 418540
731 419671
732 420813
733 421963
734 423123
735 424284
736 425422
737 426574
738 427743
739 428901
740 430079
741 431220
742 432404
743 433558
744 434730
745 435893
746 437051
747 438239
748 439410
749 440586
750 441780
751 442950
752 444129
753 445297
754 446487
755 447678
756 448860
757 450046
758 451219
759 452443
760 453629
761 454825
762 456024
763 457216
764 458416
765 459623
766 460823
767 462033
768 463231
769 464432
770 465626
771 466838
772 468073
773 469289
774 470495
775 471705
776 472926
777 474158
778 475378
779 476585
780 477833
781 479039
782 480264
783 481498
784 482730
785 483972
786 485189
787 486415
788 487657
789 488906
790 490166
791 491388
792 492626
793 493891
794 495113
795 496379
796 497602
797 498880
798 500132
799 501365
800 502643
801 503887
802 505159
803 506420
804 507666
805 508946
806 510203
807 511469
808 512739
809 514003
810 515290
811 516542
812 517830
813 519091
814 520387
815 521671
816 522934
817 524218
818 525498
819 526804
820 528083
821 529367
822 530669
823 531958
824 533250
825 534540
826 535838
827 537143
828 538417
829 539729
830 541030
831 542354
832 543656
833 544956
834 546265
835 547577
836 548889
837 550198
838 551504
839 552840
840 554155
841 555483
842 556793
843 558119
844 559454
845 560784
846 562106
847 563419
848 564775
849 566105
850 567437
851 568762
852 570094
853 571450
854 572791
855 574125
856 575467
857 576804
858 578166
859 579504
860 580858
861 582217
862 583563
863 584921
864 586256
865 587642
866 588996
867 590352
868 591703
869 593071
870 594461
871 595820
872 597198
873 598568
874 599930
875 601299
876 602665
877 604055
878 605430
879 606820
880 608186
881 609545
882 610959
883 612341
884 613745
885 615110
886 616500
887 617916
888 619291
889 620701
890 622111
891 623507
892 624902
893 626264
894 627710
895 629105
896 630511
897 631921
898 633300
899 634750
900 636142
901 637574
902 638985
903 640399
904 641833
905 643238
906 644650
907 646100
908 647516
909 648947
910 650361
911 651787
912 653228
913 654662
914 656098
915 657522
916 658985
917 660399
918 661841
919 663286
920 664756
921 666192
922 667631
923 669077
924 670523
925 671999
926 673436
927 674894
928 676346
929 677803
930 679277
931 680725
932 682197
933 683664
934 685122
935 686604
936 688051
937 689541
938 691007
939 692470
940 693960
941 695428
942 696914
943 698387
944 699877
945 701373
946 702848
947 704334
948 705802
949 707304
950 708813
951 710297
952 711795
953 713270
954 714786
955 716284
956 717765
957 719281
958 720781
959 722299
960 723796
961 725286
962 726838
963 728333
964 729851
965 731355
966 732873
967 734400
968 735912
969 737448
970 738953
971 740487
972 742019
973 743537
974 745056
975 746614
976 748142
977 749667
978 751191
979 752729
980 754278
981 755820
982 757346
983 758910
984 760449
985 761997
986 763541
987 765066
988 766654
989 768186
990 769750
991 771287
992 772851
993 774425
994 775980
995 777552
996 779108
997 780657
998 782235
999 783789
1000 785387