0 1
1 3
2 1
3 3
4 1
5 3
6 17
7 51
8 1
9 67
10 17
11 1139
12 4097
13 12611
14 273
15 18291
16 69889
17 205379
18 5393
19 294771
20 1114369
21 3277379
22 70929
23 4603763
24 17891585
25 52888131
26 5393
27 68501363
28 269746433
29 897319491
30 352392465
31 1045577587
32 21299457
33 132055619
34 5372908817
35 15327117171
36 71303425
37 68884103747
38 276224611601
39 897394294643
40 292397580545
41 882561712707
42 21475890449
43 4462474248051
44 17871645180161
45 58094316945987
46 17937131181329
47 54915216850803
48 4484214358273
49 84097158808131
50 5519117915409
51 1141353722494835
52 4575348130840833
53 14856358786499139
54 5717804348413201
55 17157743517253491
56 22063532278017
57 22865886835049027
58 18019897142416657
59 414346652299640691
60 1460363733414969601
61 4145782798006878787
62 22607080059114769
63 4747044004778884979
64 18740605324120621313
65 61716229255611220547
66 23419861850857149713
67 71340784878879850355
68 4703183257218318593
69 102019890382817460803
70 79551887357456487697
71 1731689007256952520563
72 5977902509453180207361
73 16978007658655763595843
74 93392347325965276433
75 19450954694959813443443
76 80281455188999389839617
77 255016077827582346658371
78 80667684192371759977745
79 180616846786800375447411
80 302251054850985800302849
81 906757781874064142828099
82 307268573465647439156497
83 5752791331117934459305843
84 19744233938083304963047681
85 59233886085260144281649731
86 4840739311653805377262865
87 111632945234757297356291955
88 392069774495953069679902977
89 1095212534189275626600858179
90 77371547896280074008139025
91 1784772098006806021425676147
92 6267453979375790618498302209
93 17493115715562617657505088067
94 1320228774137765046607222033
95 29044612375800221911492738931
96 100350892229672478263314809089
97 281556349199224954003919405635
98 21049892004245443533337531665
99 458440637367471543920052223859
100 1586115606757828345987291152641
101 4446405580435670367844054336067
102 416031289151499021022062253329
103 7572670275544328488430136606579
104 25357965352692403817419940888833
105 72290756138765314407616265781827
106 84199285648330108950501397777
107 82967095707468283355495165673331
108 325791470647659610799173847220481
109 1084170280553796586070268184625731
110 427277867597921381141391800079633
111 1266938650006414560547957804777331
112 1351914015820556617173163901185
113 1326136399733861073766219518509635
114 20367828770105960174141653914897
115 22534329311332456037031469995081587
116 84720892661790951530041691010498817
117 259111903150874565602901234150277699
118 20770535570491877675493064816530705
119 374260374702618055861207687256489843
120 1350343351182825353287297584425140481
121 4119813092050061274289515318145909315
122 358269776039996455175365488498709777
123 6143808230253316731047233230325497715
124 22602074563461174127469690403729441025
125 73228624505698535847225068568186978883
126 22686444316882778259703605880379741457