1 25
2 361
3 8930
4 153715
5 2871646
6 51167876
7 924904506
8 16683567785
9 302284521370
10 5474405589906
11 99183749443489
12 1797437230322126
13 32577752904902204
14 590500270236515512
15 10703710573822288345
16 194025178417426634201
17 3517121474521576398316
18 63755838649598365800974
19 1155725208728225166337896
20 20950305756337675856849006
21 379775389801829060454062852
22 6884361387576160157704636631
23 124796018775248952184757675221
24 2262236134764660224841949982286
25 41008625908156857985101706682568
26 743382863338694590601074620150028
27 13475655501899757976459380768033131
28 244279639278950105438766348034560744
29 4428173709617529345412380671562729924
30 80271621080749512333288821277825589309
31 1455122047918332660446757855946091880545
32 26377693070678575416198457281162072422285
33 478161054887540196989938282159846219376176
34 8667854088802066042621326731967007265740368
35 157126335988920019926181428123624987455337835
36 2848304230819621959448551366251177870619903334
37 51632572875448287256466750315470678872689576438
38 935968339804700456827545846189955747872636876462
39 16966745688124747997436053542126703425420497764809
40 307564312828989351748187135343762136913493418128296
41 5575365380486060490988177483640891314184750131450950
42 101067314476772787581587318079427427706690157576625310
43 1832095541471229857304108446060748679035388731452651403
44 33211272016851417184439173847102137855266600226678111297
45 602036609998945411223811872291968385711177084458291131730
46 10913405532794001599351907489280255972298222465277614343101
47 197832521054795847564772006024426831759031876609681348632612
48 3586204715780064540667105200458222528724693725891965125696632
49 65008847862413318819283987690658826664164255403223844538090983
50 1178446473455221026946117621743216419134690292174833091701560968
51 21362262775959678859640228076424715814390778025972362921474477991
52 387243953109876576473081614037767791338008990127074239619854008084
53 7019756324172234097872054193231242608515213539258692346451846507229
54 127250479846164880732324811787319839391356002519930463663663240648765
55 2306730301352580559857930883685768253380256910029404038838968088192533
56 41815203287334309828338782219334200176989679245282978581668696846234058
57 758004186677498833522357973341963094639957388707753303819783639185985446
58 13740704381428991593168886749462924365828902503829484427054985935236711222
59 249084319343149298933826423154960677707490569111173220416665683012486399505
60 4515270572773051015543922312311875775559332740981469128063930702544333327309
61 81850468946073475839134654012285258479554076383573759309166385691674353074422
62 1483742592767291740818855227173860367901312937582657191028944177159319091172555
63 26896511528140922965616198201936878016573981430784481393891455367541656588769813
64 487565926805525280411092960159054261181810824928965065196291299744951056142084911
65 8838340716899728402070920810228866187560963586257325761590170917454624725209928822
66 160216828808805853193183816548646043427248622206994953574946255612955777569004945074
67 2904327074025089704888649759296327316250422350766591677380097206484797381142339026320
68 52648125765746821254835619536119021541512530798725216728306288170641633512558958292918
69 954377752917627928317124754616321056383182529180865761717241161140007487183567270105889
70 17300461925592357618245010474105214048661261913086429907298136769333851079031020866767263
71 313613746678254602460061644453798218811081520623616648662866468856096127170842074699886928
72 5685026361063759932505712288924692023225764390240106969148881146797188403680719756623153168
73 103055191516038325047441796151293197868271299987926099981801895093206344012903240992216663018
74 1868130739224944411031096232330537269202698152600456491545730796696206729359496124266077949498
75 33864499279437149102576429706270253506749023657187667892957370027416560669856735538737185945748
76 613877972974626360963626033810400424884904915541064594667111305864500931447817759168935149362060
77 11128059582214485091094654322560465411160839665342380717967278342405949594764451986442592846771761
78 201723657659946830759158142266768735403345688444183406889581358356594271044405968539637237599626371
79 3656741209828212188521791358451591252892385238406135291475357876063789434560122718275759135487805032
80 66287496621725798113452702899242988087811221914925016161657363518704206811155959063093494707196600634
81 1201625150985659620303914973935560333817781477835584119736530932157294795774117767272773719900292515091
82 21782433747966709624533033998301138410479033913429538103337036109780059489469036853516164318303043576778
83 394860593251864688661600572082036772889353520860598544759439095854568006228973075612331015290081318200274
84 7157826802423694737595049470741748743121659958215378910874475898690367721984963422154420202268854836214408
85 129753349432909166865880483038190707578345450007177002352425966211574589546532791324475851888127850791143158
86 2352101015263159868821890441533914065248561356517377403200972284253631031366073472743978519997195585546789981
87 42637659915381094195269126115304472977320532711804079975101969643147836944380315389263416315210582116401725725
88 772913251285806696866559844580528058687803693475368061027503961879425640009539227775746107878214967684338627577
89 14010968125333082527930983373298603205989215823872478021347830619628502360569967970752875513917473881121614223310
90 253983519473273259005887065143681906031394806798123639154988875882341847582198392961266961548261261866696380029632
91 4604080716406385937873966586044245796731258934210168673891877447682096486190506401541438562191314343917937587985567
92 83460372890122753595871038522007532824586379194971512627028801205802734863512643620195057046885965479085220029344405
93 1512926091442464881683301259216819117148000403366324041858206549797138164108722341622745891839439492224746920365210507
94 27425534764633940109449115665426189610649636249166774386779515032278506371535912996644485392930006438709541384594632736
95 497155784000667917340031441893640765755914047775565960413663335244383594748805903632405386196108770426978215429143308577
96 9012180644296646289950243975641066883100818960119246886848242632330872588451616402440717963720000697662065843692411762040
97 163368108305717706883906431645520899135325674657850303307656400282224703533639699469806761376165533274707273838801457352019
98 2961451824457038381166800782493471297833146919135939571218434243860757062874690862841467521248504865015210875385381427758751
99 53683653434781027433249996772424525483644221082028680736361366015248149747139497691013254176991550940426680722663763547134403
100 973149258179831948150072931415585177259081970053871356838472821534276629262045453795312222777850509041373105806849463646601236
101 17640741978309436130063204781086636555989239514923065394535296059097864163355158483388609829744086903754033433559549332286774768
102 319782165921131153409439912105179040613165391550058153409920278177478617984734278050272879490031372444528547670086184430734964145
103 5796844246514498947607569000891661827059817670757300984626337547454361962527469036938759401882858477887119755700028508691393411905
104 105082167798675672288134854310105857758504175373878173085375560000728986192641067827500358137471763495574362961884286711343817981340
105 1904874707632255806156754961774309804740900553772354330852617408727448727786933338924990788028373011754063842183651183287669993979294
106 34530574766300185077388410640810447590643223142485953991169418535166878174016183449365804860115316399975200731728403971721453469821323
107 625952241852768294426535253692387511523738046604169324142106988228909848644420975515371568176944871890994992147315371059757749496798842
108 11346935628273878668214524979106208371823124093818352247989694226516079057110213217737640327555296147427247755867104956259998268798008427
109 205691328416833766568380293407527410101468933498554713682764454100834768669188577592282781018366323814292815495288969896426562065601278039
110 3728665075040872026190054094561070578353791099061082898992436326636291720590151087049131536811548862290310402135972098642562317603143412401
111 67591294921559443521179916235340003829640716056985067844423923542332704795320544200845897737897207405851169297556312859536817045725029410938
112 1225259726263600806967967600146095082324460962418391068029844565277200468171349648223280539769994495287858238355039911067707566613502118264278
113 22210868996455636854827821672110181537015992861426653236609907071128578902282646553530464087463048639526426653379733419027227822533806790391770
114 402627043885698904727951943713117382443986131675040321706959139710867512737017570276423772711768560406729269913218104800365017793026863694168520
115 7298612967102072710160188594794223963099953192079067903330514513793075437421670866017085962011151719847929248322143158144770822613175082777416363
116 132305447566192744539506751618543840492327811316357058889520237137232395951365033149218543237339920943599285331199280941132852493873876541811364942
117 2398364118578665017181811549341495517337647571907292078399816565042292209129187052679457194955802725011343450637951761230711201318030988176129347583
118 43476293312925014479461721743218139196034954616490927481159249832870956111656583815036327409360476268422900877972849932269799253695064592026725633369
119 788115559930768371748177634686555222187270967649405055640273369075829500836082658907576008556568514517751187647122940126857152384041266136719873173376
120 14286547644123440438382179025974277735214659969567302366759020860482930894141583282269199850952835123418324746903753668818431441309574352772490335081979
121 258979081196847032963948034176877743948813536018230698597050027594566544726677324354484066287224872497196176036027339475364507816598181261672233560491001
122 4694637652725807848641836144677993452758870480420672763159912677138618042765548666683574550151525981786827317687734599707818534303430512663661525060420054
123 85101941780536390405446398909540742655251114775182533244138643281673556178666478856695224386176067553134560952758985184914722232036239300430486261786641992
124 1542683595743059370144178661004644577293242274353319563502638856579798536032639883027915706807563170600191337643647308481586808276377260423791138439149442057
125 27964963275597480596374709998740109071581290071594787402052209813045804562756692106503829283271949114706422824614412651480916425495586375558870591027171339390
126 506934262582103569745216065880569803647668713023207085911794073188547063294102226384462654681785499804661626011987617454535192174557825446787722279438365031213
127 9189439801764610736412634113662057979780296912537389435156293770921627270092720721327888781475173573297028368644315696088543349573519637499166533514200809399964
128 166581369821257017823165549099478709502630529078768134524749229179919806547471149753103472256715617865991821876062986287678772658733698692379734102600333322362439
129 3019700152581423192320349572750242173231269206700607763344812886383145678095920556821799019363159971732622702747688444113516324205862772800070039168876702399455945
130 54739548733958549461516233428025894484154258094342581445096005141783723688194989236262259564944508378271694335085915079016780468135519230062945975594103416315959236
131 992289977213764974156984506063432701314189539724399798494689105597779165411491419505415696007237407551255609739555945840189901562985804118858530823482556448368680978
132 17987714945630479849829809218724695370943313347648016019514222640071013406891963813492349663562517664564878188807351609286918902976611894093866818828726891782555428314
133 326071910827690828392402121932917412172133172629666348576337005846033766808629286618822974967402823131253489393691873650538655384770336056472090091251892352473607392234
134 5910861460290662853063620318354833721677179133538372178435827255656152137141112854316689194531926207381758575434326573768811261940873910482148987191139712206905749609984
135 107149012357621398643114919234347279589313269959126887800851297364469889094692361254719774008394224621016511687788488527591336417082872300495161440317975334676314501161410
136 1942341387349846076067263538486050789881963696386266559779488314737437368235062257904058601944432741268294920273688733708133063571957780526806668840735865052815658271358382
137 35209751186696563558699769045586939801326940534411547054623793863521897496327084307147585589350643182612000586714458759781259525093995747713673351459779480702127738009302545
138 638263997618141630376988027164552669853860644921497194741213517490703408699100668474464765188907895351117924248814919665621853457066107424124316840483290380392229468030865519
139 11570116712708081195446294083370827842327942748316750964682396786427067563886615819982291387985638518015983463913628746864607720881199262286042471730636848858603466338958893625
140 209737038663077936480627186343075446956794564198034678699253494770290378934518314651031458770377545519923610242407146028987927563194100210157862889350056031619095649272810283155
141 3802003599396821875993372962496278232894514503670529086577212774821099838392328787626902323977734528627060890905850390660185134411923898885869399862517413224933209368896825113554
142 68920737424195762937093046728509243598878242190595484345928037316846411057565212993985421223342677763069398514181554800744099358379849985587748839302100751778813437712466775724054
143 1249359166269207247953753696295676233846631810742382058684022031707408459125816225157962574547586376183606614188537561833148943577007414091602647364048752384961719706405871199567357
144 22647731070168577586997072354189460160243781771415960593694130866164500257884850675701925490696851133491590629644996368185928108350647393593644774148510870532098350930894285564498752
145 410546251610209195884502860261678058426228537761766772893083212183586066886284032153357120194907712142072056202199395403053901216446116955759740970888545713966045397063483465356753904
146 7442168232613979639678293298585722065619871650788068947073357511438013180453519644593051923042018054846560441825601870665523228704978092542341235930208269863773581749868744974528394310
147 134907742514513280222401700861011255266378851177930696693639583698594694452451912045374405416017630179858803729420121347767099549551337735872719836143576955297154695666850546966086422770
148 2445537163565251687238825835788892655238063944215848119051066819067084972007922895372049867118035737877141256529852143305063420961935117568163312363501585017992922457696579128696160345514
149 44331421658289050677112289933527032290031553834885422806456854179668264300966988357801004325739723162806219954849399972872403424148671049758558927576767880045645389516836142996166716656092