1 0
2 0
3 0
4 1
5 13
6 1499
7 257290
8 56150820
9 14971125930
10 4829990898461
11 1864386642498918
12 851204815909786099
13 454661054439318678263
14 281270600132956104641972
15 199701092658236514672384967
16 161392692052798327047616107614
17 147373164027242947672475065773269
18 151037472452937240621235626252288831
19 172688195853633684052980239153283719569
20 219067176302497237363878595830339647621599
21 306809624102084190386512475735739876993911424
22 472244760270556271002322339135705505073133322211
23 795551037054087910411820470340888277811705958747262
24 1461218947252134014943669515141649578395702548486343692
25 2915971308800925162173037272769259573976531804045575851418
26 6301770804639530411931024549139889230312121602922138189709282
27 14704422738767576818161741907628986676752380926732399512039333340
28 36942569667465889927211503483520249914759763779219303419693479974082
29 99671595103904795411322756914955944801963304438661510953861340139779110
30 288089776702008943959851356608506047829899281074851675776673639800069560611
31 890044387387160963715129125970634979093307535565608596875843902294087002072137
32 2932919136914197224479767896635512480574742497609470469699374677843080003136450967
33 10287899850713383804256753853168454690170521659082939237301487004879501488659770663350
34 38342165035969437070054036695692813680997042936163637254561379470908604016897406139499536
35 151559058426532117074427866888393871265357907428786435156295365708756618411394339972545174565
36 634333656254237699122425746431595467715914020384406884768665126982937072248375697339943119604828
37 2806719825146873079679984220776584634189597695974517684362823234144420351845844964666336358025314801
38 13109229999267337536041692707834473858288653268911836805857980776505043548272522396158357697804723714096
39 64541218990403372806767122651591302174043944227713844925037802472572722176789986141586863704463227959073725
40 334499288746131847328385481709226122491053353360664200046702034433266015641796768644107034906865408065644004663
41 1822620880264786339703551706132446724015813430546311463007121386678181459888549293509234921710144693726716908574553
42 10428273920723812875564993165406145025328477399421019090293448662606573963895520258482678746634894381789105737076559149
43 62580670089352340244966538971118405936511087074687457587959387544553596806621828245677600264144742721825966031378200320329
44 393459119757340015697652610025172228455252801485742834432494708207769425233574914527836862623734259617223696115474242380942774
45 2589001048856149895286324430364241330597078864463396178974908904398446036759858920118412194330223526117807080317812245288899589455
46 17811472715077386902743050332506528758088977020614925525593074544678470998582135219074448340770152011529313024815033382776791337655042
47 127992089712218086280128094144802437448572517432063683732659144121953665010670776352831254063337190939449246059671051927373291243501454086
48 959799567416471646011144165959506251678519293931274605817529352165547405930765807815566182529959174579079706454503767513227663564201636756474
49 7504247340199590897298495890038292050835927225768491204386512953542961731784357243861983405821516280744047795637056713060582658210510249500849090
50 61121438795516073188466092520522639842634878112174429670953509938219534053368903727911649576189169987755475422723890280011167215724559199989035814019