0 1 1 1 2 1 3 1 4 1 5 2 6 2 7 2 8 3 9 4 10 4 11 5 12 6 13 7 14 8 15 10 16 11 17 13 18 16 19 18 20 21 21 25 22 29 23 34 24 40 25 47 26 55 27 64 28 74 29 87 30 101 31 118 32 138 33 161 34 188 35 220 36 257 37 299 38 349 39 408 40 476 41 555 42 648 43 756 44 882 45 1029 46 1201 47 1401 48 1634 49 1907 50 2225 51 2595 52 3028 53 3533 54 4122 55 4809 56 5610 57 6545 58 7636 59 8909 60 10394 61 12127 62 14148 63 16506 64 19257 65 22466 66 26211 67 30579 68 35676 69 41622 70 48559 71 56652 72 66095 73 77110 74 89962 75 104956 76 122449 77 142857 78 166666 79 194444 80 226852 81 264661 82 308771 83 360233 84 420271 85 490317 86 572036 87 667376 88 778605 89 908373 90 1059768 91 1236396 92 1442462 93 1682873 94 1963352 95 2290577 96 2672340 97 3117730 98 3637352 99 4243577 100 4950840 101 5775980 102 6738644 103 7861751 104 9172043 105 10700717 106 12484170 107 14564865 108 16992343 109 19824400 110 23128467 111 26983212 112 31480414 113 36727149 114 42848341 115 49989731 116 58321353 117 68041579 118 79381842 119 92612149 120 108047508 121 126055426 122 147064663 123 171575441 124 200171348 125 233533239 126 272455446 127 317864687 128 370842135 129 432649157 130 504757350 131 588883575 132 687030838 133 801535977 134 935125307 135 1090979525 136 1272809446 137 1484944353 138 1732435079 139 2021174259 140 2358036635 141 2751042741 142 3209549865 143 3744474843 144 4368553983 145 5096646314 146 5946087366 147 6937101927 148 8093285582 149 9442166512 150 11015860931 151 12851837753 152 14993810712 153 17492779164 154 20408242358 155 23809616085 156 27777885432 157 32407533005 158 37808788506 159 44110253257 160 51461962133 161 60038955822 162 70045448459 163 81719689868 164 95339638180 165 111229577877 166 129767840856 167 151395814332 168 176628450054 169 206066525063 170 240410945907 171 280479436892 172 327226009708 173 381763677992 174 445390957658 175 519622783934 176 606226581256 177 707264344799 178 825141735599 179 962665358199 180 1123109584566 181 1310294515327 182 1528676934548 183 1783456423639 184 2080699160913 185 2427482354398 186 2832062746798 187 3304073204598 188 3854752072031 189 4497210750703 190 5246745875820 191 6121203521790 192 7141404108755 193 8331638126881 194 9720244481362 195 11340285228256 196 13230332766298 197 15435388227348 198 18007952931906 199 21009278420557 200 24510824823983 201 28595962294647 202 33361956010422 203 38922282012159 204 45409329014186 205 52977550516550 206 61807142269309 207 72108332647527 208 84126388088781 209 98147452770245 210 114505361565286 211 133589588492834 212 155854519908306 213 181830273226357 214 212135318764084 215 247491205224764 216 288739739428892 217 336863029333707 218 393006867555992 219 458508012148657 220 534926014173434 221 624080349869006 222 728093741513840 223 849442698432814 224 991016481504950 225 1156185895089108 226 1348883544270626 227 1573697468315730 228 1835980379701685 229 2141977109651966 230 2498973294593961 231 2915468843692954 232 3401380317641780 233 3968277037248744 234 4629656543456868 235 5401265967366346 236 6301476961927404 237 7351723122248638 238 8577010309290077 239 10006512027505090 240 11674264032089272 241 13619974704104151 242 15889970488121509 243 18538298902808428 244 21628015386609832 245 25232684617711471 246 29438132053996717 247 34344487396329503 248 40068568629051087 249 46746663400559601 250 54537773967319535 251 63627402961872791 252 74231970122184923 253 86603965142549076 254 101037959332973923 255 117877619221802910 256 137523889092103395 257 160444537274120627 258 187185293486474065 259 218382842400886410 260 254779982801034145 261 297243313267873169 262 346783865479185364 263 404581176392382925 264 472011372457780079 265 550679934534076759 266 642459923623089552 267 749536577560271144 268 874459340486983002 269 1020202563901480169 270 1190236324551726864 271 1388609045310348008 272 1620043886195406009 273 1890051200561307011 274 2205059733988191512 275 2572569689652890098 276 3001331304595038448 277 3501553188694211522 278 4085145386809913443 279 4766002951278232350 280 5560336776491271075 281 6487059572573149587 282 7568236168002007852 283 8829608862669009161 284 10301210339780510688 285 12018078729743929136 286 14021091851367917325 287 16357940493262570213 288 19084263908806331915 289 22264974560274053901 290 25975803653653062885 291 30305104262595240032 292 35355954973027780038 293 41248614135199076711 294 48123383157732256162 295 56143947017354298856 296 65501271520246681999 297 76418150106954462332 298 89154508458113539388 299 104013593201132462619 300 121349192067987873056 301 141574057412652518565 302 165169733648094604993 303 192698022589443705825 304 224814359687684323462 305 262283419635631710706 306 305997322908236995824 307 356996876726276495128 308 416496356180655910983 309 485912415544098562813 310 566897818134781656616 311 661380787823911932718 312 771610919127897254838 313 900212738982546797311 314 1050248195479637930197 315 1225289561392910918563 316 1429504488291729404990 317 1667755236340350972489 318 1945714442397076134570 319 2270000182796588823665 320 2648333546596020294276 321 3089722471028690343322 322 3604676216200138733876 323 4205455585566828522855 324 4906364849827966609998 325 5724092324799294378331 326 6678107712265843441386 327 7791125664310150681617 328 9089646608361842461887 329 10604587709755482872202 330 12372018994714730017569 331 14434022160500518353830 332 16839692520583938079469 333 19646307940681261092713 334 22920692597461471274832 335 26740808030371716487304 336 31197609368767002568522 337 36397210930228169663276 338 42463412751932864607155 339 49540648210588342041681 340 57797422912353065715295 341 67430326731078576667844 342 78668714519591672779151 343 91780166939523618242343 344 107076861429444221282734 345 124923005001018258163190 346 145743505834521301190388 347 170034090140274851388786 348 198373105163653993286917 349 231435289357596325501403 350 270007837583862379751637 351 315009143847839443043577 352 367510667822479350217506 353 428762445792892575253758 354 500222853425041337796051 355 583593328995881560762059 356 680858883828528487555736 357 794335364466616568815025 358 926724591877719330284196 359 1081178690524005885331562 360 1261375138944673532886822 361 1471604328768785788367959 362 1716871716896916753095953 363 2003017003046402878611945 364 2336853170220803358380603 365 2726328698590937251444036 366 3180716815022760126684709 367 3710836284193220147798828 368 4329308998225423505765299 369 5050860497929660756726182 370 5892670580917937549513879 371 6874782344404260474432859 372 8020579401804970553505003 373 9357342635439132312422503 374 10916899741345654364492920 375 12736383031569930091908407 376 14859113536831585107226475 377 17335632459636849291764221 378 20224904536242990840391591 379 23595721958950155980456857 380 27528342285441848643866333 381 32116399333015490084510722 382 37469132555184738431929175 383 43713987981048861503917371 384 50999652644557005087903600 385 59499594751983172602554200 386 69416193877313701369646567 387 80985559523532651597920995 388 94483152777454760197574494 389 110230344907030553563836910 390 128602069058202312491143061 391 150035747234569364573000238 392 175041705106997592001833611 393 204215322624830524002139213 394 238251209728968944669162415 395 277959744683797102114022818 396 324286368797763285799693288 397 378334096930723833432975503 398 441389779752511139005138087 399 514954743044596328839327768 400 600780533552029050312549062 401 700910622477367225364640573 402 817729059556928429592080668 403 954017236149749834524094113 404 1113020108841374806944776466 405 1298523460314937274768905877 406 1514944037034093487230390189 407 1767434709873109068435455221 408 2062007161518627246508031091 409 2405675021771731787592702940 410 2806620858733687085524820097 411 3274391001855968266445623446 412 3820122835498629644186560688 413 4456809974748401251550987469 414 5199611637206468126809485380 415 6066213576740879481277732944 416 7077249172864359394824021768 417 8256790701675085960628025396 418 9632922485287600287399362962 419 11238409566168867001965923456 420 13111477827197011502293577365 421 15296724131729846752675840260 422 17846178153684821211455146970 423 20820541179298958080031004798 424 24290631375848784426702838931 425 28339069938490248497819978753 426 33062248261571956580789975212 427 38572622971833949344254971081 428 45001393467139607568297466261 429 52501625711662875496347043971 430 61251896663606688079071551300 431 71460546107541136092250143183 432 83370637125464658774291833714 433 97265743313042101903340472666 434 113476700531882452220563884778 435 132389483953862860923991198907 436 154454397946173337744656398725 437 180196797603868894035432465179 438 210229597204513709708004542709 439 245267863405265994659338633161 440 286145840639476993769228405355 441 333836814079389826064099806247 442 389476283092621463741449773955 443 454388996941391707698358069614 444 530120496431623658981417747883 445 618473912503560935478320705864 446 721552897920821091391374156842 447 841811714240957939956603182982 448 982113666614450929949370380146 449 1145799277716859418274265443503 450 1336765824003002654653309684087 451 1559560128003503097095527964769 452 1819486816004086946611449292230 453 2122734618671434771046690840935 454 2476523721783340566221139314425 455 2889277675413897327257995866829 456 3370823954649546881800995177967 457 3932627947091138028767827707628 458 4588065938272994366895798992233 459 5352743594651826761378432157605 460 6244867527093797888274837517206 461 7285678781609430869653977103407 462 8499958578544336014596306620642 463 9916618341635058683695691057415 464 11569388065240901797644972900318 465 13497619409447718763919135050371 466 15747222644355671891238990892100 467 18371759751748283873112156040783 468 21433719710372997851964182047581 469 25006006328768497493958212388844 470 29173674050229913742951247786985 471 34035953058601566033443122418149 472 39708611901701827039016976154507 473 46326713885318798212186472180259 474 54047832866205264580884217543635 475 63055805010572808677698253800908 476 73565105845668276790647962767726 477 85825956819946322922422623229014 478 100130282956604043409493060433849 479 116818663449371383977741903839491 480 136288440690933281307365554479406 481 159003180806088828191926480225974 482 185503710940436966223914226930303 483 216420996097176460594566598085354 484 252491162113372537360327697766246 485 294573022465601293587048980727287 486 343668526209868175851557144181835 487 400946613911512871826816668212141 488 467771049563431683797952779580831 489 545732891157336964430944909510970 490 636688373016893125169435727762798 491 742803101853041979364341682389931 492 866603618828548975925065296121587 493 1011037555299973805245909512141851 494 1179543814516636106120227764165493 495 1376134450269408790473599058193076 496 1605490191980976922219198901225255 497 1873071890644473075922398718096131 498 2185250539085218588576131837778819 499 2549458962266088353338820477408623 500 2974368789310436412228623890310060 501 3470096920862175814266727872028403 502 4048446407672538449977849184033137 503 4723187475617961524974157381371993 504 5510385388220955112469850278267326 505 6428782952924447631214825324645213 506 7500246778411855569750629545419416 507 8750287908147164831375734469655985 508 10208669226171692303271690214598649 509 11910114097200307687150305250365091 510 13895133113400358968342022792092606 511 16210988632300418796399026590774707 512 18912820071017155262465531022570492 513 22064956749520014472876452859665574 514 25742449541106683551689195002943170 515 30032857797957797476970727503433698 516 35038334097617430389799182087339315 517 40878056447220335454765712435229201 518 47691065855090391363893331174434068 519 55639576830938789924542219703506413 520 64912839636095254911965922987424148 521 75731646242111130730626910151994839 522 88353587282462985852398061843993979 523 103079185162873483494464405484659643 524 120259049356685730743541806398769583 525 140302224249466685867465440798564514 526 163685928291044466845376347598325266 527 190966916339551877986272405531379477 528 222794735729477190983984473119942724 529 259927191684390056147981885306599844 530 303248390298455065505978866191033152 531 353789788681530909756975343889538677 532 412754753461786061383137901204461790 533 481547212372083738280327551405205422 534 561805081100764361327048809972739659 535 655439261284225088214890278301529603 536 764679138164929269584038658018451203 537 892125661192417481181378434354859737 538 1040813271391153728044941506747336360 539 1214282149956346016052431757871892420 540 1416662508282403685394503717517207824 541 1652772926329470966293587670436742461 542 1928235080717716127342518948842866204 543 2249607594170668815232938773650010572 544 2624542193199113617771761902591679001 545 3061965892065632554067055553023625501 546 3572293540743237979744898145194229751 547 4167675797533777643035714502726601376 548 4862288430456073916875000253181034939 549 5672669835532086236354166962044540762 550 6618114808120767275746528122385297556 551 7721133942807561821704282809449513816 552 9007989599942155458654996611024432785 553 10509321199932514701764162712861838249 554 12260874733254600485391523165005477958 555 14304353855463700566290110359173057617 556 16688412831374317327338462085701900554 557 19469814969936703548561539099985550646 558 22714784131592820806655128949983142420 559 26500581486858290941097650441646999491 560 30917345068001339431280592181921499406 561 36070235912668229336494024212241749307 562 42081941898112934225909694914282040858 563 49095598881131756596894644066662381001 564 57278198694653716029710418077772777835 565 66824565143762668701328821090734907474 566 77961992667723113484883624605857392053 567 90955658112343632399030895373500290728 568 106114934464400904465536044602417005850 569 123800756875134388543125385369486506825 570 144434216354323453300312949597734257962 571 168506585746710695517031774530689967623 572 196591016704495811436537070285804962227 573 229356186155245113342626582000105789265 574 267582217181119298899731012333456754142 575 312179253377972515383019514389032879833 576 364209128940967934613522766787205026472 577 424910650431129257049109894585072530884 578 495729092169650799890628210349251286031 579 578350607531259266539066245407459833703 580 674742375453135810962243952975369805987 581 787199438028658446122617945137931440318 582 918399344366768187143054269327586680371 583 1071465901761229551666896647548851127099 584 1250043552054767810278046088806992981616 585 1458384144063895778657720436941491811885 586 1701448168074545075100673843098407113866 587 1985022862753635920950786150281474966178 588 2315860006545908574442583841995054127207 589 2701836674303560003516347815660896481742 590 3152142786687486670769072451604379228699 591 3677499917802067782563917860205109100149 592 4290416570769079079657904170239293950174 593 5005485999230592259600888198612509608536 594 5839733665769024302867702898381261209959 595 6813022610063861686678986714778138078285 596 7948526378407838634458817833907827758000 597 9273280774809145073535287472892465717667 598 10818827570610669252457835385041210003944 599 12621965499045780794534141282548078337935 600 14725626415553410926956498162972758060924 601 17179897484812312748115914523468217737745 602 20043213732281031539468566944046254027370 603 23383749354327870129379994768053963031931 604 27281040913382515150943327229396290203920 605 31827881065612934342767215100962338571240 606 37132527909881756733228417617789394999780 607 43321282561528716188766487220754294166410 608 50541496321783502220227568424213343194145 609 58965079042080752590265496494915567059836 610 68792592215760878021976412577401494903142 611 80258024251721024358972481340301744053666 612 93634361627007861752134561563685368062611 613 109240088564842505377490321824299596073046 614 127446769992316256273738708795016195418554 615 148687898324368965652695160260852227988313 616 173469214711763793261477686970994265986365 617 202380750497057758805057301466159976984092 618 236110875579900718605900185043853306481441 619 275462688176550838373550215884495524228348 620 321373136205975978102475251865244778266406 621 374935325573638641119554460509452241310807 622 437424546502578414639480203927694281529275 623 510328637586341483746060237915643328450821 624 595383410517398397703736944234917216525958 625 694613978936964797321026434940736752613618 626 810382975426458930207864174097526211382554 627 945446804664202085242508203113780579946313 628 1103021272108235766116259570299410676604032 629 1286858150792941727135636165349312456038038 630 1501334509258432014991575526240864532044378 631 1751556927468170684156838113947675287385107 632 2043483082046199131516311132938954501949292 633 2384063595720565653435696321762113585607507 634 2781407528340659929008312375389132516542092 635 3244975449730769917176364437953987935965774 636 3785804691352564903372425177612985925293403 637 4416772139911325720601162707215150246175637 638 5152900829896546674034689825084341953871577 639 6011717634879304453040471462598398946183506 640 7013670574025855195213883373031465437214090 641 8182615669696831061082863935203376343416439 642 9546384947979636237930007924403939067319179 643 11137449105976242277585009245137928911872375 644 12993690623638949323849177452660917063851105 645 15159305727578774211157373694771069907826289 646 17685856682175236579683602643899581559130671 647 20633499462537776009630869751216178485652449 648 24072416039627405344569348043085541566594524 649 28084485379565306235330906050266465161026945 650 32765232942826190607886057058644209354531436 651 38226105099963889042533733235084910913620008 652 44597122616624537216289355440932396065890010 653 52029976386061960085670914681087795410205011 654 60701639117072286766616067127935761311905847 655 70818578969917667894385411649258388197223488 656 82621675464903945876782980257468119563427403 657 96391954709054603522913476967046139490665303 658 112457280493897037443399056461553829405776187 659 131200160576213210350632232538479467640072218 660 153066854005582078742404271294892712246750921 661 178577996339845758532804983177374830954542742 662 208340995729820051621605813706937302780299865 663 243064495018123393558540115991426853243683176 664 283575244187810625818296801989997995450963706 665 330837784885779063454679602321664328026124324 666 385977415700075574030459536041941716030478378 667 450306984983421503035536125382265335368891441 668 525358149147325086874792146279309557930373348 669 612917840671879268020590837325861150918768906 670 715070814117192479357355976880171342738563723 671 834249283136724559250248639693533233194991010 672 973290830326178652458623412975788772060822846 673 1135505968713875094535060648471753567404293320 674 1324756963499520943624237423217045828638342207 675 1545549790749441100894943660419886800078065908 676 1803141422541014617710767603823201266757743559 677 2103664992964517053995895537793734811217367486 678 2454275825125269896328544794092690613086928734 679 2863321795979481545716635593108139048601416856 680 3340542095309395136669408191959495556701652999 681 3897299111194294326114309557286078149485261832 682 4546848963060010047133361150167091174399472137 683 5304657123570011721655588008528273036799384160 684 6188766644165013675264852676616318542932614854 685 7220227751525849287808994789385704966754717330 686 8423599043446824169110493920949989127880503551 687 9827532217354628197295576241108320649193920810 688 11465454253580399563511505614626374090726240945 689 13376363295843799490763423217064103105847281103 690 15605757178484432739223993753241453623488494620 691 18206716708231838195761326045448362560736577057 692 21241169492937144561721547053023089654192673233 693 24781364408426668655341804895193604596558118772 694 28911591809831113431232105711059205362651138567 695 33730190444802965669770789996235739589759661662 696 39351888852270126614732588328941696188052938605 697 45910536994315147717188019717098645552728428373 698 53562293160034339003386023003281753144849833102 699 62489342020040062170617026837162045335658138619 700 72904232356713405865719864643355719558267828389 701 85054937749498973510006508750581672817979133120 702 99230760707748802428340926875678618287642321974 703 115769220825706936166397748021625054668916042303 704 135064090963324758860797372691895897113735382686 705 157574772790545552004263601473878546632691279801 706 183837234922303144004974201719524971071473159768 707 214476774076020334672469902006112466250052019729 708 250222903088690390451214885673797877291727356351 709 291926720270138788859750699952764190173681915743 710 340581173648495253669709149944891555202628901700 711 397344702589911129281327341602373481069733718650 712 463568819688229650828215231869435727914689338425 713 540830289636267925966251103847675015900470894830 714 630968671242312580293959621155620851883882710635 715 736130116449364677009619558014890993864529829074 716 858818469190925456511222817684039492841951467253 717 1001954880722746365929759953964712741648943378462 718 1168947360843204093584719946292164865257100608205 719 1363771920983738109182173270674192342799950709573 720 1591067241147694460712535482453224399933275827835 721 1856245114672310204164624729528761799922155132474 722 2165619300451028571525395517783555433242514321220 723 2526555850526200000112961437414148005449600041424 724 2947648492280566666798455010316506006357866714995 725 3438923240993994444598197512035923674084177834160 726 4012077114492993518697897097375244286431540806520 727 4680756633575159105147546613604451667503464274274 728 5460882739171018956005471049205193612087374986653 729 6371029862366188782006382890739392547435270817762 730 7432868172760553579007446705862624638674482620722 731 8671679534887312508842021156839728745120229724176 732 10116959457368531260315691349646350202640268011539 733 11803119366929953137034973241254075236413646013462 734 13770305928084945326540802114796421109149253682373 735 16065356916099102880964269133929157960674129296102 736 18742916402115620027791647322917350954119817512119 737 21866735802468223365756921876736909446473120430805 738 25511191769546260593383075522859727687551973835939 739 29763057064470637358946921443336348968810636141929 740 34723566575215743585438075017225740463612408832251 741 40510827671085034183011087520096697207547810304293 742 47262632282932539880179602106779480075472445355008 743 55139737663421296526876202457909393421384519580843 744 64329693940658179281355569534227625658281939510984 745 75051309597434542494914831123265563267995596096148 746 87559861197006966244067302977143157145994862112173 747 102153171396508127284745186806667016670327339130868 748 119178699962592815165536051274444852782048562319346 749 139041816623024951026458726486852328245723322705904 750 162215452726862442864201847567994382953343876490222 751 189251361514672850008235488829326780112234522571925 752 220793255100451658342941403634214576797606943000580 753 257592130950526934733431637573250339597208100167343 754 300524152775614757189003577168792062863409450195234 755 350611511571550550053837506696924073340644358561106 756 409046763500142308396143757813078085564085084987957 757 477221224083499359795501050781924433158099265819283 758 556758094764082586428084559245578505351115810122497 759 649551110558096350832765319119841589576301778476247 760 757809628984445742638226205639815187839018741555621 761 884111233815186699744597239913117719145521865148225 762 1031463106117717816368696779898637339003108842672929 763 1203373623804004119096812909881743562170293649785084 764 1403935894438004805612948394862034155865342591415932 765 1637925210177672273215106460672373181842899689985254 766 1910912745207284318750957537451102045483382971649463 767 2229398202741831705209450460359619053063946800257707 768 2600964569865470322744358870419555561907937933633991 769 3034458664843048709868418682156148155559260922572990 770 3540201775650223494846488462515506181485804409668488 771 4130235404925260743987569872934757211733438477946570 772 4818607972412804201318831518423883413689011557604331 773 5621709301148271568205303438161197315970513483871720 774 6558660851339650162906187344521396868632265731183673 775 7651770993229591856723885235274963013404310019714286 776 8927066158767857166177866107820790182305028356333333 777 10414910518562500027207510459124255212689199749055556 778 12150728938322916698408762202311631081470733040564815 779 14175850428043402814810222569363569595049188547325618 780 16538492166050636617278592997590831194224053305213221 781 19294907527059076053491691830522636393261395522748757 782 22510725448235588729073640468943075792138294776540217 783 26262513022941520183919247213766921757494677239296920 784 30639598526765106881239121749394742050410456779179740 785 35746198281225958028112308707627199058812199575709697 786 41703897994763617699464360158898398901947566171661313 787 48654547660557553982708420185381465385605493866938199 788 56763638937317146313159823549611709616539742844761232 789 66224245426870004032019794141213661219296366652221438 790 77261619664681671370689759831415938089179094427591677 791 90138556275461949932471386469985261104042276832190290 792 105161648988038941587883284214982804621382656304222005 793 122688590486045431852530498250813272058279765688259006 794 143136688900386337161285581292615484067993059969635507 795 166992803717117393354833178174718064745991903297908092 796 194824937669970292247305374537171075536990553847559441 797 227295760614965340955189603626699588126488979488819348 798 265178387384126231114387870897816186147570476070289239 799 309374785281480602966785849380785550505498888748670779 800 360937249495060703461250157610916475589748703540115909 801 421093457744237487371458517212735888188040154130135227 802 491275700701610401933368270081525202886046846485157765 803 573154984151878802255596315095112736700387987566017392 804 668680814843858602631529034277631526150452652160353624 805 780127617317835036403450539990570113842194760853745895 806 910148886870807542470692296655665132815893887662703544 807 1061840368015942132882474346098275988285209535606487469 808 1238813762685265821696220070447988652999411124874235380 809 1445282723132810125312256748855986761832646312353274610 810 1686163176988278479530966206998651222138087364412153712 811 1967190373152991559452793908165093092494435258480845997 812 2295055435345156819361592892859275274576841134894320330 813 2677564674569349622588525041669154487006314657376707052 814 3123825453664241226353279215280680234840700433606158227 815 3644463029274948097412159084494126940647483839207184599 816 4251873534154106113647518931909814764088731145741715365 817 4960519123179790465922105420561450558103519670032001260 818 5787272310376422210242456323988358984454106281704001470 819 6751817695439159245282865711319752148529790661988001715 820 7877120644679019119496676663206377506618089105652668667 821 9189974085458855639412789440407440424387770623261446778 822 10721636433035331579314921013808680495119065727138354575 823 12508575838541220175867407849443460577638910014994747004 824 14593338478298090205178642491017370673912061684160538172 825 17025561558014438572708416239520265786230738631520627867 826 19863155151016845001493152279440310083935861736774065845 827 23173681009519652501742010992680361764591838692903076819 828 27035961177772927918699012824793755392023811808386922956 829 31541954707401749238482181628926047957361113776451410115 830 36798947158635374111562545233747055950254632739193311801 831 42932105018407936463489636106038231941963738195725530435 832 50087455854809259207404575457044603932291027895013118841 833 58435365163944135741972004699885371254339532544181971981 834 68174592691268158365634005483199599796729454634878967311 835 79537024806479518093239673063732866429517697074025461863 836 92793195607559437775446285241021677501103979919696372173 837 108258728208819344071353999447858623751287976572979100869 838 126301849576955901416579666022501727709835972668475617681 839 147352157839781884986009610359585348994808634779888220627 840 171910850813078865817011212086182907160610073909869590732 841 200562659281925343453179747433880058354045086228181189187 842 233989769162246234028709705339526734746385933932878054052 843 272988064022620606366827989562781190537450256255024396394 844 318486074693057374094632654489911388960358632297528462460 845 371567087141900269777071430238229953787085071013783206203 846 433494934998883648073250001944601612751599249516080407237 847 505744090832030922752125002268701881543532457768760475110 848 590034772637369409877479169313485528467454534063553887629 849 688373901410264311523725697532399783212030289740812868900 850 803102884978641696777679980454466413747368671364281680384 851 936953365808415312907293310530210816038596783258328627114 852 1093112260109817865058508862285245952045029580468050064967 853 1275297636794787509234927005999453610719201177212725075795 854 1487847242927252094107414840332695879172401373414845921761 855 1735821783415127443125317313721478525701134935650653575388 856 2025125413984315350312870199341724946651324091592429171286 857 2362646316315034575365015232565345771093211440191167366500 858 2756420702367540337925851104659570066275413346889695260917 859 3215824152762130394246826288769498410654648904704644471070 860 3751794844889152126621297336897748145763757055488751882915 861 4377093985704010814391513559714039503391049898070210530067 862 5106609649988012616790099152999712753956224881081912285078 863 5957711258319348052921782345166331546282262361262230999258 864 6950663134705906061742079402694053470662639421472602832468 865 8109106990490223738699092636476395715773079325051369971213 866 9460624822238594361815608075889128335068592545893264966415 867 11037395625945026755451542755203983057580024636875475794151 868 12876961563602531214693466547737980233843362076354721759843 869 15023121824202953083809044305694310272817255755747175386484 870 17526975461570111931110551689976695318286798381705037950898 871 20448138038498463919628976971639477871334598111989210942714 872 23856161044914874572900473133579390849890364463987412766500 873 27832187885734020335050551989175955991538758541318648227583 874 32470885866689690390892310654038615323461884964871756265514 875 37882700177804638789374362429711717877372199125683715643099 876 44196483540772078587603422834663670856934232313297668250283 877 51562564130900758352203993307107615999756604365513946291996 878 60156324819384218077571325524958885333049371759766270673996 879 70182378955948254423833213112452032888557600386393982452995 880 81879442115272963494472081964527371703317200450792979528495 881 95526015801151790743550762291948600320536733859258476116577 882 111447018434677089200809222673940033707292856169134888802673 883 130021521507123270734277426452930039325174998863990703603119 884 151691775091643815856656997528418379212704165341322487536972 885 176973737606917785166099830449821442414821526231542902126468 886 206469360541404082693783135524791682817291780603466719147546 887 240880920631638096476080324778923629953507077370711172338803 888 281027740736911112555427045575410901612424923599163034395271 889 327865697526396297981331553171312718547829077532356873461149 890 382509980447462347644886812033198171639133923787749685704674 891 446261643855372738919034614038731200245656244419041299988786 892 520638584497934862072207049711853066953265618488881516653584 893 607411681914257339084241557997161911445476554903695102762515 894 708646962233300228931615150996688896686389314054310953222934 895 826754789272183600420217676162803712800787533063362778760090 896 964547254150880867156920622189937664934252121907256575220105 897 1125305129842694345016407392554927275756627475558466004423456 898 1312855984816476735852475291314081821716065388151543671827366 899 1531665315619222858494554506533095458668742952843467617131927 900 1786942868222426668243646924288611368446866778317378886653914 901 2084766679592831112950921411670046596521344574703608701096234 902 2432227792858302965109408313615054362608235337154210151278939 903 2837599091668020125960976365884230089709607893346578509825429 904 3310532273612690146954472426864935104661209208904341594796334 905 3862287652548138504780217831342424288771410743721731860595723 906 4506002261306161588910254136566161670233312534342020504028344 907 5257002638190521853728629825993855281938864623399023921366401 908 6133169744555608829350068130326164495595342060632194574927468 909 7155364701981543634241746152047191911527899070737560337415380 910 8347925485645134239948703844055057230115882249193820393651277 911 9739246399919323279940154484730900101801862624059457125926489 912 11362454133239210493263513565519383452102173061402699980247571 913 13256196488779078908807432493105947360785868571636483310288833 914 15465562570242258726942004575290271920916846666909230528670305 915 18043156331949301848099005337838650574402987778060768950115356 916 21050349053940852156115506227478425670136819074404230441801249 917 24558740562930994182134757265391496615159622253471602182101457 918 28651863990086159879157216809623412717686225962383535879118367 919 33427174655100519859016752944560648170633930289447458525638095 920 38998370430950606502186211768654089532406252004355368279911111 921 45498098836109040919217247063429771121140627338414596326562963 922 53081115308793881072420121574001399641330731894817029047656790 923 61927967860259527917823475169668299581552520543953200555599588 924 72249295836969449237460721031279682845144607301278733981532853 925 84290845143131024110370841203159629986002041851491856311788329 926 98339319333652861462099314737019568317002382160073832363753051 927 114729205889261671705782533859856163036502779186752804424378559 928 133850740204138616990079622836498856875919909051211605161774986 929 156159196904828386488426226642581999688573227226413539355404150 930 182185729722299784236497264416345666303335431764149129247971508 931 212550018009349748275913475152403277353891337058173984122633427 932 247975021010908039655232387677803823579539893234536314809738998 933 289304191179392712931104452290771127509463208773625700611362164 934 337521556375958165086288527672566315427707076902563317379922525 935 393775149105284525934003282284660701332324923052990536943242946 936 459404340622831946923003829332104151554379076895155626433783437 937 535971730726637271410171134220788176813442256377681564172747343 938 625300352514410149978532989924252872949015965773961824868205234 939 729517077933478508308288488244961685107185293402955462346239439 940 851103257589058259693003236285788632625049508970114706070612679 941 992953800520567969641837109000086738062557760465133823749048126 942 1158446100607329297915476627166767861072984053875989461040556147 943 1351520450708550847568056065027895837918481396188654371213982172 944 1576773859159975988829398742532545144238228295553430099749645867 945 1839569502353305320300965199621302668277933011479001783041253512 946 2146164419412189540351126066224853112990921846725502080214795764 947 2503858489314221130409647077262328631822742154513085760250595058 948 2921168237533257985477921590139383403793199180265266720292360901 949 3408029610455467649724241855162613971092065710309477840341087718 950 3976034545531378924678282164356382966274076662027724147064602337 951 4638706969786608745457995858415780127319756105699011504908702727 952 5411824798084376869700995168151743481873048789982180089060153181 953 6313795597765106347984494362843700728851890254979210103903512045 954 7366094864059290739315243423317650850327205297475745121220764053 955 8593777341402505862534450660537259325381739513721702641424224728 956 10026073564969590172956859103960135879612029432675319748328262183 957 11697085825797855201783002287953491859547367671454539706382972547 958 13646600130097497735413502669279073836138595616696962990780134638 959 15921033485113747357982419780825586142161694886146456822576823745 960 18574539065966038584312823077629850499188644033837532959672961036 961 21670295576960378348364960257234825582386751372810455119618454542 962 25282011506453774739759120300107296512784543268278864306221530299 963 29495680090862737196385640350125179264915300479658675023925118682 964 34411626772673193395783247075146042475734517226268454194579305129 965 40146897901452058961747121587670382888356936763979863227009189317 966 46838047551694068788704975185615446703083092891309840431510720870 967 54644388810309746920155804383218021153596941706528147170095841015 968 63751786945361371406848438447087691345863098657616171698445147851 969 74377084769588266641323178188268973236840281767218866981519339160 970 86773265564519644414877041219647135442980328728422011478439229020 971 101235476491939585150689881422921658016810383516492346724845767190 972 118108055907262849342471528326741934352945447435907737845653395055 973 137792731891806657566216783047865590078436355341892360819928960898 974 160758187207107767160586246889176521758175747898874420956583787714 975 187551218408292395020683954704039275384538372548686824449347752333 976 218809754809674460857464613821379154615294767973467961857572377722 977 255278047277953537667042049458275680384510562635712622167167774009 978 297824388490945793944882391034654960448595656408331392528362403011 979 347461786572770092935696122873764120523361599143053291283089470180 980 405372084334898441758312143352724807277255199000228839830271048543 981 472934098390714848718030833911512275156797732166933646468649556634 982 551756448122500656837702639563430987682930687528089254213424482739 983 643715856142917432977319746157336152296752468782770796582328563196 984 751001832166737005140206370516892177679544546913232596012716657062 985 876168804194526505996907432269707540626135304732104695348169433239 986 1022196938226947590329725337647992130730491188854122144572864338779 987 1192563094598105522051346227255990819185573053663142502001675061909 988 1391323610364456442393237265131989289049835229273666252335287572227 989 1623210878758532516125443475987320837224807767485943961057835500932 990 1893746025218287935479684055318540976762275728733601287900808084421 991 2209370362754669258059631397871631139555988350189201502550942765158 992 2577598756547114134402903297516902996148653075220735086309433226017 993 3007198549304966490136720513769720162173428587757524267361005430354 994 3508398307522460905159507266064673522535666685717111645254506335413 995 4093131358776204389352758477075452442958277800003296919463590724648 996 4775319918572238454244884889921361183451324100003846406040855845423 997 5571206571667611529952365704908254714026544783337820807047665152994 998 6499741000278880118277759989059630499697635580560790941555609345160 999 7583031166992026804657386653902902249647241510654256098481544236020 1000 8846869694824031272100284429553385957921781762429965448228468275356