1 1
2 2
3 4
4 8
5 16
6 23
7 32
8 37
9 46
10 64
11 74
12 79
13 92
14 107
15 128
16 148
17 149
18 158
19 163
20 184
21 191
22 214
23 233
24 256
25 296
26 298
27 316
28 317
29 326
30 331
31 359
32 368
33 373
34 382
35 401
36 428
37 443
38 457
39 466
40 499
41 512
42 529
43 541
44 569
45 592
46 596
47 632
48 634
49 652
50 653
51 662
52 709
53 718
54 736
55 746
56 751
57 764
58 802
59 821
60 851
61 856
62 863
63 877
64 886
65 914
66 919
67 932
68 947
69 998
70 1024
71 1031
72 1058
73 1082
74 1087
75 1129
76 1138
77 1171
78 1184
79 1192
80 1213
81 1264
82 1268
83 1283
84 1297
85 1304
86 1306
87 1324
88 1367
89 1369
90 1381
91 1409
92 1418
93 1423
94 1436
95 1451
96 1472
97 1492
98 1493
99 1502
100 1528
101 1549
102 1604
103 1619
104 1642
105 1702
106 1712
107 1726
108 1754
109 1759
110 1772
111 1787
112 1801
113 1817
114 1828
115 1838
116 1864
117 1871
118 1894
119 1913
120 1996
121 1997
122 2011
123 2039
124 2048
125 2053
126 2062
127 2081
128 2116
129 2137
130 2164
131 2174
132 2179
133 2207
134 2221
135 2258
136 2276
137 2333
138 2342
139 2347
140 2368
141 2384
142 2389
143 2417
144 2426
145 2459
146 2461
147 2473
148 2528
149 2536
150 2543
151 2557
152 2566
153 2594
154 2608
155 2612
156 2648
157 2683
158 2711
159 2734
160 2738
161 2753
162 2762
163 2767
164 2818
165 2836
166 2837
167 2846
168 2851
169 2872
170 2879
171 2902
172 2923
173 2944
174 2963
175 2984
176 2986
177 3004
178 3019
179 3056
180 3061
181 3089
182 3098
183 3187
184 3208
185 3229
186 3238
187 3257
188 3271
189 3284
190 3299
191 3313
192 3404
193 3424
194 3427
195 3452
196 3467
197 3508
198 3518
199 3544
200 3574
201 3593
202 3602
203 3607
204 3634
205 3656
206 3676
207 3677
208 3691
209 3719
210 3728
211 3733
212 3742
213 3749
214 3761
215 3788
216 3803
217 3826
218 3929
219 3943
220 3959
221 3992
222 3994
223 4013
224 4022
225 4027
226 4078
227 4096
228 4106
229 4111
230 4124
231 4139
232 4153
233 4162
234 4232
235 4274
236 4328
237 4348
238 4349
239 4358
240 4363
241 4391
242 4393
243 4414
244 4442
245 4447
246 4516
247 4517
248 4552
249 4643
250 4657
251 4666
252 4684
253 4694
254 4736
255 4768
256 4778
257 4783
258 4834
259 4852
260 4909
261 4918
262 4922
263 4937
264 4946
265 4951
266 4993
267 5021
268 5056
269 5072
270 5077
271 5086
272 5114
273 5119
274 5132
275 5147
276 5188
277 5189
278 5216
279 5224
280 5231
281 5273
282 5296
283 5359
284 5366
285 5399
286 5413
287 5422
288 5441
289 5468
290 5476
291 5483
292 5506
293 5513
294 5524
295 5534
296 5581
297 5623
298 5636
299 5651
300 5672
301 5674
302 5692
303 5693
304 5702
305 5744
306 5749
307 5758
308 5791
309 5804
310 5846
311 5861
312 5888
313 5903
314 5926
315 5968
316 5972
317 5987
318 6008
319 6029
320 6031
321 6038
322 6043
323 6112
324 6113
325 6122
326 6178
327 6196
328 6197
329 6211
330 6241
331 6323
332 6337
333 6374
334 6379
335 6416
336 6421
337 6449
338 6458
339 6476
340 6491
341 6514
342 6542
343 6547
344 6568
345 6598
346 6626
347 6659
348 6673
349 6701
350 6808
351 6827
352 6841
353 6848
354 6854
355 6869
356 6883
357 6904
358 6911
359 6934
360 6967
361 7016
362 7036
363 7067
364 7079
365 7088
366 7121
367 7148
368 7177
369 7186
370 7204
371 7214
372 7219
373 7247
374 7268
375 7291
376 7312
377 7331
378 7352
379 7354
380 7382
381 7438
382 7456
383 7457
384 7466
385 7484
386 7498
387 7499
388 7522
389 7541
390 7576
391 7583
392 7606
393 7613
394 7639
395 7652
396 7681
397 7723
398 7793
399 7858
400 7877
401 7886
402 7918
403 7919
404 7933
405 7984
406 7988
407 8017
408 8026
409 8044
410 8054
411 8059
412 8087
413 8101
414 8156
415 8171
416 8192
417 8212
418 8222
419 8248
420 8257
421 8269
422 8278
423 8297
424 8306
425 8311
426 8324
427 8353
428 8423
429 8453
430 8464
431 8521
432 8548
433 8563
434 8579
435 8621
436 8647
437 8656
438 8689
439 8696
440 8698
441 8716
442 8726
443 8731
444 8782
445 8786
446 8828
447 8884
448 8894
449 8941
450 8969
451 9011
452 9032
453 9034
454 9067
455 9104
456 9109
457 9137
458 9151
459 9221
460 9223
461 9277
462 9286
463 9314
464 9319
465 9332
466 9368
467 9388
468 9403
469 9431
470 9472
471 9473
472 9536
473 9556
474 9566
475 9613
476 9668
477 9697
478 9704
479 9739
480 9767
481 9781
482 9818
483 9836
484 9844
485 9851
486 9874
487 9892
488 9902
489 9907
490 9949
491 9986
492 10042
493 10061
494 10103
495 10112
496 10144
497 10154
498 10159
499 10172
500 10189
501 10228
502 10238
503 10243
504 10264
505 10271
506 10294
507 10313
508 10369
509 10376
510 10378
511 10432
512 10448
513 10453
514 10462
515 10511
516 10546
517 10592
518 10607
519 10663
520 10691
521 10718
522 10732
523 10733
524 10789
525 10798
526 10826
527 10831
528 10844
529 10859
530 10882
531 10936
532 10952
533 10957
534 10966
535 11012
536 11026
537 11027
538 11048
539 11068
540 11069
541 11083
542 11162
543 11246
544 11251
545 11272
546 11279
547 11302
548 11321
549 11344
550 11348
551 11384
552 11386
553 11404
554 11447
555 11449
556 11477
557 11488
558 11489
559 11498
560 11503
561 11516
562 11582
563 11587
564 11608
565 11657
566 11692
567 11699
568 11722
569 11729
570 11771
571 11776
572 11783
573 11806
574 11839
575 11852
576 11867
577 11909
578 11923
579 11936
580 11944
581 11974
582 12007
583 12016
584 12049
585 12058
586 12062
587 12076
588 12086
589 12119
590 12161
591 12167
592 12203
593 12224
594 12226
595 12244
596 12247
597 12301
598 12329
599 12343
600 12356
601 12392
602 12394
603 12413
604 12422
605 12443
606 12482
607 12497
608 12511
609 12539
610 12553
611 12637
612 12646
613 12674
614 12721
615 12748
616 12758
617 12763
618 12791
619 12832
620 12842
621 12877
622 12889
623 12898
624 12916
625 12917
626 12952
627 12959
628 12973
629 12982
630 13001
631 13028
632 13043
633 13084
634 13087
635 13094
636 13099
637 13127
638 13136
639 13183
640 13196
641 13252
642 13267
643 13283
644 13309
645 13318
646 13337
647 13346
648 13402
649 13421
650 13463
651 13477
652 13616
653 13654
654 13682
655 13687
656 13696
657 13708
658 13729
659 13738
660 13757
661 13766
662 13799
663 13801
664 13808
665 13822
666 13841
667 13868
668 13883
669 13934
670 13967
671 14009
672 14032
673 14051
674 14072
675 14107
676 14134
677 14149
678 14158
679 14176
680 14177
681 14242
682 14296
683 14303
684 14354
685 14372
686 14387
687 14401
688 14408
689 14428
690 14438
691 14494
692 14536
693 14582
694 14624
695 14639
696 14653
697 14662
698 14704
699 14708
700 14723
701 14737
702 14764
703 14779
704 14821
705 14837
706 14876
707 14891
708 14912
709 14914
710 14932
711 14947
712 14968
713 14996
714 14998
715 15017
716 15019
717 15031
718 15044
719 15073
720 15082
721 15089
722 15101
723 15152
724 15166
725 15199
726 15212
727 15226
728 15227
729 15241
730 15269
731 15278
732 15304
733 15362
734 15446
735 15451
736 15493
737 15586
738 15619
739 15647
740 15661
741 15716
742 15731
743 15754
744 15772
745 15773
746 15787
747 15836
748 15838
749 15866
750 15913
751 15943
752 15968
753 15976
754 16034
755 16052
756 16067
757 16088
758 16108
759 16118
760 16174
761 16193
762 16202
763 16249
764 16307
765 16312
766 16319
767 16333
768 16342
769 16361
770 16384
771 16391
772 16417
773 16424
774 16444
775 16487
776 16496
777 16514
778 16529
779 16538
780 16556
781 16594
782 16612
783 16622
784 16648
785 16706
786 16823
787 16846
788 16879
789 16906
790 16909
791 16921
792 16928
793 16963
794 17033
795 17042
796 17047
797 17096
798 17117
799 17126
800 17158
801 17159
802 17242
803 17257
804 17273
805 17294
806 17299
807 17312
808 17327
809 17341
810 17378
811 17383
812 17392
813 17396
814 17432
815 17441
816 17452
817 17462
818 17467
819 17509
820 17551
821 17564
822 17572
823 17579
824 17656
825 17747
826 17761
827 17768
828 17788
829 17789
830 17882
831 17929
832 17938
833 17957
834 17971
835 18013
836 18022
837 18041
838 18064
839 18068
840 18097
841 18134
842 18181
843 18208
844 18218
845 18223
846 18251
847 18274
848 18302
849 18307
850 18407
851 18433
852 18442
853 18446
854 18461
855 18463
856 18503
857 18517
858 18554
859 18572
860 18587
861 18628
862 18638
863 18664
864 18671
865 18713
866 18736
867 18776
868 18797
869 18806
870 18839
871 18862
872 18883
873 18944
874 18946
875 18979
876 19072
877 19112
878 19132
879 19226
880 19231
881 19259
882 19273
883 19301
884 19336
885 19394
886 19408
887 19427
888 19441
889 19469
890 19478
891 19483
892 19534
893 19553
894 19562
895 19573
896 19609
897 19636
898 19672
899 19688
900 19702
901 19748
902 19763
903 19777
904 19784
905 19804
906 19814
907 19819
908 19849
909 19861
910 19889
911 19898
912 19972
913 19973
914 20017
915 20029
916 20071
917 20084
918 20113
919 20122
920 20171
921 20183
922 20206
923 20224
924 20288
925 20308
926 20318
927 20323
928 20344
929 20378
930 20393
931 20407
932 20437
933 20456
934 20476
935 20477
936 20486
937 20528
938 20533
939 20542
940 20588
941 20626
942 20738
943 20743
944 20752
945 20756
946 20771
947 20864
948 20896
949 20897
950 20906
951 20924
952 20939
953 20981
954 21022
955 21023
956 21053
957 21092
958 21107
959 21121
960 21137
961 21149
962 21163
963 21184
964 21191
965 21214
966 21247
967 21317
968 21326
969 21382
970 21401
971 21436
972 21464
973 21466
974 21499
975 21569
976 21578
977 21596
978 21611
979 21652
980 21662
981 21688
982 21718
983 21737
984 21751
985 21764
986 21781
987 21821
988 21863
989 21872
990 21904
991 21914
992 21932
993 21961
994 22003
995 22024
996 22031
997 22052
998 22054
999 22073
1000 22096