0 1 1 1 2 1 3 3 4 1 5 1 6 18 7 4 8 1 9 1 10 170 11 30 12 5 13 1 14 1 15 2220 16 335 17 45 18 6 19 1 20 1 21 37149 22 4984 23 581 24 63 25 7 26 1 27 1 28 758814 29 92652 30 9730 31 924 32 84 33 8 34 1 35 1 36 18301950 37 2065146 38 199692 39 17226 40 1380 41 108 42 9 43 1 44 1 45 508907970 46 53636520 47 4843125 48 387567 49 28365 50 1965 51 135 52 10 53 1 54 1 55 16023271660 56 1589752230 57 135345925 58 10182744 59 694947 60 44165 61 2695 62 165 63 11 64 1 65 1 66 563336380167 67 52926799310 68 4278317373 69 305379129 70 19687393 71 1171170 72 65769 73 3586 74 198 75 12 76 1 77 1 78 21870097514265 79 1954793723688 80 150818840250 81 10280074116 82 631537023 83 35613695 84 1877538 85 94445 86 4654 87 234 88 13 89 1 90 1 91 929083211885920 92 79297921097850 93 5863215069621 94 383492465902 95 22589764470 96 1217869809 97 61028149 98 2888613 99 131586 100 5915 101 273 102 14 103 1 104 1 105 42864992943282825 106 3504206787532290 107 249105031449435 108 15692864353299 109 890446574990 110 46171936395 111 2217540600 112 99980580 113 4293513 114 178710 115 7385 116 315 117 15 118 1 119 1 120 2134180938818369850 121 167533486104374420 122 11480173020040450 123 698622377024472 124 38320063050112 125 1919562746040 126 88880360190 127 3848417380 128 157694396 129 6197208 130 237460 131 9080 132 360 133 16 134 1 135 1 136 114045356939250133338 137 8615231103973721610 138 570303168053225908 139 33604795914668178 140 1786736225201196 141 86757606394276 142 3889488203240 143 162666518682 144 6411655468 145 240773652 146 8721816 147 309604 148 11016 149 408 150 17 151 1 152 1 153 6510275427522198876426 154 474145710046504872894 155 30375972794764190385 156 1736477536255603281 157 89693844446746650 158 4232772979784577 159 184336574258826 160 7477863047300 161 285132146247 162 10313532630 163 357426921 164 12007899 165 397035 166 13209 167 459 168 18 169 1 170 1 171 395378380820408586177816 172 27806642356199323970739 173 1726700205634807475115 174 95918139377302294980 175 4821811204042781940 176 221615650084652307 177 9399279215268117 178 371028389986795 179 13742687692712 180 481485574665 181 16090798983 182 517707972 183 16215759 184 501771 185 15675 186 513 187 19 188 1 189 1 190 25453477448988587419234555 191 1731100010560795760431980 192 104332294453480284687895 193 5639487915973132301793 194 276320000724362385420 195 12390005644287321025 196 512805743090402930 197 19746460375438620 198 712704390505209 199 24285384242570 200 786966426780 201 24439803835 202 733773255 203 21526734 204 625955 205 18430 206 570 207 20 208 1 209 1 210 1731439048447329531034865175 211 114017008090619665845235380 212 6677267854922889649265925 213 351611645300506492405623 214 16812885630772606414298 215 736514628374995592400 216 29796291572629711605 217 1121443413737866275 218 39537386947749159 219 1314334432037928 220 41465463321870 221 1249807981905 222 36249661605 223 1020156193 224 28144494 225 771855 226 21490 227 630 228 21 229 1 230 1 231 124092756079798746908984457372 232 7921146899765454569342139165 233 451226257322185987025727651 234 23170761291823788929907621 235 1082398146646752781424040 236 46378482557869379167745 237 1836463287140810736045 238 67665445816118586436 239 2334768476067785989 240 75899852043275064 241 2338362525608186 242 68678165679970 243 1934811319881 244 52639718967 245 1394058281 246 36296337 247 941864 248 24871 249 693 250 22 251 1 252 1 253 9346381164676962265806888621207 254 578907794873357571112975590150 255 32106171937382019824761619095 256 1609157744602916674251295441 257 73503712278948104602250175 258 3083618299945045414491225 259 119646148429546401523410 260 4321350942465252093255 261 146156100322951877895 262 4655151457004529903 263 140383819890801291 264 4029768533234620 265 110708005662650 266 2927610133668 267 75001585362 268 1875656992 269 46234485 270 1138500 271 28589 272 759 273 23 274 1 275 1 276 738047467487024318387923308761832 277 44399726485338438435836267308280 278 2399316774427848631781216274210 279 117462550235353911667030466229 280 5250705035219743727859838875 281 215853636962656598264815050 282 8214488549174281431539250 283 291144243795214784547315 284 9664475946592624298055 285 302048082561315674430 286 8932637738747781071 287 251193653415825660 288 6749632917223320 289 174172801443972 290 4339709883315 291 105045989022 292 2488430490 293 58237380 294 1364406 295 32660 296 828 297 24 298 1 299 1 300 60974341958836911562126318270209975 301 3565708087093354456405675742339650 302 187889697860655392072502407074700 303 8991187370419999284399061740825 304 393589580619890795451690740550 305 15866955167631787082572621050 306 592716820742539526572499400 307 20633711539238306299239850 308 672942832474556036527425 309 20663202556008824356275 310 600167025396302252350 311 16563976197821197275 312 436322725361524050 313 11019368779190670 314 268074534697900 315 6314389747125 316 144854720650 317 3259499150 318 72610980 319 1622350 320 37100 321 900 322 25 323 1 324 1 325 5260056181175564631341421412386472725 326 299251186090232691711501839690636550 327 15386380161669538109624242589448475 328 720149277166005880433621841432375 329 30890364656836497442437626607750 330 1221962334920167757339528902875 331 44837777681520833626306085175 332 1534307115174162769130867475 333 49207129589693806605930900 334 1485994638152644310181855 335 42441836769958484673750 336 1151308567031388341175 337 29784854307009373650 338 737875637776897815 339 17578174310365175 340 404475240179400 341 9033560608800 342 196937926900 343 4219983885 344 89690055 345 1915225 346 41925 347 975 348 26 349 1 350 1 351 472979668632715112789208224459050332948 352 26197178427541610903072576545747209090 353 1315128376744427871755982923025121920 354 60237961389730674245204850593353374 355 2533268347786840182976573745911425 356 98388272124869777237680830775620 357 3548314333536685518200936268195 358 119430664888719135567642273195 359 3769397502988804478957676420 360 112048560490516366307172075 361 3150109786050217171968696 362 84091538768072813601030 363 2139688716113669585490 364 52090463332306801467 365 1217931197522661765 366 27456691658258772 367 599318083474500 368 12725677102320 369 264297015801 370 5405381280 371 109839483 372 2246049 373 47151 374 1053 375 27 376 1 377 1 378 44258151819068527791633866306705238883083 379 2388198168318259689059197629481370990526 380 117124133081573256630443165755530009045 381 5252753407053426778606970547806350581 382 216680847670223051159623008850082775 383 8266552947854851921344613445493375 384 293172017396164110470964220589115 385 9711580366784814415713051994380 386 301831398141392034018627688395 387 8838151532848036508664216438 388 244788877357788988477135701 389 6436959696937783745887680 390 161283950669447518945050 391 3864081551642663396283 392 88829909932423396212 393 1966378681020548592 394 42070337454916995 395 873415842968550 396 17674806519279 397 350493436269 398 6855955533 399 133455546 400 2617965 401 52794 402 1134 403 28 404 1 405 1 406 4303154976460468624580587827760406063469271 407 226364886080380754308760463513823237245798 408 10851241273161579734874873906311707465432 409 476719312746691714912658717557532248317 410 19297924650506292081584917032086576955 411 723514593316861375037665243094044290 412 25244343134318973833980076587059465 413 823418848144131908675809844539176 414 25214662827649324868823005022939 415 727752671917696209126252067080 416 19871753491455768579689292441 417 515169806284628027973756540 418 12723328857563779777272891 419 300341531194438676740680 420 6798274123954718408255 421 148032708642809362617 422 3111251992006582389 423 63336298206600496 424 1253631169871682 425 24230962166370 426 459723593851 427 8617147203 428 160967226 429 3034241 430 58870 431 1218 432 29 433 1 434 1 435 434126244394702833338909186121497825347533825 436 22276487457992687362929925417551240068822855 437 1044307302152192934370773517048409779907475 438 44961729312083526601039381822533697694268 439 1786815789754587317241429541734298807845 440 65859817761670672853099362677782684880 441 2261687193861257842875920866130966340 442 72672056469117099784106780134051855 443 2193639709265820626864126787004734 444 62439939223250122226696411452635 445 1681908425235783838166580556615 446 43017772840550852925913662015 447 1048083946889275628993551875 448 24400201552875157114074900 449 544445298912765184951680 450 11678345648984584818810 451 241541003404190180410 452 4832192355670853910 453 93818762771865507 454 1774275257930230 455 32821813543680 456 596900164845 457 10739998765 458 192837501 459 3498270 460 65395 461 1305 462 30 463 1 464 1 465 45385371059042192491018248319339567816420381245 466 2273025444800319721106222940371039821507536000 467 104255986621486501381813479539865755664701640 468 4400706873456955355831327874946132074770904 469 171754500026403817311556733516644308327159 470 6225978495634796397620875313921945427795 471 210509727102906301002365513028437606835 472 6665790504932445994752929978320056410 473 198424924970270171312623716989580537 474 5572646939186936249080664018573205 475 148155151052081325497034518395450 476 3740714496733301638184357169375 477 89971008639776568740653231215 478 2067456496349969612906551029 479 45519122924304248836747777 480 962924026935008515445025 481 19626650063365019678885 482 386539682789156947940 483 7377791547320121675 484 136907596612545553 485 2478753912242630 486 43965890497425 487 767740070940 488 13281596972 489 229564641 490 4013570 491 72385 492 1395 493 31 494 1 495 1 496 4910893778421462388536491343197837543780862089966 497 240183350583325232318503127370304608116402215284 498 10783187648451592882897048377318928007695261430 499 446415551381476035617899693745687083401705400 500 17116757315706612222386183163440191201773660 501 610408217725256988119521116753837407116380 502 20327246085588979863603925414581741052110 503 634527055487458116827158189457623600800 504 18633762846822713547508428441325216260 505 516546695496526214291633097213456336 506 13560545069245837649804303301028500 507 338166850715194438109535446638900 508 8034079574318105105901043648140 509 182349645131119107309167286504 510 3964690838545915233531938250 511 82793083496685889591636732 512 1664915129763024131681940 513 32325346930252545950760 514 607598619300819329732 515 11087705731547238384 516 197036350748038784 517 3421492464388080 518 58287403283724 519 978859376520 520 16305532024 521 271683504 522 4583784 523 79856 524 1488 525 32 526 1 527 1 528 549362080080125719673788334103775331168629104359178 529 26251831010366430476818279344130244356222800520114 530 1154127645386946996340119922710495139874478092280 531 46878187737689655753381440168943831839476962810 532 1766389481752581675444918760473900145195981064 533 61988827444070184559902913833573855815448528 534 2033726509145578725987777026677258848195336 535 62601945733229706845968652246874839202090 536 1814197862813775717783775292366217989940 537 49658226366923444381490878706275398260 538 1287782165176334090109619464238595136 539 31732604722843230517746628025816280 540 745055246215482959920538288584440 541 16712691190730299655583356907760 542 359081662440836793828491134992 543 7408183284329318108452828818 544 147118063779777607958594340 545 2819137203549074233384020 546 52255998971179069008360 547 939367365367903933252 548 16420586258712398040 549 279946244735522376 550 4670173538866000 551 76532805262980 552 1237875370776 553 19882373544 554 319766832 555 5212680 556 87824 557 1584 558 33 559 1 560 1 561 63467342251542182637147861352204153146096953977800570 562 2964721609988918254960172865090560524750889710898688 563 127685529241457864137529089766049675879408035657136 564 5090131563865413436099069847741195578116397721328 565 188541095442803502853997679178186701489433374555 566 6512976918042766150857289691682001048531978347 567 210569398130475110171582577048880679748373473 568 6393405506843451512697237084984618065235702 569 182894343919149680069472252661745571675297 570 4944698455953966579097957261960941315165 571 126713960547384860409157289373701761860 572 3086492332195835358940411957894720329 573 71649976422740396866484229003915765 574 1589208834988419869664496860005499 575 33761500537211737732975015537395 576 688599812536068950776496259825 577 13515181562749553558923123611 578 255847236145171851762716684 579 4682092021933599084138855 580 83026264080286287154845 581 1430093307427761395150 582 23989049761132316589 583 393003569895195248 584 6308324333634092 585 99589229727405 586 1553516096770 587 24090163361 588 374426547 589 5904151 590 96305 591 1683 592 34 593 1 594 1 595 7564911142291643330631095726007016762901022576098147745 596 345600777942320235878320291947956195349938040206776020 597 14586853207321166231413117104208374772039315717035785 598 570896470459379861148354875331634544515339398185568 599 20792934505605627395091624888603419723998886801625 600 707205485325929090700371641715849769042956185400 601 22537387475108278072417118901543190535653830760 602 675132112342446222376521320983786772973328935 603 19069504662233237457744102575290299166090128 604 509368202225945964728331363181649472502965 605 12902729810142378901668981554774327102205 606 310775303148167651325120777084312829245 607 7135604998352436265002363125296345515 608 156563590721507062862558867658920472 609 3290342331653822441941267290585170 610 66383805894038569117236432319530 611 1288571222818248859149714577320 612 24116704112845125132888929420 613 436137472578584800175998209 614 7637748816404893571567760 615 129810201357569425537040 616 2146170089235267778095 617 34603107205448862885 618 545578828758340545 619 8438292835322560 620 128504937147195 621 1935737589595 622 29014925100 623 436315047 624 6662215 625 105315 626 1785 627 35 628 1 629 1 630 929423036746416695910572246732185623395949985611709342350 631 41544875098464726845601358720864221929235714493882644690 632 1719063898579860301824621928937302954408192112292719010 633 66073556338010061002641282381907200509795175267968789 634 2366904796287735638643920485094616698396247000009525 635 79281017547423391830453111866823978551865824886930 636 2490958520743966849629375778640076871040973153135 637 73637070732632511979382501101738455167814481310 638 2054138672631124959943092627559664822676593274 639 54222770125545857358026859610537598839704699 640 1358040957087767972900400457268207037136290 641 32354203892753911920208241507679330903060 642 735009251525366405521858797439149045840 643 15959197761627002236090164441276620655 644 331937989479869100458563070494651998 645 6627772315837707080192555141402775 646 127307037337046651724454067184085 647 2357225639795305219375609486200 648 42159234043575731012274325548 649 729803155946397302138443275 650 12252689998656875888876100 651 199935348563065314915765 652 3177964686992413134810 653 49323691845839876724 654 749496861694847637 655 11184655247491810 656 164511913903830 657 2395849085775 658 34751190579 659 506126502 660 7491015 661 114870 662 1890 663 36 664 1 665 1 666 117597164848243767225086688656622183909824095399563333208464 667 5145432451935922608133510848488371877918349821265001895460 668 208802752718756856336616650948657538510406171886297013536 669 7883834615422477116616448155307721970758446631332421498 670 277838662059789614282430486652316149308562196652228381 671 9167174899648013184582299650475642352802199886068055 672 284028477561130427962469279387316042906122207287443 673 8287525164201811926558285928787907018671928603606 674 228365720654076551039637066366514269912675802008 675 5958510157177698880964443641502920698420796555 676 147588795425847443904888314802648102125471160 677 3478866375094696001398151927283759775174680 678 78217547376909474987230980862857365698745 679 1681214524858684358546471438933253242790 680 34619922516048955963305098164903168965 681 684400981681853539620474976766835516 682 13015053530488555230633756176114655 683 238549999321720102513899242624750 684 4222248328682280216952427621349 685 72304572108866730760482182586 686 1200262523728899167530875144 687 19351854910329373163097900 688 303657696280301930912361 689 4647219520851571827579 690 69528171002590840131 691 1019568214233787472 692 14698099868090710 693 209050768361943 694 2946646466049 695 41402543013 696 584598150 697 8394819 698 124986 699 1998 700 37 701 1 702 1 703 15310640214883407624966813987377401800112939130400210303566115 704 656024180802784324610713796416919082217322406814256736801687 705 26116817785408550866625195775738816038754326593418830545990 706 968964192344926835857235944885213141455837146162264703474 707 33602162648735670619727634601320982239187994338002985179 708 1092332207598400631659345141593373937973459102758954695 709 33380562272875144306883735450749432762543763610675779 710 961546890095561317645768592702530209123082655781090 711 26177676354798177996166085722825939853484700641668 712 675271252672901933546975567022085505853164828668 713 16545137956593878555910827610409149538278807339 714 385941784053702546774478943839147705840244721 715 8590215964721448143404146950091845705095335 716 182830451828446230971295720112922343258960 717 3728630855514364231972172044621965298892 718 73007556898039960136153701778485907745 719 1375107153359728418244661880533008750 720 24961183462085638209242214984524025 721 437467957734518542833828057582372 722 7415871844056610764731145118545 723 121812985873200517057592637275 724 1942355561338795518775681251 725 30121452873929890016048415 726 455175187095667320149616 727 6716381138448581807623 728 96989998041532964820 729 1374213071083642688 730 19159835710062250 731 263798074914171 732 3602554193683 733 49082177025 734 672511593 735 9378020 736 135679 737 2109 738 38 739 1 740 1 741 2049566159587194273328995039718708745101652730333650873046756870 742 86032690068959794856084156184409212564611131815716105480874305 743 3361173782783964006090663958070471737916510119304856021123810 744 122568984307943906229532847803010920633072465484490184462500 745 4183523277639924284090535526283862530776667204532776898550 746 134016976745117536739686830051214896388951313888147871690 747 4040073672515331409660761834952988846898888872409849195 748 114909138942411160797496399231504246156096686925156032 749 3091322366745757126570785989680536246875354576419389 750 78851334175185922842800967936969676254299438416215 751 1911436232169170857901068159373041928814581014739 752 44133425537458813570730335422547581821864285427 753 972667327234418644505805908283274487370234477 754 20504262381707029498326159650798875611920227 755 414253628076088920446484625934099766331875 756 8036337806505064602609115422205925707956 757 149975050842745336625236852965232847235 758 2697270004493571927356911412471852910 759 46830774423158747762845263588539409 760 786291884670628236095446393946700 761 12788498156384573794486444228983 762 201826385332477757177282761350 763 3096060209208160497560387260 764 46247382026590213182707955 765 673941634217727054128355 766 9600270076657947228425 767 133974960693354744795 768 1836190227645802626 769 24786577316833202 770 330696321416370 771 4379776010454 772 57913475464 773 770694093 774 10445136 775 146965 776 2223 777 39 778 1 779 1 780 281890078777642605215560632724102562622301804741715236016152895715 781 11596411512323765448180370007096658386333250863561844383688349170 782 444748232618188431567725525007523880577182176537611567297109755 783 15944754598927995668623497528885577970677843034877088232271123 784 535766272624883171193205825630504020007699984337352704419545 785 16916261378710935171274691120663736946280013901717305352150 786 503150313905582139335754710572944895700153319278477481315 787 14132556302907069981829616129210863924334904458356464335 788 375757643654085375488001014424539851043917543848331210 789 9478947194109398126298748276301109933732668726175285 790 227375341464163770160486630692532960667830884362880 791 5197414432840925926483019173244548491376511532150 792 113445148880428237699432409697007677128012569575 793 2369180713943816121370950629590034555718768213 794 47429686827621597590780806090224770228465210 795 911880274292104754589151628584938725490210 796 16866664544309866003574149286730751550640 797 300655397483486990139179754449345979040 798 5173473501133480887150041023254192870 799 86075406491886871781566313213204655 800 1386948797907770042485392967556845 801 21678247576135492293975470867550 802 329209865080952009044676405295 803 4865447748159978041462964993 804 70099647291056549710946265 805 986356235638209302212050 806 13580578321456591814265 807 183356811831111084660 808 2433444789253890984 809 31836160482214140 810 411986620213545 811 5296454652450 812 68030603030 813 880019868 814 11600810 815 158860 816 2340 817 40 818 1 819 1 820 39805290932624959045659157148954828773619434683967845559739608676980 821 1605417959827970571481638992468449982827647094015542711692353566525 822 60460739632857128199170601956057825712429565260420794595170053545 823 2131567829008052466823609166481366961992140540267916349952693701 824 70524977637846786295261799855355517303307811562188393157290471 825 2195133839767150720047875391247630893317012706614548567756905 826 64429912875967572730850263959342291759001172803915038153915 827 1787445384730279713329805129787967671712293043567141993385 828 46976442777870354892942253589616368695384292923549431212 829 1172151171626958057192183027335495618709628079888897836 830 27826975505317652370283879677509311926359305173913980 831 629821629616842971044353602182090973849341472561250 832 13617455347882117017067990799913094759609680971980 833 281790736750969797487767390089472309590223766035 834 5591194096713637447848667147038358226697218634 835 106560289281906986545331190644987495671296835 836 1954063332006405359528179486831075983499545 837 34534273688597372993993076527662905604950 838 589150851557281480874616125524601914604 839 9717335795861576721950218991062231143 840 155196160079425851051236838193232850 841 2403754402986701143540886919602670 842 36160695902372304662808565947120 843 529164254659645210570081551555 844 7544613362081760147323740835 845 104975889253005776857528725 846 1427919435824614265144370 847 19023762221588408702725 848 248755430984605101822 849 3200089584820348002 850 40613846942025940 851 510244347739815 852 6372840847830 853 79579116706 854 1001411388 855 12849810 856 171380 857 2460 858 41 859 1 860 1 861 5767058301288889817906713119979641955875611377993179182917677575467920 862 228118627467527223316157116024392574569737081163629888869248697230255 863 8438557154167074738467792893978012975242719782292766696093371357715 864 292631245193285602720010361291267807158908715660324808942465516150 865 9535380059276879761984262134627050098718410308780262380376978530 866 292630480792256820258143592757111881562226017969168575867845820 867 8477056190702500211481305583942649099669722362656528586956380 868 232312783683116638589143798267868278030206253180057049036103 869 6035856508082254083290056228455807645577080911459923726497 870 148988205866396719537918445998865169755471629317677223291 871 3501013197615512073856539431805238340203442710454711403 872 78472429788538080081189631028885483555348470828462647 873 1680911799221848751481629264597949863076837593381037 874 34472336493066818030148781496860872662772763402157 875 678046265414256360117381695042054551326547457787 876 12812927510922753582163042639334647426259576955 877 232996923623496048159353283511518756269817300 878 4083704100961376202892583672251474625446980 879 69092369741053203873013510671958543560870 880 1130135267459450416357873165604641416915 881 17897613681406966198283147020854240663 882 274824501971895790704685129678418835 883 4097689955608275613932309132840294 884 59412273708401953311002207278311 885 838892577187062093760025613939 886 11552811338668419545163599973 887 155420295182495827165518660 888 2045964063623777552254083 889 26402990705614223843478 890 334701061238838329091 891 4177536657388387461 892 51479379562558640 893 628417882458702 894 7631471858688 895 92716592997 896 1135840671 897 14197029 898 184541 899 2583 900 42 901 1 902 1 903 856730226333018521715176182103394848958874210176819589582543304348629827 904 33247570096521780948566204022805135873978489552394073283169563187865188 905 1208406148977406520554857543331291817559785087532886842511420705921495 906 41228146966429447293945669638475727614343591025755060093542042643632 907 1323332919585136413048905691849263669485259463018307335798203557435 908 40048465085396953113178261421080021718343462661843981775995980732 909 1145178242961670077925250766764295096666577854413571960969375156 910 31005662951863290161850262118635327165269047672303521966638210 911 796488365011160684859087591459792168232951130352333219350475 912 19451606311337403328726698982566141577213601086064237281380 913 452492849258178556119728489446819911009975150326077522280 914 10045343481053095118953409698138443227059752869995745881 915 213208485018085982735993130231729010955990204570539605 916 4334047060750637950906255651666950204286138332834112 917 84521753375086388970563904055426902777096034846965 918 1583944177650401582117416588794439188480208722816 919 28568963080321589733925003959507019913244174636 920 496703201303490825344724145789478245755385155 921 8336662429031951576122111405499110864478850 922 135272073962969092494359883184784765933640 923 2124999377944732400703345108937511008365 924 32362943203086174650897022447658824831 925 478490716234515900209302430408227885 926 6877520312934096338995635622986622 927 96233049601631624814637345414980 928 1312693491925117997424108465506 929 17481636422516664546561062374 930 227637954070858980562904610 931 2903091788885282949992366 932 36324912198698791117975 933 446828598829468392117 934 5415796651629939106 935 64854853108758300 936 769870615693002 937 9097359829165 938 107613271976 939 1284330579 940 15647485 941 198359 942 2709 943 43 944 1 945 1 946 130420843748104731030934500789938637166356911605741175239504610237789289699 947 4967267701653800350383636194386055340456517958263268283325594561542374646 948 177433629542677979251034189444042785328865895927430571853008136492873170 949 5957224098948337740809105986141636082772047660277084516305011743435510 950 188390594102655422435041471919626545331490415712949193373629987458670 951 5623160059358716244645777796351898935194269556843356570032451829081 952 158741137067263259018151417230307603139356745801562729503156126591 953 4246698032567523727464900169652722996587445565672613666316092180 954 107873080871570277194743980652578269038852033937611630918866859 955 2606763658506980721649290325776612671437165010510995648105815 956 60037483249706631143994919101496148262039313313541995789028 957 1320254743747125717214785594209362495669848119165555545977 958 27769333489461089372223730283706198320311608664956316215 959 559601749923369215788452638484100097073281272236732045 960 10821999708724367342976208801293873408494250337578250 961 201157371761793792226169491142419080466010382098092 962 3599372483496693296784101731445092529943762265662 963 62089945777350172222753140067707249701582344452 964 1034049650871133404449978845377736669035833607 965 16649151435697989532685042947369089617521395 966 259515931947686195491215447143627632016880 967 3921357379523512580442503115167706473895 968 57514943906028032872708154784224181660 969 819906638902045061155623489800208294 970 11375118972751218877541226256147285 971 153790760882100660315390169273266 972 2028969663313973673977996754904 973 26157847111189312175132149410 974 330029241087975067470737730 975 4081469359235712809274415 976 49562119790521534029372 977 592106383862149746792 978 6974965459956417055 979 81233469332827262 980 938426414676465 981 10798190201953 982 124452718137 983 1447956114 984 17206321 985 212850 986 2838 987 44 988 1 989 1 990 20333511841667394787785471516599451577020864294237097695999486721966369417410 991 760288276440396447205813534783296003318737608207510996187608322093822812410 992 26697975893728473229077365128479722575645492807299046982019447506152783740 993 882286249492162993250817967388366971412827357904521341358616612634437955 994 27494416380104540551042996258969326591223292273625320950763047409145585 995 809538147388877998850213368512384886418038644287724449079991306739235 996 22564515730689392785969030666472762770092620589481852754595153763605 997 596531457463641259129430322673047005472017727158705434639397784150 998 14985318801867623384585713817714524197904775138663273859990651516 999 358354658063873016592498182658891907576377676234491195129838100 1000 8172303861233873361649598428836790617827304008257733719568985 1001 178036749383742031056180143194973888811317637605084843047635 1002 3711385669230393621380172229253328351080500780239015922245 1003 74153051196791386298829274863217971406431970863753547338 1004 1422234540260631625169185780107537644995114825328678835 1005 26225470367652309382305327677409481135792202073275265 1006 465612337169249830713694401255630697609211100310505 1007 7970652680345666987801185103671275354328963298760 1008 131744335099197110852158845566531743026706377168 1009 2105340515044067612618046530029670344847571330 1010 32571231381454524067860147733131521569976715 1011 488454924352419303379489393155096937814655 1012 7109535162421278921536873806619731424265 1013 100560272779954170627168606385022355375 1014 1383950066932866671636174305235465715 1015 18555217270200920712251807779148130 1016 242669053701415706530323458539305 1017 3099784280449308730293443319045 1018 38726350614873481409531837793 1019 473874187748584327341830820 1020 5688167203936453563263475 1021 67092324086791956607905 1022 779104452357650542545 1023 8926919116977072024 1024 101189248881712970 1025 1138418721942480 1026 12764530465335 1027 143432498055 1028 1627845714 1029 18878805 1030 228030 1031 2970 1032 45 1033 1 1034 1