1 36006 2 40458 3 47958 4 47970 5 89622 6 120042 7 185718 8 214458 9 228678 10 228690 11 537390 12 1061298 13 1566990 14 2689938 15 3138300 16 7626636 17 12311744 18 12645280 19 18993320 20 23898880 21 33349472 22 37358704 23 35667872 24 34740928 25 40313024 26 39683260 27 43651628 28 32738728 29 36974552 30 32515888 31 30654672 32 53197104 33 85602048 34 174787200 35 601800000 36 1541187840 37 3402479616 38 5668600584 39 9015209016 40 15571725384 41 23357588136 42 38168850264 43 62706864936 44 102947048664 45 154420573056 46 260701083264 47 432040517376 48 806267949264 49 1463674119312 50 2349278050416 51 4271414638608 52 10104100336512 53 25704256189248 54 64974647774400 55 197389649669184 56 451283955089216 57 496910090256772 58 384594795884184 59 622494233389416 60 933755422354584 61 1401684186594456 62 2730961685223744 63 5801923435635840 64 13105968575372160 65 30341591390674560 66 67755451604605440 67 166523750846768640 68 413396429861160960 69 946973734811834880 70 2263035389985282048 71 3770252319643464792 72 5694490486623529608 73 8541910169981564952 74 12815955223924426728 75 28986089064041269272 76 60280967234712778728 77 90541659127364922072 78 157704118836611679528 79 292879456388765285592 80 543928121902693952808 81 815892182854040929272 82 1258203000484475115528 83 1896345900336723284472 84 2857159877190572715528 85 4835612452147073277432 86 7310712748972712225928 87 11223525353437980798072 88 21740674985330913863688 89 35221792225143096590712 90 56927947615790081572488 91 85408309508797021147512 92 134250507627662871921288 93 203056875465091044172152 94 346690767246432300549768 95 520407087131494773858552 96 780610630697242160787888 97 1573084644839731162972752 98 2490717432848077821944112 99 3943635942071738924357328 100 7470390636524856460731252 101 10170534860730616564489356 102 17759373624414259772401044 103 32516077204399999129533036 104 63327232110057769075825908 105 96896486541303562891532268 106 145774166295418011215581812 107 194395153788067134888667020 108 351479883441689571074716788 109 525211679110978134316632972 110 721802287616535784789107828 111 1031241216809232411123104652 112 1583015997548046361455264372 113 2110687996731371756463112428 114 2814433888569109532475711252 115 3828649321959426710453850348 116 5113826162217525704015926292 117 4306917159772906073366473708 118 3256902423385870333537742612 119 2442676817539402750153306966 120 1733684356222296795958666874 121 1159989727643989885891189126 122 580010134866187700732831594 123 341895985182623386996531606 124 203075618858505737607342986 125 105060817739883577361958262 126 52530408878209624696698530 127 50292229294845526219967566 128 28426042656091262247252434 129 17522549883062354929835566 130 9609857945466364474016210 131 8161759978830299880359470 132 6895364658440720346763730 133 5553121567658194368289990 134 7846236222363972182647610 135 7107766930847363036045806 136 3591876803621375217816242 137 2328214203131593077402958 138 1360459996908042443127362 139 680258812398578245111294 140 357424121768744501668826 141 202034818175665387978918 142 101717337065982239364218 143 51042981657418246886662 144 26223917264271349260938 145 13119734222672086003222 146 6623970047277437559554 147 3311985282867121307914 148 1719573393318934913846 149 865662432808393212874 150 633557663014992223286 151 316778832367243596154 152 226270594548031140134 153 137054187040730709466 154 70007021415562173254 155 45846867177398686906 156 29225387001887559494 157 18960271732629532798 158 10928232617519260082 159 6725066567509758310 160 5380053254007806666 161 2690026627003903336 162 2368030588104007904 163 3444408128151290272 164 4305510160189113344 165 6152294202520109056 166 7910079135168602144 167 7694098922864157856 168 8618870428016100788 169 7351389482719615504 170 6891927640049639566 171 3562424659927320434 172 2192869197147686734 173 1096435003550882354 174 550537305970169446 175 275409407367061634 176 137704803480064126 177 68852401740032066 178 42370762579945462 179 26074315433812634 180 14147630577234166 181 7813818753569834 182 3908962376373334 183 3270764437377026 184 1893600463744654 185 1352572900039154 186 676286450019580 187 744246221698580 188 818746169674420 189 1032902239697180 190 1136192463666940 191 1249812603827780 192 1376201017640380 193 1514034746941604 194 1281188235694396 195 960891176770804 196 720668382578110 197 576673045048466 198 316240056962158 199 226237100319122 200 113237780164078 201 56997190017122 202 31446725526778 203 16291677080390 204 13089627698170 205 10533701911190 206 8426961528970 207 6741569223194 208 4826942043874 209 2413471021940 210 3115571683372 211 2352306676628 212 1906455063052 213 1435621982948 214 1076828847004 215 808535765204 216 608464981804 217 463495138196 218 351082487764 219 263311865830 220 265551986330 221 213859973710 222 191374356050 223 164642017042 224 96149627918 225 48074813962 226 34511904758 227 17255952382 228 8627976194 229 4314758926 230 2178651074 231 1291773406 232 1310548514 233 833985454 234 435718706 235 218343658 236 134615102 237 72765034 238 36382520 239 45751480 240 57604520 241 76687000 242 128521640 243 184159960 244 230200040 245 375981280 246 513588800 247 756093700 248 1018292732 249 763719556 250 572789674 251 315555326 252 186437314 253 140615486 254 95096242 255 47622734 256 23900026 257 11950016 258 14165248 259 14110426 260 10195334 261 5423194 262 3873734 263 1966666 264 1210298 265 711994 266 447494 267 223750 268 197990 269 186058 270 99962 271 51430 272 44330 273 52438 274 27194 275 13600 276 21554 277 13306 278 6656 279 7666 280 3836 281 3892 282 3948 283 6804 284 13580 285 19348 286 19404 287 42840 288 125640 289 283860 290 633420 291 1562004 292 2535180 293 5206260 294 9371436 295 12495276 296 20190804 297 26921100 298 55087540 299 60803732 300 56587948 301 45117684 302 69280236 303 116780184 304 208518216 305 312777384 306 469166136 307 772745304 308 1187955816 309 1781933784 310 2716157736 311 4851795384 312 8337024936 313 14614443864 314 27722614536 315 48023931924 316 82013245164 317 134692975476 318 205780934846 319 107492498242 320 53746249124 321 42348933724 322 35852825156 323 27118586620 324 29830445324 325 24116652916 326 18087489694 327 10639699874 328 5379726934 329 2706299954 330 1471210894 331 735605450 332 632620780 333 816656420 334 898322104 335 809756216 336 781610824 337 685415096 338 602212744 339 711287846 340 355643926 341 246590714 342 123608986 343 61804496 344 72770224 345 68943920 346 91350880 347 128146160 348 170324320 349 242956688 350 264953512 351 248965388 352 248965444 353 290225852 354 310243108 355 343261436 356 345226084 357 363478556 358 363478612 359 383892908 360 438979156 361 520540076 362 520540132 363 539131250 364 616169806 365 498886994 366 249443500 367 314159540 368 346712980 369 406492340 370 486797260 371 537866996 372 403400254 373 201700130 374 166294750 375 145009490 376 131361862 377 68478170 378 54782554 379 27444794 380 17643046 381 8821526 382 6384874 383 3696566 384 1888594 385 944300 386 1555540 387 2282924 388 2282980 389 3442460 390 4965604 391 5062876 392 6042092 393 6693988 394 8128904 395 9877396 396 8355308 397 7779412 398 5834566 399 2942234 400 1471120 401 2600048 402 3337072 403 3287504 404 3661456 405 3432646 406 2557142 407 1826554 408 1027814 409 519394 410 259700 411 408226 412 345758 413 246994 414 164846 415 111634 416 55820 417 61444 418 46090 419 44630 420 35722 421 19034 422 10534 423 6026 424 3478 425 1994 426 1000 427 1340 428 1516 429 1144 430 1376 431 1396 432 1054 433 674 434 340 435 416 436 466 437 236 438 184 439 176 440 196 441 203 442 37 443 1