5 125 6 1296 7 8716 8 47787 9 232154 10 1040014 11 4395772 12 17781210 13 69498964 14 264248924 15 982218072 16 3582421612 17 12857819052 18 45515994861 19 159205157535 20 551049504784 21 1889714853263 22 6427147635062 23 21698583468717 24 72770387924289 25 242583972751332 26 804248905924389 27 2653053432269354 28 8711826869910668 29 28486509205789544 30 92784786100942533 31 301125173804106405 32 974006750259659809 33 3140666393250123602 34 10097570949866522995 35 32376425311673581305 36 103545620911725137208 37 330363990313534668416 38 1051654635418616065109 39 3340635895933282770235 40 10590394500808737825194 41 33509610954268068878678 42 105838680906307281994311 43 333716302036452716725003 44 1050523013123030406568763 45 3301895441326937725837735 46 10362932112297369261085787 47 32478303822631713551083640 48 101653680709175091032253837 49 317758984256524617632516943 50 992068643233895992871313237 51 3093694378591765220772817526 52 9636650860496589048595297618 53 29985258790728998866216521093 54 93205420645122152250572953750 55 289430211462495704184692533914 56 897909332694955547343353590144 57 2783060908239369533737538021365 58 8618453371386807573166162958872 59 26666520419023032842199185220989 60 82441710224531693697055532488038 61 254673527235175791720836908008503 62 786119690106235373428287700661156 63 2424783069184382181814851499395482 64 7473898124186665199147436796155631 65 23020869072294050328661754421800023 66 70860826338980483648219510131509868 67 217976614072223290421672537076336789 68 670103036215353775426422271286858167 69 2058778659245304068233628605845014014 70 6321528947333173058050996497968298276 71 19399326755293559343978142346020125623 72 59499121596469266941136987263877466915 73 182389912447757834683896620286461502179 74 558809957039994192602191934389926046998 75 1711224262960975375094658964887090579785 76 5237636320626402189911059624436978453529 77 16023421529473919674298961688560876058886 78 48997321138833999619314116714171544084698 79 149758678829831385242944261242444754707476 80 457529878206498002734309297107700535930966 81 1397203689964184845001205644943154496502090 82 4264985957697784562438006950432534928537964 83 13013608470870968315857255262775911021629646 84 39692145366559324742130810911603230152233597 85 121015892429679594780705435544992410931376765 86 368820773646114265462877823538389554334894571 87 1123640689727268145177755413124679658883573436 88 3422019651702182977512110705488380355705294640 89 10417996452965574893819838436469541335222981175 90 31705612835150404173063782500814236459629213315 91 96458786173989812765978006191693362939260020466 92 293362407794211089467407243162280322239202685123 93 891923036779622715628213809243351499525656845286 94 2710901051325677378901519160186302636709316647133 95 8236948065348757184261220507384158412630410373706 96 25020056122738376253670609565802565558519760362903 97 75977034857812864113067447245250304501884110082706 98 230648821138502683916342639368183865787434612287890 99 699999320582213850047297470658034152642077090363822 100 2123850963721223143598986279051805465143932485516896 101 6442181818215637333950478203080224183461648638053243 102 19535603965797471850985578465384959461698588375232476 103 59225394635874179661185036707541642763365668806295410 104 179505847777362070442193476086849558450803905056936566 105 543927416950840172895998018568955699332821720808884252 106 1647772078512334357511375686614782313017070662233117987 107 4990559478729703407188297444364276587277893474696152314 108 15111210210074367479288374105322737042273649560524198923 109 45745578324440565524161238668801959097314897275656744906 110 138452485487373711139886641553972143695713684035644802999 111 418944015274993340496646361473544594809582571093578170974 112 1267408498878709832592004358195909425083940519061902637701 113 3833402043020132076432105913171992783372484720007123123642 114 11592068761113250967260597885388334702839792900937263024414 115 35046769970255896420482804603746980420263093569391337695610 116 105936866159702750167647279132723732823114021057123558395372 117 320154697856205212749318785633018694386474093817941295352538 118 967359252092923566805826654141025910891110506793617056232441 119 2922350703850800815881181873503792765128468936481647702845853 120 8826630585005357019959733957630535167432947170218201496034600 121 26654899298096554585028205948052016525490376486451072878465204 122 80478521221819527395549369095400280400465989472665473245128144 123 242943402292340599036056778596525079822636750977921824173427388 124 733252767958542470000271307777548526952403974755259366430667291 125 2212723056252356861487423211056366999393804823536023810552555297 126 6676154771766427178214141180311622361449488136242749149165908310 127 20139696563606629736575165349255195280224526380335176118701979955 128 60744619835713403419226147503963774838160641296983128373359940072 129 183185979778953272746405418560871415723212097271997967140672584766 130 552341003035405801819258181073024346325379744884739339477656254692 131 1665152720239596298876065800053749154727189812979641011959893217971 132 5019190295988234318873764145061411655671421134421756627807929117217 133 15126801229010722990255465404470054192617609516407369421443563269151 134 45582213063456330613602761669870775535488777076348566613211866441651 135 137334477137573043217200500328559804933653782049688754893731947890823 136 413714353853849140085036621244777190837486312219598027692630617836497 137 1246118635334125056636570289326015129869227102370319952160387862293280 138 3752812914124765882321610676164421176879836098770727674541691912633295 139 11300406593840473258818736387649763577053975328229425074849520240430697 140 34022932774218507998242199644698815926299603799776324604324995480621659 141 102421425551331303983199855956292884897614387330129215331746495272334053 142 308284811779902670239438471540940577456156762749138880936066173098659626 143 927804592822046946837556153598975211367005347159125421845397426824169038 144 2791931757024802008397089540581476230681992043646685351801352848969919012 145 8400357489797103366856917570238992254814840472724771670664517963882986390 146 25271801891195511280079879866268895482132017760565913496776146238206452672 147 76018777782996632182913064697987154552307679477216223391275229532458779714 148 228640173038727760929671793350797500017771908188760920775239275602881174448 149 687593738721122506050087422890159366012304290013640905246972101778566897106 150 2067567611055204400140452257029954552062799819446426475474063773647128470245 151 6216367253617991890670710212986868014530140704580979737875340663201298348359 152 18688026169256793341618231456825684872106553461842282351309698759401960089147 153 56174692519411185288575022732238842740059796861941127109566778407988273757966 154 168837586934249735293362620208969383564193075513368464060605955120510772472728 155 507398734347638808008528080750706947284834890450926437708867278212032288845717 156 1524691814308552892415645479055013092766129840889627428405768776898722602991306 157 4581079480993014092655161793311292529358659050114431957790280516166754734158200 158 13762814764955767379909406578382585302859978949713263905459676215344873915062007 159 41342904233497143069677743741425591515447528597985710657244709578324973078860414 160 124179402090907628974781676746886895328301485236806537956380907770820170118372792 161 372952557711793277726472295535037357191181194273641235457640298630984891593574843 162 1119988653880222560819390211643290627387454337031707854459049690562237399344243364 163 3363025949853222929692018011151375146304130860254547593300280125235852067273957330 164 10097268856373780148536916140805571010350097205812270819692211651769042181060172919 165 30313442722785383103316962402813864654499608652986331646148268478400098755132786913 166 90996516876735210932405070793888034077671825265429265471291955286538599159517662227 167 273132232364599009349922639312420120052071543142505272437976219443830702531225915603 168 819747920231912711625352677350458455718984379639487027834178426530915703051657971885 169 2460069475389180629728957883965517927573916706549229847107539099991341315771226984794 170 7382009290969121693587394827154928277200554472948024951635929325362406602696141843224 171 22149424523807193256098537367904205050754933446980844098823366815550406584771522760988 172 66452514761378850627217527538861092490684642158018948651776243864173907994302945470010 173 199352629823175000312135401851536134090363000938449262627028911042184967593636596926610 174 597990859635217936081086660256726123267750379439872150479859005524998013232744786958443 175 1793616520720430116036847662435416621935940409651496829088816734845201949369883938846905 176 5379322174312018792811312282545468286902190916463339765305656048552817088781926741015364 177 16132023852645640069094349278622838150762780462951605991985181352494958281941535084414144 178 48374213569453823821859660460800366178680323470807356890027668443202316379418910334202229 179 145045131804907118394690069801428335523634052536668241923759306899501455839038585400952782 180 434867529792876320634767992111717678860348461505774476541925128644306057256318334055708968 181 1303694375706294993891396168090547387386859248375031041755158820835450677280782568957475390 182 3908048840565554281318041778468315666014415396461153975556006058666329761502127645558494331 183 11714127350833776332288402312351296015616160839265371835654026935186252416439332288533960834 184 35109613501511852273377964806675216944212946562169609892073528163032340548913947652950606384 185 105222515440251296502196271600870536170060025294139518478633603008641516253440258686211135680 186 315324853947560908514429316662938418976498715488064251107115637720689023719506270007636672101 187 944876355839882636559913903053193163841377736204365308351721352425830354458219720211676535653 188 2831127128367805371835113939080567513497945261338294304481229350161953673358917347308280223264 189 8482262790544336373628487221459112946549475633384095539131541955182714456147590006210698852226 190 25411621776926208862370872277129730805699834782926273401976539856285262756565521747548650276178 191 76124015534673856883576162147632401724508337759193063647604356773088971301057406494340385566856 192 228023693955075450261388987563477666994005945026048498317357611542800780515044201790001408554608 193 682979352798488404024809946992858460445965833436601872529180513316126489491295207438981089524316 194 2045525068248304143126919636786407771147369247936589112725351968742668773644738361984484862401324 195 6125929438292051927401132532100040615322875093243188541205785191146891614320644431943327346248512 196 18344650405839901429530465902931461838236346863934114706895764330448391139509026012563006969352874 197 54930994801810768033463460079228928038640606568417669332528867227033317649185453952911951873955945 198 164473663888572614084435640666616344337041534737993759894481385866191478309377704658326921092995269 199 492432204698608913434075951084636971343139584783430488865915292149011238824534805495602936971731538 200 1474239355788919345210975643178600346845808201446059328403214834688624433758370611280321026175202957