1 2
2 6
3 12
4 18
5 22
6 42
7 60
8 54
9 46
10 58
11 62
12 126
13 150
14 98
15 94
16 106
17 118
18 198
19 134
20 142
21 270
22 158
23 166
24 276
25 420
26 250
27 206
28 214
29 378
30 348
31 254
32 262
33 274
34 278
35 298
36 302
37 474
38 486
39 334
40 346
41 358
42 594
43 382
44 840
45 394
46 398
47 422
48 446
49 454
50 458
51 708
52 478
53 1050
54 502
55 1020
56 526
57 538
58 542
59 846
60 852
61 566
62 586
63 614
64 622
65 1014
66 634
67 662
68 1470
69 694
70 1062
71 1380
72 718
73 734
74 746
75 758
76 766
77 778
78 1242
79 1650
80 1236
81 838
82 1278
83 862
84 1890
85 878
86 886
87 1740
88 1374
89 1034
90 926
91 934
92 958
93 1458
94 982
95 998
96 1006
97 1018
98 1572
99 1046
100 1782
101 1094
102 1114
103 1126
104 1138
105 1142
106 2730
107 1174
108 1788
109 1198
110 2250
111 1214
112 1854
113 1334
114 1238
115 1262
116 2640
117 1286
118 1294
119 1306
120 1318
121 2178
122 2940
123 1354
124 1366
125 1382
126 1562
127 1418
128 1438
129 1454
130 2202
131 1478
132 1486
133 1502
134 2646
135 2292
136 3570
137 1546
138 1574
139 1594
140 1618
141 1622
142 1826
143 1646
144 1654
145 2538
146 1678
147 1706
148 1714
149 1718
150 1726
151 2634
152 3630
153 1766
154 1774
155 1814
156 1822
157 1838
158 3540
159 3318
160 1882
161 1894
162 2868
163 1934
164 1942
165 1954
166 1966
167 1982
168 3006
169 4410
170 3174
171 2038
172 2266
173 2062
174 3114
175 2078
176 3156
177 2102
178 2354
179 2126
180 3222
181 2174
182 2182
183 3282
184 2194
185 2206
186 2218
187 2234
188 2246
189 3396
190 2302
191 5460
192 2326
193 2342
194 2362
195 2374
196 2386
197 5250
198 3642
199 2434
200 2446
201 2458
202 2462
203 3714
204 5070
205 2518
206 2714
207 2558
208 2566
209 2726
210 2582
211 5670
212 2882
213 2606
214 2614
215 2638
216 5082
217 2654
218 3014
219 2734
220 2746
221 4146
222 2798
223 5520
224 2846
225 2854
226 4302
227 4308
228 2878
229 2894
230 2902
231 4362
232 4374
233 2942
234 3278
235 2966
236 2974
237 4476
238 2986
239 2998
240 3022
241 3046
242 3062
243 3086
244 3098
245 4668
246 3118
247 3134
248 3142
249 3158
250 3166
251 3194
252 6600
253 3214
254 4842
255 3226
256 3238
257 5346
258 3254
259 3274
260 5922
261 3326
262 3334
263 3338
264 5094
265 6420
266 3398
267 3418
268 5172
269 3446
270 3466
271 3658
272 3494
273 5274
274 3518
275 6690
276 3566
277 3574
278 3578
279 6750
280 3622
281 3646
282 3662
283 3694
284 5766
285 3734
286 3742
287 7110
288 3754
289 3758
290 3778
291 4202
292 3814
293 5748
294 3862
295 5802
296 3898
297 3902
298 3946
299 3958
300 3974
301 7014
302 3994
303 3998
304 4006
305 4022
306 9030
307 4054
308 4394
309 4078
310 6498
311 4126
312 4138
313 7950
314 4166
315 4174
316 7434
317 4198
318 4222
319 9660
320 4258
321 4262
322 7518
323 4282
324 4286
325 4306
326 9450
327 4358
328 4406
329 4414
330 4426
331 4906
332 4474
333 4478
334 4486
335 4502
336 4534
337 7938
338 6828
339 8022
340 4574
341 6894
342 4814
343 4618
344 4622
345 4922
346 4678
347 7074
348 4694
349 4702
350 4714
351 4742
352 8694
353 5258
354 4766
355 4778
356 7188
357 4798
358 4822
359 4834
360 4846
361 5782
362 4882
363 4894
364 4918
365 4934
366 7428
367 4954
368 5006
369 9702
370 5062
371 5078
372 5086
373 5098
374 5102
375 7674
376 5158
377 5182
378 11970
379 7836
380 5234
381 5786
382 7908
383 5294
384 10020
385 5318
386 5326
387 5342
388 5354
389 5366
390 5374
391 12180
392 5386
393 5398
394 5414
395 5422
396 9534
397 5438
398 8196
399 5462
400 5482
401 5498
402 10380
403 5534
404 5554
405 5578
406 5582
407 8406
408 10650
409 5606
410 5638
411 8508
412 5674
413 5686
414 5702
415 10038
416 6026
417 5758
418 5774
419 5794
420 5806
421 5818
422 10206
423 5854
424 5878
425 10458
426 5914
427 5926
428 8916
429 5942
430 5998
431 11250
432 6022
433 6038
434 6046
435 9522
436 11460
437 9162
438 9186
439 6134
440 6158
441 6166
442 9276
443 6218
444 6238
445 11850
446 11820
447 6326
448 6334
449 14490
450 6634
451 6374
452 6382
453 6406
454 6418
455 11298
456 6674
457 6458
458 6502
459 9762
460 6854
461 6518
462 6542
463 6598
464 7502
465 6614
466 12690
467 6638
468 6646
469 12720
470 6662
471 6686
472 6694
473 6718
474 16170
475 6742
476 10134
477 6778
478 6782
479 6814
480 6826
481 10902
482 10356
483 16380
484 7634
485 6926
486 6934
487 6938
488 6982
489 6998
490 7022
491 10566
492 7054
493 12642
494 7066
495 7078
496 7082
497 7094
498 7114
499 7118
500 7142
501 7898
502 7166
503 7186
504 7214
505 11094
506 13620
507 7246
508 7262
509 10926
510 7286
511 7318
512 7342
513 12978
514 7354
515 7382
516 13890
517 7402
518 11142
519 7438
520 7454
521 11202
522 7478
523 11292
524 7534
525 7538
526 7558
527 13314
528 7594
529 7606
530 8426
531 7646
532 7666
533 7694
534 7702
535 11574
536 7726
537 11646
538 11652
539 17010
540 7814
541 7822
542 8234
543 7838
544 7846
545 11796
546 7862
547 7886
548 7894
549 7934
550 7978
551 16500
552 8006
553 8014
554 8026
555 8038
556 12066
557 8054
558 15870
559 8102
560 13182
561 12228
562 8158
563 8182
564 12294
565 8198
566 8222
567 8254
568 15570
569 8266
570 8278
571 14574
572 8314
573 8318
574 15930
575 14058
576 8422
577 8434
578 8438
579 8458
580 8462
581 16050
582 8486
583 8506
584 8518
585 12786
586 8542
587 16110
588 8566
589 16140
590 15078
591 8654
592 8674
593 8678
594 8698
595 13086
596 8726
597 8746
598 8782
599 8794
600 13236
601 9746
602 8978
603 14718
604 8894
605 8902
606 8914
607 8926
608 19140
609 8966
610 8986
611 9014
612 16980
613 9034
614 9038
615 9046
616 9094
617 9098
618 17190
619 9134
620 9166
621 9182
622 9194
623 9206
624 13866
625 9274
626 9278
627 9286
628 13956
629 9302
630 16338
631 9326
632 17580
633 9358
634 9382
635 9406
636 14172
637 9446
638 9458
639 9466
640 9502
641 9518
642 9566
643 9574
644 9578
645 9586
646 9598
647 23100
648 9626
649 10034
650 9662
651 16038
652 9742
653 10058
654 14676
655 9806
656 9818
657 9838
658 9862
659 14814
660 9874
661 9886
662 9902
663 14886
664 9934
665 17766
666 10442
667 9974
668 22260
669 9998
670 10006
671 10018
672 10022
673 11066
674 10046
675 10078
676 10102
677 10118
678 15282
679 11198
680 10174
681 10198
682 15306
683 10214
684 15354
685 10238
686 10294
687 16356
688 10334
689 10342
690 10358
691 10378
692 10394
693 15636
694 10454
695 10462
696 15702
697 10994
698 10522
699 15828
700 10558
701 25410
702 10594
703 10606
704 10618
705 10646
706 10666
707 10694
708 10702
709 10762
710 10774
711 10786
712 10798
713 10814
714 16242
715 10834
716 10838
717 10862
718 16326
719 20550
720 10886
721 10898
722 10942
723 10954
724 10958
725 10966
726 11546
727 11006
728 11014
729 11038
730 21714
731 11054
732 11062
733 11114
734 11126
735 24780
736 11146
737 17298
738 11182
739 11246
740 11278
741 18678
742 11294
743 11302
744 11306
745 11314
746 11318
747 11338
748 11366
749 17118
750 11386
751 17106
752 11422
753 11434
754 20118
755 11786
756 11486
757 11498
758 11558
759 11566
760 11582
761 17412
762 11614
763 11626
764 17478
765 11654
766 11678
767 11686
768 11698
769 11702
770 22020
771 12914
772 11734
773 11738
774 11758
775 22638
776 12374
777 11806
778 11846
779 11854
780 11878
781 22380
782 13178
783 11974
784 12014
785 12022
786 12058
787 18114
788 12086
789 12094
790 12106
791 12134
792 22218
793 12158
794 18276
795 12182
796 12202
797 22980
798 20394
799 12262
800 18402
801 12286
802 12302
803 12482
804 12346
805 12394
806 12398
807 12406
808 12422
809 18654
810 12442
811 18738
812 12494
813 12878
814 12526
815 12538
816 12542
817 12554
818 12574
819 12598
820 18918
821 12622
822 12634
823 12646
824 18996
825 28980
826 12686
827 12706
828 12718
829 21186
830 12734
831 19134
832 12758
833 12778
834 13114
835 14146
836 12854
837 19356
838 12902
839 15778
840 19428
841 28350
842 12982
843 14366
844 28770
845 13094
846 13102
847 23226
848 13126
849 13138
850 13142
851 24690
852 14498
853 13198
854 13214
855 13238
856 19914
857 13306
858 13318
859 19986
860 23394
861 13358
862 25140
863 13382
864 13402
865 13406
866 13418
867 13438
868 20214
869 13474
870 14894
871 13526
872 13558
873 20346
874 13582
875 20388
876 13606
877 13646
878 13654
879 13658
880 20508
881 24066
882 13714
883 13726
884 13738
885 13742
886 13766
887 13798
888 13814
889 13822
890 13834
891 13894
892 13898
893 13918
894 27258
895 13934
896 13942
897 13954
898 13966
899 13982
900 20994
901 17750
902 14026
903 14038
904 14054
905 14078
906 14086
907 30870
908 14138
909 14158
910 14206
911 14218
912 26850
913 14254
914 26082
915 14302
916 14318
917 25158
918 14374
919 14386
920 14414
921 14422
922 21642
923 14438
924 14458
925 14474
926 14486
927 14494
928 14506
929 14566
930 27480
931 14614
932 14986
933 24222
934 14662
935 22014
936 14698
937 14702
938 22122
939 33810
940 14822
941 25998
942 14866
943 14902
944 28020
945 14918
946 22434
947 22452
948 14974
949 35490
950 14998
951 15014
952 15034
953 15046
954 15058
955 22614
956 15458
957 15094
958 22662
959 15118
960 29106
961 15146
962 15154
963 15166
964 15178
965 15182
966 15206
967 15214
968 15242
969 15278
970 15286
971 28740
972 23022
973 15346
974 39270
975 15374
976 15382
977 15398
978 15406
979 15434
980 15446
981 15454
982 23274
983 27174
984 15514
985 15518
986 15578
987 23388
988 15634
989 15646
990 15658
991 29550
992 15706
993 15734
994 34860
995 16514
996 15758
997 15766
998 15802
999 15814
1000 15838