1 3 2 3 3 3 4 6 5 7 6 6 7 10 8 23 9 23 10 10 11 15 12 53 13 146 14 53 15 15 16 21 17 103 18 644 19 644 20 103 21 21 22 28 23 182 24 2399 25 5853 26 2399 27 182 28 28 29 36 30 302 31 8024 32 43013 33 43013 34 8024 35 302 36 36 37 45 38 478 39 24670 40 276278 41 602498 42 276278 43 24670 44 478 45 45 46 55 47 728 48 70595 49 1613256 50 7275277 51 7275277 52 1613256 53 70595 54 728 55 55 56 66 57 1073 58 189703 59 8712423 60 80593130 61 165134835 62 80593130 63 8712423 64 189703 65 1073 66 66 67 78 68 1537 69 482428 70 43862661 71 831309835 72 3500147133 73 3500147133 74 831309835 75 43862661 76 482428 77 1537 78 78 79 91 80 2147 81 1168768 82 207505133 83 7991092857 84 69563364248 85 144424701184 86 69563364248 87 7991092857 88 207505133 89 1168768 90 2147 91 91 92 105 93 2933 94 2712689 95 928829599 96 71939079266 97 1285723371646 98 5595306138684 99 5595306138684 100 1285723371646 101 71939079266 102 928829599 103 2712689 104 2933 105 105 106 120 107 3928 108 6060622 109 3955817599 110 610644584474 111 22151016035853