1 1
2 6
3 45
4 264
5 2094
6 20462
7 290231
8 4010997
9 78604973
10 1349514483
11 35927257375
12 779039452374
13 22813001639693
14 625228016584233
15 20522243952244064
16 592853223364296015
17 23932818802986466719
18 759286889246491909554
19 32216359686369813326871
20 1231332457994887918819119
21 54739014222819413695170155
22 2176136990917287347948192928
23 122406542253035904445134205857
24 5740658137405930652402643386082
25 313733138906845283022540383325714
26 15661777093880480126902886419529158
27 922420371290114174954383546688310411
28 46966586589551004664701132778394147749
29 3510382511962118944608395167238885648648
30 193694898005310630673136757372459570049384
31 12968315466111258853125083365080175687934228
32 803103565036101187107064729135992878351910430
33 57069063453950340818648947743378834129754208741
34 3716734460060726881157986768442727752435779980138
35 312139665319308286601479243124705314634053555907484
36 20789476082133032842774766085399285778690617084827397
37 1660062314892540922232374261289566825706050052604755292
38 121366162157277204761072202377738877729712594856059141484
39 10572418461329585817078821810945048737782702764010350911942
40 784185234635954842581027835071382535909535723503833744955193
41 81224133332219437396711372240933785866459417231373927896169916
42 6351513261571928891534801592191338567427113176332097647438442823
43 587775585763759600915606306061544053882288313418671033474988601277
44 49729093008704001609853900688434072043514147443916886204066143533861
45 4843456349721709718116153793540385093637047915478111346848949566953291
46 416667848245166016126175407293511842613418160702207158968438869734161668
47 47502557781354007696506898169070924253718350914012419727181056795417080516
48 4384692156570859828229133011142657401116797262478940268560010788027816125722
49 481363690959930841255598833181096413437677655808253966905188275209601653592754
50 46228590076876188747365538253817012059678128191009180743037817798363980410139564
51 5080454964789715604350680564953900537842973140051575221617277932643021331004000431
52 494624896815425196892701408404123809253607712620674110857806982586427731413034948601
53 63447346140330610033193365311383120950157347717438835447149166237266865495710394375608
54 6566642231845289485641894741917541358565311968309332307797640952345792718272424050313873
55 796683671496866976088482103639096464698328027722310727927659251565318280862872632418721676
56 85527884562870175612006994334723406287802228163845791291728002698060577849975943459541576316
57 10499939194145023378818409210777102183848373435950010031487627666469711823250411563536523445970
58 1142817567898055141545334684058673688723527249422250744177367236354473657558886820531094602032150
59 176559575261060808367736979447369505236202727029116926339188477092935048932857293378621512865600297
60 19892970890194534986335940254244679186992207438282596959598939456531073668858133161049641625314158846
61 2617227837761081342331526142913815201119855240130356464652347918310158337543547441847412090192949155088
62 311736926680845314501905021276286480139971348461438038900189609967407797020297386878202831467341033764795
63 42357138329104200162295497941532924685432959820470451072148365191553813805782060494960237610780993231214773
64 5209364164896160450149212975282744418309703541347890456055415873663002713853047052358542568011253656406027391
65 820831076992569504153531030924235570919879784908438610339419192600477728202778031890794020577786046606145893569
66 102011714987453729849547448995605802960588312227090377769291223918638679987941840501957893787419561399460220440455
67 14760236310845604197475123800266738012584372842514923866134948294785825533907169489919234728571452595888710073304760
68 1925902760797546505232704673578741391593129977698319836061151277843014867034173317362198024499047890407611572840280539
69 307577097580273587324440623737632958227433992939641765123610569703793060149916382619493914289482164806853753431725797350
70 40577707238868347355152239806710359712923093030052848267543241784287911009230062590271278243884807785422237266757850082573
71 6983234545138285444235414949354634441033418227145969155894570632517932205523105416034508176295312009296782795790213590116574
72 947235377191266772526447646681744413618751422863930871410604045174313087488958560465681872632166152075584902172124822980584395
73 148861208375951016849563226507289132933050803381976851380681178571703897812535272473993576690285838901407797166886217290948865342
74 21159093877318852504081611121690149002923333438222435881671227075468579881578137321055571371486654097892939889497963382991196157901
75 3435638101006091674511953828524479851051211184321812998150513194729333722140084002955764462308744996495351116428393663866005531343908
76 501806622739896242225879634674531850817473259512986842956210078453047819412752885115544858385855778133433365673020899867247001172869481
77 93882116647226941505158526940106506483460327784756571811745742250240268624650802704954652314522341213454439625705992018619735934002260063
78 13831459744045053886466308641748056830199411457403069811184294724923053175001333101992801600409634956442030593869424952172349308510987241860
79 2452210446985112606746681509107327262392351001118592637157403277578343708658288281958899972137874050480407913231700870732969842784904854684690
80 376879275438095786119170901246835337818083461592523076736321115667971788260992314809453145936528174857159039270019157443867433005609846804121958
81 65934122993153632685142322571106321340581342778930353057439206748449640245941609776709196683035067646527743691529746154541094409580660427830001856
82 10217824976459394134245786646769126056005771137801987276745746864227400847172145826912933354074818577890566646389118958391962621892839310311928151300
83 2158904517403293013853918642448087980546001220958049869777334749942011309892587475043384775417859522219272408225117504838698307008559030153389360057603
84 348080364480773455658392587781493310015181692647213660114482450363178328027649882666187246977608488125721368293680742441505663738456239229223518923291016
85 63835375403515431606300259477666445446299911871507389775456235673460617030216373855074566654120788972004326343875875522550350293529956857381317065221695701
86 10536118324612886300068587047962415451808387535912409897555472927142403502990707615777998366330958374808414224478377085218342174770767558137152971282703968181
87 1980216035609102189714446561225089459938243561874541634873139691339380858148721463809323430188392116492202410285791077089531450923545138474836511231112027831167