1 1 2 2 3 116 4 6 5 10 6 290 7 15 8 333 9 136 10 55 11 22 12 102 13 410 14 119 15 477 16 232 17 68 18 261 19 451 20 2343 21 153 22 348 23 708 24 492 25 1037 26 377 27 976 28 826 29 174 30 615 31 1940 32 656 33 1422 34 8642 35 1711 36 7712 37 10382 38 3232 39 5921 40 9089 41 3434 42 2286 43 2556 44 1988 45 5617 46 6040 47 6576 48 17025 49 12939 50 6194 51 19694 52 1846 53 2727 54 5069 55 12050 56 5285 57 2425 58 8977 59 8697 60 22764 61 33001 62 8083 63 19160 64 7164 65 36139 66 32690 67 20726 68 22104 69 28514 70 10047 71 18436 72 13631 73 43626 74 52625 75 74711 76 54915 77 18205 78 8791 79 30397 80 60675 81 23045 82 87372 83 62613 84 65125 85 99252 86 13988 87 44473 88 100739 89 160006 90 141364 91 52922 92 77670 93 235097 94 75143 95 223998 96 42755 97 67781 98 244658 99 252408 100 165516 101 109830 102 72560 103 160626 104 250010 105 285472 106 163822 107 444396 108 221443 109 545957 110 225789 111 241514 112 164227 113 48290 114 222696 115 239293 116 236644 117 516183 118 231565 119 922838 120 716528 121 327914 122 186108 123 234120 124 564846 125 686456 126 650341 127 357991 128 968162 129 926562 130 882982 131 227683 132 1078922 133 1744048 134 463199 135 780713 136 1211991 137 1516424 138 267149 139 1575918 140 596528 141 1865898 142 656144 143 657704 144 1707569 145 473349 146 3168105 147 2838679 148 234610 149 474616 150 3498887 151 6141870 152 2443012 153 1040034 154 5875624 155 576674 156 2729414 157 6726853 158 594277 159 387478 160 801493 161 4595789 162 5976786