結果
問題 | No.6 使いものにならないハッシュ |
ユーザー | taba |
提出日時 | 2024-07-30 15:59:59 |
言語 | Rust (1.77.0 + proconio) |
結果 |
AC
|
実行時間 | 313 ms / 5,000 ms |
コード長 | 46,960 bytes |
コンパイル時間 | 12,403 ms |
コンパイル使用メモリ | 401,984 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-30 16:00:21 |
合計ジャッジ時間 | 18,361 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
6,816 KB |
testcase_01 | AC | 1 ms
6,816 KB |
testcase_02 | AC | 313 ms
6,940 KB |
testcase_03 | AC | 47 ms
6,940 KB |
testcase_04 | AC | 60 ms
6,944 KB |
testcase_05 | AC | 94 ms
6,944 KB |
testcase_06 | AC | 147 ms
6,940 KB |
testcase_07 | AC | 74 ms
6,940 KB |
testcase_08 | AC | 118 ms
6,940 KB |
testcase_09 | AC | 34 ms
6,940 KB |
testcase_10 | AC | 1 ms
6,940 KB |
testcase_11 | AC | 57 ms
6,940 KB |
testcase_12 | AC | 195 ms
6,940 KB |
testcase_13 | AC | 21 ms
6,940 KB |
testcase_14 | AC | 37 ms
6,944 KB |
testcase_15 | AC | 173 ms
6,944 KB |
testcase_16 | AC | 81 ms
6,940 KB |
testcase_17 | AC | 183 ms
6,944 KB |
testcase_18 | AC | 268 ms
6,944 KB |
testcase_19 | AC | 185 ms
6,944 KB |
testcase_20 | AC | 164 ms
6,944 KB |
testcase_21 | AC | 34 ms
6,940 KB |
testcase_22 | AC | 169 ms
6,940 KB |
testcase_23 | AC | 197 ms
6,940 KB |
testcase_24 | AC | 166 ms
6,944 KB |
testcase_25 | AC | 91 ms
6,940 KB |
testcase_26 | AC | 204 ms
6,940 KB |
testcase_27 | AC | 140 ms
6,940 KB |
testcase_28 | AC | 112 ms
6,940 KB |
testcase_29 | AC | 229 ms
6,940 KB |
testcase_30 | AC | 234 ms
6,940 KB |
testcase_31 | AC | 173 ms
6,944 KB |
コンパイルメッセージ
warning: unused imports: `HashMap`, `HashSet` --> src/main.rs:1:24 | 1 | use std::collections::{HashMap, HashSet}; | ^^^^^^^ ^^^^^^^ | = note: `#[warn(unused_imports)]` on by default warning: unused import: `proconio::marker::Chars` --> src/main.rs:3:5 | 3 | use proconio::marker::Chars; | ^^^^^^^^^^^^^^^^^^^^^^^ warning: value assigned to `uniq_len` is never read --> src/main.rs:14:13 | 14 | let mut uniq_len = 0; | ^^^^^^^^ | = help: maybe it is overwritten before being read? = note: `#[warn(unused_assignments)]` on by default
ソースコード
use std::collections::{HashMap, HashSet}; use proconio::marker::Chars; fn main() { proconio::input! { k: u32, n: u32, } let i_k = PRIMES.partition_point(|p| *p < k); let i_n = PRIMES.partition_point(|p| *p <= n); let mut uniq_len_max = 0; let mut uniq_len = 0; let mut result = -1; let mut start = i_k; let mut end = i_k; let mut pop = [false; 10]; while end < i_n { if !pop[PRIME_HASHES[end] as usize] { pop[PRIME_HASHES[end] as usize] = true; end += 1; } else { pop[PRIME_HASHES[start] as usize] = false; start += 1; } eprintln!("{:?}", &PRIME_HASHES[start..end]); uniq_len = end - start; if uniq_len_max <= uniq_len { result = PRIMES[start] as i64; uniq_len_max = uniq_len; } } println!("{result}"); } const PRIME_HASHES: [u32; 17984] = { let mut hashes = PRIMES; let mut i = 0; while i < hashes.len() { hashes[i] = hash(hashes[i]); i += 1; } hashes }; const fn hash(n: u32) -> u32 { let mut n = n; while n >= 10 { n = n / 10 + n % 10; } n } // primes ~200000 const PRIMES: [u32; 17984] = { let mut tbl = [0; 17984]; tbl[0] = 2; let mut i = 0; while i < PRIMES_COMPRESS.len() { tbl[i + 1] = tbl[i] + PRIMES_COMPRESS[i] as u32; i += 1; } tbl }; const PRIMES_COMPRESS: [u8; 17983] = [ 1,2,2,4,2,4,2,4,6,2,6,4,2,4,6,6,2,6,4,2,6,4,6,8,4,2,4,2,4,14,4, 6,2,10,2,6,6,4,6,6,2,10,2,4,2,12,12,4,2,4,6,2,10,6,6,6,2,6,4,2,10, 14,4,2,4,14,6,10,2,4,6,8,6,6,4,6,8,4,8,10,2,10,2,6,4,6,8,4,2,4,12, 8,4,8,4,6,12,2,18,6,10,6,6,2,6,10,6,6,2,6,6,4,2,12,10,2,4,6,6,2, 12,4,6,8,10,8,10,8,6,6,4,8,6,4,8,4,14,10,12,2,10,2,4,2,10,14,4,2,4, 14,4,2,4,20,4,8,10,8,4,6,6,14,4,6,6,8,6,12,4,6,2,10,2,6,10,2,10,2, 6,18,4,2,4,6,6,8,6,6,22,2,10,8,10,6,6,8,12,4,6,6,2,6,12,10,18,2,4, 6,2,6,4,2,4,12,2,6,34,6,6,8,18,10,14,4,2,4,6,8,4,2,6,12,10,2,4,2, 4,6,12,12,8,12,6,4,6,8,4,8,4,14,4,6,2,4,6,2,6,10,20,6,4,2,24,4,2, 10,12,2,10,8,6,6,6,18,6,4,2,12,10,12,8,16,14,6,4,2,4,2,10,12,6,6,18, 2,16,2,22,6,8,6,4,2,4,8,6,10,2,10,14,10,6,12,2,4,2,10,12,2,16,2,6, 4,2,10,8,18,24,4,6,8,16,2,4,8,16,2,4,8,6,6,4,12,2,22,6,2,6,4,6,14, 6,4,2,6,4,6,12,6,6,14,4,6,12,8,6,4,26,18,10,8,4,6,2,6,22,12,2,16,8, 4,12,14,10,2,4,8,6,6,4,2,4,6,8,4,2,6,10,2,10,8,4,14,10,12,2,6,4,2, 16,14,4,6,8,6,4,18,8,10,6,6,8,10,12,14,4,6,6,2,28,2,10,8,4,14,4,8, 12,6,12,4,6,20,10,2,16,26,4,2,12,6,4,12,6,8,4,8,22,2,4,2,12,28,2,6, 6,6,4,6,2,12,4,12,2,10,2,16,2,16,6,20,16,8,4,2,4,2,22,8,12,6,10,2, 4,6,2,6,10,2,12,10,2,10,14,6,4,6,8,6,6,16,12,2,4,14,6,4,8,10,8,6,6, 22,6,2,10,14,4,6,18,2,10,14,4,2,10,14,4,8,18,4,6,2,4,6,2,12,4,20,22, 12,2,4,6,6,2,6,22,2,6,16,6,12,2,6,12,16,2,4,6,14,4,2,18,24,10,6,2, 10,2,10,2,10,6,2,10,2,10,6,8,30,10,2,10,8,6,10,18,6,12,12,2,18,6,4, 6,6,18,2,10,14,6,4,2,4,24,2,12,6,16,8,6,6,18,16,2,4,6,2,6,6,10,6, 12,12,18,2,6,4,18,8,24,4,2,4,6,2,12,4,14,30,10,6,12,14,6,10,12,2,4, 6,8,6,10,2,4,14,6,6,4,6,2,10,2,16,12,8,18,4,6,12,2,6,6,6,28,6,14,4, 8,10,8,12,18,4,2,4,24,12,6,2,16,6,6,14,10,14,4,30,6,6,6,8,6,4,2,12, 6,4,2,6,22,6,2,4,18,2,4,12,2,6,4,26,6,6,4,8,10,32,16,2,6,4,2,4,2, 10,14,6,4,8,10,6,20,4,2,6,30,4,8,10,6,6,8,6,12,4,6,2,6,4,6,2,10,2, 16,6,20,4,12,14,28,6,20,4,18,8,6,4,6,14,6,6,10,2,10,12,8,10,2,10,8, 12,10,24,2,4,8,6,4,8,18,10,6,6,2,6,10,12,2,10,6,6,6,8,6,10,6,2,6,6, 6,10,8,24,6,22,2,18,4,8,10,30,8,18,4,2,10,6,2,6,4,18,8,12,18,16,6,2, 12,6,10,2,10,2,6,10,14,4,24,2,16,2,10,2,10,20,4,2,4,8,16,6,6,2,12, 16,8,4,6,30,2,10,2,6,4,6,6,8,6,4,12,6,8,12,4,14,12,10,24,6,12,6,2, 22,8,18,10,6,14,4,2,6,10,8,6,4,6,30,14,10,2,12,10,2,16,2,18,24,18,6, 16,18,6,2,18,4,6,2,10,8,10,6,6,8,4,6,2,10,2,12,4,6,6,2,12,4,14,18, 4,6,20,4,8,6,4,8,4,14,6,4,14,12,4,2,30,4,24,6,6,12,12,14,6,4,2,4, 18,6,12,8,6,4,12,2,12,30,16,2,6,22,14,6,10,12,6,2,4,8,10,6,6,24,14, 6,4,8,12,18,10,2,10,2,4,6,20,6,4,14,4,2,4,14,6,12,24,10,6,8,10,2,30, 4,6,2,12,4,14,6,34,12,8,6,10,2,4,20,10,8,16,2,10,14,4,2,12,6,16,6,8, 4,8,4,6,8,6,6,12,6,4,6,6,8,18,4,20,4,12,2,10,6,2,10,12,2,4,20,6,30, 6,4,8,10,12,6,2,28,2,6,4,2,16,12,2,6,10,8,24,12,6,18,6,4,14,6,4,12, 8,6,12,4,6,12,6,12,2,16,20,4,2,10,18,8,4,14,4,2,6,22,6,14,6,6,10,6, 2,10,2,4,2,22,2,4,6,6,12,6,14,10,12,6,8,4,36,14,12,6,4,6,2,12,6,12, 16,2,10,8,22,2,12,6,4,6,18,2,12,6,4,12,8,6,12,4,6,12,6,2,12,12,4,14, 6,16,6,2,10,8,18,6,34,2,28,2,22,6,2,10,12,2,6,4,8,22,6,2,10,8,4,6, 8,4,12,18,12,20,4,6,6,8,4,2,16,12,2,10,8,10,2,4,6,14,12,22,8,28,2,4, 20,4,2,4,14,10,12,2,12,16,2,28,8,22,8,4,6,6,14,4,8,12,6,6,4,20,4,18, 2,12,6,4,6,14,18,10,8,10,32,6,10,6,6,2,6,16,6,2,12,6,28,2,10,8,16,6, 8,6,10,24,20,10,2,10,2,12,4,6,20,4,2,12,18,10,2,10,2,4,20,16,26,4,8, 6,4,12,6,8,12,12,6,4,8,22,2,16,14,10,6,12,12,14,6,4,20,4,12,6,2,6,6, 16,8,22,2,28,8,6,4,20,4,12,24,20,4,8,10,2,16,2,12,12,34,2,4,6,12,6, 6,8,6,4,2,6,24,4,20,10,6,6,14,4,6,6,2,12,6,10,2,10,6,20,4,26,4,2,6, 22,2,24,4,6,2,4,6,24,6,8,4,2,34,6,8,16,12,2,10,2,10,6,8,4,8,12,22, 6,14,4,26,4,2,12,10,8,4,8,12,4,14,6,16,6,8,4,6,6,8,6,10,12,2,6,6, 16,8,6,6,12,10,2,6,18,4,6,6,6,12,18,8,6,10,8,18,4,14,6,18,10,8,10, 12,2,6,12,12,36,4,6,8,4,6,2,4,18,12,6,8,6,6,4,18,2,4,2,24,4,6,6,14, 30,6,4,6,12,6,20,4,8,4,8,6,6,4,30,2,10,12,8,10,8,24,6,12,4,14,4,6, 2,28,14,16,2,12,6,4,20,10,6,6,6,8,10,12,14,10,14,16,14,10,14,6,16,6, 8,6,16,20,10,2,6,4,2,4,12,2,10,2,6,22,6,2,4,18,8,10,8,22,2,10,18,14, 4,2,4,18,2,4,6,8,10,2,30,4,30,2,10,2,18,4,18,6,14,10,2,4,20,36,6,4, 6,14,4,20,10,14,22,6,2,30,12,10,18,2,4,14,6,22,18,2,12,6,4,8,4,8,6, 10,2,12,18,10,14,16,14,4,6,6,2,6,4,2,28,2,28,6,2,4,6,14,4,12,14,16, 14,4,6,8,6,4,6,6,6,8,4,8,4,14,16,8,6,4,12,8,16,2,10,8,4,6,26,6,10, 8,4,6,12,14,30,4,14,22,8,12,4,6,8,10,6,14,10,6,2,10,12,12,14,6,6,18, 10,6,8,18,4,6,2,6,10,2,10,8,6,6,10,2,18,10,2,12,4,6,8,10,12,14,12,4, 8,10,6,6,20,4,14,16,14,10,8,10,12,2,18,6,12,10,12,2,4,2,12,6,4,8,4, 44,4,2,4,2,10,12,6,6,14,4,6,6,6,8,6,36,18,4,6,2,12,6,6,6,4,14,22, 12,2,18,10,6,26,24,4,2,4,2,4,14,4,6,6,8,16,12,2,42,4,2,4,24,6,6,2, 18,4,14,6,28,18,14,6,10,12,2,6,12,30,6,4,6,6,14,4,2,24,4,6,6,26,10, 18,6,8,6,6,30,4,12,12,2,16,2,6,4,12,18,2,6,4,26,12,6,12,4,24,24,12, 6,2,12,28,8,4,6,12,2,18,6,4,6,6,20,16,2,6,6,18,10,6,2,4,8,6,6,24, 16,6,8,10,6,14,22,8,16,6,2,12,4,2,22,8,18,34,2,6,18,4,6,6,8,10,8,18, 6,4,2,4,8,16,2,12,12,6,18,4,6,6,6,2,6,12,10,20,12,18,4,6,2,16,2,10, 14,4,30,2,10,12,2,24,6,16,8,10,2,12,22,6,2,16,20,10,2,12,12,18,10,12, 6,2,10,2,6,10,18,2,12,6,4,6,2,24,28,2,4,2,10,2,16,12,8,22,2,6,4,2, 10,6,20,12,10,8,12,6,6,6,4,18,2,4,12,18,2,12,6,4,2,16,12,12,14,4,8, 18,4,12,14,6,6,4,8,6,4,20,12,10,14,4,2,16,2,12,30,4,6,24,20,24,10,8, 12,10,12,6,12,12,6,8,16,14,6,4,6,36,20,10,30,12,2,4,2,28,12,14,6,22, 8,4,18,6,14,18,4,6,2,6,34,18,2,16,6,18,2,24,4,2,6,12,6,12,10,8,6,16, 12,8,10,14,40,6,2,6,4,12,14,4,2,4,2,4,8,6,10,6,6,2,6,6,6,12,6,24, 10,2,10,6,12,6,6,14,6,6,52,20,6,10,2,10,8,10,12,12,2,6,4,14,16,8,12, 6,22,2,10,8,6,22,2,22,6,8,10,12,12,2,10,6,12,2,4,14,10,2,6,18,4,12, 8,18,12,6,6,4,6,6,14,4,2,12,12,4,6,18,18,12,2,16,12,8,18,10,26,4,6, 8,6,6,4,2,10,20,4,6,8,4,20,10,2,34,2,4,24,2,12,12,10,6,2,12,30,6,12, 16,12,2,22,18,12,14,10,2,12,12,4,2,4,6,12,2,16,18,2,40,8,16,6,8,10,2, 4,18,8,10,8,12,4,18,2,18,10,2,4,2,4,8,28,2,6,22,12,6,14,18,4,6,8,6, 6,10,8,4,2,18,10,6,20,22,8,6,30,4,2,4,18,6,30,2,4,8,6,4,6,12,14,34, 14,6,4,2,6,4,14,4,2,6,28,2,4,6,8,10,2,10,2,10,2,4,30,2,12,12,10,18, 12,14,10,2,12,6,10,6,14,12,4,14,4,18,2,10,8,4,8,10,12,18,18,8,6,18, 16,14,6,6,10,14,4,6,2,12,12,4,6,6,12,2,16,2,12,6,4,14,6,4,2,12,18,4, 36,18,12,12,2,4,2,4,8,12,4,36,6,18,2,12,10,6,12,24,8,6,6,16,12,2,18, 10,20,10,2,6,18,4,2,40,6,2,16,2,4,8,18,10,12,6,2,10,8,4,6,12,2,10, 18,8,6,4,20,4,6,36,6,2,10,6,24,6,14,16,6,18,2,10,20,10,8,6,4,6,2,10, 2,12,4,2,4,8,10,6,12,18,14,12,16,8,6,16,8,4,2,6,18,24,18,10,12,2,4, 14,10,6,6,6,18,12,2,28,18,14,16,12,14,24,12,22,6,2,10,8,4,2,4,14,12, 6,4,6,14,4,2,4,30,6,2,6,10,2,30,22,2,4,6,8,6,6,16,12,12,6,8,4,2,24, 12,4,6,8,6,6,10,2,6,12,28,14,6,4,12,8,6,12,4,6,14,6,12,10,6,6,8,6, 6,4,2,4,8,12,4,14,18,10,2,16,6,20,6,10,8,4,30,36,12,8,22,12,2,6,12, 16,6,6,2,18,4,26,4,8,18,10,8,10,6,14,4,20,22,18,12,8,28,12,6,6,8,6, 12,24,16,14,4,14,12,6,10,12,20,6,4,8,18,12,18,10,2,4,20,10,14,4,6,2, 10,24,18,2,4,20,16,14,10,14,6,4,6,20,6,10,6,2,12,6,30,10,8,6,4,6,8, 40,2,4,2,12,18,4,6,8,10,6,18,18,2,12,16,8,6,4,6,6,2,52,14,4,20,16,2, 4,6,12,2,6,12,12,6,4,14,10,6,6,14,10,14,16,8,6,12,4,8,22,6,2,18,22, 6,2,18,6,16,14,10,6,12,2,6,4,8,18,12,16,2,4,14,4,8,12,12,30,16,8,4, 2,6,22,12,8,10,6,6,6,14,6,18,10,12,2,10,2,4,26,4,12,8,4,18,8,10,14, 16,6,6,8,10,6,8,6,12,10,20,10,8,4,12,26,18,4,12,18,6,30,6,8,6,22,12, 2,4,6,6,2,10,2,4,6,6,2,6,22,18,6,18,12,8,12,6,10,12,2,16,2,10,2,10, 18,6,20,4,2,6,22,6,6,18,6,14,12,16,2,6,6,4,14,12,4,2,18,16,36,12,6, 14,28,2,12,6,12,6,4,2,16,30,8,24,6,30,10,2,18,4,6,12,8,22,2,6,22,18, 2,10,2,10,30,2,28,6,14,16,6,20,16,2,6,4,32,4,2,4,6,2,12,4,6,6,12,2, 6,4,6,8,6,4,20,4,32,10,8,16,2,22,2,4,6,8,6,16,14,4,18,8,4,20,6,12, 12,6,10,2,10,2,12,28,12,18,2,18,10,8,10,48,2,4,6,8,10,2,10,30,2,36,6, 10,6,2,18,4,6,8,16,14,16,6,14,4,20,4,6,2,10,12,2,6,12,6,6,4,12,2,6, 4,12,6,8,4,2,6,18,10,6,8,12,6,22,2,6,12,18,4,14,6,4,20,6,16,8,4,8, 22,8,12,6,6,16,12,18,30,8,4,2,4,6,26,4,14,24,22,6,2,6,10,6,14,6,6, 12,10,6,2,12,10,12,8,18,18,10,6,8,16,6,6,8,16,20,4,2,10,2,10,12,6,8, 6,10,20,10,18,26,4,6,30,2,4,8,6,12,12,18,4,8,22,6,2,12,34,6,18,12,6, 2,28,14,16,14,4,14,12,4,6,6,2,36,4,6,20,12,24,6,22,2,16,18,12,12,18, 2,6,6,6,4,6,14,4,2,22,8,12,6,10,6,8,12,18,12,6,10,2,22,14,6,6,4,18, 6,20,22,2,12,24,4,18,18,2,22,2,4,12,8,12,10,14,4,2,18,16,38,6,6,6,12, 10,6,12,8,6,4,6,14,30,6,10,8,22,6,8,12,10,2,10,2,6,10,2,10,12,18,20, 6,4,8,22,6,6,30,6,14,6,12,12,6,10,2,10,30,2,16,8,4,2,6,18,4,2,6,4, 26,4,8,6,10,2,4,6,8,4,6,30,12,2,6,6,4,20,22,8,4,2,4,72,8,4,8,22,2, 4,14,10,2,4,20,6,10,18,6,20,16,6,8,6,4,20,12,22,2,4,2,12,10,18,2,22, 6,18,30,2,10,14,10,8,16,50,6,10,8,10,12,6,18,2,22,6,2,4,6,8,6,6,10, 18,2,22,2,16,14,10,6,2,12,10,20,4,14,6,4,36,2,4,6,12,2,4,14,12,6,4, 6,2,6,4,20,10,2,10,6,12,2,24,12,12,6,6,4,24,2,4,24,2,6,4,6,8,16,6, 2,10,12,14,6,34,6,14,6,4,2,30,22,8,4,6,8,4,2,28,2,6,4,26,18,22,2,6, 16,6,2,16,12,2,12,4,6,6,14,10,6,8,12,4,18,2,10,8,16,6,6,30,2,10,18, 2,10,8,4,8,12,24,40,2,12,10,6,12,2,12,4,2,4,6,18,14,12,6,4,14,30,4, 8,10,8,6,10,18,8,4,14,16,6,8,4,6,2,10,2,12,4,2,4,6,8,4,6,32,24,10, 8,18,10,2,6,10,2,4,18,6,12,2,16,2,22,6,6,8,18,4,18,12,8,6,4,20,6,30, 22,12,2,6,18,4,62,4,2,12,6,10,2,12,12,28,2,4,14,22,6,2,6,6,10,14,4, 2,10,6,8,10,14,10,6,2,12,22,18,8,10,18,12,2,12,4,12,2,10,2,6,18,6,6, 34,6,2,12,4,6,18,18,2,16,6,6,8,6,10,18,8,10,8,10,2,4,18,26,12,22,2, 4,2,22,6,6,14,16,6,20,10,12,2,18,42,4,24,2,6,10,12,2,6,10,8,4,6,12, 12,8,4,6,12,30,20,6,24,6,10,12,2,10,20,6,6,4,12,14,10,18,12,8,6,12,4, 14,10,2,12,30,16,2,12,6,4,2,4,6,26,4,18,2,4,6,14,54,6,52,2,16,6,6, 12,26,4,2,6,22,6,2,12,12,6,10,18,2,12,12,10,18,12,6,8,6,10,6,8,4,2, 4,20,24,6,6,10,14,10,2,22,6,14,10,26,4,18,8,12,12,10,12,6,8,16,6,8,6, 6,22,2,10,20,10,6,44,18,6,10,2,4,6,14,4,26,4,2,12,10,8,4,8,12,4,12, 8,22,8,6,10,18,6,6,8,6,12,4,8,18,10,12,6,12,2,6,4,2,16,12,12,14,10, 14,6,10,12,2,12,6,4,6,2,12,4,26,6,18,6,10,6,2,18,10,8,4,26,10,20,6, 16,20,12,10,8,10,2,16,6,20,10,20,4,30,2,4,8,16,2,18,4,2,6,10,18,12, 14,18,6,16,20,6,4,8,6,4,6,12,8,10,2,12,6,4,2,6,10,2,16,12,14,10,6,8, 6,28,2,6,18,30,34,2,16,12,2,18,16,6,8,10,8,10,8,10,44,6,6,4,20,4,2, 4,14,28,8,6,16,14,30,6,30,4,14,10,6,6,8,4,18,12,6,2,22,12,8,6,12,4, 14,4,6,2,4,18,20,6,16,38,16,2,4,6,2,40,42,14,4,6,2,24,10,6,2,18,10, 12,2,16,2,6,16,6,8,4,2,10,6,8,10,2,18,16,8,12,18,12,6,12,10,6,6,18, 12,14,4,2,10,20,6,12,6,16,26,4,18,2,4,32,10,8,6,4,6,6,14,6,18,4,2, 18,10,8,10,8,10,2,4,6,2,10,42,8,12,4,6,18,2,16,8,4,2,10,14,12,10,20, 4,8,10,38,4,6,2,10,20,10,12,6,12,26,12,4,8,28,8,4,8,24,6,10,8,6,16, 12,8,10,12,8,22,6,2,10,2,6,10,6,6,8,6,4,14,28,8,16,18,8,4,6,20,4,18, 6,2,24,24,6,6,12,12,4,2,22,2,10,6,8,12,4,20,18,6,4,12,24,6,6,54,8,6, 4,26,36,4,2,4,26,12,12,4,6,6,8,12,10,2,12,16,18,6,8,6,12,18,10,2,54, 4,2,10,30,12,8,4,8,16,14,12,6,4,6,12,6,2,4,14,12,4,14,6,24,6,6,10, 12,12,20,18,6,6,16,8,4,6,20,4,32,4,14,10,2,6,12,16,2,4,6,12,2,10,8, 6,4,2,10,14,6,6,12,18,34,8,10,6,24,6,2,10,12,2,30,10,14,12,12,16,6,6, 2,18,4,6,30,14,4,6,6,2,6,4,6,14,6,4,8,10,12,6,32,10,8,22,2,10,6,24, 8,4,30,6,2,12,16,8,6,4,6,8,16,14,6,6,4,2,10,12,2,16,14,4,2,4,20,18, 10,2,10,6,12,30,8,18,12,10,2,6,6,4,12,12,2,4,12,18,24,2,10,6,8,16,8, 6,12,10,14,6,12,6,6,4,2,24,4,6,8,6,4,2,4,6,14,4,8,10,24,24,12,2,6, 12,22,30,2,6,18,10,6,6,8,4,2,6,10,8,10,6,8,16,6,14,6,4,24,8,10,2,12, 6,4,36,2,22,6,8,6,10,8,6,12,10,14,10,6,18,12,2,12,4,26,10,14,16,18,8, 18,12,12,6,16,14,24,10,12,8,22,6,2,10,60,6,2,4,8,16,14,10,6,24,6,12, 18,24,2,30,4,2,12,6,10,2,4,14,6,16,2,10,8,22,20,6,4,32,6,18,4,2,4,2, 4,8,52,14,22,2,22,20,10,8,10,2,6,4,14,4,6,20,4,6,2,12,12,6,12,16,2, 12,10,8,4,6,2,28,12,8,10,12,2,4,14,28,8,6,4,2,4,6,2,12,58,6,14,10,2, 6,28,32,4,30,8,6,4,6,12,12,2,4,6,6,14,16,8,30,4,2,10,8,6,4,6,26,4, 12,2,10,18,12,12,18,2,4,12,8,12,10,20,4,8,16,12,8,6,16,8,10,12,14,6, 4,8,12,4,20,6,40,8,16,6,36,2,6,4,6,2,22,18,2,10,6,36,14,12,4,18,8,4, 14,10,2,10,8,4,2,18,16,12,14,10,14,6,6,42,10,6,6,20,10,8,12,4,12,18, 2,10,14,18,10,18,8,6,4,14,6,10,30,14,6,6,4,12,38,4,2,4,6,8,12,10,6, 18,6,50,6,4,6,12,8,10,32,6,22,2,10,12,18,2,6,4,30,8,6,6,18,10,2,4, 12,20,10,8,24,10,2,6,22,6,2,18,10,12,2,30,18,12,28,2,6,4,6,14,6,12, 10,8,4,12,26,10,8,6,16,2,10,18,14,6,4,6,14,16,2,6,4,12,20,4,20,4,6, 12,2,36,4,6,2,10,2,22,8,6,10,12,12,18,14,24,36,4,20,24,10,6,2,28,6, 18,8,4,6,8,6,4,2,12,28,18,14,16,14,18,10,8,6,4,6,6,8,22,12,2,10,18, 6,2,18,10,2,12,10,18,32,6,4,6,6,8,6,6,10,20,6,12,10,8,10,14,6,10,14, 4,2,22,18,2,10,2,4,20,4,2,34,2,12,6,10,2,10,18,6,14,12,12,22,8,6,16, 6,8,4,12,6,8,4,36,6,6,20,24,6,12,18,10,2,10,26,6,16,8,6,4,24,18,8, 12,12,10,18,12,2,24,4,12,18,12,14,10,2,4,24,12,14,10,6,2,6,4,6,26,4, 6,6,2,22,8,18,4,18,8,4,24,2,12,12,4,2,52,2,18,6,4,6,12,2,6,12,10,8, 4,2,24,10,2,10,2,12,6,18,40,6,20,16,2,12,6,10,12,2,4,6,14,12,12,22,6, 8,4,2,16,18,12,2,6,16,6,2,6,4,12,30,8,16,2,18,10,24,2,6,24,4,2,22,2, 16,2,6,12,4,18,8,4,14,4,18,24,6,2,6,10,2,10,38,6,10,14,6,6,24,4,2, 12,16,14,16,12,2,6,10,26,4,2,12,6,4,12,8,12,10,18,6,14,28,2,6,10,2,4, 14,34,2,6,22,2,10,14,4,2,16,8,10,6,8,10,8,4,6,2,16,6,6,18,30,14,6,4, 30,2,10,14,4,20,10,8,4,8,18,4,14,6,4,24,6,6,18,18,2,36,6,10,14,12,4, 6,2,30,6,4,2,6,28,20,4,20,12,24,16,18,12,14,6,4,12,32,12,6,10,8,10,6, 18,2,16,14,6,22,6,12,2,18,4,8,30,12,4,12,2,10,38,22,2,4,14,6,12,24,4, 2,4,14,12,10,2,16,6,20,4,20,22,12,2,4,2,12,22,24,6,6,2,6,4,6,2,10, 12,12,6,2,6,16,8,6,4,18,12,12,14,4,12,6,8,6,18,6,10,12,14,6,4,8,22, 6,2,28,18,2,18,10,6,14,10,2,10,14,6,10,2,22,6,8,6,16,12,8,22,2,4,14, 18,12,6,24,6,10,2,12,22,18,6,20,6,10,14,4,2,6,12,22,14,12,4,6,8,22,2, 10,12,8,40,2,6,10,8,4,42,20,4,32,12,10,6,12,12,2,10,8,6,4,8,4,26,18, 4,8,28,6,18,6,12,2,10,6,6,14,10,12,14,24,6,4,20,22,2,18,4,6,12,2,16, 18,14,6,6,4,6,8,18,4,14,30,4,18,8,10,2,4,8,12,4,12,18,2,12,10,2,16, 8,4,30,2,6,28,2,10,2,18,10,14,4,26,6,18,4,20,6,4,8,18,4,12,26,24,4, 20,22,2,18,22,2,4,12,2,6,6,6,4,6,14,4,24,12,6,18,2,12,28,14,4,6,8, 22,6,12,18,8,4,20,6,4,6,2,18,6,4,12,12,8,28,6,8,10,2,24,12,10,24,8, 10,20,12,6,12,12,4,14,12,24,34,18,8,10,6,18,8,4,8,16,14,6,4,6,24,2,6, 4,6,2,16,6,6,20,24,4,2,4,14,4,18,2,6,12,4,14,4,2,18,16,6,6,2,16,20, 6,6,30,4,8,6,24,16,6,6,8,12,30,4,18,18,8,4,26,10,2,22,8,10,14,6,4, 18,8,12,28,2,6,4,12,6,24,6,8,10,20,16,8,30,6,6,4,2,10,14,6,10,32,22, 18,2,4,2,4,8,22,8,18,12,28,2,16,12,18,14,10,18,12,6,32,10,14,6,10,2, 10,2,6,22,2,4,6,8,10,6,14,6,4,12,30,24,6,6,8,6,4,2,4,6,8,6,6,22,18, 8,4,2,18,6,4,2,16,18,20,10,6,6,30,2,12,28,6,6,6,2,12,10,8,18,18,4,8, 18,10,2,28,2,10,14,4,2,30,12,22,26,10,8,6,10,8,16,14,6,6,10,14,6,4,2, 10,12,2,6,10,8,4,2,10,26,22,6,2,12,18,4,26,4,8,10,6,14,10,2,18,6,10, 20,6,6,4,24,2,4,8,6,16,14,16,18,2,4,12,2,10,2,6,12,10,6,6,20,6,4,6, 38,4,6,12,14,4,12,8,10,12,12,8,4,6,14,10,6,12,2,10,18,2,18,10,8,10,2, 12,4,14,28,2,16,2,18,6,10,6,8,16,14,30,10,20,6,10,24,2,28,2,12,16,6, 8,36,4,8,4,14,12,10,8,12,4,6,8,4,6,14,22,8,6,4,2,10,6,20,10,8,6,6, 22,18,2,16,6,20,4,26,4,14,22,14,4,12,6,8,4,6,6,26,10,2,18,18,4,2,16, 2,18,4,6,8,4,6,12,2,6,6,28,38,4,8,16,26,4,2,10,12,2,10,8,6,10,12,2, 10,2,24,4,30,26,6,6,18,6,6,22,2,10,18,26,4,18,8,6,6,12,16,6,8,16,6, 8,16,2,42,58,8,4,6,2,4,8,16,6,20,4,12,12,6,12,2,10,2,6,22,2,10,6,8, 6,10,14,6,6,4,18,8,10,8,16,14,10,2,10,2,12,6,4,20,10,8,52,8,10,6,2, 10,8,10,6,6,8,10,2,22,2,4,6,14,4,2,24,12,4,26,18,4,6,14,30,6,4,6,2, 22,8,4,6,2,22,6,8,16,6,14,4,6,18,8,12,6,12,24,30,16,8,34,8,22,6,14, 10,18,14,4,12,8,4,36,6,6,2,10,2,4,20,6,6,10,12,6,2,40,8,6,28,6,2,12, 18,4,24,14,6,6,10,20,10,14,16,14,16,6,8,36,4,12,12,6,12,50,12,6,4,6, 6,8,6,10,2,10,2,18,10,14,16,8,6,4,20,4,2,10,6,14,18,10,38,10,18,2,10, 2,12,4,2,4,14,6,10,8,40,6,20,4,12,8,6,34,8,22,8,12,10,2,16,42,12,8, 22,8,22,8,6,34,2,6,4,14,6,16,2,22,6,8,24,22,6,2,12,4,6,14,4,8,24,4, 6,6,2,22,20,6,4,14,4,6,6,8,6,10,6,8,6,16,14,6,6,22,6,24,32,6,18,6, 18,10,8,30,18,6,16,12,6,12,2,6,4,12,8,6,22,8,6,4,14,10,18,20,10,2,6, 4,2,28,18,2,10,6,6,6,14,40,24,2,4,8,12,4,20,4,32,18,16,6,36,8,6,4,6, 14,4,6,26,6,10,14,18,10,6,6,14,10,6,6,14,6,24,4,14,22,8,12,10,8,12, 18,10,18,8,24,10,8,4,24,6,18,6,2,10,30,2,10,2,4,2,40,2,28,8,6,6,18, 6,10,14,4,18,30,18,2,12,30,6,30,4,18,12,2,4,14,6,10,6,8,6,10,12,2,6, 12,10,2,18,4,20,4,6,14,6,6,22,6,6,8,18,18,10,2,10,2,6,4,6,12,18,2, 10,8,4,18,2,6,6,6,10,8,10,6,18,12,8,12,6,4,6,14,16,2,12,4,6,38,6,6, 16,20,28,20,10,6,6,14,4,26,4,14,10,18,14,28,2,4,14,16,2,28,6,8,6,34, 8,4,18,2,16,8,6,40,8,18,4,30,6,12,2,30,6,10,14,40,14,10,2,12,10,8,4, 8,6,6,28,2,4,12,14,16,8,30,16,18,2,10,18,6,32,4,18,6,2,12,10,18,2,6, 10,14,18,28,6,8,16,2,4,20,10,8,18,10,2,10,8,4,6,12,6,20,4,2,6,4,20, 10,26,18,10,2,18,6,16,14,4,26,4,14,10,12,14,6,6,4,14,10,2,30,18,22,2, 16,2,4,8,6,6,16,2,6,12,10,8,12,4,14,4,6,20,10,12,2,6,6,4,2,10,2,30, 16,12,20,18,4,6,2,4,8,16,14,18,22,6,2,22,6,6,18,2,10,36,8,4,6,20,4, 12,6,14,4,2,28,24,8,4,6,12,30,18,32,22,8,36,6,4,12,2,12,4,6,20,10,18, 18,8,6,4,24,8,10,14,6,4,8,12,16,2,16,6,8,16,12,14,10,30,14,4,12,8,12, 6,10,2,12,28,6,12,12,20,10,2,10,14,6,6,30,4,8,12,4,2,10,14,4,26,18, 12,10,6,8,4,12,6,24,18,8,10,2,12,4,12,12,6,2,22,2,4,2,12,16,14,10,2, 16,18,32,4,6,20,22,8,10,2,10,6,2,4,14,6,24,4,8,4,6,12,12,8,6,10,12, 8,10,2,10,12,6,12,12,20,28,20,10,14,10,8,10,6,2,4,14,6,6,12,6,12,10, 14,10,14,16,8,10,26,4,2,6,4,14,4,6,12,8,6,30,18,12,6,12,16,12,12,2, 28,6,14,10,36,2,4,6,8,12,22,18,2,30,18,22,20,18,10,38,6,4,2,24,4,6,6, 2,10,6,14,10,8,4,24,14,16,14,22,6,20,10,14,4,12,12,2,16,8,6,6,18,4,6, 14,22,6,2,42,16,2,10,6,2,4,6,8,10,20,16,30,8,10,8,10,2,30,6,6,36,10, 8,16,6,2,12,28,2,4,6,18,12,6,8,10,2,4,50,4,20,4,30,8,4,6,12,2,24,4, 8,18,6,4,6,8,10,2,4,2,40,18,36,30,30,8,16,14,6,12,28,2,22,2,4,12,30, 12,6,2,4,14,10,2,18,22,12,18,2,10,18,32,6,4,2,6,10,20,12,10,6,12,20, 12,6,4,2,16,2,16,6,14,4,2,16,2,6,16,6,8,4,8,22,18,8,12,4,8,6,24,22, 6,2,12,30,6,10,12,6,2,22,6,2,12,6,22,8,12,22,2,10,6,18,12,2,6,12,18, 6,4,20,22,8,12,24,16,14,10,30,18,2,6,4,14,10,2,12,10,12,6,2,16,12,2, 6,12,10,2,10,6,2,12,12,16,20,10,12,8,30,10,14,4,6,8,6,4,20,18,24,4, 12,8,4,2,24,6,24,10,2,4,6,2,6,6,6,4,24,2,10,12,2,6,10,8,6,10,18,2, 6,4,20,24,10,12,2,12,6,24,4,36,14,16,8,22,6,8,4,2,6,22,20,16,12,18,2, 12,16,6,6,12,6,12,2,6,12,10,8,16,8,6,16,8,12,4,6,6,20,12,12,4,6,20, 4,12,2,10,2,6,30,22,6,2,4,38,10,2,4,2,22,2,16,2,6,10,20,6,24,4,12, 14,12,4,38,10,30,6,2,12,12,4,6,30,14,4,8,18,36,4,6,20,4,2,12,10,2,6, 10,12,6,12,8,6,6,24,4,30,20,6,36,10,2,12,6,4,8,6,4,12,8,6,12,4,6,14, 4,20,12,4,6,18,2,4,18,2,16,12,30,6,6,8,40,8,48,6,16,18,14,12,6,18,4, 20,10,2,6,10,8,30,4,12,20,6,12,6,6,34,6,6,18,6,8,10,12,6,8,10,2,4, 24,6,8,22,6,2,12,6,10,12,6,24,6,14,12,36,4,24,2,10,8,10,6,14,10,32,4, 8,10,12,26,18,4,6,20,4,20,6,16,6,2,30,12,6,10,2,6,10,12,8,4,2,6,10, 12,26,22,8,6,4,14,6,6,30,4,6,14,4,2,28,2,6,22,8,4,18,18,18,2,12,6,4, 20,10,6,6,14,10,12,2,12,30,34,12,8,6,4,2,10,2,16,12,2,10,8,18,24,6,4, 12,14,4,8,4,14,4,6,6,20,6,4,8,18,52,2,4,12,8,4,38,4,26,24,16,12,6,2, 12,12,16,2,6,6,4,12,14,16,8,12,18,16,6,8,10,6,14,10,12,2,10,2,4,24,6, 42,24,8,10,6,6,6,2,12,4,14,6,6,28,6,2,10,12,12,6,20,4,6,14,4,2,12, 10,12,24,6,8,6,6,4,24,12,20,16,14,30,18,6,4,26,12,4,6,2,6,4,2,28,8, 40,2,10,8,4,20,6,18,10,2,4,44,6,18,12,6,4,6,2,22,6,14,30,10,24,2,10, 8,16,18,2,18,22,8,10,6,6,14,4,8,18,4,2,18,18,18,6,4,24,18,2,16,6,6, 18,20,16,20,4,14,6,4,20,18,10,2,6,10,24,2,10,24,6,6,24,6,12,2,28,12, 14,6,6,12,6,22,12,12,8,36,4,12,14,4,20,10,12,24,2,4,6,12,2,4,2,10,12, 26,6,16,8,4,8,10,8,6,34,2,12,16,24,6,2,10,2,18,4,8,6,16,6,2,6,6,6, 4,14,4,20,6,4,20,6,12,22,6,2,10,12,2,6,4,8,12,4,14,12,10,14,4,12,26, 10,14,4,26,6,30,4,18,18,8,6,16,8,10,14,10,8,10,20,22,20,16,2,18,6,4, 6,6,12,2,10,26,4,8,18,18,6,18,6,4,6,24,6,20,34,26,10,2,28,12,8,10,12, 2,6,22,2,12,16,2,6,6,10,14,16,20,6,4,38,6,10,6,8,16,42,2,6,4,6,6,6, 14,16,14,4,20,10,2,4,8,18,10,12,36,2,10,42,8,4,20,24,16,8,22,6,8,4,2, 6,22,6,6,8,28,2,10,18,14,6,4,18,8,10,14,4,12,8,10,12,14,4,2,12,12,4, 6,18,30,12,38,6,12,10,2,18,10,12,8,4,8,6,4,2,24,12,18,4,2,4,2,58,12, 8,24,10,2,4,6,6,12,2,4,14,6,6,16,12,2,4,32,4,24,6,6,8,10,2,22,18,12, 20,6,30,4,30,6,2,4,14,6,4,14,16,2,12,10,2,6,12,12,10,6,8,22,8,12,12, 6,16,6,18,20,22,18,2,22,2,16,2,22,14,10,20,10,32,4,8,10,6,2,22,6,12, 2,6,4,2,4,14,12,24,10,2,12,16,2,4,6,14,6,10,12,2,16,14,34,12,2,6,6, 6,4,20,10,26,12,12,4,2,4,8,10,2,4,2,22,6,6,14,4,18,12,26,6,10,8,16, 2,4,20,10,6,42,2,10,6,8,24,12,6,4,6,12,2,28,8,12,18,18,6,46,8,10,6, 14,4,2,6,4,6,42,8,10,8,10,2,18,4,6,12,12,2,4,20,10,12,12,8,4,26,18, 22,8,6,16,14,16,2,18,10,2,6,6,10,14,4,2,30,4,2,4,8,10,6,2,12,16,6, 56,10,2,12,10,8,12,6,4,14,10,2,4,8,6,4,20,6,12,22,6,32,10,2,10,12,14, 6,28,36,6,6,2,12,4,6,6,8,22,2,18,10,2,6,4,20,10,8,4,6,14,18,6,42,22, 2,4,2,28,2,4,18,6,6,6,12,2,24,10,36,6,2,12,10,26,24,18,16,6,6,14,24, 12,4,8,6,12,4,8,16,20,40,26,4,12,2,6,4,2,10,14,10,2,4,26,12,28,2,16, 26,6,10,2,6,10,6,8,6,6,6,10,12,6,20,40,20,4,2,16,12,6,12,8,4,18,2, 12,10,26,12,16,2,18,24,12,4,14,22,20,10,14,12,4,18,12,8,10,12,6,30,14, 4,24,6,30,6,6,2,6,22,32,6,4,6,6,20,16,2,10,8,12,10,2,6,10,8,16,36,8, 6,4,2,28,2,28,12,2,10,6,14,10,6,6,6,8,6,4,14,18,4,6,12,2,10,18,8,30, 40,2,18,4,6,14,18,6,4,12,6,12,6,14,10,26,6,16,2,16,30,2,10,2,42,6,28, 14,6,10,2,12,18,12,6,10,12,12,20,6,4,2,10,6,12,12,14,12,34,6,2,12,10, 6,8,6,4,12,38,6,10,18,2,28,2,6,12,30,16,2,10,8,4,2,16,18,26,4,6,8, 18,22,6,20,4,6,12,2,6,12,4,18,6,2,22,12,8,6,16,18,30,12,24,2,10,2,6, 6,4,6,36,14,6,22,2,58,8,12,6,10,2,40,8,6,28,2,4,14,6,6,18,10,8,4,14, 4,8,30,4,6,8,6,6,18,4,2,4,14,12,18,10,2,4,12,2,10,8,10,14,10,18,12, 8,6,10,14,10,8,22,2,6,22,12,6,8,12,28,2,48,12,4,18,8,10,14,10,14,4, 12,30,24,6,8,6,4,8,54,4,2,10,12,8,10,12,12,18,2,24,4,8,22,12,20,4,12, 2,12,16,2,28,2,6,24,10,2,28,2,4,20,4,12,6,14,4,6,14,22,24,20,4,14,6, 6,10,30,8,10,18,2,6,6,16,2,6,6,4,2,24,4,2,24,10,6,2,10,2,6,22,8,4, 8,6,4,18,2,18,4,8,16,26,4,6,8,22,20,16,8,4,6,24,6,14,12,16,2,12,4, 14,10,2,4,12,18,32,10,14,24,12,40,8,34,12,14,4,18,2,28,12,20,6,10,2, 40,18,14,12,4,36,6,2,22,6,14,10,24,42,2,16,2,34,8,6,4,2,4,14,40,8,12, 6,24,18,4,6,2,6,4,2,4,2,24,10,8,6,6,10,14,6,16,18,14,18,24,4,6,6,8, 4,20,10,6,12,2,12,4,14,6,6,6,4,14,16,36,14,6,4,14,4,6,24,8,4,20,10, 14,12,34,8,10,6,6,6,14,4,14,12,6,10,18,14,10,12,6,2,6,6,28,2,4,24,6, 2,4,8,16,6,20,4,2,10,2,10,8,64,6,8,12,4,14,12,10,2,12,6,10,18,24,6, 2,10,8,6,16,20,4,14,6,6,12,6,4,6,2,4,8,22,6,8,4,2,16,18,14,6,22,14, 10,14,4,6,2,4,14,10,12,8,16,8,10,8,24,40,6,12,2,6,18,4,2,4,30,2,30, 4,8,18,12,12,4,2,4,14,36,16,18,2,12,10,6,12,18,2,18,6,6,22,18,38,6, 10,18,2,10,8,6,16,24,14,6,4,6,14,16,24,6,12,8,12,10,14,46,2,16,2,22, 6,2,10,2,10,2,6,4,20,10,6,30,8,6,6,4,30,8,6,6,6,22,36,2,4,8,6,6,4, 14,12,10,20,4,2,4,30,6,14,16,12,30,2,4,6,8,30,10,8,34,18,12,8,22,20, 4,14,10,20,6,4,2,10,14,4,26,6,36,12,18,4,8,6,4,6,2,28,6,6,24,8,10, 26,6,24,4,8,24,10,20,4,2,10,14,16,2,6,6,4,6,8,18,28,14,6,16,14,6,4, 6,6,8,4,2,4,12,2,12,6,12,28,2,6,12,10,14,4,44,6,10,2,12,12,30,4,12, 2,6,10,12,2,10,2,10,6,8,10,6,14,16,8,6,12,10,2,10,8,12,10,18,8,4,2, 4,26,6,22,6,14,10,6,2,28,6,8,46,6,6,18,6,6,8,6,10,18,2,6,12,18,10,8, 12,30,10,2,10,2,4,6,18,2,4,20,12,4,6,8,34,6,6,24,12,8,36,16,2,6,4,2, 4,6,20,6,24,4,2,4,18,20,6,22,8,46,18,2,16,20,22,2,24,22,2,16,24,20, 16,2,4,8,10,2,10,14,4,8,18,4,8,4,14,10,2,24,16,8,6,16,20,10,2,6,4, 30,2,16,32,6,12,10,24,8,12,18,16,2,12,6,4,12,6,2,28,18,2,22,6,6,6,2, 6,16,14,6,30,16,2,10,2,4,12,2,12,10,14,6,10,8,28,2,36,6,16,14,4,20, 24,6,4,8,4,18,8,4,14,4,6,2,24,16,14,4,26,16,2,10,32,6,4,6,12,6,36,8, 12,4,2,4,8,6,4,20,12,10,24,12,2,12,10,6,12,2,6,18,4,6,6,6,8,24,6,10, 12,30,14,10,8,12,6,10,12,2,18,6,4,8,4,24,20,4,8,10,12,8,12,16,6,14,4, 8,4,18,50,6,6,4,6,8,6,10,26,10,6,2,10,2,10,6,38,12,4,8,10,20,6,6,6, 18,10,2,12,16,2,12,12,4,26,10,6,20,18,40,12,8,10,12,2,18,12,10,2,10, 26,4,6,12,8,4,30,6,2,6,16,24,24,18,12,12,8,6,4,8,10,8,6,4,20,10,26, 4,24,6,2,12,42,18,6,4,26,6,28,6,2,10,8,6,6,10,8,10,2,22,2,4,20,4,6, 36,14,4,20,22,6,14,6,10,8,4,2,4,14,18,34,8,22,14,10,24,6,2,10,2,6,10, 26,18,10,18,24,18,2,24,40,2,4,6,2,6,10,26,6,12,12,6,4,36,2,10,12,24, 2,4,8,10,6,2,4,24,2,4,36,2,22,14,24,18,42,6,10,2,24,16,12,2,4,2,10, 2,10,8,4,36,8,4,12,18,6,6,14,22,2,6,24,6,10,24,20,22,6,14,36,28,6,8, 6,24,6,12,28,2,18,4,2,4,20,22,8,10,2,18,4,8,10,14,10,6,8,6,6,12,16, 12,14,10,18,2,10,24,24,6,12,2,22,6,20,22,2,4,12,2,6,36,6,22,6,2,28, 12,18,2,4,14,6,4,2,10,2,16,2,10,8,6,10,18,12,6,14,4,6,18,12,26,4,6, 14,6,10,12,2,4,2,10,24,8,10,32,10,8,10,6,2,18,12,28,30,2,18,4,6,14,6, 4,8,22,8,30,18,10,26,4,2,22,8,4,8,6,4,26,4,12,20,18,6,12,10,18,2,4, 6,2,12,28,6,20,6,16,8,6,6,4,6,20,12,6,4,20,6,16,6,32,10,18,2,12,16, 24,6,8,12,34,6,20,22,2,16,14,6,4,14,6,24,30,4,8,12,6,16,20,10,14,4,2, 16,12,2,10,8,6,30,12,10,14,10,8,10,6,2,4,14,10,2,10,32,18,4,8,28,20, 4,20,6,4,30,8,6,22,18,12,2,10,12,6,18,6,54,6,14,4,6,6,14,24,6,12,10, 12,6,24,12,18,8,18,4,2,4,2,22,8,10,2,12,10,14,6,4,2,12,46,6,6,2,6,6, 30,10,8,6,12,4,14,6,16,12,8,10,20,18,10,6,6,12,2,10,14,4,2,4,24,12,8, 18,4,8,16,14,12,10,18,12,8,18,4,14,4,6,2,22,18,8,10,26,4,2,24,6,4,6, 12,26,4,8,10,18,6,14,10,12,2,12,6,4,8,12,16,2,10,6,2,22,2,4,14,18,10, 12,20,10,6,2,4,14,12,4,8,10,2,6,34,6,2,16,12,8,22,8,30,10,2,24,4,14, 10,20,16,2,4,20,10,6,8,4,8,4,24,6,14,4,32,4,6,14,6,4,2,22,60,2,6,24, 4,14,18,12,18,12,6,4,30,2,16,2,22,14,16,18,6,36,6,18,2,10,8,4,2,6,24, 18,30,6,6,34,14,6,52,2,16,12,14,16,8,30,4,2,6,10,12,2,28,6,14,12,28, 18,20,4,8,6,6,4,6,8,22,6,24,8,6,12,12,6,12,4,20,46,18,14,10,2,24,4, 2,24,22,14,10,6,32,12,4,2,10,2,10,2,4,6,6,12,12,14,6,6,28,2,18,6,6, 4,24,2,12,12,6,4,24,24,2,6,4,38,6,10,12,2,12,4,20,22,12,2,10,6,18,42, 12,2,6,12,22,14,10,6,6,2,10,18,14,4,26,16,12,8,18,4,2,10,8,6,4,6,6, 6,14,16,2,12,6,10,12,2,24,4,18,2,18,10,12,20,6,16,14,6,6,12,16,12,20, 4,8,6,34,26,10,30,6,24,6,26,12,16,2,10,12,2,10,6,8,42,4,8,6,4,18,2, 6,6,6,10,8,4,6,30,12,18,24,8,4,6,8,10,2,4,8,16,6,38,6,6,6,30,4,14, 6,10,8,10,26,6,18,10,6,2,48,12,34,8,12,16,8,6,16,14,10,14,4,6,6,14, 16,6,12,2,54,16,6,12,2,6,34,18,6,2,18,6,4,2,24,18,12,4,2,12,6,6,4, 12,2,10,18,8,6,4,6,18,6,14,6,10,6,8,10,2,34,14,30,6,4,2,48,28,2,6, 10,12,8,4,2,6,12,12,6,4,18,6,12,8,4,2,6,22,2,4,14,22,30,6,2,6,4,6, 26,4,14,16,12,8,4,2,16,14,28,12,20,4,12,2,6,12,10,2,18,4,14,34,12,14, 4,8,18,16,8,18,4,6,30,14,16,8,4,6,20,64,8,4,14,6,34,2,54,18,18,4,6, 12,20,6,24,16,6,6,14,4,2,22,6,14,12,4,14,36,10,2,4,14,10,6,8,16,6,20, 4,14,10,20,10,18,8,4,2,10,14,4,20,18,10,18,2,18,4,8,22,18,8,4,2,10,8, 6,6,10,14,16,8,16,2,4,8,42,4,12,18,2,22,12,8,18,18,4,2,34,2,4,14,12, 4,8,12,4,14,16,44,6,6,6,28,30,2,18,12,12,10,8,22,2,6,4,18,6,36,6,8, 4,2,4,6,14,10,6,6,14,4,2,10,2,6,4,20,10,12,24,12,14,10,24,6,8,10,12, 6,2,6,12,10,2,28,2,10,18,24,14,12,18,6,10,8,10,26,6,4,12,8,4,6,26,10, 8,10,2,16,2,10,26,10,2,18,4,6,20,12,4,6,8,12,10,2,18,22,2,10,44,4,20, 10,38,4,14,12,10,2,10,2,4,2,10,14,10,8,6,6,10,6,18,6,18,26,30,6,16, 12,8,4,6,14,36,10,32,22,38,12,4,14,10,8,4,8,10,20,10,2,16,20,60,12,6, 4,18,18,2,12,10,2,24,6,10,14,6,4,2,4,8,6,10,6,6,14,6,12,6,4,30,30, 18,2,18,4,18,6,30,6,6,2,28,14,16,2,18,10,8,4,2,4,6,6,8,4,18,8,12,40, 2,12,6,4,38,12,6,10,2,6,16,6,38,4,20,6,10,2,24,10,6,2,30,16,6,14,4, 6,26,36,18,4,8,4,24,20,4,2,4,12,12,12,6,38,4,12,6,12,12,14,4,12,6,8, 30,24,10,2,18,16,6,6,2,10,8,22,6,2,4,14,10,6,6,2,22,20,6,30,4,6,14, 4,20,22,12,30,6,2,18,10,6,8,10,8,10,14,10,18,18,8,6,10,14,4,6,2,4,8, 18,10,2,6,6,24,4,6,2,10,12,2,34,6,26,30,22,20,6,36,16,12,2,4,6,6,12, 2,18,22,14,6,24,4,50,16,2,12,16,12,8,24,12,16,18,24,8,4,6,2,6,12,12, 16,12,18,14,6,4,2,4,12,2,10,12,18,2,6,4,18,6,6,8,12,4,2,4,6,2,6,4, 2,4,12,20,4,14,6,46,8,40,2,12,16,2,4,8,10,2,34,20,16,14,22,8,4,12,24, 2,18,10,24,30,2,24,10,26,34,2,4,8,18,10,2,16,2,4,14,12,10,18,6,48,8, 4,6,12,12,14,10,6,6,14,6,12,12,18,10,2,24,6,4,6,6,24,30,14,4,6,26,4, 2,4,14,4,8,30,10,8,4,18,12,8,10,14,28,6,30,12,32,16,6,6,8,6,54,6,18, 6,16,6,2,12,4,24,2,6,10,2,10,8,10,2,22,30,6,8,4,8,4,8,16,2,10,18,6, 14,12,24,6,12,12,28,26,6,24,4,12,6,2,36,4,6,12,20,18,6,4,6,18,2,10, 20,18,10,12,14,12,10,20,22,2,6,10,2,6,4,6,6,18,2,36,22,8,30,10,2,28, 14,10,24,6,8,10,18,8,4,2,10,18,6,20,6,16,14,34,6,8,10,6,6,6,2,6,4,2, 10,14,4,12,8,6,12,4,6,2,12,4,2,4,8,10,2,28,2,30,16,2,6,22,18,14,6, 42,10,2,6,6,18,10,18,8,10,12,2,10,38,4,14,12,4,6,14,36,12,10,8,12,10, 6,24,12,14,6,4,14,10,12,8,16,24,2,4,2,10,30,14,46,18,6,18,6,2,18,12, 12,10,6,42,2,6,6,16,8,6,16,18,14,22,8,12,4,2,4,20,6,10,12,8,4,24,6, 14,4,2,10,18,30,8,10,8,6,30,4,24,2,10,6,14,16,2,10,8,10,12,26,12,10, 2,22,8,10,2,16,24,14,4,6,6,54,2,4,8,6,12,10,2,22,8,6,40,2,24,16,12, 2,6,22,2,6,12,6,4,20,6,6,10,6,8,10,12,2,22,6,2,10,26,4,2,6,10,12,6, 20,22,14,4,2,10,2,42,4,6,8,6,4,20,12,34,20,16,6,2,18,22,2,6,28,2,4, 6,14,4,20,46,18,8,4,14,12,10,2,12,6,24,4,6,8,22,36,14,6,22,12,6,14, 16,2,12,28,8,4,8,6,4,18,8,22,8,4,6,30,12,2,18,12,12,18,12,18,6,4,2, 4,6,14,4,36,6,54,6,6,8,10,12,14,4,2,10,2,6,22,2,28,14,6,4,8,36,6,4, 6,24,24,2,4,2,12,10,38,4,26,28,2,10,18,42,14,10,20,16,2,6,6,6,22,20, 6,10,6,20,4,2,12,6,10,2,10,2,22,14,10,12,12,2,10,14,12,4,14,4,8,10,2, 18,12,10,30,2,6,24,10,8,10,2,10,18,6,24,6,2,18,10,2,12,6,6,18,36,6,4, 14,12,6,10,14,10,14,30,6,10,6,20,12,18,22,12,8,6,4,12,14,4,42,30,8,28, 12,6,6,6,8,10,20,12,4,18,6,14,10,6,12,2,18,4,8,16,2,10,14,4,12,32,6, 6,6,4,14,4,12,8,6,12,10,8,10,2,10,8,4,2,4,30,20,4,6,6,6,2,18,22,2, 4,14,42,16,12,6,12,2,10,8,40,30,8,4,12,8,18,4,8,6,6,10,6,2,6,10,2, 10,24,18,18,2,6,6,16,18,6,8,6,16,8,16,6,6,12,6,2,12,16,2,12,10,2,4, 24,26,10,14,10,6,36,24,2,54,10,14,16,6,20,12,10,6,12,2,12,4,26,4,14, 10,6,2,4,6,2,10,2,16,12,18,18,14,16,2,18,6,28,2,4,2,10,12,20,12,4,6, 6,20,22,2,4,20,16,24,2,4,6,2,42,6,4,18,6,12,8,4,2,6,18,6,24,4,18,18, 2,10,2,40,2,10,30,8,18,22,2,10,8,16,12,30,8,6,6,10,12,6,2,18,4,30,8, 10,14,4,6,8,30,6,10,14,18,10,18,6,8,22,8,6,16,26,22,12,6,8,12,10,20, 10,20,18,4,12,18,32,4,2,18,4,6,12,8,6,6,10,8,22,12,2,6,4,14,10,20,4, 2,28,2,10,8,18,12,6,16,8,6,10,24,6,12,8,4,2,4,20,30,4,12,14,4,8,4, 20,10,24,24,12,8,10,12,20,6,4,6,8,4,20,46,20,10,24,2,10,6,8,6,18,10, 2,10,6,14,18,16,2,28,14,6,4,2,6,28,2,4,6,2,12,4,60,2,4,14,12,12,6, 12,4,20,16,12,2,18,6,10,24,32,10,26,4,6,14,6,4,14,4,18,14,6,10,2,6,4, 2,10,6,20,4,24,6,44,10,2,10,32,28,2,6,4,12,14,12,24,10,30,8,6,6,4,2, 12,10,8,34,14,4,6,12,2,10,12,18,8,18,12,4,8,18,10,14,18,12,4,12,8,16, 6,12,12,18,26,10,2,18,12,12,40,6,20,4,6,12,2,10,8,10,14,4,6,14,4,6, 14,6,6,10,24,12,2,12,10,8,42,24,10,2,22,6,2,4,8,18,4,38,10,2,6,4,8, 6,4,6,20,12,18,10,20,4,12,8,22,26,12,12,4,2,4,8,16,14,36,4,6,6,14,4, 8,10,38,24,12,10,14,4,12,8,6,4,2,6,18,24,6,4,32,18,10,2,18,10,12,30, 8,12,10,6,14,6,4,8,6,4,20,42,4,12,12,6,2,54,10,20,6,12,6,22,42,2,4, 14,28,2,22,20,10,6,18,6,26,18,10,2,22,6,2,12,10,6,12,2,6,4,20,10,12, 20,10,26,4,20,24,6,28,6,6,14,22,12,8,30,4,8,6,4,6,2,28,6,6,8,6,6,10, 2,10,12,6,2,6,10,6,6,8,16,18,26,10,2,18,6,6,10,8,6,4,36,8,10,20,22, 6,18,24,12,14,6,46,12,2,6,28,6,6,14,16,12,2,10,8,16,2,18,16,14,4,20, 10,6,12,2,6,4,26,12,4,6,12,2,18,6,12,12,6,6,4,6,6,20,10,2,28,2,12, 28,8,4,18,8,28,2,4,6,8,6,10,24,30,2,12,6,46,6,12,2,4,20,4,12,6,24, 20,16,2,10,8,10,2,10,2,4,6,8,10,12,14,12,12,22,6,8,16,6,2,6,42,18,6, 4,12,12,2,6,34,14,4,6,2,4,20,28,6,14,18,22,2,16,20,4,6,8,4,8,22,6,2, 10,8,10,2,4,6,14,28,6,2,4,14,22,2,10,2,28,36,12,14,4,12,8,6,6,24,10, 38,12,34,6,8,16,2,18,16,6,8,4,32,18,6,16,8,6,12,4,6,8,12,22,6,20,24, 12,16,2,10,12,18,12,6,2,6,12,24,4,30,6,6,14,4,2,10,20,10,2,12,16,8, 10,12,8,6,6,24,4,6,8,16,6,26,10,30,2,10,2,6,4,6,2,6,24,6,6,6,30,40, 14,4,20,4,6,12,12,2,16,14,54,30,12,4,8,6,22,2,12,18,18,4,8,30,10,2, 16,14,6,22,32,10,8,10,18,2,16,26,4,6,8,6,4,36,6,8,10,32,18,6,4,6,2, 28,2,10,8,4,6,12,24,18,20,10,20,6,10,12,2,30,16,14,6,4,2,18,12,6,10, 12,6,2,4,14,40,2,10,12,30,2,6,10,18,6,6,2,6,12,10,32,18,28,2,10,12, 32,6,4,24,14,6,12,4,26,30,4,8,6,10,6,20,4,12,14,16,2,16,14,6,4,12,20, 6,12,16,2,30,22,8,12,12,4,2,4,8,6,42,18,4,8,4,8,6,10,14,6,12,10,8,4, 6,2,12,18,10,2,6,4,2,54,16,18,6,2,4,24,6,18,18,18,2,4,8,6,4,18,24, 20,6,12,18,4,14,10,6,6,8,4,32,4,12,14,4,14,12,28,12,8,10,6,2,4,20,16, 2,6,10,12,2,28,8,4,12,14,22,8,4,30,12,6,20,22,2,16,12,12,14,34,2,16, 8,12,4,18,6,12,2,6,6,10,36,12,20,10,2,18,12,10,20,4,42,30,14,4,12,2, 12,6,34,6,8,6,6,18,4,6,2,4,36,24,8,10,6,14,16,6,6,8,16,14,6,6,18,4, 2,34,6,6,2,12,6,4,6,2,28,2,16,20,6,28,18,14,4,6,68,6,4,2,4,12,30,30, 8,4,2,16,8,24,10,12,24,12,18,30,2,12,6,10,6,14,22,8,4,2,24,4,38,10,8, 10,2,10,14,6,10,18,12,12,18,12,20,22,8,12,4,12,2,10,20,16,14,6,4,2,18, 18,10,18,2,4,14,22,2,12,6,18,4,2,16,12,2,4,2,10,18,14,22,26,12,10,8, 4,6,2,6,6,4,6,14,10,2,12,10,26,4,18,2,6,4,12,14,24,6,12,30,12,10,8, 28,6,6,12,2,16,8,40,2,34,14,6,10,14,10,2,24,6,12,22,6,24,14,12,4,14, 10,6,14,10,14,12,4,26,6,10,8,6,4,6,8,10,12,6,14,4,2,4,14,4,8,18,6, 10,8,10,2,18,10,8,4,8,6,4,6,12,14,28,2,4,14,28,2,6,34,2,16,2,16,6,6, 12,2,16,8,34,2,28,8,10,2,18,4,6,8,46,6,2,12,10,6,8,4,2,6,30,48,10,2, 28,2,12,12,4,6,24,6,8,6,4,8,10,20,12,22,6,24,18,18,2,12,6,4,6,14,4, 6,6,14,24,6,4,6,24,6,8,16,12,18,30,6,14,6,4,26,10,6,14,6,40,8,6,10, 14,6,28,6,14,12,24,4,18,18,2,4,36,2,16,6,8,6,10,26,10,6,8,34,12,6,12, 6,2,22,6,6,26,4,14,6,16,2,10,6,12,30,2,6,4,32,6,22,8,4,14,12,22,2, 16,12,2,4,20,6,16,2,10,8,24,4,14,6,30,12,4,6,2,6,4,6,12,18,12,8,4,6, 14,18,4,44,4,8,24,30,4,2,22,8,12,22,6,14,6,4,6,18,6,14,22,8,10,44,12, 34,12,12,18,12,2,10,36,8,10,12,2,40,26,6,18,6,4,2,6,4,20,6,4,18,6,2, 18,6,4,12,14,6,10,18,2,24,4,6,8,10,26,10,24,18,2,6,12,10,8,34,2,18, 16,6,6,12,8,10,8,6,6,28,14,12,18,6,24,10,12,8,10,6,14,18,4,24,2,12,6, 4,8,10,44,4,12,2,40,12,20,16,8,4,6,14,6,10,14,6,10,12,14,6,12,16,20, 4,12,6,12,12,18,20,6,4,6,2,4,20,6,4,20,4,44,6,6,16,2,6,30,6,10,8,6, 10,2,10,20,4,14,4,2,6,28,12,2,10,18,2,12,6,18,16,14,4,6,2,24,4,2,22, 2,4,12,20,10,38,6,6,34,18,20,6,6,6,22,6,14,10,26,4,18,2,18,10,12,2, 10,8,16,6,6,8,6,18,6,4,8,34,6,12,26,6,10,26,4,18,20,16,2,10,2,18,10, 12,36,14,12,6,4,6,8,12,4,14,4,6,2,10,8,10,2,10,12,30,6,2,4,20,10,8, 18,4,18,2,10,8,36,10,14,6,4,18,2,10,20,16,12,12,8,10,8,4,6,30,2,12, 12,28,6,2,10,14,6,4,18,6,6,8,6,34,26,22,8,30,12,12,10,12,18,6,6,20, 16,32,28,8,6,4,6,6,8,6,16,2,10,6,2,10,38,16,24,2,12,22,24,2,12,16,2, 10,12,26,4,26,4,2,24,6,4,32,10,14,6,4,6,2,12,60,10,30,14,4,2,24,4,18, 18,20,42,4,6,8,4,2,18,6,4,38,4,24,30,14,12,6,24,18,6,10,6,6,12,2,6, 4,6,8,10,14,16,2,4,20,16,8,12,22,2,16,8,10,12,12,8,10,14,36,12,6,10, 6,8,6,4,2,40,6,2,28,38,6,18,6,4,18,14,18,6,24,10,2,30,36,22,2,4,2,4, 30,20,18,6,6,6,12,18,10,8,4,12,18,8,30,4,24,2,4,14,12,12,10,18,2,16, 14,28,2,22,6,8,6,6,4,18,18,30,8,4,30,8,10,12,6,14,6,6,10,6,12,26,12, 10,8,36,4,2,10,18,14,10,20,6,6,10,24,2,12,10,6,6,20,6,22,18,12,12,6, 38,16,14,6,6,34,6,8,16,6,14,4,42,12,20,10,8,18,6,10,8,10,8,4,8,6,10, 14,10,2,4,14,12,4,2,28,12,12,2,30,4,6,18,18,2,6,16,6,12,2,30,4,2,12, 6,22,8,12,4,6,32,18,18,6,28,2,16,14,4,2,18,4,18,2,10,2,10,18,6,2,4, 14,16,6,18,24,20,12,18,6,6,10,8,18,10,24,18,6,2,10,8,6,24,12,10,12,2, 6,18,10,6,14,12,28,36,6,2,6,12,4,20,18,22,6,8,22,8,22,8,4,2,18,18,24, 6,18,10,24,6,12,14,4,6,6,8,34,2,24,4,12,8,12,24,6,4,2,22,18,2,16,26, 10,6,8,10,30,2,12,12,16,18,12,2,10,6,2,24,10,20,6,4,6,12,8,12,10,6,6, 24,14,6,4,8,10,30,2,6,24,6,16,14,24,6,4,6,14,12,24,6,4,12,18,14,10,2, 16,14,6,18,12,4,18,8,4,6,8,6,6,12,16,26,6,4,18,38,18,12,28,20,16,8, 40,2,10,6,12,32,16,8,4,2,4,14,22,6,2,6,22,14,6,30,22,2,28,8,22,6,14, 6,12,4,8,18,10,18,12,2,12,18,12,4,14,6,12,24,6,30,18,6,6,24,4,2,22,2, 18,10,2,4,20,16,18,2,10,24,12,24,6,2,6,6,18,22,8,6,4,2,16,8,4,30,6, 14,10,6,6,20,4,2,10,8,10,12,2,10,2,6,24,10,6,2,12,10,14,16,26,10,2,6, 12,18,10,12,14,10,8,10,20,6,4,12,6,12,6,2,4,18,18,30,2,6,6,16,2,10,2, 10,8,10,2,16,24,20,4,2,60,22,2,4,12,2,18,10,8,4,20,12,24,10,2,22,6,6, 20,6,10,2,10,18,14,16,2,22,8,10,30,12,8,6,10,6,6,2,6,10,24,20,18,24, 4,6,6,2,6,4,2,16,8,40,12,2,22,6,14,30,4,2,4,18,6,6,14,4,8,34,24,6, 14,6,10,18,8,12,12,4,2,18,4,6,32,10,38,10,14,22,24,2,10,12,6,30,6,14, 22,12,2,6,4,8,6,12,10,30,2,6,12,10,2,16,2,4,14,22,2,6,34,30,20,12,4, 6,6,2,18,12,12,24,4,2,4,6,20,6,10,14,34,2,4,14,22,2,10,6,26,6,4,18, 20,6,6,16,8,10,6,8,6,12,4,8,12,6,18,6,4,2,22,6,6,8,16,6,8,6,6,10, 14,12,4,36,2,12,4,12,14,4,24,6,2,22,12,14,4,2,6,28,2,28,2,34,14,10,2, 10,2,22,14,4,2,10,18,12,24,36,6,8,6,10,6,12,8,10,18,20,6,4,14,52,14, 4,8,4,14,10,2,4,6,12,2,16,2,40,18,12,2,6,24,4,30,2,18,6,6,10,2,16, 14,10,36,6,6,24,14,10,6,8,18,10,2,12,4,2,4,8,6,22,18,2,10,30,2,6,6, 6,22,8,4,8,58,8,4,2,4,12,18,6,20,4,14,40,56,12,10,2,6,4,6,26,6,18,6, 10,6,12,8,28,2,12,6,10,6,6,8,12,18,12,10,2,10,2,6,4,24,6,26,18,4,12, 18,8,40,12,18,14,6,4,6,8,6,54,24,30,6,10,2,22,2,16,12,6,2,4,38,6,4, 26,16,14,4,6,6,6,2,6,10,14,16,26,4,2,22,2,28,2,16,14,4,20,10,2,12,12, 10,8,12,6,12,18,4,14,22,8,6,16,20,28,6,8,22,20,28,2,6,10,2,22,6,2,22, 24,2,12,10,8,24,4,6,14,6,16,18,2,10,8,16,18,8,22,2,4,6,14,30,6,4,6, 38,10,12,6,8,10,20,22,12,2,4,32,18,16,8,6,4,20,10,2,6,10,12,20,18,22, 8,4,14,10,6,38,6,4,2,4,12,14,10,20,10,8,12,28,8,12,16,2,18,12,10,2, 12,6,10,12,6,26,4,6,8,18,4,6,8,10,2,4,8,10,6,26,4,6,14,4,8,12,12,16, 2,10,2,24,4,2,28,86,4,8,22,18,2,10,18,20,10,8,4,8,12,6,60,10,2,12,12, 4,2,10,38,12,10,18,6,8,10,48,2,16,30,20,4,2,18,10,18,38,12,4,8,18,4, 8,10,18,12,6,2,4,8,12,4,12,8,6,16,32,16,2,18,6,10,8,46,12,2,12,28,2, 24,4,8,28,6,6,18,12,2,6,4,20,22,6,18,6,8,22,14,4,8,18,4,6,2,10,2,12, 4,6,6,12,2,4,2,12,12,4,14,6,22,2,12,30,18,16,2,4,24,20,6,6,24,6,4, 20,16,2,10,8,48,10,2,10,18,2,10,42,12,6,8,22,2,22,6,14,10,8,6,4,26, 10,12,8,4,6,24,2,18,40,8,4,6,8,12,18,24,6,36,16,12,2,18,28,12,8,18,4, 2,10,18,8,24,10,26,12,10,6,2,4,8,22,14,12,10,14,6,40,18,12,8,10,14,12, 4,6,8,10,6,14,6,4,12,14,10,6,36,32,16,2,10,2,10,6,14,12,40,6,14,4,14, 28,14,4,14,18,22,12,20,4,6,36,14,6,18,16,6,38,4,6,2,10,12,2,6,10,14, 4,6,54,6,18,8,18,10,2,12,28,14,4,14,10,6,20,6,6,4,18,8,4,18,18,2,12, 10,6,2,18,28,6,6,2,36,4,2,10,14,4,6,14,16,2,24,6,4,6,8,4,2,6,12,22, 6,14,4,12,2,28,12,20,6,40,2,22,8,10,12,2,16,24,6,2,6,4,2,24,24,18,4, 6,14,18,6,10,14,12,10,56,4,6,24,14,10,6,14,10,6,6,14,18,12,28,2,16,8, 34,12,26,4,8,12,16,2,6,10,2,10,2,12,6,12,6,10,12,2,12,16,12,2,4,24,8, 18,6,4,12,12,20,16,2,4,20,4,26,34,2,12,16,12,8,16,6,8,6,6,12,16,6,30, 14,4,8,10,8,34,20,12,4,26,4,14,22,6,14,10,6,2,22,14,10,20,4,42,6,2, 10,32,4,14,6,4,12,18,2,6,4,18,8,12,16,12,2,18,24,34,12,2,10,2,10,8, 10,2,6,4,24,24,8,30,4,6,2,30,10,2,24,10,12,2,6,6,16,8,4,6,36,6,20, 12,18,10,24,66,12,8,22,6,6,6,8,10,2,4,50,16,30,2,22,6,20,12,6,16,20, 6,18,6,4,2,24,4,6,14,16,8,10,12,6,12,8,22,6,6,8,12,6,4,14,4,8,10,2, 28,8,4,30,2,6,10,8,6,6,22,8,12,6,10,20,10,24,2,16,8,6,16,2,6,34,2, 46,8,10,2,18,4,18,2,10,12,6,12,12,20,6,10,48,2,12,6,10,14,12,4,26,10, 6,2,6,16,36,8,4,2,4,30,26,18,6,6,28,12,8,6,6,4,6,18,12,6,18,32,4,8, 12,18,10,8,22,8,22,6,6,6,2,10,12,18,8,18,46,6,2,6,4,2,4,14,12,16,12, 6,14,18,4,20,4,30,2,24,10,8,10,8,22,2,6,10,2,16,12,12,8,10,12,20,16, 6,8,6,10,26,6,10,2,12,4,2,22,6,26,10,18,38,12,6,12,18,4,2,4,26,10,14, 6,18,6,22,14,24,4,18,20,12,10,6,2,42,12,18,42,10,24,12,2,36,4,6,2,10, 20,4,6,14,30,28,12,8,22,8,18,4,14,40,6,18,2,4,14,12,6,18,12,4,8,6,40, 6,6,8,6,6,10,32,12,4,6,8,10,2,6,10,18,2,12,10,6,36,14,6,28,2,4,2,4, 6,2,28,30,20,12,6,12,4,24,20,6,4,14,30,10,6,14,22,30,8,6,4,12,20,18, 18,48,4,6,12,14,6,18,12,18,10,12,14,16,8,4,2,16,30,2,6,6,30,6,4,6,8, 12,28,14,16,54,20,6,4,26,4,2,6,4,6,8,4,12,14,10,2,10,14,10,20,16,2, 40,2,16,8,16,18,2,4,2,4,8,6,4,38,10,12,18,18,6,6,8,22,8,4,2,10,6,8, 4,20,6,4,6,12,8,6,4,2,30,10,14,4,14,6,16,8,28,12,6,2,40,2,6,12,10,2, 40,12,14,6,10,6,8,4,2,6,22,12,8,30,16,6,50,4,14,10,2,4,6,8,22,14,6, 28,18,18,12,12,6,2,22,8,52,2,10,6,8,4,8,12,6,36,18,16,26,10,6,8,6,24, 4,12,6,20,18,16,8,42,4,14,16,20,6,10,6,8,4,12,30,8,16,6,38,18,24,16, 2,6,6,18,10,8,24,4,6,8,18,40,2,16,12,2,12,30,4,20,16,6,12,6,6,18,8, 12,22,48,12,6,18,6,6,2,12,24,6,34,14,12,4,2,10,30,14,4,2,10,14,4,14, 18,22,8,18,4,18,18,2,22,2,6,10,24,24,6,6,2,6,12,4,18,8,4,26,10,18,30, 14,12,6,4,8,22,8,22,14,16,8,16,20,6,6,10,8,4,6,14,10,2,16,24,18,2,16, 8,6,6,28,6,8,6,6,16,30,2,18,4,6,14,4,6,8,6,30,4,12,18,8,18,10,6,18, 18,2,10,12,18,26,12,10,8,10,6,14,4,8,4,6,14,4,12,14,6,28,14,6,4,2,10, 6,2,12,6,4,20,28,6,26,10,14,6,6,28,2,12,6,22,24,6,18,6,8,6,22,20,12, 6,4,30,8,10,2,6,6,4,24,8,4,14,10,6,8,6,16,8,6,12,22,6,26,4,14,36,16, 6,14,4,2,4,24,2,12,12,28,30,2,4,2,10,24,30,18,2,10,8,22,6,18,12,12, 42,18,2,24,12,10,18,2,4,8,10,26,12,10,2,12,6,12,12,34,12,8,4,12,6,12, 2,6,18,10,6,6,14,24,4,2,30,6,4,8,12,4,24,12,6,8,4,8,28,6,6,8,10,54, 8,12,6,4,18,20,10,14,4,30,20,6,4,12,2,10,18,14,4,2,4,20,16,20,4,14, 10,6,8,10,12,8,6,16,26,12,10,2,4,6,6,2,48,18,10,2,22,12,8,12,10,6,8, 6,4,12,14,10,6,8,6,10,8,6,22,8,4,20,10,8,28,14,6,22,20,4,6,8,4,6,6, 50,36,4,8,6,6,6,22,2,16,14,6,22,6,12,38,4,8,28,6,6,2,16,2,10,30,14, 4,6,18,2,4,12,38,10,2,70,2,42,10,8,6,4,30,8,4,6,12,12,26,18,12,18,4, 8,10,2,12,4,12,8,6,16,12,2,30,4,2,4,24,12,8,12,12,10,6,24,6,12,8,6, 10,36,8,4,12,14,10,2,28,2,12,6,4,6,2,12,10,20,16,6,6,8,12,28,24,20, 16,2,4,18,8,10,12,18,2,6,10,20,22,18,6,18,12,14,10,2,12,6,4,36,6,36, 2,12,16,14,4,14,6,12,4,6,14,6,24,18,16,12,12,2,4,6,26,22,8,22,8,18, 16,8,6,10,12,2,12,16,30,2,12,10,26,22,6,2,10,2,22,26,12,70,18,32,6,10, 14,12,6,18,6,16,12,30,2,10,8,22,14,6,10,18,12,6,20,4,20,30,28,20,10,2, 16,14,10,14,4,8,10,14,4,26,4,2,22,2,28,18,8,6,10,6,14,18,6,12,10,18, 2,10,12,2,16,12,2,24,4,2,18,6,4,2,10,18,6,2,34,6,24,6,2,18,12,10,6, 6,8,6,10,6,18,38,4,14,4,6,2,4,14,6,4,12,14,6,12,12,4,2,12,28,2,6,22, 8,6,4,2,12,10,6,12,2,6,16,18,6,2,10,2,18,12,10,26,22,12,2,28,6,6,24, 2,10,2,6,10,2,10,30,8,30,12,4,18,2,4,6,18,26,6,6,18,4,2,6,24,48,10, 8,4,14,4,36,6,36,2,6,6,16,18,12,14,18,18,4,14,10,32,4,26,12,6,4,2,34, 6,8,6,6,18,22,6,14,36,12,22,24,30,2,12,48,4,18,2,24,4,6,14,12,16,2, 42,4,2,4,14,6,4,12,14,6,4,14,12,22,20,16,2,28,2,22,2,10,14,10,14,10, 18,14,4,20,16,8,16,2,10,2,28,12,6,20,6,16,2,10,32,4,6,14,22,2,6,22, 12,6,2,12,12,18,6,22,2,6,4,26,4,2,6,4,8,6,12,4,38,10,2,4,56,4,24,12, 6,8,6,4,2,12,22,6,14,4,12,8,6,4,2,12,10,2,6,12,22,14,34,8,4,8,10,6, 26,6,10,8,4,8,24,18,6,6,30,6,4,20,10,18,8,12,6,30,4,6,24,6,12,12,2, 10,14,4,18,8,4,12,8,10,8,4,14,22,8,6,16,14,10,6,2,10,2,10,20,10,18,6, 2,12,16,2,4,24,2,18,6,6,30,22,6,6,6,2,6,6,16,48,2,4,6,8,6,16,8,4,2, 4,12,12,8,10,2,6,16,20,10,18,2,4,20,40,24,18,2,30,10,12,6,2,6,12,4, 18,6,2,18,4,6,14,6,10,14,10,8,12,22,6,18,26,10,18,6,6,8,22,6,2,6,16, 6,48,6,6,18,20,12,22,30,18,2,22,6,14,4,2,12,36,24,12,24,42,10,42,2,16, 12,8,22,2,18,6,36,18,16,26,10,6,2,10,2,6,24,10,20,4,6,14,4,2,58,26, 10,2,10,12,18,18,2,40,2,12,10,14,12,4,50,4,2,10,20,28,2,24,18,6,4,8, 10,12,6,2,4,14,10,2,24,24,34,2,16,2,12,10,6,8,4,12,14,10,14,16,12,2, 16,2,12,6,10,2,30,10,2,6,4,12,6,2,10,18,8,10,2,22,8,24,6,4,18,18,18, 12,24,6,2,12,34,2,28,6,8,12,10,14,4,2,16,14,6,10,18,12,12,18,8,6,6,4, 14,10,12,2,12,4,2,22,6,14,10,2,34,26,6,10,14,10,8,18,12,6,10,20,6,6, 22,6,2,4,20,4,12,12,18,24,14,4,6,12,8,22,2,28,32,16,24,12,44,12,4,20, 6,10,2,6,10,2,10,14,6,12,12,4,6,6,8,40,2,12,10,12,6,8,10,2,4,6,2,12, 4,42,2,6,4,6,6,18,26,24,22,8,6,10,2,4,48,2,34,12,14,6,42,6,4,26,10, 2,24,6,10,12,2,6,24,4,6,18,8,4,14,16,8,6,24,6,16,20,4,24,6,2,10,12, 20,10,18,12,2,6,12,18,12,12,4,14,18,40,8,24,6,16,14,10,2,22,6,6,30,6, 8,4,6,30,2,18,4,2,16,2,18,18,6,10,8,10,6,6,20,24,46,6,2,6,6,16,20, 22,2,10,36,8,10,2,24,4,2,22,6,24,6,6,6,2,6,12,10,24,8,6,12,4,8,6,10, 6,6,32,12,10,24,24,8,4,6,14,4,32,4,6,2,30,28,12,26,10,6,8,28,8,4,2, 6,4,8,6,10,2,24,6,22,20,10,26,4,2,10,6,8,4,12,14,10,2,4,14,22,8,16, 6,2,10,2,16,20,4,20,4,6,14,6,24,4,6,2,12,16,6,14,6,6,4,14,4,8,22,26, 6,4,6,6,30,8,4,2,24,4,20,16,2,10,8,6,6,12,12,16,2,10,6,26,34,2,12,6, 22,18,14,18,10,2,70,18,12,2,4,14,18,10,18,2,4,18,8,10,12,6,2,18,6,10, 14,4,2,10,20,6,42,18,10,2,6,6,6,28,30,12,44,6,18,16,6,18,2,4,8,10,20, 12,4,2,4,6,2,22,8,6,4,8,4,18,6,2,4,14,36,4,26,34,2,10,12,6,6,6,8,6, 16,8,6,10,8,22,6,2,6,30,6,18,16,12,14,24,34,2,4,2,12,10,8,18,12,12, 10,30,12,24,6,30,20,18,10,6,6,14,10,2,12,6,4,20,12,10,14,24,6,4,8,78, 30,6,4,12,12,8,10,8,52,12,12,8,10,8,4,8,6,6,10,18,8,10,20,12,6,10,14, 6,6,16,14,10,8,28,8,6,30,16,24,6,12,12,20,24,4,6,6,8,6,4,8,10,24,14, 12,12,10,26,4,2,10,14,4,2,6,22,20,16,6,6,2,12,4,26,16,12,6,2,22,2,18, 6,60,12,10,2,18,18,12,24,6,10,12,2,4,14,36,4,26,10,2,4,8,16,12,2,10, 6,14,12,4,2,24,4,6,6,12,2,16,8,6,6,18,12,24,10,6,14,4,2,24,10,8,10, 20,6,4,12,20,10,14,10,30,2,18,6,28,2,6,18,4,6,14,12,16,18,2,12,6,10, 6,6,8,30,4,20,12,30,4,24,8,18,12,22,26,36,6,12,10,12,14,4,12,8,10,8, 18,10,2,18,4,12,6,62,36,16,6,8,6,30,4,2,4,8,16,6,20,6,10,8,10,2,30, 10,2,6,36,6,4,6,14,4,6,14,4,12,6,8,6,28,18,2,10,8,4,8,58,18,24,6,6, 6,8,10,14,18,10,20,4,14,4,2,18,12,16,38,4,6,12,2,30,16,2,40,2,12,60, 28,6,2,4,6,2,6,6,18,6,10,2,10,12,2,4,14,10,2,16,20,22,6,30,12,2,6, 12,4,6,8,10,30,2,24,10,8,10,2,24,4,2,4,24,38,4,8,18,24,16,8,22,8,6, 16,8,6,4,6,38,6,6,10,8,12,16,12,12,14,4,2,36,4,6,12,8,4,8,36,10,2,4, 18,2,4,26,4,6,8,16,24,30,2,34,2,30,10,8,6,4,14,10,2,4,14,10,2,4,12, 2,6,30,10,20,40,6,6,8,10,14,10,8,12,6,16,14,6,6,18,6,4,2,28,6,8,18, 12,10,6,2,12,12,6,4,18,12,8,6,16,20,40,6,8,6,10,18,2,6,12,42,4,14,22, 18,26,10,20,10,6,6,2,6,6,30,10,8,6,4,12,6,24,14,6,28,8,10,14,4,20,4, 2,4,12,30,14,16,24,20,4,14,10,6,6,8,18,4,6,12,2,28,6,12,2,10,2,4,6, 8,46,2,4,8,6,22,14,10,14,10,30,12,2,12,4,6,8,12,6,22,8,18,12,18,6,36, 24,4,2,40,14,30,18,6,36,18,12,28,8,4,24,14,6,16,26,12,10,18,38,6,6,12, 10,2,4,20,6,4,6,6,20,18,4,38,4,6,8,12,22,2,4,2,22,8,12,6,16,30,14,4, 8,34,6,14,4,2,4,18,6,12,14,18,6,4,6,20,4,2,30,4,6,26,12,12,6,12,6,4, 30,8,10,12,2,10,6,30,12,6,6,14,16,14,12,10,14,4,14,16,12,2,40,12,6,60, 18,14,6,12,22,2,4,2,4,8,10,20,6,4,18,8,46,6,14,4,6,14,6,6,10,2,36,4, 2,4,14,6,6,30,6,4,8,22,8,6,24,6,22,20,10,2,6,4,6,6,8,46,24,6,2,12, 12,4,24,6,42,8,42,10,14,6,18,22,2,18,4,18,2,6,12,18,4,14,16,30,14,4, 2,18,6,12,10,8,10,12,12,18,2,28,18,14,6,16,18,2,6,22,6,12,8,34,30,2, 10,6,14,10,26,4,14,6,6,12,16,6,14,10,12,2,42,4,14,12,10,14,4,8,4,6, 14,4,2,12,28,2,6,12,10,2,10,2,6,30,4,18,12,26,28,14,18,12,16,2,4,24, 2,10,12,20,6,4,26,6,6,10,12,2,28,12,6,8,6,6,24,4,24,6,50,4,2,16,12, 6,6,14,10,2,4,6,2,42,4,14,12,4,26,10,8,6,12,18,12,34,6,14,4,24,2,18, 10,6,2,18,4,20,12,10,14,10,2,28,14,6,12,4,14,10,2,22,2,6,10,12,12,26, 4,20,18,18,4,6,14,10,14,4,6,12,14,16,12,18,14,28,8,42,6,6,4,2,4,6,2, 10,8,40,2,28,8,4,2,10,6,8,4,6,20,24,12,4,2,10,32,22,6,42,2,28,12,14, 4,36,14,6,22,24,8,16,6,14,16,6,20,4,8,6,12,18,6,4,26,4,2,10,2,22,36, 8,16,18,2,18,16,20,12,4,6,8,10,24,8,10,2,10,2,24,6,16,8,4,2,6,12,22, 20,4,12,20,12,10,2,28,6,32, ];