1 1 2 1 3 2 4 2 5 7 6 5 7 4 8 28 9 47 10 14 11 8 12 121 13 460 14 326 15 41 16 16 17 523 18 4617 19 7376 20 2284 21 122 22 32 23 2261 24 46245 25 169982 26 118488 27 16026 28 365 29 64 30 9775 31 463567 32 3910194 33 6280325 34 1904096 35 112458 36 1094 37 128 38 42261 39 4646421 40 90008909 41 332185927 42 232173463 43 30598800 44 789166 45 3281 46 256 47 182711 48 46573979 49 2071815945 50 17583615124 51 28238828935 52 8582759752 53 491723328 54 5537942 55 9842 56 512 57 789933 58 466838093 59 47690157718 60 930716218752 61 3437694358689 62 2400505507498 63 317280724429 64 7902006144 65 38862302 66 29525 67 1024 68 3415199 69 4679401043 70 1097756412666 71 49265035135614 72 418470887683606 73 672068364873884 74 204061855414167 75 11729003927933 76 126985443680 77 272714782 78 88574 79 2048 80 14765285 81 46904463629 82 25268747760871 83 2607715881819884 84 50942212351039388 85 188148208461270141 86 131390467341043995 87 17346886991310331 88 433589294151366 89 2040659387360 90 1913766030 91 265721 92 4096 93 63836295 94 470151838595 95 581649645222695 96 138032784674740932 97 6201405935215910058 98 52674765803050558005 99 84594118185093500244 100 25687100469219790719 101 1474623966935696590 102 16028613931818561 103 32793449527584 104 13429783278 105 797162 106 8192 107 275990109 108 4712616517773 109 13388725521741539 110 7306413606898346790 111 754923784421467772471 112 14747044449821687727541 113 54467029568686929640819 114 38034801930029063688859 115 5021879971708227297466 116 125354818374255514287 117 592534154813233243 118 526991588462752 119 94243014094 120 2391485 121 16384 122 1193216815 123 47237408834627 124 308188912773527912 125 386746399853598819698 126 91900119018391428496159 127 4128649354366531444994879 128 35069301439271705736589180 129 56320411107906989555419343 130 17101026608230289359891342 131 981787679524970561772746 132 10656161088317132650049 133 21904372151717063740 134 8468768559462432 135 661346912462 136 7174454 137 32768 138 5158758677 139 473489150832621 140 7094058807175007496 141 20471436010315498503254 142 11187397381450000825480091 143 1155875429432883050734411033 144 22579858341337224108352869664