0 1
1 4
2 11
3 18
4 30
5 41
6 58
7 73
8 95
9 114
10 141
11 164
12 196
13 223
14 260
15 291
16 333
17 368
18 415
19 454
20 506
21 549
22 606
23 653
24 715
25 766
26 833
27 888
28 960
29 1019
30 1096
31 1159
32 1241
33 1308
34 1395
35 1466
36 1558
37 1633
38 1730
39 1809
40 1911
41 1994
42 2101
43 2188
44 2300
45 2391
46 2508
47 2603
48 2725
49 2824
50 2951
51 3054
52 3186
53 3293
54 3430
55 3541
56 3683
57 3798
58 3945
59 4064
60 4216
61 4339
62 4496
63 4623
64 4785
65 4916
66 5083
67 5218
68 5390
69 5529
70 5706
71 5849
72 6031
73 6178
74 6365
75 6516
76 6708
77 6863
78 7060
79 7219
80 7421
81 7584
82 7791
83 7958
84 8170
85 8341
86 8558
87 8733
88 8955
89 9134
90 9361
91 9544
92 9776
93 9963
94 10200
95 10391
96 10633
97 10828
98 11075
99 11274
100 11526
101 11729
102 11986
103 12193
104 12455
105 12666
106 12933
107 13148
108 13420
109 13639
110 13916
111 14139
112 14421
113 14648
114 14935
115 15166
116 15458
117 15693
118 15990
119 16229
120 16531
121 16774
122 17081
123 17328
124 17640
125 17891
126 18208
127 18463
128 18785
129 19044
130 19371
131 19634
132 19966
133 20233
134 20570
135 20841
136 21183
137 21458
138 21805
139 22084
140 22436
141 22719
142 23076
143 23363
144 23725
145 24016
146 24383
147 24678
148 25050
149 25349
150 25726
151 26029
152 26411
153 26718
154 27105
155 27416
156 27808
157 28123
158 28520
159 28839
160 29241
161 29564
162 29971
163 30298
164 30710
165 31041
166 31458
167 31793
168 32215
169 32554
170 32981
171 33324
172 33756
173 34103
174 34540
175 34891
176 35333
177 35688
178 36135
179 36494
180 36946
181 37309
182 37766
183 38133
184 38595
185 38966
186 39433
187 39808
188 40280
189 40659
190 41136
191 41519
192 42001
193 42388
194 42875
195 43266
196 43758
197 44153
198 44650
199 45049
200 45551
201 45954
202 46461
203 46868
204 47380
205 47791
206 48308
207 48723
208 49245
209 49664
210 50191
211 50614
212 51146
213 51573
214 52110
215 52541
216 53083
217 53518
218 54065
219 54504
220 55056
221 55499
222 56056
223 56503
224 57065
225 57516
226 58083
227 58538
228 59110
229 59569
230 60146
231 60609
232 61191
233 61658
234 62245
235 62716
236 63308
237 63783
238 64380
239 64859
240 65461
241 65944
242 66551
243 67038
244 67650
245 68141
246 68758
247 69253
248 69875
249 70374
250 71001
251 71504
252 72136
253 72643
254 73280
255 73791
256 74433
257 74948
258 75595
259 76114
260 76766
261 77289
262 77946
263 78473
264 79135
265 79666
266 80333
267 80868
268 81540
269 82079
270 82756
271 83299
272 83981
273 84528
274 85215
275 85766
276 86458
277 87013
278 87710
279 88269
280 88971
281 89534
282 90241
283 90808
284 91520
285 92091
286 92808
287 93383
288 94105
289 94684
290 95411
291 95994
292 96726
293 97313
294 98050
295 98641
296 99383
297 99978
298 100725
299 101324
300 102076
301 102679
302 103436
303 104043
304 104805
305 105416
306 106183
307 106798
308 107570
309 108189
310 108966
311 109589
312 110371
313 110998
314 111785
315 112416
316 113208
317 113843
318 114640
319 115279
320 116081
321 116724
322 117531
323 118178
324 118990
325 119641
326 120458
327 121113
328 121935
329 122594
330 123421
331 124084
332 124916
333 125583
334 126420
335 127091
336 127933
337 128608
338 129455
339 130134
340 130986
341 131669
342 132526
343 133213
344 134075
345 134766
346 135633
347 136328
348 137200
349 137899
350 138776
351 139479
352 140361
353 141068
354 141955
355 142666
356 143558
357 144273
358 145170
359 145889
360 146791
361 147514
362 148421
363 149148
364 150060
365 150791
366 151708
367 152443
368 153365
369 154104
370 155031
371 155774
372 156706
373 157453
374 158390
375 159141
376 160083
377 160838
378 161785
379 162544
380 163496
381 164259
382 165216
383 165983
384 166945
385 167716
386 168683
387 169458
388 170430
389 171209
390 172186
391 172969
392 173951
393 174738
394 175725
395 176516
396 177508
397 178303
398 179300
399 180099
400 181101
401 181904
402 182911
403 183718
404 184730
405 185541
406 186558
407 187373
408 188395
409 189214
410 190241
411 191064
412 192096
413 192923
414 193960
415 194791
416 195833
417 196668
418 197715
419 198554
420 199606
421 200449
422 201506
423 202353
424 203415
425 204266
426 205333
427 206188
428 207260
429 208119
430 209196
431 210059
432 211141
433 212008
434 213095
435 213966
436 215058
437 215933
438 217030
439 217909
440 219011
441 219894
442 221001
443 221888
444 223000
445 223891
446 225008
447 225903
448 227025
449 227924
450 229051
451 229954
452 231086
453 231993
454 233130
455 234041
456 235183
457 236098
458 237245
459 238164
460 239316
461 240239
462 241396
463 242323
464 243485
465 244416
466 245583
467 246518
468 247690
469 248629
470 249806
471 250749
472 251931
473 252878
474 254065
475 255016
476 256208
477 257163
478 258360
479 259319
480 260521
481 261484
482 262691
483 263658
484 264870
485 265841
486 267058
487 268033
488 269255
489 270234
490 271461
491 272444
492 273676
493 274663
494 275900
495 276891
496 278133
497 279128
498 280375
499 281374
500 282626
501 283629
502 284886
503 285893
504 287155
505 288166
506 289433
507 290448
508 291720
509 292739
510 294016
511 295039
512 296321
513 297348
514 298635
515 299666
516 300958
517 301993
518 303290
519 304329
520 305631
521 306674
522 307981
523 309028
524 310340
525 311391
526 312708
527 313763
528 315085
529 316144
530 317471
531 318534
532 319866
533 320933
534 322270
535 323341
536 324683
537 325758
538 327105
539 328184
540 329536
541 330619
542 331976
543 333063
544 334425
545 335516
546 336883
547 337978
548 339350
549 340449
550 341826
551 342929
552 344311
553 345418
554 346805
555 347916
556 349308
557 350423
558 351820
559 352939
560 354341
561 355464
562 356871
563 357998
564 359410
565 360541
566 361958
567 363093
568 364515
569 365654
570 367081
571 368224
572 369656
573 370803
574 372240
575 373391
576 374833
577 375988
578 377435
579 378594
580 380046
581 381209
582 382666
583 383833
584 385295
585 386466
586 387933
587 389108
588 390580
589 391759
590 393236
591 394419
592 395901
593 397088
594 398575
595 399766
596 401258
597 402453
598 403950
599 405149
600 406651
601 407854
602 409361
603 410568
604 412080
605 413291
606 414808
607 416023
608 417545
609 418764
610 420291
611 421514
612 423046
613 424273
614 425810
615 427041
616 428583
617 429818
618 431365
619 432604
620 434156
621 435399
622 436956
623 438203
624 439765
625 441016
626 442583
627 443838
628 445410
629 446669
630 448246
631 449509
632 451091
633 452358
634 453945
635 455216
636 456808
637 458083
638 459680
639 460959
640 462561
641 463844
642 465451
643 466738
644 468350
645 469641
646 471258
647 472553
648 474175
649 475474
650 477101
651 478404
652 480036
653 481343
654 482980
655 484291
656 485933
657 487248
658 488895
659 490214
660 491866
661 493189
662 494846
663 496173
664 497835
665 499166
666 500833
667 502168
668 503840
669 505179
670 506856
671 508199
672 509881
673 511228
674 512915
675 514266
676 515958
677 517313
678 519010
679 520369
680 522071
681 523434
682 525141
683 526508
684 528220
685 529591
686 531308
687 532683
688 534405
689 535784
690 537511
691 538894
692 540626
693 542013
694 543750
695 545141
696 546883
697 548278
698 550025
699 551424
700 553176
701 554579
702 556336
703 557743
704 559505
705 560916
706 562683
707 564098
708 565870
709 567289
710 569066
711 570489
712 572271
713 573698
714 575485
715 576916
716 578708
717 580143
718 581940
719 583379
720 585181
721 586624
722 588431
723 589878
724 591690
725 593141
726 594958
727 596413
728 598235
729 599694
730 601521
731 602984
732 604816
733 606283
734 608120
735 609591
736 611433
737 612908
738 614755
739 616234
740 618086
741 619569
742 621426
743 622913
744 624775
745 626266
746 628133
747 629628
748 631500
749 632999
750 634876
751 636379
752 638261
753 639768
754 641655
755 643166
756 645058
757 646573
758 648470
759 649989
760 651891
761 653414
762 655321
763 656848
764 658760
765 660291
766 662208
767 663743
768 665665
769 667204
770 669131
771 670674
772 672606
773 674153
774 676090
775 677641
776 679583
777 681138
778 683085
779 684644
780 686596
781 688159
782 690116
783 691683
784 693645
785 695216
786 697183
787 698758
788 700730
789 702309
790 704286
791 705869
792 707851
793 709438
794 711425
795 713016
796 715008
797 716603
798 718600
799 720199
800 722201
801 723804
802 725811
803 727418
804 729430
805 731041
806 733058
807 734673
808 736695
809 738314
810 740341
811 741964
812 743996
813 745623
814 747660
815 749291
816 751333
817 752968
818 755015
819 756654
820 758706
821 760349
822 762406
823 764053
824 766115
825 767766
826 769833
827 771488
828 773560
829 775219
830 777296
831 778959
832 781041
833 782708
834 784795
835 786466
836 788558
837 790233
838 792330
839 794009
840 796111
841 797794
842 799901
843 801588
844 803700
845 805391
846 807508
847 809203
848 811325
849 813024
850 815151
851 816854
852 818986
853 820693
854 822830
855 824541
856 826683
857 828398
858 830545
859 832264
860 834416
861 836139
862 838296
863 840023
864 842185
865 843916
866 846083
867 847818
868 849990
869 851729
870 853906
871 855649
872 857831
873 859578
874 861765
875 863516
876 865708
877 867463
878 869660
879 871419
880 873621
881 875384
882 877591
883 879358
884 881570
885 883341
886 885558
887 887333
888 889555
889 891334
890 893561
891 895344
892 897576
893 899363
894 901600
895 903391
896 905633
897 907428
898 909675
899 911474
900 913726
901 915529
902 917786
903 919593
904 921855
905 923666
906 925933
907 927748
908 930020
909 931839
910 934116
911 935939
912 938221
913 940048
914 942335
915 944166
916 946458
917 948293
918 950590
919 952429
920 954731
921 956574
922 958881
923 960728
924 963040
925 964891
926 967208
927 969063
928 971385
929 973244
930 975571
931 977434
932 979766
933 981633
934 983970
935 985841
936 988183
937 990058
938 992405
939 994284
940 996636
941 998519
942 1000876
943 1002763
944 1005125
945 1007016
946 1009383
947 1011278
948 1013650
949 1015549
950 1017926
951 1019829
952 1022211
953 1024118
954 1026505
955 1028416
956 1030808
957 1032723
958 1035120
959 1037039
960 1039441
961 1041364
962 1043771
963 1045698
964 1048110
965 1050041
966 1052458
967 1054393
968 1056815
969 1058754
970 1061181
971 1063124
972 1065556
973 1067503
974 1069940
975 1071891
976 1074333
977 1076288
978 1078735
979 1080694
980 1083146
981 1085109
982 1087566
983 1089533
984 1091995
985 1093966
986 1096433
987 1098408
988 1100880
989 1102859
990 1105336
991 1107319
992 1109801
993 1111788
994 1114275
995 1116266
996 1118758
997 1120753
998 1123250
999 1125249
1000 1127751