124483209 481244832 514328988 422144566 918845696 768460192 334713312 501201234 692352667 533428444 223785169 518459366 488146078 504559609 537822917 601639427 605958333 158681264 693894188 224553828 502235769 913831031 501721172 730022666 662004736 600951308 573471808 790782787 667907519 603695811 221008432 533314769 792818002 735032179 737307303 501026367 728362703 343665812 603785390 517588807 236715301 692230658 426895755 532246837 516117692 243637323 216365619 413655434 660562991 673501535 486089423 884889441 123409109 222739312 544544331 697235340 575300168 697704402 783388834 256310154 799755854 695331586 124234433 616384368 616396217 616494991 178538989 660110612 733733643 134264332 575924551 734177991 225509139 785650942 918511418 412014544 503537319 227763130 228496234 502191836 798754663 500971052 422768660 544133544 668020034 501779284 487993744 343503504 123516602 793709088 667192138 636589614 223103018 606426655 216365896 667691420 123409488 600400164 798156125 814787106 791291828 483873668 122972191 782402396 792305176 172275001 518089358 534441037 500970872 667543608 789429382 767114207 606061894 669971822 146152935 502915194 126151222 825461435 519217456 500979064 485002919 508395894 532433330 616783061 501324005 914256427 172296081 505126500 505126300 507446179 885683106 510032038 436701738 487366581 500816106 533070700 564930055 887857760 146886016 608300859 556255719 694410946 791133116 227706366 226538200 226758690 884800621 667178110 508863346 512701447 585004318 380970599 516728246 533170333 612959243 483867224 501209331 483687224 243627249 799393590 222995342 728801343 485888262 699606616 534650828 688606616 563004126 343707481 729528785 739601203 487396012 519773049 177445759 713082249 512732615 500052374 134435200 693780663 825756352 914325563 605835510 661501401 655753491 798718942 539885999 236630879 570222225 507618545 502652653 247182085 600961009 532747623 227795422 728847154 697283447 326396033 739104584 544272419 918312531 227492420 660571451 609296788 563062433 732082651 724724671 818526541 501656555 914220278 694058627 796796967 501635852 512050388 225421250 606828555 880011011 598632832 570803122 672662949 515913434 426120998 501417782 660154652 798319812 665705080 126172202 727413736 500919984 504016492 519518014 122122112 324333469 483243334 663593666 501266853 607320172 887626263 699605625 519843229 530248226 798619287 608457573 606510438 182633718 517090451 748371594 226641313 737306250 178669669 734631028 242561183 478041134 895432139 146210512 732484357 323813201 126821534 666313130 616414020 184452174 322643413 606120988 601984111 606210517 224291210 134649824 721307047 126432588 483873334 327759774 422079736 123082711 535272346 500155693 695777499 513392766 696720769 488953863 502100225 632231042 606745660 486067456 814770555 604095521 257930184 153070750 224320000 222263300 845341181 124100350 505789864 573970635 696688620 798891521 845353917 614377951 516065459 172817601 722309221 502754788 888137257 542335684 723804006 717902658 534906490 501818385 519062141 178508630 158045680 732486917 660640633 508528638 665294230 531629894 504009225 485040092 693363295 486933632 503119507 534102064 601450447 693650685 517504240 221228912 221228512 221228292 221228233 221228182 221228131 221228109 123334080 123334066 123334062 123334060 123283365 122514006 122512268 122511373 122509561 477022228 122723006 222286925 663901965 485252550 525217384 684209222 327929196 124312058 721083926 723106855 500548610 663353361 510105686 506702630 511715747 799366953 158151108 500376329 736869289 122838752 884040574 885792179 225368490 538817025 226799002 667739772 530334116 601272011 124310068 883240150 221140814 739458104 176099553 693977985 423083528 600350132 124120773 326426382 692313946 487740957 603356164 513074225 503093553 662802441 518114874 784589327 166241230 781357692 124286130 731200638 691917483 600214631 695230565 182012442 600826197 723060203 124299239 511221263 604240825 605532434 134464092 798640958 126375800 694044044 515595190 222220152 616687450 608064696 516552411 587700465 669399285 535882555 576068458 503399181 588905996 546194189 662195419 694446538 666064134 502236145 500316577 660913548 881968980 600660449 789227410 880372755 519311788 864790541 502776451 500382925 573460788 796479368 574319372 327759889 514307430 228480562 660741789 519448673 134340125 690813013 734081217 500207960 918200203 387626675 694428884 508468522 774155737 856873654 523024930 343770027 502474360 698606493 733835766 506560218 660622333 447151343 693245492 518842523 667207427 690837492 947328706 506537424 502926964 690307788 253253489 185474569 509667676 664184475 662107454 459382441 913123024 523471660 500098807 322676778 500250167 862111595 600493028 587639400 665218070 500290210 224132681 126635577 459383059 791737707 459383628 459373544 179049932 601384150 459325002 486013841 225788634 733039900 509290284 150929028 482033000 507786897 534432521 510202488 748462930 605674594 884300261 846181058 146913464 123141698 612336343 512344086 798874635 752282221 661301547 784756200 253072062 261660334 221223300 612968585 221223200 774168081 797171982 255065290 134221474 323581258 666101505 678559466 503963456 697788969 664420330 784501727 608083345 508000808 601671111 856873656 510560746 957131975 537006984 537081382 577547458 422884270 518890785 326614255 506302007 178508311 882061644 126560156 502680606 459382636 504515530 864712403 578425427 669840470 514169468 732720148 606661855 483873337 606449486 487324847 782486823 224652260 523227356 817451817 533200169 722007104 733989033 224627143 447394263 627411559 126483845 632223342 486683035 512757018 694056071 585334501 485853345 322004173 509387802 725458947 224399130 221779057 717746881 781444264 876218219 297635016 603880551 228772233 327338501 338330005 887844988 221239770 731561831 224626564 691111759 733085850 691058828 684538625 734565739 506175572 412774367 485061755 691138138 158109150 664664287 608670918 782706000 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 393 394 395 396