1 2 2 6 3 5 4 13 5 9 6 20 7 30 8 19 9 52 10 78 11 18 12 7 13 43 14 151 15 79 16 126 17 88 18 373 19 183 20 84 21 177 22 521 23 263 24 2347 25 1305 26 392 27 294 28 1207 29 3946 30 1973 31 2099 32 185 33 999 34 518 35 1970 36 9791 37 4577 38 6111 39 4811 40 21372 41 10154 42 3210 43 9874 44 89482 45 49678 46 9918 47 8344 48 46684 49 65588 50 50136 51 153492 52 78324 53 641128 54 359726 55 820991 56 513481 57 4003416 58 2515189 59 1013908 60 760431 61 29932 62 2255800 63 2711026 64 2331671 65 18597827 66 3915332 67 9840995 68 50951981 69 30396488 70 12348042 71 28855767 72 38556502 73 30619537 74 12399548 75 29733855 76 284813701 77 157273778 78 9911285 79 155291521 80 1202687028 81 756635035 82 769890478 83 759453137 84 202578944 85 160243110 86 715429478 87 74103660 88 291635088 89 686051803 90 1405738158 91 813846181 92 4365198043 93 38333155 94 1991911660 95 4281947054 96 2497163022 97 278789200 98 792276365 99 2411456249 100 30210383332 101 17516647915 102 5420504202 103 3948758704 104 892235682 105 186285351 106 15874701393 107 73530545796 108 40384883325 109 106676208267 110 24230929995 111 19384743996 112 57635805640 113 18169337434 114 56004037546 115 331732796025 116 166581636221 117 1326931184100 118 830047228271 119 3150746324029 120 1990396776150 121 14508747903 122 75171024182 123 1969799542081 124 5175684369187 125 3038427817783 126 4651707358800 127 3361658358058 128 7351595879758 129 4226144821093 130 38156587343053 131 21191366082073 132 32501513589393 133 2015337627978 134 2206543652200 135 9006520732830 136 5192866072245 137 443004307485 138 1286692402468 139 6825319052399 140 20945370963375 141 1699589015124 142 20763272140326 143 200390570324002 144 110576921232164 145 255679030940084 146 63919757735021 147 151634711642513 148 5554646244452 149 150813554733019 150 20845993907329 151 10043563990174 152 48743721711365 153 24776438391165 154 36418125569600 155 138008916844265 156 17496267400465 157 17718820590840 158 1551344832880 159 36658819134994 160 132532207773504 161 29985019362828 162 25639364382708 163 129069293098800 164 15841425241812 165 19620779635099 166 11737972338085 167 126203238636121 168 660617025339097 169 259806685311865 170 18630979821856 171 83689422192132 172 22988815290210 173 4139354496816 174 1806976797318 175 7204232901089 176 250591491602819 177 361475116390979 178 261564350305814 179 533777117245539 180 294229882338581 181 645620748040208 182 336335583297725 183 664148651962299 184 370415159743052 185 510077843333068 186 380215562746188 187 7649186075173946 188 4014700818960067 189 1110526934983730 190 59812621104852 191 11493187205472 192 37916891249302 193 510347407526195 194 151425682848920 195 166406769630724 196 3702340413754699 197 9039238414876406 198 5116939883931537 199 49453400944282870 200 29843640356072972 201 8465468748341117 202 2615304285552916 203 27897715876515511 204 55218204703286680 205 8089907470725355 206 7467848600141622 207 460236300677013 208 1883643111501087 209 5950599276625026 210 32139883230905665 211 12504505087238316 212 31266760684096411 213 575385636196521 214 8377685325658580 215 7817008546224804 216 30073965929034332 217 51017502946764083 218 32677883848812461 219 73002044138176988 220 168063837639725 221 38370175734310937 222 63976010423047187 223 41018637215725787 224 741588277865425336 225 411812776148438455 226 597209845614794789 227 457751995041884208 228 114837224465250925 229 62726669791860747 230 436685348692186847 231 675982730481898847 232 475587518682590847 233 176068213361518307 234 464623276640691593 235 102074860394180041 236 457740159229760085 237 597806492203630293 238 470758187721353877 239 6902804579769438959 240 3686781383745396418 241 8746195271642137168 242 604005128119879152 243 456221995255627416 244 198812961957501072 245 485625316087138920 246 346875225776527800 247 156543410746498533 248 1623850179876113244 249 645320159012315066 250 4715625574162662671