699409820 665022427 557543512 526045265 541461694 556361431 570813470 585174351 599424821 613521651 627536393 641423816 655142856 668611081 600169077 615585506 630485243 519555235 534971664 469891266 485307695 500207432 514659471 529020352 543270822 557367652 571382394 585269817 598988857 557232536 504234438 519650867 464558170 479974599 494874336 509326375 523687256 537937726 552034556 566049298 579936721 593655761 607123986 419378212 434794641 449694378 464146417 478507298 492757768 506854598 520869340 534756763 548475803 561944028 574678311 586921154 461274945 476691374 483558977 498975406 513875143 433013560 448429989 463329726 477781765 492142646 506393116 520489946 534504688 548392111 562111151 575579376 585358892 600556502 612776651 573866690 589283119 604182856 618634895 632995776 488062984 503479413 503999238 519415667 534315404 548767443 563128324 577378794 591475624 605490366 619377789 477733427 492309333 507725762 522501632 536862513 411615383 427031812 441931549 456383588 470744469 484994939 499091769 513106511 526993934 540712974 554181199 566915482 579158325 591378474 603070625 614690859 626151669 637572119 648209874 658771382 669248084 679394483 689418884 699336435 519680237 535096666 549996403 564448442 513521328 483438098 498854527 513754264 528206303 542567184 556817654 570914484 584929226 493848272 509264701 524164438 538616477 509700030 525116459 540016196 480827001 496243430 511143167 525595206 539956087 554206557 568303387 582318129 596205552 609924592 623392817 636127100 648369943 660590092 495772382 511188811 526088548 540540587 554901468 569151938 583248768 597263510 589044021 576236645 563377716 550487750 537311000 523967204 510404626 496537715 482598804 440593002 454581354 440523900 426459280 412385005 398132123 383840867 369364871 354540568 339709041 324656002 309538964 294415469 279272631 263915843 248480570 232949450 217216695 201319985 370305281 356231006 341978124 327686868 313210872 298386569 283555042 268502003 253384965 238261470 223118632 207761844 192326571 176795451 161062696 145165986 322353772 307877776 293053473 278221946 263168907 248051869 232928374 217785536 202428748 186993475 171462355 155729600 139832890 247873515 233041988 217988949 202871911 187748416 172605578 157248790 141813517 126282397 110549642 94652932 248861213 233425940 217894820 202162065 186265355 244768644 229645149 214502311 199145523 183710250 168179130 152446375 136549665 170884138 155448865 139917745 124184990 108288280 413854195 399022668 383969629 368852591 353729096 338586258 323229470 307794197 292263077 276530322 260633612 271556683 256433188 241290350 225933562 210498289 194967169 179234414 163337704 195170668 179273958 276344164 261227126 246103631 230960793 215604005 200168732 184637612 168904857 153008147 149485961 134050688 118519568 102786813 86890103 271263026 255366316 504039598 490172687 476233776 462259866 448216326 434158872 420094252 406019977 391767095 377475839 362999843 348175540 333344013 318290974 303173936 288050441 272907603 257550815 242115542 226584422 210851667 194954957 221308676 205873403 190342283 174609528 158712818 277341971 262218476 247075638 231718850 216283577 200752457 185019702 169122992 232135335 216604215 200871460 184974750 187731186 171998431 156101721 276379141 260482431 339091988 324267685 309436158 294383119 279266081 264142586 248999748 233642960 218207687 202676567 186943812 171047102 290005654 331764281 316031526 300134816 298388604 283912608 269088305 254256778 239203739 224086701 208963206 193820368 178463580 163028307 147497187 131764432 115867722 155481351 139950231 124217476 108320766 316793065 302540183 288248927 273772931 258948628 244117101 229064062 213947024 198823529 183680691 168323903 152888630 137357510 121624755 105728045 142685499 127154379 111421624 95524914 249485187 234342349 218985561 203550288 188019168 172286413 156389703 299866405 284723567 269366779 253931506 238400386 222667631 206770921 391303774 377246320 363181700 349107425 334854543 320563287 306087291 291262988 276431461 261378422 246261384 231137889 215995051 200638263 185202990 169671870 153939115 138042405 150697335 134964580 119067870 168713766 152817056 309099329 294275026 279443499 264390460 249273422 234149927 219007089 203650301 188215028 172683908 156951153 141054443 315226004 300394477 285341438 270224400 255100905 239958067 224601279 209166006 193634886 177902131 162005421 154612034 201449918 186093130 170657857 155126737 139393982 123497272 126237933 321041794 306217491 291385964 276332925 261215887 246092392 230949554 215592766 200157493 184626373 168893618 152996908 178710877 163179757 147447002 131550292 141371517 125474807 167372694 272426387 257302892 242160054 226803266 211367993 195836873 180104118 164207408 428921889 414878349 400820895 386255614 370522859 354626149 344137862 329661866 314837563 300006036 284952997 269835959 254712464 239569626 224212838 208777565 193246445 177513690 161616980 217896207 202163452 186266742 227025332 242748402 227916875 212863836 197746798 182623303 167480465 152123677 136688404 121157284 105424529 89527819 241013652 225656864 210221591 194690471 178957716 163061006 345352802 330528499 315696972 300643933 285526895 270403400 255260562 239903774 224468501 208937381 193204626 177307916 354722732 339891205 324838166 309721128 294597633 279454795 264098007 248662734 233131614 217398859 201502149 312250600 297997718 283706462 269230466 254406163 239574636 224521597 209404559 194281064 179138226 163781438 148346165 132815045 117082290 101185580 88977934 297008609 281477489 265744734 249848024 359661251 345586976 331334094 317042838 302566842 287742539 272911012 257857973 242740935 227617440 212474602 197117814 181682541 166151421 150418666 134521956 336988695 322697439 308221443 293397140 278565613 263512574 248395536 233272041 218129203 202772415 187337142 171806022 156073267 140176557 150601058 134704348 157822048 142089293 126192583 327269307 311834034 296302914 280570159 264673449 258051063 242927568 227784730 212427942 196992669 181461549 165728794 149832084 294833694 279780655 264663617 249540122 234397284 219040496 203605223 188074103 172341348 156444638 204914674 189791179 174648341 159291553 143856280 128325160 112592405 96695695 120033200 104300445 88403735 214296493 198563738 182667028 230510633 214777878 198881168 287485275 272128487 256693214 241162094 225429339 209532629 301683494 287392238 272916242 258091939 243260412 228207373 213090335 197966840 182824002 167467214 152031941 136500821 120768066 104871356 117676973 101944218 86047508 125281526 109384816 250700019 235343231 219907958 204376838 188644083 172747373 354092082 339839200 325547944 311071948 296247645 281416118 266363079 251246041 236122546 220979708 205622920 190187647 174656527 158923772 143027062