var arrId = new Array(101);
var arrSum = new Array(101);
arrId[1] = 83;
arrSum[1] = 14231;
arrId[2] = 51;
arrSum[2] = 17525;
arrId[3] = 71;
arrSum[3] = 18061;
arrId[4] = 100;
arrSum[4] = 23018;
arrId[5] = 27;
arrSum[5] = 26253;
arrId[6] = 67;
arrSum[6] = 27248;
arrId[7] = 43;
arrSum[7] = 28318;
arrId[8] = 19;
arrSum[8] = 29101;
arrId[9] = 20;
arrSum[9] = 29609;
arrId[10] = 49;
arrSum[10] = 32091;
arrId[11] = 64;
arrSum[11] = 34939;
arrId[12] = 44;
arrSum[12] = 35262;
arrId[13] = 45;
arrSum[13] = 37050;
arrId[14] = 17;
arrSum[14] = 38104;
arrId[15] = 36;
arrSum[15] = 38364;
arrId[16] = 12;
arrSum[16] = 38533;
arrId[17] = 40;
arrSum[17] = 40734;
arrId[18] = 53;
arrSum[18] = 41029;
arrId[19] = 86;
arrSum[19] = 41663;
arrId[20] = 46;
arrSum[20] = 45318;
arrId[21] = 38;
arrSum[21] = 49894;
arrId[22] = 25;
arrSum[22] = 50514;
arrId[23] = 39;
arrSum[23] = 55125;
arrId[24] = 69;
arrSum[24] = 56652;
arrId[25] = 75;
arrSum[25] = 60426;
arrId[26] = 5;
arrSum[26] = 63317;
arrId[27] = 18;
arrSum[27] = 63838;
arrId[28] = 81;
arrSum[28] = 66135;
arrId[29] = 48;
arrSum[29] = 69053;
arrId[30] = 6;
arrSum[30] = 71665;
arrId[31] = 58;
arrSum[31] = 78859;
arrId[32] = 85;
arrSum[32] = 81915;
arrId[33] = 9;
arrSum[33] = 82450;
arrId[34] = 37;
arrSum[34] = 85194;
arrId[35] = 52;
arrSum[35] = 90813;
arrId[36] = 80;
arrSum[36] = 91457;
arrId[37] = 68;
arrSum[37] = 124382;
arrId[38] = 72;
arrSum[38] = 142524;
arrId[39] = 50;
arrSum[39] = 149695;
arrId[40] = 77;
arrSum[40] = 156397;
arrId[41] = 42;
arrSum[41] = 156398;
arrId[42] = 76;
arrSum[42] = 187245;
arrId[43] = 96;
arrSum[43] = 187962;
arrId[44] = 70;
arrSum[44] = 205056;
arrId[45] = 30;
arrSum[45] = 210079;
arrId[46] = 84;
arrSum[46] = 211847;
arrId[47] = 35;
arrSum[47] = 213974;
arrId[48] = 3;
arrSum[48] = 252285;
arrId[49] = 21;
arrSum[49] = 252318;
arrId[50] = 29;
arrSum[50] = 303804;
arrId[51] = 31;
arrSum[51] = 316707;
arrId[52] = 95;
arrSum[52] = 321656;
arrId[53] = 41;
arrSum[53] = 475377;
arrId[54] = 23;
arrSum[54] = 558683;
arrId[55] = 22;
arrSum[55] = 594944;
arrId[56] = 56;
arrSum[56] = 598847;
arrId[57] = 59;
arrSum[57] = 613932;
arrId[58] = 92;
arrSum[58] = 633129;
arrId[59] = 65;
arrSum[59] = 644751;
arrId[60] = 34;
arrSum[60] = 655152;
arrId[61] = 57;
arrSum[61] = 677114;
arrId[62] = 60;
arrSum[62] = 767750;
arrId[63] = 32;
arrSum[63] = 900703;
arrId[64] = 87;
arrSum[64] = 990157;
arrId[65] = 7;
arrSum[65] = 1031869;
arrId[66] = 28;
arrSum[66] = 1063754;
arrId[67] = 1;
arrSum[67] = 1385558;
arrId[68] = 16;
arrSum[68] = 1390964;
arrId[69] = 88;
arrSum[69] = 1511486;
arrId[70] = 79;
arrSum[70] = 1526824;
arrId[71] = 4;
arrSum[71] = 1566466;
arrId[72] = 15;
arrSum[72] = 1577435;
arrId[73] = 78;
arrSum[73] = 1586587;
arrId[74] = 11;
arrSum[74] = 1603770;
arrId[75] = 55;
arrSum[75] = 1674932;
arrId[76] = 33;
arrSum[76] = 1727476;
arrId[77] = 2;
arrSum[77] = 1757761;
arrId[78] = 89;
arrSum[78] = 1776550;
arrId[79] = 14;
arrSum[79] = 1781673;
arrId[80] = 26;
arrSum[80] = 1828081;
arrId[81] = 98;
arrSum[81] = 1898953;
arrId[82] = 99;
arrSum[82] = 1968342;
arrId[83] = 73;
arrSum[83] = 2011187;
arrId[84] = 91;
arrSum[84] = 2024117;
arrId[85] = 66;
arrSum[85] = 2029972;
arrId[86] = 8;
arrSum[86] = 2050228;
arrId[87] = 74;
arrSum[87] = 2097093;
arrId[88] = 62;
arrSum[88] = 2106598;
arrId[89] = 47;
arrSum[89] = 2111099;
arrId[90] = 63;
arrSum[90] = 2112314;
arrId[91] = 13;
arrSum[91] = 2113756;
arrId[92] = 90;
arrSum[92] = 2119381;
arrId[93] = 10;
arrSum[93] = 2121723;
arrId[94] = 54;
arrSum[94] = 2134687;
arrId[95] = 24;
arrSum[95] = 2137681;
arrId[96] = 61;
arrSum[96] = 2138303;
arrId[97] = 97;
arrSum[97] = 2152078;
arrId[98] = 94;
arrSum[98] = 2155314;
arrId[99] = 82;
arrSum[99] = 2251346;
arrId[100] = 93;
arrSum[100] = 2288126;