3972863705665407059790864
3,972,863,705,665,407,059,790,864 is an even composite number composed of eight prime numbers multiplied together.
3972863705665407059790864 is an even composite number. It is composed of eight distinct prime numbers multiplied together. It has a total of ten thousand, nine hundred thirty-five divisors.
Prime factorization of 3972863705665407059790864:
24 × 32 × 72 × 372 × 532 × 672 × 3132 × 5772
(2 × 2 × 2 × 2 × 3 × 3 × 7 × 7 × 37 × 37 × 53 × 53 × 67 × 67 × 313 × 313 × 577 × 577)See below for interesting mathematical facts about the number 3972863705665407059790864 from the Numbermatics database.
Names of 3972863705665407059790864
- Cardinal: 3972863705665407059790864 can be written as Three septillion, nine hundred seventy-two sextillion, eight hundred sixty-three quintillion, seven hundred five quadrillion, six hundred sixty-five trillion, four hundred seven billion, fifty-nine million, seven hundred ninety thousand, eight hundred sixty-four.
Scientific notation
- Scientific notation: 3.972863705665407059790864 × 1024
Factors of 3972863705665407059790864
Divisors of 3972863705665407059790864
- Number of divisors d(n): 10935
-
Complete list of divisors:
1 2 3 4 6 7 8 9 12 14 16 18 21 24 28 36 37 42 48 49 53 56 63 67 72 74 84 98 106 111 112 126 134 144 147 148 159 168 196 201 212 222 252 259 268 294 296 313 318 333 336 371 392 402 424 441 444 469 477 504 518 536 577 588 592 603 626 636 666 742 777 784 804 848 882 888 938 939 954 1008 1036 1072 1113 1154 1176 1206 1252 1272 1332 1369 1407 1484 1554 1608 1731 1764 1776 1813 1876 1878 1908 1961 2072 2191 2226 2308 2331 2352 2412 2479 2504 2544 2597 2664 2738 2809 2814 2817 2968 3108 3216 3283 3339 3462 3528 3551 3626 3752 3756 3816 3922 4039 4107 4144 4221 4382 4452 4489 4616 4662 4824 4958 5008 5193 5194 5328 5439 5476 5618 5628 5634 5883 5936 6216 6566 6573 6678 6924 7056 7102 7252 7437 7504 7512 7632 7791 7844 8078 8214 8427 8442 8764 8904 8978 9232 9324 9583 9648 9849 9916 10386 10388 10653 10878 10952 11236 11256 11268 11581 11766 12117 12321 12432 13132 13146 13356 13467 13727 13848 14204 14504 14874 15024 15337 15582 15688 16156 16317 16428 16589 16854 16884 17353 17528 17649 17808 17956 18648 19166 19663 19698 19719 19832 20772 20776 20971 21306 21349 21756 21904 22311 22472 22512 22536 23162 23373 23532 24234 24642 24857 25281 26264 26292 26712 26934 27454 27696 28273 28408 28749 29008 29547 29748 30581 30674 31164 31376 31423 31959 32312 32634 32856 33178 33708 33768 34706 34743 35056 35298 35912 36351 37296 38332 38659 39326 39396 39438 39664 40401 41181 41544 41552 41942 42612 42698 43512 44622 44944 45072 46011 46324 46746 47064 48468 49284 49714 49767 50562 52059 52528 52584 53424 53868 54908 56546 56816 57498 58989 59094 59496 61162 61348 62328 62846 62913 63918 64047 64624 65268 65712 66356 67081 67416 67536 69412 69486 70596 71824 72557 72702 74571 76664 77318 78652 78792 78876 80802 81067 82362 83088 83884 84819 85224 85396 86247 87024 89244 91723 91743 92022 92648 93492 94128 94269 96089 96936 97969 98568 99428 99534 101124 103933 104118 104229 105168 107736 109816 113092 114996 115977 116123 117978 118188 118992 121471 122324 122696 123543 124656 125692 125826 127836 128094 130536 131387 132712 134162 134832 137641 138033 138824 138972 141192 145114 145404 146797 149142 149301 149443 153328 154636 156177 157304 157584 157752 161604 162134 164724 166093 167768 169638 170448 170792 172494 173999 176967 178488 180601 183446 183486 184044 185296 186984 188203 188538 188739 192141 192178 193872 195938 197136 198856 199068 201243 202248 207866 208236 208458 214067 215472 217671 219632 219961 223713 226184 229992 231954 232246 235956 236376 237917 242942 243201 244648 245392 247086 251384 251652 254457 255672 256188 261072 262774 265424 268324 270613 275169 275229 275282 276066 277648 277944 282384 282807 288267 290228 290808 293594 293907 298284 298602 298886 309272 311799 312354 314608 315504 323208 324268 329448 332186 332929 335536 339276 341584 344988 347931 347998 348369 353934 356976 361202 364413 366892 366972 368088 373968 376406 377076 377478 384282 384356 391876 394161 397712 398136 402486 404496 412923 415732 416472 416916 428134 428497 435342 439922 440391 447426 448329 452368 459984 463908 464492 471912 472752 475834 485884 486402 489296 494172 498279 502768 503304 507899 508914 511344 512376 521997 525548 536648 541226 541803 550338 550458 550564 552132 555888 564609 565614 567469 576534 580456 581616 587188 587814 596568 597204 597772 603729 613793 618544 623598 624708 642061 642201 646416 648536 653013 658896 659883 664372 665858 678552 685783 689976 695862 695996 696738 707868 713751 722404 727531 728826 729603 733784 733944 736176 752812 754152 754956 768564 768712 775927 783752 788322 789913 796272 804972 811839 812861 825507 825846 831464 832944 833832 856268 856994 864801 870684 879217 879844 880782 881721 894852 896658 919709 927816 928984 935397 943824 951668 971768 972804 988344 996558 998787 1006608 1015798 1017828 1024752 1027579 1043994 1045107 1046101 1051096 1073296 1082452 1083606 1093239 1100676 1100916 1101128 1104264 1111463 1129218 1131228 1131497 1134938 1153068 1160912 1162651 1174376 1175628 1182483 1193136 1194408 1195544 1207458 1227586 1238769 1247196 1249416 1264207 1284122 1284402 1285491 1297072 1306026 1317421 1319766 1321173 1328744 1331716 1344987 1357104 1371566 1379952 1391724 1391992 1393476 1405057 1415736 1427502 1430383 1444808 1455062 1457652 1459206 1467568 1467888 1494837 1498469 1505624 1508304 1509912 1523697 1537128 1537424 1551854 1565991 1567504 1576644 1579826 1609944 1620793 1623678 1625409 1625722 1651014 1651692 1662928 1665419 1667664 1693827 1702407 1712536 1713988 1729602 1741368 1758434 1759688 1761564 1763442 1789704 1793316 1839418 1841379 1855632 1857968 1870794 1894291 1903336 1926183 1926603 1943536 1945608 1976688 1979649 1993116 1997574 2031596 2035656 2048927 2055158 2057349 2087988 2090214 2092202 2102192 2141253 2164904 2167212 2182593 2186478 2201352 2201832 2202256 2208528 2222926 2258436 2262456 2262994 2269876 2306136 2325302 2327781 2330503 2348752 2351256 2364966 2369739 2388816 2391088 2414916 2435517 2438583 2455172 2477538 2494392 2498832 2528414 2568244 2568804 2570982 2590153 2612052 2634842 2637651 2639532 2642346 2657488 2663432 2689974 2743132 2759127 2783448 2783984 2786952 2810114 2831472 2855004 2860766 2889616 2910124 2915304 2918412 2989674 2996361 2996938 2999479 3011248 3019824 3047394 3074256 3082737 3103708 3131982 3138303 3153288 3159652 3219888 3241586 3247356 3250818 3251444 3302028 3303384 3330838 3334389 3387654 3394491 3404814 3425072 3427976 3459204 3482736 3487953 3516868 3519376 3523128 3526884 3555293 3579408 3586632 3624853 3678836 3682758 3741588 3788582 3792621 3806672 3845521 3852366 3853206 3856473 3891216 3952263 3959298 3986232 3995148 4063192 4071312 4097854 4110316 4114698 4175976 4180428 4184404 4215171 4282506 4291149 4296551 4329808 4334424 4365186 4372956 4402704 4403664 4445852 4494427 4495407 4516872 4524912 4525988 4539752 4571091 4612272 4650604 4655562 4661006 4702512 4729932 4739478 4800481 4829832 4861319 4862379 4871034 4877166 4910344 4955076 4988784 4996257 5056828 5092717 5107221 5136488 5137608 5141964 5180306 5192357 5224104 5269684 5275302 5279064 5284692 5326864 5379948 5431489 5486264 5518254 5524137 5529391 5566896 5573904 5620228 5682873 5710008 5721532 5778549 5820248 5830608 5836824 5979348 5992722 5993876 5998958 6094788 6145441 6146781 6154519 6165474 6172047 6207416 6263964 6276606 6306576 6319304 6437963 6483172 6494712 6501636 6502888 6547779 6563923 6604056 6606768 6661676 6668778 6682237 6775308 6788982 6809628 6855952 6918408 6963511 6975906 6983343 6991509 7033736 7046256 7053768 7109217 7110586 7173264 7249706 7315749 7357672 7365516 7483176 7577164 7585242 7691042 7704732 7706412 7712946 7770459 7780241 7904526 7912953 7918596 7920479 7972464 7990296 8126384 8138557 8195708 8220632 8229396 8277381 8351952 8360856 8368808 8430342 8565012 8582298 8593102 8668848 8730372 8745912 8802929 8849449 8891704 8988854 8990814 8998437 9033744 9051976 9079504 9142182 9221947 9248211 9301208 9311124 9322012 9414909 9459864 9478956 9571853 9600962 9659664 9722638 9724758 9742068 9754332 9820688 9835399 9910152 9992514 10003167 10012681 10113656 10183473 10185434 10214442 10272976 10275216 10283928 10360612 10384714 10448208 10463859 10539368 10550604 10558128 10569384 10665879 10759896 10862978 10874559 10972528 11036508 11048274 11058782 11240456 11345551 11365746 11377863 11420016 11443064 11536563 11557098 11640496 11657933 11673648 11856789 11958696 11985444 11987752 11997916 12100267 12189576 12290882 12293562 12309038 12318373 12330948 12344094 12414832 12527928 12553212 12609601 12638608 12645513 12873447 12875926 12889653 12966344 12989424 13003272 13005776 13095558 13127846 13208112 13323352 13337556 13364474 13483281 13486221 13550616 13577964 13619256 13836816 13927022 13951812 13966686 13983018 14067472 14107536 14218434 14221172 14342489 14401443 14499412 14583957 14587137 14631498 14715344 14731032 14966352 14988771 15154328 15170484 15278151 15382084 15409464 15412824 15425892 15540918 15560482 15577071 15809052 15825906 15837192 15840958 15980592 16277114 16294467 16313521 16391416 16441264 16458792 16554762 16588173 16721712 16737616 16860684 17048619 17130024 17164596 17186204 17460744 17491824 17605858 17645237 17698898 17783408 17977708 17981628 17996874 18103952 18131071 18284364 18436323 18440343 18443894 18463557 18496422 18602416 18622248 18644024 18829818 18919728 18957912 19143706 19201924 19313889 19445276 19449516 19484136 19508664 19670798 19691769 19820304 19985028 20006334 20025362 20046711 20227312 20366946 20370868 20428884 20567856 20721224 20769428 20890533 20927718 20974527 20996353 21078736 21101208 21138768 21331758 21519792 21725956 21749118 22073016 22096548 22117564 22306243 22480912 22691102 22710341 22731492 22755726 22886128 23073126 23114196 23311377 23315866 23340723 23713578 23761437 23917392 23970888 23975504 23995832 24200534 24379152 24415671 24581764 24587124 24618076 24636746 24661896 24688188 25055856 25106424 25219202 25291026 25373971 25746894 25751852 25779306 25932688 26006544 26191116 26255692 26408787 26548347 26646704 26675112 26728948 26918647 26966562 26972442 26995311 27101232 27155928 27238512 27665841 27854044 27903624 27933372 27966036 28436868 28442344 28684978 28709299 28715559 28802886 28998824 29167914 29174274 29262996 29462064 29506197 29977542 30038043 30075857 30308656 30340968 30556302 30764168 30818928 30825648 30851784 31081836 31120964 31154142 31618104 31651812 31674384 31681916 31997637 32531029 32554228 32588934 32623677 32627042 32782832 32917584 33109524 33176346 33721368 34029233 34036653 34097238 34260048 34329192 34372408 34609689 34921488 34973799 35211716 35290474 35397796 35955416 35963256 35993748 36262142 36300801 36346499 36568728 36872646 36880686 36887788 36927114 36955119 36992844 37244496 37288048 37659636 37828803 37915824 38020423 38287412 38403848 38627778 38668959 38705737 38890552 38899032 38968272 39017328 39341596 39383538 39970056 40012668 40050724 40093422 40449843 40733892 40741736 40857768 41124131 41442448 41538856 41781066 41855436 41865389 41949054 41992706 42202416 42663516 43018087 43027467 43081633 43204329 43451912 43498236 43751871 44146032 44193096 44235128 44612486 45382204 45420682 45462984 45511452 45834453 45947461 46146252 46228392 46622754 46631732 46681446 46731213 46775659 47427156 47522874 47941776 47991664 48401068 48744577 48831342 48883401 48940563 49163528 49174248 49236152 49273492 49323792 49376376 49764519 50212848 50438404 50582052 50747942 51493788 51503704 51558612 51987109 52382232 52511384 52817574 52924171 52935711 53096694 53350224 53457896 53837294 53933124 53944884 53990622 54311856 54393213 54461687 55308969 55331682 55390671 55443353 55708088 55807248 55866744 55932072 56528113 56873736 56884688 57369956 57418598 57431118 57605772 57941667 57997648 58335828 58348548 58525992 58907539 59012394 59075307 59955084 59969341 60076086 60140133 60151714 60681936 61112604 61528336 61620503 61703568 62163672 62241928 62308284 62671599 62989059 63236208 63303624 63363832 63995274 65062058 65108456 65177868 65247354 65254084 66219048 66352692 66918729 67002971 67442736 68058466 68073306 68131023 68194476 68658384 68744816 68847793 69219378 69947598 70022169 70088767 70423432 70580948 70795592 71284311 71910832 71926512 71987496 72524284 72601602 72692998 73137456 73247013 73745292 73761372 73775576 73854228 73910238 73985688 74468021 75319272 75657606 75810299 76040846 76121913 76574824 76807696 77255556 77337918 77411474 77781104 77798064 78683192 78767076 79226361 79418857 79645041 79940112 80025336 80101448 80186844 80755941 80899686 81467784 81483472 81715536 82248262 82997523 83077712 83562132 83710872 83730778 83898108 83985412 84701869 85327032 86036174 86054934 86127897 86146677 86163266 86228611 86408658 86903824 86996472 87503742 88267207 88386192 88470256 88518591 89224972 90114129 90227571 90764408 90841364 90925968 91022904 91668906 91894922 92292504 92456784 93245508 93263464 93362892 93462426 93551318 94854312 95045748 95835661 96802136 97489154 97593087 97662684 97766802 97881126 98327056 98348496 98472304 98546984 98752752 99529038 100397423 100876808 101164104 101495884 102087699 102109959 102987576 103007408 103117224 103974218 104206777 104764464 104921397 105022768 105635148 105848342 105871422 106193388 106915792 107674588 107866248 107889768 107981244 108593131 108786426 108902403 108923374 109039497 110617938 110663364 110781342 110865357 110886706 111416176 111733488 111864144 113056226 113486409 113747472 114061269 114739912 114837196 114862236 115211544 115883334 116117211 116671656 116697096 117051984 117815078 118024788 118150614 119910168 119938682 120152172 120280266 120303428 122225208 123241006 123372393 123516659 124327344 124483856 124616568 125343198 125596167 125978118 126607248 126727664 126917497 127990548 129054261 129082401 129244899 130124116 130216912 130355736 130494708 130508168 132438096 132705384 133837458 134005942 134119561 136116932 136146612 136262046 136388952 137278109 137695586 137842383 138438756 139895196 140044338 140177534 140326977 140846864 141161896 141591184 142568622 143974992 145048568 145203204 145385996 146233731 146494026 146821689 147490584 147522744 147551152 147708456 147820476 147971376 148936042 150638544 151315212 151620598 152081692 152243826 153149648 154511112 154675836 154822948 155961327 156143701 157366384 157534152 158452722 158772513 158807133 158837714 158972387 159290082 160050672 160202896 160373688 161511882 161799372 162935568 163179639 163385061 164496524 165995046 166330059 167124264 167421744 167461556 167796216 167970824 169403738 169584339 170654064 172072348 172109868 172255794 172293354 172326532 172457222 172817316 173992944 175007484 176534414 176722617 177037182 177617797 178449944 179908023 180228258 180455142 181528816 181682728 182045808 183337812 183789844 184585008 184861509 186491016 186526928 186725784 186924852 187102636 188430529 188967177 189708624 190091496 191671322 192117209 193604272 194978308 195186174 195325368 195533604 195762252 197093968 199058076 200756187 200794846 200965093 201008913 201753616 202328208 202991768 204175398 204219918 204393069 205975152 206234448 206543379 207948436 208413554 209842794 210266301 211270296 211696684 211742844 212386776 215349176 215732496 215779536 215962488 217186262 217572852 217804806 217846748 218078994 221235876 221326728 221562684 221730714 221773412 223404063 226112452 226972818 227430897 227717203 228122538 228365739 229479824 229674392 229724472 230423088 231766668 232234422 233343312 233394192 235630156 236049576 236301228 238204631 238256571 239820336 239877364 240304344 240560532 240606856 242267823 242865151 244450416 246482012 246744786 247033318 247242769 249233136 250686396 251192334 251956236 253834994 254105607 254425493 255981096 257649907 258108522 258164802 258383691 258489798 258685833 260248232 260711472 260989416 261016336 264801621 265410768 267674916 268011884 268239122 270682713 272233864 272293224 272524092 272777904 274556218 275194921 275391172 275684766 276877512 279790392 280088676 280355068 280653954 282323792 285137244 287506983 287868917 290097136 290406408 290771992 292467462 292779261 292988052 293057723 293643378 294981168 295045488 295416912 295640952 297872084 301126609 301192269 302630424 303241196 304163384 304487652 306263097 309022224 309351672 309645896 311922654 312287402 312620331 315068304 316905444 317545026 317614266 317675428 317944774 318580164 320747376 321632227 323023764 323598744 325708373 325779393 326359278 326770122 327118491 327429613 328993048 331990092 332660118 334248528 334923112 335592432 335941648 338807476 339168678 341212039 342183807 344144696 344219736 344511588 344586708 344653064 344914444 345634632 347887919 348351633 350014968 353068828 353445234 354074364 354158561 355235594 356899888 359816046 360456516 360910284 363365456 363909763 366675624 367579688 369723018 370117179 370469197 370549977 372982032 373451568 373849704 374205272 376788501 376861058 377934354 380182992 380752491 383342644 384234418 387162783 387734697 389956616 390372348 390650736 391067208 391524504 395696791 398116152 401512374 401589692 401930186 402017826 402358683 405983536 408350796 408439836 408786138 411834327 412352773 413086758 413527149 415896872 416827108 419685588 419785387 420532602 420980931 422540592 423393368 423485688 424773552 430698352 431343521 431924976 434372524 435145704 435609612 435693496 436157988 438701193 439782841 442471752 442653456 443125368 443461428 443546824 446808126 447709879 452224904 453945636 454861794 455434406 455779801 456245076 456731478 459348784 459448944 463533336 464468844 466555237 467883981 468431103 469020797 471260312 472099152 472602456 476317539 476409262 476513142 476917161 479754728 480608688 481121064 481213712 484535646 485730302 490155183 492964024 493489572 494066636 494485538 498990177 501372792 502384668 503912472 507308209 507669988 508211214 508753017 508850986 511962192 515299814 516217044 516329604 516767382 516979596 517371666 520496464 521276147 521978832 529603242 530167851 530672093 532853391 535349832 536023768 536478244 539724069 541365426 544467728 544586448 545048184 549112436 550389842 550782344 551369532 553755024 554584527 559580784 560177352 560710136 561307908 565291587 570274488 575013966 575737834 576351627 580812816 581543984 584934924 585558522 585976104 586115446 587286756 591281904 592913083 595744168 602253218 602384538 602895279 603026739 603600277 605260848 606482392 608326768 608975304 612526194 617870449 618703344 619291792 619630137 623845308 624574804 625240662 630798903 633810888 635090052 635228532 635350856 635889548 637160328 641314151 643264454 646047528 647197488 651416746 651558786 652718556 652873769 653540244 654236982 654859226 657986096 663980184 665320236 669846224 670212189 670849627 677614952 678337356 682292691 682424078 683151609 684367614 688289392 688439472 689023176 689173416 689306128 689828888 691269264 695775838 696703266 700029936 706137656 706890468 708148728 708317122 710471188 714613893 714769713 719632092 720913032 721820568 727819526 728595453 729447439 733351248 735159376 739446036 740234358 740938394 741099954 741728307 747699408 748410544 753577002 753722116 755868708 760151917 761504982 762316821 763276479 766685288 768468836 772949721 774325566 775469394 776057499 779913232 780744696 782134416 783049008 791393582 794404863 796232304 803024748 803179384 803860372 804035652 804717366 810717889 816701592 816879672 817572276 823668654 824705546 825330991 825584763 826173516 827054298 831793744 833654216 839371176 839570774 841065204 841961862 846786736 846971376 862520949 862687042 863606751 864616613 868745048 870291408 871219224 871386992 872315976 877402386 879173169 879565682 884943504 886250736 886922856 887093648 893616252 895419758 903379827 903576807 904449808 907891272 909723588 910868812 911559602 912490152 913462956 927066672 928937688 933110474 935197561 935767962 936862206 937860993 938041594 938836927 942520624 945204912 952635078 952818524 953026284 953834322 959509456 960946763 962242128 964896681 969071292 971460604 977125119 977338179 980310366 982288839 985928048 986979144 988133272 988971076 997980354 1002745584 1004769336 1007824944 1014616418 1015339976 1016422428 1017506034 1017701972 1023636117 1030599628 1032434088 1032659208 1033534764 1033959192 1034743332 1042552294 1043663757 1059206484 1060335702 1061344186 1062475683 1065706782 1070699664 1072047536 1072956488 1079448138 1082730852 1090096368 1091729289 1093005907 1098224872 1100779684 1101564688 1102739064 1109169054 1111407591 1111649931 1112806709 1120354704 1121420272 1122615816 1130583174 1140548976 1142257473 1150027932 1151475668 1152703254 1169869848 1171117044 1171952208 1172230892 1174573512 1182230879 1185826166 1187090373 1191488336 1203648073 1204506436 1204769076 1205790558 1206053478 1207076049 1207200554 1212964784 1217950608 1225052388 1235502981 1235740898 1237058319 1239260274 1247690616 1249149608 1250481324 1259356161 1261597806 1267621776 1270180104 1270457064 1270701712 1271779096 1274320656 1282628302 1286528908 1292095056 1294030563 1302833492 1303117572 1305437112 1305747538 1307080488 1308473964 1309718452 1319348523 1327960368 1330640472 1340424378 1341699254 1343129637 1344820463 1355229904 1356674712 1364585382 1364848156 1366303218 1367339403 1368735228 1378046352 1378346832 1379657776 1391551676 1393406532 1399665711 1405293309 1406755651 1407062391 1412275312 1413780936 1416297456 1416634244 1420942376 1429227786 1429539426 1430751483 1439264184 1441826064 1443641136 1455639052 1457190906 1458894878 1478892072 1480468716 1481876788 1482199908 1483456614 1494518281 1507154004 1507444232 1511737416 1520303834 1521592847 1521924627 1523009964 1524633642 1526552958 1533370576 1536937672 1545899442 1548651132 1550938788 1552114998 1561489392 1563828441 1582787164 1588809726 1592016279 1594020421 1598560173 1606049496 1606358768 1607720744 1608071304 1609434732 1621435778 1633403184 1633759344 1635144552 1647337308 1649411092 1650661982 1651169526 1652347032 1654108596 1667308432 1678742352 1679141548 1682130408 1683923724 1695874761 1700056057 1725041898 1725374084 1727213502 1729054881 1729233226 1730699383 1737490096 1742438448 1744631952 1754804772 1758346338 1759131364 1773845712 1778739249 1787232504 1790839516 1803549349 1806759654 1807153614 1808685837 1810800831 1815782544 1819447176 1821737624 1823119204 1824980304 1826925912 1853611347 1857875376 1866220948 1870395122 1871535924 1873724412 1875721986 1876083188 1877673854 1905270156 1905637048 1906052568 1907668644 1921893526 1923523033 1923942453 1926364447 1929793362 1938142584 1942921208 1954250238 1954676358 1958621307 1960620732 1964577678 1973958288 1976266544 1977942152 1995960708 2009538672 2012548881 2015082419 2029232836 2030679952 2032844856 2035012068 2035403944 2047272234 2049454827 2051404061 2061199256 2064868176 2065318416 2067069528 2067918384 2069486664 2085104588 2087327514 2091540181 2118412968 2120671404 2122688372 2124951366 2131413564 2143841679 2145912976 2158896276 2165461704 2179578943 2183458578 2185786359 2186011814 2188342317 2196449744 2201559368 2205478128 2218338108 2218865617 2222815182 2223299862 2225184921 2225613418 2245231632 2261166348 2279958611 2280455751 2284514946 2289829437 2300055864 2302951336 2305406508 2318849163 2339739696 2342234088 2344461784 2349147024 2364461758 2371652332 2374180746 2407296146 2409012872 2409538152 2411581116 2412106956 2414152098 2414401108 2432153667 2435215433 2450104776 2471005962 2471481796 2474116638 2475992973 2476754289 2478520548 2479109927 2495381232 2498299216 2500962648 2518712322 2523195612 2540360208 2540914128 2543558192 2547368341 2565256604 2573057816 2588061126 2590820253 2593284379 2593849839 2605666984 2606235144 2610874224 2611495076 2614160976 2616947928 2619436904 2637519507 2638697046 2661280944 2680848756 2683398508 2686259274 2689640926 2710139481 2713349424 2729170764 2729696312 2732606436 2734678806 2737470456 2755316777 2769877537 2783103352 2786813064 2799331422 2804981063 2805592683 2810586618 2813511302 2814124782 2816510781 2827561872 2833268488 2841884752 2858455572 2859078852 2861502966 2878528368 2882840289 2886469411 2894690043 2911278104 2914381812 2917789756 2931375357 2938497709 2946866517 2957784144 2960937432 2963753576 2964399816 2966913228 2989036562 2995989989 3014308008 3014888464 3023474832 3040607668 3043185694 3043849254 3046019928 3049267284 3053105916 3070908351 3073875344 3078479887 3091798884 3097302264 3101877576 3104229996 3127656882 3130991271 3133969153 3165574328 3177619452 3184032558 3187427049 3188040842 3190458607 3197120346 3212098992 3215441488 3216142608 3218869464 3242871556 3265886659 3270289104 3275187867 3279017721 3294674616 3298822184 3301323964 3302339052 3304694064 3308217192 3334222773 3338420127 3358283096 3364260816 3367847448 3391749522 3400112114 3450083796 3450748168 3454427004 3458109762 3458466452 3461398766 3509609544 3516692676 3518262728 3545919457 3546692637 3551157463 3557478498 3561271119 3574465008 3581679032 3607098698 3610944219 3613519308 3614307228 3617371674 3621601662 3638894352 3643475248 3646238408 3648933029 3653851824 3707222694 3711174957 3714704651 3732441896 3740790244 3743071848 3747448824 3751443972 3752166376 3755347708 3778068483 3787383571 3810540312 3811274096 3812105136 3815337288 3843787052 3847046066 3847884906 3852728894 3855650749 3859586724 3876285168 3882091689 3885842416 3908500476 3909352716 3917242614 3921241464 3929155356 3946805113 3955884304 3958045569 3991921416 4017945847 4025097762 4029388911 4030164838 4034461389 4058465672 4065689712 4070024136 4070807888 4094544468 4098909654 4102018209 4102808122 4122398512 4134139056 4138973328 4170209176 4174655028 4183080362 4198997133 4220266953 4221187173 4236825936 4241342808 4245376744 4249902732 4262827128 4287683358 4317792552 4330923408 4359157886 4366917156 4371572718 4372023628 4376684634 4403118736 4436676216 4437731234 4445630364 4446599724 4450369842 4451226836 4483554843 4489199057 4522332696 4559917222 4560911502 4564778541 4565773881 4569029892 4570116383 4579658874 4600111728 4605902672 4610813016 4637698326 4684468176 4688923568 4691485323 4695947389 4728923516 4743304664 4748361492 4776048837 4782061263 4814592292 4818025744 4819076304 4823162232 4824213912 4828304196 4828802216 4864307334 4870430866 4900209552 4942011924 4942963592 4948233276 4951985946 4953508578 4957041096 4958219854 5001925296 5037424644 5046391224 5079290033 5094736682 5100168171 5106132073 5130513208 5146115632 5176122252 5181640506 5186568758 5187699678 5192098149 5211333968 5212470288 5222990152 5233895856 5238873808 5275039014 5277394092 5321063419 5336217747 5361697512 5366797016 5372518548 5379281852 5410648047 5420278962 5432402493 5458341528 5459392624 5465212872 5469357612 5474940912 5510633554 5522959181 5539755074 5560834041 5566206704 5573626128 5598662844 5609962126 5611185366 5621173236 5627022604 5628249564 5633021562 5666536976 5675025223 5716911144 5718157704 5723005932 5765680578 5770569099 5771827359 5772938822 5777316937 5779093341 5789380086 5822556208 5828763624 5835579512 5862750714 5875863921 5876995418 5893733034 5921874864 5927507152 5928799632 5933826456 5978073124 5991979978 6028616016 6037646643 6045247257 6081215336 6086371388 6087698508 6092039856 6098534568 6106211832 6141816702 6154212183 6156959774 6183597768 6194604528 6203755152 6208459992 6255313764 6261982542 6267938306 6274620543 6331148656 6355238904 6368065116 6374854098 6376081684 6380917214 6394240692 6437738928 6485743112 6531773318 6538736829 6546382927 6550375734 6558035442 6565026951 6571858489 6589349232 6597644368 6602647928 6604678104 6616434384 6656596851 6668445546 6676840254 6716566192 6726627341 6735694896 6783499044 6800224228 6839875833 6841367253 6900167592 6901496336 6908854008 6916219524 6916932904 6922797532 6981854059 7019219088 7033385352 7036525456 7091838914 7093385274 7102314926 7108336733 7114956996 7122542238 7163358064 7214197396 7221888438 7227038616 7228614456 7234743348 7243203324 7275739777 7292476816 7296461001 7297866058 7305646299 7414445388 7422349914 7427978919 7429409302 7437329781 7464883792 7481580488 7486143696 7494897648 7502887944 7504332752 7510695416 7556136966 7574767142 7621080624 7630674576 7642105023 7687574104 7694092132 7695769812 7705457788 7711301498 7719173448 7764183378 7779853137 7781549517 7817000952 7818705432 7834485228 7842482928 7858310712 7893610226 7916091138 7983842832 8035891694 8050195524 8058777822 8060329676 8068922778 8116931344 8140048272 8189088936 8197819308 8204036418 8205616244 8265950331 8275616153 8309632611 8340418352 8349310056 8366160724 8397994266 8414943189 8416778049 8425536511 8440533906 8442374346 8449532343 8482685616 8490753488 8499805464 8525654256 8575366716 8635585104 8648520867 8659408233 8718315772 8733834312 8743145436 8744047256 8753369268 8815493127 8873352432 8875462468 8891260728 8893199448 8900739684 8902453672 8967109686 8978398114 8986010587 8987969967 9044665392 9119834444 9121823004 9129557082 9131547762 9138059784 9140232766 9159317748 9221626032 9235439661 9275396652 9382970646 9391894778 9401907459 9413743241 9457847032 9486609328 9496722984 9552097674 9564122526 9571375821 9629184584 9646324464 9648427824 9656608392 9657604432 9728614668 9740861732 9797659977 9837053163 9884023848 9885927184 9896466552 9903971892 9907017156 9914082192 9916439708 10015260381 10074849288 10092782448 10158580066 10182212077 10189473364 10200336342 10212264146 10261026416 10352244504 10363281012 10373137516 10375399356 10384196298 10445980304 10461627967 10550078028 10554788184 10637758371 10640077911 10642126838 10651149929 10653472389 10672435494 10723395024 10733594032 10745037096 10758563704 10821296094 10832832657 10840557924 10864804986 10916683056 10930425744 10938715224 10946799087 11021267108 11045918362 11079510148 11121668082 11144113953 11197325688 11219924252 11222370732 11242346472 11254045208 11256499128 11266043124 11350050446 11362150713 11433822288 11436315408 11446011864 11531361156 11541138198 11543654718 11545877644 11554633874 11558186682 11566952247 11578760172 11657527248 11671159024 11725501428 11751727842 11753990836 11787466068 11840415339 11867652912 11900392399 11956146248 11983959956 12053837541 12075293286 12090494514 12103384167 12114895681 12162430672 12172742776 12175397016 12197069136 12212423664 12283633404 12308424366 12313919548 12367195536 12416919984 12510627528 12523965084 12535876612 12549241086 12624845443 12660800859 12710477808 12736130232 12749708196 12752163368 12761834428 12788481384 12871853003 12971486224 13063546636 13077473658 13092765854 13100751468 13103866757 13116070884 13130053902 13143716978 13205295856 13209356208 13313193702 13336891092 13353680508 13450664529 13453254682 13464661231 13467597171 13484551129 13566998088 13600448456 13679751666 13682734506 13694335623 13710349149 13800335184 13817708016 13832439048 13833865808 13845595064 13963708118 14066770704 14087842167 14183677828 14186770548 14204629852 14216673466 14229913992 14245084476 14346183789 14428394792 14443776876 14454077232 14457228912 14469486696 14486406648 14551479554 14592922002 14595732116 14611292598 14640781267 14828890776 14844699828 14855957838 14858818604 14874659562 14963160976 15005775888 15021390832 15112273932 15149534284 15237870099 15257052601 15284210046 15300504513 15318396219 15375148208 15388184264 15391539624 15410915576 15422602996 15438346896 15528366756 15532059319 15559706274 15563099034 15576294447 15634001904 15637410864 15668970456 15716621424 15787220452 15832182276 15959710277 15963190257 16071783388 16100391048 16117555644 16120659352 16137845556 16231944141 16271965117 16378177872 16395638616 16408072836 16411232488 16531900662 16551232306 16565265523 16568877543 16619265222 16698620112 16732321448 16795988532 16829886378 16833556098 16851073022 16881067812 16884748692 16899064686 16999610928 17025075669 17046508031 17150733432 17262543769 17297041734 17311707297 17318816466 17331950811 17337280023 17353769489 17436631544 17467668624 17486290872 17488094512 17506738536 17630986254 17750924936 17782521456 17786398896 17801479368 17804907344 17934219372 17956796228 17972021174 17975939934 18135741771 18239668888 18243646008 18259114164 18263095524 18276119568 18280465532 18318635496 18438059707 18462636549 18470879322 18550793304 18765941292 18770403733 18783789556 18803814918 18823861629 18827486482 18915694064 18993445968 19104195348 19128245052 19142751642 19258369168 19287217439 19313216784 19457229336 19481723464 19595319954 19616210487 19634867441 19639148781 19674106326 19715575467 19768047696 19792933104 19807943784 19814034312 19832879416 19969790553 20030520762 20149698576 20179882023 20317160132 20364424154 20378946728 20400672684 20424528292 20519627499 20704489008 20726562024 20746275032 20750798712 20768392596 20923255934 20945562177 20971929923 21100156056 21109576368 21275516742 21280155822 21284253676 21302299858 21306944778 21325010199 21344870988 21490074192 21517127408 21549359209 21642592188 21665665314 21681115848 21729609972 21827219331 21877430448 21893598174 21916938897 21937784071 22042534216 22091836724 22159020296 22243336164 22288227906 22311989343 22333210249 22394651376 22439848504 22444741464 22484692944 22508090416 22512998256 22532086248 22700100892 22724301426 22861206613 22892023728 22926315069 23062722312 23082276396 23087309436 23091755288 23109267748 23116373364 23133904494 23157520344 23308490573 23339559411 23451002856 23503455684 23507981672 23574932136 23680830678 23728623587 23800784798 23912292496 23967919912 24107675082 24150586572 24156329453 24180989028 24206768334 24229791362 24345485552 24350794032 24567266808 24616848732 24627839096 24797850993 24821436199 24826848459 24858102241 24928897833 25021255056 25047930168 25071753224 25098482172 25244829567 25249690886 25276609533 25321601718 25472260464 25499416392 25504326736 25523668856 25576962768 25743706006 25978224699 26127093272 26154947316 26185531708 26201502936 26207733514 26232141768 26260107804 26287433956 26446479381 26511684997 26626387404 26673782184 26707361016 26901329058 26906509364 26929322462 26935194342 26958031761 26963909901 26969102258 26989555243 27133996176 27200896912 27359503332 27365469012 27388671246 27420698298 27627635791 27664878096 27691190128 27706318983 27927416236 28125620929 28175684334 28205722377 28241229723 28367355656 28373541096 28409259704 28433346932 28459827984 28490168952 28692367578 28714127463 28856789584 28887553752 28938973392 28972813296 29102959108 29185844004 29191464232 29222585196 29281562534 29392979931 29657781552 29689399656 29711915676 29717637208 29749319124 29996561893 30224547864 30299068568 30475740198 30514105202 30537246667 30546636231 30568420092 30601009026 30636792438 30776368528 30783079248 30821831152 30845205992 31056733512 31064118638 31119412548 31126198068 31152588894 31337940912 31384883901 31424393399 31574440904 31664364552 31913275113 31919420554 31926380514 31953449787 31960417167 31990814681 32143566776 32200782096 32235111288 32241318704 32275691112 32463888282 32543930234 32616721201 32791277232 32816145672 32822464976 32840397261 33063801324 33102464612 33130531046 33137755086 33238530444 33432341859 33464642896 33591977064 33659772756 33667112196 33702146044 33762135624 33769497384 33798129372 33989650003 34050151338 34086452139 34093016062 34301466864 34525087538 34594083468 34602309757 34623414594 34637632932 34663901622 34674560046 34700856741 34707538978 34873263088 34972581744 35013477072 35261972508 35501849872 35521246017 35555030231 35602958736 35701177197 35868438744 35913592456 35944042348 35951879868 36161512623 36271483542 36344687043 36479337776 36487292016 36518228328 36526191048 36560931064 36637270992 36876119414 36925273098 36941758644 37101586608 37531882584 37540807466 37567579112 37607629836 37647723258 37654972964 37874536329 38208390696 38256490104 38285503284 38574434878 38615559009 38660714267 38914458672 38963446928 39190639908 39232420974 39269734882 39278297562 39311600271 39348212652 39431150934 39615887568 39628068624 39665758832 39725176561 39939581106 40061041524 40359764046 40393983693 40402791513 40441218559 40453653387 40634320264 40728848308 40757893456 40801345368 40849056584 41039254998 41131047447 41453124048 41492550064 41501597424 41536785192 41846511868 41891124354 41943859846 42200312112 42263526501 42551033484 42560311644 42568507352 42604599716 42613889556 42650020398 42689741976 42968048117 43098718418 43285184376 43331330628 43362231696 43459219944 43654438662 43742542523 43787196348 43833877794 43875568142 43922343801 44085068432 44183673448 44318040592 44486672328 44576455812 44623978686 44666420498 44879697008 44889482928 45064172496 45400201784 45448602852 45713610297 45722413226 45771157803 45824680489 45852630138 45955188657 46125444624 46164552792 46174618872 46183510576 46218535496 46232746728 46267808988 46315040688 46596177957 46616981146 46679118822 46902005712 47006911368 47015963344 47149864272 47361661356 47457247174 47601569596 47879130831 47889570771 47935839824 48215350164 48301173144 48312658906 48361978056 48413536668 48459582724 48815895351 48872978413 49134533616 49233697464 49255678192 49595701986 49642872398 49653696918 49695796569 49706632629 49716204482 49758357131 49857795666 50095860336 50143506448 50196964344 50489659134 50499381772 50553219066 50643203436 50930178439 50998832784 51047337712 51075227007 51139524093 51487412012 51787631307 51956449398 51995852433 52061308467 52254186544 52309894632 52371063416 52403005872 52415467028 52464283536 52520215608 52574867912 52892958762 53023369994 53252774808 53347564368 53414722032 53802658116 53813018728 53858644924 53870388684 53916063522 53927819802 53938204516 53979110486 54719006664 54730938024 54777342492 54841396596 55255271582 55297176397 55314179121 55412637966 55854832472 56251241858 56311211199 56351368668 56411444754 56482459446 56734711312 56747082192 56818519408 56866693864 56980337904 57384735156 57428254926 57775107504 57861652317 57929313071 58205918216 58371688008 58382928464 58445170392 58563125068 58785959862 58904602323 58917446343 58978755577 59146726401 59378799312 59423831352 59435274416 59498638248 59993123786 60449095728 60539646069 60598137136 60951480396 61028210404 61074493334 61093272462 61136840184 61202018052 61273584876 61690411984 62113467024 62128237276 62238825096 62252396136 62305177788 62658236587 62769767802 62836686531 62848786798 62902074109 62915789769 63148881808 63328729104 63826550226 63838841108 63852761028 63906899574 63920834334 63975030597 63981629362 64287133552 64470222576 64551382224 64648077627 64927776564 65087860468 65233442402 65481657993 65632291344 65680794522 65813352213 66127602648 66204929224 66261062092 66275510172 66477060888 66864683718 66999630747 67183954128 67319545512 67334224392 67404292088 67524271248 67538994768 67596258744 67979300006 68100302676 68172904278 68186032124 68583619839 69050175076 69188166936 69204619514 69246829188 69275265864 69327803244 69349120092 69401713482 69415077956 69925471719 70523945016 71042492034 71110060462 71185870761 71275484539 71402354394 71736877488 71827184912 71888084696 71903759736 72323025246 72468988359 72542967084 72689374086 73036456656 73052382096 73121862128 73231395769 73752238828 73850546196 73883517288 74464308597 74480545377 74558049503 74574306723 75063765168 75081614932 75135158224 75215259672 75295446516 75309945928 75749072658 75829828599 76416781392 76512980208 76571006568 77148869756 77231118018 77321428534 77386986697 78381279816 78464841948 78539469764 78556595124 78623200542 78696425304 78862301868 79209468893 79450353122 79535054991 79879162212 80122083048 80644420891 80719528092 80787967386 80805583026 80874095283 80882437118 80907306774 80968665729 81268640528 81457696616 81602690736 81698113168 82078509996 82262094894 82882907373 83073570384 83693023736 83782248708 83887719692 84376862787 84527053002 84723689169 85102066968 85120623288 85137014704 85209199432 85227779112 85300040796 85379483952 85936096234 86197436836 86570368752 86662661256 86918439888 87308877324 87485085046 87574392696 87667755588 87751136284 87844687602 88367346896 88973344656 89152911624 89247957372 89332840996 89989685679 90102971021 90800403568 90897205704 91427220594 91444826452 91542315606 91611740001 91639908693 91649360978 91705260276 91727067299 91910377314 92329105584 92349237744 92437070992 92465493456 92535617976 93192355914 93233962292 93358237644 94013822736 94154651703 94252628617 94273180197 94723322712 94914494348 95203139192 95758261662 95779141542 95860349361 95972444043 96430700328 96602346288 96625317812 96723956112 96827073336 96919165448 97631790702 97745956826 97850163603 98467394928 99191403972 99285744796 99307393836 99391593138 99413265258 99432408964 99516714262 99715591332 100393928688 100979318268 100998763544 101106438132 101286406872 101860356878 101946720749 101968950009 102150454014 102279048186 102485468869 102974824024 103575262614 103806929271 103912898796 103991704866 104122616934 104619789264 104742126832 104830934056 105040431216 105149735824 105785917524 106046739988 106505549616 106665090693 106799368207 107103531591 107605316232 107626037456 107717289848 107740777368 107832127044 107855639604 107876409032 107958220972 108724415233 109034061129 109438013328 109461876048 109554684984 109682793192 110510543164 110594352794 110628358242 110825275932 110851629593 111709664944 112502483716 112622422398 112702737336 112822889508 112964918892 113623608987 113733387728 113903755819 114769470312 114856509852 115723304634 115846677027 115858626142 115956858661 115982142801 116411836432 116743376016 116890340784 117126250136 117571919724 117809204646 117834892686 117934800813 117957511154 118293452802 118847662704 118997276496 119175529683 119986247572 120837806383 121079292138 121181951079 121323655677 121360960161 121902960792 122056420808 122148986668 122186544924 122273680368 122404036104 122547169752 124256474552 124477650192 124504792272 124610355576 125316473174 125539535604 125673373062 125697573596 125804148218 125831579538 127653100452 127677682216 127705522056 127813799148 127841668668 127950061194 127963258724 128904144351 129066417949 129296155254 129855553128 130175720936 130466884804 130963315986 131227627569 131361589044 131392826131 131626704426 131767031403 132255205296 132409858448 132522124184 132551020344 132954121776 133729367436 133999261494 134639091024 134668448784 134808584176 135010522073 135192517488 135958600012 136200605352 136345808556 136372064248 137167239678 137313473409 137444072087 137474041467 138100350152 138376333872 138409239028 138493658376 138550531728 138655606488 138698240184 138803426964 138830155912 139788533871 139850943438 140133192127 141047890032 142084984068 142220120924 142371741522 142550969078 142659077713 142804708788 143637392493 143776169392 143807519472 144646050492 144937976718 145085934168 145378748172 146031789181 146447686053 146462791538 146618935239 146803509461 147504477656 147701092392 147767034576 148663996339 148928617194 148961090754 149087389707 149116099006 149148613446 149275071393 150163229864 150430519344 150590893032 150619891856 151498145316 151659657198 152790535317 153142013136 153418572279 154297739512 154462236036 154642857068 154773973394 155362893921 156183925401 156762559632 156929683896 157078939528 157113190248 157246401084 157392850608 157724603736 158418937786 158787469417 158900706244 159070109982 159758324424 160244166096 161288841782 161439056184 161575934772 161611166052 161748190566 161764874236 161814613548 161937331458 162915393232 163159434011 164157019992 164524189788 165765814746 165891529191 165942537363 166100365109 167386047472 167564497416 167775439384 168753725574 168933633597 169054106004 169094306171 169447378338 170204133936 170241246576 170418398864 170455558224 170600081592 171872192468 172394873672 173325322512 173584956951 173750053393 173787939213 174617754648 174970170092 175148785392 175335511176 175502272568 175689375204 176713806969 176936266731 178305823248 178495914744 178665681992 179979371358 180205942042 181794411408 182854441188 182889652904 183084631212 183223480002 183279817386 183298721956 183410520552 183454134598 183820754628 185071235952 185581794979 186384711828 186467924584 186716475288 187933731221 187974709761 188309303406 188505257234 188546360394 188706222327 188747369307 188926886701 189446645424 189828988696 190406278384 191516523324 191558283084 191720698722 191944888086 192861400656 193250635624 193393450537 193654146672 193838330896 193944232881 195263581404 195491913652 195700327206 196879346503 197440056639 198382807944 198571489592 198614787672 198783186276 198826530516 198864817928 199033428524 199431182664 200731329263 200998892241 201958636536 201997527088 202212876264 202572813744 203720713756 203893441498 203937900018 204300908028 204349489697 204558096372 204970937738 205750859517 205949648048 207150525228 207613858542 207825797592 207983409732 208245233868 209661868112 209776415157 209975933251 211571835048 212093479976 213330181386 213557612283 213598736414 213760726669 213826453617 214207063182 215210632464 215434579696 215481554736 215664254088 215711279208 215752818064 215916441944 217406965077 217448830466 218068122258 219109369968 219365586384 219694187307 221021086328 221188705588 221256716484 221650551864 221703259186 223392925791 223674148509 223722920169 225004967432 225244844796 225405474672 225645779016 225929837784 227247217974 227807511638 228317048407 229538940624 229713019704 231446609268 231693354054 231717252284 231913717322 231964285602 232160960091 234252500272 235143839448 235618409292 235669785372 235869601626 235915022308 236586905604 237628406679 237927550021 238351059366 238605164973 239972495144 241675612766 241933262673 242158584276 242216168299 242363902158 242647311354 242721920322 242905997187 243805921584 244112841616 244297973336 244373089848 244808072208 245094339504 248512949104 248648722119 248885211617 249220711152 250632946348 251079071208 251346746124 251395147192 251608296436 251663159076 253130588361 253754699257 255306200904 255355364432 255411044112 255627598296 255683337336 255900122388 255926517448 257808288702 258132835898 258328600183 258592310508 259711106256 260351441872 260933769608 261926631972 262455255138 262723178088 262785652262 263253408852 263534062806 265044248368 265102040688 267458734872 267998522988 269202371749 269969057037 270021044146 270308913063 270624999869 271917200024 272401210704 272691617112 272744128496 274334479356 274626946818 274835220003 274888144174 274948082934 275181201897 276200700304 276818478056 276987316752 277311212976 277396480368 277606853928 277660311824 279577067742 279701886876 280266384254 282757885851 282819540591 284169968136 284440241848 284743483044 285101938156 285318155426 285609417576 287274784986 287917332129 289292100984 289875953436 290171868336 290757496344 292063578362 292716836593 292895372106 292925583076 293237870478 293550490809 293607018922 295008955312 295402184784 297327992678 297857234388 297922181508 298174779414 298232198012 298297226892 298550142786 300326459728 300776336819 301181786064 302996290632 303319314396 305581070634 305840162247 305906850027 306197797661 306837144558 307456406607 308595479024 308924472072 309285714136 309547946788 310725787842 311420787813 312367850802 313859367792 314157879056 314226380496 314492802168 315449207472 316837875572 317574938834 317801412488 318140219964 319516648848 319995272079 320398104621 322577683564 322878112368 323151869544 323222332104 323496381132 323529748472 323629227096 323874662916 326173245699 326318868022 328314039984 329048379576 331531629492 331783058382 331885074726 332200730218 332554888779 335128994832 335550878768 337507451148 337867267194 338108212008 338188612342 338894756676 341200163184 341711267457 342110848891 343744384936 344789747344 347169913902 347500106786 347575878426 347870575983 347946428403 348308499917 349235509296 349940340184 350671022352 351004545136 351378750408 353427613938 353872533462 356511249073 356991829488 357331363984 357526589049 359958742716 360411884084 362513419149 363970967031 365708882376 365779305808 366169262424 366446960004 366559634772 366597443912 366821041104 366908269196 367641509256 370038265127 371163589958 372769423656 372935849168 373432950576 375867462442 375949419522 376618606812 376741846849 377010514468 377092720788 377412444654 377494738614 377853773402 379657977392 383033046648 383116566168 383441397444 383889776172 386501271248 386712433053 386786901074 387080234779 387199253847 387888465762 390527162808 390983827304 391400654412 393682882707 393758693006 394178478393 394880113278 396765615888 397142979184 397229575344 397566372552 397653061032 397729635856 398066857048 398862365328 401462658526 401997784482 403917273072 404425752528 405031566219 407441427512 407786882996 407875800036 408601816056 408698979394 409116192744 409941875476 411501719034 412332216261 412422124401 414301050456 415227717084 415651595184 415966819464 416490467736 419552830314 419951866502 420399576381 423143670096 424186959952 426660362772 427115224566 427197472828 427521453338 427652907234 427977233139 428414126364 431328508176 431422558416 431832883888 434813930154 434897660932 436136244516 438095367543 438607656109 439388374614 439856805717 440314518763 440410528383 442042172656 442377411176 442513432968 443301103728 443406518372 445991989017 446785851582 447348297018 447445840338 447825214179 450009934864 450489689592 451291558032 451859675568 454494435948 455615023276 456634096814 458371605951 459426039408 462893218536 463386708108 463434504568 463827434644 463928571204 464321920182 467784221953 470287678896 471236818584 471339570744 471739203252 471830044616 473173811208 475256813358 475855100042 476258561111 476362408251 476702118732 477210329946 479944990288 483351225532 483866525346 484317168552 484432336598 484727804316 485294622708 485443840644 485811994374 488595946672 488746179696 489478302033 497297444238 497674587573 497770423234 498301095327 498928391773 501265892696 502158142416 502693492248 502790294384 503216592872 503326318152 506261176722 507282918513 507509398514 510612401808 511255196592 511366674672 511800244776 511853034896 515616577404 516265671796 516657200366 517184621016 521250160179 521363817639 521867539216 523853263944 524910510276 525446356176 525571304524 526506817704 527068125612 530808800193 534917469744 535997045976 538404743498 539938114074 540042088292 540617826126 541249999738 541708906879 543834400048 545383234224 548668958712 549253893636 549670440006 549776288348 549896165868 550362403794 553636956112 554466282251 555213707856 556745384937 559154135484 559403773752 560532768508 563801193663 563924129283 564510946237 565515771702 565639081182 566118666981 566780660103 568339936272 568880483696 569486966088 570203876312 570636310852 571218835152 574549569972 575834664258 578584201968 579751906872 580180351611 581514992688 584127156724 585433673186 585790744212 585851166152 586475740956 587100981618 587214037844 590638039509 594655985356 595714468776 595844363016 596349558828 596464396024 596594453784 597100285572 601552673638 602062709329 602193987789 605992581264 606638628792 611162141268 611680324494 611813700054 612395595322 613048469091 613674289116 614912813214 617848944144 618571428272 619095893576 621451575684 622841575626 624735701604 628985604336 629927799753 630720797147 633675751144 635149877668 635602824976 636280439928 639990544158 640796209242 641282180007 641479360851 642089471093 645155367128 646303739088 646444664208 646992762264 647059496944 647258454192 647749325832 652346491398 652637736044 658096759152 659082561921 663063258984 663566116764 663770149452 664401460436 665109777558 671022445527 675014902296 675734534388 676216424016 676377224684 677789513352 682208209159 683422534914 684221697782 684951145221 687488769872 694339827804 694504938121 695000213572 695151756852 695741151966 695892856806 696482880273 696616999834 699880680368 702757500816 706855227876 707745066924 712885220037 713022498146 713627045243 713782650063 715053178098 719917485432 720823768168 725026838298 725799788019 726648504897 727941934062 731417764752 732338524848 732893920008 733119269544 733194887824 733816538392 735283018512 740076530254 742327179916 745538847312 746655634851 751734924884 751898839044 753237213624 753483693698 754021028936 754185441576 754824889308 754989477228 755707546804 761264097771 766066093296 766233132336 766882794888 767779552344 773424866106 773573802148 774160469558 774398507694 774985800549 775776931524 775961407151 781054325616 781967654608 782801308824 787365765414 787517386012 788356956786 789760226556 795132745104 795306122064 796133714096 797326290733 802925317052 803995568964 807607115247 810063132438 810926739189 811698010627 811874999607 814882855024 815573765992 815751600072 817203632112 817397958788 818232385488 819883750952 823003438068 824664432522 824844248802 825543605691 828602100912 830455434168 831933638928 832980935472 839105660628 839903733004 840799152762 845864644681 848273657553 853320725544 854230449132 854394945656 855042906676 855305814468 855954466278 856828252728 862414151201 869627860308 869795321864 872272489032 876190735086 877215312218 877959072719 878150509779 878776749228 879713611434 880629037526 880821056766 884754822352 885026865936 886813036744 891983978034 893571703164 894696594036 894891680676 895650428358 900979379184 902329010457 903464925643 908988871896 911230046552 913268193628 916743211902 917520486741 918593392983 919749782917 922369219821 925786437072 926773416216 926869009136 927654869288 927857142408 928643840364 935568443906 942473637168 942679141488 943478406504 943660089232 946347622416 950513626716 951710200084 952517122222 952724816502 953404237464 954420659892 961194313863 966702451064 967733050692 968634337104 968864673196 969455608632 970589245416 970887681288 971623988748 978519737097 978956604066 980932344889 994594888476 995349175146 995540846468 996602190654 997664666337 997856783546 998613543991 1002531785392 1005386984496 1006433185744 1006652636304 1012522353444 1014565837026 1015018797028 1022222524267 1023600489552 1025133802371 1026332546673 1031233154808 1032531343592 1033314400732 1034369242032 1040647974373 1042500320358 1042727635278 1043611727949 1044925499751 1047706527888 1049821020552 1051142609048 1053013635408 1054136251224 1061617600386 1069533747219 1071994091952 1076809486996 1079876228148 1080084176584 1081235652252 1082499999476 1083417813758 1087540257447 1097337917424 1098507787272 1099340880012 1099552576696 1099792331736 1100724807588 1108932564502 1109872790041 1110114795381 1111512285919 1113490769874 1118308270968 1118807547504 1121065537016 1127602387326 1127848258566 1129021892474 1130225540547 1131031543404 1131278162364 1132237333962 1133561320206 1138973932176 1140407752624 1141272621704 1142116038077 1149099139944 1151669328516 1159503813744 1160360703222 1161240704337 1161597761541 1162702555763 1168254313448 1170867346372 1171581488424 1171702332304 1172951481912 1174201963236 1174428075688 1181276079018 1182535435179 1183660143197 1189311970712 1191428937552 1191688726032 1192699117656 1192928792048 1193188907568 1194200571144 1203105347276 1204125418658 1204387975578 1206818684437 1213277257584 1215094698657 1222324282536 1223360648988 1223627400108 1224791190644 1226096938182 1227348578232 1229825626428 1235350000369 1236996648783 1238191787152 1242903151368 1245683151252 1249471403208 1257617050111 1259855599506 1261198729143 1261441594294 1267351502288 1270299755336 1272560879856 1279981088316 1280285461009 1281592418484 1282564360014 1282958721702 1283931699417 1284178942186 1290310734256 1293985524528 1295498651664 1304692982796 1305275472088 1314286102629 1315536118547 1315822968327 1318165123842 1320943556289 1321231585149 1326126517968 1327132233528 1327540298904 1328802920872 1330219555116 1337975967051 1342044891054 1350029804592 1351469068776 1352754449368 1355579026704 1364416418318 1366845069828 1368443395564 1369902290442 1388679655608 1389009876242 1390000427144 1390303513704 1391482303932 1391785713612 1392965760546 1393233999668 1403352665859 1405119304841 1413710455752 1415490133848 1425770440074 1426044996292 1427254090486 1427565300126 1428775683333 1429087224753 1430106356196 1430446427879 1439834970864 1441647536336 1450053676596 1451599576038 1453297009794 1455883868124 1465787840016 1466238539088 1467633076784 1468434906099 1469831532757 1480153060508 1484654359832 1493311269702 1494903285981 1496325086683 1496785175319 1503469849768 1503797678088 1506474427248 1506967387396 1508042057872 1508370883152 1509649778616 1509978954456 1511415093608 1521848755539 1522528195542 1533765589776 1535559104688 1546849732212 1547147604296 1548320939116 1548797015388 1549971601098 1551553863048 1551922814302 1563750480537 1565602617648 1574731530828 1575034772024 1576713913572 1579520453112 1589817780329 1594652581466 1598219338849 1605850634104 1607991137928 1615214230494 1618474073351 1620126264876 1621853478378 1623396021254 1623749999214 1625126720637 1631147531984 1631503200144 1634795917576 1639767501904 1646006876136 1649328865044 1649688497604 1651087211382 1660910868336 1663398846753 1665492850147 1670236154811 1678211321256 1679807466008 1681598305524 1691403580989 1691729289362 1693532838711 1695513178093 1696547315106 1700341980309 1706641451088 1708460898264 1708789891312 1710085813352 1710611628936 1711908932556 1713656505456 1724828302402 1728686223653 1739255720616 1739590643728 1740541054833 1744544978064 1752381470172 1754430624436 1755918145438 1756301019558 1757553498456 1759427222868 1761258075052 1761642113532 1771914118527 1773626073488 1776282894799 1783967956068 1787143406328 1789393188072 1789783361352 1791300856716 1804658020914 1806188127987 1806581963367 1806929851286 1808300201281 1817977743792 1822460093104 1826536387256 1833486423804 1835040973482 1837186785966 1839145407273 1839499565834 1844738439642 1853546832432 1855309738576 1855714284816 1857287680728 1871136887812 1884416602243 1886956813008 1889783399259 1892162391441 1901027253432 1903420400168 1905034244444 1905449633004 1906808474928 1908841319784 1922388627726 1923846540021 1926268413279 1933404902128 1935466101384 1937729346392 1938911217264 1941178490832 1941775362576 1943247977496 1957039474194 1957913208132 1961864689778 1989189776952 1990698350292 1991081692936 1993204381308 1995329332674 1995713567092 1997227087982 2025044706888 2029131674052 2030037594056 2044445048534 2045995526689 2046624627477 2049017856151 2050267604742 2052665093346 2054853435663 2062466309616 2065062687184 2066628801464 2081295948746 2083514814363 2085000640716 2085455270556 2087223455898 2089850999502 2099642041104 2102285218096 2105434357733 2108272502448 2123235200772 2139067494438 2140881135729 2141347950189 2143384583627 2153618973992 2159752456296 2160168353168 2162471304504 2164999998952 2166835627516 2175080514894 2179945514691 2185320320467 2197015574544 2198681760024 2199105153392 2199584663472 2201449615176 2217865129004 2219745580082 2220229590762 2223024571838 2226981539748 2236616541936 2239966904553 2242131074032 2255204774652 2255696517132 2258043784948 2260451081094 2262063086808 2262556324728 2264474667924 2267122640412 2277306550201 2282545243408 2283792293313 2284232076154 2298198279888 2303338657032 2318354753719 2320721406444 2322481408674 2323195523082 2324957401647 2325405111526 2327884221453 2336508626896 2341734692744 2343162976848 2345902963824 2348403926472 2348856151376 2362552158036 2365070870358 2367320286394 2378623941424 2385398235312 2388401142288 2391978872199 2406210694552 2408250837316 2408775951156 2413637368874 2422821345741 2430189397314 2435094031881 2435624998821 2444648565072 2446721297976 2447254800216 2449582381288 2452193876364 2454697156464 2459651252856 2470700000738 2473993297566 2485806302736 2491366302504 2498942806416 2515234100222 2519711199012 2522397458286 2522883188588 2537593934043 2540599510672 2559962176632 2560570922018 2563184836968 2565128720028 2565917443404 2567863398834 2568357884372 2587242453603 2590267855889 2609385965592 2610550944176 2628572205258 2631072237094 2631645936654 2633877218157 2634451529337 2636330247684 2637192927943 2641887112578 2642463170298 2654264467056 2655080597808 2657605841744 2660439110232 2675951934102 2684089782108 2702938137552 2705508898736 2706987031371 2709561643453 2710394776929 2728832836636 2733690139656 2736886791128 2739804580884 2755780178949 2759249348751 2777359311216 2778019752484 2780000854288 2780607027408 2782964607864 2783571427224 2785931521092 2786467999336 2806705331718 2810238609682 2827420911504 2830980267696 2851540880148 2852089992584 2854508180972 2855130600252 2857551366666 2858174449506 2860212712392 2860892855758 2900107353192 2903199152076 2906594019588 2911767736248 2930750349041 2936869812198 2939663065514 2942797034667 2960306121016 2969308719664 2986622539404 2989806571962 2992650173366 2993570350638 2995840631973 3006939699536 3007595356176 3013934774792 3019299557232 3019957908912 3022830187216 3043697511078 3045056391084 3066667572801 3070253592763 3078997640019 3093699464424 3094295208592 3096641878232 3097594030776 3099943202196 3103107726096 3103845628604 3121943923119 3127500961074 3134776499253 3149463061656 3150069544048 3153427827144 3159040906224 3179635560658 3189305162932 3196438677698 3208601241657 3211701268208 3215982275856 3230428460988 3236948146702 3240252529752 3243706956756 3246792042508 3247499998428 3250253441274 3269591835152 3274489553671 3292013752272 3298657730088 3299376995208 3302174422764 3326797693506 3329618370123 3330344386143 3330985700294 3333809927777 3334536857757 3340472309622 3356422642512 3359614932016 3363196611048 3382807161978 3383458578724 3387065677422 3390676621641 3391026356186 3393094630212 3400683960618 3416921796528 3420171626704 3421223257872 3423817865112 3426348114231 3449656604804 3457372447306 3478511441232 3481082109666 3483722113011 3488107667289 3504762940344 3508861248872 3511836290876 3512602039116 3515106996912 3518854445736 3522516150104 3523284227064 3543828237054 3550980429591 3552565789598 3567935912136 3574286812656 3578786376144 3579566722704 3582601713432 3609316041828 3612376255974 3613163926734 3613859702572 3616600402562 3620456053311 3653072774512 3666972847608 3670081946964 3674373571932 3678290814546 3678999131668 3689476879284 3706050001107 3714575361456 3742273775624 3768833204486 3772851150333 3779566798518 3784324782882 3791962348153 3802054506864 3806840800336 3810068488888 3810899266008 3817682639568 3840856383027 3844777255452 3847693080042 3852536826558 3870932202768 3875458692784 3881263975757 3886495954992 3914078948388 3915826416264 3923729379556 3946608355641 3947468904981 3951576623659 3962830668867 3978379553904 3981396700584 3982163385872 3986408762616 3990658665348 3991427134184 3994454175964 4050089413776 4058263348104 4060075188112 4088890097068 4091991053378 4093249254954 4098035712302 4100535209484 4101510294941 4105330186692 4109706871326 4133257602928 4162591897492 4167029628726 4170001281432 4170910541112 4174446911796 4179701999004 4198101851329 4210057997577 4210868715466 4214438965303 4215357914523 4246470401544 4278134988876 4281762271458 4282695900378 4286327049999 4286769167254 4291339283637 4307237947984 4319504912592 4324942609008 4329999997904 4333671255032 4350161029788 4359891029382 4370640640934 4397363520048 4402899230352 4409494598271 4435730258008 4439491160164 4440459181524 4446049143676 4453963079496 4479933809106 4488975260049 4490355525957 4510409549304 4511393034264 4516087569896 4520902162188 4524126173616 4525112649456 4528949335848 4534245280824 4554613100402 4567584586626 4568464152308 4606677314064 4636709507438 4641442812888 4644962817348 4646391046164 4649914803294 4650810223052 4655768442906 4683469385488 4696807852944 4725104316072 4730141740716 4734640572788 4769453340987 4775457464113 4783957744398 4794658016547 4812421389104 4816501674632 4817551902312 4827274737748 4845642691482 4855422220053 4860378794628 4861534566847 4870188063762 4871249997642 4875380161911 4893442595952 4894509600432 4899164762576 4904387752728 4919302505712 4941400001476 4947986595132 4982732605008 4990196540259 4995389316701 4996478550441 5030468200444 5039422398024 5044794916572 5045766377176 5075187868086 5080598516133 5086539534279 5119924353264 5121141844036 5126369673936 5130257440056 5131834886808 5135726797668 5136715768744 5174484907206 5180535711778 5184928108699 5186058670959 5218771931184 5257144410516 5262144474188 5263291873308 5267754436314 5268903058674 5272660495368 5274385855886 5283774225156 5284926340596 5320878220464 5328848684397 5351903868204 5368179564216 5403176199697 5413974062742 5418564383961 5419123286906 5420789553858 5424900603843 5431729850057 5457665673272 5467380279312 5473773582256 5479609161768 5511560357898 5518498697502 5556039504968 5565929215728 5567142854448 5571863042184 5572935998672 5613410663436 5620477219364 5653249806729 5676487174323 5703081760296 5704179985168 5709016361944 5710261200504 5715102733332 5716348899012 5720425424784 5721785711516 5778805239837 5800214706384 5806398304152 5813188039176 5823535472496 5861500698082 5873739624396 5875136368429 5879326131028 5885594069334 5920612242032 5973245078808 5979613143924 5985300346732 5987140701276 5991681263946 6027869549584 6036899058407 6087395022156 6090112782168 6133335145602 6137986580067 6139873882431 6140507185526 6145713509033 6147053568453 6157995280038 6187398928848 6193283756464 6195188061552 6199886404392 6207691257208 6243887846238 6250544443089 6255001922148 6269552998506 6298926123312 6306855654288 6316303073199 6359271121316 6378610325864 6392877355396 6417202483314 6422643407187 6430153750881 6460856921976 6473896293404 6480505059504 6487413913512 6493584085016 6494999996856 6500506882548 6548979107342 6555960961401 6597315460176 6598753990416 6604348845528 6653595387012 6659236740246 6660688772286 6661971400588 6667619855554 6669073715514 6680944619244 6726393222096 6765614323956 6766917157448 6774131354844 6781353243282 6782052712372 6786189260424 6801367921236 6831919650603 6847635730224 6852696228462 6866526414223 6899313209608 6914744894612 6955064261157 6962164219332 6967444226022 6976215334578 6983652664359 6990294807937 7009525880688 7017722497744 7023672581752 7025204078232 7037708891472 7045032300208 7046568454128 7087656474108 7101960859182 7105131579196 7135871824272 7155557669869 7165203426864 7175936616597 7218632083656 7224752511948 7226327853468 7227719405144 7233200805124 7240912106622 7284535820611 7305282095643 7333945695216 7340163893928 7348747143864 7356581629092 7357998263336 7378953758568 7412100002214 7427059182731 7484547551248 7537666408972 7545702300666 7559133597036 7560931118789 7568649565764 7583924696306 7612781802129 7620136977776 7621798532016 7681712766054 7689554510904 7695386160084 7705073653116 7761727360809 7762527951514 7769109530287 7770803567667 7780586001433 7828157896776 7831652832528 7847458759112 7893216711282 7894937809962 7901631654471 7903153247318 7911578783829 7925661337734 7962793401168 7972817525232 7981317330696 7982854268368 7988908351928 8116526696208 8128684930359 8131184330787 8177780194136 8183982106756 8186498509908 8196071424604 8201070418968 8203020589882 8210660373384 8219413742652 8277748046253 8325183794984 8334059257452 8340002562864 8341821082224 8348893823592 8359403998008 8396203702658 8420115995154 8421737430932 8428877930606 8430715829046 8447730791059 8492940803088 8556269977752 8563524542916 8565391800756 8572654099998 8573538334508 8582678567274 8647450002583 8667342510064 8700322059576 8719782058764 8741281281868 8792251047123 8803319350777 8818989196542 8828391104001 8871460516016 8878982320328 8880918363048 8892098287352 8907926158992 8959867618212 8961998227063 8977950520098 8980711051914 8987521895919 9020819098608 9022786068528 9032175139792 9041804324376 9057898671696 9068490561648 9109226200804 9135169173252 9136928304616 9200002718403 9208752829829 9210760778289 9273419014876 9282885625776 9289925634696 9292782092328 9299829606588 9301620446104 9311536885812 9365831769357 9388923872509 9450208632144 9460283481432 9469281145576 9538906681974 9550914928226 9558158206771 9567915488796 9589316033094 9633003349264 9635103804624 9654549475496 9691285382964 9710844440106 9720757589256 9723069133694 9740376127524 9742499995284 9750760323822 9808775505456 9823468661013 9835835133887 9882800002952 9895973190264 9960487754713 9980393080518 9988855110369 9990778633402 9992957100882 10001429783331 10003610573271 10013124995153 10060936400888 10078844796048 10089589833144 10091532754352 10150375736172 10161197032266 10173079068558 10242283688072 10260514880112 10263669773616 10271453595336 10273431537488 10279044342693 10348969814412 10361071423556 10369856217398 10372117341918 10464323001867 10514288821032 10524288948376 10526583746616 10535508872628 10537806117348 10545320990736 10548771711772 10567548450312 10569852681192 10638760450939 10652941288773 10657697368794 10703807736408 10736359128432 10806352399394 10827948125484 10830522953941 10837128767922 10838246573812 10841579107716 10849801207686 10861368159933 10863459700114 10915331346544 10959218323536 11023120715796 11036997395004 11112079009936 11118150003321 11128724462303 11143726084368 11226821326872 11240954438728 11306499613458 11318553450999 11329318513457 11352974348646 11375887044459 11406163520592 11418032723888 11420522401008 11430205466664 11432697798024 11443571423032 11522569149081 11557610479674 11612796608304 11626376078352 11643791927271 11723001396164 11747479248792 11750272736858 11758652262056 11771188138668 11839825066923 11854729870977 11946490157616 11959226287848 11970600693464 11974281402552 11983362527892 12073798116814 12100803565571 12174790044312 12180225564336 12266670291204 12275973160134 12279747764862 12281014371052 12291427018066 12294107136906 12304530884823 12315990560076 12399772808784 12415382514416 12433980263593 12487775692476 12501088886178 12510003844296 12539105997012 12594305553987 12632606146398 12643316895909 12646073743569 12658101408967 12718542242632 12757220651728 12785754710792 12834404966628 12845286814374 12860307501762 12874017850911 12921713843952 12947792586808 12974827827024 12987168170032 12989999993712 13001013765096 13097958214684 13111921922802 13190916215701 13208697691056 13228483794813 13307190774024 13318473480492 13321377544572 13323942801176 13335239711108 13338147431028 13361889238488 13448999060621 13466925780147 13531228647912 13533834314896 13548262709688 13562706486564 13564105424744 13572378520848 13602735842472 13663839301206 13691415809699 13705392456924 13733052828446 13798626419216 13829489789224 13910128522314 13924328438664 13934888452044 13952430669156 13967305328718 13980589615874 14047345163504 14050408156464 14175312948216 14203921718364 14210263158392 14308360022961 14311115339738 14321968686823 14326372392339 14343124993057 14351873233194 14383974049641 14437264167312 14449505023896 14452655706936 14455438810288 14466401610248 14481824213244 14566266660159 14569071641222 14584603700541 14610564191286 14680327787856 14697494287728 14713163258184 14715996526672 14757907517136 14824200004428 14854118365462 14986167950103 14989435651323 15075332817944 15091404601332 15118267194072 15121862237578 15137299131528 15167849392612 15225563604258 15259618602837 15297242243269 15363425532108 15379109021808 15390772320168 15410147306232 15523454721618 15525055903028 15538219060574 15541607135334 15554784326097 15558176012877 15561172002866 15656315793552 15694917518224 15786433422564 15789875619924 15803263308942 15806306494636 15823157567658 15851322675468 15941145851407 15962634661392 15977816703856 15986546053191 16209528599091 16228483276033 16257369860718 16262368661574 16274701811529 16295189550171 16355560388272 16367964213512 16372997019816 16392142849208 16402140837936 16406041179764 16421320746768 16438827485304 16555496092506 16650367589968 16668118514904 16697787647184 16718807996016 16792407405316 16840231990308 16843474861864 16857755861212 16861431658092 16895461582118 16959749420187 17112539955504 17127049085832 17130783601512 17145308199996 17147076669016 17165357134548 17294900005166 17308016212261 17400644119152 17439564117528 17482562563736 17584502094246 17606638701554 17625409105287 17637978393084 17656782208002 17757964640656 17761836726096 17784196574704 17919735236424 17923996454126 17955901040196 17961422103828 17975043791838 18083608648752 18110697175221 18131874991223 18218452401608 18270338346504 18273856609232 18400005436806 18413959740201 18417505659658 18421521556578 18437140527099 18441160705359 18460350495601 18546838029752 18579851269392 18585564184656 18599659213176 18603240892208 18623073771624 18731663538714 18777847745018 18920566962864 18938562291152 18948909219597 19077813363948 19101829856452 19116316413542 19135830977592 19178632066188 19290461252643 19309098950992 19382570765928 19421688880212 19441515178512 19446138267388 19480752255048 19484999990568 19501520647644 19612028051731 19646937322026 19667882884203 19671670267774 19765600005904 19791946380528 19920975509426 19960786161036 19977710220738 19981557266804 19985914201764 20002859566662 20007221146542 20026249990306 20121872801776 20179179666288 20300751472344 20322394064532 20346158137116 20484567376144 20495758951809 20515252443287 20542907190672 20558088685386 20599579242669 20697939628824 20722142847112 20739712434796 20744234683836 20865192783471 20928646003734 20970884423811 21028577642064 21048577896752 21053167493232 21071017745256 21075612234696 21097543423544 21135096900624 21139705362384 21277520901878 21305882577546 21315394737588 21407615472816 21466673009607 21612704798788 21655896250968 21661045907882 21674257535844 21676493147624 21683158215432 21699602415372 21722736319866 21726919400228 21853607461833 22046241431592 22073994790008 22236300006642 22257448924606 22281177548193 22453642653744 22481908877456 22612999226916 22637106901998 22658637026914 22682793356367 22705948697292 22751774088918 22860410933328 22865395596048 22887142846064 22921426875697 23045138298162 23115220959348 23287583854542 23307328590861 23312410703001 23336669494439 23341758004299 23446002792328 23494958497584 23500545473716 23517304524112 23542376277336 23679650133846 23709459741954 23734736351487 23918452575696 23941201386928 23948562805104 23966725055784 24147596233628 24201607131142 24349580088624 24386054791077 24533340582408 24551946320268 24559495529724 24562028742104 24582854036132 24588214273812 24609061769646 24631981120152 24792563763509 24867960527186 24975551384952 25002177772356 25020007688592 25078211994024 25188611107974 25241703738883 25265212292796 25286633791818 25292147487138 25316202817934 25343192373177 25437084485264 25571509421584 25668809933256 25690573628748 25720615003524 25748035701822 25895585173616 25942350007749 26002027530192 26195916429368 26223843845604 26376753141369 26381832431402 26409958052331 26456967589626 26614381548048 26636946960984 26642755089144 26647885602352 26670479422216 26676294862056 26723778476976 26885994681189 26897998121242 26933851560294 27062457295824 27096525419376 27125412973128 27128210849488 27205471684944 27327678602412 27382831619398 27410784913848 27466105656892 27626258489487 27632282334867 27658979578448 27820257044628 27848656877328 27869776904088 27904861338312 27934610657436 27961179231748 28166771617527 28350625896432 28407843436728 28420526316784 28616720045922 28622230679476 28643937373646 28652744784678 28674474620313 28686249986114 28703746466388 28710572064587 28767948099282 28899010047792 28905311413872 28932803220496 28963648426488 29132533320318 29138143282444 29169207401082 29221128382572 29386712959303 29426326516368 29470405983039 29501072757121 29507505401661 29648400008856 29708236730924 29881463264139 29972335900206 29978871302646 30004289349993 30039374985459 30150665635888 30182809202664 30236534388144 30243724475156 30274598263056 30335698785224 30451127208516 30519237205674 30594484486538 30726851064216 30781544640336 30820294612464 31046909443236 31050111806056 31076438121148 31083214270668 31109568652194 31116352025754 31122344005732 31572866845128 31579751239848 31606526617884 31612612989272 31646315135316 31702645350936 31882291702814 31909323594437 31916281352817 31973092106382 32419057198182 32456966552066 32491568861823 32514739721436 32524737323148 32549403623058 32590379100342 32735928427024 32745994039632 32784285698416 32812082359528 32877654970608 33110992185012 33336237029808 33386173386909 33428202248791 33584814810632 33680463980616 33686949723728 33715511722424 33722863316184 33790923164236 33919498840374 33987955540371 34030741967929 34127661133377 34254098171664 34261567203024 34290616399992 34294153338032 34330714269096 34589800010332 34616032424522 34879128235056 34931375781813 34965125127472 35169004188492 35213277403108 35250818210574 35275956786168 35313564416004 35564189612931 35839470472848 35847992908252 35911802080392 35922844207656 35950087583676 36221394350442 36263749982446 36294496760893 36302410696713 36436904803216 36540676693008 36800010873612 36827919480402 36835011319316 36843043113156 36874281054198 36882321410718 36913592654469 36920700991202 37093676059504 37199318426352 37246147543248 37301940790779 37463327077428 37555695490036 37782916661961 37822233397879 37897818439194 37929950687727 37974304226901 38155626727896 38203659712904 38232632827084 38271661955184 38357264132376 38580922505286 38765141531856 38843377760424 38892276534776 38961504510096 38969999981136 39003041295288 39224056103462 39293874644052 39335765768406 39343340535548 39572748647103 39841951018852 39921572322072 39955420441476 39963114533608 39971828403528 40005719133324 40014442293084 40052499980612 40346997181863 40601502944688 40644788129064 40692316274232 40991517903618 41030504886574 41074247429097 41116177370772 41125954579003 41199158485338 41395879257648 41444285694224 41479424869592 41488469367672 41730385566942 41857292007468 41941768847622 42142035490512 42151224469392 42195086847088 42258293408849 42555041803756 42611765155092 42630789475176 42933346019214 42965906060469 42979117177017 43019994563231 43029374979171 43225409597576 43311792501936 43322091815764 43348515071688 43352986295248 43366316430864 43399204830744 43445472639732 43453838800456 43707214923666 43753811101623 44092482863184 44147989580016 44472600013284 44514897849212 44562355096386 44652291324169 44958503850309 45225998453832 45274213803996 45317274053828 45365586712734 45411897394584 45503548177836 45707950013653 45842853751394 45891726729807 46090276596324 46230441918696 46531830854107 46575167709084 46614657181722 46624821406002 46664352978291 46673338988878 46683516008598 46892005584656 47001090947432 47084752554672 47359300267692 47418919483908 47469472702974 47823437554221 47933450111568 48295192467256 48403214262284 48628585797273 48685449828099 48772109582154 48885568650513 49066681164816 49103892640536 49118991059448 49124057484208 49165708072264 49176428547624 49218123539292 49263962240304 49585127527018 49735921054372 49951102769904 50004355544712 50156423988048 50377222215948 50483407477766 50530424585592 50573267583636 50584294974276 50632405635868 50686384746354 51337619866512 51381147257496 51441230007048 51496071403644 51884700015498 51924048636783 51989414279117 52391832858736 52447687691208 52753506282738 52763664862804 52819916104662 52876227315861 52913935179252 52926517831523 53273893921968 53285510178288 53340958844432 53352589724112 53771989362378 53795996242484 53867703120588 54250825946256 54332091525663 54383766712009 54395624973669 54655357204824 54765663238796 54821569827696 54932211313784 55252516978974 55264564669734 55311421581297 55381051486803 55640514089256 55739553808176 55809722676624 55869221314872 55922358463496 56333543235054 56815686873456 57233440091844 57244461358952 57287874747292 57305489569356 57348949240626 57372499972228 57407492932776 57421144129174 57535896198564 57927296852976 58265066640636 58276286564888 58338414802164 58442256765144 58773425918606 58823257872173 58836084155193 58940811966078 59002145514242 59015010803322 59134115537413 59296800017712 59416473461848 59762926528278 59944671800412 59957742605292 60008578699986 60078749970918 60365618405328 60487448950312 60532150018081 60671397570448 60902254417032 61038474411348 61188968973076 61453702128432 61545757329861 61623235455439 61798737728007 62093818886472 62100223612112 62152876242296 62166428541336 62219137304388 62232704051508 62244688011464 62733987589441 62912653271433 63145733690256 63159502479696 63213053235768 63225225978544 63292630270632 63405290701872 63764583405628 63818647188874 63832562705634 63946184212764 63961390275161 64400019028821 64838114396364 64913933104132 64983137723646 65029479442872 65049474646296 65098807246116 65180758200684 65560822385499 65624164719056 65722467107563 66221984370024 66772346773818 66843532644579 66856404497582 66907107447397 67169629621264 67360927961232 67431023444848 67445726632368 67581846328472 67838997680748 67975911080742 68048380069101 68061483935858 68255322266754 68581232799984 68661428538192 68764280627091 69179600020664 69232064849044 69723414282991 69862751563626 69921985772583 70010008483317 70025274012897 70338008376984 70426554806216 70501636421148 70551913572336 70627128832008 71128379225862 71695985816504 71823604160784 71845688415312 71900175167352 72442788700884 72527499964892 72588993521786 72604821393426 73600021747224 73655838960804 73670022638632 73686086226312 73748562108396 73764642821436 73827185308938 73841401982404 74377691290527 74471323156573 74603881581558 74926654154856 75111390980072 75565833323922 75644466795758 75725111216649 75795636878388 75813660677587 75859901375454 75948608453802 76029577119531 76311253455792 76407319425808 76465265654168 76714528264752 77161845010572 77686755520848 77784553069552 77827050023247 77901071236121 78006082590576 78448112206924 78587749288104 78671531536812 78686681071096 79145497294206 79229874156993 79305229594199 79683902037704 79843144644144 79910840882952 79926229067216 79943656807056 80011438266648 80028884586168 80104999961224 80657984043567 80693994363726 80856851857279 81289576258128 81384632548464 81983035807236 82061009773148 82148494858194 82232354741544 82251909158006 82398316970676 82878775468461 82958849739184 82976938735344 83460771133884 83714584014936 83883537695244 84260342357437 84500314852581 84516586817698 84705624958997 85110083607512 85223530310184 85261578950352 85779125887603 85866692038428 85931812120938 85958234354034 86023423860939 86039989126462 86058749958342 86131716193761 86450819195152 86644183631528 86697030143376 86798409661488 86890945279464 86907677600912 87414429847332 87507622203246 88160138877909 88503218271363 88522516204983 88945200026568 89029795698424 89124710192772 89304582648338 89644389792417 89917007700618 90118124956377 90451996907664 90548427607992 90634548107656 90731173425468 90823794789168 91007096355672 91415900027306 91620369853609 91685707502788 91783453459614 92180553192648 92460883837392 93063661708214 93150335418168 93229314363444 93249642812004 93328705956582 93346677977756 93367032017196 94002181894864 94142993424347 94718600535384 94837838967816 94938945405948 95646875108442 95727970783311 95748844058451 95839910667893 96590384934512 96806428524568 97257171594546 97370899656198 97474706585469 97544219164308 97771137301026 98207785281072 98237982118896 98331416144528 98352857095248 98436247078584 99170255054036 99471842108744 100008711089424 100158520160727 100253780807761 100284606746373 100754444431896 100966814955532 101060849171184 101146535167272 101168589948552 101264811271736 101372769492708 101963866621113 102092225903787 102762294514992 102882460014096 102992142807288 103769400030996 103848097273566 103978828558234 104895375382416 105507012565476 105527329725608 105639832209324 105752454631722 105827870358504 105853035663046 107080695702883 107543978724756 107591992484968 107735406241176 108437762914517 108664183051326 108767533424018 108791249947338 108883490282679 108907232090139 109310714409648 109531326477592 109864422627568 110505033957948 110529129339468 110622843162594 110762102973606 111281028178512 111588020959849 111738442629744 111844716926992 111905822372337 112667086470108 113466700193637 113599382932231 113922912680703 114466880183688 114488922717904 114575749494584 114610979138712 114697898481252 114744999944456 114814985865552 114842288258348 115071792397128 115821976984751 116530133281272 116552573129776 116676829604328 116884513530288 117546851837212 117646515744346 117672168310386 117881623932156 118004291028484 118030021606644 118268231074826 118718245941309 118832946923696 119525853056556 119889343600824 119915485210584 120017157399972 120157499941836 120974897900624 121040991545589 121064300036162 121156113485827 121804508834064 122076948822696 122377937946152 123091514659722 123222742287291 123246470910878 123377863737009 123597475456014 124187637772944 124305752484592 124332857082672 124438274608776 124465408103016 124489376022928 125467975178882 125825306542866 126426106471536 126585260541264 126774880226547 127529166811256 127637294377748 127665125411268 127892368425528 127922780550322 128800038057642 128897718181407 129059983689693 129088124937513 129676228792728 129827866208264 129966275447292 130058958885744 130098949292592 130197614492232 130361516401368 131121644770998 131444934215126 132443968740048 133544693547636 133687065289158 133712808995164 133814214894794 133956873972507 135163692656944 135677995361496 135951822161484 136096760138202 136122967871716 136510644533508 137123850040959 137284196362117 137528561254182 137675180189421 138359200041328 138464129698088 139446828565982 139595492562321 139725503127252 139843971545166 140020016966634 140050548025794 140676016753968 140853109612432 141003272842296 141254257664016 142256758451724 143391971633008 143470312662663 143606767103009 143800350334704 144885577401768 145054999929784 145177987043572 145209642786852 146056349484297 146416461471289 147200043494448 147311677921608 147340045277264 147372172452624 147497124216792 147529285642872 147654370617876 147682803964808 148755382581054 148942646313146 149207763163116 149853308309712 150222781960144 151131666647844 151288933591516 151450222433298 151591273756776 151627321355174 151719802750908 151897216907604 152059154239062 152930531308336 154323690021144 155329768499173 155654100046494 155772145910349 155802142472242 155968242837351 156896224413848 157175498576208 157343063073624 157373362142192 158290994588412 158459748313986 158610459188398 158779553494569 159367804075408 159821681765904 160022876533296 160057769172336 160209999922448 161315968087134 161387988727452 161713703714558 163151300136027 163186874921007 163966071614472 164122019546296 164296989716388 164464709483088 164503818316012 164796633941352 165757550936922 166143154460409 166921542267768 167429168029872 167767075390488 168520684714874 169000629705162 169033173635396 169411249917994 170220167215024 170447060620368 171558251775206 171733384076856 171863624241876 171916468708068 172046847721878 172079978252924 172117499916684 172263432387522 173288367263056 173547946344563 173781890558928 174828859694664 175015244406492 176320277755818 176469773616519 176508252465579 176691926172181 177006436542726 177045032409966 177402346612239 177890400053136 178059591396848 178249420385544 178609165296676 179288779584834 179834015401236 180236249912754 181096855215984 181269096215312 181462346850936 181596450054243 182014192711344 182831800054612 183240739707218 183371415005576 183566906919228 184361106385296 184637271989583 184869706366317 186127323416428 186300670836336 186458628726888 186499285624008 186657411913164 186693355955512 186734064034392 188201962768323 188285986848694 189437201070768 189675677935632 189877890811896 191293750216884 191455941566622 191497688116902 191679821335786 191884170825483 193612857049136 194514343189092 194741799312396 194949413170938 195088438328616 195542274602052 196872494157168 197167401322689 198340510108072 198943684217488 200317040321454 200507561615522 200569213492746 200721322342191 200974004452109 201508888863792 201933629911064 202293070334544 202337179897104 202529622543472 202745538985416 203927733242226 204184451807574 205706990715121 205984285614576 206292841881273 207538800061992 207696194547132 207957657116468 209170242848973 210030025449951 211014025130952 211054659451216 211279664418648 211504909263444 211655740717008 211706071326092 214161391405766 215087957449512 215183984969936 215470812482352 216875525829034 217328366102652 217380045631873 217535066848036 217582499894676 217766980565358 217814464180278 219062652955184 221010067915896 221058258678936 221245686325188 221524205947212 223133073871581 223176041919698 223365265161059 223413969469719 223811644744674 225334172940216 226933400387274 227175333649947 227198765864462 227440982032761 227845825361406 228933760367376 229151498989168 229221958277424 229395796962504 229489999888912 229684576516696 230143584794256 231643953969502 233060266562544 233353659208656 233703213708363 235093703674424 235293031488692 235344336620772 235763247864312 236008582056968 236060043213288 236536462149652 237436491882618 237915688782597 239051706113112 239778687201648 239830970421168 240034314799944 240314999883672 242081983091178 242128600072324 242312226971654 242570555571837 244153897645392 244755875892304 246183029319444 246445484574582 246492941821756 246755727474018 247194950912028 248876549217552 248930816206032 250935950357764 251650613085732 252781027072311 253549760453094 254061477326251 254116874876991 255058333622512 255274588755496 255330250822536 255784736851056 255845561100644 257337377662809 257600076115284 257795436362814 258119967379386 258176249875026 258395148581283 259352457585456 259655732416528 259932550894584 260395228984464 260723032802736 262243289541996 262889868430252 264480416633727 264755633785153 265509654814089 267089387095272 267374130578316 267425617990328 267628429789588 267913747945014 271355990722992 271903644322968 272193520276404 272245935743432 273021289067016 274247700081918 274568392724234 274801189761047 274861109560827 275057122508364 275350360378842 276928259396176 278893657131964 279190985124642 279451006254504 279687943090332 280040033933268 280101096051588 282006545684592 282428980273041 284513516903448 286940625325326 287183912349933 287213534206018 287519732003679 287881682053021 289771154803536 290109999859568 290355974087144 290419285573704 292112698968594 292832922942578 294623355843216 294994248433584 295058571285744 295308741235752 295365607929616 297510765162108 297885292626292 298415526326232 300761342423283 300853820239119 302263333295688 302577867183032 302900444866596 303182547513552 303254642710348 303439605501816 303794433815208 304118308478124 306276677711361 308647380042288 310659536998346 311308200092988 311544291820698 311604284944484 311936485674702 312566039269183 313792448827696 314686126147248 316581989176824 316919496627972 317220918376796 317559106989138 319955650095571 321242087108649 322631936174268 322775977454904 323427407429116 325313288743551 325722815978749 326302600272054 326373749842014 326650470848037 327932143228944 328244039092592 328593979432776 329007636632024 329593267882704 331515101873844 332286308920818 333843084535536 334764062879547 335534150780976 337041369429748 338001259410324 338066347270792 338822499835988 340400100580911 340798148796693 343116503550412 343466768153712 343727248483752 343832937416136 344093695443756 344159956505848 344234999833368 344526864775044 347095892689126 347390183282833 347465930954253 349657719389328 350030488812984 352640555511636 352939547233038 353016504931158 353383852344362 354012873085452 354090064819932 354804693224478 356498840771088 357218330593352 358577559169668 359668030802472 360472499825508 362924693701872 363192900108486 363468340457481 363925899953819 365663600109224 366481479414436 366742830011152 367133813838456 369274543979166 369739412732634 370133591211027 370485624820661 372254646832856 372917257453776 372998571248016 373314823826328 373386711911024 373468128068784 376403925536646 376571973697388 379755781623792 380324640679641 382587500433768 382911883133244 382995376233804 383359642671572 383768341650966 387179951069079 389028686378184 389483598624792 389898826341876 390176876657232 391084549204104 393634136684743 394334802645378 396681020216144 400634080642908 400729349295817 401015123231044 401138426985492 401442644684382 401870621917521 401948008904218 403867259822128 405491077970832 407855466484452 408368903615148 411371550122877 411413981430242 411762805105211 411852589086351 412585683762546 415077600123984 415392389094264 415915314232936 418340485697946 418786477686963 420060050899902 422028050261904 422559328837296 423009818526888 423412142652184 428322782811532 430175914899024 430820301309027 433751051658068 434656732205304 434760091263746 435070133696072 435164999789352 435533961130716 435628928360556 439249384413867 442020135831792 442116517357872 442491372650376 443048411894424 446266147743162 446352083839396 446730530322118 446827938939438 447623289489348 447729731926127 450668345880432 453866800774548 454350667299894 454397531728924 454881964065522 455691650722812 458791593925008 459369153033392 460057269752941 463287907939004 465989305497519 467406427416726 467904728512053 468349752131779 470187407348848 470586062977384 470688673241544 471526495728624 472017164113936 472120086426576 473072924299304 474872983765236 475831377565194 476338660483707 478103412226224 480068629599888 480629999767344 484163966182356 484257200144648 484624453943308 485141111143674 488063899980937 489453900408081 492366058638888 492890969149164 492985883643512 493511454948036 494389901824056 497612965242977 501871900715528 503301226171464 505562054144622 506582384958863 507099520906188 508122954652502 508233749753982 510549177510992 510660501645072 511691122201288 514674755325618 515200152230568 515590872725628 516239934758772 516352499750052 516790297162566 519865101789168 520643839033689 521299262096011 524486579083992 525779736860504 528960833267454 529409320849557 529511267570306 530075778516543 530695624743109 531019309628178 532207039836717 534178774190544 534748261156632 534851235980656 535256859579176 535827495890028 543807288645936 544387040552808 544491871486864 544789350162729 546042578134032 548495400163836 549136785448468 549602379522094 549722219121654 550114245016728 550700720757684 554609119098951 557787314263928 558381970249284 558902012509008 559375886180664 560080067866536 560202192103176 564605888304969 564857960546082 565997963000953 569027033806896 573881250650652 574367824699866 574427068412036 575039464007358 575652512476449 575763364106042 580711948174288 580838571147408 584225397937188 585665845885156 589822396502059 590617482471504 591502203968067 595021530324216 595770585252584 596831052652464 600453881213221 601522684846566 601707640478238 602163967026573 602922013356327 604526666591376 605155734366064 605800889733192 606509285420696 606879211003632 607588867630416 608236616956248 612553355422722 617120972145363 621319073996692 622616400185976 623088583641396 623208569888968 623872971349404 625132078538366 627510728546919 633163978353648 633838993255944 634441836753592 635118213978276 639911300191142 640396599853657 641342588975263 642484174217298 645263872348536 645551954909808 646854814858232 650626577487102 651445631957498 652140136895619 652605200544108 652747499684028 653300941696074 657187958865552 658015273264048 659000953970429 663030203747688 664572617841636 669528125759094 670095795483177 670241908409157 670879374675251 674082738859496 676002518820648 676132694541584 677644999671976 680800201161822 681596297593386 682322946098283 686233007100824 687454496967504 687665874832272 688187390887512 688319913011696 688469999666736 689053729550088 694191785378252 694780366565666 694931861908506 700060977625968 701109641125089 705281111023272 705879094466076 706033009862316 706767704688724 708025746170904 708180129639864 709609386448956 712796950212913 713747066347791 714436661186704 717155118339336 719336061604944 720944999651016 725645037914047 726385800216972 726936680914962 727711666715511 727851799907638 731327200218448 732962958828872 734267627676912 738549087958332 739478825465268 740267182422054 740971249641322 744509293665712 746629647652656 752807851073292 753143947394776 758343081216933 759064340401619 760649281359282 762184431978753 762350624630973 765175000867536 765823766266488 765990752467608 766719285343144 767536683301932 772012132988427 774359902138158 778057372756368 778967197249584 779797652683752 782169098408208 787268273369486 788669605290756 794266901355459 801268161285816 801458698591634 802030246462088 802276853970984 802885289368764 803741243835042 803896017808436 810753838893257 815710932968904 816737807230296 822743100245754 822827962860484 823525610210422 823705178172702 824403569283141 824583328682481 825171367525092 830784778188528 831830628465872 836680971395892 837572955373926 840120101799804 846019637053776 846824285304368 847286940819123 848092794400789 856645565623064 861640602618054 862559196011037 863645046159063 867502103316136 869313464410608 869520182527492 870140267392144 870329999578704 871067922261432 871257856721112 878498768827734 884982745300752 886096823788848 892532295486324 892704167678792 893461060644236 893655877878876 895246578978696 895459463852254 902284027269849 907733601549096 908701334599788 908795063457848 909763928131044 911383301445624 917324859249833 920114539505882 926575815878008 931978610995038 934812854833452 935809457024106 936699504263558 937698117807549 941172125954768 941377346483088 946145848598608 949745967530472 951662755130388 952677320967414 959866950286713 960989374534819 963726261325947 968327932364712 968514400289296 969248907886616 970282222287348 975939866230653 976127799961874 977168447936247 978907800816162 984732117277776 985781938298328 985971767287024 987022909896072 988779803648112 995225930485954 1003743801431056 1004292188638641 1006602452342928 1011124108289244 1013164769917726 1014199041812376 1016245909305004 1016467499507964 1022394446390079 1023382244402576 1024915230299023 1029349510651236 1030400304461136 1031181745451256 1032479869517544 1032704999500104 1033580594325132 1041287678067378 1042170549848499 1042397792862759 1042598524192022 1048973158167984 1051559473721008 1057921666534908 1058818641699114 1059022535140612 1060151557033086 1061391249486218 1062038619256356 1064414079673434 1069496522313264 1070513719158352 1071654991780056 1087308379494211 1088774081105616 1089578700325458 1090405021372443 1091777699861457 1096990800327672 1098273570896936 1099204759044188 1099444438243308 1100228490033456 1101401441515368 1109218238197902 1111456874461983 1115574628527856 1116763940498568 1118751772361328 1120160135733072 1120404384206352 1129211776609938 1129715921092164 1131995926001906 1147762501301304 1148735649399732 1148854136824072 1150078928014716 1151305024952898 1151526728212084 1168450795874376 1171331691770312 1179644793004118 1180902410054229 1183004407936134 1190043060648432 1191541170505168 1200907762426442 1202188047887451 1203045369693132 1203415280956476 1204327934053146 1205844026712654 1211601779466384 1213018570841392 1214835624411941 1216473233912496 1225106710845444 1234241944290726 1235288415315633 1235557767259053 1236843483205267 1242638147993384 1245232800371952 1246177167282792 1246417139777936 1247745942698808 1250264157076732 1255021457093838 1267677986511888 1268883673507184 1270236427956552 1279822600382284 1280793199707314 1282685177950526 1284968348434596 1290527744697072 1292460903927081 1293709629716464 1301253154974204 1302891263914996 1304280273791238 1305210401088216 1305494999368056 1306601883392148 1314005879465977 1317748153241601 1318001907940858 1326060407495376 1329145235683272 1339056251518188 1340191590966354 1340483816818314 1341758749350502 1343189195778381 1348165477718992 1352005037641296 1355289999343952 1361600402323644 1363192595186772 1364645892196566 1372466014201648 1376374781775024 1378107459100176 1380171809258823 1388383570756504 1389560733131332 1389863723817012 1397967916492557 1402219282250178 1405049256395337 1410562222046544 1411758188932152 1412066019724632 1413535409377448 1416051492341808 1416360259279728 1419218772897912 1425593900425826 1427494132695582 1434310236678672 1441889999302032 1451290075828094 1452771600433944 1453873361829924 1455423333431022 1455703599815276 1464191699942811 1465925917657744 1477098175916664 1478957650930536 1480534364844108 1481942499282644 1492838895728931 1505615702146584 1506287894789552 1516686162433866 1518128680803238 1519747154876589 1521298562718564 1521660319423111 1524368863957506 1524701249261946 1531647532532976 1531981504935216 1533438570686288 1535073366603864 1544024265976854 1548719804276316 1559595305367504 1561931517101067 1563556856127413 1563897786288033 1574536546738972 1577339210581512 1588533802710918 1590227335549629 1592086874229327 1602536322571632 1602917397183268 1604060492924176 1604553707941968 1605770578737528 1607482487670084 1607792035616872 1621507677786514 1631421865937808 1633475614460592 1645486200491508 1645655925720968 1647051220420844 1647410356345404 1648807138566282 1649166657364962 1650342735050184 1673361942791784 1675145910747852 1680240203599608 1691194150505161 1694573881638246 1696185588801578 1697993889002859 1713291131246128 1723281205236108 1725118392022074 1727290092318126 1735004206632272 1739040365054984 1742135844522864 1742515713442224 1756997537655468 1769467189506177 1785064590972648 1785408335357584 1786922121288472 1787311755757752 1790493157957392 1790918927704508 1801361643639663 1804568054539698 1808766040068981 1815467203098192 1817402669199576 1817590126915696 1819527856262088 1822766602891248 1834649718499666 1840229079011764 1851362916436089 1853151631756016 1863957221990076 1869625709666904 1871618914048212 1873399008527116 1875396235615098 1899491935060944 1903325510260776 1905354641934828 1919733900573426 1921189799560971 1921978749069638 1923608328327329 1924027766925789 1927452522651894 1936655864729424 1938497815773232 1940564444574696 1951879732461306 1952255599923748 1954336895872494 1956420410686857 1957815601632324 1971563876596656 1974045819792144 1977002861911287 1990451860971908 2008584377277282 2010287386449531 2012638124025753 2022248216578488 2026329539835452 2028398083624752 2032491818610008 2032934999015928 2044788892780158 2049830460598046 2058699021302472 2062363490902512 2064959739035088 2065409999000208 2067161188650264 2082575356134756 2084341099696998 2084795585725518 2085197048384044 2115843333069816 2117637283398228 2118045070281224 2120303114066172 2122782498972436 2124077238512712 2128828159346868 2138390850638739 2143309983560112 2174616758988422 2176935113742141 2179157400650916 2180810042744886 2183555399722914 2187962274884281 2193981600655344 2196547141793872 2198409518088376 2198888876486616 2202802883030736 2218436476395804 2222913748923966 2233527880997136 2239689550668997 2258423553219876 2259431842184328 2263991852003812 2277193021204857 2280059711851243 2286553295936259 2295525002602608 2297471298799464 2297708273648144 2300157856029432 2302610049905796 2303053456424168 2336901591748752 2342663383540624 2359289586008236 2361804820108458 2366008815872268 2366571440180957 2382800704066377 2401815524852884 2404376095774902 2406090739386264 2406830561912952 2408655868106292 2411688053425308 2429671248823882 2431731282979831 2432261516679771 2450213421690888 2468483888581452 2470576830631266 2471115534518106 2473210707849423 2473686966410534 2485276295986768 2492354334565584 2495491885397616 2500528314153464 2510042914187676 2540472855913104 2544278383202367 2559645200764568 2561586399414628 2565370355901052 2569936696869192 2584921807854162 2590935138477189 2602506309948408 2605782527829992 2608560547582476 2610420802176432 2610989998736112 2613203766784296 2628011758931954 2635496306483202 2636003815881716 2658290471366544 2678112503036376 2680383181932708 2680967633636628 2683517498701004 2686378391556762 2723200804647288 2726385190373544 2729291784393132 2751974577749499 2755438956793201 2760343618517646 2776767141513008 2779121466262664 2779727447634024 2795935832985114 2804438564500356 2805105445070719 2810098512790674 2813094353422647 2823516377864304 2824132039449264 2827070818754896 2838437545795824 2851187800851652 2854988265391164 2879600850860139 2882339635736477 2882968123604457 2902580151656188 2905543200867888 2907746723659848 2910846666862044 2911407199630552 2928383399885622 2931505343808741 2954196351833328 2957915301861072 2961068729688216 2963884998565288 2985677791457862 2991703518719323 3011231404293168 3033372324867732 3036257361606476 3039494309753178 3042597125437128 3043320638846222 3048737727915012 3049402498523892 3070146733207728 3074745690897069 3088048531953708 3097439608552632 3117632667225169 3123863034202134 3126511649545497 3127113712254826 3127795572576066 3134108123482889 3149073093477944 3154678421163024 3177067605421836 3180454671099258 3184173748458654 3205834794366536 3211541157475056 3214964975340168 3215584071233744 3243015355573028 3261925138482633 3275333099584371 3290972400983016 3291311851441936 3294102440841688 3294820712690808 3297614277132564 3298333314729924 3300685470100368 3334370623385949 3346723885583568 3350291821495704 3360480407199216 3382388301010322 3389147763276492 3389953684583533 3392371177603156 3395987778005718 3446562410472216 3450236784044148 3454580184636252 3478080730109968 3483290756700839 3513995075310936 3538934379012354 3542707230162687 3546076694712041 3570129181945296 3573844242576944 3574623511515504 3581837855409016 3602723287279326 3606564143662353 3609136109079396 3617532080137962 3634805338399152 3639055712524176 3644506873235823 3669299436999332 3680458158023528 3702725832872178 3705865245946899 3710530449615801 3727914443980152 3739251419333808 3743237828096424 3746798017054232 3750792471230196 3806651020521552 3810709283869656 3839467801146852 3842379599121942 3843957498139276 3847216656654658 3848055533851578 3854905045303788 3881128889149392 3903759464922612 3904511199847496 3908673791744988 3912840821373714 3915631203264648 3942017638397931 3954005723822574 3961985741006671 3980903721943816 4017168754554564 4020574772899062 4025276248051506 4029567587335143 4044496433156976 4052659079670904 4064983637220016 4065869998031856 4089577785560316 4099660921196092 4117398042604944 4128756775514413 4134322377300528 4140515427776469 4165150712269512 4168682199393996 4169591171451036 4170394096768088 4203177168492547 4215147769186011 4231686666139632 4235274566796456 4236090140562448 4240606228132344 4245564997944872 4248154477025424 4257656318693736 4276781701277478 4285413148435787 4349233517976844 4353870227484282 4358314801301832 4361620085489772 4367110799445828 4375924549768562 4392575099828433 4396819036176752 4397777752973232 4436872952791608 4445827497847932 4478516687186793 4479379101337994 4482776198975599 4489398122826841 4516847106439752 4518863684368656 4527983704007624 4554386042409714 4559241464629767 4560119423702486 4564980958269333 4573106591872518 4594942597598928 4600315712058864 4605220099811592 4606106912848336 4690670568382239 4691693358864099 4718579172016472 4723609640216916 4732017631744536 4733142880361914 4765601408132754 4776260622687981 4803631049705768 4808752191549804 4812181478772528 4813661123825904 4817311736212584 4823376106850616 4859342497647764 4863462565959662 4864523033359542 4900426843381776 4936967777162904 4941153661262532 4942231069036212 4946421415698846 4947373932821068 4989578651490391 5001056628306928 5020085828375352 5073582451515483 5079515265398329 5088556766404734 5093981667008577 5119290401529136 5123172798829256 5130740711802104 5139873393738384 5169843615708324 5181870276954378 5205012619896816 5211565055659984 5217121095164952 5226407533568592 5256023517863908 5270992612966404 5272007631763432 5308401568518531 5313450382811333 5356225006072752 5360766363865416 5361935267273256 5367034997402008 5372756783113524 5404084930918989 5417409074437693 5446401609294576 5452770380747088 5458583568786264 5503949155498998 5510877913586402 5520687237035292 5558242932525328 5559454895268048 5591871665970228 5608877129000712 5610210890141438 5620197025581348 5626188706845294 5675276872252799 5702375601703304 5709976530782328 5747201434469401 5759201701720278 5763569398682913 5764679271472954 5765936247208914 5770824984981987 5772083300777367 5805160303312376 5815493447319696 5821693333724088 5822814399261104 5856766799771244 5863010687617482 5922137459376432 5927769997130576 5931008585733861 5971355582915724 5983407037438646 6037914372077259 6066744649735464 6072514723212952 6078988619506356 6085194250874256 6086641277692444 6097475455830024 6098804997047784 6138564780191803 6149491381794138 6176097063907416 6194879217105264 6235265334450338 6247726068404268 6253023299090994 6254227424509652 6255591145152132 6268216246965778 6298146186955888 6354135210843672 6360909342198516 6368347496917308 6411669588733072 6415172551916217 6421274014748831 6429929950680336 6486030711146056 6523850276965266 6530805341226423 6550666199168742 6563886824652843 6581944801966032 6588204881683376 6589641425381616 6595228554265128 6596666629459848 6668741246771898 6700583642991408 6719068652006991 6764776602020644 6778295526552984 6779907369167066 6784742355206312 6791975556011436 6831579063614571 6840179135553729 6893124820944432 6900473568088296 6909160369272504 6966581513401678 7027990150621872 7077868758024708 7085414460325374 7092153389424082 7099714320542871 7163675710818032 7174406612093161 7205446574558652 7213128287324706 7218272218158792 7235064160275924 7289013746471646 7295193848939493 7296784550039313 7338598873998664 7360916316047056 7405451665744356 7411730491893798 7421060899231602 7455828887960304 7486475656192848 7493596034108464 7501584942460392 7611158656459477 7621418567739312 7632835149607101 7678935602293704 7684759198243884 7687914996278552 7694433313309316 7696111067703156 7709810090607576 7760072457978317 7807518929845224 7809022399694992 7817347583489976 7825681642747428 7831262406529296 7884035276795862 7908011447645148 7923971482013342 7961807443887632 8034337509109128 8041149545798124 8050552496103012 8059135174670286 8105318159341808 8179155571120632 8199321842392184 8255923733248497 8257513551028826 8266316870379603 8281030855552938 8330301424539024 8337364398787992 8339182342902072 8340788193536176 8406354336985094 8415316335212157 8430295538372022 8470549133592912 8481212456264688 8491129995889744 8515312637387472 8553563402554956 8570826296871574 8647018907209431 8648904370813371 8698467035953688 8707740454968564 8716629602603664 8723240170979544 8734221598891656 8751849099537124 8785150199656866 8873745905583216 8891654995695864 8957033374373586 8958758202675988 8965552397951198 8975110556157969 8978796245653682 9033694212879504 9055967408015248 9108772084819428 9118482929259534 9120238847404972 9129961916538666 9146213183745036 9198041156261839 9210440199623184 9224237072691207 9352898001675507 9381341136764478 9383386717728198 9402324370448667 9437158344032944 9447219280433832 9464035263489072 9466285760723828 9531202816265508 9552521245375962 9607262099411536 9617504383099608 9634623472425168 9646752213701232 9718684995295528 9726925131919324 9729046066719084 9785775415447899 9873935554325808 9882307322525064 9884462138072424 9892842831397692 9894747865642136 9979157302980782 10040171656750704 10147164903030966 10159030530796658 10169861053750599 10177113532809468 10187963334017154 10246345597658512 10261481423604208 10339687231416648 10363740553908756 10434242190329904 10449872270102517 10512047035727816 10541985225932808 10544015263526864 10616803137037062 10626900765622666 10638230084136123 10651622235961777 10721532727730832 10723870534546512 10734069994804016 10745513566227048 10808169861837978 10834818148875386 10917167137572528 10933520619707469 11007898310997996 11021755827172804 11041374474070584 11131591348847403 11183743331940456 11217754258001424 11220421780282876 11240394051162696 11252377413690588 11350553744505598 11404751203406608 11419953061564656 11494402868938802 11518403403440556 11527138797365826 11529358542945908 11531872494417828 11541649969963974 11544166601554734 11610320606624752 11643386667448176 11713533599542488 11726021375234964 11826052915193793 11838359053536127 11862017171467722 11885957223020013 11942711165831448 11966814074877292 12075828744154518 12133489299470928 12145029446425904 12157977239012712 12173282555384888 12194950911660048 12197609994095568 12277129560383606 12298982763588276 12352194127814832 12386270326543239 12470530668900676 12495452136808536 12506046598181988 12508454849019304 12511182290304264 12536432493931556 12609531505477641 12708270421687344 12721818684397032 12736694993834616 12830345103832434 12842548029497662 12856239445307361 12972061422292112 13047700553930532 13061610682452846 13101332398337484 13127773649305686 13190457108530256 13193333258919696 13337482493543796 13438137304013982 13448328596926797 13465258298291303 13468194368480523 13529553204041288 13556591053105968 13559814738334132 13569484710412624 13583951112022872 13663158127229142 13680358271107458 13694942874807999 13800947136176592 13818320738545008 13933163026803356 14072011705146717 14155737516049416 14170828920650748 14184306778848164 14199428641085742 14348813224186322 14410893149117304 14426256574649412 14436544436317584 14470128320551848 14564463057335491 14578027492943292 14590387697878986 14593569100078626 14677197747997328 14810903331488712 14823460983787596 14842121798463204 14968735954471173 15003169884920784 15220747354546449 15222317312918954 15238545796194987 15265670299214202 15357871204587408 15369518396487768 15375829992557104 15388866626618632 15392222135406312 15419620181215152 15520144915956634 15615037859690448 15634695166979952 15651363285494856 15768070553591724 15816022895290296 15847942964026684 15940351148433999 16068675018218256 16082299091596248 16101104992206024 16118270349340572 16252227223313079 16358311142241264 16398643684784368 16511847466496994 16515027102057652 16532633740759206 16562061711105876 16566000081266699 16674728797575984 16678364685804144 16812708673970188 16830632670424314 16860591076744044 17022118980858817 17025830616758397 17107126805109912 17141652593743148 17241604303408203 17294037814418862 17297808741626742 17312474954945961 17396934071907376 17415480909937128 17446480341959088 17468443197783312 17503698199074248 17570300399313732 17783309991391728 17914066748747172 17917516405351976 17931104795902396 17950221112315938 17957592491307364 18217544169638856 18236965858519068 18240477694809944 18259923833077332 18292426367490072 18396082312523678 18411679713990149 18415694340575409 18448474145382414 18705796003351014 18762682273528956 18766773435456396 18804648740897334 18894438560867664 18932571521447656 19062405632531016 19105042490751924 19235008766199216 19263822044246493 19288072697552407 19437369990591056 19453850263838648 19458092133438168 19571550830895798 19635738115495033 19691660473958529 19764614645050128 19768924276144848 19785685662795384 19789495731284272 19958314605961564 20157205956020973 20294329806061932 20318061061593316 20339722107501198 20354227065618936 20375926668034308 20520537406661187 20679374462833296 20727481107817512 20899744540205034 20941924631035261 21024094071455632 21083970451865616 21233606274074124 21253801531245332 21276460168272246 21299142961628613 21303244471923554 21491027132454096 21523219836279483 21616339723675956 21669636297750772 21823428670576183 21867041239414938 21885581546818479 22015796621995992 22043511654345608 22082748948141168 22263182697694806 22367486663880912 22440843560565752 22480788102325392 22504754827381176 22701107489011196 22833475969378431 22988805737877604 23036806806881112 23054277594731652 23058717085891816 23063744988835656 23083299939927948 23088333203109468 23280217373934951 23427067199084976 23452042750469928 23652105830387586 23676718107072254 23724034342935444 23729675792084731 23771914446040026 23885422331662896 23933628149754584 24151657488309036 24315954478025424 24346565110769776 24383035296905873 24554259120767212 24597965527176552 24772540653086478 24798950611138809 24822536862984287 24941061337801352 24990904273617072 25012093196363976 25016909698038608 25022364580608528 25072864987863112 25219063010955282 25245949005636471 25443637368794064 25473389987669232 25660690207664868 25685096058995324 25712478890614722 25941056721628293 26095401107861064 26123221364905692 26202664796674968 26255547298611372 26373487157877781 26674964987087592 26848866402819739 26876274608027964 26896657193853594 26925331668473907 26930516596582606 26936388736961046 27059106408082576 27119629476668264 27167902224045744 27326316254458284 27360716542214916 27389885749615998 27594123468785517 27866326053606712 28058694005026521 28144023410293434 28206973111346001 28311475032098832 28341657841301496 28368613557696328 28398857282171484 28697626448372644 28821786298234608 28852513149298824 28940256641103696 29128926114670982 29156054985886584 29180775395757972 29187138200157252 29621806662977424 29646921967575192 29684243596926408 29937471908942346 29997892039050509 30441494709092898 30444634625837908 30477091592389974 30509583161251797 30531340598428404 30739036792975536 30777733253237264 30784444270812624 31040289831913268 31302726570989712 31349616810307551 31379433392829193 31536141107183448 31632045790580592 31695885928053368 31880702296867998 31914690252408369 31954866707885331 32164598183192496 32202209984412048 32236540698681144 32504454446626158 33023694932993988 33030054204115304 33065267481518412 33124123422211752 33132000162533398 33625417347940376 33661265340848628 33721182153488088 33941019792243821 34044237961717634 34051661233516794 34214253610219824 34283305187486296 34483208606816406 34588075628837724 34595617483253484 34624949909891922 34830961819874256 34927050560432737 35007396398148496 35140600798627464 35515077160608381 35556606857788303 35657871669060039 35828133497494344 35835032810703952 35862209591804792 35900442224631876 35915184982614728 36435088339277712 36473931717038136 36480955389619888 36519847666154664 36584852734980144 36792164625047356 36823359427980298 36831388681150818 36896948290764828 37158810979629717 37411592006702028 37525364547057912 37533546870912792 37609297481794668 37828594516432923 37865143042895312 37921863521063851 38124811265062032 38210084981503848 38527644088492986 38568718335922083 38576145395104814 38907700527677296 38916184266876336 39143101661791596 39271476230990066 39383320947917058 39571371325590768 39916629211923128 40230410041285807 40314411912041946 40344985790780391 40395774894873909 40404583105441569 40588659612123864 40636122123186632 40679444215002396 40708454131237872 40751853336068616 41041074813322374 41454962215635024 41799489080410068 41883849262070522 42467212548148248 42507603062490664 42552920336544492 42598285923257226 42606488943847108 42969953461342621 43046439672558966 43232679447351912 43339272595501544 43646857341152366 43693389172006473 43734082478829876 43771163093636958 44031593243991984 44087023308691216 44526365395389612 44881687121131504 44906207863413519 44948918103241817 45009509654762352 45402214978022392 45666951938756862 45715637388584961 45977611475755208 46073613613762224 46108555189463304 46117434171783632 46127489977671312 46166599879855896 46176666406218936 46560434747869902 46904085500939856 47304211660775172 47353436214144508 47448068685870888 47459351584169462 47543828892080052 47821053445301997 47867256299509168 48303314976618072 48618217540241149 48756681669939237 48766070593811746 49108518241534424 49195931054353104 49545081306172956 49597901222277618 49645073725968574 49698000243800097 49882122675602704 50024186392727952 50145729975726224 50438126021910564 50491898011272942 51066356942576451 51077491850275191 51321380415329736 51370192117990648 51424957781229444 51724812910224609 51882113443256586 52190802215722128 52246442729811384 52405329593349936 52511094597222744 52746974315755562 53349929974175184 53697732805639478 53752549216055928 53793314387707188 53850663336947814 53861033193165212 53872777473922092 54239258953336528 54320507205848219 54652632508916568 54721433084429832 54779771499231996 55188246937571034 55235039141970447 55247083021726227 55732652107213424 56117388010053042 56288046820586868 56413946222692002 56683315682602992 56737227115392656 56797714564342968 57395252896745288 57705026298597648 57791466132739479 57864218092657221 58257852229341964 58312109971773168 58361550791515944 58374276400314504 58907214346485099 59293843935150384 59368487193852816 59874943817884692 59995784078101018 60882989418185796 60889269251675816 60954183184779948 61019166322503594 61062681196856808 62080579663826536 62699233620615102 62758866785658386 62825773893105783 63072282214366896 63391771856106736 63761404593735996 63829380504816738 63909733415770662 64386288093832873 64473081397362288 64569659508838449 65008908893252316 65470286011728549 66047389865987976 66060108408230608 66130534963036824 66248246844423504 66264000325066796 67250834695880752 67322530681697256 67442364306976176 67882039584487642 68088475923435268 68103322467033588 68500427908135293 68566610374972592 68966417213632812 69176151257675448 69191234966506968 69249899819783844 69840652121804853 69854101120865474 70281201597254928 71030154321216762 71113213715576606 71189027376254193 71315743338120078 71656266994988688 71724419183609584 71800884449263752 71830369965229456 72947863434076272 73039695332309328 73149105890717619 73584329250094712 73646718855960596 73662777362301636 73793896581529656 74317621959259434 74467610588952861 74823184013404056 75050729094115824 75067093741825584 75218594963589336 75657189032865846 75843727042127702 76420169963007696 77055288176985972 77137436671844166 77152290790209628 78286203323583192 78542952461980132 78766641895834116 79120461473633343 79833258423846256 80460820082571614 80546599208459217 80628823824083892 80689971581560782 80791549789747818 80809166210883138 81177319224247728 81272244246373264 81358888430004792 81503706672137232 82082149626644748 82782370406356551 82868513374752889 83598978160820136 83767698524141044 84934425096296496 85015206124981328 85105840673088984 85196571846514452 85212977887694216 85939906922685242 86092879345117932 86465358894703824 86678545191003088 87293714682304732 87386778344012946 87468164957659752 87542326187273916 89052730790779224 89812415726827038 89897836206483634 89993676117151527 90804429956044784 91333903877513724 91431274777169922 91955222951510416 92217110378926608 92333199759711792 92353332812437872 93120869495739804 94138300178487579 94608423321550344 94706872428289016 94896137371741776 94918703168338924 95087657784160104 95642106890603994 95864600123655993 96606629953236144 97236435080482298 97513363339878474 97532141187623492 98217036483068848 99090162612345912 99195802444555236 99290147451937148 99396000487600194 100876252043821128 100983796022545884 101823059376731463 101951241401348437 102132713885152902 102154983700550382 102642760830659472 102740384235981296 102849915562458888 103449625820449218 103764226886513172 104492885459622768 104781151681298211 105022189194445488 105493948631511124 106545231481825143 106669820573364909 107395465611278956 107505098432111856 107586628775414376 107701326673895628 107722066386330424 107745554947844184 108641014411696438 109305265017833136 109442866168859664 109559542998463992 110376493875142068 110470078283940894 110494166043452454 112234776020106084 112576093641173736 112827892445384004 113595429128685936 113765590563191553 114790505793490576 115582932265478958 115728436185314442 115962000568866893 116515704458683928 116723101583031888 116748552800629008 117814428692970198 119749887635769384 119991568156202036 120691230123857421 121187324684621727 121765978836371592 121778538503351632 121908366369559896 122038332645007188 122125362393713616 124161159327653072 125398467241230204 125428286329590721 125517733571316772 125651547786211566 127522809187471992 127658761009633476 127819466831541324 128772576187665746 128881757997931043 128909860384027863 129139319017676898 130017817786504632 130940572023457098 131080167516019419 132094779731975952 132261069926073648 132528000650133592 134645061363394512 134846754309725451 135764079168975284 136176951846870536 136206644934067176 137000855816270586 137932834427265624 138352302515350896 138382469933013936 138499799639567688 139681304243609706 139708202241730948 142060308642433524 142226427431153212 142378054752508386 142631486676240156 143601768898527504 145854652620723447 146298211781435238 146593472417246827 147168658500189424 147293437711921192 147325554724603272 147587793163059312 148635243918518868 148935221177905722 149094000731400291 149646368026808112 150437189927178672 151314378065731692 151687454084255404 152764000694033281 153199070827729353 154110576353971944 154274873343688332 154304581580419256 156572406647166384 157085904923960264 157533283791668232 158240922947266686 158560286492124119 160921640165143228 161093198416918434 161257647648167784 161379943163121564 161583099579495636 161618332421766276 162717776860009584 162961521617544657 164164299253289496 165564740812713102 165705117425911341 165737026749505778 166107730544593117 167197956321640272 167535397048282088 170211681346177968 170393143693028904 170425955775388432 171879813845370484 172185758690235864 173592654277971663 174587429364609464 174773556688025892 174936329915319504 175084652374547832 176721643039455297 178105461581558448 179624831453654076 179795672412967268 179987352234303054 182667807755027448 182862549554339844 184614410105144467 186241738991479608 187942064819738173 188276600356975158 188477321679317349 189216846643100688 189413744856578032 189837406336677848 190175315568320208 191284213781207988 191729200247311986 193158864281498619 194472870160964596 195026726679756948 195064282375246984 196410858035185647 198180325224691824 198391604889110472 198580294903874296 198792000975200388 200444135754194641 201752504087642256 201967592045091768 203646118753462926 203902482802696874 204265427770305804 204309967401100764 205699831124917776 206899251640898436 207528453773026344 209562303362596422 209985244273353563 210987897263022248 213090462963650286 213339641146729818 213567082128762579 214790931222557912 215173257550828752 215402653347791256 215444132772660848 215491109895688368 217282028823392876 219119085996927984 219447317672152857 220752987750284136 220940156567881788 220988332086904908 223402831766858583 224469552040212168 225152187282347472 225655784890768008 227126896867096711 227531181126383106 231165864530957916 231456872370628884 231924001137733786 233031408917367856 235628857385940396 237361384420900029 237587138545706747 239499775271538768 239983136312404072 241382460247714842 241639797625377651 242374649369243454 243531957672743184 243816732739119792 244076665290014376 248605540124258667 250796934482460408 250856572659181442 251035467142633544 251303095572423132 255045618374943984 255317522019266952 255638933663082648 257545152375331492 257763515995862086 257819720768055726 258278638035353796 260035635573009264 261881144046914196 262160335032038838 265056001300267184 265453044647446957 269693508619450902 269981028351454581 271528158337950568 272353903693741072 272413289868134352 274001711632541172 275865668854531248 276999599279135376 279362608487219412 279416404483461896 281612870289000649 282414900535462737 284120617284867048 284452854862306424 284756109505016772 285262973352480312 287122680945197729 291709305241446894 292596423562870476 293186944834493654 294586875423842384 294651109449206544 297270487837037736 297870442355811444 298188001462800582 300789674229398347 302628756131463384 303374908168510808 305469178130194389 305528001388066562 305853724204045311 306398141655458706 308221152707943888 308549746687376664 308609163160838512 314171809847920528 314343455043894633 315066567583336464 316481845894533372 317120572984248238 320009461720094727 321843280330286456 322186396833836868 322515295296335568 322759886326243128 323166199158991272 323236664843532552 325923043235089314 328328598506578992 331129481625426204 331410234851822682 331474053499011556 332215461089186234 335070794096564176 340327522781688043 340786287386057808 341296771689574659 343759627690740968 344371517380471728 347185308555943326 347886001706600679 349174858729218928 349547113376051784 350169304749095664 353443286078910594 359249662907308152 359591344825934536 359974704468606108 362073690371572263 365335615510054896 365725099108679688 369228820210288934 372483477982959216 375884129639476346 376284858988772163 376553200713950316 376954643358634698 379674812673355696 380243550440937533 382568427562415976 383458400494623972 386317728562997238 386645273993793129 386729581152083589 388945740321929192 390053453359513896 390128564750493968 392821716070371294 396783209778220944 397160589807748592 397584001950400776 400888271508389282 403935184090183536 404540262929176353 407292237506925852 407804965605393748 408530855540611608 408619934802201528 411283840272850801 413798503281796872 415056907546052688 419124606725192844 419970488546707126 421975794526044496 426180925927300572 426679282293459636 427134164257525158 429581862445115824 430805306695582512 434564057646785752 437563957862170341 438894635344305714 439780417251740481 441505975500568272 441880313135763576 441976664173809816 446805663533717166 448939104080424336 451311569781536016 454253793734193422 455062362252766212 458292002082099843 462331729061915832 462913744741257768 463848002275467572 471257714771880792 474722768841800058 475174277091413494 475680859476372357 479966272624808144 482764920495429684 483279595250755302 484749298738486908 488153330580028752 488884564852633971 497211080248517334 498323191633779351 501593868964920816 501713145318362884 502070934285267088 502606191144846264 510635044038533904 511277867326165296 515090304750662984 515527031991724172 515639441536111452 516557276070707592 523762288093828392 524320670064077676 530906089294893914 539387017238901804 539962056702909162 543056316675901136 548003423265082344 553843230315433401 558725216974438824 558832808966923792 563225740578001298 563826194459214519 564829801070925474 568241234569734096 568905709724612848 569512219010033544 570525946704960624 574245361890395458 579476592844495857 583418610482893788 585192847125740952 586373889668987308 594540975674075472 595740884711622888 596376002925601164 601332407262583923 601579348458796694 605257512262926768 606749816337021616 610938356260388778 611056002776133124 611707448408090622 612796283310917412 617099493374753328 628686910087789266 629955732820060689 632963691789066744 634241145968496476 640018923440189454 643686560660572912 644372793667673736 645519772652486256 646332398317982544 646473329687065104 651846086470178628 662258963250852408 662820469703645364 662948106998023112 664430922178372468 680655045563376086 681380690601290133 682593543379149318 687519255381481936 694370617111886652 695772003413201358 699094226752103568 706886572157821188 712761415637120241 713658689809439059 718499325814616304 719182689651869072 719949408937212216 724147380743144526 731450198217359376 738457640420577868 745816620372776001 751768259278952692 752569717977544326 753106401427900632 753909286717269396 760487100881875066 765136855124831952 766916800989247944 772635457125994476 773290547987586258 773459162304167178 777891480643858384 780106906719027792 785643432140742588 795168003900801552 796359133942340871 801776543016778564 809080525858352706 814584475013851704 815609931210787496 817061711081223216 817239869604403056 822567680545701602 827597006563593744 838249213450385688 839940977093414252 844838610867001947 852361851854601144 853358564586919272 854268328515050316 861368042835593187 869128115293571504 875127915724340682 877789270688611428 877998004307135047 879560834503480962 883760626271527152 883953328347619632 893611327067434332 902172305985517301 902369022688195041 908507587468386844 910124724505532424 916584004164199686 917561172612135933 924663458123831664 925827489482515536 927696004550935144 942515429543761584 949445537683600116 950348554182826988 951361718952744714 965529840990859368 966559190501510604 969498597476973816 975819024841477897 977769129705267942 994422160497034668 996646383267558702 1003426290636725768 1005212382289692528 1020982568345064129 1030180609501325968 1031054063983448344 1031278883072222904 1033114552141415184 1043658005119802037 1047524576187656784 1048641340128155352 1061812178589787828 1078774034477803608 1079924113405818324 1096006846530164688 1107686460630866802 1109922005444868833 1117450433948877648 1126451481156002596 1127652388918429038 1128854576966316489 1129659602141850948 1139024438020067088 1140730651322812599 1148490723780790916 1158953185688991714 1159935821981379387 1166837220965787576 1170385694251481904 1172747779337974616 1191481769423245776 1192752005851202328 1202664814525167846 1203158696917593388 1221876712520777556 1222112005552266248 1223414896816181244 1225592566621834824 1233851520818552403 1257373820175578532 1259911465640121378 1265927383578133488 1268482291936992952 1280037846880378908 1288745587335347472 1292300870736011269 1303692172940357256 1315594453738167211 1319341251755221443 1324517926501704816 1325640939407290728 1325896213996046224 1328861844356744936 1361310091126752172 1362761381202580266 1365187086758298636 1374876006246299529 1388741234223773304 1391544006826402716 1403108950279362487 1413773144315642376 1425522831274240482 1427042578429117071 1427317379618878118 1439898817874424432 1448294761486289052 1476915280841155736 1491633240745552002 1494969574901338053 1503536518557905384 1505139435955088652 1506212802855801264 1507818573434538792 1520974201763750132 1533833601978495888 1545270914251988952 1546581095975172516 1546918324608334356 1571286864281485176 1589888278069676977 1592718267884681742 1603553086033557128 1618161051716705412 1629168950027703408 1631219862421574992 1645135361091403204 1661529690946300203 1663109969819947229 1676498426900771376 1679881954186828504 1689677221734003894 1691478583377643557 1704723703709202288 1706717129173838544 1708536657030100632 1722736085671186374 1750255831448681364 1755578541377222856 1755996008614270094 1759121669006961924 1787222654134868664 1798874048988922513 1803997221787751769 1804344611971034602 1804738045376390082 1817015174936773688 1820249449011064848 1833168008328399372 1835122345224271866 1855392009101870288 1889867198460182067 1898891075367200232 1900697108365653976 1902723437905489428 1931059681981718736 1933118381003021208 1938997194953947632 1951638049682955794 1955538259410535884 1988844320994069336 1993292766535117404 2006852581273451536 2009858766616384103 2041965136690128258 2044142071803870399 2062108127966896688 2062557766144445808 2087316010239604074 2097282680256310704 2123624357179575656 2138284246911360723 2140976069428317177 2157548068955607216 2159848226811636648 2215372921261733604 2219844010889737666 2252902962312005192 2255304777836858076 2257709153932632978 2259319204283701896 2281461302645625198 2296981447561581832 2317906371377983428 2319871643962758774 2333674441931575152 2345495558675949232 2382292659471816301 2385504011702404656 2389077401827022613 2405329629050335692 2406317393835186776 2443753425041555112 2444224011104532496 2446829793632362488 2451185133243669648 2467703041637104806 2514747640351157064 2519822931280242756 2534515832601005841 2536964583873985904 2560075693760757816 2584104128506779561 2584601741472022538 2607384345880714512 2631188907476334422 2633994012921405141 2638682503510442886 2651281878814581456 2657723688713489872 2706516917956551903 2707107068064585123 2722620182253504344 2725522762405160532 2730374173516597272 2749752012492599058 2777482468447546608 2783088013652805432 2806217900558724974 2827546288631284752 2851045662548480964 2854085156858234142 2854634759237756236 2878986881909955607 2896589522972578104 2927457074524433691 2953830561682311472 2983266481491104004 2989939149802676106 3007073037115810768 3010278871910177304 3015637146869077584 3041948403527500264 3062947705035192387 3090541828503977904 3093162191950345032 3093836649216668712 3142573728562970352 3179776556139353954 3185436535769363484 3207106172067114256 3236322103433410824 3290270722182806408 3323059381892600406 3326219939639894458 3329766016334606499 3359763908373657008 3379354443468007788 3382957166755287114 3417073314060201264 3422191953968437797 3445472171342372748 3500511662897362728 3511157082754445712 3511992017228540188 3518243338013923848 3574445308269737328 3597748097977845026 3607994443575503538 3608689223942069204 3609476090752780164 3634030349873547376 3666336016656798744 3670244690448543732 3701554562455657209 3779734396920364134 3797782150734400464 3801394216731307952 3805446875810978856 3866236762006042416 3876902612208033807 3903276099365911588 3911076518821071768 3946783361214501633 3977688641988138672 3986585533070234808 4019717533232768206 4083930273380256516 4088284143607740798 4174632020479208148 4209326850838087461 4247248714359151312 4276568493822721446 4281952138856634354 4319696453623273296 4430745842523467208 4439688021779475332 4505805924624010384 4510609555673716152 4515418307865265956 4518638408567403792 4562922605291250396 4593962895123163664 4635812742755966856 4639743287925517548 4764585318943632602 4769664834209030931 4778154803654045226 4810659258100671384 4812634787670373552 4887506850083110224 4893659587264724976 4935406083274209612 4989329909459841687 5029495280702314128 5039645862560485512 5069031665202011682 5120151387521515632 5168208257013559122 5169203482944045076 5262377814952668844 5267988025842810282 5277365007020885772 5396622146966767539 5413033835913103806 5414214136129170246 5445240364507008688 5451045524810321064 5460748347033194544 5499504024985198116 5566176027305610864 5612435801117449948 5702091325096961928 5708170313716468284 5709269518475512472 5757973763819911214 5793179045945156208 5854914149048867382 5966532962982208008 5979878299605352212 6020557743820354608 6029576299849152309 6083896807055000528 6125895410070384774 6145986030149945329 6186324383900690064 6187673298433337424 6359553112278707908 6370873071538726968 6422928208284951531 6472644206866821648 6580541444365612816 6646118763785200812 6652439879279788916 6659532032669212998 6758708886936015576 6765914333510574228 6830733173890345279 6844383907936875594 6890944342684745496 7001023325794725456 7023984034457080376 7036486676027847696 7146877978415448903 7195496195955690052 7215988887151007076 7217378447884138408 7218952181505560328 7332672033313597488 7340489380897087464 7403109124911314418 7559468793840728268 7610893751621957712 7753805224416067614 7769454038114081831 7806552198731823176 7822153037642143536 7893566722429003266 7901982038764215423 7973171066140469616 8039435066465536412 8119550753869655709 8167860546760513032 8176568287215481596 8349264040958416296 8403695184082578307 8418653701676174922 8553136987645442892 8563904277713268708 8636960645729866821 8782371223573301073 8861491685046934416 8879376043558950664 9021219111347432304 9030836615730531912 9125845210582500792 9271625485511933712 9279486575851035096 9529170637887265204 9539329668418061862 9556309607308090452 9621318516201342768 9821762651955537409 9870812166548419224 9978659818919683374 9989298049003819497 10079291725120971024 10138063330404023364 10336416514027118244 10338406965888090152 10524755629905337688 10535976051685620564 10554730014041771544 10623539194972315973 10793244293933535078 10826067671826207612 10828428272258340492 10902091049620642128 10999008049970396232 11129217946487738839 11224871602234899896 11404182650193923856 11416340627432936568 11418539036951024944 11515947527639822428 11630707836624101421 11709828298097734764 11840350083643504899 11933065925964416016 11959756599210704424 12059152599698304618 12251790820140769548 12291972060299890658 12592118342922457591 12627980552514262383 12719106224557415816 12741746143077453936 12845856416569903062 13292237527570401624 13304879758559577832 13319064065338425996 13517417773872031152 13531828667021148456 13661466347780690558 13688767815873751188 13781888685369490992 14047968068914160752 14069011366314688721 14293755956830897806 14308994502627092793 14390992391911380104 14431977774302014152 14434756895768276816 14437904363011120656 14680978761794174928 14806218249822628836 14967989728379525061 15118937587681456536 15217502090095479637 15507610448832135228 15538908076228163662 15613104397463646352 15787133444858006532 15803964077528430846 16078870132931072824 16189866440900302617 16239101507739311418 16335721093521026064 16353136574430963192 16698528081916832592 16807390368165156614 16837307403352349844 17106273975290885784 17127808555426537416 17273921291459733642 17564742447146602146 17758752087117901328 18061673231461063824 18088728899547456927 18251690421165001584 18437958090449835987 18558973151702070192 19058341275774530408 19078659336836123724 19112619214616180904 19643525303911074818 19741624333096838448 19957319637839366748 19978596098007638994 20152908173369689249 20276126660808046728 20492199521671035837 20672833028054236488 20676813931776180304 21049511259810675376 21071952103371241128 21109460028083543088 21247078389944631946 21440633935246346709 21586488587867070156 21652135343652415224 21656856544516680984 21998016099940792464 22258435892975477678 22449743204469799792 22832681254865873136 23031895055279644856 23261415673248202842 23308362114342245493 23419656596195469528 23680700167287009798 23919513198421408848 24118305199396609236 24503581640281539096 24583944120599781316 25184236685844915182 25211085552247734921 25255961105028524766 25438212449114831632 25691712833139806124 25910881937189600463 26584475055140803248 26609759517119155664 26638128130676851992 27063657334042296912 27322932695561381116 27377535631747502376 28138022732629377442 28587511913661795612 28617989005254185586 28781984783822760208 28863955548604028304 29465287955866612227 29612436499645257672 29935979456759050122 30237875175362913072 30435004180190959274 31015220897664270456 31077816152456327324 31574266889716013064 31607928155056861692 31870617584916947919 32157740265862145648 32379732881800605234 32478203015478622836 32706273148861926384 33387653839463216517 33614780736330313228 33674614806704699688 34212547950581771568 34255617110853074832 34547842582919467284 35129484894293204292 36177457799094913854 36875916180899671974 37776355028767372773 38116682551549060816 38157318673672247448 38225238429232361808 39287050607822149636 39914639275678733496 39957192196015277988 40305816346739378498 40552253321616093456 40984399043342071674 41345666056108472976 42143904206742482256 42207034098944066163 42494156779889263892 42881267870492693418 43172977175734140312 43304270687304830448 43313713089033361968 44516871785950955356 45652506270286438911 46063790110559289712 46522831346496405684 46616724228684490986 46839313192390939056 47361400334574019596 47815132217232416953 48236610398793218472 49007163280563078192 49167888241199562632 50368473371689830364 50422171104495469842 50511922210057049532 51383425666279612248 51821763874379200926 53276256261353703984 54645865391122762232 54755071263495004752 55313874271349507961 56276045465258754884 57175023827323591224 57235978010508371172 58825866288578048149 58930575911733224454 59224872999290515344 59871958913518100244 60458724520109067747 60870008360381918548 61476598565013107511 62030441795328540912 62155632304912654648 63148533779432026128 63215856310113723384 63741235169833895838 64759465763601210468 64956406030957245672 66775307678926433034 67229561472660626456 67349229613409399376 69095685165838934568 69925086343026736479 70258969788586408584 72354915598189827708 73751832361799343948 74364774364806211811 75552710057534745546 75633256656743204763 76314637347344494896 78574101215644299272 79829278551357466992 79914384392030555976 80611632693478756996 81968798086684143348 84414068197888132326 84988313559778527784 85762535740985386836 86345954351468280624 88144828400457203137 88395863867599836681 89033743571901910712 91305012540572877822 93045662692992811368 93233448457368981972 94722800669148039192 95611852754750843757 95630264434464833906 96473220797586436944 98335776482399125264 100162961518389649551 100736946743379660728 100844342208990939684 101023844420114099064 102766851332559224496 103643527748758401852 106522514630668357459 109291730782245524464 110627748542699015922 112552090930517509768 113329065086302118319 114350047654647182448 114471956021016742344 117651732577156096298 117861151823466448908 119743917827036200488 120917449040218135494 121740016720763837096 122953197130026215022 124311264609825309296 126431712620227446768 126621102296832198489 127482470339667791676 129518931527202420936 129912812061914491344 133550615357852866068 134459122945321252912 136957518810859316733 138191370331677869136 139850172686053472958 140517939577172817168 143445396651697250859 144709831196379655416 147503664723598687896 148729548729612423622 151105420115069491092 151266513313486409526 157148202431288598544 159828768784061111952 161223265386957513992 163937596173368286696 168828136395776264652 169976627119557055568 171525071481970773672 176289656800914406274 176477598865734144447 176791727735199673362 178067487143803821424 181376173560327203241 182610025081145755644 186091325385985622736 186466896914737963944 189445601338296078384 191223705509501687514 191260528868929667812 200325923036779299102 201473893486759321456 201688684417981879368 202047688840228198128 207287055497516803704 213045029261336714918 221255497085398031844 223094323094418635433 225104181861035019536 226658130172604236638 228943912042033484688 235303465154312192596 235722303646932897816 239487835654072400976 241834898080436270988 243480033441527674192 245906394260052430044 253242204593664396978 254964940679335583352 259037863054404841872 264434485201371609411 267101230715705732136 273915037621718633466 279700345372106945916 286890793303394501718 289419662392759310832 295007329447197375792 297459097459224847244 302210840230138982184 302533026626972819052 319567543892005072377 322446530773915027984 327875192346736573392 337656272791552529304 343050142963941547344 352579313601828812548 352955197731468288894 353583455470399346724 362752347120654406482 365220050162291511288 372933793829475927888 382447411019003375028 382521057737859335624 400651846073558598204 403377368835963758736 411781064020046337043 414574110995033607408 426090058522673429836 430336189955091752577 442510994170796063688 446188646188837270866 453316260345208473276 470606930308624385192 471444607293865795632 483669796160872541976 491812788520104860088 506484409187328793956 509929881358671166704 520553420553643482677 528868970402743218822 529432796597202433341 534202461431411464272 547830075243437266932 559400690744213891832 563047577333532746569 573781586606789003436 594918194918449694488 604421680460277964368 605066053253945638104 639135087784010144754 669282969283255906299 675312545583105058608 705158627203657625096 705910395462936577788 707166910940798693448 725504694241308812964 730440100324583022576 745657602414678502213 764894822038006750056 765042115475718671248 793303455604114828233 801303692147117196408 823562128040092674086 852180117045346859672 860672379910183505154 885021988341592127376 892377292377674541732 906632520690416946552 941213860617248770384 958702631676015217131 967339592321745083952 983625577040209720176 1012968818374657587912 1041106841107286965354 1057737940805486437644 1058865593194404866682 1095660150486874533864 1118801381488427783664 1126095154667065493138 1147563173213578006872 1189836389836899388976 1210132106507891276208 1235343192060139011129 1278270175568020289508 1338565938566511812598 1410317254407315250192 1411820790925873155576 1414333821881597386896 1451009388482617625928 1491315204829357004426 1529789644076013500112 1561660261660930448031 1586606911208229656466 1602607384294234392816 1647124256080185348172 1689142732000598239707 1704360234090693719344 1721344759820367010308 1784754584755349083464 1813265041380833893104 1917405263352030434262 2025937636749315175824 2082213682214573930708 2115475881610972875288 2117731186388809733364 2191320300973749067728 2236972807244035506639 2252190309334130986276 2295126346427156013744 2470686384120278022258 2556540351136040579016 2677131877133023625196 2823641581851746311152 2902018776965235251856 2982630409658714008852 3123320523321860896062 3173213822416459312932 3294248512160370696344 3378285464001196479414 3442689519640734020616 3569509169510698166928 3706029576180417033387 3834810526704060868524 3941333041334729225983 4164427364429147861416 4230951763221945750576 4235462372777619466728 4473945614488071013278 4504380618668261972552 4684980784982791344093 4941372768240556044516 5067428196001794719121 5113080702272081158032 5354263754266047250392 5965260819317428017704 6246641046643721792124 6346427644832918625864 6588497024320741392688 6710918421732106519917 6756570928002392958828 6885379039281468041232 7412059152360834066774 7669621053408121737048 7882666082669458451966 8328854728858295722832 8470924745555238933456 8947891228976142026556 9008761237336523945104 9369961569965582688186 9882745536481112089032 10134856392003589438242 10708527508532094500784 11823999124004187677949 11930521638634856035408 12493282093287443584248 12692855289665837251728 13421836843464213039834 13513141856004785917656 14824118304721668133548 15339242106816243474096 15765332165338916903932 17895782457952284053112 18739923139931165376372 19765491072962224178064 20269712784007178876484 23647998248008375355898 24986564186574887168496 26843673686928426079668 27026283712009571835312 27589331289343104581881 29648236609443336267096 31530664330677833807864 35471997372012563033847 35791564915904568106224 37479846279862330752744 40539425568014357752968 47295996496016750711796 53687347373856852159336 55178662578686209163762 59296473218886672534192 63061328661355667615728 70943994744025126067694 74959692559724661505488 81078851136028715505936 82767993868029313745643 94591992992033501423592 107374694747713704318672 110357325157372418327524 141887989488050252135388 165535987736058627491286 189183985984067002847184 220714650314744836655048 248303981604087941236929 283775978976100504270776 331071975472117254982572 441429300629489673310096 496607963208175882473858 567551957952201008541552 662143950944234509965144 993215926416351764947716 1324287901888469019930288 1986431852832703529895432 3972863705665407059790864
- Sum of all divisors σ(n): 13821581345616003254655087
- Sum of proper divisors (its aliquot sum) s(n): 9848717639950596194864223
- 3972863705665407059790864 is an abundant number, because the sum of its proper divisors (9848717639950596194864223) is greater than itself. Its abundance is 5875853934285189135073359
Bases of 3972863705665407059790864
- Binary: 11010010010100100101011111011111110010000010100110011000101011000010001100000100002
- Hexadecimal: 0x349495F7F20A662B08C10
- Base-36: HYY37WS9C4D4LPG0
Squares and roots of 3972863705665407059790864
- 3972863705665407059790864 squared (39728637056654070597908642) is 15783646023793470139230543507601762458243417866496
- 3972863705665407059790864 cubed (39728637056654070597908643) is 62706274430999193425622497346485549110944110358102817181109380422832492544
-
3972863705665407059790864 is a
perfect square number . Itssquare root is 1993204381308 -
The
cube root of 3972863705665407059790864 is 158380322.1831604853
Scales and comparisons
How big is 3972863705665407059790864?- 3,972,863,705,665,407,059,790,864 seconds is equal to 293,274,701,009 years, 3 weeks, 3 days, 15 hours, 30 minutes, 7 seconds.
-
To count from 1 to 3,972,863,705,665,407,059,790,864 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 3972863705665407059790864 cubic inches would be around 13198360.2 feet tall.
Recreational maths with 3972863705665407059790864
- 3972863705665407059790864 backwards is 4680979507045665073682793
- 3972863705665407059790864 is a
Harshad number . - The number of decimal digits it has is: 25
- The sum of 3972863705665407059790864's digits is 126
- 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 3972863705665407059790864 - Facts about the integer". Numbermatics.com. 2024. Web. 4 June 2024.
APA style:
Numbermatics. (2024). Number 3972863705665407059790864 - Facts about the integer. Retrieved 4 June 2024, from https://numbermatics.com/n/3972863705665407059790864/
Chicago style:
Numbermatics. 2024. "Number 3972863705665407059790864 - Facts about the integer". https://numbermatics.com/n/3972863705665407059790864/
The information we have on file for 3972863705665407059790864 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 3972863705665407059790864, math, Factors of 3972863705665407059790864, curriculum, school, college, exams, university, Prime factorization of 3972863705665407059790864, STEM, science, technology, engineering, physics, economics, calculator, three septillion, nine hundred seventy-two sextillion, eight hundred sixty-three quintillion, seven hundred five quadrillion, six hundred sixty-five trillion, four hundred seven billion, fifty-nine million, seven hundred ninety thousand, eight hundred sixty-four.