1000 100
172794 849634 1744854 1937755 2006502 2777251 3096945 3108871 3857985 4115376 4413215 5042711 5215777 5895447 6558913 7410359 7638914 7710173 8606503 8802202 9763743 9819388 9994711 10599267 11011594 11895566 12312016 12647142 13000358 13600827 13947414 14795719 15537649 15624921 16103697 16819997 17211138 17662251 18336590 19069280 19500271 20033705 20187974 20352042 21102209 21652298 22334956 22768263 23458927 24003566 24809195 24988791 25057887 25955062 26128646 26557721 27129550 27339479 27395440 28168859 28279988 28428620 29428452 29639649 29991409 30508187 31300530 32250080 32268497 32989681 33074265 34069584 34536997 34785181 35519843 35978336 36094279 36751188 36920798 37632785 38187215 38387258 38662821 39527507 40180437 40532226 41129125 41457296 42142695 42166955 42590607 42637951 43127022 43547905 43734141 44101445 44235839 44435246 44694074 44794547 45347543 45778154 46441226 46612630 46662880 47645626 48286766 48543149 49194691 49953425 50519583 50624664 51092386 51327014 51734207 52101248 52632277 52912940 53374304 53562730 54020668 54893072 55585208 56030294 56581813 57418946 57441723 57808745 57973160 58357518 59122827 59201303 59980165 60315397 60550362 61312968 61803935 62353317 62693139 63049989 63168218 63898837 64428031 64593875 64695193 65210213 65294507 65399819 66114510 66767684 67530987 67860987 68305065 69231552 69275477 70010514 70788535 71416672 72170515 72377981 73310310 73328433 73760205 74103982 74677813 75482847 75816758 76666031 76735980 76918737 77011684 77173522 77896975 78055272 78785805 79367302 80004190 80614169 81481831 82403719 83059686 83751983 83941076 84453827 84864483 85571548 85693440 86693351 87462732 88142376 88884703 89164246 89634555 90009521 90180212 90658753 91136255 91820357 92101884 92773355 92932013 93484715 93636202 94370830 94485539 95006621 95869423 96087748 96391620 97316759 97359833 97808754 98492968 99092360 99651744 99744177 99927277 100233277 101059827 101529159 102074055 102124843 102468901 103134752 103564817 104117833 104633373 105094245 105170283 105985128 106062639 106456650 107328556 107356279 107876697 108722746 109549472 109923924 110024863 110460623 111112021 111196873 111381012 111408636 111727009 112155700 112410334 112504283 112689402 113181097 114120156 114859830 115564753 116136396 116903079 117783699 117839003 118482371 119234138 119393810 120177112 121027567 121186376 121351619 122320189 122518217 123111976 123590974 124170437 125162652 125185421 125762659 126713736 126714559 127694341 128386814 128950237 129101720 129499804 129552475 129968638 130042553 130771678 131325716 132109828 132546584 133173429 133801383 134073788 134197247 134795731 135579330 135661093 135914269 136323224 137155256 138065136 138968915 139111682 139725600 140399563 140584939 141002132 141119628 141367307 142059528 142457065 142540146 143423346 144287190 145073759 145315818 146172784 146406390 146576781 146590047 147288252 148177730 148734057 149166332 149968022 150847951 151219911 151967166 152741008 153519523 154220953 154720118 155678461 155712801 156521691 156800606 157605387 158149311 158857306 159681649 160675128 161248070 161756162 162723825 163644363 163791057 164595881 165072847 165741354 165878344 166679422 167672838 168646073 168671624 168867337 169614815 169764101 170522894 171492346 171540048 172291573 172496535 173436387 174232132 174535555 175114481 175961768 176347883 177154511 177403169 177945423 178075321 178362408 178821326 179690513 179714673 180206705 180344298 180590767 180723321 181450036 181673308 182244294 182909172 183073905 184058222 184299391 184568295 184615842 185359928 185476400 185650370 186456410 187421811 188369449 188811795 189328294 189525033 190455857 191398092 191711604 191909758 192487431 193228998 194035996 194643245 195307582 196003189 196482768 197480252 197824665 197953254 198530452 198918153 199163458 199465241 199762545 200103137 201068606 201676801 202131651 202461116 203349210 203580693 204010546 204155730 204456436 204872661 205172754 205834666 206478790 206921355 207850676 208329640 208722614 209027612 209508437 210507796 211385179 211908501 212856899 213539551 213707453 213888451 214472671 214703990 215285463 215619311 216398311 217250028 218011760 218093702 218409338 218518168 218650513 219317888 219519921 219855734 219864038 220479786 221125593 221906313 222035282 222767127 223536846 224057970 224370892 224454048 225137982 225593880 226508169 226964391 227269526 227877981 228561687 229232139 229949574 230588926 230774902 231304907 232132680 232871838 233419358 233779781 234287508 234842982 235066628 235934049 236251204 236994744 237744682 238598904 238936820 239366374 239891602 240385855 241219410 241485686 241514744 241785027 242650116 243372318 244257472 244966161 245084891 245772863 246096530 246188343 246916080 247223710 247405800 247826790 248803490 249570826 249900652 250400105 251178085 251347717 251568631 252458889 252820972 252859097 253239745 254049623 254105636 254131614 254451622 255032007 255330114 255421350 255895097 256740793 257451582 258035806 258634731 259021353 259205281 259630076 260536882 261498762 262013756 262729169 263105095 263205092 263885236 264361306 264408682 264671405 264982832 265188307 265777188 266008284 266523953 267439596 268244587 268539690 269107058 269579753 269974345 270399207 271225889 271280919 271314276 271732770 271949764 271990476 272660984 273414730 273641491 273993288 274847848 275535185 275885927 276537608 277380245 277429418 278253137 278576165 279169320 279173272 279802765 280597610 281510226 281786866 282092171 282792434 283113345 284023191 284548443 284600980 284617901 285468272 286208867 286462114 286627843 287438675 287693154 288280162 288935992 289393785 289645996 290390405 291266424 291907816 292123778 293081143 293383654 293509717 294105765 294630060 295166323 295434846 296206587 296453960 296824409 297338400 298139836 299058861 299207110 299436991 300099889 300321853 300578581 300952806 301334747 301939532 302848254 303132771 304058264 304646900 305356948 305474151 306333892 307134017 307259391 307578028 308079765 308739792 309477819 310081877 310268381 310569400 310872492 311715294 312328202 312335695 312915971 313689246 313848132 314051656 314298124 314684047 315558814 315571243 316496838 317257788 318018301 318273915 318637773 319148481 319430427 320055502 320635788 320879659 321670301 321753725 322025456 322507484 322657449 323213920 323590202 323986157 324894583 325868575 326484307 327310935 327889919 328670016 328926501 329474536 329762894 330378683 331227545 331271684 331989523 332335185 333149360 333170819 334030688 334705458 334787888 335396376 335904231 336710801 337390955 337619015 338487027 339102190 339812821 340580862 340745630 341555007 342016127 342460493 342752040 343637856 343926168 344835285 345540143 345868458 346418218 346676686 347560722 348106147 348698424 349642979 349835439 349973517 350411586 350977921 351104482 351361380 351589441 352202432 352871775 353222964 353725293 353905740 354494253 355090665 355547900 356066549 356448493 357036707 357861579 358003011 358567517 359369752 359984341 360830364 360920599 361650008 361920289 362174151 362608562 362890518 363534289 363885757 364676850 365601203 366131357 366609514 366790065 367341116 368192061 368370417 369139952 369680822 369794636 370288176 371173316 371284412 371462026 372397432 372416143 373126241 374077859 374831008 375530797 376502449 377199480 378192242 378397590 378496485 379391405 380141352 380704447 381586906 381966487 382231738 383103671 383112151 383188977 383632582 384432187 384501370 385020825 385354174 386079988 386412184 386912599 387708013 388056046 388749906 388780514 389024928 389111739 389135742 389817856 390039986 390590753 390974745 391131896 392027706 392832628 393166292 394044477 394679844 395137804 396059634 396404443 397137947 397978910 398889747 398942186 399467747 400117552 400570546 400622789 400811644 401380750 401949906 402478150 403197399 403553219 404371340 404571380 405298908 405983616 406939492 407361250 407964312 408911508 408943960 409221800 409823214 410645450 411513041 411930922 412604522 413500307 414340474 415327646 416295019 416626482 416781055 416925250 417041707 417130726 417451362 418354172 418415738 418634570 419278470 419404557 420247926 421072804 421676321 421755173 422369410 422725901 423357495 423597571 424195392 424361029 425185054 425670599 426548696 426579243 426628781 426816210 427537677 427766385 428201108 428643331 428679065 429195439 429262928 430055871 430884011 431702766 432482688 432830225 433713331 434226433 434600763 435145777 435637989 435985767 436683386 437255199 437475903 438266762 438338447 439074414 439863295 440707892 441314320 441910791 442891001 443785847 444775627 445349535 445621645 446268921 446868596 446931605 447082088 447479901 448419269 449239868 449372830 450325423 450648839 450696891 450891584 451821497 452728788 453185311 453208618 453991875 454362843 454744769 455126131 455834404 456742418 457481974 458351441 459293433 459937240 459983388 460522435 461109059 461202013 461382697 462045889 463034543 463339474 463696502 464126717 464177040 465164804 465305640 466195832 466873850 466886469 467073505 467320010 467927875 468296451 469228736 469459346 469494255 470043636 470214184 471115549 471779109 471932196 472833481 473137524 473825575 474007998 474515540 474914644 475328389 475402594 475433803 475440878 476326248 476370559 477110006 477893091 478530647 479332181 479748826 479834360 480090158 480739314 481735470 481974981 482584418 483092419 483251210 483363721 483988949 484067721 484943959 485383403 485871028 486187200 486402978 486912409 487766926 487800862 488072778 488448785 488625113 489582918 489880294 490783639 491110961 491175169 491456875
5334 6223 214 4512 2340 541 9632 6061 7090 910 2778 6557 8139 9625 5546 8433 9285 9879 5345 6814 6888 4595 6612 5916 8372 7162 2469 8698 2809 7316 9353 9752 3547 691 8803 1715 6463 8039 6103 6835 9731 4766 3388 7703 4611 6984 9515 5324 7349 5346 3799 4836 7726 2216 6389 8819 4040 7436 9585 9380 3224 7862 4091 7904 2932 344 858 1308 3763 4317 4237 3299 3256 1245 7443 1374 9408 1662 3119 1047 6504 1421 3511 4527 2837 4753 7339 9423 186 5659 6036 8989 5292 181 8284 7270 4267 5721 2741 8807 4899 8068 5934 7860 9263 8671 3230 9612 5545 7496 2119 3796 3267 6674 1183 5880 3610 4541 511 2866 7092 8556 5582 2193 0 9896 5321 6056 73 8444 6841 1892 6858 5367 9727 2240 6520 2073 8771 6984 912 1431 8743 3725 5648 3134 3841 5784 2500 6537 5074 2987 9754 2828 9809 6233 2 685 8584 5980 8402 2703 2187 3516 5531 3465 536 7181 5071 4941 3255 1190 1726 1037 4042 7411 2085 4095 2683 1730 6807 7088 8128 3895 6280 319 1449 9195 4759 4765 8180 4860 1209 5067 5479 2035 7630 8561 7399 8415 7247 3830 3138 9364 199 2346 4119 3818 1497 1155 8651 6163 9133 5158 4215 624 2914 2583 147 677 6691 5478 704 3702 4819 7104 7588 8006 5935 2725 9498 4035 7450 3582 8440 8248 5231 2878 6839 2903 4124 8660 1321 3056 4026 731 3456 9926 1234 9435 8652 7292 7405 6618 7353 39 4498 6334 8783 6906 1210 3983 3151 7103 6031 5202 8252 4238 499 2916 6413 1648 6891 7625 5785 7395 2177 5748 7487 5109 4483 3742 882 7547 4709 31 2996 7612 2217 2876 1097 9639 5550 260 2239 7263 7470 888 470 9990 9257 7806 5003 4906 3094 2625 514 4106 477 7322 3069 2153 7237 1633 3407 8831 6654 955 2430 992 8960 4782 7556 2103 6467 7334 6770 5076 126 9222 7851 1778 2589 312 4998 7314 4120 8434 9383 2548 7189 6269 7743 4725 5297 8703 1783 8599 3406 9442 5428 7926 1036 9191 4520 2231 528 2034 5509 8209 4102 3785 2050 2934 3093 6948 2976 3459 5691 2664 6679 8993 1090 537 72 6686 5715 1246 6075 9952 4279 7973 9399 9597 2453 5223 5301 608 5857 2908 9985 1881 5857 5913 1883 2352 7409 1764 7003 3437 7358 7378 3146 2558 807 2251 4324 4069 5792 8694 3725 1238 8399 2158 2136 2120 2221 5737 813 8010 8239 4861 6687 7247 7861 3758 1426 2607 268 6352 7311 2408 2588 15 8673 8994 1154 7568 4681 5146 2726 7257 1898 4766 6867 3267 3333 6017 8930 6541 7639 7845 580 1269 1009 4336 6564 1115 5384 6169 4151 3579 4626 3023 9987 2433 2768 928 362 6891 6991 6426 538 8025 8654 1672 1068 4636 6488 2708 5785 6685 4969 8108 2177 6930 646 5764 6412 9197 7897 6172 4135 1866 3436 8270 5144 9762 2403 5393 4028 2155 185 3177 7575 7209 2712 8329 2730 2041 5013 9405 7088 3892 2217 6623 6244 3957 9871 9613 4963 6633 4207 702 4373 2265 8846 1330 9804 4235 2385 2133 2873 7573 7287 9428 6026 538 6981 5229 8406 8635 9767 5673 2151 6897 7 3300 9135 7323 3558 3601 9795 1898 45 7048 4667 6578 631 7429 8374 4525 6423 2110 2566 4627 9899 8459 5139 4187 8769 7682 2663 5171 8881 8368 4020 5188 6562 1810 9342 2624 3895 4381 6910 6878 6623 4421 3235 7682 8573 6574 3925 2464 763 6897 470 7268 2116 6773 9646 7158 5775 3015 4108 5635 7015 678 9210 9802 3787 130 3051 4806 7650 2958 4243 2356 1941 7264 7360 3231 1583 5581 6409 1138 7939 6162 2973 8516 8785 5927 649 1820 7600 2173 4735 4901 6817 1783 4237 4699 2369 5195 7750 4106 6016 8882 1814 6988 5846 6915 8756 5392 4604 9193 7462 1860 3032 7858 4136 481 6695 2438 4312 4087 6728 5213 9932 8194 212 22 8765 4268 7058 6017 9292 8910 3919 9574 8838 8500 7959 4147 9496 1904 4013 8226 4510 2056 3009 9246 2452 7653 7126 4343 8476 3572 1763 3263 4792 3929 9847 9419 486 201 7473 7937 9192 6135 3377 7059 3841 3301 883 5839 7821 8968 9044 3672 498 1807 2727 6478 6608 7606 6371 7224 8154 7843 4702 7731 8325 160 3401 1377 841 1428 7408 3764 8096 9261 8712 4909 1051 7122 9980 2481 5622 653 3337 8958 8574 871 1449 9456 7222 6017 2632 3567 4624 6789 632 4095 1784 2273 7573 3909 3907 3954 9506 2694 5462 7769 7960 3518 8342 1829 8055 5236 8447 5890 4283 762 8103 3226 4547 8792 769 636 2321 4285 236 7499 6639 1329 3329 2587 4268 7376 5184 6317 4116 7433 2158 9712 6590 9305 9156 47 4636 1452 5053 1971 327 2475 5131 4652 6567 5581 3331 7760 1995 2581 959 9311 654 5383 4977 7178 5655 2442 900 158 4015 6594 952 2212 1303 181 7648 1139 6802 4828 1499 1331 5842 7632 5613 7414 4351 1098 6153 5531 3599 2449 7238 8570 3402 5457 1725 1994 7040 838 8174 2460 8692 9879 2338 6033 1717 6218 2980 5688 4385 3049 1085 3977 3544 799 6548 9768 1059 1942 1572 6284 3701 9816 6145 1100 8548 5184 6918 2452 4920 8094 1539 6457 1291 7164 8558 5835 7733 7074 2429 4500 2263 3909 1123 2627 3865 4022 3528 6900 2325 3320 5419 6526 1470 7603 53 7147 6224 6991 5184 1467 1911 6021 8141 5892 6800 3904 1901 1723 214 2771 7346 441 8435 2046 1236 8110 4170 6124 656 8367 9197 7283 8534 7788 3365 7977 7813 2483 795 9127 5543 762 3933 4579 4198 4978 6562 7632 1758 2272 9135 8338 4636 4710 3639 8477 7443 6982 6876 1816 3556 4988 329 9826 3409 492 9206 6490 4551 5873 5857 8568 1620 1924 2190 8207 6589 783 2016 6639 7994 6360 6657 7916
325820600 227669204 598795295 331680723 818071025 377792230 283838533 201808661 165588707 192823130 422020397 765224601 370826304 739840858 464537466 91073970 195228219 684812965 627539 786973113 752288101 481111358 464937099 848579606 85852860 770213996 24858376 897249398 360326629 196817861 872244723 433336841 568369056 861155925 943051783 33309829 89083273 912754949 559269747 299431389 988508283 38799334 124545689 721956735 299577963 491528669 785287987 16174962 908071678 78365917 36528686 101046954 17838400 937537138 559389245 406698465 641809981 788829259 24490628 878382375 463218729 395596451 509518086 838101462 815408928 306012349 923479440 791331967 945935873 912807281 345694082 62471241 487804523 368834885 763815140 16581907 354971901 568024126 936414443 873679649 67821428 142751522 128009791 871484376 774073373 332363354 151007298 460478198 714972032 470120302 379923851 808373377 513903543 385080124 980588857 586327795 804423262 432296455 437298537 113829615 880711202 822966129 318299636 806820765 678405040 947275410 122623514 84664450 946777664 949539850 482151140 646920427 895193853 655911001 706817898 775592374 939880056 69123100 150675115 436524038 225738628 592067432 261047000 980646423 596612961 60284837 342341311 983024277 851304283 407328527 460181041 986026624 53554719 129651922 623755844 22816101 358135905 189755855 981842779 870931754 980717888 157063310 844418898 63162347 225947144 599966786 908524272 405295364 21981084 401239758 97872286 37813708 152953848 851707012 106720769 438227291 348227966 667645688 129383993 651480958 832210975 606188864 92297746 214418622 691254552 798675060 268848864 447123130 360760224 875619664 767179562 825991606 788957712 767855401 57771023 570037037 377167548 447686815 100945031 965389231 866069667 140765566 54011341 403061192 778698405 91885242 948985165 86450745 910179249 307710759 694296040 370708611 566198490 409662275 610752337 468781681 301005221 963338712 884515612 87896693 555988600 133113388 687193287 388586557 404044562 339111572 174871377 97399722 328099998 156058986 87882346 877727408 480841343 496671299 638873066 60384257 615788499 379585946 44372616 980684985 948454316 352110025 726558179 122012673 620694286 766689453 922868713 348739833 201736021 99211695 737802280 517666422 872748998 401310118 39545985 518775648 37845310 51773747 905166175 366516038 167805237 583137280 939080824 672497384 432670978 46168140 845884705 449986494 130835375 556525370 267730654 586472860 906079995 285618148 609737041 443956833 252970418 16112301 814114845 85721265 286715195 999882598 996648199 782837215 712233759 795391394 460486929 637626983 879965028 425201765 598966090 279160013 977783218 113089357 349400642 23852289 280680160 669806315 177281675 34897739 713707182 480933924 184845737 431901178 318568904 923564737 985535130 467014038 448624217 867211706 879278098 785013831 787659121 843894713 901724549 826583121 33836724 811577869 683932653 93046367 35251318 725066447 156675744 577517814 669336468 101240061 402994211 301888073 903241400 790737317 619991973 197617838 508587256 881062468 939143759 17288669 777884829 958063541 547323040 29342102 405216088 32848446 623729251 207939872 917968283 859331643 756001326 135122476 856032829 723239758 713702047 628080187 861765325 698634666 801564198 842593883 516778064 353807783 759220059 5255823 792573208 109204798 109603781 75347821 788257996 610730199 870509843 640593382 625703216 73009905 818228982 915873246 98432239 782438474 232636854 803589809 318069875 289637349 840622913 561314761 34131673 16683442 832271128 852905454 76814956 634953491 145405320 40936568 160840695 2277375 748064029 667428103 162032006 229033420 510669970 742532936 546693604 149616472 386407149 661255650 544635431 419592018 216737553 201362924 913920360 55080512 357826899 249782497 112013898 967175337 253407401 479379390 367720952 160988126 935058700 810377865 334295626 832990553 113747989 402364333 69003482 711841025 588246187 748195362 369794688 187893693 867029880 422663161 567672799 184847213 364826720 16754288 936029660 521568554 339080837 525576896 151299653 685087361 881912507 247616867 651053200 86331386 675351793 166740503 626033470 897104438 46102083 992775005 483892887 325219143 617612911 414981177 366577714 594581790 615512170 601465454 234515595 229396461 867882014 492921327 64122274 236553689 12093774 107446681 84268580 600070676 138865715 763313494 558100062 756942364 807475261 955891223 864748636 199986782 967230779 337963160 297268077 38791507 204683759 167843863 919838208 420977528 263898951 927924790 648560068 671434863 880404984 850876020 58593327 91958959 94640608 183474703 362245570 897279076 61192145 545010804 63097622 824360380 895173767 307808296 99461904 484501628 872555147 567653992 268211182 444550648 645956662 14142966 49047623 282156396 878223111 271319003 810149368 439719585 6312720 821764252 152931976 642012124 370359107 485321111 665608965 798813148 271527997 172578416 684383208 80794830 194027023 307489212 495678673 348962739 142167721 962596779 231186522 695258133 18186577 933894568 214965560 817413148 80946196 161297945 408931702 9542341 777099671 859219302 318492667 679758559 182634165 329655100 791287378 480732497 98948763 315116017 367258041 519647716 209197143 98482715 803714874 58363580 736966417 675104119 421020226 357809208 68099764 658626506 443226633 142613524 181065934 987315312 891765088 695196119 29610880 485770075 479123570 568728862 148497176 769396780 272688086 580020743 49462095 865770941 884305010 416819943 619704269 257158960 994472209 922316758 858841951 464963015 486827964 143280291 883541656 359723917 799664871 76665352 869476589 423418984 26533340 150506762 515043938 652507388 18818382 871403392 207661970 443866815 616653159 448811038 503164361 325876850 603662572 389428466 86429403 749038492 48592222 311149844 565700665 564452983 500517876 60525172 207638546 587882904 285599929 92602299 772424180 113386857 521311129 33979693 152549879 47513308 866442411 968823453 41062446 113109131 609540904 618074950 870541001 813755194 392779033 440240326 22094594 929960049 229511293 561476046 408303601 435035945 747064665 818367449 992191970 49113400 131287660 534887997 940389679 630226909 884504106 206875367 764495833 98642584 900822097 351759563 360477196 62076015 310908555 555213365 562544545 4237755 537333472 422075069 547047165 672447973 760745934 456145883 182471815 377281136 625172716 439694185 70230649 671974792 15131668 579215599 499809164 856477973 737873330 301208702 999502566 82143951 58155802 63130793 774044469 415164515 102938348 46371820 640013616 945990108 427700726 87021736 962326294 320600042 153669558 839166317 945757785 463579461 29492016 759265108 706888935 36448739 203212291 531744126 274260321 457187751 964009306 187520759 167840203 682793662 252581167 232664924 750423 336441675 127417612 996380171 857642761 32430707 853006579 991533906 521512553 953326539 56840686 65469165 958676578 702795664 931485887 128789087 688961869 97328515 915591477 836765389 323873481 759281549 432725051 944272904 236071765 270321735 869370033 146149285 780966173 26285517 952838277 119740136 397973506 162621589 70126178 771508882 129747770 74424425 124329058 680049219 129846259 592853583 566040873 125969347 13354609 912699809 235941482 410984618 68530567 120315309 15270405 144262893 250403654 507466391 632425217 896056203 896982128 183613682 291168261 354859250 26838272 880077221 200357524 814077223 469460542 153029397 184321477 810312487 168973930 723516031 235337065 94957142 73137786 517440872 613004848 38063204 364494808 564072936 570515721 365965063 941766117 193158129 63792864 364555738 372744512 866278067 857124350 3094116 278588665 335399929 573430088 838897990 718496774 111277394 214271359 67634979 42773681 128177680 921024644 954588679 475108560 305746726 362252089 213504067 786024779 968355965 351218313 81624116 159162476 497314406 405777491 695923797 56265586 298031326 118625795 73667750 238585780 952035641 228618074 988069658 975111442 943708537 161847580 92132520 21588716 745664098 116710835 290098425 505786821 292916846 337112579 379546547 478897159 514686884 879173060 30298030 999322508 226616539 985707740 544418153 46391256 728534449 312772076 939428145 842057556 210239394 211403663 388118971 94909718 332042563 589988612 546656676 831473524 586233168 448675963 565454061 296568498 434470088 614259693 923989733 421987613 544674928 228377626 652293852 975829996 574678962 353534086 714938362 517210741 624705845 201815579 697596095 142145332 857178704 398526701 616666236 432340425 565826372 299018093 912669259 646607264 280501967 562203894 660813760 824424737 122329635 17226070 702916322 705370539 18566073 594148930 76551507 772841997 918380150 863275135 817123151 543508593 548197911 997671499 186306064 728983680 135578654 925755812 75937317 737358744 496210204 369793637 405336302 691427864 715302632 304845882 472908476 668631215 404876506 61302911 342626875 758341147 896128854 176291393 763141759 946731932 466347398 968766495 223529451 611329805 425901238 36241707 645747688 78156400 794342988 309437940 612880694 948113828 482633611 961648746 851926117 402781110 777047705 997602532 116514212 728162697 245447944 313964835 756269594 856225041 405320828 870654084 63916867 822467355 122551821 450992408 364349972 816866504 451191937 695612759 320570271 84871730 615041021 877871038 284379515 132174724 473205013 631010365 452321492 696069770 647310672 598798106 276987869 444116588 357291865 355364095 2707882 104340826 522561972 466585302 223910015 239343717 302279948 653342410 271675823 37345350 450566441 478898340 157727857 760491536 484859093 830472738 792649660 290069154 570408814 209690088 284223686 992248545 46745120 346535557 516465479 917323456 158684828 442650434 166829089 53144672 101075801 83200211 23269517 242750391 624289744
855 502 431 977 634 598 355 16 799 366 208 661 663 529 813 286 517 525 965 956 712 95 733 687 84 283 173 125 579 678 319 26 67 582 934 785 591 779 633 727 599 512 260 70 872 869 381 707 53 175 425 151 939 67 902 117 184 202 562 471 692 307 650 401 957 796 779 642 388 613 312 364 128 732 808 8 355 361 251 611 943 998 664 509 313 48 7 974 889 172 322 638 634 779 244 807 658 131 710 75 125 445 96 786 522 653 836 229 661 749 681 863 313 788 482 401 580 159 911 63 831 938 420 489 557 117 281 5 780 519 302 421 423 238 567 951 962 143 246 372 231 385 471 515 574 867 179 34 170 444 837 846 44 512 890 865 972 220 336 507 777 617 204 187 259 494 337 659 670 39 537 272 569 632 111 543 908 565 380 300 744 610 777 724 995 945 222 781 790 319 581 156 830 653 347 75 203 443 65 612 601 746 186 450 914 993 705 573 426 371 813 215 630 578 695 821 99 869 847 80 167 552 726 830 430 871 621 735 567 652 599 23 775 88 776 158 756 684 924 472 556 892 988 25 332 33 935 349 722 64 522 863 821 311 518 612 594 157 893 628 499 103 341 123 755 668 682 761 700 844 397 820 693 629 948 275 332 391 937 928 294 242 532 190 232 857 914 667 692 641 626 917 38 889 76 402 884 187 891 912 893 413 357 461 56 583 732 58 892 225 520 363 71 463 834 585 494 89 910 528 109 991 702 131 854 599 636 35 752 792 512 547 259 570 330 343 554 382 418 285 276 351 703 905 505 987 737 695 610 792 32 525 144 702 763 740 649 521 99 101 296 395 129 864 65 104 302 332 807 159 297 294 913 424 584 890 119 518 113 89 115 338 600 249 739 778 229 366 529 869 791 273 506 245 68 21 243 42 960 14 633 348 381 574 701 112 133 23 657 360 772 457 688 629 107 260 514 583 192 192 955 423 551 889 758 307 284 780 637 833 813 955 17 420 433 17 655 10 833 36 303 107 587 478 552 733 893 71 288 531 278 388 827 867 921 887 513 318 208 154 784 182 480 846 979 622 105 506 347 926 625 209 360 725 727 756 420 208 251 38 467 973 436 402 852 20 974 314 527 997 15 490 299 180 451 110 394 981 936 643 405 883 752 475 307 536 836 312 275 200 220 149 20 227 831 588 191 589 507 829 485 489 615 723 908 901 105 544 29 263 686 957 865 631 721 497 519 513 992 601 164 512 635 455 482 809 295 569 956 820 548 275 467 324 868 945 788 614 155 22 918 209 294 951 553 664 400 76 719 59 729 154 445 669 910 815 379 149 784 657 759 380 860 504 977 976 996 487 504 911 103 564 830 398 513 886 306 829 891 441 742 31 363 148 760 254 38 304 694 480 71 108 241 704 881 28 153 193 239 851 650 977 178 481 656 695 465 608 187 493 791 972 458 970 56 984 939 953 955 877 136 178 430 175 462 691 109 28 915 8 35 691 300 915 226 456 145 255 925 877 248 437 144 904 470 317 265 41 269 601 560 815 483 102 294 971 983 826 73 524 367 199 381 669 803 665 708 220 913 957 163 995 653 606 387 723 912 493 928 992 883 206 208 813 717 100 204 563 931 243 622 586 996 964 482 539 886 81 200 879 978 294 693 677 865 570 920 938 425 734 815 145 296 656 605 803 724 318 865 418 570 213 838 871 272 974 890 146 821 49 512 145 235 892 171 872 988 958 372 979 404 50 377 514 888 215 613 850 541 996 793 725 494 861 474 993 601 785 581 163 468 327 619 75 536 456 713 961 509 232 300 745 999 441 405 123 394 10 602 756 556 323 54 603 340 896 583 39 288 600 478 467 101 995 51 816 410 95 484 190 801 536 127 304 71 342 465 95 772 776 560 13 828 29 624 455 107 131 467 630 591 536 771 365 810 380 330 402 55 825 124 183 552 619 877 143 64 80 276 377 567 381 854 989 515 434 595 782 334 62 727 250 537 109 870 816 118 483 213 775 246 462 23 537 77 800 286 260 754 473 516 27 640 642 18 607 195 564 132 346 23 733 838 370 343 917 428 547 346 358 640 33 970 180 79 671 16 644 39 759 945 751 981 712 77 72 695 858 890 715 751 802 625 831 333 471 772 151 466 164 354 795 462 393 489 229 313 44 647 312 241 17 357 750 49 578 204 913 252 796 245 478 894 996 174 701 157 103 39 722 815 830 613 76 966 218 922 14 249 368 974 303 933 735 32 337 954 558 294 329 171 352 39 482 465 145 449 115 909 496