1; 99; 1; 0; 0; 0; 2; 98; 2; 0; 0; 0; 3; 97; 3; 0; 0; 0; 4; 97; 2; 0; 1; 0; 4; 97; 1; 1; 1; 0; 4; 96; 2; 1; 1; 0; 5; 95; 3; 1; 1; 0; 6; 94; 4; 1; 1; 0; 7; 94; 3; 2; 1; 0; 7; 94; 2; 2; 2; 0; 7; 93; 3; 2; 2; 0; 8; 92; 4; 2; 2; 0; 9; 91; 5; 2; 2; 0; 10; 91; 4; 2; 3; 0; 10; 90; 5; 2; 3; 0; 10; 90; 4; 3; 3; 0; 11; 89; 5; 3; 3; 0; 12; 88; 6; 3; 3; 0; 13; 88; 5; 4; 3; 0; 13; 87; 6; 4; 3; 0; 13; 87; 5; 4; 4; 0; 14; 86; 6; 4; 4; 0; 15; 85; 7; 4; 4; 0; 16; 85; 6; 4; 5; 0; 16; 84; 7; 4; 5; 0; 16; 84; 6; 5; 5; 0; 17; 83; 7; 5; 5; 0; 18; 82; 8; 5; 5; 0; 19; 82; 7; 5; 6; 0; 19; 81; 8; 5; 6; 0; 19; 81; 7; 6; 6; 0; 20; 80; 8; 6; 6; 0; 21; 79; 9; 6; 6; 0; 22; 78; 10; 6; 6; 0; 22; 78; 9; 6; 7; 0; 22; 78; 8; 7; 7; 0; 23; 77; 9; 7; 7; 0; 24; 76; 10; 7; 7; 0; 25; 76; 9; 7; 8; 0; 25; 75; 10; 7; 8; 0; 25; 75; 9; 8; 8; 0; 26; 74; 10; 8; 8; 0; 27; 73; 11; 8; 8; 0; 28; 73; 10; 8; 9; 0; 28; 72; 11; 8; 9; 0; 28; 72; 10; 9; 9; 0; 29; 71; 11; 9; 9; 0; 30; 70; 12; 9; 9; 0; 31; 70; 11; 9; 10; 0; 31; 70; 10; 10; 10; 0; 31; 69; 11; 10; 10; 0; 32; 68; 12; 10; 10; 0; 33; 67; 13; 10; 10; 0; 34; 67; 12; 10; 11; 0; 34; 67; 11; 11; 11; 0; 34; 66; 12; 11; 11; 0; 35; 65; 13; 11; 11; 0; 36; 64; 14; 11; 11; 0; 37; 64; 13; 11; 12; 0; 37; 63; 14; 11; 12; 0; 37; 63; 13; 12; 12; 0; 38; 62; 14; 12; 12; 0; 39; 61; 15; 12; 12; 0; 40; 61; 14; 13; 12; 0; 40; 60; 15; 13; 12; 0; 40; 60; 14; 13; 13; 0; 41; 59; 15; 13; 13; 0; 42; 58; 16; 13; 13; 0; 43; 58; 15; 13; 14; 0; 43; 58; 14; 14; 14; 0; 43; 57; 15; 14; 14; 0; 44; 56; 16; 14; 14; 0; 45; 55; 17; 14; 14; 0; 46; 55; 16; 14; 15; 0; 46; 54; 17; 14; 15; 0; 46; 54; 16; 15; 15; 0; 47; 53; 17; 15; 15; 0; 48; 52; 18; 15; 15; 0; 49; 52; 17; 15; 16; 0; 49; 51; 18; 15; 16; 0; 49; 51; 17; 16; 16; 0; 50; 50; 18; 16; 16; 0; 51; 49; 19; 16; 16; 0; 52; 48; 20; 16; 16; 0; 52; 48; 19; 16; 17; 0; 52; 48; 18; 17; 17; 0; 53; 47; 19; 17; 17; 0; 54; 46; 20; 17; 17; 0; 55; 46; 19; 18; 17; 0; 55; 46; 18; 18; 18; 0; 55; 45; 19; 18; 18; 0; 56; 44; 20; 18; 18; 0; 57; 43; 21; 18; 18; 0; 58; 43; 20; 19; 18; 0; 58; 42; 21; 19; 18; 0; 58; 42; 20; 19; 19; 0; 59; 41; 21; 19; 19; 0; 60; 40; 22; 19; 19; 0; 61; 40; 21; 20; 19; 0; 61; 40; 20; 20; 20; 0; 61; 39; 21; 20; 20; 0; 62; 38; 22; 20; 20; 0; 63; 37; 23; 20; 20; 0; 64; 37; 22; 20; 21; 0; 64; 36; 23; 20; 21; 0; 64; 36; 22; 21; 21; 0; 65; 35; 23; 21; 21; 0; 66; 34; 24; 21; 21; 0; 67; 33; 25; 21; 21; 0; 67; 33; 24; 22; 21; 0; 67; 33; 23; 22; 22; 0; 68; 32; 24; 22; 22; 0; 69; 31; 25; 22; 22; 0; 70; 30; 26; 22; 22; 0; 70; 30; 25; 23; 22; 0; 70; 30; 24; 23; 23; 0; 71; 29; 25; 23; 23; 0; 72; 28; 26; 23; 23; 0; 73; 27; 27; 23; 23; 0; 73; 27; 26; 24; 23; 0; 73; 27; 25; 24; 24; 0; 74; 26; 26; 24; 24; 0; 75; 25; 27; 24; 24; 0; 76; 24; 28; 24; 24; 0; 76; 24; 27; 25; 24; 0; 76; 24; 26; 25; 25; 0; 77; 23; 27; 25; 25; 0; 78; 22; 28; 25; 25; 0; 79; 22; 27; 25; 26; 0; 79; 22; 26; 26; 26; 0; 79; 21; 27; 26; 26; 0; 80; 20; 28; 26; 26; 0; 81; 19; 29; 26; 26; 0; 82; 18; 30; 26; 26; 0; 82; 18; 29; 27; 26; 0; 82; 18; 28; 27; 27; 0; 83; 17; 29; 27; 27; 0; 84; 16; 30; 27; 27; 0; 85; 16; 29; 28; 27; 0; 85; 16; 28; 28; 28; 0; 85; 15; 29; 28; 28; 0; 86; 14; 30; 28; 28; 0; 87; 13; 31; 28; 28; 0; 88; 12; 32; 28; 28; 0; 88; 12; 31; 29; 28; 0; 88; 12; 30; 29; 29; 0; 89; 11; 31; 29; 29; 0; 90; 10; 32; 29; 29; 0; 91; 10; 31; 29; 30; 0; 91; 9; 32; 29; 30; 0; 91; 9; 31; 30; 30; 0; 92; 8; 32; 30; 30; 0; 93; 7; 33; 30; 30; 0; 94; 7; 32; 31; 30; 0; 94; 7; 31; 31; 31; 0; 94; 6; 32; 31; 31; 0; 95; 5; 33; 31; 31; 0; 96; 4; 34; 31; 31; 0; 97; 4; 33; 31; 32; 0; 97; 3; 34; 31; 32; 0; 97; 3; 33; 32; 32; 0; 98; 2; 34; 32; 32; 0; 99; 1; 35; 32; 32; 0; 100; 1; 34; 33; 32; 0; 100; 0; 35; 33; 32; 0; 100; 0; 34; 33; 33; 0; 103; 0; 33; 33; 34; 0; 103; 0; 32; 34; 34; 0; 106; 0; 31; 35; 34; 0; 106; 0; 30; 35; 35; 0; 109; 0; 29; 36; 35; 0; 109; 0; 28; 36; 36; 0; 112; 0; 27; 37; 36; 0; 112; 0; 26; 37; 37; 0; 115; 0; 25; 37; 38; 0; 115; 0; 24; 38; 38; 0; 118; 0; 23; 38; 39; 0; 118; 0; 22; 39; 39; 0; 121; 0; 21; 39; 40; 0; 121; 0; 20; 40; 40; 0; 124; 0; 19; 41; 40; 0; 124; 0; 18; 41; 41; 0; 127; 0; 17; 41; 42; 0; 127; 0; 16; 42; 42; 0; 130; 0; 15; 43; 42; 0; 130; 0; 14; 43; 43; 0; 133; 0; 13; 43; 44; 0; 133; 0; 12; 44; 44; 0; 136; 0; 11; 45; 44; 0; 136; 0; 10; 45; 45; 0; 139; 0; 9; 46; 45; 0; 139; 0; 8; 46; 46; 0; 142; 0; 7; 46; 47; 0; 142; 0; 6; 47; 47; 0; 145; 0; 5; 48; 47; 0; 145; 0; 4; 48; 48; 0; 148; 0; 3; 49; 48; 0; 148; 0; 2; 49; 49; 0; 151; 0; 1; 49; 50; 0; 151; 0; 0; 50; 50; 0; 0; 0; 0; 0; 0; 0;