0 3 1 4 2 8 3 19 4 48 5 124 6 323 7 844 8 2208 9 5779 10 15128 11 39604 12 103683 13 271444 14 710648 15 1860499 16 4870848 17 12752044 18 33385283 19 87403804 20 228826128 21 599074579 22 1568397608 23 4106118244 24 10749957123 25 28143753124 26 73681302248 27 192900153619 28 505019158608 29 1322157322204 30 3461452808003 31 9062201101804 32 23725150497408 33 62113250390419 34 162614600673848 35 425730551631124 36 1114577054219523 37 2918000611027444 38 7639424778862808 39 20000273725560979 40 52361396397820128 41 137083915467899404 42 358890350005878083 43 939587134549734844 44 2459871053643326448 45 6440026026380244499 46 16860207025497407048 47 44140595050111976644 48 115561578124838522883 49 302544139324403592004 50 792070839848372253128 51 2073668380220713167379 52 5428934300813767249008 53 14213134522220588579644 54 37210469265847998489923 55 97418273275323406890124 56 255044350560122222180448 57 667714778405043259651219 58 1748099984655007556773208 59 4576585175559979410668404 60 11981655542024930675232003 61 31368381450514812615027604 62 82123488809519507169850808 63 215002084978043708894524819 64 562882766124611619513723648 65 1473646213395791149646646124 66 3858055874062761829426214723 67 10100521408792494338631998044 68 26443508352314721186469779408 69 69230003648151669220777340179 70 181246502592140286475862241128 71 474509504128269190206809383204 72 1242282009792667284144565908483 73 3252336525249732662226888342244 74 8514727565956530702536099118248 75 22291846172619859445381409012499 76 58360810951903047633608127919248 77 152790586683089283455442974745244 78 400010949097364802732720796316483 79 1047242260609005124742719414204204 80 2741715832729650571495437446296128 81 7177905237579946589743592924684179 82 18791999880010189197735341327756408 83 49198094402450621003462431058585044 84 128802283327341673812651951847998723 85 337208755579574400434493424485411124 86 882823983411381527490828321608234648 87 2311263194654570182037991540339292819 88 6050965600552329018623146299409643808 89 15841633607002416873831447357889638604 90 41473935220454921602871195774259272003 91 108580172054362347934782139964888177404 92 284266580942632122201475224120405260208 93 744219570773534018669643532396327603219 94 1948392131377969933807455373068577549448 95 5100956823360375782752722586809405045124 96 13354478338703157414450712387359637585923 97 34962478192749096460599414575269507712644 98 91532956239544131967347531338448885552008 99 239636390525883299441443179440077148943379 100 627376215338105766356982006981782561278128 101 1642492255488433999629502841505270534891004 102 4300100551127196232531526517534029043394883 103 11257809397893154697965076711096816595293644 104 29473327642552267861363703615756420742486048 105 77162173529763648886126034136172445632164499 106 202013192946738678797014398792760916154007448 107 528877405310452387504917162242110302829857844 108 1384619022984618483717737087933569992335566083 109 3624979663643403063648294101558599674176840404 110 9490319967945590707227145216742229030194955128 111 24845980240193369058033141548668087416408024979 112 65047620752634516466872279429262033219029119808 113 170296882017710180342583696739118012240679334444 114 445843025300496024560878810788092003503008883523 115 1167232193883777893340052735625157998268347316124 116 3055853556350837655459279396087381991302033064848 117 8000328475168735073037785452636987975637751878419 118 20945131869155367563654076961823581935611222570408 119 54835067132297367617924445432833757831195915832804 120 143560069527736735290119259336677691557976524928003 121 375845141450912838252433332577199316842733658951204 122 983975354825001779467180738394920258970224451925608 123 2576080923024092500149108882607561460067939696825619 124 6744267414247275720980145909427764121233594638551248 125 17656721319717734662791328845675730903632844218828124 126 46225896544905928267393840627599428589664938017933123 127 121020968315000050139390193037122554865361969834971244 128 316837008400094222150776738483768236006420971486980608 129 829490056885282616312940022414182153153900944625970579 130 2171633162255753626788043328758778223455281862390931128 131 5685409429881978264051189963862152517211944642546822804 132 14884595127390181165365526562827679328180552065249537283 133 38968375952288565232045389724620885467329711553201789044 134 102020532729475514530770642611034977073808582594355829848 135 267093222236137978360266538108484045754096036229865700499 136 699259133978938420550028971714417160188479526095241271648 137 1830684179700677283289820377034767434811342542055858114444 138 4792793405123093429319432159389885144245548100072333071683 139 12547696035668603004668476101134887997925301758161141100604 140 32850294701882715584685996144014778849530357174411090230128 141 86003188069979543749389512330909448550665769765072129589779 142 225159269508055915663482540848713566802466952120805298539208 143 589474620454188203241058110215231251856735086597343766027844 144 1543264591854508694059691789796980188767738307671225999544323 145 4040319155109337878938017259175709314446479836416334232605124 146 10577692873473504942754359987730147754571701201577776698271048 147 27692759465311176949325062704014733949268623768316995862208019 148 72500585522460025905220828124314054093234170103373210888353008 149 189808997102068900766337421668927428330433886541802636802851004 150 496926405783746676393791436882468230898067489522034699520200003 151 1300970220249171128415036888978477264363768582024301461757749004 152 3405984254963766708851319230052963562193238256550869685753047008 153 8916982544642128998138920801180413422215946187628307595501392019 154 23344963378962620285565443173488276704454600306334053100751129048 155 61117907592245731858557408719284416691147854731373851706751995124 156 160008759397774575290106782984364973368988963887787502019504856323 157 418908370601077994011762940233810503415819036931988654351762573844 158 1096716352405459406745182037717066536878468146908178461035782865208 159 2871240686615300226223783172917389107219585403792546728755586021779 160 7517005707440441271926167481035100784780288064469461725230975200128 161 19679776435706023589554719270187913247121278789615838446937339578604 162 51522323599677629496737990329528638956583548304378053615581043535683 163 134887194363326864900659251718398003622629366123518322399805791028444 164 353139259490302965205239764825665371911304550066176913583836329549648 165 924530584107582030715060042758598112111284284075012418351703197620499 166 2420452492832443126939940363450128964422548302158860341471273263311848 167 6336826894389747350104761047591788781156360622401568606062116592315044 168 16590028190336798923374342779325237379046533565045845476715076513633283 169 43433257676620649420018267290383923355983240072735967824083112948584804 170 113709744839525149336680459091826532688903186653162057995534262332121128 171 297695976841954798590023109985095674710726319886750206162519674047778579 172 779378185686339246433388870863460491443275773007088560492024759811214608 173 2040438580217062940710143502605285799619100999134515475313554605385865244 174 5341937554964849575697041636952396907414027224396457865448639056346381123 175 13985374084677485786380981408251904922622980674054858121032362563653278124 176 36614184699067607783445902587803317860454914797768116497648448634613453248 177 95857180012525337563956726355158048658741763719249491371912983340187081619 178 250957355338508404908424276477670828115770376359980357618090501385947791608 179 657014886002999877161316103077854435688569365360691581482358520817656293204 180 1720087302670491226575524032755892478949937719722094386828985061067021088003 181 4503247022008473802565255995189823001161243793805591579004596662383406970804 182 11789653763354930181120243952813576524533793661694680350184804926083199824408 183 30865714268056316740795475863250906572440137191278449471549818115866192502419 184 80807489040814020041266183636939143192786617912140668064464649421515377682848 185 211556752854385743383003075047566523005919716545143554721844130148679940546124 186 553862769522343210107743041505760425824972531723289996101067741024524443955523 187 1450031555712643886940226049469714754468997878624726433581359092924893391320444 188 3796231897615588450712935106903383837582021104150889304643009537750155730005808 189 9938664137134121465198579271240436758277065433827941480347669520325573798696979 190 26019760513786775944882802706817926437249175197332935136399999023226565666085128 191 68120617404226206369449828849213342553470460158170863928852327549354123199558404 192 178342091698891843163466683840822101223162205277179656650156983624835803932590083 193 466905657692449323120950222673252961116016155673368106021618623325153288598211844 194 1222374881378456126199383984178936782124886261742924661414698886350624061862045448 195 3200218986442919055477201729863557385258642629555405878222478035726718896987924499 196 8378282077950301040232221205411735373651041626923292973252735220829532629101728048 197 21934627247407984065219461886371648735694482251214473041535727626761878990317259644 198 57425599664273651155426164453703210833432405126720126151354447659456104341850050883 199 150342171745412969401059031474737983764602733128945905412527615351606434035232893004 200 393600915571965257047750929970510740460375794260117590086228398395363197763848628128