1 0 2 1 3 1 4 2 5 4 6 2 7 4 8 2 9 13 10 11 11 11 12 20 13 56 14 18 15 59 16 58 17 105 18 307 19 284 20 278 21 528 22 515 23 501 24 241 25 1684 26 466 27 456 28 2491 29 2403 30 4676 31 4561 32 4459 33 4396 34 12839 35 4202 36 8317 37 4111 38 26274 39 25673 40 50073 41 48866 42 47998 43 47441 44 139491 45 45881 46 90692 47 134351 48 220465 49 173831 50 257677 51 632024 52 248900 53 370650 54 1014150 55 679816 56 2005541 57 659066 58 1309554 59 1942408 60 3194101 61 2524699 62 3747538 63 9217353 64 7260612 65 1802386 66 17816515 67 14039242 68 32828672 69 5130790 70 5689036 71 21492185 72 31938272 73 52609945 74 41653196 75 61914975 76 152598884 77 150364492 78 296225236 79 292013485 80 575527955 81 284612085 82 620647590 83 363831307 84 278633383 85 692542080 86 1207478940 87 707999462 88 542269076 89 3086819215 90 1990855021 91 1056126062 92 6013410528 93 5937830486 94 11722643699 95 5804428797 96 17248948966 97 2855119516 98 8537346970 99 11325202834 100 33662701917 101 5572932371 102 38775532410 103 76618000540 104 75740508724 105 10763955668 106 138936629209 107 169064572298 108 271610046442 109 31145382685 110 150068295641 111 446411741684 112 73946930910 113 221191451053 114 293580718788 115 873482580120 116 144708928002 117 1007494800470 118 1993240534053 119 1972739856770 120 840656422455 121 3063119865814 122 5511425729221 123 6001890855476 124 2441298271627 125 4188719821988 126 12470744455584 127 2066993752343 128 6184621407607 129 8212320432224 130 24453550094191 131 4053552402547 132 28236363014370 133 55921049646563 134 55400044011184 135 55018976786380 136 54719067128963 137 162815328805335 138 53920014393430 139 107422761892138 140 160265209871392 141 159416834347432 142 316843111003771 143 314765071430499 144 313128663049689 145 52050755909935 146 821099823842846 147 136178131743001 148 949019891171156 149 1881180996490704 150 1865233411613646 151 1853551741195914 152 1844347744166475 153 5491807780072661 154 1819781165070706 155 3626712204961508 156 5413287085476582 157 5387115903260998 158 10712761048414124 159 10648521695319487 160 10597882920718323 161 8799391599497795 162 30741082928835727 163 2488791467824466 164 38170815334717064 165 65399830537367634 166 5140553270078708 167 69993088735371359 168 69591681364395370 169 69275108545374925 170 206405423579624017 171 68428831752367753 172 136414361542921649 173 203697007319214088 174 202792830362991156 175 403459998681148979 176 401236594850476848 177 399482377929103006 178 464249954013190545 179 1121115179932201062 180 1701907775845727498 181 2209300350049859751 182 582419301179301974 183 2771772833617295927 184 2757127131453007788 185 2745567230737350925 186 8184802716832736165 187 2714623922811572231 188 5413018883634982112 189 8085661838268855984 190 8052518986322080696 191 16027060213430944699 192 15945433729095376302 193 15880983355210866943 194 23724297511934137958 195 39337547020777506145 196 78126317705544249194 197 77605363424030351242 198 30929608342867980103 199 23160880110700165549 200 100052222648970806220