1 1 2 1 3 1 4 4 5 6 6 3 7 1 8 8 9 29 10 52 11 45 12 15 13 1 14 13 15 84 16 297 17 600 18 690 19 420 20 105 21 1 22 19 23 192 24 1116 25 3933 26 8661 27 11970 28 10080 29 4725 30 945 31 1 32 26 33 381 34 3321 35 18080 36 63919 37 150332 38 236978 39 247275 40 163800 41 62370 42 10395 43 1 44 34 45 687 46 8484 47 66645 48 346644 49 1231857 50 3052008 51 5316885 52 6483330 53 5415795 54 2952180 55 945945 56 135135 57 1 58 43 59 1155 60 19428 61 210645 62 1529064 63 7687512 64 27472653 65 71004690 66 133874415 67 184033080 68 182338695 69 126756630 70 58648590 71 16216200 72 2027025 73 1 74 53 75 1840 76 40938 77 593565 78 5801944 79 39566457 80 193734588 81 696142655 82 1863425170 83 3746945565 84 5668622520 85 6413191785 86 5340490155 87 3175672500 88 1275674400 89 310134825 90 34459425 91 1 92 64 93 2808 94 80758 95 1528741 96 19604073 97 176071903 98 1141276414 99 5470859745 100 19759153284 101 54478320897 102 115571638182 103 189157813845 104 238164611685 105 228465717480 106 163880376660 107 85080320325 108 30186456300 109 6547290750 110 654729075 111 1 112 76 113 4137 114 150952 115 3660505 116 60361119 117 698494132 118 5846930080 119 36334478547 120 171162579690 121 621100656501 122 1756298771448 123 3898714098279 124 6816443721087 125 9377195577750 126 10090319279040 127 8390987149545 128 5282133636780 129 2432318513625 130 772580308500 131 151242416325 132 13749310575