722233243 783845480 338723395 801191879 224432545 606401735 326306146 526524268 500990312 734565726 785780345 668549426 604778040 412646025 723818944 713406141 694679937 856826229 786171612 786171678 172817628 655930472 216559304 661121622 668203033 486163937 609573878 732084202 690804306 666334263 486086500 696962264 697697620 887200121 683857880 667875786 601135948 512166888 261852217 523758390 694000524 146654072 733533747 122548772 477313494 225083015 785482826 663034826 579279519 134911436 126830656 729200322 661370311 216524567 607877553 605154924 478295324 667936531 124223253 603593963 887855951 533319586 326394900 177729808 632466732 601057177 794613851 655122366 227306755 571196483 661338631 884600844 668995424 683801015 532517013 438273967 123965084 782663947 698142680 943142697 233204669 699711571 477323267 881480295 616396219 713948624 571196401 724405082 224518056 256403252 501655931 343591851 683811020 516656846 727346880 323172401 327759828 233508937 864733685 566406609 564938123 602254323 564938121 510933387 606623180 601940940 523331611 477235418 600018900 797992264 172290841 182754044 815327670 482265251 531974885 784972170 126322619 552761791 534568345 748372443 501936847 661497250 788942313 532661110 798708762 612001198 888888994 725582576 774565728 783071705 177771938 513159029 734136688 800911296 506975357 324194403 692996820 683813070 512774212 856623701 791092468 668996610 833783503 523967030 881218821 322499060 586680399 774168405 600588175 601742210 322929250 694056780 511562700 327379990 566228091 505053065 601727327 602735928 729320800 746452950 605209268 501034270 694488115 603941953 504504534 661294440 570287134 502355984 326120588 605310929 525142700 501023900 583242784 601996827 509872991 774638008 713591581 694527966 723723594 224354260 586814239 508866527 604518550 585054550 508708535 661443678 123561500 664981501 607753422 774028450 618832536 511877089 793844303 448793844 608779240 606549900 516251320 698633195 503772729 515676384 515676386 507672320 600062144 514649925 792357353 508235365 508250975 513935655 792778878 459342699 124237570 216521838 690167966 512481804 585610120 614250762 570907440 225382804 713482415 171524808 146664086 606624320 883151515 733234207 883257646 793879610 727924156 516066968 734818112 216521174 570666103 790442185 791272028 604337800 441494775 815349790 535397557 552353065 515340566 604996408 479950129 735180448 216559218 914310770 663397823 531269755 782291140 728972673 216559723 603098650 518670198 781807021 509413122 514176425 730000025 604521233 884082804 666040901 693623601 226522413 748312533 721637741 888159744 426436820 577001735 801331111 602484190 782977531 512088404 713437217 757303425 730598200 500980396 221530966 612853476 510135820 665799720 509977555 732604664 223575004 885565453 575999527 412264000 515537805 782769850 513956771 895947670 814643877 506158790 478353070 510850120 501220901 586618808 957412229 123622904 669836410 799350437 782354841 609751708 468629534 506998888 618664227 486186642 513421784 699606379 600224196 608734024 512160050 531988957 446457508 501404078 662136152 668510539 518270325 604262128 727423082 791987779 796726080 503033992 323531015 224634098 483856122 221040576 343509420 226779886 502193377 477013371 717072470 797719900 660311766 519301425 664950077 146656695 605333929 662046831 517849549 668830236 875204704 478581426 484785814 579614408 717746841 327759863 655388454 655380893 223270125 512237757 632466827 501110240 577357507 225846870 786921333 608281152 575669830 506828680 503618055 768183120 600958759 446809548 227453830 234903479 880266600 422911000 882761705 683253480 668266550 697132829 501659117 502512215 603321891 600030189 325550475 730698214 604170025 537689289 668740065 886112427 166421289 785028699 503771032 509989777 666517641 684115109 895388755 422711479 447112060 564982362 713231305 881304440 338111111 889070697 695098880 228270922 748698547 727751679 695218623 556176226 887852806 530026403 881201263 574363648 224600870 517922574 667903560 698513654 748401661 338253224 694001296 542340518 618260071 696071654 576324168 504509395 662929600 586664851 511184140 504816810 503121686 574227918 666666429 602189601 505088409 343473300 888772277 512851545 627654345 327186154 502633118 723236561 535027182 256435775 672637433 663609290 604655048 533969791 791111348 412527218 612826322 509151220 721675668 338451365 483384513 422338756 502455025 508196539 570007262 690544507 666283573 602769896 225364007 222420022 791132486 542340089 224479579 506674025 468555244 661995869 730268540 887707722 538390060 228110522 572928670 748130293 609067003 896214867 666944499 228412504 507026603 606454701 598582454 515501583 512616121 534775305 733875735 655252801 609720687 606450650 216521437 856816029 883325363 694441183 422338765 177821091 534340638 226079641 324142692 536066883 484593218 698077198 609740225 323403500 571293163 583494700 618465100 814449965 743030443 338652728 665138957 695414784 798270095 327901302 608927449 661560480 790893993 223155360 185419020 776098309 508893025 732486102 664990027 604899945 512803221 795451580 343208920 586728880 226224812 608677582 502327920 600783120 502760800 660100404 601938450 608043500 913842126 533851925 788788570 513291188 608215310 510611375 501431079 606394135 875627140 517156025 502480333 500244740 673872070 505105080 728332985 243799100 607496929 501919000 586832809 881144500 511428318 792916427 513517875 943635411 782520190 943436475 523240269 500967360 606589750 727024080 782096475 774455760 600485425 717766434 601435611 600509200 535103680 663284125 510456755 226129275 602217799 447339730 798384532 792238292 574730385 730230088 666063253 507332180 604290563 242666409 606308971 221100002 609289572 732100842 502277227 662118932 603053020 122748441 790027600 500473580 501181912 587242400 726123200 721817918 483056100 542090320 723739436 723738436 504434750 226397883 895230132 607351270 604185258 600813877 732581471 502902704 780037717 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