1 2 2 4 3 4 4 8 5 11 6 8 7 15 8 34 9 34 10 15 11 26 12 104 13 153 14 104 15 26 16 42 17 285 18 708 19 708 20 285 21 42 22 64 23 683 24 3013 25 4917 26 3013 27 683 28 64 29 93 30 1469 31 11292 32 33297 33 33297 34 11292 35 1469 36 93 37 130 38 2906 39 37312 40 204206 41 366606 42 204206 43 37312 44 2906 45 130 46 176 47 5383 48 110816 49 1108382 50 3774137 51 3774137 52 1108382 53 110816 54 5383 55 176 56 232 57 9457 58 301923 59 5361624 60 35026386 61 66730314 62 35026386 63 5361624 64 301923 65 9457 66 232 67 299 68 15904 69 766340 70 23477312 71 290742258 72 1084271645 73 1084271645 74 290742258 75 23477312 76 766340 77 15904 78 299 79 378 80 25780 81 1832683 82 94474684 83 2174611745 84 15918049450 85 31357593706 86 15918049450 87 2174611745 88 94474684 89 1832683 90 25780 91 378 92 470 93 40493 94 4164473 95 353596604 96 14827903973 97 211013693660