189573379866373414612893696
189,573,379,866,373,414,612,893,696 is an even composite number composed of five prime numbers multiplied together.
What does the number 189573379866373414612893696 look like?
This visualization shows the relationship between its 5 prime factors (large circles) and 13965 divisors.
189573379866373414612893696 is an even composite number. It is composed of five distinct prime numbers multiplied together. It has a total of thirteen thousand, nine hundred sixty-five divisors.
Prime factorization of 189573379866373414612893696:
218 × 36 × 72 × 376 × 534
(2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 3 × 3 × 3 × 3 × 3 × 3 × 7 × 7 × 37 × 37 × 37 × 37 × 37 × 37 × 53 × 53 × 53 × 53)See below for interesting mathematical facts about the number 189573379866373414612893696 from the Numbermatics database.
Names of 189573379866373414612893696
- Cardinal: 189573379866373414612893696 can be written as One hundred eighty-nine septillion, five hundred seventy-three sextillion, three hundred seventy-nine quintillion, eight hundred sixty-six quadrillion, three hundred seventy-three trillion, four hundred fourteen billion, six hundred twelve million, eight hundred ninety-three thousand, six hundred ninety-six.
Scientific notation
- Scientific notation: 1.89573379866373414612893696 × 1026
Factors of 189573379866373414612893696
Divisors of 189573379866373414612893696
- Number of divisors d(n): 13965
-
Complete list of divisors:
1 2 3 4 6 7 8 9 12 14 16 18 21 24 27 28 32 36 37 42 48 49 53 54 56 63 64 72 74 81 84 96 98 106 108 111 112 126 128 144 147 148 159 162 168 189 192 196 212 216 222 224 243 252 256 259 288 294 296 318 324 333 336 371 378 384 392 424 432 441 444 448 477 486 504 512 518 567 576 588 592 636 648 666 672 729 742 756 768 777 784 848 864 882 888 896 954 972 999 1008 1024 1036 1113 1134 1152 1176 1184 1272 1296 1323 1332 1344 1369 1431 1458 1484 1512 1536 1554 1568 1696 1701 1728 1764 1776 1792 1813 1908 1944 1961 1998 2016 2048 2072 2226 2268 2304 2331 2352 2368 2544 2592 2597 2646 2664 2688 2738 2809 2862 2916 2968 2997 3024 3072 3108 3136 3339 3392 3402 3456 3528 3552 3584 3626 3816 3888 3922 3969 3996 4032 4096 4107 4144 4293 4452 4536 4608 4662 4704 4736 5088 5103 5184 5194 5292 5328 5376 5439 5476 5618 5724 5832 5883 5936 5994 6048 6144 6216 6272 6678 6784 6804 6912 6993 7056 7104 7168 7252 7632 7776 7791 7844 7938 7992 8064 8192 8214 8288 8427 8586 8904 8991 9072 9216 9324 9408 9472 9583 10017 10176 10206 10368 10388 10584 10656 10752 10878 10952 11236 11448 11664 11766 11872 11907 11988 12096 12288 12321 12432 12544 12879 13356 13568 13608 13727 13824 13986 14112 14208 14336 14504 15264 15552 15582 15688 15876 15984 16128 16317 16384 16428 16576 16854 17172 17649 17808 17982 18144 18432 18648 18816 18944 19166 19663 20034 20352 20412 20736 20776 20979 21168 21312 21504 21756 21904 22472 22896 23328 23373 23532 23744 23814 23976 24192 24576 24642 24864 25088 25281 25758 26712 26973 27136 27216 27454 27648 27972 28224 28416 28672 28749 29008 30051 30528 31104 31164 31376 31752 31968 32256 32634 32768 32856 33152 33708 34344 35298 35616 35721 35964 36288 36864 36963 37296 37632 37888 38332 38637 39326 40068 40704 40824 41181 41472 41552 41958 42336 42624 43008 43512 43808 44944 45792 46656 46746 47064 47488 47628 47952 48384 48951 49152 49284 49728 50176 50562 50653 51516 52947 53424 53946 54272 54432 54908 55296 55944 56448 56832 57344 57498 58016 58989 60102 61056 62208 62328 62752 62937 63504 63936 64512 65268 65536 65712 66304 67081 67416 68688 70119 70596 71232 71442 71928 72557 72576 73728 73926 74592 75264 75776 75843 76664 77274 78652 80136 81408 81648 82362 82944 83104 83916 84672 85248 86016 86247 87024 87616 89888 90153 91584 93312 93492 94128 94976 95256 95904 96089 96768 97902 98304 98568 99456 100352 101124 101306 103032 103933 105894 106848 107892 108544 108864 109816 110592 110889 111888 112896 113664 114688 114996 116032 117978 120204 122112 123543 124416 124656 125504 125874 127008 127872 129024 130536 131072 131424 132608 134162 134832 137376 137641 140238 141192 142464 142884 143856 145114 145152 146853 147456 147852 148877 149184 150528 151552 151686 151959 153328 154548 157304 158841 160272 162816 163296 164724 165888 166208 167832 169344 170496 172032 172494 174048 175232 176967 179776 180306 183168 186624 186984 188256 188811 189952 190512 191808 192178 193536 195804 196608 197136 198912 200704 201243 202248 202612 206064 207866 210357 211788 213696 215784 217088 217671 217728 219632 221184 221778 223776 225792 227328 227529 229376 229992 232064 235956 240408 244224 247086 248832 249312 251008 251748 254016 255744 258048 258741 261072 262144 262848 265216 268324 269664 270459 274752 275282 280476 282384 284928 285768 287712 288267 290228 290304 293706 294912 295704 297754 298368 301056 303104 303372 303918 306656 309096 311799 314608 317682 320544 325632 326592 329448 331776 332416 332667 335664 338688 340992 344064 344988 348096 350464 353934 354571 359552 360612 366336 370629 373248 373968 376512 377622 379904 381024 383616 384356 387072 391608 393216 394272 397824 401408 402486 404496 405224 412128 412923 415732 420714 423576 427392 431568 434176 435342 435456 439264 440559 442368 443556 446631 447552 451584 454656 455058 455877 458752 459984 464128 471912 476523 480816 488448 494172 497664 498624 502016 503496 507899 508032 511488 516096 517482 522144 525696 530432 530901 536648 539328 540918 549504 550564 560952 564768 569856 571536 575424 576534 580456 580608 587412 589824 591408 595508 596736 602112 603729 606208 606744 607836 613312 618192 623598 629216 631071 635364 641088 651264 653013 653184 658896 663552 664832 665334 671328 677376 681984 682587 688128 689976 696192 700928 707868 709142 719104 721224 727531 732672 741258 746496 747936 753024 755244 759808 762048 767232 768712 774144 776223 783216 786432 788544 795648 802816 804972 808992 810448 824256 825846 831464 841428 847152 854784 863136 864801 868352 870684 870912 878528 881118 884736 887112 893262 895104 903168 909312 910116 911754 917504 919968 928256 935397 943824 953046 961632 976896 988344 995328 997248 998001 1004032 1006992 1015798 1016064 1022976 1032192 1034964 1042139 1044288 1051392 1060864 1061802 1063713 1073296 1078656 1081836 1099008 1101128 1111887 1121904 1129536 1139712 1143072 1150848 1153068 1160912 1161216 1174824 1179648 1182816 1191016 1193472 1204224 1207458 1212416 1213488 1215672 1226624 1236384 1238769 1247196 1258432 1262142 1270728 1282176 1302528 1306026 1306368 1317792 1321677 1327104 1329664 1330668 1339893 1342656 1354752 1363968 1365174 1367631 1376256 1379952 1392384 1401856 1415736 1418284 1429569 1438208 1442448 1455062 1465344 1482516 1492992 1495872 1506048 1510488 1519616 1523697 1524096 1534464 1537424 1548288 1552446 1566432 1577088 1591296 1592703 1605632 1609944 1617984 1620896 1648512 1651692 1662928 1682856 1694304 1709568 1726272 1729602 1736704 1741368 1741824 1757056 1762236 1769472 1774224 1786524 1790208 1806336 1811187 1818624 1820232 1823508 1835008 1839936 1856512 1870794 1874161 1887648 1893213 1906092 1923264 1953792 1959039 1976688 1990656 1994496 1996002 2008064 2013984 2031596 2032128 2045952 2047761 2064384 2069928 2084278 2088576 2102784 2121728 2123604 2127426 2146592 2157312 2163672 2182593 2198016 2202256 2223774 2243808 2259072 2279424 2286144 2301696 2306136 2321824 2322432 2328669 2349648 2359296 2365632 2382032 2386944 2408448 2414916 2424832 2426976 2431344 2453248 2472768 2477538 2481997 2494392 2516864 2524284 2541456 2564352 2594403 2605056 2612052 2612736 2635584 2643354 2654208 2659328 2661336 2679786 2684609 2685312 2709504 2727936 2730348 2735262 2752512 2759904 2784768 2803712 2806191 2831472 2836568 2859138 2876416 2884896 2910124 2930688 2965032 2985984 2991744 3012096 3020976 3039232 3047394 3048192 3068928 3074848 3096576 3104892 3126417 3132864 3154176 3182592 3185406 3191139 3211264 3219888 3235968 3241792 3297024 3303384 3325856 3335661 3365712 3388608 3419136 3452544 3459204 3473408 3482736 3483648 3514112 3524472 3538944 3548448 3555293 3573048 3580416 3612672 3622374 3637248 3640464 3647016 3679872 3713024 3716307 3741588 3748322 3775296 3786426 3812184 3845521 3846528 3907584 3918078 3953376 3981312 3988992 3992004 4016128 4019679 4027968 4063192 4064256 4091904 4095522 4102893 4128768 4139856 4168556 4177152 4205568 4243456 4247208 4254852 4293184 4314624 4327344 4365186 4396032 4404512 4447548 4487616 4518144 4558848 4571091 4572288 4603392 4612272 4643648 4644864 4657338 4699296 4731264 4764064 4773888 4778109 4816896 4829832 4849664 4853952 4862688 4906496 4945536 4955076 4963994 4988784 5033728 5048568 5082912 5092717 5128704 5188806 5210112 5224104 5225472 5271168 5286708 5308416 5318656 5322672 5359572 5369218 5370624 5419008 5433561 5455872 5460696 5470524 5505024 5508449 5519808 5569536 5607424 5612382 5622483 5662944 5673136 5718276 5752832 5769792 5820248 5861376 5877117 5930064 5971968 5983488 6024192 6041952 6078464 6094788 6096384 6137856 6149696 6193152 6209784 6252834 6265728 6308352 6365184 6370812 6382278 6422528 6439776 6471936 6483584 6547779 6594048 6606768 6651712 6671322 6731424 6777216 6838272 6905088 6918408 6946816 6965472 6967296 6986007 7028224 7048944 7077888 7096896 7110586 7146096 7160832 7225344 7244748 7274496 7280928 7294032 7294973 7359744 7426048 7432614 7445991 7483176 7496644 7550592 7572852 7624368 7691042 7693056 7783209 7815168 7836156 7890481 7906752 7962624 7977984 7984008 8032256 8039358 8053827 8055936 8126384 8128512 8183808 8191044 8205786 8257536 8279712 8337112 8354304 8411136 8418573 8486912 8494416 8509704 8586368 8629248 8654688 8730372 8792064 8809024 8895096 8975232 9036288 9117696 9142182 9144576 9206784 9224544 9287296 9289728 9314676 9379251 9398592 9462528 9528128 9547776 9556218 9573417 9633792 9659664 9699328 9707904 9725376 9812992 9891072 9910152 9927988 9977568 10006983 10067456 10097136 10165824 10185434 10257408 10377612 10420224 10448208 10450944 10542336 10573416 10616832 10637312 10645344 10665879 10719144 10738436 10741248 10838016 10867122 10911744 10921392 10941048 11016898 11039616 11139072 11148921 11214848 11224764 11244966 11325888 11346272 11436552 11505664 11536563 11539584 11640496 11722752 11754234 11860128 11943936 11966976 12048384 12059037 12083904 12156928 12189576 12192768 12275712 12299392 12308679 12386304 12419568 12505668 12531456 12616704 12730368 12741624 12764556 12845056 12879552 12943872 12967168 13095558 13119127 13188096 13213536 13303424 13342644 13462848 13554432 13676544 13713273 13810176 13836816 13893632 13930944 13934592 13972014 14056448 14097888 14193792 14221172 14292192 14321664 14334327 14450688 14489496 14548992 14561856 14588064 14589946 14719488 14852096 14865228 14891982 14966352 14993288 15101184 15145704 15248736 15278151 15382084 15386112 15566418 15630336 15672312 15780962 15813504 15925248 15955968 15968016 16064512 16078716 16107654 16111872 16252768 16257024 16300683 16367616 16382088 16411572 16515072 16525347 16559424 16674224 16708608 16822272 16837146 16867449 16973824 16988832 17019408 17172736 17258496 17309376 17460744 17584128 17618048 17631351 17790192 17950464 18072576 18235392 18284364 18289152 18413568 18449088 18574592 18579456 18629352 18758502 18792263 18797184 18925056 19056256 19095552 19112436 19146834 19267584 19319328 19415808 19450752 19625984 19643337 19782144 19820304 19855976 19955136 20013966 20134912 20194272 20331648 20370868 20514816 20755224 20840448 20896416 20901888 21084672 21146832 21233664 21274624 21290688 21331758 21438288 21476872 21482496 21676032 21734244 21823488 21842784 21882096 21884919 22033796 22079232 22278144 22297842 22337973 22429696 22449528 22489932 22651776 22692544 22873104 23011328 23073126 23079168 23280992 23349627 23445504 23508468 23671443 23720256 23887872 23933952 24096768 24118074 24161481 24167808 24313856 24379152 24385536 24551424 24598784 24617358 24772608 24839136 25011336 25062912 25233408 25255719 25460736 25483248 25529112 25759104 25887744 25934336 26191116 26238254 26376192 26427072 26606848 26685288 26918647 26925696 27108864 27353088 27426546 27620352 27673632 27861888 27869184 27944028 28112896 28137753 28195776 28387584 28442344 28584384 28643328 28668654 28720251 28901376 28978992 29097984 29123712 29176128 29179892 29438976 29704192 29730456 29783964 29932704 29986576 30202368 30291408 30497472 30556302 30764168 30772224 31132836 31260672 31344624 31561924 31627008 31850496 31911936 31936032 31997637 32129024 32157432 32215308 32223744 32505536 32514048 32601366 32735232 32764176 32823144 33050694 33118848 33348448 33417216 33446763 33644544 33674292 33734898 33947648 33977664 34038816 34345472 34516992 34609689 34618752 34921488 35168256 35236096 35262702 35580384 35900928 36145152 36177111 36470784 36568728 36578304 36827136 36898176 36926037 37149184 37158912 37258704 37517004 37584526 37594368 37850112 38112512 38191104 38224872 38293668 38535168 38559143 38638656 38831616 38901504 39251968 39286674 39357381 39564288 39640608 39711952 39910272 40027932 40269824 40388544 40663296 40741736 41029632 41139819 41510448 41680896 41792832 41803776 42169344 42293664 42549248 42581376 42663516 42876576 42953744 42964992 43352064 43468488 43646976 43685568 43764192 43769838 44067592 44158464 44556288 44595684 44675946 44859392 44899056 44979864 45303552 45385088 45746208 45834453 46022656 46146252 46158336 46561984 46699254 46891008 47016936 47342886 47440512 47775744 47867904 48193536 48236148 48322962 48335616 48627712 48758304 48771072 48902049 49102848 49197568 49234716 49545216 49576041 49678272 50022672 50125824 50466816 50511438 50602347 50921472 50966496 51058224 51518208 51775488 51868672 52382232 52476508 52752384 52854144 52894053 53213696 53370576 53837294 53851392 54217728 54706176 54853092 55233367 55240704 55347264 55723776 55738368 55888056 56225792 56275506 56376789 56391552 56775168 56884688 57168768 57286656 57337308 57440502 57802752 57957984 58247424 58352256 58359784 58877952 58930011 59408384 59460912 59567928 59865408 59973152 60404736 60582816 60994944 61112604 61528336 61544448 62265672 62521344 62689248 63123848 63254016 63700992 63823872 63872064 63995274 64258048 64314864 64430616 64447488 65011072 65028096 65202732 65470464 65528352 65646288 65654757 66101388 66237696 66696896 66834432 66893526 67013919 67289088 67348584 67469796 67895296 67955328 68077632 68690944 69033984 69219378 69237504 69343957 69842976 70048881 70336512 70472192 70525404 71014329 71160768 71801856 72290304 72354222 72484443 72941568 73137456 73156608 73654272 73796352 73852074 74298368 74317824 74517408 75034008 75169052 75188736 75700224 75767157 76225024 76382208 76449744 76587336 77118286 77277312 77663232 77803008 78503936 78573348 78714762 79128576 79281216 79423904 79820544 80055864 80539648 80755941 80777088 81326592 81483472 82059264 82279638 83020896 83585664 83607552 84338688 84413259 84587328 85098496 85162752 85327032 85753152 85907488 85929984 86160753 86704128 86936976 87293952 87371136 87528384 87539676 88135184 88316928 89112576 89191368 89351892 89718784 89798112 89959728 90607104 90770176 91492416 91668906 91833889 92045312 92292504 92316672 93123968 93398508 93782016 94033872 94685772 94881024 95551488 95735808 95992911 96387072 96472296 96645924 96671232 97255424 97516608 97542144 97804098 98205696 98395136 98469432 99152082 99330533 99356544 100045344 100251648 100340289 100933632 101022876 101204694 101842944 101932992 102116448 103036416 103550976 103737344 103829067 104764464 104953016 105504768 105708288 105788106 106427392 106741152 107674588 107702784 108435456 108531333 109412352 109706184 110466734 110481408 110694528 111447552 111476736 111776112 112451584 112551012 112753578 112783104 113550336 113769376 114337536 114573312 114674616 114881004 115605504 115677429 115915968 116494848 116704512 116719568 117755904 117860022 118072143 118816768 118921824 119135856 119730816 119946304 120809472 121165632 121989888 122225208 123056672 123088896 123419457 124531344 125042688 125378496 126247696 126508032 127647744 127744128 127990548 128516096 128629728 128861232 128894976 130022144 130056192 130405464 130940928 131056704 131292576 131309514 131545841 132202776 132475392 133393792 133668864 133787052 134027838 134578176 134697168 134939592 135910656 136155264 137381888 137503359 138067968 138438756 138475008 138687914 139685952 140097762 140673024 140944384 141050808 142028658 142284277 142321536 143603712 144580608 144708444 144968886 145883136 146274912 146313216 147308544 147592704 147704148 148596736 148635648 148728123 149034816 150068016 150338104 150377472 151400448 151534314 151807041 152450048 152764416 152899488 153174672 154236572 154554624 155326464 155606016 157007872 157146696 157429524 158257152 158562432 158847808 159641088 160111728 161079296 161511882 161554176 162653184 162966944 164118528 164559276 165700101 166041792 167171328 167215104 168677376 168826518 169130367 169174656 170196992 170325504 170654064 171506304 171814976 171859968 172321506 173408256 173873952 174742272 175056768 175079352 176270368 176633856 176790033 178225152 178382736 178703784 179437568 179596224 179919456 181214208 181540352 182984832 183337812 183667778 184090624 184585008 184633344 186247936 186797016 187564032 188067744 188430529 189371544 189762048 191102976 191471616 191985822 192774144 192944592 193291848 193342464 195033216 195084288 195608196 196411392 196790272 196938864 196964271 198304164 198661066 198713088 200090688 200503296 200680578 201041757 201867264 202045752 202409388 203685888 203812613 203865984 204232896 206072832 207101952 207474688 207658134 208031871 209528928 209906032 211009536 211416576 211576212 212854784 213042987 213482304 215349176 215405568 216870912 217062666 217453329 218824704 219412368 220933468 220962816 221389056 222895104 222953472 223552224 224903168 225102024 225507156 225566208 227100672 227538752 228675072 229146624 229349232 229762008 231354858 231831936 232989696 233409024 233439136 235511808 235720044 236144286 237633536 237843648 238271712 239461632 239892608 241618944 242267823 242331264 243979776 244450416 246113344 246177792 246838914 249062688 250756992 252495392 253016064 253239777 255295488 255488256 255981096 257032192 257259456 257722464 257789952 258482259 260044288 260112384 260810928 261881856 262113408 262585152 262619028 263091682 264405552 264950784 266787584 267337728 267574104 268055676 269156352 269394336 269879184 269914001 271821312 272310528 274763776 275006718 275501667 276135936 276877512 276950016 277375828 279371904 280195524 281346048 281888768 282101616 284057316 284568554 284643072 287207424 287978733 289161216 289416888 289937772 291766272 291947797 292549824 292626432 294617088 295185408 295408296 297193472 297456246 297991599 298069632 300136032 300676208 300754944 302800896 303068628 303614082 304900096 305528832 305798976 306349344 308473144 309109248 310652928 311212032 311487201 314015744 314293392 314859048 316514304 317124864 317695616 319282176 320223456 322158592 323023764 323108352 325306368 325933888 328237056 329118552 331400202 332083584 334342656 334430208 337354752 337653036 338260734 338349312 340393984 340651008 341308128 343012608 343629952 343719936 344643012 346816512 347032287 347747904 349484544 350113536 350158704 352540736 353267712 353580066 354216429 356450304 356765472 357407568 358875136 359192448 359838912 362428416 363080704 365969664 366675624 367335556 368181248 369170016 369266688 370258371 372495872 373594032 375128064 376135488 376861058 378743088 379524096 382943232 383971644 385548288 385889184 386583696 386633569 386684928 390066432 390168576 391216392 392822784 393580544 393877728 393928542 394637523 396608328 397322132 397426176 400181376 401006592 401361156 402083514 403734528 404091504 404818776 407625226 407731968 408465792 412145664 412510077 414203904 414949376 415316268 416063742 419057856 419812064 422019072 422833152 423152424 425709568 426085974 426852831 426964608 430698352 430811136 433741824 434125332 434906658 437649408 438824736 441866936 441925632 442778112 445790208 445906944 446184369 447104448 449806336 450204048 451014312 451132416 454201344 455077504 455421123 457350144 458293248 458698464 459524016 462709716 463663872 465979392 466818048 466878272 471023616 471440088 472288572 475267072 475687296 476543424 478923264 479785216 483237888 484535646 484662528 485407699 487959552 488900832 492226688 492355584 493677828 497100303 498125376 501513984 504990784 506032128 506479554 507391101 510590976 510976512 511962192 514064384 514518912 515444928 515579904 516964518 520088576 520224768 521621856 524226816 525170304 525238056 526183364 528811104 529901568 530370099 533575168 534675456 535148208 536111352 538312704 538788672 539758368 539828002 543642624 544621056 549527552 550013436 551003334 552271872 553755024 553900032 554751656 558743808 560391048 562692096 563777536 564203232 565291587 568114632 569137108 569286144 574414848 575957466 578322432 578833776 579875544 583895594 585099648 585252864 589234176 590370816 590816592 590892813 594386944 594912492 595983198 596139264 600272064 601352416 601509888 603125271 605601792 606137256 607228164 609800192 611057664 611437839 611597952 612698688 616946288 618218496 621305856 622424064 622974402 624095613 628031488 628586784 629718096 633028608 634249728 635391232 638564352 639128961 640446912 644317184 646047528 646216704 650612736 651867776 652359987 656474112 658237104 662800404 664167168 668685312 668860416 674709504 675306072 676521468 676698624 680787968 681302016 682616256 686025216 687259904 687439872 689286024 694064574 695313731 695495808 698969088 700227072 700317408 705081472 706535424 707160132 708432858 712900608 713530944 714815136 718384896 719677824 724856832 726161408 726803469 731939328 733351248 734671112 736362496 738340032 738533376 740516742 744991744 747188064 752270976 753722116 757486176 759048192 759719331 765886464 767943288 771096576 771778368 773167392 773267138 773369856 780132864 780337152 782432784 785645568 787161088 787755456 787857084 789275046 793216656 794644264 794852352 800362752 802013184 802722312 804167028 807469056 808183008 809637552 809742003 815250452 815463936 816931584 824291328 825020154 826505001 828407808 829898752 830632536 832127484 838115712 839624128 844038144 845666304 846304848 851419136 852171948 853705662 853929216 861396704 861622272 863936199 867483648 868250664 869813316 875298816 875843391 877649472 883733872 883851264 885556224 891580416 892368738 893974797 894208896 899612672 900408096 902028624 902264832 908402688 910155008 910842246 914700288 916586496 917396928 919048032 925419432 927327744 931958784 933636096 933756544 934461603 942047232 942880176 944577144 951374592 953086848 957846528 959570432 966475776 969071292 969325056 970815398 975919104 977801664 984453376 984711168 987355656 994200606 995989939 996250752 1003027968 1009981568 1012064256 1012959108 1014782202 1021181952 1021953024 1023924384 1029037824 1030889856 1031159808 1033929036 1040177152 1040449536 1041096861 1043243712 1048453632 1050340608 1050476112 1052366728 1057622208 1059803136 1060740198 1062649287 1067150336 1069350912 1070296416 1072222704 1076625408 1077577344 1079516736 1079656004 1087285248 1089242112 1099055104 1100026872 1102006668 1104543744 1107510048 1107800064 1109503312 1117487616 1120782096 1125384192 1127555072 1128406464 1130583174 1136229264 1138274216 1138572288 1148829696 1151914932 1156644864 1157667552 1159751088 1159900707 1167791188 1170199296 1170505728 1178468352 1180741632 1181633184 1181785626 1183912569 1188773888 1189824984 1191966396 1192278528 1200544128 1202704832 1203019776 1206250542 1211203584 1212274512 1214456328 1219600384 1222875678 1223195904 1225397376 1233892576 1236436992 1237530231 1242611712 1244848128 1245948804 1248191226 1256062976 1257173568 1259436192 1266057216 1268499456 1270782464 1277128704 1278257922 1280558493 1280893824 1288634368 1292095056 1292433408 1301225472 1303735552 1304719974 1312948224 1316474208 1325600808 1328334336 1337370624 1337720832 1338553107 1349419008 1350612144 1353042936 1353397248 1362604032 1365232512 1366263369 1372050432 1374519808 1374879744 1378572048 1388129148 1390627462 1390991616 1397938176 1400454144 1400634816 1410162944 1413070848 1414320264 1416865716 1425801216 1426688291 1427061888 1429630272 1436769792 1439355648 1449713664 1452322816 1453606938 1456223097 1463878656 1466702496 1469342224 1476680064 1477066752 1481033484 1489983488 1491300909 1494376128 1504541952 1507444232 1514972352 1518096384 1519438662 1522173303 1531772928 1535886576 1542193152 1543556736 1546334784 1546534276 1546739712 1560265728 1560674304 1564865568 1574322176 1575510912 1575714168 1578550092 1586433312 1589288528 1589704704 1600725504 1604026368 1605444624 1608334056 1614938112 1616366016 1619275104 1619484006 1630500904 1630927872 1633863168 1648582656 1650040308 1653010002 1656815616 1659797504 1661265072 1664254968 1676231424 1679248256 1688076288 1691332608 1692609696 1695874761 1702838272 1704343896 1707411324 1707858432 1722793408 1723244544 1727872398 1734967296 1736501328 1739626632 1751686782 1755298944 1767467744 1767702528 1771112448 1772678439 1783160832 1784737476 1787949594 1788417792 1799225344 1800816192 1804057248 1804529664 1809375813 1816805376 1820310016 1821684492 1829400576 1833172992 1834313517 1834793856 1838096064 1850838864 1854655488 1863917568 1867272192 1867513088 1868923206 1872286839 1884094464 1885760352 1889154288 1902749184 1906173696 1915693056 1917386883 1919140864 1932951552 1938142584 1938650112 1941630796 1951838208 1955603328 1957079961 1968906752 1969422336 1974711312 1988401212 1991979878 1992501504 2006055936 2019963136 2024128512 2025918216 2029564404 2042363904 2043634579 2043906048 2047848768 2058075648 2061779712 2062319616 2067858072 2080354304 2082193722 2085941193 2086487424 2096907264 2100681216 2100952224 2104733456 2115244416 2119606272 2121480396 2125298574 2134300672 2138701824 2140592832 2144445408 2155154688 2159033472 2159312008 2174570496 2178484224 2180410407 2198110208 2200053744 2204013336 2209087488 2215020096 2215600128 2219006624 2234975232 2241564192 2255110144 2256812928 2261166348 2272458528 2276548432 2277144576 2297659392 2303829864 2313289728 2315335104 2319502176 2319801414 2335582376 2340398592 2341011456 2356936704 2361483264 2363266368 2363571252 2367825138 2377547776 2379649968 2383932792 2384557056 2401088256 2405409664 2406039552 2412501084 2422407168 2424549024 2428912656 2429226009 2439200768 2445751356 2446391808 2450794752 2467785152 2472873984 2475060462 2479515003 2485223424 2489696256 2491897608 2496382452 2512125952 2514347136 2518872384 2532114432 2536998912 2541564928 2554257408 2556515844 2561116986 2561787648 2565726409 2577268736 2584190112 2584866816 2591808597 2602450944 2607471104 2609439948 2625896448 2627530173 2632948416 2651201616 2656668672 2674741248 2677106214 2681924391 2698838016 2701224288 2706085872 2706794496 2725208064 2730465024 2732526738 2744100864 2749039616 2749759488 2757144096 2776258296 2781254924 2781983232 2795876352 2800908288 2801269632 2803384809 2820325888 2826141696 2828640528 2833731432 2853376582 2854123776 2859260544 2873539584 2878711296 2899427328 2904645632 2907213876 2912446194 2927757312 2933404992 2938684448 2953360128 2954133504 2962066968 2979966976 2982601818 2987969817 2988752256 3009083904 3014888464 3029944704 3036192768 3038877324 3044346606 3063545856 3071773152 3087113472 3092669568 3093068552 3093479424 3120531456 3121348608 3123290583 3129731136 3148644352 3151021824 3151428336 3157100184 3172866624 3178577056 3179409408 3187947861 3201451008 3208052736 3210889248 3216668112 3229876224 3232732032 3238550208 3238968012 3261001808 3261855744 3267726336 3297165312 3300080616 3306020004 3313631232 3319595008 3322530144 3328509936 3352462848 3358496512 3376152576 3382665216 3385219392 3391749522 3397853893 3405676544 3408687792 3414822648 3415716864 3445586816 3446489088 3455744796 3469934592 3473002656 3479253264 3479702121 3503373564 3510597888 3534935488 3535405056 3542224896 3545356878 3551737707 3566321664 3569474952 3575899188 3576835584 3598450688 3601632384 3608114496 3609059328 3618751626 3633610752 3640620032 3643368984 3658801152 3668627034 3669587712 3675229721 3676192128 3701677728 3709310976 3712590693 3727835136 3734544384 3735026176 3737846412 3744573678 3768188928 3771520704 3778308576 3805498368 3812347392 3831386112 3834773766 3838281728 3841675479 3865903104 3876285168 3877300224 3883261592 3903676416 3911206656 3914159922 3937813504 3938844672 3949422624 3976802424 3983959756 3985003008 4012111872 4015659321 4039926272 4048257024 4051836432 4059128808 4087269158 4087812096 4095697536 4116151296 4123559424 4124639232 4135716144 4160708608 4164387444 4171882386 4172974848 4193814528 4201362432 4201904448 4209466912 4230488832 4239212544 4242960792 4250597148 4268601344 4277403648 4280064873 4281185664 4288890816 4310309376 4318066944 4318624016 4349140992 4356968448 4360820814 4368669291 4396220416 4400107488 4408026672 4430040192 4431200256 4438013248 4469950464 4473902727 4483128384 4510220288 4513625856 4522332696 4544917056 4553096864 4554289152 4566519909 4595318784 4607659728 4626579456 4630670208 4639004352 4639602828 4671164752 4680797184 4682022912 4722966528 4726532736 4727142504 4735650276 4755095552 4759299936 4767865584 4769114112 4802176512 4810819328 4812079104 4825002168 4844814336 4849098048 4857825312 4858452018 4867196117 4878401536 4891502712 4892783616 4901589504 4935570304 4945747968 4950120924 4959030006 4970446848 4979392512 4983795216 4992764904 5028694272 5037744768 5064228864 5073997824 5083129856 5087624283 5108514816 5113031688 5122233972 5123575296 5131452818 5154537472 5168380224 5169733632 5183617194 5204901888 5214942208 5218879896 5255060346 5264518249 5265896832 5302403232 5313337344 5318035317 5349482496 5354212428 5363848782 5397676032 5402448576 5412171744 5413588992 5450416128 5460930048 5465053476 5488201728 5498079232 5499518976 5502940551 5514288192 5552516592 5562509848 5563966464 5591752704 5601816576 5602539264 5606769618 5616860517 5640651776 5652283392 5657281056 5667462864 5706753164 5708247552 5718521088 5747079168 5752160649 5757422592 5798854656 5809291264 5814427752 5824892388 5855514624 5866809984 5877368896 5906720256 5908267008 5924133936 5959933952 5965203636 5975939634 5977504512 6018167808 6029776928 6059889408 6072385536 6077754648 6088693212 6127091712 6130903737 6143546304 6174226944 6185339136 6186137104 6186958848 6241062912 6246581166 6257823579 6259462272 6297288704 6302043648 6302856672 6314200368 6345733248 6357154112 6358818816 6375895722 6402902016 6416105472 6421778496 6433336224 6465464064 6477100416 6477936024 6522003616 6523711488 6535452672 6541231221 6594330624 6600161232 6612040008 6627262464 6639190016 6645060288 6657019872 6704925696 6716993024 6765330432 6770438784 6783499044 6795707786 6811353088 6817375584 6829645296 6831433728 6891173632 6892978176 6911489592 6939869184 6946005312 6958506528 6959404242 6971929573 7006747128 7021195776 7069870976 7070810112 7084449792 7090713756 7103475414 7132643328 7138949904 7151798376 7153671168 7203264768 7216228992 7218118656 7237503252 7267221504 7281240064 7286737968 7287678027 7317602304 7337254068 7339175424 7350459442 7352384256 7403355456 7418621952 7425181386 7438545009 7455670272 7469088768 7470052352 7475692824 7489147356 7536377856 7541066681 7543041408 7556617152 7610996736 7624694784 7662772224 7669547532 7676563456 7683350958 7697179227 7731806208 7752570336 7754600448 7766523184 7807352832 7822413312 7828319844 7875627008 7877689344 7882590519 7898845248 7953604848 7967919512 7970006016 8024223744 8031318642 8045773173 8079852544 8096514048 8103672864 8118257616 8174538316 8175624192 8191395072 8232302592 8247118848 8249278464 8271432288 8321417216 8328774888 8343764772 8345949696 8387629056 8402724864 8403808896 8418933824 8460977664 8478425088 8485921584 8501194296 8537202688 8560129746 8562371328 8577781632 8620618752 8636133888 8637248032 8698281984 8713936896 8721641628 8737338582 8792440832 8800214976 8816053344 8860080384 8862400512 8876026496 8939900928 8947805454 8963909451 8966256768 9020440576 9027251712 9044665392 9089834112 9106193728 9108578304 9133039818 9190637568 9215319456 9261340416 9278008704 9279205656 9342329504 9361594368 9364045824 9369871749 9445933056 9453065472 9454285008 9471300552 9510191104 9518599872 9535731168 9538228224 9563843583 9604353024 9621638656 9624158208 9650004336 9689628672 9698196096 9715650624 9716904036 9734392234 9756803072 9783005424 9785567232 9803179008 9871140608 9891495936 9900241848 9918060012 9940893696 9958785024 9967590432 9985529808 9986818037 10057388544 10075489536 10128457728 10147995648 10166259712 10175248566 10193561679 10217029632 10226063376 10244467944 10247150592 10262905636 10336760448 10339467264 10367234388 10409803776 10429884416 10437759792 10439106363 10510120692 10529036498 10531793664 10604806464 10626674688 10636070634 10655213121 10698964992 10708424856 10727697564 10795352064 10802068489 10804897152 10824343488 10827177984 10900832256 10921860096 10930106952 10976403456 10996158464 11005881102 11025689163 11028576384 11105033184 11125019696 11127932928 11183505408 11203633152 11205078528 11213539236 11233721034 11281303552 11304566784 11314562112 11334925728 11413506328 11416495104 11437042176 11494158336 11504321298 11514845184 11525026437 11597709312 11618582528 11628855504 11649784776 11711029248 11733619968 11754737792 11813440512 11816534016 11848267872 11919867904 11930407272 11951879268 11955009024 12036335616 12059553856 12119778816 12144771072 12155509296 12177386424 12261807474 12287092608 12348453888 12370678272 12372274208 12373917696 12482125824 12493162332 12515647158 12518924544 12594577408 12604087296 12605713344 12628400736 12691466496 12714308224 12717637632 12751791444 12805804032 12832210944 12840194619 12843556992 12866672448 12930928128 12954200832 12955872048 13044007232 13047422976 13070905344 13082462442 13106007873 13188661248 13200322464 13224080016 13278380032 13290120576 13314039744 13409851392 13421708181 13433986048 13530660864 13540877568 13566998088 13591415572 13622706176 13634751168 13659290592 13662867456 13699559727 13782347264 13785956352 13822979184 13879738368 13892010624 13917013056 13918808484 13943859146 14013494256 14042391552 14139741952 14168899584 14181427512 14206950828 14265286656 14277899808 14303596752 14305442053 14307342336 14406529536 14432457984 14436237312 14475006504 14534443008 14562480128 14573475936 14575356054 14601588351 14635204608 14674508136 14678350848 14700918884 14704768512 14806710912 14837243904 14850362772 14877090018 14911340544 14938177536 14940104704 14951385648 14978294712 15082133362 15086082816 15113234304 15221993472 15249389568 15262872849 15325544448 15339095064 15353126912 15366701916 15394358454 15463612416 15505140672 15509200896 15533046368 15614705664 15644826624 15656639688 15751254016 15765181038 15793554747 15797690496 15907209696 15935839024 15940012032 16048447488 16062637284 16091546346 16159705088 16193028096 16207345728 16236515232 16349076632 16351248384 16382790144 16464605184 16494237696 16498556928 16508821653 16542864576 16642834432 16657549776 16687529544 16691899392 16775258112 16805449728 16807617792 16837867648 16850581551 16921955328 16956850176 16971843168 17002388592 17074405376 17120259492 17124742656 17155563264 17241237504 17272267776 17274496064 17396563968 17427873792 17443283256 17474677164 17584881664 17600429952 17632106688 17720160768 17724801024 17752052992 17879801856 17895610908 17927818902 17932513536 17960084863 18040881152 18054503424 18089330784 18179668224 18212387456 18217156608 18266079636 18381275136 18392711211 18430638912 18522680832 18556017408 18558411312 18684659008 18723188736 18739743498 18773470737 18891866112 18906130944 18908570016 18942601104 19020382208 19037199744 19071462336 19076456448 19127687166 19208706048 19243277312 19248316416 19300008672 19396392192 19431301248 19433808072 19468784468 19513606144 19566010848 19571134464 19606358016 19623693663 19742281216 19782991872 19800483696 19836120024 19881787392 19917570048 19935180864 19971059616 19973636074 20114777088 20150979072 20295991296 20332519424 20350497132 20387123358 20434059264 20452126752 20488935888 20494301184 20525811272 20673520896 20678934528 20734468776 20819607552 20859768832 20875519584 20878212726 20915788719 21020241384 21058072996 21063587328 21209612928 21253349376 21272141268 21310426242 21397929984 21416849712 21455395128 21604136978 21609794304 21648686976 21654355968 21801664512 21843720192 21860213904 21863034081 21952806912 21992316928 22011762204 22051378326 22057152768 22210066368 22250039392 22255865856 22315635027 22367010816 22407266304 22410157056 22427078472 22467442068 22562607104 22609133568 22623200043 22629124224 22669851456 22827012656 22832990208 22874084352 22988316672 23008642596 23029690368 23050052874 23091537681 23195418624 23237165056 23257711008 23299569552 23422058496 23467239936 23509475584 23626881024 23633068032 23647771557 23696535744 23839735808 23860814544 23903758536 23910018048 24072671232 24119107712 24137319519 24239557632 24289542144 24311018592 24354772848 24523614948 24574185216 24696907776 24741356544 24744548416 24747835392 24964251648 24986324664 25031294316 25037849088 25189154816 25208174592 25211426688 25256801472 25382932992 25428616448 25435275264 25503582888 25611608064 25680389238 25687113984 25726608047 25733344896 25861856256 25908401664 25911744096 26088014464 26094845952 26141810688 26164924884 26212015746 26377322496 26400644928 26448160032 26580241152 26628079488 26819702784 26843416362 26867972096 26891728353 27061321728 27081755136 27133996176 27182831144 27245412352 27269502336 27318581184 27325734912 27399119454 27564694528 27571912704 27645958368 27784021248 27834026112 27837616968 27887718292 28026988512 28084783104 28109615247 28279483904 28337799168 28362855024 28413901656 28530573312 28555799616 28607193504 28610884106 28614684672 28813059072 28864915968 28872474624 28950013008 29068886016 29124960256 29146951872 29150712108 29203176702 29270409216 29349016272 29356701696 29401837768 29409537024 29613421824 29674487808 29700725544 29754180036 29822681088 29876355072 29880209408 29902771296 29956589424 29960454111 30164266724 30172165632 30226468608 30443986944 30498779136 30525745698 30580685037 30651088896 30678190128 30706253824 30733403832 30788716908 31010281344 31018401792 31066092736 31229411328 31289653248 31313279376 31317319089 31502508032 31530362076 31587109494 31595380992 31814419392 31871678048 31880024064 31965639363 32096894976 32125274568 32183092692 32319410176 32386056192 32406205467 32414691456 32473030464 32698153264 32702496768 32765580288 32929210368 32988475392 33017643306 33077067489 33085729152 33285668864 33315099552 33375059088 33383798784 33550516224 33610899456 33615235584 33675735296 33701163102 33843910656 33913700352 33943686336 34004777184 34148810752 34240518984 34249485312 34311126528 34482475008 34544535552 34548992128 34575079311 34793127936 34855747584 34886566512 34949354328 35200859904 35264213376 35440321536 35449602048 35504105984 35759603712 35791221816 35855637804 35865027072 35920169726 36081762304 36109006848 36178661568 36359336448 36424774912 36434313216 36532159272 36785422422 36851627743 36861277824 37045361664 37112034816 37116822624 37369318016 37446377472 37479486996 37546941474 37783732224 37812261888 37817140032 37885202208 38074399488 38142924672 38152912896 38255374332 38417412096 38486554624 38496632832 38520583857 38600017344 38792784384 38862602496 38867616144 38937568936 39027212288 39132021696 39142268928 39212716032 39247387326 39318023619 39484562432 39565983744 39600967392 39672240048 39835140096 39870361728 39942119232 39947272148 40229554176 40265124543 40301958144 40591982592 40665038848 40700994264 40774246716 40868118528 40904253504 40977871776 40988602368 41051622544 41347041792 41357869056 41468937552 41639215104 41719537664 41751039168 41756425452 41831577438 42040482768 42116145992 42127174656 42419225856 42506698752 42544282536 42620852484 42795859968 42833699424 42910790256 42916326159 43208273956 43219588608 43297373952 43308711936 43603329024 43687440384 43720427808 43726068162 43804765053 43905613824 43984633856 44023524408 44102756652 44114305536 44420132736 44500078784 44511731712 44631270054 44734021632 44814532608 44820314112 44854156944 44934884136 45125214208 45246400086 45258248448 45339702912 45654025312 45665980416 45748168704 45788618547 45976633344 46017285192 46059380736 46100105748 46183075362 46390837248 46474330112 46515422016 46599139104 46844116992 46934479872 47018951168 47253762048 47295543114 47380664241 47393071488 47679471616 47721629088 47807517072 47820036096 48145342464 48238215424 48274639038 48479115264 48579084288 48622037184 48709545696 49047229896 49148370432 49393815552 49482713088 49489096832 49495670784 49526464959 49928503296 49972649328 50062588632 50075698176 50416349184 50422853376 50513602944 50551744653 50765865984 50857232896 50870550528 51007165776 51223216128 51360778476 51374227968 51453216094 51466689792 51723712512 51816803328 51823488192 52176028928 52189691904 52283621376 52329849768 52424031492 52754644992 52787466767 52801289856 52896320064 53160482304 53256158976 53639405568 53686832724 53735944192 53783456706 53880254589 54122643456 54163510272 54267992352 54365662288 54539004672 54637162368 54651469824 54798238908 55129389056 55143825408 55178133633 55291916736 55568042496 55668052224 55675233936 55775436584 56053977024 56169566208 56219230494 56320412211 56558967808 56675598336 56725710048 56827803312 57061146624 57111599232 57214387008 57221768212 57229369344 57626118144 57729831936 57744949248 57900026016 58249920512 58293903744 58301424216 58406353404 58540818432 58698032544 58713403392 58803675536 58819074048 59226843648 59348975616 59401451088 59508360072 59645362176 59752710144 59760418816 59805542592 59913178848 59920908222 60328533448 60344331264 60452937216 60887973888 60997558272 61051491396 61161370074 61302177792 61356380256 61412507648 61466807664 61577433816 62020562688 62036803584 62132185472 62458822656 62579306496 62626558752 62634638178 62747366157 63005016064 63060724152 63174218988 63190761984 63628838784 63743356096 63760048128 63931278726 64193789952 64250549136 64366185384 64638820352 64812410934 64829382912 64946060928 65396306528 65404993536 65531160576 65589102243 65858420736 65976950784 66035286612 66154134978 66171458304 66571337728 66630199104 66750118176 66767597568 66946905081 67101032448 67221798912 67230471168 67351470592 67402326204 67687821312 67827400704 67869600129 67887372672 68009554368 68297621504 68481037968 68498970624 68622253056 68964950016 69089071104 69097984256 69150158622 69274613043 69586255872 69711495168 69773133024 69898708656 70401719808 70528426752 70880643072 70899204096 70943314671 71008211968 71519207424 71582443632 71711275608 71730054144 71840339452 72218013696 72357323136 72411958557 72718672896 72849549824 72868626432 73064318544 73570844844 73703255486 73722555648 74090723328 74224069632 74233645248 74738636032 74892754944 74958973992 75093882948 75567464448 75614479423 75624523776 75634280064 75770404416 76148798976 76285849344 76305825792 76510748664 76834824192 76973109248 77041167714 77179824141 77200034688 77585568768 77725204992 77735232288 77875137872 78264043392 78284537856 78425432064 78494774652 78636047238 78969124864 79131967488 79201934784 79344480096 79740723456 79884238464 79894544296 80459108352 80530249086 80603916288 80675185059 81183965184 81330077696 81401988528 81548493432 81736237056 81808507008 81955743552 81977204736 82103245088 82694083584 82715738112 82937875104 83439075328 83502078336 83512850904 83663154876 84080965536 84232291984 84254349312 84838451712 85013397504 85088565072 85241704968 85591719936 85667398848 85821580512 85832652318 86416547912 86439177216 86594747904 86617423872 87206658048 87374880768 87440855616 87452136324 87609530106 87811227648 87969267712 88047048816 88205513304 88228611072 88840265472 89000157568 89023463424 89262540108 89468043264 89629065216 89640628224 89708313888 89869768272 89881362333 90250428416 90492800172 90516496896 90679405824 91308050624 91331960832 91496337408 91577237094 91742055111 91953266688 92034570384 92118761472 92200211496 92366150724 92948660224 93030844032 93198278208 93688233984 93868959744 93951957267 94037902336 94507524096 94591086228 94761328482 94786142976 95358943232 95443258176 95615034144 95640072192 95896918089 96290684928 96476430848 96549278076 96958230528 97158168576 97218616401 97244074368 97419091392 98094459792 98296740864 98787631104 98965426176 98978193664 99052929918 99231202467 99857006592 99945298656 100125177264 100151396352 100832698368 100845706752 101027205888 101103489306 101531731968 101714465792 101741101056 102014331552 102446432256 102721556952 102748455936 102906432188 102933379584 103447425024 103633606656 103646976384 103725237933 104352057856 104379383808 104567242752 104659699536 104848062984 105574933534 105602579712 105792640128 106320964608 106512317952 107278811136 107373665448 107471888384 107566913412 107760509178 108245286912 108327020544 108535984704 108731324576 109078009344 109274324736 109302939648 109596477816 110258778112 110356267266 110554883229 110583833472 111136084992 111336104448 111350467872 111550873168 112107954048 112339132416 112438460988 112640824422 113117935616 113351196672 113451420096 113655606624 114223198464 114428774016 114443536424 114458738688 115252236288 115459663872 115489898496 115561751571 115800052032 116499841024 116587807488 116602848432 116812706808 117081636864 117396065088 117426806784 117607351072 117638148096 117954070857 118453687296 118697951232 118802902176 119016720144 119505420288 119520837632 119611085184 119826357696 119841816444 120657066896 120688662528 120905874432 121775947776 121995116544 122102982792 122322740148 122604355584 122712760512 122825015296 122933615328 123154867632 124041125376 124073607168 124264370944 124917645312 125158612992 125253117504 125269276356 125494732314 125720594041 126010032128 126121448304 126348437976 126381523968 127257677568 127486712192 127520096256 127862557452 128387579904 128501098272 128732370768 128748978477 129277640704 129624821868 129658765824 129892121856 130792613056 130809987072 131062321152 131178204486 131414295159 131716841472 131953901568 132070573224 132308269956 132342916608 133142675456 133260398208 133500236352 133535195136 133893810162 134202064896 134443597824 134460942336 134702941184 134804652408 135375642624 135739200258 135774745344 135983499677 136019108736 136595243008 136962075936 136997941248 137244506112 137365855641 137929900032 138178142208 138195968512 138300317244 138549226086 139172511744 139422990336 139546266048 139797417312 140803439616 141056853504 141761286144 141886629342 142016423936 142141992723 143038414848 143164887264 143422551216 143460108288 143680678904 144436027392 144714646272 144823917114 145437345792 145699099648 145737252864 146128637088 147141689688 147406510972 147445111296 148181446656 148448139264 148467290496 148579394877 149477272064 149785509888 149917947984 150187765896 151228958846 151249047552 151268560128 151540808832 152297597952 152571698688 152611651584 153021497328 153669648384 153946218496 154082335428 154359648282 154400069376 155171137536 155450409984 155470464576 155750275744 156528086784 156569075712 156850864128 156989549304 157272094476 157938249728 158263934976 158362400301 158403869568 158688960192 159481446912 159768476928 159789088592 160918216704 161060498172 161207832576 161350370118 161640763767 162367930368 162660155392 162803977056 163096986864 163617014016 163911487104 163954409472 164206490176 165388167168 165431476224 165534400899 165875750208 166878150656 167004156672 167025701808 167326309752 168161931072 168464583968 168508698624 168961236633 169676903424 170026795008 170177130144 170483409936 171183439872 171334797696 171643161024 171665304636 172833095824 172878354432 173189495808 173234847744 174749761536 174881711232 174904272648 175219060212 175622455296 175938535424 176094097632 176411026608 176457222144 177680530944 178000315136 178046926848 178525080216 178936086528 179258130432 179281256448 179416627776 179739536544 179762724666 180086256329 180500856832 180985600344 181032993792 181358811648 182616101248 182663921664 182992674816 183154474188 183484110222 183906533376 184069140768 184237522944 184400422992 184732301448 186061688064 186396556416 187376467968 187737919488 187903914534 188075804672 188242098471 189015048192 189182172456 189522656964 189572285952 190717886464 190886516352 191230068288 191280144384 191793836178 192581369856 192952861696 193098556152 193916461056 194437232802 194488148736 194787175213 194838182784 196188919584 196593481728 196767306729 197575262208 197930852352 197956387328 198105859836 198462404934 199714013184 199890597312 200250354528 200302792704 201665396736 201691413504 202054411776 202206978612 203063463936 203428931584 203482202112 203608800387 204028663104 204892864512 205443113904 205496911872 205812864376 205866759168 206894850048 207267213312 207293952768 207450475866 207823839129 208704115712 208758767616 209134485504 209319399072 209696125968 211149867068 211205159424 211585280256 212641929216 212829944013 213024635904 214557622272 214747330896 214943776768 215133826824 215521018356 216654041088 217071969408 217462649152 218156018688 218548649472 218605879296 219192955632 220517556224 220712534532 221109766458 221167666944 222272169984 222672208896 222700935744 223101746336 224215908096 224678264832 224876921976 225281648844 226235871232 226702393344 226843438269 226902840192 227311213248 228446396928 228857548032 228887072848 228917477376 230504472576 230919327744 231123503142 231539472423 231600104064 232999682048 233175614976 233205696864 233625413616 234792130176 234853613568 235214702144 235276296192 235908141714 236907374592 237395902464 237605804352 238033440288 239041675264 239222170368 239652715392 239683632888 241314133792 241377325056 241811748864 242025555177 243551895552 243990233088 244205965584 244645480296 245208711168 245425521024 245650030592 245867230656 246309735264 248082250752 248147214336 248528741888 250317225984 250506235008 250538552712 250989464628 251441188082 252020064256 252242896608 252696875952 252763047936 254515355136 254973424384 255040192512 255725114904 256775159808 257002196544 257464741536 257497956954 257961394201 258555281408 259249643736 259317531648 259784243712 261585226112 261619974144 262124642304 262356408972 262828590318 263433682944 263907803136 264141146448 264616539912 264685833216 266520796416 267000472704 267070390272 267787620324 268404129792 268887195648 268921884672 269405882368 269609304816 269644086999 270751285248 271478400516 271549490688 271966999354 272038217472 273190486016 273924151872 273995882496 274489012224 274731711282 275226165333 275859800064 276356284416 276391937024 276600634488 277098452172 278845980672 279019467197 279092532096 279594834624 281606879232 281855871801 282113707008 283522572288 283773258684 284032847872 284283985446 286076829696 286329774528 286845102432 286920216576 287361357808 288872054784 289429292544 289647834228 290874691584 291398199296 291474505728 291655849203 292257274176 294283379376 294813021944 294890222592 296362893312 296896278528 296934580992 297158789754 297693607401 298954544128 299571019776 299835895968 300375531792 302457917692 302498095104 302537120256 303081617664 304595195904 305143397376 305223303168 306042994656 307339296768 307892436992 308164670856 308719296564 308800138752 310342275072 310900819968 310940929152 311500551488 313056173568 313138151424 313701728256 313979098608 314544188952 315876499456 316724800602 316807739136 317377920384 318962893824 319536953856 319578177184 321836433408 322120996344 322415665152 322700740236 323281527534 324735860736 325320310784 325607954112 326193973728 327234028032 327822974208 327908818944 328412980352 330776334336 331068801798 331664649687 331751500416 333756301312 334008313344 334051403616 334652619504 336323862144 336929167936 337017397248 337922473266 339353806848 340053590016 340354260288 340966819872 342669595392 343286322048 343330609272 345666191648 345756708864 346378991616 346469695488 346685254713 349499523072 349763422464 349808545296 350438120424 351244910592 351877070848 352188195264 352822053216 352914444288 353862212571 355361061888 356000630272 356093853696 357050160432 358516260864 358562512896 358833255552 359479073088 359525449332 360172512658 361001713664 361971200688 362065987584 362717623296 365232202496 365327843328 365985349632 366308948376 366968220444 367813066752 368138281536 368475045888 368800845984 369464602896 369512267369 372123376128 372793112832 374752935936 375475838976 375807829068 376151609344 376484196942 377161782123 378030096384 378364344912 379045313928 379144571904 381773032704 382460136576 382560288768 383587672356 385162739712 385905723392 386197112304 386246935431 387832922112 388874465604 388976297472 389574350426 389676365568 392377839168 393186963456 393534613458 394242885477 395150524416 395861704704 395912774656 396211719672 396924809868 399428026368 399676534093 399781194624 400500709056 400605585408 403330793472 403382827008 404108823552 404413957224 406126927872 406857863168 407217600774 407950499031 408057326208 409785729024 410886227808 410993823744 411625728752 411733518336 413789700096 414534426624 414587905536 414900951732 415647678258 417408231424 417517535232 418268971008 418638798144 419392251936 422299734136 422410318848 423170560512 425283858432 425659888026 426049271808 426425978169 429115244544 429494661792 429887553536 430267653648 431042036712 433308082176 434143938816 434925298304 436312037376 437097298944 437211758592 438385911264 441035112448 441425069064 442219532916 442335333888 444544339968 445344417792 445401871488 446203492672 448431816192 449356529664 449753843952 450563297688 452471742464 453686876538 453805680384 454622426496 456892793856 457715096064 457774145696 457834954752 461008945152 461838655488 462247006284 463078944846 463200208128 465999364096 466351229952 466411393728 467250827232 469584260352 469707227136 470429404288 470552592384 471816283428 473814749184 474791804928 475087200903 475211608704 476066880576 478083350528 478444340736 479305430784 479367265776 482628267584 482754650112 483623497728 484051110354 484922291301 487103791104 487980466176 488411931168 489290960592 490851042048 491300061184 491734461312 492619470528 496164501504 496294428672 496603202697 497057483776 500634451968 501012470016 501077105424 501978929256 502882376164 504040128512 504485793216 505393751904 505526095872 506883709899 509030710272 509946848768 510080385024 511450229808 513550319616 514004393088 514929483072 514995913908 515922788402 517110562816 518499287472 518635063296 519568487424 523170452224 524249284608 524712817944 525657180636 526867365888 527815606272 528282292896 529233079824 529301355961 529371666432 533041592832 534000945408 534140780544 535575240648 536808259584 537774391296 537843769344 538811764736 539218609632 539288173998 540258768987 541502570496 542956801032 543098981376 543933998708 544076434944 547848303744 547991764992 548978024448 549463422564 550452330666 551719600128 552712568832 552783874048 553201268976 554196904344 558038934394 558185064192 559189669248 563213758464 563711743602 564227414016 564726295413 567045144576 567546517368 568065695744 568567970892 572153659392 572659549056 573690204864 573840433152 574722715616 577744109568 578858585088 579295668456 581749383168 582796398592 583311698406 584361525639 584514548352 588566758752 589626043888 589780445184 592725786624 593792557056 593869161984 594317579508 595387214802 597909088256 599142039552 599671791936 600751063584 604915835384 604996190208 605074240512 606163235328 609190391808 610286794752 610446606336 610826401161 612085989312 614678593536 615784873984 616329341712 617438593128 617600277504 620684550144 621801639936 621881858304 623001102976 623471517387 626112347136 626276302848 627403456512 627958197216 629088377904 631752998912 633449601204 633615478272 634755840768 637925787648 639073907712 639156354368 643672866816 644241992688 644831330304 645401480472 646563055068 650640621568 651215908224 652387947456 654468056064 655645948416 655817637888 656825960704 661552668672 662137603596 663329299374 663503000832 667512602624 668016626688 668102807232 669305239008 672647724288 673858335872 674034794496 675844946532 678707613696 680107180032 680530314807 680708520576 681933639744 685339190784 686572644096 686661218544 691332383296 691513417728 692757983232 693370509426 694618417269 698999046144 699526844928 699617090592 700876240848 703754141696 704376390528 705644106432 705828888576 707724425142 710722123776 712001260544 712187707392 714100320864 717125025792 717666511104 718958146176 719050898664 720345025316 722003427328 723942401376 724131975168 725435246592 726076665531 730464404992 730655686656 731970699264 732617896752 733936440888 735626133504 736276563072 736950091776 737601691968 738929205792 739024534738 744246752256 745586225664 750951677952 751615658136 752303218688 752968393884 754323564246 756060192768 756728689824 758090627856 758289143808 763546065408 764920273152 765120577536 767175344712 770325479424 771811446784 772394224608 772493870862 773884182603 775665844224 777748931208 777952594944 779148700852 779352731136 784755678336 786373926912 787069226916 788485770954 790301048832 791723409408 791825549312 792423439344 793849619736 799353068186 799562389248 801001418112 801211170816 806661586944 806765654016 808217647104 808827914448 808932260997 812253855744 813715726336 814435201548 815900998062 816114652416 819571458048 821772455616 821987647488 823251457504 823467036672 825678495999 827579400192 829068853248 829175811072 829801903464 831295356516 834816462848 836537942016 837058401591 837277596288 838784503872 844599468272 844820637696 846341121024 850567716864 851319776052 852098543616 852851956338 858230489088 858989323584 859775107072 860535307296 862084073424 866616164352 868287877632 869850596608 872624074752 874194597888 874423517184 874967547609 876771822528 882070224896 882850138128 884439065832 884670667776 889088679936 890688835584 890803742976 892406985344 893080822203 896863632384 898713059328 899507687904 901126595376 904943484928 907373753076 907611360768 909244852992 913785587712 915430192128 915548291392 915669909504 922017890304 923677310976 924494012568 926157889692 926400416256 931998728192 932702459904 932822787456 934501654464 939168520704 939414454272 940858808576 941105184768 943632566856 947629498368 950174401806 950423217408 951884497739 952133761152 956166701056 956888681472 958610861568 958734531552 965256535168 965509300224 967246995456 968102220708 969844582602 974207582208 975960932352 976823862336 978581921184 981702084096 983468922624 985238941056 992329003008 993206405394 994114967552 994993949061 1001268903936 1002024940032 1002154210848 1003957858512 1005764752328 1008080257024 1008971586432 1010787503808 1011052191744 1013767419798 1018061420544 1019893697536 1020160770048 1022900459616 1028008786176 1029858966144 1029991827816 1031845576804 1034221125632 1036998574944 1037270126592 1039136974848 1040055764139 1046340904448 1048498569216 1049425635888 1051314361272 1053734731776 1055631212544 1056564585792 1058466159648 1058602711922 1058743332864 1066083185664 1068001890816 1068281561088 1071150481296 1075548782592 1075687538688 1077623529472 1078437219264 1078576347996 1080517537974 1083005140992 1085913602064 1086197962752 1087867997416 1088152869888 1095696607488 1095983529984 1097956048896 1098926845128 1100904661332 1103439200256 1105425137664 1105567748096 1106402537952 1108393808688 1108536802107 1116077868788 1116370128384 1118379338496 1126427516928 1127423487204 1128454828032 1129452590826 1131485346369 1134090289152 1135093034736 1136131391488 1137135941784 1145319098112 1147380409728 1147680866304 1149445431232 1155488219136 1157717170176 1158591336912 1158740806293 1163498766336 1165592797184 1166623396812 1168723051278 1169029096704 1177133517504 1179252087776 1179560890368 1182728656431 1185451573248 1187585114112 1187738323968 1188635159016 1190774429604 1195818176512 1198284079104 1199029602279 1199343583872 1201502127168 1209831670768 1209992380416 1210148481024 1212326470656 1218380783616 1220573589504 1221652802322 1223851497093 1224171978624 1229357187072 1231569747968 1232658683424 1234877186256 1235200555008 1241369100288 1243603279872 1243763716608 1246002205952 1246943034774 1252224694272 1252552605696 1254806913024 1255916394432 1258176755808 1263505997824 1266899202408 1267230956544 1269511681536 1275851575296 1278147815424 1278312708736 1279277934507 1287345733632 1288483985376 1289662660608 1290802960944 1293126110136 1302431816448 1304775894912 1308936112128 1311291896832 1311635275776 1313651921408 1323105337344 1324275207192 1326658598748 1327006001664 1335025205248 1336033253376 1336205614464 1338610478016 1345295448576 1347716671744 1348069588992 1351689893064 1357415227392 1361060629614 1361417041152 1363510226491 1363867279488 1370678381568 1373145288192 1373322437088 1382664766592 1383026835456 1385515966464 1386741018852 1389236834538 1397998092288 1399053689856 1399234181184 1401752481696 1408752781056 1411288212864 1411657777152 1415448850284 1421444247552 1424002521088 1424375414784 1425261602709 1428200641728 1434250051584 1435333022208 1437916292352 1438101797328 1440690050632 1444006854656 1447884802752 1448263950336 1450870493184 1452153331062 1454766873903 1460928809984 1461311373312 1463941398528 1465235793504 1467872881776 1472553126144 1473900183552 1475203383936 1477858411584 1478049069476 1488493504512 1489809608091 1491172451328 1501903355904 1503231316272 1504606437376 1505936787768 1508647128492 1512120385536 1513457379648 1516181255712 1516578287616 1527092130816 1529840546304 1530241155072 1534350689424 1540650958848 1543622893568 1544788449216 1544987741724 1547768365206 1551331688448 1555497862416 1555905189888 1558297401704 1558705462272 1569511356672 1572747853824 1574138453832 1576971541908 1580602097664 1583446818816 1583651098624 1584846878688 1587699239472 1587904067883 1598706136372 1599124778496 1602002836224 1602422341632 1613323173888 1613531308032 1616435294208 1617655828896 1617864521994 1620776306961 1624507711488 1627431452672 1628870403096 1631801996124 1632229304832 1643544911232 1643975294976 1646502915008 1646934073344 1651356991998 1655158800384 1658137706496 1658351622144 1659603806928 1662590713032 1669632925696 1674116803182 1674555192576 1677569007744 1689198936544 1689641275392 1692682242048 1694178886239 1701135433728 1702639552104 1704197087232 1705703912676 1716460978176 1717978647168 1719550214144 1721070614592 1724168146848 1733232328704 1736575755264 1739701193216 1745248149504 1748389195776 1749935095218 1753084576917 1753543645056 1764140449792 1765700276256 1768878131664 1769341335552 1778177359872 1781377671168 1781607485952 1784813970688 1786161644406 1793727264768 1797426118656 1799015375808 1802253190752 1809886969856 1814747506152 1815222721536 1818489705984 1827571175424 1830860384256 1831096582784 1831339819008 1832479203483 1844035780608 1847354621952 1848988025136 1852315779384 1852800832512 1865404919808 1865645574912 1869003308928 1870414552161 1878337041408 1878828908544 1881717617152 1882210369536 1887265133712 1895258996736 1900348803612 1900846434816 1903768995478 1904267522304 1912333402112 1913777362944 1917221723136 1917469063104 1930513070336 1931018600448 1934493990912 1936204441416 1939689165204 1951921864704 1953136270379 1953647724672 1957163842368 1963404168192 1966937845248 1970477882112 1984658006016 1986412810788 1988229935104 1989987898122 2002537807872 2004049880064 2004308421696 2007915717024 2011529504656 2017943172864 2021575007616 2022104383488 2027534839596 2036122841088 2039787395072 2040321540096 2041590944421 2045800919232 2056017572352 2059717932288 2059983655632 2063691153608 2068442251264 2073997149888 2074540253184 2078273949696 2080111528278 2083855251807 2092681808896 2096997138432 2098851271776 2102628722544 2111262425088 2113129171584 2116932319296 2117205423844 2117486665728 2132166371328 2136003781632 2136563122176 2142300962592 2151375077376 2155247058944 2156874438528 2157152695992 2161035075948 2166010281984 2171827204128 2172395925504 2175735994832 2176305739776 2191393214976 2191967059968 2195912097792 2197853690256 2201809322664 2206878400512 2210850275328 2211135496192 2212805075904 2216787617376 2217073604214 2232155737576 2232740256768 2236758676992 2252855033856 2254846974408 2256909656064 2258905181652 2262970692738 2268180578304 2270186069472 2272262782976 2274271883568 2290638196224 2294760819456 2295361732608 2298890862464 2310976438272 2315434340352 2317182673824 2317481612586 2321652547809 2326997532672 2331185594368 2333246793624 2337446102556 2338058193408 2354267035008 2358504175552 2359121780736 2365457312862 2370903146496 2375170228224 2375476647936 2377270318032 2381548859208 2391636353024 2398059204558 2398687167744 2403004254336 2419663341536 2419984760832 2420296962048 2424652941312 2426796782991 2436761567232 2441147179008 2443305604644 2447702994186 2448343957248 2458714374144 2463139495936 2465317366848 2469754372512 2470401110016 2477035487997 2482738200576 2487206559744 2487527433216 2492004411904 2493886069548 2504449388544 2509613826048 2511175204773 2511832788864 2516353511616 2527011995648 2533798404816 2534461913088 2539023363072 2551703150592 2556295630848 2556625417472 2558555869014 2574691467264 2576967970752 2579325321216 2581605921888 2586252220272 2604863632896 2609551789824 2617872224256 2622583793664 2623270551552 2624902642827 2627303842816 2646210674688 2648550414384 2653317197496 2654012003328 2672066506752 2672411228928 2677220956032 2679242466609 2690590897152 2695433343488 2696139177984 2703379786128 2714830454784 2722121259228 2722834082304 2727020452982 2727734558976 2741356763136 2746290576384 2746644874176 2765329533184 2766053670912 2771031932928 2773482037704 2778473669076 2795996184576 2797735738651 2798107379712 2798468362368 2803504963392 2817505562112 2822576425728 2823315554304 2830897700568 2842888495104 2848005042176 2850523205418 2855653493217 2856401283456 2868500103168 2870666044416 2875832584704 2876203594656 2881380101264 2895769605504 2896527900672 2901740986368 2904306662124 2909533747806 2921857619968 2922622746624 2927882797056 2930471587008 2935745763552 2945106252288 2950406767872 2955716823168 2956098138952 2976987009024 2979619216182 2982344902656 2984981847183 3003806711808 3006462632544 3009212874752 3011873575536 3017294256984 3024240771072 3026914759296 3032362511424 3033156575232 3054184261632 3059681092608 3060482310144 3068701378848 3087245787136 3089576898432 3089975483448 3095536730412 3102663376896 3110995724832 3111810379776 3116594803408 3117410924544 3139022713344 3145495707648 3148276907664 3153943083816 3161204195328 3166893637632 3167302197248 3169693757376 3175398478944 3175808135766 3197412272744 3198249556992 3204005672448 3204844683264 3226646347776 3227062616064 3232870588416 3235311657792 3235729043988 3241552613922 3249015422976 3254862905344 3257740806192 3263603992248 3264458609664 3287089822464 3287950589952 3293005830016 3293868146688 3302713983996 3310317600768 3316275412992 3316703244288 3319207613856 3325181426064 3325610406321 3339265851392 3348233606364 3349110385152 3355138015488 3378397873088 3379282550784 3385364484096 3388357772478 3394456039107 3402270867456 3405279104208 3408394174464 3411407825352 3435957294336 3439100428288 3442141229184 3448336293696 3466464657408 3473151510528 3476222418879 3479402386432 3490496299008 3496778391552 3499870190436 3506169153834 3507087290112 3528280899584 3531400552512 3537756263328 3538682671104 3548185969293 3556354719744 3562755342336 3563214971904 3569627941376 3572323288812 3587454529536 3594852237312 3597088806837 3598030751616 3604506381504 3619773939712 3629495012304 3630445443072 3636979411968 3655142350848 3661720768512 3662193165568 3664958406966 3671554491279 3688071561216 3694709243904 3697976050272 3704631558768 3705601665024 3730809839616 3731291149824 3738006617856 3740829104322 3756674082816 3757657817088 3763435234304 3764420739072 3774530267424 3790517993472 3800697607224 3801692869632 3807537990956 3808535044608 3827554725888 3834443446272 3834938126208 3837833803521 3861026140672 3862037200896 3868987981824 3872408882832 3879378330408 3906272540758 3907295449344 3914327684736 3926808336384 3933875690496 3940955764224 3969316012032 3972825621576 3976459870208 3979975796244 4005075615744 4008099760128 4008616843392 4015831434048 4023059009312 4035886345728 4043150015232 4044208766976 4055069679192 4072245682176 4079574790144 4083181888842 4090530679473 4091601838464 4112035144704 4119435864576 4119967311264 4127382307216 4147994299776 4149080506368 4156547899392 4160223056556 4167710503614 4185363617792 4193994276864 4197702543552 4205257445088 4226258343168 4233864638592 4234410847688 4234973331456 4264332742656 4272007563264 4273126244352 4275784808127 4284601925184 4302750154752 4310494117888 4313748877056 4314305391984 4322070151896 4332020563968 4343654408256 4344791851008 4351471989664 4352611479552 4364300621709 4382786429952 4383934119936 4391824195584 4395707380512 4403618645328 4421700550656 4422270992384 4425610151808 4433575234752 4434147208428 4464311475152 4465480513536 4473517353984 4505710067712 4509693948816 4513819312128 4517810363304 4525941385476 4536361156608 4540372138944 4544525565952 4548543767136 4581276392448 4589521638912 4590723465216 4597781724928 4621952876544 4630868680704 4634365347648 4634963225172 4643305095618 4653995065344 4662371188736 4666493587248 4674892205112 4676116386816 4708534070016 4717008351104 4718243561472 4730914625724 4741806292992 4750340456448 4750953295872 4754540636064 4763097718416 4763712203649 4783272706048 4796118409116 4797374335488 4806008508672 4839326683072 4839969521664 4840593924096 4849305882624 4853593565982 4862328920883 4873523134464 4882294358016 4886611209288 4895405988372 4896687914496 4926278991872 4930634733696 4939508745024 4940802220032 4954070975994 4965476401152 4974413119488 4975054866432 4984008823808 4987772139096 5008898777088 5022350409546 5023665577728 5032707023232 5054023991296 5067596809632 5068923826176 5078046726144 5082536658717 5103406301184 5112591261696 5113250834944 5117111738028 5149382934528 5153935941504 5158650642432 5163211843776 5172504440544 5209727265792 5219103579648 5235744448512 5245167587328 5249805285654 5254607685632 5259253730751 5292421349376 5297100828768 5306634394992 5308024006656 5344133013504 5344822457856 5354441912064 5358484933218 5381181794304 5390866686976 5392278355968 5406759572256 5429660909568 5444242518456 5445668164608 5454040905964 5455469117952 5482713526272 5492581152768 5493289748352 5497437610449 5530659066368 5532107341824 5542063865856 5546964075408 5556947338152 5595471477302 5596214759424 5596936724736 5607009926784 5635011124224 5645152851456 5646631108608 5661795401136 5685776990208 5696010084352 5701046410836 5711306986434 5712802566912 5737000206336 5741332088832 5751665169408 5752407189312 5762760202528 5791539211008 5793055801344 5803481972736 5808613324248 5819067495612 5843715239936 5855765594112 5859408811137 5860943174016 5871491527104 5890212504576 5900813535744 5911433646336 5912196277904 5953974018048 5959238432364 5964689805312 5969963694366 6007613423616 6012925265088 6018425749504 6023747151072 6034588513968 6053829518592 6064725022848 6066313150464 6108368523264 6119362185216 6120964620288 6124772833263 6137402757696 6174491574272 6179153796864 6179950966896 6191073460824 6205326753792 6221991449664 6223620759552 6233189606816 6234821849088 6251565755421 6278045426688 6290991415296 6296553815328 6307886167632 6333787275264 6334604394496 6339387514752 6350796957888 6351616271532 6394824545488 6396499113984 6408011344896 6409689366528 6454125232128 6465741176832 6470623315584 6471458087976 6483105227844 6498030845952 6509725810688 6515481612384 6527207984496 6528917219328 6574179644928 6575901179904 6586011660032 6587736293376 6605427967992 6620635201536 6632550825984 6633406488576 6638415227712 6650362852128 6651220812642 6663191484173 6678531702784 6696467212728 6698220770304 6710276030976 6756795746176 6758565101568 6770728968192 6776715544956 6788912078214 6804541734912 6810558208416 6816788348928 6822815650704 6871914588672 6884282458368 6896672587392 6932929314816 6946303021056 6952444837758 6958804772864 6964957643427 6980992598016 6993556783104 6999740380872 7012338307668 7014174580224 7056561799168 7062801105024 7075512526656 7077365342208 7096371938586 7112709439488 7125510684672 7126429943808 7139255882752 7144646577624 7174909059072 7194177613674 7196061503232 7207125482881 7209012763008 7239547879424 7258990024608 7260890886144 7273958823936 7280390348973 7310284701696 7323441537024 7324386331136 7329916813932 7343108982558 7376143122432 7389418487808 7395952100544 7409263117536 7411203330048 7461619679232 7462582299648 7476013235712 7481658208644 7513348165632 7526870468608 7528841478144 7533525614319 7549060534848 7581035986944 7601395214448 7603385739264 7615075981912 7617070089216 7655109451776 7668886892544 7669876252416 7675667607042 7722052281344 7724074401792 7737975963648 7744817765664 7758756660816 7812545081516 7814590898688 7828655369472 7853616672768 7867751380992 7874707928481 7881911528448 7938632024064 7945651243152 7952919740416 7959951592488 8016199520256 8017233686784 8031662868096 8046118018624 8071772691456 8086300030464 8088417533952 8110139358384 8144491364352 8159149580288 8166363777684 8181061358946 8183203676928 8224070289408 8238871729152 8239934622528 8254764614432 8295988599552 8298161012736 8313095798784 8320446113112 8335421007228 8370727235584 8387988553728 8393207215953 8395405087104 8410514890176 8452516686336 8467729277184 8468821695376 8469946662912 8528665485312 8544015126528 8551569616254 8566960479651 8569203850368 8605500309504 8620988235776 8627497754112 8628610783968 8644140303792 8687308816512 8689583702016 8702943979328 8705222959104 8728601243418 8765572859904 8767868239872 8783648391168 8791414761024 8807237290656 8844541984768 8851220303616 8867150469504 8868294416856 8928622950304 8930961027072 8947034707968 8954945541549 9011420135424 9019387897632 9027638624256 9035620726608 9051882770952 9072722313216 9080744277888 9089051131904 9097087534272 9162552784896 9179043277824 9181446930432 9195563449856 9261737361408 9268730695296 9269926450344 9286610191236 9307990130688 9324742377472 9332987174496 9349784410224 9352232773632 9417068140032 9434016702208 9436487122944 9461829251448 9483612585984 9500680912896 9501906591744 9509081272128 9526195436832 9527424407298 9544571585437 9566545412096 9592236818232 9594748670976 9612017017344 9678653366144 9679939043328 9681187848192 9698611765248 9707187131964 9724657841766 9747046268928 9764588716032 9773222418576 9790811976744 9793375828992 9861269467392 9879017490048 9881604440064 9908141951988 9930952802304 9948826238976 9950109732864 9968017647616 9975544278192 9976831218963 10017797554176 10044700819092 10047331155456 10065414046464 10108047982592 10135193619264 10137847652352 10156093452288 10165073317434 10183368117321 10206812602368 10225182523392 10226501669888 10234223476056 10307871883008 10317301284864 10323720286289 10326423687552 10345008881088 10419454531584 10428667256637 10438207159296 10471488897024 10490335174656 10499610571308 10509215371264 10518507461502 10584842698752 10594201657536 10613268789984 10616048013312 10688266027008 10689644915712 10708883824128 10716969866436 10762363588608 10781733373952 10784556711936 10791266420511 10813519144512 10859321819136 10888485036912 10891336329216 10908081811928 10910938235904 10965427052544 10985162305536 10986579496704 10994875220898 11014663473837 11061318132736 11064214683648 11084127731712 11093928150816 11113894676304 11190942954604 11192429518848 11193873449472 11214019853568 11270022248448 11290305702912 11293262217216 11323590802272 11371553980416 11392020168704 11402092821672 11422613972868 11425605133824 11482664177664 11503330338816 11504814378624 11525520405056 11583078422016 11586111602688 11606963945472 11617226648496 11638134991224 11687430479872 11718817622274 11721886348032 11742983054208 11780425009152 11801627071488 11822867292672 11824392555808 11907948036096 11918476864728 11929379610624 11939927388732 12015226847232 12025850530176 12036851499008 12047494302144 12069177027936 12107659037184 12129450045696 12132626300928 12216737046528 12238724370432 12249545666526 12271592038419 12274805515392 12348983148544 12358307593728 12359901933792 12382146921648 12443982899328 12447241519104 12466379213632 12469643698176 12503131510842 12556090853376 12581982830592 12593107630656 12615772335264 12669208788992 12678775029504 12701593915776 12703232543064 12789649090976 12792998227968 12816022689792 12819378733056 12827354424381 12908250464256 12931482353664 12941246631168 12942916175952 12966210455688 12996061691904 13019451621376 13030963224768 13054415968992 13057834438656 13092901865127 13148359289856 13151802359808 13172023320064 13175472586752 13210855935984 13265101651968 13266812977152 13276830455424 13300725704256 13302441625284 13326382968346 13357063405568 13392934425456 13396441540608 13420552061952 13513591492352 13517130203136 13541457936384 13553431089912 13577824156428 13609083469824 13621116416832 13633576697856 13645631301408 13671953892653 13743829177344 13768564916736 13793345174784 13865858629632 13892606042112 13904889675516 13917609545728 13929915286854 13961985196032 13987113566208 13999480761744 14024676615336 14028349160448 14125602210048 14151025053312 14154730684416 14192743877172 14225418878976 14251021369344 14252859887616 14278511765504 14289293155248 14291136610947 14349818118144 14388355227348 14392123006464 14414250965762 14418025526016 14479095758848 14517980049216 14521781772288 14547917647872 14560780697946 14586986762649 14620569403392 14646883074048 14648772662272 14659833627864 14686217965116 14778836975616 14788031761441 14791904201088 14818526235072 14822406660096 14923239358464 14925164599296 14952026471424 14963316417288 15026696331264 15053740937216 15067051228638 15098121069696 15162071973888 15202790428896 15206771478528 15230151963824 15234140178432 15310218903552 15337773785088 15339752504832 15351335214084 15444104562688 15448148803584 15475951927296 15489635531328 15517513321632 15625090163032 15629181797376 15657310738944 15707233345536 15735502761984 15749415856962 15763823056896 15777761192253 15877264048128 15891302486304 15905839480832 15919903184976 16032399040512 16034467373568 16063325736192 16092236037248 16143545382912 16172600060928 16176835067904 16220278716768 16288982728704 16318299160576 16332727555368 16362122717892 16366407353856 16448140578816 16477743458304 16479869245056 16509529228864 16591977199104 16596322025472 16626191597568 16640892226224 16670842014456 16741454471168 16786414431906 16790810174208 16821029780352 16905033372672 16935458554368 16937643390752 16939893325824 17057330970624 17088030253056 17103139232508 17133920959302 17138407700736 17211000619008 17241976471552 17254995508224 17257221567936 17288280607584 17374617633024 17379167404032 17405887958656 17410445918208 17457202486836 17531145719808 17567296782336 17578226433411 17582829522048 17614474581312 17689083969536 17702440607232 17734300939008 17736588833712 17857245900608 17861922054144 17894069415936 17909891083098 18022840270848 18038775795264 18055277248512 18071241453216 18103765541904 18161488555776 18178102263808 18194175068544 18325105569792 18358086555648 18362893860864 18374318499789 18391126899712 18523474722816 18537461390592 18539852900688 18573220382472 18615980261376 18649484754944 18665974348992 18699568820448 18704465547264 18754697266263 18834136280064 18868033404416 18872974245888 18923658502896 19001361825792 19003813183488 19018162544256 19052390873664 19054848814596 19089143170874 19133090824192 19184473636464 19189497341952 19224034034688 19357306732288 19362375696384 19397223530496 19414374263928 19449315683532 19494092537856 19529177432064 19546444837152 19581623953488 19584150170557 19586751657984 19722538934784 19758034980096 19763208880128 19816283903976 19861905604608 19897652477952 19900219465728 19936035295232 19951088556384 19953662437926 19989574452519 20035595108352 20089401638184 20094662310912 20130828092928 20270387238528 20275695304704 20312186904576 20330146634868 20366736234642 20413625204736 20450365046784 20453003339776 20468446952112 20615743766016 20647440572578 20652847375104 20690017762176 20838909063168 20857334513274 20876414318592 20894872930281 20942977794048 20980670349312 20999221142616 21018430742528 21037014923004 21169685397504 21188403315072 21226537579968 21232096026624 21376532054016 21379289831424 21417767648256 21433939732872 21524727177216 21563466747904 21582532841022 21621376448643 21627038289024 21718643638272 21776970073824 21782672658432 21816163623856 21821876471808 21930854105088 21970324611072 21973158993408 21989750441796 22029326947674 22122636265472 22128429367296 22168255463424 22187856301632 22227789352608 22381885909208 22384859037696 22387746898944 22428039707136 22540044496896 22580611405824 22586524434432 22600576842957 22647181604544 22743107960832 22784040337408 22804185643344 22845227945736 22851210267648 22965328355328 23006660677632 23009628757248 23051040810112 23166156844032 23172223205376 23213927890944 23234453296992 23276269982448 23374860959744 23437635244548 23443772696064 23485966108416 23560850018304 23603254142976 23645734585344 23648785111616 23815896072192 23836953729456 23858759221248 23879854777464 24051701060352 24073702998016 24094988604288 24138354055872 24215318074368 24258900091392 24265252601856 24433474093056 24477448740864 24499091333052 24543184076838 24549611030784 24697966297088 24716615187456 24719803867584 24764293843296 24887965798656 24894483038208 24932758427264 24939287396352 25006263021684 25112181706752 25163965661184 25179621647859 25186215261312 25231544670528 25338417577984 25357550059008 25403187831552 25406465086128 25579298181952 25585996455936 25632045379584 25654708848762 25700881438953 25816500928512 25862964707328 25882493262336 25885832351904 25932420911376 26038903242752 26061926449536 26108831937984 26115668877312 26185803730254 26296718579712 26303604719616 26344046640128 26350945173504 26421711871968 26533625954304 26553660910848 26601451408512 26604883250568 26652765936692 26714126811136 26785868850912 26792883081216 26841104123904 26864836624647 27027182984704 27034260406272 27082915872768 27106862179824 27155648312856 27218166939648 27242232833664 27267153395712 27291262602816 27343907785306 27487658354688 27537129833472 27586690349568 27785212084224 27809779351032 27835219091456 27859830573708 27923970392064 27974227132416 27998961523488 28049353230672 28056698320896 28251204420096 28302050106624 28309461368832 28385487754344 28450837757952 28502042738688 28505719775232 28557023531008 28578586310496 28582273221894 28633714756311 28699636236288 28776710454696 28784246012928 28828501931524 28836051052032 29035960098432 29043563544576 29095835295744 29121561395892 29173973525298 29241138806784 29293766148096 29297545324544 29319667255728 29372435930232 29576063522882 29583808402176 29637052470144 29644813320192 29846478716928 29850329198592 29904052942848 29926632834576 29930493656889 30053392662528 30107481874432 30134102457276 30196242139392 30324143947776 30405580857792 30413542957056 30460303927648 30468280356864 30550104351963 30620437807104 30675547570176 30679505009664 30702670428168 30888209125376 30951903854592 30971160858867 30979271062656 31035026643264 31250180326064 31258363594752 31314621477888 31414466691072 31471005523968 31498831713924 31527646113792 31555522384506 31754528096256 31782604972608 31811678961664 31839806369952 32064798081024 32068934747136 32126651472384 32184472074496 32287090765824 32345200121856 32353670135808 32373799261533 32440557433536 32577965457408 32636598321152 32665455110736 32724245435784 32732814707712 32896281157632 32955486916608 32959738490112 33019058457728 33043990421511 33183954398208 33192644050944 33252383195136 33281784452448 33341684028912 33482908942336 33572828863812 33581620348416 33642059560704 33810066745344 33870917108736 33875286781504 33879786651648 34114661941248 34176060506112 34206278465016 34267841918604 34276815401472 34483952943104 34509991016448 34514443135872 34576561215168 34749235266048 34758334808064 34811775917312 34820891836416 34914404973672 35062291439616 35156452866822 35165659044096 35228949162624 35378167939072 35404881214464 35468601878016 35473177667424 35714491801216 35723844108288 35788138831872 35819782166196 36045680541696 36077551590528 36110554497024 36142482906432 36207531083808 36322977111552 36388350137088 36650211139584 36716173111296 36748636999578 36782253799424 36814776115257 37046949445632 37074922781184 37079705801376 37146440764944 37298969509888 37331948697984 37399137640896 37408931094528 37509394532526 37668272560128 37736066808832 37745948491776 37847317005792 38007626366976 38036325088512 38104781747328 38109697629192 38178286341748 38266181648384 38368947272928 38378994683904 38448068069376 38482063273143 38714613464576 38724751392768 38794447060992 38828748527856 38898631367064 38988185075712 39058354864128 39092889674304 39163247906976 39168300341114 39173503315968 39445077869568 39516069960192 39526417760256 39632567807952 39795304955904 39800438931456 39872070590464 39902177112768 39907324875852 39979148905038 40071190216704 40178803276368 40189324621824 40261656185856 40540774477056 40551390609408 40624373809152 40660293269736 40733472469284 40827250409472 40900730093568 40906006679552 40936893904224 41015861677959 41231487532032 41294881145156 41305694750208 41380035524352 41677818126336 41714669026548 41752828637184 41789745860562 41885955588096 41961340698624 41998442285232 42036861485056 42074029846008 42376806630144 42453075159936 42464192053248 42753064108032 42758579662848 42835535296512 42867879465744 42873409832841 43049454354432 43126933495808 43165065682044 43242752897286 43254076578048 43437287276544 43553940147648 43565345316864 43632327247712 43643752943616 43760960287947 43861708210176 43940649222144 43946317986816 43979500883592 44058653895348 44245272530944 44336510926848 44364095284323 44375712603264 44455578705216 44763771818416 44769718075392 44775493797888 44856079414272 45080088993792 45161222811648 45201153685914 45294363209088 45486215921664 45568080674816 45608371286688 45690455891472 45702420535296 45930656710656 46013321355264 46019257514496 46102081620224 46332313688064 46344446410752 46427855781888 46468906593984 46552539964896 46749721919488 46875270489096 46887545392128 46971932216832 47121700036608 47206508285952 47291469170688 47297570223232 47333283576759 47631792144384 47673907458912 47717518442496 47759709554928 48103402120704 48189977208576 48276708111744 48430636148736 48517800182784 48530505203712 48866948186112 48954897481728 48998182666104 49086368153676 49099222061568 49395932594176 49433230374912 49439607735168 49528587686592 49775931597312 49788966076416 49865516854528 49878574792704 50012526043368 50224363413504 50359243295718 50372430522624 50449878380167 50463089341056 50676835155968 50715100118016 50806375663104 50812930172256 51158596363904 51171992911872 51264090759168 51309417697524 51401762877906 51633001857024 51725929414656 51764986524672 51771664703808 51864841822752 52123852899072 52217663875968 52231337754624 52371607460508 52593437159424 52688093280256 52701890347008 52734679300233 52843423743936 53067251908608 53107321821696 53202902817024 53209766501136 53305531873384 53428253622272 53571737701824 53585766162432 53682208247808 53729673249294 54054365969408 54068520812544 54165831745536 54213724359648 54311296625712 54484465667328 54534306791424 54582525205632 54687815570612 54975316709376 55074259666944 55122955499367 55173380699136 55570424168448 55619558702064 55670438182912 55719661147416 55847940784128 55948454264832 55997923046976 56098706461344 56113396641792 56502408840192 56604100213248 56618922737664 56770975508688 57004085477376 57011439550464 57114047062016 57157172620992 57164546443788 57267429512622 57399272472576 57553420909392 57568492025856 57657003863048 57672102104064 58071920196864 58087127089152 58191670591488 58243122791784 58347947050596 58482277613568 58587532296192 58595090649088 58639334511456 58744871860464 58752450511671 59152127045764 59167616804352 59274104940288 59289626640384 59692957433856 59700658397184 59808105885696 59853265669152 59860987313778 59968723357557 60106785325056 60214963748864 60268204914552 60392484278784 60811161715584 60827085914112 60920607855296 60936560713728 61100208703926 61240875614208 61351095140352 61359010019328 61405340856336 61776418250752 61942321717734 61958542125312 62070053286528 62500360652128 62516727189504 62629242955776 62684618790843 62828933382144 62942011047936 62997663427848 63055292227584 63111044769012 63509056192512 63565209945216 63623357923328 63679612739904 64129596162048 64137869494272 64253302944768 64368944148992 64574181531648 64690400243712 64747598523066 64864129345929 64881114867072 65155930914816 65273196642304 65330910221472 65448490871568 65465629415424 65792562315264 65910973833216 65919476980224 66038116915456 66087980843022 66367908796416 66385288101888 66504766390272 66563568904896 66683368057824 66965817884672 67145657727624 67163240696832 67284119121408 67620133490688 67741834217472 67750573563008 67759573303296 67801730528871 68229323882496 68352121012224 68412556930032 68535683837208 68553630802944 69019982032896 69028886271744 69153122430336 69498470532096 69516669616128 69623551834624 69641783672832 69828809947344 70124582879232 70312905733644 70331318088192 70457898325248 70756335878144 70809762428928 70937203756032 70946355334848 71428983602432 71447688216576 71576277663744 71639564332392 72155103181056 72221108994048 72266042004023 72284965812864 72415062167616 72645954223104 72776700274176 73300422279168 73432346222592 73497273999156 73564507598848 73629552230514 74093898891264 74149845562368 74159411602752 74292881529888 74663897395968 74798275281792 74817862189056 75018789065052 75336545120256 75472133617664 75491896983552 75538864943577 75694634011584 76015252733952 76072650177024 76209563494656 76219395258384 76356572683496 76532363296768 76737894545856 76757989367808 76896136138752 76964126546286 77102644316859 77429226929152 77449502785536 77588894121984 77657497055712 77797262734128 78116709728256 78185779348608 78326495813952 78336600682228 78347006631936 78890155739136 79032139920384 79052835520512 79265135615904 79600877862912 79744141180928 79804354225536 79814649751704 79958297810076 80142380433408 80357606552736 80378649243648 80523312371712 81081548954112 81102781218816 81248747618304 81320586539472 81466944938568 81654500818944 81801460187136 81812013359104 81873787808448 82031723355918 82462975064064 82589762290312 82611389500416 82760071048704 83355636252672 83429338053096 83505657274368 83579491721124 83771911176192 83922681397248 83996884570464 84073722970112 84148059692016 84753613260288 84906150319872 84928384106496 85506128216064 85517159325696 85671070593024 85735758931488 85746819665682 85901144268933 86098908708864 86253866991616 86330131364088 86485505794572 86508153156096 87107880295296 87130690633728 87264654495424 87287505887232 87521920575894 87723416420352 87881298444288 87892635973632 87959001767184 88117307790696 88490545061888 88728190568646 88751425206528 88911157410432 89527543636832 89539436150784 89550987595776 89712158828544 89791480970667 90160177987584 90322445623296 90402307371828 90588726418176 90972431843328 91136161349632 91216742573376 91380911782944 91404841070592 91650313055889 91861313421312 92026642710528 92038515028992 92204163240448 92664627376128 92855711563776 92913482576601 92937813187968 93105079929792 93499443838976 93750540978192 93775090784256 93943864433664 94243400073216 94413016571904 94582938341376 94595140446464 94666567153518 95263584288768 95347814917824 95435036884992 95519419109856 96206804241408 96379954417152 96553416223488 96861272297472 97035600365568 97061010407424 97121397784599 97733896372224 97909794963456 97996365332208 98172736307352 98198444123136 98866460749824 98879215470336 99057175373184 99131971264533 99551863194624 99577932152832 99731033709056 99757149585408 100025052086736 100448726827008 100718486591436 100744861045248 100899756760334 100926178682112 101353670311936 101430200236032 101612751326208 101625860344512 102317192727808 102343985823744 102528181518336 102618835395048 102803525755812 103451858829312 103516222330087 103529973049344 103543329407616 103729683645504 104247705798144 104435327751936 104462675509248 104743214921016 105186874318848 105376186560512 105469358600466 105686847487872 106134503817216 106214643643392 106405805634048 106419533002272 106611063746768 107143475403648 107171532324864 107364416495616 107459346498588 108108731938816 108137041625088 108331663491072 108427448719296 108622593251424 108968931334656 109165050411264 109375631141224 109950633418752 110148519333888 110245910998734 110346761398272 110444328345771 111140848336896 111239117404128 111340876365824 111439322294832 111896908529664 111995846093952 112197412922688 112226793283584 113004817680384 113208200426496 113237845475328 113541951017376 114022879100928 114228094124032 114314345241984 114329092887576 114534859025244 114798544945152 115106841818784 115136984051712 115314007726096 115344204208128 116143840393728 116174254178304 116383341182976 116486245583568 116695894101192 116964555227136 117175064592384 117190181298176 117278669022912 117489743720928 117504901023342 118304254091528 118335233608704 118548209880576 118579253280768 119385914867712 119401316794368 119616211771392 119706531338304 119721974627556 119937446715114 120213570650112 120429927497728 120536409829104 120784968557568 121622323431168 121654171828224 121841215710592 121873121427456 122200417407852 122481751228416 122702190280704 122718020038656 122810681712672 123047585033877 123552836501504 123884643435468 123917084250624 124140106573056 125000721304256 125033454379008 125258485911552 125369237581686 125657866764288 125884022095872 125995326855696 126110584455168 126222089538024 127130419890432 127246715846656 127359225479808 128259192324096 128275738988544 128506605889536 128620229498523 128737888297984 129148363063296 129380800487424 129495197046132 129728258691858 129762229734144 130311861829632 130546393284608 130661820442944 130896981743136 130931258830848 131282880863841 131585124630528 131821947666432 131838953960448 132076233830912 132175961686044 132735817592832 133009532780544 133092285852969 133127137809792 133366736115648 133931635769344 134291315455248 134326481393664 134568238242816 135240266981376 135483668434944 135501147126016 135603461057742 136458647764992 136704242024448 136825113860064 137071367674416 137107261605888 138039964065792 138057772543488 138306244860672 138996941064192 139033339232256 139247103669248 139283567345664 139657619894688 140249165758464 140625811467288 140662636176384 140915796650496 141619524857856 141874407512064 141892710669696 141999850730277 142857967204864 142895376433152 143152555327488 143279128664784 144310206362112 144532084008046 144569931625728 144830124335232 145291908446208 145553400548352 146600844558336 146864692445184 146994547998312 147129015197696 147259104461028 148187797782528 148299691124736 148318823205504 148585763059776 149327794791936 149596550563584 149635724378112 150037578130104 150673090240512 150944267235328 151077729887154 151349635140501 151389268023168 152030505467904 152145300354048 152419126989312 152438790516768 152713145366992 153475789091712 153515978735616 153792272277504 153928253092572 154205288633718 154858453858304 154899005571072 155177788243968 155314994111424 155594525468256 156371558697216 156652991627904 156673201364456 156694013263872 157780311478272 158064279840768 158105671041024 158204037900699 158530271231808 159201755725824 159488282361856 159608708451072 159629299503408 159916595620152 160284760866816 160715213105472 160757298487296 161046624743424 162163097908224 162205562437632 162497495236608 162641173078944 162933889877136 163602920374272 163624026718208 163747575616896 164063446711836 164925950128128 165179524580624 165222779000832 165520142097408 166711272505344 166858676106192 167011314548736 167158983442248 167543822352384 167845362794496 167993769140928 168147445940224 168296119384032 169507226520576 169812300639744 169856768212992 171012256432128 171034318651392 171342141186048 171471517862976 171493639331364 171802288537866 172197817417728 172507733983232 172660262728176 172971011589144 173016306312192 174215760590592 174261381267456 174529308990848 174575011774464 175043841151788 175446832840704 175762596888576 175785271947264 175918003534368 176234615581392 176257351535013 176981090123776 177456381137292 177502850413056 177822314820864 179055087273664 179078872301568 179101975191552 179424317657088 179582961941334 179906170072671 180320355975168 180644891246592 180804614743656 181177452836352 182272322699264 182433485146752 182761823565888 182809682141184 183300626111778 183722626842624 184053285421056 184077030057984 184408326480896 185329254752256 185826965153202 185875626375936 186210159859584 186998887677952 187501081956384 187550181568512 187887728867328 188053856372529 188486800146432 188826033143808 189165876682752 189190280892928 189333134307036 190527168577536 190695629835648 190870073769984 191038838219712 192413608482816 192759908834304 193106832446976 193722544594944 194071200731136 194242795569198 194592388037787 195467792744448 195819589926912 195992730664416 196345472614704 196396888246272 197732921499648 197758430940672 198114350746368 198263942529066 199103726389248 199155864305664 199462067418112 199514299170816 200050104173472 200897453654016 201436973182872 201489722090496 201799513520668 201852357364224 202860400472064 203225502652416 203251720689024 203405191586613 204634385455616 204687971647488 205056363036672 205237670790096 205607051511624 207032444660174 207059946098688 207086658815232 207459367291008 208495411596288 208870655503872 208925351018496 209486429842032 210373748637696 210752373121024 210938717200932 211373694975744 212269007634432 212429287286784 212811611268096 212839066004544 213222127493536 214286950807296 214343064649728 214728832991232 214918692997176 216217463877632 216663326982144 216798126012069 216854897438592 217245186502848 217937862669312 218330100822528 218751262282448 219901266837504 220297038667776 220491821997468 220693522796544 220888656691542 222281696673792 222478234808256 222681752731648 222878644589664 223991692187904 224394825845376 224453586567168 226009635360768 226416400852992 226475690950656 226616594830731 227083902034752 228045758201856 228456188248064 228628690483968 228658185775152 229069718050488 229597089890304 230213683637568 230273968103424 230628015452192 230688408416256 231307932950577 232287680787456 232348508356608 232766682365952 232972491167136 233391788202384 234350129184768 234380362596352 234557338045824 234979487441856 235009802046684 236608508183056 236670467217408 237096419761152 237158506561536 238802633588736 239232423542784 239413062676608 239443949255112 239874893430228 240427141300224 240859854995456 241072819658208 241569937115136 243244646862336 243308343656448 243682431421184 243746242854912 244400834815704 244963502456832 245404380561408 245436040077312 245621363425344 246095170067754 247105673003008 247769286870936 247834168501248 248280213146112 250001442608512 250066908758016 250516971823104 250738475163372 251315733528576 251768044191744 251990653711392 252221168910336 252444179076048 254260839780864 254718450959616 256518384648192 256551477977088 257013211779072 257240458997046 257475776595968 257703432806799 258296726126592 258761600974848 258990394092264 259456517383716 259524459468288 261092786569216 261323640885888 261793963486272 261862517661696 262565761727682 263170249261056 263643895332864 263677907920896 264152467661824 264351923372088 265471635185664 266184571705938 266254275619584 266733472231296 267863271538688 268582630910496 268652962787328 269136476485632 269374442912001 270480533962752 270967336869888 271002294252032 271206922115484 272917295529984 273408484048896 273650227720128 274142735348832 274214523211776 276079928131584 276115545086976 276612489721344 277993882128384 278494207338496 278567134691328 278740447729803 279315239789376 280498331516928 281251622934576 281325272352768 281831593300992 283239049715712 283748815024128 283785421339392 283999701460554 285715934409728 285790752866304 286305110654976 286558257329568 288620412724224 289064168016092 289139863251456 289660248670464 290583816892416 291106801096704 291364193353797 293201689116672 293729384890368 293989095996624 294258030395392 294518208922056 296599382249472 296637646411008 297171526119552 298655589583872 299193101127168 299271448756224 300075156260208 301346180481024 301888534470656 302155459774308 302699270281002 302778536046336 304061010935808 304290600708096 304838253978624 304877581033536 305426290733984 306951578183424 307031957471232 307584544555008 307856506185144 308410577267436 309716907716608 310355576487936 310548666990261 310629988222848 311189050936512 312743117394432 313305983255808 313346402728912 313388026527744 315560622956544 316128559681536 316408075801398 317060542463616 318403511451648 318976564723712 319217416902144 319258599006816 319833191240304 321430426210944 321514596974592 322093249486848 324326195816448 324411124875264 324994990473216 325282346157888 325867779754272 327248053436416 327495151233792 328126893423672 329851900256256 330359049161248 330445558001664 331040284194816 331332985037313 333422545010688 333717352212384 334022629097472 334317966884496 335690725588992 335987538281856 336294891880448 336592238768064 339014453041152 339624601279488 339713536425984 342068637302784 342684282372096 342943035725952 342987278662728 343604577075732 344395634835456 345015467966464 345320525456352 345942023178288 346032612624384 348431521181184 348522762534912 349058617981696 349150023548928 350087682303576 350893665681408 351525193777152 351570543894528 351836007068736 352469231162784 352514703070026 353149148661169 353962180247552 354912762274584 355005700826112 355644629641728 358110174547328 358157744603136 358203950383104 358848635314176 359165923882668 359812340145342 360640711950336 361289782493184 361609229487312 362354905672704 364866970293504 365523647131776 365619364282368 366601252223556 367445253685248 368106570842112 368154060115968 368816652961792 369142755101631 370658509504512 371653930306404 371751252751872 372420319719168 373997775355904 375002163912768 375100363137024 375775457734656 376107712745058 376973600292864 377652066287616 378331753365504 378380561785856 378666268614072 381391259671296 381740147539968 381977650592693 382077676439424 384827216965632 385519817668608 385860688495569 386213664893952 387445089189888 388142401462272 388485591138396 389184776075574 390935585488896 391639179853824 391985461328832 392690945229408 392793776492544 395465842999296 395516861881344 396228701492736 396527885058132 398207452778496 398924134836224 399028598341632 399276857558907 400100208346944 401794907308032 402873946365744 402979444180992 403599027041336 403704714728448 405720800944128 406451005304832 406503441378048 406810383173226 409268770911232 409375943294976 410112726073344 410475341580192 411214103023248 414064889320348 414119892197376 414173317630464 414918734582016 416990823192576 417741311007744 417850702036992 418972859684064 420747497275392 421504746242048 421877434401864 422747389951488 424858574573568 425623222536192 425678132009088 426444254987072 428573901614592 428686129299456 429457665982464 429837385994352 432434927755264 433596252024138 433709794877184 434490373005696 435875725338624 436660201645056 437502524564896 439802533675008 440594077335552 440983643994936 441387045593088 441777313383084 444563393347584 444956469616512 445363505463296 445757289179328 447983384375808 448789651690752 448907173134336 452019270721536 452832801705984 453233189661462 454048905421503 454167804069504 456091516403712 456912376496128 457257380967936 457316371550304 458139436100976 460427367275136 460547936206848 461256030904384 461376816832512 462615865901154 464575361574912 464697016713216 465533364731904 465944982334272 466783576404768 468760725192704 469114676091648 469958974883712 470019604093368 473217016366112 473340934434816 474192839522304 474317013123072 474612113702097 477605267177472 478464847085568 478826125353216 478887898510224 479749786860456 480854282600448 481719709990912 482145639316416 483139874230272 486489293724672 486616687312896 487364862842368 487492485709824 488801669631408 490808761122816 490872080154624 491242726850688 492190340135508 494211346006016 495538573741872 495668337002496 496560426292224 500002885217024 500133817516032 501033943646208 501476950326744 502631467057152 503536088383488 503981307422784 504442337820672 504888358152096 505862294028161 508521679561728 509436901919232 513036769296384 513102955954176 514026423558144 514480917994092 514951553191936 515406865613598 516593452253184 517523201949696 517980788184528 518913034767432 519048918936576 522647281771776 523587926972544 523725035323392 525131523455364 526340498522112 527287790665728 527355815841792 528304935323648 528703846744176 528772054605039 530943270371328 532369143411876 532508551239168 533466944462592 535726543077376 537165261820992 537305925574656 538272952971264 538748885824002 539718510218013 540961067925504 541934673739776 542004588504064 542413844230968 546816968097792 547157175173317 547300455440256 548285470697664 548429046423552 552159856263168 552231090173952 553224979442688 555987764256768 556988414676992 557480895459606 558630479578752 560996663033856 562503245869152 562650544705536 563663186601984 566478099431424 567497630048256 567570842678784 567999402921108 571431868819456 571581505732608 572610221309952 573116514659136 577240825448448 578128336032184 578279726502912 579320497340928 581167633784832 582213602193408 582728386707594 583777164113361 586403378233344 587458769780736 587978191993248 588516060790784 589036417844112 593198764498944 593275292822016 594343052239104 597311179167744 598386202254336 598542897512448 600150312520416 602692360962048 603777068941312 604310919548616 605398540562004 605557072092672 608581201416192 609676507957248 609755162067072 610852581467968 613903156366848 614063914942464 615169089110016 615713012370288 616821154534872 619433815433216 621097333980522 621259976445696 622378101873024 625486234788864 626611966511616 626692805457824 626776053055488 631121245913088 632257119363072 632816151602796 634121084927232 636807022903296 637953129447424 638434833804288 638517198013632 639666382480608 642860852421888 643029193949184 644186498973696 648652391632896 649989980946432 650394378036207 650564692315776 651735559508544 654496106872832 654990302467584 656253786847344 659703800512512 660718098322496 660891116003328 662080568389632 662665970074626 666845090021376 667434704424768 668045258194944 668635933768992 671975076563712 672589783760896 673184477536128 678028906082304 679249202558976 679427072851968 679849784492193 684137274605568 685368564744192 685886071451904 685974557325456 687209154151464 688791269670912 690030935932928 690641050912704 691884046356576 692065225248768 693923798851731 696863042362368 697045525069824 698117235963392 698300047097856 700175364607152 703050387554304 703141087789056 703672014137472 704938462325568 705029406140052 706298297322338 707924360495104 709825524549168 710011401652224 711289259283456 716220349094656 716407900766208 717697270628352 718331847765336 719624680290684 721281423900672 722579564986368 723218458974624 724613556310609 724709811345408 729733940587008 731047294263552 731238728564736 733202504447112 734890507370496 736213141684224 736308120231936 737633305923584 738285510203262 741317019009024 743307860612808 743502505503744 744840639438336 750004327825536 750200726274048 751550915469312 752215425490116 753947200585728 755304132575232 756663506731008 756761123571712 757332537228144 762782519342592 763955301185386 764155352878848 769654433931264 771039635337216 771721376991138 772427329787904 773110298420397 774890178379776 776284802924544 776971182276792 778369552151148 783278359707648 783970922657664 785381890458816 785587552985088 790931685998592 791033723762688 792457402985472 793055770116264 796414905556992 797848269672448 798553715117814 800200416693888 803589814616064 805747892731488 805958888361984 807198054082672 807409429456896 811441601888256 812902010609664 813006882756096 813620766346452 818537541822464 818751886589952 820225452146688 820950683160384 822428206046496 828129778640696 828239784394752 828346635260928 829837469164032 833981646385152 835482622015488 835701404073984 836221343189409 837945719368128 841494994550784 843009492484096 843754868803728 845494779902976 849717149147136 851246445072384 851356264018176 852888509974144 857147803229184 857372258598912 858915331964928 859674771988704 864869855510528 867192504048276 867419589754368 868980746011392 871751450677248 873320403290112 875005049129792 879605067350016 881188154671104 881967287989872 882774091186176 883554626766168 889912939233024 890727010926592 891514578358656 895966768751616 897579303381504 897814346268672 904038541443072 905665603411968 906466379322924 908097810843006 908335608139008 912183032807424 913824752992256 914514761935872 914632743100608 916278872201952 920854734550272 921095872413696 922512061808768 922753633665024 925231731802308 929150723149824 931066729463808 931646000970783 931889964668544 933567152809536 937521450385408 938229352183296 939917949767424 940039208186736 946434032732224 946681868869632 948385679044608 949224227404194 955210534354944 956929694171136 957652250706432 957775797020448 959499573720912 963439419981824 964291278632832 966279748460544 972978587449344 973233374625792 974729725684736 974984971419648 977603339262816 981744160309248 982485453701376 984380680271016 988422692012032 991077147483744 991336674004992 993120852584448 993998955111939 1000005770434048 1000267635032064 1002067887292416 1002953900653488 1007072176766976 1007962614845568 1008884675641344 1009776716304192 1011724588056322 1017043359123456 1018873803838464 1026205911908352 1028052847116288 1028961835988184 1029903106383872 1030813731227196 1033186904506368 1035046403899392 1035961576369056 1037826069534864 1038097837873152 1045294563543552 1047175853945088 1047450070646784 1050263046910728 1052680997044224 1054575581331456 1054711631683584 1056609870647296 1057407693488352 1057544109210078 1059447445983507 1061886540742656 1064738286823752 1065017102478336 1066933888925184 1074330523641984 1074611851149312 1076545905942528 1077497771648004 1079437020436026 1081922135851008 1083869347479552 1084009177008128 1084827688461936 1094314350346634 1094600910880512 1096570941395328 1096858092847104 1104319712526336 1104462180347904 1106449958885376 1107428265304893 1111975528513536 1113976829353984 1114961790919212 1117260959157504 1121993326067712 1125006491738304 1125301089411072 1127326373203968 1132956198862848 1134995260096512 1135141685357568 1135998805842216 1142863737638912 1145220442619904 1145932951778079 1146233029318272 1154481650896896 1156256672064368 1156559453005824 1158640994681856 1162335267569664 1164427204386816 1165456773415188 1167554328226722 1172806756466688 1174917539561472 1175956383986496 1177032121581568 1178072835688224 1186397528997888 1186550585644032 1188686104478208 1194622358335488 1196772404508672 1197085795024896 1197830572676721 1200300625040832 1205384721924096 1207554137882624 1208621839097232 1210797081124008 1211114144185344 1217162402832384 1219353015914496 1219510324134144 1221705162935936 1227806312733696 1228127829884928 1230338178220032 1231426024740576 1233642309069744 1238867630866432 1242194667961044 1242519952891392 1244756203746048 1250972469577728 1253223933023232 1253385610915648 1253552106110976 1262242491826176 1264514238726144 1265632303205592 1268242169854464 1275906258894848 1276869667608576 1277034396027264 1279332764961216 1285721704843776 1286058387898368 1288372997947392 1297304783265792 1300788756072414 1301129384631552 1303471119017088 1308992213745664 1309980604935168 1312507573694688 1319407601025024 1321436196644992 1321782232006656 1324161136779264 1325331940149252 1333690180042752 1334869408849536 1336090516389888 1337271867537984 1343950153127424 1346368955072256 1356057812164608 1358498405117952 1359699568984386 1362146716264509 1368274549211136 1370737129488384 1371772142903808 1371949114650912 1374418308302928 1380061871865856 1381282101825408 1383768092713152 1384130450497536 1387847597703462 1393726084724736 1394091050139648 1396234471926784 1396600094195712 1400350729214304 1406282175578112 1407344028274944 1409876924651136 1410058812280104 1412596594644676 1415848720990208 1419651049098336 1420022803304448 1422578518566912 1423836341106291 1432440698189312 1432815801532416 1435394541256704 1436663695530672 1439249360581368 1442562847801344 1445159129972736 1446436917949248 1449227112621218 1449419622690816 1459467881174016 1462094588527104 1462477457129472 1466405008894224 1472426283368448 1472616240463872 1475266611847168 1476571020406524 1482634038018048 1486615721225616 1487005011007488 1489681278876672 1500008655651072 1500401452548096 1503101830938624 1504430850980232 1507894401171456 1510608265150464 1513327013462016 1513522247143424 1514665074456288 1517586882084483 1525565038685184 1527910602370772 1528310705757696 1539308867862528 1542079270674432 1543442753982276 1544854659575808 1546220596840794 1549780356759552 1552569605849088 1553942364553584 1556739104302296 1567941845315328 1570763780917632 1571175105970176 1581863371997184 1582067447525376 1584914805970944 1586111540232528 1586316163815117 1592829811113984 1595696539344896 1597107430235628 1600400833387776 1607179629232128 1611495785462976 1611917776723968 1614396108165344 1614818858913792 1619155530654039 1622883203776512 1625804021219328 1626013765512192 1627241532692904 1637075083644928 1640450904293376 1641471525519951 1641901366320768 1644856412092992 1656259557281392 1656479568789504 1656693270521856 1659674938328064 1667963292770304 1670965244030976 1672442686378818 1675891438736256 1682989989101568 1686018984968192 1687509737607456 1690989559805952 1699434298294272 1702492890144768 1702712528036352 1705777019948288 1714295606458368 1714744517197824 1717830663929856 1719349543977408 1729739711021056 1734385008096552 1734839179508736 1737961492022784 1743502901354496 1746640806580224 1750010098259584 1751331492340083 1759210134700032 1762376309342208 1763934575979744 1765548182372352 1767109253532336 1779825878466048 1783029156717312 1791933537503232 1795158606763008 1795628692537344 1808077082886144 1811331206823936 1812932758645848 1816195621686012 1816671216278016 1827649505984512 1829029523871744 1829265486201216 1832557744403904 1841709469100544 1842191744827392 1845024123617536 1845507267330048 1850463463604616 1858301446299648 1863292001941566 1863779929337088 1867134305619072 1875042900770816 1876458704366592 1879835899534848 1880078416373472 1892868065464448 1893363737739264 1896771358089216 1898448454808388 1910421068709888 1913859388342272 1915304501412864 1915551594040896 1918999147441824 1928582557265664 1932559496921088 1945957174898688 1949459451369472 1949969942839296 1951183134108621 1955206678525632 1963488320618496 1964970907402752 1968761360542032 1976845384024064 1982154294967488 1982673348009984 1986241705168896 1987997910223878 2000011540868096 2000535270064128 2004135774584832 2005907801306976 2015925229691136 2017769351282688 2019553432608384 2023449176112644 2034086718246912 2037747607676928 2039549353476579 2052411823816704 2056105694232576 2057923671976368 2059806212767744 2061627462454392 2066373809012736 2070092807798784 2071923152738112 2075652139069728 2076195675746304 2090589127087104 2094351707890176 2094900141293568 2100526093821456 2109151162662912 2109423263367168 2113219741294592 2114815386976704 2115088218420156 2118894891967014 2123773081485312 2129476573647504 2130034204956672 2133867777850368 2148661047283968 2149223702298624 2153091811885056 2154995543296008 2158874040872052 2163844271702016 2167738694959104 2168018354016256 2169655376923872 2173840668931827 2188628700693268 2189201821761024 2193141882790656 2193716185694208 2208639425052672 2208924360695808 2212899917770752 2214856530609786 2223951057027072 2227953658707968 2229923581838424 2234521918315008 2250012983476608 2250602178822144 2254652746407936 2265912397725696 2269990520193024 2270283370715136 2271997611684432 2285727475277824 2291865903556158 2292466058636544 2308963301793792 2312513344128736 2313118906011648 2317281989363712 2319330895261191 2324670535139328 2328854408773632 2330913546830376 2335108656453444 2349835079122944 2351912767972992 2354064243163136 2356145671376448 2372795057995776 2373101171288064 2377372208956416 2389244716670976 2393544809017344 2395661145353442 2400601250081664 2410769443848192 2415108275765248 2417243678194464 2421594162248016 2422228288370688 2434324805664768 2438706031828992 2439020648268288 2443410325871872 2455612625467392 2456255659769856 2460676356440064 2462852049481152 2467284618139488 2477735261732864 2484389335922088 2485039905782784 2489512407492096 2501944939155456 2506447866046464 2506771221831296 2507104212221952 2508664029568227 2524484983652352 2529028477452288 2531264606411184 2536484339708928 2553739335217152 2554068792054528 2558665529922432 2571443409687552 2572116775796736 2576745995894784 2594609566531584 2601577512144828 2602258769263104 2606942238034176 2617984427491328 2619961209870336 2625015147389376 2638815202050048 2642872393289984 2643564464013312 2648322273558528 2650663880298504 2669738817699072 2672181032779776 2673843554148851 2674543735075968 2687900306254848 2692737910144512 2712115624329216 2716996810235904 2719399137968772 2724293432529018 2736549098422272 2741474258976768 2743544285807616 2743898229301824 2748836616605856 2762564203650816 2767536185426304 2768260900995072 2775695195406924 2787452169449472 2792468943853568 2793200188391424 2794938002912349 2800701458428608 2812564351156224 2814688056549888 2819753849302272 2820117624560208 2825193189289352 2831697441980416 2839302098196672 2840045606608896 2845157037133824 2847672682212582 2864881396378624 2865631603064832 2870789082513408 2873327391061344 2878498721162736 2890318259945472 2892873835898496 2898454225242436 2898839245381632 2918935762348032 2924189177054208 2924954914258944 2932810017788448 2945232480927744 2950533223694336 2953142040813048 2965268076036096 2973231442451232 2974010022014976 2979362557753344 3000017311302144 3000802905096192 3006203661877248 3008861701960464 3021216530300928 3026654026924032 3027044494286848 3029330148912576 3035173764168966 3051130077370368 3055821204741544 3056621411515392 3078617735725056 3084158541348864 3086885507964552 3089709319151616 3092441193681588 3099560713519104 3105139211698176 3107884729107168 3113478208604592 3135883690630656 3141527561835264 3142350211940352 3163726743994368 3164134895050752 3169829611941888 3172223080465056 3172632327630234 3178342337950521 3185659622227968 3191393078689792 3194214860471256 3200801666775552 3222991570925952 3223835553447936 3228792216330688 3229637717827584 3238311061308078 3245766407553024 3251608042438656 3252027531024384 3254483065385808 3274150167289856 3282943051039902 3283802732641536 3289712824185984 3312519114562784 3312959137579008 3313386541043712 3319349876656128 3322284795914679 3335926585540608 3341930488061952 3344885372757636 3351782877472512 3365979978203136 3372037969936384 3375019475214912 3381979119611904 3398868596588544 3404985780289536 3405425056072704 3411554039896576 3428591212916736 3435661327859712 3437798855334237 3438699087954816 3459479422042112 3468770016193104 3469678359017472 3475922984045568 3487005802708992 3493281613160448 3500020196519168 3502662984680166 3518420269400064 3524752618684416 3527869151959488 3531096364744704 3534218507064672 3559651756932096 3566058313434624 3583867075006464 3590317213526016 3591257385074688 3593491718030163 3616154165772288 3622662413647872 3625865517291696 3632391243372024 3633342432556032 3658059047743488 3658530972402432 3665115488807808 3683418938201088 3684383489654784 3690048247235072 3691014534660096 3700926927209232 3716602892599296 3726584003883132 3727559858674176 3734268611238144 3750085801541632 3752917408733184 3759671799069696 3760156832746944 3785736130928896 3786727475478528 3793542716178432 3796896909616776 3827718776684544 3830100226213219 3830609002825728 3831103188081792 3837998294883648 3857165114531328 3865118993842176 3891914349797376 3898918902738944 3902366268217242 3910413357051264 3926976641236992 3929941814805504 3937522721084064 3964308589934976 3965346696019968 3972483410337792 3975995820447756 4000023081736192 4001070540128256 4008271549169664 4011815602613952 4031850459382272 4039106865216768 4046898352225288 4068173436493824 4075495215353856 4079098706953158 4086440148793527 4104823647633408 4112211388465152 4115847343952736 4119612425535488 4123254924908784 4140185615597568 4143846305476224 4151304278139456 4152391351492608 4181178254174208 4188703415780352 4189800282587136 4201052187642912 4218846526734336 4226439482589184 4229630773953408 4230176436840312 4237789783934028 4247546162970624 4258953147295008 4260068409913344 4267735555700736 4297322094567936 4298447404597248 4306183623770112 4309991086592016 4317748081744104 4327688543404032 4335477389918208 4336036708032512 4339310753847744 4347681337863654 4377257401386536 4378403643522048 4386283765581312 4387432371388416 4417278850105344 4417848721391616 4425799835541504 4429713061219572 4447902114054144 4455907317415936 4459847163676848 4469043836630016 4500025966953216 4501204357644288 4509305492815872 4531824795451392 4539981040386048 4540566741430272 4543995223368864 4552760646253449 4571454950555648 4583731807112316 4584932117273088 4617926603587584 4625026688257472 4626237812023296 4634563978727424 4638661790522382 4649341070278656 4657708817547264 4661827093660752 4670217312906888 4703825535945984 4708128486326272 4712291342752896 4745590115991552 4746202342576128 4754744417912832 4758948491445351 4778489433341952 4787089618034688 4791322290706884 4801202500163328 4821538887696384 4830216551530496 4834487356388928 4843188324496032 4844456576741376 4857466591962117 4868649611329536 4877412063657984 4878041296536576 4886820651743744 4911225250934784 4921352712880128 4924414576559853 4925704098962304 4934569236278976 4955470523465728 4968778671844176 4970079811565568 4979024814984192 5003889878310912 5012895732092928 5013542443662592 5017328059136454 5048969967304704 5058056954904576 5062529212822368 5072968679417856 5107478670434304 5108137584109056 5117331059844864 5142886819375104 5144233551593472 5153491991789568 5189219133063168 5203155024289656 5204517538526208 5213884476068352 5239922419740672 5250030294778752 5253994477020249 5277630404100096 5285744786579968 5287128928026624 5296644547117056 5301327760597008 5339477635398144 5347687108297702 5349087470151936 5375800612509696 5385475820289024 5424231248658432 5433993620471808 5438798275937544 5448586865058036 5482948517953536 5487088571615232 5487796458603648 5497673233211712 5525128407301632 5535072370852608 5536521801990144 5551390390813848 5574904338898944 5584937887707136 5589876005824698 5601402916857216 5625128702312448 5629376113099776 5639507698604544 5640235249120416 5650386378578704 5678604196393344 5680091213217792 5690314074267648 5695345364425164 5729762792757248 5731263206129664 5741578165026816 5746654782122688 5756997442325472 5785747671796992 5796908450484872 5797678490763264 5837871524696064 5848378354108416 5849909828517888 5853549402325863 5865620035576896 5890464961855488 5901066447388672 5906284081626096 5930536152072192 5946462884902464 5948020044029952 5958725115506688 6000034622604288 6001605810192384 6012407323754496 6017723403920928 6053308053848064 6054088988573696 6058660297825152 6070347528337932 6102260154740736 6111642409483088 6113242823030784 6157235471450112 6168317082697728 6173771015929104 6179418638303232 6184882387363176 6199121427038208 6210278423396352 6215769458214336 6226956417209184 6271767381261312 6283055123670528 6284700423880704 6327453487988736 6328269790101504 6339659223883776 6344446160930112 6345264655260468 6356684675901042 6371319244455936 6382786157379584 6388429720942512 6401603333551104 6445983141851904 6447671106895872 6457584432661376 6459275435655168 6476622122616156 6491532815106048 6503216084877312 6504055062048768 6508966130771616 6521522006795481 6548300334579712 6565886102079804 6567605465283072 6579425648371968 6625038229125568 6625918275158016 6626773082087424 6638699753312256 6644569591829358 6671853171081216 6683860976123904 6689770745515272 6703565754945024 6744075939872768 6750038950429824 6763958239223808 6797737193177088 6809971560579072 6810850112145408 6823108079793152 6857182425833472 6875597710668474 6877398175909632 6918958844084224 6937540032386208 6939356718034944 6951845968091136 6957992685783573 6974011605417984 6986563226320896 7000040393038336 7005325969360332 7049505237368832 7055738303918976 7062192729489408 7068437014129344 7119303513864192 7132116626869248 7167734150012928 7180634427052032 7186983436060326 7232308331544576 7245324827295744 7251731034583392 7264782486744048 7266684865112064 7316118095486976 7317061944804864 7330230977615616 7366837876402176 7368766979309568 7380096494470144 7382029069320192 7401853854418464 7433205785198592 7453168007766264 7455119717348352 7468537222476288 7505834817466368 7519343598139392 7520313665493888 7525992088704681 7571472261857792 7573454950957056 7587085432356864 7593793819233552 7660200452426438 7661218005651456 7662206376163584 7675996589767296 7714330229062656 7730237987684352 7783828699594752 7797837805477888 7804732536434484 7820826714102528 7853953282473984 7859883629611008 7875045442168128 7928617179869952 7930693392039936 7944966820675584 7951991640895512 8000046163472384 8016543098339328 8021530662446553 8023631205227904 8063700918764544 8078213730433536 8093796704450576 8136346872987648 8150990430707712 8158197413906316 8172880297587054 8209647295266816 8224422776930304 8231694687905472 8239224851070976 8246509849817568 8287692610952448 8302608556278912 8304782702985216 8362356508348416 8377406831560704 8379600565174272 8384814008737047 8402104375285824 8437693053468672 8452878965178368 8459261547906816 8460352873680624 8475579567868056 8495092325941248 8517906294590016 8520136819826688 8535471111401472 8594644189135872 8596894809194496 8612367247540224 8619982173184032 8635496163488208 8670954779836416 8672073416065024 8678621507695488 8695362675727308 8754514802773072 8756807287044096 8772567531162624 8774864742776832 8835697442783232 8851599671083008 8859426122439144 8895804228108288 8911814634831872 8919694327353696 8938087673260032 9000051933906432 9002408715288576 9018610985631744 9063649590902784 9079962080772096 9081133482860544 9087990446737728 9105521292506898 9142909901111296 9167463614224632 9169864234546176 9235853207175168 9250053376514944 9252475624046592 9269127957454848 9277323581044764 9298682140557312 9315417635094528 9323654187321504 9340434625813776 9407651071891968 9424582685505792 9491180231983104 9492404685152256 9509488835825664 9517896982890702 9535027013851563 9556978866683904 9574179236069376 9582644581413768 9602405000326656 9660433103060992 9668974712777856 9686376648992064 9688913153482752 9714933183924234 9737299222659072 9754824127315968 9756082593073152 9773641303487488 9822450501869568 9848829153119706 9851408197924608 9869138472557952 9910941046931456 9937557343688352 9940159623131136 9958049629968384 9966854387744037 10007779756621824 10025791464185856 10027084887325184 10034656118272908 10097939934609408 10116113909809152 10125058425644736 10145937358835712 10214957340868608 10216275168218112 10234662119689728 10285773638750208 10306983983579136 10313396566002711 10378438266126336 10406310048579312 10409035077052416 10427768952136704 10479844839481344 10500060589557504 10507988954040498 10555260808200192 10571489573159936 10574257856053248 10593289094234112 10602655521194016 10678955270796288 10695374216595404 10698174940303872 10751601225019392 10770951640578048 10780475154090489 10848462497316864 10867987240943616 10877596551875088 10897173730116072 10974177143230464 10975592917207296 10995346466423424 11050256814603264 11070144741705216 11073043603980288 11102780781627696 11149808677797888 11169875775414272 11179752011649396 11202805833714432 11250257404624896 11258752226199552 11279015397209088 11280470498240832 11300772757157408 11357208392786688 11360182426435584 11380628148535296 11390690728850328 11459525585514496 11483156330053632 11490300678639657 11493309564245376 11513994884650944 11571495343593984 11593816900969744 11595356981526528 11675743049392128 11696756708216832 11707098804651726 11731240071153792 11780929923710976 11802132894777344 11812568163252192 11892925769804928 11896040088059904 11917450231013376 12000069245208576 12003211620384768 12024814647508992 12035446807841856 12108177977147392 12117320595650304 12140695056675864 12204520309481472 12223284818966176 12226485646061568 12259320446380581 12314470942900224 12336634165395456 12347542031858208 12358837276606464 12369764774726352 12420556846792704 12431538916428672 12453912834418368 12543534762522624 12566110247341056 12569400847761408 12656539580203008 12679318447767552 12688892321860224 12690529310520936 12713369351802084 12742638488911872 12765572314759168 12776859441885024 12803206667102208 12891966283703808 12895342213791744 12915168865322752 12918550871310336 12953244245232312 12983065630212096 13006432169754624 13008110124097536 13017932261543232 13043044013590962 13096600669159424 13131772204159608 13135210930566144 13158851296743936 13250076458251136 13251836550316032 13253546164174848 13277399506624512 13289139183658716 13343706342162432 13367721952247808 13379541491030544 13407131509890048 13500077900859648 13527916478447616 13595474386354176 13619943121158144 13621700224290816 13646216159586304 13658281938760347 13714364851666944 13751195421336948 13754796351819264 13837917688168448 13875080064772416 13878713436069888 13903691936182272 13915985371567146 13948023210835968 13973126452641792 14000080786076672 14010651938720664 14111476607837952 14124385458978816 14136874028258688 14238607027728384 14264233253738496 14276845474336053 14335468300025856 14361268854104064 14373966872120652 14464616663089152 14490649654591488 14503462069166784 14529564973488096 14533369730224128 14632236190973952 14634123889609728 14660461955231232 14733675752804352 14760192988940288 14764058138640384 14773243729679559 14803707708836928 14866411570397184 14906336015532528 14910239434696704 14937074444952576 15011669634932736 15038687196278784 15040627330987776 15051984177409362 15142944523715584 15146909901914112 15174170864713728 15187587638467104 15320400904852876 15322436011302912 15324412752327168 15351993179534592 15428660458125312 15460475975368704 15567657399189504 15595675610955776 15609465072868968 15641653428205056 15719767259222016 15750090884336256 15857234359739904 15861386784079872 15889933641351168 15903983281791024 16000092326944768 16043061324893106 16047262410455808 16127401837529088 16156427460867072 16187593408901152 16272693745975296 16301980861415424 16316394827812632 16345760595174108 16448845553860608 16463389375810944 16478449702141952 16493019699635136 16575385221904896 16605217112557824 16609565405970432 16724713016696832 16754813663121408 16769628017474094 16804208750571648 16875386106937344 16905757930356736 16918523095813632 16920705747361248 16951159135736112 17035812589180032 17040273639653376 17070942222802944 17189288378271744 17193789618388992 17224734495080448 17239964346368064 17270992326976416 17344146832130048 17357243015390976 17390725351454616 17509029605546144 17513614574088192 17545135062325248 17549729485553664 17560648206977589 17671394885566464 17703199342166016 17718852244878288 17791608456216576 17823629269663744 17839388654707392 17876175346520064 18000103867812864 18004817430577152 18037221971263488 18159924161544192 18162266965721088 18175980893475456 18211042585013796 18285819802222592 18334927228449264 18339728469092352 18471706414350336 18500106753029888 18504951248093184 18538255914909696 18554647162089528 18597364281114624 18630835270189056 18647308374643008 18680869251627552 18716904879041957 18815302143783936 18849165371011584 18982360463966208 18984809370304512 19018977671651328 19035793965781404 19070054027703126 19113957733367808 19148358472138752 19165289162827536 19204810000653312 19337949425555712 19372753297984128 19377826306965504 19429866367848468 19474598445318144 19509648254631936 19512165186146304 19547282606974976 19564566020386443 19644901003739136 19697658306239412 19702816395849216 19738276945115904 19821882093862912 19875114687376704 19880319246262272 19916099259936768 19933708775488074 20015559513243648 20051582928371712 20054169774650368 20069312236545816 20232227819618304 20244815481412729 20250116851289472 20291874717671424 20429914681737216 20432550336436224 20469324239379456 20571547277500416 20626793132005422 20756876532252672 20812620097158624 20818070154104832 20855537904273408 20959689678962688 21000121179115008 21015977908080996 21142979146319872 21148515712106496 21186578188468224 21205311042388032 21357910541592576 21390748433190808 21396349880607744 21503202450038784 21541903281156096 21560950308180978 21696924994633728 21735974481887232 21755193103750176 21794347460232144 21948354286460928 21951185834414592 21990692932846848 22100513629206528 22140289483410432 22146087207960576 22205561563255392 22299617355595776 22339751550828544 22359504023298792 22405611667428864 22517504452399104 22558030794418176 22560940996481664 22601545514314816 22714416785573376 22720364852871168 22761256297070592 22781381457700656 22919051171028992 22980601357279314 22986619128490752 23027989769301888 23142990687187968 23187633801939488 23190713963053056 23351486098784256 23393513416433664 23414197609303452 23462480142307584 23561859847421952 23604265789554688 23625136326504384 23785851539609856 23792080176119808 23834900462026752 24000138490417152 24049629295017984 24064591987339659 24070893615683712 24216355954294784 24234641191300608 24281390113351728 24409040618962944 24446569637932352 24452971292123136 24518640892761162 24628941885800448 24673268330790912 24695084063716416 24717674553212928 24739529549452704 24863077832857344 24907825668836736 25087069525045248 25132220494682112 25138801695522816 25154442026211141 25313079160406016 25358636895535104 25377784643720448 25381058621041872 25426738703604168 25485276977823744 25531144629518336 25553718883770048 25606413334204416 25783932567407616 25790684427583488 25830337730645504 25837101742620672 25906488490464624 26012864339509248 26016220248195072 26035864523086464 26086088027181924 26193201338318848 26263544408319216 26270421861132288 26317702593487872 26500152916502272 26507092328349696 26554799013249024 26578278367317432 26687412684324864 26735443904495616 26759082982061088 26810701583492533 26814263019780096 27000155801719296 27055832956895232 27190948772708352 27239886242316288 27243400448581632 27292432319172608 27316563877520694 27428729703333888 27502390842673896 27509592703638528 27750160129544832 27757426872139776 27807383872364544 27831970743134292 27896046421671936 27946252905283584 28000161572153344 28021303877441328 28222953215675904 28273748056517376 28477214055456768 28528466507476992 28553690948672106 28605081041554689 28670936600051712 28722537708208128 28747933744241304 28981299309182976 29006924138333568 29059129946976192 29066739460448256 29264472381947904 29268247779219456 29320923910462464 29467351505608704 29520385977880576 29546487459359118 29607415417673856 29732823140794368 29812672031065056 29820478869393408 29874148889905152 30023339269865472 30077374392557568 30081254661975552 30103968354818724 30285889047431168 30293819803828224 30348341729427456 30375175276934208 30640801809705752 30644872022605824 30648825504654336 30703986359069184 30857320916250624 30920951950737408 30940189698008133 31135314798379008 31191351221911552 31218930145737936 31283306856410112 31439534518444032 31500181768672512 31714468719479808 31722773568159744 31779867282702336 31807966563582048 32000184653889536 32086122649786212 32094524820911616 32254803675058176 32312854921734144 32375186817802304 32545387491950592 32603961722830848 32632789655625264 32691521190348216 32926778751621888 32956899404283904 32986039399270272 33150770443809792 33210434225115648 33219130811940864 33449426033393664 33509627326242816 33539256034948188 33608417501143296 33750772213874688 33811515860713472 33837046191627264 33841411494722496 33902318271472224 34071625178360064 34080547279306752 34141884445605888 34378576756543488 34449468990160896 34470902035918971 34479928692736128 34541984653952832 34688293664260096 34714486030781952 34781450702909232 35018059211092288 35027229148176384 35090270124650496 35121296413955178 35342789771132928 35406398684332032 35437704489756576 35647258539327488 35678777309414784 35752350693040128 36000207735625728 36009634861154304 36074443942526976 36324533931442176 36351961786950912 36422085170027592 36571639604445184 36669854456898528 36679456938184704 36777961339141743 36943412828700672 37000213506059776 37009902496186368 37076511829819392 37109294324179056 37261670540378112 37294616749286016 37361738503255104 37433809758083914 37630604287567872 37698330742023168 37969618740609024 38037955343302656 38071587931562808 38140108055406252 38227915466735616 38296716944277504 38330578325655072 38409620001306624 38675898851111424 38745506595968256 38755652613931008 38859732735696936 38949196890636288 39019296509263872 39024330372292608 39094565213949952 39129132040772886 39289802007478272 39395316612478824 39405632791698432 39476553890231808 39750229374753408 39760638492524544 39832198519873536 39867417550976148 40031119026487296 40103165856743424 40108339549300736 40138624473091632 40489630962825458 40500233702578944 40583749435342848 40859829363474432 40865100672872448 40938648478758912 40974845816281041 41143094555000832 41253586264010844 41513753064505344 41625240194317248 41636140308209664 41711075808546816 41919379357925376 42000242358230016 42031955816161992 42285958292639744 42373156376936448 42410622084776064 42715821083185152 42781496866381616 42792699761215488 43006404900077568 43083806562312192 43121900616361956 43393849989267456 43471948963774464 43510386207500352 43588694920464288 43896708572921856 43902371668829184 43981385865693696 44201027258413056 44280578966820864 44292174415921152 44319731189038677 44411123126510784 44599234711191552 44679503101657088 44719008046597584 44811223334857728 45035008904798208 45116061588836352 45121881992963328 45203091028629632 45428833571146752 45440729705742336 45522512594141184 45562762915401312 45838102342057984 45961202714558628 45973238256981504 46055979538603776 46285981374375936 46375267603878976 46381427926106112 46702972197568512 46787026832867328 46828395218606904 46924960284615168 47208531579109376 47250272653008768 47571703079219712 47584160352239616 47669800924053504 48000276980834304 48129183974679318 48141787231367424 48432711908589568 48469282382601216 48562780226703456 48818081237925888 48893139275864704 48905942584246272 49037281785522324 49346536661581824 49390168127432832 49435349106425856 49479059098905408 49726155665714688 49815651337673472 50174139050090496 50264440989364224 50308884052422282 50626158320812032 50717273791070208 50755569287440896 50762117242083744 50853477407208336 51062289259036672 51107437767540096 51212826668408832 51567865134815232 51581368855166976 51660675461291008 51674203485241344 51812976980929248 52032440496390144 52071729046172928 52172176054363848 52386402676637696 52527088816638432 52540843722264576 52635405186975744 52681944620932767 53000305833004544 53014184656699392 53109598026498048 53156556734634864 53374825368649728 53470887808991232 53518165964122176 53621403166985066 53628526039560192 54000311603438592 54111665913790464 54479772484632576 54486800897163264 54584864638345216 54633127755041388 54857459406667776 55004781685347792 55019185407277056 55500320259089664 55514853744279552 55614767744729088 55663941486268584 55792092843343872 55892505810567168 56000323144306688 56042607754882656 56150714637125871 56445906431351808 56547496113034752 56954428110913536 57056933014953984 57107381897344212 57210162083109378 57341873200103424 57445075416416256 57495867488482608 58013848276667136 58118259893952384 58133478920896512 58528944763895808 58536495558438912 58641847820924928 58693698061159329 58934703011217408 59040771955761152 59092974918718236 59214830835347712 59465646281588736 59625344062130112 59640957738786816 59748297779810304 60046678539730944 60154748785115136 60162509323951104 60207936709637448 60571778094862336 60696683458854912 60734446444238187 60750350553868416 61281603619411504 61289744045211648 61297651009308672 61407972718138368 61714641832501248 61880379396016266 62270629596758016 62382702443823104 62437860291475872 62566613712820224 62879069036888064 63000363537345024 63428937438959616 63445547136319488 63559734565404672 63615933127164096 64000369307779072 64172245299572424 64189049641823232 64509607350116352 64625709843468288 64750373635604608 65090774983901184 65207923445661696 65265579311250528 65383042380696432 65853557503243776 65972078798540544 66301540887619584 66420868450231296 66438261623881728 66898852066787328 67019254652485632 67078512069896376 67216835002286592 67623031721426944 67674092383254528 67682822989444992 67804636542944448 68143250356720128 68161094558613504 68283768891211776 68757153513086976 68941804071837942 68959857385472256 69083969307905664 69376587328520192 69428972061563904 69562901405818464 70036118422184576 70054458296352768 70180540249300992 70242592827910356 70685579542265856 70812797368664064 70875408979513152 71357554618829568 71504701386080256 72000415471251456 72148887885053952 72193775962018977 72649067862884352 72703923573901824 72844170340055184 73143279208890368 73339708913797056 73358913876369408 73555922678283486 73886825657401344 74000427012119552 74019804992372736 74153023659638784 74218588648358112 74589233498572032 74723477006510208 74867619516167828 75261208575135744 75396661484046336 75463326078633423 75939237481218048 76075910686605312 76143175863125616 76280216110812504 76455830933471232 76593433888555008 76661156651310144 76819240002613248 77351797702222848 77491013191936512 77511305227862016 77719465471393872 78038593018527744 78048660744585216 78189130427899904 78258264081545772 78579604014956544 78790633224957648 78811265583396864 78953107780463616 79500458749506816 79521276985049088 79664397039747072 79734835101952296 80062238052974592 80206331713486848 80216679098601472 80277248946183264 80432104750477599 80979261925650916 81000467405157888 81167498870685696 81719658726948864 81730201345744896 81877296957517824 81949691632562082 82286189110001664 82507172528021688 83250480388634496 83272280616419328 83422151617093632 83838758715850752 84000484716460032 84063911632323984 84571916585279488 84821244169552128 85431642166370304 85562993732763232 85585399522430976 85815243124664067 86012809800155136 86167613124624384 86243801232723912 86943897927548928 87020772415000704 87177389840928576 87793417145843712 87804743337658368 87962771731387392 88402054516826112 88561157933641728 88639462378077354 88822246253021568 89198469422383104 89359006203314176 89438016093195168 89622446669715456 90070017809596416 90232123177672704 90243763985926656 90406182057259264 90857667142293504 90881459411484672 91045025188282368 91125525830802624 91676204684115968 91922405429117256 91946476513963008 92111959077207552 92571962748751872 92750535207757952 92762855852212224 92820569094024399 93405944395137024 93574053665734656 93656790437213808 93849920569230336 94500545306017536 95143406158439424 95168320704479232 95339601848107008 96000553961668608 96258367949358636 96283574462734848 96865423817179136 96938564765202432 97125560453406912 97636162475851776 97786278551729408 97811885168492544 98074563571044648 98780336254865664 98870698212851712 98958118197810816 99452311331429376 99631302675346944 100348278100180992 100528881978728448 100617768104844564 101252316641624064 101434547582140416 101511138574881792 101524234484167488 101706954814416672 102214875535080192 102425653336817664 103135730269630464 103321350922582016 103348406970482688 103412706107756913 103625953961858496 104064880992780288 104143458092345856 104344352108727696 104772805353275392 105054177633276864 105081687444529152 105270810373951488 105363889241865534 106000611666009088 106028369313398784 106219196052996096 106313113469269728 106941775617982464 107036331928244352 107242806333970132 107257052079120384 108000623206877184 108223331827580928 108973601794326528 109169729276690432 109266255510082776 109714918813335552 110009563370695584 110038370814554112 111000640518179328 111029707488559104 111229535489458176 111327882972537168 111785011621134336 112000646288613376 112085215509765312 112301429274251742 112891812862703616 113094992226069504 113908856221827072 114113866029907968 114214763794688424 114420324166218756 114683746400206848 114890150832832512 114991734976965216 116027696553334272 116236519787904768 116266957841793024 117057889527791616 117072991116877824 117283695641849856 117387396122318658 117869406022434816 118081543911522304 118185949837436472 118429661670695424 119250688124260224 119281915477573632 119496595559620608 120093357079461888 120309497570230272 120325018647902208 120415873419274896 121143556189724672 121468892888476374 121500701107736832 122563207238823008 122579488090423296 122595302018617344 122815945436276736 122924537448843123 123429283665002496 123760758792032532 124541259193516032 124765404887646208 124875720582951744 125133227425640448 125758138073776128 126000727074690048 126857874877919232 127119469130809344 127231866254328192 128000738615558144 128344490599144848 128378099283646464 129019214700232704 129251419686936576 129500747271209216 130181549967802368 130415846891323392 130531158622501056 130766084761392864 131707115006487552 131944157597081088 132603081775239168 132841736900462592 132876523247763456 132959193567116031 133797704133574656 134038509304971264 134157024139792752 134433670004573184 135348184766509056 135365645978889984 135609273085888896 136286500713440256 136322189117227008 136567537782423552 137514307026173952 137883608143675884 137919714770944512 138167938615811328 138753174657040384 138857944123127808 139125802811636928 140072236844369152 140108916592705536 140361080498601984 140485185655820712 141625594737328128 141713708369889103 141750817959026304 142715109237659136 143009402772160512 144000830942502912 144387551924037954 145298135725768704 145407847147803648 145688340680110368 146679417827594112 146717827752738816 147111845356566972 148000854024239104 148039609984745472 148306047319277568 148437177296716224 149178466997144064 149446954013020416 149735239032335656 150522417150271488 150793322968092672 150926652157266846 151878474962436096 152151821373210624 152286351726251232 152560432221625008 153186867777110016 153322313302620288 153638480005226496 154703595404445696 154982026383873024 155022610455724032 155438930942787744 156097321489170432 156378260855799808 156516528163091544 157159208029913088 157581266449915296 157622531166793728 157906215560927232 159000917499013632 159042553970098176 159328794079494144 159469670203904592 160124476105949184 160412663426973696 160433358197202944 160554497892366528 160864209500955198 161958523851301832 162000934810315776 162334997741371392 163439317453897728 163460402691489792 163754593915035648 163899383265124164 164572378220003328 165014345056043376 166500960777268992 166544561232838656 166844303234187264 167677517431701504 168000969432920064 168127823264647968 168452143911377613 169143833170558976 169642488339104256 170863284332740608 171125987465526464 171170799044861952 171630486249328134 172025619600310272 172335226249248768 172487602465447824 174041544830001408 174354779681857152 175586834291687424 175609486675316736 175925543462774784 176081094183477987 176804109033652224 177122315867283456 177278924756154708 177644492506043136 178396938844766208 178718012406628352 178876032186390336 179244893339430912 180140035619192832 180464246355345408 180487527971853312 180812364114518528 181715334284587008 182090050376564736 182203339332714561 182251051661605248 183352409368231936 183844810858234512 183892953027926016 184223918154415104 185143925497503744 185501070415515904 185641138188048798 186811888790274048 187148107331469312 187313580874427616 187699841138460672 189001090612035072 190286812316878848 190336641408958464 190679203696214016 192001107923337216 192516735898717272 192567148925469696 193877129530404864 194251120906813824 195272324951703552 195572557103458816 195623770336985088 196149127142089296 197560672509731328 197916236395621632 198904622662858752 199262605350693888 200696556200361984 201057763957456896 201235536209689128 202869095164280832 203022277149763584 203048468968334976 203413909628833344 204429751070160384 204851306673635328 206271460539260928 206642701845164032 206825412215513826 207251907923716992 208129761985560576 208286916184691712 208688704217455392 210108355266553728 210163374889058304 210541620747902976 210727778483731068 212001223332018176 212056738626797568 212438392105992192 212626226938539456 214072663856488704 214485612667940264 214514104158240768 216001246413754368 216446663655161856 216581327886056931 217947203588653056 218339458553380864 218532511020165552 219429837626671104 220019126741391168 220076741629108224 222001281036358656 222059414977118208 222459070978916352 222655765945074336 224001292577226752 224170431019530624 224602858548503484 225783625725407232 226189984452139008 227817712443654144 228227732059815936 228429527589376848 228840648332437512 229367492800413696 229780301665665024 229983469953930432 232055393106668544 232473039575809536 232533915683586048 234115779055583232 234145982233755648 234567391283699712 234774792244637316 235738812044869632 236163087823044608 236371899674872944 236859323341390848 238501376248520448 238563830955147264 238993191119241216 240186714158923776 240618995140460544 240650037295804416 240831746838549792 241296314251432797 242287112379449344 242937785776952748 243001402215473664 245126414477646016 245158976180846592 245190604037234688 245631890872553472 245849074897686246 246858567330004992 247521517584065064 249530809775292416 249751441165903488 250266454851280896 251516276147552256 252001454149380096 253715749755838464 254463732508656384 256001477231116288 256688981198289696 256756198567292928 257445729373992201 258038429400465408 258502839373873152 259001494542418432 260831693782646784 261062317245002112 261532169522785728 263414230012975104 263888315194162176 265206163550478336 265683473800925184 265918387134232062 267595408267149312 268077018609942528 268314048279585504 268867340009146368 270696369533018112 270731291957779968 271218546171777792 272573001426880512 272644378234454016 273135075564847104 275028614052347904 275767216287351768 275839429541889024 276335877231622656 277715888246255616 278251605623273856 278461707282073197 280144473688738304 280217833185411072 280722160997203968 280970371311641424 283427416739778206 283501635918052608 285430218475318272 286018805544321024 288001661885005824 288775103848075908 290596271451537408 290815694295607296 291376681360220736 293358835655188224 293435655505477632 294223690713133944 296001708048478208 296612094638555136 296874354593432448 298356933994288128 298893908026040832 299470478064671312 301044834300542976 301586645936185344 301853304314533692 303756949924872192 304303642746421248 304572703452502464 305120864443250016 306644626605240576 307276960010452992 309407190808891392 309964052767746048 310045220911448064 310238118323270739 310877861885575488 312194642978340864 312756521711599616 313033056326183088 314318416059826176 315162532899830592 315245062333587456 315812431121854464 318001834998027264 318085107940196352 318657588158988288 318939340407809184 320825326853947392 320866716394405888 321108995784733056 321728419001910396 323917047702603664 324001869620631552 324669995482742784 326920805382979584 327509187830071296 327798766530248328 329144756440006656 330028690112086752 333001921554537984 333089122465677312 333688606468374528 335355034863403008 336001938865840128 336255646529295936 336904287822755226 338287666341117952 339284976678208512 341726568665481216 342251974931052928 342341598089723904 343260972498656268 344051239200620544 344670452498497536 344975204930895648 348083089660002816 348709559363714304 351173668583374848 351218973350633472 351851086925549568 352162188366955974 353608218067304448 354244631734566912 354557849512309416 355288985012086272 357436024813256704 357752064372780672 358489786678861824 360280071238385664 360928492710690816 360975055943706624 361624728229037056 363430668569174016 364406678665429122 364502103323210496 366704818736463872 367689621716469024 367785906055852032 368447836308830208 368773612346529369 370287850995007488 371002140831031808 371282276376097596 373623777580548096 374296214662938624 374627161748855232 375399682276921344 378002181224070144 380573624633757696 381358407392428032 384002215846674432 385033471797434544 385134297850939392 387754259060809728 388502241813627648 390544649903407104 391145114206917632 391247540673970176 392298254284178592 395121345019462656 395832472791243264 397809245325717504 398525210701387776 398877580701348093 401393112400723968 402115527914913792 402471072419378256 406044554299527168 406096937936669952 406827819257666688 408859502140320768 409702613347270656 412542921078521856 413285403690328064 413650824431027652 414503815847433984 416259523971121152 416573832369383424 417377408434910784 420216710533107456 420326749778116608 421083241495805952 421455556967462136 424002446664036352 424876784211984384 425141125109667309 425252453877078912 428145327712977408 428971225335880528 429028208316481536 432002492827508736 433162655772113862 435894407177306112 436678917106761728 437065022040331104 440038253482782336 440153483258216448 444002562072717312 444118829954236416 444918141957832704 445311531890148672 448002585154453504 448340862039061248 449205717097006968 451567251450814464 452379968904278016 455635424887308288 456455464119631872 456859055178753696 457681296664875024 459560603331330048 459966939907860864 464110786213337088 464946079151619072 465067831367172096 468291964467511296 469134782567399424 469549584489274632 471477624089739264 472326175646089216 472743799349745888 473718646682781696 477002752497040896 477127661910294528 477986382238482432 480373428317847552 481237990280921088 481300074591608832 481663493677099584 482592628502865594 484574224758898688 485875571553905496 486002804430947328 490252828955292032 490317952361693184 490381208074469376 491263781745106944 491698149795372492 493717134660009984 495043035168130128 499502882331806976 500532909702561792 503032552295104512 504002908298760192 505356431734132839 507431499511676928 508927465017312768 512002954462232576 513377962396579392 513512397134585856 514891458747984402 516076858800930816 517005678747746304 518002989084836864 522124634490004224 523064339045571456 526828460025950208 527776630388324352 528243282550433961 530412327100956672 531366947601850368 531836774268464124 535190816534298624 536154037219885056 536628096559171008 537734680018292736 541392739066036224 541462583915559936 542437092343555584 545146002853761024 546270151129694208 546610017998143683 550057228104695808 551534432574703536 551678859083778048 552671754463245312 555431776492511232 556503211246547712 556923414564146394 560288947377476608 560435666370822144 561444321994407936 561940742623282848 566854833479556412 567003271836105216 570860436950636544 572037611088642048 576003323770011648 577550207696151816 581631388591214592 582753362720441472 586717671310376448 586871311010955264 588447381426267888 592003416096956416 593748709186864896 596713867988576256 597787816052081664 598940956129342624 602089668601085952 603173291872370688 603706608629067384 608607285492842496 609145406905004928 610241728886500032 613289253210481152 614553920020905984 618814381617782784 619928105535492096 620476236646541478 621755723771150976 624389285956681728 625513043423199232 626066112652366176 630325065799661184 630490124667174912 631624862243708928 636003669996054528 636170215880392704 637315176317976576 637878680815618368 641733432788811776 642217991569466112 643456838003820792 647834095405207328 648003739241263104 649339990965485568 649743983658170793 653841610765959168 655018375660142592 655597533060496656 658289512880013312 660057380224173504 666003843109075968 666178244931354624 667377212936749056 672003877731680256 672511293058591872 673808575645510452 676575332682235904 678569953356417024 683453137330962432 684503949862105856 684683196179447808 686521944997312536 688102478401241088 689340904996995072 689950409861791296 696166179320005632 697419118727428608 702347337166749696 702437946701266944 703702173851099136 704324376733911948 707216436134608896 708489263469133824 709115699024618832 710577970024172544 715504128745561344 716979573357723648 720560142476771328 721856985421381632 721950111887413248 723249456458074112 723888942754298391 726861337138348032 728813357330858244 729004206646420992 733409637472927744 735379243432938048 735571812111704064 736895672617660416 737547224693058738 740575701990014976 742004281662063616 742564552752195192 748592429325877248 749254323497710464 750799364553842688 756004362448140288 761147249267515392 768004431693348864 770066943594869088 770268595701878784 775508518121619456 777004483627255296 782290228413835264 782495081347940352 784596508568357184 790242690038925312 791664945582486528 795618490651435008 797050421402775552 797755161402696186 802786224801447936 804231055829827584 804942144838756512 812089108599054336 812193875873339904 813655638515333376 817719004280641536 819405226694541312 825085842157043712 826570807380656128 827301648862055304 829007631694867968 833147664738766848 834754816869821568 840433421066214912 840653499556233216 842166482991611904 842911113934924272 848004893328072704 850282250219334618 850504907754157824 856290655425954816 857942450671761056 858056416632963072 864004985655017472 866325311544227724 871788814354612224 873357834213523456 874130044080662208 880076506965564672 880306966516432896 888005124145434624 889836283915665408 890623063780297344 896005170308907008 896681724078122496 898411434194013936 903134502901628928 904759937808556032 911270849774616576 912910928239263744 913718110357507392 915362593329750048 919933879815721728 928221572426674176 929892158303238144 930135662734344192 930714354969812217 936583928935022592 938269565134798848 939099168978549264 942955248179478528 944652351292178432 945487598699491776 947437293365563392 954005504994081792 954255323820589056 955972764476964864 962475980561842176 962600149183217664 963326987354199168 965185257005731188 969148449517797376 971751143107810992 972005608861894656 980505657910584064 980762416148938752 982527563490213888 983396299590744984 987434269320019968 990086070336260256 991995958589223721 999005764663613952 1001065819405123584 1006065104590209024 1008005816597520384 1010712863468265678 1014862999023353856 1017854930034625536 1026755924793158784 1027024794269171712 1029782917495968804 1032153717601861632 1034011357495492608 1036005978169673728 1044249268980008448 1046128678091142912 1053656920051900416 1055553260776648704 1056486565100867922 1060824654201913344 1062733895203700736 1063673548536928248 1072308074439770112 1073256193118342016 1075469360036585472 1082785478132072448 1082925167831119872 1084874184687111168 1090292005707522048 1093220035996287366 1100114456209391616 1103068865149407072 1103357718167556096 1105343508926490624 1110863552985022464 1113006422493095424 1113846829128292788 1120577894754953216 1120871332741644288 1122888643988815872 1123881485246565696 1133709666959112824 1134006543672210432 1141720873901273088 1144075222177284096 1152006647540023296 1155100415392303632 1163262777182429184 1165506725440882944 1173435342620752896 1173742622021910528 1176894762852535776 1184006832193912832 1187497418373729792 1193427735977152512 1195575632104163328 1197881912258685248 1204179337202171904 1206346583744741376 1207413217258134768 1218290813810009856 1220483457773000064 1226578506420962304 1229107840041811968 1237628763235565568 1239856211070984192 1240952473293082956 1243511447542301952 1248778571913363456 1251026086846398464 1252132225304732352 1260650131599322368 1260980249334349824 1263249724487417856 1272007339992109056 1274630352635953152 1275423375329001927 1275757361631236736 1283466865577623552 1284435983138932224 1286913676007641584 1295668190810414656 1296007478482526208 1299487967316341586 1307683221531918336 1310036751320285184 1311195066120993312 1320114760448347008 1332007686218151936 1332356489862709248 1334754425873498112 1344007755463360512 1345022586117183744 1347617151291020904 1353150665364471808 1357139906712834048 1366906274661924864 1369007899724211712 1369366392358895616 1373043889994625072 1378681809993990144 1379900819723582592 1392332358640011264 1394838237454857216 1404875893402533888 1407404347702198272 1408648753467823896 1414432872269217792 1416978526938267648 1418231398049237664 1421155940048345088 1431008257491122688 1433959146715447296 1441120284953542656 1443713970842763264 1443900223774826496 1446498912916148224 1447777885508596782 1453722674276696064 1457626714661716488 1458008413292841984 1470758486865876096 1471143624223408128 1473791345235320832 1475094449386117476 1481151403980029952 1484008563324127232 1485129105504390384 1498508646995420928 1501598729107685376 1512008724896280576 1516069295202398517 1522294498535030784 1536008863386697728 1540133887189738176 1540537191403757568 1551017036243238912 1554008967254510592 1564580456827670528 1569193017136714368 1580485380077850624 1583329891164973056 1591236981302870016 1594100842805551104 1595510322805392372 1605572449602895872 1608462111659655168 1609884289677513024 1624178217198108672 1624387751746679808 1627311277030666752 1635438008561283072 1638810453389082624 1639830053994431049 1650171684314087424 1653141614761312256 1654603297724110608 1658015263389735936 1666295329477533696 1669509633739643136 1680866842132429824 1681306999112466432 1684332965983223808 1685822227869848544 1696009786656145408 1700564500438669236 1701009815508315648 1712581310851909632 1715884901343522112 1716112833265926144 1728009971310034944 1732650623088455448 1746715668427046912 1748260088161324416 1760153013931129344 1760613933032865792 1776010248290869248 1781246127560594688 1792010340617814016 1793363448156244992 1796822868388027872 1806269005803257856 1809519875617112064 1825821856478527488 1827436220715014784 1830725186659500096 1839867759631443456 1856443144853348352 1859784316606476288 1861428709939624434 1873167857870045184 1876539130269597696 1878198337957098528 1889304702584356864 1890975197398983552 1894874586731126784 1908011009988163584 1908510647641178112 1911945528953929728 1925200298366435328 1926653974708398336 1930370514011462376 1938296899035594752 1943502286215621984 1944011217723789312 1949231950974512379 1961011315821168128 1961524832297877504 1965055126980427776 1966792599181489968 1974868538640039936 1980172140672520512 1983991917178447442 1998011529327227904 2002131638810247168 2016011633195040768 2021425726936531356 2029725998046707712 2035709860069251072 2053511849586317568 2054049588538343424 2059565834991937608 2064307435203723264 2068022714990985216 2072011956339347456 2088498537960016896 2092257356182285824 2107313840103800832 2111106521553297408 2112973130201735844 2121649308403826688 2125467790407401472 2127347097073856496 2146512386236684032 2150938720073170944 2165570956264144896 2165850335662239744 2169748369374222336 2171666828262895173 2180584011415044096 2186440071992574732 2200228912418783232 2206137730298814144 2206715436335112192 2210687017852981248 2221727105970044928 2226012844986190848 2227693658256585576 2241155789509906432 2245777287977631744 2247762970493131392 2267419333918225648 2268013087344420864 2283441747802546176 2304013295080046592 2310200830784607264 2326525554364858368 2331013450881765888 2346870685241505792 2347485244043821056 2353789525705071552 2368013664387825664 2374994836747459584 2386855471954305024 2391151264208326656 2395763824517370496 2408358674404343808 2412693167489482752 2414826434516269536 2436581627620019712 2440966915546000128 2453157012841924608 2458215680083623936 2475257526471131136 2479712422141968384 2481904946586165912 2487022895084603904 2502052173692796928 2504264450609464704 2521300263198644736 2521960498668699648 2526499448974835712 2544014679984218112 2550846750658003854 2551514723262473472 2566933731155247104 2568871966277864448 2573827352015283168 2591336381620829312 2592014956965052416 2598975934632683172 2615366443063836672 2620073502640570368 2622390132241986624 2640229520896694016 2664015372436303872 2669508851746996224 2688015510926721024 2690045172234367488 2695234302582041808 2706301330728943616 2714279813425668096 2733812549323849728 2738015799448423424 2738732784717791232 2746087779989250144 2759801639447165184 2784664717280022528 2789676474909714432 2792143064909436651 2809751786805067776 2814808695404396544 2817297506935647792 2828865744538435584 2833957053876535296 2836462796098475328 2842311880096690176 2862016514982245376 2867918293430894592 2887427941685526528 2887800447549652992 2892997825832296448 2895555771017193564 2907445348553392128 2915253429323432976 2916016826585683968 2941516973731752192 2942287248446816256 2947582690470641664 2950188898772234952 2962302807960059904 2968017126648254464 2970258211008780768 2975987875767671163 2997017293990841856 3003197458215370752 3024017449792561152 3032138590404797034 3044588997070061568 3080267774379476352 3081074382807515136 3102034072486477824 3108017934509021184 3129160913655341056 3138386034273428736 3160970760155701248 3166659782329946112 3182473962605740032 3188201685611102208 3191020645610784744 3216924223319310336 3219768579355026048 3248356434396217344 3248775503493359616 3254622554061333504 3270876017122566144 3279660107988862098 3300343368628174848 3306283229522624512 3309206595448221216 3316030526779471872 3332590658955067392 3339019267479286272 3361733684264859648 3362613998224932864 3368665931966447616 3371644455739697088 3392019573312290816 3401129000877338472 3402019631016631296 3425162621703819264 3431769802687044224 3432225666531852288 3456019942620069888 3465301246176910896 3496520176322648832 3520306027862258688 3521227866065731584 3552020496581738496 3562492255121189376 3584020681235628032 3586726896312489984 3593645736776055744 3612538011606515712 3619039751234224128 3654872441430029568 3661450373319000192 3679735519262886912 3712886289706696704 3719568633212952576 3722857419879248868 3746335715740090368 3753078260539195392 3756396675914197056 3781950394797967104 3789749173462253568 3816022019976327168 3823891057907859456 3826270125987005781 3850400596732870656 3853307949416796672 3860741028022924752 3876593798071189504 3887004572431243968 3888022435447578624 3898463901949024758 3922022631642336256 3923049664595755008 3930110253960855552 3933585198362979936 3960344281345041024 3967983834356894884 3996023058654455808 4004263277620494336 4032023266390081536 4042851453873062712 4059451996093415424 4071419720138502144 4107023699172635136 4108099177076686848 4119131669983875216 4136045429981970432 4144023912678694912 4176997075920033792 4184514712364571648 4214627680207601664 4222213043106594816 4225946260403471688 4243298616807653376 4250935580814802944 4254694194147712992 4293024772473368064 4301877440146341888 4331141912528289792 4331700671324479488 4339496738748444672 4343333656525790346 4361168022830088192 4372880143985149464 4412275460597628288 4413430872670224384 4421374035705962496 4443454211940089856 4452025689972381696 4455387316513171152 4482311579019812864 4495525940986262784 4534838667836451296 4536026174688841728 4548207885607195551 4566883495605092352 4608026590160093184 4620401661569214528 4653051108729716736 4662026901763531776 4693741370483011584 4707579051410143104 4736027328775651328 4749989673494919168 4773710943908610048 4782302528416653312 4791527649034740992 4816717348808687616 4825386334978965504 4829652869032539072 4873163255240039424 4881933831092000256 4906314025683849216 4916431360167247872 4919490161983293147 4950515052942262272 4959424844283936768 4963809893172331824 4974045790169207808 5008528901218929408 5042600526397289472 5043920997337399296 5052998897949671424 5088029359968436224 5101693501316007708 5103029446524946944 5133867462310494208 5137743932555728896 5147654704030566336 5182672763241658624 5184029913930104832 5197951869265366344 5240147005281140736 5244780264483973248 5280459041793388032 5328030744872607744 5376031021853442048 5380090344468734976 5390468605164083616 5428559626851336192 5476031598896846848 5477465569435582464 5492175559978500288 5519603278894330368 5569329434560045056 5579352949819428864 5584286129818873302 5619503573610135552 5629617390808793088 5634595013871295584 5667914107753070592 5672925592196950656 5684623760193380352 5724033029964490752 5735836586861789184 5775600895099305984 5785995651664592896 5791111542034387128 5814890697106784256 5830506858646865952 5832033653171367936 5883033947463504384 5884574496893632512 5895165380941283328 5900377797544469904 5924605615920119808 5936034253296508928 5940516422017561536 5951975751535342326 5994034587981683712 6006394916430741504 6048034899585122304 6064277180809594068 6089177994140123136 6160535548758952704 6162148765615030272 6204068144972955648 6216035869018042368 6258321827310682112 6276772068546857472 6321941520311402496 6333319564659892224 6364947925211480064 6376403371222204416 6382041291221569488 6439537158710052096 6496712868792434688 6497551006986719232 6509245108122667008 6515000484788685519 6541752034245132288 6559320215977724196 6600686737256349696 6612566459045249024 6618413190896442432 6632061053558943744 6665181317910134784 6678038534958572544 6723467368529719296 6737331863932895232 6743288911479394176 6784039146624581632 6802258001754676944 6804039262033262592 6850325243407638528 6863539605374088448 6912039885240139776 6930602492353821792 6993040352645297664 7040612055724517376 7042455732131463168 7104040993163476992 7124984510242378752 7173453792624979968 7187291473552111488 7225076023213031424 7238079502468448256 7309744882860059136 7322900746638000384 7359471038525773824 7425772579413393408 7439137266425905152 7445714839758497736 7506156521078390784 7512793351828394112 7563900789595934208 7579498346924507136 7632044039952654336 7652540251974011562 7700801193465741312 7706615898833593344 7721482056045849504 7774009144862487936 7776044870895157248 7796927803898049516 7844045263284672512 7846099329191510016 7860220507921711104 7867170396725959872 7920688562690082048 7935967668713789768 7992046117308911616 8008526555240988672 8064046532780163072 8085702907746125424 8118903992186830848 8142839440277004288 8214047398345270272 8216198354153373696 8238263339967750432 8288047825357389824 8353994151840067584 8369029424729143296 8429255360415203328 8444426086213189632 8451892520806943376 8486597233615306752 8501871161629605888 8509388388295425984 8586049544946736128 8603754880292683776 8662283825056579584 8663401342648958976 8678993477496889344 8686667313051580692 8722336045660176384 8745760287970298928 8824550921195256576 8826861745340448768 8842748071411924992 8886908423880179712 8904051379944763392 8910774633026342304 8927963627303013489 8964623158039625728 8991051881972525568 9069677335672902592 9072052349377683456 9096415771214391102 9133766991210184704 9240803323138429056 9306102217459433472 9324053803527063552 9387482740966023168 9415158102820286208 9472054657551302656 9499979346989838336 9547421887817220096 9564605056833306624 9583055298069481984 9650772669957931008 9659305738065078144 9746326510480078848 9763867662184000512 9812628051367698432 9838980323966586294 9901030105884524544 9918849688567873536 9927619786344663648 9948091580338415616 10017057802437858816 10085201052794578944 10087841994674798592 10105997795899342848 10176058719936872448 10203387002632015416 10206058893049893888 10275487865111457792 10295309408061132672 10365345526483317248 10368059827860209664 10395903738530732688 10489560528967946496 10560918083586776064 10656061489745215488 10752062043706884096 10760180688937469952 10780937210328167232 10857119253702672384 10952063197793693696 10984351119957000576 11039206557788660736 11138658869120090112 11158705899638857728 11168572259637746604 11239007147220271104 11259234781617586176 11269190027742591168 11345851184393901312 11369247520386760704 11448066059928981504 11471673173723578368 11478810377961017343 11551201790198611968 11571991303329185792 11582223084068774256 11629781394213568512 11661013717293731904 11664067306342735872 11766067894927008768 11769148993787265024 11790330761882566656 11800755595088939808 11872068506593017856 11881032844035123072 11903951503070684652 11988069175963367424 12012789832861483008 12096069799170244608 12128554361619188136 12178355988280246272 12321071097517905408 12324297531230060544 12408136289945911296 12432071738036084736 12516643654621364224 12553544137093714944 12643883040622804992 12666639129319784448 12729895850422960128 12752806742444408832 12764082582443138976 12879074317420104192 12993425737584869376 12995102013973438464 13018490216245334016 13030000969577371038 13083504068490264576 13118640431955448392 13225132918090498048 13236826381792884864 13264122107117887488 13330362635820269568 13356077069917145088 13446934737059438592 13486577822958788352 13568078293249163264 13604516003509353888 13608078524066525184 13644623656821586653 13700650486815277056 13727079210748176896 13824079770480279552 13861204984707643584 13986080705290595328 14081224111449034752 14208081986326953984 14249969020484757504 14346907585249959936 14374582947104222976 14450152046426062848 14476159004936896512 14619489765720118272 14645801493276000768 14718942077051547648 14758470485949879441 14851545158826786816 14878274532851810304 14891429679516995472 15025586703656788224 15127801579191868416 15158996693849014272 15264088079905308672 15305080503948023124 15401602386931482624 15413231797667186688 15442964112091699008 15548018289724975872 15552089741790314496 15593855607796099032 15688090526569345024 15720441015843422208 15734340793451919744 15841377125380164096 15871935337427579536 15984092234617823232 16128093065560326144 16171405815492250848 16285678880554008576 16428094796690540544 16432396708306747392 16476526679935500864 16576095650714779648 16707988303680135168 16738058849458286592 16858510720830406656 16888852172426379264 16903785041613886752 17003742323259211776 17018776776590851968 17172099089893472256 17207509760585367552 17326802685297917952 17357986954993778688 17373334626103161384 17444672091320352768 17491520575940597856 17649101842390513152 17653723490680897536 17685496142823849984 17773816847760359424 17808102759889526784 17821549266052684608 17855927254606026978 17929246316079251456 17982103763945051136 18139354671345805184 18144104698755366912 18192831542428782204 18267533982420369408 18481606646276858112 18612204434918866944 18648107607054127104 18774965481932046336 18830316205640572416 18944109315102605312 18999958693979676672 19094843775634440192 19129210113666613248 19166110596138963968 19318611476130156288 19492653020960157696 19527735324368001024 19545001454366056557 19625256102735396864 19677960647933172588 19802060211769049088 19837699377135747072 19855239572689327296 19896183160676831232 20034115604875717632 20170402105589157888 20211995591798685696 20352117439873744896 20406774005264030832 20412117786099787776 20550975730222915584 20590618816122265344 20730691052966634496 20736119655720419328 20791807477061465376 20979121057935892992 21121836167173552128 21312122979490430976 21520361377874939904 21561874420656334464 21714238507405344768 21904126395587387392 21968702239914001152 22078413115577321472 22277317738240180224 22317411799277715456 22337144519275493208 22518469563235172352 22538380055485182336 22691702368787802624 22738495040773521408 22896132119857963008 22957620755922034686 23102403580397223936 23143982606658371584 23164446168137548512 23322027434587463808 23328134612685471744 23532135789854017536 23538297987574530048 23580661523765133312 23601511190177879616 23744137013186035712 23762065688070246144 23807903006141369304 23976138351926734848 24025579665722966016 24192139598340489216 24257108723238376272 24356711976560492544 24642142195035810816 24648595062460121088 24864143476072169472 25033287309242728448 25107088274187429888 25287766081245609984 25333278258639568896 25459791700845920256 25505613484888817664 25528165164886277952 25758148634840208384 25986851475169738752 25990204027946876928 26036980432490668032 26060001939154742076 26167008136980529152 26237280863910896784 26473652763585769728 26528244214235774976 26660725271640539136 26712154139834290176 26783890881909040467 26893869474118877184 26973155645917576704 27136156586498326528 27209032007018707776 27216157048133050368 27289247313643173306 27401300973630554112 27454158421496353792 27722409969415287168 27972161410581190656 28162448222898069504 28416163972653907968 28499938040969515008 28693815170499919872 28749165894208445952 28952318009873793024 29238979531440236544 29291602986552001536 29437884154103095296 29516940971899758882 29703090317653573632 29756549065703620608 29782859359033990944 30051173407313576448 30255603158383736832 30317993387698028544 30528176159810617344 30610161007896046248 30826463595334373376 30885928224183398016 31096036579449951744 31104179483580628992 31187711215592198064 31376181053138690048 31468681586903839488 31682754250760328192 31743870674855159072 31968184469235646464 32256186131120652288 32342811630984501696 32571357761108017152 32856189593381081088 32953053359871001728 33152191301429559296 33415976607360270336 33476117698916573184 33717021441660813312 33777704344852758528 33807570083227773504 34037553553181703936 34344198179786944512 34415019521170735104 34436431133883052029 34653605370595835904 34715973909987557376 34746669252206322768 34889344182640705536 34983041151881195712 35298203684781026304 35307446981361795072 35370992285647699968 35616205519779053568 35643098532105369216 35711854509212053956 35858492632158502912 35964207527890102272 36278709342691610368 36288209397510733824 36385663084857564408 36535067964840738816 36963213292553716224 37224408869837733888 37296215214108254208 37549930963864092672 37660632411281144832 37999917387959353344 38189687551268880384 38258420227333226496 38332221192277927936 38637222952260312576 38985306041920315392 39055470648736002048 39090002908732113114 39250512205470793728 39355921295866345176 39675398754271494144 39710479145378654592 39792366321353662464 40068231209751435264 40340804211178315776 40704234879747489792 40813548010528061664 40824235572199575552 41101951460445831168 41181237632244530688 41461382105933268992 41472239311440838656 41583614954122930752 41958242115871785984 42243672334347104256 42624245958980861952 43040722755749879808 43123748841312668928 43428477014810689536 43808252791174774784 43937404479828002304 44156826231154642944 44554635476480360448 44634823598555430912 44674289038550986416 45076760110970364672 45383404737575605248 45476990081547042816 45792264239715926016 45915241511844069372 46204807160794447872 46287965213316743168 46328892336275097024 46644054869174927616 46656269225370943488 47064271579708035072 47161323047530266624 47203022380355759232 47488274026372071424 47524131376140492288 47615806012282738608 47952276703853469696 48384279196680978432 48514217446476752544 49284284390071621632 49297190124920242176 49728286952144338944 50066574618485456896 50214176548374859776 50575532162491219968 50666556517279137792 51011226969777635328 51056330329772555904 51516297269680416768 51980408055893753856 52073960864981336064 52120003878309484152 52334016273961058304 52474561727821793568 52947305527171539456 53056488428471549952 53321450543281078272 53424308279668580352 53567781763818080934 53787738948237754368 53946311291835153408 54418064014037415552 54432314096266100736 54578494627286346612 54802601947261108224 54908316842992707584 55444819938830574336 55944322821162381312 56324896445796139008 56832327945307815936 56999876081939030016 57387630340999839744 57498331788416891904 58477959062880473088 58583205973104003072 58875768308206190592 59033881943799517764 59406180635307147264 59513098131407241216 59565718718067981888 60102346814627152896 60511206316767473664 60635986775396057088 61056352319621234688 61220322015792092496 61652927190668746752 61771856448366796032 62192073158899903488 62208358967161257984 62375422431184396128 62752362106277380096 62937363173807678976 63365508501520656384 63487741349710318144 63936368938471292928 64685623261969003392 65142715522216034304 65712379186762162176 65906106719742003456 66304382602859118592 66831953214720540672 66952235397833146368 67555408689705517056 67615140166455547008 68075107106363407872 68688396359573889024 68872862267766104058 69307210741191671808 69431947819975114752 69493338504412645536 69966082303762391424 70596407369562052608 70614893962723590144 70741984571295399936 71232411039558107136 71286197064210738432 71423709018424107912 71716985264317005824 71928415055780204544 72557418685383220736 72576418795021467648 72771326169715128816 73070135929681477632 73926426585107432448 74592430428216508416 75099861927728185344 75321264822562289664 75999834775918706688 76379375102537760768 76516840454666452992 76664442384555855872 77274445904520625152 77970612083840630784 78110941297472004096 78180005817464226228 78501024410941587456 78711842591732690352 79420958290757309184 79584732642707324928 80136462419502870528 80351672645727121401 80681608422356631552 81408469759494979584 81627096021056123328 81648471144399151104 82203902920891662336 82362475264489061376 82922764211866537984 83167229908245861504 83916484231743571968 84487344668694208512 85248491917961723904 86081445511499759616 86247497682625337856 86856954029621379072 87616505582349549568 87874808959656004608 88313652462309285888 89109270952960720896 89269647197110861824 89348578077101972832 90153520221940729344 90766809475151210496 90953980163094085632 91584528479431852032 91830483023688138744 92575930426633486336 92657784672550194048 93288109738349855232 93312538450741886976 94128543159416070144 94406044760711518464 94976548052744142848 95048262752280984576 95231612024565477216 95904553407706939392 96768558393361956864 97028434892953505088 98568568780143243264 99456573904288677888 100133149236970913792 100428353096749719552 101151064324982439936 101333113034558275584 102112660659545111808 103032594539360833536 103309293401649156087 103960816111787507712 104147921729962672128 104240007756618968304 104668032547922116608 104949123455643587136 105894611054343078912 106112976856943099904 106848616559337160704 107135563527636161868 107575477896475508736 107892622583670306816 108836128028074831104 108864628192532201472 109156989254572693224 109605203894522216448 109816633685985415168 110889639877661148672 111888645642324762624 112649792891592278016 113999752163878060032 114775260681999679488 114996663576833783808 116955918125760946176 117166411946208006144 117751536616412381184 118067763887599035528 119026196262814482432 119131437436135963776 120204693629254305792 121022412633534947328 122112704639242469376 122440644031584184992 123305854381337493504 123543712896733592064 124384146317799806976 124416717934322515968 124750844862368792256 125504724212554760192 125874726347615357952 126731017003041312768 126975482699420636288 127872737876942585856 129371246523938006784 130285431044432068608 131424758373524324352 131812213439484006912 132608765205718237184 133663906429441081344 133904470795666292736 135230280332911094016 136150214212726815744 137376792719147778048 137745724535532208116 138614421482383343616 138863895639950229504 138986677008825291072 139932164607524782848 141192814739124105216 141483969142590799872 142464822079116214272 142572394128421476864 142847418036848215824 143433970528634011648 143856830111560409088 145114837370766441472 145152837590042935296 145542652339430257632 147852853170214864896 149184860856433016832 150199723855456370688 150642529645124579328 151999669551837413376 153033680909332905984 153328884769111711744 154548891809041250304 155941224167681261568 156221882594944008192 156360011634928452456 157002048821883174912 157423685183465380704 158841916581514618368 159169465285414649856 160272924839005741056 160703345291454242802 161363216844713263104 163254192042112246656 163296942288798302208 164407805841783324672 164724950528978122752 165845528423733075968 166334459816491723008 167832968463487143936 168974689337388417024 170496983835923447808 172162891022999519232 172494995365250675712 175233011164699099136 175749617919312009216 176627304924618571776 178218541905921441792 178539294394221723648 178697156154203945664 180307040443881458688 181533618950302420992 181907960326188171264 183169056958863704064 183660966047376277488 185315569345100388096 186576219476699710464 186625076901483773952 188257086318832140288 188812089521423036928 189953096105488285696 190096525504561969152 190463224049130954432 191809106815413878784 194056869785907010176 197137137560286486528 198913147808577355776 200856706193499439104 202666226069116551168 204225321319090223616 206065189078721667072 206618586803298312174 207921632223575015424 208295843459925344256 208480015513237936608 209898246911287174272 211789222108686157824 212225953713886199808 213697233118674321408 214271127055272323736 215150955792951017472 215785245167340613632 217672256056149662208 217729256385064402944 218313978509145386448 219210407789044432896 219633267371970830336 221779279755322297344 223777291284649525248 225299585783184556032 227999504327756120064 229550521363999358976 229993327153667567616 233911836251521892352 234332823892416012288 235503073232824762368 236135527775198071056 238262874872271927552 240409387258508611584 241055017937181364203 242044825267069894656 244225409278484938752 244881288063168369984 246611708762674987008 247087425793467184128 248768292635599613952 249501689724737584512 251009448425109520384 251749452695230715904 253462034006082625536 253950965398841272576 255745475753885171712 258742493047876013568 260570862088864137216 262849516747048648704 263624426878968013824 267327812858882162688 267808941591332585472 270460560665822188032 272300428425453631488 274753585438295556096 275491449071064416232 277727791279900459008 277973354017650582144 279864329215049565696 282385629478248210432 284929644158232428544 285144788256842953728 285694836073696431648 287713660223120818176 290229674741532882944 290305675180085870592 291085304678860515264 295705706340429729792 298369721712866033664 300399447710912741376 301285059290249158656 303999339103674826752 306657769538223423488 309097783618082500608 311882448335362523136 312443765189888016384 312720023269856904912 314004097643766349824 314847370366930761408 317683833163029236736 318338930570829299712 320545849678011482112 321406690582908485604 322726433689426526208 326508384084224493312 326593884577596604416 328815611683566649344 329449901057956245504 331691056847466151936 332668919632983446016 335665936926974287872 337949378674776834048 344325782045999038464 344989990730501351424 350466022329398198272 351499235838624018432 353254609849237143552 357078588788443447296 357394312308407891328 360614080887762917376 363067237900604841984 366338113917727408128 367321932094752554976 370631138690200776192 373152438953399420928 373250153802967547904 376514172637664280576 377624179042846073856 380193051009123938304 380926448098261908864 383618213630827757568 388113739571814020352 394274275120572973056 397826295617154711552 401713412386998878208 408450642638180447232 412130378157443334144 413237173606596624348 415843264447150030848 416591686919850688512 416960031026475873216 419796493822574348544 423578444217372315648 424451907427772399616 427394466237348642816 428542254110544647472 430301911585902034944 431570490334681227264 435344512112299324416 435458512770128805888 436627957018290772896 439266534743941660672 443558559510644594688 447554582569299050496 450599171566369112064 455999008655512240128 459101042727998717952 459986654307335135232 467823672503043784704 468665647784832024576 471006146465649524736 472271055550396142112 476525749744543855104 480818774517017223168 482110035874362728406 484089650534139789312 489762576126336739968 493223417525349974016 494174851586934368256 497536585271199227904 499003379449475169024 502018896850219040768 503498905390461431808 506924068012165251072 507901930797682545152 511490951507770343424 517484986095752027136 525699033494097297408 527248853757936027648 534655625717764325376 535617883182665170944 540921121331644376064 544600856850907262976 549507170876591112192 550982898142128832464 555946708035301164288 559728658430099131392 564771258956496420864 569859288316464857088 570289576513685907456 571389672147392863296 575427320446241636352 580459349483065765888 582170609357721030528 591411412680859459584 596739443425732067328 602570118580498317312 607998678207349653504 613315539076446846976 618195567236165001216 623764896670725046272 624887530379776032768 625440046539713809824 629694740733861522816 635367666326058473472 636677861141658599424 641091699356022964224 642813381165816971208 645452867378853052416 653016768168448986624 653187769155193208832 657631223367133298688 658899802115912491008 663382113694932303872 665337839265966892032 671331873853948575744 675898757349553668096 688651564091998076928 689979981461002702848 700932044658796396544 702998471677248036864 706509219698474287104 714788624616815782656 721228161775525834752 723165053811544092609 726134475801209683968 732676227835454816256 734643864189505109952 741262277380401552384 746304877906798841856 753028345275328561152 755248358085692147712 760386102018247876608 761852896196523817728 767236427261655515136 776227479143628040704 788548550241145946112 803426824773997756416 816901285276360894464 824260756314886668288 826474347213193248696 833183373839701377024 833920062052951746432 839592987645148697088 847156888434744631296 854788932474697285632 857084508221089294944 863140980669362454528 870689024224598648832 870917025540257611776 873255914036581545792 878533069487883321344 887117119021289189376 895109165138598100992 901198343132738224128 911998017311024480256 919973308614670270464 935647345006087569408 937331295569664049152 942012292931299049472 944542111100792284224 953051499489087710208 961637549034034446336 964220071748725456812 968179301068279578624 979525152252673479936 986446835050699948032 988349703173868736512 995073170542398455808 998006758898950338048 1004037793700438081536 1006997810780922863616 1013848136024330502144 1015803861595365090304 1034969972191504054272 1051398066988194594816 1054497707515872055296 1071235766365330341888 1081842242663288752128 1089201713701814525952 1099014341753182224384 1101965796284257664928 1111893416070602328576 1119457316860198262784 1129542517912992841728 1140579153027371814912 1142779344294785726592 1150854640892483272704 1160918698966131531776 1164341218715442061056 1182822825361718919168 1193478886851464134656 1205140237160996634624 1226631078152893693952 1236391134472330002432 1247529793341450092544 1249775060759552065536 1250880093079427619648 1259389481467723045632 1270735332652116946944 1273355722283317198848 1282183398712045928448 1285626762331633942416 1290905734757706104832 1306033536336897973248 1306375538310386417664 1317799604231824982016 1326764227389864607744 1330675678531933784064 1342663747707897151488 1351797514699107336192 1377303128183996153856 1379959962922005405696 1405996943354496073728 1413018439396948574208 1429577249233631565312 1442456323551051669504 1446330107623088185218 1452268951602419367936 1469287728379010219904 1482524554760803104768 1492609755813597683712 1506056690550657122304 1510496716171384295424 1520772204036495753216 1523705792393047635456 1534472854523311030272 1552454958287256081408 1577097100482291892224 1606853649547995512832 1633802570552721788928 1648521512629773336576 1652948694426386497392 1667840124105903492864 1679185975290297394176 1694313776869489262592 1709577864949394571264 1714169016442178589888 1726281961338724909056 1741378048449197297664 1746511828073163091584 1757066138975766642688 1774234238042578378752 1790218330277196201984 1823996034622048960512 1839946617229340540928 1871294690012175138816 1874662591139328098304 1889084222201584568448 1906102998978175420416 1923275098068068892672 1928440143497450913624 1936358602136559157248 1959050304505346959872 1972893670101399896064 1976699406347737473024 1990146341084796911616 1996013517797900676096 2013995621561845727232 2027696272048661004288 2031607723190730180608 2069939944383008108544 2102796133976389189632 2108995415031744110592 2163684485326577504256 2178403427403629051904 2198028683506364448768 2203931592568515329856 2223786832141204657152 2238914633720396525568 2259085035825985683456 2281158306054743629824 2285558688589571453184 2301709281784966545408 2321837397932263063552 2328682437430884122112 2365645650723437838336 2410280474321993269248 2453262156305787387904 2472782268944660004864 2499550121519104131072 2501760186158855239296 2518778962935446091264 2541470665304233893888 2564366797424091856896 2571253524663267884832 2612067072673795946496 2612751076620772835328 2635599208463649964032 2653528454779729215488 2661351357063867568128 2685327495415794302976 2703595029398214672384 2759919925844010811392 2811993886708992147456 2826036878793897148416 2859154498467263130624 2884912647102103339008 2892660215246176370436 2904537903204838735872 2938575456758020439808 2965049109521606209536 2985219511627195367424 3012113381101314244608 3020993432342768590848 3041544408072991506432 3047411584786095270912 3104909916574512162816 3154194200964583784448 3213707299095991025664 3267605141105443577856 3297043025259546673152 3305897388852772994784 3335680248211806985728 3358371950580594788352 3388627553738978525184 3428338032884357179776 3452563922677449818112 3482756096898394595328 3493023656146326183168 3514132277951533285376 3548468476085156757504 3580436660554392403968 3679893234458681081856 3742589380024350277632 3749325182278656196608 3778168444403169136896 3812205997956350840832 3846550196136137785344 3856880286994901827248 3872717204273118314496 3918100609010693919744 3953398812695474946048 3980292682169593823232 3992027035595801352192 4027991243123691454464 4055392544097322008576 4063215446381460361216 4139879888766016217088 4217990830063488221184 4327368970653155008512 4356806854807258103808 4407863185137030659712 4447573664282409314304 4477829267440793051136 4518170071651971366912 4562316612109487259648 4571117377179142906368 4603418563569933090816 4643674795864526127104 4657364874861768244224 4731291301446875676672 4820560948643986538496 4906524312611574775808 4945564537889320009728 5003520372317710478592 5037557925870892182528 5082941330608467787776 5128733594848183713792 5142507049326535769664 5224134145347591892992 5271198416927299928064 5307056909559458430976 5322702714127735136256 5370654990831588605952 5519839851688021622784 5623987773417984294912 5718308996934526261248 5769825294204206678016 5785320430492352740872 5809075806409677471744 5877150913516040879616 5930098219043212419072 5970439023254390734848 6041986864685537181696 6083088816145983012864 6094823169572190541824 6209819833149024325632 6308388401929167568896 6535210282210887155712 6594086050519093346304 6611794777705545989568 6671360496423613971456 6716743901161189576704 6777255107477957050368 6856676065768714359552 6905127845354899636224 6965512193796789190656 6986047312292652366336 7028264555903066570752 7096936952170313515008 7359786468917362163712 7498650364557312393216 7556336888806338273792 7624411995912701681664 7693100392272275570688 7713760573989803654496 7836201218021387839488 7906797625390949892096 7960585364339187646464 7984054071191602704384 8055982486247382908928 8110785088194644017152 8126430892762920722432 8279759777532032434176 8435981660126976442368 8654737941306310017024 8713613709614516207616 8815726370274061319424 8895147328564818628608 8955658534881586102272 9036340143303942733824 9124633224218974519296 9142234754358285812736 9287349591729052254208 9314729749723536488448 9462582602893751353344 9641121897287973076992 9891129075778640019456 10007040744635420957184 10075115851741784365056 10165882661216935575552 10285014098653071539328 10448268290695183785984 10542396833854599856128 10645405428255470272512 10741309981663177211904 11039679703376043245568 11247975546835968589824 11436617993869052522496 11539650588408413356032 11570640860984705481744 11618151612819354943488 11754301827032081759232 11860196438086424838144 11940878046508781469696 12083973729371074363392 12166177632291966025728 12189646339144381083648 12419639666298048651264 13070420564421774311424 13223589555411091979136 13342720992847227942912 13433487802322379153408 13554510214955914100736 13713352131537428719104 13810255690709799272448 13931024387593578381312 13972094624585304732672 14193873904340627030016 14719572937834724327424 15112673777612676547584 15248823991825403363328 15386200784544551141376 15427521147979607308992 15672402436042775678976 15813595250781899784192 15921170728678375292928 15968108142383205408768 16111964972494765817856 16252861785525841444864 16559519555064064868352 16871963320253952884736 17309475882612620034048 17427227419229032415232 17631452740548122638848 17790294657129637257216 17911317069763172204544 18249266448437949038592 18284469508716571625472 18574699183458104508416 18629459499447072976896 18925165205787502706688 19782258151557280038912 20014081489270841914368 20150231703483568730112 20331765322433871151104 20570028197306143078656 20896536581390367571968 21084793667709199712256 21290810856510940545024 22079359406752086491136 22495951093671937179648 22873235987738105044992 23079301176816826712064 23141281721969410963488 23508603654064163518464 23720392876172849676288 23881756093017562939392 24167947458742148726784 24332355264583932051456 24379292678288762167296 24839279332596097302528 26140841128843548622848 26447179110822183958272 26685441985694455885824 26866975604644758306816 27109020429911828201472 27426704263074857438208 27862048775187156762624 27944189249170609465344 28387747808681254060032 30225347555225353095168 30497647983650806726656 30855042295959214617984 31344804872085551357952 31627190501563799568384 31936216284766410817536 32223929944989531635712 32505723571051682889728 33119039110128129736704 33743926640507905769472 34618951765225240068096 34854454838458064830464 35262905481096245277696 35580589314259274514432 35822634139526344409088 36498532896875898077184 36568939017433143250944 37149398366916209016832 37258918998894145953792 40028162978541683828736 40300463406967137460224 40663530644867742302208 41140056394612286157312 41793073162780735143936 42581621713021881090048 44158718813504172982272 45746471975476210089984 46158602353633653424128 46282563443938821926976 47017207308128327036928 47440785752345699352576 47763512186035125878784 48335894917484297453568 48758585356577524334592 49678558665192194605056 52281682257687097245696 52894358221644367916544 53370883971388911771648 53733951209289516613632 54853408526149714876416 55724097550374313525248 55888378498341218930688 56775495617362508120064 60450695110450706190336 60995295967301613453312 61710084591918429235968 62689609744171102715904 63254381003127599136768 63872432569532821635072 65011447142103365779456 66238078220256259473408 67487853281015811538944 69237903530450480136192 70525810962192490555392 71161178628518549028864 71645268279052688818176 72997065793751796154368 73137878034866286501888 74517837997788291907584 80056325957083367657472 80600926813934274920448 81327061289735484604416 82280112789224572314624 83586146325561470287872 85163243426043762180096 91492943950952420179968 92565126887877643853952 94034414616256654073856 94881571504691398705152 96671789834968594907136 97517170713155048669184 99357117330384389210112 104563364515374194491392 105788716443288735833088 106741767942777823543296 107467902418579033227264 109706817052299429752832 111448195100748627050496 111776756996682437861376 120901390220901412380672 121990591934603226906624 123420169183836858471936 125379219488342205431808 127744865139065643270144 130022894284206731558912 132476156440512518946816 138475807060900960272384 141051621924384981110784 142322357257037098057728 143290536558105377636352 146275756069732573003776 149035675995576583815168 160112651914166735314944 161201853627868549840896 164560225578449144629248 167172292651122940575744 170326486852087524360192 182985887901904840359936 185130253775755287707904 188068829232513308147712 189763143009382797410304 195034341426310097338368 198714234660768778420224 211577432886577471666176 213483535885555647086592 214935804837158066454528 219413634104598859505664 223553513993364875722752 241802780441802824761344 243981183869206453813248 246840338367673716943872 250758438976684410863616 255489730278131286540288 260045788568413463117824 282103243848769962221568 284644714514074196115456 292551512139465146007552 298071351991153167630336 320225303828333470629888 322403707255737099681792 329120451156898289258496 334344585302245881151488 365971775803809680719872 370260507551510575415808 376137658465026616295424 390068682852620194676736 397428469321537556840448 423154865773154943332352 426967071771111294173184 429871609674316132909056 438827268209197719011328 447107027986729751445504 483605560883605649522688 493680676735347433887744 501516877953368821727232 510979460556262573080576 564206487697539924443136 569289429028148392230912 585103024278930292015104 596142703982306335260672 640450607656666941259776 644807414511474199363584 658240902313796578516992 731943551607619361439744 740521015103021150831616 752275316930053232590848 780137365705240389353472 846309731546309886664704 853934143542222588346368 877654536418395438022656 894214055973459502891008 967211121767211299045376 987361353470694867775488 1003033755906737643454464 1128412975395079848886272 1170206048557860584030208 1192285407964612670521344 1280901215313333882519552 1289614829022948398727168 1316481804627593157033984 1481042030206042301663232 1504550633860106465181696 1692619463092619773329408 1707868287084445176692736 1755309072836790876045312 1788428111946919005782016 1934422243534422598090752 1974722706941389735550976 2256825950790159697772544 2340412097115721168060416 2561802430626667765039104 2632963609255186314067968 2962084060412084603326464 3009101267720212930363392 3385238926185239546658816 3510618145673581752090624 3576856223893838011564032 3868844487068845196181504 3949445413882779471101952 4513651901580319395545088 5123604861253335530078208 5265927218510372628135936 5924168120824169206652928 6770477852370479093317632 7021236291347163504181248 7898890827765558942203904 9027303803160638791090176 10531854437020745256271872 11848336241648338413305856 13540955704740958186635264 15797781655531117884407808 21063708874041490512543744 23696672483296676826611712 27081911409481916373270528 31595563311062235768815616 47393344966593353653223424 63191126622124471537631232 94786689933186707306446848 189573379866373414612893696
- Sum of all divisors σ(n): 692707162031915148720302349
- Sum of proper divisors (its aliquot sum) s(n): 503133782165541734107408653
- 189573379866373414612893696 is an abundant number, because the sum of its proper divisors (503133782165541734107408653) is greater than itself. Its abundance is 313560402299168319494514957
Bases of 189573379866373414612893696
- Binary: 10011100110011111011100110000011110010111011010101010011101111110000010000000000000000002
- Hexadecimal: 0x9CCFB983CBB553BF040000
- Base-36: NTIEMA0A9WUYV4000
Squares and roots of 189573379866373414612893696
- 189573379866373414612893696 squared (1895733798663734146128936962) is 35938066353960313118471363385042572020834970596540416
- 189573379866373414612893696 cubed (1895733798663734146128936963) is 6812900704582251851431986883370400538471673209601298060695734933865204375617536
-
189573379866373414612893696 is a
perfect square number . Itssquare root is 13768564916736 -
The
cube root of 189573379866373414612893696 is 574459105.5797719337
Scales and comparisons
How big is 189573379866373414612893696?- 189,573,379,866,373,414,612,893,696 seconds is equal to 293,274,701,009 years, 3 weeks, 3 days, 15 hours, 30 minutes, 7 seconds.
-
To count from 1 to 189,573,379,866,373,414,612,893,696 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 189573379866373414612893696 cubic inches would be around 47871592.1 feet tall.
Recreational maths with 189573379866373414612893696
- 189573379866373414612893696 backwards is 696398216414373668973375981
- 189573379866373414612893696 is a
Harshad number . - The number of decimal digits it has is: 27
- The sum of 189573379866373414612893696's digits is 144
- 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 189573379866373414612893696 - Facts about the integer". Numbermatics.com. 2024. Web. 16 May 2024.
APA style:
Numbermatics. (2024). Number 189573379866373414612893696 - Facts about the integer. Retrieved 16 May 2024, from https://numbermatics.com/n/189573379866373414612893696/
Chicago style:
Numbermatics. 2024. "Number 189573379866373414612893696 - Facts about the integer". https://numbermatics.com/n/189573379866373414612893696/
The information we have on file for 189573379866373414612893696 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 189573379866373414612893696, math, Factors of 189573379866373414612893696, curriculum, school, college, exams, university, Prime factorization of 189573379866373414612893696, STEM, science, technology, engineering, physics, economics, calculator, one hundred eighty-nine septillion, five hundred seventy-three sextillion, three hundred seventy-nine quintillion, eight hundred sixty-six quadrillion, three hundred seventy-three trillion, four hundred fourteen billion, six hundred twelve million, eight hundred ninety-three thousand, six hundred ninety-six.