1 457492 2 457548 3 859572 4 1715308 5 1715364 6 3369436 7 3490172 8 3615220 9 6061580 10 8997940 11 12597452 12 13185844 13 13551244 14 16094540 15 26825092 16 26825148 17 56869092 18 107420124 19 179033764 20 206578204 21 206578260 22 547338540 23 1210097364 24 2036189484 25 4192167924 26 8147082636 27 18414201204 28 36178191756 29 73060985844 30 157331235852 31 314026641684 32 623263760364 33 1048545882132 34 1764622235628 35 3334997365812 36 7678410634188 37 15153400186932 38 25255666978444 39 26620838168596 40 29319725000300 41 49129090297924 42 58576992283880 43 95946461476120 44 124530248511080 45 164701296420760 46 240133897402280 47 394146005353120 48 583289070282080 49 794731358259712 50 795228556085288 51 810552184799872 52 804219745856378 53 413955238545382 54 239658296000018 55 171184844456686 56 89439660224018 57 55956821739022 58 29231175535514 59 14615587767760 60 24220116873776 61 22734241609408 62 29549939871296 63 35635907693248 64 36583671201824 65 37105955235232 66 41565805624964 67 32038482441436 68 24083545881764 69 18063021356620 70 19869417871364 71 15421040736460 72 18432370642628 73 13824277981978 74 7196951663438 75 3598475831722 76 1801752248798 77 925426166722 78 462728663678 79 242742905722 80 129839228774 81 65958258826 82 38798975834 83 19399487920 84 28883136080 85 38270155492 86 32593534748 87 24445151068 88 22207725412 89 17530948892 90 13307664004 91 10731987324 92 18728375076 93 29799956412 94 45527711276 95 35896403860 96 39635931116 97 29726948344 98 26011079816 99 22941002884 100 18958690364 101 14486241604 102 11004742824 103 17411533656 104 31857202344 105 56991415416 106 96447011544 107 198701054136 108 384399624024 109 765513789576 110 1155179670264 111 2053652747736 112 3405043735944 113 5207303425656 114 7811014932744 115 12865201066776 116 19297801600224 117 38595603202464 118 91791889915488 119 196478370897312 120 392956741796640 121 1027587254439648 122 2110518250203552 123 4334359851198048 124 8682380922620832 125 17364850983711840 126 46673331181118880 127 122356792763073120 128 344264351919038880 129 960316350090192480 130 2913672805433285280 131 9372963347244950880 132 24972252346588419600 133 75299211347308843440 134 224487347809336792656 135 462607693721312397744 136 784421741527442764368 137 1531490066791673969520 138 3616439849045239974192 139 6508426090152126320928 140 13854193666305884959320 141 35265220241505889001400 142 98101430853643657179720 143 249246616127728381604280 144 561660273301554770215320 145 1524795443128055095983720 146 4138730488490435260536600 147 9920559035368594852525800 148 25476328445440972156131600 149 66777523982168595167693232 150 128404929684920123559400368 151 203313555498141651494173488 152 321913142863686348534016512 153 624966652469087001172137984 154 1192674287008720023457230336 155 2273535388742991059573779200 156 7908195270582957805401789696 157 18015649677601669895448663744 158 45097458470485468900100270400 159 123996636499198331957071058880 160 325935453377540664191440680000 161 769947930165168398844057078720 162 2033876790462893911452592649280 163 5388408479490428387774193716160 164 13621799025515267374111846655040 165 34833378742989009647243997682800 166 97876301404941542060184560230800 167 261974265346052320687064414882160 168 550145957227595981683064724813744 169 1074094487920544535666935891304016 170 1129378763055645740892577191128024 171 1101700954040729411506396776039976 172 970504704781945870732891396079864 173 849191616684202636891279971569896 174 743082360304506257165465265054104 175 724795731389860235868467774945896 176 634614933170211174902235788240024 177 555288097921903989587377426474096 178 827248339351358746802220462323600 179 1160216278144741220610212828217520 180 1697238877614981697918983628128080 181 2250434601410886208946392361802232 182 1969130276234525432828093316576968 183 1863359065024160271804191547959992 184 1782343454204296296028401189084488 185 1756191260641762447462841150051512 186 1753764682924919348399212372188488 187 2108305892122376993570832677257912 188 1844767655607079869374478592600688 189 1740975870254341302291974390672272 190 1632165173361057060888763211224072 191 1428880354942921076868474838260728 192 1250270310575055942259915483478152 193 1334259531083961787623334689860648 194 1167544989749787764701672540049752 195 1225829255562627314745054982315688 196 1072600598617817972952774182003992 197 1045300014827576075258027247564008 198 922872878822792370774566913271192 199 909301218840104247674940929252768 200 1196643748466062452524034263835232 201 1557795788130697309201668595885664 202 2041975560149067068043606363945376 203 2552469450186333835054507954932224 204 3724396529478616917976169059354624 205 5085404191906623532453625306773376 206 6699838332933316790713696000795024 207 8963645864970927221497320553612400 208 16496640862823341920942852014169520 209 27351335408144691362690522666893520 210 46561888899621442094614394226283312 211 65548641512212171503496319075193040 212 132083451229208465204446494576979760 213 245878424596033665178279957248540880 214 408754838648717732384051239484079920 215 801313091538323521462251982217976016 216 801487290036754508020065053993797424 217 756491383203165967101329173971668176 218 854569553236221058910437450142585890 219 714703263130393184387139197462985950 220 804723593115407984776167268299306850 221 692062415445434871441796771949075078 222 350689588458340168708945838501073274 223 187578151966088927448971029895923046 224 112880750740271029393100949234747034 225 56440375433601252055486218434751974 226 32363768599485361733794002556995226 227 17855872643498971577817150972476774 228 12580310521970567220935085617964826 229 8007905347403212219776596615857382 230 5258760289457038074659770865708698 231 3661007560716476250084705030222182 232 1878641740736604174628001382480154 233 1235186112089694388066290466899686 234 882275794349781705761636047785514 235 630205283378571868634014471741142 236 472844357256956352551543056834858 237 236637085293121575358568901373142 238 123180948508748217309939976057474 239 75824656979901339855158362139006 240 46784698798474102071119624753794 241 26482891513915044031550587800446 242 18508662941768924065871041385602 243 10211699047489083907310907086078 244 7152395503659394769424952344322 245 5799342339208817740657847879678 246 4105563294585345566409012554242 247 2251437935740350794482361723390 248 1810176157771407128251811203810 249 1744353867020566562312558495582 250 962402133530726106695438392978 251 481635897194009679639853485422 252 242891686756731885798550691410 253 203616145028606930274876409262 254 101823970917173847230791669930 255 87779304027527597487741630710 256 106685781935662011099572097802 257 81267022313830592497922360438 258 60537918819407353015306959106 259 44799970371850022090758946174 260 22812254851923630880570506826 261 12478808489444041217163255350 262 11302115810719827262477672810 263 9065542367529253952613506150 264 8697684385046640846203825050 265 10121264563986927776541680900 266 16374938235472165347130911100 267 24234927722056262366894787748 268 24276751600622924537911082460 269 60471181259733466576251257892 270 101080387501723887171336013788 271 190961407489001201367080105508 272 335169792294535079312698280412 273 705368209030938411755713408548 274 1493146871576276838937512386652 275 2826189768302505781831219289508 276 5380663138521318391379831616092 277 6573185771080298398612382031268 278 7346501949991366100917449502556 279 7615158153178486616817683576620 280 13010223177060423843779428175060 281 18214312752766321140429524270380 282 33788080438531361748278842065620 283 62484254139951083995882092191020 284 87608018423825194114107863184596 285 87611481372566144305821931612204 286 97918714475220984812389217685236 287 134125978190480133283653167395084 288 149905505058821393153663885830196 289 167551944067704450379972241479756 290 182793217577652632086400765988788 291 187910679252358763457137378390092 292 191559475615268961572569591320500 293 323739287082791277038907607506892 294 374068503982216811704620134731532 295 419488645944634256018285643657460 296 590132512879437341774030420004620 297 855773276914612947118693262555380 298 1198090052691178819276168751345036 299 1275408058227028560327017889847924 300 1329680741677653932129198097482636 301 1623246619710392508003143622836164 302 1623810280623907203155349985323836 303 1681962834656911156069262634008260 304 2488157387387984989511416664288444 305 2498951997231749779877028981755716 306 2498951997231781875441627659624060 307 3645091409085040433467644311614852 308 3775276996281894516108841001707928 309 5050052814130247050037615548180072 310 4976596478477303654351563096603928 311 4450719015545423629020598954953952 312 4311634046309629140613705237611704 313 4393157923804639219030978261748296 314 3844205804866732155953692011972344 315 3824897518971229900584857429397256 316 3769370229060190134243884589557744 317 5068060982563680454454949776394256 318 6154074050256382565127193736747888 319 6482399724097364424629720194601632 320 6280273187728706898513874631523368 321 5570817727955770278614755281596632 322 4874804986940623109630207672909768 323 4265474868048122029022846133865732 324 3199123493787637859213047470610268 325 2399342620340728394409785602957708 326 1815937691742705093038058476075684 327 1361953269305694002386633135524316 328 1022461828287274846287693347807684 329 766913356395834952179716245259836 330 575185017411626559473489303162468 331 441354840123359083482642963870676 332 343616616148684764670922093811244 333 316669800565095459217722642897236 334 246587139784295644472816812092544 335 246617840374408231081939423811696 336 239342110593705729964604592120784 337 224383228681599121841816805113266 338 112191614459781484297532357402558 339 80593844482506288854055300130882 340 72829354177427644144098291657662 341 62956067777136615463481767765762 342 47352042412078505131913311786238 343 34028757939411043660709008881922 344 17034842916256858911560408798078 345 8591506657775574432275372992642 346 4295753808702198227928722828222 347 3068405680421073497193085560898 348 2285649925611045073133211354686 349 1632607089722175052238008110514 350 1046528099175045864484827943886 351 645058566891701774405754983314 352 382794270669265790199941555006 353 280446478273932513737241898402 354 158578299176387258521931397086 355 79289149652259143599883252314 356 39686764940664187308087157766 357 19847299723497041720642851834 358 10593194383574739116720180486 359 5632099461066450102171368698 360 2816471694930188223512359322 361 1591918784090975952420029254 362 1170916090313773594939673786 363 677898789129026818122969094 364 497270861367520474931297306 365 249876303449658832122885094 366 124938227357111527025122994 367 62469113678555763512561500 368 77445666119247565570234532 369 60156222247741986518510812 370 45117224236746990556598364 371 60156298982329320742131180 372 111136456774842023760540180 373 200711964976235038200591660 374 379410821819269594109973204 375 585619881892990553112610476 376 781590313769236320466908484 377 588074142547142045798353020 378 1357916656427037087570748980 379 2866715711878607365978511820 380 6051955413213725542907227380 381 13720471189847534501040198924 382 24268010240563603137066950676 383 43488827969153798889345234924 384 79394529609403234302417178132 385 64027849639410170977197703660 386 70979671392119665198348240532 387 53234753796839115144621206284 388 48399565158164312280655209716 389 36946233806110672783188228268 390 31121876391205615401185458772 391 23343588704213864686105837708 392 20731152477561154595024103284 393 15548379618518910613262181676 394 11661284817060960183640988164 395 12445394877470559483181650044 396 9606300986845993733715684868 397 7205645029558105224475719932 398 6744348680978211451808291332 399 5109060956656002575269603772 400 4660669505315517700459412548 401 3503413354544457867829903292 402 2627642445097027518035617540 403 3085183412826828391041456380 404 3513826788473248139321558788 405 2642405813995669924818163820 406 2920807689560278526270892820 407 3227535096048837261521886380 408 3661400469811956268428102100 409 4764870547987440052662913580 410 5722227363929434342235762260 411 6859147170379956452186856620 412 8442525310492119699679744660 413 9292052849917420170501572756 414 6969039637438065127876179574 415 5107163479884735062130092426 416 3741834119933326280370848374 417 2489851608648930538483158410 418 2053274888239318968442220470 419 1944727860258182967563053130 420 1561928119744725897776276278 421 883194302764508041582290122 422 443144260284729623930458678 423 237124518455783022081253322 424 120549487155626927156701558 425 109893595572196691908690058 426 81315433674793320752249206 427 58082452624852371965892314 428 45937734586698242110671142 429 32837958465762057571253018 430 16429360028000790356780902 431 8287308527443048058729690 432 9714005160989167640705830 433 7771212708303737998527050 434 7576394866353695760597430 435 6214413211039792106018570 436 5428249930714831221789430 437 4342603155975195099528170 438 4146381805966115186500630 439 3709920566024411747584970 440 2967940139603604312827446 441 2116999129578402770739146 442 1058508901123826380105534 443 601455753389262032397506 444 348679142965289357810494 445 193115200215848324525570 446 154551572214604465623550 447 137690928753392484085250 448 120066489872958246122806 449 86174260085618785077194 450 43087130056904097949786 451 21543827995927319454854 452 10771960311579099086266 453 5385980204263274854118 454 2693907854069203614130 455 2176487667120228827150 456 1871820880796042843770 457 1497456705156465384998 458 780364773445524598522 459 390182386722762299264 460 398082560791919595616 461 419722105447023367328 462 406605789651803887162 463 203349201764211732230 464 163320408978790499578 465 81665841711365415782 466 40832927874092963218 467 22528512117752860742 468 11335477982970902458 469 6697870557386941382 470 3349350735380251978 471 1686912558609863102 472 1211752930984279618 473 857327172514570238 474 556832559933574402 475 279887163960773822 476 140016229626353578 477 73970838293168090 478 59271436144472614 479 30254971666395386 480 15127485833197696 481 19929594298438094 482 9964801976428546 483 6132185831648378 484 3066309051343366 485 1566334293469754 486 864184437776506 487 753225221103494 488 403854567792538 489 201927644314502 490 104367097061698 491 52183689162494 492 26383406896786 493 13191769437854 494 11145530375266 495 8067637322654 496 8252716494946 497 7993232591774 498 4048074875506 499 2034060276902 500 1115534747098 501 576568521242 502 415772525350 503 536026743098 504 481230821062 505 244279605194 506 141425034646 507 101017881914 508 52427002246 509 26225929874 510 14343198766 511 9754196402 512 5799661198 513 2919469610 514 2336201566 515 1253571698 516 627155962 517 313714694 518 156857350 519 176034290 520 142928590 521 156347402 522 91969114 523 47731046 524 30832042 525 16907990 526 18799402 527 10087610 528 10150726 529 5097074 530 2548540 531 2874500 532 3404500 533 4719980 534 5714500 535 7913660 536 8942116 537 6743372 538 5308948 539 3981718 540 2625722 541 1840294 542 920150 543 1222570 544 993590 545 932698 546 627182 547 316954 548 201734 549 124186 550 68198 551 46378 552 23192 553 23848 554 25112 555 23728 556 22276 557 16714 558 8954 559 6208 560 6238 561 3122 562 2254 563 1850 564 1684 565 1270 566 1034 567 694 568 350 569 394 570 200 571 265 572 59 573 1