15 18 14 10 9 23 11 12 3 13 22 19 3 24 10 17 14 14 17 1 14 24 14 15 14 18 18 3 12 4 16 18 7 21 5 20 16 2 10 2 6 17 15 17 17 13 24 17 1 3 4 22 4 17 3 4 4 7 6 23 12 15 21 19 10 3 3 19 20 3 13 12 23 13 20 18 12 17 10 24 15 17 20 1 22 6 17 22 16 20 5 14 23 1 8 9 2 20 8 13 4 19 8 16 4 5 18 17 22 11 15 12 16 22 7 25 5 2 14 14 21 15 26 3 6 20 5 8 19 21 13 14 22 2 25 6 14 23 14 24 9 16 20 6 18 16 21 21 13 9 17 17 15 9 21 13 10 22 23 22 21 13 15 6 10 23 7 26 23 11 19 23 21 6 16 6 18 13 15 20 15 21 22 18 6 23 13 24 22 17 7 5 22 23 18 7 24 21 17 28 23 16 17 4 19 24 23 8 5 16 26 7 17 22 8 9 25 23 15 17 19 25 16 8 10 15 10 22 24 7 10 19 18 27 30 23 25 30 20 25 19 10 32 19 14 14 26 13 30 26 21 31 29 27 25 28 26 26 26 30 25 22 22 23 25 29 10 30 26 30 26 12 18 12 33 18 23 13 28 34 29 30 27 11 27 33 27 28 27 26 38 22 26 20 31 37 29 27 31 17 30 21 37 28 17 28 33 16 15 14 24 32 34 34 14 26 36 24 32 40 29 36 18 33 28 35 41 40 35 34 50 32 28 42 48 43 36 45 40 28 47 24 37 50 31 40 47 27 37 38 37 37 42 39 32 33 47 27 24 39 37 55 65 50 47 26 43 28 25 54 47 38 33 25 38 35 39 49 49 41 32 60 61 46 61 41 61 69 79 50 42 45 64 54 48 39 41 61 50 54 35 55 78 64 55 52 49 54 64 51 64 45 51 32 53 57 58 75 82 55 54 50 67 71 85 74 61 56 89 63 72 56 63 65 84 74 98 65 85 56 79 61 103 91 69 69 80 89 65 75 109 78 79 78 88 69 80 87 74 71 66 99 83 79 66 89 114 105 86 105 75 96 114 78 93 81 77 110 64 93 82 106 77 121 67 104 67 96 111 86 99 82 83 125 86 117 157 123 115 107 137 121 89 97 99 128 136 125 131 118 149 142 189 120 105 148 136 186 127 129 155 178 119 163 125 131 193 120 234 205 134 234 242 153 152 234 133 211 187 133 303 181 195 133 153 153 163 219 197 189 142 185 217 221 253 130 217 217 193 217 198 217 298 195 217 253 281 139 253 253 253 259 184 216 189 163 192 163 227 284 351 320 286 188 256 326 284 277 316 274 299 263 217 303 203 231 278 188 208 252 188 242 275 239 241 268 238 244 253 389 357 347 293 494 358 336 375 322 317 358 312 314 303 337 337 404 283 305 450 383 347 318 374 580 488 710 383 411 433 513 383 349 369 393 369 618 477 446 386 563 325 487 372 477 371 607 461 496 416 356 616 377 459 370 633 464 555 383 407 519 574 651 613 779 416 640 650 521 558 376 559 652 481 546 505 557 562 795 544 466 676 707 684 525 544 967 983 693 676 574 898 801 671 878 795 550 521 857 1151 890 1250 630 586 1084 863 934 846 632 933 1217 1217 842 666 771 1054 1084 1337 738 1028 701 931 892 905 812 1256 806 1063 838 1163 718 1223 802 701 791 1203 911 1388 1258 1256 850 806 1612 1339 1290 1289 1094 1198 732 906 1032 956 1464 916 1275 1182 1665 783 1470 920 1632 1006 1470 933 1634 1077 1094 1632 1218 962 1460 1803 1716 1449 1167 1472 1344 1810 1173 1494 1722 1703 1095 1197 1363 1359 1384 2243 2186 1970 1688 1454 1738 1437 2491 1378 1703 1615 2556 1663 1172 1519 1449 1428 2335 3188 1415 1423 1991 2089 1729 2354 1956 2130 2195 2045 1539 2240 1634 1607 2089 3055 1507 1898 1883 1976 1539 1874 1899 2173 1503 1607 2575 1492 2021 1464 2339 1515 2239 1827 1764 2095 2753 2224 3086 2435 2615 1827 2202 1955 2657 3023 2978 2446 2247 2417 3761 2322 3015 2374 1866 3350 2621 3268 4312 2159 2938 3985 2057 3408 2518 2922 2523 2190 3140 3586 2710 2758 3065 4033 3268 3530 2859 3494 3747 3374 3331 3127 3747 3747 5205 2711 3302 5157 4258 3925 2779 3494 4919 5205 3345 3605 3750 3313 3144 3933 4789 4133 3509 4079 3659 5214 5211 4222 6253 4217 4872 2971 5497 6621 5497 5686 3347 4402 5069 5211 5397 6961 4608 4323 4732 6253 3419 6196 6961 4435 4136 4172 5514 4011 5689 4448 4273 3884 5574 6616 7324 5336 6189 7202 6314 3732 5375 6314 6139 6268 5613 5010 5999 5750 5285 5325 7743 9381 4575 7268 4580 7342 7554 8386 6407 7879 8597 7401 6643 8849 7158 9118 8979 5855 8850 11690 8979 8208 7159 11097 7500 9672 8850 8964 10112 8225 10121 6511 6663 10279 6712 10173 14661 9167 11196 8545 9592 9634 7188 10525 9239 9614 9224 6703 9482 9167 12210 7981 6390 11950 17632 13144 13468 9033 14543 12586 11226 9672 7591 11162 10082 12269 7303 9733 11400 9930 7151 9306 13038 15422 13662 11056 11957 18275 16318 10348 16318 16318 8312 12329 10000 11323 12711 13814 15055 13905 13539 12961 14748 11878 11086 16785 15801 14575 14923 19498 12454 17029 11287 18048 13886 22884 15967 19394 12498 15785 18816 19517 21656 25372 13355 15337 15527 19210 17616 25888 17677 25206 17790 13890 17677 17446 13578 21727 20933 16320 13541 22175 16390 15696 18347 28565 20204 19745 18347 21917 25888 26594 32278 17616 24022 24006 17790 22191 17790 17616 24067 21812 17476 26649 19480 18474 24941 22488 29068 22936 23471 22488 21056 32523 16457 18207 18438 20189 25498 16457 21899 30800 24630 24769 24769 20810 26519 24279 33081 36877 27706 40835 31783 27029 40800 32898 35092 29524 35092 30480 30480 37680 32898 40610 30566 39852 36659 47946 33462 36056 36228 28763 35917 34397 33308 28955 30845 30175 39092 35082 29675 42879 42879 35843 35843 29998 35440 49458 46622 48633 43216 33286 27119 31157 29931 49384 48981 54341 49597 49384 44698 44651 51924 41194 45981 62438 53116 46937 34247 49355 46937 61155 53116 69573 44163 38945 63079 65812 49355 46937 34664 45981 39928 45412 41955 37267 86030 57257 37513 61155 66054 59673 46937 50854 50704 50704 51121 50854 67161 65812 70194 51290 87971 59755 55474 67747 63371 65114 70245 55984 74975 88184 93083 97274 84376 60427 97313 92931 97364 64386 57685 76577 72531 92931 93173 60427 60405 61366 76100 97313 69998 60405 73741 69074 70335 124432 94866 73100 86874 79043 62559 94866 54238 62559 84376 76474 88485 120292 93173 106162 81357 92931 97117 103672 127048 99361 104245 83602 87363 75441 86171 104245 80228 103321 115604 95613 122218 129113 131560 102411 138909 100476 116021 161712 99778 159096 173573 95069 81601 127595 110105 134580 103079 125752 168827 97694 112954 107707 107707 154644 144301 135422 162541 148017 123235 127178 145720 143785 144221 151766 166894 203056 151551 114665 114665 257294 311532 176456 110222 126769 123312 147411 189660 157317 213334 189660 114643 147169 189660 223065 157910 129679 147411 149104 213334 147411 185798 181833 151355 198539 168903 227811 205593 164460 206004 201649 168903 154016 147411 170259 154714 211555 265793 155490 234537 202210 183148 288775 222852 230155 245700 234537 178762 298506 219742 309978 190106 202210 277090 175917 194893 299970 203540 271261 271261 294935 184680 230705 181379 239511 376536 258057 264749 229012 184680 191706 232956 232956 283811 251710 279527 289400 260235 245105 387094 244863 330559 387234 330559 254523 254007 293370 398997 286139 236991 311871 355085 315815 261773 279125 364229 399622 264936 257633 274682 355085 398997 294902 323556 438199 379392 414613 284902 262054 284902 304749 408013 544292 359834 428185 298582 319785 332091 409184 380367 534505 405468 328790 436811 392274 467196 332091 431222 507245 317670 377566 524977 575596 358966 383726 699006 434615 689995 395001 475887 604102 354679 480666 575539 575539 421022 590530 469287 534883 491732 427627 874923 574914 750831 436152 615994 486128 715884 414335 568473 511938 932210 456061 590563 592693 504465 508236 665346 417636 500495 699942 512483 801429 664618 748929 531893 521893 704187 548862 675190 635988 1169201 473982 941178 671606 781283 926986 741456 498764 494624 770116 848196 577418 1189843 873627 893621 922979 1059062 835051 769299 837593 787031 1451897 594145 642421 762549 1003510 770290 774537 875432 1079865 1133633 1067881 678949 998524 734734 824915 803798 798336 1017612 953658 1258848 822135 1193102 649761 695236 1321180 635340 839563 695236 1547781 1096135 853443 1135962 1413741 1230111 855174 782306 1049915 1156108 1248300 1308337 1604178 1163264 1004898 913099 1570443 1049675 1249386 1079681 888317 1109571 1149069 914830 1195618 1093284 1269509 1563404 1176884 1257199 1112872 873697 1291333 1527207 1052976 1708969 1011781 1566705 1416160 1795162 1362299 1732830 1298897 2078160 1149172 1236531 1630090 1637246 1541863 1526958 1367603 1795162 1427640 1544539 1189860 1329675 1316759 1643693 1684467 1173573 1726487 2303905 1673553 2160850 1915325 1644060 1289381 1787247 1843531 2021785 2121103 1687429 2672305 1687429 1314289 3307645 2272586 1715205 2422587 1270680 1825200 1588998 2350545 1830958 1892539 1652952 1685015 1433676 1685255 2224338 1812224 1871871 1791448 1731475 1728624 1744911 2550665 2985885 2339296 1700134 2607506 1637480 1931375 1959190 2018837 1637480 1972166 1959190 2561126 2704655 1762014 2665145 2440402 2437101 2805072 2665145 2606527 2558712 2892534 2895482 1986569 1885478 2698897 2511177 3034547 3859582 2951857 1885478 1747394 2892534 2163078 3538842 2720750 3716436 2824005 2699210 2824005 2463461 4044654 4865608 3699837 2894083 3814317 3312250 2880647 4485823 3104948 3477478 4278521 3637034 3637034 4208120 4810607 2811053 3524118 3984626 2858828 3997578 4125430 3524118 5315334 4748158 3821345 3969577 3289517 3002155 3202055 3163219 4809522 4129508 4272835 5543515 4375628 3969890 5130262 3969890 5268258 2999304 6400942 3289517 5070710 3326215 6244283 4244729 5431254 4385533 3195690 3071156 4244986 5682134 5682134 5353916 6013108 4589337 4100941 3337614 6503088 4636784 7319614 6226817 4926997 3656317 4196192 7068734 6708190 4358230 5463830 4210855 4642876 6877656 5876902 6132927 5059644 7991677 8625050 4468144 5073609 5943586 7991677 6384178 8816128 4699251 6495552 9739071 6807038 6446645 5059644 6123022 7690980 6521308 6799862 6508115 6659653 7329069 12202532 9270499 5626680 6741982 8354568 15013585 10130667 6448087 7738050 7559211 5974272 5810357 9610915 7055782 6335171 10502033 8934075 6795679 6795679 6940561 6148345 11483878 9366943 8625984 6201359 9658957 9520612 8058948 6070460 9383482 10328373 10737354 13501337 13736658 9132231 9707494 9794983 8353220 9400246 9707494 11933379 5998608 6336918 9806342 9779346 8130800 9730809 10126938 12005231 15273688 15273688 8425072 9779346 9566708 17074272 9674532 9785701 13468281 10137476 18351199 11075664 16838951 10451996 14108313 7312634 18669902 10315970 20495268 18304505 16413387 10343782 14005838 10087757 13941664 23138046 14555901 11263823 12459821 14263127 27606190 13284272 17752416 12830051 14505593 15151247 19972939 13633326 11494930 15403426 14718601 19778245 12797694 14734176 28764726 19094961 12682462 11697140 15406026 17121610 20132273 19128017 15970462 15764156 14942588 14436341 15210603 24905318 12606036 21084045 18270178 15193839 17305287 16086365 17931987 21272296 19631934 15657565 16125546 14624592 21192447 25093569 19466889 21404634 14057556 15706102 23072880 19631934 17074272 15804950 19940272 25938880 20434949 29071488 20106921 31937488 11997216 17074272 27082653 21209211 20106921 16125546 18681070 20961510 24151585 15737706 30385514 34918824 19009774 21420947 25993704 19309850 25982536 21937226 25663833 23438180 27090879 25663833 30450680 23726021 32406203 33306338 26944568 23018736 26944568 30385514 22547578 21784897 21582687 34993075 33160637 26174122 25892707 43394095 32684770 35415408 36357392 36169141 41880444 37387637 41945610 26229106 32767226 24100966 31126864 31601851 33077617 31627203 23192070 27403242 37360973 44381910 56079050 42147820 38641708 32781185 44857777 24303176 24603252 31125233 43122449 27703318 44403419 27802166 37936096 33081261 26621808 37936096 37661049 37661049 56854993 43599067 33401850 43122449 37090785 39799382 55596283 34544794 27802166 49358189 35070096 29071488 32958726 35189286 36148801 68076266 44403419 35435396 43599067 49384853 55596283 55596283 44778401 68076266 45078477 51796598 80073482 57885526 41966812 41966812 53098679 39889291 39463727 55201433 60516107 50730781 52316112 52170411 38319624 74906133 62432299 58773577 77178970 45683653 43165374 53184538 47475394 73898799 50654175 54984537 64976782 57751828 61382069 82964756 66440464 54363872 98761657 54541413 79468213 98098203 58607478 68049847 77733483 66357444 61128166 102660283 67595489 65158882 78393503 62991452 49813878 67573980 46384140 68875723 54317303 57736864 65158882 60553043 67970471 64102558 88405734 104376658 86735475 92273647 82040040 116576823 92353023 102696679 116876899 129318487 61166602 61166602 61811094 94592279 94671655 118895455 106695290 62872262 95772637 94159610 72880643 70967540 75277560 74186306 85539030 72205585 78456341 103079726 88318273 83388791 97947211 131731771 87500139 97000380 84820249 107640981 120974426 96817465 136266835 106369471 92683496 99486226 92861037 144689095 92683496 106369471 92861037 130672647 137081281 84003277 89050405 89050405 175400905 116053107 112505930 113597184 135137089 99486226 99486226 174897145 104331976 174897145 127985623 104976468 111215221 181521229 110486698 145870366 158890070 104135968 145145797 124117623 131204389 119264783 109375592 100701443 104991618 150760798 129772931 129772931 139067636 149463866 150520108 140543750 133119615 149463866 151375758 145870366 114354611 104121004 142156777 177056787 139245177 117189565 203781169 157223090 188538666 155224698 159113813 148666741 264947771 177743425 173672532 154027639 175521213 150217007 200234238 326114373 159113813 153850098 201710352 211927400 273738494 182137045 199953543 195991877 202117439 237769407 158467679 219634281 253104585 158467679 275986754 176537561 157025834 169023050 224326707 176249828 232852657 237416430 217122892 181003657 258900422 357741771 180820742 183489503 308329984 183489503 190372748 233467143 308329984 303637558 184704720 213776208 316855934 176864314 261060064 441745048 265524506 272541943 234920771 308684686 245356592 365010732 276543013 375472980 245356592 248950092 258600039 224819066 366225949 304482612 211916664 224819066 282838488 365649214 245847240 231905832 276951271 349651535 346548683 325520509 251221551 338117873 251221551 276951271 450669687 355342555 453772539 341537434 316048404 254338011 554790691 336973661 386959492 254338011 321243896 261344094 407758562 281864429 336823846 330965773 671980256 425519549 373485807 403004752 399888292 474781114 317689791 457351427 505559562 333706510 331037749 491754441 362133671 487040853 312317777 520076047 399206690 430393111 473074238 340515337 356979377 381844900 482546343 512368389 368942498 610798373 560030586 465710520 631806948 767824207 388931666 415625873 394442264 610768098 430587839 549735635 431202325 507902063 584622876 422220906 459702802 401683380 437924378 458728743 401683380 602383863 428085865 431202325 659410657 533843691 584622876 607452153 808671262 787632412 578142613 796539540 883896920 463138215 771947250 561568199 814300527 548740510 423833328 613600044 545623174 488867935 611804956 999549076 843723612 548890325 790059277 561642912 663108157 786696523 739807895 508857103 710924353 883028499 811252137 724295789 651109843 582187324 975517340 994145906 685540336 1068638538 585375760 804073646 643269677 1248483917 591161857 803078521 714040813 865106109 846719854 1051403371 1068560952 932974272 787098891 890460390 742710888 923116150 1177423886 924122733 801185712 997858113 997858113 872348363 785392015 1120989039 1113503489 944124725 862053412 861208102 1102377054 803653552 991625180 803653552 1187235191 1409153875 905869702 1082983311 1274812200 1172021019 1082983311 847660409 1192585218 1272828586 1000736622 1457570204 980093523 1388588170 1137153152 935527071 1504060434 1263736792 1859253584 1087223716 1210354642 935527071 1112607733 1470244332 1284711879 1061094037 1325806113 1166544216 1356807600 1267556940 1356807600 1232504590 1611068519 1484927365 1211465740 1227486880 1227486880 1698645528 1306861827 1595854347 1634187970 1009209088 1356807600 1908760693 1296181691 1353974044 1557428887 1421842207 1310042815 1696092294 1680878122 1370065205 1979101435 1793568982 1878922308 1834663216 1772593895 1629846142 1582923946 1515161596 1809674204 2561288759 1515161596 1444240736 2281468054 2168299706 1594584848 2007217967 1228645437 2048732061 1182323714 1947969457 1947969457 2523715017 1501139704 2257872484 1678237959 1970197768 2515304783 2015539474 1863699927 2577374104 1825694199 1922545167 1783250128 1868375326 2270319380 1647445427 2017896605 2578960997 1897999748 1665706964 1906030606 1607307104 2160461152 2173718757 1970197768 2810871519 2819193026 3318958335 2745660157 2477506551 2059126149 2157703224 2075147289 1984813561 2080164999 3425034513 2794780655 3015692070 2582972498 3450831854 2102071287 4360561584 2163013951 2450688667 3015692070 3010674360 2953423676 2994653220 2729096053 2761221270 4003862308 2366016688 2843872304 2979406856 2917969781 5369770672 2241713678 2917969781 3250922766 2988310523 2907208836 2917969781 3592181586 2872909015 2510348792 4260131854 2018418176 2802778070 3811987158 2510348792 3977104369 3440196198 4176976934 4001516740 3424037392 4089532550 3452643094 3911419767 3340026938 3257471003 3993195233 2683463418 4026196018 3130293171 3911419767 2765247660 4176976934 5175518947 4607358227 2789630818 3943544984 5175518947 2860561673 5159428083 3167137275 3167137275 3231055775 3152521482 3356042471 6108497931 4345012008 4230235757 4489450227 5784284038 3577504872 3849020782 3622846578 3625725280 4057995771 4947334042 4525276885 5031344496 5233032384 5456327886 5230153682 3709378391 3592120665 5518726871 6554641146 6840339488 8447646592 4372554764 6459647995 5100490939 5122719250 4435502228 7214967243 10432460153 5694191952 4979466781 5978008794 6161790495 8146604056 5796800719 6044614194 6997884957 4469106843 5595923048 5442455568 5610599762 7118909115 6107950726 4260131854 5148711347 4808048994 7614341224 6997884957 4821196246 4862290480 5269340942 6248653933 7629017938 9233385419 4891327191 4878979849 6019934916 6011613409 4528766968 6965752218 5610599762 5867438958 5358445114 7629017938 6019934916 5610538841 4528766968 5610538841 7966676678 5677486067 7952804360 6392841809 6709659436 7858982365 6594883185 8703398334 6943595272 6860440352 8661472212 8695076827 10312481356 8695076827 6627008402 8123692774 6121290131 8549531698 10394265598 8910920949 10936234874 10742435178 8019784500 8129902615 9022352168 11555638500 13584981635 11011503847 14088756356 8748444530 8421862424 11479735245 12488425821 7807740629 14589008719 7286883263 9698795003 12272581699 9612055581 9459559623 8483447856 8400169659 9612055581 15864702364 8027622893 10432460153 11619743558 9700071391 13204176246 11558797343 12119114219 11874473078 12212936214 15196366728 13958926857 17464308100 9954323806 10271745263 13872187435 10855015039 12681994278 9870670695 15196366728 9081328100 9870731616 11120572206 20124834218 10652973663 8788898822 16942126132 12119114219 15271635701 15196366728 9870670695 11874473078 14913105517 13012214824 9057533936 11238426404 16403240046 12387749333 13988326591 10540380377 11123650153 13078298666 10206253035 9887212082 10540380377 10206253035 13232165302 13232165302 16403240046 16084405468 15649339174 11389207320 14735020003 14961227121 10139305809 17210761246 15222594422 20412506070 15376281070 16327543166 23585598231 19199588797 12981730483 21317656859 15991960826 21985992495 14604737987 16327543166 26246124349 17676928631 15580849754 15821361522 23585598231 29706888362 15306667763 20365181929 22593551026 19775309084 18842521763 17493136298 22483249991 22199988780 16368211363 19499819477 17493136298 22248110384 19674632596 22483249991 30872481494 24497644509 17426189072 21159070698 23151585627 19902095971 23848984415 19266049297 29186693591 17108950993 27527442370 19151273046 31179208520 31876607308 37975592413 20347696165 27631420585 26282035120 39661380316 35035023171 19909471028 26253206922 26215087894 31382449848 19060644085 32637883237 46764491235 37975592413 30774891317 39968107342 29136594987 19912548975 26465827453 40665506130 24610260344 24438237996 25999660068 40665506130 36584976306 20181184089 19597914313 29238718025 35310740858 21445283269 35272621830 35523361389 25460773982 23119377384 46472188388 39125930107 29796683110 22965510748 29789308053 42525095319 29485126395 25971617550 31456962668 36385430158 39935988919 50804811939 46524735967 24744043796 33724904040 49800686125 40914197126 45411927639 24744043796 50957322896 33162914572 45619613720 52949837825 52949837825 44858337791 39234937405 38981390551 32030927059 37756323614 36804726767 37756323614 60718595402 46763630431 32799804061 32799804061 51891644069 35216138791 37900218789 46179149257 33477162356 49168015424 61780139002 42621418285 63132702598 41112255159 69318049188 51678952221 56234881100 57077058335 58023148119 59634046312 43574778446 52381572823 53913677760 86427000181 38554234262 36706865306 40957935408 52325089784 47883842310 37021499968 66909637118 51698527322 46692064670 59726150215 58996633004 45275731979 60018579493 63918981876 48197239072 43804687881 58996633004 61682062370 59974841211 79079223578 51860448146 78057277089 66122650280 76674972648 54908655171 67795153385 74506569484 44341958109 71979487136 81279976683 80316509715 60263420443 60512111439 71276866534 58152148575 63402602194 94104483797 49083040708 69642522341 81708703712 56661422060 62901499667 79626932808 73922833644 54996437807 62091440855 45931021496 56128425320 70849353058 77069133580 73827084504 57906958368 49488087592 65658240922 57543847857 76422996017 84378090108 101813177376 101167039813 106024020479 82287891653 84470194011 62500367410 58221206152 83922571128 88692349119 64830731120 92049506552 133844104435 89107985394 92049506552 109100060639 89574774916 119226804242 90822952180 109474776709 121907789455 141899864700 113116313776 142274580770 90138584416 93111208668 104326515414 74435097764 107912260120 114764142395 92941746406 108686352442 96340911618 88405392628 92941746406 86194952898 155933669548 151471007701 94859013881 97218976745 96681706517 75261099568 106349387647 94859013881 125814850700 118994756959 86104540676 143370887615 92017937775 133362411586 113447210222 104316799320 120227683898 134627640061 107723669757 107723669757 126092579534 137909171678 187175575496 186079268651 123968890917 163336715068 153816734818 150691345756 128720048217 146155135485 115618824643 150691345756 137283704515 181625662624 135164910289 148668473523 140790035377 138872767902 115573543837 91862042992 132125974394 116780374554 130309111604 197402029197 119853855140 132035562172 232010290147 183840193174 178056995890 119853855140 197402029197 183840193174 165157825738 151955041975 223988017386 233328280766 273476104978 157211757349 165061631429 141537594144 201443129567 150485594263 165267517614 245396781648 165944875909 242061399326 172985348547 215432963501 208706800415 171668416374 146913555271 178075061292 206730595820 157772477526 184684586260 216709678534 182347357884 149696197332 225126443520 190008641601 189199240159 263634337923 169294111645 196342887219 169294111645 213307865666 167376844170 220590233249 190053922407 232207575290 263634337923 225126443520 264460339727 201353679102 190879924211 167123142560 203981147785 283967899983 182984769325 240418925306 279242247353 242637943738 291970778102 161365640244 244555211213 218631987183 257772957050 270789126936 276113182277 238059582651 273280116172 329921625643 281870684593 307295006493 269937104284 207435586829 258985185552 274846812317 366708855309 264847391539 365338147970 222171154596 274209400876 289264072189 257129560606 325190323758 257019868730 238017178477 312452276241 375829942975 289264072189 323872333139 222171154596 233399637136 281061283151 324069618282 314033197588 223897605164 405895240580 223897605164 318223504121 350108655320 342025009736 303694048314 389790959424 309053095299 309907777547 449775480783 361915254466 569629335923 506875742114 365435199308 386934375792 291233791476 326222180404 308660736704 302903234388 503452848610 483562603880 445231642458 522743498246 370811160435 411760946810 336922196872 472103879029 460946752859 405898740823 410547893194 370811160435 411760946810 456821332818 539487156756 373593802496 621800076361 318990308977 610642950191 462148473573 479617822975 399425222895 485435258526 431302744528 399382818721 644928244124 394765277380 571913533438 532176800679 668241382358 733279173682 426213031783 385263245408 567260880824 420350825796 471273417791 733279173682 479589144365 443236324837 783165716605 693542440923 532176800679 622312393103 383536794840 944531356849 684109138490 783678033347 440835223965 514730593322 606860809724 638738331357 638738331357 525659090950 531307919968 466420772381 429606741425 496699659018 532625910587 481644987705 587606353904 663006378561 487018546135 809777508500 444342309192 534623430837 530831891300 446068759760 572279809916 753003045896 705733758476 648384186379 616936431976 709189700731 446068759760 651777896021 683117907455 668239914356 629796345987 533805382711 703486749529 746641103410 533805382711 976900651060 736465433934 681024750900 798109533590 929972122833 863147324914 763337670505 741009272259 1024512965158 656668990784 863147324914 685999068856 972258542376 959475173834 822541711444 817633827710 1006389983917 782521057363 948786654964 833720902299 1000015059877 852795691688 781138782550 704253554385 1012532749900 781138782550 1136624136687 987230223333 1295890960037 963918553101 790263726768 1152711211276 967374495356 849822200277 1052269482659 948786654964 1064561545740 1448098340580 1332323449804 1217257697139 826773119677 1383551854717 803887620636 1164675577390 950797675664 1146874465345 1124546067099 909195885790 1206078506284 1031920981219 915713595519 1116815968522 1173800521608 914368686140 1408049759998 1383551854717 1130177898250 829605554600 1064561545740 827879104032 1217257697139 1146874465345 1389081915259 1036467551149 955265832375 1115605810281 1837656501423 875675501185 1092613119986 1219870468193 1279428941702 1219870468193 1247240569135 1292754066339 1852392069190 1827894163909 1147829058721 1496611791851 1185351581451 1127460216647 1320017810377 1130341378048 1298864451448 1582692896447 2028761656207 1835150675019 1309216084674 1361782355279 1321744260945 892137519520 1829620614477 1766086570137 1331914916301 1753675850904 1826559449050 1853823193088 1396952707625 1497723935812 1843021467385 1829696342748 1721230536524 1936097932486 1571037676924 1616144164618 1439190048147 1663058974701 1781215057883 1620587543885 1479210702228 2040220845501 1601712664375 1658257611232 2093335469644 1868929131775 2013469639059 2087805409102 2024271364762 1537974456684 2003118005833 1691483777718 2183464256613 2242228011069 1618622240525 1596391073905 2102883043495 2164690637267 1580527453536 2453322701469 1757638222124 2819025382975 2089128178216 3046115631705 1977688142244 2125631881581 2891693029738 2656279689826 1835808601855 2420031785254 2301611556448 2646909088021 2906770664131 1840355171785 2192969535895 3719572133770 2581554954936 1720016623552 2047749572225 2681702297120 2696808235807 2992569741299 1943484914313 2120633170371 1703554605217 3409434058968 3509581401152 2953510985613 2581554954936 3474788192053 3070107115101 3409434058968 2969010970829 2964803679401 2122916070320 2915896346686 2472066575090 2237457856464 2006016879233 2978558544680 2171566461222 2985472989164 2224052435821 3962244634621 3364204094610 3345460220989 3808033866206 3845648505133 2472664973056 2939887091745 2583621297238 3870696064200 3085107055415 2932358365021 4700171385726 3870696064200 3056828156787 2213881780465 3345460220989 3548417209346 2472664973056 2745960712608 3089553138425 4264273281322 3035469521518 2967990384549 3869617680681 4093760943432 3869617680681 4408201018976 3663242483968 3102249022848 3479410893648 5284838553280 4803394142757 3059777592032 4086099136168 3932533403697 3951875675284 4581459725076 6764049255508 3709540917906 6341368599441 4119529411620 3627102634900 5407592137365 3373783058539 4505964841233 3660890527004 6341368599441 3804579889357 3745218090803 4944731548146 4053192426592 3683410497031 4545331132937 4989961512504 4548517838085 6383921596293 4350463693238 4689027594381 5655430280501 4739024126735 5251971814563 5665799239838 5423126738987 6392582199598 5655430280501 5665799239838 5067758699827 3647039519530 4793107743642 6111755624193 6248885738154 4643441696962 5067758699827 4805803628065 5364445132221 6771313305044 5549203110350 8096136804815 5049014826206 3917436385682 4643441696962 4643441696962 6099777822665 5923453264915 7073775579060 5095570017658 8254902617387 8398599078831 9079792458293 6706188264959 8105794701898 5062845036020 5923453264915 6270290160555 7413609016598 8347385478674 6017214966355 10277361163120 8484171941020 6952905907200 7262896606671 7637008519452 8313659603130 6307642723897 6083499461146 8484171941020 6083499461146 7578326912686 6478155061787 5877124264433 10527541383595 5860921299995 10612480859296 7262896606671 7879681020303 7116106670018 7837110105277 9735561579727 7813719412435 9051489845695 12703551964276 9051489845695 9739303689593 7605108724969 10322674198703 8127536291859 7641237317108 10638104504718 8467369729397 9330067752587 9401146191473 9765965856991 9401146191473 7919114191476 9039582298377 13696457257242 11857954999559 7119001149342 12425272904234 11010791577991 9622668796693 8112807185274 11628685675926 9029213339040 8192370652467 10599945426730 10030961115823 8742609537188 16350591483806 13269708316223 11252148244499 8192370652467 11752834221428 9917329680085 9570492784445 9954682243427 8899011334093 12686621817907 8290481216492 13048185711003 10766040668872 9570492784445 10418352824574 8742609537188 12131211460550 10766040668872 12698529365225 11743176324345 9466639496032 12044972677541 12013573190497 13948397501505 12172339003069 11797117405985 16089775388751 10991211964742 13540105182375 8560878082644 14335789210256 12816447719775 12562555888438 11762442846304 18602950218395 15590386419615 14463991227493 12641171948706 13461444114851 14463991227493 13190381327879 13376504639150 10923766336015 12476454052618 16852133264737 15483590096688 13973728485269 19322365414846 15600224989588 13123817906666 13502158617103 17489606975921 16460866726725 17658038705980 18502093248701 23518960005975 16279274124569 16626961968867 13780035491471 15815603543422 15778250980080 19363079917098 13466030024964 17992132760545 21580097897511 20896142161489 16582746166050 17070788913445 17073683392769 19760173098048 15311371801809 23398275273911 20815458406584 17073683392769 23469592633148 20899036640813 15409482365834 18916118555327 20580445264193 19817530514567 16148214488382 19681557037780 20242819056008 20659106331717 22709387568957 23208776538093 17149962265165 15679879231986 18881443995646 20899036640813 31321583723367 31631767191249 16855416722462 18030136865359 28009901167034 31590645926378 23675960749155 16934980189655 39513954375834 22140768153972 27108489207794 22656361879960 20833542601173 20205943842964 25225461406147 25145897938954 30946843096452 20766935269110 24438695704874 28050654314540 24380256605243 21684695989310 36611532397184 28242435120424 36611532397184 24240757314630 31769654620737 29459914723457 30701646236616 24044468179332 32605346261976 45172410479828 23872249884453 24709092571026 27062971331345 27923957999742 23970360448478 31217239962604 20323320928948 21037332135262 27994555249460 29839884891342 23564938284721 42514412262393 31757308937188 40763651227357 25387757563508 34322041609926 38847724335757 56096176815843 56096176815843 34599727085170 49771490671772 32236627150666 28435189708475 30273780171831 33704263170859 31153954772025 55638230169059 36593410539814 34503362160226 34362172186453 34125136356681 34232965294074 34503362160226 30539713417733 41389988024706 29244281005044 44167676261580 47969392185190 30321446747426 47788071634890 45235684645701 38987332550964 38780964434957 43553806922233 34227490357136 44771286525266 63099443436699 47081026422546 42374343133154 78508925802533 34325600921161 47000128292212 54396814916798 46356325462286 35091039403614 47270525158364 47449533852723 40118574936860 43922314352410 60915563877687 47449533852723 45139793955443 50005480153147 40825777170940 46219592649719 55193833607820 72951593538305 40727666606915 66860896875609 37892748857724 50559679893321 40807230074108 51534707274825 57698631417012 48152220152259 53546512586839 54531544764125 40411887685928 41243275978226 60969595070321 50045828734306 67994015477854 54645362538874 61566596907174 61149098099888 62697664062102 56934853326132 70094811600720 50597101100779 70920422029727 54648921850109 67593846087312 54556286223022 61130551003056 54027584099807 75961551098007 60441895865808 63877127851181 63877127851181 50644767676374 80765216794756 74350905028755 78021952345960 50163205820290 83422764365647 50163205820290 76419497744791 55540694295488 94485360314448 73336428956493 80499791610853 86357352633829 70159044088774 72837291416231 71744083025794 111857954074122 78206680380247 74654782358194 78440669861622 82832004625273 71988996630708 96029035795787 82966734472600 70070058175984 110009497799800 84882511174103 107753206807577 115601633638873 82790793591883 70070058175984 99314339181028 69362855941904 107753206807577 84438114612864 112035074596927 83893202855153 91470544847314 84966809286300 80881126640747 79367284312579 146085444431258 78149804709546 88872852896010 78998776882402 95794087264310 95474699021049 72218349778885 104395659097145 80681926383447 112532281301408 110287152019168 117923044028887 181176483834872 131120075199401 115772965787061 78718526028664 129363293705038 99459345764898 108051792946498 126765601753734 78304636543652 118773875498471 219069232692596 113854299955731 101769876708905 147902246657524 98334644723532 145645955665301 153494382496597 92449035080746 135886586706977 150421385485728 121293014326675 139726226866956 186057843351229 125294398860031 186057843351229 148165094493505 113232272608934 179409122439344 229454951173650 269232438512886 104190789920097 117757051907602 151933082529195 131044332461037 202096288349485 236221049171519 168086249849177 142612240901036 160172703620090 160172703620090 148497850543822 100326411640580 145957293084600 114040333671471 162695487121698 149622551585188 176928807574024 286384254991809 128313010529836 167920257727892 123000497236521 132995210445563 175457604680321 162198280417217 127759044074373 183299738369861 196128457695638 219784241427632 141106938967698 222857238438501 252662594311765 210469794909602 160833400789218 209089082808860 158235708837914 154329665228204 338595294454790 200407188402941 227598564779818 139432914117888 197121900016277 169689267582484 248771978381248 230196256731122 298817807115554 255420699293133 188136731440375 219784241427632 200407188402941 200482931141305 220120596436409 220716200322707 220383444272390 164667384859631 302414606510007 240138607506777 161091202674895 225712732275482 203262682239922 241907617361369 240304599628062 211944576645841 195218847015406 274314638128370 222639735264613 196227680572539 214191223250629 230237719072847 180074513252557 258379149796209 209424711743053 231799019040249 377122443659206 226802487087474 298425232980061 239395839218547 416899930998442 299020836866359 206617647073488 345111629392511 223493367541783 242870420566474 304393611726587 275748773450607 260535284929923 322686754153593 378833290072555 350828184876955 248824262184402 438921706095370 260499115260670 270015679223064 332125430680829 280400924893137 213558684249514 399144218756134 300733600043521 302422699990065 314517634891209 218083463548182 349150673824982 414844046531789 277255219214604 332125430680829 277255219214604 477448855299786 355747110933713 355747110933713 320447008076989 539248117735950 326039143916062 360861696570503 314447522074412 446165764352300 320122397252798 421425730216582 319128954932159 423734097280042 468112126629032 283833898025739 662248614972471 573924808426673 324880944090650 466354338529163 453798187990435 397812063914097 359816358390278 397812063914097 441847520627895 388257176302290 349902709027490 366235401205362 459555311370686 471558344798717 610991258916605 369629170849010 304100298977519 581280434745783 578354620213258 441855614107953 735016011101568 391287459406017 463505809184902 438346421889499 374649886924409 431106881897959 558903266588992 370515914417948 381211799111304 421626487604818 558903266588992 538213646334101 558903266588992 719994469263887 465191501652414 386803934950377 400487041893442 500196910505355 621922033880452 558907803325112 428898775436959 550590427670505 529225187077539 601500243469139 621930127360510 494592148143766 646428851781720 550590427670505 484174812230076 576246817922498 926612116337375 701209795217254 926612116337375 828539680953940 671809148725902 868866262045959 706814557578843 521135281964697 529304401227081 764149111920019 652480390344884 545684114930343 667356872239949 933553153513401 569305795183227 764149111920019 642457459686473 569305795183227 569305795183227 920373241828357 1133931926077871 742863085476595 824549943166119 655406204877409 782864479432741 840005497428634 747387864775263 1086949725594141 702258275778258 649190345446141 851180027641277 748813564013321 978465014431858 638116915785107 1026068783227925 905755931906191 834424325696244 930262749807459 842737164614731 653463068874749 672091074328029 853139693208966 1210446014363114 587934197003258 933024243471880 1003828367289626 930262749807459 751946024654771 722180319915238 681645961939836 1234363048784978 732999074414478 1086964778410260 725726786582337 663916657367797 1068249410897538 849784413907862 673729469826529 735207180875478 977829768804048 842313945311620 1224473540805876 968016956345316 842313945311620 959506503854928 1132639979931459 1006358574755777 1025922119295357 1594989455223824 1303540157889828 1199055595371888 1199055595371888 1117903779193211 1239382176463907 1119329478431269 899741101495487 1034432571785745 1212829859729568 1415644370897049 815702710387336 1307177176778734 1060533404776906 1211353878116496 1237983962591654 870978747180453 916108336177458 1599542637265330 1096255647676908 1349272017265316 1736075952215693 1071356235123432 1156265886558105 1267039291662817 1072109009233334 1217173886644554 1326488757541696 1462004581034124 1122291728015183 1139581017107485 1192944430690599 1639039061157908 1555567853750442 1202781243904533 1163592741651170 1640464760395966 1720190877336585 1592491517088129 1547057401260054 1648633879658350 2265874992266928 2092741516190397 1770157655736219 1779751809546341 1688635273614496 1222768864057976 1499568544990686 2217939674841577 1233222452551024 1595227914478584 2003578567900307 1251850854371055 1821156649554282 1313660983585595 1427939694431892 1891474354893086 1799288075119754 2409090846557540 1591762564292884 1622366768789003 1914422954544954 2183162111481842 2182923652227082 1613856316298615 1520958440475138 1565763965807306 1175868394006516 1720574176934717 2771096308485100 2210300965792261 1914422954544954 1825918159594912 1547440700858186 1800764056732826 1790715440907791 1803497674475282 1670275232123574 2874217623160058 2255679221660681 2229680623175103 2881856332209374 1781820436561008 1866697901272330 2667495225268104 1580024993545255 1866697901272330 1977269627716357 2939604462093457 2229297323576971 1651315517052936 2641620869982248 2055084886851243 3033642385228913 2231347081284385 2371270564137778 2410692165611160 3457323580369584 1715443811882823 3026003676179597 2164974727652652 2792972338103693 2504337984001832 2336661150862474 3841706386566933 2636859359941618 2407465274680220 2032876597031890 2048925162938360 3586799018872436 2464336590045686 2682400611659666 2591169624517038 3035953474833105 2874557315080760 2184639730766048 1942334982303885 3790325959337516 2853176671684440 2385017218709027 2142712470246864 2288530121767986 4861682194460948 2289282895877888 5933791203694282 3301406332810305 3306931458781231 3305215380242265 3064626710319068 7056082931709465 3807076242375589 2415443596022225 3667930725653002 8219675673360635 2804057502047136 2804057502047136 2864503667621012 3858269005666182 3179446961906823 3465151289884404 3001786553601428 3359030505488358 2398637258064492 3407215475290901 3812727753948134 3968840732110209 4534898899494874 9395544067367151 3090291348551470 4177654947607944 4266159742557986 2827183911059452 3224793556944876 7109659597700798 3153138021722873 3817489263988764 3407215475290901 4050086017166574 10571412461373667 4240495104325584 3465151289884404 4057724726215890 2755893387551771 3979925896053652 3547138958144294 4355315355913339 5233593120222406 3407215475290901 3836723596736074 3414138602130516 4700578722581059 4229841312517852 12118853162231853 4852656081100451 5127163951689549 4987240468836156 9799700666905890 3557294621261612 4733163015268128 5247955719198257 6827980712743512 4519629455638712 4044361583590941 3446722894817585 4335918381097026 4615978468378360 4677319193232533 4455373019100072 5695677100643877 6512997711513884 8707398448762401 8228441523396707 8771526743592288 5573712817549005 3430887623765646 6416022534463882 5955938916208407 8825103409583621 9935119485243458 4746392484351021 4735307320407578 4327352201012912 10767438391887506 7069498933993434 5407486272188289 3884669964607770 5095473004026758 6208494724861871 4795511653988325 6737846636292210 5755062736252019 5732660941641401 5911175714414094 4230865104071871 9011833916297319 8358357516767767 9011833916297319 6995368551347315 6372553782764716 10967815879830485 6478630851343890 8497024846629857 9358781829871322 4704726491900113 11794181325431643 5955931879326104 11410471174361811 8131298199705893 6664797000622478 5202694760111628 7632230378286898 8094314358708369 7601332018176120 6854010277164564 6378563154118144 5805852733355393 8131298199705893 5845360152882077 5488928606615962 13166075649951998 5551775279787365 7075956451297025 6933536157559366 5909031409274644 7456472110132830 6163108862842672 13327305848925438 5511786775103542 8711832303760178 7433212580784304 11767727303849090 6592616984287845 13327305848925438 11252918234181628 6170031989682287 8307668667339136 11252918234181628 9493740023843981 9825392321545205 9689429545111137 7551405041540096 9268891099065655 8561746120907164 8140378490559029 8023193943669261 9363147354617005 14375031355121386 8919002250394443 11545436801836409 8147301617398644 7660728936283498 11578189241164290 12202414367357934 11063118002052544 9909518475109536 14841358798127457 9593996486608318 8046866092144006 9803441406530362 13256279945310851 16596963273717644 8633582383877274 11454081567434907 8919816230381608 9909518475109536 11063118002052544 15225068949197289 8982662903553011 9004600441314651 11738556291104782 7661752727837517 9342063338179740 11578189241164290 11992633744672810 18272246421893103 12709773374191391 14852485844438255 10954168898601204 12015968164313663 9840601843933874 16087084331965704 10960626415904795 12446416085514934 8980142968634528 13153561063673425 17140949909918621 15998592407920961 22503111525964974 16223498848744681 12362163303777764 15969421395176653 10609428258190015 12727889950701728 16677281189586805 20703318899821074 22976972913793216 17870802141852111 19929795441097402 12366479219737630 11558736769064677 24634521932997515 12336956870187011 13338308875777387 10613757901174757 14544758098291368 17930584710813356 17569173979849258 21879975949698433 10405389520223256 16656776327546535 16943010174050869 20713997555813251 20033686704907330 15082925093224280 18827237482393349 11000715381719504 18816234455541400 17855407826353592 14852075961232967 13173539502941059 13819455442442678 13659088392502186 23382588916955653 15352388619037416 18850095650880929 16764705009285170 11023573550207084 13819455442442678 21022517834120542 22847313179269092 24025439816035879 15859461534793424 22847313179269092 25020127640563216 14803614373559561 30528377955333312 31576844857575975 31576844857575975 32571532682103312 16470407291934539 31576844857575975 21480184378726176 15808030553682142 23659321344204459 28374726492096749 27590524377380900 15322481664121015 22513214780721753 21480184378726176 23747813268249202 39237573793859473 31409565996086719 18724870729890061 30509065907106609 17465194134367879 25230926707686775 23885251576582198 24318529055384052 28684270561958059 31409565996086719 35252277105218417 29141937106563693 18662468109557021 24318529055384052 21000061603614904 19220489496902194 28684270561958059 32296274660835032 46899326521696990 39238597585413492 39071318723924236 23783757342194089 30860118918332961 21317099838821539 21346622188372158 30002660802755070 25450550260569067 22799598411077206 33298672024018580 21317099838821539 31827456147903620 27642611078191549 32362731885590181 26850945110486639 49643987105636748 23743698396000643 39089660082181315 41814955516309975 26213420073905398 26875796812157795 41265508438556217 27974563500072514 41265508438556217 31108708420044330 42232845668126876 51670897958779473 31119387076036507 24224844962665934 34630234482889190 40914455427329865 33252702699492348 25727871184344271 21406104901942760 33787978437178909 35425517160786472 26213420073905398 39547326626786949 25488314613447536 37281186332381051 24174254884660563 24820170824162182 33513930162441257 33513930162441257 44788693818898413 41860834300052465 44514645544160761 35049013366242963 38998137050279598 27493980842141623 50113233632388399 44276276249699432 41551951505540396 40165510656770777 26831604103889226 34807330892401173 55299849799906516 46275850655425501 39270005703011745 41654559484046200 46380459231135536 61702940895256551 36120714212381100 48317544536000818 30611644927241703 43945551480123254 47618756324956047 49110460101299924 40142652488283197 44464418770684708 50747998824907487 34047352394011076 39070294932370217 62221808185818005 46732047660207734 66070480489028502 62054529324328749 49369834058132091 38811816322740037 61410745614491133 59326028434420344 57012520761154828 38871299036310639 64197241794575613 78875939748859012 42953508747815415 39979567948378560 62608019589680275 80716997433885770 46156448951698644 54087985270343493 72750453379900514 72750453379900514 49781855185593528 54269502863145157 52734419659343451 46071434607388833 62582608277377756 48959710917013088 42634199677643078 58598286171202590 44116698249898745 67473548790520183 45060798234822182 65593376088520971 46805414452269075 63549945506948415 48148703942710765 69634644374822357 49291663338894053 48959710917013088 69723649437943578 53768836787532941 52514813321987090 57526819114323860 83460634226271509 75494090172286253 69554808844653525 47133976086287031 73077002860722233 64040304579585838 65351656382066014 47133976086287031 52525491977979267 86757761284008774 72154103726850247 63266939201995225 75494090172286253 61571615558713537 68138152562150494 70697768240836813 102123102335828530 70697768240836813 96900195074229013 65828814368706763 76689068206647653 71793011209616610 87441194086655788 93897904322604141 86756863162038319 97251257745382796 74190004882294273 53663208207778452 74980308046599991 65901899036259443 92183260485955240 53663208207778452 71296022874573934 98985707830739473 74450360428845273 79357096081868493 101281964532734499 101281964532734499 76201438162021317 90098543305884451 85911494727148219 66732359139622803 104801649809535976 131893609459976202 102404656136858313 78929189463242521 84274853135020155 101309413168078516 114072279153513212 162505254387217905 108237357276305349 78164050643909821 135329316926745575 87710560601789528 121488546480666864 98244594188586689 88135337664354569 113262176751585310 111562269702640551 92580653110272978 91546235982083488 111888819183462270 101419835912420312 143613466132276013 86005275122597670 82987997286209384 92534507244089091 132769203358914780 138965275779118033 161468114429045424 138224162136965249 127420762035034348 114788303404493325 117084560106488351 141619907508382551 101232485848845668 89439614129912153 96903702540788235 90782903620353843 181599475456761111 101232485848845668 85268399355286156 127902599032929234 96403036465176019 91925863016537131 109468354631964759 141016893324127758 131817661396860501 176878459631682683 100574251239802016 100574251239802016 186099251865405064 131408829221307186 121323980968581304 139317236572242271 99648789408274121 117831744327123844 118926987295903641 145378570274873720 145378570274873720 146119683917026504 148366461935132699 151935625895823007 192512546361160751 141031880408891172 144385233831669827 137232519392171482 144034171160516044 198645175895005771 181083970242812800 202029670142911151 216168462594996357 154972621375856968 208635829583635420 161900565484083801 154945172740512951 143761751513662903 239762460073183516 171494952534902296 235262683664539563 107326416415556904 293425668280961968 186432411566693232 185556817667754654 172590195503682093 293425668280961968 107326416415556904 208635829583635420 167735487361291664 141798545872133021 160989624623335356 185480869604638953 301995042804162366 167306610379424819 198141188360929989 243610818771305486 198625968599599005 252213228744261756 188056340108204107 221677531880135754 159313012249895781 184564103466746647 233136672019766789 217129326423027854 179583886556330133 195995794971033665 233109223384422772 179396536492755489 161152047930119205 311273274028332593 168946954264263664 165874611245699349 196250174037794694 227373231117879211 264587472742970495 248862608531908733 227022168446725428 278983792257243049 268544814953964038 226601463418485397 227373231117879211 264071967529022184 244888562770293185 259866456917892067 222305233858451655 351532812240173422 387263442159448522 170536798710572312 192594815770843060 251143010600985505 255805198065858468 194736753987250915 302397725778314010 325030859428469672 226300279764177328 349340366884308340 280005153342537071 226285292679413914 229030150868949059 349340366884308340 206592380323867460 269832502822032803 277482680684291785 257800474262236480 290571038911542902 321954023266725776 448989156292582461 364236262151244616 306241169732141581 217480533735397965 317129323143672086 298293965303279892 424679648836743793 402046515186588131 260800837338393326 486912231567722643 291890519882303551 367192873333448971 278821368950459200 302063170402807819 333927879834042301 214652832831113808 340435639799979676 377158919237589707 333927879834042301 292883234083311558 276273370679820568 315962245999192324 321979249246670712 336356567284505963 251088167929219807 400209650498868462 429280439682282680 507536066914425366 324455742838584758 273201027661256253 315962245999192324 443682983700062867 275061903776848568 268316041038892260 321979249246670712 273201027661256253 291890519882303551 324806950150954869 431782159254141662 363131614481415372 382388320192405472 543845061058721152 466605496023087890 457760791871325345 417113486512132261 411526240994157537 475275258249088105 576426498762028042 481267035516621557 561359527436483912 476442335393567867 476442335393567867 493240892083938082 419179469167787848 608302168542478242 563198563116707336 453042567812422756 355888801917370120 394261271314541977 543540368122524677 510492414814427545 555413319244661182 724350611046826541 515214978130007689 410763174015992534 358469427016542409 894887409757398853 537729672044021283 446810169390392880 678072865624997678 415425361480865497 486499044709764636 628297590581897657 733735361827279648 388017332445970277 494992541549157070 582063039704729849 396822091389986226 492490821977298088 557800240870020834 585962160191437809 421624966639792119 669037151164410927 613916223155038763 750150073231912097 689729295536407985 896321675860275445 884665245948865138 413184760647734920 814894548866345702 683034715717435327 482865751003688028 701584921873024530 628217346963659579 884665245948865138 939003443877940349 555088472631093484 627837593478848728 701565064398836451 490926203510934376 883689983995524735 487853860492370061 639332481667857601 490926203510934376 627837593478848728 506543352713417359 1153656276709054157 1109540242588512661 493474201781573008 489714736607962376 707143654808411896 883689983995524735 555088472631093484 625416006847106342 842490426309962536 729867810961121497 575543910767804565 567050413928412131 704130735741642563 952653232328056258 672713134569011926 920125319093630734 661851341945212341 526150071706068375 758624234843645173 685429527551024521 681500801686627180 958045336575300245 593122991189847129 687495510206680108 823404513669985744 1026940275882537433 681500801686627180 937353192203303187 977331763402898816 1031825262504901426 1134380946192266087 1002879815775952547 1179293315587355864 922939215845782251 1278828017763152371 1490269748109636207 1252210477777645565 808931369729792876 1313934138492670365 941850962108807929 1239578785912894855 771314163398235617 981304808764476462 1846158550027006327 911302121162031302 842387846627134756 1240554047866235258 1382829077799907553 1608099279695015685 1333220565320268936 752710893307356346 871103780047377809 773894788497407906 2204627977043548736 925519840944954540 944431587207980218 997801908684400010 1966568706711558094 1088337237977663906 944431587207980218 874516377155734913 809642299085762396 1077746627982378262 943105805077063761 1390897148221922824 1476354570423634183 1385819241130370287 2234175882472976604 1271707316441495012 1782641332520356513 1010738314545024989 1887091839499622433 1356290565724798681 1356290565724798681 1296874744643259655 1336123976493517171 1006307751837582049 2647360643120711524 1769475326372533601 1352188204525675269 1889539331071369103 906658962429307928 1547565706840001007 1754573067445183040 2449434457715246122 1873762899225610852 1413373701437324601 2242426927937553101 1063397771260174626 1821074425812638997 1873673101622740348 1597394103080882722 1240564753799726407 2085247963573252783 1080976851682217190 1371543844487894796 2939149194323208498 2694342713651511112 1669008052195318240 1880611884829885200 1803648875100632741 1434146323815942594 1521539999112863802 1332205162917924912 2399912970931679227 1446275390799699109 2760325954179044979 2308791404226424888 2406761956535953575 2399912970931679227 1507454880470544837 1529029887482020922 1878338276231743644 1859370637026337311 1397253851753446184 2406761956535953575 2399912970931679227 1432809034135376303 2797750968233395865 2100577871660391966 1345833884497203475 2114662990302710931 1656520762450021755 2350508853881945420 2033689006212302449 1604440017532409431 3130935259401873302 1697142480515336564 2639802732806978779 2031538911070508717 1505421786614712692 1561642263037149222 1561642263037149222 1505421786614712692 1561642263037149222 3691860087630564844 2409231655757378101 2024418209748851358 1524025056705591963 2138530134437726633 3513036847486401325 1627227270463091259 2449853373822692910 2085931458627625282 3152623864239035573 3202564267130049256 2853288764967748312 2143608041529279170 2379938163770447605 2124254737795251142 3159472849843309921 2798312998246259264 1854871640179625096 3118433703312187284 2506784779601098960 2630716724898401393 2285996869509396579 2436869569548853655 2910220170746154362 2141847462003687308 2953250340615041566 2933897036881013538 2991906926002560711 2468301225466457150 3007236834089699894 2414113842899852765 3306571933360987155 2430684019134899891 2575667014624626168 4213230895790295083 2676134288801841529 2661232029874490968 3048506424432995236 3482325977053934096 4059282826668343501 2412080749044020620 2784997238661051572 2796198293500677031 3582793251231149457 3048506424432995236 3898565888431868639 3313420918965261503 3097086777472477075 3187652509055425768 3178060761562885557 3187652509055425768 4181831474572361910 3739532060062016155 2884472197072813623 3879289849928476454 4772836939312782034 4233600715921252763 5140259678350560691 3495090694582069955 4259037613245102747 4845242010404326237 2959432433381016171 3732118133849604139 2678039047415128387 4638777096278912067 3365894169130227361 4129956131151320777 5514036637490286822 3474052624921612220 4505306734340513396 3696342738379148895 5559064780287498558 4840924579079273430 5851140618837716871 3002354646947225230 4711728053627430836 3631830754006600054 5225123734425679929 3752595841033157050 3042976365012540039 3755065540254581576 4353070718586903369 5604871497742306222 6570957618922883404 2973061154960294734 3370252094246054833 4389893983687526315 7356562405452429563 5088215037845862149 4553928211047707928 4290419025275764264 5687253261187074602 5244953846676728847 4478482941575007426 5137252540621312746 5895315770302239007 5403987675046581331 6593636824460574841 6278258725927494726 6661277597326904709 5019115751287661918 3648279794500843105 7375165675543308834 5155855810712192017 5840458166253386342 9002392946006400093 4814879779518517027 6036703114751987006 6088472356100877859 5503151434680468201 4140868509689021675 7258859315226206427 10857264586186025189 5607467481212782146 5609937180434206672 8448508464640199937 7010727450891817113 6145290665455389360 9152574912895504421 7749314943216469454 6432266487279451572 5075744498884700846 5075744498884700846 5144202108950912538 10590355926643887245 5599733258099446388 7816068424090601951 8557371414499409980 7050857845322932687 7487825247928721466 6645681464965273383 6164676590077177670 5296552946116834243 8690339474971515346 6471363575712364121 8016952246786326842 5371513182425036791 7487825247928721466 7549333289665333366 7257322759448346857 7552340427394581311 13535303633601153576 7903162781840808316 5726545471848123623 8082026722461709718 7518963626494401817 6152091672336740607 7231967258462836315 6557328897343604841 6968458072690892651 8573354817717367394 8237103827702626945 11126547512055328324 9339316644742033096 8573354817717367394 6374381785794277282 6818907557104150062 9235367944758733228 10034601452867557950 6807995178566449164 7815291588036441133 7753783546299829233 10227372337080461753 7518963626494401817 8117263263911207272 6669403893339443629 10023919000283227421 11090324418871502006 10522394444625628100 9941519227651187385 13007662607827852684 10460886402889016200 10230383914408641591 11055087877422004452 9941519227651187385 13563417081604181979 9118351820415684094 8868376925262533741 11841438080222828475 10789129579050896685 8128916965672486751 9118351820415684094 13495455599585922834 10726844701260123967 10231920470186501161 10380979545137871946 8792481903451755643 13589799022152030490 7296559589001686210 17143735394086765939 8944832740617677348 14774827306556171429 8126762736075850531 14375124495760967072 10944839383502529315 7789148304189864780 11730306516962552823 11167243420995244922 17143735394086765939 9374825266348966728 17143735394086765939 14593119178003372420 13515693776037988403 11930016813878886455 18915695816245193104 21284603903775787614 17636324109274944509 12377972337391648620 10292960182025762282 17148531117516874359 10573134996968473247 15017263726535888231 10675477756984147234 15368704680910463128 18665543521036731336 10675477756984147234 15099663499167928267 13633115913384110826 11894652055988850908 15303116835965162599 14450569765233667574 13766083973856216192 15648879495853174093 16199289986372916990 18812246722154822646 20599669782081996842 22523122706112554941 14164929871379367984 19889672124120206663 13986892421088349589 20396216445284762510 17226569759995720698 18812246722154822646 25767729627709799301 14606881127183770019 18887206958463025194 26656117086200824405 12534540650414572787 13245509098342525440 18104517809239772243 19713437892936473212 15065862116590156719 15761146924715681573 18104517809239772243 16725226669305213854 16878936373596864574 21251755171504668874 20539311657173645266 16601754122874739035 32142111413504076583 18215819866017105757 21474045284962205549 19619890884136802722 25994272669931080004 15749207052143244010 16835268188683293482 32663676563270523633 27954007797115231243 21735266009929600348 23813139287426209568 29192526599451998570 16693322893622671050 38811515306843520212 23813139287426209568 22418610945482687639 21686667619875331860 21461489460381054194 15425476554674172961 28548314760506355084 21903440716185456229 36489086188453684780 28581163492777473824 29031825598931286558 18023404290261810177 22722036143675859171 36489086188453684780 22396223088169614477 29819682295114241151 46108074895845206422 30018595732677545381 17972037345985833444 17972037345985833444 39438671002505762793 23989882482624357260 35250567386116917453 20886358611153716700 17972037345985833444 25268596934987519654 43785645777455370990 22563975610746036209 37807744036867410161 24482471197812535830 26004968170206970537 25015718064185585478 33794116474396835317 44278234492643549560 27479343075588738971 28994716150485769450 24677942102314129327 34643422201336486382 28508780048042868039 25941839677878936375 26986283075648433332 28397477991265534525 32711571127508449921 44087076656422597599 20968437939009909516 39324785780957048840 28316364472287572459 28788954862985579004 25672798496136401514 31561836368137863934 29487724479138969880 31643915695994056750 39868004356436145804 30295368641120949956 37163248990976370562 40442966816495205992 41913247788666396289 39190657736615397192 36347679937840782355 29413477024011437361 30557944940676382964 42553136383092118168 55087677033506690955 29259767319719786641 40850905122702145246 29227863544037243837 53385445773116718033 49697789641390943349 25780049748757098227 41115704143192046611 38314590399171671014 65919986423531290820 53385445773116718033 52977507466909778779 52977507466909778779 55087677033506690955 30080777287025818922 55508828933085362711 35605173773763801985 64763651757981100068 51030650328437974946 65123266196065116310 33397513900660006405 51773156492514955316 68402984021583951740 54236991861517693173 33448880844935983138 54236991861517693173 51914562743127857741 43822954545939707486 37844087500156860600 55293480911110318765 33448880844935983138 54236991861517693173 80189128312655273029 39907947752486708791 37328917270859629190 37328917270859629190 30850953109348345922 54864147557179935754 53233220591541583122 48822990455334179366 33397513900660006405 69662468416191866134 67340039297802030702 59703711047317722521 40368260434155447921 70949544812895612223 73059714379492524399 43644835842122234958 87634505762177699578 58340297780141281365 87634505762177699578 55779781382853243605 83095303542050949754 35944074691971666888 86375021367569785184 61757683123441204434 46369515337251367969 105606543108163533022 46288401818273405903 105606543108163533022 61794991891925540930 51420918190921816582 60525173729077951612 76261918850120228281 48447781014598648487 86091704135075025826 50381914963021346877 72741594431524864832 60836442295446055320 81493611668087861128 62084142082201956127 67256839757283315419 108602943701187609094 46641236435146311030 64613273781132144474 54365951839669915921 51263806580130859472 51526382879686292480 73945945405919688295 50381914963021346877 58297355209869538706 108602943701187609094 54417318783945892654 61616873188108068402 56230743436812784478 79909790357654094687 68225934879228519682 66895753891949144838 76161964711778445104 55007913292794342064 63624137248913958827 56631002858105444149 55193526772768535588 90543701506738198295 113414555510934797805 72068451567030504130 78757557215666877006 79165495521873816260 80017041610274791400 80017041610274791400 90903315944822214537 90393323529889242701 61385223522520900212 134382993449944707321 51560099497514196454 76161964711778445104 87537732872198302661 76369179105299224825 98306712166254338604 85168454320532509877 86711780145131263071 108838334502692695928 63478291187685825327 78903767742359998288 66024851978997485810 89191250889489627287 85087944970866039095 117225974476918131106 111040081422003618951 107012917821126791026 79673943564682525288 109608510325015222928 121394654616086544217 107112871959468574203 103910667488840870321 77139354927621751825 116942657244423371748 68179870380207975112 110760743467002440609 85087944970866039095 129157665275602684526 85858866402142687986 99030823489556321034 139689287612041041850 117225974476918131106 61701906218696691844 98107792866631661341 96875805088345831732 144158257367662447014 112301281643020004693 89177295283513250010 109003789071464191287 121032019662837705983 90361393475917559542 152886731936395038636 90310026531641582809 134974898181527987922 122655854837102929959 113083429619593418713 87207881272102526360 144547018393159275982 144947863763435858175 90310026531641582809 157338729308058211105 114514336697501925585 175446067093876090429 125962345382955931191 126198192175927500590 151894944926436938925 175798901710748995556 135818531718659561040 93282472870292622060 167673256097984017013 101834763207914846618 125398793650813188036 136951262966787893839 214314492533130328043 136951262966787893839 110265373684060269857 111254510216278455504 168035891051232855247 131729181406012350125 108258109623254379432 125545004177506309318 167607889439939477983 167607889439939477983 130398956573296138277 124327860368941035172 174709775331962382049 175926919140527656195 160398434000206892382 219595990548747051701 187378631216173757494 127722064209292641558 219167988937453674437 164974655008448994259 162600180919517815405 175887959866455231626 158672971456982770657 177758291673441697044 227359001208263192010 136648044468380235549 177105103675020505772 160563888568978387741 158573017318640987480 160563888568978387741 211958533497721088836 227006166591390286883 175887959866455231626 140737394781027446464 186534997679042184376 196107117890673472436 187378631216173757494 187378631216173757494 227487018638041852649 229309795658636169827 169960015841951071276 189423970427989333402 206248924611855967826 197520437937356252884 170705695290160883131 220374877675679462501 171310416543711914772 239460197892138388888 198653169185484585683 232407601508857574975 172741987640700310795 190859571494299376370 158577711307042523576 152011932750338274653 187900098394624192434 237589866085151923470 294109507727554266819 182733925881534397827 226676561227145686103 190859571494299376370 187246910396203001162 152011932750338274653 301162104110835080732 206248924611855967826 158577711307042523576 289188924856738544493 299291772303848615314 291011701877332861671 252561477712996068214 234443893859397002639 274586512488276283854 306375870209556200797 174415762544205052720 314566882480365718370 247606315272309418742 255243772323335381607 254815770712042004343 254815770712042004343 313884442499248212463 263006782982851521916 227945276053129972824 177517907803744109169 263095841138557757986 275107979666726718794 304624519064771910852 381321728408974444480 317797045169683435458 332742670762431010948 356378314008850380046 356289255853144143976 204536983086571077564 251955444327275392717 276016398751827019887 267992248202255004109 260890362310232100043 269170432736747853686 395944270935469113437 316149255741045174661 335745128261296232081 360213553950529772149 260270042373592654085 276294000674487234679 424407365364299554093 399269811500587241103 299117681117553755802 314507034235110347258 422765143858364726690 295033555659101918303 547093004227305761862 265065255149968481636 301845768172685144341 321848298306297288056 402830043876019360352 303610024075747873184 317146034637281974960 323829182099966113994 387992106582885295643 550487208067657368248 371091938327777238188 297211933037358623290 405818477205128089235 399743885606937993535 437810148579215316281 306608060310331306825 384254359740689654291 288659977218718510202 392692839108302839181 327272392460069630840 323471320662561844291 468009787241097077304 442583162953712590805 299315106088069970040 328116025997201203958 522059123190001890944 356548915836909352217 551281744250925515756 479284325210407905493 484754603512769285601 329529840554082383822 551755818357276268188 469157967387620249613 324753920391038585448 310589644057380798229 621169900137958524266 412902295060570374696 551281744250925515756 428028331502165294540 453174036861173355385 415107773888896032639 475841114850304388647 544704771858641113834 453174036861173355385 554841976626357635005 407255705073673656260 421182365487086128339 674071055940340165597 574777076608703001343 826082988690678440250 428028331502165294540 476765853141376860101 699104936977644036515 631296257960746180146 455789644344401146866 529669649634819761764 514866967160186667552 437511603682762810706 429231533256247057063 437422545527056574636 502531788541406256678 676947551085611309398 567108601652507891901 696474885734206943664 492212807713888488178 798687807941702633435 481127931879491982353 658645839683236091522 600283051662108835859 808814165764490289315 722222679662385223003 481127931879491982353 808814165764490289315 744626509456252001070 878608039026911243161 628944348450870631657 755818727337496593320 660326627430972224430 604280868693509071099 600481254022040191001 603806794587158318667 588791342827260731855 540282111347867309645 623047382655052630905 582118340679889942141 789939692008412415849 737035895514969514186 997305937888562168271 842388383053482596226 891566300334338834231 804974814232233767919 582118340679889942141 1151836342707931488316 746193187029460463989 1073879420914458770951 832173856802476373537 741831108291345341737 586913553456265769692 1055004947158380897485 746193187029460463989 1143673294176879724797 987287934812353704639 1275947912031072214841 726470125797933826483 843501953845076145207 585871910256077133492 828942088566585819847 726082522745775084838 1087347785160421143637 587975083306788480242 1025695872733688024388 870778317898608452343 613413897609757095650 615932369678788141042 716688308720883804742 1120833834021194883739 1432333271395598234999 1314355849952406534590 903595974781579041139 1128257194654655789887 1575263018119142184881 609904750145450768269 881433446767959912181 1055133833425566563360 621179288114761596458 1365723477482947361589 1676313121540328159818 896461554313457931721 987537195142992107627 1365723477482947361589 1214185618838959839368 1100529336065793214078 791717575936872780582 748101247740143608935 969235483740616889751 1528089539094868539999 989374045753563598401 1144291600588643170446 1462260652232054553745 1155356952813817265195 1233338693764352096510 951960476932314770094 1123944013794557461002 1839588976469271891259 899468512787562144438 1153448892103134120249 1137870674207969933081 1226716139443867927975 1169859439793510636277 930560120043571551218 1174221518531625758529 1166267428771216571249 1553175547050804518065 921444340970135545241 1603453051787872815592 1320797833590585891294 1516579318416668200700 1550065367277441940802 1567102207464216990144 1565679740181712364523 1225754441335743983423 1081609185901532173354 1943388584111546536098 1536132879037872879838 962255863758983964706 1091032682024942750622 1402572272849627527594 1384723906661071023492 2034303478930296500418 1197816240600375787095 1846851409362439343942 1289942097643982271668 2076414990385740189483 2483670695459413845743 1714503629879493068174 2068371650442735849644 1372455968150343683182 1668539306002523099532 1122400452027757251786 1766998250791735237620 1436743665661325241366 1684573711936510480091 1678152785555837242726 1748385769451106513390 1551353824420506831892 2098697659096558142841 1815457034444242038651 1706062354474447403143 1726409941268533112587 2258431462220218101959 1485714315461468983280 1710375535334545732028 1667481096157609306846 3069542605715490979235 1573159845068430838131 1573409105399069241119 1467305357024037045673 1875814007900059405160 1507316251226212678733 1548127774015061098198 2254411216258600233024 1199285807865834229142 2161134928375219318373 2747006838631296451865 1752139339027293704741 2264024695811914376218 1754242512078005051491 2294037437781235883385 1990547356156416007836 2055280440330825525915 2456756159507890112211 1824090368984410607637 2868336212365668870228 2183313855544520009388 2213357801933323583861 2286217871685778928087 2012477022995078295863 1665038583571017331629 2274943333716468099898 2456756159507890112211 2072165402377505322014 2146037629183323648107 2907397159800540524545 1820465095980595825600 2879610750334979698417 1737475293493707207336 2691489831851690145033 1947387055605977838077 2113824725223090970524 2861925972963234579459 1710357111499127573641 3012125943552057985153 2184844913401468850301 1872045261534701069937 3356224672295452256649 2584042224724072624529 3646475351418858596303 2933771991717858644856 3163493208599476520656 2653711024865567195929 3193505950568798027823 2336212178448887385804 3163493208599476520656 2842857096899108680536 2126184652231430072413 2647854282238668657828 3378200500478025657452 3990986946685626524476 4084937549569612065897 2119260581570511332336 2388749697994172590914 3764301437869244225777 3215481778751371428626 3185469036782049921459 1924511727517967929412 3017536304089809490621 2398999529420309206072 2676759493638477032880 4125749072358460485362 3060953522855542107547 4155761814327781992529 3175613665692307548567 2334711831909327647888 3419012023266874076917 2786346232743394572343 3210293263595454082958 5113387398713383776262 2889398702819492489406 2836904081907250319960 2244800904055514503572 3706442676751829876315 5248149524386217737148 3386425147839671628004 2946490821012167859423 4886701889897001477563 5248149524386217737148 4002011202362736950203 6370549976413974988934 3959304533935007571746 3211762830860912525005 3071331069400535299079 2772694913264903470261 5325034880224294714504 4618297831132708306059 3271451210243339551156 2772694913264903470261 2905348162340281632285 3444086711921348732714 4643372519787182961856 2666591164889871274815 4905728484617664105457 4061211780829068808601 4078896558200813927559 4362779016465310749798 4963587245735078454919 4061211780829068808601 4270616877266369528221 3598285337286143435214 6447435332252051966290 4088684510685326718548 4088684510685326718548 3384130721267303079443 3784299165141528663965 4001250762019904717433 6913188107957235068777 4611529404583185191052 3878396385504340915490 3848352439115537341017 4554437286390509821035 8578226691528252400406 3878396385504340915490 4526964556534251911088 5743935141771831259188 6276567988154202522681 3375395695070144905270 4611529404583185191052 3375395695070144905270 5371481260322847207944 5980973988765497101862 4644129103216986218497 4617754271299668098186 5789253669699941501200 4046569289948014959445 4109356640919436779713 4387116605137604606521 5129369134766001650558 3634868839017095503053 4483052024764031043902 3955158015554642077213 5980973988765497101862 4046569289948014959445 5247440956604845975207 6835632507269779524856 3991305843105212402273 5926522929880704879615 5522797064804111364626 6542265998817636027598 5688813165387212155189 5925762489537872646845 8295061703931942918346 8466777726335603957010 7171952684122813904619 4313261425512140520326 5559380566535063432465 7483892294053031361877 7053880862283969579970 7172661251904185666560 4942048031607777420033 8978392589801937509382 6830240212135632034869 6567884247305150891268 8837699835475202998189 4995842796918503228491 6568640830734954147909 6568640830734954147909 4579512735964842151460 8225774892821011605434 7492241860660360478779 8813441734790468651481 7804181470590577936037 10470575796876526109006 6236106747160726905845 7616282164378361711516 6323697462256328431131 6029100069197043167537 8812685151360665394840 8812685151360665394840 12715376700932040612578 5150149066395796135857 6204105437990522075318 8189388229693982639441 6775947805809308054528 8990288627146199705946 8990288627146199705946 9496831377025503309684 7029370181355182024613 7029370181355182024613 8455844834589812776015 6713160454837886234260 12163422541915374584499 8943159153044073797496 7309963684677054236671 7795960299655872925373 8410526306661702534003 9976554849566925511486 7221028451280381095850 6621749180444513352028 7914032121494717250022 7608639196497648694848 6450890330031399938780 10211028202339924430126 13845971491946671014276 8317443726677922325303 10429276557354114485240 13845971491946671014276 9917661693887780932868 6973681032356288340484 10211028202339924430126 12872227072095648214954 10211028202339924430126 13845971491946671014276 8019524798287131123767 7421964985018159864715 7421964985018159864715 9826286025101544844050 6750791390140289810540 10126187085210434715810 13845971491946671014276 9119330836841976164458 10404765876425326929883 9611502442230871811115 11564783924764127544711 8746876955392992113214 12318554848114218702766 7954908431034987056730 9301158184608017552115 8317443726677922325303 10688749701301065083023 9323682004404307658242 13246371281247967314168 8882309795621941478260 10177134837834731530651 10688749701301065083023 9870975586177822408898 7948130264529236023379 11548900960511812753075 10202753086322246394321 16670534716486682689791 8268419441066782597539 12969698432907149911655 12217080735926224007707 9141454909501008538130 12829005678580415400462 14202334045445136832399 12268169856547127577056 14783837222388666629332 14524289627852064950452 13291654015314078029708 12769106260101953296341 10935010605956653872354 12769106260101953296341 17028638126444181132904 10881902256247094668235 16742935277880216735959 11147396983269993042728 14790540938304766581586 10783618173955364226778 13880670920572859703575 10815619483125569057305 13698843572806818315918 12375473035620715076833 15395132219090411208765 16898067584079060854226 13392197887325507546300 19363349958353508780792 14191015178195713962575 12766431230774157847373 13467592793073718461160 11771898246840309487885 11354254504386318211175 18996120558342467150133 15838898767696861218880 14976435091497340979907 17313571608311170720356 15276336151606230851667 18996120558342467150133 14976435091497340979907 17367229802322020143564 22463720674706966856213 22874640154477204765109 23818120132353420082344 15394049483075473736276 13760854014708454175451 16062392772262271749895 17139640031332465021803 13164050784869286173040 14246850629687272864153 16661918532371324368906 21427325421528740918687 25447010888373867088913 16277176355132944782830 16427445179598325450266 25447010888373867088913 19219996590133353235121 21427325421528740918687 16062392772262271749895 16661918532371324368906 23193825607911616674739 18222788576871709426665 14470415128318531062547 17180067947494404295780 14172756375158449675255 17685801996096943682894 19914842175009575983580 23178236569738615260806 17534409564095654037318 20923547765298739485795 19623018462235938025494 19018961246687417387596 22144840873215763546816 28895632263356053357356 24118021192462309954104 30568911522493709892884 17632693646387384478775 17898188373410282853268 37319702912633999703424 20717236524631189319720 27571148726765174048873 16216549705596018620918 32066151456991545977483 17819105850707058432277 20917828697436385935034 30822770419006440788488 16265573991207158348682 21415723057602954484539 45267833177163235726803 27571148726765174048873 36843762527885289380735 36843762527885289380735 25846318637939518876647 25767236115236294455656 18763749747654805080684 20714561495303393870752 22418545392847767085926 25633932260626179706273 23244854532564123577446 23663551660157193806304 20040317687907092085424 25802829005162436634857 21409624766048136115186 34588465797874875627043 32319691479239623798936 34901639366417674180882 28602724024662422659055 27060794529088309009608 23159091209576079303611 43103309653194988025714 31707165939254103712573 24251210967029082687938 28318027738051018264096 26846010946217635976673 33247338848662331082991 36417550434581543933051 47201168608536908159829 31498179669258758097530 27923258205287829248581 28681806547365647080046 32242944904654309975992 25006634661321283019880 27416647276648589961070 42177024923392758999663 37157083509548754846032 34228894658863522976284 32071491029017507530895 38770901781034908172245 50125156285421226383420 32781579925915059129862 28016173036757642580081 35605465471415400899113 36988186765012497917448 27634465913187817235587 50152237549881784090488 34579773842472240657579 29226443557131557922935 36357876392780902847779 29825969317240610541946 34591376206398027091727 40735199511634460221913 37415261751898368860978 46411389633531617256031 34087598550168025658835 29825969317240610541946 27336807160027735848295 33881287309500475492760 42990020102109896714986 27410901414556559037193 42188929411916092255336 30600201554756775125521 35096304140457189161050 44995526794164890463743 38423967342187532363193 43998725692399060217201 57276066028353437700969 40019075013097968551902 37331847584734528978866 51160943140170947592703 43998725692399060217201 57276066028353437700969 46415701279812759651247 59168283169323340138998 41509563535186185523550 44741667897652159568139 56235624718693987172820 38361390578811782167734 56235624718693987172820 53060312233481308001653 39375640915172097924529 37134378403032404555952 60215275397995078838119 59319859358791006646632 67377492845766966213621 36256867393503110706342 39375640915172097924529 44819273730258441279973 48282701162587564598401 39375640915172097924529 50445444364459541597202 57726113240782204144468 49463888554258349703909 75433857160530498487680 44188832196494987597263 64548275153794722947083 48585265470446782147618 41272208652528441368562 60940774671047564080347 49363951302411580206205 76039815776008242781653 65179451027467564731931 68227638301913154784593 68888906033076031464104 51083441226894428879620 45609760693872441057357 48056490724664734665505 43199408897483171389035 73100629921388400087077 40080635375814184170848 59415958603079190009953 77316383716260529786393 52009826320804911240707 50636068323179694038121 87707366363370802250694 76219403443057387305264 66358500107059250692646 73284247494997305687031 62534732124748177228140 69570480843107696559642 64331846342843266858786 52174469172316911936519 64270285980127051239840 63777536442356191192125 69195466857816270617143 61364511054102185867659 75452079025780824617082 89338481004164549878666 114345115665485832898546 93234272963234437804473 64382275576493380944409 75452079025780824617082 61263502054824393726222 66712448075199833772824 66712448075199833772824 103376622936035978629948 61424405710195761507130 100437437081416135935372 95564445461940890632888 57937008714784510973816 86752765763106925858248 64752068911926104709273 114089572923134661706543 63593674553530846554637 68072006671662196070208 63593674553530846554637 95408813831689931918503 116675288164192285726961 91719082736521116792704 86656666518818742494927 94714300005794702061916 69525736571943828103631 95408813831689931918503 115044173523398538098989 90930481713558582402932 73752508439840495499542 76800695714286085552204 66786542329728656961722 94123349489756392810017 89945633539304736265333 70619276567854743677423 72109765089942960649071 122803670503827991411744 127975950130024227499046 102615367500562361398988 73391245796535515262294 96472142791498189544461 85720755947761460410251 96472142791498189544461 96472142791498189544461 104328874065165306776550 101008936305429215415615 100639142969996491650751 140585741458668417482892 150346440316637772412885 92492492112197097879162 94193876108287621680158 104328874065165306776550 105145773426579142170446 77529076046031552074904 100639142969996491650751 84313358118167845371847 99850541947033957260979 75632508308675208630871 81076141123761551986315 101436318420970675438273 101910373039920275152669 113128149355012593424071 109994917483026841601952 111485406005115058573600 89444586678225764377053 106793083451014017943672 102615367500562361398988 156755923540006469897809 130026268915118920436181 113181265297202584257925 143457258311850162800796 135489449207504116089351 126833401138921110029096 166914036514735294199944 136552778167312373715309 168056585505838411669894 92255104548131096107367 115532714401595008787930 126833401138921110029096 104412481718657451029634 141991008415734459323517 113181265297202584257925 130026268915118920436181 168056585505838411669894 164981183988665526936667 112060474033375455545251 192627076738914153361638 155781841749758836208567 116926538084243016645792 120246475843979108006727 153183405477746127352134 133250610296078463922834 118886917247516745709343 144429573720448008043886 127626548198097736553601 127626548198097736553601 198522750173452928456708 119361414424980272480946 121530683268315357528453 122689077626710615683089 187963277629903431409997 184770409853705621002912 154409151506282700518277 162265882779949817750366 167931926197811352575768 142250366832952356345663 163082782141363653144262 158576151684781002624567 147882642254089247239149 124723551044513167935538 171118274011987095231741 127462745286728339077447 225868934912595863549584 185563556912882247527417 226676456694894499698899 213940114870168618967522 190427075692451956583733 211476316807620093793786 182480591801047592263980 147907032671698691926484 196812811244847577397903 225362694014509659586289 171199024048386107991356 225362694014509659586289 159279034441925754840884 179967807626931241219647 221195693836011357479999 168222860750699332399995 140539050769569152461264 225362694014509659586289 252350099242610904489139 171199024048386107991356 198245824765952480231024 172055594988825419115696 229195428252635746301990 301305193342578706951061 253359053423466756481941 178537019223114657432740 253359053423466756481941 236474027937899168406556 272445319553522786028774 217623516724409667954388 202465909447596318659967 274155258482128137087579 180044990027332659660505 289572623178843827598393 255600315935606449850518 274155258482128137087579 156708649432436760617186 223515150562764455870020 365205131487519036229264 243855369059374541030866 312106536246574377037427 301501443221271072180455 296828202144686566110870 182425591759689226574543 258113100109722800894851 247688103297500627746567 261043948750692793205962 224934035885729880466404 363599845160353901464632 237327228932315011616202 271870178437914990951596 217071134876323500930654 251710469458175582127419 303731421355751189901153 246664256054413796625644 205436369845333680365292 257236288536796623044034 297691474393464776472659 294721013995727414767334 184510209096262192214734 366410363030259233194946 212501580392110204114094 381827727726974923705760 254520987328080913857733 236684678268579104151253 302658306484609931260658 357771535142124207511575 365456430469350244235596 406781488029102870312585 337423168047885115131540 297624030946257703072668 259967506705074147471735 317496843878709135910543 329683990757785123499639 301436747180505208860526 340441688647007472515812 295463557307357674078532 281969699388880398853605 266769559501605992948492 277463068932297748333910 331388497639626949823437 304924971337862520008363 417052888818445048953605 482961259585334173945578 336432549301303773411600 416985445371237975553614 374889736691782114010394 336629192496879234650611 361197578982412336342094 442220394923222303846081 378082604467979924417479 482495086186637375447113 266973917877465524281201 310287107957395415462955 491133914074772401130484 372411654342013795682105 380323866980119617786056 341794685920836668866192 313026302199610586604864 353331680199324202627031 297247700202005913078450 623034136956206527908377 365901744784078812047553 338784875535521632692288 325049259865831344675998 450826158726964567924219 361734744605580509941263 422508750158449551314869 365901744784078812047553 418002119701866900795174 557524496140807128014878 557591939588014201414869 443197357254179083721922 388227154067069780207831 465588310635400497137262 377013078707468320867820 393898104193035908943205 607534808159401328541405 510040329631760963244217 517906228414849096959280 520308494592790662081818 579217399590886311932055 414821749542159561512037 452172206739794434695718 639669909017770934562764 779742786388643288525563 453536851577123326728056 517906228414849096959280 430863907914564897704765 514480184574560968128761 313417298864873521234372 610245501009560087345242 495493524967958393309474 468815185679011137654613 495493524967958393309474 579217399590886311932055 404396752729937388363753 519054784256568461225154 576323695952725135517748 548327336543768038622096 449399509637154750855744 761642991350575538506598 702734086352479888656361 495451893959299813179407 482201683489726968687393 451279768597868185163226 444477715801336339686469 441746497633058815258768 550411953880341004262287 488241630452013382115887 466479908485142591068339 421194887364841296365987 509559468962093536890732 389946578941595872580026 702416437511111289174014 421194887364841296365987 792045017255663520756139 572737363163331972422565 497536511295872778819598 732837545640030230836830 1004546597647773724870233 770026076532917332128972 844219486427980432692658 613697756976047425019073 514147747200876852485163 742462592891711522918848 883001643661280675380112 770007836336835110715952 710793665432038715395954 564892478042936667480098 867502314864475476013140 777873735119923244431015 1046512345890249281474055 906439468519376927511256 605554435037127625640780 544232628433903741282402 817181513381946997210779 603202108802909766360092 603202108802909766360092 1036981754214300634997153 1044847652997388768712216 689482668035915075596070 533947835754931048562402 787282412470256186363019 870176026680375290641293 1054256330347721710644220 716373427514620275136945 681795667419625085793238 1134476232741941000294341 948769585297090610074439 1054256330347721710644220 1311821570874854292993417 711451633678801863967670 900449809004915679438542 762836010837406410215712 622296960067837257754448 794784211497878691898048 718442587566847209444437 718442587566847209444437 1141467186629986345771108 869985063365337885501015 717814051594810909598125 717814051594810909598125 810953810160746300053970 808869192824173334413779 1157636785292853953927030 1091291033984796765665387 779897207350016112302711 920952107024274849775777 1076253309702279931450084 808869192824173334413779 923662799874433608579614 701644452931943301442203 1130598812246820518445151 1091291033984796765665387 861744635408641559856468 1471054084157727475161402 1317963896512647246104605 1093160085253516809759935 995212966284498607027610 892634698455759833166427 762816808502028272090116 762816808502028272090116 1317963896512647246104605 1180919613729348997247512 703363877806469393814398 1471054084157727475161402 1031231350459684430832497 1359929644755122802708427 1015061751796816822676575 734612186229714817600359 1251691214350237432436494 1272948222602876547960138 779893157883191745160052 1405008330738412695256601 811141466306437168946013 923894414696526921142428 1207128092323542869790805 1444202909289317583224246 923894414696526921142428 1091591031873539174022229 1107760630536406782178151 1481537610815135046602255 954839056984532540060124 940358532821936876842313 1313609378816029481159640 878188209393609254695913 1108389166508443082024463 1282581277397355705746453 1198815771765769206993805 1003644335917643297599099 1106320006456216147716971 1169839736824787617740078 1091591031873539174022229 1282939522773482856222455 1628322979688384166156792 1446306096592963388894037 1437895044117809655661911 1935431555413682434481509 1230521174715497127622108 1284173823733794184614135 1874077391955999655193590 1325289213507314021431176 1958350656490194435709409 1590401056903156783935247 1785639050105168480998896 1627107921008447858322337 1237311713561400442376800 1313840993638122793722454 2319586885860099529561298 1215743503174556134355640 2005001919912658523723804 1610201145457210980012486 1625238869739727814227789 1859237049262245069993578 1296764644256959320652518 1268560021984645866162761 1625538867628470222584631 2005001919912658523723804 1296764644256959320652518 1529160802039429655590012 1321230248225187234925421 1296764644256959320652518 1895245182670713805714586 1713587994052634023419835 2093351044225564732915850 2481534009330082327748026 1431166152892010592168227 1431166152892010592168227 1905236482841320113976903 1821112731833606464748253 2627298879980495781478252 1803216573797186255001960 1500485169461446512450361 1982226604822960060462875 1803216573797186255001960 2022874701157130536367624 1481537610815135046602255 2172698537089670776603605 1579832662325552556138116 1563389088340584861298671 1481537610815135046602255 3183178462262025629190229 1563389088340584861298671 1563389088340584861298671 1622596559956218151217980 2132810605823953893610430 2281477115257495857580319 3021231338792042831003501 2183182063747078348044458 1481537610815135046602255 2575721844887942956635793 1563389088340584861298671 2325960437762687545032378 2708365797719127917538202 1466180686308497665904514 2796714922032034126730248 2726238578963599930182022 2266752966147054255113069 1919107380981025528170038 3429602456770069323996420 3184897887136551721562424 2169544564114967059718912 2638795433220151828295907 2506580451603655648816358 3886542340068495023004627 2653719567210740345770397 2593849235491959887593937 1986303400579952250036853 1971923899791115259977159 2178815095519032400824605 2226199254476155134054089 1658081367276800999855965 2217788202001001400821963 3137101904069124713978391 2242307619198447761114240 3159665324651105112276232 2441577297734194115994584 4307790666163678578692333 3472037444885569142289850 2359725820208744301298168 3472037444885569142289850 2441577297734194115994584 2441577297734194115994584 3453910054281552211331706 3050886746483280031299518 2783424692234929368672816 2300408980174602618251617 2985870940740603358061974 3096995380143208030514949 2626240895873861448817079 2996827514714859287999132 4088418546588398462021361 2328902745434939616399029 3541703940937243679388018 2446264677890053261977748 3854538936394707962651547 2744904305213985789945652 2499917326908350318969775 3394558598693588535180245 3174094159664750570065049 2779132591515140995654311 5523534169338234713047973 4212571017889415422354772 3394558598693588535180245 5523534169338234713047973 3999168195409485503028456 2646909656066566726523867 3202046903754508384392493 3238618204331686670723264 3482496469321610389468709 3594520459747333411195139 2734740708293143532067275 3775140473588301514979119 4698162478754715190159181 4663118620678234401343006 4810263962921889545550779 4393760024400167351167467 4726367101027028644648938 4498811548011467705045011 4535382848588645991375782 3943674300323526047176385 6107028607178848866203297 5430334348301496095196683 3603864689981681368771832 3010998815217563148306343 3872743450626204708162811 3417469553471962842205080 3417469553471962842205080 6129299306986732067247520 6129299306986732067247520 4245313277823638661558825 4211084991522483455850166 4119900253519238011674911 4920090740590049877236220 3598991292132451559514944 3598991292132451559514944 4651078573445049387466938 6001563534897143657280296 4517067432791777697204032 7595479993295229733152034 4249605378543427034577330 4452051627049101023966488 2932361372616995331809028 4174546484027625583442716 4113090342375064392428381 3385288067289523194074552 3683968888309499066726477 4860739285002086201084759 5070045376290179034676346 3912445364198550927882262 4192419265272097596086536 4119900253519238011674911 3692379940784652799958603 5409854986632023713080899 5711493964132136327463339 3630005267067916259833124 4296876800496952828151872 6518820652278887200940724 4795183271345925713834356 7181615536615035712903938 5544623707345296022860592 4654908881991660287855097 5746499913865199461877326 3875869569277802400677928 4832175526941551569921014 3644384767856753249892818 5052639965970389535036210 5533950936554603400533893 9253561360572030733007999 5832627851304426583298681 5903394645100439661414790 6490256894218352569776979 6716599750012469105866974 7953801583330584088577579 5444354522952956145506733 5502455883929111002644110 6492828245446700214338153 5930414247242518878084741 5904273670156283987023449 6694169004574769969419084 7132584507116154188172631 7823943149512837331299590 5904273670156283987023449 7095592251520528332085973 9396001231695130950337590 8204682650330886605275066 6835791828763248609627399 6722662769835106967566496 6021282686219592416357632 8435931352613788482602326 5870606686372183295787047 8199509431807122912186076 6448802998954177628073940 8350538348046337249001197 6445432873299538765006204 6098908619040801878484719 6619817580427588330644686 5894475925601938854150020 5579271028683562058332895 7145721204078034431568878 5848956559821075110916360 9828525192681602439427805 6766809909585804738198778 8776208963053298793771387 9095712655020744354597807 8358403620198703053987206 8577323903309085604608608 8446234672425279859530614 11830453363313887886665082 8446234672425279859530614 9253561360572030733007999 7389649590284803819922372 6844806736815546259691290 7587270254608655619664125 7052261626136233343483939 8376715895569951477315761 12328362604312126282146618 9061660679603727399056548 11378596045042275191339642 6349830926088958174014108 12328362604312126282146618 8362695720918491427005711 7177674650440633993367853 7106907856644620915251744 12328362604312126282146618 7124780637889092927895564 8933924907514138989089324 7764536899558546901730042 5864722745233990663618056 10113976909232031044712966 11282899720663332580810225 10078082576695029763377906 7181966751160422366386358 8781317932438070442725388 11994022052220722730865576 8466312309171598732342921 10322010962901799151731400 6844806736815546259691290 8781317932438070442725388 10756304522129832663108618 7764536899558546901730042 7229238173113948159960900 11378596045042275191339642 10531009271367557625643430 10517872574405677382247183 10152097976875327932273330 11829514698875039172019200 11834687917398802865108190 9074359790020872405339857 13782103243943244192106454 13952016229969715411564524 12006721162637867737148885 9533399912168355921247914 15460458630381804146498206 9462633118372342843131805 10762589774184070448005755 12110697077028351982235739 10769165405745846177788382 12420593730910052043664205 11994923115903090498894015 10480176596620001859520217 12425702700294823692618206 12578309675370892238982142 15651105930494620987041703 9146840651785864252536928 15972747372168879532039436 13429355861540341012351971 12496616149089189488990672 17451075685590823882655618 21417101895121835677546169 11338830448554894999656753 17864948253863008189170938 12289161259768502405198023 12138523527527726114925817 17279042440351759010614923 12196624888503880972063194 15731369005558889990606225 23030346714274385940988513 11483544698839846045356344 15112670940851917979580809 12761237779843984424719253 17409724391997449944997977 15731369005558889990606225 12761237779843984424719253 17413958946082364923441085 17999864759593614101997100 15657353605378591821710801 14674983683704306412930702 13166541283292217677997020 19008626890223903070684866 11473746954285500912482915 17574194144586652557226910 16862170749346894639143120 14832832389255592791340894 13937674648882265112320101 22441441778030456697476015 13343807928242108960062937 18157580704054454297315037 21230376959178183045374598 16329133156441076970436577 24006537263875529408231397 14331035054405589395960977 23729670999096998852788994 14960435400254735018215863 14442046648543076268226664 17859645861137081162512071 28895069459508376604606569 17147622465897323244428281 12709529482049536923309346 16395732016601548289261486 24022303449288444960933093 20697555134489583454958950 21837470117402870195657492 18361338894323180152608728 29887026194522435624551149 19208530673476099623680993 16344899341853992523138273 11729445490467981327236112 17243318790276265854957698 17871443907871858400766941 15327355863606333506749861 17203553193788885663274809 13093960918347938823578956 29594393744330989516407050 24226061639557170816226784 20306769393777066931844720 20306769393777066931844720 25073253418710090287299049 16186733708135789815349456 22502160342194138081402091 24709754990678554448862228 28075183695993729305065888 22305265367197350406189496 29150072104012896665880786 22576175742374436250297515 24123849177167305270306213 31554561727494100708553518 20796822966785261671255814 18702985127399449072443815 21560273227519537555921877 18568068621668843159617653 22062070562369540951301794 33198208967188177675646070 31379625157218222811529353 29381129183797939337184577 21835597569864856830059110 29871182756806134076595671 27777344917420321477783672 22418167718262981365402794 42345049618974041928182998 22240801570133803076115884 22313381935078081930533948 21343465540289745224600122 30707113879305401808458805 24474196515392197759286789 34220094070495954539835977 25333574359921654067886384 39853954531091266060995733 51491890270759906180719926 33372902291343035068763712 40701402379279964961090446 26350393845574749915811737 40701402379279964961090446 27018284559657722653303869 21436001911554366657734951 35813026963947092758943542 33174428018419751829715863 40719959632352834336841330 52040232827834859960747199 22822375147394741045013097 51192784979646161060652486 43028308681779601621036433 24234984734129485337202168 28717065744561766767440613 32909748865839867570217866 41344929711091634989078586 38492031513943223565786784 26306579343541093703823809 52193706586638335249324245 42180860833590902720941720 38492031513943223565786784 52193706586638335249324245 35708731688414986249685083 36807321314207154980369299 33311217071688371108140407 49965778468228724478269699 33975907296479638993885006 45449654250765139906367921 36183501944964055361345143 37780326297826594616306724 54502055636065102533519348 28932998684256866990510921 61695223958696705805505811 45040662562156352435376519 40624514949976357931842681 53910306324058884048177832 33072911030757726551836234 41110574674265920664420689 53910306324058884048177832 45040662562156352435376519 33970247060601784403351996 50221477004411204893022896 30297514112136824486853765 41110574674265920664420689 47438177178882967576921195 34147613208730962692638906 63221335761227887507956038 52840020164733901991656801 74950781251695868835192150 52840020164733901991656801 23458890980935962654472224 39506790407888302805019784 45949539560963935867072089 34147613208730962692638906 45877058699198944019875018 53074375201559616316314698 53074375201559616316314698 30432430617867430399679927 54204535592613859487999645 65933981083081840815235757 33400730312125005755423676 55274821751938841544520676 44648522645842039532132474 40421718442265275152551624 59215042389915391436385889 70688789344200892348868804 67678623978895695996069382 40310582885303095085655669 69261108909695406131664154 39364891588454104830873467 37136137243337686319235306 59678643295934763824038342 68789545626080048052640549 47501067305925710150128574 58989787063934118312169277 47949197805466782496802230 39364891588454104830873467 68533847089897567637887352 49000499239536273559297580 73842890373607684704138329 55704205865006529478852959 90133011166369793277240671 69292663345756527721402352 73383698368124605185347321 64371774222069346845636555 55313712600891529627952118 61967980490266103156442803 76618287292228586769120798 45817662055681942983886911 90604574449985151356264276 57052197228704731474285205 97961752832518331993720920 59835497054232968790386906 78488199140259098132020156 66476664473710719093111470 62137404290834331618825397 67385541472518302524807040 47742581255095460361558760 81271498965787335448121857 58572139154892052976970257 69178583166649827019293711 54345750777394234227952817 63616862745145269378676671 94819700279678971843082272 54836732223679372413158627 101310574287653839177033253 62187266735848845875886564 63244093589660016197564721 104093874113182076493134954 88756356230476581860248854 56531802011693689206308458 94147680325136855003341028 79990692992629651860780682 92637474147585789673765935 78295623204615335067630851 76298911145669864646129025 57429138041537747057824220 78772603581827492282424342 121420643813454294648193144 69335949680134906674347242 76298911145669864646129025 90844432453454265179279264 83137534276870726478510566 78772603581827492282424342 46917781961871925308944448 76298911145669864646129025 96842589349060567839819545 114063465430921114010736500 73680367985347167547495120 78295623204615335067630851 114063465430921114010736500 56531802011693689206308458 85426871471202065810915027 78295623204615335067630851 85426871471202065810915027 72459390220472236213769804 89392872064017803469707981 99757802126605827300601249 69408430541899898521544313 98409672232631831489664374 79163096845942492133325183 95918281201408198868242028 119377172182344161522714252 97139258966283130201967344 124769465268589801831505477 82448678044870080966641501 117606571306072817657813252 79163096845942492133325183 70959958286861672804600798 80888029022473709712296444 94147680325136855003341028 99221976243947478452320476 79432929857403703958977507 98111054596763126395749309 110423123610497082260460609 99768380298002337074027169 96366411700949271214915684 109595527463809922533005110 96644823901785021952988397 129767142013074276970339360 95368710802391108911866479 99273541534172017938060703 116299234089280178452560489 106544567785237584840779619 99104117733603789475678109 113754424535566273088356104 127269148409707479596475977 136893939369943513619836555 116299234089280178452560489 92449849844229215947187424 151199602674258800329971806 121813569633324185797514968 117660514793069439898504318 133512571913590959834214495 112748589956578710016220788 128121247818930686691122321 164134356857043906662378944 179330233969272902818101406 119660552429289627688025240 155413189519491865516892021 113203203528200245508693951 140637362335360914826969183 165478214484971570671912151 124113285260297278051517762 125250591913085646942864418 91635324111363885967773822 114996245222331770003180622 145039638299629421436207387 124980758901624435117212094 146021899695475714784622557 171687247230461727140449925 126908474954501577169725130 141065462287008780312285476 187983244248880705621229924 212395996446843495980856599 259313778408715421289801047 105489921116763978285914705 130055316238742651787455014 164524353267944742966757700 109105048697720771184831012 123216693107541789955073473 125690385543699417591368790 146021899695475714784622557 148228356249525764485977701 218605029192333652449394373 103449583973565614515252906 259313778408715421289801047 143760371310932493148763993 195146138211397689794922149 192939681657347640093567005 174186930371579404905420425 146686162259874262382971617 212395996446843495980856599 123216693107541789955073473 129366460006742006275585949 156513309425681847841949558 170134475069413715264017921 146686162259874262382971617 160120985490072170817638399 163217016051152103761504937 190678153272804418457708441 170134475069413715264017921 198117384636130725638916254 202330971481363790825836469 211052138818915831971323392 211944991531185554723200479 125940232553593587727852771 211944991531185554723200479 135694898857636181339633641 148981651855922905153495882 169280391968272399222529246 202553701707169403990931015 161858280386129114468731737 196677578951607378118020290 239542905611313613785562234 206302369911843412141380868 169176810839902235595571482 281353422073085453244744792 217636786791425663007522014 170728338584864009878627967 241094433356275388068618719 195729423555451474636106275 196900190840455260532453569 236438172771833243476512949 241094433356275388068618719 282904949818047227527801277 222159560961120473134572604 267860149127316933337054367 310502863898175286590163032 202649622964945493914050980 291377921388589258682177986 205373162410997291686830278 274579068068801393753899656 289752708747494611606690076 310240353303697538417168195 206631569333695655970954444 260812134951266121563345304 247048513630855751484665843 288312903062971264085794112 237657223806839600752396379 261769799180777601231791743 216616083012988321084985916 310240353303697538417168195 359495473238680819304828189 350949102520079307257574869 331178229722677499753336056 297937694023207298109154690 288312903062971264085794112 308251407124352207052759738 279618568360244591589003746 442584426631443193225348691 197125245228127864253688527 374540273929411113495575099 219756571930294572658896143 204838527639564131476467773 374540273929411113495575099 197125245228127864253688527 389573018134571184076928512 466175598040774999463348921 401875677415061424384942017 451130797350044705272602011 238321486371238148350745439 302687462930279717939097214 288535514951819146500227391 466175598040774999463348921 402138188009539172557936854 299179007529017089151359181 301566968609696340154169160 384803006046651067759997698 394827505362154873197430892 308822746384562906202083184 249471483669041329299875463 296389265630913254608819911 391762487036536878601047018 365219383154343215747044649 569625182014340613978601827 371309733100882547852307273 413689937277263152932421101 401387277996772912624407596 300127162925172992633273196 298595722184963304310175055 462945057212246433820081095 413689937277263152932421101 273584059042979329779270827 569625182014340613978601827 377033643016544944294523733 293945031692405799833701440 249156925661135377682926244 318946116662993264591179748 411529596170513054040867585 246433386215083579910146946 518044198469696663152504365 372688176776583119254948936 329519063019385202096454341 295117043393495823323424253 500480506483004701223427870 419885264245999387561554211 296074707623007302991870692 517702719590130466328899789 342556315566581908812838687 372373618768677167637999717 322840423394048848260306340 455459295572978789824307112 421057275947089411051277024 643642952143724054056752560 296668571138457597606480738 372988746184449339212518614 478251214424218090152472328 549384836134899334272054742 480159881578600404906831938 461985443311302107102004933 472361144284304401058894769 358983525614256978722420264 580706407010415289636439067 429988945791168357158916786 405614983611735479072084431 460554732228491494277749468 493568761978912858138934307 626187634157842799702935079 453633288402911237406429244 456541558506717596199451579 475347991915696066225110021 493289456471368515141273480 663300843268902863717037448 464985394355444797590742894 599000922643189288638630544 507365598531825402670856722 659110688539429971355693460 499812708158407582192785741 663300843268902863717037448 556108770842384842976108791 444173758858983615738354370 627114191019296221412605313 493793816366585461860169265 690694007207040722392622834 777831652238543153890127594 446282170889263241936614771 610815182505391017186109628 766750427242468478232290354 443558631443211444163835473 493793816366585461860169265 505376652352480071306448265 650758533631039101660117771 860426088497030727970725975 715169443697824527406192892 491070276920533664087389967 639709671859571057479037218 627114191019296221412605313 435446731599366012604433966 643407416117391106190303298 847883778859166965913806298 690919061594713326113857792 702501897580607935560136792 598512523224900776878096123 643407416117391106190303298 610815182505391017186109628 672473237143823930478798548 682495245230221764089099809 837322409014427436989375983 603540869525581364097790088 703306880726682945941488333 658206750617237535912299650 844945909439984356788243069 540378417907489379743848386 542822651845996834518966857 857248568720474597096256574 706988118443575074187896414 540378417907489379743848386 890076338358807633966899506 849974255740664944007937034 904640136832321115822446596 873547577234379801322752259 928928631445305343999246755 681880117814449592514580912 1013183813457552058142437300 690607145074067195648501316 724684600639301670062619274 786811804122572959653995332 948935283795691515470283738 890076338358807633966899506 764136105805214046239046735 1091379295655067936698390015 718794530499387980969041715 690607145074067195648501316 909734229483986443627184394 844945909439984356788243069 764136105805214046239046735 751810038567563651216595211 1024265038453626733800274540 795818222349982914182201688 746246094373491162102932687 1059253149198709869562470988 1046927081961059474540019464 967590280537319753802222801 668105789577945162535942867 638631023189589211804709379 756629439851498797269620160 906889890128398320177980320 907483753643848614792590366 742950742027720839543095509 790237333117370455745415045 935299594328046809411190117 1060804676943671643845527473 1225597202583762941605727493 790462387505043059466650003 935299594328046809411190117 794430257213622991326854230 1149220858731627434467835309 1049902587208970304836278056 997614548803846190527129643 998693197473828036201457482 1232531102848636780045172523 1149220858731627434467835309 811229967223470958144168862 811229967223470958144168862 1496994279266803415770474446 1034447654242555301243064510 870893463198732025208867932 881728902488629254541048737 1078854147716757118794737264 1181692825972857174707366653 1098747574868268876321471414 1325523069958173646571333472 1074077754788955224409143345 1074077754788955224409143345 1231264953949348926786635654 1075156403458937070083471184 870893463198732025208867932 1514300879316123131399171230 1074077754788955224409143345 1192076171450864809874054126 1317175634087995267145482703 1086205265230405114264551737 1627522903050230822478488092 1126365793194079338718291758 1325523069958173646571333472 1949747610915489144003605196 1760969801557539659175767438 1222258535721938972258429298 1062560922618662234017039279 1280392641039350369392677035 1384382015395057528074717704 1137948629179973948164570758 1074077754788955224409143345 1283330510458532978518240264 1187256770166929663821029177 1932441010866169428374908412 1187256770166929663821029177 978269383445362847123400823 1539071615381317415945305868 1377700826921916816733224369 1631757713562557316442238401 1222258535721938972258429298 1247366536351064453931744800 1330615751024859835489263431 1334808675121112371070702616 1397626986627963976840104960 1297007857758988177013468546 1666744211101568718462140144 1599631567106199249306319374 1727635188074419043564877563 1327190222030062339397843718 1626583683137894494008400123 1445018554739810495566294982 1666744211101568718462140144 1865901487865663026315181858 1259172948406877360712890101 1614456172696444604152991731 1787851881921216646272544688 1955806657277584478950192082 1825887793356518875625738556 1697884172388299081367180367 1685558105150648686344728843 1277262046379178423609418758 1825887793356518875625738556 1712708777978544436213852724 1935638880948577388818177925 1712708777978544436213852724 1528707361548396845771608885 1381581765217310051347804888 1712708777978544436213852724 1433061280403212203131563609 1546114776833437826597299745 1573930617517636021215899496 1449860990413060169948878241 1509524486388321237013577311 1737378598057858088126180793 2253087195886033815957701110 1864228225773352153410436872 2351339801168133648018562103 2351339801168133648018562103 1509524486388321237013577311 1573930617517636021215899496 1381581765217310051347804888 1860889558911528184063138677 2989970824357722859823271482 2140577728655684816383200469 2316881359545356860758995005 3059832101573077700302090514 1965209277749659811801524807 1671966235605999710286463782 2931040116160727875849850472 2654690613278395212877086875 2329534002886360475411955871 3141802188673176707485212106 2507139035192167427540706954 2016688792935561963585283528 3162569768391604606162730965 2437813650361365452152568985 3801200791581193817967440344 2776439244973130769945693669 2244291247626683161275732471 2192811732440781009491973750 2509114139611770039511349229 2523938745202015394358021586 2268520449826696002048972892 2188069097286727292354350635 2542859698804731735495331714 2735121688972084178619304804 2188069097286727292354350635 2198083685228794364606711650 2058150233365661689029897109 3647332708171862795154561601 2598528651273151068773745495 3525584076477127238085954807 2062969634649596835082922058 3222233264366865673227430035 2696781256555250900834606488 3576798034718513915897146318 3036419616811024536153297932 3166338480732090139477751458 3521129082250094582618732537 2261599893903895825641641087 2200527919167301819381830121 3246789833272058849172373715 2934076040722947326073592905 2362651398840420375198118527 2040830306064025081140440102 2487793869833684084136978134 2604853066583257341131800946 2766121265366579493395945511 3521129082250094582618732537 3912345424168310173196993728 3295150742990719707882395828 3246789833272058849172373715 2934076040722947326073592905 2705904571519781890688278386 2275277241204351024136869369 4120071572118539554608612929 3285228170371535807341351356 2889002746823507690720569442 3710052405555623056395407432 3088160023587601998573611156 4494156369623123303104118515 2709033938819937530661768342 2586363170436939700110733819 3317323181772539049742787210 4554323691397597068595285929 3857701599680028429486635596 3047024830328094006985434789 4544401118778413168054241457 3520772842310773186354531188 3766311983599044788253597055 4025294213773456854108835612 3994294637378961539332194905 3399750677062562177096090570 3317323181772539049742787210 4313681663190202959762716690 4924594754551041218763980359 4798391128629273006228151295 3628601847547312071627980861 3335412279744840112639315867 4365422069966780422183029914 5831585737776775492204704687 3625873012843993212623537359 3744233164057730426545923415 3444551399866906886430726946 3579665450446104415954516538 3118960363275168139473985681 4544151533608914657510535853 4090615704037247582009573230 5935905456614907119943090817 3346791042966969863149329695 4428606595545404058333239677 3650102215044006053396777780 3732921566385443699366366991 3522159493872994867731005357 3439731998582971740377701997 4116703454189394229967109692 4441413866790387751649895402 4603815029584175724575234923 4036272378495705264224891763 4078363021772560952182411376 3569650862504037343702155523 7503551973382775202491168469 4838304716338089849764215240 4181080375217769749797813011 3637175513355659522087988589 4606042276328947036360056687 4606042276328947036360056687 4109779885967365162439032767 5542272869412689201671238335 4033377585871123927170567056 5542272869412689201671238335 5664021501107424758739845129 4260980040562245124861015999 6197769168153331713383096539 5773751872449468780506807093 5610481168568062424842595625 4228899403350752373494790737 6035124943442986620472635007 5358153487836564130883227312 6406252376030805503323470016 6584981839672939738650975955 4749864244883962611802208444 4639358957337176149914185597 4737611562619275981975046590 6778441868683301063115486692 7583103175476714282811678437 6839221434693298087368591397 4645683372647282422272241048 7583103175476714282811678437 4081660612128050162280880204 9623933481540739363952118539 6646872582392972117500496789 7976735762678932201083530919 5358153487836564130883227312 5690932521108031134537217882 8075955249507011701613075109 5326058476435560888481791458 6157533760253419311107549794 8447082682094830584463910118 7398983793900589212023667414 6469436901609429139473679779 7398983793900589212023667414 5326058476435560888481791458 5690932521108031134537217882 6406252376030805503323470016 6879092270788526748712104292 9778829214587126226628037838 12054106455791477250764907207 6008198807589794723503236360 5164279988027858714857438811 7025141486088313635939077813 5592600422976890073879656579 7817550110617040225808107704 9674261035104940236160536783 7012888803823627006111915959 5871591340808475507452085175 10563098933115871901194264738 6444064770116968129597369415 8128636039849628901781972154 7912421646872500588592525277 6212236183280932912734271178 9465455441225466448822838111 5986113847499501877206824389 8711046331435518765725279918 7653067106657041043345491476 7083297208823799271210326552 7488438697118481758635330191 6756135876630827661561974270 9127159170864962862977222041 12742893844815907503426104220 15173066819066645390238892888 6558692361858139879851687678 8782981864382592898213830810 10702063538751882422285664118 10772027469932209182819477157 11194915612782179841087060790 7228740249242533301913018448 7152337949146292066644552737 12742893844815907503426104220 9677652725133308019325673359 6863193527332898566019909096 8990551704083643646926070856 10131849167098795145585901640 10607399060393649898109315872 8729441531843230564316581306 11095696125954100340557516600 9120542915416438643656136788 10929894218443684145961008132 9993663625359941980649826484 6786523041549941603527031692 11022835174059686023189380434 11515687248089983441990777106 14535428124537072080935218597 11515687248089983441990777106 7521392610711021902658582201 11546386625182969544785686442 10798391111746570645615173971 11482072509376537932294680800 10432844389836935909722064619 10594792348592350979641233336 9111923731916726545373393858 11713130762862671223701063698 14200274446471531423282253327 12084258195450490106551898707 10081240283472627651685358004 9197657573898982642028005867 9904968926679599434622652231 12762819117714354491487148362 14628169934463474906811800392 10231146754024455640553663595 10293896795408983075015151382 11664763787604764445092558641 14689059672521700060390196076 10525725382245018291878249619 16135767067919527413045787411 13547116053353516611103718315 11734727718785091205626371680 16135767067919527413045787411 11570099309246531920916210395 16135767067919527413045787411 15597347860218033604271657310 11899210722745090388088987908 19679008472346083766552537514 13705594093668789526232998743 13705594093668789526232998743 14312807366152505802834543799 13202203527544488805937016992 11233998561274342228925432941 13860489826715176388908918042 16165918807578540268832778911 18366483515572347520794455803 11321813748281278025964988605 17063490710772949102946426719 10855212509135889849394656693 17907173832843766218283543031 16094174206471542860818446943 21300047055947386127903226222 21330198795606398983690217722 16679967236117842156848215917 11570532364058664218180908827 11608344758144826844454808226 11150393835527360592064263200 16734379297274390635773649206 19853339660549558775247634887 11376516171308791627591709989 12189421474116172350796516624 17218386443819335965622346018 13292916027877487616639410965 12189421474116172350796516624 17907173832843766218283543031 19298194516645679600112655322 12675897631800689345089983131 17770802063553565895541073083 17479936098953302351906893401 13524658447465516550797576651 22037510148387015776284864086 15979777472859443857856650873 21583461707717535481478481699 20186388293971033300489077716 11972227694999003754413648778 13069411056323301148417150941 26172502141470535177695902105 25839453508049060652454459276 19628103418181441028268838619 25856886878503819479964343000 28142154069575675361330169377 13711030311004431946496240415 15288133893701370444168268984 13787432611100673181764706126 18074379609948123321842464784 18105078987041109424637374120 16789839115882595520405351273 17936916877077302195591294892 17716417259993625749488039824 18975944515666113954323548316 21475582714071641663917227768 17641735550685831452921688385 17393922101943591501636347564 24266459140503243955433925093 23466490277667783760375247609 18302210289639925045517808798 17393922101943591501636347564 18268595550926479535821712492 22922290109469469016572819103 16867763325022569255212389696 20492117135218731129760030435 26414626459731382631795870311 13573046083099883207054063384 32625976549599002255981490968 22880697248021484464345478635 23501170083570465760515233074 23615566817182564763477029144 19067779235893991447444268643 24739779054530357868280928219 20197290242511711247748565332 35284425873387261723069295963 33378382872419970500807318951 28410118248562406145486049180 28087868247582840499696942174 18223847463833453090746787716 21874742849631081036860542220 20932385292684073847654377547 30497704629846368769931232089 21873555205699671987117988998 25333424641818510055073793278 28265436809792974089472274510 30102259169191310682371217563 28336225741065565065191037715 21801679118083119858734572422 21381540589551816232617926795 27687818897352574576651498946 28827935671884943337396058417 32327404500328138150612822041 27919647484188609793514597183 22463557267280716693849464919 28929592119084013171237121477 38997366578711565210724826070 39683148181020833186790715110 29831157024802003803718205009 24428258592235773056448720077 27918703219908838952341083412 26143346402837260293562925677 24379870956601406400192233344 28249134611079481351031004257 46139638382523151572463952656 24148128537013377466034067658 28335148608089192201301550094 32728767714835561836512645691 24379870956601406400192233344 31052502751647601097143222025 35003341046149267315428724351 23924623565459190997811807634 28335148608089192201301550094 26143346402837260293562925677 27830361071645202748912479117 23122621530526364346477911978 31347684078039071839812828532 29255472822568470016701637320 34651563919097826352579496274 40079985954611373763301384677 38838212732879935168715762146 37322895976997895769760165305 24949562254408674834645773373 31004619589490232655860548608 29678726460948716673109518787 35094849225525368100891560756 40221362306078485105444653035 41650954155947720427523167565 36352098651600410154605882122 40308453436064568819604686493 35896851260458194752225456412 37305652336817513809487442056 40800163366883947091809707195 40114381764574679115743818155 31040006930892995201857917421 37811681203048064406868108054 36712006749529361622694576997 58111866077522155326877601434 38386854154730386386209519089 40114381764574679115743818155 37217539593336678614451218599 41909271824165448272245101099 42828518905668353223755700704 31509962960177185402645358276 41908194691189075408355613478 55481240774288958615409676862 37039536360767666967429310993 35048628797171524870971291152 52570412661811448417778889454 45900450583428021357666885425 44577665672590115862914611992 42828518905668353223755700704 44070750712946251976985295473 39987672542831265838849933695 55224000239047603634577230949 44920730161138955046866891916 34065163218318614336814093819 52411258815979818375769825530 48857471956487144930123359347 55224000239047603634577230949 41908194691189075408355613478 69054286857388841822463740246 37188612900282447970531092528 53256194264120716393844778494 41660914330682723706751005558 39987672542831265838849933695 51959900237830269593263582473 44577665672590115862914611992 44367193866670713384309713393 49276350215481054187890009741 44367193866670713384309713393 71480041727954169484591566210 67081319420320598020870147063 73447847702881056725324018665 41346468994359817437224699694 91671695166714509816070806381 58338229228408132206490605871 49228467053323685746607336324 49733810424010638493392145992 53318696689358821191638348472 51937004882174306503514926155 61153747598762558953099030582 52729224667590888072430755327 51060267050500532905727445582 56033104508649642585197423069 73318545471726122736132852950 64210059495220169456373627499 52729224667590888072430755327 90435827446940658055081667041 61369213132383082071467860490 56528720485599331030663558738 59769209604098230503336906975 66830751133951430078159178312 89294308401232146772008643231 89294308401232146772008643231 49265967933363624640040837655 64469090524886181783702611672 75693034192337812764256801432 76441318219885185538116260450 75693034192337812764256801432 79155726039176006931675335047 52801347991475081019587430765 90203940950846962367348059041 79155726039176006931675335047 47047245095985555344289719612 61509475685256750732687431067 65951140436194717570233612682 63922784897410311438287619173 61960834263406299515193674124 54470305608565436186290740510 98815655722864177110734713410 92176908387915206168941652224 102278347569702371278153247025 89953372664477794424637090290 54127241120016597002338460586 58217470756051732447369472734 66858834078574123106890874472 98268107726134797570778626323 66600516410356395262168940938 55989569185301670036503690794 81478282740008005865309332111 80173562493456278469223004322 98268107726134797570778626323 66030825112549126827715400909 108834452500124723604784853834 71154388695467674317601735576 68228619831175443172389009949 120993379595370789626495007711 83451265746872813577627742951 129855662653757172312592630831 123216915318808201370799569645 129308114657027792772636543744 75960737092031950248724809337 86264007169940598836435148370 112518289670901001067167249532 112988245700185191267954690387 80367434916664330332768717623 133788310529879556680798605301 68549499320944852370074669269 86991203734466144018055035138 71497635503008451241495291971 75877156826847898786955071669 117773970130117784239080506646 98340714094128615480804536588 113220889257494621268489428866 74052835761149880175664027514 78642828890908730199728705811 102293783049494057509203103768 86794387885909502409244849146 113220889257494621268489428866 112707992109227344536542799630 105562798721327065578309385790 117516428965191427914441836770 167853473748198171017612699120 132333270944453411907592720142 107383708690044737072946946769 121056366952784758354869128957 90444807164403164364375871022 118666895640290453835840424639 155855508540572901806371517167 139482395949776505479734196296 81555806766953161354840805921 176671008850058953450265288824 101948506806237565354043607819 106846506621405388945740808167 95977241728132935875353624489 162402835947144575792093828651 154567358251854438705714128560 137323710722492753312578324183 158862897959551245351666536464 95473710114376414439563160280 97875189479959148467888258432 128337672728825961455279734832 102855944679616568169912130761 140162124717223994547959413104 149903189775602123514201850373 145315352822120352915068345935 145315352822120352915068345935 111516335620871737127992331284 165714140736276009180130144251 154430953786030292417236666381 212761385832261564524419863863 201478198882015847761526385993 101174486216002152346628180198 127414680012649885677058437235 160035490796170746612244409999 148995751902223120698333327431 164563674061176983258731556382 142520955210361969783852879892 122740279288323368108546521044 153893751717390944290030527779 168103612048770313699158848569 155881697596110278949074573446 148995751902223120698333327431 108556720781242306076977150679 223718253946044508794555008436 123007982188017505593014528949 118201633791453229661891455188 148221731311987707690917899810 176355359753013348116926263356 152610043817312620922599105402 202902753636558457150661236779 223402604848998903461215982968 148221731311987707690917899810 127414680012649885677058437235 110116810305318267038842151380 209982749660589498808709977753 140921629005926099411583309732 167115486820201788270293150973 150104482848149532877692085075 266888626952278161526758324449 195048870125942696413921770318 137578506866889410579966203537 196648196330378566786191340478 130087978212048547251063269923 174656464825592123872344115433 111979138370603340073007381588 257467768067317517798030076787 188322840129755081944096410936 244312409315056751980600101730 178549114783450127894882650441 221886333653122028634086918076 187024204707919916454210408620 189247740431357328198514970554 224084128371748344978760527116 220838663648488064094988115351 264876816161554009958580350427 144510236412976802618799478606 171405444000561420539986800030 205873210043437605682652993452 217545251223167973068407996700 213059735733921654988874147875 281310885153206416894494533132 175396005942350241315815477436 223116857572799291075788797829 256872339450699934314171080205 263598369446887548783996439587 155540703055410996388129704407 235664986141146640640367820242 281480385163597950050205269724 184205627612235795778038091601 170030077489282816051017652003 229934533357260159124738600960 229593538816560876563793731921 155608642528103041530504833435 191569264726341308090105864284 301759686463708021275517503640 224076761977315131138693685813 221038202716729666834575002217 346432622928507171313421156348 240418704726504406706507342385 294317192599214725879260669784 183504313573190726708884413740 283034005648969009116367191914 303442140420075189988927723997 294317192599214725879260669784 339023574834270679152870882708 183504313573190726708884413740 302394470415441225449828921272 240418704726504406706507342385 234165850584265782277439911323 240418704726504406706507342385 232797420836869167752141484463 232797420836869167752141484463 308533445848298069428437308155 441906333042883585752984316628 378507715763345423555930352194 287042974840717722529669024564 316312373762864478534551275631 278978023687567141148447574020 225561688326424961690626430203 376853213167526289616335832452 255605440002032444763864846579 251077675991604275860830030571 211291296521320419385470331578 212690821836873889474620511482 285380113828237948124666271799 251278969064151685224320265273 330768025032563028910421912119 277529845969015500463554443554 409707932064300221775065488353 380152509903569293495075754218 284678799789192879055512593938 275830951041594276218972295631 487064436544587729632907502873 264438418377352585026051724125 332274974727286814871532159115 348975425507746712783484493064 264165363309345347607481984114 334118409107667267767603580882 372722084090587653684459134793 238644698993290853328040420602 391590726430211315193344342593 341354141618111473829118635142 305204917111620872863168491157 482838894395905920723301286173 391597195468916217089047421104 333233667878117558114630949209 293621123878508993747726565120 334200938677066612017602678496 254627046718295069657641629986 412511280720759492488671072652 260221293153467799916534236455 374993626466872276997422501807 488624526068663690594772503574 299364550736675595237357121934 256489374783580142691806860194 303548403096944648163113245872 333017341087333006907582383805 290528253154053467967890032029 287375144312953581388822859024 352397843097107746779514723973 395013144019572349189374573502 287375144312953581388822859024 256489374783580142691806860194 594818032766509260796308667761 417184055482224212936175872745 449715153524597675481967969763 524662746316546096113875232824 422040082381992303082353922160 367627093985776093694588276435 367627093985776093694588276435 523017952176322226174729830800 493485661920723515402283971670 365548439129706469453374480823 490942859341483973932220634954 350383446456414408301452472058 631574672957564532251706981479 646483562396894970320350339361 489741641732477608405732382903 504516128563157709171614197471 379617465032726127526823390220 501973325983918167701550860755 311081406110821992776259408814 547131429485622311581474047000 366831999576731415773600035985 395959407781915403094637046792 605255856580008671870097674170 565316574592403263305570321788 459157045625047689693618079307 385543175885363200655243434395 449925835127317767409765503219 565316574592403263305570321788 702740072013725353111978880435 523235736513879135225093109870 560357526740717016325220246192 633430148700508494118649916959 593212245637490948483949902093 517622722680857994476487994622 462482337260757867857331987760 422149012566481580036924834342 645986650833948594566216401500 551131407558966820403472690175 470547288413908449238553438304 524858455191302200538003048882 470547288413908449238553438304 459335264614785002927856709371 470547288413908449238553438304 471512589674788219302004568033 596834472406683620040713765973 422582593042640838770940663156 607250704303235822480107378370 552645438139431893214588966720 682803886196108638687474899611 543566271248607234257002490693 681838584935228868624023769882 422582593042640838770940663156 816547153101329091255568005748 734527033035199554610563441448 623802577242079911874141404230 544524964399437977500101280787 423982118358194308860090843060 806109329287829680181778999339 522372702632142412161729740392 560266722029067132168954824642 809525294243557509515334277455 618262164026016980854863810822 529172952147344321295930452631 606271792979066947022628697037 606271792979066947022628697037 523323498782483732383553014540 661227292035931692098981083758 493271745711585922985682050588 571662040080623860235622804407 885128261390185823648390759963 845895403296526675808147798972 660793711559772433364965254944 526019843306244434716863279626 756267421674148847804528415224 764664542299535288044903700228 605476698570022269101640456587 845895403296526675808147798972 514848339871762869574175866441 629620673185167346655064131793 629620673185167346655064131793 621459046295026485431241665971 937430932914403708345116529597 509254093436590139315283259972 872889210744312050512505440808 900613697552243664223858031486 677209639760935908428582293142 761005503346737851863421057665 715824639398365145619663569565 727036663197488591930360298498 1157103072335823806915664891680 959229446797305495803785740629 779812873566063875075359874734 728001964458368361993811428227 1157103072335823806915664891680 680471493141774451551897703254 779812873566063875075359874734 984491339241948504685618288421 606872821239994550993259332252 761005503346737851863421057665 785662326930924463987737312825 1211695103663065657000117440300 782593995785610212078263976847 916558104680844261877899865401 1093675401896432204854523385661 934883983352901904650400813044 917954227350816543769518741066 1270310852908127488580045149443 855606370510259970276360689601 993885292306930631463734308425 1166687776621081963052620098415 1026906045509187138395922978379 940702079295989339431323540607 1013821478124547345888238289249 825929745982584862350435275255 1026906045509187138395922978379 940702079295989339431323540607 1156976809407348668584407207786 1295572745352770497461877697235 677913405687553408549859444799 990634576818811327647741440215 1460507401473163620628123421646 1015163849070530547310307566188 808125768928004039426184097551 1165356049451427075730603309129 848025513146121068512575422155 857055765560151419957248002428 1362851091862470919468248374949 1359579945480885288382041363939 1099358652327417488465507127484 1156676045601681134647488275790 892696300980390029275478272646 1437312861637012127347232400530 1785000104428952499505173209291 1521507664893899068502431961826 846131130924675888897015677402 1043608058861508065468166500313 1437746442113171386081248229344 1579685665378464645686605554836 1202395466608704713846300537890 845165186085281677541881326312 1028854386021707785793569360193 1634277696705706495771058103456 1178850014716789686575469078380 1270608106188761907283516085311 1183588096389378690634361720821 1606170689432019529405302383977 1416467885349571470234674971581 1270608106188761907283516085311 1268713723967316727667956340558 915854338754226761756622713744 1202395466608704713846300537890 1248512339025225701121375938411 1184987621704932160723511900725 1590669894979276271912710941475 1581085190694018115775755734740 1945489783252093377362522804886 1383211565155499804663876583689 1672121760428375609561151128968 1002525839148176062300965310560 1909739631061157393220357022169 2127549442417292418756740154044 1704966849374651579985799490888 1393885443263829587209540082074 1856122837574056842453930425537 1508435594782116470295989616776 1650374818047409729901346942268 1220308408909074514916042349086 1209096385109951068605345620153 1711649560045294853161583797862 1116126914676584690308542592224 2418993724497747532535640282141 1364860463946850109591643949573 1536160138945777277711206238351 2159628911483999869216630202240 1236290756634078731245643558470 2099923988415866411227994201447 1804826838789360636777160957207 1449956172732579478746606800579 1608612745764007627780790387456 2294254197865542638820456469263 1294916420367514603303020572797 1270259596783327991178704317637 2017689688218706609611272876748 1462479191750254521269620021853 1522727159994221312749882045996 2128380486133893619495691294078 1522727159994221312749882045996 1547574900535983890424582872859 1809268287848699264839559870142 3025866545737742083528899614393 1432802567222579413343694607507 1635727207261702336786828692445 2241150517945701046764317435708 1524827048590811094762778073318 1877480927428756458276775417563 1772228870691421626723862641381 1971733285186844660584903281825 2186558486618459196679864887088 1693077254758083955860167010987 1880308872296258122396159982689 2350035166115929018111010573767 1593767744441780170306482158543 2061124970843053213213736028488 1691734883812100754438097734048 1880308872296258122396159982689 1861501502076932099184221165620 1948521511876315315833375530110 2626434917563868724383234974909 2115226267324565535897091845329 1704819451196740546945782423178 2739038376530606621763595473287 1973486151040323906011737142034 1948173002470881399728563762436 1834589451289234543197347720589 2257599071066018054236464999635 2040764497550024328018107819748 2042773869634403518141503394372 1843269455138980484280462753928 2521182860826533892830322198727 2612952607717364676203345054758 1616251537856008078852368195102 2078385365711332030604888415188 2908049757343870450654178298998 1961292100761866367850423918536 3458117793802646353745226381070 2261633071434853147776556297893 2862854874303988287153154203060 3086315704030982724306198762020 2115773292274043584825397411623 2115773292274043584825397411623 2307644377835536198811501348165 2973545672219175297037572620390 2725474058381539799938041309001 2054261571195232746147226946465 1847691025233457739842846636872 1847691025233457739842846636872 3458117793802646353745226381070 2228376751240781482205757910001 3152809563920817876353382674477 3139419383950824316362337795575 2994239704465558792361511128932 2864375850630542077589998243854 2793335266182983220033398131307 2607589222566327516194720447792 2184568062721543489424579054302 2725122626602926026596182583886 3334848063251974294292262995885 2796163211050484884152782696433 2452014477700004039467828952095 4250702402006201056048885709629 3189084325766635258980830197648 3043290336698200390319073130308 2611138584912183690081755698016 3130075281565468481057705464604 2272785435931504053479669628197 3798689050198660946453748006993 2912265470209333455521322332729 2837115290437410605498313031149 3243676357093877109065282746268 5366829316682785746357428301853 3377759986111437838085098890117 3194512280387916720913431007412 2977628416753516789492763757844 3980502765307126767898540836078 4159417251374785080627615722532 2888355785368006317032405233605 2640953963267395785071320665542 2566083087409164169055149392803 4089672586895759987346115212614 4093755331430101479801306350068 3008519627325500357969506199851 3975329133164685353009239031757 3509076192565582784725313186667 4430803037021995452159074565882 4100666607264620808835641802324 3348644962494660021783592732825 2795086645374139085941482390955 2963336851541411947038871328624 3150568469079586113574864300326 3311024094333352319196812137385 2975079047980068538124486740815 4158615382151334308211109551242 3690401638288597467580159607142 4073756530489975198415015273049 3473567064772603741361802427255 3406288718262903319355431749541 5413305332529706181242235443585 3124537451034680167781792341555 4572221951173403729706032403082 5863605604244574865502769173389 4941878759788162198069007794174 3473348560467126410596153603428 4677636612511628971116160747795 4135965633502994784844533771334 5569096877606465523315721190300 7007073076971486351548717602128 7457373348686355035809251331932 5667524274931755368721497431592 4482123529809786487338887392148 6075891274251566657645369550691 3542289256318095486139857688653 4723843026007248651364187623147 4182334625265172247907517587905 4755670921806832395214705990677 4766820006935594192427232495428 3577543638617874446702792113638 3694636903567340109457256610290 3923895915691544277663869543267 4524301295199878529506546494100 4480627388486550156442366438956 9073624886542363114661619527034 5089600098323134489448521798530 4610491242321566871213879324034 4859927894949885187917650941370 4927275632189360398049180332487 4341374164458934105448550778988 3844628289096789561058126105103 5596754303163134846750909031180 6558130297644170276921375989276 5414940588054669025306116202095 4589797210075183375889940815492 4972228476268137907624638978427 5948357632498078548678488439196 4841930729699016532204357765804 5692319314330247300900972741975 6007108276608242820470462359404 4712066875863999817432844880726 5538092663522055207423006244014 4856210652558958097812352836723 4825319441986974529335610394716 4998259494313043853417710937198 5321039585700584150439000240300 4032259087955001229267425691174 4759956495442791195364168969601 6278494062255453192001921202754 7796048657731536288521335076068 6940238984528375884639285044979 5314643344287011970482284518906 6896634938585543306857423935028 5590856780984446808780010803843 7722660726243598696847585298316 9081203001307086796282002989330 7111843694910903887473759386789 7597873395251249670666814497887 5428244419815420598489861800570 6366540767361605533280975978265 7940309710863259422201167059789 5161141221299510370512074861802 10068834093663040342001004704265 4913739399198899838550990293739 6845007387104907783185702031279 5250413852685020842972433386041 5621430398426164075263262361022 7039605442867098245906902123625 7894215834357668128742931989219 5529419938950576116094020721427 7426010982359049356972800334173 10506392798272423591256316452592 6108372343727259655195007081456 8187513485835328244318411753825 9506322071937540053694434437782 6748417712674336416962666980708 11647286088716250965337152382133 5914728049903824190838742125628 7046710475895714325497515831759 7176574329730731040269028716837 7278149963273163986487994273529 7507961847197326367124157186977 9971660975104870126210511107792 10303048492571465453065639577932 8743444277872217634619970830151 6372630283992013532644274504593 6931052278877133870786016162289 7319387940574017615448028885055 10982600131209467330259894144780 8324506584324715202035503112382 8487405959704386386842455132930 6540880490159286393741663442262 10697739774223667234972072039131 9723496760654404955087153721523 9253573110235521730126407943569 13822277225258347402753864380686 11064847161897939589982959401344 12378110561270201897908200285124 8539478039089349193087908543650 6666826707352775653921650030208 7048433366726224445445661884822 9791364158387455821703442371763 14455948691676593740856047748208 10585192255378030298069912990217 10369983499052669717453577538456 7397244476158670688260023146695 11866795840642810688175360801035 10820439219591259472627851962182 12795862366553617216266265632222 10999662605004450521949109020585 8957229844372764511445973890748 13333653414705551307843300060416 10968300238677144843112658022826 8540548750631139339557568625851 10861677196892113101587886573708 13301040399272279401789945835161 7918917803076808552151342892626 11471759472975542575445724102857 11471759472975542575445724102857 10617149081484972692609694237263 11588852737925008238200188599509 11164016229670807176506154990158 9272872708912210159547987905673 10893061655823014006503787989925 8556695164960789378490970985829 14737689944919803567561914095028 10689635676201697344243828136382 8842887783409833414475837042301 15711424129739600249233486906138 8604584784539580756422295074704 15316387762072332136503850207960 9282672940640022072239859077215 9346902432242013199749710210080 11351647028529018844715454576229 13305131796867211388815413596847 17337390884822212618082839288021 10877266475059909012453127722453 8064518175910002458534851382348 12875146871364834643743262733475 12875146871364834643743262733475 9561679026905577345361446412601 11144102782865905116741185077963 15176361870820906346008610769137 12875146871364834643743262733475 15031921692959451751216534711759 13593938114860578574628872103775 12096777263865003687802277073522 10010370348127812038336602355642 12310983875357570526811013440434 14924109747326711876887592649381 12191889362472063825038984567268 14982573492861940180551994998004 17788886270563734482294253027214 15978586561096839428533949695083 13518324183738480594973285368443 15806801055021913845054778283664 10074880620498410209063065155541 18214779798471179240340936128900 12310983875357570526811013440434 17105628761670963663589974861007 13101252885034228082869402047564 13470434564159689217041961279568 15734178618790159311178842255921 14420061471136439892245424731521 11791294342844307236714096828303 14503986962920542573098841329610 21508006500047415544627970416510 19949481410087016008339445452948 15604300559448986325157085876968 18999854503110265333135982000995 15187600758816034350386730031301 23020356811574787854428716986635 19385162614063513407880703405196 15187600758816034350386730031301 19433052233642304785812027494071 17781523890546634879014102926663 16897328181113291521098636270408 20418715012824366763937583455238 13692018224566031148092303389648 21689018046064345669148124712553 24161516554555748014938527531807 19890954467730494127617559873036 15655303224632035604884133581808 16957822539370043830714187494810 20064648508558044680736577894241 19168492650545630748910540136815 23878271374981499011824502730283 29561237301734074248170380428897 23438208671272577914840299712670 15887782922401299593491373652342 21728481248975320744128393473563 14605398666069288852276514824610 21122775399029369394777697778416 17544093182412684666374777752661 15939699416264985813469637935881 19541973578717610297664912763683 17283975788837748346531344267471 18255679445277783892121838629717 18763603971217779341723927103730 30545098082334274665746152760491 15112951542636226903980513267170 23131423094948829999438865402616 16744146908400683888009733356775 22584845234974705038646753177996 18869003949134213263705747249552 21901231439079213261358864476305 32080434357632556567089870424433 23653096421866967863330185148547 23106518561892842902538072923927 27087410453622439301061883029441 21512855917937387126780214996401 27983566311634853232887920786867 22422904765997351125250184222236 19270564831605827396866797468855 21219958202349087953941288727787 25024546564747772215741317753633 25700441693623443431165445819289 38609616258244277124281004142839 23047091668771942639086846380352 31502726847182580373375151095018 24961846357023293979633487652756 23096439868869454209751386094107 21756536400476033606627154771996 33764959869533445889700297201637 20161295439775006146337128455870 25022340715280046289249038877158 33086858891190048747783890259506 22669916841979291310811366206958 30487422941907353583785035604584 24961846357023293979633487652756 23871319230931916303589629666012 23252118934726036808921581413649 18139398796408412667597916537889 29965749614989215719893715858653 29284476378259090412476140110135 30734435017889293769346217589306 31717614597776970321865036530895 23798696794700161769713693638269 28730171677451208094271986549416 23080003210644057940334731781044 38291850704356785439633432962017 28879374297262025302042349605194 32680287190107103349147968562600 34972216705151106017970090008398 22321354223485382565147615796076 32595215583102517076983355533638 29178862998673442787247142492457 32331724571613194603484218151718 31582887120545825753691035572051 26819027528899094097072798512316 29074735123608675542199047156536 29345445452104237605929862624396 21866174963342717445777161983844 33953151995479909220887567885824 31976112059577623470421929631846 29243373271044040957973605292356 25187832163134637113043578422711 40866029466452982778913143984839 35043413277570344045635678241952 44123018914457501840198314980021 50400910601088584360995100971142 31224346576486612022526124322374 36979126505978944349757675251014 33519775591819627980842490301866 26978895101660341587100826859604 38879850387700668261135881812359 40670913326226372735193130249252 37853534779121779163030830921455 34110733237390397912029886844886 35420499473541351892220696863211 42935391495610072106065908682004 32962583056171858544959100858503 37853534779121779163030830921455 33125070458208335933904330883719 30589346405679322669190939660056 38716564789313803363833621143281 38716564789313803363833621143281 45274905345111856901783338961699 30649840763936074978806490884458 45829745242555900874802639146984 48558550661549198073164082710434 36506630105148502113635379300915 39629945230817061068017832578243 53485249053769957113412396636969 34766694105844294998613643280480 37652490334841231491363361204962 57540790161679360958342423506614 34766694105844294998613643280480 53485249053769957113412396636969 48558550661549198073164082710434 39793230829203925965320093247321 53321963455383092216110135967891 40074797899659520883614000919926 37014182981715440165339377743475 45078701157625442623874229125823 46337298119122838926506637589544 68434914998019319120090649235061 63671502204185424977144595977604 45078701157625442623874229125823 38192954753280284844315245048214 37697796777610931942627266445166 34883545704809096555607649894664 39414063750379975198821099563733 51659174388228040648440406839755 36278797592816825335195833075778 48105148411397628387491632396542 51264469254616748601502247421608 52250132033798810579627803382775 40809315638387703978409282744847 58948714434796116646007199282736 55153581778123852832937294281364 49642125643590993040973067632907 67781524439999405708570984170796 41235838665277866877349302631996 73292980574532265500535210819253 51226257687598461415381806797395 43101245153431706647231404190645 58214196696067933551211917457815 42010718027340328971187546203901 53182812073978756713233594779841 36278797592816825335195833075778 46869570473859620761869903087305 43101245153431706647231404190645 63218099954033855291472145663712 55992933575530191830628747459344 55791889131249644158961277742851 55837195574019344610225182983055 52906092902252707666211559818369 71624647850178369781010313174858 42010718027340328971187546203901 62262417710865914507796231517910 53111615501559518685568006546287 47214133920017088209796963694425 70424725624891915518941244694278 73525349351570758094217568823599 77019756741466570278714456265208 63876892990683046416964708187745 80814889398138834091784361266580 56749720668151814001384811878508 48845070065003059032877988843448 75048987037321474159010756763685 67695920205898618320579801130828 48685202492241811542849960496160 58372805068491219559412541284759 65989193877800219285975476963865 51211620415446955051707024608240 60582739752656520809610783127125 48845070065003059032877988843448 73130644217959466047279409405452 95391524314913475539994730807443 53090521539829329468303286306218 87855368841142936731752638947709 75048987037321474159010756763685 65997147801522341091452861167558 75588742764223221474038679393853 89064725153817683530008286610456 61466629755951462448239411498489 67649808427886714322293957108856 68989613129000670558288373063505 72057596259285784210975055985427 63993078083375781752440204603079 79884988003913049253312386677973 92968088979460560873076303823469 87561634854316862396711609986729 100109539319619807634380236265056 66868143998496148004386772735834 70003410156059297868012039223789 72600064433019651640378485863957 87339067073831136670575751538564 103189410838698974309569425524013 79434416470682381702068928503504 71398662044067026647600222404903 105638333443000796828201696423741 92055976161630785117430351158545 104114695757250080763408508483655 93867940717969930270278636548170 87399561432087888980191302762966 73751085917367781626037895075103 86487036337955419589031673867513 92307484267523655956956066787094 71273324210992797112249022581395 128634634823814225268892279828650 128634634823814225268892279828650 100763841907366636090066504448038 110355436870067516472652322674333 95349433858500815808224426407605 86031163360461043600115890702088 96233323861795757446853054778969 108634631622176878181645544969767 72581342482420028498234916339830 108634631622176878181645544969767 83568748197050908098457610390824 107464888187229125053842566234494 118452293901860004654065260285488 123948270858626780085615936505120 90037127482932949388544944176028 93832260139605213201614849177400 98760438695492142972572358082409 93256350773300316115020191179423 82988694116206724943099282291206 135647387612175732645674154342702 143518177326985974737253194864431 111327784630138299494206589839463 79380042746248531982427237266423 123678359024904714315387135838744 130146738310786755605474469623948 136388336912436632969576069340834 113298554334283395613910289340986 143743685780045950389038399310272 107552121803809622447444855657173 93028518260968639336580644954286 119267491709023550278295115366984 119847545789867733433653443466602 164913432416631050604088112904428 180022483372862775724234232386050 85123867657819884368073821919226 123617864666647962005771584614342 106703523217708740854137077770056 96861537345473346144806616202903 159957156617721539650582968914522 107677459636883851982796055480681 100383523095831548530600087488660 185754403807386279360225945514173 160463011929200333625252806489389 170645352851154554240079826032551 178399054939776961940763615544735 124999412143547053914286828495107 135039236288308968307768191158187 178399054939776961940763615544735 142774559934706965061254050651939 171162404778643868295412900199545 177360872230803843815271433318373 130202828036223813152896245985631 167952694201265361821145075863144 131673896608448536485949242787366 156150090679470936596692526730654 128065245238490343525277197762583 138722329975174760931394904672188 128570190496154860796162347174133 228707685865104587267084192882210 97370404984483623085699920992320 118688612648301109410861999719949 115553346490737959547236733231994 187567400040177819964272893515636 122596155982370840658915883918551 236412470105180878997150882359084 120118394275995856145127011424843 121426412547423087531112905183278 184764418148277865954252529093584 119958665538325477472690059042052 125690585972848981108681772170175 182893042303374549979352316681767 164656040594650436757808837022502 197114017368127195093913565841191 182893042303374549979352316681767 160227068451443605420811769580898 197854966668388095417815480839323 160854615428849127897246820805982 164376601179207330283040292091739 207511255410361756489693399467510 192058323321866125277717402365662 246890627371358923728621005121884 154429778852813010401098382722563 154207211072327284674962524274398 182421490489234107551623505967828 140619229915863929630424667810937 213747095936105248257050438534061 242435728989636665407661922780940 202947220819441333598198265368761 186826670701730756659485755813389 235929364805643233870057859603897 239226018412258158933394098444539 199843514707147657908411369755528 179907955833169675293894567551162 256037742359270663066501551674979 168134861556466143257055638784298 278784579621354553601942422048905 186826670701730756659485755813389 239408185767458940369304661365693 154842072408043705210706632972219 254166366514367347091601339263162 308510707288063262368292775943727 240716204038886171755290555124128 192540008020745505970924975381882 328619084841690691564736468014809 181215974104596906679880461309597 301289028347524615765319109222040 233044354411620362123487722829219 237494774899051079102323029244258 211303672457594789429629821012018 277235009414636627400242718105746 257779097686025493923190852811158 197832336648108536636492497551911 257779097686025493923190852811158 179763565842080080513027324755083 335417785105519195048928788941402 215768379658685164952003306607257 277212379394357068618919734818334 201976198728619372641343121184974 244036083340898968740236074288925 337159140432274025905618090077581 186932164550058154429872092923596 271438366068114657260144639632085 243756643925455862265467529358162 363908447279174437970016243968131 223846197632994645299468726591414 227898427592526849429327872571165 292635123068181640857767221386736 266339841762416791047954283228823 324532053425278824737378483284919 342902965343845378291264674730384 210123279801366938282360650414333 341161610017090547434575373594205 207720023640190725026989705837777 255769220508974438608153647951777 292635123068181640857767221386736 289401545366218852115731591584785 336269723112932286514111277568596 354640635031498840067997469014061 205047864621367475068495976473001 336596423396741782019094019436859 283124808791869902445925866506493 421902458409762447823078404277239 398659433332008238851019030214360 433966828381225405104793940429179 434529545416757648991318011069901 405881112272546885453992696936047 311117500920588871342750359526381 237989634900347552716124588803257 335360039884831175801824509795577 284302569534541777515572013915916 251577616056810907760662445266718 258225020413332750982946741798302 363710246746900414133654204221143 251800183837296633486798303714883 333782875089664502082850803351404 217488799260479479230826932417163 217329070522809100558389980034372 251800183837296633486798303714883 376154984605838176687642343041225 405881112272546885453992696936047 308093354511483465518161708613876 303120746530915779511509626747630 456555088935067259491784078478911 375996407897596140539191610717031 456555088935067259491784078478911 245649251511174458581371831212227 554488210955083126464008070111953 378183685951658228455636800840354 453741540627989979555540862393456 305454151814929061621709096925258 476888953028796216144535945379533 546500342188410815084417364746984 392419413753160563117222971525820 465151283341142754367803151095856 354366325851969177887475106344998 295461302323907634841131300783156 379845248328122088563818766255476 295461302323907634841131300783156 449129937203927191998717443754664 376548594721507163500482527414834 433254352984045570488191889197673 384655313256762898370660742099862 449129937203927191998717443754664 417854239330500557030667385916683 351922902373458719060054488822955 364965352209410643493067283386552 576744530817806153033785037249458 463352779696106967578999408915946 359889937029411180279202609445220 731586603225849858244491670221677 462935426919527170728868341586095 382740500000570554640034505543384 537582572408614259850741138515603 372330871668523184441533565389382 372171142930852805769096613006591 701342414596454520295123997719203 439144641942585482726278646888135 530838480305639845749898243689250 400491323919218163792078464184446 543672013121254518483043568723214 710602046147719926262925568444333 557947251793738308968664125595437 435532786351054519121180972706860 613017918826125651001219213952756 585644678114626965967020021691130 515123605726911256314851834550660 403609763475074725812496051346497 397252365102559559743854257172246 475224868165987715354158625538239 543473812588980494646681528976226 559608814170202169076846091010559 613730394223305485617821265184262 765408243956707046480047346446213 515181350947599275561956113696485 490052911080973933941381719671226 562928572447654294969063703640627 373864329100116308859744185847192 490052911080973933941381719671226 559263036218581338871405658312978 522292204434889330231696602719173 592813276822605039883864789859643 584893112949489563632314742728477 818065783447493126069715190425757 497682987689549115926263197859737 540407904506198650870320486268578 661602953556434734560280054951912 818065783447493126069715190425757 644192506563952957794774623361136 695100775702341409009877696144227 610928976893914360522488673409048 900148640323708884078373672617228 759536075576450601532504046584954 497682987689549115926263197859737 639014693002592880173289916902180 906390279217821995363619974192204 789940977570857038700810719201478 748719877742621993551539545196215 1105196504945076359146869649090229 422376935144176575626885956507373 589659942191332284999923545423754 595512756474467329014026780874726 707381981603783034499771699705598 673884159457876360050174058513283 812841826997276429572416760909098 666459007726736292557107423789036 1117477710846517984636763652651600 830346989348934751559609193987128 666459007726736292557107423789036 469129254360105734045188283749255 1123719349740631095922009954226576 581039317269709514692044184255515 966048948265431094109929525230587 617820394442027264350468444218818 707381981603783034499771699705598 802222183472298664190704722762849 748167550828448946308288223723622 828258047416723461080878653443420 977235854737024316825863501433904 859379645734479944199193096396489 710800534852317212949174982308083 953031233114957493081143530917825 912108259237910751138479255001263 694779188715101650580089274966891 863469645953201722931840275431045 623832937462832687037008632052581 912108259237910751138479255001263 1054997377900358236373635347368110 669325631424023943700875486630348 880354415273397198473446043511633 1113527085771400760910846491208913 1272697157060931951666994802217060 990562078026249043851008996927383 961920310050643927398238724572192 1412939013170425619477894953434756 1002843283927690669340903000488754 647384204697366353901185789606111 885121244515239919841054846206910 1261510250589338728951060826013743 841975813454432653001436208494181 1313843212424102646458293213395147 895594915494713237543098057546169 932962219643168233752098673078470 1313843212424102646458293213395147 1047023678075800128069932184967182 1304954135488416212141198019740780 849942848110385114220584329116446 890728417335051026029100853134470 1061232351625865700574326607164423 1172731764026687609851619370354318 1262899560265903831798197466141061 964984419753457845652961402866234 862224054011826739710478332677817 1190236926378345931838811803432348 1495890492671483901691106567233167 1235640788884054528700936888437636 1678818464588532521000942205587972 1223807177210501423080328514963638 1223807177210501423080328514963638 933473143270318477936590276857751 1081246310703899343359515885552790 1786803342270541928337639139281948 777474092575191034672240237193689 1081246310703899343359515885552790 1163805306670973347560554905048670 1223807177210501423080328514963638 1122584206842738302411283731043407 1597671506310617731940072700810830 1597671506310617731940072700810830 1496448535942854611271027916890599 1635374579689455037810805011860935 1971535835410734040799816886658022 1307337472370434786796334462704943 896156533535005639091440788566365 1254218744373513507333190229358825 1435096680725982009434070793011615 1609505117984170837560681074284828 1786803342270541928337639139281948 1240442718591669701696601146933130 1646184112354677998707214471471011 1662819653735846277323487103440503 1302731350417573774100332000019006 1662819653735846277323487103440503 1012036877335508860626809501931127 1918825471087031186897913873397972 1544961141986914878038169687550780 1425220219071867244967788956996127 1477374313044534812000521303875483 1313105352479227601655986809641843 1586182241815149923187440861556043 1212317912715033614327696675708851 1384297245194820503025124681079565 1235218762141453005199302717416471 1284600989156003315337364289185190 1434413812479685436253695458438500 1387361354897634421279847359373607 1117156123859278226206975231474264 1387361354897634421279847359373607 1040197329586203839977354400726191 1434413812479685436253695458438500 1092962191822938421082196915801836 1582656340131506494956034774958168 1586606965206623718681951936400855 1771860604777679508145520283768261 2055311496175255657232629145305298 1297387301776829195126066937192675 1856490609257740155325035643122862 1782972466784208380503481497144402 2255932596630647662382827423031203 1591713461202844036456472014792662 1642271668895575215266370791419938 2167221559084859437879485045811558 1781625701113000611911023349267488 1480044448453854004060946776896635 1926564287880406461137340632071587 1746417144305570989448292363095988 1928787072951248899178206651793361 2405458638575833298948031981320069 1814069863841178618875820435484929 1508954181978072606878063478259491 1886732497728736518835206098193642 2679144433638088344269637777357879 2480323546720572842362044275175443 2259207517152287724847813643913516 1670856615538632815106940817019763 1401307030038023721709248869246270 1702381582597724590274821136974221 2081798017177051790154881248044611 2230040544828872848857220564564279 2503874813955106509226221432728973 2310203858433212631224672893046614 1532505449212606273742240635813021 2419244809475045862046706073374372 2434187546967908282238824928888059 2702695700872622011133814934911409 1811189511368339701461740694654781 2282758784386821391711990801467046 1668202509910242060701341090328159 2091317304999293681130533450588836 2419745761470766249938611028613627 3196718902050236896718946310568061 1900058299417929337083523968237096 2696299563662222221570154110591661 3197219854045957284610851265807316 3197219854045957284610851265807316 2322435234562105912710409924744469 2375145598885808766612312938004519 2164835447472825455952087596567296 2677532391993120371755764205430785 3152619691460999801284553175198208 2868791397574484715802773687782525 2074861394352020229798307174386364 1900058299417929337083523968237096 1858720403279090378031756122746479 2523891236880762024120532600289677 2859272109752242824827121485238300 2254848405619725846672761541069172 1941279399246164382232795142242359 3060232876962012426384231038660735 1858720403279090378031756122746479 1900058299417929337083523968237096 3211661639543099316911065166081748 1900058299417929337083523968237096 2428661982747611912833681424379386 2136599252126675340788041935499495 2971017927887025868889747962952729 2567013149073638454198381605586128 2283517888432640060371288147939972 3575300967173093983361078565924244 3420047770415767663211973388856042 2482338775350155562278881650122408 2441117675521920517129610476117145 4471457500708099622452519354490609 2679129000319214019594922285710767 3266885282955234707299571043000299 2413343907373532582336058371177397 2314768227753082634727141501950133 3453154552857429377756419978048272 2104999069158447281709006417732963 3453154552857429377756419978048272 2793662578448509472537832851198615 3492360424056081702988853777106570 2399398232233143281906656861304734 3271244394487796585474623145844643 2926929827314940358812560498919833 2133159521409142261059551316528027 2981476728832368222210149542968550 3095508825761459497209983546031489 2854267193427382458853174836211120 3833859908034713312515187251924806 3481315005108124357106964876843336 3350401188019416471202027293772805 3115058723938224069775661575112555 2940255629004133177060878368963287 2572702778798810113719595036539212 3980452958590337017038232769689478 4521512334694328197084319277569527 4251858969129303156888419566807939 5561709664280532037061673678295718 3521624174570550333915878340181222 3352169708975226145930010559715352 4268405229663855064015814900145404 3223951589657235656263407569264262 3580146086163650586838057738659721 4750541854634258572882486915240947 3864400450850467649324448542778803 4598025932088260618428195179814331 5669712259701878785725063769391674 3568528589122883159588733915057828 3342586429284188103942044011488629 4080436030357237741304171154957037 2933812479250629995451489505059291 3483105047215075511864130117290881 3147724174343594711157541232342258 3881630576758596564071293144421713 3069509539948265782410589959574429 3260027433317114099741004991992749 5381759988628360738747481638935748 3820551839513069583755954942620642 4260579139790266546536370354484570 4612968669581123038620314035328018 4549031204381618432866790101588528 3072163645576656536816189686266033 4884412077253099233573378986537151 4335119509288653717160738374305561 4553926721499023522993802044444478 5101034038335489433330974550870849 4685125140673606075026793811011229 4326168027661115746280073487011636 5858673476873722020022314122824657 6217630589886212348769034446824250 3952251210683372523680851664426648 4892154099567477716964748659592421 5549833086668838624772634234749872 6281171179491365099321655125656177 6769236548245731494032315641199008 3833037957383067516653428686895455 5020372218885468206631351650043511 6743132480532189611605135109283630 5278768173694858041243729511602521 5201306832563278481973800134235108 7408553489947929002804390357496351 4829738331166116246921504085699208 4382611640159852402152288723036156 7420430067559622415093429801042197 3758778702697019715115280090983575 3963719472437537659740762540479442 4717992513031333202858877607984779 5209121591298506849233783416519284 4431423182077900491751351159285691 4142238291711730438403044270686451 4829738331166116246921504085699208 5311874956136519755788176100794751 6380232737973418575116075400316006 6879092622164558584663107772789990 6110579372408393534920175689554418 8601852883811279989636891232030109 6471689072860213416652070158074497 6688458734445206624953260208445687 8737813025443648962694863895536469 5733096256800996853736952655132551 4972221944994585873899713654503129 5880511258008266354121756737926574 8848131549690636893314141527016593 10842812094602096244403870313269432 4419767296911529916436147919683096 6717967738739570320329320453060981 7963672546032169301731320540557620 5031928896473387640521566916652796 6989411146411546515282385404270114 6057250279841819805389858082159611 8322629659044659630478040864557213 5031928896473387640521566916652796 10068671615190616583440326958290583 4209998138316894563418012835465926 5457168778133673427639016977448315 5177162714735103818525196103998996 12173670684349063865149333376023546 7314120660456954130942789834252247 7991832998282864281081865439352684 6459327549070258007339624803539663 5060089348724082619872111815447860 6085410732092514784740402980954675 7802871781111021046784615085919701 5953711360922211844815506259148669 8876292001941331872664686425811657 7402441109964926360641099122238420 5506515258049440109171084541598503 6907822288087463830880333410844773 9981256268746739116523985394035563 9562113925210356629001980440809326 9044391851659023530371665194613709 9315835259330999725324730145822842 7457114856051909347292974023076363 7464856878366287830684343696131633 7825966578818107712416238164651712 6766850436633697512104918191954746 8440327737300070104622574046657794 6285982188225856141381500064774643 6886063689934002519132341169485939 10736684260361651042236104590978992 8135119311813908477425289639294399 8212580652945488036695219016661812 12249647738581629720776219650882133 9651780217990200315780809958120272 9405501552110843412103559663133788 6502341068373513155040223420117119 9436153547624143150491712925176410 10336253589215556356092588627297711 9314045217224048570567564905375297 10342365969198558998255879862555642 12249647738581629720776219650882133 11917641089638902675724731486591022 8576024797997705891581674501172932 9355491728174121923792090024349072 9571850608321778937450813379691548 9574504713950169691856413106383152 13053419914323395653340175080301596 11063996643859520817898055125618717 9358145833802512678197689751040676 9574504713950169691856413106383152 11035836191608825838547510226823653 12427655373750778460608279710615105 11215893558748929062408254114059938 7517557405394039430230560181967150 10139011440670438290231355491299581 9215947480830693142754297068431890 13333283416647189406971693197366727 12360631586508299704752171323013684 8190201884774920206866631250269266 11179208770256642130208709892025772 9844189434789534499855683071938250 8731000647691605589014993745486704 8588517033863135962036784176682783 12974726183527712857869577159415465 9639289960705286069237036828910149 11215893558748929062408254114059938 12081408361741679345593320955540788 12496591728140668677810143986520044 11276336108091059145345840272950725 9844189434789534499855683071938250 12635070704638351587779966516795232 9844189434789534499855683071938250 11276336108091059145345840272950725 13602968137486554214970963162921825 10637871324861578299778387863773565 12701532497881186622435626436015911 13358185772542423581157341339118341 12744091175523010428039935502716560 13458073551042730163727774416509293 17745206429198284653374007433608276 13524043355540943133985577740841223 10163709499239106408233519094614595 17568183910859318144575354174584267 12035964717135002275834251000117638 9667166916450567991057029812914241 8419996276633789126836025670931852 13565489866491016487210102859814998 14349009578987332853649368326765507 16637653512067673024026292546081031 14373707637556000971651531930080521 15273994782176415381316067961084643 9241927034790282203939579752118722 12786022936314600454999687336638858 11117820426404358394298346246310699 11674855016683182394102356531597559 15486334246407953708763853108416651 13784502852267064255274425941849078 10495980326542750704799512900240569 12201831136599758844499878274818610 12940998786008500152433006580952630 11674855016683182394102356531597559 19696332384724848272181865943882577 11612439248281820924059111957704346 15425891697065823625826266949525864 13195208660537991097297401454742259 15556069675266833324671624715688429 16336425456815141765217952088398585 17846112285038683074871799152086718 15697960673585660919650499679221425 17695160053362434207652078332243092 17761621846605269242307738251463771 14942668805673583259662797466774913 18481241441577152967040661701013968 23352627543088123184042883693685221 11013030516098880218342169083197006 17756162996631069829947304192480636 17118954506331261033230196499302849 21711873885291679767207767014300507 19072005124540456596381187401413501 18535629926807485862157719715656776 19226980974234356293814506645727273 15644128022028368819579189815815319 20659689825781857113033031994855164 15857832796547635078832313444466191 17960837204909038535483856596372202 14705978464859645268217525735706495 22622407645040997906599452153173228 19481190848763847238678901519516902 19860526840915936736197564759235460 20851350647360846008689591746882626 18538305785508515430874474420234757 17718234627122442217448477534177057 29124748713414511061639675573290347 18751988806955142875816443070999252 15233341716065118744055217165603823 19443339854382013307473230001069749 22943449102459863056056827131493014 16733504886224732572984857250399040 24251062291618772003215417432366190 23073627080660872754902184897655579 20712766065932030527527961636709409 15937553682027828557066585852899002 31768619697012811433445977614333340 26589562529934496026611747583380651 20975630956436769593958334598476443 25273720402025109260177864374447786 20492283588921752288100137341382615 30461006507853902486287387313460164 18696766175650681560439270073992922 24636511911725300463460756681269999 32154069317119339893691316863237149 18155428730255617730008948045740715 20712766065932030527527961636709409 17361746840183573930086243253905400 26345630615030537936875579296009981 26886968060425601767305901324262188 26345630615030537936875579296009981 20271610246516599552459952205810054 29041552532135766215556222997151892 25781743116817363056922268924837252 22769005855621121980485393997697359 28116328661358637399017891614814429 18915976603176539831635538571172421 20455960993768791402670276671049490 29271346923994635135525617417814478 31042403921674787033435477824105080 40574065593753129020527342534169001 18264185711423323626691708742870102 26958302062142304557710500091166609 18087163193084357117893055483846093 22022964414120343341806988833853677 23845887973699612752662292620457716 38881002784487691613123412984392016 31772623819721912310878909364617073 24117956950219450046486525350153277 25538950782965050160066222170234701 40574065593753129020527342534169001 20094851293316971520938382202529411 19537816703038147521134371917242551 22204499128900853382110451612780930 25781743116817363056922268924837252 20094851293316971520938382202529411 29132762342565819654363987307641261 27646977250868145420650532316659125 48994061870386918147363368205100853 37461548808769555342392248668083744 41010546731803093637385557366452062 35023670151607645260861848676955974 26603673874973856134025823006024122 28685266889172295511412809753188471 36128895095215883971245481076380910 45370822130006166175185060828499632 51506527058345844342185070266692631 62002507384888595046984583166933200 40956986834396653191086900213700733 30951941320311542107469789571290059 20991960653085501409599025800481138 30767590573059350257259465106050623 37616704391072736352367992089221128 37602593046033376244953916666577657 28131985022430141251572365582499855 34086657596759752973244353980852585 33217529644999733600452620695977936 38660007766967025638992701399856131 30456370370480893525815399084266755 32004991169184381627941194883678144 28131985022430141251572365582499855 31672720341880737331375201078052170 41780621089158230475601634189247629 34365658059187003402385052776882227 31725796582030910745870130719906415 30873557357014816954539733842432466 46036700667706525479204017760152980 25719008980958525486559694818903501 36794773632916243275264438008034258 46378698806740382599592726813758665 34187169313623492506896427255223397 49071636524046648670602578512588722 43830727178274156329857201308996842 46710969634044026896158720619384639 33457967271814788144033968806705747 33457967271814788144033968806705747 46710969634044026896158720619384639 38823935415079095314704051085859772 32067725305043219198303768989611895 43747530996995411483773748732858387 41578972331095656680930796461613804 61944311350109145640213937784988462 39484404007683890747270634597970013 33320504909149475861948272649449916 35689302709833910146725493836653313 52028115348981362019319655173638081 67261457065046480763374872339241904 35946107781997149271583178802313232 39351298666284568790541742515757100 42824521742453430324372487177161190 41211274084052937817244450227346788 47610274023908565888441786930951172 56894540516424481748153486066599735 55421957689711719304337220450869015 48005278987071047755370354842510897 45208900606022463692592203270713480 53307854622180723201669422056218632 53490641935399457901331724330286310 46047013729355869441499053007093871 47818117210664467455901642338172155 63398447507890099409290261014058380 74256287356608055678239729320505135 50819714111998362074120212060611147 50819714111998362074120212060611147 68181460952181936004206455314516547 45493731862613715181658608836405255 44320048902325878487796743345072009 64072716474227600826244963873290039 48960720550099174072432789326278559 64134176922440226559392108490939964 49759883534965094449268256561898263 43806172174042882604452750302749594 47358510117078992253418672901660571 67158799717131005788495633996434815 64798132827128384014051776103230732 64134176922440226559392108490939964 61834694190079768601666804216704480 80031474543193502758106993268834555 46772430082256652629305865237034564 66092442180155404873263410326356990 67158799717131005788495633996434815 67047883743183531190325844810124652 41933051166783969870555348104303809 54216058288300241089138536560227003 65574517370744673000338389677395531 99569291246231650279241365186077106 50489758023349689628604161488532610 85630258883193552394397782243599541 62362338445491577845506859094403741 58361752118117242835838423003102323 81372510893117916122801176133947031 86696616420169153309630005913677366 76432357219462629269287857983842286 81929545483396740122605186419233891 84229028215757198080330490693469375 53415356202466447382886654851979327 71811674765083863483719237861092285 107688577073254654719229031714158504 56938068435082650681182204602794370 49123945675515642661171391382980993 66485692515699216591257634636886393 51759551226144851666858490906531761 75208018941385742498737562360708141 71481718676435191038203187289013748 70115906328601144070770417183462131 73020076002066863428918680974119219 97424317872548130678886883784323424 54449927924900289553632994607186885 72751511879230353076457516707012899 82826654843165270011265830017185618 56681263362919411556324519637134451 108545663824123795497825524836089119 66930283065011463303804145046250289 77747124329939887505879349992541582 79026863603139248688229116875122133 79026863603139248688229116875122133 97530683746042388970278932679995786 71212740843572240668218303655308756 79209650916357983387891419149189811 74842954656474168147731086201884494 89117456488848624895849955832961881 65203412988642416233830329416873514 59906178294582017993456122074126898 73077519098037517739978367720564072 76538723092956887560679906879514648 76208767004308215115163856307436111 73329283004867091375001481749854673 89791725455186126312804658692193540 131637016551274869477545134175689001 111277376221401202586195188138801706 79677999328951785086745555920563067 108500082524505848467591626973454181 129492043177591349877190652773935319 78778694939087246094462489608996534 102183631633644363269074186173074026 111745724633995004285049324910174962 79426235422122211451722441891272466 143813449939038223483353093899786857 99226525022174224986799402986046710 162812548086740825739138925423385235 90001768272068887418272792286584367 112998504238101260948693828570012983 106072016788379828938405789356462815 88742462598861195166285493100318931 89179944645233368048057218166939623 120175135997754347351913669495782607 109023626880034667011561546522877304 81993121511353018713082231809407103 147896962490408364288367267351846219 114231350086119801246163131201466007 154209778322154198765938278797359771 107136464155426386104385677521177323 123926172678136988583637579913710912 96149109455084210959693884664530812 90893771716883143942988137430582368 114684563046014322947012864811316708 120711746105871215965017837713300343 103767745356863738472222152321008289 89291561283862962123974021005964380 115010570264821487610533715824867881 92422809190133659499159509592836419 139463734912826358840834280784299595 144116682800428333139629534277377835 121359286588906181322277789995576275 153210427388185172456750536243105515 186049733967212303010184882381681644 85739223340826852475008098407053403 104295389612275547716062207198707550 117141070108169712369292910465011950 113414769843219160908758535393317557 108863334231795433174359493150554098 128629667586953123180185354017981175 112048957495385113941325765287765940 153982008662169083811881113392069749 123305562059901885993356524238250840 114953127168850833299474029078423028 96382979091684259424188342711490694 153982008662169083811881113392069749 100294803284901212706393771107406132 120959914769923218558784464979425942 96149109455084210959693884664530812 124759706009949239881821178121489427 156617614212798292817568212915620517 99613703698865332289775552871513603 146548263548063773340058275167304417 133352973891272840741501882076450368 103573873600415932214804385990167878 116054228740527105964975536429231282 195672209223579416001229666550285410 145506924767199902085359734094471687 151307577309160005930245577556055019 244796154899095058662401057933266403 244796154899095058662401057933266403 158147572555550309672732937905858297 155195962463895471599577180739443808 151307577309160005930245577556055019 128801945004467427747916947303544060 203105954337684726473052504775050742 162122449913616903609865219952993976 293920100574610701323572449316247396 181251594403736201544049143680467080 151373254925010183956634043778045364 250122137148479705554862661157472295 133228622863987535648095484216183419 133476791528039538241862111482309018 179209633934849529435454172728676312 175809214513806470875910784602763160 146872737115033949052792504200023304 350601363937530112879896968953381847 186173306540510761433515172411069770 188318279914194281033869653812823452 159519881993447350283231674945640501 216523792507380310811024334989747415 222718726381322843732595047497512133 168769512526377451167815615224680996 213888186956751101805337235466196647 136114945298890233108619978381563009 167042642450008404097841799595304221 163480051894997950208260508064294776 177047248402751730362749032539138848 149907946566650905411728914360711265 276429970801962328804480457063874313 207803140784990382281823389425973117 197837225107986757621799545842053499 217142732943905314858354575649641530 232849164998314441658233156695495174 259379016972079394385186364131536317 198953830936841593446376159104779141 198953830936841593446376159104779141 199490441044958462059480327322296877 260030289342823447638511633289463614 164517918279914098569470588016049937 203538400949036485976283667730485961 168070256222950208218436510614960914 175809214513806470875910784602763160 212654858286109747099817926107455885 430027599359652324331619410844654313 285531522460389504689365899539893064 202704867617224234678100069522707446 226109804311781351852711766086784938 233300698820513024643327809365462122 280946952448194612159458390914186244 178376100603037278137270574520897797 245473173406350968921342739873701879 244115571424969922322947451762401079 304711847892675862445677279306919236 250063377734303226931518742424368017 315293820331866043356410041174869225 331212396747177821396350838280755282 261548437854633323350918883009816563 253809479563777060693444609022014317 206450969446698068440025936120353746 271788957308039155485192980788735047 232611960455860801527800602607076707 209044785400728738468364622645304243 345118240312906246860194462538589720 330535378239921911137409156340319806 235647169907477757886737012767764668 266990817744563054019057242087520483 245259105334274202758239773352693904 281411432564406268476237764957338813 249219275235824802683268606471348179 264115323943864130612278672927951200 171478446681653704950016196814106806 330998328675101055233247871759747307 190034612953102400191070305605760953 185352927039692184764783651278567006 212203338195611316924669421093762094 295102940391925804406070043769309953 282322415995594972393209057075600582 340264680880054133282641336426931891 390069210029694912283266333980778208 274525210058121489096964459185428609 259629161350082161167954392728825588 299255063792768937432746389439581554 295102940391925804406070043769309953 299687510404120696935977552395016773 271958323968890681835604669267293972 242697373003147984299752159831835229 346212487189387437891212627088898829 313291842398989525818048460314172342 363729027642729462902054225799464803 250986958623875516246409596649558967 311817041894476649214444973965275697 272343386126793383382620001214848874 385896289596010904608013443065768460 375362830908455087699997366778902925 446589606980449017102384692769551088 304611159518273898623827731906307220 428489455408588124683894499698560833 557291400413055552431811447002104893 317120224918661708781786601116367512 557291400413055552431811447002104893 264916890303357660856536925685107069 428057008797236365180663336743125614 361413905460328229275717549910620767 414333467464856932437282846843437124 405572008990780919030715485431032293 418760145324377040337461383756076483 318581549903679720412879135494750425 450348847782649244429882085332550931 405017580172026691133288465004918466 478346863176893782508289946754773139 547562090328844468085378331059620543 400467609272602592260919353569829501 447931987193366882323064952346838706 497528850759218462384337528292183776 693406345711945785540431425383667902 381588118705241202029962718255264888 314491045901927511245890552902460806 362224749610671584961331744468347947 541132525470916924241908443386481475 522011234894901137716633421447331469 339653346247926719084903646112048970 303157587748898637206461777976867230 693406345711945785540431425383667902 335068776235731826554996137486342150 362111284762262222336398335454473359 353446347515687391388012582091197226 421696903874690060896921895149446312 461724988461127554626173888325986962 377172776566023845669288514123505822 578851385744771031006753434859487061 409777023614188301327710361368743841 483099468183593818982349723510800362 592574927077150463750133924759175551 335996364961567803519486784830156743 464205428684034795505448140411066710 612449905473280980892535540362888643 550414207875925003177484031081818397 662046769039132560953808116308233713 397129878735774900097271190623126644 472782104115626070664113789921880150 558139466252645120501702844595739122 443436770650544386785620866081400778 425287926245430765643460805836121123 377929416128351773390042132934460552 397588250993435056802727962900891744 599967902090241829633910696512667639 644260550797279775614129986735986956 516596686994559951810210659352696526 342956893363307409900032393628213612 443821832808447088332636198028955680 484770289080643230768064657128279148 342956893363307409900032393628213612 577050455672434623980731682245139099 524924794197341096338028778905304032 864884792393599490490447622197774708 721892654557578708127500227895925203 644260550797279775614129986735986956 474636034430552342156477974790974036 569066697675088761752744159714998550 593175350556343765846938091963553118 407125616589131462836753209581871474 514435340044961114850048590442320418 506547222917385531505012334300448956 728769847094709257381827643816211699 678025669599039236455028531114555762 649825309858547487458306143568879945 748528902354088328930747879059245905 535207474324383167852070422613571609 654577914865247523932365920324907168 644260550797279775614129986735986956 511743127561707838232657533241038697 914122774134401442146611295094778705 635701774822341429194665736611117937 585820536312294777025703004848396507 940973185290320574306497064909973793 557188418905075495545642712734296035 507614263306505645156289085516942298 991226275357236313230500038891081134 886957923800427759913882146567822185 639827251738922884397023350454961873 578693737964715787819238944661991972 514655696972038666135356829099129201 991226275357236313230500038891081134 725796841186741803282101883342635591 606426400645877447201806385631300032 604111278463476213575469709742455996 669747103948252556583870980405635450 843561885701025979996543521408734518 626349789532330603946406963428461892 515903848927233177102946522334666036 537260276430151044239156926899955943 958323236015303446396968351068774971 822105309208433156402179638419403104 626330795763685890132254475595727836 919494805168605184788902846010014237 748016358486951479838886649195907431 789841684500698757194565704590411101 669934470475384351989825390690025535 850737426615652437882239930533503576 662046769039132560953808116308233713 780820739230590837959483448019773105 1244130773039219211512958842886841023 965204356788031198160269894285100943 814900715310606475439119311217905927 1217280361883300079353073073071645935 1118058303059505112645581089194773157 942984839487821521603485128431829103 642810933996825356291365424088916200 665268872511160859542860113431340589 861297054001543757708164622572606352 639153952710466440725948562807023973 646114481112206047106494171605080842 817813284720937303341818607075996431 724854491623588698103383673126313542 972904691697151193790332758382502680 606315175497797274412923555953734460 665268872511160859542860113431340589 942311540459365077932410340783891203 646114481112206047106494171605080842 942984839487821521603485128431829103 972904691697151193790332758382502680 872224285423987398959205937691865780 947518681709012807447531677849230793 941383951733529100967919693440076610 745773388575756104847197146198900584 871203839285950971371557207443728352 914690102926283591338725729492148715 1116817104192158641478970232849929848 894135831214212924021189629425895865 1057889019519146511646987012726081946 914690102926283591338725729492148715 1301200721749599001679756679115257686 942422765607445250721293170461456775 779433135612112190305107650911557521 867881687560648506238061172533517644 1285268433822672487832442734412104815 1285941732851128931503517522060042715 827727182443950640668097050756492760 920007349035742033880764075873352711 1090973251850258889738919042824121043 867881687560648506238061172533517644 1012891363838691761889857784318239147 942924795453549239533943090140881251 1257079667497708852046643688722992317 750082509952438872736785603210085086 1204253947364851167608197016200819964 1207841685756906900390480015825988320 936132243919651175746970485591766730 1334183168720543723130532432519294746 1283930078653627984206529458538187405 1068753734550049213182134276970849203 858860742290540587002978915962879648 1069172385628264023790561325890105187 1348098801879452037143250274491845267 1321815719515415054175478939074020189 1033456412352817352969007685177599310 1033456412352817352969007685177599310 1076872720537384019420624189987506924 1085151286188170699291781740696427236 1523942720781290104315723442431801322 964314035494206958382395922316167509 1426554571953127565385776410173801667 1519438586756077293394870118618688103 1162192178171753169088655005841849466 1169661032345638206110097201825176011 1177361367254758201740160065922577748 1368911317308049402864453708089548650 1764693930804214497202932774239934615 1172883135817666504699149198948282887 1177361367254758201740160065922577748 1724894625189805724509362158588588233 1791544341960133629362818544055129703 1133945059070191535288543561112670134 1287047398918617835461396736428499819 1541070675659322998125296770694541608 1480518955003656838946621843899444978 1358351689922158083038529016050445874 1456039648705567767103276522539205811 1329556412282645141574476140317035128 1332468981692975969477175436175125632 1457640536459860187738841957530958304 1873007386894196749173885845149575075 1383785536487881683341007694868183680 1733184210810533256456019595406311971 1720157796292084344711143538535486000 1338009158135666333505126160754069140 1430593951853516768441672251826814751 1430593951853516768441672251826814751 1801172282749905664935389256746770851 1601055135115403876394728263031093272 1495583512445454490636125277968730914 2125753762253874567807793674572422563 1935871587780442415987399696270769588 1212630350995594548825847111907468920 1249126109494622630704288980042650660 1810569122862648442021120572154554424 1549300014985618796016408684385563563 1549300014985618796016408684385563563 1477519014783748245784480763397462812 2036909127351314042854595807780549211 1579219867194948468203256314336237140 2062354824203365041516200078492940271 1521005278424080865751649285445883175 1639771587850614627381931241131333770 1542447419417448450159894041545501190 1521005278424080865751649285445883175 1664204195016943786059910568679816406 2397859517457930903775742100008864163 1331169667121385972516307229080048002 1639771587850614627381931241131333770 1212630350995594548825847111907468920 1937484842619183246929230785033782462 2101898687943251765049048833922465374 1855441284992419905117212535996385120 1863394842995506126459567244676726777 1385748311109909464718031206865291981 2126633436115862886053116015504525820 1931382914934878534938936906017185657 2076708432965722815548166423431895593 1491546777151512209694394292397801168 1688196154183201355568490316660357359 1822646109113140124267821336186407508 1604634130866296691850176062161780232 1953615074332663005237677162024888904 2078242370268732074324372582374026216 2292529929369887322896679644755586276 2098181311831890909880035877701930353 2082551491645414842213961039385210718 1835233796140609572028567343906512322 2135830821062348337454816810075377067 2414286704969382658796696171889901492 2108434199874596955775314619260530960 2007162177450147724783429291933077403 1500165019904877745473571206420170172 2241629287103951082431179895607886254 3147942027410369776512527703218949249 2250247529857316618210356809630255258 1922965645770105377435934802158367973 2832634001597853714950746642595295804 2885913331014787210191602413285462153 2250247529857316618210356809630255258 2274025230733728977052509045641886408 2274025230733728977052509045641886408 2291153185611761870862082373904626694 2206122158658006639840062125749290897 2191329723983516556480154352138005280 2523064937307484373062889484642696054 2623554673094755084205911690202814263 2071491093286135135828826027870348568 3256720259748471490778721015971743811 2941412233935955429216939955348090366 3256720259748471490778721015971743811 2421954571954067146121237879847125813 1997770447847024311351403607493766819 2628518230511150744442306490995983915 2901798878113390205311626707349949971 3362173552952137862158138022325031672 3386268607448274104503633802163293322 3072748235368803914157710541576698469 3090947471610069844435511937820693329 2141675402748965160122555988238745257 2267890118140383070577087122225340268 2944514181932839977309664133267224558 3210653492035914350836709984544565727 2346575410065786084114390673020139054 2629528571515646025924668839081401048 2267890118140383070577087122225340268 3242379258944788491063858180373201094 2346575410065786084114390673020139054 3401835177210574605865630683338010402 3548231764039574194085239733002571626 2738579189936488227138719623274450366 4344598551106105886125253545657235861 3338384113249469116633640786479891483 2733635629419675414577496397353352095 2932788147287678893536990650442954920 3480520469135977619402934234132809188 4360572378405964325338374815126418169 4598898958443868653329480914070762242 3505160280365481871722526756663055196 3842158922511240574750515950988869968 2761930365981213344842255796293032483 5557228902101700434951100657564704781 3150115193614777795755077896941251382 3735695288303078921888736596550164974 4598898958443868653329480914070762242 3348461172057942886280663921982845987 2708213863441049039461972389876199834 4948325639298673470714583708457633894 3321064550870191504601161731167999880 3035276460108734673093668448093876428 3150115193614777795755077896941251382 2598378662105504013543878318772760901 2755077770413042998985741153452970110 2817264481861891240676023174069249152 2761930365981213344842255796293032483 3321064550870191504601161731167999880 4362745544610372344580925008848720302 3735695288303078921888736596550164974 4360572378405964325338374815126418169 3348461172057942886280663921982845987 4533694901865786053427008843075468800 2852401938846209176207778353038802690 4285378586364398462983557653484167389 3626917055964977207622543283797370412 3403960074979111105306001464045474200 3210400798842618860177250719401235739 4285378586364398462983557653484167389 3946265980415269963403343509260821015 5575375895605966893406772120756189222 4303577822605664393261359049728162249 3208394420223049588985852543051699489 4734209483167852350998695128848137968 2885913331014787210191602413285462153 3392910488560057189501460498798369384 2877295088261421674412425499263093149 6025241679017298263121403135473269968 3326780573292121781722961636304313490