1 1 2 0 3 0 4 0 5 0 6 0 7 3 8 4 9 4 10 0 11 4 12 3 13 4 14 11 15 0 16 4 17 10 18 15 19 35 20 8 21 0 22 5 23 32 24 35 25 84 26 87 27 44 28 0 29 20 30 44 31 170 32 423 33 497 34 496 35 144 36 0 37 27 38 176 39 441 40 1753 41 2066 42 2862 43 1335 44 352 45 0 46 48 47 326 48 2192 49 8489 50 17674 51 23678 52 15420 53 7552 54 692 55 0 56 63 57 888 58 5416 59 39873 60 81537 61 195968 62 128889 63 86570 64 21382 65 2488 66 0 67 175 68 2076 69 26660 70 200999 71 800040 72 1802656 73 2220730 74 1529195 75 484976 76 122942 77 6476 78 0 79 236 80 5275 81 66209 82 988455 83 3877847 84 17117005 85 19892241 86 25587208 87 8569032 88 2751326 89 348597 90 17095 91 0 92 512 93 12306 94 328121 95 5011027 96 39636760 97 168709746 98 385142640 99 473772613 100 297738400 101 102004630 102 15597305 103 2045395 104 43308 105 0 106 684 107 32324 108 816736 109 24887392 110 197167116 111 1694684254 112 3707833063 113 8962277166 114 5455705052 115 3488244716 116 577797690 117 89022483 118 5812073 119 131488 120 0 121 1719 122 74284 123 4074688 124 126164927 125 2044535652 126 17289573440 127 76288704212 128 176811849167 129 212898244002 130 132847734428 131 41065342664 132 6918500106 133 508390703 134 34558802 135 340000 136 0 137 2320 138 195959 139 10172187 140 633230135 141 10266459303 142 178062468561 143 767768563690 144 3570400704586 145 4143703897961