0       1
1	2
2	8
3	42
4	260
5	1816
6	13962
7	116094
8	1029124
9	9609144
10	93569808
11	942642696
12	9763181946
13	103455616400
14	1117379189926
15	12264816349938
16	136501928050116
17	1537591374945704
18	17503603786398576
19	201128739609458904
20	2330480521265639136
21	27206664098406802272
22	319780604828531475336
23	3781885995171877523928
24	44979276875200792327818
25	537727081367544248533356
26	6459203292619702181822612
27	77930312139955798949567328
28	944070855556685040798003462
29	11480180314977791555324165760
30	140096360422501764838649784666
31	1715292642246180090100778268462
32	21066467119458957187034741422404
33	259480461786204512149535357926344
34	3204806988077788843405314479683584
35	39683934778698482993767199630184648
36	492584107508227274485256059086281376
37	6128317425334079471639280398587989792
38	76408959364521752472240609903955816152
39	954642185117237608968795579161925732360
40	11950473325907243522593710130954269958496
41	149877324957853848413743414919714650186432
42	1883017331429727161582711448187028638106208
43	23697591829933338244015168800063790875535392
44	298711585614083772791270601445433172626168648
45	3771087223761348436098447742947963564086365632
46	47678053012413164972259911088900174607246604664
47	603643490922521949831159076054856327730188382312
48	7652916662954042399035369885142307636563498872746
49	97147998829352978528703975192750198717289892149380
50	1234748657021774317048746069310458034649535611497848
51	15712303188354703277217792912013593353579298472741596
52	200169413083014119272855236849229371185545892393692764
53	2552896989644287735984271003768895813886728790564461376
54	32593332505483439660459396149502168563967677881742027680
55	416550166739348244105262523322079676459115106646788176288
56	5328843979334110471382980492075833305640959615007790768566
57	68235560828250176965949429272674661633645771254091248852852
58	874553335870560091869720095988532851732929585253683820866652
59	11218790789786277797952365450691305885796413575486809050362032
60	144038016472004818031796105947363503789288350193033833989319834
61	1850833312482256500293316668646429462163922010816680134027024608
62	23801533017479740411226548434231455251824051343189168324723290150
63	306322510097907731815622078380696563485704921372456752155907094674
64	3945287791539297578778173276453711048278365450893573950712653477956
65	50850377950668952051268093159296259134064647057455413983277957254920
66	655867012288015286746905499348058033140610217306480817125204032475360
67	8465143331355705748554330758944152178980914150966679208311466771200360
68	109330414627589933531725384055301359241866415598155897581254871027802480
69	1412952086801718428085492782446376905818080760169911947065653361940256480
70	18271979827856728856508975587297008770975424694649924712365681962080005960
71	236432853057928541673058084300578764401579545112903477335942814614378636120
72	3061164840585042122646416689284995565683715428211157761279388985693550558240
73	39656577101321254989068152195671210532025595539219164297229687430764722674240
74	514027764006248094377358060751047980769789237222081765749236728497565968664096
75	6666444495494370605253325987553708350627237192337166612474885610855982937269088
76	86503176048495737463910122035112229439787471086468847344201047799152052973860376
77	1123036662491219978392297458852856529748793382776123705296192997545211006257802944
78	14587274071631843594530955968243744826919888869746025642122709797976145492827241576
79	189568917500421667758266219786345578938476986349346447640150352409708907584879411000
80	2464719819446333674033206143456956745579472542644389424713733384341381394369278583648
81	32060499459590942783679495134515149138512184329604227494745907774721854686090421606336
82	417225032890304715195429315500412485042592057011489582719016389601929775559506524791552
83	5432040590850560509657614360161010959880879221629903924735947323663371294457995242386112
84	70752799705817811017656523491176351994036995929470500132533732199571723329626077844605152
85	921950892188938896128095352235177323236162770214940240629408118865243963042513094125419904
86	12018525843251530561149116243284438104332138091113791994322745153850051129214833247310153248
87	156736351639304267465344266607253006812562826876211693478976298683578531503753969279790076768
88	2044840279515445016096709780848344126773807727815185075879377860922326073986670737423426581640
89	26688017729053913867009552603707585378462423393163473222507587249278886236639791193177342385648
90	348447042686214289845712492548227396095141262244342406904891238530158567182324461871949212910224
91	4551108426618908323725113725063997323587334391708641162895634468307064545868885113416671262739968
92	59463987451434024709410372097885469984039503357255411496781921895084949098129467837878291909173752
93	777219960690374728450996784176994068232144767539174713269604439000432291019148795390179976228429568