0 0
1 1
2 3
3 7
4 12
5 17
6 24
7 35
8 46
9 53
10 60
11 73
12 92
13 111
14 130
15 155
16 178
17 189
18 196
19 209
20 228
21 249
22 274
23 311
24 356
25 391
26 414
27 445
28 494
29 547
30 598
31 657
32 706
33 725
34 732
35 745
36 764
37 785
38 810
39 847
40 892
41 929
42 958
43 999
44 1064
45 1141
46 1218
47 1307
48 1404
49 1471
50 1502
51 1533
52 1582
53 1641
54 1710
55 1807
56 1932
57 2043
58 2118
59 2197
60 2316
61 2451
62 2580
63 2715
64 2818
65 2853
66 2860
67 2873
68 2892
69 2913
70 2938
71 2975
72 3020
73 3057
74 3086
75 3127
76 3192
77 3269
78 3346
79 3435
80 3532
81 3601
82 3638
83 3679
84 3744
85 3825
86 3918
87 4043
88 4208
89 4369
90 4486
91 4595
92 4756
93 4961
94 5170
95 5391
96 5608
97 5743
98 5790
99 5821
100 5870
101 5929
102 5998
103 6095
104 6220
105 6337
106 6430
107 6539
108 6708
109 6925
110 7154
111 7407
112 7688
113 7915
114 8038
115 8125
116 8244
117 8395
118 8574
119 8815
120 9128
121 9429
122 9648
123 9851
124 10130
125 10451
126 10756
127 11053
128 11266
129 11333
130 11340
131 11353
132 11372
133 11393
134 11418
135 11455
136 11500
137 11537
138 11566
139 11607
140 11672
141 11749
142 11826
143 11915
144 12012
145 12081
146 12118
147 12159
148 12224
149 12305
150 12398
151 12523
152 12688
153 12849
154 12966
155 13075
156 13236
157 13441
158 13650
159 13871
160 14088
161 14225
162 14278
163 14319
164 14384
165 14465
166 14558
167 14683
168 14848
169 15013
170 15146
171 15287
172 15500
173 15785
174 16094
175 16427
176 16800
177 17129
178 17326
179 17451
180 17612
181 17829
182 18086
183 18419
184 18864
185 19337
186 19710
187 20019
188 20416
189 20925
190 21454
191 21983
192 22460
193 22735
194 22814
195 22845
196 22894
197 22953
198 23022
199 23119
200 23244
201 23361
202 23454
203 23563
204 23732
205 23949
206 24178
207 24431
208 24712
209 24945
210 25086
211 25203
212 25372
213 25597
214 25862
215 26203
216 26656
217 27141
218 27534
219 27867
220 28296
221 28865
222 29486
223 30135
224 30788
225 31271
226 31494
227 31597
228 31716
229 31867
230 32046
231 32287
232 32600
233 32917
234 33186
235 33471
236 33880
237 34421
238 35022
239 35683
240 36412
241 37049
242 37448
243 37707
244 37994
245 38355
246 38792
247 39367
248 40108
249 40853
250 41430
251 41939
252 42582
253 43313
254 43998
255 44631
256 45066
257 45197
258 45204
259 45217
260 45236
261 45257
262 45282
263 45319
264 45364
265 45401
266 45430
267 45471
268 45536
269 45613
270 45690
271 45779
272 45876
273 45945
274 45982
275 46023
276 46088
277 46169
278 46262
279 46387
280 46552
281 46713
282 46830
283 46939
284 47100
285 47305
286 47514
287 47735
288 47952
289 48089
290 48142
291 48183
292 48248
293 48329
294 48422
295 48547
296 48712
297 48877
298 49010
299 49151
300 49364
301 49649
302 49958
303 50291
304 50664
305 50993
306 51190
307 51315
308 51476
309 51693
310 51950
311 52283
312 52728
313 53201
314 53574
315 53883
316 54280
317 54789
318 55318
319 55847
320 56324
321 56601
322 56686
323 56727
324 56792
325 56873
326 56966
327 57091
328 57256
329 57421
330 57554
331 57695
332 57908
333 58193
334 58502
335 58835
336 59208
337 59541
338 59754
339 59911
340 60124
341 60417
342 60766
343 61203
344 61784
345 62437
346 62994
347 63447
348 63988
349 64721
350 65550
351 66411
352 67288
353 67993
354 68358
355 68515
356 68676
357 68893
358 69150
359 69483
360 69928
361 70413
362 70834
363 71239
364 71796
365 72569
366 73462
367 74427
368 75496
369 76513
370 77214
371 77635
372 78048
373 78589
374 79250
375 80091
376 81200
377 82429
378 83470
379 84315
380 85280
381 86481
382 87734
383 88939
384 89960
385 90519
386 90662
387 90693
388 90742
389 90801
390 90870
391 90967
392 91092
393 91209
394 91302
395 91411
396 91580
397 91797
398 92026
399 92279
400 92560
401 92793
402 92934
403 93051
404 93220
405 93445
406 93710
407 94051
408 94504
409 94989
410 95382
411 95715
412 96144
413 96713
414 97334
415 97983
416 98636
417 99125
418 99366
419 99499
420 99668
421 99893
422 100158
423 100499
424 100952
425 101445
426 101874
427 102287
428 102852
429 103633
430 104534
431 105507
432 106584
433 107613
434 108334
435 108779
436 109224
437 109817
438 110546
439 111467
440 112688
441 114077
442 115294
443 116283
444 117384
445 118797
446 120362
447 121947
448 123428
449 124451
450 124878
451 125013
452 125132
453 125283
454 125462
455 125703
456 126016
457 126333
458 126602
459 126887
460 127296
461 127837
462 128438
463 129099
464 129828
465 130481
466 130930
467 131271
468 131688
469 132245
470 132922
471 133779
472 134904
473 136165
474 137278
475 138223
476 139308
477 140717
478 142326
479 144039
480 145776
481 147177
482 147964
483 148339
484 148642
485 149003
486 149440
487 150015
488 150756
489 151541
490 152250
491 152975
492 153936
493 155201
494 156658
495 158283
496 160068
497 161693
498 162818
499 163563
500 164270
501 165105
502 166122
503 167449
504 169144
505 170889
506 172302
507 173533
508 174992
509 176607
510 178090
511 179409
512 180290
513 180549
514 180556
515 180569
516 180588
517 180609
518 180634
519 180671
520 180716
521 180753
522 180782
523 180823
524 180888
525 180965
526 181042
527 181131
528 181228
529 181297
530 181334
531 181375
532 181440
533 181521
534 181614
535 181739
536 181904
537 182065
538 182182
539 182291
540 182452
541 182657
542 182866
543 183087
544 183304
545 183441
546 183494
547 183535
548 183600
549 183681
550 183774
551 183899
552 184064
553 184229
554 184362
555 184503
556 184716
557 185001
558 185310
559 185643
560 186016
561 186345
562 186542
563 186667
564 186828
565 187045
566 187302
567 187635
568 188080
569 188553
570 188926
571 189235
572 189632
573 190141
574 190670
575 191199
576 191676
577 191953
578 192038
579 192079
580 192144
581 192225
582 192318
583 192443
584 192608
585 192773
586 192906
587 193047
588 193260
589 193545
590 193854
591 194187
592 194560
593 194893
594 195106
595 195263
596 195476
597 195769
598 196118
599 196555
600 197136
601 197789
602 198346
603 198799
604 199340
605 200073
606 200902
607 201763
608 202640
609 203345
610 203710
611 203867
612 204028
613 204245
614 204502
615 204835
616 205280
617 205765
618 206186
619 206591
620 207148
621 207921
622 208814
623 209779
624 210848
625 211865
626 212566
627 212987
628 213400
629 213941
630 214602
631 215443
632 216552
633 217781
634 218822
635 219667
636 220632
637 221833
638 223086
639 224291
640 225312
641 225873
642 226022
643 226063
644 226128
645 226209
646 226302
647 226427
648 226592
649 226757
650 226890
651 227031
652 227244
653 227529
654 227838
655 228171
656 228544
657 228877
658 229090
659 229247
660 229460
661 229753
662 230102
663 230539
664 231120
665 231773
666 232330
667 232783
668 233324
669 234057
670 234886
671 235747
672 236624
673 237333
674 237714
675 237903
676 238116
677 238409
678 238758
679 239195
680 239776
681 240437
682 241034
683 241583
684 242292
685 243289
686 244478
687 245763
688 247176
689 248581
690 249634
691 250279
692 250852
693 251609
694 252558
695 253739
696 255296
697 257133
698 258826
699 260191
700 261604
701 263417
702 265494
703 267611
704 269624
705 271129
706 271838
707 272059
708 272220
709 272437
710 272694
711 273027
712 273472
713 273957
714 274378
715 274783
716 275340
717 276113
718 277006
719 277971
720 279040
721 280069
722 280818
723 281335
724 281908
725 282697
726 283678
727 284891
728 286480
729 288357
730 290114
731 291567
732 293092
733 295089
734 297470
735 300011
736 302616
737 304889
738 306302
739 306955
740 307400
741 307941
742 308602
743 309443
744 310552
745 311813
746 312986
747 314095
748 315484
749 317385
750 319670
751 322195
752 324976
753 327709
754 329782
755 331099
756 332192
757 333489
758 335086
759 337111
760 339744
761 342717
762 345362
763 347535
764 349840
765 352589
766 355422
767 358059
768 360196
769 361327
770 361598
771 361629
772 361678
773 361737
774 361806
775 361903
776 362028
777 362145
778 362238
779 362347
780 362516
781 362733
782 362962
783 363215
784 363496
785 363729
786 363870
787 363987
788 364156
789 364381
790 364646
791 364987
792 365440
793 365925
794 366318
795 366651
796 367080
797 367649
798 368270
799 368919
800 369572
801 370061
802 370302
803 370435
804 370604
805 370829
806 371094
807 371435
808 371888
809 372381
810 372810
811 373223
812 373788
813 374569
814 375470
815 376443
816 377520
817 378549
818 379270
819 379715
820 380160
821 380753
822 381482
823 382403
824 383624
825 385013
826 386230
827 387219
828 388320
829 389733
830 391298
831 392883
832 394364
833 395393
834 395838
835 396003
836 396172
837 396397
838 396662
839 397003
840 397456
841 397949
842 398378
843 398791
844 399356
845 400137
846 401038
847 402011
848 403088
849 404125
850 404882
851 405407
852 405988
853 406785
854 407774
855 408995
856 410592
857 412477
858 414242
859 415703
860 417236
861 419241
862 421630
863 424179
864 426792
865 429077
866 430510
867 431187
868 431664
869 432257
870 432986
871 433907
872 435128
873 436541
874 437866
875 439095
876 440612
877 442713
878 445270
879 448091
880 451192
881 454293
882 456710
883 458251
884 459496
885 460989
886 462850
887 465191
888 468248
889 471813
890 475122
891 477851
892 480624
893 483989
894 487694
895 491355
896 494600
897 496735
898 497574
899 497773
900 497892
901 498043
902 498222
903 498463
904 498776
905 499093
906 499362
907 499647
908 500056
909 500597
910 501198
911 501859
912 502588
913 503241
914 503690
915 504031
916 504448
917 505005
918 505682
919 506539
920 507664
921 508925
922 510038
923 510983
924 512068
925 513477
926 515086
927 516799
928 518536
929 519953
930 520790
931 521247
932 521680
933 522237
934 522914
935 523771
936 524896
937 526173
938 527362
939 528487
940 529892
941 531809
942 534110
943 536651
944 539448
945 542213
946 544358
947 545775
948 546988
949 548461
950 550298
951 552615
952 555648
953 559205
954 562558
955 565383
956 568268
957 571801
958 575838
959 580047
960 584068
961 587117
962 588712
963 589323
964 589658
965 590019
966 590456
967 591031
968 591772
969 592557
970 593266
971 593991
972 594952
973 596217
974 597674
975 599299
976 601084
977 602749
978 604006
979 604967
980 605992
981 607297
982 608910
983 610951
984 613600
985 616637
986 619486
987 621987
988 624668
989 627989
990 631850
991 636063
992 640388
993 644057
994 646398
995 647647
996 648486
997 649337
998 650354
999 651681
1000 653376