0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 2 9 1 10 1 11 3 12 7 13 3 14 1 15 1 16 5 17 23 18 21 19 5 20 1 21 1 22 7 23 79 24 162 25 66 26 7 27 1 28 1 29 11 30 274 31 1636 32 1338 33 192 34 11 35 1 36 1 37 15 38 1003 39 19977 40 43686 41 10585 42 565 43 15 44 1 45 1 46 22 47 3763 48 298416 49 2142277 50 1178221 51 82694 52 1579 53 22 54 1 55 1 56 30 57 14723 58 5300296 59 149056260 60 232984145 61 30370346 62 612700 63 4348 64 30 65 1 66 1 67 42 68 59663 69 110219750 70 13991691663 71 74676589469 72 23412296767 73 727907740 74 4337251 75 11582 76 42 77 1 78 1 79 56 80 250738 81 2639842989 82 1705750869937 83 36186642464836 84 33463656939910 85 2129455609660 86 16230581479 87 29267424 88 30205 89 56 90 1 91 1 92 77 93 1090608 94 71859429837 95 262268740077763 96 25175275107778490 97 81207836576473270 98 13227659425898324 99 176041690552764 100 338206244397 101 189156449 102 76736 103 77 104 1 105 1 106 101 107 4905430 108 2198244062193 109 49694977078927305 110 24163745016471796684 111 313403217965977529217 112 156929851767589979925 113 4652185476271026559 114 13340465519914762 115 6626511073997 116 1174258396 117 191120 118 101 119 1 120 1 121 135 122 22777420 123 74860247277672 124 11388565848749818055 125 30999764580922226793109 126 1828357846674671227997305 127 3284052866399875015105004 128 264448202566664170911941 129 1472706997535579854110 130 934643114281383810 131 122773701064867 132 7027652401 133 465920 134 135 135 1 136 1 137 176 138 109040012 139 2815351714711122 140 3107918736854019004136 141 51800158608514733142369720 142 15483232813926501786635275158 143 113945270152286631816279277113 144 29434783665509573056812392561 145 394132531881280695977366125 146 424105331133141792716153 147 60996603668856480344 148 2161903392623366 149 40665520091 150 1115572 151 176 152 1