1 460248 2 707112 3 1614168 4 3090312 5 6057288 6 11366712 7 25698888 8 43902462 9 46930578 10 50087982 11 64398930 12 93450414 13 96515106 14 96766878 15 114179298 16 114179310 17 251708706 18 312636894 19 312636906 20 401936694 21 459782346 22 461181462 23 594648810 24 1254887190 25 2115251946 26 2478748374 27 2906286138 28 4616799354 29 5418442278 30 6321516030 31 11444699970 32 23954430654 33 40753645506 34 67472533566 35 78717955866 36 94306684134 37 110322255066 38 110322255078 39 174734013978 40 204498577422 41 250651739538 42 292456148538 43 292482693222 44 304928765850 45 469115549286 46 469127718618 47 630511899942 48 630511899954 49 641100162126 50 656288090034 51 656288090046 52 867279141954 53 1080286931646 54 1572111852354 55 1921470041886 56 1921470041898 57 2792051113302 58 3830661971946 59 4469105633976 60 7945076683224 61 14705361233376 62 29621804267424 63 48530506769376 64 78862073500488 65 118293110250792 66 180211498747608 67 270317248121472 68 475681759724928 69 794635178934912 70 1639431627593088 71 3538641437884032 72 5860874881496448 73 13012379952538752 74 25417298319392448 75 59331344429534748 76 79111553489837172 77 125992474076407628 78 100476037696583860 79 123021073685688140 80 147898147212442420 81 179898234127838804 82 151551932882965996 83 120865252474182164 84 107394803587593196 85 80546102690694904 86 80245069157775896 87 83892572301311344 88 82613805291437696 89 92720883192033664 90 102862229791166936 91 101349578412716104 92 88680881111126606 93 44340500867458594 94 22197768328358474 95 11508579167141686 96 8351197465641674 97 6250711894389526 98 3535922026939082 99 2250132198961270 100 2274210706365194 101 1137107004436534 102 584494254617234 103 424443716931406 104 234176429361794 105 117088214680900 106 138282964650368 107 161701347995632 108 168091037690768 109 168815568026572 110 126650594166084 111 213151954457916 112 335835230018724 113 513347636440476 114 786199953917268 115 1398387554610156 116 2600616117104532 117 4147371030326508 118 6336261296332256 119 6431353815635152 120 6066859814371568 121 5691640166968192 122 5647174228164008 123 5200327998607552 124 5119072873629436 125 4693348760410484 126 3527526081139600 127 5394604629037840 128 7149203130001160 129 9018157247760400 130 13244503328104120 131 16640031632885480 132 22941648357671320 133 29030465650085480 134 50468953116647320 135 64210773448415720 136 109946802675897880 137 206574770237495240 138 330585948518175160 139 415348910204696840 140 519186137755871140 141 571104802698463892 142 486430784013448108 143 364994263130173892 144 273820183562569660 145 301273927300912340 146 331601536654262380 147 428126377559068340 148 487902513293732980 149 573961344044966540 150 724074310949035300 151 864822280335585500 152 1023949579917334324 153 811667349934472624 154 785550734365508176 155 854682935866047664 156 801265252374419716 157 849369731536798204 158 746606757076619924 159 616762103671990540 160 811320796240355060 161 1070287735215344140 162 1381644167277990212 163 1036233135288479308 164 826241494520584116 165 1480645708681659084 166 2263206305772099396 167 3758775385025009004 168 5355733064118184596 169 7140977418824246156 170 5542251131027773612 171 4605991393931017172 172 3454495559720809984 173 3685758183534908816 174 3542429529605981680 175 4693720814919327872 176 4668199982023164928 177 5524667342310618560 178 7631249493757741360 179 10121390190975532016 180 9629885163605633344 181 11388912834831679232 182 11344424894070618496 183 11255796574585692044 184 8441847430939269040 185 12038808510209049008 186 13887711933591660592 187 13460835542190279504 188 21312990277823996976 189 43014631883526345264 190 70247166293140329936 191 115650822555779816688 192 190063316660072667792 193 302685080643762891120 194 739919922512773096080 195 2100015555767575187184 196 4179914934462903757536 197 8405931871879442497728 198 15694459802805624557040 199 41937264657425193503760 200 103482780575257245936240 201 272234269590998797921680 202 642065938871533574152680 203 1559427683781186277303320 204 3681982234078636642475400 205 9180658447651261831764600 206 23294675285699375996843400 207 59114157628040159374441080 208 151713064677964671176194440 209 359616635201985525192128760 210 852425275601555237331485640 211 2014388403782326672772034360 212 4922882406663499757408100840 213 11684248675074788004465621660 214 28592117823648027714100778340 215 64812090224548880714092974876 216 112970214956864127015894318084 217 202164652707266241971026270716 218 305839174394647560362822059524 219 407785565859530080483762746060 220 753366553876080996147968473140 221 1356059796976945793066343251820 222 2529711332639456218631188186260 223 4646764971105345798250847730540 224 8469159960872733594871524365460 225 17400274102901759689876307576172 226 23888807723743668799538164686228 227 31851743631658225066050886248332 228 23938443122319566595446591131060 229 26340591972333897442808969060300 230 35279899423732508810986176795412 231 26460970379795060888298391750484 232 19896386746778323374226530702508 233 15732026730010767319155861486012 234 26128365762008838940609511523908 235 19604038697505543425437768063516 236 14706286744876440324846488318124 237 23439901291555083023688600936276 238 36524826110825553577585068030348 239 58958284817267206155827668678252 240 44218713612989174982236702358684 241 59447275399041494451498557046372 242 79625201774695265414148197830044 243 123057130209640569372363029048292 244 164076173694172710575866078823484 245 257653490331208369625738085165476 246 203368485813700343229803016607324 247 160112454578766083092477818388388 248 159395622228024067639165838735452 249 187589978875654544859857401511588 250 140692484156740908644893051133698 251 70346242078370454322446525566852 252 62185527206760144645104062378108 253 46639278097308551931304006762484 254 38528099297776629856294614282220 255 43520472730008182745271300723796 256 33703244014843711684073422669804 257 25277433011132783763055067002360 258 34260410043748404666967549197320 259 43545941737848439576706417681080 260 68509384391183001971196355566920 261 110291627102882559311304518816440 262 137864533880027456955194140835720 263 176330305343384425972690654163320 264 238221761924139569098608468684680 265 334816597656251598015039464396920 266 426985908936464762009799456807080 267 706396043928826944166559694235480 268 1110050926173870912261736662370760 269 1387590097086979510763848126045240 270 1741173012618779428924229126086040 271 2272018443295653234921182576737960 272 3515560276721058380765827834884440 273 4854616303739122258804005981578920 274 6069295147096353642047824213032920 275 7590078755196917758322321015704360 276 9487601112136823456246069878951640 277 11859503505363756486706242961547560 278 14824379381704695608382803701934540 279 17312705311125729582292513051020340 280 19043975842238331450690332999638220 281 26480911864344974881334217645189940 282 32400174516375028090103042765880212 283 24300130902092392426389169443625492 284 22279217339244936823491563799505388 285 25967905125060215796937018072213012 286 23248434427157671941650639941642988 287 22665489146018198514520247710741012 288 21344134769805942259302816816106988 289 17296109210118787884181264633777492 290 13710330477923129400056507791137452 291 10282747858442347050042380843353096 292 9014667160103379083489534530917944 293 11817696753212131041877989058509256 294 13862610074693505829808586762807224 295 12129809436576103851496201228673176 296 13865770476677171872638797303553704 297 15846594837090834913142561584096216 298 19238925477351679689097176746485784 299 16834059792770078933032983810289336 300 19238925477451523140112835562570664 301 25158594855128914875532169581824856 302 28752679834433045572036765236371384 303 35048253079066954284886988552019016 304 30853620429367072759204045574540984 305 27680401160602862400041030910279256 306 28213278250264511432900530298552744 307 29068859145166525615943746892763256 308 28641375922443612233682428956795784 309 26375818733547866094813778811144056 310 23816970647457758760658458809918984 311 21451586576308890006870071778826456 312 20158422312047965922165517063680744 313 17638619529793921052804997208383256 314 18444116432894845286903605188483944 315 16214630843236370573355486631258456 316 14191275181974925733036154572355944 317 14379394819847004284592557615588056 318 12581970467407660130108654790945584 319 11795597313194681371976863866511516 320 8846697984896011028982647899883644 321 8327055638166442735513277152066436 322 7102488670619400561782814932967580 323 7812737538250920088935133270292948 324 5916759533619063516038133390174892 325 4440292324204261707802480330176284 326 3494867675084374924339872779250916 327 2644607838635244404686599865130140 328 3475364799222716853431873521501220 329 3822901279524531307341302500666780 330 4945004263647452856725505923292452 331 5209300019904918710812988176082908 332 4153361065947199145558105554497092 333 3115901718385414021002796986978748 334 2356981501582418224526066202132932 335 2019022850215928035187511662315068 336 1542150881046767378158934695963076 337 1315378953555925569029601930417724 338 986534215166944176772201447813300 339 1166072541486250445459019823155532 340 874888484123553375479828294598068 341 662897028316941137897069926457932 342 497172771238260649040322750256988 343 372879633242097487559864884321252 344 289401190872657628668613202678748 345 385869380240522041277061113132580 346 853452289335651181009382246754780 347 1736815149045766361682182985392484 348 2790649518970004715758175781019676 349 4504525052749721896726003038559972 350 3378393789562291893280623507212444 351 2533795344767832369599485389468004 352 2067189814992418999913406704302236 353 2800504856437241225751257250805764 354 3734177426467811303357276930254332 355 4978903235290443680681681705348484 356 6812872283771385762910186340721276 357 10444888785740392929109286969302404 358 15916863730760897866695051694526076 359 21255974017364426606694296917116324 360 32428649611284179887187196436739676 361 47689314867828585950468910423243684 362 63585768147888121120581298006880796 363 107183577915999511869422297799265764 364 144880689309075951138822975135955484 365 133805099458540246788001409304632140 366 147185708367165812465253730460523188 367 146420052562987039740874975420943692 368 135226784082112514048289066102034788 369 180609206838461615167623470110117532 370 135457262623753600986103106916922468 371 101592946967815200739577330187691858 372 54806154137696368151057727771358382 373 27476715136077560795182983821210482 374 13940628456337697996220435284228750 375 12189686768268858368900665405457650 376 10732116406739701898541304752553550 377 9229620147382348155155696077139650 378 8000823976430736920864094153711038 379 4002372829271644338324195368483650 380 3525685834609647116960301422203070 381 2895699814438722902242746538728130 382 2316559851550978321794197230982522 383 1178573088181763760684213404086918 384 750001056115667847708135802600802 385 375000864718741554166326288223198 386 187500621657907726201000188947522 387 101105222844909712441635791156158 388 50552611422454856220817895578082 389 32169898646371487757719886109918 390 16106754496240220711953743255530 391 13284232105480306332469578778390 392 10859537313412056244601344983818 393 5459192391278971827752482112182 394 3015444348967947903392486886218 395 1507781487699770800879357648342 396 754423968833254383951693353258 397 381297504200326357365026079286 398 190980011132462977217688996842 399 157057822799114705332006254358 400 82179586161875351406920788202 401 71506912634359072003424582230 402 57282753667104644674579213226 403 29167756202404484676502178854 404 14698368253051699054462551482 405 8646098972383352384977971514 406 8122766576042620259241318086 407 6200407432775861532287707450 408 5345473256997630804620083526 409 2677397898572430815578455994 410 1482152030593269132880126022 411 1216495678195336765730002618 412 875056278466948300082374982 413 606236987132983055637002938 414 303140087111677367001824582 415 186825337614485484513359098 416 123412522838370826180405766 417 75975157089914756814911290 418 71826434839420415020546790 419 69214564580583989265594394 420 34646979809849883848642534 421 23430884358289471843798426 422 11715962041385886013183814 423 6782925397176795302414266 424 3774114452488008381282374 425 2520012820185443599271866 426 1582834918473663505537094 427 974442562388075854012186 428 763752040845892884885734 429 383395334114721086815402 430 192586531991354469044630 431 154069225593083575235722 432 81395586647837059406678 433 46702485406745647588522 434 40292318081889158069078 435 34187215287463768442026 436 21030453894257016178454 437 12202901312572423033546 438 8716358986036397193974 439 6619366005199937654026 440 3671589822373483903454 441 1835794947724352840146 442 918211419016514641454 443 542183272424941512946 444 387442115418004369934 445 202397946521342985202 446 101474222051883447950 447 87672016554732528034 448 43840325122388572766 449 21920162591315174938 450 10960365046910443994 451 5480182523455222000 452 8980532471518595024 453 8419249192048682866 454 4503651988562013134 455 2314961302531876234 456 1157930624306494874 457 765152457848559718 458 554391900596864666 459 407245079162098534 460 338737364867366042 461 206309683375081690 462 173298684595156070 463 138639738241346890 464 110911790593077530 465 137760455841482470 466 116910266503526906 467 58455133251763456 468 68106336164265184 469 76698312704953616 470 71904914455261708 471 55342593270076292 472 44153515050689788 473 33115136288017348 474 24838001892836792 475 26925815987370568 476 23560088988949262 477 12610657640267938 478 6305328820133972 479 5226507079469740 480 6103211492801492 481 5139984104437708 482 4328571462491492 483 3300925000174348 484 2684753770202132 485 2020908541637140 486 2222999395800896 487 2271496434513316 488 1703622325884994 489 854676147890366 490 428423606736058 491 215116850783942 492 110753230106890 493 122638942612214 494 92038355917066 495 66260015084942 496 47332516156018 497 24355566566030 498 26391778944370 499 28925741173646 500 14617503456754 501 9986765824526 502 5644693726978 503 2992610148278 504 1501015376290 505 1200812301050 506 1032763908706 507 516700657658 508 275107805062 509 137989662194 510 68994831100 511 102030472580 512 118024440148 513 88522907264 514 107956999936 515 107535293416 516 94093381754 517 53183215846 518 28561709402 519 14790197998 520 7771121162 521 5776597558 522 3017625794 523 1509830734 524 757110866 525 388561774 526 194280890 527 173830630 528 139064522 529 81802714 530 65811686 531 32947234 532 18314462 533 9157234 534 4837946 535 2556058 536 1278032 537 1552144 538 1728896 539 1983904 540 2461376 541 2423044 542 2413844 543 1956256 544 1936388 545 1569352 546 1373198 547 691594 548 406874 549 250426 550 159398 551 79702 552 56954 553 28480 554 40100 555 47134 556 23570 557 18874 558 9440 559 13240 560 16640 561 26284 562 19720 563 28880 564 41986 565 30014 566 16186 567 8096 568 10048 569 10018 570 5012 571 5068 572 5124 573 8764 574 8820 575 22302 576 35298 577 44730 578 90054 579 105102 580 122658 581 122670 582 214290 583 343098 584 523872 585 1068264 586 1910556 587 2991796 588 2551952 589 2773228 590 2103252 591 2898444 592 3864620 593 4365364 594 3799436 595 2949292 596 2299868 597 1724908 598 1425092 599 1136488 600 994442 601 503194 602 284486 603 146698 604 78842 605 41158 606 25370 607 22150 608 19142 609 11314 610 5660 611 6268 612 4708 613 4364 614 3280 615 4532 616 4204 617 3160 618 4040 619 5140 620 5696 621 5734 622 3194 623 1600 624 2337 625 1023 626 513 627 287 628 49 629 8 630 7 631 1