1 372204 2 727440 3 1855728 4 4208616 5 7189914 6 7748646 7 7792458 8 8006838 9 10294602 10 10294614 11 15580026 12 27979974 13 38535930 14 61657722 15 91464390 16 154475370 17 339536790 18 567127098 19 687794310 20 1355939226 21 1581929136 22 2992108464 23 5596352256 24 11569323264 25 19221950592 26 46014158808 27 96444753192 28 187216296408 29 350410583592 30 598618080498 31 598788881358 32 740265897522 33 754924629390 34 1099734439026 35 1102494133518 36 1102494133530 37 1997184193254 38 2330048225502 39 2847836720178 40 3369101464422 41 3977919657018 42 5015637829350 43 8805230859690 44 14675384766870 45 23480615627226 46 29135357236998 47 36149424720342 48 37943684630058 49 37969611337302 50 37969611337314 51 52705256907726 52 67398796317474 53 87734115216126 54 107846950568706 55 125821637020458 56 146799290599830 57 280937917043370 58 457928292492630 59 734920795092330 60 1647367912138518 61 2045012599619082 62 2385848032888968 63 4075823722852182 64 5438610267246762 65 5438731084718550 66 8050649181563370 67 11270959000249110 68 15779342600348826 69 16938541115830374 70 18106753326183066 71 20869191902238054 72 24848307599628666 73 25120151064010374 74 26746472520524154 75 28192227791904294 76 28192346889566538 77 37746352650380982 78 37746352650380994 79 46134431017132446 80 53843106292208154 81 62831024634568698 82 73848076674820902 83 86785626067472346 84 120364894161473574 85 121507263772912986 86 138107475462987750 87 206608862728821210 88 360089904189585702 89 427232292917928666 90 553407702350239014 91 574298288710148442 92 689071964490256038 93 706024533915850458 94 713418379371556134 95 713576380952820186 96 833139158425141338 97 971997229373992038 98 1434853052885417130 99 2831205075098099670 100 4529928120156959706 101 5536956377470483494 102 6803393971449292506 103 8072528626673782554 104 9614576519234569446 105 9614576519234569458 106 11218781003995919142 107 16026096234208169178 108 20739653950151749050 109 35532651217067014950 110 59931751868390244618 111 75663567353440580310 112 121580771815950783930 113 223325386044785524998 114 260546822424967950738 115 304333035436644641262 116 414999604977523256466 117 507221741182246129134 118 665994016113542621586 119 928998736208982537534 120 1084856932306204750530 121 1812008182815423599598 122 2115376640665188348402 123 2530845037859466987198 124 3275211257264390493042 125 4845277847309464534158 126 7854911996480265347442 127 12803436856729589621454 128 14939571855304935160146 129 20373884176041590704686 130 28085842701828535866066 131 38298876411584367090558 132 44772212510705781144738 133 52815162393033596734302 134 61619621042892650769882 135 76453974256922362992624 136 121135076809844441450208 137 196844510940243480826032 138 341583121925716628494464 139 578176232206025436474816 140 1287485608330233330767424 141 2686855493263162178957688 142 5150601881512694635304952 143 9876539269176617332407528 144 19669561680079990905512472 145 34968109653475539387578328 146 52459461055969396958596632 147 78693176838520083249268968 148 118714616794530799142442072 149 185312227803493298372085288 150 277968805566099391515614712 151 416977934818643522244857928 152 625466902227965283367286952 153 938205126715646066256158808 154 1407308100412453397609660952 155 2263930422402642422241629928 156 3429805332326291801048706072 157 5804285947013724586390118808 158 10599134357759240435397550632 159 18106854527873928168060217848 160 30932543626282631518966811952 161 58734400768937097911701685808 162 104780415601769010540947464656 163 189448462569217531744890470832 164 344451767093040555044186038608 165 701289216959312747068890881712 166 1275071303563524946529356317648 167 2779005300704534317143406621488 168 6056806424612446588645886240208 169 12298120086792785141729408300592 170 24010615407547818610043130492624 171 51149737197131421728654397916976 172 47990210527886369781410165027728 173 54658288407384091952251723525472 174 52958987658798912265721687882128 175 49649050930123980249114082389526 176 26425999293027667840524716806634 177 14313681434520848434572362514934 178 9108713688300120155248267259786 179 4557255555290896851991372330750 180 3973926844361482038735017376194 181 2084706760038163063858421745646 182 1232062532750881941670095201554 183 727499082931327585467638126446 184 364609979530170026799650410706 185 184895145658259242481703157294 186 93637981444314471669506601266 187 47012191509181268444800427854 188 24836629476548594650083245066 189 12418314740233114046773602358 190 7658422154119537003587666122 191 3947640285628627321436941594 192 2045163096268629706897773638 193 1022634686736528619788814162 194 512268338231767805795165318 195 317369508916410327137236762 196 241911026259298316715316838 197 120955513129649158357658422 198 93546874686477427892376938 199 71553326840523707447552662 200 51113434577223769203591530 201 54335484894412660098997270 202 59276037397365970806807530 203 47974607053303037358623014 204 23987303526651518679311510 205 23115037959697201812762634 206 11557700786650198852550294 207 7368227494388041949315050 208 8265857573748721714812950 209 7816318641599274917673610 210 6864766806969797971174646 211 3432383403484898985587326 212 1721843266073105199139298 213 909653056826921461633942 214 581676784876301210621162 215 370414582413078304826038 216 185504904805917947151626 217 94819727364552125168374 218 47409863682276062584190 219 50123130803490255083650 220 66110456680551562428350 221 56867267355409767499570 222 45495078897628354744358 223 36098586760167757111258 224 26663464860726853446182 225 19045332046092845107450 226 19881677308449303386630 227 15905563289044678388890 228 12724450631235742711130 229 17123312418072979716262 230 13280031002090964578138 231 9485752202571289485862 232 6941166885812681920538 233 5193504093155295080422 234 4282187023078263263258 235 3140499472023886533862 236 2526653180451524973338 237 1805124844587082530022 238 1289374903065232314938 239 644717364846313358446 240 590637271264605543314 241 421883765189003959534 242 379793600164523859218 243 189896800082261929612 244 161970800070164587148 245 121478103675576755692 246 110968353027694736948 247 103065658791958421836 248 78465081511326547460 249 86312195925082415740 250 98880312830370491780 251 117797543130196310140 252 140392161196694927684 253 105297660823994576956 254 89182160102316739244 255 73672219214957306500 256 88157979178385716316 257 66237985904751476764 258 58926155346721035236 259 44283785416251415444 260 33213704936586998624 261 32197785907266302824 262 28469924599846276376 263 24964092002818639624 264 23353513604181485816 265 31501637559991818184 266 38664411098489621816 267 45597949389223146184 268 40036325513800946216 269 39081883625768289784 270 38129889949042910216 271 43069113649532439544 272 37685526669080236976 273 39625222894694661496 274 35393405253509821064 275 30986053300978414456 276 28423446441229585544 277 26110062772624414456 278 25726091261262290984 279 25347766389773139916 280 19010824792329854944 281 18417449783972194496 282 18135368943419744944 283 17823416278717926992 284 17048017660694014264 285 15104266465888747256 286 13216337394790639744 287 13114279541408586956 288 10003271063511432964 289 7502453297633574730 290 6818237126250647174 291 5932753502000232826 292 2966720705325281978 293 1483360849291551322 294 742764938586968678 295 371649411957706762 296 241111615152032438 297 161213232674124706 298 80606616337062356 299 60596633882946964 300 56552209527129836 301 53831819825793364 302 45758123015966636 303 48045977411553364 304 42340981864054316 305 31755736398040744 306 27787639674263576 307 26582776445225704 308 28025493187170776 309 29572777895268424 310 26077316117229176 311 23007904395263464 312 20811590994010136 313 18210142119758884 314 15555592108485596 315 12629844638107684 316 11943970049833436 317 9892031016781348 318 7419023262586018 319 3709581682913630 320 2967680495796130 321 2414961244526750 322 2105968833951778 323 1052984852911790 324 977496035632210 325 781996828505786 326 452737984057414 327 288105989854754 328 144097727280634 329 72444012802694 330 45366333268906 331 28921635016478 332 15279354348490 333 12223483478810 334 11073037975246 335 6814354913378 336 3485204421742 337 1748023986050 338 1528119912142 339 848901834386 340 424450917196 341 343951605524 342 257963704150 343 233424130730 344 268547227006 345 144098512178 346 77387261422 347 44603473730 348 38159390830 349 37162014098 350 27401319022 351 24275373458 352 17366455342 353 9072029114 354 4638743686 355 2331107378 356 1349588542 357 729507434 358 439381534 359 219690770 360 206171590 361 171940298 362 85970152 363 80782748 364 65462092 365 49827348 366 84299372 367 63224536 368 55321484 369 44614324 370 38674196 371 39045964 372 30443036 373 26930476 374 20197864 375 20605976 376 20490184 377 24648056 378 21567064 379 18871196 380 14391964 381 12037796 382 9864028 383 7799772 384 10399724 385 7799800 386 10670000 387 17802136 388 19036664 389 16873336 390 14764184 391 14602216 392 12776954 393 6535174 394 4553402 395 3740998 396 1870502 397 1003810 398 852566 399 666826 400 367994 401 249766 402 158978 403 87802 404 67430 405 65194 406 35354 407 22534 408 13106 409 6556 410 6044 411 4540 412 5036 413 3784 414 4136 415 4504 416 3956 417 3436 418 2584 419 2816 420 3316 421 2494 422 1466 423 736 424 776 425 694 426 350 427 394 428 200 429 265 430 59 431 1