1 1 2 1 3 0 4 1 5 1 6 0 7 1 8 4 9 1 10 0 11 1 12 11 13 8 14 1 15 0 16 1 17 34 18 63 19 13 20 1 21 0 22 1 23 103 24 524 25 205 26 19 27 1 28 0 29 1 30 405 31 5863 32 4308 33 513 34 26 35 1 36 0 37 1 38 1892 39 100702 40 135563 41 21782 42 1105 43 34 44 1 45 0 46 1 47 12166 48 2880002 49 7161399 50 1576634 51 84185 52 2140 53 43 54 1 55 0 56 1 57 105065 58 138772607 59 652024627 60 203380116 61 12140094 62 274156 63 3845 64 53 65 1 66 0 67 1 68 1262173 69 11117595832 70 102889865216 71 46675043173 72 3302008306 73 73258110 74 791082 75 6518 76 64 77 1 78 0 79 1 80 20796995 81 1459389949085 82 28238937538427 83 18949531048875 84 1648576819714 85 39074861305 86 374763353 87 2080843 88 10544 89 76 90 1 91 0