0 1 1 0 2 1 3 0 4 0 5 2 6 0 7 1 8 2 9 3 10 1 11 2 12 10 13 6 14 5 15 4 16 20 17 28 18 44 19 16 20 8 21 29 22 104 23 207 24 180 25 151 26 36 27 13 28 206 29 775 30 1288 31 1407 32 830 33 437 34 76 35 21 36 1708 37 6140 38 10366 39 10384 40 7298 41 3100 42 1138 43 152 44 34 45 15702 46 55427 47 91296 48 92896 49 63140 50 31278 51 10048 52 2744 53 294 54 55 55 159737 56 553802 57 903037 58 911512 59 633946 60 314044 61 116458 62 29368 63 6253 64 554 65 89 66 1780696 67 6087992 68 9832848 69 9913152 70 6931680 71 3543360 72 1343664 73 389232 74 79368 75 13640 76 1024 77 144 78 21599745 79 72994152 80 117032570 81 117788056 82 82956135 83 43096224 84 16993884 85 5113632 86 1194639 87 201720 88 28746 89 1864 90 233 91 283294740 92 948103477 93 1510932116 94 1519021046 95 1075579744 96 567001359 97 229200840 98 72193092 99 17721012 100 3422691 101 488036 102 58918 103 3352 104 377 105 3995630216 106 13262133736 107 21028774738 108 21123287848 109 15025908380 110 8013382208 111 3308135358 112 1075705584 113 277923984 114 56884360 115 9266126 116 1134056 117 118028 118 5968 119 610 120 60312696452 121 198769630061 122 313832463386 123 315034832581 124 224975103928 125 121150832953 126 50871695478 127 16986199233 128 4556718948 129 986147959 130 171329158 131 23926111 132 2548256 133 231971 134 10538 135 987 136 970234088153 137 3177862894922 138 4999133311044 139 5015656588706 140 3593909263160 141 1951293539442 142 831094016228 143 283584672842 144 78481396098 145 17718567070 146 3267151852 147 489010278 148 59353264 149 5566246 150 448620 151 18478 152 1597 153 16571597074140 154 53984653965996 155 84655108256252 156 84899016219708 157 61012160832060 158 33360160840532 159 14381017346796 160 4997172926460 161 1418968514564 162 331800562860 163 64073850996 164 10209601300 165 1333072404 166 142272828 167 11868580 168 855732 169 32208 170 2584 171 299518677455165 172 971068821144112 173 1518546437350265 174 1522394744470356 175 1096884906169312 176 603424894093892 177 262832974992336 178 92754616647172 179 26915259638594 180 6480061985876 181 1300417567946 182 217707116092 183 30336821736 184 3492741644 185 331074712 186 24785772 187 1612985 188 55852 189 4181 190 5711583170669554 191 18438722595913195 192 28763765236019284 193 28828385427350245 194 20818347046918840 195 11514086654468188 196 5060453890593280 197 1809816235883668 198 534981603897580 199 132026071860410 200 27361843343912 201 4773913897430 202 700795289912 203 86277498380 204 8840507360 205 750774596 206 50833970 207 3009011 208 96420 209 6765 210 114601867572247060 211 368558842844143268 212 573689119174695326 213 574839634258405032 214 415965816040074690 215 231148361259971664 216 102393607024181016 217 37047395164218912 218 11127882561399264 219 2805085302788920 220 597494607273188 221 107937886270064 222 16553267667948 223 2151615080976 224 236117646840 225 21707887392 226 1664330652 227 102618564 228 5562478 229 165800 230 10946