[703658432, 703658432, 867816260, 867816260, 867816260, 991046912, 991046912, 991046912, 991046912, 991046912, 991046912, 991046912, 991046912, 991046912, 991046912, 991046912, 991046912, 991046912, 991046912, 991046912, 991046912, 991046912, 991046912, 991046912, 991046912, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359, 997398359]
1 1 1 3 1 1 1 1 3 1 6 1 1 1 6 1 1 6 1 1 1 1 1 1 3 3 1 1 1 3 1 1 1 1 3 1 1 3 1 6 1 1 3 1 1 3 1 1 1 1 1 1 1 3 1 1 1 1 1 1 3 1 1 6 1 1 1 1 1 3 1 1 1 1 6 1 6 1 374 1 1 1 1 1 1 1 1 1 1 1 6 3 1 1 3 1 1 1 1 3 1 6 1 3 3 1 1 3 6 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 6 1 1 1 3 1 1 1 1 6 6 6 1 1 1 1 6 1 1 1 1 1 1 1 1 3 1 1 6 1 1 1 1 6 1 1 1 1 6 3 1 1 3 3 1 1 1 6 1 1 1 1 3 1 1 1 1 1 1 1 1 1 3 6 1 1 3 6 3 6 1 1