test.py

#!/usr/bin/env python
import boto3
import pdb

cache = dict()
r53 = boto3.client('route53')
zoneinfo = r53.list_hosted_zones()
for zone in zoneinfo.get('HostedZones'):
    if zone['Name'] == 'services.mozilla.com.':
        smc_zone_id = zone['Id'].split('/')[-1]
rrname = 'aaaa.services.mozilla.com.'
for count in ['100', '10', '1']:
    response = r53.list_resource_record_sets(HostedZoneId=smc_zone_id, StartRecordName=rrname, MaxItems=count)
    while len(response['ResourceRecordSets']) > 0:
        for i in range(0, len(response['ResourceRecordSets'])):
            cache[response['ResourceRecordSets'][i]['Name']] = cache.get(response['ResourceRecordSets'][i]['Name'], 0)+1
        try:
            rrname = response['NextRecordName']
            response = r53.list_resource_record_sets(HostedZoneId=smc_zone_id, StartRecordName=rrname, MaxItems=count)
        except KeyError:
            break
response = r53.list_resource_record_sets(HostedZoneId=smc_zone_id, StartRecordName=rrname, MaxItems='1')
cache[response['ResourceRecordSets'][i]['Name']] = cache.get(response['ResourceRecordSets'][0]['Name'], 0)+1
print(len(cache))