1 30474 2 35592 3 53448 4 89112 5 141288 6 276792 7 452808 8 841992 9 1263048 10 1894632 11 2900568 12 5010792 13 7577688 14 11637672 15 17762328 16 32131152 17 57791850 18 85532310 19 144527130 20 265407174 21 309641742 22 361248738 23 364130238 24 369371202 25 394845438 26 456662562 27 496372638 28 505600098 29 506132862 30 506132874 31 812585142 32 1099382058 33 1370835510 34 2342048970 35 3278868630 36 4591922538 37 6360242838 38 6362308122 39 6658229958 40 6725149242 41 9197783238 42 12201141714 43 12393287214 44 19485077970 45 27279109230 46 38630158770 47 67369759566 48 67369759578 49 102245795622 50 132592394250 51 226447443270 52 362315909466 53 582572306214 54 727963199226 55 923101084422 56 1276147826346 57 1406277422934 58 1408795390554 59 1408807884966 60 1477916975802 61 1579842284838 62 1579896490458 63 2477466531366 64 2477998345434 65 2507554332966 66 2507724226122 67 2564520527478 68 4017588845802 69 5352880770198 70 7177858747098 71 8898697771302 72 8898697771314 73 10730506782414 74 11537761447122 75 12075594969198 76 13181660183778 77 15066726089502 78 17675904469218 79 17675904469230 80 38592207439506 81 62001312879852 82 111083110217748 83 198303747433452 84 338170158673428 85 452580341821548 86 603532307940804 87 1103427754925436 88 1757318991532164 89 2687044354439112 90 4590367438833678 91 4590975797299698 92 4724201108981262 93 4740139577660658 94 4741931555062542 95 5813057398537458 96 7104847931545902 97 7989720733970130 98 11186284383730734 99 11186284383730746 100 13050676963214874 101 17660697790015206 102 20604152302947378 103 29370438639168462 104 41830624728514098 105 51127058389098702 106 54425740291579698 107 54486179758887918 108 54622114117217298 109 67543474446022638 110 97869116034046482 111 120291142617702318 112 124894885812745938 113 138041715898298382 114 138042042494100978 115 153175185947519502 116 178802333059622898 117 178802333059622910 118 313389155658953730 119 438744817922535294 120 454771938028754946 121 454977577611909438 122 530283526844420802 123 592694946690819198 124 592901568600140562 125 766591707345874158 126 1032974926114714386 127 1033364170451990574 128 1205602064152505706 129 1205852735129677494 130 1346825055846322506 131 1415226433471100790 132 2008122263114899530 133 2811372767586458358 134 3144341474488926858 135 3683104495420239222 136 3796113762814291050 137 6597191905320672150 138 12294458409874003050 139 18467024398015801110 140 27780828007449859050 141 41191953012894370902 142 42010228790365033386 143 49570351762864268694 144 49570747739424045546 145 50949731281163548374 146 59643165015914205666 147 59643167004663227934 148 68827385431087219170 149 128838937456437964830 150 214731580640438323170 151 348207033961462801950 152 680257099602778372578 153 793633282869908101380 154 1505166796234021306620 155 3101448526208014691076 156 4135264701610686254796 157 5515473442544647626804 158 7877458146207170827596 159 10518022882179217678004 160 7888517161634413258510 161 6312157472175983711186 162 3160654973984687838394 163 1592884413266721256166 164 987123013457334833434 165 493562693649178786874 166 246781346824589393440 167 383596902932543957600 168 552905010917786252440 169 936396305601687872360 170 1170495382002109840540 171 1305786249678154802660 172 1436365195256001998620 173 1580001714781602198524 174 1398020677775416937476 175 1312816528539157517180 176 1444100747117588858980 177 1894554280934253717020 178 2445697344478763889748 179 2344683304863094112684 180 2074150293669430594516 181 1609788295674120119660 182 1774318822070577420340 183 1958637403584947041100 184 2583650431154552850100 185 3333481610301540473234 186 2010045539180399776366 187 1005040733629259521202 188 527234484355026482470 189 434788037525048487098 190 368251180692998394694 191 290483883019535492282 192 145241941509767746144 193 141438208144393069136 194 132629246275565116228 195 102740965424733541244 196 81447046150015545556 197 61232781884162221868 198 46228158324968310772 199 37564377106196249228 200 28863514776386850004 201 21647636082290137510 202 19012423298934749210 203 16375216239935778790 204 14653409480519491610 205 11746859457302104366 206 10222039418833594322 207 5113804611967762510 208 4129950377201605010 209 3311735861838803950 210 2854724240889184274 211 1776944302884489646 212 888487971721917218 213 444469887106157782 214 222234947485587170 215 182336101698803230 216 145868881359042602 217 72934444747532854 218 36823579595660834 219 18411789797830420 220 21668683887673580 221 25303430862381460 222 27888498155468876 223 20940122069733172 224 15743787659615948 225 12032073572262196 226 9593195021778580 227 10558331939506412 228 7918899654709948 229 6755806295449412 230 5246502057785788 231 3951847668299004 232 6053735312569380 233 10921157626442460 234 19658083727596596 235 27076228530464748 236 36101638040619692 237 32011393419390292 238 27303850349505452 239 23288578239284188 240 21159745245940772 241 17067058047932380 242 19143256862014868 243 17402960783649964 244 14801416685395412 245 11122414001265460 246 12377991826380812 247 9283493869785616 248 10276895142339332 249 9113542184872444 250 8409132104937476 251 8018009681455708 252 8312424149675684 253 6567826920345436 254 5441825411621924 255 4813922479511800 256 6378447285353600 257 9540751579759300 258 11162683643235980 259 12278952007559620 260 13507022283917780 261 15197863276992940 262 16717687136975540 263 19697246430488044 264 20127543596462612 265 16375277984035948 266 13843863944438852 267 10422064985063548 268 7854746532802052 269 6948429625171144 270 8159593524230456 271 11368765140821704 272 15946752320240696 273 14903036121794104 274 13591251221278616 275 12773411574190984 276 11204866739561336 277 9804259882932904 278 8578760978394296 279 7507209440098504 280 7488245700262016 281 8078371599611584 282 9051177603415040 283 13556063333891872 284 13132450015542764 285 10734845797196692 286 8288931564924588 287 12663645446412656 288 12622170022694992 289 11834300368707344 290 13364466178816432 291 12529187042640436 292 13031933720038604 293 13980721324589236 294 14555854148937164 295 14680920616599412 296 14684773371419788 297 17272100117099380 298 26801476517072012 299 26804432943713908 300 28219227279140492 301 28230380350142068 302 28230410576496716 303 32101981777287604 304 41107967615273804 305 41107979977167796 306 48585105890736716 307 53699327563446964 308 59654974729785036 309 107259675499196724 310 191213026283331276 311 318774161637869364 312 602244854397328716 313 1150457088372980724 314 2205353016223146636 315 4210219394607828084 316 7017032324346380364 317 12816448267491073716 318 22396884856994748492 319 42317749133604682164 320 83346574782232409676 321 150808811165285102004 322 255329769398651037132 323 437089944224809415988 324 854979554982379173900 325 1975028864976392726004 326 3415781418466649577996 327 5847354631612400138484 328 9746362255302912539916 329 20980197134905057825524 330 34970971288544399043852 331 58284952160704144227828 332 110138076404584144010892 333 208038588819572726489204 334 210144670492171663560844 335 210144671559159329755924 336 219145404821598306685676 337 219147712722537220431124 338 219147712774044101958764 339 253968707992955156767636 340 254009171421297857248684 341 344764430312115261948500 342 685285242181829678416300 343 1263264511336923402653780 344 1768570315871692763715628 345 2047301753790606729877076 346 2580399796892037136296364 347 2580785503099945962695252 348 2580785503203287160657772 349 2653775142998248166456468 350 3285744061026779739652972 351 3403616982300161714859156 352 7394924648776391666804844 353 15411246803332294109552532 354 32593371856154460172984428 355 69559407387733814039162772 356 136542540427773783113914348 357 137274873422218589450597652 358 276189071296125345122355948 359 543338679450490679440931092 360 642127530259670802975646508 361 642127530259670802975646564 362 741099667302376527239022236 363 937512395690891204186989924 364 1019036017825061247554424476 365 1178629389314224956122252644 366 1178629389314224956122252700 367 3073009754405960641217712228 368 5866654989407905920259394460 369 15665440742325770288865121380 370 39597850329759694363538037660 371 101575762296571192775482680420 372 277530743428616293545017088924 373 535947799293278296900983443940 374 1220106987043115227000026639900 375 2814631187145654047517379360740 376 6192188908703395323428974756380 377 13734246848810179471858770474468 378 22893483183156133533921028477468 379 23445177766796467489551135995876 380 29759244225384773720673136379932 381 36230888050818770171301731556068 382 36710036064461909915558126707996 383 36768846888048154668127603492004 384 36768846888048154668127603492060 385 53632038807828176385301528488740 386 75586766020653371471074413208540 387 115379679078933028256941849355300 388 189220622161234460940563916468700 389 325688261813429741054383275814436 390 342777907183067520541935925042396 391 343695061169937393545327721728804 392 343695163791075614105411983685596 393 343695163791075614105411983685652 394 665478978342283019661298613265260 395 931794207842403647631026304494740 396 1306057368587396736783170388030572 397 1602715509292246724438398859652604 398 1659955348909826964596913104640596 399 1753641555743112784275387456558508 400 2024142269700344902508718375920212 401 2085800721583478609182978649005484 402 2085801056021318753188748757408916 403 2085801056021318753188748757408972 404 3477248566237552354279825667668788 405 6198573531119164238275603761097932 406 10376370017606176953693938451551028 407 17294844611479574388037520107930316 408 17489506839504081773573016148837684 409 17489510734010207825334562634851916 410 20669421776557518339031755841189300 411 33080262722170864410510820330964300 412 52414196777897519776603058835550900 413 80269022728848335244122121892001048 414 108794406113812301115388185686351752 415 128530725949673777332691315863566968 416 113083909913305527743222629445522032 417 114912341463441060086875245803638928 418 109388415052255121192868385183979920 419 144998022233656555928673956478271784 420 128673741584834294665180862040322936 421 131579632503851928860193990266317064 422 139868070355671150127408858922386936 423 134097207570306630620638134150253064 424 143212918769978971894489696774854136 425 125867057349526901343812861154617864 426 111029186961649053226082339599710136 427 97160266163606947981771166793679064 428 85015232893156079484049770944469196 429 64502354426607183489579652409754932 430 48885288201630401773845409155163084 431 43244678223261650070410666591696036 432 41499602699564939366274130831103644 433 42792459968407846696267784544000356 434 33780572879411386439437634330977948 435 26665007406224004733244047984936292 436 19998761404119262193212913017433308 437 15478124849781373364555295759623972 438 11613186942150132584108129337224308 439 8709890206612667918638144600151532 440 14133024586497259703363372989688340 441 31354807937241744260675605617063660 442 79741032293408734472318669283723540 443 168582995781163323871810772649543660 444 355897770523049198210245110834296340 445 640617407774125572255187044024938220 446 1169918724004478697340688288592021780 447 2105950588021501439317600042396049964 448 2900676010863498669397542194695639956 449 3867653065127324175916691905775131244 450 2901876770601811895201095003921476676 451 2177423832722216704219358230285206204 452 3485226382406767913564731285007600196 453 5125430575017816808116391169350955964 454 8400065847395075746837119072323046468 455 13748120413220801902209901949605048252 456 12049142591853115177443694903252320068 457 9039376480218638265214510509029774392 458 7910744125136428323557947404647371208 459 9318745421923483364118647823666527032 460 8153907005499998717229547856713898768 461 7694761283544926904478203508552303180 462 8464539087736775455789078646337963380 463 10143979291363073558529657946822146700 464 12831869922215388475209379457769571700 465 15544026059192885688686354735083896460 466 17421621286144897623359359960509876356 467 15411434225980541695356865440448162708 468 11558575669485406271517649080336122038 469 7510236564297391636321614868892703242 470 3755124635079602364825524349408778558 471 2247516779788100563139008014892691138 472 1181180055540847535010012520806564862 473 761964743579427046284567046026950402 474 484886655005173204586829917836518910 475 387909558448598253442426141611761090 476 369546363723027126977319876035967550 477 317809872968688998645691562038786194 478 160717713365823424181252297026353838 479 94539831391660837753677821780208194 480 55613882449131362564859019800258238 481 27808172037727575391697363132692994 482 17112729887566297363849117657963006 483 8556969107288017216912808733232274 484 5521701392972752626048642097711726 485 3251181890819693412028364795582354 486 2057909878242735631833169888372846 487 1042119950482188793321320947230610 488 1147458958914403396765145021281390 489 918273746636650508137094087658242 490 565093192370383290839515565654398 491 332407760217872524023244450384994 492 166205782096097678469896725476106 493 103990706393416618202347817895158 494 52021148807807878649774809255306 495 26010574403903939324887404627656 496 31022578774091409360912220142584 497 27154375632754395526262341948616 498 26269851956810187114367235042104 499 33073762448438941590744053277896 500 31137077689709552838431353365304 501 30410474641369714413752369949896 502 28575482903999529167549866677304 503 26999856507273833208500534522696 504 23624874443864604057437967707374 505 12636560749116590504282919017666 506 7232171149160903772491815328830 507 5808615493057492333780209970370 508 4753054560530421937270290699070 509 4496138972238087429874401454850 510 4306827857996756885353402168030 511 4347050393556491610213513385250 512 5875522726188346571740466111710 513 6534809487899801977103908354850 514 7393387573603177787475795585886 515 3758649702859288752712602368114 516 1940547245531796508449306818446 517 1049246483258671641432311040146 518 526254245659086981487571185774 519 284187928685902426910932750226 520 152671754431286599861043977822 521 77534870051491100452990921250 522 81836415323785822713615947230 523 73289149421336194076206721570 524 70487239041063043518811887070 525 66149562792382240840731155810 526 53524062482770198934073842326 527 26762035896323602421648559914 528 15493810255766296138849166326 529 7746905127883148069424583166 530 5872995350872479266816978434 531 4319806497749178964848859886 532 2736138779881058908769969314 533 1741179223560673851035435054 534 870589611780336925517717530 535 921220256751207975311723750 536 1059870513725557807489308250 537 924207087968686408130677262 538 462147677172854405374149778 539 231087880791052950283958894 540 115546311970852222636109314 541 66895233246282865736694926 542 33447620129511695132368114 543 16888541144926598603791886 544 8546111095908536717553394 545 4830410619426564231660686 546 2415210644043889106913514 547 1207605322069915695789626 548 604708685428386975126094 549 305976893527762870453442 550 153218485408629267378238 551 80026882814291052658082 552 40014312780591049044118 553 28049784351535270733162 554 17379713089371641551510 555 17307189696450269588234 556 9335575386842145155446 557 5031504554064996096554 558 2759212746736196013526 559 1818193365822735245354 560 910058011797068760154 561 473728828058748121946 562 236865238667612892358 563 189772873902886700666 564 95330195305241332102 565 52595969823581424698 566 26300016533214241210 567 21040013226571392986 568 10768514310289350694 569 5544239840626793642 570 4359790596720791638 571 3114136140514851194 572 1616197237482391366 573 1028489151125158178 574 522863199734019502 575 288476248129114298 576 183696492817534342 577 91848315282871658 578 69267666342897622 579 34633833171448814 580 17316918070482154 581 9496374425748374 582 5498624262532906 583 2809522194171038 584 1426825407511522 585 714079842667550 586 614479356768226 587 362065749415070 588 328230167468386 589 164132779438238 590 101013043546882 591 50506521773444 592 53756128390396 593 45268318644684 594 63597368525556 595 95433419070348 596 132587381825652 597 200787977038028 598 156546558369052 599 117412615936548 600 179382796765240 601 238146126742760 602 297682658428540 603 501675483977780 604 739187460227020 605 1084592075008820 606 1521363540011980 607 2129908956017108 608 2130593704462636 609 2130593704462692 610 4417802031601308 611 7507640980067172 612 12512740427126940 613 39677789781927780 614 93973833445853340 615 250165103472438084 616 528280239425525580 617 1174965145649341620 618 2596943526826129740 619 6407909951522394420 620 16375275499972938444 621 31828256981872223796 622 68478977142816005388 623 119703299911599700212 624 202125956586390046476 625 396773006532188580084 626 720819177908564965132 627 720822662852548930548 628 1203693060740384314380 629 2752227917260446348276 630 4616286666002581381644 631 8090911038262588880372 632 8096454335624742475276 633 8096454396568883820020 634 12829928801739794896396 635 14324535519764737665524 636 14324571797774833097356 637 14866567270660733751284 638 14870805142691075855116 639 14873255600060412263156 640 14873255600060412263212 641 15087284955869219098068 642 28616235128254410551852 643 28958944530987996316372 644 29262179552254886340908 645 29262206649965700923092 646 29262378140529761688748 647 29262378324109861622356 648 32379128599457526107564 649 32791618356641095823956 650 32791618356641095824012 651 54652697261068493040244 652 64803702181360385193356 653 74891491191270206246500 654 119324809908782258630780 655 170026920804272689569412 656 231792996890846833963388 657 231792996890846833963444 658 274436054003262134101580 659 444155436263054325977524 660 531563599921229776883276 661 542305738250250111111604 662 555116577818649278072396 663 555122482780198708592980 664 851436979180208403471020 665 1228757228306540130340996 666 1290966827488692731850620 667 1991445097832411620077700 668 2947338744791969197716732 669 5630929589273326227348228 670 12127414110654072974035068 671 25376350042555982884358532 672 51233498518809315495540348 673 103280227172837826475152852 674 195196858158792538538781228 675 368705176522163683906587492 676 633009250819187980813987548 677 1296337053678381754226340132 678 2265510325054979693718507228 679 3883731985808536617803156844 680 6725487097415438962933850772 681 11209145162359064938223084844 682 19215680176322129686530476244 683 33428613901988880647432099628 684 56362126131707058075726730452 685 95486351625026821134867839788 686 105733043661925800600023368916 687 123536883085082205436184948524 688 123537369488105607162745298164 689 124343616019620217728627950348 690 138972276728969700157155892276 691 145701052468017156225474241484 692 152808543868689936696445593652 693 152933152330445265179478477260 694 214106457671529602587969202740 695 311345554937839048467891462860 696 448659418385318868671172089140 697 630964300842253186479259256780 698 883350021194382966466622714740 699 1268332418491039423493867264012 700 1365746384224470909594391398388 701 1430674223226320963810887740332 702 1555080677419914091098791023444 703 1555082358861789142027819906156 704 1567594089587803671610300992404 705 1571469477445180033264175342956 706 1627593387353936463023610177032 707 1860106728404498814884125916728 708 2125836261246554158338951513032 709 2430544332028562329643185402168 710 2777764950890089075417553529032 711 2501981542493854797295152326968 712 2956420703617576030698669948512 713 3697420481226082697464501839520 714 6814273139037602921013831864560 715 11292538938151564157676847752976 716 11873772565536162772953760700144 717 11218182369382234036071169227856 718 12894859857564170402017091307344 719 12327858181887201466578474250456 720 11103516102606969459641690552984 721 9841334524675341076916147127016 722 8930751316542680887490907618584 723 8799416738358229697968982506816 724 9580943912244755566274570885344 725 9281539414987202222110536608864 726 9416521027617660862240289631136 727 9178263131970803031151480810784 728 8891633931696769835854890553696 729 9653828304609662033920317322304 730 10163567083823439809803519237696 731 11042295668402266915828682853248 732 13644550161579901669965930558592 733 15628928718530309605415708499008 734 15523801788336446925892480004032 735 15281242388805008558898044492784 736 24227797969151860224512007219216 737 38436914561291471306244688777968 738 61188410575485097528738317089808 739 96881654423835911333991287172912 740 153409517284505223355994010213648 741 310005501204538686344109242787792 742 693802656526436022833370896455728 743 1488363975659187878495862152208336 744 2740441035722476101212806082290224 745 5143593524863267693641968294208976 746 5448476942792795650844183210582064 747 8629871311440803945618544764319024 748 15690846548564581877437442412307920 749 33221249250022175884409235646192560 750 74242271612533071493850461739530320 751 159670875450580525638186921911773104 752 314154228079161221719232671079950416 753 654341036902871268456856613750411184 754 1166417315215155528052959541883048016 755 2078615760473011321398300995536704560 756 2759013206240681576903151075670695136 757 2672870999855958597926622461376949808 758 2505816562364961185556208557540890476 759 1879484795161030139596204790610884756 760 1409614096141011521123565089192915584 761 1614688526405714864163516954930225056 762 1853222058715650014551309232363099968 763 1943727701061336218106781288570637504 764 2038124448457263392536031779000108864 765 2188873779873997522112720126126150336 766 2830381437416962463991214351039442656 767 2741932017497682386991488902569460136 768 2505024766212231014459033144883211864 769 2521946233773290867737537353969844136 770 2307579516186611167424199049989730264 771 2106224384625755777264156329461661736 772 1842964054902377100498147659138050264 773 2071569046537225074594349906457747336 774 1946560569591013216644690860378400964 775 1459972122133608698173200787074979004 776 1206063942608766930540860935593262564 777 971137287795172810614711163000979996 778 859175796394173360597944506263532420 779 980087652732689423448701130151488380 780 1265204124711327805816091701413044356 781 952636832518731644682773937067330136 782 971502894647456198080079987154505384 783 850065034476946450925117612518054616 784 759281390018243431894279809239428984 785 668478037931619009498012721854110216 786 591920530722607394708328715381900984 787 686873596804833494904664867156339016 788 785354028944652313400142125695296184 789 780912982783731247658712812608703816 790 933304971255751655187291801938281144 791 1082411525223876838613846138087062856 792 1278461837774025926264103190723274224 793 1568373951804747071679636614793157136 794 1757189230057162889632354993193437648 795 2085527142459387877104540220291944752 796 2099321132305589474106492367925944024 797 1836974022138887395654396963081543976 798 1607358460717569994203291712590543724 799 1607358460717570507739053458117713044 800 1607358460717582855805892795560061676 801 1672964928501973992777561889256393524 802 1681308893232657154836302846310063884 803 1681922621611278310943196915609991156 804 2004708039117456765792635653300324364 805 2168579715479763159865242584693472244 806 2247472288868972573374042910942927756 807 2267312654297578108591929634336928884 808 2316686337281304408804521884639071116 809 2334715024730965520691964581287708596 810 2334924357975823662541968651189343820 811 3374626536242378551011083068617222580 812 4839085611052416848266445921850939980 813 8080011329969529196617790014763460020 814 12856666386611050073503295387799099980 815 20871162207306747552168903575969117620 816 36690662279260631069739491690989832780 817 54622248479795245065067637014166432692 818 55220881660392193647423307987804951628 819 55223210519856517138091543915334356212 820 63741581331408507832024319257622805260 821 89568762492280258455591351533607177460 822 144948662792976321624503314424386350092 823 145983083521231346915643388704957521908 824 177546180960183898713104883995508654092 825 186206970591663917316685709602250562868 826 213667484895994307774319826820303057612 827 221690164577137198328426745509125959988 828 243737975789963652314747760032553969356 829 252935641970551892707094230251663989044 830 283654407232584429713042569773548474060 831 482923206084501660591237926803915999540 832 845930851262708080066990494336315283148 833 986092491278310828329356936312602155572 834 986805553948449926206447747198868939468 835 986805553948449926206447747198868939524 836 1003051178210041183826922056767959071996 837 1115923808821117841608661436844390023940 838 1736801905583271367737560155833101401340 839 2448129538626937888069915470652395605764 840 2612195115631598177728862321990046013436 841 2614757353954101199360372687164716943364 842 2955580387193748829719062127240227696636 843 3130648599490431884293895461079561284612 844 3164278126420242979649230316744778842108 845 3164281389876432351979983285911045991940 846 4429993945827170196319661086331981902844 847 4951169704159778454710209449429862127716 848 5851754873726568914859666921332943734684 849 5852302201498511726337463270481458512484 850 5866477184881449307794051014890883759516 851 6015511648378958257482632172424351440484 852 7119329390042990027146473785584886392988 853 7314379510318140438849116902998170955844 854 7544461802308425040048333537150968196796 855 7547560091495611888572507951793022740804 856 7547678255682758443173993443526868129596 857 14127705452944651383370725300574206726852 858 26687586779351050503963721907022539190588 859 56376359599408453819229436345331159994052 860 112058763997992362008061451934977450313404 861 198536222787219967264764937681914407811396 862 371309786901110602763423460258882969274044 863 621033323952200585870283581140746932601156 864 1036169251328453028610742141768791620900540 865 2279609851556693781321047733522051948220740 866 5896712101973598385334917020618807268997820 867 16363494305270157559025064930981637368186180 868 45798164523350869937098293930835437025802940 869 117615152787299551274643131650533723060274500 870 308645007833184855654787030696653286981650108 871 584387142140954128779930311191234476722619972 872 1122896170775945664479034856059156958508612028 873 2323680432897382800333624588494100468387435588 874 4742644058249765878636208963426595695192293944 875 8860657315711600166356900547276746905657930696 876 16455510609409392461452217319386010374267542584 877 29205731521122271302968230160034887531206863816 878 49900592532525627322686142858389798514029670584 879 85246845576662449931931106249934888709830676216 880 149414910719365169502176629066860492273559540584 881 281680741641517215554832668494468131597522530616 882 485884878475705055773362728564672740477412003544 883 892664927170542756774810688144777173814306263336 884 1570584989785907774891530125839631536946869049324 885 2649833602675495873337587815453925312526882103156 886 4048356892976452627566116547852388485627584938956 887 6235462773563692479046887989496934623931609467444 888 8313959789051429018933268586037542356966110358156 889 11266825629982324156452132754567003203999518248308 890 15255084521522013460970451521098572918149560755852 891 21011803615823999608015905381772479577988297160948 892 34565976671502697229571285292402110876451702343052 893 52809131025906900971705482174024444991944329769708 894 48008301162956463366245038625454661100140597764692 895 43650631740274179845448241619301224007537604214188 896 37495741632379379000367617058004399510582054984652 897 34089363456319689797206412889631539917802121211188 898 31888572810726451948522545128607999373509694182092 899 28998529122319358765088507123961821586999000227124 900 21748896841826667197827501962534296043422038664972 901 16311672631375515494665399556391462816336220731844 902 12236854205507982414782545011021933817328650950356 903 9392788307636571202935353852480900073253831174444 904 7044591230727428402201539089970031494411698209156 905 5351572221482164325819137031722023285607414744444 906 4027232376481601525496488906765217789954601009556 907 3020424282361201144122366680073913342465950757174 908 1510213712995939081669845613873947430082941426826 909 857928169072524945045678695858105655299936269174 910 428964084536262472522839347929052827649968134590 911 466439911255382549866902685469351846585752184386 912 387503318100528080715817137260392742094552865214 913 276788084357520827405084808350286866965018797634 914 205264784688702875637325062109230403479934802366 915 146631603241679562679582932742423445561048748610 916 192342930561910611759623727148863933087507422654 917 137387812243919709671452902742376181551107889986 918 71302735468100989214123014698664418320595375294 919 35651367734050567753191376417630722679958777266 920 17825736874274033780204746203745056459530800718 921 9204015355089667223224712449904956746669762082 922 4602007677544842788816940435323854863300358574 923 2306401033077595174066973275248311936962888786 924 1173594683963733024962427484342586320086199214 925 592744043582382440074963380448177780115985490 926 474208533770981949179529467704815990957960110 927 456964588393966760273093668924838170954924114 928 228561839992668186343037094829313937036841454 929 145547729611132057144587256078052227798968082 930 111757292410028857709508602766358562358139118 931 55878646205016234136364964504479399636739994 932 27960013788587488637870664949825868192538086 933 15711376084566240514420498179583856963936794 934 7885072820984914887899771206613428254372326 935 3972959171009712711041199167630221437825274 936 2191977474051664966217834742277506827390726 937 1362808763745141353974203152573270296065274 938 818471305118747475025602902735064280193606 939 475803154039592631423492920561532542764474 940 279642003494404489119967072824585269645126 941 161898030938913510568152421981457300837674 942 114844019847458273255818857543322432103126 943 72007944452602801158528304266547267776874 944 45809834095160356042701263495011879516886 945 22904917101300558922173782197415988120874 946 11972485554715960544783890563655055929046 947 6775949591074614389356869929453018214154 948 5524618559205431918528069121227596098806 949 3076330755352226771454813305126583830794 950 1538605398285727988584008370877174837654 951 952600773514784053502251328503284134506 952 551505735367509165089086207174621055894 953 436857080892582400305985408803046644106 954 381559022730264546169529420314104170102 955 337433630479748153696524703777210556298 956 241062193187336572189198810365930901622 957 172187435442589616987708309721434510218 958 87951855524036283456690276508994217782 959 44154529210215620130027734302172633290 960 46692748446685793517035308084154429750 961 46088582038820286738596133141390687946 962 26050068108898422939206510036438214998 963 13533967506412557638877356857278124714 964 6767142387852320227440853009990713566 965 4010610194471882070151854756003598114 966 2005491639799819928768857954856874206 967 1003017439687837743742124722224725794 968 506489972203787794379363321515716830 969 424589466060196576564827975908920930 970 342082491418183071262515708120070670 971 286770155080073340024959394338317810 972 246214545221128782474298474983455246 973 161443136805805618147471979923853554 974 124167714071070722132403020972658446 975 70181751431474755987879968375850498 976 36574295028839010296398816512591806 977 18287147514796620563212182529261714 978 9217270645390353550501677937765166 979 4902865494011622847746541456663762 980 3105445747675051824453631567595438 981 2219710158979586363926682900997202 982 1601296542753204490960917843010862 983 819632097259978250823629542259410 984 794309578595943055086126037289390 985 759246839498007978704356093245010 986 607466548564411324067079182453150 987 531317985949875349712359512653410 988 425094036064675121490014216651102 989 255270939853248281233133204741218 990 148159203335631189886184943612830 991 118527362669447260637683481116354 992 60396108366597330261239990378234 993 32889476338272862660537257277702 994 27209730325764176998895777347898 995 15770372931520688218772004454342 996 7890285745672913456726518220858 997 4269590856938866168643373103942 998 2359535821563028763320615408058 999 1214810521992846492006653477722 1000 773061241268811797698925167622 1001 394210293973699402165056453562 1002 197105152759201187379927906638 1003 126823025773695645653289322162 1004 79658072536236921142196003150 1005 77221496329002322287351766690 1006 69964240858914199603274922974 1007 34989162625026943270764764962 1008 17514837485395579089996881630 1009 15671953828112446034961236770 1010 12538677781461927121989971486 1011 6577667033045632684113647314 1012 3288833516523562034845821614 1013 2040897272856225381585560914 1014 1407378184210497314968174766 1015 703689092105248657484087386 1016 353595364357967909708872550 1017 363881774957472430718586322 1018 200768297031368493792619118 1019 110246845982385277962120082 1020 70186975787453681802179822 1021 35095609386980948083165330 1022 28838034437303855723409518 1023 14419017218651927861704762 1024 7215339972450250232236538 1025 3612865862345468551241350 1026 3107066740534776403407218 1027 1912044239692986585266662 1028 956117521019260331462138 1029 480501991359278243573062 1030 303827338336704278620442 1031 165689759438948557496038 1032 82961544177089463492122 1033 41480773295473557260314 1034 26995399104697905839078 1035 17616259541769560519722 1036 12583042529835400371254 1037 8014794078249487052746 1038 4300621212719236955258 1039 2152334745618821140294 1040 1266094812461069177306 1041 634885878852694905178 1042 357369567167080464422 1043 178684847960844924994 1044 89474547670754809406 1045 44737273835377404706 1046 22432486499756323118 1047 11280902802036143698 1048 5641429300840444526 1049 3188634129871726258 1050 1594317064935863132 1051 1249481164188860284 1052 1136787714020546564 1053 858132229803813436 1054 695911600143872564 1055 544912210516215244 1056 408684232673587140 1057 735631652019901500 1058 1823083043005547460 1059 3706936518209361300 1060 8287149802502191212 1061 13514919989263927188 1062 20033127845808944556 1063 30516535077812160324 1064 41751478340290271004 1065 56443713834961284996 1066 83097571633286583804 1067 110796762177715445100 1068 248362621696550606284 1069 232355883084091007524 1070 174266912423455648220 1071 191693603665801213084 1072 143770202749350909820 1073 198304744725968973956 1074 148728559136018383036 1075 126856712204250973892 1076 109778883991992965908 1077 82334162993994724438 1078 43806374150766587306 1079 22068926975885543710 1080 22308408330110749154 1081 19411212443083379422 1082 13865151745059556754 1083 7393965027987739246 1084 3704387490056816354 1085 2498307842131342846 1086 1589832824466093554 1087 805613921599312654 1088 413953050785743586 1089 255287570620117534 1090 127643785310058770 1091 103772187022896430 1092 83038112633487314 1093 41556270914707246 1094 20778136762051874 1095 10389072497499514 1096 8856213809335046 1097 7849993988106298 1098 6041239612967366 1099 3020619806483686 1100 1922212604126018 1101 961398082102462 1102 503688190245698 1103 276216651614398 1104 175799616250946 1105 88544549995594 1106 77045257788662 1107 39929902499338 1108 19964951249672 1109 24013787519608 1110 21915962268392 1111 19176466984858 1112 9588233492432 1113 11914390251568 1114 14530211185616 1115 17643827868496 1116 16541088626746 1117 11115394548614 1118 5557697274310 1119 4564256451770 1120 3651405161434 1121 1959290574554 1122 979653598534 1123 613484681066 1124 307667082934 1125 180980637074 1126 91527377806 1127 45987356402 1128 28299911674 1129 14149955840 1130 20318261440 1131 28281732800 1132 42896077600 1133 65471048960 1134 91426337896 1135 79998045674 1136 40452185686 1137 28620321962 1138 14421432118 1139 7210716062 1140 5101653730 1141 4294881374 1142 3134433442 1143 2240143070 1144 2175855106 1145 1087927556 1146 835573912 1147 734963888 1148 689028676 1149 707615804 1150 707615860 1151 1167264140 1152 1673650804 1153 1708164556 1154 1920963492 1155 3770782428 1156 6373648932 1157 11652596508 1158 20118068964 1159 42337062684 1160 87164553924 1161 182394766652 1162 190156248772 1163 190156248828 1164 419211200772 1165 908291007624 1166 2194961561016 1167 4079284634184 1168 6127418456856 1169 10895039753544 1170 19739900099556 1171 42216601669788 1172 79129360440676 1173 91303108201564 1174 91961547452516 1175 92042464031644 1176 95524001849444 1177 95524001849500 1178 156523015528292 1179 159586130256028 1180 177475827527012 1181 177476563078108 1182 211315907792612 1183 218862904499890 1184 231378529784654 1185 165270378417634 1186 123645514703606 1187 101204589636874 1188 50934476186234 1189 25535637124474 1190 12769461781574 1191 6596450522554 1192 3659789531462 1193 1838672012218 1194 994225289702 1195 497112644854 1196 357536356874 1197 178768178440 1198 223460223140 1199 361599274204 1200 372976290596 1201 490881322204 1202 572941624612 1203 651542727388 1204 659989071140 1205 945682995292 1206 950874602916 1207 1628303722332 1208 2713839537444 1209 4652544887004 1210 7822787300132 1211 7822787300188 1212 8332605342740 1213 12022759139776 1214 18370840124720 1215 27879002374480 1216 37592942755520 1217 57773856604480 1218 80189867738792 1219 91645563130168 1220 82665846147992 1221 72332615379508 1222 68187983008844 1223 62989130795956 1224 54980754167324 1225 41654143088356 1226 31504575502364 1227 26534481413476 1228 19900925135132 1229 14925693851356 1230 11194318444812 1231 15241831992948 1232 25292232693132 1233 35626693364340 1234 71802653625996 1235 95737237321188 1236 141080974093212 1237 199588645879428 1238 305777303555100 1239 646993412560020 1240 1260023691823980 1241 2276466632538708 1242 3035288843384972 1243 2326219986623044 1244 1744693622268540 1245 3161561458498500 1246 6047395778241852 1247 8652005620286148 1248 13218341919881706 1249 16169709105500694 1250 16496549455564266 1251 20059845676047894 1252 21011858843266410 1253 40013698425193110 1254 64948230802527594 1255 69941353433344662 1256 70722821069473578 1257 78381755923866582 1258 95859677484942378 1259 123259057113254742 1260 161627891332976298 1261 188892112811070582 1262 221770944733828122 1263 271238852088496998 1264 345740911303759002 1265 407166961535399034 1266 475028712140498586 1267 701454922621699878 1268 819180016373617722 1269 1021446687083154054 1270 1021460100962957994 1271 1254543281170382166 1272 1254543769367240298 1273 1272858276949245462 1274 1881015881457921018 1275 1881015881457921030 1276 3399028698073099770 1277 6890071109445796230 1278 13657194070162445754 1279 23967577848636402246 1280 36949248248847069114 1281 57675137659518239046 1282 70665879581037879498 1283 85379047043015513142 1284 108293406988918403898 1285 126859579357876775622 1286 148448477340443387610 1287 237712594589118753030 1288 380593347879227900634 1289 612529437595219839270 1290 1050237813660653297754 1291 1325129317989668697510 1292 2120275164084117039450 1293 4126757527503815415462 1294 4816210242327174428994 1295 5618911949381703500532 1296 8586769657466302386444 1297 13864289149925385640956 1298 23651332248314021181444 1299 37666936543611218918876 1300 28252648040437658604196 1301 21651562049681196314252 1302 16243077890742341893348 1303 12542900165991166213148 1304 11764470567626380646500 1305 13929786916699577504396 1306 10612069201534411038004 1307 7959053149626536544080 1308 12084383872998862782640 1309 16012064990862036728480 1310 21820279532093432798560 1311 29898047679638586279680 1312 41717119823079288658432 1313 43409104071222797090624 1314 61246251501382447218880 1315 107778621880704844976960 1316 148869221472723567125188 1317 112004554380391030665212 1318 85546792601589035071492 1319 64208247197107756000968 1320 109689291780575280151032 1321 187445659162897956988968 1322 281168528927234093102232 1323 574296129481944338385768 1324 1090498980028629658631832 1325 2029434631887955331294568 1326 3677587762302391871035032 1327 6830669243897741978923368 1328 11250514048772751494698392 1329 18761726588421846045114408 1330 28142892801862631029643352 1331 43988633812766061671059848 1332 71365125338468700430904952 1333 107047712680403679203144328 1334 224290445616083899282780152 1335 383162844594143327941416288 1336 739667382642427903273175712 1337 1211161519919236211283855360 1338 2710293111877480210707204480 1339 6990108413126903357512955520 1340 15344044048456501215115668480 1341 35215484076950844538579522560 1342 77419040775421622290283468256 1343 126290965083533839702646288544 1344 206494447190123948290697583456 1345 364086567961882040295277188384 1346 608779616688105612580937571936 1347 989266877118171620444023554648 1348 1483900315677257430666035332032 1349 2892248254357403498860829072448 1350 5471855120898647258139688964352 1351 12381160053888069455430807432960 1352 28884866661193345292878217799936 1353 48016161590759879917033607038848 1354 90155345070202351309429722181152 1355 166223917474397179108964786158992 1356 298972184901867148536263052883590 1357 460768896923357715369202156551546 1358 478156402467635365005775822837158 1359 479467661711298948110303665162842 1360 482017839839698776813823278159078 1361 629271963792104382999677949995802 1362 720742301177311395802437227394918 1363 1025217628982263667110610850941082 1364 1038978939438406461890316142353318 1365 1038978939438428266739324038472538 1366 1067444115861902227923361528370214 1367 1423221739660517530564968684391386 1368 1660425362937271925853363569037978 1369 1953295606325310920249024108877030 1370 3382536305695950877798049937151770 1371 5725134285046315841534457166182630 1372 10929801816916942458166185667366170 1373 18289456534463118977207504536441830 1374 30482872935314916154718674929286170 1375 70172944199299510530584137408480230 1376 143699254728996297644651155120159770 1377 239917461229729682476904525230048230 1378 491303349147689135902952068561951770 1379 819503014130428432239053450346715110 1380 1365853757482311997402913729815742490 1381 2402018676951652133363744835193223910 1382 4015833785300916737440102130296536090 1383 6693655032209311220759821934749991910 1384 11186218874127841945666837999110360090 1385 18651501028486242395787293348638939110 1386 30322539297218060642707351720924848570 1387 48516192963450825721205134421733917742 1388 61350505158500663723419251906174246354 1389 75863555444507437660534887321857116206 1390 88507484825625380642751528946993976994 1391 105117800528114766520722911546941229406 1392 166626798601858560966752075658027474594 1393 237316969325398021130833883300347025886 1394 365392794800987138519395446334323238434 1395 428274576102851298207967670876923442190 1396 751049836517713727272325894353671526386 1397 967664682983815558778765041188536617614 1398 1523584123687603612644163547870461654386 1399 1876411112333805807023491138256760745614 1400 2302098864312705932139388051263238947186 1401 2832046763145068881637960938859296681614 1402 4420460038093145781822055725364248202098 1403 5661159325893258309080443672038687503502 1404 6919194731647315719832684695431244195858 1405 8727733725444853534902153548425749995502 1406 11315016561980802678760829000974215536658 1407 13200852655644269791887633834469918126140 1408 23809725210646499318209500887741770496964 1409 35027312218537416632758482607916648635452 1410 46733440773484472851894837143294263251908 1411 78363781819027353974597565102214649967468 1412 119809290406558118976251520286254471924372 1413 208314101379602947345173195660384108518700 1414 444634876389130293690272518169508584090988 1415 592846502546581297646612460515131591299732 1416 790462005921022707194502516012561356840748 1417 1195827137162572813448093549865156924451780 1418 1315432282852211213110199575225509749007020 1419 1699545004718802102453300920522590614838612 1420 1449611922239871971253234597589666051934228 1421 1282349008453853834762862605905058028219052 1422 964740299294485750202777351977623983819828 1423 877036635722259772911615774525112712563564 1424 663202279983210827941846274315921726307476 1425 593903691713173011982347029802798596017804 1426 460363211670563457669910500188421602180468 1427 356619393079309418507565939750234435243532 1428 272987580680395158939063871968814328166548 1429 204819678920475696998121160006889202893452 1430 157064790019702467697673862446255777002868 1431 117798592532930977185752391070200499323724 1432 88348969943239065017984680731079118674484 1433 66261832305442292268372703719981518552716 1434 49861317640262543174070187107468717087268 1435 38698377152801260238700745209639237126236 1436 30324424782650240626845344521480997369764 1437 22779995982363159605776384968452722815836 1438 20156951723330912575610207533811182678564 1439 16071362194190344079875623069107286904796 1440 12053541070102280606958356045460523020724 1441 9337250125914092367589126837683039299276 1442 7003856259360291070013696911945182037300 1443 9775941142035466076651319602088129661292 1444 7421727971727203239015168643451843049108 1445 7580481816306204673487623360052479510892 1446 6932813664248784737852317170394440134308 1447 5199636043578547258383584110831194649172 1448 3899727034256952108626451806960694138028 1449 2924956788726865623559788355314823074132 1450 4572819768291296960776570527323174108364 1451 6986254187455669498171663620009715863636 1452 11645626584084325298135140836490563808044 1453 20356517653439157600771538498023543887316 1454 36595534126021437237350345544403072504764 1455 67617938168630760321875450467708496481636 1456 109861487014722011501439993761564761970844 1457 169612762861016325869155751540011319554884 1458 296968782889123528836931862120357978610876 1459 395961406164620010891763894471031619768132 1460 527948541552826681189018525961375493024204 1461 777635963958456364412515249168720766092596 1462 1038625115427373486351554114292116116198732 1463 874631676149367146401308727824939887325388 1464 657935587348546217727584799739903677877556 1465 583186410697759892883652714190852307514444 1466 437389808051558875988631953675231355078156 1467 583550858557928513002986051277565226871284 1468 824641153627057575566087559497553884450316 1469 1099522384924044874725914478613136808707364 1470 1466029846565409505111956055642689245200956 1471 1955249292276304704607982223795489348578244 1472 3113915570496189573790171606804896518962236 1473 4151891444812397436489369668381222004935364 1474 5540124643283283810805475469566515230156732 1475 7398659900255413177040920122364065322646164 1476 5658010260893454727338784640383141549653356 1477 4620011622293952457029219053977834732202644 1478 3465008716720464342771914290483376049151990 1479 2791370671569414804624341381736614559589130 1480 2233096537255535202794883532274137306628950 1481 2032722382991064829780696257402868026055850 1482 2363588186437281445876419525644927232107350 1483 2515763628342245296443830520561616663649450 1484 2326428816867573924263584098836845993734550 1485 2490171150313152042367126404668167401828650 1486 2390778697002743024603102568839235133579606 1487 1195904782818492866245439077067920729360394 1488 646435017739725961740919129434730256983414 1489 421854727928623687159577584254938432173706 1490 210927379220168376595315102995620705616694 1491 112821621443345875853308078346494796027666 1492 66365661221645855310650100889306281778534 1493 35610842606736800410592737062554590222754 1494 20902223144200133229278157704432202649246 1495 13106968725162669716968657880437476995426 1496 6553484362639304633779170311547251067118 1497 4172453135258174406476833808306676902162 1498 2637242318306793855573731835936653391598 1499 1551319275915774075720880861305254778002 1500 775809369565497465832487359504822138810 1501 748024725053066963259790701964685240390 1502 600024740523020843435079532240060958650 1503 517334181820491684216790200338897754278 1504 258667090910245842425175261057166431394 1505 192605780126444511698821539729164131166 1506 96325644152392112253880190381995173394 1507 51728240686290010031084146266892327406 1508 25867314676254512233575225235599940594 1509 18884749484378028972355674771864018446 1510 13489106774555734980254053408474298914 1511 6788259810485428532113360973932538846 1512 3841385104179403140963457003925598754 1513 1922467584013291262628146581318001246 1514 1549372742006581183974694675043982754 1515 1106694816484714323361320020114801822 1516 606996222428678024618616935944461154 1517 339945654116556621488657369005884446 1518 169973522654289555057511835548707034 1519 93778514771392212363224138727598406 1520 52457292425482415016082641131939194 1521 26247880125876925822029128916433574 1522 15620480278788202506767023812420826 1523 9043437982148461607140199178495014 1524 9361222312622417152765269065539546 1525 5448738583014725937079616229820454 1526 2735074486923927797726836130494426 1527 1367600317949495728965542521751654 1528 1115132207812101032397230838888346 1529 1014876259637593529049151270449254 1530 726952666201962216739817455167898 1531 615408839553720860984485419212390 1532 650575072048049560471185335813530 1533 589558884756896920318772427589478 1534 294851940997981748137283417182282 1535 147425971800597505318321992184634 1536 86721159899698311452943240390574 1537 51507315677481566681396382521426 1538 30298421731712866170727910109742 1539 20456797343371914095003423810258 1540 10417175761988166540740632601902 1541 5208587880994083270370316300954 1542 2943984454474916631078874431046 1543 2318283344461294983744922536026 1544 1655917672935439103156060248870 1545 1327958611214579559469647292250 1546 1349353852148228724465676621990 1547 1350693187679669316862998391130 1548 1108490731808652495040866000550 1549 953309244399940132985587856546 1550 477428831714833568505574625374 1551 241284486205470037292308215506 1552 204184123083277022462161030702 1553 155580689909012240503926649298 1554 111129102860663405024111668846 1555 59441148041750193384989962538 1556 34413296234697480380783662582 1557 17217972775657275098410035722 1558 8627136042932825996116284790 1559 8313436399578594489399418250 1560 8558933850304405333382665750 1561 8703657272365020746054134250 1562 8842915788722861077991006950 1563 9136321355762531038242907610 1564 7309057084611269037674612422 1565 5220755060436620741196151754 1566 3729182426836947134106268342 1567 2837566523985506691963907658 1568 2234971188669709340851678006 1569 1596604281224646863893107146 1570 1189487320572559944540691354 1571 699698423866211732082759674 1572 499785088219608141333867526 1573 373161559615184091495159290 1574 394485077325155718606312454 1575 389124864793405635814403066 1576 252448812207653120995329574 1577 144726993018272532984758714 1578 77264369394911022708804166 1579 38814208614537534518695994 1580 19407104307268767259348000 1581 29662247429834971839408608 1582 29535268924092211299385888 1583 28612291770214329696280142 1584 15091694034207025645755058 1585 11165923405331182699221326 1586 5582961703348567727833138 1587 3838706046902150373302222 1588 2228322061695598181752882 1589 1132627864514885221657550 1590 974088147728697422993626 1591 487115701504016981871974 1592 248672301069175493144026 1593 178157947190086833877670 1594 200983937078097038122330 1595 163638537853445377182374 1596 87827555946376036915546 1597 44299270858681508158886 1598 25831025786387004954178 1599 14251600452444246563702 1600 7125801607837476877498 1601 3563078498658235387046 1602 1802714328369683254618 1603 914172713233424782022 1604 457107048807725532058 1605 228553524403862766032 1606 214577957992315143088 1607 201490632448911536560 1608 266975170083655558256 1609 250337786819828419048 1610 296627197623235900952 1611 259548797920331413348 1612 194661598440248560018 1613 97332856504281517022 1614 48778649070554615050 1615 41950434698657619650 1616 36093585727099793074 1617 32090361549854392526 1618 23488880557111556146 1619 16778259723814080014 1620 8656636157544016882 1621 4897606350785654798 1622 2448803175392827402 1623 1279792351861036598 1624 787564524222176410 1625 677712512230153190 1626 716546456845395994 1627 358387924792939334 1628 180654117805319866 1629 91929149206982534 1630 46559440916770426 1631 23281431657424058 1632 14596823004728686 1633 7300312556470418 1634 3756471509640430 1635 4425691644133586 1636 2213617413485998 1637 1477648445604434 1638 922544162504686 1639 463218509459474 1640 231657303162874 1641 115828651581440 1642 209061701873536 1643 207428407327904 1644 259285509160384 1645 333958206535232 1646 344151698310064 1647 322642731945392 1648 302654760828688 1649 324988016738352 1650 591012656216400 1651 1475285467864560 1652 3808115202136080 1653 9827988616505328 1654 16664850262772880 1655 42376333525342704 1656 80273070065371296 1657 130904825965581408 1658 251125473815626656 1659 409521355276036128 1660 665472202323558960 1661 1593709831903477200 1662 4054022341675536432 1663 6418976868519342864 1664 11672801983295263536 1665 22954818311617408464 1666 36905143075347730992 1667 59004034473004539600 1668 148750421429232556336 1669 186601370882046664400 1670 261709398048412207312 1671 267567429208090736432 1672 256060447746547108048 1673 263908489506029216048 1674 247419954304428693952 1675 251875610261182184408 1676 220871752977331328392 1677 234111073603977210968 1678 204847206541492741192 1679 179365243919777593208 1680 156947157444865186792 1681 137328762764257038458 1682 106466838630202724230 1683 85173470904162179402 1684 42586736545529107510 1685 34069763429770534826 1686 18716451330104365654 1687 9834091944003182186 1688 5432710943468982934 1689 3208345443059791994 1690 1604172761088220954 1691 943649528975758502 1692 558055481909832538 1693 279027740954916272 1694 310757341098775120 1695 543122333561474480 1696 843568044883629136 1697 925183138483134704 1698 867359219440440856 1699 758939396724843944 1700 665922442054742956 1701 499442077655873724 1702 665924829568758724 1703 527867242950845624 1704 461884035837840976 1705 457527964889084912 1706 489422377322056720 1707 648492503625447560 1708 812318206116667600 1709 1422822537956167856 1710 1360492621203967744 1711 1366598336875126016 1712 1391911719684786184 1713 1220591050629977336 1714 1068017169301230184 1715 939162056802012056 1716 957222865586666344 1717 839959487833311896 1718 735071346790933144 1719 661037858784951656 1720 683325361914728224 1721 661971444354893030 1722 570814905673108570 1723 463456340632606118 1724 331080045753446266 1725 177652803561903302 1726 88826401780951654 1727 50079406685408666 1728 27069949559680474 1729 15901203681577526 1730 10228258137707914 1731 6150346529873270 1732 4920377313800650 1733 4998430773101750 1734 4471635274621258 1735 2235821256732182 1736 1611263645989258 1737 857055130845494 1738 612182236318234 1739 354693977345126 1740 177346988672566 1741 88706378371514 1742 46419694858246 1743 23429498983034 1744 11788119531526 1745 7439104563098 1746 4578000483142 1747 2289000241574 1748 1144506542914 1749 852540588260 1750 937794647128 1751 820570316252 1752 615427737196 1753 461570802904 1754 416063823416 1755 364508639584 1756 374399010848 1757 378504413152 1758 371048645648 1759 348027034432 1760 565822862528 1761 834037608256 1762 965076659904 1763 2106721311296 1764 2878749642304 1765 2834391071600 1766 4650568271800 1767 7144963986800 1768 10020811992448 1769 9983183050472 1770 8735728519228 1771 7451062560644 1772 5707924072456 1773 4995357389384 1774 4534731808816 1775 5186500421072 1776 5133934539604 1777 4547732163244 1778 3668071628756 1779 2751122437984 1780 2767343682176 1781 2745723809914 1782 1422483419846 1783 711241709926 1784 494564984474 1785 336745884838 1786 214333294442 1787 107493710134 1788 53750875154 1789 27284708794 1790 20783090246 1791 11409224122 1792 5712818534 1793 2856409270 1794 3537640010 1795 2830112026 1796 2383599206 1797 1500432442 1798 779008358 1799 408198922 1800 204341978 1801 102170992 1802 146955920 1803 194716780 1804 214188500 1805 258254380 1806 284079860 1807 352230220 1808 403193204 1809 306337996 1810 229753504 1811 260910152 1812 258980248 1813 226780712 1814 198739288 1815 213354872 1816 186685528 1817 182879672 1818 160019728 1819 178204160 1820 252830752 1821 245914544 1822 230803456 1823 266247644 1824 242407636 1825 203884364 1826 171692236 1827 130963292 1828 103868452 1829 77901346 1830 38950676 1831 29213014 1832 14606510 1833 11685226 1834 8704472 1835 10456648 1836 9149582 1837 6031570 1838 5010350 1839 4308994 1840 2377466 1841 2012038 1842 1517222 1843 1273498 1844 636752 1845 670084 1846 502570 1847 433790 1848 458722 1849 318878 1850 227794 1851 171374 1852 122434 1853 87734 1854 43870 1855 37778 1856 23290 1857 21422 1858 10714 1859 6854 1860 3946 1861 1976 1862 2224 1863 2116 1864 1755 1865 1605 1866 987 1867 549 1868 257 1869 1