1 1
2 1
3 3
4 1
5 4
6 7
7 1
8 3
9 13
10 5
11 1
12 4
13 31
14 5
15 31
16 1
17 3
18 9
19 13
20 11
21 9
22 1
23 7
24 7
25 5
26 11
27 7
28 127
29 1
30 3
31 9
32 16
33 2801
34 7
35 1093
36 17
37 1
38 4
39 307
40 5
41 25
42 36
43 19531
44 32
45 73
46 1
47 3
48 27
49 5
50 30941
51 9
52 29
53 32
54 757
55 11
56 1
57 3
58 7
59 16
60 88741
61 63
62 43
63 64
64 19
65 44
66 23
67 1
68 4
69 13
70 5
71 151
72 7
73 5229043
74 32
75 27
76 33
77 23
78 13
79 1
80 8
81 9
82 16
83 292561
84 7
85 25646167
86 32
87 1772893
88 11
89 12207031
90 35
91 8191
92 1
93 3
94 7
95 13
96 732541
97 9
98 701
99 128
100 27
101 75
102 1123
103 91
104 797161
105 43
106 1
107 4
108 1723
109 5
110 11
111 9
112 29
113 17
114 19
115 11
116 15797
117 13
118 305175781
119 547
120 151
121 1
122 3
123 9
124 29
125 11
126 7
127 49
128 64
129 81
130 11
131 23
132 13
133 16148168401
134 29
135 143
136 257
137 1
138 3
139 37
140 5
141 25
142 31
143 917087137
144 32
145 19
146 11
147 2141993519227
148 45
149 1093
150 113
151 181
152 17
153 131071
154 1
155 3
156 7
157 5
158 3500201
159 9
160 71
161 256
162 14437
163 31
164 104281
165 35
166 53
167 129
168 31
169 17
170 1871
171 19
172 1
173 8
174 3541
175 5
176 11
177 13
178 43
179 32
180 27
181 11
182 121
183 13
184 212057
185 29
186 175
187 17
188 409
189 19
190 524287
191 1
192 4
193 9
194 16
195 11
196 7
197 49
198 64
199 73
200 41
201 23
202 35
203 599
204 22796593
205 4651
206 17
207 14009
208 27
209 1597
210 25
211 1
212 3
213 7
214 16
215 11
216 21
217 43
218 17
219 487
220 88
221 23
222 37
223 47691619
224 197
225 27243487
226 64
227 50544702849929377
228 108
229 191
230 25
231 49
232 1
233 16
234 5113
235 5
236 25
237 7
238 29
239 97
240 19
241 11
242 2663
243 91
244 521
245 71
246 31
247 256
248 103
249 27
250 419
251 41
252 14209
253 69
254 1
255 4
256 27
257 32
258 761
259 7
260 43
261 17
262 19
263 3341101
264 23
265 13
266 42407
267 147
268 2047927
269 64
270 10949
271 19
272 6115909044841454629
273 55
274 379
275 67
276 47
277 1
278 3
279 7
280 5
281 11
282 28
283 52379047267
284 17
285 37
286 33
287 6038099
288 13
289 6765811783780036261
290 11971
291 181
292 17
293 3044803
294 57
295 12865927
296 400
297 261
298 23
299 47
300 119
301 1
302 3
303 19
304 64
305 28792661
306 27
307 175897
308 32
309 1459
310 33
311 134707
312 45
313 11831
314 568
315 99
316 17
317 103
318 199
319 229
320 25
321 49
322 23
323 8971
324 224
325 601
326 1
327 7
328 8011
329 5
330 39449441
331 7
332 49
333 32
334 19
335 25
336 178250690949465223
337 35
338 40911050578149780601
339 49
340 77
341 17
342 3911
343 27
344 109912203092239643840221
345 25
346 43
347 23
348 47
349 224
350 8951
351 2731
352 1
353 3
354 9
355 17
356 48037081
357 28
358 153436090543
359 64
360 27
361 11
362 23
363 35
364 53
365 196
366 31
367 17
368 751670559138758105956097
369 19
370 2129
371 176
372 43
373 161
374 829
375 73
376 101
377 398581
378 262657
379 1
380 4
381 10303
382 5
383 131
384 9
385 281
386 64
387 37
388 421
389 199
390 13
391 169
392 129
393 31501809
394 17
395 613
396 108
397 1386659
398 25
399 18927
400 23
401 1381
402 224
403 2551
404 5227
405 109
406 29
407 1
408 3
409 9
410 16
411 11
412 7
413 29
414 41
415 19
416 33
417 89
418 112
419 1809873235795386729241
420 87
421 407
422 64
423 201815909
424 199
425 571
426 176
427 43
428 23
429 47
430 288
431 125
432 53
433 109
434 29
435 233
436 1
437 5
438 7
439 5
440 31
441 63
442 502628805631
443 17
444 27
445 11
446 23
447 13
448 187123
449 129
450 77
451 256
452 647
453 19
454 4413131
455 143
456 637
457 363
458 277
459 73
460 701
461 53
462 81
463 377
464 59
465 77
466 1
467 3
468 7
469 5
470 11
471 7
472 43
473 64
474 37
475 11
476 23
477 13
478 79
479 50689400581
480 31
481 64
482 3571
483 76
484 12541
485 25
486 43
487 69
488 461
489 119
490 2551
491 371
492 5559917315850179173
493 145
494 59
495 31
496 2147483647
497 1
498 4
499 13
500 13
501 211
502 7
503 71
504 233
505 73
506 11
507 5479
508 35
509 3202878953
510 29
511 225
512 64
513 647
514 27
515 229
516 101
517 49
518 92
519 131327761273
520 448
521 101
522 53
523 81
524 29
525 59
526 61
527 683
528 65537
529 1
530 3
531 27
532 5
533 31
534 19
535 29
536 32
537 27
538 25
539 13003
540 448
541 147083
542 29
543 1021
544 17
545 137
546 19
547 419
548 41
549 74089
550 23
551 1509997
552 288
553 6551
554 131
555 433
556 145
557 523
558 99
559 1861
560 128
561 161
562 1
563 3
564 17293
565 5
566 11
567 35
568 29
569 64
570 19
571 77
572 67
573 45
574 169
575 149289169177
576 31
577 64
578 103
579 19
580 229
581 25
582 211
583 69
584 47
585 1792
586 151
587 143074857
588 243
589 5766433
590 1973
591 31
592 311
593 128
594 299
595 43691
596 1
597 4
598 7
599 16
600 262209281
601 9
602 113
603 32
604 27
605 11
606 89
607 13
608 1249
609 1124
610 61
611 17
612 239
613 133
614 571
615 25
616 127
617 23
618 28429
619 224
620 101
621 53
622 4591
623 29
624 59
625 31
626 50159
627 256
628 199
629 103
630 71
631 1
632 3
633 9
634 5
635 25
636 13
637 49
638 32
639 37
640 44
641 23
642 13
643 53
644 49
645 631
646 17
647 239
648 19
649 229
650 176
651 43
652 389357
653 11264087821629961
654 576
655 101
656 17863
657 52813
658 145
659 59
660 31
661 311
662 128
663 3631
664 1227
665 71
666 37
667 1
668 4
669 7
670 16
671 11
672 7
673 43
674 128
675 243
676 11
677 199
678 61
679 53
680 329617
681 61
682 17
683 137
684 19
685 751410597400064602523400427092397
686 41
687 152263
688 23
689 529
690 73
691 125
692 53
693 81
694 784
695 233
696 61
697 4093
698 128
699 661
700 56036
701 211
702 95
703 223
704 1
705 8
706 7
707 16
708 41
709 9
710 127
711 17
712 17047
713 25
714 67
715 35
716 79
717 71
718 1049441
719 64
720 103
721 133
722 1900857799450121
723 25
724 127
725 69
726 47
727 679
728 467056170954468301850494793701001
729 79
730 243
731 29
732 59
733 151
734 243270318891483838103593381595151809701
735 257
736 207
737 71707
738 81229
739 37
740 13097927
741 174763
742 1
743 4
744 9
745 13
746 251
747 36
748 8933
749 32
750 37
751 33
752 9967
753 35
754 313
755 213
756 99
757 97
758 409
759 19
760 48527
761 352
762 43
763 23
764 47
765 119
766 30851
767 53
768 541
769 29
770 349
771 99
772 40888990028603
773 97
774 67
775 721
776 211
777 135
778 149
779 2851
780 79
781 1
782 3
783 7
784 5
785 125
786 9
787 29
788 41
789 19
790 11
791 617
792 91
793 131
794 116
795 3511
796 17
797 409
798 27
799 200413027
800 25
801 250537
802 23
803 47
804 119
805 751
806 131
807 81
808 1247
809 233
810 77
811 36767
812 193
813 67
814 32847
815 211
816 351
817 223
818 573
819 169
820 187
821 1
822 3
823 28057
824 5
825 11
826 28
827 11016462577051
828 32
829 19
830 75
831 23
832 45
833 292631
834 87
835 31
836 64
837 62065212901958868055012327674641
838 19
839 6689
840 704
841 127
842 69
843 95052547721497
844 224
845 33851
846 507
847 38449
848 29
849 59
850 341
851 568972471024107865287021434301977158534824481
852 128
853 67
854 12179212
855 966211
856 37
857 2591
858 1676
859 79
860 352
861 13367
862 1
863 3
864 30103
865 5
866 11
867 7
868 1499
869 32
870 19
871 33
872 23
873 65
874 131
875 29
876 31
877 128
878 239
879 19
880 407741
881 25
882 343
883 89
884 47
885 224
886 125
887 53
888 757
889 29
890 523
891 93
892 385894816539270919
893 1024
894 299
895 239
896 71
897 37
898 1481
899 191
900 486643
901 241
902 83
903 147
904 1
905 7
906 7
907 5
908 71
909 28
910 12503
911 17
912 19
913 11
914 2346320474383711003267
915 112
916 12346432697
917 43
918 217
919 17
920 289
921 27
922 21433
923 61
924 43
925 23
926 124247
927 832
928 64951
929 79
930 45361
931 113
932 368592716837
933 31
934 373
935 128
936 207
937 1973
938 8484269
939 37
940 149
941 90061489
942 79
943 41
944 2238236249
945 43
946 431
947 1
948 3
949 27
950 16
951 9431
952 9
953 18871143464293
954 32
955 27
956 11
957 199
958 13
959 79
960 172
961 31
962 17
963 298001434996696772340986314384801
964 108
965 7069
966 25
967 4327
968 23
969 47
970 97
971 101
972 316
973 81
974 688
975 59
976 77
977 7069
978 256
979 18641
980 103
981 71
982 73
983 149
984 457
985 79
986 41
987 83
988 43
989 431
990 115
991 1
992 97
993 7
994 16
995 11
996 7
997 701
998 32
999 19
1000 11
1001 67
1002 144
1003 864319
1004 43
1005 12354871
1006 17
1007 400706797255068758036954693985521
1008 111
1009 1719123581448138027562643544243028633
1010 176
1011 387
1012 23
1013 47
1014 287
1015 1901
1016 79
1017 81
1018 29
1019 841
1020 31
1021 311
1022 128
1023 39629
1024 103
1025 319061
1026 304
1027 1925658337781
1028 108301
1029 157
1030 41
1031 83
1032 1017
1033 1644512641
1034 115
1035 631