[0,65102,307486,338625,409717,423024,469362,500664,531335,716451,868124,894555,1099015,1168803,1210925,1296613,1539496,1723960,1772958,1936770,2131924,2192863,2375010,2566192,2570582,2584577,2746423,2902639,2982565,3006677,3019537,3057611,3153699,3190322,3211103,3214031,3222752,3372074,3373585,3399467,3525330,3541536,3639892,3721845,3743694,3816152,3840601,3993385,3999002,4023893,4117730,4265968,4277515,4365801,4411535,4418604,4523679,4572554,4595333,4641367,4647001,4721691,4867923,4892516,4926597,4940335,5040653,5044255,5118490,5194969,5259007,5272918,5300111,5314448,5316390,5364845,5374000,5406688,5510243,5535112,5539065,5570451,5591064,5595375,5718846,5791052,5812807,5812972,5833672,5851239,5852263,5858773,5863175,5866318,5912202,5914115,5917177,5921237,5937934,5940906,5941850,5946437,5953067,5972683,6009518,6026949,6042054,6050311,6077273,6081532,6121919,6124487,6133268,6146423,6148754,6172944,6176238,6186765,6256055,6260046,6274389,6298135,6329163,6372694,6392165,6396138,6463017,6475180,6533520,6615714,6624898,6626073,6651694,6712343,6748132,6754032,6774621,6776716,6782225,6785322,6792216,6803298,6821059,6824763,6831147,6838064,6844045,6895000,6897917,6921635,6939472,6944243,6954410,7159272,7169812,7219964,7258347,7307093,7343689,7351861,7365423,7373309,7375888,7383920,7390227,7390789,7392831,7402619,7405515,7415093,7445163,7469726,7476130,7478003,7479808,7489355,7492537,7495277,7578996,7653843,7699326,7710315,7717414,7762338,7765687,7803831,7805240,7807176,7813617,7818222,7820182,7821288,7835246,7841125,7845752,7883153,7883358,7889551,7896627,8037030,8037557,8038516,8050387,8052364,8053960,8054273,8059651,8063103,8066789,8069803,8074963,8075783,8081846,8090562,8098185,8279984,8289486,8311844,8343469,8358977,8388777,8425386,8465422,8484248,8484399,8532045,8542459,8545680,8548849,8551361,8560133,8567756,8586126,8592024,8597352,8607534,8611429,8615127,8617246,8621729,8627564,8638953,8641122,8641900,8652401,8656129,8657775,8661256,8678282,8680141,8681572,8682729,8684068,8684190,8689233,8709741,8735352,8739845,8747650,8749160,8753118,8760715,8798183,8892338,8988386,9018553,9062175,9157823,9266555,9274594,9296418,9297514,9309667,9330319,9357664,9365884,9368527,9446372,9448972,9468569,9479390,9498603,9502508,9509076,9509431,9514854,9516009,9519399,9520500,9524211,9547588,9564538,9587911,9615216,9668494,9763534,9766762,9775218,9789797,9794299,9800011,9832146,9841952,9886682,9893546,9976694,10040271,10177779,10212663,10213222,10217276,10261069,10340377,10362482,10505245,10533503,10544381,10562326,10563694,10567109,10600363,10614596,10630600,10664456,10690398,10703152,10733794,10758842,10780070,10795705,10808935,10813577,10819769,10865079,10876643,10878303,10900501,10934908,10963153,10988149,11004132,11022051,11051307,11075019,11096033,11145103,11189419,11192255,11194759,11196113,11218655,11303004,11320567,11336558,11364141,11403131,11404361,11527554,11535777,11582534,11594674,11621970,11641471,11651841,11652589,11662832,11695197,11707709,11810158,11827979,11911120,11936223,11957129,11977494,11983150,11988318,11997297,12016624,12037322,12071310,12078593,12098143,12145700,12148917,12161314,12164137,12166706,12181545,12213359,12216718,12221467,12225715,12239402,12248717,12258025,12267208,12274716,12290786,12302402,12342774,12344380,12344842,12351535,12354202,12362401,12376420,12381259,12384998,12390842,12396951,12485569,12660268,12819955,12846087,13035160,13056031,13058573,13072996,13135014,13168263,13197009,13276338,13302300,13314435,13338677,13358406,13370517,13401157,13407042,13435186,13439273,13460978,13469225,13501747,13516939,13529031,13539180,13543486,13550014,13569532,13584550,13590568,13594605,13604402,13613893,13620359,13651455,13673274,13697508,13730895,13735908,13749852,13758724,13770382,13775942,13801466,13823986,13870891,13878624,13890230,13990116,13998400,14000843,14017760,14023932,14030061,14032699,14039185,14046907,14068769,14073992,14087719,14146784,14189984,14211677,14212585,14243961,14246178,14268911,14270106,14367710,14419409,14456118,14498234,14597769,14607867,14628539,14636969,14638170,14646296,14742501,14744868,14760921,14773386,14778372,14783157,14818268,14822140,14824783,14839898,14850210,14856571,14943373,15095573,15116081,15131999,15139316,15158463,15203564,15205419,15220177,15226236,15234436,15241139,15257528,15268238,15277930,15279058,15305915,15372907,15377899,15378564,15428387,15435746,15436094,15447579,15479783,15492099,15496231,15545835,15556929,15571194,15626531,15656735,15684217,15690280,15730525,15733535,15757465,15768334,15793440,15820527,15845187,15876628,15921190,15945448,15956892,15962462,15987384,15995533,16052594,16064729,16071187,16091467,16129103,16146025,16165124,16173318,16184231,16190329,16249901,16313404,16321407,16323324,16327299,16385682,16433494,16451636,16460437,16464525,16476969,16511513,16710332,16731933,16749559,16763896,16861653,16885244,16890481,16966130,17084906,17115244,17116811,17143061,17209367,17295267,17333851,17384419,17454410,17479197,17480308,17524083,17526625,17531100,17535535,17536638,17682606,17810023,17825801,17861017,17874048,17892853,17906923,17949982,17954555,17959253,17977966,18018126,18025545,18034558,18038825,18042587,18210193,18337008,18527493,18549948,18653439,18674612,18700632,18706280,18711564,18716034,18776251,18819086,18843891,18899655,18996497,19075271,19164280,19191910,19198922,19235373,19246803,19260115,19330807,19365321,19555153,19598191,19772672,19788506,19825570,19836254,19858610,19862314,19864305,19875391,19905130,19934770,19970126,19972323,19983659,19994131,19997616,20158210,20167730,20268102,20295584,20332193,20366541,20476705,20532896,20554203,20584473,20626071,20735532,20747062,20783411,20823064,20963677,20970244,21006689,21019683,21064173,21071481,21089154,21128207,21178740,21251312,21262585,21283718,21428603,21467693,21505261,21569584,21574690,21665381,21703936,21718235,21876715,21899664,21900210,21902976,21907291,21907907,21912806,21915650,21918659,21920276,21922799,21925307,21926136,21929200,21930925,21931753,21935821,21938365,21941495,21944268,21947833,21949443,21952177,21954493,21956668,21961341,21963687,21967972,21970184,21975163,21979008,21982156,21987479,21991437,22015503,22019061,22021760,22024509,22029181,22039120,22041209,22054172,22057422,22061181,22090097,22127304,22159592,22161309,22162568,22166669,22167699,22169608,22172158,22177075,22179840,22182137,22184777,22186266,22188210,22190094,22192350,22193739,22195822,22199114,22201004,22203271,22208205,22211802,22220360,22223359,22227034,22231365,22236536,22241655,22248728,22256195,22259801,22262876,22265794,22269250,22274628,22285859,22294867,22304468,22313091,22330146,22340456,22346735,22351612,22357531,22359968,22379934,22406113,22497521,22557703,22663426,22714516,22737675,22771176,22810879,22847846,22880711,22951898,23042581,23203573,23225614,23251633,23361727,23372971,23402313,23409947,23499622,23523893,23548075,23606560,23613967,23621426,23622314,23626637,23641368,23647772,23676849,23677110,23682268,23725708,23730886,23753112,23755105,23771955,23774839,23799719,23800880,23801230,23803482,23842982,23863287,23980730,24045796,24066106,24070460,24093723,24118039,24137289,24160910,24186907,24210227,24233345,24253819,24276629,24299999,24322882,24351479,24378710,24401516,24427114,24450510,24471896,24493020,24520980,24542419,24567920,24593237,24618424,24644083,24669579,24696179,24717850,24750644,24773687,24798568,24832172,24837172,24851330,24989497,24993710,24996273,24998278,25000060,25188076,25193411,25200895,25202311,25222539,25284389,25349325,25410783,25620199,25711263,25802058,25827716,25853830,25892261,25893355,25920035,25952422,25981638,26052670,26076214,26273037,26301111,26349201,26368179,26408504,26433314,26533072,26551853,26560407,26638887,26663347,26694728,26697939,26700038,26701821,26704780,26706953,26709392,26712311,26715004,26718980,26724013,26727642,26731200,26736978,26740914,26744223,26745981,26749134,26751545,26754736,26756216,26761471,26763485,26767890,26796495,26855407,26857880,26859753,26862576,26863994,26866391,26873587,26876370,26878879,26883417,26887845,26891525,26893857,26899358,26901456,26904170,26906637,26914107,26918511,26924561,26935260,26938575,26939631,26944668,26955648,26969399,26994015,26995153,26997563,27001376,27003222,27007790,27012371,27015623,27021496,27024044,27026822,27028985,27030433,27032840,27034415,27036805,27050687,27060660,27117658,27139001,27143583,27146490,27184583,27384224,27408217,27418528,27444295,27453491,27462729,27470366,27498603,27500043,27599802,27604607,27622343,27635080,27660575,27849872,27897550,28017978,28018383,28090069,28092248,28097203,28108008,28267579,28269340,28290073,28301293,28302878,28306142,28385890,28386326,28387853,28397678,28401792,28406424,28408239,28457139,28459455,28567980,28569473,28584286,28638114,28643834,28829127,28892526,28928563,28946413,28973408,29036523,29065146,29084921,29147417,29231019,29339145,29374465,29381173,29399663,29427476,29438929,29443718,29447363,29589409,29591141,29619814,29633465,29636795,29647010,29656813,29660422,29663394,29693848,29700515,29736279,29795504,29818210,29830118,29837610,29843358,29926082,30011770,30047194,30050752,30114802,30116858,30143873,30149177,30166769,30169453,30214318,30228778,30290474,30297185,30313449,30331996,30335226,30338332,30347998,30358598,30365698,30372288,30377359,30382520,30387989,30410090,30484721,30491404,30537170,30552346,30568217,30689203,30752593,30753864,30771460,30834147,30835902,30839944,30878515,30948411,30974539,31069591,31191163,31274221,31279586,31385716,31439478,31460447,31488509,31594549,31598253,31687237,31784995,31798476,31802050,31865895,31912659,31933306,31970845,31975475,31984649,31998243,32002083,32008616,32053599,32161272,32299923,32403324,32429895,32444149,32486646,32493441,32500373,32531876,32536834,32570171,32576800,32582077,32611626,32692968,32737083,32849182,32895763,32931271,32989687,33015745,33086444,33243421,33299857,33338687,33344451,33366948,33396174,33429267,33469688,33479253,33486927,33538482,33577071,33583032,33584963,33586795,33592883,33605453,33612359,33670845,33686590,33722822,33734314,33762144,33847272,33885498,33911623,33960253,33979665,34022941,34043310,34050531,34051797,34071585,34092690,34112623,34147205,34188122,34238404,34285724,34308947,34343171,34361202,34391746,34435468,34460853,34504185,34557649,34598428,34653849,34692401,34725433,34769365,34815452,34873462,34958360,35064531,35104165,35160808,35222664,35275585,35390102,35455216,35530929,35597986,35650221,35739321,35826387,35892555,35894429,35900159,35993307,36071125,36152349,36181465,36212602,36230571,36262874,36297733,36344195,36347614,36353760,36389839,36435226,36477035,36531402,36560857,36619599,36624558,36658580,36748926,36817595,36861399,36927753,36977581,37037348,37097445,37170330,37239151,37349496,37442128,37524157,37608236,37618629,37620697,37631656,37639581,37742617,37757657,37769696,37779174,37794777,37799081,37801870,37806092,37807458,37809641,37811397,37812708,37813967,37870243,37870487,38059125,38064927,38088624,38093276,38093782,38144353,38313569,38433191,38457747,38483413,38521486,38594443,38630572,38719344,38789098,38825018,38887031,38911654,38944006,38972431,38994549,39037189,39084749,39109747,39130394,39162211,39214698,39274693,39314574,39386689,39459397,39483451,39498737,39528496,39548426,39583285,39630017,39766632,39851153,39928720,39929383,39957095,39979799,40015182,40107584,40123258,40126201,40131049,40149959,40150617,40161032,40199083,40312174,40374546,40416231,40487181,40519964,40552373,40580852,40610512,40683390,40689605,40692652,40796844,40820244,40857448,40898772,40928627,40951970,40989688,41071524,41105023,41119470,41196417,41231299,41252116,41273878,41337923,41338826,41366261,41405510,41460439,41505345,41568536,41747026,41815893,41865374,41881512,41916352,41965168,41980795,42015997,42078872,42135563,42168393,42269124,42363548,42428137,42432133,42444436,42455933,42484469,42528500,42574643,42595193,42598453,42644173,42660278,42707462,42774160,42869655,42944581,42947596,42949403,42953900,42967887,43139590,43260239,43307277,43350248,43475762,43487479,43562265,43575702,43583481,43634396,43655658,43666696,43738818,43801119,43806882,43813425,43816326,43848571,43860455,43871076,43871715,43884200,43897522,43937857,43955890,43966394,43981282,44027886,44039235,44084294,44116518,44145700,44176608,44200461,44217425,44244522,44265634,44284577,44290000,44307279,44370181,44414461,44447865,44678765,44711686,44820342,44828270,44834949,45111322,45140635,45165727,45183041,45190930,45207755,45213676,45367973,45393855,45550899,45563981,45579128,45613168,45622075,45639011,45645764,45653614,45657528,45666278,45681015,45702608,45756723,45768915,45786386,45938582,45967803,45972421,45988920,46002117,46013943,46024539,46028887,46031171,46034601,46038777,46071033,46173885,46194647,46201854,46210870,46226430,46241588,46250420,46335509,46400310,46506452,46587041,46643171,46655642,46688703,46800794,46831039,46833740,46841968,46843173,46855362,46883603,46891145,46920698,46966905,47072866,47073553,47106007,47117156,47143025,47156771,47165416,47186929,47198085,47209160,47218010,47225919,47236510,47340249,47350894,47364213,47368835,47380766,47394510,47418029,47437106,47437620,47451213,47470091,47477093,47482302,47489466,47637772,47642998,47660860,47670893,47679861,47687379,47695524,47708914,47717126,47727523,47736836,47742796,47754496,47763529,47770333,47777711,47784352,47794355,47805232,47819185,47825667,47841218,47850285,47861470,47873422,47885204,47895130,47906552,47916571,47926762,47933932,47942727,47953089,47961268,47973478,47983023,47988644,47995894,48001170,48014597,48028303,48036084,48043922,48049092,48054214,48062922,48072280,48077683,48085458,48092541,48097629,48103984,48108881,48117119,48128443,48138933,48145471,48151084,48158449,48169673,48176211,48185850,48198853,48209791,48219560,48225924,48232684,48237686,48243057,48252248,48258365,48264701,48275075,48287381,48295159,48305835,48319790,48327761,48336898,48340875,48346687,48353915,48367776,48385635,48443451,48447763,48451516,48452993,48468607,48488229,48503975,48520320,48534583,48548343,48570669,48584908,48602189,48608636,48675569,48703006,48742796,48794580,48803588,48815630,48829346,48837564,48846709,48861587,48871313,48878324,48884120,48893763,48899135,48904730,48910315,48913794,48918321,48925521,48934301,48942196,49070098,49086187,49090202,49109982,49132026,49136479,49144537,49150550,49155815,49164303,49171393,49175695,49181122,49187022,49191608,49195788,49201050,49204110,49208443,49214226,49218903,49221494,49224719,49229608,49232737,49237206,49240651,49243331,49246048,49248165,49250814,49252607,49254924,49273385,49305298,49339097,49348277,49352040,49355360,49368747,49388062,49410300,49420555,49422034,49431125,49451077,49453317,49455618,49459212,49461914,49466227,49470312,49474759,49477207,49484199,49491383,49512508,49533697,49562076,49598539,49607057,49629415,49635233,49638644,49662668,49667880,49718800,49731995,49738889,49753841,49754038,49769984,49783226,49821390,49833987,49859404,49878087,49974421,50006146,50008050,50009760,50016175,50046448,50049224,50061579,50069991,50095643,50098766,50112177,50116680,50125452,50133145,50144956,50154509,50167795,50174012,50175251,50176405,50178010,50180923,50181070,50182515,50183904,50197109,50283037,50349383,50353406,50385922,50425896,50430763,50433777,50436058,50444034,50462941,50508345,50509100,50514623,50522347,50607886,50613729,50618632,50621057,50630065,50639058,50641576,50688319,50724538,50727250,50732630,50773833,50833476,50981735,51031586,51048585,51050736,51053928,51077615,51085277,51088039,51097276,51251319,51252436,51259296,51259714,51304147,51311023,51337917,51389507,51403516,51404966,51479546,51486840,51487245,51506122,51521944,51559738,51568157,51605826,51624182,51645159,51658683,51692368,51708518,51727575,51728457,51790342,51798817,51800770,51802202,51804951,51810089,51811823,51813058,51813996,51815842,51818605,51820748,51900917,51901875,51905020,51905774,51908014,51911557,51912519,51958200,51967270,51971549,51979275,51980457,51981332,51983331,51999914,52017255,52029112,52111090,52117549,52144454,52145984,52150498,52197133,52204297,52207828,52210171,52214393,52237909,52239893,52243648,52245676,52248625,52250199,52253184,52256493,52260732,52263691,52267482,52269794,52272920,52275862,52280090,52284423,52376570,52379546,52383457,52391787,52394423,52397785,52403643,52405441,52408120,52411862,52414321,52416844,52421336,52424660,52429008,52431610,52434754,52439027,52443662,52449337,52456062,52463483,52471227,52480708,52511381,52561371,52565191,52582774,52585657,52588425,52594765,52597168,52599281,52605402,52606940,52675893,52690760,52697946,52699150,52702333,52709920,52712254,52713517,52715174,52716660,52724693,52744995,52747938,52861052,52899412,52940783,52942152,52943145,52944694,52947793,52952966,52954598,52956934,52959577,52960937,52964618,52967984,52970282,52974495,53002386,53015751,53019408,53035184,53037636,53038961,53043695,53045437,53048379,53099420,53109967,53136795,53169844,53187696,53193009,53203984,53205225,53296387,53385056,53401390,53421788,53629900,53643153,53645264,53648928,53650523,53651911,53653855,53656882,53662503,53664803,53669139,53670868,53673553,53677504,53680963,53685343,53690931,53811971,53851064,53852576,53862935,53898410,53906353,53909967,53913941,53917467,53921284,53925305,53928631,53933782,53936971,53939437,53963851,53972720,53976396,54008903,54124028,54156011,54276914,54278438,54288642,54293917,54356183,54360545,54376934,54381027,54384888,54389927,54394620,54396792,54411408,54413995,54418404,54420746,54433599,54470535,54479669,54497693,54536671,54546349,54630803,54663283,54666411,54722764,54726259,54871947,54889495,54892677] |