1 1 2 2 3 2 4 3 5 6 6 3 7 4 8 10 9 10 10 4 11 5 12 21 13 24 14 21 15 5 16 6 17 34 18 24 19 24 20 34 21 6 22 7 23 62 24 107 25 60 26 107 27 62 28 7 29 8 30 100 31 236 32 210 33 210 34 236 35 100 36 8 37 9 38 171 39 499 40 637 41 768 42 637 43 499 44 171 45 9 46 10 47 276 48 1228 49 1840 50 1898 51 1898 52 1840 53 1228 54 276 55 10 56 11 57 458 58 2753 59 5792 60 8211 61 7468 62 8211 63 5792 64 2753 65 458 66 11 67 12 68 740 69 6292 70 18556 71 37402 72 26052 73 26052 74 37402 75 18556 76 6292 77 740 78 12 79 13 80 1211 81 14751 82 54034 83 192579 84 138476 85 131056 86 138476 87 192579 88 54034 89 14751 90 1211 91 13 92 14 93 1958 94 34824 95 160246 96 635086 97 831738 98 648178 99 648178 100 831738 101 635086 102 160246 103 34824 104 1958 105 14 106 15 107 3184 108 78495 109 499140 110 2366644 111 4677062 112 4336294 113 4614732 114 4336294 115 4677062 116 2366644 117 499140 118 78495 119 3184 120 15 121 16 122 5150 123 179600 124 1501706 125 9742518 126 23090612