1 0
2 0
3 1
4 8
5 67
6 701
7 10047
8 218083
9 7758105
10 478466565
11 52762737260
12 10566937121191
13 3876933205880431
14 2621875289142578194
15 3285187439267316978728
16 7662096100649423384254265
17 33405651855362295512020765765
18 273319227135047244053866187609854
19 4211599545326581807042277228619403715
20 122620637757775633052959640331172916844027
21 6765605102311651550408943764711297619087174540
22 709329668322995196892707762248760389048212285747313
23 141662825765952083350192091553853361512251773525579892724
24 54013807117548762435571546865283570447748739504824260508792850
25 39399133896367632228168338104666941341990895334514255211297002421429
26 55083269128839237546571923046385334981736431842745005544640314450695190644
27 147861973647582622048238281335317478950636039580118431302360495072750784987386530
28 763293114440155108462836700967051590609527743135256821251097148855900080179911476035985
29 7588685219222208441575820188239689803482185603409244330980745326279954416490203005763759751398
30 145504988024858316781966117125364645062688554046369309046214989386166156170398360285439158933973859772
31 5387403237925299711199289007596694373103612538630294994277681441443143239662762930189505299614734905549855378
32 385645215630551472770996931674971905914155909226192866409983733353155732624507155390874476726689564500011433715198068
33 53430106107920656896050000273296044499047997237051323625285842842450957160380291333096726017576090963020707626295617073917187
34 14342533504685393131213935796148195746216942921717093444545108741690675649890787408006074644901218091038308586188428488853624415979098
35 7466752623325668450825925587971672494521865668083723322766151131368752191666805130044444441793150650565255308233392982264506098373298818642191
36 7545754690375436435315900084098239280803266333902741380749927646141308029189856399246467444879490619882904208152710012759376652894490790262634297464223
37 14815437320765277677672519952742513573993078702297972834697704577065506950360431915598964141650281835423834889124788965625622739084241374304106420031780223901175
38 56561616237935768296687081489271718743491752227315649321071987192046187148629506602023449908095835332036531281605544826670409270411277728031477184062856512523120943611845
39 420203746482817549996221899572328067961929531127062256014103745158153141728696635835485727906847654663923890938033015550003413981704876006592258994021158967375071547529062319022147
40 6079196108806316102848859485072471824201424820668960942399131611314211195939120505890805463066297588906698824372851145002255987777725530220442348383130020468882794430909396468915141270940913
41 171388379521207025794522717200700519025464795806261509312073274127074223580578547337918944802429922423921281651681182060366651943962940087475194189712601361609958534529767041547085922443451300256777796
42 9422175801626885685191594670683857025550529815811582466256494728033052271341475057192784947641069601775863634839057731277509768440878372720227147278096382523889293446292346284107298890061474411272813587741584845
43 1010711399946682740255765832120577969148800447731695118392679425853581819400417684550374969938606454336952022111213177776438260707475387557319343514247667538576157761163449801784554854074832351487697535300169936563247774631
44 211674083119211384148552304358449133559312542961157612549446135233979957667270935004032307269505385462605881367416296592410801017506789670135648782428262617503543033088717899131963983705477920470447974269793301355283214544927582673362
45 86600229085515025687254523028435456827595697194421062430604114915724301766337864132110965791353492247148696797893142570356229851425282588227381399346360374370103613005322699563663938384381990144227847313976858601744484489939237577405177271023800
46 69249424613133710044953113229322909415830068649451560862840600576439548203037503138457877955423480901331083212588416219849132483570687280776738307662889713753793186349067394236154268694286571357869436499910948464387457501747526809654338592957200840906513123
47 108288778776230302562978187744550285431517982614749173389131846969033711366926936555104974851755501525836960323095523949028051609331802219509169590892880258711268886020283253096762977374830239155775463069189308818375181350049183731238073506771807161402648009166292303275
48 331310668300715959710385192431850306009437995483687241029748258619270224846687811479572145443734451958347834020967009972744217685783463124623172043333368442412000185110398314233671129673838863209770228512680521911839257433217728182298022025984332667615312829938662735244443935687940
49 1984163034963761735213655574175450969271665288899091016091081389776096987562723982036838347448275747748720780376493522509103479954073810402590252178653565461489357518876196697760122530756512781361799704734732451306787948072195374191608521312660579018883628547284362509441004978375908240275906169
50 23270510168940305856745093846103185752414759534807659406718379387395339847267300208176296399426594774317201471048221688682163843689014850128519152202227282652104463261013977192953782655093039276290211470578047332149301013984349120794792585594427620857858672495266537632344291043009678755767338021115759672439