0 0	
1 1	
2 1	
3 2	
4 2	
5 3	
6 7	
7 9	
8 11	
9 27	
10 34	 
11 43	
12 104	
13 131	
14 165	
15 400	
16 504	
17 635	
18 1539	 
19 1939	
20 2443	
21 5921	
22 7460	
23 9399	
24 22780	
25 28701	
26 36161	
27 87642	
28 110422	
29 139123	
30 337187	
31 424829
32 535251	
33 1297267	
34 1634454	
35 2059283	
36 4991004	
37 6288271	
38 7922725	
39 19202000	
40 24193004	
41 30481275	
42 73876279	
43 93078279	
44 117271283	
45 284225841	
46 358102120	
47 451180399	
48 1093508360	
49 1377734201	
50 1735836321	
51 4207078882	
52 5300587242	
53 6678321443	
54 16185987567	
55 20393066449	
56 25693653691	
57 62272707707	
58 78458695274	
59 98851761723	
60 239583164704	
61 301855872411	
62 380314567685	
63 921753604800	
64 1161336769504	
65 1463192641915	
66 3546283016219	
67 4468036621019	
68 5629373390523	
69 13643693027761	
70 17189976043980	
71 21658012664999	
72 52491681736740	
73 66135374764501	
74 83325350808481	
75 201952407309722	
76 254444089046462	
77 320579463810963	
78 776975960167147	
79 978928367476869	
80 1233372456523331	
81 2989276784167347	
82 3766252744334494	
83 4745181111811363