1 1
2 1
3 1
4 1
5 2
6 1
7 3
8 2
9 4
10 6
11 6
12 8
13 11
14 19
15 21
16 30
17 41
18 59
19 79
20 112
21 157
22 219
23 305
24 430
25 605
26 860
27 1210
28 1727
29 2424
30 3463
31 4905
32 7001
33 9954
34 14211
35 20271
36 28980
37 41392
38 59254
39 84800
40 121540
41 174163
42 249932
43 358578
44 515091
45 739933
46 1063827
47 1529767
48 2201383
49 3168566
50 4563285
51 6573809
52 9474670
53 13659609
54 19701443
55 28423632
56 41023043
57 59223776
58 85529075
59 123551376
60 178532550
61 258046882
62 373081858
63 539531670
64 780447491
65 1129205107
66 1634210337
67 2365593871
68 3425084922
69 4960148685
70 7184734845
71 10409124841
72 15083596676
73 21861427232
74 31690883447
75 45948244096
76 66631744866
77 96642523590
78 140193835703
79 203404567445
80 295163258014
81 428382359772
82 621823608368
83 902749608428
84 1310782272371
85 1903510514253
86 2764650172852
87 4015908028109
88 5834246310193
89 8476992692923
90 12318383531320
91 17902728603888
92 26021792191404
93 37827398680965
94 54995351231937
95 79964021042900
96 116281708341875
97 169112340674802
98 245971825566562
99 357800254500101
100 520523383428854