30 3585776 86494 1453766759
1 9 12 15 19 21 22 24 31 34 38 39 43 44 52 53 54 61 65 68 76 80 86 87 88 93 96 97 98 99 
100 102 109 114 142 168 189 218 305 415 805 1128 1477 1955 2649 8100 19010 48204 63863 73609 136973 239574 349014 660071 1074522 1469010 1631625 1864152 2087327 3291574 
100 1312 9761 44372 135515 294027 473182 591316 597536 504638 368474 240882 145108 82821 45821 24676 13088 6837 3413 1620 720 310 135 55 28 13 7 5 3 1