1 0 2 0 3 0 4 0 5 1 6 0 7 0 8 1 9 44 10 0 11 0 12 1 13 56 14 2529 15 0 16 0 17 1 18 56 19 4560 20 239700 21 0 22 0 23 1 24 56 25 4890 26 625280 27 41288768 28 0 29 0 30 1 31 56 32 4899 33 778256 34 158875520 35 13536514992 36 0 37 0 38 1 39 56 40 4899 41 797680 42 245558565 43 78509767680 44 8663986363705 45 0 46 0 47 1 48 56 49 4899 50 798370 51 269282132 52 158940847866 53 77552409009664 54 10993523599196564 55 0 56 0 57 1 58 56 59 4899 60 798370 61 271950103 62 197805084468 63 214449879142050 64 155738737883810688 65 27931583281337318808 66 0 67 0 68 1 69 56 70 4899 71 798370 72 272066833 73 206442174684 74 321887622195271 75 608705034569823114 76 642865213102166747136 77 143073130086443218161862 78 0 79 0 80 1 81 56 82 4899 83 798370 84 272068241 85 207382016052 86 362418477051236 87 1163415729672643756 88 3658579907427743991339 89 5496169383763345236125056 90 1484701531903686677651991942 91 0 92 0 93 1 94 56 95 4899 96 798370 97 272068241 98 207431637210 99 370544380290377