1 1 2 1 3 2 4 5 5 3 6 1 7 1 8 6 9 10 10 14 11 45 12 37 13 26 14 15 15 1 16 1 17 46 18 84 19 121 20 150 21 169 22 740 23 686 24 592 25 471 26 321 27 170 28 1 29 1 30 741 31 1428 32 2111 33 2704 34 3183 35 3532 36 3721 37 21142 38 20347 39 18826 40 16685 41 13953 42 10777 43 7255 44 3722 45 1 46 1 47 21143 48 41491 49 61798 50 80598 51 97345 52 111419 53 122336 54 129939 55 133850 56 933770 57 911832 58 868821 59 806363 60 725148 61 627421 62 515777 63 393570 64 263791 65 133851 66 1 67 1 68 933771 69 1845604 70 2756710 71 3624912 72 4432165 73 5158984 74 5788853 75 6307916 76 6704960 77 6976353 78 7114115 79 58758459 80 57802750 81 55914136 82 53137253 83 49492965 84 45045178 85 39873948 86 34076980 87 27764778 88 21063131 89 14090470 90 7114116 91 1 92 1 93 58758460 94 116561211 95 174342888 96 230237578 97 283398359 98 332936651 99 378050017 100 418012800 101 452196300 102 480086410 103 501278884 104 515640746 105 522892624 106 4987285553 107 4927571384 108 4809121560 109 4633869330 110 4402744901 111 4118566571 112 3784951804 113 3406344237 114 2987905038 115 2535425813 116 2055193721 117 1554040487 118 1038533372 119 522892625 120 1 121 1 122 4987285554 123 9914856939 124 14841495418 125 19649728710 126 24284598176 127 28689297015 128 32810807959 129 36599627139 130 40010695560 131 43004096956 132 45545670477 133 47607687484 134 49168692214 135 50221587447 136 50751731950 137 548839590949 138 543792591226 139 533759284464 140 518860053735 141 499153564558 142 474816912617 143 446080133103 144 413227276717 145 376591685322 146 336551673920 147 293525320455 148 247964876544 149 200349658465 150 151187796862 151 100973319399 152 50751731951 153 1 154 1 155 548839590950 156 1092632182177 157 1636366037748 158 2170068519807 159 2688990218262 160 3188265092881 161 3663264693626 162 4109585966197 163 4523109970422 164 4900050090661 165 5236997175097 166 5530959549993 167 5779396452456 168 5980253953809 169 6131956970152 170 6233983184783 171 6285265061237 172 75985249771496 173 75431363180823 174 74328697691885 175 72687406994515 176 70512474413855 177 67818915677549 178 64626371767156 179 60959173684786 180 56846046123048 181 52319828460127 182 47417140462320 183 42178004607293 184 36645427337573 185 30864956267512 186 24884157540731 187 18752708680075 188 12519248246022 189 6285265061238 190 1 191 1 192 75985249771497 193 151416612952321 194 226842989826105 195 301166821594024 196 373859395901198 197 444382082580613 198 512216366264486 199 576863079916772 200 637847390334191 201 694723126033086 202 747076900470053 203 794531895288246 204 836751266885352 205 873441145077753 206 904353135973403 207 929286956108640 208 948089864341157 209 960711138801809 210 967047685739501 211 12923640789599709 212 12847101653237539 213 12694582374796281 214 12467195773454705 215 12165490444053425 216 11791117589309240 217 11346246733820100 218 10833571081389961 219 10256282413878951 220 9618047070176210 221 8922977163384085 222 8175597761033652 223 7380810278686586 224 6543852484990706 225 5670255463111061 226 4765798711631921 227 3836459406544390 228 2888419219004944 229 1927758824541312 230 967047685739502 231 1 232 1 233 12923640789599710 234 25770742442837250 235 38617295317176524 236 51311339066764374 237 63779098877517688 238 75945707120188871 239 87738505824217343 240 99086981674867332 241 109923314738694642 242 120182871602439910 243 129804680466575605 244 138731877089341238 245 146912118042934844 246 154297957418031989 247 160847183519625508 248 166523113254527583 249 171294837787941026 250 175137477783189847 251 178032129380304833 252 179972509479306796 253 180945893711983990 254 2648725169100050894 255 2635724989174089014 256 2609801727452810507 257 2571109016033835400 258 2519722819613802891 259 2455871617248240907 260 2379856529925924839 261 2292051900419485729 262 2192902534846367415 263 2082921035413918391 264 1962684603698255414 265 1832831375530080986 266 1694056309820124663 267 1547106664658400959 268 1392777097108595764 269 1231904427475973574 270 1065362105939628614 271 894054493091017195 272 718910575689607593 273 540884627943074624 274 360918403191290788 275 180945893711983991 276 1 277 1 278 2648725169100050895 279 5284450158274139910 280 7920099167306149836 281 10529826027436060026 282 13101012695241378715 283 15620889695305971846 284 18076993083920167687 285 20457157299702513470 286 22749591139077126700 287 24942947632016562412 288 27026391883517339778 289 28989665687513605942 290 30823148486664441905 291 32517914225034949735 292 34065783681140073949 293 35459371905409176657 294 36692130420970024298 295 37758383957050471151 296 38653361095061433213 297 39373225840782946505 298 39915071024951657112 299 40277929808241949862 300 40459849086186611047 301 643803768256091413699 302 641142042907065400924 303 635831669487069982508 304 627898724889924056984 305 617356130510164039239 306 604242730460748614338 307 588609831060936678648 308 570521280206198342853 309 550053085856285571123 310 527293044522304241214 311 502340295916097533146 312 475304810452214540892 313 446306812127457163805 314 415476140484961709496 315 382951555766089061437 316 348879991774312893748 317 313415761344160501265 318 276719719719963084575 319 238958390888500633480 320 200303070408014021767 321 160928858460257730094 322 121014741706804186004 323 80737778894428560911 324 40459849086186611048 325 1 326 1 327 643803768256091413700 328 1284945811163156814625 329 1926074930988426898922 330 2561893831025799184831 331 3189805709712301383832 332 3807187993060615968386 333 4411470023484599344438 334 5000132070386168252268 335 5570718252714988186919 336 6120848618752777287386 337 6648230939647326560462 338 7150672054224497099478 339 7626088702486972380427 340 8072517782463443962029 341 8488125969515348301334 342 8871218641253066652647 343 9220248055734472352075 344 9533820735584113716015 345 9810704015409145221434 346 10049831723310290161205 347 10250308920003620286574 348 10411416752296928932375 349 10532611447400477861005 350 10613712085078196714665 351 10654353853442327986898 352 183105096540837480910829 353 182458631047232363484354 354 181168374862649211251314 355 179239664437401838528657 356 176675148187143727555006 357 173482784825558348906035 358 169673103485985486972175 359 165259217111009195989346 360 160256757612968485530325 361 154683812415392050377025 362 148560848369548551240824 363 141910623969415793428038 364 134758090220991494949597 365 127130280682997045232005 366 119056191255306238494023 367 110566650353084929302868 368 101694180161365115715303 369 92472849717143691144701 370 82938120612857793256956 371 73126686165904692295748 372 63076304868139776760874 373 52825630169615775325485 374 42414029545092975227814 375 31881597084093375784665 376 21268065938520524701565 377 10654353853442327986899 378 1 379 1 380 183105096540837480910830 381 365563727588069844395185 382 548019709987231238473898 383 729185462278703299218105 384 908427814516660723756330 385 1085108312073282244133105 386 1258599133147666534688113 387 1428282920535084661230399 388 1593555430201961729481214 389 1753828036734641517018337 390 1908530189539233876380731 391 2057111792493440236196622 392 2199045495974973606979757 393 2333828889826772319850256 394 2460986586432828006005655 395 2580072183648352850852154 396 2690670097966285219208096 397 2792397258996419695356757 398 2884904657079493366665216 399 2967878736660831814040919 400 3041042628824205767528646 401 3104157218425032977955107 402 3157022034086822903594864 403 3199476155755506516957705 404 3231398027836531068448905 405 3252747194412729312004129 406 3263442190034535771263261 407 60241829171632670353857558 408 60058077609598227755520253 409 59691223625825574758892029 410 59142562812949608330522873 411 58412738922274717142546667 412 57503685948447284737124585 413 56417965667765492802528360 414 55158770365831248780440251 415 53729909556074532339303771 416 52135796932728902757389747 417 50381434726065705478395307 418 48472395616561382652323360 419 46414802269304308684036150 420 44215304577051882503172339 421 41881054710966221044222595 422 39419680088981921176687161 423 36839254382004288427791073 424 34148266687750349036653014 425 31355589010962634228412472 426 28470442196906403638837551 427 25502360472363240664341713 428 22461154756135745072104531 429 19356874896517400729152729 430 16199771216086275176526659 431 13000254053769786046064030 432 9768896119990680807690094 433 6516189384447265083267392 434 3263442190034535771263262 435 1 436 1 437 60241829171632670353857559 438 120299906781230898109377813 439 180357340600138147830091501 440 240047925771723058368493914 441 299191140386384168143593192 442 357605177549401628240680089 443 415110813383921739191503004 444 471531372559382891736453135 445 526693372069679474901000027 446 580427135710330880446162459 447 632567398376265424722289795 448 682953894636094128679168615 449 731431929247742263598947890 450 777852927220241792698132742 451 822074961130664520720118229 452 863963253503325012929526145 453 903390652168368185049478272 454 940238076636982411781829939 455 974394933660229263597806449 456 1005759500277162221408149418 457 1034239272804688029110464806 458 1059751280377065944443985959 459 1082222361794570924894155061 460 1101589404818683060259063288 461 1117799545722201459134361939 462 1130810372119616330072372579 463 1140589881403981150775580076 464 1147127419955004614102402691 465 1150401557140660956332925085 466 22701066194118034207964896757 467 22640640613384367095012701893 468 22519973852619363543906695857 469 22339434061399431104610056859 470 22099204334095668457261466279 471 21799834616427843249345003616 472 21442054069812330004529689614 473 21026771731293228639464393056 474 20555073286733718935051313321 475 20028217891994915881393642391 476 19447634360785844306456258177 477 18814916751239943397705628464 478 18131819363899859516362728099 479 17400251169302208652818659523 480 16622269685611328845257589550 481 15800074329058136531647698779 482 14935999262131512457001997301 483 14032505766551929216253542024 484 13092174170019022967359170196 485 12117695357557021690759352864 486 11111861899975342860548213026 487 10077558833509589902883484713 488 9017754126089147784357963574 489 7935488867135133313632198816 490 6833867216962159624431054467 491 5716046200155927672887553213 492 4585225051578192117221078478 493 3444645742879715792753434377 494 2297528977095665570435327778 495 1150401557140660956332925086 496 1 497 1 498 22701066194118034207964896758 499 45341706807502401302977598652 500 67982164318465030187592009626 501 90501956364255290418066964552 502 112841575472770004272879236020 503 134941148600141155491131135963 504 156741537024954530773579518047 505 178184327970960178501381678089 506 199212017706912339286575317329 507 219768187530642099212250362986 508 239797677263007919576772168082 509 259246754913598845260469121437 510 278063281938540904745830266667 511 296196873498739036231284973625 512 313599053148209755475061290340 513 330223401402460633328506306713 514 346025697659633233034250407730 515 360964054972061147755642883815 516 374999047192913582080171484410 517 388093828051576200409445018880 518 400214241742235019385407014865 519 411328924642638704467508991965 520 421409397814060066088679735733 521 430430149969144643262089441661 522 438368710629318878791864820291 523 445205713277317601660376345019 524 450924948015521513635607084087 525 455513414956918260629370901683 526 458961313324702272171285017034 527 461265379840348961205047167426 528 462419055534675278503610614906 529 9713885663313018799856290389298 530 9691124171538167098535373297676 531 9645661797969899693681289692989 532 9577619577518557996395108759482 533 9487057749411389772455558102417 534 9374157218995370988372313208923 535 9239158028359557627605273655285 536 9082359543351085040744547533150 537 8904119536150277771627090542312 538 8704853279497845071136999879972 539 8485032460367728744394093536038 540 8245183920866754899966636285162 541 7985888229465166953110815588251 542 7707778086993070597470439670139 543 7411536572401536604264229673976 544 7097895233860633046874077220030 545 6767632031316438530792722529433 546 6421569137156266801766465770142 547 6060570602133548733267067448560 548 5685539894179006561267465577217 549 5297417318170954278666323600105 550 4897177325152936982438665639886 551 4485825719869771931031849619169 552 4064396775842090064309256898872 553 3633950267510721891217743819974 554 3195568429307808856379679822592 555 2750352851329756314359260974353 556 2299421333692162044257195906755 557 1843904623167976764606517281692 558 1384946551814007833792608649539 559 923684435375024239708657782334 560 462419055534675278503610614907 561 1 562 1 563 9713885663313018799856290389299 564 19405009834851185898391663686976 565 29096073765209321660488883173480 566 38741675690148766425281982233508 567 48319356061389583856809746756525 568 57806535028795000395830601884926 569 67180874251735842741563567047699 570 76420274516814440089017497616755 571 85502935978414485766700616059198 572 94407416376829296664066799777301 573 103112688544639889908532662269908 574 111598196822861016667637223963713 575 119843912219321557360689333525142 576 127830386138878817729103939270073 577 135538802520243837297599360355946 578 142951028219163407512190177256559 579 150049661483277526517701737393047 580 156818078370090504830650154486275 581 163240476966140859396657216443582 582 169301919272604355020401717380699 583 174988370630189075315472741065809 584 180286736564252251116650125259045 585 185184896939554916886043343889064 586 189671737322940049339902211757001 587 193737177461436252658829806056476 588 197372196792868290735644985026657 589 200568856915487540164325886199931 590 203320320965105018533111969976433 591 205620869771026720723329325081280 592 207465918204739043564745068450098 593 208852011851806554088166925364817 594 209778000353697225016909345297542 595 210241573084926226612711519359929 596 4684209427667678105907725943114623 597 4674472780512590235406548735633702 598 4655022308304170782103302988342040 599 4625903594450898354813943854028568 600 4587139339280063306933120311438541 601 4538797705310087131951299526209122 602 4480969192839066363745350426690036 603 4413766701296903333135053825027690 604 4337325227494615598083628253456003 605 4251801567184998447522493574634596 606 4157373957107956000357913052351492 607 4054241659731258001105024701787277 608 3942624491574349768349669582535296 609 3822762296379551488373281167065220 610 3694914364558645326421915183873776 611 3559358800508824068531156862475781 612 3416391839552175403670602070209208 613 3266327116407535385898592913663925 614 3109494887252078874510625312179154 615 2946241207571900278774708488372976 616 2776927068135572360534182664375065 617 2601927491551779033938886965434042 618 2421630591991153856589568742707630 619 2236436600763004151675164175109119 620 2046756860539275776551720061242285 621 1853012791110622092285762041667928 622 1655634829641899978228532136940621 623 1455061348480064336908425825872013 624 1251737553520360449420192065140264 625 1046114369860733485191659669249986 626 838647291421453773040453784651962 627 629796423401499356274795011252103 628 420019573438623451629620864657473 629 210241573084926226612711519359930 630 1 631 1 632 4684209427667678105907725943114624 633 9358682208180268341314274678748327 634 14033132287811065161017290247868964 635 18688132016268352868828161138882185 636 23314058493243983633183867552980710 637 27901243476169158976325242160483368 638 32440109705440855741358930098452946 639 36921170120733959491428835380493963 640 41335050561703251774599760166160438 641 45672511803670143259558725168980845 642 49924471358218113791361021955833978 643 54082024914724615900027479641116659 644 58136467367011416151530147748414470 645 62079313368492049783330170701137208 646 65902317360666477207805827328097555 647 69597493021233737354434502735588340 648 73157132079687521614971199587239367 649 76573822450013139978596573495060464 650 79840465632012610498630412104769153 651 82950293334841414260548719164721632 652 85896883278539177835045566107497586 653 88674174131670024719628599291249444 654 91276479545648952371828711798707993 655 93698501248910271950421703483269393 656 95935341166764405309628860107030761 657 97982512535581352583708383228323627 658 99835949982823185017914672765620199 659 101492018547427549683635558755489050 660 102947521617986016922648757608002519 661 104199707772861472904742315331005440 662 105246276482859875100696315795843529 663 106085383872899825823377271618914548 664 106715641551837323339618481265851557 665 107136587113777837462176844550441754 666 107347292259593992690385358243864071 667 2528409664356565070300601625193120739 668 2523715718281742304324192722042525194 669 2514337585601353616529575201616485206 670 2500294762371015904978868264815081367 671 2481596962233583106415156207170593808 672 2458273349244064714064413104935043663 673 2430362664533039622531071988756334745 674 2397913249372489234160391099567498995 675 2360982931491949187350845690072446672 676 2319638912483410995110772091759675299 677 2273957632744445702441485257496597161 678 2224024614686290905182315730924700609 679 2169934284500184625157094329147827373 680 2111789772898690861208740791508705342 681 2049702695303478987406885996610034208 682 1983792912006378471039243152403625229 683 1914188268884246521098045613420785320 684 1841024319300315968322168499458442489 685 1764444027875065454809910739356054426 686 1684597456858120057361067623725008630 687 1601641435879099218665421977307868590 688 1515739215899538438717743779779830870 689 1427060108229886856671410008484172830 690 1335779109514997528390277435882617245 691 1242076513628361843491650115794933299 692 1146137511449483642080410734230847264 693 1048151779530139892564438882177421268 694 948313058683754804361181860501088412 695 846818723557491851118870528148864451 696 743869344272884314021586244932344859 697 639668241206598283901594621770494330 698 534421035274295402807046193881437069 699 428335185518071152445429908927746807 700 321620004071379005945406107098877243 701 214483879373371830152562202794305827 702 107347292259593992690385358243864072 703 1 704 1 705 2528409664356565070300601625193120740 706 5052125382638307374624794347235645935 707 7575831387094996347366185000738360388 708 10090159304454705110921774088967823785 709 12590463849055730079317650601955407194 710 15072080330044520433958702738920346263 711 17530382979547779670887314301643760243 712 19960784657379363239367172017979245264 713 22358746564806024979224410326088114460 714 24719787707825463037576681158510324739 715 27039494271572581284075937100958748813 716 29313528859304509224002770522055250674 717 31537639574717459933483028169945765158 718 33707668926087381912700462898780869840 719 35819562531210159116510381711246616329 720 37869377602586510270964755057304101504 721 39853291192823597696695082154679944726 722 41767608180805714662518313832281466340 723 43608768979818921423203732468076411160 724 45373356949497380238907022039204301351 725 47058105494190491538591108267226647783 726 48659904831127700195331319073231152764 727 50175808412579823993412271494765599134 728 51603038987079622393406760563123217681 729 52938994285667612116922439503224317522 730 54181252320069267350531864932622995579 731 55327576280684025781765139831531208976 732 56375919023272178885984109598381913881 733 57324427134259735754555101088833695103 734 58171444565644651982926043778511397863 735 58915515831539794750989300356742408181 736 59555388760741827082683182423677853611 737 60090016791452756512425262648866282036 738 60518561286787075294916726983407144846 739 60840391065391221945925148877114239239 740 61055295890326534290200269443193135262 741 61162853887731944438118863315130421651 742 1518486417631905879853410547656479677670 743 1515953314021474492017133537128135961385 744 1510891810506155795954714125260474275463 745 1503311304714685797252009048774820740483 746 1493216480765082352201100283451622811169 747 1480621400885404545591412610053248843431 748 1465544753002393725706497205230179683656 749 1448009860592655615261636749613314166898 750 1428044634045854806309779498802607855337 751 1405681522437974955690821407496243392028 752 1380957455680946554423816938244132524131 753 1353913777322318490886539602301553705679 754 1324596168105873512417256128067893383021 755 1293054560450467324804147909679051182943 756 1259343044025255962135654285922698041309 757 1223519762620568000719179294183100728282 758 1185646802534229331181688471780467646815 759 1145790072713174643836849793995780417160 760 1104019176909625479658320285581539641882 761 1060407278129927754143543217894271075320 762 1015030955672271691824282772156052515490 763 967970055066915651586762649942012307829 764 919307531249155970027407464123710171136 765 869129285311083493647123602469393289957 766 817523995193102036440422426218657389632 767 764582940690215174002112776158175152617 768 710399823161178734493593954068666561835 769 655070580340732942162294393232189812132 770 598693196666238898622925760207805290783 771 541367509540124620348725495798057992859 772 483195011958525714250028816841130102368 773 424278651945742161102106630012959152914 774 364722629229171846697948667177381617402 775 304632190101465256316320031042947147420 776 244113417181243113622156518382677416725 777 183273235427968888659625052351925524297 778 122218149778058478728319132758323556915 779 61162853887731944438118863315130421652 780 1 781 1 782 1518486417631905879853410547656479677671 783 3034439731653380371870544084784615639057 784 4550388361488249297965859413295476155999 785 6061275507303855144896817449139575067612 786 7564591525460489182418025308245438953622 787 9057817413567708141883915281475885084235 788 10538452934963758622638126013821007758494 789 12004016492367447548688362518310207210724 790 13452049812042353393905957942977182240284 791 14880122520815539296404626380207740362597 792 16285836684968718537547524967086069870384 793 17666831291141881929529993521378556111081 794 19020786660083075141477824842489856666989 795 20345428783980578903445902356112059602467 796 21638533578295965276224519927852593923418 797 22897931039193990580835617119663310626222 798 24121509297864552848337625891967490635855 799 25307218563251690353599894814366632639694 800 26453074944944376518380640509200228069524 801 27557164148243092104152525272604382132798 802 28617645033694195924160697195864306004268 803 29632753033680287414802070157416650503639 804 30600803418968326987667752816035609668990 805 31520194408447475390166947948384238616692 806 32389410115634609374398863598519196051828 807 33207023325886403969194377624308852040673 808 33971698098631838305528409696820844019871 809 34682192189327042170274845380415055505639 810 35337359286234579853110769555353300218795 811 35936151057540564805449698130516590830440 812 36477619004744337812322853039937006409133 813 36960916118687109541636256656418154662670 814 37385298335013716325853257880530509698571 815 37750125786805125441583954976064070145032 816 38054863848808532241148278837320802272218 817 38299084190018622523885312080990675804171 818 38482464560640676371210564784519820694718 819 38604897615243670162283159037844223147655 820 38666168027128807516869196495031290855696 821 1009198791191527338722474176549957276435123 822 1007677771670285001454784488991772453041167 823 1004638270435116302386851525495120175716189 824 1000085358387165296220323562208589432266689 825 994021563897012757680054784981195937440893 826 986454476829064142376347179575206365594374 827 977394187254835237828452826252084608637546 828 966853290195855397850417553309761678352897 829 954846862173752182803565933295516650115944 830 941392437935731000597948833187097470586574 831 926509982534493643847085049367371934086365 832 910221858879638529932719328712977482381185 833 892552790808131047925815980669356198482464 834 873529821741227886296255622801520906788284 835 853182269004269132467305156425595645796718 836 831541673894858609640307124791821290839915 837 808641747593855737693825934747382963106748 838 784518313022306463094463790478154497604056 839 759209242755925186438110785283776985775763 840 732754393116984172879337793116141544927625 841 705195534571452212544494348943308827222951 842 676576278566931492708280020776334352367002 843 646942000954352621450973205744709731918212 844 616339762143485105589763444261515054362258 845 584818224149087713651241866666759315502986 846 552427564690944249362196186642095937259647 847 519219388517090388374286691445329057464420 848 485246636125222359878267420306115062112209 849 450563490062575294587037347583037643758857 850 415225278989455899239865376178005035664511 851 379288379696099595860307184447896749562366 852 342810117266587721787459535313710857680104 853 305848663587181071499630417680925314582545 854 268462934400137083520914583721195343832491 855 230712485102101679796050842296961617255805 856 192657405716362037015882199336484117801620 857 154358213546475625476142989527217788037723 858 115875855910788617939239158044025595541374 859 77271065642372477679152355532875514003353 860 38666168027128807516869196495031290855697 861 1 862 1 863 1009198791191527338722474176549957276435124 864 2016876562861812340177258665541729729476292 865 3024551806132192454323817012132162864547822 866 4029187557565032605408028251962665048414954 867 5029275458453368481312144211685667322528788 868 6023302097935552084680319166745857362102387 869 7009764192734004445728711226165293273579565 870 7987168526231534770680478584729761283147310 871 8954034476861646762587436854771444063696007 872 9908896494847148899660124286981340940945535 873 10850306560513359802746332889716357032301744 874 11776836614622587057877955513246772813167839 875 12687080956279840003582461917470093411028474 876 13579658603918382935200230002347285360168536 877 14453215614951676336020960814936482163188151 878 15306427359754413028326681919598037716566011 879 16138000745720880117669510991845013807917128 880 16946676387243278596649421496634642332850210 881 17731230717555738898203371916582690989271461 882 18490478038501361898941571873435598308842619 883 19223272504399451174169227608582940959564924 884 19928510036317924474567432039395283848127998 885 20605130163191422395762574114259117809921948 886 21252117786368573880257781001639601859287216 887 21868504864321917960469556303781015743624543 888 22453372014410788833624418633503844548448584 889 23005850028750700965357336104197827759399968 890 23525121301412061523799593416154041329541695 891 24010421164346014091028493205506411809299621 892 24461039129615492236303379862748426111955539 893 24876320035694733949699633740926614406449856 894 25255665095790168221244881902946005145572045 895 25598532846329297403563708328576287882142416 896 25904439993962064368355572572570382528891114 897 26172962159615506371261693673971987010881391 898 26403734518570464942834890525380068759274504 899 26596452334027752507351746117605864081711631 900 26750871494469769838097607620974550226589129 901 26866808405043405045995295793995474706177747 902 26944201903740380517465520743781674622634036 903 26982929342179394462336975977733892981197774 904 738621354028612018484383587039044060212067411 905 737610634217899248808393423174935918112238331 906 735590718153802267769148231545897536105437062 907 732564650408457388120417593391574155456795081 908 728533949449447877831333184040006009665154774 909 723503173240917883852941393397656159107452408 910 717478383016061222324705007653072163662372418 911 710467145833811855162218200387131898761347836 912 702478521922859892103592219987642598781178421 913 693523052110216583967902558369508901668385797 914 683612742740017968847966308897730634597603007 915 672761048138981471190544733840727527270865927 916 660982850651516965375858778274254571472284277 917 648294438277019344108425446422470607168939794 918 634713479946261317464717778415823067590131470 919 620258998478229254874223245225416412229209413 920 604951341263081717056615496095643670447448180 921 588812148721161899015995626097029021302272729 922 571864320592152331158575298309511475484923252 923 554131980112514186361928993035425420725449141 924 535640436143295931330511439881553755473545381 925 516416143314218596499189159331007873862623862 926 496486660253639634961054344886616973930243146 927 475880605977556490349174729879993785672640982 928 454627614514227185455883870743878397069497504 929 432758287844251380397685802195547372516463963 930 410304147239064664326866140209927493955784546 931 387297583083744917076371415613839106354519331 932 363771803272806346685844582016612086114653802 933 339760780270258590472110779281469974533258904 934 315299196927629764178462862508055449402192627 935 290422391155888660472226327811724940648792460 936 265166299549247932150451405417851829841564941 937 239567400060683538869728177263265169410660297 938 213662653830656068978918690609543452458108704 939 187489446272206163287986898551715630812507600 940 161085527514704408468169583468597893354060692 941 134488952424951780892321646122207414614252116 942 107738019444744823626770574044046374855461090 943 80871271987017437640831530908501104891720952 944 53927131245919774979802496721515567603831812 945 26982929342179394462336975977733892981197775 946 1 947 1 948 738621354028612018484383587039044060212067412 949 1476231988246511267292777010213979978324305744 950 2213841103982696589739370190112977428982613053 951 2949430308725686075201419826659085086621925594 952 3681996485224536525601223386057813692286699720 953 4410533481774452282210657018947263018626434214 954 5134041228149855208892578286771743851885449254 955 5851525702721084799742844981280681798048473076 956 6562000450931477148653214304553909126014708240 957 7264488075901422797716749108866712256975809092 958 7958021719068932525319209812889256018417656803 959 8641646525720746647546487358449174783506717793 960 9314421092998443183628178678215880728102660023 961 9975418897944194342049613702775128523865633751 962 10623729703188392752463618449512645005464654330 963 11258460937918178933204659692825285895003172341 964 11878739051807245619998116880548455244416828287 965 12483710839632964668734744909669743858989044887 966 13072544734356804347100332548043347324373236384 967 13644432066498084210537890873080197015956468817 968 14198588287689248341068159635298281511075706910 969 14734254156362913922467028566459577890566744549 970 15250696883586851097877479794689925148107274924 971 15747211237132643986001620161040126560516606978 972 16223120601936936091774461747973127909357820380 973 16677777995190733197536900538057695367782936827 974 17110567034372073123904448009873545291366683243 975 17520902856620317700687598706450611071074475199 976 17908232987936214660470533542042114968159480353 977 18272038160780546673024886172051695197592422679 978 18611833078735456403861606427554609429283672853 979 18927167126986230034715411021886324810347076770 980 19217625027477251942528958314923281442889585884 981 19482827437693821083891476622251512008184940415 982 19722431492121345579456277847615262031261761906 983 19936131285535146574077412182983542139249909318 984 20123658297375119930919749581227513624096841678 985 20284781756677597135326479314726509189218761411 986 20419308946271826999025118490480387223478371259 987 20527085508913756223834793490513231564741558838 988 20607995385475293039068488971201763531531157015 989 20661999910219909789519761692873065299051445115 990 20689021567000528197926970124084751410391206628 991 592678114337912611871010661686855530725792206576 992 591938482264073287082850287935952378523480310084 993 590460230359762678834518265734109360163149203072 994 588245381585617020419807609854195159268070818285 995 585294945130266856931658737661339039537839769844 996 581611950095883192984647592859997598590994987110 997 577200425647192881913665191694797544744155754992 998 572065402545220119041967342860931269296965923778 999 566212905547325500014853920393372904246338957273 1000 559649945852868912014871793530486446152396513152 1001 552384512040457019667130740418091249857642636325 1002 544425559527214542402908603425269803858742487146 1003 535782998562519163900584162922973347357255382766 1004 526467680773772402666394383454398134037973036213 1005 516491384284166182112014071661753135163122628072 1006 505866797424807694389909245647371776916305940794 1007 494607501065925924844753796203503942756830315818 1008 482727949594202744376451901144584398542234519846 1009 470243450565545327289580368310151396730698069353 1010 457170143064840572144890401796898055341464627103 1011 443524974806402035356396722702665410931114037818 1012 429325678010931577879696998109153114278073102101 1013 414590744096867531980591514500079433993202390613 1014 399339397225974895278551551973726615940447800754 1015 383591566744947158385431606590020581618064741370 1016 367367858566630311408915904489688245635925603347 1017 350689525536243937220672937277533950475490639587 1018 333578436829658819611558675874670239226150652999 1019 316057046432392063000187329615585627808189584896 1020 298148360749496391196600152524383262539419060997 1021 279875905397947289119363860286286263071595255463 1022 261263691234467371578454274717030181915847239990 1023 242336179672969385785798667039269974435107547158 1024 223118247346945343425652081383811211134488000803 1025 203635150173177380474362585404970942805235203029 1026 183912486874094453415801258300052059522946552806 1027 163976162016943399918237176238801964123413836392 1028 143852348628803796308115746535003433612070057806 1029 123567450446023517639038124235575551533600172986 1030 103148063922443448294098935303669450699562210347 1031 82620939563443506194771956248093576833904228996 1032 62012982721380089815439894740115048026936204309 1033 41351021477220437987446731816957816709442651745 1034 20689021567000528197926970124084751410391206629 1035 1 1036 1 1037 592678114337912611871010661686855530725792206577 1038 1184616596601985898953860949622807909249272516662 1039 1776554069669805801825347982530995357532845854557 1040 2367013293877887232761256762818579432697353216918 1041 2955259689227872971605101463849930447114833907124 1042 3540556658837224840150412526173133238450090132369 1043 4122171647146141109040078744813387325492197361207 1044 4699376120169685596120866178326155307134129453693 1045 5271446574691536354271294598274124436065612875260 1046 5837665530721697580676759503480400501962220885310 1047 6397322517961296469841453827526318888273844465039 1048 6949715053189382380691142714864768207520523862129 1049 7494149607114137986844648548304653354657638749409 1050 8029942559220282950280816696663060582244207564405 1051 8556421139164725272112540638322796304080028794730 1052 9072924353292422912002920932697502457315963343003 1053 9578803894866781428010552352097256561559857333730 1054 10073425036633632137500949954177978886886633543928 1055 10556167504364873777097321896556401908211162097514 1056 11026426330057173032959683671292090996026187986104 1057 11483612683492655712341546314181173357747059451803 1058 11927154680902226654295218761488443518732672255154 1059 12356498169507974598747408704386039318732069590770 1060 12771107486758986073529826153857386808942575173712 1061 13170466193114744020188545691470327662966287720381 1062 13554077777272052768471587356487406236575139262760 1063 13921466332775037933889807597099846316308828936129 1064 14272177204993141283804665612302658818361187642402 1065 14605777607499086759855124937399933841384327656957 1066 14921857206927451713329195839327344780774528985109 1067 15220028675444651114068813167991264662711368726079 1068 15499928210012743364332846681510356120054241331074 1069 15761216017682403116253343675232683618150323801259 1070 16003576766204585463344564972232712869476222282749 1071 16226719999305731117669270063245644050356889580776 1072 16430380516027735961310325316475275852453316428528 1073 16614318713591228231303583571787056828631068848317 1074 16778320893298980975180397864840412084490376962853 1075 16922199529054219586107198076055459121132920909877 1076 17045793498192643108741030220407354076586823801368 1077 17148968273891952671798525934321681918678466011471 1078 17231616118684888447062610297552343042611406962197 1079 17293656045424145714904359213821191154819170369134 1080 17335061071426110769642257218359820273296133308978 1081 17355777114649891916248591396915116710817864277120 1082 519290170191931619337287256639743247388809530703746 1083 518696752445519867400628085604305488705881426600677 1084 517510657597013570893425892632480837778271822977004 1085 515733365921277676657222802761244006307964322872483 1086 513365616033566903671489498296665959671433175151200 1087 510409624799524365917849571651384699758251137381704 1088 506868341635751919442188840193509571658698469255352 1089 502745449528165528957253064626807774600057033536777 1090 498045359981476273110143905116665897640217243285287 1091 492773207996064805426008202891083482970742832430200 1092 486934846041707988267374295446166476892230069164961 1093 480536837046432591189766183065275163694411305494147 1094 473586446407979384799019496193821278545777231437582 1095 466091633038438736493193579536564961777580169846134 1096 458061039454061219883128156293013265290009707652371 1097 449503980923697412263013220698674070214355560772616 1098 440430433690748997526965615365260034299199750412116 1099 430851022284918925509649638741300108354912360957323 1100 420777005941429283920175762955223834392998732653254 1101 410220264146729401700240542666222450767992167597723 1102 399193281331041248814209836688774918160029190283821 1103 387709130729382203288417056570186649456418847324182 1104 375781457433964551952296707774287249304108844058790 1105 363424460662094565129318857535772373533330214823164 1106 350652875264879587898399777334028901564335314372256 1107 337481952503197337819508003871481161837792535319151 1108 323927440118485577113722299308308991634029887031663 1109 310005561726970695290420924753141187735729917142728 1110 295732995566968731780308187133907586568776976485497 1111 281126852629860302761699747014898139757338828734300 1112 266204654206260170508570785632735725653947258210812 1113 250984308879771291588581316347552838528945385954767 1114 235484089001530675117141393297166783476837430295866 1115 219722606679518938324662601362961698619047461871279 1116 203718789317315821902032316110366363521433397271443 1117 187491854737638976131154827225623760825869651135442 1118 171061285926601999506572191822016814620590282285446 1119 154446805435169180541733507899598938273502208241940 1120 137668349474766368235452730958977450129180599450997 1121 120746041744497783673288355780969556392322584352519 1122 103700167027162120696787731790554851946624443250944 1123 86551144632563970665472597552391425764396747195893 1124 69319501414706478252030638560406471566373851427549 1125 52025872274634149457191061769344297641753950368491 1126 34690838186076002685890848615274936984113997586100 1127 17355777114649891916248591396915116710817864277121 1128 1 1129 1 1130 519290170191931619337287256639743247388809530703747 1131 1037986922637451486737915342244048736094690957304425 1132 1556682936463140882855083256199903284934414364694582 1133 2074192857463284618698342770198706051530151440393812 1134 2589926965039589148074529103510811194007401034737464 1135 3103294062357199482656075840705302057273514032698447 1136 3613705910077529260808713627063692910393744816551129 1137 4120577213234141366474662415278997021023587196445520 1138 4623326359851072696962736065359116560076338744320852 1139 5121376148440330732471945921862038966335857638297231 1140 5614154511511252107851741940326427536793084803759019 1141 6101095233044436557848590347800389377055354938148526 1142 6581638658957616838006615992145782892875717637630876 1143 7055232399584473042791350403284551072180065010736229 1144 7521332023199573156267476713959308875971869472025289 1145 7979401739634596996444206919503004413996055809177306 1146 8428915073044455161565116799448246980321171409614477 1147 8869355522896794207626659739416619297286635668463076 1148 9300217212274664631490853686143340142345438152440787 1149 9721005522599794516038085576365821294325643729792636 1150 10131237713902931880268989106893531037415208610727557 1151 10530443529788063555846228208909745466955468671926433 1152 10918165786258956246190248325641102971979045446902725 1153 11293960943599362608915816074385671059192093946784394 1154 11657399660522355919357415450366983595875160728083036 1155 12008067329829563254725235697841793492012106344158841 1156 12345564594847519333805805262379185752163126231457554 1157 12669507845935919390612980816153831424709040139405421 1158 12979529696391166145492597031125451297673859634500416 1159 13275279437098237692888016301767854908751612009583391 1160 13556423469314502895632492671663087843269966735465715 1161 13822645715000630003887877254751895437519076851733743 1162 14073648004146122529519827078545717405540562490496658 1163 14309150438570222303459086560103708551737007066304006 1164 14528891731712890188229292716883029926374686869846893 1165 14732629523965255932170883330377886429321358641746574 1166 14920140673124264808449449497354161819173186480910823 1167 15091221519592183729796134385823465665101238432429043 1168 15245688125978104818532883958609541953035227853148146 1169 15383376490795609335925229526548405276767900122578054 1170 15504142735987580914819051256626230634872300030685899 1171 15607863268087475952115898716543381309668737504574651 1172 15694434912551773692602785376752023790995881464223774 1173 15763775048789885666282303133182151092804179762505188 1174 15815821582948125071950940089927516069055320693867359 1175 15850553826160203039691568836547329635157911654393302 1176 15867930319318076712754423762122800048306251249638565 1177 494978131686038388847685873907406135855943313305652157 1178 494458248098100045476411927479730954849871575670845341 1179 493419075080614087693166809944515081462849275109917244 1180 491861800208703886741299265619767315057506004829531294 1181 489787016156431757408801226256341589719627094994242946 1182 487196501691700863348677754061200936448512328340928438 1183 484092623818697977388209714654580865426647123500682918 1184 480478338522597439595626514198115352000656269563010544 1185 476357187073445055550013438346914709438702627922671148 1186 471733292348244026442744496324293464105369349072085254 1187 466611354418442532123197118148598347056243754732068963 1188 460996645414965218005380189818909250299817848260935957 1189 454895003675769080099947935008646093714181718077626226 1190 448312827182947123508994499247994626741812388846448670 1191 441257066297366690417884624253068727190671520576777897 1192 433735215799797792347590030757896823658125791711509542 1193 425755306248441573364323493217905426676024410868351137 1194 417325894663710397298335004706413202301784867919306922 1195 408456054552037533569670764392437578939146870520431053 1196 399155365281404610195903993669776734423842229554259192 1197 389433900822167528009826868734989724298120836256906780 1198 379302217867635033199448780541816539816931552993870684 1199 368771343349707301464555254029556922729907615532553553 1200 357852761365713403369933751262634375137877259387332704 1201 346558399533395137581383264999255756320395888825155907 1202 334900614791769213134490157374073508619912916784946152 1203 322892178666358948116607448215271871691996200873256477 1204 310546262018019384402945188843566601404451764672177038 1205 297876419295284892410338849918815040863385955582919525 1206 284896572310844895858926952475408292405296700319277410 1207 271620993563400269278419526735885780553762110285519206 1208 258064289126769282536102950179200007032231549145468958 1209 244241381128696767732410436268138980295380529068389575 1210 230167489842372595316612938828155712989526824817935379 1211 215858115414184750732345818862994438550269600800967606 1212 201329019251717535761213822497895621032315596591256156 1213 186596205096455969620228792318383360398909760701423825 1214 171675899806072678869586498112261039278620723703348299 1215 156584533871552842068289034330066657033029713405404593 1216 141338721694755623385695282838106206024062436358426075 1217 125955241652315685120512609899725279810189187779823835 1218 110451015972098315513859277507148156255292435517939786 1219 94843090448260313135961311693977549240457715844289650 1220 79148614049618058376798542762082699285297984587228392 1221 63384818230703092387967266110407261836002709219853736 1222 47569017282655704608229429871391475985941119326453469 1223 31718484145478279752445992598670129683464162904031869 1224 15867930319318076712754423762122800048306251249638566 1225 1 1226 1 1227 494978131686038388847685873907406135855943313305652158 1228 989436379784138434324097801387137090705814888976497500 1229 1483894035205136385255939185844931658663441783147822237 1230 1977312519088923243351376994892547327945748360361258634 1231 2469174914195643831039150472319044675499149593127586319 1232 2958963118665808122742369828664443120765787809984607799 1233 3446161403557121993808030258755846902528919584114371833 1234 3930256403239394243220894395531862047450115480708041807 1235 4410737708070637157809869185292198840652332084231116766 1236 4887098448935271937724754292819986605889354862879541931 1237 5358835878860182473875402220684024189044727707903807078 1238 5825451950212177280648763566281298400717140932697016645 1239 6286453886762528534231943039248735310538572962743863678 1240 6741354749900053278748782977252004288497702976662850381 1241 7189673998282290766284832243141564192097070577576741504 1242 7630938040222299887879998358713884335006680781672092628 1243 8064680778117556134514065454956423828362468866473758114 1244 8490444144237336152649021396787883730616273976539394359 1245 8907778627195827999545378187859714799102067134069877060 1246 9316243788449981742994970384208876525140161463551447927 1247 9715408768173801806060152300576736310425686540444773205 1248 10104852779874361763660186398585141152688923942745788374 1249 10484165593129275134369241545252119316199336331770004405 1250 10852948003840661732970598763825679651233709319890462418 1251 11210812291416786719488516297267307868031107830937497342 1252 11557382662309495701594647838464511615797425890169109557 1253 11892295679353299998941054301506131783621980318551747712 1254 12215200676370456153934092546295014988414581135184159396 1255 12525760157525606521757317771040746607290281236885835188 1256 12823650180933475737063664879886083376792832891252465886 1257 13108560726043722419242456619868066228517233680667580503 1258 13380196044348297011018843005619676494069294594197715827 1259 13638274992978524546849630410929373795142463444727453441 1260 13882531350781583899278386611595370211163758456513390591 1261 14112714116489060265065884207360704189087590105443617770 1262 14328587788613772122904496375900261509817839153676985280 1263 14529932626735083650597724667092307221517761281051798885 1264 14716544893857373951143423639148441003728650035168793439 1265 14888237079551210066896440689142838097970704762894273104 1266 15044838103612025792933278791255237073505796489636646442 1267 15186193499996705503961061034686357971556954894690337526 1268 15312165580824416933328237887287993396412747902600285274 1269 15422633580253856798957912071968675001646182318383368668 1270 15517493778103662228324123360907218232915945477949060463 1271 15596659602891381392145180299054586161024271212592787096 1272 15660061735359065094393371549815589915404824809980027167 1273 15707648087621649738623437119460932926133595434509288566 1274 15739401304010340096343623740806222869383162188373846377 1275 15755286610822816046729441019493921139844616779218730206 1276 511525593811312932864803192882136981254263350380053906673 1277 511030095796038956132584233061801899937401335329113447699 1278 510039620243237331740476890142879546973308498139576022103 1279 508555207513500669017507757987223147034734490705209221409 1280 506577376894034556616178021496395022335675664007396579530 1281 504107686844324470721357719803050992764739173785387763442 1282 501148211550564123141009423537264127081769646659079003165 1283 497701541522783516503086260793488637582151220871656040074 1284 493770780629254644685636990944683474685059691376338318301 1285 489359543144216604357758814168782076682837539988857019452 1286 484471950205867921679186653108989889261030712961213801141 1287 479112625693510729895220884769691615211328688437131057241 1288 473286691527496386065434670104378418615398506750783004475 1289 466999762397115617748095005167327822653994814770777184048 1290 460257939922284561657262957753836166817163288550917200927 1291 453067806255589572790025995558835921897942368324812304294 1292 445436417131956128012410306747396469485205070574680894843 1293 437371294373900655375099996406953187499148125839191406863 1294 428880417861007715979558931706976374845121234107399465958 1295 419972216972947709369966472775073392691050508619373468685 1296 410655561516011239678039113468609114147398877862451980021 1297 400939752143784557912223938127472074713479406279380589218 1298 390834510283225193341229443519841262246149764248480628198 1299 380349967578017130378010080364459641623138902334057065422 1300 369496654861689823574482354581681509312984207372337551516 1301 358285490673574140779483479445231391657729619191581723436 1302 346727769331240174581842590281431208644150681727947590267 1303 334835148573615980368417672735379719886373715200704144794 1304 322619636789521926493081066906105269940806217308390962531 1305 310093579846871745450185223612448033163070160962360241495 1306 297269647538287849405988471463192355751523048435121370693 1307 284160819659354342412904070480013700820654922872443335353 1308 270780371736185778196321818396055373558368606622553206509 1309 257141860419422460245154767456727574816698077795036646911 1310 243259108562173375258404256987004884034126830301474290318 1311 229146189999815139393422392560181420566894848239950220671 1312 214817414049919100026454309500143308496141536702025514414 1313 200287309750918488643178942037718541304804498750649029783 1314 185570609858442812476910333408731778661762525735595938893 1315 170682234618537088465016026983761310549991878709974762343 1316 155637275337248682836468708338841985319783238262143460924 1317 140450977766304123988808263605294445842912355832465106598 1318 125138725324811482166955445327287769108085273782583179150 1319 109716022177140162665732083359373903312476908432881542968 1320 94198476187017772842408541467991470174096132854543571252 1321 78601781789735360133916713004734828893494123077481256786 1322 62941702636424145612307519838536129910181433789139594621 1323 47234071863093442035122010727285322535457986904601142282 1324 31494687914833156143073064760300144009227778967592576585 1325 15755286610822816046729441019493921139844616779218730207 1326 1