r = [0, 1, 1, 2, 3, 7, 14, 32, 72, 171, 405, 989, 2426, 6045, 15167, 38422, 97925, 251275, 648061, 1679869, 4372872, 11428365, 29972078, 78859809, 208094977, 550603722, 1460457242, 3882682803, 10344102122, 27612603765, 73844151259, 197818389539, 530775701520, 1426284383289, 3838066701350, 10341758769406, 27900947721908, 75362644825968, 203787850635992, 551645375673949, 1494781478155753, 4054242571711886, 11006161817116528, 29904564722290758, 81319947893937569, 221308699013145314, 602735147429051222, 1642733167881428721, 4480296443626480469, 12227375730982990115]
A636 = [2, 0, 2, 2, 6, 8, 22, 42, 104, 228, 560, 1322, 3278, 8046, 20210, 50810, 129282, 330158, 849428, 2194312, 5697776, 14850246, 38856438, 101999672, 268598100, 709269326, 1877834492, 4983515710, 13255035052, 35327824978, 94337878390, 252365790238, 676240511138, 1814896201550, 4877995200464, 13129005348002, 35382521976404, 95472977094174, 257915724715632, 697515732241834, 1888357873921396, 5117358141474026, 13880890779445670, 37685925608224102, 102403088559231650, 278485050864218234, 757931171430719280, 2064342853901369452, 5626575469728105844, 15346300063168749092]