1 0 2 0 3 0 4 1 5 4 6 0 7 2 8 70 9 46 10 0 11 8 12 400 13 985 14 384 15 0 16 28 17 2128 18 7986 19 10572 20 2894 21 0 22 94 23 10512 24 67884 25 135444 26 104815 27 20444 28 0 29 304 30 49352 31 519656 32 1887730 33 2159590 34 982206 35 138944 36 0 37 960 38 225024 39 3804074 40 23075928 41 48871479 42 32771472 43 8921869 44 918744 45 0 46 2976 47 1003104 48 27188104 49 270969324 50 955490042 51 1205962480 52 483655876 53 79152992 54 5954690 55 0 56 9096 57 4395200 58 190081944 59 3113195344 60 18092139475 61 37763465272 62 28906723792 63 6987992320 64 690169163 65 38005496 66 0 67 27488 68 19006304 69 1307551136 70 34971286598 71 334914604224 72 1154703692514 73 1449940771656 74 677956602812 75 99358947608 76 5936924514 77 239638474 78 0 79 82304 80 81319168 81 8883115770 82 386653964892 83 6058290906233 84 34504258166264