0 0
1 0
2 1
3 2
4 2
5 4
6 4
7 8
8 8
9 16
10 15
11 30
12 26
13 52
14 42
15 84
16 64
17 128
18 93
19 186
20 130
21 260
22 176
23 352
24 232
25 464
26 299
27 598
28 378
29 756
30 470
31 940
32 576
33 1152
34 697
35 1394
36 834
37 1668
38 988
39 1976
40 1160
41 2320
42 1351
43 2702
44 1562
45 3124
46 1794
47 3588
48 2048
49 4096
50 2325
51 4650
52 2626
53 5252
54 2952
55 5904
56 3304
57 6608
58 3683
59 7366
60 4090
61 8180
62 4526
63 9052
64 4992
65 9984
66 5489
67 10978
68 6018
69 12036
70 6580
71 13160
72 7176
73 14352
74 7807
75 15614
76 8474
77 16948
78 9178
79 18356
80 9920
81 19840
82 10701
83 21402
84 11522
85 23044
86 12384
87 24768
88 13288
89 26576
90 14235
91 28470
92 15226
93 30452
94 16262
95 32524
96 17344
97 34688
98 18473
99 36946
100 19650
101 39300
102 20876
103 41752
104 22152
105 44304
106 23479
107 46958
108 24858
109 49716
110 26290
111 52580
112 27776
113 55552
114 29317
115 58634
116 30914
117 61828
118 32568
119 65136
120 34280
121 68560
122 36051
123 72102
124 37882
125 75764
126 39774
127 79548
128 41728
129 83456
130 43745
131 87490
132 45826
133 91652
134 47972
135 95944
136 50184
137 100368
138 52463
139 104926
140 54810
141 109620
142 57226
143 114452
144 59712
145 119424
146 62269
147 124538
148 64898
149 129796
150 67600
151 135200
152 70376
153 140752
154 73227
155 146454
156 76154
157 152308
158 79158
159 158316
160 82240
161 164480
162 85401
163 170802
164 88642
165 177284
166 91964
167 183928
168 95368
169 190736
170 98855
171 197710
172 102426
173 204852
174 106082
175 212164
176 109824
177 219648
178 113653
179 227306
180 117570
181 235140
182 121576
183 243152
184 125672
185 251344
186 129859
187 259718
188 134138
189 268276
190 138510
191 277020
192 142976
193 285952
194 147537
195 295074
196 152194
197 304388
198 156948
199 313896
200 161800
201 323600
202 166751
203 333502
204 171802
205 343604
206 176954
207 353908
208 182208
209 364416
210 187565
211 375130
212 193026
213 386052
214 198592
215 397184
216 204264
217 408528
218 210043
219 420086
220 215930
221 431860
222 221926
223 443852
224 228032
225 456064
226 234249
227 468498
228 240578
229 481156
230 247020
231 494040
232 253576
233 507152
234 260247
235 520494
236 267034
237 534068
238 273938
239 547876
240 280960
241 561920
242 288101
243 576202
244 295362
245 590724
246 302744
247 605488
248 310248
249 620496
250 317875
251 635750
252 325626
253 651252
254 333502
255 667004
256 341504
257 683008
258 349633
259 699266
260 357890
261 715780
262 366276
263 732552
264 374792
265 749584
266 383439
267 766878
268 392218
269 784436
270 401130
271 802260
272 410176
273 820352
274 419357
275 838714
276 428674
277 857348
278 438128
279 876256
280 447720
281 895440
282 457451
283 914902
284 467322
285 934644
286 477334
287 954668
288 487488
289 974976
290 497785
291 995570
292 508226
293 1016452
294 518812
295 1037624
296 529544
297 1059088
298 540423
299 1080846
300 551450
301 1102900
302 562626
303 1125252
304 573952
305 1147904
306 585429
307 1170858
308 597058
309 1194116
310 608840
311 1217680
312 620776
313 1241552
314 632867
315 1265734
316 645114
317 1290228
318 657518
319 1315036
320 670080
321 1340160
322 682801
323 1365602
324 695682
325 1391364
326 708724
327 1417448
328 721928
329 1443856
330 735295
331 1470590
332 748826
333 1497652
334 762522
335 1525044
336 776384
337 1552768
338 790413
339 1580826
340 804610
341 1609220
342 818976
343 1637952
344 833512
345 1667024
346 848219
347 1696438
348 863098
349 1726196
350 878150
351 1756300
352 893376
353 1786752
354 908777
355 1817554
356 924354
357 1848708
358 940108
359 1880216
360 956040
361 1912080
362 972151
363 1944302
364 988442
365 1976884
366 1004914
367 2009828
368 1021568
369 2043136
370 1038405
371 2076810
372 1055426
373 2110852
374 1072632
375 2145264
376 1090024
377 2180048
378 1107603
379 2215206
380 1125370
381 2250740
382 1143326
383 2286652
384 1161472
385 2322944
386 1179809
387 2359618
388 1198338
389 2396676
390 1217060
391 2434120
392 1235976
393 2471952
394 1255087
395 2510174
396 1274394
397 2548788
398 1293898
399 2587796
400 1313600
401 2627200
402 1333501
403 2667002
404 1353602
405 2707204
406 1373904
407 2747808
408 1394408
409 2788816
410 1415115
411 2830230
412 1436026
413 2872052
414 1457142
415 2914284
416 1478464
417 2956928
418 1499993
419 2999986
420 1521730
421 3043460
422 1543676
423 3087352
424 1565832
425 3131664
426 1588199
427 3176398
428 1610778
429 3221556
430 1633570
431 3267140
432 1656576
433 3313152
434 1679797
435 3359594
436 1703234
437 3406468
438 1726888
439 3453776
440 1750760
441 3501520
442 1774851
443 3549702
444 1799162
445 3598324
446 1823694
447 3647388
448 1848448
449 3696896
450 1873425
451 3746850
452 1898626
453 3797252
454 1924052
455 3848104
456 1949704
457 3899408
458 1975583
459 3951166
460 2001690
461 4003380
462 2028026
463 4056052
464 2054592
465 4109184
466 2081389
467 4162778
468 2108418
469 4216836
470 2135680
471 4271360
472 2163176
473 4326352
474 2190907
475 4381814
476 2218874
477 4437748
478 2247078
479 4494156
480 2275520
481 4551040
482 2304201
483 4608402
484 2333122
485 4666244
486 2362284
487 4724568
488 2391688
489 4783376
490 2421335
491 4842670
492 2451226
493 4902452
494 2481362
495 4962724
496 2511744
497 5023488
498 2542373
499 5084746
500 2573250
501 5146500
502 2604376
503 5208752
504 2635752
505 5271504
506 2667379
507 5334758
508 2699258
509 5398516
510 2731390
511 5462780
512 2763776
513 5527552
514 2796417
515 5592834
516 2829314
517 5658628
518 2862468
519 5724936
520 2895880
521 5791760
522 2929551
523 5859102
524 2963482
525 5926964
526 2997674
527 5995348
528 3032128
529 6064256
530 3066845
531 6133690
532 3101826
533 6203652
534 3137072
535 6274144
536 3172584
537 6345168
538 3208363
539 6416726
540 3244410
541 6488820
542 3280726
543 6561452
544 3317312
545 6634624
546 3354169
547 6708338
548 3391298
549 6782596
550 3428700
551 6857400
552 3466376
553 6932752
554 3504327
555 7008654
556 3542554
557 7085108
558 3581058
559 7162116
560 3619840
561 7239680
562 3658901
563 7317802
564 3698242
565 7396484
566 3737864
567 7475728
568 3777768
569 7555536
570 3817955
571 7635910
572 3858426
573 7716852
574 3899182
575 7798364
576 3940224
577 7880448
578 3981553
579 7963106
580 4023170
581 8046340
582 4065076
583 8130152
584 4107272
585 8214544
586 4149759
587 8299518
588 4192538
589 8385076
590 4235610
591 8471220
592 4278976
593 8557952
594 4322637
595 8645274
596 4366594
597 8733188
598 4410848
599 8821696
600 4455400
601 8910800
602 4500251
603 9000502
604 4545402
605 9090804
606 4590854
607 9181708
608 4636608
609 9273216
610 4682665
611 9365330
612 4729026
613 9458052
614 4775692
615 9551384
616 4822664
617 9645328
618 4869943
619 9739886
620 4917530
621 9835060
622 4965426
623 9930852
624 5013632
625 10027264
626 5062149
627 10124298
628 5110978
629 10221956
630 5160120
631 10320240
632 5209576
633 10419152
634 5259347
635 10518694
636 5309434
637 10618868
638 5359838
639 10719676
640 5410560
641 10821120
642 5461601
643 10923202
644 5512962
645 11025924
646 5564644
647 11129288
648 5616648
649 11233296
650 5668975
651 11337950
652 5721626
653 11443252
654 5774602
655 11549204
656 5827904
657 11655808
658 5881533
659 11763066
660 5935490
661 11870980
662 5989776
663 11979552
664 6044392
665 12088784
666 6099339
667 12198678
668 6154618
669 12309236
670 6210230
671 12420460
672 6266176
673 12532352
674 6322457
675 12644914
676 6379074
677 12758148
678 6436028
679 12872056
680 6493320
681 12986640
682 6550951
683 13101902
684 6608922
685 13217844
686 6667234
687 13334468
688 6725888
689 13451776
690 6784885
691 13569770
692 6844226
693 13688452
694 6903912
695 13807824
696 6963944
697 13927888
698 7024323
699 14048646
700 7085050
701 14170100
702 7146126
703 14292252
704 7207552
705 14415104
706 7269329
707 14538658
708 7331458
709 14662916
710 7393940
711 14787880
712 7456776
713 14913552
714 7519967
715 15039934
716 7583514
717 15167028
718 7647418
719 15294836
720 7711680
721 15423360
722 7776301
723 15552602
724 7841282
725 15682564
726 7906624
727 15813248
728 7972328
729 15944656
730 8038395
731 16076790
732 8104826
733 16209652
734 8171622
735 16343244
736 8238784
737 16477568
738 8306313
739 16612626
740 8374210
741 16748420
742 8442476
743 16884952
744 8511112
745 17022224
746 8580119
747 17160238
748 8649498
749 17298996
750 8719250
751 17438500
752 8789376
753 17578752
754 8859877
755 17719754
756 8930754
757 17861508
758 9002008
759 18004016
760 9073640
761 18147280
762 9145651
763 18291302
764 9218042
765 18436084
766 9290814
767 18581628
768 9363968
769 18727936
770 9437505
771 18875010
772 9511426
773 19022852
774 9585732
775 19171464
776 9660424
777 19320848
778 9735503
779 19471006
780 9810970
781 19621940
782 9886826
783 19773652
784 9963072
785 19926144
786 10039709
787 20079418
788 10116738
789 20233476
790 10194160
791 20388320
792 10271976
793 20543952
794 10350187
795 20700374
796 10428794
797 20857588
798 10507798
799 21015596
800 10587200
801 21174400
802 10667001
803 21334002
804 10747202
805 21494404
806 10827804
807 21655608
808 10908808
809 21817616
810 10990215
811 21980430
812 11072026
813 22144052
814 11154242
815 22308484
816 11236864
817 22473728
818 11319893
819 22639786
820 11403330
821 22806660
822 11487176
823 22974352
824 11571432
825 23142864
826 11656099
827 23312198
828 11741178
829 23482356
830 11826670
831 23653340
832 11912576
833 23825152
834 11998897
835 23997794
836 12085634
837 24171268
838 12172788
839 24345576
840 12260360
841 24520720
842 12348351
843 24696702
844 12436762
845 24873524
846 12525594
847 25051188
848 12614848
849 25229696
850 12704525
851 25409050
852 12794626
853 25589252
854 12885152
855 25770304
856 12976104
857 25952208
858 13067483
859 26134966
860 13159290
861 26318580
862 13251526
863 26503052
864 13344192
865 26688384
866 13437289
867 26874578
868 13530818
869 27061636
870 13624780
871 27249560
872 13719176
873 27438352
874 13814007
875 27628014
876 13909274
877 27818548
878 14004978
879 28009956
880 14101120
881 28202240
882 14197701
883 28395402
884 14294722
885 28589444
886 14392184
887 28784368
888 14490088
889 28980176
890 14588435
891 29176870
892 14687226
893 29374452
894 14786462
895 29572924
896 14886144
897 29772288
898 14986273
899 29972546
900 15086850
901 30173700
902 15187876
903 30375752
904 15289352
905 30578704
906 15391279
907 30782558
908 15493658
909 30987316
910 15596490
911 31192980
912 15699776
913 31399552
914 15803517
915 31607034
916 15907714
917 31815428
918 16012368
919 32024736
920 16117480
921 32234960
922 16223051
923 32446102
924 16329082
925 32658164
926 16435574
927 32871148
928 16542528
929 33085056
930 16649945
931 33299890
932 16757826
933 33515652
934 16866172
935 33732344
936 16974984
937 33949968
938 17084263
939 34168526
940 17194010
941 34388020
942 17304226
943 34608452
944 17414912
945 34829824
946 17526069
947 35052138
948 17637698
949 35275396
950 17749800
951 35499600
952 17862376
953 35724752
954 17975427
955 35950854
956 18088954
957 36177908
958 18202958
959 36405916
960 18317440
961 36634880
962 18432401
963 36864802
964 18547842
965 37095684
966 18663764
967 37327528
968 18780168
969 37560336
970 18897055
971 37794110
972 19014426
973 38028852
974 19132282
975 38264564
976 19250624
977 38501248
978 19369453
979 38738906
980 19488770
981 38977540
982 19608576
983 39217152
984 19728872
985 39457744
986 19849659
987 39699318
988 19970938
989 39941876
990 20092710
991 40185420
992 20214976
993 40429952
994 20337737
995 40675474
996 20460994
997 40921988
998 20584748
999 41169496
1000 20709000