0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 0 9 1 10 1 11 1 12 1 13 0 14 1 15 1 16 1 17 5 18 1 19 0 20 1 21 1 22 1 23 9 24 29 25 1 26 0 27 1 28 1 29 1 30 11 31 100 32 182 33 1 34 0 35 1 36 1 37 1 38 16 39 182 40 1225 41 1198 42 1 43 0 44 1 45 1 46 1 47 19 48 484 49 3542 50 15876 51 8142 52 1 53 0 54 1 55 1 56 1 57 25 58 902 59 17956 60 76258 61 213444 62 56620 63 1 64 0 65 1 66 1 67 1 68 29 69 2116 70 53636 71 749956 72 1753522 73 2944656 74 400598 75 1 76 0 77 1 78 1 79 1 80 36 81 4034 82 235225 83 3771698 84 33779344 85 42269392 86 41409225 87 2872754 88 1 89 0 90 1 91 1 92 1 93 41 94 8836 95 718592 96 31651876 97 292587922 98 1603842304 99 1055518634 100 590976100 101 20824778 102 1 103 0 104 1 105 1 106 1 107 49 108 17138 109 2890000 110 165478258 111 4769559844 112 24422343208 113 79171327876 114 27091380674 115 8533694884 116 152303410 117 1 118 0 119 1 120 1 121 1 122 55 123 36100 124 8946410 125 1257837156 126 43127197422 127 778876851600 128 2150227555324 129 4026836863204 130 710781384782 131 124408576656 132 1122149800 133 1 134 0 135 1