1 1 2 3 3 9 4 26 5 73 6 194 7 485 8 1150 9 2617 10 5779 11 12497 12 26653 13 56355 14 118545 15 248605 16 520365 17 1087853 18 2272770 19 4748677 20 9930475 21 20800122 22 43658310 23 91836751 24 193549010 25 408449129 26 862455193 27 1820771343 28 3840569196 29 8089327515 30 17006714997 31 35676957200 32 74666633330 33 155877369701 34 324586694593 35 674163577530 36 1396696745085 37 2886517223261 38 5951548562570 39 12244230225718 40 25139167532264 41 51519003786282 42 105405709198347 43 215339924517537 44 439370209302973 45 895490026822678 46 1823430103967852 47 3710096339057190 48 7544212028880332 49 15333307954890249 50 31153556331307822 51 63282196181592747 52 128530248719696093 53 261048681321188405 54 530232388452516729 55 1077131317365073485 56 2188516103659202008 57 4447562124141954086 58 9040434747425532220 59 18380070975632889754 60 37375221687884058579 61 76011817076461205197 62 154602555036282610821 63 314459782934007182151 64 639587711037341394559 65 1300756559195425435507 66 2645022777018080131974 67 5377498864883224273590 68 10930329650561101874430 69 22211498413515846507721 70 45124175798048424252834 71 91649121472598235290863 72 186097750675410866453286 73 377797359770983763159290 74 766826651016388351877283 75 1556234133063525528521854 76 3158010341857365587085625 77 6408195390009644151387634 78 13003621628628747945208482 79 26388878597631181990169504 80 53558068024694745199143762 81 108715672205699932470354357 82 220716260767874085290923604 83 448185799921977103226829001 84 910258460172810947875822915 85 1849055664896068121382174751 86 3756680537373815997782213746 87 7633311572204196567952573187 88 15511624032665005046684830617 89 31522069633059575426706498495 90 64056090457847786185522627649 91 130157121322426445693073033773 92 264429734488457249709738626854 93 537107244928198023910787574592 94 1090674043331087253379788692268 95 2214059008089855986617533742011 96 4492865285133576476629140197392 97 9113402472669120299848721673828 98 18477666803763544878742638583388 99 37446679025826493017964321604815 100 75853035660041789932676542646968 101 153576094775218573513333655676945 102 310789419034973233493635513696296 103 628644190133698437019690084564599 104 1271003160817110036441016041615181 105 2568625732944539541448304342966702 106 5188944145501117888545151129338871 107 10478383101375860188597544913054093 108 21152467282804705125373734029588189 109 42686885666577158819257856301280521 110 86121229878105568300160078961667597 111 173709671262084535843548307049029841 112 350308964719943397604485022940549385 113 706328760740851874972542657074850155 114 1423983717936173685586022640030304084 115 2870507904937771671984104992608357054 116 5786020633454805744245255617891253339 117 11662168890752534778935372424466528983 118 23505311552787680538190480784776307984 119 47374846541377951306414269589872980207 120 95484103272753676144591365462517100903 121 192451231334968647131099744440936618376 122 387900385699429883583943371910897575942 123 781865156283804565617613879712638418417 124 1576001635730119411734360031766635293836 125 3176834222674220110601233328149888597923 126 6403898982865155693626038860773415963676 127 12909354219566783934667036885582633768526 128 26023880524842409008110379069700214802995 129 52461881672275858927860981698360871648446 130 105758734702357515145155473926159836305897 131 213199002533973351012238793569871606298699 132 429780164915844530923380678164751755401829 133 866354165459113159357980391344435727662558 134 1746337083410249610249790564369201587163982 135 3519977455497360268574145848602101016559403 136 7094580739710832080798162210864585342776048 137 14298310490957065642745191023428432657876949 138 28814443139575392478782448363988123031180582 139 58063069681386204563645726622033730150049792 140 116990644754258826917374403251958440827306627 141 235700880826784094503781100107039153081099511 142 474819117126315321125317782742186975411763470 143 956424183672735230951993350122121192212494288 144 1926314343288942358134927194614813796018825807 145 3879335689379921571786446912133882614075066914 146 7811616641261703944105691971622784841728164777 147 15728162975933351476498511740205922280278212377 148 31664244328175867683700422103905745282807119941 149 63740455633020478837088912981152805059236547080 150 128297222721788554601855315589688971375832414462