1 1 2 2 3 5 4 11 5 23 6 44 7 82 8 146 9 252 10 423 11 695 12 1116 13 1763 14 2738 15 4192 16 6334 17 9459 18 13968 19 20425 20 29588 21 42496 22 60547 23 85628 24 120246 25 167762 26 232605 27 320635 28 439544 29 599412 30 813360 31 1098480 32 1476870 33 1977087 34 2635869 35 3500382 36 4630932 37 6104533 38 8019131 39 10499093 40 13701865 41 17826357 42 23123161 43 29907466 44 38574608 45 49619599 46 63660858 47 81469542 48 104005226 49 132459983 50 168311655 51 213389381 52 269952979 53 340789795 54 429331886 55 539798806 56 677369614 57 848391763 58 1060632763 59 1323584234 60 1648827603 61 2050475169 62 2545698892 63 3155366498 64 3904803285 65 4824705361 66 5952231365 67 7332308815 68 9019191859 69 11078321110 70 13588538254 71 16644723222 72 20360928803 73 24874106850 74 30348528036 75 36981025569 76 45007205451 77 54708798929 78 66422355611 79 80549518420 80 97569150042 81 118051641264 82 142675772291 83 172248572289 84 207728685881 85 250253852425 86 301173185698 87 362085076188 88 434881651161 89 521800896853 90 625487710669 91 749065373405 92 896219144978 93 1071293989429 94 1279408723553 95 1526589270733 96 1819924102040 97 2167745455438 98 2579840448638 99 3067696883265 100 3644789238724 101 4326911235371 102 5132562295405 103 6083396385566 104 7204742967417 105 8526211314352 106 10082391096379 107 11913664121181 108 14067144307854 109 16597765567092 110 19569540117479 111 23057013183943 112 27146943771963 113 31940245639302 114 37554227523559 115 44125177448616 116 51811342352408 117 60796361807574 118 71293222975916 119 83548813676792 120 97849161380363 121 114525458561151 122 133960989003441 123 156599086038448 124 182952272043616 125 213612749671974 126 249264439079408 127 290696782699609 128 338820569809485 129 394686068351867 130 459503791066585 131 534668268254649 132 621785250540255 133 722702823181508 134 839546979027061 135 974762271975360 136 1131158256928646 137 1311962517970179 138 1520881194423459 139 1762168036984537 140 2040703164160512 141 2362082845973253 142 2732721818304942 143 3159969831217196 144 3652244359845932 145 4219181661379217 146 4871808648609761 147 5622738375230273 148 6486392293306157 149 7479252856065675 150 8620150503600619 151 9930589593183895 152 11435118425367185 153 13161749181978203 154 15142434339489272 155 17413606963443049 156 20016793236199419 157 22999306635927714 158 26415034381762944 159 30325328107074813 160 34800012234893877 161 39918525229724483 162 45771210808143054 163 52460778334325240 164 60103954031258506 165 68833347338669882 166 78799559775787352 167 90173567063870105 168 103149409070233228 169 117947226404191773 170 134816687276646570 171 154040853593995965 172 175940541256225558 173 200879236348683916 174 229268636436718294 175 261574894589785374 176 298325653176324575 177 340117965004446097 178 387627211159040602 179 441617138053538621 180 502951150928574549 181 572605017473858968 182 651681153615637432 183 741424684028100376 184 843241492829638796 185 958718505494630887 186 1089646471543812194 187 1238045549414763160 188 1406194030424429756 189 1596660578342660225 190 1812340405249630813 191 2056495853573192043 192 2332801909053046481 193 2645397230496817194 194 2998941350267649324 195 3398678775262251936 196 3850510802548779002 197 4361075957803420957 198 4937840069258340907 199 5589197106235675210 200 6324582040778581349 201 7154597134855797220 202 8091153215687291092 203 9147627679698284466 204 10339041163396228022 205 11682255039259310588 206 13196192138904111015 207 14902083377034765021 208 16823743250876343557 209 18987877524227066080 210 21424426776494811706 211 24166949909099236972 212 27253052158785719395 213 30724862674584462988 214 34629567277685782564 215 39020002647338230017 216 43955318867523160991 217 49501718035864495885 218 55733277485944383345 219 62732867115753067990 220 70593171358089607614 221 79417827484114713199 222 89322693210745947259 223 100437257999273975347 224 112906214000843470986 225 126891204340219860017 226 142572768350035904496 227 160152505492851519695 228 179855482059129749189 229 201932907329152587650 230 226665108761805617224 231 254364838951613587379 232 285380950608761627771 233 320102479699741093316 234 358963181176762008438 235 402446566464175168656 236 451091497105973823085 237 505498394760896837860 238 566336134116605144465 239 634349692343482647502 240 710368636489484188107 241 795316538804680478697 242 890221419459603612078 243 996227326575364381758 244 1114607175014774377735 245 1246776978101361468264 246 1394311620456843869093 247 1558962335608961330381 248 1742676069065022113841 249 1947616926331029342635 250 2176189926056142058581 251 2431067301289222104207 252 2715217616958625724870 253 3031937999359342375833 254 3384889803906577834853 255 3778138080970441611510 256 4216195236547918866217 257 4704069325191190361117 258 5247317457363326442249 259 5852104852637072653956 260 6525270124332339371675 261 7274397440788669512231 262 8107896274022475498185 263 9035089518608944380631 264 10066310842894763624848 265 11213012221791542120227 266 12487882696189245752129 267 13904979509306337593117 268 15479872885980901764897 269 17229805848015621049723 270 19173870598325756496874 271 21333203160015640638737 272 23731198124952812275377 273 26393745551373321166570 274 29349492253127574728924 275 32630129946105021598768 276 36270712962063507493170 277 40310008508620974100365 278 44790882748824778185203 279 49760726296993759876179 280 55271923082160361243174 281 61382366919411146270640 282 68156030555999295441802 283 75663592426852969375554 284 83983126866932203888540 285 93200864090061794526264 286 103412026860052057401575 287 114721751455210887918623 288 127246101267318433835660 289 141113182186865543948864 290 156464369814496287160944 291 173455659511405037221037 292 192259151366849943751180 293 213064683327617964912948 294 236081627011667818945068 295 261540862126610638314252 296 289696946944433236927999 297 320830503959227373484746 298 355250841688084545236295 299 393298835581400015324568 300 435350093203585727494484 301 481818431246058466683198 302 533159694560369033314844 303 589875950271219107096220 304 652520093169501654140681 305 721700902019073221640893 306 798088590164624631038715 307 882420897931090814528419 308 975509778789501681619743 309 1078248736164872150311834 310 1191620873116637356917527 311 1316707722972643446780648 312 1454698935388895292401399 313 1606902899288265103811149 314 1774758391755691743987876 315 1959847350293336686512045 316 2163908874930186127374484 317 2388854576605826320181716 318 2636785399082836247668806 319 2910010053468383449909781 320 3211065217332378532388853 321 3542737664494040094407157 322 3908088506916620095620140 323 4310479746916343544028163 324 4753603356181461313823464 325 5241513118046851822102191 326 5778659491226950870904196 327 6369927776936057455494904 328 7020679897195494990431563 329 7736800120332284720943426 330 8524745100421152379091542 331 9391598630936179718264259 332 10345131549405214788829079 333 11393867269665592260558727 334 12547153461693269925382724 335 13815240446233790292537206 336 15209366922944446640370274 337 16741853706834216816340132 338 18426206208865114852095325 339 20277226463094177749887001 340 22311135575165775596485642 341 24545707545826799531134843 342 27000415508994578232568375 343 29696591517369458371043801 344 32657601110313620267082094 345 35909034009434490598979378 346 39478912407796290227585034 347 43397918449784881355871339 348 47699642641289666156131514 349 52420855085040901028433625 350 57601801604735624604611689 351 63286527005176939603234074 352 69523227915316130649698732 353 76364637878209922189320690 354 83868447587988393802281850 355 92097763430602232684834669 356 101121607764148514218351489 357 111015464677878794558592886 358 121861875298650444133360376 359 133751087071845507679123082 360 146781761833094312100216522 361 161061747910152370410177759 362 176708921953860094323833443 363 193852106696377516550103698 364 212632071377203432000620708 365 233202622166515123417698402 366 255731790555061632222878742 367 280403128374501478588069417 368 307417118866343705778400641 369 336992714036565165833994882 370 369369009421992005623225513 371 404807068359557502605163452 372 443591908896980157335098893 373 486034667620174050946010545 374 532474955906310316836429030 375 583283425450016963728836189 376 638864561362527932825680190 377 699659722719190390797961547 378 766150452139915487496515052 379 838862077841063884531600261 380 918367633607961857334622298 381 1005292124317806351986913333 382 1100317167007268919680218354 383 1204186040042937632639431788 384 1317709175732382771174193217 385 1441770134726988206002766494 386 1577332103834108834076438171 387 1725444962396526450638721060 388 1887252966234218551108955036 389 2064003102301605337412410098 390 2257054171719167940959789641 391 2467886663720252915653709031 392 2698113488342932650059139311 393 2949491641426423123491404044 394 3223934881677920359861993759 395 3523527506297878136991861947 396 3850539318931939898471865119 397 4207441891601591088074317547 398 4596926230802424335750758700 399 5021921967201987329656749268 400 5485618198376072842689989479 401 5991486124855195309931430641 402 6543303631479049282279954716 403 7145181978748514595427830462 404 7801594782600620466329848031 405 8517409475896429910468139572 406 9297921460996438925398995665 407 10148891180201473876236603209 408 11076584349665750502337729680 409 12087815622757744505484804082 410 13189995970877978012025583411 411 14391184093574771957960252550 412 15700142195574109577080408282 413 17126396496214124586372036538 414 18680302866916854776781910293 415 20373118024921599128407293430 416 22217076746741660742640196748 417 24225475602901108818019332813 418 26412763756688798450810431576 419 28794641414179579808651381313 420 31388166560883121519633961421 421 34211870672375663986010723804 422 37285884142458405239519808662 423 40632072233101446221346350455 424 44274182416033742197689913883 425 48238004046714914598674334546 426 52551541387991969462448678383 427 57245201083453481542083087102 428 62351995269831326676024923820 429 67907761614289125849508122705 430 73951401666641514689155480185 431 80525139029077379010342354405 432 87674798967468768200157970409 433 95450111219541662568849915898 434 103905037896826252089221023873 435 113098128530212968511736049117 436 123092904473999752708299131029 437 133958275061477794456118067637 438 145768988097392627539652202527 439 158606117480139486533221396457 440 172557590970495851167499596934 441 187718761365341338530660347304 442 204193024595545325981205210172 443 222092488548501701973159232497 444 241538696719257815241517307691 445 262663411121543590547353478758 446 285609459243111444030022663766 447 310531650210644553777122677068 448 337597765740229373559020962964 449 366989631892331344582521633139 450 398904278127850425895301254250 451 433555190676845018472294573827 452 471173667786782887755543192509 453 512010285015809008374629402589 454 556336479381851969227626740611 455 604446261874015370101662795773 456 656658068582483763642008266838 457 713316761511272362533879278206 458 774795791009039016903422006320 459 841499532691667323020723080260 460 913865812741596225137163030410 461 992368636558479917556551030019 462 1077521136909697865998404812546 463 1169878758993935024575859963567 464 1270042701193438087839312658464 465 1378663631758066712996016664851 466 1496445703244900087551512096479 467 1624150888239530645606761211387 468 1762603661718524902242607488820 469 1912696057386795862288103089825 470 2075393127449495889066847457648 471 2251738837566985893147402225177 472 2442862431205806747271062614813 473 2649985300251633635615804861363 474 2874428401606184275548327284851 475 3117620262564290027305429730151 476 3381105621076277036984983542639 477 3666554750562118431065234121291 478 3975773522776497133172262997594 479 4310714266348360549208945860921 480 4673487483056664335017698577470 481 5066374488679327296938607307918 482 5491841050390229828797343816346 483 5952552098206530108782697840378 484 6451387593934797211156995791926 485 6991459647460771885670797571745 486 7576130977107576217823755191957 487 8209034818186991538569895439106 488 8894096391826755329604626092337 489 9635556054715287666481470887260 490 10437994259608497628232811930096 491 11306358466339269842922143896103 492 12245992153710336261777693350525 493 13262666094090713701915500902542 494 14362612064833991645798662529630 495 15552559183857079923654215680129 496 16839773070928812535222157097946 497 18232098051492275096722195247397 498 19738002636261444187463315242252 499 21366628527475988611935572740538 500 23127843421658315020216224676496 501 25032297899091152660909710932417 502 27091486712126225416306229683721 503 29317814807956472666201350640698 504 31724668446755572495642274548663 505 34326491803237589490139643478727 506 37138869468854113735512577262289 507 40178615303173942168428601032834 508 43463868116639520083876901954411 509 47014194703034790870723759309239 510 50850700778812832595094779710586 511 54996150428113855890338884879142 512 59475094697064026596397484917441 513 64314010029007449608198454250300 514 69541447283927931762005278138770 515 75188192140721534547045106215139 516 81287437740461639893851676767550 517 87874970492651308459394069354840 518 94989370035000353551923204457780 519 102672224410836750095913731286697 520 110968361607228039295989462071620 521 119926098681638614340696680583813 522 129597509795901403272458248828001 523 140038714573885575367056018985188 524 151310188303975514273500901559918 525 163477095619854655544113708833892 526 176609649413661718277616630830700 527 190783496864946393133592422747618 528 206080134607628638726046910810919 529 222587355206037218508938021044918 530 240399727270793836389689736965431 531 259619111716595443550673547595023 532 280355216847660216431275593150747 533 302726195153632399741908316455602 534 326859284910040660665866000501381 535 352891499903994135867739880375034 536 380970370848772326371087255197867 537 411254742311488812218666720714864 538 443915629257336241294683363325556 539 479137137613391168943922594602271 540 517117453576006342454708704506299 541 558069906729980023746503080979203 542 602224112416609842059897554512507 543 649827199183170693285914884025172 544 701145127570183882279331958690925 545 756464106947081407185947262166852 546 816092117593669340395360282372767 547 880360545746462706418795173173326 548 949625939887967248102967490912029 549 1024271897155959403574114300040666 550 1104711089391587199803143449763174 551 1191387439032700923674583801846937 552 1284778455795453034882701384965868 553 1385397745876336344968675958483100 554 1493797706252152799189003875259683 555 1610572417560873852249563022186251 556 1736360750016193434367589600624018 557 1871849697847305109891421243784632 558 2017777958867888821616090649848404 559 2174939776969636965828211613394935 560 2344189066611409529387505294465044 561 2526443839741190866177215101458514 562 2722690957050741879055627346888634 563 2933991227028952512743121391368450 564 3161484877956618031107653230670126 565 3406397429780403647452388504762048 566 3670045994725372304064599070211181 567 3953846037562444036038636807755848 568 4259318628648952952892963328288292 569 4588098225217137437499012453557260 570 4941941018907700115210833103423558 571 5322733890245004219222256339587223 572 5732504013639318258851670957559310 573 6173429159592909222193289582997360 574 6647848744094742464145899830895828 575 7158275678728059983910391687095276 576 7707409078802188342538278820179354 577 8298147890871676853038487181630863 578 8933605505340556990850280774008184 579 9617125424486662265700194983867062 580 10352298061201400989362310235851074 581 11142978749046398784521763017946912 582 11993307049903804488422269074155662 583 12907727451567180168496392324317492 584 13891011554111896392520645498146087 585 14948281850826791815808137658793442 586 16085037216913460173498647027451531 587 17307180227098922616825575623494991 588 18621046431796890181095346442155807 589 20033435730529967273831476161071968 590 21551645991030185277359881755519803 591 23183509072811094178403511086571177 592 24937429425097085008059342562869563 593 26822425440853562406016062348738143 594 28848173761337226556670014310386975 595 31025056739134764495572396492221944 596 33364213282140149416432094494871850 597 35877593316398959202668105412556421 598 38578016122290372813548837366747792 599 41479232816196054195130383092924744 600 44595993268697106638087528627222766 601 47944117770527965872290259302064989 602 51540573779087301541857817762542037 603 55403558101354396952862054883019227 604 59552584893685027031468523728435265 605 64008579885270187553818172071513136 606 68793981260147902023685232478974740 607 73932847662684097298487140336416194 608 79450973823512641472240332459920747 609 85376014337185152548858928579499361 610 91737616159375386036484263072436929 611 98567560430567968099864102175975196 612 105899914274904479774418816119892551 613 113771193267440072178833480393010134 614 122220535310671422862769478970906605 615 131289886712035093285923044859098376 616 141024201308360853735844349590850726 617 151471653541228297392369972414331173 618 162683866449063358352627608631789232 619 174716155607886764815552202408858784 620 187627790123168946533976317983929177 621 201482271850553920583391745747865323 622 216347634103606352104526325689350068 623 232296761192550468530741972389037805 624 249407730229568298173344761594807520 625 267764176733993124803317266810606617 626 287455685675082784341305608408253923 627 308578209701424181239721884116716563 628 331234516424871648613321113645088081 629 355534666753754639980205237657177585 630 381596526405434477963378536061962717 631 409546312872710004213538445003644520 632 439519180272669487437140654547889175 633 471659844671001967145386319755349156 634 506123252650198207175256241743933343 635 543075296077217140323988078668480121 636 582693576225843194232230042859265721 637 625168220621938917598375862129785127 638 670702756206985490281009290178246758 639 719515042657637990274866440289640371 640 771838269957500767504087428424707512 641 827922024593014009432414193932777210 642 888033429039367840644642865330602830 643 952458359515930987059574285177824599 644 1021502747325081444747847233302131165 645 1095493969444924428995470506797535228 646 1174782334426634618644500860385316272 647 1259742670052616298702381346594155141 648 1350776019643987909972991265086625589 649 1448311454366825172456130472109647311 650 1552808009378011607889673552477366873 651 1664756752175440290720378190015592609 652 1784682992075808189794052992419184536 653 1913148640338603780467532654722729880 654 2050754731089514787853137980797197114 655 2198144113872936174445016188371487308 656 2356004329384264037973299262702210552 657 2525070680701119702544108238562303835 658 2706129513151647446430021686596688352 659 2900021716830855087282421502957290850 660 3107646466706116338698138772815299206 661 3329965216244149407425312264330478541 662 3568005961547988578762745345725786993 663 3822867794117889476172123373523686925 664 4095725761549239407249008370614850248 665 4387836056758154163662678036503026459 666 4700541557686609780417837540675947481 667 5035277740889084880587475823189291640 668 5393578993947524530759249858864925195 669 5777085353307095431118304561759991086 670 6187549695878190605669441599087999567 671 6626845414617380452599304919581668108 672 7096974610288858221778663317648934508 673 7600076833726222931018045657397475422 674 8138438415170511255343662901083294475 675 8714502419663091870470346807623423247 676 9330879270030794299357024612806378229 677 9990358081725481464993215093331700223 678 10695918756681849249184707537097847513 679 11450744886446882100084070823770633533 680 12258237518124164611808620392016661776 681 13122029840178962368519144003903959096 682 14046002848879270280251984463116204805 683 15034302060118374775955474079335973038 684 16091355335591295739007641738244971843 685 17221891896797147013378316915903449816 686 18430962605129397445942911458264746712 687 19723961591414743892679681092475368810 688 21106649323688507513972054038106640881 689 22585177207771059964034323823335108272 690 24166113821358019876299520477791177582 691 25856472888880475802365831252341131191 692 27663743111355420404645492006142746099 693 29595919972857633192205355765845321783 694 31661539653130814658103566802604885238 695 33869715184248025111457955727832008487 696 36230174998161481828615472509159996995 697 38753304021483594135732627334281350752 698 41450187483950978868496328072426414448 699 44332657617779577296036654821501823894 700 47413343436562776239240581470943970483 701 50705723794539065245709571076943012572 702 54224183940007398271364103925583630719 703 57984075790446115673135731308921643830 704 62001782171547125220817568983882963760 705 66294785277966394554303725503912175790 706 70881739630173478346088783354660908891 707 75782549819419261505979477572292055784 708 81018453351598704809149745836002066484 709 86612108920734620188095225094771537091 710 92587690464024251694752995322583219276 711 98970987372952219731957389770853381585 712 105789511258965664311194078835765303953 713 113072609697719903744419344546493035189 714 120851587403030878246044563310671373382 715 129159835310515248673944823425832572530 716 138032968081567711744447044978437823300 717 147508970570931968603204490699457001874 718 157628353835787996418488249151334233898 719 168434321301132466151937178482315296771 720 179972945735407916097368933759102015550 721 192293357731984657001627700231961059689 722 205447946436371327223124333431634455908 723 219492573306089008184115428760792012348 724 234486799740163399490869278689117579219 725 250494129468353977376951221199846226056 726 267582266646743898414047641666537047053 727 285823390666367273146626320270991630499 728 305294448745371695591625815703774841602 729 326077467443037488529895806794687910218 730 348259884306049288248796115590577755997 731 371934900934003858261696933704272688490 732 397201858832520062100131971381309942790 733 424166639508789553683884460471926277516 734 452942090356284952945491635997098907448 735 483648477972960338579123029955650490279 736 516413970660991532180878990123654772823 737 551375151966287278278704101543399222187 738 588677567233056450514571846794208429596 739 628476305273064631407167426190847977615 740 670936617381305478951717920622067238912 741 716234576070125287729476438422300542736 742 764557776042879232308105085190328920207 743 816106080086501934079439322646339589499 744 871092412730512895193548490207189904325 745 929743604698553327758980588669090355670 746 992301291368206048732395181960503667005 747 1059022868656264439697594891971709612632 748 1130182509960511309528922207269157031470 749 1206072248016208945907480067614488590684 750 1287003125766699202061028324922343286400 751 1373306420603627829839540174784907775724 752 1465334946604253269780207184239052689412 753 1563464439682044837099627917978598520771 754 1668095030873345367236405192917836070927 755 1779652813308357653454203104604654385293 756 1898591508760266964154535598207448813549 757 2025394240033157839213674298353737581133 758 2160575415838820398054224030697653484938 759 2304682735225946020497238914944673029219 760 2458299319064043939772999122765823243028 761 2622045976550216402174783502597396391353 762 2796583615201351160238913754019532435205 763 2982615803319065461524187334974451646710 764 3180891494471709262023691099698849293829 765 3392207924128861849288361337585506864113 766 3617413689211107542532572073949282986253 767 3857412021983649181437241932594182079579 768 4113164270428841047032416881171868629523 769 4385693597982463614945348864417671687407 770 4676088916314136958353501594388038309289 771 4985509065676450197213447078980095781582 772 5315187258243109585748149649899910005164 773 5666435800806791877115938660176582709259 774 6040651114215732924844621033711099833784 775 6439319067997881699052926552661901714335 776 6864020649756413497524403725253888395542 777 7316437990124450807064752300167651523178 778 7798360765344147976733690734492467588773 779 8311693000890266654079087868919701692058 780 8858460300995675591123459280714774180566 781 9440817530460801950756752777100541812521 782 10061056976746187251116691339713521425575 783 10721617022062517151716093148068168111562 784 11425091356991688308196204271601475348815 785 12174238769101885151128130177048912765020 786 12971993542065872637840741698358450102487 787 13821476502961767811980787642658587557264 788 14726006757736848499608987984561656983221 789 15689114157255346237627728142747145175718 790 16714552538938972357098044979967334033103 791 17806313791752953309863109781863213288717 792 18968642795199937455741403030481864242042 793 20206053286069166112793072395177798401793 794 21523344709959246371521317685374868389058 795 22925620118060809969470085748704776480058 796 24418305173362033868616391231029076670215 797 26007168334337869228651777214191355660563 798 27698342288316044523288476933501089588887 799 29498346711093419826682112098536530819111 800 31414112434019838199950047797630850341470 801 33453007104688881067369633879101495307632 802 35622862432592441582126791222936591340177 803 37932003116626310538730272216001839290178 804 40389277557195580519434565005830738742321 805 43004090461881262509693121204265508634629 806 45786437460213875081573449463409840018828 807 48746941850077929356730401953611928747553 808 51896893605666504118686829723186432033205 809 55248290784742161209416648219354866966220 810 58813883481265413246408989840374875310868 811 62607220478252473978214716129470978367356 812 66642698765049363772664770763323218916903 813 70935616093090587215808139446584595028942 814 75502226754680334900130318322633582695055 815 80359800780427190068454990813397439863609 816 85526686762716370944825497224924831300984 817 91022378525055481622579174652359746545577 818 96867585870321714474545417286612410845382 819 103084309654913978012954296691452467500282 820 109695921450618583613110903277309172447188 821 116727248071680661128220831251876261244366 822 124204661261186971152529973712198257116298 823 132156172848463823158375328474237870785068 824 140611535707834147744604049513834048502016 825 149602350868821515155139656575910083501255 826 159162181148800694746237038032615638078768 827 169326671701242614940923128101742594653939 828 180133677896158679519566843640467117295410 829 191623400974191885889289488964537224289520 830 203838531942111069688174543217919781795316 831 216824404205325550687034099482629180810697 832 230629155462541116519623547019687312314439 833 245303899418920532250334055095250644382356 834 260902907907194023879814409444600909901576 835 277483804041194727914601097935855141814276 836 295107767063384393830444422913653422513211 837 313839749587205683560438362933896808287458 838 333748707976676162896977608570595135390135 839 354907846649659768601427293393201651036657 840 377394877137856137795062122704884282601308 841 401292292785886850391124876496476675481674 842 426687660024089145901245621039155888380083 843 453673927204919947252176425555047106513105 844 482349752051403619633371088727410985217110 845 512819848828013573157513019442730276651930 846 545195356409959123342203113969389187353219 847 579594228496264882482962323161741345893306 848 616141647285502334492703649973177077998519 849 654970462010796832906608529968016871072270 850 696221653813036185976606643531415763225527 851 740044828518311588177618768566620365128941 852 786598738977805267757565068193605372020910 853 836051838725895048848484291822743086853359 854 888582868815484035648455456758982455990581 855 944381479798811482961269372353682488730092 856 1003648890937604997174529864743697627443958 857 1066598588848760654835486572418993139023162 858 1133457067921173454320854231403723424144974 859 1204464614976294812503555564985241679514281 860 1279876140789898971502468585012867933286931 861 1359962061245853199794197273127467878800602 862 1445009231054890574983182116594370852283717 863 1535321933142989414302287158698257294424539 864 1631222926995509586808911766851922782501185 865 1733054559435293166622994293819964943849678 866 1841179941516107717443128680046916341086152 867 1955984195427731683352791416283374781342239 868 2077875775536325770405096740384425909090688 869 2207287867924212859943992960224905076406269 870 2344679873047553213746962935887119478959935 871 2490538976399445382859682005230416470378148 872 2645381812350545127360877470830945582489450 873 2809756226640261064216413941196732444832964 874 2984243143309893074818659937469593615064431 875 3169458542205717038171013448755978520115628 876 3366055553536032412892091717961810081142832 877 3574726676342681787938826294279544849496502 878 3796206128145690287963150264793878349307095 879 4031272333440689979473363372358280706714544 880 4280750559173991973313209057947440756815891 881 4545515705790921900096924785913599944454995 882 4826495262950795431021317908431721726966994 883 5124672439528213868389423192720540684086062 884 5441089478076826195188059325999745333214889 885 5776851164520045132018879346223587418653834 886 6133128544455228680994154631854271428050461 887 6511162858115454869234258299294201820324321 888 6912269706728242668085662664273787712563105 889 7337843463745536245791010317174155031527950 890 7789361945196222145338255611663952413832616 891 8268391354233765080048703280599811394909097 892 8776591515819736300252586652641733286911273 893 9315721418401717860095182861293088808022130 894 9887645080414093809712819390294049065271100 895 10494337760455539027496583193144992619885511 896 11137892531080706897404605204974483521298934 897 11820527237288991412491310284302490295587327 898 12544591862003774555256100946086742365498013 899 13312576322114937070297661477188914491872433 900 14127118720009485932417965510243289986878801 901 14991014076944026993790453552200554272911164 902 15907223576122806616780187866925252017082308 903 16878884344940722383652078339628358167009127 904 17909319807536874987466821720830770545819901 905 19002050640585983867859801442137398754682085 906 20160806367137683498610689350241084442010569 907 21389537625303019192535137783750759980732560 908 22692429150689349313242106283712922840698340 909 24073913513705645360983473718301992882060058 910 25538685655206523321707930698614261981676579 911 27091718266422269286225453712982293185743785 912 28738278061741059880569321284717101087270316 913 30483942995676355001276387753037035876844426 914 32334620478275322081667147787414792196600548 915 34296566646311860652949666998242871608923098 916 36376406750869539095965504172111813735186789 917 38581156725365247219852848502009947629829894 918 40918246001703860791137846282686903826539565 919 43395541646098526045848833619370293119023544 920 46021373890151719767906201412526468953485020 921 48804563137081070162510603645392776976744621 922 51754448527503746640346804261618469203362108 923 54880918153977454923857672215678619569632430 924 58194441018548859069954794659295523968537803 925 61706100832896525230782399601908695202188529 926 65427631766290996626490276372178291902040433 927 69371456252545985733953970546442749127180459 928 73550724973419442897171898510148898814341118 929 77979359142559929396996345696732167968887345 930 82672095221101803114034351667472381945325321 931 87644532203412803933354284875497042249646184 932 92913181619311421976355745954053272855378331 933 98495520407321854428319887933822061557371003 934 104410046822245572589190841221175038584680003 935 110676339549526021116231538172653527618384426 936 117315120208593644379265711370202367382940412 937 124348319437630641179915201048258637211061051 938 131799146763018502094188705335733848591455918 939 139692164468158033398113228041963316872622259 940 148053365688414493367891223800786892145923511 941 156910256971674755042183352755170460056433125 942 166291945557446076006831704866986041533678382 943 176229231641616133271286761933107421688861047 944 186754705908972633189152623832738455750008980 945 197902852631391441638338205490815742544485905 946 209710158646290574351599214713749112181904311 947 222215228547561812290237789588403858457137389 948 235458906439783062775861973916411869584155475 949 249484404626136545710620382488144432819408376 950 264337439621167038564520109285460824019761626 951 280066375901370435268281642579936183877204074 952 296722377829668678423974023681920226088093634 953 314359570214169046097656258233194617580336577 954 333035207987293751776539032388910415744042112 955 352809855518473583747711873659573284368309961 956 373747576102204604290643968643849232531884249 957 395916132193451702083335024186720174383698550 958 419387196994233438369260213650965219156384952 959 444236578028830225448204184746786792089753586 960 470544453380518434431499043196196000100673941 961 498395621300147754863349808628822493386445791 962 527879763936354704840569596701472931241722842 963 559091725978854069455248588075901812788177452 964 592131809050190759368495669619398086521342130 965 627106082727692066105990401606069687016219393 966 664126713126266229444368286460760954835037486 967 703312310024286416407949240799371642273315465 968 744788293569225920599383943379993434964366144 969 788687281657124793095901329754758633408206028 970 835149499140532690235046417969760916169403191 971 884323210083458701368570563288518628822457262 972 936365174349246754204388035661476574989148276 973 991441129878375052809468860526859028097381092 974 1049726302088150280797012007111088591655216940 975 1111405941905343173040073517949643851247176388 976 1176675894026214047218882805665312208011346686 977 1245743197086339470231553753556897746835839758 978 1318826717515421483737644229082173488954562976 979 1396157818950099058640921338284121055103117182 980 1477981069180961987132255743527165354891329351 981 1564554986718779258520780251065177479672525385 982 1656152829179701596957309842966486683376583430 983 1753063425810202073294524113419314170105195819 984 1855592056600117526086116274407409038651085583 985 1964061380566703014181366227005912529480248928 986 2078812415934486800604982376816350164361390976 987 2200205575085309618188100763607978752754869908 988 2328621757310665496882274203756553537576378142 989 2464463502564770785862098110310981045536554559 990 2608156209592135142465133173158763712956181063 991 2760149421988279802743879135764950284508025206 992 2920918185947156972733996492998265636738145780 993 3090964483654309595274167440327576585256723468 994 3270818746501441740159009536063026785637346073 995 3461041452526445417025715982164565611005079382 996 3662224812723680596917228299731176811893277506 997 3874994551123096103754349743438748865390752126 998 4100011783804309603141874168438841347665955768 999 4337975002293772186801439378204435254967274984 1000 4589622167090403212460147278640016841673898536