0 1
1 25
2 823
3 34459
4 1663267
5 85847347
6 4598058505
7 252738855901
8 14170006731643
9 806810379495379
10 46503528950782309
11 2707097765891635585
12 158884136607368717797
13 9389663462839346537221
14 558176792747732603265463
15 33349982885530909490561203
16 2001422133107470512668731435
17 120578348514844100903101199059
18 7289460076520032110496177511917
19 442033994837718821601470681363161
20 26879044937727638805107210180794105
21 1638525949860087076550244160740576265
22 100109161296527116603578115252982155675
23 6128982040067176330823892986151567955255
24 375942126171675155287009658885978303607325
25 23099635117775489918180992823146357776457957
26 1421614722608821139534025644607584394233077075
27 87619182898327208237144580478257017716569214711
28 5407673792184766287502122788083226631800346652363
29 334175159720974763827119106296978147670041710105419
30 20675348985562365230474363117552453259660886393009609
31 1280598015096370045400017322755978738658494490021386285
32 79400562827478948166122179852945043030505022281500311947
33 4927849326406178971976851314803492753349601984670996924371
34 306118178900158191948325450498182332160358369873060937137213
35 19032491780552271716138690797084359226223553567183915204551113
36 1184284162671837229822161493306119855922638653608893673109090545
37 73748055744558697862102483595943212462683285213866716848963269729
38 4595807198002481976071902474850997135634393750418934433786423864147
39 286598011988892020557798400427818300190393724487964569731544684116591
40 17884199824225629602193333510872967190658363805185482088522578377117601
41 1116700640329112185655907307394897058150912262692233218263845908768992745
42 69768901735806713891130083323571505789500539329880362369029732798272419103
43 4361468659958418790915539477515810011082249583669636136857918358314053476339
44 272796055857452637289359556792078993541263375665876221775337456538788711103887
45 17071329786279999103365963141486359384778712632690306756538188655356882441390895
46 1068835127435029692846164618869941276530383750931189730522738729912670257077876005
47 66951295695907516668307521236804266275023597693803132595835338038385670426730668505
48 4195691385581530220388548017344574880171828226093960868566815228730288439372630557325
49 263048773726495015193037659805566349214943521078136069188768533584120955444926850556645
50 16498696194014365455183359320597595119619677519059954854047895017447230955194732159543739
51 1035228982217506009347834625529355044270535869446934241685055218785121531321054034215569775
52 64981531198999977503753254824369424018967263057296022982081218758518071145209262880928859647
53 4080410304533629069994112662633555164357340335980735360176602405149430701791896795127407935151
54 256313875035463097663551448140080152569171253370343296558136307001560866731261141974314156461613
55 16106052937473367443612743221660935294975820222532252637712919936411594218302493032516707275475953
56 1012393848403126889111925256909001757011957707180540379893605763927400490538042342961260423699130995
57 63657293743767681696370718397441207776085014068798764842957820979742340586446393929025137657079771499
58 4003873404168509431799847098240329621171620887245803599761621185303975253980695777453784337868839346557
59 251907695288078530005851358319922352382500356315034014686998491810515632644388655730286648692870881893721
60 15853572114567648134408015501644223229365947058477576516575927447965813901510760036341123717761098835064021
61 998006374061964617557026392836401921137356755370138312485002918116016611596862451826672989109052012123942165
62 62842878102457630111037128900851738868681810745354247340266043704862139801494063022750191338532118503424671543
63 3958144638283707777657829137516221385630408099466764309070765399028637280089813706043239414797391673125730004499
64 249365600574520531493608368619633488377706667660678999992646076158978357636898687415093911729167736863863288067147
65 15714021023045030622764980525288940053831993953971669993898891741586396864203156437106340100460253975842700186742227
66 990468773440870797652895644384961827767145909816676195781025996232075818628220346122933564876065578840712306220787165
67 62444448184157333484471618967826720336306245177330093494948423419058954397044781873601911410261489723029580962858637481
68 3937708047594909032014063470427879769657315174129975597753073932013096944276098929522567482554368694751810343354615224353
69 248363065451143133506695154412471511175365939025706760559751960560071647136866646693715687536289349452863132961781169223249
70 15668291002372088533771764224069667384378827543152251038120486534311141364671009377932493512292831518022069113237745575988355
71 988655034216276508699501838870252117378492848128059678183137813495136495180373241822730193528736618833635726790791379881541535
72 62395604405604996620279565178769065796116784791975833530588661825646080673579947606349626076657625695310056306077085700691178105
73 3938645536836293096102388467626806783265651218377314590817201848237919103872678962184665331967176704954882824735541186533096011585
74 248668750147763825472678295508508099958789957139926997827053710026334881015418096102127248987318949158372598906858773931044263656295
75 15702715166773042931944610148152782002455059665015058455247583013227172420527463738473307982744607635469781301463326547331190808936923
76 991757343033969520951803502214093964010972835443628162529947868867847995904876989842425794860983797190272154852544926782626990738098375
77 62648577035279545416703185778753060891553405875658842390828126744829172761523658695801211494010594884085702069679791846147404086821767079
78 3958131102054416737412513122735923672526186471633678411182313372027628311299427707024994830185038742929048528952666193129499865739178117357
79 250115411459079271928106571690205239834602117791220345693462512894801189457010043043240933875653790751762224168900546253018238273904743866241
80 15807393017252164662165858536911237167099401307164424310526187071325514173438255404181904099435805573250967123777220861273853489914614902835441
81 999189460282269580439780041691197440761762300321822540204965370195756325978174501535722452540323432559073070377752214634448512376901814807749865
82 63168646159537786181494434819409579863536720753300727063520601932812437080586155193950029736987118805130576935530935781191766195516216058480577303
83 3994108177299671828880243005345248990782864247154726078040541739986331893784742165126877764138691408664359918385688089140122972074690688301402961179
84 252581223000689719705313740485819788990759793716193114655861046320925608259576602535086629856634516622667025724051708839301250763565928740579684477787
85 15975107700980212901342980959787359775498675375862405283518087149534609940405857640383206843108670247755091937449068527765764967184201997716058831568907
86 1010523888150772328895199614598139288994774904830444257065583102376049702097737550756984212860092453564575330949277689214189310940202295211733400560763105
87 63930491425239805387571543723709482531458945839836680037585179195723074080473284506908650485107077697806031166131644952361575927202374545406325318408318581
88 4045077340286320678953412548764349574078158530108969477188691012615278719351425993563330587762728807412500198568913845843749069913452879838990442028652443383
89 255977415429403081579934712732648219248233131099022146689000056326150038724005727421282255580762546672626516522852009788929036553369716451737911635181665544399
90 16200605689812700545394059011400766292599559754104322073408739090475359633538079889807329962549419716316939583081468072435801068831801251017442777225776215311129
91 1025449849116081580939428307871659934518550980652920624318530542194425751858067412457862134648981320158466637700566935876243408285431000402921621219469810698182405
92 64915738271736292647941355355507585167870833390237714025987938655437366155072426377407539193415731627065261511589533436519814205007436218150099355109814006904645537
93 4109952895957758809663767644375468130566194735076594468055540209680590024475207322328715742144027081586023271951208451812155919410179267437731956288552497958840658081
94 260239886568944949061661516851829057771524745891074701394473401599629286611704936743038615046091315534944881061541788382774586486994492899973627093586723904713235896923
95 16480105543480314420862854239904024315459176636377714802519377819136628305819953939908528491062322668816971616423479867160240934765228499287188937367972722548584408688135
96 1043744499143715089782256448593966586378035594931018601542848770662379032132792875563397462632057408590202937362980004473067042280747320750464618951994128961770747913249645
97 66111269624772618177084338166287305866580382040860312690257975853644222013404758580187312090096217556477465626813878687857304256248605314977152717583854286026356941529229285
98 4187963781205158246282644224068262541009261769036763024474425710778950543254139083403085858842906818979600273245948841138085015466784732449163430460147878427864743700461502795
99 265323380544978518401956779011181302512257388272263473228430638276833057187628293115753166919829038196813535837632026511098348445558696443093418193478045681118832043817149034015
100 16810955738090096154977893326084025830192056538530982196554989238651469542556533178615957174218674218573821833722228956942800987409774942808445836237020607348473877867173951366295