1 1 2 9 3 25 4 49 5 149 6 625 7 2141 8 5433 9 17269 10 65249 11 214877 12 600025 13 1934485 14 6961153 15 22488637 16 66171721 17 214994149 18 746222545 19 2392193165 20 7273608601 21 23705004725 22 80233190113 23 256613628509 24 797094034921 25 2598493640773 26 8647653815601 27 27663398109805 28 87137334047161 29 283762494954197 30 933900502443393 31 2991129858943357 32 9507793527431561 33 30914613021224293 34 101011703335351761 35 324010296665586829 36 1035960913994175577 37 3363193723950057717 38 10938216475556231969 39 35136527537935637661 40 112761305162317127721 41 365571175867842186629 42 1185470433809126026609 43 3812754109563814311341 44 12264682525958610834681 45 39717246995172116483861 46 128558286398050761558209 47 413884000811819902731197 48 1333295041794417087650505 49 4313869771940017591778725 50 13947499983594533307112721 51 44937241294471101095339725 52 144890097608573024821678489 53 468479887169551865677789493 54 1513639586450188476206877281 55 4879552195258785317285215965 56 15741382903122195919276157289 57 50872468484823286020838314437 58 164299978833297583568037650609 59 529877349950862884813792140269 60 1709911082654361868334961799737 61 5524085965727789027450317838165 62 17836625583444419530187801604097 63 57541272960417877896091910999549 64 185718337204373613826574020803593 65 599837063643987332632009736559077 66 1936547302369606116881629969516625 67 6248640340243427877851819531134221 68 20169876625217892975629330793977561 69 65133756744454594478487844964493685 70 210266515698879175774312750924134817 71 678563294373232136194127333317177629 72 2190433846444147653912980845356257961 73 7072630529277748978896901774800295429 74 22831240813339054496908591035929056241 75 73687316672398614393203530436185997869 76 237871840159073026540596732403086589817 77 767995136254192014293753638392535134101 78 2479134861861421423541710994988347156289 79 8001887347196979008597785480822342543421 80 25831339110272598630820559414428473060681 81 83394723623341364344509297053363646776869 82 269201808168354171062740286604500272251793 83 868939757831955214621136916512105118856013 84 2805078976672080672773741027598830414834713 85 9055677352879552063812646394276588792703413 86 29232120837350786261672805334071844055513313 87 94359330930295536507597147900338138901508957 88 304606862013128102117292248430494500901948393 89 983343251223029775669123004410320340516088389 90 3174281950628676012764772743517289272840132401 91 10246567715704533118023169213617992054435805293 92 33077452755734435450563038321581818204981550265 93 106780208391153417954960504060532206718895527893 94 344692952699216697561639479271379538131036974721 95 1112681174637567330071335021012526511915678503549 96 3591890484460624295377400623279647116863908572809 97 11595178892933320845115704756542979268895416762981 98 37430045182617168531166153670300831105578088435409 99 120826487607635810697765147496692159015395241415053 100 390043740412930852794509320048661680677289123647833 101 1259113625455148864455819075868050241449689162332661 102 4064516710809221682892211242877036332874667612571681 103 13120575913846977605358185205945504945623942921438621 104 42354842435315052462056744669386813309447935784588585 105 136726581094911827464115320001308503612318916371254917 106 441364937045039045089451810388729228185743328530590321 107 1424764791189579408226523600779231596172282079396134573 108 4599308741075687917405234128853484319250042014232136185 109 14847091331387683760258500721246484230493710589986394133 110 47927738890224507987580415802587704892260032473363776961 111 154715248801105697878675717756437410321824938542396902589 112 499438380209829451055431784214282581952373058296039243721 113 1612241443654154972560174935608579539232284943076059516581 114 5204465761469587464590271564208448338750769617728307800593 115 16800524404930701295661372232311022313611803389257263906765 116 54233944173769430757780331009774345173545955490091090478745 117 175072917857625160292278153484868814090247106132507385944629 118 565152198861686917316072251119039820010154667897865310775137 119 1824367807557277568485464772585572847467164992218301290375133 120 5889255989408164716854804526251317903835756954068277442129513 121 19011132424591487583091143182845622183166217179599954773394117 122 61369800135840983761996874107829293274391144754645361949658545 123 198107928912842408056512140764874680967951304990189202108929261 124 639513419995669880053359940265790668894389470747780746159966009 125 2064415397532425593549793565791288530781945569514702631596283989 126 6664138312704765904053003015691330198682187051642020622734716161 127 21512517941244581600488788594725662261997194820464006195975575293 128 69444665606347837102185860260150208547127974071754516486349824265 129 224174520226785770384242885198613010899711496619099124741155138277 130 723657877502672579974102066112867396650842589906248553485449909585 131 2336041680457115020296526180279332349188893985251977740822649863693 132 7540985797968387110741634600483538896289247966828950468637934947289 133 24343075468565763458148221487789336182285048783099600677393378331253 134 78581910181508004111493517887520257165527642632633600935175618221729 135 253670461596593016985597730664410004872729445280849908981786754439709 136 818874523553694715762901756078541826553490331254992980558858812676009 137 2643410836973355539341144759167202819465298906064003375600533017904901 138 8533198802484863300479928736800414319620559519794739417412521772204273 139 27546041136007324829542997385003520488332799458250546907814967690230573 140 88921463483319495078501499907950354512048888489807853910315926009205881 141 287047588147889387552883449298606734140089005182815269137191045944946837 142 926618872112477536201876563062453037303099151319773186360980237141828673 143 2991220798846456488856298326720409805203068953872932911694177316495323453 144 9655968678484348823677091104566632024683563416088033100817365185754026569 145 31170455444233104465389709744657919926080060932715882232900449541677324069 146 100621413586859355125354037641810095902168579800753508445219502970840223889 147 324816247240963226616937605928027602184061553620564632980285998761399405645 148 1048540231699882066249753532211295470386600346433705440742864274846131003673 149 3384795226873610418032197160313335678466464868413172023176366104545208699573 150 10926465129662033247418269993032219288847759828283242313639834174550477706721 151 35271750366109621145720441509166929732563431897219206474223930168196549254237 152 113860831731621675222065377619370380466377043342049244289141715365931087532265 153 367554424971459100771038007298341813213694236818844581117814591538972420381509 154 1186503302544028861543787119307873477045146061833093103812097431615447895131185 155 3830154359801937486282889687997550456786118767131203375936318235358164428714349 156 12364131271942069368810237501838544578678184075090768527165192732823401684529593 157 39912682146951236248574771213567919704464981678963601629603280258649320409127125 158 128842225191143330209585389545510802648083755081531028139257599609157626426387329 159 415915915949306456055141040443753288313543136559558269728498383952743527395023741 160 1342619234005819854735192860763423039524415435699230124096862620502423968667276169 161 4334112427645524890689431576143028424389917349002596787922743891681364516246770533 162 13990958898868592449804428506069729572963232605633151954777053377374908621942578129 163 45164249917949502705518419243477563133695545258603709656355389539349677740872264333 164 145794829636064418745898275320678078914316927684887319700072144393334272964487956057 165 470640647501838190993979713801804922208124952983427527329439460021766797501590510325 166 1519276232412812553651347200549531964025617574338917293397699653039915764816814400801 167 4904379442281018142643438046741440358103825015242891148777096436964674825044786032285 168 15831839624282463364140570793419533727603737498640298198639714402964679285198727535145 169 51106800527517301336744877620049324216794508719421320100337682178515515958052126539653 170 164977989240491495922107655005492593719143954503656587934466907584182098496044230760305 171 532565862153454027554209003212429054186045268584278525757630349862749989508081394759597 172 1719177194753465450648641510802381343275338217227736479455491967303916328358041493905145 173 5549680154972091300027021634420708080402449104623953489870637245083326859810466491126037 174 17914936285451290678319689231631574968052123226473924250073980948964998380943429189567169 175 57831250774991752897102129313955934111283407673902683564111564786074573952842811063768509 176 186685205245479369853176105688097332200104156779042628153664216060601748443126592297592009 177 602638973930292768860045623607668861371160898896970534357197415600063657102653363662970789 178 1945380370715791223512594122383726133057905650932827399255382427657606933979149012033025809 179 6279887246371789312340285341845749946162635950182929138478503287020570688881840459131934925 180 20272119701006264110008330401670110285406006556069370073042152994292855980789236251916827545 181 65440479955842309855028854159315026381542969070427398185790984620633100860925739735363812149 182 211248576301244036753140470332354506071483591486164120319824641974137595075001458599887979617 183 681932057422442448867498476430475388874299450204421042302503619434482665749109648179956650205 184 2201346575930908714279219150381519519696747424492096028114294655869589030197586814950313243497 185 7106172355709491367457180968859532179320530488093799815466001298193463955173182637457388778437 186 22939452687920417246438724222639703973586158773355885801416369179087752630694880155150880012977 187 74050904528897723825928748509262720089539247730548477114196725910915006854670566988096140332525 188 239043909575512092079962412288077919033416690804533814605704288259831686783021787051356605537337 189 771658239412138065238397889037130765746559407636116604727647054307800676178832605549869521541461 190 2490991886033273524377982494900033590688141436729560772025983156929318792098539811799746234100225 191 8041177125968360321806148834880449472533655437453928166244088742853897613824579870748268535914493 192 25957743928362819974865085719920695979763008170888068806419030459246810560403470746177091817293321 193 83794257813577171173108586186579029448394465910664849330745244418630605943645705902964995408378853 194 270496452543323452161202998970292212502955062086524497726084175805515962961837981458629421997335121 195 873190273419943451855968830812629973941993571625427045293419440812256565447989530010936270776342285 196 2818747698391573575256370445163162582929241673328198325590922198706866152608255431692631699856933081 197 9099206466992146277245032583737122157492386758419423405766157536981070901519781996328665160467229557 198 29373171081685644504919100638816568422590635451911994313628331415707793549764301459827485789724816289 199 94819606839719993439467112412083715847001684703947929874718365689208446567892814142285947239086244637 200 306087409203253922647321899918537377666147078352378059688473384218042155032831671263457052523824913577 201 988081528346443860968909779620962181171669117093949595753602313239851614579094970772981957170925860869 202 3189628445139247150515624674137679180767626677226026730752254266974841702504584398325070465739721911793 203 10296447538536258548454336285972488326749691575896304072738470466349928904918704252499569244964894487597 204 33237987965633996114033909150447047882690395685608461499757741548061313877706931297325184479219334883705 205 107295631787464559547722565425779415989911353033009237450422493030438974428422912282233037837019553542549 206 346361296482358102933710446178141660619866302431858242183987998127036436510579087357546984267352873230657 207 1118089764861592373822845725955558854532752665143096033314385721080799877345767629252177323063012423760445 208 3609308357089414340519343213968930434773404645789508154582997042029791418972948132666945740527192305776457 209 11651217303653572383776975994013137599235164271625543482388170209007674551739505213449648706008070385756197 210 37611323626390793560663258663309758764716113198056539425629979978266856832149250963540700506056503915290001