0 1 1 0 2 0 3 0 4 1 5 1 6 2 7 1 8 0 9 0 10 2 11 3 12 5 13 3 14 0 15 0 16 5 17 8 18 13 19 8 20 0 21 0 22 13 23 21 24 34 25 21 26 0 27 0 28 34 29 55 30 89 31 55 32 0 33 0 34 89 35 144 36 233 37 144 38 0 39 0 40 233 41 377 42 610 43 377 44 0 45 0 46 610 47 987 48 1597 49 987 50 0 51 0 52 1597 53 2584 54 4181 55 2584 56 0 57 0 58 4181 59 6765 60 10946 61 6765 62 0 63 0 64 10946 65 17711 66 28657 67 17711 68 0 69 0 70 28657 71 46368 72 75025 73 46368 74 0 75 0 76 75025 77 121393 78 196418 79 121393 80 0 81 0 82 196418 83 317811 84 514229 85 317811 86 0 87 0 88 514229 89 832040 90 1346269 91 832040 92 0 93 0 94 1346269 95 2178309 96 3524578 97 2178309 98 0 99 0 100 3524578 101 5702887 102 9227465 103 5702887 104 0 105 0 106 9227465 107 14930352 108 24157817 109 14930352 110 0 111 0 112 24157817 113 39088169 114 63245986 115 39088169 116 0 117 0 118 63245986 119 102334155 120 165580141 121 102334155 122 0 123 0 124 165580141 125 267914296 126 433494437 127 267914296 128 0 129 0 130 433494437 131 701408733 132 1134903170 133 701408733 134 0 135 0 136 1134903170 137 1836311903 138 2971215073 139 1836311903 140 0 141 0 142 2971215073 143 4807526976 144 7778742049 145 4807526976 146 0 147 0 148 7778742049 149 12586269025 150 20365011074 151 12586269025 152 0 153 0 154 20365011074 155 32951280099 156 53316291173 157 32951280099 158 0 159 0 160 53316291173 161 86267571272 162 139583862445 163 86267571272 164 0 165 0 166 139583862445 167 225851433717 168 365435296162 169 225851433717 170 0 171 0 172 365435296162 173 591286729879 174 956722026041 175 591286729879 176 0 177 0 178 956722026041 179 1548008755920 180 2504730781961 181 1548008755920 182 0 183 0 184 2504730781961 185 4052739537881 186 6557470319842 187 4052739537881 188 0 189 0 190 6557470319842 191 10610209857723 192 17167680177565 193 10610209857723 194 0 195 0 196 17167680177565 197 27777890035288 198 44945570212853 199 27777890035288 200 0 201 0 202 44945570212853 203 72723460248141 204 117669030460994 205 72723460248141 206 0 207 0 208 117669030460994 209 190392490709135 210 308061521170129 211 190392490709135 212 0 213 0 214 308061521170129 215 498454011879264 216 806515533049393 217 498454011879264 218 0 219 0 220 806515533049393 221 1304969544928657 222 2111485077978050 223 1304969544928657 224 0 225 0 226 2111485077978050 227 3416454622906707 228 5527939700884757 229 3416454622906707 230 0 231 0 232 5527939700884757 233 8944394323791464 234 14472334024676221 235 8944394323791464 236 0 237 0 238 14472334024676221 239 23416728348467685 240 37889062373143906 241 23416728348467685 242 0 243 0 244 37889062373143906 245 61305790721611591 246 99194853094755497 247 61305790721611591 248 0 249 0 250 99194853094755497 251 160500643816367088 252 259695496911122585 253 160500643816367088 254 0 255 0 256 259695496911122585 257 420196140727489673 258 679891637638612258 259 420196140727489673 260 0 261 0 262 679891637638612258 263 1100087778366101931 264 1779979416004714189 265 1100087778366101931 266 0 267 0 268 1779979416004714189 269 2880067194370816120 270 4660046610375530309 271 2880067194370816120 272 0 273 0 274 4660046610375530309 275 7540113804746346429 276 12200160415121876738 277 7540113804746346429 278 0 279 0 280 12200160415121876738 281 19740274219868223167 282 31940434634990099905 283 19740274219868223167 284 0 285 0 286 31940434634990099905 287 51680708854858323072 288 83621143489848422977 289 51680708854858323072 290 0 291 0 292 83621143489848422977 293 135301852344706746049 294 218922995834555169026 295 135301852344706746049 296 0 297 0 298 218922995834555169026 299 354224848179261915075 300 573147844013817084101 301 354224848179261915075 302 0 303 0 304 573147844013817084101 305 927372692193078999176 306 1500520536206896083277 307 927372692193078999176 308 0 309 0 310 1500520536206896083277 311 2427893228399975082453 312 3928413764606871165730 313 2427893228399975082453 314 0 315 0 316 3928413764606871165730 317 6356306993006846248183 318 10284720757613717413913 319 6356306993006846248183 320 0 321 0 322 10284720757613717413913 323 16641027750620563662096 324 26925748508234281076009 325 16641027750620563662096 326 0 327 0 328 26925748508234281076009 329 43566776258854844738105 330 70492524767089125814114 331 43566776258854844738105 332 0 333 0 334 70492524767089125814114 335 114059301025943970552219 336 184551825793033096366333 337 114059301025943970552219 338 0 339 0 340 184551825793033096366333 341 298611126818977066918552 342 483162952612010163284885 343 298611126818977066918552 344 0 345 0 346 483162952612010163284885 347 781774079430987230203437 348 1264937032042997393488322 349 781774079430987230203437 350 0 351 0 352 1264937032042997393488322 353 2046711111473984623691759 354 3311648143516982017180081 355 2046711111473984623691759 356 0 357 0 358 3311648143516982017180081 359 5358359254990966640871840 360 8670007398507948658051921 361 5358359254990966640871840 362 0 363 0 364 8670007398507948658051921 365 14028366653498915298923761 366 22698374052006863956975682 367 14028366653498915298923761 368 0 369 0 370 22698374052006863956975682 371 36726740705505779255899443 372 59425114757512643212875125 373 36726740705505779255899443 374 0 375 0 376 59425114757512643212875125 377 96151855463018422468774568 378 155576970220531065681649693 379 96151855463018422468774568 380 0 381 0 382 155576970220531065681649693 383 251728825683549488150424261 384 407305795904080553832073954 385 251728825683549488150424261 386 0 387 0 388 407305795904080553832073954 389 659034621587630041982498215 390 1066340417491710595814572169 391 659034621587630041982498215 392 0 393 0 394 1066340417491710595814572169 395 1725375039079340637797070384 396 2791715456571051233611642553 397 1725375039079340637797070384 398 0 399 0 400 2791715456571051233611642553 401 4517090495650391871408712937 402 7308805952221443105020355490 403 4517090495650391871408712937 404 0 405 0 406 7308805952221443105020355490 407 11825896447871834976429068427 408 19134702400093278081449423917 409 11825896447871834976429068427 410 0 411 0 412 19134702400093278081449423917 413 30960598847965113057878492344 414 50095301248058391139327916261 415 30960598847965113057878492344 416 0 417 0 418 50095301248058391139327916261 419 81055900096023504197206408605 420 131151201344081895336534324866 421 81055900096023504197206408605 422 0 423 0 424 131151201344081895336534324866 425 212207101440105399533740733471 426 343358302784187294870275058337 427 212207101440105399533740733471 428 0 429 0 430 343358302784187294870275058337 431 555565404224292694404015791808 432 898923707008479989274290850145 433 555565404224292694404015791808 434 0 435 0 436 898923707008479989274290850145 437 1454489111232772683678306641953 438 2353412818241252672952597492098 439 1454489111232772683678306641953 440 0 441 0 442 2353412818241252672952597492098 443 3807901929474025356630904134051 444 6161314747715278029583501626149 445 3807901929474025356630904134051 446 0 447 0 448 6161314747715278029583501626149 449 9969216677189303386214405760200 450 16130531424904581415797907386349 451 9969216677189303386214405760200 452 0 453 0 454 16130531424904581415797907386349 455 26099748102093884802012313146549 456 42230279526998466217810220532898 457 26099748102093884802012313146549 458 0 459 0 460 42230279526998466217810220532898 461 68330027629092351019822533679447 462 110560307156090817237632754212345 463 68330027629092351019822533679447 464 0 465 0 466 110560307156090817237632754212345 467 178890334785183168257455287891792 468 289450641941273985495088042104137 469 178890334785183168257455287891792 470 0 471 0 472 289450641941273985495088042104137 473 468340976726457153752543329995929 474 757791618667731139247631372100066 475 468340976726457153752543329995929 476 0 477 0 478 757791618667731139247631372100066 479 1226132595394188293000174702095995 480 1983924214061919432247806074196061 481 1226132595394188293000174702095995 482 0 483 0 484 1983924214061919432247806074196061 485 3210056809456107725247980776292056 486 5193981023518027157495786850488117 487 3210056809456107725247980776292056 488 0 489 0 490 5193981023518027157495786850488117 491 8404037832974134882743767626780173 492 13598018856492162040239554477268290 493 8404037832974134882743767626780173 494 0 495 0 496 13598018856492162040239554477268290 497 22002056689466296922983322104048463 498 35600075545958458963222876581316753 499 22002056689466296922983322104048463 500 0 501 0 502 35600075545958458963222876581316753 503 57602132235424755886206198685365216 504 93202207781383214849429075266681969 505 57602132235424755886206198685365216 506 0 507 0 508 93202207781383214849429075266681969 509 150804340016807970735635273952047185 510 244006547798191185585064349218729154 511 150804340016807970735635273952047185 512 0 513 0 514 244006547798191185585064349218729154 515 394810887814999156320699623170776339 516 638817435613190341905763972389505493 517 394810887814999156320699623170776339 518 0 519 0 520 638817435613190341905763972389505493 521 1033628323428189498226463595560281832 522 1672445759041379840132227567949787325 523 1033628323428189498226463595560281832 524 0 525 0 526 1672445759041379840132227567949787325 527 2706074082469569338358691163510069157 528 4378519841510949178490918731459856482 529 2706074082469569338358691163510069157 530 0 531 0 532 4378519841510949178490918731459856482 533 7084593923980518516849609894969925639 534 11463113765491467695340528626429782121 535 7084593923980518516849609894969925639 536 0 537 0 538 11463113765491467695340528626429782121 539 18547707689471986212190138521399707760 540 30010821454963453907530667147829489881 541 18547707689471986212190138521399707760 542 0 543 0 544 30010821454963453907530667147829489881 545 48558529144435440119720805669229197641 546 78569350599398894027251472817058687522 547 48558529144435440119720805669229197641 548 0 549 0 550 78569350599398894027251472817058687522 551 127127879743834334146972278486287885163 552 205697230343233228174223751303346572685 553 127127879743834334146972278486287885163 554 0 555 0 556 205697230343233228174223751303346572685 557 332825110087067562321196029789634457848 558 538522340430300790495419781092981030533 559 332825110087067562321196029789634457848 560 0 561 0 562 538522340430300790495419781092981030533 563 871347450517368352816615810882615488381 564 1409869790947669143312035591975596518914 565 871347450517368352816615810882615488381 566 0 567 0 568 1409869790947669143312035591975596518914 569 2281217241465037496128651402858212007295 570 3691087032412706639440686994833808526209 571 2281217241465037496128651402858212007295 572 0 573 0 574 3691087032412706639440686994833808526209 575 5972304273877744135569338397692020533504 576 9663391306290450775010025392525829059713 577 5972304273877744135569338397692020533504 578 0 579 0 580 9663391306290450775010025392525829059713 581 15635695580168194910579363790217849593217 582 25299086886458645685589389182743678652930 583 15635695580168194910579363790217849593217 584 0 585 0 586 25299086886458645685589389182743678652930 587 40934782466626840596168752972961528246147 588 66233869353085486281758142155705206899077 589 40934782466626840596168752972961528246147 590 0 591 0 592 66233869353085486281758142155705206899077 593 107168651819712326877926895128666735145224 594 173402521172797813159685037284371942044301 595 107168651819712326877926895128666735145224 596 0 597 0 598 173402521172797813159685037284371942044301 599 280571172992510140037611932413038677189525 600 453973694165307953197296969697410619233826 601 280571172992510140037611932413038677189525 602 0 603 0 604 453973694165307953197296969697410619233826 605 734544867157818093234908902110449296423351 606 1188518561323126046432205871807859915657177 607 734544867157818093234908902110449296423351 608 0 609 0 610 1188518561323126046432205871807859915657177 611 1923063428480944139667114773918309212080528 612 3111581989804070186099320645726169127737705 613 1923063428480944139667114773918309212080528 614 0 615 0 616 3111581989804070186099320645726169127737705 617 5034645418285014325766435419644478339818233 618 8146227408089084511865756065370647467555938 619 5034645418285014325766435419644478339818233 620 0 621 0 622 8146227408089084511865756065370647467555938 623 13180872826374098837632191485015125807374171 624 21327100234463183349497947550385773274930109 625 13180872826374098837632191485015125807374171 626 0 627 0 628 21327100234463183349497947550385773274930109 629 34507973060837282187130139035400899082304280 630 55835073295300465536628086585786672357234389 631 34507973060837282187130139035400899082304280 632 0 633 0 634 55835073295300465536628086585786672357234389 635 90343046356137747723758225621187571439538669 636 146178119651438213260386312206974243796773058 637 90343046356137747723758225621187571439538669 638 0 639 0 640 146178119651438213260386312206974243796773058 641 236521166007575960984144537828161815236311727 642 382699285659014174244530850035136059033084785 643 236521166007575960984144537828161815236311727 644 0 645 0 646 382699285659014174244530850035136059033084785 647 619220451666590135228675387863297874269396512 648 1001919737325604309473206237898433933302481297 649 619220451666590135228675387863297874269396512 650 0 651 0 652 1001919737325604309473206237898433933302481297 653 1621140188992194444701881625761731807571877809 654 2623059926317798754175087863660165740874359106 655 1621140188992194444701881625761731807571877809 656 0 657 0 658 2623059926317798754175087863660165740874359106 659 4244200115309993198876969489421897548446236915 660 6867260041627791953052057353082063289320596021 661 4244200115309993198876969489421897548446236915 662 0 663 0 664 6867260041627791953052057353082063289320596021 665 11111460156937785151929026842503960837766832936 666 17978720198565577104981084195586024127087428957 667 11111460156937785151929026842503960837766832936 668 0 669 0 670 17978720198565577104981084195586024127087428957 671 29090180355503362256910111038089984964854261893 672 47068900554068939361891195233676009091941690850 673 29090180355503362256910111038089984964854261893 674 0 675 0 676 47068900554068939361891195233676009091941690850 677 76159080909572301618801306271765994056795952743 678 123227981463641240980692501505442003148737643593 679 76159080909572301618801306271765994056795952743 680 0 681 0 682 123227981463641240980692501505442003148737643593 683 199387062373213542599493807777207997205533596336 684 322615043836854783580186309282650000354271239929 685 199387062373213542599493807777207997205533596336 686 0 687 0 688 322615043836854783580186309282650000354271239929 689 522002106210068326179680117059857997559804836265 690 844617150046923109759866426342507997914076076194 691 522002106210068326179680117059857997559804836265 692 0 693 0 694 844617150046923109759866426342507997914076076194 695 1366619256256991435939546543402365995473880912459 696 2211236406303914545699412969744873993387956988653 697 1366619256256991435939546543402365995473880912459 698 0 699 0 700 2211236406303914545699412969744873993387956988653 701 3577855662560905981638959513147239988861837901112 702 5789092068864820527338372482892113982249794889765 703 3577855662560905981638959513147239988861837901112 704 0 705 0 706 5789092068864820527338372482892113982249794889765 707 9366947731425726508977331996039353971111632790877 708 15156039800290547036315704478931467953361427680642 709 9366947731425726508977331996039353971111632790877 710 0 711 0 712 15156039800290547036315704478931467953361427680642 713 24522987531716273545293036474970821924473060471519 714 39679027332006820581608740953902289877834488152161 715 24522987531716273545293036474970821924473060471519 716 0 717 0 718 39679027332006820581608740953902289877834488152161 719 64202014863723094126901777428873111802307548623680 720 103881042195729914708510518382775401680142036775841 721 64202014863723094126901777428873111802307548623680 722 0 723 0 724 103881042195729914708510518382775401680142036775841 725 168083057059453008835412295811648513482449585399521 726 271964099255182923543922814194423915162591622175362 727 168083057059453008835412295811648513482449585399521 728 0 729 0 730 271964099255182923543922814194423915162591622175362 731 440047156314635932379335110006072428645041207574883 732 712011255569818855923257924200496343807632829750245 733 440047156314635932379335110006072428645041207574883 734 0 735 0 736 712011255569818855923257924200496343807632829750245 737 1152058411884454788302593034206568772452674037325128 738 1864069667454273644225850958407065116260306867075373 739 1152058411884454788302593034206568772452674037325128 740 0 741 0 742 1864069667454273644225850958407065116260306867075373 743 3016128079338728432528443992613633888712980904400501 744 4880197746793002076754294951020699004973287771475874 745 3016128079338728432528443992613633888712980904400501 746 0 747 0 748 4880197746793002076754294951020699004973287771475874 749 7896325826131730509282738943634332893686268675876375 750 12776523572924732586037033894655031898659556447352249 751 7896325826131730509282738943634332893686268675876375 752 0 753 0 754 12776523572924732586037033894655031898659556447352249 755 20672849399056463095319772838289364792345825123228624 756 33449372971981195681356806732944396691005381570580873 757 20672849399056463095319772838289364792345825123228624 758 0 759 0 760 33449372971981195681356806732944396691005381570580873 761 54122222371037658776676579571233761483351206693809497 762 87571595343018854458033386304178158174356588264390370 763 54122222371037658776676579571233761483351206693809497 764 0 765 0 766 87571595343018854458033386304178158174356588264390370 767 141693817714056513234709965875411919657707794958199867 768 229265413057075367692743352179590077832064383222590237 769 141693817714056513234709965875411919657707794958199867 770 0 771 0 772 229265413057075367692743352179590077832064383222590237 773 370959230771131880927453318055001997489772178180790104 774 600224643828207248620196670234592075321836561403380341 775 370959230771131880927453318055001997489772178180790104 776 0 777 0 778 600224643828207248620196670234592075321836561403380341 779 971183874599339129547649988289594072811608739584170445 780 1571408518427546378167846658524186148133445300987550786 781 971183874599339129547649988289594072811608739584170445 782 0 783 0 784 1571408518427546378167846658524186148133445300987550786 785 2542592393026885507715496646813780220945054040571721231 786 4114000911454431885883343305337966369078499341559272017 787 2542592393026885507715496646813780220945054040571721231 788 0 789 0 790 4114000911454431885883343305337966369078499341559272017 791 6656593304481317393598839952151746590023553382130993248 792 10770594215935749279482183257489712959102052723690265265 793 6656593304481317393598839952151746590023553382130993248 794 0 795 0 796 10770594215935749279482183257489712959102052723690265265 797 17427187520417066673081023209641459549125606105821258513 798 28197781736352815952563206467131172508227658829511523778 799 17427187520417066673081023209641459549125606105821258513 800 0 801 0 802 28197781736352815952563206467131172508227658829511523778 803 45624969256769882625644229676772632057353264935332782291 804 73822750993122698578207436143903804565580923764844306069 805 45624969256769882625644229676772632057353264935332782291 806 0 807 0 808 73822750993122698578207436143903804565580923764844306069 809 119447720249892581203851665820676436622934188700177088360 810 193270471243015279782059101964580241188515112465021394429 811 119447720249892581203851665820676436622934188700177088360 812 0 813 0 814 193270471243015279782059101964580241188515112465021394429 815 312718191492907860985910767785256677811449301165198482789 816 505988662735923140767969869749836918999964413630219877218 817 312718191492907860985910767785256677811449301165198482789 818 0 819 0 820 505988662735923140767969869749836918999964413630219877218 821 818706854228831001753880637535093596811413714795418360007 822 1324695516964754142521850507284930515811378128425638237225 823 818706854228831001753880637535093596811413714795418360007 824 0 825 0 826 1324695516964754142521850507284930515811378128425638237225 827 2143402371193585144275731144820024112622791843221056597232 828 3468097888158339286797581652104954628434169971646694834457 829 2143402371193585144275731144820024112622791843221056597232 830 0 831 0 832 3468097888158339286797581652104954628434169971646694834457 833 5611500259351924431073312796924978741056961814867751431689 834 9079598147510263717870894449029933369491131786514446266146 835 5611500259351924431073312796924978741056961814867751431689 836 0 837 0 838 9079598147510263717870894449029933369491131786514446266146 839 14691098406862188148944207245954912110548093601382197697835 840 23770696554372451866815101694984845480039225387896643963981 841 14691098406862188148944207245954912110548093601382197697835 842 0 843 0 844 23770696554372451866815101694984845480039225387896643963981 845 38461794961234640015759308940939757590587318989278841661816 846 62232491515607091882574410635924603070626544377175485625797 847 38461794961234640015759308940939757590587318989278841661816 848 0 849 0 850 62232491515607091882574410635924603070626544377175485625797 851 100694286476841731898333719576864360661213863366454327287613 852 162926777992448823780908130212788963731840407743629812913410 853 100694286476841731898333719576864360661213863366454327287613 854 0 855 0 856 162926777992448823780908130212788963731840407743629812913410 857 263621064469290555679241849789653324393054271110084140201023 858 426547842461739379460149980002442288124894678853713953114433 859 263621064469290555679241849789653324393054271110084140201023 860 0 861 0 862 426547842461739379460149980002442288124894678853713953114433 863 690168906931029935139391829792095612517948949963798093315456 864 1116716749392769314599541809794537900642843628817512046429889 865 690168906931029935139391829792095612517948949963798093315456 866 0 867 0 868 1116716749392769314599541809794537900642843628817512046429889 869 1806885656323799249738933639586633513160792578781310139745345 870 2923602405716568564338475449381171413803636207598822186175234 871 1806885656323799249738933639586633513160792578781310139745345 872 0 873 0 874 2923602405716568564338475449381171413803636207598822186175234 875 4730488062040367814077409088967804926964428786380132325920579 876 7654090467756936378415884538348976340768064993978954512095813 877 4730488062040367814077409088967804926964428786380132325920579 878 0 879 0 880 7654090467756936378415884538348976340768064993978954512095813 881 12384578529797304192493293627316781267732493780359086838016392 882 20038668997554240570909178165665757608500558774338041350112205 883 12384578529797304192493293627316781267732493780359086838016392 884 0 885 0 886 20038668997554240570909178165665757608500558774338041350112205 887 32423247527351544763402471792982538876233052554697128188128597 888 52461916524905785334311649958648296484733611329035169538240802 889 32423247527351544763402471792982538876233052554697128188128597 890 0 891 0 892 52461916524905785334311649958648296484733611329035169538240802 893 84885164052257330097714121751630835360966663883732297726369399 894 137347080577163115432025771710279131845700275212767467264610201 895 84885164052257330097714121751630835360966663883732297726369399 896 0 897 0 898 137347080577163115432025771710279131845700275212767467264610201 899 222232244629420445529739893461909967206666939096499764990979600 900 359579325206583560961765665172189099052367214309267232255589801 901 222232244629420445529739893461909967206666939096499764990979600 902 0 903 0 904 359579325206583560961765665172189099052367214309267232255589801 905 581811569836004006491505558634099066259034153405766997246569401 906 941390895042587567453271223806288165311401367715034229502159202 907 581811569836004006491505558634099066259034153405766997246569401 908 0 909 0 910 941390895042587567453271223806288165311401367715034229502159202 911 1523202464878591573944776782440387231570435521120801226748728603 912 2464593359921179141398048006246675396881836888835835456250887805 913 1523202464878591573944776782440387231570435521120801226748728603 914 0 915 0 916 2464593359921179141398048006246675396881836888835835456250887805 917 3987795824799770715342824788687062628452272409956636682999616408 918 6452389184720949856740872794933738025334109298792472139250504213 919 3987795824799770715342824788687062628452272409956636682999616408 920 0 921 0 922 6452389184720949856740872794933738025334109298792472139250504213 923 10440185009520720572083697583620800653786381708749108822250120621 924 16892574194241670428824570378554538679120491007541580961500624834 925 10440185009520720572083697583620800653786381708749108822250120621 926 0 927 0 928 16892574194241670428824570378554538679120491007541580961500624834 929 27332759203762391000908267962175339332906872716290689783750745455 930 44225333398004061429732838340729878012027363723832270745251370289 931 27332759203762391000908267962175339332906872716290689783750745455 932 0 933 0 934 44225333398004061429732838340729878012027363723832270745251370289 935 71558092601766452430641106302905217344934236440122960529002115744 936 115783425999770513860373944643635095356961600163955231274253486033 937 71558092601766452430641106302905217344934236440122960529002115744 938 0 939 0 940 115783425999770513860373944643635095356961600163955231274253486033 941 187341518601536966291015050946540312701895836604078191803255601777 942 303124944601307480151388995590175408058857436768033423077509087810 943 187341518601536966291015050946540312701895836604078191803255601777 944 0 945 0 946 303124944601307480151388995590175408058857436768033423077509087810 947 490466463202844446442404046536715720760753273372111614880764689587 948 793591407804151926593793042126891128819610710140145037958273777397 949 490466463202844446442404046536715720760753273372111614880764689587 950 0 951 0 952 793591407804151926593793042126891128819610710140145037958273777397 953 1284057871006996373036197088663606849580363983512256652839038466984 954 2077649278811148299629990130790497978399974693652401690797312244381 955 1284057871006996373036197088663606849580363983512256652839038466984 956 0 957 0 958 2077649278811148299629990130790497978399974693652401690797312244381 959 3361707149818144672666187219454104827980338677164658343636350711365 960 5439356428629292972296177350244602806380313370817060034433662955746 961 3361707149818144672666187219454104827980338677164658343636350711365 962 0 963 0 964 5439356428629292972296177350244602806380313370817060034433662955746 965 8801063578447437644962364569698707634360652047981718378070013667111 966 14240420007076730617258541919943310440740965418798778412503676622857 967 8801063578447437644962364569698707634360652047981718378070013667111 968 0 969 0 970 14240420007076730617258541919943310440740965418798778412503676622857 971 23041483585524168262220906489642018075101617466780496790573690289968 972 37281903592600898879479448409585328515842582885579275203077366912825 973 23041483585524168262220906489642018075101617466780496790573690289968 974 0 975 0 976 37281903592600898879479448409585328515842582885579275203077366912825 977 60323387178125067141700354899227346590944200352359771993651057202793 978 97605290770725966021179803308812675106786783237939047196728424115618 979 60323387178125067141700354899227346590944200352359771993651057202793 980 0 981 0 982 97605290770725966021179803308812675106786783237939047196728424115618 983 157928677948851033162880158208040021697730983590298819190379481318411 984 255533968719576999184059961516852696804517766828237866387107905434029 985 157928677948851033162880158208040021697730983590298819190379481318411 986 0 987 0 988 255533968719576999184059961516852696804517766828237866387107905434029 989 413462646668428032346940119724892718502248750418536685577487386752440 990 668996615388005031531000081241745415306766517246774551964595292186469 991 413462646668428032346940119724892718502248750418536685577487386752440 992 0 993 0 994 668996615388005031531000081241745415306766517246774551964595292186469 995 1082459262056433063877940200966638133809015267665311237542082678938909 996 1751455877444438095408940282208383549115781784912085789506677971125378 997 1082459262056433063877940200966638133809015267665311237542082678938909 998 0 999 0 1000 1751455877444438095408940282208383549115781784912085789506677971125378