0 1
1 5
2 10
3 17
4 26
5 36
6 49
7 62
8 79
9 95
10 116
11 135
12 160
13 182
14 211
15 236
16 269
17 297
18 334
19 365
20 406
21 440
22 485
23 522
24 571
25 611
26 664
27 707
28 764
29 810
30 871
31 920
32 985
33 1037
34 1106
35 1161
36 1234
37 1292
38 1369
39 1430
40 1511
41 1575
42 1660
43 1727
44 1816
45 1886
46 1979
47 2052
48 2149
49 2225
50 2326
51 2405
52 2510
53 2592
54 2701
55 2786
56 2899
57 2987
58 3104
59 3195
60 3316
61 3410
62 3535
63 3632
64 3761
65 3861
66 3994
67 4097
68 4234
69 4340
70 4481
71 4590
72 4735
73 4847
74 4996
75 5111
76 5264
77 5382
78 5539
79 5660
80 5821
81 5945
82 6110
83 6237
84 6406
85 6536
86 6709
87 6842
88 7019
89 7155
90 7336
91 7475
92 7660
93 7802
94 7991
95 8136
96 8329
97 8477
98 8674
99 8825
100 9026
101 9180
102 9385
103 9542
104 9751
105 9911
106 10124
107 10287
108 10504
109 10670
110 10891
111 11060
112 11285
113 11457
114 11686
115 11861
116 12094
117 12272
118 12509
119 12690
120 12931
121 13115
122 13360
123 13547
124 13796
125 13986
126 14239
127 14432
128 14689
129 14885
130 15146
131 15345
132 15610
133 15812
134 16081
135 16286
136 16559
137 16767
138 17044
139 17255
140 17536
141 17750
142 18035
143 18252
144 18541
145 18761
146 19054
147 19277
148 19574
149 19800
150 20101
151 20330
152 20635
153 20867
154 21176
155 21411
156 21724
157 21962
158 22279
159 22520
160 22841
161 23085
162 23410
163 23657
164 23986
165 24236
166 24569
167 24822
168 25159
169 25415
170 25756
171 26015
172 26360
173 26622
174 26971
175 27236
176 27589
177 27857
178 28214
179 28485
180 28846
181 29120
182 29485
183 29762
184 30131
185 30411
186 30784
187 31067
188 31444
189 31730
190 32111
191 32400
192 32785
193 33077
194 33466
195 33761
196 34154
197 34452
198 34849
199 35150
200 35551
201 35855
202 36260
203 36567
204 36976
205 37286
206 37699
207 38012
208 38429
209 38745
210 39166
211 39485
212 39910
213 40232
214 40661
215 40986
216 41419
217 41747
218 42184
219 42515
220 42956
221 43290
222 43735
223 44072
224 44521
225 44861
226 45314
227 45657
228 46114
229 46460
230 46921
231 47270
232 47735
233 48087
234 48556
235 48911
236 49384
237 49742
238 50219
239 50580
240 51061
241 51425
242 51910
243 52277
244 52766
245 53136
246 53629
247 54002
248 54499
249 54875
250 55376
251 55755
252 56260
253 56642
254 57151
255 57536
256 58049
257 58437
258 58954
259 59345
260 59866
261 60260
262 60785
263 61182
264 61711
265 62111
266 62644
267 63047
268 63584
269 63990
270 64531
271 64940
272 65485
273 65897
274 66446
275 66861
276 67414
277 67832
278 68389
279 68810
280 69371
281 69795
282 70360
283 70787
284 71356
285 71786
286 72359
287 72792
288 73369
289 73805
290 74386
291 74825
292 75410
293 75852
294 76441
295 76886
296 77479
297 77927
298 78524
299 78975
300 79576
301 80030
302 80635
303 81092
304 81701
305 82161
306 82774
307 83237
308 83854
309 84320
310 84941
311 85410
312 86035
313 86507
314 87136
315 87611
316 88244
317 88722
318 89359
319 89840
320 90481
321 90965
322 91610
323 92097
324 92746
325 93236
326 93889
327 94382
328 95039
329 95535
330 96196
331 96695
332 97360
333 97862
334 98531
335 99036
336 99709
337 100217
338 100894
339 101405
340 102086
341 102600
342 103285
343 103802
344 104491
345 105011
346 105704
347 106227
348 106924
349 107450
350 108151
351 108680
352 109385
353 109917
354 110626
355 111161
356 111874
357 112412
358 113129
359 113670
360 114391
361 114935
362 115660
363 116207
364 116936
365 117486
366 118219
367 118772
368 119509
369 120065
370 120806
371 121365
372 122110
373 122672
374 123421
375 123986
376 124739
377 125307
378 126064
379 126635
380 127396
381 127970
382 128735
383 129312
384 130081
385 130661
386 131434
387 132017
388 132794
389 133380
390 134161
391 134750
392 135535
393 136127
394 136916
395 137511
396 138304
397 138902
398 139699
399 140300
400 141101
401 141705
402 142510
403 143117
404 143926
405 144536
406 145349
407 145962
408 146779
409 147395
410 148216
411 148835
412 149660
413 150282
414 151111
415 151736
416 152569
417 153197
418 154034
419 154665
420 155506
421 156140
422 156985
423 157622
424 158471
425 159111
426 159964
427 160607
428 161464
429 162110
430 162971
431 163620
432 164485
433 165137
434 166006
435 166661
436 167534
437 168192
438 169069
439 169730
440 170611
441 171275
442 172160
443 172827
444 173716
445 174386
446 175279
447 175952
448 176849
449 177525
450 178426
451 179105
452 180010
453 180692
454 181601
455 182286
456 183199
457 183887
458 184804
459 185495
460 186416
461 187110
462 188035
463 188732
464 189661
465 190361
466 191294
467 191997
468 192934
469 193640
470 194581
471 195290
472 196235
473 196947
474 197896
475 198611
476 199564
477 200282
478 201239
479 201960
480 202921
481 203645
482 204610
483 205337
484 206306
485 207036
486 208009
487 208742
488 209719
489 210455
490 211436
491 212175
492 213160
493 213902
494 214891
495 215636
496 216629
497 217377
498 218374
499 219125
500 220126
501 220880
502 221885
503 222642
504 223651
505 224411
506 225424
507 226187
508 227204
509 227970
510 228991
511 229760
512 230785
513 231557
514 232586
515 233361
516 234394
517 235172
518 236209
519 236990
520 238031
521 238815
522 239860
523 240647
524 241696
525 242486
526 243539
527 244332
528 245389
529 246185
530 247246
531 248045
532 249110
533 249912
534 250981
535 251786
536 252859
537 253667
538 254744
539 255555
540 256636
541 257450
542 258535
543 259352
544 260441
545 261261
546 262354
547 263177
548 264274
549 265100
550 266201
551 267030
552 268135
553 268967
554 270076
555 270911
556 272024
557 272862
558 273979
559 274820
560 275941
561 276785
562 277910
563 278757
564 279886
565 280736
566 281869
567 282722
568 283859
569 284715
570 285856
571 286715
572 287860
573 288722
574 289871
575 290736
576 291889
577 292757
578 293914
579 294785
580 295946
581 296820
582 297985
583 298862
584 300031
585 300911
586 302084
587 302967
588 304144
589 305030
590 306211
591 307100
592 308285
593 309177
594 310366
595 311261
596 312454
597 313352
598 314549
599 315450
600 316651
601 317555
602 318760
603 319667
604 320876
605 321786
606 322999
607 323912
608 325129
609 326045
610 327266
611 328185
612 329410
613 330332
614 331561
615 332486
616 333719
617 334647
618 335884
619 336815
620 338056
621 338990
622 340235
623 341172
624 342421
625 343361
626 344614
627 345557
628 346814
629 347760
630 349021
631 349970
632 351235
633 352187
634 353456
635 354411
636 355684
637 356642
638 357919
639 358880
640 360161
641 361125
642 362410
643 363377
644 364666
645 365636
646 366929
647 367902
648 369199
649 370175
650 371476
651 372455
652 373760
653 374742
654 376051
655 377036
656 378349
657 379337
658 380654
659 381645
660 382966
661 383960
662 385285
663 386282
664 387611
665 388611
666 389944
667 390947
668 392284
669 393290
670 394631
671 395640
672 396985
673 397997
674 399346
675 400361
676 401714
677 402732
678 404089
679 405110
680 406471
681 407495
682 408860
683 409887
684 411256
685 412286
686 413659
687 414692
688 416069
689 417105
690 418486
691 419525
692 420910
693 421952
694 423341
695 424386
696 425779
697 426827
698 428224
699 429275
700 430676
701 431730
702 433135
703 434192
704 435601
705 436661
706 438074
707 439137
708 440554
709 441620
710 443041
711 444110
712 445535
713 446607
714 448036
715 449111
716 450544
717 451622
718 453059
719 454140
720 455581
721 456665
722 458110
723 459197
724 460646
725 461736
726 463189
727 464282
728 465739
729 466835
730 468296
731 469395
732 470860
733 471962
734 473431
735 474536
736 476009
737 477117
738 478594
739 479705
740 481186
741 482300
742 483785
743 484902
744 486391
745 487511
746 489004
747 490127
748 491624
749 492750
750 494251
751 495380
752 496885
753 498017
754 499526
755 500661
756 502174
757 503312
758 504829
759 505970
760 507491
761 508635
762 510160
763 511307
764 512836
765 513986
766 515519
767 516672
768 518209
769 519365
770 520906
771 522065
772 523610
773 524772
774 526321
775 527486
776 529039
777 530207
778 531764
779 532935
780 534496
781 535670
782 537235
783 538412
784 539981
785 541161
786 542734
787 543917
788 545494
789 546680
790 548261
791 549450
792 551035
793 552227
794 553816
795 555011
796 556604
797 557802
798 559399
799 560600
800 562201
801 563405
802 565010
803 566217
804 567826
805 569036
806 570649
807 571862
808 573479
809 574695
810 576316
811 577535
812 579160
813 580382
814 582011
815 583236
816 584869
817 586097
818 587734
819 588965
820 590606
821 591840
822 593485
823 594722
824 596371
825 597611
826 599264
827 600507
828 602164
829 603410
830 605071
831 606320
832 607985
833 609237
834 610906
835 612161
836 613834
837 615092
838 616769
839 618030
840 619711
841 620975
842 622660
843 623927
844 625616
845 626886
846 628579
847 629852
848 631549
849 632825
850 634526
851 635805
852 637510
853 638792
854 640501
855 641786
856 643499
857 644787
858 646504
859 647795
860 649516
861 650810
862 652535
863 653832
864 655561
865 656861
866 658594
867 659897
868 661634
869 662940
870 664681
871 665990
872 667735
873 669047
874 670796
875 672111
876 673864
877 675182
878 676939
879 678260
880 680021
881 681345
882 683110
883 684437
884 686206
885 687536
886 689309
887 690642
888 692419
889 693755
890 695536
891 696875
892 698660
893 700002
894 701791
895 703136
896 704929
897 706277
898 708074
899 709425
900 711226
901 712580
902 714385
903 715742
904 717551
905 718911
906 720724
907 722087
908 723904
909 725270
910 727091
911 728460
912 730285
913 731657
914 733486
915 734861
916 736694
917 738072
918 739909
919 741290
920 743131
921 744515
922 746360
923 747747
924 749596
925 750986
926 752839
927 754232
928 756089
929 757485
930 759346
931 760745
932 762610
933 764012
934 765881
935 767286
936 769159
937 770567
938 772444
939 773855
940 775736
941 777150
942 779035
943 780452
944 782341
945 783761
946 785654
947 787077
948 788974
949 790400
950 792301
951 793730
952 795635
953 797067
954 798976
955 800411
956 802324
957 803762
958 805679
959 807120
960 809041
961 810485
962 812410
963 813857
964 815786
965 817236
966 819169
967 820622
968 822559
969 824015
970 825956
971 827415
972 829360
973 830822
974 832771
975 834236
976 836189
977 837657
978 839614
979 841085
980 843046
981 844520
982 846485
983 847962
984 849931
985 851411
986 853384
987 854867
988 856844
989 858330
990 860311
991 861800
992 863785
993 865277
994 867266
995 868761
996 870754
997 872252
998 874249
999 875750
1000 877751