1 115566 2 154002 3 154014 4 218466 5 265914 6 408006 7 523314 8 746766 9 912834 10 1288638 11 1718730 12 3162978 13 5275998 14 8797698 15 15418494 16 25701858 17 48294558 18 65120562 19 97543758 20 131191602 21 135493710 22 219254322 23 300509070 24 447286386 25 447593838 26 447593850 27 1000188486 28 1451465082 29 1922657670 30 3483124218 31 5191663878 32 6183333522 33 7525454142 34 7907912898 35 9022512702 36 11619912642 37 13407591678 38 15707635122 39 17985021198 40 19190777826 41 22973026974 42 23240902242 43 23242416990 44 37590786210 45 52627100766 46 52627100778 47 79104381078 48 79429250922 49 102123322710 50 145352231850 51 274406616150 52 406121792274 53 578890191726 54 984865135122 55 1420774237518 56 1423806851202 57 1458949364670 58 2737791704130 59 4816917505470 60 9057471416898 61 10161034065342 62 11861690098098 63 11861690098110 64 16787691347682 65 18762713859390 66 26267913304770 67 37635749953854 68 43712302182210 69 71635981801086 70 84179247107058 71 102900372734862 72 126678148138098 73 164535985516302 74 195234876642978 75 228198304533690 76 365117287254138 77 482800192808838 78 482800192808850 79 1094173160151150 80 1946007227806002 81 2270341765773708 82 3561721355474292 83 4794877183894060 84 5546506580289860 85 6558534468852412 86 4918905638857724 87 4167717127594276 88 3218265061290716 89 2413698795968044 90 2248594986460532 91 1686447754260364 92 1273292215611636 93 1984267564496844 94 3127449096754356 95 5244008951671116 96 8772820624012980 97 15819005111308620 98 31884474383343732 99 42560353554718668 100 56792533690548372 101 75723378254064524 102 57465280021260436 103 58061939349153324 104 87837353101377204 105 140493166896909516 106 187324222529212716 107 251937952904565204 108 335917270539420300 109 744076056388199700 110 1637787057625767660 111 3047869229249421588 112 4727319749444701356 113 6341169070016147028 114 9208179933853370732 115 6906134950390028056 116 8063581835569163144 117 7853862359718900856 118 6872129564754038264 119 6678806400335649736 120 7084527794949814424 121 6198961820581087636 122 5483696995129423776 123 8911007617085313888 124 14480498111031513168 125 23287630415972852784 126 37270490180089021648 127 40601930581890000048 128 79844020763638550352 129 137520464647610117808 130 344341046456219590992 131 619338419434178665488 132 1150827417672019950960 133 2966010414145920775440 134 7257108832880437643760 135 17114681821796776107360 136 47420592026258748039840 137 121473087175418963729760 138 303682717938547409339520 139 809422046670832383300480 140 2057355154353496099561920 141 5411397667875602120758080 142 13678810771574438694168960 143 33734904943409933270210880 144 79673907856850118388931520 145 173290749640890676535342688 146 284028555003769664668297632 147 481407207300751596013942368 148 801276734813903207717863584 149 1302074777837684747564798496 150 2115989090007534490451611872 151 3450078244876585463554836768 152 5607043218203421551437216992 153 10036521407421321575278018848 154 17811044541757077772595493792 155 28942947380371573328574045120 156 63014417035853079001239970368 157 104984009273546422517888051328 158 213019288840242514209834228672 159 397603710177754924825976354728 160 349348823321969044986499792472 161 306748783283931220985291221768 162 268405185373439818362129819062 163 204850917165336186775653373834 164 109410604567490710717459445366 165 78827547498766941393416961994 166 63417987311585067904484590646 167 47239929323935815888034440142 168 23796504924294753587121369458 169 11898733944071150958496358542 170 6340442482123761455009615858 171 3170223199911728937330744142 172 1585111611882999575311184858 173 1077938216519841586220155942 174 566072739722967490378759802 175 312388212428577315898932838 176 156194225508324072993623042 177 111769175288687609660515582 178 56522063633451211650307298 179 28261520911405353250304494 180 18973261546387845145881410 181 18682829106469413930820798 182 11889073067753263410522362 183 7565773770388440352150630 184 6275875973867893592958170 185 5226899752957496503361830 186 4734956246944682567270234 187 2795823229652177910988966 188 1644602861594850857581754 189 822645154399542229186714 190 411322736428574068187846 191 205941433627198001464258 192 102974364572218881034046 193 63368839736750080636378 194 46579959135940311877862 195 29674774328569031626522 196 14841679794568597621478 197 7422147227115284409802 198 5561200815567334694198 199 3439000428351025010122 200 2295511452174753668150 201 1974139848870288154702 202 1142923070398587879098 203 686648303224161419590 204 555539277918638191610 205 497062001416871099590 206 397711989502686899210 207 318479664132319821190 208 304910101336220992154 209 163091903910595508614 210 81545951955297754310 211 65250313642979533210 212 52962259149063746150 213 45563137264588833130 214 36452743968065970110 215 29553742313712712642 216 16520009568370008638 217 12976124061372999106 218 6523646846333160254 219 3261823423166580130 220 2664337197019245470 221 2199018074148581986 222 1099990404118642814 223 626842680298314274 224 381300486322306526 225 190687221937270234 226 121479137752550822 227 67970219338605178 228 55298939961622742 229 56155913602885306 230 42724878715558214 231 30517783660871386 232 19420436649331622 233 9710268185394250 234 8538083904644678 235 4963937661024442 236 2494182325920878 237 1256425630384066 238 659199925662014 239 427665519351586 240 214918885266974 241 160093555102666 242 80095359466358 243 43000659716842 244 23745710003606 245 11872855001806 246 5936427500906 247 4250574536854 248 2126230324034 249 1333973450686 250 753984993938 251 481429939342 252 306784283810 253 260994956062 254 130497478034 255 115398599470 256 159050654930 257 128274071110 258 102619256906 259 58146066358 260 33663512162 261 27082675678 262 13542045602 263 7054017718 264 4508946266 265 3220304422 266 1610152214 267 1233665770 268 1058565398 269 695561962 270 348187514 271 202180486 272 101090246 273 53115394 274 26557700 275 37604860 276 44712452 277 33534346 278 16767176 279 14717524 280 12292844 281 9429220 282 11537684 283 8677420 284 9623828 285 7373152 286 7290224 287 7578616 288 6631304 289 6457096 290 6084944 291 5704666 292 3711782 293 1855894 294 939794 295 571342 296 288914 297 167326 298 83666 299 53278 300 31394 301 20014 302 10010 303 14182 304 10154 305 5080 306 6440 307 10840 308 13640 309 20920 310 26240 311 38020 312 41864 313 36646 314 19298 315 9652 316 8268 317 12900 318 25292 319 18976 320 18446 321 10498 322 5882 323 3514 324 2534 325 1834 326 1334 327 826 328 614 329 310 330 266 331 214 332 110 333 106 334 56 335 64 336 63 337 41 338 1