0 1
1 8
2 32
3 88
4 192
5 304
6 372
7 416
8 472
9 540
10 608
11 676
12 744
13 812
14 880
15 948
16 1016
17 1084
18 1152
19 1220
20 1288
21 1356
22 1424
23 1492
24 1560
25 1628
26 1696
27 1764
28 1832
29 1900
30 1968
31 2036
32 2104
33 2172
34 2240
35 2308
36 2376
37 2444
38 2512
39 2580
40 2648
41 2716
42 2784
43 2852
44 2920
45 2988
46 3056
47 3124
48 3192
49 3260
50 3328
51 3396
52 3464
53 3532
54 3600
55 3668
56 3736
57 3804
58 3872
59 3940
60 4008
61 4076
62 4144
63 4212
64 4280
65 4348
66 4416
67 4484
68 4552
69 4620
70 4688
71 4756
72 4824
73 4892
74 4960
75 5028
76 5096
77 5164
78 5232
79 5300
80 5368
81 5436
82 5504
83 5572
84 5640
85 5708
86 5776
87 5844
88 5912
89 5980
90 6048
91 6116
92 6184
93 6252
94 6320
95 6388
96 6456
97 6524
98 6592
99 6660
100 6728
101 6796
102 6864
103 6932
104 7000
105 7068
106 7136
107 7204
108 7272
109 7340
110 7408
111 7476
112 7544
113 7612
114 7680
115 7748
116 7816
117 7884
118 7952
119 8020
120 8088
121 8156
122 8224
123 8292
124 8360
125 8428
126 8496
127 8564
128 8632
129 8700
130 8768
131 8836
132 8904
133 8972
134 9040
135 9108
136 9176
137 9244
138 9312
139 9380
140 9448
141 9516
142 9584
143 9652
144 9720
145 9788
146 9856
147 9924
148 9992
149 10060
150 10128
151 10196
152 10264
153 10332
154 10400
155 10468
156 10536
157 10604
158 10672
159 10740
160 10808
161 10876
162 10944
163 11012
164 11080
165 11148
166 11216
167 11284
168 11352
169 11420
170 11488
171 11556
172 11624
173 11692
174 11760
175 11828
176 11896
177 11964
178 12032
179 12100
180 12168
181 12236
182 12304
183 12372
184 12440
185 12508
186 12576
187 12644
188 12712
189 12780
190 12848
191 12916
192 12984
193 13052
194 13120
195 13188
196 13256
197 13324
198 13392
199 13460
200 13528
201 13596
202 13664
203 13732
204 13800
205 13868
206 13936
207 14004
208 14072
209 14140
210 14208
211 14276
212 14344
213 14412
214 14480
215 14548
216 14616
217 14684
218 14752
219 14820
220 14888
221 14956
222 15024
223 15092
224 15160
225 15228
226 15296
227 15364
228 15432
229 15500
230 15568
231 15636
232 15704
233 15772
234 15840
235 15908
236 15976
237 16044
238 16112
239 16180
240 16248
241 16316
242 16384
243 16452
244 16520
245 16588
246 16656
247 16724
248 16792
249 16860
250 16928
251 16996
252 17064
253 17132
254 17200
255 17268
256 17336
257 17404
258 17472
259 17540
260 17608
261 17676
262 17744
263 17812
264 17880
265 17948
266 18016
267 18084
268 18152
269 18220
270 18288
271 18356
272 18424
273 18492
274 18560
275 18628
276 18696
277 18764
278 18832
279 18900
280 18968
281 19036
282 19104
283 19172
284 19240
285 19308
286 19376
287 19444
288 19512
289 19580
290 19648
291 19716
292 19784
293 19852
294 19920
295 19988
296 20056
297 20124
298 20192
299 20260
300 20328
301 20396
302 20464
303 20532
304 20600
305 20668
306 20736
307 20804
308 20872
309 20940
310 21008
311 21076
312 21144
313 21212
314 21280
315 21348
316 21416
317 21484
318 21552
319 21620
320 21688
321 21756
322 21824
323 21892
324 21960
325 22028
326 22096
327 22164
328 22232
329 22300
330 22368
331 22436
332 22504
333 22572
334 22640
335 22708
336 22776
337 22844
338 22912
339 22980
340 23048
341 23116
342 23184
343 23252
344 23320
345 23388
346 23456
347 23524
348 23592
349 23660
350 23728
351 23796
352 23864
353 23932
354 24000
355 24068
356 24136
357 24204
358 24272
359 24340
360 24408
361 24476
362 24544
363 24612
364 24680
365 24748
366 24816
367 24884
368 24952
369 25020
370 25088
371 25156
372 25224
373 25292
374 25360
375 25428
376 25496
377 25564
378 25632
379 25700
380 25768
381 25836
382 25904
383 25972
384 26040
385 26108
386 26176
387 26244
388 26312
389 26380
390 26448
391 26516
392 26584
393 26652
394 26720
395 26788
396 26856
397 26924
398 26992
399 27060
400 27128
401 27196
402 27264
403 27332
404 27400
405 27468
406 27536
407 27604
408 27672
409 27740
410 27808
411 27876
412 27944
413 28012
414 28080
415 28148
416 28216
417 28284
418 28352
419 28420
420 28488
421 28556
422 28624
423 28692
424 28760
425 28828
426 28896
427 28964
428 29032
429 29100
430 29168
431 29236
432 29304
433 29372
434 29440
435 29508
436 29576
437 29644
438 29712
439 29780
440 29848
441 29916
442 29984
443 30052
444 30120
445 30188
446 30256
447 30324
448 30392
449 30460
450 30528
451 30596
452 30664
453 30732
454 30800
455 30868
456 30936
457 31004
458 31072
459 31140
460 31208
461 31276
462 31344
463 31412
464 31480
465 31548
466 31616
467 31684
468 31752
469 31820
470 31888
471 31956
472 32024
473 32092
474 32160
475 32228
476 32296
477 32364
478 32432
479 32500
480 32568
481 32636
482 32704
483 32772
484 32840
485 32908
486 32976
487 33044
488 33112
489 33180
490 33248
491 33316
492 33384
493 33452
494 33520
495 33588
496 33656
497 33724
498 33792
499 33860
500 33928
501 33996
502 34064
503 34132
504 34200
505 34268
506 34336
507 34404
508 34472
509 34540
510 34608
511 34676
512 34744
513 34812
514 34880
515 34948
516 35016
517 35084
518 35152
519 35220
520 35288
521 35356
522 35424
523 35492
524 35560
525 35628
526 35696
527 35764
528 35832
529 35900
530 35968
531 36036
532 36104
533 36172
534 36240
535 36308
536 36376
537 36444
538 36512
539 36580
540 36648
541 36716
542 36784
543 36852
544 36920
545 36988
546 37056
547 37124
548 37192
549 37260
550 37328
551 37396
552 37464
553 37532
554 37600
555 37668
556 37736
557 37804
558 37872
559 37940
560 38008
561 38076
562 38144
563 38212
564 38280
565 38348
566 38416
567 38484
568 38552
569 38620
570 38688
571 38756
572 38824
573 38892
574 38960
575 39028
576 39096
577 39164
578 39232
579 39300
580 39368
581 39436
582 39504
583 39572
584 39640
585 39708
586 39776
587 39844
588 39912
589 39980
590 40048
591 40116
592 40184
593 40252
594 40320
595 40388
596 40456
597 40524
598 40592
599 40660
600 40728
601 40796
602 40864
603 40932
604 41000
605 41068
606 41136
607 41204
608 41272
609 41340
610 41408
611 41476
612 41544
613 41612
614 41680
615 41748
616 41816
617 41884
618 41952
619 42020
620 42088
621 42156
622 42224
623 42292
624 42360
625 42428
626 42496
627 42564
628 42632
629 42700
630 42768
631 42836
632 42904
633 42972
634 43040
635 43108
636 43176
637 43244
638 43312
639 43380
640 43448
641 43516
642 43584
643 43652
644 43720
645 43788
646 43856
647 43924
648 43992
649 44060
650 44128
651 44196
652 44264
653 44332
654 44400
655 44468
656 44536
657 44604
658 44672
659 44740
660 44808
661 44876
662 44944
663 45012
664 45080
665 45148
666 45216
667 45284
668 45352
669 45420
670 45488
671 45556
672 45624
673 45692
674 45760
675 45828
676 45896
677 45964
678 46032
679 46100
680 46168
681 46236
682 46304
683 46372
684 46440
685 46508
686 46576
687 46644
688 46712
689 46780
690 46848
691 46916
692 46984
693 47052
694 47120
695 47188
696 47256
697 47324
698 47392
699 47460
700 47528
701 47596
702 47664
703 47732
704 47800
705 47868
706 47936
707 48004
708 48072
709 48140
710 48208
711 48276
712 48344
713 48412
714 48480
715 48548
716 48616
717 48684
718 48752
719 48820
720 48888
721 48956
722 49024
723 49092
724 49160
725 49228
726 49296
727 49364
728 49432
729 49500
730 49568
731 49636
732 49704
733 49772
734 49840
735 49908
736 49976
737 50044
738 50112
739 50180
740 50248
741 50316
742 50384
743 50452
744 50520
745 50588
746 50656
747 50724
748 50792
749 50860
750 50928
751 50996
752 51064
753 51132
754 51200
755 51268
756 51336
757 51404
758 51472
759 51540
760 51608
761 51676
762 51744
763 51812
764 51880
765 51948
766 52016
767 52084
768 52152
769 52220
770 52288
771 52356
772 52424
773 52492
774 52560
775 52628
776 52696
777 52764
778 52832
779 52900
780 52968
781 53036
782 53104
783 53172
784 53240
785 53308
786 53376
787 53444
788 53512
789 53580
790 53648
791 53716
792 53784
793 53852
794 53920
795 53988
796 54056
797 54124
798 54192
799 54260
800 54328
801 54396
802 54464
803 54532
804 54600
805 54668
806 54736
807 54804
808 54872
809 54940
810 55008
811 55076
812 55144
813 55212
814 55280
815 55348
816 55416
817 55484
818 55552
819 55620
820 55688
821 55756
822 55824
823 55892
824 55960
825 56028
826 56096
827 56164
828 56232
829 56300
830 56368
831 56436
832 56504
833 56572
834 56640
835 56708
836 56776
837 56844
838 56912
839 56980
840 57048
841 57116
842 57184
843 57252
844 57320
845 57388
846 57456
847 57524
848 57592
849 57660
850 57728
851 57796
852 57864
853 57932
854 58000
855 58068
856 58136
857 58204
858 58272
859 58340
860 58408
861 58476
862 58544
863 58612
864 58680
865 58748
866 58816
867 58884
868 58952
869 59020
870 59088
871 59156
872 59224
873 59292
874 59360
875 59428
876 59496
877 59564
878 59632
879 59700
880 59768
881 59836
882 59904
883 59972
884 60040
885 60108
886 60176
887 60244
888 60312
889 60380
890 60448
891 60516
892 60584
893 60652
894 60720
895 60788
896 60856
897 60924
898 60992
899 61060
900 61128
901 61196
902 61264
903 61332
904 61400
905 61468
906 61536
907 61604
908 61672
909 61740
910 61808
911 61876
912 61944
913 62012
914 62080
915 62148
916 62216
917 62284
918 62352
919 62420
920 62488
921 62556
922 62624
923 62692
924 62760
925 62828
926 62896
927 62964
928 63032
929 63100
930 63168
931 63236
932 63304
933 63372
934 63440
935 63508
936 63576
937 63644
938 63712
939 63780
940 63848
941 63916
942 63984
943 64052
944 64120
945 64188
946 64256
947 64324
948 64392
949 64460
950 64528
951 64596
952 64664
953 64732
954 64800
955 64868
956 64936
957 65004
958 65072
959 65140
960 65208
961 65276
962 65344
963 65412
964 65480
965 65548
966 65616
967 65684
968 65752
969 65820
970 65888
971 65956
972 66024
973 66092
974 66160
975 66228
976 66296
977 66364
978 66432
979 66500
980 66568
981 66636
982 66704
983 66772
984 66840
985 66908
986 66976
987 67044
988 67112
989 67180
990 67248
991 67316
992 67384
993 67452
994 67520
995 67588
996 67656
997 67724
998 67792
999 67860
1000 67928