1 1442 2 7724 3 24932 4 58334 5 160688 6 512822 7 1619714 8 4972874 9 15236172 10 46914228 11 144610766 12 445412672 13 1371485862 14 4223410850 15 13006666602 16 40055759564 17 123355278788 18 379883410622 19 1169887334864 20 3602781631574 21 11095111201922 22 34168453172298 23 105225016524876 24 324050504157332 25 997944520103342 26 3073265572410720 27 9464415194801222 28 29146571615077794 29 89759654407292138 30 276423438884173772 31 851272412582352164 32 2621574796162780574 33 8073390268970508272 34 24862777339125952118 35 76567300281351280386 36 235796322848861229642 37 726157323880776656972 38 2236270916589767149940 39 6886810127671065862542 40 21208590328991866865024 41 65313881957585953643238 42 201140345029818855215522 43 619430926261388866379114 44 1907596769569820372434124 45 5874626662953623744771972 46 18091474560878096206157438 47 55714425880186887781281296 48 171577902105961691767710102 49 528390556413362138135824002 50 1627229245024796230484872010 51 5011208061395640572014836812 52 15432494414279031991282802004 53 47525842257769781928146665838 54 146360375819772300370752787872 55 450730772827132978505383918214 56 1388068515371352640101187661474 57 4274689725043876516131579788522 58 13164315769028943931002532354508 59 40540769228560870050396832560356 60 124849175489252448410010130970462 61 384484974433216450902429325200432 62 1184058244562751117085243171925430 63 3646420587914404035287386969025282 64 11229500883950277872732836738748234 65 34582321776206518968413733775066188 66 106499566792178275590313815553131572 67 327975599796926385958600711510523214 68 1010032221746594117656555400378930624 69 3110490809676145668779227913903088422 70 9579053884389000076486725352007484578 71 29499612419553031276967688928459529066 72 90846877301949208452174776849153504972 73 279771645746946510811739345304843251012 74 861583535819293678256970718592495269950 75 2653328886181376097401334254539571087952 76 8171180025567579740385319997207741248214 77 25163930245498581451231613462998055185538 78 77494729453881278221020521189028626626122 79 238652429669825880536121202795432423180364 80 734952977946794177186535582604753965858324 81 2263357974356947274202455294723162207493422 82 6970227312224102960500638540057910009607648 83 21465481525465841920795178546999100306633926 84 66105002961960939997294728008938678380542882 85 203576677812543508717475630198759965097259242 86 626933846036435679347630622971184331686607820 87 1930702728472462824844982864547825293806993572 88 5945783672866776196450333228208330469851537694 89 18310609377187376546783245673031061227412043888 90 56389272501447544507762473895234183445387596022 91 173656156807323994852325018037770012102942470914 92 534790740496177999774720703434275018329736960074 93 1646939223915775528614178934877094621141008797772 94 5071906826127409051404844998094782040041016052468 95 15619422064498322688426947504255121345607278012686 96 48101503831294648059682608937671686719644725192192 97 148133180682211673236050905386203523766440292683622 98 456190294922805613339576585089677225097150289296290 99 1404881635723540894446988495275636699059584559969642 100 4326467336897710302148757651206508600154210150174924 101 13323769875888848900978057373329604539928565633289988 102 41031823398194369602849376195554371581615606279617022 103 126361423760952996210781682162304065353696046754014864 104 389142087592377950131089550284600849975564126483556374 105 1198400269865809258497373523251668267638415053725230722 106 3690588226269705363598797379519443150605533218009566538 107 11365519349729216452820804879078491954044420948103275596 108 35001203648133358254935375419966981627434355513892989652 109 107789553571724071231931962856688882267661230235542513902 110 331948237437577433681490856852357201371885218510864291360 111 1022266339238460439313712977694748031174186806411304358662 112 3148166944361377250903830488803256548731312003805242453154 113 9695081143875713253430290767543114392356909774781647151338 114 29856929460074018698885785979190746462082537809556769447372 115 91947269296136554408966274749814092649967653635791894820964 116 283160408116370878168020198204743539078539016408657415178974 117 872019553581225438261825006638120102569062239532979053700272 118 2685467600807700065436676882640284915023710054747738849122358 119 8270154270475447323826848983399673676833148487259247007067906 120 25468730896955220282225553621358322201306488983409562914450762 121 78433392206144482601368331075555950348136128675767146134752332 122 241543131373630073373240171998586540977024871413971196589497780 123 743855170262648814832810890845199255199764625683872155495474382 124 2290773126852332332386710628761714083678740000073168411188344384 125 7054654895866241182645094102057612473933798737334179296320790438 126 21725484342552128177283130981245566454103582085563722824979740322 127 66905706499555312234888254897425684413687300396538372535945636714 128 206042520922633250184270996840645680663619145819175594553299602124 129 634527645686484565250489889354813981022403774903925076921170943172 130 1954088560640424193288681024128990688449352287601498574585480223678 131 6017802579262935332513102713163069000629535045724814645981704913616 132 18532398486133627810142738388067924047629530729260145282422120776022 133 57072293270696485811113465939754045785597018883356178188715365676162 134 175759584579056790385168249756874932714712165000064228273951061119050 135 541268447456336666013819635721079926833844917379285962766842643583052 136 1666887941920540188994257486652538697597423348642316317219422143849364 137 5133340810789147166415142130225192108411093614422939248351019242661038 138 15808613894796251565826876356129080236448302192151935677484879211787872 139 48684138163880484819893436589586275495727308576214254217599746328204614 140 149927458822938871503682644377784983809210617343307243480984890227655074 141 461715946032315449032872474880457874342051462607410498722876354930674922 142 1421898406697327997396686319483856975607462085820957566807327609797836748 143 4378872110314541213395672707986872558050289176807451819869024485675965476 144 13485155386753381868014276849305773917265016073685184929516244957165057182 145 41528825511147715373612258142056022484288361763613685667571737643448881392 146 127891989292870117564663019540016239278422060925090382491024163014444663670 147 393855610505936763118177090355506319926974223214707003988126355763679665922 148 1212916014401631594303955497473117380173502990968298831877942499982962347594 149 3735290849613943595527105285552769959406350712505809059372103576716046989388 150 11503185352938718737084254153880398379260184621131221635078731803898937670772 151 35425159269120899855053779661892224016912924370748169285303702501562798518414 152 109095165446671899516887427070978413131012753317395812508103363412108361565824 153 335968994053645217336020447281513896692024464368167354486492825020860598146022 154 1034648643716427033077756955437855256794000113059270315821272368490159632102818 155 3186299435040461617680462679791230616795086372540438507663094642810016793754986 156 9812513795283849551930216673177540900664197548626855317231417690933335892108492 157 30218574539405510989979578341166628908507654327934296473161046944609380413232772 158 93060989899703032253430269381657111135802987674289597405710227988362365665451390 159 286590217212906447028729490459991649897793135881008939548345408828196754410462992 160 882581978664327501807729367406121262111502889112820967787019025391555870056103574 161 2717995598867077376955077475573874585052188173542958351624430979811642741308036738 162 8370327350940043706362072543826104606336678150305388546158048359857506997790408522 163 25777223477145647045397106881779954229941423710352473114976936127487164379384204364 164 79383424605978502586835508870612096863945070045164070220053054401397022854378711124 165 244468846994333990016224410930390161024051089371690948331194300661491600776580698222 166 752865191283749134838352455354396566869878812589226580437523351039908594995523081888 167 2318520348156478742312213652370575713675855963338690076088683244705217596172178848646 168 7140105117158538879155709081734731288985399453816750841821133463777065393036717079202 169 21988636470070263120086411575935586285868245610238798492345840111201294983020520813802 170 67716108639772621619952164049445942152368545545266539586243759301999309505896991744460 171 208538231806914571479319271908433374451327227375066225491346170268542082306525038423012 172 642213426003217270938581447541140161645628336996170868233769465632816892350682135273054 173 1977757656066950877935072874857026388797606901662806952527821208161028125223065009143088 174 6090693821950468140165209364245906636983426041689192735248296973986913298379721744765622 175 18756874038105006185074218800604032602005301125362977196313827022090588089398804233683714 176 57763587198128367668579138568802811503758487277456339550900366184095844630725510359366474 177 177888490332522222032546142903663627450516303972690803425990510440739411098928879932445772 178 547824616297534553255903920314339722014313370903113602700995946452561047811822960228902708 179 1687078290790764140278025407908473137883934141001755955230863790353355089073310157779504206 180 5195518920806654162356308719663629069261324698685543521990705930485932485209292158006597312 181 16000097330283135298802597583367017274188765191279468512374999178578157310566697522131282982 182 49273829713776997224952146733633394894045438619617323545952979939041452601416545372120660130 183 151743470339210054508668394937031470679918497511758596151021663344170762757619993701427653482 184 467308527150034235990995827658330143316162076073648631452277265683857188921886271654567534284 185 1439121295031475632732948986861388093566125083302190374903572501339420346169705947629244677188 186 4431911641852264027947553851634798087760654892337085240314998463074976405868565198773673557822 187 13648495695948989190084950491512090599535847110654390236792991695851973116562525201865509616464 188 42031847612486246096745511524789963555919783981622226569434551282267563333734750525600743612374 189 129441093954671723791693428375750996998207764187544709089563076115165879189077033548789480737922 190 398626226442751175063708341817383975263710727430610488124222797772987645265698029103401435912778 191 1227607582362003767599242480286810905077964531405477330086569375173741269206870609797410668451916 192 3780534938006932784181303414401524732945269009290330833635370219781609540400918062111362059319572 193 11642518849542628046224042611480866156388142340227704145654671362857428388909911488765782006230062 194 35854250095468058212591237946453117416690056239731878122302022760233428927223710536814030048114400 195 110416591677570933348035907141750358035489808509437199515203429828820757297129811074750435404776902 196 340038452491088669380069570734340934477437928078297737542967599301199227837625642701167896258500514 197 1047180930110358197016838100840386060478035337924638951753847510849094147354540194433583916805986538 198 3224893809371553335521920821025545282423874268593608315651801249430606734969744675883400106452583372 199 9931368861565269931474425515306589680759292479039431224108112630709695155642826572518791585487251364 200 30584600081355558066531451594530201269268243101784326346925476520560304671310879031465665623749740574 201 94188200556778479263008100556005716863238237909280554681827092182680301520127909679053239023874402672 202 290061570219188902657084981410908627215040497602953519628538726557751212185718397913765874710628484598 203 893272342190068801169725716084364606289063952035533029649484206184103633635564116003880772712463457026 204 2750917595594482789573714476957460811086487634789207172866411684224141205404677744981030965677694481482 205 8471713787978360885313691083578924068255207623287966954309814713558344523869054336113685008314891657292 206 26089452704930238940518251314114595176058942102979088456868348685973216297474894016402445096888632172020 207 80344964369390043326551290355923423367969994710611284949532553196845607371970506988455566383786975787022 208 247430000641549164359971025737769556332372023353447802223979967165169208160436540678330755329026961663744 209 761984347096198697640114173857423977944712972941708547753425942606848454734330718243100178180514322753638 210 2346603660486434931686692715284080048254512010654371787128324339906050141321618084984449097680550244335522