0 1
1 6
2 24
3 109
4 26
5 124
6 147
7 139
8 100
9 92
10 115
11 337
12 135
13 277
14 181
15 261
16 240
17 219
18 286
19 322
20 451
21 337
22 303
23 432
24 243
25 540
26 408
27 444
28 304
29 464
30 438
31 554
32 484
33 582
34 517
35 677
36 462
37 617
38 1002
39 539
40 655
41 709
42 714
43 737
44 623
45 708
46 868
47 723
48 707
49 676
50 642
51 833
52 776
53 631
54 928
55 845
56 1142
57 785
58 1020
59 1136
60 841
61 1120
62 1006
63 1316
64 1158
65 1106
66 1328
67 1245
68 1082
69 1516
70 1252
71 1120
72 1086
73 1471
74 1251
75 1168
76 1315
77 1090
78 1175
79 973
80 1451
81 1200
82 1259
83 1282
84 1344
85 1517
86 1240
87 1214
88 1909
89 1627
90 1120
91 1580
92 1634
93 1383
94 1318
95 1354
96 1527
97 1462
98 1803
99 1565
100 1756
101 1580
102 1608
103 1507
104 2122
105 1416
106 1726
107 1661
108 1684
109 1707
110 1756
111 1903
112 2267
113 1499
114 2153
115 2419
116 2124
117 1643
118 1772
119 2679
120 2353
121 2115
122 1931
123 2298
124 2538
125 2070
126 2261
127 1798
128 2188
129 2317
130 1567
131 2451
132 2262
133 1892
134 2246
135 2393
136 2036
137 2072
138 2418
139 2043
140 2221
141 2089
142 2554
143 2608
144 2724
145 2442
146 2628
147 2545
148 2648
149 2547
150 1947
151 2668
152 2585
153 2520
154 2631
155 2579
156 2677
157 2987
158 2891
159 2976
160 2681
161 2505
162 2691
163 3050
164 2274
165 3202
166 2770
167 2762
168 2723
169 3069
170 2955
171 2337
172 2665
173 2719
174 2711
175 2770
176 2832
177 2961
178 3351
179 3242
180 2867
181 3451
182 2471
183 3629
184 3171
185 3662
186 2969
187 3633
188 2741
189 2976
190 2999
191 3350
192 2758
193 3254
194 3197
195 3936
196 3243
197 3527
198 3325
199 2857
200 3397
201 3169
202 3138
203 3192
204 3396
205 3481
206 3416
207 3620
208 3718
209 3891
210 3671
211 3650
212 3293
213 3802
214 3163
215 3605
216 3323
217 4517
218 3033
219 3454
220 4237
221 3955
222 3864
223 4001
224 4024
225 3941
226 4176
227 3457
228 4222
229 4033
230 3583
231 4092
232 3355
233 4138
234 4161
235 3636
236 4543
237 3904
238 3661
239 4144
240 4498
241 3973
242 3996
243 3851
244 4179
245 4065
246 3677
247 4160
248 4240
249 4149
250 4454
251 4203
252 4027
253 4037
254 3941
255 3703
256 3801
257 4434
258 3984
259 4493
260 4927
261 4911
262 3771
263 5482
264 4166
265 4075
266 4592
267 4284
268 4576
269 4547
270 4640
271 5149
272 4443
273 4205
274 3871
275 4406
276 4822
277 5150
278 4762
279 4723
280 4503
281 4756
282 4704
283 4921
284 4869
285 4892
286 5176
287 4656
288 4793
289 4865
290 4340
291 4968
292 5159
293 5699
294 4794
295 4711
296 5600
297 3984
298 4232
299 4635
300 4583
301 4637
302 4810
303 4696
304 4657
305 5065
306 4977
307 4819
308 5116
309 5077
310 5648
311 5472
312 4903
313 5709
314 5298
315 5357
316 4889
317 5261
318 5620
319 5250
320 5741
321 6007
322 5451
323 6009
324 5277
325 5463
326 5150
327 5615
328 5209
329 6266
330 5330
331 5681
332 5133
333 6743
334 5652
335 5750
336 5742
337 5372
338 6062
339 5281
340 5335
341 5844
342 5774
343 5952
344 5078
345 5269
346 5623
347 5889
348 4953
349 6483
350 5958
351 5084
352 6459
353 5554
354 6019
355 5344
356 6194
357 5982
358 5912
359 6788
360 6020
361 5937
362 6110
363 6058
364 7053
365 6078
366 5990
367 6150
368 6191
369 6651
370 6568
371 6560
372 6725
373 6337
374 6280
375 6608
376 6357
377 6548
378 6452
379 5909
380 5976
381 6211
382 5802
383 5908
384 6342
385 6525
386 6274
387 7052
388 6147
389 6669
390 5932
391 6503
392 6526
393 6474
394 6864
395 7006
396 6618
397 6031
398 6527
399 6550
400 7090
401 6366
402 7167
403 6934
404 6952
405 6657
406 6954
407 7008
408 7429
409 7783
410 6901
411 6795
412 6412
413 6947
414 7872
415 7024
416 7259
417 6995
418 6452
419 7602
420 7511
421 6888
422 6973
423 6673
424 7218
425 6980
426 7078
427 6527
428 6956
429 6891
430 7762
431 6937
432 7565
433 7482
434 7169
435 8032
436 7414
437 7972
438 7641
439 7095
440 7020
441 7118
442 7278
443 7575
444 7952
445 7807
446 6946
447 7106
448 7553
449 7346
450 7007
451 7728
452 7477
453 7611
454 7797
455 7608
456 8603
457 7729
458 8207
459 7687
460 7661
461 7211
462 7358
463 7151
464 7603
465 8037
466 7512
467 7791
468 8119
469 8752
470 8196
471 7795
472 7725
473 7456
474 7952
475 7507
476 7967
477 7473
478 8199
479 8173
480 7635
481 7857
482 7301
483 7523
484 7626
485 8130
486 9611
487 8238
488 9171
489 7811
490 7772
491 8374
492 8366
493 8495
494 7908
495 8037
496 8688
497 7964
498 8349
499 8907
500 7878
501 8754
502 7407
503 7006
504 8324
505 8678
506 8595
507 8512
508 8915
509 7979
510 9147
511 8635
512 8291
513 8513
514 8412
515 9531
516 9192
517 9533
518 8217
519 8395
520 8431
521 9656
522 9312
523 8681
524 9159
525 9730
526 8158
527 9016
528 10153
529 8537
530 9664
531 9793
532 9436
533 8244
534 9725
535 9280
536 9528
537 8530
538 8584
539 8219
540 8922
541 8105
542 9679
543 9172
544 8740
545 9063
546 9303
547 9370
548 9362
549 8470
550 8617
551 9661
552 9529
553 9826
554 9182
555 9125
556 9577
557 9551
558 8770
559 9186
560 9775
561 8901
562 10046
563 9676
564 9562
565 10314
566 9078
567 10528
568 10034
569 10044
570 9139
571 9754
572 9379
573 9358
574 9642
575 9099
576 9533
577 9799
578 10158
579 10013
580 9563
581 10258
582 9583
583 10309
584 9655
585 11009
586 10156
587 10621
588 9261
589 9819
590 9811
591 9498
592 10113
593 9451
594 9505
595 9378
596 10523
597 10851
598 10207
599 9147
600 9842
601 10532
602 9671
603 9911
604 9205
605 10107
606 9781
607 9437
608 10600
609 10354
610 11075
611 11571
612 10754
613 9774
614 10208
615 11172
616 9781
617 10626
618 10181
619 10155
620 11972
621 10594
622 9738
623 10265
624 9983
625 10766
626 10179
627 10406
628 10331
629 10659
630 10240
631 10506
632 11948
633 11113
634 10482
635 10903
636 10179
637 11068
638 10499
639 10651
640 11000
641 9857
642 10883
643 11237
644 10089
645 10037
646 10926
647 10476
648 11101
649 10907
650 10532
651 11824
652 10945
653 10402
654 10761
655 11014
656 12283
657 12169
658 11352
659 10721
660 12362
661 10997
662 10609
663 11441
664 11955
665 11120
666 10502
667 11484
668 12024
669 11318
670 11995
671 11607
672 11374
673 11012
674 10412
675 11288
676 11417
677 12311
678 11618
679 10607
680 10718
681 11113
682 11710
683 11565
684 10735
685 11911
686 11068
687 12422
688 10902
689 10886
690 11540
691 11002
692 11405
693 11671
694 10885
695 11130
696 12425
697 12236
698 11225
699 12220
700 12194
701 11139
702 11467
703 11203
704 11177
705 11686
706 11329
707 12740
708 11848
709 12238
710 11863
711 11612
712 11330
713 11901
714 12141
715 11262
716 11745
717 11812
718 11181
719 12039
720 11682
721 12054
722 12183
723 12100
724 11787
725 12663
726 11895
727 12466
728 12140
729 12119
730 12253
731 12633
732 11485
733 11911
734 11668
735 12924
736 12337
737 12055
738 12414
739 13228
740 13114
741 12620
742 12276
743 11053
744 12004
745 13428
746 12042
747 12758
748 13316
749 12163
750 12292
751 12969
752 11203
753 12118
754 13397
755 11890
756 14097
757 12104
758 12724
759 11770
760 12491
761 12276
762 12873
763 13369
764 12857
765 13738
766 12691
767 12334
768 12587
769 13962
770 13574
771 12992
772 13695
773 13886
774 13392
775 13627
776 13133
777 13541
778 12636
779 12597
780 13088
781 12917
782 13850
783 12172
784 14276
785 13570
786 12603
787 12706
788 14112
789 13525
790 13367
791 13090
792 14902
793 12645
794 12314
795 14366
796 13319
797 14182
798 13670
799 13525
800 12863
801 12599
802 13413
803 14240
804 13136
805 14286
806 13045
807 14986
808 12822
809 13336
810 14874
811 12997
812 14204
813 13953
814 12743
815 13854
816 13050
817 14244
818 12773
819 12204
820 14406
821 13421
822 13718
823 14426
824 12748
825 13177
826 13673
827 13608
828 15430
829 13605
830 14525
831 13917
832 14620
833 14762
834 14131
835 13735
836 13161
837 14293
838 15195
839 13468
840 13982
841 13532
842 12888
843 13622
844 13875
845 13089
846 14071
847 14169
848 13781
849 15068
850 14592
851 13713
852 13617
853 14082
854 14635
855 15343
856 14027
857 14505
858 14595
859 13023
860 15564
861 14491
862 14028
863 15147
864 13526
865 14477
866 13727
867 14143
868 14851
869 13964
870 14698
871 13992
872 14868
873 14891
874 14017
875 15710
876 15260
877 15420
878 15580
879 14021
880 15600
881 15742
882 13865
883 14935
884 15157
885 15149
886 15301
887 15301
888 14732
889 14238
890 13894
891 15331
892 14891
893 15775
894 14777
895 15273
896 14929
897 14696
898 14122
899 14556
900 15052
901 15623
902 14369
903 14622
904 15136
905 15622
906 15632
907 14440
908 16182
909 14879
910 14889
911 16445
912 15085
913 14803
914 15635
915 15198
916 14841
917 15381
918 15510
919 16280
920 15755
921 15716
922 15899
923 16085
924 16271
925 16113
926 16030
927 15673
928 14698
929 14897
930 16091
931 15429
932 14997
933 15961
934 15224
935 15513
936 15699
937 15704
938 16412
939 16099
940 16489
941 16220
942 15558
943 15431
944 14924
945 15234
946 15986
947 14719
948 16412
949 15675
950 16432
951 16132
952 15713
953 16832
954 15821
955 16074
956 16247
957 16774
958 16748
959 16055
960 15959
961 15638
962 15974
963 16240
964 16612
965 15619
966 17061
967 16208
968 17482
969 15680
970 15928
971 16199
972 17114
973 15997
974 16343
975 16061
976 16632
977 17490
978 15807
979 17505
980 17391
981 16804
982 16765
983 16545
984 15808
985 16516
986 17573
987 16474
988 17606
989 16639
990 17148
991 17763
992 16434
993 16121
994 17488
995 16627
996 16146
997 16412
998 16585
999 16564
1000 17179