0 1
1 2
2 5
3 8
4 15
5 22
6 31
7 38
8 53
9 68
10 85
11 100
12 121
13 140
14 161
15 176
16 207
17 238
18 271
19 302
20 339
21 374
22 411
23 442
24 487
25 530
26 575
27 614
28 663
29 706
30 751
31 782
32 845
33 908
34 973
35 1036
36 1105
37 1172
38 1241
39 1304
40 1381
41 1456
42 1533
43 1604
44 1685
45 1760
46 1837
47 1900
48 1993
49 2084
50 2177
51 2264
52 2361
53 2452
54 2545
55 2624
56 2729
57 2828
58 2929
59 3016
60 3121
61 3212
62 3305
63 3368
64 3495
65 3622
66 3751
67 3878
68 4011
69 4142
70 4275
71 4402
72 4543
73 4682
74 4823
75 4958
76 5103
77 5242
78 5383
79 5510
80 5667
81 5822
82 5979
83 6130
84 6291
85 6446
86 6603
87 6746
88 6915
89 7078
90 7243
91 7394
92 7563
93 7718
94 7875
95 8002
96 8191
97 8378
98 8567
99 8750
100 8943
101 9130
102 9319
103 9494
104 9695
105 9890
106 10087
107 10270
108 10471
109 10658
110 10847
111 11006
112 11223
113 11434
114 11647
115 11846
116 12063
117 12266
118 12471
119 12646
120 12871
121 13082
122 13295
123 13478
124 13695
125 13882
126 14071
127 14198
128 14453
129 14708
130 14965
131 15220
132 15481
133 15740
134 16001
135 16256
136 16525
137 16792
138 17061
139 17324
140 17597
141 17864
142 18133
143 18388
144 18673
145 18956
146 19241
147 19520
148 19809
149 20092
150 20377
151 20648
152 20945
153 21236
154 21529
155 21808
156 22105
157 22388
158 22673
159 22928
160 23245
161 23560
162 23877
163 24188
164 24509
165 24824
166 25141
167 25444
168 25773
169 26096
170 26421
171 26732
172 27061
173 27376
174 27693
175 27980
176 28325
177 28664
178 29005
179 29332
180 29677
181 30008
182 30341
183 30644
184 30997
185 31336
186 31677
187 31988
188 32333
189 32648
190 32965
191 33220
192 33601
193 33980
194 34361
195 34736
196 35121
197 35500
198 35881
199 36248
200 36641
201 37028
202 37417
203 37792
204 38185
205 38564
206 38945
207 39296
208 39705
209 40108
210 40513
211 40904
212 41313
213 41708
214 42105
215 42472
216 42889
217 43292
218 43697
219 44072
220 44481
221 44860
222 45241
223 45560
224 46001
225 46436
226 46873
227 47296
228 47737
229 48164
230 48593
231 48992
232 49441
233 49876
234 50313
235 50720
236 51161
237 51572
238 51985
239 52336
240 52801
241 53252
242 53705
243 54128
244 54585
245 55012
246 55441
247 55808
248 56273
249 56708
250 57145
251 57520
252 57961
253 58340
254 58721
255 58976
256 59487
257 59998
258 60511
259 61022
260 61539
261 62054
262 62571
263 63082
264 63607
265 64130
266 64655
267 65174
268 65703
269 66226
270 66751
271 67262
272 67803
273 68342
274 68883
275 69418
276 69963
277 70502
278 71043
279 71570
280 72123
281 72670
282 73219
283 73754
284 74307
285 74846
286 75387
287 75898
288 76471
289 77042
290 77615
291 78182
292 78759
293 79330
294 79903
295 80462
296 81047
297 81626
298 82207
299 82774
300 83359
301 83930
302 84503
303 85046
304 85647
305 86242
306 86839
307 87422
308 88023
309 88610
310 89199
311 89758
312 90367
313 90962
314 91559
315 92126
316 92727
317 93298
318 93871
319 94382
320 95019
321 95654
322 96291
323 96922
324 97563
325 98198
326 98835
327 99458
328 100107
329 100750
330 101395
331 102026
332 102675
333 103310
334 103947
335 104554
336 105219
337 105878
338 106539
339 107186
340 107851
341 108502
342 109155
343 109778
344 110451
345 111110
346 111771
347 112402
348 113067
349 113702
350 114339
351 114914
352 115611
353 116302
354 116995
355 117674
356 118371
357 119054
358 119739
359 120394
360 121099
361 121790
362 122483
363 123146
364 123843
365 124510
366 125179
367 125786
368 126507
369 127214
370 127923
371 128602
372 129315
373 129998
374 130683
375 131306
376 132027
377 132718
378 133411
379 134042
380 134739
381 135374
382 136011
383 136522
384 137287
385 138050
386 138815
387 139574
388 140343
389 141106
390 141871
391 142622
392 143399
393 144170
394 144943
395 145702
396 146479
397 147242
398 148007
399 148742
400 149535
401 150322
402 151111
403 151886
404 152679
405 153458
406 154239
407 154990
408 155791
409 156578
410 157367
411 158126
412 158919
413 159682
414 160447
415 161150
416 161975
417 162794
418 163615
419 164422
420 165247
421 166058
422 166871
423 167654
424 168487
425 169306
426 170127
427 170918
428 171743
429 172538
430 173335
431 174070
432 174919
433 175754
434 176591
435 177398
436 178239
437 179050
438 179863
439 180614
440 181463
441 182282
442 183103
443 183862
444 184687
445 185450
446 186215
447 186854
448 187743
449 188626
450 189511
451 190382
452 191271
453 192146
454 193023
455 193870
456 194767
457 195650
458 196535
459 197390
460 198279
461 199138
462 199999
463 200798
464 201711
465 202610
466 203511
467 204382
468 205287
469 206162
470 207039
471 207854
472 208767
473 209650
474 210535
475 211358
476 212247
477 213074
478 213903
479 214606
480 215551
481 216482
482 217415
483 218318
484 219255
485 220162
486 221071
487 221918
488 222863
489 223778
490 224695
491 225550
492 226471
493 227330
494 228191
495 228926
496 229887
497 230818
498 231751
499 232622
500 233559
501 234434
502 235311
503 236062
504 237007
505 237890
506 238775
507 239534
508 240423
509 241186
510 241951
511 242462
512 243485
513 244508
514 245533
515 246556
516 247585
517 248612
518 249641
519 250664
520 251701
521 252736
522 253773
523 254804
524 255845
525 256880
526 257917
527 258940
528 259993
529 261044
530 262097
531 263144
532 264201
533 265252
534 266305
535 267344
536 268409
537 269468
538 270529
539 271576
540 272641
541 273692
542 274745
543 275768
544 276853
545 277936
546 279021
547 280100
548 281189
549 282272
550 283357
551 284428
552 285525
553 286616
554 287709
555 288788
556 289885
557 290968
558 292053
559 293108
560 294221
561 295328
562 296437
563 297532
564 298645
565 299744
566 300845
567 301916
568 303037
569 304144
570 305253
571 306332
572 307445
573 308528
574 309613
575 310636
576 311785
577 312932
578 314081
579 315224
580 316377
581 317524
582 318673
583 319808
584 320969
585 322124
586 323281
587 324424
588 325585
589 326732
590 327881
591 329000
592 330177
593 331348
594 332521
595 333680
596 334857
597 336020
598 337185
599 338320
600 339505
601 340676
602 341849
603 342992
604 344169
605 345316
606 346465
607 347552
608 348761
609 349964
610 351169
611 352360
612 353569
613 354764
614 355961
615 357128
616 358345
617 359548
618 360753
619 361928
620 363137
621 364316
622 365497
623 366616
624 367849
625 369068
626 370289
627 371480
628 372705
629 373900
630 375097
631 376232
632 377465
633 378668
634 379873
635 381016
636 382225
637 383372
638 384521
639 385544
640 386821
641 388096
642 389373
643 390644
644 391925
645 393200
646 394477
647 395740
648 397029
649 398312
650 399597
651 400868
652 402157
653 403432
654 404709
655 405956
656 407261
657 408560
658 409861
659 411148
660 412453
661 413744
662 415037
663 416300
664 417613
665 418912
666 420213
667 421484
668 422789
669 424064
670 425341
671 426556
672 427893
673 429224
674 430557
675 431876
676 433213
677 434536
678 435861
679 437156
680 438501
681 439832
682 441165
683 442468
684 443805
685 445112
686 446421
687 447668
688 449029
689 450376
690 451725
691 453044
692 454397
693 455720
694 457045
695 458308
696 459669
697 461000
698 462333
699 463604
700 464941
701 466216
702 467493
703 468644
704 470045
705 471440
706 472837
707 474220
708 475621
709 477008
710 478397
711 479756
712 481165
713 482560
714 483957
715 485324
716 486725
717 488096
718 489469
719 490780
720 492205
721 493616
722 495029
723 496412
724 497829
725 499216
726 500605
727 501932
728 503357
729 504752
730 506149
731 507484
732 508885
733 510224
734 511565
735 512780
736 514237
737 515680
738 517125
739 518540
740 519989
741 521408
742 522829
743 524188
744 525645
745 527072
746 528501
747 529868
748 531301
749 532672
750 534045
751 535292
752 536765
753 538208
754 539653
755 541036
756 542485
757 543872
758 545261
759 546524
760 547981
761 549376
762 550773
763 552044
764 553445
765 554720
766 555997
767 557020
768 558553
769 560084
770 561617
771 563144
772 564681
773 566212
774 567745
775 569264
776 570809
777 572348
778 573889
779 575416
780 576961
781 578492
782 580025
783 581528
784 583089
785 584644
786 586201
787 587744
788 589305
789 590852
790 592401
791 593920
792 595489
793 597044
794 598601
795 600128
796 601689
797 603220
798 604753
799 606224
800 607817
801 609404
802 610993
803 612568
804 614161
805 615740
806 617321
807 618872
808 620473
809 622060
810 623649
811 625208
812 626801
813 628364
814 629929
815 631432
816 633049
817 634652
818 636257
819 637832
820 639441
821 641020
822 642601
823 644120
824 645737
825 647324
826 648913
827 650440
828 652033
829 653564
830 655097
831 656504
832 658161
833 659812
834 661465
835 663104
836 664761
837 666404
838 668049
839 669664
840 671329
841 672980
842 674633
843 676256
844 677913
845 679540
846 681169
847 682736
848 684417
849 686084
850 687753
851 689392
852 691065
853 692708
854 694353
855 695936
856 697617
857 699268
858 700921
859 702512
860 704169
861 705764
862 707361
863 708832
864 710545
865 712244
866 713945
867 715616
868 717321
869 718996
870 720673
871 722288
872 724001
873 725684
874 727369
875 728992
876 730681
877 732308
878 733937
879 735440
880 737169
881 738868
882 740569
883 742208
884 743913
885 745556
886 747201
887 748720
888 750433
889 752084
890 753737
891 755264
892 756921
893 758452
894 759985
895 761264
896 763049
897 764828
898 766609
899 768376
900 770161
901 771932
902 773705
903 775448
904 777241
905 779020
906 780801
907 782552
908 784337
909 786092
910 787849
911 789544
912 791353
913 793148
914 794945
915 796712
916 798513
917 800284
918 802057
919 803768
920 805577
921 807356
922 809137
923 810856
924 812641
925 814364
926 816089
927 817688
928 819529
929 821356
930 823185
931 824984
932 826817
933 828620
934 830425
935 832168
936 834009
937 835820
938 837633
939 839384
940 841201
941 842956
942 844713
943 846344
944 848201
945 850028
946 851857
947 853624
948 855457
949 857228
950 859001
951 860648
952 862489
953 864268
954 866049
955 867704
956 869489
957 871148
958 872809
959 874216
960 876121
961 878012
962 879905
963 881768
964 883665
965 885532
966 887401
967 889208
968 891113
969 892988
970 894865
971 896680
972 898561
973 900380
974 902201
975 903896
976 905817
977 907708
978 909601
979 911432
980 913329
981 915164
982 917001
983 918712
984 920617
985 922460
986 924305
987 926024
988 927873
989 929596
990 931321
991 932792
992 934745
993 936668
994 938593
995 940456
996 942385
997 944252
998 946121
999 947864
1000 949801