1 6
2 7
3 21
4 9
5 15
6 27
7 33
8 11
9 77
10 35
11 45
12 51
13 17
14 153
15 57
16 63
17 75
18 65
19 105
20 87
21 93
22 111
23 117
24 135
25 141
26 47
27 423
28 171
29 177
30 183
31 195
32 143
33 231
34 161
35 23
36 437
37 285
38 155
39 185
40 215
41 245
42 203
43 261
44 201
45 237
46 243
47 255
48 267
49 273
50 287
51 41
52 861
53 297
54 275
55 315
56 321
57 107
58 1605
59 335
60 405
61 351
62 357
63 363
64 341
65 465
66 387
67 393
68 131
69 1703
70 377
71 435
72 425
73 495
74 447
75 453
76 471
77 483
78 371
79 413
80 525
81 507
82 513
83 551
84 665
85 545
86 575
87 605
88 561
89 527
90 651
91 567
92 573
93 591
94 197
95 2561
96 611
97 663
98 597
99 603
100 621
101 645
102 635
103 695
104 705
105 657
106 681
107 227
108 2043
109 687
110 723
111 747
112 83
113 581
114 623
115 777
116 765
117 731
118 833
119 791
120 113
121 1017
122 801
123 813
124 825
125 737
126 891
127 831
128 843
129 281
130 4215
131 755
132 815
133 885
134 867
135 915
136 933
137 311
138 10263
139 945
140 951
141 317
142 4755
143 957
144 975
145 923
146 71
147 1065
148 981
149 987
150 1001
151 1023
152 713
153 1035
154 995
155 1025
156 1055
157 1095
158 1053
159 1101
160 1107
161 1113
162 1043
163 1127
164 1155
165 1067
166 1133
167 1221
168 1073
169 1295
170 1175
171 1185
172 1167
173 1191
174 1197
175 1121
176 1235
177 1157
178 1287
179 1227
180 1233
181 1263
182 1281
183 1037
184 1241
185 1377
186 1293
187 1305
188 1205
189 1325
190 1365
191 1253
192 1323
193 1311
194 1371
195 1413
196 1431
197 1437
198 1443
199 1455
200 1385
201 1475
202 1485
203 1331
204 1463
205 1491
206 1497
207 1503
208 167
209 3173
210 1805
211 1515
212 101
213 2525
214 1535
215 1575
216 1527
217 1557
218 1563
219 1587
220 1403
221 1725
222 1611
223 1617
224 1547
225 1625
226 1745
227 1815
228 1623
229 1641
230 1671
231 1701
232 1631
233 233
234 3495
235 1713
236 1737
237 1791
238 1827
239 1673
240 1757
241 1883
242 1911
243 1781
244 1937
245 2015
246 1457
247 1953
248 1851
249 617
250 8021
251 2067
252 1875
253 1835
254 1865
255 1905
256 1881
257 1661
258 1727
259 1793
260 1991
261 2057
262 1751
263 1955
264 1935
265 1763
266 2021
267 2115
268 1893
269 1917
270 1977
271 1983
272 2001
273 2007
274 2031
275 677
276 6093
277 2073
278 2085
279 2091
280 2103
281 2133
282 2145
283 2093
284 2135
285 2165
286 2225
287 2255
288 2211
289 2157
290 2217
291 2241
292 2247
293 2033
294 2147
295 2337
296 2271
297 2277
298 2301
299 2183
300 2553
301 2313
302 2343
303 2355
304 2285
305 2315
306 2345
307 2375
308 2385
309 2361
310 2397
311 2403
312 2415
313 2387
314 2471
315 353
316 6707
317 2451
318 2421
319 2427
320 2445
321 2463
322 2481
323 827
324 12405
325 2535
326 2547
327 2583
328 2555
329 2117
330 2291
331 2697
332 2595
333 2613
334 2625
335 2597
336 2667
337 2637
338 2661
339 887
340 11531
341 2691
342 2507
343 2921
344 2967
345 2703
346 2715
347 2675
348 2735
349 2745
350 2733
351 911
352 6377
353 2681
354 383
355 5745
356 2757
357 2781
358 2793
359 2717
360 2651
361 2805
362 2771
363 2907
364 2823
365 941
366 29171
367 2883
368 2841
369 2847
370 2795
371 2855
372 2865
373 2901
374 2913
375 971
376 6797
377 2723
378 2807
379 401
380 5213
381 3003
382 2891
383 2961
384 2931
385 2943
386 2973
387 3015
388 2975
389 3005
390 3045
391 3027
392 3087
393 3093
394 3123
395 3141
396 3171
397 3185
398 3065
399 3125
400 3195
401 3053
402 3225
403 3207
404 3213
405 3255
406 3261
407 3303
408 3327
409 3333
410 3113
411 3311
412 3377
413 3465
414 3275
415 3305
416 3335
417 3365
418 3375
419 3351
420 3363
421 3393
422 3263
423 3471
424 3411
425 3417
426 3453
427 3531
428 3317
429 3503
430 3627
431 3537
432 3543
433 3561
434 3585
435 3395
436 3437
437 491
438 6383
439 3575
440 3515
441 3071
442 3663
443 3597
444 3621
445 3587
446 3723
447 3675
448 3521
449 503
450 4527
451 3681
452 3705
453 3545
454 3635
455 3695
456 3765
457 3771
458 3783
459 3731
460 3563
461 3647
462 3773
463 3641
464 3927
465 3801
466 3807
467 3713
468 4277
469 3857
470 3743
471 3933
472 3473
473 3611
474 4025
475 3825
476 3837
477 3855
478 3867
479 3885
480 3737
481 4181
482 4551
483 3915
484 3921
485 1307
486 16991
487 4017
488 3951
489 3993
490 3971
491 4103
492 4235
493 3935
494 4005
495 3827
496 4257
497 4011
498 4023
499 4053
500 4077
501 4083
502 4095
503 4055
504 4115
505 4205
506 4031
507 4263
508 4131
509 3893
510 4097
511 4233
512 4137
513 4143
514 4161
515 4221
516 3551
517 3233
518 4293
519 4245
520 4265
521 4275
522 4287
523 4341
524 4353
525 1451
526 18863
527 4485
528 4163
529 4301
530 4367
531 4455
532 4377
533 4395
534 4401
535 4413
536 4425
537 4445
538 4361
539 4487
540 4571
541 4641
542 4461
543 1487
544 31227
545 4467
546 4497
547 4521
548 4247
549 4061
550 4805
551 4565
552 4587
553 4647
554 4653
555 4677
556 4683
557 4655
558 4427
559 4893
560 4695
561 4595
562 4625
563 4725
564 4707
565 4737
566 4791
567 4797
568 4223
569 4961
570 4763
571 5027
572 5313
573 4803
574 1601
575 20813
576 4511
577 4667
578 4875
579 4821
580 4881
581 4923
582 4935
583 4835
584 4865
585 4907
586 4977
587 4661
588 5015
589 4607
590 4913
591 4947
592 4941
593 4331
594 5063
595 5307
596 4553
597 4727
598 5423
599 5117
600 4343
601 4601
602 5805
603 4955
604 5025
605 4971
606 5007
607 5013
608 5043
609 5055
610 5085
611 5091
612 1697
613 15273
614 5103
615 4991
616 5175
617 5105
618 5235
619 5151
620 5157
621 5193
622 5241
623 5265
624 5277
625 5283
626 5301
627 4997
628 5111
629 5453
630 5201
631 743
632 23033
633 5487
634 5337
635 5355
636 5285
637 5327
638 761
639 11415
640 5385
641 5391
642 5397
643 5403
644 5421
645 5445
646 5435
647 5475
648 5183
649 6177
650 5481
651 5411
652 773
653 14687
654 5567
655 5643
656 5505
657 5511
658 5523
659 5535
660 5525
661 5447
662 5577
663 5595
664 5585
665 5645
666 5655
667 5661
668 5627
669 5831
670 5663
671 5705
672 5715
673 5673
674 5697
675 5721
676 5787
677 5811
678 5817
679 5747
680 5873
681 5901
682 5847
683 5853
684 5865
685 5795
686 5825
687 5855
688 5885
689 5687
690 5123
691 6251
692 5871
693 5883
694 5907
695 5753
696 6083
697 5943
698 5931
699 5985
700 5957
701 6041
702 863
703 12945
704 5991
705 1997
706 49925
707 6015
708 6033
709 6051
710 6057
711 6105
712 6095
713 6125
714 6135
715 6117
716 6147
717 6201
718 6071
719 467
720 7005
721 6155
722 6215
723 6225
724 5561
725 6365
726 6137
727 6273
728 6207
729 6261
730 2087
731 27131
732 6305
733 6275
734 6315
735 6267
736 6291
737 6303
738 6281
739 6347
740 6567
741 6321
742 6167
743 881
744 37883
745 6665
746 6425
747 6455
748 6485
749 6495
750 6327
751 6333
752 6357
753 6363
754 6393
755 6453
756 6477
757 6341
758 6783
759 6525
760 6555
761 6233
762 6371
763 6693
764 6573
765 6585
766 6575
767 6695
768 6077
769 6431
770 6785
771 6705
772 6603
773 6657
774 6663
775 6723
776 6557
777 6873
778 6641
779 7047
780 6741
781 6713
782 6867
783 6765
784 6611
785 6677
786 6831
787 6795
788 6807
789 6837
790 6861
791 6903
792 6915
793 461
794 9681
795 6921
796 6951
797 6963
798 6875
799 6845
800 6401
801 6623
802 6981
803 6975
804 6965
805 6995
806 7125
807 6987
808 6953
809 7191
810 6533
811 7923
812 7017
813 7023
814 7083
815 7107
816 7061
817 7337
818 7073
819 7491
820 7113
821 7131
822 7155
823 7197
824 7215
825 7163
826 7241
827 7397
828 7527
829 7233
830 7251
831 7257
832 6683
833 7335
834 7287
835 7133
836 7217
837 7301
838 7455
839 6887
840 7313
841 7881
842 7311
843 7353
844 7181
845 7611
846 7437
847 6767
848 7373
849 8541
850 7461
851 7485
852 7325
853 7355
854 7415
855 7545
856 7503
857 7421
858 8241
859 7521
860 7533
861 7223
862 7595
863 7511
864 7553
865 7581
866 7551
867 7563
868 7587
869 7593
870 7647
871 7653
872 7677
873 7695
874 7565
875 7031
876 7821
877 7707
878 7721
879 7763
880 7833
881 7731
882 7761
883 7797
884 7827
885 7845
886 7625
887 7685
888 7745
889 7905
890 7463
891 7871
892 8381
893 8091
894 7857
895 7887
896 7911
897 7941
898 7953
899 7931
900 7997
901 8063
902 8085
903 7955
904 8015
905 8043
906 8013
907 8073
908 8097
909 8115
910 8105
911 8165
912 8175
913 8121
914 8127
915 8057
916 8183
917 8225
918 8195
919 8151
920 8223
921 8235
922 8247
923 8277
924 7967
925 8525
926 8295
927 8267
928 8393
929 8435
930 8315
931 8465
932 8505
933 8301
934 8367
935 8373
936 8391
937 8427
938 8321
939 8745
940 8433
941 8451
942 8517
943 8547
944 8577
945 8601
946 8357
947 8631
948 8603
949 8645
950 8333
951 8567
952 8697
953 8613
954 8667
955 8673
956 7493
957 9017
958 9443
959 8531
960 8835
961 8585
962 8685
963 8703
964 8751
965 8757
966 8787
967 8811
968 8633
969 9345
970 8735
971 8765
972 8825
973 8865
974 8471
975 8213
976 9245
977 8945
978 8955
979 8823
980 8841
981 8853
982 8723
983 8967
984 8871
985 2957
986 44355
987 8937
988 8973
989 9003
990 9015
991 8975
992 9005
993 9045
994 9033
995 9063
996 9141
997 9053
998 9185
999 9095
1000 8891