1 1
2 19
3 175
4 2371
5 32611
6 481381
7 7343449
8 115321795
9 1849858771
10 30189264889
11 499616140189
12 8365213132981
13 141444270208645
14 2411829493241299
15 41425627536496495
16 716068213864217155
17 12447291755448613315
18 217449250255093071625
19 3815700453191873800285
20 67224767490120483872521
21 1188656488880360794872361
22 21086847320686296303823039
23 375206408392572372464642395
24 6694573662685465868947273141
25 119749481058862785353857434661
26 2147026910907008166081184457311
27 38577940907960244541484384007259
28 694561973037677231110189084300675
29 12528326248047489829512262023926131
30 226376295187188406408630612160167141
31 4097091896680007532431938674625137961
32 74264790124550132262874169062013482819
33 1348069830109958406225615671008681758595
34 24503450965439647942291529011573176190201
35 445958006047765328702392148427932443635469
36 8126092294358067581186291629057537749577369
37 148238953179852314850817498372096663240995001
38 2707133672872196880849977737047034507686488095
39 49487989865306688371539474268939449745410253179
40 905545891331845454716182729136706343883556035465
41 16585213642879609052882151155365196685250961522425
42 304027258590166106641974922122951195026393360540395
43 5577852859566623782065049560176204429924198272228375
44 102416069762733961098289567473842494919886475175297455
45 1881915986555697431936726351022063060618453243200725471
46 34605807978324128653106512086305436376022089181800560361
47 636796809209188627830032838913249607331022664069541769789
48 11725819918809226193286452148558356229648864678137913953845
49 216054904582166780298079746241891207473481219227243035732341
50 3983386372608136399064926065899652106685303882994126890870239
51 73484817012182750719002555537563599883415860296966446410892139
52 1356406226215186031450018201896164737946518202750899986650006991
53 25050682461696599399963792484464274138054121558785276871071643375
54 462890380300183892872877371171497140831923834797044874581752920169
55 8557703079583878721087771681073479162078240738261045649202581747629
56 158288310792836035384811319271855568841042672238928319630859267497859
57 2929176694230687559912554456117060571867339768513189584655086157065811
58 54230087066091306271778725497565772079065893634441790701539381693098505
59 1004445347738648439679677323662507684469125859207429571382651796010025069
60 18612178506018872193277779030782385681335422301003170224140267786265627061
61 345022103518918236571496012566361042698823626353188220481631374189417725061
62 6398374546837932173615788133624587561550587325159349963857004634595566170019
63 118702516337425452036208504130376583820231478996710379594546835177585009211455
64 2202989723617554709951850531635106206563585913884226781752507986100725048624451
65 40899904370504082512511813242395249840526271431424351301956090142527474721828675
66 759599400769131922032872597431234605737244650221132467848216664045005810857412665
67 14112204861393524997571809965708523312138615439037347711764671558733585081684087565
68 262270056109766057961532568252098778096625514431728586955768426720801803663979724425
69 4875755888747204868656676358823188587263557136537761681999962883403625361529287338985
70 90671461439072747089417317603131506115357637344034723215748139197560265948987428385199
71 1686672920782000065622351002110422608087862837797329739517748727325493963284463775774859
72 31384778051130087521419634467662228553436895694495084299100000587488102574774933671817241
73 584159806623521601020294696374512881669653695415838201091242315410481919896612437155128905
74 10875903206209966812595718004035162091746283301122916056088598021651819566910167999848593179
75 202542801892340784223793052600574807707223270095478126653967297905167241613201317662383217095
76 3772966985013657265877504059814800740727868623128158890512978958381560690981931901465813716495
77 70300906190537873827571656050038070708492144825290702651366267521280898814092994870837560169855
78 1310230480191561869188969218470582244176505218455668365008537478074712195865709813790283466580425
79 24425337289966006174202617307764784315974301084654928143366042853161697501033247396435030831706845
80 455445987319181016718586159060966364828137245878364778356682152424515647484030454201423850885796105
81 8494426665721540279267912741499128370310892467121547121687625765723804848310371374145760384682644105
82 158463658591123965445816834366038908535671142635638859761496226790124658535553873816029594726878650395
83 2956795758813882534283707585154767477149675924174068832457981349320930477629866415920008468059102039575
84 55183180137687059025326698607961774471384188494321447633269861092164186165586898458546141382663913481755
85 1030110143067820416637244041452573344173760937360780775314118727326033739169381931974406445656141502785915
86 19233131931379554407050715343844690939519261219816354765355578917074711016423314067972322348207943958890365
87 359173021073267875990804027781319332186913885475860210607071299470093961321273686300628855588383557082203985
88 6708767882483817984549648452917386712966016566422324578713524467687042290766562130665306526376388919834406575
89 125332950713735572756963940702694000027610032868954784545282307079728162789326332012206531258421484695877538815
90 2341905388713369047693451725287857756197002816150026968938433349730398441480792959401203500828184034922272125325
91 43767648578052708272692197065446748690268018432051459797621964744222788029561190346831460549597669979104778543425
92 818116466037259289374372918031477732672849329733865972211753036168811750097101363821376391958212995157627771660025
93 15295138777221647571387039839833736410925445635392838717648569886942867015205578027006042644545770429548251234759625
94 286000275723089554550067138859643092809147053322491973461244009751373150232579749671536238105394431530067915142542975
95 5348754290652330792003395796315402881125268325597605864544675391811579694061763807698517532151901810788953260463953035
96 100048477359708895321205280344706334577996354491029011471089860010211103838787671095005651529220725179436827180967717685
97 1871709649878422428267260175787542634895053799505976823158404409327007208217018852525005256119020900680791503202571448565
98 35021536972062852432614725321438818507689593602828115413482752557433715946141837078773661426536443588413485755718544614575
99 655389169574038875674039647188573094439407973200769418533511156455498076708899484196168082343607252173629311648367572770235