1 35
2 547
3 28159
4 1227441
5 43792361
6 1357658929
7 37552353044
8 947150536824
9 22129769822973
10 483036569368799
11 9904217535401123
12 191717483791553680
13 3519902109176030571
14 61551065872538233732
15 1028861754560712576407
16 16491896318750452115315
17 254201633949062575131497
18 3776933177220058336622280
19 54212068130264643821788111
20 753173286214629462987917573
21 10146167866974307348249168115
22 132743750707359353580156036881
23 1689145619368650985710823665055
24 20933566722606643102079816694689
25 252974246017462038648702211816003
26 2984396270157082308895915773629807
27 34406019091794062427393873968550245
28 387993996176445802784083512249190448
29 4283617797047091025956902837469935200
30 46338794601881333090099584044654290935
31 491534213611875334178435229165056955228
32 5116118002712317782583721783528762461740
33 52286110300447425987312364722723460000673
34 524992187399622612636020669076536338221199
35 5181843152740032788705319886299661615771594
36 50304746286287174407569167887433525167480267
37 480552679357570994296880976909993293662803161
38 4519407722430055487618377318093934651772396021
39 41861998923699241011543516577222299868019199791
40 382063141818217915263881861276543608281009860918
41 3437132206513896035814119083018080730817679335885
42 30490435145235061901977460553710962407283383061026
43 266802341621327811119585411390635310495573957760038
44 2303664621022169305025667250268599472702149555651426
45 19633181002784909072163834571152555254377734978770041
46 165209816433278700638563128367506545493409105120275075
47 1373032989852810466204781891553270860942721139959737299
48 11273191144630002995214031987699730498234681870796863330
49 91463831909956097617645257832979691821842010647641392507
50 733499354224712873134061634155830942268620579820044774326
51 5815736897816224094450547696936755221459258164996356104665
52 45600248267348794885650528877350157631857873560091537102908
53 353660076568781675369602977846587447741681250436279003906658
54 2713667005296290426612488069251595457669080975665241708398286
55 20604906946390906251870603760988276288515066012663701773080086
56 154852067911062325043466491943902722887585088906117647808446211
57 1152076198740947528309623668436769866245709039146562417336439424
58 8486838212797209416661472643350885597386211727158952138050554917
59 61914315066394456508575147186241876212831167109522653737430158642
60 447397876656371481799101632679293092267307587017846349611869990316
61 3202795463838500167556733793210426714706972522081059170503787999495
62 22717956718739696695161247504948529155906849181439292525005085462398
63 159692361124608144074977534433518747397485021003881520828199042784098
64 1112606669060762487108310423128841134299929539150934011344797299140355
65 7684357086200256750316493887039505429432440458755908249541919467014658
66 52619349710160576421044505903830762317511463110563977633854487195956564
67 357287013041741213564466261956213203463077389373904111086150142157758370
68 2405928361322856478567013847839051369666165723466476816679407495169734087
69 16069411157826473986086249651299999911995308206066267965299475671178398218
70 106469551929855253324045919528736703163670011760226599828103421520201567985
71 699864251096918411337282655193223405492818469300549753965778725672802351811
72 4564763192043585220072811802080661272093485130249435686416610421087423503941
73 29545432959548592282669013682063188322748248327292382344318014406760599525948
74 189793030760200684193383021729475889253891857426647751750709348553560955894165
75 1210142942643723988882613643020752341493161840112883800883268923272479856895656
76 7659614942807102556301325724267435504796467157332251707872542281811347890078215
77 48132351979871593400142589338020041214380813807352571407662449618784349411138210
78 300311433826936899864481244065269166007128581995210170016235078780755317419001187
79 1860607725459358004703816329385987215995006314242765901750467504453847354155849430
80 11447964942331067233569317980009787191676537575259609339878153241184134381022632358
81 69957372578552173438003527418643296379380126618727019327767281402442505834854139196
82 424629857140032378268624731270492688249470222638435476202371042949076630517475672865
83 2560344775159936812963237218040719990532011384186308933715097693615318818485975705447
84 15336818701924050824921444513828277773955303745980943606656403498062105822632278072800