0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 0 8 1 9 1 10 1 11 0 12 1 13 2 14 1 15 1 16 0 17 1 18 4 19 5 20 1 21 1 22 0 23 1 24 12 25 53 26 16 27 1 28 1 29 0 30 1 31 36 32 761 33 936 34 61 35 1 36 1 37 0 38 1 39 120 40 12661 41 87336 42 25325 43 272 44 1 45 1 46 0 47 1 48 400 49 229705 50 9929000 51 18528505 52 933980 53 1385 54 1 55 1 56 0 57 1 58 1400 59 4410665 60 1267945800 61 17504311533 62 6376563600 63 45504649 64 7936 65 1 66 1 67 0 68 1 69 4900 70 88127485 71 174470351760 72 19126165462061 73 59163289699260 74 3338759427857 75 2824517520 76 50521 77 1 78 1 79 0 80 1 81 17640 82 1813270645 83 25288627665840 84 22958108927387081 85 653710495989013680 86 350815540331509577 87 2524750777586976 88 217690037497 89 353792 90 1 91 1 92 0 93 1 94 63504 95 38158684745 96 3812023555600680 97 29431760394447625205 98 8088779097846563392832 99 45218236819541773886885 100 3404372441597835509456 101 2648982517454387281 102 20394614883316 103 2702765 104 1 105 1 106 0 107 1 108 232848 109 817458330553 110 591698219294831040 111 39611252045249959103725 112 108299662855199241133358560 113 6651048926660066553079057969 114 5799496941768576260772090240 115 51224061459085102178337145 116 3733860677541032881728 117 2282650939846781 118 22368256 119 1 120 1 121 0 122 1 123 853776 124 17767242718285 125 94094630284245419136 126 55344385420768365917907373 127 1537653492220294918474827836860 128 1072969358581918693748479011841721 129 11491852041359243009417675737197792 130 1288963596156730262033716969501921 131 1144360432566020766466362667412 132 6885982148044369769847497 133 300814135522967736 134 199360981 135 1