0 0
1 1
2 4
3 15
4 64
5 325
6 1956
7 13699
8 109600
9 986409
10 9864100
11 108505111
12 1302061344
13 16926797485
14 236975164804
15 3554627472075
16 56874039553216
17 966858672404689
18 17403456103284420
19 330665665962403999
20 6613313319248080000
21 138879579704209680021
22 3055350753492612960484
23 70273067330330098091155
24 1686553615927922354187744
25 42163840398198058854693625
26 1096259850353149530222034276
27 29599015959535037315994925479
28 828772446866981044847857913440
29 24034400959142450300587879489789
30 721032028774273509017636384693700
31 22351992892002478779546727925504731
32 715263772544079320945495293616151424
33 23603704493954617591201344689332997025
34 802525952794456998100845719437321898884
35 28088408347805994933529600180306266460975
36 1011182700521015817607065606491025592595136
37 37413759919277585251461427440167946926020069
38 1421722876932548239555534242726381983188762660
39 55447192200369381342665835466328897344361743779
40 2217887688014775253706633418653155893774469751200
41 90933395208605785401971970164779391644753259799241
42 3819202598761442986882822746920734449079636911568164
43 164225711746742048435961378117591581310424387197431095
44 7225931316856650131182300637174029577658673036686968224
45 325166909258549255903203528672831330994640286650913570125
46 14957677825893265771547362318950241225753453185942024225796
47 703010857816983491262726028990661337610412299739275138612459
48 33744521175215207580610849391551744205299790387485206653398080
49 1653481537585545171449931620186035466059689728986775126016505969
50 82674076879277258572496581009301773302984486449338756300825298500
51 4216377920843140187197325631474390438452208808916276571342090223551
52 219251651883843289734260932836668302799514858063646381709788691624704
53 11620337549843694355915829440343420048374287477373258230618800656109365
54 627498227691559495219454789778544682612211523778155944453415235429905764
55 34512402523035772237070013437819957543671633807798576944937837948644817075
56 1932694541290003245275920752517917622445611493236720308916518925124109756256
57 110163588853530184980727482893521304479399855114493057608241578732074256106649
58 6389488153504750728882194007824235659805191596640597341278011566460306854185700
59 376979801056780293004049446461629903928506304201795243135402682421158104396956359
60 22618788063406817580242966787697794235710378252107714588124160945269486263817381600
61 1379746071867815872394820974049565448378333073378570589875573817661438662092860277661
62 85544256455804584088478900391073057799456650549471376572285576695009197049757337215044
63 5389288156715688797574170724637602641365768984616696724053991331785579414134712244547835
64 344914442029804083044746926376806569047409215015468590339455445234277082504621583651061504
65 22419438731937265397908550214492426988081598976005458372064603940228010362800402937318997825
66 1479682956307859516261964314156500181213385532416360252556263860055048683944826593863053856516
67 99138758072626587589551609048485512141296830671896136921269678623688261824303381788824608386639
68 6741435548938607956089509415297014825608184485688937310646338146410801804052629961640073370291520
69 465159052876763948970176149655494022966964729512536674434597332102345324479631467353165062550114949
70 32561133701373476427912330475884581607687531065877567210421813247164172713574202714721554378508046500
71 2311840492797516826381775463787805294145814705677307271939948740548656262663768392745230360874071301571
72 166452515481421211499487833392721981178498658808766123579676309319503250911791324277656585982933133713184
73 12151033630143748439462611837668704626030402093039927021316370580323737316560766672268930776754118761062505
74 899176488630637384520233275987484142326249754884954599577411422943956561425496733747900877479804788318625444
75 67438236647297803839017495699061310674468731616371594968305856720796742106912255031092565810985359123896908375
76 5125305985194633091765329673128659611259623602844241217591245110780552400125331382363035001634887293416165036576
77 394648560859986748065930384830906790066991017419006573754525873530102534809650516441953695125886321593044707816429
78 30782587747078966349142570016810729625225299358682512752853018135347997715152740282472388219819133084257487209681540
79 2431824432019238341582263031328047640392798649335918507475388432692491819497066482315318669365711513656341489564841739
80 194545954561539067326581042506243811231423891946873480598031074615399345559765318585225493549256921092507319165187339200
81 15758222319484664453453064443005748709745335247696751928440517043847346990340990805403264977489810608493092852380174475281
82 1292174230197742485183151284326471394199117490311133658132122397595482453207961246043067728154164469896433613895174306973124
83 107250461106412626270201556599097125718526751695824093624966159000425043616260783421574621436795651001403989953299467478769375
84 9009038732938660606696930754324158560356247142449223864497157356035703663765905807412268200690834684117935156077155268216627584
85 765768292299786151569239114117553477630281007108184028482258375263034811420101993630042797058720948150024488266558197798413344725
86 65856073137781609034954563814109599076204166611303826449474220272620993782128771452183680547050001540902105990924005010663547646436
87 5729478362986999986041047051827535119629762495183432901104257163718026459045203116339980207593350134058483221210388435927728645240019
88 504194095942855998771612140560823090527419099576142095297174630407186328395977874237918258268214811797146523466514182361640120781121760
89 44873274538914183890673480509913255056940299862276646481448542106239583227242030807174724985871118249946040588519762230185970749519836729
90 4038594708502276550160613245892192955124626987604898183330368789561562490451782772645725248728400642495143652966778600716737367456785305700
91 367512118473707166064615805376189558916341055872045734683063559850102186631112232310760997634284458467058072419976852665223100438567462818791
92 33811114899581059277944654094609439420303377140228207590841847506209401170062325372590011782354170178969342662637870445200525240348206579328864
93 3144433685661038512848852830798677866088214074041223305948291818077474308815796259650871095758937826644148867625321951403648847352383211877584445
94 295576766452137620207792166095075719412292122959874990759139430899282585028684848407181883001340155704549993556780263431942991651124021916492937924
95 28079792812953073919740255779032193344167751681188124122118245935431845577725060598682278885127314791932249387894125026034584206856782082066829102875
96 2695660110043495096295064554787090561040104161394059915723351609801457175461605817473498772972222220025495941237836002499320083858251079878415593876096
97 261479030674219024340621261814347784420890103655223811825165106150741346019775764294929380978305555342473106300070092242434048134250354748206312605981409
98 25624945006073464385380883657806082873247230158211933558866180402772651909938024900903079335873944423562364417406869039758536717156534765324218635386178180
99 2536869555601272974152707482122802204451475785662981422327751859874492539083864465189404854251520497932674077323280034936095134998496941767097644903231639919
100 253686955560127297415270748212280220445147578566298142232775185987449253908386446518940485425152049793267407732328003493609513499849694176709764490323163992000