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