1 1 2 7 3 12 4 31 5 79 6 186 7 465 8 1131 9 2776 10 6803 11 16663 12 40842 13 100065 14 245207 15 600844 16 1472287 17 3607663 18 8840098 19 21661545 20 53078827 21 130062864 22 318702387 23 780939327 24 1913591746 25 4689011265 26 11489821079 27 28154333788 28 68988586095 29 169047687279 30 414229689050 31 1015016756945 32 2487168457691 33 6094487499464 34 14933760424003 35 36593265704503 36 89667107071754 37 219717752319169 38 538390188562279 39 1319256146035324 40 3232668083160239 41 7921238773295343 42 19409980266893506 43 47561668666183241 44 116543772595696603 45 285575576125542432 46 699766344121649635 47 1714687729983298047 48 4201622493070558466 49 10295537353876329601 50 25227894600211712423 51 61817721997751328044 52 151476403938963618367 53 371173511555710841231 54 909513112920945751930 55 2228645301514166142289 56 5461009642851498421707 57 13381504135743462564792 58 32789660638910669902963 59 80346860405853231705303 60 196879682536785556227850 61 482428425952057464020897 62 1182129019956614965225591 63 2896655637705851105570924 64 7097883345898261471453375 65 17392453330034348466663279 66 42617977514695377106690914 67 104429891112980421914770089 68 255892062313574522625919499 69 627030698368268081539924016 70 1536458353344324506202415123 71 3764894251118567648585901887 72 9225390776946827008625614786 73 22605637585196355940707537089 74 55392217304247805153387926583 75 135731528310899366756433526396 76 332592712012625774934598448527 77 814975808940557734912755827119 78 1996993755933842805126697147034 79 4893377223580424031883632535377 80 11990593651635294970244815729211 81 29381412784980169799545319827368 82 71995385910159876459072980663075 83 176415464779916151226275486094071 84 432283483449206558395329922326410 85 1059255265949078876190628573842817 86 2595569253509755512600306196790535 87 6360109754780349060477957976387292 88 15584633713068490764579455325360975 89 38188147270250847385401707665840623 90 93575159916108976852909724901738370 91 229293934878759317089004865802961545 92 561855396446229347080879736341319099 93 1376754630176625564843254662586091584 94 3373560748373403925261012715323032003 95 8266478189730620172625219877393404415 96 20255945203962985437071973021488664578 97 49634597308400039576456518819584569601 98 121623218524753977395737730524586929479 99 298022107289599417336521745771015439436 100 730264973338594419141689769369740266079 101 1789420711554806980756576756013493804751 102 4384746085112672070445423333299085318202 103 10744258243331528416689817144963860326097 104 26327427622626210775665291411222761255211 105 64511986730663139349390801241558263359640 106 158078354315198755039422619906471948388435 107 387350744712441587171033789219315821528727 108 949153349168293719725282719532362486513802 109 2325778619339395112775483417205508962935905 110 5699022387600671341128920441681975092531479 111 13964723858197140637346088921995880921089996 112 34218765811482010824348077952794673868125279 113 83848699448054644998972385676189079545479791 114 205460490242786598573079110800145016450054434 115 503454595344777348127441930953418237846186985 116 1233650952911966611041800947389758916405563115 117 3022903530314138056109618409299324028509537872 118 7407237624237269331093505538946308483554941683 119 18150486335967998129806469234194046068052960319 120 44475440230808551677563900680488297405035056578 121 108981365408616202713891458173320551393542532929 122 267044866665514480007951173787538144316283580631 123 654359215862460785987743756486036714726863852700 124 1603423382485222812300916318741663598506156701871 125 3928983471428241377758788107686847136452684871407 126 9627470378303892152237618044242564368310021512282 127 23590882109622470441406228616339537564243699563985 128 57806432722377431575340047715425686484529829708443 129 141647253738076702227986521470014880464195265998984 130 347088438892236581494521799378299939943003291166723 131 850495729591866947357758824450927005235642342632887 132 2084030768534426302128313371149848797575959197346314 133 5106650266524423702945900645457449588655924012307009 134 12513191905958745788748510039245109484963357902737575 135 30661972820378689270762571572617914020440207434552636 136 75133234134285244211919308986289065909887524336233455 137 184104359642688086649272070941574801549667336893080303 138 451124134745283602032732416989825419449015083658495042 139 1105421866949056491641930265529807482823732653660605641 140 2708694591609660791767241267784281254854821488748727707 141 6637308895350045450626542946852872760744054548383668320 142 16263874675554883876318203484347642204047414377063253923 143 39852540183487313631408380107013615292166805925499533311 144 97653541407548055276174172503458373268669588927388803330 145 239287485955211001189000005313027542054842226767220909441 146 586343312382315204161627295338445096225538314986190736103 147 1436759129308652075322622529746230338670445898291684615532 148 3520594082099429437401603670292801080691861487554747052159 149 8626764527243769701596143292284882758538597190782073124879 150 21138780692414287903819397889500815666406023319348883063546 151 51797872510698277602737785276543363126454711426759500281425 152 126924047118638284000502412034238099127162130065537673318027 153 311011108296909841402034194150545905661437406407885435496824 154 762092855372463761566199855954268429790196737460331752773171 155 1867410856770113518565153936016053283477433884878172949429847 156 4575850939159573636560762296979668106250876045263293022080010 157 11212536192288595312383349425475037448348516926918292766819617 158 27474882712519531372227207726307095899477216558530762870331319 159 67323678347264977460965392610570676838095451401065837077250348 160 164968044218098611285721598551492049613705628262892913497600511 161 404233046696714323945562926177347513088869588726092191731684719 162 990521266201572412403487187604203214152100766786190257719756002 163 2427145397475839502666043213476877042460199604603737767195609897 164 5947408684196102267648716429755811888742962786192003410373065163 165 14573362639764687687761570528055439204887092465185546285092871280 166 35710157130188288148405034531943586179181704049193856687654245331 167 87503162707500429507972085648363099801627737057018482147031938879 168 214415284029721155145992083469467844603591770977389213344891986370 169 525397169691162390508642079307156188230748135390851085698634747329 170 1287418418741177636858747179522531084371967163136484283644254402423 171 3154653813396653713332518893674573213085698577692418082310163561660 172 7730074805135101532123675387206704312078695125799971552460618093007 173 18941557466379033970676120178850498987443757541724935585489058910255 174 46413858636115584811198802785520603232644933005004961824803459176474 175 113731211243693896046774605943981248333445182005559958234538819381841 176 278683755047525785539408313197840247396731135237395840961512278674683 177 682878819965927854085997422141093422349748396018868314094475814608232 178 1673307016688263282483772975270998854674664780069645884485337153216227 179 4100224359334909900991932339181607265963838366048752653046957816921719 180 10047074224404220190217864387349448575724508248047466173671066348553866 181 24619067549528328922489027014153353164885428193071191788492087193086721 182 60325869349709092373017306143954980899565485357985185576057876626092615 183 147820810251113418483358413224520238002682534891156426437249500117714332 184 362215947798869960073694815982889832334786835957088502031203943063473807 185 887563751118360941256105844203676099135391636539360741879858085310239727 186 2174861203893556016958182921055928289504941792393835257309747884568356610 187 5329218605696027921095025339250107679513556925483881683209930562689129737 188 13058567092213725383551715255473879695062130719537878824854379067207398267 189 31998344807920576860939998041924973143139824073389588718755354995920072832 190 78407842393143021935497210905604333366378209818080704058517543409978456963 191 192128367440624258406111321437817300117768053122908150182092829999585745919 192 470785937334091168612878026722700330839101701286513844029782112706896377858 193 1153600593936419657536619674210711937407446768572988353466276024899793928705 194 2826750386526664356007487473051444343955707814067338014317680745546548626055 195 6926589488362417808640554018743634211228965435344952319816707317254238892172 196 16972719688647391742781769227253269153587734450465440371431909117577012047007 197 41589474028076838796162797207215830906821729861652563011839241592826549923151 198 101909675152946674459632227752478050177840607799811948553954644696912824915898 199 249716596145646472511499496662626290712889146267715239644735523622845917332433 200 611898510097103699575291963615443755351282021690578480624711643718859692361195