1	5
2	3
3	30
4	159
5	885
6	4902
7	27165
8	150531
9	834150
10	4622343
11	25614165
12	141937854
13	786531765
14	4358472387
15	24151957230
16	133835203311
17	741631888245
18	4109665051158
19	22773220920525
20	126195099756099
21	699295161542070
22	3875061106978647
23	21473191019519445
24	118991138418533166
25	659375265151224165
26	3653849741011720323
27	20247374500512274110
28	112198421725596531519
29	621734232129519479925
30	3445266425824386994182
31	19091534825510493410685
32	105793473405025628035971
33	586241971501659620411910
34	3248590277723374986167463
35	18001677303121853792073045
36	99754157348779393918867614
37	552775818653262530970557205
38	3063141565312650836609388867
39	16974035282523041775958615950
40	94059601108553161389621246351
41	521220111390334932275982079605
42	2888279360277334145548774137078
43	16005057135557675524571816924205
44	88690123758620380059505407032259
45	491465790199774926871242485933910
46	2723399322274735774534728650766327
47	15091393981973003653287370711633365
48	83627167876689225590041039510465806
49	463410021329365138910067309687229125
50	2567931610276893371320459666967543043
51	14229888115372562273332500263899402590
52	78853235407693491480623880320399642079
53	436955841384585144223116902393696418165
54	2421338913146006195557456152929681017062
55	13417562089883786410456631471829494339805
56	74351827188856950638955525817936514750211
57	412011822213936112426147523505171056770470
58	2283114592636251414047604194979664828102983
59	12651608429823065407516463545413837310826325
60	70107385927024081279725130312008181038440574
61	388491754924589602621175042196282417124681845
62	2152780932404020256945050601917436628738730947
63	11929379926793870092588778136176030395067700270
64	66105242431181411233779042486632461861554694191
65	366314351936288666446661546841690400492976571765
66	2029887486974987565934644861668349388049546941398
67	11248380490683803829013208948866818141726664422285
68	62331564914343981842869979329339138872781962935619
69	345402966043771320701389523493296148789089807944950
70	1914009524961888549035557555454498160563794928531607
71	10606256522940756707281956347752379249186244066492885
72	58773311189589449183516454405125390727622605118059246
73	325685325516769516039428141068884091385671757789774885
74	1804746561152615927747690068559796629111226604303052163
75	10000788782313388186856734766005635419713148294884585470
76	55418183595024788717526744035707566985899421287332083839
77	307093284322064108148203924476554741188636551321314175605
78	1701720972395394906893599854489896406900881020468567129542
79	9429884714943166858912611045879146258070314756306778174525
80	52254586491902019015243854792865420511054216842939592261251
81	289562586604339595652957107101964541329482028483618295829830
82	1604576692497404035310517099888418968180572792946910255932903
83	8891571222300038963511456820747988464891310050185406167154005
84	49271586188992406923488835403405199228998268629767761603568734
85	273032644611862151507978547479269961539665273299395026519305685
86	1512977981626287978310359243606565405385321172386278417407234627
87	8383987841967026346075731860470636911545601681829577166594090190
88	46458873154713995665309737033172880773883971926306721085192154831
89	257446329299471057364775880747276314604056664677022336925743044725
90	1426608265961497273819808614835900215341935239164031847884291688118
91	7905380317705899541193370716421330020521846189851226250198687574765
92	43806726386413989527426279426614350748635036666748226794646312938179
93	242749772885187646260711509282335743804740721903294812723827627415190
94	1345169043585180199885836384691521771269608719516718744003077075890487
95	7454094536581463938211316451304616087762265763293478158186868261698005
96	41305979813662860290714091410597645752620154975017547022943572536161486
97	228892182678058693268204406406902077026387572164968169589278467465901445
98	1268378852831282047213164306266303322389798325749893489015223054937991683
99	7028570812190586315870434750552222843028154345244371953843950677087662750
100	38947990619446777720991666671560024182310166703471540236265422550252288799