1 1 2 1 3 1 4 1 5 1 6 1 7 3 8 6 9 7 10 6 11 2 12 1 13 1 14 3 15 17 16 45 17 92 18 99 19 76 20 27 21 7 22 1 23 6 24 43 25 225 26 832 27 2102 28 3773 29 4860 30 4643 31 3356 32 1868 33 795 34 248 35 56 36 8 37 1 38 1 39 6 40 84 41 709 42 4500 43 19987 44 66201 45 164423 46 314224 47 465230 48 540247 49 492206 50 352300 51 195717 52 83247 53 26083 54 5754 55 780 56 55 57 1 58 10 59 159 60 1974 61 18229 62 124676 63 651193 64 2651890 65 8574404 66 22305805 67 47202494 68 81975222 69 117755051 70 140920315 71 141508308 72 120101012 73 86778999 74 53713206 75 28589770 76 13076737 77 5108141 78 1681978 79 458294 80 100546 81 17241 82 2191 83 205 84 12 85 1 86 1 87 10 88 262 89 4524 90 58881 91 571418 92 4318451 93 25981150 94 126928146 95 510544986 96 1709962152 97 4810938700 98 11453496311 99 23213242905 100 40259903849 101 60015926117 102 77190308470 103 85925140539 104 82984450509 105 69643761975 106 50820231145 107 32224390424 108 17718197231 109 8414800677 110 3430873074 111 1190102647 112 346771202 113 83339220 114 16096353 115 2401182 116 260102 117 18130 118 636 119 1 120 15 121 426 122 9614 123 163509 124 2122841 125 21754341 126 180378380 127 1233617071 128 7060794663 129 34210573158 130 141595834030