0 0
1 5
2 21
3 35
4 47
5 44
6 50
7 51
8 103
9 99
10 121
11 125
12 126
13 175
14 166
15 131
16 185
17 153
18 184
19 223
20 272
21 232
22 248
23 336
24 233
25 306
26 315
27 384
28 314
29 327
30 333
31 373
32 393
33 399
34 454
35 457
36 504
37 453
38 484
39 506
40 621
41 494
42 510
43 639
44 522
45 557
46 560
47 559
48 716
49 609
50 629
51 628
52 705
53 781
54 658
55 756
56 843
57 746
58 743
59 813
60 844
61 852
62 829
63 853
64 932
65 892
66 877
67 928
68 921
69 923
70 998
71 1019
72 931
73 988
74 1067
75 963
76 1060
77 1150
78 1137
79 1098
80 1080
81 1169
82 1070
83 1099
84 1061
85 1264
86 1112
87 1200
88 1184
89 1288
90 1231
91 1359
92 1369
93 1310
94 1360
95 1259
96 1251
97 1428
98 1339
99 1297
100 1340
101 1370
102 1432
103 1408
104 1450
105 1551
106 1468
107 1567
108 1638
109 1524
110 1500
111 1557
112 1483
113 1517
114 1563
115 1530
116 1684
117 1548
118 1680
119 1853
120 1828
121 1795
122 1690
123 1872
124 1848
125 1819
126 1836
127 1664
128 1789
129 1905
130 1941
131 1932
132 1741
133 1845
134 2196
135 1915
136 1968
137 1993
138 2119
139 2059
140 1955
141 2014
142 2132
143 2104
144 2173
145 2002
146 1995
147 2210
148 2010
149 2231
150 2131
151 2129
152 2215
153 2130
154 2202
155 2356
156 2214
157 2241
158 2357
159 2400
160 2135
161 2213
162 2369
163 2418
164 2506
165 2505
166 2472
167 2576
168 2503
169 2549
170 2266
171 2509
172 2471
173 2516
174 2379
175 2564
176 2380
177 2550
178 2575
179 2563
180 2781
181 2692
182 2626
183 2777
184 2748
185 2806
186 2747
187 2696
188 2792
189 2837
190 2886
191 2857
192 3011
193 2648
194 2926
195 2824
196 2907
197 2541
198 3017
199 2852
200 2861
201 2998
202 2871
203 3038
204 3045
205 3308
206 3058
207 2805
208 3054
209 3021
210 2951
211 3294
212 3087
213 3306
214 2802
215 3086
216 2952
217 3076
218 3391
219 3137
220 3150
221 3400
222 3067
223 3425
224 3363
225 3586
226 3399
227 3375
228 3361
229 3218
230 3498
231 3506
232 3479
233 3532
234 3591
235 3546
236 3254
237 3500
238 3723
239 3493
240 3635
241 3589
242 3357
243 3573
244 3785
245 3499
246 3809
247 3756
248 3665
249 3610
250 3732
251 3567
252 3621
253 3838
254 3921
255 3831
256 4004
257 4044
258 3884
259 3935
260 4086
261 3680
262 4070
263 4095
264 4010
265 3792
266 3960
267 3916
268 4172
269 4105
270 4235
271 3920
272 4261
273 4020
274 4192
275 3839
276 4248
277 4249
278 4329
279 4236
280 4180
281 4361
282 4000
283 4503
284 3743
285 4299
286 4160
287 4470
288 4423
289 4409
290 4460
291 4541
292 4085
293 4378
294 4564
295 4744
296 4653
297 4578
298 4668
299 4446
300 4556
301 4582
302 4400
303 4583
304 4506
305 4731
306 4656
307 4673
308 4193
309 4715
310 4484
311 4672
312 4540
313 4714
314 4445
315 4874
316 4913
317 4716
318 4834
319 4803
320 4784
321 4895
322 4883
323 5013
324 4799
325 4997
326 5117
327 5092
328 4999
329 5051
330 5053
331 4884
332 4981
333 5195
334 5204
335 5129
336 4919
337 4791
338 5039
339 5209
340 4967
341 4940
342 5283
343 5224
344 5422
345 5068
346 5155
347 5317
348 5592
349 5340
350 5377
351 5480
352 5309
353 5327
354 5528
355 5274
356 5700
357 5454
358 5551
359 5306
360 5626
361 5547
362 5442
363 5394
364 5691
365 5134
366 5411
367 5336
368 5713
369 5629
370 5723
371 5337
372 5772
373 5625
374 5764
375 5766
376 5610
377 5692
378 5780
379 5977
380 6030
381 5986
382 6172
383 5936
384 5982
385 5917
386 5338
387 6128
388 5956
389 5822
390 5933
391 5863
392 5941
393 6001
394 6002
395 6235
396 6048
397 6082
398 6014
399 6190
400 6077
401 6036
402 5897
403 5981
404 6102
405 6140
406 6417
407 6622
408 6410
409 6512
410 6565
411 6130
412 6266
413 6023
414 6232
415 6300
416 6189
417 6439
418 6469
419 6511
420 6494
421 6305
422 6479
423 6337
424 6463
425 6289
426 6464
427 6471
428 6287
429 6451
430 6724
431 6618
432 6532
433 6588
434 6757
435 6376
436 6627
437 6762
438 7048
439 6936
440 7011
441 6450
442 6912
443 6510
444 6629
445 6703
446 6767
447 6704
448 6913
449 7179
450 7010
451 6996
452 6701
453 6702
454 6944
455 7109
456 7107
457 7202
458 6849
459 7258
460 7289
461 7030
462 7384
463 7042
464 7382
465 7460
466 7249
467 7261
468 6991
469 7303
470 6777
471 7354
472 6985
473 7490
474 7394
475 7389
476 7501
477 7776
478 7635
479 7319
480 7589
481 7537
482 7566
483 7328
484 7248
485 7494
486 7863
487 7438
488 7530
489 7856
490 7520
491 7615
492 7352
493 7593
494 7864
495 7353
496 7401
497 7653
498 7855
499 7483
500 7581
501 7419
502 7579
503 7521
504 7954
505 7823
506 7822
507 7497
508 8134
509 8125
510 7924
511 7907
512 7717
513 7984
514 8183
515 7804
516 8048
517 7904
518 8400
519 8104
520 7905
521 7923
522 8261
523 8256
524 8223
525 8383
526 8047
527 8247
528 8356
529 7963
530 8201
531 8191
532 8226
533 8385
534 8259
535 8250
536 8426
537 8459
538 8304
539 8334
540 8077
541 8746
542 8568
543 8248
544 8665
545 8292
546 8649
547 8921
548 8216
549 8847
550 8702
551 8305
552 8497
553 8496
554 8766
555 8753
556 8487
557 8912
558 8734
559 8293
560 8509
561 8698
562 8941
563 8686
564 8473
565 8820
566 8896
567 8803
568 8863
569 8959
570 8916
571 8567
572 8819
573 8913
574 9069
575 9053
576 9464
577 8562
578 9177
579 8754
580 8991
581 9055
582 8557
583 9399
584 9054
585 9338
586 9434
587 9162
588 9271
589 9131
590 9178
591 9297
592 9364
593 9202
594 9179
595 9483
596 9498
597 8931
598 9348
599 9396
600 9508
601 9540
602 9215
603 9262
604 9063
605 9400
606 9504
607 9295
608 9433
609 9293
610 9529
611 9536
612 9581
613 9144
614 9451
615 9463
616 9538
617 9721
618 9557
619 9664
620 9873
621 9803
622 9480
623 9742
624 9408
625 9723
626 9955
627 9942
628 9889
629 10043
630 9815
631 9539
632 9730
633 9926
634 9993
635 10097
636 9958
637 9838
638 10044
639 9988
640 9913
641 10081
642 9852
643 9888
644 9938
645 9999
646 10165
647 10040
648 10053
649 9797
650 10145
651 9727
652 10484
653 10169
654 10062
655 10119
656 9937
657 10284
658 9957
659 10089
660 10424
661 10592
662 10188
663 10490
664 10054
665 10379
666 10696
667 10733
668 10289
669 10451
670 10491
671 10621
672 10376
673 10716
674 10380
675 10520
676 10338
677 10549
678 10550
679 10365
680 10313
681 10735
682 10553
683 10810
684 10750
685 10606
686 10937
687 10971
688 10782
689 10661
690 10807
691 10645
692 10507
693 10561
694 10955
695 10586
696 10925
697 10764
698 10802
699 10543
700 10660
701 11069
702 10607
703 10846
704 11259
705 10886
706 11239
707 9952
708 10956
709 11125
710 11005
711 10805
712 11494
713 10381
714 11367
715 11508
716 11226
717 11292
718 11476
719 11201
720 11289
721 11266
722 11163
723 11306
724 11385
725 11457
726 10830
727 10834
728 11000
729 10847
730 11263
731 11804
732 11773
733 11883
734 11608
735 11697
736 10973
737 11687
738 11794
739 11640
740 11772
741 11204
742 11566
743 11958
744 12220
745 11370
746 12237
747 11723
748 11852
749 11793
750 11361
751 11686
752 11868
753 11870
754 11403
755 12107
756 11937
757 11847
758 11897
759 11629
760 11959
761 11683
762 11659
763 11875
764 11750
765 11628
766 11696
767 12149
768 12013
769 12027
770 11684
771 12038
772 12095
773 12182
774 12474
775 12024
776 12322
777 12472
778 11928
779 12056
780 12488
781 12397
782 12222
783 12466
784 12179
785 12191
786 12352
787 12051
788 12180
789 12136
790 12742
791 11929
792 12670
793 12408
794 12537
795 12646
796 12087
797 12771
798 12668
799 12050
800 12753
801 12682
802 12559
803 12305
804 12476
805 12735
806 12860
807 12511
808 12520
809 12916
810 12678
811 13103
812 12955
813 12784
814 12677
815 12861
816 12921
817 12824
818 12558
819 12458
820 13378
821 13007
822 12954
823 12971
824 13102
825 12831
826 12811
827 13185
828 13422
829 13307
830 12883
831 12791
832 13333
833 13133
834 13462
835 12902
836 13335
837 12914
838 12557
839 12975
840 13421
841 13104
842 13391
843 13057
844 13111
845 13278
846 13322
847 13857
848 13028
849 13256
850 13373
851 13358
852 13323
853 13279
854 13217
855 13552
856 13756
857 13134
858 13486
859 13478
860 14034
861 13308
862 13512
863 13450
864 13480
865 13533
866 13248
867 13595
868 13695
869 13797
870 13729
871 13569
872 13380
873 13688
874 13841
875 13414
876 13874
877 13520
878 13616
879 13815
880 13615
881 13817
882 13668
883 14062
884 13968
885 14044
886 14033
887 13752
888 14234
889 13964
890 13921
891 14024
892 13881
893 13970
894 13816
895 14063
896 14049
897 14349
898 14394
899 14047
900 13871
901 14299
902 14481
903 13750
904 13889
905 14490
906 13884
907 14419
908 13770
909 14598
910 13814
911 14693
912 14467
913 14436
914 14479
915 14150
916 14777
917 14476
918 14399
919 13758
920 14195
921 14512
922 14404
923 14708
924 14393
925 14558
926 14328
927 14375
928 14477
929 14235
930 14739
931 14557
932 14751
933 14608
934 14790
935 14836
936 14727
937 14524
938 14691
939 15082
940 14719
941 15033
942 14878
943 14782
944 14825
945 15054
946 15146
947 14807
948 14849
949 14994
950 14873
951 15291
952 14850
953 14612
954 14815
955 14992
956 14804
957 15108
958 14826
959 15416
960 14701
961 14988
962 15257
963 15218
964 15255
965 15418
966 15282
967 15101
968 15558
969 15417
970 15092
971 15570
972 14890
973 15111
974 15248
975 15369
976 15840
977 15154
978 15309
979 15446
980 15450
981 15718
982 15535
983 15250
984 15557
985 15515
986 15785
987 15128
988 15561
989 15672
990 15911
991 15892
992 15701
993 15681
994 15562
995 15647
996 15626
997 15762
998 15555
999 15783
1000 15958