1 0 2 0 3 2 4 0 5 8 6 10 7 0 8 20 9 72 10 34 11 0 12 40 13 294 14 450 15 98 16 0 17 70 18 896 19 3114 20 2420 21 258 22 0 23 112 24 2268 25 15116 26 29120 27 12010 28 642 29 0 30 168 31 5040 32 58036 33 232432 34 256020 35 56754 36 1538 37 0 38 240 39 10164 40 188034 41 1402082 42 3441072 43 2173554 44 259628 45 3586 46 0 47 330 48 19008 49 535106 50 6872424 51 33505396 52 50108414 53 18060096 54 1160936 55 8194 56 0 57 440 58 33462 59 1373944 60 28658242 61 255757328 62 804566180 63 724727082 64 147976270 65 5105144 66 18434 67 0 68 572 69 56056 70 3244098 71 104918592 72 1610555756 73 9790184488 74 19525545192 75 10461499634 76 1201034302 77 22166760 78 40962 79 0 80 728 81 90090 82 7143708 83 344970188 84 8669119882 85 95420380090 86 386105784866 87 479803630966 88 151103449566 89 9684108034 90 95301932 91 90114 92 0 93 910 94 139776 95 14829100 96 1036183048 97 40937078274 98 774600507974 99 5945425725202 100 15669594394610 101 11941873574498 102 2186779416368 103 77719446198 104 406510934 105 196610 106 0 107 1120 108 210392 109 29262168 110 2880940360 111 172973004078 112 5391017644856 113 74364865157958 114 387907415514308 115 653037680536962 116 300926010716524 117 31731721875678 118 621623562780 119 1722863088 120 425986 121 0 122 1360 123 308448 124 55258840 125 7491977248 126 664139482668 127 32890239598008 128 779790703056188 129 7614240720360672 130 26381892105883904 131 27884254995169022 132 7672376906432844 133 461837305110082 134 4959585660212 135 7263024536 136 917506 137 0 138 1632 139 441864 140 100405196 141 18376721948 142 2345904959628 143 179007489630476 144 7024775207997472 145 122603458793154534 146 825686977620102808