1 351796 2 280752 3 444648 4 684312 5 1026528 6 1913304 7 3036696 8 5139864 9 8780796 10 13415196 11 17886956 12 13415224 13 11988896 14 11614306 15 7552382 16 3802354 17 1901180 18 2265892 19 1736568 20 3037032 21 5188458 22 6239382 23 6239394 24 9889758 25 11538090 26 18461178 27 21538080 28 51965532 29 99385668 30 171867132 31 281465748 32 430739200 33 739467152 34 704535664 35 855507840 36 2119399680 37 4649445312 38 8428913088 39 14470442688 40 26800066592 41 30021229324 42 22879933172 43 17162493868 44 15870395924 45 13364544076 46 12141312244 47 9105984190 48 7410504194 49 4134177406 50 2115917954 51 1257165046 52 629397818 53 464768326 54 321987914 55 160993960 56 201242540 57 230584660 58 274697516 59 252204244 60 193627604 61 145220710 62 117175226 63 95809606 64 47904806 65 24006034 66 14772986 67 7386496 68 9235424 69 10600504 70 9275456 71 9632812 72 11542748 73 12082084 74 13577564 75 18334372 76 18334428 77 31432044 78 52691604 79 88296684 80 147161364 81 247305324 82 450972564 83 752743404 84 1424454164 85 1425910444 86 1501498964 87 1604249836 88 1607327764 89 1796426156 90 1796426212 91 1992435228 92 4152816612 93 8407804188 94 14017543652 95 14017543708 96 14020494404 97 14064968764 98 16622236484 99 17215888186 100 12458001734 101 6484987426 102 3256025054 103 1803170146 104 1034789342 105 518438794 106 259219400 107 463948600 108 620245400 109 835874200 110 1385166680 111 1731458440 112 2194073720 113 3032985880 114 4142447720 115 5178059740 116 8414618660 117 11780466460 118 16688461412 119 17098730908 120 18240156452 121 18780135388 122 19131172004 123 19147361884 124 19147361940 125 50821708140 126 131043640980 127 297618338220 128 665506017876 129 1148438269356 130 1914290891604 131 4721392784556 132 9348782634324 133 18833054889516 134 31391020698324 135 54567197982444 136 98992307501556 137 168328691676684 138 367325202231540 139 993356666490636 140 1876340370038596 141 2217497756463164 142 2217497756463220 143 3588314551371788 144 3695428418580724 145 4058625359892236 146 4256607084767380 147 6971424447221612 148 7943788075495636 149 9165981465430188 150 15276717559719252 151 35592931942079148 152 79881262399696212 153 168804156347817900 154 503918305538973780 155 1326957604758503340 156 2950301360653033044 157 4933655695270252972 158 4933655695270253028 159 9913709406483567132 160 17410977061310189028 161 29048664517389909532 162 31574635344989033444 163 33636498441901221916 164 33771314066918890084 165 33771397839415627804 166 35457869181074898404 167 49387429236929344540 168 70926429336165000164 169 79929541694318443036 170 92702077686054262244 171 108068653706818451164 172 112199268270674835236 173 116245582807100281612 174 160085005548607581428 175 160085005548607581484 176 160096856235624574196 177 165388788734621185804 178 181901031703906404596 179 197718512721637397644 180 240109280884745337716 181 279727588995734534284 182 317643489131027777396 183 345277255578206787724 184 345277255578206787780 185 897268794046198271292 186 1629561648311714894532 187 2715970962542147841468 188 4539186208955294257732 189 5576676851868809145788 190 5661816992385530498116 191 5664420057537640183484 192 5750899753072565995204 193 6121925543593376706364 194 6424590214341482466836 195 6579399617096698916524 196 8879914886540143131476 197 9277099577951106619564 198 11351923378733886486356 199 13407870553460763751084 200 13941976834857554246484 201 26652779885670570428076 202 50755292536373264636244 203 95871108124260610980300 204 302629450889083889036340 205 808153753711241210647500 206 2185709412261389692663860 207 4809513644971498123528140 208 14552020104233403231285300 209 42102130582534974730784460 210 118044841595560325380558260 211 322655900361198222706920396 212 701478950649413734648727604 213 1480900006926540106480657356 214 2775160448935787080113912372 215 4625752975411568373398020940 216 6476279945144253882341304244 217 6752273293365244329179468876 218 6856249523251683470349075124 219 7107994541143261066827747116 220 7441795389760486034054537140 221 10741129878687602412334734740 222 15753002570544970950055447660 223 24956651131202351784285613460 224 39568059129081619990769481580 225 57711821040463173955879269524 226 58486476356506747571624378476 227 58843517914085541303182643092 228 59559566364336498911658176620 229 83383508369578245258494501780 230 117574235701729623274805496940 231 174187845499803877912539591572 232 174245399719364361599277924844 233 174245399719386438204315988756 234 179232074629407775596934870508 235 180768610198035286067165845012 236 217701653331279608806286955116 237 229153802072616224915221445524 238 229155833316845225763750142316 239 229155833316881683289521756564 240 237340215348799864551231224684 241 247027811079238103613293127316 242 255850232903496607313767882262 243 182756308104130416530361920650 244 205849146065757427115199437750 245 235425944245607170201622187082 246 168161913696349490904389407670 247 134529547219252170435352176490 248 108022448574908760842250595478 249 59598607518780435007767496522 250 37926386981614946555955597878 251 24647885165291557621833061354 252 12333004666148744575517772566 253 6166502337500114915369703178 254 3083264536778815021912801142 255 1654434629491071475172722690 256 1351379314187593606146327614 257 967791788374498967701014466 258 818903480419408690548245822 259 693777807590204423929885378 260 495956160677845697268334142 261 319509027930941189207278018 262 161531824069375792160090942 263 115379874335268422971493554 264 67916088575199787974740558 265 39950640338505761260368226 266 21112326462633923835413774 267 15114344930904076078239442 268 7636979451519707871046958 269 4012650238391830895076802 270 2469323594919851406690110 271 1977293355808633737217282 272 1037270366287286989654718 273 532433129091938693622082 274 266677176040815972171518 275 133338588020407986085762 276 71547535035340870582730 277 58009199064581759744950 278 50842752879258207843698 279 25422909479396705882494 280 18159228485192671773794 281 9079614242596335886900 282 10623149066314895926700 283 12539451987325454849620 284 13805689410509412406700 285 17915248136022844696324 286 13669221068681980189916 287 13216445836382169004516 288 11272850876009566322804 289 10466226623885415833356 290 7849686925554533023212 291 11993864619344938260228 292 18323959835110322342106 293 23472562105931416219494 294 28061434690752088443546 295 32812321662895880884518 296 38299944722178388097538 297 45872348034626966818302 298 47033673348474024119298 299 56020856080008144194622 300 67067222067615383897778 301 91455303446999134007598 302 107133005911174091942562 303 162885906052303046786874 304 190033557061020221251392 305 349764770958459685871808 306 575654525337200742224880 307 1371527284479485778129936 308 2494203663364675032460272 309 4699498947673153828934928 310 8852544529337801398756848 311 17110802592897162654580752 312 27092113023156803139044400 313 59905601066394382149907920 314 150024462053619148368865200 315 401124990700827114247198800 316 1038851348599984143976671276 317 2073427588769515678307368404 318 4073749742425306382315210796 319 7787259067780767123075381204 320 12978765112967945205125635564 321 12988333934251882619991524436 322 23698047173768006124521657004 323 40196350297815102660313976148 324 75926792085212319723558419116 325 76093757698885329724425171284 326 76093757704291117484431140844 327 76179400650497410244683835956 328 85707128400406734072449226188 329 87810955720702972641028061812 330 89899308997179951928698488204 331 90109109022296076754743180724 332 93063506039420538287685583564 333 137465469565863477727022079284 334 175549364391323844832934015692 335 175549364794128837547642431188 336 209910897431956683432931476652 337 261183336833856420181104827060 338 395324968704325215652329800812 339 409443786301126575257790739796 340 424066778669023952945568980902 341 360191173867618619617685660378 342 221712890250683429574597428902 343 110856445125341714787298714454 344 64180047177909813653750768026 345 40936975288473612987179438054 346 20474768826957871055791984666 347 10349862841262049796337088038 348 5325931276088452545371301850 349 4922299443572741373576595358 350 3520192059538642815409612642 351 2514422899672636615017273950 352 2175444447878083084691894050 353 2120834512611776676682308830 354 1929765466059192703457592610 355 1764834762762638718144415070 356 1774392862058065001337470626 357 1183127997712192241621439326 358 622231748639477646798888658 359 311115981083597725123400102 360 222225877265406915908235130 361 234966221044484182766378246 362 117483110532576994593796714 363 59664512591640585047758742 364 36720516767917884856724458 365 24070773854611225807283222 366 12035386932381680556743050 367 10352739686095381372776950 368 8928412587500254055459050 369 7695299224003974233695502 370 3847649612001987116847754 371 1924191281137737300845246 372 988575913105976210523154 373 610614003342958680894446 374 305307001671479340447226 375 216892399829338643468054 376 108471544348870405222282 377 87266582117626815347318 378 68093519882327008051402 379 57149797471206013585718 380 41130589648610472719626 381 20571553917789350796314 382 10285785565461987357286 383 5284440305842242527594 384 2810872640198555526934 385 1591585128753106052330 386 1273268103002484841882 387 911193170586308321894 388 780252634870907399578 389 480155467612866092090 390 395955787826769179590 391 433565559843988580090 392 349068737724373665046 393 174549615385927243274 394 87552344753673057334 395 43776172376836528670 396 35020946577166981138 397 17570142083528472302 398 8785632503180723698 399 4397698966949677502 400 2239319105870081674 401 1119659552935040840 402 1429926657965240440 403 1927292452040108840 404 2440312745029215160 405 3663496800850350920 406 4579371001062938740 407 5911554601135563980 408 6763444013851298356 409 6148587402789229004 410 4614227466020393524 411 3460670599515295150 412 2991914728578542690 413 3722408445671589790 414 3072300695349728354 415 1577502370969414174 416 788752241702321066 417 416703212996596822 418 245119537056821714 419 182333798075304622 420 91336157875203938 421 52878943175480062 422 34672914311916098 423 20857892296070590 424 16815381769754210 425 13452305415803386 426 9132051005132294 427 4566026677535794 428 2283013338767900 429 2671127906445820 430 2946935554902980 431 3366187089065020 432 4594203728024516 433 3508799613181180 434 3859679574499340 435 4291082329691860 436 4963738478672180 437 5592059805089740 438 6254726373210452 439 4691123956345228 440 3537968222542772 441 2706368523475228 442 2235697572250244 443 1678139484949756 444 1258976307550868 445 1003778407371904 446 1016501046454136 447 896221118363704 448 1144994388708296 449 1452892039455544 450 1431647083843256 451 1636169572323784 452 1445162992298216 453 1423910595352924 454 1484542026281636 455 1537561384363522 456 1178567598820094 457 910099974048706 458 650219513352254 459 325485896009026 460 189571015548734 461 120887964482026 462 99299394770198 463 70928139121594 464 36833808833606 465 18623208595354 466 12080418678758 467 6347797948762 468 3280884333338 469 1642206723802 470 840516448358 471 465167638426 472 256644214394 473 131728889146 474 69371239622 475 34685619814 476 17403522434 477 8748131086 478 4374554138 479 2883771622 480 1442710250 481 1258043806 482 629230058 483 314615032 484 297920648 485 293539732 486 220154806 487 110077406 488 57364498 489 28682252 490 22868548 491 17355944 492 15238156 493 11428624 494 12017420 495 13308244 496 9981190 497 8068202 498 4034104 499 3691496 500 3230074 501 2025638 502 1040050 503 1174094 504 709426 505 358478 506 202690 507 162170 508 129754 509 64880 510 86152 511 93398 512 60826 513 35834 514 24646 515 12326 516 6166 517 3086 518 1546 519 776 520 694 521 350 522 394 523 200 524 265 525 59 526 1