1 1 2 2 3 2 4 5 5 10 6 5 7 15 8 114 9 114 10 15 11 52 12 2066 13 9089 14 2066 15 52 16 203 17 52922 18 1515903 19 1515903 20 52922 21 203 22 877 23 1788850 24 435411946 25 3038188519 26 435411946 27 1788850 28 877 29 4140 30 76282138 31 193010377345 32 12766857248692 33 12766857248692 34 193010377345 35 76282138 36 4140 37 21147 38 3974779402 39 122941305336223 40 96847533172181917 41 955922762706415420 42 96847533172181917 43 122941305336223 44 3974779402 45 21147 46 115975 47 247083681522 48 106980807941644808 49 1203020866861467699281 50 151244023549144862428002 51 151244023549144862428002 52 1203020866861467699281 53 106980807941644808 54 247083681522 55 115975 56 678570 57 17984917069018 58 122461210700419700713 59 22838542212752073231771562 60 44686267945588240647176350202 61 584640904301741699504623887947 62 44686267945588240647176350202 63 22838542212752073231771562 64 122461210700419700713 65 17984917069018 66 678570 67 4213597 68 1510073008031682 69 179068063215679396855393 70 629327172247329940151800238149 71 22589542271333429475349029067616724 72 4816230734184037369523912393674851309 73 4816230734184037369523912393674851309 74 22589542271333429475349029067616724 75 629327172247329940151800238149 76 179068063215679396855393 77 1510073008031682 78 4213597 79 27644437 80 144466325466945282 81 326696607497802174915500964 82 24181742478057901824056463340302417 83 18300803238848914825062374012912842621604 84 76044892493064011078851904329265333088930722