$BASE=16 080800410040202 080402001200808 080204008400101 080100280020404 080080120014040 080048002801010 080021004108080 080010840082020 080408020402004 080804004800420 080042080048040 080011008010802 080020810021001 080200440204080 080080201080110 080100102100208 080200880100810 080040240010201 080801020081008 080082010802080 080108008208020 080400104020102 080014002044004 080020401400440 080101001804001 080010110408010 080080802200402 080808040100140 080202004080204 080020208042008 080040420020820 080404080011080 080084040028008 080028080084002 080100404012010 080200101041020 080800202400880 080012020100401 080400808800240 080041010200104 080040108080480 080201002022040 080400210104020 080024020200210 080010480800108 080800801018004 080102040401002 080088004040801 080022002010120 080080408101004 080018001020280 080040804404008 080401040040410 080104010080840 080800180202001 080200220808002 080010204201040 080100820040180 080020140800804 080400402088001 080044001102002 080081080400220 080208010010408 080802008024010 040400140101001 040801080010110 040040204080802 040014001808040 040020402202004 040200820020208 040082008040420 040108010404080 040800802084040 040400208028080 040201001100404 040102004200101 040088040800202 040040110012020 040024080400808 040010420041010 040048001040108 040204010201002 040402002400210 040021040024020 040010804010480 040800408800801 040100220102040 040080180088004 040012080022002 040100440080408 040028020018001 040400810040804 040041008401040 040084004104010 040200102800180 040800201200220 040020210800410 040080801402001 040010108204008 040040480100280 040404020080120 040101002048002 040808004021004 040202040010840 040200404408020 040042020804004 040804040042080 040080202011008 040100101020810 040408080200440 040011010080201 040020808100102 040081020200880 040020104040240 040100880801020 040208008082010 040802010108008 040010240400104 040400401014002 040044002020401 040104008010204 040018002100820 040080410020140 040800120400402 040200280044001 040022001081080 040040840208010 040401004802008 020200201012080 020040810100440 020800102028020 020080440400810 020104004041008 020401008084004 020018020200102 020022080800201 020041004020210 020200120080801 020400840010108 020028002040480 020012001404020 020800280101002 020100410808004 020084008202040 020802040200404 020400480042020 020208004804040 020100801080202 020081002100101 020044020408080 020020108011010 020010210020808 020088010081020 020024001020104 020102008100880 020201080208008 020800820802010 020010402010240 020400204400401 020040140044002 020100180400140 020011040801080 020080220040204 020804010014001 020200408020402 020020804200820 020042002082008 020408001108010 020404002800802 020808008400208 020040401201001 020010104102004 020020240088040 020202010040110 020080880024080 020101020010420 020010808048001 020100202204010 020021010402002 020402020021040 020048080010804 020080101800408 020204040100220 020800404080180 020020420104008 020082004018002 020014080080410 020040208800120 020400110200280 020108040022001 020801001040840 020200802401004 010102020088010 010010404024001 010088080102008 010800808201080 010201010800820 010024040010402 010040101400204 010400202040140 010014010100180 010108001011040 010020408080220 010400180804010 010040220200408 010082002020804 010200804042002 010801040408001 010080208404002 010020802808008 010100110040401 010200420010104 010804080020240 010011001202010 010408040080880 010042004101020 010800104010808 010401020100202 010200240021010 010104002402020 010080401048080 010040880080101 010022010204040 010018008800404 010208002200201 010044008040810 010802001800102 010081004080440 010100840104004 010400410401008 010010280018020 010020120022080 010021080041004 010080140200120 010010820400840 010048010028002 010402008012001 010100204800280 010800402100410 010204001084008 010040440802040 010202080400480 010404004208004 010020201100801 010010102081002 010808020044020 010101008020108 010080810010210 010400801020420 010800210082004 010041002014080 010012040040208 010028004400110 010200108108040 010084020801001 010100480200802 008080804800104 008020220401020 008101040200240 008202002104002 008808001080401 008010180040880 008404010022010 008040408018008 008020101208002 008081010044008 008010202802001 008044040081004 008400404100840 008100808400410 008802020010280 008208080020120 008100402021080 008012008080140 008084001010820 008800204048010 008200140402008 008028010100204 008041080800402 008400820204001 008204020040440 008048004202080 008800480404004 008080108020201 008100210010102 008402040808020 008010801101008 008021002080810 008801008102020 008400102010404 008200810088080 008108020800808 008082080201010 008040201024040 008020440040101 008014004400202 008018040014010 008104080108001 008022004020408 008401001400180 008040802040220 008080420082002 008200208200804 008800110801040 008400280080208 008800840020802 008040120100110 008010410200420 008024008804080 008201004011001 008088002408040 008102001042004 008042010400801 008200401800210 008408008041002 008020880012040 008011020028004 008804002200108 008100104084020 008080240100480 004044080204020 004208040048004 004400420800480 004020110080108 004010208100210 004802004402040 004100802010801 004081001021002 004202008801008 004040402400102 004808010200810 004080820108020 004101080082080 004404001040201 004010140020440 004020204014004 004401010018040 004800101104080 004040808022004 004018080401001 004022020040802 004200202080420 004080404200208 004104040800110 004020840400280 004080280800840 004011004040120 004042001010410 004408002024008 004100120201004 004804008088002 004200410102001 004010401080804 004102010020220 004024002101040 004400240202002 004040104808001 004088008010180 004201020404010 004800880040408 004800220020101 004400804081010 004200180010202 004100408044040 004084010400404 004041040100808 004028001802020 004012002208080 004108004100402 004014020012008 004082040084001 004801002800204 004200801200140 004020480028010 004040210041080 004400108400820 004080102042010 004021008200401 004100201408008 004204004020880 004800440011020 004010810804002 004402080100104 004048020080240 002028008020840 002084002080280 002012010011004 002041020042001 002400880408002 002100401100120 002800240804008 002200104200410 002080480010401 002022040102010 002104020024002 002200210400240 002800108040104 002018004088008 002401002201020 002040801800880 002010120800220 002101004400804 002020280200180 002404008100408 002040410084010 002080840041040 002202001028001 002808002012002 002040202108004 002200808014020 002400101082040 002020404801002 002014040200801 002801010020480 002108080040210 002082020400108 002402004044080 002800420208040 002048040400420 002010802020110 002021001010208 002204080802004 002080110100802 002100208081001 002100810202008 002010201040402 002081008808010 002802080080820 002208020101080 002020102404001 002044004010140 002400440020204 002804001401010 002408010800101 002200402040808 002100140018080 002080204022020 002042008200202 002020820080404 002011080104040 002201040080102 002040180021008 002800804100201 002088001204004 002102002800440 002400220010810 002010408402080 002024010048020 001011002400408 001100108802002 001020801044010 001408004010220 001042040020180 001080210208001 001200480081040 001804020100804 001100240040820 001010880200204 001080104401080 001800401022008 001204002018010 001021020800140 001048008104001 001402010080402 001024004082001 001088020020410 001010440108002 001040102200840 001400201801004 001102080014008 001800810400120 001201008040280 001400408200110 001802002041001 001044010800208 001010220084080 001020180100420 001208001400802 001081040012004 001100804028040 001040820011002 001200204100108 001401080020801 001022008408004 001018010042040 001800140080210 001104001200480 001080402804020 001082001100240 001020410010880 001108002080104 001200840800401 001801004204002 001014008021020 001400120048008 001040280402010 001200110024004 001041001088020 001800208010440 001084080040102 001100420400201 001400802102080 001012004800810 001028040201008 001808080808080 001404040404040 001202020202020 001101010101010 001080808080808 001040404040404 001020202020202 001010101010101 0000062000000D1 000000000003586 00000000000F019 04B00000000A400 10E00000000000E 00000000019A900 0000000001E0025 20D000000000061 00000000061008D 000000052330000 000000025006C00 000520000D20000 100450000000062 00000001E000094 00000000D009300 000000049CC0000 000008566000000 0000000B2001A00 0000000D8006100 000001600780000 0000052C3000000 000001D00000052 045002E00000000 000003300002300 00000B4000000A8 000004600870000 000006519000000 20015008A000000 000009A38000000 00000A900260000 00000C300000026 00000CC00004600 0610F0000000000 000337000000000 0003C0B00000000 100004900980000 000620000000017 100260000340000 00069004C000000 000960045000000 100890000000098 000A50000890000 01AAA0000000000 000C30000005100 000CCD000000000 141F00000000000 200003800C10000 0330000004A0000 03C000000004300 00700002B000000 152000000A10000 066005100000000 054000095000000 096510000000000 099005400000000 0A5000000940000 0AA00A200000000 183000054000000 0CC000000490000 0F0000000000083 05100000000005C 00000008600002B 00000000000C8E4 000000000000F49 0000000009100B2 000000000551600 0000000AC430000 0000000680000CA 000000071000031 000009100009C00 0005800002D0000 100000089000045 1001A0000002600 300000000000334 3000000000B00C0 300000007500000 300000700000009 115000000003800 200000034A40000 2004A00A1000000 2000C000000C500 16800004A000000 000000000AA3200 200004A00001900 100000000624900 20000000046001A 200640000002A00 2C1000000005200 30000E00000A000 200980000000046