1 0
2 0
3 0
4 0
5 0
6 1
7 100
8 967255
9 14971125930
10 278086517599356
11 6521004095675547914
12 197419530111112377546537
13 7747427934648623352166753715
14 392370903258277676503800999871543
15 25436929780226775791085690703723141426
16 2090584629532654146005764252197925046719651
17 215644090197654459932515120746147920791712700267
18 27641744061336492650479376170414356008329084540136501
19 4361298303619239190787901694287581140389923019907205402417
20 839414347852522194701481032542168531695524128514060934226812166
21 195422905232268084787153078427383954520121097722416650277206591913561
22 54598576967799577284265007297590173005570292453938700382423998252517740963
23 18171591392114656181533098348089110760179884848325772480634465169477211275029392
24 7155276911514498160449881205687531200511864040370622412763044516000536377714086391505
25 3312070563625307312194798763717210836025694662831880113749633390907756850563908962361555722
26 1791498070108261661455864491298310004622386419139000803796925484161273191140721620253703956535899
27 1126034794468378368624748501432295429689365905327011686281395553724478466325475305393772826258060334696
28 818159472172580703378600956747271760663608385757422686680929677431464600768620932579619167953759405939150903
29 683833805283116152440895640868155122767214479341655969252928830606164743057141302670766698609208414255432068237315
30 654481134178905674087746225026054108834055808446417096319792174825036743878634247626844584891662259729769353554420475784
31 714177163765672970427779599036880787818471732238485219947503174857119446284590563254173017688631954141640272507942478636389415
32 884944816312326154881918870313581806893521600817584906452799521035943515875871579965217106767732575989951197908280541952402603155873
33 1240420129703937375071359752764751348959814255350884815797641178716712253651792732875535866686406624515386777593389591075186557617151021397
34 1959740113394746298443483289446498050899747535696869495588194118611885920357389012281773820256550963550248355889795350542005419449993947082311716
35 3477973117596907296054149962902683594090155614893915945917455303927338153382212907942510290192661476167626343168570608555546384120817174031878605686959
36 6911187567453502840138227733080210459618043831549411959960697335634350196731395447865387664884312856656387137103623426163508512415200949444092249655678973050
37 15330352303436975124867047208379324518577577330218998359099488461549772273742478797421950207631064707975600241210715848232695702386328532366928707211906746098504776
38 37850097958913778006608227367640895395149538526702782355597001810769761951288024323096693130707103017863961774645750073292384487897353292858873189583377401195766601159694
39 103729644732595747018864900529117194777649709097982453579670369855002886791180243112312478768285758670462908850334629865092676961520458457221019845653649828855446896263853531732
40 314719775282798772377124131144561312373713732821033388140206171351993797385483560438831402141843887726047984592785204728273189647094698062900675213029442433087223795028768634695034239
41 1054506415112402216361530735039450038609197231622894484924299370030733420904037794229310951065662420703063104456665244295960363511148475280770061290654870143399783623771896550114741724619746
42 3892674205331874211638282435356601591112085359856970403414932167489463058000263834933963459923954715165322661651203582897524161283798317562574558516866745777049158824478767469592521601363256001034
43 15795649256840632105654553295694420097825283447341917641457395196274990299378778752661015897445765157291807393200032862385370042819173189952838605627131786908923145223486027799486856214171406980124729947
44 70303782844353994635546721264377705423722940435968064208590354285345520216136051459704454701329152355836882594446692945163583434156990764932563987188953042551025639263478843704093309777295148692197151430493634
45 342510791289077041798264971786191743342780371669301095641966873904524719098791422920049911720755832562335053119096803891479111386088043128419198550247380295300726696124285532765157177267835579833163030412730151215143
46 1822911073153917453677126480794132360393019030960547168933080490908303664495166029565994610554610383866216097927649826184374221596303668752510199391272706661857100433462722242545197939973036863712235556063824492459622727538
47 10578643798637631500088493320881265403038723170610415316594645901836720692263405310929742983744508532783241827774104049144244581817150150205526149045555592863610980476834610193470219739428996082153856641848565413578181002143398915
48 66815853291944426302509583853261479456618131698749649297874474833209745188834441253013354464244936561593150199574939322863541580523915474398076241445554549739294781316046253244138134122446260352949059302365425918305952058472010539677609
49 458519526646339376690719879258763505993786921856149210046746092068384499625220711782751696441489976190901877654727553630536379997714491838653569800191759991320519564926085061183120609941091218064022426294833447462466847856931184988943570897695
50 3413020355200375100276740360461340780346021636805497370561693039323224717129676619786334549952304206965001265293799238874234204036143486353063152190049030101003286080093478930472497539105757412756942147582887368870001594356419960751551069822101382200