0 1
1 1
2 3
3 19
4 201
5 2996
6 57613
7 1357987
8 37921761
9 1224420067
10 44884358461
11 1841710133330
12 83634349451425
13 4164470926316377
14 225629247763909837
15 13214729079087267931
16 831997985912417838017
17 56038514134260089791916
18 4020820086886704204188797
19 306187299318928538193335195
20 24664148324839503168029549441
21 2095394791595036892672285242131
22 187253645737885699516746558078669
23 17559586752024460257814290590745250
24 1724124569222455647231034758951806305
25 176899836973906664799191514935991828001
26 18932052818644244833467179202497813132349
27 2109845777029619221006782465787075622254483
28 244463775144953904946106538776325380386093793
29 29408152071482809878209776986643751315331932996
30 3668040903947260374975418458719649967427584392781
31 473781576519291653491929336700609520712049650351043
32 63299553188046698515753845237330193420724928621420929
33 8738474121134288891612379112816682052721379464218013555
34 1245222981898432558911703883146261078287611502544644989565
35 182989731932498447027973494662960238599607675228938950998546
36 27707095550858869118001594035544573168552184210373633799166657
37 4318964772523960105700489886054010712871168835423839304628902041
38 692554039502890766533164236543820597074017330056425440328038621773
39 114154669733703558738068016202659282254186696765240534577584311040443
40 19328523284808349227987955973253227813942539115529403529803847155176481
41 3359577696687091781921675464125214566721188427543481806273326239895959868
42 599078547870514774365110995976381849247443470252156656450516996042966762301
43 109532502704212486576315663822356747766410742314411805802150057579671207212891
44 20522192349024462035499791968367625866737611087751543270978460840438475967704865
45 3938228098659070074959413886034492906275391954953136006413457132231400321453858051
46 773681394467967029798399448944353301701967651941172940163022280850081898274923312845
47 155527737817335745665864712998507624113960367501895058846557485703554854304524271363426
48 31977922949104235506889951331534155587707351502478661791127714606769684627878974431701313
49 6722229775178271665105161206196236323954309162590905133064022172756337471205560350439500801
50 1444217780760478921729784173413110653299849516401906195400698899218360313049931147279476466301
51 316997019851594113753319064908437684169539678401202951803769692674590549043566961604779495875027
52 71062277020187924345898724980259671380826984532748931834235853565709690118083717900104253211157505
53 16265005982126023076409026736591886282482426223870890915414053237014435130650912403168525729007211604
54 3799984349277559423595009218115237076262910695125236875456074937384039167623219289337796823615865538509
55 905972464495462511905780082228194389323543801734631987104995912876367790505747065859510852300968080661411
56 220373367507364773688196315048668404902189385042542390258299389061645059344725854785196105206770128155561185
57 54680446027872168170396034443543979483517701892268516285969859753255923088512111536100027411904323945121566659
58 13837729641119625375457996902543692974930855880048739983763168942874595656350512866401630508463181794040784325693
59 3571101553743808143230257778321389844660796410651216887073337169069438192914049133167000977982600756310167299016018
60 939730165558378201124024748701815500394664592079898413390942462429892469307521924581856881200239245363322392444577121
61 252140014195528638029620543211896487152529976022610960192684937748800304497261595410483841577731681295874042583962942105
62 68977537521070946126629511808103962247208591464804014922776278852951309059426525009442601586865398060621518614017649254733
63 19240077279010823739927136110522812142831203960985388798183238590157277245621765227468879888149166235669151874248173514424795
64 5472197422372833562656736958294324544792973837510273982817996790338928094928344530731858850066058492366587050394466724063849217
65 1587128500134960385047302239354304932573426842451301079678576677039040828797226114100330647950769498957932664729571199437896915276
66 469476974701264992119568027094874467923905559510468054537209037899558667162232560547561826070928615286037591525144701380744612072573
67 141658068045722863399815625654512669244072540218435804294865797918219697345145333360387083032012967003675416879103046038612729804043483
68 43609541357195784649076421295271731324521045903488541328201837476776549047570636629176064416898727235032385269328186286929550321835548481
69 13700520080359391216490742876407161957967196115140590371939084951577437195811138736014632759943673750709670341460953653125220151904531917491
70 4393608700127719711698496577456978762321691331652804630374131696105589219330071071150319011486638696085281389441147567111413525210857959935821
71 1438652698536644650796722351003124060827507316525859869354342808715008411033528307280320002001127918414006266085993653087137916221642731398620322
72 481134134056973374644455166026034282676291142405794546266946400239350712663370586732652574338662158584265223064069848476707430922150855020522729377
73 164390327497726245381522712079387748576302431094053671010861262097481354178228765214131638796861317816769111693533115166573996335857989002846281914273
74 57398939260546335232737018103462931729107829148425112827889054767461099456765419796259667903066583648704125044088966287630709407676702810512607455326013
75 20485852840557207305580161600970901205821715663464199217625543125086625733799067302679000295014944554634374232909613152284603600749780044360121279236989651
76 7475037941583195640283023450112709300449614422930325940032521692807464002556869809308626548213754289295946833386978641592963345404246250439050445997039959457
77 2788974902985651880291999284792224401385669932161531913120294919792210296493754964125941481256296440229064235910704493219751393806411321737417482841477258167524
78 1064098650410460534523348810499218890819158445404042964512328775909474213038340773055831448234350982185957168535377209250914940559763561705217739266828581915844045
79 415171766428228698972769448971133796975359828473131162681888892986316949927134310507167219087854871707629787464935398505927371586407182745306247147834295200865582659
80 165634813957449812696744427449726649678144164940406734730256287520756981036950899796238871681948907569222158263276484871586997812729652238341462558859429106129061447361
81 67559966958506621783087481744293034022602038374074131562348226313669645689173538228192727892971466241140140530633023292214635403765618189284210907973820217163982667622355
82 28167350307673434377074956511668484424224584337043171054134956823689674046449080241553770785473041802366859103788298471666337940755801956406256936589668908747417528412881021
83 12000465084750282930318459382324158273675384959122506257978174973494796710852831932841641274665608695212503084353544707265621654897870339208802017347251781136578156725799981074
84 5222745342816493620274813512562731128769486465749120919093906113224604909655272217933680655776145349216192994341149707284810928572052002546790643247206718786939056428959902592129
85 2321042186826893585391865304263759874082008154192960326832677832897189382454849552434011173763198443276063141571300888799560674709101128371544541719654275026554927042333871261011801
86 1052863983804848528810971130269200684490478546062158049335306888163087193852910689651902999768263048381251958769960878188830309382636056645203222529410150795548315480779045256647743693
87 487281962729567419878843274715829735526850528243942559486064515919694960751545994685168613234363655301005581161231700091700371030704888988340678676684812914017232327608606741972046369979
88 229994736060683339568601301256887655533808011136456260883507997474787054171528861493795024581025787384358293429055523176894716125816535746283079337221856760961129373788553824219114326662241
89 110661502602895315112601920315541919376001604682794478237415071256840818166374111029424668520616956651964154178481565074266417268671127100291441449031648729317140686324512956158197838087531484
90 54254050185062133823428610071243064827132154779045898251784591804660910261737815397127622752734927199941598801880897732487441978146503829593309696840258757866326319573916224056385701200638561341
91 27092382918352421006615020220981881269967712978051408081767597409668377676822193053929763596212054928546417505066043674434726415108856130067410040072401773512926759290540800938900473279121647446555
92 13774395641300298654670245421077128152528914360137300601500714369694299028723929637981080937896079644623857622590551520352662940556569712289038532650729943638746984909207077309009676646193683040917473
93 7127684388861209445260628851635475788018606008008775243372976527355719615444229695739632276273658920174048651751191736516124113658626703367181493815204954392329114122758625647522465443761771364146589731
94 3752537376886056354154407347961225266322192204090790636727631978868242126772546062193087842242255698760709207954741358301886550744983489459296874003306555110295022378290408493413940405299913771839272094797
95 2009380651317305956964835601363864359833210452312551654662744724926637206607937851753676094294611928223226566910220498030308592638983273482424118018767539497006682342579442260753438906934808935141125236551266
96 1094030842973684395071567106451102823167120744921102552100117888563657639515281348296574089564202755924306025896074681147581114241976424518859825534131131623583499982151715195757360181611725425765741273678290049
97 605488173251717128804846548922095441768087801667133066157859706432659633173369372279489754207749229170301691816538175369601794621315794747703291003902383282990582881303065756009671514587821936160119364373914083073
98 340547344498132707719878375684145248289200918008182245704580224017122925154176777533431003369286269832089351457268731063278725198255526323841471488404556422512140670235648929635007128667541535369398675466021744991869
99 194598605570548513578042283548300019648207275073372119587526828841488816517541879416221700698849580373562441825646843101192800946564527859702628090522982190181250115231399966991176768033896729374010020854847765947027091
100 112952000747889458996452680300099257204847633781445043690006585623105800964767481960077814751363239212671829092066013477734802920915051404814886113729535674613120221958235604271279935804684467667302884675656297930115083201