0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 1
9 4
10 1
11 1
12 1
13 3
14 8
15 1
16 1
17 1
18 3
19 4
20 16
21 1
22 1
23 1
24 3
25 3
26 7
27 32
28 1
29 1
30 1
31 3
32 3
33 5
34 14
35 64
36 1
37 1
38 1
39 3
40 3
41 5
42 11
43 23
44 128
45 1
46 1
47 1
48 3
49 3
50 5
51 11
52 15
53 39
54 256
55 1
56 1
57 1
58 3
59 3
60 5
61 11
62 13
63 23
64 71
65 512
66 1
67 1
68 1
69 3
70 3
71 5
72 11
73 13
74 19
75 37
76 124
77 1024
78 1
79 1
80 1
81 3
82 3
83 5
84 11
85 13
86 19
87 27
88 67
89 214
90 2048
91 1
92 1
93 1
94 3
95 3
96 5
97 11
98 13
99 19
100 27
101 57
102 101
103 378
104 4096
105 1
106 1
107 1
108 3
109 3
110 5
111 11
112 13
113 19
114 27
115 57
116 71
117 165
118 661
119 8192
120 1
121 1
122 1
123 3
124 3
125 5
126 11
127 13
128 19
129 27
130 57
131 65
132 113
133 265
134 1152
135 16384
136 1
137 1
138 1
139 3
140 3
141 5
142 11
143 13
144 19
145 27
146 57
147 65
148 101
149 161
150 419
151 2024
152 32768
153 1
154 1
155 1
156 3
157 3
158 5
159 11
160 13
161 19
162 27
163 57
164 65
165 101
166 133
167 243
168 691
169 3542
170 65536
171 1
172 1
173 1
174 3
175 3
176 5
177 11
178 13
179 19
180 27
181 57
182 65
183 101
184 133
185 193
186 413
187 1123
188 6189
189 131072
190 1
191 1
192 1
193 3
194 3
195 5
196 11
197 13
198 19
199 27
200 57
201 65
202 101
203 133
204 193
205 351
206 611
207 1789
208 10843
209 262144
210 1
211 1
212 1
213 3
214 3
215 5
216 11
217 13
218 19
219 27
220 57
221 65
222 101
223 133
224 193
225 351
226 459
227 911
228 2909
229 18978
230 524288
231 1
232 1
233 1
234 3
235 3
236 5
237 11
238 13
239 19
240 27
241 57
242 65
243 101
244 133
245 193
246 351
247 435
248 665
249 1417
250 4657
251 33202
252 1048576
253 1
254 1
255 1
256 3
257 3
258 5
259 11
260 13
261 19
262 27
263 57
264 65
265 101
266 133
267 193
268 351
269 435
270 617
271 959
272 2105
273 7515
274 58130
275 2097152
276 1
277 1
278 1
279 3
280 3
281 5
282 11
283 13
284 19
285 27
286 57
287 65
288 101
289 133
290 193
291 351
292 435
293 617
294 851
295 1369
296 3171
297 12183
298 101742
299 4194304
300 1
301 1
302 1
303 3
304 3
305 5
306 11
307 13
308 19
309 27
310 57
311 65
312 101
313 133
314 193
315 351
316 435
317 617
318 851
319 1177
320 1903
321 5043
322 19657
323 178045
324 8388608
325 1
326 1
327 1
328 3
329 3
330 5
331 11
332 13
333 19
334 27
335 57
336 65
337 101
338 133
339 193
340 351
341 435
342 617
343 851
344 1177
345 1555
346 3183
347 7599
348 31635
349 311648
350 16777216
351 1
352 1
353 1
354 3
355 3
356 5
357 11
358 13
359 19
360 27
361 57
362 65
363 101
364 133
365 193
366 351
367 435
368 617
369 851
370 1177
371 1555
372 2751
373 4377
374 11483
375 51101
376 545470
377 33554432
378 1
379 1
380 1
381 3
382 3
383 5
384 11
385 13
386 19
387 27
388 57
389 65
390 101
391 133
392 193
393 351
394 435
395 617
396 851
397 1177
398 1555
399 2751
400 3417
401 6473
402 17677
403 82449
404 954658
405 67108864
406 1
407 1
408 1
409 3
410 3
411 5
412 11
413 13
414 19
415 27
416 57
417 65
418 101
419 133
420 193
421 351
422 435
423 617
424 851
425 1177
426 1555
427 2751
428 3297
429 4997
430 9461
431 26875
432 132989
433 1670919
434 134217728
435 1
436 1
437 1
438 3
439 3
440 5
441 11
442 13
443 19
444 27
445 57
446 65
447 101
448 133
449 193
450 351
451 435
452 617
453 851
454 1177
455 1555
456 2751
457 3297
458 4757
459 6821
460 13801
461 40741
462 214623
463 2924536
464 268435456
465 1
466 1
467 1
468 3
469 3
470 5
471 11
472 13
473 19
474 27
475 57
476 65
477 101
478 133
479 193
480 351
481 435
482 617
483 851
484 1177
485 1555
486 2751
487 3297
488 4757
489 6293
490 9697
491 19765
492 62403
493 346485
494 5118559
495 536870912
496 1
497 1
498 1
499 3
500 3
501 5
502 11
503 13
504 19
505 27
506 57
507 65
508 101
509 133
510 193
511 351
512 435
513 617
514 851
515 1177
516 1555
517 2751
518 3297
519 4757
520 6293
521 8761
522 12985
523 29007
524 95301
525 558587
526 8958772
527 1073741824
528 1
529 1
530 1
531 3
532 3
533 5
534 11
535 13
536 19
537 27
538 57
539 65
540 101
541 133
542 193
543 351
544 435
545 617
546 851
547 1177
548 1555
549 2751
550 3297
551 4757
552 6293
553 8761
554 11305
555 18351
556 43443
557 144911
558 901399
559 15680073
560 2147483648
561 1
562 1
563 1
564 3
565 3
566 5
567 11
568 13
569 19
570 27
571 57
572 65
573 101
574 133
575 193
576 351
577 435
578 617
579 851
580 1177
581 1555
582 2751
583 3297
584 4757
585 6293
586 8761
587 11305
588 15603
589 27963
590 63125
591 220633
592 1454949
593 27443763
594 4294967296
595 1
596 1
597 1
598 3
599 3
600 5
601 11
602 13
603 19
604 27
605 57
606 65
607 101
608 133
609 193
610 351
611 435
612 617
613 851
614 1177
615 1555
616 2751
617 3297
618 4757
619 6293
620 8761
621 11305
622 15603
623 24315
624 38297
625 91895
626 338673
627 2347157
628 48033284
629 8589934592
630 1
631 1
632 1
633 3
634 3
635 5
636 11
637 13
638 19
639 27
640 57
641 65
642 101
643 133
644 193
645 351
646 435
647 617
648 851
649 1177
650 1555
651 2751
652 3297
653 4757
654 6293
655 8761
656 11305
657 15603
658 24315
659 31181
660 54227
661 136489
662 514195
663 3787197
664 84069952
665 17179869184
666 1
667 1
668 1
669 3
670 3
671 5
672 11
673 13
674 19
675 27
676 57
677 65
678 101
679 133
680 193
681 351
682 435
683 617
684 851
685 1177
686 1555
687 2751
688 3297
689 4757
690 6293
691 8761
692 11305
693 15603
694 24315
695 30461
696 43307
697 77197
698 197491
699 785375
700 6111131
701 147142465
702 34359738368
703 1
704 1
705 1
706 3
707 3
708 5
709 11
710 13
711 19
712 27
713 57
714 65
715 101
716 133
717 193
718 351
719 435
720 617
721 851
722 1177
723 1555
724 2751
725 3297
726 4757
727 6293
728 8761
729 11305
730 15603
731 24315
732 30461
733 41867
734 58861
735 108391
736 289311
737 1197595
738 9858931
739 257534928
740 68719476736
741 1
742 1
743 1
744 3
745 3
746 5
747 11
748 13
749 19
750 27
751 57
752 65
753 101
754 133
755 193
756 351
757 435
758 617
759 851
760 1177
761 1555
762 2751
763 3297
764 4757
765 6293
766 8761
767 11305
768 15603
769 24315
770 30461
771 41867
772 55741
773 80395
774 152475
775 423341
776 1823409
777 15908393
778 450748483
779 137438953472
780 1
781 1
782 1
783 3
784 3
785 5
786 11
787 13
788 19
789 27
790 57
791 65
792 101
793 133
794 193
795 351
796 435
797 617
798 851
799 1177
800 1555
801 2751
802 3297
803 4757
804 6293
805 8761
806 11305
807 15603
808 24315
809 30461
810 41867
811 55741
812 74875
813 107883
814 214929
815 615149
816 2784041
817 25669125
818 788918212
819 274877906944
820 1
821 1
822 1
823 3
824 3
825 5
826 11
827 13
828 19
829 27
830 57
831 65
832 101
833 133
834 193
835 351
836 435
837 617
838 851
839 1177
840 1555
841 2751
842 3297
843 4757
844 6293
845 8761
846 11305
847 15603
848 24315
849 30461
850 41867
851 55741
852 74875
853 98043
854 146793
855 299213
856 905201
857 4245805
858 41416849
859 1380797345
860 549755813888
861 1
862 1
863 1
864 3
865 3
866 5
867 11
868 13
869 19
870 27
871 57
872 65
873 101
874 133
875 193
876 351
877 435
878 617
879 851
880 1177
881 1555
882 2751
883 3297
884 4757
885 6293
886 8761
887 11305
888 15603
889 24315
890 30461
891 41867
892 55741
893 74875
894 98043
895 130809
896 194393
897 437993
898 1320825
899 6473575
900 66826277
901 2416728950
902 1099511627776
903 1
904 1
905 1
906 3
907 3
908 5
909 11
910 13
911 19
912 27
913 57
914 65
915 101
916 133
917 193
918 351
919 435
920 617
921 851
922 1177
923 1555
924 2751
925 3297
926 4757
927 6293
928 8761
929 11305
930 15603
931 24315
932 30461
933 41867
934 55741
935 74875
936 98043
937 130809
938 168425
939 291485
940 613789
941 1933097
942 9880723
943 107825101
944 4229858183
945 2199023255552
946 1
947 1
948 1
949 3
950 3
951 5
952 11
953 13
954 19
955 27
956 57
957 65
958 101
959 133
960 193
961 351
962 435
963 617
964 851
965 1177
966 1555
967 2751
968 3297
969 4757
970 6293
971 8761
972 11305
973 15603
974 24315
975 30461
976 41867
977 55741
978 74875
979 98043
980 130809
981 168425
982 257405
983 383893
984 870913
985 2832415
986 15060723
987 173974877
988 7403272548
989 4398046511104
990 1
991 1
992 1
993 3
994 3
995 5
996 11
997 13
998 19
999 27
1000 57
1001 65
1002 101
1003 133
1004 193
1005 351
1006 435
1007 617
1008 851
1009 1177
1010 1555
1011 2751
1012 3297
1013 4757
1014 6293
1015 8761
1016 11305
1017 15603
1018 24315
1019 30461
1020 41867
1021 55741
1022 74875
1023 98043
1024 130809
1025 168425
1026 257405
1027 321013
1028 534505
1029 1240731
1030 4134571
1031 22959219
1032 280711559
1033 12957514074
1034 8796093022208
1035 1
1036 1
1037 1
1038 3
1039 3
1040 5
1041 11
1042 13
1043 19
1044 27
1045 57
1046 65
1047 101
1048 133
1049 193
1050 351
1051 435
1052 617
1053 851
1054 1177
1055 1555
1056 2751
1057 3297
1058 4757
1059 6293
1060 8761
1061 11305
1062 15603
1063 24315
1064 30461
1065 41867
1066 55741
1067 74875
1068 98043
1069 130809
1070 168425
1071 257405
1072 315973
1073 441145
1074 731223
1075 1756959
1076 6029225
1077 35025083
1078 452935157
1079 22678775166
1080 17592186044416
1081 1
1082 1
1083 1
1084 3
1085 3
1086 5
1087 11
1088 13
1089 19
1090 27
1091 57
1092 65
1093 101
1094 133
1095 193
1096 351
1097 435
1098 617
1099 851
1100 1177
1101 1555
1102 2751
1103 3297
1104 4757
1105 6293
1106 8761
1107 11305
1108 15603
1109 24315
1110 30461
1111 41867
1112 55741
1113 74875
1114 98043
1115 130809
1116 168425
1117 257405
1118 315973
1119 431065
1120 579927
1121 1014531
1122 2481221
1123 8838179
1124 53425503
1125 730810363
1126 39693328757
1127 35184372088832
1128 1
1129 1
1130 1
1131 3
1132 3
1133 5
1134 11
1135 13
1136 19
1137 27
1138 57
1139 65
1140 101
1141 133
1142 193
1143 351
1144 435
1145 617
1146 851
1147 1177
1148 1555
1149 2751
1150 3297
1151 4757
1152 6293
1153 8761
1154 11305
1155 15603
1156 24315
1157 30461
1158 41867
1159 55741
1160 74875
1161 98043
1162 130809
1163 168425
1164 257405
1165 315973
1166 431065
1167 558327
1168 789651
1169 1375913
1170 3532415
1171 12914101
1172 81450537
1173 1179164045
1174 69472904414
1175 70368744177664
1176 1
1177 1
1178 1
1179 3
1180 3
1181 5
1182 11
1183 13
1184 19
1185 27
1186 57
1187 65
1188 101
1189 133
1190 193
1191 351
1192 435
1193 617
1194 851
1195 1177
1196 1555
1197 2751
1198 3297
1199 4757
1200 6293
1201 8761
1202 11305
1203 15603
1204 24315
1205 30461
1206 41867
1207 55741
1208 74875
1209 98043
1210 130809
1211 168425
1212 257405
1213 315973
1214 431065
1215 558327
1216 751491
1217 1025945
1218 1906475
1219 4981849
1220 18858671
1221 124219921
1222 1902605311
1223 121594344383
1224 140737488355328
1225 1
1226 1
1227 1
1228 3
1229 3
1230 5
1231 11
1232 13
1233 19
1234 27
1235 57
1236 65
1237 101
1238 133
1239 193
1240 351
1241 435
1242 617
1243 851
1244 1177
1245 1555
1246 2751
1247 3297
1248 4757
1249 6293
1250 8761
1251 11305
1252 15603
1253 24315
1254 30461
1255 41867
1256 55741
1257 74875
1258 98043
1259 130809
1260 168425
1261 257405
1262 315973
1263 431065
1264 558327
1265 751491
1266 958265
1267 1387307
1268 2582041
1269 7029595
1270 27570875
1271 189497705
1272 3069860257
1273 212819442128
1274 281474976710656
1275 1
1276 1
1277 1
1278 3
1279 3
1280 5
1281 11
1282 13
1283 19
1284 27
1285 57
1286 65
1287 101
1288 133
1289 193
1290 351
1291 435
1292 617
1293 851
1294 1177
1295 1555
1296 2751
1297 3297
1298 4757
1299 6293
1300 8761
1301 11305
1302 15603
1303 24315
1304 30461
1305 41867
1306 55741
1307 74875
1308 98043
1309 130809
1310 168425
1311 257405
1312 315973
1313 431065
1314 558327
1315 751491
1316 958265
1317 1277867
1318 1798393
1319 3536371
1320 10008783
1321 40403181
1322 288913563
1323 4953250799
1324 372485377775
1325 562949953421312