1 2 2 2 3 3 4 4 5 3 6 4 7 6 8 9 9 3 10 7 11 8 12 17 13 19 14 4 15 10 16 14 17 23 18 51 19 55 20 5 21 15 22 20 23 53 24 61 25 128 26 72 27 5 28 24 29 30 30 103 31 230 32 228 33 248 34 124 35 7 36 35 37 48 38 160 39 641 40 1721 41 615 42 624 43 243 44 8 45 54 46 70 47 344 48 960 49 5663 50 6307 51 2062 52 1323 53 370 54 9 55 83 56 108 57 643 58 3746 59 11909 60 32942 61 35880 62 6380 63 2715 64 695 65 12 66 124 67 166 68 1059 69 9339 70 69946 71 81541 72 247664 73 183400 74 17325 75 5798 76 956 77 13 78 191 79 248 80 2196 81 16659 82 220363 83 704210 84 921726 85 1904754 86 763750 87 60671 88 11469 89 1417 90 16 91 290 92 382 93 4039 94 60981 95 570699 96 3476469 97 10840453 98 10693549 99 12340892 100 4110488 101 174659 102 22610 103 2469 104 20 105 439 106 580 107 6930 108 137870 109 2878602 110 11349940 111 85630246 112 198803445 113 109041097 114 104529676 115 18352240 116 522051 117 44855 118 3404 119 22 120 672 121 878 122 13970 123 288484 124 8802473 125 90956040 126 402667023 127 2384535274 128 3042023002 129 1490516896 130 729080777 131 83810292 132 1719745 133 88994 134 5728 135 28 136 1019 137 1344 138 25512 139 962239 140 26886516 141 405390982 142 5025751755 143 17881286874