1 4 2 6 3 12 4 30 5 124 6 122 7 418 8 98 9 220 10 346 11 308 12 1274 13 1144 14 962 15 556 16 2512 17 3526 18 1382 19 1856 20 4618 21 992 22 3818 23 7432 24 12778 25 5978 26 26098 27 2642 28 23266 29 10268 30 19696 31 6008 32 34192 33 22606 34 5372 35 37768 36 13562 37 9596 38 22832 39 59914 40 7426 41 88786 42 50312 43 97768 44 48002 45 112558 46 60062 47 43532 48 221942 49 103738 50 66158 51 54244 52 217156 53 134972 54 100768 55 237544 56 485326 57 407128 58 137708 59 250400 60 642358 61 84116 62 63274 63 180596 64 194452 65 113672 66 686638 67 128168 68 343136 69 1042078 70 850802 71 523384 72 194428 73 480908 74 953396 75 1172918 76 194470 77 413572 78 732626 79 2041402 80 642662 81 2406448 82 2076854 83 1853158 84 2003444 85 880508 86 2346412 87 1816888 88 1688798 89 2283172 90 4288574 91 3667498 92 3392548 93 4938848 94 4158418 95 1403372 96 4855636 97 9292156 98 14341888 99 503222 100 2209532 101 3506954 102 5526076 103 6206272 104 17726098 105 4493498 106 3506984 107 11156584 108 20757292 109 15860818 110 1077422 111 4917746 112 10030652 113 18043534 114 5833298 115 17186102 116 6352972 117 9883994 118 11124268 119 13437394 120 32507242 121 11450798 122 16523132 123 27824728 124 22360822 125 17212502 126 14671732 127 14131052 128 20160676 129 3526958 130 8350652 131 34362758 132 37890844 133 3807404 134 33498098 135 49358128 136 27105578 137 68788066 138 40506254 139 30476296 140 58360702 141 31361312 142 50872462 143 21930404 144 68425336 145 10759922 146 129796642 147 144516902 148 55364236 149 73232288 150 107120734 151 35057018 152 120307762 153 74975402 154 104583088 155 87191474 156 150386932 157 97924562 158 24106882 159 73952798 160 206892484 161 152277394 162 68320822 163 148993766 164 135925618 165 247013164 166 71445742 167 63480422 168 27789878 169 79097318 170 113269192 171 245576512 172 114357422 173 299434108 174 185020262 175 37998938 176 379410652 177 119851052 178 554463808 179 233047922 180 301229972 181 141979436 182 678546502 183 60119912 184 1168888534 185 520059556 186 697166356 187 589166684 188 211027322 189 272426972 190 483007534 191 179504552 192 113632822 193 343553258 194 704611858 195 830872528 196 998321704 197 576598634 198 508635902 199 833905636 200 514575526 201 549820456 202 903733772 203 851635688 204 479395832 205 411953056 206 799421188 207 521020982 208 1673268292 209 1034692066 210 1269814412 211 539321018 212 1927528888 213 416723456 214 1240085206 215 1486053196 216 187852862 217 2331465314 218 1736696758 219 1229887588 220 1980867802 221 630842048 222 756448568 223 1096030648 224 2232246752 225 335070838 226 2538833642 227 2161216912 228 2816593312 229 1387724978 230 4407165118 231 794193146 232 3079663718 233 1541979242 234 1373226448 235 3229726196 236 4168185016 237 1289274512 238 5801828806 239 2485180066 240 4096704904 241 4751173054 242 1920307514 243 3347859464 244 957012668 245 4700900872 246 8946630856 247 6284981258 248 21439965412 249 6799341356 250 419911924 251 6082100534 252 3865534054 253 6873289078 254 1414615688 255 13210480876 256 8799447556 257 811951652 258 7365126848 259 4643768686 260 6010294604 261 8443593836 262 5326001224 263 6779284118 264 6140155796 265 13379358346 266 6265215548 267 10411487698 268 11612140984 269 9094081574 270 8365829956 271 13343484104 272 6336872258 273 10904258672 274 3733858922 275 11456065238 276 11149410134 277 26070202114 278 721013438 279 14747835332 280 30325742068 281 7158083434 282 5714500178 283 15524252956 284 1847133842 285 30834371756 286 18113547184 287 32652627542 288 7473202036 289 11001080372 290 44460316708 291 24262503898 292 64243962808 293 36894311956 294 33177078862 295 22595187536 296 21707707468 297 34795161788 298 28721661454 299 55362713686 300 39309055208 301 24477384122 302 65334725368 303 33772162448 304 19326123574 305 26828320928 306 15317795894 307 113843130358 308 12703943222 309 87577413208 310 47089346156 311 33103000402 312 41299698256 313 23052946318 314 54690831446 315 46601768854 316 21248558888 317 81142629928 318 82550935288 319 54589600334 320 62018387188 321 48363033044 322 76390203434 323 61991890354 324 84671306222 325 244808993116 326 36598357244 327 69702814772 328 67135383836 329 156450871168 330 205579630162 331 103745230298 332 86864428516 333 87576340262 334 160065596056 335 135432726068 336 110826619864 337 51082881932 338 45935527252 339 44055044804 340 128219357498 341 189806203142 342 138443125096 343 202715847766 344 104807323724 345 36241928692 346 189473553106 347 148904672408 348 192923568668 349 384619217512 350 61756858888 351 130597240322 352 174259284494 353 235248716272 354 202126746632 355 106567534358 356 383922467602 357 248555037448 358 55883319202 359 205089192166 360 339809710642 361 142129015598 362 743891046202 363 270250494718 364 838813974892 365 67737199814 366 225557428436 367 624993098518 368 222040463342 369 237448810658 370 460449241078 371 168373659632 372 345760805146 373 282494443936 374 86667000968 375 270421326404 376 367109702632 377 253660986952 378 228363722252 379 216006151888 380 186534627128 381 610485918964 382 299005948744 383 459682915568 384 362703249124 385 605795428418 386 1578084723724 387 166862465162 388 745130336024 389 701342054264 390 1347999094888 391 562791013622 392 791612184436 393 331631697022 394 584311671848 395 1226431944658 396 437080794596 397 460888484132 398 437609095912 399 647460449348 400 748462954312 401 407919394658 402 655150408492 403 773627161238 404 833848485466 405 992230004866 406 276253638698 407 994382723714 408 1516929820444 409 35884080836 410 410944419826 411 1249144928894 412 2541246752056 413 2363471032564 414 1076352147998 415 624782061038 416 1065161884768 417 1199137281028 418 461496917918 419 301224622498 420 1094157087004 421 414629617036 422 710330728508 423 2378137041718 424 1674739085602 425 569668298216 426 1565828564764 427 3228317220754 428 6046500599278 429 1787672970638 430 2292298493896 431 1390749343154 432 5336909705734 433 972478333208 434 7119550817194 435 1661484238328 436 4205232034222 437 2556801121058 438 105963812462 439 926868341768 440 726894732362 441 3610147729894 442 404693236876 443 1398885927848 444 5638532299342 445 1660938835928 446 7405567522324 447 244885595672 448 3490088483506 449 2526486008468 450 1331211761468 451 2468132984588 452 2516465553352 453 10770353852014 454 10759534010272 455 1704195873656 456 5609475994378 457 2711630261372 458 9876332016118 459 1133384231324 460 6221351069566 461 1360687405082 462 2957684075378 463 4698952046818 464 3129140444072 465 2269778589896 466 2335563139556 467 1807752256172 468 17455158897256 469 7165166519218 470 9259781990372 471 10899835899746 472 12934474075156 473 2022143209642 474 3127774073492 475 5650191828742 476 856626898346 477 12722149154392 478 4132445747072 479 2013291931786 480 12607260181834 481 3646771055516 482 18566952590488 483 599533546358 484 4343184404518 485 3132059294006 486 12696959963686 487 5709154164752 488 13037331683602 489 6002373545822 490 9391442458172 491 16365320667236 492 6946303121224 493 3620821173302 494 13338440392714 495 10184561520736 496 9564455555762 497 14872572088436 498 36361448359204 499 16761866586008 500 4948435324772 501 25914112542244 502 15720178881482 503 22369342604122 504 5811794280284 505 4438327672994 506 28460705661604 507 19157648794084 508 12504001075268 509 14971164766358 510 9329868946082 511 39028377647218 512 16921309300834 513 18082210949162 514 40854680372224 515 18685920631082 516 30244790114468 517 44776706182504 518 23601515214236 519 5640479199778 520 30163286702408 521 23623850778716 522 39572902756652 523 54133015834948 524 36675014269414 525 5320503815888 526 17653813892716 527 21214305754232 528 36952131726274 529 37901635030684 530 30680821911448 531 25488962074592 532 46467726675442 533 33778075037288 534 19160853390964 535 32093856971702 536 60913048745092 537 37118542212104 538 44166503992822 539 33447090293828 540 45665845800728 541 25540796471602 542 8342945544436 543 46692123388622 544 103252325578522 545 55261788907732 546 30386435365064 547 73831635353972 548 42059764665298 549 46913473677038 550 52293946045486 551 35177544103024 552 10591605900482 553 50639538943834 554 46719701570116 555 43150729676722 556 29739531558284 557 12982270197518 558 54119342207146 559 37857972828644 560 15197900994218 561 129987700025542 562 143521252289068 563 86726157085714 564 61167303827192 565 60133340031008 566 41987219089394 567 194539179143308 568 68427567984998 569 215285889979816 570 40796550185632 571 105754978149182 572 189651249911104 573 63069466756028 574 58205071010678 575 31386019080608 576 104555752423894 577 37202662506748 578 61604045504126 579 187354496826082 580 175793825550872 581 280780621153342 582 145208174654282 583 41447667186976 584 178770325757722 585 125054243348558 586 101933757611404 587 44961402203072 588 61962655507006 589 187980262495966 590 103660819328516 591 28998050650046 592 183416134817428 593 105281854198958 594 169009788285742 595 89900105526536 596 154760807850452 597 319245515537554 598 80134481703088 599 79120258685746 600 151483694161222 601 235357981273372 602 205717754207012 603 121732937789132 604 219820927178936 605 306766660675162 606 332638450261204 607 237256714157074 608 208756652723734 609 275875739332682 610 78947170140562 611 190105049864294 612 296443500177992 613 108383237337358 614 46878442766282 615 445685413500946 616 270241192536934 617 295190063104298 618 195220260446864 619 237349022418086 620 267583421540542 621 150226146109148 622 162829358669606 623 165058623213032 624 557249554749362 625 226462242915418 626 110806302930872 627 650204506020934 628 593371531273756 629 293656559816822 630 304017572064104 631 281080502757116 632 631839556845394 633 666956025101272 634 163890597233122 635 531052161471136 636 814410862537738 637 168562387596686 638 380412267959216 639 1025203842512482 640 704723814935092 641 545650303989782 642 311500814431484 643 546839431114516 644 304296964929788 645 937193179402384 646 428934602788672 647 136873430013728 648 522023355416996 649 1246578722803144 650 843131501214698 651 436113405286082 652 994499754271138 653 382420414707988 654 646924391496706 655 537481897630382 656 76903574497118 657 401371527056098 658 1188421461109702 659 742062827652296 660 1842054285136636 661 632807759909686 662 575784651796964 663 227314829533466 664 1268439603230116 665 444490028280068 666 1006192523423392 667 1030707362772908 668 395463657403454 669 1167046297504586 670 959113135453846 671 737801034701902 672 1205370753616388 673 1355158566433174 674 1270930495116554 675 1470778677304402 676 2303608290775108 677 255968130077006 678 184162477860248 679 476270680693174 680 2748443296352086 681 839548222843702 682 804981256599692 683 1560043769582726 684 1925607693227576 685 431030375418758 686 2638536265697158 687 1775696889215944 688 1824729898506038 689 1091546364766588 690 1197391478248508 691 811091178052852 692 1267002709273148 693 217361316706568 694 3771671520132578 695 1432547052931732 696 3247269203459984 697 2770848673261528 698 779733167901994 699 1019470337431054 700 1510441257300022 701 1603046687211902 702 1854543374782114 703 3301465480400656 704 3462505937696632 705 1244131809888392 706 4463039219937862 707 2943347308264148 708 2971839340084684 709 715873234896172 710 1723569731821786 711 1884025092773716 712 2639468825560288 713 1314513172245608 714 741414367573184 715 3310743648824824 716 2260136517939302 717 1197323953000892 718 689896421219816 719 4304492821557652 720 2315187355497362 721 984867064009772 722 5122498676196358 723 3931076667710644 724 1514070870352088 725 6198478168628056 726 14211744403075144 727 2616084915185312 728 3737315604865174 729 1667489448793996 730 1969162217900114 731 3243787241829668 732 6832211411571514 733 4207386514609646 734 4197130177028186 735 389965026819938 736 1191530316531406 737 3632073884716364 738 4964925440624782 739 4844883775419782 740 6196255346984272 741 3874537866700418 742 1195956847847198 743 7779716604634174 744 4306110661858442 745 5616446312121028 746 1216511835744038 747 3843252507072808 748 4274107528200212 749 3483998275326698 750 3320207005689466 751 2108171628317042 752 7882358838659152 753 8594064095905768 754 2832432989819018 755 5462642692003954 756 1940168013341732 757 1902080410232078 758 5232075503687588 759 8174727713470666 760 5552053312069358 761 4703988176310802 762 11263997676152314 763 13378830419435944 764 8633098097332208 765 9006902480202608 766 5570365500250022 767 5027985696708076 768 3748585504103722 769 8529291075616022 770 6972190803986624 771 11343017815346584 772 2722389421640026 773 6007915211072618 774 15812379959645512 775 3347688962970518 776 2944123558845526 777 20017986381370774 778 7166993341790564 779 13831779443029906 780 5088418871970298 781 9986933101230056 782 14661095881092058 783 31821625829250454 784 11332940427014156 785 17186894360502148 786 18436129052512462 787 8979871592051018 788 5250147150955724 789 28536709742659696 790 3295966989460702 791 19813149497859248 792 11121530760981296 793 10840200172553918 794 5099036274880432 795 15794318156113268 796 17303639685891154 797 11713102685565376 798 8972211529911284 799 48033787978024768 800 13654324775079452 801 26549604803378476 802 8245759786516094 803 9503088301329134 804 22953503174594164 805 12514980181655656 806 7121342801023478 807 11610266207703466 808 9905892141642122 809 15639249855170378 810 26097323832740308 811 13604611150214222 812 21636144661816448 813 40148397964416466 814 55104008958365746 815 43246648395974602 816 19423100753088602 817 19382360992455698 818 42891738010792246 819 36240475119105898 820 42458734292726198 821 38323272716144062 822 24868756859567248 823 22099337142861406 824 37264490794630228 825 3171520076984306 826 26876395976568344 827 43550402910398044 828 42286011042648118 829 22404860349084734 830 13351065435160868 831 52360798353325706 832 18527425596680432 833 38438626538687038 834 10229460130673978 835 33439912470800534 836 12780506269757228 837 40676473206745678 838 10857011616183074 839 1047610575836828 840 18195023926831132 841 25529718246420692 842 107157207101894788 843 28143713868243112 844 28172001515326832 845 9724939950665108 846 72692986246230718 847 39919994199240776 848 10199417603778604 849 29353225229135386 850 13026459314834048 851 37582138091958458 852 12435669441191338 853 50002471507434646 854 32147171476176956 855 49268575985609858 856 69579903212255708 857 60596003889796636 858 43461239395882066 859 19813392598810268 860 55403929031411936 861 49107124952984228 862 62582112388882246 863 101505234490540904 864 78291545862640048 865 87215399316613142 866 25948034545696232 867 104044674477917296 868 39238143306434906 869 44538434558257828 870 182745307201020658 871 45755140064451872 872 120036009141787402 873 28153306267006754 874 68140707323278888 875 132366020408097824 876 66107214968255206 877 77253083671204052 878 91296475155788458 879 22486646892757382 880 130729762229329162 881 59349615429517928 882 103515081403827826 883 157056006040991374 884 95072015361419176 885 54015521319961304 886 47439274004765642 887 237098616193722886 888 38867243086995914 889 46099576909676464 890 158320844909551306 891 49074474489654154 892 73606928965553936 893 42093234790658686 894 6253262345930828 895 88092239795020028 896 117725730668877208 897 73790010687334726 898 164834128990156816 899 137599434579302054 900 50224175332779278 901 27928915727999284 902 296540042727113116 903 92263727875203538 904 113830137805633838 905 90830328341790098 906 235719321865548826 907 95604682570320758 908 36930337404755348 909 76813987085312986 910 270758168867975392 911 227777274594857542 912 236639448162845818 913 162100287588306328 914 176560998792417818 915 129064140354648484 916 41483312429126378 917 59776006689685028 918 344205743816095468 919 145105504356170836 920 46944667998123626 921 147307202765149888 922 89742326586997256 923 83721166694551238 924 79069884472986658 925 76708652835972578 926 72421307794846832 927 266368258281708406 928 71664044308897294 929 281228462978508196 930 137439227911284308 931 370581106766909188 932 73915567746804362 933 156155034733859522 934 337185078130940938 935 163336051279315652 936 177693831114168058 937 75712576894271684 938 70572936592559636 939 316749006282321632 940 348157167417888614 941 102789970104249548 942 169664873817957304 943 315821922553515604 944 91338825468831154 945 100857141462333038 946 101276866389029714 947 324861662438212708 948 183520899552540208 949 411411629991722966 950 265007105737601116 951 263052256365294848 952 87679334724898516 953 401359669315950424 954 65230351339750738 955 410020600370592866 956 120575540671361758 957 235734551878263358 958 261342732402878012 959 24925556008175266 960 253796373671525402 961 324811966852545134 962 558619547569907716 963 507607469960632726 964 260443121028678262 965 453025572624454682 966 185278670959947596 967 451903272391751218 968 347930192195519972 969 279024497221176038 970 190529405166539434 971 754276228832957188 972 84388604452661738 973 423464103719736334 974 535257658389794084 975 380076531924595448 976 813695622192168004 977 599438836559371352