0 1 1 1 2 0 3 1 4 1 5 0 6 1 7 2 8 1 9 0 10 1 11 3 12 4 13 0 14 0 15 1 16 4 17 9 18 6 19 0 20 0 21 1 22 5 23 16 24 24 25 10 26 0 27 0 28 1 29 6 30 25 31 58 32 66 33 14 34 0 35 0 36 1 37 7 38 36 39 118 40 212 41 174 42 20 43 0 44 0 45 1 46 8 47 49 48 208 49 560 50 758 51 462 52 20 53 0 54 0 55 1 56 9 57 64 58 334 59 1206 60 2620 61 2722 62 1178 63 22 64 0 65 0 66 1 67 10 68 81 69 500 70 2282 71 6932 72 12277 73 9628 74 3036 75 24 76 0 77 0 78 1 79 11 80 100 81 712 82 3914 83 15506 84 39871 85 57084 86 34132 87 7708 88 30 89 0 90 0 91 1 92 12 93 121 94 982 95 6266 96 30507 97 105405 98 228451 99 265659 100 120373 101 19634 102 24 103 0 104 0 105 1 106 13 107 144 108 1312 109 9652 110 54957 111 237855 112 714878 113 1309476 114 1233507 115 424857 116 49465 117 24 118 0 119 0