From b7962d5fd7a5e7fb7aecdd4507fb6fe69378f6b8 Mon Sep 17 00:00:00 2001 From: Ysmael Ebreo Date: Mon, 30 Mar 2020 15:51:44 +0800 Subject: Solution for challenge#54 task#2 --- challenge-054/yet-ebreo/perl/ch-2.pl | 96 ++++++++++++++++++++++++++++++++++++ 1 file changed, 96 insertions(+) create mode 100644 challenge-054/yet-ebreo/perl/ch-2.pl diff --git a/challenge-054/yet-ebreo/perl/ch-2.pl b/challenge-054/yet-ebreo/perl/ch-2.pl new file mode 100644 index 0000000000..7a6697aa88 --- /dev/null +++ b/challenge-054/yet-ebreo/perl/ch-2.pl @@ -0,0 +1,96 @@ +#!/usr/bin/perl +use strict; +use warnings; +no warnings 'recursion'; +use feature 'say'; +use Benchmark; +#Collatz conjecture +#https://perlweeklychallenge.org/blog/perl-weekly-challenge-054/ + +my @out; +my $r; +my %mem; +my $cnt = 0; +my $ctr = 20; +sub gen_seq { + my ($n) = @_; + #The if statement below improved execution time from 75 secs to 10 secs + if ($mem{$n}) { + $cnt += $mem{$n} =~y/ //; + $r .= $mem{$n}; + return + } + $r .= "$n "; + return if ($n == 1); + + gen_seq( $n & 1 ? 3*$n+1 : $n/2 ); +} + +my $t0 = Benchmark->new; +for my $n (2..1e6) { + $r = ""; + gen_seq($n); + $mem{$n} = $r; + push @{$out[$r=~y/ //]}, "$r"; +} + +my $t1 = Benchmark->new; +my $td = timediff($t1, $t0); + + +OUTER: while (@out) { + my $arr = pop @out; + for my $seq (@{$arr}) { + printf ("%03d: %s\n\n",$seq=~y/ //, $seq); + last OUTER if !--$ctr; + } +} + +say "Total Saved Iterations: $cnt"; +say "The code took:",timestr($td),"\n"; + +=begin +perl .\ch-2.pl +525: 837799 2513398 1256699 3770098 1885049 5655148 2827574 1413787 4241362 2120681 6362044 3181022 1590511 4771534 2385767 7157302 3578651 10735954 5367977 16103932 8051966 4025983 12077950 6038975 18116926 9058463 27175390 13587695 40763086 20381543 61144630 30572315 91716946 45858473 137575420 68787710 34393855 103181566 51590783 154772350 77386175 232158526 116079263 348237790 174118895 522356686 261178343 783535030 391767515 1175302546 587651273 1762953820 881476910 440738455 1322215366 661107683 1983323050 991661525 2974984576 1487492288 743746144 371873072 185936536 92968268 46484134 23242067 69726202 34863101 104589304 52294652 26147326 13073663 39220990 19610495 58831486 29415743 88247230 44123615 132370846 66185423 198556270 99278135 297834406 148917203 446751610 223375805 670127416 335063708 167531854 83765927 251297782 125648891 376946674 188473337 565420012 282710006 141355003 424065010 212032505 636097516 318048758 159024379 477073138 238536569 715609708 357804854 178902427 536707282 268353641 805060924 402530462 201265231 603795694 301897847 905693542 452846771 1358540314 679270157 2037810472 1018905236 509452618 254726309 764178928 382089464 191044732 95522366 47761183 143283550 71641775 214925326 107462663 322387990 161193995 483581986 241790993 725372980 362686490 181343245 544029736 272014868 136007434 68003717 204011152 102005576 51002788 25501394 12750697 38252092 19126046 9563023 28689070 14344535 43033606 21516803 64550410 32275205 96825616 48412808 24206404 12103202 6051601 18154804 9077402 4538701 13616104 6808052 3404026 1702013 5106040 2553020 1276510 638255 1914766 957383 2872150 1436075 4308226 2154113 6462340 3231170 1615585 4846756 2423378 1211689 3635068 1817534 908767 2726302 1363151 4089454 2044727 6134182 3067091 9201274 4600637 13801912 6900956 3450478 1725239 5175718 2587859 7763578 3881789 11645368 5822684 2911342 1455671 4367014 2183507 6550522 3275261 9825784 4912892 2456446 1228223 3684670 1842335 5527006 2763503 8290510 4145255 12435766 6217883 18653650 9326825 27980476 13990238 6995119 20985358 10492679 31478038 15739019 47217058 23608529 70825588 35412794 17706397 53119192 26559596 13279798 6639899 19919698 9959849 29879548 14939774 7469887 22409662 11204831 33614494 16807247 50421742 25210871 75632614 37816307 113448922 56724461 170173384 85086692 42543346 21271673 63815020 31907510 15953755 47861266 23930633 71791900 35895950 17947975 53843926 26921963 80765890 40382945 121148836 60574418 30287209 90861628 45430814 22715407 68146222 34073111 102219334 51109667 153329002 76664501 229993504 114996752 57498376 28749188 14374594 7187297 21561892 10780946 5390473 16171420 8085710 4042855 12128566 6064283 18192850 9096425 27289276 13644638 6822319 20466958 10233479 30700438 15350219 46050658 23025329 69075988 34537994 17268997 51806992 25903496 12951748 6475874 3237937 9713812 4856906 2428453 7285360 3642680 1821340 910670 455335 1366006 683003 2049010 1024505 3073516 1536758 768379 2305138 1152569 3457708 1728854 864427 2593282 1296641 3889924 1944962 972481 2917444 1458722 729361 2188084 1094042 547021 1641064 820532 410266 205133 615400 307700 153850 76925 230776 115388 57694 28847 86542 43271 129814 64907 194722 97361 292084 146042 73021 219064 109532 54766 27383 82150 41075 123226 61613 184840 92420 46210 23105 69316 34658 17329 51988 25994 12997 38992 19496 9748 4874 2437 7312 3656 1828 914 457 1372 686 343 1030 515 1546 773 2320 1160 580 290 145 436 218 109 328 164 82 41 124 62 31 94 47 142 71 214 107 322 161 484 242 121 364 182 91 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +509: 626331 1878994 939497 2818492 1409246 704623 2113870 1056935 3170806 1585403 4756210 2378105 7134316 3567158 1783579 5350738 2675369 8026108 4013054 2006527 6019582 3009791 9029374 4514687 13544062 6772031 20316094 10158047 30474142 15237071 45711214 22855607 68566822 34283411 102850234 51425117 154275352 77137676 38568838 19284419 57853258 28926629 86779888 43389944 21694972 10847486 5423743 16271230 8135615 24406846 12203423 36610270 18305135 54915406 27457703 82373110 41186555 123559666 61779833 185339500 92669750 46334875 139004626 69502313 208506940 104253470 52126735 156380206 78190103 234570310 117285155 351855466 175927733 527783200 263891600 131945800 65972900 32986450 16493225 49479676 24739838 12369919 37109758 18554879 55664638 27832319 83496958 41748479 125245438 62622719 187868158 93934079 281802238 140901119 422703358 211351679 634055038 317027519 951082558 475541279 1426623838 713311919 2139935758 1069967879 3209903638 1604951819 4814855458 2407427729 7222283188 3611141594 1805570797 5416712392 2708356196 1354178098 677089049 2031267148 1015633574 507816787 1523450362 761725181 2285175544 1142587772 571293886 285646943 856940830 428470415 1285411246 642705623 1928116870 964058435 2892175306 1446087653 4338262960 2169131480 1084565740 542282870 271141435 813424306 406712153 1220136460 610068230 305034115 915102346 457551173 1372653520 686326760 343163380 171581690 85790845 257372536 128686268 64343134 32171567 96514702 48257351 144772054 72386027 217158082 108579041 325737124 162868562 81434281 244302844 122151422 61075711 183227134 91613567 274840702 137420351 412261054 206130527 618391582 309195791 927587374 463793687 1391381062 695690531 2087071594 1043535797 3130607392 1565303696 782651848 391325924 195662962 97831481 293494444 146747222 73373611 220120834 110060417 330181252 165090626 82545313 247635940 123817970 61908985 185726956 92863478 46431739 139295218 69647609 208942828 104471414 52235707 156707122 78353561 235060684 117530342 58765171 176295514 88147757 264443272 132221636 66110818 33055409 99166228 49583114 24791557 74374672 37187336 18593668 9296834 4648417 13945252 6972626 3486313 10458940 5229470 2614735 7844206 3922103 11766310 5883155 17649466 8824733 26474200 13237100 6618550 3309275 9927826 4963913 14891740 7445870 3722935 11168806 5584403 16753210 8376605 25129816 12564908 6282454 3141227 9423682 4711841 14135524 7067762 3533881 10601644 5300822 2650411 7951234 3975617 11926852 5963426 2981713 8945140 4472570 2236285 6708856 3354428 1677214 838607 2515822 1257911 3773734 1886867 5660602 2830301 8490904 4245452 2122726 1061363 3184090 1592045 4776136 2388068 1194034 597017 1791052 895526 447763 1343290 671645 2014936 1007468 503734 251867 755602 377801 1133404 566702 283351 850054 425027 1275082 637541 1912624 956312 478156 239078 119539 358618 179309 537928 268964 134482 67241 201724 100862 50431 151294 75647 226942 113471 340414 170207 510622 255311 765934 382967 1148902 574451 1723354 861677 2585032 1292516 646258 323129 969388 484694 242347 727042 363521 1090564 545282 272641 817924 408962 204481 613444 306722 153361 460084 230042 115021 345064 172532 86266 43133 129400 64700 32350 16175 48526 24263 72790 36395 109186 54593 163780 81890 40945 122836 61418 30709 92128 46064 23032 11516 5758 2879 8638 4319 12958 6479 19438 9719 29158 14579 43738 21869 65608 32804 16402 8201 24604 12302 6151 18454 9227 27682 13841 41524 20762 10381 31144 15572 7786 3893 11680 5840 2920 1460 730 365 1096 548 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +507: 939497 2818492 1409246 704623 2113870 1056935 3170806 1585403 4756210 2378105 7134316 3567158 1783579 5350738 2675369 8026108 4013054 2006527 6019582 3009791 9029374 4514687 13544062 6772031 20316094 10158047 30474142 15237071 45711214 22855607 68566822 34283411 102850234 51425117 154275352 77137676 38568838 19284419 57853258 28926629 86779888 43389944 21694972 10847486 5423743 16271230 8135615 24406846 12203423 36610270 18305135 54915406 27457703 82373110 41186555 123559666 61779833 185339500 92669750 46334875 139004626 69502313 208506940 104253470 52126735 156380206 78190103 234570310 117285155 351855466 175927733 527783200 263891600 131945800 65972900 32986450 16493225 49479676 24739838 12369919 37109758 18554879 55664638 27832319 83496958 41748479 125245438 62622719 187868158 93934079 281802238 140901119 422703358 211351679 634055038 317027519 951082558 475541279 1426623838 713311919 2139935758 1069967879 3209903638 1604951819 4814855458 2407427729 7222283188 3611141594 1805570797 5416712392 2708356196 1354178098 677089049 2031267148 1015633574 507816787 1523450362 761725181 2285175544 1142587772 571293886 285646943 856940830 428470415 1285411246 642705623 1928116870 964058435 2892175306 1446087653 4338262960 2169131480 1084565740 542282870 271141435 813424306 406712153 1220136460 610068230 305034115 915102346 457551173 1372653520 686326760 343163380 171581690 85790845 257372536 128686268 64343134 32171567 96514702 48257351 144772054 72386027 217158082 108579041 325737124 162868562 81434281 244302844 122151422 61075711 183227134 91613567 274840702 137420351 412261054 206130527 618391582 309195791 927587374 463793687 1391381062 695690531 2087071594 1043535797 3130607392 1565303696 782651848 391325924 195662962 97831481 293494444 146747222 73373611 220120834 110060417 330181252 165090626 82545313 247635940 123817970 61908985 185726956 92863478 46431739 139295218 69647609 208942828 104471414 52235707 156707122 78353561 235060684 117530342 58765171 176295514 88147757 264443272 132221636 66110818 33055409 99166228 49583114 24791557 74374672 37187336 18593668 9296834 4648417 13945252 6972626 3486313 10458940 5229470 2614735 7844206 3922103 11766310 5883155 17649466 8824733 26474200 13237100 6618550 3309275 9927826 4963913 14891740 7445870 3722935 11168806 5584403 16753210 8376605 25129816 12564908 6282454 3141227 9423682 4711841 14135524 7067762 3533881 10601644 5300822 2650411 7951234 3975617 11926852 5963426 2981713 8945140 4472570 2236285 6708856 3354428 1677214 838607 2515822 1257911 3773734 1886867 5660602 2830301 8490904 4245452 2122726 1061363 3184090 1592045 4776136 2388068 1194034 597017 1791052 895526 447763 1343290 671645 2014936 1007468 503734 251867 755602 377801 1133404 566702 283351 850054 425027 1275082 637541 1912624 956312 478156 239078 119539 358618 179309 537928 268964 134482 67241 201724 100862 50431 151294 75647 226942 113471 340414 170207 510622 255311 765934 382967 1148902 574451 1723354 861677 2585032 1292516 646258 323129 969388 484694 242347 727042 363521 1090564 545282 272641 817924 408962 204481 613444 306722 153361 460084 230042 115021 345064 172532 86266 43133 129400 64700 32350 16175 48526 24263 72790 36395 109186 54593 163780 81890 40945 122836 61418 30709 92128 46064 23032 11516 5758 2879 8638 4319 12958 6479 19438 9719 29158 14579 43738 21869 65608 32804 16402 8201 24604 12302 6151 18454 9227 27682 13841 41524 20762 10381 31144 15572 7786 3893 11680 5840 2920 1460 730 365 1096 548 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +504: 704623 2113870 1056935 3170806 1585403 4756210 2378105 7134316 3567158 1783579 5350738 2675369 8026108 4013054 2006527 6019582 3009791 9029374 4514687 13544062 6772031 20316094 10158047 30474142 15237071 45711214 22855607 68566822 34283411 102850234 51425117 154275352 77137676 38568838 19284419 57853258 28926629 86779888 43389944 21694972 10847486 5423743 16271230 8135615 24406846 12203423 36610270 18305135 54915406 27457703 82373110 41186555 123559666 61779833 185339500 92669750 46334875 139004626 69502313 208506940 104253470 52126735 156380206 78190103 234570310 117285155 351855466 175927733 527783200 263891600 131945800 65972900 32986450 16493225 49479676 24739838 12369919 37109758 18554879 55664638 27832319 83496958 41748479 125245438 62622719 187868158 93934079 281802238 140901119 422703358 211351679 634055038 317027519 951082558 475541279 1426623838 713311919 2139935758 1069967879 3209903638 1604951819 4814855458 2407427729 7222283188 3611141594 1805570797 5416712392 2708356196 1354178098 677089049 2031267148 1015633574 507816787 1523450362 761725181 2285175544 1142587772 571293886 285646943 856940830 428470415 1285411246 642705623 1928116870 964058435 2892175306 1446087653 4338262960 2169131480 1084565740 542282870 271141435 813424306 406712153 1220136460 610068230 305034115 915102346 457551173 1372653520 686326760 343163380 171581690 85790845 257372536 128686268 64343134 32171567 96514702 48257351 144772054 72386027 217158082 108579041 325737124 162868562 81434281 244302844 122151422 61075711 183227134 91613567 274840702 137420351 412261054 206130527 618391582 309195791 927587374 463793687 1391381062 695690531 2087071594 1043535797 3130607392 1565303696 782651848 391325924 195662962 97831481 293494444 146747222 73373611 220120834 110060417 330181252 165090626 82545313 247635940 123817970 61908985 185726956 92863478 46431739 139295218 69647609 208942828 104471414 52235707 156707122 78353561 235060684 117530342 58765171 176295514 88147757 264443272 132221636 66110818 33055409 99166228 49583114 24791557 74374672 37187336 18593668 9296834 4648417 13945252 6972626 3486313 10458940 5229470 2614735 7844206 3922103 11766310 5883155 17649466 8824733 26474200 13237100 6618550 3309275 9927826 4963913 14891740 7445870 3722935 11168806 5584403 16753210 8376605 25129816 12564908 6282454 3141227 9423682 4711841 14135524 7067762 3533881 10601644 5300822 2650411 7951234 3975617 11926852 5963426 2981713 8945140 4472570 2236285 6708856 3354428 1677214 838607 2515822 1257911 3773734 1886867 5660602 2830301 8490904 4245452 2122726 1061363 3184090 1592045 4776136 2388068 1194034 597017 1791052 895526 447763 1343290 671645 2014936 1007468 503734 251867 755602 377801 1133404 566702 283351 850054 425027 1275082 637541 1912624 956312 478156 239078 119539 358618 179309 537928 268964 134482 67241 201724 100862 50431 151294 75647 226942 113471 340414 170207 510622 255311 765934 382967 1148902 574451 1723354 861677 2585032 1292516 646258 323129 969388 484694 242347 727042 363521 1090564 545282 272641 817924 408962 204481 613444 306722 153361 460084 230042 115021 345064 172532 86266 43133 129400 64700 32350 16175 48526 24263 72790 36395 109186 54593 163780 81890 40945 122836 61418 30709 92128 46064 23032 11516 5758 2879 8638 4319 12958 6479 19438 9719 29158 14579 43738 21869 65608 32804 16402 8201 24604 12302 6151 18454 9227 27682 13841 41524 20762 10381 31144 15572 7786 3893 11680 5840 2920 1460 730 365 1096 548 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +476: 910107 2730322 1365161 4095484 2047742 1023871 3071614 1535807 4607422 2303711 6911134 3455567 10366702 5183351 15550054 7775027 23325082 11662541 34987624 17493812 8746906 4373453 13120360 6560180 3280090 1640045 4920136 2460068 1230034 615017 1845052 922526 461263 1383790 691895 2075686 1037843 3113530 1556765 4670296 2335148 1167574 583787 1751362 875681 2627044 1313522 656761 1970284 985142 492571 1477714 738857 2216572 1108286 554143 1662430 831215 2493646 1246823 3740470 1870235 5610706 2805353 8416060 4208030 2104015 6312046 3156023 9468070 4734035 14202106 7101053 21303160 10651580 5325790 2662895 7988686 3994343 11983030 5991515 17974546 8987273 26961820 13480910 6740455 20221366 10110683 30332050 15166025 45498076 22749038 11374519 34123558 17061779 51185338 25592669 76778008 38389004 19194502 9597251 28791754 14395877 43187632 21593816 10796908 5398454 2699227 8097682 4048841 12146524 6073262 3036631 9109894 4554947 13664842 6832421 20497264 10248632 5124316 2562158 1281079 3843238 1921619 5764858 2882429 8647288 4323644 2161822 1080911 3242734 1621367 4864102 2432051 7296154 3648077 10944232 5472116 2736058 1368029 4104088 2052044 1026022 513011 1539034 769517 2308552 1154276 577138 288569 865708 432854 216427 649282 324641 973924 486962 243481 730444 365222 182611 547834 273917 821752 410876 205438 102719 308158 154079 462238 231119 693358 346679 1040038 520019 1560058 780029 2340088 1170044 585022 292511 877534 438767 1316302 658151 1974454 987227 2961682 1480841 4442524 2221262 1110631 3331894 1665947 4997842 2498921 7496764 3748382 1874191 5622574 2811287 8433862 4216931 12650794 6325397 18976192 9488096 4744048 2372024 1186012 593006 296503 889510 444755 1334266 667133 2001400 1000700 500350 250175 750526 375263 1125790 562895 1688686 844343 2533030 1266515 3799546 1899773 5699320 2849660 1424830 712415 2137246 1068623 3205870 1602935 4808806 2404403 7213210 3606605 10819816 5409908 2704954 1352477 4057432 2028716 1014358 507179 1521538 760769 2282308 1141154 570577 1711732 855866 427933 1283800 641900 320950 160475 481426 240713 722140 361070 180535 541606 270803 812410 406205 1218616 609308 304654 152327 456982 228491 685474 342737 1028212 514106 257053 771160 385580 192790 96395 289186 144593 433780 216890 108445 325336 162668 81334 40667 122002 61001 183004 91502 45751 137254 68627 205882 102941 308824 154412 77206 38603 115810 57905 173716 86858 43429 130288 65144 32572 16286 8143 24430 12215 36646 18323 54970 27485 82456 41228 20614 10307 30922 15461 46384 23192 11596 5798 2899 8698 4349 13048 6524 3262 1631 4894 2447 7342 3671 11014 5507 16522 8261 24784 12392 6196 3098 1549 4648 2324 1162 581 1744 872 436 218 109 328 164 82 41 124 62 31 94 47 142 71 214 107 322 161 484 242 121 364 182 91 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +476: 927003 2781010 1390505 4171516 2085758 1042879 3128638 1564319 4692958 2346479 7039438 3519719 10559158 5279579 15838738 7919369 23758108 11879054 5939527 17818582 8909291 26727874 13363937 40091812 20045906 10022953 30068860 15034430 7517215 22551646 11275823 33827470 16913735 50741206 25370603 76111810 38055905 114167716 57083858 28541929 85625788 42812894 21406447 64219342 32109671 96329014 48164507 144493522 72246761 216740284 108370142 54185071 162555214 81277607 243832822 121916411 365749234 182874617 548623852 274311926 137155963 411467890 205733945 617201836 308600918 154300459 462901378 231450689 694352068 347176034 173588017 520764052 260382026 130191013 390573040 195286520 97643260 48821630 24410815 73232446 36616223 109848670 54924335 164773006 82386503 247159510 123579755 370739266 185369633 556108900 278054450 139027225 417081676 208540838 104270419 312811258 156405629 469216888 234608444 117304222 58652111 175956334 87978167 263934502 131967251 395901754 197950877 593852632 296926316 148463158 74231579 222694738 111347369 334042108 167021054 83510527 250531582 125265791 375797374 187898687 563696062 281848031 845544094 422772047 1268316142 634158071 1902474214 951237107 2853711322 1426855661 4280566984 2140283492 1070141746 535070873 1605212620 802606310 401303155 1203909466 601954733 1805864200 902932100 451466050 225733025 677199076 338599538 169299769 507899308 253949654 126974827 380924482 190462241 571386724 285693362 142846681 428540044 214270022 107135011 321405034 160702517 482107552 241053776 120526888 60263444 30131722 15065861 45197584 22598792 11299396 5649698 2824849 8474548 4237274 2118637 6355912 3177956 1588978 794489 2383468 1191734 595867 1787602 893801 2681404 1340702 670351 2011054 1005527 3016582 1508291 4524874 2262437 6787312 3393656 1696828 848414 424207 1272622 636311 1908934 954467 2863402 1431701 4295104 2147552 1073776 536888 268444 134222 67111 201334 100667 302002 151001 453004 226502 113251 339754 169877 509632 254816 127408 63704 31852 15926 7963 23890 11945 35836 17918 8959 26878 13439 40318 20159 60478 30239 90718 45359 136078 68039 204118 102059 306178 153089 459268 229634 114817 344452 172226 86113 258340 129170 64585 193756 96878 48439 145318 72659 217978 108989 326968 163484 81742 40871 122614 61307 183922 91961 275884 137942 68971 206914 103457 310372 155186 77593 232780 116390 58195 174586 87293 261880 130940 65470 32735 98206 49103 147310 73655 220966 110483 331450 165725 497176 248588 124294 62147 186442 93221 279664 139832 69916 34958 17479 52438 26219 78658 39329 117988 58994 29497 88492 44246 22123 66370 33185 99556 49778 24889 74668 37334 18667 56002 28001 84004 42002 21001 63004 31502 15751 47254 23627 70882 35441 106324 53162 26581 79744 39872 19936 9968 4984 2492 1246 623 1870 935 2806 1403 4210 2105 6316 3158 1579 4738 2369 7108 3554 1777 5332 2666 1333 4000 2000 1000 500 250 125 376 188 94 47 142 71 214 107 322 161 484 242 121 364 182 91 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +470: 511935 1535806 767903 2303710 1151855 3455566 1727783 5183350 2591675 7775026 3887513 11662540 5831270 2915635 8746906 4373453 13120360 6560180 3280090 1640045 4920136 2460068 1230034 615017 1845052 922526 461263 1383790 691895 2075686 1037843 3113530 1556765 4670296 2335148 1167574 583787 1751362 875681 2627044 1313522 656761 1970284 985142 492571 1477714 738857 2216572 1108286 554143 1662430 831215 2493646 1246823 3740470 1870235 5610706 2805353 8416060 4208030 2104015 6312046 3156023 9468070 4734035 14202106 7101053 21303160 10651580 5325790 2662895 7988686 3994343 11983030 5991515 17974546 8987273 26961820 13480910 6740455 20221366 10110683 30332050 15166025 45498076 22749038 11374519 34123558 17061779 51185338 25592669 76778008 38389004 19194502 9597251 28791754 14395877 43187632 21593816 10796908 5398454 2699227 8097682 4048841 12146524 6073262 3036631 9109894 4554947 13664842 6832421 20497264 10248632 5124316 2562158 1281079 3843238 1921619 5764858 2882429 8647288 4323644 2161822 1080911 3242734 1621367 4864102 2432051 7296154 3648077 10944232 5472116 2736058 1368029 4104088 2052044 1026022 513011 1539034 769517 2308552 1154276 577138 288569 865708 432854 216427 649282 324641 973924 486962 243481 730444 365222 182611 547834 273917 821752 410876 205438 102719 308158 154079 462238 231119 693358 346679 1040038 520019 1560058 780029 2340088 1170044 585022 292511 877534 438767 1316302 658151 1974454 987227 2961682 1480841 4442524 2221262 1110631 3331894 1665947 4997842 2498921 7496764 3748382 1874191 5622574 2811287 8433862 4216931 12650794 6325397 18976192 9488096 4744048 2372024 1186012 593006 296503 889510 444755 1334266 667133 2001400 1000700 500350 250175 750526 375263 1125790 562895 1688686 844343 2533030 1266515 3799546 1899773 5699320 2849660 1424830 712415 2137246 1068623 3205870 1602935 4808806 2404403 7213210 3606605 10819816 5409908 2704954 1352477 4057432 2028716 1014358 507179 1521538 760769 2282308 1141154 570577 1711732 855866 427933 1283800 641900 320950 160475 481426 240713 722140 361070 180535 541606 270803 812410 406205 1218616 609308 304654 152327 456982 228491 685474 342737 1028212 514106 257053 771160 385580 192790 96395 289186 144593 433780 216890 108445 325336 162668 81334 40667 122002 61001 183004 91502 45751 137254 68627 205882 102941 308824 154412 77206 38603 115810 57905 173716 86858 43429 130288 65144 32572 16286 8143 24430 12215 36646 18323 54970 27485 82456 41228 20614 10307 30922 15461 46384 23192 11596 5798 2899 8698 4349 13048 6524 3262 1631 4894 2447 7342 3671 11014 5507 16522 8261 24784 12392 6196 3098 1549 4648 2324 1162 581 1744 872 436 218 109 328 164 82 41 124 62 31 94 47 142 71 214 107 322 161 484 242 121 364 182 91 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +468: 767903 2303710 1151855 3455566 1727783 5183350 2591675 7775026 3887513 11662540 5831270 2915635 8746906 4373453 13120360 6560180 3280090 1640045 4920136 2460068 1230034 615017 1845052 922526 461263 1383790 691895 2075686 1037843 3113530 1556765 4670296 2335148 1167574 583787 1751362 875681 2627044 1313522 656761 1970284 985142 492571 1477714 738857 2216572 1108286 554143 1662430 831215 2493646 1246823 3740470 1870235 5610706 2805353 8416060 4208030 2104015 6312046 3156023 9468070 4734035 14202106 7101053 21303160 10651580 5325790 2662895 7988686 3994343 11983030 5991515 17974546 8987273 26961820 13480910 6740455 20221366 10110683 30332050 15166025 45498076 22749038 11374519 34123558 17061779 51185338 25592669 76778008 38389004 19194502 9597251 28791754 14395877 43187632 21593816 10796908 5398454 2699227 8097682 4048841 12146524 6073262 3036631 9109894 4554947 13664842 6832421 20497264 10248632 5124316 2562158 1281079 3843238 1921619 5764858 2882429 8647288 4323644 2161822 1080911 3242734 1621367 4864102 2432051 7296154 3648077 10944232 5472116 2736058 1368029 4104088 2052044 1026022 513011 1539034 769517 2308552 1154276 577138 288569 865708 432854 216427 649282 324641 973924 486962 243481 730444 365222 182611 547834 273917 821752 410876 205438 102719 308158 154079 462238 231119 693358 346679 1040038 520019 1560058 780029 2340088 1170044 585022 292511 877534 438767 1316302 658151 1974454 987227 2961682 1480841 4442524 2221262 1110631 3331894 1665947 4997842 2498921 7496764 3748382 1874191 5622574 2811287 8433862 4216931 12650794 6325397 18976192 9488096 4744048 2372024 1186012 593006 296503 889510 444755 1334266 667133 2001400 1000700 500350 250175 750526 375263 1125790 562895 1688686 844343 2533030 1266515 3799546 1899773 5699320 2849660 1424830 712415 2137246 1068623 3205870 1602935 4808806 2404403 7213210 3606605 10819816 5409908 2704954 1352477 4057432 2028716 1014358 507179 1521538 760769 2282308 1141154 570577 1711732 855866 427933 1283800 641900 320950 160475 481426 240713 722140 361070 180535 541606 270803 812410 406205 1218616 609308 304654 152327 456982 228491 685474 342737 1028212 514106 257053 771160 385580 192790 96395 289186 144593 433780 216890 108445 325336 162668 81334 40667 122002 61001 183004 91502 45751 137254 68627 205882 102941 308824 154412 77206 38603 115810 57905 173716 86858 43429 130288 65144 32572 16286 8143 24430 12215 36646 18323 54970 27485 82456 41228 20614 10307 30922 15461 46384 23192 11596 5798 2899 8698 4349 13048 6524 3262 1631 4894 2447 7342 3671 11014 5507 16522 8261 24784 12392 6196 3098 1549 4648 2324 1162 581 1744 872 436 218 109 328 164 82 41 124 62 31 94 47 142 71 214 107 322 161 484 242 121 364 182 91 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +468: 796095 2388286 1194143 3582430 1791215 5373646 2686823 8060470 4030235 12090706 6045353 18136060 9068030 4534015 13602046 6801023 20403070 10201535 30604606 15302303 45906910 22953455 68860366 34430183 103290550 51645275 154935826 77467913 232403740 116201870 58100935 174302806 87151403 261454210 130727105 392181316 196090658 98045329 294135988 147067994 73533997 220601992 110300996 55150498 27575249 82725748 41362874 20681437 62044312 31022156 15511078 7755539 23266618 11633309 34899928 17449964 8724982 4362491 13087474 6543737 19631212 9815606 4907803 14723410 7361705 22085116 11042558 5521279 16563838 8281919 24845758 12422879 37268638 18634319 55902958 27951479 83854438 41927219 125781658 62890829 188672488 94336244 47168122 23584061 70752184 35376092 17688046 8844023 26532070 13266035 39798106 19899053 59697160 29848580 14924290 7462145 22386436 11193218 5596609 16789828 8394914 4197457 12592372 6296186 3148093 9444280 4722140 2361070 1180535 3541606 1770803 5312410 2656205 7968616 3984308 1992154 996077 2988232 1494116 747058 373529 1120588 560294 280147 840442 420221 1260664 630332 315166 157583 472750 236375 709126 354563 1063690 531845 1595536 797768 398884 199442 99721 299164 149582 74791 224374 112187 336562 168281 504844 252422 126211 378634 189317 567952 283976 141988 70994 35497 106492 53246 26623 79870 39935 119806 59903 179710 89855 269566 134783 404350 202175 606526 303263 909790 454895 1364686 682343 2047030 1023515 3070546 1535273 4605820 2302910 1151455 3454366 1727183 5181550 2590775 7772326 3886163 11658490 5829245 17487736 8743868 4371934 2185967 6557902 3278951 9836854 4918427 14755282 7377641 22132924 11066462 5533231 16599694 8299847 24899542 12449771 37349314 18674657 56023972 28011986 14005993 42017980 21008990 10504495 31513486 15756743 47270230 23635115 70905346 35452673 106358020 53179010 26589505 79768516 39884258 19942129 59826388 29913194 14956597 44869792 22434896 11217448 5608724 2804362 1402181 4206544 2103272 1051636 525818 262909 788728 394364 197182 98591 295774 147887 443662 221831 665494 332747 998242 499121 1497364 748682 374341 1123024 561512 280756 140378 70189 210568 105284 52642 26321 78964 39482 19741 59224 29612 14806 7403 22210 11105 33316 16658 8329 24988 12494 6247 18742 9371 28114 14057 42172 21086 10543 31630 15815 47446 23723 71170 35585 106756 53378 26689 80068 40034 20017 60052 30026 15013 45040 22520 11260 5630 2815 8446 4223 12670 6335 19006 9503 28510 14255 42766 21383 64150 32075 96226 48113 144340 72170 36085 108256 54128 27064 13532 6766 3383 10150 5075 15226 7613 22840 11420 5710 2855 8566 4283 12850 6425 19276 9638 4819 14458 7229 21688 10844 5422 2711 8134 4067 12202 6101 18304 9152 4576 2288 1144 572 286 143 430 215 646 323 970 485 1456 728 364 182 91 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +458: 970599 2911798 1455899 4367698 2183849 6551548 3275774 1637887 4913662 2456831 7370494 3685247 11055742 5527871 16583614 8291807 24875422 12437711 37313134 18656567 55969702 27984851 83954554 41977277 125931832 62965916 31482958 15741479 47224438 23612219 70836658 35418329 106254988 53127494 26563747 79691242 39845621 119536864 59768432 29884216 14942108 7471054 3735527 11206582 5603291 16809874 8404937 25214812 12607406 6303703 18911110 9455555 28366666 14183333 42550000 21275000 10637500 5318750 2659375 7978126 3989063 11967190 5983595 17950786 8975393 26926180 13463090 6731545 20194636 10097318 5048659 15145978 7572989 22718968 11359484 5679742 2839871 8519614 4259807 12779422 6389711 19169134 9584567 28753702 14376851 43130554 21565277 64695832 32347916 16173958 8086979 24260938 12130469 36391408 18195704 9097852 4548926 2274463 6823390 3411695 10235086 5117543 15352630 7676315 23028946 11514473 34543420 17271710 8635855 25907566 12953783 38861350 19430675 58292026 29146013 87438040 43719020 21859510 10929755 32789266 16394633 49183900 24591950 12295975 36887926 18443963 55331890 27665945 82997836 41498918 20749459 62248378 31124189 93372568 46686284 23343142 11671571 35014714 17507357 52522072 26261036 13130518 6565259 19695778 9847889 29543668 14771834 7385917 22157752 11078876 5539438 2769719 8309158 4154579 12463738 6231869 18695608 9347804 4673902 2336951 7010854 3505427 10516282 5258141 15774424 7887212 3943606 1971803 5915410 2957705 8873116 4436558 2218279 6654838 3327419 9982258 4991129 14973388 7486694 3743347 11230042 5615021 16845064 8422532 4211266 2105633 6316900 3158450 1579225 4737676 2368838 1184419 3553258 1776629 5329888 2664944 1332472 666236 333118 166559 499678 249839 749518 374759 1124278 562139 1686418 843209 2529628 1264814 632407 1897222 948611 2845834 1422917 4268752 2134376 1067188 533594 266797 800392 400196 200098 100049 300148 150074 75037 225112 112556 56278 28139 84418 42209 126628 63314 31657 94972 47486 23743 71230 35615 106846 53423 160270 80135 240406 120203 360610 180305 540916 270458 135229 405688 202844 101422 50711 152134 76067 228202 114101 342304 171152 85576 42788 21394 10697 32092 16046 8023 24070 12035 36106 18053 54160 27080 13540 6770 3385 10156 5078 2539 7618 3809 11428 5714 2857 8572 4286 2143 6430 3215 9646 4823 14470 7235 21706 10853 32560 16280 8140 4070 2035 6106 3053 9160 4580 2290 1145 3436 1718 859 2578 1289 3868 1934 967 2902 1451 4354 2177 6532 3266 1633 4900 2450 1225 3676 1838 919 2758 1379 4138 2069 6208 3104 1552 776 388 194 97 292 146 73 220 110 55 166 83 250 125 376 188 94 47 142 71 214 107 322 161 484 242 121 364 182 91 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +452: 546681 1640044 820022 410011 1230034 615017 1845052 922526 461263 1383790 691895 2075686 1037843 3113530 1556765 4670296 2335148 1167574 583787 1751362 875681 2627044 1313522 656761 1970284 985142 492571 1477714 738857 2216572 1108286 554143 1662430 831215 2493646 1246823 3740470 1870235 5610706 2805353 8416060 4208030 2104015 6312046 3156023 9468070 4734035 14202106 7101053 21303160 10651580 5325790 2662895 7988686 3994343 11983030 5991515 17974546 8987273 26961820 13480910 6740455 20221366 10110683 30332050 15166025 45498076 22749038 11374519 34123558 17061779 51185338 25592669 76778008 38389004 19194502 9597251 28791754 14395877 43187632 21593816 10796908 5398454 2699227 8097682 4048841 12146524 6073262 3036631 9109894 4554947 13664842 6832421 20497264 10248632 5124316 2562158 1281079 3843238 1921619 5764858 2882429 8647288 4323644 2161822 1080911 3242734 1621367 4864102 2432051 7296154 3648077 10944232 5472116 2736058 1368029 4104088 2052044 1026022 513011 1539034 769517 2308552 1154276 577138 288569 865708 432854 216427 649282 324641 973924 486962 243481 730444 365222 182611 547834 273917 821752 410876 205438 102719 308158 154079 462238 231119 693358 346679 1040038 520019 1560058 780029 2340088 1170044 585022 292511 877534 438767 1316302 658151 1974454 987227 2961682 1480841 4442524 2221262 1110631 3331894 1665947 4997842 2498921 7496764 3748382 1874191 5622574 2811287 8433862 4216931 12650794 6325397 18976192 9488096 4744048 2372024 1186012 593006 296503 889510 444755 1334266 667133 2001400 1000700 500350 250175 750526 375263 1125790 562895 1688686 844343 2533030 1266515 3799546 1899773 5699320 2849660 1424830 712415 2137246 1068623 3205870 1602935 4808806 2404403 7213210 3606605 10819816 5409908 2704954 1352477 4057432 2028716 1014358 507179 1521538 760769 2282308 1141154 570577 1711732 855866 427933 1283800 641900 320950 160475 481426 240713 722140 361070 180535 541606 270803 812410 406205 1218616 609308 304654 152327 456982 228491 685474 342737 1028212 514106 257053 771160 385580 192790 96395 289186 144593 433780 216890 108445 325336 162668 81334 40667 122002 61001 183004 91502 45751 137254 68627 205882 102941 308824 154412 77206 38603 115810 57905 173716 86858 43429 130288 65144 32572 16286 8143 24430 12215 36646 18323 54970 27485 82456 41228 20614 10307 30922 15461 46384 23192 11596 5798 2899 8698 4349 13048 6524 3262 1631 4894 2447 7342 3671 11014 5507 16522 8261 24784 12392 6196 3098 1549 4648 2324 1162 581 1744 872 436 218 109 328 164 82 41 124 62 31 94 47 142 71 214 107 322 161 484 242 121 364 182 91 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +450: 818943 2456830 1228415 3685246 1842623 5527870 2763935 8291806 4145903 12437710 6218855 18656566 9328283 27984850 13992425 41977276 20988638 10494319 31482958 15741479 47224438 23612219 70836658 35418329 106254988 53127494 26563747 79691242 39845621 119536864 59768432 29884216 14942108 7471054 3735527 11206582 5603291 16809874 8404937 25214812 12607406 6303703 18911110 9455555 28366666 14183333 42550000 21275000 10637500 5318750 2659375 7978126 3989063 11967190 5983595 17950786 8975393 26926180 13463090 6731545 20194636 10097318 5048659 15145978 7572989 22718968 11359484 5679742 2839871 8519614 4259807 12779422 6389711 19169134 9584567 28753702 14376851 43130554 21565277 64695832 32347916 16173958 8086979 24260938 12130469 36391408 18195704 9097852 4548926 2274463 6823390 3411695 10235086 5117543 15352630 7676315 23028946 11514473 34543420 17271710 8635855 25907566 12953783 38861350 19430675 58292026 29146013 87438040 43719020 21859510 10929755 32789266 16394633 49183900 24591950 12295975 36887926 18443963 55331890 27665945 82997836 41498918 20749459 62248378 31124189 93372568 46686284 23343142 11671571 35014714 17507357 52522072 26261036 13130518 6565259 19695778 9847889 29543668 14771834 7385917 22157752 11078876 5539438 2769719 8309158 4154579 12463738 6231869 18695608 9347804 4673902 2336951 7010854 3505427 10516282 5258141 15774424 7887212 3943606 1971803 5915410 2957705 8873116 4436558 2218279 6654838 3327419 9982258 4991129 14973388 7486694 3743347 11230042 5615021 16845064 8422532 4211266 2105633 6316900 3158450 1579225 4737676 2368838 1184419 3553258 1776629 5329888 2664944 1332472 666236 333118 166559 499678 249839 749518 374759 1124278 562139 1686418 843209 2529628 1264814 632407 1897222 948611 2845834 1422917 4268752 2134376 1067188 533594 266797 800392 400196 200098 100049 300148 150074 75037 225112 112556 56278 28139 84418 42209 126628 63314 31657 94972 47486 23743 71230 35615 106846 53423 160270 80135 240406 120203 360610 180305 540916 270458 135229 405688 202844 101422 50711 152134 76067 228202 114101 342304 171152 85576 42788 21394 10697 32092 16046 8023 24070 12035 36106 18053 54160 27080 13540 6770 3385 10156 5078 2539 7618 3809 11428 5714 2857 8572 4286 2143 6430 3215 9646 4823 14470 7235 21706 10853 32560 16280 8140 4070 2035 6106 3053 9160 4580 2290 1145 3436 1718 859 2578 1289 3868 1934 967 2902 1451 4354 2177 6532 3266 1633 4900 2450 1225 3676 1838 919 2758 1379 4138 2069 6208 3104 1552 776 388 194 97 292 146 73 220 110 55 166 83 250 125 376 188 94 47 142 71 214 107 322 161 484 242 121 364 182 91 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +450: 820022 410011 1230034 615017 1845052 922526 461263 1383790 691895 2075686 1037843 3113530 1556765 4670296 2335148 1167574 583787 1751362 875681 2627044 1313522 656761 1970284 985142 492571 1477714 738857 2216572 1108286 554143 1662430 831215 2493646 1246823 3740470 1870235 5610706 2805353 8416060 4208030 2104015 6312046 3156023 9468070 4734035 14202106 7101053 21303160 10651580 5325790 2662895 7988686 3994343 11983030 5991515 17974546 8987273 26961820 13480910 6740455 20221366 10110683 30332050 15166025 45498076 22749038 11374519 34123558 17061779 51185338 25592669 76778008 38389004 19194502 9597251 28791754 14395877 43187632 21593816 10796908 5398454 2699227 8097682 4048841 12146524 6073262 3036631 9109894 4554947 13664842 6832421 20497264 10248632 5124316 2562158 1281079 3843238 1921619 5764858 2882429 8647288 4323644 2161822 1080911 3242734 1621367 4864102 2432051 7296154 3648077 10944232 5472116 2736058 1368029 4104088 2052044 1026022 513011 1539034 769517 2308552 1154276 577138 288569 865708 432854 216427 649282 324641 973924 486962 243481 730444 365222 182611 547834 273917 821752 410876 205438 102719 308158 154079 462238 231119 693358 346679 1040038 520019 1560058 780029 2340088 1170044 585022 292511 877534 438767 1316302 658151 1974454 987227 2961682 1480841 4442524 2221262 1110631 3331894 1665947 4997842 2498921 7496764 3748382 1874191 5622574 2811287 8433862 4216931 12650794 6325397 18976192 9488096 4744048 2372024 1186012 593006 296503 889510 444755 1334266 667133 2001400 1000700 500350 250175 750526 375263 1125790 562895 1688686 844343 2533030 1266515 3799546 1899773 5699320 2849660 1424830 712415 2137246 1068623 3205870 1602935 4808806 2404403 7213210 3606605 10819816 5409908 2704954 1352477 4057432 2028716 1014358 507179 1521538 760769 2282308 1141154 570577 1711732 855866 427933 1283800 641900 320950 160475 481426 240713 722140 361070 180535 541606 270803 812410 406205 1218616 609308 304654 152327 456982 228491 685474 342737 1028212 514106 257053 771160 385580 192790 96395 289186 144593 433780 216890 108445 325336 162668 81334 40667 122002 61001 183004 91502 45751 137254 68627 205882 102941 308824 154412 77206 38603 115810 57905 173716 86858 43429 130288 65144 32572 16286 8143 24430 12215 36646 18323 54970 27485 82456 41228 20614 10307 30922 15461 46384 23192 11596 5798 2899 8698 4349 13048 6524 3262 1631 4894 2447 7342 3671 11014 5507 16522 8261 24784 12392 6196 3098 1549 4648 2324 1162 581 1744 872 436 218 109 328 164 82 41 124 62 31 94 47 142 71 214 107 322 161 484 242 121 364 182 91 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +450: 820023 2460070 1230035 3690106 1845053 5535160 2767580 1383790 691895 2075686 1037843 3113530 1556765 4670296 2335148 1167574 583787 1751362 875681 2627044 1313522 656761 1970284 985142 492571 1477714 738857 2216572 1108286 554143 1662430 831215 2493646 1246823 3740470 1870235 5610706 2805353 8416060 4208030 2104015 6312046 3156023 9468070 4734035 14202106 7101053 21303160 10651580 5325790 2662895 7988686 3994343 11983030 5991515 17974546 8987273 26961820 13480910 6740455 20221366 10110683 30332050 15166025 45498076 22749038 11374519 34123558 17061779 51185338 25592669 76778008 38389004 19194502 9597251 28791754 14395877 43187632 21593816 10796908 5398454 2699227 8097682 4048841 12146524 6073262 3036631 9109894 4554947 13664842 6832421 20497264 10248632 5124316 2562158 1281079 3843238 1921619 5764858 2882429 8647288 4323644 2161822 1080911 3242734 1621367 4864102 2432051 7296154 3648077 10944232 5472116 2736058 1368029 4104088 2052044 1026022 513011 1539034 769517 2308552 1154276 577138 288569 865708 432854 216427 649282 324641 973924 486962 243481 730444 365222 182611 547834 273917 821752 410876 205438 102719 308158 154079 462238 231119 693358 346679 1040038 520019 1560058 780029 2340088 1170044 585022 292511 877534 438767 1316302 658151 1974454 987227 2961682 1480841 4442524 2221262 1110631 3331894 1665947 4997842 2498921 7496764 3748382 1874191 5622574 2811287 8433862 4216931 12650794 6325397 18976192 9488096 4744048 2372024 1186012 593006 296503 889510 444755 1334266 667133 2001400 1000700 500350 250175 750526 375263 1125790 562895 1688686 844343 2533030 1266515 3799546 1899773 5699320 2849660 1424830 712415 2137246 1068623 3205870 1602935 4808806 2404403 7213210 3606605 10819816 5409908 2704954 1352477 4057432 2028716 1014358 507179 1521538 760769 2282308 1141154 570577 1711732 855866 427933 1283800 641900 320950 160475 481426 240713 722140 361070 180535 541606 270803 812410 406205 1218616 609308 304654 152327 456982 228491 685474 342737 1028212 514106 257053 771160 385580 192790 96395 289186 144593 433780 216890 108445 325336 162668 81334 40667 122002 61001 183004 91502 45751 137254 68627 205882 102941 308824 154412 77206 38603 115810 57905 173716 86858 43429 130288 65144 32572 16286 8143 24430 12215 36646 18323 54970 27485 82456 41228 20614 10307 30922 15461 46384 23192 11596 5798 2899 8698 4349 13048 6524 3262 1631 4894 2447 7342 3671 11014 5507 16522 8261 24784 12392 6196 3098 1549 4648 2324 1162 581 1744 872 436 218 109 328 164 82 41 124 62 31 94 47 142 71 214 107 322 161 484 242 121 364 182 91 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +449: 410011 1230034 615017 1845052 922526 461263 1383790 691895 2075686 1037843 3113530 1556765 4670296 2335148 1167574 583787 1751362 875681 2627044 1313522 656761 1970284 985142 492571 1477714 738857 2216572 1108286 554143 1662430 831215 2493646 1246823 3740470 1870235 5610706 2805353 8416060 4208030 2104015 6312046 3156023 9468070 4734035 14202106 7101053 21303160 10651580 5325790 2662895 7988686 3994343 11983030 5991515 17974546 8987273 26961820 13480910 6740455 20221366 10110683 30332050 15166025 45498076 22749038 11374519 34123558 17061779 51185338 25592669 76778008 38389004 19194502 9597251 28791754 14395877 43187632 21593816 10796908 5398454 2699227 8097682 4048841 12146524 6073262 3036631 9109894 4554947 13664842 6832421 20497264 10248632 5124316 2562158 1281079 3843238 1921619 5764858 2882429 8647288 4323644 2161822 1080911 3242734 1621367 4864102 2432051 7296154 3648077 10944232 5472116 2736058 1368029 4104088 2052044 1026022 513011 1539034 769517 2308552 1154276 577138 288569 865708 432854 216427 649282 324641 973924 486962 243481 730444 365222 182611 547834 273917 821752 410876 205438 102719 308158 154079 462238 231119 693358 346679 1040038 520019 1560058 780029 2340088 1170044 585022 292511 877534 438767 1316302 658151 1974454 987227 2961682 1480841 4442524 2221262 1110631 3331894 1665947 4997842 2498921 7496764 3748382 1874191 5622574 2811287 8433862 4216931 12650794 6325397 18976192 9488096 4744048 2372024 1186012 593006 296503 889510 444755 1334266 667133 2001400 1000700 500350 250175 750526 375263 1125790 562895 1688686 844343 2533030 1266515 3799546 1899773 5699320 2849660 1424830 712415 2137246 1068623 3205870 1602935 4808806 2404403 7213210 3606605 10819816 5409908 2704954 1352477 4057432 2028716 1014358 507179 1521538 760769 2282308 1141154 570577 1711732 855866 427933 1283800 641900 320950 160475 481426 240713 722140 361070 180535 541606 270803 812410 406205 1218616 609308 304654 152327 456982 228491 685474 342737 1028212 514106 257053 771160 385580 192790 96395 289186 144593 433780 216890 108445 325336 162668 81334 40667 122002 61001 183004 91502 45751 137254 68627 205882 102941 308824 154412 77206 38603 115810 57905 173716 86858 43429 130288 65144 32572 16286 8143 24430 12215 36646 18323 54970 27485 82456 41228 20614 10307 30922 15461 46384 23192 11596 5798 2899 8698 4349 13048 6524 3262 1631 4894 2447 7342 3671 11014 5507 16522 8261 24784 12392 6196 3098 1549 4648 2324 1162 581 1744 872 436 218 109 328 164 82 41 124 62 31 94 47 142 71 214 107 322 161 484 242 121 364 182 91 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +447: 615017 1845052 922526 461263 1383790 691895 2075686 1037843 3113530 1556765 4670296 2335148 1167574 583787 1751362 875681 2627044 1313522 656761 1970284 985142 492571 1477714 738857 2216572 1108286 554143 1662430 831215 2493646 1246823 3740470 1870235 5610706 2805353 8416060 4208030 2104015 6312046 3156023 9468070 4734035 14202106 7101053 21303160 10651580 5325790 2662895 7988686 3994343 11983030 5991515 17974546 8987273 26961820 13480910 6740455 20221366 10110683 30332050 15166025 45498076 22749038 11374519 34123558 17061779 51185338 25592669 76778008 38389004 19194502 9597251 28791754 14395877 43187632 21593816 10796908 5398454 2699227 8097682 4048841 12146524 6073262 3036631 9109894 4554947 13664842 6832421 20497264 10248632 5124316 2562158 1281079 3843238 1921619 5764858 2882429 8647288 4323644 2161822 1080911 3242734 1621367 4864102 2432051 7296154 3648077 10944232 5472116 2736058 1368029 4104088 2052044 1026022 513011 1539034 769517 2308552 1154276 577138 288569 865708 432854 216427 649282 324641 973924 486962 243481 730444 365222 182611 547834 273917 821752 410876 205438 102719 308158 154079 462238 231119 693358 346679 1040038 520019 1560058 780029 2340088 1170044 585022 292511 877534 438767 1316302 658151 1974454 987227 2961682 1480841 4442524 2221262 1110631 3331894 1665947 4997842 2498921 7496764 3748382 1874191 5622574 2811287 8433862 4216931 12650794 6325397 18976192 9488096 4744048 2372024 1186012 593006 296503 889510 444755 1334266 667133 2001400 1000700 500350 250175 750526 375263 1125790 562895 1688686 844343 2533030 1266515 3799546 1899773 5699320 2849660 1424830 712415 2137246 1068623 3205870 1602935 4808806 2404403 7213210 3606605 10819816 5409908 2704954 1352477 4057432 2028716 1014358 507179 1521538 760769 2282308 1141154 570577 1711732 855866 427933 1283800 641900 320950 160475 481426 240713 722140 361070 180535 541606 270803 812410 406205 1218616 609308 304654 152327 456982 228491 685474 342737 1028212 514106 257053 771160 385580 192790 96395 289186 144593 433780 216890 108445 325336 162668 81334 40667 122002 61001 183004 91502 45751 137254 68627 205882 102941 308824 154412 77206 38603 115810 57905 173716 86858 43429 130288 65144 32572 16286 8143 24430 12215 36646 18323 54970 27485 82456 41228 20614 10307 30922 15461 46384 23192 11596 5798 2899 8698 4349 13048 6524 3262 1631 4894 2447 7342 3671 11014 5507 16522 8261 24784 12392 6196 3098 1549 4648 2324 1162 581 1744 872 436 218 109 328 164 82 41 124 62 31 94 47 142 71 214 107 322 161 484 242 121 364 182 91 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +445: 886953 2660860 1330430 665215 1995646 997823 2993470 1496735 4490206 2245103 6735310 3367655 10102966 5051483 15154450 7577225 22731676 11365838 5682919 17048758 8524379 25573138 12786569 38359708 19179854 9589927 28769782 14384891 43154674 21577337 64732012 32366006 16183003 48549010 24274505 72823516 36411758 18205879 54617638 27308819 81926458 40963229 122889688 61444844 30722422 15361211 46083634 23041817 69125452 34562726 17281363 51844090 25922045 77766136 38883068 19441534 9720767 29162302 14581151 43743454 21871727 65615182 32807591 98422774 49211387 147634162 73817081 221451244 110725622 55362811 166088434 83044217 249132652 124566326 62283163 186849490 93424745 280274236 140137118 70068559 210205678 105102839 315308518 157654259 472962778 236481389 709444168 354722084 177361042 88680521 266041564 133020782 66510391 199531174 99765587 299296762 149648381 448945144 224472572 112236286 56118143 168354430 84177215 252531646 126265823 378797470 189398735 568196206 284098103 852294310 426147155 1278441466 639220733 1917662200 958831100 479415550 239707775 719123326 359561663 1078684990 539342495 1618027486 809013743 2427041230 1213520615 3640561846 1820280923 5460842770 2730421385 8191264156 4095632078 2047816039 6143448118 3071724059 9215172178 4607586089 13822758268 6911379134 3455689567 10367068702 5183534351 15550603054 7775301527 23325904582 11662952291 34988856874 17494428437 52483285312 26241642656 13120821328 6560410664 3280205332 1640102666 820051333 2460154000 1230077000 615038500 307519250 153759625 461278876 230639438 115319719 345959158 172979579 518938738 259469369 778408108 389204054 194602027 583806082 291903041 875709124 437854562 218927281 656781844 328390922 164195461 492586384 246293192 123146596 61573298 30786649 92359948 46179974 23089987 69269962 34634981 103904944 51952472 25976236 12988118 6494059 19482178 9741089 29223268 14611634 7305817 21917452 10958726 5479363 16438090 8219045 24657136 12328568 6164284 3082142 1541071 4623214 2311607 6934822 3467411 10402234 5201117 15603352 7801676 3900838 1950419 5851258 2925629 8776888 4388444 2194222 1097111 3291334 1645667 4937002 2468501 7405504 3702752 1851376 925688 462844 231422 115711 347134 173567 520702 260351 781054 390527 1171582 585791 1757374 878687 2636062 1318031 3954094 1977047 5931142 2965571 8896714 4448357 13345072 6672536 3336268 1668134 834067 2502202 1251101 3753304 1876652 938326 469163 1407490 703745 2111236 1055618 527809 1583428 791714 395857 1187572 593786 296893 890680 445340 222670 111335 334006 167003 501010 250505 751516 375758 187879 563638 281819 845458 422729 1268188 634094 317047 951142 475571 1426714 713357 2140072 1070036 535018 267509 802528 401264 200632 100316 50158 25079 75238 37619 112858 56429 169288 84644 42322 21161 63484 31742 15871 47614 23807 71422 35711 107134 53567 160702 80351 241054 120527 361582 180791 542374 271187 813562 406781 1220344 610172 305086 152543 457630 228815 686446 343223 1029670 514835 1544506 772253 2316760 1158380 579190 289595 868786 434393 1303180 651590 325795 977386 488693 1466080 733040 366520 183260 91630 45815 137446 68723 206170 103085 309256 154628 77314 38657 115972 57986 28993 86980 43490 21745 65236 32618 16309 48928 24464 12232 6116 3058 1529 4588 2294 1147 3442 1721 5164 2582 1291 3874 1937 5812 2906 1453 4360 2180 1090 545 1636 818 409 1228 614 307 922 461 1384 692 346 173 520 260 130 65 196 98 49 148 74 37 112 56 28 14 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 + +445: 906175 2718526 1359263 4077790 2038895 6116686 3058343 9175030 4587515 13762546 6881273 20643820 10321910 5160955 15482866 7741433 23224300 11612150 5806075 17418226 8709113 26127340 13063670 6531835 19595506 9797753 29393260 14696630 7348315 22044946 11022473 33067420 16533710 8266855 24800566 12400283 37200850 18600425 55801276 27900638 13950319 41850958 20925479 62776438 31388219 94164658 47082329 141246988 70623494 35311747 105935242 52967621 158902864 79451432 39725716 19862858 9931429 29794288 14897144 7448572 3724286 1862143 5586430 2793215 8379646 4189823 12569470 6284735 18854206 9427103 28281310 14140655 42421966 21210983 63632950 31816475 95449426 47724713 143174140 71587070 35793535 107380606 53690303 161070910 80535455 241606366 120803183 362409550 181204775 543614326 271807163 815421490 407710745 1223132236 611566118 305783059 917349178 458674589 1376023768 688011884 344005942 172002971 516008914 258004457 774013372 387006686 193503343 580510030 290255015 870765046 435382523 1306147570 653073785 1959221356 979610678 489805339 1469416018 734708009 2204124028 1102062014 551031007 1653093022 826546511 2479639534 1239819767 3719459302 1859729651 5579188954 2789594477 8368783432 4184391716 2092195858 1046097929 3138293788 1569146894 784573447 2353720342 1176860171 3530580514 1765290257 5295870772 2647935386 1323967693 3971903080 1985951540 992975770 496487885 1489463656 744731828 372365914 186182957 558548872 279274436 139637218 69818609 209455828 104727914 52363957 157091872 78545936 39272968 19636484 9818242 4909121 14727364 7363682 3681841 11045524 5522762 2761381 8284144 4142072 2071036 1035518 517759 1553278 776639 2329918 1164959 3494878 1747439 5242318 2621159 7863478 3931739 11795218 5897609 17692828 8846414 4423207 13269622 6634811 19904434 9952217 29856652 14928326 7464163 22392490 11196245 33588736 16794368 8397184 4198592 2099296 1049648 524824 262412 131206 65603 196810 98405 295216 147608 73804 36902 18451 55354 27677 83032 41516 20758 10379 31138 15569 46708 23354 11677 35032 17516 8758 4379 13138 6569 19708 9854 4927 14782 7391 22174 11087 33262 16631 49894 24947 74842 37421 112264 56132 28066 14033 42100 21050 10525 31576 15788 7894 3947 11842 5921 17764 8882 4441 13324 6662 3331 9994 4997 14992 7496 3748 1874 937 2812 1406 703 2110 1055 3166 1583 4750 2375 7126 3563 10690 5345 16036 8018 4009 12028 6014 3007 9022 4511 13534 6767 20302 10151 30454 15227 45682 22841 68524 34262 17131 51394 25697 77092 38546 19273 57820 28910 14455 43366 21683 65050 32525 97576 48788 24394 12197 36592 18296 9148 4574 2287 6862 3431 10294 5147 15442 7721 23164 11582 5791 17374 8687 26062 13031 39094 19547 58642 29321 87964 43982 21991 65974 32987 98962 49481 148444 74222 37111 111334 55667 167002 83501 250504 125252 62626 31313 93940 46970 23485 70456 35228 17614 8807 26422 13211 39634 19817 59452 29726 14863 44590 22295 66886 33443 100330 50165 150496 75248 37624 18812 9406 4703 14110 7055 21166 10583 31750 15875 47626 23813 71440 35720 17860 8930 4465 13396 6698 3349 10048 5024 2512 1256 628 314 157 472 236 118 59 178 89 268 134 67 202 101 304 152 76 38 19 58 29 88 44 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 + +445: 922524 461262 230631 691894 345947 1037842 518921 1556764 778382 389191 1167574 583787 1751362 875681 2627044 1313522 656761 1970284 985142 492571 1477714 738857 2216572 1108286 554143 1662430 831215 2493646 1246823 3740470 1870235 5610706 2805353 8416060 4208030 2104015 6312046 3156023 9468070 4734035 14202106 7101053 21303160 10651580 5325790 2662895 7988686 3994343 11983030 5991515 17974546 8987273 26961820 13480910 6740455 20221366 10110683 30332050 15166025 45498076 22749038 11374519 34123558 17061779 51185338 25592669 76778008 38389004 19194502 9597251 28791754 14395877 43187632 21593816 10796908 5398454 2699227 8097682 4048841 12146524 6073262 3036631 9109894 4554947 13664842 6832421 20497264 10248632 5124316 2562158 1281079 3843238 1921619 5764858 2882429 8647288 4323644 2161822 1080911 3242734 1621367 4864102 2432051 7296154 3648077 10944232 5472116 2736058 1368029 4104088 2052044 1026022 513011 1539034 769517 2308552 1154276 577138 288569 865708 432854 216427 649282 324641 973924 486962 243481 730444 365222 182611 547834 273917 821752 410876 205438 102719 308158 154079 462238 231119 693358 346679 1040038 520019 1560058 780029 2340088 1170044 585022 292511 877534 438767 1316302 658151 1974454 987227 2961682 1480841 4442524 2221262 1110631 3331894 1665947 4997842 2498921 7496764 3748382 1874191 5622574 2811287 8433862 4216931 12650794 6325397 18976192 9488096 4744048 2372024 1186012 593006 296503 889510 444755 1334266 667133 2001400 1000700 500350 250175 750526 375263 1125790 562895 1688686 844343 2533030 1266515 3799546 1899773 5699320 2849660 1424830 712415 2137246 1068623 3205870 1602935 4808806 2404403 7213210 3606605 10819816 5409908 2704954 1352477 4057432 2028716 1014358 507179 1521538 760769 2282308 1141154 570577 1711732 855866 427933 1283800 641900 320950 160475 481426 240713 722140 361070 180535 541606 270803 812410 406205 1218616 609308 304654 152327 456982 228491 685474 342737 1028212 514106 257053 771160 385580 192790 96395 289186 144593 433780 216890 108445 325336 162668 81334 40667 122002 61001 183004 91502 45751 137254 68627 205882 102941 308824 154412 77206 38603 115810 57905 173716 86858 43429 130288 65144 32572 16286 8143 24430 12215 36646 18323 54970 27485 82456 41228 20614 10307 30922 15461 46384 23192 11596 5798 2899 8698 4349 13048 6524 3262 1631 4894 2447 7342 3671 11014 5507 16522 8261 24784 12392 6196 3098 1549 4648 2324 1162 581 1744 872 436 218 109 328 164 82 41 124 62 31 94 47 142 71 214 107 322 161 484 242 121 364 182 91 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 + +445: 922525 2767576 1383788 691894 345947 1037842 518921 1556764 778382 389191 1167574 583787 1751362 875681 2627044 1313522 656761 1970284 985142 492571 1477714 738857 2216572 1108286 554143 1662430 831215 2493646 1246823 3740470 1870235 5610706 2805353 8416060 4208030 2104015 6312046 3156023 9468070 4734035 14202106 7101053 21303160 10651580 5325790 2662895 7988686 3994343 11983030 5991515 17974546 8987273 26961820 13480910 6740455 20221366 10110683 30332050 15166025 45498076 22749038 11374519 34123558 17061779 51185338 25592669 76778008 38389004 19194502 9597251 28791754 14395877 43187632 21593816 10796908 5398454 2699227 8097682 4048841 12146524 6073262 3036631 9109894 4554947 13664842 6832421 20497264 10248632 5124316 2562158 1281079 3843238 1921619 5764858 2882429 8647288 4323644 2161822 1080911 3242734 1621367 4864102 2432051 7296154 3648077 10944232 5472116 2736058 1368029 4104088 2052044 1026022 513011 1539034 769517 2308552 1154276 577138 288569 865708 432854 216427 649282 324641 973924 486962 243481 730444 365222 182611 547834 273917 821752 410876 205438 102719 308158 154079 462238 231119 693358 346679 1040038 520019 1560058 780029 2340088 1170044 585022 292511 877534 438767 1316302 658151 1974454 987227 2961682 1480841 4442524 2221262 1110631 3331894 1665947 4997842 2498921 7496764 3748382 1874191 5622574 2811287 8433862 4216931 12650794 6325397 18976192 9488096 4744048 2372024 1186012 593006 296503 889510 444755 1334266 667133 2001400 1000700 500350 250175 750526 375263 1125790 562895 1688686 844343 2533030 1266515 3799546 1899773 5699320 2849660 1424830 712415 2137246 1068623 3205870 1602935 4808806 2404403 7213210 3606605 10819816 5409908 2704954 1352477 4057432 2028716 1014358 507179 1521538 760769 2282308 1141154 570577 1711732 855866 427933 1283800 641900 320950 160475 481426 240713 722140 361070 180535 541606 270803 812410 406205 1218616 609308 304654 152327 456982 228491 685474 342737 1028212 514106 257053 771160 385580 192790 96395 289186 144593 433780 216890 108445 325336 162668 81334 40667 122002 61001 183004 91502 45751 137254 68627 205882 102941 308824 154412 77206