1 1
2 1
3 1
4 3
5 3
6 5
7 13
8 15
9 23
10 34
11 95
12 106
13 176
14 241
15 374
16 942
17 1129
18 1760
19 2515
20 3711
21 5136
22 12857
23 14911
24 23814
25 33002
26 49141
27 65798
28 97056
29 209707
30 255042
31 389725
32 545290
33 790344
34 1071010
35 1525919
36 2043953
37 4272124
38 5110583
39 7772247
40 10611491
41 15447864
42 20496809
43 29212605
44 38393860
45 53260021
46 99635939
47 122272049
48 178551249
49 245728925
50 346932056
51 462824423
52 647442110
53 851193349
54 1158428590
55 1530467538
56 2721767463
57 3298229704
58 4802318293
59 6420261902
60 9038115659
61 11885569557
62 16524598080
63 21479683209
64 29135795411
65 37945748881
66 50531009052
67 82831710781
68 102727543943
69 143511374561
70 192237852799
71 264263217781
72 346954769223
73 473427760360
74 615534500475
75 822803713044
76 1069706744553
77 1406208910652
78 1811773039423
79 2872038857128
80 3503719901029
81 4858805337164
82 6379020826491
83 8691145785438
84 11244069434009
85 15241330444785
86 19580010589323
87 26043481912166
88 33534310769109
89 43864803202235
90 55985024324434
91 72932735316779
92 108214485685064
93 133832092329142
94 180435092983487
95 235824356846850
96 314277362520448
97 405961428084487
98 539876922527592
99 692155386148212
100 908306677197944