0 0
1 3
2 25
3 231
4 2619
5 35695
6 568503
7 10349535
8 211799311
9 4809701439
10 119952692895
11 3257843882623
12 95680443760575
13 3020676745975551
14 101990226254706559
15 3666624057550245375
16 139813029266338603263
17 5635330985337965904895
18 239366326117390607268351
19 10685579912451515567073279
20 500105497690148365394164735
21 24484510749551977163109658623
22 1251446417132166042451788445695
23 66653739092046361122607412928511
24 3693131798996707683989545021542399
25 212543585555177727038581866946379775
26 12687046810296879017839174357490376703
27 784430933721993118208299205304738021375
28 50175735550281498556347163152384239583231
29 3316481783392051799215379862343848027422719
30 226276446953982927846025591173802895436906495
31 15919956095078973467778883009373075253809250303
32 1153918578367851287709121066074879522911027265535
33 86090234989027840351643827402892103968409117786111
34 6605644004965147893573827172610208889391077450711039
35 520854778126602078170422965991059492694975262447108095
36 42173037345553914225478986054839828767802782862349697023
37 3503996813308558782507146826867285964030021884205755006975
38 298547158355076710989677945079466416871257881513233942577151
39 26067967351910280919157936201569403570412541449692416741212159
40 2331227186521662253946874294671432510505315566066239124433534975
41 213400830149173989291143957739945196586598484240856355924044939263
42 19985007233594796900549758450777023360049367609817044314344910749695
43 1913739316913202783355790595270439314300178051408817240769643782602751
44 187290295654967419460705852038883630536941968591300708815528683508858879
45 18723846887829931303684501424840972787050559847800270957087312926249844735
46 1911280305946524194494767333972282058719748289232497050904885660492417204223
47 199119463545673656330691664595849663873308088317930327261279454775580762832895
48 21163203868666880958654527310030656679307800734196424169585026368714220830195711
49 2293787513721395580144886572049456639156084025485931929781630885397779219218431999
50 253432098810473036968111090447973896728572522374012678663012251250290473349127602175
51 28532894268750404182031308073687162877152345906890673956460027312541686449115867643903
52 3272284377797254343475536963080516119417305028571882980910078969373119068410165881470975
53 382145082678263507149031952008405598697965048753993032348393243254146026478609892200415231
54 45429088445528458780491361398556395492329376896800198217770824872265625245471635287645880319
55 5495787544727742925549695368639456300440018363364037631104296212310630530297564112298805559295
56 676367240099111933613332239898864622337222421483614009128380579867217954539445694292776246575103
57 84657043576523206398082806111440174954517839691528733822014799346722353643547646893499301060673535
58 10773259592054026434684425352780005390607152862784486587034364046380358661290921027113541253476646911
59 1393523868304177281350744538711615217700571955323710859107725058212048860414428698760223221825027440639
60 183167617201379908328339988487050816553231628778470845530717474031618730177615774639725226956687509815295
61 24458932029360043506902146488747746277976212630646604635250895818476020710120744306094514196532353956839423
62 3317201879557383885336662461972756523740306910950624441508275747663582471064642273667722765027971009007845375
63 456821427193380064747855669841544576673926045784534987413696603224844461701418316219801166740797207938965962751
64 63864420884828039642293778762947361735632676531809064464890901911447535493586683289038198999666493146231744757759
65 9061714024238198677879789657942730001224629030276115048696676184527727476718718417728574874689244720532047660056575
66 1304681414730262935852001417363887149965477582656186005018830453163368524397960445868023237953640227940133969030283263
67 190567167738184650819478792618679188289248404896330373550127714352213980957379578950987367271531200774295274980162666495
68 28232582832315768513335525952168020671800076661551456774844095406076866214048141008916023523275134887171291294846421041151
69 4241545392421295695612076298727143069211544878559774549870990758266764181879390603446025865420767896032606833947221405204479
70 646075305988481723148579304829113086852763495474856830108817974235327523208357928131860079094351373483410203887477945045876735
71 99757280854332432342814136434594312479948936812089390136450947114647091640874481077423711879389831801604839001925585854292557823
72 15610891722645630644475419929303191652593078262769301567108214984195801706302934461652478255174372568908066032415441573934683652095
73 2475448358774062960868863450602202717975845052092209591546502999631342824778997697905916546469257102103646243105102706951299019046911
74 397691756045702111525452118855546905272897489743739288864488377900067179913909739164165809442347718148774374771410194197798329096601599
75 64718939606024997044555458843984297245065911834384380746563029222149782002146464515028471149964257829042705478469333365649452760957976575
76 10666839365796446275493368996493088958068909054957156854174499124097012103602469620500299645719958563959242876882236444577301485293198639103
77 1780282865187588121583775900044172582353971143306361152443675922631564397667642464352590165818178457627229647472446008178265184061466477592575
78 300830798276966321338111362867491812265334137569757345453281593768852413159313499036665979191936267857988522540224170619558550973228889493471231
79 51459844321346949269013351322245537788832126230183923817586472933865087330667166458662811083433033858918264596815690283478431219506892110739537919
80 8909678868517075841428238765161442784696556189631411589150331140175717622425219543972976817438747913725457007725509276408548072692749313581667844095
81 1561130363681635159452965429851262408801368633751039477343679746640567860027784924272090475340919371841313574489092823853965187337953236827809884667903
82 276781779085514427631818588158361011914151649126933894145623312810626258551353107883095250070533976554116434686422648271256461039323923305084121079873535
83 49647363015165742558966526736800695173333312280838924599426965909034151546697371766384854760692002013940710990217467412568847095690527948727392719404531711
84 9008569493287058537003478082638949605955880909265017251902491067699293780129706056770144677137169778650863090336060395247361011219879588908861949143668490239
85 1653325696991014139847004920985997528663720106872527118419916546928462254530268280110650393861070403561488784280006199606448037073913590708744928619513822314495
86 306864924595054072436678584956868884815182258731815277223645876805372545370041733287755629723830693359771551756252856974777340157264375554227638583506311864909823
87 57592634319414200462676669136131029452765770538572799538125728357866322942971860241166446024163070360824839746140129751733046583556629887741804131057943232198475775
88 10928570326514402057165324623981464824751251451193850245960239433245351669408324026278430075414756154205299839663426177728062389623233484858883459264628821447359332351
89 2096445291920735959537551969208647648098886232807390836350152548431093501989903963122303980302925223016671335148422397245202343534914986346829829207490812865813004943359
90 406514197348063067088117135745815721069374670072722244549269768613130265825677406598746093846188119700712417162075978133501319814393929790284993735607089122736918732210175