1 0 2 0 3 0 4 0 5 2 6 0 7 0 8 22 9 22 10 0 11 0 12 162 13 656 14 162 15 0 16 0 17 1202 18 16496 19 16496 20 1202 21 0 22 0 23 8974 24 416540 25 1361842 26 416540 27 8974 28 0 29 0 30 66990 31 10550264 32 114297392 33 114297392 34 10550264 35 66990 36 0 37 0 38 500018 39 267165468 40 9617769208 41 32002769030 42 9617769208 43 267165468 44 500018 45 0 46 0 47 3732178 48 6765343878 49 809092017194 50 8988055879558 51 8988055879558 52 809092017194 53 6765343878 54 3732178 55 0 56 0 57 27857358 58 171317073728 59 68064007019810 60 2523446670940914 61 8428081775041778 62 2523446670940914 63 68064007019810 64 171317073728 65 27857358 66 0 67 0 68 207930158 69 4338219040702 70 5725825916551386 71 708459022763836116 72 7899599586975791528 73 7899599586975791528 74 708459022763836116 75 5725825916551386 76 4338219040702 77 207930158 78 0 79 0 80 1552011826 81 109855622302248 82 481680190844257754 83 198901117848473060708 84 7404104956669952823022 85 24716910991501024879192 86 7404104956669952823022 87 198901117848473060708 88 481680190844257754 89 109855622302248 90 1552011826 91 0 92 0 93 11584373970 94 2781846111459086 95 40520931584406824770 96 55841840462842587781160 97 6939731658949591906274844