1 2 2 2 3 3 4 5 5 3 6 13 7 5 8 7 9 41 10 13 11 83 12 109 13 347 14 337 15 127 16 67 17 379 18 499 19 739 20 4243 21 2311 22 1973 23 5827 24 7333 25 971 26 3449 27 3967 28 3407 29 12671 30 1423 31 859 32 20641 33 7237 34 769 35 9209 36 281 37 12919 38 16633 39 11383 40 30449 41 6733 42 40627 43 34591 44 1103 45 14303 46 5479 47 4603 48 17477 49 5113 50 51001 51 36299 52 57037 53 1153 54 34297 55 1237 56 162611 57 9721 58 93329 59 50051 60 56629 61 43789 62 25471 63 98057 64 255043 65 24889 66 91493 67 8663 68 23629 69 307283 70 95111 71 94033 72 197779 73 14851 74 29033 75 561419 76 173743 77 4177 78 121607 79 23677 80 958787 81 105541 82 87277 83 1553 84 722299 85 320687 86 716383 87 93097 88 16217 89 56099 90 324757 91 556267 92 588827 93 46309 94 22381 95 333623 96 462437 97 867577 98 130099 99 421633 100 62143 101 376199 102 174763 103 323009 104 88237 105 590267 106 595183 107 1481387 108 588191 109 940003 110 842183 111 323899 112 616789 113 42337 114 649151 115 917041 116 4080199 117 1231889 118 23761 119 38281 120 915479 121 3228829 122 891287 123 1650427 124 1860359 125 70957 126 889597 127 190717 128 489961 129 168527 130 133039 131 321187 132 146383 133 30071 134 294979 135 186479 136 2036539 137 1067849 138 232117 139 179563 140 527633 141 319057 142 2031961 143 625943 144 100517 145 1029199 146 604243 147 2572811 148 1474049 149 202067 150 4089599 151 2472347 152 508579 153 1054679 154 1336121 155 9041 156 961679 157 411991 158 187931 159 301501 160 8478101