1 145488
2 4167736
3 134597244
4 4821666340
5 181211467948
6 7117073796344
7 291062464483036
8 12383494364753228
9 546793895792910920
10 24967144157622737956
11 1173609410160629055940
12 56521118991016027061860
13 2776150964218527861711660
14 138502770602309296253704836
15 6994796963200537912948101956
16 356608999351605801631691656512
17 18313068716290766870285943092852
18 945679428141527710760417568945668
19 49042560895577725691560680360364712
20 2551611188049546274864573275370448732
21 133087349297298507129642179718007780480
22 6954845776819269625095731052069239653212
23 363977190854691262109853864002912941943208
24 19069960456537578418333865818591890810160868
25 1000004556442524384016836885446132575962858976
26 52474053998198717132530159347331852540136350592
27 2754936630030759205910060941837172172634987387556
28 144694538354990398435715819323498005930878727883064
29 7601985544786408882243526949005957580831209605933820
30 399490179002896855391199041567419486885855650163390328
31 20997423117106212091081008464726564455012455942506623600
32 1103795598458357805391448717063425952587267474444440889316
33 58031005178528606295318913797143151011547752799261885265704
34 3051191453505814412440910861046957704618418764999906006486612
35 160438405882846975059332465167744337786967813730664952545690248
36 8436653096833564430662559561561680954827304151047298985982151948
37 443659656459513799814151216437385095006454080821053034204219519604
38 23331551846137863347193382817378433457098287214888732381600430160016
39 1227010214940427699038898176587207024231220692113632199604881776098024
40 64529931090061632585767478224103585389406609772820507110904199005586176
41 3393757683296742055265012071436299456916707744882778155198028566978965188
42 178486597924251009902178160799348015107151602906876594366170317996742812496
43 9387164173293674189420217644562482732010371494184079177920330865549964389688
44 493703666182540153156962881243652449557290610110318940662671699385499696517116
45 25965742130924952773156709540527187955268188500441638625094366641720859004803256
46 1365642546510094113729010575195984030368281797813676886593303087125473784807578300
47 71824866947066552396782218297725117991640112444875111998707031045119993158383447464
48 3777581013825193962864808944121147820947700981044472661027288115662834519204488083236
49 198679772465845797431802138491556039251971248879111857117530044153584325778737713893036
50 10449469239487656451226013646454601468910026189077404811486289833172520073295342510660216
51 549585625458833545504428140410042220110731165588114483795156047286518021101425037550194448
52 28905263468367081101808142636957659713913977657999778618355273948050646765990260152589524736
53 1520263394268246037382329304499309550470107188020370318531149060382231993632766042057968951100
54 79957831913622098268245765434719494388890793791291715880132539394009735103119849282966955130368
55 4205362015798591124568309014226122184352097614831243063806792851485255184141225281032102752001192
56 221180037659008438345888821663728056443071522877764375032109680817798704377732620002952827407318180
57 11632916054366485112584333847314475792266710326846416413386386964001785393508052967762270777236381928
58 611830833261016123040218028696696968368243299061424716906222296368997707964937267533231985115714964668
59 32179122880267908342392398122818549727954146167749799127962104885679271533176611562185554677264859985504
60 1692454902868995114170339678405865510190950450426938328849507706062233651333434009379082723908062377525152
61 89014356316665556427483715892080560050307490227636416324702086651635630633594926459727729281270764500702720
62 4681694201419772492162935067621871835145209569885588339042016189292850148280685478728866372347195980186402824
63 246232888285875125168765870341617215254223889543202449966275540256378374943390634870486414094112994011005746044
64 12950576398666055116890449324319823874707780038913851474343123633245742369611991773614949230457266471776086484816
65 681133365475907851838567799626599595573549150318849807816184357961235333312526179889975474909284673819763354801876
66 35824094778921506719719930734639467168240288054975216849356367887248423979533243027323012510413652669112399791284972
67 1884162285641729511829465494577421880682439225135888120236380047740189783751258661616250821614771903954693016109539012
68 99097202868244543439971448870557379449524786292466559782039505509273031958235652764640996469773883611509245938388522144
69 5212001026144912912462169251171439311994068390735959046431606468092805710132331390505289743923974964705862146193842967096
70 274124336860366595629581350750932676721383247107486707136000327252651552438229190221660141154377764620549004548450288858700
71 14417524552384768775028254333319091196453725307973014711943048358837722770092275809337210015757146419908311522673807579952504
72 758287345516244053788423325376877788150522603896880855315311687751737941233272236563819131517427536988661500298693282098060844
73 39881999130524069054117852921569491284616075958594484721067264754680452358239212868708559231808062158773793448545902210310733308
74 2097587242067917646296352631142080841819449467915947138256050229437814332353237418492839706718849579600131214442031390104017065748
75 110322259401414646530988816864295479764701896458777127859840254637643625292329270734764309240480841807629493902196949397089538122424
76 5802381283015944317111124867649611547259701718376911044442936528878659874762562260759555714838782121976224406804948833973551876022716
77 305175300148687839830955201095305038994778833170162921782012219719335017985195187025002465765933026512588827610227491718117757679259520
78 16050645318723797024972074666239694726779563328925404769200913491288681408161926481327400187723053825286681111867652221880721386878354056
79 844181083337045674120123393531103241623185484673859361247695054633926180592943192473129066725864370502640774742712051631314344938813170240
80 44399566998642476710452381691075223084741752546957681452385494373433538598469759214122491053990437493611757819642420734861906382622725075316
81 2335188018510032313027695317865923596499322707829917027029838688909186511464236401327841950019277662782148119371507578217741216982341074122840
82 122818834819138991720990343492381220541802941634018449242704766055721347139820246751444610820280051431392042659549231711566205056461675799325024
83 6459636686317537966480332793005391829575565717257355648740962604788411581598614300978414158028768426247939883633754834757791678307659767639890896
84 339743543381488769319873510297135974392919832128463351556269291225091483892569628870807131762995661364672649738074202459661449682901043467423606948
85 17868756543080683988030324128849705900753763289110505430888577245780234774235996372404085315520717767849908662650471766821548065432049970609080989524
86 939804351523888222532043520762869354665653596306018499482516861391269191992845591879289297984165996234142066128044240195218942556948816757717731121396
87 49428857412596897404045310150813282910498820733493523218839589912345260811457664828508761327606854619444337288395679172644212855137167636884945912427276
88 2599702737608148472540461342494351656176469298625392767070043971343930747643012914451679732753762388933372158634617181011174979278603998255969645356904604
89 136730943794396544114973904807338387173560312607730913272369471302228447021908786504941183694587613841295293825411416020295665585378593423455620033387021456
90 7191341810790508534470565798354632194160354259986869721326644783828799667359637361994309025320139728964853598617446250939909461897604998867881216673551311240
91 378227456112890883098441561247481589848669455671128152797877181153658707215123901751383972526407126361643819116878549319986490445108000607811574009529897201340
92 19892811707389433777892292144819320138401752436374844637029409794194267417619979232490739629091559223496657195818911604921951357323744175726349531204133404740936
93 1046259205266880026892038272452454232906624066099498453527946500305942337952461885563850268160732129628963098615797567092007595905058100768018393131081684189551016
94 55027833206515350616256643258189832049212860032088521577426218559948713256904055831979558942866356184848842934440698068612864968790424171347689530780140082711209224
95 2894179962519183470222204003474339006909838173528761067117372499882554066489797887668573590058208998842160802810994059194771347151330359336391564297326062975580630880