1 6 2 37716 3 58710 4 120930 5 1269432 6 2663850 7 3349170 8 3995244 9 4353426 10 5468424 11 7191072 12 7437960 13 7564128 14 7613892 15 8354610 16 8810490 17 10309410 18 11917620 19 13573500 20 21970980 21 23877450 22 24712350 23 38801790 24 49394556 25 56208264 26 56809578 27 57339150 28 66379170 29 77966616 30 91549710 31 93657564 32 130060896 33 146525730 34 148305564 35 176665104 36 186392976 37 203086884 38 204621060 39 216963780 40 234861354 41 312768918 42 335494290 43 429374790 44 436218000 45 436278000 46 549624852 47 702253968 48 720524970 49 878984568 50 882086520 51 884696040 52 1011616164 53 1059861240 54 1110924870 55 1147794840 56 1179288162 57 1203744696 58 1309135860 59 1376919000 60 1422123570 61 1440592650 62 1568374416 63 1599381696 64 1916020140 65 1970217000 66 2232681948 67 2351621610 68 2472838800 69 2722572270 70 2803240170 71 2828745840 72 2851507680 73 3392658060 74 3504399570 75 4757286840 76 4862077038 77 5033593800 78 5064690510 79 5336051040 80 5343572190 81 5358556944 82 5884264140 83 6083490660 84 6272839230 85 6405642840 86 6637158900 87 7783047636 88 9338494776 89 9587752902 90 9728900076 91 9799838160 92 9937537320 93 10416139272 94 10875572730 95 13445043948 96 15215564448 97 16004912352 98 16110207828 99 16387183410 100 16605042360 101 16664355708 102 17593629984 103 17677490490 104 18642085410 105 19848091500 106 24348383136 107 25558111200 108 25978781640 109 26247496080 110 28360332630 111 29831600370