1 1
2 1
3 3
4 7
5 25
6 90
7 350
8 1701
9 7770
10 42525
11 246730
12 1379400
13 9321312
14 63436373
15 420693273
16 3281882604
17 25708104786
18 197462483400
19 1709751003480
20 15170932662679
21 132511015347084
22 1241963303533920
23 12320068811796900
24 120622574326072500
25 1203163392175387500
26 13199555372846848005
27 143197070509423605675
28 1538533978374777852325
29 18059551225961878690915
30 215047101560666876619690
31 2538891460766525007411346
32 30748534496289375534223546
33 398732254444145099706925788
34 5131076734784472274116204982
35 65580126734167548918100615020
36 894918793666698889749497693220
37 12467035494654790597895023066703
38 172597131674172062132363512309613
39 2391697838247094171920638749503855
40 35859872255621803491428539542239680
41 534584200037719212882636004559739000
42 7927933658753115846105443999663807736
43 120524732272509216964940316969400295736
44 1924887533450780657560944228447179522880
45 30593054842892057685892833137631427076400
46 484071100100814925712046422841121697328000
47 7973126100358260458973226689851075932667520
48 135198307181630491868671518074226172523801865
49 2282936323995189021422490404856161928375236040
50 38400825365495544823847807988536071815780050940
51 678369935822710960506656181905161713161987874705
52 12175928571835980184884513873417452783076298985025
53 217743549991109508424101509465756889207488687576995
54 3880734621362777528123684783001831513466146319139235
55 72918880972237952530084715121408257344658255867447445
56 1381486937155888610499872110637700079317001673936375025
57 26088142666182311529217626347403098530327265567460644025
58 491164372324037390251814327507434692140922998597962590036
59 9748919487060408515214115448488577346406569627239178993286
60 194450680630044181193685543780141961477127921399268283088740
61 3867229983625119628127071798662014348288991464833029228526410
62 76702655720737583479633920096081291973299421438191681354830100
63 1598917589790358675516995218014343224068419171901058810667142300
64 33495810656789082943201483435774256536339000096583115646647742014
65 699865762123242596070800651042165016228063358492854245296491509100
66 14587103493962250170656832512196393877436080016426658304195737655150
67 317785949233165232675871188490983702051092552042096537971577650775740
68 6976837322924699469642375747393016522746466185770387138180761621901040
69 152807555316351029740765999042342858785641160793865499147901958219853795
70 3339288473014521448973779214029506900387746289345299414373820727802978645
71 75707879651619947997116806398334982312047496811714067977206296165141333335
72 1738391982923638846644068460323090356282102819926374618603824273621550135490
73 39829383405716482001733154915986241111344841082018034424090607330423901683550
74 910670824455390233332700054776461926448458473689191871507420497623264147213455
75 21408817341809506949705978719273009682633510552755249400853770746343778535389255
76 513184001097765476166986905959938921812051449351272065412130710589882889607476380
77 12276576936019878012466633744172520639886763756656318527132219009162298905917160100
78 293124090464954323003684564127965906315014989061045654066159503931878263277327631600
79 7122891987084697273686215723501062515391890159041316434915906134797739315834653810000
80 177935580526193502145963508380121230934921481082877290086226708119912966326191950837560
81 4436673338138916357218092830705191923367000748852658697207803250255811003064367025060000
82 110428525379955855059784553893344910331404116735708939302938220120374571199045992150779600
83 2766058031536912462509064244726041219395570461887877651985312314610614893460904712832004600
84 71895379948182898709259686404820979453927594635354335194685347853211752677798054004592955000
85 1865456543501596632349287483918196492674512292124844045964372132652741756453946222302488215376
86 48322591633518076855266973639841195665979166129306193906518018648889662264733423414249581529200
87 1249771829655152766612530631807819351107555820108844696329440108034000392115204558550821558106800
88 33610975413047118727911806255263733630388546186047532779954283816334973442733049945594251707932304
89 906159846546960220986888597673422333742160941130190274848901364317184146434239784214243502461469904
90 24392431191631251504182345016039419640732205630059634613753992512408564925151634091657399596195987849
91 655636206092134090612630303854001945186648290132008720494059730960017329001851013681252883903649822199
92 18062035361794240494658704092313271789218009998925412313028411694348167897257348286872277138385025985162
93 505272728686490248788199694314784984061890037560864365682727230795470111281036855995230463449210257888723
94 14114065340353554580170216569280496498580522408952218301570908229252496690954800820585779357368579049347970
95 393707295500896844674834860067777182432621102660602927115594412495466864142742406957133327250950188356820724
96 11090681228193564454125168111742672407771677751572805436453564185364467451720326044553383252073652356916165084
97 321506797487405004415720430169398616169491794378886116564559073906645186714869278356518961530949817384424843784
98 9307335479781075953080513668640212166681131413524150032620549708406849528984201958313858588000004535354289338900
99 269084840310837635373757040940286306526697552422524828684265676536607084717193738345804561954601719966212308252680
100 7769730053598745155212806612787584787397878128370115840974992570102386086289805848025074822404843545178960761551674