889396208 855008815 747529900 716031653 700615224 685715487 671263448 656902567 642652097 628555267 614540525 600653102 586934062 573465837 560731554 548488711 536268562 524576411 512956177 501495367 490074917 479437162 468875654 458398952 448252553 438228152 428310601 418475529 408941249 399595260 390412862 381279930 372298438 363320910 354557211 345945943 337387009 328987949 320706090 312604453 304677708 296881399 289114484 281796533 274933106 268083341 261890071 255705051 249631569 243729270 237864924 232400865 227376378 222370063 217419553 213326482 209239257 205213936 201292273 197471366 193703725 189971298 186521352 183133167 179789480 176639443 174050179 171804539 169605763 166216064 161265554 157172483 153085258 149059937 145138274 141317367 137549726 133817299 130367353 126979168 123635481 120485444 117896180 115650540 113451764 111385567 109364446 107403807 105493281 103646281 101863300 100191932 98589550 97303834 96400494 95522840 94853241 94487851 94200573 90804313 87036672 83304245 79854299 76466114 73122427 69972390 67383126 65137486 62938710 60872513 58851392 56890753 54980227 53133227 51350246 49678878 48076496 46790780 45887440 45009786 44340187 43974797 43687519 43655791 43892598 44263256 45015646 45822275 46632160 47579487 48696892 50268918 51904387 53622001 55529581 57538694 59522788 58645134 57975535 57610145 57322867 57291139 57527946 57898604 58650994 59457623 60267508 61214835 62332240 63904266 65539735 67257349 69164929 71174042 73352785 72091470 68703285 65359598 62209561 59620297 57374657 55175881 53109684 51088563 49127924 47217398 45370398 43587417 41916049 40313667 39027951 38124611 37246957 36577358 36211968 35924690 35892962 36129769 36500427 37252817 38059446 38869331 39816658 40934063 42506089 44141558 45859172 47766752 49775865 51954608 54358941 56862952 59493511 62257564 65138807 68066850 71123488 74222269 77447800 80749031 84073479 87483568 91202444 94925376 98915778 102924205 107235081 108323142 109075532 109882161 110692046 111639373 111127667 109525285 108239569 107336229 106458575 105788976 105423586 105136308 105104580 105341387 105712045 106464435 107271064 108080949 109028276 110145681 108251462 104519035 101069089 97680904 94337217 91187180 88597916 86352276 84153500 82087303 80066182 78105543 76195017 74348017 72519226 70558587 68648061 66801061 65018080 63346712 61744330 60458614 59555274 58677620 58008021 57642631 57355353 57323625 57560432 57931090 58683480 59490109 60299994 59723374 57762735 55852209 54005209 52222228 50550860 48948478 47662762 46759422 45881768 45212169 44846779 44559501 44527773 44764580 45135238 45887628 46694257 47504142 48451469 49568874 51140900 52776369 54493983 56401563 58410676 60589419 62993752 65497763 68128322 70892375 73773618 76701661 79758299 82857080 83266330 81305691 79395165 77548165 75765184 74093816 72491434 71205718 70302378 69424724 68755125 68389735 68102457 68070729 68307536 68678194 69430584 70237213 71047098 71994425 73111830 74683856 76319325 78036939 79944519 81953632 84132375 86536708 89040719 90664767 91417157 89716853 87695732 85735093 83824567 81977567 80194586 78523218 76920836 75635120 74731780 73854126 73184527 72819137 72531859 72500131 72736938 73107596 73859986 74666615 75476500 76423827 77541232 79113258 80748727 82172121 80500753 78898371 77612655 76709315 75831661 75162062 74796672 74509394 74477666 74714473 75085131 75837521 76644150 77454035 78401362 79518767 81090793 82726262 84443876 86351456 88360569 90539312 92943645 95447656 97447091 93421770 89500107 85679200 81911559 78179132 74729186 71341001 67997314 64847277 62258013 60012373 57813597 55747400 53726279 51765640 49855114 48008114 46225133 44553765 42951383 41665667 40762327 39884673 39215074 38849684 38562406 38530678 38767485 39138143 39890533 40697162 41507047 42454374 43571779 45143805 46779274 48496888 50404468 52413581 54592324 56996657 59500668 62131227 64895280 67776523 70704566 73761204 76859985 80085516 77629247 74179301 70791116 67447429 64297392 61708128 59462488 57263712 55197515 53176394 51215755 49305229 47458229 45675248 44003880 42401498 41115782 40212442 39334788 38665189 38299799 38012521 37980793 38217600 38588258 39340648 40147277 40957162 41904489 43021894 44593920 46229389 47947003 49854583 51863696 54042439 56446772 58950783 61581342 64345395 67226638 70154681 73211319 76310100 79535631 82836862 85691299 86501184 87448511 88430404 86519878 84672878 82889897 81218529 79616147 78330431 77427091 76549437 75879838 75514448 75227170 75195442 75432249 75802907 76555297 77361926 78171811 79119138 80236543 81808569 83444038 81897062 78508877 75165190 72015153 69425889 66873230 63723193 61133929 58888289 56689513 54623316 52602195 50641556 48731030 46884030 45101049 43429681 41827299 40541583 39638243 38760589 38090990 37725600 37438322 37406594 37643401 38014059 38766449 39573078 40382963 41330290 42447695 44019721 45655190 47372804 49280384 51289497 53468240 54333286 52267089 50245968 48285329 46374803 44527803 42744822 41073454 39471072 38185356 37282016 36404362 35734763 35369373 35082095 35050367 35287174 35657832 36410222 37216851 38026736 38974063 40091468 41663494 43298963 45016577 46924157 48933270 51112013 53516346 56020357 58650916 61414969 64296212 67224255 70280893 73379674 76605205 79906436 83230884 86640973 90359849 94082781 95006290 95953617 97071022 98643048 100278517 101996131 103903711 105912824 108091567 110495900 112999911 115630470 118394523 121275766 124203809 127260447 130359228 133584759 136885990 140210438 143620527 147339403 151062335 155052737 159061164 163372040 167739983 172236657 176766895 182082293 187585498 193372550 199167839 204977178 210836522 217088584 223568667 230155710 236758640 243406377 250089676 256775236 263575500 270400897 277557002 284783663 292192954 299673922 307840273 316304667 324990642 333760248 342935469 352166576 361899170 372253398 382899386 393646172 404546522 415574933 426812005 438062345 449352871 460643765 471935481 483686140 495532369 507644138 519774630 531987004 544339655 556835013 569402359 581994023 594739974 607547350 620406279 633296245 646472995 659816791 673379369 687246280 701185191 715159101 729202641 743260095 757324715 771398990 785651872 799943128 814419124 829243427 844074954 859127993 874245031 889368526 904511364 919868152 935303425 950834545 966567300 982464010