1, 2, 2, 8, 2, 95, 2, 1062, 2651, 17667, 2, 946585, 2, 10422801, 126470568, 555727036, 2, 61345560608, 2, 1559456567421, 28383861400820, 19815939349521, 2, 30118264353296169, 8755909495925859, 49334805652369611, 21097628287362414244, 98053701052228556867, 2, 27303813269345643163251