655 2147483647 10000000 1073741824 5000000 68661009 3390881 611361301 1645911 471929297 195446 78146641 6672551 108655841 9784045 6856045 598751 255460591 6753921 69668129 7405121 718844776 9372961 103798894 6359161 333712701 8969669 13038931 6307733 23937477 945385 36102175 459537 379305865 4439095 493232103 852434 667138403 9059078 803128885 8552945 408153162 2963609 166699259 6872935 100041096 8712318 59505594 4470063 570153331 2302704 272460241 2670837 476773089 5295561 586129204 5981011 355144723 7590799 317940337 5408215 24137026 8572297 779791 9867581 201908701 2050196 621550621 817641 24271105 2478220 391363597 7393419 47555929 7783593 582787643 9410901 188278611 6243137 62410681 3703671 303073057 3236529 99951853 20161 617517626 4857699 259322689 5732540 359773481 1039641 80472337 6861613 29180931 2885961 292676035 4327037 42383317 6534870 88346129 2058091 865523591 8198023 779611525 5639741 259991103 8773211 177945547 2738551 403075827 4131601 100526248 3304925 316304083 9955793 617853097 9337986 992983814 825985 262770817 9966231 116126165 2824073 211565537 7142340 120618647 9900790 553214565 9843221 212732251 5322263 181105149 3542903 229632145 2457063 436085269 8149348 514162954 1787575 279165096 4092651 166983681 735895 289742881 6941517 727942897 7040795 10637771 8477624 70236209 1348329 32950897 2793833 419197357 8911434 257905795 4459221 348488545 9291727 49629664 8189502 63819316 5215296 654553417 7854457 71466856 5948495 474231425 4073457 186566696 7940953 737907225 126217 195117373 7154561 112311621 2630441 138390177 512492 20390349 9141057 18914731 8808736 23252491 4059899 157659737 336273 61844149 5257473 47128310 6721628 171851641 4598637 57262953 9505873 138741561 4572601 127573315 6089717 528214987 6096139 151337175 2064369 120149471 5461221 7077169 9464321 770366047 1577057 39572389 6434213 1026878539 4974370 443193769 5883093 241385408 6129028 191859697 5257629 528970485 6177441 224269714 5532902 532182190 1134350 25492377 582988 390800026 5001089 471365631 4860835 175236869 7638685 703885101 5215405 33971851 5852781 165406630 4757312 549444491 5346630 126966310 345369 259074493 6518326 413653714 949114 387502651 9853951 220982109 6351141 3007156 1300260 160771654 5069913 732222349 3904676 116863476 5870525 581245841 8068449 98802596 724498 8126361 5231781 579457432 5944863 388849000 3671001 356790185 8536489 481868289 9558273 84592459 6426819 93323881 7916701 490511701 790221 122840947 8616343 254789707 5543189 135862057 4824619 10153297 7043121 16571521 8523113 498605878 4154445 207299599 2910221 234759306 4784421 388508507 7602068 109698045 9795263 483383221 4777017 276684145 4997969 45770017 1986484 94179 1606216 412427721 7440293 520892373 536177 4828537 3896610 26603027 1591981 222212943 1997441 248239135 6138931 907539013 8129278 375053041 950613 463831649 2993741 223430479 5219757 239307221 5060513 833581911 3108681 118424188 9215641 29611736 9683505 205313365 6558393 252942409 2939127 559407913 6318275 488130945 9108787 366495835 9349652 247254591 3592379 27747448 1699191 52120321 3709891 209616101 1961953 113078899 2214067 2094996 6092125 185391519 9013593 641905001 3538891 202997521 7841611 440720638 5208813 20070681 6563286 448557591 3526721 252920893 2026931 454317697 1660962 373006403 6524021 308522881 3507220 76675600 5458854 28900691 8206581 236845666 5014931 16566999 3408231 297876241 3372921 102838551 2460915 449411019 9229041 495401201 2070125 496907649 6090234 174638080 6404541 74552693 1795388 437139081 4963017 235718926 574545 217431215 7460095 14582266 5107805 126402688 3274435 415600767 9071833 261215326 6159137 146738996 4488096 173063881 9249096 52461575 5964201 62572150 9062360 756434875 8560921 216379158 5243359 679295701 8814956 635177164 8489647 231699609 5254184 290968393 4514783 307422641 2675092 299528665 1813473 346359259 2866436 708564011 1664529 290003777 4528321 162060874 5761457 705359557 6636015 155300980 9039608 298426870 2374015 17587945 5903667 47771730 2998395 33028075 7788004 159868801 8577361 83666584 8033696 10283923 8190517 876666985 2646483 56387792 8721903 19648886 1456901 529148332 694653 171221401 4339727 743781611 3703186 158490937 4083576 228244266 4028040 95952711 6157209 87981801 7024831 507646393 3535366 260120321 2696942 625941352 6479329 615109433 4145417 4829089 929242 591356419 3289025 13202729 4071807 13329241 9826477 310716001 5853558 393735315 7663914 57617636 1956945 54825764 951785 421571393 5794077 60192505 6463802 83175849 4599229 609407501 3192397 416222102 1284912 19480299 725981 453991993 9556321 152382361 7061997 543882224 1887875 18817649 6880236 108699913 6303921 498146025 1424465 107820237 1314263 132436273 7830257 298336025 2919443 61111441 4061425 567252576 7746702 388854041 4360691 11788024 5700109 594211096 9518801 73610881 4868434 491405401 4588615 462330465 9454561 299571770 4951641 293899721 2898979 225556070 2166389 393340129 2638501 968625505 5535296 268080001 791701 138545817 3651905 159278251 702682 64257201 2742779 20164068 1556085 291635511 3695276 718935057 1849413 287276131 6117601 212557806 3965419 300215161 7522293 68927149 1742755 231796335 9159105 547824484 9132337 552792501 620815 449077465 1694851 207005281 4702116 345035335 4741957 436608721 4332307 48319818 2381605 135310253 9763929 475404013 748101 97735891 960121 182745850 4816481 142606990 5677259 168063351 9014713 51682753 4383976 73082481 9042725 435656141 5686526 687235966 8051231 100679405 5209607 270271441 8046904 56673751 8654491 291601509 1303874 13173151 631821 194708694 4336640 295730136 956972 804896359 139399 423153529 2373757 489166126 6353616 30336633 1664776 548619842 7559961 196247977 6394868 575457961 2276538 44768466 5019628 253187925 3418025 375638019 9067809 44841031 7177966 198161671 1901922 884286115 4346221 67552079 2091201 131932895 7064461 242282921 432577 111738625 7534611 177898323 1089541 188343081 960361 375949221 8535547 621250981 9591531 884217181 6157037 349010038 9280807 33529753 8715099 86891752 5079608 236030351 9813354 8048926 1414545 229431594 7557045 461019235 2024641 625201633 3491663 89277637 4356148 631262161 9389048 111590701 1228416 24343012 2461961 272977210 6642649 1047406636 9480284 92066813 9964250 49412065 3046784 53120411 6732222 81670604 4261081 209221296 4961766 239318092 9076382 26638931 1828671 165240858 3270241 149575801 2057787 736364875 9245493 123795196 7731871 608260381 781633 343518176 9517411 613902241 3562321 53477809 5162712 405272 5432333 285611545 7598053 291669273 7874821 25948092 941195 86734447 3104031 624163357 2451944 140842084 144361 401195289 1821735 630060597 2582333 227762721 5219062 543069 50891 303764433 5846690 137231228 4588240 109149481 6366761 158837035 6030264 151720747 2645023 67164241 3805187 678971371 4199993 295178279 8582946 58917025 9882113 61272756 857294 259272427 6110652 238141 4003343 8217390 9895754 6316813 4262789 173497160 9600105 703248351 3661897 28732041 9985301 222365647 8228862 254614265 6342148 101930271 6951518 57856423 89385 476329891 1765451 638812591 3751361 119407553 146413 227572221 8513793 156082081 4508921 6059809 2172668 166700503 4723141 53619151 6152787 276872955 8132141 329115569 1729861 542280201 9363974 86443787 7105241 298826081 974381 416160667 190635 141493652 1827317 91227225 3482435 630655609 1037421 32521749 8767651 264584995 4715063 514407189 6438231 1007449345 915485 191330393 843192 643590319 7518730 307608241 5493253 209560931 9677376 148615017 6606591 414840331 5996035 474906977 8134361 332363443 4254244 207256851 173167 113649899 6631233 654956791 8201315 3865375 4158953 238855726 7465631 551326339 3898785 28113761 9292871 476311187 6657861 729238191 8542345 812829193 1448956 271856278 8768851 219086351 4984371 61864993 8680418 320142781 4893788 280614341 5813221 88230976 626019 46434328 5755150 95223471 5320641 157687856 6280193 119170649 4462881 44213197 960073 737243908 5156561 21359089 9894131 466141039 1556495 50646933 3516874 13180129 7550205 196556626 4939281 371493669 8432530 469803601 6657491 406194301 6922393 28155009 1474381 33229291 3826343 73344181 2307311 376886317 3660921 387623413 5102214 904434591 3053371 683887760 2730501 114367681 2787370 248198782 6147025 315286263 7680423 262090957 4857925 296166241 5021931 118569361 5796531 163450169 4449317 257832317 9701601 285307639 5412801 54515833 2433824 60418305 7077511 30484917 8766734 717067253 2515972 46698999 8759489 14785093 4613155 791972456 2607361 820299463 1196641 939802985 3047681 29258209 2791361 502576433 2422951 46969037 244921 176927639 1871287 93261753 1694345 17150977 338185 266811793 8374580 275891785 4527703 636854471 666631 66024169 4975681 188218261 6522273 73636126 9270686 287983074 2824946 512769533 5182526 75848411 1505401 463549528 8223711 128252801 4990049 54855001 9793645 724646585 5891122 240137695 5242801 23241860 1868961 167700457 8302006 81029017 4430385 447460201 2388786 516627252 9037071 155456127 4362149 726782167 8685665 17418849 2032460 10464301 8235251 170956501 7065564 13019469 1421377 832313161 889691 88745929 6595364 816211 3343625 229188898 1444281 133621537 4815811 730625645 6648001 444339247 2469011 392171809 5301793 785664931 3332719 264336837 693231 72018881 3137425 88640641 9780003 10431457 5958079 320874769 5411340 17722783 1018746 252282325 7439865 685845601 5604017 43324114 3588165 499190287 2764185 153140851 7607248 11407719 6226001 523182496 30605 771866377 5648309 584093461 2964150 13997061 7010999 137031985 5953346 187865679 9399426 384047105 2537099 243238801 2989879 677714689 1045226 100630116 7252949 115449726 2837610 342359785 1788891 111121261 5697553 511204321 6057111 61769152 5999693 465282352 8818876 915366155 8875439 209272876 7851953 55234369 9544596 247090626 4267081 31917713 5702979 33197373 4400327 141553622 5227906 329977729 6464521 452818605 1586692 153289201 1687343 259441106 924621 243919993 501272 108346243 1345001 24921241 5216609 14923961 7316269 420640321 3792370 107691733 4087781 480953681 9273858 297776641 6669160 52391278 8020017 258541640 3411903 254044441 2335127 111883997 2484101 4383765 4817354 2480996 2851201 242095075 4086115 757065917 5893277 446152761 8630121 332389279 8146418 114329218 1883712 360373115 7969497 395058616 29689 272204901 5055057 758597881 4116209 477501116 4687409 17206762 3107051 653130757 9237897 33355875 355035 105372937 6081121 365142829 3316271 481316941 6994181 154568421 5976857 267420829 7621261 642629870 6505131 6931087 8140456 52684431 7852321 626892927 5011243 37643797 725976 8754175 9534199 277453625 479805 223517431 8685037 79129001 5503973 170974033 9298982 603302977 2821753 537850675 7964831 288563584 3210025 742430833 277415 718405595 2066354 61407673 9324876 356621413 2896551 177851168 1174621 82867457 8606833 529458502 6991175 776616856 2711408 383091421 7193173 506426355 8218799 545649318 1127887 603148351 1511865 841191977 6406241 493593165 9079107 267411741 1766073 491234017 1735139 65563617 5095081 401768908 2314801 101639584 7022791 47045756 3160266 774250192 419911 82687351 8278441 3301085 837211 47544289 5715733 459277886 1242881 832563865 3682998 360554337 9463033 231543789 2350131 339682892 7116743 58178151 5766984 14502581 4087181 157685353 125985 956573223 5132996 130984881 7924857 128769393 8949151 128762673 3389926 187824568 6019901 176493262 9832915 271956727 9934371 744967719 4103756 29217241 6040719 236504610 6967701 37288897 6022485 203283273 3551747 832012339 899948 175447346 2134201 138379816 5944052