3 9 4 3 5 2 6 1 7 2 8 3 9 4 10 7 11 12 12 21 13 40 14 75 15 147 16 292 17 594 18 1229 19 2582 20 5499 21 11859 22 25868 23 57008 24 126814 25 284523 26 643401 27 1465511 28 3360493 29 7753730 30 17993787 31 41982506 32 98445184 33 231932762 34 548839352 35 1304155087 36 3111067464 37 7448863573 38 17897118746 39 43142755941 40 104325334774 41 253022985394 42 615396058087 43 1500772518814 44 3669319357417 45 8993225805791 46 22093124454485 47 54395866325991 48 134214709602310 49 331833915000903 50 822036795754873 51 2040220908376578 52 5072782510030993 53 12634787854029506 54 31521989549618987 55 78769147796511368 56 197137811448009804 57 494118093067060421 58 1240268448763446036 59 3117475273119423053 60 7846430037584138590 61 19774403387268039825 62 49897439769383160183 63 126060502110108979124 64 318851787153106436249 65 807405464072537215831 66 2046784966469549430466 67 5194166415773491858797 68 13194977959150776420379 69 33553461247963168533083 70 85406140818567446586521 71 217596445919704295134521 72 554898766147893996228437 73 1416327887837376249723556 74 3618188814201375499327281 75 9250937431262448043592973 76 23672138652460907850943322 77 60622942768876380177239544 78 155372874495636446871907601 79 398513749291676906308870648 80 1022899416773277196053554072 81 2627459139845207078828897077 82 6753744676896594838476881843 83 17372064312309256093421852191 84 44714575312647779721189900014 85 115167704950999354745769422135 86 296817505557124836425812577429 87 765453861929012675121053810919 88 1975208621543815264504529179101 89 5099943038477247938287102982155 90 13175594939078786106427264333362 91 34058228417526388214661704078144 92 88087710740259839488079461055425 93 227952712084125077852388321498219 94 590208235767241057501196450374363 95 1528945073522029534502821058710005 96 3962778805621049205155923192822973 97 10276008883842502012636962816953974 98 26660071472218955196221284381292789 99 69199983644785175959199356448535793 100 179702573399237663081210739204291944