0 0
1 0
2 0
3 1
4 3
5 16
6 95
7 809
8 10935
9 260350
10 11712539
11 1006674967
12 164059617696
13 50335905627489
14 29003487431654737
15 31397381142185989848
16 63969560113210957966315
17 245871831682083553779103249
18 1787331725248899067681312999794
19 24636021429399867654036551645873645
20 645465483198722799426625560872826564232
21 32219627385046589818232032375176373652876218
22 3070814262175729723895568452626415163200169812946
23 559943868821088067965169467297739118172869260964709877
24 195704346352067869424144939394112658153025241233541749456758
25 131331197864429267343038461571121231862858947445792987033151184894
26 169487487069103860309498044496181634419461124100288997788006517760664032
27 421259837031894153474761394722982198262661335887042303180200785273075529219176
28 2019295578418395388334710354184231114050311766811039117298151646503120944677351054001
29 18691350703182535102936037539278223408795964939210306268600112703694823817531750599703575483
30 334494297617902927474062588988771420592400340448497175703160756199507506340838048112434649257558466
31 11585814709711477672767100902783431968919318242054437929845608457293251081860719273978220982234632640171936
32 777510560279240524706040700368209629863957368771247377475863596626515417337239403434564378042899868680343268783202
33 101193385795952455903398119036348905022633508876544290236749650008222062402456210932202614196235259139017420825578168841142
34 25566013770204336500120486014871419450593255853698008154109523564369316666188093486638926902895340864417598238568113025232753069316
35 12549164172158485360196817463093370365554409389006809210308885896291059796331503072377960755286110617905422243971742266125429644436896980598
36 11977388446223635650662842759598276776890221754041940170559800079657840594101079178698643377053481682124415941278517056152471815720662447314423168451
37 22245401429145149397546600706154272837967666159571175427242250358161819489563855193272476788961113954019264762202277908222807654722757084241755622704976224953
38 80457491179009499884298382589454745378718407552854721105110868644865489015356068831596122868414355649901530067720032486738013441042746669227573151440272507273191969327
39 567076581262049644482613164317949200747959363300935020791688285764156464623802822241452143787635384096602230567528001168509866468392730085563244002788582186949578681554772969561
40 7793841167347901373159586190645563996131177435680973666982243627070377497235417417874832398758242541676431517444316544376038539318374732946637787655564254280685122927274623874905693143667
41 209010218958716240964969718566422069173263265810694356141009338203026728148758791193018948339738310433256067907385250376273015361182444659373549811668738701151479016282636733473526895816276362910850
42 10943293614784643486923483537075773694898091328414295580810030976094373213691804803576163495132441288332354009544224163375365469172390040481159182792418322095307510378854782157464747684860594434368890224081904
43 1119281727558461439817361038497159574065342185169064425958857594877634273584335849986440424371276163178104057363092691219677036952295799854213537061019610371655300588228356880846695621789069423938732642566997279048785707
44 223756958904175991520665856712415438584739845640370218041799176731138733235070573927631208333927849099421352594508912863943925189373424321312044746268154006058346945358559019634426625414137100795293113679640648107170097963228559560
45 87474978875132740032621199059537588290963033510414932934796461254770325433069998070145960248909457483535498699518034671486383550182267438435435591786499431214836633629543854821060572163152528598892793853966562550542438655461512164171256398233
46 66907656631389356240997574393947101371960122503325416542307566309553273652324861449939648483315343346413328029057202732897441133817394827754034627137214233082648507608725599442538144601753636455321678873401262933980619174422413769848113232554294100003771
47 100174633465784880449451368970619262473633589280107457262804082555731185974407637501745769946883224874259545382331546937252091089231968538706116146719063474307636472947785594475591654409611775933171931382493000964551190694878134980514713351442373533201131816781612870
48 293715131472658272376816546139006121960096164688086683278535363065142940007469266546537886532660604743559044493025292342169696884674707013313192347953239644321046394622935758205814854323778301121545060019076132151463999817249193263935008314217083600853955527496454060383276925054
49 1687213465106390454540391866799445325353526075164520281842516668668663723991842262510449930118781693239644549533795196623157333719902737793718820996285338227404372249592975296349870692287012984835792499106178102933270033466433735106127220665347401081311397933884878930604039357129400699767731
50 18996334831794618657799669356012971120325386036520660116086964933606249532867617665707228601717865588323510081735944352764556209240868483726730030405013322955706984995666729543314223124867845319474553222372540707477476803389487255262644331998868939529215076336327655683839231531251349393558040444663598319