1 1
2 0
3 0
4 0
5 10
6 60
7 462
8 3920
9 36954
10 382740
11 4327510
12 53088888
13 702756210
14 9988248956
15 151751644590
16 2454798429600
17 42130249479562
18 764681923900260
19 14636063499474054
20 294639009867223880
21 6223681483119443490
22 137643067038372067788
23 3180893444110091247070
24 76672486187670765972336
25 1924400398260570692302650
26 50215958990981450911524020
27 1360356464865809128456603062
28 38207329324243434866323339800
29 1111173015462211112020451237074
30 33423476475314113434763770017820
31 1038682461337999367449913512953870
32 33314322207506226809029177190957888
33 1101739048909101710116330281230609130
34 37534715585218454074143695440445683716
35 1316205180065377070099988667512328724710
36 47467914290715899810933159323078855428840
37 1759266781743860030370006024536842019839362
38 66958326102858561600266162826500547786156140
39 2615298294608443847775239086367987577110367294
40 104760833266387007360811128723945320991547839760
41 4300994119486155887718108727429841904454663581850
42 180873477257512058069293236956373617429919557455188
43 7787049519579916643848735391821431854632291025274390
44 343028330493004458717028202778020858583384307543827896
45 15453377817595524035870485089335388631691546504251678770
46 711607170436356149657504868363378873407369527766397840060
47 33479335804863016991828186913129835781601404793657269668462
48 1608561463216575465024114049264776055956809562809001910829280
49 78892455849213149143178165646443686364399025060101313021552714
50 3948121209723930019744423437474198406745922434870892693029569700
51 201525467657849508926342032910491805104398707376677423953748399430
52 10487882060990850829334297519673926797217150095607307968691631319688
53 556293872713322838443607492019038638651971431198434079146855115162850
54 30062531468364674169800818129713933309495235870620134229870851018628876
55 1654639514397421472445385068791382650871954914150016977795081307583324830
56 92724585435639785251702530879689268488350326800378949006003381180665685680
57 5288861600916137076769267365347501326109083563750637422557371388798838010362
58 306953223505301902218826635845730602582484889006585327914090923362442201759220
59 18121590745062166887695016105859940714422779945995169267890400419460778451529334
60 1087953400098389387431682046018294691852312929765804478687769510705970779302967640
61 66403955277228142633007638986249554859924559740265567914476060623242457336903838610
62 4119371852131578164877895646886690093522723602570886690758912318818846596811876951388
63 259662277184938796275453759628222267258044181311537691230647239582297788834337558754510
64 16627176051980724676547905634767288336327591698015698056341489113379248037063685795030656
65 1081319963394759158797821850147077257793845652118666887954214234581034365104027600689982890
66 71402526141069047736402826760499351820946557004901606164089907474222758070247497837619173700
67 4786269753694598832476876778745147028708675595573439207294893560393065289283257792158092145062
68 325618108923992689727722645444185799428759861589337423302445453419321049058516529189774877585960
69 22477813428578692422275546872898089903461275629590102224376879925997863116347972395945150627673154
70 1574137796427209912987174120974417768402889795703229672050148064094020679268108960201339897907633580
71 111811433227926554268700845581693379878891277125199176509714650144572283417586957238629021821337051390
72 8053757349747350251989000371693576678606484641131050511473813982755853823804822055944911274171127390288
73 588160920571915937631560438261474158594777589811954247807735340427341568192315256875750438493775140289370
74 43540939392417442872248299423485714545332330951913687254009337104522142822472422910642586723332661085337236
75 3266813283995723577802316266368396176559602565890868073044193589359102931433677155461604267123951345006132950
76 248369746336427164446842089481841664333215151177780692080582490935404316298018900943578301403417859402339792120
77 19131363341436744747112118407348272854324898047361876672013934952290097888082397394403489821223201814975246712562
78 1492770022643250263843330819831193901771358599523396290801316920929877141827536406310393657583982628419460951189500
79 117969142072413379205126775799438354799969902342195368466790838997700586929572069909593104286223385619902645706000174
80 9440674562118157267878754800203111150358298045681196939647846088385095413210574724132200932781848236691106701635007520
81 764942874578594351660402430781479027964652349364107346953156833227960798831772351185299839429111394280531718525821909770
82 62745168475875313406494366059197467514344495757035618842347828477598820854629893496130730164747794891039912189739592316388
83 5209456579573800262388202892290543638676259704351903049273015917460275379688967232247117763937052333985029067314509369767430
84 437726137353509670975880672451176146204268062581626583070867685883787436647675532922588264270314583627287208608235105637212616
85 37217656707091394407674626399900834097674901160001269967394917265350372292835266001333236537054497820958768417589378317834415010
86 3201636765622903891283823753559752829382858785433888812044964876759542142862354623495700855674902408943867115802483449810054308940
87 278620432082598943563252015588158374399646087742509525932145647144558242973534449003723836620007746566944805435008820649727875712862
88 24525307131313286433798510271833817633126642993261927664717674188701032646031765389372644181224030065993664234647108342888465349689840
89 2183335876554327172370742941105586611473785402432550774500746390238795111860245506444563869501941771641796065341232397972281940083166394
90 196551567626287367563304859016959028323429285745621939122676071169899386711267658226836914313631945936295805595795640802405351600848369460
91 17890760674878821989898828573634913675959296760519949037237639751244995473827624669998094137618690153562022687574127868872447251320875005750
92 1646361004807571612449032229568813988778822820369822508484257637154634463965109081961256310374707132886228931883113863025026667320943626049688
93 153148967687813533414568248202830092216607775317293570001970283522339784067694796451882484035253158922819535589080043425442224416642400242948690
94 14399442438277982876737749709042550469359098617697212636226413561874392736457014197749146159821992961378886562313913090288603250309275777941680796
95 1368266830557319177419901065609057281694658788942715850047484672943420733866429233233363229571881109523159814366033910792757213490247613471705629070
96 131383670178405340044930478517522361386362145663461148343082864293159412232413893725575177492027152294369068356330223702724362122388791816249558772160
97 12747070560693947889375229833232860194416632837483013724473462948119074634361289760421032513811471589667102220020774180853659570650547775376986464505962
98 1249486893890923458618493273718948020607205046432847586617250376430949255024111461187150753444350816673535637512397579281665660314019152652923913874446980
99 123725772924599737618224139274831147477831171894724103544876909843241950618320329631873649010208287803640668640817726515560580652807767520358069027868467814
100 12375180663777610577808443994774030420607679614145354714767063251380457669696935932501783523657466904369363872916673503752718139912220107081593265338842839400