1 3 2 3 3 3 4 6 5 3 6 6 7 10 8 7 9 7 10 10 11 15 12 12 13 37 14 12 15 15 16 21 17 21 18 113 19 113 20 21 21 21 22 28 23 35 24 345 25 493 26 345 27 35 28 28 29 36 30 57 31 955 32 2391 33 2391 34 955 35 57 36 36 37 45 38 91 39 2508 40 10287 41 19307 42 10287 43 2508 44 91 45 45 46 55 47 142 48 6303 49 42301 50 131724 51 131724 52 42301 53 6303 54 142 55 55 56 66 57 216 58 15251 59 165593 60 854611 61 1401275 62 854611 63 165593 64 15251 65 216 66 66 67 78 68 320 69 35567 70 623267 71 5244065 72 14175675 73 14175675 74 5244065 75 623267 76 35567 77 320 78 78 79 91 80 462 81 80116 82 2251824 83 31109196 84 136413948 85 225464479 86 136413948 87 31109196 88 2251824 89 80116 90 462 91 91 92 105 93 651 94 174791 95 7816033 96 177926081 97 1283062154 98 3456415362 99 3456415362 100 1283062154 101 177926081 102 7816033 103 174791 104 651 105 105 106 120 107 897 108 370485 109 26126804 110 979705264 111 11695541948 112 52566495532 113 85975478510 114 52566495532 115 11695541948 116 979705264 117 26126804 118 370485 119 897 120 120 121 136 122 1211 123 765038 124 84401918 125 5192348891 126 102588904127 127 778435901166