1 0 2 1 3 1 4 1 5 4 6 1 7 2 8 17 9 17 10 2 11 3 12 61 13 113 14 61 15 3 16 5 17 216 18 628 19 628 20 216 21 5 22 8 23 793 24 3669 25 5663 26 3669 27 793 28 8 29 13 30 2907 31 21792 32 51862 33 51862 34 21792 35 2907 36 13 37 21 38 10622 39 128610 40 486305 41 766231 42 486305 43 128610 44 10622 45 21 46 34 47 38809 48 758715 49 4532025 50 11576060 51 11576060 52 4532025 53 758715 54 38809 55 34 56 55 57 141849 58 4478515 59 42210111 60 173419447 61 281861630 62 173419447 63 42210111 64 4478515 65 141849 66 55 67 89 68 518472 69 26434415 70 393354513 71 2597671575 72 6789384478 73 6789384478 74 2597671575 75 393354513 76 26434415 77 518472 78 89 79 144 80 1894989 81 156022822 82 3665540260 83 38941599079 84 163627792463 85 262361247480 86 163627792463 87 38941599079 88 3665540260 89 156022822 90 1894989 91 144 92 233 93 6926071 94 920895737 95 34156287528 96 583687247444 97 3947880819311 98 10149632583491 99 10149632583491 100 3947880819311 101 583687247444 102 34156287528 103 920895737 104 6926071 105 233 106 377 107 25314486 108 5435426140 109 318279356683 110 8748273384047 111 95222764356974 112 393165011518395 113 630608329894023 114 393165011518395 115 95222764356974 116 8748273384047 117 318279356683 118 5435426140 119 25314486 120 377 121 610 122 92523373 123 32081622538 124 2965838291898 125 131123079417869 126 2296642392180663 127 15223417803313451 128 39242090097029586 129 39242090097029586 130 15223417803313451 131 2296642392180663 132 131123079417869 133 2965838291898 134 32081622538 135 92523373 136 610 137 987 138 338168845 139 189355989729 140 27636672383375 141 1965331317057904 142 55395444949772831 143 589419698633734436 144 2440613200265793101 145 3923995292582316404 146 2440613200265793101 147 589419698633734436 148 55395444949772831 149 1965331317057904 150 27636672383375 151 189355989729 152 338168845 153 987 154 1597 155 1235992136 156 1117639651783 157 257527745652155 158 29457135546432063 159 1336142152742181566 160 22823105070326713081 161 151781699035179961486 162 392101248261505397272 163 392101248261505397272 164 151781699035179961486 165 22823105070326713081 166 1336142152742181566 167 29457135546432063 168 257527745652155 169 1117639651783 170 1235992136 171 1597 172 2584 173 4517496689 174 6596666844249 175 2399729999704478 176 441515304348532172 177 32227627283874239209 178 883732801229613846760 179 9440343975640307384986 180 39177842782931880384059