0 1
1 2
2 4
3 8
4 16
5 14
6 28
7 38
8 40
9 53
10 43
11 41
12 55
13 47
14 76
15 71
16 88
17 86
18 82
19 83
20 94
21 71
22 97
23 95
24 118
25 101
26 112
27 125
28 124
29 140
30 145
31 137
32 139
33 143
34 178
35 140
36 172
37 200
38 184
39 188
40 205
41 203
42 190
43 164
44 175
45 215
46 196
47 248
48 190
49 218
50 265
51 251
52 223
53 230
54 253
55 236
56 247
57 251
58 277
59 257
60 298
61 299
62 283
63 251
64 304
65 338
66 325
67 326
68 373
69 359
70 367
71 338
72 325
73 308
74 355
75 359
76 349
77 374
78 361
79 362
80 409
81 359
82 403
83 329
84 397
85 407
86 454
87 440
88 466
89 410
90 370
91 353
92 445
93 431
94 466
95 419
96 424
97 398
98 499
99 467
100 439
101 419
102 505
103 443
104 490
105 458
106 538
107 491
108 568
109 479
110 544
111 566
112 556
113 536
114 523
115 533
116 472
117 557
118 583
119 581
120 595
121 560
122 589
123 575
124 619
125 581
126 622
127 614
128 553
129 656
130 628
131 617
132 631
133 677
134 598
135 593
136 628
137 653
138 712
139 641
140 670
141 638
142 673
143 671
144 640
145 704
146 688
147 665
148 745
149 770
150 685
151 722
152 697
153 719
154 736
155 716
156 784
157 713
158 733
159 773
160 781
161 761
162 730
163 794
164 661
165 728
166 745
167 824
168 802
169 893
170 805
171 800
172 826
173 833
174 784
175 821
176 787
177 872
178 871
179 833
180 847
181 776
182 859
183 854
184 889
185 914
186 892
187 920
188 850
189 836
190 907
191 860
192 829
193 893
194 859
195 890
196 916
197 1004
198 1009
199 920
200 913
201 917
202 898
203 1004
204 955
205 965
206 994
207 953
208 898
209 1058
210 973
211 1001
212 967
213 1043
214 1006
215 1022
216 1027
217 1073
218 976
219 1070
220 1006
221 968
222 1117
223 1154
224 1057
225 1097
226 1087
227 1112
228 1108
229 1064
230 1102
231 1052
232 1069
233 1067
234 1090
235 1028
236 1147
237 1115
238 1051
239 1139
240 1063
241 1028
242 1156
243 1106
244 1186
245 1157
246 1072
247 1100
248 1138
249 1196
250 1150
251 1112
252 1135
253 1208
254 1300
255 1160
256 1186
257 1247
258 1198
259 1253
260 1237
261 1241
262 1285
263 1238
264 1252
265 1298
266 1156
267 1259
268 1240
269 1211
270 1297
271 1280
272 1255
273 1268
274 1240
275 1283
276 1252
277 1262
278 1354
279 1295
280 1348
281 1373
282 1288
283 1334
284 1264
285 1358
286 1447
287 1346
288 1396
289 1397
290 1381
291 1439
292 1384
293 1364
294 1324
295 1352
296 1444
297 1412
298 1384
299 1391
300 1423
301 1442
302 1399
303 1367
304 1456
305 1355
306 1378
307 1424
308 1516
309 1448
310 1465
311 1481
312 1504
313 1505
314 1435
315 1457
316 1447
317 1463
318 1513
319 1460
320 1498
321 1583
322 1474
323 1571
324 1576
325 1541
326 1579
327 1493
328 1537
329 1481
330 1450
331 1523
332 1579
333 1520
334 1591
335 1553
336 1549
337 1649
338 1588
339 1574
340 1519
341 1616
342 1612
343 1676
344 1606
345 1637
346 1582
347 1643
348 1594
349 1631
350 1615
351 1673
352 1681
353 1688
354 1684
355 1622
356 1651
357 1736
358 1636
359 1760
360 1657
361 1586
362 1624
363 1601
364 1753
365 1643
366 1711
367 1739
368 1696
369 1718
370 1762
371 1670
372 1729
373 1721
374 1687
375 1745
376 1798
377 1769
378 1738
379 1712
380 1804
381 1826
382 1861
383 1751
384 1855
385 1748
386 1822
387 1844
388 1780
389 1823
390 1765
391 1721
392 1777
393 1853
394 1870
395 1832
396 1846
397 1847
398 1930
399 1889
400 1834
401 1931
402 1846
403 1910
404 1813
405 1898
406 1942
407 1778
408 1945
409 1910
410 1885
411 1898
412 1915
413 1949
414 2017
415 1865
416 1939
417 1925
418 1978
419 1868
420 1864
421 1946
422 1975
423 1988
424 2041
425 2048
426 2008
427 1892
428 1894
429 1961
430 2113
431 1949
432 2080
433 1937
434 2002
435 2069
436 1915
437 2066
438 2062
439 2090
440 1984
441 2051
442 2104
443 2075
444 2134
445 2108
446 2146
447 2168
448 2023
449 2102
450 2170
451 2198
452 2164
453 2195
454 2131
455 2075
456 2206
457 2207
458 2119
459 2042
460 2212
461 2300
462 2215
463 2261
464 2128
465 2114
466 2185
467 2237
468 2215
469 2351
470 2236
471 2105
472 2230
473 2147
474 2134
475 2234
476 2236
477 2168
478 2284
479 2327
480 2278
481 2162
482 2254
483 2222
484 2275
485 2237
486 2305
487 2432
488 2389
489 2240
490 2275
491 2192
492 2323
493 2261
494 2290
495 2411
496 2383
497 2246
498 2260
499 2360
500 2281
501 2375
502 2248
503 2282
504 2386
505 2459
506 2344
507 2474
508 2518
509 2480
510 2413
511 2432
512 2425
513 2393
514 2383
515 2381
516 2395
517 2432
518 2479
519 2483
520 2473
521 2453
522 2341
523 2378
524 2587
525 2528
526 2554
527 2453
528 2530
529 2468
530 2434
531 2339
532 2509
533 2471
534 2476
535 2558
536 2497
537 2672
538 2473
539 2642
540 2593
541 2657
542 2641
543 2555
544 2599
545 2561
546 2638
547 2531
548 2533
549 2519
550 2680
551 2579
552 2656
553 2720
554 2614
555 2636
556 2464
557 2552
558 2629
559 2603
560 2524
561 2708
562 2581
563 2642
564 2593
565 2531
566 2605
567 2627
568 2716
569 2615
570 2665
571 2648
572 2623
573 2771
574 2671
575 2588
576 2656
577 2819
578 2695
579 2717
580 2707
581 2669
582 2665
583 2756
584 2857
585 2753
586 2734
587 2669
588 2800
589 2927
590 2758
591 2843
592 2833
593 2840
594 2899
595 2828
596 2884
597 2897
598 2752
599 2858
600 2764
601 2828
602 2785
603 2960
604 2995
605 2777
606 2809
607 2909
608 2911
609 2780
610 2779
611 2930
612 2836
613 2774
614 2893
615 2816
616 2896
617 2858
618 2953
619 2936
620 2848
621 2789
622 2851
623 2840
624 2845
625 2891
626 3001
627 2987
628 3013
629 2903
630 2908
631 2936
632 2965
633 2861
634 2905
635 3056
636 2917
637 3062
638 2884
639 2933
640 3076
641 3056
642 3016
643 3071
644 3118
645 2924
646 2959
647 3020
648 3070
649 3035
650 3010
651 2996
652 3076
653 2993
654 2971
655 2972
656 3199
657 2996
658 2914
659 3020
660 2980
661 3026
662 3091
663 3068
664 3130
665 3065
666 3142
667 3062
668 3019
669 3167
670 3175
671 3101
672 3070
673 3134
674 3181
675 3095
676 3085
677 3173
678 3151
679 3053
680 3145
681 3167
682 3148
683 3128
684 3232
685 3044
686 3262
687 3284
688 3211
689 3101
690 3313
691 3260
692 3163
693 3311
694 3202
695 3389
696 3349
697 3152
698 3334
699 3212
700 3166
701 3254
702 3232
703 3278
704 3271
705 3293
706 3229
707 3335
708 3385
709 3323
710 3325
711 3410
712 3211
713 3119
714 3376
715 3377
716 3352
717 3392
718 3337
719 3380
720 3223
721 3548
722 3298
723 3401
724 3400
725 3488
726 3358
727 3314
728 3532
729 3500
730 3409
731 3506
732 3304
733 3431
734 3532
735 3428
736 3544
737 3560
738 3511
739 3521
740 3451
741 3437
742 3580
743 3551
744 3430
745 3485
746 3550
747 3446
748 3661
749 3605
750 3700
751 3611
752 3469
753 3473
754 3499
755 3416
756 3493
757 3512
758 3586
759 3527
760 3589
761 3632
762 3601
763 3683
764 3631
765 3554
766 3616
767 3632
768 3565
769 3602
770 3559
771 3527
772 3544
773 3587
774 3709
775 3728
776 3622
777 3653
778 3598
779 3515
780 3628
781 3755
782 3667
783 3635
784 3670
785 3713
786 3709
787 3755
788 3694
789 3707
790 3544
791 3614
792 3745
793 3548
794 3802
795 3626
796 3634
797 3830
798 3655
799 3818
800 3721
801 3563
802 3841
803 3569
804 3682
805 3746
806 3685
807 3617
808 3670
809 3704
810 3619
811 3998
812 3955
813 3887
814 3850
815 3983
816 3979
817 3782
818 3766
819 3923
820 3787
821 3830
822 3970
823 3962
824 3973
825 3761
826 4012
827 3857
828 3916
829 3890
830 3847
831 3788
832 3904
833 3875
834 3970
835 3998
836 3910
837 4067
838 3850
839 3866
840 3979
841 3899
842 3811
843 3797
844 3976
845 4082
846 3961
847 3746
848 3928
849 3950
850 4021
851 4055
852 3952
853 4016
854 3973
855 4040
856 3922
857 4172
858 3961
859 3980
860 3991
861 3905
862 4138
863 4010
864 4141
865 4088
866 4135
867 4220
868 3985
869 4181
870 3916
871 4250
872 4135
873 4103
874 4183
875 4118
876 4123
877 4205
878 4225
879 4166
880 3985
881 4118
882 4078
883 4133
884 4180
885 4085
886 4336
887 4262
888 4339
889 4133
890 4099
891 4121
892 4048
893 4217
894 4267
895 4223
896 4252
897 4301
898 4093
899 4226
900 4177
901 4160
902 4198
903 4094
904 4228
905 4226
906 4222
907 4205
908 4387
909 4319
910 4390
911 4163
912 4195
913 4124
914 4306
915 4166
916 4309
917 4199
918 4222
919 4340
920 4153
921 4337
922 4417
923 4379
924 4384
925 4304
926 4306
927 4409
928 4246
929 4352
930 4321
931 4169
932 4423
933 4400
934 4471
935 4442
936 4492
937 4385
938 4297
939 4301
940 4453
941 4262
942 4357
943 4412
944 4423
945 4310
946 4435
947 4478
948 4555
949 4403
950 4351
951 4328
952 4462
953 4424
954 4393
955 4430
956 4477
957 4355
958 4435
959 4532
960 4456
961 4520
962 4576
963 4481
964 4651
965 4604
966 4564
967 4466
968 4477
969 4409
970 4534
971 4505
972 4663
973 4583
974 4351
975 4688
976 4723
977 4631
978 4717
979 4583
980 4585
981 4625
982 4624
983 4586
984 4438
985 4655
986 4585
987 4571
988 4534
989 4559
990 4690
991 4583
992 4729
993 4472
994 4489
995 4613
996 4708
997 4799
998 4819
999 4643
1000 4588