0 1
1 1
2 1
3 2
4 7
5 34
6 206
7 1476
8 12123
9 111866
10 1143554
11 12816572
12 156217782
13 2057246164
14 29111150620
15 440565923336
16 7101696260883
17 121489909224618
18 2198572792193786
19 41966290373704332
20 842706170872913634
21 17759399688526009020
22 391929722837419044420
23 9039551468063178223800
24 217493186960870254193310
25 5449646378851150632092964
26 141982339455563221640340756
27 3840722097341129675683053656
28 107725331458394367237624695500
29 3128983030936062878473095677416
30 94006798133871095511160964353080
31 2918159914309049022970695931016720
32 93498699419422413465062537557290755
33 3089076828308620407152306763478259722
34 105143700832163435278433469757408063914
35 3683804845737008396604212300519013988524
36 132744623991221702761124975096270183805162
37 4915995714714238520141080029407707511121452
38 186967069230112023828145874242813770144014132
39 7297580532520119975881317357829509102883620056
40 292125133393468757866453209380788995757037545834
41 11985750226889956081203219710337380294392486466764
42 503744990662244652497885192673332780472385704939644
43 21675066762241669245023634580865660354827627424344968
44 954290284269268545855873842917444322078067885718957236
45 42968237231364383277882328872430229765053039599431095832
46 1977643193631567440455698051642892697580329854836068133000
47 92998777890512198196666765481197459975580996715095010943600
48 4466214208907411780052024522041523799134747544156549905363630
49 218951038286936003876388028382791722163712509816662348025816260
50 10952653004945234893854767197544576684163956238920759940182492964
51 558834652768945580038933610024702496821543324066053890139943097528
52 29071840598643409288959500480780614450118045960158524824211012279828
53 1541440518626216616518559011133322540328145401640094327244191804227288
54 83270632427224327674705029331859648196413097984723125062083495106044072
55 4581621992884278674406046618889324339673192416386191852836610735935377200
56 256664457449633149660323149360857017187160911277974218877203274848844802268
57 14635013817273413623455120877633848293478110100087128327767312117910132842248
58 849118106604118030387961742129542487148737520471316133093032854184056999158888
59 50114316184604297588138094425150432488238344269511854654617366673503247451975728
60 3007805559296073879676634130988343128143125757802805940488110504655812667237370648
61 183531897558608118711687889413410518993658342344593995941330612414486717974170584272
62 11382317939210383427816192936541049837375381882130087908658002768079892083760027822192
63 717289481250817945241916422840616852032291735221160292265821625188229488381846283506720
64 45919122431339878321355714426032515322196991249374875565687378783926150662075308693939427
65 2985535368016686817345452147206724562992368692537684112842311568656253970083455746658352842
66 197095979630284765799747745007335534513560793150993031821242228287298682058578686564636034570
67 13208718255161017684352237058010073821984514486327501589490793192545255120535343821175333021420
68 898409548141624067312058666510925927778445840268054036232911120032363889568479675357555968250170
69 62004760279880355628891977742834388845004530638063309091779639048628177120001506948418654482186380
70 4341318140808749836472874328497783178851934240510572670024505931694710449673905112399238665039429780
71 308301468850343490260742695240405436705689054744101382224913438764711086781798120702856314333349039640
72 22202452078390283187294101092341839947189429822825625222760631913257596729375065893429640229411545184690
73 1621115623086234094502545175911503081309360938600751185080597490832059274401070540911939908424515960813500
74 119986767188066487695697507909677343521268133739722461806319370711380671468969569762890138692639631546364140
75 9000773130438858629858139501254734358225973195320969948962748711834807731955281486942776827552271125791600296
76 684189281110673055888182369117734952745853294366976885592499213411065055582448193662309244541962492700622459940
77 52692354375349165709290807582877992199184665389987248857010569755688834073396059485441733769152198326078482698040
78 4110746198511558848847207590715320567624358213586864665605104603013018543888265342792217825641345802231309113931368
79 324806074031387901576458966382686088471796823972993033038722503179883266807435745672352257949610916255378328571602096
80 25988937635374579060805179725062078345412396449078201730108436521574646843027114257711153186576916241103016305543296570
81 2105455327433689179371324954765858074364212952004531143137865963740734995545902520004781818883409888545909290007310964204
82 172675423317419763388869263526310101677326092561335707199481236451214278619176568026467901784733346954572006410002925952204
83 14334333258613712128870610332773554664491367596273454948116416642608081650021568394153139304210412591968256873097477985991016
84 1204270239652400546434715971404880254409543591069689323550553865206229885036474342269079023826211763284498091051343621678237244
85 102378416639377916473962464750437798878933292580786997879440423205499275673897373055531789586345302866903050595920873569840969352
86 8805840323536607714850948911911270842231474824372983999709801483603361055289587149196191555190844834461649408627014057993920600184
87 766218227646391738570413717801401790703387747978473255617571249570678236811714842555223215669500187459094318844648483420863308549264
88 67436667402066598951890286526267241807517643506668033444263280632391047329291153285684720974665555111906444674932724268823545719681764
89 6002686125675336277913567199017500395328461426120572059146644458776173047750447498257141997314183512386060988598972997645218382170262392
90 540314100939273970533360184004517866469329584384675942857341084677433972703553450996200489483324887510366564055018263287654737378463419288
91 49175017929584144163952641675323207641761380348246587072462476645787405813524132343825522801205818326479878125532142632085083915482421973968
92 4524680392246681354280600230956515758111975956766581007246731717894581257407489638692629463724479831769834067857348243845237300231390675308328
93 420847907917992258956391313594057717625658005543610211375479333399577711191820791028436433908882315051503498223548213123205894219947413558868656
94 39564542367569756123756992765873608816886645072857879996917288226795150590132307929553124897140059569131082645571475067721653871862026527628790032
95 3759081275175152778671895627163349697417986140813910267817728384467638432488420213725076252141323392102283072744545077882310391824087613226131998944
96 360914053315410301890113020511016429356532615989560020646729682630652231088176616626640904122261317646436965875710970816607207565291377553461336558030
97 35012674626890879833933571744348625747988098519497711100225377212773364429581308984821919213493508731623090305380987249500882134475705873288197175192580
98 3431626989701341553013183496172558484368206968995568358029124653399827113145006637182614555609225053890490374890243300757097506963218001853844800836555460
99 339768383777572868892418948838357038518197936915721879944107029566866193755514113524985246650895124975932923696941884924607175408039391748873615900002147960
100 33980492901084461815239493393469054072504413448851024540680173604597361273300332094579196077242353184286872733460826543506407112601673040083601546915293760004