343609499 881799019 774461675 583444732 508421656 222478617 501039890 539867424 533087631 536387978 222211253 728551125 797567229 886536723 500879949 534577592 566651010 616785270 799353767 226687007 518368698 887839362 222766331 587674102 957154003 693654701 791731878 661025047 699008888 797275576 123456789 516374915 508891525 704304000 726190504 420774777 857223000 221009977 608408030 780107660 505060818 510234939 413732402 519200592 228737514 509797857 575724862 501551527 661156145 608729463 796363348 697749490 518290696 588588768 573125371 514582878 612786251 608351078 505021074 796925929 607723691 577565654 228738336 782460285 799909894 605081127 223144907 221030000 815325827 512567642 791850950 661403650 511814316 122981800 669023930 519209018 575722836 690131032 512984213 225902602 793347145 080180200 727922854 501750772 609020740 601204707 223144905 732749925 731292489 223059171 514895775 797138626 697353680 799413168 577189567 081479482 814794826 516794815 391419004 608775947 501039280 799909294 690299755 785903411 539301733 737814897 343172016 691890424 422917660 895411236 507387733 602332341 782892965 427104274 511710674 609429925 625600608 509896029 572975969 508975415 177842691 600054794 695304501 146871311 661820556 224177177 538359455 506273033 501052801 510141484 572268244 501043521 141417479 604821614 663852467 694453906 513086853 510500832 693743869 515670077 512251196 485819666 501054158 792676672 532220577 512744277 880713466 790294079 790701143 661078102 784182510 727058470 512272586 696252476 601177092 692446909 486811033 224563015 504966311 625600607 426127742 690444574 732242812 575623441 666116841 537258141 603480603 502036851 343563513 883985867 781144872 575091292 695433272 530008684 660178906 607840827 603446799 608674667 577039143 833525222 514770021 509137522 519483504 134261779 583486551 514810831 510270549 422506737 666540261 883531651 575961309 534773990 500105222 122100017 500225748 507527152 537769718 236773060 539867384 223144908 790871754 793810027 603042345 796963666 518759222 608918169 506293837 326043159 243514897 223150735 690469113 690469115 222110363 785052133 508044896 607958499 228738775 172508221 883032063 724306796 799876219 608927072 556258865 503311029 691796794 519086167 447414896 503947714 326043400 222923959 664195424 799982663 221170320 510634811 717562977 749851220 692268247 183513298 570603970 665254036 600624427 518218821 789298304 601528139 665725137 533400741 575065618 537850478 796225365 736789106 729301463 513269946 691792987 726579713 503592119 533666022 695864396 507297717 691648351 723972906 508605100 222081924 539867382 612798402 225499988 736782969 504499155 717331270 514753514 327780509 732622134 013465730 739483055 158781595 221113438 533306915 512444519 790200529 327843914 227347498 422338999 511013089 697623506 881949667 500629967 505160319 577654835 585587020 736804807 122549913 571385459 532850659 600979751 602114475 774356664 697275796 226565657 511168880 602709746 602557308 577825643 728804873 697474904 222314420 692624025 438437812 655481010 698265923 571361733 324310914 669406087 510030282 222309429 515750507 791727210 227592255 694484303 556112385 717710100 665666434 122856264 799353867 502662204 587414068 508994166 508969284 223492056 468195690 737447103 601995125 669047998 717480234 583296128 606880774 737797907 512896191 221238535 825470326 515047603 505848331 697886302 570860230 794933533 727918937 512470007 542339662 600574263 799350381 799919155 793436910 515730144 733900410 570457417 123908661 326451483 576122713 698901090 797569605 733018582 534642301 573098414 122999480 223923242 797567069 732806496 662626617 512894301 627357358 814623374 616785231 791007004 660930440 794613680 730898670 733498587 791504197 222324007 556257952 419569068 605825510 223144906 503106250 793810029 825470304 539867431 722336165 225994076 224628110 784985062 733409374 334436399 606438327 784042525 327438095 513222846 422307041 517281443 606583586 501045691 501921552 842233899 509660107 468807045 506879833 323970117 530529824 799102150 691311384 606492315 796411719 608984630 601497946 533347795 501059186 616281219 797183074 223500000 728909996 607643249 297631343 572984839 500970960 606746355 693274945 227114363 698584216 895500124 503507014 221253354 509839007 661144966 519528583 602265783 695049244 749059256 696334733 663281236 222508701 735907867 223150740 324209355 725029572 327780432 790896892 223524846 506307192 664126719 791259863 721923477 788875560 534165214 505389893 666150630 572484273 885040226 502217056 736808524 538366880 225368381 914539515 799982651 713813981 334436380 576106865 185331466 506608078 655482660 146845030 693471613 500937114 531980750 226490544 243822474 768174745 737671845 324660055 717327103 570747500 579190956 517365791 713001321 696445909 781163925 538770870 535515447 756131641 221253351 655250401 721597907 575116295 422338987 500802072 575553681 228738749 723992089 618552557 695908128 504084927 797480622 123141929 684196858 733766942 501760901 608351247 535040385 799150133 501297371 576057246 608963825 737541273 228664551 996997998 508085432 791948240 500200300 575196310 798676763 531931153 510945287 786115066 511917145 500937195 697591000 690544236 123908785 579148545 514714205 613331924 690830480 785733157 727910788 781189240 123861969 511771446 422936000 728377481 791119735 694231384 786866697 788179158 856881756 955555631 221225381 735907816 224698011 222030897 512322583 602819765 862241451 733986234 786849133 571213659 708870011 717215190 669396006 505355630 221008437 324282806 224431889 732471710 502301165 504519185 538351400 687617688 661077152 504438423 256314599 791610952 507596326 501945824 572022319 795556972 515614872 124326900 730555143 724550487 507731888 501092126 883975531 534249531 422567355 661990402 781358770 513231659 607507313 221223416 798053132 616492891 768545432 570409177 814605416 605367992 608942950 509841837 048668980 514079356 601755319 638023426 661440749 158150183 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392