0 1 1 3 2 5 3 13 4 21 5 55 6 85 7 211 8 351 9 891 10 1389 11 3445 12 5623 13 14269 14 22235 15 55113 16 89983 17 228297 18 355775 19 881793 20 1439743 21 3652809 22 5692415 23 14108865 24 23035903 25 58445289 26 91078607 27 225742769 28 368574399 29 935120825 30 1457256383 31 3611871165 32 5897191359 33 14961995711 34 23316135871 35 57790169023 36 94355062719 37 239390949311 38 373057650623 39 924639035327 40 1509681004479 41 3830270918591 42 5968930799551 43 14794283286463 44 24154896072639 45 61284083040191 46 95502758576063 47 236707593060287 48 386478337163199 49 980549355175871 50 1528046284701631 51 3787336521351103 52 6183653394612159 53 15688725258305471 54 24448706195488703 55 60597143823450047 56 98938454313795519 57 251020634925039551 58 391179848883634111 59 969558149465898943 60 1583015269020729279 61 4016313666126217151 62 6258868786045124543 63 15512868818803228607 64 25328244304331669439 65 64261282540810141631 66 100142041314210348991 67 248206886263270145983 68 405251908869306711999 69 1028176298528311607231 70 1602270409227551899583 71 3971294417613626539967 72 6484030541908907392959 73 16450888330447396274111 74 25636362576437849358271 75 63540962883397157388223 76 103744488670542518288319 77 263213132423247771467711 78 410181224762253286309823 79 1016651370909088394248127 80 1659911818728680292614079 81 4211427412594533446188991 82 6562908819568089435733951 83 16266486498149672291401663 84 26558589099658884681826239 85 67382561900351429495750591 86 105006393539136841295331263 87 260262750952726628927537087 88 424937425594542154909220799 89 1078125417624200562224398271 90 1680104657809430895547908031 91 4164220543526316106598842303 92 6798998809512674478547533759 93 17249935846489965950912167871 94 26881636746019031371604819903 95 66627264243898017005449510847 96 108783980952202791656760541119 97 276000106911795343929445973951 98 430106792399214309260264472511 99 1066040459142736923289303646143 100 1740543695235244666508168658879 101 4415983576701431283433514991551 102 6881699006980872031130833911743 103 17056579646437892353395074793407 104 27848699123763914664130698543039 105 70656027369419608045938169348031 106 110107338854198863170627704979391 107 272906357540540652362061733429183 108 445579185980222634626091176689599 109 1130491795635566408558979837853631 110 1761714945787103239969493481422783 111 4366484389488100442469139147128767 112 7129266975683562154017458827034559 113 18087943006571419659760171353112511 114 28187478746674908971680692474740671 115 69864027530378407004687803757887423 116 114068271610936994464279341232553919 117 289405899682705000591098838490546111 118 450999026121498429432190331244249023 119 1117820003708953713272099621664980927 120 1825092345774991911428469459720863679 121 4630513409682283432898603866396819391 122 7215994559148776696750257273533628351 123 17885191047776872193200077762019196863 124 29201477532399870582855511355533819839 125 74087910318772480151321302653579820991 126 115455750687103597934640724798527766463