1 4
2 5
3 15
4 9
5 21
6 7
7 49
8 63
9 33
10 39
11 13
12 91
13 105
14 25
15 45
16 55
17 75
18 69
19 81
20 99
21 111
22 129
23 43
24 559
25 169
26 195
27 85
28 115
29 165
30 141
31 153
32 159
33 183
34 61
35 549
36 201
37 213
38 225
39 175
40 133
41 19
42 285
43 231
44 243
45 273
46 259
47 315
48 235
49 265
50 295
51 355
52 375
53 279
54 31
55 403
56 351
57 309
58 103
59 721
60 385
61 253
62 319
63 435
64 333
65 339
66 369
67 381
68 399
69 361
70 589
71 465
72 411
73 423
74 441
75 459
76 391
77 493
78 595
79 445
80 505
81 525
82 469
83 511
84 73
85 949
86 481
87 663
88 489
89 501
90 543
91 181
92 1629
93 573
94 579
95 193
96 4053
97 603
98 609
99 615
100 451
101 649
102 693
103 621
104 633
105 645
106 565
107 655
108 675
109 685
110 735
111 679
112 763
113 109
114 2071
115 703
116 741
117 711
118 729
119 753
120 759
121 771
122 789
123 813
124 271
125 2439
126 825
127 745
128 775
129 855
130 831
131 861
132 879
133 885
134 865
135 955
136 985
137 1015
138 841
139 1131
140 909
141 921
142 939
143 313
144 6573
145 889
146 931
147 969
148 799
149 1071
150 973
151 139
152 1251
153 993
154 999
155 1011
156 1023
157 913
158 979
159 1089
160 1035
161 943
162 1173
163 1041
164 1053
165 1065
166 1095
167 1105
168 1125
169 1119
170 1155
171 1099
172 1183
173 1225
174 1165
175 1195
176 1215
177 1203
178 1233
179 1239
180 1281
181 1293
182 1299
183 433
184 9093
185 1305
186 1189
187 1363
188 1551
189 1111
190 1309
191 1323
192 1329
193 1383
194 1401
195 1425
196 1285
197 1375
198 1435
199 1449
200 1219
201 1431
202 1455
203 1261
204 1495
205 1485
206 1441
207 1573
208 1599
209 1461
210 1473
211 1491
212 1533
213 1545
214 1525
215 1555
216 1585
217 1615
218 1411
219 1513
220 1581
221 1569
222 523
223 3661
224 1561
225 1603
226 229
227 3435
228 1611
229 1623
230 1659
231 1501
232 1881
233 1639
234 1749
235 1665
236 1369
237 1813
238 1701
239 1671
240 1695
241 1725
242 1735
243 1755
244 1743
245 1761
246 1779
247 1785
248 1791
249 199
250 3781
251 1995
252 1803
253 601
254 5409
255 1833
256 1863
257 1869
258 1875
259 1825
260 1915
261 1935
262 1849
263 2623
264 1891
265 1953
266 1981
267 283
268 3679
269 1989
270 2001
271 1711
272 2065
273 1975
274 2005
275 2055
276 2013
277 1903
278 2101
279 2145
280 2019
281 2031
282 2085
283 2091
284 2115
285 2133
286 2139
287 1909
288 2241
289 2163
290 2181
291 2205
292 2155
293 2215
294 2245
295 2275
296 2041
297 2223
298 2253
299 2271
300 2283
301 2289
302 2295
303 2313
304 2343
305 2299
306 2413
307 2679
308 2209
309 3619
310 2359
311 2373
312 2349
313 2379
314 2353
315 2665
316 2335
317 2385
318 2391
319 2469
320 823
321 12345
322 2395
323 2425
324 2475
325 2505
326 2523
327 2541
328 2401
329 2443
330 349
331 5235
332 2545
333 2595
334 2553
335 2461
336 2691
337 2559
338 2619
339 2649
340 883
341 18543
342 2611
343 2695
344 2635
345 2449
346 2821
347 2709
348 2661
349 2673
350 2685
351 2715
352 2721
353 2733
354 2751
355 2769
356 2743
357 2899
358 3003
359 2779
360 2793
361 2755
362 2581
363 2929
364 3219
365 2479
366 2701
367 3139
368 2881
369 3741
370 2799
371 2805
372 2533
373 2839
374 2941
375 3043
376 3111
377 2835
378 2845
379 2905
380 2863
381 2919
382 2853
383 2859
384 2889
385 2955
386 2965
387 3025
388 2959
389 3069
390 2973
391 3021
392 3039
393 3051
394 3063
395 1021
396 9189
397 3081
398 3123
399 3165
400 3085
401 3205
402 3255
403 3171
404 151
405 4681
406 3193
407 4495
408 3315
409 3183
410 3189
411 1063
412 26575
413 3325
414 3211
415 3363
416 2419
417 2911
418 3321
419 3231
420 3261
421 3273
422 3303
423 3309
424 3333
425 3091
426 3223
427 3465
428 3345
429 3375
430 3393
431 3451
432 3349
433 3519
434 3013
435 3703
436 3409
437 3493
438 3535
439 3415
440 3585
441 3459
442 1153
443 8071
444 3549
445 3471
446 3501
447 3513
448 3531
449 3543
450 3561
451 3573
452 3609
453 3615
454 241
455 5061
456 3633
457 3639
458 3645
459 3595
460 3625
461 3675
462 3693
463 1231
464 16003
465 3835
466 3735
467 3699
468 3711
469 3729
470 3771
471 3795
472 3805
473 3825
474 3849
475 3855
476 3865
477 3925
478 3945
479 3879
480 3891
481 3909
482 1303
483 16939
484 3913
485 3969
486 3921
487 3933
488 4005
489 4015
490 3883
491 3949
492 4059
493 4023
494 4029
495 4095
496 3991
497 4329
498 4101
499 4113
500 4131
501 4155
502 4075
503 4135
504 4245
505 4161
506 4009
507 4275
508 4179
509 4081
510 3763
511 4399
512 4233
513 4203
514 4221
515 4263
516 3799
517 4585
518 4255
519 4285
520 4365
521 4299
522 4341
523 4359
524 1453
525 10171
526 4291
527 4375
528 4425
529 4443
530 4449
531 1483
532 40041
533 4485
534 4393
535 4623
536 4509
537 4515
538 4459
539 4563
540 4521
541 4213
542 4411
543 4653
544 4465
545 4351
546 4693
547 4641
548 4551
549 4141
550 4879
551 4599
552 4453
553 3721
554 4819
555 5451
556 4569
557 4593
558 4605
559 4525
560 4645
561 4665
562 4659
563 4725
564 4675
565 4705
566 4735
567 4785
568 4731
569 4761
570 4791
571 4803
572 4815
573 4795
574 4753
575 4921
576 4935
577 4833
578 4863
579 1621
580 34041
581 4905
582 4911
583 4953
584 4959
585 4971
586 4989
587 4995
588 4945
589 4975
590 5005
591 4873
592 4939
593 5115
594 5001
595 5013
596 5025
597 4891
598 5695
599 5083
600 5109
601 5079
602 5103
603 5089
604 5173
605 5229
606 5121
607 5169
608 1723
609 22399
610 5239
611 5053
612 5859
613 5181
614 5199
615 5211
616 5283
617 5325
618 5041
619 5751
620 5349
621 5415
622 5149
623 5263
624 5529
625 5335
626 5155
627 5275
628 5305
629 5395
630 5421
631 5433
632 5439
633 5299
634 5383
635 5481
636 5191
637 5655
638 5445
639 5401
640 5533
641 5643
642 5505
643 5485
644 5565
645 5353
646 5671
647 5883
648 5523
649 5509
650 5593
651 5311
652 5781
653 5559
654 5389
655 5661
656 5571
657 619
658 9285
659 5575
660 5625
661 5583
662 5649
663 5685
664 5691
665 5703
666 5739
667 5745
668 5785
669 5473
670 421
671 8841
672 5719
673 5803
674 829
675 7461
676 5793
677 5823
678 5829
679 5713
680 6583
681 6873
682 5841
683 5853
684 1951
685 64383
686 5863
687 5929
688 5845
689 5815
690 5905
691 5925
692 5871
693 5955
694 6009
695 6039
696 6045
697 5941
698 6123
699 5809
700 6031
701 6475
702 6013
703 859
704 16321
705 6175
706 6055
707 6069
708 5899
709 6103
710 6205
711 6075
712 6081
713 6093
714 6135
715 6115
716 6145
717 6165
718 6153
719 6201
720 5989
721 7579
722 6259
723 6303
724 6213
725 6219
726 6231
727 5983
728 6355
729 6265
730 6223
731 6279
732 6049
733 6325
734 6345
735 6249
736 2083
737 27079
738 6331
739 6565
740 6363
741 6273
742 6339
743 2113
744 44373
745 6369
746 6375
747 6381
748 6399
749 6423
750 6429
751 2143
752 32145
753 6453
754 6471
755 6483
756 6531
757 6391
758 6523
759 6655
760 6555
761 6289
762 6783
763 6549
764 6313
765 7021
766 6579
767 6493
768 6795
769 6609
770 6621
771 6639
772 6663
773 6675
774 6319
775 7029
776 6681
777 6693
778 6601
779 6739
780 6831
781 6705
782 6711
783 6735
784 6765
785 6721
786 6825
787 6805
788 6835
789 6865
790 6885
791 6843
792 6909
793 6951
794 6963
795 6919
796 6985
797 7015
798 6969
799 6993
800 6979
801 7105
802 7045
803 7195
804 7215
805 6999
806 7041
807 7059
808 7071
809 7131
810 7161
811 6913
812 7285
813 7003
814 7755
815 7179
816 7209
817 7221
818 7239
819 6859
820 6973
821 7353
822 7245
823 7153
824 7705
825 6901
826 7519
827 7081
828 8103
829 7299
830 811
831 12165
832 7255
833 7335
834 7311
835 7323
836 7371
837 7111
838 7189
839 7231
840 1033
841 15495
842 7395
843 7123
844 7531
845 7701
846 7413
847 7419
848 7479
849 7491
850 7249
851 7623
852 7483
853 7525
854 7435
855 7575
856 7509
857 7539
858 7551
859 7563
860 7593
861 7605
862 7501
863 7683
864 7641
865 7671
866 7689
867 7645
868 7585
869 7675
870 7725
871 7719
872 7743
873 7453
874 8091
875 7761
876 7791
877 7609
878 7651
879 1093
880 14209
881 7995
882 7795
883 7825
884 7855
885 7875
886 7693
887 7819
888 7903
889 8113
890 7543
891 7885
892 7935
893 7843
894 7909
895 7953
896 7869
897 7881
898 7929
899 7965
900 7729
901 8083
902 8319
903 8013
904 8019
905 8041
906 7939
907 8211
908 8055
909 8061
910 8163
911 8169
912 8181
913 8193
914 2731
915 57351
916 8223
917 8235
918 8095
919 8125
920 8245
921 8265
922 8149
923 8671
924 8119
925 8625
926 8271
927 8289
928 8295
929 8239
930 8173
931 8371
932 8503
933 8679
934 8313
935 8331
936 8355
937 8275
938 8365
939 8379
940 8391
941 8421
942 8433
943 8445
944 8425
945 8515
946 8463
947 8449
948 8575
949 8545
950 8565
951 571
952 10849
953 8683
954 8721
955 8469
956 8523
957 8529
958 8541
959 8583
960 8601
961 8631
962 8643
963 8299
964 9159
965 8649
966 8691
967 8709
968 8715
969 8665
970 8695
971 8755
972 8785
973 8701
974 8743
975 8869
976 8925
977 8733
978 7831
979 9061
980 8749
981 8931
982 8739
983 8763
984 8781
985 8805
986 8823
987 8865
988 8889
989 8895
990 8935
991 8965
992 8833
993 8943
994 8973
995 9003
996 3001
997 45015
998 9009
999 8953
1000 1279