2
8500
6740517 217759377 161414085 976500 495512988 8193405 12 125023185 36517107 28980108 3064152 122070000 13098888 188183163 135419688 78295140 1653900 155832537 277705713 395726100 14047080 164969340 17482728 63631512 311417505 9410415 248396148 66300 170765700 44060340 1313967 439608477 48035727 364499550 35478765 9516948 322485840 191328225 20710695 13098888 192913812 153773100 470595510 2588772 546312 153090675 205085832 215184060 6488820 44657088 75284118 289004352 146377140 410012460 3 48667770 21420 2679600 885720 73598712 210900 324730515 164969340 207580095 209254122 25326315 858 6243468 144402060 137280 101648442 236364180 22749468 17482728 4630395 2500020 15479415 6083385 435491460 154457550 242793435 75709452 53585700 187402320 37309020 142444827 110174130 86870277 38654175 17005950 346576620 15479415 1313967 11819808 23310 15777090 143715 181233192 9951120 110174130 149708820 29431740 321367392 320251533 157910280 16078557 368156712 93084420 9199740 63252753 25739238 84555912 181996815 6163080 438233268 18297018 169304088 28756035 202611630 6572010 149708820 69495657 15927348 152410272 45259200 300605370 347752785 59547498 204258873 206746440 252 103737048 27871293 128023620 3014193 332668872 292138110 278720472 435491460 56689710 37023 3217335 17805480 54950880 5848428 20000673 13908912 333813375 104791995 226492032 353673540 178955145 170033847 186588 369381180 18462852 340692 456288 23522760 19478940 320251533 181233192 124992 325856748 207580095 2165292 60643440 483680340 17322825 71527572 5038740 428687025 3114660 32240400 195308580 17643612 24313380 128023620 326985582 56689710 147703815 93574338 33958452 268683492 66300 256960800 2009760 430042200 55272 139222212 5323890 14047080 3322242 1342740 150348 8889660 388075320 384287190 30581295 121485000 57750408 25326315 316919460 52911672 153773100 15927348 38382600 68295180 76995060 114049260 7800 47721768 156523080 160709220 22558830 28311360 31760400 8388480 118014207 261802905 178920 234548328 126217668 14467068 232741800 98061180 25739238 178920 10858680 192913812 264737160 267693258 8290560 68693790 83641800 428687025 181233192 71938650 364499550 14047080 43763970 272668848 2772528 2448 118588020 800748 1202985 20176632 2633925 439608477 112377552 423294795 98568393 310324812 32969430 345403110 204258873 61011720 39201162 5038740 136679400 1092 380523792 104263632 321367392 116872140 206746440 459164538 8001378 40031280 68693790 453519132 2125683 5926062 67898115 119163690 1653900 491053395 16230720 118588020 2679600 50923548 181233192 65548002 485149005 28533120 5109048 780390 97051980 160006410 2370732 304899672 293187708 300605370 5396820 307020 155144028 107999700 394444050 102660 28756035 329251065 95551200 122656875 103737048 123245628 425985222 97051980 46479612 12180 145716792 214330155 259858830 15039960 231842025 123245628 1687425 48985860 49626192 316919460 293187708 297411240 3420 10858680 470547 134167740 343064043 435491460 1098435 23718783 78705 143747670 449315580 58106892 8487168 129846717 174456480 49626192 58106892 150381165 316919460 22941177 8097012 178920 71938650 5180007 37843272 124992 1176252 280757400 515100 51888 4244730 6740517 195308580 473482593 1313967 3538848 5848428 420615720 185847120 76564920 145716792 386809857 70278 278720472 26156625 210094500 131040 5619600 415245 23915892 4969080 2205390 885720 3940200 31760400 59185140 308147100 96049728 166405932 93574338 93084420 2125683 1048512 98061180 255960 356060532 133544670 27435810 485149005 94065972 14467068 57750408 186588 25121520 120320613 13098888 1755828 178955145 298473423 366934953 276693420 71938650 58800 280757400 416618340 82283022 17163900 325856748 4182612 84098028 328117020 388075320 36517107 492536940 443751360 114610158 89226492 595455 212629128 222097092 81833388 153773100 102167940 314710968 16537920 1092 416618340 388075320 5470413 100100520 9624282 47409180 155832537 7626372 19136208 13365300 246519105 25947372 14880 100614735 430042200 13499850 228228 147703815 97527 343064043 21806928 65548002 30 135419688 51888 176696268 27219780 122656875 17482728 8290560 360 660 35995440 272668848 122070000 474930552 420615720 21806928 6243468 8290560 262778568 1123980 120901872 175947555 299538132 30117948 78705 106387788 8097012 260829660 118014207 6911880 236364180 8097012 55989843 6488820 321367392 6655908 155832537 702408 340735560 247456440 489572832 5251620 4434768 105 200157408 23133960 6004380 3990 219450 445138083 485100 70710120 13485 354865698 28756035 223848180 16368 114610158 1092 111823968 485100 59547498 376740 13485 90180780 210937125 45259200 193709880 201791340 151055520 42302040 15479415 1755828 36779820 1826055 121485000 2964780 34208760 393164772 31285188 104791995 7626372 25947372 245584140 15627780 273671307 3322242 389343540 357258045 205915020 37309020 77860167 110174130 156523080 3999900 74017680 1721400 227377920 260829660 1431573 21420 14895345 90660465 2725800 398298528 86404068 265680 29431740 115737465 155832537 100614735 48351060 351297240 28756035 407389785 294239817 842520 5396820 77860167 96549987 42591780 7812375 113460 336110250 185072757 246480 308147100 415291530 29431740 9828 114610158 320251533 44060340 139862805 97555710 169304088 54607437 10061688 8787870 155832537 176696268 8097012 1555995 228228 122070000 20000673 110174130 495512988 8586627 210900 122656875 3707340 59911332 28311360 144402060 86870277 23522760 277705713 28756035 141149880 48035727 189751350 222971490 120901872 3217335 129846717 52911672 171499650 216040230 1149918 2867580 45866700 172235700 13771653 23915892 51580620 59547498 7443345 885720 132923532 3269508 462004725 2633925 3707340 1202985 253130388 51580620 18966360 123836262 21071922 211782000 337262628 3990 160709220 378028560 207580095 434124855 42013617 75709452 11212743 64393560 127419735 232741800 244651542 660 6324552 113460 67502592 3940200 391888263 457748820 260829660 12 69495657 9624282 265720095 3 285893085 337262628 117442248 8290560 546312 36255648 3 13365300 196916052 299538132 4434768 237275610 237237 702408 457748820 191328225 4060200 197723085 38112300 397010925 295294440 40310568 1098435 184300548 350113092 17005950 33461505 4564560 28533120 106923297 410012460 5771475 483680340 254084397 170765700 119163690 28533120 218622360 2413320 15185508 82283022 595455 18462852 331526988 145716792 170765700 546312 4696860 434124855 38382600 380523792 44060340 1721400 62499750 4499352 21420 281779575 17968335 2964780 57395385 256960800 1588188 10512150 191328225 52911672 102689205 394444050 10061688 9304680 45866700 2040 251229540 266705460 48035727 261802905 303822288 186588 219450 44358045 52243320 32725212 360866688 6004380 152410272 11093880 100100520 25532220 177447102 95551200 103212240 70710120 117442248 13635300 9516948 452115048 155144028 34460295 12836040 284860980 129846717 359661120 222971490 162829992 39732 104263632 647460 442367520 3594432 3650595 318027570 263756652 760380 12705945 56689710 31285188 100614735 139862805 379274808 11212743 105 42591780 391888263 32725212 251229540 450713865 26156625 3165720 271668840 352440 173714112 224727165 237275610 460583172 19635 13098888 26791128 1000125 181996815 425985222 260829660 150348 259858830 3764670 6825840 5848428 364499550 456288 546312 60 49626192 29640 74017680 345403110 101130708 5848428 119163690 3269508 56339052 298473423 285893085 12180 70303740 463429200 175947555 64011780 196916052 5848428 25739238 612468 1524240 96549987 216040230 460583172 3217335 143095260 3650595 91624932 1492920 359661120 241867920 303822288 1024128 6911880 106923297 291091020 109083303 152410272 485100 149038482 43763970 272668848 9951120 111272205 199343760 51888 74017680 64776855 319138260 106923297 124428780 2009760 8775 235455087 46788105 199343760 38112300 44060340 354865698 15039960 1024128 425985222 286927680 228266115 16537920 12705945 402132 237237 1024128 27652980 341898480 141796368 410012460 61011720 35222292 3822588 187402320 49626192 227377920 26791128 242793435 193709880 78731730 143715 976500 102660 2448 250282695 48667770 14326155 197723085 26367000 4696860 12320940 275643 1492920 24114090 199343760 1653900 2205390 202575 261802905 8097012 182762580 6911880 495512988 239105493 16368 104791995 279737700 885720 219487620 177447102 472037580 212629128 219450 194508135 102689205 42591780 284860980 26578500 61752747 157215660 1524240 39732 239105493 84555912 35995440 91141848 5038740 167850840 9732420 19478940 216898668 379274808 421953840 50597115 181233192 6406335 740715 164969340 15039960 28533120 25739238 143095260 45562275 411328008 119133 264737160 22558830 885720 25121520 275643 237275610 421953840 31049370 339575280 6655908 1176252 97051980 160006410 10512150 383029980 61381488 194508135 170033847 38382600 222971490 247456440 6572010 740715 12967020 89702790 498501000 14467068 7534488 9951120 3999900 17643612 1024128 81385395 222097092 90180780 56689710 85939530 20531640 6406335 24917832 14880 212629128 821457 410012460 5771475 63252753 240023952 36255648 29640 4831692 14186160 363285900 486620640 39753285 86870277 364499550 44060340 303822288 196111218 3538848 52576788 254084397 647460 76995060 94065972 258890412 215184060 248396148 110722260 3594432 740715 395726100 435491460 237237 4696860 546312 186588 43763970 497005497 216040230 10285275 51911265 173714112 120320613 43468932 357258045 3375540 2588772 239105493 31522197 47097960 125619480 17482728 317985 247456440 54950880 10398300 22941177 7263270 46172478 129237108 107970 92596215 171499650 376740 340692 483680340 52911672 2370732 49305333 821457 2456415 143747670 216040230 337262628 210094500 100100520 3822588 3483840 71938650 232741800 15927348 25326315 48985860 445138083 18629685 378028560 237237 423294795 352484055 73181328 52911672 143747670 740715 158606943 2915910 321367392 105 4182612 69093948 280757400 48645 350113092 53924850 18132180 7719000 8388480 2772528 48035727 424638588 231842025 278720472 76995060 1898130 82734300 38382600 19478940 312512760 59547498 27652980 325856748 212629128 203434140 329251065 207580095 17968335 241867920 83187225 111823968 420615720 54607437 3420 3269508 250282695 27219780 187402320 180471708 7174332 45562275 20531640 408699720 431400228 125619480 92109720 400882080 274676220 52911672 97051980 55295760 169304088 842520 1098435 76564920 35995440 39476580 65161668 91141848 139862805 52243320 47721768 34713060 24513765 27652980 229156620 167127345 4244730 388075320 20531640 25739238 28980108 413967540 6655908 185847120 71938650 8097012 8290560 195308580 470547 191328225 12448398 15627780 133544670 322485840 6163080 144402060 53247975 6911880 8388480 376740 222971490 976500 2588772 42570 340692 272668848 35478765 1861860 265720095 125023185 184300548 320251533 157215660 202575 386809857 721392 54607437 161414085 229156620 51251382 107999700 291091020 413967540 74860380 44657088 1000125 11453010 128629410 129846717 13771653 294239817 439608477 301675140 393164772 40873035 6900 21254100 32240400 1123980 4499352 346576620 21437325 364499550 57041820 82283022 389343540 48035727 57750408 24917832 170033847 2205390 346576620 22941177 4060200 205915020 430042200 363285900 8586627 51888 294239817 4182612 79609773 470595510 16368 272668848 219487620 152410272 84555912 150381165 317985 36779820 320251533 4244730 1680 821457 164969340 166405932 647460 15777090 263756652 55295760 307062075 181996815 130458240 216898668 125619480 53924850 50272080 5619600 413967540 467720187 315813927 930372 25121520 8775 118014207 18797520 17163900 421953840 45540 222097092 76995060 15777090 800748 67502592 11212743 107970 378028560 237275610 70303740 136679400 336110250 295294440 60276645 86870277 369381180 74438235 20000673 4831692 248396148 46788105 595455 48667770 452115048 171499650 12705945 88278960 81385395 87807720 127419735 14326155 24513765 394444050 210937125 33958452 3014193 97527 106923297 260829660 17805480 12068640 289004352 12 364455 203434140 51580620 107460600 228266115 226492032 3375540 48645 8001378 276693420 185072757 261802905 440986560 23133960 6740517 2040 55989843 29431740 139222212 41726508 23718783 18966360 152410272 23133960 57750408 103737048 4307460 1073280 10061688 70278 42882840 50272080 1620822 157910280 2725800 24313380 14608902 473482593 149708820 154457550 223848180 284860980 219487620 8290560 227377920 334960500 73598712 1230120 47409180 5323890 1524240 181233192 485100 227377920 863940 26367000 1313967 150348 107970 64011780 277705713 86404068 112377552 24114090 341898480 39476580 63252753 15185508 260829660 62125500 161414085 100100520 81833388 35222292 52243320 4434768 310324812 381775515 1176252 368156712 254084397 37309020 39201162 42013617 16383840 337262628 309234678 4630395 75709452 176696268 46479612 251229540 10285275 34713060 60 2867580 36517107 8290560 359661120 104263632 225608448 76995060 1680 89702790 3014193 317985 345403110 12705945 266705460 8586627 144402060 162121008 200973267 324730515 15039960 114610158 213478512 41726508 3764670 399588912 1313967 252 399588912 17805480 25947372 31980 421953840 320251533 4620 322485840 12576732 11943792 112932960 39476580 1524240 428687025 16078557 6900 278720472 79169940 74860380 10512150 358458240 125619480 9841365 2086560 122070000 2205390 94065972 20531640 3594432 368156712 16383840 147039480 74412 282804228 79169940 71118063 1588188 472037580 182762580 76995060 3429405 2500020 21420 324730515 363285900 29431740 4182612 43468932 107460600 1123980 48645 488095248 59185140 350113092 213478512 436860930 5848428 2964780 417947973 265680 71527572 280757400 4370805 339575280 344232252 252 188966172 280757400 202611630 20531640 39201162 473482593 258890412 133544670 356060532 139862805 10742337 299538132 386809857 124992 82734300 55642080 25326315 1365 68295180 489572832 1588188 88278960 222971490 157215660 170765700 82283022 64393560 29431740 12705945 273671307 92596215 157215660 80051232 452115048 436860930 1524240 28533120 138583578 43468932 595455 1680 59185140 390614520 271668840 25947372 21420 91624932 31285188 10061688 111272205 41440710 188183163 53585700 17805480 375544260 25739238 149038482 6488820 499950 154457550 44657088 48035727 5251620 137946900 202575 393164772 200973267 268683492 2725800 255999600 1462032 21437325 5109048 37843272 337262628 22180755 305979600 16383840 34440 117442248 146377140 116303880 289004352 171499650 105322140 20890788 276693420 147039480 352484055 4900065 153773100 51580620 280757400 42302040 8992233 352484055 1313967 2915910 24513765 415245 48035727 760380 191328225 415245 222097092 308147100 290046435 22369260 28980108 14895345 1462032 19825740 4696860 495 219487620 402132 194508135 42882840 5396820 23133960 15627780 210094500 6825840 174456480 37043790 42591780 118014207 71938650 52576788 3269508 143715 97051980 58106892 4620 10173072 482214642 284860980 286927680 348931608 435491460 50597115 4307460 14467068 2047920 6072 135419688 297411240 304899672 2370732 411328008 307020 3064152 35995440 389343540 4434768 17163900 103737048 134792745 6243468 112932960 253130388 464856600 403476780 326985582 272668848 210937125 140505360 26578500 136048572 3 30 369381180 245584140 129237108 71938650 1073280 39753285 197723085 134167740 479292135 8992233 1149918 2915910 442320 20531640 2009760 128629410 276693420 223848180 152410272 111823968 40873035 271668840 30814740 6572010 34460295 1149918 3822588 227377920 74017680 281779575 1000125 18132180 196111218 63252753 65935860 65548002 403476780 463429200 107460600 27435810 301675140 61752747 104791995 222097092 158606943 6825840 16537920 216898668 218622360 3764670 421953840 453519132 155832537 1492920 7906500 907863 354865698 3269508 157182 76564920 135419688 436860930 265680 136679400 66716160 65548002 49626192 73598712 660 341898480 163541040 356060532 14047080 144402060 316919460 341898480 485149005 379274808 303822288 153773100 56689710 201791340 16078557 324730515 2964780 1721400 2456415 1492920 28756035 90180780 61381488 1048512 364455 28090752 128629410 1790712 120901872 237237 131687040 343064043 373070868 357258045 260829660 152410272 243721308 1230120 450713865 1462032 48351060 2287065 13098888 24513765 3217335 15627780 47097960 94559325 55295760 345403110 1000125 59547498 4307460 45562275 39476580 68693790 383029980 23522760 378028560 152410272 13771653 16078557 1898130 907863 118588020 365715900 128629410 28090752 255040800 1285608 166405932 629802 74017680 7534488 99077352 69093948 291091020 472037580 5470413 165686598 94065972 1431573 476381460 76136385 201791340 314710968 6911880 394444050 578760 24114090 27004887 380523792 7906500 403476780 29888040 278720472 26791128 79609773 5251620 17643612 118588020 7719000 16078557 147039480 193709880 119741220 10061688 390614520 419280432 83641800 5109048 78295140 329208 130458240 192913812 205085832 167850840 128629410 96049728 24917832 19651830 303822288 123836262 12194355 87338160 385547148 404778318 907863 63631512 370608360 57041820 159305652 111823968 272668848 315813927 439608477 100614735 452115048 210937125 360 499950 68295180 80939040 222097092 612468 294239817 48985860 76564920 16078557 50597115 281779575 348931608 165686598 55642080 155832537 244651542 84555912 34967058 32240400 334960500 15777090 12705945 181233192 256960800 149038482 312512760 13098888 1826055 244651542 2915910 278720472 397010925 43763970 842520 98568393 197723085 137946900 344232252 34208760 3822588 2456415 318027570 332668872 495 50597115 309234678 280757400 329251065 2772528 116872140 29888040 193709880 13098888 6004380 76136385 42882840 55642080 1401540 38654175 44358045 3114660 171465 780390 28090752 140505360 472037580 1230120 112932960 145058433 366934953 27004887 38654175 907863 399588912 95054400 104263632 277705713 124992 2907 18966360 28090752 249338232 497005497 354865698 15777090 44358045 51580620 51580620 665445 21993312 173714112 58800 15927348 62499750 1401540 260829660 59185140 15627780 78705 683760 7352940 6911880 289004352 246519105 277705713 116303880 12448398 469156380 161414085 362074947 326985582 2205390 41440710 95551200 69495657 12576732 7534488 104263632 1972077 164254155 17005950 6655908 311417505 41440710 38927028 417947973 13231647 186623640 8586627 2500020 1790712 376785045 450713865 1721400 102689205 91141848 6163080 169304088 140505360 76995060 300605370 22749468 254084397 452115048 156523080 353673540 83160 138583578 273671307 294239817 104263632 85015455 10285275 131040 340735560 33461505 1555995 1898130 92596215 124992 21420 354865698 70710120 79609773 243721308 34967058 271668840 112377552 1898130 240023952 194508135 141796368 80051232 863940 21621600 230049438 499999500 93084420 379274808 55295760 216040230 254084397 139222212 115172892 863940 81385395 210094500 420615720 93084420 269676165 285893085 182762580 211782000 439608477 44358045 192913812 1149918 179712360 19136208 173714112 134792745 246480 28980108 12705945 442367520 1861860 3538848 360 131040 206746440 1098435 81385395 35222292 76564920 259858830 362074947 329251065 28980108 31285188 360866688 190538700 93574338 171465 930372 647460 1524240 57750408 68693790 270671280 8487168 247456440 276693420 105322140 122656875 2165292 21437325 3822588 94559325 34208760 4900065 115737465 291091020 4620 34460295 293187708 88751883 2205390 7086123 230944572 38927028 14880 290046435 8487168 76136385 324730515 44957472 356060532 106387788 178955145 4564560 821457 31999800 7174332 9304680 44060340 74017680 2456415 281779575 11943792 175947555 109083303 326985582 175947555 2500020 126817752 21621600 79169940 26578500 42013617 190538700 48667770 19307067 24313380 760380 98061180 86404068 158606943 187402320 145716792 12194355 112932960 1257660 7719000 1365 94065972 68295180 2915910 9828 431400228 43175223 38382600 124428780 485100 376740 178200060 26367000 4900065 206746440 354865698 162121008 5180007 491053395 23310 313610580 228228 22369260 459164538 130458240 329251065 1721400 12448398 9199740 187402320 35995440 94559325 136679400 15927348 48985860 320251533 842520 17005950 7263270 14880 18966360 201791340 333813375 6083385 152410272 101130708 163541040 8775 351297240 4969080 131687040 482214642 307020 99588060 446527692 403476780 13635300 1176252 58800 195308580 398298528 317985 142444827 2009760 14467068 104791995 124428780 18462852 179712360 296351580 6488820 1826055 93574338 16848972 28756035 12180 863940 53247975 295294440 174456480 976500 192119928 1149918 42570 38382600 260829660 25326315 22558830 205915020 73598712 1257660 178200060 476381460 180471708 8889660 5926062 457748820 35478765 435491460 67108608 228266115 242793435 203434140 77860167 218622360 51251382 4121103 19478940 110174130 2413320 19307067 301675140 5180007 52576788 331526988 237275610 35222292 407389785 17952 294239817 115737465 498501000 300605370 16368 200157408 665445 137312175 170765700 194472 368156712 55295760 442320 442320 3269508 760380 121485000 14467068 373070868 6488820 168 27435810 126817752 353673540 25121520 4630395 480751908 111823968 82734300 339575280 280757400 358458240 360866688 15331992 202575 32969430 69495657 316919460 489572832 34440 37575513 10962 14895345 189751350 318027570 16537920 19307067 3764670 236364180 171465 9516948 336110250 885720 6406335 32240400 163541040 275683590 953250 399588912 7800 239105493 58464840 156523080 495512988 472037580 389343540 174456480 220355160 286927680 16230720 343064043 1285608 2544138 172973853 50923548 79609773 953250 374306202 200157408 28533120 74860380 907863 215184060 120320613 28533120 307020 153773100 184300548 42302040 359661120 111823968 161414085 162121008 10173072 103737048 89226492 50923548 61752747 143095260 61752747 2772528 159305652 60643440 40873035 139862805 33461505 402132 39753285 70303740 394444050 1687425 256960800 562380 473482593 6406335 112932960 10975860 1653900 166405932 473482593 30349032 473482593 162121008 86404068 84555912 17805480 51251382 379274808 38927028 249338232 23522760 186588 237237 885720 279737700 46788105 9516948 364499550 254084397 106923297 5695200 13485 308147100 144402060 344232252 1790712 1790712 1620822 106387788 660 3999900 11574420 81833388 210937125 137312175 239105493 469156380 842520 2867580 309234678 16848972 75284118 66300 343064043 285893085 442320 124992 200973267 21420 6243468 78731730 274676220 439608477 3269508 14895345 149038482 56689710 276693420 116872140 3538848 370608360 307020 25739238 1555995 1898130 84098028 407389785 298473423 94065972 328117020 499950 5109048 310324812 353673540 30349032 4060200 95054400 4434768 371838255 352440 210937125 102660 126217668 21806928 11943792 188966172 10061688 1680 112932960 163541040 80051232 18297018 28756035 119163690 141796368 34967058 177447102 436860930 10962 400882080 248396148 53247975 263756652 31049370 562380 13485 128023620 2588772 50923548 863940 364455 323606880 113460 85476660 64776855 3420 245584140 13485 5038740 485149005 62499750 293187708 65935860 256960800 50923548 399588912 80051232 37043790 15627780 469156380 78731730 595455 127419735 1000125 162829992 199343760 402132 245584140 1492920 346576620 64393560 17968335 83641800 1555995 15039960 721392 55989843 953250 863940 328117020 23327820 107999700 56689710 323606880 43763970 105 36255648 164254155 2964780 13098888 85015455 308147100 196916052 14895345 134792745 304899672 84555912 43468932 13365300 488095248 34208760 143715 50597115 31285188 3594432 647460 14608902 260829660 498501000 14608902 7443345 72765525 3429405 337262628 351297240 276693420 30581295 494023470 11696685 136048572 75284118 3764670 168576420 4620 47721768 37043790 45259200 9410415 8992233 375544260 104791995 378028560 27417 81833388 41726508 241867920 192913812 343064043 4620 162829992 275643 118588020 1524240 3707340 123245628 35736480 149038482 456336015 12967020 164969340 454926120 1620822 483680340 71938650 129237108 28756035 44358045 438233268 155144028 291091020 329251065 312512760 81385395 257924403 73181328 332668872 62475 428687025 13365300 1755828 264737160 16368 336110250 10975860 33958452 23718783 125619480 12320940 6572010 5313 366934953 434124855 109083303 105854070 472037580 55989843 200973267 279737700 245584140 80939040 96049728 210900 52576788 7800 345403110 289004352 3322242 48351060 241867920 244651542 17005950 126217668 9199740 6072 423294795 1898130 32725212 800748 362074947 27435810 2456415 371838255 118588020 213478512 2456415 77860167 378028560 12705945 277705713 360866688 397010925 69898920 33461505 334960500 106387788 36517107 91141848 395726100 483680340 104791995 23915892 3269508 432761112 12068640 1342740 1123980 378028560 473482593 10285275 113490195 123245628 20353620 65548002 224727165 466286928 6406335 452115048 42570 158606943 4434768 256960800 27219780 186623640 16230720 194508135 432761112 98061180 12320940 424638588 4763958 2448 203434140 21621600 2500020 114049260 345403110 721392 4370805 37023 151055520 239105493 105322140 45866700 255040800 160709220 446527692 311417505 34460295 292138110 244651542 406082652 438233268 953250 255999600 310324812 250282695 40031280 415245 3538848 48351060 227377920 10975860 421953840 230944572 320251533 283831362 28533120 40310568 250282695 1721400 3650595 231842025 167850840 3483840 266705460 5771475 281779575 76564920 7906500 858 120320613 96049728 34440 298473423 17322825 107460600 353673540 3999900 172235700 45562275 6655908 222097092 80494320 29888040 515100 4121103 317985 28090752 416618340 66325245 185847120 7352940 136048572 56689710 376740 48645 341898480 92568 5323890 65548002 11943792 90180780 17482728 4696860 139862805 2867580 2679600 40310568 480751908 3999900 39732 51911265 60276645 74438235 33958452 89226492 2245980 34713060 48035727 273671307 1401540 134792745 348931608 214330155 62499750 2413320 1149918 420615720 25308 11332452 119163690 350113092 4307460 255960 139862805 402178035 119163690 81833388 1230120 176696268 184300548 18132180 454926120 453519132 52911672 341898480 142444827 8586627 31999800 443751360 6072 6072 22180755 49626192 391888263 48985860 197723085 13499850 213478512 449315580 400882080 163541040 412646367 106387788 104263632 148370148 394444050 197723085 12194355 80494320 73181328 66716160 6998640 226492032 111823968 281779575 440986560 442367520 102167940 397010925 9199740 66300 111823968 34967058 384287190 298473423 1492920 217759377 161414085 12705945 4182612 245584140 413967540 495 858 14326155 406082652 27871293 226492032 486620640 12068640 17968335 42013617 27871293 294239817 31999800 415245 71118063 410012460 407389785 100100520 1972077 8686860 97527 702408 229156620 4182612 1687425 595455 402132 20890788 150381165 264737160 49948440 438233268 246480 27435810 1230120 97527 118588020 97527 1176252 4630395 242793435 268683492 296351580 1401540 159305652 134167740 1313967 143095260 222097092 91141848 290046435 235455087 166405932 46479612 55989843 246519105 82283022 44657088 97527 217759377 144402060 1342740 90660465 293187708 474930552 200157408 344232252 160709220 54950880 11212743 192913812 27219780 99588060 102660 308147100 42302040 2040 3990 58800 907863 360866688 231842025 67502592 18462852 27652980 1861860 492536940 218622360 215184060 95551200 495512988 1721400 143715 1524240 262778568 176696268 13365300 415291530 331526988 885720 33214860 52911672 562380 123836262 3269508 10975860 24917832 290046435 4499352 12320940 224727165 66300 94065972 4900065 4307460 17005950 36517107 482214642 276693420 165686598 4763958 71938650 173714112 20000673 31522197 244651542 446527692 147039480 2165292 300605370 18462852 86404068 235455087 42013617 60276645 73181328 285852 4244730 6072 311417505 2456415 210900 18132180 44657088 97527 69898920 24313380 197723085 457748820 18966360 112377552 1431573 386809857 3420 35478765 62125500 31980 19478940 334960500 14895345 197723085 400882080 181996815 76995060 122070000 137280 3538848 27004887 7812375 17643612 40310568 115172892 218622360 13365300 388075320 204258873 129846717 85015455 200157408 41440710 1790712 276693420 157182 406082652 1098435 57041820 22369260 375544260 2448 27871293 69093948 4564560 144402060 291091020 476381460 8686860 296351580 85476660 87338160 218622360 46479612 50923548 143747670 94065972 172973853 4244730 228266115 2679600 314710968 27417 153090675 139862805 182762580 160709220 464856600 122070000 1048512 201791340 3940200 11696685 74017680 10742337 403476780 201791340 1721400 457748820 184300548 66325245 9095592 344232252 17005950 4763958 8290560 460583172 5109048 313610580 24917832 260829660 436860930 3322242 70278 165686598 98568393 196111218 67898115 419280432 7443345 466286928 44657088 12448398 131040 119163690 135419688 3 45866700 2544138 149708820 131040 81385395 3594432 111823968 578760 10626828 7719000 51911265 83160 25121520 404778318 157182 450713865 1653900 435491460 21621600 315813927 7443345 366934953 800748 394444050 83187225 86870277 431400228 863940 279737700 17643612 119163690 77860167 16230720 22369260 51911265 114049260 1680 18297018 5619600 277705713 42570 3538848 412646367 116872140 97527 122070000 480751908 17482728 307020 166405932 25121520 343064043 456336015 209254122 3822588 61752747 6083385 1257660 491053395 103737048 59911332 421953840 91141848 35736480 164220 92596215 150348 194508135 346576620 171465 332668872 2772528 116872140 248396148 71938650 8388480 44358045 136679400 35222292 194472 326985582 273671307 207580095 447920190 201791340 4307460 108540600 285852 2009760 4969080 3014193 12 26791128 104263632 7719000 6911880 178920 368156712 5926062 168 1098435 369381180 188966172 30581295 10975860 186588 780390 10061688 374306202 13231647 721392 6488820 41156220 7812375 384287190 497005497 69898920 470547 62475 419280432 264737160 19478940 383029980 721392 164969340 66325245 25326315 406082652 107970 612468 10975860 3217335 419280432 480751908 98061180 53247975 167127345 249338232 314710968 99077352 9516948 12705945 3538848 311417505 7626372 134167740 18462852 740715 192913812 25532220 42591780 21254100 8097012 56339052 118014207 14467068 324730515 23718783 199343760 440986560 157182 204258873 95054400 411328008 449315580 11453010 359661120 9199740 96049728 45866700 5323890 94065972 90180780 2500020 400882080 10975860 154457550 2125683 54265428 131040 5926062 16383840 77860167 37309020 122070000 147039480 65161668 40031280 16383840 376740 18629685 85939530 60643440 18966360 3217335 125023185 274676220 3429405 71527572 309234678 2448 48645 31049370 16848972 280757400 22180755 7352940 182762580 389343540 50597115 15927348 12705945 129237108 23327820 70710120 11819808 145058433 325856748 74412 255999600 1620822 137280 242793435 99077352 260829660 28533120 11093880 17805480 263756652 1492920 440986560 417947973 125023185 80939040 25326315 14047080 211782000 28756035 50923548 1230120 175947555 37309020 1620822 3014193 55989843 12180 459164538 1898130 406082652 265720095 5109048 97051980 39753285 105 22749468 365715900 119133 38112300 209254122 431400228 5470413 234548328 629802 7534488 410012460 3429405 27871293 160006410 9095592 2245980 89702790 12194355 149038482 2165292 216040230 255999600 37023 210094500 780390 81833388 110174130 185072757 78705 412646367 397010925 70303740 428687025 389343540 30581295 37575513 9304680 3375540 252178770 228266115 11093880 17322825 4969080 435491460 6163080 17482728 17952 52911672 1492920 1365 447920190 18297018 423294795 27004887 10858680 220355160 271668840 12448398 1401540 317985 94065972 364499550 384287190 256960800 35478765 145716792 137280 1861860 14467068 21621600 55989843 5848428 40031280 68693790 36779820 241867920 460583172 8586627 337262628 44657088 485149005 5251620 354865698 225608448 16383840 237237 24917832 193709880 721392 6163080 1462032 210900 647460 58824255 279737700 398298528 171499650 30581295 325856748 24715248 131040 156523080 5038740 292138110 27652980 168576420 12180 358458240 1790712 3764670 105322140 20176632 485149005 278720472 266705460 21254100 197723085 215184060 172235700 1176252 388075320 74412 64776855 3429405 57750408 907863 105322140 17968335 32240400 48035727 442367520 3 87780 133544670 302747445 2544138 364499550 23718783 930372 6825840 34713060 8097012 65161668 77426808 207580095 105854070 380523792 397010925 291091020 38654175 139862805 336110250 16537920 485149005 59911332 113460 364455 376785045 15627780 18297018 276693420 10742337 19136208 39732 107970 665445 4244730 31285188 316919460 181996815 115737465 199343760 19307067 231842025 79609773 72351300 3483840 265680 5470413 275643 73598712 92109720 11332452 378028560 205915020 271668840 40873035 40591152 6072 22941177 23522760 292138110 107460600 11819808 275683590 470595510 336110250 515100 595455 86404068 14467068 332668872 7534488 96049728 329208 60276645 158606943 1826055 42591780 1230120 23522760 152410272 203434140 12320940 318027570 27871293 376740 29431740 8388480 2772528 185072757 454926120 5313 2413320 240023952 492536940 150348 195308580 87338160 595455 271668840 102167940 171499650 145058433 1149918 393164772 108540600 302747445 92568 2086560 660 1934868 244651542 479292135 38382600 166405932 332668872 7719000 25532220 93574338 430042200 66716160 320251533 546312 16368 177447102 106923297 48667770 89702790 7800 439608477 78731730 10742337 1092 106387788 213478512 156523080 4370805 80939040 3322242 80939040 127419735 131040 123245628 247456440 842520 389298 64393560 9828 23327820 498501000 302747445 683760 80939040 126217668 21806928 136679400 8097012 374306202 100614735 2413320 245584140 181233192 4763958 37043790 6572010 9841365 363285900 357258045 280757400 1462032 37023 177447102 82734300 126217668 92109720 58106892 1202985 4499352 1687425 6911880 1588188 9199740 169304088 399588912 199343760 222097092 51580620 9951120 37043790 157215660 208415988 16368 47721768 35478765 399588912 1861860 3990 17805480 316919460 28980108 161414085 34460295 2047920 340692 50597115 164969340 240944760 287964768 131040 88751883 470595510 20531640 50272080 31285188 167850840 143095260 41440710 2040 24114090 70278 2040 23915892 175200960 373070868 3707340 70303740 22180755 194472 7174332 16848972 6998640 284860980 38927028 15627780 1620822 44657088 131040 16383840 162121008 1462032 470595510 460583172 42570 6163080 215184060 198532320 3114660 1972077 94065972 2633925 35995440 23133960 23915892 203434140 5848428 1524240 154457550 4307460 118014207 476381460 153090675 156523080 144402060 59547498 141796368 390614520 304899672 5619600 44957472 15039960 408699720 260829660 1898130 66325245 82734300 30117948 264737160 17322825 101130708 20710695 456336015 10742337 397010925 6825840 65161668 60 2125683 2125683 14608902 150381165 231842025 155832537 147039480 5771475 271668840 54950880 248396148 82734300 9828 298473423 229156620 8775 13485 9516948 24513765 64011780 125619480 302747445 210900 241867920 131071680 67108608 89702790 30117948 103737048 439608477 80939040 215184060 1176252 462004725 6488820 153090675 95551200 402132 5619600 42302040 181996815 61011720 157215660 105 115737465 419280432 171465 225608448 5313 20176632 354865698 194472 930372 87780 271668840 152410272 312512760 6740517 36779820 25532220 94065972 74860380 166405932 499999500 114610158 39476580 332668872 170033847 2370732 5251620 2633925 447920190 370608360 231842025 151731888 39476580 6243468 115737465 42570 7443345 198532320 159305652 209254122 1073280 240944760 172235700 58824255 438233268 92568 1365 33709368 17643612 439608477 347752785 78705 119163690 246480 4434768 293187708 238189380 1898130 3650595 222971490 84555912 57750408 477835320 30581295 152410272 360866688 29888040 41440710 55272 111823968 495512988 161414085 297411240 13771653 156523080 286927680 54607437 1653900 317985 1257660 2287065 491053395 408699720 311417505 150381165 428640 101648442 2040 482214642 79609773 1285608 102660 1257660 32725212 7800 149038482 28980108 314710968 88751883 2964780 2205390 16383840 107460600 3764670 126817752 72765525 90180780 226492032 7906500 266705460 186588 3014193 10742337 122070000 27417 148370148 303822288 222097092 384287190 9410415 129846717 86404068 28311360 252 269676165 293187708 49626192 103212240 81833388 70710120 17482728 61011720 492536940 32240400 2370732 259858830 58106892 224727165 162121008 45540 31285188 259858830 36779820 30117948 28090752 59185140 78295140 3429405 57395385 9624282 368156712 182762580 219450 281779575 430042200 5470413 12180 102689205 30349032 492536940 80494320 5619600 130458240 86404068 98061180 1861860 1462032 174456480 339575280 443751360 74412 119133 4763958 145058433 417947973 99077352 164254155 314710968 49305333 6825840 89702790 91624932 86404068 48351060 42013617 149038482 26156625 22558830 31285188 51580620 10975860 44657088 128023620 49626192 359661120 22558830 289004352 3822588 129846717 357258045 164220 267693258 348931608 19635 2328648 6572010 480751908 14467068 145716792 5180007 99588060 210094500 501501000 411328008 57750408 456288 760380 251229540 90180780 58464840 178955145 23915892 37309020 8097012 89226492 39201162 2867580 6572010 26578500 486620640 71938650 95054400 760380 721392 124428780 25326315 295294440 45866700 17952 1898130 17163900 49626192 278720472 495 11453010 440986560 148370148 452115048 12320940 1721400 59547498 69495657 125619480 172973853 417947973 5251620 323606880 234548328 352440 3940200 411328008 7086123 264737160 5180007 249338232 348931608 173714112 217759377 4696860 1092 313610580 1826055 436860930 54607437 1934868 447920190 1653900 74017680 109627812 1342740 33958452 297411240 62125500 492536940 49948440 499999500 259858830 142444827 252178770 5313 1257660 23915892 800748 196111218 18462852 17952 462004725 16078557 44060340 237237 43763970 411328008 287964768 24114090 319138260 6998640 410012460 1371930 1202985 83641800 172235700 439608477 2047920 359661120 45562275 103737048 391888263 234548328 91624932 307062075 178200060 152410272 58800 147039480 494023470 87807720 499999500 3650595 181996815 83160 179712360 8775 256960800 84098028 175200960 274676220 24917832 3538848 9304680 36517107 8001378 80939040 1123980 452115048 19478940 10626828 142444827 90180780 976500 31760400 352440 265720095 43468932 326985582 14751660 169304088 5396820 23915892 81385395 27871293 407389785 25121520 63252753 434124855 59185140 192913812 11332452 70303740 24114090 501501000 400882080 530553 122656875 262778568 446527692 476381460 1826055 530553 721392 280757400 287964768 237275610 22941177 105854070 442320 463429200 14467068 2500020 28311360 321367392 299538132 15927348 10285275 223848180 91624932 90180780 104263632 37043790 150381165 10061688 391888263 39753285 6163080 80494320 239105493 2819787 91141848 87338160 154457550 190538700 87807720 328117020 4763958 295294440 40591152 49305333 16537920 212629128 36517107 386809857 428687025 85476660 71938650 28090752 31285188 25121520 135419688 1620822 283831362 100100520 612468 16078557 467720187 6740517 28756035 211782000 350113092 96549987 155832537 472037580 50597115 907863 3538848 15479415 76995060 136679400 454926120 32240400 9199740 141796368 51251382 22369260 87338160 7534488 930372 12 219487620 15039960 117442248 35736480 389298 17952 146377140 2413320 435491460 20710695 107970 119163690 70710120 51580620 87807720 37023 629802 62125500 339575280 39476580 86404068 5109048 386809857 155144028 124428780 202575 16368 242793435 58824255 12448398 52911672 93084420 299538132 20176632 340735560 357258045 1755828 760380 54607437 186588 75709452 108540600 41440710 125619480 146377140 319138260 115172892 63252753 4564560 164254155 7534488 14186160 104791995 52243320 107999700 71118063 26367000 80939040 285893085 128023620 359661120 885720 168 210094500 27652980 378028560 67898115 76995060 3165720 192119928 11696685 858 3165720 7174332 113490195 116872140 419280432 194472 293187708 30349032 32482203 486620640 24715248 385547148 157215660 267693258 408699720 42302040 185847120 255960 18629685 4900065 332668872 178955145 480751908 2456415 366934953 30349032 100100520 683760 79609773 14895345 139862805 54265428 33709368 11093880 357258045 119133 308147100 200973267 219487620 181996815 20000673 121485000 217759377 1048512 430042200 57395385 1342740 366934953 149708820 237237 499999500 137312175 119163690 97555710 10858680 200973267 440986560 389298 292138110 10173072 157215660 1721400 476381460 393164772 57395385 264737160 99588060 266705460 107460600 254084397 10742337 456336015 178955145 463429200 167127345 28980108 3014193 70303740 252178770 800748 8388480 2544138 39201162 443751360 206746440 88751883 34440 244651542 103737048 234548328 492536940 255040800 6083385 81385395 10398300 301675140 3940200 1972077 38112300 276693420 192913812 4499352 348931608 2413320 4630395 353673540 102689205 13485 320251533 1680 16692963 253130388 14047080 304899672 200973267 100100520 256960800 255999600 19478940 170033847 31999800 178920 6655908 100100520 169304088 331526988 102689205 2588772 20531640 268683492 26156625 2588772 3594432 75709452 1588188 11819808 92109720 27652980 115737465 67502592 98568393 119741220 3822588 1972077 22941177 105854070 194508135 53585700 154457550 211782000 494023470 20710695 252 24513765 189751350 683760 74017680 270671280 23915892 332668872 11574420 442367520 202575 13365300 350113092 21621600 5180007 93574338 78295140 27435810 386809857 334960500 262778568 74017680 62875500 28090752 71118063 131040 3322242 232741800 4060200 134792745 202611630 268683492 73181328 378028560 124992 67108608 10626828 298473423 16537920 343064043 325856748 417947973 160709220 474930552 45540 307020 17163900 173714112 1073280 476381460 254084397 98568393 180471708 7174332 1588188 2125683 164969340 12320940 20531640 209254122 15331992 12180 282804228 45866700 31522197 35995440 79609773 10626828 150381165 191328225 87807720 131071680 194508135 255040800 65935860 3999900 112932960 2328648 97527 411328008 373070868 213478512 294239817 1492920 96549987 21071922 35222292 46479612 7812375 238189380 339575280 53924850 353673540 216040230 721392 97555710 82734300 12320940 456336015 1365 210900 17163900 252 85015455 77860167 62499750 109627812 4434768 318027570 338417637 14467068 3707340 399588912 2725800 76136385 9410415 17163900 41156220 647460 341898480 26367000 197723085 47097960 166405932 47409180 222971490 102689205 247456440 403476780 91624932 13098888 45866700 196916052 27417 141796368 202575 4763958 2544138 252 385547148 8097012 64393560 415245 4121103 34440 364499550 106923297 171499650 99588060 420615720 2772528 134792745 193709880 205085832 36517107 58106892 125619480 494023470 235455087 35222292 212629128 10742337 222971490 41440710 282804228 37023 485100 237237 49948440 33709368 371838255 1024128 37309020 3114660 203434140 351297240 21254100 9841365 3483840 310324812 85476660 389298 123245628 1620822 186588 17482728 125023185 293187708 477835320 7352940 90180780 463429200 82734300 14751660 215184060 32240400 35478765 103737048 72765525 8290560 8889660 3429405 12 47409180 325856748 283831362 31522197 162121008 69093948 3990 486620640 57750408 28090752 33461505 13231647 71118063 800748 6740517 515100 13365300 60276645 14895345 1230120 265720095 20710695 82734300 130458240 4060200 438233268 6900 38654175 438233268 1149918 3999900 381775515 2679600 453519132 143747670 101130708 222097092 169304088 350113092 278720472 2040 119163690 191328225 319138260 2772528 24917832 310324812 277705713 17005950 6655908 178920 31980 47721768 37575513 66716160 224727165 10626828 88278960 381775515 38112300 20353620 17163900 268683492 231842025 153773100 39732 476381460 143095260 86870277 287964768 50597115 9199740 370608360 391888263 4307460 22941177 58464840 350113092 7086123 226492032 7443345 52243320 58106892 4060200 3269508 118014207 412646367 2456415 37309020 200973267 47097960 4370805 15039960 135419688 18629685 323606880 406082652 74412 340735560 8992233 420615720 352484055 20353620 18966360 37023 348931608 501501000 953250 19307067 6083385 2725800 24313380 5180007 376740 13231647 12967020 80051232 8889660 3881097 456288 15331992 130458240 115737465 72351300 436860930 2125683 164254155 214330155 98061180 119133 203434140 425985222 108540600 17805480 459164538 206746440 148370148 217759377 144402060 428640 93574338 200157408 21071922 183530490 10975860 32482203 858 1431573 261802905 252 953250 1092 70303740 92568 151055520 63252753 35222292 60643440 264737160 28533120 291091020 301675140 63631512 12180 2725800 2125683 13485 55989843 25532220 337262628 3881097 95054400 246480 7086123 304899672 44060340 1048512 97051980 217759377 29205342 5619600 6488820 53585700 106387788 39201162 192119928 159305652 329208 7906500 5470413 236364180 5470413 255040800 66300 34967058 3165720 11819808 3999900 22558830 381775515 128023620 13499850 7443345 2205390 423294795 1257660 5848428 16383840 10173072 66716160 42882840 205915020 15927348 19825740 2500020 464856600 210900 434124855 84555912 13231647 115172892 239105493 305979600 34208760 399588912 452115048 13485 49948440 70278 453519132 186623640 2165292 12448398 37309020 43763970 12705945 224727165 292138110 450713865 124428780 800748 139862805 202611630 12448398 94065972 83160 105854070 9199740 311417505 70710120 193709880 210094500 14751660 255999600 3650595 298473423 91141848 71118063 494023470 4630395 322485840 86404068 100100520 18297018 12448398 647460 58800 495512988 128023620 7443345 6911880 19651830 2819787 33709368 430042200 2679600 474930552 87780 73181328 3990 45540 15927348 4244730 352484055 432761112 492536940 5544672 17805480 34967058 274676220 37575513 24715248 285852 14751660 20353620 41726508 176696268 27417 243721308 152410272 28533120 106387788 305979600 129237108 17805480 97051980 27219780 1257660 42570 21993312 41440710 56689710 67108608 129846717 67502592 226492032 282804228 263756652 39753285 39753285 66716160 291091020 94065972 179712360 260829660 23327820 237275610 54607437 195308580 23327820 230049438 7906500 270671280 202575 92568 390614520 17805480 265680 33709368 5109048 46172478 4564560 58464840 35995440 105 36779820 10061688 9095592 241867920 6825840 307062075 118014207 91624932 58464840 431400228 308147100 319138260 562380 375544260 151055520 153090675 18132180 22558830 7800 498501000 189751350 104263632 27417 12448398 501501000 38927028 23522760 179712360 1524240 2040 8388480 126217668 60 131687040 16230720 760380 80051232 107999700 344232252 329251065 9841365 379274808 489572832 953250 434124855 373070868 157215660 4060200 115737465 64393560 356060532 66716160 237275610 263756652 74412 44957472 110722260 4969080 10061688 216898668 6911880 64011780 953250 1687425 1588188 17163900 55295760 27219780 499999500 257924403 1098435 23915892 381775515 39732 2867580 362074947 863940 683760 1790712 322485840 58800 3822588 45540 1048512 256960800 473482593 1680 1721400 59185140 3990 17322825 254084397 12836040 42882840 39201162 1257660 6740517 612468 352484055 331526988 160006410 40031280 7626372 25308 436860930 16848972 66716160 73181328 143715 84098028 3269508 255040800 268683492 58106892 10398300 1098435 292138110 31049370 137312175 330387720 457748820 175200960 353673540 80939040 42013617 32969430 432761112 78705 79169940 82283022 72351300 122070000 28311360 6163080 19478940 301675140 35222292 452115048 49626192 85476660 10975860 3429405 85939530 90660465 250282695 42591780 65935860 164220 8889660 3165720 151731888 40310568 49305333 156523080 6825840 1462032 70278 453519132 501501000 8388480 9304680 11819808 141796368 33709368 218622360 21420 438233268 7812375 32969430 263756652 92596215 254084397 10173072 158606943 245584140 230049438 474930552 9951120 149708820 6243468 413967540 2964780 173714112 15777090 3990 22749468 175947555 15185508 235455087 530553 17163900 155144028 58464840 202611630 167127345 58824255 134792745 43175223 515100 155832537 48035727 385547148 3940200 95054400 21254100 210900 125619480 159305652 15927348 1176252 20710695 19651830 5470413 157910280 141796368 272668848 34967058 12 6004380 4244730 51888 51251382 22941177 1431573 172973853 2500020 629802 36255648 44957472 374306202 71118063 1230120 204258873 4900065 313610580 130458240 13635300 137312175 199343760 45259200 291091020 17643612 143095260 164254155 87807720 110174130 22749468 885720 66716160 3594432 27417 53247975 82283022 143747670 11212743 105322140 16368 310324812 459164538 31522197 930372 21993312 139862805 4969080 289004352 31049370 259858830 83187225 55642080 14751660 11212743 27417 479292135 32482203 470547 232741800 21437325 329251065 299538132 143715 107970 55272 197723085 11453010 219487620 3881097 195308580 89702790 7443345 1285608 37043790 4969080 270671280 30581295 1492920 404778318 182762580 105 43468932 157182 61011720 37575513 930372 300605370 30349032 207580095 210937125 285893085 376740 8290560 25532220 230944572 209254122 49626192 69495657 12967020 3322242 12967020 84098028 499999500 12068640 388075320 37575513 307020 75709452 9841365 340692 821457 7174332 24114090 6655908 488095248 469156380 11453010 253130388 14326155 241867920 74017680 6163080 22941177 495512988 226492032 35222292 16537920 366934953 35478765 780390 26367000 103737048 252178770 64011780 152410272 464856600 33958452 255960 9199740 230944572 5470413 18629685 60643440 5180007 90660465 2907 244651542 100100520 21806928 1024128 11819808 109083303 497005497 72351300 12705945 219450 20353620 351297240 296351580 188966172 3429405 402178035 38112300 71527572 77426808 33214860 51580620 13499850 930372 8787870 42591780 11696685 341898480 132304323 41726508 232741800 17163900 381775515 60276645 492536940 234548328 255960 30 308147100 2772528 476381460 1721400 23522760 80494320 408699720 340735560 22369260 120320613 21621600 82734300 246519105 212629128 155832537 406082652 953250 23327820 192913812 19825740 305979600 29640 71938650 25326315 492536940 23327820 139222212 21621600 1492920 130458240 113490195 7800 8097012 2456415 8388480 332668872 1371930 398298528 368156712 265720095 268683492 317985 43175223 356060532 5619600 107999700 9516948 443751360 187402320 9199740 16078557 3881097 90180780 431400228 415291530 25739238 106387788 174456480 89226492 91141848 74017680 424638588 138583578 261802905 2328648 315813927 102689205 154457550 59547498 44060340 23522760 347752785 477835320 261802905 253130388 14880 45562275 411328008 499950 17952 12 214330155 395726100 43763970 59185140 260829660 221224983 133544670 417947973 6488820 25308 1934868 366934953 32969430 78705 1826055 97527 3999900 12967020 205915020 12068640 467720187 86404068 8001378 52576788 7534488 295294440 97555710 20890788 81833388 55642080 11453010 92568 12705945 45540 1680 660 416618340 388075320 454926120 254084397 14467068 137280 19478940 9841365 595455 136048572 225608448 18462852 51251382 83160 494023470 976500 546312 8686860 326985582 43175223 187402320 359661120 953250 101648442 26367000 228266115 457748820 210900 39201162 230944572 21621600 5926062 126817752 181233192 86404068 93574338 141149880 6911880 12836040 4121103 301675140 2907 393164772 34440 179712360 27435810 2086560 385547148 85476660 27435810 346576620 80051232 275643 11943792 210937125 499950 107970 52243320 2287065 446527692 1092 29640 123836262 94559325 116303880 454926120 3881097 255960 248396148 45866700 7812375 477835320 338417637 953250 87338160 530553 87780 301675140 321367392 219450 76136385 98568393 199343760 216898668 62499750 168 70278 292138110 2500020 186588 24313380 3429405 379274808 143715 216898668 201791340 2448 38112300 9732420 660 60 3114660 2205390 30 296310 4969080 38927028 27219780 130458240 318027570 13771653 255999600 32240400 208415988 268683492 1680 161414085 94065972 275683590 78731730 41156220 10626828 35995440 179712360 294239817 474930552 393164772 146377140 145716792 89702790 92596215 6004380 40031280 137280 449315580 104791995 262778568 5109048 172973853 296351580 472037580 452115048 665445 80939040 373070868 147039480 3990 20890788 147039480 595455 348931608 43468932 267693258 6825840 211782000 42570 48645 43763970 204258873 16383840 13908912 87338160 8097012 60 209254122 178200060 296310 138583578 16383840 65161668 1555995 31522197 297411240 252 3429405 17643612 259858830 137312175 483680340 193709880 229156620 415245 74412 19307067 139862805 389298 5695200 3375540 562380 53247975 129846717 49948440 118588020 247456440 74412 183530490 35478765 2500020 164969340 456288 78705 4900065 129237108 13635300 102660 347752785 431400228 800748 51580620 166405932 125619480 660 21437325 84555912 120320613 31980 53247975 139862805 66716160 56339052 101648442 2086560 12 344232252 479292135 125023185 24114090 45562275 196916052 62875500 5619600 333813375 1313967 112377552 420615720 65548002 3990 131687040 228266115 205085832 203434140 501501000 68693790 155832537 23718783 128629410 470547 317985 7534488 59185140 411328008 4370805 48351060 443751360 3822588 116303880 2588772 143095260 168576420 320251533 240023952 137312175 17005950 35736480 30581295 56339052 36779820 296310 36779820 26791128 216898668 486620640 119163690 6243468 17968335 31285188 79609773 245584140 248396148 19478940 647460 15927348 35736480 460583172 1620822 123245628 308147100 189751350 2867580 111272205 1555995 340692 3429405 324730515 1230120 7534488 31980 301675140 13771653 9732420 61011720 12180 12967020 4244730 258890412 249338232 20531640 172235700 175947555 106387788 5109048 162829992 356060532 1098435 205915020 721392 52243320 10626828 90660465 292138110 123836262 57750408 402178035 25121520 38382600 495512988 186588 308147100 215184060 304899672 431400228 417947973 19478940 24715248 65935860 211782000 26578500 30 8686860 14186160 376785045 416618340 29431740 65935860 1000125 219450 237237 280757400 57041820 323606880 4900065 12448398 26791128 497005497 162121008 272668848 454926120 59185140 213478512 9410415 114610158 403476780 15479415 312512760 65935860 217759377 181996815 58106892 145058433 411328008 21621600 6072 282804228 13365300 283831362 454926120 3538848 273671307 5544672 185072757 17163900 33214860 32725212 497005497 369381180 11332452 19478940 6072 1620822 318027570 131040 245584140 1555995 155832537 72351300 52911672 184300548 2500020 10061688 285893085 25326315 95551200 56689710 28090752 151055520 5109048 8097012 10962 7174332 171499650 23310 9951120 42302040 208415988 415291530 20710695 1898130 6740517 5926062 1620822 164220 5038740 320251533 202611630 74412 442367520 498501000 105854070 1620822 499950 66716160 5109048 155832537 141796368 182762580 2907 4307460 26156625 38654175 1257660 279737700 67502592 90180780 375544260 101648442 333813375 153773100 279737700 228266115 368156712 274676220 12836040 26791128 198532320 10398300 497005497 191328225 9828 263756652 3940200 287964768 423294795 14880 96549987 28533120 1149918 27435810 3999900 61752747 467720187 14186160 221224983 129846717 21420 153090675 30117948 78295140 143715 439608477 18629685 82283022 111272205 399588912 4564560 92596215 3650595 2287065 2165292 182762580 134792745 381775515 363285900 21071922 129237108 31999800 32240400 71527572 127419735 232741800 26578500 2370732 110174130 143095260 178200060 317985 58464840 740715 3483840 374306202 40873035 261802905 35736480 45259200 274676220 188183163 64776855 28090752 198532320 108540600 2205390 29640 9304680 316919460 431400228 98061180 105 1790712 39476580 74412 360 7174332 128023620 26156625 145058433 389343540 60643440 9095592 308147100 217759377 137312175 120901872 165686598 266705460 84555912 1073280 225608448 8686860 466286928 410012460 14880 45562275 341898480 18797520 15777090 14608902 86404068 449315580 132923532 128023620 3940200 86870277 364455 242793435 174456480 976500 2009760 87807720 146377140 38382600 53247975 119133 480751908 29431740 1721400 75284118 12180 416618340 863940 421953840 102689205 22941177 930372 2907 12068640 7352940 44957472 98061180 7812375 53585700 66325245 311417505 197723085 29888040 29659305 5180007 58106892 4244730 2328648 2907 84555912 216040230 494023470 371838255 1024128 46479612 36779820 195308580 1555995 31049370 226492032 228228 344232252 16383840 136679400 341898480 310324812 9199740 5251620 269676165 10975860 173714112 406082652 122656875 308147100 485149005 2500020 82283022 222097092 413967540 277705713 233643900 12194355 370608360 200973267 479292135 92109720 379274808 52576788 462004725 499999500 172973853 268683492 178920 328117020 261802905 236364180 842520 12448398 21806928 417947973 14880 49626192 423294795 77860167 198532320 1972077 12180 27219780 107999700 420615720 200973267 2205390 464856600 188183163 1462032 6572010 139862805 69898920 129237108 821457 13485 421953840 5926062 34440 398298528 368156712 136679400 21806928 236364180 140505360 407389785 381775515 1462032 415245 137312175 236364180 404778318 69495657 629802 32969430 16078557 312512760 242793435 221224983 258890412 8775 4370805 53585700 228228 92568 267693258 497005497 32725212 101130708 9732420 479292135 75709452 10742337 162829992 452115048 35736480 178955145 92568 94065972 340735560 94559325 64776855 55989843 660 275683590 213478512 30117948 223848180 61381488 20710695 239105493 180471708 126817752 73181328 37309020 116872140 42591780 406082652 98568393 328117020 415245 272668848 324730515 359661120 406082652 14467068 23718783 265680 240944760 50272080 702408 30117948 417947973 10858680 76136385 445138083 463429200 139862805 2287065 357258045 204258873 5848428 489572832 280757400 49948440 2086560 59547498 156523080 8787870 10173072 2679600 413967540 353673540 88278960 340735560 26791128 153090675 64776855 255999600 19635 166405932 24715248 415291530 35736480 3064152 11332452 37843272 11212743 1755828 445138083 76136385 360 328117020 15627780 5926062 157182 497005497 2205390 16078557 17968335 275683590 430042200 158606943 428640 142444827 267693258 374306202 488095248 184300548 217759377 5109048 257924403 270671280 104791995 157215660 262778568 28311360 155144028 406082652 456336015 237237 46788105 474930552 224727165 14880 202611630 160709220 19307067 202611630 45259200 472037580 476381460 13098888 428640 293187708 329208 127419735 343064043 98568393 260829660 47409180 161414085 79169940 3114660 660 43175223 325856748 15039960 37023 415245 212629128 75284118 200973267 370608360 5251620 54265428 85939530 7443345 319138260 9516948 5180007 398298528 80494320 2867580 10285275 381775515 4630395 32969430 81833388 176696268 4900065 178920 1755828 118588020 110174130 35478765 53924850 1257660 87338160 8193405 284860980 238189380 442320 150381165 25532220 424638588 169304088 9732420 34460295 842520 119741220 218622360 4969080 366934953 210937125 92109720 4499352 167850840 3940200 62875500 388075320 1755828 499950 126217668 54950880 9624282 13771653 491053395 21621600 102660 188966172 310324812 11943792 13231647 82734300 104791995 495 4763958 84555912 168576420 459164538 38382600 354865698 1687425 78295140 295294440 17805480 2165292 61752747 197723085 27417 19651830 102660 15185508 44957472 376785045 472037580 21993312 23915892 406082652 20176632 282804228 303822288 43763970 110174130 4831692 218622360 83187225 54950880 190538700 25739238 354865698 8388480 219450 454926120 99077352 247456440 147039480 5619600 122070000 136679400 131071680 17322825 1721400 3 154457550 214330155 71118063 381775515 153090675 760380 4434768 423294795 1524240 89226492 182762580 1257660 419280432 462004725 5180007 16537920 41726508 186623640 20710695 388075320 485149005 155832537 32969430 282804228 6572010 102660 41156220 94065972 326985582 3429405 24715248 595455 143095260 142444827 24114090 499950 95551200 3064152 12836040 379274808 7906500 8290560 6998640 800748 378028560 39732 84098028 2772528 495512988 115737465 40873035 248396148 2413320 207580095 48351060 12836040 18966360 4630395 192913812 22749468 343064043 146377140 394444050 480751908 25947372 84098028 12448398 237237 423294795 17163900 3064152 7906500 53924850 215184060 431400228 188183163 1934868 19651830 51911265 329251065 43468932 11696685 36779820 267693258 394444050 3822588 499950 17805480 376785045 449315580 489572832 443751360 48351060 210900 13485 210937125 364455 65935860 42882840 8193405 212629128 24513765 276693420 219487620 26791128 683760 1000125 168576420 194508135 381775515 407389785 352440 272668848 3165720 1721400 315813927 702408 348931608 36255648 31049370 106387788 1149918 294239817 215184060 160709220 99077352 319138260 105322140 81833388 21621600 25739238 44060340 201791340 446527692 147703815 9304680 43763970 22369260 51251382 8992233 216898668 261802905 530553 6998640 1680 4307460 105854070 159305652 1149918 10061688 6324552 44358045 197723085 40031280 486620640 67108608 195308580 425985222 87807720 152410272 546312 55272 497005497 19307067 61752747 25326315 376785045 302747445 17005950 145716792 445138083 210937125 26156625 60276645 129846717 486620640 2165292 5926062 114049260 44358045 49948440 33958452 334960500 162829992 10858680 18797520 75284118 344232252 228266115 221224983 80939040 169304088 21437325 311417505 21254100 90660465 319138260 1401540 2448 1462032 104263632 62125500 83641800 356060532 530553 160006410 180471708 485100 240023952 267693258 128629410 183530490 24114090 135419688 331526988 141796368 38927028 48035727 39476580 391888263 107970 45259200 197723085 32482203 264737160 413967540 34440 322485840 10626828 195308580 137312175 66300 12448398 52576788 495512988 293187708 404778318 69898920 164969340 42570 316919460 63631512 76136385 2245980 2413320 178200060 87807720 297411240 73181328 175200960 227377920 402132 2370732 17952 2040 238189380 120901872 160709220 780390 26791128 4060200 930372 469156380 3217335 296310 177447102 132304323 24513765 52576788 366934953 210937125 88751883 223848180 12320940 5251620 33958452 217759377 381775515 53585700 281779575 124428780 356060532 47721768 9732420 42013617 25532220 1365 305979600 2370732 49305333 3764670 3538848 175200960 151055520 153090675 253130388 126817752 2448 247456440 368156712 612468 612468 9410415 185072757 683760 1826055 8487168 172973853 85476660 683760 350113092 381775515 415291530 101648442 102167940 445138083 124992 27652980 122656875 3064152 470595510 15927348 8775 450713865 18629685 5313 379274808 82283022 48667770 139222212 252178770 11093880 75284118 6655908 99077352 131040 23327820 469156380 578760 178955145 137280 11212743 721392 454926120 24114090 64011780 301675140 243721308 7086123 99588060 55989843 246480 107970 62475 172973853 291091020 7534488 192913812 157182 3881097 15777090 122656875 23522760 459164538 215184060 494023470 119741220 419280432 206746440 2633925 9516948 4060200 18797520 53924850 354865698 702408 450713865 131071680 58106892 297411240 6072 515100 35736480 2047920 16368 25947372 205915020 9841365 27435810 328117020 87807720 494023470 20531640 311417505 27652980 120901872 87807720 1755828 3707340 436860930 100100520 102660 42302040 347752785 3429405 665445 495 185072757 199343760 373070868 4499352 85476660 49626192 740715 13098888 228266115 4900065 473482593 431400228 162121008 69093948 976500 3 4831692 394444050 660 92109720 214330155 267693258 14186160 402178035 192119928 3999900 175947555 1149918 821457 13499850 358458240 5251620 189751350 1176252 41156220 65161668 77860167 50272080 34208760 199343760 270671280 2047920 86404068 15927348 112377552 159305652 252 11453010 158606943 70278 5038740 485149005 72765525 161414085 140505360 137946900 368156712 178920 325856748 68693790 885720 760380 26156625 6740517 85015455 3 18797520 15479415 9732420 178200060 108540600 14608902 46172478 65935860 48035727 35995440 60276645 472037580 31522197 10962 434124855 3594432 9732420 1098435 39732 1230120 3 5323890 394444050 292138110 10742337 19825740 12705945 2125683 6004380 24313380 3483840 351297240 31760400 25947372 2588772 436860930 1285608 389298 326985582 149708820 59911332 421953840 160006410 24114090 52243320 281779575 1431573 202611630 58824255 72351300 464856600 3429405 4696860 51580620 8388480 108540600 22369260 7626372 155144028 207580095 148370148 5313 629802 17952 2500020 82283022 235455087 203434140 150348 152410272 25308 370608360 5470413 186623640 1755828 5313 30 15185508 27871293 53585700 339575280 370608360 7443345 3707340 464856600 40310568 304899672 320251533 61752747 48667770 186623640 7812375 14880 467720187 91624932 291091020 612468 1000125 243721308 157215660 63252753 25532220 3483840 55295760 139222212 44060340 62475 6004380 25532220 15927348 13098888 36255648 780390 42570 19825740 63252753 104791995 182762580 4900065 37023 389298 123245628 65548002 290046435 446527692 40591152 123836262 311417505 135419688 43763970 233643900 2287065 391888263 495 22369260 66300 53585700 130458240 32725212 19136208 1092 2725800 296351580 457748820 32240400 26367000 164969340 80494320 3650595 103737048 907863 90180780 145716792 469156380 30 65161668 172973853 316919460 287964768 740715 4969080 8992233 9516948 41726508 18797520 302747445 10173072 146377140 1000125 55295760 34713060 174456480 4182612 445138083 381775515 7174332 302747445 158606943 25532220 107999700 197723085 25947372 105854070 419280432 8787870 530553 665445 68295180 313610580 167850840 208415988 255040800 383029980 29205342 721392 464856600 139222212 178955145 84098028 1285608 60643440 8992233 1524240 78731730 20890788 3420 70303740 16368 15627780 129237108 85476660 3429405 233643900 19478940 480751908 163541040 27435810 50597115 109083303 59911332 249338232 821457 62875500 86870277 13365300 277705713 346576620 133544670 296310 128023620 5109048 26156625 162121008 127419735 317985 284860980 28090752 143095260 1524240 74438235 21806928 9199740 364499550 383029980 417947973 34440 24715248 412646367 450713865 145716792 147039480 79609773 84555912 702408 180471708 145058433 151731888 27435810 8097012 81833388 41440710 119741220 393164772 45540 184300548 24114090 885720 456288 302747445 400882080 13771653 122656875 185072757 412646367 31285188 161414085 48035727 6324552 25121520 12194355 34208760 33709368 930372 1755828 175200960 86404068 2448 116303880 240944760 223848180 13098888 128629410 98061180 53924850 66716160 157215660 350113092 93084420 660 58824255 330387720 115737465 12705945 368156712 28980108 166405932 44657088 440986560 27219780 411328008 721392 10285275 120901872 489572832 463429200 273671307 3064152 375544260 28980108 81385395 293187708 257924403 10285275 330387720 73181328 42591780 1620822 63631512 36517107 16368 48351060 30117948 39201162 78295140 1555995 578760 84555912 1462032 122070000 63252753 104263632 381775515 66325245 95551200 145716792 1371930 86404068 97555710 482214642 87780 457748820 98568393 7352940 148370148 80494320 113460 39732 6900 8686860 453519132 200973267 336110250 10285275 9304680 15777090 191328225 467720187 152410272 311417505 6900 27435810 31049370 22369260 39201162 9304680 21621600 91624932 117442248 388075320 17482728 432761112 395726100 3990 176696268 333813375 38112300 132304323 86404068 255040800 54607437 71938650 29431740 9199740 268683492 42591780 842520 2328648 173714112 31285188 4370805 384287190 445138083 91141848 61381488 45866700 179712360 92109720 1371930 1149918 116872140 469156380 188183163 10512150 134167740 23310 371838255 19307067 58106892 206746440 8290560 75709452 2040 3014193 14751660 376740 4696860 267693258 34440 472037580 453519132 9624282 6243468 265720095 404778318 159305652 457748820 16368 194508135 33709368 3165720 71118063 379274808 137280 460583172 47097960 116872140 660 242793435 2328648 31285188 149038482 24114090 266705460 145716792 193709880 40591152 164220 248396148 3483840 359661120 69495657 83160 7443345 464856600 11819808 12180 126217668 110174130 307062075 192119928 242793435 37309020 3650595 413967540 1555995 25121520 21806928 4370805 61752747 137946900 131071680 260829660 2544138 128023620 21420 612468 1721400 30117948 3375540 30581295 420615720 122656875 4630395 172235700 237275610 22749468 119741220 172973853 190538700 344232252 58464840 43763970 201791340 421953840 11453010 419280432 284860980 203434140 147039480 83160 297411240 63252753 427334700 187402320 21806928 364499550 41156220 210900 12576732 207580095 447920190 469156380 162829992 434124855 241867920 383029980 94559325 162121008 222097092 11819808 1588188 379274808 285893085 97527 16692963 858 26578500 284860980 1149918 501501000 1755828 228266115 18797520 9410415 94065972 264737160 55642080 226492032 301675140 9304680 37575513 474930552 21806928 314710968 26156625 155144028 258890412 150381165 101130708 462004725 20531640 252 58464840 629802 842520 241867920 302747445 665445 262778568 307020 53924850 13771653 2679600 49948440 25947372 9095592 25326315 82734300 168 1972077 399588912 132923532 359661120 11943792 221224983 495512988 105322140 1401540 141796368 5109048 93084420 1861860 69898920 1257660 70303740 357258045 4307460 263756652 3114660 842520 278720472 312512760 398298528 34713060 166405932 5109048 290046435 45540 424638588 219450 181233192 171465 425985222 1555995 89226492 230049438 100614735 35478765 347752785 501501000 19136208 3 13908912 402132 21254100 25121520 683760 15039960 501501000 21993312 167850840 304899672 38382600 128023620 3375540 131071680 194508135 385547148 120901872 86404068 359661120 683760 17482728 67502592 50272080 4900065 287964768 176696268 360866688 317985 38112300 163541040 4244730 208415988 21621600 21254100 36779820 70710120 15039960 33214860 55642080 14326155 222971490 255999600 72351300 10061688 25947372 228228 1431573 21071922 41440710 42013617 434124855 254084397 480751908 665445 33709368 5313 286927680 119133 472037580 9516948 187402320 57395385 114049260 153090675 3 132304323 163541040 489572832 262778568 77860167 72765525 1149918 18629685 2679600 85939530 198532320 499999500 930372 28533120 328117020 5619600 8487168 1462032 17805480 402178035 190538700 76136385 183530490 1680 447920190 339575280 329251065 226492032 44657088 21071922 42591780 578760 119163690 2679600 194472 169304088 27871293 80939040 440986560 171465 13485 123836262 340735560 49305333 249338232 68295180 37023 446527692 65548002 31999800 16383840 20176632 13771653 4370805 54607437 17805480 60 80494320 167850840 39753285 415291530 200157408 42570 13365300 30814740 9841365 31999800 181996815 388075320 234548328 434124855 196111218 436860930 178920 159305652 86870277 263756652 138583578 2086560 139862805 117442248 134167740 4182612 10975860 324730515 15039960 48985860 65548002 412646367 1431573 22941177 153090675 134792745 169304088 116872140 181233192 174456480 780390 64011780 30 378028560 106387788 6072 9095592 32240400 143747670 410012460 9199740 9951120 209254122 89226492 352440 410012460 54950880 289004352 149708820 5038740 131687040 84555912 15331992 43175223 105322140 362074947 427334700 244651542 4696860 315813927 62125500 67898115 298473423 14880 99077352 449315580 378028560 93574338 173714112 204258873 28756035 311417505 39753285 12705945 930372 2040 81833388 66716160 56689710 344232252 388075320 49948440 11453010 1555995 486620640 22749468 197723085 2588772 9951120 1202985 32240400 153773100 24917832 36255648 58464840 44358045 333813375 50597115 217759377 4630395 98568393 273671307 48351060 6825840 79169940 164220 122656875 17482728 328117020 84098028 49305333 380523792 105 21420 400882080 24715248 21621600 216040230 1462032 395726100 107460600 13499850 381775515 53585700 212629128 105 15039960 33214860 7443345 647460 7086123 58800 5109048 31285188 171465 80939040 9095592 515100 6825840 64393560 1721400 446527692 38927028 109627812 305979600 359661120 320251533 265680 5695200 18629685 15927348 243721308 13635300 1462032 13771653 2456415 35222292 9199740 317985 114610158 32725212 1202985 74860380 360 3269508 33709368 376740 45540 1149918 365715900 237275610 286927680 67108608 27417 14751660 212629128 6998640 87807720 149038482 38382600 171499650 7906500 10285275 463429200 275643 1202985 647460 33958452 105854070 18797520 196916052 3650595 47409180 320251533 400882080 370608360 364455 52911672 113490195 147703815 389298 106387788 1024128 16230720 442320 210900 16848972 11212743 27652980 117442248 157182 196111218 141796368 105322140 416618340 23327820 357258045 12194355 16230720 259858830 95551200 107970 1861860 322485840 6004380 28980108 9624282 105322140 317985 113490195 2165292 391888263 8992233 17322825 221224983 187402320 186588 48035727 105854070 167850840 338417637 460583172 14751660 115172892 49626192 116303880 49305333 322485840 58106892 324730515 154457550 7534488 35736480 462004725 53247975 5544672 760380 863940 11453010 41726508 11943792 150348 27417 4696860 470547 178920 222097092 124992 126217668 19136208 412646367 389343540 208415988 78295140 79609773 132923532 270671280 8193405 62875500 106387788 88278960 9841365 71938650 104263632 40591152 230944572 7800 46479612 158606943 235455087 52911672 219487620 369381180 7906500 41156220 102689205 227377920 87780 202611630 255040800 486620640 8586627 4763958 406082652 19825740 219450 157910280 149708820 359661120 28533120 485100 8388480 5038740 27871293 20176632 200973267 66716160 117442248 103737048 122656875 370608360 2165292 50923548 2205390 124428780 194508135 202575 123245628 81833388 352484055 459164538 38927028 120320613 394444050 142444827 366934953 8787870 348931608 79169940 10512150 1588188 262778568 48645 141796368 3881097 170765700 26156625 7086123 55642080 71527572 2679600 410012460 411328008 15479415 194508135 157215660 3064152 76995060 66300 28756035 135419688 137946900 62125500 421953840 85939530 199343760 62499750 37023 368156712 70278 6406335 7626372 18797520 55295760 842520 198532320 930372 59547498 218622360 6911880 9841365 10285275 5470413 48985860 61381488 842520 247456440 1687425 15185508 415245 69495657 153090675 120320613 261802905 192913812 2907 275643 244651542 2819787 491053395 27871293 9624282 52243320 2772528 2964780 105854070 231842025 237275610 83187225 96049728 413967540 13771653 12705945 10858680 2245980 470547 242793435 81833388 80494320 114610158 82734300 12320940 78731730 12180 198532320 87780 149708820 139222212 463429200 19478940 780390 473482593 45866700 51911265 254084397 312512760 62875500 459164538 384287190 450713865 1462032 308147100 3269508 9410415 222097092 332668872 345403110 31760400 629802 260829660 430042200 1588188 390614520 2679600 316919460 9304680 22369260 188966172 30349032 12448398 647460 92596215 36517107 98568393 195308580 43175223 22941177 264737160 106923297 842520 40031280 277705713 205085832 477835320 25947372 416618340 109083303 313610580 53924850 9624282 2633925 427334700 19635 62125500 495 59185140 203434140 120901872 8586627 106923297 93574338 647460 194472 23915892 33214860 250282695 8487168 205915020 103212240 297411240 17952 1092 3594432 222971490 285893085 195308580 457748820 33461505 294239817 3322242 7906500 193709880 578760 97555710 435491460 480751908 141149880 26156625 359661120 2009760 30814740 122656875 2679600 84555912 57041820 72351300 299538132 40873035 50923548 2448 202575 184300548 395726100 8290560 5038740 248396148 12448398 1826055 11453010 179712360 472037580 217759377 4121103 166405932 143747670 26791128 2413320 106387788 189751350 3538848 185072757 21993312 102689205 5396820 296351580 95551200 213478512 248396148 8097012 460583172 4564560 154457550 44060340 54607437 137946900 374306202 261802905 88751883 140505360 402132 378028560 2633925 91141848 27652980 202575 352484055 52576788 8787870 62125500 348931608 530553 412646367 98568393 23310 14608902 36517107 3999900 250282695 14608902 12576732 292138110 171499650 459164538 479292135 34208760 1123980 113490195 447920190 2819787 265680 364455 171499650 277705713 82283022 395726100 92109720 92568 172973853 138583578 224727165 291091020 307062075 406082652 109627812 15039960 314710968 37309020 8193405 6072 2287065 111823968 28980108 105 87338160 780390 5109048 261802905 139862805 5848428 95551200 222971490 417947973 2500020 42591780 99588060 2086560 546312 5848428 7800 32240400 20531640 4307460 359661120 4900065 164254155 21420 56339052 350113092 464856600 308147100 1431573 317985 23522760 23718783 31285188 115737465 2725800 59185140 60 284860980 3014193 22941177
