0 0	
1 0	
2 1	
3 1	
4 2	
5 2	
6 2	
7 3	
8 9	
9 11	
10 13	
11 15	
12 48	
13 57	
14 68	
15 81	
16 254	
17 302	
18 359	
19 427	
20 1342	
21 1596	
22 1898	
23 2257	
24 7093	
25 8435	
26 10031	
27 11929	
28 37488	
29 44581	
30 53016	
31 63047	
32 198132	
33 235620	
34 280201	
35 333217	
36 1047170	
37 1245302	
38 1480922	
39 1761123	
40 5534517	
41 6581687	
42 7826989	
43 9307911	
44 29251104	
45 34785621	
46 41367308	
47 49194297	
48 154598330	
49 183849434	
50 218635055	
51 260002363	
52 817085182	
53 971683512	
54 1155532946	
55 1374168001	
56 4318469641	
57 5135554823	
58 6107238335	
59 7262771281	
60 22824034080	
61 27142503721	
62 32278058544	
63 38385296879	
64 120629893224	
65 143453927304	
66 170596431025	
67 202874489569	
68 637554741122	
69 758184634346	
70 901638561650	
71 1072234992675	
72 3369612929793	
73 4007167670915	
74 4765352305261	
75 5666990866911	
76 17809123772880	
77 21178736702673	
78 25185904373588	
79 29951256678849	
80 94125021527990	
81 111934145300870	
82 133112882003543	
83 158298786377131	
84 497470835209534	
85 591595856737524	
86 703530002038394	
87 836642884041937	
88 2629239578027389	
89 3126710413236923	
90 3718306269974447	
91 4421836272012841