498801198 498681904 166252490 664675297 166200131 83118957 746725813 249189539 83086481 49867003 796385865 298529608 132867115 49843738 33241755 829551203 331674445 165760495 83020715 33223726 23742027 851978651 355384095 189440826 106502921 56913932 23727351 17804962 869675200 372536969 207226976 124263168 74511866 41489127 17792603 13847089 883482729 386334537 220641944 138097712 88324123 55164212 31602677 13836427 11076703 893244827 397395706 231688057 148851835 99391755 66212492 42532291 24880736 11067336 9061965 901938126 405804251 240741930 157892313 108196627 75267544 51570308 33814245 20100500 9053608 7550969 909090497 413174468 247859411 165438611 115731363 82604938 59115811 41344557 27537465 16578670 7543442 6388727 914648257 419367203 254129618 171503541 122117274 88980794 65321939 47728833 33908052 22864916 13908606 6381864 5475575 920119872 424430371 259476395 176891483 127334707 94454672 70786961 53044979 39379911 28324333 19291115 11835845 5469276 4745078 924846879 429176352 263948298 181541166 132010543 98985276 75531069 57781187 43983548 33066257 24021641 16495697 10194425 4739268 4151579 927706731 433321602 268102146 185489009 136086641 103079778 79499287 61932280 48127515 37090752 28170511 20634037 14267397 8872338 4146185 3662836 930701642 436341124 271762340 189154637 139587291 106680319 83113672 65435043 51790204 40746958 31717975 24294505 17918094 12462230 7791744 3657790 3255578 933609498 439265140 274590532 192409271 142845863 109801320 86316302 68648574 54903774 44002619 34967692 27444453 21171586 15706598 10979282 6897169 3250835 2912626 935499215 442006191 277283548 195002359 145758480 112717020 89114031 71515237 57779312 46787669 37880580 30351853 23986813 18617374 13881502 9746053 6148214 2908172 2621137 937444838 444118039 279791659 197459741 148124699 115338696 91738232 74036184 60359869 49375654 40385913 32973380 26603239 21148155 16500965 12357468 8709389 5514900 2616925 2371306 939366558 446153647 281824733 199747190 150365680 117498098 94110424 76410505 62642393 51710662 42727270 35238685 28975018 23515181 18788025 14727273 11071580 7829593 4974582 2367314 2155545 940895169 448086368 283757722 201649940 152454801 119545561 96084745 78567163 64800902 53786529 44850003 37366922 31032845 25671273 20939653 16803889 13225749 9976574 7076503 4509889 2151754 1967918 942527150 449742720 285578299 203451804 154221140 121458644 97960443 80376859 66770089 55757346 46745686 39304935 32975705 27548571 22908179 18768218 15119462 11943249 9036355 6426888 4107335 1964326 1803786 943090637 451380331 287175506 205145888 155892689 123094915 99717598 82100249 68433486 57562488 48552285 41042647 34752000 29329175 24627462 20572635 16919918 13676975 10838972 8223020 5862628 3756311 1800341 1659337 944173483 452421254 288725166 206651081 157464863 124644527 101233738 83719107 70021629 59095692 50213035 42704722 36350474 30963097 26265261 22152832 18579911 15333207 12431988 9881282 7514697 5369370 3448393 1656025 1531553 945502652 453666238 289845514 208101143 158873689 126103913 102671622 85125678 71517465 60563397 51630123 44237737 37884702 32438265 27773197 23664275 20037053 16865444 13960661 11349871 9045273 6894019 4935703 3176781 1528395 1417994 945003732 454984636 291073478 209211458 160227041 127420068 104028110 86461998 72824599 61949443 52990240 45550937 39304164 33858841 29138645 25060212 21436184 18213221 15379332 12765158 10403313 8311097 6347102 4552381 2936006 1414957 1316579 946313383 455344320 292324664 210386242 161298036 128683228 105257765 87725069 74068848 63166477 54277967 46814636 40524165 35176920 30457746 26327624 22732087 19512050 16629445 14082454 11717361 9570489 7662811 5862660 4211919 2721558 1313665 1225685 947332612 456568030 292913369 211563563 162410801 129704668 106437998 88874974 75247193 64327260 55413326 48014027 41701155 36313022 31684917 27555741 23911556 20718254 17838383 15245032 12943741 10793771 8833826 7087543 5431543 3908129 2529731 1222869 1143871 948067342 457610119 294056853 212230370 163516498 130754856 107407144 89979356 76323943 65428735 56498370 49075242 42820887 37411791 32745289 28701098 25057796 21818565 18963851 16373028 14027555 11938346 9975425 8179021 6574675 5046210 3635959 2357485 1141149 1069982 949118373 458476928 295059877 213300709 164205326 131793422 108397150 90896725 77359055 66438506 57529978 50091451 43814701 38459468 33773268 29692878 26129258 22890847 19992605 17425572 15082470 12951025 11046126 9246871 7594383 6115483 4700374 3391143 2202196 1067364 1003028 949262821 459471828 295928321 214254142 165209118 132479201 109373561 91830037 78226647 67410338 58478432 51059442 44768211 39391874 34755574 30656619 27058744 23895325 20997867 18389494 16068926 13939700 11994372 10250597 8595368 7070177 5702720 4388797 3170170 2061743 1000505 942135 950186548 459986005 296865904 215095972 166112070 133422376 110044103 92749167 79107059 68230795 59392396 51951717 45678163 40288160 35631916 31579425 27963997 24768098 21941459 19333808 16973882 14866097 12922809 11140286 9538199 8010389 6598358 5330314 4107141 2970008 1934251 939704 886636 950147874 460864721 297468063 215979795 166918927 134276730 110931940 93398421 79973471 69062071 60168581 52812677 46518896 41145029 36475869 32404474 28832540 25619982 22762446 20221884 17862649 15717275 13794418 12013842 10374520 8897734 7483142 6172134 4993184 3851662 2788152 1818250 884294 835909 950535690 461239210 298299485 216602919 167753027 135046508 111740469 94235619 80598572 69879949 60954312 53547468 47331217 41938418 37284064 33200441 29610543 26438847 23565482 20995480 18699964 16555250 14596449 12835359 11197888 9685261 8319740 7006285 5785821 4686994 3619236 2622424 1712326 833617 789407 951105952 461805771 298782053 217389520 168372638 135834757 112473478 95001310 81389331 70479815 61727486 54291022 48027412 42706021 38033879 33963952 30362420 27173622 24338793 21753690 19430057 17346029 15387866 13592318 11973515 10462644 9062585 7796363 6573537 5434600 4408087 3407147 2470939 1615369 787182 746660 951637060 462444040 299380917 217906613 169117494 136440273 113219438 95698871 82115132 71227881 62302003 55022947 48731865 43366242 38760304 34673599 31084809 27884926 25033788 22485135 20147071 18036137 16135889 14340957 12689068 11196078 9797691 8498148 7320877 6179649 5114294 4153308 3213095 2332196 1526441 744513 707322 952005812 463044710 300016699 218503607 169641556 137146407 113806043 96405797 82778993 71916581 63010730 55572580 49425681 44034463 39387027 35362005 31757338 28569365 25707649 23143403 20839934 18715195 16789144 15049600 13398295 11873486 10492282 9194334 7984866 6887623 5820048 4821426 3919918 3035096 2204710 1444605 705213 670974 950270495 463547522 300617305 219121464 170224692 137665012 114476289 96971389 83449833 72548631 63664943 56245001 49951234 44693019 40021610 35957514 32410611 29207569 26357010 23782656 21464257 19372403 17433136 15668805 14070598 12546347 11134519 9853063 8645118 7516747 6491692 5490905 4552891 3705600 2871452 2087390 1369152 668920 637368 950830408 462982831 301143270 219706572 170819967 138229505 114983320 97608345 83993721 73186048 64267083 56867133 50590058 45195457 40647487 36560867 32977027 29828286 26963400 24399558 22071471 19965299 18057384 16280351 14658292 13185009 11773711 10462740 9270702 8143763 7088576 6128933 5188836 4306114 3508368 2720636 1979098 1299485 635369 606233 950695355 463551389 300948812 220229746 171384774 138800966 115527343 98100752 84599776 73708306 64873496 57441189 51182338 45803136 41127871 37156400 33551311 30367562 27553910 24976405 22658251 20542788 18621094 16874044 15239745 13743506 12381225 11070750 9850194 8738595 7684793 6695953 5795707 4910960 4078798 3326411 2581309 1879000 1234959 604304 577297 950912301 463759092 301501679 220207030 171896023 139344067 116075114 98623854 85076095 74285624 65374620 58018802 51730064 46367602 41706619 37615815 34118628 30914768 28067864 25538848 23207621 21101570 19170958 17410642 15805081 14297048 12912583 11649330 10429250 9290094 8251095 7263562 6335013 5488905 4654761 3868921 3158201 2452393 1786229 1175108 575433 550416 950941657 464130329 301806340 220739588 171966785 139839731 116596453 99148629 85578506 74745308 65925171 58499496 52280867 46890635 42245131 38167659 34558148 31455820 28589802 26029123 23743929 21625375 19703710 17934789 16316439 14835948 13440140 12155462 10980908 9842219 8776555 7803348 6876040 6002451 5205812 4418027 3674753 3002393 2332840 1700153 1119494 548586 525364 951053494 464396133 302212878 221081092 172478212 139965666 117075120 99648750 86081247 75227607 66368178 59025095 52741965 47416446 42745021 38681919 35084922 31876491 29106343 26527486 24212055 22137280 20203632 18443236 16816595 15323778 13954420 12658763 11463524 10368762 9303563 8304510 7391098 6518713 5695320 4944008 4198864 3494790 2857804 2221785 1620106 1067751 523548 501963 951155680 464692297 302542431 221494399 172833450 140456312 117234965 100110064 86560953 75709377 66831144 59451694 53244267 47858849 43247499 39160092 35576521 32379864 29509204 27021108 24688346 22584657 20692787 18920869 17302374 15801550 14420277 13150091 11944224 10829444 9806728 8808114 7869609 7010674 6188466 5411165 4701442 3995549 3327655 2723379 2118460 1545538 1019484 500196 480108 951480946 464973444 302885940 221845634 173242972 140814421 117705600 100291005 87005090 76169594 67293007 59896165 53654910 48339359 43672091 39640737 36034287 32850235 29990692 27407118 25160571 23040307 21120705 19388725 17759144 16266127 14877129 13595410 12414092 11289008 10246872 9289379 8351317 7468025 6658880 5882684 5147656 4476213 3806570 3172173 2598172 2022110 1475958 974401 478396 459650 951864958 465356575 303213533 222203261 173599852 141215514 118060895 100742552 87198984 76597015 67734700 60339195 54081745 48734573 44132186 40048408 36494506 33288851 30441160 27868117 25530623 23492459 21557001 19798403 18207068 16703354 15321807 14032614 12840158 11738759 10686651 9710320 8812095 7929216 7096438 6332898 5598959 4902891 4266797 3630635 3027244 2481387 1932133 1410949 932213 457965 440454 952159847 465760104 303603560 222545101 173959024 141570603 118451392 101091899 87632406 76798433 68145992 60763313 54506973 49144668 44512600 40489362 36886127 33729918 30861753 28299915 25972420 23847466 21990327 20216519 18599577 17132545 15740702 14458701 13258985 12146786 11117564 10131573 9215058 8370808 7538407 6751901 6030256 5335248 4675124 4071679 3466578 2891995 2372232 1848012 1350100 892725 438778 422422 950998560 466110635 304001952 222930138 174302903 141925574 118800886 101470817 87974025 77214683 68351246 61159132 54914440 49553058 44906775 40855598 37309102 34106285 31284830 28703533 26386664 24271212 22331055 20632165 19000581 17508940 16152356 14860372 13667553 12548335 11508618 10544750 9618855 8756858 7961949 7175808 6431812 5748751 5089671 4462800 3889593 3313356 2765564 2270136 1769251 1293101 855683 420793 405497 951219917 465725135 304360080 223318021 174678807 142265873 119148779 101812680 88341005 77547599 68751265 61365672 55295467 49944750 45299256 41234692 37661775 34512361 31646740 29109708 26774300 24668953 22737875 20959396 19399604 17893879 16513534 15255497 14053037 12940449 11893938 10919903 10015433 9144291 8332133 7582411 6838794 6133941 5486491 4860617 4264533 3719404 3169979 2647181 2174429 1695373 1239583 820874 403916 389545 951350982 466023471 304222861 223672459 175054593 142631036 119482674 102152023 88674159 77902632 69074956 61750310 55501483 50311680 45676015 41612117 38026552 34852088 32036921 29457909 27164537 25041512 23120041 21350273 19714098 18277241 16883338 15602339 14432599 13310698 12270572 11289925 10375565 9525229 8704156 7937647 7229418 6524945 5856261 5241711 4646614 4079144 3560124 3035684 2536187 2084597 1625982 1189314 788180 388023 374534 950839589 466269597 304537130 223652317 175401353 142994352 119836516 102478043 89004226 78226553 69418248 62064597 55871580 50515881 46029524 41974739 38389739 35203301 32364318 29833090 27499757 25416753 23478355 21717761 20089918 18579622 17251951 15957871 14765955 13675622 12626468 11651986 10731183 9871228 9070326 8295170 7570584 6900548 6232231 5597021 5012942 4446402 3905560 3410794 2909704 2431953 2000220 1560785 1142022 757366 373040 360379 950839265 466187820 304812428 223967881 175446287 143331827 120187479 102820487 89321626 78547039 69732723 62396428 56176432 50872228 46230989 42315462 38738955 35553018 32702628 30148731 27860797 25739628 23839445 22062638 20443563 18941275 17542854 16312540 15107988 13996181 12977545 11994295 11079472 10213259 9402979 8647424 7914434 7228434 6593668 5958755 5354531 4798772 4258786 3742730 3270620 2791348 2333983 1920849 1499358 1097458 728300 358889 347030 951062702 466355269 304865181 224251456 175757738 143416205 120515057 103159431 89652840 78855502 70043584 62701458 56497174 51167743 46574300 42513551 39067544 35889544 33039603 30474836 28165228 26087301 24150621 22410350 20775717 19281844 17891100 16592602 15449517 14325467 13286025 12332296 11408990 10548531 9732191 8967473 8253506 7559353 6909004 6306784 5702883 5127431 4597978 4082767 3589854 3138898 2680068 2241801 1846098 1441498 1055436 700905 345523 334340 950805049 466628625 305080347 224365500 176041646 143721173 120624509 103476956 89980185 79175777 70343014 63002789 56792895 51477807 46860694 42844531 39261811 36206554 33364077 30799702 28479728 26381074 24485653 22710419 21110797 19601931 18219303 16928195 15719234 14654573 13603280 12629386 11734631 10865916 10055182 9284539 8561705 7886033 7227714 6610303 6038242 5463119 4914429 4409491 3917386 3446084 3014934 2575243 2154895 1775566 1386874 1015720 674988 332911 322397 950404672 466655775 305362569 224598861 176188074 144001756 120921905 103602720 90287758 79491976 70652715 63293258 57084875 51764395 47160487 43122020 39581069 36396696 33670081 31112762 28793136 26684539 24769259 23033474 21400294 19925061 18527980 17244655 16042855 14914503 13920590 12935221 12020872 11179892 10361109 9595901 8867268 8182927 7542599 6917433 6330561 5786498 5238162 4714388 4232331 3761813 3310713 2898150 2476409 2072931 1708971 1335310 978215 650472 320989 311044 950573308 466606197 305477287 224880152 176428187 144166404 121197316 103892074 90424177 79789826 70958257 63592786 57366568 52047306 47438187 43411948 39849930 36704855 33855911 31408299 29095329 26987055 25062262 23307397 21712047 20204497 18839779 17542515 16348209 15226761 14171242 13241358 12315902 11455869 10663959 9890958 9167562 8477634 7828839 7221185 6626720 6068185 5550166 5026746 4526257 4065562 3615276 3183151 2787946 2383097 1995503 1646097 1286524 942743 627312 309658 300322 949671635 466836030 305537651 225033558 176704958 144407820 121372319 104161351 90705334 79933081 71246667 63888137 57656320 52320420 47712294 43681058 40130422 36965360 34153524 31589677 29380912 27278957 25354437 23590447 21976728 20505492 19109663 17843562 16635813 15521573 14472700 13483159 12611453 11740639 10930251 10183325 9452342 8767466 8113223 7497298 6919914 6353958 5821812 5327977 4827859 4349156 3908436 3477069 3062734 2683905 2294958 1922310 1586518 1240351 909150 605320 298964 290086 949514718 466525866 305781245 225144051 176877814 144678534 121612130 104341977 90967995 80206069 71394102 64167428 57941934 52600793 47977091 43946671 40391228 37236799 34405969 31877263 29557788 27555045 25636534 23872781 22250277 20761385 19400460 18104364 16926626 15799412 14757516 13774434 12844855 12026158 11205227 10440317 9734704 9042459 8393141 7771886 7186450 6637163 6097721 5590070 5118883 4640495 4182174 3760188 3346603 2948980 2585545 2211559 1853048 1530189 1196553 877303 584457 288770 280411 949306614 466583477 305661942 225389922 177014806 144861457 121876105 104578538 91151224 80461905 71659061 64317160 58212448 52877111 48248497 44203422 40648629 37489588 34668747 32121954 29835859 27727402 25903571 24145551 22523270 21025916 19647953 18385469 17178792 16080563 15026084 14049719 13126409 12251535 11481200 10706083 9982946 9315371 8658835 8042375 7451722 6894530 6371377 5856655 5371927 4921800 4463796 4024558 3620169 3223286 2841437 2492448 2132615 1787434 1476737 1155077 847057 564668 279097 271178 948303140 466611113 305785061 225361668 177258632 145013349 122063917 104835505 91383583 80645760 71908018 64574290 58363109 53139204 48515957 44466242 40897616 37739121 34913835 32376443 30073062 27996415 26071469 24403978 22787169 21290008 19903884 18624934 17450683 16324452 15298003 14309476 13392665 12523859 11698972 10972992 10239890 9555251 8922711 8299215 7713238 7150954 6620075 6121235 5629572 5166223 4735882 4296978 3875673 3487774 3106650 2739617 2404298 2057762 1725163 1426023 1115700 818359 545838 269889 262417 947725970 466236891 305885564 225513369 177281758 145253181 122224266 105025130 91633493 80873345 72091152 64816428 58612633 53289778 48769956 44725215 41152223 37980625 35155789 32614107 30319641 28226437 26331813 24567431 23037351 21545457 20159490 18872670 17682491 16587582 15534030 14572593 13643996 12781500 11962495 11183460 10498144 9803799 9154654 8554549 7961701 7403964 6868106 6361691 5885545 5415413 4972119 4560270 4139282 3734833 3362525 2996194 2643129 2320650 1986775 1666116 1377849 1078233 791099 528003 261182 254093 947564118 466071841 305715648 225646324 177447507 145308047 122459152 105190034 91822983 81116279 72313657 64997905 58848064 53531953 48919691 44971454 41403119 38227373 35390086 32848788 30550165 28465417 26554934 24819551 23196449 21787774 20406861 19120197 17922406 16812098 15788799 14801122 13898779 13024833 12211973 11438617 10701700 10053839 9395234 8778894 8208837 7644397 7112964 6601683 6118147 5663201 5213220