0 1
1 3
2 3
3 15
4 3
5 23
6 123
7 31
8 99
9 471
10 1755
11 2047
12 6147
13 5879
14 32571
15 607
16 31459
17 40791
18 173019
19 779519
20 1853699
21 771831
22 823099
23 4035167
24 13584611
25 64196951
26 15009755
27 121997567
28 468153603
29 477869815
30 1771962171
31 1940783711
32 7343538403
33 8589884759
34 25769988059
35 21714145535
36 98049014019
37 274194092791
38 3679382331
39 34357079647
40 171815204067
41 436226240855
42 3088260725723
43 17120208821503
44 1356072659203
45 3151614683895
46 26313383604027
47 26902878122591
48 128337825937635
49 475904356572503
50 2232006035894235
51 138555632939263
52 1834586753376515
53 4194065457781495
54 15620346134592315
55 70798806880820831
56 8439322150348003
57 139081476060668247
58 465048267637869531
59 412984760516422911
60 2296549651041417475
61 65053498599217911
62 97934120097398587
63 3277625051820442207
64 4580090064079341795
65 4688741885702294871
66 49432255506040791003
67 275882295005602472191
68 133504671791068336387
69 494585559191441558263
70 2357781717155642329915
71 16271503185919143519
72 2607831898101330441443
73 11167719221287486206295
74 37482219484389274942427
75 2075168321625649978623
76 69535490227215109744899
77 263705401665682141080311
78 269092004692045296856891
79 1006404478873380561613407
80 1040941469493849818937571
81 4727072264740072294374743
82 571474860406328520601563
83 702710267574130405568767
84 8914020146896208807502083
85 13758170759660344790129399
86 77313854618487114461543227
87 232364037241241709337058911
88 238087587270553269247845603
89 1200625268487750902973653335
90 127560781753526703307049947
91 898595153299174559051361535
92 1019547005266660530566658307
93 4912468117996975627178547959
94 15130316351302281053860511547
95 73441972807632525350819185247
96 39496507311100696780713412835
97 40126400197926312276615744855
98 189260779665166364539100897243
99 699977678466665215949473931519
100 2208407941967645056511727751427
101 2287898593660639768210363042551
102 8349656429120474832933333486395
103 8712615271803873842209633660511
104 40423729026220547161606452114659
105 464664097655736671298327392599
106 64565355506456816321794373188571
107 293421026336612592475841937939711
108 95986343447629806364853423335683
109 402918684678120340719358981434103
110 1398207332768887834410068204351291
111 4166845897644967682655546392179295
112 3240039505045429851921780743354595
113 11069400633493982456874235912707415
114 36889234893704556345879028303392731
115 19469309516763945671331178492752127
116 71401835169231453796944779815330051
117 326157539718306749675104046298077943
118 40358785039805749693681665918565179
119 627598253112597693440777905653096031
120 2117952389778909058643367920606029027
121 1622474873154364306909302665826984279
122 8471809124511585920732163385986075611
123 6488601415907590454228061888522169599
124 33728607749692569132488478889052928259
125 31737542306453127455208071001804839671
126 159870816440229330446309358042142195515