0 1
1 2
2 5
3 16
4 65
5 326
6 1957
7 13700
8 109601
9 986410
10 9864101
11 108505112
12 1302061345
13 16926797486
14 236975164805
15 3554627472076
16 56874039553217
17 966858672404690
18 17403456103284421
19 330665665962404000
20 6613313319248080001
21 138879579704209680022
22 3055350753492612960485
23 70273067330330098091156
24 1686553615927922354187745
25 42163840398198058854693626
26 1096259850353149530222034277
27 29599015959535037315994925480
28 828772446866981044847857913441
29 24034400959142450300587879489790
30 721032028774273509017636384693701
31 22351992892002478779546727925504732
32 715263772544079320945495293616151425
33 23603704493954617591201344689332997026
34 802525952794456998100845719437321898885
35 28088408347805994933529600180306266460976
36 1011182700521015817607065606491025592595137
37 37413759919277585251461427440167946926020070
38 1421722876932548239555534242726381983188762661
39 55447192200369381342665835466328897344361743780
40 2217887688014775253706633418653155893774469751201
41 90933395208605785401971970164779391644753259799242
42 3819202598761442986882822746920734449079636911568165
43 164225711746742048435961378117591581310424387197431096
44 7225931316856650131182300637174029577658673036686968225
45 325166909258549255903203528672831330994640286650913570126
46 14957677825893265771547362318950241225753453185942024225797
47 703010857816983491262726028990661337610412299739275138612460
48 33744521175215207580610849391551744205299790387485206653398081
49 1653481537585545171449931620186035466059689728986775126016505970
50 82674076879277258572496581009301773302984486449338756300825298501
51 4216377920843140187197325631474390438452208808916276571342090223552
52 219251651883843289734260932836668302799514858063646381709788691624705
53 11620337549843694355915829440343420048374287477373258230618800656109366
54 627498227691559495219454789778544682612211523778155944453415235429905765
55 34512402523035772237070013437819957543671633807798576944937837948644817076
56 1932694541290003245275920752517917622445611493236720308916518925124109756257
57 110163588853530184980727482893521304479399855114493057608241578732074256106650
58 6389488153504750728882194007824235659805191596640597341278011566460306854185701
59 376979801056780293004049446461629903928506304201795243135402682421158104396956360
60 22618788063406817580242966787697794235710378252107714588124160945269486263817381601
61 1379746071867815872394820974049565448378333073378570589875573817661438662092860277662
62 85544256455804584088478900391073057799456650549471376572285576695009197049757337215045
63 5389288156715688797574170724637602641365768984616696724053991331785579414134712244547836
64 344914442029804083044746926376806569047409215015468590339455445234277082504621583651061505
65 22419438731937265397908550214492426988081598976005458372064603940228010362800402937318997826
66 1479682956307859516261964314156500181213385532416360252556263860055048683944826593863053856517
67 99138758072626587589551609048485512141296830671896136921269678623688261824303381788824608386640
68 6741435548938607956089509415297014825608184485688937310646338146410801804052629961640073370291521
69 465159052876763948970176149655494022966964729512536674434597332102345324479631467353165062550114950
70 32561133701373476427912330475884581607687531065877567210421813247164172713574202714721554378508046501
71 2311840492797516826381775463787805294145814705677307271939948740548656262663768392745230360874071301572
72 166452515481421211499487833392721981178498658808766123579676309319503250911791324277656585982933133713185
73 12151033630143748439462611837668704626030402093039927021316370580323737316560766672268930776754118761062506
74 899176488630637384520233275987484142326249754884954599577411422943956561425496733747900877479804788318625445
75 67438236647297803839017495699061310674468731616371594968305856720796742106912255031092565810985359123896908376
76 5125305985194633091765329673128659611259623602844241217591245110780552400125331382363035001634887293416165036577
77 394648560859986748065930384830906790066991017419006573754525873530102534809650516441953695125886321593044707816430
78 30782587747078966349142570016810729625225299358682512752853018135347997715152740282472388219819133084257487209681541
79 2431824432019238341582263031328047640392798649335918507475388432692491819497066482315318669365711513656341489564841740
80 194545954561539067326581042506243811231423891946873480598031074615399345559765318585225493549256921092507319165187339201
81 15758222319484664453453064443005748709745335247696751928440517043847346990340990805403264977489810608493092852380174475282
82 1292174230197742485183151284326471394199117490311133658132122397595482453207961246043067728154164469896433613895174306973125
83 107250461106412626270201556599097125718526751695824093624966159000425043616260783421574621436795651001403989953299467478769376
84 9009038732938660606696930754324158560356247142449223864497157356035703663765905807412268200690834684117935156077155268216627585
85 765768292299786151569239114117553477630281007108184028482258375263034811420101993630042797058720948150024488266558197798413344726
86 65856073137781609034954563814109599076204166611303826449474220272620993782128771452183680547050001540902105990924005010663547646437
87 5729478362986999986041047051827535119629762495183432901104257163718026459045203116339980207593350134058483221210388435927728645240020
88 504194095942855998771612140560823090527419099576142095297174630407186328395977874237918258268214811797146523466514182361640120781121761
89 44873274538914183890673480509913255056940299862276646481448542106239583227242030807174724985871118249946040588519762230185970749519836730
90 4038594708502276550160613245892192955124626987604898183330368789561562490451782772645725248728400642495143652966778600716737367456785305701
91 367512118473707166064615805376189558916341055872045734683063559850102186631112232310760997634284458467058072419976852665223100438567462818792
92 33811114899581059277944654094609439420303377140228207590841847506209401170062325372590011782354170178969342662637870445200525240348206579328865
93 3144433685661038512848852830798677866088214074041223305948291818077474308815796259650871095758937826644148867625321951403648847352383211877584446
94 295576766452137620207792166095075719412292122959874990759139430899282585028684848407181883001340155704549993556780263431942991651124021916492937925
95 28079792812953073919740255779032193344167751681188124122118245935431845577725060598682278885127314791932249387894125026034584206856782082066829102876
96 2695660110043495096295064554787090561040104161394059915723351609801457175461605817473498772972222220025495941237836002499320083858251079878415593876097
97 261479030674219024340621261814347784420890103655223811825165106150741346019775764294929380978305555342473106300070092242434048134250354748206312605981410
98 25624945006073464385380883657806082873247230158211933558866180402772651909938024900903079335873944423562364417406869039758536717156534765324218635386178181
99 2536869555601272974152707482122802204451475785662981422327751859874492539083864465189404854251520497932674077323280034936095134998496941767097644903231639920
100 253686955560127297415270748212280220445147578566298142232775185987449253908386446518940485425152049793267407732328003493609513499849694176709764490323163992001