1 2 2 3 3 3 4 6 5 6 6 6 7 10 8 18 9 18 10 10 11 20 12 41 13 108 14 41 15 20 16 36 17 123 18 410 19 410 20 123 21 36 22 74 23 310 24 2460 25 2262 26 2460 27 310 28 74 29 137 30 957 31 11160 32 22620 33 22620 34 11160 35 957 36 137 37 282 38 2530 39 70818 40 156436 41 452400 42 156436 43 70818 44 2530 45 282 46 536 47 7848 48 346610 49 1672630 50 5631696 51 5631696 52 1672630 53 346610 54 7848 55 536 56 1100 57 21618 58 2213136 59 12777951 60 123774620 61 113936464 62 123774620 63 12777951 64 2213136 65 21618 66 1100 67 2117 68 67131 69 11587248 70 137893630 71 1750579287 72 4591340316 73 4591340316 74 1750579287 75 137893630 76 11587248 77 67131 78 2117 79 4332 80 188835 81 73844100 82 1149894920 83 38886003660 84 108296570876 85 391515458264 86 108296570876 87 38886003660 88 1149894920 89 73844100 90 188835 91 4332 92 8406 93 585276 94 399763695 95 12404839040 96 616343677120 97 4422968648712 98 17450875607453 99 17450875607453 100 4422968648712 101 616343677120 102 12404839040 103 399763695 104 585276 105 8406 106 17144 107 1670602 108 2535415632 109 108106327001 110 13645322944000 111 119741989131520 112 1511308709957178 113 1332606996955912 114 1511308709957178 115 119741989131520 116 13645322944000 117 108106327001 118 2535415632 119 1670602 120 17144 121 33464 122 5161503 123 14043080412 124 1160341870500 125 228861094261117 126 4871526934342032 127 79588923349819304