0 1
1 6
2 14
3 18
4 21
5 30
6 38
7 42
8 43
9 48
10 62
11 66
12 74
13 78
14 64
15 84
16 98
17 102
18 110
19 96
20 133
21 126
22 108
23 138
24 112
25 150
26 158
27 162
28 183
29 126
30 182
31 192
32 194
33 198
34 160
35 210
36 180
37 222
38 230
39 192
40 242
41 252
42 288
43 228
44 208
45 270
46 278
47 282
48 273
49 240
50 252
51 306
52 314
53 336
54 294
55 330
56 338
57 300
58 350
59 288
60 343
61 366
62 374
63 378
64 288
65 384
66 398
67 420
68 410
69 336
70 422
71 372
72 434
73 438
74 352
75 480
76 458
77 462
78 396
79 378
80 532
81 486
82 448
83 498
84 400
85 444
86 576
87 522
88 553
89 432
90 542
91 546
92 468
93 588
94 448
95 570
96 578
97 624
98 540
99 384
100 602
101 606
102 614
103 618
104 521
105 630
106 602
107 642
108 720
109 528
110 662
111 672
112 674
113 588
114 544
115 690
116 640
117 684
118 710
119 672
120 612
121 726
122 734
123 738
124 592
125 750
126 758
127 660
128 770
129 630
130 864
131 786
132 868
133 768
134 576
135 810
136 756
137 822
138 830
139 672
140 813
141 798
142 854
143 858
144 688
145 924
146 878
147 882
148 756
149 720
150 832
151 906
152 1008
153 918
154 798
155 774
156 938
157 960
158 1036
159 768
160 931
161 966
162 828
163 1056
164 784
165 990
166 998
167 960
168 1010
169 672
170 1022
171 1092
172 1034
173 1038
174 864
175 1050
176 900
177 1062
178 1070
179 882
180 1152
181 1086
182 1094
183 948
184 896
185 1200
186 1118
187 1122
188 1130
189 912
190 972
191 1140
192 1154
193 1116
194 928
195 1170
196 1296
197 1098
198 1120
199 960
200 1202
201 1152
202 1214
203 1248
204 903
205 1230
206 1238
207 1344
208 1250
209 1008
210 1372
211 1092
212 1188
213 1278
214 1024
215 1290
216 1298
217 1302
218 1152
219 1056
220 1322
221 1326
222 1260
223 1428
224 1072
225 1164
226 1440
227 1344
228 1407
229 1248
230 1382
231 1332
232 1188
233 1398
234 1120
235 1344
236 1540
237 1422
238 1430
239 960
240 1584
241 1446
242 1454
243 1458
244 1168
245 1470
246 1260
247 1482
248 1490
249 1344
250 1404
251 1632
252 1408
253 1290
254 1302
255 1530
256 1456
257 1542
258 1550
259 1248
260 1332
261 1566
262 1862
263 1578
264 1264
265 1596
266 1598
267 1380
268 1610
269 1152
270 1622
271 1626
272 1728
273 1776
274 1152
275 1764
276 1658
277 1662
278 1670
279 1386
280 1641
281 1452
282 1694
283 1698
284 1440
285 1680
286 1600
287 1722
288 1512
289 1392
290 1742
291 1746
292 1754
293 1758
294 1408
295 1728
296 1778
297 1782
298 1790
299 1440
300 1802
301 1932
302 1634
303 1728
304 1554
305 1830
306 2016
307 1764
308 1807
309 1248
310 1862
311 1866
312 1874
313 1878
314 1568
315 1860
316 1620
317 2064
318 2016
319 1536
320 1792
321 1920
322 1934
323 1668
324 1552
325 1950
326 1836
327 2100
328 2160
329 1638
330 1692
331 1986
332 1994
333 1998
334 1600
335 2010
336 2018
337 1638
338 2030
339 1824
340 2212
341 2112
342 2054
343 2016
344 1440
345 1980
346 1980
347 2082
348 2090
349 1680
350 2304
351 1806
352 2114
353 2268
354 1664
355 2130
356 2138
357 2142
358 1836
359 1728
360 2162
361 2352
362 2080
363 2178
364 1728
365 1884
366 2380
367 2202
368 2257
369 1776
370 2222
371 2112
372 2016
373 2238
374 1792
375 2250
376 2356
377 2220
378 2270
379 1764
380 2282
381 2286
382 2294
383 2394
384 1840
385 2310
386 1980
387 2400
388 2176
389 1872
390 2342
391 2346
392 2548
393 2028
394 2016
395 2370
396 2378
397 2382
398 2390
399 1920
400 2101
401 2352
402 2268
403 2400
404 2058
405 2688
406 2438
407 2100
408 2340
409 1968
410 2592
411 2466
412 2474
413 2508
414 1728
415 2496
416 2736
417 2502
418 2716
419 2016
420 2522
421 2058
422 2368
423 2538
424 2032
425 2550
426 2558
427 2784
428 2196
429 2142
430 2464
431 2772
432 2594
433 2688
434 2080
435 2244
436 2618
437 2604
438 2880
439 1920
440 2484
441 2646
442 2268
443 2658
444 2240
445 2670
446 2678
447 2682
448 2690
449 2064
450 2812
451 2706
452 2714
453 2718
454 2310
455 2730
456 2304
457 2940
458 2750
459 2016
460 3024
461 2766
462 2880
463 2388
464 2224
465 2790
466 2798
467 2802
468 2757
469 2256
470 2520
471 3072
472 2834
473 2688
474 2272
475 2850
476 2858
477 2460
478 2700
479 2496
480 2772
481 2886
482 3168
483 3108
484 2016
485 2880
486 2918
487 2964
488 2800
489 2352
490 2752
491 2532
492 2954
493 3216
494 2368
495 2970
496 3220
497 2844
498 2666
499 2400
500 3002
501 2940
502 3168
503 3018
504 2793
505 2604
506 3038
507 2880
508 3050
509 2688
510 3062
511 3066
512 2628
513 3078
514 2464
515 3360
516 2916
517 3024
518 3110
519 2112
520 3122
521 3120
522 3388
523 3108
524 2432
525 3264
526 2880
527 3162
528 3170
529 2646
530 3182
531 3186
532 3060
533 2748
534 2560
535 3294
536 3218
537 3504
538 3230
539 2592
540 2772
541 3072
542 3254
543 3258
544 2608
545 3270
546 3136
547 2838
548 4032
549 2640
550 3302
551 3306
552 3314
553 3318
554 2268
555 3330
556 3456
557 3342
558 3136
559 2976
560 3362
561 3192
562 3374
563 3300
564 2704
565 3390
566 3276
567 3360
568 2916
569 2736
570 3744
571 3552
572 3434
573 3276
574 2912
575 2688
576 3458
577 3462
578 3470
579 2898
580 3541
581 3792
582 2988
583 3498
584 2800
585 3510
586 3518
587 3780
588 3530
589 2400
590 3542
591 3546
592 3456
593 3558
594 2880
595 3570
596 3182
597 3582
598 3724
599 2880
600 3892
601 3606
602 3614
603 3456
604 2912
605 3630
606 3638
607 3642
608 3520
609 2688
610 3132
611 3492
612 3674
613 3948
614 3168
615 3690
616 3698
617 3318
618 3710
619 2976
620 3783
621 3726
622 3734
623 3738
624 2592
625 3990
626 3822
627 3744
628 3770
629 3150
630 3564
631 3252
632 3794
633 3696
634 3040
635 3876
636 4176
637 3822
638 3276
639 3360
640 4032
641 3846
642 3854
643 3648
644 3088
645 3354
646 3878
647 4224
648 3890
649 2880
650 4032
651 3906
652 3528
653 3918
654 3318
655 3930
656 3780
657 3942
658 4320
659 2688
660 3712
661 3966
662 3808
663 4128
664 3184
665 4284
666 3420
667 4002
668 3780
669 3552
670 4022
671 4026
672 4180
673 3468
674 3232
675 4050
676 4058
677 3840
678 4396
679 3402
680 3744
681 4092
682 4094
683 4098
684 3280
685 4110
686 4320
687 3240
688 4130
689 3312
690 4000
691 4704
692 4154
693 4158
694 2752
695 4116
696 4178
697 4224
698 4320
699 3360
700 4202
701 3612
702 4608
703 4218
704 3843
705 4230
706 3996
707 4242
708 3636
709 3648
710 4262
711 4032
712 4274
713 4656
714 3424
715 3684
716 4298
717 4620
718 4140
719 3456
720 4144
721 4326
722 3708
723 4338
724 3744
725 4140
726 4358
727 4362
728 4096
729 3126
730 4732
731 4320
732 4608
733 4368
734 3520
735 4800
736 3780
737 4422
738 4284
739 3552
740 4442
741 4446
742 4588
743 4200
744 3456
745 4224
746 5054
747 4482
748 4423
749 3360
750 3852
751 4506
752 4514
753 4518
754 3822
755 4704
756 4900
757 4320
758 4550
759 3648
760 4562
761 4566
762 4288
763 4356
764 3168
765 4590
766 4598
767 4602
768 5040
769 4032
770 4622
771 3972
772 4480
773 4638
774 3712
775 4650
776 4658
777 4662
778 4032
779 4032
780 4500
781 4620
782 4802
783 4788
784 3760
785 4044
786 4576
787 4722
788 4730
789 3792
790 5184
791 4800
792 4214
793 4758
794 3808
795 5124
796 4480
797 4782
798 4790
799 3264
800 4802
801 5184
802 4814
803 4836
804 4074
805 4830
806 4140
807 4704
808 5236
809 3888
810 4862
811 4740
812 5328
813 3840
814 3904
815 4884
816 5040
817 4902
818 4910
819 3936
820 4104
821 5292
822 4934
823 5376
824 4032
825 4950
826 4958
827 4260
828 4970
829 4158
830 4672
831 4986
832 4994
833 4998
834 4032
835 5010
836 4816
837 5022
838 5184
839 3744
840 5113
841 4386
842 4860
843 5058
844 4048
845 5520
846 5078
847 5376
848 4356
849 4080
850 5102
851 5106
852 5114
853 5118
854 4160
855 4404
856 5616
857 5244
858 4860
859 4128
860 5572
861 5166
862 4428
863 5178
864 3968
865 5040
866 5198
867 5586
868 5210
869 3552
870 5472
871 5226
872 5234
873 5490
874 4192
875 5280
876 4500
877 5004
878 5760
879 4410
880 5282
881 4992
882 5148
883 4548
884 4240
885 5376
886 5740
887 5322
888 5403
889 4704
890 4730
891 5346
892 5200
893 5568
894 4256
895 5280
896 5076
897 4620
898 5056
899 4704
900 5904
901 5406
902 5414
903 5418
904 3780
905 5430
906 5438
907 5442
908 5450
909 4368
910 5292
911 5184
912 5908
913 5478
914 4384
915 4914
916 5760
917 5502
918 4716
919 4416
920 5522
921 5526
922 6048
923 5376
924 4432
925 5208
926 5558
927 5562
928 5570
929 4662
930 5582
931 5700
932 4608
933 6096
934 4320
935 5460
936 5440
937 5622
938 6076
939 4128
940 5642
941 5646
942 5654
943 5658
944 4896
945 5616
946 4860
947 5682
948 5690
949 4224
950 5702
951 6132
952 5488
953 4536
954 4830
955 6240
956 5738
957 5742
958 5750
959 4608
960 4932
961 5772
962 6048
963 5778
964 4928
965 5790
966 5760
967 4980
968 6004
969 4656
970 5822
971 5826
972 5508
973 5838
974 4032
975 5850
976 5858
977 6720
978 5870
979 4992
980 5882
981 4878
982 6048
983 5568
984 4720
985 6144
986 6076
987 5922
988 5719
989 4752
990 6412
991 5652
992 5954
993 6000
994 4768
995 5124
996 5796
997 5820
998 5824
999 5280
1000 5632