1 1 2 1 3 1 4 2 5 1 6 4 7 1 8 5 9 4 10 7 11 1 12 20 13 1 14 20 15 16 16 44 17 1 18 96 19 1 20 162 21 50 22 282 23 1 24 678 25 16 26 1113 27 185 28 2282 29 1 30 4828 31 1 32 8972 33 725 34 17712 35 76 36 37091 37 1 38 70814 39 2887 40 142171 41 1 42 289011 43 1 44 567259 45 11788 46 1132697 47 1 48 2290234 49 64 50 4531140 51 46118 52 9064813 53 1 54 18214781 55 974 56 36252009 57 184462 58 72489437 59 1 60 145363897 61 1 62 289957237 63 738146 64 579942600 65 3848 66 1161304126 67 1 68 2319712541 69 2951317 70 4639319255 71 1 72 9284638416 73 1 74 18557242249 75 11820583 76 37114710323 77 1072 78 74252577387 79 1 80 148458413927 81 47221218 82 296915856704 83 1 84 593927064896 85 61316 86 1187663418162 87 188883848 88 2375328647350 89 1 90 4751031554764 91 4096 92 9501310940782 93 755535372 94 19002614612405 95 245213 96 38006747556209 97 1 98 76010458422811 99 3022142738 100 152020931823227 101 1 102 304047877906777 103 1 104 608083696220195 105 12089562807 106 1216167334320673 107 1 108 2432358903857968 109 1 110 4864669339104293 111 48354263332 112 9729338790414207 113 1 114 19458774056953815 115 3923165 116 38917354928908208 117 193417057614 118 77834709393008694 119 64568 120 155669806092636856