1 453600 2 1436904 3 3012216 4 4518384 5 8143752 6 12215688 7 18323592 8 35849208 9 53773872 10 85142088 11 145929012 12 194572044 13 315481500 14 705320100 15 1505469390 16 2107657218 17 2107657230 18 3673346034 19 3673346046 20 3852534162 21 3852534174 22 4343715426 23 4344598302 24 5725612002 25 7583043102 26 7831668210 27 10964335566 28 12341601330 29 17288471694 30 20028051186 31 30093369870 32 42139814802 33 42301586190 34 59222220738 35 60120974142 36 73481190738 37 73526407278 38 73927100562 39 101311762350 40 149941408650 41 255718261398 42 255718261410 43 358005566046 44 358089540018 45 460820978382 46 469276410498 47 629739998526 48 629739998538 49 809665712502 50 809782202490 51 1133788415430 52 1838597807418 53 1919905639302 54 2468450107770 55 3459321304518 56 3522795091242 57 4592147712726 58 5905724901162 59 5905764810678 60 5905793440122 61 6194073711558 62 6194073711570 63 9073480953198 64 9073480953210 65 12969858182790 66 18189858847866 67 18879297687174 68 18879297687186 69 20873702428014 70 21661389312738 71 27850503489438 72 35807790200802 73 37548878851614 74 45300054864354 75 49729030773150 76 73598965544634 77 73599288254886 78 74266203720282 79 101948203272198 80 108731651773434 81 108737056279686 82 108833668529082 83 146663287707462 84 165206510369562 85 170139713098470 86 238195598337930 87 335166681264630 88 504207268338954 89 563535680333046 90 567546610445562 91 697209132909318 92 697211051110122 93 703455617743638 94 844396232769954 95 1048219141321566 96 1297914828080034 97 1346892746121438 98 1365565967816994 99 1593160295786532 100 2800142210798460 101 6465917805726852 102 12492121493206428 103 18309651372534372 104 24412868496712524 105 32550576049016484 106 43402115462560956 107 69128124028927044 108 92881400126978844 109 152286308562588820 110 181419341504998124 111 164926674095452924 112 125548455589903076 113 94161341692427314 114 51829290884339726 115 25914645442169866 116 12967592491343222 117 7043541996493018 118 3560769275898662 119 1780918273099138 120 890459136549572 121 688450066684924 122 626259743276036 123 472766223531964 124 354768288294660 125 672845340949500 126 1296426108155460 127 2333581288778556 128 3766959898674156 129 6001913242653844 130 4502205840898796 131 3484583972750956 132 2878571437925108 133 2354848675951756 134 1766136506963824 135 1924318875917456 136 1804229383720816 137 2158871275665584 138 2145929599444816 139 2011991830253508 140 2887205451608508 141 3967869405197892 142 5426914304677308 143 7236024999355332 144 11090303439690204 145 19224117977514084 146 29762959360116348 147 45976645458761652 148 74424834940561548 149 99239651335025892 150 160680293228436060 151 317504025400919460 152 571797109194985116 153 900850162599651276 154 1400805325329091124 155 1126303422710651596 156 858907646095893564 157 1145409272756552004 158 1790245035828940476 159 2387245523220580804 160 1873152618075441236 161 1404864463556580934 162 702432244290432146 163 351787747535942062 164 176042978492848538 165 89387387091737446 166 52404720202771610 167 44216867050120102 168 27602849784778178 169 13801501080024190 170 12956987155911266 171 8133305501866462 172 4174616983259234 173 2455657048976074 174 1485349910435126 175 742675158973978 176 437859786749582 177 221440735373650 178 234681227952302 179 117438861779794 180 63015974613674 181 32164316293534 182 20590058362466 183 11077245527182 184 5559567422978 185 3250898930302 186 1653149973458 187 828969910702 188 414491917610 189 331593534106 190 165841222394 191 83001729574 192 45794057786 193 23060970694 194 12727986506 195 6363993256 196 5568494114 197 2784247060 198 4188484076 199 4280823316 200 5093802476 201 5093802532 202 6172315100 203 9135028084 204 10587482892 205 20831778548 206 20831778604 207 24991353044 208 25167986284 209 28173821396 210 28173821452 211 32464123748 212 35881401052 213 38581574948 214 38733201052 215 44692155844 216 44692155900 217 118278413316 218 223414781436 219 500967629316 220 1078456442364 221 2066776382916 222 4587859910844 223 8666599867716 224 14444868323004 225 24074780538564 226 53926014187836 227 110074744333764 228 216126223301436 229 360216241640388 230 702024931828906 231 581585057680214 232 467891738134186 233 275930832154334 234 197212033806466 235 151771473022334 236 96581846468794 237 48605180870714 238 30483990478894 239 15242029607426 240 7887813531574 241 4418450389706 242 2318918141854 243 1160114271866 244 742482545734 245 382268241674 246 264831604246 247 168625390202 248 85051576198 249 50030338994 250 25015169500 251 29617961780 252 39072198220 253 53525252180 254 59004537388 255 44278883244 256 67767831900 257 152358672852 258 249574238892 259 438739831188 260 735622139412 261 1151102152404 262 1880071393920 263 4305970162560 264 10667062521600 265 24542560137072 266 40208024060304 267 64263113620848 268 115864051018392 269 203260445581608 270 348183471784032 271 644977745609040 272 1521072516730404 273 2350748434947324 274 3134332097438676 275 4179154274261868 276 6922010169837204 277 10655740133116140 278 19193439016986900 279 39234021575450988 280 68381023177397652 281 96677005960560108 282 128902674614080172 283 117140639191596628 284 87855479393697478 285 48178992226910138 286 30659686755589702 287 15976541870227898 288 8308790990360902 289 4154395495180454 290 2126265410919514 291 1364347346994086 292 1161815857761370 293 1228205335347878 294 614109130205890 295 596699657136446 296 298349828568226 297 175499899157834 298 87759493578166 299 47097366835802 300 24211841169550 301 23488481082290 302 24834581322574 303 12417703800314 304 6208851900160 305 12215962122560 306 21714678677440 307 39418025269760 308 55092849387076 309 41328978502584 310 66488899859016 311 102079230629304 312 161993977626696 313 270439000144824 314 521089780787016 315 1002321785231544 316 1503482677847376 317 2499887743927728 318 5596679688305232 319 9098449506723248 320 11459861549329552 321 10817161070613104 322 10178865340024720 323 13486996575532940 324 14838390233279860 325 20847276496742540 326 28165938278494900 327 37655692867713912 328 56621301972616968 329 84932002987049592 330 182323611416944008 331 370172180755620792 332 658086095526587208 333 1315403518032439992 334 2619564270953500008 335 5040859510132503192 336 9570621399087080808 337 20285985290228646552 338 35510287920352616808 339 62478006576846831612 340 95455427178252676348 341 86777661071138796764 342 69307611018762679012 343 51980756525696395164 344 69307675367595193580 345 76246616438261899348 346 57184962328696424518 347 33638213134527308594 348 24027296022093007054 349 12141907598353050674 350 7472136181464146638 351 4009671917881289522 352 2493031382645497678 353 1443338999529887042 354 973415663770779262 355 670935006130655618 356 491541887141333182 357 443839679617755554 358 317028342584111134 359 192194100293636066 360 105396801246525982 361 58530210983114018 362 29266842327580282 363 14633421163790144 364 15819279609528256 365 15673040288418704 366 14706700454221456 367 14270484762784544 368 18585236601857632 369 23231545752322544 370 33953797638120976 371 50884021513935344 372 65422386934740496 373 65422410773017328 374 65722257031040272 375 75833373497368048 376 75833674417011728 377 103088793177291760 378 144591496639060880 379 202562696724243568 380 223918976890553232 381 373205838967934576 382 373226651865735568 383 380350712271394928 384 501016382480992144 385 578128729166956656 386 1281997329873700752 387 2991932819035630704 388 7011592981296083856 389 16085462365030157424 390 35979000224474426256 391 74185353166837418460 392 158102548362012666276 393 251534773073053858524 394 339667678458060918564 395 452890237944081224780 396 501597593661395693620 397 551765270027060143820 398 674808438897140490100 399 824603864816404709900 400 964786668742215981988 401 735823964099807320412 402 554627912436030209956 403 423629557623756705980 404 546867258248089087684 405 410150443686066815770 406 328159046359085697998 407 232175782556390838322 408 116087891931844556750 409 121158352993193271730 410 115153973216459747918 411 57582055761192226162 412 31657121228716863758 413 15965406959727525994 414 10408376234253321206 415 5537251554710012794 416 3285947636812689254 417 2499350133019691194 418 1249784901578588006 419 625125337320522442 420 328896038963597558 421 180364804878266122 422 91018212050018678 423 45509106025009342 424 26229949858542770 425 20984215643783758 426 10559508942804794 427 7771658979824326 428 3922761720155354 429 1961413315724314 430 980706657862160 431 1331676779554288 432 1248446980832176 433 1170594714915664 434 1223307570512176 435 1146850847355196 436 872584182708164 437 655622793610936 438 573669944409584 439 643333990091536 440 609220296147104 441 631459331653600 442 948022363797920 443 1312259105980720 444 1738743315424640 445 3011751814229920 446 4104717754272416 447 4533576911298784 448 4393650328373384 449 4491450036111016 450 5571452036408984 451 6424589519175016 452 7342399187747864 453 6868696014345256 454 8982140941837784 455 10696860993706216 456 12241572055197464 457 14143201368669736 458 14786113577404664 459 15486576442736776 460 16991308787151224 461 14867395188757336 462 13534939959577064 463 15468502810945336 464 15308222919669704 465 13394695054711006 466 6697348391249018 467 3562540773655942 468 2248205342602778 469 1383510980063290 470 1368311139048902 471 706786721152618 472 353734364150042 473 177107210555590 474 189360282668858 475 152343879424582 476 76207625464730 477 60966100371802 478 30483050185904 479 31698055206736 480 29720905146864 481 55801361671488 482 112239089932992 483 216206484518208 484 369792188480832 485 694323176035008 486 1291228540957248 487 2206488266084352 488 3677651245266208 489 4652599058684192 490 6854028931212064 491 8640624150355232 492 10800780187944544 493 15284943588501776 494 20341616655379504 495 19070265614418316 496 15204671233117572 497 20582004760325628 498 27676309994044932 499 43628853047951868 500 58781432734548996 501 79196541109427004 502 133234196987356356 503 184158496671165244 504 138607684801273124 505 110752231232657116 506 83069427752960372 507 62302070814720286 508 43744503539158754 509 21872251769579380 510 27994416134105420 511 31217132628303700 512 41734905006150600 513 87651773801225400 514 219593237659485000 515 471283475543868600 516 1153517956883843400 517 2819775112130071800 518 7452162345568586760 519 16780903727769916920 520 37912939741783516680 521 85596791507281331280 522 201943522266400688472 523 362421441897379873128 524 631546032925309675872 525 1026266322169501365408 526 1698075540803629162272 527 2760243519247314878688 528 4485395736488084987568 529 7480125670232652868432 530 7325612082120803193008 531 9349122780765317635408 532 8865997720865433908432 533 10453390526899938124528 534 14951626520182665596192 535 23267549022952139166688 536 30072209664003710940128 537 42809673536689073392672 538 53512293837292536514016 539 69100109268229921260904 540 78983167002233271827096 541 69222378195939114673744 542 84055744952211782104080 543 207488059645056221762544 544 377252676817067356835856 545 648609865404782473158864 546 1027616894596424794222896 547 1647334971656068840194000 548 4436806603940496576970800 549 9775884155236824973985040 550 20529356725997332445369328 551 33738167642724298282317840 552 79565845357424803449135324 553 106087806774375478362167604 554 143924846186635940816051916 555 212821966989480927928739636 556 159616475242245655866565804 557 119712356431684241899924360 558 201105754570869382486676600 559 351785226687380574452331400 560 466115425360779261149339570 561 418788650050480776773374030 562 403559973879482832783208370 563 378725534207433148799036350 564 379915427401305585298899650 565 381085472674821074694802750 566 332306532172443977133868466 567 195474430689672927725805034 568 98313269659246109033019386 569 49156634829784983373290874 570 24991726162681900729283846 571 12496739357672518199116042 572 6248421463840674775477910 573 5672649894193746486364330 574 4755783376809052819173206 575 3090949897784056584074794 576 1545577275971204192925206 577 773025154130949567422698 578 386617181203972786257782 579 193310068537840370740618 580 100761464881660491352310 581 80927925221298496579690 582 66497403615572981528438 583 41019758089274205345178 584 20509881380818554487994 585 17847066555140484078406 586 11357225127885326118794 587 5777727661276377302134 588 2978210134678545001394 589 1490160920613207237454 590 745092519031273714106 591 465198925333153387270 592 391632583652561689610 593 329699989028435655766 594 164850335409437337794 595 82425167704718668900 596 125639792477852908556 597 125639792477852908612 598 140586220433964819388 599 140787201449596012612 600 155690258160049606588 601 155690258160049606644 602 266931629771165328396 603 444886072761334551284 604 460774861074239357086 605 343230258720389841794 606 284102955236515241086 607 174832587837855533018 608 115839340391294380582 609 60299930614646390114 610 33269269173390904606 611 18355458993540070034 612 9412797099102653806 613 6569236351064302994 614 5275471729574184046 615 3103218664455402434 616 1753993158170444926 617 1252852255836032114 618 626729699006652238 619 317223586338260402 620 175714188259703398 621 87892008857969402 622 43984383956915470 623 42589583083370738 624 23258259002629606 625 11629129501314806 626 7975463222485642 627 5476420353274358 628 2738224092478570 629 2191914631233398 630 1095957315616702 631 954697404339266 632 683470024420414 633 687746817776066 634 404556951633034 635 202421969664026 636 162932825003494 637 137866236541754 638 99984147616966 639 54312913835834 640 29051093447206 641 16819665616154 642 9506767522246 643 4753383761126 644 5387882511130 645 5696768236646 646 2931346762858 647 1467157366070 648 1508599915210 649 1207170743606 650 603585371806 651 301792685906 652 174834959854 653 87888311834 654 43957557286 655 21978778646 656 14442108010 657 13945154582 658 7164483418 659 3911916518 660 2114268346 661 1057134176 662 1332196768 663 1687194656 664 2176785982 665 1554847154 666 1134529102 667 1058302898 668 529290622 669 378387170 670 400681630 671 323211554 672 178971166 673 113890778 674 56945392 675 72233840 676 123139816 677 107747354 678 90332206 679 45166106 680 22583056 681 23574704 682 22101316 683 16575994 684 9279206 685 4676554 686 2378006 687 1189006 688 1068914 689 948430 690 1119986 691 800014 692 499586 693 289294 694 188786 695 124198 696 62102 697 31054 698 15530 699 12442 700 6224 701 5866 702 4214 703 3310 704 2666 705 1558 706 962 707 634 708 320 709 442 710 314 711 160 712 218 713 112 714 136 715 134 716 70 717 74 718 40 719 50 720 43 721 1