1 488502 2 721434 3 954726 4 1001802 5 1001814 6 1241130 7 2009238 8 3001962 9 3694038 10 3815898 11 3815910 12 7927866 13 9616518 14 11418210 15 18439254 16 23863266 17 35227038 18 52612962 19 52689630 20 100342050 21 148506606 22 182331330 23 264577854 24 264577866 25 340171638 26 340363338 27 474257334 28 474257346 29 474257358 30 588734442 31 691717302 32 823432698 33 1159610598 34 1358619402 35 1746796470 36 2451241290 37 3579119286 38 3956481354 39 5263665846 40 5263665858 41 7221821598 42 9089768322 43 11787965694 44 14482614306 45 14482614318 46 14763831378 47 14763831390 48 38660399010 49 64433999070 50 134300157570 51 223833596670 52 375093371970 53 634368289590 54 1250611772778 55 1486981699290 56 2931478358310 57 5636991842010 58 9396465891750 59 22400551145178 60 33583561126182 61 41068793075418 62 53797350777894 63 68913494925786 64 114916342898214 65 191009842784442 66 272044321542918 67 336398892231738 68 472981901109702 69 473167307882298 70 473167307882310 71 691277701530522 72 691277701530534 73 751392921582426 74 755852226759078 75 756329556905562 76 797212235657670 77 1418279600241210 78 2640995181084102 79 2697662066459322 80 2758289832021318 81 3717055349039802 82 5613732415132998 83 6542698014878394 84 6542743657991046 85 7732333413989562 86 11794845452510022 87 15649248112583322 88 15649248112583334 89 17451907079828826 90 22041274232768550 91 34383227143251930 92 48204547469019174 93 48233119581513690 94 67556169359892390 95 104820499725941850 96 155134339594394310 97 248286244268555226 98 289686529911105594 99 340511329478996838 100 437268350829465162 101 673317468888338358 102 993944907373302762 103 1080460533632298006 104 1082335088208097482 105 1300690631059907574 106 1300690631059907586 107 1301026683412683582 108 1301026696457542098 109 1538145521568688494 110 2304765443961610386 111 2367985373999989614 112 3362259686862601746 113 4483012915816802874 114 5977350554422404378 115 6989563763970438822 116 7367446295959841370 117 11787914235241012590 118 19131890978984410386 119 22320539475481812156 120 32501838183596323524 121 55331255965014248636 122 41499518041644961924 123 33044320804214621276 124 24786530185128628444 125 22533232809748891556 126 16899924607311668674 127 8449962303655834340 128 10377603336321223708 129 7810760629461805772 130 5917759690880452708 131 5062430677856443676 132 3858698843893906228 133 2935579132416410572 134 2202020140114541228 135 1651774270816402132 136 1238830703112301606 137 629131523704555994 138 364749568608071206 139 305198618631246674 140 191511234131633326 141 105661382370449714 142 61207187062432366 143 34805828654326034 144 17402914327163020 145 19143205759879364 146 16109526965821756 147 12082145224366324 148 9130703836275404 149 6848027877206560 150 10802069604541472 151 10565478852420928 152 11652350284150952 153 10435808973197848 154 9144113479804112 155 8872889774896528 156 8318334163965526 157 4296720221544554 158 2148361893694234 159 1360759166788166 160 680385740685778 161 352095364746926 162 176743638017938 163 96923930526062 164 48656381230738 165 24328222313642 166 16361783810902 167 8302140119978 168 4447461550102 169 2223742059434 170 1613033906902 171 1026897255722 172 631936772794 173 315968386400 174 483270459040 175 658456000820 176 724535305324 177 558677826380 178 646130222260 179 747415501940 180 822800158612 181 617106992364 182 1021053982996 183 768878107244 184 683523485524 185 621609418124 186 467857776076 187 350901679284 188 741053834316 189 1189347934644 190 1823637958000 191 2620640161424 192 2456850151366 193 1511907785498 194 965107521862 195 642498487994 196 419070067846 197 217108589618 198 118022180686 199 59291652098 200 42351180094 201 21318992666 202 10660165114 203 6092262662 204 3427471738 205 1713735872 206 1686958876 207 1265219164 208 1209115412 209 1031304448 210 1027276426 211 658721654 212 329360830 213 284652362 214 142326184 215 222519416 216 254308024 217 230521256 218 267357784 219 234127616 220 233213566 221 124097234 222 62048620 223 68253524 224 51553324 225 39124340 226 43036816 227 40700508 228 60072612 229 80246364 230 131070756 231 177569884 232 133177420 233 146495204 234 111829324 235 83872000 236 125143352 237 119995048 238 125841752 239 123991408 240 116241976 241 109227824 242 102401116 243 78212772 244 137465964 245 218927556 246 353717244 247 549091572 248 733327020 249 1567152084 250 2095103436 251 2830792308 252 3775579212 253 5309726388 254 7079635212 255 11006755572 256 14829465804 257 19774616436 258 32420450124 259 58643076276 260 102568883724 261 156712331196 262 241151480604 263 405684196884 264 673767907756 265 505325930824 266 624418676216 267 546366341704 268 478334569316 269 358833461404 270 361445599076 271 312557697940 272 343813467776 273 357833311204 274 268422369224 275 251104797496 276 309943849544 277 354221542456 278 330676355144 279 310721747956 280 233041310974 281 134138718242 282 67069359124 283 51714449516 284 38811419764 285 38635804244 286 29155253356 287 23688894644 288 19196173456 289 18800378984 290 16456425916 291 17839210340 292 26132045212 293 30152360644 294 30314056444 295 30323282276 296 32279624860 297 45191475140 298 66199416892 299 68580826412 300 68690713588 301 69600532876 302 69600532932 303 148754120508 304 281026634532 305 471441333468 306 796340003620 307 1115039837660 308 1561055773060 309 2434708513916 310 2690993621764 311 2732077501244 312 3165162066052 313 3172872616508 314 3327915778180 315 4661944725116 316 4828442751412 317 5040181512044 318 5228387816596 319 5232776022124 320 5276640041876 321 5278096675180 322 7489078947476 323 7489078947532 324 9049129291412 325 9425400347692 326 9425527823348 327 10892799739276 328 12739866395060 329 19500938287180 330 28570704285620 331 45453005474380 332 71451796705940 333 119453352324460 334 193325711340692 335 210360417545068 336 210676871166356 337 210676871166412 338 244567268259188 339 247579679080972 340 254366486384948 341 254658693818956 342 276336529231028 343 277443686324812 344 336539778218420 345 543677917953100 346 804643318572324 347 1540790885192412 348 2746642867678500 349 6931880329739484 350 11946535387743012 351 19910892312905244 352 33271639142070756 353 55452731903451484 354 55476949636081316 355 56568684543580636 356 62523282916590244 357 69912747965424476 358 74900577784647412 359 74962417924845836 360 91932128347538164 361 95545052397546836 362 99880316570424460 363 139832475906974900 364 206952122514622156 365 216461054460922964 366 264251157393858796 367 264277330973035604 368 264846134930957356 369 267772611560038900 370 396303465108859308 371 959842427029140564 372 2026353714624704556 373 4277857841985497588 374 4944778848993990412 375 5185987573335163028 376 5883411376176004972 377 5885374658702758548 378 10023948619617043692 379 18934169985873721908 380 35777149601489320332 381 68301831057388705140 382 169236223600913674380 383 419323746357707180724 384 833470656340627859820 385 1990524038084087736468 386 3317540063473479561004 387 3379550633899652250836 388 3394956983456119704364 389 4261046347807102055636 390 4261228122848684030764 391 4262390667492724253396 392 4918199461395539761708 393 4956337628884668376532 394 5865105587075366402092 395 6030319828964813347028 396 6064485946975945453804 397 6071624835671620587796 398 6071624839479012223340 399 8761177358751215817412 400 9074076550135187811290 401 9925942689387747838702 402 4962971514282143297714 403 2482438099122832349674 404 1886819602799394632726 405 1347728287713853309114 406 673864143856926654560 407 918139896005062567216 408 902125828051485895896 409 1601257756969444408104 410 2487285094903137531096 411 3730928238138099163944 412 5686952092165276817496 413 8530429823299822091544 414 16762805159082213336696 415 31330418175257776307064 416 53568393210902188825056 417 99191466133925055524784 418 178501519664355660970320 419 441126632289757793701680 420 1040323645941122032746912 421 1918096722203943747877938 422 2237788781463114813063630 423 3133881449808963104120370 424 4531972734460964282739150 425 7912273850740493160486450 426 13494027379988864060921550 427 19971160522383518810164266 428 19971247577019540355836534 429 25775958364184929427920266 430 25775958364184929427920278 431 32841866313166550164415082 432 40140062926122800546939478 433 43630503222564903132323754 434 43767262566524062840284246 435 43767284996717476609677162 436 43883842346908468558047510 437 61437379666310293570768362 438 62191248935761070939710806 439 90921435474800052915526314 440 138894074228905430263289946 441 175127881147493255190234918 442 220813729063366966609926042 443 257616017240594794378247088 444 463351031009125359333097596 445 685139586808346875532585604 446 1007558215894627758136155804 447 1489858063129102634131721364 448 2313504952643666926036492884 449 4110897163456829709073564716 450 5481196218000599565872933268 451 7525032584074971245097936492 452 11775844401307603438183982484 453 15701125868424552099908800236 454 24427512258223153277792291604 455 35048169761798437311615027756 456 48473845388534043595303513044 457 66728281148958746757321372396 458 93189982078006394352067868660 459 121923429087380811451309155340 460 138970549887448477734393326900 461 162595543368314718949240192690 462 156757733135376440327594527310 463 147142170660541539979362139282 464 73571636681224613487402936110 465 83714085149298086622711780082 466 59798410916608758893557787918 467 42819349257967924067155888882 468 21409674629102494218086071694 469 10704837314552337961482706954 470 6812169200198760860138507222 471 5074796419071314575614874378 472 2537541083738037343211478902 473 1268812304493706024821882538 474 638512858024334183634468950 475 549127280895599697353378266 476 296825557240864701272096474 477 148412797192976365977461446 478 94539484740873806279402954 479 47652204489912640614910486 480 24893103536221098490781162 481 12446551768110549245390584 482 14224630911129439214380136 483 12778372070262778013789464 484 11181075637204555465782536 485 9863190653463191749280824 486 9532414815477229241477576 487 11782301546022471918234424 488 13638062104082297603045576 489 15611230936897313395914424 490 15774489194511188319893576 491 14606820720227625261930424 492 12780968130199172104189136 493 11995392857632146560697328 494 11245771381076159109787592 495 11586804388934237899362298 496 6197593045243894690356710 497 4963546495064547151307290 498 4263571562331123796039910 499 4001200018713961495288282 500 2143869704750806677588518 501 1071934852736946052477594 502 536277293834093650474586 503 277423486578103497510214 504 199038714822473515390682 505 99523433678896926262534 506 50598611449916714204666 507 26050770285495399514894 508 13666159054976954736002 509 9571895334460013183998 510 4840378912668534382082 511 3802389951832316886526 512 2271608005905943827698 513 1174030812674897429446 514 591813897397427860634 515 295906966278643769446 516 158779356972019885754 517 93407989501466267374 518 46703995258782829346 519 29478261184226501086 520 18929342790642084002 521 11071826835473935198 522 5535913417736967602 523 2768608350564088654 524 1501817184649446146 525 751143737175772030 526 620723988930711170 527 513755637358637950 528 441915191121832922 529 271947830231555278 530 135991906131985202 531 90773753720854990 532 74062443638713010 533 69507127473243070 534 67139834061476930 535 70663915849323694 536 35391081791662466 537 17751449153169814 538 8876527107614546 539 4454441914273198 540 2227221432155882 541 1232833364137954 542 616416832253294 543 360945244885906 544 181793019667022 545 90907364951650 546 101166672773150 547 87004265457970 548 91980780009038 549 45991421572882 550 23000851064570 551 19995054164230 552 16675120643594 553 11910800459734 554 8017307022890 555 8583251118550 556 7619877267986 557 3923105128378 558 2067255072902 559 1038325090378 560 526989116822 561 376878731530 562 398414659190 563 320170213930 564 344621145686 565 172680077914 566 110423505062 567 67952926234 568 34632734246 569 22069434394 570 16076220902 571 11603366458 572 6492318086 573 3337973914 574 2124165254 575 1062082630 576 1193256890 577 1261443142 578 756662138 579 400518982 580 200420018 581 116032702 582 58016354 583 37639108 584 33296232 585 52631448 586 83085672 587 125839608 588 188759472 589 347456208 590 634623792 591 1153862928 592 2195476272 593 4818901168 594 4521648320 595 7783700704 596 8719242536 597 7807129144 598 7188271976 599 7918552024 600 7720434776 601 6758174824 602 6688473176 603 9957350824 604 9717837176 605 9017169064 606 8366636216 607 8039980744 608 7040105156 609 7040105212 610 8016064196 611 9506749756 612 9512428100 613 14093144380 614 19730402468 615 19730402524 616 22653164996 617 27397610044 618 30281570116 619 30297626044 620 30378354244 621 31559834684 622 31559834740 623 48535038860 624 78722622580 625 110211671948 626 110224095604 627 111170238284 628 114538863796 629 114602156620 630 160443019604 631 160461736876 632 173142622772 633 190956156748 634 191135493556 635 195038168780 636 311673305524 637 328520513356 638 364001674484 639 374454152716 640 387865569140 641 598955020300 642 1000715642836 643 1214041958444 644 1214101823956 645 1257462603782 646 1159388118010 647 994829805062 648 497437464154 649 290057026640 650 384381889840 651 619896207248 652 581152694326 653 296128761914 654 148816247686 655 75406871018 656 37703435512 657 32990506088 658 28866692842 659 17998452758 660 14858214442 661 7429107224 662 10172024296 663 12350773784 664 10923479416 665 10264304384 666 10897742704 667 10231351376 668 9591891946 669 9256192022 670 8383752106 671 4547424854 672 3271107610 673 3015788390 674 2412630730 675 1934303030 676 1863964954 677 934132166 678 715935034 679 357967520 680 501618088 681 492809912 682 578722888 683 506382542 684 253325290 685 226659830 686 181610410 687 145288346 688 109574374 689 92717114 690 69064960 691 98706560 692 137265340 693 151792772 694 115475404 695 105478196 696 88823884 697 73716116 698 58659820 699 64911908 700 48683938 701 24341972 702 18300544 703 18157826 704 9220618 705 6012566 706 4294714 707 2162246 708 1081126 709 548018 710 300622 711 222098 712 111052 713 83296 714 90584 715 96076 716 72064 717 71756 718 53824 719 56793 720 25863 721 9705 722 5847 723 1953 724 1375 725 497 726 79 727 1