0 1 1 1 2 1 3 1 4 3 5 1 6 3 7 5 8 6 9 1 10 8 11 15 12 13 13 11 14 1 15 23 16 44 17 43 18 29 19 20 20 1 21 71 22 134 23 138 24 106 25 62 26 37 27 1 28 229 29 427 30 446 31 371 32 248 33 132 34 70 35 1 36 759 37 1408 38 1478 39 1275 40 941 41 571 42 283 43 135 44 1 45 2566 46 4753 47 5017 48 4410 49 3437 50 2331 51 1310 52 611 53 264 54 1 55 8817 56 16321 57 17339 58 15458 59 12426 60 9027 61 5709 62 3002 63 1324 64 521 65 1 66 30717 67 56812 68 60721 69 54832 70 45044 71 34113 72 23362 73 13869 74 6864 75 2870 76 1034 77 1 78 108278 79 200046 80 214872 81 196272 82 164186 83 127950 84 92200 85 59756 86 33422 87 15633 88 6209 89 2059 90 1 91 385509 92 711425 93 767114 94 707586 95 601382 96 479459 97 357809 98 245968 99 151104 100 79852 101 35422 102 13389 103 4108 104 1 105 1384262 106 2551886 107 2760056 108 2566489 109 2211349 110 1797788 111 1378514 112 987326 113 647760 114 377668 115 189092 116 79800 117 28762 118 8205 119 1 120 5006925 121 9222147 122 9999478 123 9360143 124 8158858 125 6746142 126 5291894 127 3910599 128 2688176 129 1683640 130 933064 131 443844 132 178720 133 61544 134 16398 135 1 136 18225400 137 33544682 138 36450434 139 34309912 140 30198780 141 25334823 142 20268117 143 15369091 144 10944949 145 7219739 146 4319483 147 2279587 148 1033051 149 397975 150 131191 151 32783 152 1 153 66711769 154 122712465 155 133596062 156 126349699 157 112127521 158 95238007 159 77498997 160 60082960 161 44035961 162 30212583 163 19128434 164 10943767 165 5510940 166 2385529 167 881438 168 278663 169 65552 170 1 171 245400354 172 451169747 173 492024983 174 467273741 175 417606957 176 358465151 177 296005945 178 233944414 179 175716148 180 124438677 181 82258155 182 50017524 183 27400930 184 13193291 185 5468719 186 1942454 187 589976 188 131089 189 1 190 906711758 191 1666248405 192 1819941927 193 1734774152 194 1559925791 195 1351218105 196 1129957104 197 908100628 198 696756472 199 506827363 200 346819378 201 220984379 202 129166576 203 67856060 204 31302874 205 12453519 206 4260960 207 1245354 208 262162 209 1 210 3363516354 211 6178586630 212 6757923264 213 6463000071 214 5843199557 215 5101605637 216 4313081229 217 3516918214 218 2749071042 219 2046706511 220 1441810737 221 953715571 222 586163789 223 329698866 224 166344770 225 73663622 226 28187564 227 9307421 228 2621629 229 524307 230 1 #