300 300
182308975 266486243 535730905 44934354 442947176 322264102 511573054 276935234 85525070 414406711 199559863 434712654 227549899 474849573 203543717 255776601 393744466 328734644 434155639 488506972 349216160 84379611 398578979 128360227 455759771 120843386 160875016 230142662 15144561 135627835 363100176 338984568 41737738 474494458 232686107 423606275 263294524 373933400 19877162 260123119 14607166 95999734 347033906 23142492 338642627 513197388 82413879 474555671 316633038 143050025 253607055 65408204 511562628 370072029 41555555 224776932 103540130 64330254 425823979 45696538 64760055 535086028 447161315 231867713 26447845 417833437 47276131 199543763 111717622 359350057 358037090 145231299 218411793 320826442 367175198 26502390 509757031 236229445 160446392 287493371 428743833 268360825 2966166 34648059 531066276 124986033 91817710 178012891 157135789 120109160 442897795 264614427 70630436 221870910 374900880 277814863 398624834 308296070 275090398 423454814 317488359 20604431 278181362 513166829 19588032 361143483 153137120 19027601 130661312 57145170 397717043 409669462 186996979 111129025 246331650 104765427 468473335 433331880 106841381 300547912 207639476 365784028 373627920 192769834 227707449 414398180 374871145 386607604 346663210 357691754 138156748 535352805 136022096 173381123 143166031 334174910 351348689 26192961 134796471 111873335 201654560 388996476 217545465 482569284 121906991 151640401 474109460 521088298 384677619 231918046 180957002 367941737 382867517 341973143 379496604 209696119 194252149 183616216 138802586 468109389 132715813 240942519 469033837 512171211 433527151 22997900 315830713 189228096 536310078 198811475 205175487 416244008 112505013 34435641 116911178 147465240 227264854 333227865 176656341 455317473 340523736 68051092 408576869 155868782 273978178 126411535 85033374 158203219 165281816 211135324 432085641 432101803 18918974 169857728 489651202 330859838 465484422 385172130 85158459 122346217 433975951 151304733 257378378 506391240 326640868 480190903 56004710 119551760 496714224 62468175 455056571 152748065 396708784 489119551 347193326 513597882 8853322 333459278 188689749 417791688 335797364 104774885 409678197 188415567 267392691 356295840 495729371 505255825 24294868 465057742 350859849 177532666 440704442 229671137 184394649 493421144 233863130 528947273 531871118 40199516 387109621 356436027 262763271 395660896 77272050 431784425 91185939 143061627 252294733 503914901 315027916 294302302 363977876 9208701 300099688 183735927 66564348 475195287 246101509 475339742 512923034 4761350 402016275 398872700 415966537 243120095 416166635 488587233 297534423 56853002 430893569 87666545 429063900 84738911 163956947 355642060 516783563 443532516 271756068 430432516 58507987 178462297 88626569 167399456 444857069 69192549 331951594 327926373 215457571 201445403 36455411 218110567 113157124 356920532 64530922 293564389 219315013 811879 308845678 66059226
444359452 13978444 250084351 440227144 79333348 264549935 185832545 278101414 165376910 534766687 446445119 77610333 92229333 508447140 207855256 416567373 236581293 429400338 196980724 530768454 439305062 283791908 162527974 247389071 227994488 189834543 238130667 442432885 246993408 385599383 292374150 410766959 64024552 276570192 486472118 202364758 405434409 302380216 355699750 408334143 157654851 179133646 172778165 470767614 481471706 497682359 297390904 347728731 471087892 160813180 123723021 165189264 463454269 397124137 383037691 3139461 112932388 319335566 211814997 352708919 358620073 132966592 259807092 23236596 156812410 184053077 26489244 89224648 327350781 141529929 163980845 454944673 17558370 460843581 81940167 311804181 280358636 223837446 518633933 340433218 269652323 481846809 340796223 214810446 13105055 216413289 456948867 536086170 97226310 487431983 348472734 68412320 413600419 125700899 104150337 88430706 112540437 149544585 440906172 279064819 375564175 262317586 174758069 126324564 342753834 316573932 268327091 450054368 153675613 301305245 496228504 237376139 364211929 463482410 3059914 52591825 424119316 490323182 143012799 212582616 510148146 436181278 474006992 170450142 271487260 173093612 255362659 180486239 394653192 49274978 79284309 413288670 7027522 71205237 415357474 204787299 120409527 293860669 289414843 124288929 229386332 270884283 391640499 418205485 412847560 250393784 412873765 125153113 348151701 356921391 273804507 83254965 70307825 444528337 414304555 166004017 328622438 84223105 69579034 410689514 392869745 296427242 512295902 133250579 289126230 48511395 376053940 398757132 484964444 402991986 239664926 183776663 98534494 210096581 366352242 188680094 73853004 524207673 188128089 342390566 47223976 28066411 71302735 125069425 180719097 254497908 532237844 99142874 444460428 205153313 513629059 353242979 33796495 230393442 89600589 154095771 141843925 137536235 84238983 416838599 423554135 117729190 213325835 404159252 425921883 196546024 44991491 465318924 78985400 355888859 94344358 77214841 320441671 252405694 368049700 314877463 96895626 144969307 116822712 13853738 478504981 345028072 406776815 119334614 317732568 264356671 381903386 117211318 95727926 281694571 103962076 504294046 533844971 522200601 304859108 24191010 265754076 307918435 125911496 17042616 86571338 426932977 360091249 313165712 356150266 167990376 385991341 92839964 148109231 394969249 67769705 491043627 290276107 313007657 178915468 356974265 97640773 274481547 275603826 200871624 144569254 424319347 462549270 369629665 339777859 16327472 71707883 430060874 282800087 84815737 233674481 297241057 291497029 345241238 140244710 423284909 416486089 523566285 420864552 509615790 126679005 209635224 211031108 501056083 276115648 455139601 260052927 103542584 373721930 137112967 267763367 46463762 281978725 508858182 113437283 258271680 439084740 221207320 145171753 323652227