mp3dec_layer3_int.c

这是在PCA下的基于IPP库示例代码例子,在网上下了IPP的库之后,设置相关参数就可以编译该代码.

//
//  Notes:
//    Input 18 data are in Q = IPP_MP3_REQUANT_Q.
//    output 36 data are in Q = IPP_MP3_HYBRID_Q.
*/

static IppStatus _sIMDCT_12x3_32s(
  Ipp32s* pSrc,
  Ipp32s* pDst)
{
  {
  int i, k, w;
  Ipp64s tmp;
  Ipp32s pInterTmp[36];
//  Ipp32s *pInterTmp = pDst;
  Ipp32s *pTmp12;

  for(w = 0; w < 3; w++)
  {
    pTmp12 = &(pInterTmp[w*12]);
    for(i = 0; i < 3; i++)
    {
      tmp = 0;
      for(k = 0; k < 6; k++)
      {
        tmp += MUL32_MP3_32S64S(pSrc[k],_pIMDCT12x3Coeff[i*6+k]);
      }
      pTmp12[i+3] = (int)(tmp >> 0);
      pTmp12[2-i] = -pTmp12[i+3];
    }

    for(i = 6; i < 9; i++)
    {
      tmp = 0;
      for(k = 0; k < 6; k++)
      {
        tmp += MUL32_MP3_32S64S(pSrc[k],_pIMDCT12x3Coeff[(i-3)*6+k]);
      }
      pTmp12[i] = (int)(tmp >> 0);
      pTmp12[11+6-i] = pTmp12[i];
    }
    pSrc += 6;
  }

  for(i = 0; i < 6; i++)
  {
    pDst[i+ 0] = 0;
    pDst[i+ 6] = MUL32_MP3_32S(pInterTmp[i+ 0],_pIMDCTWinShort[i+0]);
    pDst[i+12] = MUL32_MP3_32S(pInterTmp[i+ 6],_pIMDCTWinShort[i+6]) + MUL32_MP3_32S(pInterTmp[i+12],_pIMDCTWinShort[i]);
    pDst[i+18] = MUL32_MP3_32S(pInterTmp[i+18],_pIMDCTWinShort[i+6]) + MUL32_MP3_32S(pInterTmp[i+24],_pIMDCTWinShort[i]);
    pDst[i+24] = MUL32_MP3_32S(pInterTmp[i+30],_pIMDCTWinShort[i+6]);
    pDst[i+30] = 0;
  }
  }

  return ippStsNoErr;
} /* _sIMDCT_12x3_32s() */


static int Pow43_table[] = {
0,
8192, 20642, 35444, 52015, 70040, 89315, 109695, 131071, 153360, 176491, 200407, 225059, 250407, 276414, 303048, 330280, 358086, 386444, 415331, 444730, 474623, 504994, 535830, 567115, 598838, 630987, 663551, 696520, 729884, 763633, 797759, 832255, 867112, 902322, 937880, 973777, 1010009, 1046569, 1083451, 1120649, 1158159, 1195975, 1234092, 1272506, 1311213, 1350207, 1389484, 1429041, 1468874, 1508979, 1549352, 1589990, 1630889, 1672046, 1713458, 1755122, 1797034, 1839192, 1881594, 1924235, 1967114, 2010228, 2053575, 2097151, 2140956, 2184985, 2229237, 2273710, 2318401, 2363309, 2408432, 2453766, 2499311, 2545065, 2591025, 2637189, 2683557, 2730126, 2776894, 2823860,
2871022, 2918379, 2965928, 3013669, 3061600, 3109719, 3158025, 3206516, 3255192, 3304050, 3353089, 3402308, 3451706, 3501281, 3551033, 3600959, 3651059, 3701332, 3751775, 3802389, 3853172, 3904123, 3955240, 4006523, 4057971, 4109583, 4161357, 4213292, 4265388, 4317644, 4370058, 4422630, 4475358, 4528243, 4581282, 4634475, 4687821, 4741320, 4794969, 4848770, 4902720, 4956818, 5011065, 5065459, 5119999, 5174686, 5229516, 5284491, 5339610, 5394871, 5450274, 5505818, 5561502, 5617326, 5673289, 5729391, 5785630, 5842006, 5898519, 5955167, 6011950, 6068868, 6125920, 6183104, 6240421, 6297870, 6355451, 6413162, 6471003, 6528974, 6587073, 6645302, 6703658, 6762141, 6820751, 6879487, 6938349, 6997335, 7056447, 7115682,
7175041, 7234524, 7294128, 7353855, 7413703, 7473672, 7533762, 7593971, 7654301, 7714749, 7775316, 7836002, 7896805, 7957725, 8018762, 8079915, 8141185, 8202570, 8264069, 8325684, 8387413, 8449255, 8511211, 8573280, 8635462, 8697755, 8760160, 8822677, 8885305, 8948043, 9010891, 9073849, 9136917, 9200093, 9263378, 9326772, 9390273, 9453882, 9517598, 9581421, 9645350, 9709386, 9773527, 9837773, 9902125, 9966581, 10031142, 10095807, 10160575, 10225447, 10290422, 10355500, 10420680, 10485962, 10551346, 10616831, 10682418, 10748105, 10813893, 10879781, 10945769, 11011857, 11078044, 11144330, 11210714, 11277197, 11343778, 11410457, 11477234, 11544108, 11611079, 11678146, 11745310, 11812570, 11879926, 11947378, 12014925, 12082567, 12150304, 12218135,
12286060, 12354080, 12422194, 12490400, 12558701, 12627094, 12695580, 12764158, 12832828, 12901591, 12970445, 13039391, 13108428, 13177556, 13246775, 13316085, 13385484, 13454974, 13524554, 13594223, 13663982, 13733829, 13803766, 13873792, 13943905, 14014107, 14084398, 14154776, 14225241, 14295794, 14366434, 14437161, 14507975, 14578875, 14649862, 14720934, 14792093, 14863337, 14934667, 15006082, 15077582, 15149167, 15220836, 15292590, 15364428, 15436351, 15508357, 15580447, 15652620, 15724877, 15797217, 15869640, 15942145, 16014733, 16087403, 16160156, 16232990, 16305907, 16378904, 16451984, 16525144, 16598386, 16671708, 16745111, 16818595, 16892159, 16965803, 17039528, 17113332, 17187216, 17261179, 17335221, 17409343, 17483544, 17557823, 17632181, 17706618, 17781133, 17855726, 17930397,
18005146, 18079972, 18154876, 18229858, 18304916, 18380052, 18455264, 18530553, 18605919, 18681361, 18756880, 18832474, 18908144, 18983891, 19059712, 19135610, 19211582, 19287630, 19363753, 19439951, 19516223, 19592570, 19668991, 19745487, 19822057, 19898701, 19975419, 20052211, 20129076, 20206014, 20283026, 20360111, 20437270, 20514501, 20591804, 20669181, 20746630, 20824151, 20901744, 20979410, 21057147, 21134957, 21212838, 21290790, 21368814, 21446909, 21525076, 21603313, 21681621, 21760000, 21838450, 21916970, 21995561, 22074222, 22152953, 22231754, 22310625, 22389566, 22468576, 22547656, 22626805, 22706024, 22785311, 22864668, 22944094, 23023588, 23103151, 23182783, 23262483, 23342251, 23422088, 23501993, 23581966, 23662006, 23742115, 23822290, 23902534, 23982845, 24063223, 24143668,
24224181, 24304760, 24385406, 24466119, 24546899, 24627745, 24708657, 24789636, 24870681, 24951792, 25032969, 25114212, 25195521, 25276895, 25358335, 25439840, 25521411, 25603046, 25684747, 25766513, 25848344, 25930240, 26012200, 26094225, 26176315, 26258469, 26340687, 26422970, 26505316, 26587727, 26670201, 26752740, 26835342, 26918007, 27000737, 27083529, 27166385, 27249304, 27332286, 27415332, 27498440, 27581611, 27664845, 27748141, 27831500, 27914922, 27998406, 28081952, 28165560, 28249230, 28332963, 28416757, 28500613, 28584531, 28668511, 28752552, 28836654, 28920818, 29005043, 29089330, 29173677, 29258085, 29342555, 29427085, 29511676, 29596328, 29681040, 29765812, 29850645, 29935539, 30020492, 30105506, 30190580, 30275714, 30360908, 30446161, 30531474, 30616847, 30702280, 30787771,
30873323, 30958933, 31044603, 31130332, 31216120, 31301967, 31387873, 31473838, 31559861, 31645943, 31732084, 31818283, 31904541, 31990857, 32077231, 32163663, 32250154, 32336702, 32423309, 32509973, 32596695, 32683475, 32770313, 32857208, 32944160, 33031170, 33118237, 33205362, 33292544, 33379783, 33467079, 33554431, 33641841, 33729308, 33816831, 33904411, 33992048, 34079741, 34167490, 34255296, 34343159, 34431077, 34519052, 34607082, 34695169, 34783312, 34871510, 34959765, 35048075, 35136441, 35224862, 35313339, 35401871, 35490459, 35579102, 35667800, 35756554, 35845362, 35934226, 36023144, 36112118, 36201146, 36290229, 36379367, 36468559, 36557806, 36647108, 36736464, 36825874, 36915339, 37004858, 37094431, 37184058, 37273739, 37363474, 37453263, 37543106, 37633003, 37722953, 37812957,
37903015, 37993126, 38083290, 38173508, 38263780, 38354104, 38444482, 38534913, 38625397, 38715934, 38806524, 38897167, 38987863, 39078612, 39169413, 39260267, 39351174, 39442133, 39533144, 39624208, 39715324, 39806493, 39897714, 39988987, 40080312, 40171689, 40263118, 40354599, 40446132, 40537717, 40629354, 40721042, 40812782, 40904573, 40996416, 41088311, 41180256, 41272254, 41364302, 41456402, 41548553, 41640755, 41733008, 41825312, 41917667, 42010073, 42102530, 42195038, 42287596, 42380205, 42472865, 42565575, 42658335, 42751147, 42844008, 42936920, 43029882, 43122895, 43215957, 43309070, 43402233, 43495446, 43588708, 43682021, 43775384, 43868796, 43962258, 44055770, 44149332, 44242943, 44336603, 44430313, 44524073, 44617882, 44711740, 44805648, 44899604, 44993610, 45087666, 45181770,
45275923, 45370125, 45464376, 45558676, 45653025, 45747422, 45841869, 45936364, 46030907, 46125499, 46220140, 46314829, 46409567, 46504353, 46599187, 46694069, 46789000, 46883979, 46979006, 47074081, 47169204, 47264376, 47359595, 47454862, 47550176, 47645539, 47740949, 47836407, 47931913, 48027466, 48123067, 48218715, 48314411, 48410154, 48505945, 48601783, 48697668, 48793600, 48889580, 48985606, 49081680, 49177801, 49273969, 49370184, 49466445, 49562754, 49659109, 49755511, 49851960, 49948455, 50044997, 50141586, 50238221, 50334903, 50431631, 50528405, 50625226, 50722093, 50819007, 50915967, 51012972, 51110024, 51207123, 51304267, 51401457, 51498693, 51595975, 51693303, 51790677, 51888096, 51985562, 52083073, 52180629, 52278232, 52375879, 52473573, 52571312, 52669096, 52766926, 52864801,
52962721, 53060687, 53158698, 53256754, 53354856, 53453002, 53551193, 53649430, 53747711, 53846038, 53944409, 54042826, 54141287, 54239793, 54338343, 54436938, 54535578, 54634263, 54732992, 54831766, 54930584, 55029447, 55128354, 55227305, 55326301, 55425341, 55524426, 55623554, 55722727, 55821944, 55921205, 56020510, 56119859, 56219253, 56318690, 56418171, 56517696, 56617264, 56716877, 56816533, 56916233, 57015977, 57115764, 57215595, 57315469, 57415387, 57515349, 57615354, 57715402, 57815494, 57915629, 58015807, 58116029, 58216294, 58316602, 58416953, 58517347, 58617785, 58718265, 58818789, 58919355, 59019965, 59120617, 59221312, 59322050, 59422830, 59523654, 59624520, 59725429, 59826380, 59927375, 60028411, 60129490, 60230612, 60331776, 60432983, 60534232, 60635523, 60736857, 60838233,
60939651, 61041111, 61142614, 61244158, 61345745, 61447374, 61549045, 61650758, 61752513, 61854310, 61956149, 62058029, 62159952, 62261916, 62363922, 62465970, 62568059, 62670190, 62772363, 62874577, 62976833, 63079130, 63181469, 63283850, 63386271, 63488734, 63591239, 63693785, 63796372, 63899000, 64001670, 64104381, 64207133, 64309926, 64412760, 64515635, 64618551, 64721509, 64824507, 64927546, 65030626, 65133747, 65236909, 65340111, 65443354, 65546639, 65649963, 65753329, 65856735, 65960181, 66063669, 66167196, 66270765, 66374373, 66478023, 66581712, 66685442, 66789213, 66893023, 66996874, 67100766, 67204697, 67308669, 67412681, 67516733, 67620825, 67724957, 67829129, 67933341, 68037593, 68141886, 68246218, 68350590, 68455001, 68559453, 68663945, 68768476, 68873047, 68977657, 69082308,
69186998, 69291727, 69396496, 69501305, 69606153, 69711041, 69815968, 69920935, 70025941, 70130987, 70236072, 70341196, 70446359, 70551562, 70656804, 70762085, 70867405, 70972765, 71078163, 71183601, 71289078, 71394593, 71500148, 71605742, 71711374, 71817046, 71922756, 72028506, 72134294, 72240121, 72345987, 72451891, 72557834, 72663816, 72769837, 72875896, 72981993, 73088130, 73194305, 73300518, 73406770, 73513060, 73619389, 73725756, 73832162, 73938606, 74045088, 74151608, 74258167, 74364764, 74471399, 74578073, 74684785, 74791534, 74898322, 75005148, 75112012, 75218914, 75325854, 75432832, 75539848, 75646902, 75753993, 75861123, 75968290, 76075495, 76182738, 76290019, 76397338, 76504694, 76612088, 76719519, 76826988, 76934495, 77042039, 77149621, 77257240, 77364897, 77472592, 77580323,
77688092, 77795899, 77903743, 78011624, 78119543, 78227498, 78335492, 78443522, 78551589, 78659694, 78767836, 78876015, 78984231, 79092484, 79200774, 79309102, 79417466, 79525867, 79634305, 79742781, 79851293, 79959842, 80068427, 80177050, 80285709, 80394405, 80503138, 80611908, 80720714, 80829557, 80938437, 81047353, 81156306, 81265296, 81374322, 81483384, 81592483, 81701619, 81810791, 81919999, 82029244, 82138526, 82247843, 82357197, 82466587, 82576014, 82685477, 82794976, 82904511, 83014083, 83123690, 83233334, 83343014, 83452730, 83562482, 83672270, 83782094, 83891954, 84001850, 84111783, 84221751, 84331754, 84441794, 84551870, 84661981, 84772129, 84882312, 84992531, 85102785, 85213076, 85323402, 85433763, 85544161, 85654594, 85765062, 85875566, 85986106, 86096682, 86207292, 86317939,
86428620, 86539338, 86650090, 86760878, 86871702, 86982560, 87093454, 87204384, 87315349, 87426349, 87537384, 87648454, 87759560, 87870701, 87981877, 88093088, 88204334, 88315615, 88426931, 88538283, 88649669, 88761091, 88872547, 88984038, 89095565, 89207126, 89318722, 89430353, 89542019, 89653719, 89765455, 89877225, 89989030, 90100870, 90212744, 90324653, 90436597, 90548575, 90660589, 90772636, 90884719, 90996835, 91108987, 91221173, 91333393, 91445648, 91557937, 91670261, 91782619, 91895012, 92007439, 92119900, 92232396, 92344926, 92457490, 92570089, 92682722, 92795389, 92908090, 93020825, 93133595, 93246399, 93359236, 93472108, 93585015, 93697955, 93810929, 93923937, 94036979, 94150055, 94263165, 94376310, 94489488, 94602699, 94715945, 94829225, 94942538, 95055886, 95169267, 95282682,
95396130, 95509613, 95623129, 95736679, 95850262, 95963879, 96077530, 96191214, 96304932, 96418684, 96532469, 96646288, 96760140, 96874026, 96987945, 97101897, 97215884, 97329903, 97443956, 97558042, 97672162, 97786315, 97900501, 98014721, 98128974, 98243260, 98357579, 98471932, 98586318, 98700737, 98815189, 98929675, 99044193, 99158745, 99273329, 99387947, 99502598, 99617282, 99731999, 99846749, 99961531, 100076347, 100191196, 100306078, 100420992, 100535940, 100650920, 100765933, 100880979, 100996058, 101111170, 101226314, 101341491, 101456701, 101571944, 101687219, 101802527, 101917868, 102033241, 102148647, 102264085, 102379556, 102495060, 102610596, 102726165, 102841766, 102957400, 103073066, 103188765, 103304496, 103420260, 103536056, 103651884, 103767745, 103883638, 103999563, 104115521, 104231511, 104347533, 104463587,
104579674, 104695793, 104811944, 104928128, 105044343, 105160591, 105276871, 105393183, 105509527, 105625903, 105742311, 105858752, 105975224, 106091728, 106208264, 106324833, 106441433, 106558065, 106674729, 106791425, 106908153, 107024913, 107141704, 107258528, 107375383, 107492270, 107609189, 107726140, 107843122, 107960136, 108077182, 108194259, 108311369, 108428510, 108545682, 108662886, 108780122, 108897389, 109014688, 109132019, 109249381, 109366774, 109484199, 109601656, 109719144, 109836663, 109954214, 110071797, 110189410, 110307056, 110424732, 110542440, 110660179, 110777950, 110895752, 111013585, 111131449, 111249345, 111367272, 111485230, 111603220, 111721240, 111839292, 111957375, 112075489, 112193634, 112311810, 112430018, 112548256, 112666526, 112784826, 112903158, 113021521, 113139914, 113258339, 113376795, 113495281, 113613799, 113732347, 113850926,
113969536, 114088177, 114206849, 114325552, 114444285, 114563050, 114681845, 114800671, 114919527, 115038415, 115157333, 115276282, 115395261, 115514271, 115633312, 115752384, 115871486, 115990619, 116109782, 116228976, 116348200, 116467455, 116586741, 116706057, 116825404, 116944781, 117064188, 117183626, 117303095, 117422594, 117542123, 117661683, 117781273, 117900893, 118020544, 118140225, 118259937, 118379678, 118499450, 118619253, 118739085, 118858948, 118978841, 119098764, 119218718, 119338701, 119458715, 119578759, 119698833, 119818937, 119939071, 120059236, 120179430, 120299655, 120419909, 120540194, 120660509, 120780853, 120901228, 121021632, 121142067, 121262531, 121383026, 121503550, 121624104, 121744688, 121865302, 121985946, 122106620, 122227323, 122348056, 122468819, 122589612, 122710435, 122831287, 122952169, 123073081, 123194022, 123314993, 123435994,
123557025, 123678085, 123799175, 123920294, 124041443, 124162622, 124283830, 124405068, 124526335, 124647632, 124768958, 124890314, 125011699, 125133114, 125254558, 125376032, 125497535, 125619068, 125740629, 125862221, 125983841, 126105492, 126227171, 126348880, 126470618, 126592385, 126714182, 126836008, 126957863, 127079747, 127201661, 127323604, 127445576, 127567577, 127689608, 127811667, 127933756, 128055874, 128178021, 128300197, 128422402, 128544636, 128666900, 128789192, 128911514, 129033864, 129156244, 129278652, 129401089, 129523556, 129646051, 129768576, 129891129, 130013711, 130136322, 130258962, 130381631, 130504329, 130627055, 130749810, 130872595, 130995408, 131118249, 131241120, 131364019, 131486947, 131609904, 131732890, 131855904, 131978947, 132102019, 132225119, 132348248, 132471405, 132594592, 132717806, 132841050, 132964322, 133087623, 133210952,
133334310, 133457696, 133581111, 133704554, 133828026, 133951526, 134075055, 134198612, 134322198, 134445812, 134569455, 134693125, 134816825, 134940553, 135064309, 135188093, 135311906, 135435747, 135559616, 135683514, 135807440, 135931394, 136055377, 136179388, 136303427, 136427494, 136551590, 136675713, 136799865, 136924045, 137048254, 137172490, 137296754, 137421047, 137545368, 137669717, 137794094, 137918499, 138042932, 138167393, 138291882, 138416399, 138540944, 138665517, 138790119, 138914748, 139039405, 139164090, 139288803, 139413544, 139538313, 139663109, 139787934, 139912786, 140037667, 140162575, 140287511, 140412475, 140537466, 140662486, 140787533, 140912608, 141037711, 141162841, 141287999, 141413185, 141538399, 141663640, 141788909, 141914206, 142039530, 142164882, 142290262, 142415669, 142541104, 142666567, 142792057, 142917575, 143043120, 143168693,
143294293, 143419921, 143545576, 143671259, 143796970, 143922707, 144048473, 144174266, 144300086, 144425933, 144551809, 144677711, 144803641, 144929598, 145055583, 145181595, 145307634, 145433701, 145559795, 145685916, 145812065, 145938241, 146064444, 146190675, 146316932, 146443217, 146569530, 146695869, 146822236, 146948629, 147075050, 147201499, 147327974, 147454476, 147581006, 147707563, 147834147, 147960758, 148087396, 148214061, 148340753, 148467472, 148594219, 148720992, 148847792, 148974620, 149101474, 149228356, 149355264, 149482199, 149609162, 149736151, 149863167, 149990210, 150117280, 150244377, 150371500, 150498651, 150625829, 150753033, 150880264, 151007522, 151134807, 151262118, 151389457, 151516822, 151644214, 151771633, 151899078, 152026550, 152154049, 152281575, 152409127, 152536706, 152664312, 152791945, 152919604, 153047289, 153175002, 153302741,
153430506, 153558298, 153686117, 153813963, 153941835, 154069733, 154197658, 154325610, 154453588, 154581592, 154709624, 154837681, 154965765, 155093876, 155222013, 155350176, 155478366, 155606583, 155734825, 155863095, 155991390, 156119712, 156248061, 156376435, 156504836, 156633264, 156761717, 156890197, 157018704, 157147236, 157275795, 157404381, 157532992, 157661630, 157790294, 157918984, 158047700, 158176443, 158305212, 158434007, 158562828, 158691676, 158820549, 158949449, 159078375, 159207327, 159336305, 159465309, 159594339, 159723396, 159852478, 159981587, 160110721, 160239882, 160369068, 160498281, 160627520, 160756784, 160886075, 161015392, 161144734, 161274103, 161403497, 161532918, 161662364, 161791837, 161921335, 162050859, 162180409, 162309985, 162439587, 162569214, 162698868, 162828547, 162958252, 163087983, 163217740, 163347522, 163477330, 163607165,
163737024, 163866910, 163996821, 164126758, 164256721, 164386710, 164516724, 164646764, 164776829, 164906921, 165037037, 165167180, 165297348, 165427542, 165557762, 165688007, 165818277, 165948573, 166078895, 166209243, 166339616, 166470014, 166600438, 166730888, 166861363, 166991864, 167122390, 167252941, 167383518, 167514121, 167644749, 167775403, 167906081, 168036786, 168167516, 168298271, 168429051, 168559857, 168690689, 168821545, 168952428, 169083335, 169214268, 169345226, 169476209, 169607218, 169738252, 169869311, 170000396, 170131506, 170262641, 170393802, 170524987, 170656198, 170787434, 170918696, 171049982, 171181294, 171312631, 171443993, 171575380, 171706793, 171838230, 171969693, 172101181, 172232694, 172364232, 172495795, 172627384, 172758997, 172890635, 173022299, 173153987, 173285701, 173417440, 173549203, 173680992, 173812806, 173944644, 174076508,
174208397, 174340310, 174472249, 174604212, 174736201, 174868214, 175000252, 175132316, 175264404, 175396517, 175528655, 175660817, 175793005, 175925217, 176057455, 176189717, 176322004, 176454316, 176586652, 176719014, 176851400, 176983811, 177116247, 177248707, 177381192, 177513702, 177646237, 177778796, 177911381, 178043989, 178176623, 178309281, 178441964, 178574672, 178707404, 178840161, 178972943, 179105749, 179238580, 179371435, 179504315, 179637220, 179770149, 179903103, 180036081, 180169084, 180302111, 180435163, 180568240, 180701341, 180834467, 180967617, 181100791, 181233990, 181367214, 181500462, 181633734, 181767031, 181900353, 182033699, 182167069, 182300463, 182433882, 182567326, 182700794, 182834286, 182967803, 183101344, 183234909, 183368498, 183502112, 183635751, 183769413, 183903100, 184036812, 184170547, 184304307, 184438091, 184571899, 184705732,
184839589, 184973470, 185107375, 185241305, 185375259, 185509237, 185643239, 185777265, 185911316, 186045390, 186179489, 186313612, 186447759, 186581930, 186716126, 186850345, 186984589, 187118857, 187253149, 187387464, 187521804, 187656168, 187790557, 187924969, 188059405, 188193865, 188328349, 188462858, 188597390, 188731946, 188866526, 189001130, 189135759, 189270411, 189405087, 189539787, 189674511, 189809259, 189944031, 190078826, 190213646, 190348489, 190483357, 190618248, 190753163, 190888102, 191023065, 191158052, 191293062, 191428097, 191563155, 191698237, 191833343, 191968472, 192103626, 192238803, 192374004, 192509228, 192644477, 192779749, 192915045, 193050365, 193185708, 193321075, 193456466, 193591880, 193727318, 193862780, 193998266, 194133775, 194269307, 194404864, 194540444, 194676048, 194811675, 194947326, 195083000, 195218698, 195354420, 195490165,
195625934, 195761727, 195897543, 196033382, 196169245, 196305132, 196441042, 196576975, 196712933, 196848913, 196984917, 197120945, 197256996, 197393070, 197529168, 197665290, 197801434, 197937603, 198073794, 198210010, 198346248, 198482510, 198618795, 198755104, 198891436, 199027791, 199164170, 199300572, 199436998, 199573447, 199709919, 199846414, 199982933, 200119475, 200256040, 200392629, 200529241, 200665876, 200802535, 200939216, 201075921, 201212650, 201349401, 201486176, 201622974, 201759795, 201896639, 202033506, 202170397, 202307311, 202444248, 202581208, 202718191, 202855198, 202992227, 203129280, 203266356, 203403455, 203540577, 203677722, 203814891, 203952082, 204089296, 204226534, 204363794, 204501078, 204638385, 204775714, 204913067, 205050443, 205187841, 205325263, 205462708, 205600176, 205737666, 205875180, 206012717, 206150276, 206287859, 206425464,
206563093, 206700744, 206838418, 206976116, 207113836, 207251579, 207389345, 207527133, 207664945, 207802780, 207940637, 208078517, 208216420, 208354346, 208492295, 208630267, 208768261, 208906278, 209044318, 209182381, 209320466, 209458575, 209596706, 209734860, 209873036, 210011236, 210149458, 210287703, 210425970, 210564261, 210702574, 210840909, 210979268, 211117649, 211256053, 211394479, 211532928, 211671400, 211809894, 211948411, 212086951, 212225513, 212364098, 212502706, 212641336, 212779989, 212918664, 213057362, 213196083, 213334826, 213473591, 213612380, 213751190, 213890024, 214028879, 214167758, 214306659, 214445582, 214584528, 214723496, 214862487, 215001500, 215140536, 215279594, 215418675, 215557778, 215696904, 215836052, 215975223, 216114415, 216253631, 216392869, 216532129, 216671411, 216810716, 216950043, 217089393, 217228765, 217368160, 217507576,
217647016, 217786477, 217925961, 218065467, 218204995, 218344546, 218484119, 218623714, 218763332, 218902972, 219042634, 219182318, 219322025, 219461754, 219601505, 219741279, 219881074, 220020892, 220160732, 220300594, 220440479, 220580386, 220720314, 220860266, 221000239, 221140234, 221280252, 221420291, 221560353, 221700437, 221840543, 221980672, 222120822, 222260995, 222401189, 222541406, 222681645, 222821905, 222962188, 223102493, 223242820, 223383170, 223523541, 223663934, 223804349, 223944786, 224085246, 224225727, 224366230, 224506756, 224647303, 224787872, 224928464, 225069077, 225209712, 225350369, 225491048, 225631749, 225772472, 225913217, 226053984, 226194773, 226335584, 226476416, 226617271, 226758147, 226899045, 227039965, 227180907, 227321871, 227462857, 227603865, 227744894, 227885945, 228027018, 228168113, 228309230, 228450369, 228591529, 228732711,
228873915, 229015141, 229156388, 229297657, 229438948, 229580261, 229721596, 229862952, 230004330, 230145730, 230287151, 230428594, 230570059, 230711546, 230853054, 230994584, 231136136, 231277709, 231419304, 231560921, 231702559, 231844219, 231985900, 232127604, 232269329, 232411075, 232552843, 232694633, 232836444, 232978277, 233120132, 233262008, 233403905, 233545824, 233687765, 233829728, 233971711, 234113717, 234255744, 234397792, 234539862, 234681954, 234824067, 234966202, 235108358, 235250535, 235392734, 235534955, 235677197, 235819460, 235961745, 236104052, 236246379, 236388729, 236531099, 236673491, 236815905, 236958340, 237100796, 237243274, 237385773, 237528294, 237670836, 237813399, 237955984, 238098590, 238241217, 238383866, 238526536, 238669227, 238811940, 238954674, 239097429, 239240206, 239383004, 239525823, 239668664, 239811526, 239954409, 240097313,
240240239, 240383186, 240526154, 240669144, 240812154, 240955186, 241098240, 241241314, 241384410, 241527526, 241670664, 241813824, 241957004, 242100206, 242243428, 242386672, 242529937, 242673224, 242816531, 242959860, 243103210, 243246580, 243389972, 243533385, 243676820, 243820275, 243963751, 244107249, 244250768, 244394307, 244537868, 244681450, 244825053, 244968677, 245112322, 245255988, 245399675, 245543383, 245687113, 245830863, 245974634, 246118426, 246262240, 246406074, 246549929, 246693805, 246837703, 246981621, 247125560, 247269520, 247413501, 247557503, 247701526, 247845570, 247989635, 248133721, 248277827, 248421955, 248566104, 248710273, 248854463, 248998674, 249142907, 249287160, 249431433, 249575728, 249720044, 249864380, 250008737, 250153115, 250297514, 250441934, 250586375, 250730836, 250875318, 251019821, 251164345, 251308890, 251453455, 251598041,
251742648, 251887276, 252031925, 252176594, 252321284, 252465995, 252610726, 252755478, 252900251, 253045045, 253189859, 253334694, 253479550, 253624427, 253769324, 253914242, 254059180, 254204140, 254349119, 254494120, 254639141, 254784183, 254929246, 255074329, 255219433, 255364557, 255509702, 255654868, 255800054, 255945261, 256090488, 256235736, 256381005, 256526294, 256671604, 256816934, 256962285, 257107657, 257253049, 257398461, 257543895, 257689348, 257834822, 257980317, 258125832, 258271368, 258416924, 258562501, 258708098, 258853716, 258999354, 259145013, 259290692, 259436392, 259582112, 259727852, 259873613, 260019395, 260165197, 260311019, 260456862, 260602725, 260748608, 260894512, 261040437, 261186381, 261332347, 261478332, 261624338, 261770364, 261916411, 262062478, 262208565, 262354673, 262500801, 262646950, 262793118, 262939307, 263085517, 263231746,
263377996, 263524267, 263670557, 263816868, 263963199, 264109551, 264255923, 264402315, 264548727, 264695160, 264841612, 264988085, 265134579, 265281092, 265427626, 265574180, 265720754, 265867349, 266013963, 266160598, 266307253, 266453929, 266600624, 266747340, 266894075, 267040831, 267187608, 267334404, 267481220, 267628057, 267774914, 267921791, 268068688, 268215605, 268362542, 268509499, 268656477, 268803474, 268950492, 269097530, 269244588, 269391666, 269538764, 269685882, 269833020, 269980178, 270127357, 270274555, 270421773, 270569012, 270716270, 270863549, 271010847, 271158166, 271305504, 271452863, 271600241, 271747640, 271895058, 272042497, 272189955, 272337434, 272484932, 272632451, 272779989, 272927547, 273075126, 273222724, 273370342, 273517980, 273665638, 273813316, 273961014, 274108732, 274256469, 274404227, 274552004, 274699801, 274847619, 274995456,
275143313, 275291190, 275439086, 275587003, 275734939, 275882895, 276030871, 276178867, 276326883, 276474919, 276622974, 276771049, 276919144, 277067259, 277215394, 277363548, 277511722, 277659916, 277808130, 277956363, 278104617, 278252890, 278401183, 278549495, 278697827, 278846179, 278994551, 279142943, 279291354, 279439785, 279588235, 279736706, 279885196, 280033706, 280182235, 280330784, 280479353, 280627941, 280776550, 280925177, 281073825, 281222492, 281371179, 281519885, 281668611, 281817357, 281966122, 282114907, 282263712, 282412536, 282561380, 282710243, 282859127, 283008029, 283156951, 283305893, 283454854, 283603835, 283752836, 283901856, 284050896, 284199955, 284349034, 284498132, 284647250, 284796387, 284945544, 285094720, 285243916, 285393131, 285542366, 285691621, 285840895, 285990188, 286139501, 286288833, 286438185, 286587557, 286736947, 286886358,
287035787, 287185236, 287334705, 287484193, 287633701, 287783228, 287932774, 288082340, 288231925, 288381529, 288531153, 288680797, 288830459, 288980142, 289129843, 289279564, 289429304, 289579064, 289728843, 289878642, 290028459, 290178296, 290328153, 290478029, 290627924, 290777838, 290927772, 291077725, 291227698, 291377689, 291527700, 291677731, 291827780, 291977849, 292127937, 292278045, 292428172, 292578318, 292728483, 292878668, 293028871, 293179095, 293329337, 293479598, 293629879, 293780179, 293930498, 294080837, 294231195, 294381571, 294531968, 294682383, 294832817, 294983271, 295133744, 295284236, 295434747, 295585278, 295735827, 295886396, 296036984, 296187591, 296338217, 296488862, 296639527, 296790211, 296940913, 297091635, 297242376, 297393136, 297543915, 297694714, 297845531, 297996368, 298147223, 298298098, 298448992, 298599905, 298750836, 298901787,
299052757, 299203747, 299354755, 299505782, 299656828, 299807893, 299958978, 300110081, 300261203, 300412345, 300563505, 300714684, 300865883, 301017100, 301168336, 301319592, 301470866, 301622160, 301773472, 301924803, 302076153, 302227523, 302378911, 302530318, 302681744, 302833189, 302984653, 303136136, 303287637, 303439158, 303590698, 303742256, 303893834, 304045430, 304197045, 304348679, 304500332, 304652004, 304803695, 304955405, 305107133, 305258881, 305410647, 305562432, 305714236, 305866059, 306017901, 306169761, 306321641, 306473539, 306625456, 306777391, 306929346, 307081320, 307233312, 307385323, 307537353, 307689401, 307841469, 307993555, 308145660, 308297784, 308449926, 308602087, 308754267, 308906466, 309058684, 309210920, 309363175, 309515449, 309667741, 309820052, 309972382, 310124731, 310277098, 310429485, 310581889, 310734313, 310886755, 311039216,
311191695, 311344194, 311496710, 311649246, 311801800, 311954373, 312106965, 312259575, 312412204, 312564851, 312717517, 312870202, 313022906, 313175628, 313328368, 313481128, 313633906, 313786702, 313939517, 314092351, 314245203, 314398074, 314550963, 314703871, 314856798, 315009743, 315162707, 315315689, 315468690, 315621710, 315774748, 315927804, 316080879, 316233973, 316387085, 316540216, 316693365, 316846533, 316999719, 317152923, 317306147, 317459388, 317612649, 317765927, 317919225, 318072540, 318225874, 318379227, 318532598, 318685988, 318839396, 318992822, 319146267, 319299730, 319453212, 319606713, 319760231, 319913768, 320067324, 320220898, 320374490, 320528101, 320681730, 320835378, 320989044, 321142728, 321296431, 321450152, 321603892, 321757649, 321911426, 322065220, 322219033, 322372865, 322526715, 322680583, 322834469, 322988374, 323142297, 323296238,
323450198, 323604176, 323758173, 323912187, 324066220, 324220272, 324374341, 324528429, 324682535, 324836660, 324990803, 325144964, 325299143, 325453341, 325607557, 325761791, 325916043, 326070314, 326224603, 326378910, 326533235, 326687579, 326841941, 326996321, 327150719, 327305136, 327459570, 327614023, 327768494, 327922984, 328077491, 328232017, 328386561, 328541123, 328695703, 328850302, 329004919, 329159553, 329314206, 329468878, 329623567, 329778274, 329933000, 330087744, 330242506, 330397286, 330552084, 330706900, 330861734, 331016587, 331171457, 331326346, 331481253, 331636178, 331791121, 331946082, 332101061, 332256059, 332411074, 332566107, 332721159, 332876228, 333031316, 333186422, 333341546, 333496687, 333651847, 333807025, 333962221, 334117435, 334272667, 334427917, 334583185, 334738471, 334893775, 335049097, 335204437, 335359795, 335515171, 335670565,
335825977, 335981407, 336136855, 336292321, 336447805, 336603307, 336758827, 336914365, 337069921, 337225494, 337381086, 337536696, 337692323, 337847969, 338003632, 338159313, 338315013, 338470730, 338626465, 338782218, 338937989, 339093778, 339249584, 339405409, 339561251, 339717112, 339872990, 340028886, 340184800, 340340732, 340496681, 340652649, 340808634, 340964638, 341120659, 341276698, 341432755, 341588829, 341744922, 341901032, 342057160, 342213306, 342369470, 342525651, 342681851, 342838068, 342994303, 343150555, 343306826, 343463114, 343619420, 343775744, 343932086, 344088445, 344244822, 344401217, 344557630, 344714061, 344870509, 345026975, 345183458, 345339960, 345496479, 345653016, 345809571, 345966143, 346122733, 346279341, 346435966, 346592609, 346749270, 346905949, 347062645, 347219359, 347376091, 347532840, 347689607, 347846392, 348003194, 348160014,
348316852, 348473707, 348630580, 348787471, 348944379, 349101305, 349258248, 349415209, 349572188, 349729185, 349886199, 350043230, 350200280, 350357347, 350514431, 350671533, 350828653, 350985790, 351142945, 351300118, 351457308, 351614515, 351771740, 351928983, 352086244, 352243521, 352400817, 352558130, 352715460, 352872809, 353030174, 353187557, 353344958, 353502376, 353659812, 353817266, 353974736, 354132225, 354289731, 354447254, 354604795, 354762353, 354919929, 355077522, 355235133, 355392762, 355550407, 355708071, 355865751, 356023450, 356181165, 356338898, 356496649, 356654417, 356812203, 356970006, 357127826, 357285664, 357443519, 357601392, 357759282, 357917189, 358075114, 358233057, 358391016, 358548994, 358706988, 358865000, 359023030, 359181076, 359339141, 359497222, 359655321, 359813437, 359971571, 360129722, 360287891, 360446076, 360604280, 360762500,
360920738, 361078993, 361237266, 361395555, 361553863, 361712187, 361870529, 362028888, 362187265, 362345659, 362504070, 362662498, 362820944, 362979407, 363137887, 363296385, 363454900, 363613432, 363771981, 363930548, 364089132, 364247734, 364406352, 364564988, 364723641, 364882311, 365040999, 365199704, 365358426, 365517165, 365675922, 365834696, 365993487, 366152295, 366311120, 366469963, 366628823, 366787700, 366946595, 367105506, 367264435, 367423381, 367582344, 367741324, 367900322, 368059336, 368218368, 368377417, 368536483, 368695567, 368854667, 369013785, 369172920, 369332072, 369491241, 369650427, 369809631, 369968851, 370128089, 370287344, 370446616, 370605905, 370765211, 370924534, 371083874, 371243232, 371402607, 371561998, 371721407, 371880833, 372040276, 372199736, 372359213, 372518707, 372678219, 372837747, 372997293, 373156855, 373316435, 373476031,
373635645, 373795276, 373954923, 374114588, 374274270, 374433969, 374593685, 374753418, 374913168, 375072935, 375232719, 375392520, 375552338, 375712173, 375872025, 376031894, 376191780, 376351683, 376511603, 376671540, 376831494, 376991464, 377151452, 377311457, 377471479, 377631518, 377791574, 377951646, 378111736, 378271842, 378431966, 378592106, 378752264, 378912438, 379072630, 379232838, 379393063, 379553305, 379713564, 379873840, 380034132, 380194442, 380354769, 380515112, 380675473, 380835850, 380996244, 381156655, 381317083, 381477528, 381637989, 381798468, 381958963, 382119475, 382280005, 382440551, 382601113, 382761693, 382922290, 383082903, 383243533, 383404180, 383564844, 383725525, 383886222, 384046936, 384207668, 384368415, 384529180, 384689962, 384850760, 385011575, 385172407, 385333256, 385494121, 385655004, 385815903, 385976819, 386137751, 386298701,
386459667, 386620650, 386781650, 386942666, 387103699, 387264749, 387425816, 387586899, 387748000, 387909116, 388070250, 388231400, 388392568, 388553751, 388714952, 388876169, 389037403, 389198654, 389359921, 389521205, 389682506, 389843823, 390005158, 390166508, 390327876, 390489260, 390650661, 390812079, 390973513, 391134964, 391296431, 391457916, 391619416, 391780934, 391942468, 392104019, 392265586, 392427170, 392588771, 392750389, 392912023, 393073673, 393235340, 393397024, 393558725, 393720442, 393882175, 394043926, 394205693, 394367476, 394529276, 394691093, 394852926, 395014776, 395176642, 395338525, 395500425, 395662341, 395824274, 395986223, 396148189, 396310171, 396472170, 396634186, 396796218, 396958266, 397120332, 397282413, 397444511, 397606626, 397768757, 397930905, 398093069, 398255250, 398417448, 398579661, 398741892, 398904139, 399066402, 399228682,
399390978, 399553291, 399715620, 399877966, 400040328, 400202707, 400365102, 400527514, 400689942, 400852387, 401014848, 401177325, 401339819, 401502330, 401664857, 401827400, 401989960, 402152536, 402315128, 402477737, 402640363, 402803005, 402965663, 403128338, 403291029, 403453737, 403616461, 403779201, 403941958, 404104731, 404267520, 404430326, 404593149, 404755987, 404918843, 405081714, 405244602, 405407506, 405570427, 405733364, 405896317, 406059287, 406222273, 406385275, 406548294, 406711329, 406874380, 407037448, 407200532, 407363632, 407526749, 407689882, 407853031, 408016197, 408179379, 408342577, 408505792, 408669023, 408832270, 408995534, 409158814, 409322110, 409485422, 409648751, 409812096, 409975457, 410138834, 410302228, 410465638, 410629065, 410792507, 410955966, 411119441, 411282933, 411446440, 411609964, 411773504, 411937060, 412100633, 412264222,
412427827, 412591448, 412755086, 412918739, 413082409, 413246095, 413409798, 413573516, 413737251, 413901002, 414064769, 414228552, 414392352, 414556168, 414719999, 414883848, 415047712, 415211592, 415375489, 415539402, 415703331, 415867276, 416031237, 416195214, 416359208, 416523218, 416687244, 416851286, 417015344, 417179418, 417343509, 417507615, 417671738, 417835877, 418000032, 418164203, 418328390, 418492593, 418656812, 418821048, 418985300, 419149567, 419313851, 419478151, 419642467, 419806799, 419971147, 420135511, 420299892, 420464288, 420628701, 420793129, 420957574, 421122034, 421286511, 421451004, 421615513, 421780037, 421944578, 422109135, 422273708, 422438297, 422602902, 422767523, 422932160, 423096814, 423261483, 423426168, 423590869, 423755586, 423920320, 424085069, 424249834, 424414615, 424579412, 424744226, 424909055, 425073900, 425238761, 425403638,
425568531, 425733440, 425898366, 426063307, 426228264, 426393237, 426558225, 426723230, 426888251, 427053288, 427218341, 427383409, 427548494, 427713594, 427878711, 428043843, 428208992, 428374156, 428539336, 428704532, 428869744, 429034972, 429200216, 429365476, 429530751, 429696043, 429861350, 430026674, 430192013, 430357368, 430522739, 430688126, 430853529, 431018947, 431184382, 431349832, 431515299, 431680781, 431846279, 432011792, 432177322, 432342868, 432508429, 432674006, 432839599, 433005208, 433170833, 433336474, 433502130, 433667802, 433833490, 433999194, 434164914, 434330649, 434496401, 434662168, 434827951, 434993750, 435159564, 435325395, 435491241, 435657103, 435822980, 435988874, 436154783, 436320708, 436486649, 436652606, 436818578, 436984566, 437150570, 437316590, 437482625, 437648676, 437814743, 437980826, 438146924, 438313039, 438479169, 438645314,
438811476, 438977653, 439143846, 439310054, 439476279, 439642519, 439808774, 439975046, 440141333, 440307636, 440473954, 440640289, 440806639, 440973004, 441139386, 441305783, 441472195, 441638624, 441805068, 441971528, 442138003, 442304494, 442471001, 442637524, 442804062, 442970615, 443137185, 443303770, 443470371, 443636987, 443803619, 443970267, 444136930, 444303609, 444470304, 444637014, 444803740, 444970481, 445137238, 445304011, 445470799, 445637603, 445804423, 445971258, 446138109, 446304975, 446471857, 446638755, 446805668, 446972597, 447139541, 447306501, 447473476, 447640468, 447807474, 447974496, 448141534, 448308588, 448475657, 448642741, 448809841, 448976957, 449144088, 449311235, 449478397, 449645575, 449812768, 449979977, 450147201, 450314441, 450481697, 450648968, 450816254, 450983556, 451150874, 451318207, 451485555, 451652919, 451820299, 451987694,
452155105, 452322531, 452489972, 452657430, 452824902, 452992390, 453159894, 453327413, 453494947, 453662497, 453830063, 453997644, 454165240, 454332852, 454500479, 454668122, 454835780, 455003454, 455171143, 455338847, 455506567, 455674303, 455842054, 456009820, 456177602, 456345399, 456513212, 456681040, 456848883, 457016742, 457184616, 457352506, 457520411, 457688331, 457856267, 458024219, 458192185, 458360168, 458528165, 458696178, 458864206, 459032250, 459200309, 459368383, 459536473, 459704578, 459872699, 460040835, 460208986, 460377153, 460545334, 460713532, 460881745, 461049973, 461218216, 461386475, 461554749, 461723038, 461891343, 462059663, 462227998, 462396349, 462564715, 462733097, 462901493, 463069905, 463238333, 463406775, 463575233, 463743707, 463912195, 464080699, 464249218, 464417753, 464586302, 464754867, 464923448, 465092043, 465260654, 465429280,
465597922, 465766578, 465935250, 466103938, 466272640, 466441358, 466610091, 466778839, 466947603, 467116382, 467285176, 467453985, 467622809, 467791649, 467960504, 468129374, 468298260, 468467160, 468636076, 468805008, 468973954, 469142915, 469311892, 469480884, 469649891, 469818914, 469987951, 470157004, 470326072, 470495155, 470664254, 470833367, 471002496, 471171640, 471340799, 471509974, 471679163, 471848368, 472017588, 472186823, 472356073, 472525338, 472694619, 472863914, 473033225, 473202551, 473371892, 473541248, 473710620, 473880006, 474049408, 474218825, 474388257, 474557704, 474727166, 474896643, 475066136, 475235643, 475405166, 475574704, 475744257, 475913825, 476083408, 476253006, 476422619, 476592248, 476761891, 476931550, 477101224, 477270912, 477440616, 477610335, 477780069, 477949818, 478119583, 478289362, 478459156, 478628965, 478798790, 478968629,
479138484, 479308354, 479478238, 479648138, 479818053, 479987983, 480157927, 480327887, 480497862, 480667852, 480837857, 481007877, 481177912, 481347962, 481518027, 481688107, 481858203, 482028313, 482198438, 482368578, 482538733, 482708903, 482879088, 483049289, 483219504, 483389734, 483559979, 483730239, 483900514, 484070804, 484241109, 484411429, 484581764, 484752114, 484922479, 485092859, 485263254, 485433664, 485604089, 485774528, 485944983, 486115453, 486285937, 486456437, 486626951, 486797480, 486968025, 487138584, 487309158, 487479747, 487650351, 487820970, 487991604, 488162253, 488332917, 488503595, 488674289, 488844997, 489015721, 489186459, 489357212, 489527980, 489698763, 489869561, 490040374, 490211201, 490382044, 490552901, 490723774, 490894661, 491065563, 491236480, 491407411, 491578358, 491749319, 491920296, 492091287, 492262293, 492433314, 492604350,
492775400, 492946466, 493117546, 493288641, 493459751, 493630876, 493802016, 493973170, 494144339, 494315523, 494486722, 494657936, 494829165, 495000408, 495171666, 495342939, 495514227, 495685530, 495856847, 496028179, 496199526, 496370888, 496542265, 496713656, 496885062, 497056483, 497227919, 497399369, 497570835, 497742315, 497913810, 498085319, 498256844, 498428383, 498599937, 498771505, 498943089, 499114687, 499286300, 499457927, 499629570, 499801227, 499972899, 500144585, 500316287, 500488003, 500659734, 500831479, 501003240, 501175015, 501346804, 501518609, 501690428, 501862262, 502034110, 502205974, 502377851, 502549744, 502721652, 502893574, 503065510, 503237462, 503409428, 503581409, 503753404, 503925415, 504097440, 504269479, 504441533, 504613602, 504785686, 504957784, 505129897, 505302025, 505474167, 505646324, 505818495, 505990681, 506162882, 506335098,
506507328, 506679573, 506851832, 507024106, 507196395, 507368698, 507541016, 507713349, 507885696, 508058058, 508230434, 508402825, 508575231, 508747651, 508920086, 509092536, 509265000, 509437479, 509609972, 509782480, 509955002, 510127540, 510300091, 510472658, 510645238, 510817834, 510990444, 511163069, 511335708, 511508361, 511681030, 511853713, 512026410, 512199122, 512371849, 512544590, 512717346, 512890116, 513062901, 513235700, 513408514, 513581342, 513754185, 513927043, 514099915, 514272802, 514445703, 514618618, 514791549, 514964493, 515137453, 515310426, 515483415, 515656417, 515829435, 516002466, 516175513, 516348574, 516521649, 516694739, 516867843, 517040962, 517214095, 517387243, 517560405, 517733582, 517906773, 518079979, 518253199, 518426434, 518599683, 518772947, 518946225, 519119517, 519292824, 519466146, 519639482, 519812832, 519986197, 520159576,
520332970, 520506378, 520679801, 520853238, 521026689, 521200155, 521373636, 521547131, 521720640, 521894164, 522067702, 522241254, 522414821, 522588402, 522761998, 522935608, 523109233, 523282872, 523456525, 523630193, 523803876, 523977572, 524151283, 524325009, 524498748, 524672503, 524846271, 525020054, 525193851, 525367663, 525541489, 525715330, 525889185, 526063054, 526236937, 526410835, 526584748, 526758674, 526932615, 527106571, 527280540, 527454525, 527628523, 527802536, 527976563, 528150604, 528324660, 528498730, 528672815, 528846914, 529021027, 529195154, 529369296, 529543452, 529717623, 529891807, 530066006, 530240220, 530414448, 530588690, 530762946, 530937216, 531111501, 531285801, 531460114, 531634442, 531808784, 531983140, 532157511, 532331896, 532506295, 532680709, 532855137, 533029579, 533204035, 533378506, 533552991, 533727490, 533902003, 534076531,
534251073, 534425629, 534600199, 534774784, 534949383, 535123996, 535298624, 535473265, 535647921, 535822592, 535997276, 536171975, 536346688, 536521415, 536696156, 536870911, 537045681, 537220465, 537395263, 537570076, 537744903, 537919743, 538094598, 538269468, 538444351, 538619249, 538794161, 538969087, 539144027, 539318982, 539493950, 539668933, 539843930, 540018941, 540193967, 540369006, 540544060, 540719128, 540894210, 541069306, 541244417, 541419541, 541594680, 541769833, 541945000, 542120181, 542295376, 542470586, 542645810, 542821047, 542996299, 543171566, 543346846, 543522140, 543697449, 543872771, 544048108, 544223459, 544398824, 544574203, 544749597, 544925004, 545100425, 545275861, 545451311, 545626775, 545802253, 545977745, 546153251, 546328771, 546504305, 546679854, 546855416, 547030993, 547206584, 547382189, 547557808, 547733441, 547909088, 548084749,
548260424, 548436113, 548611817, 548787534, 548963266, 549139011, 549314771, 549490545, 549666332, 549842134, 550017950, 550193780, 550369624, 550545482, 550721354, 550897240, 551073140, 551249054, 551424983, 551600925, 551776881, 551952851, 552128836, 552304834, 552480846, 552656873, 552832913, 553008968, 553185036, 553361119, 553537215, 553713325, 553889450, 554065588, 554241741, 554417907, 554594088, 554770282, 554946491, 555122713, 555298950, 555475200, 555651464, 555827743, 556004035, 556180341, 556356662, 556532996, 556709344, 556885706, 557062083, 557238473, 557414877, 557591295, 557767727, 557944173, 558120633, 558297107, 558473594, 558650096, 558826612, 559003141, 559179685, 559356243, 559532814, 559709399, 559885999, 560062612, 560239239, 560415880, 560592535, 560769204, 560945887, 561122584, 561299294, 561476019, 561652757, 561829510, 562006276, 562183056,
562359850, 562536658, 562713480, 562890316, 563067165, 563244029, 563420906, 563597798, 563774703, 563951622, 564128555, 564305502, 564482462, 564659437, 564836425, 565013428, 565190444, 565367474, 565544518, 565721575, 565898647, 566075732, 566252832, 566429945, 566607072, 566784213, 566961367, 567138536, 567315718, 567492914, 567670124, 567847348, 568024586, 568201837, 568379103, 568556382, 568733675, 568910982, 569088302, 569265637, 569442985, 569620347, 569797723, 569975112, 570152516, 570329933, 570507364, 570684809, 570862268, 571039740, 571217226, 571394726, 571572240, 571749768, 571927309, 572104864, 572282433, 572460016, 572637612, 572815222, 572992846, 573170484, 573348136, 573525801, 573703480, 573881173, 574058879, 574236600, 574414334, 574592082, 574769843, 574947619, 575125408, 575303210, 575481027, 575658857, 575836701, 576014559, 576192431, 576370316,
576548215, 576726127, 576904054, 577081994, 577259948, 577437915, 577615896, 577793891, 577971900, 578149922, 578327959, 578506008, 578684072, 578862149, 579040240, 579218344, 579396463, 579574595, 579752740, 579930900, 580109073, 580287259, 580465460, 580643674, 580821902, 581000143, 581178398, 581356667, 581534949, 581713245, 581891555, 582069878, 582248215, 582426566, 582604931, 582783309, 582961700, 583140106, 583318525, 583496957, 583675403, 583853863, 584032337, 584210824, 584389325, 584567839, 584746367, 584924909, 585103464, 585282033, 585460616, 585639212, 585817822, 585996445, 586175082, 586353733, 586532397, 586711075, 586889766, 587068472, 587247190, 587425922, 587604668, 587783428, 587962201, 588140987, 588319788, 588498602, 588677429, 588856270, 589035124, 589213993, 589392874, 589571770, 589750678, 589929601, 590108537, 590287486, 590466450, 590645426,
590824416, 591003420, 591182438, 591361468, 591540513, 591719571, 591898643, 592077728, 592256826, 592435938, 592615064, 592794203, 592973356, 593152523, 593331702, 593510896, 593690103, 593869323, 594048557, 594227805, 594407066, 594586340, 594765628, 594944930, 595124245, 595303573, 595482915, 595662271, 595841640, 596021023, 596200419, 596379828, 596559251, 596738688, 596918138, 597097601, 597277078, 597456569, 597636073, 597815590, 597995121, 598174666, 598354224, 598533795, 598713380, 598892978, 599072590, 599252215, 599431854, 599611506, 599791172, 599970851, 600150543, 600330249, 600509968, 600689701, 600869448, 601049207, 601228981, 601408767, 601588567, 601768381, 601948208, 602128048, 602307902, 602487769, 602667650, 602847544, 603027451, 603207372, 603387307, 603567254, 603747216, 603927190, 604107178, 604287180, 604467194, 604647223, 604827264, 605007319,
605187388, 605367469, 605547565, 605727673, 605907795, 606087930, 606268079, 606448241, 606628417, 606808606, 606988808, 607169024, 607349253, 607529495, 607709751, 607890020, 608070302, 608250598, 608430907, 608611230, 608791566, 608971915, 609152278, 609332654, 609513043, 609693446, 609