1 483504 2 944976 3 1496336 4 1474828 5 1116684 6 1706136 7 2559264 8 4299168 9 7585152 10 12563928 11 25350312 12 45129048 13 70745112 14 120856428 15 269817492 16 450803948 17 450804004 18 475173916 19 494281956 20 823803484 21 861732116 22 889989100 23 1860834836 24 1860834892 25 2206904756 26 2574939724 27 2595471284 28 2600264716 29 2915039540 30 4081055692 31 4520393780 32 6800252620 33 11037766964 34 11643697996 35 11686301620 36 16486669388 37 17278449076 38 17321104780 39 24249547028 40 24254281324 41 28210098644 42 35191881004 43 35221354196 44 41320843564 45 55768700372 46 65956855468 47 65956855524 48 113068896780 49 249706755060 50 573010426380 51 1325679017460 52 2916493839756 53 5680880327444 54 5681096743084 55 5681096743140 56 16757576444700 57 49466199087396 58 105274218703836 59 201492311856164 60 207011080049116 61 207083247384580 62 301474681090940 63 434984897005036 64 434984897005092 65 867146217241052 66 898134433458892 67 920872014057268 68 1103258278070732 69 1148289228198868 70 1148289228198924 71 2164299916775556 72 3710336141478204 73 7144093076969156 74 8443426953382204 75 8443426953382260 76 18885438144079500 77 44228273807567220 78 101727201722352780 79 242949884913247092 80 433084577454054540 81 1095587810952559092 82 2088861013793103564 83 3572875219607002932 84 6111324541310277324 85 10185541023044411444 86 10188760505938648396 87 10188760505938648452 88 22156510941486141948 89 48005898792139226484 90 108767380159932906636 91 214017073727854372724 92 214970379178757980876 93 240519787136517805364 94 268825108760674727884 95 268825201202819623124 96 279389261981260869676 97 289367449909163043992 98 331810139779099292008 99 290371475622427251992 100 255182682924539014888 101 223284847558971638042 102 111642423779485819024 103 154142712037109181296 104 162076528097842742656 105 161507912880928260224 106 168093820538962284256 107 162840889120659680144 108 169273294645534558096 109 158823807743824475388 110 221780992795430574804 111 295708026728780013036 112 451610122496494253604 113 778791205900478347356 114 1284302313138921408420 115 2638662792931929268956 116 4085505414879258571044 117 5754852129064775647452 118 7678723584777029515812 119 10238298871915767384700 120 11985837834561316116500 121 14191410058101363548716 122 11212698298344748813780 123 12505841605745092113428 124 9379469770533001045204 125 7390030866101267712492 126 9912498699327286425108 127 13535431391334433514412 128 18051621646160483783700 129 35392373378795439453996 130 61763161386525374738484 131 110107231012476695154636 132 169383927206083395775764 133 226702567325426704016172 134 318050421379834184252628 135 424165434820260052511532 136 565553913093680070015404 137 564416053970025694029652 138 429603302464786440027188 139 346454277386215115197132 140 322643666042407182833588 141 252752776467314418270412 142 190172996874306721867428 143 291718190775134002415700 144 552319775324568162288780 145 1170566314282042338714420 146 2183245049791236081425100 147 4308468318873479906071860 148 8134101044792009862115020 149 14866889719396408082207220 150 26807747167881459686901516 151 35743827413134632012382164 152 47658436550846176016509580 153 58273838254076923045474420 154 70542014764066914672028940 155 79381014204383732895997540 156 101229836019907321347651356 157 90856664174888551808321764 158 68392152357348723954297244 159 51570526008155216188466644 160 41790919403648602769647916 161 38673386284100958696392404 162 34542394455465884117331884 163 26505302784192322105380004 164 19880587262055871966423260 165 35785057071700569539562036 166 47713409430460947407216364 167 64108026410431613928783636 168 86199352132860039019787628 169 121420595395459410763451028 170 161953622192437870380864492 171 216587366635100472511605780 172 395529747628662023477788524 173 552409508431816627864567956 174 749834212476177209644347564 175 1194241386880051815765230676 176 2001412550600349279897335724 177 3175379887062590067724663908 178 4233950367884370509185791132 179 5645267157397383923416490484 180 8624714046910426258341848752 181 8086239681538631714676978512 182 7620314995709940258183621784 183 6667776021323340246112144016 184 6930979900828319883287550064 185 6497793657026549890582078216 186 5708098082685384967740001784 187 5276457656824822713081406216 188 4642241447244832722999745784 189 4440405586590323803667618056 190 4660748192597675335118685944 191 5268805508312051840508885256 192 4611895222037496463805762744 193 4290567396570594359531190856 194 3772571788524420913624361144 195 3547002084594491951675478856 196 3140375130556975267915486904 197 2992883578112536861000939336 198 2618862786816723352242642104 199 2361736565984019094717383496 200 2079659728713213769892804504 201 1819757803552905857334718696 202 2079723204060463836953964344 203 1819757803552905857334718816 204 2294287948498520064151682144 205 2223553059379488104047557856 206 2582102552885943293501190944 207 2501439213110658391361216224 208 2423269237748018083940257496 209 2359545276336596983052715304 210 2696623172956110837774531896 211 3459982643328880080111624904 212 3956270112283365494498106296 213 4640451855771946503114053704 214 5328542090986029148617709496 215 4734352146468257390298280504 216 4359830068108445720840397896 217 3866945874862837016876264104 218 3968081219836019205768548696 219 3479456524294240778796885304 220 3070545164206899800809971656 221 2686727018681037325708725214 222 1343363509340518662854362610 223 1432307729811974184986561038 224 1023080767216107414645497426 225 515019985895177074956357838 226 284148957735270110320749242 227 167146445726629476659264314 228 119390318387818399330563014 229 87406462716160638499949626 230 62725482370047674509255622 231 31363867883274970884119098 232 15690842446194990085781702 233 7846175787443121187146778 234 3923093992028944450781990 235 3138475193623155560625610 236 2511056129958315305320502 237 1419292595227936987808170 238 1246518646330778437878614 239 728344132712830149114778 240 364172066356415074557392 241 341411312209139132397586 242 170705656104569566198796 243 140553867042562060930804 244 132888804258649024952076 245 177228767510654738776404 246 295354488750396160945836 247 393805985048756795144724 248 565851948468847259127276 249 783990385444351861994004 250 1057617751106215223839212 251 1437040399347316884662580 252 2587415462818057720936140 253 5038651164435165035510580 254 10245258241271340514747692 255 14221253033706042711587028 256 18961672392439236093186060 257 34131010348142143518707796 258 45508013819812694534127244 259 34878495602589113003432564 260 26158871701941834752574430 261 20932554185627317381483970 262 17222987621085767465779390 263 13876323974664869684169410 264 11105176104596638909704766 265 5552624614635280017937634 266 3917824340321501270223646 267 1965753539788785852699194 268 982876769948119528872454 269 491439414971855543134514 270 245755445068826776977214 271 148856331134463319867586 272 86179981183110343081294 273 69898659803152084522226 274 52082406150694947917710 275 41772339014564648351090 276 35843364897579861931150 277 31193786562422087302130 278 30274731661593103671310 279 24520861587939265575794 280 13450033342850521857166 281 7422209957640066302834 282 4070244170318746037134 283 2658143095000488922226 284 1329071547500244461116 285 1342839433969712966084 286 1376835369006920893756 287 1376835387974438128324 288 1471789726462898986556 289 1493548530679491003844 290 1586334258371643145148 291 1586864184631330015684 292 1857909505598587336252 293 1858289528807708400068 294 2019950063679010894396 295 2483699219094051229124 296 2494339945400317666876 297 2494339945400317666932 298 4711531007978377816044 299 7874555327403441860372 300 8800977134438650151788 301 10817300069263604076692 302 11203639957623822939328 303 14263566813799504552256 304 14040698590730845804096 305 13924500300257526297664 306 14659738025350938044096 307 20044540613901328727200 308 28895130558520437345248 309 28068440058931103405152 310 27191301390516975973760 311 37963119936149100772000 312 55312266379878957450080 313 75362962942585079526112 314 76180326204653089564448 315 80668307004596284088428 316 61496007819377552353172 317 46133451260531252928364 318 36157185788674706772116 319 27144941532668997490444 320 20358706152587387186156 321 16262489603269003265428 322 12196867202451752449078 323 6098779362135591498698 324 3178242307673041869622 325 1773715746619670239178 326 1184087515400564820022 327 598797108548574605594 328 300910739545327824934 329 216893787281975363546 330 174630370354843836454 331 125192048242807773146 332 62689404565145420038 333 31344702282572710022 334 19080755572086323578 335 10794350242998667142 336 7712386223486022010 337 6176860553752436366 338 5439419813888446834 339 4051812718508741180 340 4459231383656874292 341 4156434706907953772 342 3117326030180965336 343 2752704547793473064 344 2935922693936552536 345 2569277294537359064 346 2570430988877106136 347 2328136264515740504 348 2660727159446560696 349 2590708466957761304 350 3514795827254087656 351 4036782090329184344 352 3597785444090422696 353 3148687603999522904 354 3327790200062504296 355 2933870909918922104 356 2567137110014931616 357 2531640192011413748 358 2159340163774441264 359 2024697370729290776 360 1796751309124008664 361 2063752269652630856 362 2103442253550757744 363 2365595804092915856 364 3575336104438252144 365 3377771133869433584 366 3169351066031148016 367 2981567006264764592 368 2804203183574851048 369 2575954087237363832 370 2321986782861850168 371 2180518664433015752 372 1912302168946881328 373 1814200883239326560 374 2885011253327470240 375 3935179040561481824 376 3813692309830301536 377 4848342348902881184 378 4968873759210978016 379 4813596454235635016 380 4211897251708746424 381 4681258235770137416 382 4097373221727596584 383 3585201569011647026 384 2212555476086927614 385 1106307686187066626 386 567028735250722174 387 283923662615219474 388 167620222141513966 389 106667414090054378 390 67879263511852822 391 35167453044975530 392 29480833260886870 393 26716421576324330 394 23477657058272278 395 11738852381841362 396 5869426190920684 397 6624267161527316 398 6624271422161260 399 9452612029406420 400 13233665992916908 401 15639864585642836 402 18654950403566764 403 19858495590895444 404 20567748008113376 405 27305458562510464 406 34863219414635936 407 36794951260660192 408 36348410590027664 409 38219301167946376 410 34052137841045624 411 29796579387737896 412 26779408964406104 413 23433509658792136 414 20548408764019064 415 17990587429132936 416 17517161136595064 417 20083021217898376 418 18296533169944754 419 9148299891128314 420 6963150524274182 421 5083191142886938 422 2541600235900742 423 1293961585415098 424 653305787565062 425 336183626569978 426 237854696647814 427 121116195226066 428 61142259327278 429 35487803542738 430 18529042660142 431 13802792278378 432 6901396139192 433 7395613772008 434 10546140243992 435 9228777989008 436 8677676266088 437 9144123375712 438 11383606096160 439 15774769575904 440 17843604347552 441 17285991711754 442 8674967482934 443 4907358584266 444 2498839034198 445 1537747098010 446 1410982941350 447 1367823464818 448 683911732412 449 548763202324 450 468062731520 451 668452315336 452 736596269624 453 668634930376 454 789992077124 455 592505540776 456 556750896524 457 445729830724 458 345370140476 459 273083367196 460 204812525404 461 192509776196 462 166523964604 463 143193560996 464 108797205724 465 84892856996 466 63672959452 467 50813138372 468 38109853786 469 19054926896 470 18090495496 471 16023573944 472 19805538376 473 20598722864 474 19987745656 475 17740803344 476 19756804096 477 20708609984 478 20385038080 479 34926583040 480 48786745120 481 66471940604 482 52691172724 483 39518379550 484 40379912882 485 20227793770 486 17447347430 487 15040817290 488 12038104790 489 9630483850 490 12044066390 491 9635253130 492 7712596574 493 4257393346 494 2510200574 495 1794223234 496 926625662 497 495637114 498 381435782 499 347045818 500 248405702 501 124274434 502 62197646 503 44426914 504 32699486 505 16349746 506 11678414 507 7431754 508 5880758 509 3618970 510 3071918 511 1535962 512 794138 513 467194 514 452102 515 342010 516 300806 517 199882 518 102518 519 63130 520 53510 521 42826 522 39254 523 22786 524 11396 525 14140 526 20132 527 20188 528 21308 529 21364 530 22526 531 16114 532 11534 533 6226 534 3998 535 2002 536 2030 537 2290 538 1850 539 1684 540 1270 541 1034 542 694 543 350 544 394 545 200 546 265 547 59 548 1