1 1 2 2 3 2 4 4 5 9 6 4 7 11 8 50 9 50 10 11 11 30 12 285 13 571 14 285 15 30 16 82 17 1617 18 6727 19 6727 20 1617 21 82 22 224 23 9188 24 78800 25 164326 26 78800 27 9188 28 224 29 612 30 52193 31 924579 32 3992071 33 3992071 34 924579 35 52193 36 612 37 1672 38 296511 39 10844773 40 97147710 41 201054068 42 97147710 43 10844773 44 296511 45 1672 46 4568 47 1684466 48 127214104 49 2363431872 50 10144351660 51 10144351660 52 2363431872 53 127214104 54 1684466 55 4568 56 12480 57 9569425 58 1492251709 59 57503068637 60 511688896140 61 1061399606602 62 511688896140 63 57503068637 64 1492251709 65 9569425 66 12480 67 34096 68 54363701 69 17504551617 70 1399048151083 71 25812250379197 72 111020011111453 73 111020011111453 74 25812250379197 75 1399048151083 76 17504551617 77 54363701 78 34096 79 93152 80 308839124 81 205333329586 82 34038954765446 83 1302084964081326 84 11613529410292966 85 24080140430014111 86 11613529410292966 87 1302084964081326 88 34038954765446 89 205333329586 90 308839124 91 93152 92 254496 93 1754508933 94 2408618523801 95 828169917765970 96 65683250595897258 97 1214844953592240427