0 1
1 7
2 26
3 43
4 38
5 57
6 48
7 64
8 81
9 92
10 91
11 78
12 104
13 151
14 155
15 143
16 162
17 150
18 173
19 249
20 267
21 251
22 339
23 282
24 333
25 325
26 275
27 378
28 345
29 428
30 415
31 429
32 473
33 463
34 411
35 430
36 513
37 420
38 507
39 546
40 508
41 489
42 533
43 603
44 566
45 593
46 641
47 545
48 707
49 638
50 722
51 698
52 567
53 703
54 823
55 818
56 758
57 676
58 750
59 893
60 796
61 807
62 699
63 886
64 858
65 951
66 907
67 927
68 945
69 859
70 1002
71 1059
72 1065
73 1016
74 979
75 942
76 1131
77 1140
78 1013
79 1123
80 1124
81 1132
82 1169
83 1137
84 1143
85 1191
86 1198
87 1201
88 1144
89 1244
90 1329
91 1270
92 1396
93 1269
94 1356
95 1383
96 1388
97 1357
98 1365
99 1507
100 1431
101 1487
102 1450
103 1275
104 1432
105 1560
106 1515
107 1613
108 1479
109 1562
110 1605
111 1504
112 1542
113 1587
114 1667
115 1528
116 1704
117 1570
118 1728
119 1790
120 2010
121 1749
122 1778
123 1588
124 1821
125 1798
126 1846
127 2012
128 1936
129 1594
130 1898
131 1809
132 1993
133 1897
134 2080
135 1789
136 1971
137 1934
138 2052
139 1747
140 1978
141 2140
142 2138
143 2125
144 2276
145 2070
146 1973
147 2132
148 2049
149 2208
150 2324
151 2225
152 2224
153 2209
154 2327
155 2269
156 2220
157 2311
158 2328
159 2338
160 2400
161 2277
162 2487
163 2312
164 2544
165 2501
166 2402
167 2367
168 2656
169 2445
170 2458
171 2449
172 2457
173 2582
174 2672
175 2675
176 2478
177 2715
178 2337
179 2619
180 2567
181 2658
182 2660
183 2863
184 2791
185 2770
186 2766
187 2790
188 2661
189 2810
190 3019
191 2911
192 2801
193 3029
194 2987
195 2872
196 2897
197 3036
198 2809
199 2923
200 3008
201 2983
202 3041
203 3110
204 3103
205 2993
206 3180
207 3160
208 3004
209 3048
210 3162
211 3102
212 2994
213 3078
214 2995
215 3185
216 3195
217 3384
218 3285
219 3238
220 3241
221 3292
222 3346
223 3536
224 3461
225 3302
226 3402
227 3484
228 3420
229 3486
230 3563
231 3622
232 3364
233 3565
234 3470
235 3548
236 3358
237 3559
238 3468
239 3543
240 3684
241 3544
242 3675
243 3708
244 3691
245 3650
246 3617
247 3579
248 3716
249 3434
250 3894
251 3764
252 3487
253 3850
254 3865
255 3713
256 3882
257 3698
258 3868
259 3921
260 3864
261 3619
262 3815
263 4102
264 3898
265 4061
266 3901
267 3714
268 4187
269 3960
270 3829
271 4005
272 4068
273 4002
274 4305
275 4239
276 4011
277 4204
278 4092
279 4311
280 4218
281 4070
282 4167
283 4103
284 4500
285 4197
286 4394
287 4581
288 4205
289 4371
290 4393
291 4605
292 4203
293 4507
294 4484
295 4558
296 4475
297 4429
298 4392
299 4538
300 4323
301 4486
302 4415
303 4591
304 4656
305 4590
306 4544
307 4322
308 4751
309 4512
310 4633
311 4666
312 4747
313 4810
314 4708
315 4835
316 4732
317 4908
318 4870
319 4904
320 4660
321 4887
322 4915
323 4897
324 4807
325 5015
326 4907
327 5043
328 5254
329 4992
330 4902
331 5275
332 5239
333 5200
334 4976
335 5356
336 5268
337 4703
338 5044
339 5185
340 5210
341 4916
342 5126
343 5035
344 5416
345 5198
346 5269
347 5222
348 5488
349 5424
350 5243
351 5433
352 5526
353 5287
354 5677
355 5702
356 5390
357 5450
358 5299
359 5566
360 5399
361 5272
362 5614
363 5515
364 5421
365 5637
366 5712
367 5474
368 5644
369 5638
370 5643
371 5495
372 5325
373 5490
374 5853
375 5948
376 5718
377 5989
378 5716
379 5700
380 5987
381 5785
382 5456
383 5765
384 6010
385 5910
386 5746
387 5823
388 5802
389 6263
390 5620
391 6053
392 5988
393 6028
394 5904
395 5803
396 6296
397 6148
398 6211
399 6115
400 6251
401 6253
402 6167
403 6494
404 6185
405 6000
406 5801
407 6222
408 5997
409 6258
410 6309
411 6363
412 6349
413 6487
414 6315
415 6499
416 6435
417 6563
418 6448
419 6488
420 6594
421 6549
422 6495
423 6753
424 6158
425 6603
426 6244
427 6416
428 6394
429 6384
430 6551
431 6527
432 6440
433 6572
434 6518
435 6878
436 6778
437 7046
438 6768
439 6673
440 6687
441 7029
442 6923
443 6684
444 6979
445 6991
446 6860
447 6550
448 6683
449 7251
450 6790
451 6942
452 6851
453 6975
454 7116
455 7093
456 6910
457 7050
458 7215
459 7152
460 7049
461 7244
462 7098
463 6992
464 7149
465 7110
466 7066
467 7236
468 7311
469 7091
470 7495
471 7008
472 6974
473 7164
474 7410
475 7522
476 7317
477 7342
478 7061
479 7414
480 7348
481 7336
482 7482
483 7359
484 7759
485 7449
486 7329
487 7753
488 7398
489 7464
490 7715
491 7682
492 7678
493 7655
494 7242
495 7866
496 7399
497 7829
498 8018
499 7320
500 7629
501 7834
502 7552
503 7569
504 7921
505 7976
506 8162
507 8045
508 8117
509 8091
510 8019
511 7877
512 8012
513 8081
514 7710
515 8105
516 8022
517 8169
518 7880
519 7833
520 7838
521 8037
522 8010
523 8285
524 8102
525 8177
526 8166
527 7861
528 8350
529 8127
530 8378
531 8195
532 7917
533 8300
534 7918
535 8421
536 8340
537 8034
538 8179
539 8521
540 8448
541 8592
542 8312
543 8281
544 8593
545 8426
546 8460
547 8600
548 8586
549 8835
550 8531
551 8404
552 8569
553 8249
554 8051
555 8523
556 8718
557 8595
558 8785
559 8328
560 8613
561 8694
562 8693
563 8827
564 9098
565 8705
566 8746
567 8982
568 8852
569 9009
570 8379
571 8883
572 9045
573 8516
574 8644
575 8855
576 8416
577 8859
578 8946
579 8786
580 9188
581 9134
582 9115
583 9040
584 9245
585 9041
586 9226
587 8910
588 9057
589 9104
590 9085
591 8934
592 9047
593 8914
594 9103
595 9223
596 9171
597 9099
598 9390
599 8945
600 8970
601 9222
602 9102
603 9563
604 9383
605 8968
606 9612
607 9581
608 9668
609 9100
610 9598
611 9978
612 9211
613 9595
614 9191
615 9468
616 9384
617 9864
618 9821
619 9306
620 9780
621 9891
622 9452
623 9301
624 9623
625 10049
626 9603
627 10020
628 9962
629 9764
630 10158
631 9541
632 9922
633 9421
634 9856
635 9449
636 9987
637 9756
638 9968
639 9885
640 9750
641 9811
642 9665
643 9771
644 9981
645 9902
646 9651
647 10057
648 10155
649 10056
650 10445
651 10287
652 10464
653 10197
654 10125
655 10432
656 10235
657 10284
658 10598
659 10391
660 9967
661 9677
662 10431
663 10157
664 10553
665 10470
666 10327
667 10027
668 10462
669 10641
670 10720
671 10289
672 10578
673 10469
674 10309
675 9991
676 10223
677 10652
678 10736
679 10487
680 10528
681 10196
682 10843
683 10156
684 10441
685 10811
686 10759
687 10946
688 11170
689 10981
690 10664
691 10970
692 10960
693 10705
694 11082
695 11198
696 10529
697 10440
698 10991
699 10854
700 10788
701 10964
702 11150
703 11011
704 11236
705 11152
706 10463
707 10561
708 11255
709 11036
710 10933
711 11201
712 11260
713 11123
714 11144
715 10977
716 11067
717 10972
718 11221
719 11480
720 11038
721 11200
722 11042
723 11354
724 11228
725 11452
726 11050
727 11454
728 11500
729 11593
730 11156
731 11532
732 11770
733 11390
734 11232
735 11244
736 11436
737 11717
738 11386
739 11695
740 11461
741 11438
742 11796
743 11526
744 11494
745 11734
746 11277
747 11739
748 11968
749 11834
750 11716
751 11662
752 11398
753 11458
754 11942
755 12315
756 11568
757 11911
758 11534
759 11935
760 11894
761 11625
762 12129
763 11987
764 11489
765 11868
766 12223
767 11690
768 11571
769 11472
770 12305
771 12253
772 11964
773 11755
774 12269
775 12372
776 12216
777 12161
778 12264
779 12266
780 12404
781 12257
782 12025
783 12228
784 12168
785 12401
786 12476
787 12402
788 12496
789 11969
790 12275
791 12133
792 12360
793 12572
794 12629
795 12619
796 12528
797 12534
798 12578
799 12321
800 12039
801 12417
802 12322
803 12559
804 12433
805 12735
806 12341
807 12490
808 12695
809 12883
810 12833
811 12832
812 12745
813 12547
814 12881
815 13392
816 12781
817 12889
818 12913
819 12880
820 12919
821 12546
822 12617
823 12729
824 13228
825 12794
826 12780
827 13117
828 12907
829 13011
830 13004
831 13125
832 13220
833 13005
834 12908
835 12956
836 12545
837 12906
838 13090
839 13291
840 13249
841 13507
842 13081
843 13514
844 13300
845 13153
846 13012
847 13250
848 13531
849 13406
850 13650
851 12962
852 13515
853 12996
854 13601
855 13481
856 13338
857 13491
858 13301
859 13725
860 12948
861 13363
862 13534
863 13434
864 13618
865 13642
866 13926
867 13489
868 13328
869 12840
870 13676
871 13407
872 13852
873 13882
874 13611
875 14244
876 13834
877 13456
878 13886
879 13881
880 14271
881 13833
882 13775
883 13932
884 13935
885 13768
886 14078
887 13737
888 13894
889 14058
890 14388
891 14261
892 14184
893 14100
894 13236
895 13885
896 13847
897 14079
898 14470
899 14200
900 14071
901 14088
902 14018
903 13719
904 13721
905 13982
906 13930
907 14338
908 14411
909 14068
910 14619
911 14303
912 14385
913 14554
914 14185
915 13987
916 14344
917 14054
918 14667
919 14420
920 14653
921 14041
922 14367
923 14742
924 14452
925 14785
926 14199
927 14211
928 14775
929 14835
930 14857
931 14913
932 14659
933 14921
934 14706
935 14737
936 14744
937 14626
938 14874
939 14736
940 14946
941 15052
942 14962
943 14937
944 14804
945 15349
946 15095
947 14805
948 15186
949 14969
950 14799
951 14788
952 14787
953 15188
954 15417
955 15273
956 15000
957 15272
958 14841
959 14966
960 15033
961 14957
962 15001
963 15187
964 15014
965 15531
966 15488
967 15486
968 15891
969 15096
970 15082
971 14880
972 15302
973 15032
974 15670
975 15458
976 15593
977 15387
978 15603
979 15364
980 15363
981 15679
982 15406
983 15870
984 15230
985 15131
986 15676
987 15720
988 15818
989 15784
990 15637
991 15497
992 15961
993 15847
994 15368
995 15526
996 15182
997 16158
998 16065
999 15530
1000 15405