25 28 30 34 37 39 40 43 44 47 49 53 55 63 65 66 71 72 76 84 90 92 96 104 109 116 125 128 134 140 146 155 164 166 170 183 187 195 211 217 234 238 249 259 270 282 294 308 330 335 343 365 373 388 420 432 470 472 474 479 497 516 566 590 618 668 685 728 744 779 842 867 942 947 950 957 992 1034 1084 1087 1135 1182 1238 1324 1326 1338 1368 1459 1491 1556 1687 1732 1886 1892 1903 1913 1987 2070 2170 2172 2269 2366 2479 2650 2654 2678 2738 2917 2981 3114 3373 3466 3775 3786 3805 3825 3972 4142 4343 4347 4536 4734 4956 5303 5311 5358 5478 5832 5961 6230 6744 6934 7549 7574 7608 7648 7947 8286 8684 8693 9075 9471 9915 10605 10621 10718 10958 11667 11920 12463 13491 13871 15096 15151 15218 15298 15893 16574 17371 17384 18149 18940 19828 21208 21241 21439 21918 23333 23843 24924 26980 27741 30194 30300 30438 30598 31785 33150 34740 34770 36296 37882 39659 42419 42481 42876 43838 46664 47684 49851 53963 55481 60390 60602 60879 61198 63568 66303 69482 69542 72594 75766 79317 84836 84961 85754 87678 93331 95371 99700 107925 110960 120783 121206 121757 122398 127139 132604 138966 139086 145191 151535 158633 169674 169921 171510 175359 186661 190741 199402 215848 221922 241564 242415 243513 244798 254276 265211 277934 278175 290381 303068 317264 339351 339841 343022 350717 373321 381480 398806 431698 443847 483130 484829 487025 489599 508554 530421 555870 556349 580761 606139 634530 678701 679681 686046 701433 746640 762962 797615 863399 887692 966262 969656 974048 979196 1017111 1060841 1111742 1112697 1161521 1212277 1269062 1357401 1359360 1372094 1402864 1493282 1525927 1595229 1726797 1775386 1932527 1939315 1948099 1958394 2034221 2121681 2223487 2225393 2323040 2424553 2538127 2714800 2718722 2744191 2805731 2986567 3051853 3190456 3453592 3550775 3865053 3878629 3896197 3916790 4068440 4243360 4446972 4450784 4646082 4849105 5076253 5429603 5437446 5488381 5611461 5973133 6103704 6380915 6907187 7101548 7730104 7757256 7792393 7833582 8136883 8486722 8893947 8901571 9292167 9698209 10152505 10859204 10874895 10976761 11222921 11946265 12207410 12761829 13814372 14203098 15460211 15514514 15584784 15667166 16273765 16973446 17787893 17803141 18584333 19396417 20305009 21718411 21749789 21953520 22445840 23892529 24414823 25523657 27628747 28406199 30920421 31029031 31169571 31334335 32547528 33946895 35575784 35606281 37168664 38792832 40610016 43436821 43499576 43907043 44891682 47785056 48829644 51047312 55257492 56812396 61840841 62058061 62339140 62668669 65095059 67893789 71151571 71212561 74337330 77585667 81220034 86873641 86999155 87814085 89783367 95570115 97659290 102094626 110514987 113624794 123681681 124116121 124678283 125337337 130190117 135787577 142303141 142425121 148674663 155171333 162440071 173747281 173998308 175628168 179566732 191140228 195318583 204189254 221029972 227249590 247363360 248232241 249356565 250674673 260380233 271575153 284606280 284850241 297349325 310342665 324880141 347494560 347996618 351256339 359133467 382280459 390637164 408378511 442059947 454499183 494726723 496464481 498713129 501349344 520760465 543150304 569212562 569700480 594698648 620685329 649760281 694989122 695993238 702512677 718266933 764560917 781274331 816757021 884119892 908998364 989453444 992928961 997426257 1002698691 1041520928 1086300611 1138425127 1139400962 1189397298 1241370657 1299520560 1389978246 1391986479 1405025352 1436533864 1529121832 1562548660 1633514041 1768239786 1817996730 1978906891 1985857920 1994852513 2005397380 2083041859 2172601221 2276850253 2278801927 2378794598 2482741313 2599041122 2779956494 2783972956 2810050707 2873067730 3058243667 3125097322 3267028080 3536479575 3635993462 3957813781 3971715842 3989705024 4010794762 4166083716 4345202441 4553700504 4557603852 4757589199 4965482625 5198082247 5559912990 5567945914 5620101413 5746135462 6116487332 6250194647 6534056162 7072959148 7271986927 7915627560 7943431686 7979410051 8021589527 8332167434 8690404881 9107401011 9115207706 9515178397 9930965249 10396164493 11119825982 11135891831 11240202825 11492270927 12232974666 12500389292 13068112326 14145918298 14543973853 15831255122 15886863375 15958820100 16043179052 16664334871 17380809760 18214802020 18230415414 19030356792 19861930496 20792328984 22239651967 22271783660 22480405648 22984541852 24465949334 25000778586 26136224654 28291836598 29087947704 31662510247 31773726748 31917640202 32086358107 33328669740 34761619522 36429604043 36460830830 38060713587 39723860995 41584657970 44479303932 44543567323 44960811299 45969083707 48931898671 50001557174 52272449310 56583673199 58175895410 63325020492 63547453498 63835280407 64172716212 66657339482 69523239047 72859208084 72921661663 76121427172 79447721988 83169315942 88958607867 89087134644 89921622596 91938167413 97863797340 100003114350 104544898622 113167346397 116351790823 126650040986 127094906999 127670560813 128345432427 133314678967 139046478092 145718416171 145843323325 152242854347 158895443979 166338631886 177917215732 178174269290 179843245195 183876334824 195727594683 200006228703 209089797246 226334692793 232703581644 253300081975 254189813996 255341121624 256690864852 266629357933 278092956186 291436832341 291686646649 304485708692 317790887956 332677263774 355834431466 356348538582 359686490388 367752669650 391455189364 400012457405 418179594494 452669385584 465407163291 506600163948 508379627995 510682243251 513381729707 533258715865 556185912375 582873664680 583373293297 608971417386 635581775915 665354527550 711668862934 712697077166 719372980778 735505339303 782910378731 800024914808 836359188990 905338771171 930814326580 1013200327899 1016759255988 1021364486500 1026763459412 1066517431729 1112371824748 1165747329362 1166746586592 1217942834774 1271163551829 1330709055103 1423337725871 1425394154335 1438745961559 1471010678605 1565820757461 1600049829618 1672718377983 1810677542340 1861628653162 2026400655797 2033518511979 2042728973003 2053526918827 2133034863456 2224743649499 2331494658727 2333493173186 2435885669551 2542327103656 2661418110204 2846675451741 2850788308668 2877491923116 2942021357208 3131641514920 3200099659238 3345436755965 3621355084682 3723257306326 4052801311593 4067037023957 4085457946005 4107053837653 4266069726914 4449487298997 4662989317453 4666986346374 4871771339101 5084654207315 5322836220411 5693350903481 5701576617338 5754983846235 5884042714418 6263283029842 6400199318479 6690873511929 7242710169367 7446514612655 8105602623184 8134074047913 8170915892008 8214107675305 8532139453830 8898974597992 9325978634904 9333972692750 9743542678201 10169308414629 10645672440820 11386701806960 11403153234678 11509967692468 11768085428839 12526566059686 12800398636956 13381747023857 14485420338733 14893029225308 16211205246371 16268148095824 16341831784018 16428215350609 17064278907662 17797949195986 18651957269810 18667945385502 19487085356401 20338616829257 21291344881642 22773403613922 22806306469358 23019935384938 23536170857676 25053132119375 25600797273914 26763494047713 28970840677464 29786058450618 32422410492740 32536296191650 32683663568039 32856430701216 34128557815327 35595898391974 37303914539622 37335890771007 38974170712801 40677233658513 42582689763287 45546807227846 45612612938719 46039870769878 47072341715354 50106264238748 51201594547830 53526988095424 57941681354931 59572116901239 64844820985483 65072592383303 65367327136077 65712861402435 68257115630652 71191796783950 74607829079247 74671781542013 77948341425600 81354467317025 85165379526573 91093614455694 91225225877437 92079741539758 94144683430711 100212528477499 102403189095662 107053976190850 115883362709860 119144233802476 129689641970964 130145184766605 130734654272152 131425722804869 136514231261307 142383593567902 149215658158492 149343563084024 155896682851202 162708934634048 170330759053144 182187228911390 182450451754872 184159483079518 188289366861420 200425056954996 204806378191326 214107952381702 231766725419722 238288467604955 259379283941931 260290369533208 261469308544306 262851445609737 273028462522613 284767187135806 298431316316986 298687126168050 311793365702407 325417869268098 340661518106291 364374457822782 364900903509747 368318966159038 376578733722842 400850113909994 409612756382655 428215904763406 463533450839446 476576935209909 518758567883861 520580739066419 522938617088615 525702891219473 546056925045225 569534374271615 596862632633975 597374252336102 623586731404812 650835738536199 681323036212580 728748915645566 729801807019492 736637932318079 753157467445687 801700227819990 819225512765308 856431809526815 927066901678895 953153870419817 1037517135767720 1041161478132836 1045877234177228 1051405782438945 1092113850090449 1139068748543229 1193725265267948 1194748504672207 1247173462809626 1301671477072397 1362646072425162 1457497831291135 1459603614038987 1473275864636157 1506314934891373 1603400455639982 1638451025530619 1712863619053629 1854133803357788 1906307740839633 2075034271535443 2082322956265674 2091754468354459 2102811564877889 2184227700180896 2278137497086457 2387450530535899 2389497009344412 2494346925619254 2603342954144793 2725292144850327 2914995662582269 2919207228077972 2946551729272313 3012629869782745 3206800911279966 3276902051061237 3425727238107256 3708267606715579 3812615481679264 4150068543070885 4164645912531351 4183508936708917 4205623129755777 4368455400361794 4556274994172913 4774901061071797 4778994018688827 4988693851238511 5206685908289584 5450584289700653 5829991325164536 5838414456155947 5893103458544624 6025259739565489 6413601822559934 6553804102122472 6851454476214514 7416535213431156 7625230963358530 8300137086141768 8329291825062700 8367017873417833 8411246259511553 8736910800723590 9112549988345825 9549802122143592 9557988037377653 9977387702477021 10413371816579170 10901168579401304 11659982650329074 11676828912311892 11786206917089250 12050519479130977 12827203645119870 13107608204244946 13702908952429030 14833070426862314 15250461926717063 16600274172283539 16658583650125402 16734035746835665 16822492519023104 17473821601447182 18225099976691648 19099604244287187 19115976074755305 19954775404954041 20826743633158342 21802337158802610 23319965300658151 23353657824623787 23572413834178502 24101038958261952 25654407290239743 26215216408489895 27405817904858062 29666140853724630 30500923853434125 33200548344567076 33317167300250807 33468071493671328 33644985038046211 34947643202894366 36450199953383299 38199208488574373 38231952149510609 39909550809908081 41653487266316686 43604674317605222 46639930601316300 46707315649247572 47144827668357006 48202077916523906 51308814580479484 52430432816979788 54811635809716127 59332281707449263 61001847706868249 66401096689134155 66634334600501613 66936142987342659 67289970076092421 69895286405788734