0 2
1 3
2 7
3 12
4 17
5 22
6 31
7 38
8 45
9 56
10 65
11 74
12 91
13 100
14 111
15 130
16 141
17 154
18 177
19 190
20 205
21 230
22 249
23 264
24 291
25 312
26 329
27 360
28 379
29 396
30 433
31 452
32 481
33 518
34 539
35 570
36 611
37 636
38 659
39 704
40 731
41 756
42 809
43 834
44 861
45 914
46 947
47 978
48 1031
49 1066
50 1099
51 1154
52 1199
53 1232
54 1291
55 1336
56 1371
57 1436
58 1469
59 1502
60 1575
61 1608
62 1659
63 1732
64 1767
65 1820
66 1893
67 1940
68 1979
69 2052
70 2101
71 2140
72 2225
73 2266
74 2323
75 2412
76 2455
77 2520
78 2603
79 2646
80 2697
81 2784
82 2849
83 2894
84 2987
85 3056
86 3103
87 3200
88 3269
89 3318
90 3419
91 3486
92 3559
93 3656
94 3707
95 3786
96 3891
97 3952
98 4011
99 4120
100 4183
101 4240
102 4369
103 4424
104 4483
105 4612
106 4669
107 4740
108 4853
109 4918
110 4991
111 5108
112 5201
113 5262
114 5387
115 5474
116 5559
117 5692
118 5765
119 5850
120 5983
121 6058
122 6147
123 6280
124 6347
125 6436
126 6573
127 6656
128 6723
129 6860
130 6969
131 7038
132 7195
133 7292
134 7363
135 7520
136 7595
137 7688
138 7833
139 7906
140 8023
141 8168
142 8275
143 8372
144 8533
145 8642
146 8719
147 8892
148 8971
149 9052
150 9221
151 9316
152 9433
153 9598
154 9695
155 9810
156 9975
157 10072
158 10183
159 10346
160 10445
161 10558
162 10753
163 10838
164 10925
165 11130
166 11229
167 11336
168 11521
169 11622
170 11731
171 11912
172 12057
173 12154
174 12335
175 12480
176 12579
177 12772
178 12865
179 12976
180 13173
181 13270
182 13423
183 13612
184 13737
185 13874
186 14083
187 14228
188 14327
189 14536
190 14657
191 14756
192 14985
193 15098
194 15199
195 15436
196 15551
197 15672
198 15881
199 15984
200 16141
201 16350
202 16499
203 16638
204 16855
205 17012
206 17147
207 17384
208 17499
209 17636
210 17873
211 17982
212 18139
213 18356
214 18503
215 18660
216 18881
217 19058
218 19199
219 19424
220 19567
221 19724
222 19981
223 20096
224 20227
225 20488
226 20605
227 20748
228 21017
229 21138
230 21283
231 21556
232 21729
233 21850
234 22095
235 22288
236 22411
237 22668
238 22813
239 22946
240 23205
241 23330
242 23541
243 23788
244 23945
245 24150
246 24403
247 24584
248 24715
249 24980
250 25165
251 25294
252 25603
253 25764
254 25895
255 26196
256 26369
257 26534
258 26803
259 26978
260 27145
261 27422
262 27613
263 27772
264 28049
265 28242
266 28403
267 28692
268 28831
269 28976
270 29305
271 29444
272 29665
273 29982
274 30123
275 30338
276 30627
277 30812
278 30955
279 31244
280 31431
281 31576
282 31909
283 32076
284 32269
285 32602
286 32787
287 33012
288 33305
289 33470
290 33651
291 33960
292 34173
293 34326
294 34655
295 34868
296 35057
297 35394
298 35595
299 35782
300 36107
301 36316
302 36535
303 36848
304 37011
305 37264
306 37581
307 37772
308 37963
309 38284
310 38477
311 38636
312 39025
313 39186
314 39347
315 39732
316 39933
317 40126
318 40451
319 40680
320 40909
321 41234
322 41511
323 41710
324 42039
325 42292
326 42511
327 42872
328 43043
329 43264
330 43633
331 43802
332 44043
333 44400
334 44571
335 44824
336 45181
337 45394
338 45619
339 45968
340 46231
341 46448
342 46853
343 47076
344 47255
345 47660
346 47837
347 48068
348 48441
349 48634
350 48867
351 49240
352 49509
353 49690
354 50095
355 50350
356 50533
357 50962
358 51163
359 51346
360 51755
361 51994
362 52255
363 52644
364 52867
365 53136
366 53513
367 53740
368 53993
369 54374
370 54603
371 54876
372 55305
373 55498
374 55755
375 56200
376 56395
377 56672
378 57073
379 57266
380 57505
381 57890
382 58229
383 58424
384 58817
385 59158
386 59355
387 59784
388 60021
389 60246
390 60675
391 60912
392 61221
393 61630
394 61831
395 62114
396 62575
397 62816
398 63019
399 63472
400 63757
401 63962
402 64423
403 64704
404 64957
405 65426
406 65667
407 65964
408 66385
409 66594
410 66911
411 67332
412 67629
413 67918
414 68343
415 68668
416 68895
417 69360
418 69601
419 69814
420 70287
421 70504
422 70823
423 71256
424 71541
425 71862
426 72339
427 72668
428 72887
429 73364
430 73629
431 73884
432 74385
433 74606
434 74903
435 75408
436 75631
437 75952
438 76437
439 76688
440 76971
441 77460
442 77805
443 78030
444 78483
445 78832
446 79059
447 79540
448 79849
449 80078
450 80563
451 80842
452 81239
453 81704
454 81935
455 82332
456 82817
457 83102
458 83335
459 83848
460 84135
461 84376
462 84945
463 85180
464 85423
465 85972
466 86281
467 86568
468 87053
469 87366
470 87707
471 88184
472 88541
473 88878
474 89363
475 89718
476 90005
477 90522
478 90813
479 91056
480 91629
481 91942
482 92287
483 92830
484 93097
485 93446
486 93937
487 94260
488 94511
489 95008
490 95377
491 95656
492 96245
493 96546
494 96903
495 97492
496 97751
497 98128
498 98633
499 98886
500 99189
501 99718
502 100077
503 100364
504 100921
505 101282
506 101571
507 102148
508 102485
509 102742
510 103315
511 103652
512 104017
513 104554
514 104871
515 105280
516 105805
517 106190
518 106495
519 107024
520 107355
521 107620
522 108261
523 108526
524 108839
525 109492
526 109781
527 110150
528 110703
529 111042
530 111419
531 111960
532 112389
533 112714
534 113255
535 113636
536 114029
537 114606
538 114879
539 115270
540 115851
541 116140
542 116527
543 117112
544 117403
545 117792
546 118385
547 118736
548 119061
549 119626
550 120063
551 120388
552 121033
553 121398
554 121679
555 122324
556 122661
557 123030
558 123651
559 123988
560 124359
561 124980
562 125381
563 125666
564 126291
565 126696
566 126983
567 127652
568 127943
569 128276
570 128897
571 129232
572 129701
573 130278
574 130615
575 131056
576 131637
577 131994
578 132391
579 132976
580 133397
581 133782
582 134471
583 134828
584 135127
585 135844
586 136189
587 136548
588 137169
589 137522
590 137883
591 138496
592 139013
593 139314
594 139931
595 140476
596 140779
597 141420
598 141757
599 142108
600 142757
601 143062
602 143579
603 144192
604 144499
605 144984
606 145665
607 146036
608 146417
609 147110
610 147483
611 147850
612 148567
613 148944
614 149255
615 149964
616 150343
617 150724
618 151365
619 151678
620 152155
621 152812
622 153251
623 153660
624 154361
625 154802
626 155171
627 155924
628 156243
629 156616
630 157317
631 157636
632 158089
633 158730
634 159183
635 159672
636 160321
637 160838
638 161199
639 161848
640 162235
641 162616
642 163357
643 163716
644 164099
645 164840
646 165269
647 165680
648 166405
649 166802
650 167215
651 167944
652 168409
653 168746
654 169411
655 169928
656 170267
657 170992
658 171377
659 171710
660 172491
661 172828
662 173395
663 174124
664 174513
665 175082
666 175759
667 176216
668 176625
669 177330
670 177739
671 178148
672 178945
673 179310
674 179651
675 180420
676 180889
677 181314
678 181999
679 182484
680 182911
681 183608
682 184133
683 184526
684 185227
685 185720
686 186179
687 186924
688 187279
689 187692
690 188541
691 188890
692 189383
693 190188
694 190595
695 191088
696 191797
697 192314
698 192667
699 193388
700 193905
701 194290
702 195115
703 195524
704 196017
705 196830
706 197187
707 197724
708 198445
709 198806
710 199291
711 200056
712 200653
713 201066
714 201831
715 202426
716 202789
717 203558
718 204029
719 204410
720 205183
721 205656
722 206203
723 206952
724 207319
725 207924
726 208675
727 209118
728 209619
729 210354
730 210799
731 211226
732 212119
733 212504
734 212951
735 213848
736 214235
737 214764
738 215573
739 216004
740 216459
741 217272
742 217857
743 218232
744 218993
745 219574
746 220063
747 220868
748 221299
749 221796
750 222601
751 223020
752 223561
753 224354
754 224775
755 225310
756 226171
757 226644
758 227027
759 227856
760 228445
761 228830
762 229723
763 230222
764 230679
765 231572
766 231959
767 232560
768 233333
769 233722
770 234255
771 235036
772 235601
773 235994
774 236863
775 237428
776 237881
777 238814
778 239287
779 239776
780 240645
781 241174
782 241767
783 242572
784 243023
785 243580
786 244373
787 244852
788 245369
789 246186
790 246739
791 247256
792 248189
793 248662
794 249063
795 250024
796 250489
797 250970
798 251827
799 252292
800 252857
801 253670
802 254351
803 254880
804 255693
805 256378
806 256827
807 257692
808 258103
809 258580
810 259449
811 259904
812 260549
813 261382
814 261899
815 262476
816 263425
817 263986
818 264399
819 265336
820 265839
821 266256
822 267233
823 267712
824 268131
825 269120
826 269601
827 270104
828 270949
829 271398
830 272063
831 272900
832 273521
833 274158
834 275015
835 275606
836 276085
837 277030
838 277481
839 277904
840 278837
841 279290
842 279935
843 280788
844 281401
845 282054
846 282911
847 283628
848 284121
849 284978
850 285511
851 286064
852 287061
853 287494
854 287991
855 289032
856 289467
857 289992
858 290993
859 291426
860 291953
861 292910
862 293521
863 293956
864 294857
865 295542
866 296067
867 297036
868 297625
869 298154
870 299099
871 299656
872 300373
873 301258
874 301739
875 302454
876 303339
877 303900
878 304343
879 305268
880 305831
881 306332
882 307385
883 307830
884 308333
885 309354
886 309933
887 310472
888 311425
889 312006
890 312611
891 313560
892 314193
893 314770
894 315739
895 316372
896 316945
897 317974
898 318495
899 319056
900 320117
901 320642
902 321331
903 322336
904 322795
905 323436
906 324353
907 324976
908 325435
909 326368
910 327085
911 327544
912 328605
913 329158
914 329755
915 330820
916 331283
917 331988
918 332929
919 333392
920 334045
921 335038
922 335707
923 336254
924 337255
925 337940
926 338407
927 339412
928 340069
929 340538
930 341543
931 342186
932 342951
933 343912
934 344383
935 345220
936 346185
937 346758
938 347303
939 348248
940 348885
941 349366
942 350511
943 351100
944 351583
945 352732
946 353345
947 353936
948 354893
949 355546
950 356139
951 357100
952 357865
953 358346
954 359387
955 360062
956 360687
957 361788
958 362301
959 362974
960 364007
961 364522
962 365251
963 366280
964 366767
965 367492
966 368589
967 369176
968 369707
969 370748
970 371481
971 371970
972 373115
973 373756
974 374247
975 375396
976 375993
977 376638
978 377627
979 378218
980 378865
981 379862
982 380557
983 381096
984 382197
985 382954
986 383559
987 384744
988 385303
989 385880
990 386965
991 387540
992 388257
993 389258
994 389835
995 390538
996 391559
997 392160
998 392943
999 393964
1000 394641