0 0
1 0
2 4
3 8
4 12
5 16
6 32
7 36
8 28
9 32
10 60
11 100
12 80
13 84
14 64
15 80
16 96
17 88
18 116
19 132
20 172
21 188
22 144
23 208
24 128
25 228
26 112
27 188
28 156
29 268
30 212
31 312
32 196
33 224
34 288
35 328
36 296
37 324
38 232
39 344
40 324
41 412
42 260
43 384
44 244
45 512
46 420
47 364
48 296
49 492
50 316
51 452
52 432
53 556
54 404
55 588
56 472
57 500
58 492
59 496
60 488
61 768
62 544
63 536
64 552
65 520
66 560
67 828
68 436
69 716
70 552
71 892
72 464
73 900
74 448
75 644
76 576
77 628
78 668
79 1020
80 532
81 884
82 660
83 952
84 632
85 1236
86 664
87 656
88 900
89 964
90 716
91 1116
92 844
93 776
94 828
95 844
96 752
97 1212
98 760
99 1064
100 1044
101 1084
102 836
103 1200
104 772
105 1136
106 1308
107 976
108 728
109 1332
110 880
111 1280
112 1128
113 1300
114 860
115 1308
116 1168
117 1136
118 1056
119 1180
120 968
121 1884
122 844
123 1364
124 1188
125 1240
126 1088
127 1728
128 892
129 1160
130 1164
131 1612
132 1016
133 2100
134 1384
135 1232
136 1596
137 1420
138 908
139 1704
140 1060
141 2000
142 1392
143 1396
144 1160
145 2052
146 1204
147 1340
148 1560
149 1660
150 1100
151 2148
152 1252
153 1604
154 1560
155 1804
156 1496
157 2508
158 1240
159 1496
160 1476
161 2068
162 1304
163 2100
164 1108
165 1928
166 2004
167 1684
168 1424
169 2916
170 1372
171 2216
172 1584
173 1576
174 1292
175 2352
176 1816
177 2060
178 1776
179 1816
180 1400
181 2988
182 1432
183 2024
184 1968
185 1936
186 1748
187 2400
188 1612
189 2084
190 2280
191 2368
192 1544
193 2844
194 1696
195 2012
196 2292
197 2356
198 1484
199 2832
200 1348
201 2684
202 1932
203 2344
204 1808
205 2916
206 1840
207 2192
208 2004
209 2416
210 2084
211 3888
212 1612
213 2288
214 1992
215 2236
216 2024
217 3204
218 2128
219 2420
220 2064
221 3280
222 2012
223 3000
224 1756
225 2900
226 2712
227 2536
228 1688
229 3216
230 1840
231 3164
232 2820
233 2752
234 1844
235 3624
236 2140
237 2684
238 2316
239 3028
240 2072
241 4116
242 1984
243 2612
244 2364
245 2860
246 2648
247 3444
248 2176
249 2744
250 2688
251 3460
252 2024
253 4452
254 2056
255 2600
256 3264
257 2632
258 1892
259 3612
260 2188
261 3884
262 2796
263 2716
264 2096
265 4440
266 2704
267 3416
268 2820
269 2848
270 2228
271 4620
272 2452
273 3020
274 3720
275 2608
276 2636
277 4212
278 2296
279 2912
280 3012
281 4684
282 2348
283 3960
284 2260
285 3284
286 3516
287 3472
288 2792
289 4668
290 2092
291 3872
292 3000
293 3196
294 2348
295 4776
296 3340
297 3560
298 3564
299 3160
300 2960
301 5220
302 2860
303 3056
304 3228
305 3868
306 2852
307 4512
308 2644
309 4400
310 3396
311 4180
312 2576
313 5400
314 2584
315 3644
316 4536
317 3808
318 2636
319 4308
320 2836
321 4436
322 3432
323 4024
324 2600
325 5124
326 3172
327 3416
328 3576
329 4156
330 3200
331 5952
332 2740
333 4052
334 3924
335 3724
336 3008
337 6396
338 2728
339 3848
340 3756
341 5020
342 3140
343 4776
344 3028
345 4100
346 4200
347 3832
348 3128
349 5592
350 2752
351 5696
352 3960
353 4588
354 2972
355 5016
356 3412
357 4112
358 4464
359 3916
360 2984
361 7128
362 3148
363 3908
364 4236
365 5164
366 3356
367 5520
368 3292
369 4172
370 4128
371 5128
372 3908
373 6048
374 3400
375 4628
376 4560
377 4384
378 3428
379 6756
380 3268
381 5420
382 4308
383 4372
384 3200
385 6276
386 4876
387 4532
388 4224
389 4804
390 3236
391 7428
392 3424
393 5372
394 4224
395 4408
396 3920
397 6768
398 3520
399 4136
400 5484
401 5896
402 3500
403 5916
404 3364
405 5000
406 5220
407 5476
408 3596
409 6588
410 3472
411 5888
412 4236
413 4768
414 4088
415 6180
416 4420
417 5552
418 4380
419 5332
420 3776
421 10068
422 3256
423 4712
424 4692
425 5080
426 4184
427 6336
428 4384
429 4916
430 5364
431 6088
432 3632
433 7296
434 3904
435 5756
436 5604
437 5428
438 3884
439 6360
440 3916
441 7148
442 5748
443 5584
444 3944
445 7296
446 4792
447 4880
448 4788
449 6316
450 3860
451 8412
452 4048
453 5432
454 5100
455 5212
456 5960
457 7848
458 3736
459 4868
460 5076
461 7096
462 3884
463 8664
464 4060
465 6068
466 6300
467 4888
468 4064
469 8496
470 4732
471 6668
472 5160
473 5860
474 4592
475 7092
476 4828
477 7004
478 5184
479 5644
480 4040
481 9708
482 4816
483 5372
484 6528
485 5956
486 5180
487 7524
488 4012
489 6044
490 5124
491 8368
492 3920
493 8340
494 4336
495 6356
496 7236
497 5836
498 4784
499 7704
500 4348
501 7724
502 5376
503 5788
504 4112
505 11004
506 5368
507 5960
508 6000
509 6112
510 4388
511 9924
512 5344
513 5936
514 6132
515 5656
516 5528
517 8532
518 4624
519 6608
520 5868
521 8800
522 4796
523 8088
524 4348
525 6428
526 8832
527 6124
528 4904
529 9312
530 4300
531 7856
532 6336
533 8728
534 4976
535 8052
536 5356
537 6488
538 5640
539 6280
540 5912
541 11496
542 4384
543 6248
544 6144
545 6988
546 5756
547 10920
548 4708
549 6752
550 6288
551 8188
552 4904
553 9588
554 5884
555 6332
556 7632
557 7024
558 5036
559 8688
560 5392
561 10580
562 6948
563 6352
564 5120
565 9264
566 5608
567 6800
568 8088
569 7012
570 5108
571 10752
572 4924
573 8384
574 6408
575 8044
576 5948
577 10212
578 5296
579 6392
580 6360
581 8956
582 5888
583 8832
584 5572
585 7556
586 8364
587 6808
588 5192
589 12144
590 5296
591 8804
592 6636
593 7672
594 5324
595 10248
596 7672
597 7688
598 6108
599 7516
600 5528
601 12384
602 5152
603 8096
604 6948
605 7048
606 6668
607 9780
608 5284
609 8300
610 8352
611 8728
612 6164
613 11028
614 5608
615 7352
616 8484
617 10036
618 5588
619 9732
620 5500
621 10040
622 7308
623 7204
624 6692
625 11856
626 6496
627 7004
628 8376
629 8212
630 5540
631 13932
632 5644
633 8312
634 6972
635 7504
636 6296
637 10752
638 7348
639 7868
640 7344
641 10396
642 5588
643 9888
644 5932
645 9248
646 8436
647 8116
648 5888
649 12060
650 6664
651 10016
652 8928
653 8152
654 5564
655 10392
656 6556
657 8444
658 7440
659 8716
660 5528
661 15120
662 5704
663 7256
664 8532
665 9196
666 9080
667 10812
668 5980
669 8588
670 7548
671 9244
672 7064
673 14148
674 6040
675 7964
676 9816
677 9040
678 6356
679 10908
680 7168
681 11228
682 7632
683 8824
684 6128
685 12012
686 7072
687 9320
688 7584
689 9364
690 6764
691 13464
692 6220
693 8840
694 10320
695 8572
696 7304
697 12672
698 6328
699 7988
700 8004
701 13156
702 6380
703 12552
704 6292
705 9812
706 9852
707 8344
708 7196
709 12348
710 6592
711 10472
712 8508
713 9064
714 6656
715 13848
716 8956
717 9164
718 8304
719 8476
720 6512
721 15912
722 7780
723 9056
724 8304
725 9196
726 7400
727 12480
728 6748
729 11624
730 8844
731 10936
732 6872
733 13068
734 6592
735 8768
736 12636
737 9460
738 6968
739 11928
740 6868
741 12500
742 9204
743 10480
744 6512
745 13368
746 8248
747 8828
748 9120
749 10480
750 8168
751 14844
752 6724
753 9992
754 8400
755 9808
756 8264
757 15744
758 6832
759 9032
760 9300
761 12676
762 6500
763 12276
764 8056
765 9668
766 11436
767 9244
768 7928
769 13716
770 7096
771 14768
772 9012
773 10060
774 7244
775 12744
776 8644
777 10292
778 10704
779 8968
780 7376
781 18828
782 7444
783 9644
784 9552
785 11956
786 8444
787 12216
788 7060
789 9824
790 9360
791 11692
792 8420
793 15708
794 7984
795 9572
796 10632
797 10144
798 7412
799 16104
800 7372
801 12656
802 9708
803 9640
804 7676
805 14664
806 10924
807 10520
808 9468
809 10912
810 7508
811 16596
812 6988
813 12752
814 9444
815 10312
816 8672
817 14772
818 7672
819 9548
820 13404
821 13288
822 7652
823 12612
824 7396
825 10880
826 11904
827 11680
828 7832
829 15624
830 7528
831 12464
832 9864
833 11968
834 9308
835 12996
836 9220
837 12224
838 10152
839 10252
840 7712
841 22788
842 7564
843 10076
844 9804
845 11248
846 9740
847 14292
848 9616
849 10856
850 10140
851 13240
852 8336
853 15420
854 7528
855 12584
856 13020
857 11092
858 7988
859 16020
860 7852
861 13808
862 12036
863 10516
864 8144
865 15624
866 9472
867 10052
868 9888
869 13936
870 8000
871 16896
872 9124
873 12164
874 10776
875 11176
876 11816
877 15792
878 8080
879 10880
880 10260
881 15580
882 8156
883 17940
884 7780
885 12956
886 13212
887 10540
888 7976
889 16044
890 9628
891 13724
892 11724
893 11680
894 8324
895 13932
896 9436
897 14180
898 12120
899 10960
900 8024
901 20820
902 8284
903 12140
904 12972
905 12064
906 9644
907 14196
908 8092
909 12404
910 11388
911 18028
912 7832
913 17592
914 8476
915 11012
916 12792
917 12028
918 9776
919 15492
920 8380
921 15776
922 10908
923 11368
924 9608
925 22092
926 10060
927 11360
928 11772
929 12628
930 8564
931 18576
932 11092
933 11912
934 10776
935 10996
936 11204
937 19332
938 8248
939 13676
940 11136
941 15844
942 8780
943 15264
944 9172
945 12668
946 17292
947 12220
948 8576
949 17388
950 9664
951 15404
952 11052
953 15772
954 8252
955 16008
956 10612
957 12452
958 12324
959 11356
960 10364
961 21804
962 8884
963 13328
964 11664
965 12772
966 10724
967 20076
968 8668
969 13832
970 12228
971 15160
972 8696
973 18444
974 10828
975 11552
976 15276
977 13060
978 9260
979 15444
980 9616
981 19940
982 12672
983 11308
984 8912
985 18264
986 10600
987 12068
988 14712
989 15112
990 9404
991 21816
992 9628
993 12860
994 11604
995 14224
996 10640
997 18264
998 9160
999 11768
1000 12720