0 1
1 1
2 2
3 5
4 17
5 73
6 388
7 2461
8 18155
9 152531
10 1436714
11 14986879
12 171453343
13 2134070335
14 28708008128
15 415017867707
16 6416208498137
17 105630583492969
18 1844908072865290
19 34071573484225549
20 663368639907213281
21 13580208904207073801
22 291609565460868258332
23 6553781849781403673725
24 153854971541989298497747
25 3765890048482532823144043
26 95947006705611432299627618
27 2540566315300362150078177911
28 69814029421392771181265422415
29 1988338884685669242847438010431
30 58618696616558130252491400081064
31 1786810492314996182363382943762459
32 56253358172701041637704195525548273
33 1827285946177321541439002717902885265
34 61184286230086614424638226214391520658
35 2109891884118146220503585863813870641877
36 74868872690277757620972884480147126374897
37 2731602189215322464888474643250377017856649
38 102395695195359568282906648258214288831062580
39 3940799295117757899425815344280813834569888029
40 155607854582501762030550254060584024012563744251
41 6300053395630191779991893230842537839226884701891
42 261370787194471493282130347113076321903181849295642
43 11104965486566740194023301157116118997162002135912495
44 482929533192682505359692571325658424206306217094342207
45 21484572228984742708541270401285658888763369739811721983
46 977296406701597091800815370313595351075924625916785841168
47 45433099048120636921591040593416925031514930483396290350651
48 2157563931730258065368436835180222604253963460514285465367625
49 104618242308023243683502085186117172052430566587165853374176121
50 5177482790920572315155313195568000298784466771109818631256440474
51 261408606520579621942844637850872242547796700087470750499003123549
52 13459859280127410705331456009633057218118579432149842562896087870273
53 706507199665992088492671223213228864164096506965450036328446617055945
54 37791167722178214059567006142555856714630347523413767267548491016770508
55 2059253166089939448556856024290787214425541426620350775007662704180017277
56 114269014109532610867772320593812439144546636577895950096481368207752889187
57 6455135405951204369811289084387773011898627549754011953907413311676088101339
58 371111285492090310089158024679722738295897233768846613489717742401341802303570
59 21706679163710270889495895810162069597552001202098688190383863100031750810084519
60 1291356013143033742693006632986336696229761520388292176969896201825627261863680111
61 78115849826404058455415594908483429223231714639914964289286867907312887983607167871
62 4803459466367461828507989394993376024476846145474887186547383340780340951001189738232
63 300175992160296618388570856341605526849470828129863632245835076751509218760890734418715
64 19058703243548016450705108149006485581093161461619518538476467659073607930465022203945697
65 1229131936546424266249559923065114916705710173175991332432890873024771348123008044744194593
66 80498341748370584606222727541107045006729972107105311585499460659991769801095878225525915938
67 5352507978683418673330160288274553103879463299840882008963431841090735687662576368482772847781
68 361252931838768325733773122612772641982967179196287859773504243473912257310355222269899139403985
69 24743077074372226283897370086942670448299404488083876424580025028316484502807613926025292582368201
70 1719458411488064539665183350049694829799257093264444640527573540882955049273276570661309895664879844
71 121209121385261956809580955762418486985358387884016534296104708654700310396998128655171196170545845149
72 8665570193209045907974343850228078526881779907496302036404457660943055884594388342566153272212115871243
73 628191688404496858318742892423922712477403032116846128156336931278346246469447854092718880778165025719475
74 46167647370932299093091395287626644939530302533287418031438769740253069823015830120755407274048017422189578
75 3439167847728064798984415943832532330363665002466408840557579290376773042781897816143384365565356381695991007
76 259633524492010445940981100204796071580513746773322823876742191084337340417471516231789916888807677062523773407
77 19860203590877647285040234239199561573621897139325988297119548219734253963149711634003670689707154284161090255039
78 1539032874966004170631309869605911813143863893070210374907853284135629371202497674442250771143513801391722570206560
79 120803917648264822110712713454952030635408964770986331177618552646888455291723649317693745799920500855727324154777019
80 9603124124597691737571808114705188601624388116592643124266058883686075186877427683871134354598652326108685613306386361
81 772989710207520457564121518103165595402040827541902228280841953200703501324071749742324370285677334802405691355964565641
82 62993751543836299496619255292865534243708622812577987006013556051881768513428698855081270627033799031024710160927616841002
83 5196589402920623923958922214558903410881821100508768753683437570753465330918962067633609424852183195200043998435201688698285
84 433883025861496217495458760496842813992919827506611482026569050776549093782186997516850061855501228426471109300872594433779617
85 36660460980345365147068779918280709937024617078937329109555406059609813126448082344723441948311764592827892150953176854563534473
86 3134247820141274775239381720666165769407268967459793998971115048998854057643154387064764021908089460976334567907559539463811087228
87 271093717892767136770880307928340461453288278199465412943679899382312016077180538198710382929921926115042355503462990600696100088701
88 23719100390036036024822282792019672472014959389060651790844984371574457103885845085434903301504495186781958139768027338248334625342195
89 2099002034057706406369566815263040767444040360018961917957142180662559068913182217610022477158035905166976865713404295187034312813546571
90 187848580065925500465666246087826287822912555504277466059055345773649182347228160597315873084669657202361412050054825495640762225271838274
91 16999225788937126218096215151410153403634622638536061500951702302993919892896699804788577662982413302191826754205218170613624782325241791959
92 1555333359252749304330768417821231961191701937471040009033522114645627450759296900859436102950419866769989291121783681107662574462950771651983
93 143859668254349721157812183951250931550001568227465815367194350984634857443309114699667193329656620424559919203484352843487867194379433848619455
94 13450086127983800762873329682999854929439398497734129373415197610103468610369244700003830637745483555801855770273039243953974429452879397384228168
95 1270959820045167305263736531130689613394373928116056374594958247796713480397809359746707315379824652563524674984445411705505977685045984928610858267
96 121369809305580389800349075587203867476489140097005777095501469011338099479705323338549888258246249835902708759263201888282400530741510381012556527057
97 11711539109897691679155157948604295806741202932259892748320869192997723832668132608007321693341766829068106287336085524210962728083621376906145902678449
98 1141813243847843485583897521674276498220673682352161130855331055312035437636744795205736856687084685666338645272208803535773511520093320830974686306396850
99 112462640437307081480084795489487393341730941669982883496142855993680618339210695323539821193129939455497480307215893551466571390766624363425541263160186229
100 11189451367508594445672897877740059895214592591573895609892181062912829875608796421072538601778593034661938647121722004268709758882728789043182412542125466801