0 1
1 0
2 5
3 0
4 29
5 8
6 85
7 40
8 261
9 232
10 1365
11 424
12 6917
13 5864
14 341
15 63912
16 4869
17 238312
18 119893
19 690856
20 417541
21 2671336
22 1356117
23 11102632
24 5395205
25 33850088
26 32076885
27 156416680
28 2416389
29 1057596136
30 785600853
31 191007144
32 7932826373
33 3579503336
34 22879261781
35 16729758376
36 101138816773
37 44336513768
38 295905096021
39 142986668456
40 1479974834949
41 709385781992
42 5798563411029
43 2395124087464
44 23125536300805
45 9718044959464
46 94477554635093
47 51447911844264
48 383271279022853
49 203592366482152
50 1533085502461013
51 215687160519336
52 8210401907498757
53 4064526232552168
54 26156559954833749
55 7259788279507368
56 118101268615910149
57 96593009460642536
58 48502932753085525
59 941861807415966376
60 622978922754105093
61 289545293990339304
62 7197055474282090837
63 1412588375377611176
64 30193373559882011397
65 33788839048252416744
66 67560087527599166549
67 135120593648867465896
68 270240773714462957317
69 535579248399159231208
70 1048384078264808206677
71 2166537367766438734248
72 3828061310999386379013
73 5228132849275940897512
74 12616461877964688061525
75 25759520661786601274024
76 13620489224950382616325
77 254205948046872948908776
78 207661287662718580248917
79 106557945914646109784488
80 2011957062138989638603525
81 1651849600958878681326312
82 880890016825430123271253
83 16269737771279705472096936
84 13148216524777161767837445
85 7099881539245981344039656
86 130525180216970184446406997
87 104978638511440883320842664
88 9792615721469241321313029
89 1188994070033805804770951912
90 209685243045847143728280661
91 4123368025737770479491037864
92 3135548801872314245738159877
93 1655041034993211941914026728
94 33273157393621582709311492437
95 26446849665378132052151011752
96 12150482392850800473663361797
97 260959070470721278241697358568
98 201893737068425979748974908501
99 107271820522160934665190759080
100 2108553139957672700836313620229
101 1602693124937864024440194826984
102 888271830230954317993404232021
103 16968775482987102290108037687720
104 13731431079525802122516731253509
105 7184162748703158406935261217512
106 124255938457075571562112506393685
107 108877183780436607297757166254760
108 317339201574036546084923682873093
109 628820523734900348982844733661928
110 953028455928479531758767139803477
111 122393549016873570881277277145512
112 10016154851901261050641583086523141
113 4537103410898411964322755998835432
114 24242913442317423018975799105082453
115 6543704521636313981212880787593896
116 138677989866202269396695682225069829
117 68961821233008757835667590362792680
118 470058257333320912195012173292335445
119 111154114617593186462131520923199912
120 2220166229145761541423363363252982533
121 2446247073223011065713605618678366952
122 4891682538100986132950239125835871317
123 9791133843194909968093265430845143720
124 19594663288941605683918655775846719237
125 39064844596206387466408431082245333736
126 77880179743156551642297143626713354581