1 2 2 2 3 5 4 4 5 6 6 11 7 6 8 15 9 6 10 25 11 8 12 25 13 37 14 12 15 57 16 14 17 40 18 74 19 116 20 16 21 129 22 20 23 89 24 186 25 330 26 304 27 28 28 293 29 30 30 121 31 646 32 1462 33 1145 34 869 35 38 36 665 37 48 38 237 39 1278 40 5757 41 6718 42 4499 43 2398 44 66 45 1509 46 70 47 390 48 3418 49 22343 50 49918 51 41336 52 15827 53 6813 54 92 55 3425 56 108 57 682 58 9113 59 79043 60 283985 61 490486 62 217785 63 58043 64 18782 65 154 66 7773 67 166 68 1250 69 21457 70 304799 71 1666242 72 5098814 73 3893262 74 1215485 75 209838 76 53067 77 222 78 17641 79 248 80 2069 81 60124 82 1330380 83 9581018 84 41458261 85 70316883 86 37039909 87 6526016 88 757771 89 148098 90 362 91 40037 92 382 93 3698 94 137479 95 4460064 96 58628966 97 447396605 98 978925384 99 1194164944 100 307030328 101 35833494 102 2745263 103 418537 104 532 105 90865 106 580 107 6352 108 352570 109 16854505 110 324057071 111 4122362491 112 16677156613 113 30759996872 114 16586413847 115 2801405991 116 193952033 117 9924295 118 1170103 119 854 120 206221 121 878 122 11013 123 903787 124 67201703 125 1715902217 126 31003207359