5 1 6 7 7 29 8 92 9 247 10 590 11 1291 12 2642 13 5114 14 9475 15 16882 16 29159 17 48914 18 80160 19 128405 20 201958 21 311878 22 474540 23 711222 24 1052949 25 1539214 26 2226774 27 3186866 28 4520230 29 6351925 30 8856519 31 12248350 32 16822982 33 22940863 34 31092121 35 41871405 36 56078299 37 74676693 38 98949447 39 130437557 40 171168034 41 223568981 42 290804535 43 376649555 44 485981219 45 624604875 46 799949993 47 1020844221 48 1298497295 49 1646189448 50 2080666358 51 2621732688 52 3294169313 53 4127240938 54 5157332793 55 6427314992 56 7990179025 57 9908265259 58 12258156199 59 15129823640 60 18633213836 61 22897240076 62 28078681603 63 34361098409 64 41966604874 65 51154908348 66 62238901113 67 75583789781 68 91627810392 69 110881744618 70 133955990625 71 161561046400 72 194542893830 73 233884649511 74 280752969366 75 336501755389 76 402732168896 77 481299900989 78 574392833406 79 684542814994 80 814726400687 81 968383464374 82 1149546462338 83 1362869504646 84 1613794210533 85 1908592173558 86 2254578237109 87 2660171988022 88 3135169537554 89 3690832300242 90 4340233378344 91 5098381281577 92 5982662007297 93 7013010565853 94 8212471207944 95 9607434809659 96 11228348600791 97 13110037663755 98 15292605094409 99 17821865618039 100 20750480586333 101 24138541855607 102 28055002475113 103 32578451548366 104 37798918621502 105 43818898516052 106 50755616468661 107 58742381210649 108 67931426908528 109 78495681267944 110 90632332351870 111 104565132015013 112 120548855008650 113 138872294576619 114 159863833728634 115 183895311268848 116 211388982218477 117 242822493852520 118 278737554165185 119 319746325093751 120 366542209943507 121 419908019395463 122 480729392855618 123 550005203506251 124 628864211229535 125 718578297613173 126 820583112220157 127 936494829283920 128 1068135733219354 129 1217555387416288 130 1387062268382651 131 1579250462940103 132 1797038746197487 133 2043704125113895 134 2322930084493639 135 2638848647935215 136 2996099822989830 137 3399884256793682 138 3856036414203955 139 4371090292185958 140 4952369440814142 141 5608068824249670 142 6347365367406882 143 7180519772990855 144 8119012145067110 145 9175668296466257 146 10364826012367492 147 11702491472955372 148 13206542756833160 149 14896923274944326 150 16795890619752193 151 18928255230313837 152 21321684442134136 153 24006996499382809 154 27018531521456591 155 30394513193766062 156 34177500944365735 157 38414834021847701 158 43159182196621857 159 48469090199289496 160 54409647533747752 161 61053155080102758 162 68479939012542516 163 76779165565989363 164 86049829204693078 165 96401747139073119 166 107956757599257218 167 120849932247285016 168 135231027863751882 169 151265962106765005 170 169138570681064303 171 189052401375098890 172 211232838585743915 173 235929281712229294 174 263417711476372816 175 294003331312542294 176 328023664666998056 177 365851753999985832 178 407899894959081338 179 454623506389324720 180 506525628277817192 181 564161597533555045 182 628144461291883527 183 699150619946993661 184 777926335551596214 185 865294535001864149 186 962162628204651687 187 1069530700275020869 188 1188500895142636151 189 1320287270015608147 190 1466227047166396375 191 1627792456062564350 192 1806604213736207610 193 2004445739976964333 194 2223279294395085636 195 2465263023307803603 196 2732770259565040393 197 3028409945728535477 198 3355049697416299505 199 3715840246583531341 200 4114242980118878875 201 4554059167082727717 202 5039462812530402742 203 5575035573299048363 204 6165805921423082815 205 6817290815870333013 206 7535542350801607053 207 8327197446137381284 208 9199533365190449165 209 10160526915866351503 210 11218920472599851629 211 12384292445151292374 212 13667135732626501291 213 15078941533237272596 214 16632292497530758615 215 18340962322468912688 216 20220026274531521987 217 22285979440379751938 218 24556867762013529995 219 27052428325284695354 220 29794244595743726605 221 32805912720684155254 222 36113225301180234300 223 39744368372529899141 224 43730138802522063781 225 48104177429327978787 226 52903226050817336833 227 58167403148277974320 228 63940507462487477170 229 70270343832238815333 230 77209081553920894867 231 84813639158779051731 232 93146107144495208889 233 102274202022863401657 234 112271764646264593884 235 123219295604572103051 236 135204542270464804757 237 148323129672950659289 238 162679251587568477037 239 178386413395441106444 240 195568245121702884080 241 214359375546946283049 242 234906388090979311407 243 257368848667219289075 244 281920428773778932962 245 308750113323526025305 246 338063519348546604247 247 370084314368511479406 248 405055763804707510790 249 443242395496676768870 250 484931814346091237239 251 530436654441889541713 252 580096705767963797976 253 634281202159943101273 254 693391312223030166205 255 757862819207246668478 256 828169036729511389970 257 904823945755603619799 258 988385605531513275100 259 1079459823370613417857 260 1178704142544994091568 261 1286832132769866930018 262 1404618049899930494017 263 1532901849095288605646 264 1672594626341688619807 265 1824684472538309457901 266 1990242824384272646553 267 2170431296448840207022 268 2366509089167712476965 269 2579840957676455110057 270 2811905848023989147136 271 3064306186576752545141 272 3338777942500046808225 273 3637201450459463627812 274 3961613128446719602649 275 4314218079833520587621 276 4697403731434892195189 277 5113754499328674937675 278 5566067653297851913259 279 6057370375073096067153 280 6590938202738106833848 281 7170314860974535927155 282 7799333693689310783525 283 8482140704378388916901 284 9223219448116695551867 285 10027417787564638907073 286 10899976787702800852771 287 11846561770482759727425 288 12873295838806943584844 289 13986795901785413045176 290 15194211549932675889453 291 16503266825270710773326 292 17922305279266602403535 293 19460338379428642870994 294 21127097707364586166500 295 22933091028165855236227 296 24889662730340508267954 297 27009058738856996753078 298 29304496464183175329861 299 31790239917075551656692 300 34481680623781646956303 301 37395424503664499788041 302 40549385425113870966436 303 43962885639813034810000 304 47656763902892381174467 305 51653491524116417073059 306 55977297261046192774619 307 60654301352321908892776 308 65712659718998555879750 309 71182718694151742083608 310 77097181440800480944268 311 83491286491260985310579 312 90402999717084270922870 313 97873220247829536239174 314 105946001816509022733594 315 114668790149093104434351 316 124092678066446975270680 317 134272679031759536279967 318 145268021026946050145538 319 157142461625469551173778 320 169964626388398038365018 321 183808371606898657359731 322 198753173792886014341719 323 214884547121818286165799 324 232294491539778833041007 325 251081972947981072923213 326 271353438527937510213267 327 293223368861903936243890 328 316814870308508532090164 329 342260309567279886017975 330 369701994339950867364782 331 399292902343966464094384 332 431197463092651085276784 333 465592395067706098570135 334 502667603270791849571789 335 542627140206282593047538 336 585690235928257715487640 337 632092400693843025290492 338 682086606586650426459733 339 735944552214792985210754 340 793958017672602528788593 341 856440314516256349385995 342 923727838874468573699858 343 996181733184538629714916 344 1074189665728292762658365 345 1158167734305476470319202 346 1248562504408786609638612 347 1345853189208408810796449 348 1450553983053380152735927 349 1563216556907153224576646 350 1684432728942142801700742 351 1814837319978060310254896 352 1955111208702123373946523 353 2105984597804087958059701 354 2268240507898037056549863 355 2442718512016333971116585 356 2630318729731631594816437 357 2832006095576334960629278 358 3048814923280401658297064 359 3281853782645061540001629 360 3532310713354740437208188 361 3801458794991471664655251 362 4090662100693792246184089 363 4401382056508991714885500 364 4735184237423065621850439 365 5093745625286452213999481 366 5478862363615435762238216 367 5892458038090779052753829 368 6336592522241523514597066 369 6813471421230022874019654 370 7325456158310095460540635 371 7875074741526597565180376 372 8465033260960179619936340 373 9098228159367036774746073 374 9777759332981176528160259 375 10506944111321264911967689 376 11289332180055568674201854 377 12128721502565088090062603 378 13029175312469077326415731 379 13995040240459504964758260 380 15030965656962653409222676 381 16141924302705885324421084 382 17333234299133580656690834 383 18610582620641824759353089 384 19980050132318843410907481 385 21448138286359172220572301 386 23021797594066147298714625 387 24708457979282238747775717 388 26516061145056270957974415 389 28453095073723255061586191 390 30528630808973039680238502 391 32752361656293506880342418 392 35134644969240299241872244 393 37686546676239047380948730 394 40419888736614410907419653 395 43347299701253376961041149 396 46482268590496807713880487 397 49839202288046465016342185 398 53433486690370447638201654 399 57281551836787541989960491 400 61400941289955799001241209 401 65810386021735201993999546 402 70529883108155479437528650 403 75580779522065064141272646 404 80985861365427602516165191 405 86769448867738818903307270 406 92957497535508057890210149 407 99577705822003701876006503 408 106659629750503917695684644 409 114234804908402002035137667 410 122336876299677945671742643 411 131001736527327380976969038 412 140267672854223694148828513 413 150175523675095719211241210 414 160768845016564359366100626 415 172094087666697791761414540 416 184200785627914880481635029 417 197141756572099367247743550 418 210973315078070514897481196 419 225755499417363796154955905 420 241552312765346920438500425 421 258431979701579143884584455 422 276467218985161445698234332 423 295735533579121429598402030 424 316319519031560364168957325 425 338307191311410689823470402 426 361792335343353666075123039 427 386874875478865140708692596 428 413661269301388152336750352 429 442264926158880156717348081 430 472806651993785177415354073 431 505415122039195351118855327 432 540227383144117316576023716 433 577389387493663208977571972 434 617056559703245076604417239 435 659394399273762489397149061 436 704579120629077138531299435 437 752798332970943382533879641 438 804251762444033419853866869 439 859152019124624314084554169 440 917725411629513992442268529 441 980212812170939879508570659 442 1046870575194408564392162522 443 1117971512775250615339210176 444 1193805930291840426709247006 445 1274682725943636249463198379 446 1360930558058493861077812725 447 1452899084197040011205037274 448 1550960276475869806430497469 449 1655509817609863549334505414 450 1766968582629427033489253172 451 1885784211324540139303763427 452 2012432776968823452640625073 453 2147420556993098557709744903 454 2291285911829786209559696598 455 2444601278288952417599874966 456 2607975284434420941115771852 457 2782054993094432775003292989 458 2967528281810460663079909255 459 3165126367224247905101722697 460 3375626482640164560195142419 461 3599854717731162326080841911 462 3838689030168546107049297051 463 4093062439226559815258947218 464 4363966412307431923440000053 465 4652454455648337539548356894 466 4959645921457701856562835204 467 5286730044095277867452493607 468 5634970218997198701800631654 469 6005708538472325707013734430 470 6400370599694308968619468111 471 6820470600704736627214089230 472 7267616741563799696328804381 473 7743516948350422279187453639 474 8249984939170622493845075575 475 8788946651982726388423730735 476 9362447055654857918635601807 477 9972657366415222430350675967 478 10621882693628193704011707813 479 11312570139681822347233417135 480 12047317380727882338283835229 481 12828881755989419720466887682 482 13660189895508482406431476512 483 14544347917317099919922998159 484 15484652227395733111932120864 485 16484600957047532009427825961 486 17547906074944729560846783973 487 18678506212540534366632911036 488 19880580244440663423446807822 489 21158561666959982332125878666 490 22517153821291954866473038609 491 23961346009568171363521740611 492 25496430555620541805623854939 493 27128020864353256654113124402 494 28862070537535067442846292303 495 30704893606191629121371859813 496 32663185944087950496613998469 497 34744047929468103721779113883 498 36955008426979229363437624874 499 39304050164728920421493997160 500 41799636586681865935343382663 501 44450740264009796339879575753 502 47266872954814768525026368400 503 50258117405486073145730406241 504 53435160993363940362257229071 505 56809331314706697366942971044 506 60392633829041709707654982152 507 64197791675843977299623758116 508 68238287787311291052231244804 509 72528409426471810141323673941 510 77083295288504191426368078391 511 81918985309291196562380934732 512 87052473334777403130895831640 513 92501762811594464638615234525 514 98285925669967691935538170035 515 104425164577649614579075220889 516 110940878755282190922810792002 517 117855733552256959115069685875 518 125193733995020330231966511051 519 132980302529481827669081647054 520 141242361193411220729610426642 521 150008418465583330380170400020 522 159308661054149278963685811855 523 169175050898880335568512628280 524 179641427679298943203175694503 525 190743617134320133699542270902 526 202519545518216296165701231137 527 215009360532931055290544107111 528 228255559097969852769775176105 529 242303122336092436367028805582 530 257199658176457205219404280849 531 272995551995849919443428604524 532 289744125744509647475015445514 533 307501806024254391836078665938 534 326328301615201543013569477559 535 346286790971020907461193374507 536 367444120234246730607100975498 537 389871012349543128914271993473 538 413642287887714966049272091330 539 438837098222651532347740971156 540 465539171741942156049708267774 541 493837073804659802928308500555 542 523824481202395847020549454150 543 555600471916117562327299537162 544 589269831008462918278841078619 545 624943373531716695015138857602 546 662738285383674614659906741585 547 702778483088825871912823323014 548 745194993539678667737001261420 549 790126354783372383885390545070 550 837719039002110348292209397799 551 888127898891916081260002337089 552 941516638714224690231890779940 553 998058311357053055761856856061 554 1057935842819806401012248619530 555 1121342585604951384259962296045 556 1188482902585162084980949804891 557 1259572782991407636923280568404 558 1334840492261723196771363500364 559 1414527257575786029702239401932 560 1498887991004508419712808011831 561 1588192052298671229387051022312 562 1682724053455543155241408163522 563 1782784707307685251055518892185 564 1888691722505010359821801154123 565 2000780747377979747597263074049 566 2119406365309870181779904406349 567 2244943144375646996317162849971 568 2377786744159567954918721147317 569 2518355082807394676892019811579 570 2667089567539711127756220268246 571 2824456392012251192555093957839 572 2990947904097441184978198691004 573 3167084047838072015744731614630 574 3353413883531815376865974879867 575 3550517190101140895089232759867 576 3759006154132484793707855443754 577 3979527150185512485374938869609 578 4212762617226306076820135203982 579 4459433036278671311364631009024 580 4720299014666865350141369273925 581 4996163482489233169856107511273 582 5287874007270132981523670676644 583 5596325233032242410137475581309 584 5922461450370952596389941789154 585 6267279304438771528662338029681 586 6631830648122228671273836236319 587 7017225548054772422509710696783 588 7424635451522234949117242055175 589 7855296522716840402023194071203 590 8310513157251242616460329749997 591 8791661684285865559561700268579 592 9300194266125064101215107660633 593 9837643005626184361600216272358 594 10405624272319319091662770350717 595 11005843258675722859279409822931 596 11640098778573252192714619351087 597 12310288320604293790472569158494 598 13018413369544460942043292066048 599 13766585009960223838812634750127 600 14557029826675176412688481063998 601 15392096117543764308046161281802 602 16274260434798487392633082661060 603 17206134472042045045440072075910 604 18190472314856354004395251177250 605 19230178073889966045838597036882 606 20328313920277523759519456078587 607 21488108544227224794733994238199 608 22712966058705233858217535555006 609 24006475371230498790465560693123 610 25372420047997373808065498224537 611 26814788695740550041108263248773 612 28337785888082837660160627599227 613 29945843664427451671301066610650 614 31643633630916813838180839214352 615 33436079694437568632255071743003 616 35328371462259610947237958546027 617 37325978341505002907800790092460 618 39434664374413240138912729918175 619 41660503847142987653253513935387 620 44009897711799666668475883689738 621 46489590863334201622095972711333 622 49106690315103960545207054101214 623 51868684319043456703799425022768 624 54783462478754093079770636526687 625 57859336906199520135594413882167 626 61105064475292321362181996406743 627 64529870228277914279232405996121 628 68143471993681665465184584413158 629 71956106277472583592219349294177 630 75978555492243865121945529642860 631 80222176592391818523852676170444 632 84698931186736756823620158583480 633 89421417203533893310987479287530 634 94402902186630605920481922593041 635 99657358305386252287365674217939 636 105199499165159451623990613821109 637 111044818509418257888052848654580 638 117209630909135239446545039728080 639 123711114539809443872575727807370 640 130567356151522757477962450383262 641 137797398342590127775988788361318 642 145421289252932647462979421199236 643 153460134798973127299965671935253 644 161936153577976733032630747977218 645 170872734575999763893223837245702 646 180294497820340203583831657138019 647 190227358124250218841572359240111 648 200698592079068349872199913950741 649 211736908456483325165977715579223 650 223372522191771150867972992895656 651 235637232127156508280192020127817 652 248564502703382752869380814823175 653 262189549796713456704157468857965 654 276549430908403483485251367252768 655 291683139923726701799263143863191 656 307631706668430026811587366235978 657 324438301501532073679319988558769 658 342148345195228786408314788672630 659 360809624364814033655409290357314 660 380472412724531677816429213837996 661 401189598458625196126441431204442 662 423016818011136651515011501913688 663 446012596612677468563587437694740 664 470238495878079913282373324504511 665 495759268824958258725412521876970 666 522643022680431063173412944047676 667 550961389860966084193840858700891 668 580789707529215940437580225443120 669 612207206151166723969716909582117 670 645297207497674704969017669326983 671 680147332555832992570264442825427 672 716849719838386887536764579559067 673 755501254602880672871006308386342 674 796203809517213794123446680614759 675 839064497334047851951072965713140 676 884195936163932149582416857615705 677 931716527965299797271756482273729 678 981750750899576678393695873858671 679 1034429466230692892382892013963763 680 1089890240481295405770934340250172 681 1148277683592036144754279431924027 682 1209743803866516517901966003697920 683 1274448380521863204110659914033810 684 1342559354704619475949740277977085 685 1414253239872665996790836269342558 686 1489715552487430837173375643444599 687 1569141264005661274996386664204403 688 1652735275207777107490607507115918 689 1740712913949201125125128666663911 690 1833300457473410078229354187499475 691 1930735680479604072368913292811456 692 2033268430195277025694155694957214 693 2141161229763358599248969957012279 694 2254689911316496991272874208282126 695 2374144280176169931032770098527692 696 2499828811683246247419531032139280 697 2632063382238011897828453806929889 698 2771184036203215828545182966959816 699 2917543790401950175053941520622239 700 3071513478024950685536299603113847 701 3233482633847679398039138360841072 702 3403860422748234218884542194643222 703 3583076613611132968940110691210855 704 3771582600801357896332064417750555 705 3969852475496052002916584223236524 706 4178384149270066333235620332901420 707 4397700532444412740982574183688800 708 4628350769825842640960951068529321 709 4870911536589403706047639594084828 710 5125988397186321613977065249793183 711 5394217230294973176060922989655866 712 5676265722975602036188559850896096 713 5972834937337740250965525231539566 714 6284660953185731918067175777070531 715 6612516590270167060934134094722595 716 6957213213944279737629918946031696 717 7319602628202194467257166241950051 718 7700579060263344894089090267956632 719 8101081241062076217381926117818806 720 8522094586206584744840192576906881 721 8964653482184464602368344203145090 722 9429843682816621650504650336608147 723 9918804821194576108596540142972149 724 10432733042581810487308581191966968 725 10972883764015098518193088430475257 726 11540574566610492129390121739335674 727 12137188226857984403280318981983787 728 12764175893482854347393816947925912 729 13423060416757332866048106446677923 730 14115439837467799203375825940420184 731 14842991043077077741525592570782624 732 15607473598973105054001527212378079 733 16410733763060980940491155986940851 734 17254708692340027253130751649592543 735 18141430850507503162306775700740553 736 19073032626051178122351489719019312 737 20051751170730430751168456400025496 738 21079933468805344541963742599287610 739 22160041647851628328675445882616826 740 23294658542501849488869937716766013 741 24486493522976475291348465097360629 742 25738388600817668899536390035108292 743 27053324824810545088512991082421952 744 28434428980677122051326764870238690 745 29884980608753186669937349868079010 746 31408419354514578482744515712349749 747 33008352667502475949891916521807488 748 34688563864914410872677203444762520 749 36453020576874226958118988092428827 750 38305883591177751970184244346669228 751 40251516116126647657424080046047324 752 42294493480918922745041909338380862 753 44439613293955807330870525793110321 754 46691906080359776089407482357990511 755 49056646420972119712460898872898489 756 51539364616119813308083800711053556 757 54145858898504939219651628195476862 758 56882208220685367770794511658580625 759 59754785643776974180195347138049873 760 62770272355225750263972175887671987 761 65935672344766710359017099407017139 762 69258327769016505984337271574369003 763 72745935036531865854814386471708265 764 76406561646618057996602655876043111 765 80248663816683994343578316841773911 766 84281104934525776583456757158685413 767 88513174873571628523258100713947363 768 92954610210851452178782948558477237 769 97615615389256639125024952718990581 770 102506884867544257644985811708176391 771 107639626303507016643458599548885469 772 113025584817791338596272692006631970 773 118677068387992889394529187903194428 774 124606974424907795075293083240124342 775 130828817585160691842268341385013952 776 137356758876884470941645979352596176 777 144205636117682994385718767258610060 778 151390995806784981375547456894221517 779 158929126476086331327363759385700995 780 166837093587698281196202156534640110 781 175132776048661358009818790960143721 782 183834904416670191390954278739318320 783 192963100873972995856810111281857805 784 202537921050083291038358261928477395 785 212580897777561038323852186517712516 786 223114586868908552456488114623600181 787 234162615006573878236007281251352206 788 245749729842184956958717183133671443 789 257901852405442176620271004578092850 790 270646131927600483397360249773464992 791 284011003189165220626352022319360093 792 298026246506335563219076952819692796 793 312723050475845691769252595242026973 794 328134077603205745612528473739484384 795 344293532944921753720976143342451925 796 361237235901107062196272703204053428 797 379002695300976704349391515178226959 798 397629187930073564261773808636999401 799 417157840654700335726337278491614619 800 437631716305959152355885529895583479 801 459095903493020474809457601849618962 802 481597610522791591858174612953523245 803 505186263611021909424664296120848193 804 529913609578106688505333817975439915 805 555833823231421939928581704831834444 806 583003619644982973818073827321345907 807 611482371556556467170478750403557958 808 641332232112115769631625266760480561 809 672618263197700332394533752953884507 810 705408569609370451655055007509631205 811 739774439323026816112742132555056563 812 775790490137441587368015832747416611 813 813534822975912860427855212484095397 814 853089182144561627444817974518795626 815 894539122858428889082605871730519977 816 937974186360258159340234364089322633 817 983488082971154599659415216372072747 818 1031178883427258031554021069428734379 819 1081149218872142721869012581779958483 820 1133506489890927807452767482091316261 821 1188363084989038522986475921931259140 822 1245836608936270054797712497748068341 823 1306050121415263349200787021840092806 824 1369132386432780235804481631182722005 825 1435218132972254867879875484857942221 826 1504448327387079376629948532098631956 827 1576970458055945590546612695580540241 828 1652938832844396637263893875905759372 829 1732514889940534890902185398790645836 830 1815867522657676684315690702231312611 831 1903173418822633154525205770070292324 832 1994617415395327238951948993226196001 833 2090392868993624055615477249799646232 834 2190702043026658892810157870006967636 835 2295756512170590041366456008748249614 836 2405777584952692895809227773440142022 837 2520996745243044949018322621068393984 838 2641656113487846129408662476085386920 839 2768008928554675011021047443237618444 840 2900320051097824363495302040117431065 841 3038866489391290997403677338995469725 842 3183937948618149041608558211960983879 843 3335837404647916706101600695699574888 844 3494881703378277526586544416784176029 845 3661402186764144753922816446326885108 846 3835745346705715034071005997356296049 847 4018273508017854515769177015970934126 848 4209365541756060616412499527769862157 849 4409417610229358934052558456676509997 850 4618843945088002060439715634716221613 851 4838077659933752169081944859278019051 852 5067571598963039128655121734529899968 853 5307799223218411599470590745022516436 854 5559255536091639941386726235650030096 855 5822458049792612595146374826376976057 856 6097947794572005586855536221566442610 857 6386290372562629015119820328462248718 858 6688077058184593363227267123105608618 859 7003925947143029165542198990202257414 860 7334483156134280434310631898625419695 861 7680424075467318764658355599658798505 862 8042454676901852759614181891996628495 863 8421312879103287023194311340717059272 864 8817769973217596369639139356913096109 865 9232632111176382764812477252141661413 866 9666741859454174432332862006902902259 867 10120979821116476051431172365793184458 868 10596266329118506731443724413769737031 869 11093563213941045783332023446464626772 870 11613875648781688555155035551652931742 871 12158254075657183870391392774091159395 872 12727796215915748545826665623311288212 873 13323649168807433091765465937272305247 874 13947011601916139743204154311961557912 875 14599136037418882575151789919313720513 876 15281331238306751359374596530943477050 877 15994964698877923596910318575240350684 878 16741465243996414623632661934327781619 879 17522325741801207279078992019878479787 880 18339105934749444455441533764894246882 881 19193435394084660783636442348318128062 882 20087016603037092547131478582961247185 883 21021628174288117661353663278333567212 884 21999128207465396240375557396227266939 885 23021457792679507907960252606780413673 886 24090644666367410624138627753050895614 887 25208807025973101420229247995218517334 888 26378157510272081064881640459005337330 889 27601007352433861561459935746948105659 890 28879770713216492670615027187047447545 891 30216969201999198201192225322577594401 892 31615236593684439389964475725850979773 893 33077323749839368332966936250239367104 894 34606103752799487212368999495310567921 895 36204577261824729039936200521095457572 896 37875878100780968164743534087335977801 897 39623279087218530012917932941223737120 898 41450198113134506354688720902462520873 899 43360204488138010391205632834977506648 900 45357025556187898199890121384222204785 901 47444553597541398171308478846785975658 902 49626853028040572213306719679705230806 903 51908167908372087251825775190404208208 904 54292929776465523577484656888431042459 905 56785765816746944661122681607327151261 906 59391507380538904037794315787089409228 907 62115198872496081377424967528187072917 908 64962107018588613137290668225326044322 909 67937730531793586735614369142173437474 910 71047810192330487227238945851018573918 911 74298339359979361820469852877167719540 912 77695574936752588645504594185140675031 913 81246048798953213998961701996658300925 914 84956579718446455106099508320027680469 915 88834285793797043898026395300531551391 916 92886597412785327803976499093574263419 917 97121270768710422281862472432462261977 918 101546401953821070225751682433213787751 919 106170441654185274719303101745315384376 920 111002210471320213980451518127621221121 921 116050914896955591173255367321549736423 922 121326163968398544166015075887546392460 923 126837986633107821697994244226086741205 924 132596849852271408000750175143670008091 925 138613677474416547655357025495378192683 926 144899869911366641639589166896258555538 927 151467324650197283956977486436938184247 928 158328457636236424171046641288333213301 929 165496225563602945482360917948354461366 930 172984149111286675712598399724547215025 931 180806337164342823756963387094659772155 932 188977512061408103480106989934052321234 933 197513035911446360988021209287635324461 934 206428938024401634227681810254718146027 935 215741943502278416715626888069172788317 936 225469503039085989445980491055609797449 937 235629823980078393219721623314038309021 938 246241902692797720988941084011803807791 939 257325558304588495219758564552842896139 940 268901467863499025630818813307317144206 941 280991202981824627144450920714250742439 942 293617268023981788589764648722274935468 943 306803139902934878479399025821267444773 944 320573309552032455535950171443919577516 945 334953325141852048060834867935777988950 946 349969837114505431562067253929673803358 947 365650645110824591063963081477789742669 948 382024746868937137266190900102826147117 949 399122389175952894745669202360163869686 950 416975120957826538873571587103887528220 951 435615848595938810815764983556378948360 952 455078893562557270295529010428531886540 953 475400052471101411287793300317258469307 954 496616659641053023586499786565583122696 955 518767652281425994482204611538261040923 956 541893638400947576442558253070385840782 957 566036967557510996966471226683691838846 958 591241804564044971030851275814030684643 959 617554206272715166063075526805612601462 960 645022201564334369736235604469258689758 961 673695874675018505315562185594162997979 962 703627451997493768505148913683255394072 963 734871392500043060877228555019145639356 964 767484481911887292193023547007284761686 965 801525930829836653595805806477537446435 966 837057476907329085407848247280200362717 967 874143491293506161595936543434155622944 968 912851089496771738921177046204616666176 969 953250246854344957809866512839188874668 970 995413918796668636713775471170778472517 971 1039418166103176515548041642808168714395 972 1085342285353871195722453685356929282569 973 1133268944789429557100377576450388888025 974 1183284325801147911022039655475697669251 975 1235478270280976621829627216971355457628 976 1289944434071188463285562224802322082075 977 1346780446762888976677076558976249584947 978 1406088078102626772142147887328390300667 979 1467973411276810504086240660320561887064 980 1532547023354504591911621151861786215393 981 1599924173180472206593701154107886672450 982 1670224997022080360249510082715537191171 983 1743574712285893885141926031985627978079 984 1820103829632482851251399100462237157812 985 1899948373831168617246986734520602530980 986 1983250113710158949527846825437052783796 987 2070156801571790956185095854827403047874 988 2160822422457435325050240386334450437558 989 2255407453662036526717111387915851916320 990 2354079134914296374056089262573462370927 991 2457011749655174260873398581827865265022 992 2564386917864703569714900547477175436474 993 2676393900905133556977301108107199883132 994 2793229918867128579049023026372898999112 995 2915100480925217144620637845812934006383 996 3042219729228913258618075438532057856046 997 3174810796876959256518985369353809647224 998 3313106180543996480948334618145181443966 999 3457348128351687348681857823719100459053 1000 3607789043599925816117991058939062416543