0 1
1 2
2 4
3 8
4 16
5 14
6 28
7 38
8 67
9 80
10 43
11 86
12 127
13 164
14 94
15 152
16 178
17 248
18 298
19 362
20 337
21 332
22 385
23 446
24 451
25 398
26 499
27 602
28 574
29 698
30 703
31 794
32 805
33 854
34 1015
35 1040
36 1135
37 1226
38 1201
39 1286
40 1330
41 1400
42 1531
43 1640
44 1687
45 1754
46 1861
47 2102
48 2161
49 2450
50 2074
51 2258
52 2302
53 2516
54 2584
55 2756
56 2731
57 2906
58 3130
59 3236
60 3178
61 3350
62 3667
63 3734
64 3922
65 3812
66 3925
67 4340
68 4306
69 4364
70 4372
71 4604
72 4474
73 5114
74 5296
75 4940
76 4912
77 5252
78 5401
79 5924
80 5278
81 5696
82 6127
83 6134
84 6589
85 6302
86 6601
87 6722
88 7027
89 7412
90 7273
91 7688
92 7816
93 8360
94 8260
95 8222
96 8326
97 8552
98 8896
99 9242
100 8620
101 9014
102 9001
103 9614
104 9760
105 10070
106 10483
107 10598
108 11125
109 10982
110 11254
111 11906
112 11725
113 12020
114 11908
115 12350
116 12505
117 13292
118 13075
119 13586
120 13087
121 13826
122 13774
123 14372
124 13930
125 14486
126 14644
127 15320
128 14224
129 14966
130 14839
131 15530
132 15481
133 15842
134 16051
135 16298
136 16153
137 17330
138 17452
139 17840
140 18220
141 18242
142 18538
143 18752
144 19324
145 19676
146 19606
147 19664
148 19996
149 21038
150 19864
151 20468
152 21064
153 21338
154 21706
155 22334
156 22402
157 23114
158 23386
159 23732
160 23209
161 24008
162 24265
163 24950
164 25438
165 24506
166 25882
167 26114
168 26038
169 27236
170 26824
171 26846
172 28204
173 27950
174 28828
175 28532
176 28201
177 28772
178 29428
179 29876
180 30151
181 30656
182 30082
183 31958
184 32245
185 31514
186 32608
187 33500
188 33565
189 33398
190 33811
191 35006
192 34804
193 35624
194 35707
195 35000
196 35971
197 37040
198 37549
199 37280
200 36283
201 37808
202 38482
203 38210
204 38665
205 38558
206 40558
207 40004
208 40498
209 41468
210 40402
211 40916
212 42268
213 43028
214 44017
215 43448
216 43246
217 45164
218 45418
219 45044
220 45439
221 45302
222 47449
223 47180
224 47929
225 46880
226 48031
227 47534
228 48844
229 49790
230 49342
231 50822
232 50542
233 50756
234 52183
235 52166
236 52249
237 52676
238 53530
239 54878
240 53569
241 55316
242 55984
243 56042
244 57238
245 57668
246 57826
247 59366
248 58792
249 59282
250 58660
251 59342
252 59257
253 60626
254 61798
255 62846
256 60658
257 61304
258 62101
259 63146
260 62545
261 63080
262 63106
263 63950
264 65800
265 65450
266 65596
267 67670
268 68146
269 67910
270 67330
271 68546
272 69628
273 71090
274 71836
275 70430
276 70831
277 71894
278 72238
279 74330
280 72880
281 73436
282 74845
283 74954
284 76855
285 77228
286 76741
287 78638
288 77977
289 79076
290 79519
291 80126
292 80611
293 81734
294 81775
295 83108
296 83884
297 84230
298 84544
299 85604
300 83431
301 84530
302 85711
303 86228
304 88081
305 86900
306 87274
307 89354
308 88951
309 89720
310 90565
311 91472
312 91324
313 93170
314 94126
315 94094
316 94093
317 95954
318 97282
319 96968
320 96862
321 97172
322 97396
323 100544
324 101260
325 99974
326 99778
327 100556
328 102940
329 103406
330 102700
331 103556
332 105034
333 105524
334 106243
335 106646
336 107740
337 107480
338 109714
339 109970
340 110374
341 111542
342 111718
343 112538
344 112729
345 112238
346 114352
347 114188
348 117352
349 118514
350 116176
351 116576
352 117169
353 119282
354 118432
355 120638
356 120406
357 121238
358 122326
359 123260
360 122734
361 123752
362 125464
363 126692
364 127339
365 127598
366 127981
367 128378
368 130513
369 130796
370 130777
371 131972
372 133489
373 135020
374 135184
375 133334
376 134053
377 134132
378 136801
379 139088
380 136894
381 138986
382 138769
383 141710
384 140968
385 138116
386 140602
387 140768
388 141586
389 143942
390 144334
391 143642
392 145984
393 147176
394 147931
395 147884
396 147268
397 149636
398 150547
399 151262
400 149839
401 151106
402 153757
403 154586
404 153418
405 153980
406 155986
407 158792
408 157708
409 160022
410 157693
411 161180
412 161179
413 162824
414 164530
415 164882
416 164272
417 165410
418 166390
419 168206
420 166051
421 170516
422 169546
423 170342
424 172402
425 170456
426 170749
427 171866
428 173047
429 176174
430 176857
431 177908
432 178660
433 179318
434 180904
435 180872
436 181681
437 181976
438 183376
439 184844
440 184675
441 187154
442 188260
443 188582
444 188659
445 190712
446 190984
447 194498
448 193966
449 194558
450 190297
451 194078
452 192847
453 195614
454 197395
455 196646
456 197110
457 198488
458 201262
459 201716
460 201922
461 203216
462 204652
463 205814
464 207472
465 206972
466 207061
467 208742
468 211744
469 212546
470 209380
471 213074
472 214297
473 215546
474 216883
475 214976
476 214879
477 219248
478 219400
479 221756
480 219565
481 220718
482 223681
483 223910
484 224746
485 224600
486 227593
487 228296
488 229621
489 230318
490 231514
491 231404
492 232543
493 235496
494 236848
495 237752
496 236068
497 238586
498 239932
499 242390
500 237334
501 239804
502 243160
503 243230
504 242146
505 241364
506 245974
507 247040
508 247903
509 248090
510 251605
511 252254
512 250339
513 251342
514 253672
515 251456
516 254278
517 254378
518 256801
519 259766
520 257839
521 259754
522 263107
523 262784
524 263389
525 260306
526 263788
527 264218
528 265627
529 266474
530 267691
531 268244
532 269323
533 272588
534 272998
535 273980
536 275089
537 276218
538 279016
539 278744
540 279037
541 280496
542 282145
543 284246
544 283903
545 284702
546 282790
547 286598
548 289102
549 290420
550 288331
551 288932
552 291844
553 291908
554 293107
555 296576
556 295054
557 296546
558 298432
559 300278
560 300334
561 303182
562 304225
563 303656
564 306568
565 307388
566 308218
567 308618
568 311974
569 313916
570 310546
571 314300
572 314752
573 315890
574 316852
575 315932
576 317557
577 316766
578 321097
579 320732
580 321694
581 322520
582 323632
583 326594
584 330178
585 327770
586 330748
587 330926
588 332398
589 336026
590 332986
591 333692
592 337012
593 337316
594 341074
595 339644
596 341797
597 341756
598 346543
599 346712
600 342352
601 344090
602 347062
603 351188
604 348271
605 351824
606 353395
607 354512
608 353569
609 357020
610 357460
611 359816
612 360163
613 363728
614 366331
615 363914
616 364174
617 367700
618 368974
619 371432
620 369598
621 371690
622 374587
623 374756
624 378910
625 370514
626 371056
627 376964
628 374641
629 377636
630 379684
631 379910
632 379426
633 383444
634 385792
635 386672
636 384571
637 389612
638 391990
639 392084
640 389581
641 390992
642 392194
643 391754
644 396265
645 396440
646 397924
647 398678
648 401356
649 404102
650 398803
651 404342
652 404836
653 406796
654 408628
655 411086
656 409603
657 410750
658 412027
659 413258
660 413911
661 414632
662 419062
663 420704
664 420316
665 422186
666 423154
667 425828
668 427135
669 428174
670 429397
671 432518
672 431425
673 434540
674 436261
675 434438
676 437389
677 435650
678 438562
679 439742
680 440185
681 444626
682 443887
683 446036
684 449344
685 450254
686 450994
687 453572
688 453760
689 456350
690 455266
691 458102
692 458788
693 461168
694 463003
695 463766
696 462646
697 467498
698 468499
699 472310
700 468628
701 473324
702 471835
703 473096
704 475060
705 476306
706 476773
707 477230
708 480817
709 482690
710 482296
711 483812
712 484081
713 487400
714 490024
715 489872
716 489838
717 492578
718 496690
719 496220
720 496675
721 498134
722 501943
723 503036
724 505069
725 503564
726 507268
727 510536
728 508468
729 510722
730 514159
731 513446
732 512488
733 516350
734 518305
735 519362
736 518281
737 523706
738 521794
739 528392
740 525667
741 526184
742 529702
743 533120
744 532702
745 533378
746 534532
747 537866
748 539188
749 543038
750 539848
751 543044
752 542164
753 540350
754 543877
755 546476
756 549406
757 550856
758 552460
759 553706
760 552697
761 556070
762 559216
763 561512
764 563512
765 563228
766 567412
767 569498
768 562528
769 569864
770 569173
771 570860
772 570472
773 576356
774 577009
775 573356
776 574708
777 577844
778 580282
779 582602
780 579799
781 584228
782 589468
783 590156
784 588886
785 588128
786 587683
787 594056
788 595075
789 600398
790 596446
791 599720
792 601588
793 601760
794 605344
795 604394
796 606976
797 611618
798 613243
799 614612
800 611347
801 614744
802 617128
803 619178
804 621631
805 623270
806 624244
807 626930
808 624607
809 628232
810 628741
811 631640
812 633442
813 638666
814 641185
815 638402
816 639019
817 643772
818 647698
819 646208
820 646819
821 646718
822 652330
823 654824
824 655735
825 649034
826 656422
827 659894
828 656965
829 662438
830 663916
831 664712
832 664396
833 667796
834 670024
835 668486
836 671467
837 674828
838 678598
839 680378
840 676135
841 682850
842 684733
843 686708
844 688066
845 685742
846 689806
847 693272
848 697126
849 697076
850 692881
851 693050
852 697861
853 698348
854 703147
855 705662
856 702439
857 706406
858 707500
859 711128
860 711967
861 715094
862 717109
863 722552
864 724051
865 720866
866 723703
867 724490
868 730609
869 733352
870 732439
871 730154
872 737302
873 737738
874 740446
875 735998
876 739387
877 739514
878 739831
879 747836
880 741967
881 745430
882 748720
883 749594
884 752467
885 750518
886 755332
887 758912
888 762166
889 763436
890 759694
891 767870
892 765952
893 772124
894 769582
895 776792
896 772492
897 775232
898 776734
899 781106
900 776539
901 777890
902 780160
903 784304
904 784294
905 786722
906 789373
907 795854
908 794875
909 798092
910 797092
911 798044
912 799282
913 802730
914 805990
915 806138
916 805345
917 808808
918 814312
919 819596
920 815422
921 816164
922 824200
923 824990
924 824959
925 825374
926 823675
927 827306
928 828844
929 832568
930 831700
931 836048
932 838732
933 839816
934 842164
935 844574
936 844048
937 844112
938 849667
939 852740
940 849940
941 854132
942 857161
943 860114
944 860332
945 860048
946 863548
947 869234
948 870652
949 875486
950 867865
951 874106
952 874276
953 875786
954 881263
955 880850
956 882589
957 885014
958 888244
959 892634
960 886006
961 892982
962 893713
963 897092
964 899404
965 897674
966 901801
967 905348
968 905161
969 910898
970 909997
971 913712
972 915589
973 916364
974 919471
975 917612
976 915280
977 921614
978 923266
979 927884
980 926059
981 927728
982 929752
983 933962
984 936037
985 932420
986 941530
987 942524
988 945799
989 948074
990 947188
991 952706
992 954229
993 951416
994 957715
995 957488
996 957862
997 962840
998 964876
999 971126
1000 958939