1 1 2 1 3 2 4 3 5 6 6 10 7 21 8 38 9 78 10 153 11 314 12 632 13 1313 14 2700 15 5646 16 11786 17 24831 18 52348 19 111027 20 235834 21 502986 22 1074739 23 2303146 24 4944507 25 10639201 26 22930493 27 49511948 28 107065966 29 231874164 30 502834328 31 1091842824 32 2373565195 33 5165713137 34 11254029616 35 24542260010 36 53569859817 37 117032566501 38 255888214727 39 559929960143 40 1226135171079 41 2686882679759 42 5891816239570 43 12927846317906 44 28383530378527 45 62353082906946 46 137053240060921 47 301404716891044 48 663178123315147 49 1459891257926789 50 3215231603951667 51 7084305647262936 52 15615931065916940 53 34436325112403935 54 75969137608074814 55 167657360572659325 56 370140820644624948 57 817456226160164841 58 1805966663044233279 59 3991144742790402653 60 8823133336162388630 61 19511073322412659810 62 43158665218087341288 63 95494676452633232865 64 211354073794026381664 65 467905953789717174920 66 1036142211519986563255 67 2295036190625016124490 68 5084705126736812531441 69 11267949802037131191734 70 24976058722621997825170 71 55373233972313276797355 72 122792001671900081673920 73 272352788625447008905380 74 604202599156262067496112 75 1340663947599909920232681 76 2975373655445993468654525 77 6604578298994765895300799 78 14663191797450217323435905 79 32560398289625726529773168 80 72314715599812765056548383 81 160634017662073082970418918 82 356878498699230151120707613 83 793000557235466520701535741 84 1762362081036541323691757491 85 3917271548015109297708757402 86 8708382946579369553075592805 87 19362219049638833051547094049 88 43056133877046920693633407467 89 95758160815703145174161963111 90 212998255462455533492219045157 91 473842978188862102933493235391 92 1054264825496759540420739491182 93 2345960007474181535020255357982 94 5220906391339049922284952096897 95 11620490452624344811006543803276 96 25867540083546086412951367867389 97 57588641177259150044779146594310 98 128223758081872365844269943193877 99 285528270653663645436170226069597 100 635883678069197191868687744015808 101 1416293379140710015332027625108229 102 3154821714882305934186531238537330 103 7028158698442527467311474070343606 104 15658586578835136537074448597890106 105 34890481381413528715520226690723541 106 77750634010482839885253499896541652 107 173277703684077432833210612856797829 108 386209019065468021315641428740229130 109 860879486944535721497972283724338572 110 1919118476576772293148929768940174040 111 4278583105712369356048254063442988710 112 9539732876608807356311545029784321029 113 21272073781024179880317890997571271242 114 47437321308314986887314299823637637734 115 105795342135127124027596924596276024970 116 235965424365296556731314970061784779551 117 526338350672667893454220503120352640439 118 1174129181448864206967146539444832982585 119 2619391350631843932366062330361256475721 120 5844104444341667598655360062082825527215 121 13039714058021617303430804011607908489076 122 29097129494069338941385876504178585215245 123 64932732457738896813544159983228792710415 124 144913268138593376571891992126917204341897 125 323432056177372649850020532753387250788179 126 721918086324913868822844353144718362387808 127 1611470114002183066149408726632781660863983 128 3597374031534311587970258849914863770286367 129 8031145357732411775111335598572679056785615 130 17930709908907955614147253900726742490892805 131 40035490629081492146328937634323125353266674 132 89396409078175978374558240133876410137688381 133 199628170658644103884633931187500651366184781 134 445810207765996710086149720080282579704845887 135 995644323307209991611550431497990948403875442 136 2223740370270222738372574872448819526734758015 137 4966943329335573851548855875252872078609461575 138 11094793537239199461900955604832266673309049995 139 24784135669933272399987257982501521008831604178 140 55367193344576362767604862710262676644415252620 141 123695833492560417065744818132655428607304411157