1 0 2 0 3 0 4 1 5 3 6 8 7 18 8 38 9 76 10 147 11 277 12 509 13 924 14 1648 15 2912 16 5088 17 8823 18 15170 19 25935 20 44042 21 74427 22 125112 23 209411 24 348960 25 579326 26 958077 27 1579098 28 2593903 29 4247768 30 6935070 31 11290627 32 18330973 33 29684082 34 47946852 35 77258764 36 124198083 37 199206887 38 318817938 39 509173333 40 811518401 41 1290835366 42 2049305235 43 3247370079 44 5136507197 45 8110318618 46 12783852918 47 20116843342 48 31604610341 49 49573768581 50 77639215288 51 121410062009 52 189578047145 53 295594529532 54 460250202372 55 715640200791 56 1111250028645 57 1723288321975 58 2668980471873 59 4128439720531 60 6378093802649 61 9841724405219 62 15168315132432 63 23350678051224 64 35906034211348 65 55150650792498 66 84617117631208 67 129687773604187 68 198555351729317 69 303678595142296 70 463985899623388 71 708208522223246 72 1079918004621064 73 1645132790555632 74 2503794793493593 75 3807070735665268 76 5783413466527555 77 8777787611091012 78 13310662998923387 79 20166669768531545 80 30527727676526743 81 46172811083163208 82 69777481715969373 83 105362689696652293 84 158966746098923470 85 239650730603645712 86 361001735424518299 87 543378906555588425 88 817267038820031682 89 1228280517138084663 90 1844624814415570666 91 2768215239430055849 92 4151234835826063870 93 6220776478627790187 94 9315493085440950760 95 13940073604725073811 96 20846165045312331756 97 31152506124697069019 98 46523165926125672067 99 69431834403072001673 100 103553480023918504064 101 154344419225167822084 102 229900943479811771618 103 342229551653724566704 104 509125049191424086744 105 756945869885204336805 106 1124713003602111589237 107 1670160504823772537346 108 2478661982797534048446 109 3676393129666981309889 110 5449730306043246343262 111 8073824827033569379589 112 11954671520637974235774 113 17691012783126875710459 114 26165384829203887308506 115 38677958559272366021948 116 57143192895095046493307 117 84378637934362249635859 118 124528863525607243490697 119 183687438179394496357637 120 270809050935392567015831 121 399046495667131898252805 122 587709506477106522524072 123 865133355720109012934706 124 1272877830626149565910992 125 1871870807232081099016176 126 2751392967740167463255715 127 4042211747135427891581408 128 5935772232997597269112851 129 8712226089921085375267824 130 12781351052108314937239023 131 18742263861695517646682236 132 27470521179261288010774488 133 40245116924292662098475064 134 58933573503926163150402214 135 86261590251013033604320642 136 126205717644214857114312675 137 184564955450961912172128141 138 269792467990232180396509150 139 394205305794428951021909389 140 575743238692966411779929801 141 840524948650383253102267069 142 1226561618752007128643546266 143 1789149886801663392525182485 144 2608700615282855179145468812 145 3802099346549998356994931958 146 5539185445706797238728750651 147 8066647346483012438505391692 148 11742658547219062542263256401 149 17087063823873379727933158052 150 24854070623751718881279335510 151 36137499677703112802630904057 152 52523123807738923351389776860 153 76309083342268950790107502048 154 110824687396027658866564862179 155 160891355569522749185301171222 156 233488842981918808486841440358 157 338717840677132335846698481126 158 491190320060798853363066506652 159 712037012518387089712679351956 160 1031804975552821458643399188978 161 1494638496074460791099118194015 162 2164309717878288328590680656373 163 3132914481824991405721203335188 164 4533407151573741137772926381009 165 6557663359756309522507490697072 166 9482500110012525133531675261478 167 13707146747904767727374723891270 168 19807188895065373853514439501842 169 28612202630542934989933023112129 170 41317447756601690341151746471792 171 59644512201789330780080800219644 172 86072289555919186416783198957904 173 124168980796880541925700259045853 174 179069160122211874048221441548667 175 258159080979585344568036987002653 176 372060823026793862494322327236450 177 536045172521197104824518704205210 178 772059406580814488345872062376159 179 1111636736266001528181671347333570 180 1600069520020232060041582612093928 181 2302393445509316092614388404317832 182 3311966066965220190221785965444375 183 4762760907086273152769634701807381 184 6846981387483205592612274050740020 185 9840289388003059139194732766024874 186 14137930102300006317972289585499904 187 20306444839016135504466865202719809 188 29157677383473675411110045881268466 189 41854655441291617821191591493397077 190 60063034340430161366393457128227282 191 86167649874202918683917507798224465 192 123582088116484126964964063137298499 193 177191106796307296100358325791613336 194 253982751742733758105521969947994340 195 363951262356609747115062328293151325 196 521386426268789202400494920030620624 197 746714300954654046865453952004497541 198 1069124395549902733174362705058499773 199 1530318357399095979609724519410863650 200 2189857533478214131420214869782770713