1 2 2 8 3 3 4 21 5 21 6 5 7 57 8 95 9 89 10 8 11 164 12 557 13 804 14 296 15 13 16 460 17 3303 18 9005 19 5055 20 1105 21 21 22 1289 23 18725 24 108020 25 119737 26 36193 27 3897 28 34 29 3629 30 105839 31 1249237 32 2982248 33 1696877 34 243881 35 14128 36 55 37 10202 38 602365 39 14586353 40 70618408 41 86191713 42 23471441 43 1688581 44 50533 45 89 46 28672 47 3432551 48 170942377 49 1687935233 50 4157973485 51 2448948509 52 327315125 53 11546272 54 181937 55 144 56 80609 57 19548549 58 2001234341 59 40609607317 60 203949869341 61 240749059561 62 69880683436 63 4550623993 64 79399773 65 652944 66 233 67 226609 68 111260799 69 23442021869 70 977437302120 71 10068447548880 72 24147725322385 73 13986284450284 74 1990480615856 75 63332634829 76 544596821 77 2346977 78 377 79 637024 80 633294925 81 274620887525 82 23543636508608 83 496979668123877 84 2442157152192853 85 2870671705359089 86 810930428170425 87 56719203638885 88 881085142545 89 3739740969 90 8429681 91 610 92 1790792 93 3605196759 94 3216999655749 95 566962401161491 96 24566696996221317 97 247183118093226721