1 0 2 1 3 1 4 2 5 31 6 2 7 4 8 318 9 318 10 4 11 8 12 3605 13 12542 14 3605 15 8 16 16 17 39851 18 577414 19 577414 20 39851 21 16 22 32 23 441912 24 25530633 25 106838218 26 25530633 27 441912 28 32 29 64 30 4896043 31 1136389329 32 19002899459 33 19002899459 34 1136389329 35 4896043 36 64 37 128 38 54248371 39 50496693142 40 3397426494884 41 13471155426022 42 3397426494884 43 50496693142 44 54248371 45 128 46 256 47 601050906 48 2244479038934 49 606510864326055