929
178695938 419346024 909046334 626808519 853947588 748784653 113439743 348610410 153515248 314397606 892588981 819502073 792747225 871000685 901459125 999546751 374394189 359356378 183207003 988639088 690381934 923853036 338164000 505990713 321509038 807347375 969073466 26923642 451004643 163203388 657289648 61255234 904326757 617894296 156856785 216631685 668173509 294290409 961577977 376116278 31807763 795024049 385907091 598213206 907091182 383735286 713285629 720614401 181375307 970786712 615822607 739685784 499806292 197782468 939743140 958800927 231836744 107872239 551055204 714879511 157449768 427177081 884514819 166313421 484230671 305999201 789270319 862106914 134418575 55432362 400296114 712639405 829492402 272868092 894413597 810946211 318798296 19739901 52368921 796963265 706183211 902638374 512970010 505319712 123235702 529440278 917025722 73727447 598747142 483843320 86909071 296566568 371242364 608099139 721092021 100378273 17963787 716570705 987237307 651088449 48449016 104303601 47359413 617098404 185827207 645309349 805492435 260417327 383988262 889835348 488826020 511548604 645170104 134851341 556759947 740572081 376685356 207673454 23199999 353541185 359697512 222462321 974738275 519538942 627127938 66904963 540789190 738262557 628677735 994439452 177791865 451929474 706618180 939525736 599858573 133922184 246689877 463204870 412903563 857323021 212686802 364235093 861245101 74992972 12237999 332057684 154381045 13241090 385632672 631223823 785592483 927491722 588398267 758100882 123268269 637371658 109116281 60604386 733063529 786802488 741072688 465773246 668216751 442684431 684459486 752469921 904021685 103596553 565328104 156725166 701284646 807181578 109541245 549534468 223116595 380005987 755495077 628594877 624219640 20814302 488127023 73964701 947235969 757662830 406295540 582972085 862524581 953025196 844381674 292804491 277046596 691951449 843843850 847743728 848456775 432270682 850300815 969374224 625855249 95742750 648283440 535005331 853094513 966675016 508934199 401104306 916970558 600781327 771234615 745603889 140552677 878168895 477873307 102540071 798357828 499449104 589719127 877468031 822455800 262957222 179715017 937934493 836777577 177206496 4337833 233143897 992528580 960641180 642358447 687909113 76596017 168620227 678106933 87316333 52979863 656942584 787718212 307389520 520026766 177230216 935972530 445611782 172474227 778014464 836712475 359127055 684560670 32226468 976813256 168309138 476069412 847426143 72611267 956429401 634217108 927847149 125489310 679206728 470746191 364602873 615131329 97085102 736901465 13309516 641213289 190991109 601741957 22123842 679953705 508888880 932938190 992437421 99563369 287551387 429447598 969641685 829460697 966117889 922750625 721796494 104636173 535910929 158261261 549522274 966350730 457456276 214195040 891565395 46289482 742465845 268085547 224025952 542411281 794780856 362039796 155450214 598237536 636705047 680401395 132531616 140312723 531893367 526067439 364365868 243379443 93119320 974851276 975880193 869867521 990483856 483941485 158946645 822743330 828506125 183836016 134826189 87382213 519035112 72627832 659410541 501688962 376175604 550587140 957616645 879897949 367048124 235830414 562594694 848131684 175032261 126193142 113959256 817050317 844062011 323746007 289720062 901403869 386318512 575338835 285152065 596123622 945477004 82148568 993770543 893036800 653383102 9313892 358340891 220258963 340313705 91407180 819454429 327639652 908758951 11128871 542886094 463851702 133926111 456230882 522372365 784031483 506523985 439576121 770086982 88449734 535834043 197996048 703781382 384412537 123469290 980341121 711092672 937252104 546360814 17524205 622336883 647881656 837246623 829985106 468197210 181857326 639892891 73048324 103622461 332381570 466258770 685888773 629841059 737339699 730186891 806018416 801695237 682378708 4089594 497359657 730312674 376371953 616330040 70220060 203794588 911616662 93855769 58018782 781074102 992465985 200647496 76175853 299977027 393763516 858430459 983048795 389582126 819216513 471230703 47880489 386993948 186209690 637233035 623389547 774624394 80379332 870531399 925254350 397896669 991722747 302375062 551554155 145700698 130326185 527785347 922819453 897798517 26456845 348790667 199816041 32364378 450291560 921591038 592033921 104360802 337553047 465146343 645792317 873582876 516986485 355064815 430064736 615069474 112089633 54966686 748300363 748959572 720372906 316736194 90648758 739594511 418998213 645407403 399950904 315830292 149620336 405329719 248712536 266549048 577562649 657432052 226440792 977203041 461739217 617845147 650897314 302383733 469713702 716628447 956285816 806661868 437343737 197607530 378466634 876266459 589286921 771312493 431983098 446807396 129139829 848829467 651262075 21730383 196697131 431622140 109104640 277606982 175205898 417494629 90672745 901872825 393527468 59799602 652853573 224476435 305946440 706284846 370975469 699878275 872817478 975109720 572734975 300187324 215689060 549642084 308407043 594689277 282595565 211915555 703605267 802333600 324021585 463819378 902047409 527659471 243899336 737444277 121299493 378757070 398067740 627621474 743087615 471610178 557072731 581727658 857448982 658623035 910312660 45879461 819455705 427890230 21553914 714058820 596031668 711762488 819460595 696342371 919187191 14743709 155455338 561665595 840627734 697162196 866677806 682665646 839297809 659496376 132181835 852974407 28401349 747002138 125340984 806729178 529328539 723327245 50448388 865064473 96181013 185436819 638419407 414749165 855405318 162622175 593521515 441187657 547416609 17748233 677131681 695147875 759046889 656062948 860270845 352823411 809970804 575283155 495915946 694662692 342749713 744576589 341631444 44601343 293101174 74186560 441608213 274534893 802208880 673346785 147618966 214093652 366800941 732234213 652930240 621284993 51883947 531841957 622493817 256479067 543533830 254999767 543459919 507174111 31346646 499749572 857734665 378194192 673678066 712227378 903639180 70618112 364702594 819744824 165901651 758628012 592803962 31658539 457177907 849370517 415037517 796102498 603153782 582507193 211504473 641597063 127824646 870000619 668765306 626706755 532552684 833116270 252576279 358744225 393290802 173587220 596389354 954401698 416526062 339907963 789845873 787927121 90872825 841671918 698864024 339004578 441793005 981378674 794770615 727431860 572319917 75846300 612711346 310790023 980433387 627908648 36392561 651940453 488222677 100447600 3619046 876035280 26746428 176167329 300420497 233668223 832637395 226277083 419081715 167368958 658798398 939143337 488433465 79982098 372551302 711678292 544157303 995153897 824230484 986928690 712690310 720196583 278904819 131480417 474785325 72596487 41545102 958984325 582502794 44172205 821678689 894091397 767023730 82275564 607688385 842637306 536494009 490546140 349847110 686287606 651005470 851326015 627022644 312988962 810939622 164947206 645843969 742597365 378006061 620818048 537072654 727005539 577039039 533685681 546441051 198112280 320870597 968303635 399991394 623701966 88038458 978637017 336972591 187651936 631938479 954767852 478913206 181797329 534086125 570170431 465081113 108739226 928199599 418669221 408056422 513939809 891243084 282382930 481134358 851293071 202678912 572414557 924888214 117893740 196514953 990365386 134123239 205977342 892801064 584844619 293065565 457490650 848668622 890026608 878292092 224449495 480325717 804681319 66000345 371662185 357669352 944160816 455583151 586645777 41496474 515914671 73479344 962332389 534547142 232141129 481807938 71249013 89889585 197817620 598008399 868959583 516621314 950192560 736103393 891077774 767587946 305071213 605388338 560114732 528389703 443632597 565657834 546108309 691768903 425839411 198300196 74803668 499233548 458752659 178208390 674242614 745630808 496645141 975145871 707179547 400069921 189884463 984467794 134175402 41153918 805542872 325775296 520279970 266628561 138694785 504128809 36582391 334464499 126118543 377361226 139937711 442369855 613634699 455485240 734936123 862708619 418824942 850482774 849844870 423683416 821559769 564985300 243098419 165351521 76110940 720360546 19254243 581334338 925489457 311582582 882541230 514115704 920466894 165485474 950761795 869348356 506056491 462222032 267887056 918092680 17184026 127927419 601152442 225000698 979082059 821509565 291403559 327488977 760665354 761058408 838303514 823212419 355262799 220451266 133352808 71096667 875462877 994641040 861636531 999332540 479964114 986775123 367919386 364162613 4138003 867817745 608356605 668748984 785055200 800028515 700160120 137769177 861372246 542790071 695716600 757452609 201178831 385599413 969429514 544202281 606077095 627819556 55932983 301212721 322924821 135777748 955496343 229228546 36561785 929708152 280122864 731294832 425435514 274472288 28371139 814064334 575806521 819163209 691368177 524455518 324680667 303668145 137700165 348442945 843875338 503246985 767824088 788171067 638393973 618027344 80014369 197984554 656269940 588380516 113653430 285728160 175253406 646222535 425052512 563786314 886681487 755199928
731 531
775 762
122 929
573 674
854 702
535 777
380 675
261 566
336 430
420 439
182 215
488 363
783 666
871 719
286 125
811 594
312 688
657 415
455 245
62 889
716 489
75 114
582 590
558 893
656 798
168 405
880 728
47 200
752 427
807 513
746 907
809 672
699 64
279 438
236 781
243 828
553 121
448 493
945 285
384 40
751 476
248 536
829 943
179 331
268 923
267 222
765 502
343 834
877 843
8 36
304 308
518 264
186 737
169 869
615 341
213 909
375 723
126 22
265 757
946 373
19 599
500 512
814 12
760 756
319 442
4 393
993 638
63 948
698 76
957 458
61 622
521 961
492 612
529 743
785 960
135 817
635 700
713 855
128 868
417 803
347 406
355 219
74 792
281 722
976 72
595 690
603 177
148 207
601 153
825 80
772 567
606 327
366 940
526 483
963 162
710 348
256 147
469 887
68 557
108 859
181 917
11 543
707 401
105 170
296 342
797 704
749 470
662 808
645 833
994 614
294 641
158 816
52 475
525 377
962 459
546 423
313 721
274 176
495 826
485 872
351 190
1009 467
316 356
468 789
732 329
402 846
840 818
107 142
655 813
37 257
69 583
937 1037
639 191
515 988
397 354
353 278
21 434
709 165
27 706
799 141
318 85
604 930
989 901
534 407
429 650
736 266
118 288
32 944
804 560
538 648
677 399
983 90
646 856
352 180
850 338
494 367
111 1010
679 291
528 964
739 310
143 763
1005 928
971 315
120 311
18 506
836 6
896 1077
849 1007
819 996
876 1073
233 773
505 381
477 50
824 1041
306 1057
424 585
895 184
411 801
673 102
873 471
193 9
686 878
1068 1087
335 117
714 559
1014 97
636 66
794 857
712 171
197 359
669 272
748 1034
164 109
830 533
981 1083
1093 244
392 511
767 145
870 238
578 658
230 924
198 539
1075 301
933 942
754 750
958 565
510 116
71 425
508 144
579 242
627 334
742 866
498 491
613 691
952 1141
899 507
410 986
711 908
1046 3
800 571
263 1117
1008 433
43 389
51 949
633 903
16 2
96 46
130 460
1112 1157
13 820
98 431
520 701
42 432
325 225
87 203
307 314
867 621
497 600
247 93
766 847
593 1050
465 302
185 84
735 592
1069 1155
542 733
1134 827
514 727
60 218
123 643
676 1019
450 527
647 456
1102 697
58 119
576 416
761 812
554 598
414 631
349 1070
317 1013
898 1029
287 790
5 101
447 157
890 26
504 346
649 975
1022 1056
902 745
95 987
726 273
484 1031
1059 1185
967 326
587 769
1173 344
1035 48
385 1166
823 892
357 212
1205 463
14 1021
642 591
660 861
1024 129
624 795
916 1072
231 926
835 623
570 564
852 927
1202 1060
350 92
597 55
1106 629
758 305
853 668
1066 379
1088 1160
65 250
159 1081
821 482
992 848
292 569
464 210
776 260
77 1082
237 1015
1004 724
605 474
1027 418
202 1143
300 990
1062 884
780 841
683 661
1090 146
34 1000
696 671
620 41
581 428
224 103
681 788
770 1001
199 28
104 303
1097 1238
891 232
453 1220
815 972
1076 478
729 1032
408 791
241 378
23 1235
759 982
1162 1051
152 1080
196 258
1232 625
79 364
1118 1020
524 1105
1036 271
134 1100
412 577
1198 664
771 778
970 1269
253 70
977 1197
173 796
31 1253
1172 882
616 1241
1084 1156
44 530
925 1074
810 275
192 1161
548 113
1116 188
78 17
1229 1289
1187 1158
1217 879
280 519
912 100
1154 663
276 166
920 1183
20 654
1176 235
883 888
440 239
1244 764
1135 863
446 774
419 695
175 551
659 617
1178 167
540 1276
388 953
1125 409
738 496
1089 1025
1153 445
900 262
1199 1067
396 1267
503 607
718 1247
136 370
1121 395
195 851
874 1180
1318 965
575 1064
400 298
984 918
619 782
837 541
822 1179
779 1124
1175 911
1182 1214
589 705
172 703
1299 1314
1339 1262
689 1193
201 452
282 387
1207 969
449 572
362 1325
1085 1145
1163 1298
1287 951
91 35
340 1252
644 214
941 1242
1236 1335
133 322
365 1352
1331 1292
1293 138
734 1058
1282 932
687 1209
1250 1208
1255 1342
1150 404
221 839
1256 426
229 501
57 906
915 978
480 1110
1012 845
436 904
1177 1159
1279 394
361 997
360 45
81 974
383 1237
914 1133
921 499
784 30
516 1273
1259 881
692 1212
189 83
1230 1307
922 270
1054 443
1363 552
1126 490
517 1148
685 309
1351 487
140 82
950 1152
422 1274
509 1149
1389 7
938 1368
209 217
608 985
1257 1396
694 178
1306 1391
897 1192
1091 228
584 1311
549 1123
1191 240
1132 299
1407 1128
1240 1049
586 1138
369 787
386 1291
1271 523
1206 284
1188 1164
1320 550
462 187
1377 708
345 580
1096 1174
1053 544
49 1195
999 860
956 1402
25 1246
886 249
1313 805
1424 744
1281 1047
725 277
1301 979
339 226
1219 1261
1114 454
561 1387
1168 768
1437 667
208 1383
73 1278
1295 910
1171 297
1248 1359
1353 532
628 1366
1277 947
936 39
1433 206
321 1382
1078 160
1397 1355
115 568
747 1438
1346 1454
1332 1136
1108 1343
1227 1371
1104 1453
1264 1374
1316 1434
1094 1189
547 472
1439 391
251 730
374 1449
802 1061
1272 1466
618 1304
437 269
858 1348
1362 290
1231 1372
1328 1365
630 1167
1011 1319
1390 1428
1354 1341
1459 1388
1002 959
1305 259
1395 1225
1042 562
653 112
24 1413
1360 1040
358 862
1417 403
610 1432
1006 86
1285 1140
53 1379
234 1475
1472 1284
1478 481
715 1224
1297 1288
995 246
1477 1443
1457 954
1317 1380
1115 1055
1338 155
1308 1234
376 1463
609 1290
1467 1409
1275 753
1442 1430
596 451
1511 935
1215 1462
333 227
894 1270
1026 88
1239 1421
1482 1345
1169 1425
421 337
1327 1120
163 1109
1266 1414
1350 1038
1448 1228
15 1017
934 1435
1194 1510
1245 1522
1521 330
473 1479
1423 161
89 665
1340 1098
1146 1310
106 1505
1473 806
1251 885
1186 457
205 1296
1334 1129
1427 479
693 1361
1358 1378
1392 1541
1470 875
1486 865
328 1356
137 332
563 1416
1204 1496
1033 966
1249 1485
223 1201
1190 684
320 1323
1028 56
1415 1286
1043 131
939 466
38 1119
486 1216
149 1092
1312 1552
1367 1326
1532 1527
842 1535
368 1516
1330 132
678 1127
1493 1403
1344 980
1418 1381
555 1384
1509 1455
1268 151
1504 1474
1547 1147
1500 651
1494 1446
1003 1566
632 1300
1347 574
1545 1386
1131 1023
1560 1065
1426 1562
1461 154
1406 1544
1411 1564
1018 1447
1385 1539
1548 1584
670 1487
1181 1561
1501 54
1450 1400
1526 1203
1580 1490
1375 968
1376 1530
1569 1514
1408 1528
1597 913
1399 741
1063 1595
1481 755
680 1309
740 139
1170 1139
1101 1336
124 1218
1513 1393
1533 1524
1575 1052
1553 1142
1357 1465
1370 174
1303 1144
1616 1324
1599 1243
793 1422
252 390
545 1602
1165 1606
1151 1401
67 211
1265 220
254 1223
1196 1213
1333 611
1469 1048
864 1030
1280 1419
1222 1489
1364 1542
1577 1321
1086 398
1550 1130
1329 1464
372 602
1555 1636
1583 1549
1484 1016
1609 1512
1594 1506
1260 1456
204 1211
127 998
33 1529
844 1637
1537 1518
1570 441
1641 1079
652 1322
1645 1436
1497 295
1618 991
1499 1099
1039 183
626 1412
556 1492
1600 634
1431 522
1588 1654
1631 324
1508 1558
1596 831
1369 1349
1441 682
640 1578
1633 1554
1410 905
1667 1568
1617 1650
1398 1337
150 444
1210 1677
1620 1559
156 1458
1405 1619
1623 1639
1632 1483
194 1681
29 1071
1674 1601
1200 1603
1684 1520
1517 59
1668 1585
1563 717
1635 1634
1044 1476
1122 1283
1543 1590
382 1693
1626 1536
1107 1646
1429 1662
832 1660
537 1630
1672 1680
1460 1629
1540 1137
1546 955
1651 1582
973 1593
1488 1565
1507 323
1598 1531
1444 1581
1689 1657
1226 289
1258 1712
1698 1696
1515 1302
1627 1685
1697 1711
1709 293
1658 1675
1715 1589
371 1576
1686 1480
919 1691
1676 1471
1653 1663
1612 1713
1702 1611
1622 1
1440 435
931 1692
1721 1682
1587 1647
1708 1722
1665 1491
1495 99
1679 1678
1451 1649
1113 1726
1714 461
1394 1095
1701 1742
1669 1723
1614 94
1567 588
1625 1716
1683 1733
1294 1671
1373 637
413 216
283 1644
1621 1579
1103 1604
1615 1664
1736 255
1720 1610
1724 838
1737 1747
1254 1468
1748 1420
1705 1574
1523 1573
10 1608
1502 1638
1557 1315
1735 1703
1673 1452
1765 1767
110 1503
1753 1718
1111 1586
786 1592
1556 1746
1694 1707
1727 1725
1732 1519
1771 1704
1710 1741
1699 1774
1773 1731
1751 1572
1613 1648
1739 1761
1764 1624
1666 1571
1740 1785
1607 1750
1605 1045
1706 1445
1762 1788
1233 1525
1770 1758
1778 1759
1766 1793
1768 1642
1781 1640
1789 1700
1551 1743
1628 1772
1729 1695
1795 1591
1659 1796
1687 1775
1538 1643
1690 1717
1263 1800
1802 1777
1798 1799
1730 1749
1791 1670
1688 1780
1656 1755
1652 1734
1790 1809
1811 1807
1744 1805
1815 1792
720 1661
1779 1756
1794 1404
1719 1757
1784 1754
1763 1801
1534 1221
1825 1745
1808 1752
1786 1738
1814 1826
1803 1776
1804 1829
1812 1797
1782 1832
1828 1816
1184 1834
1835 1783
1817 1769
1818 1760
1833 1836
1819 1830
1498 1831
1827 1813
1655 1823
1787 1842
1838 1824
1837 1728
1820 1844
1845 1821
1847 1843
1839 1846
1840 1841
1851 1850
1822 1848
1849 1852
1853 1854
1806 1855
1856 1810
759
249 87835313
802 955727067
590 334854688
281 194719899
207 775378783
78 570976459
314 688806364
116 733194201
131 648548206
664 646940847
294 250016486
600 841344218
314 685940126
737 380463687
722 887956891
264 103356263
121 621375445
322 462080794
610 683184423
36 46746425
608 861636673
271 964584881
359 947044772
904 974711578
701 191432659
347 876768280
590 729181228
104 164441226
38 180359465
901 94128810
115 97448634
759 830793956
181 16080608
59 566673362
223 19425771
892 478550378
538 825955680
213 815291745
582 162926877
582 448651165
685 384935288
292 1304236
451 632112143
489 290357462
643 130635784
887 568000659
6 790856422
703 272349936
64 785374028
258 868455304
556 650837347
515 738877241
615 707207372
269 728249227
274 95673556
719 436503145
203 184114646
33 244843453
111 343528962
872 431769925
204 264078034
250 214251615
48 131691910
350 758126450
731 608153111
480 299397540
658 323200587
223 261614051
577 285593621
713 608240713
461 18147388
834 990441375
695 81845787
112 385840361
490 235399824
844 6160270
334 166578700
679 656985690
20 269582681
362 740191436
752 201865506
858 367403835
111 185769954
762 739109049
424 324896304
135 674327891
359 488428233
778 479885782
358 959040294
801 233075309
659 369615520
558 179923352
849 136626772
619 552792914
504 97609520
112 209274290
30 74093149
378 753905314
737 149323565
563 529390194
649 614594822
353 595105691
483 520002558
848 726529027
319 995922573
370 41727766
486 452486793
650 929767554
837 921377565
737 647090794
863 375879308
391 729589420
403 667243806
887 113235059
335 585690651
779 531509654
900 396733336
90 506829233
52 268925292
859 770990395
924 139365035
678 239540235
682 368686803
375 765095666
704 757234976
123 553919200
114 521955351
712 100211292
292 802394828
813 488952401
888 872433818
41 719960375
472 286413669
863 696018904
846 199818261
907 334427048
928 126800700
900 938760232
245 851019925
837 453955817
929 408899734
656 557592995
872 272289015
384 886781636
420 27286683
315 821030168
243 210006946
747 931410996
129 119336317
129 931905458
421 508164389
20 61664701
908 33132407
100 687088634
758 240642705
897 504346108
173 837684932
485 162689454
75 819813271
845 570720902
857 99203399
589 665454599
234 731877540
322 310689469
243 900967620
80 158193053
631 522448720
116 361318528
303 579500336
622 576902534
715 426533845
178 721962863
562 817973225
575 44786909
866 60027583
900 323708614
225 965607338
63 330660445
34 548038279
694 219351245
614 628235628
683 437149017
728 794137232
549 873895832
732 977259441
771 981214172
546 574554412
24 670284351
191 384810372
442 55591542
195 858052254
555 595653066
433 707859500
396 375198222
514 329386170
139 386882862
867 233491734
53 306349004
9 999970504
251 168356365
448 380424073
623 187682028
40 805972625
419 434606267
346 300659931
340 693642955
638 591817079
488 945937534
84 400340453
411 95401985
766 655874653
725 842601441
49 918875374
376 152590863
555 382542583
510 105270290
480 93224549
694 607967652
682 531900832
698 40417233
177 906738101
444 902737072
34 896867325
582 816067768
840 743023061
333 938093738
33 819698216
603 288270974
612 495471997
498 370892156
876 497354185
467 936764807
611 857747358
664 290266870
800 725696272
188 616496824
327 697302
584 253517744
616 395598029
498 381977366
540 613149274
574 977708790
845 459592813
883 934254919
850 647383585
329 371824610
625 21405626
349 283436635
528 355487253
36 388071301
133 595154586
521 742592927
575 583619576
703 464080590
705 677555359
573 520691688
19 660074611
839 314021793
343 357475860
797 363478667
12 783457789
746 954226378
428 679104075
794 887507988
637 556469224
257 335682779
616 877979724
413 934833031
197 723483963
76 874281814
206 460073322
681 533423663
839 84313355
141 300989229
798 255301294
522 821340386
574 525791241
533 638660438
342 39052518
716 662867547
288 697206412
439 378593330
700 578270607
685 282009203
365 259704491
832 658536063
48 129711517
863 634050961
608 817452358
239 365767928
494 933429274
605 67317649
593 80976423
273 18466227
574 590390620
813 658032365
13 865619512
144 190942499
297 17048646
480 993818075
924 184280585
70 79455393
328 984468622
629 520058817
926 414228736
464 901349805
848 765928946
419 622974771
316 526225566
341 980848723
132 10176334
385 705970735
144 698907091
452 3196263
354 402096676
278 994572026
854 88200243
780 53895448
696 311474229
813 692280368
69 261446584
49 756872004
358 651929530
827 590702103
258 939310400
699 599808112
286 151876553
743 461932493
90 227838883
209 853978004
44 444922258
235 63468062
457 508619362
426 659792497
492 611355061
35 163091752
463 345346140
2 42253586
313 365302030
571 10503072
884 158325599
22 793565421
759 460577708
173 453861915
313 92107383
426 143379925
77 522130413
824 16299487
165 303828278
101 154691830
194 14467719
760 349222355
375 787688955
164 441658631
256 493089046
519 340530772
160 495953385
334 486606037
303 978009007
616 319370508
292 872980649
911 265672468
786 148793290
20 599731315
618 888133602
216 322691921
664 727882749
651 886959261
839 261931988
525 996469346
116 60184504
218 327828825
454 390975284
714 112367196
72 738442546
512 442214230
658 160043782
35 667137464
486 575454830
893 92477954
873 915928844
236 553528505
233 219695316
623 100831716
90 290775016
280 534322023
724 23552161
35 613061324
563 457678554
783 152676698
450 881601707
6 584339995
266 866818074
914 980256732
729 258654272
518 132843650
356 878328590
202 540487813
663 233048944
148 520830392
851 514379508
237 993514249
511 549884828
86 273165400
236 803336690
92 882276189
629 344464731
121 820197590
871 635751061
479 463451295
601 611296116
334 182725177
414 427367947
665 615859265
587 694568446
586 993247367
745 148391958
151 394616239
662 398263887
665 457122072
149 527889860
708 780780707
783 703501947
284 213766340
332 448871764
314 799801398
759 431153333
287 101544550
401 52551913
731 486398110
814 591038151
724 375534169
130 304028808
665 41190475
830 328143958
603 778532337
236 668781687
486 116627303
56 499212692
808 952177211
612 124478165
496 222823047
165 920406284
586 118648359
117 173142788
785 753868089
584 726693262
378 243235989
322 425666452
671 752553702
89 94797285
86 32865847
154 537281332
205 555459896
915 440159801
97 817494003
242 34441392
133 524221511
155 458430165
15 972509691
208 478792946
621 431260729
649 860342255
279 51178451
783 853050871
268 162390226
132 480436610
761 820614397
872 460761258
806 40085931
140 167593401
629 174095831
140 925130735
2 785222089
460 450390259
46 241646704
755 601307988
226 7549617
258 385657811
722 136043737
625 798008890
646 516221761
37 572525442
105 822250656
447 4914642
663 649148796
356 610213702
919 289335806
252 418316241
791 633329536
792 633695887
36 519055516
122 813061385
138 936645297
269 681429981
812 978196726
321 445056552
73 595211283
51 2349461
924 376304845
679 466010067
492 196339729
611 834118296
710 897451073
779 183168477
324 315490164
727 150889178
121 278758693
40 179007127
876 479891853
729 135988510
651 181947988
759 851400126
235 52941951
25 49773490
20 795740553
631 971580578
887 199798818
309 725552650
923 462594821
911 813190423
485 345511419
132 530544748
772 622575634
447 707334908
444 769038057
666 716549232
20 526916371
269 25150326
757 746374676
777 414301658
488 23045827
573 129742953
299 290148893
422 768371056
625 173866670
312 330340198
610 744848351
462 885287066
288 214154365
926 622321151
231 708490477
421 218301042
178 897551320
865 724498888
656 902189250
671 335013615
158 340223741
358 786145514
317 107787861
428 377502407
793 462939464
720 822562656
358 48527245
533 2554127
14 517508837
192 53798026
460 653291162
748 108311749
370 643657192
171 711447432
569 265611564
240 214051257
516 462364338
429 829585659
374 886197431
317 863390863
776 980066567
257 159560044
221 801608035
71 758464280
718 196940088
311 167828027
862 245300665
811 924942097
36 445146654
218 501447848
523 652031500
420 2319868
796 54412701
163 504544172
678 374487578
342 213177471
698 442529659
145 328707882
152 145752753
504 587461599
910 80497253
904 156133458
833 879368177
196 12449614
344 545833493
827 758416493
101 439927551
561 232593616
184 58541058
761 817603583
195 962635346
330 111076662
3 490554620
914 342630116
332 287204651
501 245001601
460 477403344
36 974040026
421 678889613
474 714715941
661 284333815
398 608757338
191 771323257
288 426589736
86 47501149
184 386482372
534 992372848
753 928813589
436 153946883
681 818441349
313 960760097
62 383359296
136 988366095
655 119046720
66 684625164
768 893552117
887 390316251
811 649520059
45 540281227
317 62672831
342 630657788
126 350208921
905 825097978
769 760033177
638 241202987
358 780238311
882 976155865
196 575882131
257 549074667
744 852684098
854 478844254
261 944966619
168 873790784
135 124669067
374 747436094
860 235676404
460 950402458
733 487664747
755 422111271
740 513167716
743 727520692
907 165441293
134 867051945
914 272922293
770 705015334
507 304632238
736 75957484
713 362289506
270 701379508
556 202972977
98 215935740
607 561608735
98 964699154
338 709367881
662 51834513
537 360849198
912 519513823
714 674781183
256 991199525
592 613365262
584 306891470
506 981913658
905 106879219
623 162846296
61 286107649
126 922407768
805 333080321
177 624461973
438 818526783
719 224393384
812 706135187
710 271690337
888 485357635
468 920646483
899 94692079
260 838562448
769 278810720
191 352037444
416 400757456
90 636470987
744 490002926
310 646922592
72 583599673
599 461769644
682 665481990
131 986253154
628 549394029
143 377260290
666 543053960
234 244275010
179 837169943
72 177799254
923 221020311
188 157649021
9 320949032
455 60182909
749 153797758
461 686612554
547 688156849
611 748479035
858 428660172
97 534602535
69 749798453
913 848561616
484 323400552
141 775889879
147 701007805
632 830921601
527 979497843
18 701033686
426 582980283
841 881619024
308 217399242
170 515960582
122 36132850
3 239687267
90 496135393
9 417524651
639 131289119
910 923457944
108 658568453
256 346130529
245 211952766
261 470537438
216 481035972
134 411685339
496 30191856
690 176995511
427 616261774
592 167844917
677 860925039
751 189180016
46 914522732
544 783497599
165 812338240
489 180996018
565 295864604
644 762222602
417 885282517
909 142858395
60 668094701
459 219169996
499 708136657
393 300508919
805 767464535
489 211313420
351 290126345
138 223882186
894 383396108
447 1847997
565 781429944
524 742331909
