0 1
1 3
2 3
3 15
4 11
5 63
6 43
7 255
8 139
9 959
10 1003
11 3199
12 3467
13 16319
14 8683
15 59007
16 65419
17 205247
18 255979
19 850047
20 989579
21 3375039
22 4170219
23 13493887
24 16711563
25 50799039
26 52160491
27 259848319
28 193927563
29 1035173823
30 738173419
31 4094551679
32 2889809803
33 16588939711
34 12614100971
35 66320136319
36 50248751499
37 266274570175
38 199783064043
39 1063206643327
40 806317129611
41 4251426693567
42 3225249638379
43 17005671151743
44 12900790901131
45 68023678631871
46 51599871287787
47 272086581765759
48 206426735574923
49 1088377340764607
50 825673033443307
51 4353198814722175
52 3302926203165067
53 17412793635667903
54 13211702728303083
55 69651174328755839
56 52846809843695499
57 278591506406121919
58 211325665698113515
59 1114603523523016831
60 844686931711170955
61 4457288189072342975
62 3386629017934209515
63 17798753485165815423
64 13476710271879675787
65 71417942149876359615
66 53855049589578262507
67 285919466370602170495
68 214578026246164126091
69 1141871920790306521023
70 866814899148191408619
71 4557471684978962982527
72 3453136289428567687051
73 18298557519201068065215
74 13732129410595581323243
75 73083548961245943887999
76 55481918978397173651851
77 291640140902611213844415
78 220899269082367637037547
79 1170545059762529352148607
80 882564058654535294320523
81 4681885091177455262572991
82 3531731954963774902626283
83 18722522897549382928627839
84 14129288859215504478247307
85 74888910710309963397562303
86 56517157453807143595516395
87 299555639958722790629959295
88 226068627512684089050070923
89 1198222575973109367919026623
90 904274484681942318366582763
91 4792890271642160227514382463
92 3617098063121764564331338123
93 19171561021446521884807233471
94 14468392254270406691399901675
95 76686244232946045848396883583
96 57873568944682027977998794635
97 306744976927153399983476515263
98 231494276076289802447053645803
99 1226979905344548123964014917759
100 925977104298241618114979502475
101 4907919630857512965096527331263
102 3703908417149156437178064019947
103 19631678523358641370928245499519
104 14815633668824614882236073705355
105 78526714092793548938074403578303
106 59262534671941122552654234118123
107 314106856388255747626747912059007
108 237050138673892990715614471330187
109 1256427425547119989621163402952639
110 948200554688488771173721487417835
111 5025709702223895991233503306835583
112 3792802218635893544722532981997451
113 20102838808310026373733289390711231
114 15171208876413607959428442416211947
115 80411355232805619243701868399753343
116 60684835507109057047475935463283083
117 321645420926367753661986912821542847
118 242739342030967421812868671741075947
119 1286581683702448681652448685292643967
120 970957366878676028483675381498314635
121 5146326734846063017707067672503984575
122 3883829467468764194924090664278550507
123 20585306939309298079711845184041711743
124 15535317870114428224050726961119435147
125 82341227756565014215468624728789581759
126 62141271556166621513999639922174042603