#367827 (C) No.861 ケーキカット

• 問題: No.861 ケーキカット
• ユーザー: tails
• 提出日時: 2019-08-12 01:37:25
• 言語: C (gcc 13.3.0)
• 結果: AC
• 実行時間: 1 ms / 1,000 ms
• コード長: 44,849 bytes
• コンパイル時間: 258 ms
• コンパイル使用メモリ: 32,128 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-07-07 19:06:45
• 合計ジャッジ時間: 817 ms
• ジャッジサーバーID （参考情報）: judge4 / judge3

ファイルパターン	結果
sample	AC * 3
other	AC * 21

コンパイルメッセージ

main.c:3:1: warning: return type defaults to 'int' [-Wimplicit-int]
    3 | main(i,j,k){
      | ^~~~
main.c: In function 'main':
main.c:3:1: warning: type of 'i' defaults to 'int' [-Wimplicit-int]
main.c:3:1: warning: type of 'j' defaults to 'int' [-Wimplicit-int]
main.c:3:1: warning: type of 'k' defaults to 'int' [-Wimplicit-int]
main.c:6:25: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
    6 |                         scanf("%ld",&c);
      |                         ^~~~~
main.c:1:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
  +++ |+#include <stdio.h>
    1 | int a[]={1,1,1,1,2,1,1,4,2,1,1,8,4,2,1,1,1,2,4,8,16,1,2,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,8,8,16,1,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,1,8,4,2,1,9,4,2,1,16,16,15,1,15,1,16,16,1,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,1,16,8,4,2,1,32,31,1,32,29,2,1,32,29,2,1,32,1,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1,32,1,16,8,4,2,1,32,1,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,65,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,79,1,15,1,16,16,65,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,95,1,32,93,2,1,32,95,1,32,65,16,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,1,128,4,2,1,5,2,1,13,2,1,8,8,16,1,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,129,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,157,2,1,32,29,2,1,32,129,16,8,4,2,1,32,1,16,8,4,2,1,32,168,8,16,33,1,2,4,8,16,168,8,16,33,1,2,4,8,16,192,64,192,64,1,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,33,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,129,4,2,1,1,4,2,1,9,4,2,1,33,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,95,1,32,29,2,1,61,2,1,32,129,16,8,4,2,1,33,16,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1,256,8,4,2,1,9,4,2,1,16,16,15,1,15,1,16,16,1,4,2,1,1

ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int a[]={1,1,1,1,2,1,1,4,2,1,1,8,4,2,1,1,1,2,4,8,16,1,2,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,8,8,16,1,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16
    ,1,8,4,2,1,9,4,2,1,16,16,15,1,15,1,16,16,1,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,1,16,8,4,2,1,32,31,1,32,29,2,1,32
    ,29,2,1,32,1,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1,32,1,16,8,4,2,1,32,1,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2
    ,4,8,16,64,64,64,64,64,64,64,64,1,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,65,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,79,1,15,1,16,16,65,2,1,1,2,1,1,4,2,1,9,4
    ,2,1,1,1,2,4,8,16,95,1,32,93,2,1,32,95,1,32,65,16,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64
    ,128,64,64,128,1,128,4,2,1,5,2,1,13,2,1,8,8,16,1,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,129,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4,2,1,9,4,2,1
    ,1,1,2,4,8,16,157,2,1,32,29,2,1,32,129,16,8,4,2,1,32,1,16,8,4,2,1,32,168,8,16,33,1,2,4,8,16,168,8,16,33,1,2,4,8,16,192,64,192,64,1,64,2,1,3,1,7,1
    ,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,33,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,129,4,2,1,1,4,2,1,9,4,2,1,33,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16
    ,95,1,32,29,2,1,61,2,1,32,129,16,8,4,2,1,33,16,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64
    ,128,256,1,256,8,4,2,1,9,4,2,1,16,16,15,1,15,1,16,16,1,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16,8,4,2,1,32,31
    ,1,32,1,16,8,4,2,1,32,1,16,8,4,2,1,32,304,16,48,16,40,8,16,33,1,2,4,8,16,320,64,64,64,335,1,15,1,16,16,65,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16
    ,351,1,32,65,16,8,4,2,1,32,304,16,48,16,65,32,1,2,4,8,16,320,64,128,1,128,4,2,1,5,2,1,13,2,1,8,8,16,1,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,1,8,4,2
    ,1,9,4,2,1,16,16,65,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16,8,4,2,1,32,65,16,8,4,2,1,32,1,16,8,4,2,1,32,168,8
    ,16,33,1,2,4,8,16,48,16,104,8,16,33,1,2,4,8,16,320,128,64,1,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,33,2,1,1,2,1,5,2,1,13,2,1,1,1,2
    ,4,8,16,1,8,4,2,1,9,4,2,1,33,2,1,5,16,8,1,2,29,4,2,1,1,4,2,1,9,4,2,1,33,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16,8,4,2,1,33,16,8,40,16,8,4,2
    ,1,33,16,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,1,512,16,8,4,2,1,32,31
    ,1,32,29,2,1,32,29,2,1,32,1,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1,32,1,16,8,4,2,1,32,576,64,64,64,64,64,64,64,607,1,32,93,2,1,32,95,1,32,65,16,8,4,2
    ,1,32,576,64,128,64,64,128,669,2,1,32,29,2,1,32,129,16,8,4,2,1,32,1,16,8,4,2,1,32,704,64,192,64,607,1,32,29,2,1,61,2,1,32,129,16,8,4,2,1,33,16,8,4
    ,2,1,32,576,64,128,256,1,256,128,64,64,16,8,4,2,1,32,31,1,32,129,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1,32,1,16,8,4,2,1,32,576,64,192,64,64,64,449,158
    ,1,32,223,1,32,65,16,8,4,2,1,32,576,64,192,64,128,1,128,64,64,128,64,64,16,8,4,2,1,32,65,16,48,16,48,16,8,4,2,1,32,65,16,8,4,2,1,32,1,16,8,4,2,1
    ,32,576,256,128,64,1,64,64,64,64,64,64,64,64,16,8,4,2,1,33,16,8,40,16,48,16,48,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1024,1,1024,32,1
    ,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1
    ,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,1192,8,16,33,1,2,4,8,16,168,8,16,33,1,2,4,8,16,192,64,192,64,1025,32,1,2,4,8,16,1,32,1
    ,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1328,16,48,16,40,8,16,33,1,2,4,8,16,320,64,64,64,1328,16,48,16,65,32,1,2
    ,4,8,16,320,64,128,1192,8,16,33,1,2,4,8,16,48,16,104,8,16,33,1,2,4,8,16,320,128,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32
    ,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,1600,64,64,64,64,64,64,64,1600,64,128,64,64,128,1728,64,192,64,1600,64,128,256,1600,64,192,64,64,64
    ,1600,64,192,64,128,1600,256,128,64,2048,1,2048,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,65,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,79,1,15,1,16,16,65,2,1,1,2
    ,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,95,1,32,93,2,1,32,95,1,32,65,16,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2
    ,4,8,16,64,64,128,64,64,128,2049,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,33,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,129,4,2,1,1,4,2,1,9
    ,4,2,1,33,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,95,1,32,29,2,1,61,2,1,32,129,16,8,4,2,1,33,16,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1
    ,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,2383,1,15,1,16,16,65,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,351,1,32,65,16,8,4,2,1,32
    ,304,16,48,16,65,32,1,2,4,8,16,320,64,128,2049,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,33,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,1,8,4
    ,2,1,9,4,2,1,33,2,1,5,16,8,1,2,29,4,2,1,1,4,2,1,9,4,2,1,33,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2
    ,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,2655,1,32,93,2,1,32,95,1,32,65,16,8
    ,4,2,1,32,576,64,128,64,64,128,2655,1,32,29,2,1,61,2,1,32,129,16,8,4,2,1,33,16,8,4,2,1,32,576,64,128,256,2497,158,1,32,223,1,32,65,16,8,4,2,1,32
    ,576,64,192,64,128,2049,64,64,64,64,64,64,64,64,16,8,4,2,1,33,16,8,40,16,48,16,48,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1024,1,1024,32
    ,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1,64,128,256,576,32,1,2,4,8,16,1,32,1,2
    ,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,2049,64,64,64,192,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2
    ,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1328,16,48,16,40,8,16,33,1,2,4,8,16,320,64,64,64,449,879,16,48,16,65,32,1,2,4,8,16,320,64,128,2049
    ,64,64,64,64,64,64,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,1600,64,64,64,64
    ,64,64,64,1600,64,128,64,64,128,3648,64,128,256,1600,64,192,64,64,64,1600,64,192,64,128,4096,1,4096,128,4,2,1,5,2,1,13,2,1,8,8,16,1,2,1,1,2,1,5,2
    ,1,13,2,1,1,1,2,4,8,16,129,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,157,2,1,32,29,2,1,32,129,16,8,4,2,1,32,1,16,8,4,2
    ,1,32,168,8,16,33,1,2,4,8,16,168,8,16,33,1,2,4,8,16,192,64,192,64,1,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,33,2,1,1,2,1,5,2,1,13,2
    ,1,1,1,2,4,8,16,129,4,2,1,1,4,2,1,9,4,2,1,33,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,95,1,32,29,2,1,61,2,1,32,129,16,8,4,2,1,33,16,8,4,2,1,32,1,32
    ,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,4097,128,4,2,1,5,2,1,13,2,1,8,8,16,1,2,1,1,2,1,5,2,1
    ,13,2,1,1,1,2,4,8,16,1,8,4,2,1,9,4,2,1,16,16,65,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16,8,4,2,1,32,65,16,8,4
    ,2,1,32,1,16,8,4,2,1,32,168,8,16,33,1,2,4,8,16,48,16,104,8,16,33,1,2,4,8,16,320,128,64,1,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,33
    ,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,1,8,4,2,1,9,4,2,1,33,2,1,5,16,8,1,2,29,4,2,1,1,4,2,1,9,4,2,1,33,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16
    ,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8
    ,16,512,4765,2,1,32,29,2,1,32,129,16,8,4,2,1,32,1,16,8,4,2,1,32,704,64,192,64,607,1,32,29,2,1,61,2,1,32,129,16,8,4,2,1,33,16,8,4,2,1,32,576,64,128
    ,256,4097,128,64,64,128,64,64,16,8,4,2,1,32,65,16,48,16,48,16,8,4,2,1,32,65,16,8,4,2,1,32,1,16,8,4,2,1,32,576,256,128,64,1,64,64,64,64,64,64,64,64
    ,16,8,4,2,1,33,16,8,40,16,48,16,48,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1024,5288,8,16,33,1,2,4,8,16,168,8,16,33,1,2,4,8,16,192,64
    ,192,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,5288,8,16,33,1,2,4,8,16,48,16,104,8,16
    ,33,1,2,4,8,16,320,128,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,5824,64,192
    ,64,1600,64,128,256,5696,256,128,64,2048,1,2048,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,65,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,79,1,15,1,16,16,65,2,1,1,2
    ,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,95,1,32,93,2,1,32,95,1,32,65,16,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2
    ,4,8,16,64,64,128,64,64,128,1,128,4,2,1,5,2,1,13,2,1,8,8,16,1,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,129,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4
    ,2,1,9,4,2,1,1,1,2,4,8,16,157,2,1,32,29,2,1,32,129,16,8,4,2,1,32,1,16,8,4,2,1,32,1025,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,33,2,1
    ,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,129,4,2,1,1,4,2,1,9,4,2,1,33,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,95,1,32,29,2,1,61,2,1,32,129,16,8,4,2,1,33,16
    ,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,4097,128,4,2,1,5,2,1,13,2,1,8,8,16,1,2
    ,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,1,8,4,2,1,9,4,2,1,16,16,65,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16,8,4,2,1
    ,32,65,16,8,4,2,1,32,1,16,8,4,2,1,32,1025,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,33,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,1,8,4,2,1,9
    ,4,2,1,33,2,1,5,16,8,1,2,29,4,2,1,1,4,2,1,9,4,2,1,33,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32
    ,1,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,2655,1,32,93,2,1,32,95,1,32,65,16,8,4,2,1
    ,32,576,64,128,64,64,128,669,2,1,32,29,2,1,32,129,16,8,4,2,1,32,1,16,8,4,2,1,32,1631,1,32,29,2,1,61,2,1,32,129,16,8,4,2,1,33,16,8,4,2,1,32,576,64
    ,128,256,4097,128,64,64,128,64,64,16,8,4,2,1,32,65,16,48,16,48,16,8,4,2,1,32,65,16,8,4,2,1,32,1,16,8,4,2,1,32,1025,64,64,64,64,64,64,64,64,16,8,4
    ,2,1,33,16,8,40,16,48,16,48,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1024,1,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16
    ,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1,64,128,256,576,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16
    ,64,64,128,64,64,128,1,128,64,192,64,576,32,1,2,4,8,16,65,32,1,223,32,1,158,449,64,64,64,192,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2
    ,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,4097,128,64,64,128,64,576,32,1,2,4,8,16,65,32,1,95,32,1,2,93,32,1,607,64,64,64,64,64,64,64,576,32
    ,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,1600,64,64,64,64,64,64,64,1600,64,128,64,64
    ,128,1600,2048,64,128,256,8192,1,8192,256,8,4,2,1,9,4,2,1,16,16,15,1,15,1,16,16,1,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4
    ,8,16,257,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1,32,1,16,8,4,2,1,32,304,16,48,16,40,8,16,33,1,2,4,8,16,320,64,64,64,335,1,15,1,16,16,65,2,1,1,2,1,1,4
    ,2,1,9,4,2,1,1,1,2,4,8,16,351,1,32,65,16,8,4,2,1,32,304,16,48,16,65,32,1,2,4,8,16,320,64,128,1,128,4,2,1,5,2,1,13,2,1,8,8,16,1,2,1,1,2,1,5,2,1,13
    ,2,1,1,1,2,4,8,16,1,8,4,2,1,9,4,2,1,16,16,65,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16,8,4,2,1,32,65,16,8,4,2,1
    ,32,1,16,8,4,2,1,32,168,8,16,33,1,2,4,8,16,48,16,104,8,16,33,1,2,4,8,16,320,128,64,1,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,33,2,1
    ,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,1,8,4,2,1,9,4,2,1,33,2,1,5,16,8,1,2,29,4,2,1,1,4,2,1,9,4,2,1,33,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16,8,4
    ,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16
    ,512,8193,256,128,64,64,16,8,4,2,1,32,31,1,32,129,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1,32,1,16,8,4,2,1,32,576,64,192,64,64,64,449,158,1,32,223,1,32
    ,65,16,8,4,2,1,32,576,64,192,64,128,1,128,64,64,128,64,64,16,8,4,2,1,32,65,16,48,16,48,16,8,4,2,1,32,65,16,8,4,2,1,32,1,16,8,4,2,1,32,576,256,128
    ,64,1,64,64,64,64,64,64,64,64,16,8,4,2,1,33,16,8,40,16,48,16,48,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1024,9520,16,48,16,40,8,16,33,1
    ,2,4,8,16,320,64,64,64,1328,16,48,16,65,32,1,2,4,8,16,320,64,128,1192,8,16,33,1,2,4,8,16,48,16,104,8,16,33,1,2,4,8,16,320,128,64,1025,32,1,2,4,8
    ,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,9792,64,192,64,64,64,1600,64,192,64,128,1600,256,128
    ,64,2048,10575,1,15,1,16,16,65,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,351,1,32,65,16,8,4,2,1,32,304,16,48,16,65,32,1,2,4,8,16,320,64,128,2049,64,2
    ,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,33,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,1,8,4,2,1,9,4,2,1,33,2,1,5,16,8,1,2,29,4,2,1,1,4,2,1,9,4
    ,2,1,33,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32
    ,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,10689,158,1,32,223,1,32,65,16,8,4,2,1,32,576,64,192,64,128,2049,64,64,64,64,64,64,64
    ,64,16,8,4,2,1,33,16,8,40,16,48,16,48,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1024,9520,16,48,16,40,8,16,33,1,2,4,8,16,320,64,64,64,449
    ,879,16,48,16,65,32,1,2,4,8,16,320,64,128,2049,64,64,64,64,64,64,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2
    ,29,32,1,31,32,1,2,4,8,16,512,9792,64,192,64,64,64,1600,64,192,64,128,4096,1,4096,128,4,2,1,5,2,1,13,2,1,8,8,16,1,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8
    ,16,129,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,157,2,1,32,29,2,1,32,129,16,8,4,2,1,32,1,16,8,4,2,1,32,168,8,16,33,1
    ,2,4,8,16,168,8,16,33,1,2,4,8,16,192,64,192,64,1,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,33,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,129
    ,4,2,1,1,4,2,1,9,4,2,1,33,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,95,1,32,29,2,1,61,2,1,32,129,16,8,4,2,1,33,16,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2
    ,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1,256,8,4,2,1,9,4,2,1,16,16,15,1,15,1,16,16,1,4,2,1,1,4,2,1,9,4,2,1,8,8,16
    ,1,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1,32,1,16,8,4,2,1,32,304,16,48,16,40,8,16,33,1,2,4,8,16,320,64,64
    ,64,2049,128,4,2,1,5,2,1,13,2,1,8,8,16,1,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,1,8,4,2,1,9,4,2,1,16,16,65,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1
    ,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16,8,4,2,1,32,65,16,8,4,2,1,32,1,16,8,4,2,1,32,168,8,16,33,1,2,4,8,16,48,16,104,8,16,33,1,2,4,8,16,320,128,64,1,64
    ,2,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,33,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,1,8,4,2,1,9,4,2,1,33,2,1,5,16,8,1,2,29,4,2,1,1,4,2,1,9
    ,4,2,1,33,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31
    ,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,8193,256,128,64,64,16,8,4,2,1,32,31,1,32,129,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1,32
    ,1,16,8,4,2,1,32,576,64,192,64,64,64,2049,128,64,64,128,64,64,16,8,4,2,1,32,65,16,48,16,48,16,8,4,2,1,32,65,16,8,4,2,1,32,1,16,8,4,2,1,32,576,256
    ,128,64,1,64,64,64,64,64,64,64,64,16,8,4,2,1,33,16,8,40,16,48,16,48,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1024,5288,8,16,33,1,2,4,8,16
    ,168,8,16,33,1,2,4,8,16,192,64,192,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1328,16
    ,48,16,40,8,16,33,1,2,4,8,16,320,64,64,64,3240,8,16,33,1,2,4,8,16,48,16,104,8,16,33,1,2,4,8,16,320,128,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32
    ,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,9792,64,192,64,64,64,3648,256,128,64,2048,1,2048,64,2,1,3,1,7,1,15,1,1,1,2,4,8
    ,16,65,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,79,1,15,1,16,16,65,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,95,1,32,93,2,1,32,95,1,32,65,16,8,4,2,1,32,1
    ,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,1,128,4,2,1,5,2,1,13,2,1,8,8,16,1,2,1,1,2,1,5,2,1
    ,13,2,1,1,1,2,4,8,16,129,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,157,2,1,32,29,2,1,32,129,16,8,4,2,1,32,1,16,8,4,2,1
    ,32,1025,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,33,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,129,4,2,1,1,4,2,1,9,4,2,1,33,2,1,1,2,1,1,4,2
    ,1,9,4,2,1,1,1,2,4,8,16,95,1,32,29,2,1,61,2,1,32,129,16,8,4,2,1,33,16,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1
    ,31,32,1,2,4,8,16,64,64,128,256,1,256,8,4,2,1,9,4,2,1,16,16,15,1,15,1,16,16,1,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8
    ,16,257,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1,32,1,16,8,4,2,1,32,1025,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,129,8,4,2,1,9,4,2,1,33,2,1,5,16,8,1,2,413,16,8
    ,4,2,1,33,16,8,168,32,1,2,4,8,16,1,32,1,2,4,8,16,129,32,1,2,29,32,1,2,669,128,4,2,1,5,2,1,13,2,1,8,8,16,1,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,1,8
    ,4,2,1,9,4,2,1,16,16,65,4,2,1,1,4,2,1,9,4,2,1,8,8,16,1,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16,8,4,2,1,32,65,16,8,4,2,1,32,1,16,8,4,2,1,32
    ,1025,64,2,1,3,1,7,1,15,1,1,1,2,4,8,16,1,4,2,1,5,2,1,13,2,1,33,2,1,1,2,1,5,2,1,13,2,1,1,1,2,4,8,16,1,8,4,2,1,9,4,2,1,33,2,1,5,16,8,1,2,29,4,2,1,1
    ,4,2,1,9,4,2,1,33,2,1,1,2,1,1,4,2,1,9,4,2,1,1,1,2,4,8,16,257,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1,32,1,2,4,8,16,1,32,1,2,4,8,16,1
    ,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,8193,256,128,64,64,16,8,4,2,1,32,31,1,32,129,16,8,4,2,1,32,31,1,32,1,16,8,4
    ,2,1,32,1,16,8,4,2,1,32,1025,64,192,64,192,16,8,4,2,1,33,16,8,168,16,8,4,2,1,33,16,8,1192,128,64,64,128,64,64,16,8,4,2,1,32,65,16,48,16,48,16,8,4
    ,2,1,32,65,16,8,4,2,1,32,1,16,8,4,2,1,32,1025,64,64,64,64,64,64,64,64,16,8,4,2,1,33,16,8,40,16,48,16,48,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4
    ,2,1,32,1024,1,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1,64,128,256,576
    ,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,1,128,64,192,64,576,32,1,2,4,8,16,65,32,1,223,32
    ,1,158,449,64,64,64,192,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1,256,128,64,576,32,1
    ,2,4,8,16,33,1,2,4,8,16,129,32,1,2,61,1,2,29,32,1,607,64,192,64,704,32,1,2,4,8,16,1,32,1,2,4,8,16,129,32,1,2,29,32,1,2,669,128,64,64,128,64,576,32
    ,1,2,4,8,16,65,32,1,95,32,1,2,93,32,1,607,64,64,64,64,64,64,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32
    ,1,31,32,1,2,4,8,16,512,16384,1,16384,512,16,8,4,2,1,32,31,1,32,29,2,1,32,29,2,1,32,1,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1,32,1,16,8,4,2,1,32,576,64
    ,64,64,64,64,64,64,607,1,32,93,2,1,32,95,1,32,65,16,8,4,2,1,32,576,64,128,64,64,128,669,2,1,32,29,2,1,32,129,16,8,4,2,1,32,1,16,8,4,2,1,32,704,64
    ,192,64,607,1,32,29,2,1,61,2,1,32,129,16,8,4,2,1,33,16,8,4,2,1,32,576,64,128,256,1,256,128,64,64,16,8,4,2,1,32,31,1,32,129,16,8,4,2,1,32,31,1,32,1
    ,16,8,4,2,1,32,1,16,8,4,2,1,32,576,64,192,64,64,64,449,158,1,32,223,1,32,65,16,8,4,2,1,32,576,64,192,64,128,1,128,64,64,128,64,64,16,8,4,2,1,32,65
    ,16,48,16,48,16,8,4,2,1,32,65,16,8,4,2,1,32,1,16,8,4,2,1,32,576,256,128,64,1,64,64,64,64,64,64,64,64,16,8,4,2,1,33,16,8,40,16,48,16,48,16,8,4,2,1
    ,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1024,17984,64,64,64,64,64,64,64,1600,64,128,64,64,128,1728,64,192,64,1600,64,128,256,1600,64,192,64,64,64
    ,1600,64,192,64,128,1600,256,128,64,2048,19039,1,32,93,2,1,32,95,1,32,65,16,8,4,2,1,32,576,64,128,64,64,128,2655,1,32,29,2,1,61,2,1,32,129,16,8,4
    ,2,1,33,16,8,4,2,1,32,576,64,128,256,2497,158,1,32,223,1,32,65,16,8,4,2,1,32,576,64,192,64,128,2049,64,64,64,64,64,64,64,64,16,8,4,2,1,33,16,8,40
    ,16,48,16,48,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1024,17984,64,64,64,64,64,64,64,1600,64,128,64,64,128,3648,64,128,256,1600,64,192
    ,64,64,64,1600,64,192,64,128,4096,21149,2,1,32,29,2,1,32,129,16,8,4,2,1,32,1,16,8,4,2,1,32,704,64,192,64,607,1,32,29,2,1,61,2,1,32,129,16,8,4,2,1
    ,33,16,8,4,2,1,32,576,64,128,256,4097,128,64,64,128,64,64,16,8,4,2,1,32,65,16,48,16,48,16,8,4,2,1,32,65,16,8,4,2,1,32,1,16,8,4,2,1,32,576,256,128
    ,64,1,64,64,64,64,64,64,64,64,16,8,4,2,1,33,16,8,40,16,48,16,48,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1024,22208,64,192,64,1600,64,128
    ,256,5696,256,128,64,2048,19039,1,32,93,2,1,32,95,1,32,65,16,8,4,2,1,32,576,64,128,64,64,128,669,2,1,32,29,2,1,32,129,16,8,4,2,1,32,1,16,8,4,2,1
    ,32,1631,1,32,29,2,1,61,2,1,32,129,16,8,4,2,1,33,16,8,4,2,1,32,576,64,128,256,4097,128,64,64,128,64,64,16,8,4,2,1,32,65,16,48,16,48,16,8,4,2,1,32
    ,65,16,8,4,2,1,32,1,16,8,4,2,1,32,1025,64,64,64,64,64,64,64,64,16,8,4,2,1,33,16,8,40,16,48,16,48,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32
    ,1024,17984,64,64,64,64,64,64,64,1600,64,128,64,64,128,1600,2048,64,128,256,8192,1,8192,256,128,64,2048,1600,128,64,64,128,64,1600,64,64,64,64,64
    ,64,64,1600,512,16,8,4,2,1,32,31,1,32,29,2,1,32,29,2,1,32,1,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1,32,1,16,8,4,2,1,32,576,64,64,64,64,64,64,64,607,1
    ,32,93,2,1,32,95,1,32,65,16,8,4,2,1,32,576,64,128,64,64,128,4097,256,128,64,64,16,8,4,2,1,32,31,1,32,129,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1,32,1
    ,16,8,4,2,1,32,576,64,192,64,64,64,449,158,1,32,223,1,32,65,16,8,4,2,1,32,576,64,192,64,128,1,128,64,64,128,64,64,16,8,4,2,1,32,65,16,48,16,48,16
    ,8,4,2,1,32,65,16,8,4,2,1,32,1,16,8,4,2,1,32,576,256,128,64,1,64,64,64,64,64,64,64,64,16,8,4,2,1,33,16,8,40,16,48,16,48,16,8,4,2,1,33,16,8,40,16,8
    ,4,2,1,33,16,8,4,2,1,32,1024,17984,64,64,64,64,64,64,64,1600,64,128,64,64,128,5696,64,192,64,64,64,1600,64,192,64,128,1600,256,128,64,2048,10689
    ,3648,64,64,64,64,64,64,64,4254,1,32,93,2,1,32,95,1,32,65,16,8,4,2,1,32,576,64,128,64,64,128,6593,158,1,32,223,1,32,65,16,8,4,2,1,32,576,64,192,64
    ,128,2049,64,64,64,64,64,64,64,64,16,8,4,2,1,33,16,8,40,16,48,16,48,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1,32,1024,17984,64,64,64,64,64,64
    ,64,1600,64,128,64,64,128,5696,64,192,64,64,64,1600,64,192,64,128,4096,1,4096,128,64,192,64,1600,64,64,64,192,64,1600,256,128,64,3648,128,64,64
    ,128,64,1600,64,64,64,64,64,64,64,1600,512,16,8,4,2,1,32,31,1,32,29,2,1,32,29,2,1,32,1,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1,32,1,16,8,4,2,1,32,576
    ,64,64,64,64,64,64,64,2049,128,64,320,16,8,4,2,1,32,65,16,48,16,879,449,64,64,64,320,16,8,4,2,1,33,16,8,40,16,48,16,1328,256,128,64,64,16,8,4,2,1
    ,32,31,1,32,129,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1,32,1,16,8,4,2,1,32,576,64,192,64,64,64,2049,128,64,64,128,64,64,16,8,4,2,1,32,65,16,48,16,48,16
    ,8,4,2,1,32,65,16,8,4,2,1,32,1,16,8,4,2,1,32,576,256,128,64,1,64,64,64,64,64,64,64,64,16,8,4,2,1,33,16,8,40,16,48,16,48,16,8,4,2,1,33,16,8,40,16,8
    ,4,2,1,33,16,8,4,2,1,32,1024,17984,64,64,64,64,64,64,64,3648,4096,64,192,64,64,64,3648,256,128,64,2048,1,2048,64,128,256,1600,128,64,192,64,1600
    ,64,64,64,192,64,1600,256,128,64,1600,64,192,64,1728,128,64,64,128,64,1600,64,64,64,64,64,64,64,1600,512,16,8,4,2,1,32,31,1,32,29,2,1,32,29,2,1,32
    ,1,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1,32,1,16,8,4,2,1,32,1025,64,128,320,16,8,4,2,1,33,16,8,104,16,48,16,8,4,2,1,33,16,8,1192,128,64,320,16,8,4,2
    ,1,32,65,16,48,16,1328,64,64,64,320,16,8,4,2,1,33,16,8,40,16,48,16,1328,256,128,64,64,16,8,4,2,1,32,31,1,32,129,16,8,4,2,1,32,31,1,32,1,16,8,4,2,1
    ,32,1,16,8,4,2,1,32,1025,64,192,64,192,16,8,4,2,1,33,16,8,168,16,8,4,2,1,33,16,8,1192,128,64,64,128,64,64,16,8,4,2,1,32,65,16,48,16,48,16,8,4,2,1
    ,32,65,16,8,4,2,1,32,1,16,8,4,2,1,32,1025,64,64,64,64,64,64,64,64,16,8,4,2,1,33,16,8,40,16,48,16,48,16,8,4,2,1,33,16,8,40,16,8,4,2,1,33,16,8,4,2,1
    ,32,1024,32768,1,32768,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1025,32,1
    ,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,1192,8,16,33,1,2,4,8,16,168,8,16,33,1,2,4,8,16,192,64
    ,192,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1328,16,48,16,40,8,16,33,1,2,4,8,16,320
    ,64,64,64,1328,16,48,16,65,32,1,2,4,8,16,320,64,128,1192,8,16,33,1,2,4,8,16,48,16,104,8,16,33,1,2,4,8,16,320,128,64,1025,32,1,2,4,8,16,1,32,1,2,4
    ,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,1600,64,64,64,64,64,64,64,1600,64,128,64,64,128,1728,64,192,64,1600
    ,64,128,256,1600,64,192,64,64,64,1600,64,192,64,128,1600,256,128,64,2048,32769,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16
    ,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1,64,128,256,576,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64
    ,128,64,64,128,2049,64,64,64,192,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1328,16,48
    ,16,40,8,16,33,1,2,4,8,16,320,64,64,64,449,879,16,48,16,65,32,1,2,4,8,16,320,64,128,2049,64,64,64,64,64,64,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1
    ,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,1600,64,64,64,64,64,64,64,1600,64,128,64,64,128,3648,64,128,256,1600,64,192
    ,64,64,64,1600,64,192,64,128,4096,38056,8,16,33,1,2,4,8,16,168,8,16,33,1,2,4,8,16,192,64,192,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1
    ,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,5288,8,16,33,1,2,4,8,16,48,16,104,8,16,33,1,2,4,8,16,320,128,64,1025,32,1,2,4,8,16,1,32,1,2,4,8
    ,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,5824,64,192,64,1600,64,128,256,5696,256,128,64,2048,32769,1024,32,1,2
    ,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1,64,128,256,576,32,1,2,4,8,16,1,32,1,2,4,8
    ,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,1,128,64,192,64,576,32,1,2,4,8,16,65,32,1,223,32,1,158,449,64,64,64,192,64
    ,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,4097,128,64,64,128,64,576,32,1,2,4,8,16,65,32,1
    ,95,32,1,2,93,32,1,607,64,64,64,64,64,64,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16
    ,512,1600,64,64,64,64,64,64,64,1600,64,128,64,64,128,1600,2048,64,128,256,8192,42288,16,48,16,40,8,16,33,1,2,4,8,16,320,64,64,64,1328,16,48,16,65
    ,32,1,2,4,8,16,320,64,128,1192,8,16,33,1,2,4,8,16,48,16,104,8,16,33,1,2,4,8,16,320,128,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8
    ,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,9792,64,192,64,64,64,1600,64,192,64,128,1600,256,128,64,2048,42288,16,48,16,40,8,16,33,1,2,4,8
    ,16,320,64,64,64,449,879,16,48,16,65,32,1,2,4,8,16,320,64,128,2049,64,64,64,64,64,64,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16
    ,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,9792,64,192,64,64,64,1600,64,192,64,128,4096,38056,8,16,33,1,2,4,8,16,168,8,16,33,1,2,4,8,16,192
    ,64,192,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1328,16,48,16,40,8,16,33,1,2,4,8,16
    ,320,64,64,64,3240,8,16,33,1,2,4,8,16,48,16,104,8,16,33,1,2,4,8,16,320,128,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2
    ,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,9792,64,192,64,64,64,3648,256,128,64,2048,32769,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48
    ,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1,64,128,256,576,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8
    ,16,64,64,128,64,64,128,1,128,64,192,64,576,32,1,2,4,8,16,65,32,1,223,32,1,158,449,64,64,64,192,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32
    ,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1,256,128,64,576,32,1,2,4,8,16,33,1,2,4,8,16,129,32,1,2,61,1,2,29,32,1,607,64,192,64,704,32,1
    ,2,4,8,16,1,32,1,2,4,8,16,129,32,1,2,29,32,1,2,669,128,64,64,128,64,576,32,1,2,4,8,16,65,32,1,95,32,1,2,93,32,1,607,64,64,64,64,64,64,64,576,32,1
    ,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,16384,50752,64,64,64,64,64,64,64,1600,64,128,64
    ,64,128,1728,64,192,64,1600,64,128,256,1600,64,192,64,64,64,1600,64,192,64,128,1600,256,128,64,2048,50752,64,64,64,64,64,64,64,1600,64,128,64,64
    ,128,3648,64,128,256,1600,64,192,64,64,64,1600,64,192,64,128,4096,54976,64,192,64,1600,64,128,256,5696,256,128,64,2048,50752,64,64,64,64,64,64,64
    ,1600,64,128,64,64,128,1600,2048,64,128,256,8192,50752,64,64,64,64,64,64,64,1600,64,128,64,64,128,5696,64,192,64,64,64,1600,64,192,64,128,1600,256
    ,128,64,2048,50752,64,64,64,64,64,64,64,1600,64,128,64,64,128,5696,64,192,64,64,64,1600,64,192,64,128,4096,50752,64,64,64,64,64,64,64,3648,4096,64
    ,192,64,64,64,3648,256,128,64,2048,65536,1,65536,2048,64,128,256,3648,64,64,64,192,64,4096,3648,64,64,64,64,64,64,64,116288,2048,64,128,256,1600
    ,128,64,192,64,1600,64,64,64,192,64,5696,128,64,64,128,64,1600,64,64,64,64,64,64,64,126976,3648,64,64,64,64,64,64,64,116288,2048,64,128,256,1600
    ,128,64,192,64,1600,64,64,64,192,64,1600,256,128,64,1600,64,192,64,1728,128,64,64,128,64,1600,64,64,64,64,64,64,64,575040,32768,1024,32,1,2,4,8,16
    ,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16
    ,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,1192,8,16,33,1,2,4,8,16,168,8,16,33,1,2,4,8,16,192,64,192,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16
    ,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1328,16,48,16,40,8,16,33,1,2,4,8,16,320,64,64,64,1328,16,48,16,65,32,1,2,4,8,16
    ,320,64,128,1192,8,16,33,1,2,4,8,16,48,16,104,8,16,33,1,2,4,8,16,320,128,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29
    ,32,1,2,29,32,1,31,32,1,2,4,8,16,512,1600,64,64,64,64,64,64,64,1600,64,128,64,64,128,1728,64,192,64,1600,64,128,256,1600,64,192,64,64,64,1600,64
    ,192,64,128,1600,256,128,64,2048,1,2048,64,128,256,3648,64,64,64,192,64,4096,3648,64,64,64,64,64,64,64,17984,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8
    ,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1,64,128,256,576,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16
    ,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,2049,64,64,64,192,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8
    ,16,64,64,128,256,1328,16,48,16,40,8,16,33,1,2,4,8,16,320,64,64,64,449,879,16,48,16,65,32,1,2,4,8,16,320,64,128,2049,64,64,64,64,64,64,64,576,32,1
    ,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,1600,64,64,64,64,64,64,64,1600,64,128,64,64,128
    ,3648,64,128,256,1600,64,192,64,64,64,1600,64,192,64,128,4096,65537,2048,64,128,256,1600,128,64,192,64,1600,64,64,64,192,64,5696,128,64,64,128,64
    ,1600,64,64,64,64,64,64,64,17984,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64
    ,1,64,128,256,576,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,1,128,64,192,64,576,32,1,2,4,8
    ,16,65,32,1,223,32,1,158,449,64,64,64,192,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256
    ,4097,128,64,64,128,64,576,32,1,2,4,8,16,65,32,1,95,32,1,2,93,32,1,607,64,64,64,64,64,64,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8
    ,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,1600,64,64,64,64,64,64,64,1600,64,128,64,64,128,1600,2048,64,128,256,8192,42288,16,48,16,40,8
    ,16,33,1,2,4,8,16,320,64,64,64,1328,16,48,16,65,32,1,2,4,8,16,320,64,128,1192,8,16,33,1,2,4,8,16,48,16,104,8,16,33,1,2,4,8,16,320,128,64,1025,32,1
    ,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,9792,64,192,64,64,64,1600,64,192,64,128,1600,256
    ,128,64,2048,10689,3648,64,64,64,64,64,64,64,27503,16,48,16,40,8,16,33,1,2,4,8,16,320,64,64,64,449,879,16,48,16,65,32,1,2,4,8,16,320,64,128,2049
    ,64,64,64,64,64,64,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,9792,64,192,64,64
    ,64,1600,64,192,64,128,4096,65537,2048,64,128,256,1600,128,64,192,64,1600,64,64,64,192,64,1600,256,128,64,1600,64,192,64,1728,128,64,64,128,64
    ,1600,64,64,64,64,64,64,64,17984,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64
    ,1,64,128,256,576,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,1,128,64,192,64,576,32,1,2,4,8
    ,16,65,32,1,223,32,1,158,449,64,64,64,192,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1
    ,256,128,64,576,32,1,2,4,8,16,33,1,2,4,8,16,129,32,1,2,61,1,2,29,32,1,607,64,192,64,704,32,1,2,4,8,16,1,32,1,2,4,8,16,129,32,1,2,29,32,1,2,669,128
    ,64,64,128,64,576,32,1,2,4,8,16,65,32,1,95,32,1,2,93,32,1,607,64,64,64,64,64,64,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32
    ,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,16384,50752,64,64,64,64,64,64,64,1600,64,128,64,64,128,1728,64,192,64,1600,64,128,256,1600,64,192,64
    ,64,64,1600,64,192,64,128,1600,256,128,64,2048,50752,64,64,64,64,64,64,64,1600,64,128,64,64,128,3648,64,128,256,1600,64,192,64,64,64,1600,64,192
    ,64,128,4096,116288,64,64,64,64,64,64,64,1600,64,128,64,64,128,1600,2048,64,128,256,8192,50752,64,64,64,64,64,64,64,1600,64,128,64,64,128,5696,64
    ,192,64,64,64,1600,64,192,64,128,1600,256,128,64,2048,50752,64,64,64,64,64,64,64,1600,64,128,64,64,128,5696,64,192,64,64,64,1600,64,192,64,128
    ,4096,131072,1,131072,4096,128,64,192,64,1600,64,64,64,192,64,5696,128,64,64,128,64,1600,64,64,64,64,64,64,64,50752,2048,64,128,256,1600,128,64
    ,192,64,1600,64,64,64,192,64,5696,128,64,64,128,64,1600,64,64,64,64,64,64,64,181824,4096,128,64,192,64,1600,64,64,64,192,64,1600,256,128,64,3648
    ,128,64,64,128,64,1600,64,64,64,64,64,64,64,50752,2048,64,128,256,1600,128,64,192,64,1600,64,64,64,192,64,1600,256,128,64,1600,64,192,64,1728,128
    ,64,64,128,64,1600,64,64,64,64,64,64,64,1623616,65536,2048,64,128,256,3648,64,64,64,192,64,4096,3648,64,64,64,64,64,64,64,50752,4096,128,64,192,64
    ,1600,64,64,64,192,64,5696,128,64,64,128,64,1600,64,64,64,64,64,64,64,50752,2048,64,128,256,1600,128,64,192,64,1600,64,64,64,192,64,5696,128,64,64
    ,128,64,1600,64,64,64,64,64,64,64,181824,4096,128,64,192,64,1600,64,64,64,192,64,1600,256,128,64,3648,128,64,64,128,64,1600,64,64,64,64,64,64,64
    ,50752,2048,64,128,256,1600,128,64,192,64,1600,64,64,64,192,64,1600,256,128,64,1600,64,192,64,1728,128,64,64,128,64,1600,64,64,64,64,64,64,64
    ,575040,32768,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1025,32,1,2,4,8,16
    ,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,1192,8,16,33,1,2,4,8,16,168,8,16,33,1,2,4,8,16,192,64,192,64
    ,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1328,16,48,16,40,8,16,33,1,2,4,8,16,320,64,64
    ,64,1328,16,48,16,65,32,1,2,4,8,16,320,64,128,1192,8,16,33,1,2,4,8,16,48,16,104,8,16,33,1,2,4,8,16,320,128,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,1
    ,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,1600,64,64,64,64,64,64,64,1600,64,128,64,64,128,1728,64,192,64,1600,64,128
    ,256,1600,64,192,64,64,64,1600,64,192,64,128,1600,256,128,64,2048,1,2048,64,128,256,3648,64,64,64,192,64,4096,3648,64,64,64,64,64,64,64,17984,1024
    ,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1,64,128,256,576,32,1,2,4,8,16,1,32,1
    ,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,2049,64,64,64,192,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1
    ,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1328,16,48,16,40,8,16,33,1,2,4,8,16,320,64,64,64,449,879,16,48,16,65,32,1,2,4,8,16,320,64,128
    ,2049,64,64,64,64,64,64,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,1600,64,64,64
    ,64,64,64,64,1600,64,128,64,64,128,3648,64,128,256,1600,64,192,64,64,64,1600,64,192,64,128,4096,1,4096,128,64,192,64,1600,64,64,64,192,64,5696,128
    ,64,64,128,64,1600,64,64,64,64,64,64,64,17984,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64
    ,64,64,64,64,2049,128,64,192,64,576,32,1,2,4,8,16,65,32,1,223,32,1,158,6593,128,64,64,128,64,576,32,1,2,4,8,16,65,32,1,95,32,1,2,93,32,1,4254,64
    ,64,64,64,64,64,64,3648,10689,2048,64,128,256,1600,128,64,192,64,1600,64,64,64,192,64,5696,128,64,64,128,64,1600,64,64,64,64,64,64,64,17984,1024
    ,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1,64,128,256,576,32,1,2,4,8,16,1,32,1
    ,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,1,128,64,192,64,576,32,1,2,4,8,16,65,32,1,223,32,1,158,449,64,64,64
    ,192,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,4097,128,64,64,128,64,576,32,1,2,4,8,16
    ,65,32,1,95,32,1,2,93,32,1,607,64,64,64,64,64,64,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2
    ,4,8,16,512,1600,64,64,64,64,64,64,64,1600,64,128,64,64,128,1600,2048,64,128,256,8192,131073,4096,128,64,192,64,1600,64,64,64,192,64,1600,256,128
    ,64,3648,128,64,64,128,64,1600,64,64,64,64,64,64,64,17984,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16
    ,64,64,64,64,64,64,64,64,2049,128,64,192,64,576,32,1,2,4,8,16,65,32,1,223,32,1,158,2497,256,128,64,576,32,1,2,4,8,16,33,1,2,4,8,16,129,32,1,2,61,1
    ,2,29,32,1,2655,128,64,64,128,64,576,32,1,2,4,8,16,65,32,1,95,32,1,2,93,32,1,19039,2048,64,128,256,1600,128,64,192,64,1600,64,64,64,192,64,1600
    ,256,128,64,1600,64,192,64,1728,128,64,64,128,64,1600,64,64,64,64,64,64,64,17984,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48
    ,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1,64,128,256,576,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64
    ,64,128,64,64,128,1,128,64,192,64,576,32,1,2,4,8,16,65,32,1,223,32,1,158,449,64,64,64,192,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4
    ,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1,256,128,64,576,32,1,2,4,8,16,33,1,2,4,8,16,129,32,1,2,61,1,2,29,32,1,607,64,192,64,704,32,1,2,4,8
    ,16,1,32,1,2,4,8,16,129,32,1,2,29,32,1,2,669,128,64,64,128,64,576,32,1,2,4,8,16,65,32,1,95,32,1,2,93,32,1,607,64,64,64,64,64,64,64,576,32,1,2,4,8
    ,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,16384,50752,64,64,64,64,64,64,64,1600,64,128,64,64,128
    ,1728,64,192,64,1600,64,128,256,1600,64,192,64,64,64,1600,64,192,64,128,1600,256,128,64,2048,50752,64,64,64,64,64,64,64,1600,64,128,64,64,128,3648
    ,64,128,256,1600,64,192,64,64,64,1600,64,192,64,128,4096,50752,64,64,64,64,64,64,64,3648,61440,64,64,64,64,64,64,64,1600,64,128,64,64,128,1600
    ,2048,64,128,256,8192,262144,1,262144,8192,256,128,64,2048,1600,128,64,64,128,64,1600,64,64,64,64,64,64,64,61440,3648,64,64,64,64,64,64,64,50752
    ,4096,128,64,192,64,1600,64,64,64,192,64,1600,256,128,64,3648,128,64,64,128,64,1600,64,64,64,64,64,64,64,50752,2048,64,128,256,1600,128,64,192,64
    ,1600,64,64,64,192,64,1600,256,128,64,1600,64,192,64,1728,128,64,64,128,64,1600,64,64,64,64,64,64,64,3720768,131072,4096,128,64,192,64,1600,64,64
    ,64,192,64,5696,128,64,64,128,64,1600,64,64,64,64,64,64,64,50752,2048,64,128,256,1600,128,64,192,64,1600,64,64,64,192,64,5696,128,64,64,128,64
    ,1600,64,64,64,64,64,64,64,50752,8192,256,128,64,2048,1600,128,64,64,128,64,1600,64,64,64,64,64,64,64,116288,4096,128,64,192,64,1600,64,64,64,192
    ,64,1600,256,128,64,3648,128,64,64,128,64,1600,64,64,64,64,64,64,64,50752,2048,64,128,256,1600,128,64,192,64,1600,64,64,64,192,64,1600,256,128,64
    ,1600,64,192,64,1728,128,64,64,128,64,1600,64,64,64,64,64,64,64,1623616,65536,2048,64,128,256,3648,64,64,64,192,64,4096,3648,64,64,64,64,64,64,64
    ,50752,4096,128,64,192,64,1600,64,64,64,192,64,5696,128,64,64,128,64,1600,64,64,64,64,64,64,64,50752,2048,64,128,256,1600,128,64,192,64,1600,64,64
    ,64,192,64,5696,128,64,64,128,64,1600,64,64,64,64,64,64,64,50752,8192,256,128,64,2048,1600,128,64,64,128,64,1600,64,64,64,64,64,64,64,50752,2048
    ,64,128,256,5696,256,128,64,1600,64,192,64,54976,4096,128,64,192,64,1600,64,64,64,192,64,1600,256,128,64,3648,128,64,64,128,64,1600,64,64,64,64,64
    ,64,64,50752,2048,64,128,256,1600,128,64,192,64,1600,64,64,64,192,64,1600,256,128,64,1600,64,192,64,1728,128,64,64,128,64,1600,64,64,64,64,64,64
    ,64,575040,32768,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1025,32,1,2,4,8
    ,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,1192,8,16,33,1,2,4,8,16,168,8,16,33,1,2,4,8,16,192,64,192,64
    ,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1328,16,48,16,40,8,16,33,1,2,4,8,16,320,64,64
    ,64,1328,16,48,16,65,32,1,2,4,8,16,320,64,128,1192,8,16,33,1,2,4,8,16,48,16,104,8,16,33,1,2,4,8,16,320,128,64,1025,32,1,2,4,8,16,1,32,1,2,4,8,16,1
    ,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,1600,64,64,64,64,64,64,64,1600,64,128,64,64,128,1728,64,192,64,1600,64,128
    ,256,1600,64,192,64,64,64,1600,64,192,64,128,1600,256,128,64,2048,1,2048,64,128,256,3648,64,64,64,192,64,4096,3648,64,64,64,64,64,64,64,17984,1024
    ,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1,64,128,256,576,32,1,2,4,8,16,1,32,1
    ,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,2049,64,64,64,192,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1
    ,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1328,16,48,16,40,8,16,33,1,2,4,8,16,320,64,64,64,449,879,16,48,16,65,32,1,2,4,8,16,320,64,128
    ,2049,64,64,64,64,64,64,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,1600,64,64,64
    ,64,64,64,64,1600,64,128,64,64,128,3648,64,128,256,1600,64,192,64,64,64,1600,64,192,64,128,4096,1,4096,128,64,192,64,1600,64,64,64,192,64,5696,128
    ,64,64,128,64,1600,64,64,64,64,64,64,64,17984,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64
    ,64,64,64,64,2049,128,64,192,64,576,32,1,2,4,8,16,65,32,1,223,32,1,158,6593,128,64,64,128,64,576,32,1,2,4,8,16,65,32,1,95,32,1,2,93,32,1,4254,64
    ,64,64,64,64,64,64,3648,10689,2048,64,128,256,1600,128,64,192,64,1600,64,64,64,192,64,5696,128,64,64,128,64,1600,64,64,64,64,64,64,64,17984,1024
    ,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1,64,128,256,576,32,1,2,4,8,16,1,32,1
    ,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,1,128,64,192,64,576,32,1,2,4,8,16,65,32,1,223,32,1,158,449,64,64,64
    ,192,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,4097,128,64,64,128,64,576,32,1,2,4,8,16
    ,65,32,1,95,32,1,2,93,32,1,607,64,64,64,64,64,64,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2
    ,4,8,16,512,1600,64,64,64,64,64,64,64,1600,64,128,64,64,128,1600,2048,64,128,256,8192,1,8192,256,128,64,2048,1600,128,64,64,128,64,1600,64,64,64
    ,64,64,64,64,17984,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1025,32,1,2,4
    ,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,4097,256,128,64,576,32,1,2,4,8,16,33,1,2,4,8,16,129,32,1,2
    ,61,1,2,29,32,1,1631,32,1,2,4,8,16,1,32,1,2,4,8,16,129,32,1,2,29,32,1,2,669,128,64,64,128,64,576,32,1,2,4,8,16,65,32,1,95,32,1,2,93,32,1,19039
    ,2048,64,128,256,5696,256,128,64,1600,64,192,64,22208,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64
    ,64,64,64,64,64,64,64,1,64,128,256,576,32,1,2,4,8,16,1,32,1,2,4,8,16,65,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,4097,256
    ,128,64,576,32,1,2,4,8,16,33,1,2,4,8,16,129,32,1,2,61,1,2,29,32,1,607,64,192,64,704,32,1,2,4,8,16,1,32,1,2,4,8,16,129,32,1,2,29,32,1,2,21149,4096
    ,128,64,192,64,1600,64,64,64,192,64,1600,256,128,64,3648,128,64,64,128,64,1600,64,64,64,64,64,64,64,17984,1024,32,1,2,4,8,16,33,1,2,4,8,16,40,8,16
    ,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,2049,128,64,192,64,576,32,1,2,4,8,16,65,32,1,223,32,1,158,2497,256,128,64
    ,576,32,1,2,4,8,16,33,1,2,4,8,16,129,32,1,2,61,1,2,29,32,1,2655,128,64,64,128,64,576,32,1,2,4,8,16,65,32,1,95,32,1,2,93,32,1,19039,2048,64,128,256
    ,1600,128,64,192,64,1600,64,64,64,192,64,1600,256,128,64,1600,64,192,64,1728,128,64,64,128,64,1600,64,64,64,64,64,64,64,17984,1024,32,1,2,4,8,16
    ,33,1,2,4,8,16,40,8,16,33,1,2,4,8,16,48,16,48,16,40,8,16,33,1,2,4,8,16,64,64,64,64,64,64,64,64,1,64,128,256,576,32,1,2,4,8,16,1,32,1,2,4,8,16,65
    ,32,1,2,4,8,16,48,16,48,16,65,32,1,2,4,8,16,64,64,128,64,64,128,1,128,64,192,64,576,32,1,2,4,8,16,65,32,1,223,32,1,158,449,64,64,64,192,64,576,32
    ,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,129,32,1,31,32,1,2,4,8,16,64,64,128,256,1,256,128,64,576,32,1,2,4,8,16,33,1,2,4,8,16,129,32,1
    ,2,61,1,2,29,32,1,607,64,192,64,704,32,1,2,4,8,16,1,32,1,2,4,8,16,129,32,1,2,29,32,1,2,669,128,64,64,128,64,576,32,1,2,4,8,16,65,32,1,95,32,1,2,93
    ,32,1,607,64,64,64,64,64,64,64,576,32,1,2,4,8,16,1,32,1,2,4,8,16,1,32,1,31,32,1,2,4,8,16,1,32,1,2,29,32,1,2,29,32,1,31,32,1,2,4,8,16,512,16384
    ,524288,0};<hide>
long c,d[160],b,s,t=1e11;
main(i,j,k){
    for(i=0;i<160;i+=32){
        for(j=0;j<5;++j){
            scanf("%ld",&c);
            for(k=0;k<32;++k){
                d[i|k]+=k&1<<j?-c:c;
            }
        }
    }
    for(i=0;a[i];++i){
        b+=a[i];
        s=d[b&31]+d[32|b>>5&31]+d[64|b>>10&31]+d[96|b>>15&31]+d[128|b>>20&31];
        if(s<0) s=-s;
        if(t>s) t=s;
    }
    printf("%ld",t);
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX