1 2
2 27
3 400
4 5741
5 81910
6 1165913
7 16583044
8 235810525
9 3352967744
10 47674475534
11 677859111916
12 9638113778155
13 137039061732784
14 1948482984616486
15 27704405262039888
16 393913655872817605
17 5600840943900558440
18 79635267144440266232
19 1132289924446968128298
20 16099405686995849601195
21 228908566491747690608532
22 3254724604808847765350475
23 46277133335083107750651876
24 657989025106646086333157581
25 9355582897186463850140387728
26 133021871195988593629780498670
27 1891364590634163900840401549240
28 26892269538398604951333020239738
29 382366342537582355176548436447378
30 5436656050795841574498666836136359
31 77300812666977536108952383069602034
32 1099097603958309250447517381492721291
33 15627462394621805136468121299020049380
34 222198265209376519883593557124346157606
35 3159314533308224937762526795350733305080
36 44920550171565284965158973775071605860057
37 638700517609795872751396671301812468055360
38 9081330251677242491013377144534263292024156
39 129122424150613184976204954947731512700569688
40 1835920504647606137086252758904422603134149170
41 26103940671481842244705132699493910822251934624
42 371157529345769537277795103220709225542443496825
43 5277284120575488294323036674294556628095087378166
44 75034791125935801417431129820560473081770752666284
45 1066878293962091645686465037160788420123904278302138
46 15169353803052486773404872249003982450295287511790538
47 215684671911001682299963330663100926350011223791616096
48 3066701344126825810709360630285003308784858561989133091
49 43603734334676963532921931018723808985475009526663709750
50 619977439788951798959520119525852633450067364086245197636
51 8815117138753454373062459516210376577961206408929754961964
52 125337286783204719605322458579033931997413854796760801754556
53 1782101724900819139969683129323868327386086654809168577038970
54 25338721137212663740682183091204648387565949597441668879381188
55 360277295004111193023587582386246082237913863468090096629709080
56 5122584071729427791006276782879409277490654797906959923184408803
57 72835196488406531019847471124496511006907443438104702920800389878
58 1035603471455332434117543542199275592543980128192585021384020859577
59 14724674357967107222416575283191711538115705349741797029395585000616
60 209362020236840943342591194350952497385605528479465873779571395101108
61 2976803048546529494020883871203049695671442546814006293391591630195476
62 42325520071938050321837925073322540764190085069612866398114143436408757
63 601803216452204994216074889436503342295259771523281395635743898114708690
64 8556707884904110177783537147386234599772690197596143588226849330728791394
65 121663108182132921166536889942762668985281093706628780009429643773860340548
66 1729860606630169492537392815396010701007904688855510938844069275222848808358
67 24595933500985103713869479879954649377566017583304156617667497466868065886394
68 349716007443724041850242164004048921489251441941883599577393535728863195440920
69 4972418951184776177440026070925716786794522339561173611691510795059667250109560
70 70700081494211340500846523841832924282006292114987012520531394648498101461742029
71 1005245449419971740786027994703658206178901704364396926363940478941127322935777680
72 14293030392932410546084567839565735784075673006896760715722351396278499857985560352
73 203224712861088497979236761088676890005138032399036216883819761945076827946934931104
74 2889540061280073372119081549079354455058811895615374877457990206892398512563800248528
75 41084775804060789081895415038725002685071324369429692959084882237922160473968681242264
76 584161758298020947392732252913937436384266758337212425920843905835699443420880499175264
77 8305873725228093951271756027467179876821639381512578665874331211317869659206193919392018
78 118096635665491720691389162604742958722108224013589478107779020882849480496789676691303751
79 1679150901746328553405047728304477259530507704211642363932754449176446669456141910195795462
80 23874920186734758453545561812937426191086219406404533776219647655321949737039392419203830048
81 339464316953371280632076924463138950518565022786656323024825789348878099262596564857473147458
82 4826655820556236731539718797463170482172899084844069869133539022904108702687189244670363038831
83 68627555965799533396946175647687750491286224932708156166710018297369831092054139270291694814044
84 975777352464337082537204129923901401511898929821222758149252212342826262758027413414654915864162
85 13874039781582922114874567359654992196377821223760086004930650896740153943650531055749197568676202
86 197267316539794999199056049609541860737470982585079089054298598749359196279735974823922448183178360
87 2804835130029578313629255876308807239864065915514024371056121120689215089939217135366174714441449776
88 39880403123246221458891536498582165854665261108330082819818705745341065894021695547541669160312140599
89 567037447671961725514519589721285974206693703597602344784490882942367573272242330475018721384314997114
90 8062392600914120855440658166666769915691000276442709331028113981901106785157589005508521553143471784958
91 114634711901566218127425030806539595551109289826703171404772365068281962037750193617286048106089945007118
92 1629927717891725666874208135924966096203728695612017290311109719646775335879061966411484756779489992157794
93 23175042894799054999907483608965839922450071138462271539164496722845761712773251107407642690580124614617592
94 329513147902337825864856380446990208582746096350057846929475822448221271925248019304657514129711758224332747
95 4685165638458224900713852156763883017599711267554553910099456268054386511670138044671610258743613665150813856
96 66615785134909119228243298653902373123079774757595887029728143789213511157880141499817707010806041379400995967
97 947173093030859559929098839371132836236603995034660269801994232640006075476941939501359532112863152448464269764