1 1 2 1 3 2 4 3 5 6 6 11 7 21 8 40 9 75 10 139 11 263 12 498 13 932 14 1761 15 3322 16 6244 17 11775 18 22204 19 41810 20 78795 21 148458 22 279690 23 527006 24 993033 25 1870881 26 3525109 27 6641904 28 12514243 29 23578708 30 44426222 31 83705148 32 157713617 33 297156310 34 559886943 35 1054911312 36 1987613556 37 3744961014 38 7056072897 39 13294704779 40 25049226321 41 47196515029 42 88925353509 43 167548754372 44 315687107060 45 594802073210 46 1120696726429 47 2111561480148 48 3978500014424 49 7496093424787 50 14123769496863 51 26611309759377 52 50139717153891 53 94470781647796 54 177997186768139 55 335373518644496 56 631894240310995 57 1190583956630443 58 2243239560634819 59 4226601322530939 60 7963553717631260 61 15004535077814289 62 28270804832309893 63 53266455887153628 64 100362028589921044 65 189097183485100988 66 356287585106318537 67 671299492458429648 68 1264829389003204789 69 2383129141687476515 70 4490174370831475352 71 8460165052636880531 72 15940225658709726319 73 30033786866954990233 74 56588179670956390421 75 106620656684281251475 76 200889381808937067435 77 378505863484474093016 78 713162076572170038434 79 1343704804936263922227 80 2531742309528569235100 81 4770183970697815564567 82 8987745328054528594924 83 16934266388502902060697 84 31906709374781570377467 85 60117047870342089652080 86 113269576069211645506469 87 213416947727872717382936 88 402109685213716358739287 89 757635233115819148174153 90 1427498932669038923127889 91 2689623071502181635780432 92 5067655114271133906688527 93 9548225782750735403138877 94 17990296013168699346811556 95 33896428300441105485487413 96 63865978118754311177037045 97 120333125511401562074726184 98 226725739147344847899555065 99 427185453493761974642490446 100 804881758740572051126840971