1 1
2 5
3 31
4 41
5 31
6 61
7 3421
8 5
9 557
10 821
11 371
12 121
13 3421
14 5
15 929
16 15745
17 557
18 5
19 2557843
20 5
21 15541
22 1805
23 743
24 241
25 60887
26 61
27 1673
28 821
29 929
30 301
31 79085411
32 5
33 557
34 66961
35 31
36 4397
37 188641729
38 5
39 31
40 3281
41 277727
42 421
43 4462547
44 5
45 66817
46 313477
47 1487
48 5
49 5952449
50 5
51 37801
52 4265
53 1673
54 541
55 280724077
56 1469
57 1897709
58 41
59 1859
60 5
61 3299288581
62 5
63 31
64 4619141
65 557
66 8057
67 5517461
68 5
69 4277
70 275665
71 796889
72 5
73 3347010263
74 5
75 4649
76 2391817
77 31
78 121
79 2316832169
80 5
81 277727
82 134621
83 2603
84 841
85 4462547
86 61
87 5393
88 2461
89 1197299
90 901
91 10678576318343
92 5
93 1487
94 41
95 31
96 11717
97 1153324427
98 5
99 183883
100 267288937
101 1583171
102 5
103 355093
104 5
105 30031
106 10530887789
107 3347
108 5
109 20702049331
110 5
111 8863
112 9185
113 1897709
114 1141
115 786139
116 2933
117 434917
118 65657
119 31
120 1201
121 14117875346297
122 121
123 31
124 3445
125 31
126 15377
127 425025341357
128 5
129 143659
130 41
131 2636573
132 1321
133 495260959
134 5
135 8369
136 85224385
137 76819
138 5
139 6349272011
140 5
141 9399747509
142 11645
143 31
144 121
145 327041710301
146 3665
147 9113
148 1805
149 4649
150 5
151 1220441859121
152 5
153 557
154 26288021
155 22237
156 19037
157 726963058967
158 5
159 9857
160 4429
161 277727
162 241
163 45967216261
164 5
165 2603
166 8479790477
167 5207
168 5
169 3044632789829
170 5
171 371
172 821
173 5393
174 1741
175 71555651
176 4397
177 423690517
178 41
179 5579
180 1801
181 32784710303735059
182 5
183 50107
184 15089
185 26689
186 61
187 1278763
188 121
189 31
190 1755012317
191 71191
192 1921
193 1153324427
194 5
195 12089
196 165952625
197 183883
198 5
199 326809686153329
200 5
201 11363686247
202 41
203 31
204 301
205 20050455809
206 5129
207 31
208 5512021
209 30031
210 50837
211 657248335390795007
212 5
213 3347
214 41
215 31
216 26357
217 159259732798991
218 5
219 31
220 18041
221 33327787
222 2221
223 114685127
224 5
225 853742611
226 47607145
227 7067
228 5
229 359890693
230 5
231 8206097
232 1365875881
233 7805999
234 2341
235 1729230058727
236 61
237 31
238 41
239 222901
240 2401
241 1378972773136019
242 5
243 743
244 65690501
245 31
246 2163613
247 286673
248 5
249 557
250 3444625
251 9521381
252 2521
253 31330790120171
254 5825
255 15809
256 1636057
257 143659
258 5
259 594563
260 5
261 57607484633
262 25798033
263 8183
264 5
265 8793853073
266 6593
267 929
268 7381
269 8369
270 5
271 172348948657354838867
272 5
273 76819
274 79130021
275 31
276 1469
277 6349272011
278 5
279 17297
280 821
281 19074577567889
282 2821
283 970873
284 5
285 17669
286 1728078809
287 40069
288 421
289 36597582178494761
290 5
291 22219
292 41
293 9113
294 2941
295 882526069
296 61
297 49593269
298 267288937
299 31
300 144641
301 30628914787746221
302 5
303 31
304 24929
305 557
306 61
307 50123429027029
308 5
309 1235227441
310 25421
311 115711
312 5
313 12920078694349
314 5
315 31
316 16906577107269881
317 9857
318 5
319 368777
320 7277
321 178253017
322 26405
323 44533
324 3241
325 3389705035783
326 8057
327 20273
328 41
329 46741
330 3301
331 27869201033664901
332 5
333 5207
334 183881
335 31
336 61
337 200453654588876849
338 5
339 1134211
340 9349
341 2142647
342 82781
343 587665237
344 5
345 96871
346 73012015733
347 10787
348 5
349 16728680113
350 5
351 56965473029
352 65657
353 423690517
354 5
355 2428219
356 61
357 5579
358 45051337
359 11159
360 3601
361 139898611022417382383
362 5
363 31
364 48745369
365 50107
366 61
367 923289631
368 5
369 26689
370 51013633
371 55609
372 402605
373 1278763
374 5
375 743
376 453026843561
377 557
378 301
379 13416410407718170409
380 5
381 2271780451
382 41
383 11903
384 5
385 228826397973151
386 105817
387 23993
388 821
389 12089
390 5
391 7033007108641919
392 241
393 375519943
394 8530321
395 31
396 61
397 2161133692237888453
398 5
399 24737
400 1805
401 11363686247
402 5
403 922979
404 5
405 25109
406 11337893760877
407 55681
408 121
409 356613668023
410 5
411 25579373
412 33785
413 31
414 4141
415 3933095644815767
416 10253
417 30031
418 41
419 312007
420 4201
421 7715969065375124859467
422 5
423 31
424 233141
425 60109
426 61
427 2920843
428 5
429 26597
430 4604749657
431 27862193
432 4321
433 15560603874445757
434 5
435 929
436 943277
437 31
438 241
439 388012625489
440 5
441 524021193079
442 4083059381
443 742729
444 4441
445 114685127
446 10985
447 31
448 41
449 853742611
450 5
451 164679847330167373
452 10181
453 7067
454 37229
455 31
456 529625189
457 6403844471
458 5
459 31
460 24183924857
461 343600087
462 5
463 3331055060611
464 5
465 7258784041
466 4911017
467 14507
468 5
469 37507096508794110461
470 5
471 349441
472 41
473 557
474 114725
475 1087187
476 11717
477 29328821161
478 88645
479 14879
480 5
481 267067015076137037
482 5
483 31
484 11739556225
485 66817
486 59297
487 22420132567837
488 5
489 544699
490 41
491 77548157663
492 4921
493 286673
494 301
495 1673
496 33379358865163145
497 557
498 5
499 286267170971
500 5
501 398742451
502 41
503 15623
504 5
505 21503536862336042674883
506 61
507 36106373
508 3281
509 15809
510 5101
511 8380687361513
512 5
513 143659
514 821
515 31
516 62957
517 614655869
518 121
519 139291
520 14840065
521 1028269348351
522 5
523 27994691626649
524 5
525 8591857
526 1682352061691141
527 31
528 5
529 303974611363093
530 241
531 42503957
532 873521
533 929
534 421
535 658018811
536 61
537 150343
538 14761
539 31
540 121
541 529004124245854081270471
542 5
543 31
544 44609
545 76819
546 66617
547 1808224239004817593
548 5
549 34037
550 302105
551 902753
552 332357
553 112877944117
554 5
555 34409
556 3525457
557 17297
558 5
559 1068561858463
560 5
561 19074577567889
562 7824661081
563 17483
564 5
565 1096888207
566 13913
567 31
568 287718643433
569 317443
570 5
571 1991258076449329
572 5
573 3602711
574 15745
575 77977
576 3378985
577 42222739575455190863
578 5
579 31
580 41
581 217592887
582 979085
583 1333499
584 13085
585 163711
586 3868659823445
587 18227
588 5
589 882526069
590 5
591 438481
592 41
593 49593269
594 5941
595 35855904934538231
596 1055569
597 37013
598 41
599 48127109
600 5
601 63226184367211287580192997
602 5
603 161587
604 821
605 31
606 1469
607 2523820111
608 5
609 678379
610 108301
611 371
612 6121
613 208592561632267234031
614 5
615 38129
616 1627532993
617 2515717101061
618 5
619 2624536843
620 5
621 4846781
622 5512021
623 31
624 901
625 1578159266580749017
626 15377
627 31
628 28121381
629 31
630 6301
631 7132888326650076932030957507
632 5
633 177079
634 41
635 31
636 61
637 368777
638 5
639 56901689
640 1050857
641 45958461779
642 6421
643 2202433
644 5
645 57443927
646 8785511129
647 20087
648 5
649 33833377668465186101
650 121
651 349660577153
652 2353721
653 20273
654 6541
655 3421
656 16109
657 46741
658 361217
659 613081
660 6601
661 137696531229873439236199
662 5
663 31
664 201218937301
665 93529
666 844513
667 85703388041
668 14501
669 31
670 41
671 100129
672 121
673 17463077506969844741533
674 5
675 31
676 12942626113
677 1134211
678 5
679 779297
680 5
681 52128698219
682 41
683 508159
684 6841
685 19838032061857
686 61
687 252642749
688 41
689 96871
690 541
691 64606054307565684514121
692 5
693 10787
694 696422653896913
695 31
696 61
697 297485291111
698 421
699 31
700 26865025
701 671789718828449
702 5
703 189747673220453
704 5
705 597348459863
706 4470157
707 31
708 5
709 2428219
710 5
711 371
712 1169081
713 100213
714 344189
715 158729659837921
716 193957
717 16001617
718 19681
719 22319
720 7201
721 13658769292291295481341
722 5
723 31
724 59369
725 31
726 5321809
727 5837436202991
728 5
729 102249847
730 95905786997
731 109033
732 5
733 923289631
734 5
735 31
736 7624150935643741
737 26689
738 121
739 158467990271
740 5
741 3451470829
742 4869041
743 74595929
744 7441
745 33902872559
746 61
747 46313
748 68947861
749 9215339
750 7501
751 230922297414236081
752 5
753 557
754 20665
755 100297
756 92237
757 988902907515004233827
758 5
759 31
760 449494505
761 40586866697
762 7621
763 1744019
764 5
765 11903
766 15355386301285
767 31
768 5
769 228826397973151
770 5
771 19007917
772 63305
773 23993
774 5
775 688747938791
776 19037
777 337483589
778 404321
779 31
780 656837
781 47987298383603485820957
782 121
783 1487
784 40450141597
785 375519943
786 95897
787 710948501
788 5
789 31
790 64781
791 117937
792 1807565
793 38257291255477532591
794 5
795 31
796 1699037
797 24737
798 5
799 1638227721071
800 5
801 18202577316457
802 147757
803 31
804 194585
805 1485807581
806 211345
807 2700139
808 41
809 451123
810 8101
811 37129345839845882177154276221
812 5
813 13025003
814 66749
815 111397
816 61
817 34859376425821
818 5
819 50777
820 202334971661
821 1071241483
822 5
823 2818213
824 5
825 557
826 1287753598889
827 769153
828 5
829 480732119112267686387
830 5
831 62287
832 68225
833 30031
834 2003501
835 3186351473
836 61
837 28057733
838 821
839 26039
840 5
841 1263869307264274843969474145699
842 301
843 31
844 23125
845 31
846 8057
847 1229303499757
848 121
849 102059543
850 69701
851 37801
852 241
853 1664288357
854 5
855 1588531
856 34395469013
857 477859
858 5
859 3208339983526081
860 5
861 2009339602253
862 261392881
863 26783
864 5
865 1741240295497113669977
866 21233
867 53753
868 4265
869 929
870 121
871 2876633941950511
872 5
873 557
874 1435085
875 1487
876 1108333
877 680494092531887
878 5
879 31
880 42432385
881 185394282800957
882 5
883 74261838571590307
884 5
885 102458243
886 15745
887 27527
888 5
889 2153703188850209
890 5
891 66739
892 78158129685745
893 31
894 8941
895 6122899
896 21965
897 220162251257
898 13230777173
899 31
900 301
901 547891299199023596061381989
902 541
903 62359
904 1805
905 126949
906 110537
907 3105577
908 5
909 31
910 499145
911 5158994137387
912 9121
913 626029859417
914 20345
915 31
916 10611757621
917 31
918 1321
919 5059156587090168319
920 5
921 6134355989
922 41
923 31
924 9241
925 184633042165413223
926 61
927 31
928 508997
929 7258784041
930 5
931 17151956341424323
932 5
933 14507
934 76589
935 31
936 2750017
937 1245312687854603694728401
938 5
939 470931197
940 77081
941 14637611
942 5
943 3421
944 20285
945 1052683
946 1745588515081433553329
947 122499233
948 5
949 1087187
950 5
951 13794929251
952 41
953 59869846785181
954 9541
955 275608391
956 23429
957 28477897
958 4015421
959 31
960 5
961 171368533746954717127
962 5
963 250867
964 528701
965 31
966 117857
967 15482306673580266847
968 5
969 1197299
970 2763781
971 140582549
972 5
973 1653275524583611
974 5
975 60449
976 49201364308181
977 544699
978 5
979 2236643
980 21797
981 914595160925603
982 821
983 30503
984 5
985 5100031
986 61
987 3669577
988 338328337
989 1673
990 477221
991 295514753077656482324526704659
992 5
993 557
994 81509
995 929
996 61
997 570757288337933
998 5
999 61937
1000 367756073