1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 3 9 4 10 2 11 1 12 1 13 4 14 9 15 10 16 7 17 2 18 1 19 1 20 5 21 17 22 36 23 46 24 30 25 14 26 4 27 2 28 1 29 1 30 6 31 28 32 97 33 219 34 281 35 226 36 116 37 45 38 18 39 5 40 1 41 1 42 1 43 7 44 43 45 226 46 872 47 2104 48 3170 49 2927 50 1774 51 793 52 290 53 87 54 37 55 9 56 3 57 2 58 1 59 1 60 8 61 62 62 472 63 2966 64 12882 65 36595 66 63842 67 69294 68 48881 69 24939 70 9808 71 3387 72 1059 73 313 74 107 75 37 76 9 77 4 78 1 79 1 80 1 81 9 82 86 83 910 84 8997 85 67856 86 354998 87 1173057 88 2380960 89 3000319 90 2505141 91 1481505 92 669862 93 247973 94 79710 95 23862 96 7033 97 1990 98 610 99 185 100 71 101 20 102 7 103 3 104 2 105 1 106 1 107 10 108 115