0 25
1 176
2 1081
3 7743
4 388231
5 2725360
6 16740391
7 119908097
8 6012145241
9 42204924784
10 259241693945
11 1856896782399
12 93104080813895
13 653585462479664
14 4014616855691879
15 28755903452322817
16 1441809789471832729
17 10121424429755151920
18 62170356368002744249
19 445313919005774361663
20 22327866306656720827399
21 156740378065602820153456
22 962770134700273641748135
23 6896131320967518312390401
24 345769336183076189261268185
25 2427281484602500843141267696
26 14909458243798081248108874361
27 106793489191189069579903388223
28 5354583917803251560243278285511
29 37588880913813949991282851386800
30 230887869400686951507940386606311
31 1653803966718622610546865557630977
32 82921086205331817478851218268155161
33 582101407404041344962505393434717104
34 3575529530629579887253883578876457785
35 25610808121811100555739690445569921599
36 1284115935621184607674238405857372537735
37 9014422357470103354275408531447177685744
38 55370650080441804733326689594540438652199
39 396608972920562736487562235693230248251137
40 19885819296108578629111438474256052851209049
41 139597344045680613140267631555485600206714480
42 857469883570192257470717227807169654091495929
43 6141886529037026415435288226205673178847185983
44 307951796335421513029235128538090828596450795079
45 2161804460876987617620081187992841473354002751536
46 13278778561597347218749722256495139668720467304295
47 95113254392058418148868136983458819154397273881601
48 4768941498164518254662156571429436097388584161384345
49 33477703741543686200783964136989511500874486403572016
50 205635163947426635459365941393366505102635502582816441
51 1472923851373530134416345553890555047219323004483287103
52 73851827732623933356276643635921118866068785726747171591
53 518435717979741063628352851005338387109700823091713488240
54 3184466135611070315126393749667951441524273724277028101031
55 22809698667257233269513109098680998477779616893030910195457
56 1143669399498472733790781848683717875330505118375822537873881
57 8028495495156566369804986049884706125791315445523788675312624
58 49314642370437870952620698147991954630078397791518554589749625
59 353230992088221663038149873085828388536340099986153670803559999
60 17710864246781521022860114352439411381447083397099202094767749575
61 124329280719558868823058950340161708058665923879680568334177807024
62 763686548564134733961213816393409659733442626675182612099834591719
63 5470135120668502006551555665094029326192764310605958853033019949057
64 274270442581989235061538997071094875969371658156973125263750832044569
65 1925363233194593147437324535162758161111794371409417835699288844261040
66 11826449841749548119685486208047643842640137886613480139459483897610809
67 84710512125441429985235727991496265059592759577703778811915676127536703
68 4247352056113821047381471885782860896822278116771802420735243290274445959
69 29816174904922188761655538928471522542815539576980320723958618708048658416
70 183144401485646953617314705456611996153715515578653726764486955538566396455
71 1311826985304450864082858477124755495618824148627556408075367307478013433601
72 65774493666708190157760238561694386777094922946956474130532852329439238076505
73 461733282652261781968404528408985462935283284777322875321805333613552679969136
74 2836174189580278881968187409015607164388794631610893726061364854010755317891321
75 20314952609714213955745716391518235613656845706053578957751359311688839905208383
76 1018583804675290976669254006984927387847231079934289841613629330438452750578310471
77 7150401585336751050640523765286009950544274405246082470253156672380858093953381680
78 43920993316695797280512396598700987091112877511410784663132569364723601314298600551
79 314597354802207332014227299956192919588334416985121575112181142225446067294043585537
80 15773788733427062397991877394408346966507833726767489540272189680637026966016477877401
81 110731118488791644117957369060814621685143170504357548357017508906684634829409388727344
82 680160499666176927105736091759296077077366856752912779682377243120744835942472810241465
83 4871854616152030133858110011375887161226711167774747006133658210751898486426719060417599
84 244272891307267683620011236660553654138412925245490263086365287780715669157278425831121415
85 1714782093767025815473936766635251466130117187886206588610690672675761582587375699878267504
86 10532965453909422576463631836472062450919116052562729794750509323835285164681532625100726439
87 75445540271132983850719359621939688622563929555825315151864255939522757735358104075583352577
88 3782809979010558615112431612933456493579115593843828487387963306299973171932586736404268355289
89 26555115393345043289637740650156135143676373086462624726867607400039334961263465258905461839600
90 163113502339080818352938875513870267355637354112619576848593607706535982939513378289837039392889
91 1168349631766910771760209869247248006633137851874799662667022861345791215537857113287764737589823
92 58580595090684619406363432337876270599012529947852602710199736674996096759832369042678073918884039
93 411232515266559246616304236234381142199720847486843018634065179586318468534364440412034282169778096
94 2525975686690040099104188849744163123797337614868910714514590814192906907966019011514883766937552615
95 18093062322096839940345626184443523008781084151569218020236200878936666824296497521016220650732646401
96 907179091791532037116385498071920313562851545193329811726324634761026248122790895062325916303569872665
97 6368346704862821099755044112687885717948741900504877900104508644206120403683832762957297634775721755056
98 39117259320968458635646650174199234621255302948222597212353376499997748670225787472806111724957900403001
99 280189161951642031549281595332082528066735862538063058386578144144190361095264345072600079709481024576063
100 14048575356903070036099726416778325637958048429851375516541260583709515803433443041102810097199009129206151
101 98620216660273132284247366512780361993773074871497691674175402230110800985129365632792270760102544929019120
102 605769875318541863741583925493460497600596497658837525561593673964374321714209636837856434657814278703320871
103 4339009343890066178475334844967003845197948558483360370605331119980731052984596823497787313364802495852265217
104 217556237069821850787508326173843652757498024421826856055828149673000926970944050811727222102897939071316581721
105 1527232668832643021691033618061872573147684119511271352761402378830987219849592952505588342033650375995068337264
106 9380952250065679980933710034545079091643602741489454972624242422658924246068501765845257274304800195041726605305
107 67193898419292402888227003859877426214652903309937456161131099337443456942329105313422389262167251741287154574399
108 3369075873214685824392283903028416389824288768238362263029179209294831771362523767436964720382667387259399455325255
109 23650725010922093173634214325058792154984674280978473297365385564401265856479995477372175431940838962557083341851184
110 145273425938747244866197569853381169319732334454109202047221492595702426910242496631670017312027701162601899506432359
111 1040564706582152807237017203298726977393111015459742887627915833734318254228177471899062296616134747100770379886877697
112 52173508755046387606717057734789730038975283107441253583443013179311615138319116091584784848118765056201120893850317209
113 366255125991906866054256421346826837250220092767548517971729008088915624222461990112992556233447490140508616636839098160
114 2249704264706487583932255585815750753540295839712732361413817061712805360473091056769540122248803705899252820714884906169
115 16114184978937319953580045522057082112032290970756675047868448440078553147534099387499773411975073431435278361641033441343
116 807958953211572485262934531688669856355154844377546484754836239065640462737178060431758210721002475277663170902766556973319
117 5671826857459944716794121767342746076598116201613582068331722121899561792307780522409807248458992400375077474681006932254576
118 34838920097971240786027665135745146315943852054059038894745168970463011216583861194890601701474956877528128018988808150500775
119 249544267543258630218987777717558770288205080580026854331547904915140640308394808886644019158783690543071973607602663985760001
120 12512052297260902751735416551013683660726197881055401755472140414727495026636324305527091559640659484031126808399122007438500825
121 87833910348369577892366903634813344395371590247967839142636530808007605826762664947576284936643400078760959632401456716055265776
122 539515514387478370105936838359893750032955739368862436611291325262773129987212313990984801179501059956596884602807862303770095481
123 3864442511060718168633924772154069594626061765830004895421675807647419515737248862884469893193150819774939151852056492842445934143
124 193761641067423386801802175446063373481336044030869107207695081707633748916849655458214479460837042048703554477205632504426066802631
125 1360195929983024425781249152894597683963978369981913755349287247761083661933684837070385826119052445160699820492291484023824913552560
126 8354937220965569941489297092813649477265206263922351639303418568274135720518958677880529436175151713012902477430954536647375548117991
127 59844756476742014016206328802590144024820422217438375230473217225680033705566395582234091879345114436251017162508973240555453750378497
128 3000592761058066270751805737222320850718286317135841113162964279852275820998838737789585123403430873525563760602879616564420063067042841
129 21063994083883205909278846489358836099052824642168326167371223176191610780697437560109329955703361229115197341382666289191495895219678384
130 129384557264357301726424884673375337445035234170145798117390303337001940505183464098445564857623598248216747808898877351713395434385113145
131 926755894934384317994253039202986198214299463833188912989103346535205194316981686249228283959068548966632432003674807751185263935915470399
132 46467179303983573201439076844822685248160008425829591447572557630097261656354267776559859762811051046579838347992639264910976592230158633095
133 326197011022819396728067790952961782935334358444640329045997006757216036788796856122168246623636425875025500867952149662128021409547025902064
134 2003649245440899953569845822562593382860166159093671565723554598173393482389135404509569339504629606296732843555705537237679105049512314045479
135 14351741729109119071716988548891115462956497472100341289110879193970970413512744687689153623156043669952155405757890910325881756756133224220417
136 719590735700896853539419273267118366530685039764110736021267514296721914158026369788967250497306813103904503131450251053531766942856173525066329
137 5051486891635387093847651901418719681177751775820875493437983479271024369519697333210459907104303735397283677325909648285048250356749347899684720
138 31028512085513219416625330681779436453597195694689363696649168389922868131276210369051726693123129225487606567086908140763821269083352260923174649
139 222251071490227923010224966673874774856358121638646421369982162208731101288453169916572546758966208313810529646934266633631797133940215174361907263
140 11143582086596909369927873664375518179271503277627010432195757278826477932553934706197679064641433544916014088913800239822353677966094110979018537799
141 78227325677668593512505340617302502029756881065027719446740283113994076629165996113300325999249001022725909152043535945390107542896598992027491671856
142 480507536152608470444959917368190530357812789667793327112637455962790937707549911385999635060135439681271469001175015912162998935345688063143968568935
143 3441780078745927886627224762194636214534446408739581009235202474853530640582015375815297771420197078791626192160268647330531100090316415434035271654401
144 172569511473449002801806198027100001257080133226646843788872761198639322966808318702150888206069989379262581077014607382438718003451166459764907551288985
145 1211428360392888947499270610951894645014095378995267487531344530865328791408240246290871515213910122733629693731262520324401557124248481633788388130677296
146 7441139673830782687797429863738467871341652407198251768976939946390612071416249796447379979489530725781040743464589729328848060748942056262495236335352761
147 53299406077208367762081279657121169744405662229383029870369924155599613291321988821422531371640625203200914897983390625626337982366842875471255042478146623
148 2672411443534249170791861412719796955091624763876349745287473147726371276637515690867573948561520790885826785642634121010645747179091085829825247360242683911
149 18760179510816952563305111168695699855385779009363831246882681958240198549753931824894440171302286161403988414396422237700146568236004443684247986564176934000
150 115233488508435964550622528424893996087406298820059337226583564897167562575161106640234214976375237759309757272021167547211525156595117747935313166745304287911
151 825394599069868704417662810142953672467229870749779191832967636238413136575881678306533945005928950476572289318544595068180822664401828679231440153781306949377
152 41384963442001871185433763035572577619448899836309018928874965376817824391369245021966931465272822761587924223199250920956252658376686551709507320855810651756761
153 290520138693082967002454004059150997008609528724912911693957725273963183876160596832075054201915688281592041851713301041761949431301207690645782686144455869246704
154 1784505795600499673200157787390478559671106072185786489092621317020596927648332826014417256676766952451140175333479057171527949246183932695584203437722545867236985
155 12782060707896580679403558515792500914706352034025418335342306944418141677414490378932995850939284355439573269186066701242457594154588736559735206750202276939905599
156 640887541190429533643378083577015524294988707773456703256207968537927680798372851772664209803640984724429803634636814119294407656975620760682344540947836392862516935
157 4498994849040903316183050143554901170979627306448222341128798086709911907266024452787582464476426177426448198711643765536303311192983934061336146993385057026977524144
158 27634856635435849430741678944906422550172752546462790750028996488797399124394519568498158996662198049283118995904499407337114274814879225128699226501258178554727661799
159 197942991297091849331374802757899859022188895131687757591331773508291705778027661432274695441111812522408281170043139616896103234897138509962230732502192306910071156737
160 9924784421490028315999481816839899373659617509130850670316617671903382688025777591182232931052252824169697177498061480252142276019671804723240235851610873524058285498649
161 69671433941727290061327747520637195474639511459047642449807655476831970521958470799707905212806881581710288523656473501381892035372599771572643881693778306975318069647280
162 427953388071853768683965966940663072221496686263416705369162550532895205819776602389429664207893542314431428319436902488543494488255270434159103526014280715375966703382329
163 3065345150444703670849089516105278701025116315302964580033945509207098411260394687525715554668061677782730286759714790921186353453159492810686368563793743314607084993323583
164 153695210910307037311138441772204598123477312451411645707066438010887815768839510978675207397610977431450945766305176448547861167146229910968477531715701446445730216369561479
165 1078931821522593964848818181921537465565366303475184484529499011585421808793136971538252167337944903697939350650895949930756214523476768869590029090573703868434718599580253936
166 6627286140045870826404047533301429391515675133302518552884060507523418668527661340208188211425280399619087049671680876033085148308006843128508652075157924657054041813851085095
167 47469934801843689749677150915031543206175092236592814354717922564249352488486766352995569647314907701031548698352662082162352252679524670769150593616679176467813011296537849601
168 2380124026232230358310261593284878589700270286962943236288780188719991043092865978989986670577170665451196521967304784984150697782284240381586038332909116748047704606640743565145
169 16708338118427456197921508303909181671108067100977195468376179243604186654138548619282902263687509565859407202469486156971217236728669207341871418923980496412801745257781742805616
170 102630152736796967545839311416739968616348672892826116046545855650345110967924157694687400252702228060607639736784221726811454118154299484432814551876792095224858176153331200398841
171 735119407276006229018796688221088961985548777350760007794197168796019963429607652482094704032603105990112885359959038244651396063808765598371573282061525162986808978331100145597503
172 36858600516537108418485673722471188067893787540430826505756404295451343282448306781799422601882857527566251907734736133959381257308592579403011478654953050244565307092708338480273991
173 258745323023035765158418512745519405437242061560366545548089027236955422940567755125078052917212605798953876239503111975960320197223956821419451923866732876874943958627289469507515440
174 1589330538654751699368996750195587620691346156902630099794290567717183880925854837532267740105158492321289509344753407989721302440652333507919723021855350311494229058856445155525366631
175 11384059093606297660741395764114632750276665159878777244108123001257242589421551617850952233653322052047980441652776967904009437281790291376857513076854185057334547370622405558185081857
176 570792285218969634736438784955927225134524604150841492305200440630579313352003435730079879422771261094720311591983601803190193166530166902350795376864564603178221597589976723064779459481
177 4006930055626393740815812890455605208691948894215769223380511207415312436053445601728410108193052149715090161585537989590235361602992958607832425151128806407304885730500459467011641298224
178 24612372618977332079631316127689558477286217969445456832588267685122453929672677046100540528581084159385261281105211539344602362784487918549345346283637403047007535980592733525134627248825
179 176293538388467718298235025784282514549695474680333967051498385003272489943762184924432193808260641265411919129322018765002451901094408388453249849136590627736357637594649594142954032039999
180 8839289292042363246991382605341815285962059951986143809407507517848746951117781923267710230941613147429981217747206149789467197417504907341211837803113168789864889415713072440672836229248775
181 62051318582685010447237913263176989516284115138583340632904051009944501147768235647798403810399552673275280443359765067291272833823628759776936114470928772156790583547586156678852807636781424
182 381147200788152425930418862184403752383666750783486187606831813577515753837727195810058133093338929187081663877905796553537104200359277466002828524628685801730608390701230012513789682049937319
183 2730081724099751991960169948554003256201951370622986653880726746052554778011858606318205335463772056982846927588700340942051002236338571021796735786871729384271049318456196244275380581986342657
184 136885233405775752023938916289884566562481235281932818881643169116205254654430657511720324906281941778329428043312922843656087216017287828555839617868215155015283074313511042226282818781367070169
185 960926715564530016159532583977745969193570598344152718825382910559489337359026461188360479679437364505288843230779160246534661514357353370912674060864377814491252569513033491828255112051555833840
186 5902445526792955848981134420156360381723904825346849131833940632473141278808589424641883202982906128810062487427987884322864056302161408054031883983054482041962798491391711993195813491090702073209
187 42278045403115220959027473525072268641260904375772096641662967337871478289019152433681542900559780266175726255226694350506583055629487209749135861942245752108230842009255017444198949549686470346303
188 2119804715682554003800354810673769792444769123613951681214982307526047055729766211108719028230971919437596375248762705409652016837776521895510824981095342087453504898954142584203143290975414219388359
189 14880911055180993247561511148241460815754644769673433865146539120020200868397382630194714740517363216329350352996565632218070700920065140478324910729609640364282765134688253106866201986377586006064816
190 91405271046768513489169421700122534686972637741654554872094217027647252266114061992277007471335151217413698493228156498718076222358167364765460289358753184273150095707083661225400355209240930255777255
191 654717808382560587671747463049099203624563108961255317969806058313550966731195816576133767039863421738225239805593661123244604257427236693836546936240881930276333435084273881684668688451064097796505601
192 32827295690174797897076542574155082715915128085804420453362397132705195588825904890798965359464506238128675688772911212660948289093720002056592807101402849698089821849920777745458834777762445820081057305
193 230445787639606145867207545482134678215030459709592198491506585987249920088512530052168891283291407088638955061215972149749882627913467251089986196646060829816905086384529718099896512132788184838363906736
194 1415502021527811673100321815466963152006097886343357611402401913056204716119901085203812313059212948769962406056068744111160244056574523508596509986977767828599520340157099086344837907574491554850264497721
195 10138959938334287857569460253750876742257715664113095478308319977380682932927820126478855082697782048478375797453697180927871591023935131811265556105490435630013547467484223322513761865154229068790215390783
196 508363498938242204551573334503010800264891881091998131526818400782090351362510907409146566447948315372688752278740927790504739795253331114071874315261499549329276893714368265212032931165285944994361034036871
197 3568683452506029719718582801774826478596500883308100016166037125452013142470504171990504820218335989657299641748640191714461050157797252930314385762935987280934951803468062079806744280022155844029317453648880
198 21920464213974420522863070145151969671843897180940598228523041153494169206185535939352175487757964253316486602770582078077271040742036848695958188892877423234938987714522740744052498611298221009170265755930151
199 157011932950326973379760073817838614181503781149892287615827325199911197585769255747455733234524085762872705861142714738255358335352055193802021708013077949925507865805127247288174234559109702908221177745159937
200 7872517111730323089510866761037082678747032954675554979019889301149054048494648323312138837213962252396951779659906318990845187808344796538797043589546774919510332277970885105152764226566783366420229153013927001