#!/usr/bin/python
"Verify that Adler-32 has poor distribution properties for short inputs."
import collections, struct, zlib


def main(n):
    c = collections.Counter()
    for i in range(n):
        for b in struct.pack("<L", zlib.adler32("\xf1" + struct.pack(">BH", i >> 16, i & 0xffff))):
            c[b] += 1
    return c

if __name__ == '__main__':
    print(main(2**22))