1 1 2 0 3 0 4 0 5 0 6 0 7 1 8 0 9 0 10 0 11 0 12 1 13 1 14 0 15 0 16 0 17 1 18 2 19 1 20 0 21 0 22 1 23 3 24 3 25 1 26 0 27 1 28 4 29 6 30 4 31 1 32 1 33 5 34 10 35 10 36 5 37 2 38 6 39 15 40 20 41 15 42 7 43 8 44 21 45 35 46 35 47 22 48 15 49 29 50 56 51 70 52 57 53 37 54 44 55 85 56 126 57 127 58 94 59 81 60 129 61 211 62 253 63 221 64 175 65 210 66 340 67 464 68 474 69 396 70 385 71 550 72 804 73 938 74 870 75 781 76 935 77 1354 78 1742 79 1808 80 1651 81 1716 82 2289 83 3096 84 3550 85 3459 86 3367 87 4005 88 5385 89 6646 90 7009 91 6826 92 7372 93 9390 94 12031 95 13655 96 13835 97 14198 98 16762 99 21421 100 25686 101 27490 102 28033 103 30960 104 38183 105 47107 106 53176 107 55523 108 58993 109 69143 110 85290 111 100283 112 108699 113 114516 114 128136 115 154433 116 185573 117 208982 118 223215 119 242652 120 282569 121 340006 122 394555 123 432197 124 465867 125 525221 126 622575 127 734561 128 826752 129 898064 130 991088 131 1147796 132 1357136 133 1561313 134 1724816 135 1889152 136 2138884 137 2504932 138 2918449 139 3286129 140 3613968 141 4028036 142 4643816 143 5423381 144 6204578 145 6900097 146 7642004 147 8671852 148 10067197 149 11627959 150 13104675 151 14542101 152 16313856 153 18739049 154 21695156 155 24732634 156 27646776 157 30855957 158 35052905 159 40434205 160 46427790 161 52379410 162 58502733 163 65908862 164 75487110 165 86861995 166 98807200 167 110882143 168 124411595 169 141395972 170 162349105 171 185669195 172 209689343 173 235293738 174 265807567 175 303745077 176 348018300 177 395358538 178 444983081 179 501101305 180 569552644 181 651763377 182 743376838 183 840341619 184 946084386 185 1070653949 186 1221316021 187 1395140215 188 1583718457 189 1786426005 190 2016738335 191 2291969970 192 2616456236 193 2978858672 194 3370144462 195 3803164340 196 4308708305 197 4908426206 198 5595314908 199 6349003134 200 7173308802 201 8111872645 202 9217134511 203 10503741114 204 11944318042 205 13522311936 206 15285181447 207 17329007156 208 19720875625 209 22448059156 210 25466629978 211 28807493383 212 32614188603 213 37049882781 214 42168934781 215 47914689134 216 54274123361 217 61421681986 218 69664071384 219 79218817562 220 90083623915 221 102188812495 222 115695805347 223 131085753370 224 148882888946 225 169302441477 226 192272436410 227 217884617842 228 246781558717 229 279968642316 230 318185330423 231 361574877887 232 410157054252 233 464666176559 234 526750201033 235 598153972739 236 679760208310 237 771731932139 238 874823230811 239 991416377592 240 1124904173772 241 1277914181049 242 1451492140449 243 1646555162950 244 1866239608403 245 2116320551364 246 2402818354821 247 2729406321498 248 3098047303399 249 3512794771353 250 3982560159767 251 4519138906185 252 5132224676319 253 5827453624897 254 6610842074752 255 7495354931120 256 8501699065952 257 9651363582504 258 10959678301216 259 12438295699649 260 14106197005872 261 15997053997072 262 18153062648456 263 20611041883720 264 23397974000865 265 26544492705521 266 30103251002944 267 34150116645528 268 38764104532176 269 44009015884585 270 49942466706386 271 56647743708465 272 64253367648472 273 72914221177704 274 82773120416761 275 93951482590971 276 106590210414851 277 120901111356937 278 137167588826176 279 155687341594465 280 176724603007732 281 200541693005822 282 227491321771788 283 258068700183113 284 292854930420641 285 332411944602197 286 377266296013554 287 428033014777610 288 485560021954901 289 550923630603754 290 625266875022838 291 709678240615751 292 805299310791164 293 913593036732511 294 1036483652558655 295 1176190505626592 296 1334945115638589 297 1514977551406915 298 1718892347523675 299 1950076689291166 300 2212674158185247 301 2511135621265181 302 2849922667045504 303 3233869898930590 304 3668969036814841 305 4162750847476413 306 4723809779450428 307 5361058288310685 308 6083792565976094 309 6902838935745431 310 7831719884291254 311 8886560626926841 312 10084868067761113 313 11444850854286779 314 12986631501721525 315 14734558820036685 316 16718280511218095 317 18971428694687954 318 21529718922047892 319 24431482356008304 320 27721190321758210 321 31452839331254780 322 35689709205906049 323 40501147616735846 324 45961201278056196 325 52152672677766514 326 59174029653012990 327 67142548537160829 328 76190856822641895 329 86462348894792042 330 98113873955822710 331 111326702330779504 332 126316578190173819 333 143333405359802724 334 162653205717433937 335 184576222850614752 336 209440576286602214 337 237643280520953323 338 269649983549976543 339 305986611077236661 340 347229428568048689 341 394016799137216966 342 447083856807555537 343 507293264070929866 344 575636594627213204 345 653216039645285350 346 741246227705265655 347 841100655944772503 348 954377120878485403 349 1082929858698143070 350 1228852634272498554 351 1394462267350551005 352 1582346883650038158 353 1795477776823257906 354 2037306979576628473 355 2311782492970641624 356 2623314901623049559 357 2976809151000589163 358 3377824660473296064 359 3832784756399886379 360 4349089472547270097 361 4935097394593691183 362 5600124052623638722 363 6354633811473885227 364 7210609416873182443 365 8181874228947156476 366 9284186867140961280 367 10535221447217329905 368 11954757864097523949 369 13565243228347067670 370 15392483645820338919 371 17466061096088117756 372 19819408314358291185 373 22489979311314853854 374 25520001092444591619 375 28957726874167406589 376 32858544741908456675 377 37285469410446408941 378 42309387625673145039 379 48009980403759445473 380 54477727966611998208 381 61816271616075863264 382 70144014152354865616 383 79594857036119553980 384 90319368029432590512 385 102487708370371443681 386 116293999582687861472 387 131960285768430728880 388 149738871188474419596 389 169914225065552144492 390 192807076399804034193 391 218781707953059305153 392 248254285351118590352 393 281699156956905148476 394 319653096254026564088 395 362721301465356178685 396 411588784352863339346 397 467035993304177895505 398 529953442308023738828 399 601352253210931712564 400 682374397719382742773 401 774310085818219518031 402 878624777657041234851 403 996989435612201634333 404 1131305695518955451392 405 1283726650930314455337 406 1456684483537602260804 407 1652934863475260752882 408 1875614213269242869184 409 2128295131131157085725 410 2415032346449269906729 411 2740411134467916716141 412 3109619347012863013686 413 3528549076744503622066 414 4003909344400399954909 415 4543327477580426992454 416 5155443480917186622870 417 5850030481480779729827 418 6638168423757366635752 419 7532458421144903576975 420 8547236821980826947363 421 9698770958497613615324 422 11005473962397966352697 423 12488198905238146365579 424 14170626844902270212727 425 16079695243125730524338 426 18246007780478440562687 427 20704244920895579968021 428 23493672867636112718276 429 26658825750140416578306 430 30250322088028000737065 431 34325703023604171087025 432 38950252701374020530708 433 44197917788531692686297 434 50152498617776529296582 435 56909147838168417315371 436 64576025111632171824090 437 73275955724978191617733 438 83148170489905713217005 439 94350416406308221982879 440 107061646455944946611953 441 121485172949800589139461 442 137851980836610363441823 443 156424126214883904834738 444 177498586896213935199884 445 201412062862253168594832 446 228546819405745535751414 447 259337153786410952581284 448 294276107051494268276561 449 333922713111097840034622 450 378910649758467103794716 451 429958882267998704346246 452 487883973192156488332698 453 553613260837905220857845 454 628198820162592108311183 455 712833362869564943829338 456 808869532026465808140962 457 917842855460155192678944 458 1041497234030061709190543 459 1181812081000497329169028 460 1341032183032157052140521 461 1521702894896030751970300 462 1726712387486621000819906 463 1959340089490216901869487 464 2223309315030559038359571 465 2522844264032654381309549 466 2862735077928187804110821 467 3248415282382651752790206 468 3686052476976837902689393 469 4182649404520775940229058 470 4746153579063213419669120 471 5385579341960842185420370 472 6111150360310839556901027 473 6934467759359489655479599 474 7868701881497613842918451 475 8928802983583989359898178 476 10131732921024055605089490 477 11496729702271681742321397 478 13045618119670329212380626 479 14803169640857103498398050 480 16797504865081603202816629 481 19060535904608044964987668 482 21628462623295737347410887 483 24542347821942010954702023 484 27848787760527432710778676 485 31600674505938706701214679 486 35858040769689648167804297 487 40688998527903782312398555 488 46170810445237748302112910 489 52391135582469443665480699 490 59449462266466139411993355 491 67458715275628354869018976 492 76547039297593430480202852 493 86859808973141530614511465 494 98561946027707191967593609 495 111840597848935583077474054 496 126908177542094494281012331 497 144005754573221785349221828 498 163406848270734961094714317 499 185421755000848722582105074 500 210402543876642775045067663 501 238748775391030077358486385 502 270913932115316279630234159 503 307412602843956746443936145 504 348828603271583683676819391 505 395824298877491497627172737 506 449151319267672852403554048 507 509662707506346356988720544 508 578326534959273026074170304 509 656241206115540430120755536 510 744652902149075181303992128 511 844975618145164350030726785 512 958814026774019209392274592 513 1087989242465619383062890848 514 1234567741074813456194925840 515 1400894108264615611424747664 516 1589628520294239531334718913 517 1803789644919183559423001377 518 2046803269239638592455165440 519 2322556983540432839257816688 520 2635461849339429067619673504 521 2990522628558855142759466577 522 3393418165213423090757720290 523 3850592914158822151878166817 524 4369360252780071431712982128 525 4958018832879861906877490192 526 5625984477898284210379140081 527 6383940793772278233517186867 528 7244011079372245242635887107 529 8219953166938893583591148945 530 9327379085659933338590472320 531 10584003310778146117256630273 532 12009925271670562443896326948 533 13627951873144523476153073974 534 15463964246311138826227036052 535 17547332252598826922181621265 536 19911382396438079455847102593 537 22593928582448708561152957221 538 25637877144815085920049400922 539 29091916119455662302380110026 540 33011296498909965748408657317 541 37458714649036906378028723858 542 42505310978886788017000059814 543 48231805727263794481202358143 544 54729793264270748222429510948 545 62103212618365628050788767343 546 70470011147946872126437381175 547 79964025627923694395028783672 548 90737116706150582498202417957 549 102961598991534542703631869091 550 116833005882636376273218278291 551 132573223766312500177226148518 552 150434036775870566521466164847 553 170701142334074276893231201629 554 193698715697685125201834287048 555 219794604874170918976850147382 556 249406229648948876450444426809 557 283007260542183066698692313365 558 321135179109944843414697366476 559 364399858031759402095065488677 560 413493320571856044178684434430 561 469200834523119795427294574191 562 532413490191131943149136740174 563 604142439652127910113389679841 564 685535037141704245509762855153 565 777893178603615446273749923107 566 882694155094975839605979008621 567 1001614324714251738576431314365 568 1136555929843259853262526420015 569 1289677476793832155623152534994 570 1463428215745319691783512778260 571 1660587333698591285879728931728 572 1884308479809227578182410322986 573 2138170254557511591838957734380 574 2426233406637092008885678955009 575 2753105692539151847406665313254 576 3124015549443910977663241709988 577 3544895813507818864062139254714 578 4022478734366739170021368057366 579 4564403661194603600724636689389 580 5179339099176243856292344268263 581 5877121241983062825069907023242 582 6668911362951729841725380964702 583 7567374547874558034083507312080 584 8586882395561342770746004746755 585 9743742760370847457016980957652 586 11056460341159306681362251291505 587 12546032604934792666795287987944 588 14236285910826287875808888276782 589 16154256943435900804829512058835 590 18330625155932190227762985704407 591 20800203101530154138379232249157 592 23602492946094099348157539279449 593 26782318515761080542604176264726 594 30390542854262188680638400335617 595 34484882099368091032592497763242 596 39130828257462344366142217953564 597 44402696047624253486536771528606 598 50384811461855179890761715544175 599 57172861370023269223242576600343 600 64875424953630279713230898098859 601 73615710356830435398734715716806 602 83533524305086597852678989482170 603 94787507509479433377298487072781 604 107557672831878449114004292144518 605 122048286323653548936473474699202 606 138491135310460715111965613815665 607 157149234661917033251413705198976 608 178321031814566031229977476554951 609 202345180341357882491302779217299 610 229605959155531998050477766843720 611 260539421634114264048439088514867 612 295640369972377748363379319014641 613 335470266476483064481391181753927 614 380666212155923913721280255772250 615 431951139496889880541780546061019 616 490145380789646262098916855358587 617 556179791606492012411818407529508 618 631110636448860812844770500768568 619 716136478632406978202671437526177 620 812617351652813794263060801833269 621 922096520286536142640697401419606 622 1046325172396138274510735262888095 623 1187290428055352825256588908298076 624 1347247115081267791047441938294745 625 1528753830285220772465732239359446 626 1734713871939349936903758203252875 627 1968421692682674417151432664307701 628 2233615600451491099767324171186171 629 2534537543136620616304030846592821 630 2876000945366488563513174177654191 631 3263467702224570709369490442612321 632 3703135564622024354055190867560576 633 4202037293134165516918756835493872 634 4768153143588111716071355017778992 635 5410538488503109179817205024247012 636 6139468647591059272882664620266512 637 6966603266846595063424681310172897 638 7905172857756189870973947703054448 639 8970190436722277232990111853272864 640 10178691632091220895888560042026004 641 11550007136094168452699869644513524 642 13106071914437654336307345930439409 643 14871776124602784934398629013227345 644 16875363294478467103964059556327312 645 19148882068813498128878671895298868 646 21728698768185389348588429686539528 647 24656079050531822789007215574952933 648 27977848039040439270705974943666754 649 31747139419081252038362688569554657 650 36024245363291965232842731451626180 651 40877580836998887477467101581838396 652 46384777818717212137595645261492461 653 52633927089572262059713190518619687 654 59724987458121691309068663513221411 655 67771384782373217271205420021180837 656 76901826200290852710309833033464576 657 87262358655716099615062746843330857 658 99018704908289474197308835780112148 659 112358914547693953368781854031841098 660 127496372240494908580274083534402248 661 144673210982664069981515253054645413 662 164164184856006952325372579876795433 663 186281063564005573812371582623443005 664 211377619455983427566090689811953246 665 239855286788188861949055937566243346 666 272169583223158978561789336589047661 667 308837395838671022306887832931440846 668 350445248420012526137744162500238438 669 397658683019989001378462272435396251 670 451232906244172289515146627378196592 671 512024870011347840510845274155291007 672 581006979061830000868677169520488507 673 659282644258683548444631995431679284 674 748103931440001527516206434935634689 675 848891589264161290893608899813592843 676 963257776255520130025991901533487599 677 1093031849073177841379522443675779514 678 1240289623320513549313309164952167791 679 1407386575698685075960838430367313973 680 1596995520704162818409815334749227532 681 1812149365519681420919600801347080442 682 2056289625328697971405514345209267113 683 2333321472393691390692831608627947305 684 2647676199019198625274147595319481764 685 3004382096402847894370653765116541505 686 3409144886223844239329416136096307974 687 3868438990848379392325115146556347555 688 4389611097722389362098345953837214418 689 4980997671412890015966979203947429069 690 5652058295422046519644801360436023269 691 6413526982626692133700069901212849479 692 7277583877072223631654531282652655529 693 8258050088570768754423461100393561973 694 9370608769135279378065325157784643487 695 10633055966834936535611780564383452338 696 12065585278048738653344871261648872748 697 13691110859698915765354601183865505008 698 15535633965642992386077992383046217502 699 17628658857706048132488786258178205460 700 20003664735970215913677105722168095825 701 22698641244883675188956651826032325086 702 25756696137747654418699472445514377756 703 29226744825341908151432593566911722510 704 33164292823349040518566778641224422962 705 37632323593676264046165891980346301285 706 42702305980853891102633757548200420911 707 48455337382631329607656124271546702842 708 54983440963089562570132066012426100266 709 62391037648690948669999372208136145472 710 70796616417025304564732670621570724247 711 80334629574530155148799649528546722196 712 91157643363485220710289881819747123753 713 103438778345720892177788190283972803108 714 117374478611780511240131438220562245738 715 133187654065716253234732042829706869719 716 151131245991555459713532320150117446443 717 171492272938015375859089531348293845949 718 194596421709206112888078072103719926861 719 220813256957501403417919628504535048846 720 250562132677496764474863481050269115457 721 284318900057271712948264362979824316162 722 322623518929570835572621851498411292392 723 366088694647221488747167603452013772810 724 415409678666707516305997700608254975707 725 471375389634998167892783109554804164303 726 534881032734768477423127844030093431619 727 606942418986842548520886214478235608554 728 688712213576792324319789454950425065202 729 781498373313929005053165304060268748517 730 886785068301705684198780810163059140010 731 1006256422369766645315910953584897595922 732 1141823451721611025944014058508329040173 733 1295654632563634872840675669428660673756 734 1470210586890721329372954759010693813719 735 1668283441615634689251946114223327888527 736 1893041490671472329514691763747956735932 737 2148079874091377671259925012093226636095 738 2437478084285245898784689727936989713929 739 2765865219454356202213630428439354487475 740 3138494028506356018624900873234021702246 741 3561324932287107018766637877971284624459 742 4041121364762850000774616775841183372027 743 4585557958376623570044614740030216350024 744 5203343303739602100998320156376344201404 745 5904359247960712220838531301673376189721 746 6699818960793463037391538751205306326705 747 7602446297049957019541254653812467996486 748 8626679323139473570819231515871399722051 749 9788901262116225671042934896406560551428 750 11107702551700314321836851458049720391125 751 12604178208754175258230070052878682516426 752 14302265257843420056932793405017774323191 753 16229125620189430590360486169683867718537 754 18415580585255699241862166412277960273479 755 20896603813816539992879786354456280942553 756 23711880760454489580066921510928402907551 757 26906443466597595315162863457896456839617 758 30531390878032850647293279574701642041728 759 34644706205445129832222652581961827992016 760 39312184399072239234741952766734241216032 761 44608484574271029572946707865384683850104 762 50618324227052084895229784968824859747168 763 57437834344630445962456143032598098881345 764 65176097083477980479515932156663470033744 765 73956890604517369066964605348696069208048 766 83920668973343268807688660632118925066136 767 95226808801323114468176492834209543597272 768 108056158571682530857685928001422958628513 769 122613931428108426441972075189261568915089 770 139132987687995349546480537505359539241792 771 157877559577860637874653265980814994274184 772 179147477774666383275865153466328468663408 773 203282967373005645325862420835632502225785 774 230670089999790957299658003190684527543602 775 261746919116103775988452612694621108156881 776 297010547265855987421133803486174533515976 777 337025037352527021150518419447143462937592 778 382430445147672028601727574301960970889193 779 433953057372796602625520424026317029769387 780 492417009115894733288110615885305635700483 781 558757466381959763409586416180795641672857 782 634035584618383008571652222933317996453568 783 719455482500199049752245993749104433826785 784 816383502520468631227247998328278000658580 785 926370066488691335913631039911622665469870 786 1051174475497854496697697032066101277373340 787 1192793051000342771981238639114113638126425 788 1353491067118582058323898216682422430280353 789 1535838985020667680979493992077382434485365 790 1742753569009159967140879038239900666128450 791 1977544541986545832611328071977723942843210 792 2243967526498197268678935671180214915499765 793 2546284118118924830305136855796536068406778 794 2889330052139249739303392208759804864765718 795 3278592554029827648120373030317283100613815 796 3720298110995705799752207110217624608971660 797 4221512068484743101290263743157938858342975 798 4790251644617122098984072526976750983906543 799 5435614170258174569608529064556340933172496 800 6167922606169077387423765239077087965379533 801 6998890665025533447872580140534907709585475 802 7941810179480448901042470853375563467314635 803 9011763713101865200274336270134689842249518 804 10225865814875296668592601591533091917079039 805 11603536776427251957032294303633428898552029 806 13166813271194610835296345379611995674965008 807 14940700844505982348915050993910471176900110 808 16953573892582314101316807123510253309564153 809 19237629527977161868866937861667781759328557 810 21829402591302548625624895895166520815631068 811 24770350047621862792328639683245424573517037 812 28107514115700593184211396373522466851865118 813 31894274737088296450231858117420724486464263 814 36191203420559475970183744985178035068892710 815 41067032119279710494491833756834302574959625 816 46599752638924411417953535578411945389148105 817 52877864163322455976540036056767891425382155 818 60001788852788889634443254490943191338329381 819 68085478157647772420415603102598759555356973 820 77258235539839186464675578742012337643852335 821 87666784758204121912445369335246247964107730 822 99477616802246867394493571635179836814530260 823 112879653016111345610983290547711082763711536 824 128087267010436662054858857593541950893686354 825 145343713697486958885091181844611097199209308 826 164925020298043308377120948077258585607960065 827 187144401560450989306938940970426084778637990 828 212357269818358213005476862182890919578241796 829 240966920026548007665842148141253033657397890 830 273430980707923620939950039438153048092895662 831 310268733995530267262212129921869682807169373 832 352069421858494297684059889047684670386598055 833 399501671378809202312415803153317004356879786 834 453324189844906220671319010324143953235639686 835 514397900734471628605792187579406081750293552 836 583699714703453888202162169360022730900065035 837 662338155854024564946272018969554353193767428 838 751571093237303499996475692201001674743477841 839 852825861223715422983734813477460957592519472 840 967722090579377849277111197903550034985933238 841 1098097615437925516807954356939428812650358587 842 1246037870557478453148434188329577084093832463 843 1413909249091328064942747711170556027937245269 844 1604396954461018922980210505678462632335997313 845 1820547951803093272260846011381010992578452710 846 2065819706017303366085065554842978847636291825 847 2344135485995403969956388545269005896744191050 848 2659947119648806518091181899500133112031077732 849 3018306203552346987922958216849018660273242582 850 3424944906264112195241056517059473624914450023 851 3886367657820396638345911566223989840214744535 852 4409955192012707336041454100111984744380482875 853 5004082605644210488047570444769139008775268782 854 5678253323201153506014140116349151772304320314 855 6443251109816459183164014733908492285187692605 856 7311312564084508833586968083283463465129194558 857 8296322849833103974387365666335974584595227410 858 9414037797656917824089024544881123753155751657 859 10682335928845363994061710561118290781079589096 860 12121504433017612689178154850257644057492012919 861 13754563673900968016750982817191955750316887163 862 15607635413917612807974333749619438049724421968 863 17710360647490021798476390211217098337750979067 864 20096373726502281818150735105999414534235340753 865 22803840361862976683239865411375934838571602015 866 25876068106918580705929137667449599807808900082 867 29362199087818580824725316566811393800041309131 868 33317996061407634606450723960836536387475401035 869 37806734373992303616627125317216512871986319820 870 42900214088365258501390600517375349372806942768 871 48679908468781557389169003078825534646380502097 872 55238267194737161530654454234260993607850209213 873 62680195149226215431176040527647930187516710166 874 71124730435399938223077849278053049259461720855 875 80706948462357562118017725834591862244793262588 876 91580122557146815890559603596200884019187444865 877 103918175663518718919823457313086528254230711310 878 117918462343963376961830494761908923795366919379 879 133804925584626153654253889805700979446978431021 880 151831678897757500341095575112644911504254983443 881 172287071019504378008577329430792746263980707453 882 195498298220665534810383060909287412273418156175 883 221836638007482095881653952074995452049597630689 884 251723387928589530616084384567609903242345350400 885 285636604482383653995349464918345890951233414464 886 324118749917261878349672904543437657768235690896 887 367785369240169912818960390340080158537398863628 888 417334936228147630692037012984282864323015786864 889 473560025936071626497738336642605355291942981089 890 537359992410973184611433849485955794193578764864 891 609755354399645532345022369461783548719469105360 892 691904119157431791168633294883517816305634554524 893 785120305468317543510997403324363022860414650492 894 890894962164219257189775349626888219614958767953 895 1010920018347044811109172186128561149485521745953 896 1147115346810618716956456218947739342913047870224 897 1301659473557077323513655664345301365025103659884 898 1477024424625749334679630698207880839166049205016 899 1676015267632536800700772752951251242475373418445 900 1901814980511264068298947535755449369100480513906 901 2158035365157663528065628405076300492398569616177 902 2448774820367696040470111883293040707938151530108 903 2778683898182826658193286362553182204191152864900 904 3153039692258286135380403451159132081641422623461 905 3577830248143800868999720288706700611575853932351 906 4059850345668927596364575940831749861499050130083 907 4606810185525359568535740288369341200336721146285 908 5227458718550522698663398245846222912129304395008 909 5931723590441112793573689813712314285832575488361 910 6730869940402087004380123739865832693217276555812 911 7637680593812728465364296229538450473074904062434 912 8666660531194287164900316229201091061835771276368 913 9834268904075882267199138534215564112466025541293 914 11159182308991635492237088059558537197961879883369 915 12662593530843199797953813553578146979049852044173 916 14368550534214815469744419969404283166292180618246 917 16304341125007015630264612458739541534910675338802 918 18500929435270169432099454763416655174301796817661 919 20993451213067517759436226593774101310427905424662 920 23821775839834835290190901613136684177011731927542 921 27031144065058015267698233522982430145342032662419 922 30672891659221831100009032428143824701202855957048 923 34805270560277185062364067222156196709212472156463 924 39494380648337687191535681357190756484729702242323 925 44815227052902353049627128206910785487439637352204 926 50852919904892850557889135136119114322353764589961 927 57704035724279846367707265951126254846544888619467 928 65478162219499016162373099650300021410415328113511 929 74299651208614872253899748579346953193942174398786 930 84309607701240040241162809564101541972169339594527 931 95668146957795203607516263343029899809793401942165 932 108556955629172696925596401087245369168898653209428 933 123182197943778862530080365601426276256960216732978 934 139777813428113888416272848229646974604357502512297 935 158609258909854912495062558143448495166111513993313 936 179977754659035243848679072907131441781962741536692 937 204225102586967900533112664430275268978692055151593 938 231739153572951559455676766688671645425858869942406 939 262960011371892750946353213831073250861317719245275 940 298387072337968800911335406373095469770469016505610 941 338587013568890156343741631050579936948074255530005 942 384202857246003144381791737337406710760654796688285 943 435964256159919459988789431118946914404550925093999 944 494699164944844310402029980519744896287176589187681 945 561347083709861551857688620204168720631786735750885 946 636974085906858957255077037423675406718543272035615 947 722789870814893300725533368387986647708729052218290 948 820167113405922604370581168456353625165205721782284 949 930663421104763770390819411638691810691727514281680 950 1056046248654705862259718600723913616918963324938566 951 1198321169616720509112765657627844127350330007786500 952 1359763956721752257980610405811662054427272324253905 953 1542956984220815905096114536844340272873934774000574 954 1750830534510686374761400580095045435856933236063964 955 1986709669759469632650538012362605427610690839220246 956 2254367418271426371372484258351757744269293332725066 957 2558085126338472767093376063439506181777602332040405 958 2902720940942568163076724942656002327301207098254479 959 3293787518731502279857515116939385708730868010064538 960 3737540204270156007411938592457650863467624075284210 961 4241077088030896004023022270714363171879984171945312 962 4812452544609899138465860321791263926046895664765471 963 5460806067281040930170101006095508509078809430294884 964 6196508459674070442934240059595388036032075108319017 965 7031327723001658287269453709397036572198492085348748 966 7978617292301052011434960863172014035347608247229522 967 9053529632640795142488882592505627097926879836710783 968 10273258611890940068635961327886772435125705095060355 969 11657314526955111373104341065690896545110884538613901 970 13227836182675728730203693768992424608230567193667765 971 15009945015302710298704414572569050607546100332578270 972 17032146924941847153923843455677641133274488083940305 973 19326788244531735211124843920392399533052584931771138 974 21930573138846051441740302393577668980236589633674256 975 24885150709630840103308034834683321153341451732281666 976 28237781197978439028908108341561475215776667526246035 977 32042091940244557452628258028246691740820588416518575 978 36358935169473582365048687376070040666327073015711443 979 41257361383377786652865146313970068513289174565445394 980 46815723848476891545048337228260990133578041365955922 981 53122931907609279132216143176244796369118119258527701 982 60279873138222996481536366369808166956597255942764610 983 68401027109718139817676945404316732407147661432230018 984 77616296552851369017913833690040109179616247581156837 985 88073085231854678197913483542231058646867215931401316 986 99938655756086170677264480404505786502696160624483623 987 113402805045832275613752509546052963325715375201292311 988 128680900247941136299213311774124899363744917374994628 989 146017323662569508835590779094356841586763909013386855 990 165689381784706047215827317232271167826483463512558153 991 188011740987940848875177963946736845149563376555884939 992 213341460801918446291016989950558749828411535825775934 993 242083705293773411912965821320177862689460292576286939 994 274698223910510645134804090868481740950508826388381483 995 311706705447275556051418096326628009413247372525945008 996 353701122772646896091005281179008012976046840068443092 997 401353201789859295166194953897295594977974912381660873 998 455425166095691858203982811270736612517871828402062873 999 516781929204284057047769912188659603639969118964668422 1000 586404929357786201186222187195109750363756198914326491