MMUD Exp Calculation v2

<?php

$exptable = 570;
$levelstart = 1;
$numlevels = 255;

$exptable = GetExpTable($exptable, $levelstart, $numlevels);
echo print_r($exptable, true);

function GetExpTable($exptable, $startlevel=1, $numlevels=100) {
    $i = 0; $potential_new_exp = 0; $ret = array(); $lastexp = 0; $startexp = 0;
    $running_exp_tabulation = 0; $billions_tabulator = 0; $MAX_UINT = 4294967295;
    $exp_multiplier = 0; $exp_divisor = 0; $ALTERNATE_NEW_EXP = 0; $accurate_exp = array();

    $debug = true;
    if ($debug) { $accurate_exp = GetAcurateExpChart($exptable); }

    // Calculate experience
    for ($i = 1; $i <= ($startlevel+$numlevels-1); $i++) {
        $startexp = $lastexp;
        if ($i == 1) {
            $running_exp_tabulation = 0;
        } elseif ($i == 2) {
            $running_exp_tabulation = $exptable * 10;
        } else {

            if ($i <= 27) { //levels 1-27
                list($exp_multiplier, $exp_divisor) = GetExpModifiers($i);
            } elseif ($i <= 55) { //levels 28-55
                $exp_multiplier = 115;
                $exp_divisor = 100;
            } elseif ($i <= 58) { //levels 56-58
                $exp_multiplier = 109;
                $exp_divisor = 100;
            } else { //levels 59+
                $exp_multiplier = 108;
                $exp_divisor = 100;
            }

            if ($exp_multiplier == 0 || $exp_divisor == 0) {
                $potential_new_exp = 0;
            } else {
                $potential_new_exp = $running_exp_tabulation * $exp_multiplier;
            }

            if ($potential_new_exp > $MAX_UINT) { //UINT ROLLOVER #1
                $num_divides = 0;
                while ($potential_new_exp > $MAX_UINT) {
                    $running_exp_tabulation = floor($running_exp_tabulation / 100);
                    $potential_new_exp = $running_exp_tabulation * $exp_multiplier;
                    $num_divides++;
                }
                if ($num_divides > 1) {
                    $ALTERNATE_NEW_EXP = floor(($running_exp_tabulation * $exp_multiplier * 100) / $exp_divisor);
                } else {
                    $ALTERNATE_NEW_EXP = floor($potential_new_exp / $exp_divisor);
                }
                while ($num_divides > 0) {
                    $ALTERNATE_NEW_EXP *= 100;
                    $num_divides--;
                }
            } else {
                $ALTERNATE_NEW_EXP = floor($potential_new_exp / $exp_divisor);
            }

            $j = (1000000 * $exp_multiplier * $billions_tabulator);
            while ($j > $MAX_UINT) { $j -= $MAX_UINT+1; } //UINT ROLLOVER #2
            for ($j; $j >= 1000000000; $billions_tabulator++) {
                $j -= 1000000000;
            }

            $k = ($j + $ALTERNATE_NEW_EXP);
            for ($k; $k >= 1000000000; $billions_tabulator++) {
                $k -= 1000000000;
            }

            $running_exp_tabulation = $k;
        }

        $lastexp = $running_exp_tabulation + ($billions_tabulator*1000000000);
        $neededexp = $lastexp - $startexp;

        if ($i >= $startlevel) {

            $ret[$i] = $lastexp;

            if ($debug) {
                $ret[$i] = "Total: ".number_format($ret[$i], 0).", Need: ".number_format($neededexp, 0);
                if (!empty($accurate_exp[$i])) {
                    if ($accurate_exp[$i] == $lastexp) {
                        $ret[$i] .= " - ACCURATE";
                    } else {
                        $ret[$i] .= " - Should be ".number_format($accurate_exp[$i]);
                    }
                }
            }
        }
    }

    return $ret;
}

// Returns the experience modifiers for a given level.
function GetExpModifiers($iLevel) {
    switch ($iLevel) {
        case 3:
            return [40, 20];
        case 4:
        case 5:
            return [44, 24];
        case 6:
        case 7:
            return [48, 28];
        case 8:
        case 9:
            return [52, 32];
        case 10:
        case 11:
            return [56, 36];
        case 12:
        case 13:
            return [60, 40];
        case 14:
        case 15:
            return [65, 45];
        case 16:
        case 17:
            return [70, 50];
        case 18:
            return [75, 55];
        default:
            if ($iLevel <= 26) {
                return [50, 40];
            } else {
                return [23, 20];
            }
    }
}

function GetAcurateExpChart($table) {
    $ret = array();
    switch ($table) {
        case 80:
            $ret[2] = 800; $ret[3] = 1600; $ret[4] = 2933; $ret[5] = 5377; $ret[6] = 9217; $ret[7] = 15800; $ret[8] = 25675; $ret[9] = 41721; $ret[10] = 64899; $ret[11] = 100954; $ret[12] = 151431; $ret[13] = 227146; $ret[14] = 328099; $ret[15] = 473920; $ret[16] = 663488; $ret[17] = 928883; $ret[18] = 1266658; $ret[19] = 1583322; $ret[20] = 1979152; $ret[21] = 2473940; $ret[22] = 3092425; $ret[23] = 3865531; $ret[24] = 4831913; $ret[25] = 6039891; $ret[26] = 7549863; $ret[27] = 8682342; $ret[28] = 9984693; $ret[29] = 11482396; $ret[30] = 13204755; $ret[31] = 15185468; $ret[32] = 17463288; $ret[33] = 20082781; $ret[34] = 23095198; $ret[35] = 26559477; $ret[36] = 30543398; $ret[37] = 35124907; $ret[38] = 40393643; $ret[39] = 46452600; $ret[40] = 53420400; $ret[41] = 61433400; $ret[42] = 70648400; $ret[43] = 81245600; $ret[44] = 93432400; $ret[45] = 107447200; $ret[46] = 123564200; $ret[47] = 142098800; $ret[48] = 163413600; $ret[49] = 187925600; $ret[50] = 216114400; $ret[51] = 248531500; $ret[52] = 285811200; $ret[53] = 328682800; $ret[54] = 377985200; $ret[55] = 434682900; $ret[56] = 473804300; $ret[57] = 516446600; $ret[58] = 562926700; $ret[59] = 607960800; $ret[60] = 656597600; $ret[61] = 709125400; $ret[62] = 765855400; $ret[63] = 827123800; $ret[64] = 893293700; $ret[65] = 964757100; $ret[66] = 1041937600; $ret[67] = 1153292600; $ret[68] = 1273556000; $ret[69] = 1403440400; $ret[70] = 1543715600; $ret[71] = 1695212800; $ret[72] = 1858829800; $ret[73] = 2035536100; $ret[74] = 2254378988; $ret[75] = 2490729200; $ret[76] = 2745987500; $ret[77] = 3021666500; $ret[78] = 3347399820; $ret[79] = 3699191700; $ret[80] = 4079127000; $ret[81] = 4517457100; $ret[82] = 4990853600; $ret[83] = 5502121800; $ret[84] = 6082291500; $ret[85] = 6736874800; $ret[86] = 7443824700; $ret[87] = 8235330600; $ret[88] = 9118157000; $ret[89] = 10099609500; $ret[90] = 11187578200; $ret[91] = 12390584400; $ret[92] = 13717831100; $ret[93] = 15179257500; $ret[94] = 16813598100; $ret[95] = 18606685900; $ret[96] = 20599220700; $ret[97] = 22807158300; $ret[98] = 25247730900; $ret[99] = 27967549300; $ret[100] = 30960953200; $ret[101] = 34277829400; $ret[102] = 37972055700; $ret[103] = 42045820100; $ret[104] = 42290518404; $ret[105] = 42554792504; $ret[106] = 42840208604; $ret[107] = 43148457904; $ret[108] = 43509367204; $ret[109] = 43899149204; $ret[110] = 44320113804; $ret[111] = 44802755604; $ret[112] = 45324008704; $ret[113] = 45914962004; $ret[114] = 46553191604; $ret[115] = 47270479604; $ret[116] = 48073150604; $ret[117] = 48968035304; $ret[118] = 49934510804; $ret[119] = 51006304304; $ret[120] = 52219841352; $ret[121] = 53558461304; $ret[122] = 55032170904; $ret[123] = 56679777280; $ret[124] = 58487192004; $ret[125] = 60495200004; $ret[126] = 62719848704; $ret[127] = 65178469204; $ret[128] = 67917779404; $ret[129] = 70932234404; $ret[130] = 74271845804; $ret[131] = 77990626104; $ret[132] = 82090908804; $ret[133] = 82364246908; $ret[134] = 82659452008; $ret[135] = 82978273508; $ret[136] = 83322600708; $ret[137] = 83722474108; $ret[138] = 84154337408; $ret[139] = 84648749708; $ret[140] = 85182715008; $ret[141] = 85787397608; $ret[142] = 86440454808; $ret[143] = 87173756508; $ret[144] = 87993722408; $ret[145] = 88879285508; $ret[146] = 89863693708; $ret[147] = 90954854508; $ret[148] = 92161308208; $ret[149] = 93520278208; $ret[150] = 95015965808; $ret[151] = 96687308480; $ret[152] = 98520358408; $ret[153] = 100556052408; $ret[154] = 102810601908; $ret[155] = 105301515408; $ret[156] = 108075702008; $ret[157] = 111155823508; $ret[158] = 114566354708; $ret[159] = 118333728408; $ret[160] = 122514492008; $ret[161] = 122846749412; $ret[162] = 123205587412; $ret[163] = 123621132412; $ret[164] = 124069921012; $ret[165] = 124582612712; $ret[166] = 125136319812; $ret[167] = 125762323412; $ret[168] = 126438407312; $ret[169] = 127196577912; $ret[170] = 128043402212; $ret[171] = 128985972412; $ret[172] = 130003948212; $ret[173] = 131159362180; $ret[174] = 132435209112; $ret[175] = 133841123912; $ret[176] = 135387511912; $ret[177] = 137113610912; $ret[178] = 139033797812; $ret[179] = 141163599748; $ret[180] = 143519785712; $ret[181] = 146120466612; $ret[182] = 149013202012; $ret[183] = 152221356284; $ret[184] = 155770162712; $ret[185] = 159686873812; $ret[186] = 164028921812; $ret[187] = 164563366372; $ret[188] = 165140566416; $ret[189] = 165791942516; $ret[190] = 166495428716; $ret[191] = 167283193716; $ret[192] = 168161979916; $ret[193] = 169139069016; $ret[194] = 170222325316; $ret[195] = 171420242116; $ret[196] = 172741992216; $ret[197] = 174197482316; $ret[198] = 175825411616; $ret[199] = 177611575316; $ret[200] = 179596632116; $ret[201] = 181796493416; $ret[202] = 184228343616; $ret[203] = 186938741816; $ret[204] = 189921971916; $ret[205] = 193227860416; $ret[206] = 196910220016; $ret[207] = 200971168416; $ret[208] = 201174025320; $ret[209] = 201421110820; $ret[210] = 201687963120; $ret[211] = 201976163620; $ret[212] = 202287420120; $ret[213] = 202651577220; $ret[214] = 203044866820; $ret[215] = 203497619620; $ret[216] = 203986592620; $ret[217] = 204514683520; $ret[218] = 205113021620; $ret[219] = 205787226820; $ret[220] = 206515368420; $ret[221] = 207329761320; $ret[222] = 208237305720; $ret[223] = 209245453620; $ret[224] = 210362253320; $ret[225] = 211596397020; $ret[226] = 212957272220; $ret[227] = 214455017420; $ret[228] = 216128582220; $ret[229] = 217992032220; $ret[230] = 220032558220; $ret[231] = 222320326397; $ret[232] = 224847115920; $ret[233] = 227632048620; $ret[234] = 230723775920; $ret[235] = 234146841420; $ret[236] = 237955752220; $ret[237] = 242153375820; $ret[238] = 242531842024; $ret[239] = 242940585524; $ret[240] = 243382028524; $ret[241] = 243886786924; $ret[242] = 244431926024; $ret[243] = 245048676224; $ret[244] = 245742766424; $ret[245] = 246492383924; $ret[246] = 247329970824; $ret[247] = 248262564624; $ret[248] = 249297765924; $ret[249] = 250443783324; $ret[250] = 251709482124; $ret[251] = 253104436824; $ret[252] = 254666987924; $ret[253] = 256382543124; $ret[254] = 258291342724; $ret[255] = 260408846324;
            break;
        case 100:
            $ret[2] = 1000; $ret[3] = 2000; $ret[4] = 3666; $ret[5] = 6721; $ret[6] = 11521; $ret[7] = 19750; $ret[8] = 32093; $ret[9] = 52151; $ret[10] = 81123; $ret[11] = 126191; $ret[12] = 189286; $ret[13] = 283929; $ret[14] = 410119; $ret[15] = 592394; $ret[16] = 829351; $ret[17] = 1161091; $ret[18] = 1583305; $ret[19] = 1979131; $ret[20] = 2473913; $ret[21] = 3092391; $ret[22] = 3865488; $ret[23] = 4831860; $ret[24] = 6039825; $ret[25] = 7549781; $ret[26] = 9437226; $ret[27] = 10852809; $ret[28] = 12480730; $ret[29] = 14352839; $ret[30] = 16505764; $ret[31] = 18981628; $ret[32] = 21828872; $ret[33] = 25103202; $ret[34] = 28868682; $ret[35] = 33198984; $ret[36] = 38178831; $ret[37] = 43905600; $ret[38] = 50491400; $ret[39] = 58065100; $ret[40] = 66774800; $ret[41] = 76791000; $ret[42] = 88309600; $ret[43] = 101556000; $ret[44] = 116789400; $ret[45] = 134307800; $ret[46] = 154453900; $ret[47] = 177621900; $ret[48] = 204265100; $ret[49] = 234904800; $ret[50] = 270140500; $ret[51] = 310661500; $ret[52] = 357260700; $ret[53] = 410849800; $ret[54] = 472477200; $ret[55] = 543348700; $ret[56] = 592250000; $ret[57] = 645552500; $ret[58] = 703652200; $ret[59] = 759944300; $ret[60] = 820739800; $ret[61] = 886398900; $ret[62] = 957310800; $ret[63] = 1033895600; $ret[64] = 1144607248; $ret[65] = 1264175700; $ret[66] = 1393309700; $ret[67] = 1532774400; $ret[68] = 1683396300; $ret[69] = 1846068000; $ret[70] = 2021753400; $ret[71] = 2239493672; $ret[72] = 2474653000; $ret[73] = 2728625200; $ret[74] = 3002915200; $ret[75] = 3327148416; $ret[76] = 3677320200; $ret[77] = 4055505800; $ret[78] = 4491946200; $ret[79] = 4963301800; $ret[80] = 5472365900; $ret[81] = 6050155100; $ret[82] = 6702167500; $ret[83] = 7406340900; $ret[84] = 8194848100; $ret[85] = 9074435900; $ret[86] = 10052390700; $ret[87] = 11136581900; $ret[88] = 12335508400; $ret[89] = 13658349000; $ret[90] = 15115016900; $ret[91] = 16744218200; $ret[92] = 18531755600; $ret[93] = 20518296000; $ret[94] = 22719759600; $ret[95] = 25153340300; $ret[96] = 27865607500; $ret[97] = 30850856100; $ret[98] = 34158924500; $ret[99] = 37843638400; $ret[100] = 41907129400; $ret[101] = 42112732404; $ret[102] = 42362783604; $ret[103] = 42632838904; $ret[104] = 42924498704; $ret[105] = 43239491204; $ret[106] = 43607683104; $ret[107] = 44005330404; $ret[108] = 44462789540; $ret[109] = 44956845304; $ret[110] = 45490425604; $ret[111] = 46094692304; $ret[112] = 46775300304; $ret[113] = 47510357004; $ret[114] = 48332218204; $ret[115] = 49247828304; $ret[116] = 50264687204; $ret[117] = 51390894804; $ret[118] = 52635199004; $ret[119] = 54007047604; $ret[120] = 55544644116; $ret[121] = 57233248304; $ret[122] = 59112940804; $ret[123] = 61199008704; $ret[124] = 63507962004; $ret[125] = 66057631604; $ret[126] = 68895274804; $ret[127] = 72015929404; $ret[128] = 75498236460; $ret[129] = 79343128004; $ret[130] = 83607610904; $ret[131] = 84030285108; $ret[132] = 84514773324; $ret[133] = 85038020508; $ret[134] = 85631127556; $ret[135] = 86271683108; $ret[136] = 86991483108; $ret[137] = 87768867108; $ret[138] = 88636441808; $ret[139] = 89601422508; $ret[140] = 90671601708; $ret[141] = 91855395208; $ret[142] = 93161892208; $ret[143] = 94628908908; $ret[144] = 96241287008; $ret[145] = 98038655308; $ret[146] = 100035813140; $ret[147] = 102248743599; $ret[148] = 104694708308; $ret[149] = 107392350308; $ret[150] = 110389803708; $ret[151] = 113711053308; $ret[152] = 117382002908; $ret[153] = 121458628508; $ret[154] = 121678416812; $ret[155] = 121915788212; $ret[156] = 122172149312; $ret[157] = 122477019312; $ret[158] = 122806278912; $ret[159] = 123161879312; $ret[160] = 123573927712; $ret[161] = 124018940012; $ret[162] = 124527553324; $ret[163] = 125076855612; $ret[164] = 125698102112; $ret[165] = 126369048312; $ret[166] = 127121670212; $ret[167] = 127962501912; $ret[168] = 128870600112; $ret[169] = 129879346212; $ret[170] = 130996791912; $ret[171] = 132231633312; $ret[172] = 133621262012; $ret[173] = 135150061012; $ret[174] = 136857163912; $ret[175] = 138728835112; $ret[176] = 140806240012; $ret[177] = 143105837312; $ret[178] = 145673402312; $ret[179] = 148502372512; $ret[180] = 151641660412; $ret[181] = 155116091312; $ret[182] = 158980476712; $ret[183] = 163238012912; $ret[184] = 163681184716; $ret[185] = 164159810216; $ret[186] = 164704725816; $ret[187] = 165293234616; $ret[188] = 165956824116; $ret[189] = 166673500816; $ret[190] = 167475511616; $ret[191] = 168369683316; $ret[192] = 169363388716; $ret[193] = 170464590516; $ret[194] = 171681888516; $ret[195] = 173024570316; $ret[196] = 174530666757; $ret[197] = 176185250816; $ret[198] = 178028201616; $ret[199] = 180074588561; $ret[200] = 182340686316; $ret[201] = 184844072016; $ret[202] = 187603728516; $ret[203] = 190668157516; $ret[204] = 194061740916; $ret[205] = 197838810916; $ret[206] = 202002046516; $ret[207] = 202343373757; $ret[208] = 202712007020; $ret[209] = 203110131020; $ret[210] = 203568104920; $ret[211] = 204062716720; $ret[212] = 204624897520; $ret[213] = 205232052820; $ret[214] = 205915780520; $ret[215] = 206654206420; $ret[216] = 207479706420; $ret[217] = 208399246420; $ret[218] = 209420349620; $ret[219] = 210551141020; $ret[220] = 211800395720; $ret[221] = 213177590820; $ret[222] = 214720961520; $ret[223] = 216415801920; $ret[224] = 218302229520; $ret[225] = 220395571320; $ret[226] = 222712380520; $ret[227] = 225270534420; $ret[228] = 228117340620; $ret[229] = 231275891320; $ret[230] = 234771126120; $ret[231] = 238629979620; $ret[232] = 242909541420; $ret[233] = 243348500924; $ret[234] = 243850577124; $ret[235] = 244392819424; $ret[236] = 245006441124; $ret[237] = 245697152637; $ret[238] = 246443121024; $ret[239] = 247276766824; $ret[240] = 248205104324; $ret[241] = 249235708824; $ret[242] = 250376761724; $ret[243] = 251637098824; $ret[244] = 253026262924; $ret[245] = 254582560181; $ret[246] = 256291361124; $ret[247] = 258192866124; $ret[248] = 260302491524; $ret[249] = 262636887024; $ret[250] = 265214034124; $ret[251] = 268081353024; $ret[252] = 271262057424; $ret[253] = 274781218124; $ret[254] = 278665911724; $ret[255] = 282973380824;
            break;
        case 215:
            $ret[2] = 2150; $ret[3] = 4300; $ret[4] = 7883; $ret[5] = 14452; $ret[6] = 24774; $ret[7] = 42469; $ret[8] = 69012; $ret[9] = 112144; $ret[10] = 174446; $ret[11] = 271360; $ret[12] = 407040; $ret[13] = 610560; $ret[14] = 881920; $ret[15] = 1273884; $ret[16] = 1783437; $ret[17] = 2496811; $ret[18] = 3404742; $ret[19] = 4255927; $ret[20] = 5319908; $ret[21] = 6649885; $ret[22] = 8312356; $ret[23] = 10390445; $ret[24] = 12988056; $ret[25] = 16235070; $ret[26] = 20293837; $ret[27] = 23337912; $ret[28] = 26838598; $ret[29] = 30864387; $ret[30] = 35494045; $ret[31] = 40818151; $ret[32] = 46940800; $ret[33] = 53981900; $ret[34] = 62079100; $ret[35] = 71390900; $ret[36] = 82099500; $ret[37] = 94414400; $ret[38] = 108576500; $ret[39] = 124862900; $ret[40] = 143592300; $ret[41] = 165131100; $ret[42] = 189900700; $ret[43] = 218385800; $ret[44] = 251143600; $ret[45] = 288815100; $ret[46] = 332137300; $ret[47] = 381957800; $ret[48] = 439251400; $ret[49] = 505139100; $ret[50] = 580909900; $ret[51] = 668046300; $ret[52] = 768253200; $ret[53] = 883491100; $ret[54] = 1016014700; $ret[55] = 1133416905; $ret[56] = 1254424400; $ret[57] = 1386322500; $ret[58] = 1530091500; $ret[59] = 1680498800; $ret[60] = 1842938700; $ret[61] = 2018373700; $ret[62] = 2235843596; $ret[63] = 2470710900; $ret[64] = 2724367700; $ret[65] = 2998317100; $ret[66] = 3294182400; $ret[67] = 3641716900; $ret[68] = 4017054200; $ret[69] = 4450418536; $ret[70] = 4918451900; $ret[71] = 5423928000; $ret[72] = 5997842200; $ret[73] = 6617669500; $ret[74] = 7315083000; $ret[75] = 8096289600; $ret[76] = 8967992700; $ret[77] = 9909432100; $ret[78] = 10954186600; $ret[79] = 12110521500; $ret[80] = 13415363200; $ret[81] = 14852592200; $ret[82] = 16432799500; $ret[83] = 18195423400; $ret[84] = 20155057200; $ret[85] = 22327461700; $ret[86] = 24729658600; $ret[87] = 27380031200; $ret[88] = 30326433600; $ret[89] = 33592548200; $ret[90] = 37203952000; $ret[91] = 41216268100; $ret[92] = 41366602204; $ret[93] = 41528963004; $ret[94] = 41704312704; $ret[95] = 41893690404; $ret[96] = 42098218304; $ret[97] = 42347108404; $ret[98] = 42615909704; $ret[99] = 42906215104; $ret[100] = 43219745004; $ret[101] = 43586357304; $ret[102] = 43982298504; $ret[103] = 44409915004; $ret[104] = 44899740904; $ret[105] = 45428752804; $ret[106] = 46028085704; $ret[107] = 46703365264; $ret[108] = 47432667104; $ret[109] = 48248313104; $ret[110] = 49157210804; $ret[111] = 50166820304; $ret[112] = 51285198604; $ret[113] = 52521047104; $ret[114] = 53883763504; $ret[115] = 55383497204; $ret[116] = 57059209604; $ret[117] = 58924979004; $ret[118] = 60968010004; $ret[119] = 63230483504; $ret[120] = 65757954804; $ret[121] = 68543623804; $ret[122] = 71636146404; $ret[123] = 75060070804; $ret[124] = 78869909104; $ret[125] = 83068534504; $ret[126] = 83448082608; $ret[127] = 83857994608; $ret[128] = 84300699508; $ret[129] = 84806820808; $ret[130] = 85353431808; $ret[131] = 85971771708; $ret[132] = 86639578808; $ret[133] = 87388810508; $ret[134] = 88225980708; $ret[135] = 89158124508; $ret[136] = 90192839808; $ret[137] = 91338332308; $ret[138] = 92603464208; $ret[139] = 93997806708; $ret[140] = 95531696608; $ret[141] = 97244297708; $ret[142] = 99149906908; $ret[143] = 101263964808; $ret[144] = 103603147308; $ret[145] = 106185464408; $ret[146] = 109058366908; $ret[147] = 112245101608; $ret[148] = 115770775108; $ret[149] = 119662502508; $ret[150] = 123977568108; $ret[151] = 124454871612; $ret[152] = 124998359412; $ret[153] = 125585326212; $ret[154] = 126247250312; $ret[155] = 126990128412; $ret[156] = 127792436712; $ret[157] = 128686929712; $ret[158] = 129680982112; $ret[159] = 130782558712; $ret[160] = 132000261412; $ret[161] = 133371380436; $ret[162] = 134880188912; $ret[163] = 136537702112; $ret[164] = 138383816312; $ret[165] = 140433619712; $ret[166] = 142703407312; $ret[167] = 145210777912; $ret[168] = 148002738212; $ret[169] = 151102055380; $ret[170] = 154533317812; $ret[171] = 158323081312; $ret[172] = 162528025912; $ret[173] = 162886398716; $ret[174] = 163273441316; $ret[175] = 163719447416; $ret[176] = 164201133916; $ret[177] = 164749355416; $ret[178] = 165341434616; $ret[179] = 166008880116; $ret[180] = 166757721341; $ret[181] = 167566469816; $ret[182] = 168467918116; $ret[183] = 169469482316; $ret[184] = 170579171616; $ret[185] = 171805636116; $ret[186] = 173158217716; $ret[187] = 174675005916; $ret[188] = 176341137116; $ret[189] = 178196558816; $ret[190] = 180256414316; $ret[191] = 182537058216; $ret[192] = 185056153616; $ret[193] = 187860776616; $ret[194] = 190945769516; $ret[195] = 194361561816; $ret[196] = 198162617516; $ret[197] = 202379757716; $ret[198] = 202751301820; $ret[199] = 203152569420; $ret[200] = 203613938420; $ret[201] = 204112216920; $ret[202] = 204678357720; $ret[203] = 205289789820; $ret[204] = 205978136420; $ret[205] = 206721550820; $ret[206] = 207552438320; $ret[207] = 208477796820; $ret[208] = 209505184020; $ret[209] = 210642762220; $ret[210] = 211899346620; $ret[211] = 213284457820; $ret[212] = 214836377920; $ret[213] = 216540451620; $ret[214] = 218436851220; $ret[215] = 220540962720; $ret[216] = 222869403220; $ret[217] = 225440118920; $ret[218] = 228300491920; $ret[219] = 231473694720; $ret[220] = 234984753720; $ret[221] = 238860697420; $ret[222] = 243158716620; $ret[223] = 243645610124; $ret[224] = 244171455124; $ret[225] = 244767367724; $ret[226] = 245410953324; $ret[227] = 246134025724; $ret[228] = 246942943924; $ret[229] = 247816575624; $ret[230] = 248788097824; $ret[231] = 249865341824; $ret[232] = 251056765324; $ret[233] = 252399502724; $ret[234] = 253877659124; $ret[235] = 255502068024; $ret[236] = 257312429624; $ret[237] = 259323620124; $ret[238] = 261551705924; $ret[239] = 264014038524; $ret[240] = 266757357829; $ret[241] = 269776142624; $ret[242] = 273120430224; $ret[243] = 276844260824; $ret[244] = 280949997824; $ret[245] = 281201226528; $ret[246] = 281500553528; $ret[247] = 281823826628; $ret[248] = 282172961628; $ret[249] = 282578027428; $ret[250] = 283015498428; $ret[251] = 283515967230; $ret[252] = 284056473428; $ret[253] = 284668220128; $ret[254] = 285328906628; $ret[255] = 286070448028;
            break;
        case 295:
            $ret[2] = 2950; $ret[3] = 5900; $ret[4] = 10816; $ret[5] = 19829; $ret[6] = 33992; $ret[7] = 58272; $ret[8] = 94692; $ret[9] = 153874; $ret[10] = 239359; $ret[11] = 372336; $ret[12] = 558504; $ret[13] = 837756; $ret[14] = 1210092; $ret[15] = 1747910; $ret[16] = 2447074; $ret[17] = 3425903; $ret[18] = 4671685; $ret[19] = 5839606; $ret[20] = 7299507; $ret[21] = 9124383; $ret[22] = 11405478; $ret[23] = 14256847; $ret[24] = 17821058; $ret[25] = 22276322; $ret[26] = 27845402; $ret[27] = 32022212; $ret[28] = 36825543; $ret[29] = 42349374; $ret[30] = 48701600; $ret[31] = 56006800; $ret[32] = 64407800; $ret[33] = 74068900; $ret[34] = 85179200; $ret[35] = 97956000; $ret[36] = 112649400; $ret[37] = 129546800; $ret[38] = 148978800; $ret[39] = 171325600; $ret[40] = 197024400; $ret[41] = 226578000; $ret[42] = 260564700; $ret[43] = 299649400; $ret[44] = 344596800; $ret[45] = 396286300; $ret[46] = 455729200; $ret[47] = 524088500; $ret[48] = 602701700; $ret[49] = 693106900; $ret[50] = 797072900; $ret[51] = 916633800; $ret[52] = 1054128800; $ret[53] = 1177248100; $ret[54] = 1318835300; $ret[55] = 1481660500; $ret[56] = 1634009900; $ret[57] = 1800070700; $ret[58] = 1981077000; $ret[59] = 2167563100; $ret[60] = 2396968100; $ret[61] = 2644725500; $ret[62] = 2912303500; $ret[63] = 3201287700; $ret[64] = 3541390700; $ret[65] = 3908701900; $ret[66] = 4305398000; $ret[67] = 4761829800; $ret[68] = 5254776100; $ret[69] = 5815158100; $ret[70] = 6420370700; $ret[71] = 7102000300; $ret[72] = 7866160300; $ret[73] = 8691453100; $ret[74] = 9610769300; $ret[75] = 10631630800; $ret[76] = 11762161200; $ret[77] = 13011134000; $ret[78] = 14416024720; $ret[79] = 15961306600; $ret[80] = 17658211100; $ret[81] = 19546867900; $ret[82] = 21642617300; $ret[83] = 23962026600; $ret[84] = 26522988700; $ret[85] = 29372827700; $ret[86] = 32534653900; $ret[87] = 36033426200; $ret[88] = 39924100296; $ret[89] = 44210028200; $ret[90] = 44683863104; $ret[91] = 45195604804; $ret[92] = 45776285804; $ret[93] = 46403421304; $ret[94] = 47108727704; $ret[95] = 47898458604; $ret[96] = 48751367904; $ret[97] = 49700510004; $ret[98] = 50753583504; $ret[99] = 51918902804; $ret[100] = 53205447704; $ret[101] = 54650916204; $ret[102] = 56240022104; $ret[103] = 58012256504; $ret[104] = 59982269728; $ret[105] = 62137883904; $ret[106] = 64549947304; $ret[107] = 67210975704; $ret[108] = 70168886404; $ret[109] = 73447430004; $ret[110] = 77072257104; $ret[111] = 81099070304; $ret[112] = 81265061308; $ret[113] = 81444331608; $ret[114] = 81637943508; $ret[115] = 81847044308; $ret[116] = 82072873208; $ret[117] = 82344768408; $ret[118] = 82638415208; $ret[119] = 82955553808; $ret[120] = 83298063508; $ret[121] = 83695973908; $ret[122] = 84125717208; $ret[123] = 84617839908; $ret[124] = 85149332408; $ret[125] = 85751344308; $ret[126] = 86401517208; $ret[127] = 87131703908; $ret[128] = 87948305608; $ret[129] = 88830235408; $ret[130] = 89810719608; $ret[131] = 90897642508; $ret[132] = 92099519308; $ret[133] = 93453546208; $ret[134] = 94943895208; $ret[135] = 96581472208; $ret[136] = 98406055308; $ret[137] = 100432605108; $ret[138] = 102677278908; $ret[139] = 105157526608; $ret[140] = 107920194108; $ret[141] = 110959875008; $ret[142] = 114326730408; $ret[143] = 118074934208; $ret[144] = 122234994308; $ret[145] = 122544891912; $ret[146] = 122879581312; $ret[147] = 123241045912; $ret[148] = 123659427612; $ret[149] = 124111279912; $ret[150] = 124627280312; $ret[151] = 125184560812; $ret[152] = 125814423712; $ret[153] = 126494675612; $ret[154] = 127257347712; $ret[155] = 128109033612; $ret[156] = 129056854312; $ret[157] = 130108500712; $ret[158] = 131272278812; $ret[159] = 132557159212; $ret[160] = 133972830012; $ret[161] = 135529754512; $ret[162] = 137267232912; $ret[163] = 139199709612; $ret[164] = 141342784412; $ret[165] = 143713305212; $ret[166] = 146329467712; $ret[167] = 149238923212; $ret[168] = 152465135112; $ret[169] = 156033444012; $ret[170] = 159999217644; $ret[171] = 164366253112; $ret[172] = 164927684116; $ret[173] = 165534029616; $ret[174] = 166216882716; $ret[175] = 166982364116; $ret[176] = 167809084016; $ret[177] = 168729941516; $ret[178] = 169752467616; $ret[179] = 170884795816; $ret[180] = 172135710216; $ret[181] = 173542697816; $ret[182] = 175090244416; $ret[183] = 176817594716; $ret[184] = 178711133016; $ret[185] = 180812154416; $ret[186] = 183137257516; $ret[187] = 185732368916; $ret[188] = 188591089216; $ret[189] = 191762507116; $ret[190] = 195271638416; $ret[191] = 199173500216; $ret[192] = 199204543720; $ret[193] = 199238070620; $ret[194] = 199274279720; $ret[195] = 199313385520; $ret[196] = 199355619820; $ret[197] = 199401232820; $ret[198] = 199450494920; $ret[199] = 199503697920; $ret[200] = 199561157220; $ret[201] = 199623213220; $ret[202] = 199690233720; $ret[203] = 199762615820; $ret[204] = 199840788520; $ret[205] = 199925215020; $ret[206] = 200016395720; $ret[207] = 200142870897; $ret[208] = 200279463920; $ret[209] = 200426984520; $ret[210] = 200586306720; $ret[211] = 200758374720; $ret[212] = 200944208120; $ret[213] = 201144908220; $ret[214] = 201389664320; $ret[215] = 201654000920; $ret[216] = 201939484420; $ret[217] = 202247806620; $ret[218] = 202608794620; $ret[219] = 202998661620; $ret[220] = 203419718020; $ret[221] = 203902458920; $ret[222] = 204423819120; $ret[223] = 205014888120; $ret[224] = 205681242689; $ret[225] = 206400905520; $ret[226] = 207206141420; $ret[227] = 208103796220; $ret[228] = 209101263320; $ret[229] = 210206527820; $ret[230] = 211428213520; $ret[231] = 212775634020; $ret[232] = 214258848220; $ret[233] = 215916719520; $ret[234] = 217735220520; $ret[235] = 219755201620; $ret[236] = 221992781220; $ret[237] = 224465367120; $ret[238] = 227219759920; $ret[239] = 230278504120; $ret[240] = 233665947920; $ret[241] = 237408387220; $ret[242] = 241562221620; $ret[243] = 241865395524; $ret[244] = 242192823324; $ret[245] = 242574445324; $ret[246] = 242986597124; $ret[247] = 243431721024; $ret[248] = 243940454824; $ret[249] = 244489887324; $ret[250] = 245111274424; $ret[251] = 245810372524; $ret[252] = 246565398524; $ret[253] = 247408826524; $ret[254] = 248347728824; $ret[255] = 249389743324;
            break;
        case 300:
            $ret[2] = 3000; $ret[3] = 6000; $ret[4] = 11000; $ret[5] = 20166; $ret[6] = 34570; $ret[7] = 59262; $ret[8] = 96300; $ret[9] = 156487; $ret[10] = 243424; $ret[11] = 378659; $ret[12] = 567988; $ret[13] = 851982; $ret[14] = 1230640; $ret[15] = 1777591; $ret[16] = 2488627; $ret[17] = 3484077; $ret[18] = 4751014; $ret[19] = 5938767; $ret[20] = 7423458; $ret[21] = 9279322; $ret[22] = 11599152; $ret[23] = 14498940; $ret[24] = 18123675; $ret[25] = 22654593; $ret[26] = 28318241; $ret[27] = 32565977; $ret[28] = 37450873; $ret[29] = 43068400; $ret[30] = 49528600; $ret[31] = 56957800; $ret[32] = 65501400; $ret[33] = 75326600; $ret[34] = 86625500; $ret[35] = 99619300; $ret[36] = 114562100; $ret[37] = 131746400; $ret[38] = 151508300; $ret[39] = 174234500; $ret[40] = 200369600; $ret[41] = 230425000; $ret[42] = 264988700; $ret[43] = 304737000; $ret[44] = 350447500; $ret[45] = 403014600; $ret[46] = 463466700; $ret[47] = 532986700; $ret[48] = 612934700; $ret[49] = 704874900; $ret[50] = 810606100; $ret[51] = 932197000; $ret[52] = 1072026500; $ret[53] = 1197830400; $ret[54] = 1342504900; $ret[55] = 1508880600; $ret[56] = 1663679800; $ret[57] = 1832410900; $ret[58] = 2016327800; $ret[59] = 2233634024; $ret[60] = 2468324700; $ret[61] = 2721790600; $ret[62] = 2995533800; $ret[63] = 3291176500; $ret[64] = 3638470600; $ret[65] = 4013548200; $ret[66] = 4446632056; $ret[67] = 4914362500; $ret[68] = 5419511500; $ret[69] = 5993072400; $ret[70] = 6612518100; $ret[71] = 7309519500; $ret[72] = 8090281000; $ret[73] = 8961503400; $ret[74] = 9902423600; $ret[75] = 10946617400; $ret[76] = 12102346700; $ret[77] = 13406534400; $ret[78] = 14843057100; $ret[79] = 16422501600; $ret[80] = 18184301700; $ret[81] = 20143045800; $ret[82] = 22314489400; $ret[83] = 24715648500; $ret[84] = 27364900300; $ret[85] = 30310092300; $ret[86] = 33574899600; $ret[87] = 37184891500; $ret[88] = 41195682800; $ret[89] = 41344370104; $ret[90] = 41504952404; $ret[91] = 41678381204; $ret[92] = 41865684304; $ret[93] = 42067971704; $ret[94] = 42314442104; $ret[95] = 42580630104; $ret[96] = 42868113204; $ret[97] = 43178594904; $ret[98] = 43541915104; $ret[99] = 43934301004; $ret[100] = 44358077704; $ret[101] = 44843756604; $ret[102] = 45368289804; $ret[103] = 45962785604; $ret[104] = 46604841104; $ret[105] = 47326261004; $ret[106] = 48133394504; $ret[107] = 49033098704; $ret[108] = 50032779304; $ret[109] = 51140434352; $ret[110] = 52364701704; $ret[111] = 53714910504; $ret[112] = 55201136004; $ret[113] = 56862259504; $ret[114] = 58684272904; $ret[115] = 60708047404; $ret[116] = 62949723804; $ret[117] = 65426734404; $ret[118] = 68185905804; $ret[119] = 71249810904; $ret[120] = 74642828404; $ret[121] = 78391287304; $ret[122] = 82551622904; $ret[123] = 82861818108; $ret[124] = 83196828908; $ret[125] = 83586640608; $ret[126] = 84007637208; $ret[127] = 84490313592; $ret[128] = 85011603908; $ret[129] = 85602597628; $ret[130] = 86240870808; $ret[131] = 86958205808; $ret[132] = 87732927608; $ret[133] = 88597627208; $ret[134] = 89559502708; $ret[135] = 90626328308; $ret[136] = 91806499908; $ret[137] = 93109085208; $ret[138] = 94571877408; $ret[139] = 96179692908; $ret[140] = 97972133708; $ret[141] = 99935969708; $ret[142] = 102112912608; $ret[143] = 104548011008; $ret[144] = 107233917208; $ret[145] = 110218695908; $ret[146] = 113526256908; $ret[147] = 117182422808; $ret[148] = 121243082008; $ret[149] = 121445626612; $ret[150] = 121664374812; $ret[151] = 121900622812; $ret[152] = 122155770712; $ret[153] = 122459330412; $ret[154] = 122787174912; $ret[155] = 123141246912; $ret[156] = 123551644712; $ret[157] = 123994874312; $ret[158] = 124473562312; $ret[159] = 125018545312; $ret[160] = 125635127048; $ret[161] = 126301035212; $ret[162] = 127048216112; $ret[163] = 127883171412; $ret[164] = 128784923212; $ret[165] = 129786815112; $ret[166] = 130896858412; $ret[167] = 132123705112; $ret[168] = 133504699612; $ret[169] = 135024173612; $ret[170] = 136721205612; $ret[171] = 138582000112; $ret[172] = 140647658212; $ret[173] = 142934568912; $ret[174] = 145460432512; $ret[175] = 148272365212; $ret[176] = 151393252512; $ret[177] = 154847810812; $ret[178] = 158662733712; $ret[179] = 162894850412; $ret[180] = 163282569216; $ret[181] = 163729305516; $ret[182] = 164211780716; $ret[183] = 164760853916; $ret[184] = 165353853016; $ret[185] = 166022292016; $ret[186] = 166772206193; $ret[187] = 167582113316; $ret[188] = 168484813116; $ret[189] = 169487728916; $ret[190] = 170598878016; $ret[191] = 171826919016; $ret[192] = 173181203316; $ret[193] = 174699830316; $ret[194] = 176367947516; $ret[195] = 178225514116; $ret[196] = 180287686016; $ret[197] = 182570831616; $ret[198] = 185092628916; $ret[199] = 187900170016; $ret[200] = 190988314416; $ret[201] = 194407510316; $ret[202] = 198212241916; $ret[203] = 202433352016; $ret[204] = 202809183620; $ret[205] = 203215081720; $ret[206] = 203681451720; $ret[207] = 204185131320; $ret[208] = 204757105320; $ret[209] = 205374837220; $ret[210] = 206069987620; $ret[211] = 206848750120; $ret[212] = 207689813620; $ret[213] = 208626162120; $ret[214] = 209665418520; $ret[215] = 210815815420; $ret[216] = 212086244120; $ret[217] = 213514307120; $ret[218] = 215084615120; $ret[219] = 216836547820; $ret[220] = 218756635120; $ret[221] = 220886329420; $ret[222] = 223242399220; $ret[223] = 225870954620; $ret[224] = 228765794420; $ret[225] = 231976221420; $ret[226] = 235527482620; $ret[227] = 239474844720; $ret[228] = 239555028424; $ret[229] = 239641626824; $ret[230] = 239735153124; $ret[231] = 239836161524; $ret[232] = 239945250624; $ret[233] = 240063066824; $ret[234] = 240218308324; $ret[235] = 240385969124; $ret[236] = 240567042824; $ret[237] = 240762602424; $ret[238] = 240973806724; $ret[239] = 241201907424; $ret[240] = 241476256124; $ret[241] = 241772552724; $ret[242] = 242092553124; $ret[243] = 242466153524; $ret[244] = 242869641924; $ret[245] = 243305409424; $ret[246] = 243804038324; $ret[247] = 244342557524; $ret[248] = 244952158324; $ret[249] = 245610527124; $ret[250] = 246349565424; $ret[251] = 247175726824; $ret[252] = 248095981124; $ret[253] = 249117855724; $ret[254] = 250249480324; $ret[255] = 251499634924;
            break;
        case 350:
            $ret[2] = 3500; $ret[3] = 7000; $ret[4] = 12833; $ret[5] = 23527; $ret[6] = 40332; $ret[7] = 69140; $ret[8] = 112352; $ret[9] = 182572; $ret[10] = 284000; $ret[11] = 441777; $ret[12] = 662665; $ret[13] = 993997; $ret[14] = 1435773; $ret[15] = 2073894; $ret[16] = 2903451; $ret[17] = 4064831; $ret[18] = 5542951; $ret[19] = 6928688; $ret[20] = 8660860; $ret[21] = 10826075; $ret[22] = 13532593; $ret[23] = 16915741; $ret[24] = 21144676; $ret[25] = 26430845; $ret[26] = 33038556; $ret[27] = 37994339; $ret[28] = 43693400; $ret[29] = 50247400; $ret[30] = 57784500; $ret[31] = 66452100; $ret[32] = 76419900; $ret[33] = 87882800; $ret[34] = 101065200; $ret[35] = 116224900; $ret[36] = 133658600; $ret[37] = 153707300; $ret[38] = 176763300; $ret[39] = 203277700; $ret[40] = 233769300; $ret[41] = 268834600; $ret[42] = 309159700; $ret[43] = 355533600; $ret[44] = 408863600; $ret[45] = 470193100; $ret[46] = 540722000; $ret[47] = 621830300; $ret[48] = 715104800; $ret[49] = 822370500; $ret[50] = 945726000; $ret[51] = 1087584900; $ret[52] = 1215722600; $ret[53] = 1363080900; $ret[54] = 1532543000; $ret[55] = 1727424400; $ret[56] = 1901892500; $ret[57] = 2092062800; $ret[58] = 2318348400; $ret[59] = 2559816200; $ret[60] = 2820601400; $ret[61] = 3102249500; $ret[62] = 3434429400; $ret[63] = 3793183700; $ret[64] = 4180638300; $ret[65] = 4627089300; $ret[66] = 5109256400; $ret[67] = 5657996900; $ret[68] = 6250636600; $ret[69] = 6918687500; $ret[70] = 7640182500; $ret[71] = 8447397100; $ret[72] = 9347188800; $ret[73] = 10346963900; $ret[74] = 11454721000; $ret[75] = 12679098600; $ret[76] = 14029426400; $ret[77] = 15543780512; $ret[78] = 17207282900; $ret[79] = 19059865500; $ret[80] = 21116654700; $ret[81] = 23393987000; $ret[82] = 25909505900; $ret[83] = 28682266300; $ret[84] = 31760847600; $ret[85] = 35169715400; $ret[86] = 38963292600; $ret[87] = 43144356000; $ret[88] = 43504937104; $ret[89] = 43894364704; $ret[90] = 44314946504; $ret[91] = 44797174904; $ret[92] = 45317981504; $ret[93] = 45908452704; $ret[94] = 46546161604; $ret[95] = 47262887204; $ret[96] = 48064950804; $ret[97] = 48959179504; $ret[98] = 49924946504; $ret[99] = 50995974904; $ret[100] = 52180685504; $ret[101] = 53516173004; $ret[102] = 54986499504; $ret[103] = 56602452104; $ret[104] = 58403680904; $ret[105] = 60405008004; $ret[106] = 62622441304; $ret[107] = 65073269304; $ret[108] = 67804163504; $ret[109] = 70809529204; $ret[110] = 74139324204; $ret[111] = 77847502804; $ret[112] = 81936335704; $ret[113] = 82169307908; $ret[114] = 82448917908; $ret[115] = 82750896708; $ret[116] = 83077033808; $ret[117] = 83457261908; $ret[118] = 83867908208; $ret[119] = 84311406208; $ret[120] = 84818384008; $ret[121] = 85365920108; $ret[122] = 85985259108; $ret[123] = 86654145208; $ret[124] = 87404542208; $ret[125] = 88242970908; $ret[126] = 89176473908; $ret[127] = 90212657208; $ret[128] = 91359735108; $ret[129] = 92626579308; $ret[130] = 94022771008; $ret[131] = 95586658096; $ret[132] = 97303656008; $ret[133] = 99214013808; $ret[134] = 101333200308; $ret[135] = 103677921708; $ret[136] = 106266220808; $ret[137] = 109145583808; $ret[138] = 112339295908; $ret[139] = 115872504908; $ret[140] = 119772370608; $ret[141] = 124096225608; $ret[142] = 124611021712; $ret[143] = 125167001512; $ret[144] = 125795459712; $ret[145] = 126474194512; $ret[146] = 127235228112; $ret[147] = 128085144412; $ret[148] = 129031054012; $ret[149] = 130080636444; $ret[150] = 131242185412; $ret[151] = 132524658312; $ret[152] = 133937729012; $ret[153] = 135491845412; $ret[154] = 137226291112; $ret[155] = 139155492412; $ret[156] = 141295029812; $ret[157] = 143661730212; $ret[158] = 146273766712; $ret[159] = 149178766112; $ret[160] = 152400165412; $ret[161] = 155963276712; $ret[162] = 159895436912; $ret[163] = 164254169912; $ret[164] = 164806634216; $ret[165] = 165403295716; $ret[166] = 166075690116; $ret[167] = 166829876116; $ret[168] = 167644396916; $ret[169] = 168552079416; $ret[170] = 169560376516; $ret[171] = 170677337416; $ret[172] = 171911655116; $ret[173] = 173272718316; $ret[174] = 174798666516; $ret[175] = 176474690616; $ret[176] = 178340796616; $ret[177] = 180412191116; $ret[178] = 182705297116; $ret[179] = 185237851616; $ret[180] = 188057010516; $ret[181] = 191185702116; $ret[182] = 194648689016; $ret[183] = 198472714916; $ret[184] = 202714662816; $ret[185] = 203112999320; $ret[186] = 203571202720; $ret[187] = 204066062420; $ret[188] = 204628510820; $ret[189] = 205235955120; $ret[190] = 205919995020; $ret[191] = 206658758120; $ret[192] = 207484622220; $ret[193] = 208404555420; $ret[194] = 209426083320; $ret[195] = 210557333420; $ret[196] = 211807083520; $ret[197] = 213184813620; $ret[198] = 214728762120; $ret[199] = 216424226520; $ret[200] = 218311328120; $ret[201] = 220405397820; $ret[202] = 222722993120; $ret[203] = 225281996020; $ret[204] = 228129719120; $ret[205] = 231289260120; $ret[206] = 234785564420; $ret[207] = 238645573020; $ret[208] = 242926382320; $ret[209] = 243366689024; $ret[210] = 243870220324; $ret[211] = 244414034124; $ret[212] = 245029353024; $ret[213] = 245721897489; $ret[214] = 246469845324; $ret[215] = 247305629124; $ret[216] = 248236275624; $ret[217] = 249269373824; $ret[218] = 250413119924; $ret[219] = 251676365624; $ret[220] = 253068671024; $ret[221] = 254628360824; $ret[222] = 256340825824; $ret[223] = 258246288024; $ret[224] = 260360187224; $ret[225] = 262699198324; $ret[226] = 265281330324; $ret[227] = 268154032924; $ret[228] = 271340551724; $ret[229] = 274865992024; $ret[230] = 278757467524; $ret[231] = 283072261124; $ret[232] = 283577270828; $ret[233] = 284122681328; $ret[234] = 284739724728; $ret[235] = 285406131528; $ret[236] = 286153850928; $ret[237] = 286989387828; $ret[238] = 287891767728; $ret[239] = 288894338028; $ret[240] = 290005113928; $ret[241] = 291260751970; $ret[242] = 292644840928; $ret[243] = 294167657028; $ret[244] = 295868298428; $ret[245] = 297732991128; $ret[246] = 299802859228; $ret[247] = 302094316828; $ret[248] = 304653091028; $ret[249] = 307472567128; $ret[250] = 310601601328; $ret[251] = 314064958328; $ret[252] = 317917383828; $ret[253] = 322162003428; $ret[254] = 322591225232; $ret[255] = 323054784832;
            break;
        case 400:
            $ret[2] = 4000; $ret[3] = 8000; $ret[4] = 14666; $ret[5] = 26887; $ret[6] = 46092; $ret[7] = 79014; $ret[8] = 128397; $ret[9] = 208645; $ret[10] = 324558; $ret[11] = 504868; $ret[12] = 757302; $ret[13] = 1135953; $ret[14] = 1640821; $ret[15] = 2370074; $ret[16] = 3318103; $ret[17] = 4645344; $ret[18] = 6334560; $ret[19] = 7918200; $ret[20] = 9897750; $ret[21] = 12372187; $ret[22] = 15465233; $ret[23] = 19331541; $ret[24] = 24164426; $ret[25] = 30205532; $ret[26] = 37756915; $ret[27] = 43420452; $ret[28] = 49933400; $ret[29] = 57423400; $ret[30] = 66036900; $ret[31] = 75942400; $ret[32] = 87333700; $ret[33] = 100433700; $ret[34] = 115498700; $ret[35] = 132823500; $ret[36] = 152747000; $ret[37] = 175659000; $ret[38] = 202007800; $ret[39] = 232308900; $ret[40] = 267155200; $ret[41] = 307228400; $ret[42] = 353312600; $ret[43] = 406309400; $ret[44] = 467255800; $ret[45] = 537344100; $ret[46] = 617945700; $ret[47] = 710637500; $ret[48] = 817233100; $ret[49] = 939818000; $ret[50] = 1080790700; $ret[51] = 1207909300; $ret[52] = 1354095600; $ret[53] = 1522209900; $ret[54] = 1715541300; $ret[55] = 1937872400; $ret[56] = 2131280900; $ret[57] = 2361096100; $ret[58] = 2611594700; $ret[59] = 2876522200; $ret[60] = 3162643900; $ret[61] = 3499655400; $ret[62] = 3863627800; $ret[63] = 4256718000; $ret[64] = 4709255400; $ret[65] = 5197995800; $ret[66] = 5753835400; $ret[67] = 6354142200; $ret[68] = 7030473500; $ret[69] = 7788911380; $ret[70] = 8608024200; $ret[71] = 9520666100; $ret[72] = 10534319300; $ret[73] = 11657064800; $ret[74] = 12897629900; $ret[75] = 14265440200; $ret[76] = 15798675400; $ret[77] = 17482569400; $ret[78] = 19357174900; $ret[79] = 21437748800; $ret[80] = 23740768700; $ret[81] = 26284030100; $ret[82] = 29114752500; $ret[83] = 32255932700; $ret[84] = 35732407300; $ret[85] = 39570999800; $ret[86] = 43828679700; $ret[87] = 44244006704; $ret[88] = 44720559904; $ret[89] = 45235237304; $ret[90] = 45819088904; $ret[91] = 46449648704; $ret[92] = 47158653204; $ret[93] = 47952378104; $ret[94] = 48809601004; $ret[95] = 49763401704; $ret[96] = 50821506504; $ret[97] = 51992259704; $ret[98] = 53284673104; $ret[99] = 54736479604; $ret[100] = 56332430604; $ret[101] = 58112057704; $ret[102] = 60090055004; $ret[103] = 62282292104; $ret[104] = 64705908104; $ret[105] = 67379413404; $ret[106] = 70350799104; $ret[107] = 73643895704; $ret[108] = 77284440004; $ret[109] = 81328227904; $ret[110] = 81512551508; $ret[111] = 81711621008; $ret[112] = 81926616008; $ret[113] = 82158810608; $ret[114] = 82437580808; $ret[115] = 82738652608; $ret[116] = 83063810208; $ret[117] = 83442980408; $ret[118] = 83852484208; $ret[119] = 84294748308; $ret[120] = 84800393508; $ret[121] = 85346490308; $ret[122] = 85964274908; $ret[123] = 86631482208; $ret[124] = 87380066108; $ret[125] = 88216536708; $ret[126] = 89147925008; $ret[127] = 90181824408; $ret[128] = 91326435708; $ret[129] = 92590615908; $ret[130] = 93983930508; $ret[131] = 95516710308; $ret[132] = 97228112508; $ret[133] = 99132426908; $ret[134] = 101245086408; $ret[135] = 103582758708; $ret[136] = 106163444708; $ret[137] = 109034585608; $ret[138] = 112219417864; $ret[139] = 115743036608; $ret[140] = 119632544908; $ret[141] = 123945213808; $ret[142] = 124419929012; $ret[143] = 124960621412; $ret[144] = 125544569212; $ret[145] = 126203232812; $ret[146] = 126942589512; $ret[147] = 127741094712; $ret[148] = 128631480312; $ret[149] = 129621096812; $ret[150] = 130717882612; $ret[151] = 131930411312; $ret[152] = 133267942312; $ret[153] = 134768475712; $ret[154] = 136417051812; $ret[155] = 138253514012; $ret[156] = 140292893212; $ret[157] = 142551422712; $ret[158] = 145046634612; $ret[159] = 147825463412; $ret[160] = 150882598512; $ret[161] = 154268304412; $ret[162] = 158036866812; $ret[163] = 162218914268; $ret[164] = 162552558116; $ret[165] = 162912893516; $ret[166] = 163302055716; $ret[167] = 163750350916; $ret[168] = 164234509716; $ret[169] = 164785401216; $ret[170] = 165380364016; $ret[171] = 166050923916; $ret[172] = 166803128616; $ret[173] = 167615509616; $ret[174] = 168520881116; $ret[175] = 169526682316; $ret[176] = 170640947616; $ret[177] = 171872354216; $ret[178] = 173230273316; $ret[179] = 174752825916; $ret[180] = 176425182716; $ret[181] = 178287328116; $ret[182] = 180354445116; $ret[183] = 182642931516; $ret[184] = 185170496816; $ret[185] = 187984267316; $ret[186] = 191079139416; $ret[187] = 194533601316; $ret[188] = 198348420216; $ret[189] = 202580424616; $ret[190] = 202968022020; $ret[191] = 203386627220; $ret[192] = 203866720820; $ret[193] = 204385221920; $ret[194] = 204973203120; $ret[195] = 205608222820; $ret[196] = 206322044120; $ret[197] = 207120971120; $ret[198] = 208011812220; $ret[199] = 209001920717; $ret[200] = 210099237894; $ret[201] = 211312340320; $ret[202] = 212650491020; $ret[203] = 214123693720; $ret[204] = 215770752620; $ret[205] = 217577576320; $ret[206] = 219584945920; $ret[207] = 221808905020; $ret[208] = 224266780920; $ret[209] = 227005286820; $ret[210] = 230046873285; $ret[211] = 233415786520; $ret[212] = 237138212920; $ret[213] = 241270433420; $ret[214] = 241550264224; $ret[215] = 241852481524; $ret[216] = 242178876224; $ret[217] = 242559382424; $ret[218] = 242970329124; $ret[219] = 243414151624; $ret[220] = 243921479924; $ret[221] = 244469394424; $ret[222] = 245089142124; $ret[223] = 245786469624; $ret[224] = 246539583324; $ret[225] = 247380946124; $ret[226] = 248317617924; $ret[227] = 249357223524; $ret[228] = 250507997524; $ret[229] = 251778833524; $ret[230] = 253179336324; $ret[231] = 254747879424; $ret[232] = 256469905924; $ret[233] = 258385694524; $ret[234] = 260510746224; $ret[235] = 262861802024; $ret[236] = 265456942324; $ret[237] = 268343693824; $ret[238] = 271545385524; $ret[239] = 275087212524; $ret[240] = 279024385724; $ret[241] = 279093565509; $ret[242] = 279168279628; $ret[243] = 279248970828; $ret[244] = 279336117328; $ret[245] = 279430235528; $ret[246] = 279531883228; $ret[247] = 279641662728; $ret[248] = 279760224628; $ret[249] = 279888271428; $ret[250] = 280026562028; $ret[251] = 280203915918; $ret[252] = 280395458028; $ret[253] = 280602323528; $ret[254] = 280825738228; $ret[255] = 281067026128;
            break;
        case 450:
            $ret[2] = 4500; $ret[3] = 9000; $ret[4] = 16500; $ret[5] = 30250; $ret[6] = 51857; $ret[7] = 88897; $ret[8] = 144457; $ret[9] = 234742; $ret[10] = 365154; $ret[11] = 568017; $ret[12] = 852025; $ret[13] = 1278037; $ret[14] = 1846053; $ret[15] = 2666521; $ret[16] = 3733129; $ret[17] = 5226380; $ret[18] = 7126881; $ret[19] = 8908601; $ret[20] = 11135751; $ret[21] = 13919688; $ret[22] = 17399610; $ret[23] = 21749512; $ret[24] = 27186890; $ret[25] = 33983612; $ret[26] = 42479515; $ret[27] = 48851442; $ret[28] = 56179100; $ret[29] = 64605900; $ret[30] = 74296700; $ret[31] = 85441200; $ret[32] = 98257300; $ret[33] = 112995800; $ret[34] = 129945100; $ret[35] = 149436800; $ret[36] = 171852300; $ret[37] = 197630100; $ret[38] = 227274600; $ret[39] = 261365700; $ret[40] = 300570500; $ret[41] = 345656000; $ret[42] = 397504400; $ret[43] = 457130000; $ret[44] = 525699500; $ret[45] = 604554400; $ret[46] = 695237500; $ret[47] = 799523100; $ret[48] = 919451500; $ret[49] = 1057369200; $ret[50] = 1180974500; $ret[51] = 1323120600; $ret[52] = 1486588600; $ret[53] = 1674576800; $ret[54] = 1890763300; $ret[55] = 2139377700; $ret[56] = 2369921600; $ret[57] = 2621214500; $ret[58] = 2895123800; $ret[59] = 3182733700; $ret[60] = 3521352300; $ret[61] = 3887060400; $ret[62] = 4282025200; $ret[63] = 4736587200; $ret[64] = 5227514100; $ret[65] = 5785715200; $ret[66] = 6388572400; $ret[67] = 7067658100; $ret[68] = 7829070700; $ret[69] = 8651396300; $ret[70] = 9567508000; $ret[71] = 10584908600; $ret[72] = 11711701200; $ret[73] = 12956637200; $ret[74] = 14329168100; $ret[75] = 15867501500; $ret[76] = 17556901600; $ret[77] = 19437453700; $ret[78] = 21524449900; $ret[79] = 23834405800; $ret[80] = 26385158200; $ret[81] = 29223970800; $ret[82] = 32373888400; $ret[83] = 35859799400; $ret[84] = 39708583300; $ret[85] = 43977269900; $ret[86] = 44404484104; $ret[87] = 44893875504; $ret[88] = 45422418204; $ret[89] = 46021244304; $ret[90] = 46695976552; $ret[91] = 47424687304; $ret[92] = 48239694904; $ret[93] = 49147903104; $ret[94] = 50156768004; $ret[95] = 51274342104; $ret[96] = 52509322104; $ret[97] = 53871100504; $ret[98] = 55369821204; $ret[99] = 57044439504; $ret[100] = 58909027304; $ret[101] = 60950782104; $ret[102] = 63211877304; $ret[103] = 65737860104; $ret[104] = 68521921604; $ret[105] = 71612708004; $ret[106] = 75034757304; $ret[107] = 78842570592; $ret[108] = 83039008804; $ret[109] = 83416194916; $ret[110] = 83823555808; $ret[111] = 84263505608; $ret[112] = 84766651408; $ret[113] = 85310048908; $ret[114] = 85924918208; $ret[115] = 86588977008; $ret[116] = 87334160508; $ret[117] = 88166958708; $ret[118] = 89094380708; $ret[119] = 90123996508; $ret[120] = 91263981608; $ret[121] = 92523165508; $ret[122] = 93911084108; $ret[123] = 95438036208; $ret[124] = 97143144408; $ret[125] = 99040661308; $ret[126] = 101145979608; $ret[127] = 103475723308; $ret[128] = 106047846508; $ret[129] = 108909739608; $ret[130] = 112056584108; $ret[131] = 115567176208; $ret[132] = 119442615608; $ret[133] = 123740090208; $ret[134] = 124198395512; $ret[135] = 124721365212; $ret[136] = 125286172512; $ret[137] = 125924164412; $ret[138] = 126613195612; $ret[139] = 127385349312; $ret[140] = 128247275312; $ret[141] = 129206155412; $ret[142] = 130269745912; $ret[143] = 131446423612; $ret[144] = 132745235512; $ret[145] = 134175952412; $ret[146] = 135777126612; $ret[147] = 137534394812; $ret[148] = 139488244412; $ret[149] = 141654402012; $ret[150] = 144049852212; $ret[151] = 146720938412; $ret[152] = 149661711512; $ret[153] = 152921746512; $ret[154] = 156526584312; $ret[155] = 160531809112; $ret[156] = 160674484616; $ret[157] = 160828574116; $ret[158] = 160994990816; $ret[159] = 161174720816; $ret[160] = 161396829216; $ret[161] = 161636706316; $ret[162] = 161895773616; $ret[163] = 162175566216; $ret[164] = 162505742216; $ret[165] = 162862332316; $ret[166] = 163247449616; $ret[167] = 163691376316; $ret[168] = 164170817216; $ret[169] = 164716613316; $ret[170] = 165306073116; $ret[171] = 165970689716; $ret[172] = 166688475616; $ret[173] = 167491684416; $ret[174] = 168387149916; $ret[175] = 169382252616; $ret[176] = 170484963616; $ret[177] = 171703891416; $ret[178] = 173048333516; $ret[179] = 174556330916; $ret[180] = 176212968116; $ret[181] = 178058136316; $ret[182] = 180106918016; $ret[183] = 182375602216; $ret[184] = 184881781116; $ret[185] = 187644454316; $ret[186] = 190712141416; $ret[187] = 194109243516; $ret[188] = 197890113716; $ret[189] = 202057453516; $ret[190] = 202403213220; $ret[191] = 202776633720; $ret[192] = 203179927820; $ret[193] = 203643485520; $ret[194] = 204144127820; $ret[195] = 204712821520; $ret[196] = 205327010720; $ret[197] = 206018335020; $ret[198] = 206792965341; $ret[199] = 207629566020; $ret[200] = 208561094720; $ret[201] = 209595145720; $ret[202] = 210739920820; $ret[203] = 212004277920; $ret[204] = 213425783673; $ret[205] = 214989009720; $ret[206] = 216705293920; $ret[207] = 218614880920; $ret[208] = 220733234820; $ret[209] = 223077057020; $ret[210] = 225692385020; $ret[211] = 228572939320; $ret[212] = 231767937920; $ret[213] = 235302536420; $ret[214] = 239231902820; $ret[215] = 239292651224; $ret[216] = 239358259424; $ret[217] = 239429116324; $ret[218] = 239505641824; $ret[219] = 239588289324; $ret[220] = 239677548624; $ret[221] = 239773948624; $ret[222] = 239878060624; $ret[223] = 239990501624; $ret[224] = 240111937924; $ret[225] = 240271089124; $ret[226] = 240442972424; $ret[227] = 240628606324; $ret[228] = 240829091024; $ret[229] = 241045614424; $ret[230] = 241307459724; $ret[231] = 241590252624; $ret[232] = 241895669024; $ret[233] = 242225518724; $ret[234] = 242609756324; $ret[235] = 243024733024; $ret[236] = 243500907889; $ret[237] = 244015176624; $ret[238] = 244598586977; $ret[239] = 245228670024; $ret[240] = 245937159824; $ret[241] = 246702328724; $ret[242] = 247556711124; $ret[243] = 248507444124; $ret[244] = 249562235824; $ret[245] = 250729410824; $ret[246] = 252017959824; $ret[247] = 253465592833; $ret[248] = 255057036424; $ret[249] = 256831795524; $ret[250] = 258776535324; $ret[251] = 260932854324; $ret[252] = 263317678824; $ret[253] = 265977289324; $ret[254] = 268905668624; $ret[255] = 272152318224;
            break;
        case 500:
            $ret[2] = 5000; $ret[3] = 10000; $ret[4] = 18333; $ret[5] = 33610; $ret[6] = 57617; $ret[7] = 98772; $ret[8] = 160504; $ret[9] = 260819; $ret[10] = 405718; $ret[11] = 631116; $ret[12] = 946674; $ret[13] = 1420011; $ret[14] = 2051127; $ret[15] = 2962739; $ret[16] = 4147834; $ret[17] = 5806967; $ret[18] = 7918591; $ret[19] = 9898238; $ret[20] = 12372797; $ret[21] = 15465996; $ret[22] = 19332495; $ret[23] = 24165618; $ret[24] = 30207022; $ret[25] = 37758777; $ret[26] = 47198471; $ret[27] = 54278241; $ret[28] = 62419900; $ret[29] = 71782800; $ret[30] = 82550200; $ret[31] = 94932700; $ret[32] = 109172600; $ret[33] = 125548400; $ret[34] = 144380600; $ret[35] = 166037600; $ret[36] = 190943200; $ret[37] = 219584600; $ret[38] = 252522200; $ret[39] = 290400500; $ret[40] = 333960500; $ret[41] = 384054500; $ret[42] = 441662600; $ret[43] = 507911900; $ret[44] = 584098600; $ret[45] = 671713300; $ret[46] = 772470200; $ret[47] = 888340700; $ret[48] = 1021591800; $ret[49] = 1139830570; $ret[50] = 1275805000; $ret[51] = 1432175700; $ret[52] = 1612002000; $ret[53] = 1818802300; $ret[54] = 2056622600; $ret[55] = 2295115900; $ret[56] = 2539676300; $ret[57] = 2806247100; $ret[58] = 3096809300; $ret[59] = 3428554000; $ret[60] = 3786838300; $ret[61] = 4173785300; $ret[62] = 4619688100; $ret[63] = 5101263100; $ret[64] = 5649364100; $ret[65] = 6241313200; $ret[66] = 6908618200; $ret[67] = 7629307600; $ret[68] = 8435652200; $ret[69] = 9334504300; $ret[70] = 10333264600; $ret[71] = 11439925700; $ret[72] = 12663119700; $ret[73] = 14012169200; $ret[74] = 15525142736; $ret[75] = 17187154100; $ret[76] = 19038126400; $ret[77] = 21093176512; $ret[78] = 23368630600; $ret[79] = 25882121000; $ret[80] = 28652690600; $ret[81] = 31728905800; $ret[82] = 35135218200; $ret[83] = 38926035600; $ret[84] = 43104118400; $ret[85] = 43461480504; $ret[86] = 43847431604; $ret[87] = 44264258804; $ret[88] = 44742432204; $ret[89] = 45258859404; $ret[90] = 45844600804; $ret[91] = 46477201504; $ret[92] = 47188410304; $ret[93] = 47984515804; $ret[94] = 48844309704; $ret[95] = 49800887104; $ret[96] = 50861990704; $ret[97] = 52035982604; $ret[98] = 53359893916; $ret[99] = 54817718104; $ret[100] = 56420168204; $ret[101] = 58206814304; $ret[102] = 60192392104; $ret[103] = 62392816104; $ret[104] = 64825274004; $ret[105] = 67508328604; $ret[106] = 70490027504; $ret[107] = 73794262404; $ret[108] = 77446836004; $ret[109] = 81503615504; $ret[110] = 81701970108; $ret[111] = 81916193108; $ret[112] = 82147553908; $ret[113] = 82425423608; $ret[114] = 82725522808; $ret[115] = 83049630008; $ret[116] = 83427665808; $ret[117] = 83835944408; $ret[118] = 84276885308; $ret[119] = 84781101508; $ret[120] = 85325655008; $ret[121] = 85941772808; $ret[122] = 86607180008; $ret[123] = 87353819808; $ret[124] = 88188190708; $ret[125] = 89117311308; $ret[126] = 90148761608; $ret[127] = 91290727908; $ret[128] = 92552051508; $ret[129] = 93942281008; $ret[130] = 95471728808; $ret[131] = 97179532508; $ret[132] = 99079960508; $ret[133] = 101188422708; $ret[134] = 103521561908; $ret[135] = 106097352208; $ret[136] = 108963205708; $ret[137] = 112114327508; $ret[138] = 115629539108; $ret[139] = 119509967608; $ret[140] = 123812830408; $ret[141] = 124276954912; $ret[142] = 124806209312; $ret[143] = 125377804112; $ret[144] = 126023126512; $ret[145] = 126748074744; $ret[146] = 127531018712; $ret[147] = 128404598212; $ret[148] = 129376064112; $ret[149] = 130453247312; $ret[150] = 131644605112; $ret[151] = 132959271612; $ret[152] = 134407111412; $ret[153] = 136026778412; $ret[154] = 137832018796; $ret[155] = 139809678212; $ret[156] = 142001550512; $ret[157] = 144452772664; $ret[158] = 147156092512; $ret[159] = 150159678012; $ret[160] = 153487550312; $ret[161] = 157165652412; $ret[162] = 161250002612; $ret[163] = 161478133616; $ret[164] = 161724515016; $ret[165] = 161990607016; $ret[166] = 162277986316; $ret[167] = 162616356016; $ret[168] = 162981795216; $ret[169] = 163376469616; $ret[170] = 163830717916; $ret[171] = 164321306116; $ret[172] = 164879141316; $ret[173] = 165481603416; $ret[174] = 166160262416; $ret[175] = 166921214116; $ret[176] = 167743042016; $ret[177] = 168658616116; $ret[178] = 169675436116; $ret[179] = 170801601716; $ret[180] = 172045860616; $ret[181] = 173445660216; $ret[182] = 174985443816; $ret[183] = 176676410116; $ret[184] = 178558653716; $ret[185] = 180647476716; $ret[186] = 182959405616; $ret[187] = 185512288816; $ret[188] = 188353402716; $ret[189] = 191505805716; $ret[190] = 194994400916; $ret[191] = 198846083716; $ret[192] = 203117901116; $ret[193] = 203576496620; $ret[194] = 204071779820; $ret[195] = 204634685620; $ret[196] = 205242623920; $ret[197] = 205927197320; $ret[198] = 206666536520; $ret[199] = 207493022920; $ret[200] = 208413628220; $ret[201] = 209435881920; $ret[202] = 210567915920; $ret[203] = 211818512620; $ret[204] = 213197157120; $ret[205] = 214742093120; $ret[206] = 216438624020; $ret[207] = 218326877420; $ret[208] = 220422191020; $ret[209] = 222741129720; $ret[210] = 225301583520; $ret[211] = 228150873620; $ret[212] = 231312106920; $ret[213] = 234810238920; $ret[214] = 238672221520; $ret[215] = 242955162720; $ret[216] = 243397771924; $ret[217] = 243903789824; $ret[218] = 244450289124; $ret[219] = 245068508424; $ret[220] = 245764185224; $ret[221] = 246515516224; $ret[222] = 247354953624; $ret[223] = 248289546024; $ret[224] = 249326905824; $ret[225] = 250475254424; $ret[226] = 251743470924; $ret[227] = 253141144724; $ret[228] = 254706632424; $ret[229] = 256425359124; $ret[230] = 258337584024; $ret[231] = 260458786924; $ret[232] = 262805686024; $ret[233] = 265396337024; $ret[234] = 268278240124; $ret[235] = 271474695524; $ret[236] = 275010867324; $ret[237] = 278941932933; $ret[238] = 283271483724; $ret[239] = 283792431228; $ret[240] = 284355054528; $ret[241] = 284990687728; $ret[242] = 285677171628; $ret[243] = 286446574228; $ret[244] = 287305529028; $ret[245] = 288261200228; $ret[246] = 289321325128; $ret[247] = 290494260028; $ret[248] = 291789029728; $ret[249] = 293215380928; $ret[250] = 294811840228; $ret[251] = 296564016328; $ret[252] = 298512366528; $ret[253] = 300672584728; $ret[254] = 303061620328; $ret[255] = 305725778828;
            break;
        case 570:
            $ret[2] = 5700; $ret[3] = 11400; $ret[4] = 20900; $ret[5] = 38316; $ret[6] = 65684; $ret[7] = 112601; $ret[8] = 182976; $ret[9] = 297336; $ret[10] = 462522; $ret[11] = 719478; $ret[12] = 1079217; $ret[13] = 1618825; $ret[14] = 2338302; $ret[15] = 3377547; $ret[16] = 4728565; $ret[17] = 6619991; $ret[18] = 9027260; $ret[19] = 11284075; $ret[20] = 14105093; $ret[21] = 17631366; $ret[22] = 22039207; $ret[23] = 27549008; $ret[24] = 34436260; $ret[25] = 43045325; $ret[26] = 53806656; $ret[27] = 61877654; $ret[28] = 71159200; $ret[29] = 81833000; $ret[30] = 94107900; $ret[31] = 108224000; $ret[32] = 124457600; $ret[33] = 143126200; $ret[34] = 164595100; $ret[35] = 189284300; $ret[36] = 217676900; $ret[37] = 250328400; $ret[38] = 287877600; $ret[39] = 331059200; $ret[40] = 380718000; $ret[41] = 437825700; $ret[42] = 503499500; $ret[43] = 579024400; $ret[44] = 665878000; $ret[45] = 765759700; $ret[46] = 880623600; $ret[47] = 1012717100; $ret[48] = 1129624665; $ret[49] = 1264068200; $ret[50] = 1418678400; $ret[51] = 1596480100; $ret[52] = 1800952100; $ret[53] = 2036094900; $ret[54] = 2271509135; $ret[55] = 2542235400; $ret[56] = 2809036500; $ret[57] = 3099849700; $ret[58] = 3435836100; $ret[59] = 3794702900; $ret[60] = 4182279100; $ret[61] = 4628861400; $ret[62] = 5111170300; $ret[63] = 5660063900; $ret[64] = 6252869000; $ret[65] = 6921098500; $ret[66] = 7642786300; $ret[67] = 8450209200; $ret[68] = 9350225900; $ret[69] = 10350243900; $ret[70] = 11458263400; $ret[71] = 12682924400; $ret[72] = 14033558300; $ret[73] = 15548242964; $ret[74] = 17212102300; $ret[75] = 19065070400; $ret[76] = 21122276000; $ret[77] = 23400058000; $ret[78] = 25916062600; $ret[79] = 28689347600; $ret[80] = 31768495400; $ret[81] = 35177975000; $ret[82] = 38972213000; $ret[83] = 43153990000; $ret[84] = 43515341904; $ret[85] = 43905601904; $ret[86] = 44327082704; $ret[87] = 44810282004; $ret[88] = 45332137204; $ret[89] = 45923740804; $ret[90] = 46562672704; $ret[91] = 47280719204; $ret[92] = 48084209404; $ret[93] = 48979978804; $ret[94] = 49947409804; $ret[95] = 51020235204; $ret[96] = 52234886724; $ret[97] = 53574710304; $ret[98] = 55049719804; $ret[99] = 56698730004; $ret[100] = 58507661104; $ret[101] = 60517306604; $ret[102] = 62743723804; $ret[103] = 65204254404; $ret[104] = 67945627404; $ret[105] = 70962310204; $ret[106] = 74304327704; $ret[107] = 78025706604; $ret[108] = 82156795836; $ret[109] = 82435404808; $ret[110] = 82736302508; $ret[111] = 83061272108; $ret[112] = 83440239208; $ret[113] = 83849523708; $ret[114] = 84291550908; $ret[115] = 84796940308; $ret[116] = 85342760908; $ret[117] = 85960247108; $ret[118] = 86627132208; $ret[119] = 87375368108; $ret[120] = 88211462908; $ret[121] = 89142445308; $ret[122] = 90175906308; $ret[123] = 91320044208; $ret[124] = 92583713108; $ret[125] = 93976475508; $ret[126] = 95508658908; $ret[127] = 97219417008; $ret[128] = 99123035708; $ret[129] = 101234943908; $ret[130] = 103571804808; $ret[131] = 106151614508; $ret[132] = 109021809008; $ret[133] = 112205619136; $ret[134] = 115728134008; $ret[135] = 119616450108; $ret[136] = 123927831508; $ret[137] = 124401156112; $ret[138] = 124940346612; $ret[139] = 125522672412; $ret[140] = 126179584212; $ret[141] = 126917049012; $ret[142] = 127713511012; $ret[143] = 128601689912; $ret[144] = 129588923112; $ret[145] = 130683135012; $ret[146] = 131892883912; $ret[147] = 133227412712; $ret[148] = 134724703812; $ret[149] = 136369778212; $ret[150] = 138202458512; $ret[151] = 140237753212; $ret[152] = 142491871512; $ret[153] = 144982319312; $ret[154] = 147728002912; $ret[155] = 150777341212; $ret[156] = 154154626512; $ret[157] = 157914094712; $ret[158] = 162058320312; $ret[159] = 162379116716; $ret[160] = 162725576816; $ret[161] = 163099753716; $ret[162] = 163531864716; $ret[163] = 163998544616; $ret[164] = 164502558916; $ret[165] = 165074894416; $ret[166] = 165721016716; $ret[167] = 166418828816; $ret[168] = 167200465916; $ret[169] = 168072633916; $ret[170] = 169042575416; $ret[171] = 170118112216; $ret[172] = 171307691916; $ret[173] = 172620438016; $ret[174] = 174066203816; $ret[175] = 175683630916; $ret[176] = 177458452116; $ret[177] = 179431259016; $ret[178] = 181617890516; $ret[179] = 184035452516; $ret[180] = 186730419533; $ret[181] = 189696983816; $ret[182] = 192984873316; $ret[183] = 196619793916; $ret[184] = 200657508216; $ret[185] = 200835272320; $ret[186] = 201027257520; $ret[187] = 201262601641; $ret[188] = 201516773220; $ret[189] = 201791278520; $ret[190] = 202087744220; $ret[191] = 202435927220; $ret[192] = 202811964820; $ret[193] = 203218085420; $ret[194] = 203684695720; $ret[195] = 204188634820; $ret[196] = 204760889020; $ret[197] = 205378923620; $ret[198] = 206074400920; $ret[199] = 206853516420; $ret[200] = 207694961220; $ret[201] = 208631721520; $ret[202] = 209671422720; $ret[203] = 210822300020; $ret[204] = 212093247520; $ret[205] = 213521870820; $ret[206] = 215092783920; $ret[207] = 216845370120; $ret[208] = 218766163220; $ret[209] = 220896619720; $ret[210] = 223253512720; $ret[211] = 225882957220; $ret[212] = 228778757220; $ret[213] = 231990221220; $ret[214] = 235542602320; $ret[215] = 239491173920; $ret[216] = 239572664024; $ret[217] = 239660673324; $ret[218] = 239755723324; $ret[219] = 239858377324; $ret[220] = 239969243624; $ret[221] = 240088979224; $ret[222] = 240246293724; $ret[223] = 240416193324; $ret[224] = 240599684924; $ret[225] = 240797855824; $ret[226] = 241011880424; $ret[227] = 241271027081; $ret[228] = 241550905324; $ret[229] = 241853173924; $ret[230] = 242179624024; $ret[231] = 242560190124; $ret[232] = 242971201524; $ret[233] = 243415093824; $ret[234] = 243922497524; $ret[235] = 244470493524; $ret[236] = 245090329124; $ret[237] = 245787751624; $ret[238] = 246540967924; $ret[239] = 247382441524; $ret[240] = 248319233024; $ret[241] = 249358967824; $ret[242] = 250509881424; $ret[243] = 251780868124; $ret[244] = 253181533724; $ret[245] = 254750252524; $ret[246] = 256472468924; $ret[247] = 258388462624; $ret[248] = 260513735824; $ret[249] = 262865030824; $ret[250] = 265460429424; $ret[251] = 268347459924; $ret[252] = 271549452824; $ret[253] = 275091605224; $ret[254] = 279029129824; $ret[255] = 279098689137;
            break;
    }
    return $ret;
}
?>