1 1
2 1
3 1
4 1
5 7
6 1
7 7
8 1
9 1
10 19
11 7
12 1
13 7
14 7
15 28
16 1
17 7
18 1
19 7
20 1
21 28
22 49
23 7
24 1
25 7
26 49
27 1
28 49
29 7
30 19
31 7
32 1
33 46
34 49
35 28
36 1
37 7
38 49
39 109
40 1
41 7
42 91
43 7
44 25
45 82
46 49
47 7
48 1
49 49
50 49
51 37
52 61
53 7
54 1
55 43
56 49
57 1
58 49
59 7
60 1
61 7
62 49
63 28
64 1
65 37
66 37
67 7
68 157
69 136
70 49
71 7
72 1
73 7
74 49
75 118
76 121
77 28
78 181
79 7
80 1
81 1
82 49
83 7
84 217
85 232
86 49
87 82
88 97
89 7
90 109
91 175
92 193
93 64
94 49
95 163
96 1
97 7
98 49
99 217
100 1
101 7
102 145
103 7
104 289
105 217
106 49
107 7
108 1
109 7
110 199
111 10
112 49
113 7
114 1
115 178
116 313
117 190
118 49
119 301
120 1
121 40
122 49
123 343
124 169
125 307
126 217
127 7
128 1
129 343
130 199
131 7
132 181
133 7
134 49
135 163
136 169
137 7
138 73
139 7
140 301
141 343
142 49
143 145
144 1
145 277
146 49
147 343
148 181
149 7
150 199
151 7
152 49
153 163
154 91
155 253
156 1
157 7
158 49
159 343
160 1
161 28
162 1
163 7
164 433
165 307
166 49
167 7
168 217
169 319
170 19
171 1
172 337
173 7
174 199
175 343
176 433
177 343
178 49
179 7
180 1
181 7
182 49
183 343
184 265
185 157
186 469
187 490
188 145
189 406
190 349
191 7
192 1
193 7
194 49
195 343
196 49
197 7
198 163
199 7
200 1
201 343
202 49
203 175
204 217
205 202
206 49
207 406
208 529
209 448
210 469
211 7
212 493
213 343
214 49
215 553
216 1
217 28
218 49
219 343
220 1
221 193
222 433
223 7
224 385
225 82
226 49
227 7
228 1
229 7
230 289
231 469
232 529
233 7
234 649
235 28
236 277
237 343
238 637
239 7
240 1
241 7
242 511
243 1
244 205
245 637
246 307
247 292
248 289
249 343
250 499
251 7
252 217
253 574
254 49
255 73
256 1
257 7
258 1
259 700
260 601
261 136
262 49
263 7
264 289
265 112
266 49
267 343
268 793
269 7
270 649
271 7
272 1
273 658
274 49
275 43
276 361
277 7
278 49
279 163
280 721
281 7
282 55
283 7
284 697
285 172
286 433
287 427
288 1
289 364
290 169
291 343
292 649
293 7
294 343
295 523
296 793
297 325
298 49
299 457
300 1
301 7
302 49
303 343
304 577
305 337
306 865
307 7
308 889
309 343
310 769
311 7
312 1
313 7
314 49
315 28
316 505
317 7
318 307
319 52
320 1
321 343
322 301
323 904
324 1
325 7
326 49
327 343
328 529
329 385
330 199
331 7
332 409
333 1
334 49
335 928
336 721
337 7
338 361
339 343
340 361
341 733
342 1
343 343
344 49
345 37
346 49
347 7
348 973
349 7
350 49
351 811
352 577
353 7
354 829
355 193
356 265
357 28
358 49
359 7
360 1
361 292
362 49
363 838
364 217
365 382
366 163
367 7
368 673
369 136
370 229
371 1036
372 109
373 7
374 553
375 568
376 721
377 895
378 973
379 7
380 961
381 343
382 49
383 7
384 1
385 637
386 49
387 730
388 73
389 7
390 649
391 709
392 49
393 343
394 49
395 928
396 433
397 7
398 49
399 343
400 1
401 7
402 667
403 19
404 1189
405 487
406 175
407 160
408 577
409 7
410 829
411 343
412 1165
413 847
414 271
415 373
416 289
417 343
418 691
419 7
420 721
421 7
422 49
423 676
424 97
425 1132
426 73
427 1141
428 1117
429 1009
430 79
431 7
432 1
433 7
434 133
435 703
436 1093
437 448
438 703
439 7
440 1
441 784
442 121
443 7
444 1009
445 787
446 49
447 343
448 385
449 7
450 649
451 1129
452 1045
453 343
454 49
455 28
456 1
457 7
458 49
459 82
460 721
461 7
462 973
463 7
464 49
465 1117
466 49
467 7
468 1
469 448
470 79
471 343
472 265
473 1069
474 1045
475 1318
476 217
477 838
478 49
479 7
480 1
481 514
482 49
483 217
484 1213
485 802
486 1
487 7
488 1033
489 343
490 49
491 7
492 1261
493 1213
494 49
495 703
496 193
497 511
498 1117
499 7
500 1
501 343
502 49
503 7
504 217
505 142
506 829
507 577
508 877
509 7
510 739
511 322
512 1
513 1
514 49
515 1048
516 1
517 1117
518 1267
519 343
520 841
521 7
522 487
523 7
524 829
525 532
526 49
527 328
528 1153
529 352
530 619
531 1324
532 805
533 1324
534 703
535 1078
536 121
537 343
538 49
539 1372
540 1
541 7
542 49
543 343
544 1
545 457
546 1351
547 7
548 757
549 460
550 199
551 277
552 1153
553 679
554 49
555 433
556 733
557 7
558 1459
559 136
560 721
561 568
562 49
563 7
564 1333
565 1552
566 49
567 973
568 169
569 7
570 1369
571 7
572 445
573 343
574 1519
575 343
576 1
577 7
578 1579
579 343
580 721
581 847
582 667
583 1630
584 721
585 892
586 49
587 7
588 1225
589 634
590 949
591 343
592 145
593 7
594 487
595 343
596 613
597 343
598 745
599 7
600 1
601 7
602 49
603 244
604 589
605 967
606 1297
607 7
608 961
609 784
610 109
611 730
612 973
613 7
614 49
615 793
616 1225
617 7
618 847
619 7
620 1741
621 730
622 49
623 1183
624 1
625 1432
626 49
627 1711
628 517
629 793
630 1729
631 7
632 961
633 343
634 49
635 43
636 757
637 1372
638 1747
639 757
640 1
641 7
642 163
643 7
644 1729
645 1117
646 349
647 7
648 1
649 448
650 49
651 469
652 445
653 7
654 1891
655 1873
656 385
657 1324
658 175
659 7
660 1
661 7
662 49
663 811
664 1945
665 847
666 1
667 1615
668 397
669 343
670 1909
671 1129
672 1729
673 7
674 49
675 568
676 529
677 7
678 1711
679 595
680 1801
681 343
682 1237
683 7
684 1
685 367
686 343
687 343
688 337
689 1324
690 1369
691 7
692 325
693 1729
694 49
695 1378
696 865
697 112
698 49
699 343
700 301
701 7
702 649
703 7
704 1345
705 802
706 49
707 595
708 1189
709 7
710 1039
711 1513
712 1873
713 475
714 1855
715 1033
716 253
717 343
718 49
719 7
720 1
721 1603
722 1873
723 343
724 229
725 1357
726 2017
727 7
728 1225
729 1
730 289
731 1714
732 217
733 7
734 49
735 343
736 289
737 2107
738 1891
739 7
740 1381
741 1711
742 1477
743 7
744 721
745 1162
746 49
747 2161
748 625
749 1141
750 1999
751 7
752 961
753 343
754 277
755 1858
756 973
757 7
758 49
759 712
760 121
761 7
762 1063
763 1792
764 109
765 1162
766 49
767 535
768 1
769 7
770 1519
771 343
772 85
773 7
774 1
775 118
776 673
777 343
778 49
779 2044
780 1
781 1096
782 637
783 2026
784 49
785 322
786 2107
787 7
788 37
789 343
790 2059
791 112
792 2161
793 787
794 49
795 163
796 13
797 7
798 343
799 2215
800 1
801 28
802 49
803 1366
804 1081
805 112
806 361
807 343
808 529
809 7
810 1459
811 7
812 1393
813 343
814 2401
815 1648
816 1
817 7
818 49
819 1162
820 901
821 7
822 1747
823 7
824 97
825 307
826 1267
827 7
828 1405
829 7
830 2179
831 343
832 1153
833 1078
834 55
835 2278
836 961
837 1783
838 49
839 7
840 721
841 1486
842 49
843 343
844 2401
845 427
846 1405
847 1183
848 1777
849 343
850 49
851 934
852 217
853 7
854 385
855 2053
856 2209
857 7
858 1351
859 7
860 1081
861 280
862 49
863 7
864 1
865 1237
866 49
867 802
868 2065
869 1141
870 919
871 331
872 1753
873 55
874 121
875 2443
876 145
877 7
878 49
879 343
880 1
881 7
882 2107
883 7
884 1381
885 1612
886 49
887 7
888 433
889 2107
890 2599
891 1459
892 2401
893 106
894 2323
895 2308
896 385
897 2296
898 49
899 691
900 1
901 1150
902 115
903 343
904 1801
905 517
906 775
907 7
908 2401
909 2188
910 2149
911 7
912 1
913 2554
914 49
915 1963
916 2401
917 994
918 2593
919 7
920 961
921 343
922 49
923 28
924 1477
925 2032
926 49
927 1297
928 2401
929 7
930 559
931 2401
932 2401
933 343
934 49
935 2188
936 1
937 7
938 2317
939 343
940 601
941 7
942 1783
943 2035
944 2257
945 2107
946 1885
947 7
948 2773
949 358
950 49
951 343
952 1393
953 7
954 2485
955 763
956 2401
957 2800
958 49
959 721
960 1
961 844
962 127
963 55
964 2401
965 2332
966 721
967 7
968 1945
969 1540
970 1549
971 7
972 1
973 385
974 49
975 343
976 1297
977 7
978 289
979 1372
980 2401
981 2134
982 49
983 7
984 1945
985 2032
986 1243
987 2233
988 2401
989 424
990 1189
991 7
992 1537
993 343
994 1687
995 688
996 1693
997 7
998 49
999 1
1000 1