$BASE=16 000000000097 80000000004B C00000000025 E00000000012 700000000009 B80000000004 5C0000000002 2E0000000001 970000000000 4B8000000000 25C000000000 12E000000000 097000000000 04B800000000 025C00000000 012E00000000 009700000000 004B80000000 0025C0000000 0012E0000000 000970000000 0004B8000000 00025C000000 00012E000000 000097000000 00004B800000 000025C00000 000012E00000 000009700000 000004B80000 0000025C0000 0000012E0000 000000970000 0000004B8000 00000025C000 00000012E000 000000097000 00000004B800 000000025C00 000000012E00 000000009700 000000004B80 0000000025C0 0000000012E0 000000000970 0000000004B8 00000000025C 00000000012E 000000000623 800000000311 C00000000188 6000000000C4 300000000062 180000000031 8C0000000018 46000000000C 230000000006 118000000003 88C000000001 C46000000000 623000000000 311800000000 188C00000000 0C4600000000 062300000000 031180000000 0188C0000000 00C460000000 006230000000 003118000000 00188C000000 000C46000000 000623000000 000311800000 000188C00000 0000C4600000 000062300000 000031180000 0000188C0000 00000C460000 000006230000 000003118000 00000188C000 000000C46000 000000623000 000000311800 000000188C00 0000000C4600 000000062300 000000031180 0000000188C0 00000000C460 000000006230 000000003118 00000000188C 000000000C46 000000001903 800000000C81 C00000000640 600000000320 300000000190 1800000000C8 0C0000000064 060000000032 030000000019 81800000000C 40C000000006 206000000003 903000000001 C81800000000 640C00000000 320600000000 190300000000 0C8180000000 0640C0000000 032060000000 019030000000 00C818000000 00640C000000 003206000000 001903000000 000C81800000 000640C00000 000320600000 000190300000 0000C8180000 0000640C0000 000032060000 000019030000 00000C818000 00000640C000 000003206000 000001903000 000000C81800 000000640C00 000000320600 000000190300 0000000C8180 0000000640C0 000000032060 000000019030 00000000C818 00000000640C 000000003206 000010006003 800008003001 C00004001800 600002000C00 300001000600 180000800300 0C0000400180 0600002000C0 030000100060 018000080030 00C000040018 00600002000C 003000010006 001800008003 800C00004001 C00600002000 600300001000 300180000800 1800C0000400 0C0060000200 060030000100 030018000080 01800C000040 00C006000020 006003000010 003001800008 001800C00004 000C00600002 000600300001 800300180000 4001800C0000 2000C0060000 100060030000 080030018000 04001800C000 02000C006000 010006003000 008003001800 004001800C00 002000C00600 001000600300 000800300180 0004001800C0 0002000C0060 000100060030 000080030018 00004001800C 00002000C006 0000C000C001 800060006000 400030003000 200018001800 10000C000C00 080006000600 040003000300 020001800180 010000C000C0 008000600060 004000300030 002000180018 0010000C000C 000800060006 000400030003 800200018001 C0010000C000 600080006000 300040003000 180020001800 0C0010000C00 060008000600 030004000300 018002000180 00C0010000C0 006000800060 003000400030 001800200018 000C0010000C 000600080006 000300040003 800180020001 C000C0010000 600060008000 300030004000 180018002000 0C000C001000 060006000800 030003000400 018001800200 00C000C00100 006000600080 003000300040 001800180020 000C000C0010 000600060008 000300030004 000180018002 00000C000181 8000060000C0 400003000060 200001800030 100000C00018 08000060000C 040000300006 020000180003 8100000C0001 C08000060000 604000030000 302000018000 18100000C000 0C0800006000 060400003000 030200001800 018100000C00 00C080000600 006040000300 003020000180 0018100000C0 000C08000060 000604000030 000302000018 00018100000C 0000C0800006 000060400003 800030200001 C00018100000 60000C080000 300006040000 180003020000 0C0001810000 060000C08000 030000604000 018000302000 00C000181000 0060000C0800 003000060400 001800030200 000C00018100 00060000C080 000300006040 000180003020 0000C0001810 000060000C08 000030000604 000018000302 000001A00003 800000D00001 C00000680000 600000340000 3000001A0000 1800000D0000 0C0000068000 060000034000 03000001A000 01800000D000 00C000006800 006000003400 003000001A00 001800000D00 000C00000680 000600000340 0003000001A0 0001800000D0 0000C0000068 000060000034 00003000001A 00001800000D 80000C000006 400006000003 A00003000001 D00001800000 680000C00000 340000600000 1A0000300000 0D0000180000 0680000C0000 034000060000 01A000030000 00D000018000 00680000C000 003400006000 001A00003000 000D00001800 000680000C00 000340000600 0001A0000300 0000D0000180 0000680000C0 000034000060 00001A000030 00000D000018 00000680000C 000003400006 000000608011 800000304008 400000182004 2000000C1002 100000060801 880000030400 440000018200 22000000C100 110000006080 088000003040 044000001820 022000000C10 011000000608 008800000304 004400000182 0022000000C1 801100000060 400880000030 200440000018 10022000000C 080110000006 040088000003 820044000001 C10022000000 608011000000 304008800000 182004400000 0C1002200000 060801100000 030400880000 018200440000 00C100220000 006080110000 003040088000 001820044000 000C10022000 000608011000 000304008800 000182004400 0000C1002200 000060801100 000030400880 000018200440 00000C100220 000006080110 000003040088 000001820044 000000C10022 000000008145 8000000040A2 400000002051 A00000001028 500000000814 28000000040A 140000000205 8A0000000102 450000000081 A28000000040 514000000020 28A000000010 145000000008 0A2800000004 051400000002 028A00000001 814500000000 40A280000000 205140000000 1028A0000000 081450000000 040A28000000 020514000000 01028A000000 008145000000 0040A2800000 002051400000 001028A00000 000814500000 00040A280000 000205140000 0001028A0000 000081450000 000040A28000 000020514000 00001028A000 000008145000 0000040A2800 000002051400 000001028A00 000000814500 00000040A280 000000205140 0000001028A0 000000081450 000000040A28 000000020514 00000001028A 000000201405 800000100A02 400000080501 A00000040280 500000020140 2800000100A0 140000008050 0A0000004028 050000002014 02800000100A 014000000805 80A000000402 405000000201 A02800000100 501400000080 280A00000040 140500000020 0A0280000010 050140000008 0280A0000004 014050000002 00A028000001 805014000000 40280A000000 201405000000 100A02800000 080501400000 040280A00000 020140500000 0100A0280000 008050140000 0040280A0000 002014050000 00100A028000 000805014000 00040280A000 000201405000 000100A02800 000080501400 000040280A00 000020140500 0000100A0280 000008050140 0000040280A0 000002014050 00000100A028 000000805014 00000040280A 000000052005 800000029002 400000014801 A0000000A400 500000005200 280000002900 140000001480 0A0000000A40 050000000520 028000000290 014000000148 00A0000000A4 005000000052 002800000029 801400000014 400A0000000A 200500000005 900280000002 480140000001 A400A0000000 520050000000 290028000000 148014000000 0A400A000000 052005000000 029002800000 014801400000 00A400A00000 005200500000 002900280000 001480140000 000A400A0000 000520050000 000290028000 000148014000 0000A400A000 000052005000 000029002800 000014801400 00000A400A00 000005200500 000002900280 000001480140 000000A400A0 000000520050 000000290028 000000148014 0000000A400A 000000424005 800000212002 400000109001 A00000084800 500000042400 280000021200 140000010900 0A0000008480 050000004240 028000002120 014000001090 00A000000848 005000000424 002800000212 001400000109 800A00000084 400500000042 200280000021 900140000010 4800A0000008 240050000004 120028000002 090014000001 84800A000000 424005000000 212002800000 109001400000 084800A00000 042400500000 021200280000 010900140000 0084800A0000 004240050000 002120028000 001090014000 00084800A000 000424005000 000212002800 000109001400 000084800A00 000042400500 000021200280 000010900140 0000084800A0 000004240050 000002120028 000001090014 00000084800A 000020880005 800010440002 400008220001 A00004110000 500002088000 280001044000 140000822000 0A0000411000 050000208800 028000104400 014000082200 00A000041100 005000020880 002800010440 001400008220 000A00004110 000500002088 000280001044 000140000822 0000A0000411 800050000208 400028000104 200014000082 10000A000041 880005000020 440002800010 220001400008 110000A00004 088000500002 044000280001 822000140000 4110000A0000 208800050000 104400028000 082200014000 04110000A000 020880005000 010440002800 008220001400 004110000A00 002088000500 001044000280 000822000140 0004110000A0 000208800050 000104400028 000082200014 00004110000A 000050010011 800028008008 400014004004 20000A002002 100005001001 880002800800 440001400400 220000A00200 110000500100 088000280080 044000140040 0220000A0020 011000050010 008800028008 004400014004 00220000A002 001100005001 800880002800 400440001400 200220000A00 100110000500 080088000280 040044000140 0200220000A0 010011000050 008008800028 004004400014 00200220000A 001001100005 800800880002 400400440001 A00200220000 500100110000 280080088000 140040044000 0A0020022000 050010011000 028008008800 014004004400 00A002002200 005001001100 002800800880 001400400440 000A00200220 000500100110 000280080088 000140040044 0000A0020022 000002800121 800001400090 400000A00048 200000500024 100000280012 080000140009 8400000A0004 420000050002 210000028001 908000014000 48400000A000 242000005000 121000002800 090800001400 048400000A00 024200000500 012100000280 009080000140 0048400000A0 002420000050 001210000028 000908000014 00048400000A 000242000005 800121000002 400090800001 A00048400000 500024200000 280012100000 140009080000 0A0004840000 050002420000 028001210000 014000908000 00A000484000 005000242000 002800121000 001400090800 000A00048400 000500024200 000280012100 000140009080 0000A0004840 000050002420 000028001210 000014000908 00000A000484 000005000242 000001400821 800000A00410 400000500208 200000280104 100000140082 0800000A0041 840000050020 420000028010 210000014008 10800000A004 084000005002 042000002801 821000001400 410800000A00 208400000500 104200000280 082100000140 0410800000A0 020840000050 010420000028 008210000014 00410800000A 002084000005 801042000002 400821000001 A00410800000 500208400000 280104200000 140082100000 0A0041080000 050020840000 028010420000 014008210000 00A004108000 005002084000 002801042000 001400821000 000A00410800 000500208400 000280104200 000140082100 0000A0041080 000050020840 000028010420 000014008210 00000A004108 000005002084 000002801042 000020020089 800010010044 400008008022 200004004011 900002002008 480001001004 240000800802 120000400401 890000200200 448000100100 224000080080 112000040040 089000020020 044800010010 022400008008 011200004004 008900002002 004480001001 802240000800 401120000400 200890000200 100448000100 080224000080 040112000040 020089000020 010044800010 008022400008 004011200004 002008900002 001004480001 800802240000 400401120000 200200890000 100100448000 080080224000 040040112000 020020089000 010010044800 008008022400 004004011200 002002008900 001001004480 000800802240 000400401120 000200200890 000100100448 000080080224 000040040112 000001004209 800000802104 400000401082 200000200841 900000100420 480000080210 240000040108 120000020084 090000010042 048000008021 824000004010 412000002008 209000001004 104800000802 082400000401 841200000200 420900000100 210480000080 108240000040 084120000020 042090000010 021048000008 010824000004 008412000002 004209000001 802104800000 401082400000 200841200000 100420900000 080210480000 040108240000 020084120000 010042090000 008021048000 004010824000 002008412000 001004209000 000802104800 000401082400 000200841200 000100420900 000080210480 000040108240 000020084120 000010042090 000008021048 000004010824 000002008412 000082000809 800041000404 400020800202 200010400101 900008200080 480004100040 240002080020 120001040010 090000820008 048000410004 024000208002 012000104001 809000082000 404800041000 202400020800 101200010400 080900008200 040480004100 020240002080 010120001040 008090000820 004048000410 002024000208 001012000104 000809000082 000404800041 800202400020 400101200010 200080900008 100040480004 080020240002 040010120001 820008090000 410004048000 208002024000 104001012000 082000809000 041000404800 020800202400 010400101200 008200080900 004100040480 002080020240 001040010120 000820008090 000410004048 000208002024 000104001012 000000811009 800000408804 400000204402 200000102201 900000081100 480000040880 240000020440 120000010220 090000008110 048000004088 024000002044 012000001022 009000000811 804800000408 402400000204 201200000102 100900000081 880480000040 440240000020 220120000010 110090000008 088048000004 044024000002 022012000001 811009000000 408804800000 204402400000 102201200000 081100900000 040880480000 020440240000 010220120000 008110090000 004088048000 002044024000 001022012000 000811009000 000408804800 000204402400 000102201200 000081100900 000040880480 000020440240 000010220120 000008110090 000004088048 000002044024 000001022012 000048040021 800024020010 400012010008 200009008004 100004804002 080002402001 840001201000 420000900800 210000480400 108000240200 084000120100 042000090080 021000048040 010800024020 008400012010 004200009008 002100004804 001080002402 000840001201 800420000900 400210000480 200108000240 100084000120 080042000090 040021000048 020010800024 010008400012 008004200009 804002100004 402001080002 201000840001 900800420000 480400210000 240200108000 120100084000 090080042000 048040021000 024020010800 012010008400 009008004200 004804002100 002402001080 001201000840 000900800420 000480400210 000240200108 000120100084 000090080042 000024100801 800012080400 400009040200 200004820100 100002410080 080001208040 040000904020 020000482010 010000241008 008000120804 004000090402 002000048201 801000024100 400800012080 200400009040 100200004820 080100002410 040080001208 020040000904 010020000482 008010000241 804008000120 402004000090 201002000048 100801000024 080400800012 040200400009 820100200004 410080100002 208040080001 904020040000 482010020000 241008010000 120804008000 090402004000 048201002000 024100801000 012080400800 009040200400 004820100200 002410080100 001208040080 000904020040 000482010020 000241008010 000120804008 000090402004 000048201002 000001040441 800000820220 400000410110 200000208088 100000104044 080000082022 040000041011 820000020808 410000010404 208000008202 104000004101 882000002080 441000001040 220800000820 110400000410 088200000208 044100000104 022080000082 011040000041 808820000020 404410000010 202208000008 101104000004 080882000002 040441000001 820220800000 410110400000 208088200000 104044100000 082022080000 041011040000 020808820000 010404410000 008202208000 004101104000 002080882000 001040441000 000820220800 000410110400 000208088200 000104044100 000082022080 000041011040 000020808820 000010404410 000008202208 000004101104 000002080882 000410008801 800208004400 400104002200 200082001100 100041000880 080020800440 040010400220 020008200110 010004100088 008002080044 004001040022 002000820011 801000410008 400800208004 200400104002 100200082001 880100041000 440080020800 220040010400 110020008200 088010004100 044008002080 022004001040 011002000820 008801000410 004400800208 002200400104 001100200082 000880100041 800440080020 400220040010 200110020008 100088010004 080044008002 040022004001 820011002000 410008801000 208004400800 104002200400 082001100200 041000880100 020800440080 010400220040 008200110020 004100088010 002080044008 001040022004 000820011002 000010081021 800008040810 400004020408 200002010204 100001008102 080000804081 840000402040 420000201020 210000100810 108000080408 084000040204 042000020102 021000010081 810800008040 408400004020 204200002010 102100001008 081080000804 040840000402 020420000201 810210000100 408108000080 204084000040 102042000020 081021000010 040810800008 020408400004 010204200002 008102100001 804081080000 402040840000 201020420000 100810210000 080408108000 040204084000 020102042000 010081021000 008040810800 004020408400 002010204200 001008102100 000804081080 000402040840 000201020420 000100810210 000080408108 000040204084 000020102042 000108080801 800084040400 400042020200 200021010100 100010808080 080008404040 040004202020 020002101010 010001080808 008000840404 004000420202 002000210101 801000108080 400800084040 200400042020 100200021010 080100010808 040080008404 020040004202 010020002101 808010001080 404008000840 202004000420 101002000210 080801000108 040400800084 020200400042 010100200021 808080100010 404040080008 202020040004 101010020002 080808010001 840404008000 420202004000 210101002000 108080801000 084040400800 042020200400 021010100200 010808080100 008404040080 004202020040 002101010020 001080808010 000840404008 000420202004 000210101002 000802020401 800401010200 400200808100 200100404080 100080202040 080040101020 040020080810 020010040408 010008020204 008004010102 004002008081 802001004040 401000802020 200800401010 100400200808 080200100404 040100080202 020080040101 810040020080 408020010040 204010008020 102008004010 081004002008 040802001004 020401000802 010200800401 808100400200 404080200100 202040100080 101020080040 080810040020 040408020010 020204010008 010102008004 008081004002 004040802001 802020401000 401010200800 200808100400 100404080200 080202040100 040101020080 020080810040 010040408020 008020204010 004010102008 002008081004 001004040802 000204020201 800102010100 400081008080 200040804040 100020402020 080010201010 040008100808 020004080404 010002040202 008001020101 804000810080 402000408040 201000204020 100800102010 080400081008 040200040804 020100020402 010080010201 808040008100 404020004080 202010002040 101008001020 080804000810 040402000408 020201000204 010100800102 008080400081 804040200040 402020100020 201010080010 100808040008 080404020004 040202010002 020101008001 810080804000 408040402000 204020201000 102010100800 081008080400 040804040200 020402020100 010201010080 008100808040 004080404020 002040202010 001020101008 000810080804 000408040402 000100410041 000200820082 000401040104 000802080208 001004100410 002008200820 004010401040 008020802080 010041004100 020082008200 040004010401 080008020802 100010041004 200020082008 400040104010 800080208020