0 1
1 4
2 6
3 15
4 19
5 34
6 40
7 61
8 69
9 96
10 106
11 139
12 151
13 190
14 204
15 249
16 265
17 316
18 334
19 391
20 411
21 474
22 496
23 565
24 589
25 664
26 690
27 771
28 799
29 886
30 916
31 1009
32 1041
33 1140
34 1174
35 1279
36 1315
37 1426
38 1464
39 1581
40 1621
41 1744
42 1786
43 1915
44 1959
45 2094
46 2140
47 2281
48 2329
49 2476
50 2526
51 2679
52 2731
53 2890
54 2944
55 3109
56 3165
57 3336
58 3394
59 3571
60 3631
61 3814
62 3876
63 4065
64 4129
65 4324
66 4390
67 4591
68 4659
69 4866
70 4936
71 5149
72 5221
73 5440
74 5514
75 5739
76 5815
77 6046
78 6124
79 6361
80 6441
81 6684
82 6766
83 7015
84 7099
85 7354
86 7440
87 7701
88 7789
89 8056
90 8146
91 8419
92 8511
93 8790
94 8884
95 9169
96 9265
97 9556
98 9654
99 9951
100 10051
101 10354
102 10456
103 10765
104 10869
105 11184
106 11290
107 11611
108 11719
109 12046
110 12156
111 12489
112 12601
113 12940
114 13054
115 13399
116 13515
117 13866
118 13984
119 14341
120 14461
121 14824
122 14946
123 15315
124 15439
125 15814
126 15940
127 16321
128 16449
129 16836
130 16966
131 17359
132 17491
133 17890
134 18024
135 18429
136 18565
137 18976
138 19114
139 19531
140 19671
141 20094
142 20236
143 20665
144 20809
145 21244
146 21390
147 21831
148 21979
149 22426
150 22576
151 23029
152 23181
153 23640
154 23794
155 24259
156 24415
157 24886
158 25044
159 25521
160 25681
161 26164
162 26326
163 26815
164 26979
165 27474
166 27640
167 28141
168 28309
169 28816
170 28986
171 29499
172 29671
173 30190
174 30364
175 30889
176 31065
177 31596
178 31774
179 32311
180 32491
181 33034
182 33216
183 33765
184 33949
185 34504
186 34690
187 35251
188 35439
189 36006
190 36196
191 36769
192 36961
193 37540
194 37734
195 38319
196 38515
197 39106
198 39304
199 39901
200 40101
201 40704
202 40906
203 41515
204 41719
205 42334
206 42540
207 43161
208 43369
209 43996
210 44206
211 44839
212 45051
213 45690
214 45904
215 46549
216 46765
217 47416
218 47634
219 48291
220 48511
221 49174
222 49396
223 50065
224 50289
225 50964
226 51190
227 51871
228 52099
229 52786
230 53016
231 53709
232 53941
233 54640
234 54874
235 55579
236 55815
237 56526
238 56764
239 57481
240 57721
241 58444
242 58686
243 59415
244 59659
245 60394
246 60640
247 61381
248 61629
249 62376
250 62626
251 63379
252 63631
253 64390
254 64644
255 65409
256 65665
257 66436
258 66694
259 67471
260 67731
261 68514
262 68776
263 69565
264 69829
265 70624
266 70890
267 71691
268 71959
269 72766
270 73036
271 73849
272 74121
273 74940
274 75214
275 76039
276 76315
277 77146
278 77424
279 78261
280 78541
281 79384
282 79666
283 80515
284 80799
285 81654
286 81940
287 82801
288 83089
289 83956
290 84246
291 85119
292 85411
293 86290
294 86584
295 87469
296 87765
297 88656
298 88954
299 89851
300 90151
301 91054
302 91356
303 92265
304 92569
305 93484
306 93790
307 94711
308 95019
309 95946
310 96256
311 97189
312 97501
313 98440
314 98754
315 99699
316 100015
317 100966
318 101284
319 102241
320 102561
321 103524
322 103846
323 104815
324 105139
325 106114
326 106440
327 107421
328 107749
329 108736
330 109066
331 110059
332 110391
333 111390
334 111724
335 112729
336 113065
337 114076
338 114414
339 115431
340 115771
341 116794
342 117136
343 118165
344 118509
345 119544
346 119890
347 120931
348 121279
349 122326
350 122676
351 123729
352 124081
353 125140
354 125494
355 126559
356 126915
357 127986
358 128344
359 129421
360 129781
361 130864
362 131226
363 132315
364 132679
365 133774
366 134140
367 135241
368 135609
369 136716
370 137086
371 138199
372 138571
373 139690
374 140064
375 141189
376 141565
377 142696
378 143074
379 144211
380 144591
381 145734
382 146116
383 147265
384 147649
385 148804
386 149190
387 150351
388 150739
389 151906
390 152296
391 153469
392 153861
393 155040
394 155434
395 156619
396 157015
397 158206
398 158604
399 159801
400 160201
401 161404
402 161806
403 163015
404 163419
405 164634
406 165040
407 166261
408 166669
409 167896
410 168306
411 169539
412 169951
413 171190
414 171604
415 172849
416 173265
417 174516
418 174934
419 176191
420 176611
421 177874
422 178296
423 179565
424 179989
425 181264
426 181690
427 182971
428 183399
429 184686
430 185116
431 186409
432 186841
433 188140
434 188574
435 189879
436 190315
437 191626
438 192064
439 193381
440 193821
441 195144
442 195586
443 196915
444 197359
445 198694
446 199140
447 200481
448 200929
449 202276
450 202726
451 204079
452 204531
453 205890
454 206344
455 207709
456 208165
457 209536
458 209994
459 211371
460 211831
461 213214
462 213676
463 215065
464 215529
465 216924
466 217390
467 218791
468 219259
469 220666
470 221136
471 222549
472 223021
473 224440
474 224914
475 226339
476 226815
477 228246
478 228724
479 230161
480 230641
481 232084
482 232566
483 234015
484 234499
485 235954
486 236440
487 237901
488 238389
489 239856
490 240346
491 241819
492 242311
493 243790
494 244284
495 245769
496 246265
497 247756
498 248254
499 249751
500 250251
501 251754
502 252256
503 253765
504 254269
505 255784
506 256290
507 257811
508 258319
509 259846
510 260356
511 261889
512 262401
513 263940
514 264454
515 265999
516 266515
517 268066
518 268584
519 270141
520 270661
521 272224
522 272746
523 274315
524 274839
525 276414
526 276940
527 278521
528 279049
529 280636
530 281166
531 282759
532 283291
533 284890
534 285424
535 287029
536 287565
537 289176
538 289714
539 291331
540 291871
541 293494
542 294036
543 295665
544 296209
545 297844
546 298390
547 300031
548 300579
549 302226
550 302776
551 304429
552 304981
553 306640
554 307194
555 308859
556 309415
557 311086
558 311644
559 313321
560 313881
561 315564
562 316126
563 317815
564 318379
565 320074
566 320640
567 322341
568 322909
569 324616
570 325186
571 326899
572 327471
573 329190
574 329764
575 331489
576 332065
577 333796
578 334374
579 336111
580 336691
581 338434
582 339016
583 340765
584 341349
585 343104
586 343690
587 345451
588 346039
589 347806
590 348396
591 350169
592 350761
593 352540
594 353134
595 354919
596 355515
597 357306
598 357904
599 359701
600 360301
601 362104
602 362706
603 364515
604 365119
605 366934
606 367540
607 369361
608 369969
609 371796
610 372406
611 374239
612 374851
613 376690
614 377304
615 379149
616 379765
617 381616
618 382234
619 384091
620 384711
621 386574
622 387196
623 389065
624 389689
625 391564
626 392190
627 394071
628 394699
629 396586
630 397216
631 399109
632 399741
633 401640
634 402274
635 404179
636 404815
637 406726
638 407364
639 409281
640 409921
641 411844
642 412486
643 414415
644 415059
645 416994
646 417640
647 419581
648 420229
649 422176
650 422826
651 424779
652 425431
653 427390
654 428044
655 430009
656 430665
657 432636
658 433294
659 435271
660 435931
661 437914
662 438576
663 440565
664 441229
665 443224
666 443890
667 445891
668 446559
669 448566
670 449236
671 451249
672 451921
673 453940
674 454614
675 456639
676 457315
677 459346
678 460024
679 462061
680 462741
681 464784
682 465466
683 467515
684 468199
685 470254
686 470940
687 473001
688 473689
689 475756
690 476446
691 478519
692 479211
693 481290
694 481984
695 484069
696 484765
697 486856
698 487554
699 489651
700 490351
701 492454
702 493156
703 495265
704 495969
705 498084
706 498790
707 500911
708 501619
709 503746
710 504456
711 506589
712 507301
713 509440
714 510154
715 512299
716 513015
717 515166
718 515884
719 518041
720 518761
721 520924
722 521646
723 523815
724 524539
725 526714
726 527440
727 529621
728 530349
729 532536
730 533266
731 535459
732 536191
733 538390
734 539124
735 541329
736 542065
737 544276
738 545014
739 547231
740 547971
741 550194
742 550936
743 553165
744 553909
745 556144
746 556890
747 559131
748 559879
749 562126
750 562876
751 565129
752 565881
753 568140
754 568894
755 571159
756 571915
757 574186
758 574944
759 577221
760 577981
761 580264
762 581026
763 583315
764 584079
765 586374
766 587140
767 589441
768 590209
769 592516
770 593286
771 595599
772 596371
773 598690
774 599464
775 601789
776 602565
777 604896
778 605674
779 608011
780 608791
781 611134
782 611916
783 614265
784 615049
785 617404
786 618190
787 620551
788 621339
789 623706
790 624496
791 626869
792 627661
793 630040
794 630834
795 633219
796 634015
797 636406
798 637204
799 639601
800 640401
801 642804
802 643606
803 646015
804 646819
805 649234
806 650040
807 652461
808 653269
809 655696
810 656506
811 658939
812 659751
813 662190
814 663004
815 665449
816 666265
817 668716
818 669534
819 671991
820 672811
821 675274
822 676096
823 678565
824 679389
825 681864
826 682690
827 685171
828 685999
829 688486
830 689316
831 691809
832 692641
833 695140
834 695974
835 698479
836 699315
837 701826
838 702664
839 705181
840 706021
841 708544
842 709386
843 711915
844 712759
845 715294
846 716140
847 718681
848 719529
849 722076
850 722926
851 725479
852 726331
853 728890
854 729744
855 732309
856 733165
857 735736
858 736594
859 739171
860 740031
861 742614
862 743476
863 746065
864 746929
865 749524
866 750390
867 752991
868 753859
869 756466
870 757336
871 759949
872 760821
873 763440
874 764314
875 766939
876 767815
877 770446
878 771324
879 773961
880 774841
881 777484
882 778366
883 781015
884 781899
885 784554
886 785440
887 788101
888 788989
889 791656
890 792546
891 795219
892 796111
893 798790
894 799684
895 802369
896 803265
897 805956
898 806854
899 809551
900 810451
901 813154
902 814056
903 816765
904 817669
905 820384
906 821290
907 824011
908 824919
909 827646
910 828556
911 831289
912 832201
913 834940
914 835854
915 838599
916 839515
917 842266
918 843184
919 845941
920 846861
921 849624
922 850546
923 853315
924 854239
925 857014
926 857940
927 860721
928 861649
929 864436
930 865366
931 868159
932 869091
933 871890
934 872824
935 875629
936 876565
937 879376
938 880314
939 883131
940 884071
941 886894
942 887836
943 890665
944 891609
945 894444
946 895390
947 898231
948 899179
949 902026
950 902976
951 905829
952 906781
953 909640
954 910594
955 913459
956 914415
957 917286
958 918244
959 921121
960 922081
961 924964
962 925926
963 928815
964 929779
965 932674
966 933640
967 936541
968 937509
969 940416
970 941386
971 944299
972 945271
973 948190
974 949164
975 952089
976 953065
977 955996
978 956974
979 959911
980 960891
981 963834
982 964816
983 967765
984 968749
985 971704
986 972690
987 975651
988 976639
989 979606
990 980596
991 983569
992 984561
993 987540
994 988534
995 991519
996 992515
997 995506
998 996504
999 999501
1000 1000501