1 2 2 4 3 20 4 24 5 98 6 94 7 338 8 289 9 936 10 734 11 2234 12 1656 13 4770 14 3370 15 9344 16 6375 17 17100 18 11322 19 29600 20 19138 21 48920 22 30982 23 77764 24 48417 25 119558 26 73316 27 178582 28 108108 29 260106 30 155646 31 370516 32 219489 33 517470 34 303748 35 710068 36 413442 37 959000 38 554256 39 1276734 40 733005 41 1677712 42 957332 43 2178528 44 1236222 45 2798138 46 1579666 47 3558096 48 1999265 49 4482746 50 2507780 51 5599472 52 3119876 53 6938954 54 3851588 55 8535392 56 4721127 57 10426780 58 5748298 59 12655198 60 6955424 61 15267054 62 8366614 63 18313396 64 10008857 65 21850222 66 11911188 67 25938760 68 14105854 69 30645796 70 16627422 71 36044028 72 19514081 73 42212358 74 22806570 75 49236260 76 26549686 77 57208154 78 30791082 79 66227732 80 35582861 81 76402346 82 40980304 83 87847424 84 47043624 85 100686806 86 53836482 87 115053178 88 61427973 89 131088500 90 69890996 91 148944384 92 79304338 93 168782542 94 89750960 95 190775258 96 101320263 97 215105778 98 114106128 99 241968800 100 128209452 101 271570962 102 143736016 103 304131272 104 160799129 105 339881610 106 179517404 107 379067266 108 200017604 109 421947374 110 222432142 111 468795464 112 246902225 113 519900010 114 273575162 115 575564906 116 302607632 117 636110032 118 334162882 119 701871848 120 368414221 121 773203878 122 405541910 123 850477324 124 445736988 125 934081668 126 489197948 127 1024425204 128 536134693 129 1121935658 130 586765096 131 1227060844 132 641319204 133 1340269198 134 700035456 135 1462050448 136 763165251 137 1592916280 138 830968928 139 1733400916 140 903720482 141 1884061794 142 981703412 143 2045480286 144 1065215705 145 2218262276 146 1154565314 147 2403038896 148 1250075536 149 2600467246 150 1352080232 151 2811231024 152 1460929361 153 3036041266 154 1576984058 155 3275637120 156 1700622462 157 3530786478 158 1832234386 159 3802286768 160 1972227573 161 4090965734 162 2121022086 163 4397682118 164 2279056734 165 4723326454 166 2446783308 167 5068821908 168 2624673317 169 5435124954 170 2813211790 171 5823226228 172 3012904472 173 6234151368 174 3224271322 175 6668961742 176 3447853891 177 7128755306 178 3684208652 179 7614667500 180 3933914716 181 8127871974 182 4197566692 183 8669581504 184 4475782893 185 9241048886 186 4769197874 187 9843567720 188 5078470830 189 10478473322 190 5404277956 191 11147143682 192 5747321201 193 11851000240 194 6108320128 195 12591508858 196 6488021194 197 13370180778 198 6887189260 199 14188573452 200 7306617077 201 15048291514 202 7747116606 203 15950987800 204 8209528884 205 16898364168 206 8694714812 207 17892172536 208 9203565573 209 18934215894 210 9736993054