1 1 2 1 3 1 4 1 5 1 6 1 7 4 8 1 9 1 10 4 11 5 12 10 13 5 14 10 15 5 16 14 17 11 18 42 19 42 20 11 21 14 22 17 23 126 24 45 25 235 26 45 27 126 28 17 29 75 30 139 31 1582 32 1450 33 1450 34 1582 35 139 36 75 37 95 38 2033 39 2953 40 30883 41 11994 42 30883 43 2953 44 2033 45 95 46 411 47 2229 48 104833 49 267772 50 574388 51 574388 52 267772 53 104833 54 2229 55 411 56 519 57 36255 58 179105 59 7073732 60 4927416 61 18213127 62 4927416 63 7073732 64 179105 65 36255 66 519 67 2522 68 39685 69 6910335 70 67911068 71 482530769 72 544804117 73 544804117 74 482530769 75 67911068 76 6910335 77 39685 78 2522 79 3211 80 667198 81 12297363 82 1835377464 83 4741171798 84 39402895960 85 17557049164 86 39402895960 87 4741171798 88 1835377464 89 12297363 90 667198 91 3211 92 15919 93 729937 94 463356818 95 17762404598 96 481046300094 97 1636155043302 98 3344195404943 99 3344195404943 100 1636155043302 101 481046300094 102 17762404598 103 463356818 104 729937 105 15919 106 20299 107 12434879 108 842066129 109 478005487727 110 4838816683797 111 146686792732538 112 145842478973059 113 417064123777798 114 145842478973059 115 146686792732538 116 4838816683797 117 478005487727 118 842066129 119 12434879 120 20299 121 103627 122 13604769 123 31086653839 124 4694125854134 125 496656128182183 126 6439927626021526 127 43014763466911784 128 60021276454931712 129 60021276454931712 130 43014763466911784 131 6439927626021526 132 496656128182183 133 4694125854134 134 31086653839 135 13604769 136 103627 137 132515 138 233248961 139 57898183793 140 124576004895424 141 5028636489857930 142 596678969573881129 143 2152016451274069352