1 1 2 1 3 1 4 1 5 2 6 1 7 3 8 2 9 3 10 3 11 7 12 2 13 10 14 9 15 7 16 9 17 21 18 8 19 29 20 12 21 31 22 67 23 56 24 11 25 79 26 167 27 105 28 85 29 137 30 37 31 181 32 248 33 346 34 893 35 299 36 106 37 404 38 1974 39 993 40 338 41 669 42 724 43 853 44 3335 45 1068 46 8757 47 1371 48 852 49 2422 50 9157 51 7124 52 17168 53 2702 54 11606 55 6390 56 10782 57 17681 58 68538 59 5155 60 2131 61 6351 62 130730 63 23138 64 105333 65 24959 66 133732 67 11679 68 357165 69 98951 70 112744 71 17298 72 29293 73 20972 74 821763 75 214962 76 1468768 77 77151 78 1496714 79 36875 80 307961 81 479025 82 2607146 83 53153 84 345067 85 275741 86 4562462 87 1056207 88 3946829 89 90653 90 765261 91 360738 92 21089685 93 2218877 94 13506179 95 848589 96 4868941 97 180224 98 22552593 99 4184166 100 27150773 101 251679 102 126248617 103 296741 104 59396455 105 7861194 106 63985059 107 410755 108 47775900 109 482255 110 92435303 111 18427709 112 73164818 113 662135 114 980686472 115 6950120 116 816993569 117 42057927 118 280857621 119 5929002 120 13023598 121 3087594 122 453064880 123 69678947 124 2565162875 125 18770718 126 451205667 127 1932183 128 2716806116 129 132542726 130 1641536765 131 2597473 132 3761505115 133 21328368 134 1825611049 135 476649907 136 8488417216 137 4017569 138 46237010195 139 4637099 140 2625021249 141 462236191 142 4481723557 143 34381038 144 2393465891 145 124402447 146 6962987750 147 1882134735 148 66804292787 149 9367892 150 52424862776 151 10753996 152 85568960564 153 2777514830 154 22430745127 155 307172732