1 1 2 1 3 1 4 3 5 3 6 1 7 6 8 15 9 16 10 6 11 1 12 10 13 45 14 111 15 156 16 120 17 42 18 2 19 1 20 15 21 105 22 439 23 1191 24 2154 25 2583 26 1977 27 885 28 189 29 9 30 1 31 21 32 210 33 1305 34 5565 35 17052 36 38337 37 63576 38 77208 39 67285 40 40512 41 15750 42 3480 43 333 44 9 45 1 46 28 47 378 48 3240 49 19620 50 88590 51 307362 52 833228 53 1779219 54 2997194 55 3966513 56 4082958 57 3214494 58 1886282 59 793512 60 225475 61 39394 62 3645 63 149 64 2 65 1 66 36 67 630 68 7091 69 57351 70 353181 71 1713796 72 6695070 73 21345246 74 56000556 75 121421481 76 217806309 77 322642558 78 392849445 79 390166719 80 312569019 81 198882243 82 98412438 83 36801358 84 10000896 85 1872177 86 224785 87 15843 88 585 89 9 90 1 91 45 92 990 93 14126 94 146391 95 1170162 96 7483102 97 39209817 98 171097992 99 628797791 100 1961250843 101 5217901125 102 11875829169 103 23148705267 104 38626023639 105 55063290780 106 66826867767 107 68694947235 108 59399527013 109 42817826907 110 25437350853 111 12275225411 112 4724635518 113 1417530660 114 322182506 115 53557833 116 6244857 117 486756 118 23946 119 681 120 9 121 1 122 55 123 1485 124 26154 125 336951 126 3376947 127 27343848 128 183460382 129 1038146292 130 5018343122 131 20918095554 132 75707970606 133 239108842785