1 430183
2 8853
3 33006
4 407733
5 1398069
6 1824789
7 1889853
8 1922661
9 1956045
10 1993893
11 2122389
12 2663373
13 6952128
14 12534435
15 18583878
16 25969209
17 44698005
18 67421001
19 91930893
20 122071401
21 199108569
22 304875258
23 434150964
24 602474511
25 967674426
26 1487231892
27 2150846085
28 3022025325
29 4714945173
30 7188237741
31 10481527608
32 14902483257
33 22884260475
34 34765828251
35 51098230503
36 73427167821
37 111517329390
38 168726740337
39 249168524313
40 360862780434
41 543786040962
42 819711752952
43 1214331790785
44 1769696057007
45 2653017821157
46 3986975172534
47 5918340853368
48 8667021987732
49 12948345397464
50 19409352704847
51 28846445114100
52 42401576682609
53 63204600369672
54 94548547803819
55 140614847586078
56 207281308249197
57 308535415497174
58 460795315908552
59 685533550592025
60 1012737662623605
61 1506113785470948
62 2246539130110935
63 3342598376913984
64 4946054637750711
65 7351789252778658
66 10955451234418671
67 16300229626598289
68 24148811396973681
69 35884356598464762
70 53434959933712002
71 79497090240987204
72 117880999465359909
73 175143002828163522
74 260661166537155651
75 387748246338770520
76 575346408202804074
77 854785488086603595
78 1271644859014710384
79 1891397369142510999
80 2807834853130685784
81 4171581101266569309
82 6204142713662351025
83 9226644983062058826
84 13701996659634989799
85 20357591868302445555
86 30270211282533916251