116372757854965097256674904
116,372,757,854,965,097,256,674,904 is an even composite number composed of six prime numbers multiplied together.
116372757854965097256674904 is an even composite number. It is composed of six distinct prime numbers multiplied together. It has a total of thirteen thousand, three hundred twelve divisors.
Prime factorization of 116372757854965097256674904:
23 × 33 × 73 × 113 × 1312 × 373
(2 × 2 × 2 × 3 × 3 × 3 × 7 × 7 × 7 × 11 × 11 × 11 × 13 × 13 × 13 × 13 × 13 × 13 × 13 × 13 × 13 × 13 × 13 × 13 × 37 × 37 × 37)See below for interesting mathematical facts about the number 116372757854965097256674904 from the Numbermatics database.
Names of 116372757854965097256674904
- Cardinal: 116372757854965097256674904 can be written as One hundred sixteen septillion, three hundred seventy-two sextillion, seven hundred fifty-seven quintillion, eight hundred fifty-four quadrillion, nine hundred sixty-five trillion, ninety-seven billion, two hundred fifty-six million, six hundred seventy-four thousand, nine hundred four.
Scientific notation
- Scientific notation: 1.16372757854965097256674904 × 1026
Factors of 116372757854965097256674904
Divisors of 116372757854965097256674904
- Number of divisors d(n): 13312
-
Complete list of divisors:
1 2 3 4 6 7 8 9 11 12 13 14 18 21 22 24 26 27 28 33 36 37 39 42 44 49 52 54 56 63 66 72 74 77 78 84 88 91 98 99 104 108 111 117 121 126 132 143 147 148 154 156 168 169 182 189 196 198 216 222 231 234 242 252 259 264 273 286 294 296 297 308 312 333 338 343 351 363 364 378 392 396 407 429 441 444 462 468 481 484 504 507 518 539 546 572 588 594 616 637 666 676 686 693 702 726 728 756 777 792 814 819 847 858 882 888 924 936 962 968 999 1001 1014 1029 1036 1078 1089 1092 1144 1176 1183 1188 1221 1274 1287 1323 1331 1332 1352 1369 1372 1386 1404 1443 1452 1512 1521 1554 1573 1617 1628 1638 1694 1716 1764 1813 1848 1859 1911 1924 1998 2002 2028 2058 2072 2079 2156 2178 2184 2197 2331 2366 2376 2442 2457 2541 2548 2574 2646 2662 2664 2738 2744 2772 2808 2849 2886 2904 3003 3042 3087 3108 3146 3234 3256 3267 3276 3367 3388 3432 3528 3549 3626 3663 3718 3773 3822 3848 3861 3993 3996 4004 4056 4107 4116 4158 4312 4329 4356 4394 4459 4477 4563 4662 4719 4732 4851 4884 4914 5082 5096 5148 5291 5292 5324 5439 5476 5544 5577 5698 5733 5772 5929 6006 6084 6174 6216 6253 6292 6468 6534 6552 6591 6734 6776 6993 7007 7098 7252 7326 7436 7546 7623 7644 7722 7986 7992 8008 8214 8232 8281 8316 8547 8658 8712 8788 8918 8954 9009 9126 9261 9317 9324 9438 9464 9583 9702 9768 9828 10101 10164 10296 10582 10584 10647 10648 10878 10952 10989 11011 11154 11319 11396 11466 11544 11858 11979 12012 12168 12321 12348 12506 12584 12691 12936 12987 13013 13068 13182 13377 13431 13468 13986 14014 14157 14196 14504 14553 14652 14872 15059 15092 15246 15288 15379 15444 15873 15972 16317 16428 16562 16632 16731 17094 17199 17303 17316 17576 17787 17797 17836 17908 18018 18252 18522 18634 18648 18759 18876 19166 19404 19656 19773 19943 20202 20328 20449 21021 21164 21294 21756 21978 22022 22308 22638 22792 22869 22932 23569 23716 23958 24024 24167 24642 24696 24843 25012 25382 25641 25974 26026 26136 26364 26754 26862 26936 27027 27951 27972 28028 28314 28392 28561 28749 29106 29304 30118 30184 30303 30492 30758 30888 31339 31746 31941 31944 32634 32856 33033 33124 33462 33957 34188 34398 34606 34632 35574 35594 35672 35816 35937 36036 36504 36963 37037 37044 37268 37518 37752 38073 38332 38808 39039 39546 39886 40131 40293 40404 40898 41503 42042 42328 42471 42588 43512 43771 43956 44044 44616 45177 45276 45738 45864 46137 47138 47432 47619 47916 48334 48951 49049 49247 49284 49686 50024 50193 50653 50764 51282 51909 51948 52052 52728 53361 53391 53508 53724 54054 55902 55944 56056 56277 56628 57122 57498 57967 58201 58212 59319 59829 60236 60606 60984 61347 61516 62678 63063 63492 63882 65219 65268 66066 66248 66924 67081 67914 68376 68783 68796 69212 70707 71148 71188 71874 72072 72501 73926 74074 74088 74529 74536 75036 76146 76664 76923 77077 78078 79092 79772 80262 80586 80808 81289 81796 83006 83853 84084 84942 85176 85683 86247 87542 87912 88088 90354 90552 90909 91091 91476 92274 94017 94276 95238 95832 96668 97902 98098 98494 98568 99099 99372 100386 101306 101528 101871 102564 103818 103896 104104 105413 106722 106782 107016 107448 107653 108108 111111 111804 112554 113256 114219 114244 114996 115934 116402 116424 117117 118638 119658 120393 120472 120879 121121 121212 122694 123032 124509 124579 125356 126126 126984 127764 130438 130536 131313 132132 133848 134162 135531 135828 137566 137592 138411 138424 139601 141414 142296 142376 142857 143143 143748 145002 147147 147741 147852 148148 149058 150072 151959 152292 153846 154154 155727 156156 158184 159544 160083 160173 160524 161172 162578 163592 164983 165649 166012 167706 168168 168831 169169 169884 171366 172494 173901 174603 175084 179487 180708 181818 182182 182952 184041 184548 188034 188552 189189 190476 193336 195657 195767 195804 196196 196988 198198 198744 199927 200772 201243 202612 203742 205128 206349 207636 210826 212121 213444 213564 215306 216216 217503 219373 222222 223587 223608 224939 225108 228438 228488 229992 231231 231361 231868 232804 234234 237276 239316 240786 241758 242242 242424 243867 245388 249018 249158 250712 251559 252252 255528 257049 258741 259259 260876 262626 264264 265837 268324 271062 271656 273273 275132 276822 279202 282051 282828 285714 286286 287496 290004 294294 295482 295704 296296 297297 298116 303918 304584 306397 307692 308308 311454 312312 314171 316239 320166 320346 321048 322344 322959 325156 329966 331298 332024 333333 335412 337662 338338 339768 342657 342732 344729 344988 347802 349206 350168 351351 354571 358974 361416 363363 363636 364364 368082 369096 371293 373527 373737 376068 378378 380952 391314 391534 391608 392392 393939 393976 396396 399854 401544 402486 405224 406593 407407 407484 412698 415233 415272 418803 421652 424242 426888 427128 429429 430612 435006 438746 441441 443223 444444 447174 449878 450216 455877 456533 456876 462462 462722 463736 465608 467181 468468 469567 474552 478632 480519 481481 481572 483516 484484 487734 490776 494949 496947 498036 498316 503118 504504 507507 514098 517482 518518 521703 521752 523809 525252 531674 536648 538461 539539 542124 546546 550264 552123 553644 557183 558404 564102 565656 569023 571428 572572 580008 586971 587301 588588 590964 594594 596232 599781 603729 607836 612794 615384 616616 619047 622908 628342 632478 636363 637637 640211 640332 640692 645918 650312 652509 658119 658489 659932 662596 666666 670824 674817 675324 676676 685314 685464 689458 689976 693693 694083 695604 698412 702702 709142 717948 726726 727272 728728 731601 736164 737891 742586 747054 747474 752136 753571 756613 756756 771147 777777 782628 783068 787878 792792 797511 799708 804972 813186 814814 814968 819819 825396 830466 837606 843304 846153 847847 848484 858858 861224 870012 872053 877492 882882 886446 888888 894179 894348 899756 911754 913066 913752 919191 924924 925444 934362 936936 939134 942513 948717 961038 962962 963144 967032 968877 968968 975468 989898 993894 996072 996632 999999 1002001 1006236 1015014 1028196 1034187 1034964 1037036 1043406 1047618 1050504 1056757 1063348 1063713 1076922 1079078 1084248 1090089 1093092 1104246 1107288 1113879 1114366 1116808 1120581 1121211 1128204 1138046 1142856 1145144 1159543 1173942 1174602 1177176 1181817 1181928 1184183 1189188 1199562 1207458 1215672 1222221 1225588 1238094 1245816 1256409 1256684 1264956 1272726 1275274 1280422 1280664 1281384 1288287 1291836 1305018 1316238 1316978 1319864 1324323 1325192 1329669 1333332 1349634 1350648 1353352 1367631 1369599 1370369 1370628 1378916 1387386 1388166 1391208 1396824 1399489 1405404 1408701 1418284 1435896 1444443 1453452 1463202 1472328 1475782 1484847 1485172 1490841 1494108 1494948 1507142 1513226 1513512 1522521 1535611 1542294 1555554 1565109 1565256 1566136 1571427 1574573 1575756 1595022 1599416 1609944 1618617 1619527 1626372 1629628 1639638 1650792 1660932 1671549 1675212 1692306 1695694 1696968 1707069 1717716 1740024 1744106 1754984 1760913 1761903 1765764 1772892 1788358 1788696 1799343 1799512 1811187 1814813 1822139 1823508 1826132 1838382 1849848 1850888 1857141 1860859 1868724 1878268 1885026 1897434 1912911 1920633 1922076 1925924 1937754 1950936 1974357 1975467 1979796 1987788 1999998 2004002 2012472 2024451 2030028 2056392 2068374 2069928 2074072 2081079 2082249 2086812 2095236 2113514 2126696 2127426 2144779 2153437 2153844 2158156 2180178 2186184 2194803 2199197 2208492 2213673 2227758 2228732 2241162 2242422 2256408 2260713 2269839 2276092 2319086 2333331 2347884 2349204 2363634 2368366 2378376 2392533 2399124 2413103 2414916 2444442 2451176 2459457 2476188 2481997 2512818 2513368 2529912 2543541 2544971 2545452 2550548 2560844 2576574 2583672 2599051 2610036 2616159 2632476 2633956 2648646 2659338 2666664 2682537 2699268 2735262 2739198 2740738 2741256 2757573 2757832 2774772 2776332 2798978 2810808 2817402 2827539 2836568 2846151 2851849 2888886 2906631 2906904 2924207 2926404 2951564 2969694 2970344 2981682 2988216 2989896 3006003 3007693 3014284 3026452 3045042 3071222 3084588 3102561 3111108 3130218 3142854 3149146 3151512 3170271 3190044 3191139 3237234 3239054 3252744 3259256 3270267 3279276 3321864 3341637 3343098 3350424 3363633 3370367 3384612 3391388 3414138 3435432 3455881 3478629 3488212 3521826 3523806 3531528 3545784 3552549 3576716 3598686 3622374 3629626 3644278 3647016 3652264 3666663 3676764 3714282 3721718 3737448 3756536 3769227 3770052 3794868 3825822 3841266 3844152 3851848 3864861 3875508 3900281 3948714 3950934 3959592 3975576 3983161 3999996 4008004 4048902 4060056 4084223 4108797 4111107 4136748 4162158 4164498 4173624 4190472 4198467 4226103 4227028 4254852 4289558 4306874 4307688 4316312 4333329 4360356 4389606 4398394 4416984 4427346 4454541 4455516 4457464 4472523 4481477 4482324 4484844 4521426 4539678 4552184 4567563 4606833 4609423 4638172 4666662 4695768 4698408 4723719 4727268 4736732 4785066 4798248 4826206 4826809 4829832 4855851 4858581 4888884 4918914 4952376 4963994 5014647 5025636 5087082 5089942 5090904 5101096 5121207 5121688 5153148 5165237 5198102 5220072 5232318 5264952 5267912 5285709 5296291 5297292 5318676 5365074 5398029 5398536 5444439 5466417 5470524 5478396 5481476 5515146 5549544 5552664 5582577 5597956 5634804 5655078 5692302 5703698 5738733 5761899 5777772 5813262 5848414 5852808 5903128 5923071 5926401 5934929 5939388 5963364 6012006 6015386 6028568 6052904 6073353 6090084 6104371 6129013 6142444 6169176 6205122 6222216 6246747 6259253 6260436 6285708 6298292 6340542 6380088 6382278 6434337 6460311 6474468 6478108 6540534 6558552 6597591 6641019 6683274 6686196 6727266 6740734 6769224 6782139 6782776 6809517 6828276 6911762 6957258 6976424 6999993 7014007 7043652 7047612 7105098 7153432 7177599 7197372 7239309 7243379 7244748 7259252 7288556 7333326 7353528 7397299 7428564 7443436 7445991 7538454 7540104 7589736 7630623 7634913 7651644 7682532 7729722 7751016 7797153 7800562 7848477 7897428 7901868 7966322 7999992 8016008 8047611 8097804 8116801 8168446 8217594 8222214 8272719 8273496 8289281 8322743 8324316 8328996 8396934 8452206 8454056 8482617 8509704 8555547 8560357 8579116 8613748 8666658 8720712 8772621 8779212 8796788 8854692 8909082 8911032 8945046 8962954 8964648 8969688 9018009 9023079 9042852 9079356 9135126 9213666 9218846 9276344 9307683 9333324 9447438 9454536 9473464 9510813 9570132 9573417 9592583 9652412 9653618 9711702 9717162 9777768 9796423 9835969 9837828 9927988 10024911 10029294 10051272 10111101 10174164 10179884 10242414 10306296 10330474 10367643 10396204 10435887 10464636 10571418 10592582 10594584 10637352 10657647 10730148 10796058 10888878 10932834 10941048 10956792 10962952 10999989 11022011 11030292 11165154 11195912 11269608 11310156 11336689 11384604 11407396 11477466 11523798 11555544 11624327 11626524 11696828 11700843 11846142 11852802 11869858 11878776 11926728 11949483 12024012 12030772 12146706 12180168 12208742 12252669 12258026 12284888 12326391 12333321 12410244 12493494 12518506 12520872 12571416 12595401 12596584 12678309 12681084 12754973 12764556 12868674 12920622 12948936 12956216 12999987 13026013 13081068 13195182 13282038 13366548 13372392 13444431 13454532 13481468 13564278 13619034 13656552 13737841 13820499 13823524 13828269 13914516 13999986 14028014 14087304 14095224 14171157 14210196 14355198 14394744 14478618 14480427 14486758 14489496 14518504 14567553 14575743 14577112 14666652 14794598 14857128 14886872 14891982 15043941 15074059 15076908 15261246 15269826 15303288 15363621 15365064 15394379 15459444 15495711 15594306 15601124 15696954 15794856 15803736 15888873 15932644 16095222 16195608 16233602 16333317 16336892 16399251 16435188 16444428 16545438 16578562 16645486 16648632 16657992 16747731 16793868 16891721 16904412 16965234 17111094 17120714 17158232 17216199 17227496 17285697 17333316 17373979 17545242 17558424 17593576 17709384 17779203 17804787 17814797 17818164 17890092 17925908 18036018 18046158 18085704 18158712 18193357 18270252 18313113 18387039 18427332 18437692 18615366 18666648 18777759 18894876 19021626 19140264 19146834 19185166 19303011 19304824 19307236 19380933 19423404 19434324 19592846 19671938 19675656 19792773 19855976 19923057 19962943 20049822 20058588 20222202 20346417 20348328 20359768 20428551 20469449 20484828 20660948 20735286 20792408 20871774 20929272 21042021 21053851 21142836 21185164 21315294 21460296 21592116 21717927 21730137 21777756 21865668 21999978 22044022 22060584 22191897 22330308 22337973 22620312 22673378 22769208 22814792 22891869 22904739 22954932 23047596 23248654 23253048 23391459 23393656 23401686 23545431 23592569 23687807 23692284 23705604 23739716 23898966 24048024 24061544 24142833 24191167 24293412 24350403 24417484 24505338 24516052 24652782 24666642 24820488 24867843 24968229 24986988 25037012 25190802 25356618 25362168 25509946 25529112 25666641 25681071 25737348 25841244 25999974 26052026 26162136 26317863 26390364 26564076 26733096 26888862 26909064 26962936 27054027 27069237 27128556 27238068 27301967 27475682 27640998 27647048 27656538 27829032 27882127 27994681 27999972 28056028 28342314 28420392 28532439 28589561 28710396 28777749 28957236 28960854 28973516 29135106 29151486 29333304 29389269 29507907 29589196 29783964 30087882 30148118 30153816 30333303 30522492 30539652 30727242 30788758 30918888 30991422 31102929 31188612 31202248 31307661 31370339 31393908 31777746 31865288 31972941 32190444 32265961 32467204 32666634 32673784 32798502 32870376 32888856 33066033 33084623 33090876 33157124 33290972 33495462 33587736 33783442 33787663 33808824 33930468 34010067 34222188 34241428 34432398 34571394 34666632 34747958 34872981 35090484 35102529 35558406 35609574 35629594 35636328 35780184 35848449 35851816 36072036 36092316 36386714 36540504 36626226 36758007 36774078 36854664 36875384 36999963 37074037 37230732 37555518 37786203 37789752 38014691 38043252 38264919 38293668 38370332 38606022 38614472 38761866 38846808 38868648 39078039 39100009 39185692 39343876 39585546 39846114 39925886 40099644 40117176 40333293 40444404 40692834 40857102 40938898 40969656 41213523 41321896 41461497 41470572 41484807 41743548 42084042 42107702 42285672 42370328 42513471 42630588 42903091 43184232 43435854 43441281 43460274 43555512 43727229 43731336 43814771 43999956 44088044 44383794 44660616 44675946 44926453 45222177 45346756 45783738 45809478 45909864 46095192 46183137 46487133 46497308 46782918 46803372 47090862 47185138 47375614 47384568 47411208 47479432 47666619 47797932 48285666 48382334 48586824 48700806 48834968 48999951 49010676 49032104 49197753 49305564 49333284 49735686 49936458 49973976 50074024 50243193 50381604 50675163 50703653 50713236 51019892 51333282 51362142 51474696 51682488 51781093 51999948 52104052 52121937 52635726 52780728 53094899 53128152 53414361 53444391 53777724 54108054 54138474 54257112 54476136 54580071 54603934 54939339 54951364 55161117 55281996 55313076 55764254 55989362 55999944 56112056 56333277 56684628 56817607 57064878 57179122 57420792 57555498 57909033 57914472 57921708 57947032 58142799 58259201 58270212 58302972 58778538 59015814 59178392 59378319 59567928 59888829 59922499 60175764 60296236 60666606 61044984 61079304 61408347 61454484 61577516 61982844 62205858 62377224 62615322 62740678 62748517 62787816 63126063 63161553 63555492 63945882 64380888 64531922 64934408 65153781 65190411 65333268 65597004 66132066 66169246 66181752 66314248 66575691 66581944 66990924 67013919 67148081 67419143 67566884 67575326 67860936 68020134 68444376 68482856 68714217 68851783 68864796 69142788 69495916 69745962 70174377 70180968 70205058 70777707 71063421 71116812 71219148 71259188 71696898 72144072 72184632 72573501 72773428 73051209 73252452 73516014 73548156 73999926 74148074 74461464 74603529 74904687 75111036 75572406 76029382 76086504 76529838 76587336 76740664 76999923 77043213 77154077 77212044 77523732 78156078 78200018 78371384 78687752 78953589 79171092 79356823 79677169 79692228 79851772 80199288 80666586 80888808 81207711 81370289 81385668 81714204 81877796 81905901 82427046 82922994 82941144 82969614 83487096 83646381 83984043 84168084 84215404 85026942 85261176 85768683 85806182 86333247 86871708 86882562 86920548 87454458 87629542 87999912 88167807 88176088 88523721 88767588 89284811 89351892 89852906 90444354 90693512 90999909 91182091 91567476 91618956 92366274 92974266 92994616 93308787 93565836 93606744 94111017 94163927 94181724 94370276 94751228 95333238 95595864 96164887 96571332 96764668 96797883 97401612 97999902 98021352 98395506 98611128 98666568 99198099 99253869 99471372 99872916 100486386 100763208 101350326 101362989 101407306 101426472 102030201 102039784 102666564 102724284 103562186 103999896 104208104 104243874 104618943 105271452 105307587 105518413 106189798 106828722 106888782 107545347 107555448 107760653 108195659 108216108 108276948 109160142 109207868 109878678 109902728 110274021 110322234 110563992 110626152 111222111 111284641 111528508 111978724 112666554 113369256 113635214 114044073 114129756 114358244 114794757 115110996 115818066 115843416 116285598 116518402 116540424 116605944 117234117 117300027 117557076 118031628 118756638 119777658 119844998 120351528 120592472 120999879 121333212 122816694 122908968 123155032 123640569 123965688 124411716 124454421 124703579 125230644 125481356 125497034 126252126 126323106 127110984 127353499 127867597 127891764 128709273 129063844 130307562 130323843 130380822 130666536 131194008 131444313 132264132 132338492 133151382 133981848 134027838 134296162 134779359 134838286 135133768 135150652 135666531 136040268 137428434 137703566 137729592 138285576 138549411 138991832 139461399 139491924 140348754 140410116 141555414 142126842 142233624 142438296 142518376 142999857 143286143 143393796 145147002 145546856 146102418 146504904 147032028 147096312 147376957 147999852 148296148 149207058 149809374 150222072 151116251 151144812 152025489 152058764 152110959 153059676 153999846 154086426 154308154 154424088 155047464 155343279 156312156 156365811 156400036 157907178 158342184 158713646 159284697 159354338 159384456 159703544 160243083 160333173 161333172 162415422 162740578 162771336 163428408 163740213 163755592 163811802 164818017 164854092 165483351 165814649 165845988 165939228 167292762 167968086 168336168 168430808 168999831 169338169 170053884 170452821 171537366 171612364 172666494 173743416 173765124 173841096 174777603 174908916 175259084 176335614 177047442 177535176 178569622 178591933 178703784 179666487 179705812 179767497 180888708 181999818 182364182 183134952 183237912 184225041 184732548 185948532 186617574 187131672 188222034 188245551 188327854 188363448 188740552 189378189 189484659 189502456 190666476 191113769 192329774 193142664 193529336 193595766 194803224 195571233 195962767 195999804 196791012 198396198 198507738 198942744 199727073 199745832 200126927 200972772 201444243 202257429 202700652 202725978 202814612 204060402 205333128 205448568 206555349 207124372 208487748 209237886 210542904 210615174 211036826 212333121 212379596 213190263 213657444 213777564 215090694 215521306 216391318 216432216 216553896 217720503 218320284 218415736 219153627 219592373 219757356 220548042 220644468 222444222 222569282 223057016 223810587 223957448 224714061 225333108 225861727 227270428 228088146 228259512 228716488 229589514 230221992 231129639 231462231 231592361 231636132 232571196 233036804 234468234 234600054 235114152 236063256 236513641 237513276 238070469 239031507 239555316 239689996 241999758 242666424 244110867 245633388 245717703 247281138 248823432 248908842 249407158 250461288 250939143 250962712 250994068 251952129 252504252 252646212 254706998 255735194 255783528 257306049 257418546 258127688 258999741 259518259 260615124 260647686 260761644 262888626 264503421 264528264 264676984 265571163 266102837 266302764 267854433 268055676 268592324 269558718 269676572 270301304 271333062 272080536 273546273 273700063 274856868 275407132 277098822 278922798 278983848 280697508 280820232 282333051 282491781 283110828 284253684 285999714 286572286 286787592 288494661 290294004 290393649 292204836 294064056 294753914 295999704 296592296 297594297 297761607 298414116 299618748 300321637 302232502 302289624 304050978 304088967 304117528 304221918 306090603 306119352 306703397 307941491 307999692 308172852 308616308 310686558 312624312 312731622 312800072 313856829 314485171 315814356 316555239 317427292 318569394 318708676 320486166 320666346 322666344 323281959 324586977 324830844 325481156 327480426 327623604 329636034 329708184 330966702 331629298 331691976 331878456 333666333 333853923 334585524 335936172 337999662 338676338 340107768 340905642 342132219 343074732 343224728 344384271 345332988 347530248 349555206 349817832 350518168 351702351 351900081 352671228 354094884 354925571 357139244 357183866 359332974 359411624 359534994 361777416 362467651 363930853 363999636 364728364 368450082 369465096 370921707 371664293 371897064 373235148 374110737 376444068 376491102 376655708 378756378 378969318 381332952 382060497 382227538 383602791 384659548 386127819 387191532 391142466 391925534 391999608 393582024 394332939 396792396 397015476 399454146 400253854 401945544 402888486 404338077 404514858 405401304 405451956 405629224 406999593 407814407 408120804 413110698 414248744 415648233 416975496 418475772 419457493 421230348 422073652 424666242 424759192 426380526 427314888 427555128 429858429 430100099 430181388 431042612 432782636 435441006 436640568 438307254 439184746 439239619 439514712 441096084 441288936 442130871 444888444 445138564 447621174 449428122 450666216 451723454 453348753 454540856 456076467 456176292 456332877 459179028 462259278 462924462 463184722 463272264 465142392 466029837 466073608 468936468 469097433 469200108 471934001 473027282 475026552 476140938 477854091 478063014 479110632 479379992 480999519 481962481 483999516 488221734 491220639 491266776 491435406 494190983 494562276 497443947 497817684 498814316 501878286 501988136 503904258 505008504 505292424 508014507 508300117 509413996 511358463 511470388 514612098 514837092 517999482 519036518 521230248 521295372 521523288 524332809 525777252 529006842 531142326 532205674 532605528 535708866 535775799 536111352 537184648 538999461 539117436 539302491 539353144 542666124 547092546 547400126 549713736 550814264 552675123 554197644 557740183 557845596 561395016 564666102 564736653 564983562 566221656 568453977 568507368 569592023 571999428 573144572 573341307 576989322 580588008 580787298 584043889 584409672 587888301 589507828 595188594 595523214 596828232 599237496 600380781 600643274 604332729 604465004 606772287 608101956 608177934 608443836 612181206 613406794 615882982 615999384 616345704 617232616 619666047 621373116 624993677 625463244 627713658 628970342 631628712 633110478 634854584 636999363 637138788 637417352 639570789 640972332 641332692 646563918 649173954 649661688 650962312 653161509 654960852 655247208 658777119 659147489 659272068 661933404 663258596 667332666 667707846 669171048 671872344 673154209 675999324 677352676 677585181 681811284 684264438 686149464 688768542 690233687 690665976 694386693 694777083 699110412 703404702 703800162 705342456 708189768 709540923 709851142 714211407 714278488 714367732 717094521 718665948 719069988 724935302 727861706 727999272 729456728 732332601 736900164 737153109 738628891 741843414 743328586 746470296 748221474 752817429 752888136 752982204 753311416 755856387 757369613 757512756 757938636 764120994 764455076 767205582 769319096 771918147 772255638 774383064 778554777 778992487 782284932 783851068 788665878 793584792 794030952 798308511 798908292 800507708 803563299 805776972 808676154 809029716 810903912 813999186 815628814 815730721 816241608 820638819 821100189 826221396 831296466 836951544 838914986 842460696 844147304 846999153 847475343 849332484 852761052 859716858 860200198 860362776 862085224 865483983 865565272 870882012 871180947 872925053 876448859 876614508 878369492 878479238 882192168 884261742 889776888 890277128 893284821 895073179 895242348 898856244 900964911 903446908 906697506 912152934 912266901 912352584 912665754 918358056 920110191 923824473 924518556 925848924 926369444 932059674 937872936 938194866 938400216 943455513 943868002 946054564 949665717 952281876 955708182 956126028 961999038 963924962 967999032 969845877 973760931 976443468 982441278 982870812 988381966 989124552 994887894 995635368 997628632 1000998999 1001561769 1003003001 1003756572 1007808516 1016029014 1016600234 1018827992 1022716926 1022940776 1026396657 1029224196 1029674184 1031638699 1035803197 1035998964 1038073036 1042590744 1048665618 1051554504 1055700243 1057813757 1058013684 1062284652 1064411348 1064776713 1071417732 1071551598 1077998922 1078234872 1078604982 1085332248 1087402953 1091792559 1094185092 1094800252 1105350246 1108395288 1114992879 1115480366 1115691192 1122332211 1129332204 1129473306 1129967124 1136907954 1139184046 1143998856 1146181491 1146289144 1146682614 1150808373 1153978644 1158383457 1160702543 1161574596 1168087778 1175776602 1179015656 1182998817 1185367183 1190377188 1191046428 1200761562 1201286548 1208665458 1208930008 1213014231 1213544574 1216203912 1216355868 1216887672 1223443221 1224131051 1224362412 1226813588 1231765964 1239332094 1242746232 1249987354 1250143531 1250926488 1255427316 1257940684 1258372479 1266220956 1273998726 1274277576 1279141578 1281944664 1282665384 1289575287 1290300297 1293127836 1298347908 1306323018 1309921704 1317554238 1317718857 1318294978 1318544136 1323866808 1326392613 1326517192 1334665332 1335415692 1346308418 1351998648 1354705352 1355170362 1360046259 1363622568 1368528876 1368998631 1371739369 1377537084 1380467374 1388773386 1389554166 1398089511 1398220824 1400888489 1406543567 1406809404 1407600324 1415802003 1419081846 1419702284 1428422814 1428735464 1433562273 1434189042 1437331896 1438139976 1445887443 1446700333 1449870604 1455723412 1464665202 1473800328 1474306218 1477257782 1482572949 1483686828 1486657172 1492331841 1496442948 1505634858 1505964408 1511712774 1514739226 1515025512 1515877272 1524043521 1524900351 1528241988 1528910152 1534075389 1534411164 1543836294 1544511276 1557109554 1557984974 1564569864 1567702136 1572998427 1577331756 1596617022 1597816584 1601015416 1607126598 1607327397 1611553944 1617352308 1617907473 1618059432 1621146527 1627998372 1631257628 1631461442 1641277638 1642200378 1652442792 1655595487 1662278761 1662592932 1673220549 1677829972 1693998306 1694209959 1694950686 1698664968 1705522104 1708776069 1719433716 1720023921 1720400396 1730967966 1741764024 1742361894 1745850106 1752131667 1752897718 1753229016 1756738984 1756958476 1763664903 1768523484 1786569642 1790146358 1790484696 1797712488 1801142343 1801929822 1806893816 1812998187 1813395012 1820316861 1824305868 1824533802 1825331508 1840220382 1847648946 1849037112 1851697848 1852738888 1858998141 1862719859 1864119348 1874981031 1876389732 1886911026 1887736004 1892109128 1899331434 1904563752 1911416364 1912252056 1915900441 1923998076 1927849924 1939691754 1947521862 1952886936 1964511263 1964882556 1965741624 1976331357 1976763932 1977442467 1989775788 2001997998 2003123538 2006006002 2007513144 2015617032 2019462627 2032058028 2032755543 2033200468 2045433852 2052793314 2058448392 2063277398 2070701061 2071606394 2071997928 2076146072 2083160079 2084331249 2097331236 2102251459 2111400486 2115627514 2116027368 2124569304 2128622769 2128822696 2129553426 2142634221 2142835464 2143103196 2151283563 2155590437 2155997844 2157209964 2174805906 2183585118 2188370184 2189600504 2196997803 2201396197 2210700492 2215886673 2229985758 2230960732 2244664422 2258664408 2258946612 2259934248 2272108839 2273815908 2278368092 2292362982 2293365228 2301616746 2307957288 2316766914 2321405086 2321695129 2323149192 2335664331 2336175556 2336977461 2351553204 2365997634 2370734366 2380754376 2382092856 2394925533 2401523124 2402573096 2410689897 2417330916 2426028462 2427089148 2432711736 2446886442 2447192163 2448262102 2448724824 2453627176 2461916457 2463300567 2463531928 2478664188 2484478997 2499974708 2500287062 2510854632 2515881368 2516744958 2532441912 2542426029 2547515971 2547997452 2558283156 2579150574 2580600594 2586255672 2596451949 2596695816 2601650051 2612646036 2618775159 2629346577 2635108476 2635437714 2636589956 2652785226 2669330664 2670831384 2685219537 2692616836 2702894733 2710340724 2720092518 2737057752 2737997262 2743478738 2755074168 2760330573 2760934748 2771473419 2777546772 2779108332 2796179022 2801776978 2813087134 2813618808 2815200648 2830366539 2831604006 2838163692 2839404568 2848997151 2854700849 2856845628 2867124546 2868378084 2891774886 2893400666 2899741208 2909537631 2911446824 2921282793 2929330404 2936202451 2948612436 2954515564 2965145898 2967373656 2973314344 2984663682 2992885896 3004685307 3009009003 3010700693 3011269716 3023425548 3029478452 3048087042 3049800702 3056483976 3068150778 3068822328 3074677333 3087672588 3089022552 3094916097 3107409591 3114219108 3115969948 3145996854 3154663512 3173441271 3193234044 3194330139 3214253196 3214654794 3234704616 3235814946 3242293054 3255996744 3262208859 3262515256 3262922884 3275377677 3282555276 3284400756 3303538007 3311190974 3324557522 3325185864 3344978637 3346441098 3355659944 3366996633 3373737367 3387996612 3388419918 3389901372 3417552138 3438544473 3438867432 3440047842 3440800792 3452425119 3459336881 3461935932 3482107629 3484723788 3491700212 3504263334 3505795436 3513916952 3527329806 3537046968 3556101549 3558100819 3573139284 3580292716 3602284686 3603859644 3625996374 3626790024 3640633722 3648611736 3649067604 3650663016 3670329663 3672393153 3680440764 3695297892 3717996282 3725439718 3728238696 3749962062 3750430593 3752779464 3773822052 3775117437 3775472008 3798662868 3822832728 3831800882 3847996152 3855699848 3868725861 3870900891 3879383508 3895043724 3904181281 3929022526 3929765112 3952662714 3953156571 3953527864 3954884934 3979177839 3979551576 3987144161 4003239383 4003995996 4006247076 4012012004 4038925254 4064116056 4065511086 4066400936 4080138777 4088307223 4090867704 4105586628 4115218107 4126554796 4141402122 4143212788 4166320158 4168662498 4194662472 4202665467 4204502918 4219630701 4222800972 4231255028 4247406009 4257245538 4259106852 4285268442 4286206392 4302567126 4311180874 4311995688 4314419928 4337662329 4340100999 4349611812 4367170236 4393995606 4402792394 4421400984 4431773346 4447718847 4459971516 4461921464 4476995523 4489328844 4517893224 4544217678 4547631816 4556736184 4572130563 4574701053 4584725964 4586730456 4603233492 4614032423 4633533828 4642810172 4643390258 4671328662 4672351112 4673954922 4703106408 4712079463 4731101089 4731995268 4741468732 4789851066 4803046248 4821379794 4821982191 4831635809 4834661832 4852056924 4854178296 4863439581 4893772884 4894384326 4896524204 4923832914 4926601134 4957328376 4966786461 4968957994 4986836283 4999949416 5000574124 5019661647 5033489916 5084852058 5095031942 5095994904 5116566312 5126328207 5158301148 5160071763 5161201188 5192903898 5203300102 5225292072 5237550318 5256395001 5258693154 5270216952 5270875428 5273179912 5290994709 5301587291 5305570452 5370439074 5385233672 5403427029 5405789466 5420681448 5440185036 5452947409 5475994524 5486957476 5520661146 5521869496 5542946838 5555093544 5558216664 5588159577 5591301287 5592358044 5603553956 5624943093 5626174268 5660733078 5663208012 5676327384 5697994302 5709401698 5710115047 5713691256 5734249092 5736756168 5747701323 5783549772 5786801332 5819075262 5842565586 5858660808 5872404902 5893533789 5897224872 5909031128 5928994071 5930291796 5932327401 5969327364 6009370614 6018018006 6021401386 6022539432 6046851096 6058387881 6058956904 6096174084 6098266629 6099601404 6135142013 6136301556 6149354666 6175345176 6189832194 6212103183 6214819182 6228438216 6231939896 6252993747 6265512253 6291993708 6306754377 6346882542 6385868307 6386468088 6388660278 6424482779 6428506392 6429309588 6466771311 6471629892 6484586108 6524417718 6525845768 6550755354 6565110552 6568801512 6604188591 6607076014 6607901521 6622381948 6647660019 6649115044 6689957274 6692882196 6733993266 6747474734 6775993224 6776839836 6779802744 6816326517 6835104276 6877088946 6880095684 6904850238 6918673762 6923871864 6964215258 6965085387 6969447576 6983400424 7006992993 7008526668 7010932383 7011590872 7054659612 7112203098 7116201638 7146278568 7160585432 7184776599 7204569372 7207719288 7250622379 7251992748 7281267444 7298135208 7340659326 7341576489 7344786306 7360881528 7389901701 7390595784 7404696299 7435992564 7450879436 7453436991 7499924124 7500861186 7547644104 7550234874 7592570557 7597325736 7642547913 7663601764 7737451722 7741801782 7758767016 7790087448 7804950153 7808362562 7856325477 7858045052 7888039731 7905325428 7906313142 7909769868 7958355678 7974288322 8006478766 8007991992 8012494152 8024024008 8055658611 8077850508 8108684199 8124917801 8131022172 8160277554 8176614446 8211173256 8230436214 8253109592 8280991719 8282804244 8286425576 8314420257 8332640316 8337324996 8405330934 8409005836 8439261402 8445601944 8462510056 8491099617 8494812018 8514491076 8518213704 8564102547 8568917357 8570536884 8605134252 8622361748 8675324658 8680201998 8699223624 8734340472 8751004717 8787991212 8805584788 8808607353 8863546692 8895437694 8919943032 8953991046 8973037931 8978657688 9027027009 9032102079 9088435356 9144261126 9149402106 9169451928 9206466984 9224031999 9228064846 9267067656 9284748291 9285620344 9286780516 9322228773 9342657324 9347909844 9424158926 9462202178 9463990536 9482937464 9520323813 9579702132 9582990417 9602175583 9642759588 9643964382 9663271618 9704113848 9726879162 9786626577 9787545768 9788768652 9793048408 9826133031 9845804969 9847665828 9853202268 9910614021 9933572922 9937915988 9973672566 10001148248 10034935911 10039323294 10066979832 10121212101 10126902331 10169704116 10190063884 10252656414 10316602296 10320143526 10322402376 10378010643 10385807796 10406600204 10446322887 10475100636 10512790002 10517386308 10541750856 10581989418 10603174582 10604499373 10611140904 10668304647 10674302457 10740878148 10806854058 10811578932 10880370072 10905894818 10951989048 10973914952 11010988989 11017179459 11041322292 11085893676 11176319154 11182602574 11184716088 11207107912 11249886186 11251291779 11252348536 11321466156 11325352311 11326416024 11348025689 11393835167 11395988604 11418803396 11420230094 11468498184 11495402646 11567099544 11573602664 11612702673 11635951327 11638150524 11685131172 11712543843 11744809804 11787067578 11857988142 11859469713 11860583592 11864654802 11938654728 11961432483 12009718149 12018741228 12036036012 12042802772 12116775762 12192348168 12196533258 12199202808 12264921669 12270284026 12272603112 12298709332 12345654321 12379664388 12424206366 12429638364 12505987494 12531024506 12583987416 12607996401 12613508754 12658892103 12693765084 12742218027 12771736614 12777320556 12848965558 12858619176 12933542622 12943259784 12969172216 13012986987 13020302997 13039039013 13048835436 13101510708 13208377182 13214152028 13215803042 13244763896 13295320038 13298230088 13343156541 13379914548 13385764392 13411303087 13465441561 13467986532 13494949468 13553679672 13632653034 13670208552 13724103159 13751578841 13754177892 13760191368 13809700476 13837347524 13842097269 13928430516 13930170774 14013985986 14017053336 14021864766 14109319224 14136238389 14193303267 14224406196 14232403276 14369553198 14409138744 14494907427 14501244758 14503985496 14562534888 14590318743 14681318652 14683152978 14689572612 14779803402 14809392598 14871985128 14900359383 14901758872 14906873982 14960508849 14999848248 15001722372 15058984941 15089133059 15100469748 15185141114 15285095826 15327203528 15378984621 15409773379 15474903444 15483603564 15609900306 15616725124 15712650954 15716090104 15769185003 15776079462 15810650856 15812626284 15819539736 15904761873 15913703663 15916711356 15948576644 16012957532 16111317222 16155701016 16217368398 16249835602 16251865903 16262044344 16320555108 16353228892 16358842227 16460872428 16561983438 16565608488 16628840514 16665280632 16674649992 16764478731 16773903861 16810661868 16818011672 16874829279 16878522804 16982199234 16989624036 17028982152 17128205094 17130345141 17137834714 17141073768 17210268504 17243103969 17244723496 17350649316 17360403996 17502009434 17575982424 17611169576 17617214706 17680601367 17727093384 17790875388 17796982203 17832611797 17907982092 17946075862 18054054018 18064204158 18175163643 18176870712 18211550357 18285066371 18288522252 18298804212 18405426039 18448063998 18456129692 18569496582 18573561032 18636309549 18644457546 18685314648 18695819688 18796536759 18807104329 18848317852 18920263131 18924404356 19040647626 19159404264 19165980834 19204351166 19273448337 19285519176 19287928764 19326543236 19400313933 19453758324 19573253154 19577537304 19652266062 19691609938 19695331656 19706404536 19812565773 19821228042 19823704563 19867145844 19875831976 19942980057 19947345132 20069871822 20078646588 20242424202 20253804662 20339408232 20380127768 20448979551 20505312828 20640287052 20756021286 20771615592 20813200408 20892645774 20895256161 20950201272 21025580004 21032797149 21034772616 21074904851 21163978836 21206349164 21208998746 21336609294 21348604914 21481756296 21522741331 21609623893 21613708116 21623157864 21751867137 21811789636 22021977978 22024729467 22034358918 22082644584 22171787352 22214088897 22352638308 22360310973 22365205148 22499772372 22502583558 22642932312 22650704622 22696051378 22777711671 22787670334 22791977208 22837606792 22840460188 22927643739 22990805292 23124766049 23225405346 23271902654 23276301048 23370262344 23414850459 23425087686 23489619608 23568976431 23574135156 23664119193 23715976284 23718939426 23729309604 23922864966 24019436298 24037482456 24072072024 24085605544 24166975833 24215358167 24233551524 24374753403 24393066516 24529843338 24540568052 24597418664 24691308642 24759328776 24848412732 24859276728 24906705733 25011974988 25062049012 25215992802 25227017508 25317784206 25387530168 25484436054 25538646419 25543473228 25554641112 25692307641 25697931116 25706752071 25867085244 26025973974 26040605994 26078078026 26097670872 26203021416 26253014151 26416754364 26425822059 26428304056 26431606084 26590640076 26686313082 26759829096 26822606174 26919113793 26930883122 26935973064 26989898936 27081081027 27096306237 27265306068 27329268967 27448206318 27503157682 27508355784 27619400952 27672095997 27674695048 27684194538 27854244873 27856861032 27860341548 27966686319 28022675681 28027971972 28043729532 28272476778 28386606534 28448812392 28464806552 28560971439 28618150561 28739106396 28806526749 28989814854 29002489516 29180637486 29362637304 29366305956 29379145224 29537414907 29559606804 29618785196 29731842063 29800718766 29813747964 29921017698 30003444744 30117969882 30178266118 30182036677 30200939496 30363636303 30370282228 30380706993 30570191652 30757969242 30819546758 30949806888 30967207128 31134031929 31219800612 31233450248 31338968661 31425301908 31538370006 31552158924 31625252568 31809523746 31813498119 31827407326 31833422712 31897153288 32004913941 32022907371 32025915064 32222634444 32298226961 32434736796 32499671204 32503731806 32641110216 32706457784 32717684454 32921744856 33051538377 33117707623 33123966876 33257681028 33528957462 33547807722 33621323736 33749658558 33753875337 33757045608 33821450663 33964398468 33979248072 34044077067 34181505501 34256410188 34260690282 34275669428 34486207938 34701298632 34720807992 34907853981 35004018868 35137631529 35234429412 35361202734 35581750776 35593964406 35665223594 35815964184 35884297449 35892151724 36029154447 36108108036 36128408316 36350327286 36423100714 36570132742 36577044504 36597608424 36794765007 36810852078 36896127996 36912259384 37036962963 37111111037 37138993164 37272619098 37288915092 37593073518 37614208658 37696635704 37823989203 37840526262 37848808712 37976676309 38081295252 38170631863 38331961668 38408702332 38546896674 38575857528 38653086472 38800627866 38907516648 39060908991 39117117039 39139109009 39146506308 39304532124 39383219876 39625131546 39642456084 39647409126 39734291688 39885960114 39894690264 39970805329 40139743644 40157293176 40233909261 40396324683 40484848404 40507609324 40897959102 41010625656 41254736523 41280574104 41512042572 41526291807 41785291548 41790512322 42051160008 42065594298 42149809702 42327957672 42408715167 42412698328 42417997492 42579909801 42673218588 42697209828 42945994091 43045482662 43219247786 43227416232 43484722281 43503734274 43623579272 43770956229 43858585771 44043955956 44049458934 44068717836 44428177794 44701078149 44705276616 44720621946 44730410296 44881526547 44971379453 44999544744 45005167116 45267399177 45301409244 45392102756 45555423342 45575340668 45680920376 45855287478 45981610584 46229320137 46249532098 46255310647 46450810692 46543805308 46829700918 46850175372 47137952862 47148270312 47328238386 47431952568 47437878852 47458619208 47714285619 47741110989 47845729932 48038872596 48333951666 48430716334 48467103048 48749506806 48755597709 48786133032 49059686676 49076526681 49081136104 49382617284 49696825464 49813411466 50023949976 50124098024 50293436193 50321711583 50431985604 50454035016 50635568412 50754356653 50968872108 51077292838 51086946456 51384615282 51391035423 51395862232 51413504142 51729311907 51734170488 51832874093 52042111979 52051947948 52081211988 52156156052 52506028302 52833508728 52851644118 52863212168 53041804101 53147993899 53181280152 53372626164 53497835391 53645212348 53838227586 53861766244 54162162054 54192612474 54530612136 54634651071 54658537934 54855199113 54896412636 55006315364 55216278117 55344191994 55368389076 55708489746 55720683096 55933372638 56045351362 56055943944 56087459064 56389610277 56421312987 56544953556 56760789393 56773213068 57121942878 57236301122 57478212792 57613053498 57820345011 57979629708 58004979032 58200941799 58361274972 58732611912 59074829814 59119213608 59237570392 59437697319 59463684126 59471113689 59601437532 59627495928 59842035396 59982421499 60235939764 60356532236 60364073354 60727272606 60740564456 60761413986 61140383304 61257033019 61504314157 61515938484 61639093516 62268063858 62439601224 62677937322 62685768483 62811265517 62850603816 63076740012 63104317848 63224714553 63619047492 63626996238 63654814652 64009827882 64045814742 64445268888 64568223993 64596453922 64828871679 64869473592 64999342408 65007463612 65255601411 65435368908 66103076754 66235415246 66247933752 66515362056 66642266691 67057914924 67080932919 67095615444 67499317116 67507750674 67642901326 67928796936 68088154134 68333135013 68363011002 68512820376 68521380564 68551338856 68782931217 68920634783 68972415876 69374298147 69815707962 70008037736 70244551377 70275263058 70468858824 70722405468 70888316317 71187928812 71330447188 71768594898 71784303448 72058308894 72216216072 72256816632 72646074501 72686916731 72700654572 72846201428 73124260209 73140265484 73589530014 73621704156 73792255992 74073925926 74222222074 74231495611 74277986328 74545238196 74577830184 74720117199 75186147036 75228417316 75647978406 75681052524 75953352618 76162590504 76341263726 76615939257 76663923336 76817404664 77076922923 77093793348 77120256213 77601255732 78121817982 78234234078 78278218018 78293012616 78609064248 78759042453 78766439752 79250263092 79277466177 79284912168 79294818252 79756846169 79771920228 79941610658 80279487288 80467818522 80757341379 80792649366 80969696808 81015218648 81288918711 81451659289 81795918204 81987806901 82509473046 83016287991 83024085144 83052583614 83518276127 83570583096 83581024644 84068027043 84131188596 84299619404 84817430334 84835994984 85159819602 85346437176 85394419656 85854451683 85891988182 85902719773 86090965324 86419580247 86438495572 86969444562 87007468548 87541912458 87717171542 88087911912 88098917868 88137435672 88612244721 88856355588 89195526189 89402156298 89441243892 89763053094 89942758906 90010334232 90534798354 90546110031 90602818488 90784205512 91090908909 91110846684 91142120979 91150681336 91710574956 92458640274 92499064196 92510621294 92901621384 93087610616 93402095787 93659401836 93700350744 94258090927 94275905724 94656476772 94875757704 95428571238 95440494357 95482221978 95691459864 96068722113 96077745192 96261051887 96667903332 96861432668 96894680883 97499013612 97511195418 98119373352 98153053362 98703417241 98765234568 99353122869 99626822932 100586872386 100643423166 100863971208 101271136824 101464351989 101508713306 101937744216 102132231201 102154585676 102544516503 102769230564 102782070846 102827008284 103458623814 103665748186 104084223958 104103895896 104162423976 104312312104 104723561943 105012056604 105412894587 105623931413 105703288236 106083608202 106295987798 106745252328 106995670782 107290424696 107652892347 107676455172 107723532488 108087463341 108324324108 108385224948 109269302142 109317075868 109710398226 109792825272 110012630728 110384295021 110432556234 110688383988 110736778152 111333333111 111395925641 111416979492 111866745276 112090702724 112779220554 112842625974 113089907112 113521578786 113546426136 113763061321 114243885756 114472602244 114511895589 115226106996 115640690022 115959259416 116401883598 116649493103 116722549944 117351351117 117417327027 118149659628 118875394638 118927368252 118942227378 119202875064 119684070792 119912415987 119964842998 120471879528 120701727783 120713064472 120728146708 121188974049 121454545212 121522827972 122514066038 123008628314 123031876968 123278187032 123764209569 124536127716 124578875421 124828282579 125355874644 125371536966 125622531034 126153480024 126449429106 127226145501 127238094984 127253992476 127309629304 127739729403 127995464597 128019655764 128091629484 128837982273 129136447986 129192907844 129657743358 130014927224 130454166843 130511202822 130870737816 131575757313 131649730303 132206153508 132470830492 133284533382 134115829848 134161865838 134191230888 134914138359 134998634232 135015501348 135285802652 135802197531 136176308268 136666270026 136726022004 137042761128 137565862434 137841269566 137858491849 137944831752 138687960411 138748596294 138765931941 139631415924 140489102754 140550526116 141444810936 141776632634 142375857624 142660894376 143142856857 143223332967 143537189796 144116617788 145292149002 145373833462 145401309144 145692402856 146248520418 146266793127 146280530968 147179060028 147229580043 147243408312 147524333957 148119857171 148147851852 148444444148 148462991222 149090476392 149440234398 150372294072 150456834632 150965134749 151267367251 151295956812 151362105048 151906705236 152263069959 152682527452 153231878514 154153845846 154173106269 154187586696 154240512426 155202511464 155498622279 156126335937 156243635964 156468468156 156556436036 157518084906 158500526184 158554932354 158589636504 159443981697 159513692338 159543840456 159883221316 160493506173 160935637044 161514682758 161585298732 162577837422 162903318578 163591836408 163903953213 163975613802 164565597339 165018946092 165648834351 166032575982 166105167228 167036552254 167162049288 168136054086 168262377192 168599238808 169168830831 169263938961 169507507169 169634860668 170319639204 171708903366 171783976364 171805439546 172181930648 172839160494 172876991144 173461035033 173938889124 174014937096 174346940131 175050740293 175083824916 175434343084 176197835736 177224489442 177712711176 178391052378 178413341067 178770524933 178804312596 178882487784 179526106188 179885517812 179947264497 181069596708 181092220062 182181817818 182221693368 182284241958 183421149912 183771099057 184512942471 184917280548 184998128392 185021242588 186804191574 187318803672 188433796551 188516181854 188551811448 189312953544 189674143659 190857142476 190880988714 190964443956 192137444226 192522103774 193335806664 193704671979 193722865336 193789361766 194486615037 194998027224 195022390836 195766804233 196158729767 196306106724 197406834482 198706245738 199253645864 199926800073 200327053927 201173744772 201286846332 202928703978 203017426612 204264462402 204309171352 204999405039 205089033006 205538461128 205564141692 205654016568 206761904349 206878147619 206917247628 207331496372 208122894441 208168447916 209447123886 210024113208 210825789174 211247862826 211274256739 211406576472 212167216404 212591975596 212664948951 213991341564 215305784694 215352910344 216174926682 216648648216 216770449896 217938223503 218060750193 218538604284 218634151736 219372780627 219420796452 220768590042 220865112468 221376767976 222666666222 222694486833 222791851282 222833958984 223733490552 224160351597 224181405448 225558441108 225685251948 227043157572 227526122642 228487771512 228945204488 229023791178 229847817771 230452213992 231281380044 231360768639 231823953361 232803767196 233298986206 234702702234 234834654054 236277127359 236299319256 236750154641 237705862823 237750789276 237854736504 237884454756 239270538507 239824831974 239929685996 241403455566 241456293416 242272024137 242377948098 242909090424 243045655944 244354977867 244492356277 245028132076 245963420703 246017256628 247528419138 249072255432 249157750842 249656565158 250554828381 250711749288 250743073932 251245062068 252204081129 252898858212 254452291002 254507984952 255479458806 255990929194 256039311528 256183258968 257563355049 257675964546 257708159319 258272895972 258385815688 259258740741 259315486716 260908333686 261022405644 263151514626 263299460606 264412307016 264941660984 265836734163 266569066764 268323731676 269828276718 270031002696 270571605304 271604395062 271638330093 272352616536 273332540052 273426362937 273452044008 273973763063 275131724868 275682539132 275716983698 277375920822 277497192588 277531863882 279262831848 279795637303 280925110609 280978205508 281101052232 282774272781 283553265268 286285713714 286321483071 286446665934 287074379592 288233235576 288783155661 290584298004 290684042649 290747666924 292497040836 292533586254 294358120056 294459160086 295048667914 296110251723 296239714342 296295703704 296888888296 296925982444 298059368607 298880468796 300621958637 301930269498 302534734502 302591913624 303813410472 304393055967 304526139918 305365054904 306396693603 306463757028 307633549509 308307691692 308346212538 308481024852 310997244558 312252671874 312487271928 312936936312 313112872072 314170685829 314799656171 315036169812 316871794239 317109864708 318887963394 319027384676 319766442632 320987012346 321871274088 323029365516 323170597464 323787174529 325155674844 325806637156 327807906426 327951227604 329131194678 330037892184 331297668702 332002403447 332065151964 332210334456 333999999333 334073104508 334187776923 336272108172 338337661662 338527877922 339015014338 339269721336 340639278408 341289183963 343417806732 343535686767 343567952728 343610879092 345678320988 346922070066 347877778248 348693880262 349948479309 350101480586 350167649832 350868686168 352054053351 352251981081 354448978884 355280496571 356782104756 356826682134 357541049866 357608625192 359052212376 359737247961 359771035624 359894528994 362105183349 362139193416 362184440124 363566922147 364294783853 364363635636 364568483916 367542198114 369025884942 369834561096 370042485176 371292628707 372035957293 373608383148 374484847737 376867593102 377032363708 379348287318 381714284952 381761977428 381928887912 383986393791 384274888452 385044207548 386513946819 387409343958 387578723532 388973230074 390044781672 391533608466 392317459534 392366476801 392612213448 394727271939 394813668964 394949190909 397412491476 399853600146 400654107854 402347489544 402573692664 404742415077 405857407956 406034853224 407406592593 408528924804 409998810078 410178066012 411128283384 413523808698 413575475547 413756295238 413834495256 414662992744 416063881233 416245788882 416297795823 416336895832 418894247772 419876950493 421651578348 422495725652 422548513478 424334432808 425183951192 425329897902 427982683128 429669998901 430530199099 430611569388 432349853364 435876447006 436121500386 437077208568 438745561254 438800379381 438841592904 439678858619 441537180084 441730224936 442573001871 444359571513 445333332444 445388973666 445583702564 448320703194 451116882216 451370503896 453802101753 454086315144 455052245284 456789209877 458047582356 459695635542 462562760088 462721537278 463647906722 465607534392 466495866837 466597972412 468379007811 469405404468 469669308108 472554254718 473500309282 475411725646 475501578552 475768909512 478331945091 478541077014 479649663948 479859371992 481480518519 482444443481 482806911132 484544048274 484755896196 488709955734 488984712554 490056264152 491711859639 491926841406 492034513256 493696792017 495056838276 496218214219 498315501684 499313130316 501109656762 501486147864 502490124136 504408162258 505797716424 507791816883 508522521507 508808417117 508904582004 510958917612 511981858388 515126710098 515351929092 515416318638 516545791944 518517481482 518630973432 519620469277 521816667372 522044811288 523040820393 525152220879 526303029252 526598921212 531673468326 533138133528 536311574799 536647463352 539656553436 539841793491 543208790124 543276660186 546665080104 546852725874 547947526126 550263449736 551313297171 551365078264 551433967396 553538827413 554751841644 554994385176 555063727764 558297923183 559591274606 561850221218 561956411016 565301389653 565548545562 567106530536 569022430977 570161615023 572571427428 572642966142 572893331868 577566311322 581114015937 581168596008 581368085298 581495333848 583459845111 584627932889 584994081672 585067172508 588476189301 588918320172 590097335828 592220503446 592479428684 593851964888 596118737214 597760937592 600981161781 601243917274 601319038411 603860538996 605069469004 608786111934 609052279836 612793387206 612927514056 615267099018 616615383384 616692425076 616962049704 620285713047 620634442857 621994489116 624368683323 624505343748 628341371658 629599312342 630072339624 633743588478 633822770217 634219729416 637775926788 637994846853 638054769352 641974024692 646058731032 647574349058 650311349688 651613274312 653814670509 654182250579 655615812852 655902455208 658262389356 659806636489 662595337404 664004806894 664130303928 667999998666 668083460499 668146209016 668375553846 672481054791 672544216344 673827363209 676547455727 676675323324 677055755844 678030028676 682578367926 686835613464 687071373534 687221758184 689543453313 690923920687 691356641976 693844140132 695471860083 697387760524 699896958618 700202961172 704108106702 704503962162 708897957768 710250463923 710560993142 713117588469 713564209512 713653364268 715082099732 717811615521 719474495922 719789057988 724210366698 724368880248 727133844294 728589567706 728727271272 729136967832 733064933601 733477068831 735084396228 737890262109 738051769884 742585257414 744071914586 747216766296 748969695474 751664485143 753735186204 754064727416 756612243387 758696574636 763523954856 767972787582 768549776904 770088415096 772690065147 773027893638 773124477957 774818687916 775157447064 777946460148 779771479487 783067216932 784634919068 784732953602 789454543878 789627337928 789898381818 794824982952 796341429247 799556084041 799707200292 801308215708 809484830154 811714815912 814813185186 814914990279 816546451721 817057849608 819997620156 820356132024 821921289189 827047617396 827150951094 827512590476 832127762466 832491577764 832595591646 837788495544 839386911909 839753900986 842775331827 843303156696 844991451304 845097026956 848322818343 850659795804 859339997802 861060398198 861223138776 864699706728 866349466983 871752894012 872052127947 872243000772 877491122508 877600758762 879357717238 883074360168 885146003742 888330755169 888719143026 890666664888 890777947332 891167405128 894178105821 895968252179 896641406388 901865875911 907604203506 910104490568 913179167901 913578419754 916095164712 919391271084 921548112121 925443074556 927295813444 932991733674 933195944824 936758015622 938810808936 939338616216 944398968513 944929917503 945108509436 947000618564 950615382717 950823451292 956663890182 957082154028 959299327896 962961037038 964888886962 965009442943 965613822264 969088096548 969511792392 971361523587 977419911468 977969425108 983423719278 983853682812 987393584034 990113676552 992436428438 996007210341 996631003368 998626260632 1001999997999 1002219313524 1002563330769 1008816324516 1015583633766 1017045043014 1017616834234 1017809164008 1021917835224 1023867551889 1023963716776 1030253420196 1030607060301 1030703858184 1030832637276 1036839000197 1037034962964 1039240938554 1043633334744 1046081640786 1049845437927 1050304441758 1052606058504 1053197842424 1056755943243 1058871570757 1063346936652 1065841489713 1072623149598 1079211743883 1079313106872 1079683586982 1085737589651 1086417580248 1086553320372 1092884351559 1093705451748 1095895052252 1102626594342 1102867934792 1107077654826 1109503683288 1110127455528 1116107871879 1116595846366 1116735357049 1119182549212 1123454543211 1123700442436 1130602779306 1131097091124 1138044861954 1140323230046 1145142854856 1145285932284 1145786663736 1151959181373 1155132622644 1159541840457 1162228031874 1162736170596 1166919690222 1169255865778 1170134345016 1176952378602 1177099430403 1177836640344 1180194671656 1184181815817 1184441006892 1184847572727 1184958857368 1192237474428 1201962323562 1202487834548 1202638076822 1207721077992 1210138938008 1214227245231 1217572223868 1218104559672 1225355182051 1225586774412 1230534198036 1233384850152 1240571426094 1240726426641 1241268885714 1243988978232 1248737366646 1248893387469 1249010687496 1251393674531 1256682743316 1259198624684 1259630851479 1267487176956 1267645540434 1275551853576 1275989693706 1283144424133 1283948049384 1291590597297 1295148698116 1307629341018 1308364501158 1311231625704 1316524778712 1319036575857 1319613272978 1325190674808 1327719005613 1328009613788 1333078714539 1335999997332 1336166920998 1336751107692 1344962109582 1347654726418 1353094911454 1353350646648 1354111511688 1356060057352 1361406305259 1365156735852 1370367629631 1373111108369 1374142747068 1379086906626 1381847841374 1387688280264 1390943720166 1394775521048 1399487600511 1399793917236 1400405922344 1405137023433 1408216213404 1409007924324 1420500927846 1421121986284 1426235176938 1427306728536 1430164199464 1434995835273 1435623231042 1438948991844 1439578115976 1447333330443 1448147033333 1448420733396 1454267688588 1457179135412 1466129867202 1466954137662 1470168792456 1475780524218 1476103539768 1478919797173 1485170514828 1488143829172 1488654642657 1497939390948 1503328970286 1507470372408 1513224486774 1516443410339 1517393149272 1525567564521 1526425251351 1535945575164 1545380130294 1546055787276 1546248955914 1549637375832 1555892920296 1558861407831 1559542958974 1566134433864 1569122461179 1569269838136 1569465907204 1575456662637 1578909087756 1579796763636 1592682858494 1599112168082 1599414400584 1602616431416 1608934724397 1618969660308 1619525380473 1622767673527 1629626370372 1629829980558 1633092903442 1639995240312 1643842578378 1653939891513 1654095234792 1654301902188 1655025180952 1660616482239 1663941039761 1664255524932 1664983155528 1665191183292 1674893769549 1678773823818 1679507801972 1685550663654 1690194053912 1695904168959 1696645636686 1701319591608 1710484845069 1711446493939 1718679995604 1722120796396 1732698933966 1743505788024 1744104255894 1744486001544 1753883798667 1754982245016 1755201517524 1758715434476 1765428567903 1770292007484 1776661510338 1777438286052 1781555894664 1788356211642 1791936504358 1792160394037 1793282812776 1802943485343 1803731751822 1803957115233 1815208407012 1826358335802 1827156839508 1838782542168 1843096224242 1850886149112 1854591626888 1860857139141 1861903328571 1865983467348 1873516031244 1888797937026 1889859835006 1890217018872 1894001237128 1901230765434 1901468310651 1901646902584 1913327780364 1913984540559 1914164308056 1917816341441 1925558143223 1925922074076 1929777773924 1930018885886 1938176193096 1942723047174 1954839822936 1955938850216 1962546751737 1966475774263 1966847438556 1967707365624 1974787168068 1979419909467 1984872856876 1992014420682 2003999995998 2004250381497 2004438627048 2005126661538 2017632649032 2021482089627 2029642367181 2031167267532 2034090086028 2035233668468 2047735103778 2060506840392 2061214120602 2061665274552 2072771762061 2073678000394 2074069925928 2078481877108 2086415580249 2092163281572 2099690875854 2100608883516 2113511886486 2117743141514 2126693873304 2130751391769 2131682979426 2139352765407 2145246299196 2153434846563 2158423487766 2159367173964 2171475179302 2173106640744 2185768703118 2187410903496 2191790104504 2199194800803 2200431206493 2203597593197 2205253188684 2214155309652 2232215743758 2233191692732 2233470714098 2238365098424 2246909086422 2247400884872 2254993455429 2261205558612 2262194182248 2266510221703 2275659623809 2276089723908 2280646460092 2290571864568 2303918362746 2310265245288 2319083680914 2319373433871 2324016824129 2324456063748 2325472341192 2333839380444 2338511731556 2339314438461 2353904757204 2354198860806 2368363631634 2368882013784 2369695145454 2384474948856 2389024287741 2398668252123 2403924647124 2404975669096 2405276153644 2428454490462 2435144447736 2449639355163 2450710364102 2451173548824 2461068396072 2465763867567 2481142852188 2481452853282 2482537771428 2497474733292 2497786774938 2502787349062 2513365486632 2518160735727 2518397249368 2519261702958 2528325995481 2534974353912 2535291080868 2544968455029 2550063486971 2551979387412 2566288848266 2583181194594 2590297396232 2599048400949 2604251701051 2615258682036 2616729002316 2638073151714 2639226545956 2655438011226 2656019227576 2664992265507 2666157429078 2671999994664 2672333841996 2673502215384 2687904756537 2689415919047 2689924219164 2695309452836 2705597627733 2706189822908 2722812610518 2730313471704 2740735259262 2746222216738 2746565337607 2748285494136 2758173813252 2763695682748 2764644336363 2781887440332 2798975201022 2799587834472 2810274046866 2816432426808 2818015848648 2833196905539 2834789752509 2841001855692 2842243972568 2851846148151 2852470353876 2869991670546 2871246462084 2877897983688 2894666660886 2895028328829 2896294066666 2896841466792 2908535377176 2914084570761 2914358270824 2932259734404 2933908275324 2951561048436 2957839594346 2970341029656 2976287658344 2977309285314 2988021631023 2995878781896 3006657940572 3007689992307 3013711393693 3026448973548 3032886820678 3051135129042 3052850502702 3071602655667 3071891150328 3077752010333 3090176216699 3090760260588 3092111574552 3092497911828 3110517000591 3117722815662 3119085917948 3138244922358 3138931814408 3149536313781 3150913325274 3157818175512 3159593527272 3176614712271 3178400631601 3185365716988 3197524469139 3198224336164 3217869448794 3237939320616 3239050760946 3245535347054 3257212768953 3259252740744 3259659961116 3266185806884 3278653054677 3287685156756 3307879783026 3308603804376 3321232964478 3327882079522 3328511049864 3330382366584 3348323615637 3349787539098 3350206071147 3357547647636 3359015603944 3370363629633 3371101327308 3391808337918 3393291273372 3420969690138 3422892987878 3437359991208 3444241592792 3455877544119 3465397867932 3488208511788 3507767597334 3510403035048 3517430868952 3530857135806 3531298291209 3540584014968 3553323020676 3554542718181 3554876572104 3561658919819 3576712423284 3583873008716 3584320788074 3605886970686 3607463503644 3607914230466 3630416814024 3637343284939 3652026437917 3652716671604 3654313679016 3676065546153 3686192448484 3721714278282 3722179279923 3723806657142 3731966934696 3747032062488 3754181023593 3777595874052 3778892554437 3779719670012 3802461530868 3802936621302 3826655560728 3827969081118 3835632682882 3849433272399 3851116286446 3851844148152 3859555547848 3860037771772 3874771791891 3885446094348 3908085462281 3925093503474 3932951548526 3933694877112 3949574336136 3957109727571 3958839818934 3969745713752 3983157016839 3984028841364 3999236143617 4007999991996 4008500762994 4010253323076 4042964179254 4059284734362 4062334535064 4068180172056 4070467336936 4084218915777 4092395530223 4095470207556 4119333325107 4122428241204 4145543524122 4147356000788 4156963754216 4172831160498 4184326563144 4199381751708 4201217767032 4209233268877 4227023772972 4235486283028 4261502783538 4263365958852 4278705530814 4290492598392 4306869693126 4316031244811 4316846975532 4318734347928 4341999991329 4342950358604 4344441099999 4371537406236 4398389601606 4400862412986 4407195186394 4410506377368 4428310619304 4436759391519 4464431487516 4465963927971 4466383385464 4466941428196 4493818172844 4509986910858 4522411117224 4533020443406 4549330231017 4551319247618 4552179447816 4561292920184 4576702693563 4579275754053 4607836725492 4618646455423 4638167361828 4638746867742 4648033648258 4648912127496 4667678760888 4676584223493 4677023463112 4678628876922 4707367383537 4707809514408 4708397721612 4726369987911 4735832190089 4736727263268 4739390290908 4778048575482 4797336504246 4807849294248 4810552307288 4826804173191 4836467444809 4856908980924 4868303020581 4899278710326 4901420728204 4931527735134 4962285704376 4962905706564 4965075542856 4991823119283 4994949466584 4995573549876 5005574698124 5024681308647 5036321471454 5038523405916 5056651990962 5070582161736 5089936910058 5100126973942 5100764198413 5103958774824 5131454535207 5132577696532 5134339481817 5166362389188 5198096801898 5208503402102 5230517364072 5233458004632 5261651396001 5276146303428 5278453091912 5296285703709 5310876022452 5329984531014 5332314858156 5344667683992 5375809513074 5376481182111 5378831838094 5379848438328 5390618905672 5408830456029 5411195255466 5411871345699 5412379645816 5445625221036 5458400356409 5481470518524 5492444433476 5493130675214 5516347626504 5527391365496 5529288672726 5563774880664 5585709985713 5596892588287 5597950402044 5620548093732 5666393811078 5669579505018 5682003711384 5703692296302 5704404931953 5704940707752 5715825162047 5739983341092 5742492924168 5753449024323 5776674429669 5789333321772 5790056657658 5792588133332 5828169141522 5864519468808 5867816550648 5899427322789 5903122096872 5915679188692 5938259728401 5954618570628 5976043262046 6013315881144 6015379984614 6027422787386 6052897947096 6064446268881 6065773641356 6088927101543 6102270258084 6105701005404 6143205311334 6155504020666 6180352433398 6181520521176 6184995823656 6218315286183 6221034001182 6235445631324 6238171835896 6259246740747 6271777765253 6276489844716 6299072627562 6301826650548 6353229424542 6356801263202 6370731433976 6392254175307 6395048938278 6396448672328 6418058296221 6435738897588 6450836784847 6478101521892 6491070694108 6514425537906 6519319922232 6532371613768 6557306109354 6575370313512 6601293619479 6610792779591 6614509422521 6615759566052 6642465928956 6655764159044 6696647231274 6699575078196 6700412142294 6715095295272 6740727259266 6742202654616 6755066100601 6783616675836 6786582546744 6799530665109 6826978871427 6841939380276 6845785975756 6911755088238 6930795735864 6972050472387 6976417023576 7015535194668 7017943315383 7061714271612 7062596582418 7106646041352 7109085436362 7123317839638 7153424846568 7167072863223 7167746017432 7168641576148 7196004756369 7211773941372 7214927007288 7215828460932 7257873001379 7274686569878 7304052875834 7305433343208 7348918065489 7352131092306 7372384896968 7397291602701 7412100995299 7443428556564 7444358559846 7447613314284 7508362047186 7554482207181 7555191748104 7557785108874 7559439340024 7584977986443 7600163127557 7604923061736 7605873242604 7650190460913 7655938162236 7671265365764 7698866544798 7702232572892 7720075543544 7749543583782 7770892188696 7812755103153 7816170924562 7817147499343 7850187006948 7865903097052 7914219455142 7917679637868 7966314033678 7968057682728 7998472287234 8015999983992 8017001525988 8020506646152 8063714269611 8068247757141 8085928358508 8116792883199 8118569468724 8168437831554 8184791060446 8190940415112 8238666650214 8239696012821 8244856482408 8291087048244 8293933009089 8294712001576 8345662320996 8398763503416 8418466537754 8454047545944 8470972566056 8499590716617 8504369257527 8523005567076 8526731917704 8557411061628 8577486274357 8613739386252 8632062489622 8633693951064 8683999982658 8685084986487 8685900717208 8688882199998 8742253712283 8743074812472 8759755721717 8795116924451 8796779203212 8801724825972 8814390372788 8873518783038 8928862975032 8931927855942 8933882856392 8964064893069 8982010968931 8987636345688 9019973821716 9041134181079 9066040886812 9098660462034 9102638495236 9153405387126 9158551508106 9215673450984 9233256030999 9237292910846 9270528650097 9276334723656 9277493735484 9296067296516 9331551001773 9353168446986 9357257753844 9414734767074 9416795443224 9452739975822 9471664380178 9473454526536 9478780581816 9529844136813 9535201894803 9556097150964 9592573407417 9594673008492 9653608346382 9672934889618 9713817961848 9736606041162 9771638306859 9798557420652 9802841456408 9835959164031 9863055470268 9925811413128 9983646238566 9991147099752 10011149396248 10044970846911 10049362617294 10050618213441 10072642942908 10077046811832 10113303981924 10137029233331 10179873820116 10200253947884 10201528396826 10262909070414 10265155393064 10268678963634 10332724778376 10352438580211 10394229092533 10396193603796 10417006804204 10523302792002 10552292606856 10592571407418 10593894873627 10615103872373 10621752044904 10659969062028 10664629716312 10684976759457 10751619026148 10752962364222 10757663676188 10817660912058 10822390510932 10823742691398 10891250442072 10912029854817 10916800712818 10956079313751 10962941037048 10984888866952 10986261350428 11028196638459 11058577345452 11171419971426 11193785176574 11195900804088 11241096187464 11262543070779 11332787622156 11336677663311 11339159010036 11407384592604 11408809863906 11431650324094 11479966682184 11506898048646 11548299817197 11553348859338 11578666643544 11580113315316 11585176266664 11624315375673 11647587278327 11656338283044 11724256386843 11798854645578 11831358377384 11871329182713 11876519456802 11909237141256 11952086524092 11980125457573 12030759969228 12054845574772 12128892537762 12131547282712 12177854203086 12204540516168 12211402010808 12277186590669 12284088927539 12286410622668 12311008041332 12357999975321 12360704866796 12436630572366 12442068002364 12470891262648 12518493481494 12543555530506 12545122758259 12552979689432 12598145255124 12603653301096 12627699806631 12706458849084 12713602526404 12784508350614 12790097876556 12836116592442 12871477795176 12901673569694 12948093734433 12956203043784 12982141388216 13025999973987 13028851075812 13033323299997 13114612218708 13202587238958 13221585559182 13229018845042 13231519132104 13284931857912 13310278174557 13311528318088 13393294462548 13397891783913 13399150156392 13400824284588 13478907002561 13481454518532 13510132201202 13567233351672 13599061330218 13647990693051 13653957742854 13683878760552 13691571951512 13737827262159 13765330419841 13823510176476 13855939366269 13944100944774 14029752670479 14031070389336 14035886630766 14114588665463 14123428543224 14125193164836 14207496570267 14218170872724 14246635679276 14334145726446 14337283152296 14392009512738 14423547882744 14431656921864 14509402334427 14515746002758 14517559641637 14549373139756 14604909061743 14608105751668 14697836130978 14704262184612 14794583205402 14824201990598 14886857113128 14888717119692 14895226628568 14975469357849 15016724094372 15074043925941 15108964414362 15115570217748 15169955972886 15200326255114 15211746485208 15300380921826 15302292595239 15311876324472 15342530731528 15394363605621 15397733089596 15403018445451 15404465145784 15499087167564 15625510206306 15632341849124 15634294998686 15700374013896 15731806194104 15784954188003 15828438910284 15835359275736 15929617366663 15932628067356 15996944574468 16034003051976 16127428539222 16129443546333 16136495514282 16171856717016 16233585766398 16235614037097 16237138937448 16268117768903 16336875663108 16369582120892 16375201069227 16477333300428 16479392025642 16582174096488 16587866018178 16680877513729 16691324641992 16790677764861 16836933075508 16999181433234 17008738515054 17046011134152 17114822123256 17147475486141 17154972548714 17227478772504 17260347072969 17264124979244 17330023289007 17367999965316 17370169972974 17377764399996 17484507424566 17519511443434 17590233848902 17593558406424 17603449651944 17628780745576 17698281968367 17747037566076 17814779185203 17850444408797 17863855711884 17928129786138 17964021937862 18039947643432 18082268362158 18132081773624 18193338806643 18197320924068 18205276990472 18266781304629 18306810774252 18317103016212 18466512061998 18474585821692 18541057300194 18554987470968 18592134593032 18654945858549 18663102003546 18706336893972 18714515507688 18815333295759 18825911433329 18829469534148 18905479951644 18943328760356 19059688273626 19070403789606 19112194301928 19185146814834 19189346016984 19225957363249 19307216692764 19345869779236 19352510354541 19473212082324 19543276613718 19597114841304 19671918328062 19713764334407 19726110940536 19832378338773 19843528267563 19967292477132 20089941693822 20098725234588 20101236426882 20145285885816 20226607963848 20265198301803 20274058466662 20359747640232 20398591995327 20400507895768 20403056793652 20480936614281 20525818140828 20537357927268 20704877160422 20788458185066 20792387207592 20834013608408 20916151417161 21046605584004 21053829946149 21095979755851 21185142814836 21187789747254 21230207744746 21319938124056 21369953518914 21501218589669 21503238052296 21505924728444 21515327352376 21588014269107 21631233516893 21635321824116 21644781021864 21647485382796 21773619004137 21824059709634 21833601425636 21912158627502 21972522700856 22046754196467 22056393276918 22117154690904 22236302985897 22248804421207 22342839942852 22387570353148 22525086141558 22665575244312 22673355326622 22678318020072 22800489382671 22814769185208 22817619727812 22863300648188 22950571382739 23013796097292 23096599634394 23106697718676 23160226630632 23248630751346 23295174556654 23298085122481 23312676566088 23438265309459 23448512773686 23451442498029 23597709291156 23742658365426 23753038913604 23904173048184 23960250915146 24061519938456 24109691149544 24191142808833 24204743271423 24257785075524 24355708406172 24554373181338 24568177855078 24572821245336 24622016082664 24715999950642 24719088038463 24721409733592 24873261144732 24881799027267 24884136004728 24931612438733 25032255861899 25036986962988 25087111061012 25090245516518 25196290510248 25255399613262 25412917698168 25427205052808 25513107772581 25564185065419 25569016701228 25580195753112 25672233184884 25732458823071 25803347139388 25896187468866 26051999947974 26055254959461 26057702151624 26066646599994 26229224437416 26279267165151 26385350773353 26405174477916 26443171118364 26458037690084 26620556349114 26786588925096 26795783567826 26801648569176 26946032906793 26957814005122 26962909037064 27020264402404 27123402543237 27198122660436 27295981386102 27307915485708 27475654524318 27530660839682 27647020352952 27699768092997 27711878732538 27811585950291 27888201889548 27994653005319 28059505340958 28071773261532 28229177330926 28250386329672 28414993140534 28436341745448 28493271358552 28589532410439 28605605684409 28646768711561 28668291452892 28784019025476 29018804668854 29031492005516 29035119283274 29098746279512 29209818123486 29216211503336 29314914920577 29395672261956 29408524369224 29464632882139 29583575109517 29589166410804 29648403981196 29777434239384 29950938715698 30033448188744 30148087851882 30151854640323 30212218713677 30217928828724 30231140435496 30339911945772 30400652510228 30411087699993 30600761843652 30604585190478 30788727211242 30795466179192 30806036890902 30998174335128 31057315740633 31182687277599 31251020412612 31264683698248 31268589997372 31569908376006 31656877820568 31845311617119 31859234733326 31865256134712 31993889148936 32054930278371 32254857078444 32258887092666 32272991028564 32467171532796 32471228074194 32536235537806 32673751326216 32736089564451 32739164241784 32750402138454 32868237941253 32954666600856 32958784051284 33084589915377 33150825330623 33175732036356 33361755027458 33581355529722 33673866151016 33787629212337 33855272113663 33998362866468 34017477030108 34294950972282 34309945097428 34520694145938 34528249958488 34644899451591 34660046578014 34735999930632 34740339945948 34755528799992 34942761834981 34962406947611 34969014849132 35039022886868 35172769160529 35180467697804 35396563936734 35494075132152 35629558370406 35700888817594 35705349388891 35727711423768 35856259572276 35928043875724 35940376372719 36164536724316 36386677613286 36394641848136 36533562609258 36613621548504 36634206032424 36831559772007 36852266782617 36933024123996 36949171643384 37073999925963 37082114600388 37309891717098 37326204007092 37412673787944 37630666591518 37635368274777 37651822866658 37658939068296 37810959903288 37883099419893 37886657520712 38119376547252 38140807579212 38370293629668 38451914726498 38614433385528 38691739558472 38705020709082 38844281203299 38946424164648 39086553227436 39099969899991 39178248118009 39343836656124 39427528668814 39664756677546 39687056535126 39930834523671 39934584954264 40010776134329 40172290817087 40179883387644 40197450469176 40202472853764 40436721007683 40530396603606 40548116933324 40797183990654 40806113587304 40943972079153 40961873228562 41051636281656 41074715854536 41295991259523 41319208210813 41409754320844 41567818098807 41576916370132 41832302834322 42093211168008 42107659892298 42191959511702 42343765996389 42370285629672 42375579494508 42460415489492 42622489710801 42739907037828 43002437179338 43011849456888 43176028538214 43262467033786 43270643648232 43294970765592 43528207003281 43547238008274 43552678924911 43648119419268 43667202851272 43814727185229 43824317255004 44093508392934 44112786553836 44472605971794 44497608842414 44685679885704 44775140706296 44926408073547 45050172283116 45346710653244 45600978765342 45635239455624 45726601296376 45901142765478 45906877785717 46027592194584 46193199268788 46209055336353 46213395437352 46301565957647 46497261502692 46590349113308 46596170244962 46876530618918 46897025547372 46902884996058 47195418582312 47285462704207 47476343692921 47485316730852 47506077827208 47788852099989 47920501830292 48382285617666 48388330638999 48409486542846 48515570151048 48711416812344 48804353306709 49108746362676 49125603207681 49136355710156 49431999901284 49438176076926 49746522289464 49763598054534 49863224877466 50042632541187 50064511723798 50073973925976 50174222122024 50180491033036 50372033294583 50510799226524 50805111009653 51026215545162 51128370130838 51138033402456 51344466369768 51442426458423 51464917646142 51606694278776 51781041218907 51792374937732 51990069867021 52103999895948 52110509918922 52133293199988 52558534330302 52770701546706 52810348955832 52886342236728 52916075380168 53094845905101 53201141892899 53241112698228 53551333226391 53591567135652 53892065813586 53915628010244 54040528804808 54246805086474 54396245320872 54591962772204 54615830971416 54720032495401 54951309048636 55061321679364 55399536185994 55423757465076 55623171900582 55776403779096 55989306010638 56108406182543 56119010681916 56143546523064 56445999887277 56458354661852 56477734299987 56829986281068 57179064820878 57211211368818 57293537423122 57336582905784 57568038050952 57677872089747 58037609337708 58057531063623 58062984011032 58070238566548 58419636246972 58629829841154 58791344523912 58929265764278 59141293003221 59167150219034 59178332821608 59296807962392 59497135016319 59530584802689 59901877431396 60042403920499 60296175703764 60303709280646 60424437427354 60435857657448 60679823891544 60795594905409 60801305020456 60822175399986 61195775985981 61201523687304 61209170380956 61442809842843 61565818471157 61577454422484 61612073781804 62114631481266 62365374555198 62502040825224 62537179994744 62748454251483 62874076782517 63139816752012 63287939267553 63690623234238 63718469466652 64109860556742 64509714156888 64517774185332 64545982057128 64893700550679 64934343065592 64942456148388 65072471075612 65320857012411 65472179128902 65500804276908 65736475882506 65917568102568 66169179830754 66301650661246 66309934579369 66351464072712 66708908957691 66723510054916 66746413263621 67162711059444 67575258424674 67710544227326 67996725732936 68034954060216 68401468148013 68589901944564 68619890194856 68851714148217 69041388291876 69289798903182 69320093156028 69480679891896 69885523669962 69894255367443 69924813895222 69938029698264 70078045773736 70314795928377 70345538321058 70354327494087 70360935395608 70793127873468 70959204633317 71259116740812 71401777635188 71410698777782 71712519144552 71856087751448 71880752745438 72329073448632 72614229814269 72759603647731 72773355226572 73067125218516 73663119544014 73704533565234 73866048247992 74147999851926 74157264115389 74164229200776 74305727106611 74619783434196 74652408014184 74794837316199 75096767585697 75261333183036 75270736549554 75303645733316 75766198839786 76238753094504 76281615158424 76692555196257 76740587259336 76903829452996 77197376469213 77410041418164 77688562406598 78173106454872 78199939799982 78356496236018 78687673312248 78837801495453 78855057337628 79156052320059 79329513355092 79374113070252 79861669047342 80021552268658 80344581634174 80359766775288 80404945707528 80838098720379 80873442015366 81060793207212 81096233866648 81370207629711 81533110948289 81594367981308 81887944158306 81923746457124 82591982519046 82638416421626 82819508641688 83099304278991 83135636197614 83153832740264 83434757850873 83664605668644 83860878203011 84215319784596 84383919023404 84687531992778 84751158989016 84920830978984 85244979421602 85479814075656 85816817053227 85940306134683 85988622492773 86004874358676 86352057076428 86524934067572 87056414006562 87094476016548 87105357849822 87296238838536 87629454370458 87648634510008 87815859307813 88187016785868 88225573107672 88393898646417 88750725328551 88945211943588 88995217684828 89852816147094 90100344566232 90636656141031 90693421306488 91201957530684 91233263099979 91802285530956 91813755571434 92386398537576 92418110672706 92603131915294 92994523005384 93171947221899 93180698226616 93192340489924 93548061832797 93753061237836 93794051094744 93805769992116 94352349017927 94570925408414 94952687385842 94970633461704 95535934851357 95577704199978 95841003660584 96164790835113 96357312938887 96764571235332 96776661277998 96818973085692 97608706613418 98208268693353 98217492725352 98251206415362 98272711420312 98604713823759 98802120658241 98863999802568 98876352153852 99452475991869 99527196109068 99726449754932 100085265082374 100129023447596 100360982066072 100744066589166 101021598453048 101565816340989 101610222019306 101622917491459 102052431090324 102256740261676 102884852916846 102929835292284 103562082437814 103584749875464 103980139734042 104207999791896 104221019837844 104266586399976 104828285504943 104887220842833 105117068660604 105518307481587 105541403093412 106189691810202 106402283785798 106482225396456 107102666452782 107116048166673 107183134271304 107784131627172 107821129118157 107831256020488 108493610172948 109183925544408 109440064990802 109902618097272 110122643358728 110494679316021 110556800347851 110799072371988 110847514930152 111246343801164 111507321566641 111978612021276 112216812365086 112238021363832 112891999774554 112906104824331 112916709323704 112955468599974 113649298259679 113659972562136 113876824382321 114336520017863 114358129641756 114422422737636 114587074846244 115355744179494 116075218675416 116115062127246 116140477133096 116532843609897 116766142596103 116839272493944 117259659682308 117534744354027 117858531528556 118282586006442 118334300438068 118994270032638 119061169605378 119803754862792 120032328402987 120084807840998 120516872451261 120592351407528 120607418561292 120848874854708 121310163023049 121591189810818 121644350799972 122391551971962 122418340761912 122885619685686 123131636942314 123154908844968 123224147563608 123887973778569 123957624632439 124229262962532 124703454296421 124730749110396 125496908502966 125748153565034 126279633504024 126575878535106 127031297989167 127381246468476 127436938933304 127867469132403 128219721113484 129035548370664 129787401101358 129884912296776 130144942151224 130584621009843 130641714024822 130658036774733 130944358257804 131001608553816 131472951765012 131781380033303 132338359661508 132603301322492 132619869158738 133417817915382 133447020109832 133492826527242 134325422118888 134581701542743 135124978202929 135150516849348 135421088454652 136802936296026 137179803889128 137703428296434 137720633357151 137996350340849 138082776583752 138579597806364 138640186312056 138904697872941 139771047339924 139788510734886 139849627790444 140629591856754 140691076642116 140708654988174 141586255746936 141856388112621 141918409266634 142429031078763 142518233481624 142803555270376 142821397555564 143366556299967 143761505490876 145228459628538 145519207295462 145546710453144 146134250437032 146413059920127 147326239088028 147376809623043 147409067130468 148295999703852 148314528230778 148611454213222 149239566868392 149589674632398 150127897623561 150193535171394 150522666366072 150541473099108 150607291466632 151116099883749 151418634618251 151532397679572 152415333028959 153385110392514 153807658905992 154327279375269 154394752938426 154820082836328 155377124813196 155741630948449 156399879599964 156712992472036 157675602990906 157710114675256 158312104640118 158659026710184 158748226140504 159603425678697 159693156058007 159723338094684 160043104537316 160653999679173 160689163268348 161676197440758 161746884030732 162121586414424 162740415259422 163066221896578 163086595857367 163188735962616 163775888316612 163847492914248 164160097486203 165183965038092 165276832843252 166198608557982 166271272395228 166869515701746 167329211337288 167721756406022 168325218547629 168430639569192 168767838046808 169337999661831 169375063985556 169433202899961 170489958843204 171633634106454 171880612269366 171977244985546 172009748717352 172704114152856 173033616269241 173049868135144 174112828013124 174172593190869 174188952033096 174210715699644 175225791033293 175258908740916 175631718615626 176374033571736 176787797292834 177423879009663 177501450657102 177890423887176 177990435369656 178591754408067 178949295457933 179705632294188 180127211761497 181273312282062 182386784716227 182403915061368 182466526199958 183489652651019 183604571061912 183627511142868 184697455413471 184836221345412 185206263830588 186343894443798 186384680979848 187096123665594 187506122475672 187611539984232 188622230347551 188704698035854 188728275341281 189141850816828 189863817802659 189905374771684 191071869702714 191155408399956 192329581670226 192714625877774 193529142470664 193553322555996 193637946171384 194681101652037 195217413226836 195962571037233 196416537386706 196502412830724 197209427647518 197604241316482 197752704307704 198904951983738 198929803738107 199054392218136 199452899509864 200126726873073 200170530164748 200239239790863 200258046895192 201488133178332 203131632681978 203220444038612 203245834982918 204104862180648 204513480523352 205204404444039 205769705833692 205859670584568 207085025766619 207124164875628 207960279468084 208442039675688 209656571009886 209682766102329 209774441685666 210234137321208 211036614963174 211062982482261 211082806186824 211485530995739 212379383620404 212804567571596 212877613899951 214205332905564 214232096333346 215568263254344 215642258236314 216851407678477 216987220345896 218278810943193 218880129981604 220989358632042 221113600695702 221598144743976 222492687602328 222917181319833 223014643133282 223957224042552 224384511948597 224433624730172 225290302757091 225783999549108 225812209648662 225910937199948 227298596519358 227753648764642 228673040035726 228716259283512 228844845475272 229174149692488 230077665588771 230711488358988 231592129407639 232055777314361 232230124254492 233065687219794 233532285192206 234519319364616 235069488708054 235717063057112 236513404486359 236565172012884 236668600876136 237468156960177 237988540065276 238122339210756 240064656805974 240169615681996 241033744902522 241214837122584 241697749709416 242514296161137 242620326046098 243182379621636 243288701599944 244599332844867 244736848633277 244783103943924 245771239371372 246263273884628 247775947557138 247915249264878 248458525925064 249406908592842 249461498220792 249937445722237 250993817005932 251496307130068 251582634609033 253151757070212 254062595978334 254762492936952 255734938264806 256278936347291 256439442226968 257820918404049 257965867478319 259574802202716 261169242019686 261283428049644 261316073549466 261888716515608 262945903530024 263447577923439 263562760066606 264676719323016 265181695939251 265206602644984 265239738317476 266252175985653 266835635830764 266985653054484 269163403085486 270249956405858 270301033698696 270842176909304 271909968423093 273605872592052 273699789299937 274247736826063 275406856592868 275441266714302 275992700681698 277159195612728 277809395745882 279515841665697 279542094679848 279577021469772 279699255580888 280644185498391 281206035719609 281259183713508 281382153284232 281417309976348 283057047053781 283712776225242 283836818533268 284858062157526 285642795111128 286607804554071 286733112599934 287523010981752 289071938816661 289234457475691 290456919257076 291038414590924 292826119840254 294652478176056 294753619246086 294818134260936 296406361974723 296591999407704 296629056461556 297222908426444 298357427975607 299179349264796 300255795247122 300387070342788 301082946198216 302232199767498 302837269236502 303064795359144 304697449022967 304830666057918 304868752474377 306770220785028 308654558750538 308789505876852 310754249626392 311483261896898 312799759199928 313425984944072 314484856514829 314661662528499 315351205981812 316624209280236 319206851357394 319386312116014 319446676189368 320086209074632 321307999358346 321348144500019 321378326536696 323352394881516 323463387354471 323493768061464 324110961703529 325419326204687 325480830518844 326132443793156 326173191714734 327551776633224 328320194972406 330367930076184 330553665686504 331670401043553 332334405850447 332397217115964 332542544790456 333739031403492 334521964699923 335443512812044 336650437095258 338675999323662 338718314472993 338750127971112 338866405799922 340979917686408 341630473146963 343009560053589 343267268212908 343761224538732 343954489971092 346067232538482 348225656026248 348345186381738 348421431399288 350298427788309 350451582066586 350517817481832 351263437231252 352604233062081 353575594585668 354847758019326 355002901314204 357183508816134 357898590915866 359411264588376 360096985208961 360254423522994 361550617353783 362546624564124 363930489069147 364773569432454 364933052399916 366979305302038 367255022285736 369394910826942 369672442690824 370412527661176 371663921335707 371872873897317 372407993250293 372687788887596 374192247331188 377244460695102 377409396071708 377456550682562 378283701633656 379727635605318 379810749543368 381093893967501 382143739405428 382310816799912 383040227467807 384586476423721 384659163340452 385429251755548 387106645111992 389362203304074 390434826453672 391925142074466 391974110324199 392758843277801 392833074773412 393004825661448 394418855295036 395208482632964 395344140099909 397809903967476 397859607476214 400253453746146 400341060329496 400478479581726 402976266356664 403745104628229 405374934608787 406263265363956 406440888077224 406491669965836 410408808888078 411539411667384 413989051022547 414170051533238 414248329751256 415920558936168 416714093618823 419313142019772 419365532204658 419548883371332 422073229926348 422125964964522 422971061991478 424758767240808 425569164337863 425609135143192 425755227799902 427287093236289 428410665811128 428464192666692 430099668899901 430960729298099 431284516472628 433702815356954 436557621886386 437760259963208 439239179760381 440118537477619 441978717264084 442227201391404 445834362639666 446029286266564 448769023897194 448867249460344 450383692870683 450580605514182 451567999098216 451624419297324 451821874399896 454255903854753 454511290318943 454597193038716 455507297529284 457245999086877 457346080071452 460155331177542 461422976717976 463184258815278 464111554628722 464169542055583 464460248508984 466131374439588 467064570384412 467224892845347 470138977416108 473026808972718 473130344025768 474936313920354 475977080130552 476244678421512 478810277036091 479079468174021 480129313611948 480339231363992 481961999037519 482067489805044 485028592322274 485240652092196 486364759243272 489198665689734 489259787572101 489473697266554 489566207887848 491542478742744 492480292458609 492526547769256 495551895114276 495830498529756 498813817185684 499874891444474 501987634011864 502992614260136 503165269218066 504975655642887 506303514140424 508125191956668 508299608699883 509317225534117 511469876529612 512557872694582 515641836808098 515931734956638 519100848807723 519149604405432 520140089746277 522239780622131 522338484039372 522566856099288 522632147098932 525677373099879 526895155846878 527125520133212 530363391878502 530479476634952 532271637028989 532504351971306 533671271661528 533971306108968 536847886373799 537149706740569 538326806170972 540381635284491 540499912811716 543819936846186 547211745184104 547399578599874 548495473652126 550468957953057 550813713185736 550882533428604 551985401363396 554092366240413 555618791491764 559031683331394 559154042939544 561288370996782 562412071439218 562518367427016 562834619952696 565866691042653 566114094107562 566184826023843 567425552450484 567673637066536 569591453407977 569716124315052 573215609108142 573466225199868 578143877633322 578468914951382 580913838514152 582076829181848 584043304956111 585652239680508 589507238492172 592812723949446 593258112923112 594445816852888 596714855951214 596789411214321 598358698529592 600511590494244 600717719372589 600774140685576 601920357449411 604464399534996 605674538473004 609394898045934 609661332115836 609737504948754 613540441570056 614711015154691 617192468007973 617309117501076 617579011753704 621255077299857 622966523793796 628969713029658 629048298306987 629323325056998 630702411963624 633248418560472 634456592987217 638413702714788 638632841699853 638772624232028 642615998716692 642696289000038 646704789763032 646926774708942 648221923407058 650554223035431 650838652409374 650961661037688 652264887586312 652346383429468 654836432829579 656640389944812 660466443125489 663340802087106 664668811700894 664794434231928 667478062806984 668751543959499 669043929399846 670887025624088 673153535845791 673300874190516 675870908271273 677351998647324 677436628945986 677732811599844 683260946293926 686019120107178 686534536425816 687522449077464 687908979942184 690232996766313 691614844607687 692134465076964 696167331943083 696690372763476 700596855576618 700903164133172 702526874462504 705208466124162 707151189171336 709695516038652 710005802628408 711360422440213 714367017632268 715797181831732 720193970417922 720508847045988 723101234707566 725093249128248 727860978138294 729409280373059 729547138864908 729866104799832 733797998534601 733958610604076 734210545899831 738789821653884 743327842671414 743745747794634 744815986500586 745375577775192 748384494662376 749812337166711 754488921390204 754747903827099 754818792143416 754913101365124 759455271210636 762187787935002 764287478810856 766080454935614 768836809041873 769172952847442 769318326680904 770858503511096 773462755212147 773897602434957 778724406608148 780551250966487 783850284148932 783948220648398 785517686555602 785666149546824 788837710590072 790342733770317 790416965265928 790688280199818 795545087817753 795619807934952 795719214952428 798756527956959 800355640125041 800506907492292 800956959163452 807490209256458 810749869217574 812526530727912 812983339931672 815729905269279 817362998172721 820817617776156 822743210478189 827978102045094 828340103066476 833428187237646 838626284039544 838731064409316 839097766742664 843618107158827 844146459852696 844251929929044 845942123982956 849171141161343 851138328675726 851510455599804 854574186472578 856928385333384 860199337799802 861921458596198 862029149531797 862569032945256 867215816449983 867405630713908 867703372427073 873115243772772 878478359520762 880237074955238 883957434528168 884454402782808 889219085924169 891668725279332 892058572533128 895072283926821 897538047794388 900767385741366 901161211028364 903248838594648 908511807709506 909022580637886 909194386077432 911014595058568 914092347068901 914491998173754 914606257423131 914692160142904 920310662355084 922469660233121 926368517630556 928223109257444 928339084111166 932262748879176 934129140768824 934449785690694 940277954832216 943984987585497 945874847420503 946053617945436 949872627840708 957620554072182 958158936348042 960258627223896 963923998075038 964044433500057 964134979610088 965974452385943 970057184644548 970481304184392 972332885110587 976257978614061 978397331379468 978519575144202 978947394533108 984960584917218 991103790228552 991660997059512 997003217551341 997627634371368 999749782888948 1003565894099769 1006330538436132 1009951311285774 1016250383913336 1016599217399766 1018634451068234 1022939753059224 1024891419440889 1025115745389164 1029028680160767 1031283673616196 1031863469913276 1038201697615446 1040280179492554 1044479561244262 1044676968078744 1045264294197864 1050895283364927 1051354746199758 1053790311693756 1054251040266424 1057812699186243 1059930442327757 1060726783757004 1064543274057978 1065008703942612 1073695772747598 1074299413481138 1076653612341944 1080290955626883 1080763270568982 1080999825623432 1084651852061349 1087639873692372 1090191416639143 1094799157199748 1096990947304252 1100937915906114 1101765066857208 1103970802726792 1108184732480826 1111237582983528 1115618621691951 1117223979750879 1117852092406049 1118063366662788 1122576741993564 1124824142878436 1131733382085306 1132228188215124 1132369652047686 1134851104900968 1139182906815954 1139432248630104 1141606171001569 1146431218216284 1146932450399736 1149120682403421 1153759429271163 1156287755266644 1156937829902764 1168086609912222 1171304479361016 1178276529833403 1179014476984344 1185625447898892 1186032420299727 1193429711902428 1193578822428642 1201023180988488 1201435438745178 1203840714898822 1208928799069992 1211235313884687 1211349076946008 1216124803826361 1218789796091868 1219322664231672 1219475009897508 1226580537233051 1229422030309382 1234384936015946 1234618235002152 1241967153067641 1242510154599714 1245933047587592 1250142280856469 1252645068205531 1257939426059316 1258096596613974 1258646650113996 1268913185974434 1276707493013589 1276827405429576 1277265683399706 1277545248464056 1281861279708867 1284427568557133 1285231997433384 1285392578000076 1292882187894297 1293853549417884 1296443846814116 1301108446070862 1301677304818748 1304692766858936 1309672865659158 1313280779889624 1320355612432857 1320932886250978 1321097927388967 1326681604174212 1329337623401788 1337503087918998 1338087858799692 1346307071691582 1346601748381032 1351741816542546 1354703997294648 1354873257891972 1355465623199688 1362767711564259 1363533870956829 1366521892587852 1371737997260631 1372038240214356 1380465993532626 1383229689215374 1384268930153928 1392334663886166 1392508626166749 1393380745526952 1401193711153236 1401674678536041 1401806328266344 1410416932248324 1419391032077304 1422720844880426 1428734035264536 1431594363663464 1436430831108273 1437238404522063 1440387940835844 1441017694091976 1446202469415132 1449595180366333 1455721956276588 1458818560746118 1459094277729816 1467595997069202 1467779362716303 1467917221208152 1468421091799662 1477440877375827 1477579643307768 1480398716970173 1486374760232219 1486655685342828 1487491495589268 1489631973001172 1499624674333422 1508977842780408 1509495807654198 1509826202730248 1514926966928661 1517959853749339 1518910542421272 1524375575870004 1527951676602351 1532160909871228 1537673618083746 1538345905694884 1546925510424294 1547795204869914 1557448813216296 1560420269238831 1561102501932974 1566719341866393 1567700568297864 1567896441296796 1571035373111204 1577032119299637 1580685467540634 1581376560399636 1591090175635506 1591438429904856 1597513055913918 1600711280250082 1601013814984584 1601913918326904 1610543659121397 1611449120221707 1614980418512916 1621144905853473 1621499738435148 1631459810538558 1634725996345442 1641635235552312 1645486420956378 1651406873859171 1655956204090188 1656680206132952 1662277098721239 1666856374475292 1677462128818632 1687236214317654 1688503859858088 1691884247965912 1697600073127959 1698342282322686 1698554478071529 1702276657351452 1703020911199608 1709148372945156 1713157940432939 1720398675599604 1723842917192396 1724058299063594 1734431632899966 1734811261427816 1735406744854146 1746230487545544 1749562120055659 1756624716638077 1756956719041524 1760474149910476 1778438171848338 1783337450558664 1790144567853642 1790368233642963 1793952554431037 1795076095588776 1801534771482732 1802322422056728 1805761072348233 1817023615419012 1818045161275772 1828184694137802 1828983996347508 1829212514846262 1840621324710168 1844133045464073 1844939320466242 1851577404023919 1852737035261112 1856446218514888 1856678168222332 1863765231899571 1868899571381388 1887969975170994 1891749694841006 1892107235890872 1899745255681416 1903369778961651 1915241108144364 1915898525099559 1916317872696084 1927847996150076 1928088867000114 1931948904771886 1940114369289096 1944665770221174 1951662669106293 1952515957228122 1956794662758936 1957039150288404 1957894789066216 1964509298488737 1968442250037263 1969921169834436 1981399329376467 1994006435102682 1999499565777896 2006254631878497 2007131788199538 2012661076872264 2019902622571548 2024641202329837 2033198434799532 2037268902136468 2049782838881778 2050231490778328 2058057360321534 2062567347232392 2063726939826552 2074844533823061 2076011028754091 2076403395230892 2080560358985108 2088501995829249 2088959122488524 2101790566729854 2102709492399516 2107580623387512 2115625398372486 2119860884655514 2121453567514008 2129086548115956 2130017407885224 2134081267320639 2147391545495196 2148598826962276 2160581911253766 2161526541137964 2169303704122698 2175279747384744 2180382833278286 2188227841119177 2189598314399496 2193981894608504 2201393995603803 2201875831812228 2202631637699493 2216369464961652 2231237243383902 2234447959501758 2235704184812098 2236126733325576 2245153483987128 2249437011500133 2249648285756872 2263466764170612 2264243711481297 2264456376430248 2264739304095372 2277935283432809 2278365813631908 2283212342003138 2292862436432568 2298241364806842 2306510427125619 2307518858542326 2312575510533288 2313875659805528 2321692807304871 2326340840953129 2336173219824444 2341653752899461 2356553059666806 2371028201310951 2371250895797784 2372064840599454 2385365484463247 2386859423804856 2387157644857284 2401066920375123 2402870877490356 2407681429797644 2422470627769374 2432249607652722 2437579592183736 2438950019795016 2452088994518163 2453161074466102 2453467579436653 2458844060618764 2468229631434567 2468769872031892 2483934306135282 2485020309199428 2500284561712938 2505290136411062 2515878852118632 2516193193227948 2517293300227992 2530854321476481 2537826371948868 2547513423484029 2553414986027178 2554531366799412 2563722559417734 2568855137114266 2570785156000152 2585764375788594 2586087448595391 2587707098835768 2592887693628232 2601647449349949 2602216892141724 2603110117281219 2603354609637496 2619345731318316 2640711224865714 2641865772501956 2642195854777934 2653363208348424 2658675246803576 2667657257772507 2675006175837996 2676175717599384 2692105334966047 2692614143383164 2703483633085092 2709746515783944 2725535423128518 2727067741913658 2733043785175704 2743475994521262 2743818772269393 2744076480428712 2749311902944607 2760931987065252 2766459378430748 2767408980699363 2784669327772332 2785017252333498 2802387422306472 2803349357072082 2819068299820201 2820833864496648 2837624542261509 2845441689760852 2872861662216546 2874476809044126 2880775881671688 2892404938830264 2897923357157829 2899190360732666 2911443912553176 2916998655331761 2917637121492236 2928773935842183 2935191994138404 2935558725432606 2936842183599324 2954881754751654 2960797433940346 2972749520464438 2973311370685656 2974982991178536 2979263946002344 2991009652654023 2999249348666844 3010697682299307 3016725105086693 3018991615308396 3029853933857322 3035919707498678 3048751151740008 3055903353204702 3064321819742456 3074674258322667 3075347236167492 3076691811389768 3087086040482301 3093851020848588 3095590409739828 3120840538477662 3122205003865948 3133438683732786 3135792882593592 3142070746222408 3152685850094781 3154064238599274 3161370935081268 3162753120799272 3179791326983271 3181579032232601 3182180351271012 3195026111827836 3201422560500164 3221087318242794 3222898240443414 3229960837025832 3242289811706946 3242999476870296 3249186794389081 3262919621077116 3269451992690884 3270574249917429 3290972841912756 3302813747718342 3311912408180376 3324554197442478 3333712748950584 3351671939252637 3353556277218147 3374472428635308 3395200146255918 3396684564645372 3397108956143058 3404553314702904 3418296745890312 3424818513004707 3426315880865878 3440797351199208 3447362047210263 3447685834384792 3448116598127188 3461278287813489 3468863265799932 3470813489708292 3499124240111318 3513249433276154 3513913438083048 3520948299820952 3534829589500209 3556876343696676 3558097260899181 3565220578738819 3580289135707284 3580736467285926 3587905108862074 3603069542965464 3611522144696466 3633705941654061 3634047230838024 3636090322551544 3648374411479083 3655678464354917 3656369388275604 3657967992695016 3658425029692524 3679741611699153 3688266090928146 3689878640932484 3703154808047838 3713356336444664 3725901459202923 3727530463799142 3737799142762776 3757935204616593 3760047947183983 3775939950341988 3783499389682012 3806739557923302 3830482216288728 3831797050199118 3832635745392168 3853282705671399 3855695992300152 3856177734000228 3863897809543772 3878646563682891 3889331540442348 3903325338212586 3905031914456244 3914078300576808 3929018596977474 3936884500074526 3939842339668872 3961066837298571 3962798658752934 3963293782166901 3988012870205364 4012509263756994 4014263576399076 4039805245143096 4049282404659674 4066396869599064 4074537804272936 4088303134692777 4090601612870487 4099565677763556 4116114720643068 4149689067646122 4152022057508182 4152806790461784 4161120717970216 4177003991658498 4177525878500247 4177918244977048 4203581133459708 4205024035608123 4205418984799032 4213442502145877 4230451240660931 4231250796744972 4239721769311028 4258173096231912 4268162534641278 4294783090990392 4297197653924552 4311715213566189 4320347276055811 4321163822507532 4323053082275928 4338607408245396 4348785541098999 4360765666556572 4376455682238354 4402787991207606 4403338088148909 4403751663624456 4405263275398986 4432738929923304 4441196150910519 4459124280696657 4462474486767804 4468895919003516 4471408369624196 4498874023000266 4526933528341224 4528487422962594 4529478608190744 4553879561248017 4555870566865618 4556731627263816 4566424684006276 4583855029807053 4596482729613684 4613020854251238 4615037717084652 4643385614609742 4652681681906258 4672346439648888 4681260807716493 4683307505798922 4700158025599179 4713106119333612 4731096357898911 4742056402621902 4744129681198908 4770730968926494 4774315289714568 4802133840750246 4805741754980712 4815362859595288 4831630977364191 4834347360665121 4841303912253809 4844941255538748 4864499215305444 4904177989036326 4906322148932204 4906935158873306 4917688121237528 4936459262869134 4937539744063784 4954220621577513 4967868612270564 4970040618398856 4979522957081491 4999624193508373 5000569123425876 5010580272822124 5032386386455896 5061708642952962 5075652743897736 5095026846968058 5095663434214587 5105864962611413 5106829972054356 5109062733598824 5127445118835468 5137710274228532 5139473821298817 5171528751577188 5172174897190782 5203294898699898 5204433784283448 5206220234562438 5238691462636632 5248686360166977 5269874149914231 5281422449731428 5283731545003912 5284391709555868 5335314515545014 5350012351675992 5381857663293111 5384210669932094 5385228286766328 5406967266170184 5417283217044699 5451070846257036 5454135483827316 5486951989042524 5487637544538786 5498623805889214 5521863974130504 5532399136392219 5532918756861496 5534817961398726 5554732212071757 5569338655544664 5570034504666996 5591295695698713 5602489480875287 5606698714144164 5638136599640402 5675249084523018 5690883379521704 5710109336884953 5721540987209047 5745723324433092 5748953618088252 5795846714315658 5798380721465332 5833997310663522 5835274242984472 5854988007318879 5857547871684366 5870383988276808 5871117450865212 5873684367198648 5905326750111789 5908646774146259 5909763509503308 5921594867880692 5944197988129401 5945499040928876 5982019305308046 5998498697333688 6021395364598614 6033450210173386 6034204046722579 6037983230616792 6059707867714644 6071839414997356 6073923606989511 6111806706409404 6149348516645334 6150694472334984 6174172080964602 6187702041697176 6191180819479656 6224533601469183 6228033086262273 6241681076955324 6244410007731896 6265505987487747 6266877367465572 6305371700189562 6308128477198548 6322741870162536 6359582653966542 6363158064465202 6364360702542024 6390052223655672 6402243801961917 6402845121000328 6442174636485588 6445796480886828 6484579623413892 6498373588778162 6525839242154232 6538903985381768 6541148499834858 6564683523357531 6581945683825512 6605627495436684 6607894913098479 6621123931943521 6649108394884956 6703343878505274 6707112554436294 6748311034500399 6748944857270616 6761821166701601 6789117148087703 6790400292511836 6793369129290744 6794217912286116 6833805850298427 6849637026009414 6852631761731756 6894724094420526 6896233196254376 6919531281376857 6922556575626978 6937726531599864 6941626979416584 6979022522859387 6982946187627397 6998248480222636 7024961258698383 7026498866552308 7069659179000418 7113752687393352 7116194521798362 7130441157477638 7156096453389741 7160578271414568 7161472934571852 7175810217724148 7203200761125369 7223044289392932 7267411883308122 7296748822958166 7311356928709834 7312738776551208 7316850059385048 7356266983554489 7359483223398306 7360402738309959 7376532181856292 7379757281864968 7404688894303701 7406309616095676 7451802918405846 7455060927598284 7515870409233186 7520095894367966 7551879900683976 7566998779364024 7592562964429443 7613479115846604 7663594100398236 7706565411342798 7712355468000456 7727795619087544 7757293127365782 7758262345786173 7778663080884696 7806650676425172 7809330351843657 7810063828912488 7824964646842343 7858037193954948 7873769000149052 7922133674597142 7925597317505868 7926587564333802 7976025740410728 7991243197010983 8023502084103649 8025018527513988 8028527152798152 8076316004898141 8098564809319348 8176606269385554 8181203225740974 8199131355527112 8232229441286136 8247935708833821 8299378135292244 8302226942098089 8304044115016364 8354007983316996 8355051757000494 8407162266919416 8410048071216246 8426885004291754 8457204899460603 8460902481321862 8462501593489944 8479443538622056 8512873626784527 8536325069282556 8586063760631357 8623430427132378 8640694552111622 8642327645015064 8677214816490792 8693770071473487 8697571082197998 8721531333113144 8750995965995283 8752911364476708 8786321807526549 8805575982415212 8806676176297818 8810526550797972 8882392301821038 8918248561393314 8924948973535608 8937791838007032 8942816739248392 8973028957962069 8990992979899931 8997748046000532 9050175315260079 9056974845925188 9107759122496034 9111741133731236 9132849368012552 9167710059614106 9192965459227368 9226041708502476 9230075434169304 9247685491722769 9286771229219484 9305363363812516 9362521615432986 9366615011597844 9400316051198358 9426212238667224 9462192715797822 9482320644849767 9484112805243804 9488259362397816 9539373980949813 9541461937852988 9544737096697803 9604267681500492 9663261954728382 9668694721330242 9682607824507618 9689882511077496 9728998430610888 9747560383167243 9808355978072652 9811722749752287 9812644297864408 9813870317746612 9872918525738268 9908441243155026 9935737224541128 9959045914162982 9999248387016746 10001138246851752 10021160545644248 10055015817757911 10060668831654441 10123417285905924 10147166262564331 10190053693936116 10191326868429174 10211729925222826 10213659944108712 10254890237670936 10274455539014121 10275420548457064 10278947642597634 10342086141630789 10343057503154376 10344349794381564 10383834863440467 10404623321625533 10406589797399796 10412440469124876 10497372720333954 10539748299828462 10562844899462856 10568783419111736 10604488768500627 10625718976245373 10670629031090028 10695661736216457 10763715326586222 10768421339864188 10834566434089398 10902141692514072 10908270967654632 10967035393064751 10973903978085048 10975275089077572 10997247611778428 11039224835097459 11064798272784438 11069635922797452 11109464424143514 11140069009333992 11182591391397426 11204978961750574 11213397428288328 11273805613849779 11276273199280804 11280143841551949 11350498169046036 11420218673769906 11443081974418094 11491446648866184 11497907236176504 11559848117014197 11591693428631316 11596761442930664 11635939691048673 11667994621327044 11709976014637758 11715095743368732 11742234901730424 11810653500223578 11817293548292518 11819527019006616 11843189735761384 11883200511895713 11888395976258802 11889881346500703 11890998081857752 11964038610616092 11992105583030573 12042790729197228 12066900420346772 12068408093445158 12119415735429288 12143678829994712 12147847213979022 12223613412818808 12271804838611461 12296373016466539 12298697033290668 12348344161929204 12449067202938366 12456066172524546 12483362153910648 12531011974975494 12532577635500741 12533754734931144 12557667881017259 12610743400379124 12616256954397096 12640327506437631 12691353721982793 12719165307933084 12726316128930404 12804487603923834 12884349272971176 12891592961773656 12961041828167433 12969159246827784 12996747177556324 13046356623296997 13082296999669716 13129367046715062 13211254990873368 13215789826196958 13242247863887042 13298216789769912 13323588452731557 13377372842089971 13406687757010548 13414225108872588 13496622069000798 13523642333403202 13578234296175406 13580800585023672 13588435824572232 13661638683744051 13667611700596854 13699274052018828 13705263523463512 13751565089421159 13779095750260841 13789448188841052 13839062562753714 13845113151253956 13958045045718774 13965892375254794 13996496960445272 14043782423149479 14049922517396766 14052997733104616 14100474076797537 14139318358000836 14172488416308859 14232389043596724 14260882314955276 14312192906779482 14322945869143704 14351620435448296 14406401522250738 14446088578785864 14503042081995363 14523911736761427 14532077201278637 14534823766616244 14593497645916332 14622713857419668 14712533967108978 14718966446796612 14720805476619918 14753064363712584 14809377788607402 14812619232191352 14903605836811692 14910121855196568 14938568871244473 14998872580525119 15031740818466372 15040191788735932 15185125928858886 15226958231693208 15317594887834239 15327188200796472 15413130822685596 15418421463896451 15514586254731564 15516524691572346 15613301352850344 15618660703687314 15649929293684686 15716074387909896 15746059080500931 15747538000298104 15809622449742693 15844267349194284 15851194635011736 15853175128667604 15945546984029663 15982486394021966 16047004168207298 16050037055027976 16145572989879333 16152632009796282 16197129618638696 16251849651134097 16284385886671903 16353212538771108 16362406451481948 16495871417667642 16597197409176657 16598756270584488 16604453884196178 16608088230032728 16664196636215271 16697558391242729 16708015966633992 16710103514000988 16807468442625861 16820096142432492 16853770008583508 16914409798921206 16921804962643724 17025747253569054 17072650138565112 17164622961627141 17172127521262714 17174273056056571 17246860854264756 17281389104223244 17387540142946974 17395142164395996 17501991931990566 17505822728953416 17572643615053098 17611151964830424 17613352352595636 17621053101595944 17715980250335367 17725940322438777 17764784603642076 17832593964388203 17836497122786628 17946057915924138 17981985959799862 17995496092001064 18100350630520158 18102612140167737 18113949691850376 18215518244992068 18221770820968533 18223482267462472 18335420119228212 18452083417004952 18495370983445538 18573542458438968 18610726727625032 18673600804407549 18684099258786819 18725043230865972 18733230023195688 18800632102396716 18844737344762329 18924385431595644 18964641289699534 18968225610487608 19078747961899626 19082923875705976 19089474193395606 19206731405885751 19208535363000984 19245183320612249 19322871883018847 19326523909456764 19337389442660484 19365215649015236 19495120766334486 19616711956145304 19623445499504574 19627740635493224 19694050570072593 19733478098741407 19745837051476536 19816882486310052 19863371795830563 19918091828325964 19998496774033492 20110031635515822 20121337663308882 20246834571811848 20285463500104803 20294332525128662 20367351444263109 20380107387872232 20382653736858348 20423459850445652 20501417550895281 20548911078028242 20557895285195268 20684172283261578 20688699588763128 20767669726880934 20809246643251066 20813179594799592 20824880938249752 20937067568578161 20948838562882191 20994745440667908 21074883776095149 21079496599656924 21208977537001254 21251437952490746 21341258062180056 21391323472432914 21468289360169223 21527430653172444 21536842679728376 21609602283376107 21669132868178796 21934070786129502 21950550178155144 21994495223556856 22068800950663467 22078449670194918 22081208214929877 22129596545568876 22139271845594904 22218928848287028 22271053225628207 22365182782794852 22409957923501148 22547611227699558 22552546398561608 22560287683103898 22700996338092072 22744307560723567 22836121316295001 22840437347539812 22886163948836188 23119696234028394 23183386857262632 23271879382097346 23274787037358519 23335989242654088 23419952029275516 23430191486737464 23474893940527029 23621307000447156 23634587096585036 23766401023791426 23776791952517604 23779762693001406 23928077221232184 23973729591032949 23984211166061146 24070506252310947 24085581458394456 24133800840693544 24136816186890316 24228948014694423 24295694427958044 24543609677222922 24592746032933078 24597394066581336 24696688323858408 24743807126501463 24898134405876732 24906680826294267 24912132345049092 25062023949950988 25065155271001482 25115335762034518 25221486800758248 25280655012875262 25371614698381809 25382707443965586 25438330615866168 25452632257860808 25538620880353581 25589749250484419 25608975207847668 25758191281894071 25922083656334866 25993494355112648 26081310214420461 26092713246593994 26164593999339432 26258734093430124 26320335630287881 26431579652393916 26484495727774084 26647176905463114 26754745684179942 26813375514021096 26828450217745176 26972978939699793 26988143373803183 26993244138001596 27047284666806404 27150525945780237 27156468592350812 27323277367488102 27335223401193708 27398548104037656 27503130178842318 27558191500521682 27578896377682104 27678125125507428 27690226302507912 27743056475168307 27916090091437548 27931784750509588 28087564846298958 28099845034793532 28200948153595074 28278636716001672 28344976832617718 28446961934549301 28464778087193448 28521764629910552 28618121942849439 28624385813558964 28634211290093409 28812803044501476 29006084163990726 29047823473522854 29064154402557274 29069647533232488 29186995291832664 29242681149501729 29245427714839336 29425067934217956 29435168249256861 29437932893593224 29441610953239836 29613158684626517 29618755577214804 29807211673623384 29877137742488946 29997745161050238 30063481636932744 30080383577471864 30182006494963323 30242430932390677 30370251857717772 30441498787692993 30635189775668478 30823366617042363 30826261645371192 30836842927792902 31009751298022211 31029172509463128 31033049383144692 31213869964876599 31237321407374628 31299858587369372 31492118161001862 31619244899485386 31688534698388568 31706350257335208 31877156928736119 31891093968059326 31895078532676489 31964972788043932 32086985208649371 32094008336414596 32291145979758666 32305264019592564 32503699302268194 32568771773343806 32706425077542216 32724812902963896 32901106179194253 32991742835335284 33117674505292377 33194394818353314 33208907768392356 33328393272430542 33395116782485458 33420207028001976 33614936885251722 33640192284864984 33707540017167016 33821416841549337 33828819597842412 33840431524655847 33843609925287448 34051494507138108 34329245923254282 34344255042525428 34348546112113142 34493721708529512 34562778208446488 34679544351042591 34775080285893948 34790284328791992 34997369354558611 35003983863981132 35145287230106196 35226704705191272 35431960500670734 35451880644877554 35529569207284152 35665187928776406 35669644039502109 35672994245573256 35741054738279891 35892115831848276 35963971919599724 35976316749091719 36200701261040316 36205224280335474 36431036489984136 36443541641937066 36670840238456424 36889119049399617 36990741966891076 37347201608815098 37368198517573638 37450086461731944 37601264204793432 37673003643051777 37689474689524658 37848770863191288 37920982519312893 37929282579399068 38074061165948379 38157495923799252 38178948386791212 38413462811771502 38490366641224498 38645743766037694 38653047818913528 38674778885320968 38730431298030472 38883125484502299 38990241532668972 39139069869890991 39217426366127009 39246890999009148 39388101140145186 39466956197482814 39633764972620104 39726743591661126 39836183656651928 39970765358194671 39996993548066984 40132118526269913 40220063271031644 40242675326617764 40570927000209606 40588665050257324 40734702888526218 40765307473716696 40846919700891304 40984916051232153 41002835101790562 41097822156056484 41115790570390536 41337287250782523 41360527419023813 41368344566523156 41535339453761868 41618493286502132 41874135137156322 41897677125764382 41989490881335816 42149767552190298 42158993199313848 42239428327058053 42417955074002508 42502875904981492 42517465248926577 42782646944865828 42936578720338446 43054861306344888 43219204566752214 43338265736357592 43571735210284281 43596231603835911 43868141572259004 44137601901326934 44156899340389836 44162416429859754 44259193091137752 44437857696574056 44542106451256414 44730365565589704 44815706613733419 44819915847002296 44996617741575357 45095222455399116 45120575366207796 45488615121447134 45672242632590002 45680874695079624 45772327897672376 45952784663502717 46239392468056788 46255264391689353 46347867523604647 46543758764194692 46549574074717038 46839904058551032 46949787881054058 47238177241502793 47242614000894312 47269174193170072 47428867349228079 47523820036613921 47532802047582852 47553583905035208 47559525386002812 47836640952088989 47947459182065898 47968422332122292 48141012504621894 48273632373780632 48436718969637999 48457896029388846 48591388855916088 48853157660015709 48880623313391779 49087219354445844 49185492065866156 49487614253002926 49796268811753464 49813361652588534 49824264690098184 50092675173728187 50124047899901976 50130310542002964 50230671524069036 50422405327877583 50561310025750524 50743229396763618 50765414887931172 51077241760707162 51179498500968838 51217950415695336 51493868884881423 51516382563788142 51522819168169713 51844167312669732 52162620428840922 52185426493187988 52517468186860248 52640671260575762 52863159304787832 52968991455548168 53147940751006101 53177820967316331 53294353810926228 53509491368359884 53945957879399586 53976286747606366 53986488276003192 54094569333612808 54301051891560474 54307836420503211 54312937184701624 54646554734976204 54665312462905599 54670446802387416 54774752527896401 54995866128592103 55006260357684636 55116383001043364 55356250251014856 55486112950336614 55832180182875096 55863569501019176 56052297776360457 56164514588725543 56175129692597916 56199690069587064 56401896307190148 56534212034286987 56689953665235436 56893923869098602 57236243885698878 57248771627117928 57268422580186818 57625606089002952 57735549961836747 57968615649056541 58012168327981452 58095646947045708 58128308805114548 58485362299003458 58850135868435912 58870336498513722 58883221906479672 59200434296224221 59226317369253034 59237511154429608 59590115387491689 59754275484977892 59995490322100476 60364012989926646 60484861864781354 60740503715435544 60856390500314409 60882997575385986 61102054332789327 61270379551336956 61504252652685843 61646733234084726 61673685855585804 62019502596044422 62066098766289384 62427739929753198 62474642814749256 62599717174738744 62811202705734483 62846515688646573 62936950859299517 62984236322003724 63238489798970772 63754313857472238 63782187936118652 63790157065352978 63929945576087864 64173970417298742 64188016672829192 64404868080507669 64582291959517332 64610528039185128 64733798442059383 64995114515608849 65007398604536388 65137543546687612 65802212358388506 65983485670670568 66235349010584754 66243624644789631 66376244513948369 66388789636706628 66417815536784712 66656786544861084 66790233564970916 66813159676884621 67229873770503444 67642833683098674 67657639195684824 67680863049311694 68102989014276216 68232922682170701 68508363948885003 68658491846508564 68688510085050856 68697092224226284 69359088702085182 69550160571787896 69994738709117222 70007967727962264 70290574460212392 70424681821581087 70863921001341468 70903761289755108 71330375857552812 71339288079004218 71482109476559782 71784231663696552 71921188773098847 71927943839199448 71952633498183438 72211518756932841 72401402522080632 72410448560670948 72686844044083269 72832363251378731 72887083283874132 73778238098799234 73981483933782152 74231421379504389 74380032833717611 74694403217630196 74736397035147276 75346007286103554 75378949379049316 75841965038625786 75858565158798136 76114844095145427 76148122331896758 76314991847598504 76357896773582424 76769247751453257 76812408063901367 76826925623543004 76980733282448996 77274573845682213 77291487532075388 77766250969004598 77980483065337944 78278139739781982 78434852732254018 78493781998018296 78776202280290372 78933912394965628 78961006890863643 79453487183322252 79941530716389342 80264237052539826 80440126542063288 80485350653235528 80918936819099379 80964430121409549 81141854000419212 81177330100514648 81451577837340711 81469405777052436 81969832102464306 82005670203581124 82195644312112968 82674574501565046 82721054838047626 82736689133046312 83070678907523736 83229169425504921 83236986573004264 83748270274312644 83795354251528764 84299535104380596 84478856654116106 84835910148005016 85005751809962984 85034930497853154 85340885803647903 85565293889731656 85873157440676892 85902633870280227 86074611115265773 86438409133504428 87143470420568562 87192463207671822 87728043448505187 87736283144518008 87903675167120813 88258522925140139 88275203802653868 88313798680779672 88324832859719508 88839476053879551 89084212902512828 89631413227466838 89993235483150714 90190444910798232 90241150732415592 90727292797172031 90778300439156161 90977230242894268 91324496363078979 91344485265180004 91905569327005434 92478784936113576 92510528783378706 92695735047209294 93029253894066633 93087517528389384 93099148149434076 93641609894629797 93899575762108116 94476354483005586 94857734698456158 95047640073227842 95065604095165704 95119050772005624 95631470786208357 95673281904177978 95685235598029467 95894918364131796 95936844664244584 96260955625948113 96282025009243788 96873437939275998 96915792058777692 97706315320031418 97761246626783558 98174438708891688 98370984131732312 98703318537582759 98975228506005852 99626723305177068 100185350347456374 100260621084005928 100461343048138072 100844810655755166 101122620051501048 101486458793527236 101521294573967541 101530829775862344 101724540408950459 102154483521414324 102358997001937676 102987737769762846 103032765127576284 103045638336339426 103688334625339464 104305527093347437 104325240857681844 104370852986375976 104992108063675833 105281342521151524 106295881502012202 106355641934632662 106588707621852456 107018982736719768 107223164214839673 107891915758799172 107928950247275157 107952573495212732 108602103783120948 108615672841006422 109293109469952408 109330624925811198 109549505055792802 109991732257184206 110012520715369272 110232766002086728 110667357148198851 110972225900673228 111618828888207641 112104595552720914 112329029177451086 112350259385195832 112803792614380296 113019010929155331 113068424068573974 113379907330470872 113762947557938679 113787847738197204 114222183497845137 114472487771397756 114536845160373636 115471099923673494 115937231298113082 116024336655962904 116191293894091416 116256617610229096 116649376453506897 116882908738699103 116970724598006916 117652279098381027 117740672997027444 118400868592448442 118452634738506068 119180230774983378 119508550969955784 119990980644200952 120219911392395997 120728025979853292 120969723729562708 121712781000628818 121765995150771972 122204108665578654 122540759102673912 123008505305371686 123293466468169452 123347371711171608 124011861752347569 124039005192088844 124081582257071439 124855479859506396 125622405411468966 125693031377293146 125873901718599034 125968472644007448 126476979597941544 126718284981174159 127508627714944476 127552395746779731 127564375872237304 127580314130705956 128347940834597484 128809736161015338 129164583919034664 129467596884118766 129990229031217698 130014797209072776 130275087093375224 130715205630852843 130788694811507733 131604424716777012 131913161413336303 132470698021169508 132487249289579262 132752489027896738 132777579273413256 133313573089722168 133580467129941832 133626319353769242 134447119841200257 134459747541006888 134989853224726071 135260103181131929 135285667366197348 135361726098623388 136465845364341402 137016727897770006 137316983693017128 137394184448452568 137858353990508151 138134346691189849 138718177404170364 139043602570813941 139989477418234444 140849363643162174 141727842002682936 141807522579510216 142571460109841763 142660751715105624 142678576158008436 142964218953119564 143509922856266967 143842377546197694 143905266996366876 144423037513865682 144820897121341896 145373688088166538 145664726502757462 145774166567748264 146559472980047127 146641869940175337 147556476197598468 148462842759008778 148760065667435222 149388806435260392 149472794070294552 150278025521184561 150692014572207108 150757898758098632 151267215983632749 151683930077251572 152229688190290854 152296244663793516 153538495502906514 153624816127802734 153653851247086008 153961466564897992 154481606654644269 154549147691364426 154568457504509139 154582975064150776 155532501938009196 155897372579397449 156556279479563964 156869705464508036 157552404560580744 157867824789931256 157922013781727286 158906974366644504 159533462901948993 159852849214065007 159883061432778684 160528474105079652 161837873638198758 161928860242819098 162283708000838424 162903155674681422 162923509261509633 162938811554104872 163939664204928612 164011340407162248 164324257583689203 164987598385776309 165349149003130092 165442109676095252 166458338851009842 167496540548625288 167590708503057528 168493543766176629 168599070208761192 168957713308232212 169602636102860961 170069860995706308 170681771607295806 171746314881353784 171805267740560454 172149222230531546 172876818267008856 173206649885510241 173905846947169623 174286940841137124 174384926415343644 175456086897010374 175807350334241626 176517045850280278 176550407605307736 176649665719439016 177601302888672663 177678952107759102 178168425805025656 178770346162475067 179128244753390933 179262826454933676 179986470966301428 181454585594344062 181556600878312322 181954460485788536 182569171500943227 182648992726157958 182688970530360008 183306162998367981 183811138654010868 184242349412015167 185021057566757412 185391470094418588 186058507788133266 186198296298868152 187283219789259594 187799151524216232 188539547065939719 188810852577898551 188917003616622281 188952708966011172 189715469396912316 190095280146455684 191262941572416714 191346563808355956 191370471196058934 191789836728263592 192521911251896226 192564050018487576 193746875878551996 193831584117555384 194201395326178149 194985343546826547 195412630640062836 195522493253567116 197406637075165518 197950457012011704 199128733541845107 199253446610354136 200370700694912748 200439479030653863 201689621311510332 202972917587054472 203042589147935082 203449080817900918 204308967042828648 204698768046512103 204717994003875352 205525091846655009 205975475539525692 206065530255152568 206091276672678852 207292110792385619 208611054186694874 208650481715363688 209984216127351666 210562685042303048 211274045464743261 211697016526734739 212591763004024404 212711283869265324 214446328429679346 215763566319296541 215783831517598344 215857900494550314 215905146990425464 216634556270798523 217068259086155477 217204207566241896 217231345682012844 218497089754136193 218661249851622396 219099010111585604 219983464514368412 221334714296397702 221944451801346456 223140098501152833 223237657776415282 223265549728735423 224209191105441828 224658058354902172 226038021858310662 226136848137147948 227525895115877358 227575695476394408 228444366995690274 228944975542795512 229073690320747272 230307743254359771 230437224191704101 230942199847346988 231823721537046639 231874462596226164 233298752907013794 233765817477398206 233941449196013832 235304558196762054 235481345994054888 236801737184896884 236883020672590929 236905269477012136 238360461549966756 240439822784791994 241456051959706584 241939447459125416 242756810457298137 242893290364228647 243425562001257636 243531990301543944 244408217331157308 244981585481910277 246017010610743372 246586932936338904 248023723504695138 248078010384177688 248163164514142878 249687508276514763 249710959719012792 250187383167959237 251197334479245011 251244810822937932 251386062754586292 251747803437198068 253436569962348318 255017255429888952 255104791493559462 255160628261411912 256022657410943709 256695881669194968 257619472322030676 258223833345797319 258935193768237532 259980458062435396 261430411261705686 261577389623015466 263208849433554024 263711025501362439 263826322826672606 264775568775420417 264941396042339016 264974498579158524 265504978055793476 266518428161638653 267252638707538484 268894239682400514 269979706449452142 270520206362263858 270571334732394696 270723452197246776 272181878391516093 272334901317468483 272931690728682804 273973489089236937 274033455795540012 275716707981016302 276268693382379698 277436354808340728 278087205141627882 279087761682199899 279978954836468888 280924829683889391 281698727286324348 285142920219683526 285357152316016872 285928437906239128 286894412358625071 287019845712533934 287055706794088401 287684755092395388 287810533992733752 288846075027731364 289523691933166691 290747376176333076 291329453005514924 293118945960094254 293283739880350674 295112952395196936 295675998289406371 296869577111835013 296925685518017556 297520131334870444 300556051042369122 301384029144414216 302534431967265498 303367860154503144 304459376380581708 304592489327587032 305173621226851377 307076991005813028 307249632255605468 308963213309288538 309098295382728852 309136915009018278 311065003876018392 311794745158794898 312916581280042311 313112558959127928 313739410929016072 314976324191027499 315844027563454572 319066925803897986 319705698428130014 319766122865557368 321056948210159304 321669492644519019 323675747276397516 323786850741825471 323857720485638196 325806311349362844 325847018523019266 327879328409857224 328648515167378406 329975196771552618 330698298006260184 330884219352190504 332002071444596553 332666740256297447 332916677702019684 334856486664622923 336987087532353258 337915426616464424 339057032787465993 339205272205721922 340139721991412616 341363543214591612 342164363193742453 343610535481120908 344298444461063092 346413299771020482 347811693894339246 348573881682274248 348769852830687288 350648726216097309 350845863859441379 350912173794020748 351614700668483252 352956837295143081 353034091700560556 355202605777345326 355357904215518204 357540692324950134 358256489506781866 358525652909867352 359972941932602856 360659734177187991 362909171188688124 363113201756624644 365138343001886454 365297985452315916 366612325996735962 367622277308021736 368484698824030334 370042115133514824 370782940188837176 372035585257042707 372117015576266532 372244746771214317 374566439578519188 377079094131879438 377621705155797102 377834007233244562 377905417932022344 379430938793824632 380154854943522477 380190560292911368 382525883144833428 382657187240339193 382693127616711912 382740942392117868 384971062900144721 385043822503792452 387493751757103992 388402790652356298 389970687093653094 390825261280125672 391044986507134232 392366084434523199 393151602121078801 394813274150331036 395739484240008909 398257467083690214 400741401389825496 400878958061307726 403379242623020664 405780309543395787 406085178295870164 406898161635801836 409397536093024206 411050183693310018 411950951079051384 412182553345357704 414403040073569547 414584221584771238 417130807712441823 417222108373389748 419968432254703332 422548090929486522 423394033053469478 425183526008048808 425422567738530648 427714380329525289 428892656859358692 430529768568800901 431527132638593082 431715800989100628 433269112541597046 434136518172310954 434462691364025688 436994179508272386 437322499703244792 438198020223171208 439678418940141381 439925609820526011 439966929028736824 442669428592795404 446280197002305666 446475315552830564 446531099457470846 448418382210883656 449316116709804344 450834076563553683 452076043716621324 452273696274295896 454965801609261943 455051790231754716 456888733991380548 460615486508719542 460874448383408202 461884399694693976 463647443074093278 463705372513527417 463748925192452328 464633711597638583 466597505814027588 467531634954796412 467692117738192347 470609116393524108 473603474369793768 473766041345181858 476720923099933512 479558547642195021 480879645569583988 485513620914596274 485786580728457294 486851124002515272 488816434662314616 489963170963820554 492034021221486744 492972772751067609 494962795157328927 496047447009390276 496326329028285756 499375016553029526 500374766335918474 502394668958490022 502489621645875864 502772125509172584 503495606874396136 505480631298529887 506873139924696636 508807908308582883 509826542759651117 510209582987118924 512045314821887418 515238944644061352 516447666691594638 517870387536475064 519619949656530723 519960916124870792 521717540841508869 522860822523411372 523154779246030932 527422051002724878 527652645653345212 529551137550840834 529948997158317048 531009956111586952 532803908666017989 533036856323277306 534505277415076968 537384734260172799 537686856447309569 537788479364801028 539959412898904284 541040412724527716 544363756783032186 544669802634936966 545863381457365608 547946978178473874 548066911591080024 551433415962032604 552537386764759396 552727048236045501 556174410283255764 558175523364399798 561849659367778782 563397454572648696 566432557733695653 566751010849866843 570285840439367052 573788824717250142 574039691425067868 574111413588176802 575369510184790776 577692150055462728 579047383866333382 581494752352666152 582604185978534447 582658906011029848 584956030640479641 586237891920188508 586567479760701348 591351996578812742 593739154223670026 593851371036035112 595040262669740888 597386200625535321 601112102084738244 601318437091961589 602522277806860411 605068863934530996 608918752761163416 610347242453702754 614096304139536309 614153982011626056 614499264511210936 616575275539965027 617809660475980973 617926426618577076 618196590765457704 618273830018036556 621876332377156857 623589490317589796 625833162560084622 629952648382054998 631688055126909144 635091049580204217 635448103074093127 638133851607795972 639411396856260028 643338985289038038 647351494552795032 647573701483650942 647715440971276392 651204777258466431 651612622698725688 651694037046038532 655491269262408579 657297030334756812 659950393543105236 664004142889193106 665333480512594894 665833355404039368 669420295503458499 669712973329245846 669796649186206269 673974175064706516 678114065574931986 678410544411443844 682727086429183224 684328726387484906 687221070962241816 688596888922126184 690923229763079313 691311672575112303 692826599542040964 695623387788678492 701297452432194618 701691727718882758 701824347588041496 703229401336966504 705913674590286162 706068183401121112 710405211554690652 710649062017772787 710715808431036408 712071782862653213 714946259671697339 715081384649900268 716512979013563732 721319468354375982 725818342377376248 726226403513249288 728679871092685941 730138689653432059 730276686003772908 730595970904631832 733224651993471924 734944756445730831 736969397648060668 744071170514085414 744234031152533064 744489493542428634 749132879157038376 750562149503877711 753592003437735033 754158188263758876 755243410311594204 755668014466489124 760309709887044954 765051766289666856 765314374480678386 765481884784235736 769942125800289442 770087645007584904 774671500037391957 776805581304712596 779941374187306188 784732168869046398 786303204242157602 789626548300662072 791133076504087317 791478968480017818 794326706326261251 796514934167380428 799555284484915959 801757916122615452 811560619086791574 812170356591740328 813796323271603672 816545635174548279 817004703952405449 818180361170893721 818795072186048412 822100367386620036 828806080147139094 829168443169542476 834261615424883646 834444216746779496 837263285046599697 839936864509406664 841539379746771979 844936488702915037 845096181858973044 846788066106938956 855428760659050578 857785313718717384 861059537137601802 861167120382265203 863054265277186164 863431601978201256 866538225083194092 868273036344621908 868571075799500073 873988359016544772 879356837880282762 879851219641052022 885338857185590808 887027994868219113 890608731335505039 892560394004611332 892950631105661128 893062198914941692 901668153127107366 904152087433242648 909931603218523886 910103580463509432 913777467982761096 915520863680554131 921230973017439084 921748896766816404 927294886148186556 927410745027054834 929267423195277166 933195011628055176 935063269909592824 935384235476384694 938749743840126933 941218232787048216 944928972573082497 946820722267923503 947532082690363716 959117095284390042 961759291139167976 965008477933557057 966940426838328943 971027241829192548 971573161456914588 979926341927641108 985945545502135218 989925590314657854 992094894018780552 992652658056571512 998000220768892341 998561304830717771 998750033106059052 1000749532671836948 1004569459993868769 1004789337916980044 1010961262597059774 1013746279849393272 1017615816617165766 1019653085519302234 1020419165974237848 1024090629643774836 1026493089581227359 1032895333383189276 1039239899313061446 1043435081683017738 1045721645046822744 1046309558492061864 1051946178648291927 1052537591578324137 1054844102005449756 1055305291306690424 1058870511885429243 1059102275101681668 1065607817332035978 1066073712646554612 1074769468520345598 1075373712894619138 1075576958729602056 1079918825797808568 1081979202531563973 1082080825449055432 1088727513566064372 1089339605269873932 1095893956356947748 1102866831924065208 1105074773529518792 1105454096472091002 1112348820566511528 1116351046728799596 1116734240313642951 1118969944498455049 1123699318735557564 1132865115467391306 1133502021699733686 1140464564830567431 1140571680878734104 1147360798026821807 1147577649434500284 1148079382850135736 1148222827176353604 1154913188700434163 1158094767732666764 1165208371957068894 1169912061280959282 1172475783840377016 1173134959521402696 1179454806363236403 1180117905709030093 1182703993157625484 1187218452720026727 1187478308447340052 1194772401251070642 1202224204169476488 1202636874183923178 1205044555613720822 1210137727869061992 1217340928630187361 1220694484907405508 1228192608279072618 1233150551079930054 1235619320951961946 1235852853237154152 1236547660036073112 1243209120220708641 1243752664754313714 1247178980635179592 1251392423137325469 1251666325120169244 1259905296764109996 1270182099160408434 1270896206148186254 1276267703215591944 1278822793712520056 1283143140988575867 1286677970578076076 1295147402967301884 1302409554516932862 1303388074092077064 1310982538524817158 1314594060669513624 1319776829461578033 1319900787086210472 1322419025316355967 1328008285778386212 1330666961025189788 1338840591006916998 1339425946658491692 1339593298372412538 1347948350129413032 1356228131149863972 1356821088822887688 1364897404827785829 1368657452774969812 1381846459526158626 1382623345150224606 1385653199084081928 1391246775577356984 1393901134792915749 1402594904864389236 1403076353214577041 1403383455437765516 1411827349180572324 1420810423109381304 1421298124035545574 1424143565725306426 1429892519343394678 1430162769299800536 1433025958027127464 1438675642926585063 1442638936708751964 1451044775546699333 1457359742185371882 1460277379306864118 1460553372007545816 1466449303986943848 1469889512891461662 1473938795296121336 1478918318253202827 1484888385471986781 1488142341028170828 1488978987084857268 1501124299007755422 1507184006875470066 1508316376527517752 1510486820623188408 1511336028932978248 1516441893895589661 1519477813603088339 1520619419774089908 1529479628278953351 1530628748961356772 1539884251600578884 1549343000074783914 1553611162609425192 1559882748374612376 1562858848101147961 1569464337738092796 1572606408484315204 1582266153008174634 1582957936960035636 1588653412652522502 1593029868334760856 1599110568969831918 1603515832245230904 1612154202780518397 1613060569341928707 1623121238173583148 1633091270349096558 1634009407904810898 1636360722341787442 1637590144372096824 1644200734773240072 1657612160294278188 1658181144708136503 1658336886339084952 1668523230849767292 1674526570093199394 1683078759493543958 1689872977405830074 1690192363717946088 1693576132213877912 1699297673201086959 1700253032549600529 1710857521318101156 1714871098373371939 1722119074275203604 1722334240764530406 1726108530554372328 1733076450166388184 1736546072689243816 1737142151599000146 1747812557935603341 1747976718033089544 1754868091921438923 1758381341354715077 1758713675760565524 1759702439282104044 1774055989736438226 1781217462671010078 1785120788009222664 1786124397829883384 1792158601876605963 1803336306254214732 1807566833420581233 1819863206437047772 1831041727361108262 1842461946034878168 1843497793533632808 1853428981427942919 1854589772296373112 1854821490054109668 1858534846390554332 1865628997131470571 1870768470952769388 1877499487680253866 1889857945146164994 1893641444535847006 1895064165380727432 1905273148740612651 1906344309222279381 1918234190568780084 1930016955867114114 1933880853676657886 1942054483658385096 1943146322913829176 1953614331775399293 1959852683855282216 1966473807787225737 1971891091004270436 1979851180629315708 1996000441537784682 1997122609661435542 1997500066212118104 2001499065343673896 2008260886510375497 2009138919987737538 2009389947558618807 2009578675833960088 2021922525194119548 2026665843532166837 2035231633234331532 2039306171038604468 2048181259287549672 2052986179162454718 2065790666766378552 2073935017725336909 2078087039782845091 2078479798626122892 2086870163366035476 2103892357296583854 2105075183156648274 2109688204010899512 2117741023770858486 2118204550203363336 2131215634664071956 2132147425293109224 2136215348587959639 2144838779015092017 2149538937040691196 2150747425789238276 2163958405063127946 2177455027132128744 2178679210539747864 2190416068960296177 2191787912713895496 2204834269337192493 2210908192944182004 2232702093457599192 2233468480627285902 2237939888996910098 2247398637471115128 2251686448511633133 2260776010313205099 2265730230934782612 2267004043399467372 2280929129661134862 2294721596053643614 2295155298869000568 2296445654352707208 2309826377400868326 2316189535465333528 2324014500112175871 2328667181794082129 2330416743914137788 2339824122561918564 2358909612726472806 2360235811418060186 2365407986315250968 2373399229512261951 2374436905440053454 2374956616894680104 2382980118978783753 2389544802502141284 2395150542356197171 2405273748367846356 2410089111227441644 2434681857260374722 2441388969814811016 2451014111857216347 2454541083512681163 2455921047016089653 2456385216558145236 2466301102159860108 2471238641903923892 2486418240441417282 2487505329508627428 2502784846274650938 2503332650240338488 2519810593528219992 2524618139240315937 2534809466108745111 2540364198320816868 2541792412296372508 2566286281977151734 2573355941156152152 2590294805934603768 2604819109033865724 2605713227398500219 2621965077049634316 2639553658923156066 2644838050632711934 2656016571556772424 2661083984604657339 2661333922050379576 2671826194006515117 2677681182013833996 2678851893316983384 2679186596744825076 2694797440301013047 2712456262299727944 2729794809655571658 2737314905549939624 2746562591041662393 2752061214847551607 2763692919052317252 2765246690300449212 2787802269585831498 2805189809728778472 2806152706429154082 2806766910875531032 2816249231520380799 2823654698361144648 2840462166803770509 2842596248071091148 2848287131450612852 2859785038686789356 2877351285853170126 2885277873417503928 2900821280514986829 2902089551093398666 2914719484370743764 2920554758613728236 2939779025782923324 2957836636506405654 2969776770943973562 2976284682056341656 2977957974169714536 2994000662306677023 2995683914492153313 3002248598015510844 3013708379981606307 3014368013750940132 3032883787791179322 3038955627206176678 3041238839548179816 3058959256557906702 3061257497922713544 3079479268743682077 3079768503201157768 3098686000149567828 3125717696202295922 3138928675476185592 3145212816968630408 3155838535944875781 3157612774734972411 3164532306016349268 3165915873920071272 3177306825305045004 3184760611264833601 3198221137939663836 3224308405561036794 3226121138683857414 3245937607594691919 3246242476347166296 3252435981183470081 3265565348230185143 3266182540698193116 3268018815809621796 3272721444683574884 3315224320588556376 3316362289416273006 3337046461699534584 3349053140186398788 3356909833495365147 3366157518987087916 3379745954811660148 3398595346402173918 3400506065099201058 3421715042636202312 3429742196746743878 3442082394080465421 3444238148550407208 3444668481529060812 3464739566101302489 3474284303198000292 3495625115871206682 3509736183842877846 3516762682709430154 3517427351521131048 3519404878564208088 3538364419089709209 3540353717127090279 3548111979472876452 3561655358160080181 3562434925342020156 3584317203753211926 3606672612508429464 3615133666841162466 3639726412874095544 3652022785890562083 3662083454722216524 3706857962855885838 3709642980108219336 3717069692781108664 3729627360662125923 3731257994262941142 3741536941905538776 3754998975360507732 3763807995131166983 3779715890292329988 3787282889071694012 3810546297481225302 3812688618444558762 3836468381137560168 3859304502453855169 3860033911734228228 3867761707353315772 3907228663550798586 3932947615574451474 3943782182008540872 3959702361258631416 3967257075949067901 3992000883075569364 3994245219322871084 4016521773020750994 4018277839975475076 4018779895117237614 4043845050388239096 4053331687064333674 4070463266468663064 4078612342077208936 4094692214483357487 4105972358324909436 4147870035450673818 4156174079565690182 4156959597252245784 4173740326732070952 4181703404378747247 4207784714593167708 4209229059643731123 4210150366313296548 4235482047541716972 4262431269328143912 4272430697175919278 4289677558030184034 4299077874081382392 4301494851578476552 4316026928779755189 4324667623331866811 4327916810126255892 4353134326640097999 4380832137920592354 4409668538674384986 4421816385888364008 4448136721518651889 4466936961254571804 4475879777993820196 4503372897023266266 4521552020626410198 4531460461869565224 4534008086798934744 4558433440809265017 4561858259322269724 4588438884836860053 4589443192107287228 4619652754801736652 4648029000224351742 4657334363588164258 4660833487828275576 4679648245123837128 4688576544303443883 4717819225452945612 4720471622836120372 4746798459024523902 4748873810880106908 4765960237957567506 4779089605004282568 4790301084712394342 4810547496735692712 4820178222454883288 4836462608341555191 4839181708025786121 4869363714520749444 4902028223714432694 4909082167025362326 4911842094032179306 4912770433116290472 4932602204319720216 4942477283807847784 4972836480882834564 4974543434124409509 4975010659017254856 5004623817701881373 5005569692549301876 5049236278480631874 5069618932217490222 5080728396641633736 5083584824592745016 5100759097648801587 5110970827574024413 5132572563954303468 5144613295120115817 5209638218067731448 5211426454797000438 5243930154099268632 5275144024064145231 5279107317846312132 5289676101265423868 5322167969209314678 5343652388013030234 5355362364027667992 5358373193489650152 5389594880602026094 5422700500261743699 5459589619311143316 5493125182083324786 5504122429695103214 5527385838104634504 5530493380600898424 5560286944283828757 5575604539171662996 5596886991394411713 5612305412858308164 5632498463040761598 5680924333607541018 5685192496142182296 5696574262901225704 5715819446221837953 5719032927666838143 5719570077373578712 5754702571706340252 5801642561029973658 5804179102186797332 5829438968741487528 5841109517227456472 5860842995326197879 5879558051565846648 5914555420920405259 5915673273012811308 5939553541887947124 5988001324613354046 5991367828984306626 6004497196031021688 6027416759963212614 6028169842675856421 6028736027501880264 6065767575582358644 6077911254412353356 6079997530596500511 6117918513115813404 6158958537487364154 6197372000299135656 6234261119348535273 6251435392404591844 6311677071889751562 6315225549469944822 6329064612032698536 6354613650610090008 6369521222529667202 6396442275879327672 6408646045763878917 6434516337045276051 6448616811122073588 6452242277367714828 6491875215189383838 6504871962366940162 6531130696460370286 6532365081396386232 6536037631619243592 6545442889367149768 6571248206880888531 6614502808011577479 6627745055875464521 6632724578832546012 6698106280372797576 6713819666990730294 6732315037974175832 6755059345534899399 6759491909623320296 6782328030939615297 6797190692804347836 6801012130198402116 6859484393493487756 6884164788160930842 6889336963058121624 6929479132202604978 6948568606396000584 6986001545382246387 6989929133815024397 6991250231742413364 7019472367685755692 7033525365418860308 7076728838179418418 7080707434254180558 7096223958945752904 7123310716320160362 7124869850684040312 7168634407506423852 7185451627068591513 7230267333682324932 7304045571781124166 7324166909444433048 7363623250538043489 7367763141048268959 7413715925711771676 7459254721324251846 7462515988525882284 7509997950721015464 7527615990262333966 7559431780584659976 7573854417720947811 7574565778143388024 7604428398326235333 7621092594962450604 7625377236889117524 7718609004907710338 7720067823468456456 7735523414706631544 7814457327101597172 7817139682195500657 7832789611489185343 7865895231148902948 7934514151898135802 7983251953813972017 7984001766151138728 7988490438645742168 8015478582019545351 8031525586187752649 8033043546041501988 8036555679950950152 8037559790234475228 8084392320903039141 8106663374128667348 8189384428966714974 8211944716649818872 8256183644542654821 8260825339963210651 8295740070901347636 8312348159131380364 8363406808757494494 8415569429186335416 8418458119287462246 8420300732626593096 8470964095083433944 8521386500411311527 8544861394351838556 8579355116060368068 8632053857559510378 8649335246663733622 8655833620252511784 8702463841544960487 8706268653280195998 8761664275841184708 8819337077348769972 8896273443037303778 8933873922509143608 8951759555987640392 8982001986920031069 8987051743476459939 9006745794046532532 9043104041252820396 9116866881618530034 9123716518644539448 9176877769673720106 9178886384214574456 9238437806231046231 9239305509603473304 9256933177214491769 9294301375732065407 9296058000448703484 9314668727176328516 9377153088606887766 9435638450905891224 9440943245672240744 9472838324204917233 9493596918049047804 9497747621760213816 9531920475915135012 9554281833794500803 9580602169424788684 9672925216683110382 9678363416051572242 9738727429041498888 9757307943550410243 9796696044690555429 9804056447428865388 9818164334050724652 9823684188064358612 9945672961765669128 9949086868248819018 10009247635403762746 10011139385098603752 10070729500486095441 10098472556961263748 10139237864434980444 10201518195297603174 10221941655148048826 10265145127908606936 10289226590240231634 10326247182241396263 10394218698303907467 10422852909594000876 10550288048128290462 10558214635692624264 10579352202530847736 10615093257269127627 10621061151381270837 10636344695221618373 10644335938418629356 10687304776026060468 10779189761204052188 10845401000523487398 10919179238622286632 10940011936708035727 10984174353137895481 10986250364166649572 11008244859390206428 11120573888567657514 11151209078343325992 11193773982788823426 11224610825716616328 11264996926081523196 11291423985393500949 11361848667215082036 11431638892443675906 11438065855333676286 11509405143412680504 11577913507361565507 11603285122059947316 11608358204373594664 11721685990652395758 11829110841840810518 11831346546025622616 11879107083775894248 11901771227847203703 11976002649226708092 11982735657968613252 12054833519926425228 12056339685351712842 12131535151164717288 12155822508824706712 12159995061193001022 12235837026231626808 12284076643450072461 12308669389483005539 12317917074974728308 12468522238697070546 12502870784809183688 12545110213136241741 12623354143779503124 12630451098939889644 12739042445059334404 12817292091527757834 12869032674090552102 12897233622244147176 12904484554735429656 12974002869995600433 12981296962799331023 12983750430378767676 13009743924733880324 13059402979920293997 13062261392920740572 13142496413761777062 13229005616023154958 13255490111750929042 13265449157665092024 13344410164555955667 13427639333981460588 13510118691069798798 13564656061879230594 13594381385608695672 13602024260396804232 13675300322427795051 13718968786986975512 13765316654510580159 13768329576321861684 13858958264405209956 13972003090764492774 13979858267630048794 13982500463484826728 14038944735371511384 14065729632910331649 14067050730837720616 14153457676358836836 14161414868508361116 14246621432640320724 14337268815012847704 14370903254137183026 14460534667364649864 14517545124077358363 14546609278479915637 14608091143562248332 14727246501076086978 14735526282096537918 14827431851423543352 14918509442648503692 14925031977051764568 15013871453105644119 15055231980524667932 15147708835441895622 15208856796652470666 15242185189924901208 15250754473778235048 15332912482722073239 15433839885360347451 15437218009815420676 15628914654203194344 15634279364391001314 15665579222978370686 15731790462297805896 15825432072192435693 15869028303796271604 15966503907627944034 16030957164039090702 16063051172375505298 16066087092083003976 16075119580468950456 16168784641806078282 16213326748257334696 16268101500785231097 16378768857933429948 16512367289085309642 16521650679926421302 16591480141802695272 16624696318262760728 16680860832851486271 16726813617514988988 16836916238574924492 17042773000822623054 17089722788703677112 17157098783000514429 17158710232120736136 17191447329112627571 17264107715119020756 17298670493327467244 17404927683089920974 17412537306560391996 17523328551682369416 17638674154697539944 17743666262761215777 17792546886074607556 17964003973840062138 17974103486952919878 18013491588093065064 18086208082505640792 18233733763237060068 18239992591789501533 18353755539347440212 18476875612462092462 18513866354428983538 18588602751464130814 18592116000897406968 18629337454352657032 18702783358045605819 18754306177213775532 18863582082107091329 18945676648409834466 18987193836098095608 19063840951830270024 19108563667589001606 19161204338849577368 19225938137291636751 19303549011135828153 19345850433366220764 19356726832103144484 19514615887100820486 19593392089381110858 19608112894857730776 19636328668101449304 19647368376128717224 19713744620642665593 19883235167626393563 19898173736497638036 20018495270807525492 20141459000972190882 20196945113922527496 20278475728869960888 20403036390595206348 20443883310296097652 20578453180480463268 20652494364482792526 20788437396607814934 20845705819188001752 20958004636146739161 20969787401445073191 21100576096256580924 21230186514538255254 21242122302762541674 21272689390443236746 21288671876837258712 21374609552052120936 21556354881205774539 21558379522408104376 21690802001046974796 21880023873416071454 21968348706275790962 21972500728333299144 22016489718780412856 22090869751614130467 22103289423144806877 22241147777135315028 22293324278853835207 22387547965577646852 22529993852163046392 22582847970787001898 22721563253162843433 22723697334430164072 22813285194978705999 22858957437611296001 22863277784887351812 22876131710667352572 23155827014723131014 23206570244119894632 23443371981304791516 23498368834467556029 23658221683681621036 23803542455694407406 23952005298453416184 23965471315937226504 24094576758563257947 24109667039852850456 24112679370703425684 24253176962709117423 24319990122386002044 24568153286900144922 24617338778966011078 24635834149949456616 24768550933627964463 24782476019889631953 24937044477394141092 25090220426272483482 25246708287559006248 25260902197879779288 25478084890118668808 25564159501233934581 25634584183055515668 25738065348181104204 25948005739991200866 25962593925598662046 25967500860757535352 26019487849467760648 26107391524634881461 26118805959840587994 26124522785841481144 26284992827523554124 26346655965918168881 26458011232046309916 26510980223501858084 26688820329111911334 26855278667962921176 26961155230429379817 27015131517176986183 27020237382139597596 27129312123758461188 27350600644855590102 27530633309021160318 27536659152643723368 27717916528810419912 27770799531643475307 27882904127196196221 27944006181528985548 27959716535260097588 28131459265820663298 28306915352717673672 28322829737016722232 28493242865280641448 28662845501383502409 28741806508274366052 29035090248154716726 29093218556959831274 29216182287124496664 29271923830651230729 29390088134071666287 29454493002152173956 29471052564193075836 29837018885297007384 30027742906211288238 30110463961049335864 30212188501458286323 30272673363323067677 30295417670883791244 30417713593304941332 30665824965444146478 30867679770720694902 30874436019630841352 30978741546724188789 31136957050630563223 31268558728782002628 31331158445956741372 31650864144384871386 31738056607592543208 31863183454143812511 31909034085664855119 31933007815255888068 32061914328078181404 32126102344751010596 32337569283612156564 32536203001570462194 32757537715866859896 32820035810124107181 32952523059413686443 33024734578170619284 33043301359852842604 33361721665702972542 33453627235029977976 33673832477149848984 33874271956180502847 34085546001645246108 34314197566001028858 34382894658225255142 34528215430238041512 34597340986654934488 34733740522084696521 34809855366179841948 34825074613120783992 35032366723913169611 35487332525522431554 35585093772149215112 35705313683541611109 35776795793018170891 35928007947680124276 35948206973905839756 36467467526474120136 36479985183579003066 36707511078694880424 36926008168449016617 36953751224924184924 37027732708857967076 37177205502928261628 37405566716091211638 37508612354427551064 37727164164214182658 37891353296819668932 38217127335178003212 38451876274583273502 38607098022271656306 38691700866732441528 38713453664206288968 38922008609986801299 38943890888397993069 39029231774201640972 39178208939760881991 39186784178762221716 39427489241285331186 39766470335252787126 39796347472995276072 40033230493667867001 40036990541615050984 40282918001944381764 40806072781190412696 40887766620592195304 41025900967283385153 41156906360960926536 41304988728965585052 41401887946442836813 41576874793215629868 41916009272293478322 41939574802890146382 42197188898730994947 42201152192513161848 42452349526992406859 42460373029076510508 42484244605525083348 42545378780886473492 43112709762411549078 43381604002093949592 43639827835439746911 43760047746832142908 43936697412551581924 44181739503228260934 44206578846289613754 44482295554270630056 44586648557707670414 44775095931155293704 45041614359316932357 45165695941574003796 45443126506325686866 45626570389957411998 45717914875222592002 45726555569774703624 45752263421334705144 45998737448166219717 46301519656081042353 46311654029446262028 46886743962609583032 46996737668935112058 47316443367363242072 47476296216577307079 47607084911388814812 48189153517126515894 48225358741406851368 48506353925418234846 48639980244772004088 48929503936705170779 49136306573800289844 49234677557932022156 49537101867255928926 49564952039779263906 49874088954788282184 50180440852544966964 51128319002467869162 51269168366111031336 51476130696362208408 51574341987337882713 51896011479982401732 51925187851197324092 52214783049269762922 52237611919681175988 52569985655047108248 52693311931836337762 52916022464092619832 53021960447003716168 53230998788283647331 53377640658223822668 53922310460858759634 54030263034353972366 54040474764279195192 54258624247516922376 54701201289711180204 54719977775368504599 55061266618042320636 55541599063286950614 55765808254392392442 55888012363057971096 55919433070520195176 56108350074136817457 56220679103314268543 56262918531641326596 56590746246321273987 57325691002767004818 57483613016548732104 57825777379742474557 58070180496309433452 58186437113919662548 58543847661302461458 58780176268143332574 58908986004304347912 58942105128386151672 59649705502879180689 60055485812422576476 60424377002916572646 60545346726646135354 60590835341767582488 60835427186609882664 61331649930888292956 61735359541441389804 61957483093448377578 62273914101261126446 62537117457564005256 62662316891913482744 62874013908440217483 62909362204335219573 63301728288769742772 63726366908287625022 63818068171329710238 63866015630511776136 64123828656156362808 64252204689502021192 64669064643617323617 64675138567224313128 65060109630124457849 65072406003140924388 65640071620248214362 65905046118827372886 66049469156341238568 66086602719705685208 66309868269434420631 66723443331405945084 66879972836561505621 67748543912361005694 68171092003290492216 68576872312833888003 68628395132002057716 68765789316450510284 69467481044169393042 69619710732359683896 70064733447826339222 70495106503402668087 70974665051044863108 71410627367083222218 71553591586036341782 71856015895360248552 71896413947811679512 72283730275689773841 72759530888127352269 72959970367158006132 73852016336898033234 73907502449848369848 74055465417715934152 74305652800883893389 74347428059668895859 74354411005856523256 74811133432182423276 75454328328428365316 75782706593639337864 76434254670356006424 76889220471965268367 76903752549166547004 77214196044543312612 77844017219973602598 77887781776795986138 78058463548403281944 78356417879521763982 78373568357524443432 78854978482570662372 79039967897754506643 79532940670505574252 80066460987335734002 80565836003888763528 81045394551530958549 82051801934566770306 82609977457931170104 82803775892885673626 83153749586431259736 83312398594930425921 83648712381588588663 83832018544586956644 83879149605780292764 84394377797461989894 84904699053984813718 84920746058153021016 84968489211050166696 85090757561772946984 85988536504150507227 86160685726381038773 86225419524823098156 87279655670879493822 87520095493664285816 87815771491953692187 87873394825103163848 88170264402214998861 88363479006456521868 88413157692579227508 89173297115415340828 90083228718633864714 90331391883148007592 90818020089969203031 90869078739595317161 90886253012651373732 91253140779914823996 91435829750445184004 91997474896332439434 92603039312162084706 92623308058892524056 93410871151891689669 93993475337870224116 94952592433154614158 95214169822777629624 95727102256994565357 96378307034253031788 97012707850836469692 97859007873410341558 98272613147600579688 98460107430372321543 98469355115864044312 98857569178241059329 99074203734511857852 99129904079558527812 100360881705089933928 101622815868541508541 101826264949359409459 102256638004935738324 103148683974675765426 103792022959964803464 103850375702394648184 104201221566254089563 104429566098539525844 104475223839362351976 105097100171739508833 105386623863672675524 106461997576567294662 106755281316447645336 107330387379054512673 107844620921717519268 108060526068707944732 109402402579422360408 109439955550737009198 110122533236084641272 110778024505347049851 111083198126573901228 111531616508784784884 112216700148273634914 112441358206628537086 112525837063282653192 113181492492642547974 114651382005534009636 115651554759484949114 116140360992618866904 116372874227839325096 116766025829960403897 116831672665193979207 117087695322604922916 117560352536286665148 119299411005758361378 120099691481003601003 120110971624845152952 120340131303788392997 120825917884516850291 120848754005833145292 121090693453292270708 122663299861776585912 123470719082882779608 123914966186896755156 124205663839328510439 124547828202522252892 125748027816880434966 125818724408670439146 126603456577539485544 127357048580977220577 127452733816575250044 127636136342659420476 129338129287234647234 130120219260248915698 130144812006281848776 130919483506319240733 131280143240496428724 131810092237654745772 132619736538868841262 133446886662811890168 133759945673123011242 135124843077950797071 135497087824722011388 137153744625667776006 137256790264004115432 137531578632901020568 137996212344498659151 138934962088338786084 140129466895652678444 140990213006805336174 141949330102089726216 142794266590792641253 142821254734166444436 143107183172072683564 144567460551379547682 145519061776254704538 145919940734316012264 146788511810115512337 147704032673796066468 148611305601767786778 148694856119337791718 149622266864364846552 150908656656856730632 153778440943930536734 153807505098333094008 154428392089086625224 154723025962013648139 155688034439947205196 155775563553591972276 156712835759043527964 157709956965141324744 158079935795509013286 159065881341011148504 159692996364850941993 160012702063279072007 160132921974671468004 162090789103061917098 164103603869133540612 165607551785771347252 166624797189860851842 167297424763177177326 167664037089173913288 167758299211560585528 168662037309942805629 168788755594923979788 169772238738963821961 169809398107969627436 171977073008301014454 172321371452762077546 172450839049646196312 173477332139227423671 174559311341758987644 175631542983907384374 176340528804429997722 176726958012913043736 176826315385158455016 178346594230830681656 178949116508637542067 180166457437267729428 181636040179938406062 181738157479190634322 181772506025302747464 182506281559829647992 182871659500890368008 183994949792664878868 185206078624324169412 186821742303783379338 187986950675740448232 188728086613005658719 189105920620238903281 189905184866309228316 191454204513989130714 192756614068506063576 194025415701672939384 195180328890373373547 195718015746820683116 196920214860744643086 197715138356482118658 198148407469023715704 198259808159117055624 200639918509684516863 203245631737083017082 203652529898718818918 204513276009871476648 205730616938501664009 206297367949351530852 208402443132508179126 208859132197079051688 210194200343479017666 210773247727345351048 211485319510208004261 212923995153134589324 214660774758109025346 215689241843435038536 216121052137415889464 216851190827069321523 218879911101474018396 221556049010694099702 222166396253147802456 223042284179006687577 223063233017569569768 224433400296547269828 224882716413257074172 226362984985285095948 229302764011068019272 230667661415895805101 231303109518969898228 233532051659920807794 233663345330387958414 234175390645209845832 235120705072573330296 237119903693263519929 238598822011516722756 240199382962007202006 240680262607576785994 241651835769033700582 241697508011666290584 242181386906584541416 243136183654592875647 245226567067392187277 247829932373793510312 248411327678657020878 249095656405044505784 249937195784791277763 250946137144765765989 251496055633760869932 251637448817340878292 254714097161954441154 254905467633150500088 255272272685318840952 258482057179143116319 258676258574469294468 260240438520497831396 261838967012638481466 262560286480992857448 263620184475309491544 265239473077737682524 267519891346246022484 270249686155901594142 270994175649444022776 272454060269907609093 272607236218785951483 274307489251335552012 275992424688997318302 277869924176677572168 280232613455675069007 280258933791305356888 281980426013610672348 285588533181585282506 285642509468332888872 286214366344145367128 287181306770983696071 289134921102759095364 289813215625099857691 291038123552509409076 293577023620231024674 295380322291116964629 295408065347592132936 296572707534723177987 297166446688946848013 297222611203535573556 297389712238675583436 305478794848078228377 307556881887861073468 309446051924027296278 311376068879894410392 311551127107183944552 313425671518087055928 315291300515218526499 316159871591018026572 319385992729701883986 320025404126558144014 320265843949342936008 321991162137163538019 324181578206123834196 328207207738267081224 331215103571542694504 332334073516041149553 333249594379721703684 334594849526354354652 337324074619885611258 337577511189847959576 339544477477927643922 339618796215939254872 342506527556936195453 343954146016602028908 344642742905524155092 346954664278454847342 349118622683517975288 350495017995581937621 351263085967814768748 352681057608859995444 357898233017275084134 360332914874535458856 361020393911365178991 362477753653550550873 363272080359876812124 363476314958381268644 367989899585329757736 370412157248648338824 372616991517985531317 373643484607566758676 377456173226011317438 378211841240477806562 379810369732618456632 382071145742931661731 382908409027978261428 390360657780746747094 391436031493641366232 392758450518957722199 393544753723199879801 393840429721489286172 395430276712964237316 401279837019369033726 404780441658197321899 406491263474166034164 407305059797437637836 411461233877003328018 412594735898703061704 416804886265016358252 420388400686958035332 422970639020416008522 425847990306269178648 428382799772377923759 429321549516218050692 433702381654138643046 437759822202948036792 440365535430346537011 443112098021388199404 446084568358013375154 448866800593094539656 449765432826514148344 452725969970570191896 455420767410871204943 461335322831791610202 462606219037939796456 464169077886040944417 467064103319841615588 467326690660775916828 474239807386527039858 477197644023033445512 480038106189837216021 480398765924014404012 481360525215153571988 483303671538067401164 486272367309185751294 490453134134784374554 496822655357314041756 499874391569582555526 501892274289531531978 502992111267521739864 503274897634681756584 505986111929828416887 509316716216891465883 509428194323908882308 516964114358286232638 517352517148938588936 520431996417682271013 520480877040995662792 523677934025276962932 530478946155475365048 535039782692492044968 538224543303756878569 540499372311803188284 544908120539815218186 545214472437571902966 548614978502671104024 551984849377994636604 560465226911350138014 563960852027221344696 567317761860716709843 571177066363170565012 574362613541967392142 578269842205518190728 579626431250199715382 582076247105018818152 585540986671120120641 587154047240462049348 590760644582233929258 593145415069446355974 594332893377893696026 594445222407071147112 594779424477351166872 601919755529053550589 610957589696156456754 615113763775722146936 617191850815504992027 618892103848054592556 630582601030437052998 632319743182036053144 636083551177167220127 638771985459403767972 640050808253116288028 643982324274327076038 648363156412247668392 664668147032082299106 666499188759443407368 669189699052708709304 674648149239771222516 679088954955855287844 685013055113872390906 687908292033204057816 689285485811048310184 692002984247687415303 693909328556909694684 700990035991163875242 702526171935629537496 705362115217719990888 711359711079790559787 715796466034550168268 722040787822730357982 724955507307101101746 726544160719753624248 726952629916762537288 729408550963778626941 735679701202176561831 745233983035971062634 747286969215133517352 754912346452022634876 756423682480955613124 764142291485863323462 765816818055956522856 775446171537429348957 780721315561493494188 785516901037915444398 787089507446399759602 787680859442978572344 790860553425928474632 802559674038738067452 809560883316394643798 812982526948332068328 814610119594875275672 817362180809722827279 817821708656357854449 822922467754006656036 833609772530032716504 840697840367025207021 840776801373916070664 845781425191617952037 845941278040832017044 856765599544755847518 858643099032436101384 867404763308277286092 869439646875299573073 880731070860693074022 886224196042776398808 891499340066840544039 892169136716026750308 910841534821742409886 916436384544234685131 922670645663583220404 928338155772081888834 934128206639683231176 934653381321551833656 945873901545655579497 948479614773054079716 960076212379674432042 960797531848028808024 962721050430307143976 965973486411490614057 966607343076134802328 972544734618371502588 980906268269568749108 993645310714628083512 999559866135548488771 999748783139165111052 1003784548579063063956 1011972223859656833774 1018633432433782931766 1018856388647817764616 1027519582670808586359 1033928228716572465276 1040863992835364542026 1047355868050553925864 1076449086607513757138 1080998744623606376568 1083061181734095536973 1087433260960651652619 1089816241079630436372 1090428944875143805932 1103969698755989273208 1117850974553956593951 1120088914442953504049 1120930453822700276028 1134635523721433419686 1142354132726341130024 1146213437228794985193 1148725227083934784284 1159252862500399430764 1171081973342240241282 1174308094480924098696 1180634261169599639403 1181521289164467858516 1186290830138892711948 1188665786755787392052 1203839511058107101178 1214341324974591965697 1221915179392312913508 1234383701631009984054 1237784207696109185112 1261165202060874105996 1272167102354334440254 1277543970918807535944 1280101616506232576056 1285148399317133771277 1287964648548654152076 1321096606291039611033 1323741444341672322967 1329336294064164598212 1349296298479542445032 1358177909911710575688 1366262302232613614829 1370026110227744781812 1384005968495374830606 1387818657113819389368 1401980071982327750484 1422719422159581119574 1431592932069100336536 1440114318569511648063 1444081575645460715964 1449911014614202203492 1458817101927557253882 1471359402404353123662 1490467966071942125268 1509824692904045269752 1512847364961911226248 1517958335789485250661 1528284582971726646924 1550892343074858697914 1561295989253046813039 1561442631122986988376 1570736932498719053783 1571033802075830888796 1574179014892799519204 1605119348077476134904 1614673629911270635707 1619121766632789287596 1634724361619445654558 1635643417312715708898 1645844935508013312072 1681395680734050414042 1691562850383235904074 1691882556081664034088 1701953285582150129529 1713531199089511695036 1734809526616554572184 1738879293750599146146 1756622960013360361923 1761462141721386148044 1782998680133681088078 1784338273432053500616 1821683069643484819772 1832872769088469370262 1845341291327166440808 1856676311544163777668 1891747803091311158994 1896959229546108159432 1908250653531501660381 1920152424759348864084 1931946972822981228114 1945089469236743005176 1961812536539137498216 1999119732271096977542 1999497566278330222104 2007569097158126127912 2023944447719313667548 2037266864867565863532 2055039165341617172718 2067856457433144930552 2076008952743062245909 2080165126822627936091 2081727985670729084052 2152898173215027514276 2166122363468191073946 2174866521921303305238 2179632482159260872744 2180857889750287611864 2207039103606529685493 2235701949107913187902 2240177828885907008098 2241860907645400552056 2269271047442866839372 2292426874457589970386 2297450454167869568568 2318505725000798861528 2326338514612288046871 2342163946684480482564 2361268522339199278806 2363042578328935717032 2372581660277785423896 2377331573511574784104 2407679022116214202356 2428682649949183931394 2443830358784625827016 2453465125969073563347 2468767403262019968108 2522330404121748211992 2537344275574853856111 2544334204708668880508 2570296798634267542554 2575929297097308304152 2608318940625898719219 2642193212582079222066 2647482888683344645934 2658672588128329196424 2674498020200521632117 2732524604465227229658 2740052220455489563624 2749309153632704055393 2768011936990749661212 2803960143964655500968 2845438844319162239148 2880228637139023296126 2888163151290921431928 2899822029228404406984 2917634203855114507764 2942718804808706247324 2980935932143884250536 2998679598406645466313 3035916671578970501322 3056569165943453293848 3082558748012425759077 3101784686149717395828 3122591978506093626078 3141473864997438107566 3142067604151661777592 3148358029785599038408 3187945371876098434601 3229347259822541271414 3238243533265578575192 3249183545202286610919 3262299782881954957857 3269448723238891309116 3271286834625431417796 3360266743328860512147 3362791361468100828084 3383125700766471808148 3403906571164300259058 3427062398179023390072 3477758587501198292292 3513245920026720723846 3522924283442772296088 3541902783508798918209 3565997360267362176156 3643023974923775897091 3643366139286969639544 3665745538176938740524 3713352623088327555336 3767571803126298149983 3783495606182622317988 3816501307063003320762 3840304849518697728168 3855445197951401313831 3863893945645962456228 3971224333025016968901 3998239464542193955084 4047888895438627335096 4074533729735131727064 4098786906697840844487 4110078330683234345436 4152017905486124491818 4160330253645255872182 4163455971341458168104 4305796346430055028552 4320342955708534944189 4332244726936382147892 4349733043842606610476 4414078207213059370986 4452584858240170540889 4471403898215826375804 4480355657771814016196 4538542094885733678744 4584853748915179940772 4652677029224576093742 4684327893368960965128 4712210797496157161349 4722537044678398557612 4815358044232428404712 4844020889733811907121 4857365299898367862788 4906930251938147126694 4937534806524039936216 5074688551149707712222 5088668409417337761016 5105859856746450388587 5140593597268535085108 5216637881251797438438 5284386425164158444132 5294965777366689291868 5348996040401043264234 5465049208930454459316 5498618307265408110786 5536023873981499322424 5690877688638324478296 5724751960594504981143 5760457274278046592252 5835268407710229015528 5885437609617412494648 5920469976341325664259 5997359196813290932626 6071833343157941002644 6165117496024851518154 6203569372299434791656 6240495380467883808273 6245183957012187252156 6282947729994876215132 6375890743752196869202 6458694519645082542828 6498367090404573221838 6524599565763909915714 6538897446477782618232 6542573669250862835592 6621117310819589056479 6720533486657721024294 6725582722936201656168 6766251401532943616296 6807813142328600518116 6955517175002396584584 6996919062948839421397 7026491840053441447692 7083805567017597836418 7131994720534724352312 7286047949847551794182 7331491076353877481048 7535143606252596299966 7566991212365244635976 7612032826724561568333 7633002614126006641524 7710890395902802627662 7727787891291924912456 7824956821877696157657 7942448666050033937802 7996478929084387910168 8023494060601564896351 8197573813395681688974 8220156661366468690872 8304035810972248983636 8320660507290511744364 8640685911417069888378 8664489453872764295784 8699466087685213220952 8828156414426118741972 8905169716480341081778 8942807796431652751608 8960711315543628032392 8996038795219936398939 9169707497830359881544 9247676244037277277231 9305354058449152187484 9424421594992314322698 9445074089356797115224 9563836115628295303803 9688041779467623814242 9714730599796735725576 9813860503876294253388 10080800229986581536441 10149377102299415424444 10211719713492900777174 10281187194537070170216 10433275762503594876876 10568772850328316888264 10589931554733378583736 10625708350526396754627 10697992080802086528468 10929071924771327691273 10930098417860908918632 10995158527491033376481 10997236614530816221572 11302715409378894449949 11449503921189009962286 11520914548556093184504 11840939952682651328518 11913672999075050906703 11994718393626581865252 12143666686315882005288 12296360720093522533461 12330234992049703036308 12480990760935767616546 12490367914024374504312 12565895459989752430264 12751781487504393738404 12917389039290165085656 12996734180809146443676 13049199131527819831428 13242234621639178112958 13357754574720511622667 13441066973315442048588 13615626284657201036232 13993838125897678842794 14052983680106882895384 14136632392488471484047 14167611134035195672836 14532062669201435721363 14561155887758395552637 14572095899695103588364 15070287212505192599932 15224065653449123136666 15266005228252013283048 15421780791805605255324 15649913643755392315314 15884897332100067875604 16046988121203129792702 16395147626791363377948 16608071621944497967272 16641321014581023488728 17174255881783514943429 17281371822834139776756 17656312828852237483944 17761409929023976992777 17810339432960682163556 17992077590439872797878 18495352488074554554462 18610708116898304374968 18721486141403651424819 18848843189984628645396 19127672231256590607606 19376083558935247628484 19627721007752588506776 20161600459973163072882 20298754204598830848888 20423439426985801554348 20866551525007189753752 20990757188846518264191 21251416701052793509254 21395984161604173056936 21858143849542655382546 21990317054982066752962 21994473229061632443144 22605430818757788899898 22836098480173684704999 22899007842378019924572 23681879905365302657036 23827345998150101813406 23989436787253163730504 24592721440187045066922 24660469984099406072616 24961981521871535233092 25503562975008787476808 25993468361618292887352 26098398263055639662856 26484469243278356225916 26715509149441023245334 26882133946630884097176 26988116385659809196817 27987676251795357685588 28273264784976942968094 28335222268070391345672 28691508346884885911409 29064125338402871442726 29122311775516791105274 29144191799390207176728 30140574425010385199864 30242400689959744609323 30448131306898246273332 30843561583611210510648 31299827287510784630628 31769794664200135751208 32093976242406259585404 32790295253582726755896 32985475582473100129443 33908146228136683349847 34348511763567029886858 34562743645668279553512 35522819858047953985554 35620678865921364327112 35741018997225152720109 35984155180879745595756 36990704976149109108924 37442972282807302849638 37697686379969257290792 38255344462513181215212 38752167117870495256968 40073263724161534868001 40323200919946326145764 40846878853971603108696 41443289834389279649813 41981514377693036528382 42409897177465414452141 42502833402105587018508 43683467663275186657911 43716287699085310765092 43980634109964133505924 45210861637515577799796 45672196960347369409998 45798015684756039849144 47363759810730605314072 47654691996300203626812 48978433440641875949779 49185442880374090133844 49923963043743070466184 52968938486556712451832 53284229787071930978331 53431018298882046490668 53976232771319618393634 55975352503590715371176 56164458424210954274457 56546529569953885936188 57383016693769771822818 58128250676805742885452 58244623551033582210548 60484801379919489218646 60896262613796492546664 62599654575021569261256 62972271566539554792573 64187952484812519170808 65970951164946200258886 67816292456273366699694 68697023527134059773716 71045639716095907971108 71482037994450305440218 71968310361759491191512 73981409952298218217848 74885944565614605699276 76510688925026362430424 76966109692437233635367 80146527448323069736002 80646401839892652291528 82886579668778559299626 83963028755386073056764 84819794354930828904282 85005666804211174037016 86074525040654657734227 87366935326550373315822 87432575398170621530184 87961268219928267011848 90421723275031155599592 91344393920694738819996 95309383992600407253624 97956866881283751899558 98370885760748180267688 98956426747419300388329 101724438684410050049541 106568459574143861956662 106862036597764092981336 107952465542639236787268 112328916848421908548914 113093059139907771872376 114766033387539543645636 116256501353611485770904 116489247102067164421096 120219791172484604604003 120969602759838978437292 124329869503167838949439 125944543133079109585146 131050402989825559973733 131941902329892400517772 135632584912546733399388 137394047054268119547432 142091279432191815942216 142964075988900610880436 146935300321925627849337 149771889131229211398552 153932219384874467270734 159852689361215792934993 160293054896646139472004 165773159337557118599252 167926057510772146113528 169639588709861657808564 172149050081309315468454 174733870653100746631644 182688787841389477639992 188916814699618664377719 195913733762567503799116 197912853494838600776658 203448877368820100099082 213136919148287723913324 215904931085278473574536 224657833696843817097828 229532066775079087291272 230898329077311700906101 240439582344969209208006 241939205519677956874584 248659739006335677898878 251889086266158219170292 262100805979651119947466 263883804659784801035544 271265169825093466798776 285928151977801221760872 293870600643851255698674 296869280242257901164987 307864438769748934541468 319705378722431585869986 320586109793292278944008 331546318675114237198504 339279177419723315617128 344298100162618630936908 349467741306201493263288 372989608509503516848317 377833629399237328755438 391827467525135007598232 393151208969476679921199 395825706989677201553316 406897754737640200198164 426273838296575447826648 440805900965776883548011 449315667393687634195656 461796658154623401812202 480879164689938418416012 497319478012671355797756 503778172532316438340584 524201611959302239894932 538762767847060635447569 587741201287702511397348 593738560484515802329974 615728877539497869082936 639410757444863171739972 688596200325237261873816 692694987231935102718303 745979217019007033696634 755667258798474657510876 786302417938953359842398 791651413979354403106632 813795509475280400396328 881611801931553767096022 923593316309246803624404 961758329379876836832024 994638956025342711595512 1048403223918604479789864 1077525535694121270895138 1118968825528510550544951 1175482402575405022794696 1187477120969031604659948 1278821514889726343479944 1322417702897330650644033 1385389974463870205436606 1491958434038014067393268 1511334517596949315021752 1572604835877906719684796 1616288303541181906342707 1763223603863107534192044 1847186632618493607248808 2078084961695805308154909 2155051071388242541790276 2237937651057021101089902 2374954241938063209319896 2644835405794661301288066 2770779948927740410873212 2983916868076028134786536 3145209671755813439369592 3232576607082363812685414 3526447207726215068384088 4156169923391610616309818 4310102142776485083580552 4475875302114042202179804 4848864910623545719028121 5289670811589322602576132 5541559897855480821746424 6465153214164727625370828 8312339846783221232619636 8951750604228084404359608 9697729821247091438056242 10579341623178645205152264 12930306428329455250741656 14546594731870637157084363 16624679693566442465239272 19395459642494182876112484 29093189463741274314168726 38790919284988365752224968 58186378927482548628337452 116372757854965097256674904
- Sum of all divisors σ(n): 461677613280360473433600000
- Sum of proper divisors (its aliquot sum) s(n): 345304855425395376176925096
- 116372757854965097256674904 is an abundant number, because the sum of its proper divisors (345304855425395376176925096) is greater than itself. Its abundance is 228932097570430278920250192
Bases of 116372757854965097256674904
- Binary: 1100000010000101110001111011000000111110001001010101100010101001000101101100110010110002
- Hexadecimal: 0x6042E3D81F12AC548B6658
- Base-36: EMEB5L9TBYFWS5EU0
Squares and roots of 116372757854965097256674904
- 116372757854965097256674904 squared (1163727578549650972566749042) is 13542618770770340744030107989496233457533382343409216
- 116372757854965097256674904 cubed (1163727578549650972566749043) is 1575991894932961940673950469584232393250140883305903592173428657923807549515264
-
The
square root of 116372757854965097256674904 is 10787620583565.4554344719 -
116372757854965097256674904 is a
perfect cube number . Itscube root is 488221734
Scales and comparisons
How big is 116372757854965097256674904?- 116,372,757,854,965,097,256,674,904 seconds is equal to 293,274,701,009 years, 3 weeks, 3 days, 15 hours, 30 minutes, 7 seconds.
-
To count from 1 to 116,372,757,854,965,097,256,674,904 would take you about two hundred ninety-three billion, two hundred seventy-four million, seven hundred one thousand and nine years!
This is a very rough estimate, based on a speaking rate of half a second every third order of magnitude. If you speak quickly, you could probably say any randomly-chosen number between one and a thousand in around half a second. Very big numbers obviously take longer to say, so we add half a second for every extra x1000. (We do not count involuntary pauses, bathroom breaks or the necessity of sleep in our calculation!)
- A cube with a volume of 116372757854965097256674904 cubic inches would be around 40685144.5 feet tall.
Recreational maths with 116372757854965097256674904
- 116372757854965097256674904 backwards is 409476652790569458757273611
- The number of decimal digits it has is: 27
- The sum of 116372757854965097256674904's digits is 135
- More coming soon!
Link to this page
HTML: To link to this page, just copy and paste the link below into your blog, web page or email.
BBCODE: To link to this page in a forum post or comment box, just copy and paste the link code below:
Cite this page
MLA style:
"Number 116372757854965097256674904 - Facts about the integer". Numbermatics.com. 2024. Web. 11 May 2024.
APA style:
Numbermatics. (2024). Number 116372757854965097256674904 - Facts about the integer. Retrieved 11 May 2024, from https://numbermatics.com/n/116372757854965097256674904/
Chicago style:
Numbermatics. 2024. "Number 116372757854965097256674904 - Facts about the integer". https://numbermatics.com/n/116372757854965097256674904/
The information we have on file for 116372757854965097256674904 includes mathematical data and numerical statistics calculated using standard algorithms and methods. We are adding more all the time. If there are any features you would like to see, please contact us. Information provided for educational use, intellectual curiosity and fun!
Keywords: Divisors of 116372757854965097256674904, math, Factors of 116372757854965097256674904, curriculum, school, college, exams, university, Prime factorization of 116372757854965097256674904, STEM, science, technology, engineering, physics, economics, calculator, one hundred sixteen septillion, three hundred seventy-two sextillion, seven hundred fifty-seven quintillion, eight hundred fifty-four quadrillion, nine hundred sixty-five trillion, ninety-seven billion, two hundred fifty-six million, six hundred seventy-four thousand, nine hundred four.