1 514224 2 925292 3 693976 4 616424 5 579676 6 440196 7 586956 8 817188 9 1089612 10 1967988 11 3342156 12 4647588 13 7315356 14 9753836 15 7315384 16 6736136 17 7385944 18 7219976 19 6906424 20 8674376 21 7590094 22 3813986 23 2546782 24 1819154 25 909580 26 1328180 27 1937740 28 2713172 29 3479980 30 5310788 31 5310844 32 6575492 33 8184316 34 8266244 35 9098236 36 9176804 37 11765404 38 11765460 39 26377260 40 64541652 41 107569644 42 201351444 43 335585964 44 571585364 45 575057644 46 575057700 47 1541459612 48 1821725668 49 1873045916 50 2232067684 51 2646329756 52 2817062500 53 4427844764 54 4443774916 55 4638417084 56 9891298116 57 18683563836 58 31139273284 59 31145595964 60 33154991044 61 33171397756 62 33171397812 63 62728181964 64 118486566660 65 314275412220 66 851355143940 67 1872981318012 68 3206290066308 69 6057017794044 70 11893577326596 71 23355134353404 72 45939672466436 73 48221861965564 74 48224678362756 75 49962157219352 76 62925955180648 77 74493960961952 78 93146218754848 79 118957821584672 80 148697276981344 81 220936894514336 82 398542965237088 83 517280419863200 84 932403759411040 85 1585349014146464 86 2151603939621472 87 2783079280519328 88 3517312170434272 89 4576551916528928 90 6062323847022016 91 7939830481272704 92 10223136505348096 93 12081207902276624 94 11671038284707696 95 11260104405737072 96 11901598289650624 97 13395496230186656 98 14732750604335584 99 14495173893282416 100 13867288885532008 101 12149937791331992 102 10631633103167968 103 10299394568694032 104 9789609099275068 105 11188156326854612 106 12486443477909548 107 12486443477909604 108 21631513557680796 109 42478266642969444 110 70797111071615964 111 133727876468608660 112 192704286697184108 113 239970204775916692 114 285851942838343532 115 300642932006632852 116 346895690776884844 117 377077103428413332 118 388617993183582316 119 471223269327804308 120 471707509429476460 121 666256306064703956 122 761995656433596844 123 871329901363333076 124 963667933438231084 125 1068856708739713236 126 2136534392363660268 127 3900101117413782036 128 6553961827103089644 129 10923269837203039764 130 18225203919896618988 131 30375339866494365204 132 68898508933579300332 133 135529148542040078868 134 260910631600107335532 135 516205385731219189908 136 900216302974064393772 137 1845782969876847329748 138 3473155837942910238252 139 5864454729861231247828 140 6554390580433140807404 141 7006417517014736726836 142 7007069036983829677388 143 7080887924846153554612 144 7083021686462801855692 145 7094555396581761640308 146 12248929345642751383692 147 21174541210169847879540 148 49337527345545372559500 149 114944700371866640242548 150 197048057860119037191564 151 328956823239074973370484 152 328956823239074973370540 153 474652473245695313866052 154 491604347345331849724648 155 589135319430318254390552 156 673297507920363719303608 157 597202315953664874610152 158 523651852068453176410648 159 458195370559896529359332 160 412031963354053779168508 161 311373648979559931871492 162 233530399880669395102808 163 247119512608479689945512 164 216229573532419728702338 165 116880850601549480457022 166 75920930706923961126674 167 41944498247984008946926 168 21821657963112110365970 169 20067059988930434165230 170 16053661416556202560034 171 8026830708278101280020 172 8830554643353053104748 173 7986412773592905990196 174 6526817789578432381268 175 4895212085671498601932 176 3880351043520090355484 177 3059184835216798271716 178 2367813429960215544988 179 1776243355369577221412 180 1335528525530707298548 181 1015641453547304353964 182 761896104787133970124 183 571422144219732234420 184 1035333781666472620236 185 1383490011097186138004 186 1070805326734691649964 187 804152629254592174940 188 894008459230676879140 189 985599990993166331732 190 739199993244874748806 191 407834479031655033914 192 223844649943495070662 193 111952381992149971730 194 89561905593719977402 195 44781417919216807238 196 22390708959608403622 197 15784189455986348378 198 8656857798543799462 199 4368757688971119098 200 2184378939822645562 201 1092189469911322784 202 1058058674920233076 203 794031426012678764 204 604234005142408276 205 453175598404356332 206 357780174545147668 207 307428056023572884 208 230739640920253324 209 173062028407054004 210 129805602851877196 211 97541163399620788 212 79042006305800012 213 59281519052007484 214 51400023063013316 215 43850434561637740 216 48378354571189460 217 58950102217070380 218 70092130979902100 219 82020022880464264 220 75917023436498936 221 66496333517302504 222 58630604854838936 223 52810571598289864 224 46209301828663736 225 54377410256392264 226 49559175456783536 227 47394388867907824 228 44432239563663616 229 57471084440935424 230 73827252445905520 231 103879050324482000 232 152040447198291760 233 201621104931119024 234 193047749118575536 235 180982648499388296 236 208692910470590104 237 212739103559059736 238 209661886942686904 239 219264153381204296 240 212953706647776184 241 197731797120722696 242 201534388867548304 243 210571336013802326 244 110463651679371898 245 55701218127276410 246 52302869752557190 247 49084231613938538 248 26420943047649430 249 27931376924327786 250 23643594504058774 251 17746827555109226 252 12676305396506614 253 6339986477635826 254 3170014196641594 255 1718674588178246 256 929362084801114 257 466263384204794 258 301572785273062 259 152214865816010 260 121771892652826 261 87927343801574 262 48051879487258 263 24085108988366 264 12386922243634 265 6251031178766 266 4927485147634 267 3598577273294 268 1901261152018 269 1100730140702 270 655939013122 271 355622645150 272 315668416258 273 211928304302 274 161625980242 275 80815965614 276 42217295674 277 21112157786 278 10556744314 279 5969899526 280 3169414714 281 1584707360 282 2620491232 283 2538600944 284 3129964816 285 3560008784 286 3338788132 287 2504091106 288 1783735262 289 891867634 290 726984974 291 444875074 292 375893822 293 208479058 294 142183982 295 80004418 296 49233530 297 45944710 298 54132410 299 43305946 300 23748518 301 13749202 302 6895610 303 5516506 304 2758256 305 2908048 306 4091504 307 4277008 308 4278000 309 10578192 310 17634288 311 36140048 312 47997424 313 47998416 314 80001328 315 100140788 316 97206796 317 72905104 318 72230696 319 63296344 320 61451576 321 55637704 322 50652116 323 37989094 324 32490266 325 20580934 326 13919882 327 6959944 328 6225956 329 5660044 330 5135636 331 4668844 332 3501640 333 4377140 334 4814896 335 4513996 336 3385504 337 3424544 338 3389536 339 3379688 340 3444892 341 3248228 342 2436178 343 1218092 344 913576 345 799394 346 408094 347 204050 348 278062 349 149330 350 123910 351 99146 352 51514 353 27686 354 14554 355 8486 356 4246 357 2738 358 1483 359 1