1 0 2 1 3 3 4 6 5 17 6 41 7 104 8 261 9 655 10 1646 11 4133 12 10381 13 26072 14 65481 15 164459 16 413046 17 1037385 18 2605441 19 6543688 20 16434781 21 41276727 22 103668446 23 260368189 24 653926981 25 1642368440 26 4124885761 27 10359845043 28 26019239206 29 65348545857 30 164125953561 31 412210069544 32 1035285021941 33 2600167137695 34 6530442342606 35 16401513799573 36 41193175102781 37 103458601186712 38 259841154094201 39 652603307859899 40 1639043972515926 41 4116536204284025 42 10338874737551601 43 25966571295435528 44 65216267916658381 45 163793731278068167 46 411375677618914366 47 1033189407286435629 48 2594903902699315061 49 6517223479796450680 50 16368314002467267121 51 41109792247255249283 52 103249181214249952006 53 259315185960950234097 54 651282314098210588681 55 1635726234409561194984 56 4108203548626093429221 57 10317946880051198191535 58 25914009994748600869166 59 65084257732154382302213 60 163462181476502581292781 61 410542974662462929937752 62 1031098034556279438420521 63 2589651321496673390819339 64 6504031374490437565956406 65 16335181408093016615255465 66 41026578174557676094763361 67 103040185147817601072442568 68 258790282487676662587243581 69 649963994280244817994098007 70 1632415212038910007900713886 71 4099887759854997787057495069 72 10297061384532217446747832741 73 25861555088175030823721745720 74 64952514761481678738080234081 75 163131302795071206102741136723 76 409711957255866303964425330406 77 1029010895164043279748809208737 78 2584409372521784603847567473401 79 6490865972525647051022845760424 80 16302115880419087422063166598101 81 40943532543039597782826838826175 82 102831612129348154151062030141326 83 258266441519305122343668879816053 84 648648342993428780362508647892381 85 1629110891810040455695639347623192 86 4091588803828937041470503050932441 87 10276218165245915969282438389586779 88 25809206360352808005085226237630486 89 64821038463748429995873547508255705 90 162801093875298685949694103000320721 91 408882621987249591947485198000348808 92 1026927980540642509788314602017822381 93 2579178034252988657530158402019510247 94 6477727219849415370790072604073675006 95 16269117283689666362957177014167850509 96 40860655011743889790387711630427896021 97 102623461302511719620839387881078797560 98 257743660905122721717916876800698186641 99 647335354836145660161210463704790371363 100 1625813260156537264556639869869042526406 101 4083306646475219688476105014584810013777 102 10255417136617122802468445551601518335721 103 25756963596355856397010040335094033429864 104 64689828299157664181367587019068208464581 105 162471553361459478977334599127553345425615 106 408054965451644184315457440854946037679086 107 1024849282134337949610196412275742490885093 108 2573957285212189460511237933095687294773581 109 6464615062518491677972742051632806842787032 110 16236185482423735958726848675471353708877961 111 40777945240403589913667550696561148826786219 112 102415731812711781145793580826240823638994166 113 257221938498770022804249930266866977537108745 114 646025024417712546068965774138711746107663681 115 1622522303539446176773302726591794325996978248 116 4075041253790123860588699909541663519394186781 117 10234658213243887483046539637594469989600448887 118 25704826581693151418359244819403049199776965726 119 64558883729005061588676263551269786207366685949 120 162142679900572290809847077284667873785898480901 121 407228984250973778412594357577283330807552470200 122 1022774791410700774019488116533826524579981284801 123 2568747103964766690876965343835012264574435657203 124 6451529446698816569760618408591058499929484452006 125 16203320341414518190430490673163748342812753993217 126 40695402889440501281466276586606948371750078663641 127 102208422807081688992278985423280310400047309547304 128 256701272158232229217538796529428652200923053524661 129 644717346358358298757308305972483480144565139493855 130 1619238008447218364394482666407330057547428919162446 131 4066792591838757719101485177383637802382970444693333 132 10213941309897129409799549788550594935314387481168381 133 25652795102307839295892970653516168457558156653573272 134 64428204215676742963494590373935228868267259986465081 135 161814472142394519670772601911584924111570504909521659 136 406404674994040427153042314340422947631488598176063446 137 1020704499852577472092349300823048177702734632877558585 138 2563547469119487792893021447667486868820341437224792241 139 6438470318665301063476153978817477297191522532209594888 140 16170521725728919386339916923466034259058016109639088781 141 40613027619963798162554421755253439888273266580717457927 142 102001533434481158448526480483286497259830359974053914046 143 256181659745830391708869579595978885442766191935484465389 144 643412315289201463379557864556345256998803805019081123381 145 1615960361395654955403219564310854907846763100773642347640 146 4058560626754920128959632317171848449728706899701854648561 147 10193266341520287921928406739217103687266603812060943938243 148 25600868944576358219613742819354358852146250712713792579206 149 64297789222647062243318227671349366813403475948300333691057 150 161486928739416712746016269607846650744375435710563599305161 151 405582034296510615915198438260603468888878364980892185536744 152 1018638398960054878639883702426842154748811624009183650834341 153 2558358359328420151877511556424345862904197590372987406054895 154 6425437624801606019627559540226079264928389192362322729631406 155 16137789500706976232539861614352801163138605211499652249464773 156 40530819093768634595177563347879730683732167969332595250468781 157 101795062845492775332052267271390292703004761988556197458125912 158 255663099128212631582664680543735087080478476319553287708461801 159 642109925852228226769176609053665426556957098223887070583777099 160 1612689348927851672181275185227651273204402051159659328625414326 161 4050345324740961615654134373476117727036230298470427115793669225 162 10172633223228973085736313147266402399763350648397179242837466401 163 25549047895307561277061266638150058127280845646127779247469302728 164 64167638214476403765578474826901500780643358188260171207569040381 165 161160048346857033768234901035884479962012596423437867435651881367 166 404761058780901367619092858792889098558504362280473939553297607966 167 1016576480250425276454954511554345540005828867927307884275391332829 168 2553179753286843446848702890004781795605367147615605437806587919461 169 6412431311599922011451752142253596612739862475958476969739357133880 170 16105123531961302904907769835376633079567621654659909051709903557921 171 40448776973334755832960432042146986508997943377766550836541150798483 172 101589010192418508570587245832784078973180533293663231931149575740006 173 255145588176345381879284081629978304659309606736282702544192835251297 174 640810172700270419256966683212624514596847093372805500010723864068281 175 1609424957614143582035993419768127586521136980168980071505601521302184 176 4042146652067645603565461632665957739630297473759961976626158784009621 177 10152041870310617188187375258395589528387402601012513191164411076052735 178 25497331741741841162955746995929717920320568982630359264054090470685966 179 64037750656808983934648796036448401984743371733187822790799641266863413 180 160833829622655741799890787541028734802479883883103926965290734831026781 181 403941745076566375929748669642233376597351137047928113865797839572988952 182 1014518735258151569198718624338216384974277532163615540343269326599796121 183 2548011629733162180587746208346973984371290711073607735871244314980816539 184 6399451325660749640043399420646089892488825581660310584632647973926182806 185 16072523685376539320204075294363444615551252779208364872932919572068224665 186 40366900921825112601509765972995662261760310946336512098573352123808406161 187 101383374629276229842208790697378175893391720447282227886637406787865445768 188 254629124765504646287146239205092051909775158844708493928223302303427113581 189 639513050496983561016792143243217904113470942079228201785282226914640263207 190 1606167174052049959562648442253250411629579859507918139343226947400652495486 191 4033964575074009935187317350393088227789543003435019732555520232751427512269 192 10131492198224126935908846963639275270905224466117230554155765528782665525141 193 25445720271550256660596095899325040777533013195438126030508780121838253052920 194 63908126016370657338697271491029043045827772600659857158087117173689104652881 195 160508271227469681192303253116282715920237261119208696357924988596769194861923 196 403124089819682166529587259388019926612786605312064519893203900361513014926406 197 1012465155534832524783891561718926160465153933871010323283153100499198808817937 198 2542853967448818386757259846115551372143988272045621275678614778777276243321001 199 6386497613692680294168109050048369706765023284282781285314481880997898699627624 200 16039989827108800504007671711832876144127295968161665758916632418328125047226501 201 40285190603084478160026518554209088008710342365101252166217307618876373632751375 202 101178155311796240260385751789804455854622276838151812013596168635856546173686126 203 254113706775267275748480650876097472169007895869778900030081356329141917166393253 204 638218553916824952849690943353929015750295411114436840403304477474464302952954381 205 1602915984866219260615904399561830343966563652400077164520740883733603146799506392 206 4025799060167228670661938531375812335555465677482945485790817028815279889991156041 207 10110984122599536358209033616769161398955747456912050660159648634965017936295583979 208 25394213272833660891426658010020259093555271794161041446573581488878063899868064886 209 63778763760966727307377635923079367961533445519863084398634161451403677488737128905 210 160183371824666782698075677186678468040110755816170310058674203187967905060932491521