0 0
1 2
2 8
3 12
4 29
5 38
6 46
7 56
8 107
9 126
10 144
11 164
12 177
13 198
14 218
15 240
16 407
17 446
18 484
19 524
20 557
21 598
22 638
23 680
24 691
25 734
26 776
27 820
28 857
29 902
30 946
31 992
32 1583
33 1662
34 1740
35 1820
36 1893
37 1974
38 2054
39 2136
40 2187
41 2270
42 2352
43 2436
44 2513
45 2598
46 2682
47 2768
48 2727
49 2814
50 2900
51 2988
52 3069
53 3158
54 3246
55 3336
56 3395
57 3486
58 3576
59 3668
60 3753
61 3846
62 3938
63 4032
64 6239
65 6398
66 6556
67 6716
68 6869
69 7030
70 7190
71 7352
72 7483
73 7646
74 7808
75 7972
76 8129
77 8294
78 8458
79 8624
80 8663
81 8830
82 8996
83 9164
84 9325
85 9494
86 9662
87 9832
88 9971
89 10142
90 10312
91 10484
92 10649
93 10822
94 10994
95 11168
96 10831
97 11006
98 11180
99 11356
100 11525
101 11702
102 11878
103 12056
104 12203
105 12382
106 12560
107 12740
108 12913
109 13094
110 13274
111 13456
112 13511
113 13694
114 13876
115 14060
116 14237
117 14422
118 14606
119 14792
120 14947
121 15134
122 15320
123 15508
124 15689
125 15878
126 16066
127 16256
128 24767
129 25086
130 25404
131 25724
132 26037
133 26358
134 26678
135 27000
136 27291
137 27614
138 27936
139 28260
140 28577
141 28902
142 29226
143 29552
144 29751
145 30078
146 30404
147 30732
148 31053
149 31382
150 31710
151 32040
152 32339
153 32670
154 33000
155 33332
156 33657
157 33990
158 34322
159 34656
160 34479
161 34814
162 35148
163 35484
164 35813
165 36150
166 36486
167 36824
168 37131
169 37470
170 37808
171 38148
172 38481
173 38822
174 39162
175 39504
176 39719
177 40062
178 40404
179 40748
180 41085
181 41430
182 41774
183 42120
184 42435
185 42782
186 43128
187 43476
188 43817
189 44166
190 44514
191 44864
192 43167
193 43518
194 43868
195 44220
196 44565
197 44918
198 45270
199 45624
200 45947
201 46302
202 46656
203 47012
204 47361
205 47718
206 48074
207 48432
208 48663
209 49022
210 49380
211 49740
212 50093
213 50454
214 50814
215 51176
216 51507
217 51870
218 52232
219 52596
220 52953
221 53318
222 53682
223 54048
224 53903
225 54270
226 54636
227 55004
228 55365
229 55734
230 56102
231 56472
232 56811
233 57182
234 57552
235 57924
236 58289
237 58662
238 59034
239 59408
240 59655
241 60030
242 60404
243 60780
244 61149
245 61526
246 61902
247 62280
248 62627
249 63006
250 63384
251 63764
252 64137
253 64518
254 64898
255 65280
256 98687
257 99326
258 99964
259 100604
260 101237
261 101878
262 102518
263 103160
264 103771
265 104414
266 105056
267 105700
268 106337
269 106982
270 107626
271 108272
272 108791
273 109438
274 110084
275 110732
276 111373
277 112022
278 112670
279 113320
280 113939
281 114590
282 115240
283 115892
284 116537
285 117190
286 117842
287 118496
288 118639
289 119294
290 119948
291 120604
292 121253
293 121910
294 122566
295 123224
296 123851
297 124510
298 125168
299 125828
300 126481
301 127142
302 127802
303 128464
304 128999
305 129662
306 130324
307 130988
308 131645
309 132310
310 132974
311 133640
312 134275
313 134942
314 135608
315 136276
316 136937
317 137606
318 138274
319 138944
320 137567
321 138238
322 138908
323 139580
324 140245
325 140918
326 141590
327 142264
328 142907
329 143582
330 144256
331 144932
332 145601
333 146278
334 146954
335 147632
336 148183
337 148862
338 149540
339 150220
340 150893
341 151574
342 152254
343 152936
344 153587
345 154270
346 154952
347 155636
348 156313
349 156998
350 157682
351 158368
352 158543
353 159230
354 159916
355 160604
356 161285
357 161974
358 162662
359 163352
360 164011
361 164702
362 165392
363 166084
364 166769
365 167462
366 168154
367 168848
368 169415
369 170110
370 170804
371 171500
372 172189
373 172886
374 173582
375 174280
376 174947
377 175646
378 176344
379 177044
380 177737
381 178438
382 179138
383 179840
384 172351
385 173054
386 173756
387 174460
388 175157
389 175862
390 176566
391 177272
392 177947
393 178654
394 179360
395 180068
396 180769
397 181478
398 182186
399 182896
400 183479
401 184190
402 184900
403 185612
404 186317
405 187030
406 187742
407 188456
408 189139
409 189854
410 190568
411 191284
412 191993
413 192710
414 193426
415 194144
416 194351
417 195070
418 195788
419 196508
420 197221
421 197942
422 198662
423 199384
424 200075
425 200798
426 201520
427 202244
428 202961
429 203686
430 204410
431 205136
432 205735
433 206462
434 207188
435 207916
436 208637
437 209366
438 210094
439 210824
440 211523
441 212254
442 212984
443 213716
444 214441
445 215174
446 215906
447 216640
448 215327
449 216062
450 216796
451 217532
452 218261
453 218998
454 219734
455 220472
456 221179
457 221918
458 222656
459 223396
460 224129
461 224870
462 225610
463 226352
464 226967
465 227710
466 228452
467 229196
468 229933
469 230678
470 231422
471 232168
472 232883
473 233630
474 234376
475 235124
476 235865
477 236614
478 237362
479 238112
480 238351
481 239102
482 239852
483 240604
484 241349
485 242102
486 242854
487 243608
488 244331
489 245086
490 245840
491 246596
492 247345
493 248102
494 248858
495 249616
496 250247
497 251006
498 251764
499 252524
500 253277
501 254038
502 254798
503 255560
504 256291
505 257054
506 257816
507 258580
508 259337
509 260102
510 260866
511 261632
512 393983
513 395262
514 396540
515 397820
516 399093
517 400374
518 401654
519 402936
520 404187
521 405470
522 406752
523 408036
524 409313
525 410598
526 411882
527 413168
528 414327
529 415614
530 416900
531 418188
532 419469
533 420758
534 422046
535 423336
536 424595
537 425886
538 427176
539 428468
540 429753
541 431046
542 432338
543 433632
544 434415
545 435710
546 437004
547 438300
548 439589
549 440886
550 442182
551 443480
552 444747
553 446046
554 447344
555 448644
556 449937
557 451238
558 452538
559 453840
560 455015
561 456318
562 457620
563 458924
564 460221
565 461526
566 462830
567 464136
568 465411
569 466718
570 468024
571 469332
572 470633
573 471942
574 473250
575 474560
576 473823
577 475134
578 476444
579 477756
580 479061
581 480374
582 481686
583 483000
584 484283
585 485598
586 486912
587 488228
588 489537
589 490854
590 492170
591 493488
592 494679
593 495998
594 497316
595 498636
596 499949
597 501270
598 502590
599 503912
600 505203
601 506526
602 507848
603 509172
604 510489
605 511814
606 513138
607 514464
608 515279
609 516606
610 517932
611 519260
612 520581
613 521910
614 523238
615 524568
616 525867
617 527198
618 528528
619 529860
620 531185
621 532518
622 533850
623 535184
624 536391
625 537726
626 539060
627 540396
628 541725
629 543062
630 544398
631 545736
632 547043
633 548382
634 549720
635 551060
636 552393
637 553734
638 555074
639 556416
640 549567
641 550910
642 552252
643 553596
644 554933
645 556278
646 557622
647 558968
648 560283
649 561630
650 562976
651 564324
652 565665
653 567014
654 568362
655 569712
656 570935
657 572286
658 573636
659 574988
660 576333
661 577686
662 579038
663 580392
664 581715
665 583070
666 584424
667 585780
668 587129
669 588486
670 589842
671 591200
672 592047
673 593406
674 594764
675 596124
676 597477
677 598838
678 600198
679 601560
680 602891
681 604254
682 605616
683 606980
684 608337
685 609702
686 611066
687 612432
688 613671
689 615038
690 616404
691 617772
692 619133
693 620502
694 621870
695 623240
696 624579
697 625950
698 627320
699 628692
700 630057
701 631430
702 632802
703 634176
704 633503
705 634878
706 636252
707 637628
708 638997
709 640374
710 641750
711 643128
712 644475
713 645854
714 647232
715 648612
716 649985
717 651366
718 652746
719 654128
720 655383
721 656766
722 658148
723 659532
724 660909
725 662294
726 663678
727 665064
728 666419
729 667806
730 669192
731 670580
732 671961
733 673350
734 674738
735 676128
736 677007
737 678398
738 679788
739 681180
740 682565
741 683958
742 685350
743 686744
744 688107
745 689502
746 690896
747 692292
748 693681
749 695078
750 696474
751 697872
752 699143
753 700542
754 701940
755 703340
756 704733
757 706134
758 707534
759 708936
760 710307
761 711710
762 713112
763 714516
764 715913
765 717318
766 718722
767 720128
768 688767
769 690174
770 691580
771 692988
772 694389
773 695798
774 697206
775 698616
776 699995
777 701406
778 702816
779 704228
780 705633
781 707046
782 708458
783 709872
784 711159
785 712574
786 713988
787 715404
788 716813
789 718230
790 719646
791 721064
792 722451
793 723870
794 725288
795 726708
796 728121
797 729542
798 730962
799 732384
800 733295
801 734718
802 736140
803 737564
804 738981
805 740406
806 741830
807 743256
808 744651
809 746078
810 747504
811 748932
812 750353
813 751782
814 753210
815 754640
816 755943
817 757374
818 758804
819 760236
820 761661
821 763094
822 764526
823 765960
824 767363
825 768798
826 770232
827 771668
828 773097
829 774534
830 775970
831 777408
832 776799
833 778238
834 779676
835 781116
836 782549
837 783990
838 785430
839 786872
840 788283
841 789726
842 791168
843 792612
844 794049
845 795494
846 796938
847 798384
848 799703
849 801150
850 802596
851 804044
852 805485
853 806934
854 808382
855 809832
856 811251
857 812702
858 814152
859 815604
860 817049
861 818502
862 819954
863 821408
864 822351
865 823806
866 825260
867 826716
868 828165
869 829622
870 831078
871 832536
872 833963
873 835422
874 836880
875 838340
876 839793
877 841254
878 842714
879 844176
880 845511
881 846974
882 848436
883 849900
884 851357
885 852822
886 854286
887 855752
888 857187
889 858654
890 860120
891 861588
892 863049
893 864518
894 865986
895 867456
896 860735
897 862206
898 863676
899 865148
900 866613
901 868086
902 869558
903 871032
904 872475
905 873950
906 875424
907 876900
908 878369
909 879846
910 881322
911 882800
912 884151
913 885630
914 887108
915 888588
916 890061
917 891542
918 893022
919 894504
920 895955
921 897438
922 898920
923 900404
924 901881
925 903366
926 904850
927 906336
928 907311
929 908798
930 910284
931 911772
932 913253
933 914742
934 916230
935 917720
936 919179
937 920670
938 922160
939 923652
940 925137
941 926630
942 928122
943 929616
944 930983
945 932478
946 933972
947 935468
948 936957
949 938454
950 939950
951 941448
952 942915
953 944414
954 945912
955 947412
956 948905
957 950406
958 951906
959 953408
960 952863
961 954366
962 955868
963 957372
964 958869
965 960374
966 961878
967 963384
968 964859
969 966366
970 967872
971 969380
972 970881
973 972390
974 973898
975 975408
976 976791
977 978302
978 979812
979 981324
980 982829
981 984342
982 985854
983 987368
984 988851
985 990366
986 991880
987 993396
988 994905
989 996422
990 997938
991 999456
992 1000463
993 1001982
994 1003500
995 1005020
996 1006533
997 1008054
998 1009574
999 1011096
1000 1012587