$BASE=16
4002040100080080
4000100880020010
4020008040004001
4000202020000900
4000400410040400
4008000208100002
4000804004200040
4004010002010004
4040020001001020
4010001000808200
4001080000402008
4000120010200200
4040008000900004
4000401020080040
4000800300040010
4010010004020002
4001040001010001
4008080080008020
4000204000404080
4020000402002100
4004002008001008
4002000840000C00
4020010080001400
4000402001004200
4004000210008100
4001020004100080
4000280000810040
4000100400480020
4002008008002010
4008000820200008
4010004040040004
4000840002000802
4040001100020001
4000208002020020
4000800420001001
4001010008040200
4020080001200002
4002002000408004
4010000810002080
4000440040100008
4040000280000840
4008001004004400
4000104100010100
4004020000880010
4000404000802002
4010000202080008
4000240004001010
4002000480010200
4000800808004020
4040010040200100
4000101001000804
4001008100008400
4004080020020080
4008020000440001
4020002010100040
4008002040010010
4001004010000820
4000180002100400
4010008000401040
4040040020002200
4000201080040008
4004000500004002
4000420008020100
4002000200A00001
4020000804080004
4000810001008080
4000801000500100
4008010100002040
4002004001020008
4000400802008001
4000100240001080
4004008004000A00
4010020020010400
4020040000840020
4001002080080002
4040080010004010
4000200408200004
4004000801040040
4000220040008002
4008000400800880
4040004008080400
4001001002200010
4000480100001004
4020000200420200
4000102004002001
4000808010010008
4002010020100020
4010040080004100
4040000404008008
4020001008010080
4010002100200020
4008040010020004
4004004080100001
4002020002004040
4001000800801100
4000880040080200
4000410000400810
4000200201002400
4000108020040002
4010080008000801
4004040000600400
4000820080002004
4000110000804008
4008008001080100
4020004020008010
4040002002040080
4002001010001002
4000200900100200
4001000440020040
4000400204010020
4001000220004004
4002080004040100
4040000800410002
4004001040002020
4020020100000808
4000802000820400
4000210010080001
4010000401100010
4000140008008040
4000408080200080
4008004002001200
2000880020010020
2008040004000801
2002020000500200
2000410040001002
2000108100002004
2004004000840080
2010002010004008
2020001001020040
2001000808200400
2040000480080100
0004200202000090
2008000900004100
2001020080040040
2000100440010008
2010004020002001
2040001010000880
2000280008020200
2004000204080400
2000402002100020
2002008001008002
2020010000A00010
0000A40000400204
2002001004200004
2020004100080002
2000200810040020
2000400280020008
2008008002010400
2000820000808001
2004040040004010
2040002000402040
2010080001001080
2001000420000A00
2000420001000C00
2010008040200200
2000201000802100
2002000208004080
2000810002080040
2040040100008020
2000180000440010
2001004004001008
2004000410100004
2008002020020002
2020000880010001
2000102080008080
2040004001010010
2000480010200001
2000808004020100
2010040000900400
2001001000404002
2008000408001040
2000220020080004
2020000240000820
2004000802002200
2002010100040008
2004010000420001
2000202100001400
2008000201040004
2040020002200008
2001080040008100
2000400404002010
2020008020100080
2000100800800802
2000804080004200
2002040010010040
2010001008080020
2010000402040002
2004001020008008
2000802008000810
2000140001080200
2008004000600020
2020020010001100
2040000840020004
2002080080002400
2000210004010080
2001000300100001
2000408000804040
2020040008002008
2000400800480080
2004008080001020
2001002000810004
2000200401004001
2000100220200040
2002004002000900
2008010010008200
2010020100020010
2000801040040400
2040080004100002
2001008010080010
2002000400820020
2040010020004400
2004080100000840
2020002004040200
2000800801100008
2000240080200002
2010000200410100
2000101002001001
2000404008008004
2008020040002080
2040000200801200
2020080002004004
2010000804008040
2008001080100010
2004020008010002
2002002040080001
2001010001002020
2000800500200080
2000440020040100
2000208000400808
2000104010020400
2000204040100040
2000800210002002
2001040002020080
2020000400408400
2002000820001010
2010010080000804
2000401100010200
2040008008040001
2008080000880008
2000120004004020
2004002001200100
1040004000400804
1020000300200100
1010040001002002
1008000402004020
1004000840080008
1002010004008400
1001001020040001
1000808000801010
1000480080100040
1000220010020080
1000102008010200
1020080040040080
1000440010008010
1004020002000801
1001010000480100
1000208020200400
1000104080001002
1002002100020040
1008001008002004
1010000800810020
1000800404100200
1040000201004008
1010008100100008
1004000480002080
1000810040020020
1000180020008004
1008002010001001
1020000808000840
1040040004010100
1002000202040200
1000201001080010
1001004000804400
1000420000600002
1008040000A00040
1001000802100002
1000108004080080
1010002080040400
1040000408020010
1000200240010004
1004004001008200
1000410100004001
1002020020002008
1020001000401020
1000880010000900
1004001010010400
1000210000800A00
1008004020100100
1040000900001080
1001000204002040
1000408001040020
1020020080004010
1000140000420008
1000802002200004
1002080008080002
1010000440008001
1002000401001100
1000101040004040
1020002000808008
1000240008100001
1000404002010080
1008020100080200
1000800800402400
1004080004200020
1040010010040002
1010000220000810
1001008080020004
1001020008008020
1002008000410001
1040001080200200
1004000200820002
1020010001100004
1000840020004080
1000280002001008
1010004010080040
1000100500000C00
1000402040002100
1008000804040010
1000800280080001
1008080001020400
1002000810004004
1000401004000808
1000120000840100
1004002000500010
1010010008200080
1020000420010002
1001040040001200
1040008002008040
1000204100002020
1000400820020200
1010020004001004
1000200400440040
1002004040200010
1000801100008002
1040080000802001
1000100210100020
1001002001000880
1004008008004100
1008010080010008
1020040002080400
1000202004004002
1000804008040008
1001080100010010
1020008010002200
1002040080000820
1010001002020100
1000400400880004
1040020040100400
1008000200408080
1000100801200001
1004010020001040
1000110002002010
1040002020080020
1000400208001400
1000820001010040
1010080000404200
1001000410200008
1008008040000802
1000200880008100
1020004004020001
1004040100040004
1002001000900080
0800100400900001
0840001002002400
0800402004020004
0800840080008008
0810004008001100
0801020040000810
0808000801010080
0800280100040002
0820010020080200
0804000200404040
0802008010200020
0840010008010040
0820002000400802
0810000280100080
0808020000801400
0804080001002010
0802000420040004
0801008002004200
0800800810020001
0800404100200008
0800240040080020
0800101004008100
0800480002080100
0810040020020040
0800220008004008
0802010001000801
0800808000440080
0840004010100200
0800102040200400
0801001080010020
0804000804001002
0808000500008010
0820000200802004
0800802100002200
0808004080080004
0802080040001040
0800408020010010
0800140010004002
0804001008200001
0810000404000820
0820020002008080
0801000201020100
0840000800840008
0800210000500400
0810000800600010
0804020100100020
0800800401080400
0800104002040040
0808001040020200
0820080004010008
0840000220008002
0802002000804100
0800208080002001
0801010010001004
0800440008000880
0801040004040400
0802000808008200
0840008100000900
0804002010080080
0820000480200040
0800800202001020
0800204000820010
0810010040002008
0800120000410004
0800401001100002
0808080020004001
0808000210000808
0801080000A00080
0800100820002020
0810001100004004
0840020004080001
0800202001008040
0804010080040100
0800400400401200
0802040002100010
0820008008020400
0800804040010002
0800201020001080
0800810004004010
0801004000408001
0820000840100100
0802000300010400
0810008000880002
0800420010002040
0840040001200004
0808002008040020
0800180080000A00
0804000402020008
0820004001004020
0800400240040001
0804040000810200
0801000408002002
0800200802000804
0800110100020080
0802001000480008
0808008004100040
0810080010008400
0800820020200100
0840002080001010
0804008040008004
0800200410010100
0808010002200002
0840080000420020
0801002020100008
0800400880004400
0820040100001001
0800100208080010
0800801000800840
0802004004002080
0810020001040200
0802020080020002
0800108001001008
0820001010040010
0800200204200200
0800410000808020
0808040000402100
0800880008100004
0804004020000C00
0840000440004080
0810002002010001
0801000900080040
0401002002001040
0402004020004002
0440080008008080
0404008001100400
0420040000410010
0400801010080004
0400200440002200
0410020080200001
0400100204040008
0400400900000820
0408010000820100
0402000200402020
0400180100080001
0420000801001200
0400201002010002
0400420040004004
0408002004200080
0400810020000808
0404000400808040
0440040080020400
0410008010040100
0401004008100010
0440020020040010
0420008004008020
0410001000400C00
0408000240080040
0404010100200200
0402040000801008
0401080010020002
0400804001002100
0400400408010001
0400202080100004
0400100802004080
0404080080004008
0400240001040080
0408020010010020
0440010004002004
0401008000800801
0400404000420040
0420002008080100
0400101020100200
0400800840008010
0402000402200400
0410000300001002
0420000500020004
0400401080001100
0404002040040002
0401040020200020
0400204010008008
0400120008002400
0402000804100001
0408080002000810
0410010001004040
0400800200810080
0440008000480200
0400808008200002
0408000400500008
0402010080080010
0400480000840200
0400102001020020
0404000820010100
0410040002008004
0420000210004400
0401001100002080
0440004040001001
0400220004000840
0400200800880400
0400820002020200
0401000404004100
0420004080000880
0402001008040040
0410080040100020
0400400201200010
0440002100010008
0408008020001004
0400110000408002
0404040010002001
0410004004010200
0404000208000804
0400840100100040
0400100410001010
0408000880002002
0420010002040001
0440001000804020
0402008040020080
0400280000600100
0401020001080008
0400402020008400
0400140040000900
0440000810200040
0400408002002008
0400802000404001
0410000420080080
0401000280008200
0408004100040400
0400210008001020
0420020000900002
0404001004020010
0402080001010004
0400410010100080
0410002000802010
0400200220020001
0402020100008100
0400880004001400
0440000401000802
0400108080010040
0401000800440004
0404004002080020
0408040008004200
0420001040200008
0408001001008001
0401010040010400
0400104000A00004
0410000808020008
0440000202100100
0400208100004010
0404020000401080
0400440004080002
0402002010000A00
0420080020002040
0400800480040020
0204020004002100
0200208008080040
0208001100001008
0240000210010001
0201010080004080
0200440002200200
0220080000800C00
0200104040008020
0200800400420002
0202002001040010
0200200480000810
0200801001200020
0201002010002400
0220040004004040
0202004000880200
0210020000408008
0200400808040002
0240080020001100
0208010040100001
0200100202020004
0204008100010080
0208004008020080
0201000200401010
0200140080040001
0210000400A00100
0240000801008400
0200210020002002
0204001002100040
0200408010000804
0202080100004020
0220020040010200
0200802004080008
0240001040080002
0220010010020008
0210004002004010
0208000800400A00
0204000220040020
0202008080100100
0201020100200004
0200840008010400
0200402000801080
0200280004008001
0200100401002040
0201080001100200
0202040040002004
0240020000820040
0204010008008010
0220008002001002
0200804100000801
0200202000410020
0210001004040080
0200100810080100
0200400420004008
0208000280200400
0200400300008040
0210080080010002
0200200840200080
0202001020020400
0200820010100010
0240002008004004
0200110004001200
0201000402080001
0204040001000808
0208008000802020
0220004000440100
0220002020200001
0200404004100400
0204080000480004
0201008040040008
0200101000810010
0202000410008080
0208020001004002
0210000208002200
0200800880001040
0240010002000820
0200108000404400
0240000500040200
0200410001010100
0200880002002080
0210002040000840
0201000804020020
0208040020080010
0200200200900008
0220001080008004
0204004010200002
0202020008001001
0200810000840004
0208002002008100
0202000204000802
0200420080080020
0200180008200008
0204000440001400
0210008001020001
0220000900002010
0201004020010040
0240040000500080
0200201010004200
0202000802010008
0200120020000880
0220000408100020
0200204001001004
0200401000402001
0208080010040040
0200800240004100
0204002080020200
0240008004200010
0210010100080400
0201040000808002
0210040010001020
0204000800804001
0200808020008200
0200102100100002
0208000404010004
0220000201080080
0240004080002008
0202010000600040
0200220002040400
0201001008000900
0200480040020010
0108008080040200
0101000401008004
0100110010000840
0110080004080010
0140002000A00002
0100200800401001
0104040008020020
0100400220002080
0102001040010100
0120004002100008
0100820100004400
0101001000820008
0102010002001080
0140004004040020
0104000880200004
0120000208008001
0100808040002040
0100220001100100
0110040100000A00
0100102020004010
0100480000410400
0108000410080002
0100100201010002
0140080040000808
0100400800900010
0100801008001200
0110020002002020
0101002100040100
0108010000404004
0100200404020400
0120040010200080
0104008020080001
0102004080008040
0110010020008100
0104002004010040
0100800200600008
0100120040020001
0108080100100080
0120000400804200
0140008010001400
0102000801080020
0100204008000802
0101040080002010
0100401002040004
0140040002004001
0120000820040400
0110008008010004
0108002001002008
0104000400400900
0102000210020010
0101004040080080
0100810080100002
0100420004008200
0100201100200040
0100180000801020
0100280010002004
0100840000880100
0101020020001002
0120010100010020
0102008004004008
0110004001200400
0100402080000801
0140001000408010
0108000802020040
0100100408040080
0104000240100200
0104004100001010
0100200280004020
0108040040008400
0140000420100040
0101000810010200
0100410008080008
0120001004002002
0100108002200100
0100880001040001
0102020000800804
0110002000420080
0100400440200020
0110001010100001
0100202002080200
0102040000440002
0100804020020004
0140020080010080
0100100900008008
0101080008004040
0104010000802400
0108000204001100
0120008001000810
0102002008100400
0100104000402200
0120080080020100
0100208000808080
0100440001001040
0108001020000820
0100800402010010
0104020010040008
0140000300080004
0110000840004002
0101010004200001
0120020000480040
0100408100020002
0104001001004080
0101000202000C00
0100210040040010
0100140004100004
0102080020200200
0108004000810001
0110000480001008
0100802010008020
0140000808002100
0100800804000880
0108020008200010
0102000500002001
0100404010004100
0100101080080400
0104080002008002
0110000200840040
0120002040001004
0101008000500020
0140010001020200
0100240020010008
00A0000810008002
0080420000810008
0084000420200010
0081004100020200
0080201004100020
0080180001004100
0082000280001004
0088002000480400
0090008002000880
0080810008002001
00C0040040040040
0080408004001001
0090000408004400
0080210100008004
0082080010100008
0080802080010100
00C0000802080010
0080140000802080
0081000240200002
0084001000440200
0088004001000840
00A0020020020020
0084002000800820
0080204002200001
0088080004002200
00C0008080004002
0081040008080004
0080401040008080
00A0000401040008
0080120100001040
0080800220100400
0082000800420100
0090010010010010
0081000400410080
0082001100000810
00C0002001100001
0084040002001100
00A0004040002400
0080820004040002
0080200820004040
0090080000820004
0080110080200020
0080400210080200
0088008008008008
0080200208040100
0080880000408040
0081000880000808
00A0001000880001
0082020001200080
0090002020001200
0080410002020400
00C0000410002020
0088040100010002
0080108040100010
0084004004004004
0080104020080008
00C0000204020080
0080440000404020
0080800440000804
0090000900040001
0081010000900040
0088001010200100
0080208001010200
00A0080008001010
0084020080008400
0082002002002002
0082010040004200
0080102010040004
00A0000202010040
0080220000402010
0080480020000802
0088000480020001
0080808100080020
0084000808100080
00C0004000808100
0090040004200008
0081001001001400
0088020002100004
0081008020002100
0080101008020002
0090000201008020
00C0010000401008
0080240010000C00
0084080040010001
0080404080040010
0082000404080040
00A0002100004080
0080800800A00200
0090001080002040
0084010001080002
0080804010001080
0080100804010400
0088000200804010
00A0008000600004
00C0020008000A00
0082040020008001
0080202040020008
0081080002040020
0080400500100100
0080840001020010
0088000840001020
0082008000840400
0080402008200040
0080100402008200
0084000300002008
0090004000500002
00A0010004000900
0081020010004001
00C0001020010004
0080280080080080
00C0080100200400
00A0040080100200
0090020040080100
0088010020040080
0084008010020040
0082004008010020
0081002004008010
0080801002004008
0080400801002004
0080200400801002
0080100200400801
0000010600203000
0000000000003C03
00000C0400304000
0000000000018A05
0000000000028862
0000000000046085
0000000000049121
000000000004A212
0000000000051414
0000000000085211
0000000000086122
0000000000089086
000000000008A049
0000028800184000
0000000000092680
000000000010A424
0000000000111222
0000000000112111
0000000000121045
000000000012208A
0000000000140906
00000000001808A1
00000A8000201800
0000000000206418
0000000000209640
0000000000211089
0000000000212046
0000000000222221
0000000000240851
0000000000280A0A
0000000000300168
0000034000029000
0000000160041800
0000E01600000000
0000006246000000
0000019111000000
0000024505000000
0000028258000000
000D004600000000
00000604A8000000
0018848400000000
000A823000000000
002220000000001C
0029089000000000
0021800000144000
0000000012702000
0000000114007000
0000084200006800
0210000820100004
0000000031124000
0000030843000000
0000042441800000
0060400000000409
0000000000221112
00000000002404A2
00142000B0000000
0014400000000228
0000018282800000
000005800000E000
0023000003800000
002050C200000000
000A454000000000
0068030400000000
0009400000101800
0000000000180452
0000000100D14000
0000000040E08800
0000000118108800
0000000008C00043
000002C000000302
0009800000000054
0051000000000118
0000000000014892
00000C2000000602
0000048800000114
001C000000019000
0015000000320000
0008900000130000
0000000028838000
00000848A2000000
000000000004504A
000000000A882800
00000000072A0000
0007000000043000
000000005005C000
0000022400230000
0000041800000281
000005104C000000
0000032024800000
2280000000034000
0003428400000000
00000000000030F0
000000014102A000
0001500000000406
00000000000B0038
0000000000105580
0000000000300294
0000022800000444
0020600000070000
0002600000000520
000000000300D800
00000000C8013000
00000000C08A4000
000000B000000007
0000025000000019
0000000083000206
0000000032000142
02800000002C2000
00000000824000C8
0000000103000061
000004C034000000
00013000000000A8
0000010A000000A4
000001A000000098
0000000190000218
0000000038281000
00000310000000C2
004A000000000288
003100000000A800
0000000090400025
0020300000380000
0000000181181000
000000004A160000
0000000109250000
0000000182030800
000000010440000E
0000000120800015
000000000E000034
0D00000000000016
0000015000000604
188001C000000000
0020C00000083000
000290000020A000
0009200000016000
0062000000109000
0022141400000000
0006202C00000000
00000C1000000064
0000012400000260
0000003200000150
0000084400000510
0049000000000023
0005800000000380
0002330200000000
2000110008100100
000000008C044800
0000000084528000
00000A2091000000
000E000110800000
118000000000000B
0000000004C00490
00000A1108400000
2480090200000000
0041100000205000
00418000000A0800
0050406400000000
0000016000284000
000004A000120800
0048400000228000
0010A00000241000
000A2000000A1000
0200240100020100
00000000000E0340
0000092000062000
0000090814400000
0000009860400000
00000000224C4000
003022A000000000
0001964000000000
0011190400000000
0052060800000000
0003880A00000000
0022800148000000
00184000000004C0
0006800000000448
0040900000000620
0010300000000411
000C10000000000D
0004918800000000
000000000002C10C
0000011400024800
0000021800042800
4080049200000000
1300029000000000
0000000112000484
0000000006400301
0000000094A10000
00000054D0000000
0000094140800000
0000387000000000
0044400000000144
000000C4000000C4
00000A040000020C
0000044200000248
00000460000001A0
0000088200000230
0001A00026000000
0000000140400130
001220000A400000
000000C809800000
000008060C800000
0000001A85000000
00000C02C0400000
000000E180400000
0000088403400000
0000061012800000
0040A000000000C1
0060100000000182
0024200000000242
0008A0000000010A
0B00000000000481
0019000020C00000
2600000002C00000
6000000000298000
0005443000000000
0021250800000000
0018102A00000000
00000000C1000091
0006400000000083
0000020600000181
0000081200000488
0000008C0000040A
000C4A0800000000
00406C8000000000
0046091000000000
0008600128000000
0008500000000310
0008C00042400000
0060200052000000
0000000050400282
000002220000002A
43000000C2000000
0A00000000000324
3800000000052000
1600000000000031
00340C4000000000
0060805800000000
0040852200000000
0000050400000013
00000034000C1000
2A00000000000058
0000000042800250
00000000888002A0
00000001240002C0
0000000010C61000
00000001A020C000
0000060200141000
00000A40000D0000
6080000013000000
0050800110400000
0013000054000000
0003100000000241
0000018400150000
0000008A00068000
0000000A00310800
00000C0800031000
0005100102400000
0005200048800000
000000006800001A
0000000044800029
00000000A1000428
0C80000081800000
0040500022800000
0042100000050800
0044800061000000
0028800015000000
0010500000026000
0024100000021800
002C000000000430
610000000000002C
068000000000008C
0000000188000540
0000000045000502
0000000000280505
0012800000000026
0000000011800032
0000000019000601
000000005100004C
4C00000018400000
1500000000118000
5800000000000610
6200000000000203
003A000000000101
0026000000214000
0004600000202800
0004A0000008C000
0050200000104800
00000000A0942000
0058000086000000
00044001C4000000
2880000044400000
3400000000000244
0024800080C00000
0000B00101800000
000000001C000188
0000000021400184
0000014228400000
0043200180000000
1854100000000000
004C000000182000
04E5000000000000
0342C00000000000
000090009A000000
0030400018800000
0001600011400000
0000000005412800
0000000064190000
00124000001C0000
00091000000C8000
0000000106848000
1900000016000000
0500000000264000
1A00000000220800
46000000001A0000
0E0000000000B000
3200040600000000
52000000000001C0
4480000000000441
0500000000000708
2180000000000190
300008A800000000
0000098000000141
0000068000000421
0022400024400000
000610000D000000
000A1000E0000000
4A21100000000000
290B000000000000
1480000142000000
54000000A4000000
4400013800000000
5100000000023000
4880000000106000
0030100041400000
3130800000000000
2300000000102800
3080000000301000
7041400000000000
3000000070800000
0380000030400000
428000010C000000
42000F0000000000
0580062000000000
450008C000000000
1C28200000000000
6402A00000000000
4196000000000000
20C8300000000000
0704300000000000
0C11C00000000000
1291200000000000
0A8C800000000000
0980081800000000
0180000000091800
2C00000000084800
6800026000000000
2100014C00000000
0600024A00000000
5080020C00000000
4900000000048800
2500000121000000
1100000089400000
0A0000002B000000
000004290A000000
0000000F30000000
090000A600000000
000000D000015000
0000006800103000
000008140001A000
0000040C00088800
00000450000A2000
0000005000348000
0000082200188000