0 1 1 1 2 2 3 3 4 5 5 83 6 88 7 171 8 259 9 430 10 7139 11 7569 12 14708 13 22277 14 36985 15 614037 16 651022 17 1265059 18 1916081 19 3181140 20 52814321 21 55995461 22 108809782 23 164805243 24 273615025 25 4542645643 26 4816260668 27 9358906311 28 14175166979 29 23534073290 30 390720339619 31 414254412909 32 804974752528 33 1219229165437 34 2024203917965 35 33606491852877 36 35630695770842 37 69237187623719 38 104867883394561 39 174105071018280 40 2890549019687041 41 3064654090705321 42 5955203110392362 43 9019857201097683 44 14975060311490045 45 248620822184938403 46 263595882496428448 47 512216704681366851 48 775812587177795299 49 1288029291859162150 50 21384281256924389699 51 22672310548783551849 52 44056591805707941548 53 66728902354491493397 54 110785494160199434945 55 1839296808917682452517 56 1950082303077881887462 57 3789379111995564339979 58 5739461415073446227441 59 9528840527069010567420 60 158200909848177615306161 61 167729750375246625873581 62 325930660223424241179742 63 493660410598670867053323 64 819591070822095108233065 65 13607117543752192598782363 66 14426708614574287707015428 67 28033826158326480305797791 68 42460534772900768012813219 69 70494360931227248318611010 70 1170370309672536741110589379 71 1240864670603763989429200389 72 2411234980276300730539789768 73 3652099650880064719968990157 74 6063334631156365450508779925 75 100665453749381911928109468957 76 106728788380538277378618248882 77 207394242129920189306727717839 78 314123030510458466685345966721 79 521517272640378655992073684560 80 8658399392756516962558524919681 81 9179916665396895618550598604241 82 17838316058153412581109123523922 83 27018232723550308199659722128163 84 44856548781703720780768845652085 85 744723013230809840691961252561523 86 789579562012513561472730098213608 87 1534302575243323402164691350775131 88 2323882137255836963637421448988739 89 3858184712499160365802112799763870 90 64054837537242402816471226245210659 91 67913022249741563182273339044974529 92 131967859786983965998744565290185188 93 199880882036725529181017904335159717 94 331848741823709495179762469625344905 95 5509460751216077452057217418340678197 96 5841309493039786947236979887966023102 97 11350770244255864399294197306306701299 98 17192079737295651346531177194272724401 99 28542849981551515745825374500579425700 100 473877679442119903279737169203543535601 101 502420529423671419025562543704122961301 102 976298208865791322305299712907666496902 103 1478718738289462741330862256611789458203 104 2455016947155254063636161969519455955105 105 40758989892773527759509453768923084739883 106 43214006839928781823145615738442540694988 107 83972996732702309582655069507365625434871 108 127187003572631091405800685245808166129859 109 211160000305333400988455754753173791564730 110 3505747008457965507221092761296588831165539 111 3716907008763298908209548516049762622730269 112 7222654017221264415430641277346351453895808 113 10939561025984563323640189793396114076626077 114 18162215043205827739070831070742465530521885 115 301535001717277807148773486925275562564976237 116 319697216760483634887844317996018028095498122 117 621232218477761442036617804921293590660474359 118 940929435238245076924462122917311618755972481 119 1562161653716006518961079927838605209416446840 120 25935515894694349380301740968334994969419121921 121 27497677548410355899262820896173600178835568761 122 53433193443104705279564561864508595148254690682 123 80930870991515061178827382760682195327090259443 124 134364064434619766458391944625190790475344950125 125 2230755901945431324513098496763734842932609461443 126 2365119966380051090971490441388925633407954411568 127 4595875868325482415484588938152660476340563873011 128 6960995834705533506456079379541586109748518284579 129 11556871703031015921940668317694246586089082157590 130 191870943083201788257506772462649531487173832806019 131 203427814786232804179447440780343778073262914963609 132 395298757869434592436954213242993309560436747769628 133 598726572655667396616401654023337087633699662733237 134 994025330525101989053355867266330397194136410502865 135 16503131861057299221470095530284623442739882230779077 136 17497157191582401210523451397550953839934018641281942 137 34000289052639700431993546927835577282673900872061019 138 51497446244222101642516998325386531122607919513342961 139 85497735296861802074510545253222108405281820385403980 140 1419461210994010934834685722376940265607117045679806641 141 1504958946290872736909196267630162374012398866065210621 142 2924420157284883671743881990007102639619515911745017262 143 4429379103575756408653078257637265013631914777810227883 144 7353799260860640080396960247644367653251430689555245145 145 122090167277345997695004442219947147465654805810694150203 146 129443966538206637775401402467591515118906236500249395348 147 251534133815552635470405844687538662584561042310943545551 148 380978100353759273245807247155130177703467278811192940899 149 632512234169311908716213091842668840288028321122136486450 150 10501173847062749812705216716637831622311920416765376724099 151 11133686081232061721421429808480500462599948737887513210549 152 21634859928294811534126646525118332084911869154652889934648 153 32768546009526873255548076333598832547511817892540403145197 154 54403405937821684789674722858717164632423687047193293079845 155 903223041014673829890343642073073466666290810647633092422717 156 957626446952495514680018364931790631298714497694826385502562 157 1860849487967169344570362007004864097965005308342459477925279 158 2818475934919664859250380371936654729263719806037285863427841 159 4679325422886834203820742378941518827228725114379745341353120 160 77687682701109012120382258435000955964923321636113211325077761 161 82367008123995846324203000813942474792152046750492956666430881 162 160054690825104858444585259248943430757075368386606167991508642 163 242421698949100704768788260062885905549227415137099124657939523 164 402476389774205563213373519311829336306302783523705292649448165 165 6682043935336389716182764569052155286450071951516383807049110163 166 7084520325110595279396138088363984622756374735040089099698558328 167 13766564260446984995578902657416139909206446686556472906747668491 168 20851084585557580274975040745780124531962821421596562006446226819 169 34617648846004565270553943403196264441169268108153034913193895310 170 574733466121630624603838135196920355590671111152045120617548551779 171 609351114967635189874392078600116620031840379260198155530742447089 172 1184084581089265814478230213797036975622511490412243276148290998868 173 1793435696056901004352622292397153595654351869672441431679033445957 174 2977520277146166818830852506194190571276863360084684707827324444825 175 49433760130395570105646262391504202736084165631027396756916224563157 176 52411280407541736924477114897698393307361028991112081464743549007982 177 101845040537937307030123377289202596043445194622139478221659773571139 178 154256320945479043954600492186900989350806223613251559686403322579121 179 256101361483416350984723869476103585394251418235391037908063096150260 180 4251878104680140659710182403804558355658828915379508166215412860983281 181 4507979466163557010694906273280661941053080333614899204123475957133541 182 8759857570843697670405088677085220296711909248994407370338888818116822 183 13267837037007254681099994950365882237764989582609306574462364775250363 184 22027694607850952351505083627451102534476898831603713944801253593367185 185 365710950762622492305181332989583522789395370888268729691282422269125323 186 387738645370473444656686416617034625323872269719872443636083675862492508 187 753449596133095936961867749606618148113267640608141173327366098131617831 188 1141188241503569381618554166223652773437139910328013616963449773994110339 189 1894637837636665318580421915830270921550407550936154790290815872125728170 190 31455393643690214478905304819507987518243660725306490261616503728005761059 191 33350031481326879797485726735338258439794068276242645051907319600131489229 192 64805425125017094276391031554846245958037729001549135313523823328137250288 193 98155456606343974073876758290184504397831797277791780365431142928268739517 194 162960881731361068350267789845030750355869526279340915678954966256405989805 195 2705529564308121067678161395810676510091744217747246431228710603030764576397 196 2868490446039482136028429185655707260447613744026587346907665569287170566202 197 5574020010347603203706590581466383770539357961773833778136376172317935142599 198 8442510456387085339735019767122091030986971705800421125044041741605105708801 199 14016530466734688543441610348588474801526329667574254903180417913923040851400 200 232706997924142102034800785344537687855408246386988499575930728364373759331201