0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 89
11 225
12 415
13 665
14 981
15 1369
16 1835
17 2385
18 3025
19 3761
20 30169
21 79903
22 167957
23 314911
24 548011
25 902339
26 1422073
27 2161837
28 3188141
29 4580911
30 12815576
31 31665861
32 70135406
33 142741143
34 272097694
35 492367347
36 853768306
37 1428360119
38 2317353076
39 3660217937
40 7215357241
41 15198028687
42 32138899821
43 66151560177
44 131177462131
45 250373865043
46 461114421911
47 822222324523
48 1424242081133
49 2403784106947
50 4350256369595
51 8301615710535
52 16383588359355
53 32670717832917
54 64669006100989
55 125741926705913
56 238987459359829
57 443305342557575
58 802713748511179
59 1420410721661675
60 2555131173333445
61 4707881932137040
62 8894267234667982
63 17113739141127007
64 33195228883656101
65 64271286343919404
66 123284855280328676
67 233158887780229243
68 433595407087098197
69 791964168677916562
70 1444006391490680489
71 2650046237158487337
72 4922081703778849678
73 9263181304955219462
74 17615916079810890049
75 33680665940419061603
76 64374470164404769438
77 122376503854954818008
78 230482623334780481401
79 428920435229240969333
80 793242886869531339247
81 1465168096442400603517
82 2715416501920446582233
83 5065006039737567429601
84 9517008938516552989925
85 17991392407188499425691
86 34125759122568723761417
87 64722672801212771629621
88 122318981869488879405761
89 229669336118427181296427
90 428877281071156107688793
91 798129360107571377152557
92 1484231907065111471990348
93 2765216287693465884238023
94 5170357819334858471707625
95 9708096926270347277337297
96 18293591697339323350360556
97 34539671692676765460141819
98 65198754315723000204420407
99 122752741864702344457134231
100 230350777100020105705215497