#define N 111

a[N] = {549,795,820,842,331,414,919,545,44,263,826,762,183,214,739,101,101,452,507,453,203,731,495,151,225,872,596,316,453,356,939,359,726,894,384,194,577,737,364,476,941,617,532,569,578,518,407,821,374,939,77,20,534,438,371,821,987,401,136,708,215,998,116,167,424,472,413,248,425,260,492,224,932,149,636,35,312,937,41,916,907,293,310,852,415,849,754,841,291,974,942,299,611,298,298,245,717,470,524,912,977,983,186,29,881,527,972,290,164,939,645}