Handshakes that dont cross

#[test]
fn t1() {
    let start = std::time::Instant::now();
    let val = Solution::number_of_ways(4);
    let expected = 2;
    log_result!(val == expected, "t1", start, &expected, &val);
    assert_eq!(val, expected);
}

#[test]
fn t2() {
    let start = std::time::Instant::now();
    let val = Solution::number_of_ways(6);
    let expected = 5;
    log_result!(val == expected, "t2", start, &expected, &val);
    assert_eq!(val, expected);
}

#[test]
fn t3() {
    let start = std::time::Instant::now();
    let val = Solution::number_of_ways(2);
    let expected = 1;
    log_result!(val == expected, "t3", start, &expected, &val);
    assert_eq!(val, expected);
}

#[test]
fn t4() {
    let start = std::time::Instant::now();
    let val = Solution::number_of_ways(8);
    let expected = 14;
    log_result!(val == expected, "t4", start, &expected, &val);
    assert_eq!(val, expected);
}

#[test]
fn t5() {
    let start = std::time::Instant::now();
    let val = Solution::number_of_ways(10);
    let expected = 42;
    log_result!(val == expected, "t5", start, &expected, &val);
    assert_eq!(val, expected);
}