0 1
1 3
2 5
3 13
4 17
5 59
6 81
7 219
8 257
9 899
10 1349
11 3437
12 4369
13 15291
14 20757
15 56247
16 65795
17 230277
18 345423
19 880119
20 1118443
21 3914077
22 5314507
23 14400445
24 16847131
25 58964901
26 88429887
27 225312735
28 286326671
29 1002012503
30 1360477787
31 3686456805
32 4313254111
33 15094947119
34 22637898743
35 57680027115
36 73299552989
37 256515087915
38 348281924973
39 943732331411
40 1104179363197
41 3864284363195
42 5795378755153
43 14766000759259
44 18764566778497
45 65667541368771
46 89159489748901
47 241594443857727
48 282673180557023
49 989257531743535
50 1483615580974071
51 3780099453734379
52 4803712547270877
53 16810900119177483
54 22824845816364957
55 61848342394044267
56 72363925835611677
57 253250378252287275
58 379805203499514365
59 967703389273356027
60 1229754996925309301
61 4303580020573270951
62 5843161956522618171
63 15833168869501211601
64 18525208313338002875
65 64831891924426160213
66 97230456772466570463
67 247732873605116847887
68 314816791608709995159
69 1101717509778399725307
70 1495850359918377945461
71 4053285858932688076583
72 4742452022312331878139
73 16596997906515732425845
74 24890884328780486808239
75 63419442207011896770535
76 80593128945988811808731
77 282039895704078434906017
78 382937012967486364776307
79 1037640084598881217569325
80 1214072411485642768095075
81 4248829264351201670625941
82 6372090900785575183759351
83 16235405575983793347169251
84 20631809788493712949026261
85 72202174564086413691054743
86 98032110125195884423466747
87 265636084135917580232504693
88 310801101305891110656264111
89 1087700525972584254535281463
90 1631248778867013220107548875
91 4156257669509580136304211261
92 5281753175157320328009280987
93 18483762038702296976292270757
94 25096153178445136431800966911
95 68002766757016577683016592767
96 79565429131840937514328191295
97 278451239243738588033676569567
98 417601260824305885355591833999
99 1064004023402175846889091065431
100 1352126407197855572750743083475
101 4731841891589019467645249873565
102 6424632789756500936426683537899
103 17408727002975764451275374651081
104 20368663639164369659825001158719
105 71283543888733128017534025065567
106 106905508186827624586301518307055
107 272384523949980444037669337173079
108 346144913918785801612032439620307
109 1211352141911422398721327554313789
110 1644701966535046415482743629208923
111 4456630528515157522058152342588229
112 5214401157731104874143125800819951
113 18248582201152753209950231626885975
114 27367920912778341867978497836461307
115 69730535070588400950681860879577973
116 88612951570167453979746309378649263
117 310105963441538075998683008813708215
118 421044709646812771717387160415161667
119 1140898250944012690949565073414108005
120 1334880491257984158389238553072553119
121 4671638039874804053349710004162933743
122 7006160252860919586496358964507856343
123 17850993382375502295382785004365410483
124 22684958881408374689553217190231796109
125 79387161153724115566163227092572819027
126 107787212109498426170873292656440161789