1 25 2 42 3 142 4 348 5 653 6 1809 7 3606 8 8307 9 20609 10 42658 11 103913 12 235174 13 519261 14 1234747 15 2728224 16 6283093 17 14453348 18 32323190 19 74859774 20 169422762 21 385308220 22 885034945 23 2001772191 24 4581389621 25 10446058187 26 23735064262 27 54294354277 28 123488997228 29 281523747474 30 642468460805 31 1462050608123 32 3336199913422 33 7602425072557 34 17320640072393 35 39507731955913 36 90001094229048 37 205180747990543 38 467746252692284 39 1065817343941303 40 2430012722100898 41 5538153586899701 42 12622753276581051 43 28775225509665066 44 65579778276085713 45 149488185387847224 46 340735391167501825 47 776607407090697070 48 1770253015637984473 49 4034846618903825754 50 9196784127795026305 51 20962963043144579808 52 47780237405141766646 53 108909088058346940064 54 248238899941614162505 55 565814484709562475047 56 1289694780111712032563 57 2939614489615857331416 58 6700378695353948246933 59 15272426515663193710734 60 34810744909211091923853 61 79345611080961587019441 62 180854619544709577514696 63 412227413579257928978998 64 939605204125617407783485 65 2141667402258816562768033 66 4881576533977979008183653 67 11126734410416364225011230 68 25361497891758692880509026 69 57807331368607549293169189 70 131762013652340177036553543 71 300329381569468329493615117 72 684550591626237677598684910 73 1560317289062049246784161458 74 3556482166181376174560659701 75 8106402752752447261894262807 76 18477180194224230632369527264 77 42115635504809301829780968374 78 95995497050859668516796266716 79 218805613374764604135928739680 80 498730642239904335760608404931 81 1136772573545685098088777497080 82 2591082226416559609438009472253 83 5905936241114735675297667990211 84 13461588873422705110040323401294 85 30683430478267388460888187760694 86 69937720093562166295422339202758 87 159411281490539247210257662205249 88 363351224108071709339716229181807 89 828198033148990583776423212089581 90 1887738252265235188537010749211535 91 4302782023002919732503508157840196 92 9807468451448356316914603357840442 93 22354476103291981784778028915577984 94 50953270696211675163663514171971428 95 116139417345397707376685546857931486 96 264720281647759839270410956664906244 97 603385388450593253492860910235684960 98 1375315585288231010915531468454279662 99 3134800715100245758408345162354061788 100 7145251362702982573343881216974988035 101 16286399572296456047183278248618291307 102 37122110470491452904661866830895934677 103 84613611721992098183323553724316044670 104 192862506575990290770284011445726626212 105 439597668746864594390740456937890588026 106 1001989002230039827469982432601046862961 107 2283865522212631908129436881784726921498 108 5205687604413733556937535616423520079184 109 11865489961110399860007932310422059311424 110 27045390095420152714962061982524881761702 111 61645421151737994350101759585227729595674 112 140510376583183156150083505066936012633602 113 320269787481853500127162851917002837629097 114 730001152061961084466800459140824492669464 115 1663914932703418553620584772645594289784006 116 3792614430936812220915046454659960451978511 117 8644627160540518626199009204701630599211205 118 19703974686697654702024184901591923210403624 119 44911898602662562944284955824339565934619620 120 102369124400094842520650013496528332835964652 121 233333213628302093928975640960345664235427197 122 531843843551106921856765270539273648555083117 123 1212248652962403287503446705989624680645276486 124 2763117058701396271238019383794356553484435625 125 6298060930961657276439553664097351088656094472 126 14355371360565532848951790417905743298048802944 127 32720656272095636478694257601940791662243746101 128 74581236525459119647971165890885218873083565036 129 169995393597993998598517903061739237905776036573 130 387475928138013505118371866432737635864430120163 131 883186254097696740129366630933076993112296683525 132 2013074626810743779305494870068897822295036424238 133 4588465269102435879837273361064391589105957343848 134 10458635385607470620816678325365331029283254709397 135 23838701551430517917068151291012395356495766614894 136 54336313553669698364173999808977844302210925911347 137 123850494299976814431930215419798157718159103801788 138 282296385881374052137123063258341047749269140129625 139 643447165326976577421102696061698781561379537612126 140 1466629667522525554074480956415331194919420337400014 141 3342935826844818942631038079924923505745435294579062 142 7619660361359179123991448719316236328716674375408039 143 17367735137549067351376769507721248421664436458325492 144 39586833205522724929878156743732720200179257969577904 145 90231532829809133977090392879323528614623130374665382 146 205667613636659054209125241767072336775711402601218002 147 468784758192968495211204257188236334905348072286711380 148 1068516066425165135987498931714080643615158769420142127 149 2435502785136000764679394210549931339726688919290425181 150 5551319257418337317363325695482235973601662397752961995 151 12653299222591529066274233186216267296690442713294354458 152 28841068904921884338188555974477161830960436301928953753 153 65738369175167932144499119154086058337323459528796172944 154 149839563715773778728605297201250886668225367599749783886 155 341534101564170605315580461643253088224219042767615556905 156 778469581989103245839585578657672830598228508008825482422 157 1774390572732848037956430188672142204913233172979881610625 158 4044425084097230881597158729133467259718317885257184262880 159 9218587222136408591478990228966892798860166221713634496486 160 21012220180882763131511582085781899178906108727671636217129 161 47893824323721977324865594511268308148186585200520626764784 162 109165922906063115034505939277254166747983325446688861048363 163 248825373463235980586374710115827857834924183558992112229334 164 567155618080521503622698681551255526704390490350677053692049 165 1292735908091868928946399773490173348032207106999123271422337 166 2946574229002647783529437077289417767768468308256799690333685 167 6716220716602429428952509074112411239402015391185164568558697 168 15308496310777720938490841298832261352963220880672055422909122 169 34893144401550874439007920708855526878549415957302699765259406 170 79533058081628061878825338414336712370948218639919240374387648 171 181282238568746117217301390160412911289945647606444704115541513 172 413202394239220879728018931465407707025123049095443648184141099 173 941825409665147287395282347055966099511766919371121794904113234 174 2146732726280820332149301818410451341244678236533402779804054274 175 4893116442593692376310064681164060271194726507811106738278949035 176 11153036532060943595756697674363569552057244884987556091964252773 177 25421472254919519365012533795551032441616696042265138747557651893 178 57943973352001824227314167638505132600462836770045551677875790248 179 132073548461291928934670497198237553816067352207232718546610724002 180 301039455772057257902523055482133879935865127425643765294931304990 181 686168842946600195195637043442530779872609880924901673703524414202 182 1564006551311268156924130220345137751506773527705671509629805064903 183 3564890067057343211756512374469986332924081221907293418189041463240 184 8125567747493969741738020260989574335031111097516384599497657610491 185 18520865995066932271536310764242342981063784285496394172222045887065 186 42215201185544128162015621956905548231004370570845886533221465921162 187 96222455883576863439750547333727630106181011098158967395702805136594 188 219322915827708957543209355923212264375205319806009604382633024523221 189 499909724455270276482073551340954402324388201669204191749836639118255 190 1139460195765694886357962069574205579490326860184585184577480822289544 191 2597208004203502886656851711301901057768402691608118761181592642497207 192 5919899126064607057487040725408007562604244394157167080423986701983438 193 13493415084991609527416873323171559965895007874075157188320601106144334 194 30755971812802823049761774993616599560749429431899911143234882433535918 195 70103068510955098358775787189241085125673136067927062888497902403179029 196 159788162265317349020055739192262749888692660423352318154127413669706227 197 364210259870970246938386498699420643162309839396347305501253742542706164 198 830156073608412069858022602272357574035222818169105663181091719882366462 199 1892201243295797114982430411789409808461276214433608872908766501242660104 200 4312954706898960137504423082871544609078565635941055480736790765928351667 201 9830655364839550244176773391625630033338270061142928387597043343889439339 202 22407326640287081458675339693857138371725440578217092379106302342418334427 203 51073735018755173098928123875005223129182673098584737787683660219818534388 204 116413994879515808169958639721707443553535633701637386774392955857700948661 205 265346135324376025723120500154614689753628885198217299309259688973282842082 206 604811918055491091590430587900498366075740892390362640894532175839546019570 207 1378567114892357290153644362891688773929843195195995121175748932610501495318 208 3142212039029748512477192542312656962259799837967216542212345527713786815369 209 7162144223202685618810021316876902602161243566632055352765970618769877226568 210 16324903996547242373138530530439728135863835428286237489444737106113480289150